Claims
- 1. A method of filtering packets having a class comprising the steps of:compacting a table comprised of entries that include an indication to which class a given entry applies by removing redundant entries from the table; accessing the table; searching the entries until an entry whose class indication corresponds to a current class of the packet; and forwarding a frame associated with the entry whose class indication corresponds to the class of the packet.
- 2. A method as described in claim 1 including after the searching step, there is the step of reiterating the accessing and searching steps.
- 3. A method as described in claim 2 wherein the indication of each entry includes a bit mask, and the searching step includes the step of searching the bit mask of each entry until a set bit of a bit mask is encountered in a position corresponding to the class of the packet.
- 4. A method as described in claim 3 wherein the searching step includes the step of searching the bit masks linearly.
- 5. A method as described in claim 4 wherein each entry also includes a tag, and the forwarding step includes the step of forwarding the frame using the tag of the entry.
- 6. A method as described in claim 5 wherein the table has rows represented by lists of entries.
- 7. A method as described in claim 6 wherein the compacting step includes the step of removing any redundant entries in each row.
- 8. A method as described in claim 7 wherein the compacting step includes the step of removing any redundant rows in the table.
- 9. A data communication apparatus comprising:a mechanism for routing or switching packets; a memory having information for routing or switching the packets; and a mechanism for compaction of information in the memory which removes redundancies in the information.
- 10. An apparatus as described in claim 9 wherein the routing mechanism includes a packet filtering mechanism.
- 11. An apparatus as described in claim 10 wherein the memory includes resolution tables.
- 12. An apparatus as described in claim 11 wherein the resolution tables have rows represented by lists of entries which have the information.
- 13. An apparatus as described in claim 12 wherein the compaction mechanism removes any redundant entries in each row.
- 14. An apparatus as described in claim 13 wherein the compaction mechanism removes any redundant rows in the resolution tables.
Parent Case Info
This application claims benefit of Provisional application Ser. No. 60/086,291 filed May 21, 1998.
US Referenced Citations (5)
Provisional Applications (1)
|
Number |
Date |
Country |
|
60/086291 |
May 1998 |
US |