Route finding in communications networks

H - Electricity – 04 – Q

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

H04Q 3/66 (2006.01) H04L 12/56 (2006.01) H04Q 3/00 (2006.01)

Patent

CA 2228294

A method of determining a restoration route (or an additional route) in a fully or partially meshed communications network of nodes, comprising sending, from a failure node a common help message on each span corresponding to a failed route, the common help message comprising a respective route ID field (and a respective associated route capacity field) for each failed route, and a route ID count field. A node which upon receipt of such a common help message initially determines itself to be the master end node for a plurality existing routes will generates and forward flood a common forward route-finder message for those failed routes. A slave node will respond to receipt of a forward route-finder signature to generate a respective return signature for the route for which it is slave, and send it back along the restoration route traversed by the received route-finder signature. Any tandem node of the restoration route which has less capacity than that requested by the route being restored will make connections for the available amount, forward the return signature with the capacity field overwritten with the available amount, and send a backtrack signature to the slave for that route to dismantle previously made connections in preceding tandem nodes and to inform the slave node of the amount of the capacity deficit. The slave node responds by switching to act as master and sending a reverse route-finder signature for the deficit amount, and the master responds to receipt of the return signature (whose capacity amount is less than the node knows is requested for the route) switches to act as slave for that route and awaits a reverse route-finder signature. The use of the common signature for a plurality of route IDs reduces the overall time to achieve restoration.

Procédé de détermination d'une voie de rétablissement (ou voie supplémentaire) dans un réseau de télécommunications totalement ou partiellement maillé constitué de noeuds, ce qui consiste à envoyer depuis un noeud de dérangement un message d'assistance commun sur chaque liaison correspondant à une voie en dérangement, ce message comprenant une zone d'identification de voie respective (et une zone associée de capacité de voie respective) pour chaque voie en dérangement, ainsi qu'une zone de comptage d'identification de voie. Un noeud qui, à réception de ce message d'assistance commun, se détermine initialement en tant que noeud directeur d'extrémité pour une pluralité de voies existantes, générera et acheminera vers l'avant un message commun de repérage de voie vers l'avant concernant les voies en dérangement. Un noeud asservi réagira à la réception d'une signature de repérage de voie vers l'avant, de façon à générer une signature respective de retour concernant la voie à laquelle il est asservi et à la renvoyer le long de la voie de rétablissement traversée par la signature reçue de repérage de voie. Tout noeud en tandem de la voie de rétablissement possédant une capacité inférieure à celle qui est demandée par la voie en cours de rétablissement, établira des liaisons afin de rechercher la quantité disponible, d'acheminer l'identification de retour avec la zone de capacité recouvrant la quantité disponible et d'envoyer au noeud asservi une signature de retour arrière pour la voie d'acheminement en question, de manière à annuler les liaisons établies précédemment dans des noeuds en tandem précédents et à informer le noeud asservi de l'importance du déficit de capacité. Le noeud asservi réagit en effectuant une commutation pour faire office de noeud directeur et en envoyant une signature de repérage de voie inverse pour l'importance du déficit et le noeud directeur réagit à la réception de la signature de retour (dont la capacité est inférieure à celle que le noeud sait être demandée par la voie) en effectuant une commutation pour faire office de noeud asservi pour la voie en question et attend une signature de repérage de voie inverse. L'utilisation de la signature commune pour une pluralité d'identifications de voies limite la durée générale de rétablissement.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

Route finding in communications networks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Route finding in communications networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Route finding in communications networks will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1414511

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.