FR2941110A1 - Procede et dispositif de prediction d'un etat de pertes d'un reseau de communication - Google Patents

Abstract

L'invention concerne un procédé de prédiction d'un état de pertes d'un réseau de communication, caractérisé en ce qu'il comporte les étapes suivantes : - détermination (S4) d'un ensemble de paramètres (fp, δt , S ) d'un algorithme de prédiction d'un état de pertes du réseau en fonction d'informations relatives à des états du réseau précédents, lesdits paramètres (fp, δt , S ) maximisant une probabilité de prédiction d'un état de pertes, pour une probabilité prédéterminée d'une fausse prédiction d'un état de pertes ; - mise en oeuvre (S5) dudit algorithme de prédiction d'un état de pertes du réseau en utilisant ledit ensemble de paramètres (fp, δt , S ) ainsi déterminés.

Description

La présente invention concerne un procédé et un dispositif de prédiction d'un état de pertes d'un réseau de communication. Plus particulièrement, elle concerne la transmission d'un flux de données entre un dispositif d'émission et au moins un dispositif de réception à travers un réseau de communication.

Lorsqu'un flux de données est transmis à travers un réseau entre un dispositif d'émission et un ou plusieurs dispositifs de réception, des données du flux sont susceptibles d'être perdues. Dans le cas d'un réseau de communication à commutation de paquets, le flux de données est découpé en paquets réseau. Lors de la transmission du flux de données ainsi découpé, des paquets réseau peuvent se perdre. Le dispositif de réception est apte à détecter les paquets réseau perdus lors de la transmission du flux de données et à demander, au dispositif d'émission, la retransmission de paquets réseau perdus.

Le dispositif d'émission est apte, quant à lui, à estimer le débit auquel il doit envoyer les paquets réseau. Ainsi, par exemple, comme illustré à la figure 1 a, un serveur (dispositif d'émission) 1000, envoie des paquets réseau 1003 à un client (dispositif de réception) 1008, à travers un réseau 1002. Les paquets réseau 1003 sont envoyés avec un débit estimé par le serveur 1000. En même temps que le serveur 1000 envoie des paquets réseau, d'autres serveurs ou d'autres réseaux connectés au même réseau 1000 peuvent envoyer des données sur le réseau 1000. Sur la figure 1 a, un second réseau 1007 est connecté entre le réseau 1000 et le client 1008. L'élément constituant l'interface de communication entre les deux réseaux 1002 et 1007 peut être un routeur 1005. Le routeur 1005 récupère les paquets réseau 1003 du premier réseau 1002 (paquets destinés au client 1008) et les retransmet au second réseau 1007 qui, à son tour, les retransmet au client 1008. La capacité des deux réseaux 1002 et 1007 peut être différente. Ainsi, si la quantité des données provenant du premier réseau est supérieure à la capacité du second réseau 1007, des paquets sont stockés dans une mémoire tampon du routeur 1005. Lorsqu'il n'y a plus de place libre dans la mémoire tampon du routeur pour stocker des paquets provenant du premier réseau 1002, des paquets doivent alors être supprimés. Cela implique une perte de paquets, ainsi qu'une augmentation du temps de transit des paquets entre le serveur 1000 et le client 1008. Cette situation traduit une congestion réseau. Ainsi, pendant une certaine période de temps (équivalant à la période de temps pendant laquelle une congestion est présente dans le réseau), le taux de paquets perdus (ou taux de pertes) est supérieur au taux de pertes moyen du réseau. Dans cette situation on parle de pertes groupées. Des sources autres qu'une congestion réseau peuvent être à l'origine de pertes groupées, par exemple une coupure d'un lien radio dans le réseau. On notera, par exemple que des pertes par rafales ("burst" en terminologie anglo-saxonne) qui constituent un exemple de pertes groupées peuvent survenir sur un réseau. Ainsi, quel que soit le phénomène générant des pertes groupées, on considère alors que le réseau se trouve dans un "état de pertes". Lorsque le réseau se trouve dans un tel état de pertes, de nombreuses données sont perdues entre le serveur 1000 et le client 1008, ce qui engendre de nombreuses erreurs de décodage dues aux données manquantes. Afin de compenser les effets de ces données manquantes, on pourrait augmenter le taux de codes correcteurs d'erreurs à envoyer avec les données. Néanmoins, le fait d'augmenter le taux de codes correcteurs implique que des paquets contenant ces codes correcteurs soient envoyés au détriment des paquets contenant des données à envoyer. Cela implique une forte compression des données et, par conséquent, la qualité des données récupérées après décodage diminue, que le réseau se trouve dans un état de pertes ou non. Il existe des systèmes aptes à détecter le risque de congestion sur un réseau à partir, d'une part, des variations du temps de transit des paquets dans le réseau et, d'autre part, d'un algorithme de détection du réseau. Néanmoins, de tels systèmes peuvent détecter un risque de congestion, alors que la congestion n'aura finalement pas lieu, traduisant ainsi une fausse alarme. Par ailleurs, de façon générale, il existe un besoin de pouvoir prédire un état de pertes d'un réseau dans lequel des pertes groupées surviennent, indépendamment de la source qui est à l'origine de ces pertes (congestion ou autre raison). La présente invention a pour but de remédier à au moins un des inconvénients précités et de proposer, à cet égard, un procédé permettant d'anticiper un état de pertes d'un réseau en prenant en compte une probabilité de détecter une fausse alarme. A cet effet, la présente invention vise, selon un premier aspect, un procédé de prédiction d'un état de pertes d'un réseau de communication. Selon l'invention, le procédé de prédiction comporte les étapes suivantes : - détermination d'un ensemble de paramètres d'un algorithme de prédiction d'un état de pertes du réseau en fonction d'informations relatives à des états du réseau précédents, lesdits paramètres maximisant une probabilité de détection d'un état de pertes pour une probabilité prédéterminée d'une fausse détection d'un état de pertes; - mise en oeuvre dudit algorithme de prédiction d'un état de pertes du réseau en utilisant ledit ensemble de paramètres ainsi déterminés. Ainsi, un état de pertes d'un réseau peut être anticipé de façon fiable sans être confondu avec un état de fausse détection (fausse alarme). Par conséquent, le réseau de communication est informé au préalable d'un prochain événement de pertes groupées et peut prendre une décision appropriée en conséquence.

En pratique, l'étape de détermination d'un ensemble de paramètres comporte, à des instants appartenant à un premier intervalle de temps prédéterminé, les étapes suivantes: - estimation d'un paramètre représentatif du temps de transit de données transmises à travers le réseau; - stockage dudit instant, dudit paramètre estimé et d'une information d'un état de réseau audit instant. Par conséquent, on stocke des instants, ainsi que les paramètres représentatifs du temps de transit estimés à ces instants et les états du réseau à ces mêmes instants. Ainsi, il est possible de connaître pour le futur, le paramètre représentatif du temps de transit et/ou l'état du réseau à des instants donnés appartenant au premier intervalle de temps. En effet, les informations relatives à des états de réseau précédents 15 comportent des états de réseau qui sont associés respectivement à des instants appartenant au premier intervalle de temps prédéterminé. Ainsi, pour chaque instant du premier intervalle de temps, l'état du réseau de communication est connu. Selon une caractéristique, l'étape de détermination d'un ensemble de 20 paramètres comporte en outre les étapes suivantes: - sélection d'une fonction parmi un ensemble de fonctions mathématiques ayant comme arguments des paramètres représentatifs du temps de transit; - sélection d'un second intervalle de temps parmi un ensemble 25 d'intervalles de temps; - détermination d'un seuil de détection représentatif d'un état du réseau précédant un début d'état de pertes, en fonction de ladite fonction et dudit second intervalle de temps sélectionnés. Grâce à ces étapes, on obtient un seuil de détection représentatif 30 d'un état du réseau annonciateur d'un début d'état de pertes, associé à une seule fonction et à un seul second intervalle de temps.

En pratique, l'étape de détermination dudit seuil de détection comporte les sous-étapes suivantes: - sélection des instants précédant un instant auquel un début d'état de pertes, a été associé, parmi les instants stockés appartenant audit premier intervalle de temps prédéterminé ; - application de la fonction sélectionnée ayant comme arguments les paramètres représentatifs du temps de transit estimé pour des instants précédant l'instant sélectionné, lesdits instants appartenant audit second intervalle de temps sélectionné.

Par conséquent, un seuil est déterminé en appliquant la fonction sélectionnée parmi l'ensemble de fonctions possibles, sur un second intervalle de temps sélectionné parmi un ensemble d'intervalles de temps possibles. Avantageusement, les étapes de sélection d'une fonction, de sélection d'un intervalle de temps et de détermination d'un seuil de détection sont mises en oeuvre pour toutes les combinaisons possibles d'une fonction et d'un intervalle de temps, de façon à créer un ensemble de seuils de détection. Ainsi, on obtient des seuils de détection présentant des valeurs différentes selon la combinaison choisie de fonction et d'intervalle de temps. Selon une caractéristique, l'étape de détermination d'un ensemble de paramètres comporte en outre les étapes suivantes: - sélection d'un seuil de détection parmi l'ensemble de seuils de détection créés; - détermination d'une probabilité de fausse détection et d'une probabilité de détection, en fonction dudit seuil de détection sélectionné; et - comparaison de ladite probabilité de fausse détection et de ladite probabilité de détection déterminées respectivement avec un seuil de fausse détection prédéfini et avec une probabilité de détection prédéterminée. Par conséquent, les probabilités de fausse détection et de détection sont fonction du seuil de détection déterminé.

En pratique, lorsqu'à l'étape de comparaison la probabilité de fausse détection déterminée est inférieure au seuil de fausse détection et lorsque la probabilité de détection est supérieure à la probabilité de détection prédéterminée, le seuil de détection, la fonction et l'intervalle de temps sont sélectionnés, la probabilité de détection remplaçant la probabilité de détection prédéterminée. Ainsi, ce seuil de détection, cette fonction et cet intervalle de temps 5 sont considérés comme un ensemble possible de paramètres d'un algorithme de prédiction d'un état de pertes d'un réseau de communication. Au contraire, lorsqu'à l'étape de comparaison la probabilité de fausse détection est supérieure ou égale au seuil de fausse détection et/ou lorsque la probabilité de détection est inférieure ou égale à la probabilité de détection 10 prédéterminée, le seuil de détection, la fonction et l'intervalle de temps ne sont pas sélectionnés et ne sont pas stockés. Ainsi, le seuil de détection, la fonction et l'intervalle de temps ne sont pas considérés comme un ensemble possible de paramètres d'un algorithme de prédiction d'un état de pertes d'un réseau de communication, dès lors que la 15 probabilité de fausse détection est supérieure au seuil de fausse détection prédéfini, et/ou lorsque la probabilité de détection n'est pas maximale. Avantageusement, les étapes de sélection d'un seuil, de détermination des probabilités de fausse détection et de détection, et de comparaison sont mises en oeuvre pour chaque seuil de détection appartenant 20 audit ensemble de seuils de détection. Ainsi, on évalue si la probabilité de fausse détection déterminée en utilisant chaque ensemble de paramètres (formé par une fonction, un intervalle de temps, et un seuil de détection déterminé en fonction des deux paramètres précédents) est inférieure ou supérieure au seuil de fausse détection. 25 En outre, on évalue si la probabilité de détection est supérieure à la probabilité de détection qui a été stockée lors de l'évaluation du seuil précédent. Par conséquent, on détermine ainsi l'ensemble de paramètres (fonction, intervalle de temps et seuil de détection) qui permettent de maximiser 30 la probabilité de détection, tout en minimisant la probabilité de fausse détection. Selon une caractéristique, l'étape de mise en oeuvre de l'algorithme de prédiction comporte les sous-étapes suivantes: - pour un instant donné, application de la fonction appartenant à l'ensemble de paramètres déterminés, ladite fonction ayant comme arguments des paramètres représentatifs du temps de transit estimé à différents instants précédant ledit instant donné, lesdits différents instants appartenant à l'intervalle de temps qui appartient à l'ensemble de paramètres déterminés; - comparaison du résultat obtenu de ladite application de ladite fonction avec ledit seuil de détection appartenant à l'ensemble de paramètres déterminés. Ainsi, on utilise l'ensemble de paramètres de l'algorithme de prédiction d'un état de pertes du réseau qui a été déterminé préalablement. Cet ensemble de paramètres est optimum pour maximiser la probabilité de détection et garantir une probabilité de fausse détection donnée. Selon un mode de réalisation, lorsqu'à ladite étape de comparaison le résultat obtenu de l'application de ladite fonction est supérieur au seuil de détection, le niveau de protection contre des erreurs sur des données à transmettre sur le réseau est augmenté. Ainsi, un état de pertes d'un réseau peut être anticipé et, par conséquent, le niveau de protection des données à transmettre peut être adapté.

Par exemple, si l'augmentation du niveau de protection des données consiste à augmenter le taux de codes correcteurs d'erreurs, alors, grâce à l'invention, la bande passante du réseau est utilisée de manière optimale. En effet, l'invention permet de n'augmenter le taux de codes correcteurs qu'en cas de risque de pertes groupées, et non lorsqu'il n'existe pas de risque de pertes groupées. Selon un deuxième aspect, la présente invention concerne un dispositif de prédiction d'un état de pertes d'un réseau de communication. Selon l'invention, le dispositif comporte : - des moyens de détermination d'un ensemble de paramètres d'un algorithme de prédiction d'un état de pertes du réseau en fonction, d'informations relatives à des états du réseau précédents, lesdits paramètres maximisant une probabilité de prédiction d'un état de pertes, pour une probabilité prédéterminée d'une fausse prédiction d'un état de pertes ; - des moyens de mise en oeuvre dudit algorithme de prédiction d'un état de pertes du réseau en utilisant ledit ensemble de paramètres ainsi déterminés. Selon une caractéristique, les moyens de détermination d'un ensemble de paramètres comportent: - des moyens d'estimation d'un paramètre représentatif du temps de transit de données transmises à travers le réseau; - des moyens de stockage d'un instant appartenant à un premier intervalle de temps prédéterminé, dudit paramètre estimé et d'une information d'un état de réseau audit instant. Selon une autre caractéristique, lesdits moyens de détermination d'un ensemble de paramètres comportent en outre: - des moyens de sélection d'une fonction parmi un ensemble de fonctions mathématiques ayant comme arguments des paramètres représentatifs du temps de transit; - des moyens de sélection d'un second intervalle de temps parmi un ensemble d'intervalles de temps; - des moyens de détermination d'un seuil de détection représentatif d'un état du réseau précédant un début d'état de pertes, en fonction de ladite fonction et dudit second intervalle de temps sélectionnés. En pratique, les moyens de détermination dudit seuil de détection comportent: - des moyens de sélection des instants précédant un instant auquel un début d'état de pertes a été associé, parmi les instants stockés appartenant audit premier intervalle de temps prédéterminé. - des moyens d'application de la fonction sélectionnée ayant comme arguments les paramètres représentatifs du temps de transit estimé pour des instants précédant l'instant sélectionné, lesdits instants appartenant audit second intervalle de temps sélectionné.

Par exemple, les moyens de détermination d'un ensemble de paramètres comportent: - des moyens de sélection d'un seuil de détection parmi un ensemble de seuils créés; - des moyens de détermination d'une probabilité de fausse détection et d'une probabilité de détection, en fonction dudit seuil de détection sélectionné; - des moyens de comparaison de ladite probabilité de fausse détection et de ladite probabilité de détection déterminées respectivement avec un seuil de fausse détection prédéfini et avec une probabilité de détection prédéterminée. Selon une caractéristique, les moyens de mise en oeuvre de l'algorithme de prédiction comportent: - des moyens d'application, pour un instant donné, de la fonction appartenant à l'ensemble de paramètres déterminés, ladite fonction ayant comme arguments des paramètres représentatifs du temps de transit estimé à différents instants précédant ledit instant donné, lesdits différents instants appartenant à l'intervalle de temps qui appartient à l'ensemble de paramètres déterminés; - des moyens de comparaison du résultat obtenu de ladite application de ladite fonction avec ledit seuil de détection appartenant à l'ensemble de paramètres déterminés. Avantageusement, le dispositif comporte des moyens d'adaptation du niveau de protection contre des erreurs sur des données à transmettre sur le réseau. La présente invention concerne, selon un troisième aspect, un système de communication comprenant plusieurs dispositifs terminaux reliés à travers un réseau de communication, comprenant au moins un dispositif terminal équipé d'un dispositif tel que succinctement décrit ci-dessus.

La présente invention concerne, selon un quatrième aspect, un moyen de stockage d'informations lisibles par un ordinateur ou un microprocesseur contenant des instructions d'un programme informatique, adapté à mettre en oeuvre le procédé tel que succinctement décrit ci-dessus, lorsque les informations stockées sont lues par l'ordinateur ou le microprocesseur. Dans un mode particulier de réalisation, ce moyen de stockage est partiellement ou totalement amovible. La présente invention concerne, selon un cinquième aspect, un produit programme d'ordinateur chargeable dans un appareil programmable, comportant des séquences d'instructions pour mettre en oeuvre le procédé tel que succinctement décrit ci-dessus, lorsque ce produit programme d'ordinateur est chargé dans l'appareil programmable et exécuté par ce dernier. Les avantages du dispositif de prédiction d'un état de congestion, ainsi que les caractéristiques particulières et avantages du système de communications, du moyen de stockage d'informations et du produit programme d'ordinateur étant similaires à ceux du procédé de prédiction d'un état de congestion, ils ne sont pas répétés ici. D'autres particularités et avantages de l'invention apparaîtront dans la description qui suit. Sur les dessins annexés, donnés uniquement à titre d'exemples non limitatifs : - les figures la et 1 b représentent schématiquement le contexte de la présente invention ; - la figure 2 est un organigramme représentant une partie d'un mode de réalisation de l'invention; - la figure 3 est un organigramme représentant un mode de réalisation de l'invention; - les figure 4 à 8 sont des organigrammes représentant des étapes de la figure 3 ; et - la figure 9 représente schématiquement un mode particulier de réalisation d'un appareil susceptible de mettre en oeuvre la présente invention.

On décrit tout d'abord, en référence à la figure 1 b, le contexte dans lequel se situe l'invention.

Le contexte général de l'invention est la transmission d'un flux de données codées à travers un réseau de communication entre un dispositif d'émission, par exemple un serveur, et au moins un dispositif de réception, par exemple un client.

Le flux de données 100 est par exemple un flux de données vidéo qui est transmis par un serveur 1000 et reçu par un client 1008 où la vidéo est affichée. Les données 100 à transmettre à travers le réseau de communication sont compressées et codées par un codeur 101 afin de former 10 un flux de données codées 102. Dans le mode particulier de réalisation décrit ici, ce flux de données codées 102 est un train binaire codé. Par exemple, la norme utilisée pour le codage est une norme MPEG, par exemple MPEG-1, MPEG-2 ou MPEG-4. 15 Ici, le train binaire codé 102 représente des données vidéo. Bien entendu, le train binaire codé pourrait représenter d'autres types de données, par exemple des données audio. Des paquets réseau sont formés par une unité de formation des paquets ("packetizer" en anglais) 103 à partir du train binaire codé 102. Ces 20 paquets réseau sont stockés dans une mémoire tampon 104. Dans le mode de réalisation décrit, le réseau de communication est un réseau de communication à commutation de paquets. Le protocole utilisé pour le transport des données dans ce type de réseau est, par exemple, le protocole RTP (de l'anglais "Real-time Transport 25 Protocof'). Ainsi, les paquets réseau sont de type RTP. Dans chaque paquet réseau, on distingue notamment deux parties. Une première partie correspond à des données représentant le début d'un paquet ou un en-tête réseau, par exemple un en-tête RTP. Une seconde partie correspond aux données utiles (ou charge utile) du paquet réseau, comportant 30 les données du flux de données codées. L'en-tête réseau comporte des informations concernant, par exemple, le numéro du paquet réseau indiquant l'indice du paquet réseau dans l'ordre d'émission ou le numéro de séquence du paquet, un marqueur indiquant qu'un paquet est le dernier composant d'une image, etc. Des moyens 105 d'analyse du réseau analysent l'état du réseau en continu afin d'adapter l'écoulement des paquets vers le réseau de manière optimale et, ainsi, d'utiliser la bande passante du réseau efficacement et sans encombrer le réseau. Un module ordonnanceur 106 ou module de contrôle de l'écoulement adapte la vitesse d'écoulement des paquets en fonction du nombre de paquets perdus et du délai estimé pour la transmission entre le serveur 1000 et le client 1008. En effet, l'écoulement des paquets est réalisé à une vitesse rapide lorsque le nombre de paquets perdus est faible ou nul, et lorsque le délai de transmission est court. Si le nombre de paquets perdus est élevé, la vitesse d'écoulement est diminuée.

Les moyens d'analyse du réseau 105 analysent des paquets réseau retournés par le client ou paquets RTCP (de l'anglais "Real-time Transport Control Protocol"). A partir de cette analyse, la vitesse d'écoulement des paquets est déduite et, par conséquent, la bande passante B(t) est estimée. Cette information sur la vitesse d'écoulement des paquets ou bande passante B(t) est transmise au module de contrôle de l'écoulement 106. Les paquets RTCP proviennent des clients 1008 et contiennent des informations relatives aux pertes de paquets entre le serveur et le client. Par exemple, un paquet RTCP peut contenir un ou plusieurs numéros de séquence de paquets perdus.

Ainsi, en fonction de l'analyse du réseau, le contrôle de l'encombrement du réseau est assuré en adaptant la vitesse d'écoulement des paquets. Une carte réseau 109 est chargée de transmettre les paquets réseau sur le réseau de communication. Les paquets réseau sont adaptés au préalable au format utilisé pour le réseau. Par exemple, dans le cas d'un réseau IP (de l'anglais "Internet Protocol'), les paquets sont formés sous forme de paquet UDP (de l'anglais "User Datagram Protocol'), ainsi que sous forme de paquets IP.

En fonction de la vitesse d'écoulement des paquets et de l'état de remplissage de la mémoire tampon 104, le taux de compression est contrôlé par des moyens de contrôle de débit 108 afin d'augmenter ou de diminuer la taille du train binaire 102 et des paquets réseau. Ainsi, lorsque la mémoire tampon 104 n'a plus d'espace libre, le codeur 101 génère des informations fortement compressés pour que le niveau de la mémoire 104 diminue à nouveau. Des moyens de mesure de l'écoulement 107 sont adaptés à mesurer la vitesse d'écoulement des paquets réseau vers la carte réseau 109. Cette mesure B'(t) est transmise aux moyens de contrôle de débit 108. Ainsi, si la bande passante disponible est réduite soudainement, la carte réseau transmet les paquets au réseau plus lentement. Cette nouvelle valeur de la vitesse d'écoulement ou de bande passante B'(t) est mesurée par les moyens de mesure d'écoulement 107 et transmise aux moyens de contrôle de débit 108. Les moyens de contrôle de débit 108 vont ainsi agir sur le codeur 101 afin d'augmenter ou de diminuer la taille du train binaire 102 en conséquence. On notera que lorsque la valeur de la bande passante disponible est constante, la valeur de bande passante B(t) estimée par les moyens d'analyse de réseau 105 est similaire à la bande passante B'(t) mesurée par les moyens de mesure de l'écoulement 107. Du côté du client 1008, celui-ci récupère les paquets réseau du réseau de communication et les stocke dans une première mémoire tampon 110 (figure 1 b). Le client 1008 analyse le numéro de séquence de chaque paquet réseau. Le numéro de séquence d'un paquet se trouve, comme indiqué ci-dessus, dans l'en-tête réseau du paquet. Ainsi, à l'aide des numéros de séquence, le client 1008 identifie les 30 paquets réseau perdus. Les paquets sont "dé-paquétisés" par une unité de dépaquétisation 111 ("depacketizer" en anglais). Le fait de "dé-paquétiser" un paquet consiste à enlever l'en-tête de paquet et à assembler les données utiles (charge utile) du paquet pour former à nouveau un train binaire, lequel est stocké dans une deuxième mémoire tampon 112 Le train binaire stocké est ensuite décodé par un décodeur 116 et des 5 images sont obtenues. Ces images sont stockées dans une troisième mémoire tampon 117. Si des paquets réseau sont perdus, un module correcteur d'erreurs 118 met en oeuvre des méthodes d'interpolation afin d'approximer les données manquantes dans une image. 10 Ces méthodes de correction d'images peuvent être, par exemple, de type INTRA, lorsque l'interpolation mise en oeuvre est spatiale, et de type INTER, lorsque l'interpolation mise en oeuvre est temporelle. Une fois les méthodes de correction d'erreurs appliquées à l'image, celle-ci est affichée par des moyens d'affichage 119. 15 Par ailleurs, un module de détection de pertes 113 analyse les paquets stockés dans la première mémoire tampon 110 afin de détecter si des paquets se sont perdus lors de la transmission à travers le réseau. Comme décrit ci-dessus, la perte d'un paquet réseau est détectée à travers l'analyse des numéros de séquence des paquets. 20 Lorsque des paquets réseau perdus sont détectés, des moyens de demande de retransmission 114 émettent une demande de retransmission de ces paquets perdus. L'émission de cette demande de retransmission consiste, par exemple, à émettre des paquets RTCP (115). On va maintenant décrire en référence à la figure 2 un premier mode de 25 réalisation de l'invention qui s'applique dans le contexte décrit ci-dessus en référence aux figures 1 a et 1 b. La figure 2 illustre les étapes principales du procédé de l'invention. Dans ce mode de réalisation, ces étapes sont mises en oeuvre par le serveur 1000. 30 Comme décrit ci-dessous, le serveur 1000 reçoit lors d'une étape de réception S1, des informations provenant du client 1008.

Ces informations sont, par exemple, des paquets RTCP. Par exemple, les paquets RCTP peuvent transporter des informations sur l'état du réseau. L'état du réseau et la façon dont il est déterminé sont décrits ci-dessous. La réception des paquets RTCP permet aussi, au serveur 1000, d'estimer un paramètre représentatif du temps de transit des données transmises à travers le réseau. Dans le mode de réalisation décrit, le serveur 1000 estime, lors d'une étape d'estimation S2, le temps d'aller-retour (de l'anglais "Round Trip Time") des données entre le serveur 1000 et le client 1008. Ce paramètre est dénommé RTT et sera ainsi appelé dans la suite de la description.

D'autres paramètres représentatifs du temps de transit des données transmises à travers le réseau peuvent être estimés, comme par exemple le temps de transmission (ROTT, de l'anglais "Relative One-way Trip time")) entre le serveur 1000 et le client 1008. L'estimation de ces paramètres est connue de l'homme du métier et 15 ne sera pas décrite ici. Lorsqu'un paquet RTCP est reçu, le serveur 1000 estime la valeur du temps RTT. Cette valeur de RTT estimée est stockée en mémoire lors d'une étape de stockage S3, ainsi que l'instant auquel la valeur de RTT a été estimée. Ainsi, le paramètre RTT (t;) représente la valeur de RTT estimée à l'instant t;. 20 D'autre part, des informations relatives à des états du réseau sont reçues et stockées lors de l'étape de stockage S3 et associées à la valeur de RTT estimée à l'instant le plus proche. Par exemple, les états de réseau possible peuvent être "début d'état de pertes", "fin d'état de pertes" et "non état de pertes". 25 Si la transmission entre le serveur 1000 et le client 1008 est mise en oeuvre à travers un réseau de communication filaire, les pertes sont essentiellement dues à des congestions du réseau. Dans ce cas, les états de réseau "début d'état de pertes", "fin d'état de pertes" et "non état de pertes" correspondent respectivement à des états de réseau "début de congestion", "fin 30 de congestion" et "non congestion".

On notera que le mode de réalisation décrit dans la suite de la description correspond à des pertes groupées dues à une congestion de réseau. Néanmoins, le procédé décrit ci-dessous s'applique à des cas de pertes groupées dues à des phénomènes autres qu'une congestion. Ainsi, dans cet exemple, les états du réseau possibles sont "début de congestion" 200, "fin de congestion" et "non congestion" 201. La façon dont ces états sont déterminés sera décrite ci-dessous en référence à la figure 3. Ainsi, dans ce mode de réalisation, une table 10 est construite contenant des valeurs de RTT et des états de réseau associés respectivement à des instants discrets. Ces informations sont stockées en mémoire pour un certain nombre d'instants discrets to, ti... tn appartenant à un premier intervalle de temps prédéterminé. La durée n de l'intervalle peut prendre des valeurs différentes.

A titre d'exemple nullement limitatif, la durée peut correspondre au temps nécessaire pour que la table 10 contienne une dizaine d'états de réseau "début d'état de pertes". Par exemple, RTT (to) représente la valeur de RTT estimée à l'instant to. Un état du réseau de "non congestion" à été reçu à un instant qui est 20 considéré comme étant le plus proche de l'instant to. Cette table 10 est utilisée afin de déterminer un ensemble de paramètres d'un algorithme de prédiction d'un état de congestion du réseau lors d'une étape de détermination S4. Cette étape sera détaillée lors de la description de la figure 4. Cet ensemble de paramètres est déterminé en 25 prenant en compte une valeur de seuil de probabilité de fausse alarme 11. Une fois l'ensemble de paramètres déterminés à l'étape S4, pour les instants postérieurs à tn, et compte tenu de la valeur de RTT estimée lors de l'étape S2, l'ensemble des paramètres sont utilisés lors d'une étape S5 de mise en oeuvre d'un algorithme de prédiction d'un état de congestion du réseau. Lors 30 de cette étape l'état du réseau est prédit et, en fonction de cet état prédit, le niveau de protection à appliquer aux paquets de données est adapté lors d'une étape S6.

Ces étapes seront décrites en détail ci-dessous. Comme indiqué plus haut, la détermination des états du réseau va être décrite en référence à la figure 3. Dans le mode de réalisation décrit, cette détermination est mise en oeuvre par le client 1008.

Des paquets réseau 1003 parviennent au client 1008 lors d'une étape de réception S00. Le client peut détecter les paquets perdus en vérifiant, par exemple, le numéro de séquence des paquets reçus, lors d'une étape de détection des paquets perdus S01. Les numéros de séquence des paquets perdus sont stockés dans une mémoire, par exemple la mémoire 110. Ces numéros de séquence stockés permettent de construire lors d'une étape S02, un historique des paquets perdus et reçus. A partir de cet historique des paquets perdus et reçus, une valeur seuil de pertes, notée d, est calculée à l'étape S03. Ce seuil de congestion d permet de faire la différence entre une perte groupée et une perte isolée. Les pertes isolées sont des pertes éparses qui sont particulièrement fréquentes sur les réseaux sans fil. Les pertes groupées sont, en général, des pertes très rapprochées et sont par exemple dues à la saturation des routeurs des réseaux (congestion réseau), ou à la coupure d'un lien radio. On notera que si la transmission entre le serveur 1000 et le client 1008 est mise en oeuvre à travers un réseau filaire, les pertes groupées sont essentiellement dues à un problème de congestion. Ainsi, dans ce cas, le calcul de la valeur du seuil de pertes d permet de détecter le début et la fin d'un état de congestion réseau. Le calcul du seuil d permettant de faire la différence entre les deux types de pertes et/ou de détecter le début et la fin d'un état de pertes lorsque la cause des pertes groupées est une congestion est bien connu de l'homme du métier et ne sera pas décrit ici. Si l'on caractérise la différence entre les numéros de séquence de deux paquets comme étant la "distance" D entre eux, on notera que, lorsque la distance D entre deux paquets perdus consécutifs est inférieure au seuil de pertes d, il s'agit d'une perte groupée ou perte par congestion dans le mode de réalisation décrit, et lorsque cette distance D est supérieure, il s'agit d'une perte isolée. Lorsqu'une suite de paquets est reçue et que la distance D entre le premier et le dernier paquet est supérieure au seuil de pertes d, une congestion préalablement détectée est considérée comme terminée. Dans le mode de réalisation décrit, l'emploi du seuil de pertes d est décrit à l'aide des mises en situation 200 et 201 représentées à la figure 3. Dans la mise en situation 200, on a représenté un historique comportant trois paquets perdus, à savoir un premier paquet p1, un deuxième paquet p2, et un troisième paquet p3. Lorsque la distance DI (différence entre les numéros de séquence) entre le deuxième paquet perdu p2 et le troisième paquet perdu p3 (les deux derniers paquets perdus consécutifs) est inférieure au seuil de pertes d et que la distance Do entre le premier paquet perdu p1 et le deuxième paquet perdu p2 est supérieure au seuil de pertes d, cette situation caractérise un état de "début de congestion" 200. La mise en situation 201, illustre un historique comportant une suite de paquets perdus p1', p2', p3', p4' et p5'. Lorsqu'un " début de congestion " 200 a été détecté auparavant et qu'après le dernier paquet perdu p5' parmi la suite de paquets perdus il n'existe pas de paquet perdu pendant une distance D supérieure au seuil de pertes d, alors la congestion est considérée comme terminée.

On notera que la détection d'un "début de congestion" est réalisée lorsque la distance entre deux paquets est inférieure à la valeur du seuil de pertes d. Toutefois, on peut employer d'autres critères, par exemple l'apparition d'un nombre de pertes supérieur à deux avec une distance entre deux pertes consécutives qui est inférieure à la valeur du seuil d.

De retour à l'algorithme, lors d'une étape SO4 consécutive à l'étape S01 et à l'étape S03, lorsque la distance entre deux paquets perdus est inférieure au seuil de pertes d et lorsqu'il n'existait pas au préalable d'état de congestion, le client 1008 envoie au serveur 1000 une information relative à un état de "début de congestion" 200.

Lorsque l'on constate, lors d'une étape S05 consécutive à l'étape S03 qu'il n'existe pas de perte pendant une distance supérieure au seuil de pertes d et que l'on avait détecté au préalable un état de "début de congestion", le client 1008 envoie au serveur 1000 une information indiquant un état de "fin de congestion" 201. Par conséquent, le serveur 1000 est informé régulièrement des états de début et de fin de congestion apparaissant sur le réseau.

Comme indiqué précédemment, l'étape de détermination S4 d'un ensemble de paramètres va maintenant être décrite en référence à la figure 4. Dans le mode de réalisation décrit, l'ensemble de paramètres comporte notamment une fonction mathématique, un intervalle de temps et un seuil de détection.

Bien entendu, d'autres paramètres pourraient faire partie de l'ensemble de paramètres. L'étape de détermination S4 comporte plus particulièrement plusieurs étapes et, notamment, une première étape de sélection S41 d'une fonction mathématique fp parmi un ensemble de fonctions mathématiques 400, et d'un intervalle de temps btk parmi un ensemble d'intervalles de temps 401. Dans cet exemple, les fonctions mathématiques de l'ensemble 400 ont comme arguments une ou plusieurs valeurs de paramètres RTT. On notera que l'étape de sélection S41 est mise en oeuvre pour toutes les combinaisons possibles d'une fonction mathématique et d'un intervalle de temps parmi les ensembles précités. Un seuil de détection Si est déterminé en fonction de la fonction mathématique et de l'intervalle de temps sélectionnés lors d'une deuxième étape de détermination S42. Lors de l'étape de détermination S42, un ensemble 404 de seuils Si est créé, chaque seuil de détection Si correspondant à une combinaison d'une fonction fp et d'un intervalle de temps btk. Pour la création de l'ensemble 404 de seuils la table 10 préalablement stockée en mémoire est utilisée. La détermination d'un seuil de détection Si comporte une sous-étape de sélection, dans la table 10 stockée, des instants précédant un instant auquel un état de début de congestion a été associé.

Ainsi, par exemple, dans la table 10 représentée à la figure 4, on sélectionne les instants t2 et tn, référencés 402 et 403 respectivement. Pour chaque instant sélectionné t2, tn, la fonction mathématique fp sélectionnée à l'étape S41 est appliquée en prenant comme arguments des paramètres RTT stockés dans la table 10. Le nombre d'arguments ou de paramètres RTT pris en compte correspond au nombre d'instants discrets appartenant au second intervalle sélectionné lors de l'étape de sélection S41. Par conséquent, les arguments de la fonction correspondent aux paramètres RTT pour les instants précédant chaque instant sélectionné t2, tn, et appartenant au second instant sélectionné. Par conséquent, pour l'instant sélectionné t2, le seuil de détection So est calculé selon la formule suivante: So ,8tk ) = fp ({rtt(ti ~~t,e~tz Stk,tz~ ) dans laquelle fp est la fonction mathématique sélectionnée, btk le 15 second intervalle de temps sélectionné, RTT (t;) le paramètre RTT associé à l'instant t; et [t2 -8tk,t2] correspond au second intervalle de temps sélectionné btk, l'instant t; appartenant donc à l'intervalle de temps [t2- btk, t2]. Pour l'instant sélectionné tn, le seuil de détection SI est calculé selon la formule suivante: 20 S1(./ p , ôtk ) = f p ({rtt (ti )}t, E [tn ùStk , tn ] ) Pour le calcul de ce seuil de détection S1, l'ensemble de valeurs RTT(t;) pour lesquelles t; appartient à l'intervalle [tn 8tk,tn] (6tk) sont sélectionnées. Ainsi, si l'on généralise, l'ensemble 404 de seuils de détection Si 25 correspond à un ensemble de seuils {Si(fp,Vtkdans lequel I correspond au nombre de seuils de l'ensemble. Dans l'exemple décrit ci-dessus, I est égal à deux et les seuils de l'ensemble sont So et Si. On notera que l'ensemble 404 de seuils de détection Si représente des seuils représentatifs d'un état du réseau précédant un état de "début de 30 congestion".

Dans une variante de l'algorithme de la figure 4, l'ensemble 404 de seuils de détection Si est prédéfini et stocké en mémoire pour être utilisé au moment de l'exécution de cet algorithme. De retour à la figure 4, une fois que l'ensemble 404 de seuils Si est créé, on sélectionne un premier seuil Si à l'étape de sélection S43. En fonction du seuil sélectionné à l'étape S43, on détermine une probabilité de fausse détection 405 et une probabilité de détection 406 lors d'une étape suivante de détermination S44. Cette étape de détermination S44 sera décrite en détails ci-dessous en référence aux figures 6 et 7.

Ensuite, une étape de comparaison S45 est effectuée pour comparer la probabilité de fausse détection 405 et la probabilité de détection 406 respectivement avec un seuil de fausse détection 11 prédéfini et avec une probabilité de détection prédéterminée. La probabilité de détection prédéterminée correspond, soit à une probabilité de détection 406 déterminée pour un des seuils précédemment sélectionnés parmi l'ensemble 404 de seuils, soit à la valeur initiale de O. Bien entendu, cette valeur initiale peut présenter d'autres valeurs. Lorsqu'à l'étape de comparaison S45, la probabilité de fausse détection 405 est inférieure au seuil de fausse détection 11 et que la probabilité de détection 406 est supérieure à la probabilité de détection prédéterminée (cette probabilité peut être, soit nulle lorsqu'il s'agit du premier seuil Si de l'ensemble 404 de seuils Si, ou soit correspondre à une possibilité de détection éventuellement sélectionnée pour l'un des seuils Si déjà sélectionné parmi l'ensemble 404 de seuils Si), le seuil Si, la fonction mathématique fp et l'intervalle de temps btk sont sélectionnés et stockés en mémoire. La probabilité de détection 406 déterminée remplace la probabilité de détection prédéterminée. Si, au contraire, la probabilité de fausse détection 405 est supérieure au seuil de fausse détection 11 et ceci quelque soit la valeur de la probabilité de détection 406 calculée, le seuil Si, la fonction mathématique fp et l'intervalle de temps ne sont ni sélectionnés ni stockés en mémoire. La probabilité de détection 406 déterminée ne remplace pas la probabilité de détection précédente. On vérifie ensuite à l'étape S46 si le seuil Si était le dernier seuil. Si le seuil n'était pas le dernier, on réitère l'exécution de l'étape S43 afin de sélectionner le seuil suivant de l'ensemble 404 de seuils Si, et on met en oeuvre les étapes de détermination S44 et de comparaison S45 jusqu'à ce que tous les seuils Si de l'ensemble aient été sélectionnés et traités par l'algorithme. Lorsque tous les seuils Si de l'ensemble 404 de seuils Si ont été sélectionnés, on vérifie à l'étape S47 si la paire de paramètres formée par une fonction et un intervalle de temps était la dernière paire à prendre en compte. Dans la négative, on passe à l'étape S41 déjà décrite afin de sélectionner une nouvelle paire formée par une fonction et un intervalle de temps et on met en oeuvre les étapes S42, S43, S44, S45, S46 et S47 jusqu'à ce que toutes les combinaisons possibles d'une fonction et d'un intervalle de temps aient été sélectionnées et traitées par l'algorithme. Ainsi, l'ensemble de paramètres sélectionnés par l'algorithme (fonction mathématique fp, intervalle de temps btk et seuil de détection Si) correspond à un ensemble de paramètres optimisés, c'est-à-dire que la probabilité de fausse détection 405 est inferieure au seuil de fausse détection 11 et que la probabilité de détection 406 est maximisée. On notera que pour certains états de réseau, aucun paramètre ne garantit une probabilité de fausse détection inférieure au seuil de fausse détection pour une probabilité de détection maximale. Dans ce cas, l'anticipation d'un événement de congestion ne peut pas être mise en oeuvre.

L'étape S44 de détermination de la probabilité de détection 406 et de la probabilité de fausse détection 405 va maintenant être respectivement décrite en référence aux figures 5 et 6, selon un exemple de réalisation. Pour la détermination de la probabilité de détection 406, la table 10 stockée en mémoire est utilisée et l'utilisation de deux variables C et Nd est nécessaire. Une première variable C est utilisée pour comptabiliser le nombre de congestions et une seconde variable Nd est utilisée pour comptabiliser le nombre de congestions détectées. Ces deux variables C et Nd sont mises à zéro lors d'une étape d'initialisation S441 de l'algorithme de la figure 5. La table 10 mémorisée est parcourue afin de sélectionner les instants correspondant à un état de "non congestion" précédant un état de "début de congestion" lors d'une étape suivante S442. A chaque fois qu'un état de "non congestion" précédant un état de "début de congestion" est identifié, la première variable C est incrémentée, par exemple d'une unité lors d'une étape S443. Ainsi, par exemple, dans la table 10 de la figure 5, on sélectionne les instants t2 et tn référencés respectivement 500 et 501. Pour chaque instant sélectionné, on met en oeuvre une étape S444 d'obtention d'une valeur V1 calculée en fonction de la fonction mathématique fp et de l'intervalle d` ej(temps btk selon la formule suivante: v l = /~ / ffrtt (tk)}tkE [tf-cStk rt, l dans laquelle, ti est l'un des instants sélectionnés, à savoir ici t2 ou tn. Lors d'une étape suivante de comparaison S445, la valeur V1 obtenue à l'étape S444 est comparée avec le seuil Si déterminé à l'étape de détermination S42 de la figure 4 en fonction de la fonction mathématique fp et de l'intervalle de temps btk sélectionnés. Lorsque la valeur VI est supérieure ou égale au seuil Si, ceci signifie que l'ensemble des paramètres (fp, 6tk, Si) permettent d'anticiper un état de "début de congestion" sur la séquence d'apprentissage stockée dans la table 10. Ainsi, lorsque la valeur V1 est supérieure ou égale au seuil Si, la valeur de la seconde variable Nd est incrémentée, ici d'une unité, lors d'une étape S446.

Lorsque la valeur V1 est inférieure à si, la valeur de la seconde variable Nd n'est pas incrémentée. Ensuite, on vérifie à l'étape S447 si l'instant sélectionné est le dernier. Si l'instant n'est pas le dernier, on retourne à l'étape S442 afin de sélectionner l'instant suivant associé à l'évènement de congestion suivant et l'on met en oeuvre à nouveau les étapes S444, S445 et S447, ainsi que les étapes S443 et S446 éventuellement.

Si, à l'étape S447, on constate que cet instant était le dernier, alors on met en oeuvre une étape de calcul S448 de la probabilité de détection 405 selon la formule suivante: Pd_c La détermination de la probabilité de fausse détection 406 (figure 4) va maintenant être décrite en référence à la figure 6. Dans ce mode de réalisation, pour la détermination de la probabilité de fausse détection 405, la table 10 enregistrée est également utilisée. L'utilisation de deux variables C et Nfa est nécessaire : une première variable C sert à comptabiliser le nombre d'états de "non congestion" utilisés pour la détermination de cette probabilité et Nfa sert à comptabiliser le nombre d'état de "non congestion" qui seront détectés à tort comme une congestion (fausse alarme ou fausse détection). Ces deux variables C et Nfa sont mises à zéro lors d'une étape d'initialisation S441 a.

La table 10 est ainsi parcourue afin de sélectionner les instants correspondant à un état de "non congestion" lors d'une étape S442a. A chaque fois qu'un état ou évènement de "non congestion" est identifié, la première variable C est incrémentée, ici d'une unité, lors d'une étape S443a. Pour chaque instant sélectionné, on met en oeuvre une étape S444a d'obtention d'une valeur V2 calculée en fonction de la fonction mathématique fp et de l'intervalle de temps ( 6tkselon la formule suivante: V2 = / p f \Irtt(tk )}tkE[ti ~tk rtfl dans laquelle, ti est l'un des instants sélectionnés. Lors d'une étape suivante de comparaison S445a, la valeur V2 obtenue à l'étape S444a est comparée avec le seuil Si déterminé à l'étape de détermination S42 de la figure 4 en fonction de la fonction mathématique fp et de l'intervalle de temps btk sélectionnés. Lorsque la valeur V2 est supérieure au seuil Si, ceci signifie qu'avec l'ensemble des paramètres (fp, 6tk, Si) une congestion est détectée alors qu'aucune congestion ne va réellement se produire. Ainsi, lorsque la valeur V2 est supérieure au seuil Si, la valeur de la seconde variable Nfa traduisant le nombre de fausses alarmes est incrémentée, ici d'une unité, lors d'une étape S446a. Lorsque V2 n'est pas inférieure à si, la valeur de la seconde variable Nd n'est pas incrémentée.

Ensuite on vérifie à l'étape S447a si l'instant sélectionné est le dernier. Si l'instant n'est pas le dernier, on retourne à l'étape S442a afin de sélectionner l'instant suivant relatif à l'évènement de congestion suivant et l'on met en oeuvre à nouveau les étapes S444a, S445a et S447a, ainsi que les étapes S443a et S446a éventuellement.

Si, à l'étape S447a, on constate que cet instant était le dernier, alors on met en oeuvre une étape de calcul S448a de la probabilité de fausse détection 405 selon la formule suivante: PI = Nfa C Selon une variante, à l'étape S442a, certains instants correspondant à des états de "non congestion" sont sélectionnés et non pas tous. Par exemple on sélectionne des instants correspondant à des états non congestion qui sont éloignés d'au moins un temps prédéfini d'un état de "début de congestion", par exemple égal à 1 seconde. La figure 7 illustre l'utilisation de l'ensemble des paramètres 20 déterminés lors de l'étape S45 de la figure 4 afin d'anticiper une congestion du réseau. Cette figure est très similaire à la figure 2 mais simplifie l'étape S1 et supprime l'étape S4 de cette figure. Comme décrit ci-dessus, cet ensemble de paramètres comporte une 25 fonction mathématique, un intervalle de temps et un seuil de détection Si qui ont été optimisés à partir de données provenant du passé. Plus particulièrement, ces paramètres ont été déterminés en utilisant la table 10 contenant des données relatives à des informations du réseau (ici, des paramètres RTT et des informations concernant l'état du réseau) pour des instants temporels apparus 30 dans le passé.

Ainsi, pour un instant donné du présent, le risque de congestion du réseau est évalué de la façon suivante. Comme illustré à la figure 7, le serveur 1000 reçoit, lors d'une étape de réception S1, des informations provenant du client 1008. Comme déjà décrit, ces informations comprennent par exemple des paquets RTCP et des états du réseau. Le serveur 1000 estime alors le paramètre (RTT) représentatif du temps de transit des données transmises à travers le réseau. Ce paramètre RTT estimé est stocké en mémoire lors d'une étape de stockage S3, ainsi que l'instant auquel la valeur de RTT a été estimée (le paramètre RTT t; représente la valeur du paramètre RTT estimée à l'instant t; et est stocké sous cette forme). Pour chaque nouvelle valeur du paramètre RTT ainsi déterminée et stockée, l'algorithme de prédiction d'un état de congestion est exécuté à l'étape S5 en utilisant l'ensemble de paramètres préalablement déterminés. A cet effet, comme représenté à la figure 8, une étape S51 d'application de la fonction mathématique appartenant à l'ensemble de paramètres est mise en oeuvre. Cette fonction fp a comme arguments des paramètres RTT estimés à des différents instants précédant l'instant considéré du présent. Ainsi, on calcule une valeur V selon la formule suivante: V = f (rtt(tn_1 ), rtt(tn_1 1),...,rtt(tn )) dans laquelle tn est l'instant donné et I la valeur maximale de façon à ce que le temps tn_1 soit de valeur supérieure à la valeur de temps tn-6tk. Si, lors d'une étape suivante de comparaison S52, la valeur obtenue à l'étape d'application S51 de la fonction fp est supérieure au seuil de détection Si de l'ensemble de paramètres, cela signifie que l'algorithme de détection prédit un risque de congestion du réseau important. On adapte alors le niveau de protection des paquets à transmettre sur le réseau lors de l'étape S6 de la figure 7. La figure 9 illustre un dispositif terminal mettant en oeuvre le procédé conforme à l'invention, dans un mode particulier de réalisation.

Le dispositif ou appareil de communication 900 (apte à communiquer à travers un réseau) comporte une interface de communication réseau 901 qui permet la connexion du dispositif 900 au réseau de communication 903.

L'application logicielle, lorsqu'elle est exécutée par l'unité centrale 902, est adaptée pour réagir à des requêtes par le biais de l'interface de communication réseau 901 et fournir des flux de données par l'intermédiaire du réseau (serveur 1000). Inversement, le dispositif 900 est adapté à transmettre des requêtes via le réseau 903 et à recevoir, en réponse, un flux de données à traiter (client 1008). L'interface de communication réseau 901 est ainsi apte à recevoir des données numériques à traiter par le dispositif dans le cadre de la mise en oeuvre de l'invention. Le dispositif 900 comporte également un moyen de stockage 904 tel que par exemple un disque dur. Il peut comporter aussi un lecteur 905 de disque 906. Ce disque 906 peut être une disquette, un CD-ROM, ou un DVDROM, une carte mémoire ou un périphérique USB, par exemple. Le disque 906 comme le disque 904 peuvent contenir des données traitées selon l'invention ainsi que le ou les programmes mettant en oeuvre l'invention qui, une fois lus par le dispositif 900, seront stockés dans le disque dur 904. Selon une première variante, le ou les programmes permettant au dispositif de mettre en oeuvre l'invention, pourront être stockés en mémoire morte 907 (appelée ROM ou "Read Only Memory'). En seconde variante, le ou les programmes pourront être reçus pour être stockés de façon identique à celle décrite précédemment par l'intermédiaire du réseau de communication. Le dispositif 900 est relié à un microphone 908. Les données à traiter selon l'invention seront dans ce cas un signal audio. Ce même dispositif peut posséder un écran 909 permettant de visualiser les données traitées ou de servir d'interface avec l'utilisateur qui peut ainsi sélectionner d'autres données à traiter, à l'aide du clavier 910 ou de tout autre moyen (souris, molette ou stylet par exemple). L'unité centrale 902 (appelée CPU sur le dessin) est capable d'exécuter les instructions relatives à la mise en oeuvre de l'invention, instructions stockées dans la mémoire morte 907 ou dans les autres éléments de stockage. Par exemple, l'unité centrale exécute les étapes des algorithmes illustrés sur les figures 2 à 8 précédemment décrites. Lors de la mise sous tension, les programmes de traitement stockés dans une mémoire non volatile, par exemple la mémoire ROM 907, sont transférés dans la mémoire vive RAM ("Random Access Memory") 911 qui contiendra alors le code exécutable de l'invention ainsi que des registres pour mémoriser les variables nécessaires à la mise en oeuvre de l'invention.

La capacité de mémoire peut être augmentée par une mémoire RAM facultative connectée à un port d'extension (non illustré). Les instructions concernant l'application logicielle peuvent en outre être chargées dans la mémoire vive RAM 911 à partir du disque dur 904. De manière plus générale, un moyen de stockage d'informations, lisible par un ordinateur ou par un microprocesseur, intégré ou non au dispositif, éventuellement totalement ou partiellement amovible, est adapté à mémoriser un ou plusieurs programmes dont l'exécution permet la mise en en oeuvre du procédé selon l'invention. Une telle application logicielle, lorsqu'elle est exécutée par l'unité centrale 902, entraine l'exécution des étapes des organigrammes/algorithmes illustrés aux figures 2 à 8. Les moyens constitutifs d'un dispositif de prédiction d'un état de congestion adapté à mettre en oeuvre le procédé de prédiction d'un état de congestion conforme à l'invention décrit ci-dessus comprennent l'unité centrale 902, la mémoire ROM 907, la mémoire RAM 911 et le disque dur 904.

En particulier, l'unité centrale 902, la mémoire ROM 907, la mémoire RAM 911 et le disque dur 904 comportent notamment des moyens de détermination d'un ensemble de paramètres d'un algorithme de prédiction, des moyens de mise en oeuvre de l'algorithme de prédiction d'un état de pertes, des moyens d'estimation d'un paramètre représentatif du temps de transit des données transmises à travers le réseau, des moyens de stockage, des moyens de sélection, des moyens de détermination d'un seuil de détection, des moyens d'application d'une fonction, des moyens de détermination d'une probabilité de fausse détection et d'une probabilité de détection, des moyens de comparaison et des moyens d'adaptation du niveau de protection contre des erreurs sur des données à transmettre à travers le réseau. Un dispositif comportant ces moyens est adapté à mettre en oeuvre le procédé de prédiction d'un état de pertes décrit.

Un bus de communication 912 permet la communication entre les différents éléments inclus dans le dispositif 900 ou reliés à lui. La représentation du bus 912 n'est pas limitative et notamment l'unité centrale 902 est susceptible de communiquer des instructions à tout élément du dispositif 900 directement ou par l'intermédiaire d'un autre élément du dispositif 900. Ce dispositif 900 est par exemple un micro-ordinateur ou une station de travail ou un assistant numérique ou un téléphone portable ou un caméscope numérique ou un appareil photo numérique ou une caméra de vidéo surveillance (Webcam) ou un lecteur DVD ou un serveur multimédia ou un élément routeur dans un réseau. Cet appareil peut intégrer directement un capteur numérique d'images, ou être connecté à différents périphériques tels que, par exemple une caméra numérique 913 (ou un scanner ou tout moyen d'acquisition ou de stockage d'image, de son ou de données numériques) reliée à une carte graphique et fournissant à l'appareil des données à traiter, notamment des données multimédia. L'appareil peut aussi avoir accès à des données multimédia sur un support de stockage (par exemple le disque dur 904) ou encore recevoir a partir d'un réseau un flux multimédia à modifier. Ainsi, grâce à l'invention, il est possible d'anticiper des états de pertes d'un réseau de façon fiable sans être confondu avec un état de fausse détection. Par conséquent, le niveau de protection des données à transmettre peut être adapté et la bande passante du réseau peut être utilisée de manière optimale.

Claims (22)

1. REVENDICATIONS1. Procédé de prédiction d'un état de pertes d'un réseau de communication, caractérisé en ce qu'il comporte les étapes suivantes : - détermination (S4) d'un ensemble de paramètres (fp, 6tk, Si) d'un algorithme de prédiction d'un état de pertes du réseau en fonction d'informations relatives à des états du réseau précédents, lesdits paramètres (fp, 6tk, Si) maximisant une probabilité de prédiction (406) d'un état de pertes, pour une probabilité prédéterminée d'une fausse prédiction (405) d'un état de pertes ; - mise en oeuvre (S5) dudit algorithme de prédiction d'un état de pertes du réseau en utilisant ledit ensemble de paramètres (fp, 6tk, Si) ainsi déterminés.
2. 2. Procédé selon la revendication 1, caractérisé en ce que l'étape de détermination (S4) d'un ensemble de paramètres comporte, pour chaque instant (t;) appartenant à un premier intervalle de temps prédéterminé, les étapes suivantes : - estimation (S2) d'un paramètre (RTT, ROTT) représentatif du temps de transit de données transmises à travers le réseau ; - stockage (S3) dudit instant (t;), dudit paramètre (RTT, ROTT) estimé et d'une information d'un état de réseau audit instant (t;).
3. 3. Procédé selon l'une des revendications 1 à 2, caractérisé en ce que ladite étape de détermination (S4) d'un ensemble de paramètres (fp, 6tk, Si) comporte en outre les étapes suivantes : - sélection (S41) d'une fonction (fp) parmi un ensemble de fonctions mathématiques (400) ayant comme arguments des paramètres représentatifs du temps de transit (RTT, ROTT) ; - sélection (S41) d'un second intervalle de temps (btk) parmi un ensemble d'intervalles de temps (401) ; - détermination (S42) d'un seuil de détection (Si) représentatif d'un état du réseau précédant un début d'état de pertes, en fonction de ladite fonction (fp) et dudit second intervalle de temps (btk) sélectionnés.
4. 4. Procédé selon la revendication 3, caractérisé en ce que l'étape de détermination (S42) dudit seuil de détection (Si) comporte les sous-étapes suivantes : - sélection des instants (402, 403) précédant un instant auquel un début d'état de pertes a été associé, parmi les instants stockés appartenant audit premier intervalle de temps prédéterminé ; - application de la fonction (fp) sélectionnée ayant comme arguments les paramètres représentatifs du temps de transit (RTT, ROTT) estimé pour des instants précédant l'instant sélectionné (402, 403), lesdits instants (402, 403) appartenant audit second intervalle de temps (btk) sélectionné.
5. 5. Procédé selon l'une des revendications 3 ou 4, caractérisé en ce que lesdites étapes de sélection (S41) d'une fonction (fp), de sélection d'un intervalle de temps (btk) et de détermination d'un seuil de détection (Si) sont mises en oeuvre pour toutes les combinaisons possibles d'une fonction (fp) et d'un intervalle de temps (6tk), de façon à créer un ensemble de seuils de détection (404).
6. 6. Procédé selon l'une des revendications précédentes, caractérisé en ce que l'étape de détermination d'un ensemble de paramètres (fp, 6tk, Si) comporte en outre les étapes suivantes : - sélection (S43, S46) d'un seuil de détection parmi un ensemble de seuils (404) créés ; - détermination (S44) d'une probabilité de fausse détection (405) et d'une probabilité de détection (406), en fonction dudit seuil de détection sélectionné (Si) ; et - comparaison (S45) de ladite probabilité de fausse détection (405) et de ladite probabilité de détection (406) déterminées respectivement avec un seuil de fausse détection (11) prédéfini et avec une probabilité de détection (406) prédéterminée.
7. 7. Procédé selon la revendication 6, caractérisé en ce que lorsqu'à ladite étape de comparaison (S45) ladite probabilité de fausse détection (405) déterminée est inférieure audit seuil de fausse détection (11) et lorsque ladite probabilité de détection est supérieure à ladite probabilité de détection (406) prédéterminée, ledit seuil de détection (11), la fonction (fp) et l'intervalle de temps (6tk) sont sélectionnés, la probabilité de détection (406) remplaçant la probabilité de détection prédéterminée.
8. 8. Procédé selon la revendication 6, caractérisé en ce que lorsque ladite probabilité de fausse détection (405) est supérieure ou égale audit seuil de fausse détection (11) et/ou lorsque ladite probabilité de détection (406) est inférieure ou égale à ladite probabilité de détection (406) prédéterminée, ledit seuil de détection (Si), la fonction (fp) et l'intervalle de temps (btk) ne sont pas sélectionnés.
9. 9. Procédé selon les revendications 6 à 8, caractérisé en ce que les étapes de sélection (S43, S46) d'un seuil, de détermination (S44) des probabilités de fausse détection (405) et de détection (406), et de comparaison (S45) sont mises en oeuvre pour chaque seuil de détection (Si) appartenant audit ensemble de seuils .
10. 10. Procédé selon l'une des revendications précédentes, caractérisé en ce que l'étape de mise en oeuvre (S5) de l'algorithme de prédiction comporte les sous-étapes suivantes: - pour un instant donné, application (S51) de la fonction (fp) appartenant à l'ensemble de paramètres déterminés (fp, 6tk, Si), ladite fonction (fp) ayant comme arguments des paramètres représentatifs du temps de transit (RTT, ROTT) estimé à différents instants (t,...tx) précédant ledit instant donné, lesdits différents instants appartenant à l'intervalle de temps (6tk) qui appartient à l'ensemble de paramètres déterminés (fp, 6tk, Si) ; - comparaison (S52) du résultat (V) obtenu de ladite application de ladite fonction (fp) avec ledit seuil de détection (Si) appartenant à l'ensemble de paramètres déterminés (fp, 6tk, Si).
11. 11. Procédé selon la revendication 10, caractérisé en ce que lorsqu'à ladite étape de comparaison (S52) le résultat (V) obtenu de ladite application de ladite fonction (fp) est supérieur au seuil de détection (Si), le niveau de protection contre des erreurs sur des données à transmettre sur le réseau est augmenté.
12. 12. Dispositif de prédiction d'un état de pertes d'un réseau de communication, caractérisé en ce qu'il comporte: - des moyens de détermination (902, 907, 911, 904) d'un ensemble de paramètres d'un algorithme de prédiction d'un état de pertes du réseau en fonction d'informations relatives à des états du réseau précédents, lesdits paramètres maximisant une probabilité de prédiction (406) d'un état de pertes, pour une probabilité prédéterminée d'une fausse prédiction (405) d'un état de pertes; - des moyens de mise en oeuvre (902, 907, 911, 904) dudit algorithme de prédiction d'un état de pertes du réseau (903) en utilisant ledit ensemble de paramètres (fp, 6tk, Si) ainsi déterminés.
13. 13. Dispositif selon la revendication 12, caractérisé en ce que les moyens de détermination d'un ensemble de paramètres comportent: - des moyens d'estimation (902, 907, 911, 904) d'un paramètre représentatif du temps de transit (RTT, ROTT) de données transmises à travers le réseau (903) ; - des moyens de stockage (910, 911) dudit instant (t;), dudit paramètre (RTT, ROTT) estimé et d'une information d'un état de réseau audit instant (t;).
14. 14. Dispositif selon l'une des revendications 12 ou 13, caractérisé en ce que lesdits moyens de détermination (902, 907, 911, 904) d'un ensemble de paramètres (fp, btk, Si) comportent en outre: - des moyens de sélection (902, 907, 911, 904) d'une fonction (fp) parmi un ensemble de fonctions mathématiques (400) ayant comme arguments 25 des paramètres représentatifs du temps de transit (RTT, ROTT) ; - des moyens de sélection (902, 907, 911, 904) d'un second intervalle de temps (btk) parmi un ensemble d'intervalles de temps (401) ; - des moyens de détermination (902, 907, 911, 904) d'un seuil de détection (Si) représentatif d'un état du réseau précédant un début d'état de 30 pertes, en fonction de ladite fonction (fp) et dudit second intervalle de temps (btk) sélectionnés.
15. 15. Dispositif selon la revendication 14, caractérisé en ce que les moyens de détermination (902, 907, 911, 904) dudit seuil de détection (Si) comportent: - des moyens de sélection (902, 907, 911, 904) des instants (402, 403) précédant un instant auquel un début d'état de pertes a été associé, parmi les instants stockés appartenant audit premier intervalle de temps prédéterminé ; - des moyens d'application (902, 907, 911, 904) de la fonction (fp) sélectionnée ayant comme arguments les paramètres représentatifs du temps de transit (RTT, ROTT) estimés pour des instants précédant l'instant (402, 403) sélectionné, lesdits instants (402, 403) appartenant audit second intervalle de temps (btk) sélectionné.
16. 16. Dispositif selon l'une des revendications 12 à 15, caractérisé en ce que les moyens de détermination (902, 907, 911, 904) d'un ensemble de paramètres (fp, 6tk, Si) comportent: - des moyens de sélection (902, 907, 911, 904) d'un seuil de détection (Si) parmi un ensemble de seuils (404) créés; - des moyens de détermination (902, 907, 911, 904) d'une probabilité de fausse détection (405) et d'une probabilité de détection (406), en fonction dudit seuil de détection (Si) sélectionné; - des moyens de comparaison (902, 907, 911, 904) de ladite probabilité de fausse détection (405) et de ladite probabilité de détection (406) déterminées respectivement avec un seuil de fausse détection (11) prédéfini et avec une probabilité de détection (406) prédéterminée.
17. 17. Dispositif selon l'une des revendications 12 à 16, caractérisé en ce que les moyens de mise en oeuvre (902, 907, 911, 904) dudit algorithme comportent: - des moyens d'application (902, 907, 911, 904), pour un instant donné, de la fonction (fp) appartenant à l'ensemble de paramètres (fp, 6tk, Si) déterminés, ladite fonction (fp) ayant comme arguments des paramètres représentatifs du temps de transit (RTT, ROTT) mesurés à différents instants (t,...tx) précédant ledit instant donné, lesdits différents instants appartenant à l'intervalle de temps (btk) qui appartient à l'ensemble de paramètres (fp, 6tk, Si) déterminés; - des moyens de comparaison (902, 907, 911, 904) du résultat (V) obtenu de ladite application de ladite fonction (fp) avec ledit seuil de détection (Si) appartenant à l'ensemble de paramètres (fp, 6tk, Si) déterminés.
18. 18. Dispositif selon la revendication 17, caractérisé en ce qu'il comporte des moyens d'adaptation (902, 907, 911, 904) du le niveau de protection contre des erreurs sur des données à transmettre sur le réseau (903).
19. 19. Système de télécommunications comprenant plusieurs dispositifs terminaux reliés à travers un réseau (903) de télécommunications, caractérisé en ce qu'il comprend au moins un dispositif terminal équipé d'un dispositif (900) selon l'une quelconque des revendications 12 à 18.
20. 20. Moyen de stockage d'informations (907, 911, 904) lisible par un ordinateur ou un microprocesseur contenant des instructions d'un programme informatique, caractérisé en ce qu'il est adapté à mettre en oeuvre le procédé selon l'une quelconque des revendications 1 à 11, lorsque lesdites informations sont lues par ledit ordinateur ou ledit microprocesseur.
21. 21. Moyen de stockage d'informations (907, 911, 904) selon la revendication 20, caractérisé en ce qu'il est partiellement ou totalement amovible.
22. 22. Produit programme d'ordinateur chargeable dans un appareil programmable, caractérisé en ce qu'il comporte des séquences d'instructions pour mettre en oeuvre le procédé selon l'une quelconque des revendications 1 à 11, lorsque ledit produit programme d'ordinateur est chargé dans ledit appareil programmable et exécuté par de dernier.