Brevet FR2818843A1 — publié le 20020628

DISPOSITIF ET PROCEDE DE CONTROLE DE FLUX DANS UN RESEAU COMMUTE DESCRIPTION Domaine technique La présente invention concerne un dispositif et un procédé de contrôle de flux dans un réseau commuté, notamment dans le domaine de la communication entre des équipements embarqués, tels que par exemple des calculateurs, dans le domaine avionique. Etat de la technique antérieure Les réseaux de communication de l'art connu utilisés dans le domaine avionique ont souvent une architecture telle que celle représentée sur la figure 1, correspondant à la norme ARINC 429, dans laquelle n équipements C1, C2..., Cn, par exemple des calculateurs, échangent des informations. Chaque émetteur dispose d'une liaison physique vers chacun des récepteurs. Les informations envoyées par un émetteur peuvent occuper toute la bande passante des liaisons physiques concernées. Ainsi chacun des équipements C1, C2..., Cn, sort une ligne d'émission El, E2,..., En reliée à l'ensemble des autres équipements qui sont considérés comme des récepteurs par rapport à cette ligne d'émission. Cette architecture présente l'avantage de garantir une transmission des informations d'un émetteur vers un ou plusieurs récepteurs, sans risque de conflit avec les informations transmises par les autres émetteurs, puisque ces derniers utilisent des liaisons physiques différentes. La durée de communication d'un émetteur vers un récepteur est ainsi définie de façon déterministe. Par contre, lorsque le nombre d'équipements interconnectés augmente, le nombre de lignes de communication devient vite très important. Une telle architecture présente alors de nombreux inconvénients en termes de poids, de quantité de connectique (d'o risques potentiels de pannes), de complexité, de temps de câblage, de maintenance, etc. Il existe également d'autres méthodes de communication qui reposent sur des architectures de type bus, comme illustré sur la figure 2, correspondant notamment aux normes ARINC 629 et MIL 1553. Les informations multiplexées circulent alors en mode "half-duplex" entre les différents équipements C1, C2..., Cn sur un bus 10. Ce type d'architecture est avantageux du fait de la simplicité du câblage physique correspondant. Par contre, il nécessite de gérer les risques de collision entre les informations provenant de différents émetteurs puisque ceux-ci partagent La même liaison physique. De plus, le débit est diminué par rapport à une liaison point à point puisque la bande passante de chaque liaison physique est partagée entre différents émetteurs. Il est également connu d'utiliser une architecture en étoile autour d'un interface central 20 assurant des fonctions de commutateur de réseau, comme illustré sur la figure 3. n équipements C1, C2..., Cn sont maintenant reliés à un commutateur 20 au moyen de liaisons L1, L2..., Ln. Le nombre de liaisons physiques (câble, etc.) est ainsi réduit. D'une façon plus générale, cette dernière architecture peut être étendue à un réseau comportant plusieurs commutateurs 20 reliés en cascade, comme illustré sur la figure 4. Elle peut être utilisée dans les réseaux informatiques de type "Ethernet" pour la communication entre les terminaux. Un tel réseau présente l'avantage de ne nécessiter qu'un nombre de liaisons relativement restreint lorsque le nombre de terminaux interconnectés devient important. Par contre un terminal Ci (i=l,..., n) ne dispose que d'une seule liaison physique, arrivant du commutateur 20 correspondant, de réception des informations provenant de l'ensemble des autres terminaux et destinées à ce terminal Ci. Il y a donc risque de conflit si plusieurs terminaux tentent d'envoyer simultanément un grand nombre d'informations à Ci. Ce problème est résolu en utilisant la notion de lien virtuel: un lien virtuel est en effet une liaison logique permettant d'envoyer des informations d'un émetteur vers au moins un récepteur, chaque lien virtuel empruntant au moins une liaison physique. Comme illustré sur la figure 5, chaque lien virtuel est unidirectionnel d'un émetteur vers un ou plusieurs récepteurs. Les informations sont émises sous la forme de paquets de données comportant un en-tête représentatif du numéro de lien virtuel. Dans un réseau "Ethernet", le commutateur 20 gère de façon dynamique les liens virtuels et les débits afin de s'adapter au mieux au trafic instantané du réseau. L'allocation des bandes passantes des différents liens virtuels est réalisée de telle sorte qu'à tout instant la somme des bandes passantes de tous les liens virtuels empruntant une liaison physique donnée soit inférieure à la bande passante théorique de ladite liaison physique, une bande passante étant une capacité de transmission exprimée en nombre d'informations par unité de temps, par exemple en bits/s. Par contre, cette allocation dynamique des bandes passantes des différents liens virtuels ne permet pas de garantir qu'une information sera transmise entre deux terminaux dans un délai donné. Il s'agit là d'un inconvénient majeur pour des applications nécessitant des périodicités imposées de rafraîchissement des informations échangées. L'invention a pour objectif de pallier ces inconvénients en proposant un dispositif et un procédé de contrôle de flux dans un réseau commuté. Exposé de l'invention L'invention concerne un dispositif de contrôle de flux dans un réseau commuté comprenant au moins un équipement émetteur et au moins un équipement récepteur reliés entre eux au travers un commutateur au moyen de flux d'informations, caractérisé en ce que le commutateur comprend des moyens d'allocation, par exemple une table, définis de façon statique dont la fonction est d'associer un budget à chacun des flux de manière à garantir un délai maximal de transmission d'une information d'un équipement émetteur vers un équipement récepteur. Avantageusement les moyens d'allocation sont tels qu'un budget peut être affecté à un ensemble de flux. Avantageusement chaque flux peut correspondre à un lien virtuel, et chaque budget à une bande passante. Ce dispositif permet ainsi de garantir un délai maximal de transmission d'une information sur chaque lien virtuel. Afin de garantir qu'il n'y aura jamais d'encombrement du réseau de communication, cette allocation est telle que pour toute liaison physique, la somme des bandes passantes allouées aux différents liens virtuels empruntant cette liaison physique est inférieure à la bande passante de cette liaison physique, cette bande passante dépendant des caractéristiques du support physique. L'invention concerne également un procédé de contrôle de flux dans un réseau commuté, comprenant au moins un équipement émetteur et au moins un équipement récepteur reliés entre eux au travers d'au moins un commutateur au moyen de flux d'informations, caractérisé en ce que dans le commutateur on utilise une table d'allocation, définie de façon statique, dont la fonction est d'associer un budget à chacun des flux de manière à garantir un délai maximal de transmission d'une information d'un équipement émetteur vers un équipement récepteur. Avantageusement la table d'allocation est telle qu'un budget peut être affecté à un ensemble de flux. Avantageusement chaque flux peut correspondre à un lien virtuel, et chaque budget peut correspondre à une bande passante. Brève description des dessins La figure 1 illustre un réseau de communication de l'art connu,. La figure 2 illustre une architecture de type bus de l'art connu. Les figures 3 à 5 illustrent des architectures en étoile de l'art connu. La figure 6 illustre le dispositif de l'invention. La figure 7 illustre un exemple de réalisation mettant en oeuvre le procédé de l'invention. Exposé détaillé de modes de réalisation Le dispositif de l'invention reprend une couche physique de type "Ethernet", comme illustré sur la figure 6. Il met en oeuvre des commutateurs spécifiques 20 dans lesquels sont définis, de façon statique, une table d'allocation T dont la fonction est d'associer une bande passante à chacun des liens virtuels. Une telle table T a la forme suivante: Lien virtuel Ports physiques Bande passante Emetteurs Récepteurs 14 1 3 B14 1 2 B15 n 16 3 2B16 Cette allocation statique des bandes passantes aux différents liens virtuels permet de garantir un délai maximal de transmission d'une information d'un équipement émetteur vers un ou plusieurs équipements récepteurs. La table T, définie ci-dessus présente donc des avantages importants en matière de sûreté de fonctionnement. Dans un autre mode de réalisation on affecte une bande passante à un ensemble de liens virtuels. En effet lorsque plusieurs liens virtuels, empruntant au moins une liaison physique commune, ne sont jamais tous actifs simultanément, il est possible de regrouper ces liens virtuels. Dans la table du commutateur, on peut alors allouer à ce groupe E de liens virtuels une bande passante plus petite que la somme des bandes passantes qui auraient été allouées aux différents liens virtuels pris séparément, cela sans dégrader les performances du dispositif quant au délai maximal de transmission d'une information. Le groupe E de liens virtuels nécessitant une bande passante plus petite sur la liaison physique, il est possible de faire passer davantage de liens virtuels sur cette liaison physique. Ou, si cela n'est pas nécessaire, on peut augmenter la bande passante de ce groupe de liens virtuels empruntant la même liaison physique) ce qui permet de diminuer le délai maximal de transmission des informations Considérant le fait que la bande passante nécessaire pour un sous-ensemble de liens virtuels peut être inférieure à la somme des bandes passantes individuelles de chacun de ces liens considérés indépendamment les uns des autres. Ce mode de réalisation consiste à définir la table du commutateur de telle sorte que l'on puisse affecter une bande passante à un groupe E de liens virtuels. Lien virtuel Ports physiques Bande passante Emetteurs Récepteurs 0 01 3 BO n 2 2 3 E 3 0 BG n n De façon plus générale, les liens virtuels se partageant une même bande passante peuvent arriver sur un ou plusieurs ports de commutation. A titre d'exemple, on peut citer le cas suivant: lors des escales d'un avion dans un aéroport, il est parfois nécessaire de télécharger des mises à jour des équipements, ou de télédécharger des informations, à partir d'un poste 21 lui-même relié au réseau comme illustré sur la figure 7. Une telle opération nécessite un lien virtuel VL0 du poste de téléchargement 21 vers chacun des équipements C1, C2,... Cn (envoi des informations aux équipements), ainsi que n liens virtuels VL1,..., VLn des différents équipements vers le poste de téléchargement 21 (envoi de messages d'acquittement concernant le téléchargement). En pratique, le téléchargement s'effectue le plus souvent vers un seul équipement à la fois. Par conséquent, un seul des n liens virtuels VL1, VLn est utilisé à un instant donné. Par contre, la table d'allocation T étant statique, il convient d'allouer une bande passante à chacun de ces n liens. La table d'allocation T étant identique pendant les phases de vol et pendant les phases d'escale, la bande passante utilisable pour le téléchargement est relativement restreinte (car il convient avant tout de garantir une bonne communication entre les différents équipements pendant le vol), tout en étant suffisante pour assurer un débit d'informations correct du poste de téléchargement 21 vers les équipements. Par contre, dans le sens inverse (des équipements vers le poste de téléchargement), les n liens virtuels VL1,... VLn doivent se partager une bande passante de taille voisine de la précédente. La bande passante individuelle de chacun d'entre eux est donc très petite, ce qui peut avoir pour effet de ralentir le téléchargement. Le dispositif de l'invention peut être étendu à tout type de réseau reliant entre eux des équipements devant échanger des informations avec un délai de transmission garanti. On peut donc considérer la notion de flux d'informations, un flux étant l'équivalent d'un lien virtuel dans le cas particulier du réseau étudié précédemment. Un flux correspond à la transmission d'informations d'un émetteur unique vers un ou plusieurs récepteurs. A chaque flux, on associe un budget défini comme étant la capacité maximale de transmission allouée à ce flux. Il correspond à la bande passante telle que définie ci-dessus. Dans un réseau classique, à un flux est associé un seul budget. Afin de garantir la sûreté de fonctionnement, cette association est réalisée de façon statique dans les réseaux embarqués tels que ceux utilisés, par exemple, en avionique. Afin de réaliser en bonne intelligence cette allocation statique budget-flux, le dispositif de l'invention permet l'association d'un même budget à plusieurs flux, qui pris individuellement nécessiteraient des budgets dont la somme dépasserait le budget total disponible. REVENDICATIONS 1. Dispositif de contrôle de flux dans un réseau commuté comprenant au moins un équipement émetteur et au moins un équipement récepteur reliés entre eux au travers d'au moins un commutateur (20) au moyen de flux d'informations, caractérisé en ce que le commutateur (20) comprend des moyens d'allocation (T), définis de façon statique, dont la fonction est d'associer un budget à chacun des flux de manière à garantir un délai maximal de transmission d'une information d'un équipement émetteur vers un équipement récepteur. 2. Dispositif selon la revendication 1, dans lequel les moyens d'allocation (T) sont tels qu'un budget peut être affecté à un ensemble de flux. 3. Dispositif selon la revendication 1, dans lequel les moyens d'allocation sont une table (T). 4. Dispositif selon la revendication 1, dans lequel chaque flux correspond à un lien virtuel, et chaque budget correspond à une bande passante. 5. Procédé de contrôle de flux dans un réseau commuté, comprenant au moins un équipement émetteur et au moins un équipement récepteur reliés entre eux au travers d'au moins un commutateur (20) au moyen de flux d'informations, caractérisé en ce que, dans le commutateur, on utilise une table d'allocation (T) définie de façon statique dont la fonction est d'associer un budget à chacun des flux de manière à garantir un délai maximal de transmission d'une information d'un équipement émetteur vers un équipement récepteur. 6. Procédé selon la revendication 5, dans lequel la table d'allocation (T) est telle qu'un budget peut être affecté à un ensemble de flux. 7. Procédé selon la revendication 5, dans lequel chaque flux correspond à un lien virtuel, et chaque budget correspond à une bande passante.