Brevet FR2928059A1 — publié le 20090828

PROCEDE ET DISPOSITIF DE DELINEATION D'UN FLUX DE DONNEES ET SYSTEME DE COMMUNICATION COMPRENANT LEDIT DISPOSITIF. L'invention concerne un procédé de délinéation d'un flux de données 5 transmis à travers un canal de communication. L'invention s'applique à tout système de communications numériques. L'invention s'applique aux communications par satellite et aux liaisons ATM sur ADSL. On entend par délinéation, également appelée synchronisation paquet, l'étape consistant à déterminer dans un flux de données continu la longueur des 10 paquets et leurs limites, indispensable en réception. Les techniques actuelles de délinéation nécessitent l'intégrité des données. Lorsque la liaison n'est pas suffisamment fiable, on procède habituellement à une étape de correction d'erreurs de transmission avant la délinéation. En outre, les techniques actuelles imposent par exemple l'ajout 15 d'informations telles que des informations de longueurs, des pointeurs, dans le champ utile (payload) qui consomment de la bande passante sur le flux transmis. On a représenté sur la figure 1 le schéma d'un système de communication mettant en œuvre un procédé de délinéation selon l'état de la technique. Le système de communication comporte une chaîne de transmission comprenant 2 0 côté émission E, la formation du flux émis FD, un canal de communication C et côté récepteur R, le traitement du flux reçu FE. Dans la partie émission, le flux est par exemple codé par un codeur FEC puis modulé. Ce flux FD est transmis par le canal de communication C puis reçu par un récepteur destinataire R. A la réception, le flux est démodulé et décodé par un décodeur FEC 200. Le dispositif 2 5 de délinéation 210 du flux est placé après la correction d'erreurs de transmission qui, dans cet exemple, est réalisée par le décodeur FEC. En effet, la technique FEC consiste pour l'émetteur à ajouter de la redondance aux données utiles afin de permettre au récepteur destinataire de détecter et de corriger une partie des inévitables erreurs de transmission. 3 0 Dans tous les cas, les techniques existantes sont basées sur le rajout de données de contrôle ou de redondance dans le flux utile et une délinéation postérieure à la correction d'erreurs de transmission car cette étape nécessite des données intègres. On peut citer à titre d'exemple, la délinéation dans les cas des protocoles MPE/MPEG2, ULE/MPEG2 ou AAL5/ATM (Unidirectional 3 5 Lightweight Encapsulation (ULE); Multi Protocol Encapsulation (MPE); ATM adaptation Layer (AAL5). 2 2928059 La présente invention a pour but de remédier à cet inconvénient en proposant une solution de délinéation robuste sans intrusion et pouvant avoir lieu tout aussi bien sur un flux de données intègres, que sur un flux de données comportant des erreurs de transmission, sans la nécessité d'ajouter de données 5 au flux utile transmis (i.e. ni de redondance, ni information de contrôle). Dans le cas d'une étape de délinéation sur un flux de données intègres, c'est-à-dire au niveau où les mécanismes classiques fonctionnent, la délinéation selon le procédé de l'invention peut être faite sans ajout de redondance. Dans le cas d'une étape de délinéation sur un flux de données sans 10 correction d'erreurs de transmission, la délinéation peut également avoir lieu, car cette étape est, selon l'invention, découplée du besoin d'intégrité des données. Les paquets d'applications tolérantes aux erreurs comme la voix sur IP (VoIP) peuvent être transmis aux couches supérieures même en présence d'erreurs. Les couches d'adaptation telles que MPE, ULE ou GSE (Generic Stream 15 Encapsulation) peuvent disposer avec ce procédé d'informations pour améliorer une délinéation opérée par un autre mécanisme que celui de la présente invention. La présente invention a pour objet un procédé de délinéation d'un flux de données appartenant à une pile protocolaire donnée en mettant en œuvre des 2 0 techniques multicouche. Dans les piles de protocoles, de nombreuses informations de contrôle sont répliquées dans tous les paquets appartenant aux mêmes flux logiques. Selon l'invention, le procédé consiste à exploiter la redondance naturelle de ces flux, dont la principale manifestation est la répétition prévisible et 25 récurrente de séquences dont le contenu est fixe, ces séquences dites connues SP étant construites à partir d'informations de contrôle caractéristiques des différentes couches de la pile protocolaire. La redondance est selon l'invention, utilisée pour délinéer le flux; le procédé consistant à cette fin à rechercher sur un flux de données reçu, les positions originales des séquences connues SP et cela 3 0 par détection de séquences similaires à cette séquence connue SP, les séquences non similaires, c'est-à-dire différentes, n'étant pas retenues. Dans la suite, il faut entendre par séquence, tout aussi bien une séquence discrète (c'est-à-dire une suite de symboles binaires ou non, résultant d'informations quantifiées), qu'une portion de signal correspondant à une 35 séquence discrète, selon que le flux entrant est traité après démodulation ou 3 2928059 avant. On entend par symbole binaire un bit, un symbole non binaire étant quant à lui, représenté par un groupe de bits. La présente invention a plus particulièrement pour objet, un procédé de délinéation d'un flux de données transmis par un système de communication 5 utilisant une pile de protocoles quelconque, comprenant un récepteur, principalement caractérisé en ce que le procédé comporte les étapes suivantes : - Pour un flux de données entrant comportant une séquence connue SP, la recherche au niveau du récepteur de séquences connues SP par détection de séquences similaires à la séquence connue SP, les 10 séquences non similaires n'étant pas retenues, la mémorisation de la position des séquences similaires détectées afin de déterminer une information permettant de délinéer le flux. L'information permettant de délinéer peut être par exemple la position d'un début de paquet ou une longueur entre deux séquences détectées. 15 La mémorisation de la position consiste à enregistrer la position dans le flux de séquences similaires successives afin de déduire le début de paquets. La recherche d'une séquence connue SP dans le flux entrant comprend l'ouverture d'une fenêtre d'analyse W de longueur égale à la longueur de la séquence connue SP, le calcul d'une mesure de similitude entre une séquence 2 0 analysée et la séquence connue SP, le calcul d'un seuil r) portant sur la mesure de similitude, une détection d'une séquence similaire ayant lieu lorsque la similitude mesurée est supérieure ou égale au seuil rj. Dans le cas de signaux binaires, cette mesure de similitude peut correspondre par exemple à un calcul de distance de type distance de Hamming. 2 5 Dans le cas des signaux réels ou quantifiés, cette mesure peut correspondre par exemple à un calcul de type corrélation. Le seuil r) est choisi de manière à obtenir une probabilité de récupération des séquences connues PSR maximale, ce seuil rj correspondant alors à une estimation du seuil optimum nopt. 3 0 La recherche d'une séquence connue est réalisée en continu en faisant glisser la fenêtre d'analyse d'une position à chaque déplacement. Le déplacement d'une position correspond par exemple à un déplacement octet par octet, ou bit par bit dans le flux entrant. 4 2928059 L'invention concerne également un dispositif de délinéation d'un flux de données transmis par un système de communication utilisant une pile de protocoles, principalement caractérisé en ce qu'il comprend: - une entrée pour recevoir un flux de données comportant une séquence 5 connue SP, - des moyens pour rechercher et détecter des séquences similaires à la séquence connue SP, les séquences non similaires n'étant pas retenues, - des moyens pour mémoriser la position des séquences détectées et 10 pour déterminer une information permettant de délinéer le flux. Les moyens pour rechercher des séquences correspondant à la séquence connue SP et détecter des séquences similaires comportent : - une fenêtre W de longueur égale à la longueur de la séquence connue SP, pour l'analyse dans le flux des séquences circulant dans la fenêtre, 15 - des moyens de calcul d'un seuil de détection r), - des moyens de calcul d'une mesure de similitude entre une séquence analysée et la séquence connue SP et des moyens de détection d'une séquence similaire, la détection ayant lieu lorsque la similitude mesurée est supérieure ou égale au seuil r). 2 0 La fenêtre d'analyse est une fenêtre glissante se déplaçant d'une position i à une position i+1 après chaque analyse d'une séquence de longueur prédéterminée F, formée des symboles reçus indexés de i à i+F-1. Les index i et i+F-1 correspondent aux bornes min et max fixant la longueur de la fenêtre d'analyse W, lorsque la séquence SP est continue alors les bornes min et max 25 donnent la taille de la séquence SP (la longueur F correspond à la longueur de la séquence SP). L'invention concerne également un système de communication de flux de données comprenant une chaîne de réception principalement caractérisé en ce que ladite chaîne de réception comprend un dispositif de délinéation, tel que 3 0 décrit précédemment. Dans de tels systèmes de communication, la chaîne de réception comporte habituellement un démodulateur et un décodeur FEC effectuant une correction d'erreurs de transmission. Le dispositif de délinéation peut tout aussi bien être placé avant, ou après la correction d'erreurs. 5 2928059 L'invention peut s'appliquer par exemple aux systèmes de communication par satellite. L'invention peut s'appliquer par exemple aux liaisons utilisant ATM sur ADSL. 5 D'autres particularités et avantages de l'invention apparaîtront clairement à la lecture de la description qui est faite ci-après et qui est donnée à titre d'exemple illustratif et non limitatif et en regard des figures sur lesquelles : La figure 1 représente le schéma d'un système de communication d'un flux 10 de données avec une chaîne de transmission selon l'art antérieur, La figure 2 représente le schéma d'un dispositif de délinéation 100 placé sur une chaîne de transmission selon l'invention, La figure 3 représente le schéma d'un système de communication d'un flux de données dans lequel le dispositif de délinéation 100 est placé avant correction 15 d'erreurs 200A, La figure 4 représente le schéma d'un système de communication d'un flux de données dans lequel le dispositif de délinéation 100 est placé après la correction d'erreurs 200B, La figure 5 représente le schéma détaillé des étapes mises en œuvre par 2 0 le dispositif de délinéation selon l'invention, La figure 6 représente la courbe de variation de la probabilité de récupération des séquences connues d'une séquence connue dans la fenêtre d'analyse en fonction du seuil de détection r), selon des conditions de bruit du canal de transmission, traduites par une variable e et pour une longueur F de 2 5 séquence connue choisie, La figure 7 représente la courbe de variation de la probabilité de récupération des séquences connues d'une séquence connue dans la fenêtre d'analyse en fonction de la taille F de la séquence connue, selon des conditions choisies de bruit du canal traduites par une variable e et un nombre de symboles 3 0 L entre deux occurrences successives dans le flux original de la séquence connue, La figure 8 représente la courbe de variation de la probabilité de récupération des séquences connues d'une séquence connue dans la fenêtre 6 2928059 d'analyse en fonction de la taille F de la séquence connue selon des conditions de bruit du canal traduites par une variable £ différente de celle de la figure 7 et le même nombre L de symboles entre deux occurrences successives dans le flux original de la séquence connue, 5 La figure 9 représente la courbe de variation de la probabilité de récupération des séquences connues d'une séquence connue dans la fenêtre d'analyse en fonction de la taille F de la séquence connue selon un deuxième nombre L de symboles entre deux occurrences successives de la séquence connue et des conditions de bruit du canal traduites par une variable e choisies, 10 La figure 10 représente la courbe de variation de la probabilité de récupération des séquences connues d'une SP dans la fenêtre d'analyse en fonction de la taille F de la séquence connue, selon des conditions de bruit du canal traduites par une variable e différente de celle de la figure 9 et le même nombre L de symboles entre deux occurrences de la séquence connue. 15 Les figures 7 à 10 illustrent également les courbes de probabilité de fausse alarme en délinéation Pfa. La réussite de la délinéation est mesurée directement par la Pfa. La figure 11 est une représentation hexadécimale d'une suite de paquets entrants dans le cas d'une pile protocolaire FTP/TCP/IP/Ethernet, capturée au 2 0 niveau Ethernet, mettant eri évidence l'existence de séquences répétées dans les informations de contrôle de chaque paquet et pouvant constituer la séquence connue SP. Le procédé de délinéation selon l'invention s'applique aux systèmes de 25 communication utilisant des piles de protocoles. Des exemples non exhaustifs de piles protocolaires auxquelles s'applique ce procédé sont TCP/IP ou UDP/IP. Il s'applique à tout système de communications numériques et en particulier aux systèmes de communication par satellite et aux liaisons ATM sur ADSL. Dans un flux de données transmis par un pile protocolaire, une ou 3 0 plusieurs séquences connues SP sont transmises. Les séquences connues SP sont des séquences contenant des champs d'informations « statiques » c'est-à-dire des champs dont le contenu est constant et pouvant être connu du récepteur (ou appris par le récepteur) pour tous les paquets du flux. Il peut s'agir de sous-ensembles de bits appartenant à différents 7 2928059 champs d'entête comme par exemple les adresses des niveaux MAC ou IP de la source émettrice ou du récepteur, des ports TCP ou UDP, le type de protocole ou sa version. Les bits du sous-ensemble ne sont pas obligatoirement contigus mais leur position relative dans l'entête est connue. 5 Selon le procédé de délinéation, le flux transmis par le canal de communication C de la chaîne de transmission et entrant coté récepteur R est analysé de manière à rechercher les séquences connues SP du flux. Les données du flux FD traitées selon le procédé peuvent être sous la forme de symboles binaires ou sous la forme de données réelles ou quantifiées. 10 Le procédé comporte la détermination d'un seuil de détection q de séquences connues SP. Le seuil de détection n est choisi de manière à avoir une probabilité de récupération des séquences connues PSR maximale. Le seuil choisi est de préférence un seuil optimum i-|optl qu'il est possible d'estimer par analyse du flux reçu. Ce seuil optimum nopt, tient compte du nombre moyen L de 15 symboles entre deux occurrences de la séquence connue SP dans le flux (la longueur moyenne des paquets) et de l'état du canal de communication C. L'état du canal de communication se traduit par une variable estimée z correspondant aux conditions de bruit. La valeur de L et l'état du canal sont des valeurs estimées obtenues par exemple par un estimateur classique ou par d'autres 2 0 méthodes. Dans le cas d'erreurs introduites par la transmission, le procédé permet de détecter dans le flux des séquences similaires aux séquences connues SP attendues, c'est-à-dire des séquences identiques ou très proches, cette proximité étant établie à partir d'un critère de similarité prédéterminé; les séquences non 25 similaires, c'est-à-dire différentes n'étant pas retenues. Lorsqu'une séquence analysée répond au critère de similarité une séquence dite « similaire » est détectée. Ce critère de similarité est rempli lorsque la séquence analysée présente un degré de similitude avec la séquence connue SP supérieur ou égal à la limite définie par l'estimation du seuil de 3 0 détection optimum r)opt. Le procédé comporte la détection de séquences connues SP erronées, ce qui correspond à la détection de séquences similaires. Le procédé comporte la mémorisation de la position de ces séquences afin de déterminer une information permettant la délinéation. Cette information est par 3 5 exemple la position de début d'un paquet ou une longueur entre deux séquences 8 2928059 qui permet de déduire le début d'un paquet. L'analyse du flux entrant FE est réalisée au moyen d'une fenêtre glissante W. La fenêtre glissante est une fenêtre glissante se déplaçant d'une position i à une position i+1 après chaque analyse d'une séquence de longueur 5 prédéterminée F formée des symboles reçus indexés de i à i+F-1. La mémorisation de la position consiste à enregistrer la position spatiale de séquences similaires successives détectées afin de déduire des informations telles que le début de paquets. La position spatiale des séquences similaires (ou SP) dans le flux est définie par le quantième (rang) du premier bit. 10 Lorsque les données du flux traitées par le dispositif de délinéation sont sous la forme de symboles, et que la séquence similaire ne commence pas au début d'un entête, on estime la position de début du paquet en déduisant de la position de la séquence similaire le nombre de symboles correspondant à ce décalage. 15 On mémorise le nombre de symboles entre deux détections de séquences similaires successives afin de déterminer une information de longueur entre deux séquences détectées. L'information « longueur » peut par exemple être comparée à celle obtenue par des mécanismes traditionnels. La figure 2 représente le schéma d'un dispositif de délinéation 100 placé 2 0 sur une chaîne de transmission utilisant une pile protocolaire et contenant un canal C de communication. Le dispositif 100 reçoit un flux FE de paquets de données transmis par le canal C. La longueur moyenne estimée des paquets est L, La taille ou longueur des séquences connues SP est F, 2 5 En sortie du canal les séquences connues SP peuvent avoir été transmises avec des erreurs, tel que cela est illustré par la séquence SPe. Le dispositif 100 reçoit des couches supérieures 110 des informations relatives aux champs constitutifs de la séquence connue SP pour tous les paquets du flux. Ces données servent à déterminer la séquence connue SP à 3 0 rechercher dans le flux par le dispositif 100. Le dispositif 100 comporte une fenêtre W d'analyse des données reçues. La fenêtre glissante W est une fenêtre se déplaçant d'une position i à une 9 2928059 position i+1 après chaque analyse d'une séquence de longueur prédéterminée F formée des symboles reçus indexés de i à i+F-1. La figure 3 représente un système de communication tel que représenté sur la figure 1, comprenant un dispositif de délinéation 100 selon l'invention. 5 Dans cet exemple de réalisation, le dispositif 100 est implanté avant le système de correction d'erreurs 200A de la chaîne de réception R. La figure 4 représente un deuxième mode de réalisation d'un système de communication selon l'invention. Dans ce mode de réalisation, le dispositif de délinéation 100 est placé après le système de correction d'erreurs 200B. 10 La figure 5 illustre les étapes mises en œuvre par le dispositif de délinéation 100. Ces étapes sont décrites ci-après : 110- Les couches supérieures au niveau du récepteur R fournissent au dispositif 100 des informations relatives à la séquence connue SP du flux entrant FE afin que ce dispositif 100 procède à la recherche desdites séquences dans le 15 flux FE. 101, 102, 103, 104 - Le dispositif 100 recherche sur le flux FE, les positions probables des séquences connues par comparaison successive de séquences de symboles avec la séquence connue SP suivant un critère prédéterminé. Les étapes mises en œuvre sont alors les suivantes : 2 0 101, 102- le dispositif détermine le seuil de détection d'une séquence connue, ce seuil correspondant à une similitude satisfaisante permettant de rejeter des séquences très différentes c'est-à-dire des séquences dont la similitude est inférieure au seuil. De façon pratique, le seuil de détection r) de séquences connues SP est choisi de manière à maximiser la probabilité de 2 5 récupération des séquences PSR connues. Le seuil choisi est une estimation d'un seuil optimum nopt. Ce seuil optimum q0pt tient compte du nombre moyen de symboles L entre deux occurrences de la séquence connue (la longueur moyenne des paquets) et de l'état du canal de communication C, traduit par la variable z représentant le taux d'erreur bit ou symbole. La valeur de L et l'état du 3 0 canal sont des valeurs estimées obtenues par l'estimateur 102. 103- le dispositif analyse la séquence présente dans la fenêtre W, en mesurant sa similitude à la séquence connue SP. 104- le dispositif compare le seuil de détection n à la similitude mesurée. Le dispositif 100 effectue une détection 105 de séquences connues 10 2928059 erronées dans le cas de présence de séquences similaires c'est-à-dire les séquences dont la similitude mesurée avec la séquence connue SP est supérieure au seuil r|, et mémorise la position de ces séquences et en déduit le début des paquets. 5 107- Le dispositif contrôle la fin du flux et fait glisser 106, la fenêtre d'analyse W d'une position. La figure 6 représente la courbe de variation PSR en fonction du seuil de détection fixé n pour une longueur F de séquence connue SP égale à 16 octets, 10 et des conditions de bruit importantes traduites par la taux d'erreur bit e, e = 10"1 (1 bit sur 10 erroné). Sur cette figure, la ligne en pointillés représente la distance logarithmique entre la probabilité de récupération PSR des séquences connues et 1 à savoir : logi0(1-PSR). On désigne ci-après Pcd et Pfa respectivement la probabilité de détections 15 correctes et la probabilité de fausses alarmes liées au dispositif. Dans le cas de la mise en œuvre du procédé sur des données intègres, £=0, la probabilité de détections correctes Pcd = 1 et la probabilité de fausses alarmes Pfa= 2"8F . Pour F égal à 4 ou 5 octets, Pfa est toujours en dessous de 10"10. Pour F égal à 20 octets, Pfa est toujours en dessous de 10"49. 2 0 Dans le cas d'un flux non intègre (comportant des erreurs), £ n'est pas nul. Les courbes de variations PSR des séquences connues illustrées par les figures 7 à 10 montrent différents résultats relatifs à ce cas. Sur ces figures les courbes en pointillés correspondent à la courbe 10log-io(Pfa), Pfa étant pratiquement égal à [(1-PSR)/(L-1 )]. 25 Les figures 7 et 8 illustrent les courbes de variation de PSR et Pfa d'une séquence connue SP dans la fenêtre d'analyse W respectivement pour des taux d'erreur bit £ = 10~1 et £ = 10"4 , et un nombre de symboles L entre deux occurrences successives de la séquence connue SP (taille moyenne des paquets) étant de 100 octets. Les figures 9 et 10 illustrent les courbes de 3 0 variation de PSR et Pfa d'une séquence connue dans la fenêtre d'analyse F, respectivement pour des taux d'erreur bit e= 10"1 et £= 10"4 et un nombre de symboles L entre deux occurrences successives de la séquence connue SP (taille moyenne des paquets) de 1500 octets. Ces figures montrent que même en présence d'erreurs sur le flux, la 11 2928059 probabilité de fausses alarmes Pfa décroît rapidement avec l'augmentation de la taille des séquences SP. On peut constater également, que comme dans le cas d'un flux sans erreurs, lorsque la taille des séquences SP est classique c'est-à-dire de quelques dizaines d'octets, la Pfa est très faible. 5 La figure 11 illustre un exemple dans le cas d'un transfert de fichiers utilisant la pile protocolaire FTP/TCP/IP/Ethernet. Cette figure représente une extraction hexadécimale de la suite de paquets entrants capturés au niveau Ethernet. Dans l'exemple de la pile protocolaire choisie, chaque paquet comporte un entête Ethernet, un entête IP, un entête TCP, et des données du protocole 10 FTP. Ces entêtes comportent comme on peut le voir des champs d'information constants sur tous les paquets. Il s'agit de séquences statiques, que l'on trouve réparties sur une ou plusieurs couches d'une pile protocolaire. Le procédé exploite cette caractéristique pour rechercher des séquences connues SP à partir de la connaissance de la pile protocolaire, afin de déterminer 15 des informations nécessaires à la délinéation. Cette recherche de SP peut bien entendu être réalisée en parallèle sur plusieurs flux (cas le plus fréquent pour la grande majorité des communications numériques). Le procédé exploite la redondance naturelle des données générées par une pile protocolaire. Il est non intrusif comme peuvent l'être les procédés de 2 0 délinéation connus. Il peut être implémenté dans tout système de communication y compris dans les systèmes de communication par satellite et ceux utilisant des liaisons ATM sur ADSL. 12 2928059 REVENDICATIONS 1. Procédé de délinéation d'un flux de données transmis par un système 5 de communication utilisant une pile de protocoles quelconque, comprenant un récepteur, caractérisé en ce que le procédé comporte les étapes suivantes : - Pour un flux de données entrant comportant une séquence connue SP, - - la recherche au niveau du récepteur de séquences connues SP par détection de séquences similaires à la séquence connue SP, les 10 séquences non similaires n'étant pas retenues, - - la mémorisation de la position des séquences similaires détectées afin de déterminer une information permettant de délinéer le flux. 2. Procédé de délinéation, selon la revendication 1, caractérisé en ce que 15 la mémorisation de la position consiste à enregistrer la position dans le flux de séquences similaires successives afin de déduire le début de paquets. 3. Procédé de délinéation, selon la revendication 2, caractérisé en ce que lorsque les données du flux sont sous la forme de symboles, et que la séquence 2 0 similaire ne commence pas au début d'un entête, on estime la position de début du paquet en déduisant de la position de la séquence similaire le nombre de symboles correspondant à ce décalage. 4. Procédé de délinéation, selon l'une quelconque des revendications 2 5 précédentes, caractérisé en ce que, on mémorise le nombre de symboles du flux de données entre deux détections de séquences similaires successives afin de déterminer une information de longueur. 5. Procédé de délinéation, selon l'une quelconque des revendications 3 0 précédentes, caractérisé en ce que la séquence connue SP peut être composée de symboles contigus dans le flux entrant ou non contigus. 13 2928059 6. Procédé de délinéation, selon l'une quelconque des revendications précédentes, caractérisé en ce que la séquence connue SP est une séquence contenant des champs d'informations statiques c'est-à-dire des champs dont le 5 contenu est constant pour tous les paquets de données du flux entrant. 7. Procédé de délinéation selon l'une quelconque des revendications précédentes, caractérisé en ce que la recherche d'une séquence connue SP dans le flux entrant comprend l'ouverture d'une fenêtre d'analyse de longueur 10 égale à la longueur de la séquence connue SP, le calcul d'un seuil de détection r| estimant un seuil optimal n t. une mesure de similitude entre une séquence analysée et la séquence connue SP, une détection d'une séquence similaire ayant lieu lorsque similitude mesurée est supérieure ou égale au seuil qo . 15 8. Procédé de délinéation selon la revendication 7 caractérisé en ce que la recherche d'une séquence connue SP est réalisée en continu en faisant glisser la fenêtre d'analyse d'une position à chaque déplacement. 9. Procédé de délinéation selon la revendication 8, caractérisé en ce que le 20 déplacement d'une position correspond par exemple à un déplacement octet par octet ou bit par bit dans le flux entrant. 10. Dispositif de délinéation d'un flux de données transmis par un système de communication utilisant une pile de protocoles, caractérisé en ce qu'il 2 5 comprend : - une entrée pour recevoir un flux de données comportant une séquence connue SP, - des moyens pour rechercher et détecter des séquences similaires à la séquence connue SP, les séquences non similaires n'étant pas 3 0 retenues, - des moyens pour mémoriser la position des séquences similaires détectées afin de déterminer une information permettant de délinéer le flux. 14 2928059 11. Dispositif de délinéation selon la revendication 10, caractérisé en ce que les moyens pour rechercher des séquences correspondant à la séquence connue SP et détecter des séquences similaires, comportent : 5 - une fenêtre de longueur égale à la longueur de la séquence connue SP, pour l'analyse dans le flux des séquences circulant dans la fenêtre, - des moyens de calcul d'un seuil de détection ( qopt) - des moyens de mesure de similitude entre une séquence analysée et la séquence connue et de détection d'une séquence similaire, la détection ayant 10 lieu lorsque la similitude mesurée est supérieure ou égale au seuil (nopt). 12. Dispositif de délinéation selon la revendication 11, caractérisé en ce que la fenêtre glissante se déplace d'une position i à une position i+1 après chaque analyse d'une séquence de longueur prédéterminée F formée des 15 symboles reçus indexés de i à i+F-1. 13. Système de communication de flux de données comprenant un récepteur, caractérisé en ce que le récepteur comprend un dispositif de délinéation du flux de données reçu selon l'une quelconque des revendications 20 11 à 12. 14. Système de communication selon la revendication 13, caractérisé en ce que le dispositif de délinéation est placé avant correction d'erreurs de transmission. 25 15. Système de communication selon l'une quelconque des revendications 13 et 14, caractérisé en ce que ledit système de communication est un système de communication par satellite. 3 0 16. Système de communication selon l'une quelconque des revendications 13 et 14, caractérisé en ce que ledit système de communication utilise des liaisons ATM sur ADSL.