Brevet FR2832890A1 — publié le 20030530

Contrôle multi-domaine d'admission de flux de données associés à des critères de qualité de service La présente invention concerne la gestion de la qualité de service sur un réseau de données. Elle s'applique tout particulièrement aux réseaux de données formés de plusieurs domaines, permettant la fourniture de différents services, comme la transmission de la voix, de données, de vidéo etc. Un tel réseau peut par exemple être un réseau basé sur les protocoles de la famille TCP/IP (Transport Control Protocol/Internet Protocoi), c'est-à-dire du type communément appelé Internet. Certains services nécessitent une réservation expresse de ressources au sein du réseau. En effet, certains réseaux, tels Internet, ont été prévus pour transmettre des données, mais ni de la voix, ni de la vidéo. Au sein d'Internet, les transmissions se font sous la forme de paquets, chaque paquet étant acheminé indépendamment des autres. Or, par exemple, la transmission de la voix et de la vidéo nécessite de minimiser le taux de perte de paquets, ainsi que le délai de transmission, ceci afin d'assurer un confort d'écoute ou de vision suffisant au destinataire de la transmission. Cette minimisation de la gigue et du délai se fait classiquement par la réservation de ressources au sein des noeuds de réseau (ou routeurs). Classiquement, le terminal souhaitant une certaine qualité de service pour un certain flux transmet une requête en qualité de service, avant d'envoyer les paquets correspondants à ce flux. Dans la suite, on entend par flux, un micro-flux, c'est-à-dire un ensemble de paquets caractérisé classiquement par un 5-tuple : le protocole utilisé, l'adresse et le port de l'émetteur et l'adresse et le port du destinataire. Généralement, cette requête en qualité de service est une requête en réservation de ressources, par exemple conforme au protocole RSVP (ReSerVation Protocol) tel que défini par le RFC (Request For Comments) 2205 de l'IETF (Internet Engineering Task Force). Selon ce protocole RSVP, chaque routeur recevant une requête en réservation de ressource doit, dans un premier temps, vérifier qu'il dispose des ressources demandées et acheminer la requête selon les algorithmes de routage classique. La requête en réservation ressources parcoure ainsi le chemin qui sera normalement celui des paquets du flux, jusqu'au destinataire. Celui-ci transmet alors une réponse à l'émetteur initial qui va remonter le chemin. Lors de ce second passage, chaque routeur doit réserver effectivement les ressources demandées. Ce protocole présente un inconvénient majeur en ce qu'il nécessite pour chaque requête en qualité de service adressée à un réseau, la réservation de ressources sur un ensemble important de routeur, et, en pratique, la maintenance d'un contexte de traitement au sein de chaque routeur. Cet inconvénient est résolu par l'architecture DiffServ (Differentiated Services model) telle que définie par le RFC 2475 de l'IETF (Internet Engineering Task Force). Selon cette architecture, les requêtes en qualité de service sont mises en oeuvre par l'affectation de priorités, appelées dans ce contexte, couleurs, à chaque paquet du flux. Les routeurs recevant des paquets ainsi colorés (c'est-à-dire auxquels une priorité a été affectée) doivent les traiter en priorité. Toutefois, ces deux solutions se complètent, de sorte que les solutions de l'état de la technique peuvent mettre en oeuvre les deux protocoles simultanément, afin de tirer profit de leurs avantages respectifs. Un exemple de mise en oeuvre d'une telle solution de l'état de la technique est présenté par la figure 1. Un tel état de l'art est par exemple décrit dans le RFC 2998 intitulé A Framework for Integrated Services Operation over Diffserv Networks et adopté en novembre 2000 par l'IETF. Un terminal Tl est connecté à un domaine Nu comportant des routeurs Rl, R2 et Rg. Un termina ! T est connecté à un domaine N2 comportant des routeurs R4, Rg, R. Si le terminal T, veut transmettre un flux de données nécessitant une certaine qualité de service, au terminal T2 (par exemple, une session multimédia qui nécessite un débit minimal), il émet une requête en réservation de ressource selon le protocole RSVP. Cette requête en réservation de ressources est reçue puis traitée par le routeur Rl. ! ! vérifie qu'il dispose effectivement des ressources internes suffisantes (c'est-à-dire une valeur de débit en sortie supérieure à un seuil spécifié par la requête en réservation de ressources). Le cas échéant, la requête en réservation de ressource est transmise au prochain routeur qui pourra la traiter, à la limite du réseau DiffServ. La réponse revient, classiquement, au routeur R, qui peut la transmettre alors au terminal Tl, lui indiquant ainsi que la réservation de ressources a été effectivement réalisée. Le terminal Tl transmet alors les paquets du flux vers le terminal destinataire T2. A leur réception, le routeur R, leur affecte une priorité en fonction de la requête en réservation de ressources précédemment reçue. Comme dit précédemment, cette affectation de priorité est classiquement conforme à l'architecture DiffServ. Les paquets prioritaires sont alors acheminés au sein du domaine N, puis du domaine N2, en passant par les routeurs R, R3, R4 et R6. Chacun de ces routeurs traite les paquets en fonction des priorités qui leur sont affectés. Cette solution de l'état de l'art présente un problème majeur puisque la vérification des ressources disponibles n'est effectuée que par le premier routeur R. Aussi, si deux requêtes en qualité de service sont initiées sur deux routeurs frontières distincts, par exemple sur les routeurs R et R2 ou bien R, et Rg, il peut en résulter qu'une impossibilité de satisfaire cette qualité de service par un autre routeur ne puisse pas être détectée. Les deux requêtes en qualité de service seront alors accordées alors qu'une des deux, ou même les deux, ne pourront être satisfaites. Le but de l'invention est de résoudre ce problème, notamment dans le cas où plusieurs domaines sont concernés. Pour ce faire l'invention propose de déporter la fonction de vérification des ressources disponibles à un unique dispositif appelé contrôleur d'admission. Plus précisément, l'invention a pour objet un contrôleur d'admission à un domaine d'un réseau de données, ce domaine possédant un ensemble de routeurs. Le contrôleur d'admission se caractérise en ce qu'il possède : a Des moyens de réception pour recevoir une requête en qualité de service, contenant des informations relatives au point d'entrée du flux de paquets associé à cette requête en qualité de service dans le domaine, Des moyens de détermination d'un point de sortie correspondant à la requête en qualité de service, * Des moyens de transmission d'une requête en qualité de service modifiée, au contrôleur d'admission associé au domaine de sortie correspondant au point de sortie, en y insérant des informations relatives au point d'entrée du flux de paquets dans le domaine de sortie. Selon une mise en oeuvre de l'invention, le contrôleur d'admission comporte en outre des moyens de vérification pour déterminer si la requête en qualité de service peut être satisfaite par le domaine. Cette détermination peut par exemple se faire en fonction de connaissances des ressources utilisées dans le domaine, ou selon une heuristique macroscopique. En centralisant toutes les requêtes en qualité de service adressées à un domaine, auprès d'un unique contrôleur d'admission, celui-ci est à même de connaître l'utilisation qui est faite des ressources du domaine, et donc d'accorder ou non les requêtes en qualité de services sans générer les problèmes de l'état de la technique évoqués précédemment. Les contrôleurs d'admission des différents domaines peuvent s'échanger des informations sur les requêtes en qualité de service. Notamment, ils se transmettent des informations relatives au point d'entrée des flux de paquets associés aux requêtes en qualité de service, afin de pouvoir déterminer l'acheminement de ces flux de données. L'invention et ses avantages apparaîtront de façon plus claire dans la description qui va suivre en liaison avec les figures annexées. La figure 1, déjà commentée, représente l'état de la technique, en matière de contrôle d'admission dans un réseau formé de plusieurs domaines. La figure 2 illustre une mise en oeuvre de l'invention, utilisant des contrôleurs d'admission centralisés. Sur l'exemple de la figure 2, le terminal T1 veut initier une session multimédia avec le terminal T2. Le terminal T est attaché à un domaine N et le terminal T2 à un domaine N2. La session multimédia nécessite une certaine qualité de service. Le terminal t transmet donc une requête en qualité de service m] au routeur R] auquel il est attaché. Cette requête en qualité de service m1 est typiquement conforme au protocole RSVP. Il est toutefois important de noter que l'invention peut également être mise en oeuvre dans le cadre d'un réseau purement DiffServ . Selon l'invention, ce routeur (ou tout autre équipement) R intercepte cette requête en qualité de service et la transmet au contrôleur d'admission AC1 sous la forme d'un message m2. Cette requête en qualité de service m2 peut par exemple être conforme au protocole COPS, tel que défini par le RFC 2748 intitulé The COPS (Common Open Policy Service), adopté par l'IETF en janvier 2000. Le routeur R1 peut y insérer des informations le caractérisant, c'est-àdire par exemple, son adresse IP (Internet Protocol), mais dans le cas général, le contrôleur d'admission AC1 dispose de la connaissance suffisante pour associer lui-même ces informations à la requête en qualité de service. Le contrôleur d'admission AC1 est associé au domaine N. Il dispose de moyens de réception pour recevoir cette requête en qualité de service m2 et pour prendre connaissance des informations relatives au point d'entrée du flux de paquets associé à la requête en qualité de service, dans le domaine N.) Il peut ainsi savoir que ce flux de données est arrivé au routeur R. Le contrôleur d'admission AC, dispose de moyens de détermination d'un point de sortie du flux de paquets correspondant à cette requête en qualité de service. Ces moyens de détermination peuvent comprendre la connaissance des ressources internes du domaine N,, et plus particulièrement la topologie des routeurs le composant. Connaissant cette topologie ainsi que le point d'entrée de la requête en qualité de service, le contrôleur d'admission AC peut déterminer le point de sortie correspondant. Pour se faire, il peut simplement appliquer une détermination du chemin en recherchant, routeur par routeur, le prochain routeur. Ce peut se faire en résolvant l'adresse IP (Internet Protocol) destination du flux de paquets avec les tables de routage des routeurs qu'il aura récupéré avec la topologie du réseau. Il peut aussi déterminer la sortie en connaissant toutes les informations de routage BGP (Border Gateway Protocol) qui circulent entre les routeurs de bord (Border routeurs) du domaine. Dans le cas d'un réseau configuré pour représenter des tuyaux de bord à bord, par exemple de type MPLS (Multi-Protocol Label Switching), seule la connaissance du tuyau (ou Label Switch Path, selon la terminologie propre au mécanisme MPLS) est nécessaire pour déterminer la sortie. Pour ce faire, le contrôleur d'admission doit connaître la table de routage et les règles de détermination du tuyau dans le routeur. Connaissant ce point de sortie, il peut déterminer d'une part le domaine de sortie, et d'autre part, le point d'entrée dans ce domaine de sortie. Dans l'exemple de la figure 2, le domaine de sortie est le domaine N2 et le point d'entrée appartient au routeur R4. Le point d'entrée dans le domaine de sortie est caractérisé par l'identificateur du routeur d'entrée, R3 (par exemple, son adresse IP). Selon l'architecture de qualité de service (QoS) employée, il peut être caractérisé, en plus de l'identificateur du routeur, par une information de niveau 1 ou 2 au sens du modèle OSI (Open Systems Interconnection), par exemple un identificateur de carte physique, du circuit virtuel ATM, une étiquette (ou Label ) MPLS (Multi-Protocol Label Switching), etc. Ces informations relatives au point d'entrée dans le domaine de sortie sont insérées dans une requête en qualité de service modifiée m3 transmise au contrôleur d'admission AC2 associé au domaine de sortie N2. Le contrôleur d'admission AC2 reçoit donc une requête en qualité de service mg comportant le point d'entrée dans son domaine. Il peut donc déterminer son point de sortie. Dans le cas où le flux de données véhiculant la session multimédia devrait traverser un plus grand nombre de domaines, la requête en qualité de service serait ainsi transmise de contrôleur d'admission en contrôleur d'admission. Selon une mise en ceuvre de l'invention, les contrôleurs d'admission (ou une partie d'entre eux) peuvent comporter en outre des moyens de vérification pour déterminer si la requête en qualité de service peut être satisfaite par son domaine associé. Selon un premier mode de réalisation, cette détermination peut se faire en fonction de connaissances des ressources utilisées dans le domaine. Ces ressources internes peuvent être fournies par un système de gestion de réseau. Elles peuvent notamment comporter les bandes passantes des connexions (ou d'une partie des connexions) entre les routeurs constitutifs du domaine. Selon un second mode de réalisation, cette détermination peut être faite selon une heuristique macroscopique. Cette heuristique peut simplement 1 consister à considérer que le domaine peut satisfaire un nombre prédéfini de requêtes en qualité de service. La détermination consiste alors à simplement compter le nombre de requêtes en qualité de service reçus (en encore en vigueur) et à vérifier que ce nombre demeure inférieur au nombre préalablement défini. Si un contrôleur d'admission détermine que la requête en qualité de service ne peut pas être satisfaite, il peut stopper sa propagation vers le contrôleur d'admission suivant : en effet, pour que la qualité de service désiré soit atteinte, il est nécessaire que tous les domaines traversés puissent satisfaire la requête en qualité de service. Il peut alors adresser un message de réponse au contrôleur d'admission qui lui a transmis la requête en qualité de service pour lui signifier la non-satisfaction de la requête en qualité de service. Ce dernier peut alors choisir un autre domaine pour parvenir à acheminer le flux de paquets jusqu'au destinataire. Dans le cas où tous les contrôleurs d'admission de la chaîne décident que leur domaine correspondant peut satisfaire la requête en qualité de service, le dernier de la chaîne transmet au contrôleur d'admission précédent, un message de réponse signifiant la satisfaction de cette requête en qualité de service. Ce message de réponse est propagé dans le sens opposé à la requête en qualité de service, jusqu'au premier contrôleur d'admission, puis jusqu'au routeur sur lequel est arrivée cette requête en qualité de service. Ce routeur a alors l'assurance que la qualité de service demandé par le terminal peut être satisfaite jusqu'au terminal destinataire (ou aux terminaux destinataires). Il peut alors autoriser la transmission du flux de données correspondant à la session multimédia. REVENDICATIONS 1) Contrôleur d'admission (AC,, AC2) à un domaine (N N2) d'un réseau de données, ledit domaine possédant un ensemble de routeurs (R,, R2... Reg), caractérisé en ce qu'il possède : Des moyens de réception pour recevoir une requête en qualité de service (m2), contenant des informations relatives au point d'entrée du flux de paquets associé à ladite requête en qualité de service dans ledit domaine, Des moyens de détermination d'un point de sortie correspondant à ladite requête en qualité de service, Des moyens de transmission d'une requête en qualité de service modifiée (m3), au contrôleur d'admission associé au domaine de sortie correspondant audit point de sortie, en y insérant des informations relatives au point d'entrée dudit flux de paquets dans ledit domaine de sortie. 2) Contrôleur d'admission selon la revendication 1, comportant en outre des moyens de vérification pour déterminer si ladite requête en qualité de service peut être satisfaite par ledit domaine. 3) Contrôleur d'admission selon la revendication précédente, dans lequel ladite détermination se fait en fonction de connaissances des ressources utilisées dans ledit domaine. 4) Contrôleur d'admission selon la revendication 2, dans lequel ladite détermination est faite selon une heuristique macroscopique.