Efficient message switching in a switching apparatus

• US 9,319,352 B1
• Filed: 10/14/2013
• Issued: 04/19/2016
• Est. Priority Date: 07/22/2005
• Status: Active Grant

• Current Assignee: Marvell Asia Pte Limited (Marvell Technology Group Limited)
• Original Assignee: Marvell International Limited (Marvell Technology Group Limited)
• Inventors: Nielsen, Jacob V.
• Primary Examiner(s): Ton, Dang
• Assistant Examiner(s): Kaur, Pamit
• Application Number:
  US14/053,128
• Time in Patent Office: 918 Days
• Field of Search: 370/424, 370/331, 370/347
• US Class Current: 1/1
• CPC Class Codes: H04L 2012/5679 Arbitration or scheduling
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/522 Dynamic queue service slot or variable bandwidth allocation
• CPC Class Codes: H04L 47/6225 Fixed service order, e.g. Round Robin
• CPC Class Codes: H04L 49/101 using crossbar or matrix
• CPC Class Codes: H04L 49/3018 Input queuing
• CPC Class Codes: H04L 49/3027 Output queuing
• CPC Class Codes: H04L 49/3072 Packet splitting
• CPC Class Codes: H04L 49/503 Policing
• CPC Class Codes: H04L 49/60 Software-defined switches
• CPC Class Codes: H04L 49/608 ATM switches adapted to switch variable length packets, e.g. IP packets

Abstract

A switching apparatus including a switch element, a message controller separate from the switch element, a plurality of input units, and a plurality of output units. The plurality of input units are configured to provide packets to the switch element and provide, to the message controller, messages corresponding to respective ones of the packets. The plurality of output units are configured to receive, from the message controller, the messages, and receive, from the switch element, the packets to be output from the switching apparatus. The switch element is configured to transfer each of the packets between the input units and the output units. The message controller is configured to transfer each of the messages corresponding to the respective ones of the packets between the input units and the output units.

Claims

1. A switching apparatus, comprising:

a switch element; and

a message controller separate from the switch element;

a plurality of input units configured to i) provide packets to the switch element, and ii) provide, to the message controller, messages corresponding to respective ones of the packets; and

a plurality of output units configured to i) receive, from the message controller, the messages, and ii) receive, from the switch element, the packets to be output from the switching apparatus, wherein

the switch element is configured to transfer each of the packets between the input units and the output units, and

the message controller is configured to transfer each of the messages corresponding to the respective ones of the packets between the input units and the output units.

2. The switching apparatus of claim 1, wherein the message controller is configured to respectively transmit acknowledgement messages to the input units in response to receiving selected ones of the messages from the input units, wherein the acknowledgement messages direct the packets from the input units to the output units via the switch element.

3. The switching apparatus of claim 2, wherein the selected ones of the messages include scheduling request messages that request transfer of the packets between the input units and the output units.

4. The switching apparatus of claim 2, wherein the message controller includes an arbiter configured to generate the acknowledgement messages.

5. The switching apparatus of claim 1, wherein the message controller includes a message switch configured to transfer the messages between the input units and the output units.

6. The switching apparatus of claim 1, wherein the messages have a frame format.

7. The switching apparatus of claim 1, wherein the message controller is configured to i) assign message transmission timeslots to the messages, and ii) transmit the messages to the output units according to the message transmission timeslots.

8. The switching apparatus of claim 7, wherein the message controller is configured to insert, in the messages, indicators corresponding to a start of each of the messages and/or an end of each of the messages.

9. A method for operating a switching apparatus, the method comprising:

from a plurality of input units,

providing packets to a switch element, and

providing, to a message controller separate from the switch element, messages corresponding to respective ones of the packets;

using the switch element, transferring each of the packets between the input units and a plurality of output units; and

using the message controller, transferring each of the messages corresponding to the respective ones of the packets between the input units and the output units.

10. The method of claim 9, further comprising respectively transmitting acknowledgement messages from the message controller to the input units in response to receiving selected ones of the messages from the input units, wherein the acknowledgement messages direct the packets from the input units to the output units via the switch element.

11. The method of claim 10, wherein the selected ones of the messages include scheduling request messages that request transfer of the packets between the input units and the output units.

12. The method of claim 10, wherein the acknowledgement messages are generated using an arbiter.

13. The method of claim 9, further comprising using a message switch to transfer the messages between the input units and the output units.

14. The method of claim 9, wherein the messages have a frame format.

15. The method of claim 9, further comprising, using the message controller, i) assigning message transmission timeslots to the messages, and transmitting the messages to the output units according to the message transmission timeslots.

16. The method of claim 15, further comprising, using the message controller, inserting indicators corresponding to a start of each of the messages and/or an end of each of the messages.