WO2010034920A1 - Determination et gestion de reseaux virtuels - Google Patents

Determination et gestion de reseaux virtuels Download PDF

Info

Publication number
WO2010034920A1
WO2010034920A1 PCT/FR2009/051726 FR2009051726W WO2010034920A1 WO 2010034920 A1 WO2010034920 A1 WO 2010034920A1 FR 2009051726 W FR2009051726 W FR 2009051726W WO 2010034920 A1 WO2010034920 A1 WO 2010034920A1
Authority
WO
WIPO (PCT)
Prior art keywords
physical
virtual
network
parameters
nodes
Prior art date
Application number
PCT/FR2009/051726
Other languages
English (en)
Inventor
Joël LATTMANN
Sarah Nataf
Fatima Ferrahi
Original Assignee
France Telecom
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by France Telecom filed Critical France Telecom
Priority to EP09748387A priority Critical patent/EP2353256A1/fr
Priority to US13/121,056 priority patent/US20110173616A1/en
Publication of WO2010034920A1 publication Critical patent/WO2010034920A1/fr

Links

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/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • 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/02—Topology update or discovery
    • H04L45/028—Dynamic adaptation of the update intervals, e.g. event-triggered updates
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H04L41/122—Discovery or management of network topologies of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/40—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using virtualisation of network functions or resources, e.g. SDN or NFV entities

Definitions

  • the present invention relates to the determination and management of virtual networks on physical networks.
  • the main benefit of these virtualization techniques is to juxtapose multiple machines and virtual systems on a single physical machine to facilitate data transfers, pool resources, facilitate backups, simplify administration and more.
  • Virtual machines see the host machine as an independent machine and are driven by a virtualization manager from the host machine (Xen, Vmware, UML ).
  • Xen, Vmware, UML There are different modes of virtualization adapted to different uses, for example operational: models, simulation, operational processes (servers, routers, etc.).
  • the same physical network such as the network referenced 2 in FIG. 1, can serve as support for several virtual networks 4i ... 4 K.
  • These virtual networks 4 realize the interconnection between sites that either provide services or are users of these services.
  • Sites are connected through service access points or client access points on nodes in the physical network.
  • the sites can themselves be sub-parts of a telecommunications network that includes virtual router support physical nodes.
  • a virtual network architecture includes a superposition of different logical topologies established between virtual routers, these virtual topologies being supported by the physical network architecture 2.
  • Each of virtual networks depending on the services it must support, will have to meet specific constraints in terms of quality of service, transit time, availability, etc.
  • Such a structure makes it possible to assign a differentiated service to each of the superimposed networks.
  • By virtualizing the networks it becomes possible to make a centralized administration for all the virtual networks from a physical platform of support, to share resources, in order to gain space and to reduce the energy consumption (machines, bays, air-conditioning etc. .), evolve virtual networks by installing new versions of operating systems without disrupting the operation of the router.
  • the separation of virtual machines facilitates the differentiation of the various services supported by a physical machine (QOS, bandwidth reservation, security ).
  • the mechanisms for managing the nodes of the physical network must make it possible to reconcile the connectivity between connection points of the virtual networks, a certain robustness of the virtual topology (resilience on cases of node failures or links physical) as well as the optimization of the sharing of resources of the physical network.
  • Management and administration of these virtual networks are therefore particularly complex compared to conventional physical networks, especially in case of failure.
  • Systematic manual management would be particularly burdensome and costly and would require human interventions on a large number of nodes of the physical network to make it possible to find the coherence of the virtual networks.
  • it is used a centralized management of virtual networks. This poses security problems and leads to the simultaneous issuance of change orders to be made to several physical nodes in the event of network evolution.
  • the present invention aims to improve this situation by providing a method for determining the topology of virtual networks as well as a program, a device and a corresponding network.
  • the invention relates to a method for determining topologies of virtual networks, physical nodes being connected by a physical network and intended to support virtual nodes of said virtual networks.
  • the method includes the following steps implemented by one of the physical nodes: a determination of resource parameters defining a physical configuration of the network and a physical configuration of the physical node and a determination of request parameters defining network service requests. and in case of modifications of at least one parameter belonging to the group comprising the resource parameters and the request parameters between a current instant and a previous instant, a diffusion of at least the modified parameters in the physical network, a Updating resource and request parameters based on changed settings and determining topologies for virtual networks using the updated settings.
  • each node of the physical network has the same parameters and performs the same calculations to determine the topologies of virtual networks.
  • said method can be automated and implemented by each node of the physical network independently. This improves the situation by allowing decentralized and autonomous management of virtual networks supported by the same physical network.
  • said determination of resource parameters comprises at least one step selected from the group comprising taking into account predetermined configuration information, receiving information from other nodes of the physical network and an acquisition. local and distant resources.
  • said determination of request parameters comprises at least one step selected from the group comprising taking predetermined configuration information into account, receiving information from other physical nodes and taking into account account of quality of service constraints.
  • the nodes can determine the resources and requests from predetermined parameters or parameters transmitted by other nodes or acquired by interrogation. A node thus obtains the parameters modified by the other nodes and the determination of the topologies is coordinated between the different nodes of the physical network.
  • said step of determining topologies for the virtual networks includes, for each virtual network, a control of the availability of the resources.
  • the method for determining the topology of the virtual networks verifies that the service requests and resource parameters set, in particular for maintaining the quality of service, are respected.
  • said step of determining topologies for the virtual networks comprises, for each virtual network, a determination of metrics for each virtual link between the nodes of the virtual network, a determination of the shortest paths between the nodes of the virtual network, a union shortest paths to create a virtual network topology, and a link load determination between the nodes of the virtual network.
  • the method further comprises, as a function of the topologies of the determined virtual networks, a creation of at least one virtual router on at least one physical node.
  • the method thus comprises an active phase of automatic adaptation of the physical network to the topology of the virtual networks determined.
  • said steps of updating the parameters and determining the topologies are repeated each time the request or resource parameters are modified.
  • the method allows automatic adaptation of the virtual networks as soon as a modification is detected.
  • the method further comprises a management of the virtual networks after the determination of the topology.
  • the management of the virtual networks comprises, in the event of failure of a node of the physical network, a diffusion of information at the level of the physical network, a convergence of the graph of the physical network and network topologies. virtual appliances affected by the failure, an update of the resource and request parameters while retaining the parameters defining the links not affected by the failure and a reiteration of the method for the determination of the topologies.
  • the management of the virtual networks comprises, in the event of a physical router stopping, a diffusion of information at the level of the physical network, a convergence of the graph of the physical network and the topologies of the networks. virtual machines affected by the failure, an update of the resource and request parameters and after the shutdown of the physical router, a reiteration of the method for determining the topologies of the virtual networks.
  • the management of the virtual networks includes, in case of adding one or more access points to a virtual network, an update of the request parameters and a reiteration of the method for determining the topologies of the virtual networks. virtual networks.
  • the invention also relates to a computer program comprising code instructions for the implementation of a method as defined above when said program is executed by a computer computer.
  • the invention relates to a node of the physical network belonging to a physical network and adapted to support virtual nodes of virtual networks comprising a resource parameter determination unit defining a physical configuration of the physical network and a specific physical configuration of the physical network.
  • a physical node a request parameter determining unit defining service requests relating to the virtual networks, a comparator between the request and resource parameters of a current instant and the parameters of a previous instant, means for broadcasting requests.
  • resource and request parameters in the physical network means for updating resource and request parameters according to the modified parameters and a computer adapted for determining topologies for the virtual networks using the parameters set to day.
  • the invention also relates to a physical telecommunications network comprising a plurality of physical nodes connected to each other and adapted to support virtual nodes of virtual networks, characterized in that at least two of said physical nodes are nodes as mentioned above.
  • FIG. 2 is a flowchart of the method for determining topologies of virtual networks and for managing these topologies according to one embodiment of the invention
  • FIG. 3 represents matrices used in one embodiment of the method of the invention.
  • FIGS. 1 to 3 A method according to an embodiment of the invention will now be described with reference to FIGS. 1 to 3 in a configuration comprising K virtual networks on N network nodes.
  • This configuration represented with reference to FIG. 1, comprises N real nodes, or physical network nodes, denoted O 1 to 6 N , connected by the physical network 2 and supporting the K virtual networks 4, at 4 ".
  • N real nodes or physical network nodes, denoted O 1 to 6 N , connected by the physical network 2 and supporting the K virtual networks 4, at 4 ".
  • N real nodes there are virtual routers rated 8 ,,.
  • network graph the description of the physical network 2 and topology the structure of each of the virtual networks 4.
  • the method of determining topology of virtual networks allows a determination of the topology and the subsequent implementation of the virtual networks.
  • This method starts with an acquisition 10, by each node of the physical network 6, data defining the physical configuration of the network graph and that of the physical node.
  • the transmission of this information is implemented at the level of the physical network 2, by an IGP (Interior Gataway Protocol) type routing protocol.
  • IGP Interior Gataway Protocol
  • the received data come from the broadcast from each physical node 6, elements concerning the description of the physical configuration and in particular:
  • each node of the physical network has information describing its own physical characteristics, the physical characteristics of the other nodes of the network 2 and the physical characteristics of the links of the network graph 2.
  • IGP Interior Gateway Protocol
  • adjacency matrices are used which define the graph of the network 2 using metrics representing a "distance" between the nodes of the network.
  • the metric is unique by adjacency.
  • the situation is more complex in virtual networks. Indeed, for each node of each virtual network, it is necessary to define a matrix taking into account metrics determined from different constraints, for example the transit delay between the nodes of the virtual network, but also the constraints of the service, the physical network constraints such as available bandwidth and physical machine constraints.
  • an extended adjacency matrix is defined to take into account the physical capacities of the network, the physical machines and the constraints relating to the superposition of the networks.
  • This extended adjacency matrix, or resource matrix, of size NxN is denoted R with reference to FIG. 3 and describes the physical resources available between the nodes of the physical network connected according to the topology of the network.
  • the resource matrix R is composed of elements R 1 , which are vectors describing the resources available between the nodes 6, and 6 j expressed from the criteria defined to describe the service requests of the virtual networks such as bandwidth, delay transit, availability factor, jitter factor, etc.
  • each vector R 1 includes a metric-type indication intended to take into account the connectivity between the nodes and thus to take into account the physical topology.
  • each physical node 6 is associated a vector defining the hardware capabilities of this node (processor, memory, etc.).
  • the method also includes determining service requests such as minimum bandwidth, maximum end-to-end delay, maximum jitter factor, and other parameters between the virtual access routers to a virtual network for a given bandwidth. given customer.
  • the requests include, in addition to the description of the service requests, data related to the topology of the virtual networks. This data determines the metrics attached to the virtual network links and describes the predetermined topology. It is also possible to receive data that only partially describes the topology and only provides metrics on certain links.
  • a request to create a virtual network can be received from several sources.
  • such a request can be:
  • step 12 allows the determination of a request matrix of size NxNxK denoted by D with reference to FIG. 3.
  • This matrix D is composed of K matrices NxN denoted D k which represent service requests between access points to virtual networks.
  • Each demand matrix D ⁇ associated with the virtual network of rank ke [1, K] is of dimension NxN and has for index k in the demand matrix D: D k ⁇ (D 1 , ⁇ k .
  • Each matrix D k describes on the one hand the demand for resources required between the access points to the virtual network, and on the other hand metrics m ,, for the links allocated to the virtual level k between the physical nodes N 1 and N 1 .
  • the metric m is derived from a calculation by a metric allocation algorithm based on the characteristics of the physical network and the type of service requested.
  • the metric is determined a priori. In particular, in the case of a request for topology or engineering predetermined by a client.
  • the method has the contents, the vectors P n of the hardware capabilities of each physical node 6, the matrix R of the resources of the physical network and the matrix D of the requests.
  • These matrices R and D are represented with reference to FIG.
  • the matrix elements R ,,, R VJ , R, v and their symmetries with respect to the diagonal define the metrics of the graph of the network 2 at the physical level and the available capacities of the links between the nodes 6 ,, 6 ,, and (v
  • the unconnected links are characterized by infinite metrics m ⁇ ⁇ and null abilities.
  • lk express the demand for the capacities (C IJk T
  • k is infinite, which means that, despite the existence of a physical link between these nodes, the virtual topology of rank k has not assigned a link between these virtual routers.
  • k and D Jvk express the metrics of the rank k network paths between 8v and 8n nodes.
  • the virtual node 8y is not an access point to the virtual network.
  • the capacities are set to the limit values: for example for D vlk , the bandwidth capacity is at zero and the transit delay on the link is infinite, indicating that there has been no request for resources between these two points. It is the same for D v ⁇ k and
  • these steps 10 and 12 correspond to the initialization of the graph and topology data for the management of the virtual networks. Subsequently, these steps result from changes in the physical configuration (failure, addition of a node %) or changes to service requests.
  • the method then includes a test 14 to evaluate whether the resource or request data has changed.
  • a test 14 to evaluate whether the resource or request data has changed.
  • matrices and vectors being initially blank, the presence of data constitutes a change.
  • the method goes to a management step 40 described later.
  • the current data defining the topology of virtual networks and on which the management is based do not need to be modified.
  • the process continues with a broadcast 16 of the modified information.
  • This broadcast 16 is implemented at the level of the physical network 2, by a routing protocol of IGP type.
  • the data is broadcast by each physical node 6, to all the other physical nodes 6 of the network.
  • the data transmitted concern in particular the descriptive data of the physical configuration and in particular:
  • the data related to the topology of the virtual networks are also transmitted during the broadcast 16. These data are defined in the following two ways.
  • the resource request When creating a virtual network automatically, the resource request only applies to the virtual network access nodes.
  • This request is expressed in the format defined for the vector D l
  • the request for creation of a virtual network is described in the same format D 1 , and expresses in the same way resource requests.
  • the request further includes a description of the topology of the virtual network. This topology is expressed by the "metric" coordinate of the vectors which describes the structure of the considered network.
  • metric of the vectors which describes the structure of the considered network.
  • the broadcast 16 of the data by a node of the physical network corresponds, from the point of view of the nodes of the physical network which receive these data, to a step determining resources or requests so that each node has the same matrices and vectors defining resources and requests.
  • the method includes updating the matrices 18 to integrate the modified data.
  • the transmitted data must be reformatted before being integrated in the matrices.
  • the data is transmitted in a format corresponding to the format of the matrices.
  • the broadcast 16 and update 18 steps may be performed simultaneously or in another order than the order described.
  • the method then comprises a step 20 for determining the topology of the virtual networks. This step is performed by each physical node and for each virtual network. According to the embodiments, the set of topologies is determined simultaneously by performing step 20 in parallel for each virtual network or in sequence according to an arbitrary order or fixed by operating constraints.
  • Each node of the physical network uses the previously exchanged data for the determination calculation of the topologies of the virtual networks.
  • This determination begins with the search for a topology and a set of resource reservations compatible with both the resources available on the physical level and with the service requests.
  • VX (Point) Its use in the form VX describes the X component of a vector V.
  • the first calculation 22 consists in determining, for each link of the physical network 2, the metric associated with it in the virtual plane to be created from the matrix R. resources available on the links of the physical network and the vector P n of the resources available on the nodes of the physical network. If this metric is already defined in the matrix D k , it is the predefined value which must be taken into account.
  • a transfer function ⁇ k of R ⁇ IR + is associated with each virtual network.
  • the result of applying this function to the graph data is a metric expressed according to the IGP protocol for each link of the physical network.
  • the transfer function is further adapted to the nature of the requested service and calculates the metric to be associated with the virtual links from the characteristics of the physical links, and possible statistical or commercial rules. This calculation will make it possible to determine the shortest paths in the physical network in the sense of the metric of the virtual network to be created.
  • Metrics allow the choice of a virtual network topology that corresponds to the requested criteria. Metrics will be provided by default to virtual routers when they are created.
  • the determination calculation of the topology of a network is then carried out according to the following algorithm:
  • n shortest paths which makes it possible to determine the n shortest paths between two points
  • union 26 of these shorter paths so as to create a topology for the virtual network that is sufficiently meshed and resilient; by union we mean a union in the mathematical sense or superposition;
  • a new matrix is defined for the processing and the storage of the resources allocated to the virtual network of rank k created: the matrix R k of vectors R IJk whose structure is identical to that of the vectors R 1 , of the matrix R.
  • the vector R (Jk describes the resources required and allocated for the virtual network of rank k on the link 4 k of the physical network.
  • the calculation of the link load can be performed as described below.
  • the topology determination process includes checking the availability of the resources. This control is performed for each virtual network at several levels: at the level of the nodes of the virtual network, verifying that for any node 8 n of the network and for any criterion X defining the processing capacity on the node the difference is positive or zero: P n . x - ⁇ R nk .x>0;
  • the algorithm checks that the transit delay on any path e connecting two 8 U and 8 V access nodes virtual network k respects the end-to-end delay request: ⁇ / ee E ux , Y ⁇ R ⁇ T ⁇ D uvk T;
  • the method performs a test 32 on the result of the control. If all the resources requested are available, the topology of the corresponding network is valid and the test is followed by an update 34 of the matrices defining the virtual networks and in particular:
  • step 20 is implemented for each virtual network.
  • a topology is determined for each virtual network.
  • the method then comprises a test 36 to determine if one or more virtual routers belonging to these new topologies of the virtual networks must be created on the physical node. In the case where this test is positive, the method creates these virtual routers during a step 38. Each node of the physical network through which a path of the new topology determined for the virtual network of rank k must have a virtual router
  • the creation 38 begins with the creation of a virtual machine and its operating system, such as, for example, Xen and Linux, or a process for supporting virtual processing management media known as "equipment manufacturers”.
  • the virtual router itself will be created in this environment. Provisioning involves a set of operations that depend on how the corresponding virtual network is administered. In one embodiment, it is an automatic creation based on a specific protocol. As a variant, it is a creation administered by the client on the basis of the virtual machine provided to it.
  • the process of determining the virtual network topology ensures that the requested resources are available on the paths determined by the creation algorithm.
  • each virtual router activates its own routing protocol which distributes its data to the other routers of the virtual network 4 on which it is located and is naturally integrated in the topology of the virtual network. Indeed, on each node of the physical network, each virtual router has performed the same calculations with the same data and therefore knows the location of other routers. Consequently, the virtual network does not require any particular signaling of implementation on the part of the physical network,
  • the determination of the topology is performed automatically and autonomously by each node of the physical network without requiring transmission of the descriptive parameters of the topologies of the virtual networks.
  • the method then comprises a step 40 for managing the virtual networks.
  • the management 40 is performed after the determination of the topology of the virtual networks.
  • the method goes directly to this step.
  • the method optionally includes an emission 42 of an error message and then the management step 40.
  • the method also goes directly to the management step 40 if the test 36 indicates that it is not necessary to create a new router.
  • the management 40 manages the modifications of the physical network or the virtual networks, or events, before repeating all the steps 10 to
  • the descriptive information of the new configuration is determined by a router or an administration platform and transmitted to all the nodes of the physical network using the physical level exchange protocol similar to that of a conventional IGP (ISIS, OSPF p eg) -
  • the other routers receive the new configuration and perform the topology determination based on this configuration.
  • the management 40 also includes an automatic recovery of a failure 44.
  • This recovery on link failure or physical node has two aspects made independent.
  • Recovery involves first transmitting fault information at the physical level and at the virtual network level.
  • each IGP of an assigned virtual network converts the topology of the corresponding virtual network based on its resilience to ensure the transport of the data despite the failure. This is totally transparent for the physical network that is physically converging.
  • resource and request parameters are updated and the process is reiterated on each physical node and for each of the virtual networks affected by the failure.
  • the process resumes with the new parameters of resources and demand integrating the consequences of the breakdown.
  • the modified matrix R is deduced from the new topology determined by I 1 IGP of physical level by concealing the links affected by the failure.
  • the matrices D k are determined from the existing matrices D k by concealing these same links.
  • the data attached to the possibly incriminated nodes are hidden from the vectors P and P n .
  • the virtual topologies are recalculated on these new data by keeping the metrics determined in the matrices D k on the unassigned virtual links.
  • the management of a failure is thus reduced to the creation of a virtual network whose topology is partially predetermined. Links that can not be used by the new topology will not be taken into account.
  • the taking into account of the metrics, and therefore the links, already determined in the matrix D k prevents a complete overhaul of the virtual networks impacted by the failure since the management process recovers the links that maintain the connectivity of the networks. .
  • the calculation of new networks only intervenes in addition to deteriorated networks in order to restore resilience and the requested capacities.
  • the reserved resources that are attached to the links in the matrices R k and D k and the resource vectors P n are retained until the fault is repaired, that is to say that the machine restarts or that the machine restarts. the link is restored.
  • the hidden elements will then be released and reintegrated into the recalculated topology.
  • the management 40 also includes a maintenance stop 46 of a node of the physical network.
  • stop 46 includes a declaration of an inoperative status for the node of the physical network before it is stopped.
  • the affected virtual routers continue to switch the packets they receive.
  • the IGP protocol broadcasts the information by causing a reconvergence of the physical network graph.
  • the management process is restarted with the new resource parameters. The method makes it possible to determine the new paths and triggers the creation of replacement virtual routers without the virtual networks being disturbed.
  • the physical machine is then stopped.
  • the virtual network routing protocols take into account the modification by converging on a network that has kept resources in accordance with the initial request.
  • the management step 40 includes an addition 48 of one or more access points to a virtual network.
  • the method resumes directly at the acquisition step 10 with a new resource request.
  • the application of the method automatically leads to a new topology taking into account these new access points.
  • the calculation or recalculation of a topology for a virtual network uses in priority the links declared in the matrix D k by their metrics. These links are determined a priori for imposed topologies, or during operation by the calculation process. If a predetermined link does not fit the constraints established for a given path, the management process determines an alternative path. Once the calculation is complete, an installation option allows or does not allow the management software to eliminate the unnecessary links of matrices D k and R k .
  • the method of the invention can be implemented by a physical node comprising computers, memories and conventional network management means including encoders, decoders, transmission units, IGP and others.
  • a node also comprises specific means suitable for implementing the method as described above.
  • such a node comprises a resource parameter determination unit defining a physical configuration of the physical network and a physical configuration of the physical router, a request parameter determination unit defining service requests relating to the virtual networks as well as a comparator between the parameters of a current instant and the parameters of a previous instant, means for broadcasting new parameters to each of the routers of the physical network, means for updating the parameters of resources and requests as a function of modified settings, a computer adapted for determining topologies for virtual networks using the updated parameters.
  • such a node may include a resource availability control unit for a virtual network.
  • the invention can also be implemented by a computer program loaded into a memory and adapted for implementing the steps of the method described above when the program is executed by a computer.

Landscapes

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

Abstract

Ce procédé de détermination de topologie de réseaux virtuels comporte les étapes suivantes mises en oeuvre par un nœud physique, des nœuds physiques étant connectés par un réseau physique et étant destinés à supporter des nœuds virtuels de ces réseaux virtuels : une détermination (10) de paramètres de ressources définissant une configuration physique du réseau physique et une configuration physique propre du nœud physique et une détermination (12) de paramètres de demandes définissant des demandes de services relatives aux réseaux virtuels. Le procédé comporte en outre, en cas de modification d'au moins un paramètre appartenant au groupe comportant les paramètres de ressources et les paramètres de demandes entre un instant courant et un instant précédent une diffusion (16) d'au moins les paramètres modifiés dans le réseau physique, une mise à jour (18) des paramètres de ressources et de demandes en fonction des paramètres modifiés et une détermination (20) de topologies pour les réseaux virtuels à l'aide des paramètres mis à jour.

Description

DETERMINATION ET GESTION DE RESEAUX VIRTUELS
La présente invention concerne la détermination et la gestion de réseaux virtuels sur des réseaux physiques. II existe aujourd'hui des techniques permettant de créer « des machines informatiques virtuelles ». Cela consiste à simuler à l'aide de logiciels, le fonctionnement d'une machine dans une machine réelle. Lorsque la machine est émulée, il est possible d'exécuter au même titre que dans une machine réelle un système opérationnel ("operating System") tel que les systèmes connus sous les dénominations commerciales Windows, Linux, ou Solaris. Une fois le système lancé, la machine virtuelle se comporte comme une machine à part entière et permet d'exécuter les logiciels supportés par le système.
L'intérêt principal de ces techniques de virtualisation consiste à juxtaposer plusieurs machines et systèmes virtuels sur une même machine physique de manière à faciliter les transferts de données, à mutualiser les ressources, à faciliter les sauvegardes, à simplifier l'administration et autres.
Les machines virtuelles voient la machine hôte comme une machine indépendante et sont pilotées par un gestionnaire de virtualisation depuis la machine hôte (Xen, Vmware, UML...). II existe différents modes de virtualisation adaptés aux différents usages, par exemple opérationnels: maquettes, simulation, processus opérationnels (serveurs, routeurs etc.).
Dans la même logique, il apparaît possible de virtualiser les réseaux. Ainsi un même réseau physique, tel que le réseau référencé 2 sur la figure 1 , peut servir de support à plusieurs réseaux virtuels 4i ...4K.
Ces réseaux virtuels 4 réalisent l'interconnexion entre des sites qui, soit fournissent des services, soit sont utilisateurs de ces services. Les sites sont connectés via des points d'accès de service ou points d'accès clients sur des nœuds du réseau physique. Les sites pouvant eux-mêmes être des sous parties d'un réseau de télécommunications qui englobe les nœuds physiques supports de routeurs virtuels.
Une architecture de réseaux virtuels comprend une superposition de topologies logiques différentes établies entre des routeurs virtuels, ces topologies virtuelles étant supportées par l'architecture du réseau physique 2. Chacun des réseaux virtuels, en fonction des services qu'il doit supporter, devra répondre à des contraintes particulières en matière de qualité de service, de temps de transit, de disponibilité etc. Une telle structure permet d'affecter un service différencié à chacun des réseaux superposés. En virtualisant les réseaux, il devient possible de faire une administration centralisée pour tous les réseaux virtuels depuis une plateforme physique de support, de partager des ressources, afin de gagner de l'espace et de réduire la consommation énergétique (machines, baies, climatisations etc.), de faire évoluer les réseaux virtuels en installant de nouvelles versions de systèmes opérationnels sans perturber le fonctionnement du routeur.
En outre, la séparation des machines virtuelles facilite la différentiation des divers services supportés par une machine physique (QOS, réservation de Bande passante, sécurité ...).
Toutefois, dans une telle topologie, les mécanismes de gestion des nœuds du réseau physique doivent permettre de concilier la connexité entre des points de connexion des réseaux virtuels, une certaine robustesse de la topologie virtuelle (résilience sur des cas de pannes de nœuds ou de liens physiques) ainsi que l'optimisation du partage des ressources du réseau physique.
La gestion et l'administration de ces réseaux virtuels sont donc particulièrement complexes par rapport aux réseaux physiques classiques, notamment en cas de panne. Une gestion manuelle systématique serait particulièrement contraignante et coûteuse et nécessiterait des interventions humaines sur un nombre élevé de nœuds du réseau physique pour permettre de retrouver la cohérence des réseaux virtuels. Dans certains environnements, il est utilisé une gestion centralisée des réseaux virtuels. Ceci pose des problèmes de sécurité et entraîne l'émission simultanée de commandes de modifications à apporter à plusieurs nœuds physiques en cas d'évolution du réseau.
Il est également possible d'utiliser dans les réseaux physiques une gestion décentralisée ou répartie, dans laquelle chaque nœud physique du réseau est capable de prendre une décision autonome concernant la mise en œuvre d'une opération le concernant.
Cependant, il n'existe pas aujourd'hui de solution qui permet à chaque nœud de gérer des réseaux virtuels de manière autonome et décentralisée. La présente invention vise à améliorer cette situation en fournissant un procédé de détermination de la topologie de réseaux virtuels ainsi qu'un programme, un dispositif et un réseau correspondant.
Ainsi dans un mode de réalisation l'invention concerne un procédé de détermination de topologies de réseaux virtuels, des nœuds physiques étant connectés par un réseau physique et étant destinés à supporter des nœuds virtuels desdits réseaux virtuels. Le procédé comporte les étapes suivantes mises en œuvre par un des nœuds physiques : une détermination de paramètres de ressources définissant une configuration physique du réseau et une configuration physique propre du noeud physique et une détermination de paramètres de demandes définissant des demandes de services relatives aux réseaux virtuels et, en cas de modifications d'au moins un paramètre appartenant au groupe comportant les paramètres de ressources et les paramètres de demandes entre un instant courant et un instant précédent, une diffusion d'au moins les paramètres modifiés dans le réseau physique, une mise à jour des paramètres de ressources et de demandes en fonction des paramètres modifiés et une détermination de topologies pour les réseaux virtuels à l'aide des paramètres mis à jour.
Ainsi, par la diffusion des paramètres modifiés, chaque nœud du réseau physique dispose des mêmes paramètres et effectue les mêmes calculs pour déterminer les topologies de réseaux virtuels. En conséquence, le procédé peut être automatisé et mis en œuvre par chaque nœud du réseau physique de manière autonome. Ceci permet d'améliorer la situation en permettant une gestion décentralisée et autonome des réseaux virtuels supportés par un même réseau physique. Dans un mode de réalisation particulier, ladite détermination de paramètres de ressources comprend au moins une étape sélectionnée dans le groupe comprenant une prise en compte d'informations prédéterminées de configuration, une réception d'informations provenant d'autres nœuds du réseau physique et une acquisition de ressources locales et distantes. Dans un autre mode de réalisation particulier, ladite détermination de paramètres de demandes comprend au moins une étape sélectionnée dans le groupe comprenant une prise en compte d'informations prédéterminées de configuration, une réception d'informations provenant d'autres nœuds physiques et une prise en compte de contraintes de qualité de service. Ainsi, les nœuds peuvent déterminer les ressources et les demandes à partir de paramètres prédéterminés ou de paramètres transmis par d'autres nœuds ou encore acquis par interrogation. Un nœud obtient ainsi les paramètres modifiés par les autres nœuds et la détermination des topologies est coordonnée entre les différents nœuds du réseau physique.
Dans un mode de réalisation particulier, ladite étape de détermination de topologies pour les réseaux virtuels comprend, pour chaque réseau virtuel, un contrôle de la disponibilité des ressources.
Ainsi, le procédé de détermination de la topologie des réseaux virtuels vérifie que les demandes de services et paramètres de ressources fixés, notamment pour le maintien de la qualité de service, sont respectés.
Avantageusement, ladite étape de détermination de topologies pour les réseaux virtuels comprend, pour chaque réseau virtuel, une détermination de métriques pour chaque lien virtuel entre les nœuds du réseau virtuel, une détermination des chemins les plus courts entre les nœuds du réseau virtuel, une union des chemins les plus courts pour créer une topologie du réseau virtuel, et une détermination des charges des liens entre les nœuds du réseau virtuel.
Ce mode de réalisation particulier constitue une alternative technique pour la détermination des topologies. Dans une variante, le procédé comprend en outre, en fonction des topologies des réseaux virtuels déterminées, une création d'au moins un routeur virtuel sur au moins un nœud physique. Le procédé comprend ainsi une phase active d'adaptation automatique du réseau physique à la topologie des réseaux virtuels déterminée.
Avantageusement, lesdites étapes de mise à jour des paramètres et de détermination des topologies sont répétées à chaque modification des paramètres de demandes ou de ressources. Ainsi, le procédé permet l'adaptation automatique des réseaux virtuels dès qu'une modification est détectée.
Avantageusement, le procédé comprend en outre une gestion des réseaux virtuels après la détermination de la topologie. Dans un mode de réalisation particulier, la gestion des réseaux virtuels comprend, en cas de panne d'un nœud du réseau physique, une diffusion d'une information au niveau du réseau physique, une convergence du graphe du réseau physique et des topologies des réseaux virtuels affectés par la panne, une mise à jour des paramètres de ressources et de demandes en conservant les paramètres définissant les liens non affectés par la panne et une réitération du procédé pour la détermination des topologies.
Dans un autre mode de réalisation particulier, la gestion des réseaux virtuels comprend, en cas d'arrêt d'un routeur physique, une diffusion d'une information au niveau du réseau physique, une convergence du graphe du réseau physique et des topologies des réseaux virtuels affectés par la panne, une mise à jour des paramètres de ressources et de demandes et après l'arrêt du routeur physique, une réitération du procédé pour la détermination des topologies des réseaux virtuels.
Dans encore une variante la gestion des réseaux virtuels comprend, en cas d'ajout d'un ou de plusieurs points d'accès à un réseau virtuel, une mise à jour des paramètres de demandes et une réitération du procédé pour la détermination des topologies des réseaux virtuels.
L'invention concerne également un programme d'ordinateur comportant des instructions de code pour la mise en oeuvre d'un procédé tel que défini précédemment lorsque ledit programme est exécuté par un calculateur d'ordinateur.
En outre, l'invention concerne un nœud du réseau physique appartenant à un réseau physique et étant adapté pour supporter des nœuds virtuels de réseaux virtuels comportant une unité de détermination de paramètres de ressources définissant une configuration physique du réseau physique et une configuration physique propre du nœud physique, une unité de détermination de paramètres de demandes définissant des demandes de services relatives aux réseaux virtuels, un comparateur entre les paramètres de demandes et de ressources d'un instant courant et les paramètres d'un instant précédent, des moyens de diffusion de paramètres de ressources et de demandes dans le réseau physique, des moyens de mise à jour des paramètres de ressources et de demandes en fonction des paramètres modifiés et un calculateur adapté pour la détermination de topologies pour les réseaux virtuels à l'aide des paramètres mis à jour.
L'invention concerne également un réseau physique de télécommunications comportant une pluralité de nœuds physiques connectés entre eux et adaptés pour supporter des nœuds virtuels de réseaux virtuels, caractérisé en ce que au moins deux desdits nœuds physiques sont des noeuds tels que mentionnés précédemment. D'autres particularités et avantages de la présente invention apparaîtront dans la description faite ci-après, à titre non limitatif, et en référence aux dessins annexés dans lesquels : - la figure 1, dont il a déjà été fait mention décrit l'architecture d'un réseau physique supportant plusieurs réseaux virtuels ;
- la figure 2 est un organigramme du procédé de détermination de topologies de réseaux virtuels et de gestion de ces topologies selon un mode de réalisation de l'invention ;
- la figure 3 représente des matrices utilisées dans un mode de réalisation du procédé de l'invention.
Un procédé selon un mode de réalisation de l'invention va maintenant être décrit en référence aux figures 1 à 3 dans une configuration comprenant K réseaux virtuels sur N nœuds de réseaux. Cette configuration, représentée en référence à la figure 1 , comporte N noeuds réels, ou nœuds de réseau physiques, notés O1 à 6N, reliés par le réseau physique 2 et supportant les K réseaux virtuels 4, à 4«. Dans les
N noeuds réels, on trouve des routeurs virtuels notés 8,,. De manière générale, on appelle graphe de réseau la description du réseau physique 2 et topologie la structure de chacun des réseaux virtuels 4.
Le procédé de détermination de topologie de réseaux virtuels permet une détermination de la topologie et la mise en œuvre ultérieure des réseaux virtuels.
Ce procédé débute par une acquisition 10, par chaque nœud du réseau physique 6, de données définissant la configuration physique du graphe de réseau et de celle du nœud physique.
Ceci peut être réalisé à l'aide de fichiers de configuration prédéterminés et/ou par analyse des ressources locales et distantes à partir d'informations reçues des autres nœuds du réseau physique.
La transmission de ces informations est mise en œuvre au niveau du réseau physique 2, par un protocole de routage de type IGP (Interior Gataway Protocol). Les données reçues sont issues de la diffusion depuis chaque nœud physique 6, des éléments concernant la description de la configuration physique et notamment :
- les adjacences actives entre les nœuds du réseau physique;
- les métriques et les préfixes IP associés à ces adjacences ; - les ressources disponibles sur les liens (bande passante, etc.) ;
- le délai de transit sur les liens physiques reliant les machines voisines ;
- les capacités de traitement processeur et le volume de mémoire du nœud physique. Ainsi, chaque nœud du réseau physique dispose d'informations descriptives de ses propres caractéristiques physiques, des caractéristiques physiques des autres nœuds du réseau 2 et des caractéristiques physiques des liens du graphe de réseau 2. De manière classique, par exemple en faisant référence au protocole de routage connu sous le nom de IGP (Interior Gateway Protocol), il est fait usage de matrices dites d'adjacence qui définissent le graphe du réseau 2 à l'aide de métriques représentant une « distance » entre les nœuds du réseau.
Dans les réseaux physiques classiques, la métrique est unique par adjacence. Toutefois la situation est plus complexe dans les réseaux virtuels. En effet, pour chaque nœud de chaque réseau virtuel, il convient de définir une matrice prenant en compte des métriques déterminées à partir de contraintes différentes, par exemple le délai de transit entre les nœuds du réseau virtuel, mais également les contraintes du service, les contraintes du réseau physique telles que la bande passante disponible et les contraintes de la machine physique.
A cet effet, il est défini une matrice d'adjacence étendue pour tenir compte des capacités physiques du réseau, des machines physiques et des contraintes relatives à la superposition des réseaux. Cette matrice d'adjacence étendue, ou matrice de ressources, de taille NxN est notée R en référence à la figure 3 et décrit les ressources physiques disponibles entre les nœuds du réseau physique reliés selon la topologie du réseau.
La matrice de ressources R est composée d'éléments R1, qui sont des vecteurs décrivant les ressources disponibles entre les nœuds 6, et 6j exprimées à partir des critères définis pour décrire les demandes de service des réseaux virtuels tels que bande passante, délai de transit, facteur de disponibilité, facteur de gigue etc.
Dans le mode de réalisation décrit, chaque vecteur R1, comporte une indication de type métrique, destinée à la prise en compte de la connectivité entre les nœuds et donc à la prise en compte de la topologie physique.
Ainsi, les éléments de la matrice R sont du type R1, = (m, C, T, .... G...),, (métrique, capacité du lien, délai de transit, etc.).
Par ailleurs, à chaque nœud physique 6 est associé un vecteur définissant les capacités matérielles de ce nœud (processeur, mémoire, etc.) Ce vecteur se représente, dans le mode de réalisation décrit, sous la forme Pn = (M,P,...)n (Mémoire disponible, capacité processeur, etc.), n e [1 ,N]. Le procédé comporte également une détermination 12 des demandes de service telles qu'une bande passante minimum, un délai maximum de bout en bout, un facteur de gigue maximum et d'autres paramètres entre les routeurs virtuels d'accès à un réseau virtuel pour un client donné. Dans le cas où le réseau virtuel doit avoir une topologie prédéterminée, les demandes comprennent, outre la description des demandes de services, des données liées à la topologie des réseaux virtuels. Ces données déterminent les métriques attachées aux liens du réseau virtuel et décrivent la topologie prédéterminée. II est également possible de recevoir des données qui ne décrivent que partiellement la topologie et ne fournissent des métriques que sur certains liens.
Une demande de création d'un réseau virtuel peut être reçue depuis plusieurs sources. Notamment, une telle demande peut être :
- issue d'une plateforme d'administration, connectée sur le réseau physique et qui émet des demandes à un format défini pour un protocole d'échange ;
- issue des points d'accès, à partir éventuellement d'un processus automatique de connexion à un réseau virtuel;
- issue d'un nœud quelconque du réseau physique à partir d'une interface de configuration de niveau physique. Pour tenir compte de ces demandes, il convient de définir une autre matrice permettant l'organisation des données reçues.
En considérant le réseau avec N noeuds et K réseaux virtuels, l'étape 12 permet la détermination d'une matrice de demandes, de taille NxNxK notée D en référence à la figure 3. Cette matrice D est composée de K matrices NxN notées Dk qui représentent les demandes de services entre les points d'accès aux réseaux virtuels.
Chaque matrice de demande Dκ associée au réseau virtuel de rang k e [1 , K] est de dimension NxN et a pour indice k dans la matrice de demande D: Dk ≈ (D1, }k.
Chaque matrice Dk décrit d'une part la demande de ressources nécessaires entre les points d'accès au réseau virtuel, et d'autre part des métriques m,, pour les liens attribués au niveau virtuel k entre les nœuds physiques N1 et N1.
Dans un mode de réalisation, la métrique m,, est issue d'un calcul par un algorithme d'attribution de métriques basé sur les caractéristiques du réseau physique et sur le type de service demandé. Dans une autre variante, la métrique est déterminée a priori. En particulier, dans le cas d'une demande de topologie ou d'ingénierie prédéterminée par un client.
Ainsi à l'issue des étapes 10 et 12, le procédé dispose des contenus, des vecteurs Pn des capacités matérielles de chaque nœud physique 6, de la matrice R des ressources du réseau physique et de la matrice D des demandes. Ces matrices R et D sont représentées en référence à la figure 3.
Sur cette figure, les éléments de matrice R,,, RVJ, R,v et leurs symétriques par rapport à la diagonale définissent les métriques du graphe du réseau 2 au niveau physique et les capacités disponibles des liens entre les nœuds 6,, 6,, et (v Les liens non connectés se caractérisent par une métrique infinie m ≈ ∞ et des capacités nulles.
Au niveau virtuel k, DIJk et D|lk expriment la demande des capacités (CIJk T|lk ...) entre les routeurs virtuels 8lk et 8lk qui sont des points d'accès au réseau virtuel 4k. La métrique, par exemple pour Dl|k, est infinie, ce qui signifie que, malgré l'existence d'un lien physique entre ces nœuds, la topologie virtuelle de rang k n'a pas attribué de lien entre ces routeurs virtuels.
DV|k et DJvk expriment les métriques des chemins du réseau de rang k entre les nœuds 8v et 8,. Le nœud virtuel 8y n'est pas un point d'accès au réseau virtuel. Les capacités sont mises aux valeurs limites: par exemple pour Dvlk, la capacité en bande passante est à zéro et le délai de transit sur le lien est infini, indiquant qu'il n'y a pas eu de demande de ressources entre ces deux points. Il en est de même pour Dvιk et
D,vk.
Lors de la première mise en œuvre du procédé, ces étapes 10 et 12 correspondent à l'initialisation des données de graphe et de topologie pour la gestion des réseaux virtuels. Ultérieurement, ces étapes résultent de modifications de la configuration physique (panne, addition d'un nœud...) ou de modifications des demandes de service.
Le procédé comporte ensuite un test 14 pour évaluer si les données relatives aux ressources ou aux demandes ont changé. Dans le cas d'une initialisation, les matrices et vecteurs étant vierges initialement, la présence de données constitue un changement.
Au cours du fonctionnement normal, en l'absence de changement, le procédé se rend à une étape de gestion 40 décrite ultérieurement. En effet, dans le cas où ni les ressources ni les demandes n'ont été modifiées, les données courantes définissant la topologie des réseaux virtuels et sur lesquelles est fondée la gestion ne nécessitent pas d'être modifiées.
Dans le cas où le nœud du réseau physique 6 détecte une modification dans l'une des matrices R ou D ou dans le vecteur P, le procédé continue avec une diffusion 16 des informations modifiées.
Cette diffusion 16 est mise en œuvre au niveau du réseau physique 2, par un protocole de routage de type IGP. Les données sont diffusées par chaque nœud physique 6, vers tous les autres nœuds physiques 6 du réseau.
Les données transmises concernent notamment les données descriptives de la configuration physique et notamment :
- les adjacences actives entre les nœuds du réseau physique;
- les métriques et les préfixes IP associés à ces adjacences ;
- les ressources disponibles (bande passante, Gigue maximum, etc..) ;
- les ressources disponibles (débit, Gigue, etc..) ; - le délai de transit sur les liens physiques reliant les machines voisines ;
- les capacités de traitement du processeur et le volume de la mémoire du nœud physique.
Parallèlement, les données liées à la topologie des réseaux virtuels sont également transmises au cours de la diffusion 16. Ces données sont définies des deux manières suivantes.
Lors de la création automatique d'un réseau virtuel, la demande de ressources ne concerne que les nœuds d'accès au réseau virtuel. Cette demande est exprimée dans le format défini pour le vecteur Dl|k. Elle est caractérisée par la donnée d'une métrique (de coordonnée m) à 0. Dans le cas où le réseau virtuel a une topologie prédéterminée, la demande de création d'un réseau virtuel est décrite dans le même format D1, et exprime de la même manière les demandes de ressources. La demande comporte en outre, une description de la topologie du réseau virtuel. Cette topologie s'exprime par la coordonnée "métrique" des vecteurs qui décrit la structure du réseau considéré. Bien entendu il est possible de composer ces deux modes en fixant des métriques sur certains liens seulement et en déterminant les autres métriques de manière automatique.
La diffusion 16 des données par un nœud du réseau physique correspond, du point de vue des nœuds du réseau physique qui reçoivent ces données, à une étape de détermination des ressources ou demandes de sorte que chaque noeud dispose des mêmes matrices et vecteurs définissant les ressources et les demandes.
A l'issue de la diffusion de données, le procédé comprend une mise à jour 18 des matrices pour intégrer les données modifiées. Notamment dans certains modes de réalisation, les données transmises doivent être reformatées avant d'être intégrées dans les matrices. Dans d'autres modes de réalisation, les données sont transmises dans un format correspondant au format des matrices.
Les étapes de diffusion 16 et de mise à jour 18 peuvent être réalisées simultanément ou dans un autre ordre que l'ordre décrit. Le procédé comporte ensuite une étape 20 de détermination de la topologie des réseaux virtuels. Cette étape est réalisée par chaque nœud physique et pour chaque réseau virtuel. Selon les modes de réalisation, l'ensemble des topologies est déterminé simultanément en réalisant l'étape 20 en parallèle pour chaque réseau virtuel ou bien en séquence selon un ordre arbitraire ou fixé par des contraintes d'exploitation.
Chaque nœud du réseau physique utilise pour le calcul de détermination des topologies des réseaux virtuels les données échangées précédemment.
Cette détermination 20 débute par la recherche d'une topologie et par un ensemble de réservations de ressources compatibles à la fois avec les ressources disponibles sur le niveau physique et avec les demandes de service.
Plusieurs méthodes de détermination sont envisageables, plus ou moins complexes, alliant des éléments de recherche opérationnelle et des heuristiques propres à l'architecture des réseaux supports. Ces calculs dépendent à la fois de contraintes de garantie de service ou de QOS mais aussi d'aspects statistiques ou commerciaux et concernent l'offre de service.
Dans les grandes lignes, un exemple de réalisation des opérations de calcul de détermination de la topologie est décrit ci-après.
Dans les formules exposées ci-dessous, on définit un opérateur « . » (point). Son usage sous la forme V.X décrit la composante X d'un vecteur V. Le premier calcul 22 consiste à déterminer, pour chaque lien du réseau physique 2, la métrique qui lui est associée dans le plan virtuel à créer à partir de la matrice R des ressources disponibles sur les liens du réseau physique et du vecteur Pn des ressources disponibles sur les nœuds du réseau physique. Si cette métrique est déjà définie dans la matrice Dk, c'est la valeur prédéfinie qui doit être prise en compte.
Pour cela, une fonction de transfert Φk de R → IR+ est associée a chaque réseau virtuel. Le résultat de l'application de cette fonction aux données de graphe est une métrique exprimée selon le protocole de type IGP pour chaque lien du réseau physique. La fonction de transfert est en outre adaptée à la nature du service demandé et calcule la métrique à associer aux liens virtuels à partir des caractéristiques des liens physiques, et d'éventuelles règles statistiques ou commerciales. Ce calcul va permettre de déterminer les plus courts chemins dans le réseau physique au sens de la métrique du réseau virtuel qui doit être créé.
Une réalisation simple de cette fonction pourrait être basée par exemple sur les temps de transit ou la bande passante des liens physiques.
L'utilisation de ces métriques permet le choix d'une topologie de réseau virtuel qui correspond aux critères demandés. Les métriques seront fournies par défaut aux routeurs virtuels lors de leur création.
Dans l'exemple décrit, le calcul de détermination de la topologie d'un réseau est ensuite réalisé selon l'algorithme suivant :
- calcul 24 d'un ensemble de plus courts chemins relatifs aux métriques calculées pour le réseau virtuel entre chaque couple (NU,NV) de points d'accès au réseau virtuel ; dans le mode de réalisation décrit, il est fait usage de l'algorithme dit de "n shortest paths" qui permet de déterminer les n plus courts chemins entre deux points ;
- union 26 de ces plus courts chemins de manière à créer une topologie pour le réseau virtuel qui soit suffisamment maillée et résiliente ; par union on entend une union au sens mathématique ou superposition ;
- détermination 28 de la charge des liens à partir des demandes de ressources additives telles que la bande passante par exemple.
On notera que des métriques différentes peuvent être utilisées pour les différents réseaux virtuels de sorte que les chemins les plus courts peuvent varier d'un réseau virtuel à l'autre.
A ce stade du calcul, une nouvelle matrice est définie pour le traitement et la mémorisation des ressources allouées au réseau virtuel de rang k créé: la matrice Rk de vecteurs RIJk dont la structure est identique à celle des vecteurs R1, de la matrice R. Le vecteur R(Jk décrit les ressources nécessaires et allouées pour le réseau virtuel de rang k sur le lien 4k du réseau physique.
De plus, pour chaque nœud 8πk de la topologie d'un réseau virtuel de rang k, on définit un vecteur Pnk = (Mi, Pi )k dont les coordonnées sont les paramètres de ressources de traitement nécessaires et allouées sur le nœud.
Le calcul de la charge des liens peut être réalisé de la manière décrite ci- dessous.
En notant Sk l'ensemble des points d'accès de service au réseau virtuel 4k, on considère les ensembles Euv de chemins du graphe du réseau physique 2, calculés et retenus lors de l'étape précédente, qui relient les couples de nœuds (NU,NV) e SkxSk. Un chemin euv n e Euv, n e [1 , Card(Euv)] s'exprime sous la forme d'une suite ordonnée, finie de nœuds physiques euv = (N,)uv. En notant CM+1 la capacité à réserver pour le couple (NU,NV) sur le lien (N11N1+1) on a CM+1 = Duvk.C.
Cela signifie que quelque soit le lien appartenant aux chemins qui relient les nœuds d'accès Nu et Nv, la capacité demandée au rang k entre ces nœuds est réservée sur ce lien même si plusieurs chemins passent par ce lien. Ceci s'exprime selon l'équation suivante :
Dans une variante, l'ensemble des couples (u,v) de SkxSk est défini selon l'équation suivante : γ≠ = {(« , v) e Sk x Sk }/ 3e e E1n I Rt] e e .
En conséquence, au moins un chemin de Puv passe par le lien R11. La capacité C1Jk à réserver des ressources sur ce lien s'obtient en sommant les demandes de capacité entre couples de nœuds d'accès (NU,NV). En considérant le graphe virtuel de rang k: Gk - [JEU V
On a: VR≠ e Gi ,R≠.C = C≠ = ∑Dua.C.
A l'issue du calcul de la charge des liens, le processus de détermination de la topologie comporte un contrôle 30 de la disponibilité des ressources. Ce contrôle est réalisé pour chaque réseau virtuel à plusieurs niveaux : - au niveau des nœuds du réseau virtuel, en vérifiant que pour tout nœud 8n du réseau et pour tout critère X définissant la capacité de traitement sur le nœud la différence est positive ou nulle: Pn. x -∑Rnk.x > 0 ;
- au niveau des liens, en vérifiant pour tout couple 8,, 8, de nœuds du réseau virtuel reliés par une adjacence, la capacité X résiduelle sur le lien physique des ressources dont les consommations s'additionnent au fil des ajouts de réseaux virtuels (la bande passante par exemple) est positive ou nulle: R .X -Y R ..X >0 ;
- au niveau du chemin, en supposant que le délai de transit sur un lien non surchargé ne dépend pas de sa charge, l'algorithme vérifie que le délai de transit sur tout chemin e reliant deux nœuds d'accès 8U et 8v du réseau virtuel k respecte la demande de délai de bout en bout: \/e e Eux , Y^ R≠ T ≤ Duvk T ;
"' «„«'
- au niveau général, en vérifiant, que pour tous les critères chiffrés spécifiés pour le chemin, tel, par exemple, que la gigue maximale permise, le réseau physique offre la ressource demandée. Bien entendu d'autres méthodes ou heuristiques peuvent être exploitées pour la détermination des topologies des réseaux virtuels.
Une fois le calcul terminé, le procédé exécute un test 32 sur le résultat du contrôle. Si toutes les ressources demandées sont disponibles, la topologie du réseau correspondant est valide et le test est suivi d'une mise à jour 34 des matrices définissant les réseaux virtuels et notamment :
- des ressources allouées aux différents liens physiques: dans les vecteurs R1Jk de la matrice de ressource Rk ;
- des ressources processeur allouées pour chaque nœud dans le vecteur Pnk ;
- des métriques dans les matrices Dk et Rk Comme indiqué précédemment, l'étape 20 est mise en œuvre pour chaque réseau virtuel. Ainsi à l'issue de ces étapes, une topologie est déterminée pour chaque réseau virtuel.
Le procédé comporte ensuite un test 36 pour déterminer si un ou plusieurs routeurs virtuels appartenant à ces nouvelles topologies des réseaux virtuels doivent être créés sur le nœud physique. Dans le cas où ce test est positif, le procédé crée ces routeurs virtuels lors d'une étape 38. Chaque nœud du réseau physique par lequel passe un chemin de la nouvelle topologie déterminée pour le réseau virtuel de rang k doit comporter un routeur virtuel
La création 38 débute par la création d'une machine virtuelle et de son système d'exploitation, tel que par exemple, Xen et Linux, ou d'un processus de prise en charge des supports de gestion des traitements virtuels dits « équipementiers ».
Le routeur virtuel proprement dit sera créé dans cet environnement. La mise en service comporte un ensemble d'opérations qui dépendent de la manière dont le réseau virtuel correspondant est administré. Dans un mode de réalisation il s'agit d'une création automatique basée sur un protocole déterminé. En variante, il s'agit d'une création administrée par le client sur la base de la machine virtuelle qui lui est fournie.
Dans tous les cas, le processus de détermination de la topologie du réseau virtuel garantit que les ressources demandées sont disponibles sur les chemins déterminés par l'algorithme de création.
Avantageusement, une fois créé, chaque routeur virtuel active son propre protocole de routage qui diffuse ses données aux autres routeurs du réseau virtuel 4 sur lequel il se trouve et est naturellement intégré à la topologie du réseau virtuel. En effet, sur chaque nœud du réseau physique, chaque routeur virtuel a réalisé les mêmes calculs avec les mêmes données et connaît donc l'emplacement des autres routeurs. En conséquence, le réseau virtuel ne nécessite aucune signalisation particulière de mise en œuvre de la part du réseau physique,
En conséquence, la détermination de la topologie est réalisée de manière automatique et autonome par chaque nœud du réseau physique sans nécessiter de transmission des paramètres descriptifs des topologies des réseaux virtuels.
Le procédé comporte ensuite une étape 40 de gestion des réseaux virtuels.
La gestion 40 est réalisée à l'issue de la détermination de la topologie des réseaux virtuels.
En particulier, dans le cas où le test 14 indique que rien n'a changé dans la topologie, le procédé se rend directement à cette étape. De même si le test 32 indique une erreur, le procédé comprend optionnellement une émission 42 d'un message d'erreur puis l'étape 40 de gestion. Le procédé se rend également directement à l'étape 40 de gestion si le test 36 indique qu'il n'est pas nécessaire de créer un nouveau routeur. De manière générale, la gestion 40 gère les modifications du réseau physique ou des réseaux virtuels, ou événements, avant de réitérer l'ensemble des étapes 10 à
38 de détermination des topologies des réseaux virtuels. Les informations descriptives de la nouvelle configuration sont déterminées par un routeur ou une plateforme d'administration et transmises à tous les nœuds du réseau physique en utilisant le protocole d'échange de niveau physique similaire à celui d'un IGP classique (ISIS, OSPF p. ex.)- Les autres routeurs reçoivent la nouvelle configuration et exécutent la détermination de la topologie sur la base de cette configuration. Ces changements peuvent concerner par exemple: - une modification du support physique ;
- une panne sur un lien ou un nœud physique ;
- un arrêt d'une machine pour maintenance ;
- un ajout d'un point d'accès ;
Ces différents changements vont se traduire au travers de commandes spécifiques diffusées via le protocole d'échange. Ils sont pris en compte par le processus de gestion et entraînent la mise à jour des matrices R, D, du vecteur P et le recalcul, par chaque nœud de la configuration des réseaux virtuels.
Dans un cas particulier, la gestion 40 comporte également une récupération automatique d'une panne 44. Cette récupération sur panne de lien ou de nœud physique, comporte deux aspects rendus indépendants.
La récupération comporte tout d'abord la transmission d'une information de panne au niveau physique et au niveau des réseaux virtuels.
Au cours de l'étape 44, chaque IGP d'un réseau virtuel affecté assure une convergence de la topologie du réseau virtuel correspondant en s'appuyant sur sa résilience afin d'assurer le transport des données malgré la panne. Ceci est totalement transparent pour le réseau physique qui effectue sa propre convergence au niveau physique.
Puis, des paramètres de ressources et de demandes sont mis à jour et le procédé est réitéré sur chaque nœud physique et pour chacun des réseaux virtuels concernés par la panne. Le procédé reprend avec les nouveaux paramètres de ressources et de demande intégrant les conséquences de la panne.
Automatiquement, en réitérant le procédé décrit précédemment depuis l'étape 10, la matrice R modifiée est déduite de la nouvelle topologie déterminée par I1IGP de niveau physique en y occultant les liens concernés par la panne. De même, les matrices Dk sont déterminées à partir des matrices Dk existantes en y occultant ces mêmes liens. En outre, les données attachées aux nœuds éventuellement incriminés sont occultées des vecteurs P et Pn. Enfin, les topologies virtuelles sont recalculées sur ces nouvelles données en conservant les métriques déterminées dans les matrices Dk sur les liens virtuels non affectés.
La gestion d'une panne se ramène donc à la création d'un réseau virtuel dont la topologie est partiellement prédéterminée. Les liens non utilisables par la nouvelle topologie ne seront pas pris en compte. Dans ce mode de réalisation, la prise en compte des métriques, et donc des liens, déjà déterminés dans la matrice Dk empêche une refonte complète des réseaux virtuels impactés par la panne puisque le processus de gestion récupère les liens qui maintiennent la connexité des réseaux. Le calcul des nouveaux réseaux n'intervient qu'en complément des réseaux détériorés pour rétablir la résilience et les capacités demandées.
Dans ce processus, les ressources réservées qui sont attachées aux liens dans les matrices Rk et Dk et aux vecteurs de ressource Pn sont conservées en attendant que la panne soit réparée, c'est-à-dire que la machine redémarre ou que le lien soit rétabli . Les éléments occultés seront alors libérés et réintégrés dans la topologie recalculée.
Dans un autre cas particulier, la gestion 40 comporte également un arrêt pour maintenance 46 d'un nœud du réseau physique.
Le processus d'arrêt s'assimile au processus de récupération d'une panne de lien ou de nœud physique. Toutefois, contrairement à la panne, l'arrêt est prévisible. Dans le mode de réalisation décrit, l'arrêt 46 comprend une déclaration d'un statut inopérant pour le nœud du réseau physique avant que celui-ci ne soit arrêté. Pendant une phase de transition, les routeurs virtuels affectés continuent à commuter les paquets qu'ils reçoivent. Simultanément, le protocole de type IGP diffuse l'information en provoquant une reconvergence du graphe de réseau physique. Au niveau de la gestion des réseaux virtuels, une fois la machine physique déclarée comme inactive, le processus de gestion est recommencé avec les nouveaux paramètres de ressources. Le procédé permet de déterminer les nouveaux chemins et déclenche la création de routeurs virtuels de remplacement sans que les réseaux virtuels ne soient perturbés. La machine physique est alors arrêtée. Lors de l'arrêt de la machine physique, les protocoles de routage des réseaux virtuels prennent en compte la modification en convergeant sur un réseau qui a conservé des ressources conformes à la demande initiale.
Dans le cas de l'arrêt temporaire, comme dans le cas de la panne, certaines ressources peuvent rester réservées jusqu'au redémarrage.
Dans les cas de panne ou d'arrêt pour maintenance, les ressources qui ont été attribuées ainsi que les routeurs virtuels qui ont été créés pour rétablir les caractéristiques du réseau lors de l'arrêt, doivent être restitués.
Dans encore un autre cas particulier, l'étape de gestion 40 comprend un ajout 48 d'un ou plusieurs points d'accès à un réseau virtuel.
Le procédé reprend directement à l'étape 10 d'acquisition avec une nouvelle demande de ressources. L'application du procédé aboutit automatiquement à une nouvelle topologie prenant en compte ces nouveaux points d'accès.
Avantageusement, dans les processus décrits ci-dessous, le calcul ou recalcul d'une topologie pour un réseau virtuel utilise en priorité les liens déclarés dans la matrice Dk par leurs métriques. Ces liens sont déterminés a priori pour des topologies imposées, ou en cours de fonctionnement par le processus de calcul. Si un lien prédéterminé ne convient pas aux contraintes établies pour un chemin donné, le processus de gestion détermine un chemin alternatif. Une fois le calcul achevé, une option d'installation permet ou non au logiciel de gestion, d'éliminer les liens inutiles des matrices Dk et Rk.
Le procédé de l'invention peut être mis en œuvre par un nœud physique comportant des calculateurs, des mémoires et des moyens classiques de gestion de réseaux incluant des encodeurs, décodeurs, unités de transmission, IGP et autres. Un tel noeud comporte également des moyens spécifiques adaptés pour la mise en œuvre du procédé tel que décrit précédemment.
Notamment, un tel nœud comprend une unité de détermination de paramètres de ressources définissant une configuration physique du réseau physique et une configuration physique propre du routeur physique, une unité de détermination de paramètres de demandes définissant des demandes de services relatives aux réseaux virtuels ainsi qu'un comparateur entre les paramètres d'un instant courant et les paramètres d'un instant précédent, des moyens de diffusion de nouveaux paramètres vers chacun des routeurs du réseau physique, des moyens de mise à jour des paramètres de ressources et de demandes en fonction des paramètres modifiés, un calculateur adapté pour la détermination de topologies pour les réseaux virtuels à l'aide des paramètres mis à jour.
En outre, un tel nœud peut comprendre une unité de contrôle de la disponibilité des ressources pour un réseau virtuel.
L'invention peut également être mise en œuvre par un programme d'ordinateur chargé dans une mémoire et adapté pour la mise en œuvre des étapes du procédé décrit précédemment lorsque le programme est exécuté par un calculateur.

Claims

REVENDICATIONS
1. Procédé de détermination de topologies de réseaux virtuels (4), des nœuds physiques (6) étant connectés par un réseau physique (2) et étant destinés à supporter des nœuds virtuels desdits réseaux virtuels, ledit procédé comportant les étapes suivantes mises en œuvre par un des nœuds physiques : - une détermination (10) de paramètres de ressources (R) définissant une configuration physique du réseau physique et une configuration physique propre du nœud physique ; et une détermination (12) de paramètres de demandes (D) définissant des demandes de services relatives aux réseaux virtuels, le procédé comportant en outre, en cas de modification d'au moins un paramètre appartenant au groupe comportant les paramètres de ressources et les paramètres de demandes entre un instant courant et un instant précédent : une diffusion (16) d'au moins les paramètres modifiés dans le réseau physique ; - une mise à jour (18) des paramètres de ressources et de demandes en fonction des paramètres modifiés ; et
- une détermination (20) de topologies pour les réseaux virtuels à l'aide des paramètres mis à jour.
2. Procédé selon la revendication 1 , caractérisé en ce que ladite détermination de paramètres de ressources comprend au moins une étape sélectionnée dans le groupe comprenant :
- une prise en compte d'informations prédéterminées de configuration ; une réception d'informations provenant d'autres nœuds physiques ; et - une acquisition de ressources locales et distantes.
3. Procédé selon la revendication 1 , caractérisé en ce que ladite détermination de paramètres de demandes comprend au moins une étape sélectionnée dans le groupe comprenant : - une prise en compte d'informations prédéterminées de configuration ; une réception d'informations provenant d'autres nœuds physiques ; et une prise en compte de contraintes de qualité de service.
4. Procédé selon la revendication 1 , caractérisé en ce que ladite étape de détermination de topologies pour les réseaux virtuels comprend, pour chaque réseau virtuel, un contrôle (30) de la disponibilité des ressources.
5. Procédé selon la revendication 4, caractérisé en ce que ladite étape de détermination de topologies pour les réseaux virtuels comprend, pour chaque réseau virtuel : - une détermination (22) de métriques pour chaque lien virtuel entre les nœuds
(8) du réseau virtuel (4) ; une détermination (24) des chemins les plus courts entre les nœuds du réseau virtuel ;
- une union (26) des chemins les plus courts pour créer une topologie du réseau virtuel ; et une détermination (28) des charges des liens entre les nœuds du réseau virtuel.
6. Procédé selon la revendication 1 , caractérisé en ce que le procédé comprend en outre, en fonction des topologies des réseaux virtuels déterminées, une création (38) d'au moins un routeur virtuel sur au moins un nœud physique.
7. Procédé selon la revendication 1 , caractérisé en ce que lesdites étapes de mise à jour des paramètres et de détermination des topologies sont répétées à chaque modification des paramètres de demandes ou de ressources.
8. Procédé selon la revendication 1 , caractérisé en ce que le procédé comprend en outre une gestion (40) des réseaux virtuels
9. Procédé selon la revendication 8, caractérisé en ce que la gestion des réseaux virtuels comprend, en cas de panne d'un nœud du réseau physique : une diffusion (44) d'une information au niveau du réseau physique ; une convergence (44) du graphe du réseau physique et des topologies des réseaux virtuels affectés par la panne ; une mise à jour (44) des paramètres de ressources et de demandes en conservant les paramètres définissant les liens non affectés par la panne ; et une réitération du procédé pour la détermination des topologies.
10. Procédé selon la revendication 8, caractérisé en ce que la gestion des réseaux virtuels comprend, en cas d'arrêt pour maintenance d'un nœud physique : une diffusion (46) d'une information au niveau du réseau physique ;
- une convergence (46) du graphe du réseau physique et des topologies des réseaux virtuels affectés par la panne ; - une mise à jour (46) des paramètres de ressources et de demandes ; et
- après l'arrêt du nœud physique, une réitération du procédé pour la détermination des topologies des réseaux virtuels.
11. Procédé selon la revendication 8, caractérisé en ce que la gestion des réseaux virtuels comprend, en cas d'ajout d'un ou de plusieurs points d'accès à un réseau virtuel une mise à jour (48) des paramètres de demandes et une réitération du procédé pour la détermination des topologies des réseaux virtuels.
12. Programme d'ordinateur comportant des instructions de code pour la mise en œuvre des étapes d'un procédé selon la revendication 1 lorsque ledit programme est exécuté par un calculateur d'ordinateur.
13. Nœud physique (6) appartenant à un réseau physique (2) et étant adapté pour supporter des nœuds virtuels de réseaux virtuels (4) comportant : - une unité de détermination de paramètres de ressources (R) définissant une configuration physique du réseau physique et une configuration physique propre du nœud physique ; une unité de détermination de paramètres de demandes (D) définissant des demandes de services relatives aux réseaux virtuels ; - un comparateur entre les paramètres de demandes et de ressources d'un instant courant et les paramètres d'un instant précédent ; des moyens de diffusion de paramètres de ressources et de demandes dans le réseau physique ; des moyens de mise à jour des paramètres de ressources et de demandes en fonction des paramètres modifiés ; et un calculateur adapté pour la détermination de topologies pour les réseaux virtuels à l'aide des paramètres mis à jour.
14. Nœud selon la revendication précédente, caractérisé en ce que le nœud comprend en outre une unité de contrôle de la disponibilité des ressources pour un réseau virtuel.
15. Réseau physique (2) de télécommunications comportant une pluralité de nœuds physiques (6) connectés entre eux et adaptés pour supporter des nœuds virtuels de réseaux virtuels (4), caractérisé en ce qu'au moins deux desdits nœuds physiques sont des nœuds selon la revendication 13.
PCT/FR2009/051726 2008-09-29 2009-09-15 Determination et gestion de reseaux virtuels WO2010034920A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP09748387A EP2353256A1 (fr) 2008-09-29 2009-09-15 Determination et gestion de reseaux virtuels
US13/121,056 US20110173616A1 (en) 2008-09-29 2009-09-15 Determination and management of virtual networks

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0856527 2008-09-29
FR0856527 2008-09-29

Publications (1)

Publication Number Publication Date
WO2010034920A1 true WO2010034920A1 (fr) 2010-04-01

Family

ID=40474964

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2009/051726 WO2010034920A1 (fr) 2008-09-29 2009-09-15 Determination et gestion de reseaux virtuels

Country Status (3)

Country Link
US (1) US20110173616A1 (fr)
EP (1) EP2353256A1 (fr)
WO (1) WO2010034920A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015096421A1 (fr) * 2013-12-27 2015-07-02 中兴通讯股份有限公司 Procédé et système de détermination dynamique d'un réseau virtuel, et support de stockage
CN111353277A (zh) * 2020-02-28 2020-06-30 北京京东振世信息技术有限公司 节点编码方法和装置以及确定节点从属关系的方法

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8458159B2 (en) * 2010-05-05 2013-06-04 Microsoft Corporation Automatic role determination for search configuration
JP5718198B2 (ja) * 2011-09-15 2015-05-13 アラクサラネットワークス株式会社 ネットワーク管理システム、及び装置
US9195488B2 (en) * 2011-11-21 2015-11-24 International Business Machines Corporation Image deployment in a cloud environment
US9081787B2 (en) 2011-11-21 2015-07-14 International Business Machines Corporation Customizable file-type aware cache mechanism
US8943367B2 (en) * 2012-01-11 2015-01-27 Nec Laboratories America, Inc. Method for metric ranking in invariant networks of distributed systems
EP2804343B1 (fr) * 2013-05-16 2016-05-18 NTT DoCoMo, Inc. Procédé de mappage d'une demande de topologie de réseau sur un réseau physique, produit de programme informatique, système de communication mobile et plate-forme de configuration de réseau
JP5941444B2 (ja) * 2013-08-30 2016-06-29 日本電信電話株式会社 物理資源割当装置
US20160095032A1 (en) * 2014-09-30 2016-03-31 Alcatel-Lucent Usa Inc. Placement and use of wireless network functions in a virtualization environment
US11907770B2 (en) * 2019-09-19 2024-02-20 Huawei Cloud Computing Technologies Co., Ltd. Method and apparatus for vectorized resource scheduling in distributed computing systems using tensors
US11937165B1 (en) 2022-09-27 2024-03-19 Stackshare Technologies LLC Systems and methods of selectively routing a packet flow

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030179716A1 (en) * 2002-03-22 2003-09-25 Liu Kevin H. Virtual IP topology reconfiguration migration

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6836465B2 (en) * 2001-11-29 2004-12-28 Ipsum Networks, Inc. Method and system for path identification in packet networks
GB2418326B (en) * 2004-09-17 2007-04-11 Hewlett Packard Development Co Network vitrualization
US7760738B1 (en) * 2005-07-28 2010-07-20 Verizon Services Corp. Admission control for services
US20070140137A1 (en) * 2005-12-15 2007-06-21 Maher Ali System and method for diagnosis of misconfigurations in ethernet networks
US8199642B2 (en) * 2006-09-14 2012-06-12 Cisco Technology, Inc. Dynamically and efficiently forming hierarchical tunnels
US8055789B2 (en) * 2007-03-27 2011-11-08 Amazon Technologies, Inc. Configuring intercommunications between computing nodes
EP2135393B1 (fr) * 2007-04-13 2011-04-06 Telefonaktiebolaget LM Ericsson (publ) Construction d'un arbre recouvrant sur ethernet
US7756027B1 (en) * 2007-06-13 2010-07-13 Juniper Networks, Inc. Automatic configuration of virtual network switches
US8559334B2 (en) * 2008-03-28 2013-10-15 Telefonaktiebolaget L M Ericsson (Publ) End-to end inter-domain routing

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030179716A1 (en) * 2002-03-22 2003-09-25 Liu Kevin H. Virtual IP topology reconfiguration migration

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
GALAN F ET AL: "Use of virtualization tools in computer network laboratories", INFORMATION TECHNOLOGY BASED HIGHER EDUCATION AND TRAINING, 2004. ITHE T 2004. PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON ISANBUL, TURKEY 31 MAY - 2 JUNE 2004, PISCATAWAY, NJ, USA,IEEE, 31 May 2004 (2004-05-31), pages 211 - 216, XP010741683, ISBN: 978-0-7803-8596-2 *
TAKASHI MIYAMURA ET AL: "Enhancing Bandwidth on Demand Service Based on Virtual Network Topology Control", NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM WORKSHOPS, 2008. NOMS WORKSHOPS 2008. IEEE, IEEE, PISCATAWAY, NJ, USA, 7 April 2008 (2008-04-07), pages 201 - 206, XP031247449, ISBN: 978-1-4244-2067-4 *
YUE LI ET AL: "Toward Scalable Routing Experiments with Real-Time Network Simulation", PRINCIPLES OF ADVANCED AND DISTRIBUTED SIMULATION, 2008. PADS '08. 22ND WORKSHOP ON, IEEE, PISCATAWAY, NJ, USA, 3 June 2008 (2008-06-03), pages 23 - 30, XP031274053, ISBN: 978-0-7695-3159-5 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015096421A1 (fr) * 2013-12-27 2015-07-02 中兴通讯股份有限公司 Procédé et système de détermination dynamique d'un réseau virtuel, et support de stockage
CN111353277A (zh) * 2020-02-28 2020-06-30 北京京东振世信息技术有限公司 节点编码方法和装置以及确定节点从属关系的方法

Also Published As

Publication number Publication date
US20110173616A1 (en) 2011-07-14
EP2353256A1 (fr) 2011-08-10

Similar Documents

Publication Publication Date Title
WO2010034920A1 (fr) Determination et gestion de reseaux virtuels
US10347542B2 (en) Client-initiated leader election in distributed client-server systems
US10360012B2 (en) Dynamic selection of deployment configurations of software applications
US10601680B2 (en) Application resiliency using APIs
WO2009153498A1 (fr) Procede de generation de requetes de manipulation d'une base de donnees d'initialisation et d'administration d'une grappe de serveurs, support de donnees et grappe de serveurs correspondants
FR2948247A1 (fr) Procede et systeme pour la gestion performante et automatisee de reseaux virtuels.
EP2727319B1 (fr) Procédé d'affectation d'adresses logiques aux ports de connexion d'équipements d'une grappe de serveurs, programme d'ordinateur et grappe de serveurs correspondants
WO2011128595A1 (fr) Outil pour la gestion de ressources et d'infrastructures informatiques et de reseaux
EP3120496A1 (fr) Génération de configuration sur la base d'une estimation de disponibilité
EP3519958A1 (fr) Procédé d'audit d'une ressource virtualisée déployée dans un réseau informatique en nuage
CN110870275B (zh) 用于共享存储器文件传输的方法和装置
WO2019129987A1 (fr) Reseau informatique d'infrastructures de ressources de calcul et procede d'affectation de ces ressources a des applications client
US11663048B2 (en) On-premises to cloud workload migration through cyclic deployment and evaluation
US11303562B1 (en) Dynamic high-availability architecture
WO2009007620A2 (fr) Systeme de gestion automatique des reseaux sur une grille informatique
FR3067832A1 (fr) Fourniture de services inter-groupements
EP3563233A1 (fr) Reseau informatique d'infrastructures de ressources de calcul et procede d'affectation de ces ressources a des applications client
US11924305B2 (en) Edge node autonomy
Oh et al. A Survey on Microservices Use Cases for AI based Application on Hybrid Cloud
EP3520324B1 (fr) Procédé de contrôle de la répartition des dispositifs d'enregistrement déployés dans les infrastructures virtualisées de deux entités
WO2024194550A1 (fr) Procédé et dispositif de contrôle d'un réseau de communication maillé pour l'exécution de tâches relatives à des fonctions sans état
FR3103986A1 (fr) Procédé de répartition de ressources dans une infrastructure en réseau
FR3103073A1 (fr) Serveur multimedia destine a etre embarque a bord d'un aeronef, systeme electronique de divertissement comprenant un tel serveur, procede de configuration logicielle d'un tel serveur et programme d'ordinateur associe
WO2005008492A2 (fr) Systeme de gestion distribuee des ressources informatiques et des calculs
EP2469759A1 (fr) Procédé de gestion de la consommation électrique

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09748387

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 13121056

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2009748387

Country of ref document: EP