FR2907291A1

FR2907291A1 - METHOD FOR SIMULATING THE STATE OF A TELECOMMUNICATIONS NETWORK

Info

Publication number: FR2907291A1
Application number: FR0654223A
Authority: FR
Inventors: Laurent Fournie; Dohy Hong; Philippe Raoult; Florent Perisse
Original assignee: N2NSOFT SOC PAR ACTIONS SIMPLI
Current assignee: N2NSOFT SOC PAR ACTIONS SIMPLI
Priority date: 2006-10-12
Filing date: 2006-10-12
Publication date: 2008-04-18
Also published as: WO2008043957A1

Abstract

L'invention a pour objet un procédé de simulation de l'état d'un réseau de télécommunications (10) comprenant les étapes consistant à simuler la présence, à une même date et à un même premier noeud (NC1, NC3) du réseau (10), de paquets de données dont on souhaite simuler l'acheminement jusqu'à un même deuxième noeud (NC4) du réseau (10) et à simuler de façon globale l'acheminement d'au moins une quantité, au moins égale à deux, desdits paquets.The subject of the invention is a method for simulating the state of a telecommunications network (10) comprising the steps of simulating the presence, on the same date and at the same first node (NC1, NC3) of the network ( 10), of data packets for which it is desired to simulate the routing to the same second node (NC4) of the network (10) and to globally simulate the routing of at least a quantity, at least equal to two , said packets.

Description

-1- La présente invention concerne un procédé de simulation de l'état d'unThe present invention relates to a method for simulating the state of a

réseau de télécommunications. On considère par exemple un réseau de télécommunication de type TCP/IP comprenant une pluralité de routeurs constituant des noeuds du réseau, au sein duquel sont échangés des paquets de données. On sait que le développement à venir de l'usage d'Internet rend nécessaire de simuler les futurs états du trafic en son sein afin de mieux anticiper les moyens à mettre en place. Il est connu de l'état de la technique, notamment du document intitulé Time- stepped Hybrid Simulation (TSHS) for Large Scale Networks , des auteurs Guo, Y. et al. publié en 2000 dans Proc. Infocom, pp.441-450, un procédé de simulation de l'état d'un réseau de télécommunications dans lequel on discrétise le temps de simulation en une succession de dates et on simule l'état du réseau à chaque date. Ce procédé de simulation consiste tout d'abord à simuler la présence, à une même date donnée, de paquets de données à un même noeud du réseau, chacun de ces paquets étant destiné à être acheminé jusqu'à un noeud de destination qui lui est propre. Le procédé comprend une étape suivante au cours de laquelle on simule successivement, l'acheminement de chacun desdits paquets jusqu'à son noeud de destination. Pour simuler l'acheminement de chaque paquet, on détermine pour chaque noeud, le lien de sortie vers le prochain noeud et on détermine la date de présence du paquet au noeud suivant. On procède ensuite de la même manière avec les paquets de données présents, à la date donnée, à d'autres noeuds du réseau. Le chemin à suivre par un paquet est déterminé grâce à des informations contenues dans l'en-tête du paquet et/ou dans les routeurs du réseau. En pratique, le routage et l'acheminement du paquet sont des opérations simples et rapides en elles-mêmes. Cependant, lorsqu'on souhaite simuler un grand réseau, le nombre de paquets à router dans le réseau est important si bien que l'on est confronté à une quantité considérable de paquets à router. Ainsi, le procédé de l'état de la technique n'est pas adapté à la simulation de grands réseaux car il est trop coûteux en ressources de calcul et/ou trop lent à mettre en oeuvre. L'invention a pour but de proposer un procédé de simulation de l'état d'un réseau de télécommunications permettant de simuler des réseaux de toutes tailles sans requérir trop de ressources de calcul. A cet effet, l'invention a pour objet un procédé de simulation de l'état d'un réseau de télécommunications, comprenant les étapes consistant à : 2907291 -2-simuler la présence, à une même date, de paquets de données à un même premier noeud du réseau, paquets dont on souhaite simuler l'acheminement jusqu'à un même deuxième noeud du réseau ; et - simuler de façon globale l'acheminement d'au moins une quantité, au moins égale 5 à deux, desdits paquets. On entend par simuler la présence de paquets, soit simuler un par un chaque paquet, soit simuler de façon globale la présence d'une quantité de paquets. Grâce à l'invention, on réduit le nombre de paquets de données à router puisqu'on simule, de façon globale, l'acheminement d'une pluralité de paquets, présents en un 10 même premier noeud et tous destinés à être acheminés vers un même deuxième noeud. En d'autres termes, pour simuler l'acheminement de la quantité desdits paquets, on considère que tous lesdits paquets sont identiques, ce qui permet de ne simuler l'acheminement que d'un seul de ces paquets tout en tenant compte du nombre de paquets dans le groupe. On réduit ainsi d'autant les ressources de calcul nécessaires à 15 cette simulation. Le procédé de simulation selon l'invention peut en outre comporter l'une ou plusieurs des caractéristiques suivantes. - Durant l'étape de simulation d'acheminement, on simule l'acheminement de la quantité de paquets selon un chemin prédéterminé. Dans le procédé de simulation de 20 l'état de la technique, à chaque fois qu'un paquet est présent à un noeud, on détermine le lien de sortie qu'il doit suivre pour être acheminé jusqu'au noeud suivant. Grâce à l'invention, le chemin pour router un paquet depuis le premier noeud jusqu'au deuxième noeud n'est calculé qu'une fois, au début de la simulation de l'acheminement, et ce, quel que soit le nombre de noeuds intercalés entre les premier et deuxième noeuds. Il en 25 résulte un gain important dans les ressources de calcul nécessaires à la mise en oeuvre du procédé de simulation. - Lors de la mise en oeuvre de l'étape d'acheminement : o si un chemin pour acheminer un paquet depuis le premier noeud jusqu'au deuxième noeud a déjà été déterminé antérieurement à la mise en oeuvre de 30 cette étape, on utilise ce chemin prédéterminé pour simuler l'acheminement de la quantité de paquets, et o sinon, on détermine ce chemin et on l'utilise pour simuler l'acheminement de la quantité de paquets. Pour pouvoir réutiliser des chemins déterminés antérieurement, on garde en 35 mémoire ces chemins en relation avec les premier et deuxième noeuds auxquels ils correspondent. Grâce à l'invention, on ne détermine qu'une fois le chemin prédéterminé 2907291 -3- pour acheminer des paquets entre deux noeuds du réseau. Par exemple, lorsqu'on souhaite simuler un flux entre deux équipements du réseau, on détermine au plus une fois le chemin pour acheminer les paquets du flux tandis qu'avec le procédé de l'état de la technique, il est nécessaire de calculer ce chemin pour chaque paquet. Il en résulte un 5 important gain supplémentaire dans les ressources de calcul nécessaires à la mise en oeuvre du procédé de simulation. - Au cours de l'étape de simulation d'acheminement, on détermineune information relative à au moins un paquet, parmi la quantité desdits paquets, perdu au cours de l'acheminement. Par exemple, on détermine un nombre de paquets perdus, parmi la 10 quantité de paquets, au cours de l'acheminement du premier noeud jusqu'au deuxième noeud. On peut également déterminer une proportion de paquets perdus. Cela permet de simuler plus précisément un réseau de type TCP/IP qui est configuré pour gérer les pertes de paquets. - On simule au moins deux flux distincts de paquets acheminés sur le réseau, les 15 flux étant agencés de telle façon qu'il existe au moins un paquet de chaque flux présent, à ladite date, au premier noeud et destiné à être acheminé jusqu'au deuxième noeud. Un flux de paquets correspond à un échange de paquets entre deux équipements du réseau, généralement entre équipements situés sur des terminaisons du réseau. Dans le cas d'un grand réseau, tel que le réseau Internet, les paquets du flux transitent généralement par 20 un sous-réseau du réseau Internet appelé réseau fédérateur Internet ou backbone en anglais. Les noeuds du réseau fédérateur sont qualifiés de noeuds de coeur. Il est fréquent que plusieurs flux distincts soient routés au moins localement entre des mêmes premier et deuxième noeuds de coeur, ce qui permet de mettre en oeuvre l'invention en simulant de manière globale l'acheminement des paquets de ces flux dans le réseau fédérateur. 25 - On conserve une information relative à la répartition des paquets de chaque flux dans la quantité de paquets. Sur le réseau fédérateur, les paquets des flux sont traités de manière globale. Pour pouvoir les répartir entre flux lorsqu'ils sortent du réseau fédérateur par le deuxième noeud de coeur, il est donc important de conserver une information relative à la répartition des paquets de chaque flux dans la quantité de paquets, lors de 30 leur entrée dans le réseau fédérateur, par le premier noeud de coeur. L'invention a également pour objet un programme d'ordinateur apte à commander la mise en oeuvre des étapes d'un procédé tel que précédemment défini. L'invention a également pour objet un support d'enregistrement de données, comprenant un programme d'ordinateur tel que précédemment défini. telecommunications network. For example, consider a TCP / IP type telecommunication network comprising a plurality of routers constituting nodes of the network, in which data packets are exchanged. We know that the future development of the use of the Internet makes it necessary to simulate future traffic conditions within it to better anticipate the means to put in place. It is known from the state of the art, notably the document Time-stepped Hybrid Simulation (TSHS) for Large Scale Networks, authors Guo, Y. et al. published in 2000 in Proc. Infocom, pp.441-450, a method of simulating the state of a telecommunications network in which the simulation time is discretized into a succession of dates and the state of the network is simulated at each date. This simulation method first consists in simulating the presence, on the same given date, of data packets at the same node of the network, each of these packets being intended to be routed to a destination node which is clean. The method comprises a next step during which the routing of each of said packets to its destination node is successively simulated. To simulate the routing of each packet, the output link to the next node is determined for each node and the date of the presence of the packet at the next node is determined. This is done in the same way with the data packets present, on the given date, to other nodes of the network. The path to be followed by a packet is determined by information contained in the header of the packet and / or routers of the network. In practice, the routing and routing of the packet are simple and fast operations in themselves. However, when one wishes to simulate a large network, the number of packets to be routed in the network is important, so that one is faced with a considerable amount of packets to be routed. Thus, the method of the state of the art is not suitable for the simulation of large networks because it is too expensive in computing resources and / or too slow to implement. The object of the invention is to propose a method of simulating the state of a telecommunications network making it possible to simulate networks of all sizes without requiring too much computing resources. To this end, the subject of the invention is a method for simulating the state of a telecommunications network, comprising the steps of: simulating the presence, on the same date, of data packets at a given time; same first node of the network, the packets of which it is desired to simulate the routing to the same second node of the network; and - globally simulating the routing of at least a quantity, at least two, of said packets. We mean by simulating the presence of packets, either simulate one by one each packet, or simulate globally the presence of a quantity of packets. Thanks to the invention, the number of data packets to be routed is reduced since it is generally simulated the routing of a plurality of packets, present in the same first node and all intended to be routed to a single node. same second node. In other words, to simulate the routing of the quantity of said packets, it is considered that all said packets are identical, which makes it possible to simulate the routing of only one of these packets while taking into account the number of packets. packets in the group. This reduces the computing resources necessary for this simulation. The simulation method according to the invention may further comprise one or more of the following features. During the routing simulation step, the routing of the quantity of packets is simulated according to a predetermined path. In the state-of-the-art simulation method, each time a packet is present at a node, the output link to be routed to the next node is determined. Thanks to the invention, the path for routing a packet from the first node to the second node is calculated only once, at the beginning of the routing simulation, regardless of the number of nodes. interposed between the first and second nodes. This results in a significant gain in the computing resources required to implement the simulation method. During the implementation of the routing step: if a path for routing a packet from the first node to the second node has already been determined prior to the implementation of this step, this step is used. predetermined path to simulate the routing of the packet quantity, and o otherwise, this path is determined and used to simulate the routing of the packet quantity. In order to reuse previously determined paths, these paths are stored in relation to the first and second nodes to which they correspond. Thanks to the invention, the predetermined path is only determined once to route packets between two nodes of the network. For example, when it is desired to simulate a flow between two pieces of equipment of the network, the path for routing the packets of the stream is determined at the most once, whereas with the method of the state of the art it is necessary to calculate this path for each package. This results in a large additional gain in the computing resources required to implement the simulation method. During the routing simulation stage, information is determined relating to at least one packet, among the quantity of said packets, lost during the routing. For example, a number of packets lost from the amount of packets is determined during the routing of the first node to the second node. One can also determine a proportion of lost packets. This makes it possible to more accurately simulate a TCP / IP type network that is configured to handle packet losses. At least two distinct streams of packets routed on the network are simulated, the streams being arranged in such a way that there is at least one packet of each stream present, on that date, at the first node and intended to be routed to at the second node. A packet stream is a packet exchange between two network devices, usually between devices on network terminations. In the case of a large network, such as the Internet, the packets of the stream generally transit through a subnetwork of the Internet called the Internet backbone or backbone in English. The backbone nodes are called core nodes. It is common for several distinct streams to be routed at least locally between the same first and second core nodes, which makes it possible to implement the invention by globally simulating the routing of the packets of these flows in the backbone. - Information on the distribution of the packets of each stream in the amount of packets is kept. On the backbone, stream packets are treated globally. In order to be able to distribute them between streams when they leave the backbone by the second core node, it is therefore important to keep information relating to the distribution of the packets of each stream in the quantity of packets, when they enter the network. backbone, by the first heart node. The invention also relates to a computer program capable of controlling the implementation of the steps of a method as defined above. The invention also relates to a data recording medium, comprising a computer program as previously defined.

35 L'invention a également pour objet un dispositif de simulation de l'état d'un réseau de télécommunications, apte à simuler la présence, à une même date et à un même 2907291 -4- premier noeud du réseau, de paquets de données et l'acheminement des paquets jusqu'à un même deuxième noeud du réseau, le dispositif étant agencé pour simuler de façon globale l'acheminement d'au moins une quantité, au moins égale à deux, desdits paquets. L'invention sera mieux comprise à la lecture de la description qui va suivre, donnée 5 uniquement à titre d'exemple et faite en se référant aux dessins annexés dans lesquels : - la figure 1 est un schéma d'un réseau de télécommunication dont on souhaite simuler l'état à l'aide du procédé de l'invention, - le figure 2 est un schéma identique à celui de la figure 1, sur lequel sont symbolisés des paquets de donnés dont l'acheminement dans le réseau 10 est simulé, et - la figure 3 est un schéma d'un noeud de coeur et de sa file d'attente. On a représenté sur la figure 1 un réseau de télécommunication 10, tel que le réseau Internet, et dont on souhaite simuler l'état au cours du temps. Le réseau Internet 10 comprend un sous-réseau 12 de type réseau fédérateur Internet, également appelé 15 backbone en anglais. Le réseau 10 comprend un ensemble d'équipements formant des noeuds du réseau, reliés entre eux. Le réseau fédérateur 12 comprend une pluralité de noeuds de coeur NC1, NO2, NC3 et NC4 et le reste du réseau comprend une pluralité de noeuds terminaux Ti à T7. Chaque noeud terminal n'est relié qu'à un noeud de coeur. Les noeuds de coeurs sont 20 par exemples des routeurs, des switchs, des DSLAM ou des stations de base et les noeuds terminaux sont des équipements d'accès au réseau comme par exemple des serveurs, des terminaux d'accès Ethernet, des lignes DSL, des points d'accès Wifi ou des téléphones mobiles. Dans l'exemple représenté, les noeuds terminaux Ti, T2 et T3 sont reliés au noeud de 25 coeur NC1, le noeud terminal T4 est relié au noeud de coeur NC2 et les noeuds terminaux T5, T6 et T, sont reliés au noeud de coeur NC4. Dans le réseau 10, les noeuds terminaux s'échangent entre eux des données sous forme de paquets. Un échange entre deux noeuds terminaux est appelé flux de données. Par exemple, le noeud terminal Ti échange avec le noeud terminal T6 un flux f,.The invention also relates to a device for simulating the state of a telecommunications network, able to simulate the presence, on the same date and at the same network node, of data packets. and routing the packets to the same second node of the network, the device being arranged to globally simulate the routing of at least a quantity, at least two, of said packets. The invention will be better understood on reading the description which will follow, given solely by way of example and with reference to the appended drawings in which: FIG. 1 is a diagram of a telecommunication network of which one wishes to simulate the state using the method of the invention, - Figure 2 is a diagram identical to that of Figure 1, which are symbolized data packets whose routing in the network 10 is simulated, and - Figure 3 is a diagram of a heart node and its queue. FIG. 1 shows a telecommunications network 10, such as the Internet network, whose state is to be simulated over time. The Internet network 10 comprises a subnet 12 of the Internet backbone type, also called 15 backbone in English. The network 10 comprises a set of equipment forming nodes of the network, interconnected. The backbone network 12 comprises a plurality of core nodes NC1, NO2, NC3 and NC4 and the remainder of the network comprises a plurality of terminal nodes Ti to T7. Each terminal node is connected to only one core node. The core nodes are for example routers, switches, DSLAMs or base stations and the terminal nodes are network access equipment such as servers, Ethernet access terminals, DSL lines, Wifi points or mobile phones. In the example shown, the terminal nodes Ti, T2 and T3 are connected to the core node NC1, the terminal node T4 is connected to the core node NC2 and the terminal nodes T5, T6 and T are connected to the core node NC4. In the network 10, the terminal nodes exchange data in the form of packets. An exchange between two terminal nodes is called a data stream. For example, the terminal node Ti exchanges with the terminal node T6 a stream f ,.

30 Etant donné qu'un noeud terminal n'est relié qu'à un noeud de coeur, chaque flux entre noeuds terminaux peut être caractérisé par le couple de noeuds de coeur par lesquels il entre dans le réseau fédérateur et en sort. On désigne alors par classe de flux, l'ensemble des flux qui entrent et sortent dans le réseau fédérateur 12 par un même couple de noeuds de coeur. Ainsi, la classe de flux FC(NC1, NC4) correspondant aux 35 noeuds de coeurs NC1 et NC4, comprend les flux f2 et f3 et la classe de flux FC(NC2, NC4) correspondant aux noeuds de coeurs NC2 et NC4, comprend le flux f4. 2907291 -5- Pour être acheminés d'un noeud terminal à un autre, les paquets transitent par différents noeuds du réseau. Pour simuler l'état du réseau au cours du temps, on simule l'acheminement dans le réseau de chaque paquet en fonction de l'état des noeuds du réseau, en déterminant notamment les dates auxquelles le paquet transite par les noeuds 5 du réseau. Ainsi, à chaque instant, on peut déterminer la répartition des paquets dans le réseau, et notamment l'état d'encombrement des noeuds du réseau. Pour simplifier cette simulation, le temps de simulation est discrétisé en une succession de dates et on simule l'acheminement des paquets dans le réseau à chaque date. Pour déterminer le nombre de paquets à acheminer par flux, on simule au préalable 10 l'état du réseau à une date initiale, notamment l'état des paramètres des couches application et transport du réseau, puis on détermine les informations à transmettre sur le réseau par l'intermédiaire de flux de paquets. On a représenté sur la figure 2, les flux f, à f3 émis par les noeuds terminaux T, à T3, lors de leur entrée dans le noeud de coeur NC1 et le flux f4 émis par le noeud terminal T4 15 lors de son entrée dans le noeud de coeur NO2. Ces flux sont symbolisés par un diagramme temporel en bâtons représentant le nombre de paquets émis à chaque date. On décrira par la suite le procédé de simulation de l'invention dans le cas de l'acheminement des paquets des flux f, à f4. Bien entendu, on procède de même pour tous les flux échangés dans le réseau.Since a terminal node is connected only to one core node, each node-to-node flow may be characterized by the pair of core nodes through which it enters and leaves the core network. By stream class, then, the set of flows that enter and leave in the backbone network 12 by the same pair of core nodes. Thus, the stream class FC (NC1, NC4) corresponding to the nodes of cores NC1 and NC4, comprises the streams f2 and f3 and the stream class FC (NC2, NC4) corresponding to the nodes of cores NC2 and NC4, comprises the f4 stream. To be routed from one terminal node to another, the packets transit through different nodes of the network. To simulate the state of the network over time, the routing in the network of each packet is simulated according to the state of the nodes of the network, in particular by determining the dates at which the packet passes through the nodes 5 of the network. Thus, at any given moment, it is possible to determine the distribution of the packets in the network, and in particular the state of congestion of the nodes of the network. To simplify this simulation, the simulation time is discretized into a succession of dates and the routing of the packets in the network is simulated at each date. To determine the number of packets to be routed by stream, the state of the network is first simulated at an initial date, in particular the state of the parameters of the application and transport layers of the network, and then the information to be transmitted on the network is determined. through packet flows. FIG. 2 shows the flows f, f3 emitted by the terminal nodes T, at T3, when they enter the core node NC1 and the stream f4 emitted by the terminal node T4 when it enters the node N1. the heart node NO2. These flows are symbolized by a time chart in sticks representing the number of packets issued on each date. Next, the simulation method of the invention will be described in the case of the routing of the packets of the streams f, to f4. Of course, the same goes for all the flows exchanged in the network.

20 Selon le procédé, au cours d'une première étape, on simule la présence, à une première date et au noeud de coeur NC1, des paquets de données des flux f, à f3 de la même classe de flux FC(NC1, NC4) et dont on souhaite simuler l'acheminement jusqu'au noeud de coeur NC4. Ensuite, on vérifie si, au cours de la simulation, on a déjà déterminé un chemin dans 25 le réseau fédérateur 12 pour les flux de la classe FC(NC1, NC4). Si c'est le cas, on utilise ce chemin pour acheminer les paquets des flux f, à f3. En revanche, si ce n'est pas le cas, on détermine un chemin pour acheminer les flux de la classe FC(NC1, NC4). Dans l'exemple représenté, on considère que ce chemin comprend la suite de noeuds de coeurs suivante : NC1, NO3, NC4. Ce chemin sera alors utilisé par la suite pour acheminer tous 30 les paquets des flux de la classe de flux FC(NC1, NC4). Puis, lors d'une étape suivante, on agrège tous les paquets des flux de la classe FC(NC1, NC4) présents au noeud de coeur NC1, comme représenté sur la figure 2. On détermine alors une quantité de paquets de la classe FC(NC1, NC4) présents au noeud de coeur NC1 que l'on souhaite acheminer selon le chemin déterminé. Cette quantité de 35 paquet est également appelée agrégat. Un fois que les paquets des différents flux sont agrégés, il n'est plus possible de les distinguer en fonction des flux dont ils proviennent. 2907291 -6- C'est pourquoi on conserve au préalable une information relative à la répartition des paquets de chaque flux dans la quantité de paquets. Au cours d'une étape suivante, on simule de façon globale l'acheminement de la quantité de paquets de la classe FC(NC1, NC4) initialement présents au noeud de coeur 5 NC1, jusqu'au noeud suivant du chemin, c'est-à-dire jusqu'au noeud NC3. On détermine notamment la date d'arrivée de la quantité de paquets au noeud NC3. On caractérise cette quantité de paquets acheminés par le nombre de paquets à chaque date. On détermine également, parmi la quantité desdits paquets, une information relative à au moins un paquet perdu au cours de l'acheminement, par exemple le nombre de paquets perdus.According to the method, during a first step, the presence, on a first date and at the core node NC1, of the data packets of the streams f, to f3 of the same FC stream class (NC1, NC4) is simulated. ) and which one wishes to simulate the routing to the core node NC4. Then, it is checked whether, during the simulation, a path has already been determined in the core network 12 for flows of the FC class (NC1, NC4). If this is the case, we use this path to route packets from streams f, to f3. On the other hand, if it is not the case, one determines a way to convey flows of class FC (NC1, NC4). In the example shown, it is considered that this path comprises the following sequence of nodes of hearts: NC1, NO3, NC4. This path will then be used thereafter to route all the stream packets of the FC stream class (NC1, NC4). Then, in a next step, all the packets of the flows of the FC class (NC1, NC4) present at the core node NC1 are aggregated, as shown in FIG. 2. An amount of packets of the FC class is then determined. (NC1, NC4) present at the heart node NC1 that it is desired to route according to the determined path. This amount of packet is also called aggregate. Once the packets of the different streams are aggregated, it is no longer possible to distinguish them according to the flows from which they come. For this reason, information relating to the distribution of the packets of each stream in the quantity of packets is previously preserved. In a next step, the routing of the quantity of FC class packets (NC1, NC4) initially present at core node NC1 to the next node of the path is globally simulated. to the node NC3. In particular, the arrival date of the quantity of packets at the node NC3 is determined. This quantity of routed packets is characterized by the number of packets at each date. The quantity of said packets also determines information relating to at least one packet lost during the routing, for example the number of packets lost.

10 Parallèlement à ces étapes, on simule de la même façon l'acheminement des paquets du flux f4 émis par le noeud terminal T4. Ce flux f4 est l'unique flux de la classe de flux FC(NC2, NC4) dont le chemin déterminé comprend la suite de noeuds de coeurs suivante : NC2, NC3, NC4. Cette simulation permet de déterminer la date d'arrivée des flux de la classe FC(NC2, NC4) au noeud NC3.In parallel with these steps, the routing of the packets of the stream f4 transmitted by the terminal node T4 is simulated in the same way. This stream f4 is the unique stream of the stream class FC (NC2, NC4) whose determined path comprises the following sequence of core nodes: NC2, NC3, NC4. This simulation makes it possible to determine the arrival date of the flows of class FC (NC2, NC4) to node NC3.

15 Etant donné que des agrégats de paquets des classes de flux FC(NC1, NC4) et FC(NC2, NC4) sont présent à une même date au même noeud NC3, et que l'on souhaite simuler leur acheminement jusqu'au noeud NC4, on peut également, au cours d'une étape suivante, agréger tous les paquets des agrégats des classes de flux FC(NC1, NC4) et FC(NC2, NC4) présents au noeud de coeur NC3, comme représenté sur la figure 2. On 20 conserve néanmoins des informations pour distinguer les paquets des agrégats des deux classes. Pour désigner l'ensemble des paquets des agrégats de plusieurs classes, on parle de super-agrégat. Ensuite, au cours d'une étape suivante, on simule de façon globale l'acheminement du super-agrégat jusqu'au noeud NC4.Since packet aggregates of stream classes FC (NC1, NC4) and FC (NC2, NC4) are present on the same date at the same node NC3, and it is desired to simulate their routing to node NC4. it is also possible, in a next step, to aggregate all the packets of the aggregates of the FC (NC1, NC4) and FC (NC2, NC4) stream classes present at the core node NC3, as shown in FIG. Nevertheless, information is preserved to distinguish the packets from the aggregates of the two classes. To denote the set of packets aggregates of several classes, we speak of super-aggregate. Then, in a next step, the routing of the super-aggregate to the node NC4 is globally simulated.

25 Une fois que le super agrégat est présent au noeud NC4 de sortie du réseau fédérateur 12, il est nécessaire de simuler l'acheminement des paquets le composant vers les différents noeuds terminaux de destination. La distinction entre agrégats de classes de flux distinctes est possible du fait que l'on a conservé des informations permettant de les distinguer. Ainsi, au cours d'une étape suivante, on répartit les paquets 30 du super-agrégat entre agrégats de classes de flux. Ensuite, pour chaque classe de flux, il faut répartir les paquets agrégés par flux pour connaître les noeuds terminaux de destination. On utilise alors l'information relative à la répartition des paquets de chaque flux dans l'agrégat que l'on avait introduite lors de l'étape d'agrégation. On simule alors l'acheminement des paquets jusqu'aux noeuds 35 terminaux de destination. 2907291 -7- Puis, en fonction de nombre de paquets reçus et perdus, on détermine les informations à transmettre sur le réseau par l'intermédiaire de flux de paquets aux dates suivantes, par exemple les acquittements à envoyer en fonction des paquets reçus et perdus.Once the super aggregate is present at the NC4 output node of the core network 12, it is necessary to simulate the routing of the packets the component to the different destination terminal nodes. The distinction between separate stream class aggregates is possible because information has been retained to distinguish them. Thus, in a next step, the packets of the super-aggregate are distributed among stream class aggregates. Then, for each flow class, it is necessary to distribute the packets aggregated by flow to know the terminal nodes of destination. The information relating to the distribution of the packets of each stream in the aggregate that was introduced during the aggregation step is then used. Packet routing is then simulated to the destination terminal nodes. Then, depending on the number of packets received and lost, the information to be transmitted on the network is determined by means of packet streams on the following dates, for example the acknowledgments to be sent according to the received and lost packets. .

5 Les noeuds de coeurs du réseau ont une capacité de traitement des paquets reçus limitée. Pour simuler cela, on met en place un modèle de gestion des files d'attente, par exemple celui représenté sur la figure 3 et qui est de type PAPS, Premier Arrivé, Premier Servi. D'autres modèles de gestion de files d'attente peuvent être utilisés. Sur cet exemple la capacité D de traitement du noeud est de quatre paquets par 10 date. De plus, la mémoire tampon de la file d'attente du noeud a une capacité B limitée à douze paquets. A chaque date, un nouvel agrégat pour chaque classe de flux est acheminé jusqu'au noeud. On note A le nombre total de paquets de ces agrégats, q le nombre de paquets dans la file d'attente avant l'arrivée des nouveaux paquets et q' le nombre de paquets 15 dans la file d'attente après l'arrivée des nouveaux paquets. L'équation suivante est vérifiée : q'=q+A. Après l'arrivée des nouveaux paquets, on vérifie tout d'abord le niveau d'occupation de la mémoire tampon du noeud. Le nombre de paquets perdus est limité par Max(q'-B4O) dans le cas où tous les paquets arrivent simultanément et Max(q'-B-D, 0) dans le cas où 20 les paquets arrivent au noeud de coeur de manière régulièrement répartie. On rappelle que Max(a,b) désigne la plus grande valeur entre a et b. Le nombre paquets perdus dépend donc de la loi d'arrivée des paquets. Dans notre cas, on considère Max(q'-B-D,O), ou de façon plus générale une distribution aléatoire entre les deux valeurs Max(q'-B, 0) et Max(q'-B-D, 0). Les paquets 25 perdus sont alors répartis parmi les classes de flux avec une probabilité proportionnelle au nombre de paquets des derniers agrégats arrivés. D'autres modèles de répartition peuvent également être utilisés. Notamment, on peut introduire une fonction de corrélation pour le tirage successif des classes de flux auxquelles on attribue la perte d'un paquet, en fonction des tirages précédents.The core nodes of the network have limited received packet processing capability. To simulate this, we set up a queue management model, for example that shown in Figure 3 and which is of PAPS type, First Arrived, First Served. Other queue management models can be used. In this example the processing capacity D of the node is four packets per date. In addition, the buffer of the node queue has a capacity B limited to twelve packets. At each date, a new aggregate for each stream class is routed to the node. We denote by A the total number of packets of these aggregates, q the number of packets in the queue before the arrival of the new packets and q 'the number of packets 15 in the queue after the arrival of the new packets. packets. The following equation is satisfied: q '= q + A. After the arrival of the new packets, first check the occupancy level of the node buffer. The number of packets lost is limited by Max (q'-B4O) in the case where all the packets arrive simultaneously and Max (q'-BD, 0) in the case where the packets arrive at the core node in a regularly distributed manner. . We recall that Max (a, b) denotes the largest value between a and b. The number of packets lost therefore depends on the law of arrival of the packets. In our case, we consider Max (q'-B-D, O), or more generally a random distribution between the two values Max (q'-B, 0) and Max (q'-B-D, 0). The lost packets are then distributed among the stream classes with a probability proportional to the number of packets of the last aggregates arrived. Other distribution models can also be used. In particular, it is possible to introduce a correlation function for the successive draw of the flow classes to which the loss of a packet is attributed, as a function of the previous draws.

30 Alors, les plus anciens agrégats sont traités en premier. Les paquets sont supprimés des agrégats et rassemblés dans des agrégats de sortie. Sur l'exemple représenté sur la figure 3, on traite à l'instant t=2 tous les paquets arrivés aux instants t=-1 et t=0, c'est-à-dire trois paquets, et on traite également un quatrième paquet choisi aléatoirement parmi les paquets arrivés à l'instant t=1.30 Then, the oldest aggregates are treated first. Packets are removed from aggregates and aggregated into output aggregates. In the example shown in FIG. 3, all the packets arriving at the instants t = -1 and t = 0, that is to say three packets, are treated at time t = 2, and a fourth is also processed. package chosen randomly from the packets arrived at time t = 1.

35 L'invention ne se limite pas au mode de réalisation qui vient d'être décrit. 2907291 -8- En effet, selon une première variante, on simule de façon globale l'acheminement de paquets qui sont échangés entre deux mêmes noeuds terminaux, c'est-à-dire des paquets d'un même flux. Selon une autre variante, les paquets sont agrégés localement entre des noeuds de 5 coeurs du réseau qui ne sont pas des noeuds auxquels sont directement liés des noeuds terminaux. Cela permet de déterminer de façon globale l'acheminement de paquets ayant un sous-chemin commun, le long de ce sous-chemin commun. Pour plus de précision, on peut, selon une autre variante, conserver dans les agrégats une liste des paquets agrégés, ainsi que leur numéro de séquence.The invention is not limited to the embodiment just described. In fact, according to a first variant, the routing of packets which are exchanged between the same two terminal nodes, that is to say packets of the same stream, is simulated in a global manner. According to another variant, the packets are aggregated locally between nodes of 5 cores of the network which are not nodes to which terminal nodes are directly linked. This makes it possible to globally determine the routing of packets having a common sub-path along this common sub-path. For more precision, it is possible, according to another variant, to keep in the aggregates a list of aggregated packets, as well as their sequence number.

10 Pour prendre en compte un routage qui évolue dans le temps, on peut, selon une autre variante, mettre à jour régulièrement les chemins prédéterminés, en fonction des mécanismes de routage du réseau simulé. Pour prendre en compte un routage multi-chemin ou des mécanismes de répartition de charge, on peut, selon une autre variante, utiliser plusieurs chemins prédéterminés 15 pour un même couple de noeuds de coeur et router les paquets pour ce même couple de noeuds de coeur, suivant l'un ou l'autre de ces chemins, en fonction d'un ou plusieurs critères sur ces paquets, par exemple le type d'application, l'adresse IP source, l'adresse IP destination, le port source et/ou le port destination. Enfin, selon d'autres variantes, on peut adapter la simulation à des paquets de 20 tailles différentes et/ou séparer les classes de flux par classes de service.To take into account a routing that evolves over time, it is possible, according to another variant, to regularly update the predetermined paths, according to the routing mechanisms of the simulated network. To take into account a multi-path routing or load balancing mechanisms, it is possible, according to another variant, to use several predetermined paths for the same pair of core nodes and to route the packets for this same pair of core nodes. , following one or the other of these paths, according to one or more criteria on these packets, for example the type of application, the source IP address, the destination IP address, the source port and / or the destination port. Finally, according to other variants, the simulation can be adapted to packets of different sizes and / or to separate the classes of streams by classes of service.

Claims

1. A method for simulating the state of a telecommunications network (10), characterized in that it comprises the steps of: - simulating the presence, on the same date and at the same first node (NC1, NC3 ) of the network, data packets which one wishes to simulate the routing to the same second node (NC4) of the network; and - globally simulating the routing of at least a quantity, at least equal to two, of said packets.

2. Simulation method according to the preceding claim, wherein during the routing simulation step, it simulates the routing of the amount of packets along a predetermined path.

3. Simulation method according to any one of the preceding claims, wherein, during the implementation of the routing step: - if a path for routing a packet from the first node (NC1, NC3) up to at the second node (NC4) has already been determined prior to the implementation of this step, this predetermined path is used to simulate the routing of the quantity of packets, and if not, this path is determined and used for simulate the routing of the quantity of packets.

A simulation method as claimed in any one of the preceding claims, wherein, during the routing simulation step, information relating to at least one packet, among the quantity of said packets, is determined lost during the routing simulation step. routing.

5. Simulation method according to any one of the preceding claims, in which at least two distinct streams (f 1, f 2, f 3) of packets carried on the network are simulated, the streams being arranged in such a way that they exist at at least one packet of each stream (f 1, f 2, f 3) present at said date to the first node (NC 1) and intended to be routed to the second node (NC 4).

6. The simulation method according to the preceding claim, wherein information relating to the distribution of the packets of each stream (f 1, f 2, f 3) in the quantity of packets is kept.

7. Computer program characterized in that it is able to control the implementation of the steps of a method according to any one of the preceding claims.

8. Data recording medium, characterized in that it comprises a program according to the preceding claim. 2907291 -10-

9. Device for simulating the state of a telecommunications network, characterized in that it is able to simulate the presence, on the same date and at the same first node (NC1) of the network, of data packets and routing, globally, at least a quantity, at least two, of said packets to one and the same second node (NC4) of the network.