EP2454850A1 - Procede et systeme pour la gestion performante et automatisee de reseaux virtuels. - Google Patents

Procede et systeme pour la gestion performante et automatisee de reseaux virtuels.

Info

Publication number
EP2454850A1
EP2454850A1 EP10752027A EP10752027A EP2454850A1 EP 2454850 A1 EP2454850 A1 EP 2454850A1 EP 10752027 A EP10752027 A EP 10752027A EP 10752027 A EP10752027 A EP 10752027A EP 2454850 A1 EP2454850 A1 EP 2454850A1
Authority
EP
European Patent Office
Prior art keywords
node
virtual
physical
overloaded
network
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP10752027A
Other languages
German (de)
English (en)
Inventor
Guy Pujolle
Omar Cherkaoui
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Centre National de la Recherche Scientifique CNRS
Universite Pierre et Marie Curie
Original Assignee
Centre National de la Recherche Scientifique CNRS
Universite Pierre et Marie Curie
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 Centre National de la Recherche Scientifique CNRS, Universite Pierre et Marie Curie filed Critical Centre National de la Recherche Scientifique CNRS
Publication of EP2454850A1 publication Critical patent/EP2454850A1/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/35—Switches specially adapted for specific applications
    • 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/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • H04L41/0836—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability to enhance reliability, e.g. reduce downtime
    • 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/08—Configuration management of networks or network elements
    • H04L41/0876—Aspects of the degree of configuration automation
    • H04L41/0886—Fully automatic configuration
    • 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/58—Association of routers
    • H04L45/586—Association of routers of virtual routers
    • 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/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • H04L41/0897—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities by horizontal or vertical scaling of resources, or by migrating entities, e.g. virtual resources or entities
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0817—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/20—Arrangements for monitoring or testing data switching networks the monitoring system or the monitored elements being virtualised, abstracted or software-defined entities, e.g. SDN or NFV

Definitions

  • the present invention relates to a method of efficient and automated management of at least one virtual network. It also relates to a system implementing such a method.
  • a physical network is a network composed of several physical network devices also called physical nodes of the network.
  • a physical network equipment may be a router, a switch, an access point, a middlebox, a home gateway, an IP terminal, and so on.
  • each of the physical nodes of a physical network includes the equivalent of a more or less specialized embedded computer with a Network Operating System (NOS).
  • NOS Network Operating System
  • physical network devices can increasingly receive multiple network operating systems through virtualization. Virtualization allows each network operating system running on a physical network device to represent an instance of a virtual network equipment.
  • the inventors of the present invention have discovered that such a possibility of implantation of several virtual equipment on a single physical network equipment is accompanied by a need for a powerful and automated management of each of the virtual networks.
  • An object of the present invention is to overcome the aforementioned drawbacks.
  • Another object of the present invention is to provide a method and a system for the efficient and automated management of one or more virtual networks for monitoring and improving the operation of virtual networks.
  • an object of the present invention is to provide a method and a system for the efficient and automated management of one or more more flexible virtual networks.
  • the invention proposes to achieve the aforementioned aims by a method for the efficient and automated management of at least one virtual network composed of several virtual nodes implanted on physical nodes chosen from a set of physical nodes composing an infrastructure network, said method comprising the following steps for each virtual network:
  • charge data relating to a state of charge of at least one virtual node of said virtual network, determination of at least one overloaded virtual node of said virtual network according to said data, and of at least one predefined criteria
  • the method according to the invention makes it possible to monitor each virtual node of a virtual network by determining data relating to the state of charge of each virtual node.
  • one or more overloaded virtual nodes are identified and redefined so that these overloaded nodes benefit from more resources.
  • the virtual nodes identified as overloaded are no longer overloaded and the virtual network has improved performance.
  • the identification of an overload state of a virtual node is performed according to one or more predefined criteria. This or these criteria can be either common to one or more virtual nodes of the virtual network so it is individualized for each virtual node of the virtual network, as a function, for example, of the function of the virtual node, the type of node, etc. .
  • the method of the invention makes it possible to perform the performance management of virtual networks and to improve the performance of virtual networks in a completely automated manner that is simple and easy to implement.
  • the method according to the invention makes it possible to perform this management in a flexible manner and without loss of data.
  • the method of the present invention identifies the best possible virtual device locations of a virtual network to optimize the performance and utilization of physical network resources and to move virtual devices when a new, more optimal configuration is available. is determined.
  • the virtual equipment is moved without any interruption of traffic and without loss of packets.
  • the method according to the invention allows a strong redundancy during a malfunction and to obtain a virtual network little disturbed when one or more nodes malfunction.
  • the step of redefining the overloaded virtual node may comprise an allocation of additional resources at the physical node on which said overloaded virtual node is located, when said resources are available at the physical node.
  • the method according to the invention can comprise, before the redefinition step, a step of determining available resources on the physical node on which the overloaded virtual node is located.
  • the redefining step of the overloaded virtual node may advantageously comprise a transfer of the overloaded virtual node to another physical node forming part of said physical node infrastructure network and having additional resources available. Indeed, when the physical node on which is implanted the overloaded virtual node does not have any additional resources available, then redefining the overloaded node may include an implementation of the overloaded node on another physical node.
  • This other physical node is advantageously a physical node located in the vicinity of the physical node on which the overloaded virtual node is installed.
  • the method according to the invention may comprise a step of identifying at least one physical node with additional resources available.
  • the transfer of the overloaded node to another node may comprise a transfer of the virtual equipment constituting said overloaded node.
  • the virtual equipment acting as a virtual node is transported entirely to another physical node.
  • the transfer of the overloaded node to another node may comprise a cloning of said overloaded node on said other physical node, said cloning comprising the following steps:
  • the virtual equipment is not transported from one physical node to another physical node, only the configuration data of the virtual node is transmitted from the physical node on which the overloaded virtual node was installed to another node physical.
  • This configuration data is used at the level of the new physical node to configure a "blank" instance of the virtual equipment acting as a virtual node for the overloaded node.
  • the configuration data having a very small size, the transfer of a virtual node from a physical node to another physical node is achieved in a simple, flexible and fast manner.
  • the transfer of configuration data from one physical node to another can be achieved, for example, by using a signaling network connecting the physical nodes of the infrastructure network.
  • the charge data relating to a state of a virtual node may include data relating to resources allocated to said virtual node and / or to the activity of the virtual node.
  • the charge data relating to a state of a virtual node may include data relating to resources allocated to said virtual node and / or to the activity of the virtual node.
  • a network operating system NOS
  • packets destined for it are not processed and will most likely be lost.
  • this is a much more important constraint than in the context of a TCP communication.
  • the drivers of the routers involved in the data transfer adapt and retransmit the missing packets.
  • this mechanism is non-existent and the packets are simply ignored.
  • every virtual r must have an available time slot of 30 thousandths of a second.
  • 2 x 30 thousandths of a second 60 thousandth of a second before recovering his own time.
  • the method according to the invention may comprise storage in at least one file per physical router, called availability, of at least a portion of the load data relating to the state of charge of each of the virtual nodes implanted on a physical node.
  • availability file can be an XML file containing the load data.
  • the identification of at least one physical node having additional resources available may include sharing between at least a portion of the physical nodes of the infrastructure network, the availability file associated with each of said physical nodes.
  • the file sharing can be done in any known form: transmission of the file to each of the physical nodes, sharing the file on each physical node so that all the physical nodes can access it, transmission of the files to one or more servers accessed by physical nodes and sharing files at these servers.
  • the determination of the load data relating to a state of charge of a virtual node may comprise, for each physical node:
  • a computer program comprising instructions executed on one or more computing devices for carrying out the steps of the method according to the invention.
  • the computer program may further comprise a central module running on a server and making it possible to generate all the modules installed on the physical nodes.
  • a virtual network whose performance is managed by the method according to the invention.
  • charge data data relating to a state of charge of at least one virtual node
  • the means for determining data relating to a state of charge of at least one virtual node may comprise a computer program, executed on each physical node and which observes the activity of each virtual node implanted on said physical node.
  • the means for redefining an overloaded virtual node may include:
  • the system according to the invention may further comprise means for identifying at least one physical node having additional resources available, said means comprising at least one file, said availability, comprising for each physical node, at least a part load data relating to each virtual node implanted on said physical node.
  • the identification means may further comprise means for sharing this file with all the physical nodes of the infrastructure network.
  • each physical node is known to the other physical nodes, which makes it possible to identify a physical node on which additional resources are available.
  • a physical node can be a physical router.
  • a virtual node may be a computer equipment acting as a virtual router implanted on a physical node.
  • Figure 1 is a schematic representation of an architecture of a physical node on which are implanted several virtual nodes;
  • FIG. 2 is a schematic representation of an infrastructure network comprising five physical nodes having several virtual nodes.
  • the elements common to several figures retain the same reference.
  • Figure 1 is a schematic representation of the architecture of virtualization on a physical node of a physical network for implanting multiple virtual nodes on a physical node.
  • the physical node 100 represented in FIG. 1 comprises a virtualization software and / or hardware 102, called a hypervisor, whose role is to share the physical resources between the virtual instances.
  • a hypervisor whose role is to share the physical resources between the virtual instances.
  • An example is given by the XEN software.
  • This hypervisor makes it possible to operate several network operating systems (NOS) on the physical node 100, each of these operating systems constituting a virtual node.
  • NOS network operating systems
  • Each operating system includes XEN drivers for interfacing with the XEN hypervisor software 102.
  • the operating systems constituting the virtual nodes 104-108 may be identical or different, for example, Windows, Linux, NetBSD, FreeBSD or other operating systems.
  • the virtual routers 104-108 are instances of software and / or hardware network equipment, such as the XORP software router for Extensible Open Router Platform.
  • the physical node further comprises physical devices 110 as well as control software and drivers 112.
  • FIG. 2 is a schematic representation of a set 200 of physical nodes 202 to 210 interconnected by a signaling network 212.
  • the set 200 is called an infrastructure network.
  • two virtual nodes 2022 and 2024 are located in the physical node 202
  • two virtual nodes 2042 and 2044 are located in the physical node 204
  • three virtual nodes 2062, 2064 and 2066 are located in the physical node 206
  • three virtual nodes 2082, 2084 and 2086 are located in the physical node 208.
  • No virtual node is installed on the physical node 210.
  • the network of physical nodes consisting of nodes 202 to 210 allows the establishment of three virtual networks: 214, 216 and 218.
  • Each physical node 202 to 210 has an unconfigured "virgin" virtual node store, that is, stock 2020 for node 202, stock 2040 for node 204, stock 2060 for node 206, stock 2080 for node 208 and the stock 2100 for the node 2010.
  • Each of the virtual nodes at each of the physical nodes is obtained by a particular configuration of a virgin virtual node, chosen in the virtual node stock.
  • the configuration of the virtual node is a function of the services set up in the virtual network and adapted to these services, namely, for example, banking transaction, telecommunications, etc.
  • the physical nodes 202 to 210 are considered to be physical routers and the virtual nodes are virtual routers.
  • the first phase of performance management according to the invention corresponds to an internal knowledge of each physical router of the resources available to it and their use.
  • a computer program 302 is executed on each physical node 300.
  • This computer program 302 monitors the activity of each of the virtual nodes 304 to 306 located on the physical node 300.
  • the data relating to the state of Each of the virtual nodes 304 to 306 are integrated in a data file 310, for example in XML format.
  • the computer program 302, installed on each physical router, can be integrated into the hypervisor software 102 with reference to FIG.
  • each virtual router 2082, 2084, and 2086 must have an available time slot of 30 milliseconds.
  • 3 virtual routers x 30 thousandth of a second 90 thousandths of a second.
  • the invention relies, according to a particular embodiment, on different counters for use of virtual routers.
  • the parameters observed are the actual use of the physical devices of the virtual router, as well as the state of each of the virtual routers.
  • Information previously collected and integrated in a data file for example XML is shared with the routers of this neighborhood.
  • One possibility among others to achieve this sharing is to use a P2P protocol.
  • P2P protocol for example, it is possible to choose a minimal implementation of the P2P protocol, for example Gnutella, with a information model, for example in XML format.
  • This solution offers a great flexibility of interface and a great facility to possibly extend the functionalities of the process.
  • the infrastructure network 200 is formed of the physical routers that serve as "peer". Among these routers, several physical routers act as physical routers
  • Each "peer” router manages a topology file that includes all the “peer” routers and their interconnections and a file. of availability indicating the availability of virtual routers attached to different "peer”.
  • These data files can be of XML type.
  • the "peer” router 402 connects to the "ultrapeer” router 404, through the P2P network which can be seen as a signaling network.
  • the "ultrapeer” router 404 adds the virtual router that is indicated on the "peer” topology file 402 to its own topology file for subsequent setting up of new virtual networks.
  • the list of known virtual routers is built automatically.
  • the router "ultrapeer” then contacts each of the "peer” routers, namely the routers 404 and 406.
  • the "peer” router 402 then downloads the resource availability data file, for example an availability XML file, from each of the contacted “peer” routers 404-408 and builds its own representation of the available resources.
  • the method according to the invention may comprise a phase consisting in determining the best possible location of the virtual router or routers. This determination is performed according to a predetermined algorithm. For example, the physical router that owns the overloaded virtual router checks its availability file and determines the least loaded physical router in its environment, which can be, for example, physical routers at a self-jump, indicated by the file. topology. If he does not find a jump, he looks for 2 jumps, etc. , until he finds an acceptable physical router. Then, it launches an update of a routing algorithm taking into account the state of the links (OSPF for example) on the infrastructure network, taking into account only the physical routers on which are installed virtual routers of the network.
  • OSPF state of the links
  • the link states used in the routing algorithm are those of the physical links and not the link states of the virtual network. However, the routing result is applied only to the routing tables of the virtual network that is being modified.
  • This algorithm is to determine which is the target physical router to receive the overloaded virtual router on which an inactive virtual router is already working and the new routing tables of the virtual network into which a virtual router has been moved.
  • the target physical router When the target physical router has been designated, it starts by building its interface table and issues a "gratuitous ARP"("unsolicited” request for Address Resolution Protocol). This has the effect of making the new interfaces active on the segment where the new router is connected. Then, the routing process contacts its peers and follows the exchange of the routing tables. The router then rebuilds its new table of routing.
  • the convergence time of the network is equal to the loading time of the configuration and transfer of the routing tables.
  • a configuration protocol for example of the Netconf type, makes it possible to establish an exchange interface between the hypervisor and its virtual routers.
  • This configuration protocol makes it possible, among other things, to read and write information on a remote host by using primitives of the type:
  • the virtual router 2086 of the virtual network 214 is identified as being overloaded due to a waiting time greater than 60 ms.
  • consulting the resources of the other virtual routers shows that an idle virtual router 2102 is identified on the physical router 210 with available resources, i.e., a waiting time of less than 60 ms.
  • the overloaded virtual router configuration data 2086 is transmitted to the hypervisor of the physical router 210 according to the Netconf configuration protocol using the signaling network 214.
  • the idle virtual router 2102 is configured with the configuration data of the overloaded router 2086.
  • the routing tables are updated and exchanged and the virtual router 2102 replaces the router 2086.
  • the configuration of the router 2086 is overwritten and the router 2086 becomes an idle router and placed back into the router store 2080.
  • FIG. 7 gives the representation of the infrastructure network 200 after redefinition of the router 2086 as a router 2102.
  • the virtual network 214 consisted of the virtual routers 2022, 2044, 2062 and 2086 whereas after redefinition, the virtual network 214 consists of virtual routers 2022, 2044, 2062 and 2102. Monitoring and performance management of the virtual networks 216 and 218 are performed in a manner similar to that just described.
  • the redefinition of the router 2086 router 2102 is performed without loss of data in a very short period of time.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Automation & Control Theory (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Stored Programmes (AREA)

Abstract

Procédé pour la gestion automatisée des performances d'au moins un réseau virtuel (214, 216, 218) composé de plusieurs noeuds virtuels implantés sur des noeuds physiques (202, 204, 206, 208) choisis parmi un ensemble de noeuds physiques composant un réseau d'infrastructure (200). Ce procédé comprend les étapes suivantes pou r chaq ue réseau virtuel (214) : détermination de données, dites de charge, relatives à un état de charge d'au moins un noeud virtuel (2022, 2044,2062, 2086) dudit réseau virtuel (214), détermination d'au moins un noeud virtuel surchargé (2086) dudit réseau virtuel (214) en fonction desdites données, et d'au moins un critère prédéfini, et redéfinition dudit noeud virtuel surchargé (214), ledit noeud surchargé bénéficiant de ressources supplémentaires après ladite redéfinition

Description

« Procédé et système pour la gestion performante et automatisée
de réseaux virtuels »
La présente invention concerne un procédé de gestion performante et automatisée d'au moins un réseau virtuel. Elle concerne également un système mettant en œuvre un tel procédé.
Un réseau physique est un réseau composé de plusieurs équipements de réseau physiques appelés aussi nœuds physiques du réseau. Un équipement de réseau physique peut être un routeur, un commutateur, un point d'accès, une « middlebox », un « home gateway », un terminal IP, etc.
De plus en plus, chacun des nœuds physiques d'un réseau physique comprend l'équivalent d'un ordinateur embarqué plus ou moins spécialisé et possédant un système d'exploitation réseau (NOS pour Network Operating System). Par ailleurs, les équipements de réseau physique peuvent, de plus en plus, recevoir plusieurs systèmes d'exploitation réseau par le biais de la virtualisation. La virtualisation permet à chaque système d'exploitation réseau exécuté sur un équipement réseau physique de représenter une instance d'un équipement de réseau virtuel.
On assiste donc à l'apparition de réseaux virtuels par mise en réseau de plusieurs instances d'équipements virtuels de réseau, chacune étant implantée sur un équipement d'un réseau d'équipements physiques parmi une pluralité d'équipements physiques de réseau constituant un domaine.
Ainsi, il est possible de nos jours d'implanter plusieurs équipements virtuels sur un unique équipement physique de réseau, chacun de ces équipements virtuels constituant un nœud virtuel d'un ou plusieurs réseaux virtuels.
Les inventeurs de la présente invention ont découvert qu'une telle possibilité d'implantation de plusieurs équipements virtuels sur un unique équipement de réseau physique s'accompagne d'un besoin d'une gestion performante et automatisée de chacun des réseaux virtuels.
Or actuellement, il n'existe aucun procédé ou système de gestion performante et automatisé d'un ou plusieurs réseaux virtuels. Un but de la présente invention est de remédier aux inconvénients précités.
Un autre but de la présente invention est de proposer un procédé et un système pour la gestion performante et automatisée d'un ou plusieurs réseaux virtuels permettant de surveiller et d'améliorer le fonctionnement des réseaux virtuels.
Il est aussi un but de la présente invention de proposer un procédé et un système pour la gestion performante et automatisé d'un ou plusieurs réseaux virtuels, facile à mettre en œuvre.
Enfin, un but de la présente invention est de proposer un procédé et un système pour la gestion performante et automatisée d'un ou plusieurs réseaux virtuels plus souples.
L'invention propose d'atteindre les buts précités par un procédé pour la gestion performante et automatisée d'au moins un réseau virtuel composé de plusieurs nœuds virtuels implantés sur des nœuds physiques choisis parmi un ensemble de nœuds physiques composant un réseau d'infrastructure, ledit procédé comprenant les étapes suivantes pour chaque réseau virtuel :
- détermination de données, dites de charge, relatives à un état de charge d'au moins un nœud virtuel dudit réseau virtuel, - détermination d'au moins un nœud virtuel surchargé dudit réseau virtuel en fonction desdites données, et d'au moins un critère prédéfini, et
- redéfinition dudit nœud virtuel surchargé, ledit nœud surchargé bénéficiant de ressources supplémentaires après ladite redéfinition.
Le procédé selon l'invention permet de surveiller chaque nœud virtuel d'un réseau virtuel en déterminant des données relatives à l'état de charge de chaque nœud virtuel.
A partir d'un ou plusieurs critères prédéfinis, un ou plusieurs nœuds virtuels surchargés sont identifiés et redéfini de sorte que ces nœuds surchargés bénéficient de plus de ressources. Ainsi, les nœuds virtuels identifiés comme étant surchargées ne sont plus surchargés et le réseau virtuel présente des performances améliorées.
L'identification d'un état de surcharge d'un nœud virtuel est réalisée selon un ou plusieurs critères prédéfinis. Ce ou ces critères peuvent être soit communs à un ou pl usieu rs n œuds vi rtuels d u résea u vi rtuel so it individualisé pour chaque nœud virtuel du réseau virtuel, en fonction par exemple de la fonction du nœud virtuel, du type de nœud etc.
Le procédé selon l'invention permet de réaliser la gestion des performances des réseaux virtuels et d'améliorer les performances des réseaux virtuels de manière totalement automatisée, simple et facile à mettre en œuvre. De plus, le procédé selon l'invention permet de réaliser cette gestion de manière souple et sans perte de données.
Le procédé selon l 'invention permet d 'identifier les meilleurs emplacements possibles des équipements virtuels d'un réseau virtuel pour que les performances et l'utilisation des ressources du réseau physique soient optimisées et de déplacer les équipements virtuels lorsqu'une nouvelle configuration plus optimale est déterminée. Avantageusement, le déplacement des équipements virtuels s'effectue sans aucune interruption du trafic et sans perte de paquets.
Le procédé selon l'invention permet une redondance forte lors d'un disfonctionnement et d 'obtenir un réseau virtuel peu perturbé lors d u dysfonctionnement d'un ou plusieurs nœuds.
Avantageusement, l'étape de redéfinition du nœud virtuel surchargé peut comprendre une allocation de ressources supplémentaires au niveau du nœud physique sur lequel est implanté ledit nœud virtuel surchargé, lorsque lesdites ressources sont disponibles au niveau du nœud physique.
Dans ce cas, le procédé selon l'invention peut comprendre avant l'étape de redéfinition, une étape de détermination de ressources disponibles sur le nœud physique sur lequel est implanté le nœud virtuel surchargé.
L'étape de redéfinition du nœud virtuel surchargé peut avantageusement comprendre un transfert du nœud virtuel surchargé vers un autre nœud physique faisant partie dudit réseau d'infrastructure de nœuds physiques et présentant des ressources supplémentaires disponibles. En effet, lorsque le nœud physique sur lequel est implanté le nœud virtuel surchargé ne possède pas de ressources supplémentaires disponibles, alors la redéfinition du nœud surchargé peut comprendre une implantation du nœud surchargé sur un autre nœud physique. Cet autre nœud physique est avantageusement, un nœud physique se trouvant dans le voisinage du nœud physique sur lequel est installé le nœud virtuel surchargé.
Dans ce cas, et préalablement à l'étape de redéfinition du nœud virtuel surchargé, le procédé selon l'invention peut comprendre une étape d'identification d'au moins un nœud physique présentant des ressources supplémentaires disponibles.
Selon une première version du procédé selon l'invention, le transfert du nœud surchargé vers un autre nœud peut comprendre un transfert de l'équipement virtuel constituant ledit nœud surchargé. Dans ce cas l'équipement virtuel agissant en tant que nœud virtuel est transporté entièrement sur un autre nœud physique.
Selon une version préférée du procédé selon l'invention, le transfert du nœud surchargé vers un autre nœud peut comprendre un clonage dudit nœud surchargé sur ledit autre nœud physique, ledit clonage comprenant les étapes suivantes :
- transmission, audit autre nœud, de données relatives à la configuration dudit nœud surchargé selon un protocole de configuration,
• configuration au niveau dudit autre nœud d'un nouveau nœud virtuel avec lesdites données relatives à la configuration dudit nœud surchargé, et
- suppression du nœud surchargé sur le nœud physique sur lequel il était préalablement implanté.
Dans cette version préférée, l'équipement virtuel n'est pas transporté d'un nœud physique à un autre nœud physique, seules les données de configuration du nœud virtuel sont transmises du nœud physique sur lequel était installé le nœud virtuel surchargé vers un autre nœud physique. Ces données de configuration sont util isées au niveau du nouveau nœud physique pour configurer une instance « vierge » de l'équipement virtuel agissant en tant que nœud virtuel pour le nœud surchargé. Ainsi, les données de configuration ayant une taille très faible, le transfert d'un nœud virtuel depuis un nœud physique vers un autre nœud physique est réalisé de manière simple, souple et rapide. Le transfert de données de configuration d'un nœud physique à un autre peut être réalisé, par exemple, en utilisant un réseau de signalisation reliant les nœuds physiques du réseau d'infrastructure.
Les données de charges relatives à un état d'un nœud virtuel peuvent comprendre des données relatives à des ressources allouées audit nœud virtuel et/ou à l'activité d ud it nœud virtuel . Ainsi, en surveillant les ressources allouées à un nœud virtuel en fonction de son activité on peut déterminer si le nœud virtuel en question est en état de surcharge ou non. Selon un exemple de réalisation particulier, on peut surveiller le temps d'attente d'un nœud virtuel sur un nœud physique pour déterminer si le nœud virtuel en question est en surcharge ou non.
Selon un exemple de réalisation particulier, dans le cadre d'un système d'exploitation de réseau (NOS), il est important de calculer le temps pendant lequel des routeurs virtuels passent en mode latent. Lorsqu'un routeur virtuel est dans la file d'attente, les paquets qui lui sont destinés ne sont pas traités et seront fort probablement perdus. Dans le cadre d 'une commun ication U DP, c'est une contrainte beaucoup pl us importante que dans le cadre d'une communication TCP. Lors d'une communication TCP, les pilotes des routeurs impliqués dans le transfert de données s'adaptent et retransmettent les paquets manquants. En revanche, dans une communication UDP ce mécanisme est inexistant et les paquets sont simplement ignorés.
Par exemple, si l'on traite 25 000 paquets par seconde (25 paquets chaq ue mill ième de secondes) et que le routeur virtuel est en attente pendant 60 millièmes de seconde on perd 1500 paquets (25 x 60) chaque seconde. Cette perte doit à tout prix rester sous le contrôle du réseau et doit pouvoir être assumé par le réseau . Pour contrôler la période de temps pendant laquelle chaque routeur virtuel reste dans la file d'attente, il faut utiliser un ordonnanceur. Cet ordonnanceur doit fonctionner par tranche de temps et non par pourcentage d'utilisation. Il est possible de définir une période pendant laquelle chacun des routeurs virtuels a accès aux ressources du routeur. De cette façon, il est possible de contrôler la période de temps pendant laquelle chacun des routeurs virtuels attend avant de recevoir sa tranche de temps.
Par exemple, si on a trois routeurs virtuels installé sur un nœud physique et que l'on établit que le temps d'attente de 60 millièmes de seconde est acceptable, alors pour chaque cycle (période) de 90 millièmes de seconde, chaq ue routeu r virtuel doit avoir une tranche de temps disponible de 30 millièmes de seconde. On comprend ici que 3 routeurs virtuels x 30 millième de seconde = 90 millièmes de seconde. Quand un routeur virtuel est en attente il attend que les deux autres routeurs virtuels consomment leur tranche de temps de 30 millièmes de seconde; 2 x 30 millièmes de seconde = 60 millième de seconde avant de récupérer sa propre tranche de temps. On respecte alors notre règle d'attente de 60 ms. Or, si un ou plusieurs routeurs attendent plus de 60 millième de secondes, cela veut dire q u'au moins un de ces routeurs virtuels est en état de surcharge car le temps d'attente est trop long par rapport aux opérations qu'il doit réaliser. Avantageusement, le procédé selon l'invention peut comprendre une mémorisation dans au moins un fichier par routeur physiq ue, dit de disponibilité, d'au moins une partie des données de charge relatives à l'état de charge de chacun des nœuds virtuels implantés sur un nœud physique. Un tel fichier de disponibilité peut être un fichier XML contenant les données de charge.
Ainsi, l'identification d'au moins un nœud physique présentant des ressources supplémentaires disponibles peut comprendre un partage entre au moins une partie des nœuds physiques du réseau d'infrastructure, du fichier de disponibilité associé à chacun desdits nœuds physiques.
Le partage des fichiers peut être réalisé sous toutes les formes connues : transmission du fichier à chacun des nœuds physiques, mise en partage du fichier sur chaque nœud physique de sorte que tous les nœuds physiques peuvent y accéder, transmission des fichiers vers un ou plusieurs serveurs accessibles par les nœuds physiques et mise en partage des fichiers au niveau de ces serveurs.
Avantageusement, la détermination des données de charges relatives à un état de charge d'un nœud virtuel peut comprendre, pour chaque nœud physique :
- une détermination, d'au moins un paramètre, relative à une utilisation des périphériques physiques dudit nœud physique par chacun des nœuds virtuels implantés sur ledit nœud physique, et/ou
- une détermination, d'au moins un paramètre, relative à l'état de chacun des nœuds virtuels implantés sur ledit nœud physique par exemple l'utilisation de l'unité centrale ou de la mémoire par chacun des nœuds virtuels implantés sur ce nœud physique. Selon un autre aspect de l'invention, il est proposé un programme informatique comprenant des instructions exécutées sur un ou plusieurs appareils informatiques pour réaliser les étapes du procédé selon l'invention. Le prog ra m me i nfo rm ati q ue pe ut co m p re n d re p l usieu rs m od u l es informatiq ues, identique ou non, et exécutés sur chacun des nœuds physique. Le programme informatique peut en outre comprendre un module central exécuté sur un serveur et permettant de générer l'ensemble des modules installés sur les nœuds physiques.
Selon encore un aspect de l'invention, il est proposé un réseau virtuel dont les performances sont gérées par le procédé selon l'invention.
Selon encore un autre aspect de l'invention il est proposé un système de gestion automatisée des performances d'au moins un réseau virtuel composé de plusieurs nœuds virtuels implantés sur des nœuds physiques choisis parmi un ensemble de nœuds physiques composant un réseau d'infrastructure, ledit système comprenant :
- des moyens pour déterminer des données, dites de charge, relatives à un état de charge d'au moins un nœud virtuel, - des moyens pour identifier au moins un nœud virtuel surchargé dudit réseau virtuel en fonction desdites données, et d'au moins un critère prédéfini,
- des moyens pour redéfinir ledit nœud virtuel surchargé de sorte que ledit nœud surchargé bénéficie de ressources supplémentaires.
Avantageusement, les moyens pour déterminer des données relatives à un état de charge d'au moins un nœud virtuel peuvent comprendre un programme informatique, exécuté sur chaque nœud physique et qui observe l'activité de chaque nœud virtuel implanté sur ledit nœud physique.
En outre, les moyens pour redéfinir un nœud virtuel surchargé peuvent comprendre :
- un programme informatique pour allouer de nouvelles ressources audit nœud virtuel sur le nœud physique lorsq ue led it nœud physique présente des ressources supplémentaires disponibles, et
- des moyens pour transférer ledit nœud virtuel surchargé sur un autre nœud physique présentant des ressources supplémentaires disponibles.
Le système selon l'invention peut en outre comprendre des moyens d'identification d'au moins un nœud physique présentant des ressources supplémentaires disponibles, lesdits moyens comprenant au moins un fichier, dit de disponibilité, comprenant pour chaque nœud physique, au moins une partie des données de charges relatives à chaque nœud virtuel implanté sur ledit nœud physique. Les moyens d'identification peuvent en outre comprendre des moyens de partage de ce fichier avec tous les nœuds physiques du réseau d'infrastructure.
Ainsi, l'état de chaque nœud physique est connu des autres nœuds physiques, ce qui permet d'identifier un nœud physique sur lequel des ressources supplémentaires sont disponibles
Selon un exemple d'application non limitatif, un nœud physique peut être un routeur physique. Toujours selon un exemple d'application non limitatif, un nœud virtuel peut être un équipement informatique agissant en tant que routeur virtuel implanté sur un nœud physique. D'autres avantages et caractéristiques apparaîtront à l'examen de la description détaillée d'un mode de réalisation nullement limitatif, et des dessins annexés sur lesquels :
la figure 1 est une représentation schématique d'une architecture d'un nœud physique sur lequel sont implantés plusieurs nœuds virtuels ; et
- la figure 2 est une représentation schématique d'un réseau d'infrastructure comprenant cinq nœuds physiques présentant plusieurs nœuds virtuels. Sur les figures, les éléments communs à plusieurs figures conservent la même référence.
La figure 1 est une représentation schématique de l'architecture de la virtualisation sur un nœud physique d'un réseau physique permettant d'implanter plusieurs nœuds virtuels sur un nœud physique.
Le nœud physique 100 représenté sur la figure 1 comporte un logiciel et/ou matériel de virtualisation 102, appelé hyperviseur, qui a comme rôle de partager les ressources physiques entre les instances virtuelles. Un exemple est donné par le logiciel XEN. Cet hyperviseur permet de faire fonctionner plusieurs systèmes d'exploitation réseau (NOS) sur le nœud physique 100, chacun de ces systèmes d'exploitation constituant un nœud virtuel.
Dans l'exemple représenté sur la figure 1, trois nœuds virtuels 104, 106, 108 sont implantés sur le nœud physique 100. Chaque système d'exploitation comprend des pilotes XEN permettant l'interfaçage avec le logiciel hyperviseur XEN 102.
Les systèmes d'exploitation constituant les nœuds virtuels 104-108 peuvent être identiq ues ou d ifférents par exemple, des systèmes d'exploitation Windows, Linux, NetBSD, FreeBSD ou autre. Dans l'exemple présent, les routeurs virtuels 104-108 sont des instances d'équipement de réseau logiciel et/ou matériel, comme le routeur logiciel XORP pour Extensible Open Router Platform.
Le nœud physique comprend en outre des périphériques physiques 110 ainsi que des logiciels de contrôle et des pilotes 112.
La figure 2 est une représentation schématique d'un ensemble 200 de nœuds physiques 202 à 210 reliés entre eux par un réseau de signalisation 212. L'ensemble 200 est appelé réseau d'infrastructure.
Dans l'exemple représenté, deux nœuds virtuels 2022 et 2024 sont implantés dans le nœud physique 202, deux nœuds virtuels 2042 et 2044 sont implantés dans le nœud physique 204, trois nœuds virtuels 2062, 2064 et 2066 sont implantés dans le nœud physique 206 et trois nœuds virtuels 2082, 2084 et 2086 sont implantés dans le nœud physique 208. Aucun nœud virtuel n'est installé sur le nœud physique 210.
Par le biais de la virtualisation, le réseau de nœuds physiques composé des nœuds 202 à 210 permet la mise en place de trois réseaux virtuels : 214, 216 et 218.
Chaque nœud physique 202 à 210 comporte un stock de nœuds virtuels « vierge » non configuré, à savoir le stock 2020 pour le nœud 202, le stock 2040 pour le nœud 204, le stock 2060 pour le nœud 206, le stock 2080 pour le nœud 208 et le stock 2100 pour le nœud 2010. Chacun des nœuds virtuels au niveau de chacun des nœuds physiques est obtenu par une configuration particulière d'un nœud virtuel vierge, choisi dans le stock de nœud virtuel . La configuration du nœud virtuel est fonction des aux services mis en place dans le réseau virtuel et adaptée à ces services, à savoir par exemple, transaction bancaire, télécommunications, etc.
Nous allons maintenant décrire, la gestion des performances du réseau virtuel 214 conformément à l'invention.
On considère que les nœuds physiques 202 à 210 sont des routeurs physiques et les nœuds virtuels sont des routeurs virtuels. La première phase de gestion des performances selon l'invention correspond à une connaissance interne à chaque routeur physique des ressources dont il dispose et de leur utilisation.
En référence à la figure 3, un programme informatique 302 est exécuté sur chaque nœud physique 300. Ce programme informatique 302 surveille l'activité de chacun des nœuds virtuels 304 à 306 implantés sur le nœud physique 300. Les données relatives à l'état de charge de chacun des nœuds virtuels 304 à 306 sont intégrées dans un fichier de données 310, par exemple de format XML.
Le programme informatique 302, installé sur chaque routeur physique, peut être intégré dans le logiciel hyperviseur 102 en référence à la figure 1.
Nous allons maintenant décrire un exemple de détermination des ressources internes. Dans le cadre d'un système d'exploitation de réseau (NOS), il est important de calculer le temps pendant lequel les routeurs virtuels passent en mode latent. Lorsqu'un routeur virtuel est dans la file d'attente, les paquets qui lui sont destinés, s'ils ne sont pas traités rapidement, risquent d'être perdus. Dans le cadre d'une communication UDP, c'est une contrainte beaucoup plus importante que dans le cadre d'une communication TCP. Lors d'une communication TCP, les pilotes des routeurs impliqués dans le transfert de données s'adaptent et retransmettent les paquets manquants. En revanche, dans une communication UDP, ce mécanisme est inexistant et les paquets sont simplement ignorés. Par exemple, si l'on traite 25 000 paquets par seconde (25 paquets chaque millième de secondes) et que le routeur virtuel est en attente pendant 60 millièmes de seconde on perd 1500 paquets (25 x 60) chaque seconde. Cette perte doit à tout prix rester sous le contrôle du réseau et doit pouvoir être assumée par le réseau. Pour contrôler la période de temps pendant laquelle chaque routeur virtuel reste dans la file d'attente, il faut utiliser un ordonnanceur. Cet ordonnanceur doit fonctionner par tranche de temps et non par pourcentage d'utilisation. Il est possible de définir une période pendant laquelle chacun des routeurs virtuels a accès aux ressources du routeur. De cette façon, il est possible de contrôler la période de temps pendant laquelle chacun des routeurs virtuels attend avant de recevoir sa tranche de temps.
Par exemple, si on a trois routeurs virtuels, à savoir les routeurs virtuels 2082, 2084 et 2086 sur le routeur physique 208 et représentés sur la figure 2, et que l'on établit que le temps d'attente de 60 millièmes de seconde est acceptable, alors pour chaque cycle (période) de 90 millièmes de seconde, chaque routeur virtuel 2082, 2084 et 2086 doit avoir une tranche de temps disponible de 30 millièmes de seconde. On comprend ici que 3 routeurs virtuels x 30 millième de seconde = 90 millièmes de seconde. Quand un routeur virtuel est en attente, par exemple le routeur virtuel 2086, il attend que les deux autres routeurs virtuels, c'est-à-dire les routeurs 2082 et 2084, consomment leur tranche de temps de 30 millièmes de seconde; 2 x 30 millièmes de seconde = 60 millième de seconde avant de récupérer sa propre tranche de temps. On respecte alors notre règle d'attente de 60 ms. Cependant, si le routeur 2086 subit un temps d'attente supérieure à 60 ms, alors les performances du réseau virtuel 214 seront affectées et le routeur 2086 surchargé.
Pour la gestion interne des ressources physiques, l'invention s'appuie, selon un mode de réalisation particulier, sur différents compteurs d'utilisation des routeurs virtuels. Les paramètres observés sont l'utilisation réelle des périphériques physiques du routeur virtuel, ainsi que l'état de chacun des routeurs virtuels. Une fois que les ressources internes de chaque routeur physique sont connues ainsi que l'activité de chaque routeur virtuel implanté sur le routeur physique en question, chaque routeur physique doit découvrir les équipements physiques voisins, à savoir les routeurs voisins, puis partager ses informations sur ses ressources avec les équipements voisins.
Les informations recueillies précédemment et intégrées dans un fichier de données, par exemple XML, sont partagées avec les routeurs de ce voisinage. Une possibilité parmi d'autres pour réaliser ce partage consiste à utiliser un protocole P2P. Par exemple, il est possible de choisir une implémentation minimale du protocole P2P, par exemple Gnutella, avec un modèle d'information, par exemple au format XML. Cette solution offre une grande flexibilité d'interface et une grande facilité pour éventuellement étendre les fonctionnalités du procédé.
Comme le propose le modèle P2P, le réseau d'infrastructure 200 est formé des routeurs physiques qui servent de « peer ». Parmi ces routeurs, plusieurs routeurs physiques font office de routeurs physiques
« ultrapeers ». Le rôle de ceux-ci est de servir de point d'entrée sur le réseau d'infrastructure 200. Chaque routeur « peer » gère un fichier de topologie qui comporte l'ensemble des routeurs « peer » et leurs interconnexions ainsi qu'un fichier de disponibilité indiquant la disponibilité des routeurs virtuels attachés aux différents « peer ». Ces fichiers de données peuvent être de type XML.
Le concept utilisé est décrit en référence aux figures 4 à 6. Ce concept, décrit indépendamment du réseau d'infrastructure 200 pour plus de clarté, est mis en œuvre dans le réseau d'infrastructure 200 pour permettre le pa rtage des fichiers de disponibilité, entre les différents routeurs physiques dans le réseau d'infrastructure 200.
En référence à la figure 4, lorsqu'un nouveau routeur virtuel se branche, il est inclus dans le fichier de topologie du routeur physique « peer » 402 sur lequel il a été créé. Par le biais du réseau P2P 400, celui-ci contacte un routeur « ultrapeer » 404.
En référence à la figure 5, le routeur « peer » 402 se connecte au routeur « ultrapeer » 404, au travers du réseau P2P qui peut être vu comme un réseau de signalisation. Le routeur « ultrapeer » 404 ajoute le routeur virtuel qui est indiqué sur le fichier de topologie du « peer » 402 à son propre fichier de topologie pour la mise en place ultérieure de nouveaux réseaux virtuels. Ainsi la liste des routeurs virtuels connus se bâtit automatiquement.
En référence à la figure 6, le routeur « ultrapeer » contacte alors chacun des routeurs « peer », à savoir les routeurs 404 et 406. Les routeurs
« peer » contactés ajoutent alors le nouveau routeur virtuel à leur propre fichier de topologie. Cette liste permet une propagation rapide des changements dans le réseau. Le routeur « peer » 402 télécharge alors le fichier de données de disponibilité des ressource, par exemple un fichier XML de disponibilité, de chacun des routeurs « peer » contactés 404-408 et bâtit sa propre représentation des ressources disponibles.
Lors de la découverte d'un routeur virtuel surchargé, le procédé selon l'invention peut comprendre une phase consistant à déterminer le meilleur emplacement possible du ou des routeurs virtuels. Cette détermination est réalisée selon un algorithme prédéterminé. Par exemple, le routeur physique qui possède le routeur virtuel surchargé consulte son fichier de disponibilité et détermine le routeur physique le moins chargé dans son environnement qui peut être par exemple les routeurs physiques situés à un saut de lui- même, indiqués par le fichier de topologie. S'il ne trouve pas à un saut, il recherche à 2 sauts, etc. , jusqu'à ce qu'il trouve un routeur physique acceptable. Ensuite, il lance une mise à jour d'un algorithme de routage tenant compte de l 'état des liens (OSPF par exemple) sur le réseau d'infrastructure, en ne tenant compte que des routeurs physiques sur lesquels sont installés des routeurs virtuel du réseau virtuel en cours de modification, en prenant soin d'enlever le routeur physique sur lequel va disparaître le routeur virtuel déplacé et en ajoutant le routeur physique sur lequel va apparaître le routeur virtuel déplacé. Les états de lien utilisés dans l'algorithme de routage sont ceux des liens physiques et non pas les états de lien du réseau virtuel. Le résultat du routage n'est cependant appliqué qu'aux tables de routage du réseau virtuel qui est en cours de modification.
Cet algorithme a pour objectif de déterminer quel est le routeur physique cible pour recevoir le routeur virtuel surchargé sur lequel travaille déjà un routeur virtuel inactif et les nouvelles tables de routage du réseau virtuel dans lequel un routeur virtuel a été déplacé.
Lorsque le routeur physique cible a été désigné, il commence par bâtir sa table d'interfaces et émet u n « gratuitous ARP » (requête « gratuite » (non sollicitée) de Protocole de Résolution d'Adresse). Ceci a pour effet de rendre les nouvelles interfaces actives sur le segment où le nouveau routeur est branché. Ensuite, le processus de routage contacte ses pairs et s'ensuit l'échange des tables de routage. Le routeur rebâtit alors sa nouvelle table de routage . Le temps de convergence d u réseau est égal au temps de chargement de la configuration et de transfert des tables de routage.
Un protocole de configuration, par exemple de type Netconf, permet d'établir une interface d'échange entre l'hyperviseur et ses routeurs virtuels. Ce protocole de configuration permet entre autre de lire et d'écrire des informations sur un hôte distant en utilisant des primitives du type :
- get-config qui retourne entièrement la configuration du routeur
- edit-config qui écrase la configuration du routeur. Ces deux primitives permettent donc le déplacement du routeur virtuel et de rendre inactif le routeur virtuel source. Les deux routeurs impliqués dans la transaction sont alors de nouveau interrogés par le logiciel de gestion de l'information, qui dans les secondes suivantes publie l'état des nouvelles ressources qui seront transmises à tous les hôtes du réseau.
Dans l'exemple représenté sur la figure 2, le routeur virtuel 2086 du réseau virtuel 214 est identifié comme étant surchargé du fait d'un temps d'attente supérieure à 60 ms. La consultation des ressources des autres routeurs virtuels montre qu'un routeur virtuel inactif 2102 est identifié sur le routeur physique 210 avec des ressources disponibles, c'est-à-dire un temps d'attente inférieure à 60 ms. Les données de configurations du routeur virtuel surchargé 2086 sont transmises à l'hyperviseur du routeur physique 210 selon le protocole de configuration Netconf en utilisant le réseau de signalisation 214. Le routeur virtuel inactif 2102 est configuré avec les données de configurations du routeur surchargé 2086. Une fois la configuration effectuée, les tables de routage sont mises à jour et échangées et le routeur virtuel 2102 remplace le routeur 2086. La configuration du routeur 2086 est écrasée et le routeur 2086 devient un routeur inactif et replacé dans le stock de routeur 2080.
La figure 7 donne la représentation du réseau d'infrastructure 200 après redéfinition du routeur 2086 en routeur 2102. Avant la redéfinition le réseau virtuel 214 était composé des routeurs virtuels 2022, 2044, 2062 et 2086 alors qu'après redéfinition, le réseau virtuel 214 est composé des routeurs virtuels 2022, 2044, 2062 et 2102. La surveillance et la gestion des performances des réseaux virtuels 216 et 218 sont réalisées d'une manière similaire à celle qui vient d'être décrite.
La redéfinition du routeur 2086 en routeur 2102 est réalisée sans perte de données en un laps de temps très court.
Bien entendu l'invention ne se limite pas à l'exemple d'application nullement limitatif décrit ci-dessus.

Claims

REVENDICATIONS
1. Procédé pour la gestion automatisée des performances d'au moins un réseau virtuel (214, 216, 218) composé de plusieurs nœuds virtuels implantés sur des nœuds physiques (202, 204, 206, 208) choisis parmi un ensemble de nœuds physiques composant un réseau d'infrastructure (200), lesdits nœuds physiques reliés entre eux a u travers d 'u n résea u de signalisation (212), ledit procédé comprenant les étapes suivantes pour chaque réseau virtuel (214) :
- détermination de données, dites de charge, relatives à un état de charge d'au moins un nœud virtuel (2022, 2044,2062, 2086) dudit réseau virtuel (214),
- détermination d'au moins un nœud virtuel surchargé (2086) dudit réseau virtuel (214) en fonction desdites données, et d'au moins un critère prédéfini, et
- redéfinition dudit nœud virtuel surchargé (214), ledit nœud surchargé bénéficiant de ressources supplémentaires après ladite redéfinition.
2. Procédé selon la revendication 1, caractérisé en ce que l'étape de redéfinition du nœud virtuel surchargé (2086) comprend une allocation de ressources supplémentaires au niveau du nœud physique (208) sur lequel est implanté ledit nœud virtuel surchargé (2086), lorsque lesdites ressources sont disponibles au niveau du nœud physique (208).
3. Procédé selon la revendication 2, caractérisé en ce qu'il comprend, avant l'étape de redéfinition, une étape de détermination de ressources disponibles sur le nœud physique (208) sur lequel est implanté le nœud virtuel surchargé (2086).
4. Procédé selon la revendication 1, caractérisé en ce que l'étape de redéfinition du nœud virtuel surchargé (2086) comprend un transfert du nœud virtuel surchargé (2086) vers un autre nœud physique (210) faisant partie dudit réseau d'infrastructure (200) et présentant des ressources supplémentaires disponibles.
5. Procédé selon la revendication 4, caractérisé en ce qu'il comprend, avant l'étape de redéfinition, une étape d'identification d'au moins un nœud physique (210) présentant des ressources supplémentaires disponibles.
6. Procédé selon l'une quelconque des revendications 4 ou 5, caractérisé en ce que le transfert du nœud surchargé (2086) vers un autre nœud (210) comprend un transfert de l'équipement virtuel constituant ledit nœud surchargé (2086).
7. Procédé selon l'une quelconque des revendications 4 ou 5, caractérisé en ce que le transfert du nœud surchargé (2086) vers un autre nœud physique (210) comprend un clonage dudit nœud surchargé (2086) sur ledit autre nœud physique (210), ledit clonage comprenant les étapes suivantes :
- transmission, audit autre nœud, de données relatives à la configuration dudit nœud surchargé (2086) selon un protocole de configuration,
- configuration au niveau dudit autre nœud d'un nouveau nœud virtuel
(2102) avec lesdites données relatives à la configuration dudit nœud surchargé (2086), et
- suppression du nœud surchargé (2086) sur le nœud physique (208) sur lequel il était préalablement implanté.
8. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que les données de charges relatives à un état d'un nœud virtuel (2022, 2044,2062, 2086) comprennent des données relatives à des ressources allouées audit nœud virtuel (2022, 2044,2062, 2086) et/ou à l'activité dudit nœud virtuel (2022, 2044,2062, 2086).
9. Procédé l'une quelconque des revendications précédentes, caractérisé en ce qu'il comprend une mémorisation dans au moins un fichier (310), dit de disponibilité, d'au moins une partie des données de charge relatives à l'état de charge de chacun des nœuds virtuels (304, 306, 308) implantés sur un nœud physique (300).
10. Procédé selon les revendications 5 et 9, caractérisé en ce que l'identification d'au moins un nœud physique (210) présentant des ressources supplémentaires disponibles comprend un partage entre au moins une partie des nœuds physiques du réseau d'infrastructure (200), du fichier de disponibilité associé à chacun desdits nœuds physiques (202,204,206,208,210).
11. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que la détermination des données de charges relatives à un état de charge d'un nœud virtuel (2082, 2084, 2086) comprend, pour chaque nœud physique (208) :
- une détermination d'au moins un paramètre relative à une utilisation des périphériques physique dudit nœud physique (208) par chacun des nœuds virtuels (2082, 2084, 2086) implantés sur ledit nœud physique (208), et/ou
- une détermination d'au moins un paramètre relative à l'état de chacun des nœuds virtuels (2082, 2084, 2086) implantés sur ledit nœud physique (208).
12. Programme informatique comprenant des instructions exécutées sur un ou plusieurs appareils informatiques pour réaliser les étapes du procédé selon l'une quelconque des revendications précédentes.
13. Réseau virtuel (214, 216, 218) dont les performances sont gérées par le procédé selon l'une quelconque des revendications 1 à 11
14. Système de gestion automatisée des performances d'au moins un réseau virtuel (214, 216, 218) composé de plusieurs nœuds virtuels implantés sur des nœuds physiques (202, 204, 206, 208) choisis parmi un ensemble de nœuds physiques composant un réseau d'infrastructure (200), lesdits nœuds physiques étant reliés entre eux au travers d'un réseau de signalisation (212), ledit système comprenant :
- des moyens pour déterminer des données, dites de charge, relatives à un état de charge d'au moins un nœud virtuel (2022, 2044, 2062, 2086),
- des moyens pour identifier au moins un nœud virtuel surchargé (2086) dudit réseau virtuel (214) en fonction desdites données, et d'au moins un critère prédéfini,
- des moyens pour redéfinir ledit nœud virtuel surchargé de sorte que ledit nœud surchargé bénéficie de ressources supplémentaires.
15. Système selon la revendication 14, caractérisé en ce que les moyens pour déterminer des données relatives à un état de charge d'au moins un nœud virtuel comprennent un programme informatique (302), exécuté sur chaque nœud physique (300) et qui observe l'activité de chaque nœud virtuel (304, 306, 308) implanté sur ledit nœud physique (300).
16. Système selon l'une quelconque des revendications 14 ou 15, caractérisé en ce que les moyens pour redéfinir un nœud virtuel surchargé comprennent :
un programme informatique (302) pour allouer de nouvelles ressources audit nœud virtuel sur le nœud physique lorsque ledit nœud physique présentent des ressources supplémentaires disponibles, et/ou
- des moyens pour transférer ledit nœud virtuel surchargé sur un autre nœud physique présentant des ressources supplémentaires disponibles.
17. Système selon l'une quelconque des revendications 14 à 16, caractérisé en ce qu'il comprend en outre des moyens d'identification d'au moins un nœud physique présentant des ressources supplémentaires disponibles, lesdits moyens comprenant au moins un fichier (310), dit de disponibilité, comprenant pour chaque nœud physique (300), au moins une partie des données de charges relatives à chaque nœud virtuel (304, 306, 308) implanté sur ledit nœud physique (300).
18. Système selon l'une quelconque des revendications 14 à 17, caractérisé en ce qu'un nœud virtuel comprend un routeur virtuel implanté sur un nœud physique.
EP10752027A 2009-07-16 2010-07-16 Procede et systeme pour la gestion performante et automatisee de reseaux virtuels. Withdrawn EP2454850A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0954933A FR2948247B1 (fr) 2009-07-16 2009-07-16 Procede et systeme pour la gestion performante et automatisee de reseaux virtuels.
PCT/FR2010/051496 WO2011007106A1 (fr) 2009-07-16 2010-07-16 Procede et systeme pour la gestion performante et automatisee de reseaux virtuels.

Publications (1)

Publication Number Publication Date
EP2454850A1 true EP2454850A1 (fr) 2012-05-23

Family

ID=41666454

Family Applications (1)

Application Number Title Priority Date Filing Date
EP10752027A Withdrawn EP2454850A1 (fr) 2009-07-16 2010-07-16 Procede et systeme pour la gestion performante et automatisee de reseaux virtuels.

Country Status (7)

Country Link
US (1) US20120117246A1 (fr)
EP (1) EP2454850A1 (fr)
JP (1) JP2012533129A (fr)
KR (1) KR20120039014A (fr)
CA (1) CA2767117A1 (fr)
FR (1) FR2948247B1 (fr)
WO (1) WO2011007106A1 (fr)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130110994A1 (en) * 2011-11-01 2013-05-02 Electronics And Telecommunications Research Institute Apparatus and method for relaying communication
US9705704B2 (en) * 2012-01-13 2017-07-11 Verizon Patent And Licensing Inc. Method and system of forming a mobile virtual network
US20130182605A1 (en) * 2012-01-13 2013-07-18 Verizon Patent And Licensing Inc. Method and system for providing a mobile virtual router
KR102063834B1 (ko) * 2012-11-23 2020-01-08 고려대학교 산학협력단 클라우드 인프라스트럭처를 활용한 협업 시스템 및 이에 적용되는 이벤트 기반 협업 흐름 제어 방법
US10169169B1 (en) 2014-05-08 2019-01-01 Cisco Technology, Inc. Highly available transaction logs for storing multi-tenant data sets on shared hybrid storage pools
US9378067B1 (en) * 2014-05-08 2016-06-28 Springpath, Inc. Automated load balancing across the distributed system of hybrid storage and compute nodes
WO2017189015A1 (fr) * 2016-04-29 2017-11-02 Intel IP Corporation Virtualisation des fonctions réseau
US10956365B2 (en) 2018-07-09 2021-03-23 Cisco Technology, Inc. System and method for garbage collecting inline erasure coded data for a distributed log structured storage system
US10642689B2 (en) 2018-07-09 2020-05-05 Cisco Technology, Inc. System and method for inline erasure coding for a distributed log structured storage system
US11012365B2 (en) * 2019-09-27 2021-05-18 Intel Corporation Changing a time sensitive networking schedule implemented by a softswitch
KR102251071B1 (ko) * 2020-01-10 2021-05-13 성균관대학교산학협력단 Nfv 데이터센터의 구축 방법

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL99923A0 (en) * 1991-10-31 1992-08-18 Ibm Israel Method of operating a computer in a network
JP2003524930A (ja) * 1999-02-23 2003-08-19 アルカテル・インターネツトワーキング・インコーポレイテツド マルチサービスネットワークスイッチ
US6687220B1 (en) * 1999-09-28 2004-02-03 Ericsson Inc. Quality of service management in a packet data router having multiple virtual router instances
US6985937B1 (en) * 2000-05-11 2006-01-10 Ensim Corporation Dynamically modifying the resources of a virtual server
US20010048661A1 (en) * 2000-05-24 2001-12-06 David Clear Method and apparatus for multi-protocol redundant router protocol support
US7272643B1 (en) * 2000-09-13 2007-09-18 Fortinet, Inc. System and method for managing and provisioning virtual routers
US7188160B2 (en) * 2002-01-22 2007-03-06 Ericsson Ab Method and apparatus for updating network device configuration information in a network management system
US7603463B2 (en) * 2003-12-12 2009-10-13 Nortel Networks Limited Method and apparatus for allocating processing capacity of system processing units in an extranet gateway
US7546631B1 (en) * 2004-04-30 2009-06-09 Sun Microsystems, Inc. Embedded management system for a physical device having virtual elements
GB2419702A (en) * 2004-10-29 2006-05-03 Hewlett Packard Development Co Virtual overlay infrastructures which can be suspended and later reactivated
US20060155912A1 (en) * 2005-01-12 2006-07-13 Dell Products L.P. Server cluster having a virtual server
US7730183B2 (en) * 2005-01-13 2010-06-01 Microsoft Corporation System and method for generating virtual networks
US7607129B2 (en) * 2005-04-07 2009-10-20 International Business Machines Corporation Method and apparatus for using virtual machine technology for managing parallel communicating applications
US7583617B2 (en) * 2005-05-24 2009-09-01 At&T Corp. Method for building virtual private networks using routers
WO2007021836A2 (fr) * 2005-08-15 2007-02-22 Toutvirtual Inc. Gestion de systemes virtuels
US8429630B2 (en) * 2005-09-15 2013-04-23 Ca, Inc. Globally distributed utility computing cloud
US7444459B2 (en) * 2006-12-12 2008-10-28 Lsi Logic Corporation Methods and systems for load balancing of virtual machines in clustered processors using storage related load information
JP4557178B2 (ja) * 2007-03-02 2010-10-06 日本電気株式会社 仮想マシン管理システム、その方法及びそのプログラム
US8281305B2 (en) * 2008-10-17 2012-10-02 Hitachi, Ltd. Method and apparatus for resource provisioning

Non-Patent Citations (1)

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

Also Published As

Publication number Publication date
FR2948247B1 (fr) 2011-12-09
JP2012533129A (ja) 2012-12-20
FR2948247A1 (fr) 2011-01-21
CA2767117A1 (fr) 2011-01-20
KR20120039014A (ko) 2012-04-24
WO2011007106A1 (fr) 2011-01-20
US20120117246A1 (en) 2012-05-10

Similar Documents

Publication Publication Date Title
EP2454850A1 (fr) Procede et systeme pour la gestion performante et automatisee de reseaux virtuels.
CA2767179A1 (fr) Procede et systeme pour deployer a la volee et sur demande au moins un reseau virtuel
EP2353256A1 (fr) Determination et gestion de reseaux virtuels
EP3718258B1 (fr) Procédé de configuration destiné à être mis en oeuvre dans un réseau utilisant un protocole de routage dynamique
WO2020115422A1 (fr) Procédé de configuration d'un nœud d'un réseau
EP3881523B1 (fr) Procède et système de gestion de serveurs dhcp
WO2021191535A1 (fr) Procede de delegation entre reseaux informatiques de peripherie a acces multiples
EP2847939A1 (fr) Systeme de transmission de donnees
EP3718257A1 (fr) Procédé d'établissement automatique par un premier dispositif d'une session conforme à un protocole de routage dynamique avec un deuxième dispositif
WO2009007620A2 (fr) Systeme de gestion automatique des reseaux sur une grille informatique
EP2579545B1 (fr) Méthode d'attribution d'une adresse réseau publique à un équipement disposant d'une adresse réseau privée
EP1652346B1 (fr) Procede de localisation d'objets mobiles communicants au sein d'un reseau de communications
EP3563558A1 (fr) Reseau informatique de noeuds communiquant entre eux par messages en pair a pair et procede d'interconnexion entre noeuds associe
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
FR3061620A1 (fr) Reseau informatique d'infrastructures de ressources de calcul et procede d'affectation de ces ressources a des applications client
FR3155932A1 (fr) Procédé de déploiement d’un service dans un environnement distribué.
EP2469759A1 (fr) Procédé de gestion de la consommation électrique
FR3146774A1 (fr) Procédé et dispositif de mise à jour d’une topologie d’un réseau de communication maillé pour une exécution de tâches relatives à des fonctions sans état
FR3146775A1 (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
FR3146773A1 (fr) Procédé et dispositif de formation d’unités de calcul à partir de nœuds IoT d’un réseau de communication maillé pour une exécution de tâches relatives à des fonctions sans état
EP2077500A1 (fr) Système informatique à haute disponibilité
WO2007060364A1 (fr) Procede pour selectionner dans un routeur une route parmi au moins deux routes relatives a une meme adresse reseau de destination

Legal Events

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

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20120208

AK Designated contracting states

Kind code of ref document: A1

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

DAX Request for extension of the european patent (deleted)
17Q First examination report despatched

Effective date: 20130122

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

Free format text: STATUS: EXAMINATION IS IN PROGRESS

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

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

18D Application deemed to be withdrawn

Effective date: 20180201