Bus protocol

• US 6,853,620 B2
• Filed: 07/17/2001
• Issued: 02/08/2005
• Est. Priority Date: 07/17/2001
• Status: Expired due to Term

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Banvai, Chris, Mauritz, Karl
• Primary Examiner(s): Nguyen, Chau
• Assistant Examiner(s): Hyun, Soon D.
• Application Number:
  US09/908,259
• Publication Number:
  US 20030016663A1
• Time in Patent Office: 1,302 Days
• Field of Search: 370/217, 370/216, 370/218, 370/221, 370/227, 370/242, 370/244, 370/250, 370/235, 370/237, 370/238, 370/389, 370/401, 370/326, 370/328, 370/408, 370/410, 370/392, 370/402, 370/465, 370/475
• US Class Current: 370/237
• 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/06 Deflection routing, e.g. hot-potato routing
• CPC Class Codes: H04L 49/252 Store and forward routing

Abstract

Disclosed are a system and method of transmitting data among communication nodes. A first communication node is coupled to a plurality of adjacent communication nodes. The first communication node may receive a data transmission comprising a destination associated with a second communication node. The first communication node may receive status data from one or more adjacent communication nodes through a control channel coupled between the first communication node and the adjacent communication node where the status data comprises status information for at least the adjacent node. A communication node adjacent to the first communication node may be selected to forward the received data to a destination based upon the status data received from the adjacent communication nodes.

Claims

1. A method comprising:

receiving a data transmission from a forwarding adjacent communication node among a plurality of adjacent communication nodes, the data transmission comprising a destination associated with a destination communication node;

receiving status data from each adjacent communication node through a control channel coupled to the adjacent communication node, the status data comprising status information for at least the adjacent communication node;

processing the status data received from each adjacent communication node at one of a plurality of link processors, each link processor being associated with one of the adjacent communication nodes including the forwarding adjacent communication node; and

at the link processor associated with the forwarding adjacent communication node, selecting an adjacent communication node from among the plurality of adjacent communication nodes to forward the received data transmission based, at least in part, upon processed status data received from the other link processors and an expected number of communication nodes between the selected adjacent node and the determining the communication node associated with the destination.

2. The method of claim 1, wherein each of the communication nodes adjacent to the first communication node is associated with one of a plurality of communication path dimensions.

3. The method of claim 1, wherein the status information comprises availability information indicative of an availability of one or more communication nodes to forward the data transmission, and wherein the method further comprises determining the expected number of communication nodes based upon the availability information.

4. The method of claim 1, wherein the status information from each adjacent communication node comprises status information for at least the adjacent communication node and one communication node adjacent to the adjacent communication node.

5. The method of claim 1, wherein the method further comprises:

receiving the status information from each adjacent communication nodes at a first field of bits of a data bus coupled between the first communication node and the adjacent communication node; and

forwarding the data transmission to the selected adjacent communication node on a second field of bits of a data bus coupled to the selected adjacent communication node.

6. The method of claim 5, wherein the method further comprises:

receiving a broadcast message from a first adjacent communication node on a data bus coupled to the adjacent communication node; and

forwarding the broadcast message to adjacent communication nodes other than the first adjacent communication node.

7. The method of claim 6, wherein the method further comprises:

maintaining a record of broadcast messages forwarded to adjacent communication nodes; and

suspending forwarding received broadcast messages previously forwarded to adjacent communication nodes.

8. The method of claim 1, wherein the method further comprises enqueuing the received data transmission for forwarding through an adjacent communication based upon a quality of service associated with the data transmission.

9. A communication node comprising:

a plurality of ports, each port being capable of coupling to an adjacent communication node to receive a data transmission from the adjacent communication node, the data transmission comprising a destination associated with a forwarding adjacent communication node; and

a plurality of link processors, each link processor being associated with one of the adjacent communication nodes including the forwarding adjacent communication node to process status data from the associated adjacent communication node, the status data comprising status information for at least the associated adjacent communication node, each link processor comprising logic to select the forwarding adjacent communication node from among the plurality of adjacent communication nodes to forward the received data transmission based, at least in part, upon processed status data received from the other link processors and an expected number of communication nodes between the selected adjacent node and a communication node associated with the destination.

10. The communication node of claim 9, wherein the communication node is adapted to be coupled to each of a plurality of adjacent communication nodes by a communication channel, each communication channel being capable of transmitting data in one of a plurality of communication path dimensions.

11. The communication node of claim 9, wherein the status information comprises availability information indicative of an availability of one or more communication nodes to forward the data transmission, and wherein each link processor further comprises logic to determine the expected number of communication nodes based upon the availability information.

12. The communication node of claim 9, wherein the status information from each adjacent communication node comprises status information of at least the adjacent communication node and one communication node adjacent to the adjacent communication node.

13. The communication node of claim 9, the communication node further comprising:

logic to receive the status information from each adjacent communication node at a first field of bits of a data bus coupled to the adjacent communication node; and

logic to forward the data transmission to the selected communication mode on a second field of bits of a data bus coupled between the first communication node and the selected communication node.

14. The communication node of claim 13, the communication node further comprising;

logic to receive a broadcast message from a first adjacent communication node on a data bus coupled to the adjacent communication node; and

logic to forward the broadcast message to adjacent communication nodes other than the first adjacent communication node.

15. The communication node of claim 14, wherein each link processor further comprises:

logic to maintain a record of broadcast messages forwarded to adjacent communication nodes; and

logic to suspend forwarding received broadcast messages previously forwarded to adjacent communication nodes.

16. The communication node of claim 9, the communication node further comprising logic to enqueue the received data transmission for forwarding through an adjacent communication based upon a quality of service associated with the data transmission.

17. A system to transmit data to a destination comprising a plurality of communication nodes, at least one of the communication nodes being coupled to the destination, and at least one of the communication nodes being a forwarding communication node to forward a data transmission to the destination, the forwarding communication node comprising:

a plurality of ports, each port being coupled to one of a plurality of adjacent communication nodes to receive a data transmission from the adjacent communication nodes; and

a plurality of link processors, each link processor being associated with one of the adjacent communication nodes to process status data from the associated adjacent communication node, the status data comprising status information for at least the associated adjacent communication node, each link processor comprising logic to select an adjacent communication node from among the plurality of adjacent communication nodes to receive the received data transmission based, at least in part, upon processed status data received from the other link processors and an expected number of communication nodes between the selected adjacent node and the communication node coupled to the destination.

18. The system of claim 17, wherein the status information comprises availability information indicative of an availability of one or more communication nodes to forward the data transmission, and wherein the system further comprises logic to determine the expected number of communication nodes based upon the availability information.

19. The system of claim 17, wherein the status information from each adjacent communication node comprises status information of the adjacent communication node and at least one communication node adjacent to the adjacent communication node.

20. The system of claim 17, wherein each link processor comprises logic to enqueue the received data transmission for forwarding through an adjacent communication based upon a quality of service associated with the data transmission.