EP4020926A1 - Routing method for routing an elastic flow in a transport network - Google Patents
Routing method for routing an elastic flow in a transport network Download PDFInfo
- Publication number
- EP4020926A1 EP4020926A1 EP21213716.0A EP21213716A EP4020926A1 EP 4020926 A1 EP4020926 A1 EP 4020926A1 EP 21213716 A EP21213716 A EP 21213716A EP 4020926 A1 EP4020926 A1 EP 4020926A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- flow
- elastic
- stream
- elast
- routing
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 48
- 238000011144 upstream manufacturing Methods 0.000 claims description 67
- 239000000523 sample Substances 0.000 claims description 35
- 238000005259 measurement Methods 0.000 claims description 15
- 230000006870 function Effects 0.000 claims description 10
- 238000001514 detection method Methods 0.000 claims description 5
- 238000004590 computer program Methods 0.000 claims description 3
- 230000004907 flux Effects 0.000 description 45
- 230000005540 biological transmission Effects 0.000 description 11
- 238000004364 calculation method Methods 0.000 description 8
- 230000007246 mechanism Effects 0.000 description 5
- 230000004044 response Effects 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 3
- 238000007726 management method Methods 0.000 description 3
- 230000011664 signaling Effects 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000015556 catabolic process Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000001934 delay Effects 0.000 description 2
- 230000002349 favourable effect Effects 0.000 description 2
- 238000003780 insertion Methods 0.000 description 2
- 230000037431 insertion Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 235000021183 entrée Nutrition 0.000 description 1
- 239000012530 fluid Substances 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- HRULVFRXEOZUMJ-UHFFFAOYSA-K potassium;disodium;2-(4-chloro-2-methylphenoxy)propanoate;methyl-dioxido-oxo-$l^{5}-arsane Chemical compound [Na+].[Na+].[K+].C[As]([O-])([O-])=O.[O-]C(=O)C(C)OC1=CC=C(Cl)C=C1C HRULVFRXEOZUMJ-UHFFFAOYSA-K 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Images
Classifications
-
- 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/02—Topology update or discovery
-
- 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/302—Route determination based on requested QoS
Definitions
- the present invention relates to a routing method for routing an elastic flow in a transport network as well as an associated routing system and distributed architecture.
- This invention is in the field of secure telecommunications. More specifically, it deals with issues of strong partitioning (integrity and availability) in so-called DDIL network environments (for Denied, Degraded, Intermittent & Limited Bandwith Environments) or ad hoc network environments.
- Data routing is a mechanism by which paths are selected in a network to route data flows from a sender to one or more recipients, optimizing resource management.
- a network flow designates a succession of information packets from a source to a destination. This packet stream can be continuous as in the case of an audio or video stream or on the contrary elastic as in the case of a transfer of a digital document (Web page, file, etc.).
- the document WO2018125437 discloses a model by reservation of bandwidth in a transport network with a method for calculating an optimal path using criteria by priority level. More particularly, this document discloses a method for routing data streams in a meshed transport network implementing multitopology routers each provided with an intelligent module. This routing method includes a step of accounting for the resource requirements to meet the quantitative and qualitative flow objectives of the admitted flows. This accounting is organized according to the operational importance of the flows. The method also comprises a step of propagation from router to router of the needs expressed by means of signaling routed in a topology and a correspondence in each router between topology and operational importance in order to allow the counting of accepted needs. In this prior art, there is therefore distributed routing of the hop-by-hop type between the various multitopology routers of the transport network and processing of continuous flows according to their operational priority.
- elastic data flows we mean flows associated with elastic applications, i.e. tolerant to delays and their variations (file transfer, consultation of databases, consultation of web pages, etc. ..).
- the elastic streams are processed by the source and the destination by a transport protocol such as TCP (for Transmission Control Protocol in English) or STCP (for Stream Control Transmission Protocol in English) which adapts the transmission rate to the available transmission capacity.
- TCP Transmission Control Protocol in English
- STCP Stream Control Transmission Protocol in English
- Elastic data streams have the particularity of adapting to the available bit rate by mechanisms placed at the source and based on repetitions and transmission windows. The effectiveness of these mechanisms depends on the fluidity of routing in the transport network. But this transport network has a high variability of capacities due to a graph adapting to the mobility of the theater of operations and to the radio links with variable speeds which compose it. This variability is made necessary to resist attacks from cyber electronics (for example an attack by targeted jamming).
- the process of routing the WO2018125437 does not make it possible to optimally manage the routing of such elastic data flows. Indeed, it constrains, by an a priori reservation, resources for the elastic flows, limiting them to an average flow rate considerably lengthening the duration of the transactions of these elastic flows.
- the hop-by-hop routing model does not provide sufficient short-term predictability for the elastic flow transport protocols to adapt effectively. Efficiency means a volume of useful data for the application relative to the volume of data transmitted.
- the present invention aims to at least partially remedy this need.
- the present invention aims to improve the routing of an elastic data flow in a transport network.
- a first object of the invention relates to a routing method for routing an elastic stream in a transport network, said transport network comprising a plurality of nodes and links between said nodes.
- the elastic stream includes a plurality of data packets.
- the elastic stream has a priority level selected from at least two priority levels.
- the routing method comprises a step of detecting first packets of a plurality of data packets of an elastic stream received, a step of placing said first packets of the elastic stream received on hold, a step of determining the priority level of said elastic stream received, a step of querying a graph, said graph being suitable for calculating an optimal path for a high priority level of an elastic stream and at least one acceptable path for a lower priority level of a stream elastic.
- the optimal path and the acceptable path are determined according to characteristics of nodes of the transport network and/or according to links between said nodes and/or according to measurements representative of the flow of data flows on each link of the network of transport, said representative measurements being collected continuously.
- the method comprises a step of establishing the optimal path or the acceptable path in the transport network according to the priority level of the elastic stream received.
- the establishment step fixes data flow flow rules on each of the links taken by the optimal path or by the acceptable path.
- the method comprises a step of releasing the first packets of the elastic stream received for their routing by the transport network via the optimal path or via the acceptable path.
- the routing method of the invention makes it possible to extend the principle of a route calculation method using different criteria for each priority level with the installation of a mechanism making it possible to distribute elastic fluxes.
- This distribution of the elastic flows makes it possible to minimize the delivery times and to enslave an optimization service favoring the critical flows presenting a high level of priority, in variable and dynamic networks.
- This routing method reconciles fluid flow of elastic flows and high variability of routing capacities.
- the method comprises a step of measuring a delay introduced by the transport network concerning the routing of data packets of the elastic stream received and a step of determining a new optimal path or a new acceptable path if said delay is greater than a certain threshold.
- the routing method comprises a step of adding a level of congestion in the elastic flow in the event of congestion in the transport network and a step of offloading another level data flow lower priority for quality routing of the high priority data stream in said transport network.
- Another object of the invention relates to a routing system for routing an elastic flow in a transport network, said transport network comprising a plurality of nodes and links between said nodes.
- the elastic stream comprises a plurality of data packets, said elastic stream comprising a priority level selected from at least two priority levels.
- the routing system comprises upstream of the transport network an upstream probe suitable for detecting first packets of a plurality of data packets of an elastic stream received.
- the upstream probe is adapted to put the first packets of the elastic stream received on hold. This upstream probe is suitable for releasing said first packets of the elastic stream received for their routing by the transport network via an optimal path or via an acceptable path.
- the optimal path and the acceptable path have been determined beforehand according to characteristics of nodes of the transport network and/or according to links between said nodes and/or based on representative data flow measurements on each link of the transport network. Representative measurements are collected continuously.
- the routing system comprises an upstream resource manager suitable for determining the priority level of the elastic data stream received and for interrogating a graph with a view to obtaining the optimal path (W opt ) if the priority level of said elastic stream (flow elast ) received is the high priority level (N1) or to obtain the acceptable path (W acc ) if the priority level of the elastic stream (stream elast ) received is a lower level (N2).
- the routing system includes a graph adapted to store the optimal path and the acceptable path.
- the routing system comprises an upstream router adapted to establish the optimal path or the acceptable path in the transport network for said received elastic flow.
- the upstream router sets data flow flow rules on each of the links taken by the optimal path or by the acceptable path.
- the system comprises downstream of the transport network a downstream probe adapted to coordinate with the upstream probe in order to measure a delay introduced by the transport network concerning the routing of data packets of the elastic stream received .
- This delay D is transmitted to the upstream resource manager and a new optimal path or a new acceptable path is determined if said delay is greater than a certain threshold.
- the downstream probe is adapted to add a level of congestion in the elastic flow in the event of congestion in the transport network.
- Another object of the invention relates to a distributed architecture comprising a routing system according to one of the preceding objects, said architecture being suitable for implementing an Internet protocol of the IPv4 or IPv6 type.
- Another object of the invention relates to a computer program comprising program instructions that can be used by a routing system adapted to route an elastic flow according to one of the preceding objects which, when they are executed or interpreted by said routing system, trigger the implementation of the method for routing said elastic flow according to one of the preceding objects.
- the first source application 10 is suitable for transmitting data packets of a first elastic stream elastic stream having a high priority level N1.
- the first destination application 11 is adapted to receive the first elastic flow elastic flow coming from the first flow source 10.
- the second source application 20 is suitable for transmitting data packets of a second elastic stream stream' elast having a priority level N2 lower than the priority level N1.
- the transport network 107 is suitable for transporting the first elastic flow elastic flow and the second elastic flow elastic flow respectively from the first source application 10 to the first destination application 11 or from the second source application 20 to the second destination application 21. Different types of transport network 107 can be used.
- a first type of transport network 107 comprises a federation of networks operated by distinct entities implementing dynamic allocations of resources to provide end-to-end services on demand.
- a transport network 107 is, for example, a secure network of the PCN (acronym for “Protected Core Networking”) type, as illustrated in the figure 1 .
- a PCN network is a network that aims to increase the sharing of information between nations in the context of coalition military operations.
- a PCN network specifies the interconnection of national transport networks, called protected core segments (PCS), to a federated transport network called protected core (Pcore).
- the Pcore is intended to provide high availability transport services to its users.
- the first source application 10 and the second source application 20 are present in different CC (Coloured Cloud) entities.
- the first destination application 11 and the second destination application 21 are present in different CC entities.
- a second type of transport network 107 is a radio network implementing dynamic radio resource allocators.
- a network is, for example, a SATCOM network connecting terrestrial accesses by satellite means and/or an allocator of spectral resources and access rules provides each terrestrial access in addition to transmission rules.
- a third type of transport network 107 is a contracted service assurance transport network.
- a network is, for example, a network DiffServ (for “Differentiated Services” in English) where service agreements make it possible to specify the flow characteristics for streams identified by a DiffServ code marked in the packet header of each of the stream packets.
- DiffServ for “Differentiated Services” in English
- the transport network 107 is a combination of the first type transport network and/or the second type transport network and/or the third type transport network.
- Each node of the plurality of nodes 1071 i is present in a PCS of the network PCN.
- node is meant a base unit of the network. It is for example a computer, a server, a router or any other unit connected to the network via a network card or a driver.
- link L ij between two nodes 1071 i and 1071 j is meant a transmission capacity characterized by a transmission delay, a transmission rate, a packet loss rate, etc. If the link is fully loaded, it is said to be congested, which then requires new path calculations for the passage of elastic flows in the transport network 107.
- the figure 1 also illustrates the principle of offloading non-priority flows in the event that one or more links are congested.
- the first elastic flux flux élast and the second elastic flux flux' élast are established.
- the first elastic flow flux élast is established between the first source application 10 and the first destination application 11.
- the second elastic flow flux' élast is established between the second source application 20 and the second destination application 21.
- These two flows borrow a common transport segment S C .
- the routing system detects congestion on this common transport segment S C , it automatically offloads the second elastic flow flow elast of lower priority N2 to favor the routing quality of the first elastic flow elastic flow of higher priority level N1 .
- the figure 2 illustrates a routing system according to the invention for the implementation of the mechanism of the figure 1 .
- the upstream probe 102 is adapted to receive the first elastic flux flux élast (N1) of a high priority level N1 and the second elastic flux flux' élast (N2) of a lower priority level N2. These elastic flows originate from the first source application and the second source application. The upstream probe 102 detects the first packets of these different streams and puts them on hold. The upstream probe 102 is then adapted to send a set Req sa of two requests (one request per flow) towards the upstream resource manager 103 to know the routing strategy of the routing device 10 vis-à-vis these elastic flows elastic flux (N1), elastic flux (N2).
- the upstream probe 102 receives from the upstream resource manager 103 an OK agreement or a KO disagreement for the release of the elastic flows flux élast (N1), flux ' élast (N2) in the transport network 107.
- a disagreement KO corresponds to non-routing of the flow.
- the probe does not release the flow but suppresses it (DROP function) and freezes its detection for a predefined time. The time elapsed, if the flow is again detected, a new request Req sa is sent to the upstream resource manager 103.
- the upstream probe 102 is adapted to transmit all or part of the elastic flows flow elast (N1), flow elast (N2) to the upstream router 106.
- the probe receives from the resource manager one response per flow.
- different response combinations are possible (OK for N1 and KO for N2 or KO for N1 and KO for N2 or OK for N1 and OK for N2).
- the answer KO for N1 and OK for N2 is not possible due to the degrees of priority between the streams.
- the upstream probe 102 can transmit the two elastic flows flow elast (N1), flow ' elast (N2)
- the upstream probe 102 can transmit only one of the two elastic fluxes, that is to say the first elastic flux elastic flux (N1) which has the highest priority level.
- the upstream resource manager 103 is adapted to receive the set of Req sa requests from the upstream probe 102.
- This set of Req SA requests contains in particular packet header information allowing the resource manager to deduce the priority levels N1 , N2 of the elastic fluxes flux élast and flux' élast .
- a DiffServ code read in the headers can, by a system rule applied by all the managers, set the priority level.
- the upstream resource manager 103 then seeks to determine, according to these priority levels, the best path for the routing of elastic streams from the availabilities of the transport network 107. Among the possible paths, an optimal path W opt for an elastic stream of high priority level N1 and one or more acceptable paths W acc for one or more several elastic streams of low priority level N2.
- the upstream resource manager 103 interrogates the graph 105 by means of a set Req gr of two requests.
- the graph 105 provides it with information on the optimal path and on the possible acceptable path or paths. More particularly, in the case of flow N1 an optimal path will be returned and in the case of flow N2 an acceptable path will be returned.
- the upstream resource manager 103 makes a request Req ch to the network controller 104 for an establishment of the optimal path W opt and of one or more acceptable paths W acc in the transport network 107.
- the graph 105 is adapted to determine and to store the optimal path W opt for elastic flows of high priority level N1 and one or more acceptable paths W acc for elastic flows of lower level.
- Chart 105 is thus adapted to model the transport network 107 in the form of abstract models of network drawings. These models are made up of nodes (also called vertices) and links (or edges) between these nodes.
- the graph 105 has a route calculation algorithm making it possible to determine, according to the priority criteria of the elastic flow, the best path for routing the flow from the availabilities of the transport network 107. For this, the graph 105 is adapted to receive the set Req gr of requests from the upstream resource manager 103.
- This set Req gr of requests comprises the priority levels N1, N2 of the elastic streams that it is sought to transmit in the transport network 107.
- the graph 105 provides the optimum path W opt and the acceptable path(s) W acc possible. These possible paths W opt and W acc are stored in a database in the graph 105. This database is dynamically updated according to the state of the transport network 107 (minimum bandwidth, delay, link load , etc). For this update, the graph 105 regularly receives from the network controller 104 an update request Req maj .
- This update request Req maj contains information on the characteristics of the nodes of the transport network 107, on the links between said nodes as well as on measurements representative of the flow of data flows on each link of the transport network 107.
- the network controller 104 is adapted to receive the Req ch request for path establishment and to transmit this request to the upstream router 106.
- the network controller 104 is also adapted to receive updates on the status of the transport network 107 (characteristics of the nodes, links) and to transmit them to the graph 105 via the update request Req maj .
- the upstream router 106 is adapted to establish the optimal path W opt or the acceptable path W acc in the transport network 107 for the different flows elastics flow elast , flow' elast . More particularly, the upstream router 106 passes on these path requests to the downstream router 108. In addition, the upstream router 106 sets data flow flow rules on each of the links taken by the different paths W opt , W acc . By way of example, the upstream router 106 will use MPLS-TE (for Multiprotocol Label Switching Traffic Engineering) or SR-TE (for Segment Routing Traffic Engineering) technologies. Once the paths have been established, the upstream router 106 informs the upstream resource manager 103 via the network controller 104.
- MPLS-TE for Multiprotocol Label Switching Traffic Engineering
- SR-TE Segment Routing Traffic Engineering
- An OK agreement is then transmitted to the upstream probe 102 which releases the elastic flows. These are received by the upstream router 106 to be injected into the transport network 107. If one or more paths cannot be established, the upstream probe 102 is informed and only the flow or flows which have an established path are released. .
- the upstream probe 102 is adapted to measure in real time the flow rate upstream towards the transport network 107 and to send these measurements back to the upstream resource manager 103 which stores them in a memory. It will also be noted that the upstream router 106 is adapted to collect the metrics of the links originating from the transport network 107 via metric propagation protocols. These metrics are updated on each change of link state or stream reservation on the transport network 107.
- Upstream router 106 includes functions for insertion into data paths. These functions are initialized with system rules known to all the nodes (priority, marking method, path calculation algorithms) and rely on metric propagation protocols (static and dynamic metrics).
- the downstream router 108 is adapted to receive the elastic flow(s) elast flow, elast flow which have passed through the transport network 108. This or these elastic flows elast flow, elast flow are transmitted to the downstream probe 109 then to a first destination application and a second application external to the routing system 10.
- the downstream probe 109 observes the downstream flow stream in real time. These flow observations are fed back to the downstream resource manager 110.
- the packets of Flow data includes an IP packet signature based on the checksum of the IP packet header and content as well as a current time stamp.
- Downstream router 108 includes functions for insertion into data paths. These functions are initialized with system rules known to all the nodes (priority, marking method, path calculation algorithms) and rely on metric propagation protocols (static and dynamic metrics).
- the upstream and downstream observations make it possible to continuously measure the Delay D introduced by the transport network 107. If this delay is greater than a certain threshold, the upstream resource manager 103 determines a new path optimal w' opt or a new acceptable path W' acc depending on the probed elastic flow.
- the downstream probe 109 is suitable for adding a level of congestion N C to the elastic flow elastic flow in the event of congestion in said transport network.
- the downstream probe 109 positions an ECN (for “Explicit Congestion Notification”) marking accompanying the DSCP (for “Differentiated Services” in English) field of the IP packet of the elastic stream concerned by the congestion.
- this level congestion N C is transmitted to the destination application via an encryptor (not shown on the picture 2 ).
- the encryptor allows the ECN marking to pass, which allows the destination application to know the level of congestion and to warn the source application by message for flow regulation action.
- the resource manager 103 will be able to analyze the observations continuously to determine their trends in order to detect the beginnings of congestion.
- the routing device 10 belongs to a distributed architecture. This architecture is suitable for implementing an IPv4 or IPv6 type protocol.
- the picture 3 illustrates the different steps of a routing method implemented by the routing system of the picture 2 .
- the routing method comprises a step E1 of detecting first packets of a plurality of data packets of the first elastic stream elastic stream ( N1 ) and a step E2 of placing said first packets on hold.
- This detection step E1 and this queuing step E2 are implemented by the upstream probe 102.
- the routing method also comprises a step of determining E3 the level of priority of the elastic flow flow elast and an interrogation step E4 of the graph 105 by sending the set Req gr of requests. This determination step E3 and this interrogation step E4 are carried out by the upstream resource manager 103.
- the method comprises a step E5 of establishing the optimal path W opt for the first elastic flow elastic flow ( N1 ).
- This establishment step E5 sets data flow flow rules on each of the links taken by the optimal path W opt .
- This establishment step E5 is performed by the upstream router 106.
- the routing method also comprises a step E6 of releasing the first packets of the elastic stream elastic stream for their routing by the transport network 107 via the optimal path W opt .
- This release step E6 is carried out by the upstream probe 102.
- steps E1 to E6 can also be carried out with the aim of conveying the second elastic flux flux' élast (N2) of lower priority. In this case, it is the acceptable path W acc which is determined.
- the routing method also includes a step E7 for measuring the delay D. As already described, this delay D is introduced by the transport network 107. If this delay is greater than the threshold S, the method includes a step E8 of determining a new optimal path W' opt or a new acceptable path W' acc .
- the method comprises a step E9 of adding a level of congestion Nc in the first elastic flow flow elast (N1) in the event of congestion in the transport network 107 and a step E10 of offloading the second data flow flow ' elast (N2) for a quality routing of the first elastic flow elastic flow ( N1 ).
- the invention also relates to a computer program product comprising program instructions exploitable by the routing system which, when they are executed or interpreted by said system, trigger the implementation of the method for elastic flow routing.
- routing method and the associated routing system are suitable for managing elastic streams having a number of stream priorities greater than two.
Abstract
L'invention concerne un procédé de routage pour router un flux élastique dans un réseau de transport. Ce procédé comprend une étape d'établissement (E5) d'un chemin optimal (W<sub>opt</sub>) ou d'un chemin acceptable (W<sub>acc</sub>) dans le réseau de transport (107) selon un niveau de priorité du flux élastique (flux<sub>élast</sub>) reçu, ladite étape d'établissement (E5) fixant des règles d'écoulement de flux de données sur chacun des liens empruntés par le chemin optimal (W<sub>opt</sub>) ou par le chemin acceptable (W<sub>acc</sub>).The invention relates to a routing method for routing an elastic flow in a transport network. This method comprises a step of establishing (E5) an optimal path (W<sub>opt</sub>) or an acceptable path (W<sub>acc</sub>) in the transport network ( 107) according to a priority level of the elastic flow (flow<sub>elast</sub>) received, said establishment step (E5) setting data flow flow rules on each of the links taken by the optimal path (W<sub>opt</sub>) or by the acceptable path (W<sub>acc</sub>).
Description
La présente invention concerne un procédé de routage pour router un flux élastique dans un réseau de transport ainsi qu'un système de routage et une architecture distribuée associés. Cette invention se situe dans le domaine des télécommunications sécurisées. Plus particulièrement, elle traite les problématiques de cloisonnement fort (intégrité et disponibilité) dans des environnements réseau dits DDIL (pour Denied, Degraded, Intermittent & Limited Bandwith Environments en anglais) ou des environnements réseau ad hoc.The present invention relates to a routing method for routing an elastic flow in a transport network as well as an associated routing system and distributed architecture. This invention is in the field of secure telecommunications. More specifically, it deals with issues of strong partitioning (integrity and availability) in so-called DDIL network environments (for Denied, Degraded, Intermittent & Limited Bandwith Environments) or ad hoc network environments.
Le routage des données est un mécanisme par lequel des chemins sont sélectionnés dans un réseau pour acheminer des flux de données d'un expéditeur jusqu'à un ou plusieurs destinataires, en optimisant la gestion des ressources. Un flux de réseau désigne une succession de paquets d'information d'une source vers une destination. Ce flux de paquet peut être continu comme dans le cas d'un flux audio ou vidéo ou au contraire élastique comme dans le cas d'un transfert d'un document numérique (page Web, fichier, ...).Data routing is a mechanism by which paths are selected in a network to route data flows from a sender to one or more recipients, optimizing resource management. A network flow designates a succession of information packets from a source to a destination. This packet stream can be continuous as in the case of an audio or video stream or on the contrary elastic as in the case of a transfer of a digital document (Web page, file, etc.).
L'art antérieur divulgue de nombreux procédés de routage et de gestion de ressources. Parmi eux, il existe :
- des protocoles de signalisation : RSVP (pour Resource ReSerVation Protocol en anglais), RSVP-TE (pour Resource Réservation Protocol : Traffic Engineering en anglais), CR-LDP (pour Constraint-Routing Label Distribution Protocol en anglais) ;
- des protocoles de routage : OSPF (pour Open Shortest Path First en anglais), OSPF multitopologie, OSPF-TE (pour OSPF Traffic Engineering en anglais), CSPF (pour Constrained Shortest Path First en anglais), etc.
- signaling protocols: RSVP (for Resource Reservation Protocol in English), RSVP-TE (for Resource Reservation Protocol: Traffic Engineering in English), CR-LDP (for Constraint-Routing Label Distribution Protocol in English);
- routing protocols: OSPF (for Open Shortest Path First), OSPF multitopology, OSPF-TE (for OSPF Traffic Engineering), CSPF (for Constrained Shortest Path First), etc.
Ces différents procédés ne permettent pas d'obtenir une solution de routage distribuée et auto-adaptative servant une qualité de service (QoS) aux flux élastiques utilisant le protocole IP, et, en cas de pénurie de ressources, pilotant un contrôle d'admission des flux selon l'importance opérationnelle. Les exigences pour obtenir une telle solution sont notamment :
- de trouver les chemins optimaux pour les flux d'informations à travers un réseau maillé en prenant en compte les ressources déjà réservées sur chaque composante de ce réseau maillé ;
- d'allouer dynamiquement des ressources pour des flux identifiables, en prenant en compte à la fois des objectifs d'écoulement à tenir, une stabilité suffisante pour les protocoles de transport des flux élastiques et l'importance opérationnelle à maintenir ces objectifs au cours de la vie du flux ;
- d'arbitrer l'ordre de passage des flux en cas de pénurie de ressources, en reroutant les flux existants d'importance moindre vers des routes moins favorables à la tenue des objectifs d'écoulement, libérant ainsi des ressources aux profits des flux importants ;
- de réduire et même d'interdire l'écoulement de flux existants de faible importance, en cas de pénurie générale de ressources, en agissant sur une signalisation destinée aux points d'entrée dans le réseau et aux applications à l'origine des flux ;
- d'écouler les flux d'informations dans chaque composante du réseau maillé selon une répartition optimale utilisant les ressources disponibles de tous les chemins possibles.
- to find the optimal paths for the flows of information through a mesh network by taking into account the resources already reserved on each component of this mesh network;
- to dynamically allocate resources for identifiable flows, taking into account both the flow objectives to be met, sufficient stability for the elastic flow transport protocols and the operational importance of maintaining these objectives during the flow life;
- to arbitrate the order in which flows pass in the event of a shortage of resources, by rerouting existing flows of lesser importance towards routes less favorable to meeting flow objectives, thus freeing up resources for the benefit of large flows;
- to reduce and even prohibit the flow of existing flows of low importance, in the event of a general shortage of resources, by acting on signaling intended for the entry points into the network and for the applications at the origin of the flows;
- to flow the information flows in each component of the mesh network according to an optimal distribution using the available resources of all the possible paths.
Le document
Les opérations militaires deviennent centrées sur l'information où les capteurs fournissent d'importants volumes d'informations qui sont transformés le plus rapidement possible pour des prises de décision dans les temps. Ces opérations militaires nécessitent donc une assurance de services du réseau de transport de données pour l'acheminement de flux de données élastiques. Par « flux de données élastiques », on entend des flux associés à des applications élastiques, c'est-à-dire tolérantes aux délais et à leurs variations (transfert de fichier, consultation de bases de données, consultation de pages web, etc...). Les flux élastiques sont traités par la source et la destination par un protocole de transport comme TCP (pour Transmission Control Protocol en anglais) ou STCP (pour Stream Control Transmission Protocol en anglais) qui adapte le débit de transmission à la capacité disponible de transmission. Ce type de flux n'a pas de réelles contraintes temporelles du moment qu'un transfert fiable de données est assurée. Dit autrement, les flux élastiques ont un volume intrinsèque mais une durée de transmission variable. Les pertes de données ne sont pas tolérées et les besoins en débit sont importants. Les flux de données élastiques ont la particularité de s'adapter au débit disponible par des mécanismes placés à la source et fondés sur des répétitions et des fenêtres d'émission. L'efficacité de ces mécanismes dépend de la fluidité de l'acheminement dans le réseau de transport. Mais ce réseau de transport a une forte variabilité de capacités dues à un graphe s'adaptant à la mobilité du théâtre d'opérations et aux liens radios à débits variables qui le composent. Cette variabilité est rendue nécessaire pour résister aux attaques de cyber électronique (par exemple une attaque par brouillage ciblé). Le procédé de routage du
Il existe donc un besoin de proposer un procédé de routage qui permette de gérer de manière optimale et sécurisée l'acheminement de flux de données élastique dans un réseau de transport.There is therefore a need to propose a routing method which makes it possible to manage in an optimal and secure manner the routing of elastic data streams in a transport network.
La présente invention vise à remédier au moins en partie à ce besoin.The present invention aims to at least partially remedy this need.
Plus particulièrement, la présente invention vise à améliorer le routage d'un flux de données élastique dans un réseau de transport.More particularly, the present invention aims to improve the routing of an elastic data flow in a transport network.
Un premier objet de l'invention concerne un procédé de routage pour router un flux élastique dans un réseau de transport, ledit réseau de transport comportant une pluralité de nœuds et des liens entre lesdits nœuds. Le flux élastique comprend une pluralité de paquets de données. Le flux élastique comporte un niveau de priorité sélectionné parmi au moins deux niveaux de priorité. Le procédé de routage comprend une étape de détection de premiers paquets d'une pluralité de paquets de données d'un flux élastique reçu, une étape de mise en attente desdits premier paquets du flux élastique reçu, une étape de détermination du niveau de priorité dudit flux élastique reçu, une étape d'interrogation d'un graphe, ledit graphe étant adapté pour calculer un chemin optimal pour un niveau de priorité haut d'un flux élastique et au moins un chemin acceptable pour un niveau de priorité inférieur d'un flux élastique. Le chemin optimal et le chemin acceptable sont déterminés en fonction de caractéristiques de nœuds du réseau de transport et/ou en fonction de liens entre lesdits nœuds et/ou en fonction de mesures représentatives d'écoulement de flux de données sur chaque lien du réseau de transport, lesdites mesures représentatives étant collectées en continu. Le procédé comprend une étape d'établissement du chemin optimal ou du chemin acceptable dans le réseau de transport selon le niveau de priorité du flux élastique reçu. L'étape d'établissement fixe des règles d'écoulement de flux de données sur chacun des liens empruntés par le chemin optimal ou par le chemin acceptable. Le procédé comprend une étape de libération des premiers paquets du flux élastique reçu pour leur acheminement par le réseau de transport via le chemin optimal ou via le chemin acceptable.A first object of the invention relates to a routing method for routing an elastic stream in a transport network, said transport network comprising a plurality of nodes and links between said nodes. The elastic stream includes a plurality of data packets. The elastic stream has a priority level selected from at least two priority levels. The routing method comprises a step of detecting first packets of a plurality of data packets of an elastic stream received, a step of placing said first packets of the elastic stream received on hold, a step of determining the priority level of said elastic stream received, a step of querying a graph, said graph being suitable for calculating an optimal path for a high priority level of an elastic stream and at least one acceptable path for a lower priority level of a stream elastic. The optimal path and the acceptable path are determined according to characteristics of nodes of the transport network and/or according to links between said nodes and/or according to measurements representative of the flow of data flows on each link of the network of transport, said representative measurements being collected continuously. The method comprises a step of establishing the optimal path or the acceptable path in the transport network according to the priority level of the elastic stream received. The establishment step fixes data flow flow rules on each of the links taken by the optimal path or by the acceptable path. The method comprises a step of releasing the first packets of the elastic stream received for their routing by the transport network via the optimal path or via the acceptable path.
Ainsi, le procédé de routage de l'invention permet d'étendre le principe d'une méthode de calcul de route utilisant différents critères pour chaque niveau de priorité avec la mise en place d'un mécanisme permettant de répartir des flux élastiques. Cette répartition des flux élastiques permet de minimiser les délais d'acheminement et d'asservir un service d'optimisation favorisant les flux critiques présentant un niveau de priorité haut, dans des réseaux variables et dynamiques. Ce procédé de routage réconcilie écoulement fluide des flux élastiques et forte variabilité des capacités d'acheminement.Thus, the routing method of the invention makes it possible to extend the principle of a route calculation method using different criteria for each priority level with the installation of a mechanism making it possible to distribute elastic fluxes. This distribution of the elastic flows makes it possible to minimize the delivery times and to enslave an optimization service favoring the critical flows presenting a high level of priority, in variable and dynamic networks. This routing method reconciles fluid flow of elastic flows and high variability of routing capacities.
Dans un mode de réalisation particulier, le procédé comprend une étape de mesure d'un délai introduit par le réseau de transport concernant l'acheminement de paquets de données du flux élastique reçu et une étape de détermination d'un nouveau chemin optimal ou d'un nouveau chemin acceptable si ledit délai est supérieur à un certain seuil.In a particular embodiment, the method comprises a step of measuring a delay introduced by the transport network concerning the routing of data packets of the elastic stream received and a step of determining a new optimal path or a new acceptable path if said delay is greater than a certain threshold.
Dans un mode de réalisation particulier, le procédé de routage comprend une étape d'ajout d'un niveau de congestion dans le flux élastique en cas de congestion dans le réseau de transport et une étape de délestage d'un autre flux de données de niveau de priorité inférieur pour un acheminement de qualité du flux de données de priorité haut dans ledit réseau de transport.In a particular embodiment, the routing method comprises a step of adding a level of congestion in the elastic flow in the event of congestion in the transport network and a step of offloading another level data flow lower priority for quality routing of the high priority data stream in said transport network.
Un autre objet de l'invention concerne un système de routage pour router un flux élastique dans un réseau de transport, ledit réseau de transport comportant une pluralité de nœuds et des liens entre lesdits nœuds. Le flux élastique comprend une pluralité de paquets de données, ledit flux élastique comportant un niveau de priorité sélectionné parmi au moins deux niveaux de priorité. Le système de routage comprend en amont du réseau de transport une sonde amont adaptée pour détecter des premiers paquets d'une pluralité de paquets de données d'un flux élastique reçu. La sonde amont est adaptée pour mettre en attente les premiers paquets du flux élastique reçu. Cette sonde amont est adaptée pour libérer lesdits premiers paquets du flux élastique reçu pour leur acheminement par le réseau de transport via un chemin optimal ou via un chemin acceptable. Le chemin optimal et le chemin acceptable ont été préalablement déterminés en fonction de caractéristiques de nœuds du réseau de transport et/ou en fonction de liens entre lesdits nœuds et/ou en fonction de mesures représentatives d'écoulement de flux de données sur chaque lien du réseau de transport. Les mesures représentatives sont collectées en continu. Le système de routage comprend un gestionnaire de ressource amont adapté pour déterminer le niveau de priorité du flux élastique de données reçu et pour interroger un graphe en vue d'obtenir le chemin optimal (Wopt) si le niveau de priorité dudit flux élastique (fluxélast) reçu est le niveau de priorité haut (N1) ou pour obtenir le chemin acceptable (Wacc) si le niveau de priorité du flux élastique (fluxélast) reçu est un niveau inférieur (N2). Le système de routage comprend un graphe adapté pour stocker le chemin optimal et le chemin acceptable. Le système de routage comprend un routeur amont adapté pour établir le chemin optimal ou le chemin acceptable dans le réseau de transport pour ledit flux élastique reçu. Le routeur amont fixe des règles d'écoulement de flux de données sur chacun des liens empruntés par le chemin optimal ou par le chemin acceptable.Another object of the invention relates to a routing system for routing an elastic flow in a transport network, said transport network comprising a plurality of nodes and links between said nodes. The elastic stream comprises a plurality of data packets, said elastic stream comprising a priority level selected from at least two priority levels. The routing system comprises upstream of the transport network an upstream probe suitable for detecting first packets of a plurality of data packets of an elastic stream received. The upstream probe is adapted to put the first packets of the elastic stream received on hold. This upstream probe is suitable for releasing said first packets of the elastic stream received for their routing by the transport network via an optimal path or via an acceptable path. The optimal path and the acceptable path have been determined beforehand according to characteristics of nodes of the transport network and/or according to links between said nodes and/or based on representative data flow measurements on each link of the transport network. Representative measurements are collected continuously. The routing system comprises an upstream resource manager suitable for determining the priority level of the elastic data stream received and for interrogating a graph with a view to obtaining the optimal path (W opt ) if the priority level of said elastic stream (flow elast ) received is the high priority level (N1) or to obtain the acceptable path (W acc ) if the priority level of the elastic stream (stream elast ) received is a lower level (N2). The routing system includes a graph adapted to store the optimal path and the acceptable path. The routing system comprises an upstream router adapted to establish the optimal path or the acceptable path in the transport network for said received elastic flow. The upstream router sets data flow flow rules on each of the links taken by the optimal path or by the acceptable path.
Dans un mode de réalisation particulier, le système comprend en aval du réseau de transport une sonde aval adaptée pour se coordonner avec la sonde amont afin de mesurer un délai introduit par le réseau de transport concernant l'acheminement de paquets de données du flux élastique reçu. Ce délai D est transmis au gestionnaire de ressource amont et un nouveau chemin optimal ou un nouveau chemin acceptable est déterminé si ledit délai est supérieur à un certain seuil.In a particular embodiment, the system comprises downstream of the transport network a downstream probe adapted to coordinate with the upstream probe in order to measure a delay introduced by the transport network concerning the routing of data packets of the elastic stream received . This delay D is transmitted to the upstream resource manager and a new optimal path or a new acceptable path is determined if said delay is greater than a certain threshold.
Dans un mode de réalisation particulier, la sonde aval est adaptée pour ajouter un niveau de congestion dans le flux élastique en cas de congestion dans le réseau de transport.In a particular embodiment, the downstream probe is adapted to add a level of congestion in the elastic flow in the event of congestion in the transport network.
Un autre objet de l'invention concerne une architecture distribuée comportant un système de routage selon l'un des objets précédents, ladite architecture étant adaptée pour mettre en œuvre un protocole internet de type IPv4 ou IPv6.Another object of the invention relates to a distributed architecture comprising a routing system according to one of the preceding objects, said architecture being suitable for implementing an Internet protocol of the IPv4 or IPv6 type.
Un autre objet de l'invention concerne un programme d'ordinateur comportant des instructions de programme exploitables par un système de routage adapté pour router un flux élastique selon un des objets précédent qui lorsqu'elles sont exécutées ou interprétées par ledit système de routage déclenchent la mise en œuvre du procédé pour le routage dudit flux élastique selon un des objets précédents.Another object of the invention relates to a computer program comprising program instructions that can be used by a routing system adapted to route an elastic flow according to one of the preceding objects which, when they are executed or interpreted by said routing system, trigger the implementation of the method for routing said elastic flow according to one of the preceding objects.
La présente invention sera mieux comprise à la lecture de la description détaillée de modes de réalisation pris à titre d'exemples nullement limitatifs et illustrés par les dessins annexés sur lesquels :
- la
figure 1 illustre un contexte dans lequel l'invention s'inscrit ; - la
figure 2 illustre une vue schématique d'un système de routage selon l'invention ; - la
figure 3 est un chronogramme illustrant l'enchaînement des différentes étapes d'un procédé de routage mis en œuvre par le système de routage de lafigure 2 .
- the
figure 1 illustrates a context in which the invention fits; - the
picture 2 illustrates a schematic view of a routing system according to the invention; - the
picture 3 is a timing diagram illustrating the sequence of the different steps of a routing method implemented by the routing system of thepicture 2 .
Sur les différentes figures, les éléments identiques ou similaires portent les mêmes références.In the various figures, identical or similar elements bear the same references.
La
- une
première application source 10 ; - une
seconde application source 20 ; - une
première application destination 11 ; - une seconde
application destination 21 ; - un réseau de
transport 107.
- a
first source application 10; - a
second source application 20; - a
first destination application 11; - a
second destination application 21; - a
transport network 107.
La première application source 10 est adaptée pour émettre des paquets de données d'un premier flux élastique fluxélast présentant un haut niveau de priorité N1.The
La première application destination 11 est adaptée pour recevoir le premier flux élastique fluxélast provenant de la première source de flux 10.The
La seconde application source 20 est adaptée pour émettre des paquets de données d'un second flux élastique flux'élast présentant un niveau de priorité N2 inférieur au niveau de priorité N1.The
Le réseau de transport 107 est adapté pour transporter le premier flux élastique fluxélast et le second flux élastique flux'élast respectivement de la première application source 10 vers la première application destination 11 ou de la seconde application source 20 vers la seconde application destination 21. Différents types de réseau de transport 107 peuvent être utilisés.The
Un premier type de réseau de transport 107 comprend une fédération de réseaux opérés par des entités distinctes mettant en œuvre des allocations dynamiques de ressources pour assurer des services de bout en bout à la demande. Un tel réseau de transport 107 est, par exemple, un réseau sécurisé de type PCN (acronyme anglais pour « Protected Core Networking »), tel qu'illustré sur la
Un second type de réseau de transport 107 est un réseau radio mettant en œuvre des allocateurs dynamiques de ressources radio. Un tel réseau est, par exemple, un réseau SATCOM mettant en relation des accès terrestres par un moyen satellite et/ou un allocateur de ressources spectrales et de règles d'accès fournit à chaque accès terrestre en complément de règles de transmission.A second type of
Un troisième type de réseau de transport 107 est un réseau de transport à assurance de service établi par contrat. Un tel réseau est, par exemple, un réseau DiffServ (pour « Differentiated Services » en anglais) où des accords de service permettent de préciser les caractéristiques d'écoulement pour des flux identifiés par un code DiffServ marqué dans l'entête de paquet de chacun des paquets de flux.A third type of
Dans un mode de réalisation particulier, le réseau de transport 107 est une combinaison du premier type réseau de transport et/ou du second type réseau de transport et/ou du troisième type de réseau de transport.In a particular embodiment, the
Dans le mode de réalisation de la
- une pluralité de nœuds 1071i avec i allant de 1 à N ;
- une pluralité de liens Lij entre deux nœuds 1071i
et 1071j.
- a plurality of
nodes 1071 i with i ranging from 1 to N; - a plurality of links L ij between two
1071 i and 1071 j .nodes
Chaque nœud de la pluralité de nœuds 1071i est présent dans un PCS du réseau PCN. Par « nœud », on entend une unité de base du réseau. C'est par exemple un ordinateur, un serveur, un routeur ou toute autre unité connecté au réseau par l'intermédiaire d'une carte réseau ou d'un pilote.Each node of the plurality of
Par lien Lij entre deux nœuds 1071i et 1071j, on entend une capacité de transmission caractérisée par un délai de transmission, un débit de transmission, un taux de perte de paquet etc. Dans le cas où le lien est complètement chargé, il est dit congestionné ce qui nécessite alors des nouveaux calculs de chemins pour le passage des flux élastiques dans le réseau de transport 107.By link L ij between two
La
La
Ce système de routage 10 comprend :
une sonde amont 102 ;- un gestionnaire de ressource amont 103 ;
un contrôleur réseau 104 ;un graphe 105 ;- un routeur amont 106 ;
- un routeur aval 108 ;
une sonde aval 109 ;- un gestionnaire de ressource aval 110.
- an
upstream probe 102; - an
upstream resource manager 103; - a
network controller 104; - a
graph 105; - an
upstream router 106; - a
downstream router 108; - a
downstream probe 109; - a
downstream resource manager 110.
La sonde amont 102 est adaptée pour recevoir le premier flux élastique fluxélast(N1) d'un niveau de priorité haut N1 et le second flux élastique flux'élast(N2) d'un niveau de priorité inférieur N2. Ces flux élastiques proviennent de la première application source et de la seconde application source. La sonde amont 102 détecte les premiers paquets de ces différents flux et elle les met en attente. La sonde amont 102 est alors adaptée pour émettre un ensemble Reqsa de deux requêtes (une requête par flux) en direction du gestionnaire de ressource amont 103 pour connaître la stratégie de routage du dispositif de routage 10 vis-à-vis de ces flux élastiques fluxélast(N1), flux'élast(N2). En réponse, la sonde amont 102 reçoit du gestionnaire de ressource amont 103 un accord OK ou un désaccord KO pour la libération des flux élastiques fluxélast(N1), flux'élast(N2) dans le réseau de transport 107. Un désaccord KO correspond à un non acheminement du flux. La sonde ne libère par le flux mais le supprime (fonction DROP) et gèle sa détection pendant un temps prédéfini. Le temps écoulé, si le flux est de nouveau détecté, une nouvelle requête Reqsa est émise vers le gestionnaire de ressource amont 103. Dans le cas d'un accord OK, la sonde amont 102 est adaptée pour transmettre tout ou partie des flux élastiques fluxélast(N1), flux'élast(N2) au routeur amont 106. Plus particulièrement, la sonde reçoit du gestionnaire de ressource une réponse par flux. Ainsi différentes combinaisons de réponse sont possibles (OK pour N1 et KO pour N2 ou KO pour N1 et KO pour N2 ou OK pour N1 et OK pour N2). La réponse KO pour N1 et OK pour N2 n'est pas possible du fait des degrés de priorité entre les flux. Si la réponse est OK pour tous les flux, alors ceux-ci seront transmis (libération des paquets en attentes et transmission des paquets futurs. Par exemple, la sonde amont 102 peut transmettre les deux flux élastiques fluxélast(N1), flux'élast(N2). En variante, la sonde amont 102 peut ne transmettre qu'un seul des deux flux élastiques, c'est-à-dire le premier flux élastique fluxélast(N1) qui a le niveau de priorité le plus haut.The
Le gestionnaire de ressource amont 103 est adapté pour recevoir l'ensemble de requêtes Reqsa de la sonde amont 102. Cet ensemble de requêtes ReqSA contient notamment des informations d'entêtes de paquets permettant au gestionnaire de ressource de déduire les niveaux de priorité N1, N2 des flux élastiques fluxélast et flux'élast. Par exemple, un code DiffServ lu dans les entêtes peut, par une règle système appliquée par tous les gestionnaires, fixer le niveau de priorité.. Le gestionnaire de ressource amont 103 cherche alors à déterminer en fonction de ces niveaux de priorité, le meilleur chemin pour l'acheminement des flux élastiques à partir des disponibilités du réseau de transport 107. Parmi les chemins possibles, on distingue un chemin optimal Wopt pour un flux élastique de niveau de priorité haut N1 et un ou plusieurs chemins acceptables Wacc pour un ou plusieurs flux élastiques de niveau de priorité bas N2. Afin de déterminer ces chemins, le gestionnaire de ressource amont 103 interroge par un ensemble Reqgr de deux requêtes le graph 105. En retour, le graph 105 lui fournit les informations sur le chemin optimal et sur le ou les chemins acceptables possibles. Plus particulièrement, dans le cas du flux N1 un chemin optimal sera retourné et dans le cas du flux N2 un chemin acceptable sera retourné. Une fois ces informations sur les chemins reçus, le gestionnaire de ressource amont 103 fait une demande Reqch au contrôleur réseau 104 pour un établissement du chemin optimal Wopt et d'un ou plusieurs chemins acceptables Wacc dans le réseau de transport 107. On notera que dans le cas d'un troisième flux élastique N3 d'un niveau supérieur à N1, un chemin optimal est calculé pour N3 et le chemin préétablit pour N1 est préempté. Dans ce cas, un nouveau calcul de chemin est réalisé pour le flux N1 par le gestionnaire de ressource amont 103 et si la capacité du réseau de transport le permet, un chemin acceptable est calculé.The
Le graph 105 est adapté pour déterminer et pour stocker le chemin optimal Wopt pour des flux élastiques de niveau de priorité élevé N1 et un ou plusieurs chemins acceptables Wacc pour des flux élastiques de niveau inférieur. Le graph 105 est ainsi adapté pour modéliser le réseau de transport 107 sous forme de modèles abstraits de dessins de réseaux. Ces modèles sont constitués par les nœuds (également appelés sommets) et par des liens (ou arêtes) entre ces nœuds. Le graph 105 dispose d'un algorithme de calcul de route permettant de déterminer en fonction des critères de priorités du flux élastique, le meilleur chemin pour l'acheminement du flux à partir des disponibilités du réseau de transport 107. Pour cela, le graph 105 est adapté pour recevoir l'ensemble Reqgr de requêtes du gestionnaire de ressource amont 103. Cet ensemble Reqgr de requêtes comprend les niveaux de priorité N1, N2 des flux élastiques que l'on cherche à transmettre dans le réseau de transport 107. En fonction de ces niveaux de priorité, le graph 105 fournit le chemin optimal Wopt et le ou les chemins acceptables Wacc possibles. Ces chemins Wopt et Wacc possibles sont stockées dans une base de données dans le graph 105. Cette base de données est mise à jour dynamiquement en fonction de l'état du réseau de transport 107 (bande passante minimum, délai, charge des liens, etc...). Pour cette mise à jour, le graph 105 reçoit régulièrement du contrôleur réseau 104 une requête de mise à jour Reqmaj. Cette requête de mise à jour Reqmaj contient des informations sur les caractéristiques des nœuds du réseau de transport 107, sur les liens entre lesdits nœuds ainsi que sur des mesures représentatives d'écoulement de flux de données sur chaque lien du réseau de transport 107. Par la requête Reqmaj, ce sont des métriques qui sont remontées au contrôleur réseau 104, par les nœuds du réseau de transport telles que la latence et qui sont ensuite déversées dans le graphe 105. Plus particulièrement, les caractéristiques de nœuds du réseau de transport 107 et/ou les liens entre lesdits nœuds et/ou des mesures représentatives d'écoulement de flux de données permettent de déterminer le chemin optimal Wopt et le ou les chemins acceptables Wacc. Les mesures représentatives d'écoulement de flux de données sont collectées en continu.The
Le contrôleur réseau 104 est adapté pour recevoir la requête Reqch de demande d'établissement de chemin et pour transmettre cette requête au routeur amont 106. Le contrôleur réseau 104 est également adapté pour recevoir des mises à jour sur l'état du réseau de transport 107 (caractéristiques des nœuds, liens) et pour les transmettre au graphe 105 via la requête de mise à jour Reqmaj.The
Le routeur amont 106 est adapté pour établir le chemin optimal Wopt ou le chemin acceptable Wacc dans le réseau de transport 107 pour les différents flux élastiques fluxélast, flux'élast. Plus particulièrement, le routeur amont 106 répercute ces demandes de chemin au routeur aval 108. De plus, le routeur amont 106 fixe des règles d'écoulement de flux de données sur chacun des liens empruntés par les différents chemins Wopt, Wacc. A titre d'exemple, le routeur amont 106 utilisera des technologies MPLS-TE (pour Multiprotocol Label Switching Traffic Engineering en anglais) ou SR-TE (pour Segment Routing Traffic Engineering en anglais). Une fois les chemins établis, le routeur amont 106 en informe le gestionnaire de ressource amont 103 via le contrôleur réseau 104. Un accord OK est alors transmis à la sonde amont 102 qui libère les flux élastiques. Ceux-ci sont reçus par le routeur amont 106 pour être injectés dans le réseau de transport 107. Si un ou des chemins ne peuvent être établis, la sonde amont 102 en est informé et seul le ou les flux qui ont un chemin établi sont libérés. La sonde amont 102 est adaptée pour mesurer en temps réel le flux d'écoulement amont vers le réseau de transport 107 et pour remonter ces mesures vers le gestionnaire de ressource amont 103 qui les stocke dans une mémoire. On notera également que le routeur amont 106 est adapté pour recueillir les métriques des liens provenant du réseau de transport 107 via des protocoles de propagation de métrique. Ces métriques sont mises à jour à chaque changement d'état de lien ou de réservation de flux sur le réseau de transport 107. Ces métriques de liens sont transmises au contrôleur réseau 104 puis au graphe 105 via la requête de mise à jour Reqmaj. Le graphe 105 est alors optimisé pour le calcul de chemin de type CSPF (pour « Contraint Short Path First », en anglais). Le routeur amont 106 comprend des fonctions destinées à être insérées dans les chemins de données. Ces fonctions sont initialisées avec des règles systèmes connues de tous les nœuds (priorité, méthode marquage, algorithmes de calcul de chemin) et s'appuient sur des protocoles de propagation des métriques (métriques statiques et dynamiques).The
Le routeur aval 108 est adapté pour recevoir le ou les flux élastiques fluxélast, flux'élast qui ont transité par le réseau de transport 108. Ce ou ces flux élastiques fluxélast, flux'élast sont transmis à la sonde aval 109 puis vers une première application destination et une deuxième application externes au système de routage 10. La sonde aval 109 observe en temps réel le flux d'écoulement aval. Ces observations d'écoulement sont remontées au gestionnaire de ressource aval 110. On notera que pour pouvoir observer le flux d'écoulement amont par la sonde amont 102 et pour pouvoir observer le flux d'écoulement aval par la sonde aval 109, les paquets de données des flux comprennent une signature de paquet IP basée sur le checksum de l'entête et le contenu du paquet IP ainsi qu'un horodatage à l'heure courante. Le routeur aval 108 comprend des fonctions destinées à être insérées dans les chemins de données. Ces fonctions sont initialisées avec des règles systèmes connues de tous les nœuds (priorité, méthode marquage, algorithmes de calcul de chemin) et s'appuient sur des protocoles de propagation des métriques (métriques statiques et dynamiques).The
On notera que l'écoulement amont et l'écoulement aval sont des observations permettant de mesurer les caractéristiques de bout en bout du flux, afin que le gestionnaire de ressource 103 puisse prendre une décision de changement du chemin. Le gestionnaire de ressource aval 110 est adapté pour compresser les observations d'écoulement aval et pour les transmettre au gestionnaire de ressource amont 103. La méthode de compression de données pour l'échange des observations entre le gestionnaire de ressource aval 109 et le gestionnaire de ressource amont 103 peut être de la forme :
- première ligne : signature du paquet et horodatage complet ;
- seconde ligne : signature du paquet et delta en temps par rapport à l'horodatage de la première ligne ;
- troisième ligne : signature du paquet et delta en temps par rapport à l'horodatage de la première ligne.
- first line: packet signature and full timestamp;
- second line: signature of the packet and delta in time compared to the timestamp of the first line;
- third line: packet signature and time delta relative to first line timestamp.
Dans un mode de réalisation particulier, les observations en amont et en aval permettent de mesurer en continu le Délai D introduit par le réseau de transport 107. Si ce délai est supérieur à un certain seuil, le gestionnaire de ressource amont 103 détermine un nouveau chemin optimal w'opt ou un nouveau chemin acceptable W'acc en fonction du flux élastique sondé.In a particular embodiment, the upstream and downstream observations make it possible to continuously measure the Delay D introduced by the
Dans un mode de réalisation particulier, la sonde aval 109 est adaptée pour ajouter un niveau de congestion NC dans le flux élastique fluxélast en cas de congestion dans ledit réseau de transport. Pour cela la sonde aval 109, positionne un marquage ECN (pour « Explicit Congestion Notification » en anglais) accompagnant le champ DSCP (pour « Differentiated Services » en anglais) du paquet IP du flux élastique concerné par la congestion. A titre d'exemple, ce niveau de congestion NC est transmis à l'application destination via un chiffreur (non représenté sur la
On notera que le gestionnaire de ressource 103 pourra analyser les observations en continu pour en déterminer des tendances afin de détecter des débuts de congestion.It will be noted that the
Dans le mode de réalisation de la
La
Le procédé de routage comprend une étape de détection E1 de premiers paquets d'une pluralité de paquets de données du premier flux élastique fluxélast(N1) et une étape E2 de mise en attente desdits premier paquets. Cette étape de détection E1 et cette étape de mise en attente E2 sont mises en œuvre par la sonde amont 102. Le procédé de routage comprend également une étape de détermination E3 du niveau de priorité du flux élastique fluxélast et une étape d'interrogation E4 du graphe 105 par l'envoi de l'ensemble Reqgr de requêtes. Cette étape de détermination E3 et cette étape d'interrogation E4 sont effectuées par le le gestionnaire de ressource amont 103. Le procédé comprend une étape d'établissement E5 du chemin optimal Wopt pour le premier flux élastique fluxélast(N1). Cette étape d'établissement E5 fixe des règles d'écoulement de flux de données sur chacun des liens empruntés par le chemin optimal Wopt . Cette étape d'établissement E5 est réalisée par le routeur amont 106.The routing method comprises a step E1 of detecting first packets of a plurality of data packets of the first elastic stream elastic stream ( N1 ) and a step E2 of placing said first packets on hold. This detection step E1 and this queuing step E2 are implemented by the
Le procédé de routage comprend également une étape de libération E6 des premiers paquets du flux élastique fluxélast pour leur acheminement par le réseau de transport 107 via le chemin optimal Wopt . Cette étape de libération E6 est réalisée par la sonde amont 102.The routing method also comprises a step E6 of releasing the first packets of the elastic stream elastic stream for their routing by the
On notera que les étapes E1 à E6 peuvent être également réalisées dans le but d'acheminer le second flux élastique flux'élast(N2) de priorité moindre. Dans cas, c'est le chemin acceptable Wacc qui est déterminé.It will be noted that the steps E1 to E6 can also be carried out with the aim of conveying the second elastic flux flux' élast (N2) of lower priority. In this case, it is the acceptable path W acc which is determined.
Le procédé de routage comprend également une étape E7 de mesure du délai D. Comme il a déjà été décrit, ce délai D est introduit par le réseau de transport 107. Si ce délai est supérieur au seuil S, le procédé comprend une étape E8 de détermination d'un nouveau chemin optimal W'opt ou d'un nouveau chemin acceptable W'acc.The routing method also includes a step E7 for measuring the delay D. As already described, this delay D is introduced by the
Enfin, le procédé comprend une étape E9 d'ajout d'un niveau de congestion Nc dans le premier flux élastique fluxélast(N1) en cas de congestion dans le réseau de transport 107 et une étape de délestage E10 du second flux de données flux'élast(N2) pour un acheminement de qualité du premier flux élastique fluxélast(N1).Finally, the method comprises a step E9 of adding a level of congestion Nc in the first elastic flow flow elast (N1) in the event of congestion in the
Le système de routage 10 permet :
- une détection des flux sécurisés et leur priorité déclenchant un calcul de chemin ;
- une déclinaison du calcul de chemin en directives d'acheminement portées par le flux ;
- une gestion de files d'attente à chaque nœud de routage tenant compte de la priorité ;
- des mesures temps réels via une métrologie entre le routeur amont 106 et le routeur aval 108 : délais, gigues, pertes, estimation du débit par le nombre de flux par lien ;
- des informations de mesures condensées puis échangées entre le routeur aval 108 et le routeur amont 106 ;
- des annonces de métriques par les nœuds du réseau de transport permettant d'entretenir une base de données de topologie dans le graphe 105 utilisée pour le calcul des chemins, ces métriques comprenant des métriques de délai et de charge de lien ;
- une supervision en temps réels des caractéristiques d'acheminement du flux s'appuyant sur les mesures du flux réel ;
- un réajustement du chemin déclenché par la détection d'une dégradation de l'écoulement du flux assuré par le contrat de service, réajustement comprenant un calcul de nouveau chemin selon des critères dépendant de la priorité.
- detection of secure flows and their priority triggering a path calculation;
- a breakdown of the path calculation into routing directives carried by the flow;
- queue management at each routing node taking priority into account;
- real-time measurements via a metrology between the
upstream router 106 and the downstream router 108: delays, jitters, losses, estimation of the bit rate by the number of streams per link; - condensed measurement information then exchanged between the
downstream router 108 and theupstream router 106; - announcements of metrics by the nodes of the transport network making it possible to maintain a topology database in the
graph 105 used for the calculation of the paths, these metrics comprising delay and link load metrics; - real-time supervision of flow routing characteristics based on real flow measurements;
- a readjustment of the path triggered by the detection of a degradation of the flow of the flow ensured by the service contract, readjustment comprising a calculation of a new path according to criteria depending on the priority.
Le procédé de routage apporte les avantages suivants :
- il permet de répartir au mieux les flux élastiques sur les ressources disponibles du réseau de transport ;
- il permet d'assurer un service caractérisé par les délais à tenir pour acheminer des flux élastiques critiques dans des réseaux variables et dynamiques ;
- ce procédé s'applique sur un réseau noir constitué d'une fédération de réseau ;
- le procédé permet d'entretenir moins d'état dans le réseau de transport en supprimant les protocoles de réservation de type RSVP-TE ;
- le procédé permet un délestage automatique des chemins encombrés pour favoriser l'acheminement des flux critiques, ce délestage est organisé sans un organe de décision central ;
- le procédé permet une simplicité de mise en œuvre ;
- le procédé permet une garantie de service pour les flux élastiques.
- it makes it possible to best distribute the elastic flows over the available resources of the transport network;
- it makes it possible to provide a service characterized by the deadlines to be met in order to route critical elastic flows in variable and dynamic networks;
- this method applies to a black network consisting of a network federation;
- the method makes it possible to maintain less state in the transport network by eliminating the RSVP-TE type reservation protocols;
- the method allows automatic load shedding of congested paths to promote the routing of critical flows, this load shedding is organized without a central decision-making body;
- the method allows simplicity of implementation;
- the method allows a service guarantee for the elastic flows.
L'invention concerne également un produit programme d'ordinateur comportant des instructions de programme exploitables par le système de routage qui lorsqu'elles sont exécutées ou interprétées par ledit système déclenchent la mise en œuvre du procédé pour le routage de flux élastique.The invention also relates to a computer program product comprising program instructions exploitable by the routing system which, when they are executed or interpreted by said system, trigger the implementation of the method for elastic flow routing.
L'invention n'est pas limitée aux modes de réalisation et variantes présentées et d'autres modes de réalisation et variantes apparaîtront clairement à l'homme du métier.The invention is not limited to the embodiments and variants presented and other embodiments and variants will appear clearly to those skilled in the art.
Ainsi, le procédé de routage et le système de routage associé sont adaptés pour gérer des flux élastiques présentant un nombre de priorités de flux supérieur à deux.Thus, the routing method and the associated routing system are suitable for managing elastic streams having a number of stream priorities greater than two.
Claims (8)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR2013990A FR3118374B1 (en) | 2020-12-23 | 2020-12-23 | ROUTING METHOD FOR ROUTING AN ELASTIC FLOW IN A TRANSPORT NETWORK |
Publications (2)
Publication Number | Publication Date |
---|---|
EP4020926A1 true EP4020926A1 (en) | 2022-06-29 |
EP4020926B1 EP4020926B1 (en) | 2023-11-01 |
Family
ID=76522986
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP21213716.0A Active EP4020926B1 (en) | 2020-12-23 | 2021-12-10 | Routing method for routing an elastic flow in a transport network |
Country Status (2)
Country | Link |
---|---|
EP (1) | EP4020926B1 (en) |
FR (1) | FR3118374B1 (en) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070047469A1 (en) * | 2005-08-24 | 2007-03-01 | Jean-Philippe Vasseur | Efficient constrained shortest path first optimization technique |
EP2658192A1 (en) * | 2012-04-25 | 2013-10-30 | Juniper Networks, Inc. | Path weighted equal-cost multipath |
US9794165B1 (en) * | 2014-09-29 | 2017-10-17 | Juniper Networks, Inc. | Batched path computation in resource-constrained networks |
WO2018125437A1 (en) | 2016-12-30 | 2018-07-05 | Intel Corporation | Adaptive calibration technique for cross talk cancellation |
-
2020
- 2020-12-23 FR FR2013990A patent/FR3118374B1/en active Active
-
2021
- 2021-12-10 EP EP21213716.0A patent/EP4020926B1/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070047469A1 (en) * | 2005-08-24 | 2007-03-01 | Jean-Philippe Vasseur | Efficient constrained shortest path first optimization technique |
EP2658192A1 (en) * | 2012-04-25 | 2013-10-30 | Juniper Networks, Inc. | Path weighted equal-cost multipath |
US9794165B1 (en) * | 2014-09-29 | 2017-10-17 | Juniper Networks, Inc. | Batched path computation in resource-constrained networks |
WO2018125437A1 (en) | 2016-12-30 | 2018-07-05 | Intel Corporation | Adaptive calibration technique for cross talk cancellation |
Also Published As
Publication number | Publication date |
---|---|
EP4020926B1 (en) | 2023-11-01 |
FR3118374B1 (en) | 2023-02-10 |
FR3118374A1 (en) | 2022-06-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8565218B2 (en) | Flow path discovery in network to guarantee multiple metric QoS constraints | |
EP2915307B1 (en) | Communications network using a tunnel to connect two network nodes | |
EP2135403B1 (en) | Multitopology routing method and system | |
Xiao | Providing quality of service in the Internet | |
EP2095570B1 (en) | System for reserving bandwidth for different classes of traffic | |
EP4020926B1 (en) | Routing method for routing an elastic flow in a transport network | |
EP1958393B1 (en) | Method and apparatus for distant congestion control of meshed streams in a packet-switched telecommunications network | |
EP2103055B1 (en) | Method for optimising the sharing of a plurality of network resources between a plurality of application flows | |
Kamath et al. | Application aware multiple constraint optimal paths for transport network using SDN | |
Mehic et al. | Quality of Service Architectures of Quantum Key Distribution Networks | |
Shi | Token-based congestion control: Achieving fair resource allocations in P2P networks | |
Parsaei et al. | A new architecture to improve multimedia QoS over software defined networks | |
Alweimine et al. | Implementing beneficial prioritization of traffic flow in complex networks | |
Pouzols et al. | Mining and Control of Network Traffic by Computational Intelligence | |
Elbasheer et al. | Video Streaming Adaptive QoS Routing with Resource Reservation (VQoSRR) Model for SDN Networks. Electronics 2022, 11, 1252 | |
Császár et al. | Resilient reduced-state resource reservation | |
Durresi et al. | Ubiquitous QoS communications using scalable satellite networking | |
Sheikh et al. | Jitter‐minimized reliability‐maximized management of networks | |
Santamarìa-Lòpez | Adaptive Streaming Algorithms and Network Protocols | |
Kato et al. | Application QoS management for distributed computing systems | |
WO2014135794A1 (en) | Congestion control method for telecommunications networks | |
Prasanna | Dynamic resource management in RSVP-controlled unicast networks | |
EP2553888B1 (en) | Method and system for transmitting multimedia streams | |
EP2476225B1 (en) | Method and system for controlling the routing of a data stream from a class of service through a meshed and encrypted network | |
FR3140501A1 (en) | Method for managing data traffic between a source entity and a recipient entity, corresponding entity and computer program. |
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 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION HAS BEEN PUBLISHED |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE |
|
17P | Request for examination filed |
Effective date: 20221227 |
|
RBV | Designated contracting states (corrected) |
Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
GRAP | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOSNIGR1 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: GRANT OF PATENT IS INTENDED |
|
INTG | Intention to grant announced |
Effective date: 20230525 |
|
P01 | Opt-out of the competence of the unified patent court (upc) registered |
Effective date: 20230516 |
|
GRAS | Grant fee paid |
Free format text: ORIGINAL CODE: EPIDOSNIGR3 |
|
GRAA | (expected) grant |
Free format text: ORIGINAL CODE: 0009210 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE PATENT HAS BEEN GRANTED |
|
AK | Designated contracting states |
Kind code of ref document: B1 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
REG | Reference to a national code |
Ref country code: GB Ref legal event code: FG4D Free format text: NOT ENGLISH |
|
REG | Reference to a national code |
Ref country code: CH Ref legal event code: EP |
|
REG | Reference to a national code |
Ref country code: IE Ref legal event code: FG4D Free format text: LANGUAGE OF EP DOCUMENT: FRENCH |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R096 Ref document number: 602021006416 Country of ref document: DE |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: FR Payment date: 20231212 Year of fee payment: 3 Ref country code: DE Payment date: 20231128 Year of fee payment: 3 |
|
REG | Reference to a national code |
Ref country code: LT Ref legal event code: MG9D |
|
REG | Reference to a national code |
Ref country code: NL Ref legal event code: MP Effective date: 20231101 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: GR Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20240202 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: IS Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20240301 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: LT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20231101 |
|
REG | Reference to a national code |
Ref country code: AT Ref legal event code: MK05 Ref document number: 1628519 Country of ref document: AT Kind code of ref document: T Effective date: 20231101 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: NL Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20231101 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: ES Payment date: 20240115 Year of fee payment: 3 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: AT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20231101 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: NL Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20231101 Ref country code: LT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20231101 Ref country code: IS Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20240301 Ref country code: GR Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20240202 Ref country code: BG Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20240201 Ref country code: AT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20231101 Ref country code: PT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20240301 |