H - Electricity – 04 – Q
Patent
H - Electricity
04
Q
H04Q 3/66 (2006.01) H04L 12/56 (2006.01) H04Q 3/00 (2006.01)
Patent
CA 2228028
A method of determining a restoration route (or an additional route) in a fully or partially meshed communications network of nodes, comprising setting, at a node which initially determines itself to be the slave end node for an existing route, a timeout for receiving a number of forward route-finder signatures from which it will select the signature representing the potential restoration route having the shortest length and return a route confirmation signature; switching, if no route-finder signatures have been received by the expiry of the timeout, to act as master end node for the existing route and send reverse route-finder signatures to its neighbouring nodes; switching, upon receipt of a reverse route-finder signature at a node which initially determines itself to be the master end node for an existing route, to act as slave end node, and send a corresponding return signature. Where a slave end node receives a backtrack signature indicating that the potential restoration route no longer has sufficient capacity, the node will switch to act as master end node. Where a forward route-finder signature is received after a node has sent a reverse route-finder signature, a priority route confirmation signature is sent. The route-finder signatures have a count field to indicate the direction of travel and the number of times that the sending node has switched to act as master end node, forward signatures have counts 1,3, etc..., and reverse signatures have counts 2,4, etc... Where a node has sent a forward route-finder signature, received a reverse route-finder signature, sent a confirmation signature, and subsequently receives a priority confirmation signature, then unless a backtrack signature is received two restoration routes will be established and the nodes will select the better one.
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é à base de noeuds, qui consiste à établir un délai d'attente, au niveau d'un noeud se déterminant initialement en tant que noeud d'extrémité asservi pour une voie existante, afin de recevoir plusieurs identifications de repérage de voie vers l'avant à partir desquelles il sélectionnera l'identification représentant la voie potentielle de rétablissement dont la longueur est la plus courte, et renverra une identification de confirmation; à effectuer une commutation, si aucune identification de repérage de voie n'a été reçue à l'expiration du délai d'attente, afin de jouer le rôle de noeud d'extrémité directeur pour la voie existante et d'envoyer des identifications de repérage de voie inverse à ses noeuds voisins; à effectuer une commutation, à réception d'une identification de repérage de voie inverse, au niveau d'un noeud se déterminant initialement en tant que noeud d'extrémité principal pour une voie existante, afin de jouer le rôle de noeud d'extrémité asservi et d'envoyer une identification de retour correspondante. Une identification de confirmation de voie prioritaire est envoyée à l'emplacement de réception d'une identification de repérage de voie vers l'avant après l'envoi par le noeud d'une identification de repérage de voie inverse. Les identifications de repérage de voie possèdent une zone de comptage servant à indiquer le sens de déplacement et le nombre de fois que le noeud d'envoi a effectué une commutation vers le rôle de noeud d'extrémité directeur, les identifications vers l'avant présentant un comptage impair (1,3...) et les identifications inverses présentant un comptage pair (2,4...). A l'emplacement d'envoi par un noeud d'une identification de repérage de voie vers l'avant, de réception d'une identification de repérage de voie inverse, d'envoi d'une identification de confirmation et de réception consécutive d'une identification de confirmation prioritaire, à moins qu'une identification de retour arrière soit reçue, deux voies de rétablissement seront établies et les noeuds sélectionneront la meilleure.
Chng Raymond Soo Kaiaw
Johnson David
British Telecommunications Public Limited Company
Gowling Lafleur Henderson Llp
LandOfFree
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.
Profile ID: LFCA-PAI-O-1912344