Brevet FR2834847A1 — publié le 20030718

04066/SYC/NNAD \\klelilO1 \DPI$\5011e\F1 04066\PREMDEP\FIT\projelbr.doc Système de gestion de réssau ou de services pour la détermination de la synchronisation entre deux flots de paquets La présente invention est relative à la gestion des services mis en _uvre sur un réscau de transport, notamment de télécommunication. Il est connu qu'un même service de télécommunication puisse mettre en _uvre plusieurs flots de données. Par exemple, un service de vidéo à la demande (VoD pour Video on Demand, en anglais) peut être décomposé en un flot de données purement vidéo et un flot de données audio. Chacun de ces fiots est transporté selon des protocoles spécifiques et peut être géré différemment par certains éléments du réseau de transport. On comprend toutefois que dans certains cas, le service peut nocessiter une synchronisation entre les flots de donnces le mettant en _uvre. Dans certains, le problème de la synchronisation peut être assez facilement surmonté. En effet, une synchronisation entre les paquets d'un flot de données entraîne un décalage dans la réception de ces paquets qui peut être corrigé au moyen d'un système de mémoire tampon (buffer, en anglais). Par contre, une désynchronisation entre les flots de données (débit de paquets) entraîne une dérive, c'est-à-dire une augmentation de la désynchronisation entre paquets, rendant cette dernière impossible à corriger par les solutions de l'état de la technique. Dans l'exemple de la vidéo à la demande, il est ainsi nocessaire que le flot audio et le flot vidéo soit suffisamment synchronisés pour fournir, en réception, une bonne qualité de service. Le système de gestion de service doit donc être à même de déterminer si deux flots de données sont synchronisés ou non. il doit donc pour ce faire disposer d'une méthode de mesure. 104063/SYC/NNAD \\klefilOl\DPI$\5alie\F104063\PREMDEP\FIT\ProjelUr.doc i Pour ce faire, le système de gestion de réseau selon l'invention se caractérise en ce qu'il dispose de moyens pour mesurer les variations de débit pour chacun des flots de poquets, et pour déterminer la synchronisation par comparaison de ces variations. Selon une mise en _uvre de l'invention, les variations de débits sont calculées, pour chaque flot de paquets, comme la variation du rapport entre la taille totale des paquets, et le total des délais entre deux paquets successifs du flot de poquets, considérés sur une fenêtre temporelle. Selon une mise en _uvre de l'invention, deux flots de paquets sont considérés comme synchronisés si la différence de leurs variations de déLit respectives est inférieure à un seuil de tolérance. L'invention a aussi pour objet un système de gestion de service, comportant un tel système de gestion de réseau. Selon une mise en _uvre de l'invention, les flots de paquets sont associés à un méme service. Il peut de surcro^'t étre prévu qu'au moins un paramètre relatif à la mesure de synchronisation soient insérés dans les spécifications de niveau service, associés audit service. Ainsi, le système de gestion de réseau peut disposer, à tout moment, d'une mesure du degré de synchronisation entre deux flots de données. Un avantage de l'invention est que le système de gestion de service n'a pas à conna^'tre le ratio attendu entre les flots de donnces. L'invention et ses avantages appara'^tront de façon plus claire dans la description de mises en _uvre qui va suivre en liaison avec les figures annexces. Les figures 1, 2 et 3 représentent, chacune, un chronogramme de la transmission de deux flots de paquets 1 04063/SYC/NNAD \\klefilO 1 \DPi$\5alle\F 1 04063\PREMDEP\Fll\Projelbr.doc Le mécanisme de mesure de synchronisation de l'invention s'applique particulièrement bien aux systèmes de gestion de services, notamment lorsque les deux flots de paquets dont on veut mesurer la synchronisation appartiennent à un même service. Toutefois, I'invention est susceptible de s'appliquer à la mesure de la synchronisation de deux flots de paquets quelconques. Il est connu d'associer à un service, un accord de niveau service ou SLA pour Service Level Agreement, donnant lieu à une spécification de niveau service ou SLS (pour Service Level Specification). Selon une mise en _uvre de l'invention, on peut insérer dans ce SLS, un ou plusieurs paramètres relatifs à la synchronisation de deux (ou plus) flots de données. Ces paramètres peuvent simplement consister en un indicateur indiquant que les deux flots de paquets doivent être synchronisés. Ils peuvent aussi consister en un seuil de tolérance, spécifiant quel degré de liberté on peut laisser à la synchronisation. Dans la mise en _uvre de l'invention qui a été réclisée, ce seuil de tolérance était nommé SDT pour Deviation Tolerance ". Le système de gestion de réseau dispose de moyens pour mesurer les variations de déLit pour chacun des flots de paquets. Selon un mode de réclisation de l'invention, ces variations de débits sont calculées, pour chaque flot de paquets, comme la variation du rapport entre la taille totale des paquets et le total des délais entre deux paquets successifs d'un même flot de paquets, considérés sur une fenêtre temporelle. 104063/SYC/NNAD \\klefilO1\DPI$\5alle\F104063\PREMDEP\FIT\Projelbr.doc Les figures 1 à 3 illustrent différentes situations d'évolution de deux flots de paquets synchronisés. Chacune de ces figures présente des chronogrammes de la transmission de deux flots de paquets, F., F2. L'axe des abscisses représente le temps t. Sur ces 3 chronogrammes, les paquets sont schématisés par des rectangles hachurés. La longueur de ces rectangles, selon l'axe du temps, représente directement la taille du paquet. De même, le délai entre paquet est directement lu de l'écart entre les rectangles correspondants. Sur la figure 1, le délai entre deux paquets successifs des flots de paquets est constant, de méme que leur taille. Sur la figure 2, la taille des paquets reste constante, mais le délai entre deux paquets successifs varie. Sur la figure 3, à la fois la taille des paquets et le délai entre paquets successifs varient. Le système de gestion de réssau mesure, sur une fenétre temporelle donnée At: À Ia taille des paquets, p, j, P2i respectivement pour les deux flots de paquets, ainsi que, À Ie délai d j et d2 j entre deux paquets successifs, pour chaque flot de paquets. L'indice i indique le rang du paquet dans la fenêtre temporelle At, tandis que le premier indice (1 ou 2) spécifie le flot de paquets. Le système de gestion de réscau peut alors déterminer la synchronisation des flots de paquets en comparant les variations de débits de ces flots. Cela permet d'ignorer le ratio attendu entre les débits. A titre d'exemple, on admettra que deux flots restent synchronisés si la variation de début d'un flot n'excède pas 5% de la variation du débit de l'autre flot, quelque soit la valeur effective de ces débits. Les débits sont calculés comme 1 04063/SYC/NNAD \\klefilO1 \DPI$\5alle\F1 04063\PREMDEP\FIT\Projelbr.doc étant les rapports entre la taille totale des paquets et le total des délais entre paquets successifs d'un même flot, considérés sur une fenétre temporelle, pour chaque flot de données. Autrement dit, cela revient à calculer la variation pour le premier flot :ÉPl i de paquets selon l'expression:, puis la variation pour le second flot ÉP2i de paquets selon l'expression di. , Dans ces expressions, le symbole exprime le calcul d'une variation par rapport au temps. L'expression indique que l'on fait une somme pour , tous les paquets compris dans la fenétre temporelle At. Selon un mode de réclisation particulier, afin de faciliter la comparaison des variations, le système de gestion de réseau peut calculer l'expression suivante: IPI, ÉP2i 1 5 d,, _ d, La valeur ainsi obtenue peut alors être comparer à un seuil de tolérance SDT (pour Synchronizafion Deviation Tolerance, en anglais, ou Tolérance de déviation de synchronisation), ainsi qu'il a été précédemment évoqué. ÉPIi ÉP2i Dans la mesure o d, _ d2, gestion de réseau considère que les deux flots de paquets sont synchronisés. 10406375YC/NNAD \\keTilOl\DPI$\5a1e\F104063\PREMDEP\FIT\ProjelEr.doc Inversement, dès que cette condition n'est plus remplie, il considère que les deux flots de paquets ne sont plus synchronisés. Il peut alors déclencher des actions prédéfinies, comme notamment alerter l'opérateur afin que celui-ci puisse réagir. Selon un mode de réclisation de l'invention, on peut insérer dans le SLS, un paramètre délinissant la fenétre temporelle sur laquelle les mesures doivent être effectuces. Il peut par exemple s'agir d'une périodicité. 1040 63/SYC/N NAD \\klefi 101 \DPI $\Salle\F 1 04063\PREMDEP\Fll\ProjelUr. doc REVENDICATIONS 1) Système de gestion de réseau pour déterminer la synchronisation entre deux flots de paquets transmis au sein d'un réseau de transport, caractérisé en ce qu'il dispose de moyens pour mesurer les variations de déLit pour chacun desHits flots de paquets, et pour déterminer la synchronisation par comparaison desUites variations. 2) Système de gestion de réseau selon la revendication précédente, dans lequel lesUites variations de débits sont calculées, pour chaque flot de paquets, comme la variation du rapport entre la taille totale des paquets, et le total des délais entre deux paquets successifs dudit flot de paquets, considérés sur une fenêtre temporelle. 3) Système de gestion de réseau selon l'une des revendications 1 ou 2, dans lequel deux flots de paquets sont considérés comme synchronisés si la différence de leurs variations de débit respectives est inférieure à un seuil de tolérance. 4) Système de gestion de service, comportant un système de gestion de réseau selon l'une des revendications précédentes. ) Système de gestion de service selon la revendication précédente, dans lequel lesdits flots de paquets sont associés à un méme service. 6) Système de gestion de service selon la revendication précédente, dans lequel au moins un paramètre relatif à ladite mesure de synchronisation sont insérés dans les spécifications de niveau service, associés audit service.