Method and system for improving the processing time of the path

Details Method and system for improving the processing time of the path Method and system for improving the processing time of the path

1994-12-12

1997-02-04

Olms, Douglas W.

Multiplex communications

Pathfinding or routing

370400, 370255, H04L 1256, H04Q 1104

Patent

active

056006381

ABSTRACT:
The routing paths between origin and destination nodes in a packet switching network are selected more efficiently by reducing the total number of links potentially visited by the routing algorithm. The path selection technique involves two phases, the first phase for principal links identification, and the second phase for selection of the best point-to-point path in the network. Principal paths are minimum hop count paths with a transmission delay less than a specified threshold. The algorithm limits the screening of the network links in the second phase to the principal links and excludes the secondary links. The exploration of a much smaller number of links has the advantage to considerably reduce the computation time required for the path selection. The fact the number of principal links is generally small compared with the total number of links potentially explored, allows to limit the additional processing time necessary in case of unsuccessful attempt.

REFERENCES:
patent: 4905233 (1990-02-01), Cain et al.
patent: 5142531 (1992-08-01), Kirby
patent: 5233604 (1993-08-01), Ahmadi et al.
patent: 5317566 (1994-05-01), Joshi
patent: 5347511 (1994-09-01), Gun
"An International Journal", Computers and Electrical Engineering, vol. 10, 1983, List of Contents and Author Index 9 pages.

Affiliated with

Also associated with

Rating

Method and system for improving the processing time of the path 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 system for improving the processing time of the path , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for improving the processing time of the path will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-686265