Apparatus and method for manipulating packet ordering over parallel links of a crossbar based switch fabric

• US 6,952,402 B1
• Filed: 08/28/2001
• Issued: 10/04/2005
• Est. Priority Date: 07/24/1998
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Ng, Daniel Yu Kwong, Crocker, Daniel W.
• Primary Examiner(s): Chin, Wellington
• Assistant Examiner(s): Fox, Jamal A.
• Application Number:
  US09/941,423
• Time in Patent Office: 1,498 Days
• Field of Search: 370/235, 370/230, 370/229, 370/367, 370410-419, 370/231, 370/238.1, 370/242, 370/244, 370216-221, 370/359, 370/360, 370/369, 370/386, 370/387, 370/388, 370/395.1, 370/396, 370/395.41, 370/395.51, 370/389, 370/351, 370/422, 370/426, 370/427, 370/429, 370/428, 370/395.71, 370/395.7, 370/395.72, 370/912, 370/902, 370/905, 370/53, 340/825, 340/307, 340/825.89, 340/286.01, 340/855.3, 340/870.03, 340/870.15, 340/870.06, 340/286.02
• US Class Current: 370/235
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/24 Multipath

Abstract

A data exchange system includes at least one transmitting agent, at least one receiving agent, and a plurality of data links each having a crossbar coupling respective transmitting agents and receiving agents. A stream of data packets including at least one Order Critical Flow of data packets having a critical order to be sent from the transmitting agent to the receiving agent is divided for transmission among the plurality of data links. Multiple Order Critical Flows between the transmitting agent and the receiving agent are possible and the packets within such Order Critical Flows can be intermixed for transmission (along with packets from other Non-Order Critical Flows).

Claims

1. A data exchange system comprising:

at least one transmitting agent for transmitting data;

at least one receiving agent for receiving data wherein said at least one receiving agent includes a sequence counter for sequentially numbering the data as received by said at least one receiving agent;

a plurality of data links connected between said at least one transmitting agent and said at least one receiving agent wherein each of said plurality of data links includes a crossbar;

means for transmitting data from the same Order Critical Flow on a first data link of said plurality of data links; and

means for processing data by said at least one receiving agent in the sequential order in which the data was received.

2. The data exchange system of claim 1 wherein said at least one transmitting agent includes a transmit queue having a plurality of memories wherein the data to be transmitted is stored.

3. The data exchange system of claim 1 wherein said at least one receiving agent includes a receive queue having a plurality of memories wherein the data that has been received is stored.

4. A transmitting agent for transmitting data over a data exchange system having at least one transmitting agent, at least one receiving agent, and a plurality of data links connected between the at least one transmitting agent and the at least one receiving agent, wherein the at least one receiving agent includes a sequence counter for sequentially numbering the data as received and means for processing data in the sequential order in which the data was received and wherein each of the plurality of data links includes a crossbar, the transmitting agent comprising means for transmitting data from the same Order Critical Flow on a first data link of the plurality of data links.

5. The transmitting agent as defined in claim 4, further comprising a transmit queue having a plurality of memories wherein the data to be transmitted is stored.

6. A receiving agent for receiving data over a data exchange system having at least one transmitting agent, at least one receiving agent, and a plurality of data links connected between the at least one transmitting agent and the at least one receiving agent, wherein the at least one transmitting agent includes means for transmitting data from the same Order Critical Flow on a first data link of the plurality of data links and wherein each of the plurality of data links includes a crossbar, the receiving agent comprising:

a sequence counter for sequentially numbering the data as received; and

means for processing data in the sequential order in which the data was received.

7. The receiving agent as defined in claim 6, further comprising a receive queue having a plurality of memories wherein the data that has been received is stored.