Multiplex communications – Wide area network – Packet switching
Patent
1995-08-29
1997-01-21
Lall, Parshotam S.
Multiplex communications
Wide area network
Packet switching
39520015, 370238, 364DIG1, G06F 1300, H04L 1256
Patent
active
055967191
ABSTRACT:
The invention discloses a method and apparatus for assigning link "distance" metrics that result in near optimal routing for a network formed of nodes (routers) and links, where each link has a capacity associated with it, and where source-destination flows are given. The routing optimality is measured with respect to some objective function (e.g., average network delay).
REFERENCES:
patent: 4905233 (1990-02-01), Cain et al.
patent: 4912656 (1990-03-01), Cain et al.
patent: 4974224 (1990-11-01), Boone
patent: 5115495 (1992-05-01), Tsuchiya
patent: 5233604 (1993-08-01), Ahmadi et al.
patent: 5253161 (1993-10-01), Nemirovsky et al.
patent: 5272638 (1993-12-01), Martin et al.
patent: 5289462 (1994-02-01), Ahmadi et al.
patent: 5347511 (1994-09-01), Gun
patent: 5404451 (1995-04-01), Nemirovsky et al.
J. M. McQuillan et al., "A Review of the Development and Performance of the ARPANET Routing Algorithm," IEEE Transactions on Communications, vol. COM-26, No. 12, 1802-1811 (Dec. 1978).
J. M. McQuillan et al., "The New Routing Algorithm for the ARPANET," IEEE Transactions on Communications, vol. COM-28, No. 5, 711-719 (May 1980).
A. Khanna et al., "The Revised ARPANET Routing Metric," Computer Comm. Review, SIGCOMM, 45-56 (1989) (No Month).
D. G. Cantor et al., "Optimal Routing in a Packet-Switched Computer Network," IEEE Transactions on Computers, vol. C-23, No. 10, 1062-1069 (Oct. 1974).
R. G. Gallager, "A Minimum Delay Routing Algorithm Using Distributed Computation," IEEE Transactions on Communications, vol. COM-25, No. 1, 73-85 (Jan. 1977).
T. E. Stern, "A Class of Decentralized Routing Algorithms Using Relaxation," IEEE Transactions on Communications, vol. COM-25, No. 19, 1092-1102 (Oct. 1977).
H. Frank et al., "Routing in Computer Networks," John Wiley & Sons, Inc., 99-112 (1971). (No Month).
H. Soroush et al., "The Stochastic Multicommodity Flow Problem," Networks, vol. 20, 121-155 (1990).
Ramakrishnan Kajamalai G.
Rodrigues Manoel A.
Lall Parshotam S.
Lucent Technologies - Inc.
Olson Katharyn E.
Vu Viet
LandOfFree
Method and apparatus for routing and link metric assignment in s 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 routing and link metric assignment in s, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for routing and link metric assignment in s will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2331877