FR2898231A1

FR2898231A1 - MECHANISM FOR MULTILAYER REGULATION OF THE FLOW OF A TCP DATA STREAM IN A HIGH DUTY ETHERNET FULL DUPLEX NETWORK

Info

Publication number: FR2898231A1
Application number: FR0650773A
Authority: FR
Inventors: Romain Insler; Francois Eleouet; Joel Penhoat
Original assignee: France Telecom SA
Current assignee: Orange SA
Priority date: 2006-03-06
Filing date: 2006-03-06
Publication date: 2007-09-07
Also published as: WO2007101962A1

Abstract

L'invention concerne un mécanisme de régulation du débit d'émission de données dans un terminal connecté à un réseau de communication, mettant en oeuvre une première régulation du débit des données au niveau de la couche transport du terminal en fonction d'un état de congestion global du réseau de communication ; et une deuxième régulation du débit des données au niveau de la couche liaison de données du terminal en fonction d'un état de congestion de ladite couche liaison de données. Ledit procédé comporte au moins une étape de détermination d'au moins un paramètre représentatif d'un état de congestion de la couche liaison de données du terminal, ladite première régulation du débit des données au niveau de ladite couche transport tenant compte dudit paramètre représentatif d'un état de congestion de la couche liaison de données.The invention relates to a mechanism for regulating the data transmission rate in a terminal connected to a communication network, implementing a first regulation of the data rate at the transport layer of the terminal as a function of a state of data. overall congestion of the communication network; and a second data rate regulation at the data link layer of the terminal according to a congestion state of said data link layer. Said method comprises at least one step of determining at least one parameter representative of a congestion state of the data link layer of the terminal, said first regulation of the data rate at said transport layer taking into account said representative parameter of a congestion state of the data link layer.

Description

Le domaine de l'invention est celui des réseaux de communication en modeThe field of the invention is that of communication networks in mode

paquets. On rappelle qu'un réseau de communication est une structure hétérogène tant au niveau des supports utilisés pour acheminer les données (paires de cuivre, fibres optiques, radiofréquences), qu'au niveau de la bande passante disponible, du débit des données ou encore des protocoles mis en oeuvre. L'hétérogénéité des réseaux de communication a pour conséquence de générer des congestions sur le réseau. Lorsque le réseau est congestionné, cela signifie que plusieurs trames de données sont entrées en collisions, entraînant la perte des informations qu'elles transportent. Dans les réseaux en mode paquet, les congestions se produisent lorsqu'un chemin véhiculant les paquets est composé de segments ayant des débits différents. Une congestion est un phénomène gênant, car il oblige à réémettre les données perdues et ralentit de manière significative le temps d'acheminement des données vers le terminal destinataire. Il est important de limiter ce phénomène afin d'améliorer la qualité de service des réseaux de communication. Afin de palier à cet inconvénient, on s'efforce d'utiliser des protocoles de transports fiables, qui sont capables de détecter des congestions sur le réseau et d'adapter leurs procédures d'émission de données en conséquence, tout en s'assurant de la bonne réception des données par le terminal destinataire. Le protocole TCP (Transmission Control Protocol) est un exemple de protocole de transmssi fiable. La :ésente de façon schématique une connexion a,rsée ent:e deux terntinaL< TI et T2 d'sta-ts ',sart le protocole TCP. Sur cette figure, chaque terminal est représenté avec trois de ses couches protocolaire-- : par exemnie la TOP, uche liaison de ar exemple la couche MA protoco es représei as figures correspondent aux couches protocolaires définies par le modèle OSI (Open Systems Interconnection). Des terminaux intermédiaires SI et S2 sont également représentés. Ces terminaux S, et S2 sont disséminés sur le réseau et sont, par exemple, des commutateurs Ethernet ou des routeurs. packets. It is recalled that a communication network is a heterogeneous structure both in terms of the media used to carry the data (copper pairs, optical fibers, radiofrequencies), the level of available bandwidth, data throughput or even protocols implemented. The heterogeneity of communication networks has the effect of generating congestions on the network. When the network is congested, it means that several frames of data are colliding, resulting in the loss of the information they carry. In packet mode networks, congestions occur when a path carrying packets is composed of segments with different rates. Congestion is an annoying phenomenon because it forces re-transmission of the lost data and significantly slows down the time the data is sent to the destination terminal. It is important to limit this phenomenon in order to improve the quality of service of communication networks. In order to overcome this disadvantage, efforts are made to use reliable transport protocols, which are able to detect congestion on the network and adapt their data transmission procedures accordingly, while ensuring the good reception of the data by the destination terminal. Transmission Control Protocol (TCP) is an example of a reliable transmssi protocol. The: schematically shows a connection to two terntinaL <TI and T2 of sta-ts', sart the TCP protocol. In this figure, each terminal is represented with three of its protocol layers: for example, the TOP, for example, the MA layer, the protocols represented, correspond to the protocol layers defined by the Open Systems Interconnection (OSI) model. Intermediate terminals S1 and S2 are also shown. These terminals S 1 and S 2 are scattered over the network and are, for example, Ethernet switches or routers.

La connexion établie entre les deux terminaux TI et T2 au moyen du protocole TCP est schématisée sur la figure 1 par une double flèche A reliant la couche transport des deux terminaux. Le protocole TCP comprend, classiquement, un mécanisme de régulation du débit d'émission des données en fonction d'un état de congestion global du réseau, ainsi qu'un mécanisme de retransmission des données perdues. Le protocole TCP perçoit une congestion via la perte d'un paquet. Ainsi lorsque le mécanisme de régulation du débit d'émission des données est informé de la survenue d'une congestion, le débit d'émission de la couche transport du terminal émetteur, ici le terminal T,, est diminué afin d'éviter l'amplification du phénomène de congestion mais également afin d'éviter la perte des données. Le contrôle du débit d'émission est réalisé grâce à une fenêtre glissante dont la taille varie en fonction de l'état de congestion global du réseau. La fenêtre d'émission, contient les octets que le terminal émetteur Ti peut transmettre entre deux instants tk et tk+1. The connection established between the two terminals TI and T2 by means of the TCP protocol is shown schematically in Figure 1 by a double arrow A connecting the transport layer of the two terminals. The TCP conventionally comprises a mechanism for regulating the transmission rate of the data according to a state of global congestion of the network, as well as a mechanism for retransmission of the lost data. The TCP protocol perceives congestion via the loss of a packet. Thus, when the mechanism for regulating the data transmission rate is informed of the occurrence of congestion, the transmission rate of the transmission layer of the transmitting terminal, here the terminal T ,, is reduced in order to avoid the amplification of the phenomenon of congestion but also to avoid the loss of data. Transmission rate control is achieved through a sliding window whose size varies according to the overall congestion state of the network. The transmission window contains the bytes that the transmitting terminal Ti can transmit between two instants tk and tk + 1.

Néanmoins, si des données ont été perdues, celles-ci sont réémises par le mécanisme de retransmission des données. De même, afin de réguler le débit d'émission des données sur le réseau, de manière locale, les différents terminaux T;, T2, SI, et S2 disséminés sur le réseau et sollicités afin d'acheminer les données utilisent des protocoles de :équ a ion du débit o de la ccucl e liaison de don ées. Cette régi ia, a du débit d'ém ci est une régulation locale pu; ntervient entre deux terminaux consénu fs sur le réseau tels que les terminaux Ti et S1. Cette régui Un exemple d: nées au niée sur la figL 1 par une doubl débit es est défini par l'IEEE (institute of Electrical and Electronics Engineers). Sous cette appellation, l'IEEE définit dans la couche MAC un contrôle de flux entre deux terminaux connectés à chaque extrémité d'un même lien Ethernet full-duplex. Un lien Ethernet Full-duplex est un lien bidirectionnel simultané utilisant le protocole de gestion de canal Ethernet pour transmettre des données entre deux machines. Ainsi, lorsque la mémoire tampon d'un premier terminal, ici le terminal S1 par exemple, se remplit au-delà d'un seuil appelé seuil XOFF, celui-ci transmet une trame XOFF. Cette trame stoppe l'émission du terminal en vis-à-vis, ici, le terminal Ti. Le nombre d'octets contenus dans la mémoire tampon du terminal S1 diminue alors., jusqu'à atteindre un seuil appelé seuil XON à partir duquel le terminal S1 transmet une trame XON au terminal Tl qui réactive son émission. Bien que l'utilisation du protocole TCP permette d'éviter la perte de données et limite l'amplification des phénomènes de congestions intervenant sur le réseau, une connexion ente deux terminaux telle que décrite à la figure 1 n'offre pas un débit d'émission satisfaisant au regard des volumes de données échangées ainsi que de la demande en bande passante toujours plus grande. Afin de s'adapter à la demande croissante de bande passante, des réseaux Ethernet sont couramment déployés par les opérateurs en télécommunications en raison de la maturité et du coût de la technologie, les débits proposés allant de 10 MI:Vs à 1 Giga bits/s. La figure 2 représente de façon schématique une connexion réalisée entre deux TI et T2 distants euilsant une version du prie: eo!e TCP nriodflee et adaptée aux réseaux Etherr . Dans cette version modifiée du protocole TCP, présentée dans l'e cie : talé A case for {queue-to c' .cive, back pressa ie-based congestion contre)/ for grid network de M. Herbert et P. Vice net, le Je TC e mpr ie le r-^^ ieme de n, te r e e est ipprim retransmission des donnée )erdue régulation du débit d'émiss s den pro seul mécanisme de régulation du débit d'émission des données proposé dans cette réalisation est le mécanisme de régulation de la couche liaison de données représenté par une double flèche C sur la figure 2. La régulation du débit d'émission des données est alors une régulation locale et non plus globale. Bien que cette réalisation améliore le débit d'émission des données sur le réseau par rapport à la réalisation de la figure 1, elle ne fonctionne que pour des réseaux Ethernet full-duplex de bout en bout. Ainsi lorsque les données transitent sur un réseau présentant des variations de bande passante liées aux supports utilisés ou aux différents protocoles utilisés, cette technique n'est pas adaptée. Elle suppose également que chaque segment du chemin transportant le flux de données active le contrôle de flux local. La solution proposée dans le cadre de l'invention ne présente pas ces inconvénients de l'art antérieur. En effet, elle repose sur un procédé de régulation du débit d'émission de données dans un terminal connecté à un réseau de communication, mettant en oeuvre une première régulation du débit des données au niveau de la couche transport du terminal en fonction d'un état de congestion global du réseau de communication ; et une deuxième régulation du débit des données au niveau de la couche liaison de données du terminal en fonction d'un état de congestion de ladite couche liaison de données. Selon l'invention, ce procédé comporte au moins une étape de d'au araMètre représenLatif d'un état de cor es on de ,a couche liaison de données du terminal, ,alite première régul Lac; du débit des au niveau de ladite couche transpor. e an d -hpte dudit paramètre représentatif d'un état de congestion de la couche 1 'son de ansées, ie débi dor 1sp interconnexion entre les couches liaison de données et transport de ce terminal. Cette solution n'a jamais été envisagée dans l'art antérieur. En effet, dans l'art antérieur, le débit des données est géré couche protocolaire par couche protocolaire sans se soucier de l'état de congestion des couches inférieures. L'homme du métier a en effet toujours considéré que cela aurait rendu les dialogues entre les différentes couches protocolaires très complexes et aurait, de fait, ralenti l'émission des données sur le réseau. En outre, cette approche couche par couche est préconisée dans les normes. Allant à l'encontre de ces préjugés de l'homme du métier, les inventeurs de la présente demande ont, au contraire, constaté que l'interaction entre les couches liaison de données et transport offre une meilleure réactivité et une meilleure adaptabilité à la nature du réseau situé en aval du terminal d'émission, au mécanisme de régulation de l'émission des données. Plus précisément, un objectif de l'invention est d'améliorer le débit d'émission de données d'un terminal mettant en oeuvre : une première régulation du débit des données au niveau de sa couche transport, en fonction d'un état de congestion global du réseau, une deuxième régulation du débit d'émission des données au niveau de la couche liaison de données, en fonction d'un état de congestion cette dernière, et ce quel que soit le type de réseau auquel il est connecté. !oIaTireent dans un exemple particulier d'applicat;ee,netit.tien pour objectif ce proposer une teiie Injque qui permette c.^e;- e eébi, d'ene eexen TCP pet,: un teni i a. noc_P à un rése- Ethernet uplex effectuant uni contrôle de flux au niveau MAC. Elle s'applique notamment, mais sivement, au cas où une telle connexion TCP transite via ur nseau id-duplex, ,,a au quelo t,le pouvant pers es Selon une caractéristique de l'invention, la première régulation repose sur une variation de la taille d'une fenêtre d'émission des données, selon deux phases de croissance distinctes comprenant une première phase au cours de laquelle la taille de la fenêtre d'émission des données croît selon une première loi de variation exponentielle, et une deuxième phase au cours de laquelle la taille de la fenêtre d'émission des données croît selon une loi de variation linéaire. Lorsque ledit paramètre satisfait au moins un critère de non-congestion, la solution de l'invention introduit une troisième phase de croissance de la taille de ladite fenêtre au cours de laquelle la taille de ladite fenêtre croît selon une deuxième loi de variation exponentielle de coefficient de croissance supérieur au coefficient de croissance de la première phase. En introduisant cette nouvelle phase de croissance rapide de la taille de la fenêtre d'émission lorsque l'état de congestion de la couche liaison de données le permet, on améliore le débit d'émission du terminal et optimise l'utilisation des ressources. Selon une autre caractéristique de l'invention, la valeur du coefficient de croissance de la loi de variation de la troisième phase est fonction d'un état de congestion global du réseau. Ceci permet d'adapter la croissance de la taille de la fenêtre d'émission des données à l'état de congestion du réseau. Ainsi, les ressources sont utilisées de façon optimum. Selon une autre caractéristique de l'invention, le paramètre représentatif d'un état de congestion de la couche liaison de données correspond à la quantité maximale d'octets que la couche liaison de données DedL ns ,e; pendent un inter. are de temps déterminé. Lorsqi de -iétre d'émission des données est inférieure audit parametre, taille de la fe.-e d'émission des données suit la deuxième loi de variation exponentielle de la troisième phase de croissance En faisant dépendre les variations de la taille de la fenêtre d'émission des données de l'état de congestion de la couche liaison de données, on permet une optimisation des ressources du terminal d'émission. En effet, lorsque l'état de congestion global du réseau est tel que la régulation au niveau de la couche transport autorise une augmentation de la taille de la fenêtre d'émission des données, celle-ci est pondérée en fonction de l'état de congestion de la couche liaison de données. Seules sont émises par la couche transport les données pouvant être gérées par la couche liaison de données. Ainsi, on évite un engorgement des mémoires tampons du terminal d'émission. However, if data has been lost, it is re-issued by the data retransmission mechanism. Similarly, in order to regulate the transmission rate of data on the network, locally, the various terminals T ;, T2, SI, and S2 disseminated on the network and requested to route the data use protocols of: equation of the flow rate of the data link. This region, a of the output rate, is a local control pu; Intervene between two terminals consenu f on the network such as terminals Ti and S1. This regimen is exemplified by the fact that it is negated in FIG. 1 by a double bit rate is defined by the Institute of Electrical and Electronics Engineers (IEEE). Under this name, the IEEE defines in the MAC layer a flow control between two terminals connected to each end of the same full-duplex Ethernet link. A full-duplex Ethernet link is a two-way, simultaneous link using the Ethernet channel management protocol to transmit data between two machines. Thus, when the buffer memory of a first terminal, here the terminal S1 for example, fills beyond a threshold called threshold XOFF, it transmits an XOFF frame. This frame stops the transmission of the terminal vis-à-vis, here, the terminal Ti. The number of bytes contained in the buffer memory of the terminal S1 then decreases, until reaching a threshold called threshold XON from which the terminal S1 transmits an XON frame to the terminal Tl which reactivates its transmission. Although the use of the TCP protocol makes it possible to avoid the loss of data and limits the amplification of congestion phenomena occurring on the network, a connection between two terminals as described in FIG. 1 does not offer a bit rate. emission satisfactory with regard to the volumes of data exchanged and the demand for bandwidth always greater. In order to adapt to the increasing demand for bandwidth, Ethernet networks are commonly deployed by telecom operators due to the maturity and cost of the technology, with proposed speeds ranging from 10 MI: Vs to 1 Giga bits / s. Figure 2 schematically shows a connection made between two remote TIs and T2s having a version of the prereq: eo! E TCP nriodflee and adapted to Etherr networks. In this modified version of the TCP protocol, presented in this issue: Case for the tail-to-bottom, back press-ie congestion versus / network grid of Mr. Herbert and P. Vice net, the data of the transmitter is the transmission of data, and the regulation of the transmission rate is the only mechanism for regulating the data transmission rate proposed in this embodiment. control mechanism of the data link layer represented by a double arrow C in FIG. 2. The regulation of the data transmission rate is then a local regulation and no longer a global one. Although this realization improves the transmission rate of data on the network compared to the embodiment of Figure 1, it only works for full-duplex Ethernet networks end-to-end. Thus, when the data travels over a network exhibiting bandwidth variations related to the media used or to the different protocols used, this technique is not suitable. It also assumes that each segment of the path carrying the data flow activates the local flow control. The solution proposed in the context of the invention does not have these disadvantages of the prior art. Indeed, it relies on a method for regulating the data transmission rate in a terminal connected to a communication network, implementing a first regulation of the data rate at the transport layer of the terminal as a function of a overall congestion state of the communication network; and a second data rate regulation at the data link layer of the terminal according to a congestion state of said data link layer. According to the invention, this method comprises at least one step of at least one step representative of a terminal state of the data link layer of the terminal, first layer Lac; the flow rate at the level of said transpor layer. This parameter is representative of a congestion state of the layer 1 of the loopback sound, ie the interconnection between the data link layers and the transport of this terminal. This solution has never been considered in the prior art. Indeed, in the prior art, the data rate is managed protocol layer protocol layer without worrying about the congestion state of the lower layers. The person skilled in the art has in fact always considered that this would have made the dialogues between the different protocol layers very complex and would have, in fact, slowed the transmission of data on the network. In addition, this layer-by-layer approach is recommended in the standards. Going against these prejudices of a person skilled in the art, the inventors of the present application have, on the contrary, found that the interaction between the data link and transport layers offers a better responsiveness and a better adaptability to the nature from the network located downstream of the transmission terminal, to the mechanism for regulating the transmission of data. More precisely, an objective of the invention is to improve the data transmission rate of a terminal implementing: a first regulation of the data rate at its transport layer, as a function of a state of congestion global network, a second regulation of the data transmission rate at the data link layer, according to a state of congestion the latter, and whatever the type of network to which it is connected. In a particular example of an application, the purpose of this is to propose an in ternal technique that allows this to be done in a TCP-based way. noc_P to an uplex Ethernet network performing uni-level flow control at the MAC level. It applies in particular, but sively, in the case where such a TCP connection transits via an id-duplex network, ,, a to t, the pers able pers. According to a feature of the invention, the first regulation is based on a variation the size of a data transmission window, according to two distinct growth phases comprising a first phase during which the size of the data transmission window increases according to a first law of exponential variation, and a second phase during which the size of the data transmission window increases according to a law of linear variation. When said parameter satisfies at least one non-congestion criterion, the solution of the invention introduces a third growth phase of the size of said window during which the size of said window increases according to a second law of exponential coefficient variation. growth greater than the growth coefficient of the first phase. By introducing this new phase of rapid growth in the size of the transmission window when the congestion state of the data link layer allows it, the transmission rate of the terminal is improved and the resource utilization is optimized. According to another characteristic of the invention, the value of the growth coefficient of the law of variation of the third phase is a function of a state of global congestion of the network. This makes it possible to adapt the growth of the size of the data transmission window to the congestion state of the network. Thus, resources are used optimally. According to another characteristic of the invention, the parameter representing a congestion state of the data link layer corresponds to the maximum quantity of bytes that the data link layer DedL ns, e; hang an inter. are of determined time. When the data transmission is less than said parameter, the size of the data transmission window follows the second law of exponential variation of the third growth phase. By making the variations of the size of the window depend on transmission of data of the congestion state of the data link layer, it is possible to optimize the resources of the transmission terminal. Indeed, when the global congestion state of the network is such that the regulation at the level of the transport layer allows an increase in the size of the data transmission window, the latter is weighted according to the state of the transmission. congestion of the data link layer. Only data that can be handled by the data link layer are emitted by the transport layer. Thus, it avoids clogging the buffers of the transmission terminal.

Selon une caractéristique de l'invention, on évalue également un paramètre représentatif d'une bande passante disponible sur ledit réseau, correspondant à une quantité maximale d'octets que peut transporter un canal entre ledit terminal et un terminal récepteur desdites données. Ce paramètre constitue un seuil conditionnant un passage de la taille de la fenêtre d'émission de ladite première phase de croissance, lorsque la taille est inférieure audit seuil à ladite deuxième phase de croissance, lorsque ladite taille est supérieure audit seuil. Le débit d'émission des données prend en compte l'état de la couche liaison de données permettant ainsi une meilleure utilisation des ressources. According to a characteristic of the invention, a parameter representative of an available bandwidth on said network is also evaluated, corresponding to a maximum quantity of bytes that can carry a channel between said terminal and a receiving terminal of said data. This parameter constitutes a threshold conditioning a passage of the size of the transmission window of said first growth phase, when the size is less than said threshold at said second growth phase, when said size is greater than said threshold. The transmission rate of the data takes into account the state of the data link layer thus allowing a better use of the resources.

Ceci permet d'avoir un débit d'émission des données élevé même lorsque que la couche liaison de données est congestionnée. Selon une caractéristique de l'invention, le paramètre représentatif d'un état de congestion de la couche liaison de données et/ou le paramètre -ei-esentatif de la bande passante disponible sur le réseau sont déterminés de façon récurrente. Ceci permet d'adapter ueu , la couche transport aux possibilités de la couche liaison de données de façon dynamique. Ainsi, les données sent toujours sec ur t optir regard di ité lu terminal onges commur or Ceci permet d'améliorer la réactivité du procédé ainsi qu'une meilleure utilisation des ressources. Selon une caractéristique de l'invention, la durée séparant deux déterminations consécutives du paramètre représentatif d'un état de congestion de la couche liaison de données et/ou du paramètre représentatif de la bande passante disponible sur le réseau est fonction dudit état de congestion global du réseau de communication. La détermination de ces paramètres est conditionnée par la réception d'un triplet {XOFF, XON, XOFF} pour le paramètre représentatif d'un état de congestion de la couche liaison de données et la réception d'un acquittement par la couche transport du terminal émetteur pour paramètre représentatif de la bande passante disponible sur le réseau. Selon une caractéristique de l'invention, on impose que le paramètre représentatif d'un état de congestion de la couche liaison de données soit inférieur ou égal au paramètre représentatif de la bande passante disponible sur le réseau. Ceci permet d'offrir une interopérabilité entre plusieurs protocoles de transport déjà existants et l'invention. Ainsi, le déploiement de l'invention dans un réseau est facilité. This makes it possible to have a high data transmission rate even when the data link layer is congested. According to one characteristic of the invention, the parameter representative of a congestion state of the data link layer and / or the -ei-esentative parameter of the bandwidth available on the network are determined recurrently. This makes it possible to adapt the transport layer to the possibilities of the data link layer dynamically. In this way, the data always feels dry and allows you to take a closer look at the onge terminal. This improves process responsiveness and better resource utilization. According to a characteristic of the invention, the time separating two consecutive determinations of the parameter representative of a congestion state of the data link layer and / or the parameter representative of the available bandwidth on the network is a function of said global congestion state. communication network. The determination of these parameters is conditioned by the receipt of a triplet {XOFF, XON, XOFF} for the parameter representative of a congestion state of the data link layer and the reception of an acknowledgment by the transport layer of the terminal transmitter for parameter representative of the bandwidth available on the network. According to a characteristic of the invention, it is required that the parameter representative of a congestion state of the data link layer is less than or equal to the parameter representative of the bandwidth available on the network. This makes it possible to offer interoperability between several existing transport protocols and the invention. Thus, the deployment of the invention in a network is facilitated.

Selon une autre caractéristique de l'invention, ledit terminal émetteur est un serveur TCP, ladite première régulation est un contrôle de flux TCP entre ledit serveur et un client TCP, et ladite deuxième régulation est un contrôle de flux de t~ice SC2.3x réalisé au niveau de la couche MAC d_ dl' serveur, entre ledit serveur c!er. ou un équipement intermédiaire Ju réseau ce.0 -( ie v. , serv ..)ur Ethernet Full Duplex. L'invention concerne également un terminal d'émission de données ce necté eicatior t'en- de régula a u -anspc al sien en fonctic communication, des seconds moyens de régulation du débit des données au niveau de la couche liaison de données dudit terminal d'émission en fonction d'un état de congestion de ladite couche liaison de données. Ce terminal comprend, en outre, des moyens de détermination d'un paramètre représentatif d'un état de congestion de ladite couche liaison de données, lesdits premiers moyens de régulation tiennant compte dudit paramètre représentatif d'un état de congestion de la couche liaison de données. L'invention concerne encore un programme d'ordinateur comprenant des instructions de code de programme pour l'exécution des étapes du procédé tel que décrit précédemment lorsque ledit programme est exécuté par un processeur. L'invention concerne enfin un système de communication entre un terminal serveur et un terminai client au travers d'un réseau de communication, ledit système comprenant également au moins un équipement intermédiaire situé entre lesdits terminaux client et serveur, ledit terminal serveur comprenant des premiers moyens de régulation du débit des données au niveau de la couche transport dudit terminal serveur, en fonction d'un état de congestion global du réseau de communication entre ledit terminal serveur et ledit terminal client, et des seconds moyens de régulation du débit des données au niveau de la couche liaison de données dudit terminal serveur en fonction d'un état de congestion de la couche liaison de données entre le terminal serveur et ledit équipement intermédiaire. Dans un tel systen ledit terminal serveur comporte des moyens de déter d'un paramètre représe d'un état de congestion de imite couche aison de données: ledit paramètre représentatif' d'un état de congestion de la couche liaison de données est pris en compte par les yens de rég -mina! D'autres caractéristiques et avantages apparaîtront à la lecture de modes de réalisation préférés décrits en référence aux dessins dans lesquels - la figure 1 représente de façon schématique une connexion entre deux terminaux distants réalisée au moyen du protocole TCP selon un premier art 5 antérieur, - la figure 2 représente de façon schématique une connexion entre deux terminaux distants réalisée au moyen d'une version modifiée du protocole TCP selon un deuxième art antérieur, - la figure 3 représente de façon schématique une connexion entre deux 10 terminaux distants réalisée au moyen d'une version modifiée du protocole TCP selon l'invention, - la figure 4 représente de façon schématique le principe de fonctionnement du mécanisme de régulation du débit d'émission des données au niveau de la couche liaisons de données selon l'invention, 15 - la figure 5 est un diagramme représentant les trois phases de variation de la taille d'une fenêtre d'émission des données selon l'invention, - la figure 6 représente l'algorithme de détermination de la loi de variation de la taille d'une fenêtre d'émission en fonction du paramètre représentatif d'un état de congestion de la couche liaison de données ainsi que du 20 paramètre représentatif de la bande passante disponible, - la figure 7 représente schématiquement les principales étapes exécutées par un programme d'ordinateur comprenant des instructions de code pour l'exéce en du procédé selon l'invention. reurésente ,e connexion réalisée -ru deux tel-nt eu/. 25 distants .1, T2 au moyen d'un protocole de transport fiabie. Dans l'exemple de réalisation décrit ce protocole Ce transport est le protocole TCP. I r ret e, les de,. rnineux TI et .iangent des données au trav( u de commun met ; rténali is différentes flèches A' et B reliant les différents terminaux entre eux. Le terminal TI est un terminal émetteur de données et le terminal T2 est un terminal récepteur de données. Ce réseau de communication peut être un réseau à support filaire, ou un réseau radiofréquence. Chaque terminal TI, T2 est représenté avec trois de ses couches protocolaires définies selon le modèle OSI. Les couches représentées sont les couches protocolaires transport, TCP, réseau, IP et liaison de données, MAC. Sur cette figure, sont également représentés des terminaux intermédiaires SI et S2 ainsi que leur couche protocolaire MAC. Ces terminaux sont par exemple des commutateurs Ethernet, des routeurs ou tout autre équipement réseau situés sur le chemin entre les terminaux Tl et T2. Dans cette réalisation, le protocole TCP comporte un mécanisme de régulation du débit d'émission en fonction d'un état de congestion global du réseau ainsi qu'un mécanisme de retransmission des données perdues comme décrit précédemment en relation avec la figure 1 de l'art antérieur. Ceci est représenté sur la figure 3 par double la flèche A' reliant les couches TCP des deux terminaux. De même, le débit d'émission des données au niveau de la couche protocolaire MAC est régulé au moyen de protocoles de régulation adaptés (voir figure 1). Cette régulation est schématisée sur la figure 3 par les doubles flèches B reliant les couches MAC de deux terminaux successifs, tels que TI et Si. Dans l'exemple de réalisation décrit, le protocole de régulation est le protocole 802.3x. En effet, dans l'exemp ceci le débit d'émission de la couche i,iAC entre le terminal émetteur TI et le premier terminal intermédiaire SI rencoridé sur le réseau est régulé au moyen d'un protocole de rê:t,uiec -, du débit d'émission de données de la couche MAC qui est le protocole 802.3x. Ce .ut être non utilisé entre les autres terminaux, Si, S2, etc. sur chern mt à 2 Sur la figure 3, on voit également que les couches protocolaires MAC et TCP du terminal émetteur T1 échangent des informations entre elles. Cet échange d'informations est matérialisé par une double flèche D sur la figure 3. L'échange d'informations entre les couches protocolaires TCP et MAC du terminal émetteur T1 consiste en la transmission de données concernant un état de congestion de la couche MAC à la couche TCP. Ces données sont ensuite utilisées par le mécanisme de régulation du débit d'émission des données en fonction d'un état de congestion global du réseau du protocole TCP. According to another characteristic of the invention, said transmitting terminal is a TCP server, said first regulation is a TCP flow control between said server and a TCP client, and said second regulation is a SC2.3x tcree flow control. performed at the level of the MAC layer of the server, between said server c! er. or an intermediate device Ju network ce.0 - (ie v., serv ..) ur Ethernet Full Duplex. The invention also relates to a data transmission terminal which is connected to a communication terminal, and second means for regulating the data rate at the data link layer of said data terminal. transmission according to a congestion state of said data link layer. This terminal further comprises means for determining a parameter representative of a congestion state of said data link layer, said first regulation means taking into account said parameter representative of a congestion state of the link layer of data. The invention further relates to a computer program comprising program code instructions for executing the steps of the method as previously described when said program is executed by a processor. The invention finally relates to a communication system between a server terminal and a client terminal through a communication network, said system also comprising at least one intermediate device located between said client and server terminals, said server terminal comprising first means regulating the data rate at the transport layer of said server terminal, as a function of a global congestion state of the communication network between said server terminal and said client terminal, and second means of regulating the data flow at the level of the data link layer of said server terminal as a function of a congestion state of the data link layer between the server terminal and said intermediate equipment. In such a system, said server terminal comprises means for detecting a parameter representing a state of congestion of a data layer layer: said parameter representative of a congestion state of the data link layer is taken into account. by the yens of reg-mine! Other features and advantages will become apparent from the reading of preferred embodiments described with reference to the drawings in which: - Figure 1 schematically shows a connection between two remote terminals realized by means of the TCP protocol according to a first prior art; FIG. 2 diagrammatically shows a connection between two remote terminals made by means of a modified version of the TCP protocol according to a second prior art; FIG. 3 schematically represents a connection between two remote terminals made by means of FIG. a modified version of the TCP protocol according to the invention; FIG. 4 schematically represents the operating principle of the data transmission rate regulation mechanism at the level of the data link layer according to the invention; FIG. 5 is a diagram representing the three phases of variation of the size of a window of data mission according to the invention - FIG. 6 represents the algorithm for determining the law of variation of the size of a transmission window as a function of the parameter representative of a congestion state of the data link layer As well as the parameter representative of the available bandwidth, FIG. 7 schematically represents the main steps performed by a computer program comprising code instructions for the execution of the method according to the invention. reuse, e connection made -ru two tel-nt had /. Remote .1, T2 by means of a reliable transport protocol. In the exemplary embodiment describes this protocol This transport is the TCP protocol. I, ret, de,. The TI terminal is a data terminal, and the terminal T2 is a data receiver terminal. This communication network may be a wired support network, or a radio frequency network Each T1, T2 terminal is represented with three of its protocol layers defined according to the OSI model The layers represented are the protocol transport, TCP, network, and IP layers In this figure, intermediate terminals S1 and S2 and their MAC protocol layer are also represented, such terminals being, for example, Ethernet switches, routers or any other network equipment located on the path between the terminals. T1 and T2 In this embodiment, the TCP protocol comprises a mechanism for regulating the transmission rate as a function of a state of overall network congestion as well as a mechanism for retransmission of the lost data as previously described in relation to FIG. 1 of the prior art. This is represented in FIG. 3 by double the arrow A 'connecting the TCP layers of the two terminals. Similarly, the data transmission rate at the MAC protocol layer is regulated by means of appropriate control protocols (see FIG. 1). This regulation is shown diagrammatically in FIG. 3 by the double arrows B connecting the MAC layers of two successive terminals, such as TI and Si. In the exemplary embodiment described, the regulation protocol is the 802.3x protocol. Indeed, in the example, the transmission rate of the layer i, iAC between the transmitting terminal TI and the first intermediate terminal SI on the network is regulated by means of a protocol of: uiec - the data transmission rate of the MAC layer which is the 802.3x protocol. This should be unused between the other terminals, Si, S2, etc. On FIG. 3, it can also be seen that the MAC and TCP protocol layers of the transmitting terminal T1 exchange information between themselves. This exchange of information is materialized by a double arrow D in FIG. 3. The exchange of information between the TCP and MAC protocol layers of the transmitting terminal T1 consists of the transmission of data relating to a state of congestion of the MAC layer to the TCP layer. This data is then used by the mechanism for regulating the data transmission rate as a function of a global congestion state of the TCP protocol network.

Ces données se présentent sous la forme d'un paramètre représentatif d'un état de congestion de la couche MAC S'. Les phases de calcul conduisant à la détermination du paramètre représentatif d'un état de congestion de la couche MAC S' sont décrites dans l'exemple particulier où le terminal émetteur T1 est connecté à un terminal intermédiaire S1 au moyen d'un lien Ethernet Full-Duplex permettant ainsi l'utilisation du protocole 802.3x. Ces différentes phases de calcul correspondent à l'exécution l'étape El telle que représentée à la figure 7. Le paramètre S' correspond à la quantité maximale d'octets N que la couche MAC du terminal émetteur T1 peut transmettre pendant un intervalle de temps At. Afin de déterminer le paramètre S', le protocole 802.3x qui permet de réguler le débit d'émission des données au niveau local est mis en oeuvre de la manière suivante : à un instant tl la couche MAC du terminal émetteur T1 reçoit une information en provenance du terminal intermédiaire S1, qui lui est directement consécutif sur le réseau, lui demandant de stopper l'envoi des données. Cette iformation se ésente sous la forme a L ne trame XOFF conforme au protocole 802.3x. A un estant t2 la couche h.1,AG du termin il émette T reçoit une info: )venai mir S; lui aut >an: s donnee5 information se présente sous la forme d'une trame XON. L'intervalle de temps At correspond à la durée qui s'est écoulée entre les instants tl et t2. Au cours de cet intervalle de temps At, des mémoires tampons de la couche MAC du terminal émetteur TI accumulent au plus M octets de données. La quantité N correspond au nombre d'octets de données émis sur le réseau par le terminal intermédiaire SI au cours de l'intervalle de temps At, soit : RxAt (EQ1), où R est le débit du réseau situé en aval du terminal intermédiaire SI, c'est-à-dire le réseau qui relie les terminaux SI et S2 sur la figure 3. A un instant t3, la couche MAC du terminal émetteur TI reçoit une information en provenance du terminal intermédiaire SI lui demandant de stopper l'envoi des données. Cette information se présente sous la forme d'une trame XOFF. This data is in the form of a parameter representative of a state of congestion of the MAC layer S '. The calculation phases leading to the determination of the parameter representing a congestion state of the MAC layer S 'are described in the particular example where the transmitting terminal T1 is connected to an intermediate terminal S1 by means of an Ethernet link Full -Duplex allowing the use of the 802.3x protocol. These different calculation phases correspond to the execution of the step E1 as represented in FIG. 7. The parameter S 'corresponds to the maximum quantity of bytes N that the MAC layer of the transmitting terminal T1 can transmit during a time interval. At. In order to determine the parameter S ', the protocol 802.3x which makes it possible to regulate the data transmission rate at the local level is implemented as follows: at a time t1 the MAC layer of the transmitting terminal T1 receives a information from the intermediate terminal S1, which is directly consecutive on the network, asking him to stop the sending of data. This iformation is in the form of a XOFF frame conforming to the 802.3x protocol. At an estant t2 the layer h.1, AG of the terminus it emits T receives an info:) venai mir S; The same information is in the form of an XON frame. The time interval At corresponds to the time elapsed between times t1 and t2. During this time interval At, buffer memories of the MAC layer of the transmitting terminal TI accumulate at most M bytes of data. The quantity N corresponds to the number of bytes of data transmitted on the network by the intermediate terminal SI during the time interval At, namely: RxAt (EQ1), where R is the flow rate of the network located downstream of the intermediate terminal SI, that is to say the network that connects the terminals S1 and S2 in FIG. 3. At a time t3, the MAC layer of the transmitting terminal TI receives information from the intermediate terminal S1 requesting it to stop the sending data. This information is in the form of an XOFF frame.

Au cours d'un intervalle de temps At' correspondant à la durée qui s'est écoulée entre les instants t2 et t3, la couche MAC du terminal émetteur TI transmet au plus M' octets de données vers le terminal intermédiaire Si. Ainsi, la quantité d'octets N est telle que N = (PxR)xAt EQ2), où P est le débit du lien Ethernet Full-Duplex reliant le terminal émetteur TI au terminal intermédiaire Si. On déduit des équations EQ1 et EQ2 que : N = (P)/((I/ At') + (If At) (EQ3). Si At > At', alors N (PxAt')12. Si At At, alors N > (Px At)/2. La vaeu ou paramètre S' à l'instant t3 est alors S t3) = (Px min((t2- t1), (t3- t2)))12 (EQ4) te dernière équatior aracténst ques avanteg{ Dn ins de n ce ;ul oue e l'équai ;eu éfel dutit;b tâches, et elle permet d'obtenir une valeur du paramètre S' plus petite que le nombre d'octets de données N. Par conséquent, elle minimise les pertes de données. L'équation EQ4 signifie que le paramètre S' est fonction des intervalles de temps At et At'. La valeur du paramètre S' est actualisée après chaque réception par la couche MAC du terminal émetteur TI d'une séquence de trames {XOFF, XON, XOFF}, cette séquence de trames correspond à la mise en oeuvre du protocole 802.3x entre le terminal émetteur Ti et le terminal intermédiaire S1. During a time interval At 'corresponding to the time that has elapsed between times t2 and t3, the MAC layer of the transmitting terminal TI transmits at most M' bytes of data to the intermediate terminal Si. quantity of bytes N is such that N = (PxR) xAt EQ2), where P is the rate of the Ethernet link Full-Duplex connecting the transmitter terminal TI to the intermediate terminal Si. It is deduced from the equations EQ1 and EQ2 that: N = ( P) / ((I / At ') + (If At) (EQ3) If At> At', then N (PxAt ') 12. If At At, then N> (PxAt) / 2. parameter S 'at time t3 is then S t3) = (Px min ((t2- t1), (t3- t2))) 12 (EQ4) the last equation aractenst ques avanteg {Dn ins de n ce; This equates to the size of the tasks, and it makes it possible to obtain a value of the parameter S 'which is smaller than the number of bytes of data N. Therefore, it minimizes the data losses. Equation EQ4 means that the parameter S 'is a function of the time intervals At and At'. The value of the parameter S 'is updated after each reception by the MAC layer of the sending terminal TI of a sequence of frames {XOFF, XON, XOFF}, this sequence of frames corresponds to the implementation of the 802.3x protocol between the terminal transmitter Ti and the intermediate terminal S1.

La figure 4 représente une mémoire tampon M de la couche liaisons de données du terminal intermédiaire SI impliquée dans la mise en oeuvre du mécanisme de régulation local du débit d'émission des données conformément au protocole 802.3x. La mémoire tampon M représentée présente un seuil de remplissage de niveau bas L et un seuil de remplissage de niveau haut H. Ainsi lorsque le terminal émetteur TI émet des données à destination du terminal intermédiaire SI, la mémoire tampon du terminal intermédiaire accumule les données jusqu'à ce que le nombre d'octets correspondant au volume de données accumulées atteigne le seuil de niveau haut H. Lorsque cet événement se produit, la couche MAC du terminal intermédiaire SI émet une trame XOFF à destination de la couche MAC du terminal émetteur TI. A réception de cette trame XOFF, la couche MAC du terminal émetteur cesse l'envoi de données à destination du terminal intermédiaire Si. De même, lorsque le nombre d'octets correspondant au volume des données accumulées atteint le seuil de niveau bas L, couche MAC du termina' ntermédiaire em&c une trame XON à dent inaton de la couche MAC du terminal émetteur T. A réception de cette tram la couche MAC É- ur TI ref. ssion de dor ;tint. lu Cette mise à jour du paramètre S' est un phénomène récurrent qui est fonction d'un état de congestion global du réseau. Ainsi à chaque réception d'une séquence de trames {XOFF, XON, XOFF} par la couche MAC du terminal émetteur TI, le paramètre S' est mis à jour. FIG. 4 represents a buffer memory M of the data link layer of the intermediate terminal SI involved in the implementation of the local regulation mechanism of the data transmission rate in accordance with the 802.3x protocol. The buffer memory M represented has a low level filling threshold L and a high level filling threshold H. Thus, when the transmitting terminal TI transmits data to the intermediate terminal SI, the buffer of the intermediate terminal accumulates the data up to the number of bytes corresponding to the accumulated data volume reaches the high level threshold H. When this event occurs, the MAC layer of the intermediate terminal S1 sends an XOFF frame to the MAC layer of the transmitting terminal TI . On receipt of this XOFF frame, the MAC layer of the transmitting terminal stops sending data to the intermediate terminal Si. Similarly, when the number of bytes corresponding to the volume of the accumulated data reaches the low level threshold L, the layer MAC of the intermediate terminal em & c a XON frame with tooth inaton of the MAC layer of the transmitter terminal T. Upon receipt of this tram the MAC core TI dec. ssion of dor, tint. read This update of the parameter S 'is a recurring phenomenon which is a function of a state of global congestion of the network. Thus, each time a sequence of frames {XOFF, XON, XOFF} is received by the MAC layer of the transmitting terminal TI, the parameter S 'is updated.

Afin d'éviter la survenue d'un mécanisme appelé "famine de la mémoire tampon", on initialise le paramètre S' à l'infini lors de l'ouverture de la connexion entre le terminal émetteur et le terminal récepteur et on positionne le paramètre S' à l'infini si il est nul dans l'équation (EQ4). Une fois le paramètre représentatif d'un état de congestion de la couche MAC S' déterminé, celui-ci est transmis à la couche transport du terminal émetteur afin d'être utilisé par le mécanisme de régulation du débit d'émission des données en fonction d'un état de congestion global du réseau du protocole de transport. Ceci correspond à l'étape E2 de la figure 7. La régulation du débit d'émission des données par le protocole TCP est réalisée au moyen d'une fenêtre glissante d'émission dont la taille F, exprimée en octets, varie en fonction d'un état de congestion global du réseau. Une fenêtre d'émission des données est définie par sa taille F en octets mais également par son numéro de séquence. La figure 5 représente les variations de la taille F de la fenêtre d'émission des données en fonction du nombre de messages d'acquittement reçus par le protocole TCP. En effet, afin de s'assurer que des données émises par le terminal émetteur TI à destination du terminal récepteur T2 ont bien été reçues par celui-ci, le terminai récepteur T2 émet à destination du terminal émetteur TI un essage d'a t, ttemenl. aucun message d'acquittement n'est reçu par 1-a émetteur et000le TCP comprend que les données ont été perdues. Le protocole TCP procède alors à la réémissiondes données perdues. dette figure F d. fenêtre des données suit trois p de crois iist ux premières phases de croissance (pl et (pH de la taille de la fenêtre F d'émission des données sont des phases de croissance exponentielles, la troisième phase de croissance (pub quant à elle, est une phase de croissance linéaire. L'existence de ces différentes phases de croissance de la taille F de la fenêtre d'émission des données permet d'adapter le débit d'émission des données de la couche transport à un état de congestion global du réseau permettant ainsi une meilleure utilisation des ressources du terminal émetteur TI, ainsi qu'un meilleur acheminement des données sur le réseau. Ainsi à la création de la connexion entre le terminal émetteur TI et le 10 terminal récepteur T2, la taille F de la fenêtre d'émission des données se trouve dans la première phase de croissance (pl. Au cours de cette phase de croissance, la taille de la fenêtre d'émission des données croît selon une loi de variation exponentielle de coefficient de croissance a. Le coefficient de croissance a varie dans un intervalle [amin, amax]. Pour 15 chaque nouvelle fenêtre a est multiplié par 2. Lorsque des données sont perdues, c'est-à-dire lorsqu'aucun acquittement en provenance du terminal récepteur T2 n'est reçu par la couche TCP, le coefficient de croissance a est divisé par 2. Dans un mode de réalisation particulier, amin vaut 4 et arna, vaut 32. 20 La transition entre la première phase de croissance (pi et la deuxième phase de croissance (pli intervient lorsque la taille F de la fenêtre d'émission des données atteint un premier seuil. Ce premier seuil correspond au paramètre représentatif d'un état de congestion de la couche MAC S'. Lorsque le seuil S' est dépassé, la taille F de la fenêtre d'émission des 25 données croît selon la loi de N.ianatlon de la deuxième nhase (pH ce croissance. Cette loi de variation est une loi exponer ie de coeffc.ent de -ro ciance égal à 2. Afin de pouvoir distinguer cette deuxième phase de croissance exponentielle de la première pr( mment ;rite -1pose dent a soit toujours strict ur à 2. In order to avoid the occurrence of a mechanism called "starvation of the buffer memory", the parameter S 'is initialized at infinity when the connection between the transmitting terminal and the receiving terminal is opened and the parameter is positioned. S 'to infinity if it is zero in the equation (EQ4). Once the parameter representative of a congestion state of the MAC layer S 'determined, it is transmitted to the transport layer of the transmitting terminal in order to be used by the control mechanism of the data transmission rate according to a global congestion state of the transport protocol network. This corresponds to the step E2 of FIG. 7. The regulation of the transmission rate of the data by the TCP protocol is carried out by means of a sliding transmission window whose size F, expressed in bytes, varies as a function of a state of global congestion of the network. A data transmission window is defined by its size F in bytes but also by its sequence number. FIG. 5 shows the variations of the size F of the data transmission window as a function of the number of acknowledgment messages received by the TCP protocol. Indeed, in order to ensure that data transmitted by the transmitting terminal TI to the receiving terminal T2 have been received by it, the receiving terminal T2 transmits to the transmitting terminal TI a wipe of at t, ttemenl. no acknowledgment message is received by 1-a transmitter and TCP understands that the data has been lost. The TCP protocol then re-transmits the lost data. debt figure F d. data window follows three p of cruises iist ux first phases of growth (pl and (pH of the size of the window F data emission are exponential growth phases, the third phase of growth (pub as for it, is a phase of linear growth The existence of these different growth phases of the size F of the data transmission window makes it possible to adapt the transmission rate of data of the transport layer to a state of global congestion of the network. thus allowing a better use of the resources of the TI transmitter terminal, as well as a better routing of the data on the network Thus, at the creation of the connection between the transmitting terminal TI and the receiving terminal T2, the size F of the transmission window data is in the first phase of growth (pl) During this growth phase, the size of the data transmission window increases according to a law of variation exponen growth coefficient a. The growth coefficient a varies in a range [amin, amax]. For each new window a is multiplied by 2. When data is lost, i.e. when no acknowledgment from the receiver terminal T2 is received by the TCP layer, the growth coefficient a is divided 2. In a particular embodiment, amin is 4 and arna is 32. The transition between the first growth phase (pi and the second growth phase (fold occurs when the size F of the emission window of The first threshold corresponds to the parameter representative of a congestion state of the MAC layer S. When the threshold S 'is exceeded, the size F of the data transmission window increases according to the law. The second law of variation is a law exponent of a coeffciency of -corcance equal to 2. In order to be able to distinguish this second phase of exponential growth from the first phase. rite always be strict ur to 2.

La transition entre la deuxième phase de croissance (pH et la troisième phase de croissance (plu intervient lorsque la taille F de la fenêtre d'émission des données atteint un deuxième seuil. Ce deuxième seuil correspond à au paramètre représentatif de la bande passante disponible sur le réseau S. The transition between the second growth phase (pH and the third growth phase) rises when the size F of the data transmission window reaches a second threshold.This second threshold corresponds to the parameter representative of the bandwidth available on the second phase of growth. the network S.

Lorsque le seuil S est dépassé, la taille F de la fenêtre d'émission des données croît selon la loi de variation de la troisième phase (pm de croissance. Cette loi de variation est une loi linéaire. Le calcul du paramètre S est fonction de la bande passante disponible sur un canal du réseau, un canal étant un chemin entre le terminal émetteur TI et le terminal récepteur T2. Le paramètre S représente le nombre maximal d'octets que peut transporter un canal à l'instant t. La détermination du paramètre S correspond à l'étape E3 de la figure 7. Lorsque le paramètre représentatif de la bande passante disponible sur le réseau S est trop grand par rapport au volume de données en octets que peut transmettre le canal, une grande partie de celles-ci sont perdues. Lorsque le paramètre S est trop petit par rapport à la bande passante du canal, la deuxième phase de croissance (pH de la taille F de la fenêtre d'émission des données démarre trop tôt. Le terminal émetteur TI met, alors, une longue période de temps avant de remplir la bande passante disponible. When the threshold S is exceeded, the size F of the data transmission window increases according to the law of variation of the third phase (pm of growth) This law of variation is a linear law The calculation of the parameter S is a function of the bandwidth available on a channel of the network, a channel being a path between the transmitting terminal TI and the receiving terminal T2, the parameter S representing the maximum number of bytes that a channel can carry at the instant t. S parameter corresponds to step E3 of Figure 7. When the parameter representative of the available bandwidth on the network S is too large compared to the volume of data in bytes that can transmit the channel, a large part thereof If the parameter S is too small compared to the bandwidth of the channel, the second phase of growth (pH of the size F of the data transmission window starts too early. TI puts, then, a long period of time before filling the available bandwidth.

Cette durée est d'autant plus grande que le délai aller-retour RTT entre le terminal émetteur TI et le terminal récepteur T2 est grand. Le paramètre S est donné par l'équation EQ6 : EQ6). Dans cette équation, D(t) cones.Dond au ciébit de la couci et ' correspond au cléi a,er-retour connexior Te le terminal émetteur TI et le termina récepteur T2 à l'instant t. instant tn. fend _ émiss don est égal à n. This duration is even greater than the round-trip delay RTT between the transmitting terminal TI and the receiving terminal T2 is large. The parameter S is given by the equation EQ6: EQ6). In this equation, D (t) cones.Dond to the kitch of the curve and 'corresponds to the key a, er-return connectedior Te the transmitter terminal TI and the receiver T2 receiver at time t. moment tn. split _ emiss donation is equal to n.

A un instant tm, le numéro de séquence de la même fenêtre d'émission des données est égal à m. A l'instant tm, le débit de la connexion entre le terminal émetteur TI et le terminal récepteur T2 est égal à : D(tm) = (m ùn)/(tm ùtn) (EQ8). A chaque RTT, une valeur du paramètre S(t) est obtenue selon l'équation (EQ9) : S(tm) = D(tm)x rit(tm) (EQ9) Dans l'équation EQ9, si l'on choisit une valeur minimale du RTT, les pertes de données seront minimisées. L'équation EQ9 s'écrit alors : S(tm) = D(tm)x rttmin(tm) (EQ10) La valeur de S(t) est actualisée tous les pxRTT, p étant un nombre pair choisi dans l'intervalle [Praia, Pmax]. Dans un mode de réalisation particulier, purin vaut 1 et Pmax vaut 8. At a time tm, the sequence number of the same data transmission window is equal to m. At time tm, the rate of the connection between the transmitting terminal TI and the receiving terminal T2 is equal to: D (tm) = (mnn) / (tm ùtn) (EQ8). At each RTT, a value of the parameter S (t) is obtained according to equation (EQ9): S (tm) = D (tm) x rite (tm) (EQ9) In equation EQ9, if one chooses a minimum value of RTT, data loss will be minimized. The equation EQ9 is then written: S (tm) = D (tm) x rttmin (tm) (EQ10) The value of S (t) is updated every pxRTT, p being an even number chosen in the interval [ Praia, Pmax]. In a particular embodiment, purine is 1 and Pmax is 8.

Le paramètre vaut alors S(t, p) = 1/px(Ep D(tp)* rttrnin(tp)} (EQ11). Le choix de p est fonction d'un état de congestion global du réseau: si des données sont perdues, la valeur de p est immédiatement multipliée par 2. Lorsque tous les acquittements correspondant aux données envoyées dans une même fenêtre d'émission sont reçus, la valeur de p est divisée par 2. Cela permet de maintenir la réactivité du mécanisme. La mise à jour du paramètre S est un phénomène récurrent qui est fonction d'un état de congestion global du réseau. Les processus de ee-ner n. natidn des paramètres S' et S sont asynchrones et indépendants "un de Vautre. eption d'un terrain feu paramètre -nonse au n ve e MAC e couche transport. Ce paramètre peut être inchangé depuis la réception de l'acquittement précédent. Afin de conserver l'interopérabilité entre des versions antérieures des protocoles de transport utilisés dans certains terminaux et l'invention, le paramètre S'(t) doit être inférieur ou égal au paramètre S(t). Cette relation doit être vérifiée quel que soit l'instant t. Ainsi, à réception de chaque nouvel acquittement, le paramètre S' est comparé au paramètre S. Ceci correspond à l'étape E4 de la figure 7. Si le paramètre S' est plus grand que le paramètre S alors, on remplace le paramètre S' par le paramètre S conformément à l'équation suivante : S'(t) = min(S'(t), S(t)). Lorsque le paramètre S' est égal au paramètre S, la deuxième phase de croissance (pH est supprimée. Cela signifie qu'il n'y a pas de congestions sur le réseau. The parameter is then S (t, p) = 1 / px (Ep D (tp) * rttrnin (tp)} (EQ11) The choice of p is a function of a global congestion state of the network: if data is lost, the value of p is immediately multiplied by 2. When all the acknowledgments corresponding to the data sent in the same transmission window are received, the value of p is divided by 2. This makes it possible to maintain the reactivity of the mechanism. The parameter S is a recurrent phenomenon which is a function of a state of global congestion of the network, the processes of the parameters S 'and S being asynchronous and independent of one another. field fire parameter -nonse to the MAC e transport layer This parameter may be unchanged from the receipt of the previous acknowledgment In order to maintain interoperability between earlier versions of the transport protocols used in some terminals and the invention , the parameter S '(t) must be less than or equal to the parameter S (t). This relation must be verified whatever the moment t. Thus, upon receipt of each new acknowledgment, the parameter S 'is compared with the parameter S. This corresponds to the step E4 of FIG. 7. If the parameter S' is greater than the parameter S then, the parameter S is replaced. by the parameter S according to the following equation: S '(t) = min (S' (t), S (t)). When parameter S 'is equal to parameter S, the second growth phase (pH is suppressed, which means that there are no congestion on the network.

La figure 6 représente l'algorithme de détermination de la phase de croissance suivie par la taille F d'une fenêtre d'émission des données. L'exécution de cet algorithme correspond à l'étape E5 de la figure 7. Au cours d'une étape El, un acquittement est reçu par le terminal émetteur T1 en provenance du terminal récepteur T2. FIG. 6 represents the algorithm for determining the growth phase followed by the size F of a data transmission window. The execution of this algorithm corresponds to step E5 of FIG. 7. During a step E1, an acknowledgment is received by the transmitting terminal T1 from the receiving terminal T2.

Au cours d'une étape E2, on compare la taille F de la fenêtre d'émission tk_l au paramètre S'. Si la taille F de la fenêtre d'émission est inférieure au paramètre S', l'étape E20 est exécutée. La taille F de la fenêtre d'émission tk vaut &ors F(t)+(a+1). Ceci correspond à la pre phase de croissance (pl. Si :a!Ite F de la fenêtre d'émission es, eure )sramètre S', l'étape E3 es', exécutée. On compare alors la ', a Titi F de la fan . d'émission tai au paramètre S. Si la taille F de la fenêtre mission t,.1 est inférieure au paramètre S, a 0 est exécutée. La tait ,e !a fenêtre d'ém vaut alors F C correspond deuxiÉ Issanc- Si la taille F de la fenêtre d'émission est supérieure au paramètre S, l'étape E31 est exécutée La taille F de la fenêtre d'émission tk vaut alors F tk_I)+I/F(tk_I). Ceci correspond à la troisième phase de croissance (pH,. During a step E2, the size F of the transmission window tk_1 is compared with the parameter S '. If the size F of the transmission window is smaller than the parameter S ', the step E20 is executed. The size F of the transmission window tk is equal to F (t) + (a + 1). This corresponds to the pre-growth phase (pl.sub.i: ifthe F of the emission window e.sub.e) Srameter S ', step E3 is executed. We then compare the ', a Titi F of the fan. If the size F of the task window t, .1 is smaller than the parameter S, a 0 is executed. Therefore, the window of em is equal to FC corresponding to two Issanc-If the size F of the transmission window is greater than the parameter S, step E31 is executed. The size F of the transmission window tk is worth then F tk_I) + I / F (tk_I). This corresponds to the third growth phase (pH ,.

Claims

A method for regulating the data transmission rate in a terminal connected to a communication network, implementing a first regulation of the data rate at the transport layer of the terminal as a function of a global congestion state of the terminal. communication network; and a second data rate regulation at the data link layer of the terminal according to a congestion state of said data link layer; characterized in that the method comprises at least one step of determining at least one parameter representative of a congestion state of the data link layer of the terminal, and in that said first regulation of the data rate at said transport layer takes into account said parameter representative of a congestion state of the data link layer.

The method for regulating the data transmission rate according to claim 1, wherein the first regulation is based on a variation of the size of a data transmission window, according to two distinct growth phases comprising a first phase at during which the size of the data transmission window increases according to a first law of exponential variation, and a second phase during which the size of the data transmission window increases according to a law of linear variation, characterized in what is introduced, when e_, a-ameter satisfies at least c i.ére I non-congestie -i e-o ssance not sli ee fane e cous céqeele enêde is second oi of vary + ien exponential growth coeecient higher than the race coe of the first ha:

3. Method of regulating the data transmission rate according to claim 2, characterized in that the value of the growth coefficient of the variation law of the third phase is a function of a global congestion state of the network.

4. Method of regulating the data transmission rate according to one of claims 2 to 3 characterized in that the parameter representative of a congestion state of the data link layer corresponds to the maximum amount of bytes that the data link layer can transmit for a given time interval and in that when the size of the data transmission window is smaller than said parameter, the size of the data transmission window follows the second law of exponential variation of the third phase of growth.

5. Method for regulating the data transmission rate according to any one of claims 1 to 4, characterized in that a parameter representative of an available bandwidth on said network is also evaluated, corresponding to a maximum quantity of data. bytes that can carry a channel between said terminal and a receiver of said data, and in that this parameter constitutes a threshold conditioning a passage of the size of the transmission window of said first growth phase, when the size is smaller than said threshold at said second growth phase, when said size is greater than said threshold.

6. A method of regulating the data transmission rate according to one of the preceding claims, characterized in that the parameter representative of a state of stion of the data link layer and or the parameter represents bandwidth available on the network déie `born in a way -éddr-ente,

7. Regeneration of the data transmission rate lo, i the Tracté éue sedaral 1a 'erée létE ns aramÉ i {r of the aieliaison data and / or the representative parameter of the bandwidth available on the network is function of said global congestion state of the communication network.

8. Method for regulating the data transmission rate according to any one of the preceding claims, characterized in that it imposes that the parameter representative of a congestion state of the data link layer is less than or equal to the parameter representative of the bandwidth available on the network.

9. Control method according to any one of claims 1 to 8, characterized in that said terminal is a TCP server, in that said first regulation is a TCP flow control between said server and a TCP client, and in that in that said second regulation is a type 802.3x flow control performed at the MAC layer of said server, between said server and said client or an intermediate equipment of said network connected to said server by a Full Duplex Ethernet link.

A data transmission terminal connected to a communication network, comprising first means for regulating the data rate at the transport layer of said transmission terminal according to a global state of congestion of the communication network, second means for regulating the data rate at the data link layer of said transmission terminal according to a state of congestion of said data link layer, characterized in that it further comprises means determining a parameter representative of a congestion state of the data layer Layer, and in that: esdIls n, e, -s means of egulation L; I have the account of said tentative parameter of a data link state.

A computer program comprising program code instructions for performing the steps of the method according to one of claims 1 to 8 when said program is executed by a processor.

12. A communication system between a server terminal and a client terminal through a communication network, said system also comprising at least one intermediate device located between said client and server terminals, said server terminal comprising first flow control means data at the transport layer of said server terminal, as a function of a global congestion state of the communication network between said server terminal and said client terminal, and second means for regulating the data rate at the link layer of data of said server terminal according to a congestion state of the data link layer between the server terminal and said intermediate equipment characterized in that said server terminal comprises means for determining a parameter representative of a congestion state of said data link layer, and in that said parameter represents A congestion state of the data link layer is taken into account by the first control means of said server terminal.