ÉLÉMENT DE TYPE PCE POUR LE CALCUL DE CHEMINS DE CONNEXION PRÉVISIONNELSPCE-TYPE ELEMENT FOR CALCULATING PRE-FORWARD CONNECTION PATHS
DANS UN RÉSEAU DE TRANSPORT L'invention concerne les réseaux de transport comportant un plan de contrôle distribué MPLS ou GMPLS et au moins un élément de calcul de chemins de connexion de type dit PCE (pour Path Computation Element ), défini par le groupe de travail IETF PCE (et dont le standard est en cours de normalisation). lo On entend ici par réseau de transport à plan de contrôle MPLS (pour Multi Protocol Label Switching ) , un réseau commutant des étiquettes (ou labels ) affectés, par exemple, à des paquets IP ou des trames ATM ou Frame Relay, et possédant un plan de contrôle MPLS. Par ailleurs, on entend ici par réseau à plan de contrôle GMPLS (pour Generalized Multi 15 Protocol Label Switching), un réseau commutant des étiquettes (ou labels ) généralisées associées à des circuits, comme par exemple les réseaux TDM (de type SONET/SDH, PDF, G.709), ou bien associées à des fibres optiques, ou encore associées à des ports d'entrée/sortie, et possédant un plan de contrôle GMPLS. Par la suite, on désigne ces exemples de réseau à plan de 20 contrôle distribué par l'expression réseau (G)MPLS. Dans de tels réseaux à commutation d'étiquettes, les chemins de connexion établis entre noeuds de type routeur sont appelés LSPs (pour Label Switched Paths - chemins à commutation d'étiquettes) ou TE-LSPs ( Traffic Engineering- LSPs - LSPs à ingénierie de trafic). 25 II a été récemment proposé d'équiper les réseaux de transport de type IP/(G)MPLS d'un ou plusieurs éléments PCE afin de calculer des chemins de connexion (ou routes) de type LSP ou TE-LSP, à la demande d'une application de leur réseau de transport. Plus précisément, lorsqu'une application doit effectuer une réservation de ressources entre des noeuds 30 source et de destination, elle doit préalablement disposer de chemin(s) de connexion. Elle charge alors un élément PCE de calculer des chemins de connexion, éventuellement disjoints, entre les noeuds source et de 2 2895625 destination. Il est important de noter qu'un chemin de connexion peut traverser un ou plusieurs domaines d'un ou plusieurs réseaux de transport. Par ailleurs, on notera qu'un élément PCE ne peut que calculer les portions de chemin de connexion qui sont situées dans le(s) domaine(s) au(x)quel(s) il 5 est associé. Pour obtenir chaque portion restante il doit s'adresser à un ou plusieurs autres éléments PCE. Un tel élément PCE fait partie du plan de contrôle et de gestion du réseau de transport. II peut être soit centralisé, et dans ce cas il est l'unique élément PCE de son réseau de transport (ou de son domaine) et il calcule io des chemins de connexion (ou routes) pour plusieurs applications implantées par exemple dans des noeuds de son réseau de transport, soit distribué, et dans ce cas plusieurs éléments PCE sont présents dans un même réseau de transport et ils se partagent les calculs de routes issues des différentes applications implantées par exemple dans les noeuds du réseau de transport. 15 Pour effectuer de tels calculs, un élément PCE doit disposer de données d'ingénierie de trafic, comme par exemple la topologie de la partie du réseau de transport à laquelle il est associé, les états respectifs des connexions établies entre les noeuds de cette partie du réseau de transport, et les performances en cours de la partie du réseau de transport (comme par 20 exemple les ressources totales, les ressources utilisées et les délais de transmission), ainsi qu'éventuellement et notamment des estimations de risque et des contraintes que doivent supporter les chemins de connexion à calculer. Les données d'ingénierie de trafic sont stockées dans des bases de 25 données d'ingénierie de trafic (ou TEDBs pour Traffic Engineering DataBases ) qui sont implantées dans les noeuds du réseau de transport (une base par noeud). Ces bases de données d'ingénierie de trafic sont alimentées au moyen d'un protocole de routage, tel que OSPF-TE ( Open Shortest Path First Protocol - Traffic Engineering ). Il est rappelé que le 3o protocole OSPF et ses extensions pour gérer les données d'ingénierie de trafic OSPF-TE sont des protocoles de routage internes au réseau, c'est-à-dire de type IGP (pour Internai Gateway Protocol ). Les contraintes sont généralement communiquées par l'application 3 2895625 qui effectue la demande de routes ou chemin(s) de connexion. Les éléments PCE sont bien adaptés au calcul de chemins de connexion répondant à des demandes immédiates, et donc prenant en compte les performances en cours et la topologie en cours du réseau de 5 transport. Mais, ces chemins de connexion en cours ne suffisent pas aux opérateurs des réseaux de transport. Ils doivent en effet faire évoluer fréquemment leurs réseaux de transport afin qu'ils puissent permettre d'établir les connexions que leurs clients envisagent d'utiliser à court ou moyen terme. Afin de vérifier si les évolutions envisagées vont satisfaire aux futurs besoins io des clients, les opérateurs doivent calculer de façon centralisée des chemins de connexion prévisionnels à partir de la future topologie de leur réseau, de l'état de connectivité prévisionnel de leur réseau et des performances prévisionnelles de leur réseau. Ce calcul centralisé convient bien lorsque le chemin de connexion 15 prévisionnel demeure à l'intérieur du domaine ou des domaines d'un réseau de transport. Mais, cela n'est plus le cas lorsqu'il traverse des domaines appartenant à des réseaux de transport différents. Dans ce cas, l'opérateur doit calculer la portion de chemin de connexion prévisionnel qui traverse son réseau de transport et demander à l'opérateur du réseau de transport qui 20 comprend le noeud de destination, d'une part, l'autorisation d'utiliser son réseau, et d'autre part, de calculer la portion complémentaire dudit chemin de connexion prévisionnel. Les opérateurs doivent également se mettre d'accord sur le coût d'utilisation du réseau de transport. Ces opérations nécessaires au calcul d'un chemin de connexion prévisionnel nécessitent donc des 25 interventions humaines et sont chronophages. En outre, les délais d'obtention de chemins de connexion prévisionnels sont d'autant plus grands que le nombre de chemins de connexion prévisionnels à calculer est important, du fait de la centralisation des opérations. L'invention a donc pour but de remédier à une partie au moins des 30 inconvénients présentés ci-avant. Elle propose à cet effet un élément de type dit PCE, comprenant des moyens de traitement propres à calculer des chemins de connexion, au sein d'au moins une partie d'au moins un réseau de transport à plan de contrôle 4 2895625 (G)MPLS, à partir au moins de données d'ingénierie de trafic stockées dans au moins une base de données, ici dite primaire pour faciliter la compréhension de l'invention, de ce réseau de transport. Cet élément PCE se caractérise par le fait que ses moyens de s traitement sont en outre chargés de calculer, chaque fois qu'ils en reçoivent l'ordre et en vue d'une future utilisation, un ou plusieurs chemins de connexion prévisionnels (éventuellement disjoints) au sein d'au moins une partie d'au moins le réseau de transport à partir au moins de données d'ingénierie de trafic prévisionnelles représentatives d'une topologie et d'un état de connectivité prévisionnels d'une partie au moins du réseau de transport et/ou de performances prévisionnelles d'une partie au moins du réseau de transport. L'élément PCE selon l'invention peut comporter d'autres caractéristiques qui peuvent être prises séparément ou en combinaison, et 15 notamment : - ses moyens de traitement peuvent être chargés, lorsqu'ils reçoivent une requête de calcul de chemin(s) de connexion prévisionnel(s), d'accéder à au moins une base de données secondaire du réseau de transport, dans laquelle sont stockées certaines au moins des données d'ingénierie de 20 trafic prévisionnelles, afin d'extraire les données d'ingénierie de trafic prévisionnelles qui sont utiles au calcul requis ; - il peut comprendre la base de données secondaire ; ses moyens de traitement peuvent être chargés de recevoir certaines au moins des données d'ingénierie de trafic prévisionnelles d'un équipement 25 de gestion du réseau de transport ; - ses moyens de traitement peuvent être chargés de recevoir certaines au moins des données d'ingénierie de trafic prévisionnelles dans des messages d'un protocole de routage, comme par exemple OSPFTE ( Open Shortest Path First Protocol ù Traffic Engineering ) ou IS-IS- 30 TE ( Intermediate System -Intermediate System ù Traffic Engineering ) ; ses moyens de traitement peuvent être chargés de recevoir certaines au moins des données d'ingénierie de trafic prévisionnelles d'un équipement 5 2895625 de service prévisionnel du réseau de transport ; - ses moyens de traitement peuvent être chargés de stocker dans la base de données secondaire les données d'ingénierie de trafic prévisionnelles reçues ; 5 - ses moyens de traitement peuvent être chargés d'extraire certaines au moins des données d'ingénierie de trafic prévisionnelles d'au moins une base de données dite primaire du réseau de transport ; - il peut comprendre une base de données primaire ; - l'une au moins des bases de données primaires peut être implantée io dans un noeud du réseau de transport. L'invention propose également un noeud, pour un réseau de transport à plan de contrôle GMPLS ou MPLS, comprenant un élément PCE du type de celui présenté ci-avant. Un tel noeud peut éventuellement comprendre la base de données 15 secondaire dans laquelle sont stockées certaines au moins des données d'ingénierie de trafic prévisionnelles. L'invention est particulièrement bien adaptée, bien que de façon non exclusive, aux réseaux de transport de type 1P/(G)MPLS ou à la fois de type IP/MPLS et IP/GMPLS. 20 D'autres caractéristiques et avantages de l'invention apparaîtront à l'examen de la description détaillée ci-après, et des dessins annexés, sur lesquels : la figure 1 illustre de façon très schématique et fonctionnelle une partie d'un réseau de transport couplé à un équipement de gestion et à un 25 premier exemple de réalisation d'élément PCE centralisé selon l'invention, et la figure 2 illustre de façon très schématique et fonctionnelle une partie d'un réseau de transport couplé à un équipement de gestion et comprenant un second exemple de réalisation d'élément PCE selon 30 l'invention, centralisé et implanté dans l'un de ses noeuds. Les dessins annexés pourront non seulement servir à compléter l'invention, mais aussi contribuer à sa définition, le cas échéant. 6 2895625 L'invention a pour objet de permettre le calcul de chemins de connexion prévisionnels (éventuellement disjoints), au sein d'au moins un réseau de transport à plan de contrôle GMPLS ou MPLS, par son élément PCE ou l'un au moins de ses éléments PCE. 5 Dans ce qui suit, on considère à titre d'exemple non limitatif que le réseau de transport est un réseau de type IP/GMPLS. Mais l'invention n'est pas limitée à ce type de réseau. Elle concerne en effet tous les réseaux à plan de contrôle MPLS ou GMPLS. Un réseau de transport IP/GMPLS R comporte très schématiquement 10 des noeuds Ni connectés les uns autres par des liens physiques, comme par exemple des fibres optiques, et généralement couplés à un équipement de gestion EG, comme par exemple un serveur, faisant partie d'un système de gestion de réseau ou NMS (pour Network Management System ). Dans les exemples non limitatifs illustrés sur les figures 1 et 2, l'indice i des noeuds Ni varie entre 1 et 6 (NI à N6), mais il peut prendre n'importe quelle valeur supérieure ou égale à deux (2). Ces noeuds Ni sont par exemple des routeurs périphériques d'entrée/sortie ou des routeurs intermédiaires. Bien que cela n'apparaisse pas sur les figures 1 et 2, chaque noeud Ni comprend une base de données d'ingénierie de trafic (ou TEDB pour Traffic Engineering DataBase ), ci-après appelée base primaire, dans laquelle sont stockées des données d'ingénierie de trafic, comme par exemple la topologie d'une partie au moins de son réseau (de transport) R, les états respectifs des connexions (ou liens) établi(e)s entre les noeuds Ni de cette partie de réseau R, les ressources déjà utilisées dans la partie de réseau R, ainsi qu'éventuellement et notamment des estimations de risque. Les bases primaires des noeuds Ni sont alimentées en données et mises à jour au moyen d'un protocole de routage, tel que OSPF-TE (Open Shortest Path First Protocol û Traffic Engineering). The invention relates to transport networks comprising an MPLS or GMPLS distributed control plane and at least one PCE (Path Computation Element) type connection path calculation element, defined by the working group. IETF PCE (and whose standard is being standardized). lo Here is meant by MPLS (Multi Protocol Label Switching) control plane transport network, a network switching labels (or labels) assigned, for example, to IP packets or ATM or Frame Relay frames, and having a MPLS control plan. Furthermore, here is meant by GMPLS (Generalized Multi Protocol Label Switching) control plane network, a network switching generalized labels (or labels) associated with circuits, for example TDM networks (SONET / SDH type). , PDF, G.709), or associated with optical fibers, or associated with input / output ports, and having a GMPLS control plane. Subsequently, these examples of distributed control plane network are designated by the expression MPLS network (G). In such label-switched networks, the connection paths established between router-type nodes are called Label Switched Paths (LSPs) or TE-LSPs (Traffic Engineering-LSPs). traffic). It has recently been proposed to equip IP / (G) MPLS type transport networks with one or more PCE elements in order to calculate LSP or TE-LSP type connection paths (or routes), on demand. an application of their transport network. More specifically, when an application must make a reservation of resources between source and destination nodes, it must first have connection path (s). It then loads a PCE element to calculate connection paths, possibly disjoint, between the source nodes and destination 2 2895625. It is important to note that a connection path may traverse one or more domains of one or more transport networks. Furthermore, it will be noted that a PCE element can only calculate the connection path portions that are located in the domain (s) to which it is associated. To obtain each remaining portion it must address one or more other PCE elements. Such an ECP element is part of the Transmission Control and Management Plan. It can be either centralized, and in this case it is the only element PCE of its transport network (or its domain) and it calculates connection paths (or routes) for several applications implemented for example in nodes of its transmission network is distributed, and in this case several PCE elements are present in the same transport network and they share the route calculations resulting from the various applications implemented for example in the nodes of the transport network. To perform such calculations, a PCE element must have traffic engineering data, such as, for example, the topology of the part of the transport network with which it is associated, the respective states of the connections established between the nodes of this part. transmission network, and the current performance of the part of the transport network (eg total resources, resources used and transmission delays), as well as possibly including risk estimates and constraints that must support the connection paths to calculate. The traffic engineering data is stored in traffic engineering data bases (TEDBs) which are located in the nodes of the transport network (one base per node). These traffic engineering databases are powered by a routing protocol, such as OSPF-TE (Open Short Path First Protocol - Traffic Engineering). It is recalled that the OSPF 3o protocol and its extensions for managing the OSPF-TE traffic engineering data are internal network routing protocols, that is to say of type IGP (for Internai Gateway Protocol). The constraints are generally communicated by the application 2895625 which makes the request for routes or path (s) of connection. The PCE elements are well suited to calculating connection paths responding to immediate requests, and therefore taking into account the current performance and the current topology of the transport network. But these current connection paths are not enough for the operators of the transport networks. They have to change their transport networks frequently so that they can establish the connections that their customers plan to use in the short or medium term. In order to check whether the envisaged evolutions will satisfy the future needs of the customers, the operators must compute centrally of the predicted connection paths from the future topology of their network, the forecast state of connectivity of their network and the forecast performance of their network. This centralized calculation is well suited when the predicted connection path remains within the domain or domains of a transport network. But this is no longer the case when it crosses domains belonging to different transport networks. In this case, the operator must calculate the portion of the expected connection path that crosses his transport network and ask the transport network operator who understands the destination node, on the one hand, the authorization of use its network, and secondly, to calculate the complementary portion of said predicted connection path. Operators must also agree on the cost of using the transmission system. These operations necessary for calculating a predicted connection path therefore require human intervention and are time-consuming. In addition, the delays for obtaining predicted connection paths are even greater than the number of predicted connection paths to calculate is important, because of the centralization of operations. The object of the invention is therefore to remedy at least part of the disadvantages presented above. To this end, it proposes a PCE type element, comprising processing means suitable for calculating connection paths, within at least a part of at least one control plane transport network 4 2895625 (G) MPLS, from at least traffic engineering data stored in at least one database, here called primary to facilitate the understanding of the invention, of this transport network. This element PCE is characterized by the fact that its processing means are further responsible for calculating, each time they receive the order and for future use, one or more predicted connection paths (possibly disjoint ) within at least a part of at least the transport network from at least forward traffic engineering data representative of a forecast topology and connectivity state of at least part of the network transport and / or forecast performance of at least part of the transport network. The element PCE according to the invention may comprise other characteristics that can be taken separately or in combination, and in particular: its processing means can be loaded, when they receive a request for calculating path (s) of predicted connection (s), accessing at least one secondary transport network database, in which at least some of the forward traffic engineering data is stored, for extracting the traffic engineering data. forecasts that are useful for the required calculation; - it can understand the secondary database; its processing means may be responsible for receiving at least some of the forward traffic engineering data of a transport network management equipment; its processing means may be responsible for receiving at least some forward-looking traffic engineering data in messages of a routing protocol, such as OSPFTE (Open Short Path Path First Protocol) or IS-IS TE (Intermediate System-Intermediate System - Traffic Engineering); its processing means may be responsible for receiving at least some of the forward traffic engineering data of a transport network forecasting equipment; its processing means may be responsible for storing in the secondary database the received forward traffic engineering data; Its processing means may be responsible for extracting at least some of the forward traffic engineering data from at least one so-called primary database of the transport network; - it can include a primary database; at least one of the primary databases can be implanted in a node of the transport network. The invention also proposes a node, for a GMPLS or MPLS control plane transport network, comprising a PCE element of the type presented above. Such a node may optionally include the secondary database in which at least some of the forward traffic engineering data is stored. The invention is particularly well suited, although not exclusively, to 1P / (G) MPLS type transport networks or both IP / MPLS and IP / GMPLS type networks. Other features and advantages of the invention will be apparent from consideration of the following detailed description, and the accompanying drawings, in which: FIG. 1 very schematically and functionally illustrates part of a transport network coupled with a management equipment and a first embodiment of centralized PCE element according to the invention, and Figure 2 very schematically and functionally illustrates part of a transport network coupled to a management equipment and comprising a second embodiment of element PCE according to the invention, centralized and implanted in one of its nodes. The attached drawings may not only serve to complete the invention, but also contribute to its definition, if any. The object of the invention is to enable the calculation of predicted (possibly disjoint) connection paths within at least one GMPLS or MPLS control plane transport network, with its PCE element or at least one PCE element. of its PCE elements. In what follows, it is considered as a non-limiting example that the transport network is an IP / GMPLS type network. But the invention is not limited to this type of network. It concerns all MPLS or GMPLS control plane networks. An IP / GMPLS R transport network very schematically comprises nodes Ni connected by physical links, for example optical fibers, and generally coupled to an EG management equipment, such as for example a server, which is part of a network. a Network Management System (NMS). In the nonlimiting examples illustrated in FIGS. 1 and 2, the index i of the nodes Ni varies between 1 and 6 (NI to N6), but it can take any value greater than or equal to two (2). These nodes Ni are, for example peripheral input / output routers or intermediate routers. Although this does not appear in FIGS. 1 and 2, each node Ni comprises a traffic engineering database (or TEDB for Traffic Engineering DataBase), hereinafter referred to as primary database, in which data is stored. traffic engineering, such as for example the topology of at least part of its (transport) network R, the respective states of the connections (or links) established between the nodes Ni of this network part R, the resources already used in the network part R, as well as possibly including risk estimates. The primary bases of the N nodes are supplied with data and updated by means of a routing protocol, such as OSPF-TE (Open Short Path Path First Protocol - Traffic Engineering).
Par ailleurs, le réseau IP/GMPLS R comporte également un ou plusieurs éléments de type PCE (Path Computation Element), faisant partie de son plan de contrôle et de gestion et pouvant être soit distribués, soit centralisés. II est rappelé qu'un élément PCE centralisé est l'unique élément 7 2895625 PCE de son réseau de transport (ou de son domaine) et qu'il calcule des chemins de connexion (ou routes), éventuellement disjoints, pour plusieurs applications implantées par exemple dans des noeuds Ni de son réseau (de transport) R, tandis que des éléments PCE distribués font partie d'un même 5 réseau (de transport) R et se partagent les calculs des chemins de connexion (ou routes), éventuellement disjoints, requis par les différentes applications implantées par exemple dans les noeuds Ni de leur réseau R. Il est important de noter qu'un élément PCE distribué ne fait pas forcément partie du noeud Ni pour lequel il calcule des chemins de connexion. io II peut en effet se présenter sous la forme d'un boîtier couplé à ce noeud, éventuellement de façon indirecte. Par ailleurs, un élément PCE centralisé peut se présenter sous la forme d'un boîtier couplé à chaque noeud Ni pour lequel il calcule des chemins de connexion, éventuellement de façon indirecte. Mais, il peut 15 également être implanté dans l'un des noeuds Ni pour lesquels il calcule des chemins de connexion. En outre, un élément PCE centralisé peut coexister dans une même partie d'un réseau de transport R, comme par exemple un domaine, avec des éléments PCE distribués. Ce cas correspond à une architecture d'éléments 20 PCE dite hiérarchique ou hiérarchisée. Dans l'exemple non limitatif illustré sur la figure 1, le réseau de transport R ne comprend qu'un seul élément PCE centralisé EP, agencé sous la forme d'un boîtier couplé à ses noeuds Ni. Dans l'exemple non limitatif illustré sur la figure 2, le réseau de transport R ne comprend qu'un seul 25 élément PCE centralisé EP, implanté dans l'un de ses noeuds (ici N2). Selon l'invention, l'élément PCE EP comprend un module de traitement MT chargé non seulement de calculer des chemins de connexion (éventuellement disjoints) en vue d'une utilisation immédiate, mais également des chemins de connexion prévisionnels (éventuellement disjoints) en vue 30 d'une future utilisation. La partie du module de traitement MT chargée de calculer les routes ou chemins de connexion (éventuellement disjoints) en vue d'une utilisation immédiate est similaire à celle qui est connue de l'homme et l'art (et qui est en 8 2895625 cours de normalisation). Elle effectue ses calculs à partir au moins des données d'ingénierie de trafic en cours qui sont stockées dans une éventuelle base de données d'ingénierie de trafic (primaire) BD1 associée à son élément PCE EP et/ou dans l'une au moins des bases primaires de l'un au moins des 5 noeuds Ni de son réseau de transport R. L'éventuelle base primaire BD1 comporte l'intégralité ou seulement une partie choisie (par exemple celle réellement utile) des données d'ingénierie de trafic qui sont stockées dans les bases primaires des noeuds Ni qui appartiennent au(x) domaine(s) au(x)quel(s) est associé l'élément PCE lo EP. Les chemins de connexion peuvent être soit intégralement contenus dans le réseau ou dans la partie de réseau (ou domaine) R auquel ou à laquelle est associé l'élément PCE EP, soit contenus pour une partie dans le réseau ou dans la partie de réseau (ou domaine) R auquel ou à laquelle est 15 associé l'élément PCE EP et pour une partie complémentaire dans au moins un autre réseau de transport. Dans ce dernier cas, l'élément PCE EP calcule la partie du chemin de connexion qui traverse son domaine (ou son réseau R) et demande à un élément qui est situé dans l'autre réseau concerné de calculer la partie complémentaire de ce chemin de connexion. In addition, the IP / GMPLS network R also comprises one or more elements of the PCE (Path Computation Element) type, part of its control and management plan and which can be either distributed or centralized. It is recalled that a centralized PCE element is the only element of its transport network (or domain) and that it calculates connection paths (or routes), possibly disjoint, for several applications implemented by for example, in nodes N1 of its (transport) network R, whereas distributed PCE elements belong to the same (transport) network R and share the calculations of connection paths (or routes), possibly disjoint, required by the various applications implemented for example in the nodes N of their network R. It is important to note that a distributed element PCE is not necessarily part of the node N for which it calculates connection paths. It can indeed be in the form of a housing coupled to this node, possibly indirectly. Furthermore, a centralized PCE element may be in the form of a box coupled to each node Ni for which it calculates connection paths, possibly indirectly. But, it can also be implanted in one of the nodes Ni for which it calculates connection paths. In addition, a centralized PCE element can coexist in the same part of a transport network R, such as a domain, with distributed PCE elements. This case corresponds to a hierarchical or hierarchical PCE element architecture. In the nonlimiting example illustrated in FIG. 1, the transport network R comprises only one centralized PCE element EP, arranged in the form of a package coupled to its nodes Ni. In the nonlimiting example illustrated in FIG. 2, the transport network R comprises only one centralized PCE element EP, implanted in one of its nodes (here N2). According to the invention, the PCE element EP comprises a processing module MT responsible not only for calculating connection paths (possibly disjoint) for immediate use, but also for the planned connection paths (possibly disjoint) in order to 30 of future use. The part of the processing module MT responsible for calculating the routes or connection paths (possibly disjoint) for immediate use is similar to that which is known to man and art (and which is in 8 2895625 course standardization). It performs its calculations from at least current traffic engineering data which is stored in a possible BD1 (primary) traffic engineering database associated with its PCE element EP and / or in at least one primary bases of at least one of the 5 nodes Ni of its transport network R. The possible primary database BD1 comprises all or only a selected part (for example that actually useful) of traffic engineering data which are stored in the primary bases of the nodes Ni which belong to the domain (s) with which the element PCE lo EP is associated. The connection paths may be either wholly contained in the network or in the network part (or domain) R to which the PCE EP element is associated, or contained for part in the network or in the network part ( or domain) R with which the PCE EP element is associated and for a complementary part in at least one other transport network. In the latter case, the PCE element EP calculates the part of the connection path that crosses its domain (or its network R) and requests an element which is situated in the other network concerned to calculate the complementary part of this path of connection.
20 La partie du module de traitement MT qui est chargée des calculs prévisionnels fonctionne comme l'autre partie chaque fois qu'elle reçoit une requête d'obtention de chemin(s) de connexion prévisionnel(s) (éventuellement disjoints) entre un noeud source et un noeud de destination d'une application du réseau R, par exemple contenue dans le système de 25 gestion de réseau de l'opérateur. Comme dans le cas des chemins de connexion à utilisation immédiate, les chemins de connexion prévisionnels peuvent être soit intégralement contenus dans le réseau ou dans la partie de réseau (ou domaine) R auquel ou à laquelle est associé l'élément PCE EP, soit contenus pour une partie dans le réseau ou dans la partie de réseau (ou 30 domaine) R auquel ou à laquelle est associé l'élément PCE EP et pour une partie complémentaire dans au moins un autre réseau de transport. Dans ce dernier cas, l'élément PCE EP calcule la partie du chemin de connexion prévisionnel qui traverse son domaine (ou son réseau R) et demande à un 9 2895625 élément PCE similaire, qui est situé dans l'autre réseau concerné, de calculer la partie complémentaire de ce chemin de connexion prévisionnel. Le calcul de la portion au moins d'un chemin de connexion prévisionnel requis, contenue dans un domaine (ou réseau de transport R), se 5 fait à partir au moins de données d'ingénierie de trafic prévisionnelles qui sont représentatives d'une topologie prévisionnelle et d'un état de connectivité prévisionnel d'une partie au moins du réseau de transport R et/ou de performances prévisionnelles d'une partie au moins de ce réseau de transport R. Ces données d'ingénierie de trafic prévisionnelles peuvent être obtenues io de façon déterministe ou de façon probabiliste. Dans le cas déterministe, les données prévisionnelles sont "certaines" du fait qu'elles sont calculées en fonction des demandes de connexion en vue d'utilisations futures, exprimées par des clients. Dans le cas probabiliste, les données prévisionnelles sont calculées en fonction d'une estimation approchée de ce dont les clients 15 auront besoin, qui tient compte des données en cours ainsi que de la connaissance (construite statistiquement) de l'utilisation réelle des ressources. On entend ici par performances prévisionnelles des informations comme par exemple la bande passante maximale des liens (ou connexions) entre noeuds Ni, la bande passante disponible pour la réservation sur chaque 20 lien, la bande passante moyenne restante, les délais de transmission, la jigue (ou jitter ) et les taux d'erreur de transmission de données. Le calcul des routes ou chemins de connexion prévisionnels est similaire à celui, bien connu de l'homme de l'art, mis en oeuvre pour déterminer une route (ou chemin de connexion) à utilisation immédiate. Il ne 25 sera donc pas re-décrit. On notera cependant qu'il est possible d'utiliser des algorithmes calculant des chemins de connexion plus stables compte tenu des informations temporelles que l'on a sur les connexions. Des données d'ingénierie de trafic en cours peuvent être également utilisées par le module de traitement MT pour calculer une portion au moins 30 d'un chemin de connexion prévisionnel. Ces données peuvent provenir d'une ou plusieurs bases primaires d'un ou plusieurs noeuds Ni du réseau de transport R et/ou de l'éventuelle base de données d'ingénierie de trafic (primaire) BD1 associée à l'élément PCE EP. lo 2895625 Les données d'ingénierie de trafic prévisionnelles, qui sont utilisées par le module de traitement MT pour calculer une portion au moins d'un chemin de connexion prévisionnel, peuvent avoir différentes origines. Certaines au moins d'entre elles peuvent par exemple être s communiquées à l'élément PCE EP par un équipement de gestion (par exemple EG) du réseau de transport R. En variante ou en complément, certaines au moins des données d'ingénierie de trafic prévisionnelles peuvent par exemple être créés et communiquées par les noeuds Ni à l'élément PCE EP au moyen de io messages d'un protocole de routage, comme par exemple OSPF-TE (Open Shortest Path First Protocol ù Traffic Engineering) ou IS-IS-TE. Dans une autre variante ou en complément, certaines au moins des données d'ingénierie de trafic prévisionnelles peuvent par exemple être communiquées à l'élément PCE EP par un équipement de service 15 prévisionnel du réseau de transport R. Cet équipement (non représenté) peut par exemple être un serveur offrant un service de type NWS (pour Network Weather Service , décrit notamment à l'adresse Internet http://nws.cs.ucsb.edu/ ). Ce service repose sur un système distribué de capteurs de données instantanées, comme par exemple des performances 20 TCP/IP (bande passante et délai de transmission, notamment), les capacités de calcul (CPU) disponibles et les mémoires disponibles. Il consiste à prévoir sur une période donnée les futures conditions de fonctionnement (ou performances) d'un réseau au moyen d'un modèle numérique et des données instantanées délivrées par les capteurs. Les futures performances ainsi 25 déterminées et les ressources du réseau associées (qui constituent ensemble des données d'ingénierie de trafic prévisionnelles) sont transmises, par exemple périodiquement. Dans encore une autre variante ou en complément, certaines au moins des données d'ingénierie de trafic prévisionnelles peuvent par exemple 30 provenir d'une base de données dite secondaire BD2, implantée dans le réseau de transport R. Comme cela est illustré, cette base de données secondaire BD2 peut par exemple faire partie de l'élément PCE EP. Mais elle pourrait également être implantée dans un autre équipement du réseau de Il 2895625 transport R. Ainsi, chaque fois que l'élément PCE EP reçoit une requête d'obtention de chemin(s) de connexion prévisionnel(s), son module de traitement MT accède à la base de données secondaire BD2 (locale ou s distante) afin d'extraire les données d'ingénierie de trafic prévisionnelles qui sont utiles au calcul requis. Lorsque la base de données secondaire BD2 est locale (c'est-à-dire implantée dans l'élément PCE EP ou dans le même équipement que celui qui héberge ce dernier (par exemple le noeud N2 dans le cas de la figure 2)), le io module de traitement MT est par exemple chargé d'y stocker les données d'ingénierie de trafic prévisionnelles qu'il reçoit, quelle qu'en soit la provenance. Mais dans une variante, on pourra utiliser un module complémentaire pour gérer ce stockage. Une fois que le module de traitement MT a calculé une portion au 15 moins de chemin de connexion prévisionnel requis, et qu'il dispose de chaque éventuelle portion complémentaire de ce chemin de connexion prévisionnel (déterminée par un ou plusieurs autres éléments PCE d'un ou plusieurs autres réseaux de transport ou domaines), il peut alors ordonner la transmission de la définition dudit chemin de connexion prévisionnel à 20 l'application qui l'a requis. Il est ainsi possible d'automatiser intégralement la procédure de détermination de chemins de connexion prévisionnels au sein d'un réseau de transport à plan de contrôle (G)MPLS. L'élément PCE EP selon l'invention, et notamment son module de 25 traitement MT, ainsi que ses éventuelles bases de données primaire BD1 et secondaire BD2, sont préférentiellement réalisés sous la forme de modules logiciels (ou informatiques). Mais, ils peuvent également être réalisés sous la forme de circuits électroniques ou d'une combinaison de circuits et de logiciels.The portion of the processing module MT which is responsible for the predictive calculations functions like the other part each time it receives a request to obtain a provisional connection path (s) (possibly disjoint) between a source node. and a destination node of an application of the network R, for example contained in the network management system of the operator. As in the case of immediate-use connection paths, the predicted connection paths may be either wholly contained in the network or in the network part (or domain) R to which or with which the PCE EP element is associated, or contained for a part in the network or in the network part (or domain) R to which the PCE EP element is associated and for a complementary part in at least one other transport network. In the latter case, the PCE element EP calculates the portion of the predicted connection path that traverses its domain (or its network R) and requests a similar element PCE, which is located in the other network concerned, to calculate the complementary part of this predicted connection path. The calculation of the at least part of a required provisional connection path, contained in a domain (or transport network R), is based on at least forward traffic engineering data which is representative of a topology. and forecast connectivity status of at least part of the transport network R and / or predictive performance of at least part of this transport network R. This forecast traffic engineering data may be obtained io deterministically or probabilistically. In the deterministic case, the forecast data is "certain" because it is calculated based on connection requests for future uses, expressed by customers. In the probabilistic case, the forecast data is calculated based on an approximate estimate of what customers will need, which takes into account current data as well as knowledge (statistically constructed) of the actual use of resources. By predictive performance is meant information such as, for example, the maximum bandwidth of the links (or connections) between nodes Ni, the bandwidth available for the reservation on each link, the average bandwidth remaining, the transmission delays, the jitter (or jitter) and data transmission error rates. The calculation of the routes or connection paths is similar to that, well known to those skilled in the art, implemented to determine a route (or connection path) for immediate use. It will not be re-described. It should be noted, however, that it is possible to use algorithms that calculate more stable connection paths, given the temporal information that we have on the connections. Current traffic engineering data may also be used by the processing module MT to calculate at least a portion of a predicted connection path. This data can come from one or more primary bases of one or more nodes N of the transport network R and / or from the possible traffic engineering database (primary) BD1 associated with the element PCE EP. lo 2895625 The forecast traffic engineering data, which is used by the processing module MT to calculate at least a portion of a predicted connection path, may have different origins. At least some of them may, for example, be communicated to the PCE element EP by management equipment (eg EG) of the transport network R. As a variant or in addition, at least some of the engineering data of For example, predicted traffic may be created and communicated by the Node Nodes to the PCE element EP by means of messages of a routing protocol, such as OSPF-TE (Open Short Path Path First Protocol to Traffic Engineering) or IS- IS-TE. In another variant or in addition, at least some of the forward traffic engineering data may, for example, be communicated to the PCE element EP by a predictive service equipment of the transport network R. This equipment (not shown) may for example, be a server offering a NWS type service (for Network Weather Service, described in particular at the Internet address http://nws.cs.ucsb.edu/). This service relies on a distributed system of instantaneous data sensors, such as TCP / IP performance (including bandwidth and transmission delay), available computing capabilities (CPUs), and available memory. It consists in predicting, over a given period, the future operating conditions (or performances) of a network by means of a digital model and instantaneous data delivered by the sensors. Future performances thus determined and the associated network resources (which together constitute forward traffic engineering data) are transmitted, for example periodically. In yet another variant or in addition, at least some of the forward traffic engineering data may for example come from a so-called secondary database BD2, located in the transport network R. As illustrated, this database secondary data BD2 can for example be part of the PCE element EP. But it could also be implemented in another equipment of the network of Il 2895625 transport R. Thus, each time the PCE EP element receives a request to obtain a predicted connection path (s), its processing module MT accesses the secondary database BD2 (local or remote) to extract the forward traffic engineering data that is useful for the required computation. When the secondary database BD2 is local (that is to say, implanted in the element PCE EP or in the same equipment as that which houses the latter (for example the node N2 in the case of FIG. 2)) for example, the processing module MT is responsible for storing therein the forecast traffic engineering data that it receives, whatever their source. But in a variant, we can use an add-on to manage this storage. Once the processing module MT has calculated at least a portion of the required forward connection path, and it has each possible complementary portion of this forward connection path (determined by one or more other PCE elements of a or several other transport networks or domains), it can then order the transmission of the definition of said predicted connection path to the application that required it. It is thus possible to completely automate the procedure for determining predicted connection paths within an MPLS control plane (G) transport network. The PCE element EP according to the invention, and in particular its processing module MT, as well as its possible primary databases BD1 and secondary BD2, are preferably implemented in the form of software modules (or computer modules). But, they can also be made in the form of electronic circuits or a combination of circuits and software.
30 L'invention ne se limite pas aux modes de réalisation d'élément PCE et de noeud décrits ci-avant, seulement à titre d'exemple, mais elle englobe toutes les variantes que pourra envisager l'homme de l'art dans le cadre des revendications ci-après.The invention is not limited to the PCE and node element embodiments described above, by way of example only, but encompasses all variants that can be contemplated by those skilled in the art within the scope of the invention. of the claims below.
12 2895625 Ainsi, dans ce qui précède on a décrit deux exemples de réseau de transport ne comportant qu'un seul élément PCE selon l'invention. Mais, un réseau de transport peut comporter plusieurs éléments PCE selon l'invention, centralisés ou distribués. On peut également envisager qu'un réseau de s transport comporte à la fois des éléments PCE distribués, selon l'invention, et des éléments PCE centralisés, selon l'invention. 13Thus, in the foregoing, two examples of a transport network comprising only a single element PCE according to the invention have been described. But, a transport network may comprise several PCE elements according to the invention, centralized or distributed. It is also conceivable that a transport network comprises both distributed PCE elements according to the invention and centralized PCE elements according to the invention. 13