Systems for supporting packet processing operations

• US 7,646,770 B1
• Filed: 04/28/2004
• Issued: 01/12/2010
• Est. Priority Date: 03/30/2004
• Status: Active Grant

• Current Assignee: Extreme Networks, Inc.
• Original Assignee: Extreme Networks, Inc.
• Inventors: Parker, David K.
• Primary Examiner(s): Patel, Jayanti K
• Assistant Examiner(s): Sol, Anthony
• Application Number:
  US10/835,271
• Time in Patent Office: 2,085 Days
• Field of Search: None
• US Class Current: 370/392
• CPC Class Codes: H04L 12/56 Packet switching systems
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering

Abstract

Several systems for supporting packet processing are described. A first system supports virtual routing of a packet. A second system supports de-multiplexing of a packet. A third system supports advanced MPLS label processing of a packet.

Claims

1. A system for supporting virtual routing of a packet comprising:

a register for holding a plurality of predetermined router addresses;

comparison logic for comparing an address derived from the packet with each of the plurality of predetermined router addresses held in the register, and deriving a plurality of data elements, the plurality of data elements having a data element corresponding to each of the plurality of predetermined router addresses and having a state indicating whether or not the corresponding router address matches the address derived from the packet; and

assertion logic for asserting a first flag if the state of one or more of the data elements indicates a match between the corresponding router address and the address derived from the packet;

wherein, if the first flag is asserted, a processor in the system executes a first program sequence to route and not bridge the packet;

wherein, if the first flag is not asserted, the processor in the system executes a second program sequence to bridge and not route the packet;

wherein the packet has a header and a second flag derived from the first flag is inserted into the packet header for use by downstream devices encountering the packet in performing a packet processing function.

2. The system of claim 1 further comprising masking logic for masking selected ones of the data elements in the plurality of data elements, and the assertion logic is configured to assert the first flag if the state of one or more unmasked ones of the data elements in the plurality of data elements indicates a match between the corresponding router address and the address derived from the packet.

3. The system of claim 2 wherein the masking logic is configured to mask selected ones of the data elements in the plurality of data elements responsive to one or more masks;

wherein the one or more masks comprise one or more selected entries in one or more tables.

4. The system of claim 3 wherein the packet has a primary quality of service determining field, and the system further comprises selection logic for selecting the mask responsive to the primary quality of service determining field of the packet.

5. The system of claim 4 wherein the selection logic is configured to allow selection of a mask depending on whether the primary quality of service selection field in the packet is derived from an ingress VLAN identifier or ingress port identifier.

6. The system of claim 3 wherein the comparison logic is configured to compare a layer two address derived from the packet with each of one or more of the predetermined addresses held in the register.

7. The system of claim 6 wherein the comparison logic is configured to compare a MAC destination address derived from the packet with each of the plurality of addresses held in the register.

8. The system of claim 7 wherein the comparison logic is configured to derive a bit string having a bit for each of the plurality of router addresses held in the register, the bit corresponding to a routing address having a state indicating whether the MAC destination address derived from the packet matches the corresponding router address held in the register, and the assertion logic is configured to assert the first flag if the state of any unmasked ones of the bits in the bit string indicate a match between the corresponding router address and the MAC destination address.

9. The system of claim 1 wherein the assertion logic is configured to assert the first flag if the state of any of the unmasked data elements in the plurality of data elements indicates a match between the corresponding router address and the address derived from the packet.

10. The system of claim 1 wherein the packet processing function is an echo kill suppress function.

11. The system of claim 1 wherein the second flag is derived by applying a program sequence, selected based on the first flag, to the packet.

12. The system of claim 1 wherein the second flag, if asserted, indicates the packet should be bridged not routed.

13. A method of supporting virtual routing of a packet comprising the steps of:

holding a plurality of predetermined router addresses;

comparing an address derived from the packet with each of the plurality of predetermined router addresses;

deriving a plurality of data elements, the plurality of data elements having a data element corresponding to each of the plurality of predetermined router addresses and having a state indicating whether or not the corresponding router address matches the address derived from the packet; and

asserting a first flag if the state of one or more of the data elements indicates a match between the corresponding router address and the address derived from the packet;

wherein, if the first flag is asserted, a processor in the system executes a first program sequence to route and not bridge the packet;

wherein, if the first flag is not asserted, the processor in the system executes a second program sequence to bridge and not route the packet;

wherein the packet has a header and a second flag derived from the first flag is inserted into the packet header for use by downstream devices encountering the packet in performing a packet processing function.

14. The method of claim 13 further comprising the step of masking selected ones of the data elements in the plurality of data elements, and the asserting step comprises asserting the first flag if the state of one or more unmasked ones of the data elements in the plurality of data elements indicates a match between the corresponding router address and the address derived from the packet.

15. The method of claim 14 wherein the masking step further comprises masking selected ones of the data elements in the plurality of data elements responsive to one or more masks;

wherein the one or more masks comprise one or more selected entries in one or more tables.

16. The method of claim 15 wherein the packet has a primary quality of service determining field, and the method further comprises the step of selecting the mask responsive to the primary quality of service determining field of the packet.

17. The method of claim 16 further comprising selecting the mask depending on whether the primary quality of service selection field in the packet is derived from an ingress VLAN identifier or ingress port identifier.

18. The method of claim 14 wherein the comparing step further comprises comparing a layer two address derived from the packet with each of one or more of the predetermined addresses.

19. The method of claim 18 wherein the comparing step further comprises comparing a MAC destination address derived from the packet with each of the plurality of addresses.

20. The method of claim 19 wherein the deriving step further comprises deriving a bit string having a bit for each of the plurality of router addresses, the bit corresponding to a routing address having a state indicating whether the MAC destination address derived from the packet matches the corresponding router address, and the asserting step further comprises asserting the first flag if the state of any unmasked ones of the bits in the bit string indicate a match between the corresponding router address and the MAC destination address.

21. The method of claim 13 wherein the asserting step further comprises asserting the first flag if the state of any of the unmasked data elements in the plurality of data elements indicates a match between the corresponding router address and the address derived from the packet.

22. The method of claim 13 wherein the packet processing function is an echo kill suppress function.

23. The method of claim 13 wherein the second flag is derived by applying a program sequence, selected based on the first flag, to the packet.

24. The method of claim 13 wherein the second flag, if asserted, indicates the packet should be bridged not routed.