Method and system for identifying ports and forwarding packets in a multiport switch

• US 5,999,531 A
• Filed: 04/17/1998
• Issued: 12/07/1999
• Est. Priority Date: 04/17/1998
• Status: Expired due to Term

• Current Assignee: WSOU Investments, LLC (WSOU Holdings, LLC)
• Original Assignee: Cabletron Systems Incorporated (Extreme Networks, Inc.)
• Inventors: Pfile, Robert W., Ferolito, Philip Arnold
• Primary Examiner(s): MARCELO, MELVIN C
• Application Number:
  US09/062,377
• Time in Patent Office: 599 Days
• Field of Search: 370/390, 370/392, 370/393, 370/432, 370/474, 370/475
• US Class Current: 370/390
• CPC Class Codes: H04L 49/201 Multicast operation; Broadcast operation
• CPC Class Codes: H04L 49/205 Quality of Service based
• CPC Class Codes: H04L 49/25 Routing or path finding in a switch fabric
• CPC Class Codes: H04L 49/3009 Header conversion, routing tables or routing tags
• CPC Class Codes: H04L 49/3027 Output queuing

Abstract

A method and apparatus for routing packets through a multiport switch involves attaching indicators to packets before the packets are passed through a switch fabric, and then using the indicators to look-up output port vectors after the packets have been passed through the switch fabric. In a preferred embodiment of a 64×64 port switch, an 8-bit output channel vector and a 15-bit output port index are attached to a packet and passed through the switch fabric. The 8-bit output channel vector directs the packet to the proper output packet processor(s) and the 15-bit output port index is used to look-up an output port vector that identifies the output port(s) that will receive the packet. The method and system provide low packet overhead and flexible scaling.

Claims

1. A method for forwarding packets to target outputs in a switch having a plurality of outputs and a switch fabric comprising the steps of:

receiving a packet at an input, said packet having header information indicative of each target output to which said packet is to be forwarded, said header information having a first bit width;

stripping said header information from said packet;

attaching an indicator to said packet that enables subsequent identification of said target outputs, said indicator having a second bit width less than said first bit width;

passing said packet and said attached indicator through a switch fabric;

utilizing said indicator to identify said target outputs; and

forwarding said packet to each said target output.

2. The method of claim 1 wherein said step of attaching said indicator includes identifying a location in a look-up table representative of a plurality of potential combinations of outputs, said step of utilizing said indicator including accessing said look-up table after said attached indicator has passed through said switch fabric.

3. The method of claim 1 wherein said step of attaching an indicator includes a step of attaching an output channel vector indicative of output channels operatively associated with said target outputs and includes attaching an output port index configured to enable said step of utilizing said indicator to identify said target outputs.

4. The method of claim 1 wherein said step of utilizing includes steps of:

accessing a look-up table that contains a plurality of output vectors for which each output vector represents a selected number of said outputs; and

matching said indicator to a particular output vector in said look-up table to identify outputs represented in said particular output vector as said target outputs to which said packet is to be forwarded.

5. The method of claim 4 further comprising a step of selectively reconfiguring said switch to enable access to added outputs, including providing substeps of:

adding fields to said look-up table to correspond to said added outputs;

maintaining said indicator at said second size utilized before said added outputs were accessible by said switch.

6. The method of claim 4 wherein said step of passing said packet is a step of passing a single copy of said packet through said switch fabric regardless of the number of said target outputs to which said packet is to be forwarded.

7. A system for identifying output ports and for routing packets in a multiport switch having a switch fabric that links a plurality of input ports to a plurality of output ports comprising:

an output port table having registers that store an index of output vectors, each output vector being indicative of at least one output port;

means, operatively associated with said input ports, for generating an indicator that relates to a specific output vector stored in said output port table for each packet before said each packet is transmitted through said switch fabric, said generated indicator being based upon target output ports of said each packet;

means for forwarding said each packet and said generated indicator through said switch fabric;

means, operatively associated with said output ports, for using said forwarded indicator generated for said each packet to access said specific output vector stored in said output port table; and

means for forwarding said packet to all output ports indicated by said specific output vector.

8. The apparatus of claim 7 wherein said output port table stores output vectors having a number of bits that is equal to the number of output ports in said multiport switch, each bit being specific to one of said output ports.

9. The apparatus of claim 7 wherein said means for generating an indicator includes circuitry that outputs said indicator in a fixed number of bits.

10. The apparatus of claim 9 wherein said circuitry outputs said indicator in a fixed number of bits that is less than the number of said output ports in said switch.

11. The apparatus of claim 10 wherein said output port table has a maximum number of said registers for storing output vectors, said maximum number being equal to 2^FN, where FN is equal to said fixed number of bits in said indicator.

12. The apparatus of claim 7 further including means for performing per port filtering by utilizing a supplemental table and a supplemental indicator attached to said packet.

13. The apparatus of claim 7 wherein said means for generating an indicator is located within an input port processor circuit and wherein said output port table, said means for using said forwarded indicator, and said means for forwarding said packet are all located within an output packet processor.

14. A method for identifying output ports and forwarding packets to identified output ports in a switch having a plurality of output ports and a switch fabric comprising the steps of:

maintaining an output port table that stores output vectors that represent possible output port combinations for forwarding packets to output ports of said switch, wherein each output vector has a unique identification in memory;

assigning one of said identifications to a first packet before said first packet passes through said switch fabric;

passing said first packet and said assigned identification through said switch fabric;

matching said assigned identification with a specific output vector stored in said output port table; and

forwarding said first packet to each of the said output ports that is represented in said specific output vector.

15. The method of claim 14 wherein said step of matching occurs only after said first packet and said assigned identification are passed through said switch fabric.

16. The method of claim 14 wherein said step of maintaining said output port table includes a step of updating said output port table based on actual output port utilization information.

17. The method of claim 14 wherein said step of maintaining said output port table includes a step of updating said output port table based on information received from said output ports.

18. The method of claim 14 further including the steps of:

maintaining a supplemental table that includes port-specific filtering information;

assigning a supplemental index to said first packet;

matching said assigned supplemental index to an index of said supplemental table to obtain said port-specific filtering information; and

forwarding said first packet in accordance with said supplemental filtering information.

19. The method of claim 14 further including the steps of:

maintaining a supplemental table that includes protocol-specific header information;

assigning a supplemental index to said first packet;

matching said assigned supplemental index to an index of said supplemental table to obtain said protocol-specific header information; and

modifying a header of said first packet in accordance with said protocol-specific header information.

20. The method of claim 14 wherein said step of forwarding includes steps of:

generating protocol-specific packet headers related to each of said output ports that is identified by said obtained output vector;

forwarding said protocol-specific headers to respective output port controllers; and

transmitting said packet simultaneously to all of said output port controllers that receive said protocol-specific headers.