H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/56 (2006.01)
Patent
CA 2474498
A method of loop detection and dissolution in a communications network including a plurality of nodes, the method comprising: (a) detecting a change in topology of the network by at least one of the plurality of nodes; (b) sending a vote token from the detecting node to each neighbor node, said vote token including an address of the detecting node and number of neighbor nodes of the detecting node; (c) receiving the vote token from the sending node (NE1) at each of the neighbor nodes from the sending node (NE1) and (c1) forwarding the received vote token to all neighbor nodes, if the receiving node has the same or less neighbor nodes then the sending node (NE1), and (c2) sending a new vote token to all neighbor nodes if the receiving node has more neighbor nodes than the sending node (NE1), the new vote token including the address of the receiving node and number of nodes of the receiving node; (d) repeating step (c1) and (c2) by each no to which a vote token is either sent or forwarded until one of the nodes receives a token which that node sent and thereby becomes the elected loop-checker node; thereupon a loop-check token is sent by an elected loop-check to determine which of the ports to "mute" to open the loop.
L'invention concerne un procédé permettant la détection et la dissolution de boucles dans un réseau de communication comprenant plusieurs noeuds. Selon ce procédé, (a) au moins un des noeuds détecte un changement dans la topologie du réseau, (b) le noeud de détection envoie un jeton de vote à chaque noeud voisin, ce jeton de vote comprenant une adresse du noeud de détection et d'un certain nombre de noeuds voisins du noeud de détection, (c) le jeton de vote du noeud d'envoi (NE1) est reçu par chaque noeud voisin du noeud d'envoi (NE1) et (c1) ce jeton de vote reçu est transmis à tous les noeuds voisins si le noeud récepteur possède les mêmes noeuds ou un nombre inférieur de noeuds voisins que le noeud d'envoi (NE1), et (c2) un nouveau jeton de vote est envoyé à tous les noeuds voisins si le noeud récepteur possède un nombre supérieur de noeuds voisins que le noeud d'envoi (NE1), ce nouveau jeton de vote comprenant l'adresse du noeud récepteur et d'un certain nombre de noeuds voisins du noeud récepteur, (d) les étapes (c1) et (c2) sont répétées par chaque noeud auquel un jeton de vote est soit envoyé soit transmis jusqu'à ce qu'un des noeuds reçoive un jeton que ce noeud à envoyé et ainsi devienne le noeud vérificateur de boucle choisi. Alors, un jeton de vérification de boucle est envoyé par un vérificateur de boucle choisi pour déterminer lequel parmi les ports il faut "bloquer" pour ouvrir la boucle.
Harris Corporation
Oldham Edward H.
LandOfFree
Method and apparatus for loop detection and dissolution 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 for loop detection and dissolution in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for loop detection and dissolution in a... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1560829