Method and apparatus for determining a routing table for each no

Details Method and apparatus for determining a routing table for each no Method and apparatus for determining a routing table for each no

1997-05-06

2000-03-21

Ton, Dang

Multiplex communications

Pathfinding or routing

370412, 370428, H04J 116

Patent

active

060410493

ABSTRACT:
A method enables each node in a multi-nodal network to construct a routing table to all other nodes in the network. Each "home" or originating node performs a method which includes the steps of: transmitting a query to all immediate neighbor nodes and recording in a routing table, responses received which identify the neighbor node at the terminus of each link; transferring to each neighbor node, home node routing table entries and receiving routing table entries from each neighbor node; and, for each routing table entry to a node that is received from a neighbor node, if the route indicator is already present in the home node routing table, ignoring the entry; if the new entry indicates a route to a new node, entering the new node and a route identifier; and if the entry indicates a route to a node for which there is already an entry in the home node routing table, noting the new entry as a lower priority route to the node. Once the aforementioned procedure is repeated a number of times, each node in the multi-nodal network includes routes to all nodes in the network, with the routes having automatically been prioritized in accordance by sequence of receipt.

REFERENCES:
patent: 4825206 (1989-04-01), Brice, Jr. et al.
patent: 4914571 (1990-04-01), Baratz et al.
patent: 4987536 (1991-01-01), Humblet
patent: 4991204 (1991-02-01), Yamamoto et al.
patent: 5049873 (1991-09-01), Robins et al.
patent: 5051987 (1991-09-01), Conlin
patent: 5093824 (1992-03-01), Coan et al.
patent: 5453979 (1995-09-01), Schibler et al.
patent: 5477536 (1995-12-01), Picard et al.
patent: 5488608 (1996-01-01), Flammer, III
patent: 5699358 (1997-12-01), Festl et al.
patent: 5705998 (1998-01-01), Stampfl

Affiliated with

Also associated with

Rating

Method and apparatus for determining a routing table for each no does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for determining a routing table for each no, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for determining a routing table for each no will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-736046