| 摘要 |
<p>Un système commande une pluralité de noeuds dans un réseau pour établir un arbre maximal, à répartition commandée en éventail, qui peut être utilisé, entre autres, pour transmettre efficacement des paquets de message de protocole d'état de liaison entre lesdits noeuds. Chaque noeud du réseau comprend un identificateur de noeud associé, chaque noeud ayant en outre une pluralité de ports qui sont individuellement connectés à une des liaisons de communication. Le système comprend un générateur de valeurs de communication des ports et un élément d'établissement d'arbre maximal. Le générateur de valeurs de communication de port est configuré pour générer une valeur de coût de communication associée à des ports respectifs, la valeur de coût de communication représentant un coût de communication associé à un chemin vers un noeud racine de l'arbre maximal théorique et une valeur d'empêchement de sélection de chemin associée au port respectif. L'élément établissant l'arbre maximal est configuré pour autoriser les noeuds à établir un arbre maximal en relation avec les identificateurs associés aux noeuds et des valeurs de coût de communication attribuées aux ports. La sélection d'une valeur de chemin d'empêchement particulier en liaison aux ports respectifs d'un noeud permet plus ou moins qu'un chemin partant de noeuds voisins traversant le noeud par ces ports soit inclus dans l'arbre maximal, ceci commandant la répartition en éventail de l'arbre maximal au niveau de ce même noeud.</p> |
