FR2835133A1

FR2835133A1 - Communications network digital word transmission having local/distant sub networks bridge connected and local assembly/one coherent gate excluded routing table following topology change allowing routing table assembly coordination

Info

Publication number: FR2835133A1
Application number: FR0200724A
Authority: FR
Inventors: Mohamed Braneci; Patrice Nezou; Pascal Rousseau
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2002-01-21
Filing date: 2002-01-21
Publication date: 2003-07-25
Anticipated expiration: 2022-01-21
Also published as: FR2835133B1

Abstract

The telecommunications network is made up of sub networks, one local and the others distant, and connected by a bridge. After a network topology change an assembly of coherent gates is created, each representing a routing assembly. The table of one of the coherent gates, and each gate of the local assembly does not belong to the coherent assembly allowing the gates to coordinate the assembly of routing tables of the local sub assembly.

Description

Procédé de mise à jour de tables de routage dans un réseau de communication, portail, système et programme correspondants. Method for updating routing tables in a corresponding communication network, portal, system and program.

La présente invention se rapporte au domaine de la transmission de données dans un réseau de communication. The present invention relates to the field of data transmission in a communication network.

Plus précisément, l'invention concerne la gestion d'un réseau de communication lorsque les conditions de fonctionnement du réseau sont modifiées, notamment lors d'un changement de topologie du réseau. More specifically, the invention relates to the management of a communication network when the operating conditions of the network are modified, in particular when the network topology changes.

On sait que, dans un environnement de réseau, des événements tels que des changements de topologie du réseau requièrent des traitements spécifiques afin d'en réduire le plus possible l'impact sur le transfert des paquets de données. It is known that, in a network environment, events such as changes in network topology require specific treatments in order to minimize the impact on the transfer of data packets.

Ainsi, le standard IEEE 1394 normalisé par l'IEEE ( Institut des Ingénieurs Electriciens et Electroniciens de l'anglais Institute of Electrical and Electronics Engineers ), notamment, prévoit des mécanismes spécifiques lorsque la topologie du réseau change (par exemple, des messages de signalisation sont échangés pour permettre au réseau de s'adapter automatiquement à une nouvelle configuration du réseau). Thus, the IEEE 1394 standard standardized by the IEEE (Institute of Electrical and Electronic Engineers of the English Institute of Electrical and Electronics Engineers), in particular, provides specific mechanisms when the network topology changes (for example, signaling messages are exchanged to allow the network to automatically adapt to a new network configuration).

Le standard IEEE Std. 1394 (selon les éditions 1995 et 2000) concerne la configuration et la gestion d'un bus de communication série qui permet de relier un ensemble de dispositifs ( noeuds ) entre eux. The IEEE Std. 1394 (according to the 1995 and 2000 editions) concerns the configuration and management of a serial communication bus which makes it possible to connect a set of devices (nodes) to each other.

Un nouveau standard IEEE P1394.1 concerne plus particulièrement l'extension du bus de communication série afin de couvrir un réseau formé de plusieurs bus interconnectés par l'intermédiaire de dispositifs appelés des ponts . Une version 1.0 provisoire du standard IEEE P1394.1 a été publiée en
Juin 2001 par l'IEEE. A new IEEE P1394.1 standard relates more particularly to the extension of the serial communication bus in order to cover a network formed by several buses interconnected by means of devices called bridges. A provisional version 1.0 of the IEEE P1394.1 standard was published in
June 2001 by the IEEE.

Classiquement, dans un bus IEEE 1394, la connexion de plusieurs noeuds est de type filaire. Néanmoins, elle peut également être effectuée par l'intermédiaire de liaisons sans fil, par exemple sur un médium de type radio ou infra-rouge. L'utilisation des standards de transmission de données à haut débit Conventionally, in an IEEE 1394 bus, the connection of several nodes is of the wired type. However, it can also be carried out via wireless links, for example on a radio or infrared type of medium. The use of high speed data transmission standards

dans une bande de fréquence proche de 5GHz est étudiée par plusieurs comités de normalisation, notamment : - le comité en charge du standard HIPERLAN/2 spécifié par l'ETSI ( Institut de Normalisation Européen de Télécommmunications de l'anglais European Télécommunications Standards Institute ) dans le cadre du projet BRAN ( Réseaux d'accès Radio à large Bande de l'anglais Broadband Radio Access Networks ) ; ou - le comité IEEE 802.11. in a frequency band close to 5GHz is studied by several standardization committees, in particular: - the committee in charge of the HIPERLAN / 2 standard specified by ETSI (Institute for European Standardization of Telecommunications from the English European Telecommunications Standards Institute) in the BRAN project (Broadband Radio Access Networks from English Broadband Radio Access Networks); or - the IEEE 802.11 committee.

Lorsque des bus fonctionnent sur des média physiques différents, ils peuvent être interconnectés à l'aide de ponts, et constituer ainsi un réseau de bus hétérogènes. When buses operate on different physical media, they can be interconnected using bridges, and thus constitute a network of heterogeneous buses.

Selon le standard IEEE P1394.1, un pont reliant deux bus est formé d'un couple de dispositifs appelés portails (de l'anglais portais ), connectés chacun à l'un des deux bus. Chaque portail est considéré comme un noeud appartenant au bus auquel il est connecté avec des fonctions de pont supplémentaires. Ainsi, par exemple, un portail contient une table de routage qui permet de savoir si un paquet reçu par ce portail doit être transféré à son co-portail (portail qui lui est associé dans le même pont) ou non. According to the IEEE P1394.1 standard, a bridge connecting two buses is formed by a couple of devices called portals (from the English portais), each connected to one of the two buses. Each portal is considered as a node belonging to the bus to which it is connected with additional bridge functions. Thus, for example, a portal contains a routing table which makes it possible to know whether a packet received by this portal must be transferred to its co-portal (portal which is associated with it in the same bridge) or not.

Le routage des paquets se fait en fonction de l'adresse du bus appelée bus-ID . Les bus sont numérotés de 0 à 1023 (incluant l'adresse du bus local). La table de routage représente une table d'états possédant 1024 entrées, où un état est associé à chaque entrée. Une entrée peut être dans l'un des quatre états suivants : - CLEAN : l'adresse du bus associée à cette entrée n'est pas attribuée dans le réseau ; - VALID : l'adresse du bus associée à cette entrée est attribuée mais ne doit pas être routée par ce portail ; - FORWARD : l'adresse du bus associée à cette entrée est attribuée et doit être routée par ce portail ; The routing of the packets is done according to the address of the bus called bus-ID. Buses are numbered from 0 to 1023 (including the address of the local bus). The routing table represents a state table with 1024 entries, where a state is associated with each entry. An entry can be in one of the following four states: - CLEAN: the bus address associated with this entry is not assigned in the network; - VALID: the bus address associated with this entry is assigned but must not be routed through this portal; - FORWARD: the bus address associated with this entry is assigned and must be routed through this portal;

- DIRTY : l'adresse du bus associée à cette entrée n'est plus attribuée mais ne peut pas encore être re-attribuée (état transitoire pendant la remise à jour du réseau). - DIRTY: the bus address associated with this entry is no longer assigned but cannot yet be reassigned (transient state during the network update).

La lecture de la table de routage d'un seul portail permet de renseigner sur l'état de toutes les adresses, dites bus-ID, de bus présents dans le réseau. Ainsi, lorsque la topologie du réseau est modifiée, les tables de routage présentes dans tous les portails doivent être remises à jour. Reading the routing table of a single portal provides information on the status of all addresses, called bus-IDs, of buses present in the network. Thus, when the network topology is modified, the routing tables present in all the portals must be updated.

La section 10.2 du standard IEEE P1394.1 définit des mécanismes qui permettent au réseau de se reconfigurer automatiquement lorsqu'il y a changement de topologie. Section 10.2 of the IEEE P1394.1 standard defines mechanisms that allow the network to reconfigure itself automatically when there is a change in topology.

Pendant la phase de remise à jour des tables de routage, le fonctionnement du bus est restreint. Le bus est alors dans une phase dite de quarantaine . During the updating phase of the routing tables, the operation of the bus is restricted. The bus is then in a so-called quarantine phase.

Un changement de topologie dans le réseau est détecté au niveau d'un bus lorsque l'une des trois conditions suivantes (dites conditions respectivement a, b et c) est vérifiée : a) Perte de connexion d'une partie du réseau suite au retrait d'au moins un portail de pont ; b) Ajout d'au moins un portail sur le bus ; et/ou c) Mise à jour d'information de routage au niveau d'au moins un portail du bus, suite à une perte de connexion ou à un rajout d'au moins un portail au niveau d'un bus distant. A change in topology in the network is detected at a bus when one of the following three conditions (said conditions respectively a, b and c) is satisfied: a) Loss of connection of part of the network following removal at least one bridge portal; b) Addition of at least one portal on the bus; and / or c) Update of routing information at the level of at least one portal of the bus, following a loss of connection or the addition of at least one portal at the level of a remote bus.

On note que par définition, un clan est un réseau : - résultant de la division d'un réseau (notamment lors de la perte de connexion d'une partie de réseau selon la condition a) ; ou - participant à la formation, d'un plus grand réseau (notamment par un

ajout d'au moins un portail selon la condition b). i
Si au moins une des conditions a, b ou c est vérifiée au niveau d'un bus, elle entraînera une réinitialisation du bus dite bus reset . Il faut noter qu'un bus peut être réinitialisé pour de nombreuses autres raisons (par exemple, ajout ou We note that by definition, a clan is a network: - resulting from the division of a network (in particular during the loss of connection of a network part according to condition a); or - participating in the training, from a larger network (in particular by a

addition of at least one portal according to condition b). i
If at least one of the conditions a, b or c is verified on a bus, it will cause a reset of the bus called bus reset. Note that a bus can be reset for many other reasons (for example, adding or

déconnexion d'un noeud simple) sans que cela soit considéré comme un changement de topologie. disconnection of a simple node) without this being considered as a change in topology.

Lorsqu'une réinitialisation de bus est détectée par les noeuds d'un bus, chacun de ces noeuds envoie un paquet d'identification ( Self-ID en langue anglaise). Ce paquet contient des informations relatives au noeud telles que, par exemple, l'adresse physique ( physical-ID ) et un champ brdg qui indique le type du noeud, le champ brdg valant : - 0 si le noeud est simple ; - 2 si le noeud est de type portail et si sa table de routage n'a pas été modifiée - 3 si le noeud est de type portail et si table de routage a été remise à jour. When a bus reset is detected by the nodes of a bus, each of these nodes sends an identification packet (Self-ID in English). This packet contains information relating to the node such as, for example, the physical address (physical-ID) and a brdg field which indicates the type of the node, the brdg field being worth: - 0 if the node is simple; - 2 if the node is of portal type and if its routing table has not been modified - 3 if the node is of portal type and if routing table has been updated.

(La valeur 1 du champ brdg , étant réservée, n'est pas définie dans la norme)
A la suite d'une réinitialisation de bus, chaque noeud doit collecter les paquets d'identification Self-IDs de tous les autres noeuds présents dans le bus en faisant une lecture sur le bus. Parmi les portails identifiés sur le bus, celui qui possède l'adresse physique la plus grande est élu coordinateur. Son rôle est la remise à jour des tables de routage de son bus local. (The value 1 of the brdg field, being reserved, is not defined in the standard)
Following a bus reset, each node must collect the Self-IDs identification packets from all the other nodes on the bus by reading from the bus. Among the portals identified on the bus, the one with the largest physical address is elected coordinator. Its role is to update the routing tables of its local bus.

Deux types de tables temporaires sont utilisés lors de la remise à jour des tables de routage : - Table d'allocation au niveau d'un clan (en langue anglaise Clan
Allocation Map , ou CAM en abrégé), - Table d'allocation au niveau du réseau (en langue anglaise Network
Allocation Map , ou NAM en abrégé). Two types of temporary tables are used when updating the routing tables: - Allocation table at the level of a clan (in English language Clan
Allocation Map, or CAM for short), - Network level allocation table (in English Network
Allocation Map, or NAM for short).

Comme pour les tables de routage précédemment définies, les tables d'allocations (CAM et NAM) possèdent 1024 entrées. Cependant, leur rôle est limité à l'indication de l'état de chaque numéro de bus au niveau d'un clan et de tout le réseau. Ainsi, les tables d'allocations ne peuvent contenir que les états VALID , DIRTY ou CLEAN , mais pas l'état FORWARD . As with the routing tables previously defined, the allocation tables (CAM and NAM) have 1024 entries. However, their role is limited to indicating the status of each bus number at the level of a clan and of the entire network. Thus, the allocation tables can only contain the VALID, DIRTY or CLEAN states, but not the FORWARD state.

Par ailleurs, lorsqu'il y a un changement de topologie (nouveau bus connecté, bus existant déconnecté,..), il y a propagation de l'information de connexion et déconnexion, avec notamment, dans les bus adjacents, une remise à jour de la table de routage. Furthermore, when there is a change in topology (new bus connected, existing bus disconnected, etc.), there is propagation of connection and disconnection information, with in particular, in adjacent buses, updating from the routing table.

Le mécanisme de mise à jour du réseau est normalisé dans la norme IEEE1394.1 et comprend plusieurs étapes suivant des étapes illustrées en regard de la figure 1. The network update mechanism is standardized in the IEEE1394.1 standard and comprises several steps following steps illustrated with reference to FIG. 1.

La figure 1 reprend notamment des fonctions du coordinateur spécifiées dans le standard IEEE 1394.1. Figure 1 shows in particular the coordinator's functions specified in the IEEE 1394.1 standard.

Ainsi, après une réinitialisation de bus, le bus entre dans une phase de quarantaine et un portail est élu coordinateur au cours d'une étape 100. Thus, after a bus reset, the bus enters a quarantine phase and a portal is elected coordinator during a step 100.

Puis, au cours d'un test 102, le coordinateur détermine qu'il n'y a pas de changement de topologie dans le réseau si aucune des conditions a), b) et c) n'est vérifiée, c'est-à-dire que : - il n'y a aucune connexion de portail au niveau du bus ; il n'y a aucune perte de connexion de portail au niveau du bus ; et que - tous les portails ont reporté un champ brdg égal à 2. Then, during a test 102, the coordinator determines that there is no change in topology in the network if none of the conditions a), b) and c) is satisfied, that is to say - say that: - there is no portal connection at the bus level; there is no loss of gate connection at the bus level; and that - all the portals have reported a brdg field equal to 2.

Dans le cas où il n'y a pas de changement de topologie du réseau, le coordinateur informe les noeuds du bus de la fin de la phase de quarantaine et autorise ainsi la reprise du fonctionnement normal du bus au cours d'une étape
112. In the event that there is no change in network topology, the coordinator informs the bus nodes of the end of the quarantine phase and thus authorizes the resumption of normal bus operation during a step
112.

Si, en revanche, le coordinateur détermine, lors du test 10,2 que la topologie du réseau a changé, au cours d'une étape 103, il identifie les différents clans existant dans le bus ayant subi un changement de topologie et supprime les éventuelles boucles dans le réseau. Au cours de cette même étape 103, le coordinateur sauvegarde le nombre total de clans identifiés, noté N. If, on the other hand, the coordinator determines, during the test 10.2 that the network topology has changed, during a step 103, he identifies the different clans existing in the bus having undergone a change of topology and deletes any possible loops in the network. During this same step 103, the coordinator saves the total number of identified clans, noted N.

Puis, au cours d'une étape 104, le coordinateur initialise une variable temporaire i à une valeur nulle, cette variable représentant un numéro de clan i donné et traité dans une boucle comprenant des étapes 105 à 109. Then, during a step 104, the coordinator initializes a temporary variable i to a zero value, this variable representing a clan number i given and processed in a loop comprising steps 105 to 109.

Au cours de l'étape 105, pour le clan i, le coordinateur initialise toutes les entrées de la table CAM correspondante (représentée par CAM [i]) à un état CLEAN . During step 105, for clan i, the coordinator initializes all the entries of the corresponding CAM table (represented by CAM [i]) in a CLEAN state.

Puis, au cours de l'étape 106, le coordinateur lit les tables de routage et les identificateurs de bus dits bus-IDs de tous les portails du bus local appartenant au clan i. Then, during step 106, the coordinator reads the routing tables and the bus identifiers called bus-IDs of all the portals of the local bus belonging to clan i.

Ensuite, au cours de l'étape 107, le coordinateur détermine la table CAM du clan i selon l'algorithme défini dans le standard IEEE 1394.1, section 10.2. Then, during step 107, the coordinator determines the CAM table of clan i according to the algorithm defined in the IEEE 1394.1 standard, section 10.2.

Puis, au cours de l'étape 108, le coordinateur incrémente d'une unité la variable temporaire i, et au cours du test 109 il détermine s'il reste des clans dans le bus qui n'ont pas été parcouru en comparant la valeur courante de la variable i avec nombre total de clans identifiés, N. Then, during step 108, the coordinator increments the temporary variable i by one, and during test 109 it determines whether there are any clans in the bus that have not been traveled by comparing the value current of variable i with total number of clans identified, N.

Dans la négative, l'étape 105 est réitérée. If not, step 105 is repeated.

Dans l'affirmative, au cours d'une étape 110, le coordinateur détermine la table NAM selon un algorithme décrit dans le standard IEEE 1394.1. If so, during a step 110, the coordinator determines the NAM table according to an algorithm described in the IEEE 1394.1 standard.

Ensuite, au cours d'une étape 111, le coordinateur transmet cette table NAM à l'ensemble des portails présents dans le bus pour leur permettre de remettre à jour leur propre table de routage. Les détails sur l'exécution de l'étape 111 sont également donnés dans le standard IEEE 1394.1. Then, during a step 111, the coordinator transmits this NAM table to all the portals present on the bus to allow them to update their own routing table. Details on the execution of step 111 are also given in the IEEE 1394.1 standard.

La phase de quarantaine prend fin avec cette étape 111. Le coordinateur informe alors les noeuds du bus de la fin de la phase de quarantaine et autorise ainsi la reprise du fonctionnement normal du bus au cours de l'étape 112. The quarantine phase ends with this step 111. The coordinator then informs the nodes of the bus of the end of the quarantine phase and thus authorizes the resumption of normal operation of the bus during step 112.

Une même table NAM se propageant à travers le réseau, tous les ponts vont pouvoir mettre à jour leur table de routage et de nouveaux coordinateurs pour les bus adjacents vont être élus. The same NAM table propagating through the network, all the bridges will be able to update their routing table and new coordinators for the adjacent buses will be elected.

Selon l'algorithme décrit précédemment, lorsque la topologie du réseau a changé, le coordinateur doit lire la table de routage de tous les portails présents dans son bus. Chaque table possède 1024 entrées, une entrée est codée sur deux bits pour représenter les quatre états possibles de l'adresse de bus, bus-ID, ce qui représente une taille totale de 256 octets par table. Etant donnée cette taille According to the algorithm described above, when the network topology has changed, the coordinator must read the routing table of all the portals present on his bus. Each table has 1024 entries, one entry is coded on two bits to represent the four possible states of the bus address, bus-ID, which represents a total size of 256 bytes per table. Given this size

importante, la transmission des tables de routage et d'allocation n'est pas efficace, particulièrement lorsque le bus IEEE 1394 utilise un médium radio (ce qui entraîne notamment une limitation de la bande passante et une augmentation du délai de transmission dues aux retransmissions en cas d'erreurs importantes sur le canal). Ainsi, cet état de la technique présente l'inconvénient d'être mal adapté aux contraintes d'utilisation d'un médium sans fil et notamment d'être relativement coûteuse en bande passante. important, the transmission of the routing and allocation tables is not efficient, particularly when the IEEE 1394 bus uses a radio medium (which in particular leads to a limitation of bandwidth and an increase in the transmission delay due to retransmissions in significant errors on the channel). Thus, this state of the art has the disadvantage of being ill-suited to the constraints of using a wireless medium and in particular of being relatively costly in bandwidth.

Par ailleurs, lorsqu'il y a changement de topologie, souvent, seul un nombre limité de portails est déconnecté ou rajouté. Ainsi, l'art antérieur présente, en outre, l'inconvénient de ne pas être optimisé pour des changements limités de topologie. Furthermore, when there is a change in topology, often only a limited number of portals are disconnected or added. Thus, the prior art also has the disadvantage of not being optimized for limited changes in topology.

L'invention selon ses différents aspects a notamment pour objectif de pallier ces inconvénients de l'art antérieur. The invention according to its various aspects aims in particular to overcome these drawbacks of the prior art.

Plus précisément, un objectif de l'invention est de fournir un procédé, un dispositif et un système de gestion de réseau optimisant l'utilisation de la bande passante lorsque des changements de topologie du réseau se produisent tout en permettant une mise en oeuvre simple. More specifically, an object of the invention is to provide a method, a device and a network management system optimizing the use of bandwidth when changes in network topology occur while allowing simple implementation.

Dans ce but, l'invention propose un procédé de mise à jour d'au moins une table de routage dans un réseau de télécommunications formé d'au moins deux sous-réseaux, un des sous-réseaux étant dit sous-réseau local, les autres sousréseaux étant dits sous-réseaux distants, deux sous-réseaux étant reliés par un pont comprenant deux noeuds, dits portails, le sous-réseau local sélectionnant, après un changement de topologie du réseau, un portail, dit portail coordinateur, en charge d'une mise à jour de tables de routage dans le sous-réseau local, chaque portail comprenant une table de routage permettant au portail de router les données transitant par le portail, remarquable en ce que le procédé met en oeuvre, après un changement de topologie du réseau, une étape de détermination d'un ensemble dit cohérent de portails, la table de chacun des portails étant représentative de l'ensemble des tables de routage des portails appartenant à l'ensemble cohérent, de sorte que la connaissance d'une table appartenant à un des portails de To this end, the invention provides a method for updating at least one routing table in a telecommunications network formed by at least two subnets, one of the subnets being said to be a local subnetwork, the other sub-networks being called remote sub-networks, two sub-networks being connected by a bridge comprising two nodes, called portals, the local sub-network selecting, after a change in network topology, a portal, called coordinating portal, in charge of 'an update of routing tables in the local subnet, each portal comprising a routing table allowing the portal to route the data passing through the portal, remarkable in that the method implements, after a change in topology of the network, a step of determining a so-called coherent set of portals, the table of each of the portals being representative of all the routing tables of the portals belonging to the coherent set, of so rte that knowledge of a table belonging to one of the portals of

l'ensemble cohérent et des tables de chacun des portails du sous-réseau local, n'appartenant pas à l'ensemble cohérent permet au portail coordinateur de mettre à jour l'ensemble des tables de routage du sous-réseau local. the coherent set and tables of each of the portals of the local subnet, not belonging to the coherent set allows the coordinating portal to update all the routing tables of the local subnet.

Selon une caractéristique particulière, le procédé est remarquable en ce que, suite à un ajout d'au moins un portail sur le réseau ou à un retrait d'au moins un portail sur un des sous-réseaux distants, le portail coordinateur met en oeuvre l'étape de détermination de l'ensemble cohérent de portails, sous-ensemble du groupe de portails comprenant : les portails du sous-réseau local qui n'ont pas modifié leur propre table de routage si au moins un portail a été ajouté ou retiré sur au moins un des sous-réseaux distants ; et si au moins un portail a été ajouté sur le sous-réseau local, les portails qui appartenaient au sous-réseau local avant un ajout de portail. According to a particular characteristic, the method is remarkable in that, following the addition of at least one portal on the network or the removal of at least one portal on one of the remote subnets, the coordinating portal implements the step of determining the coherent set of portals, a subset of the group of portals comprising: the portals of the local subnet which have not modified their own routing table if at least one portal has been added or removed on at least one of the remote subnets; and if at least one portal has been added to the local subnet, the portals which belonged to the local subnet before adding a portal.

Selon une caractéristique particulière, le procédé est remarquable en ce que l'ensemble cohérent de portails comprend tous les portails du groupe de portails. According to a particular characteristic, the method is remarkable in that the coherent set of gates comprises all the gates of the group of gates.

Ainsi, la détermination de l'ensemble cohérent permet d'identifier s'il existe une information de routage redondante, et, dans ce cas, l'ensemble cohérent comprend les portails contenant une même information de routage redondante. Thus, the determination of the coherent set makes it possible to identify whether there is redundant routing information, and, in this case, the coherent set comprises the portals containing the same redundant routing information.

Selon une caractéristique particulière, le procédé est remarquable en ce que l'ensemble cohérent ne comprend pas de portail appartenant au sous-réseau local, ayant été désactivé suite à une détection d'une boucle. According to a particular characteristic, the method is remarkable in that the coherent assembly does not include a portal belonging to the local subnetwork, having been deactivated following a detection of a loop.

Par définition, une boucle correspond à un parcours dans le réseau qui part d'un noeud et revient au même noeud, le parcours comprenant au moins un passage par un pont, chaque pont n'étant parcouru qu'une fois au maximum. By definition, a loop corresponds to a route in the network which starts from a node and returns to the same node, the route comprising at least one passage through a bridge, each bridge being traversed only once at most.

Dans le cas particulier de la norme P1394, une boucle de routage est détectée quand un portail nouvellement inséré appartient à un clan déjà représenté sur un bus considéré. In the particular case of the P1394 standard, a routing loop is detected when a newly inserted portal belongs to a clan already represented on a bus considered.

Ainsi, d'une manière générale, la détection, au préalable, de la présence éventuelle d'une boucle permet d'optimiser la détermination de l'ensemble cohérent. Thus, in general, the detection, beforehand, of the possible presence of a loop makes it possible to optimize the determination of the coherent set.

Selon une caractéristique particulière, le procédé est remarquable en ce qu'il comprend des étapes de : - lecture par le portail coordinateur de chaque table de routage appartenant à chacun des portails du réseau n'appartenant pas à l'ensemble cohérent ; et - lecture par le portail coordinateur d'une unique table de routage appartenant à l'un des portails appartenant à l'ensemble cohérent ; et - construction et/ou mise à jour d'une table d'allocation à partir des table de routage lues lors des étapes de lecture. According to a particular characteristic, the method is remarkable in that it comprises steps of: - reading by the coordinating portal of each routing table belonging to each of the portals of the network not belonging to the coherent set; and - reading by the coordinating portal of a single routing table belonging to one of the portals belonging to the coherent set; and - construction and / or update of an allocation table from the routing tables read during the reading steps.

Ainsi, l'invention permet d'optimiser les traitements consécutifs à un changement de topologie et, notamment, de réduire le nombre de lectures des tables de routage économisant ainsi du temps de traitement et de la bande passante sur le support de transmission des tables (ce qui est particulièrement avantageux lorsque ce dernier est un médium sans fil). Thus, the invention makes it possible to optimize the processing consecutive to a change in topology and, in particular, to reduce the number of readings of the routing tables thus saving processing time and bandwidth on the transmission medium of the tables ( which is particularly advantageous when the latter is a wireless medium).

Selon une caractéristique particulière, le procédé est remarquable en ce qu'il comprend en outre la détermination d'une table de routage dite équivalente représentative de l'ensemble des tables de routage associées à chacun des portails appartenant à l'ensemble cohérent. According to a particular characteristic, the method is remarkable in that it further comprises the determination of a so-called equivalent routing table representative of the set of routing tables associated with each of the portals belonging to the coherent set.

Ainsi, la détermination de la table de routage équivalente présente l'avantage de réutiliser des algorithmes de construction de la table d'allocation, connus et pouvant être implémentés, par ailleurs, dans des dispositifs susceptibles de mettre en oeuvre l'invention, notamment dans des portails compatibles avec la norme IEEE 1394. 1. Thus, the determination of the equivalent routing table has the advantage of reusing algorithms for constructing the allocation table, which are known and which can be implemented, moreover, in devices capable of implementing the invention, in particular in portals compatible with the IEEE 1394 standard. 1.

Selon une caractéristique particulière, le procédé est remarquable en ce qu'il comprend une première étape d'affectation d'une entrée correspondant au sous-réseau local, de la table de routage équivalente à un état représentatif du sous-réseau local, dans une table de routage d'un des portails de l'ensemble cohérent. According to a particular characteristic, the method is remarkable in that it comprises a first step of assigning an entry corresponding to the local subnet, of the routing table equivalent to a state representative of the local subnet, in a routing table of one of the portals of the coherent set.

Selon une caractéristique particulière, le procédé est remarquable en ce qu'il comprend une seconde étape d'affectation de chaque entrée de la table de According to a particular characteristic, the method is remarkable in that it comprises a second step of allocation of each entry of the table of

routage équivalente, correspondant à chacun des sous-réseaux distants, à un état indiquant que l'adresse est attribuée et doit être routée (FORWARD) lorsque l'ensemble cohérent est vide. equivalent routing, corresponding to each of the remote subnets, to a state indicating that the address is assigned and must be routed (FORWARD) when the coherent set is empty.

Selon une caractéristique particulière, le procédé est remarquable en ce qu'il comprend : une première étape d'identification de chaque sous-réseau distant pour lequel il existe un portail n'appartenant pas à l'ensemble cohérent dont l'adresse n'est pas attribuée et ne peut pas être attribuée (DIRTY) ; et - une troisième étape d'affectation des entrées de la table de routage équivalente, correspondant à chacun des sous-réseaux identifiés lors de la première étape d'identification, à un état indiquant que l'adresse n'est pas attribuée et ne peut pas être attribuée (DIRTY). According to a particular characteristic, the method is remarkable in that it comprises: a first step of identifying each remote subnet for which there is a portal not belonging to the coherent set whose address is not not assigned and cannot be assigned (DIRTY); and a third step of assigning the entries of the equivalent routing table, corresponding to each of the subnets identified during the first identification step, to a state indicating that the address is not assigned and cannot not be assigned (DIRTY).

Selon une caractéristique particulière, le procédé est remarquable en ce qu'il comprend : - une deuxième étape d'identification de chaque sous-réseau distant pour lequel tous les portails n'appartenant pas à l'ensemble cohérent possède une adresse qui n'est pas attribuée et peut être attribuée (CLEAN) ; et une troisième étape d'affectation des entrées de la table de routage équivalente, correspondant à chacun des sous-réseaux identifiés lors de la deuxième étape d'identification, à un état indiquant que l'adresse n'est pas attribuée et ne peut pas être attribuée (DIRTY). According to a particular characteristic, the method is remarkable in that it comprises: - a second step of identifying each remote subnet for which all the portals not belonging to the coherent set has an address which is not not assigned and can be assigned (CLEAN); and a third step of assigning the entries of the equivalent routing table, corresponding to each of the subnets identified during the second identification step, to a state indicating that the address is not assigned and cannot be assigned (DIRTY).

Selon une caractéristique particulière, le procédé est remarquable en ce qu'il comprend : une troisième étape d'identification de chaque sous-réseau distant pour lequel il existe au moins un portail n'appartenant pas à l'ensemble cohérent possédant une adresse attribuée et devant être routée (FORWARD) et pour lequel aucun des portails ne possède une adresse qui n'est pas attribuée et ne peut être attribuée (DIRTY) ; et According to a particular characteristic, the method is remarkable in that it comprises: a third step of identifying each remote subnet for which there is at least one portal not belonging to the coherent set having an assigned address and to be routed (FORWARD) and for which none of the portals has an address which is not assigned and cannot be assigned (DIRTY); and

- une quatrième étape d'affectation des entrées de la table de routage équivalente, correspondant à chacun des sous-réseaux identifiés lors de la deuxième étape d'identification, à un état indiquant que l'adresse est attribuée et ne doit pas être routée (VALID). a fourth step of assigning the entries of the equivalent routing table, corresponding to each of the subnets identified during the second identification step, to a state indicating that the address is assigned and must not be routed ( VALID).

Selon une caractéristique particulière, le procédé est remarquable en ce qu'il comprend : - une quatrième étape d'identification de chaque sous-réseau distant pour lequel il n'existe aucun portail n'appartenant pas à l'ensemble cohérent possédant une adresse attribuée et devant être routée (FORWARD) ou possédant une adresse qui n'est pas attribuée et qui ne peut être attribuée (DIRTY) et pour lequel il existe au moins un portail n'appartenant pas à l'ensemble cohérent qui possède une adresse

attribuée ou pouvant être attribuée (distincte de CLEAN) ; et une cinquième étape d'affectation des entrées de la table de routage équivalente, correspondant à chacun des sous-réseaux identifiés lors de la quatrième étape d'identification, à un état indiquant que l'adresse est attribuée et doit être routée (FORWARD). According to a particular characteristic, the method is remarkable in that it comprises: - a fourth step of identifying each remote subnet for which there is no portal not belonging to the coherent set having an assigned address and having to be routed (FORWARD) or having an address which is not assigned and which cannot be assigned (DIRTY) and for which there is at least one portal not belonging to the coherent set which has an address

assigned or capable of being assigned (separate from CLEAN); and a fifth step of assigning the entries of the equivalent routing table, corresponding to each of the subnets identified during the fourth identification step, to a state indicating that the address is assigned and must be routed (FORWARD) .

Selon une caractéristique particulière, le procédé est remarquable en ce que chacun des sous-réseaux est un sous-réseau de type bus IEEE 1394. According to a particular characteristic, the method is remarkable in that each of the subnets is an IEEE 1394 bus type subnetwork.

Ces objectifs ainsi que d'autres qui apparaîtront par la suite sont atteints selon l'invention, à l'aide d'un portail destiné à être mis en oeuvre dans un sousréseau, dit sous-réseau local et reliant le sous-réseau local à un autre sous-réseau, les deux sous-réseaux appartenant à un réseau de télécommunications formé d'au moins deux sous-réseaux, les sous-réseaux distincts du sous-réseau local étant dits sous-réseaux distants, le portail étant susceptible d'être sélectionné par le sousréseau local lors d'un changement de topologie du sous-réseau local en tant que portail dit coordinateur, en charge d'une mise à jour de tables de routage dans le sous-réseau local, chaque portail du réseau comprenant une table de routage permettant au portail du réseau de router les données transitant par le portail du réseau, remarquable en ce que le portail destiné à être mis en oeuvre dans le sous- These objectives and others which will appear subsequently are achieved according to the invention, using a portal intended to be implemented in a subnet, called local subnet and connecting the local subnet to another sub-network, the two sub-networks belonging to a telecommunications network formed by at least two sub-networks, the sub-networks distinct from the local sub-network being called remote sub-networks, the portal being capable of be selected by the local subnet when changing the topology of the local subnet as a so-called coordinating portal, responsible for updating routing tables in the local subnet, each portal in the network comprising a routing table allowing the network portal to route the data passing through the network portal, remarkable in that the portal intended to be implemented in the sub-

réseau local comprend des moyens de détermination d'un ensemble dit cohérent de portails, les moyens de détermination étant susceptibles d'être mis en oeuvre après un changement de topologie du réseau, la table de chacun des portails étant représentative de l'ensemble des tables de routage des portails appartenant à l'ensemble cohérent, de sorte que la connaissance d'une table appartenant à un des portails de l'ensemble cohérent et des tables de chacun des portails du sous-réseau local, n'appartenant pas à l'ensemble cohérent permet au portail coordinateur de mettre à jour l'ensemble des tables de routage du sous-réseau local. local network includes means for determining a so-called coherent set of portals, the means for determining being capable of being implemented after a change in network topology, the table of each of the portals being representative of all the tables routing of the portals belonging to the coherent set, so that the knowledge of a table belonging to one of the portals of the coherent set and of the tables of each of the portals of the local subnet, not belonging to the consistent set allows the coordinator portal to update all the routing tables of the local subnet.

Selon une caractéristique particulière, le portail est remarquable en ce qu'il comprend des moyens de détermination de l'ensemble cohérent de portails, mis en oeuvre suite à un ajout d'au moins un portail sur le réseau ou à un retrait d'au moins un portail sur un des sous-réseaux distants, l'ensemble cohérent étant un sous-ensemble du groupe de portails comprenant : - les portails du sous-réseau local qui n'ont pas modifié leur propre table de routage si au moins un portail a été ajouté ou retiré sur au moins un des sous-réseaux distants ; et - si au moins un portail a été ajouté sur le sous-réseau local, les portails qui appartenaient au sous-réseau local avant un ajout de portail. According to a particular characteristic, the portal is remarkable in that it comprises means for determining the coherent set of portals, implemented following an addition of at least one portal to the network or a withdrawal of at least at least one portal on one of the remote subnets, the coherent set being a subset of the group of portals comprising: - the portals of the local subnetwork which have not modified their own routing table if at least one portal has been added or removed on at least one of the remote subnets; and - if at least one portal has been added to the local subnet, the portals which belonged to the local subnet before adding a portal.

Selon une caractéristique particulière, le portail est remarquable en ce que l'ensemble cohérent de portails, susceptible d'être déterminé par les moyens de détermination comprend tous les portails du groupe de portails. According to a particular characteristic, the portal is remarkable in that the coherent set of portals, capable of being determined by the determination means includes all the portals of the group of portals.

Selon une caractéristique particulière, le portail est remarquable en ce que l'ensemble cohérent susceptible d'être déterminé par les moyens de détermination ne comprend pas de portail appartenant au sous-réseau local, ayant été désactivé suite à une détection d'une boucle. According to a particular characteristic, the portal is remarkable in that the coherent assembly capable of being determined by the determination means does not include a portal belonging to the local subnetwork, having been deactivated following a detection of a loop.

Selon une caractéristique particulière, le portail est remarquable en ce qu'il comprend des moyens : - de lecture de chaque table de routage appartenant à chacun des portails du réseau n'appartenant pas à l'ensemble cohérent ; et According to a particular characteristic, the portal is remarkable in that it comprises means: - for reading each routing table belonging to each of the portals of the network not belonging to the coherent set; and

- de lecture d'une unique table de routage appartenant à l'un des portails appartenant à l'ensemble cohérent ; et - de construction et/ou de mise à jour d'une table d'allocation à partir des table de routage lues par les moyens de lecture. - reading a single routing table belonging to one of the portals belonging to the coherent set; and - constructing and / or updating an allocation table from the routing table read by the reading means.

Selon une caractéristique particulière, le portail est remarquable en ce qu'il comprend en outre des moyens de détermination d'une table de routage dite équivalente représentative de l'ensemble des tables de routage associées à chacun des portails appartenant à l'ensemble cohérent. According to a particular characteristic, the portal is remarkable in that it further comprises means for determining a so-called equivalent routing table representative of the set of routing tables associated with each of the portals belonging to the coherent set.

Selon une caractéristique particulière, le portail est remarquable en ce qu'il comprend des premiers moyens d'affectation d'une entrée correspondant au sousréseau local, de la table de routage équivalente à un état représentatif du sousréseau local, dans une table de routage d'un des portails de l'ensemble cohérent. According to a particular characteristic, the portal is remarkable in that it comprises first means for assigning an input corresponding to the local subnet, from the routing table equivalent to a state representative of the local subnet, in a routing table d 'one of the portals of the coherent whole.

Selon une caractéristique particulière, le portail est remarquable en ce qu'il comprend des deuxièmes moyens d'affectation de chaque entrée de la table de routage équivalente, correspondant à chacun des sous-réseaux distants, à un état indiquant que l'adresse est attribuée et doit être routée (FORWARD) lorsque l'ensemble cohérent est vide. According to a particular characteristic, the portal is remarkable in that it comprises second means for assigning each entry of the equivalent routing table, corresponding to each of the remote subnets, to a state indicating that the address is allocated and must be routed (FORWARD) when the coherent set is empty.

Selon une caractéristique particulière, le portail est remarquable en ce qu'il comprend : - des premiers moyens d'identification de chaque sous-réseau distant pour lequel il existe un portail n'appartenant pas à l'ensemble cohérent dont l'adresse n'est pas attribuée et ne peut pas être attribuée (DIRTY) ; et - des troisièmes moyens d'affectation des entrées de la table de routage équivalente, correspondant à chacun des sous-réseaux identifiés par les premiers moyens d'identification, à un état indiquant que l'adresse n'est pas attribuée et ne peut pas être attribuée (DIRTY). According to a particular characteristic, the portal is remarkable in that it comprises: - first means of identification of each remote subnetwork for which there is a portal not belonging to the coherent set whose address does not is not assigned and cannot be assigned (DIRTY); and - third means for allocating the entries of the equivalent routing table, corresponding to each of the subnets identified by the first identification means, in a state indicating that the address is not allocated and cannot be assigned (DIRTY).

Selon une caractéristique particulière, le portail est remarquable en ce qu'il comprend : According to a particular characteristic, the portal is remarkable in that it includes:

- des deuxièmes moyens d'identification de chaque sous-réseau distant pour lequel tous les portails n'appartenant pas à l'ensemble cohérent possède une adresse qui n'est pas attribuée et peut être attribuée (CLEAN) ; et - des troisièmes moyens d'affectation des entrées de la table de routage équivalente, correspondant à chacun des sous-réseaux identifiés par les deuxièmes moyens d'identification, à un état indiquant que l'adresse n'est pas attribuée et ne peut pas être attribuée (DIRTY). - second means of identification of each remote subnet for which all the portals not belonging to the coherent set has an address which is not assigned and can be assigned (CLEAN); and - third means for allocating the entries in the equivalent routing table, corresponding to each of the subnets identified by the second identification means, in a state indicating that the address is not allocated and cannot be assigned (DIRTY).

Selon une caractéristique particulière, le portail est remarquable en ce qu'il comprend : - des troisièmes moyens d'identification de chaque sous-réseau distant pour lequel il existe au moins un portail n'appartenant pas à l'ensemble cohérent possédant une adresse attribuée et devant être routée (FORWARD) et pour lequel aucun des portails ne possède une adresse qui n'est pas attribuée et ne peut être attribuée (DIRTY) ; et - des quatrièmes moyens d'affectation des entrées de la table de routage équivalente, correspondant à chacun des sous-réseaux identifiés par les deuxième moyens d'identification, à un état indiquant que l'adresse est attribuée et ne doit pas être routée (VALID). According to a particular characteristic, the portal is remarkable in that it comprises: - third means of identification of each remote subnetwork for which there is at least one portal not belonging to the coherent set having an assigned address and to be routed (FORWARD) and for which none of the portals has an address which is not assigned and cannot be assigned (DIRTY); and - fourth means for allocating the entries in the equivalent routing table, corresponding to each of the subnets identified by the second identification means, in a state indicating that the address is assigned and must not be routed ( VALID).

Selon une caractéristique particulière, le portail est remarquable en ce qu'il comprend : des quatrièmes moyens d'identification de chaque sous-réseau distant pour lequel il n'existe aucun portail n'appartenant pas à l'ensemble cohérent possédant une adresse attribuée et devant être routée (FORWARD) ou possédant une adresse qui n'est pas attribuée et qui ne peut être attribuée (DIRTY) et pour lequel il existe au moins un portail n'appartenant pas à l'ensemble cohérent qui possède une adresse attribuée ou pouvant être attribuée (distincte de CLEAN) ; et des quatrièmes moyens d'affectation des entrées de la table de routage équivalente, correspondant à chacun des sous-réseaux identifiés par les According to a particular characteristic, the portal is remarkable in that it comprises: fourth means of identification of each remote subnet for which there is no portal not belonging to the coherent set having an assigned address and having to be routed (FORWARD) or having an address which is not assigned and which cannot be assigned (DIRTY) and for which there is at least one portal not belonging to the coherent set which has an assigned address or which can be assigned (separate from CLEAN); and fourth means for allocating the entries of the equivalent routing table, corresponding to each of the subnets identified by the

quatrièmes moyens d'identification, à un état indiquant que l'adresse est attribuée et doit être routée (FORWARD). fourth means of identification, to a state indicating that the address is assigned and must be routed (FORWARD).

Selon une caractéristique particulière, le portail est remarquable en ce que chacun des sous-réseaux est un sous-réseau de type bus IEEE 1394. According to a particular characteristic, the portal is remarkable in that each of the subnets is a subnet of the IEEE 1394 bus type.

L'invention concerne, en outre, un système de télécommunication, remarquable en ce qu'il comprend au moins un portail tel que décrit précédemment. The invention further relates to a telecommunications system, remarkable in that it comprises at least one portal as described above.

L'invention concerne également un produit programme d'ordinateur remarquable en ce qu'il comprend des séquences d'instructions adaptées à la mise en oeuvre du procédé de mise à jour d'au moins une table de routage dans un réseau de télécommunications lorsque le programme est exécuté sur un ordinateur. The invention also relates to a computer program product remarkable in that it comprises sequences of instructions adapted to the implementation of the method for updating at least one routing table in a telecommunications network when the program is running on a computer.

De plus, l'invention concerne un produit programme de mise à jour d'au moins une table de routage dans un réseau de télécommunications formé d'au moins deux sous-réseaux, un des sous-réseaux étant dit sous-réseau local, les autres sous-réseaux étant dits sous-réseaux distants, deux sous-réseaux étant reliés par un pont comprenant deux noeuds, dits portails, le sous-réseau local sélectionnant, après un changement de topologie du réseau, un portail, dit portail coordinateur, en charge d'une mise à jour de tables de routage dans le sous-réseau local, chaque portail comprenant une table de routage permettant au portail de router les données transitant par le portail, le produit programme d'ordinateur comprenant des instructions de code de programme enregistré sur un support utilisable dans un ordinateur comprenant des moyens de programmation lisibles par ordinateur pour effectuer, après un changement de topologie du réseau, une étape de détermination d'un ensemble dit cohérent de portails, la table de chacun des portails étant représentative de l'ensemble des tables de routage des portails appartenant à l'ensemble cohérent, de sorte que la connaissance d'une table appartenant à un des portails de l'ensemble cohérent et des tables de chacun des portails du sous-réseau local, n'appartenant pas à l'ensemble cohérent permet au In addition, the invention relates to a program product for updating at least one routing table in a telecommunications network formed by at least two subnets, one of the subnets being said to be a local subnetwork, the other subnets being called remote subnets, two subnets being connected by a bridge comprising two nodes, called portals, the local subnetwork selecting, after a change in network topology, a portal, called coordinating portal, in responsible for updating routing tables in the local subnet, each portal comprising a routing table allowing the portal to route the data passing through the portal, the computer program product comprising program code instructions recorded on a medium usable in a computer comprising computer-readable programming means for performing, after a change in network topology, a step of determining an assembly e says coherent of portals, the table of each of the portals being representative of the set of routing tables of the portals belonging to the coherent set, so that knowledge of a table belonging to one of the portals of the coherent set and tables of each of the portals of the local subnet, not belonging to the coherent set allows the

portail coordinateur de mettre à jour l'ensemble des tables de routage du sousréseau local. coordinator portal to update all the routing tables of the local subnet.

Les avantages du portail, du système et des programmes d'ordinateurs sont les mêmes que ceux du procédé de mise à jour d'au moins une table de routage dans un réseau de télécommunications, ils ne sont pas détaillés plus amplement. The advantages of the portal, the system and the computer programs are the same as those of the method for updating at least one routing table in a telecommunications network, they are not described in more detail.

D'autres caractéristiques et avantages de l'invention apparaîtront plus clairement à la lecture de la description suivante d'un mode de réalisation préférentiel, donné à titre de simple exemple illustratif et non limitatif, et des dessins annexés, parmi lesquels : - la figure 1 décrit les fonctions connues d'un coordinateur selon la norme IEEE 1394 ; - les figures 2a à 2c présentent un réseau de communication mettant en oeuvre l'invention, conforme à l'invention selon un mode particulier de réalisation, respectivement avant, pendant et après un changement de topologie ; - la figure 3 illustre un pont du réseau illustré en regard des figures 2a à
2c ; et - les figures 4 à 6 présentent un mode de réalisation de procédé de remise à jour des tables de routage dans le dispositif illustré en regard des figure 2a à 2c. Other characteristics and advantages of the invention will appear more clearly on reading the following description of a preferred embodiment, given by way of simple illustrative and nonlimiting example, and of the appended drawings, among which: - the figure 1 describes the known functions of a coordinator according to the IEEE 1394 standard; - Figures 2a to 2c show a communication network implementing the invention, according to the invention according to a particular embodiment, respectively before, during and after a change in topology; - Figure 3 illustrates a network bridge illustrated with reference to Figures 2a to
2c; and - Figures 4 to 6 show an embodiment of the method for updating the routing tables in the device illustrated with reference to Figures 2a to 2c.

Le principe général de l'invention repose sur une optimisation de la transmission des tables de routage lors d'un changement de topologie de réseau prenant en compte une propriété des tables de routage, selon laquelle une partie ou l'intégralité des tables de routage sont cohérentes et contiennent une information redondante. Ainsi, l'invention met à profit l'existence de tables de routage cohérentes afin d'améliorer l'efficacité de l'algorithme de remise à jour en réduisant le nombre de lectures nécessaires par le coordinateur. The general principle of the invention is based on an optimization of the transmission of the routing tables during a change in network topology taking into account a property of the routing tables, according to which some or all of the routing tables are consistent and contain redundant information. Thus, the invention takes advantage of the existence of consistent routing tables in order to improve the efficiency of the updating algorithm by reducing the number of readings required by the coordinator.

On présente, en relation avec la figure 2a, un mode de réalisation d'un réseau 270 comprenant deux clans séparés 271 et 272 dans une situation stable. There is presented, in relation to FIG. 2a, an embodiment of a network 270 comprising two separate clans 271 and 272 in a stable situation.

Le clan 271 comprend lui-même deux bus IEEE1394 filaires 200 et 230 interconnectés par un bus IEEE1394 sans fil 210 à travers de ponts 240 et 250. Clan 271 itself comprises two wired IEEE1394 buses 200 and 230 interconnected by a wireless IEEE1394 bus 210 through bridges 240 and 250.

Les bus filaires 200 et 230 sont, par exemple, situés dans des pièces différentes d'une maison. The wired buses 200 and 230 are, for example, located in different rooms of a house.

La liaison sans fil est par exemple du type radio, infra-rouge et/ou à courants porteurs. The wireless link is for example of the radio, infrared and / or carrier current type.

Des noeuds 201 et 202 (respectivement 231 et 232) ainsi que le portail 203 (respectivement 233) faisant partie du pont 240 (respectivement 250) sont connectés au bus filaire IEEE 1394 200 (respectivement 230). Nodes 201 and 202 (respectively 231 and 232) as well as the portal 203 (respectively 233) forming part of the bridge 240 (respectively 250) are connected to the IEEE 1394 200 wired bus (respectively 230).

On note que deux noeuds peuvent communiquer : en local si les deux noeuds appartiennent au même bus filaire ; ou - par l'intermédiaire des ponts 240 ou/et 250 sinon. We note that two nodes can communicate: locally if the two nodes belong to the same wired bus; or - via bridges 240 or / and 250 otherwise.

Le bus IEEE 1394 sans fil 210 offre les mêmes services qu'un bus filaire et contient ainsi : - des noeuds sans fil (par exemple les noeuds 214 et 215) qui sont par exemple des dispositifs tels que des caméras, des téléviseurs, des ordinateurs, des lecteurs de disques... ; et - des portails 211 et 213 faisant partie respectivement des ponts 240 et
250. The wireless IEEE 1394 bus 210 offers the same services as a wired bus and thus contains: - wireless nodes (for example the nodes 214 and 215) which are for example devices such as cameras, televisions, computers , disc players ...; and - gates 211 and 213 forming respectively part of bridges 240 and
250.

Le clan 272 comprend un bus IEEE1394 filaire 220 qui comprend luimême un noeud 221 et un portail 223 faisant partie d'un pont 260. Clan 272 includes a wired IEEE1394 bus 220 which itself includes a node 221 and a portal 223 forming part of a bridge 260.

Le pont 260 comprend également un portail 224 adapté à communiquer avec le bus sans-fil 210 mais hors de portée du bus 210 dans la situation représentée en regard de la figure 2a. The bridge 260 also includes a gate 224 adapted to communicate with the wireless bus 210 but outside the range of the bus 210 in the situation shown with reference to FIG. 2a.

Pour une raison quelconque (par exemple, déplacement du pont 260), le réseau 270 change de topologie, le portail 224 rejoignant le bus 210, les clans 271 et 272 étant alors connectés selon la configuration du réseau 270 représenté dans un état transitoire en regard de la figure 2b. For some reason (for example, displacement of the bridge 260), the network 270 changes topology, the portal 224 joining the bus 210, the clans 271 and 272 then being connected according to the configuration of the network 270 represented in a transient state opposite of Figure 2b.

Selon cette configuration, le bus 210 comprend les portails 211,213 et 224 qui peuvent communiquer directement, alors que les clans 271 et 272 sont toujours séparés. According to this configuration, the bus 210 includes the gates 211, 213 and 224 which can communicate directly, while the clans 271 and 272 are always separate.

La figure 2c représente une situation stable du réseau 270 après le changement de topologie décrit précédemment. Après que les deux clans 271 et 272 se soient réunis, ils ne forment plus qu'un seul clan 273 comprenant lui-même les bus 200,210, 220 et 230, les tables de routage des portails 203,211, 213,233, 223 et 224 étant à jour. FIG. 2c represents a stable situation of the network 270 after the change in topology described above. After the two clans 271 and 272 have joined together, they form only one clan 273 itself comprising the buses 200, 210, 220 and 230, the routing tables of the portals 203, 211, 213, 233, 223 and 224 being up to date .

Selon la figure 3, le pont 240 comprend : - un portail 203 relié au bus filaire 200 ; et - un portail 211 relié au bus sans fil 210. According to FIG. 3, the bridge 240 comprises: - a portal 203 connected to the wired bus 200; and - a gate 211 connected to the wireless bus 210.

Le portail 211 comprend une interface de communication entrée/sortie E/S203 reliée : - d'une part, au bus 1394 sans fil 210 par l'intermédiaire de l'antenne
304 ; et d'autre part - au co-portail 203. The portal 211 includes an I / S203 input / output communication interface connected: - on the one hand, to the 1394 wireless bus 210 via the antenna
304; and on the other hand - at co-portal 203.

Les deux portails 203 et 211 sont : dans un même équipement ; ou bien - dans deux équipements distants reliés entre eux. The two gates 203 and 211 are: in the same equipment; or - in two remote devices linked together.

Le portail 203 comprend reliés entre eux par un bus d'adresses et de données, notamment : - un processeur CPU 300 exécutant un algorithme de codage et de décodage ainsi que de gestion des communications selon l'invention ; une mémoire vive RAM 301 ; une mémoire morte ROM 302 ; et - une interface d'entrée sortie 303 reliée d'une part les moyens de réception/émission des données 304 sur un médium sans fil (notamment antenne, modem,...) et d'autre part au portail 203. The portal 203 comprises interconnected by an address and data bus, in particular: - a processor CPU 300 executing an encoding and decoding algorithm as well as management of communications according to the invention; a random access memory RAM 301; a ROM 302 memory; and an input-output interface 303 connected on the one hand to the means of receiving / transmitting data 304 on a wireless medium (in particular antenna, modem, etc.) and on the other hand to portal 203.

Chacun des éléments illustrés en figure 2 est bien connu de l'homme du métier. Ces éléments communs ne sont donc pas décrits ici. Each of the elements illustrated in Figure 2 is well known to those skilled in the art. These common elements are therefore not described here.

On observe en outre que le mot registre utilisé dans toute la description désigne dans chacune des mémoires mentionnées, aussi bien une zone de mémoire de faible capacité (quelques données binaires) qu'une zone mémoire de grande capacité (permettant de stocker un programme entier ou l'intégralité d'une séquence de données de transactions). It is further observed that the word register used throughout the description designates in each of the memories mentioned, both a low-capacity memory zone (some binary data) and a large-capacity memory zone (making it possible to store an entire program or an entire sequence of transaction data).

La mémoire vive 302 conserve des données, des variables et des résultats intermédiaires de traitement et comprend notamment : - une table de routage ; et - une NAM. The random access memory 302 stores data, variables and intermediate processing results and includes in particular: a routing table; and - a NAM.

La mémoire non volatile 304 conserve dans des registres qui par commodité possèdent les mêmes noms que les données qu'ils conservent : - le programme de fonctionnement du processeur 302 dans un registre prog 305, - les différents paramètres de configuration du portail. Non-volatile memory 304 stores in registers which, for convenience, have the same names as the data they store: - the operating program of processor 302 in a prog register 305, - the various portal configuration parameters.

Les algorithmes mettant en oeuvre les étapes des procédés décrits ci-après notamment en regard des figures 4 à 6 sont stockés dans la ROM associée au portail mettant en oeuvre ces étapes. A la mise sous tension, le processeur de ce portail charge et exécute les instructions de ces algorithmes. The algorithms implementing the steps of the methods described below, in particular with regard to FIGS. 4 to 6, are stored in the ROM associated with the portal implementing these steps. On power-up, the processor of this portal loads and executes the instructions of these algorithms.

La figure 4 représente un mode de réalisation de procédé de remise à jour des tables de routage du réseau 270, selon l'invention, mis en oeuvre lorsque le réseau 270 se trouve dans un état transitoire représenté en regard de la figure 2b après s'être trouvé dans la configuration stable de la figure 2a. FIG. 4 represents an embodiment of the method for updating the routing tables of the network 270, according to the invention, implemented when the network 270 is in a transient state represented with reference to FIG. 2b after s' be found in the stable configuration of Figure 2a.

Le procédé met en oeuvre des étapes 400 à 404 identiques, respectivement, aux étapes 100 à 104 illustrées en regard de la figure 1. Elles ne seront donc pas décrites plus amplement. The method implements steps 400 to 404 identical, respectively, to steps 100 to 104 illustrated with reference to FIG. 1. They will therefore not be described more fully.

On supposera cependant que, lors de l'étape 400, à titre illustratif, le portail 211 est élu portail coordinateur. Le portail coordinateur met donc en oeuvre l'étape 401 au cours de laquelle aucune boucle n'est détectée puis le test 402 au cours duquel il identifie un nouveau portail 224. It will however be assumed that, during step 400, by way of illustration, the portal 211 is elected coordinating portal. The coordinator portal therefore implements step 401 during which no loop is detected and then test 402 during which it identifies a new portal 224.

Suite à l'étape 404, au cours d'une étape 405 détaillée ci-après en regard de la figure 5, le portail coordinateur 211 construit une table CAM propre au (i, l) è, e clan (en l'occurrence le clan 271 pour i valant 0 et le clan 272 pour i valant 1) notée CAM [i]. Following step 404, during a step 405 detailed below with reference to FIG. 5, the coordinating portal 211 builds a CAM table specific to the (i, l) è, e clan (in this case the clan 271 for i worth 0 and clan 272 for i worth 1) denoted CAM [i].

Les étapes 406 à 410 sont identiques, respectivement, aux étapes 108 à 111 de la figure 1 et ne seront donc pas détaillées plus amplement. Steps 406 to 410 are identical, respectively, to steps 108 to 111 of FIG. 1 and will therefore not be described in more detail.

La figure 5 illustre en détail l'étape 405 de construction de la table CAM [i]. FIG. 5 illustrates in detail the step 405 of construction of the CAM table [i].

Au cours d'une étape 500, pour le clan i, le coordinateur 211 initialise toutes les entrées de la table CAM[i] à un état CLEAN . During a step 500, for the clan i, the coordinator 211 initializes all the entries of the table CAM [i] to a CLEAN state.

Ensuite, au cours d'un test 501, le coordinateur 211 vérifie si le clan courant i correspond au clan auquel il appartient (supposé de rang égal à j). Ici, j vaut 0 et le test sera positif pour i valant 0 (correspondant au clan 271) et négatif pour i valant 1 (correspondant au clan 272). Then, during a test 501, the coordinator 211 checks whether the current clan i corresponds to the clan to which it belongs (assumed to be of rank equal to j). Here, j is worth 0 and the test will be positive for i worth 0 (corresponding to clan 271) and negative for i worth 1 (corresponding to clan 272).

Dans la négative (le clan courant i n'est pas son propre clan), le coordinateur 211 exécute une étape 502 de lecture de tables de routage et des identificateurs de bus dits bus-IDs de tous les portails appartenant au clan i identiques respectivement à l'étape 106 précédemment décrite. Ainsi, au cours de l'étape 502, pour i valant 1, le coordinateur 211 lit la table de routage du portail 224 (seul portail du clan 2 appartenant au bus 210). If not (the current clan i is not its own clan), the coordinator 211 performs a step 502 of reading routing tables and bus identifiers called bus-IDs of all the portals belonging to clan i identical to respectively step 106 previously described. Thus, during step 502, for i equal to 1, the coordinator 211 reads the routing table of the portal 224 (only portal of the clan 2 belonging to the bus 210).

Ensuite, au cours de l'étape 503, le coordinateur 211 détermine la table CAM du clan i selon l'algorithme défini dans le standard IEEE 1394.1, section 10.2. Then, during step 503, the coordinator 211 determines the CAM table of clan i according to the algorithm defined in the IEEE 1394.1 standard, section 10.2.

Si le résultat du test 501 est positif, au cours d'une étape 504, le coordinateur 211 identifie, s'il existe, un ensemble cohérent (noté EC) dans son bus 210 en vérifiant les conditions a), b) et c) définies précédemment. Le coordinateur 211 détermine l'ensemble cohérent de la manière suivante : - si la condition a (perte de connexion d'une partie du réseau suite au retrait d'au moins un portail de pont) est vérifiée, il n'existe pas d'ensemble cohérent ; If the result of the test 501 is positive, during a step 504, the coordinator 211 identifies, if there is one, a coherent set (denoted EC) in its bus 210 by checking the conditions a), b) and c) defined above. The coordinator 211 determines the coherent set as follows: - if condition a (loss of connection of part of the network following the removal of at least one bridge portal) is verified, there is no coherent whole;

sinon, c'est-à-dire, si la condition a n'est pas vérifiée, quatre cas sont possibles en fonction de la validité des conditions b (ajout d'au moins un portail sur le bus) et c (mise à jour d'information de routage au niveau d'au moins un portail du bus, suite à une perte de connexion ou à un rajout d'au moins un portail au niveau d'un bus distant) : - si aucune des conditions b et c n'est vérifiée, la topologie du réseau reste inchangée, aucune remise à jour des tables n'est nécessaire et donc il n'existe pas d'ensemble cohérent ; - si seule la condition c est vérifiée, alors l'ensemble cohérent contient tous les portails du bus local, ayant généré un champ brdg égal à 2 ; si seule la condition b est vérifiée, l'ensemble cohérent contient tous les portails appartenant au bus et au clan du coordinateur (l'ensemble cohérent ne doit alors contenir aucun portail qui a été désactivé suite à une détection d'une boucle, même si ce portail appartient au clan du coordinateur) ; et - si les deux conditions b et c sont vérifiées, l'ensemble cohérent contient tous les portails appartenant au bus et au clan du coordinateur (on note que l'ensemble cohérent ne doit pas contenir un portail qui a été désactivé suite à une détection d'une boucle, même si ce portail appartient au clan du coordinateur) et qui ont généré un champ brdg égal à 2. otherwise, that is to say, if condition a is not satisfied, four cases are possible depending on the validity of conditions b (addition of at least one portal on the bus) and c (update routing information at at least one portal of the bus, following a loss of connection or an addition of at least one portal at the level of a remote bus): - if none of the conditions b and c n 'is checked, the network topology remains unchanged, no updating of the tables is necessary and therefore there is no coherent set; - if only condition c is satisfied, then the coherent set contains all the portals of the local bus, having generated a field brdg equal to 2; if only condition b is satisfied, the coherent set contains all the portals belonging to the bus and to the clan of the coordinator (the coherent set must not contain any portal which has been deactivated following a detection of a loop, even if this portal belongs to the clan of the coordinator); and - if the two conditions b and c are satisfied, the coherent set contains all the portals belonging to the bus and to the clan of the coordinator (we note that the coherent set must not contain a portal which has been deactivated following a detection of a loop, even if this portal belongs to the clan of the coordinator) and which generated a brdg field equal to 2.

Si l'ensemble cohérent existe et contient au moins deux éléments, il est possible de réduire le nombre de lectures de tables de routage lors de la détermination de la CAM associée au bus du coordinateur. If the coherent set exists and contains at least two elements, it is possible to reduce the number of routing table reads when determining the CAM associated with the coordinator bus.

En se basant sur la définition d'un ensemble cohérent en fonction de la validité des conditions a, b et c, au cours d'un test 505, le coordinateur 211 détermine si un ensemble cohérent existe. Based on the definition of a coherent set as a function of the validity of conditions a, b and c, during a test 505, the coordinator 211 determines whether a coherent set exists.

Dans la négative, le coordinateur 211 exécute l'étape 503. If not, the coordinator 211 performs step 503.

Dans l'affirmative, le coordinateur 211 exécute des étapes 506 à 509. If so, the coordinator 211 performs steps 506 to 509.

Au cours de l'étape 506, le coordinateur 211 lit la table de routage, notée TRO, d'un seul portail parmi les portails appartenant à l'ensemble cohérent. Le choix de ce portail peut être quelconque ; il est cependant préférable que le coordinateur sélectionne le portail dont l'accès à sa table de routage est le plus facile. Par exemple, si le coordinateur fait partie de l'ensemble cohérent il est plus approprié pour le coordinateur de prendre sa propre table de routage pour éviter ainsi toute lecture à travers le bus. Ici, le coordinateur 211 choisira donc sa propre table de routage. During step 506, the coordinator 211 reads the routing table, denoted TRO, of a single portal among the portals belonging to the coherent set. The choice of this portal can be arbitrary; however, it is preferable that the coordinator selects the portal with the easiest access to his routing table. For example, if the coordinator is part of the coherent set, it is more appropriate for the coordinator to take its own routing table to avoid any reading through the bus. Here, the coordinator 211 will therefore choose its own routing table.

Au cours de l'étape 507, le coordinateur 211 détermine la table de routage équivalente, notée TRe, représentative des tables de routage de tous les portails de l'ensemble cohérent (Cette table de routage équivalente TRe permet de déterminer la même CAM du clan 271 que celle obtenue par l'algorithme connu en soi et illustré en regard de la figure 1 et qui, contrairement à l'invention, utilise toutes les tables de routage des portails du bus 210 appartenant également au clan 271, c'est-à-dire les portails 211 et 213). Une mise en oeuvre de l'étape 507 est illustrée plus loin en regard de la figure 6. During step 507, the coordinator 211 determines the equivalent routing table, denoted TRe, representative of the routing tables of all the portals of the coherent set (This equivalent routing table TRe makes it possible to determine the same CAM of the clan 271 than that obtained by the algorithm known per se and illustrated with reference to FIG. 1 and which, unlike the invention, uses all the routing tables of the portals of the bus 210 also belonging to the clan 271, that is to say - say portals 211 and 213). An implementation of step 507 is illustrated below with reference to FIG. 6.

Puis, au cours de l'étape 508, le coordinateur 211 lit les tables de routage de tous les autres portails qui appartiennent au clan courant i et au bus local 210 et non à l'ensemble cohérent, si de tels portails existent (ce qui n'est pas le cas selon notre exemple). Then, during step 508, the coordinator 211 reads the routing tables of all the other portals which belong to the current clan i and to the local bus 210 and not to the coherent set, if such portals exist (which is not the case according to our example).

Puis, au cours d'une étape 509, le coordinateur 211 détermine la table CAM [i] correspondant à son propre clan 271 en appliquant un algorithme : - à la table de routage équivalente TRe déterminée au cours de l'étape
507 ; et - aux tables de routage de l'ensemble des portails du clan 271 qui n'appartiennent pas à l'ensemble cohérent. Then, during a step 509, the coordinator 211 determines the CAM table [i] corresponding to its own clan 271 by applying an algorithm: - to the equivalent routing table TRe determined during the step
507; and - to the routing tables of all the portals of clan 271 which do not belong to the coherent set.

Comme illustré ci-après, cet algorithme est décrit dans la norme IEEE1394 en étant appliqué selon cette norme (dans l'étape 107) à l'ensemble des tables de routage du clan considéré. As illustrated below, this algorithm is described in the IEEE1394 standard by being applied according to this standard (in step 107) to all of the routing tables of the clan considered.

L'étape 405 s'achève avec l'une des étapes 503 et 509. Step 405 ends with one of steps 503 and 509.

La figure 6 illustre un mode de construction de la table de routage TRe, obtenue par transformation de la table TRO en fonction de l'état de l'entrée de chaque identificateur Bus-Id dans la table TRO. FIG. 6 illustrates a mode of construction of the routing table TRe, obtained by transformation of the table TRO as a function of the state of the entry of each identifier Bus-Id in the table TRO.

Ainsi, si l'état d'entrée d'un identificateur Bus-Id donné est dans un état FORWARD > , CLEAN ou DIRTY dans la table TRO, l'état de ce même identificateur Bus-Id sera recopié dans la table TRe. Thus, if the input state of a given Bus-Id identifier is in a FORWARD>, CLEAN or DIRTY state in the TRO table, the state of this same Bus-Id identifier will be copied into the TRe table.

De même, l'état de l'identicateur Bus-Id correspondant au bus local sera le même dans TRO et dans TRe. Likewise, the state of the Bus-Id identifier corresponding to the local bus will be the same in TRO and in TRe.

En revanche, si l'état d'entrée d'un identificateur Bus-Id donné est dans un état VALID dans la table TRO et si cet identificateur ne correspond pas au bus local, l'état de ce même identificateur Bus-Id dépendra de l'ensemble cohérent. On the other hand, if the input state of a given Bus-Id identifier is in a VALID state in the TRO table and if this identifier does not correspond to the local bus, the state of this same Bus-Id identifier will depend on the whole coherent.

Afin de simplifier la description de la mise à jour de l'ensemble cohérent, les notations et définitions suivantes sont adoptées : - E représente l'ensemble des portails au niveau du bus local considéré (bus dans lequel un changement de topologie est détecté) ;
Ci, l'ensemble des portails d'un clan i, E étant la réunion de tous les clans Ci ; - j, l'indice du clan qui contient le co-ordinateur, Cj, étant donc le clan comprenant le coordinateur ; - EC, l'ensemble cohérent associé, c'est-à-dire le sous-ensemble de Cj dont les éléments sont des portails qui contiennent des tables de routage cohérentes ; - E/EC, les portails du clan Cj qui n'appartiennent pas à l'ensemble cohérent EC (c'est-à-dire le complémentaire de EC dans E) ; - TRO, la table de routage d'un des portails de l'ensemble cohérent EC, ce portail ayant la particularité d'être le seul parmi tous les portails appartenant à l'ensemble cohérent EC dont la table de routage est lue par le portail coordinateur ; - TRix, la table de routage d'un portail x du clan i ; - N, le nombre de portail du clan Cj (N étant donc le cardinal de Cj) ; In order to simplify the description of the updating of the coherent set, the following notations and definitions are adopted: - E represents all the portals at the level of the local bus considered (bus in which a change in topology is detected);
Ci, the set of portals of a clan i, E being the meeting of all the clans Ci; - j, the index of the clan which contains the co-computer, Cj, therefore being the clan comprising the coordinator; - EC, the associated coherent set, that is to say the subset of Cj whose elements are portals which contain coherent routing tables; - E / EC, the portals of the clan Cj which do not belong to the coherent set EC (that is to say the complement of EC in E); - TRO, the routing table of one of the portals of the coherent set EC, this portal having the particularity of being the only one among all the portals belonging to the coherent set EC whose routing table is read by the portal coordinator; - TRix, the routing table of a portal x of clan i; - N, the number of portal of the clan Cj (N being therefore the cardinal of Cj);

Ni, le nombre de portails du clan i ; - K, le cardinal de l'ensemble cohérent EC ; - M, le cardinal de l'ensemble E/EC soit N-K ; - TR'jm, la table de routage du mième portail (m, étant compris entre 1 et
M) de l'ensemble E/EC correspondant au clan j ; CAMOI, la CAM du clan Cj ; - TRe, la table de routage équivalente déterminée à partir de TRO et des tables de routage des portails de E/EC et - TRO [y] et TRe [y] l'état ( CLEAN , VALID , FORWARD ou DIRTY ) de l'identificateur y dans respectivement la table de routage TRO et la table de routage équivalente TRe. Ni, the number of portals of clan i; - K, the cardinal of the coherent set EC; - M, the cardinal of the set E / EC is NK; - TR'jm, the routing table of the mth portal (m, being between 1 and
M) of the set E / EC corresponding to clan j; CAMOI, the CAM of the Cj clan; - TRe, the equivalent routing table determined from TRO and the portal routing tables of E / EC and - TRO [y] and TRe [y] the state (CLEAN, VALID, FORWARD or DIRTY) of the identifier y in the routing table TRO and the equivalent routing table TRe respectively.

La table CAM [i] est obtenue selon la norme IEEE 1394 à partir d'une fonction f appliquée à l'ensemble des tables TRil, TRi2,... TRiNi. The CAM table [i] is obtained according to the IEEE 1394 standard from a function f applied to all the tables TRil, TRi2, ... TRiNi.

Selon l'invention, la table CAM[j] du clan contenant le coordinateur 211 peut être obtenue de manière plus simple en appliquant la même fonction f à une table de routage équivalente TRe et aux tables de routage de l'ensemble des

éléments de E/EC, soit exprimé sous forme mathématique : CAMU]=f (TRe, TR'j,, TR'j,,... TR'jJ. According to the invention, the table CAM [j] of the clan containing the coordinator 211 can be obtained more simply by applying the same function f to an equivalent routing table TRe and to the routing tables of all of the

elements of E / EC, or expressed in mathematical form: CAMU] = f (TRe, TR'j ,, TR'j ,, ... TR'jJ.

Ainsi, selon la figure 6, l'étape 507 débute par une étape 600 au cours de laquelle la variable y représentant l'identificateur de bus courant est initialisée à 0. Thus, according to FIG. 6, step 507 begins with a step 600 during which the variable y representing the current bus identifier is initialized to 0.

Puis, au cours d'un test 601, le coordinateur 211 détermine si l'état de l'identificateur y dans la table de routage TRO est VALID . Then, during a test 601, the coordinator 211 determines whether the state of the identifier y in the routing table TRO is VALID.

Dans l'affirmative, au cours d'un test 602, le coordinateur 211 vérifie si l'identificateur y correspond au bus local 210. If so, during a test 602, the coordinator 211 checks whether the identifier corresponds to the local bus 210.

Si le résultat du test 601 est négatif (TRO [y] n'est pas dans l'état VALID ) ou si le résultat du test 602 est positif (y correspond au bus local), au cours d'une étape 603, le coordinateur 211 assigne à l'entrée y de la table TRe la valeur de l'entrée y de la table TRO, soit sous forme condensée : TRe [y] =TRO [y]. If the result of test 601 is negative (TRO [y] is not in the VALID state) or if the result of test 602 is positive (y corresponds to the local bus), during a step 603, the coordinator 211 assigns to the entry y of the table TRe the value of the entry y of the table TRO, that is to say in condensed form: TRe [y] = TRO [y].

Si le résultat du test 602 est négatif, au cours d'un test 604, le coordinateur 211 détermine s'il existe des portails du clan Cj qui n'appartiennent pas à l'ensemble cohérent EC ou en d'autres termes si l'ensemble E/EC n'est pas vide. If the result of test 602 is negative, during a test 604, the coordinator 211 determines whether there are portals of the clan Cj which do not belong to the coherent set EC or in other words if the E / EC assembly is not empty.

Si E/EC n'est pas vide, au cours d'un test 605, le coordinateur 211 vérifie s'il existe au moins un portail de l'ensemble E/EC tel que l'état de l'identificateur y dans la table de routage dudit portail TR [y] est DIRTY . If E / EC is not empty, during a test 605, the coordinator 211 checks whether there is at least one portal of the E / EC assembly such as the state of the identifier y in the table routing of said portal TR [y] is DIRTY.

Dans la négative, au cours d'un test 606, le coordinateur 211 vérifie si tous les portails de l'ensemble E/EC sont tels que l'état de l'identificateur y dans leur table de routage respective TR [y] est CLEAN . If not, during a test 606, the coordinator 211 checks whether all the portals of the E / EC assembly are such that the state of the identifier y in their respective routing table TR [y] is CLEAN .

Si le résultat de l'un des tests 605 et 606 est positif, au cours d'une étape 610, le coordinateur assigne l'entrée y de la table de routage équivalente à l'état DIRTY (TRe [y]) = DIRTY ). If the result of one of the tests 605 and 606 is positive, during a step 610, the coordinator assigns the entry y of the routing table equivalent to the DIRTY state (TRe [y]) = DIRTY) .

Si le résultat du test 606 est négatif, au cours d'un test 607, le coordinateur 211 vérifie s'il existe au moins un portail de l'ensemble E/EC tel que l'état de l'identificateur y dans la table de routage dudit portail TR [y] est FORWARD . If the result of test 606 is negative, during a test 607, the coordinator 211 checks whether there is at least one portal of the E / EC assembly such as the state of the identifier y in the table routing of said portal TR [y] is FORWARD.

Dans l'affirmative, au cours d'une étape 609, le coordinateur assigne

l'entrée y de la table de routage équivalente à l'état VALID (TRe [y]) = VALID ). If so, during a step 609, the coordinator assigns

the entry y of the routing table equivalent to the VALID state (TRe [y]) = VALID).

Si le résultat de l'un des tests 604 et 607 est négatif, au cours d'une étape 608, le coordinateur 211 assigne l'entrée y de la table de routage équivalente à l'état FORWARD (TRe [y]) = FORWARD ). If the result of one of the tests 604 and 607 is negative, during a step 608, the coordinator 211 assigns the entry y of the routing table equivalent to the FORWARD state (TRe [y]) = FORWARD ).

Suite à l'une des étapes 603,608, 609 ou 610, au cours d'une étape 611, la valeur de y est incrémentée d'une unité. Following one of the steps 603, 608, 609 or 610, during a step 611, the value of y is incremented by one.

Puis, au cours d'un test 612, le coordinateur vérifie si y a atteint une valeur égale à 1023. Then, during a 612 test, the coordinator checks if y has reached a value equal to 1023.

Dans la négative, le test 601 est réitéré. If not, test 601 is repeated.

Dans l'affirmative, la table TRe est entièrement déterminée et l'étape 507 s'achève. If so, the table TRe is fully determined and step 507 is completed.

Bien entendu, l'invention n'est pas limitée aux exemples de réalisation mentionnés ci-dessus. Of course, the invention is not limited to the embodiments mentioned above.

En particulier, l'homme du métier pourra apporter toute variante dans la définition des réseaux. On note en particulier que l'invention s'applique à tous les réseaux qui échangent de tables de routage issues de différents noeuds et permettant de construire d'autres tables, ces tables étant cohérentes dans des noeuds distincts. In particular, the person skilled in the art can make any variant in the definition of networks. It should be noted in particular that the invention applies to all networks which exchange routing tables originating from different nodes and making it possible to construct other tables, these tables being coherent in separate nodes.

On note que l'invention ne se limite pas aux réseaux sans fils mais s'étend à tous les réseaux pour lesquels on souhaite économiser de la bande passante (bande passante limitée, limitation du bruit d'interférences, économie de batteries pour les émetteurs et/ou les récepteurs...). It should be noted that the invention is not limited to wireless networks but extends to all networks for which it is desired to save bandwidth (limited bandwidth, limitation of interference noise, battery saving for transmitters and / or the receivers ...).

On note, en outre, que l'invention s'applique également lorsque, selon une variante non représentée, l'ensemble cohérent est déterminé pour un clan auquel n'appartient pas le portail coordinateur, dit clan distant. L'ensemble cohérent peut être notamment déterminé par un portail particulier appartenant au clan distant (le portail particulier mettant en oeuvre une étape tout à fait similaire à l'étape 405 illustrée en regard de la figure 5 et le portail coordinateur étant chargé de la détermination de la table de routage équivalente) ou par tout autre moyen de détermination. It is further noted that the invention also applies when, according to a variant not shown, the coherent set is determined for a clan to which the coordinating portal does not belong, known as a remote clan. The coherent set can in particular be determined by a particular portal belonging to the remote clan (the particular portal implementing a step quite similar to step 405 illustrated with reference to FIG. 5 and the coordinating portal being responsible for determining of the equivalent routing table) or by any other means of determination.

On notera que l'invention ne se limite pas à une implantation purement matérielle mais qu'elle peut aussi être mise en oeuvre sous la forme d'une séquence d'instructions d'un programme informatique ou toute forme mixant une partie matérielle et une partie logicielle. Dans le cas où l'invention est implantée partiellement ou totalement sous forme logicielle, la séquence d'instructions correspondante pourra être stockée dans un moyen de stockage amovible (tel que par exemple une disquette, un CD-ROM ou un DVD-ROM) ou non, ce moyen de stockage étant lisible partiellement ou totalement par un ordinateur ou un microprocesseur. It will be noted that the invention is not limited to a purely material implantation but that it can also be implemented in the form of a sequence of instructions of a computer program or any form mixing a material part and a part software. In the case where the invention is implemented partially or completely in software form, the corresponding sequence of instructions may be stored in a removable storage means (such as for example a floppy disk, a CD-ROM or a DVD-ROM) or no, this storage means being partially or totally readable by a computer or a microprocessor.

Claims

CLAIMS 1. Method for updating at least one routing table in a telecommunications network (270) formed by at least two subnets (210,200, 230, 260,220), one of said subnets (210) being said local sub-network, the other sub-networks (260) being called remote sub-networks, two sub-networks being connected by a bridge (240) comprising two nodes, said portals (203, 211), said local sub-network selecting, after a change of topology of said network, a portal, called coordinating portal (211), in charge of updating routing tables in said local subnet (210), each portal comprising a routing table allowing said portal to route the data passing through said portal, characterized in that said method implements, after a change in topology of said network, a step of determining (504) a so-called coherent set (EC) of portals, the table of each of said portals being represented ve of the set of routing tables of the portals belonging to said coherent set, so that the knowledge of a table belonging to one of the portals (211,213) of said coherent set and of the tables of each of the portals (224) of said subnet local, not belonging to said coherent set allows said coordinating portal to update all of the routing tables of said local subnet.

2. Method according to claim 1, characterized in that, following an addition of at least one portal on said network or a withdrawal of at least one portal on one of said remote subnets, said coordinating portal implements said step of determining said coherent set of portals, a subset of the group of portals comprising: - the portals of said local subnet which have not modified their own routing table if at least one portal has been added or removed on the at least one of said remote subnets; and

- if at least one portal has been added to said local subnet, the portals (211,213) which belonged to said local subnet before adding a portal.

3. Method according to claim 2, characterized in that said coherent set of gates comprises all the gates of said group of gates.

4. Method according to any one of claims 1 to 3, characterized in that said coherent assembly does not include a portal belonging to said local subnet, having been deactivated following a detection of a loop.

5. Method according to any one of claims 1 to 4, characterized in that it comprises steps of: - reading (508) by said coordinating portal of each routing table (TR'im) belonging to each of the portals of said network not belonging to this coherent whole; and - reading (506) by said coordinating portal (211) of a single routing table belonging to one of the portals belonging to said coherent set; and - construction and / or update (509) of an allocation table (CAM) from said routing table read during said reading steps (506,

508).

6. Method according to any one of claims 1 to 5, characterized in that it further comprises the determination of a so-called equivalent routing table (TRe) representative of all of the routing tables associated with each of the portals belonging to said coherent whole.

7. Method according to claim 6, characterized in that it comprises a first step of assigning (603) an entry corresponding to said local subnet, said routing table equivalent to a state representative of said local subnet, in a routing table of one of said portals of said coherent set.

8. Method according to any one of claims 6 and 7, characterized in that it comprises a second step of allocation (608) of each input of said

equivalent routing table, corresponding to each of said remote subnets, with a state indicating that the address is assigned and must be routed (FORWARD) when said coherent set is empty.

9. Method according to any one of claims 6 to 8, characterized in that it comprises: a first identification step (605) of each remote subnet for which there is a portal not belonging to said coherent set whose address is not assigned and cannot be assigned (DIRTY); and - a third step of assigning (610) the entries of said equivalent routing table, corresponding to each of said subnets identified during said first identification step, to a state indicating that the address is not assigned and cannot be assigned (DIRTY).

10. Method according to any one of claims 6 to 9, characterized in that it comprises: a second identification step (606) of each remote subnet for which all the portals not belonging to said coherent set has an address which is not assigned and can be assigned (CLEAN); and a third step of assigning (610) the entries of said equivalent routing table, corresponding to each of said subnets identified during said second identification step, to a state indicating that the address is not assigned and cannot be assigned (DIRTY).

11. Method according to any one of claims 6 to 10, characterized in that it comprises: - a third identification step (607) of each remote subnet for which there is at least one portal which does not belong audit coherent set having an assigned address and to be

routed (FORWARD) and for which none of the portals has an address which is not assigned and cannot be assigned (DIRTY); and - a fourth step of assigning (609) the entries of said equivalent routing table, corresponding to each of said subnets identified during said second identification step, to a state indicating that the address is assigned and must not not be routed (VALID).

12. Method according to any one of claims 6 to 11, characterized in that it comprises: - a fourth identification step (607) of each remote subnet for which there is no portal not belonging audit coherent set having an assigned address and to be routed (FORWARD) or having an address which is not assigned and which cannot be assigned (DIRTY) and for which there is at least one portal not belonging to said coherent set which has an address assigned or that can be assigned (separate from CLEAN); and a fifth step of assigning (608) the entries of said equivalent routing table, corresponding to each of said subnets identified during said fourth identification step, to a state indicating that the address is assigned and must be routed (FORWARD).

13. Method according to any one of claims 1 to 12 characterized in that each of said subnets is a subnet of IEEE 1394 bus type.

14. Portal (211) intended to be implemented in a sub-network, called local sub-network (210) and connecting said local sub-network to another sub-network (200), the two sub-networks belonging to a network telecommunications (270) formed of at least two subnets, said separate subnets of said local subnetwork being said remote subnets, said portal being capable of being selected by said local subnetwork during a change of topology of said local subnet as a portal known as coordinator (211), responsible for updating routing tables in said local subnet, each portal of said network

comprising a routing table allowing said portal of said network to route the data passing through said portal of said network, characterized in that said portal intended to be implemented in said local subnet comprises means for determining a so-called coherent set (EC ) of portals, said determination means being capable of being implemented after a change in topology of said network, the table of each of said portals being representative of all the routing tables of the portals (211, 213) belonging to said set coherent, so that knowledge of a table belonging to one of the portals of said coherent set and of the tables of each of the portals (224) of said local subnet, not belonging to said coherent set allows said coordinating portal to update all the routing tables of said local subnet.

15. Portal according to claim 14, characterized in that it comprises means for determining said coherent set of portals, implemented following an addition of at least one portal on said network or a withdrawal of at least one portal on one of said remote subnets, said coherent set being a subset of the group of portals comprising: - the portals of said local subnetwork which have not modified their own routing table if at least one portal has been added or removed on at least one of said remote subnets; and if at least one portal has been added to said local subnet, the portals which belonged to said local subnet before adding a portal.

16. Gate according to claim 15, characterized in that said coherent set of gates, capable of being determined by said determining means comprises all the gates of said group of gates.

17. Portal according to any one of claims 14 to 16, characterized in that said coherent set capable of being determined by said determining means, does not include a portal belonging to said local subnetwork, having been deactivated following a loop detection.

18. Portal according to any one of claims 14 to 17, characterized in that it comprises means: of reading each routing table belonging to each of the portals of said network not belonging to said coherent set; and - reading a single routing table belonging to one of the portals belonging to said coherent set; and - constructing and / or updating an allocation table from said routing table read by said reading means.

19. Portal according to any one of claims 14 to 18, characterized in that it further comprises means for determining a so-called equivalent routing table representative of all the routing tables associated with each of the portals belonging consistent audit.

20. Portal according to claim 19, characterized in that it comprises first means for assigning (603) an input corresponding to said local subnet, said routing table equivalent to a state representative of said local subnet, in a routing table of one of said portals of said coherent set.

21. Portal according to any one of claims 19 and 20, characterized in that it comprises second allocation means (608) of each entry of said equivalent routing table, corresponding to each of said remote subnets, to a state indicating that the address is assigned and must be routed (FORWARD) when said coherent set is empty.

22. Method according to any one of claims 19 to 21, characterized in that it comprises: - first means of identification (605) of each remote subnet for which there is a portal not belonging to said set consistent whose address is not assigned and cannot be assigned (DIRTY); and - third means of allocation (610) of the entries of said equivalent routing table, corresponding to each of said subnets

identified by said first means of identification, to a state indicating that the address is not assigned and cannot be assigned (DIRTY).

23 Portal according to any one of claims 19 to 22, characterized in that it comprises: second identification means (606) of each remote subnet for which all the portals not belonging to said coherent set has a address which is not assigned and can be assigned (CLEAN); and - fourth means for assigning (610) the entries of said equivalent routing table, corresponding to each of said subnets identified by said second identification means, to a state indicating that the address is not allocated and cannot be assigned (DIRTY).

24. Portal according to any one of claims 19 to 23, characterized in that it comprises: - third identification means (607) of each remote subnet for which there is at least one portal that does not belong said coherent set having an assigned address and to be routed (FORWARD) and for which none of the portals has an address which is not assigned and cannot be assigned (DIRTY); and - fifth means for assigning (609) the entries of said equivalent routing table, corresponding to each of said subnets identified by said third identification means, in a state indicating that the address is assigned and must not be routed (VALID).

25. Portal according to any one of claims 19 to 24, characterized in that it comprises: fourth identification means (607) of each remote subnet for which there is no portal not belonging to said audit

coherent set having an assigned address and to be routed (FORWARD) or having an address which is not assigned and which cannot be assigned (DIRTY) and for which there is at least one portal not belonging to said coherent set which has an assigned address or one that can be assigned (separate from CLEAN); and sixth means of assigning (608) the entries of said equivalent routing table, corresponding to each of said subnets identified by said fourth identification means, to a state indicating that the address is assigned and must be routed ( FORWARD).

26. Portal according to any one of claims 18 to 25 characterized in that each of said subnets is a subnet of IEEE 1394 bus type.

27. Telecommunication system, characterized in that it comprises at least one portal according to any one of claims 18 to 25.

28. A computer program product characterized in that said program comprises sequences of instructions suitable for implementing a method according to any one of claims 1 to 13 when said program is executed on a computer.

29. Product program for updating at least one routing table in a telecommunications network formed by at least two subnets, one of said subnets being called local subnetwork, the other subnets being said remote sub-networks, two sub-networks being connected by a bridge comprising two nodes, called portals, said local sub-network selecting, after a change in topology of said network, a portal, called coordinating portal (211), in charge of setting up to date routing tables in said local subnet (210), each portal comprising a routing table allowing said portal to route the data passing through said portal, said computer program product comprising instructions of program code recorded on a medium usable in a computer comprising computer-readable programming means for performing, after a change in topology of said network, a step of determining a so-called coherent set (CE) of portals, everyone's table

said portals (211,213) being representative of the set of routing tables of the portals belonging to said coherent set, so that knowledge of a table belonging to one of the portals of said coherent set and of the tables of each of the portals (224) of said local sub-network not belonging to said coherent set allows said coordinating portal to update all of the routing tables of said local sub-network.