Adaptive and dynamic message routing system for multinode wormho

Details Adaptive and dynamic message routing system for multinode wormho Adaptive and dynamic message routing system for multinode wormho

1995-11-09

1997-02-11

Kizou, Hassan

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

H04L 1256, H04L 1266

Patent

active

056028393

ABSTRACT:
In a multinode communication or multiprocessor network, messages are communicated from one node to another using an adaptive and dynamic routing scheme. The routing scheme includes two-level multi-path routing tables at each node to ensure efficient delivery of the messages. An entry in the level-1 table identifies a group of nodes and entry in the level-2 table identifies the address for each node within that group. The routing scheme also includes a deflection counter in each message header to avoid endless rerouting of messages and an exponential backoff and retry policy to avoid deadlocks.

REFERENCES:
patent: 5079767 (1992-01-01), Perlman
patent: 5142531 (1992-08-01), Kirby
patent: 5206856 (1993-04-01), Chung
patent: 5351237 (1994-09-01), Shinobara et al.
patent: 5353283 (1994-10-01), Tsuchiya
patent: 5365520 (1994-11-01), Wang et al.
patent: 5495479 (1996-02-01), Galaand et al.
patent: 5497368 (1996-03-01), Reijnierse et al.
patent: 5519705 (1996-05-01), Fukutomi
R. Freitas et al., "Wavefront Routing", IBM Technical Disclosure Bulletin, vol. 36, No. 09B, Sep. 1993, pp. 183-184.

Affiliated with

Also associated with

Rating

Adaptive and dynamic message routing system for multinode wormho does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Adaptive and dynamic message routing system for multinode wormho, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive and dynamic message routing system for multinode wormho will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-348396