FR2976435A1 - Dispositif de resolution d'encombrement au sein d'un reseau de communication, par introduction d'un decalage temporel lors de la transmission d'un message, puis lors de la production des messages suivants a transmettre - Google Patents

Abstract

Un dispositif (D) est destiné à résoudre des encombrements dans un réseau de communication (R) auquel est connecté au moins un organe communicant (O1) comportant au moins une application (A1) et un contrôleur de réseau (CR) associé à une mémoire tampon d'émission (ME) propre à stocker temporairement des bits de message produits par cette application (A1) à des instants de production choisis et devant être transmis dans le réseau de communication (R). Ce dispositif (D) comprend des moyens de contrôle (MC) agencés, en présence d'un encombrement détecté dans le réseau de communication (R), pour stocker dans la mémoire tampon d'émission (ME), en correspondance de bits d'un message à transmettre venant juste d'être produits par l'application (A1) et stockés dans cette mémoire tampon d'émission (ME) à un instant déterminable par rapport à une horloge locale (H), des premières données qui sont représentatives de l'instant de stockage et des secondes données qui sont représentatives de la somme de cet instant de stockage et d'une valeur de décalage temporel, et, en cas de fin de l'encombrement, pour ordonner à l'application (A1) de produire ses futurs bits de message à des nouveaux instants décalés de cette valeur de décalage temporel par rapport aux instants de production choisis.

Description

DISPOSITIF DE RÉSOLUTION D'ENCOMBREMENT AU SEIN D'UN RÉSEAU DE COMMUNICATION, PAR INTRODUCTION D'UN DÉCALAGE TEMPOREL LORS DE LA TRANSMISSION D'UN MESSAGE, PUIS LORS DE LA PRODUCTION DES MESSAGES SUIVANTS À TRANSMETTRE L'invention concerne les réseaux de communication. On notera que l'invention concerne tous les réseaux de communication qui comportent au moins un bus (informatique) auquel des organes (ou Zo équipements) communicants peuvent être connectés en parallèle afin de pouvoir échanger entre eux des données au moyen de messages numériques. Elle concerne donc, notamment, les réseaux de type CAN LS ("Controller Area Network Low Speed"), CAN HS ("Controller Area Network High Speed"), VAN ("Vehicle Area Network"), LIN ("Local Interconnect Network"), ARINC 15 ("Aeronautical Radio Inc.") ou I2C (ou IIC "Inter-Integrated Circuit"), qui sont utilisés dans des domaines tels que ceux des véhicules (éventuellement de type automobile), des installations industrielles, de l'aéronautique, de l'électronique grand public, de l'informatique, et du domaine ferroviaire, par exemple. 20 Lorsque plusieurs organes communicants sont connectés à un bus d'un réseau de communication du type défini ci-avant, ils doivent transmettre leurs messages les uns après les autres (c'est-à-dire de façon "entrelacée") afin d'éviter que des collisions ne surviennent. Pour ce faire, les organes communicants (éventuellement des calculateurs) doivent être (initialement ou 25 lors de chaque réinitialisation) programmés de manière à respecter leurs intervalles de transmission respectifs. Chaque organe communicant dispose d'une horloge locale qui définit un temps local sur lequel il se base pour générer les messages à transmettre dans le réseau (de communication), et en particulier les messages périodiques. 30 Hélas, comme le sait l'homme de l'art, il arrive fréquemment (en particulier dans les véhicules automobiles), que des horloges locales d'organes communicants ne soient pas très bien synchronisées, voire soient non5 synchronisées, et/ou qu'elles présentent des dérives différentes en raison d'origines différentes ou du vieillissement ou de variations de température. Lorsqu'un seul message peut être transmis à un instant donné sur le bus d'un réseau, les désynchronisations et/ou dérives précitées peuvent induire des collisions entre messages qui vont à chaque fois nécessiter une retransmission d'un ou plusieurs messages et donc une augmentation du temps d'attente (ou temps de réponse) des messages dans les mémoires tampons (ou "buffers") d'émission que comprennent les contrôleurs de réseau des organes communicants. On se retrouve alors dans une situation dans laquelle le nombre de messages en attente de transmission devient supérieur à un nombre moyen habituel (ou nominal). On appelle ci-après cette situation un encombrement de réseau. On notera que l'on entend ici par "temps d'attente (ou temps de réponse)" l'écart temporel qui existe entre le début et la fin du stockage temporaire d'un message dans une mémoire tampon d'émission (le début étant l'instant où le message est stocké et la fin étant l'instant où le message est communiqué au bus du réseau). Etant donné que même de faibles dérives d'horloges locales suffisent à nuire à la réactivité du réseau pendant des durées qui sont significatives par rapport à la dynamique des organes communicants, il s'avère important de résoudre les situations d'encombrement de réseau une fois qu'elles ont été détectées. Plusieurs solutions ont été proposées pour tenter de résoudre les situations d'encombrement de réseau.

Une première solution, notamment décrite dans les documents brevet US 2004/254700 et US 7,623,552, consiste à utiliser dans le réseau ce que l'on appelle en anglais un "Switch fabric" et à mettre en oeuvre une approche dite de qualité de service. Un inconvénient important de cette première solution réside dans le fait qu'elle nécessite de placer le Switch fabric au centre du réseau afin qu'il puisse implémenter des mécanismes de routage, ce qui impose une modification de l'architecture du réseau et des connections entre les organes communicants. En outre, l'approche de qualité de service impose la mise en oeuvre de mécanismes assez lourds destinés à manipuler le trafic d'information, comme par exemple une mise en place de quotas pour le trafic de certaines classes de message ou un blocage pur et simple de messages (ce qui implique des pertes de message).

Une seconde solution, notamment décrite dans le document brevet US 5,295,132, consiste à détecter et résoudre chaque problème avec des composants électriques qui interviennent au niveau de la tension circulant dans le circuit électrique. On comprendra que cette seconde solution permet de remédier à des défauts du signal électrique mais pas à des problèmes de délais de transmission dus à l'émission simultanée de plusieurs messages. L'invention a donc pour but de proposer une solution alternative permettant de remédier à des situations temporaires d'encombrement de réseau, sans nécessiter de modification de l'architecture du réseau ou d'action sur le signal électrique.

Elle propose plus précisément à cet effet un dispositif destiné à résoudre des encombrements dans un réseau de communication auquel est connecté au moins un organe communicant comportant au moins une application et un contrôleur de réseau associé à une mémoire tampon d'émission propre à stocker temporairement des bits de message produits par une application à des instants de production choisis et devant être transmis dans le réseau de communication. Ce dispositif de résolution comprend des moyens de contrôle agencés: - en présence d'un encombrement détecté dans le réseau de communication, pour stocker dans la mémoire tampon d'émission, en correspondance de bits d'un message à transmettre venant juste d'être produits par l'application et stockés dans cette mémoire tampon d'émission à un instant déterminable par rapport à une horloge locale, des premières données qui sont représentatives de l'instant de stockage et des secondes données qui sont représentatives de la somme de cet instant de stockage et d'une valeur de décalage temporel, et - en cas de fin d'encombrement, pour ordonner à l'application de produire ses futurs bits de message à des nouveaux instants qui sont décalés de cette valeur de décalage temporel par rapport aux instants de production choisis. Le dispositif de résolution selon l'invention peut comporter d'autres caractéristiques qui peuvent être prises séparément ou en combinaison, et notamment: - ses moyens de contrôle peuvent être agencés pour déterminer une première valeur de décalage temporel consécutivement à une détection d'encombrement du réseau de communication, et lorsque des bits de message à transmettre viennent juste d'être stockés dans la mémoire tampon d'émission, pour stocker en correspondance de ces bits de message, des premières données qui sont représentatives de l'instant de stockage et des secondes données qui sont représentatives de la somme de cet instant de stockage et de la première valeur de décalage temporel, puis pour contrôler la transmission des bits de message à un instant d'émission défini par ces secondes données, puis, tant que l'encombrement persiste, pour déterminer une nouvelle valeur de décalage temporel pour chaque nouvelle transmission de bits de message, et, en cas de fin de cet encombrement, pour ordonner à l'application de produire ses futurs bits de message à des nouveaux instants qui sont décalés de la dernière valeur de décalage temporel déterminée par rapport aux instants de production choisis; > ses moyens de contrôle peuvent être agencés pour déterminer chaque valeur de décalage temporel de façon aléatoire; - ses moyens de contrôle peuvent être agencés pour déterminer chaque valeur de décalage temporel de façon aléatoire au sein d'un intervalle 25 qui est défini entre des valeurs minimale et maximale; > dans une variante, ses moyens de contrôle peuvent être agencés pour utiliser une première valeur de décalage temporel minimale, puis pour incrémenter cette dernière d'une valeur d'incrément choisie pour chaque nouvelle transmission de bits de message, tant que l'encombrement 30 persiste; - ses moyens de contrôle peuvent être agencés pour incrémenter la valeur de décalage temporel en cours tant qu'une valeur de décalage temporel maximale n'a pas été atteinte; - ses moyens de contrôle peuvent être agencés pour comptabiliser le nombre de fois successives où ils effectuent une incrémentation, et lorsque ce nombre est supérieur à un seuil, pour multiplier par un facteur N la valeur de décalage temporel en cours, et si cette nouvelle valeur de décalage temporel résultante permet de mettre fin à l'encombrement, pour ordonner à l'application de produire ses futurs bits de message à des nouveaux instants décalés par rapport aux instants de production choisis d'une valeur de décalage temporel égale au résultat de la division de cette nouvelle valeur de décalage temporel résultante par un facteur M, avec M N. L'invention propose également un contrôleur de réseau, destiné à être associé à un organe communicant propre à être connecté à un réseau de communication d'un système, et comprenant un dispositif de résolution du type de celui présenté ci-avant.

L'invention propose également un organe communicant, destiné à être connecté à un réseau de communication d'un système, et comprenant un contrôleur de réseau du type de celui présenté ci-avant. L'invention propose également un procédé dédié à la résolution d'encombrements dans un réseau de communication auquel est connecté au moins un organe communicant comportant au moins une application et un contrôleur de réseau associé à une mémoire tampon d'émission propre à stocker temporairement des bits de message produits par une application à des instants de production choisis et devant être transmis dans le réseau de communication. Ce procédé se caractérise par le fait qu'il comprend: - une étape dans laquelle, lorsqu'un encombrement a été détecté dans le réseau de communication, on stocke dans la mémoire tampon d'émission de l'organe communicant, en correspondance de bits d'un message à transmettre venant juste d'être produits par cette application et stockés dans cette mémoire tampon d'émission à un instant déterminable par rapport à une horloge locale, des premières données qui sont représentatives de l'instant de stockage et des secondes données qui sont représentatives de la somme de cet instant de stockage et d'une valeur de décalage temporel, et - une étape dans laquelle, en cas de fin de l'encombrement, on ordonne à l'application de produire ses futurs bits de message à des nouveaux instants qui sont décalés de cette valeur de décalage temporel par rapport aux instants de production choisis. L'invention est bien adaptée, bien que non limitativement, aux systèmes tels que les véhicules, éventuellement de type automobile. D'autres caractéristiques et avantages de l'invention apparaîtront à l'examen de la description détaillée ci-après, et des dessins annexés, sur lesquels: - la figure 1 illustre schématiquement et fonctionnellement un réseau de communication auquel sont connectés quatre organes communicants qui, pour deux d'entre eux, sont équipés d'un contrôleur de réseau muni d'un dispositif de résolution d'encombrement selon l'invention, - la figure 2 illustre schématiquement et fonctionnellement un exemple de contrôleur de réseau muni d'un exemple de réalisation d'un dispositif de résolution d'encombrement selon l'invention et d'un dispositif de détection d'encombrement, et - la figure 3 illustre schématiquement et fonctionnellement un exemple d'agencement d'une mémoire tampon d'émission d'un contrôleur de réseau selon l'invention. Les dessins annexés pourront non seulement servir à compléter l'invention, mais aussi contribuer à sa définition, le cas échéant. L'invention a pour but d'offrir un dispositif de résolution (D) destiné à permettre la résolution d'un encombrement au sein d'un réseau de communication (Ri) comprenant au moins un bus auquel sont connectés en parallèle plusieurs organes communicants (Oi). On a schématiquement illustré sur la figure 1 un réseau de communication R comprenant un unique bus auquel sont connectés quatre organes communicants 01 à 04 (i = 1 à 4). On notera que le réseau (de communication) R pourrait comporter plusieurs bus interconnectés entre eux via un organe communicant Oi, comme par exemple un calculateur central (tel qu'un boîtier de servitude intelligent (ou BSI)). On notera également que l'invention peut être mise en oeuvre dès lors qu'au moins deux organes communicants Oi sont connectés à un réseau R et que ces organes communicants Oi ne sont pas parfaitement et à chaque instant synchronisés entre eux, du fait qu'ils disposent d'horloges locales H pas très bien synchronisées, voire non synchronisées, et/ou présentant des dérives différentes. On entend ici par "organe communicant" un équipement électronique capable d'émettre, de recevoir et de traiter des messages (ou trames) 1 o numériques comportant notamment des nombres binaires (ou bits) représentatifs de valeurs que peut prendre au moins un paramètre. II pourra, par exemple, s'agir de calculateurs, de capteurs ou d'actionneurs. Dans ce qui suit, on considère, à titre d'exemple non limitatif, que le réseau de communication R est un réseau de type CAN HS ("Controller Area 15 Network High Speed" - norme ISO 11898). Mais, l'invention n'est pas limitée à ce type de réseau de communication. Elle concerne en effet tout type de réseau de communication équipé d'au moins un bus, et notamment les réseaux de type CAN LS ("Controller Area Network Low Speed" - norme ISO 11898), VAN ("Vehicle Area Network"), LIN ("Local Interconnect Network"), 20 ARINC ("Aeronautical Radio Inc.") et I2C (ou IIC "Inter-Integrated Circuit"). Par conséquent, l'invention concerne notamment les domaines tels que celui des véhicules (terrestres (y compris les trains, métros et tramways)), maritimes (ou fluviaux) et aériens), celui des installations industrielles, celui de l'informatique, et celui de l'électronique grand public. Par ailleurs, on considère dans ce qui 25 suit, à titre d'exemple non limitatif, que le réseau R fait partie d'un véhicule, éventuellement de type automobile (comme par exemple une voiture). Mais, comme indiqué ci-avant, l'invention n'est pas limitée à cette application. Comme cela est mieux illustré sur la figure 2, un organe communicant Oi (ici 01) comprend notamment une interface réseau IR, connectée au bus du 30 réseau R, au moins une application Aj, une horloge locale H et un contrôleur de réseau (ou "network controller" en anglais) CR connecté à l'interface réseau IR. On entend ici par "application" un module logiciel qui est chargé d'effectuer au moins une tâche produisant des bits. Il est important de noter que l'une des applications Aj (ici Al) d'un organe communicant Oi est dédiée aux communications, et plus précisément à la production à des instants de production IP choisis de bits de message devant être transmis dans le réseau R par le contrôleur de réseau CR. On notera également que certains bits de message peuvent être éventuellement produits par l'application Al à partir de bits produits par au moins une autre application Aj' (ici j' # 1). Dans l'exemple non limitatif illustré sur la figure 2, l'organe communicant 01 comprend trois applications Al à A3 (i = 1 à 3). Mais, il pourrait n'en comporter qu'une seule, ou bien deux, ou encore plus de trois. Le contrôleur de réseau CR est associé à une mémoire tampon (ou buffer) d'émission ME, destinée à stocker temporairement des bits de messages (ou trames) qui sont en attente de transmission dans le réseau R et qui ont été produits aux instants de production choisis IP par l'application Al, et à une mémoire tampon (ou buffer) de réception MR, destinée à stocker temporairement les bits des messages (ou trames) qui ont été reçus du réseau R et qui doivent être traités et/ou utilisés localement par l'une au moins des applications Aj de l'organe communicant Oi associé. Ces mémoires tampons d'émission ME et de réception MR peuvent se présenter sous n'importe quelle forme connue de l'homme de l'art, y compris de type FIFO ("First ln First Out" - premier entré premier sorti). Elles peuvent être implantées dans le contrôleur de réseau CR, comme illustré non limitativement. Mais, cela n'est pas obligatoire. Elles peuvent en effet être implantées dans l'organe communicant Oi considéré.

Comme illustré sur la figure 3, les bits d'un message à transmettre sont stockés temporairement dans une zone Zp (p = 1 à p) de la mémoire tampon d'émission ME. On notera que cette zone Zp peut éventuellement changer d'adresse au cours du temps, en particulier lorsque la mémoire tampon d'émission ME est de type FIFO.

Chaque zone Zp peut, par exemple et comme illustré non limitativement sur la figure 3, comporter des champs 11 à I11 comportant les bits qui constituent un message à transmettre et au moins deux champs additionnels CA1 et CA2 sur lesquels on reviendra plus loin. Dans le cas d'un contrôleur de réseau CR de type GAN, le champ 11 contient les informations qui définissent la configuration de la mémoire tampon d'émission ME, et les champs 12 à I11 contiennent les informations qui définissent le message (ou trame) à transmettre. Par exemple, le champ 12 est dédié à l'identifiant du message, le champ 13 est dédié à l'identifiant étendu du message, et les champs 14 à I11 sont dédiés aux données utiles du message (ou "payload"). L'horloge H peut faire partie du contrôleur de réseau CR, comme illustré non limitativement sur la figure 2. Mais, cela n'est pas obligatoire. Elle peut en effet être implantée dans l'organe communicant Oi considéré. Cette horloge locale H est chargée de fournir des informations à partir desquelles on peut horodater les message à transmettre qui sont temporairement stockés dans la mémoire tampon d'émission ME. Par exemple, ces informations peuvent définir un temps local. Mais, dans une variante, les informations peuvent être des valeurs successives d'un compteur (par exemple de 16 bits) qui est incrémenté d'une unité chaque fois qu'un bit transmis sur le bus du réseau R est détecté localement. L'invention propose d'associer un dispositif de résolution d'encombrement D au contrôleur de réseau CR de l'un au moins des organes communicants Oi. On notera que dans l'exemple non limitatif illustré sur la figure 1, les premier 01 et troisième 03 organes communicants Oi sont équipés d'un dispositif de résolution d'encombrement D. Mais, tous les organes communicants Oi pourraient être équipés d'un dispositif de résolution d'encombrement D, ou bien seulement l'un d'entre eux, par exemple.

On entend ici par "associé" le fait d'être soit implanté dans un contrôleur de réseau CR, comme c'est le cas dans l'exemple non limitatif illustré sur les figures 1 et 2, soit couplé (de préférence directement) à un contrôleur de réseau CR. Par conséquent, un dispositif de résolution d'encombrement D peut être réalisé sous la forme de modules logiciels (ou informatiques), ou bien d'une combinaison de circuits électroniques et de modules logiciels (éventuellement de type circuit logique programmable, comme par exemple un FPGA ("Field Programmable Gate Array") ou un ASIC ("Application-Specific Integrated Circuit")). Comme illustré sur la figure 2, un dispositif de résolution d'encombrement D, selon l'invention, comprend au moins des moyens de contrôle MC chargés d'intervenir chaque fois qu'un encombrement est détecté dans le réseau R, mais également chaque fois que la fin de cet encombrement est détectée. Plus précisément, les moyens de contrôle MC sont agencés, lorsqu'un encombrement a été détecté dans le réseau R, pour stocker dans la mémoire tampon d'émission ME qui est associée à leur contrôleur de réseau CR, en correspondance des bits d'un message à transmettre, qui viennent juste d'être produits par l'application Al de leur organe communicant Oi et qui viennent d'être stockés dans cette mémoire tampon d'émission ME à un instant IS qui est déterminable par rapport à l'horloge locale H, d'une part, des premières données qui sont représentatives de cet instant de stockage IS, et, d'autre part, des secondes données qui sont représentatives de la somme IE de cet instant de stockage IS et d'une valeur de décalage temporel Vdt. L'instant de stockage IS définit la date à laquelle des bits d'un message produits par l'application Al ont été copiés dans une zone Zp de la mémoire tampon d'émission ME, et donc sont en principe prêts à être transmis dans le réseau R. Cette date IS est déterminée par les moyens de contrôle MC à partir des informations (temporelles) en cours qui sont fournies par l'horloge locale H. Par exemple, cet instant de stockage IS peut être stocké par les moyens de contrôle MC dans le champ CA1 d'une zone de stockage Zp. La somme IE définit la date à laquelle des bits d'un message, qui ont été initialement copiés à l'instant de stockage IS dans une zone Zp de la mémoire tampon d'émission ME, sont autorisés à être transmis dans le réseau R après un décalage temporel (ou retard) Vdt (soit IE = IS + Vdt). Par exemple, cette somme IE peut être stockée par les moyens de contrôle MC dans le champ CA2 d'une zone de stockage Zp.

Par ailleurs, les moyens de contrôle MC sont également agencés, lorsque la fin d'un encombrement a été détectée dans le réseau R, pour ordonner à l'application Al de leur organe communicant Oi de produire désormais (et jusqu'à nouvel ordre) ses futurs bits de message à des nouveaux instants IP' décalés de la valeur de décalage temporel Vdt par rapport aux instants de production choisis IP. Cela est particulièrement avantageux car cela permet de transmettre les bits de message qui sont les plus récents et donc les plus pertinents pour le système auquel appartient l'organe communicant Oi considéré. On comprendra qu'une fois que les moyens de contrôle MC ont ordonné à l'application Al de décaler la production de ses prochains bits de message, ils (MC) ne déterminent plus de valeur de décalage temporel Vdt (tant qu'un nouvel encombrement n'est pas détecté). Par conséquent les champs CA1 et CA2 contiennent la même valeur, à savoir IS (puisque IE = IS + 0), ou bien le champ CA2 ne contient pas de valeur. Le dispositif de résolution d'encombrement D peut être informé de chaque encombrement et de chaque fin d'encombrement par un dispositif de détection DD. Ce dernier (DD) est de préférence associé au contrôleur de réseau CR. On entend ici par "associé" le fait d'être soit implanté dans un contrôleur de réseau CR, comme c'est les cas dans l'exemple non limitatif illustré sur les figures 1 et 2, soit couplé (de préférence directement) à un contrôleur de réseau CR. Mais, ce dispositif de détection DD pourrait être implanté dans l'organe communicant Oi considéré. Tout dispositif de détection connu de l'homme de l'art et permettant de détecter des situations d'encombrement (de messages) au niveau d'un organe communicant Oi peut être utilisé. Par exemple, on peut utiliser un dispositif de détection DD qui est notamment agencé pour stocker, en correspondance des bits de messages qui sont stockés dans la mémoire tampon d'émission ME et qui doivent être transmis périodiquement du fait qu'ils appartiennent à au moins un groupe Gk de Nk messages périodiques, des données qui sont représentatives de l'écart temporel existant entre le début IS et la fin FS du stockage temporaire du message concerné dans la mémoire tampon d'émission ME. Ce dispositif de détection DD est également agencé pour stocker dans une zone de stockage Zk, qui est dédiée à un groupe Gk, les données d'écart temporel (ou temps d'attente) de chaque message périodique qui fait partie de ce groupe Gk. Par exemple, les données d'écart temporel peuvent être stockées par le dispositif de détection DD dans un champ additionnel CA3 d'une zone de stockage Zp. A titre d'exemple non limitatif, les données d'écart temporel associées à un message périodique à transmettre peuvent être obtenues en effectuant la soustraction entre des troisièmes données, qui sont représentatives de la fin du stockage temporaire de ce message périodique dans la mémoire tampon d'émission ME et les premières données IS qui correspondent à ce message périodique. 1 o Par ailleurs, chaque zone de stockage Zk peut, par exemple, être subdivisée en Nk sous-zones SZkn (avec n = 1 à Nk) qui sont adressées par un pointeur. Plus précisément, le pointeur associé à un groupe Gk peut indiquer la prochaine sous-zone SZkn dans laquelle devront être stockées les données d'écart temporel du prochain message de ce groupe Gk.

15 Le dispositif de détection DD est également agencé pour intervenir chaque fois qu'une zone de stockage Zk comprend les données d'écart temporel de Nk messages périodiques du groupe Gk associé. Dans ce cas, il (DD) détermine si ces données d'écart temporel vérifient au moins une règle afin de déterminer si le réseau R fait l'objet d'un encombrement.

20 On comprendra que plus le nombre Nk est grand, plus les statistiques sur les écarts temporels (ou temps de transfert) seront affinées. Les règles qui sont utilisées par le dispositif de détection DD sont de préférence définies de manière à ne pouvoir aboutir qu'à une réponse finale de type "vrai" (ou "vérifié") ou "faux" (ou "non vérifié"). En outre, il est préférable 25 qu'elles n'impliquent que les écarts temporels (ou temps de transfert) et d'éventuel(le)s seuils (ou valeurs de référence) prédéfini(e)s. On notera que de telles règles peuvent éventuellement nécessiter des calculs de valeurs moyennes (ou autres valeurs statistiques analogues) et/ou de valeurs maximales et/ou de valeurs minimales.

30 A titre d'exemples non limitatifs, le dispositif de détection DD peut utiliser les règles suivantes: 12 - "plus de X% des messages d'un groupe Gk ont un écart temporel supérieur à un premier seuil choisi". Par exemple X = 80, - "moins de Y% des messages d'un groupe Gk ont un écart temporel inférieur à un deuxième seuil choisi". Par exemple Y = 10, - "l'écart temporel minimum des Nk messages d'un groupe Gk est supérieur à un troisième seuil choisi", - "la différence entre les écarts temporels minimum et maximum des Nk messages d'un groupe Gk est supérieur à un quatrième seuil choisi, et la valeur moyenne des écarts temporels de ces Nk messages d'un groupe Gk 1 o est plus proche de cet écart temporel maximum que de l'écart temporel minimum". On notera que les règles peuvent varier d'un réseau à l'autre. Elles peuvent être choisies lors de tests préliminaires, notamment en fonction des performances attendues du réseau considéré.

15 Une fois que le dispositif de détection DD a détecté un encombrement, il peut, par exemple, générer un message d'alarme à destination du dispositif de résolution d'encombrement D. L'absence de réception d'un message d'alarme par le dispositif de résolution d'encombrement D pendant une durée supérieure à un seuil choisi est alors considérée comme une fin ou absence 20 d'encombrement. Dans une variante, le dispositif de résolution d'encombrement D peut interroger le dispositif de détection DD (par exemple périodiquement) afin de savoir si il a détecté un encombrement ou une fin d'encombrement. On notera que les moyens de contrôle MC (du dispositif de résolution 25 d'encombrement D) peuvent déterminer les valeurs de décalage temporel Vdt de différentes manières. Par exemple, ils (MC) peuvent être agencés pour déterminer une première valeur de décalage temporel Vdtl consécutivement à la première détection d'un encombrement du réseau R, et lorsque des bits de message à 30 transmettre viennent juste d'être stockés dans la mémoire tampon d'émission ME, pour stocker en correspondance de ces bits de message, d'une part, des premières données qui sont représentatives de leur instant de stockage IS, et, d'autre part, des secondes données qui sont représentatives de la somme IS de cet instant de stockage IS et de cette première valeur de décalage temporel Vdtl. Dans ce cas, les moyens de contrôle MC contrôlent la transmission des bits de message à un instant d'émission qui est défini par les secondes données IE. Par exemple, cet instant d'émission peut être l'instant IE, mais, il peut également s'agir d'un instant venant juste après l'instant IE. Tant que les moyens de contrôle MC sont informés du fait que l'encombrement persiste et qu'un nouveau message doit être transmis, ils déterminent une nouvelle valeur de décalage temporel Vdtm (avec m > 1) pour chaque nouveau message à 1 o transmettre. Lorsque les moyens de contrôle MC sont informés du fait que l'encombrement est fini et qu'un nouveau message doit être transmis, ils ordonnent à l'application Al de produire désormais ses futurs bits de message à des nouveaux instants IP' qui sont décalés de la dernière valeur de décalage temporel déterminée Vdtm par rapport aux instants de production choisis IP.

15 On notera que les moyens de contrôle MC peuvent être agencés pour déterminer chaque valeur de décalage temporel Vdtm, y compris la première Vdtl (m = 1), de façon aléatoire, et de préférence au sein d'un intervalle défini entre des valeurs minimale et maximale. Ce mode de détermination permet d'augmenter l'équité de l'accès au bus du réseau R pour les messages qui 20 possèdent une même importance. Dans une variante de réalisation, les moyens de contrôle MC peuvent être agencés pour utiliser une première valeur de décalage temporel Vdtl minimale, puis pour incrémenter cette dernière Vdtl d'une valeur d'incrément VI choisie pour chaque nouvelle transmission de bits de message, tant que 25 l'encombrement persiste. A titre d'exemple la valeur de décalage temporel Vdtm est initialisée à zéro lors du réveil du contrôleur de réseau CR, puis elle est incrémentée (+VI) à chaque fois qu'un encombrement est détecté pour essayer de résoudre ce dernier. On notera que pour éviter d'augmenter indéfiniment le retard des messages qui sont transmis par un organe 30 communicant Oi, ce qui augmenterait indéfiniment leur temps de réponse et nuirait à la réactivité générale du système, les moyens de contrôle MC peuvent être agencés pour incrémenter la valeur de décalage temporel en cours tant qu'une valeur de décalage temporel maximale n'a pas été atteinte. Si cette valeur de décalage temporel maximale est atteinte, il est alors préférable de changer de méthode de détermination de la valeur de décalage temporel Vdtm. Dans une autre variante de réalisation, les moyens de contrôle MC peuvent être agencés pour comptabiliser le nombre de fois successives où ils effectuent une incrémentation (Vdt(m+l) = Vdtm + VI). Dans ce cas, lorsque ce nombre est supérieur à un seuil, les moyens de contrôle MC peuvent multiplier par un facteur N la valeur de décalage temporel en cours Vdtm, et si la nouvelle valeur de décalage temporel résultante Vdt(m+1) = N*Vdtm permet de mettre fin à l'encombrement, les moyens de contrôle MC peuvent ordonner à l'application Al de produire ses futurs bits de message à des nouveaux instants IP' qui sont décalés par rapport aux instants de production choisis IP d'une valeur de décalage temporel Vdt qui est égale au résultat de la division de cette nouvelle valeur de décalage temporel résultante Vdt(m+1) par un facteur M, avec M N. Par exemple, on peut choisir M = N = 2. On obtient ainsi un mécanisme adaptatif qui s'ajuste à la valeur de décalage temporel (ou retard) qui est juste nécessaire pour sortir d'une situation d'encombrement, ce qui permet d'éviter de retarder la circulation des bits de message plus longtemps que nécessaire. On notera que les moyens de contrôle MC pourraient également utiliser d'autres méthodes de détermination de valeur de décalage temporel (ou retard), et notamment la méthode de temporisation qui est utilisée pour le protocole TCP ("Transmission Control Protocol"). Il est important de noter que l'invention peut être également considérée sous l'angle d'un procédé de résolution d'encombrement, pouvant être notamment mis en oeuvre au moyen d'un dispositif de résolution d'encombrement D du type de celui présenté ci-avant. Les fonctionnalités offertes par la mise en oeuvre du procédé selon l'invention étant identiques à celles offertes par le dispositif de résolution d'encombrement D présenté ci-avant, seule la combinaison de fonctionnalités principales offerte par le procédé est présentée ci-après. Ce procédé de résolution d'encombrement comprend: - une étape dans laquelle, lorsqu'un encombrement a été détecté dans le réseau R, on stocke dans la mémoire tampon d'émission ME de l'organe communicant Oi considéré, en correspondance des bits d'un message à transmettre venant juste d'être produits par une application Aj de cet organe communicant Oi et stockés dans cette mémoire tampon d'émission ME à un instant déterminable par rapport à une horloge locale H, des premières données qui sont représentatives de cet instant de stockage et des secondes données qui sont représentatives de la somme de cet instant de stockage et d'une valeur de décalage temporel, et - une étape dans laquelle, en cas de fin de l'encombrement, on ordonne à l'application Aj de produire ses futurs bits de message à des nouveaux instants qui sont décalés de cette valeur de décalage temporel par rapport aux instants de production choisis. L'invention est particulièrement avantageuse car elle permet de diminuer les temps de réponse des fonctions qui sont pilotées par l'électronique contenue dans un système (comme par exemple un véhicule), et donc d'obtenir une meilleure robustesse et des gains en matière de sûreté (pour les fonctions critiques) et en matière de prestation client (notamment pour les fonctions dites de confort). L'invention ne se limite pas aux modes de réalisation de dispositif de résolution d'encombrement, de contrôleur de réseau, d'organe communicant, de procédé de résolution d'encombrement, et de véhicule décrits ci-avant, seulement à titre d'exemple, mais elle englobe toutes les variantes que pourra envisager l'homme de l'art dans le cadre des revendications ci-après.

Claims (11)

1. REVENDICATIONS1. Dispositif (D) de résolution d'encombrement dans un réseau de communication (R) auquel est connecté au moins un organe communicant (Oi) comportant au moins une application (Aj) et un contrôleur de réseau (CR) associé à une mémoire tampon d'émission (ME) propre à stocker temporairement des bits de message produits par une application (Aj) à des instants de production choisis et devant être transmis dans ledit réseau de communication (R), caractérisé en ce qu'il comprend des moyens de contrôle (MC) agencés, en présence d'un encombrement détecté dans ledit réseau de communication (R), pour stocker dans ladite mémoire tampon d'émission (ME), en correspondance de bits d'un message à transmettre venant juste d'être produits par ladite application (Aj) et stockés dans cette mémoire tampon d'émission (ME) à un instant déterminable par rapport à une horloge locale (H), des premières données représentatives dudit instant de stockage et des secondes données représentatives de la somme de cet instant de stockage et d'une valeur de décalage temporel, et, en cas de fin dudit encombrement, pour ordonner à ladite application (Aj) de produire ses futurs bits de message à des nouveaux instants décalés de ladite valeur de décalage temporel par rapport auxdits instants de production choisis.
2. 2. Dispositif selon la revendication 1, caractérisé en ce que lesdits moyens de contrôle (MC) sont agencés pour déterminer une première valeur de décalage temporel consécutivement à une détection d'encombrement dudit réseau de communication (R), et, lorsque des bits de message à transmettre viennent juste d'être stockés dans ladite mémoire tampon d'émission (ME), pour stocker en correspondance desdits bits de message, des premières données représentatives de leur instant de stockage et des secondes données représentatives de la somme de cet instant de stockage et de ladite première valeur de décalage temporel, puis pour contrôler la transmission desdits bits de message à un instant d'émission défini par lesdites secondes données, puis, tant que ledit encombrement persiste, pour déterminer une nouvelle valeur de décalage temporel pour chaque nouvelle transmission de bits de message, et,en cas de fin dudit encombrement, pour ordonner à ladite application (Aj) de produire ses futurs bits de message à des nouveaux instants décalés de la dernière valeur de décalage temporel déterminée par rapport auxdits instants de production choisis.
3. 3. Dispositif selon la revendication 2, caractérisé en ce que lesdits moyens de contrôle (MC) sont agencés pour déterminer chaque valeur de décalage temporel de façon aléatoire.
4. 4. Dispositif selon la revendication 3, caractérisé en ce que lesdits moyens de contrôle (MC) sont agencés pour déterminer chaque valeur de décalage temporel de façon aléatoire au sein d'un intervalle défini entre des valeurs minimale et maximale.
5. 5. Dispositif selon la revendication 2, caractérisé en ce que lesdits moyens de contrôle (MC) sont agencés pour utiliser une première valeur de décalage temporel minimale, puis pour incrémenter cette dernière d'une valeur d'incrément choisie pour chaque nouvelle transmission de bits de message, tant que ledit encombrement persiste.
6. 6. Dispositif selon la revendication 5, caractérisé en ce que lesdits moyens de contrôle (MC) sont agencés pour incrémenter la valeur de décalage temporel en cours tant qu'une valeur de décalage temporel maximale n'a pas 2 o été atteinte.
7. 7. Dispositif selon l'une des revendications 5 et 6, caractérisé en ce que lesdits moyens de contrôle (MC) sont agencés pour comptabiliser le nombre de fois successives où ils effectuent une incrémentation, et, lorsque ce nombre est supérieur à un seuil, pour multiplier par un facteur N la valeur de décalage 25 temporel en cours, et, si la nouvelle valeur de décalage temporel résultante permet de mettre fin audit encombrement, pour ordonner à ladite application (Aj) de produire ses futurs bits de message à des nouveaux instants décalés par rapport auxdits instants de production choisis d'une valeur de décalage temporel égale au résultat de la division de ladite nouvelle valeur de décalage 30 temporel résultante par un facteur M, avec M N.
8. 8. Contrôleur de réseau (CR) pour un organe communicant (Oi) propre à être connecté à un réseau de communication (R) d'un système, caractérisé en ce qu'il comprend un dispositif de résolution d'encombrement (D) selon l'unedes revendications précédentes.
9. 9. Organe communicant (Oi) propre à être connecté à un réseau de communication (R) d'un système, caractérisé en ce qu'il comprend un contrôleur de réseau (CR) selon la revendication 8.
10. 10. Procédé de résolution d'encombrement dans un réseau de communication (R) auquel est connecté au moins un organe communicant (Oi) comportant au moins une application (Aj) et un contrôleur de réseau (CR) associé à une mémoire tampon d'émission (ME) propre à stocker temporairement des bits de message produits par une application (Aj) à des instants de production choisis et devant être transmis dans ledit réseau de communication (R), caractérisé en ce qu'il comprend i) une étape dans laquelle, lorsqu'un encombrement a été détecté dans ledit réseau de communication (R), on stocke dans ladite mémoire tampon d'émission (ME), en correspondance de bits d'un message à transmettre venant juste d'être produits par ladite application (Aj) et stockés dans cette mémoire tampon d'émission (ME) à un instant déterminable par rapport à une horloge locale (H), des premières données représentatives dudit instant de stockage et des secondes données représentatives de la somme de cet instant de stockage et d'une valeur de décalage temporel, et ii) une étape dans laquelle, en cas de fin dudit encombrement, on ordonne à ladite application (Aj) de produire ses futurs bits de message à des nouveaux instants décalés de ladite valeur de décalage temporel par rapport auxdits instants de production choisis.
11. 11. Utilisation du dispositif de résolution d'encombrement (D) selon l'une des revendications 1 à 7, du contrôleur de réseau (CR) selon la revendication 8, de l'organe communicant (Oi) selon la revendication 9, et du procédé de résolution d'encombrement selon la revendication 10, dans un véhicule.