FR2833124A1

FR2833124A1 - Procedes de transmission de donnees dans un reseau de communication, dispositifs et systeme correspondants

Info

Publication number: FR2833124A1
Application number: FR0115672A
Authority: FR
Inventors: Mohamed Braneci; Patrice Nezou; Pascal Rousseau
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2001-12-04
Filing date: 2001-12-04
Publication date: 2003-06-06
Anticipated expiration: 2021-12-04
Also published as: FR2833124B1

Abstract

L'invention concerne la gestion d'au moins une partie de réseau de télécommunications (170) mettant en oeuvre au mais une table d'états (300) formée d'une succession de cases susceptibles de contenir chacune une valeur représentative de l'état d'un des éléments du réseau, parmi au moins deux valeurs d'état possibles, comprenant une distinction, parmi les états ( « CLEAN », « VALID », « DIRTY », « FORWARD » ), d'un état par défaut, dit premier état, les autres états étant dits seconds états, et une génération d'une seconde table dite réduite (301), représentative d'une des tables d'états, et formée de blocs associant chacun un élément de réseau (Bus-ID) se trouvant dans un des seconds états et une information d'état du élément de réseau.

Description

Procédés de transmission de données dans un réseau de communication, dispositifs et système correspondants.

La présente invention se rapporte au domaine de la transmission de données dans un réseau de communication.

Plus précisément, l'invention concerne l'optimisation des ressources dans un réseau de communication à haut débit, notamment sans fil, lors d'un changement de topologie du réseau.

On sait que, dans un réseau de communication sans fil, la bande passante est généralement plus réduite que dans un réseau de communication filaire, et que le transport de données est assujetti à un taux d'erreurs plus élevé. Lorsque le système est destiné au transport de données à haut débit (par exemple pour des applications de type vidéo), la signalisation du réseau sans fil doit être optimisée de façon à ne pas réduire la bande passante utile (en débit instantané et en durée).

Dans le standard IEEE 1394 notamment, lorsque la topologie du réseau est modifiée, des messages de signalisation sont échangés pour permettre au réseau de s'adapter automatiquement à une nouvelle configuration du réseau.

Le standard IEEE 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.

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 ( Institute of Electrical and Electronics Engineers ).

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

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 ( European Telecommunications Standards Institute ) dans le cadre du projet BRAN ( Broadband Radio Access Networks ) ; ou - le comité IEEE 802. 11.

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.

Selon le standard IEEE P1394. 1, un pont reliant deux bus est formé d'un couple de dispositifs appelés portails (de l'anglais portals ), 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.

Le routage 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'état avec 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 ; - 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).

La lecture de la table de routage d'un seul portail permet de renseigner sur l'état de toutes les adresses, 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.

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.

Une table d'allocation au niveau du réseau (en langue anglaise Network Allocation Map , ou NAM en abrégé) est échangée entre l'ensemble des portails du réseau pour la remise à jour des tables de routage.

Comme pour une table de routage, la table d'allocation au niveau du réseau (NAM) possède 1024 entrées. Cependant, son rôle est limité à l'indication de l'état de chaque numéro de bus au niveau du réseau. Ainsi, la table NAM ne peut contenir que les états VALID , DIRTY ou CLEAN , mais pas l'état FORWARD , l'état VALID indiquant que l'adresse du bus associée à cette entrée est attribuée.

Dans la phase de reconfiguration du réseau, plusieurs messages contenant des tables de routage ou une table NAM sont échangés au niveau d'un bus 1394 selon un algorithme décrit par le standard IEEEP1394. 1. 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 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 (limitation de la bande passante, augmentation du délai de transmission dues aux retransmissions en cas d'erreurs importantes sur le canal,...).

Lorsqu'il y a un changement de topologie (nouveau bus connecté, bus existant déconnecté,..), il y a remise à jour des tables de routage dans le bus qui a

subi le changement, puis ensuite dans les bus adjacents par propagation de la table d'allocation au niveau du réseau.

Le mécanisme de mise à jour du réseau est normalisé dans la norme

IEEE 1394. 1 et comprend plusieurs étapes, notamment : un des portails du bus qui a subi le changement de topologie ou qui a reçu l'information indiquant un changement de topologie dans le réseau à travers un bus adjacent, appelé coordinateur , est élu pour mettre à jour (en anglais Net Update ), les tables de routage de tous les portails de son bus ; - le coordinateur lit les tables de routage de chaque portail attenant à son bus ; puis - il génère la table NAM à partir des tabbs de routage collectées ; et - il transmet la table NAM à tous les portails connectés à son bus.

La même table NAM se propageant à travers le réseau et dans chaque bus recevant cette information, un nouveau coordinateur sera élu et ainsi tous les ponts vont pouvoir mettre à jour leurs tables de routage.

Un inconvénient de cette technique de l'art antérieur est qu'elle relativement coûteuse en bande passante.

On connaît dans l'état de la technique des techniques de compression de données (par exemple selon l'algorithme de Liv-Zempel). Cependant, ces techniques présentent l'inconvénient d'être basées sur l'utilisation d'un algorithme de codage et d'un algorithme de décodage complexes à mettre en oeuvre et mal adaptés aux changements de topologie dans un réseau.

L'invention selon ses différents aspects a notamment pour objectif de pallier ces inconvénients de l'art antérieur.

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 la bande passante utilisée lorsque des changements de topologie du réseau se produisent tout en permettant une mise en oeuvre simple.

Dans ce but, l'invention propose un premier procédé de gestion d'au moins une partie de réseau de télécommunications mettant en oeuve au moins une table d'états formée d'une succession de cases susceptibles de contenir chacune une valeur représentative de l'état d'un des éléments du réseau, parmi au moins deux valeurs d'état possibles, remarquable en ce qu'on distingue, parmi les états, un état par défaut, dit premier état, les autres états étant dits seconds états, et en ce qu'il comprend une étape de génération d'une seconde table dite réduite, représentative d'une des tables d'états, et formée de blocs associant chacun un élément de réseau se trouvant dans un des seconds états et une information d'état de l'élément de réseau.

Ainsi, le procédé permet la gestion de tout ou partie d'un réseau de télécommunication mettant en oeuvre une ou plusieurs tables d'états.

Selon des caractéristiques particulières, le procédé est remarquable en ce qu'il comprend, en outre, une étape de transmission de la table réduite par un premier noeud du réseau à un deuxième noeud de ladite au moins une partie de réseau.

De cette manière, l'invention permet notamment d'économiser de la bande passante sur le canal de transmission.

Selon des caractéristiques particulières, le procédé est remarquable ce que l'étape de transmission est conditionnée par un test vérifiant si le deuxième noeud accepte la table réduite.

Ainsi, le premier noeud émetteur ne transmet la table réduite que si le deuxième noeud récepteur est apte à traiter cette table réduite.

Selon des caractéristiques particulières, le procédé est remarquable en ce qu'il comprend, en outre, une étape de transmission d'une information indiquant la valeur du premier état, du premier noeud vers le deuxième noeud.

Ainsi, l'invention permet une mise en oeuvre souple et simple, le récepteur pouvant en recevant la table déterminer quelle est la valeur du premier état.

Selon des caractéristiques particulières, le procédé est remarquable en ce que la table réduite est transmise sur un médium sans fil.

D'une manière générale, la bande passante est limitée dans un médium sans fil. L'invention est donc particulièrement bien adaptée lorsque des tables d'états sont à transmettre sur des média de type radio ou infra-rouge.

Selon des caractéristiques particulières, le procédé est remarquable en ce que le premier état est un état prédéterminé.

Selon des caractéristiques particulières, le procédé est remarquable en ce que le premier état est un état ( CLEAN ) associé à une des cases indiquant qu'aucun identificateur associé à la case n'a pas été affecté à un des éléments de réseau.

Ainsi, l'invention peut être mise en oeuvre de manière simple, le premier état étant prédéterminé et étant préférentiellement choisi comme étant celui qui a la plus forte probabilité d'être représenté en plus grand nombre (d'une manière générale, sur, par exemple, un réseau interconnectant des bus IEEE 1394, la majeure partie des états ont souvent la valeur dite CLEAN ).

Selon des caractéristiques particulières, le procédé est remarquable en ce qu'il comprend, en outre, une étape de détermination de l'état le plus représenté dans la table d'états et une étape d'affectation de l'état le plus représenté au premier état, les autres états étant dits seconds états.

Ainsi, l'invention permet de choisir le premier état de manière optimale pour générer une table réduite de plus petite taille en fonction de la représentation de chaque état, le nombre d'élément de réseau ayant une valeur donnée d'état pouvant varier d'un réseau à l'autre.

Selon des caractéristiques particulières, le procédé est remarquable en ce que l'étape de génération comprend elle-même : une lecture de chacune des cases ; et si la case comprend une valeur représentative d'un des seconds états, une copie d'un identificateur représentatif de l'élément de réseau correspondant à la case et d'une information d'état représentative de la valeur dans un bloc de la table réduite.

Selon des caractéristiques particulières, le procédé est remarquable en ce qu'il comprend en outre une copie dans la table réduite, d'une information représentative du premier état et/ou d'une information indiquant que la table réduite a été construite par l'étape de génération.

Ainsi, l'invention permet une mise en oeuvre relativement simple de la réduction de table d'états et de la transmission de la valeur du premier état au noeud récepteur et/ou une information indiquant que la taM a été effectivement réduite selon le procédé décrit.

Selon des caractéristiques particulières, le procédé est remarquable en ce que la table d'états et la table réduite sont représentatives d'au moins une partie de la topologie du réseau.

Selon des caractéristiques particulières, le procédé est remarquable en ce que la table réduite est représentative d'une table de routage.

Selon des caractéristiques particulières, le procédé est remarquable en ce que la table réduite est représentative d'une table d'allocation (NAM).

Selon des caractéristiques particulières, le procédé est remarquable en ce qu'il comprend une étape de reconstruction de la table d'états à partir de la table réduite reçue par le deuxième noeud.

Selon des caractéristiques particulières, le procédé est remarquable en ce que l'élément de réseau est un portail de bus de type compatible avec la norme IEEE 1394, en ce que les premiers et deuxième états font partie d'un groupe comprenant les états dits CLEAN , VALID , FORWARD et DIRTY selon la norme IEEE 1394, et en ce que la table d'états est une table de routage ou d'allocation pour un réseau comprenant au moins un bus compatible avec la norme IEEE 1394.

Ainsi, l'invention est particulièrement bien adaptée aux transmissions de tables représentatives de topologie qui sont généralement de grande taille et en particulier de tables de routage et/ou d'allocation par exemple de type utilisées dans la norme IEEE 1394.

L'invention concerne également un second procédé de gestion d'au moins une partie de réseau de télécommunications mettant en oeuvre au moins une table dite réduite formée d'une succession de blocs associant chacun un élément de réseau se trouvant dans un état appartenant à un ensemble d'états dits seconds états et une information d'état de l'élément de réseau, remarquable en ce qu'on distingue un état par défaut, dit premier état n'appartenant pas à l'ensemble d'états, et en ce qu'il comprend une étape de génération d'une table d'états formée d'une succession de cases susceptibles de contenir chacune une valeur, parmi au moins deux valeurs d'état possibles, l'étape de génération comprenant ellemême : une lecture de chacun des blocs ; et pour chaque bloc lu et contenant un élément de réseau et un état associé, une écriture de l'état associé dans une case dont le rang dans la table d'état est représentatif de l'élément de réseau ; les cases de la table contenant une valeur représentative du premier état lorsque leur rang n'est représentatif d'aucun élément de réseau contenu dans un des blocs de la table réduite.

Selon des caractéristiques particulières, le procédé est remarquable en ce qu'il comprend, en outre, une étape de réception de la table réduite par un premier noeud du réseau, la table étant transmise par un deuxième noeud du seau.

Selon des caractéristiques particulières, le procédé est remarquable en ce qu'il comprend, en outre, une étape de réception d'une information indiquant la valeur du premier état par le premier noeud, l'information étant transmise par le deuxième noeud.

Selon des caractéristiques particulières, le procédé est remarquable en ce que le premier état est un état ( CLEAN ) associé à une des cases indiquant

qu'aucun identificateur associé à la case n'a pas été affecté à un des éléments de réseau.

Selon des caractéristiques particulières, le procédé est remarquable en ce qu'il comprend en outre une lecture dans la table réduite, d'une information représentative du premier état et/ou d'une information indiquant que la table réduite a été construite par l'étape de génération.

Selon des caractéristiques particulières, le procédé est remarquable en ce que la table d'état et la table réduite sont représentatives d'au moins une partie de la topologie du réseau.

Selon des caractéristiques particulières, le procédé est remarquable en ce que l'élément de réseau est un portail de bus de type compatible avec la norme IEEE 1394, en ce que les premiers et deuxième états font partie d'un groupe comprenant les états dits CLEAN , VALID , FORWARD et DIRTY selon la nonne IEEE 1394 ; et en ce que la table d'états est une table de routage ou d'allocation pour un réseau comprenant au moins un bus compatible avec la nonne IEEE1394.

L'invention concerne, en outre, un dispositif de gestion d'au moins une partie de réseau de télécommunications mettant en oeuvre au moins une table d'états formée d'une succession de cases susceptibles de contenir chacune une valeur représentative de l'état d'un des éléments du réseau, parmi au moins deux valeurs d'état possibles, remarquable en ce qu'il comprend des moyens de distinction, parmi les états, d'un état par défaut, dit premier état, les autres états étant dits seconds états, et des moyens de génération d'une seconde table dite réduite, représentative d'une des tables d'états, et formée de blocs associant chacun un élément de réseau se trouvant dans un des seconds états et une information d'état de l'élément de réseau.

Selon des caractéristiques particulières, le dispositif est remarquable en ce qu'il comprend, en outre, des moyens de transmission de la table réduite par un premier noeud du réseau à un deuxième noeud de ladite au moins une partie de réseau.

Selon des caractéristiques particulières, le dispositif est remarquable en ce que les moyens de transmission sont mis en oeuvre après que des moyens de test ont vérifié si le deuxième noeud accepte la table réduite.

Selon des caractéristiques particulières, le dispositif est remarquable en ce qu'il comprend, en outre, des moyens de transmission d'une information indiquant la valeur du premier état, du premier noeud vers le deuxième noeud.

Selon des caractéristiques particulières, le dispositif est remarquable en ce que les moyens de transmission sont adaptés à transmettre la table réduite sur un médium sans fil.

Selon des caractéristiques particulières, le dispositif est remarquable en ce que le premier état est un état prédéterminé.

Selon des caractéristiques particulières, le dispositif est remarquable en ce que le premier état est un état ( CLEAN ) associé à une des cases indiquant qu'aucun identificateur associé à la case n'a pas été affecté à un des éléments de réseau.

Selon des caractéristiques particulières, le dispositif est remarquable en ce qu'il comprend, en outre, des moyens de détermination de l'état le plus représenté dans la table d'états et des moyens d'affectation de l'état le plus représenté au premier état, les autres états étant dits seconds états.

Selon des caractéristiques particulières, le dispositif est remarquable en ce que les moyens de génération comprennent eux-mêmes : des moyens de lecture de chacune des cases ; et si la case comprend une valeur représentative d'un des seconds états, une mise en oeuvre de moyens de copie d'un identificateur représentatif de l'élément de réseau correspondant à la case et d'une information d'état représentative de la valeur dans un bloc de la table réduite.

Selon des caractéristiques particulières, le dispositif est remarquable en ce qu'il comprend en outre des moyens de copie dans la table réduite, d'une information représentative du premier état et/ou d'une information indiquant que la table réduite a été construite par les moyens de génération
Selon des caractéristiques particulières, le dispositif est remarquable en ce que la table d'états et la table réduite sont représentatives d'au moins une partie de la topologie du réseau.

Selon des caractéristiques particulières, le dispositif est remarquable en ce que la table réduite est représentative d'une table de routage.

Selon des caractéristiques particulières, le dispositif est remarquable en ce que la table réduite est représentative d'une table d'allocation (NAM).

Selon des caractéristiques particulières, le dispositif est remarquable en ce qu'il comprend des moyens de reconstruction de la table d'états àpartir de la table réduite reçue par le deuxième noeud.

Selon des caractéristiques particulières, le dispositif est remarquable en ce que l'élément de réseau est un portail de bus de type compatible avec la norme IEEE 1394, en ce que les premiers et deuxième états font partie d'un groupe comprenant les états dits CLEAN , VALID , FORWARD et DIRTY selon la norme IEEE 1394 ; et en ce que la table d'états est une table de routage ou d'allocation pour un réseau comprenant au moins un bus compatible avec la norme IEEE 1394.

Selon des caractéristiques particulières, le dispositif est remarquable en ce qu'il est de type portail de réseau.

De plus, l'invention concerne un dispositif de gestion d'au moins une partie de réseau de télécommunications mettant en oeuvre au moins une table dite réduite formée d'une succession de blocs associant chacun un élément de réseau se trouvant dans un état appartenant à un ensemble d'états dits seconds états et une information d'état de l'élément de réseau, remarquable en ce qu'il comprend des moyens de distinction d'un état par défaut, dit premier état n'appartenant pas à l'ensemble d'états, et des moyens de génération d'une table d'états formée d'une

succession de cases susceptibles de contenir chacune une valeur, parmi au moins deux valeurs d'état possibles, les moyens de génération comprenant eux-mêmes : des moyens de lecture de chacun des blocs ; et pour chaque bloc lu et contenant un élément de réseau et un état associé, des moyens d'écriture de l'état associé dans une case dont le rang dans la table d'état est représentatif de l'élément de réseau ; les cases de la table contenant une valeur représentative du premier état lorsque leur rang n'est représentatif d'aucun élément de réseau contenu dans un des blocs de la table réduite.

Selon des caractéristiques particulières, le dispositif est remarquable en ce qu'il comprend, en outre, des moyens de réception de la table réduite par un premier noeud du réseau, la table étant transmise par un deuxième noeud du réseau.

Selon des caractéristiques particulières, le dispositif est remarquable en ce qu'il comprend, en outre, des moyens de réception d'une information indiquant la valeur du premier état par le premier noeud, l'information étant transmise par le deuxième noeud.

Selon des caractéristiques particulières, le dispositif est remarquable en en ce que les moyens de transmission sont adaptés à transmettre la table réduite sur un médium sans fil.

Selon des caractéristiques particulières, le dispositif est remarquable en ce que le premier état est un état ( CLEAN ) ) associé à une des cases indiquant qu'aucun identificateur associé à la case n'a pas été affecté à un des éléments de réseau.

Selon des caractéristiques particulières, le dispositif est remarquable en ce qu'il comprend en outre des moyens de lecture dans la table réduite, d'une information représentative du premier état et/ou d'une information indiquant que la table réduite a été construite par les moyens de génération.

Selon des caractéristiques particulières, le dispositif est remarquable en ce que la table d'état et la table réduite sont représentatives d'au moins une partie de la topologie du réseau.

Selon des caractéristiques particulières, le dispositif est remarquable en ce que l'élément de réseau est un portail de bus de type compatible avec la norme IEEE 1394, en ce que les premiers et deuxième états font partie d'un groupe comprenant les états dits CLEAN , VALID , FORWARD et DIRTY selon la norme IEEE 1394 et en ce que la table d'états est une table de routage ou d'allocation pour un réseau comprenant au moins un bus compatible avec la norme IEEE1394.

L'invention concerne aussi un système de télécommunication, remarquable en ce qu'il comprend : au moins un dispositif tel que précédemment décrit apte à générer une table réduite ; au moins un dispositif tel que précédemment décrit apte à reconstruire une table d'états à partir d'une table réduite.

L'invention concerne, en outre, un signal transmis sur un réseau de télécommunications, remarquable en ce qu'il est représentatif d'une table réduite organisée en blocs et elle-même obtenue par réduction d'une table d'états formée d'une succession de cases susceptibles de contenir chacune une valeur représentative de l'état d'un des éléments du réseau, parmi au moins deux valeurs d'état possibles, permettant de distinguer, parmi les états, un état par défaut, dit premier état, les autres états étant dits seconds états et en ce que la table réduite est représentative de la table d'états et formée de blocs associant chacun un

élément de réseau se trouvant dans un des seconds états et une information d'état du élément de réseau.

Les avantages du second procédé de gestion, des dispositifs, du système et du signal sont les mêmes que ceux du premier procédé de gestion d'un réseau de communication, ils ne sont pas détaillés plus amplement.

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 présente un réseau de communication mettant en oeuvre l'invention, conforme à l'invention selon un mode particulier de réalisation ;

- la figure 2 illustre un pont du réseau illustré en regard de la figure 1 ; - la figure 3a décrit un mode de codage de la table de routage connu en soi et décrite dans le standard IEEE P1394. 1 ; les figures 3b et 3c décrivent un mode de codage d'une table de routage réduite selon l'invention et mise en oeuvre dans un noeud du réseau illustré en regard de la figure 1 ; - la figure 4 illustre un mode de réalisation de procédé de mise à jour de tables de routage dans le réseau de la figure 1 et mettant en oeuvre des transmissions de tables de routage réduites illustrées en regard des figures 3b et 3c ; et - les figures 5 et 6 illustrent des étapes de transmissions mises en oeuvre dans le procédé de la figure 4.

Le principe général de l'invention repose sur une optimisation du codage des tables de routage et d'allocation afin d'économiser de la bande passante, notamment lorsqu'un médium sans fil est utilisé.

On présente, en relation avec la figure 1, un mode de réalisation d'un réseau 170 de trois bus IEEE1394 filaires (100,120 et 130) interconnectés par un

bus IEEE1394 sans fil 110 à travers des ponts 140,150 et 160. Les bus filaires sont, par exemple, situés dans des pièces différentes d'une maison.

La liaison sans fil est par exemple du type radio, infra-rouge et/ou à courants porteurs.

Un noeud 101 ainsi que le portail 123 faisant partie du pont 160 sont connectés au bus filaire IEEE1394 120. De même, les noeuds 101 et 102 (respectivement 131 et 132) ainsi que le portail 103 (respectivement 133) faisant partie du pont 140 (respectivement 150) sont connectés au bus filaire IEEE 1394 100 (respectivement 130).

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 140,150 ou/et 160 sinon.

Le bus IEEE 1394 sans fil 110 offre les mêmes services qu'un bus filaire et contient ainsi : des noeuds sans fil (par exemple les noeuds 114 et 115) qui sont par exemple des dispositifs tels que des caméras, des téléviseurs, des ordinateurs, des lecteurs de disques... ; et - des portails 111,113 et 124 faisant partie respectivement des ponts
140,150 et 160.

Selon le mode de réalisation choisi et représenté à la figure 1, les dispositifs mettant en oeuvre l'invention sont les portails 111,113 et 124 du bus IEEE1394 sans fil 110.

Selon des variantes de réalisation, l'invention est mise en oeuvre au niveau d'un bus filaire, ou de façon plus générale, entre au moins deux portails du réseau.

Selon la figure 2, le pont 140 comprend : un portail 103 relié au bus filaire 100 ; et - un portail 111 relié au bus sans fil 110.

Le portail 111 comprend une interface de communication entrée/sortie
E/S203 reliée :

- d'une part, au bus 1394 sans fil 110 par l'intermédiaire de l'antenne 204 ; et d'autre part - au co-portail 103.

Les deux portails 103 et 111 sont : - dans un même équipement ; ou bien dans deux équipements distants reliés entre eux.

Le portail 111 comprend, reliés entre eux par un bus d'adresses et de données, notamment : un processeur CPU 200 exécutant un algorithme de codage et de décodage ainsi que de gestion des communications selon l'invention ; une mémoire vive RAM 201 ; et une mémoire morte ROM 202 ; et une interface d'entrée sortie 203 reliée d'une part les moyens de réception/émission des données 204 sur un médium sans fil (notamment antenne, modem,...) et d'autre part au portail 103.

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.

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).

La mémoire vive 201 conserve des données, des variables et des résultats intermédiaires de traitement et comprend notamment : une table de routage ; et - une NAM.

La mémoire non volatile 202 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 502 dans un registre prog ,

les différents paramètres de configuration du portail.

Les algorithmes mettant en oeuvre les étapes des procédé décrits ci-après notamment en regard des figures 4 à 6 sont stockés dans la ROM associé 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.

On note que le réseau 170 contient un nombre de bus très inférieur au nombre maximal de bus autorisé par le standard IEEE P1394. 1 qui est égal à 1023. Ceci est généralement vérifié dans un réseau local et plus particulièrement dans un réseau domestique. En conséquence, la majorité des entrées dans les tables de routage ou d'allocations sont dans l'état CLEAN .

La figure 3a représente la table de routage 300 du portail 111 connue en elle-même.

Comme indiqué précédemment, la table de routage comprend des entrées codées sur deux bits chacune et pouvant prendre les valeurs CLEAN , VALID , FORWARD et DIRTY . Ces entrées sont groupées pour former des octets.

Ainsi, les entrées dans la table de routage 300 sont disposées de sorte que : - le premier octet contient les entrées, de gauche à droite, correspondant aux identificateurs de bus ou bus-ID 0,1, 2 et 3 ; - le second octet contient les entrées, de gauche à droite, correspondant aux bus-ID 4,5, 6 et 7 ; - le zème octet contient les entrées correspondant aux bus-ID (i-1)/4, (i-
1)/4+1, (i-l)/4+2 et (i-l)/4+3 ; et - le 256ème octet contient les entrées correspondant aux bus-ID 1020,
1021,1022 et 1023.

On considère, par exemple, que dans le réseau 170, les bus-IDs suivants ont été attribués : - 1 pour le bus 100 ;
11 pour le bus sans fil 110 ;

6 pour le bus 120 ; et
10 pour le bus 130.

La table de routage 300 du portail 111 contient alors : une entrée correspondant à l'identificateur de bus égal à 1 dans l'état FORWARD ; trois entrées correspondant aux identificateurs de bus égaux respectivement à 6,10 et 11 dans l'état VALID ; et les 1020 autres entrées dans l'état CLEAN .

On note que le bus ID 1023 désigne le bus local, et est codé de façon permanente en CLEAN selon le standard IEEE P1394. 1.

La figure 3b représente une table de routage 301 du portail 111, réduite selon l'invention.

La table de routage réduite 301 comprend : des identificateurs de bus dont l'état n'est pas CLEAN ; et - l'état associé qui peut donc prendre les valeurs VALID , FORWARD et DIRTY .

L'identificateur de bus codé sur douze bits et l'état associé codé sur deux bits sont groupés pour former des mots de quatorze bits.

Ainsi, les entrées dans la table de routage 300 sont disposées de sorte que : - le premier mot 302 contient l'identificateur de plus faible rang qui n'est pas à l'état CLEAN , soit l'identificateur du bus 100 qui est égal à 1 et son état qui est FORWARD ; - le deuxième mot 303 contient l'identificateur de rang suivant qui n'est pas à l'état CLEAN , soit l'identificateur du bus 120 qui est égal à
6 et son état qui est VALID ; - le troisième mot 304 contient l'identificateur de rang suivant qui n'est pas à l'état CLEAN , soit l'identificateur du bus 130 qui est égal à
10 et son état qui est VALID ; et

- le quatrième mot 305 contient l'identificateur de rang suivant qui n'est pas à l'état CLEAN , soit l'identificateur du bus 110 qui est égal à 11 et son état qui est VALID .

Ainsi, la table de routage 301 contient quatre mots de douze bits soit quarante-huit bits ce qui est très inférieur aux 256 octets de la table de routage complète 300.

La figure 3c donne un exemple de codage de la table de routage 301 telle qu'elle sera transmise à travers le réseau 170 par les messages définis dans le standard IEEE 1394. Ces messages doivent manipuler des unités de données constituer par un nombre entier d'octets, la table 301 est donc représentée en groupant les bits en octets.

Selon la figure 3c, les champs 310 (premier octet de la table) et 311 (Deux premier bits du deuxième octet de la table) présentent l'identificateur de bus-ID égal à 1. L'état associé à cet identificateur est FORWARD et est représenté par le champ 312 (formé par les troisième et quatrième bit du deuxième octet de la table).

De la même manière, l'identificateur de bus bus-ID valant 6 est représenté par les champs 313 (quatre derniers bits du deuxième octet de la table) et 314 (six premiers bits du troisième octet de la table), et l'état qui lui associé VALID est représenté par le champ 315 (deux derniers bits du troisième octet de la table).

On note qu'ainsi trois octets ont suffi pour représenter l'état associé à deux identificateur ainsi que les identificateurs eux-mêmes.

Le codage des identificateurs de bus bus-IDs 10 et Il est fait sur le même principe que celui des identificateurs bus-IDs 1 et 6 précédemment décrit.

Selon une variante non représentée, les identificateurs de bus ainsi que les états associés sont groupés avec un complément de quatre bits pour former deux octets. Cette variante propose des tables réduites de taille légèrement plus grande que selon le mode préféré de réalisation mais en contrepartie peut faciliter une mise en oeuvre, les outils de traitement électroniques et/ou informatiques étant le plus souvent adaptés à prendre en compte des formats multiples de huit bits.

Afin de permettre au récepteur d'identifier le type de codage utilisé deux bits supplémentaires 317 sont transmis à la fin de la table de codage. Ces deux bits sont dans l'état : - CLEAN : lorsque aucun codage n'est utilisé (lorsqu'une table n'est pas réduite, ses deux derniers bits sont toujours codés à CLEAN selon le standard IEEE 1394. 1 parce que une adresse bus-ID égale à 1023 n'est jamais attribuée à un bus mais désigne toujours le bus local) ; les autres états pour identifier le codage utilisé, ou pour différencier entre plusieurs codages si plusieurs variantes sont implémentées (en effet, si un récepteur reçoit une table dont les deux derniers bits sont codes à une autre valeur que CLEAN , par exemple FORWARD , il saura que c'est une table réduite, sachant que FORWARD n'a pas de sens vis-à-vis d'une adresse bus id égale à 1023).

Des bits non-utilisés 316 peuvent être ajoutés avant les deux derniers bits pour avoir un nombre entier d'octets. La taille totale de la table codée est alors de sept octets.

La figure 4 illustre un mode de réalisation de procédé de mise à jour de tables de routage dans le bus 1394 sans-fil 110 du réseau 170 et mettant en oeuvre des transmissions de tables de routage réduites similaires aux tables 301 et 310.

Après une étape d'initialisation 400 au cours de laquelle les différents paramètres du bus 110 sont initialisés, les portails du bus 110 se mettent en attente d'une réinitialisation du bus (ou BUS RESET ).

Lorsqu'une réinitialisation du bus est détectée, les portails élisent un portail coordinateur au cours d'une étape 402. L'élection du portail coordinateur peut être effectuée soit selon le standard IEEE P1394. 1 en choisissant le portail ayant l'adresse physique la plus grande, soit en privilégiant l'optimisation de la bande passante en choisissant en priorité un portail qui met en oeuvre la réduction

de tables de routage et de la table NAM. On suppose par exemple que le portail coordinateur élu est le portail l l l.

Le portail coordinateur détermine parmi l'ensemble des portails de son bus ceux qui mettent en oeuvre la construction de tables complètes à partir de tables réduites grâce à une signalisation lors de l'établissement de la connexion, ou bien en utilisant une signalisation durant la transmission du message.

Selon une variante, cette propriété est imposée à tous les portails du bus 1394 par construction, par paramétrage ou par un standard par exemple.

Au cours d'un test 403, le portail coordinateur 111 détermine s'il y a eu un changement de topologie.

Dans la négative, l'étape 401 est réitérée.

On note que les étapes 401 à 403 sont mises en oeuvre d'une manière connue en soi dans les réseaux de bus IEEE 1394 et ne sont donc pas détaillées davantage.

Si le résultat du test 403 est positif, au cours d'une étape 404, les portails 113 et 124 du bus local 110 sur lequel est situé le portail coordinateur 111 émettent vers le portail coordinateur 111 leurs tables de routage préférentiellement réduites. L'émission de ces tables peut être initiée par une commande de lecture (ou Read ) émise par le portail coordinateur. Au cours de cette étape le portail coordinateur construit les tables de routage complète à partir des tables de routage réduites.

Puis, au cours d'une étape 405, le portail coordinateur 111 construit une table d'allocation au niveau du réseau ou NAM à partir des tables de routage complètes qu'il a reçu ou qu'il a généré en fonction des tables réduites reçues.

En variante, le portail coordinateur construit directement la NAM en fonction des tables complètes et/ou réduites reçues.

Ensuite, au cours d'une étape 406, le portail coordinateur 111 émet vers chaque portail récepteur 113 et 124 du bus local 110 la NAM préférentiellement réduite. Cette étape d'émission est aussi appelé écriture de la NAM par le portail

coordinateur au niveau d'un portail récepteur. Lorsque un portail reçoit une NAM réduite, il génère une NAM complète à partir d'une NAM réduite.

Puis, au cours d'une étape 407, chaque portail respectivement 111, 113 et 124 du bus local 110 émet vers le co-portail respectivement 103,133 et 123 qui lui est associé une NAM complète selon un mode de réalisation connu en soi de l'homme du métier des réseaux de bus IEEE1394 et n'est pas détaillé ici. Puis, cette NAM est propagée à travers tout le réseau sous forme réduite ou complète.

La figure 5 détaille les différentes sous-étapes de l'étape 404 illustrée en regard de la figure 4.

L'étape 404 débute par une étape 4040 au cours de laquelle le portail coordinateur 111 détermine un portail émetteur parmi les portails de son bus local 110. Puis, il émet une commande de lecture vers le portail émetteur en requérant sa table de routage.

Ensuite, au cours de l'étape 4041, en supposant que le portail coordinateur met en oeuvre la réduction de tables de routage, deux cas sont possibles en fonction de l'aptitude du portail émetteur à réduire ou non sa table de routage.

Si le portail émetteur comprend des moyens de réduction de sa table de routage, au cours d'une étape 4042, il réduit sa table de routage en construisant une table de routage réduite ayant un format similaire au format de la table 310.

Pour construire la table réduite, le portail émetteur lit chaque case de la table d'états. Pour chaque case qui n'est pas à un état CLEAN , il écrit dans un bloc de la table de routage réduite, l'adresse correspondante bus-ID et son état, les blocs étant écrits les uns à la suite des autres dans la table réduite. Puis, le portail écrit dans la table réduite un dernier bloc contenant une adresse correspondante à une adresse de bus local (valant 1023) et un état de type CLEAN .

Selon une variante, avant de construire la table, le portail émetteur vérifie que le nombre de cases contenant l'état CLEAN est suffisant pour que la table dit réduite contiennent effectivement un nombre d'octets inférieur à celui de la table initiale (pour une table de 1024 cases contenant chacune deux bits, la valeur minimale du nombre d'états CLEAN nécessaire est égal à 855.).

Selon une autre variante, le portail émetteur teste quel est l'état le plus représenté dans la table initiale et c'est état, dit premier état, qui sera l'état de référence susceptible d'être non référencé explicitement dans la table réduite (et non l'état CLEAN comme indiqué jusqu'à présent). Après un éventuel test vérifiant que la table initiale peut effectivement être réduite lorsque l'on ne prend pas en compte ledit premier état, le portail construit une table réduite de manière similaire à ce qui a été précédemment illustré et écrit dans la table réduite un dernier bloc contenant une adresse correspondante à une adresse de bus local (valant 1023) et une valeur représentative dudit premier état.

Au cours d'une étape 4043, le portail émetteur transmet au portail coordinateur sa table de routage réduite si la table d'états a été réduite au cours de l'étape 4042 et sa table de routage complète sinon.

A la réception d'une table de routage, le portail coordinateur 111 détermine si la table de routage reçue est réduite ou non, et si elle est réduite éventuellement le type de codage, en effectuant un test sur les deux derniers bits 317 du dernier octet de cette table.

Selon une variante, le portail coordinateur 111 détermine si la table de routage reçue est réduite ou non en effectuant un test sur la taille de cette table.

Si le résultat du test 4044 est positif, au cours d'une étape 4045, le portail coordinateur 111 décode la table réduite qu'il a reçue.

Pour construire la table complète, le portail coordinateur peut, par exemple, d'abord initialiser une table contenant que des états CLEAN puis mettre à jour chaque champ correspondant aux identificateurs successivement lus dans la table réduite en fonction de l'état qui est associé à cet identificateur dans la table réduite. Le nombre d'identificateurs à lire est fonction de la taille de la table réduite et du type de codage.

Bien sûr, l'étape 4045 doit être adaptée aux éventuelles variantes de mise en oeuvre de l'étape 4042 et prendre en compte, notannent en lisant les deux derniers bits de la table réduite, la valeur dudit premier état pour reconstruire une table cohérente avec la table initiale.

Puis, lorsque le résultat du test 4044 est négatif ou à la suite de l'étape 4045, le portail coordinateur 111 mémorise la table de routage complète reçue du portail émetteur ou reconstruite à partir d'une table réduite, au cours d'une étape 4046.

Ensuite, au cours d'un test 4048, le portail coordinateur 111 détermine si tous les portails de son bus local 110 lui ont transmis leur table de routage.

Dans la négative, au cours d'une étape 4047, le portail coordinateur 111 prend en compte un portail de son bus local 110 qui n'a pas transmis sa table de routage qu'il considère comme nouveau portail émetteur. Puis, il émet une commande de lecture vers ce portail émetteur en requérant sa table de routage.

L'étape 4041 est ensuite réitérée.

Si le résultat du test 4048 est négatif, l'étape 404 est terminée.

La figure 6 détaille les différentes sous-étapes de l'étape 406 illustrée en regard de la figure 4.

L'étape 406 débute par une étape 4060 au cours de laquelle le portail coordinateur 111 réduit sa NAM de manière tout à fait similaire à la réduction d'une table de routage comme décrit précédemment. On note qu'ainsi, la réduction de la NAM consiste à ne considérer que les états VALID et DIRTY (l'état FORWARD n'existant pas dans une NAM) et à construire une table réduite contenant les identificateurs correspondants avec l'état associé.

Selon une variante, chaque état correspondant à un identificateur est codé sur un seul bit dans la table NAM réduite (en effet, cet état peut alors prendre uniquement les valeurs VALID et DIRTY ).

Ensuite, au cours d'une étape 4061, le portail coordinateur 111 détermine un portail récepteur parmi les portails de son bus local 110.

Ensuite, au cours de l'étape 4062, le portail coordinateur 134 détermine si le portail récepteur met en oeuvre la réduction de tables de routage.

Dans la négative, au cours d'une étape 4063, le portail coordinateur 111 transmet au portail récepteur la NAM complète.

Dans l'affirmative, au cours d'une étape 4064, le portail coordinateur 111 transmet au portail récepteur la NAM réduite.

A la réception d'une NAM, au cours d'un test 4065 le portail récepteur détermine si la NAM reçue est réduite ou non, et si elle est réduite éventuellement le type de codage, en effectuant un test sur les deux derniers bits 317 du dernier octet de cette table.

Selon une variante, le portail récepteur détermine si la NAM reçue est réduite ou non en effectuant un test sur la taille de cette table.

Selon une autre variante, lorsque le portail récepteur sait que tous les portails mettent en oeuvre une table réduite (notamment par construction, par paramétrage et/ou par un standard et/ou lorsqu'ils l'ont signalisé précédemment au portail récepteur), le test 4065 n'est pas effectué.

Si le résultat du test 4065 est positif ou selon la dernière variante exposée, à la suite de l'étape 4064, au cours d'une étape 4066, le portail récepteur décode la NAM qu'il a reçue de façon très similaire au décodage d'une table de routage réduite selon l'étape 4045.

Puis, lorsque le résultat du test 4065 est négatif ou à la suite de l'étape 4066, au cours d'une étape 4067, le portail récepteur remet à jour sa propre table de routage en utilisant une NAM complète selon les techniques décrites dans le standard IEEE 1394. 1.

En variante, le portail récepteur remet à jour directement sa propre table de routage en utilisant une NAM réduite qu'il a reçue.

Ensuite, au cours d'un test 4069, le portail coordinateur 111 détermine s'il a transmis la NAM à tous les portails de son bus local 110.

Dans la négative, au cours d'une étape 4068, le portail coordinateur 111 prend en compte un portail de son bus local 110 auquel il n'a pas transmis sa NAM et qu'il considère comme nouveau portail récepteur.

L'étape 4062 est ensuite réitérée.

Si le résultat du test 4069 est négatif, l'étape 406 est terminée.

On note que le procédé de codage proposé dans cette invention est efficace lorsque le nombre total de bus dans le réseau est inférieur ou égal à 170. Au-delà la table codée aura une taille supérieure à une table no n codée.

Ainsi, dans une variante de réalisation du procédé de codage, le portail qui émet une table de routage ou une NAM teste le nombre total de bus disponibles dans le réseau avant d'appliquer le codage. Dans cette variante de réalisation, le portail qui reçoit la table de routage ou la NAM peut savoir a priori si la table reçue est codée ou non à partir seulement de la connaissance de la taille du réseau (nombre de bus disponibles).

Bien entendu, l'invention n'est pas limitée aux exemples de réalisation mentionnés ci-dessus.

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 données organisées en blocs, ces tables contenant des blocs particuliers de données qui se répètent de manière fortement redondante.

On note que l'invention ne se limite pas aux réseaux sans-fil mais s'étend à tout réseau 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...).

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.

Claims

REVENDICATIONS 1. Procédé de gestion d'au moins une partie de réseau de télécommunications (170) mettant en oeuvre au moins une tabled'états (300) formée d'une succession de cases susceptibles de contenir chacune une valeur représentative de l'état d'un des éléments dudit réseau, parmi au moins deux valeurs d'état possibles, caractérisé en ce qu'on distingue, parmi lesdits états, un état par défaut, dit premier état, les autres états étant dits seconds états, et en ce qu'il comprend une étape de génération d'une seconde table dite réduite (301), représentative d'une desdites tables d'états, et formée de blocs associant chacun un élément de réseau (Bus-ID) se trouvant dans un desdits seconds états et une information d'état dudit élément de réseau.
2. Procédé selon la revendication 1, caractérisé en ce qu'il comprend, en outre, une étape de transmission (4043) de ladite table réduite par un premier noeud dudit réseau à un deuxième noeud de ladite au moins une partie de réseau.
3. Procédé selon la revendication 2, caractérisé en ce que ladite étape de transmission est conditionnée par un test (4062) vérifiant si ledit deuxième noeud accepte ladite table réduite.
4. Procédé selon l'une quelconque des revendications 2 et 3, caractérisé en ce qu'il comprend, en outre, une étape de transmission d'une information indiquant la valeur dudit premier état, dudit premier noeud vers ledit deuxième noeud.
5. Procédé selon l'une quelconque des revendications 2 à 4, caractérisé en ce que ladite table réduite est transmise sur un médium sans fil.
6. Procédé selon l'une quelconque des revendications 1 à 5, caractérisé en ce que ledit premier état est un état prédéterminé.
7. Procédé selon la revendication 6, caractérisé en ce que ledit premier état est un état ( CLEAN ) associé à une desdites cases indiquant qu'aucun identificateur associé à ladite case n'a pas été affecté à un desdits éléments de réseau.

<Desc/Clms Page number 28>
8. Procédé selon l'une quelconque des revendications 1 à 5, caractérisé en ce qu'il comprend, en outre, une étape de détermination de l'état le plus représenté dans ladite table d'états et une étape d'affectation dudit état le plus représenté audit premier état, les autres états étant dits seconds états.
9. Procédé selon l'une quelconque des revendications 1 à 8, caractérisé en ce que ladite étape de génération comprend elle-même : - une lecture de chacune desdites cases ; et si ladite case comprend une valeur représentative d'un desdits seconds états, une copie d'un identificateur représentatif dudit élément de réseau correspondant à ladite case et d'une information d'état représentative de ladite valeur dans un bloc de ladite table réduite.
10. Procédé selon la revendication 9, caractérisé en ce qu'il comprend en outre une copie dans ladite table réduite, d'une information représentative dudit premier état et/ou d'une information indiquant que ladite table réduite a été construite par ladite étape de génération.
11. Procédé selon l'une quelconque des revendications 1 à 10, caractérisé en ce que ladite table d'états et ladite table réduite sont représentatives d'au moins une partie de la topologie dudit réseau.
12. Procédé selon la revendication ll, caractérisé en ce que ladite table réduite est représentative d'une table de routage.
13. Procédé selon la revendication 11, caractérisé en ce que ladite table réduite est représentative d'une table d'allocation (NAM).
14. Procédé selon la revendication 2 et l'une quelconque des revendications 1 et 3 à 13, caractérisé en ce qu'il comprend une étape de reconstruction de ladite table d'états à partir de ladite table réduite reçue par ledit deuxième noeud.
15. Procédé selon l'une quelconque des revendications 1 à 14, caractérisé en ce que ledit élément de réseau est un portail de bus de type compatible avec la norme IEEE 1394 ;

<Desc/Clms Page number 29>

en ce que lesdits premiers et deuxième états font partie d'un groupe comprenant les états dits CLEAN , VALID , FORWARD et DIRTY selon la norme IEEE 1394 ; et en ce que ladite table d'états est une table de routage ou d'allocation pour un réseau comprenant au moins un bus compatible avec la norme IEEE 1394.
16. Procédé de gestion d'au moins une partie de réseau de télécommunications mettant en oeuvre au moins une table dite réduite formée d'une succession de blocs associant chacun un élément de réseau se trouvant dans un état appartenant à un ensemble d'états dits seconds états et une information d'état dudit élément de réseau, caractérisé en ce qu'on distingue un état par défaut, dit premier état n'appartenant pas audit ensemble d'états, et en ce qu'il comprend une étape de génération d'une table d'états formée d'une succession de cases susceptibles de contenir chacune une valeur, parmi au moins deux valeurs d'état possibles, ladite étape de génération comprenant elle-même : - une lecture de chacun desdits blocs ; et pour chaque bloc lu et contenant un élément de réseau et un état associé, une écriture dudit état associé dans une case dont le rang dans ladite table d'état est représentatif dudit élément de réseau ; lesdites cases de ladite table contenant une valeur représentative dudit premier état lorsque leur rang n'est représentatif d'aucun élément de réseau contenu dans un desdits blocs de ladite table réduite.
17. Procédé selon la revendication 16, caractérisé en ce qu'il comprend, en outre, une étape de réception de ladite table réduite par un premier noeud dudit réseau, ladite table étant transmise par un deuxième noeud dudit réseau
18. Procédé selon la revendication 17, caractérisé en ce qu'il comprend, en outre, une étape de réception d'une information indiquant la valeur dudit premier état par ledit premier noeud, ladite information étant transmise par ledit deuxième noeud.

<Desc/Clms Page number 30>
19. Procédé selon l'une quelconque des revendications 17 et 18, caractérisé en ce que ladite table réduite est transmise sur un médium sans fil.
20. Procédé selon l'une quelconque des revendications 16 à 19, caractérisé en ce que ledit premier état est un état prédéterminé.
21. Procédé selon la revendication 20, caractérisé en ce que ledit premier état est un état ( CLEAN ) associé à une desdites cases indiquant qu'aucun identificateur associé à ladite case n'a pas été affecté à un desdits éléments de réseau.
22. Procédé selon l'une quelconque des revendications 16 à 19, caractérisé en ce qu'il comprend en outre une lecture dans ladite table réduite, d'une information représentative dudit premier état et/ou d'une information indiquant que ladite table réduite a été construite par ladite étape de génération.
23. Procédé selon l'une quelconque des revendications 16 à 22, caractérisé en ce que ladite table d'état et ladite table réduite sont représentatives d'au moins une partie de la topologie dudit réseau.
24. Procédé selon la revendication 23, caractérisé en ce que ladite table réduite est représentative d'une table de routage.
25. Procédé selon la revendication 23, caractérisé en ce que ladite table réduite est représentative d'une table d'allocation (NAM).
26. Procédé selon l'une quelconque des revendications 16 à 25, caractérisé en ce que ledit élément de réseau est un portail de bus de type compatible avec la nonne IEEE 1394 ; en ce que lesdits premiers et deuxième états font partie d'un groupe comprenant les états dits CLEAN , VALID , FORWARD et DIRTY selon la nonne IEEE 1394 ; et en ce que ladite table d'états est une table de routage ou d'allocation pour un réseau comprenant au moins un bus compatible avec la norme IEEE 1394.
27. Dispositif de gestion d'au moins une partie de réseau de télécommunications mettant en oeuvre au moins une table d'états formée d'une succession de cases susceptibles de contenir chacune une valeur représentative de

<Desc/Clms Page number 31>

l'état d'un des éléments dudit réseau, parmi au moins deux valeurs d'état possibles, caractérisé en ce qu'il comprend des moyens de distinction, parmi lesdits états, d'un état par défaut, dit premier état, les autres états étant dits seconds états, et des moyens de génération d'une seconde table dite réduite, représentative d'une desdites tables d'états, et formée de blocs associant chacun un élément de réseau se trouvant dans un desdits seconds états et une information d'état dudit élément de réseau.
28. Dispositif selon la revendication 27, caractérisé en ce qu'il comprend, en outre, des moyens de transmission de ladite table réduite par un premier noeud dudit réseau à un deuxième noeud de ladite au moins une partie de réseau.
29. Dispositif selon la revendication 28, caractérisé en ce que les moyens de transmission sont mis en oeuvre après que des moyens de test ont vérifié si ledit deuxième noeud accepte ladite table réduite.
30. Dispositif selon l'une quelconque des revendications 28 et 29, caractérisé en ce qu'il comprend, en outre, des moyens de transmission d'une information indiquant la valeur dudit premier état, dudit premier noeud vers ledit deuxième noeud.
31. Dispositif selon l'une quelconque des revendications 28 à 30, caractérisé en ce que lesdits moyens de transmission sont adaptés à transmettre ladite table réduite sur un médium sans fil.
32. Dispositif selon l'une quelconque des revendications 27 à 31, caractérisé en ce que ledit premier état est un état prédéterminé.
33. Dispositif selon la revendication 32, caractérisé en ce que ledit premier état est un état ( CLEAN ) associé à une desdites cases indiquant qu'aucun identificateur associé à ladite case n'a pas été affecté à un desdits éléments de réseau.
34. Dispositif selon l'une quelconque des revendications 27 à 31, caractérisé en ce qu'il comprend, en outre, des moyens de détermination de l'état le plus

<Desc/Clms Page number 32>

représenté dans ladite table d'états et des moyens d'affectation dudit état le plus représenté audit premier état, les autres états étant dits seconds états.
35. Dispositif selon l'une quelconque des revendications 27 à 34, caractérisé en ce que lesdits moyens de génération comprennent eux-mêmes : des moyens de lecture de chacune desdites cases ; et si ladite case comprend une valeur représentative d'un desdits seconds états, une mise en oeuvre de moyens de copie d'un identificateur représentatif dudit élément de réseau correspondant à ladite case et d'une information d'état représentative de ladite valeur dans un bloc de ladite table réduite.
36. Dispositif selon la revendication 35, caractérisé en ce qu'il comprend en outre des moyens de copie dans ladite table réduite, d'une information représentative du premier état et/ou d'une information indiquant que ladite table réduite a été construite par lesdits moyens de génération.
37. Dispositif selon l'une quelconque des revendications 27 à 36, caractérisé en ce que ladite table d'états et ladite table réduite sont représentatives d'au moins une partie de la topologie dudit réseau.
38. Dispositif selon la revendication 37, caractérisé en ce que ladite table réduite est représentative d'une table de routage.
39. Dispositif selon la revendication 37, caractérisé en ce que ladite table réduite est représentative d'une table d'allocation (NAM).
40. Dispositif selon la revendication 28 et l'une quelconque des revendications 27 et 29 à 39, caractérisé en ce qu'il comprend des moyens de reconstruction de ladite table d'états à partir de ladite table réduite reçue par ledit deuxième noeud.
41. Dispositif selon l'une quelconque des revendications 27 à 40, caractérisé en ce que ledit élément de réseau est un portail de bus de type compatible avec la norme IEEE 1394 ; en ce que lesdits premiers et deuxième états font partie d'un groupe comprenant les états dits CLEAN , VALID , FORWARD et DIRTY selon la norme IEEE 1394 ; et

<Desc/Clms Page number 33>

en ce que ladite table d'états est une table de routage ou d'allocation pour un réseau comprenant au moins un bus compatible avec la norme IEEE 1394.
42. Dispositif selon l'une quelconque des revendications 27 à 41, caractérisé en ce qu'il est de type portail de réseau.
43. Dispositif de gestion d'au moins une partie de réseau de télécommunications mettant en oeuvre au moins une table dite réduite formée d'une succession de blocs associant chacun un élément de réseau se trouvant dans un état appartenant à un ensemble d'états dits seconds états et une information d'état dudit élément de réseau, caractérisé en ce qu'il comprend des moyens de distinction d'un état par défaut, dit premier état n'appartenant pas audit ensemble d'états, et des moyens de génération d'une table d'états formée d'une succession de cases susceptibles de contenir chacune une valeur, parmi au moins deux valeurs d'état possibles, lesdits moyens de génération comprenant eux-mêmes : des moyens de lecture de chacun desdits blocs ; et pour chaque bloc lu et contenant un élément de réseau et un état associé, des moyens d'écriture dudit état associé dans une case dont le rang dans ladite table d'état est représentatif dudit élément de réseau ; les cases de ladite table contenant une valeur représentative dudit premier état lorsque leur rang n'est représentatif d'aucun élément de réseau contenu dans un desdits blocs de ladite table réduite.
44. Dispositif selon la revendication 43, caractérisé en ce qu'il comprend, en outre, des moyens de réception de ladite table réduite par un premier noeud dudit réseau, ladite table étant transmise par un deuxième noeud dudit réseau.
45. Dispositif selon la revendication 45, caractérisé en ce qu'il comprend, en outre, des moyens de réception d'une information indiquant la valeur dudit premier état par ledit premier noeud, ladite information étant transmise par ledit deuxième noeud.

<Desc/Clms Page number 34>
46. Dispositif selon l'une quelconque des revendications 44 et 45, caractérisé en ce que lesdits moyens de transmission sont adaptés à transmettre ladite table réduite sur un médium sans fil.
47. Dispositif selon l'une quelconque des revendications 43 à 46, caractérisé en ce que ledit premier état est un état prédéterminé.
48. Dispositif selon la revendication 47, caractérisé en ce que ledit premier état est un état ( CLEAN ) ) associé à une desdites cases indiquant qu'aucun identificateur associé à ladite case n'a pas été affecté à un desdits éléments de réseau.
49. Dispositif selon l'une quelconque des revendications 43 à 46, caractérisé en ce qu'il comprend en outre des moyens de lecture dans ladite table réduite, d'une information représentative dudit premier état et/ou d'une information indiquant que ladite table réduite a été construite par lesdits moyens de génération.
50. Dispositif selon l'une quelconque des revendications 43 à 49, caractérisé en ce que ladite table d'état et ladite table réduite sont représentatives d'au moins une partie de la topologie dudit réseau.
51. Dispositif selon la revendication 50, caractérisé en ce que ladite table réduite est représentative d'une table de routage.
52. Dispositif selon la revendication 51, caractérisé en ce que ladite table réduite est représentative d'une table d'allocation (NAM).
53. Dispositif selon l'une quelconque des revendications 43 à 52, caractérisé en ce que ledit élément de réseau est un portail de bus de type compatible avec la norme IEEE 1394 ; en ce que lesdits premiers et deuxième états font partie d'un groupe comprenant les états dits CLEAN , VALID , FORWARD et DIRTY selon la norme IEEE 1394 ; et en ce que ladite table d'états est une table de routage ou d'allocation pour un réseau comprenant au moins un bus compatible avec la norme IEEE 1394.

<Desc/Clms Page number 35>
54. Dispositif selon l'une quelconque des revendications 43 à 53, caractérisé en ce qu'il est de type portail de réseau.
55. Système de télécommunication, caractérisé en ce qu'il comprend : au moins un dispositif selon l'une quelconque des revendications 27 à 42 ; - au moins un dispositif selon l'une quelconque des revendications 43 à 54.
56. Signal transmis sur un réseau de télécommunications, caractérisé en ce qu'il est représentatif d'une table réduite organisée en blocs et elle-même obtenue par réduction d'une table d'états formée d'une succession de cases susceptibles de contenir chacune une valeur représentative de l'état d'un des éléments dudit réseau, parmi au moins deux valeurs d'état possibles, permettant de distinguer, parmi lesdits états, un état par défaut, dit premier état, les autres états étant dits seconds états, et en ce que ladite table réduite est représentative de ladite table d'états et formée de blocs associant chacun un élément de réseau se trouvant dans un desdits seconds états et une information d'état dudit élément de réseau.