FR2823041A1 - Procede, application, dispositifs et modules de gestion de paquets de donnees dans un noeud de communication - Google Patents

Abstract

L'invention concerne un procédé de gestion de paquets susceptibles d'être traités selon au moins un premier mode de transmission et au moins un mode de traitement local, dans un noeud de communication (6) d'un réseau de communication, remarquable en ce que les paquets sont insérés (105, 106, 107, 114) chronologiquement dans au moins un flux de paquets et en ce qu'il comprend une étape d'insertion (113, 81) d'un marqueur dans chaque flux de paquets, lorsqu'un changement de mode est détecté (114), de façon que, suite à la détection du changement de mode (114), les paquets (P2, P4, P3) restant dans le flux de paquets avant le marqueur soient traités selon un des modes de traitement local.L'invention concerne également une application du procédé, un dispositif, un module, un noeud de communication et un pont.

Description

<Desc/Clms Page number 1>

Procédé, application, dispositifs et modules de gestion de paquets de données dans un noeud de communication.

La présente invention se rapporte au domaine des réseaux de communication, et en particulier à la transmission de données dans un réseau de communication à haut débit.

Plus précisément, l'invention concerne la gestion et le traitement des paquets présents dans un noeud de communication, quand les conditions de fonctionnement du réseau sont modifiées.

Dans un environnement de réseau, des événements tels que des changements de topologie du réseau requièrent des traitements spécifiques, qui ont un impact sur les paquets de données à transférer.

Ainsi, par exemple, la norme IEEE 1394 prévoit des changements de topologie associés aux opérations suivantes entraînant des réinitialisations de bus dites bus reset : perte de connexion d'une partie du réseau suite au retrait d'au moins un portail de pont (un portail étant ici une connexion entre un pont et un bus
IEEE 1394) ;

ajout d'au moins un dispositif sur le réseau ; et/ou mise à jour d'informations de routage.

La norme IEEE est notamment spécifiée selon les documents suivants publiés par l'IEEE (ou Institute of Electrical and Electronics Engineers ) : P1394. 1 Draft Standard for high performance serial bus bridges , ou en français P1394.1 Norme en version provisoire pour ponts de bus série à haute performance publiée dans la version 0.14 en décembre 2000 par l'IEEE ; - IEEE Std 1394-1995, Standard for High Performance Serial Bus ou en français IEEE Std 1394-1995 : Norme pour un bus série à haute performance ; et

<Desc/Clms Page number 2>

IEEE Std 1394a-2000, Standard for High Performance Serial Bus (Supplement) , ou en français IEEE Std 1394a-2000, Norme pour un bus série à haute performance (supplément) .

On note que la norme IEEE 1394 définit trois couches de protocole en dessous de la couche applicative : - une couche physique ; - une couche liaison ; et - une couche transaction.

Ainsi, selon cet exemple, les paquets peuvent être dans trois états possibles, en fonction de la couche considérée : - Les paquets en attente de transfert (l'application demande une transmission) ; - Les paquets mis dans une file d'attente par la couche transaction avant d'être émis vers la couche liaison ; et - les paquets en transit dans la couche liaison, mis dans une file d'attente pour une transmission à la couche physique.

Pour les réseaux comprenant des bus selon la norme IEEE 1394, après la génération d'un signal de réinitialisation de bus, des paquets asynchrones (tels que définis dans la norme IEEE 1394 en anglais sous l'appellation asynchronous sub-actions ) doivent être traités en fonction de certains critères. Ainsi, la norme IEEE 1394 requiert un traitement différent des paquets selon leur provenance et/ou leur destination : les paquets à destination et en provenance d'un bus local doivent être écartés alors que les paquets à destination et/ou en provenance d'un bus distant seront mis dans une file d'attente pour une transmission ultérieure.

Les paquets en attente de transfert (premier cas) ou mis dans une file d'attente par la couche transaction (deuxième cas) peuvent être mis à l'écart selon une méthode conventionnelle de gestion de file d'attente (par logiciel).

En revanche, les paquets déjà en transit dans la couche liaison (troisième cas) nécessitent un traitement spécifique non conventionnel. Ces paquets mis dans une file d'attente pour une transmission différée, ces paquets sont généralement :

<Desc/Clms Page number 3>

- déjà stockés dans une mémoire ATF (de l'anglais Asynchronous
Transmit FIFO ou mémoire de type FIFO ( First In First Out ou mémoire où les premières données mémorisées sont les premières transmises) de la couche liaison qui est utilisée pour transmettre les paquets asynchrones) ; ou - déjà pris en compte par un contrôleur d'accès direct à la mémoire (ou
DMA permettant le transfert rapide entre deux mémoires, le contrôleur utilisant l'adresse source de la première donnée à transférer, son adresse destination et la taille du bloc à transférer) pour une mémorisation dans une mémoire ATF.

On connaît, dans l'art antérieur, le composant TSB12LVO1A de la société TEXAS INTRUMENTS (marque déposée) qui est un composant de la couche liaison IEEE 1394.

La couche liaison contient au moins un composant de type FIFO Transmission Asynchrone (ATF).

A la réception d'une information de réinitialisation de bus, ce composant inhibe ses moyens de transmission asynchrone en mettant en jeu un signal TxA-En. Ce signal a un bit représentatif dans le registre de contrôle (CONTROL REGISTER), qui est accessible par une commande logicielle.

En outre, la commande logicielle peut générer le vidage de l'ATF en utilisant un accès d'écriture au registre de contrôle de FIFO (FIFO CONTROL).

En résumé, le composant TSB12LV01A inhibe les moyens de transmission asynchrone à la réception d'un signal de détection de réinitialisation de bus et fournit la possibilité d'effacer le contenu de l'ATF avant une réactivation des moyens de transmission asynchrone. C'est le contrôle logiciel qui est chargé de s'assurer qu'il n'y a plus de paquets dans la file d'attente du contrôleur DMA.

Un inconvénient de cette technique de l'art antérieur est qu'elle est lente dans son exécution.

<Desc/Clms Page number 4>

En outre, à la suite d'une modification du mode de fonctionnement du réseau, la transmission de nouveaux paquets de données est relativement longue à s'établir.

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

L'invention a également pour objectif d'optimiser le traitement des paquets en transit dans un noeud de communication en fonction de critères spécifiques, notamment quand le débit des données sur la couche physique est élevée (par exemple supérieure à 10 Mbits/s).

L'invention a aussi pour objectif de permettre la transmission des paquets de données adressés à un bus local durant une période de quarantaine interdisant le transfert des paquets de données en provenance et à destination de bus distants.

Un autre objectif de l'invention est, bien sûr, de fournir un procédé de gestion de paquets en transit, qui soit fiable et efficace, simple et peu coûteux à mettre en oeuvre.

Ces objectifs ainsi que d'autres qui apparaîtront par la suite sont atteints selon l'invention, à l'aide d'un procédé de gestion de paquets susceptibles d'être traités selon au moins un premier mode de transmission et au moins un mode de traitement local, dans un noeud de communication d'un réseau de communication, remarquable en ce que les paquets sont insérés chronologiquement dans au moins un flux de paquets et en ce qu'il comprend une étape d'insertion d'un marqueur dans chaque flux de paquets, lorsqu'un changement de mode est détecté, de façon que, suite à la détection du changement de mode, les paquets restant dans le flux de paquets avant le marqueur soient traités selon un des modes de traitement local.

On note que l'expression flux de paquets s'entend ici dans un sens large et concerne un flux (ou une séquence ordonnée) : contenant un ou plusieurs paquets pouvant être adressés à des destinataires différents ;

qui peut être continu ou discontinu ; et qui peut être synchrone ou non.

<Desc/Clms Page number 5>

Ce flux peut, notamment, constituer un flux d'entrée dans une mémoire d'émission. Il peut alors être assimilé au contenu de cette mémoire.

Selon une caractéristique particulière, le procédé est remarquable en ce que le marqueur est un paquet de structure particulière.

Selon une caractéristique particulière, le procédé est remarquable en ce qu'il comprend une étape de purge du marqueur de façon à ce qu'il ne soit pas transmis sur le réseau.

Ainsi, l'invention permet avantageusement un traitement similaire des paquets de type unité de données de protocole (ou PDU soit en anglais Protocole Data Unit ) et des paquets de type marqueur ce qui simplifie sa mise en oeuvre, les opérations liées strictement à la gestion du flux étant identiques dans les deux cas.

Néanmoins, le marqueur étant utilisé localement dans un noeud de communication, il est préférentiellement purgé dans le noeud de communication pour ne pas être transmis sur le réseau. Cela permet notamment de ne pas encombrer inutilement le réseau et/ou de ne pas perturber le réseau.

Selon une caractéristique particulière, le procédé est remarquable en ce que les paquets et les marqueurs sont :

- insérés dans le flux de paquets par un moyen de contrôle ; et - mémorisés dans un moyen de transmission ; le moyen de contrôle et le moyen de transmission étant aptes à mettre en oeuvre le premier mode de transmission et au moins un des modes de traitement local.

Ainsi, l'invention permet avantageusement de mettre en oeuvre une étape d'insertion de paquets et de marqueurs dans le flux de paquets et une étape de mémorisation dans le moyen de transmission, les moyens de contrôle et de transmission pouvant facilement discerner le mode à appliquer aux paquets.

Selon une caractéristique particulière, le procédé est remarquable en ce qu'il comprend une étape de gestion d'un accès direct à la mémoire permettant le

<Desc/Clms Page number 6>

transfert des paquets et des marqueurs insérés dans le flux de paquets du moyen de contrôle vers le moyen de transmission.

Ainsi, l'invention permet avantageusement un transfert rapide et simple à mettre en oeuvre des paquets et des marqueurs, du moyen de contrôle vers le moyen de transmission.

On note que la gestion d'un accès direct à la mémoire peut :

prendre en compte les différents modes ; ou, au contraire, se faire de manière transparente vis-à-vis des différents modes.

Selon une caractéristique particulière, le procédé est remarquable en ce qu'un changement de mode correspond à une modification de fonctionnement du réseau.

Selon une caractéristique particulière, le procédé est remarquable en ce que le changement de mode appartient au groupe comprenant : - les réinitialisations d'au moins une partie du réseau ; - les modifications de la topologie du réseau ; et les modifications des conditions de routage des paquets à l'intérieur du réseau.

Selon une caractéristique particulière, le procédé est remarquable en ce que le changement de mode est détecté par la réception d'un signal d'information correspondant ( bus reset ).

Ainsi, l'invention est avantageusement mise en oeuvre lors de modifications de fonctionnement du réseau, notamment à la réception d'un signal d'information, par exemple de type réinitialisation de bus.

On note que, selon l'invention, le moyen de transmission peut avantageusement déterminer facilement les paquets non transmis avant la réception d'un signal d'information et insérés dans le flux de paquets avant le marqueur correspondant, et ainsi leur appliquer un mode de traitement adéquat.

Selon une caractéristique particulière, le procédé est remarquable en ce que les modes de traitement local appartiennent au groupe comprenant :

<Desc/Clms Page number 7>

- un mode de purge totale de tous les paquets prêts à émettre sur le réseau ; et - un mode mixte au cours duquel les paquets prêts à émettre sur le réseau sont purgés ou transmis sur le réseau selon une première règle déterminée.

Ainsi, l'invention permet avantageusement le filtrage, sélectif (mode mixte) ou non (mode de purge totale), des paquets prêts à émettre.

Selon une caractéristique particulière, le procédé est remarquable en ce qu'un mode de traitement local est mis en oeuvre tant que le nombre de changement de mode détecté est strictement supérieur au nombre de marqueurs purgés par un moyen de transmission.

Ainsi, l'invention prend en compte, préférentiellement, la détection de signaux d'information successifs.

Selon une caractéristique particulière, le procédé est remarquable en ce que le mode mixte est mis en oeuvre lorsque le réseau n'autorise pas l'émission de certains paquets selon la première règle déterminée.

Selon une caractéristique particulière, le procédé est remarquable en ce que, lors du mode mixte, un moyen de transmission met en oeuvre pour chaque paquet prêt à transmettre : - une étape de vérification de critères d'autorisation de transmission ; une étape de transmission du paquet sur le réseau, si le résultat de l'étape de vérification est positif ; et - une étape de purge du paquet prêt à transmettre, si le résultat de l'étape de vérification n'est pas positif
Selon une caractéristique particulière, le procédé est remarquable en ce que les critères d'autorisation de transmission font partie d'un groupe comprenant : - des critères de validité du paquet ; et des critères d'autorisation de transmission du paquet en fonction de l'état du réseau et/ou des caractéristiques du paquet.

<Desc/Clms Page number 8>

Selon une caractéristique particulière, le procédé est remarquable en ce que l'étape de vérification des critères d'autorisation de transmission comprend une prise en compte des caractéristiques du paquet faisant partie du groupe comprenant : - une adresse source du paquet ; une adresse destination du paquet ; - un identificateur d'élément du réseau dans l'adresse source du paquet ; et un identificateur d'élément du réseau dans l'adresse destination du paquet.
Selon une caractéristique particulière, le procédé est remarquable en ce que selon les critères d'autorisation de transmission, les paquets à destination et en provenance d'un bus distant faisant partie du réseau ne sont pas autorisés à être émis sur le réseau.

Ainsi, l'invention permet avantageusement d'optimiser la transmission des paquets en fonction de règle (notamment issues de normes comme, par exemple, la norme IEEE1394) qui autorisent ou au contraire interdisent la transmission de certains paquets.

Selon une caractéristique particulière, le procédé est remarquable en ce que, lors du mode de purge totale et/ou lors du mode mixte, un moyen de contrôle insère à nouveau les paquets purgés dans le flux de paquets.

Ainsi, l'invention permet avantageusement de ne pas perdre de paquets, particulièrement après le marqueur.

Selon une caractéristique particulière, le procédé est remarquable en ce que lors du mode de purge totale et/ou lors du mode mixte, un moyen de contrôle met à jour au moins un champ à l'intérieur des paquets selon une deuxième règle déterminée avant d'insérer à nouveau les paquets purgés dans le flux de paquets.

Selon une caractéristique particulière, le procédé est remarquable en ce que selon cette deuxième règle prédéterminée, les champs sont des champs d'adresse de paquets en provenance et/ou à destination de bus local.

<Desc/Clms Page number 9>

Ainsi, l'invention permet, de façon avantageuse, la mise à jour de paquets, (notamment des champs qui peuvent être obsolètes, par exemple, les champs d'adresses physiques qui peuvent être modifiés à l'issue d'un changement de topologie du réseau) sans qu'il soit nécessaire d'écarter complètement ces paquets.

Selon une caractéristique particulière, le procédé est remarquable en ce que le moyen de contrôle insère à nouveau les paquets purgés uniquement si une transmission immédiate du paquet est autorisée sur le réseau.

Selon une caractéristique particulière, le procédé est remarquable en ce que le moyen de contrôle met en oeuvre : - une vérification de chaque paquet à transmettre, une nouvelle insertion du paquet dans le flux de paquets si la vérification indique une autorisation immédiate à transmettre ;

- un placement du paquet dans une file d'attente de paquets mis de coté si la vérification n'indique pas une autorisation immédiate à transmettre ; et - une étape de détection de changement de mode d'autorisation à transmettre et d'insertion dans le flux de paquets des paquets placés dans la file d'attente de paquets mis de coté.

Ainsi, de façon préférentielle, la transmission des paquets est optimisée de façon à : - ne pas bloquer la transmission en insérant dans le flux des paquets qui ne pourraient être transmis ; et/ou

- à émettre des paquets pour la transmission dès que cette opération est autorisée.

L'invention concerne également une application du procédé remarquable en ce que le noeud de communication est relié à au moins un bus IEEE1394.

L'invention concerne, en outre, un dispositif de gestion de paquets mettant en oeuvre le procédé précédemment décrit et notamment un dispositif de gestion

<Desc/Clms Page number 10>

de paquets susceptibles d'être traités selon au moins un premier mode de transmission et au moins un mode de traitement local, dans un noeud de communication d'un réseau de communication, remarquable en ce que les paquets sont insérés chronologiquement dans au moins un flux de paquets et en ce que le dispositif comprend un moyen d'insertion d'un marqueur dans chaque flux de paquets, lorsqu'un changement de mode est détecté, de façon que, suite à la détection du changement de mode, les paquets restant dans le flux de paquets avant le marqueur soient traités selon un des modes de traitement local.

De plus, l'invention concerne un module de filtrage de paquets mettant en oeuvre au moins en partie le procédé précédemment décrit. Les paquets étant susceptibles d'être traités selon au moins un premier mode de transmission et au moins un mode de traitement local, dans un noeud de communication d'un réseau de communication, le module est remarquable en ce qu'il comprend : - un moyen de réception des paquets insérés chronologiquement dans au moins un flux de paquets ; et

un moyen de détection d'un marqueur inséré dans chaque flux de paquets, lorsqu'un changement de mode est détecté, de façon que, suite à la détection du changement de mode, les paquets restant dans le flux de paquets avant le marqueur soient traités selon un des modes de traitement local.

L'invention concerne également un noeud de communication IEEE1394 remarquable en ce qu'il comprend un dispositif et/ou un module tels que précédemment décrits.

L'invention concerne, en outre, un pont pour réseau de communication remarquable en ce qu'il comprend un dispositif et/ou un module tels que précédemment décrits et en ce qu'il relie au moins deux éléments du réseau.

De plus, l'invention concerne un programme d'ordinateur comprenant des instructions de code de programme pour l'exécution des étapes du procédé de gestion de paquets tel que précédemment décrit lorsque le programme est exécuté sur un ordinateur.

<Desc/Clms Page number 11>

L'invention concerne aussi un 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 une étape d'insertion d'un marqueur dans au moins un flux de paquets lorsqu'un changement de mode est détecté, des paquets étant susceptibles d'être traités selon au moins un premier mode de transmission et au moins un mode de traitement local, dans un noeud de communication d'un réseau de communication et insérés chronologiquement dans au moins un des flux de paquets, de façon que, suite à la détection du changement de mode, les paquets restant dans le flux de paquets avant le marqueur soient traités selon un des modes de traitement local.

Les avantages de l'application du procédé, du dispositif de gestion de paquets, du module de filtrage de paquets, du noeud de communication, du pont pour réseau de communication, du programme d'ordinateur et du produit programme d'ordinateur sont les mêmes que ceux du procédé de gestion de paquets, 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 une architecture de réseau reliant plusieurs bus
IEEE 1394 conforme à l'invention selon un mode particulier de réalisation ; la figure 2 représente en partie un portail assurant la connexion entre deux bus IEEE 1394 illustré en figure 1 ;

la figure 3 présente le format d'un paquet primaire asynchrone transitant sur le réseau de la figure 1 ; - la figure 4 représente un protocole d'échanges entre différents éléments de la figure 2, avec illustration d'une phase de quarantaine mise en oeuvre ;

<Desc/Clms Page number 12>

- la figure 5 représente un protocole d'échanges entre différents éléments de la figure 2, sans phase de quarantaine ; - la figure 6 illustre un algorithme de génération de marqueurs effectuée par un microprocesseur du portail illustré en regard de la figure 2 ; la figure 7 illustre un algorithme de comptage de réinitialisation de bus effectuée par un microprocesseur du portail illustré en regard de la figure 2 ; - la figure 8 décrit un algorithme de contrôle d'ATF mis en oeuvre lors de la détection d'une réinitialisation de bus par le portail de la figure 2.

L'invention trouve des applications dans de nombreux domaines, et s'applique notamment dans le cadre de : la commutation à haut débit ; les applications distribuées ; la transmission et/ou la réception de données numériques ; les applications audio ; les réseaux d'entreprises ; et la transmission d'images en temps réel.

Un domaine d'application préférentiel de l'invention est celui des applications domestiques pour les transferts à haut débit. On décrit par la suite un exemple de système mettant en oeuvre l'invention, utilisé pour interconnecter une pluralité de dispositifs audio et vidéo dans la maison.

Un noeud de communication permet de relayer des paquets de données entre différents éléments d'un réseau. Typiquement, le noeud de communication reçoit des paquets de données à transmettre, les prépare pour la transmission et les transmet. Ainsi, il comprend généralement : - une zone tampon permettant de mémoriser les paquets à transmettre avant la préparation ; - un module de préparation des paquets à transmettre (par exemple contrôleur DMA) ; et

<Desc/Clms Page number 13>

- un module de transmission des paquets (par exemple, une mémoire de type FIFO d'émission) sur la couche physique.

Après une modification des conditions de fonctionnement du réseau (par exemple changement de topologie du réseau), les informations d'adressage et/ou de routage contenues dans les paquets ne sont plus valides. Il faut alors remettre à jour ces informations.

Lorsque les paquets sont en cours de préparation pour une transmission par la couche liaison, il est difficile d'en modifier le contenu et donc de mettre à jour les informations d'adressage et/ou de routage.

Lors d'une modification des conditions de fonctionnement du réseau, un signal de modification est émis sur le réseau.

Le principe général de l'invention repose sur l'insertion à la volée par un noeud de communication, d'un marqueur (par exemple de type paquet particulier) dans un flux de paquets émis vers des modules de transmission des paquets, dès qu'un changement de mode du réseau ou d'une partie du réseau est détecté.

La prise en compte des paquets par les modules chargés de la transmission sur la couche physique se faisant de manière séquentielle et l'information de détection étant insérées dans le flux de paquets, après une modification des conditions de fonctionnement du réseau, tous les paquets se trouvant dans le flux après l'occurrence du signal de modification et avant le marqueur relative à ce signal et seulement ces paquets peuvent contenir des données d'adressage et/ou de routage obsolètes ; ainsi, ces paquets nécessitent un traitement particulier pouvant être effectué par les modules de transmission pendant la période de traitement particulier.

Le noeud de communication (et plus particulièrement, le module de transmission des paquets) passe alors d'un mode de transmission normal (qui est le mode par défaut) à un mode de traitement distinct. Ce mode est facilement détecté par le module de transmission des paquets. En effet, un mode de traitement distinct est délimité par l'occurrence d'un signal de changement de mode de fonctionnement du réseau et la prise en compte du marqueur

<Desc/Clms Page number 14>

correspondant (par souci de clarté, on suppose ici, qu'il n'y a pas de changement de mode de fonctionnement du réseau pendant le mode de traitement distinct).

Ainsi, le module de transmission des paquets effectue des traitements particuliers de paquets dont la préparation a commencé et qui étant placés dans le flux de paquets à transmettre n'ont pas été transmis avant l'occurrence du changement de mode.

Ces traitements particuliers sont par exemple de type transmission des paquets sur la couche physique ou mise à l'écart (purge). Selon l'invention, leur nature dépend du mode (mode par défaut ou mode de traitement distinct) du noeud de communication.

Plusieurs modes de traitement distincts sont possibles : dans certains cas, seuls certains paquets ne peuvent être transmis sur la couche physique (cas où certains champs de paquet sont obsolètes ou si une période de quarantaine interdit le transfert de ou vers des bus distants) ; - dans d'autres cas, aucun paquet ne peut être transmis.

Ainsi, les modes de traitement distincts peuvent prendre en compte ces aspects et notamment permettre des purges totales des paquets prêts à être transmis sur la couche physique ou des purges plus ciblées.

Des opérations basiques d'effacement de paquet ou de transmission font partie des tâches habituelles des modules chargés de la transmission. Selon l'invention, leur gestion est basée sur l'exploitation des modes de traitements distincts précités, notamment par des moyens électroniques simples à mettre en oeuvre, pilotés par logiciel et adaptés aux hauts débits.

En outre, selon l'invention, un moyen de contrôle (qui peut être notamment logiciel et qui est préférentiellement en charge de l'insertion des paquets et du marqueur dans le flux de paquets à transmettre) peut notamment : - modifier les champs obsolètes de paquets présents dans la zone tampon pour insérer ces paquets mis à jour, le plus rapidement possible dans le flux de paquets ; et/ou

<Desc/Clms Page number 15>

- différer l'insertion de paquets non autorisés pour une transmission immédiate afin de favoriser la transmission des autres paquets.

Un mode de réalisation particulier va maintenant être exposé.

La figure 1 illustre un réseau de bus IEEE 1394 interconnectés 1, 2,3, 4 et 5.

Les bus IEEE 1394 sont notamment normalisés selon les documents P1394.1, IEEE Std 1394-1995 et IEEE Std 1394a-2000 mentionnés précédemment.

Les bus 1,2, 3,4 et 5 sont interconnectés par des ponts 6,7, 8 et 9 tels que normalisés dans le document P1394. 1 Draft Standard for high performance serial bus bridges cité précédemment. Les ponts 6,7, 8 et 9 comprennent au moins deux interfaces de communication respectivement10 et 11,12 et 13,14 et 15,16 et 17. Les ponts 6,7, 8 et 9 peuvent générer des paquets et permettent la communication entre deux bus adjacents. Ainsi, le pont 9 permet la communication entre les bus 4 et 5.

L'interface de communication sur les bus est appelée portail (ou en anglais, selon les normes IEEE 1394 portal ). Chaque portail peut prendre en compte tous les signaux transitant sur le bus auquel il est connecté et tout ou partie des paquets transmis sur ce bus. Les ponts 6,7, 8 et 9 comprennent un élément qui permet le transfert des données et le contrôle entre ces deux portails.

Les portails de pont doivent traiter des paquets de données transférés à travers le réseau en fonction de l'identification de leur destination et/ou de leur source. Ainsi, une communication à travers un bus intermédiaire vers un bus distant requiert un traitement différent de la communication sur un bus initial ou de terminaison.

Tous les paquets transitant sur un bus IEEE 1394 contiennent une adresse (ou identificateur) d'un noeud source (émetteur du paquet) et d'un noeud destination.

Quand un paquet a pour origine (respectivement destination) un noeud sur un bus local, son identificateur source (respectivement destination) correspond à

<Desc/Clms Page number 16>

une adresse physique qui n'est pas persistante lors d'une réinitialisation de bus sur le réseau.

En revanche, quand un paquet a pour origine (respectivement destination) un noeud sur un bus distant, son identificateur source (respectivement destination) correspond à une adresse virtuelle qui est conservée de manière persistante lors d'une réinitialisation de bus sur le réseau.

La figure 2 illustre la partie d'un portail concernant l'invention. Elle décrit le moyen de transmission sur un portail de pont 10 tel qu'illustré en regard de la figure 1. Les portails 11 à 17 sont tout à fait similaires au portail 10 et ne seront pas décrits plus amplement
Le portail 10 comprend notamment : un processeur 50 ; une mémoire non volatile (ROM) 52 ; - une mémoire volatile (RAM) 51 ; - un contrôleur de DMA (de l'anglais Direct Memory Access ou en français Accès Direct à la Mémoire ) 41 ; - une couche liaison IEEE 1394 42 comprenant une mémoire ATF ( Asynchronous Transmit FIFO ou FIFO de transmission asynchrone ) 43 ; - un bus 53 interne au portail pour la communication des signaux de données et de contrôle entre ces modules ;

- un composant 44 d'interface couche physique étroite IEEE 1394 pour la transmission sur le bus série IEEE 1394 2.

La transmission des données se fait sous le contrôle d'un module de contrôle logiciel 40 exécuté sur le processeur 50.

Les données sont transférées vers la couche liaison IEEE 1394 42 d'un emplacement mémoire de la RAM 51 vers l'ATF 43 grâce au contrôleur de DMA 41 qui peut traiter une liste de transferts DMA en attente. La méthode pour transférer les données selon un DMA bien connue de l'homme du métier des

<Desc/Clms Page number 17>

télécommunications n'est pas l'objet de cette invention et ne sera pas plus détaillée.

L'ATF 43 peut stocker plusieurs paquets avant qu'une transmission sur le bus 2 ne soit autorisée, c'est-à-dire avant que la couche PHY 44 ne gagne une phase d'arbitrage sur le bus. La couche physique IEEE 1394 peut détecter et relayer vers l'ATF 43 et le processeur 50 n'importe quel signal sur le bus IEEE 1394 2 en particulier les signaux de réinitialisation de bus ( reset ).

On remarque que lorsque le transfert d'un DMA adressé à l'ATF 43 a été demandé par le module de contrôle logiciel 40, aucun contrôle n'est possible sur les paquets de données sans ajout d'une logique de contrôle matériel substantielle qui est coûteuse en termes de ressource et/ou sans vider tous les paquets en transit.

La figure 3 décrit le format d'un paquet primaire asynchrone IEEE 1394, tel que défini dans les normes IEEE 1394 citées précédemment.

Le paquet comprend deux parties : - un en-tête 20 ; et - une partie données utiles 21.

Pour des raisons de lisibilité, le CRC ( Cyclic Redundancy Check ou en français Contrôle de Redondance Cyclique ) et le CRC de données qui sont ajoutées par la couche liaison IEEE 1394 avant transmission sur le bus IEEE 1394 ne sont pas mentionnées sur la figure 3. Ainsi, seuls les champs utiles dans le cadre de l'invention présente sont mis en évidence.

L'en-tête 20 comprend notamment : un champ identification de destination ou Destination Id 22 ; - un champ identificateur de source Source Id 23 ; et un champ code de transaction tcode 24.

Le champ identification de destination ou Destination Id 22 représente l'adresse de destination du paquet (adresse physique ou virtuelle suivant les cas comme évoqués précédemment).

Il comprend :

<Desc/Clms Page number 18>

un champ Bus Id de 10 bits (ou éléments binaires) qui définissent l'identificateur de bus (selon la norme IEEE 1394, cet identificateur est égal à Ox3FF pour une transmission sur le bus local et n'importe quelle autre valeur, qui est unique, pour une transmission sur un bus distant) ; et - un champ Node Id de 6 bits qui définit l'identificateur de noeud.

Le champ identificateur de noeud Node Id a une valeur physique lorsque le paquet est transféré sur un bus local, et une valeur virtuelle lorsqu'il est transféré d'un bus distant.

L'identificateur physique n'est pas conservé lors d'une initialisation de bus (reset) alors que l'identificateur virtuel l'est.

Le champ d' identificateur de source Source Id 23 représente l'initiateur d'un paquet asynchrone. Il comprend : un champ de 10 bits qui définit l'identificateur de bus (0x3FF) pour une transmission en provenance du bus local et une autre valeur quelconque (mais unique pour chaque bus d'un réseau) pour une transmission en provenance d'un bus distant ; et - un champ de 6 bits qui définit l'identificateur de noeud. Ce champ identificateur de noeud a une valeur physique lorsque le paquet est transféré d'un bus local, et une valeur virtuelle lorsqu'il est transféré d'un bus distant.

Le champ de code de transaction tcode 24 notifie le type de la transaction.

Les normes de bus IEEE 1394 citées précédemment spécifient l'ensemble des valeurs qui sont à utiliser pour le champ code de transaction. Certaines d'entre elles ne sont pas spécifiées par les normes et sont réservées pour des besoins futurs.

La figure 4 représente un protocole d'échanges entre la mémoire RAM 51, le contrôleur DMA 41, l'ATF 43 et le bus 2 tels qu'illustrés en regard de la figure 2, avec une phase de quarantaine mise en oeuvre. Ces différents éléments sont

<Desc/Clms Page number 19>

représentés sur la figure 4 par des traits verticaux. Les différentes opérations entre ces éléments sont représentées par des flèches.

On note qu'un premier paquet de données Pl (Idsl, Iddl) (la notation Pn (Idsx, Iddy) signifiant un paquet Pn comportant une adresse source Idsx dans son champ 23 et une adresse destination Iddy dans son champ 22) est transmis à la RAM 51 au cours d'une opération 101, puis au contrôleur 41 au cours d'une opération 105, puis à l'ATF au cours d'une opération 109 et enfin sur le bus 2 au cours d'une opération 102. Ces transmissions se faisant en l'absence de réinitialisation de bus, il n'y a pas de modification des adresses source et destination, ni d'interruption de transfert.

Suite à la réception 102 d'un paquet P2 (Ids2, Idd2) par la RAM 51, puis ses transmissions 106 et 110 vers le contrôleur 41 et l'ATF 43, à la génération d'un paquet P4 (Ids41, Idd4) par le portail 10, sa transmission 107 de la RAM 51 vers le contrôleur 41 puis sa transmission 111 vers l'ATF 43, la réception 103

d'un paquet P3 ? (7 < 3, 7J37) par la RAM 51 et sa transmission 108 vers le contrôleur 41, un signal d'initialisation du bus est reçu par le microprocesseur 50, l'ATF 43 et le bus 2 lors d'une opération 104.

A titre d'exemple, on suppose les caractéristiques de paquets suivantes : - le paquet P2 possède des adresses source Ids2 et destination Idd2 distantes ; le paquet P3 possède une adresse source Ids3 distante et une adresse destination Odd31 locale ; et - le paquet P4 possède une adresse source Ids41 distante et une adresse destination Idd4 locale.

La détection du signal d'initialisation de bus a plusieurs conséquences immédiates, notamment : - une période 119 de quarantaine commence (certains appareils dits bridge aware implémente un registre NETGENERATION défini par la norme pl394. 1 citée précédemment afin qu'ils puissent gérer leur période de quarantaine grâce à un bit du registre noté q mis à 1 (ce

<Desc/Clms Page number 20>

qui indique qu'un changement de topologie sévère a eu lieu) ; la période de quarantaine prend fin lorsque le noeud coordinateur du bus local fait une opération d'écriture dans le registre
NET-GENERATION de tous les composants rattachés au bus, qui a pour effet la remise à zéro du bit q) ;

- un paquet de type marqueur est généré par le processeur 50 et transmis de la RAM 51 vers le contrôleur 41 au cours d'une opération 113 ; puis un paquet P5 (Ids5, Idd5) (avec adresse destination Idd5 locale) est généré par le processeur 50 et transmis de la RAM 51 vers le contrôleur 41 au cours d'une opération 114 (la génération du paquet P5 est donné ici à simple titre illustratif, car relativement fréquente mais non obligatoire à la suite d'une réinitialisation de bus) ; puis - l'adresse destination Idd31 étant locale du paquet P3, c'est une adresse physique. Elle est donc devenue obsolète après la réinitialisation du bus. Le microprocesseur 50 la met à jour dans le paquet P3 stocké en mémoire RAM 51. Le paquet P3 (Ids3, Idd32) est alors transmis au contrôleur 41 au cours d'une opération 115.

Le contrôleur DMA 41 continue de traiter normalement les paquets qu'il reçoit en les transmettant à l'ATF 43 suivant leur ordre chronologique de réception. Ainsi, le paquet P3 (lds3, Idd31), le marqueur puis les paquets P5 (lds5, Idd5) et P3 (Ids3, odd32) sont transmis à l'ATF 43 au cours des opérations 116,117, 118 et 120.

La réinitialisation du bus a aussi des conséquences sur l'ATF qui va écarter les paquets qui lui parviennent avant le marqueur pour :

- ne pas émettre des paquets comportant une adresse de destination distantes pendant la période de quarantaine 119 ; et - ne pas émettre de paquets comportant au moins une adresse locale, celle-ci étant devenue obsolète.

Ainsi, le code tcode 24 de chaque paquet présent dans l'ATF va être analysé suivant son ordre d'arrivée chronologique pour déterminer s'il possède

<Desc/Clms Page number 21>

une valeur correspondante à celle d'un marqueur. A titre illustratif, on suppose ici qu'il n'y a pas de nouvelle réinitialisation de bus. Ainsi, tant qu'un paquet de type marqueur n'est pas détecté, l'ATF efface les paquets. C'est pourquoi, les paquets P2, P4 et P3 (Ids3, Odd31) sont écartés au cours des opérations 121 à 123. Puis,

l'ATF efface le marqueur au cours d'une opération 124.

Ensuite (c'est-à-dire après détection du marqueur), l'ATF peut transmettre sans analyse de leur contenu les paquets qu'il reçoit. Ainsi, les paquets P5 et P3 (Ids3, Idd32) sont transmis sur le bus 2 au cours des opérations 125 et 126.

Après la période de quarantaine 119, les paquets à destination de noeuds distants peuvent être à nouveau émis sur le bus 2.

Aussi, les paquets P2 (Ids2, Idd2) et P4 (Ids42, Idd4) (le microprocesseur 50 a remplacé au préalable l'adresse source de P4, Ids41, locale par une adresse mise à jour Ids42) sont transmis de la RAM 51, au contrôleur DMA 41 puis à

l'ATF 43 et au bus 2 au cours des opérations 127 à 132.

La figure 5 représente un protocole d'échanges entre la mémoire RAM 51, le contrôleur DMA 41, l'ATF 43 et le bus 2 tels qu'illustrés en regard de la figure 2, sans phase de quarantaine mise en oeuvre. Ces différents éléments sont représentés sur la figure par des traits verticaux. Les différentes opérations entre ces éléments sont représentées par des flèches.

Les paquets transmis sont similaires à ceux mentionnés en regard de la figure 4.

De même, les opérations jusqu'à la réinitialisation du bus sont identiques à celles de la figure 4. Elles ne sont donc pas rappelées ici.

Ici, on suppose qu'il n'y a pas de période de quarantaine (les q bits du registre NETGENERATION ne sont pas tous mis à 1).

Dans ces conditions, la détection du signal d'initialisation de bus n'a pas tout à fait les mêmes conséquences que celles qui sont liées à la présence d'une période de quarantaine. En particulier, les paquets qui possèdent des adresses sources et destinations distantes peuvent être transmis sans modification. Seule une mise à jour des adresses locales est nécessaire dans les paquets concernés.

<Desc/Clms Page number 22>

Aussi, on réitère les opérations suivantes : - génération 113 de marqueur et transmission au contrôleur 41, puis - génération 114 et transmission du paquet P5 (Ids5, Idd5) de la RAM 51 vers le contrôleur 41.

Néanmoins, ici, il n'est plus nécessaire de différer la transmission du paquet P4. Aussi, le processeur 50 met à jour l'adresse source locale et le paquet P4 (Ids42, Idd4) est transmis au contrôleur 41 au cours d'une opération 142.

Ensuite, le processeur 50 met à jour l'adresse destination locale du paquet P3 et le paquet P3 (Ids3, Idd32) est transmis au contrôleur 41 au cours d'une opération 115.

Le contrôleur DMA 41 continue de traiter normalement les paquets qu'il

reçoit en les transmettant à l'ATF 43 suivant leur ordre chronologique de réception. Ainsi, le paquet P3 (Ids3, Odd31), le marqueur puis les paquets P5 (Ids5, Idd5), P4 (Ids42, Idd4) et P3 (Ids3, Idd32) sont transmis à l'ATF 43 au cours des opérations 116,117, 118, 130 et 120.

La réinitialisation du bus a aussi des conséquences sur l'ATF 43 qui va écarter les paquets qui lui parviennent avant le marqueur pour ne pas émettre de paquets comportant au moins une adresse locale, celle-ci étant devenue obsolète.

En revanche, l'ATF 43 peut émettre des paquets comportant deux adresses source et destination distantes puisqu'il n'y a pas de période de quarantaine.

Ainsi, le code tcode 24 de chaque paquet présent dans l'ATF va être analysé suivant son ordre d'arrivée chronologique pour déterminer s'il possède une valeur correspondante à celle d'un marqueur. A titre illustratif, on suppose ici qu'il n'y a pas de nouvelle réinitialisation de bus.

Ainsi, tant qu'un paquet de type marqueur n'est pas détecté, l'ATF analyse le caractère local ou distant des adresses source et destination des paquets :

- si les deux adresses source et destination du paquets sont distantes, le paquets est émis sur le bus 2 ; dans le cas contraire, le paquet est effacé.

<Desc/Clms Page number 23>

C'est pourquoi, le paquet P2 (Ids2, Idd2) (Ids2 et Idd2 étant des adresses de noeuds distants) est transmis sur le bus 2 au cours d'une opération 133.

En outre, les paquets P4 (Ids41, odd4) etP. ? (73, 737) (les adresses Ids41 et Odd31 étant locales) sont écartés au cours des opérations 134 et 135. Puis, l'ATF efface le marqueur au cours d'une opération 136.

Ensuite (c'est-à-dire après détection du marqueur), l'ATF peut transmettre sans analyse de leur contenu les paquets qu'il reçoit. Ainsi, les paquets P5, P4 (Ids42, Idd4) et P3 (Ids3, Idd32) sont transmis sur le bus 2 au cours des opérations 137,138 et 141.

La figure 6 illustre un algorithme de génération de marqueurs effectuée par un microprocesseur du portail 10 illustré en regard de la figure 2.

Le processeur 50 met en oeuvre l'algorithme de génération de marqueurs qui comprend une première opération 82 d'initialisation qui génère un paquet de type marqueur, c'est-à-dire ayant un champ tcode 24 possédant une valeur particulière non utilisée dans la norme et connue de l'ATF 43 et ne possédant pas de champ de données utiles 21.

Puis, ce marqueur est placé en mémoire RAM 51 et y sera conservé durant toute la phase de fonctionnement du portail 10.

Ensuite, au cours d'une opération 80, le processeur 50 attend puis détecte (par exemple, par un signal d'interruption dédiée) une réinitialisation du bus.

Puis, au cours d'une opération 81, le processeur 50 demande l'émission du paquet de type marqueur de la RAM 51 vers le contrôleur DMA 41 et l'ATF 43.

Ensuite, l'opération 80 est réitérée.

La figure 7 illustre un algorithme de comptage de réinitialisation de bus mis en oeuvre par la couche liaison 42 illustrée en regard de la figure 2.

Un compteur de réinitialisation de bus Compte est incrémenté à chaque initialisation du bus (selon l'algorithme de comptage décrit en regard de la figure 7) et décrémenté à chaque détection de paquet de type marqueur (selon l'algorithme de contrôle décrit en regard de la figure 8). Il permet notamment à

<Desc/Clms Page number 24>

l'ATF de savoir s'il est à l'intérieur ou en dehors d'une période de purge de paquets.

L'algorithme de comptage de réinitialisation de bus comprend une première opération 92 d'initialisation qui initialise le compteur Compte à zéro.

Puis, au cours d'une opération 90, la couche liaison 42 attend puis détecte (par exemple par un signal dédié) une réinitialisation du bus.

Puis, au cours d'une opération 91, la couche liaison 42 incrémente d'une unité le compteur Compte.

Ensuite, l'opération 90 est réitérée.

La mise en oeuvre de l'algorithme de comptage de réinitialisation de bus étant relativement simple et nécessitant généralement une grande vitesse de fonctionnement, elle se fait préférentiellement sous forme électronique.

La figure 8 décrit un algorithme de contrôle de l'ATF 43 à appliquer lors de la détection d'une réinitialisation de bus, et mise en oeuvre par la couche liaison 42 du portail 10.

La mise en oeuvre de l'algorithme de contrôle de l'ATF 43 étant relativement simple et nécessitant généralement une grande vitesse de fonctionnement, elle se fait préférentiellement sous forme électronique.

Après une étape d'initialisation, lors d'une étape 60 de détection d'un signal de réinitialisation de bus, le contrôleur ATF 43 attend puis détecte que la valeur du compteur Compte est strictement positive. Cela indique que l'ATF 43 entre dans une phase de purge de paquets.

On rappelle que durant cette phase de purge, si le paquet à la sortie de l'ATF 43 est à destination ou en provenance d'un bus local, il sera écarté et le paquet suivant peut être traité. Un signal dédié d'effacement ou de transmission

sera indiqué au contrôleur de logiciel.

Ensuite, au cours d'une étape 61, l'ATF 43 attend puis prend en compte un paquet à sa sortie.

<Desc/Clms Page number 25>

Puis, au cours d'un test 62, la couche liaison 42 analyse le champ tcode 24 du paquet et détermine si ce champ 24 a une valeur égale à la valeur hexadécimale OxD prédéfinie correspondant à un marqueur.

Dans l'affirmative, le paquet est un paquet de type marqueur et, au cours d'une opération 143, le compteur compte est décrémenté d'une unité, le paquet est effacé et un signal indiquant un effacement est transmis au processeur 50.

Ensuite, au cours d'un test 144, la couche liaison détermine si le compteur compte vaut zéro.

Dans la négative, l'opération 61 est réitérée.

Dans l'affirmative, l'opération 60 est réitérée.

Si le résultat du test 62 est négatif, le paquet n'est pas un paquet de type marqueur et, au cours d'une étape 63, la couche liaison 42 détermine si l'adresse destination indiquée dans le champ 22 correspond à une adresse locale. En d'autres termes, la couche liaison 42 teste si le champ de 10 bits relatif au bus destination dans le champ 22 possède une valeur hexadécimale égale à 0x3FF.

Dans l'affirmative, le paquet est à destination du bus local au cours d'une

opération 70, l'ATF 42 efface le paquet et un signal indiquant un effacement est émis vers le processeur 50.

Dans la négative, le paquet est à destination du bus distant et au cours d'un test 65, la couche liaison 42 détermine si l'adresse source indiquée dans le champ 22 correspond à une adresse locale. En d'autres termes, la couche liaison 42 teste si le champ de 10 bits relatif au bus source dans le champ 23 possède une valeur hexadécimale égale à Ox3FF.

Dans l'affirmative, le paquet provient du bus local et au cours d'une opération 70, l'ATF 42 efface le paquet et un signal indiquant un effacement est émis vers le processeur 50.

Dans la négative, au cours d'un test 66, le contrôle ATF 43 détermine si le bus local est dans une période de quarantaine. En d'autres termes, le contrôle ATF 43 teste si le bit q du registre NETGENERATION vaut 1.

<Desc/Clms Page number 26>

Dans l'affirmative, au cours d'une opération 68, l'ATF 42 efface le paquet et un signal indiquant un effacement est émis vers le processeur 50.

Dans la négative, au cours d'une opération 67, l'ATF 42 émet sur le bus 2 le paquet et un signal indiquant la transmission et son statut (code d'acquittement provenant d'une réception sur un bus local ou code d'erreur de transmission) est émis vers le processeur 50.

Selon une variante, les tests 63 et 65 sont groupés en une seule opération.

Selon une autre variante, les tests ne sont pas effectués dans le même ordre.

D'une manière générale, durant la phase de purge, seuls les paquets en provenance et à destination d'un bus distant peuvent être transmis et durant la phase de quarantaine, les paquets à destination d'un bus distant ne peuvent pas être transmis.

Quel que soit le mode de traitement du contrôleur ATF 43, le contrôle logiciel 40 demande toujours un accès direct à la mémoire DMA pour tous les paquets asynchrones. Les paquets sont traités séquentiellement et ainsi le contrôleur de logiciel peut toujours avancer dans son traitement même si le contrôleur ATF 43 n'a pas fini de purger les paquets en transit 31 à 35. Cela permet au contrôleur de logiciel 40 d'initialiser des sous-actions asynchrones durant la période de quarantaine (par exemple, pour obtenir les adresses définies de manière unique communément notées EUI64, des noeuds connectés sur le bus local pour le remplissage d'une table de correspondance identificateur virtuel/identificateur physique) et si aucune période quarantaine n'a été respectée (c'est-à-dire lorsque le bit q du registre NET-GENERATION est mis à zéro). Le contrôle de logiciel 40 peut alors commencer à mettre des paquets qui étaient en

attente (incluant ceux qui étaient écartés par l'ATF 43) dans la file d'attente DMA 37 durant le traitement de réinitialisation de bus. Le contrôle logiciel 40 peut mettre dans la file d'attente DMA 37 tous les paquets asynchrones adressés au bus local durant la période de quarantaine sans bloquer l'ATF.

<Desc/Clms Page number 27>

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 de l'architecture du réseau qui pourra notamment comprendre plusieurs interfaces de type liens de communication par exemple de type IEEE1394.

On note aussi que l'invention s'applique aux domaines suivants : la commutation à haut débit ; les applications distribuées ;

la transmission de données numériques ; la réception de données numériques ; les applications audio ; les réseaux d'entreprise ; et la transmission d'images en temps réel.

En outre, on note que le noeud de communication mettant en oeuvre l'invention peut comprendre plusieurs mémoires d'émission de type FIFO, certaines FIFOs étant chargées par exemple de la transmission sur différents liens et/ou des transmission de priorités différentes. A chaque changement de mode de fonctionnement du réseau, un marqueur sera alors inséré dans chacune des FIFOs qui pourra alors gérer indépendamment un mode de traitement des paquets.

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 (39)

1. REVENDICATIONS 1. Procédé de gestion de paquets susceptibles d'être traités selon au moins un premier mode de transmission et au moins un mode de traitement local, dans un noeud de communication (6) d'un réseau de communication, caractérisé en ce que lesdits paquets sont insérés (105,106, 107,114) chronologiquement dans au moins un flux de paquets et en ce qu'il comprend une étape d'insertion (113, 81) d'un marqueur dans chaque dit flux de paquets, lorsqu'un changement de mode est détecté (114), de façon que, suite à la détection dudit changement de mode (114), les paquets (P2, P4, P3) restant dans ledit flux de paquets avant ledit marqueur soient traités selon un desdits modes de traitement local.
2. 2. Procédé selon la revendication 1, caractérisé en ce que ledit marqueur est un paquet de structure particulière.
3. 3. Procédé selon la revendication 2, caractérisé en ce qu'il comprend une étape de purge (124) dudit marqueur de façon à ce qu'il ne soit pas transmis sur ledit réseau.
4. 4. Procédé selon l'une quelconque des revendications 1 à 3, caractérisé en ce que les paquets et les marqueurs sont : - insérés dans ledit flux de paquets par un moyen de contrôle (40,50) ; et - mémorisés dans un moyen de transmission (42) ; ledit moyen de contrôle et ledit moyen de transmission étant aptes à mettre en oeuvre ledit premier mode de transmission et au moins un desdits modes de traitement local.
5. 5. Procédé selon la revendication 4, caractérisé en ce qu'il comprend une étape de gestion (41) d'un accès direct à la mémoire permettant le transfert des paquets et des marqueurs insérés dans ledit flux de paquets dudit moyen de contrôle vers ledit moyen de transmission.

   <Desc/Clms Page number 29>
6. 6. Procédé selon l'une quelconque des revendications 1 à 5, caractérisé en ce qu'un changement de mode correspond à une modification de fonctionnement dudit réseau.
7. 7. Procédé selon la revendication 6, caractérisé en ce que ledit changement de mode appartient au groupe comprenant : - les réinitialisations (reset) d'au moins une partie dudit réseau ; - les modifications de la topologie dudit réseau ; et les modifications des conditions de routage des paquets à l'intérieur dudit réseau.
8. 8. Procédé selon l'une quelconque des revendications 1 à 7, caractérisé en ce que ledit changement de mode est détecté par la réception d'un signal d'information correspondant ( bus reset ).
9. 9. Procédé selon l'une quelconque des revendications 1 à 8, caractérisé en ce que lesdits modes de traitement local appartiennent au groupe comprenant : - un mode de purge totale de tous les paquets prêts à émettre sur ledit réseau ; et un mode mixte au cours duquel les paquets prêts à émettre sur ledit réseau sont purgés ou transmis sur ledit réseau selon une première règle déterminée.
10. 10. Procédé selon la revendication 9, caractérisé en ce qu'un mode de traitement local est mis en oeuvre (60,144) tant que le nombre (Compte) de changement de mode détecté est strictement supérieur au nombre de marqueurs purgés par un moyen de transmission.
11. 11. Procédé selon l'une quelconque des revendications 9 et 10, caractérisé en ce que ledit mode mixte est mis en oeuvre lorsque ledit réseau n'autorise pas l'émission de certains paquets selon ladite première règle déterminée.
12. 12. Procédé selon l'une quelconque des revendications 9 à 11, caractérisé en ce que, lors dudit mode mixte, un moyen de transmission met en oeuvre pour chaque paquet prêt à transmettre : - une étape de vérification (63,65, 66) de critères d'autorisation de transmission ; - une étape de transmission (67) dudit paquet sur ledit réseau, si le résultat de ladite étape de vérification est positif ; et

    <Desc/Clms Page number 30>

    - une étape de purge (70, 69, 68) dudit paquet prêt à transmettre, si le résultat de ladite étape de vérification n'est pas positif
13. 13. Procédé selon la revendication 12, caractérisé en ce que lesdits critères d'autorisation de transmission font partie d'un groupe comprenant : des critères de validité dudit paquet ; et - des critères d'autorisation de transmission du paquet en fonction de l'état du réseau et/ou des caractéristiques dudit paquet.
14. 14. Procédé selon l'une quelconque des revendications 12 à 13, caractérisé en ce que ladite étape de vérification des critères d'autorisation de transmission comprend une prise en compte des caractéristiques du paquet faisant partie du groupe comprenant : - une adresse source (ID source) du paquet ; une adresse destination (ID Destination) du paquet ; - un identificateur (ID source. Id bus) d'élément du réseau dans ladite adresse source du paquet ; et - un identificateur (ID Destination. Id bus) d'élément du réseau dans ladite adresse destination du paquet.
15. 15. Procédé selon l'une quelconque des revendications 12 à 14, caractérisé en ce que selon lesdits critères d'autorisation de transmission, les paquets à destination et en provenance d'un bus distant (1,4, 5) faisant partie du réseau ne sont pas autorisés à être émis sur ledit réseau (119 quarantaine).
16. 16. Procédé selon l'une quelconque des revendications 9 à 15, caractérisé en ce que, lors dudit mode de purge totale et/ou lors dudit mode mixte, un moyen de contrôle insère à nouveau lesdits paquets purgés dans ledit flux de paquets.
17. 17. Procédé selon la revendication 16 caractérisé en ce que lors dudit mode de purge totale et/ou lors dudit mode mixte, un moyen de contrôle met à jour (P3 (Ids3, Idd32), P4 (Ids42, Idd4)) au moins un champ à l'intérieur des paquets selon une deuxième règle déterminée avant d'insérer (P3, P4) à nouveau lesdits paquets purgés dans ledit flux de paquets.

    <Desc/Clms Page number 31>
18. 18. Procédé selon la revendication 17, caractérisé en ce que selon cette deuxième règle prédéterminée, les champs sont des champs d'adresse de paquets en provenance (P4 (Ids42, Idd4)) et/ou à destination (P3 (Ids3, Ide32 de bus local.
19. 19. Procédé selon l'une quelconque des revendications 16 à 18, caractérisé en ce que ledit moyen de contrôle insère à nouveau lesdits paquets (P3) purgés uniquement si une transmission immédiate dudit paquet est autorisée sur ledit réseau.
20. 20. Procédé selon la revendication 19, caractérisé en ce que le moyen de contrôle met en oeuvre : - une vérification de chaque paquet à transmettre, - une nouvelle insertion dudit paquet dans ledit flux de paquets si la vérification indique une autorisation immédiate à transmettre ; un placement dudit paquet dans une file d'attente de paquets mis de coté si la vérification n'indique pas une autorisation immédiate à transmettre ; et - une étape de détection de changement de mode d'autorisation à transmettre et d'insertion dans ledit flux de paquets des paquets placés dans ladite file d'attente de paquets mis de côté.
21. 21. Application du procédé selon l'une quelconque des revendications 1 à 20, caractérisé en ce que ledit noeud de communication (6) est relié à au moins un bus IEEE1394.
22. 22. Dispositif de gestion de paquets susceptibles d'être traités selon au moins un premier mode de transmission et au moins un mode de traitement local, dans un noeud de communication (6) d'un réseau de communication, caractérisé en ce que lesdits paquets sont insérés (105,106, 107,114) chronologiquement dans au moins un flux de paquets et en ce que ledit dispositif

    

    comprend un moyen d'insertion (113, 81) d'un marqueur dans chaque dit flux de paquets, lorsqu'un changement de mode est détecté (114),

    <Desc/Clms Page number 32>

    de façon que, suite à la détection dudit changement de mode, les paquets (P2, P4, P3) restant dans ledit flux de paquets avant ledit marqueur soient traités selon un desdits modes de traitement local.
23. 23. Dispositif selon la revendication 22, caractérisé en ce qu'il comprend des moyens de purge dudit marqueur de façon à ce qu'il ne soit pas transmis sur ledit réseau.
24. 24. Dispositif selon l'une quelconque des revendications 22 et 23, caractérisé en ce qu'il comprend : au moins un moyen de contrôle apte à insérer dans ledit flux de paquets lesdits paquets et ledit marqueur ; et - au moins un moyen de transmission apte à mémoriser lesdits paquets et ledit marqueur ; ledit moyen de contrôle et ledit moyen de transmission étant aptes à mettre en oeuvre ledit premier mode de transmission et au moins un desdits modes de traitement local.
25. 25. Dispositif selon l'une quelconque des revendications 22 à 24, caractérisé en ce qu'il comprend un moyen de gestion d'un accès direct à la mémoire permettant le transfert des paquets et des marqueurs insérés dans ledit flux de paquets dudit moyen de contrôle vers ledit moyen de transmission.
26. 26. Dispositif selon l'une quelconque des revendications 22 à 25, caractérisé en ce que ledit changement de mode appartient au groupe comprenant : les réinitialisations d'au moins une partie dudit réseau ; - les modifications de la topologie du réseau ; et

    

    les modifications des conditions de routage des paquets à l'intérieur du réseau.
27. 27. Dispositif selon l'une quelconque des revendications 22 à 26, caractérisé en ce qu'il comprend un moyen de réception d'un signal d'information ( bus reset ) permettant la détection dudit changement de mode.
28. 28. Dispositif selon l'une quelconque des revendications 22 à 27, caractérisé en ce que lesdits modes de traitement local appartiennent au groupe comprenant : - un mode de purge totale de tous les paquets prêts à émettre sur ledit réseau ; et

    <Desc/Clms Page number 33>

    un mode mixte au cours duquel les paquets prêts à émettre sur ledit réseau sont purgés ou transmis sur ledit réseau selon une première règle déterminée.
29. 29. Dispositif selon la revendication 28, caractérisé en ce qu'un mode de traitement local est mis en oeuvre tant que le nombre de changement de mode détecté est strictement supérieur au nombre de marqueurs purgés par un moyen de transmission.
30. 30. Dispositif selon l'une quelconque des revendications 28 et 29, caractérisé en ce que ledit mode mixte est mis en oeuvre lorsque ledit réseau n'autorise pas l'émission de certains paquets selon ladite première règle déterminée.
31. 31. Dispositif selon l'une quelconque des revendications 28 à 30, caractérisé en ce qu'il comprend un moyen de transmission mettant en oeuvre, lors dudit mode mixte, pour chaque paquet prêt à transmettre : une étape de vérification de critères d'autorisation de transmission ; une étape de transmission dudit paquet sur ledit réseau, si le résultat de ladite étape de vérification est positif ; et une étape de purge dudit paquet prêt à transmettre, si le résultat de ladite étape de vérification n'est pas positif
32. 32. Dispositif selon l'une quelconque des revendications 28 à 31, caractérisé en ce qu'il comprend un moyen de contrôle insérant à nouveau lesdits paquets purgés dans ledit flux de paquets, lors dudit mode de purge totale et/ou lors dudit mode mixte.
33. 33. Dispositif selon la revendication 32, caractérisé en ce qu'il comprend un moyen de contrôle mettant à jour au moins un champ à l'intérieur des paquets selon une deuxième règle déterminée avant d'insérer à nouveau lesdits paquets purgés dans ledit flux de paquets lors dudit mode de purge totale et/ou lors dudit mode mixte.
34. 34. Dispositif selon l'une quelconque des revendications 32 à 33, caractérisé en ce que ledit moyen de contrôle insère à nouveau lesdits paquets purgés uniquement si une transmission immédiate dudit paquet est autorisée sur ledit réseau.

    <Desc/Clms Page number 34>
35. 35. Module (ATF 43) de filtrage de paquets susceptibles d'être traités selon au moins un premier mode de transmission et au moins un mode de traitement local, dans un noeud de communication d'un réseau de communication, caractérisé en ce que ledit module comprend : - un moyen de réception desdits paquets insérés chronologiquement dans au moins un flux de paquets ; et

    

    un moyen de détection d'un marqueur inséré dans chaque dit flux de paquets, lorsqu'un changement de mode est détecté, de façon que, suite à la détection dudit changement de mode, les paquets restant dans ledit flux de paquets avant ledit marqueur soient traités selon un desdits modes de traitement local.
36. 36. Noeud de communication IEEE1394, caractérisé en ce qu'il comprend un dispositif selon l'une quelconque des revendications 22 à 34 et/ou un module selon la revendication 35.
37. 37. Pont pour réseau de communication caractérisé en ce qu'il comprend un dispositif selon l'une quelconque des revendications 22 à 34 et/ou un module selon la revendication 35 et en ce qu'il relie au moins deux éléments dudit réseau.
38. 38. Programme d'ordinateur comprenant des instructions de code de programme pour l'exécution des étapes du procédé de gestion de paquets selon l'une quelconque des revendications 1 à 21 lorsque le dit programme est exécuté sur un ordinateur.
39. 39. 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 une étape d'insertion d'un marqueur dans au moins un flux de paquets lorsqu'un changement de mode est détecté, des paquets étant susceptibles d'être traités selon au moins un premier mode de transmission et au moins un mode de traitement local, dans un noeud de communication d'un réseau de communication et insérés chronologiquement dans au moins un desdits flux de paquets,

    <Desc/Clms Page number 35>

    de façon que, suite à la détection dudit changement de mode, les paquets restant dans ledit flux de paquets avant ledit marqueur soient traités selon un desdits modes de traitement local.