Brevet FR3059185A1 — publié le 20180525

PROCEDE ET CIRCUIT DE DETECTION DE CONGESTION Domaine La présente description concerne le domaine des communications par paquets, et plus particulièrement un procédé basé sur le récepteur pour adapter la cadence binaire d'une transmis- sion d'informations en temps réel à une largeur de bande de réseau disponible sur la base d'une détection de congestion du réseau. Arrière-plan De la voix sur protocole Internet (IP) correspond à des technologies qui permettent à des flux audio d'être transmis sur des réseaux IP tels que l'Internet. Des techniques similaires peuvent être utilisées pour émettre des flux vidéo. Les flux audio et/ou vidéo sont transmis en tant que paquets utilisant un protocole de couche de transport tel que le RTP (protocole de transport en temps réel), et peuvent passer par divers milieux de transmission, tels que des connexions câblées ou sans fil et par un matériel de réseau tel que des routeurs. Une congestion de réseau se produit quand un ou plusieurs éléments du réseau, par exemple un ou plusieurs routeurs, reçoivent une cadence binaire plus élevée que ce qu'ils peuvent traiter. Ceci conduit à ce que des paquets soient mis en file d'attente puis rejetés, ce qui dégrade la qualité du flux audio et/ou vidéo transmis. Une fois qu'une congestion de réseau 3059185 2 a été identifiée, une solution pour améliorer les performances consiste à réduire la cadence binaire de transmission de paquets sur le réseau, ce qui réduit la perte de paquets. Toutefois, il existe une difficulté technique pour 5 détecter la présence d'une congestion dans un réseau. En effet, un taux relativement élevé de paquets perdus n'est pas en lui-même une bonne indication de la congestion car il peut y avoir d'autres raisons de perte de paquets, par exemple des interfaces de réseau sans fil et des collisions de paquets Ethernet. Dans ce 10 cas, réduire la cadence de transmission n'améliorera pas le taux de perte de paquets. En outre, selon la cadence binaire des flux transmis et la conception des routeurs par lesquels les flux passent, le routeur peut retenir des paquets pendant quelques dixièmes de seconde avant de décider de les émettre ou de les 15 rejeter. Ainsi, la survenance de paquets perdus est un symptôme de congestion très tardif. Il existe donc un besoin dans la technique pour un procédé et un circuit pour détecter une congestion de réseau. Résumé 20 Un objet de modes de réalisation de la présente descrip- tion est de traiter au moins partiellement un ou plusieurs des problèmes de l'état de la technique. Selon un aspect, il est prévu un procédé de détection de congestion dans un réseau à commutation par paquets, comprenant 25 : estimer, par un récepteur, une cadence d'horloge de transmission d'un ou plusieurs paquets du flux d'information reçu par le récepteur, chaque paquet comprenant un repère temporel généré sur la base de la cadence d'horloge de transmission ; comparer la cadence d'horloge de transmission estimée à un seuil ; et détecter 30 une congestion dans le réseau sur la base de ladite comparaison. Selon un mode de réalisation, l'estimation de la cadence d'horloge de transmission est effectuée en réponse à la réception de chaque paquet du flux d'information reçu par le récepteur. Selon un mode de réalisation, le seuil est un niveau 35 fixé. 3059185 3 Selon un mode de réalisation, le seuil est calculé sur la base de la moyenne d'une pluralité d'anciennes estimations de la cadence d'horloge de transmission. Selon un mode de réalisation, la cadence d'horloge de 5 transmission est estimée sur la base du chronométrage d'une pluralité n des paquets reçus et des repères temporels associés auxdits n paquets. Selon un mode de réalisation, le procédé comprenant en outre, en réponse à la détection de congestion : estimer la 10 largeur de bande disponible sur la base d'au moins une des cadences binaires détectées du flux d'information ; et émettre une première requête de limitation de cadence binaire vers un émetteur transmettant le flux d'information pour faire la requête d'une réduction de la cadence binaire de transmission. 15 Selon un mode de réalisation, la première requête de limitation de cadence binaire est de réduire la cadence binaire jusqu'à un niveau compris entre 15 et 40 % de moins que la largeur de bande disponible estimée. Selon un mode de réalisation, le procédé comprenant en 20 outre : calculer, par le récepteur, une nouvelle estimation de la cadence d'horloge de transmission sur la base d'un ou plusieurs autres paquets ultérieurs reçus après la transmission de la première requête de limitation de cadence binaire ; et déterminer à partir de la nouvelle estimation que le réseau n'est plus congestionné, et émettre en réponse vers l'émetteur une deuxième requête de limitation de cadence binaire. Selon un mode de réalisation, la deuxième requête de limitation de cadence binaire est d'augmenter la cadence binaire à un niveau compris entre 2 et 10% de moins que la largeur de 30 bande disponible estimée. Selon un mode de réalisation, l'estimation de la cadence d'horloge de transmission comprend l'estimation d'un rapport de cadences d'horloge basé sur le modèle suivant du temps de réception tk du paquet k : 35 4,.:Ce.Tki-Oe 3059185 4 où Tk est l'horloge utilisée pour générer le repère temporel, et Oe est une estimation de l'origine des repères temporels. Selon un mode de réalisation, le temps de réception est prédit en utilisant une technique de filtrage adaptatif. 5 Selon un mode de réalisation, la technique de filtrage adaptatif est basée sur un algorithme des moindres carrées récursifs ou un algorithme de filtrage de Kalman. Selon un autre aspect, il est prévu un récepteur recevant un flux d'information transmis par un réseau à 10 commutation par paquets, le récepteur étant agencé pour : estimer une cadence d'horloge de transmission de un ou plusieurs paquets d'un flux d'information reçu par le récepteur, chaque paquet comprenant un repère temporel généré sur la base d'une cadence d'horloge de transmission ; comparer la cadence d'horloge de 15 transmission estimée à un seuil ; et détecter une congestion dans le réseau sur la base de ladite comparaison. Brève description des figures Ces caractéristiques et avantages, ainsi que d'autres apparaîtront à la lecture de la description détaillée suivante de 20 modes de réalisation donnée à titre d'exemple et non de limitation en faisant référence aux figures jointes parmi lesquelles : la figure 1 représente schématiquement un exemple de réalisation d'un système de transmission de paquets ; la figure 2 représente schématiquement et plus en détail 25 un exemple de réalisation du récepteur de la figure 1 ; la figure 3 représente schématiquement et plus en détail un exemple de réalisation de l'émetteur de la figure 1 ; la figure 4 est un organigramme illustrant des étapes d'un procédé d'estimation de paramètres d'horloge selon un exemple 30 de réalisation ; la figure 5A est un graphique illustrant un exemple de repères temporels de paquets incidents par rapport au temps local du récepteur selon un exemple de réalisation ; 3059185 5 la figure 5B est un graphique illustrant un exemple d'estimation de cadence d'horloge de transmission par rapport au temps de transmission local selon un exemple de réalisation ; la figure 6 est un organigramme illustrant des étapes 5 d'un procédé de détection et d'arrêt de congestion de réseau selon un exemple de réalisation ; et la figure 7 est un diagramme d'état représentant des états d'un module de commande de cadence du récepteur de la figure 2 selon un exemple de réalisation. 10 Description détaillée Dans la description suivante, des exemples de réalisation sont décrits sur la base d'une transmission par paquets utilisant un protocole RTP (protocole de transport en temps réel), défini par exemple dans la norme IETF RFC 3550. Il sera toutefois 15 clair pour l'homme de l'art que les techniques décrites ici peuvent s'appliquer à d'autres protocoles de transmission de paquets. Le terme "environ" est utilisé ici pour désigner une plage de plus ou moins 10 % de la valeur en question. La figure 1 représente schématiquement un exemple de 20 réalisation d'un système de transmission par paquets 100. Le système 100 comprend un émetteur (TRANSMITTER) 102 et un récepteur (RECEIVER) 104 couplés par un réseau (NETWORK) 106 représenté par un nuage. L'émetteur 102 est apte à émettre un flux audio et/ou vidéo vers le récepteur 104 par l'intermédiaire du réseau 106. 25 Dans la description ci-après, le terme "flux d'informations" sera utilisé pour désigner un flux comprenant des paquets de données audio et/ou vidéo. Bien entendu l'émetteur 102 peut également recevoir un flux d'informations du récepteur 104 mais, par souci de simplification, des communications dans un seul sens seront décrites ici. L'émetteur 102 et le récepteur 104 sont chacun par exemple un dispositif de communication tel qu'un téléphone mobile, un téléphone intelligent, une tablette ou des ordinateurs de bureau ou analogue, adapté à comitiuniquer avec le réseau 106 par l'intermédiaire d'une ou plusieurs liaisons câblées ou sans fil. 3059185 6 A titre de variante, chacun de l'émetteur 102 et du récepteur 104 pourrait être un ordinateur de bureau ou un ordinateur personnel (PC) couplé au réseau 106 par un réseau câblé tel qu'un LAN (réseau de zone locale) ou par un réseau sans fil tel qu'un LAN sans fil. 5 Le réseau 106 est par exemple un réseau commuté par paquets, comprenant par exemple l'Internet, et comprend des routeurs pour diriger des paquets dans le réseau, comme cela est connu de l'homme de l'art. Dans certains modes de réalisation, l'émetteur 102 est 10 adapté à émettre le flux d'informations vers le récepteur 104 sous forme de paquets utilisant un protocole de couche de transport tel que RTP. La cadence binaire de transmission effective, en d'autres termes la cadence à laquelle des données sont transmises avec succès sur le réseau, est fonction de la cadence binaire 15 d'émission, de la latence entre les points extrêmes, et du taux de perte de paquets. La figure 2 représente schématiquement et plus en détail un exemple de réalisation d'une partie de récepteur 104 de la figure 1. Le récepteur 104 comprend par exemple une interface 20 d'entrée (I/P) 202 recevant des paquets du réseau 106, et assurant une démodulation et une conversion appropriées, selon l'interface de transmission spécifique par laquelle les paquets sont reçus. Une sortie de l'interface d'entrée 202 est couplée à un module d'analyse temporelle (TIMING ANALYSIS) 204, qui fournit 25 par exemple des estimations Re d'une cadence d'horloge de transmission des données transmises, comte cela sera décrit plus en détail ci-après. La cadence d'horloge de transmission correspond par exemple à la cadence à laquelle un repère temporel de chaque paquet est incrémenté. La cadence d'horloge de transmission 30 n'est donc pas la même que la cadence binaire de transmission, cette dernière étant une mesure de la quantité de données transmise par le récepteur pendant une période donnée qui peut par exemple être réglée en faisant varier le niveau de compression du flux audio ou vidéo. Dans certains modes de réalisation, le 35 module 204 fournit également des estimations Oe d'une origine des 3059185 7 repères temporels des paquets de données. Le module 204 comprend par exemple un tampon (BUFFER) 205 pour stocker temporairement les paquets de données reçus. Chaque paquet de données comprend par exemple un en-tête 5 comprenant un repère temporel qui est par exemple un repère temporel RTP. Le protocole RTP est par exemple décrit plus en détail dans la publication de H. Schulzrinne et al. intitulée "RTP: A Transport Protocol for Real-Time Applications", the internet society (2003), dont le contenu sera considéré ici comme 10 connu. Le repère temporel est par exemple une valeur à 32 bits et indique par exemple la valeur de l'horloge RTP à l'instant d'échantillonnage d'un premier échantillon dans le paquet de données RTP. Par exemple, on suppose que le repère temporel T de 15 chaque paquet émis par l'émetteur 102 est défini de la façon suivante : T = 0 + R*t -1 où O est l'origine des repères temporels, qui est par exemple initialisée à une valeur aléatoire, et est ensuite constante 20 pendant une transmission d'informations donnée, R est la cadence d'horloge d'émission, par exemple égale à la cadence d'horloge RTP associée au flux d'informations, et t est la durée des informations, correspondant par exemple au comptage d'horloge de l'émetteur 102, ou le temps système utilisé pendant la génération 25 des paquets vidéo. Selon un exemple typique, la cadence d'horloge RTP, et donc la cadence d'horloge d'émission, pour un flux vidéo est définie par 1/90000 seconde et, pour un flux audio, est égal au taux d'échantillonnage audio, qui est par exemple égal à 8 kHz, bien que de nombreuses autres valeurs soient possibles. A titre 30 d'exemple, un premier paquet d'un flux audio pourrait avoir un repère temporel égal à l'origine O, et peut contenir 160 échantillons. Un paquet suivant du flux audio aurait alors un repère temporel égal à 0+160. Côté récepteur, l'expression 1 est toujours valable, 35 sauf que l'origine O est inconnue et, bien que la valeur théorique 3059185 8 de la cadence d'horloge d'émission R soit connue, en pratique cette valeur peut être légèrement décalée par rapport à la valeur théorique. En fait, le récepteur 104 est généralement distant de l'émetteur 102, et peut ne pas être synchronisé avec précision 5 par des mécanismes externes tels que le NTP (protocole de temps de réseau) ou par un dispositif GPS (système de positionnement par satellite). Dans le cas de flux audio, le temps de référence utilisé pour la transmission est celui utilisée par le dispositif d'échantillonnage, tel que le convertisseur analogique-numérique 10 de l'émetteur 102 dont le taux d'échantillonnage réel peut différer légèrement, par suite de contraintes matérielles de fabrication, du taux d'échantillonnage du dispositif de restitution, tel que le convertisseur numérique-analogique du récepteur 104. Il en résulte un décalage d'horloge entre 15 l'émetteur 102 et le récepteur 104, qui est généralement inférieur à 5 % mais qui doit généralement être pris en compte par le récepteur 104 pour assurer une restitution correcte. Le récepteur 104 observe par exemple les paquets RTP arrivant à des repères temporels T selon le modèle suivant : 20 T = Oe + Re*t, où Oe est l'estimation de l'origine O des repères temporels dans l'expression 1 ci-dessus, Re est l'estimation de la cadence d'horloge d'émission de l'émetteur R dans l'expression 1 ci-dessus, et t est le temps local au niveau du récepteur. 25 Le module d'analyse temporel 204 est configuré par exemple pour estimer la cadence d'horloge de transmission Re sur la base des données temporelles associées à un ou plusieurs paquets reçus. Le module d'analyse temporel estime par exemple la cadence d'horloge de transmission Re sur la base de l'instant 30 d'information locale t du récepteur 104, et du repère temporel de la pluralité de paquets reçus. A titre d'exemple, une estimation relativement approchée pourrait être effectuée sur la base d'un paquet ayant un repère temporel Tl reçu à un instant tl et un paquet ayant un repère temporel T2 reçu à un instant t2, en 35 calculant (T1-T2)/(tl-t2). Le module d'analyse temporel 204 3059185 9 suppose par exemple une relation linéaire entre le temps local du receveur t et les repères temporels des paquets reçus. Les valeurs Re et Oe sont par exemple actualisées en réponse à la réception de chaque nouveau paquet. Par ailleurs, 5 comme l'estimation de la cadence d'horloge de transmission chute significativement quand une congestion de réseau apparaît, le calcul de l'estimation utilise par exemple un "facteur d'oubli", de telle façon que les données temporelles associées à d'anciens paquets ne soient pas prises en compte ou en leur donnant un poids 10 plus faible. Par exemple, l'estimation est calculée sur la base des données temporelles d'un nombre limité des derniers paquets reçus. A titre de variante, calculer l'estimation implique la pondération des données temporelles en association avec des paquets plus récents ayant un poids plus fort que les données 15 temporelles associées à d'anciens paquets. Bien entendu, bien que dans certains modes de réalisation l'estimation de la cadence d'horloge de transmission est une estimation Re de la cadence d'horloge de transmission au niveau de l'émetteur, dans des variantes de réalisation, 20 l'estimation de la cadence d'horloge de transmission pourra être représentée autrement, par exemple sous la forme d'un rapport Ce entre les cadences des horloges de transmission et de réception. Un exemple du procédé d'estimation du rapport Ce entre les cadences des horloges de transmission et de réception sera décrit 25 ci-après plus en détail en référence à la figure 4. Comme l'illustre la figure 2, les paquets de données sont par exemple fournis par le module 204 à un décodeur (DECODER) 206. Le décodeur 206 décode, en utilisant une horloge système (SYSTEM CLK), les paquets audio et/ou vidéo sur la base du standard 30 de compression audio et/ou vidéo spécifique appliqué au flux d'information, et génère un flux audio et/ou vidéo décodé. Dans certains modes de réalisation, le flux audio est traité par une carte son (SOUND CARD). Comme cela est illustré en figure 2, le module d'analyse 35 temporel 204 fournit par exemple les estimations Re des cadences 3059185 10 d'horloge de transmission des paquets à un circuit de commande de cadence (RATE CONTROL) 208. Le circuit de commande de cadence 208 est par exemple adapté à détecter quand une congestion apparaît dans le réseau en 5 se basant au moins sur les estimations Re. Dans certains modes de réalisation, si une congestion de réseau est détectée, le circuit de commande de cadence 208 est adapté à générer et à transmettre à l'émetteur 102, par l'intermédiaire d'une interface de sortie (0/P) 210, une ou plusieurs requêtes de cadence binaire (REQ) 10 définissant une cadence de transmission binaire maximum à utiliser pour la transmission de futurs paquets de façon à stopper la congestion. A titre d'exemple, la requête permet à l'émetteur de réduire sa cadence binaire de transmission maximum de 5 à 50 %. Bien que le module d'analyse temporel 204, le décodeur 15 206, et le circuit de commande de cadence 208 aient été illustrés comme des circuits séparés en figure 2, il sera clair pour l'homme de l'art que un ou plusieurs de ces blocs pourraient être mis en oeuvre par des logiciels dont les instructions seraient exécutées par un dispositif de traitement. 20 La figure 3 représente schématiquement et plus en détail un mode de réalisation de l'émetteur 102 de la figure 1. Comme cela est illustré, l'émetteur 102 comprend par exemple un codeur (ENCODER) 302, qui reçoit un flux audio et/ou vidéo (AUDIO AND/OR VIDEO). A titre d'exemple, les flux audio et/ou vidéo pourront 25 être capturés par un microphone et/ou une caméra vidéo de l'émetteur 102 ou couplés à l'émetteur 102 (non illustrés sur les figures). Le codeur 302 code par exemple les flux audio et/ou vidéo pour générer des paquets d'informations P. Les paquets d'informations P sont par exemple fournis à 30 une interface de transmission (TRANSMISSION INTERFACE) 304, qui transmet les paquets d'informations au récepteur 104 de la figure 1. Le codeur 302 reçoit par exemple un signal de requête (REQ) du récepteur indiquant une cadence binaire de transmission 35 maximale à utiliser pour les flux codés audio et/ou vidéo, et 3059185 11 ajuste la cadence binaire en conséquence. A titre d'exemple, dans le cas d'un flux audio, le codeur 302 diminue la cadence binaire de transmission en appliquant une compression plus forte aux flux audio bruts, et augmente la cadence binaire de transmission en 5 appliquant une compression plus faible aux flux audio bruts. A titre d'exemple, le codeur 302 utilise un codeur/décodeur audio à cadence binaire variable, comme le codeur/décodeur Opus, standardisé par le Internet Engineering Task Force (IETF) comme RFC 6716, ou le codeur/décodeur AMR (multi-cadence adaptative) 10 basé sur le standard ITU (union internationale de la communication). Dans le cas d'un flux vidéo, le codeur 302 ajuste par exemple la cadence binaire de transmission en modifiant le facteur de qualité appliqué pendant le codage de la vidéo, ou en diminuant ou augmentant la cadence d'image et/ou la résolution de 15 l'image. La figure 4 est un organigramme représentant des étapes d'un mode de réalisation d'un procédé d'estimation de l'origine Oe des repères temporels et du rapport Ce des cadences d'horloge entre les horloges de transmission et de réception. Ces étapes 20 sont par exemple réalisées par un dispositif de traitement du circuit d'analyse temporelle 204. Le rapport Ce correspond par exemple à Re/Trec, où Trec est la cadence d'horloge du récepteur. À une étape 401, on détermine si un nouveau paquet a été reçu. Quand un paquet est reçu, les étapes 402 à 404 sont réalisées 25 pour estimer les paramètres Ce et Oe. Ce procédé est par exemple un procédé itératif, chaque itération correspondant à un nouveau paquet. Ce procédé converge vers des estimations relativement précises de Ce et Oe après quelques itérations. L'estimation des paramètres Ce et Oe utilise par exemple 30 un algorithme RLS basé sur l'algorithme de Kalman, appliqué à un modèle y(k) qui suppose une transmission idéale. L'algorithme RLS est par exemple basé sur un modèle y de la forme : y(k) = (pT (k)0 où 0 est un vecteur de paramètres inconnus, et e(k) est un vecteur 35 de régression. Un algorithme RLS peut être exprimé comme suit : 3059185 12 tek > 1,0(k) = 0(k - 1) + P(k)cp(k)(y(k) - (pT (k)0(k - 1)) Vk > 1, P (k) = - 1 (P(k - 1) P(k - 1)(p(k)cpT (k)P(k - 1) + 97. (k)P(k - 1)(p(k) où X est un facteur d'oubli compris entre 0 et 1, P(k) est une matrice de gain, et peut être exprimée par P(k)9(k)=1((k), où K(k) 5 est la matrice de gain de Kalman. Pour estimer les paramètres Ce et Oe, le modèle suivant est par exemple utilisé, dans lequel y(k) est le repère temporel Tk du paquet reçu : y(k) = Tk = Ce. tk + Oe 10 où tk est l'instant de réception local au niveau du récepteur du paquet k. Dans un cas dans lequel le retard de transmission est constant, et où les horloges sont parfaitement alignées, les paquets seront émis et reçus à une cadence constante, et la 15 relation suivante reste vraie : Vk,Tk - tk = Oe Les paramètres A(k) et (p(k) de l'algorithme RLS sont par exemple définis comme suit : Vk, 0(k) =[OekCel and (p(k) Etiki 20 À l'étape 402, une différence est calculée entre le repère temporel Tk du paquet reçu et une estimation du repère temporel basée sur les estimations précédentes de Ce et Oe, par exemple basées sur la formule : 71--(Cek_14,1-0ek_1). À une étape 403, les estimations des paramètres Ce et 25 Oe sont actualisées en utilisant l'algorithme RLS, et en particulier en utilisant les équations suivantes, qui sont basées sur la différence calculée à l'étape 402 : Cek = Cek-1 + (Plltk + Pi2)(Tk - (Cek_itk + Oek-1)) Oek = Oek_1 (P21tk + P22)(Tk - (Cek_ltK + 0 ek_i)) 30 où P est la matrice de gain, qui est par exemple une matrice 2x2 ayant une ligne supérieure de valeur P11 et P12, et une ligne inférieure de valeur P21 et P22. 3059185 13 À une étape 404, la matrice actualisée comme suit : (Plltk + 1321)(19iitk + P12) 1F P11 ak P(k) = 7 D (Pn tk P21) (P21 tk + P22) E 21 ak P12 P22 de gain est par exemple (P12tk P22)(P114 + P12) ak (Putk + P22)(P21tk + P22) ak où ak =.2.1-(Plitki-1)21)tklh(P12tk4-P22), et k est un facteur d'oubli 5 compris entre 0 et 1. Le procédé revient ensuite par exemple à l'étape 401, prêt pour la réception d'un paquet suivant. Les valeurs des paramètres Ce et Oe, comme celles de la matrice de gain P, sont par exemple initialisées au début d'une 10 transmission de données d'un flux audio et/ou vidéo. On peut s'attendre à ce que la valeur de Ce soit dans l'intervalle [0,91,1] avec un haut niveau de confiance, comme les cadences d'horloge de transmission et de réception devraient être calibrées relativement bien l'une avec l'autre. Le paramètre Oe peut par 15 ailleurs prendre n'importe quelle valeur, parce que l'origine des repères temporels est choisie au hasard par l'émetteur. Un certain nombre d'itérations est cependant nécessaire pour fixer une estimation de la valeur Oe relativement précise. Les paramètres Ce, Oe et P sont ainsi par exemple initialisés comme suit : 20 0(1) = [T1 1 4_11 and P(1) - 1- I- 1-I 110-1°0 10- 1 0 Le facteur d'oubli X est par exemple fixé à une valeur comprise entre 0,8 et 0,95, de façon à ce que l'estimation Ce se décale quand les conditions du réseau changent. La figure 5A est un graphique illustrant, par des 25 points, un exemple du temps t auquel les paquets ayant des repères temporels T sont reçus par le récepteur lorsqu'aucune détection de congestion ou de correction n'a été effectuée. Une courbe en pointillés en figure 5A a un gradient représentant l'estimation de la cadence d'horloge de transmission Re sur la base du temps 30 de réception des paquets. 3059185 14 La figure 5B est un graphique montrant une courbe représentant les estimations Re de la cadence de l'horloge de transmission sur la base des paquets reçus dans l'exemple de la figure 5A. 5 En référence aux figures 5A et 5B, jusqu'à un instant t1, le gradient de la courbe en pointillés de la figure 5A est relativement linéaire. Les estimations de la cadence d'horloge de transmission correspondante, qui sont par exemple basées sur une estimation de la relation linéaire entre le temps t et les repères 10 temporels reçus T, sont aussi relativement stables après quelques oscillations initiales, et convergent jusqu'à un niveau 502 égal à ou proche de la vraie cadence d'horloge de transmission R. Cependant, à l'instant t1, une congestion de réseau apparaît. Les inventeurs ont trouvé qu'une congestion de réseau 15 entraîne la réduction des estimations de la cadence d'horloge de transmission. Ainsi le gradient de la courbe en pointillés de la figure 5A se réduit significativement, et la courbe en figure 5B chute significativement sous le niveau 562. A un instant t2, le routeur du réseau dans lequel la congestion de réseau apparaît 20 relâche par exemple des paquets, conduisant à une discontinuité des repères temporels reçus. Cela entraîne par exemple une nouvelle augmentation des estimations de cadence d'horloge de transmission. Cependant, la congestion est toujours présente dans le réseau, et ainsi le gradient de la courbe en pointillés de la 25 figure 5A reste bas après l'instant t2, et les estimations de la cadence d'horloge de transmission s'atténuent à nouveau. Selon les modes de réalisation décrits ici, le circuit de commande de cadence 208 de la figure 2 est par exemple adapté à détecter quand les estimations de cadence d'horloge de 30 transmission Re chutent significativement, par exemple jusqu'à un niveau inférieur à un seuil TH. Dans certains modes de réalisation, une congestion est seulement détectée quand les estimations Re chutent sous le seuil TH pendant une durée minimum Tc, où Tc est par exemple une durée comprise entre 100 ms et 35 100 s. Dans certains modes de réalisation, le seuil TH est un 3059185 15 niveau constant basé sur une valeur théorique de R. A titre d'exemple, le seuil TH est égal à F*P -theoreticalf Où Rtheoretical est une valeur théorique de R, égale, à titre d'exemple, à 8 KHz dans le cas d'un flux audio, et F est un facteur égal inférieur à 5 1, par exemple compris entre 80 et 95 %, ce qui correspond à un facteur compris entre 0,8 et 0,95. A titre de variante, le seuil TH peut être un seuil changeant dynamiquement sur la base d'une ou plusieurs des estimations Re précédentes. Un procédé de détection et de correction des congestions 10 d'un réseau va maintenant être décrit plus en détail en référence aux figures 6 et 7. La figure 6 est un organigramme illustrant les étapes d'un procédé de détection et d'arrêt de congestion dans un réseau. La figure 7 est un diagramme d'états représentant les 15 états d'un mode de réalisation du module de contrôle de cadence 208. En référence aux figures 6 et 7, initialement, le module de contrôle de cadence 208 est par exemple à un état normal (NORMAL) 702. À une étape 601, un paquet est par exemple reçu, ce 20 qui déclenche par exemple un procédé de détection de congestion. A titre de variante, le procédé de détection de congestion pourrait être déclenché d'une autre façon, par exemple périodiquement. À une étape 602, une estimation Re de la cadence 25 d'horloge de transmission est par exemple calculée comme décrit précédemment, sur la base par exemple d'une donnée temporelle associée à un ou plusieurs paquets reçus. À une étape 603, on détermine si la cadence d'horloge de transmission estimée Re indique la présence d'une congestion. 30 A titre d'exemple, la congestion est détectée si la condition suivante est respectée pour plus d'une durée minimum Tc : Re F * Rtheoretical L'état passe alors à un état de congestion résolu (CONGESTION RESOLVED) 712 de la figure 7 et, à une étape 608, une nouvelle 35 requête de cadence binaire est par exemple transmise à l'émetteur 3059185 17 102 pour augmenter la cadence binaire de transmission en respectant la largeur de bande réduite demandée. A titre d'exemple, la nouvelle requête de cadence binaire est basée sur la largeur de bande mesurée précédente Be, et est par exemple 5 comprise entre 2 et 10 % de moins que la largeur de bande mesurée Be, et est par exemple de 5 % de moins. L'état repasse par exemple à l'état normal 702 de la figure 7, représenté par le bloc 604 en figure 6. Un avantage de faire initialement la requête d'une 10 grande réduction de la cadence binaire de transmission quand une congestion est détectée est que cela permet au routeur congestionné de récupérer en envoyant les paquets en attente qui ont été stockés précédemment dans le tampon et qui sont la cause de la congestion. Une fois que le récepteur remarque que la 15 congestion a été résolue, la cadence binaire de transmission peut être augmentée à un niveau proche de la largeur de bande disponible estimée quand la congestion apparaît. Un avantage des modes de réalisation décrits ici est que, en utilisant les estimations de la cadence d'horloge de 20 transmission pour détecter la présence d'une congestion de réseau, un système d'avertissement efficace et anticipé peut être obtenu, permettant au problème de congestion d'être traité avant qu'un grand nombre de paquets ne soient lâchés et que la qualité du flux d'information ne se dégrade. 25 Ayant ainsi illustré au moins un mode de réalisation, différentes variantes, modifications et améliorations apparaitront à l'homme de l'art. En particulier, bien que des exemples de matériels mettant en oeuvre un récepteur et un émetteur aient été décrits en référence aux figures 2 et 3, il sera clair 30 pour l'homme de l'art que d'autres mises en oeuvre sont possibles, incluant des mises en oeuvre logicielles. REVENDICATIONS1. Procédé de détection de congestion dans un réseau à commutation par paquets (106), comprenant : estimer, par un récepteur (104), une cadence d'horloge de transmission (R) d'un ou plusieurs paquets du flux d'information reçu par le récepteur, chaque paquet comprenant un repère temporel généré sur la base de la cadence d'horloge de transmission (R) ; comparer la cadence d'horloge de transmission estimée (Re) à un seuil (TH) ; et détecter une congestion dans le réseau sur la base de ladite comparaison. 2. Procédé selon la revendication 1, dans lequel l'estimation de la cadence d'horloge de transmission est effectuée en réponse à la réception de chaque paquet du flux d'information 15 reçu par le récepteur (104). 3. Procédé selon la revendication 1 ou 2, dans lequel le seuil (TH) est un niveau fixé. 4. Procédé selon la revendication 1 ou 2, dans lequel le seuil (TH) est calculé sur la base de la moyenne d'une pluralité 20 d'anciennes estimations (Re) de la cadence d'horloge de transmission. 5. Procédé selon l'une quelconque des revendications 1 à 4, dans lequel la cadence d'horloge de transmission (Re) est estimée sur la base du chronométrage d'une pluralité n des paquets 25 reçus et des repères temporels associés auxdits n paquets. 6. Procédé selon l'une quelconque des revendications 1 à 4, comprenant en outre, en réponse à la détection de congestion : estimer la largeur de bande disponible (Be) sur la base d'au moins une des cadences binaires détectées du flux 30 d'information ; et émettre une première requête de limitation de cadence binaire (REQ) vers un émetteur (102) transmettant le flux d'information pour faire la requête d'une réduction de la cadence binaire de transmission. 3059185 19 7. Procédé selon la revendication 6, dans lequel la première requête de limitation de cadence binaire est de réduire la cadence binaire jusqu'à un niveau compris entre 15 et 40 % de moins que la largeur de bande disponible estimée (Be). 5 8. Procédé selon la revendication 6 ou 7, comprenant en outre : calculer, par le récepteur (104), une nouvelle estimation de la cadence d'horloge de transmission sur la base d'un ou plusieurs autres paquets ultérieurs reçus après la 10 transmission de la première requête de limitation de cadence binaire ; et déterminer à partir de la nouvelle estimation que le réseau n'est plus congestionné, et émettre en réponse vers l'émetteur (102) une deuxième requête de limitation de cadence 15 binaire. 9. Procédé selon la revendication 8, dans lequel la deuxième requête de limitation de cadence binaire est d'augmenter la cadence binaire à un niveau compris entre 2 et 10 % de moins que la largeur de bande disponible estimée (Be). 20 10. Procédé selon l'une quelconque des revendications 1 à 9, dans lequel l'estimation de la cadence d'horloge de transmission comprend l'estimation d'un rapport de cadences d'horloge (Ce) basé sur le modèle suivant du temps de réception tk du paquet k : 25 où Tk est l'horloge utilisée pour générer le repère temporel, et Oe est une estimation de l'origine des repères temporels. 11. Procédé selon la revendication 10, dans lequel le temps de réception est prédit en utilisant une technique de 30 filtrage adaptatif. 12. Procédé selon la revendication 11, dans lequel la technique de filtrage adaptatif est basée sur un algorithme des moindres carrées récursifs (RLS) ou un algorithme de filtrage de Kalman. 3059185 20 13. Récepteur recevant un flux d'information transmis par un réseau à commutation par paquets (106), le récepteur étant agencé pour : estimer une cadence d'horloge de transmission (R) de un 5 ou plusieurs paquets d'un flux d'information reçu par le récepteur, chaque paquet comprenant un repère temporel généré sur la base d'une cadence d'horloge de transmission (R) ; comparer la cadence d'horloge de transmission estimée (Re) à un seuil (TH) ; et 10 détecter une congestion dans le réseau sur la base de ladite comparaison.