Multi-path dynamic routing algorithm

Details Multi-path dynamic routing algorithm Multi-path dynamic routing algorithm

2007-06-19

2007-06-19

Vu, Huy D. (Department: 2616)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

C370S252000, C370S254000, C370S351000

Reexamination Certificate

active

10056178

ABSTRACT:
Disclosed is a routing algorithm that uses a new concept of node metric system for optimizing the throughput of a network, in particular, a shared medium network. The measure of congestion of a path in the network is represented by a path metric which is computed by summing the node metrics of the intermediate nodes on the path. Factors used in computing node metrics include the following: 1. future traffic load from neighboring nodes to the node; and 2. future traffic load from the node to the neighboring nodes.

REFERENCES:
patent: 4905233 (1990-02-01), Cain et al.
patent: 5253248 (1993-10-01), Dravida et al.
patent: 5367523 (1994-11-01), Chang et al.
patent: 5377327 (1994-12-01), Jain et al.
patent: 5491801 (1996-02-01), Jain et al.
patent: 5596719 (1997-01-01), Ramakrishnan et al.
patent: 5668951 (1997-09-01), Jain et al.
patent: 5901138 (1999-05-01), Bader et al.
patent: 5940396 (1999-08-01), Rochberger
patent: 6301244 (2001-10-01), Huang et al.
patent: 6456599 (2002-09-01), Elliott
patent: 6621795 (2003-09-01), Redi et al.
Z. Haas, “Adaptive Admission Congestion Control”,ACM SIGCOMM, Computer Communications Review, vol. 21, No. 5, pp. 58-76, Oct. 1991.
Meyerson, A. et al.: Cost-Distance Routing: Two Metric Network Design; IEEE; Dec. 31, 2000; pp. 624-630.
Awerbuch, B. et al.: Online Algorithms for Selective Multicast and Maximal Dense Trees; Automatic Computing Machinery; Feb. 25, 2997; pp. 354-362.

Affiliated with

Also associated with

Rating

Multi-path dynamic routing algorithm does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multi-path dynamic routing algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-path dynamic routing algorithm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3868453