Brevet FR2858148A1 — publié le 20050128

i Dispositif et procédé de transmission d'un message. La présente invention concerne un procédé et un dispositif de transmission d'un message. Les réseaux d'interconnexions sont des dispositifs de transmission de messages entre différents agents ou entités d'un réseau de communication. Ces réseaux d'interconnexions sont généralement composés 10 de deux parties distinctes qui interagissent, à savoir une partie matérielle comprenant des liens physiques et un contrôleur de réseaux, cablé ou micro programmé, qui exécute un protocole de bas niveau, et une partie logicielle pour effectuer l'interface avec des fonctions logicielles de plus haut niveau. Un réseau d'interconnexions idéal serait certainement un réseau totalement interconnecté, c'est-à-dire un réseau dans lequel chaque paire d'agents est connectée par une liaison point-à-point. Ceci est totalement irréaliste dès que l'on dépasse quelques dizaines d'agents. Il est donc nécessaire que le réseau 20 d'interconnexions puisse assurer l'ensemble des communications entre agents avec un nombre limité de liens par agent. Il existe des agents spécialisés pour effectuer un routage ou aiguillage des messages circulant sur le réseau d'interconnexions. Ces réseaux d'interconnexions comprennent des dispositifs 25 de transmission ou routeurs ("switch" en langue anglaise), une organisation du réseau assurant le lien entre les routeurs et les autres agents, et un ensemble de routage qui assure la circulation des messages au sein de l'organisation du réseau. Un routeur est un agent actif du réseau d'interconnexions 30 qui reçoit en entrée des messages venant d'un ou plusieurs agents et qui achemine ou route chacun de ces messages respectivement vers leur agent de destination ou vers un autre routeur. Ce routage est effectué au moyen de l'adresse de l'agent destinataire du message, dont l'adresse est présente dans l'en-tête du message à router. L'organisation d'un réseau est la structure physique reliant les différents noeuds ou points de connexions d'un réseau d'interconnexions. L'ensemble de routage gère la manière dont est routé, ou acheminé, un message depuis un agent source émettant le message vers un agent destination du message à travers des routeurs en empruntant un chemin de routage. Un message est, bien entendu, 10 une suite de données informatiques, c'est-à-dire une suite de bits ou d'octets. Chaque message comprend un en-tête de message qui comprend principalement l'adresse de destination du message et la taille du message. Tout agent présent dans un réseau d'interconnexions peut 15 émettre et/ou recevoir des messages. La technique de routage détermine la manière dont les messages sont transmis de l'agent émetteur vers l'agent destinataire. Pour un réseau d'interconnexions donné, il existe différentes techniques de routage, pour lesquelles les objectifs sont de réduire la latence de 20 fin de message, ou délai d'acheminement de fin de message, d'un message, depuis l'agent émetteur jusqu'à l'agent destinataire, augmenter le débit global, et améliorer la fiabilité globale du réseau. La latence inclut tous les temps d'attente dus à la manière dont se propagent les messages dans le réseau et plus 25 particulièrement à travers les dispositifs de transmission de messages ayant la charge de router les messages. Le débit est la quantité de données informatiques qu'un lien du réseau peut transporter par unité de temps, et peut être mesuré localement sur un lien du réseau d'interconnexions ou globalement sur 30 l'ensemble du réseau d'interconnexions. La fiabilité d'un réseau est importante, car la probabilité d'erreurs croit rapidement avec le nombre de noeuds dans un réseau d'interconnexions. De nombreux algorithmes de routage dans des réseaux d'interconnexions existent. Deux parmi les plus répandus sont le routage "stocke et transmet" ("store and forward" en langue anglaise), et le routage "trou de ver" ("wormhole" en langue anglaise). Ces mécanismes sont par exemple décrits aux adresses électroniques suivantes: http://www.cs.bu.edu/best/crs/cs551/lectures/lecture-15.html, http://www.proj-mission. org/EE660/Gautam7.4.pdf, http://www.comp.mq.edu. au/courses/comp439/lectures/comm_4.pdf, et http://www.cs.uh.edu/resch/TUTORIALS/SLIDES_TSS_02/2-21-2002.pdf. L'algorithme de routage "stocke et transmet" nécessite 10 d'avoir un moyen de mémorisation de type premier entré premier sorti ou FIFO ("First In First Out") d'une taille au moins égale à la longueur maximale d'un message. Lorsque la taille maximale d'un message est grande, le coût matériel et la taille de mémoire sont importants. De plus la latence de fin de message sera 15 relativement importante, ce qui peut être critique pour certains réseaux. L'algorithme de routage "trou de ver" minimise la latence de fin de message, mais ne permet pas de contrôler l'intégrité du message sur des noeuds intermédiaires situés entre l'agent 20 émetteur et l'agent destinataire. La validité du contenu du message ne peut alors être contrôlée qu'au niveau de l'agent destinataire, c'est-à-dire de l'agent final. Au vu de ce qui précède, l'invention a notamment pour but d'effectuer un routage en ayant une latence de fin de message 25 identique ou la plus proche de la latence de fin de message de l'algorithme de routage "trou de ver" mais sans avoir de trous intra-message. On entend par trou un intervalle entre deux tops de cadencement d'horloge non utilisé pour transmettre des données. Ainsi, selon un aspect de l'invention, il est proposé un 30 procédé de transmission d'un message dans un dispositif comprenant un moyen de commutation autonome comprenant au moins une entrée comprenant un moyen de mémorisation pourvu d'une entrée et une sortie. On élabore un coefficient a représentatif du rapport des fréquences Fw et Fr de cadencement d'horloges respectivement d'entrée et de sortie, on compare la quantité de données stockées dans le moyen de mémorisation de l'entrée où arrive ledit message par rapport au produit dudit coefficient ac et de la longueur du message, et on décide dudit 5 déclenchement lorsque la quantité de données stockées dans le moyen de mémorisation de l'entrée où arrive le message est supérieure au produit du coefficient a par la longueur du message. Ce routage permet d'avoir une latence de fin de message minimale, en s'approchant d'une probabilité nulle de trous intra10 messages. Dans un mode de mise en oeuvre préféré, on décide en outre dudit déclenchement lorsque le message est entièrement mémorisé dans le moyen de mémorisation de l'entrée où arrive le message. Lorsqu'un message est entièrement mémorisé, pour ne pas 15 augmenter la latence de fin de message, et provoquer un blocage ("dead lock" en langue anglaise) d'un dispositif selon un aspect de l'invention, il est transmis immédiatement. Dans un mode de mise en oeuvre avantageux, on décide en outre dudit déclenchement lorsque le moyen de mémorisation de 20 l'entrée où arrive le message est plein. Cela est nécessaire si on ne veut pas provoquer un blocage du dispositif. Dans un mode de mise en oeuvre préféré, le message comprenant un en-tête, on récupère en outre la longueur du 25 message dans l'en-tête du message. La connaissance de la longueur du message étant nécessaire, il faut récupérer cette information dans l'en-tête du message. Dans un mode de mise en oeuvre avantageux, on élabore 30 ledit coefficient ac par la relation suivante et = Max 00; 1--, dans laquelle Fw est la fréquence de cadencement d'horloge d'entrée ou d'écriture de l'entrée sur laquelle arrive le message, Fr est la fréquence de cadencement d'horloge de sortie ou de lecture sur la sortie sur laquelle est transmis le message, et Max est la fonction maximum. Dans un mode de mise en oeuvre préféré, lorsque lesdites 5 fréquences de cadencement d'horloge d'entrée Fw et de sortie Fr sont des constantes connues, ledit paramètre ac est constant et est memorise. Dans ce cas, il n'est pas alors nécessaire de recalculer le paramètre ca. Dans un mode de mise en oeuvre avantageux, lorsque les horloges de cadencement des entrées et des sorties sont régulières, ledit moyen de prédiction comprend un moyen pour calculer le rapport desdites fréquences d'entrée Fw et de sortie Fr. Des horloges de cadencement sont dites régulières lorsqu'il 15 y a émission d'un top d'horloge même quand il n'y a pas de données transmises, c'est-à-dire lorsqu'il y a un trou intramessage ou inter-message. Dans ce cas il est alors aisé d'obtenir le rapport desdites fréquences d'entrée Fw et de sortie Fr. Dans un mode de mise en oeuvre préféré, on asservit ledit 20 paramètre ac sur un taux prédéterminé de présence de trous intramessages dans les messages. Quand on ne connaît pas le rapport desdites fréquences d'entrée Fw et de sortie Fr, on sait obtenir le nombre de trous intra-messages. Le but est de tendre vers un nombre de trous 25 intra-message très faible, afin d'améliorer le débit, sans augmenter la latence de fin de message Il est également proposé, selon un autre aspect de l'invention, un dispositif de transmission d'un message, comprenant un moyen de commutation autonome dont au moins 30 une entrée comprend un moyen de mémorisation pourvu d'une entrée et une sortie. Le dispositif comprend un moyen d'élaboration d'un coefficient a représentatif du rapport des fréquences de cadencement d'horloges d'entrée Fw et de sortie Fr, un moyen de comparaison de la quantité de données stockées dans le moyen de mémorisation de l'entrée où arrive ledit message par rapport au produit dudit coefficient ac et de la longueur du message, et un moyen de déclenchement de la transmission du message lorsque la quantité de données stockées dans le moyen de 5 mémorisation de l'entrée où arrive le message est supérieure au produit du coefficient act par la longueur du message. Dans un mode de réalisation préféré, le moyen de déclenchement de la transmission du message est apte à s'activer en outre lorsque le message est entièrement mémorisé dans le 10 moyen de mémorisation de l'entrée où arrive le message. Dans un mode de réalisation avantageux, le moyen de déclenchement de la transmission du message est apte à s'activer en outre lorsque le moyen de mémorisation de l'entrée où arrive le message est plein. Dans un mode réalisation préféré, le message comprenant un en-tête, le dispositif comprend un moyen de traitement apte à récupérer la longueur du message dans l'en-tête du message. Dans un mode de réalisation avantageux, le moyen de mémorisation de l'entrée sur laquelle arrive le message est de 20 type premier entré premier sorti. Ce type de mémoire, appelé également file FIFO, est la plus couramment utilisée. D'autres buts, caractéristiques et avantages de l'invention apparaîtront à la lecture de la description suivante, donnée à titre 25 d'exemple non limitatif, et faite en référence aux dessins annexés sur lesquels: - la figure 1 illustre l'algorithme de routage "stocke et transmet", de l'art antérieur; - la figure 2 illustre l'algorithme de routage "trou de ver", 30 de l'art antérieur; - la figure 3 est un schéma synoptique d'un dispositif selon l'invention; - la figure 4 illustre un aspect du procédé selon l'invention; et - la figure 5 illustre un dispositif selon l'invention. La figure 1 illustre l'algorithme "stocke et transmet" utilisé par un dispositif comprenant un moyen de commutation autonome 5 et un moyen de mémorisation 7 de type premier entré premier 5 sorti à une entrée et une sortie, pour au moins une entrée du dispositif, ayant respectivement des fréquences de cadencement d'horloges Fw et Fr. Sur cet exemple, les fréquences de cadencement d'horloges sont telles que Fr=2XFw. L'axe 1 représente le temps et les tops d'horloge sur une entrée du 10 dispositif, avec une période Tw séparant deux tops d'horloge correspondant à la fréquence Fw. L'axe 2 représente le temps et les tops d'horloge sur une sortie du dispositif, avec une période Tr séparant deux tops d'horloge correspondant à la fréquence Fr. A titre d'exemple un message composé de 4 quantums de données 15 est traité. Il comprend un en-tête de message H suivi des quantums QI, Q2 et Q3. Un quantum correspond par exemple à une quantité de données de un, deux ou quatre octets. Le routage "stocke et transmet" va stocker en mémoire, sous forme de file (FIFO), le message en entrée composé des 20 quantums H, Q1, Q2 et Q3. A un instant tI, le quantum H arrive en entrée et est stocké en mémoire, puis arrivent et sont stockés respectivement les quantums QI, Q2 et Q3 aux instants t2, t3, et t4 correspondants à des tops consécutifs de cadencement de l'horloge en entrée. L'en-tête H du message contient des 25 informations comprenant la taille dudit message et sa destination. Dès que le message est complètement mémorisé, sur le top suivant t5 de l'horloge de la sortie sur laquelle le moyen de commutation autonome transmet le message, on transmet le quantum d'entête H, suivi respectivement, aux tops suivants de cadencement 30 d'horloge de sortie t6, t7, et t8, des quantums Q1, Q2 et Q3. Comme le montre la figure 1, on a alors une latence de fin de message importante, dans cet exemple égale à 2xTw séparant les instants t4 et t8, mais pas de trous intra-messages. On appelle un trou intra-message, un top de cadencement d'horloge sur lequel aucun quantum d'un message n'est transmis, compris entre deux tops de cadencement d'horloge pour lesquels un quantum du message est transmis. La figure 2 illustre l'algorithme "trou de ver" utilisé par un 5 dispositif comprenant un moyen de commutation autonome 5 et un moyen de mémorisation 7 de type premier entré premier sorti à une entrée et une sortie, pour au moins une des entrées du dispositif, ayant respectivement des fréquences de cadencement d'horloges Fw et Fr. Sur cet exemple, les fréquences de 10 cadencement d'horloges sont telles que Fr=2XFw. L'axe 1 représente le temps et les tops d'horloge sur une entrée du dispositif, avec une période Tw séparant deux tops d'horloge correspondant à la fréquence Fw. L'axe 2 représente le temps et les tops d'horloge sur une sortie du dispositif, avec une période Tr 15 séparant deux tops d'horloge correspondant à la fréquence Fr. Nous traitons en exemple un message composé de 4 quantums de données, un en-tête de message H suivi des quantums QI, Q2 et Q3, identique à l'exemple décrit par la figure 1. La stratégie "trou de ver" stocke en mémoire, sous forme 20 de file FIFO, le message en entrée composé des quantums H, Q1, Q2 et Q3. A un instant tg, le quantum H arrive en entrée et est stocké en mémoire 7, puis arrivent et sont stockés respectivement les quantums Q1, Q2 et Q3 aux instants to10, tll, et t12 correspondants à des tops consécutifs de cadencement de 25 l'horloge en entrée. Dès le premier quantum d'en-tête stocké à l'instant t9, celui-ci est transmis sur le top suivant t13 de l'horloge de la sortie sur laquelle le moyen de commutation autonome transmet le message. De même, respectivement, pour les quantums Qi, Q2 et Q3, dès que l'un est stocké dans la mémoire 7, 30 respectivement aux instants t10, tl1, et t12, il est, dès le top de cadencement de l'horloge de sortie suivant le top de cadencement de l'horloge d'entrée sur laquelle arrive le quantum, respectivement aux instants tl4, t15, et t16 transmis par le moyen de commutation autonome. Comme on le voit sur la figure 2, la latence de fin de message est réduite, ici égale à Tr, soit quatre fois plus petite que dans l'exemple de la figure 1. Cependant, en contrepartie, on introduit un grand nombre de trous intra-message, ici trois, pour 5 un message de quatre quantums, aux instants t17, tl8, et t19. Il en résulte une non optimisation de l'utilisation de la bande passante du réseau et un contrôle d'intégrité des messages qui ne peut pas être fait au niveau d'un routeur, mais uniquement au niveau de l'agent final. La figure 3 représente un dispositif selon un aspect de l'invention, comprenant un moyen de commutation autonome 5, et au moins une entrée 6 munie d'un moyen de mémorisation 7 de type file FIFO à une entrée et une sortie, et au moins une sortie 8. La fréquence de l'horloge de cadencement de l'entrée 6 est Fw, et 15 fréquence de l'horloge de cadencement de la sortie 8 est Fr. Le moyen de commutation autonome 5 met en oeuvre le procédé décrit en référence à la figure 4. Il comprend un moyen 5a de traitement de données, par exemple la lecture de la longueur L du message dans le quantum d'en-tête H et la détermination de la 20 quantité de données présentes dans la mémoire 7, un moyen 5b de détermination de la fréquence de cadencement d'horloge de l'entrée sur laquelle arrive le message et de détermination de la fréquence de cadencement d'horloge de la sortie sur laquelle est transmis le message. Il comprend également un moyen de calcul 25 5c, et un moyen de comparaison 5d. Le moyen de calcul 5c effectue le calcul d'un coefficient ca égal à Max(0;1-Fw), et le moyen de comparaison 5d compare la quantité de données présentes dans la mémoire 7, au produit ctxL. Le moyen 5a de traitement transmet la longueur L du message et la quantité de 30 données stockées dans la mémoire 7 au moyen de comparaison. Le moyen 5b fournit les fréquences de cadencements d'horloge Fw et Fr au moyen 5c de calcul, qui fournit le coefficient ct au moyen de comparaison 5d. Le moyen de comparaison 5d transmet une information à un moyen 5e de déclenchement de la transmission du message lorsque la quantité de données stockées en mémoire 7 est supérieure au produit acxL, et le moyen 5e déclenche la transmission du message. La figure 4 décrit la transmission d'un message de quantums H, QI, Q2 et Q3. Les quantums H, Q1, Q2 et Q3, arrivent en entrée du dispositif respectivement aux instants t20, t21, t22 et t23 correspondants à des tops successifs de cadencement d'horloge de l'entrée sur laquelle arrive le message, de fréquence Fw, et sont 10 stockés dans la mémoire 7. Dans l'exemple de la figure 4, les fréquences de cadencement d'horloges sont telles que Fr=2xFw. L'axe 9 représente le temps et les tops d'horloge sur ladite entrée du dispositif, avec une période Tw séparant deux tops d'horloge 15 correspondant à la fréquence Fw. L'axe 10 représente le temps et les tops d'horloge sur une sortie du dispositif, avec une période Tr séparant deux tops d'horloge correspondant à la fréquence Fr. Le moyen de commutation autonome 5 calcule le coefficient at défini par la relation 20 cc = Max(0; 1- _F) Le coefficient ac sert à effectuer, par exemple par le moyen de commutation autonome 5, une comparaison entre la quantité de données stockées dans la mémoire 7, et le produit de la longueur L du message par le coefficient ac. La longueur L du message est 25 contenue dans l'en-tête H. Dès que la quantité de données stockées en mémoire 7 est supérieure au produit acxL, on déclenche la transmission dudit message à partir du top suivant de cadencement d'horloge de la sortie sélectionnée. Sur l'exemple, ce top de cadencement d'horloge de la sortie sélectionnée 30 correspond à l'instant t24. Puis, à chaque top de cadencement suivant d'horloge t25, t26, et t27 succéssifs, les quantums QI, Q2 et Q3 sont respectivement transmis. Ce procédé permet donc de garder une latence de fin de message minimale, comme dans le cas de l'algorithme "trou de ver", ici égale à Tr, mais sans insérer de trous intra-message. De cette manière, on crée plutôt des trous inter-messages, ce qui 5 permettra d'augmenter le débit global du réseau en pouvant facilement intercaler un message dans ces trous intermessages. Dans les cas limites, comme par exemple les cas où a(=0, soit quand Fw est très supérieur à Fr ou lorsque Fw = Fr, alors le routage coïncide avec celui de l'algorithme "trou de ver". Dans le 10 cas où Fw est très inférieur à Fr alors cta=1, et le routage coïncide avec celui de l'algorithme "stocke et transmet". En d'autres termes, dans les cas limites, on utilise des algorithmes de routage connus, et dans les autres cas, on utilise un nouveau routage. Lorsque les fréquences Fw et Fr sont connues, ac est connu et fixé par l'utilisateur, et peut être mémorisé pour ne pas être sans cesse recalculé. Lorsque les horloges de cadencement sont régulières, c'està-dire si les tops d'horloges sont émis de manière reconnaissable, 20 même lorsqu'aucune donnée n'est transmise, il est aisé de calculer le rapport des fréquences. Un autre aspect de mise en application, représenté sur la figure 5, quand l'instabilité des grandeurs utilisées ne permet pas de calculer a comme décrit précédemment, est d'asservir ac sur la 25 présence de trous intramessages, en ajustant act pour faire tendre le nombre de trous intramessages vers un nombre très faible, par exemple un trou intra-message pour 10000 quantums transmis. En d'autres termes, si des trous intramessages sont présents, a est petit et on peut alors l'augmenter, et si aucun trou intra-message 30 n'est présent, a est grand et on peut le diminuer. Le dispositif comprend également le moyen 5d de comparaison et le moyen 5e de déclenchement de la transmission décrits précédemment, et en outre, un moyen d'asservissement 5f pour asservir at comme décrit ci-dessus un moyen 5g de détermination du nombre de trous intra- messages, qui transmet cette information au moyen d'asservissement 5f, et un moyen 5h gérant la valeur de a. Le moyen 5h génère une première valeur de a, qui est comprise entre 0 et 1, transmise aux moyens de comparaison 5d. Les moyens 5g 5 estiment le taux de trous intra-messages, et le transmettent aux moyens d'asservissement 5f. Le moyen de comparaison 5d transmet une information à un moyen 5e de déclenchement de la transmission du message lorsque la quantité de données stockées en mémoire 7 est supérieure au produit acxL, et le moyen 5e 10 déclenche la transmission du message. Si le taux de trous intramessage est trop grand, par rapport à une valeur prédéterminé, par exemple 1 sur 10000, le moyen d'asservissement 5f transmet une information au moyen 5h, qui va générer une nouvelle valeur de a supérieure, et réciproquement, si le taux de trous intra-message 15 est trop faible par rapport à ladite valeur prédéterminée, le moyen d'asservissement 5f transmet une information au moyen 5h, qui va générer une nouvelle valeur de a inférieure. L'invention permet donc de mettre en oeuvre un algorithme de routage permettant d'améliorer le débit dans un réseau 20 d'interconnexions, en gardant une latence de fin de messages minimale. REVENDICATIONS 1. Procédé de transmission d'un message dans un dispositif comprenant un moyen de commutation autonome 5 comprenant au moins une sortie, et au moins une entrée comprenant un moyen de mémorisation pourvu d'une entree et une sortie, caractérisé par le fait que l'on élabore un coefficient (a) représentatif du rapport des fréquences de cadencement d'horloges d'entrée (Fw) et de sortie (Fr), on compare la quantité 10 de données stockées dans le moyen de mémorisation de l'entrée où arrive ledit message par rapport au produit dudit coefficient (a) et de la longueur du message, et on décide dudit déclenchement lorsque la quantité de données stockées dans le moyen de mémorisation de l'entrée où arrive le message est 15 supérieure au produit du coefficient (a) par la longueur du message. 2. Procédé selon la revendication 1, caractérisé par le fait que l'on décide en outre dudit déclenchement lorsque le message est entièrement mémorisé dans le moyen de mémorisation 20 de l'entrée où arrive le message. 3. Procédé selon la revendication 2, caractérisé par le fait que l'on décide en outre dudit déclenchement lorsque le moyen de mémorisation de l'entrée où arrive le message est plein. 4. Procédé selon la revendication 3, caractérisé par le 25 fait que, le message comprenant un en-tête, on récupère en outre la longueur du message dans l'en-tête du message. 5. Procédé selon la revendication 4, caractérisé par le fait l'on élabore ledit coefficient (a) par la relation suivante a = Max (0;1- Fw) dans laquelle Fw est la fréquence de cadencement d'horloge d'entrée ou d'écriture de l'entrée sur laquelle arrive le message, Fr est la fréquence de cadencement d'horloge de sortie ou de lecture sur la sortie sur laquelle est transmis le message, et Max est la fonction maximum. 6. Procédé selon la revendication 5, caractérisé par le fait que lorsque lesdites fréquences de cadencement d'horloge 5 d'entrée (Fw) et de sortie (Fr) sont des constantes connues, ledit paramètre (ca) est constant et est mémorisé. 7. Procédé selon la revendication 5, caractérisé par le fait que lorsque les horloges de cadencement des entrées et des sorties sont régulières, ledit moyen de prédiction comprend un 10 moyen pour calculer le rapport desdites fréquences d'entrée (Fw) et de sortie (Fr). 8. Procédé selon la revendication 5, caractérisé par le fait que l'on asservit ledit paramètre (ca) sur un taux prédéterminé de présence de trous intra-messages dans les messages. 9. Dispositif de transmission d'un message, comprenant un moyen de commutation autonome dont au moins une entrée comprend un moyen de mémorisation pourvu d'une entrée et une sortie, caractérisé par le fait qu'il comprend un moyen d'élaboration d'un coefficient (a) représentatif du rapport 20 des fréquences de cadencement d'horloges d'entrée (Fw) et de sortie (Fr) d'une sortie sur laquelle est transmis le message, un moyen de comparaison de la quantité de données stockées dans le moyen de mémorisation de l'entrée où arrive ledit message par rapport au produit dudit coefficient (a) et de la longueur (L) du 25 message, calculé par un moyen de calcul (5c), et un moyen de déclenchement (5e) de la transmission du message lorsqu'un moyen de comparaison (5d) détecte une quantité de données stockées dans le moyen de mémorisation (7) de l'entrée où arrive le message supérieure au produit du coefficient (a) par la 30 longueur (L) du message. 10. Dispositif selon la revendication 9, caractérisé par le fait que le moyen de déclenchement (5e) de la transmission du message est apte à s'activer en outre lorsque le message est entièrement mémorisé dans le moyen de mémorisation (7) de l'entrée où arrive le message. 11. Dispositif selon la revendication 10, caractérisé par le fait que le moyen de déclenchement (5e) de la transmission du 5 message est apte à s'activer en outre lorsque le moyen de mémorisation (7) de l'entrée où arrive le message est plein. 12. Dispositif selon la revendication 11, caractérisé par le fait que, le message comprenant un en-tête (H), le dispositif comprend un moyen de traitement (5a) apte à récupérer la 10 longueur du message dans l'en-tête du message (H). 13. Dispositif selon l'une quelconque des revendications 9 à 12, caractérisé par le fait que le moyen de mémorisation (7) de l'entrée sur laquelle arrive le message est de type premier entré premier sorti. 15