FR2975849A1 - Procede et dispositif de classification comportementale d'un flux de donnees multimedia - Google Patents

Procede et dispositif de classification comportementale d'un flux de donnees multimedia Download PDF

Info

Publication number
FR2975849A1
FR2975849A1 FR1154479A FR1154479A FR2975849A1 FR 2975849 A1 FR2975849 A1 FR 2975849A1 FR 1154479 A FR1154479 A FR 1154479A FR 1154479 A FR1154479 A FR 1154479A FR 2975849 A1 FR2975849 A1 FR 2975849A1
Authority
FR
France
Prior art keywords
frames
frame
field
stream
decision
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
FR1154479A
Other languages
English (en)
Other versions
FR2975849B1 (fr
Inventor
Remi Lucet
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Streamcore Sas Fr
Original Assignee
STREAMCORE SYSTEM
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by STREAMCORE SYSTEM filed Critical STREAMCORE SYSTEM
Priority to FR1154479A priority Critical patent/FR2975849B1/fr
Publication of FR2975849A1 publication Critical patent/FR2975849A1/fr
Application granted granted Critical
Publication of FR2975849B1 publication Critical patent/FR2975849B1/fr
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Le procédé de classification d'un flux de données transitant dans une ligne d'un réseau, les trames étant émises par un dispositif d'émission, ledit procédé comprend : • une première étape de sélection d'une séquence de trames comprenant au moins une trame à partir d'un dispositif de détection de données ; • une seconde étape de vérification de la séquence des trames par une analyse des données d'un premier champ, noté SN ; • une troisième étape d'analyse d'un second champ de chaque trame de la séquence, noté TS, indiquant l'heure d'émission de la trame ; • une étape finale de décision permettant de rendre un verdict sur la nature du flux, une première décision correspondant à : le flux analysé est un flux vidéo, une seconde décision correspondant à : le flux analysé est un flux audio ou alors une troisième décision correspondant à : réitération du procédé ou arrêt.

Description

PROCEDE ET DISPOSITIF DE CLASSIFICATION COMPORTEMENTALE D'UN FLUX DE DONNEES MULTIMEDIA
s DOMAINE TECHNIQUE La présente invention concerne le domaine des procédés permettant d'améliorer la qualité de service des traitements de données multimédias dans un réseau de données. Plus particulièrement, l'invention se rapporte aux contrôles de flux de données utilisant un protocole RTP défini io dans la le RFC 3550. Enfin, l'invention concerne les procédés permettant de déterminer la nature, audio ou vidéo, d'un flux de données le plus rapidement possible.
ART ANTERIEUR 15 Dans les domaines particuliers de la téléphonie sur IP et de la vidéo sur IP, les flux de données permettant de véhiculer la voix ou la vidéo d'un émetteur vers un destinataire, sont d'abord échantillonnés à une certaine fréquence, puis encodés, et enfin encapsulés dans des trames permettant de les acheminer vers le destinataire. 20 Avant de transférer le contenu de leurs flux temps-réel proprement dits, deux équipements qui rentrent en communication passent en général par une étape mettant en jeu un protocole de signalisation. Ce protocole de signalisation comprend en général les étapes suivantes : recherche du destinataire ; 25 appel ; annonce des types de flux mis en jeu ; par exemple, un flux audio ou un flux vidéo ; négociation des protocoles d'encodage / décodage ; refus d'appel, etc. 30 Dès lors qu'un dispositif permet l'accès au contenu des trames du protocole de signalisation, il est possible de déterminer si les flux temps-réels qui sont échangés une fois l'appel accepté sont du type «audio » ou du type « vidéo ». Toutefois, pour un certain nombre de raisons, il apparaît intéressant, voire indispensable, de savoir s'affranchir du décodage de ce s protocole de signalisation. D'une part, une première raison résulte de la complexité et la variabilité des formats des protocoles de signalisation. Ces deux caractéristiques rendent ardues la réalisation, qui risque de ne jamais être suffisamment à jour pour détecter les nouveaux types de flux. Notamment, io un inconvénient résulte du fait de la compétition entre constructeurs qui ne permet pas de s'appuyer sur un protocole pérenne. En effet, il ne manque jamais d'apparaître régulièrement de nouveaux protocoles. D'autre part, il arrive que le protocole de signalisation soit chiffré, rendant tout simplement impossible le décodage des trames qui le is véhiculent. Le protocole d'encapsulation utilisé le plus souvent pour véhiculer les flux temps-réel de voix sur IP ou de vidéo sur IP est : RTP, désignant « Real-Time Protocol » dans la terminologie anglo-saxonne communément employée. Ce protocole est décrit dans le document de normalisation RFC 20 3550. Le format des trames du protocole RTP comprend, entre autres informations, un octet codant la nature des informations temps-réel embarquées : c'est le champ PT désignant « Payload Type » dans la terminologie anglo-saxonne. Pour certains flux, la connaissance du champ 25 PT permet de déduire immédiatement la nature du flux, typiquement s'il s'agit d'un flux audio ou d'un flux vidéo. Par exemple, la valeur 9 indique un flux audio encodé suivant le protocole G.722 ; la valeur 31, indique un flux vidéo encodé suivant le protocole H.261. Toutefois, il demeure que pour une quantité importante de types 30 de flux temps-réel cette déduction automatique n'est pas réalisable : c'est le cas lorsque le champ PT, Payload-Type, contient une valeur comprise entre 96 et 127, indiquant un codage non-standard pour lequel on ne sait pas, a priori, si le flux temps-réel embarque du contenu « audio » ou du contenu « vidéo ».
s BUT DE L'INVENTION L'invention vise notamment à permettre la recherche rapide du type d'un flux lorsque celui-ci ne peut pas être déduit immédiatement du champ Payload-Type, PT. L'invention permet notamment de discriminer les flux audio des flux vidéo. io L'invention concerne un dispositif permettant, sans autre moyen que l'observation passive de trames, notamment de trames RTP, de déterminer si un flux temps-réel contient : - des données audio, ou - des données vidéo. 15 et ceci en rendant un verdict après observation de quelques trames seulement. Avantageusement, le procédé de classification d'un flux de données transitant dans une ligne d'un réseau, les trames étant émises par un dispositif d'émission, ledit procédé comprend : 20 - une première étape de sélection d'une séquence de trames comprenant au moins une trame à partir d'un dispositif de détection de données ; - une seconde étape de vérification de la séquence des trames par une analyse des données d'un premier champ, noté SN, le premier 25 champ indiquant un numéro de trame définissant un ordre entre les trames et permettant la vérification de l'ordonnancement des trames dans une séquence; - une troisième étape d'analyse d'un second champ de chaque trame de la séquence, noté TS, indiquant l'heure d'émission de la 30 trame par le dispositif d'émission, l'analyse du second champ de chaque trame de la séquence permettant de prendre une décision ; - une étape finale de décision permettant de rendre un verdict sur la nature du flux dont les trames sont observées, une première s décision correspondant à : le flux analysé est un flux vidéo, une seconde décision correspondant à : le flux analysé est un flux audio ou alors une troisième décision correspondant à : réitération du procédé ou arrêt du procédé. Avantageusement : io ^ la première étape comprend une sélection d'une séquence comprenant au moins deux trames consécutives d'un même flux ; - l'analyse de la troisième étape permettant en cas d'égalité des champs entre au moins deux trames consécutives de la séquence de prendre la première décision (Dl). 15 Avantageusement, la troisième étape permet de calculer au moins un incrément du second champ, chaque incrément étant calculé entre deux trames successives de la séquence sélectionnée, lorsqu'au moins un incrément est supérieur à un premier seuil prédéfini alors la première décision est prise (Dl). 20 Avantageusement, la valeur du premier seuil est de 2500. Avantageusement, - la première étape comprend la sélection d'une séquence comprenant au moins trois trames consécutives d'un même flux ; - la troisième étape permet de calculer au moins deux incréments du 25 second champ, chaque incrément étant calculé entre deux trames successives de la séquence de trames, lorsque les incréments pris deux à deux ne sont pas identiques alors la première décision (Dl) est prise. Avantageusement : 30 - la première étape comprend la sélection d'une séquence comprenant au moins trois trames consécutives d'un même flux ; - la troisième étape permet de calculer au moins deux incréments du second champ, chaque incrément étant calculé entre deux trames successives de la séquence de trames, lorsque les incréments sont compris dans un même encadrement de valeurs prédéterminées, alors une seconde décision (D2) est prise. Avantageusement, une pluralité d'encadrements de valeurs sont prédéterminés et sont choisis parmi la liste suivante d'encadrements : [150 ; 170], [300 ; 340], [620 ; 660], [700 ; 740] ou [920 ; 1000]. Avantageusement, une quatrième étape d'analyse d'un troisième champ, correspondant aux données utiles (DU) transportées par une trame, permet de mesurer la taille du champ et la comparer à un second seuil prédéfini, lorsqu'au moins la taille du troisième champ est supérieure à un second seuil prédéfini alors la première décision (Dl) est prise. Avantageusement, les données d'une trame sont organisées sous 15 forme d'octets et que le second seuil est de 512 octets. Avantageusement, une cinquième étape d'analyse d'un quatrième champ (PT) des trames de la séquence correspondant aux données codant la nature des données sont comparées à des valeurs prédéfinies. Avantageusement, les valeurs prédéfinies comprennent un 20 premier ensemble de valeurs dont les valeurs {31, 341, le résultat de la comparaison avec ces valeurs étant positif, la première décision est prise. Avantageusement, les valeurs prédéfinies comprennent un premier ensemble de valeurs dont les valeurs {0, 3, 4, 8, 9, 15, 18), le résultat de la comparaison avec ces valeurs étant positif, la seconde décision 25 est prise. Avantageusement, le procédé de classification d'un flux de données transitant dans une ligne d'un réseau bidirectionnel comportant pour chacun des sens de transit un flux direct et un flux inverse, comporte une sixième étape permettant de vérifier dans un premier temps si une décision a 30 été rendue sur le flux inverse et permet dans un second temps la prise d'une décision similaire sur le flux direct.
Avantageusement, le procédé comprend une combinaison des étapes définies précédentes. Avantageusement, les trames sont des trames du protocole RTP. Avantageusement, le dispositif de classification d'un flux de s données transitant dans une ligne de réseau, comprend : - un dispositif de détection de trame permettant l'observation de trames, la sélection de trames en fonction de critères prédéfinies et la validation de trames ; - des moyens de stockage de données permettant de stocker les io valeurs de certains champs de trames validées, ainsi que des données définissant des encadrements prédéfinis ou des seuils permettant de générer une décision après comparaison de valeurs aux seuils ou aux encadrements; - un calculateur permettant d'effectuer des opérations sur les 15 valeurs de champs d'une pluralité de trames sélectionnées et de déduire des résultats des opérations une décision sur la nature du flux observé.
FIGURES 20 D'autres caractéristiques et avantages de l'invention seront présentés à l'aide de la description qui suit, faite en regard des dessins annexés qui représentent : ^ figure 1 : les différents éléments du dispositif de classification de l'invention ; 25 figure 2: un exemple de trames comportant des champs permettant une analyse selon le procédé de l'invention ; ^ figure 3 : un schéma de principe représentant les différentes étapes du procédé de l'invention. 30 EXPOSÉ DE L'INVENTION On définit dans la suite de la description des trames de données d'un train de données transitant sur une ligne du réseau. On nomme un flux de données, un ensemble de données se s rapportant au même ensemble de données formant par exemple un média. Un flux audio peut donc être associé à l'un des sens d'une conversation téléphonique ; un flux vidéo peut être associé, par exemple, à un fichier vidéo, ou à une caméra de video-surveillance. Ce flux peut transiter sous forme de trames sur une ligne avec d'autres flux concernant d'autres médias. io Un train de données peut donc comprendre des trames de flux différents.
On nomme un flux de données direct, un flux direct qui correspond aux trames d'un flux provenant d'un émetteur/source E/R1 vers un récepteur/destination E/R2, l'équipement observant le flux étant situé à 15 proximité du récepteur E/R2. Un émetteur/ source peut également être un récepteur/ destination et réciproquement, la notation E/R désignant émetteur/ récepteur et l'exemple étant pris ici pour fixer une convention de sens du transit des trames. Les trames comportent alors un premier champ comportant des données indiquant une adresse IP source, un second 20 indiquant un port UDP source, un troisième champ indiquant une adresse IP destination et un quatrième champ indiquant un port UDP destination. Si une première trame comporte : - une adresse IP source et un port UDP source identiques aux champs d'adresse IP destination et port UDP destination d'une 25 seconde trame et ; - une adresse IP destination et un port UDP destination identiques aux champs d'adresse IP source et port UDP source de la seconde trame, alors les deux trames appartiennent à deux flux d'une même 30 communication, la première trame transitant de E/R1 vers E/R2 et la seconde trame transitant de EIR2 vers E/R1. Le second flux est nommé flux inverse du flux direct.
Les trames analysées par le procédé de l'invention comprennent s au moins différents champs de données dont : ^ un champ codant la nature des données de la trame, notée PT, comme décrit précédemment pour « Payload Type » ; ^ un champ indiquant l'heure d'émission de la trame par un dispositif d'émission de ladite trame, noté TS, signifiant notamment dans le io protocole RTP : « TimeStamp » ; ^ un champ indiquant un numéro de trame définissant un ordre entre les trames d'un même flux de données, noté SN, par exemple d'un flux vidéo donné ; l'acronyme SN signifiant dans l'exemple du cas d'un flux RTP : « SequenceNumber » ; 15 ^ un champ indiquant la source du flux d'une trame donnée, notée SSRC, par exemple pour le cas d'une trame RTP où SSRC signifie « Synchronisation Source Identifier ».
Ainsi, l'invention s'applique à tout type de protocole temps réel de 20 transfert de données dès lors que les champs précédemment évoquées encapsulent les données utiles devant être transportées. L'invention s'applique particulièrement aux trames de données RTP. Dans la suite de la description à chaque fois que le mot « trame » est évoqué, il peut être entendu dans le cas particulier comme une trame RTP. 25 L'invention vise, en premier lieu, un procédé de classification du type d'un flux donné et donc du type des trames appartenant à un même flux. Le procédé peut en outre être appliqué à une pluralité de flux et à leur classification. En second lieu, l'invention vise un dispositif de classification de 30 flux permettant de mettre en oeuvre le procédé.
En troisième lieu, l'invention concerne un programme d'ordinateur comprenant des instructions visant à mettre en oeuvre les étapes du procédé de l'invention. L'invention propose donc un dispositif de classification de flux s comprenant notamment un dispositif d'observation situé sur le trajet des trames du flux temps réel. Dans un mode préféré, le dispositif de classification est disposé en coupure sur la ligne et permet l'analyse de trames sans en affecter leur transit. Le dispositif de classification permet notamment d'analyser certains paramètres de trames comme la nature, le io contenu et la taille de certains champs de données. Dans un exemple de réalisation, le dispositif de classification est un ordinateur spécialement configuré pour l'analyse d'un flux de données transitant sur une ligne réseau, le dispositif d'observation, également appelé dispositif de détection, peut être par exemple une carte réseau intégrée à 15 l'ordinateur. Concernant l'analyse des trames d'un flux d'un sens donné, on parle également indifféremment d'automate. Le dispositif de classification de l'invention comprend également des moyens de calcul permettant d'analyser les champs des trames et notamment d'isoler ou de discriminer des trames d'un flux particulier, 20 notamment par l'observation du champ « SSRC » signifiant la terminologie anglo-saxonne : « Synchronisation Source Identifier ». Ces derniers moyens de calculs peuvent être compris dans les moyens d'observation précédemment définis. Le dispositif de classification de l'invention comprend, en outre, 25 des moyens permettant de corréler les données provenant de champs de trames transitant dans une liaison bidirectionnelle de manière à en déterminer le sens. Ces moyens peuvent être confondus avec les moyens de calculs. Les moyens de calculs permettent en outre : ^ de repérer si le champ SN d'une trame n'est pas strictement contigu à celui de la trame la plus récemment observée pour un même flux donné ; ^ de repérer si une trame présente une nouvelle valeur du champ TS par s rapport à la trame la plus récemment observée pour un même flux donné. ^ de prendre une décision de mise au rebut, capable, après examen des champs SN et TS de ne pas prendre en compte certaines trames dans le procédé de détermination de la fréquence d'échantillonnage. io de redémarrer éventuellement le dispositif de classification ou d'un élément du dispositif si la trame observée n'est pas strictement consécutive à la précédente trame observée. Le dispositif de l'invention comprend en outre des moyens de stockage de données permettant de conserver les données observées ainsi 15 que les données correspondant à des champs analysés par les moyens de calculs. En particulier, le champ TS peut être stocké dans les moyens de stockage. Un compteur de trames est exécuté par les moyens de calculs et les moyens de stockage permettent de stocker notamment des données 20 temporaires, par exemple, en vu d'effectuer un certain nombre de tests et de calculs. Les moyens de stockage de données permettent donc de conserver les données du champ SN et du champ TS, notamment en ce qui concerne d'un certain nombre de trames consécutives d'un même flux 25 observés par le dispositif. Le procédé de classification, instancié pour chacun des sens de flux, direct et inverse, comprend les étapes suivantes :
- Etape A : Détermination du type en fonction du type de flux inverse. 30 Le procédé comprend des étapes permettant d'effectuer des tests concernant le flux inverse du flux direct. On considère alors un automate permettant d'analyser les trames du flux direct et un automate permettant d'analyser les trames du flux inverse. Si la nature du flux inverse est déjà connue, notamment par le moyen des étapes B à E décrites ci-après appliquées au flux inverse qui peuvent avoir rendu un verdict avant celles s appliquées au flux direct, alors il est possible de déduire immédiatement la nature du flux direct. - Si un flux inverse est de type audio alors le flux direct observé est de type audio ; - Si un flux inverse est de type vidéo alors le flux direct io observé est de type vidéo. - - Etape B : détermination du champ PT du flux direct Le procédé comprend des étapes permettant d'effectuer des tests concernant la valeur du champ PT. 15 Si le champ PT du flux observé a une valeur qui est égale à une des valeurs prédéfinies et stockées dans les moyens de stockages qui correspondent à des flux audio, alors le flux est de type audio. Par exemple, pour un flux RTP, les valeurs du champ PT parmi {0, 3, 4, 8, 9, 15, 18} sont les signatures d'un encodeur de voix sur IP. Ces 20 dernières étant connues du dispositif alors le procédé de l'invention peut effectuer un test de vraisemblance entre une valeur collectée lors de l'analyse d'une trame et une valeur stockée dans les moyens de stockage. Si le champ PT du flux observé a une valeur qui est égale à une des 25 valeurs prédéfinies et stockées dans les moyens de stockages qui correspondent à des flux vidéo, alors le flux est de type vidéo Par exemple, pour un flux RTP, les valeurs du champ PT parmi {31, 34} sont les signatures d'un encodeur de voix sur IP. Ces dernières étant connues du dispositif alors le procédé de l'invention peut effectuer un test 30 de vraisemblance entre une valeur collectée lors de l'analyse d'une trame et une valeur stockée dans les moyens de stockage. - Etape C : détermination du volume de données utiles Le procédé comprend des étapes permettant d'effectuer des tests concernant la taille du champ comprenant la charge utile des données à s transporter. Si la taille de la charge utile, c'est-à-dire des données d'une trame définissant les données utiles, sont supérieure à un nombre d'octets prédéfinis alors la trame est de type vidéo. Par exemple dans le cas d'une trame IP/UDP/ RTP, si charge utile io dépasse 512 octets, alors le flux observé est de type vidéo.
- Etape D : détermination du champ SN Le procédé comprend des étapes permettant d'effectuer des tests concernant les valeurs du champ SN. 15 Si la trame observée n'est pas strictement consécutive à la trame la plus récemment observée, alors le procédé permet de réinitialiser le compteur de trames consécutives, sinon le procédé permet d'incrémenter le nombre de trames consécutives.
20 Si le nombre de trames consécutives est inférieur à 3, alors le procédé permet d'attendre d'observer la trame suivante lorsqu'une configuration du dispositif de classification définie des séquences de trois trames.
- Etape E : détermination du champ TS 25 Le procédé comprend des étapes permettant d'effectuer des tests concernant les valeurs du champ TS. Si le champ TS progresse entre au moins trois trames consécutives observées, le procédé permet de calculer la valeur de l'incrément de la valeur du champ TS entre les trois trames observées. 30 Le procédé de l'invention comprend une étape permettant de comparer la valeur de l'incrément avec des valeurs connues et mémorisées dans des moyens de stockage. La comparaison permet de déduire si la valeur de l'incrément se situe dans certains intervalles correspondants à des valeurs typiques d'échantillonnages audio. Par exemple, dans le cas d'un protocole RTP, selon si la valeur de s l'incrément appartient aux encadrements suivants : [150 ; 170], [300 ; 340], [620 ; 660], [700 ; 740] ou [920 ; 1000], le procédé permet ensuite d'associer la valeur d'un encadrement à une valeur d'un échantillonnage audio, respectivement 8, 16, 32 ou 48kHz correspondantes à des durées standard d'échantillons de 20ms à 40ms. Dans ce dernier cas le flux io observé est de type audio. Si le champ TS ne progresse pas entre deux trames observées consécutives, c'est que la charge utile nécessite plus d'une trame pour être transmise. La charge utile correspond aux données utiles transmises. C'est le signe caractéristique d'une trame de type vidéo, le flux observé est alors 15 de type « vidéo ». Dans l'exemple de trames vidéo, c'est le cas des trames de type I, désignant les trames Intra-coded, dont la désignation anglo-saxonne est connue de l'homme de l'art. Si le champ TS ne progresse pas par incréments fixes entre des 20 trames observées, alors le flux observé est de type vidéo. Si le champ TS progresse par incréments supérieurs à une valeur seuil prédéterminée, alors le flux observé est de type « vidéo ». Dans l'exemple du protocole RTP la valeur seuil prédéterminée est de 2500. 25 Dans le cas où aucune des étapes précédentes n'a pu permettre de discriminer le type de flux transitant sur l'analyse d'au moins trois trames consécutives alors le procédé n'a pas pu rendre de verdict. Il est alors possible de réitérer le procédé une nouvelle fois ou de l'arrêter. Dans le cas où l'automate de discrimination n'a pu rendre de 30 verdict. Il peut être envisagé de recourir au dispositif de recherche de fréquence d'échantillonnage, moins réactif car il nécessite l'observation d'une bien plus grande quantité de trames, typiquement une vingtaine au lieu de trois trames dans le cas minimal. Une fois cette fréquence d'échantillonnage déterminée, il est alors aisé de discriminer un flux audio d'un flux vidéo : le flux vidéo est le seul à s être systématiquement échantillonné à 90 kHz. L'invention couvre un programme d'ordinateur comprenant des instructions permettant de mettre en oeuvre les étapes du procédé de l'invention. L'invention couvre également un système informatique qui peut io être défini selon les éléments représentés sur la figure 1 et permettant de mettre en oeuvre le procédé défini ci-dessus. Le système informatique comprend notamment un équipement de télécommunication. La figure 1 illustre schématiquement les placements respectifs de l'émetteur E d'au moins un flux temps-réel, du dispositif de recherche de la 15 fréquence d'échantillonnage C et du récepteur R du flux temps-réel. En outre, le réseau N par lequel transitent les trames est représenté. La figure 2 représente une trame comprenant : - des champs adresse et port source / adresse et port destination représentés par le bloc So/De ; 20 - un champ désignant le type de flux, noté PT pour Payload type ; - un champ de données utiles, noté DU permettant de rassembler toutes les données à transporter d'un émetteur à un récepteur ; 25 - un champ indiquant l'heure d'émission, noté TS, générée par le dispositif d'émission de la trame ; - un champ indiquant le numéro de trame, noté SN, permettant de connaitre et de vérifier l'ordonnancement des trames. 30 Le procédé de l'invention est compatible de tous les protocoles de transferts de données comprenant des trames comportant les champs définis précédemment. En particulier, le procédé de l'invention est particulièrement adapté au protocole temps réel RTP. s La figure 3 représente un schéma de principe des principales étapes du procédé de l'invention. Une première étape de sélection d'une séquence de trames S1 est engagée. La séquence peut comprendre une trame, dans un autre mode de réalisation deux trames, dans un autre mode encore trois trames notées dans la figure 3 : Ti, T2, T3 ou encore une io pluralité de trames. Plus le nombre de trames est important, plus la décision rendue par le procédé peut être sûre. En revanche, plus le nombre de trames de la séquence analysée est important, plus le temps d'analyse est long. Le procédé doit donc être configuré selon le meilleur compromis souhaité entre 15 une prise de décision garantie correspondant au cas réel et un temps de réponse le plus court possible. Une séquence comprenant plus de trois trames permet d'effectuer tous les tests du procédé et elle permet une redondance d'informations lors des calculs. La redondance d'informations permet notamment d'augmenter la 20 garantie que la décision prise correspond au cas réel. A partir d'une sélection de trames d'un flux de données, défini comme le flux direct par défaut, un test, noté TEST(DU) permet de mesurer la taille des données utiles et de prendre une décision. Au moins une trame est nécessaire dans la séquence S1 pour réaliser ce test. Si la taille des 25 données DU d'au moins une trame dépasse un seuil prédéterminé, alors le procédé de l'invention permet de rendre le verdict Dl suivant : la trame est une trame de type vidéo. Lorsque deux automates permettent respectivement d'analyser le flux direct et le flux inverse, un test noté TEST(S2), permet d'effectuer la 30 séquence de vérifications suivantes : - Existe-t-il un automate du flux inverse ? - Si oui, cet automate a-t-il rendu un verdict/décision sur le flux inverse ? - Si oui, une décision similaire est prise sur le flux direct. Un test noté TEST(SN) permet de vérifier l'ordonnancement de la s séquence de trames. Lorsque deux trames composent la séquence S1, on vérifie que les champs SN progressent et sont contigus. Lorsque la séquence S1 comporte N trames, chaque couple consécutifs de trames prises deux à deux doit comporter des numéros de trames contigus et croissant. io Lorsque le TEST(SN) est validé, un ensemble de tests peuvent être réalisés notamment sur les champs TS. Notamment, les TEST(TS) permettent : - soit de comparer les valeurs du champ TS d'une trame à une valeur fixe ; 15 - soit de comparer les valeurs des incréments des champs TS de trames contigus prises deux à deux. Un autre test permet de mesurer si l'incrément a une valeur fixe lorsque plus de trois trames sont sélectionnées dans la séquence S1. Enfin un autre test permet de vérifier que les valeurs des champs 20 TS sont comprises dans des encadrements connus correspondant à des flux audio. Un autre ensemble de tests, noté TEST(PT), permet de comparer les valeurs du champ PT des trames d'une séquence S1 avec des valeurs connues et stockées dans des moyens de stockage du dispositif de 25 classification de l'invention. Selon les valeurs du champ PT, le procédé permet de rendre le verdict Dl ou D2 définis précédemment. La figure 3 représente les étapes de décisions Dl et D2 correspondantes respectivement à une classification vidéo et une classification audio. La figure 3 ne représente pas le cas où une décision 30 d'arrêt du procédé ou une décision de recommencer le procédé en réitérant l'étape de sélection d'une séquence de trames.
Enfin le procédé peut comprendre une étape initiale de configuration du procédé par le biais d'une interface du dispositif de classification. La configuration permet notamment de choisir le nombre de trames d'une séquence S1 d'un flux direct et une séquence S2 d'un flux s inverse. Les tests du procédé peuvent être combinés ensemble selon les opérateurs choisis du diagramme ET/OU indiquant que chaque étape est soit optionnelle soit obligatoire selon la configuration de départ. Le procédé de l'invention autorise n'importe quelle configuration permettant une io combinaison spécifique des tests sus mentionnés. En outre, l'invention concerne un dispositif de classification d'un flux de données transitant dans une ligne de réseau, comprenant : - un dispositif de détection de trame permettant l'observation de trames, la sélection de trames en fonction de critères prédéfinies et 15 la validation de trames, également appelé automate ; - des moyens de stockage de données permettant de stocker les valeurs de certains champs de trames validées, ainsi que des données définissant des encadrements prédéfinis ou des seuils permettant de générer une décision après comparaison de valeurs 20 aux seuils ou aux encadrements; - un calculateur permettant d'effectuer des opérations sur les valeurs de champs d'une pluralité de trames sélectionnées et de déduire des résultats des opérations une décision sur la nature du flux observé. 25 Le dispositif de classification d'un flux de données permet de mettre en oeuvre le procédé de l'invention.

Claims (16)

  1. REVENDICATIONS1. Procédé de classification d'un flux de données REVENDICATIONS1. Procédé de classification d'un flux de données transitant dans une ligne d'un réseau, les trames étant émises par un dispositif d'émission, ledit procédé comprenant : une première étape de sélection d'une séquence de trames comprenant au moins une trame à partir d'un dispositif de détection de données ; une seconde étape de vérification de la séquence des trames par une analyse des données d'un premier champ, noté SN, le premier champ indiquant un numéro de trame définissant un ordre entre les trames et permettant la vérification de l'ordonnancement des trames dans une séquence; une troisième étape d'analyse d'un second champ de chaque trame de la séquence, noté TS, indiquant l'heure d'émission de la trame par le dispositif d'émission, l'analyse du second champ de chaque trame de la séquence permettant de prendre une 20 décision ; - une étape finale de décision permettant de rendre un verdict sur la nature du flux dont les trames sont observées, une première décision correspondant à : le flux analysé est un flux vidéo, une seconde décision correspondant à : le flux analysé est un flux 25 audio ou alors une troisième décision correspondant à : réitération du procédé ou arrêt du procédé.
  2. 2. Procédé de classification selon la revendication 1, caractérisé en ce que : 30 - la première étape comprend une sélection d'une séquence comprenant au moins deux trames consécutives d'un même flux ;- l'analyse de la troisième étape permettant en cas d'égalité des champs entre au moins deux trames consécutives de la séquence de prendre la première décision (Dl). s
  3. 3. Procédé de classification selon la revendication 1 caractérisé en ce que : - la troisième étape permet de calculer au moins un incrément du second champ, chaque incrément étant calculé entre deux trames successives de la séquence sélectionnée, lorsqu'au moins un 10 incrément est supérieur à un premier seuil prédéfini alors la première décision est prise (Dl).
  4. 4. Procédé de classification selon la revendication 3, caractérisé en ce que la valeur du premier seuil est de 2500. 15
  5. 5. Procédé de classification selon la revendication 1, caractérisé en ce que : - la première étape comprend la sélection d'une séquence comprenant au moins trois trames consécutives d'un même flux ; 20 - la troisième étape permet de calculer au moins deux incréments du second champ, chaque incrément étant calculé entre deux trames successives de la séquence de trames, lorsque les incréments pris deux à deux ne sont pas identiques alors la première décision (D1) est prise. 25
  6. 6. Procédé de classification selon la revendication 1, caractérisé en ce que : - la première étape comprend la sélection d'une séquence comprenant au moins trois trames consécutives d'un même flux ; 30 - la troisième étape permet de calculer au moins deux incréments du second champ, chaque incrément étant calculé entre deux trames successives de la séquence de trames, lorsque les incréments sont compris dans un même encadrement de valeurs prédéterminées, alors une seconde décision (D2) est prise. s
  7. 7. Procédé de classification selon la revendication 6, caractérisé en ce qu'une pluralité d'encadrements de valeurs sont prédéterminés et sont choisis parmi la liste suivante d'encadrements : [150 ; 170], [300 ; 340], [620 ; 660], [700 ; 740] ou [920 ; 1000]. 10
  8. 8. Procédé de classification selon la revendication 1, caractérisé en ce que : - une quatrième étape d'analyse d'un troisième champ, correspondant aux données utiles (DU) transportées par une trame, permet de mesurer la taille du champ et la comparer à un 15 second seuil prédéfini, lorsqu'au moins la taille du troisième champ est supérieure à un second seuil prédéfini alors la première décision (Dl) est prise.
  9. 9. Procédé de classification selon la revendication 8, caractérisé en ce 20 que les données d'une trame sont organisées sous forme d'octets et que le second seuil est de 512 octets.
  10. 10. Procédé de classification selon la revendication 1, caractérisé en ce que 25 - une cinquième étape d'analyse d'un quatrième champ (PT) des trames de la séquence correspondant aux données codant la nature des données sont comparées à des valeurs prédéfinies.
  11. 11. Procédé de classification selon la revendication 10, caractérisé en ce 30 que les valeurs prédéfinies comprennent un premier ensemble de valeurs dont les valeurs {31, 34}, le résultat de la comparaison avec ces valeurs étant positif, la première décision est prise.
  12. 12. Procédé de classification selon la revendication 10, caractérisé en ce que les valeurs prédéfinies comprennent un premier ensemble de valeurs dont les valeurs {0, 3, 4, 8, 9, 15, 18}, le résultat de la s comparaison avec ces valeurs étant positif, la seconde décision est prise.
  13. 13. Procédé de classification d'un flux de données selon la revendication 1, transitant dans une ligne d'un réseau bidirectionnel comportant pour 10 chacun des sens de transit un flux direct et un flux inverse, caractérisé en ce qu'une sixième étape permet de vérifier dans un premier temps si une décision a été rendue sur le flux inverse et permet dans un second temps la prise d'une décision similaire sur le flux direct.
  14. 14. Procédé de classification selon la revendication 1, caractérisé en ce que le procédé comprend une combinaison des étapes définies aux revendications précédentes.
  15. 15. Procédé de classification selon l'une quelconque des revendications 1 à 14, caractérisé en ce que les trames sont des trames du protocole RTP.
  16. 16. Dispositif de classification d'un flux de données transitant dans une ligne de réseau pour la mise en oeuvre du procédé de l'une quelconque des revendications 1 à 15, caractérisé en ce qu'il comprend : - un dispositif de détection de trame permettant l'observation de trames, la sélection de trames en fonction de critères prédéfinies et la validation de trames ; 30 - des moyens de stockage de données permettant de stocker les valeurs de certains champs de trames validées, ainsi que des données définissant des encadrements prédéfinis ou des seuilspermettant de générer une décision après comparaison de valeurs aux seuils ou aux encadrements; - un calculateur permettant d'effectuer des opérations sur les valeurs de champs d'une pluralité de trames sélectionnées et de déduire des résultats des opérations une décision sur la nature du flux observé.
FR1154479A 2011-05-23 2011-05-23 Procede et dispositif de classification comportementale d'un flux de donnees multimedia Active FR2975849B1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
FR1154479A FR2975849B1 (fr) 2011-05-23 2011-05-23 Procede et dispositif de classification comportementale d'un flux de donnees multimedia

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR1154479A FR2975849B1 (fr) 2011-05-23 2011-05-23 Procede et dispositif de classification comportementale d'un flux de donnees multimedia

Publications (2)

Publication Number Publication Date
FR2975849A1 true FR2975849A1 (fr) 2012-11-30
FR2975849B1 FR2975849B1 (fr) 2015-12-11

Family

ID=44583129

Family Applications (1)

Application Number Title Priority Date Filing Date
FR1154479A Active FR2975849B1 (fr) 2011-05-23 2011-05-23 Procede et dispositif de classification comportementale d'un flux de donnees multimedia

Country Status (1)

Country Link
FR (1) FR2975849B1 (fr)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040028041A1 (en) * 2002-08-09 2004-02-12 Kazuhito Yasue Packet processing device
US20050018615A1 (en) * 2002-03-12 2005-01-27 Tomoaki Itoh Media transmitting method, media receiving method, media transmitter and media receiver

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050018615A1 (en) * 2002-03-12 2005-01-27 Tomoaki Itoh Media transmitting method, media receiving method, media transmitter and media receiver
US20040028041A1 (en) * 2002-08-09 2004-02-12 Kazuhito Yasue Packet processing device

Also Published As

Publication number Publication date
FR2975849B1 (fr) 2015-12-11

Similar Documents

Publication Publication Date Title
Mangla et al. emimic: Estimating http-based video qoe metrics from encrypted network traffic
US20090109858A1 (en) Communication Quality Determining Apparatus, Communication Quality Determining Method and Its Program
WO2006111635A1 (fr) Procede et systeme de transmission d’un flux multicast en reseau d’echange de donnees
EP1453242A2 (fr) Sonde de mesure de paramètres de qualité de service pour un réseau de télécommunication
FR2909241A1 (fr) Procedes et dispositifs de gestion dynamique des erreurs de transmission par des points d'interconnexion de reseaux.
US11153360B2 (en) Methods and systems for codec detection in video streams
EP3556130A1 (fr) Procédé et dispositif de surveillance mis en oeuvre par un point d'accès à un réseau de télécommunications
EP2476237A1 (fr) Surveillance d'une session de communication comportant plusieurs flux sur un reseau de donnees
EP1330071A2 (fr) Système de gestion de réseau ou de services pour la détermination de la synchronisation entre deux flots de paquets
EP2689560A1 (fr) Procede et dispositif d'extraction de donnees d'un flux de donnees circulant sur un reseau ip
FR2975849A1 (fr) Procede et dispositif de classification comportementale d'un flux de donnees multimedia
WO2020008159A1 (fr) Identification de protocole d'un flux de données
CN106303752B (zh) 一种mpeg2-ts/udp/ip码流丢包故障判定方法
EP3963842A1 (fr) Procedes et dispositifs de mesure de reputation dans un reseau de communication
FR2975850A1 (fr) Procede et dispositif de recherche d'une frequence d'echantillonnage d'un flux de donnees
EP1743453A1 (fr) Mesure de performance dans un reseau de transmission de paquets
FR2909502A1 (fr) Surveillance de service de telecommunications dans un reseau
FR2997522A1 (fr) Procede permettant a un systeme de surveillance du reseau d'evaluer de facon non intrusive le ressenti utilisateur lors du chargement d'une page web
WO2022128693A1 (fr) Procédé et passerelle pour détecter et diagnostiquer des lenteurs dans un réseau local de communication sans fil
EP1424832A1 (fr) Dispositif de mesures de bout en bout d'informations de reseau
WO2020128373A1 (fr) Procede de surveillance du mode de terminaison d'un message telephonique
EP2023534B1 (fr) Procédé de détermination d'un temps de transmission par le motif élémentaire d'un flot de paquets de données
FR3017507A1 (fr) Procede d'analyse de flux de paquets de donnees
WO2005045676A2 (fr) Procédé et système de surveillance de fichiers multimédia
FR2908574A1 (fr) Dispositif de mesure d'audience sur des flux multimedia distribues sur un reseau teleinformatique.

Legal Events

Date Code Title Description
TP Transmission of property

Owner name: ORSYP, FR

Effective date: 20131028

PLFP Fee payment

Year of fee payment: 5

TP Transmission of property

Owner name: AUTOMIC SOFTWARE GMBH, AT

Effective date: 20150917

PLFP Fee payment

Year of fee payment: 6

TP Transmission of property

Owner name: STREAMCORE SAS, FR

Effective date: 20160802

PLFP Fee payment

Year of fee payment: 7

PLFP Fee payment

Year of fee payment: 8

PLFP Fee payment

Year of fee payment: 9

PLFP Fee payment

Year of fee payment: 10

PLFP Fee payment

Year of fee payment: 11

PLFP Fee payment

Year of fee payment: 12

PLFP Fee payment

Year of fee payment: 13