Loading patent…
AssigneeInternational Business Machines Corporation
InventorsOlivier Bertin, Olivier Maurel
Estimating the term…
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.
A packet communications system comprising:
A route controller for a packet communications system comprising packet switching nodes interconnected by transmission links comprising:
A method for determining paths in a packet communications system comprising the steps of:
For use in a packet communications system comprising a plurality of packet switching nodes interconnected by a plurality of transmission links, a method of determining an optimal path between an originating node and a destination node, said method comprising the steps of:
Dependencies are inferred from the claim text.