Method and system to map a service level associated with a packet to one of a number of data streams at an interconnect device

• US 6,839,794 B1
• Filed: 10/12/2001
• Issued: 01/04/2005
• Est. Priority Date: 10/12/2001
• Status: Expired due to Term

• Current Assignee: Microsemi Solutions (U.S.), Inc. (Microchip Technology Incorporated)
• Original Assignee: Agilent Technologies, Inc.
• Inventors: Schober, Richard L.
• Primary Examiner(s): VO, TIM T
• Application Number:
  US09/977,529
• Time in Patent Office: 1,180 Days
• Field of Search: 710316-317, 370/392, 370/229, 370/395, 370/369, 370/389, 709/240, 709/241, 709/242
• US Class Current: 710/316
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS
• CPC Class Codes: H04L 45/306 Route determination based on the nature of the carried application
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/20 Traffic policing
• CPC Class Codes: H04L 47/2491 Mapping quality of service [QoS] requirements between different networks
• CPC Class Codes: H04L 47/39 Credit based

Abstract

A method and system automatically map a service level to a data stream within an interconnect device. A plurality of data streams is selected, each of the plurality of data streams being associated with a respective output port of the interconnect device. The plurality of data streams is selected based on (1) an input port of the interconnect device on which a packet is received and (2) a service level associated with the packet. In parallel with the selecting of the plurality of data streams, an output port of the interconnect device is selected to receive the packet from the input port of the interconnect device on which the packet is received. A data stream, from among the selected plurality of data streams, is selected utilizing the selected output port, the selected data stream being selected as a data stream into which the packet is included for transmission from the selected output port of the interconnect device.

Claims

1. A method automatically to map a service level to a data stream within an interconnect device, the method including:

selecting a plurality of data streams, each of the plurality of data streams being associated with a respective output port of the interconnect device, the plurality of data streams being selected based on (1) an input port of the interconnect device on which a packet is received and (2) a service level associated with the packet;

in parallel with the selecting of the plurality of data streams, selecting an output port of the interconnect device to which to transfer the packet from the input port of the interconnect device on which the packet is received; and

selecting a data stream, from among the selected plurality of data streams, utilizing the selected output port, the selected data stream being selected as a data stream into which the packet is included for transmission from the selected output port of the interconnect device.

2. The method of claim 1 wherein the selecting of the selected plurality of data streams and the selecting of the selected output port are performed responsive to receipt of a request, associated with the packet, at an arbiter of the interconnect device.

3. The method of claim 1 wherein the selecting of the selected plurality of data streams and the selecting of the selected output port are performed concurrently during a common clock cycle.

4. The method of claim 1 wherein the selecting of the selected plurality of data streams includes selecting a first entry within a mapping table, the first entry identifying the plurality of data streams and the association between each of the plurality of data streams and a respective output port.

5. The method of claim 4 wherein the input port and the service level associated with the packet are utilized to perform a lookup on the mapping table.

6. The method of claim 1 wherein each of the plurality of data streams comprises a virtual lane.

7. The method of claim 1 wherein the selecting of the selected output port includes selecting a first entry within a forwarding table.

8. The method of claim 7 wherein a destination address associated with the packet is utilized to perform a lookup in the forwarding table.

9. The method of claim 7 wherein the forwarding table comprises a multicast forwarding table, the first entry identifies a plurality of output ports, and the selecting of the selected output port includes selecting the selected output port from among the plurality of output ports identified by the first entry.

10. The method of claim 4 including constructing the mapping table utilizing a plurality of service level-to-virtual lane mapping records received at the interconnect device from a subnet manager, wherein each of the plurality of service level-to-virtual lane mapping records is indexed by an input port-output port combination.

11. The method of claim 10 wherein the construction of the mapping table includes performing an index conversion on each of the plurality of service level-to-virtual lane mapping records to create a plurality of output port-to-virtual lane mapping records indexed by an input port-service level combination.

12. The method of claim 11 wherein the construction of the mapping table includes writing each of the plurality of output port-to-virtual lane mapping records into the mapping table.

23. The system of claim 10 wherein the translator is to perform an index conversion on each of the plurality of service level-to-virtual lane mapping records to create a plurality of output port-to-virtual lane mapping records indexed by an input port-service level combination.

24. The system of claim 11 wherein the translator is to write each of the plurality of output port-to-virtual lane mapping records into the mapping table.

13. A system automatically to map a service level to a data stream within an interconnect device, the system including:

a first memory structure from which to select a plurality of data streams, each of the plurality of data streams being associated with a respective output port of the interconnect device, the plurality of data streams being selected based on (1) an input port of the interconnect device on which a packet is received and (2) a service level associated with the packet;

a second memory structure from which, in parallel with the selecting of the plurality of data streams from the first memory structure, to select an output port of the interconnect device to which to transfer the packet from the input port of the interconnect device on which the packet is received; and

a selector to select a data stream, from among the selected plurality of data streams, utilizing the selected output port, the selected data stream being selected as a data stream into which the packet is included for transmission from the selected output port of the interconnect device.

14. The system of claim 13 wherein the first memory structure from which to select the selected plurality of data streams and the second memory structure from which to select the selected output port are associated with arbiter of the interconnect device, and the selection of the plurality of data streams and the selection of the selected output port of performed responsive to receipt of the arbiter of a request for resources, the request being associated with a packet received at the interconnect device.

15. The system of claim 13 wherein the selecting of the selected plurality of data streams and the selecting of the selected output port are performed concurrently during a common clock cycle.

16. The system of claim 13 wherein the selecting of the selected plurality of data streams includes selecting a first entry within a mapping table, the first entry identifying the plurality of data streams and the association between each of the plurality of data streams and a respective output port.

17. The system of claim 16 wherein the input port and the service level associated with the packet are utilized to perform a lookup on the mapping table.

18. The system of claim 13 wherein each of the plurality of data streams comprises a virtual lane.

19. The system of claim 13 wherein the selecting of the selected output port includes selecting a first entry within a forwarding table stored within the second memory structure.

20. The system of claim 19 wherein a destination address associated with the packet is utilized to perform a lookup in the forwarding table stored within the second memory structure.

21. The system of claim 20 wherein the forwarding table comprises a multicast forwarding table, the first entry identifies a plurality of output ports, and the selecting of the selected output port includes selecting the selected output port from among the plurality of output ports identified by the first entry.

22. The system of claim 16 including a translator to construct the mapping table utilizing a plurality of service level-to-virtual lane mapping records received at the interconnect device from a subnet manager, wherein each of the plurality of service level-to-virtual lane mapping records is indexed by an input port-output port combination.

25. A system automatically to map a service level to a data stream within an interconnect device, the system including:

a first means from which to select a plurality of data streams, each of the plurality of data streams being associated with a respective output port of the interconnect device, the plurality of data streams being selected based on (1) an input port of the interconnect device on which a packet is received and (2) a service level associated with the packet;

a second means from which, in parallel with the selecting of the plurality of data streams from the first memory structure, to select an output port of the interconnect device to which to transfer the packet from the input port of the interconnect device on which the packet is received; and

third means for selecting a data stream, from among the selected plurality of data streams, utilizing the selected output port, the selected data stream being selected as a data stream into which the packet is included for transmission from the selected output port of the interconnect device.

26. A machine-readable medium storing a description of a circuit arrangement, said circuit arrangement including:

a first memory structure from which to select a plurality of data streams, each of the plurality of data streams being associated with a respective output port of an interconnect device the plurality of data streams being selected based on (1) an input port of the interconnect device on which a packet is received and (2) a service level associated with the packet;

a second memory structure from which, in parallel with the selecting of the plurality of data streams from the first memory structure, to select an output port of the interconnect device to which to transfer the packet from the input port of the interconnect device on which the packet is received; and

a selector to select a data stream, from among the selected plurality of data streams, utilizing the selected output port, the selected data stream being selected as a data stream into which the packet is included for transmission from the selected output port of the interconnect device.

27. The machine-readable medium of claim 26 wherein the description comprises a behavioral level description of the circuit.

28. The machine-readable medium of claim 27 wherein the behavioral level description is compatible with a VHDL format.

29. The machine-readable medium of claim 27 wherein the behavioral level description is compatible with a Verilog format.

30. The machine-readable medium of claim 26 wherein the description comprises a register transfer level netlist.

31. The machine-readable medium of claim 26 wherein the description comprises a transistor level netlist.