Multiplex communications – Wide area network – Packet switching
Patent
1992-04-28
1993-08-03
Safourek, Benedict V.
Multiplex communications
Wide area network
Packet switching
370 943, H04L 1256
Patent
active
052336042
ABSTRACT:
A packet communications system utilizes a route determining mechanism by identifying principal paths between the source and the destination in the system. Principal paths are minimum hop count paths with a transmission delay less than a specified threshold. Principal path links are accepted as legs of the optimum path, if feasible, i.e., if the resulting load on the link is less than a specified principal threshold. Secondary links are accepted only if the resulting load on the link is less than a specified secondary threshold, where the secondary threshold is less than the principal threshold. All paths must also have a transmission delay less than a specified threshold. Each request for a route includes the source node, the destination node, the load required, the maximum transmission delay and, if desired, the quality of service parameters which all of the legs of the route must satisfy. A modified Bellman-Ford breadth-first search algorithm is used to identify the principal links and, using these principal link identifications, determining the optimum path.
REFERENCES:
patent: 4827411 (1989-05-01), Arrowwood et al.
patent: 5081620 (1992-01-01), Girard et al.
patent: 5115433 (1992-05-01), Baran et al.
patent: 5142531 (1992-08-01), Kirby
Dynamic Programming: Deterministic and Stochastic Models, D. P. Bertsekas, pp. 318-322, Prentice-Hall, Englewood Cliffs, N.J., 1987.
Data Networks, D. P. Bertsekas and R. Gallager, pp. 315-322, Prentice-Hall, Englewood Cliffs, N.J. 1987.
Ahmadi Hamid
Chen Jeane S.
Chow Chee-Seng
Guerin Roch
Gun Levent
International Business Machines - Corporation
Safourek Benedict V.
Woods Gerald R.
LandOfFree
Methods and apparatus for optimum path selection in packet trans does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for optimum path selection in packet trans, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for optimum path selection in packet trans will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2277675