H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/56 (2006.01)
Patent
CA 2123449
Currently, the routing algorithms compute all the available paths in the network, from the source node to the destination node before to select the optimal route. No assumption is made on the network topology and the route computation is often time and resource consuming. Some paths which are calculated are not acceptable due to the particular geographical configuration of the network. In the real world, large transport networks are not fully meshed. The present invention is based on the observation that networks are usually built around a hierarchical structure. A set of nodes, interconnected by high throughput lines, are used to build a 'Backbone' (401) with a high degree of meshing to allow the redundancy and reliability required by the user. The other nodes or 'local' nodes (404) are attached to one or several backbone nodes. It is the network designer responsibility, at the configuration time to define for each node what is its attribution: backbone (402) or local node (404). The list of the node attributions appears in the topology table (306) and is updated each time a node is added to or dropped from the network. The routing algorithm can take advantage of the particular network topology to drastically reduce the complexity of paths computation. For a given connection, only a limited number of nodes are eligible and are taken in account by the algorithm in the optimal route search. The object of the invention is to split the network in backbone and local nodes to speed up the path selection.
A l'heure actuelle, les algorithmes d'acheminement calculent tous les trajets disponibles dans un réseau, du noeud source au noeud de destination, avant de sélectionner le trajet optimal. Aucune hypothèse n'est formulée quant à la topologie du réseau et le calcul du trajet est souvent vorace en temps et en ressources. Certains des trajets calculés sont inacceptables à cause de la configuration géographique particulière du réseau. Dans la réalité, les grands réseaux de transmission ne sont pas complètement maillés. La présente invention est basée sur l'observation que les réseaux sont généralement construits sur une structure hiérarchique. Un ensemble de noeuds interconnectés par des lignes à grand débit est utilisé pour construire un «réseau de base» (401) avec un degré de maillage élevé pour permettre d'obtenir la redondance et la fiabilité nécessaires à l'utilisateur. Les autres noeuds ou noeuds «locaux» (404) sont reliés à un ou à plusieurs des noeuds du réseau de base. Il incombe au concepteur du réseau, au moment d'en établir la configuration, de définir l'attribution de chacun des noeuds : noeud de réseau de base (402) ou noeud local (404). La liste des attributions des noeuds apparaît dans la table de la topologie et est mise à jour chaque fois qu'un noeud est ajouté au réseau ou en est retiré. L'algorithme d'acheminement peut tirer parti de la topologie particulière du réseau pour réduire considérablement la complexité des calculs de trajets. Pour une connexion donnée, il n'y a qu'un nombre restreint de noeuds éligibles et ceux-ci sont pris en compte par l'algorithme dans sa recherche du trajet optimal. L'objet de l'invention est de décomposer le réseau en noeuds de réseau de base et en noeuds locaux pour accélérer la sélection du trajet.
Alfonsi Jean-Pierre
Galand Claude
Lebizay Gerald
Maurel Olivier
International Business Machines Corporation
Na
LandOfFree
Method and apparatus to speed up the path selection in a... 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 apparatus to speed up the path selection in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus to speed up the path selection in a... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1413796