System for establishing route by selecting minimum of time-indep

Details System for establishing route by selecting minimum of time-indep System for establishing route by selecting minimum of time-indep

1990-03-27

1991-07-09

Lee, Thomas C.

Boots, shoes, and leggings

3642222, 3642843, 3642844, 364514, 370 16, 370 17, G06F 1500

Patent

active

050310933

ABSTRACT:
A routing matrix for fixed routing is derived for a communications network having a plurality of nodes interconnected by links each having a link parameter. A second node which can be reached from a first node by a single hop is determined, and a third node which can be reached from the second node by (m-1) hops is determined, where m is an integer equal to or greater than unity. A route between the first and third nodes via the second node is selected if this route is the only route available therebetween. A route which minimizes a total of link parameters between the first and third nodes is selected if two or more routes are available between the first and third nodes. The identification of the second node of the selected route is stored in a location of a routing directory which can be addressed in response to the identifications of the first and third nodes. The above steps are repeated by shifting the first node to the next and incrementing the value m by one.

REFERENCES:
patent: 4466060 (1984-08-01), Riddle
patent: 4656658 (1987-04-01), King
patent: 4736363 (1988-04-01), Aubin et al.
patent: 4742511 (1988-05-01), Johnson
patent: 4748660 (1988-05-01), Deveze
patent: 4771424 (1988-09-01), Suzuki et al.
Cantor et al, "Optimal Routing in a Packet-Switched Computer Network", IEEE Tran. Computer, vol. C-23, No. 10, Oct. 1974, pp. 1062-1069.
McQuillan et al, "The New Routing Algorithm for the ARPANET", IEEE Tran. Communication, vol. COM-28, No. 5, May 1980, pp. 711-719.
Bertsekas, "Dynamic Behavior of Shortest Path Routing Algorithms for Communication Networks", IEEE Tran. Automatic Control, Feb. 1982, pp. 60-74.
Gallager, "A Minimum Delay Routing Algorithm Using Distributed Computation", IEEE Tran. Communication, Jan. 1977, pp. 73-85.
Niznik et al, "A Gateway Dynamic Congestion Table Algorithm for Computer Internetworks", IEEE Comput. Soc. Press, pp. 99-108, 1985.
"Data and Computer Communications", William Stallings, ph.D, pp. 258-260.
"Computer Networks" by Andrew S. Tanenbaum, pp. 38-40.

Affiliated with

Also associated with

Rating

System for establishing route by selecting minimum of time-indep 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 for establishing route by selecting minimum of time-indep, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for establishing route by selecting minimum of time-indep will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-622816