H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/56 (2006.01)
Patent
CA 2130394
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.
Pour la sélection des trajets d'acheminement entre des noeuds d'origine et de destination dans un réseau de commutation de paquets, il est plus efficace de réduire le nombre total de liaisons susceptibles d'être explorées par l'algorithme d'acheminement. La technique de sélection de trajet comprend deux phases, la première permettant l'identification des liaisons principales, et la seconde la sélection du meilleur trajet de point à point dans le réseau. Les trajets principaux sont des trajets à nombre de sauts minimum, ayant un délai de transmission inférieur à un seuil précisé. L'algorithme limite aux liaisons principales l'exploration des liaisons du réseau lors de la seconde phase, en excluant les liaisons secondaires. L'exploration d'un nombre de liaisons beaucoup plus petit a l'avantage de réduire considérablement le temps de calcul nécessaire à la sélection de trajet. Le fait que le nombre de liaisons principales est en général petit comparé au nombre total de liaisons susceptibles qui pourraient être explorées, permet de limiter le temps de traitement supplémentaire nécessaire en cas de tentative infructueuse.
Bertin Olivier
Maurel Olivier
Barrett B.p.
International Business Machines Corporation
LandOfFree
Method and system for improving the processing time of the... 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..., 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... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1881392