Process for routing data packets around a multi-node communicati

Details Process for routing data packets around a multi-node communicati Process for routing data packets around a multi-node communicati

1991-01-30

1994-03-22

Olms, Douglas W.

Multiplex communications

Wide area network

Packet switching

370 8515, 370 941, H04L 1256

Patent

active

052971376

ABSTRACT:
A dynamic technique for routing data packets between entry and destination nodes of a multi-node communication network of arbitrary topology In accordance with this technique, the nodes of the network are connected together by a multitude of links, and a subset of these links form a virtual ring embedded in the network and traversing each node thereof at least once. The nodes route each data packet to a destination node without requiring any data from the data packet other than data identifying the destination node of the data packet. Also, the nodes route each data packet to its destination node such that the distance, along the virtual ring, between the data packet and its destination node always decrease. Data packets in the virtual embedded ring have priority to continue to be routed on the ring. As a result, lossless routing with a single buffer per each input link is provided. The objective of the routing function of every intermediate node is to try to decrease the distance to the destination as much as possible.

REFERENCES:
patent: 4380063 (1983-04-01), Janson et al.
patent: 4733391 (1988-03-01), Godbold et al.
patent: 4766590 (1988-08-01), Hamada et al.
patent: 4864560 (1989-09-01), Quinquis et al.
patent: 4884263 (1989-11-01), Suzuki
patent: 4899334 (1990-02-01), Shimizu
patent: 4901309 (1990-02-01), Turner
patent: 4905231 (1990-02-01), Leung et al.
patent: 4920484 (1990-04-01), Ranade
patent: 4939718 (1990-07-01), Serval et al.
patent: 5084870 (1992-01-01), Huehinson et al.
patent: 5111198 (1992-05-01), Kuszmaul

Affiliated with

Also associated with

Rating

Process for routing data packets around a multi-node communicati does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Process for routing data packets around a multi-node communicati, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Process for routing data packets around a multi-node communicati will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-442670