Method of routing a request for a virtual circuit based on infor

Details Method of routing a request for a virtual circuit based on infor Method of routing a request for a virtual circuit based on infor

1994-03-25

1996-03-26

Kim, Ken S.

Multiplex communications

Wide area network

Packet switching

370 941, 370 54, 379220, 395280, G06F 15173, H04J 326

Patent

active

055028160

ABSTRACT:
A method of routing a requested virtual circuit in a network advantageously uses information about concurrent requests for other virtual circuits. Each virtual circuit request in a set of concurrent requests is specified by one or more parameters and each virtual circuit request is routed as a function of one or more parameters of a plurality of the requests. Thereafter, the routing of each request in the set of requests is refined according to a cost function so that the total cost of routing is reduced.

REFERENCES:
patent: 4870641 (1989-09-01), Pattavina
patent: 4993016 (1991-02-01), Richards
patent: 5155854 (1992-10-01), Flynn et al.
patent: 5179556 (1993-01-01), Turner
patent: 5274643 (1993-12-01), Fisk
patent: 5317565 (1994-05-01), Crouse et al.
patent: 5335268 (1994-08-01), Kelly, Jr. et al.
patent: 5377262 (1994-12-01), Bales et al.
J. Aspnes et al., "On-Line Load Balancing with Application to Machine Scheduling and Virtual Circuit Routing," 23rd Annual Symp. on Theory of Computing, San Diego, CA. (May 1993).
B. Awerbuch et al., "Throughput-Competitive Online Routing," 34th Annual Symp. on Foundations of Comp. Sci. Palo Alto, CA (Nov. 1993.
Chapter 5 "Routing in Data Networks," from the Second Edition of Data Networks by Dimitri Bertsekas and Robert Gallager, Prentice-Hall (1992).
Chapter 25 "Single-Source Shortest Paths," from Introduction to Algorithms by T. H. Comen et al., The MIT Press (1990).
P. A. Humblet et al., "Algorithms for Data Communication Networks--Part 2," Codex Corporation (Jun. 1986).

Affiliated with

Also associated with

Rating

Method of routing a request for a virtual circuit based on infor 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 of routing a request for a virtual circuit based on infor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of routing a request for a virtual circuit based on infor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-922615