H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/56 (2006.01) H04L 12/24 (2006.01)
Patent
CA 2123441
The object of the invention is to perform an automatic decomposition of a packet switching network in backbone nodes and subareas nodes to speed up the routing path search without degrading the optimization criterion of the routing algorithm and without generating additional control messages on the network. Currently, routing algorithms compute all the available paths in the network, from the source node to the destination node before to select an optimal route. However, networks are rarely fully meshed. They are usually built around a hierarchical structure: a set of nodes, interconnected by high throughput lines,are used to build a backbone with a high degree of meshing and then, local nodes are grouped in geographical subareas themselves attached to the backbone. Routing algorithms can take advantage of this particular network topology to drastically reduce the complexity of paths computation. For a given connection, only a limited number of nodes are defined as usable and are taken in account by the algorithm in its path calculation.
L'objet de l'invention est d'effectuer une décomposition automatique d'un réseau à commutation de paquets en noeuds de base et en noeuds de sous-zone pour accélérer la recherche des trajets d'acheminement sans dégrader le critère d'optimisation de l'algorithme d'acheminement et sans produire de messages de commande additionnels dans le réseau. € l'heure actuelle, les algorithmes d'acheminement calculent tous les trajets disponibles dans le réseau, du noeud source au noeud de destination, avant de sélectionner le trajet optimal. Toutefois, les réseaux sont rarement complètement maillés. Ils sont généralement construits autour d'une structure hiérarchique : un ensemble de noeuds, lesquels sont interconnectés par des lignes à grand débit, est utilisé pour construire un réseau de base ayant un grand degré de maillage, puis les noeuds locaux sont groupés dans des sous-zones géographiques qui sont elles-mêmes reliées au réseau de base. Les algorithmes d'acheminement peuvent tirer parti de cette topologie de réseau particulière 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 utiles qui sont pris en compte par l'algorithme dans ses calculs de trajets.
Galand Claude
Scotton Paolo
Barrett B.p.
International Business Machines Corporation
LandOfFree
Method and apparatus for an automatic decomposition of 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 for an automatic decomposition of a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for an automatic decomposition of a... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1995070