EP1803263A1 - Procede et dispositif de controle d'admission a un service a qualite de service garantie dans un reseau mpls - Google Patents

Procede et dispositif de controle d'admission a un service a qualite de service garantie dans un reseau mpls

Info

Publication number
EP1803263A1
EP1803263A1 EP05807295A EP05807295A EP1803263A1 EP 1803263 A1 EP1803263 A1 EP 1803263A1 EP 05807295 A EP05807295 A EP 05807295A EP 05807295 A EP05807295 A EP 05807295A EP 1803263 A1 EP1803263 A1 EP 1803263A1
Authority
EP
European Patent Office
Prior art keywords
service
client
router
telecommunication network
guaranteed quality
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.)
Withdrawn
Application number
EP05807295A
Other languages
German (de)
English (en)
Inventor
Thang Vu Duong
Gaël FROMENTOUX
Jean-Louis Le Roux
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.)
Orange SA
Original Assignee
France Telecom SA
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 France Telecom SA filed Critical France Telecom SA
Publication of EP1803263A1 publication Critical patent/EP1803263A1/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/15—Flow control; Congestion control in relation to multipoint traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/825—Involving tunnels, e.g. MPLS

Definitions

  • the present invention relates to a method and an apparatus for controlling admission to a service with guaranteed quality of service in a telecommunication network. More specifically, the present invention relates to a distributed admission control method for a service with a guaranteed quality of service in an MPLS tag-swapped telecommunications network, which stands for Multi Protocol Label Switching.
  • the MPLS standard published under the auspices of the Internet Engineering Task Force (IETF), is a label switching technique for creating a connection-oriented network from a datagram-based network such as IP network.
  • IETF Internet Engineering Task Force
  • an MPLS network 150 comprising a plurality of routers called LSR (Label Switching Routers) such that 100a, 100b, HOa, HOb, 110c and 120 interconnected by IP links.
  • LSR Label Switching Routers
  • Ingress LSR the former assigns it a label according to its IP header and concatenates it to said packet.
  • the router that receives the tagged packet replaces the (incoming) tag with an outgoing tag based on its routing table and the process repeats from router to router to outbound router 120 (also referred to as Egress LSR) which delete the tag before sending the packet.
  • LSR router uses the incoming packet label (incoming label) to determine the outbound port and the outgoing packet label (outbound label).
  • LSP Label Switched Path
  • LSR routers 110a, 110c traversed by the path and separate input peripheral routers 100a and output 120 are called transit routers.
  • FEC Forward Equivalence Class
  • MPLS enables IP packets to follow a pre-established LSP path that is generally not the optimal IP path in terms of number of hops or path metrics.
  • the technique of determining the path or paths to take is called traffic engineering or MPLS-TE (for MPLS Traffic Engineering).
  • the determination of the path takes into account constraints on the available resources (constraint based routing), in particular in bandwidth on the different links of the network.
  • the determination of an LSP is performed in an explicit routed manner (explicitly routed LSP or ER-LSP) in which certain or all the nodes of the path from the input router to the output router. When all the nodes of the path are fixed, we speak of explicit routing in the strict sense.
  • a path determined in an explicit mode is still called an MPLS tunnel.
  • each router is informed about the topology of the network and the constraints affecting the different links of the network. To do this, each router determines and transmits to its neighbors a message indicating its immediate links and the constraints (or attributes) associated with them. These messages are then propagated from node to node by extended IGP messages, according to a flooding mechanism until all the routers are informed. Thus, each router has its own database (known as TED for Traffic Engineering Database) giving it the topology of the network and its constraints.
  • TED Traffic Engineering Database
  • the determination of the label switching path is then performed by the input peripheral router also taking into account other constraints set by the network operator (for example to avoid such or such node or to avoid the links of such or such type).
  • the input peripheral router determines, for example by means of the Dijkstra algorithm, the shortest path satisfying all the constraints (Constraint Shortest Path First or CSPF), those affecting the links such as those fixed by the 'operator.
  • This shortest path is then signaled to the routers of the LSP path by means of the signaling protocols known as RSVP-TE abbreviations (Resource reSerVation Protocol for Traffic Engineering) or CR-LDP (Constrained Route Label Distribution Protocol).
  • RSVP-TE abbreviations Resource reSerVation Protocol for Traffic Engineering
  • CR-LDP Constrained Route Label Distribution Protocol
  • the input router 100a transmits a Path message in an IP packet to the output router 120.
  • This message specifies the list of nodes HOa, HOc through which the LSP must pass.
  • the Path message sets the path and makes a state reservation.
  • an acknowledgment message Resv is returned by the same path to the input router 100a.
  • the MPLS routing table is updated and the resource reservation is performed. For example, if the resource is a bandwidth and you want to reserve is 10 Mbits for the path, the bandwidth allocated to each link is decremented by the reserved value of 10 Mbits when the message is propagated. acknowledgment / reservation. It should be noted that the resource in question (eg bandwidth) is a logical resource on the IP link and not a physical resource. When the acknowledgment message is received by the input router, the tunnel is established.
  • the determination of the LSP paths can be done centrally.
  • a server is aware of the topology of the network and takes into account the constraints on the links and constraints set by the network operator to determine tunnels between the input routers and the output routers.
  • the input peripheral routers are then notified by the server of the tunnel or tunnels for which they are the input node.
  • the tunnels are then established as indicated above.
  • PIETF Recommendation RFC 2475 "An architecture for
  • Differentiated Services provides a method in which priorities are allocated according to classes to the IP data streams in the MPLS network 150. These classes are defined from the DSCP fields of the IP packets transferred in the MPLS network. DSCP stands for "DiffServ Code Point". This method ensures that the priority data streams will be treated preferentially to the lower priority data streams but it does not guarantee any quality of service, for example in terms of bandwidth reservation, for the data flows that pass through the MPLS telecommunication network. .
  • the IETF Recommendation RFC 3270 provides a method in which priorities are allocated to both MPLS data frames and IP packets without taking into account the constraints of each class for their routing. This method is thus based on an aggregated routing of the different classes of services in each LSP router of the MPLS network and does not guarantee a quality of service for each class of service and each flow of information.
  • the IETF Recommendation RFC 3564 "Requirements for Differentiated Services-aware MPLS Traffic Engineering" proposes a method in which the routing of information flows is carried out taking into account the constraints associated with each class of service. thus ensures a certain quality of service in the MPLS network.
  • the object of the invention is to overcome the drawbacks of the prior art by proposing a distributed admission control method and device to a service with guaranteed quality of service in a telecommunication network with large MPLS tag permutation. .
  • the invention proposes an admission control method for a service with guaranteed quality of service in a telecommunication network with tag swapping, the telecommunication network with label swapping being constituted at least one input peripheral router and one output peripheral router, the data streams being conveyed in the telecommunication network with tag permutation in tunnels.
  • this method comprises the following steps performed by the peripheral input router of:
  • the invention relates to an admission control device for a guaranteed quality of service service in a telecommunication network with label switching, the telecommunication network with label switching consisting of at least one peripheral router input and peripheral output router, the data streams being conveyed in the telecommunication network to permutation of tags in tunnels.
  • this admission control device is included in the input peripheral router and comprises:
  • a client request acceptance message is transferred to the client for establishment of a guaranteed quality-of-service service in the telecommunication network.
  • the telecommunication network prior to determining whether the creation of a tunnel for conveying the data stream (s) related to the guaranteed quality of service service between the input peripheral router and the output peripheral router is possible in the telecommunication network to permutation of labels, it is determined whether a tunnel of the telecommunication network with label switching is able to convey the data stream (s) related to the guaranteed quality of service service between the peripheral router of input and peripheral output router.
  • rules are also obtained that are applicable to the client for making the resources of the telecommunications network available. to permutation of labels.
  • the engineering parameters corresponding to the service requested by the client comprise at least one of the elements of the group containing the bit rate allocated for a service, the processing delay, the class of traffic engineering service and the fact that the service is uni or bidirectional.
  • the rules applicable to the client comprise at least one of the elements of the group containing the maximum authorized bit rate for all the services requested by the client and the maximum number of sessions authorized for the client.
  • a database referencing all the accesses by the clients connected to the input peripheral router to services guaranteed quality of service in the telecommunication network is updated.
  • the invention also relates to the computer program stored on an information carrier, said program comprising instructions for implementing the method described above, when it is loaded and executed by a computer system.
  • FIG. . 1 represents a telecommunication network using the MPLS protocol in which the present invention is implemented
  • FIG. 2 shows a functional representation of the input peripheral router according to the present invention
  • FIG. 3 represents the algorithm executed by the input peripheral router according to the present invention.
  • Fig. 1 represents a telecommunication network using the protocol
  • the MPLS network 150 is accessible to client devices 180, hereafter called clients 180 for transmitting and / or receiving information. According to the example of FIG. 1, only two clients 180a and 180b are connected to the MPLS network 150. Of course, a larger number of clients 180 accesses the MPLS network 150.
  • the clients 180a and 180b are connected to the MPLS network 150 via a conventional Internet type network not shown in FIG. 1 or by a direct link capable of transporting IP packets with the MPLS network 150.
  • a customer for example the customer 180a, must subscribe to a service provider 170 such a service.
  • the service provider 170 is, for example and without limitation, a service provider 170 offering the client 180a the possibility of accessing the Internet network with a guarantee of bandwidth and / or establishing between at least two clients of the sessions. conferences in which a certain quality of service is guaranteed.
  • the client 180a subscribed to such services desires a communication session to be established, the latter generates a session establishment request to the input peripheral router 100a with which it is associated.
  • the session establishment request includes, among other things, a client identifier 180a as well as the identifier of the requested service, or even a password or an identifier of the correspondent with whom the client 180a wishes the service to be established.
  • the input peripheral router 100a transfers, according to the invention, the access request to a network controller 160 that may or may not be included in the MPLS network 150.
  • the network controller 160 is able to process the different requests transferred by the peripheral routers. MPLS input 150a and 100b 150.
  • the network controller 160 stores the different traffic engineering parameters corresponding to each of the services accessible by the clients 180 as well as the applicable rules for the provision of MPLS network resources. 150.
  • the engineering parameters are, for example and without limitation, the bit rate allocated for a service, the processing time and the traffic engineering service class, the fact that the service is uni or bidirectional.
  • the network controller 160 is able to interrogate the service provider 170 of the client 180a so as to verify whether the client 180a is authorized to use such a service.
  • the network controller 160 communicates to the service provider 170 whose identifier is included in the request of the client 180a, the identifier of the client 180a and the identifier of the requested service.
  • the service provider 170 according to the customer's subscription 180a, authorizes or not access to such a service.
  • the network controller 160 transfers to the input peripheral router 100a the different traffic engineering parameters corresponding to the service accessible by the client 180a as well as the rules applicable for the provision of the resources of the MPLS network 150 when the client 180a is authorized to access the service or to transfer to the input peripheral router 100a a message representative of the rejection, by the access provider 170, of the access request to the service.
  • the input peripheral router 100a is able to allocate a tunnel in the MPLS network 150 for the establishment of the requested session.
  • the allocated tunnel is an existing tunnel or tunnel created for the requested session.
  • the input peripheral router 100a is able to authorize access or not to the MPLS network 150 according to the available resources of the MPLS network 150 as well as the service engineering parameters provided by the network controller 160.
  • the input peripheral router 100a is able to authorize access or not to the MPLS network 150 according to the resources of the MPLS network already allocated to the client 180a.
  • Fig. 2 shows a functional representation of the input peripheral router according to the present invention.
  • An input peripheral router 100 comprises according to the invention a client interface module 101.
  • the client interface module 101 ensures the sending of messages to the client 180a and / or the reception of the messages sent by the client 180a when he wants to access a service with a guaranteed quality of service.
  • the client interface module 101 receives from the client 180a a request to access a service with guaranteed quality of service. This request includes among other things, an identifier of the requested service, a client identifier 180a, the destination IP address with which the client 180a wishes the guaranteed quality of service service to be established, or even a password that makes it possible to authenticate. the client 180a to the requested service.
  • the client interface module 101 is able to transfer the contents of this request to the admission control module 102 of the input peripheral router 100.
  • the client interface module 101 is able to transfer messages to the client 180a. representative of the acceptance or rejection of access to the service with guaranteed quality of service.
  • the admission control module 102 is able to process a request made by a client 180a for access to a guaranteed quality of service service. For this, the admission control module 102 controls the generation of a request to the network controller 160 to access the requested service. This request is transmitted via the controller interface 103 and includes the identifier of the requested service, the identifier of the client 180, the destination IP address with which the client 180 wishes the service with guaranteed quality of service to be guaranteed. is established, the IP address of the input peripheral router 100a, or a password to authenticate the client 180 to the requested service. The admission control module 102 obtains the processing rules to be observed for the requested service. These processing rules are obtained from the flow processing base 105 of the input peripheral router 100 or the network controller 160.
  • the admission control module 102 obtains the processing rules of the flow processing base 105 Under certain conditions, for example when the flow processing database 105 does not include the processing rules relating to a service requested by a client or when the processing rules relating to a service requested by a client have been included for a predetermined time in the flow processing base 105, the admission control module 102 obtains the processing rules from the network controller 160. The admission control module 102 is able to update the flow processing database 105 with the data transmitted by the network controller 160.
  • the admission control module 102 is able to control the generation of a service access rejection message requested by the client 180 if the controller 160 of the MPLS network has responded to the request in a negative manner.
  • the admission control module 102 is able to command the tunnel agent 107 of the input peripheral router 100, the establishment of a connection which is capable of supporting the service requested by the client 180.
  • the tunnel agent 107 selects an existing tunnel between the peripheral input and output routers or creates, from the processing rules including the service-related traffic engineering parameters. requested, a new connection between the input and output peripheral routers.
  • the tunnel agent 107 communicates with the output peripheral router 120 to which is attached the destination IP address with which the client 180 wishes that the data flow transfer service with guaranteed quality service is established.
  • the output peripheral router 120 is determined for example from the destination IP address with which the client 180 wants the guaranteed quality of service service to be established.
  • the tunnel agent 107 transfers to the peripheral output router 120 the identifier of the tunnel used for the service in the peripheral router direction from input to peripheral output router and to be used by the peripheral output router in the peripheral router direction of output to router input device. This transfer is ensured via the admission control module 102 and the signaling module 104.
  • the tunnel agent 107 determines the shortest path satisfying all the constraints. This shortest path is then signaled to routers of the LSP path using signaling protocols known as RSVP-TE or CR-LDP abbreviations.
  • the input peripheral router also includes a database of client sessions 106.
  • the client session database 106 accessible by the admission control module 102, stores the information associated with each of the service sessions which pass through the input peripheral router 100. For each of the current sessions, the traffic engineering parameters allocated to the session are stored in the client session database 106. The client session database 106 is updated by the admission control module 102 when sessions are established or stopped.
  • Fig. 3 represents the algorithm executed by the input peripheral router according to the present invention.
  • the algorithm of FIG. 3 is executed by each input peripheral router
  • step E300 a request to access a guaranteed QoS service is detected through the client interface 101 of FIG. 2.
  • This request includes, among other things, the identifier of the client 180a as well as the identifier of the requested service, or even a password.
  • next step E301 it is checked whether the client having sent the request is entitled to access the guaranteed quality of service service.
  • the input peripheral router 100a which is connected to the client 180a having sent the request, transfers the access request to the network controller 160.
  • the network controller 160 queries the service provider 170 which, in turn, authorizes or not the client 180a to access the service with guaranteed quality of service.
  • step E302 the input peripheral router 100 checks whether the client is authorized or not to access. If not, in step E3O3, a rejection message is transmitted through the client interface 101 to the client 180 that issued the request. If yes, the algorithm proceeds to the next step E304.
  • step E304 the different traffic engineering parameters corresponding to the service requested by the client 180a as well as the rules applicable to the provision of resources of the MPLS network 150 are obtained.
  • the parameters and rules are obtained from the base of the processing rules 105 and / or the network controller 160.
  • the engineering parameters are for example and in a nonlimiting manner the flow rate allocated for a service, the processing time and the class of traffic engineering service, the fact that the service is uni or bi directional.
  • the applicable rules are for example and in a nonlimiting manner the maximum authorized bit rate for all the services requested by the client 180a and / or the maximum number of sessions authorized for the client 180a.
  • the algorithm proceeds to the next step E305, which consists in transferring these to the tunnel agent module 107.
  • the class of the service requested by the client 180 taken in the sense of the DiffServ recommendation, the IP addresses of the client 180 and its correspondent are also transferred to the tunnel agent module 107.
  • the next step E306 consists of searching whether a tunnel of the MPLS network 150 is able to support the requested service.
  • the tunnel agent module 107 consults a table of tunnels including among others the source and destination of each tunnel as well as the available bandwidth of each tunnel, the processing delay, the class of traffic engineering service, the whether the service is uni or bidirectional.
  • the MPLS network tunnels 150 can be centrally created or by each input peripheral router 100 of the MPLS network 150. These tunnels can be created from the average traffic forecasts and traffic statistics. These tunnels or at least some of these tunnels can also be dynamically created according to the specific needs of the clients 180 of the MPLS network 150.
  • step E307 it is checked whether there is a tunnel adapted to the needs of the requested service. If so, the processor proceeds to step E311 which will be described later. If not, the algorithm proceeds to step E308.
  • the next step E308 is to search for a new tunnel in the MPLS network 150. For this, it is determined the greatest bandwidth available in the MPLS network 150 between the input peripheral router 100 and the peripheral output router 120 at which is connected the correspondent of the client 180 who issued the request. For example, it may be determined that the path between the input peripheral router 100 and the output peripheral router 120 marked by the arrows 105a, 106 and 107 of FIG. 1 is the path that has the largest bandwidth. It is then checked whether this bandwidth is greater than or equal to the bandwidth required for the requested service. Once this is done, the algorithm proceeds to the next step E309. Step E309 is to determine if a new tunnel can be created in the MPLS network 150.
  • step E311 the algorithm goes to step E310 which consists in generating a message sent to the client 180 having sent the request indicating that the MPLS network 150 is saturated and that it is not possible to satisfy the request. establishment of service.
  • step E307 the algorithm proceeds to step E311.
  • the client session database 106 is updated by inserting therein the new data stream.
  • step E312 a client request acceptance message for an establishment of a guaranteed quality of service service in the telecommunication network is transferred to the client 180.
  • the next step E313 is a waiting loop of the end of the newly established session.
  • the algorithm proceeds to the next step E314 and updates the client session database 106 by deleting therein the data stream.
  • the client session database 106 is updated, the present algorithm is terminated and waits for a new request from a client 100 in step E300.

Landscapes

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

Abstract

L'invention concerne un procédé et un dispositif de contrôle d'admission à un service à qualité de service garantie dans un réseau MPLS (150), le réseau MPLS étant constitué d'au moins un routeur périphérique d'entrée (100) et un routeur périphérique de sortie (120), les flux de données étant véhiculés dans le réseau MPLS par des tunnels. Selon l'invention, le routeur périphérique d'entrée reçoit une requête d'un client (180a) pour l'établissement d'un service à qualité de service garantie dans le réseau MPLS, obtient des paramètres d'ingénierie de trafic correspondant au service demandé par le client, détermine si la création d'un tunnel pour véhiculer le ou les flux de données liés au service à qualité de service garantie entre le routeur périphérique d'entrée et le routeur périphérique de sortie est possible dans le réseau MPLS et transfère au client un message de rejet de la requête du client pour un établissement d'un service à qualité de service garantie dans le réseau MPLS s'il n'est pas possible de créer un tunnel pour véhiculer le ou les flux de données liés au service à qualité de service garantie entre le routeur périphérique d'entrée et le routeur périphérique de sortie dans le réseau.

Description

Procédé et dispositif de contrôle d'admission à un service à qualité de service garantie dans un réseau MPLS
La présente invention concerne un procédé et un dispositif de contrôle d'admission à un service à qualité de service garantie dans un réseau de télécommunication. Plus précisément, la présente invention concerne une méthode de contrôle d'admission distribuée à un service à qualité de service garantie dans un réseau de télécommunication à permutation d'étiquettes MPLS, acronyme de Multi Protocol Label Switching.
La norme MPLS, publiée sous les auspices de l'IETF (Internet Engineering Task Force) est une technique basée sur la permutation d'étiquettes (label switching) permettant de créer un réseau orienté connexion à partir d'un réseau de type datagramme comme le réseau IP. On trouvera une documentation détaillée du protocole MPLS sous le site www.ietf.org.
On a représenté de manière schématique en Fig. 1 un réseau MPLS 150, comprenant une pluralité de routeurs dénommés LSR (Label Switching Routers) tels que 100a, 100b, HOa, HOb, 110c et 120 reliés entre eux par des liens IP. Lorsqu'un paquet IP arrive sur un routeur périphérique d'entrée 100a ou 100b, dénommé Ingress LSR, ce dernier lui attribue une étiquette en fonction de son entête IP et la concatène audit paquet. Le routeur qui reçoit le paquet étiqueté remplace l'étiquette (entrante) par une étiquette sortante en fonction de sa table d'acheminement et le processus se répète de routeur en routeur jusqu'au routeur périphérique de sortie 120 (encore dénommé Egress LSR) qui supprime l'étiquette avant de transmettre le paquet. Alternativement, la suppression d'étiquette peut être déjà effectuée par le pénultième routeur puisque le routeur de sortie 120 n'utilise pas l'étiquette entrante. Un routeur LSR utilise l'étiquette du paquet entrant (étiquette entrante) pour déterminer le port de sortie et l'étiquette du paquet sortant (étiquette sortante). Le chemin parcouru par un paquet à travers le réseau du routeur d'entrée 100a jusqu'au routeur de sortie 120 est appelé chemin à étiquettes commutées ou LSP (Label Switched Path). Selon l'exemple de la Fig. 1 dans lequel un chemin est représenté par les flèches 105a, 105b et 105c, les routeurs LSR 110a, 110c traversés par le chemin et distincts des routeurs périphériques d'entrée 100a et de sortie 120 sont appelés routeurs de transit. D'autre part, on appelle classe d'équivalence ou FEC (Forward Equivalence Class) l'ensemble des paquets IP qui sont transmis le long d'un même chemin.
Le protocole MPLS permet de forcer les paquets IP à suivre un chemin LSP préétabli qui n'est en général pas le chemin IP optimal en terme de nombre de bonds ou de métrique de chemin. La technique de détermination du chemin ou des chemins à emprunter est appelée ingénierie de trafic ou MPLS-TE (pour MPLS Traffic Engineering). La détermination du chemin prend en compte des contraintes sur les ressources disponibles (constraint based routing), notamment en bande passante sur les différents liens du réseau. Au contraire du routage IGP classique opérant selon un mode bond par bond (hop-by-hop routing), la détermination d'un chemin LSP est effectué selon un mode dit explicite (explicitly routed LSP ou ER-LSP) dans lequel on détermine certains ou tous les noeuds du chemin du routeur d'entrée jusqu'au routeur de sortie. Lorsque tous les noeuds du chemin sont fixés, on parle de routage explicite au sens strict. Un chemin déterminé selon un mode explicite est encore appelé tunnel MPLS.
Le choix d'un ou des tunnels MPLS peut se faire de manière centralisée ou distribuée. Selon la méthode distribuée basée sur la technique appelée Constraint based Routing, chaque routeur est renseigné sur la topologie du réseau et les contraintes affectant les différents liens du réseau. Pour ce faire, chaque routeur détermine et transmet à ses voisins un message indiquant ses liens immédiats et les contraintes (ou attributs) qui y sont associées. Ces messages sont ensuite propagés de noeud en noeud par des messages IGP étendus, selon un mécanisme d'inondation (flooding) jusqu'à ce que tous les routeurs soient renseignés. Ainsi, chaque routeur dispose en propre d'une base de données (dite TED pour Traffic Engineering Database) lui donnant la topologie du réseau et ses contraintes.
La détermination du chemin à commutation d'étiquettes est ensuite effectuée par le routeur périphérique d'entrée en prenant également en compte d'autres contraintes fixées par l'opérateur du réseau (par exemple éviter tel ou tel noeud ou éviter les liens de tel ou tel type). Le routeur périphérique d'entrée détermine alors, par exemple au moyen de l'algorithme de Dijkstra, le chemin le plus court satisfaisant à l'ensemble des contraintes (Constraint Shortest Path First ou CSPF), celles affectant les liens comme celles fixées par l'opérateur. Ce chemin le plus court est ensuite signalé aux routeurs du chemin LSP au moyen des protocoles de signalisation connus sous les abréviations RSVP-TE (Resource reSerVation Protocol for Traffic Engineering) ou bien CR-LDP (Constrained Route Label Distribution Protocol). On trouvera une description du protocole RSVP-TE dans le document de D. Adwuche et al. intitulé « RSVP-TE : extensions to RSVP for LSP tunnels » disponible sous le site de ITETF précité. Ces protocoles de signalisation MPLS permettent la distribution des étiquettes le long du chemin et la réservation des ressources.
Par exemple, si l'on utilise le protocole de signalisation RSVP, le routeur d'entrée 100a transmet un message Path dans un paquet IP au routeur de sortie 120. Ce message spécifie la liste des noeuds HOa, HOc par lesquels le chemin LSP doit passer. A chaque noeud le message Path établit le chemin et fait une réservation d'état. Lorsque le message Path atteint le routeur de sortie 120, un message d'acquittement Resv est renvoyé par le même chemin au routeur d'entrée 100a.
A chaque noeud, la table de routage MPLS est actualisée et la réservation de ressource est effectuée. Par exemple, si la ressource est une bande passante et que l'on souhaite réserver est de 10 Mbits pour le chemin, les bandes passantes respectivement affectées à chaque lien sont décrémentées de la valeur réservée de 10 Mbits lors de la rétro propagation du message d'acquittement/réservation. Il convient de noter que la ressource en question (par exemple la bande passante) est une ressource logique sur le lien IP et non une ressource physique. Lorsque le message d'acquittement est reçu par le routeur d'entrée, le tunnel est établi.
Comme on l'a indiqué plus haut, la détermination des chemins LSP peut être réalisée de manière centralisée. Dans ce cas, un serveur a connaissance de la topologie du réseau et prend en compte les contraintes sur les liens et les contraintes fixées par l'opérateur du réseau pour déterminer des tunnels entre les routeurs d'entrée et les routeurs de sortie. Les routeurs périphériques d'entrée sont ensuite avertis par le serveur du ou des tunnels pour lesquels ils sont le noeud d'entrée. Les tunnels sont alors établis comme indiqué précédemment. La recommandation de PIETF RFC 2475 intitulée « An architecture for
Differentiated Services » propose une méthode dans laquelle des priorités sont allouées selon des classes aux flux de données IP dans le réseau MPLS 150. Ces classes sont définies à partir des champs DSCP des paquets IP transférés dans le réseau MPLS. DSCP est l'acronyme de « DiffServ Code Point ». Cette méthode garantit que les flux de données prioritaires seront traités préférentiellement aux flux de données moins prioritaires mais elle ne garantit aucune qualité de service, par exemple en terme de réservation de bande passante, pour les flux de données qui transitent dans le réseau de télécommunication MPLS.
La recommandation de l'IETF RFC 3270 intitulée « MPLS support for differenciated services » propose une méthode dans laquelle des priorités sont allouées à la fois aux trames de données MPLS et aux paquets IP sans prendre en compte les contraintes de chaque classe pour leur routage. Cette méthode est ainsi basée sur un routage agrégé des différentes classes de services dans chaque routeur LSP du réseau MPLS et ne permet pas de garantir une qualité de service pour chaque classe de service et chaque flux d'informations.
La recommandation de l'IETF RFC 3564 intitulée « Requirements for support of Differentiated Services-aware MPLS Traffic Engineering » propose quant à elle une méthode dans laquelle le routage des flux d'informations est effectué en considérant les contraintes liées à chaque classe de service et permet ainsi de garantir une certaine qualité de service dans le réseau MPLS.
Ces techniques ne proposent pas une méthode de contrôle d'admission à un service à qualité de service garantie dans un réseau de télécommunication à permutation d'étiquettes. Lorsqu'un nombre important de clients accède à des services à qualité de service garantie dans un réseau de télécommunication à permutation d'étiquettes, les flux transférés lorsque ces services sont établis sont parfois si importants qu'il n'est plus possible pour le réseau de télécommunication à permutation d'étiquettes d'assurer un transport de ceux-ci en respectant une qualité de service, pénalisant ainsi au moins une partie des clients utilisant ces services. Certains réseaux de télécommunication de taille relativement réduite utilisent des systèmes de contrôle d'admission à un service à qualité de service garantie centralisés. De tels systèmes ne sont pas adaptés au réseau de télécommunication à permutation d'étiquettes de grande taille.
L'invention a pour but de résoudre les inconvénients de l'art antérieur en proposant un procédé et un dispositif de contrôle d'admission distribué à un service à qualité de service garantie dans un réseau de télécommunication à permutation d'étiquettes MPLS de grande taille.
A cette fin, selon un premier aspect, l'invention propose un procédé de contrôle d'admission à un service à qualité de service garantie dans un réseau de télécommunication à permutation d'étiquettes, le réseau de télécommunication à permutation d'étiquettes étant constitué d'au moins un routeur périphérique d'entrée et un routeur périphérique de sortie, les flux de données étant véhiculés dans le réseau de télécommunication à permutation d'étiquettes dans des tunnels.
Conformément à l'invention, ce procédé comporte les étapes suivantes effectuées par le routeur périphérique d'entrée de :
- réception d'une requête d'un client pour l'établissement d'un service à qualité de service garantie dans le réseau de télécommunication,
- obtention de paramètres d'ingénierie de trafic correspondant au service demandé par le client, - détermination si la création d'un tunnel pour véhiculer le ou les flux de données liés au service à qualité de service garantie entre le routeur périphérique d'entrée et le routeur périphérique de sortie est possible dans le réseau de télécommunication à permutation d'étiquettes,
- transfert au client d'un message de rejet de la requête du client pour un établissement d'un service à qualité de service garantie dans le réseau de télécommunication s'il n'est pas possible de créer un tunnel pour véhiculer le ou les flux de données liés au service à qualité de service garantie entre le routeur périphérique d'entrée et le routeur périphérique de sortie dans le réseau de télécommunication à permutation d'étiquettes. Corrélativement, l'invention concerne un dispositif de contrôle d'admission à un service à qualité de service garantie dans un réseau de télécommunication à permutation d'étiquettes, le réseau de télécommunication à permutation d'étiquettes étant constitué d'au moins un routeur périphérique d'entrée et un routeur périphérique de sortie, les flux de données étant véhiculés dans le réseau de télécommunication à permutation d'étiquettes dans des tunnels.
Conformément à l'invention, ce dispositif de contrôle d'admission est compris dans le routeur périphérique d'entrée et comporte :
- des moyens de réception d'une requête d'un client pour l'établissement d'un service à qualité de service garantie dans le réseau de télécommunication,
- des moyens d'obtention de paramètres d'ingénierie de trafic correspondant au service demandé par le client et de règles applicables pour la mise à la disposition des ressources du réseau de télécommunication à permutation d'étiquettes,
- des moyens de détermination si la création d'un tunnel pour véhiculer le ou les flux de données liés au service à qualité de service garantie entre le routeur périphérique d'entrée et le routeur périphérique de sortie est possible dans le réseau de télécommunication à permutation d'étiquettes,
- des moyens de rejet de la requête du client pour un établissement d'un service à qualité de service garantie dans le réseau de télécommunication s'il n'est pas possible de créer un tunnel pour véhiculer le ou les flux de données liés au service à qualité de service garantie entre le routeur périphérique d'entrée et le routeur périphérique de sortie dans le réseau de télécommunication à permutation d'étiquettes.
Ainsi, en contrôlant l'admission à un service à qualité de service garantie dans un réseau de télécommunication à commutation d'étiquettes, il est possible d'éviter que le réseau de télécommunication à commutation d'étiquettes soit congestionné. De plus, en confiant à chaque routeur périphérique d'entrée du réseau de télécommunication à commutation d'étiquettes la tâche de contrôle d'admission, les problèmes liés aux systèmes centralisés sont résolus de manière simple.
Selon un autre aspect de l'invention, si la création d'un tunnel pour véhiculer le ou les flux de données liés au service à qualité de service garantie entre le routeur périphérique d'entrée et le routeur périphérique de sortie est possible dans le réseau de télécommunication à permutation d'étiquettes, on transfère au client un message d'acceptation de la requête du client pour un établissement d'un service à qualité de service garantie dans le réseau de télécommunication. Ainsi, il est possible de garantir à chaque client souhaitant accéder à un service à qualité de service garantie dans le réseau de télécommunication que la qualité de service sera maintenue tout au long de la session de communication. En effet, aucune congestion du réseau de télécommunication n'est susceptible d'apparaître, les requêtes d'établissement étant rejetées lorsque les ressources du réseau de télécommunication deviennent limitées.
Selon un autre aspect de l'invention, préalablement à la détermination si la création d'un tunnel pour véhiculer le ou les flux de données liés au service à qualité de service garantie entre le routeur périphérique d'entrée et le routeur périphérique de sortie est possible dans le réseau de télécommunication à permutation d'étiquettes, on détermine si un tunnel du réseau de télécommunication à permutation d'étiquettes est apte à véhiculer le ou les flux de données liés au service à qualité de service garantie entre le routeur périphérique d'entrée et le routeur périphérique de sortie.
Ainsi, on évite qu'un nombre trop important de tunnels soit créé dans le réseau de télécommunication à permutation d'étiquettes. L'utilisation des tunnels existants dans le réseau de télécommunication est ainsi optimisée, de même que les ressources du réseau de télécommunication.
Selon un autre aspect de l'invention, lors de l'obtention de paramètres d'ingénierie de trafic correspondant au service demandé par le client, on obtient en outre des règles applicables au client pour la mise à la disposition des ressources du réseau de télécommunication à permutation d'étiquettes.
Ainsi, il est possible de contrôler les ressources du réseau mises à la disposition d'un client.
Selon un autre aspect de l'invention, préalablement à l'obtention de paramètres d'ingénierie de trafic correspondant au service demandé par le client et de règles applicables au client pour la mise à la disposition des ressources du réseau de télécommunication à permutation d'étiquettes, on vérifie, par l'intermédiaire d'un contrôleur de réseau, si le client ayant émis la requête est habilité à accéder au service à qualité de service garantie. Ainsi, il est possible de restreindre l'accès aux services proposés par le réseau de télécommunication.
Selon un autre aspect de l'invention, les paramètres d'ingénierie correspondant au service demandé par le client comprennent au moins un des éléments du groupe contenant le débit alloué pour un service, le délai de traitement, la classe de service d'ingénierie de trafic et le fait que le service soit uni ou bidirectionnel.
Selon un autre aspect de l'invention, les règles applicables au client comprennent au moins un des éléments du groupe contenant le débit maximal autorisé pour l'ensemble des services demandés par le client et le nombre maximal de sessions autorisées pour le client.
Selon un autre aspect de l'invention, on met à jour une base de données référençant l'ensemble des accès par les clients reliés au routeur périphérique d'entrée aux services à qualité de service garantie dans le réseau de télécommunication. L'invention concerne aussi le programme d'ordinateur stocké sur un support d'informations, ledit programme comportant des instructions permettant de mettre en œuvre le procédé précédemment décrit, lorsqu'il est chargé et exécuté par un système informatique.
Les caractéristiques de l'invention mentionnées ci-dessus, ainsi que d'autres, apparaîtront plus clairement à la lecture de la description suivante d'un exemple de réalisation, ladite description étant faite en relation avec les dessins joints, parmi lesquels : la Fig. 1 représente un réseau de télécommunication utilisant le protocole MPLS dans lequel la présente invention est implémentée ; la Fig. 2 représente une représentation fonctionnelle du routeur périphérique d'entrée selon la présente invention ; la Fig. 3 représente l'algorithme exécuté par le routeur périphérique d'entrée selon la présente invention.
La Fig. 1 représente un réseau de télécommunication utilisant le protocole
MPLS dans lequel la présente invention est implémentée.
Le réseau MPLS 150 est accessible à des dispositifs clients 180, appelés par la suite clients 180 pour transmettre et/ou recevoir des informations. Selon l'exemple de la Fig. 1, seulement deux clients 180a et 180b sont reliés au réseau MPLS 150. Bien entendu un nombre plus important de clients 180 accède au réseau MPLS 150.
Les clients 180a et 180b sont reliés au réseau MPLS 150 par l'intermédiaire d'un réseau de type Internet classique non représenté en Fig. 1 ou par un lien direct apte à assurer le transport de paquets IP avec le réseau MPLS 150. Pour accéder au service de fourniture de service à qualité de service garantie, un client, par exemple le client 180a, doit souscrire auprès d'un fournisseur de services 170 un tel service. Le fournisseur de services 170 est par exemple et de manière non limitative, un fournisseur de services 170 offrant la possibilité au client 180a d'accéder au réseau Internet avec une garantie de bande passante et/ou d'établir entre au moins deux clients des sessions de conférences dans lesquelles une certaine qualité de service est garantie.
Lorsque le client 180a abonné à de tels services désire qu'une session de communication soit établie, celui-ci génère une requête d'établissement de session au routeur périphérique d'entrée 100a auquel il est associé. La requête d'établissement de session comprend entre autres un identifiant du client 180a ainsi que l'identifiant du service demandé, voire un mot de passe ou un identifiant du correspondant avec lequel le client 180a souhaite que le service soit établi.
Le routeur périphérique d'entrée 100a transfère selon l'invention la requête d'accès à un contrôleur de réseau 160 inclus ou non dans le réseau MPLS 150. Le contrôleur de réseau 160 est apte à traiter les différentes requêtes transférées par les routeurs périphériques d'entrée 100a et 100b du réseau MPLS 150. Le contrôleur de réseau 160 mémorise les différents paramètres d'ingénierie de trafic correspondant à chacun des services accessibles par les clients 180 ainsi que les règles applicables pour la mise à la disposition des ressources du réseau MPLS 150. Les paramètres d'ingénierie sont par exemple et de manière non limitative, le débit alloué pour un service, le délai de traitement et la classe de service d'ingénierie de trafic, le fait que le service soit uni ou bidirectionnel. Le contrôleur de réseau 160 est apte à interroger le fournisseur de services 170 du client 180a de manière à vérifier si le client 180a est habilité à utiliser un tel service. Le contrôleur de réseau 160 communique au fournisseur de services 170 dont l'identifiant est compris dans la requête du client 180a, l'identifiant du client 180a ainsi que l'identifiant du service demandé. Le fournisseur de services 170, selon l'abonnement du client 180a, autorise ou non l'accès à un tel service. Le contrôleur de réseau 160 transfère au routeur périphérique d'entrée 100a les différents paramètres d'ingénierie de trafic correspondant au service accessible par le client 180a ainsi que les règles applicables pour la mise à la disposition des ressources du réseau MPLS 150 lorsque le client 180a est autorisé à accéder au service ou à transférer au routeur périphérique d'entrée 100a un message représentatif du rejet, par le fournisseur d'accès 170, de la demande d'accès au service. Le routeur périphérique d'entrée 100a est apte à allouer un tunnel dans le réseau MPLS 150 pour l'établissement de la session demandée. Le tunnel alloué est un tunnel existant ou un tunnel créé pour la session demandée.
Le routeur périphérique d'entrée 100a est apte à autoriser l'accès ou non au réseau MPLS 150 en fonction des ressources disponibles du réseau MPLS 150 ainsi que des paramètres d'ingénierie du service fournis par le contrôleur de réseau 160.
Le routeur périphérique d'entrée 100a est apte à autoriser l'accès ou non au réseau MPLS 150 en fonction des ressources du réseau MPLS déjà allouées au client 180a. La Fig. 2 représente une représentation fonctionnelle du routeur périphérique d'entrée selon la présente invention.
Un routeur périphérique d'entrée 100 comprend selon l'invention un module d'interface client 101. Le module d'interface client 101 assure l'émission de messages vers le client 180a et/ou la réception des messages émis par le client 180a lorsque celui-ci souhaite accéder à un service à qualité de service garantie. Le module d'interface client 101 reçoit du client 180a une requête pour accéder à un service à qualité de service garantie. Cette requête comprend entre autres, un identifiant du service demandé, un identifiant du client 180a, l'adresse IP de destination avec laquelle le client 180a souhaite que le service à qualité de service garantie soit établi, voire un mot de passe permettant d'authentifier le client 180a au service demandé. Le module d'interface client 101 est apte à transférer le contenu de cette requête vers le module de contrôle d'admission 102 du routeur périphérique d'entrée 100. Le module d'interface client 101 est apte à transférer vers le client 180a des messages représentatifs de l'acceptation ou du rejet de l'accès au service à qualité de service garantie.
Le module de contrôle d'admission 102 est apte à traiter une requête effectuée par un client 180a pour l'accès à un service à qualité de service garantie. Pour cela, le module de contrôle d'admission 102 commande la génération d'une requête à destination du contrôleur réseau 160 pour accéder au service demandé. Cette requête est transmise par l'intermédiaire de l'interface contrôleur 103 et comprend l'identifiant du service demandé, l'identifiant du client 180, l'adresse IP de destination avec laquelle le client 180 souhaite que le service à qualité de service garantie soit établi, l'adresse IP du routeur périphérique d'entrée 100a, voire un mot de passe permettant d'authentifier le client 180 au service demandé. Le module de contrôle d'admission 102 obtient les règles de traitement à observer pour le service demandé. Ces règles de traitement sont obtenues de la base de traitement de flux 105 du routeur périphérique d'entrée 100 ou du contrôleur réseau 160. Préférentiellement, le module de contrôle d'admission 102 obtient les règles de traitement de la base de traitement de flux 105. Sous certaines conditions, par exemple lorsque la base de traitement de flux 105 ne comprend pas les règles de traitement relatives à un service demandé par un client ou lorsque les règles de traitement relatives à un service demandé par un client sont comprises depuis un temps prédéterminé dans la base de traitement de flux 105, le module de contrôle d'admission 102 obtient les règles de traitement du contrôleur réseau 160. Le module de contrôle d'admission 102 est apte à mettre à jour la base de traitement de flux 105 avec les données transmises par le contrôleur réseau 160.
Le module de contrôle d'admission 102 est apte à commander la génération d'un message de rejet d'accès au service demandé par le client 180 si le contrôleur 160 du réseau MPLS a répondu à la requête de manière négative.
Lorsque les règles de traitement à observer pour le service demandé ont été obtenues, le module de contrôle d'admission 102 est apte à commander à l'agent tunnel 107 du routeur périphérique d'entrée 100, l'établissement d'une connexion qui soit apte à supporter le service demandé par le client 180. L'agent tunnel 107 sélectionne un tunnel existant entre les routeurs périphériques d'entrée et de sortie ou crée, à partir des règles de traitement comprenant les paramètres d'ingénierie de trafic liés au service demandé, une nouvelle connexion entre les routeurs périphériques d'entrée et de sortie.
L'agent tunnel 107 dialogue avec le routeur périphérique de sortie 120 auquel est rattachée l'adresse IP de destination avec laquelle le client 180 souhaite que le service de transfert de flux de données selon une qualité service garantie soit établi.
Le routeur périphérique de sortie 120 est déterminé par exemple à partir de l'adresse IP de destination avec laquelle le client 180 souhaite que le service à qualité de service garantie soit établi. L'agent tunnel 107 transfère au routeur périphérique de sortie 120 l'identifiant du tunnel utilisé pour le service dans le sens routeur périphérique d'entrée vers routeur périphérique de sortie et devant être utilisé par le routeur périphérique de sortie dans le sens routeur périphérique de sortie vers routeur périphérique d'entrée. Ce transfert est assuré par l'intermédiaire du module de contrôle d'admission 102 et du module de signalisation 104. L'agent tunnel 107 détermine le chemin le plus court satisfaisant à l'ensemble des contraintes. Ce chemin le plus court est ensuite signalé aux routeurs du chemin LSP au moyen des protocoles de signalisation connus sous les abréviations RSVP- TE ou CR-LDP. Le routeur périphérique d'entrée comporte aussi une base de données de sessions de clients 106. La base de données de sessions de clients 106, accessible par le module de contrôle d'admission 102, mémorise les informations liées à chacune des sessions de services qui transitent par le routeur périphérique d'entrée 100. Pour chacune des sessions en cours, les paramètres d'ingénierie de trafic alloué à la session sont mémorisés dans la base de données de sessions de clients 106. La base de données de sessions de clients 106 est mise à jour par le module de contrôle d'admission 102 lorsque des sessions sont établies ou arrêtées.
La Fig. 3 représente l'algorithme exécuté par le routeur périphérique d'entrée selon la présente invention. L'algorithme de la Fig. 3 est exécuté par chaque routeur périphérique d'entrée
100 du réseau MPLS 150.
A l'étape E300, une requête pour accéder à un service à qualité de service garantie est détectée par l'intermédiaire de l'interface client 101 de la Fig. 2. Cette requête comprend entre autres l'identifiant du client 180a ainsi que l'identifiant du service demandé, voire un mot de passe.
A l'étape suivante E301, il est vérifié si le client ayant émis la requête est habilité à accéder au service à qualité de service garantie. Pour cela, le routeur périphérique d'entrée 100a, auquel est relié le client 180a ayant émis la requête, transfère la requête d'accès au contrôleur de réseau 160. Le contrôleur de réseau 160 interroge le fournisseur du service 170 qui, en retour autorise ou non le client 180a à accéder au service à qualité de service garantie.
A l'étape suivante E302, le routeur périphérique d'entrée 100 vérifie si le client est autorisé ou non à accéder. Dans la négative, à l'étape E3O3, un message de rejet est transmis par l'intermédiaire de l'interface client 101 au client 180 ayant émis la requête. Dans l'affirmative, l'algorithme passe à l'étape suivante E304.
A l'étape E304 les différents paramètres d'ingénierie de trafic correspondant au service demandé par le client 180a ainsi que les règles applicables pour la mise à la disposition des ressources du réseau MPLS 150 sont obtenus. Les paramètres et règles sont obtenus de la base des règles de traitement 105 et/ou du contrôleur réseau 160. Nous rappelons ici que les paramètres d'ingénierie sont par exemple et de manière non limitative le débit alloué pour un service, le délai de traitement et la classe de service d'ingénierie de trafic, le fait que le service soit uni ou bi directionnel. Les règles applicables sont par exemple et de manière non limitative le débit maximal autorisé pour l'ensemble des services demandé par le client 180a et/ou le nombre maximal de sessions autorisées pour le client 180a. Les règles et paramètres obtenus, l'algorithme passe à l'étape suivante E305 qui consiste à transférer ceux-ci au module agent tunnel 107. En outre, la classe du service demandé par le client 180 prise au sens de la recommandation DiffServ, les adresses IP du client 180 et de son correspondant sont aussi transférées au module agent tunnel 107.
L'étape suivante E306 consiste à rechercher si un tunnel du réseau MPLS 150 est apte à supporter le service demandé. Pour cela, le module agent tunnel 107 consulte une table de tunnels comprenant entre autres la source et la destination de chaque tunnel ainsi que la bande passante disponible de chaque tunnel, le délai de traitement, la classe de service d'ingénierie de trafic, le fait que le service soit uni ou bidirectionnel. Il est à remarquer ici que les tunnels du réseau MPLS 150 peuvent être créés de manière centralisée ou par chaque routeur périphérique d'entrée 100 du réseau MPLS 150. Ces tunnels peuvent être créés à partir des prévisions moyennes de trafic et de statistiques de trafic. Ces tunnels ou au moins une partie de ces tunnels peuvent aussi être créés de manière dynamique en fonction des besoins ponctuels des clients 180 du réseau MPLS 150.
A l'étape suivante E307, il est vérifié s'il existe un tunnel adapté aux besoins du service demandé. Dans l'affirmative, le processeur passe à l'étape E311 qui sera décrite ultérieurement. Dans la négative, l'algorithme passe à l'étape E308.
L'étape suivante E308 consiste à rechercher un nouveau tunnel dans le réseau MPLS 150. Pour cela, il est déterminé la plus grande bande passante disponible dans le réseau MPLS 150 entre le routeur périphérique d'entrée 100 et le routeur périphérique de sortie 120 auquel est relié le correspondant du client 180 ayant émis la requête. Par exemple, il peut être déterminé que le chemin entre le routeur périphérique d'entrée 100 et le routeur périphérique de sortie 120 marqué par les flèches 105 a, 106 et 107 de la Fig. 1 soit le chemin qui a la plus grande bande passante. Il est ensuite vérifié si cette bande passante est supérieure ou égale à la bande passante requise pour le service demandé. Cette opération effectuée, l'algorithme passe à l'étape suivante E309. L'étape E309 consiste à déterminer si un nouveau tunnel peut être créé dans le réseau MPLS 150. Il est vérifié que la plus grande bande passante disponible dans le réseau MPLS 150 entre le routeur périphérique d'entrée 100 et le routeur périphérique de sortie 120 est supérieure à la bande passante requise pour le service demandé. Dans l'affirmative, un nouveau tunnel est créé par le routeur périphérique d'entrée 100 et l'algorithme passe à l'étape E311. Dans la négative, l'algorithme passe à l'étape E310 qui consiste à générer un message à destination du client 180 ayant émis la requête indiquant que le réseau MPLS 150 est saturé et qu'il n'est pas possible de satisfaire à la requête d'établissement de service. Le message transféré, le présent algorithme prend fin et attend une nouvelle requête d'un client 100 à l'étape E300.
Si le test de l'étape E307 ou de l'étape E309 est positif, l'algorithme passe à l'étape E311. A cette étape, la base de données de session clients 106 est mise à jour en insérant dans celle-ci le nouveau flux de données. A l'étape suivante E312, un message d'acceptation de la requête du client pour un établissement d'un service à qualité de service garantie dans le réseau de télécommunication est transféré au client 180.
L'étape suivante E313 est une boucle d'attente de la fin de la session nouvellement établie. Lorsque la session est interrompue, l'algorithme passe à l'étape suivante E314 et met à jour la base de données de session clients 106 en supprimant dans celle-ci le flux de données. La base de données de session clients 106 mise à jour, le présent algorithme prend fin et attend une nouvelle requête d'un client 100 à l'étape E300.
Bien entendu, la présente invention n'est nullement limitée aux modes de réalisation décrits ici, mais englobe, bien au contraire, toute variante à la portée de l'homme du métier.

Claims

REVENDICATIONS
1) Procédé de contrôle d'admission à un service à qualité de service garantie dans un réseau de télécommunication à permutation d'étiquettes, le réseau de télécommunication à permutation d'étiquettes étant constitué d'au moins un routeur périphérique d'entrée et un routeur périphérique de sortie, les flux de données étant véhiculés dans le réseau de télécommunication à permutation d'étiquettes par des tunnels, caractérisé en ce que le procédé comporte les étapes effectuées par le routeur périphérique d'entrée de :
- réception d'une requête d'un client pour l'établissement d'un service à qualité de service garantie dans le réseau de télécommunication, - obtention de paramètres d'ingénierie de trafic correspondant au service demandé par le client,
- détermination si la création d'un tunnel pour véhiculer le ou les flux de données liés au service à qualité de service garantie entre le routeur périphérique d'entrée et le routeur périphérique de sortie est possible dans le réseau de télécommunication à permutation d' étiquettes,
- transfert au client d'un message de rejet de la requête du client pour un établissement d'un service à qualité de service garantie dans le réseau de télécommunication s'il n'est pas possible de créer un tunnel pour véhiculer le ou les flux de données liés au service à qualité de service garantie entre le routeur périphérique d'entrée et le routeur périphérique de sortie dans le réseau de télécommunication à permutation d'étiquettes.
2) Procédé selon la revendication 1, caractérisé en ce que si la création d'un tunnel pour véhiculer le ou les flux de données liés au service à qualité de service garantie entre le routeur périphérique d'entrée et le routeur périphérique de sortie est possible dans le réseau de télécommunication à permutation d'étiquettes, le procédé comporte une étape de transfert au client d'un message d'acceptation de la requête du client pour un établissement d'un service à qualité de service garantie dans le réseau de télécommunication.
3) Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que préalablement à l'étape de détermination si la création d'un tunnel pour véhiculer le ou les flux de données liés au service à qualité de service garantie entre le routeur périphérique d'entrée et le routeur périphérique de sortie est possible dans le réseau de télécommunication à permutation d'étiquettes, le procédé comporte une étape de détermination si un tunnel du réseau de télécommunication à permutation d'étiquettes est apte à véhiculer le ou les flux de données liés au service à qualité de service garantie entre le routeur périphérique d'entrée et le routeur périphérique de sortie.
4) Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que lors de l'étape d'obtention de paramètres d'ingénierie de trafic correspondant au service demandé par le client, le procédé obtient en outre des règles applicables au client pour la mise à la disposition des ressources du réseau de télécommunication à permutation d'étiquettes.
5) Procédé selon la revendication 4, caractérisé en ce que préalablement à l'étape d'obtention de paramètres d'ingénierie de trafic correspondant au service demandé par le client et de règles applicables au client pour la mise à la disposition des ressources du réseau de télécommunication à permutation d'étiquettes, le procédé comporte l'étape de vérification, par l'intermédiaire d'un contrôleur de réseau, si le client ayant émis la requête est habilité à accéder au service à qualité de service garantie.
6) Procédé selon la revendication 5, caractérisé en ce que les paramètres d'ingénierie de trafic correspondant au service demandé par le client comprennent au moins un des éléments du groupe contenant le débit alloué pour un service, le délai de traitement, la classe de service d'ingénierie de trafic et le fait que le service soit uni ou bi directionnel.
7) Procédé selon la revendication 6, caractérisé en ce que les règles applicables au client comprennent au moins un des éléments du groupe contenant le débit maximal autorisé pour l'ensemble des services demandé par le client et le nombre maximal de sessions autorisées pour le client. 8) Procédé selon l'une quelconque des revendications 2 à 7, caractérisé en ce que le procédé comporte une étape de mise à jour d'une base de données référençant l'ensemble des accès par les clients reliés au routeur périphérique d'entrée aux services à qualité de service garantie dans le réseau de télécommunication.
9) Dispositif de contrôle d'admission à un service à qualité de service garantie dans un réseau de télécommunication à permutation d'étiquettes, le réseau de télécommunication à permutation d'étiquettes étant constitué d'au moins un routeur périphérique d'entrée et un routeur périphérique de sortie, les flux de données étant véhiculés dans le réseau de télécommunication à permutation d'étiquettes par des tunnels, caractérisé en ce que le dispositif de contrôle d'admission est compris dans le routeur périphérique d'entrée et comporte :
- des moyens de réception d'une requête d'un client pour l'établissement d'un service à qualité de service garantie dans le réseau de télécommunication, - des moyens d'obtention de paramètres d'ingénierie de trafic correspondant au service demandé par le client et de règles applicables pour la mise à la disposition des ressources du réseau de télécommunication à permutation d'étiquettes,
- des moyens de détermination si la création d'un tunnel pour véhiculer le ou les flux de données liés au service à qualité de service garantie entre le routeur périphérique d'entrée et le routeur périphérique de sortie est possible dans le réseau de télécommunication à permutation d'étiquettes,
- des moyens de rejet de la requête du client pour un établissement d'un service à qualité de service garantie dans le réseau de télécommunication s'il n'est pas possible de créer un tunnel pour véhiculer le ou les flux de données liés au service à qualité de service garantie entre le routeur périphérique d'entrée et le routeur périphérique de sortie dans le réseau de télécommunication à permutation d'étiquettes.
10) Programme d'ordinateur stocké sur un support d'informations, ledit programme comportant des instructions permettant de mettre en œuvre le procédé selon l'une quelconque des revendications 1 à 8, lorsqu'il est chargé et exécuté par un système informatique.
EP05807295A 2004-10-08 2005-09-28 Procede et dispositif de controle d'admission a un service a qualite de service garantie dans un reseau mpls Withdrawn EP1803263A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0410675A FR2876526A1 (fr) 2004-10-08 2004-10-08 Procede et dispositif de controle d'admission a un service a qualite de service garantie dans un reseau mpls
PCT/FR2005/002406 WO2006040431A1 (fr) 2004-10-08 2005-09-28 Procede et dispositif de controle d'admission a un service a qualite de service garantie dans un reseau mpls

Publications (1)

Publication Number Publication Date
EP1803263A1 true EP1803263A1 (fr) 2007-07-04

Family

ID=34950886

Family Applications (1)

Application Number Title Priority Date Filing Date
EP05807295A Withdrawn EP1803263A1 (fr) 2004-10-08 2005-09-28 Procede et dispositif de controle d'admission a un service a qualite de service garantie dans un reseau mpls

Country Status (5)

Country Link
US (1) US20090028141A1 (fr)
EP (1) EP1803263A1 (fr)
CN (1) CN101036357A (fr)
FR (1) FR2876526A1 (fr)
WO (1) WO2006040431A1 (fr)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8374092B2 (en) * 2006-08-28 2013-02-12 Cisco Technology, Inc. Technique for protecting against failure of a network element using multi-topology repair routing (MTRR)
CN101686174B (zh) * 2008-09-27 2012-09-05 国际商业机器公司 基于mpls的实现服务流的方法和系统
DE102008053354B4 (de) * 2008-10-27 2013-08-14 Gigaset Communications Gmbh Vorrichtung und Verfahren zur Freigabe von lokalen Dateninhalten für einen IP-basierten Datenzugriff, zugehöriges Kommunikationssystem, digitales Speichermedium, Computer-Programm-Produkt und Computer-Programm
US8370911B1 (en) * 2008-11-20 2013-02-05 George Mallard System for integrating multiple access controls systems
US7983163B2 (en) * 2008-12-11 2011-07-19 International Business Machines Corporation System and method for implementing adaptive load sharing to balance network traffic
CN101459610B (zh) * 2008-12-18 2011-05-25 北京邮电大学 一种面向多层多域分布式光网络的路由装置及方法
US20110063986A1 (en) * 2009-09-14 2011-03-17 International Business Machines Corporation System and method for load balancing traffic in a mpls network
EP2728828A1 (fr) * 2012-10-31 2014-05-07 British Telecommunications public limited company Admission d'une session dans un réseau de communications
US10021017B2 (en) * 2015-03-18 2018-07-10 Futurewei Technologies, Inc. X channel to zone in zone routing
US10681080B1 (en) 2015-06-30 2020-06-09 Ntt Research, Inc. System and method for assessing android applications malware risk
AU2016385417A1 (en) * 2016-01-08 2018-08-23 Inspeed Networks, Inc. Bidirectional data traffic control
US10462159B2 (en) 2016-06-22 2019-10-29 Ntt Innovation Institute, Inc. Botnet detection system and method
US10652270B1 (en) 2016-06-23 2020-05-12 Ntt Research, Inc. Botmaster discovery system and method
US10644878B2 (en) 2016-06-24 2020-05-05 NTT Research Key management system and method
US10758188B2 (en) 2016-09-19 2020-09-01 Ntt Innovation Institute, Inc. Stroke detection and prevention system and method
WO2018053511A1 (fr) 2016-09-19 2018-03-22 Ntt Innovation Institute, Inc. Système et procédé de notation de menace
US10389753B2 (en) 2017-01-23 2019-08-20 Ntt Innovation Institute, Inc. Security system and method for internet of things infrastructure elements
US11757857B2 (en) 2017-01-23 2023-09-12 Ntt Research, Inc. Digital credential issuing system and method
US10673649B2 (en) * 2017-10-24 2020-06-02 Cisco Technology, Inc. Method and device for quality of service regulation

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020110087A1 (en) * 2001-02-14 2002-08-15 David Zelig Efficient setup of label-switched connections
US20040156313A1 (en) * 2003-02-03 2004-08-12 Hofmeister Ralph Theodore Method and apparatus for performing data flow ingress/egress admission control in a provider network

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9905509D0 (en) * 1999-03-10 1999-05-05 Northern Telecom Ltd Label switched media gateway and network
US20030236745A1 (en) * 2000-03-03 2003-12-25 Hartsell Neal D Systems and methods for billing in information management environments
US6795445B1 (en) * 2000-10-27 2004-09-21 Nortel Networks Limited Hierarchical bandwidth management in multiservice networks
AU2003212635A1 (en) * 2002-03-11 2003-09-22 Seabridge Ltd. Dynamic service-aware aggregation of ppp sessions over variable network tunnels
CN1283079C (zh) * 2003-02-20 2006-11-01 华为技术有限公司 Ip网络业务质量保证方法及系统

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020110087A1 (en) * 2001-02-14 2002-08-15 David Zelig Efficient setup of label-switched connections
US20040156313A1 (en) * 2003-02-03 2004-08-12 Hofmeister Ralph Theodore Method and apparatus for performing data flow ingress/egress admission control in a provider network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of WO2006040431A1 *

Also Published As

Publication number Publication date
CN101036357A (zh) 2007-09-12
FR2876526A1 (fr) 2006-04-14
WO2006040431A1 (fr) 2006-04-20
US20090028141A1 (en) 2009-01-29

Similar Documents

Publication Publication Date Title
EP1803263A1 (fr) Procede et dispositif de controle d'admission a un service a qualite de service garantie dans un reseau mpls
EP1803258B8 (fr) Procede et dispositif de creation d'un tunnel dans un reseau de telecommunication a permutation d etiquettes
JP3923863B2 (ja) リクエストルータ装置
US20020150041A1 (en) Method and system for providing an improved quality of service for data transportation over the internet
WO2008077928A1 (fr) Procede de reservation et d'allocation dynamique de creneaux temporels dans un reseau avec garantie de service
EP2095570B1 (fr) Systeme de reservation de bande passante pour differentes classes de trafic
FR2914523A1 (fr) Procede et systeme de routage multipologie.
US20030137942A1 (en) Network selection for connectivity
US20070130046A1 (en) Quality of service for transmission of digital content
Chung Analysis of MPLS traffic engineering
US20060089988A1 (en) Mechanism for sharing resources among different senders and receivers
JP4199575B2 (ja) ネットワークシステム，同システムにおけるパス設定方法並びに同システムに用いられるネットワーク管理装置及びネットワーク装置
WO2006040432A1 (fr) Procede et dispositif de transfert de flux d’information dans un reseau de telecommunication a permutation d’etiquettes
EP2223490B1 (fr) Procédé et système de routage de flux de données dans un réseau ip par inondation d'un message de recherche d'abonné
WO2003058886A1 (fr) Selection de reseaux selon la connectivite
KR100794363B1 (ko) 웹 서비스를 이용한 인터-도메인 간의 서비스품질 보장형 연결설정 방법 및 시스템
JP2004080612A (ja) 帯域予約管理システム
EP2476225B1 (fr) Procede et systeme pour le controle de l'acheminement d'un flux de donnees d'une classe de service a travers un reseau maille et chiffre
Benmohamed et al. QoS routing in multi-domain networks
WO2024068725A1 (fr) Procédé de gestion du trafic de données entre une entité source et une entité destinataire, entité et programme d'ordinateur correspondants
EP1845693B1 (fr) Dispositif de contrôle de l'établissement de sessions
EP2198573B1 (fr) Procédé pour faire communiquer entre eux une pluralité de noeuds d'extrémité à travers un réseau de communication
WO2006018442A1 (fr) Gestion de qualite de service des reseaux ip par controle d'admission distribue fonde sur un protocole de signalisation
Salvador et al. Protocol and networking design issues for local access WDM networks
Sabri QoS in MPLS and IP Networks

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20070427

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC NL PL PT RO SE SI SK TR

17Q First examination report despatched

Effective date: 20071018

DAX Request for extension of the european patent (deleted)
RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: FRANCE TELECOM

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: ORANGE

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20130813

REG Reference to a national code

Ref country code: DE

Ref legal event code: R079

Free format text: PREVIOUS MAIN CLASS: H04L0012560000

Ipc: H04L0012913000

REG Reference to a national code

Ref country code: DE

Ref legal event code: R079

Free format text: PREVIOUS MAIN CLASS: H04L0012560000

Ipc: H04L0012913000

Effective date: 20140526