System and method for efficiently routing data packets in a comp

Details System and method for efficiently routing data packets in a comp System and method for efficiently routing data packets in a comp

1996-04-08

1998-11-24

Harrell, Robert B.

G06F 1300

Patent

active

058419896

ABSTRACT:
A method and system for efficiently routing data packets in a computer interconnect includes a plurality of nodes forming a ringlet, generally including two connections between each pair of nodes configured to allow communication in either direction between each pair of nodes. One sequence of such connections forms a run moving,-for example left-to-right between a series of nodes. The other sequence of connections forms a right-to-left run. Selected nodes are configured to provide two cross-over paths, each from one run to the other, so the two runs are linked to form a circle or ringlet. One or more selected nodes provide an optional connection between the two runs, thus allowing a fast path or short cut to the opposing run. A fast path may include a uni- or bidirectional cross through path in an intermediate node. In one preferred embodiment, a single node can provide both cross-over paths, but can also support a cross-between path for each run, allowing a packet to continue on the same run, rather than the default path that crosses over to the opposite run. The method and system includes data information in a packet that can be used to decide whether to switch the packet through a fast path or to let it continue on the "normal" path. Routing decisions are based on a path field within each packet. This field is updated when taking a faster path (for example, a cross-through or cross-between path). The update techniques allow data packet path lengths to be reduced, while also providing a packet-aging capability. A scrubber is provided to manage packet aging and to remove packets that have not been removed from the ringlet but are no longer useful.

REFERENCES:
patent: 3748647 (1973-07-01), Ashany et al.

Affiliated with

Also associated with

Rating

System and method for efficiently routing data packets in a comp does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for efficiently routing data packets in a comp, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for efficiently routing data packets in a comp will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1712950