WO2016165139A1 - 一种虚拟网络的故障恢复方法和装置 - Google Patents

一种虚拟网络的故障恢复方法和装置 Download PDF

Info

Publication number
WO2016165139A1
WO2016165139A1 PCT/CN2015/076911 CN2015076911W WO2016165139A1 WO 2016165139 A1 WO2016165139 A1 WO 2016165139A1 CN 2015076911 W CN2015076911 W CN 2015076911W WO 2016165139 A1 WO2016165139 A1 WO 2016165139A1
Authority
WO
WIPO (PCT)
Prior art keywords
virtual
physical
link
network
virtual network
Prior art date
Application number
PCT/CN2015/076911
Other languages
English (en)
French (fr)
Inventor
林毅
贺佳
Original Assignee
华为技术有限公司
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 华为技术有限公司 filed Critical 华为技术有限公司
Priority to ES15888844T priority Critical patent/ES2747264T3/es
Priority to PCT/CN2015/076911 priority patent/WO2016165139A1/zh
Priority to EP15888844.6A priority patent/EP3280092B1/en
Priority to CN201580000723.4A priority patent/CN106664214B/zh
Publication of WO2016165139A1 publication Critical patent/WO2016165139A1/zh
Priority to US15/784,986 priority patent/US10892943B2/en

Links

Images

Classifications

    • 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
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network 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/06—Management of faults, events, alarms or notifications
    • H04L41/0631—Management of faults, events, alarms or notifications using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis
    • H04L41/065—Management of faults, events, alarms or notifications using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis involving logical or physical relationship, e.g. grouping and hierarchies
    • 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/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H04L41/0659—Management of faults, events, alarms or notifications using network fault recovery by isolating or reconfiguring faulty 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/06—Management of faults, events, alarms or notifications
    • H04L41/0677—Localisation of faults
    • 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/22—Alternate routing
    • 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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/74—Admission control; Resource allocation measures in reaction to resource unavailability
    • H04L47/746—Reaction triggered by a failure
    • 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/64—Routing or path finding of packets in data switching networks using an overlay routing layer

Definitions

  • the present invention relates to the field of communications technologies, and in particular, to a fault recovery method and apparatus for a virtual network.
  • customers are increasingly demanding the transmission of network traffic. Therefore, customers usually need to rent point-to-point connections to transmit data, and further need to lease virtual networks to connect multiple customer service access points (such as DC).
  • the customer can establish a connection between any two service access points according to their own needs in the leased virtual network to transmit the customer's data.
  • Network virtualization that is, on a shared physical platform, through the virtualization technology, the physical node resources (computing resources, forwarding resources, etc.) and physical link resources (bandwidth) in the physical network are finely divided into virtual resources, and then based on This abstracts, splits, and combines to form multiple parallel programmable virtual networks that are isolated from each other.
  • the network virtualization technology abstracts a common underlying base network (SN), that is, a physical network, and provides a unified programmable interface, and multiple virtual networks that are isolated from each other and have different topologies (Virtual Network, VN) ) Mapping to a common underlying infrastructure network facility to provide differentiated services to users.
  • SN common underlying base network
  • VN Virtual Network
  • Each virtual network can use a mutually independent protocol system, and can properly configure the nodes and link resources in the physical network according to the dynamic changes of the customer, thereby enhancing the flexibility and diversity of the network.
  • the virtual network maps the physical resources of the physical network, such as bandwidth, so that when the customer uses the virtual network, the user experience is the same as the exclusive physical network.
  • the virtual network mapping problem is an indispensable part of the network virtualization technology. Its main function is to reasonably map the virtual request of the client to the underlying network provided by the operator. The mapping process must not only be virtualized. Separation between networks It does not affect each other, thus ensuring the quality of service (QoS) of each virtual network user, and at the same time, it is necessary to allocate the underlying physical network resources as reasonably as possible to improve resource utilization.
  • QoS quality of service
  • the transport operators need to provide customers with the ability to recover bandwidth, that is, to help customers recover data transmission when the network fails.
  • the transport operator is only capable of failing over the connection between the points in the physical network. For example, the transport operator establishes a working path connection in the physical network, and the service data is transmitted on the working path. When the working path fails, a recovery path separate from the working path is re-planned in the idle resource of the physical network. The business data is switched to the recovery path for transmission.
  • the prior art provides fault recovery for the connection between the peers only for the physical network, and fails to provide a fault recovery mechanism for the virtual network corresponding to the physical network, thereby reducing the user experience of the customer.
  • the embodiment of the present invention provides a fault recovery method, a transmission controller, and a system for a virtual network, which can solve the problem that the virtual network cannot provide a fault recovery mechanism when the virtual network fails.
  • an embodiment of the present invention provides a method for recovering a fault of a virtual network, including: determining that a physical link in a physical network is faulty, and the faulty physical link corresponds to at least one of the virtual networks. a virtual link; mapping at least one virtual link corresponding to the failed physical link to a non-faulty physical resource in the physical network, where the non-faulty physical resource meets the at least one virtual link The transmission bandwidth of each virtual link.
  • the mapping, the at least one virtual link corresponding to the faulty physical link, to the faultless physical medium in the physical network includes: determining, according to the fault recovery type of the virtual network, that at least one virtual link in the virtual network corresponding to the faulty physical link needs to be restored.
  • the mapping, the at least one virtual link corresponding to the failed physical link is mapped to After the faultless physical resource in the physical network, the method includes: determining that there is a virtual connection on the at least one virtual link corresponding to the failed physical link; and the virtual connection is in the non-faulting physical resource Mapped to a new physical connection that satisfies the transmission bandwidth of the virtual connection.
  • the method further includes: saving a mapping relationship between the virtual network topology and the faultless physical resource.
  • the method before receiving the fault recovery request message, includes: receiving, from the client controller The virtual network establishes a topology establishment request message, where the virtual network topology establishment request message carries a virtual network resource parameter and a virtual network failure recovery type; according to the virtual network resource parameter and the virtual network failure recovery type, in the physical network A physical resource is reserved in the idle physical resource, where the physical resource satisfies the virtual network resource parameter; and the physical resource is mapped into the virtual network.
  • the virtual network resource parameter includes: any two service accesses Transport traffic between nodes.
  • the virtual network resource parameter includes virtual network topology information
  • the virtual network topology information includes: virtual node information and virtual link information.
  • the virtual network fault recovery type packet Including: virtual topology dynamic recovery, virtual topology reservation recovery.
  • an embodiment of the present invention provides a device for recovering a fault of a virtual network, which includes: a determining module, configured to determine that a physical link in the physical network is faulty, and the physical link that is faulty corresponds to At least one virtual link in the virtual network; a first mapping module, configured to map at least one virtual link corresponding to the failed physical link to a non-faulty physical resource in the physical network, The non-faulty physical resource satisfies a transmission bandwidth of each virtual link in the at least one virtual link.
  • the method further includes: a first determining module, configured to determine, according to the fault recovery type of the virtual network, the faulty physical link At least one virtual link in the corresponding virtual network needs to be restored.
  • the second possible implementation manner of the second aspect further includes: a second determining module, configured to determine that the physical link corresponding to the fault corresponds to a virtual connection exists on at least one virtual link; a second mapping module is configured to map the virtual connection to a new physical connection in the non-faulty physical resource, the new physical connection satisfying the virtual connection Transmission bandwidth.
  • the third possible implementation manner of the second aspect further includes: a storage module, configured to save the virtual network topology A mapping relationship with the non-faulty physical resource.
  • the fourth possible implementation manner of the second aspect further includes: a receiving module, configured to receive, from the client controller The virtual network establishes a topology establishment request message, where the virtual network topology establishment request message carries a virtual network resource parameter and a virtual network failure recovery type, and a resource reservation module is configured to recover according to the virtual network resource parameter and the virtual network failure a type, the physical resource is reserved in the idle physical resource of the physical network, the physical resource satisfies the virtual network resource parameter, and the third mapping module is configured to use the physical resource Mapped to the virtual network.
  • the virtual network resource parameter includes: any two service accesses Transport traffic between nodes.
  • the virtual network resource parameter includes virtual network topology information
  • the virtual network topology information includes: virtual node information and virtual link information.
  • the virtual network fault recovery type includes: virtual topology dynamic recovery, Virtual topology reservation recovery.
  • an embodiment of the present invention provides a virtual network fault recovery method, where the mapping of the virtual network to a physical network includes: determining that a physical link in the physical network is faulty, wherein the physical link Corresponding to a virtual link in the virtual network; establishing a backup link of the physical link, where physical resources of the backup link correspond to physical resources of the physical link; and mapping the virtual link to In the backup link.
  • the physical link and the backup link correspond to the same virtual link in the virtual network.
  • the method includes: after the establishing the backup link, updating the physical network, where Mapping the virtual link to the backup link is accomplished by mapping the virtual network into an updated physical network.
  • an embodiment of the present invention provides a computer device, including: a processor, a memory, a bus, and a communication interface; the memory is configured to store a computer execution instruction, and the processor and the memory are connected through a bus, and when the computer is running, the processor The computer executing the memory storage executes instructions to cause the computer to perform the method as described in the first aspect and any one of the possible implementations of the first aspect.
  • a network device determines that a physical link in a physical network is faulty, and the failed physical link affects a virtual link in the virtual network, and the network device is in the network device.
  • the virtual link affected by the fault is mapped into the non-faulty physical resource.
  • Figure 1 is an architectural diagram of physical network virtualization
  • FIG. 2 is a signaling interaction diagram of a method for implementing virtual network failure recovery according to an embodiment of the present invention
  • FIG. 3 is a structural diagram of a physical network resource allocation structure for implementing an embodiment of the present invention.
  • FIG. 4 is an exemplary flowchart of a method for implementing virtual network failure recovery according to an embodiment of the present invention
  • FIG. 5 is a schematic diagram of a logical structure of a transfer controller implementing an embodiment of the present invention.
  • FIG. 6 is a schematic structural diagram of a computer device implementing an embodiment of the present invention.
  • FIG. 1 is a structural diagram of physical network virtualization according to an embodiment of the present invention.
  • the physical network virtualization architecture includes a virtual network layer and a physical network layer (ie, an infrastructure network layer).
  • the physical network layer includes many underlying infrastructure networks.
  • the underlying infrastructure network is a physical node that is connected by physical links. It is generally considered to be a physical network composed of interconnected infrastructure resources. Common physical nodes include routers, switches, etc., while physical links include optical fibers, cables, and twisted pairs. Many virtual networks are included in the virtual network layer.
  • a virtual network is a virtual node that is formed by a virtual link connection. It is generally considered to be a logical network built on the underlying infrastructure network through virtualization technology.
  • the physical network shown in FIG. 1 may be an OTN (Optical Transport Network), and the physical network of the optical transport network includes seven physical nodes: A, B, C, D, E, F, and G.
  • Each physical node can be an optical communication entity, such as an OTN device, and different physical nodes are connected by optical fibers.
  • Each link in the network can be classified into ODU1 (Optical Channel Data Unit 1, Optical Channel Data Unit 1), ODU2, ODU3, ODU4, etc., for example, assuming that the link in the network is an ODU2 link. Its bandwidth is 10Gbps.
  • the optical transport network uses a T-C (Transport-Controller) to connect to each physical node through the control plane to control the physical network.
  • T-C Transport-Controller
  • each physical node has a control message processing unit, and the control message processing units of the plurality of physical nodes are interconnected by a physical network to form a control plane.
  • the control plane is responsible for completing call control and connection control functions and is able to resume the connection in the event of a failure.
  • the T-C can be a standalone server with a CPU, memory, and so on.
  • the T-C can also be implemented on one of the physical nodes, and the physical node should have all the functions of the transfer controller.
  • connection establishment, fault detection, and fault recovery can be performed on the physical network.
  • the transport operator can establish an end-to-end service connection in the physical network according to the customer's business needs, and through the establishment
  • the service connection carries the service, and at the same time, the transmission controller can modify, delete, etc. the established service connection.
  • the physical network shown in FIG. 1 can be provided by a transport operator, and a virtual network having a specific service and having a topology desired by a client can be provided to a client by mapping the virtual network into physical resources of the physical network.
  • Physical resources include physical node resources and physical link resources.
  • the physical node resource may include a computing resource and a forwarding resource, and the computing resource and the forwarding resource may include a processing capability resource of the CPU on the physical node.
  • Physical link resources may include, for example, bandwidth resources, latency, reliability, and the like.
  • the implementation of virtual network mapping can be divided into two steps: virtual node mapping and virtual link mapping.
  • a virtual node mapping is a process of mapping virtual nodes in a virtual network to corresponding physical nodes in a physical network.
  • Virtual link mapping is the process of mapping virtual links in a virtual network onto corresponding physical paths in a physical network.
  • the mapping process of the virtual network is the mapping matching and configuration process between the physical network topology and the virtual network topology.
  • a virtual node may correspond to multiple physical nodes (one subnet), and one virtual link may pass through multiple physical nodes (subnets).
  • the virtual network mapping problem should be considered: how to find suitable physical nodes and physical links for virtual nodes and virtual links in the virtual network topology, and then form a physical topology as a mapping result.
  • various constraints must be considered in the mapping process, such as the computing resource requirements of the virtual node, the bandwidth or delay requirement of the virtual link, and the topology requirements.
  • Virtual networks are constructed based on customer needs. Different customer requirements can lead to different virtual network topologies and resource constraints. For example, in a virtual network, each virtual node requires 1 GHz of CPU resources, and each virtual link requires 10 Mbps of bandwidth resources.
  • the virtual network includes virtual nodes vNE1 (Virtual Network Element 1), vNE2, vNE3, and vNE4, which are respectively mapped to physical nodes B, F, D, and C in the physical network.
  • vNE1 Virtual Network Element 1
  • vNE2, vNE3, and vNE4 which are respectively mapped to physical nodes B, F, D, and C in the physical network.
  • the transmission traffic between DC1-DC2 can be carried between vNE1-vNE2, the transmission traffic between DC1-DC3 can be carried between vNE1-vNE2-vNE3, and the transmission traffic between DC1-DC4 can be in vNE1-
  • the C-C (Client-Controller) is used to control the virtual network leased by the customer.
  • the C-C can be a standalone server or computer device.
  • connection establishment, connection modification, connection deletion, and the like can be performed on the virtual network.
  • the customer can establish an end-to-end service connection in the virtual network through the C-C according to the service requirement, and carry the service through the established service connection.
  • the customer can modify and delete the established service connection.
  • Virtual link A connection formed between any two directly connected virtual nodes in a virtual network topology. Virtual links provide bandwidth resources that can be used by one or more virtual connections.
  • Virtual connection In a virtual network topology, a path connection from a source virtual node to a sink virtual node for carrying data services may pass through at least one virtual link and occupy some or all of the bandwidth resources in the virtual link that passes through. .
  • Physical link A connection formed between any two directly connected physical nodes in a physical network topology.
  • a physical link provides bandwidth resources that can be used by one or more physical connections.
  • Physical connection In a physical network topology, a path connection from a source physical node to a sink physical node for carrying data services may pass through at least one physical link and occupy some or all of the bandwidth resources in the physical link that passes through. .
  • T-C performs management control on the physical network
  • C-C performs management control on the virtual network
  • T-C and C-C implement virtual network topology establishment, virtual link failure recovery, and virtual connection failure recovery through signaling interaction.
  • the specific implementation process is as follows:
  • the C-C requests the T-C to establish a virtual network topology.
  • the C-C sends a virtual network topology establishment request message to the T-C, where the message carries the virtual network resource parameter and the virtual network failure recovery type.
  • the virtual network resource parameter may include transmission traffic between any two service access nodes, or may include virtual network topology information.
  • the virtual network topology information may specifically include virtual node information and virtual link information.
  • the virtual node information may include a node identification of each virtual node in the virtual network topology.
  • the virtual link information may include a connection relationship between the virtual nodes and a transmission bandwidth of the virtual link.
  • the virtual network fault recovery type may include virtual topology dynamic recovery and virtual topology reservation recovery. The virtual topology is dynamically restored.
  • a single direction is used as an example.
  • the cross-connection is configured for the sender and the receiver respectively, and the service is sent on the working path.
  • a new physical resource is planned for the faulty link in the idle physical resource, and the service is switched to the physical link corresponding to the new physical resource.
  • the virtual topology is restored.
  • the physical node corresponding to the virtual node at each end of the virtual link takes a single direction as an example.
  • the sender and the receiver are respectively configured with cross-connections, and the service is sent on the working path. In the resource, a fault recovery physical resource is reserved for the working path.
  • the free physical resources include available physical resources that are not leased or reserved by the virtual network and are not occupied by other physical connections.
  • physical resources mainly refer to bandwidth resources.
  • physical links have certain bandwidth resources.
  • a virtual network topology is established by the T-C.
  • the virtual network resource parameter includes customer demand information about the virtual network resource, for example, may include traffic demand matrix information between any two DCs.
  • Figure 1 shows the traffic demand matrix information between the two DCs shown in Figure 1.
  • DC connection relationship flow DC1-DC2 1.25Gbps DC1-DC3 2.5Gbps DC1-DC4 5Gbps DC2-DC3 5Gbps DC2-DC4 2.5Gbps DC3-DC4 5Gbps
  • a virtual network topology is planned by C-C.
  • the C-C can plan a virtual network topology that satisfies the traffic demand matrix information between DCs according to the traffic demand matrix information between any two DCs.
  • the virtual network resource parameter includes C-C planned virtual network topology information, for example, virtual node information and virtual link information.
  • the virtual network topology information of the pre-established virtual network shown in Figure 1 is as shown in Table 2:
  • the planned virtual network topology satisfies the customer's traffic demand matrix information, for example:
  • the 1.25 Gbps demand traffic of DC1-DC2 can be carried on vNE1-vNE2;
  • the 2.5 Gbps demand traffic of DC1-DC3 can be carried on vNE1-vNE2-vNE3;
  • the 5Gbps demand traffic of DC1-DC4 can be carried on vNE1-vNE4;
  • the 5Gbps demand traffic of DC2-DC3 can be carried on vNE2-vNE3;
  • the 2.5 Gbps demand traffic of DC2-DC4 can be carried on vNE2-vNE3-vNE4;
  • the 5Gbps demand traffic of DC3-DC4 can be carried on vNE3-vNE4.
  • S202 The T-C establishes a virtual network topology for the C-C.
  • the T-C plans the physical resources in the idle physical resources in the physical network and maps them to the virtual network according to the virtual network resource parameters and the virtual network fault recovery type in the virtual network topology establishment request message sent by the C-C.
  • the virtual network resource parameter may include at least one of traffic demand matrix information and virtual network topology information between any two DCs.
  • the idle physical resources of the physical network include available physical resources that are not leased or reserved by the virtual network and are not occupied by other physical connections.
  • the virtual network fault recovery type is taken as the virtual topology dynamic recovery as an example.
  • a virtual network topology is established by the T-C.
  • the T-C can plan the virtual network topology according to the traffic demand between any two DCs sent by the C-C.
  • the TC can plan the virtual network topology vNE1-vNE2-vNE3-vNE4 according to the traffic demand matrix information between any two DCs sent by the CC and the virtual network fault recovery type (for example, virtual topology dynamic recovery), and in the physical network.
  • the node B is the service access node of the DC1
  • the node F is the service access node of the DC2
  • the node D is the service access node of the DC3
  • the node C is the service access node of the DC4.
  • the T-C maps the virtual network topology vNE1-vNE2-vNE3-vNE4 to the reserved physical resources.
  • the virtual node vNE1 corresponds to a part or all of the resources of the physical node B
  • the virtual node vNE2 corresponds to a part or all of the physical resources of the physical node F
  • the virtual node vNE3 corresponds to a part or all of the physical resources of the physical node D
  • the virtual node vNE4 corresponds to Part or all of the physical resources of physical node C.
  • the reserved physical resource; the virtual link vNE1-vNE4 corresponds to the physical resource reserved on the physical link BC in the physical network.
  • the planned virtual network topology satisfies the customer's traffic demand matrix information, for example:
  • the 1.25 Gbps demand traffic of DC1-DC2 can be carried on vNE1-vNE2;
  • the 2.5 Gbps demand traffic of DC1-DC3 can be carried on vNE1-vNE2-vNE3;
  • the 5Gbps demand traffic of DC1-DC4 can be carried on vNE1-vNE4;
  • the 5Gbps demand traffic of DC2-DC3 can be carried on vNE2-vNE3;
  • the 2.5 Gbps demand traffic of DC2-DC4 can be carried on vNE2-vNE3-vNE4;
  • the 5Gbps demand traffic of DC3-DC4 can be carried on vNE3-vNE4.
  • a virtual network topology is planned by C-C.
  • the T-C can plan physical resources in the idle physical resources of the physical network according to the virtual network topology information of the pre-planned virtual network and the virtual network fault recovery type (for example, virtual topology dynamic recovery) sent by the C-C.
  • the virtual network topology information includes virtual node information and virtual link information.
  • the TC may reserve 5 Gbps physical resources on the physical link BC, reserve 7.5 Gbps physical resources on the physical link DC, and reserve on the physical link FD. 10Gbps physical resources, reserve 3.75Gbps physical resources on the physical link BG, GF.
  • the node B is the service access node of the DC1
  • the node F is the service access node of the DC2
  • the node D is the service access node of the DC3
  • the node C is the service access node of the DC4.
  • the T-C maps the reserved physical resources to the C-C pre-planned virtual network topology vNE1-vNE2-vNE3-vNE4.
  • the virtual node vNE1 corresponds to a part or all of the resources of the physical node B
  • the virtual node vNE2 corresponds to a part or all of the physical resources of the physical node F
  • the virtual node vNE3 corresponds to a part or all of the physical resources of the physical node D
  • the virtual node vNE4 corresponds to Part or all of the physical resources of physical node C.
  • the virtual link vNE1-vNE2 corresponds to the physical resources reserved by the physical links B-G and G-F in the physical network;
  • the virtual link vNE3-vNE4 corresponds to the physical resource reserved on the physical link DC in the physical network;
  • the virtual link vNE1-vNE4 corresponds to the physical resource reserved on the physical link DC;
  • S203 The T-C sends a virtual network topology establishment response message to the C-C.
  • the T-C After the T-C establishes the virtual network topology, the T-C saves and maintains the virtual network topology information and the mapping relationship between the virtual network topology and the physical resources in the physical network.
  • the mapping between the virtual network topology and the physical resources in the physical network includes the mapping between the virtual node and the physical node, the mapping between the virtual link and the physical link, and the mapping between the bandwidth resource on the virtual link and the bandwidth resource on the physical link. .
  • the T-C sends a virtual network topology establishment response message to the C-C.
  • a virtual network topology is established by the T-C.
  • the virtual network topology establishment response message sent by the T-C to the C-C may carry the information that the virtual network topology is successfully established, and may also carry virtual network topology information, such as virtual node information and/or virtual link information.
  • a virtual network topology is planned by C-C.
  • the virtual network topology establishment response message sent by the T-C to the C-C carries the information that the virtual network topology is successfully established, but does not carry the virtual network topology information.
  • S204 The C-C establishes a virtual connection in the virtual network.
  • the virtual network can be controlled. For example, a connection is established in a virtual network to carry traffic between DCs.
  • the C-C calculates a virtual connection in the virtual network that satisfies the traffic demand from the source DC to the sink DC according to the resource information of the virtual network and the actual traffic demand information when the service is transmitted between the DCs.
  • C-C reserves 1.25 Gbps resources on virtual links vNE1-vNE2 and vNE2-vNE3, respectively.
  • the CC sends a physical connection establishment command to the TC, and establishes a cross-connection of the physical node in the physical network according to the cross-connection of the virtual node, thereby establishing a virtual connection vNE1-vNE2- vNE3 establishes a corresponding physical connection.
  • the T-C maps the virtual connection to a physical connection according to the virtual connection established by the C-C.
  • the TC After receiving the physical connection establishment command sent by the CC, the TC sets the virtual connection vNE1-vNE2-vNE3 of the virtual network on the physical network according to the saved virtual network topology information and the mapping relationship between the virtual network topology and the physical resources in the physical network. Physical resources are mapped to physical connections and cross-connections are established on each physical node.
  • virtual topology dynamic recovery For virtual network failure recovery type, virtual topology dynamic recovery:
  • the T-C allocates 1.25 Gbps of bandwidth resources among the 3.75 Gbps bandwidth resources reserved on the physical links B-G and G-F through which the physical resources corresponding to the virtual link pass. And performing: performing a cross-connection between the DC1 access side port and the 1.25 Gbps bandwidth resource allocated by the BG on the service first node, that is, the Node B; configuring the 1.25 Gbps bandwidth resource allocated from the BG to the GF on the node G Cross-connection between allocated 1.25 Gbps bandwidth resources.
  • the T-C allocates 1.25 Gbps of bandwidth resources among the 10 Gbps bandwidth resources reserved on the physical link F-D through which the physical resources corresponding to the virtual link pass. And performing: configuring, on the node F, a cross-connection between the 1.25 Gbps bandwidth resource allocated from the G-F and the 1.25 Gbps bandwidth resource allocated by the F-D; at the end node of the service, the node D is configured The cross-connection between the 1.25 Gbps bandwidth resource allocated from the F-D and the DC3 access side port is set.
  • one end node of the link is both the transmitting end node in one direction and the receiving end node in the other direction. Since the two directions are symmetrical, in the above description, only one of the directions is described.
  • the virtual network topology information is updated. For example, the 1.25 Gbps bandwidth resource corresponding to the physical resource in the virtual connection vNE1-vNE2-vNE3 is occupied, and the connection establishment success message is returned to the C-C.
  • the T-C detects a physical link failure, and remaps the virtual link affected by the fault to a new physical resource in the physical network.
  • the end node of the failed physical link detects the fault and reports the fault warning information to the T-C.
  • the manner in which the end node of the failed physical link detects the fault includes: for the unidirectional link, the downstream end node of the failed physical link detects the fault; and for the bidirectional link, the failed physical link Both ends of the node detected a failure.
  • the TC determines whether the failed physical link affects the virtual link in the virtual network, that is, whether some or all of the physical resources in the failed physical link are mapped to the virtual link of the virtual network; if the virtual network is virtualized The link is mapped to some or all of the physical resource mappings in the failed physical link, and the failed physical link affects the virtual link in the virtual network.
  • the TC can also determine whether the virtual link affected by the fault needs to be restored according to the fault recovery type of the virtual network.
  • the idle physical resources in the physical network that is, the physical resources that are not leased or reserved.
  • the physical nodes corresponding to the virtual nodes at both ends of the virtual link affected by the fault re-plan new physical resources, and map the virtual links affected by the fault to new physical resources in the physical network.
  • the new physical resource satisfies the transmission bandwidth of the virtual link affected by the failure.
  • the TC determines that the 3.75 Gbps bandwidth resource in the BG corresponds to the virtual link of the virtual network. vNE1-vNE2, so the failed physical link BG affects the virtual link vNE1-vNE2 of the virtual network.
  • the TC learns that the bandwidth resource between the virtual links vNE1-vNE2 is 3.75 Gbps, the virtual node vNE1 corresponds to the physical node B, and the virtual node vNE2 corresponds to the physical node F.
  • the idle physical resources of the TC between the physical nodes B and F are Reserve a new physical resource and map the virtual link vNE1-vNE2 to the new physical resource.
  • the TC reserves 3.75 Gbps of bandwidth resources on the physical link BA, reserves 3.75 Gbps of bandwidth resources on the physical link AF, and then maps the virtual links vNE1-vNE2 to the 3.75 Gbps bandwidth resources of the physical links BA and AF. on.
  • the T-C updates and saves the mapping relationship between the virtual network topology and new physical resources in the physical network. For example, the mapping relationship between the virtual link vNE1-vNE2 and the 3.75 Gbps bandwidth resources of the physical links B-A and A-F. After the virtual network topology is mapped to a new physical resource, the virtual network topology can remain unchanged, consistent with the mapping of the virtual network topology to the new physical resource.
  • the TC queries the virtual connection affected by the fault, that is, the virtual link through which the virtual connection passes, at least one virtual link is affected by the failed physical link, and the physical network is re-established on the new physical resource corresponding to the virtual link affected by the fault. connection. Among them, the new physical connection meets the transmission bandwidth of the virtual connection affected by the failure. At the same time, the T-C can keep the virtual network topology unchanged after re-establishing the physical connection.
  • the physical resources corresponding to the virtual connections vNE1-vNE2-vNE3 established in S204 the 1.25 Gbps bandwidth resources pass through the virtual links vNE1-vNE2 and vNE2-vNE3, wherein the physical resources corresponding to the virtual links vNE1-vNE2 are changed.
  • the 1.25 Gbps bandwidth resource on the physical link BG and GF is changed to the 1.25 Gbps bandwidth resource on the physical link BA and AF. Therefore, the TC needs to re-establish the physical node cross-connection on the physical resource corresponding to the virtual link vNE1-vNE2. .
  • each link in the physical network has a bandwidth of For a 10 Gbps ODU2 link, the bandwidth resources in the link are discretized. Each 1.25 Gbps bandwidth resource is one time slot, and the ODU2 link has eight time slots. As shown in Figure 3, there are 8 lines in the physical links BA, AF, BG, and GF, including 5 dotted lines and 3 solid lines, representing 8 time slots on the ODU2 link, where the dotted line represents the physics. A time slot in the link that is not occupied by the virtual network, and a solid line portion represents a time slot occupied by the virtual network in the physical link.
  • the virtual link before the failure uses the time slots #1 to #3 in the physical link BG, and the virtual connection established in S204 is occupied.
  • the cross-connection between them is changed to "cross-connection between #5 slots from P1 to P7".
  • the time slot in B-A can select one free time slot from #5-#7.
  • the physical node F corresponding to the virtual node vNE2 at the other end of the virtual link vNE1-vNE2 It is assumed that the virtual link before the failure uses slots #3 to #5 in the physical link GF, and the virtual connection established in S204 occupies the physics.
  • the #3 time slot in the link GF after the failure, reallocates the time slot #2-#4 in the physical link AF, then configures the cross-connection at the node F, and will "from the #3 time slot of P5 to the P6
  • the "cross-connection between #1 time slots” is changed to "cross-connection from the #2 time slot of P10 to the #1 time slot of P6".
  • the time slot in A-F can select one free time slot from #2-#4.
  • the transmission controller will generate the faulty physical link information according to the faulty physical link information carried in the received fault recovery request message.
  • the virtual link corresponding to the link is mapped to the non-faulty physical resource in the physical network, and the virtual network can be fault-recovered.
  • the virtual network can quickly recover the fault.
  • the service carried by the virtual link after the fault recovery is the same as that before the fault, so that the customer does not need to adjust the virtual network due to the fault, thereby improving the user experience.
  • FIG. 4 is an exemplary flowchart of a method for recovering a failure of a virtual network according to an embodiment of the invention.
  • the method may be performed by the carrier-side transmission controller T-C, and the T-C may be a server or a computer device.
  • S401 Determine that a physical link in the physical network is faulty, and the failed physical link corresponds to at least one virtual link in the virtual network.
  • the virtual network topology is first established.
  • the transfer controller receives a virtual network topology establishment request message sent by the client controller.
  • the virtual network topology establishment request message carries at least one of a virtual network resource parameter and a virtual network failure recovery type; the transmission controller uses the virtual network resource parameter and/or the virtual network failure recovery type to idle physical resources in the physical network.
  • a physical resource that satisfies the virtual network resource parameter is reserved, and the reserved physical resource is mapped into the virtual network to form a virtual network topology.
  • the virtual network fault recovery type includes virtual topology dynamic recovery and virtual topology reservation recovery.
  • the establishment of the virtual network includes two implementation manners.
  • the virtual network resource parameter includes the transmission traffic between any two service access nodes, and the transmission controller is based on the transmission traffic between any two service access nodes.
  • a physical resource that satisfies the virtual network resource parameter is reserved in the idle physical resource of the physical network.
  • the client controller may pre-plan the virtual network topology according to the transmission traffic between any two service access nodes, that is, the traffic demand matrix information.
  • the virtual network resource parameters can include virtual network topology information, such as virtual node information and virtual link information.
  • the virtual link information may include a transmission bandwidth of the virtual link.
  • the transmission controller according to the virtual network topology information of the pre-planned virtual network, such as virtual node information, virtual link information, and virtual The transmission bandwidth of the link, which reserves physical resources for the virtual network in the idle physical resources of the physical network.
  • the transport controller After the virtual network is established, the transport controller saves and maintains the virtual network topology information of the established virtual network, and the mapping relationship between the virtual network topology and the physical resources in the physical network. At the same time, the T-C sends a virtual network topology establishment response message to the C-C.
  • S402 Mapping at least one virtual link corresponding to the faulty physical link to a faultless physical resource in the physical network, where the faultless physical resource meets each of the at least one virtual link The transmission bandwidth of the virtual link.
  • the transmission controller maps at least one virtual link corresponding to the failed physical link to a new physical resource in the physical network.
  • the new physical resource is a non-faulty idle physical resource, that is, a physical resource that is not leased or reserved.
  • the new physical resources satisfy the transmission bandwidth of the virtual link in the virtual network. Further, the transfer controller saves a mapping relationship between the virtual network topology and the new physical resources.
  • a physical connection may be established on the failed physical link.
  • the transport controller queries whether the physical connection established on the failed physical link corresponds to the virtual connection of the virtual network, if the physical connection exists correspondingly.
  • the transport controller maps the corresponding virtual connection to a new physical connection in a non-faulty physical resource and establishes a physical node cross-connection on the new physical connection.
  • the transmitting device determines that the physical link in the physical network is faulty, and the failed physical link affects the virtual link in the virtual network, and the transmitting device is faulty in the idle physical resource in the physical network.
  • the affected virtual links are mapped into non-faulty physical resources.
  • FIG. 5 is a schematic diagram showing the logical structure of a transfer controller according to an embodiment of the invention.
  • the transfer controller can be a standalone server and can also act as a The functional unit is placed on one of the physical nodes in the physical network.
  • the transfer controller may include a determining module 501 and a first mapping module 502.
  • the determining module 501 is configured to determine that a physical link in the physical network is faulty, and the failed physical link corresponds to at least one virtual link in the virtual network.
  • the transmission controller further includes a first determining module, configured to determine, according to the fault recovery type of the virtual network, that at least one virtual link in the virtual network corresponding to the failed physical link needs to be restored.
  • a first mapping module 502 configured to map at least one virtual link corresponding to the failed physical link to a non-faulty physical resource in the physical network, where the non-faulty physical resource meets the at least one The transmission bandwidth of each virtual link in the virtual link.
  • the first mapping module 502 is configured to map at least one virtual link corresponding to the failed physical link to a new physical resource in the physical network.
  • the new physical resource is a non-faulty idle physical resource, that is, a physical resource that is not leased or reserved.
  • the new physical resources satisfy the transmission bandwidth of the virtual link in the virtual network. It also includes a storage module for maintaining a mapping relationship between the virtual network topology and the new physical resources.
  • the second determining module is configured to determine that there is a virtual connection on the at least one virtual link corresponding to the failed physical link.
  • a second mapping module is further configured to map a corresponding virtual connection to a new physical connection in a non-faulty physical resource and establish a physical node cross connection on the new physical connection if the physical connection has a corresponding virtual connection .
  • the transmitting device determines that the physical link in the physical network is faulty, and the failed physical link affects the virtual link in the virtual network, and the transmitting device is faulty in the idle physical resource in the physical network.
  • the affected virtual links are mapped into non-faulty physical resources.
  • FIG. 6 is a schematic structural diagram of a computer device 600 according to an embodiment of the invention.
  • computer device 600 includes a processor 601, a memory 602, an input/output interface 603, a communication interface 604, and a bus 605.
  • the processor 601, the memory 602, the input/output interface 603, and the communication interface 604 implement communication connections with each other through the bus 605.
  • the processor 601 can be a general-purpose central processing unit (CPU), a microprocessor, an application specific integrated circuit (ASIC), or at least one integrated circuit for executing related programs to implement the present invention.
  • CPU central processing unit
  • ASIC application specific integrated circuit
  • the memory 602 can be a read only memory (ROM), a static storage device, a dynamic storage device, or a random access memory (RAM). Memory 602 can store operating systems and other applications.
  • ROM read only memory
  • RAM random access memory
  • Memory 602 can store operating systems and other applications.
  • the input/output interface 603 is for receiving input data and information, and outputting data such as an operation result.
  • Communication interface 604 implements communication between computer device 600 and other devices or communication networks using transceivers such as, but not limited to, transceivers.
  • Bus 605 can include a path for communicating information between various components of computer device 600, such as processor 601, memory 602, input/output interface 603, and communication interface 604.
  • the transfer controller executes the code stored in the memory 602 by the processor 601, so as to: determine that the physical link in the physical network is faulty, and the failed physical link corresponds to the virtual network. Mapping at least one virtual link; mapping at least one virtual link corresponding to the failed physical link to a non-faulty physical resource in the physical network, the non-faulty physical resource satisfying the at least one virtual link The transmission bandwidth of each virtual link in the road.
  • the transmitting device determines that the physical link in the physical network is faulty, and the failed physical link affects the virtual link in the virtual network, and the transmitting device is faulty in the idle physical resource in the physical network.
  • the affected virtual links are mapped into non-faulty physical resources.
  • computer device 600 shown in FIG. 6 only shows the processor 601, the memory 602, the input/output interface 603, the communication interface 604, and the bus 605, those skilled in the art should understand in the specific implementation process.
  • Computer device 600 also contains other devices necessary to achieve proper operation.
  • computer device 600 may also include hardware devices that implement other additional functions, depending on the particular needs.
  • computer device 600 may also only include the components necessary to implement embodiments of the present invention, and does not necessarily include all of the devices shown in FIG.
  • aspects of the present invention, or possible implementations of various aspects may be embodied as a system, method, or computer program product.
  • aspects of the invention, or possible implementations of various aspects may be in the form of an entirely hardware embodiment, an entirely software embodiment (including firmware, resident software, etc.), or a combination of software and hardware aspects, They are collectively referred to herein as "circuits," “modules,” or “systems.”
  • aspects of the invention, or possible implementations of various aspects may take the form of a computer program product, which is a computer readable program code stored in a computer readable medium.
  • the computer readable medium can be a computer readable signal medium or a computer readable storage medium.
  • the computer readable storage medium includes, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing, such as random access memory (RAM), read only memory (ROM), Erase programmable read only memory (EPROM or flash memory), optical fiber, portable read only memory (CD-ROM).
  • RAM random access memory
  • ROM read only memory
  • EPROM or flash memory Erase programmable read only memory
  • CD-ROM portable read only memory
  • the processor in the computer reads the computer readable program code stored in the computer readable medium such that the processor is capable of performing the various functional steps specified in each step of the flowchart, or a combination of steps; A device that functions as specified in each block, or combination of blocks.
  • the computer readable program code can execute entirely on the user's computer, partly on the user's computer, as a separate software package, partly on the user's computer and partly on the remote computer, or entirely on the remote computer or server.
  • the functions noted in the various steps in the flowcharts or in the blocks in the block diagrams may not occur in the order noted. For example, two steps, or two blocks, shown in succession may be executed substantially concurrently or the blocks may be executed in the reverse order.

Landscapes

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

Abstract

本发明实施例公开了一种虚拟网络故障恢复的方法，包括：网络设备(例如，传送控制器)确定物理网络中的物理链路发生故障，所述发生故障的物理链路对应于所述虚拟网络中的至少一条虚拟链路；将所述发生故障的物理链路对应的至少一条虚拟链路映射至所述物理网络中无故障的物理资源中，所述无故障的物理资源满足所述至少一条虚拟链路中每条虚拟链路的传输带宽。通过以上技术方案，可以实现对虚拟网络进行故障恢复，在虚拟网络对应的物理资源发生故障时，虚拟网络能够快速地进行故障恢复，且故障恢复后的虚拟网络拓扑与故障前相同，提升了用户体验。

Description

一种虚拟网络的故障恢复方法和装置 技术领域
本发明涉及通信技术领域，尤其涉及一种虚拟网络的故障恢复方法和装置。
背景技术
随着互联网技术的发展，特别是数据中心(Data Centre，DC)的快速发展，客户对传送网络流量的需求越来越大。因此客户通常不止需要租用点到点之间的连接来传输数据，进一步需要租用虚拟网络，将多个客户的业务接入点(如DC)连接起来。客户可以在租用的虚拟网络中，根据自身的需求建立任意两个业务接入点之间的连接来传输客户的数据。
网络虚拟化，即在一个共享的物理平台上，通过虚拟化技术，将物理网络中物理节点资源(计算资源、转发资源等)和物理链路资源(带宽)细粒度分割成虚拟资源，进而基于此进行抽象、分割和组合，组成多个相互隔离的并行可编程虚拟网络。具体地，网络虚拟化技术对公用的底层基础网络(Substrate Network,SN)，即物理网络进行抽象并提供统一的可编程接口，将多个彼此隔离且具有不同拓扑的虚拟网络(Virtual Network,VN)映射到公用的底层基础网络设施上，为用户提供差异化服务。利用网络虚拟化技术，可以使一个物理网络支持多个虚拟网络。各虚拟网络可以使用相互独立的协议体系，并能够根据客户动态变化的需求对物理网络中节点和链路资源进行合理配置，从而增强网络的灵活性与多样性。虚拟网络中映射了物理网络的物理资源，比如带宽，使得客户在使用虚拟网络时，用户体验和独享物理网络一样。虚拟网络映射问题是网络虚拟化技术中必不可少的环节，它的主要功能是将客户的虚拟网络请求(Virtual Request)合理地映射至运营商提供的底层基础网络中，映射过程不仅要实现虚拟网络之间的分隔 与互不影响，从而保证每个虚拟网络用户的服务质量(QoS)，同时也要尽量合理地分配底层物理网络资源，提高资源利用率。
传送运营商在提供带宽服务的同时，需要为客户提供带宽的故障恢复能力，即在网络发生故障时，能够帮助客户恢复数据的传输。现有技术中，传送运营商仅能够在物理网络中对点到点之间的连接进行故障恢复。例如，传送运营商在物理网络中建立一条工作路径连接，业务数据在工作路径上进行传输，当工作路径发生故障时，在物理网络的空闲资源中重新规划一条与工作路径分离的恢复路径，将业务数据倒换到恢复路径上进行传输。现有技术仅针对物理网络提供点对点之间连接的故障恢复，无法对物理网络对应的虚拟网络提供故障恢复的机制，降低了客户的用户体验。
发明内容
有鉴于此，本发明实施例提供一种虚拟网络的故障恢复方法、传送控制器和系统，可以解决虚拟网络发生故障时，无法对虚拟网络提供故障恢复机制的问题。
第一方面，本发明实施例提供了一种虚拟网络故障恢复的方法，包括：确定物理网络中的物理链路发生故障，所述发生故障的物理链路对应于所述虚拟网络中的至少一条虚拟链路；将所述发生故障的物理链路对应的至少一条虚拟链路映射至所述物理网络中无故障的物理资源中，所述无故障的物理资源满足所述至少一条虚拟链路中每条虚拟链路的传输带宽。
结合第一方面的实现方式，在第一方面第一种可能的实现方式中，所述将所述发生故障的物理链路对应的至少一条虚拟链路映射至所述物理网络中无故障的物理资源中之前，包括：根据所述虚拟网络的故障恢复类型，判断所述发生故障的物理链路对应的所述虚拟网络中的至少一条虚拟链路需要恢复。
结合第一方面、或第一方面第一种可能的实现方式，在第一方面第二种可能的实现方式中，所述将所述发生故障的物理链路对应的至少一条虚拟链路映射至所述物理网络中无故障的物理资源中之后，包括：判断所述发生故障的物理链路对应的至少一条虚拟链路上存在虚拟连接；在所述无故障的物理资源中将所述虚拟连接映射为新的物理连接，所述新的物理连接满足所述虚拟连接的传输带宽。
结合第一方面、或第一方面第一种至第二种任一可能的实现方式，在第一方面第三种可能的实现方式中，所述将所述发生故障的物理链路对应的至少一条虚拟链路映射至所述物理网络中无故障的物理资源中之后，还包括：保存所述虚拟网络拓扑和所述无故障的物理资源的映射关系。
结合第一方面、或第一方面第一种至第三种任一可能的实现方式，在第一方面第四种可能的实现方式中，接收故障恢复请求消息之前，包括：接收来自客户控制器的虚拟网络建立拓扑建立请求消息，所述虚拟网络拓扑建立请求消息中携带虚拟网络资源参数和虚拟网络故障恢复类型；根据所述虚拟网络资源参数和所述虚拟网络故障恢复类型，在物理网络的空闲物理资源中预留物理资源，所述物理资源满足所述虚拟网络资源参数；将所述物理资源映射到所述虚拟网络中。
结合第一方面、或第一方面第一种至第四种任一可能的实现方式，在第一方面第五种可能的实现方式中，所述虚拟网络资源参数包括：任意两个业务接入节点之间的传输流量。
结合第一方面、或第一方面第一种至第五种任一可能的实现方式，在第一方面第六种可能的实现方式中，所述虚拟网络资源参数包括虚拟网络拓扑信息，所述虚拟网络拓扑信息包括：虚拟节点信息和虚拟链路信息。
结合第一方面、或第一方面第一种至第六种任一可能的实现方式，在第一方面第七种可能的实现方式中，所述虚拟网络故障恢复类型包 括：虚拟拓扑动态恢复、虚拟拓扑预留恢复。
第二方面，本发明实施例提供了一种虚拟网络故障恢复的装置，其特征在于，包括：确定模块，用于确定物理网络中的物理链路发生故障，所述发生故障的物理链路对应于所述虚拟网络中的至少一条虚拟链路；第一映射模块，用于将所述发生故障的物理链路对应的至少一条虚拟链路映射至所述物理网络中无故障的物理资源中，所述无故障的物理资源满足所述至少一条虚拟链路中每条虚拟链路的传输带宽。
结合第二方面的实现方式，在第二方面第一种可能的实现方式中，还包括：第一判断模块，用于根据所述虚拟网络的故障恢复类型，判断所述发生故障的物理链路对应的所述虚拟网络中的至少一条虚拟链路需要恢复。
结合第二方面、或第二方面第一种可能的实现方式，在第二方面第二种可能的实现方式中，还包括：第二判断模块，用于判断所述发生故障的物理链路对应的至少一条虚拟链路上存在虚拟连接；第二映射模块，用于在所述无故障的物理资源中将所述虚拟连接映射为新的物理连接，所述新的物理连接满足所述虚拟连接的传输带宽。
结合第二方面、或第二方面第一种至第二种任一可能的实现方式，在第二方面第三种可能的实现方式中，还包括：存储模块，用于保存所述虚拟网络拓扑和所述无故障的物理资源的映射关系。
结合第二方面、或第二方面第一种至第三种任一可能的实现方式，在第二方面第四种可能的实现方式中，还包括：接收模块，用于接收来自客户控制器的虚拟网络建立拓扑建立请求消息，所述虚拟网络拓扑建立请求消息中携带虚拟网络资源参数和虚拟网络故障恢复类型；资源预留模块，用于根据所述虚拟网络资源参数和所述虚拟网络故障恢复类型，在物理网络的空闲物理资源中预留物理资源，所述物理资源满足所述虚拟网络资源参数；第三映射模块，用于将所述物理资源 映射到所述虚拟网络中。
结合第二方面、或第二方面第一种至第四种任一可能的实现方式，在第二方面第五种可能的实现方式中，所述虚拟网络资源参数包括：任意两个业务接入节点之间的传输流量。
结合第二方面、或第二方面第一种至第五种任一可能的实现方式，在第二方面第六种可能的实现方式中，所述虚拟网络资源参数包括虚拟网络拓扑信息，所述虚拟网络拓扑信息包括：虚拟节点信息和虚拟链路信息。
结合第二方面、或第二方面第一种至第六种任一可能的实现方式，在第二方面第七种可能的实现方式中，所述虚拟网络故障恢复类型包括：虚拟拓扑动态恢复、虚拟拓扑预留恢复。
第三方面，本发明实施例提供了一种虚拟网络故障恢复方法，其中所述虚拟网络映射到物理网络中，包括：确定所述物理网络中的物理链路发生故障，其中所述物理链路对应所述虚拟网络中的虚拟链路；建立所述物理链路的备份链路，其中所述备份链路的物理资源对应所述物理链路的物理资源；和将所述虚拟链路映射到所述备份链路中。
结合第三方面，在第三方面第一种可能的实现方式中，所述物理链路和备份链路对应所述虚拟网络中相同的虚拟链路。
结合第三方面、或第三方面第一种可能的实施方式，在第三方面第二种可能的实现方式中，包括：建立所述备份链路后，更新所述物理网络，其中，所述将所述虚拟链路映射到所述备份链路通过以下实现：将所述虚拟网络映射到更新后的物理网络中。
第四方面，本发明实施例提供了一种计算机设备，包括：处理器、存储器、总线和通信接口；存储器用于存储计算机执行指令，处理器与存储器通过总线连接，当计算机运行时，处理器执行存储器存储的计算机执行指令，以使计算机执行如第一方面及第一方面的任意一种可能的实现方式所述的方法。
根据本发明实施例提供的技术方案，网络设备(例如，传送控制器)确定物理网络中的物理链路发生故障，该发生故障的物理链路影响到虚拟网络中的虚拟链路，网络设备在物理网络中的空闲物理资源中将受故障影响的虚拟链路映射到无故障的物理资源中。通过以上的技术方案，可以实现对虚拟网络进行故障恢复，在虚拟网络对应的物理资源发生故障时，虚拟网络能够快速地进行故障恢复，且故障恢复后的虚拟网络拓扑与故障前相同，提升了用户体验。
附图说明
为了更清楚地说明本发明的实施例或现有技术中的技术方案，下面将对描述背景技术和实施例时所使用的附图作简单的介绍。显而易见地，下面附图中描述的仅仅是本发明的一部分实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图和描述得到其他的附图或实施例，而本发明旨在涵盖所有这些衍生的附图或实施例。
图1是物理网络虚拟化的架构图；
图2是实现本发明实施例的一种虚拟网络故障恢复的方法的信令交互图；
图3是实现本发明实施例的一种物理网络资源分配结构图；
图4是实现本发明实施例的一种虚拟网络故障恢复的方法的示范性流程图；
图5是实现本发明实施例的一种传送控制器的逻辑结构示意图；
图6是实现本发明实施例的一种计算机设备结构示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。显然， 所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
图1所示为本发明实施例物理网络虚拟化的架构图。物理网络虚拟化架构包括虚拟网络层和物理网络层(即基础设施网络层)。物理网络层中包括许多底层基础网络。底层基础网络是指物理节点通过物理链路连接构成的，通常认为是由基础设施资源相互连接构成的物理网络。常见的物理节点有路由器、交换机等,而物理链路有光纤、电缆、双绞线等。虚拟网络层中包括许多虚拟网络。虚拟网络是指虚拟节点通过虚拟链路连接构成的，通常认为它是通过虚拟化技术构建在底层基础网络之上的一种逻辑网络。
具体地，图1所示的物理网络可以为OTN(Optical Transport Network，光传送网)，光传送网的物理网络中包括A、B、C、D、E、F、G 7个物理节点。每个物理节点都可以是一个光通信实体，例如OTN设备，不同的物理节点之间通过光纤进行连接。网络中的各条链路根据粒度的大小可以分为ODU1(Optical Channel Data Unit 1，光通道数据单元1)、ODU2、ODU3、ODU4等类型，例如，假设该网络中的链路是ODU2链路，其带宽为10Gbps。光传送网中采用T-C(Transport-Controller，传送控制器)通过控制平面与各个物理节点相连，对物理网络进行控制。具体地，每个物理节点中都有一个控制消息处理单元，多个物理节点的控制消息处理单元通过物理网络互联起来，形成控制平面。控制平面负责完成呼叫控制和连接控制功能，并能够在发生故障时恢复连接。T-C可以是一个独立的服务器，具有CPU、存储器等。T-C也可以在其中一个物理节点上实现，则该物理节点应该具备传送控制器的所有功能。通过T-C，可以对物理网络进行连接建立、故障检测、故障恢复等。例如，传送运营商可以根据客户的业务需求，在物理网络中建立端到端的业务连接，并通过建立的 业务连接承载业务，同时，传送控制器可以对建立的业务连接进行修改、删除等。
假设客户有四个DC，DC1、DC2、DC3、DC4，需要租用传送网的物理网络来传送DC1、DC2、DC3、DC4之间的流量。DC1、DC2、DC3、DC4分别连接到物理网络的节点B、F、D、C，因此，节点B、F、D、C为业务接入节点。图1所示的物理网络可由传送运营商提供，并且可以通过将虚拟网络映射到物理网络的物理资源中，实现向客户提供具有特定服务的、并且具有客户所期望的拓扑结构的虚拟网络。物理资源包括物理节点资源和物理链路资源。其中，物理节点资源可以包括计算资源和转发资源，计算资源和转发资源可以包括物理节点上CPU的处理能力资源。物理链路资源可以包括，例如带宽资源，时延，可靠性等。虚拟网络映射的实现过程可以分为两个步骤：虚拟节点映射和虚拟链路映射。虚拟节点映射是将虚拟网络中的虚拟节点映射到物理网络中相应物理节点的过程。虚拟链路映射是将虚拟网络中的虚拟链路映射到物理网络中相应物理路径上的过程。虚拟网络的映射过程即物理网络拓扑与虚拟网络拓扑的映射匹配及配置过程。一个虚拟节点可能对应多个物理节点(一个子网)，一个虚拟链路可能经过多个物理节点(子网)。基于共享的物理网络平台，虚拟网络映射问题应考虑：如何为虚拟网络拓扑中的虚拟节点、虚拟链路寻找合适的物理节点、物理链路，进而形成一个物理拓扑作为映射结果。当然，在映射的过程中需要考虑各种约束条件，比如虚拟节点的计算资源要求、虚拟链路的带宽或者延时要求、拓扑要求等。虚拟网络是基于客户需求而构造的，不同的客户需求会导致虚拟网络的拓扑以及对资源约束等都不同。如在一个虚拟网络中，每个虚拟节点需要1GHz的CPU资源，每条虚拟链路需要10Mbps的带宽资源等。此外，还可能存在其他约束条件,如虚拟节点对地理位置的约束以及虚拟链路传输数据时对延迟时间以及丢包率等方面的约束。映射过程中必须满足虚拟网 络对这些资源需求的约束。例如，给客户提供的虚拟网络中包含虚拟节点vNE1(Virtual Network Element 1)、vNE2、vNE3、vNE4，分别映射到物理网络中的物理节点B、F、D、C。并且，DC1-DC2之间的传输流量可以在vNE1-vNE2之间承载，DC1-DC3之间的传输流量可以在vNE1-vNE2-vNE3之间承载，DC1-DC4之间的传输流量可以在vNE1-vNE4上承载；DC2-DC3之间的传输流量可以在vNE2-vNE3之间承载，DC2-DC4之间的传输流量可以在vNE2-vNE3-vNE4上承载；DC3-DC4之间的传输需求流量可以在vNE3-vNE4上承载。采用C-C(Client-Controller，客户控制器)对客户租用的虚拟网络进行控制。具体地，C-C可以一个独立的服务器或计算机设备。通过C-C，可以对虚拟网络进行连接建立、连接修改、连接删除等。例如，客户可以根据业务需求，通过C-C在虚拟网络中建立端到端的业务连接，并通过建立的业务连接承载业务，同时，客户可以对建立的业务连接进行修改、删除等。
在下文的描述过程中，使用了以下概念，在此进行解释：
虚拟链路：在虚拟网络拓扑中，任意两个直接相连的虚拟节点之间形成的连接。虚拟链路提供了带宽资源，可供一条或多条虚拟连接使用。
虚拟连接：在虚拟网络拓扑中，从源虚拟节点到宿虚拟节点的用于承载数据业务的路径连接，可以至少经过一条虚拟链路，并占用所经过的虚拟链路中的部分或全部带宽资源。
物理链路：在物理网络拓扑中，任意两个直接相连的物理节点之间形成的连接。物理链路提供了带宽资源，可供一条或多条物理连接使用。
物理连接：在物理网络拓扑中，从源物理节点到宿物理节点的用于承载数据业务的路径连接，可以至少经过一条物理链路，并占用所经过的物理链路中的部分或全部带宽资源。
图2是依据本发明一实施例的虚拟网络的故障恢复方法的信令交互图。在本实施例中，T-C对物理网络进行管理控制，C-C对虚拟网络进行管理控制。T-C和C-C通过信令交互实现虚拟网络拓扑的建立、虚拟链路故障恢复和虚拟连接故障恢复。具体实施过程如下：
S201：C-C向T-C请求建立虚拟网络拓扑。
C-C向T-C发送虚拟网络拓扑建立请求消息，该消息中携带了虚拟网络资源参数和虚拟网络故障恢复类型。具体实施过程中，虚拟网络资源参数可以包括任意两个业务接入节点之间的传输流量，或者可以包括虚拟网络拓扑信息。虚拟网络拓扑信息具体可以包括虚拟节点信息、虚拟链路信息。虚拟节点信息可以包括虚拟网络拓扑中的每个虚拟节点的节点标识。虚拟链路信息可以包括虚拟节点之间的连接关系和虚拟链路的传输带宽。具体地，虚拟网络故障恢复类型可以包括虚拟拓扑动态恢复、虚拟拓扑预留恢复。虚拟拓扑动态恢复，对每条虚拟链路两端的虚拟节点对应的物理节点，以单个方向为例，为发送端和接收端分别配置交叉连接，业务在工作路径上发送。当工作路径上的物理链路发生故障时，在空闲的物理资源中为故障链路规划出新的物理资源，并将业务倒换到新的物理资源对应的物理链路上。虚拟拓扑预留恢复，对每条虚拟链路两端的虚拟节点对应的物理节点，以单个方向为例，为发送端和接收端分别配置交叉连接，业务在工作路径上发送，同时在空闲的物理资源中为工作路径预留一份故障恢复物理资源，当工作路径上的物理链路发生故障时，将业务倒换到故障恢复物理资源对应的物理链路上。由于传送网的链路和业务通常是双向的，所以通常在链路的一端节点同时配置发送和接收。其中，空闲的物理资源包括未被虚拟网络租用或预留、未被其他物理连接所占用的可用物理资源。这里，物理资源主要指的是带宽资源。一般来说，物理链路均具有一定的带宽资源。
在本发明实施方式的一个例子中，由T-C建立虚拟网络拓扑。具 体地，虚拟网络资源参数包括客户对虚拟网络资源的需求信息，例如，可以包括任意两个DC之间的流量需求矩阵信息。图1所示的四个DC之间两两之间的流量需求矩阵信息，如表1所示：
DC连接关系 流量
DC1-DC2 1.25Gbps
DC1-DC3 2.5Gbps
DC1-DC4 5Gbps
DC2-DC3 5Gbps
DC2-DC4 2.5Gbps
DC3-DC4 5Gbps
表1
在另一个例子中，由C-C规划虚拟网络拓扑。C-C可以根据任意两个DC之间的流量需求矩阵信息，规划出满足DC之间流量需求矩阵信息的虚拟网络拓扑。其中，虚拟网络资源参数包括C-C规划好的虚拟网络拓扑信息，例如，虚拟节点信息和虚拟链路信息。如图1所示的预先建立的虚拟网络的虚拟网络拓扑信息，如表2所示：
虚拟链路 传输带宽
vNE1-vNE2 3.75Gbps
vNE2-vNE3 10Gbps
vNE3-vNE4 7.5Gbps
vNE1-vNE4 5Gbps
表2
规划出的虚拟网络拓扑满足客户的流量需求矩阵信息，例如：
DC1-DC2的1.25Gbps需求流量可以在vNE1-vNE2上承载；
DC1-DC3的2.5Gbps需求流量可以在vNE1-vNE2-vNE3上承载；
DC1-DC4的5Gbps需求流量可以在vNE1-vNE4上承载；
DC2-DC3的5Gbps需求流量可以在vNE2-vNE3上承载；
DC2-DC4的2.5Gbps需求流量可以在vNE2-vNE3-vNE4上承载；
DC3-DC4的5Gbps需求流量可以在vNE3-vNE4上承载。
S202：T-C为C-C建立虚拟网络拓扑。
T-C根据C-C发送的虚拟网络拓扑建立请求消息中的虚拟网络资源参数和虚拟网络故障恢复类型，在物理网络中的空闲物理资源中规划物理资源，并映射至虚拟网络中。具体地，虚拟网络资源参数可以包括任意两个DC之间的流量需求矩阵信息和虚拟网络拓扑信息两者中的至少一个。物理网络的空闲物理资源包括未被虚拟网络租用或预留、未被其他物理连接所占用的可用物理资源。具体实施过程中，以虚拟网络故障恢复类型为虚拟拓扑动态恢复为例进行说明。
在本发明实施方式的的一个例子中，由T-C建立虚拟网络拓扑。T-C可以根据C-C发送的任意两个DC之间的流量需求规划虚拟网络拓扑。同时，T-C可以根据C-C发送的任意两个DC之间流量需求矩阵信息和虚拟网络故障恢复类型(例如，虚拟拓扑动态恢复)，规划出虚拟网络拓扑vNE1-vNE2-vNE3-vNE4，并在物理网络的空闲物理资源中规划物理资源。例如，根据表1所示的DC之间的流量矩阵需求信息，T-C可以在物理链路B-C上预留5Gbps的物理资源，在物理链路D-C上预留7.5Gbps的物理资源，在物理链路F-D上预留10Gbps的物理资源，在物理链路B-G、G-F上预留3.75Gbps的物理资源。其中，节点B为DC1的业务接入节点，节点F为DC2的业务接入节点，节点D为DC3的业务接入节点，节点C为DC4的业务接入节点。
T-C将虚拟网络拓扑vNE1-vNE2-vNE3-vNE4映射到预留的物理资源中。其中，虚拟节点vNE1对应于物理节点B的一部分或全部资源，虚拟节点vNE2对应于物理节点F的一部分或全部资源，虚拟节点vNE3对应于物理节点D的一部分或全部物理资源，虚拟节点vNE4对应于物理节点C的一部分或全部物理资源。虚拟链路vNE1-vNE2对应 物理网络中物理链路B-G和G-F预留的物理资源；虚拟链路vNE2-vNE3对应物理网络中物理链路F-D上预留的物理资源；虚拟链路vNE3-vNE4对应物理网络中物理链路D-C上预留的物理资源；虚拟链路vNE1-vNE4对应物理网络中物理链路B-C上预留的物理资源。
规划出的虚拟网络拓扑满足客户的流量需求矩阵信息，例如：
DC1-DC2的1.25Gbps需求流量可以在vNE1-vNE2上承载；
DC1-DC3的2.5Gbps需求流量可以在vNE1-vNE2-vNE3上承载；
DC1-DC4的5Gbps需求流量可以在vNE1-vNE4上承载；
DC2-DC3的5Gbps需求流量可以在vNE2-vNE3上承载；
DC2-DC4的2.5Gbps需求流量可以在vNE2-vNE3-vNE4上承载；
DC3-DC4的5Gbps需求流量可以在vNE3-vNE4上承载。
在另一个例子中，由C-C规划虚拟网络拓扑。T-C可以根据C-C发送的预先规划好的虚拟网络的虚拟网络拓扑信息和虚拟网络故障恢复类型(例如，虚拟拓扑动态恢复)，在物理网络的空闲物理资源中规划出物理资源。虚拟网络拓扑信息包括虚拟节点信息和虚拟链路信息。例如，根据表2所示的虚拟网络拓扑信息，T-C可以在物理链路B-C上预留5Gbps的物理资源，在物理链路D-C上预留7.5Gbps的物理资源，在物理链路F-D上预留10Gbps的物理资源，在物理链路B-G、G-F上预留3.75Gbps的物理资源。其中，节点B为DC1的业务接入节点，节点F为DC2的业务接入节点，节点D为DC3的业务接入节点，节点C为DC4的业务接入节点。
T-C将预留的物理资源映射至C-C预先规划好的虚拟网络拓扑vNE1-vNE2-vNE3-vNE4。其中，虚拟节点vNE1对应于物理节点B的一部分或全部资源，虚拟节点vNE2对应于物理节点F的一部分或全部资源，虚拟节点vNE3对应于物理节点D的一部分或全部物理资源，虚拟节点vNE4对应于物理节点C的一部分或全部物理资源。虚拟链路vNE1-vNE2对应物理网络中物理链路B-G和G-F预留的物理资源；虚 拟链路vNE2-vNE3对应物理网络中物理链路F-D上预留的物理资源；虚拟链路vNE3-vNE4对应物理网络中物理链路D-C上预留的物理资源；虚拟链路vNE1-vNE4对应物理网络中物理链路B-C上预留的物理资源。
S203：T-C向C-C发送虚拟网络拓扑建立响应消息。
T-C建立虚拟网络拓扑完毕后，T-C对建立的虚拟网络保存并维护虚拟网络拓扑信息，以及虚拟网络拓扑与物理网络中物理资源的映射关系等信息。虚拟网络拓扑与物理网络中物理资源的映射关系包括：虚拟节点与物理节点的映射关系、虚拟链路与物理链路的映射关系、虚拟链路上带宽资源和物理链路上带宽资源的映射关系。同时，T-C向C-C发送虚拟网络拓扑建立响应消息。
在本发明实施方式的一个例子中，由T-C建立虚拟网络拓扑。T-C向C-C发送的虚拟网络拓扑建立响应消息中可以携带虚拟网络拓扑建立成功的信息，还可以携带虚拟网络拓扑信息，如虚拟节点信息和/或虚拟链路信息。
在另一个例子中，由C-C规划虚拟网络拓扑。T-C向C-C发送的虚拟网络拓扑建立响应消息中携带虚拟网络拓扑建立成功的信息，但不携带虚拟网络拓扑信息。
S204：C-C在虚拟网络中建立虚拟连接。
C-C获取虚拟网络拓扑信息之后，可以对虚拟网络进行控制。例如在虚拟网络中建立连接来传送DC之间的业务。具体实施过程中，C-C根据虚拟网络的资源信息以及DC之间的传送业务时实际的流量需求信息，在虚拟网络中计算一条满足从源DC到宿DC之间流量需求的虚拟连接。
例如，假设需要在DC1与DC3之间建立带宽为1.25Gbps的连接，C-C在虚拟网络拓扑内计算出来的路径为vNE1-vNE2-vNE3。C-C在虚拟链路vNE1-vNE2和vNE2-vNE3上分别预留1.25Gbps的资源，并且建 立虚拟连接vNE1-vNE2-vNE3。由于虚拟节点并没有实体存在，只是一个保存在C-C和T-C中的一个节点信息而已，因此，这里所谓的“建立虚拟连接”，实质是C-C在其保存虚拟网络的数据库里更改虚拟节点和虚拟链路的信息。比如对vNE2虚拟节点，C-C保存了一个“从vNE2左边1.25G资源到vNE2右边1.25G资源之间的交叉”的信息。
S205：C-C向T-C下发物理连接建立命令。
C-C在虚拟网络中建立好虚拟连接vNE1-vNE2-vNE3后，向T-C发送物理连接建立命令，根据虚拟节点的交叉连接，在物理网络中建立物理节点的交叉连接，从而为虚拟连接vNE1-vNE2-vNE3建立对应的物理连接。
S206：T-C根据C-C建立的虚拟连接，将虚拟连接映射为物理连接。
T-C接收到C-C发送的物理连接建立命令之后，根据保存的虚拟网络拓扑信息、以及虚拟网络拓扑与物理网络中物理资源的映射关系信息，将虚拟网络的虚拟连接vNE1-vNE2-vNE3在物理网络的物理资源中映射为物理连接，并在各物理节点上建立交叉连接。
具体地，对于虚拟网络故障恢复类型为虚拟拓扑动态恢复：
对虚拟链路vNE1-vNE2，T-C在该虚拟链路对应的物理资源经过的物理链路B-G、G-F上预留的3.75Gbps带宽资源中分配1.25Gbps带宽资源。并执行：在业务首节点，即节点B上配置从DC1接入侧端口到B-G所分配的1.25Gbps带宽资源之间的交叉连接；在节点G上配置从B-G所分配的1.25Gbps带宽资源到G-F所分配的1.25Gbps带宽资源之间的交叉连接。
对虚拟链路vNE2-vNE3，T-C在该虚拟链路对应的物理资源经过的物理链路F-D上预留的10Gbps带宽资源中分配1.25Gbps带宽资源。并执行：在节点F上配置从G-F所分配的1.25Gbps带宽资源到F-D所分配的1.25Gbps带宽资源之间的交叉连接；在业务末节点，节点D上配 置从F-D所分配的1.25Gbps带宽资源到DC3接入侧端口之间的交叉连接。
需要注意的是，由于传送网中的链路和业务通常都是双向的，链路的一端节点同时是其中一个方向的发送端节点和另一个方向的接收端节点。由于两个方向是对称的，因此，在上述的描述中，仅描述其中一个方向。
S207：T-C向C-C返回连接建立成功的消息。
T-C为C-C建立好物理连接后，更新虚拟网络拓扑信息，如虚拟连接vNE1-vNE2-vNE3中对应的物理资源1.25Gbps带宽资源被占用，并向C-C返回连接建立成功的消息。
S208：T-C检测物理链路故障，将受故障影响的虚拟链路重新映射到物理网络中新的物理资源上。
当物理网络中的物理链路发生故障时，则发生故障的物理链路的端节点检测到故障后，将故障警告信息上报给T-C。具体地，发生故障的物理链路的端节点检测故障的方式包括：对于单向链路，发生故障的物理链路的下游端节点检测到故障；对于双向链路，发生故障的物理链路的两端节点均检测到故障。T-C判断发生故障的物理链路是否对虚拟网络中的虚拟链路造成影响，即发生故障的物理链路中是否存在部分或全部物理资源映射到虚拟网络的虚拟链路中；如果虚拟网络的虚拟链路映射到发生故障的物理链路中存在部分或全部物理资源映射中，则发生故障的物理链路影响虚拟网络中的虚拟链路。同时，T-C还可以根据虚拟网络的故障恢复类型判断受故障影响的虚拟链路是否需要恢复，如果需要恢复，在物理网络中的空闲物理资源，即未被租用或预留的物理资源中，在受故障影响的虚拟链路的两端虚拟节点对应的物理节点之间重新规划出新的物理资源，并将受故障影响的虚拟链路映射到物理网络中新的物理资源上。其中，新的物理资源满足受故障影响的虚拟链路的传输带宽。
例如，如图3所示(图中仅示出节点A、B、F、G部分)，假设物理链路B-G发生故障，T-C判断出B-G中的3.75Gbps带宽资源对应于虚拟网络的虚拟链路vNE1-vNE2，因此发生故障的物理链路B-G影响到虚拟网络的虚拟链路vNE1-vNE2。同时，T-C获知虚拟链路vNE1-vNE2之间的带宽资源为3.75Gbps，虚拟节点vNE1对应物理节点B，虚拟节点vNE2对应物理节点F，因此，T-C在物理节点B、F之间的空闲物理资源中预留一份新的物理资源，并且将虚拟链路vNE1-vNE2映射到新的物理资源上。例如，T-C在物理链路B-A上预留3.75Gbps带宽资源，在物理链路A-F上预留3.75Gbps带宽资源，然后将虚拟链路vNE1-vNE2映射到物理链路B-A和A-F的3.75Gbps带宽资源上。
T-C更新并保存虚拟网络拓扑与物理网络中新的物理资源的映射关系。例如，虚拟链路vNE1-vNE2和物理链路B-A和A-F的3.75Gbps带宽资源的映射关系。虚拟网络拓扑映射到新的物理资源后，虚拟网络拓扑可以保持不变，与虚拟网络拓扑映射到新的物理资源前一致。
S209：T-C在为受故障影响的虚拟连接重新建立物理连接。
T-C查询受故障影响的虚拟连接，即虚拟连接经过的虚拟链路中，存在至少一条虚拟链路受到故障的物理链路的影响，在受故障影响的虚拟连接对应新的物理资源上重新建立物理连接。其中，新的物理连接满足受故障影响的虚拟连接的传输带宽。同时，T-C可以在重新建立物理连接之后，保持虚拟网络拓扑不变。
例如，S204中建立的虚拟连接vNE1-vNE2-vNE3对应的物理资源，1.25Gbps带宽资源经过虚拟链路vNE1-vNE2和vNE2-vNE3，其中，虚拟链路vNE1-vNE2对应的物理资源发生了变化，从物理链路B-G、G-F上的1.25Gbps带宽资源变为物理链路B-A、A-F上的1.25Gbps带宽资源，因此，T-C需要在虚拟链路vNE1-vNE2对应的物理资源上重新建立物理节点交叉连接。
当传送网络为OTN时，假设物理网络中各条链路均为带宽为 10Gbps的ODU2链路，链路中的带宽资源是离散化的，每1.25Gbps带宽资源为一个时隙，ODU2链路共有8个时隙。如图3所示，物理链路B-A、A-F、B-G、G-F中共有8根线，包括5根虚线和3根实线，代表该ODU2链路上的8个时隙，其中，虚线部分代表物理链路中未被虚拟网络占用的时隙，实线部分代表物理链路中被虚拟网络占用的时隙。具体地，对虚拟链路vNE1-vNE2的一端虚拟节点vNE1对应的物理节点B：假设故障前虚拟链路使用了物理链路B-G中的时隙#1～#3，S204中建立的虚拟连接占用了B-G之间的#1时隙，发生故障后重新分配了物理链路B-A中的时隙#5-#7，则在节点B上配置交叉连接，将“从P1到P2的#1时隙之间的交叉连接”更改为“从P1到P7的#5时隙之间的交叉连接”。其中，B-A中的时隙可以从#5-#7中任选1个空闲时隙。对虚拟链路vNE1-vNE2的另一端虚拟节点vNE2对应的物理节点F：假设故障前虚拟链路使用了物理链路G-F中的时隙#3～#5，S204中建立的虚拟连接占用了物理链路G-F中的#3时隙，发生故障后重新分配了物理链路A-F中的时隙#2-#4，则在节点F配置交叉连接，将“从P5的#3时隙到P6的#1时隙之间的交叉连接”更改为“从P10的#2时隙到P6的#1时隙之间的交叉连接”。其中，A-F中的时隙可以从#2-#4中任选1个空闲时隙。对虚拟链路vNE1-vNE2故障前对应物理资源上的中间节点G：可以删除节点G上为受故障影响的虚拟链路vNE1-vNE2所建立的交叉连接。例如，删除节点G上从P3的#1时隙到P4的#3时隙之间的交叉连接。对虚拟链路vNE1-vNE2故障恢复后对应的物理资源上的中间节点A：为受故障影响的虚拟链路vNE1-vNE2分配时隙资源并建立交叉连接。例如，节点A确定在物理链路B-A中分配#5时隙，在物理链路A-F中分配#2时隙后，在节点A上建立从P8的#5时隙到P9的#2时隙之间的交叉连接。
根据本发明实施例提供的技术方案，传送控制器根据接收到的故障恢复请求消息中携带的发生故障的物理链路信息，将发生故障的物 理链路对应的虚拟链路映射至物理网络中无故障的物理资源中，可以实现对虚拟网络进行故障恢复，在虚拟网络对应的物理资源发生故障时，虚拟网络能够快速地进行故障恢复，且故障恢复后的虚拟链路承载的业务与故障前相同，使客户无需因为故障调整虚拟网络，提升了用户体验。
图4是依据本发明一实施例的虚拟网络的故障恢复方法的示范性流程图。具体实施过程中，该方法可以由运营商侧的传送控制器T-C来执行，T-C可以为服务器或计算机设备，具体执行步骤包括：
S401：确定物理网络中的物理链路发生故障，所述发生故障的物理链路对应于所述虚拟网络中的至少一条虚拟链路。
具体实施过程中，在物理链路发生故障之前，首先建立虚拟网络拓扑。具体地，传送控制器接收客户控制器发送的虚拟网络拓扑建立请求消息。其中，虚拟网络拓扑建立请求消息中携带虚拟网络资源参数和虚拟网络故障恢复类型中的至少一种；传送控制器根据虚拟网络资源参数和/或虚拟网络故障恢复类型，在物理网络的空闲物理资源中预留满足虚拟网络资源参数的物理资源，并将预留的物理资源映射到虚拟网络中，形成虚拟网络拓扑。具体地，虚拟网络故障恢复类型包括虚拟拓扑动态恢复、虚拟拓扑预留恢复。
虚拟网络的建立包括两种实施方式，一种是：虚拟网络资源参数包括任意两个业务接入节点之间的传输流量，传送控制器根据任意两个业务接入节点之间的传输流量，在物理网络的空闲物理资源中预留满足虚拟网络资源参数的物理资源。另一种实施方式是，客户控制器可以根据任意两个业务接入节点之间的传输流量，即流量需求矩阵信息，预先规划好虚拟网络拓扑。因此，虚拟网络资源参数可以包括虚拟网络拓扑信息，例如虚拟节点信息和虚拟链路信息。其中，虚拟链路信息可以包括虚拟链路的传输带宽。传送控制器根据预先规划的虚拟网络的虚拟网络拓扑信息，如虚拟节点信息、虚拟链路信息和虚拟 链路的传输带宽，在物理网络的空闲物理资源中为该虚拟网络预留物理资源。
虚拟网络建立之后，传送控制器保存并维护所建立的虚拟网络的虚拟网络拓扑信息，以及虚拟网络拓扑与物理网络中物理资源的映射关系信息。同时，T-C向C-C发送虚拟网络拓扑建立响应消息。
S402：将所述发生故障的物理链路对应的至少一条虚拟链路映射至所述物理网络中无故障的物理资源中，所述无故障的物理资源满足所述至少一条虚拟链路中每条虚拟链路的传输带宽。
具体实施过程中，传送控制器将发生故障的物理链路对应的至少一条虚拟链路映射至物理网络中新的物理资源中。其中，新的物理资源为无故障的空闲物理资源，即未被租用或预留的物理资源。并且，新的物理资源满足虚拟网络中虚拟链路的传输带宽。进一步地，传送控制器保存虚拟网络拓扑和新的物理资源之间的映射关系。
具体地，发生故障的物理链路上可能建立了物理连接，此时，传送控制器查询该发生故障的物理链路上建立的物理连接是否对应虚拟网络的虚拟连接，如果该物理连接存在对应的虚拟连接，则传送控制器在无故障的物理资源中将对应的虚拟连接映射为新的物理连接，并且在新的物理连接上建立物理节点交叉连接。
本发明实施例中，传送设备确定物理网络中的物理链路发生故障，该发生故障的物理链路影响到虚拟网络中的虚拟链路，传送设备在物理网络中的空闲物理资源中将受故障影响的虚拟链路映射到无故障的物理资源中。通过以上的技术方案，可以实现对虚拟网络进行故障恢复，在虚拟网络对应的物理资源发生故障时，虚拟网络能够快速地进行故障恢复，且故障恢复后的虚拟网络拓扑与故障前相同，提升了用户体验。
图5是依据本发明一实施例的一种传送控制器的逻辑结构示意图。如图5所示，传送控制器可以为一个独立的服务器，还可以作为一个 功能单元设置于物理网络中的其中一个物理节点上。具体地，传送控制器可以包括：确定模块501和第一映射模块502。
确定模块501，用于确定物理网络中的物理链路发生故障，所述发生故障的物理链路对应于所述虚拟网络中的至少一条虚拟链路。
具体地，传送控制器还包括第一判断模块，用于根据所述虚拟网络的故障恢复类型，判断发生故障的物理链路对应的虚拟网络中的至少一条虚拟链路需要恢复。
第一映射模块502，用于将所述发生故障的物理链路对应的至少一条虚拟链路映射至所述物理网络中无故障的物理资源中，所述无故障的物理资源满足所述至少一条虚拟链路中每条虚拟链路的传输带宽。
第一映射模块502用于将发生故障的物理链路对应的至少一条虚拟链路映射至物理网络中新的物理资源中。其中，新的物理资源为无故障的空闲物理资源，即未被租用或预留的物理资源。并且，新的物理资源满足虚拟网络中虚拟链路的传输带宽。还包括存储模块，用于保存虚拟网络拓扑和新的物理资源之间的映射关系。
具体地，还包括第二判断模块，用于判断该发生故障的物理链路对应的至少一条虚拟链路上存在虚拟连接。还包括第二映射模块，用于如果该物理连接存在对应的虚拟连接，在无故障的物理资源中将对应的虚拟连接映射为新的物理连接，并且在新的物理连接上建立物理节点交叉连接。
本发明实施例中，传送设备确定物理网络中的物理链路发生故障，该发生故障的物理链路影响到虚拟网络中的虚拟链路，传送设备在物理网络中的空闲物理资源中将受故障影响的虚拟链路映射到无故障的物理资源中。通过以上的技术方案，可以实现对虚拟网络进行故障恢复，在虚拟网络对应的物理资源发生故障时，虚拟网络能够快速地进行故障恢复，且故障恢复后的虚拟网络拓扑与故障前相同，提升了 用户体验。
图6是依据本发明一实施例的计算机设备600的结构示意图。如图6所示，计算机设备600包括处理器601、存储器602、输入/输出接口603、通信接口604和总线605。其中，处理器601、存储器602、输入/输出接口603和通信接口604通过总线605实现彼此之间的通信连接。
处理器601可以采用通用的中央处理器(Central Processing Unit，CPU)，微处理器，应用专用集成电路(Application Specific Integrated Circuit，ASIC)，或者至少一个集成电路，用于执行相关程序，以实现本发明实施例所提供的技术方案。
存储器602可以是只读存储器(Read Only Memory，ROM)，静态存储设备，动态存储设备或者随机存取存储器(Random Access Memory，RAM)。存储器602可以存储操作系统和其他应用程序。在通过软件或者固件来实现本发明实施例提供的技术方案时，用于实现本发明实施例提供的技术方案的程序代码保存在存储器602中，并由处理器601来执行。
输入/输出接口603用于接收输入的数据和信息，输出操作结果等数据。
通信接口604使用例如但不限于收发器一类的收发装置，来实现计算机设备600与其他设备或通信网络之间的通信。
总线605可包括一通路，在计算机设备600各个部件(例如处理器601、存储器602、输入/输出接口603和通信接口604)之间传送信息。
具体实施过程中，传送控制器通过处理器601执行存储于存储器602中的代码，实现：确定物理网络中的物理链路发生故障，所述发生故障的物理链路对应于所述虚拟网络中的至少一条虚拟链路；将所述发生故障的物理链路对应的至少一条虚拟链路映射至所述物理网络中无故障的物理资源中，所述无故障的物理资源满足所述至少一条虚拟链路中每条虚拟链路的传输带宽。
本发明实施例中，传送设备确定物理网络中的物理链路发生故障，该发生故障的物理链路影响到虚拟网络中的虚拟链路，传送设备在物理网络中的空闲物理资源中将受故障影响的虚拟链路映射到无故障的物理资源中。通过以上的技术方案，可以实现对虚拟网络进行故障恢复，在虚拟网络对应的物理资源发生故障时，虚拟网络能够快速地进行故障恢复，且故障恢复后的虚拟网络拓扑与故障前相同，提升了用户体验。
应注意，尽管图6所示的计算机设备600仅仅示出了处理器601、存储器602、输入/输出接口603、通信接口604以及总线605，但是在具体实现过程中，本领域的技术人员应当明白，计算机设备600还包含实现正常运行所必须的其他器件。同时，根据具体需要，本领域的技术人员应当明白，计算机设备600还可包含实现其他附加功能的硬件器件。此外，本领域的技术人员应当明白，计算机设备600也可仅仅包含实现本发明实施例所必须的器件，而不必包含图6中所示的全部器件。
本领域普通技术人员将会理解，本发明的各个方面、或各个方面的可能实现方式可以被具体实施为系统、方法或者计算机程序产品。因此，本发明的各方面、或各个方面的可能实现方式可以采用完全硬件实施例、完全软件实施例(包括固件、驻留软件等等)，或者组合软件和硬件方面的实施例的形式，在这里都统称为“电路”、“模块”或者“系统”。此外，本发明的各方面、或各个方面的可能实现方式可以采用计算机程序产品的形式，计算机程序产品是指存储在计算机可读介质中的计算机可读程序代码。
计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质包含但不限于电子、磁性、光学、电磁、红外或半导体系统、设备或者装置，或者前述的任意适当组合，如随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器 (EPROM或者快闪存储器)、光纤、便携式只读存储器(CD-ROM)。
计算机中的处理器读取存储在计算机可读介质中的计算机可读程序代码，使得处理器能够执行在流程图中每个步骤、或各步骤的组合中规定的功能动作；生成实施在框图的每一块、或各块的组合中规定的功能动作的装置。
计算机可读程序代码可以完全在用户的计算机上执行、部分在用户的计算机上执行、作为单独的软件包、部分在用户的计算机上并且部分在远程计算机上，或者完全在远程计算机或者服务器上执行。也应该注意，在某些替代实施方案中，在流程图中各步骤、或框图中各块所注明的功能可能不按图中注明的顺序发生。例如，依赖于所涉及的功能，接连示出的两个步骤、或两个块实际上可能被大致同时执行，或者这些块有时候可能被以相反顺序执行。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (16)

  1. 一种虚拟网络故障恢复的方法，其特征在于，包括：
    确定物理网络中的物理链路发生故障，所述发生故障的物理链路对应于所述虚拟网络中的至少一条虚拟链路；
    将所述发生故障的物理链路对应的至少一条虚拟链路映射至所述物理网络中无故障的物理资源中，所述无故障的物理资源满足所述至少一条虚拟链路中每条虚拟链路的传输带宽。
  2. 如权利要求1所述的方法，其特征在于，所述将所述发生故障的物理链路对应的至少一条虚拟链路映射至所述物理网络中无故障的物理资源中之前，包括：
    根据所述虚拟网络的故障恢复类型，判断所述发生故障的物理链路对应的所述虚拟网络中的至少一条虚拟链路需要恢复。
  3. 如权利要求1或2所述的方法，其特征在于，所述将所述发生故障的物理链路对应的至少一条虚拟链路映射至所述物理网络中无故障的物理资源中之后，包括：
    判断所述发生故障的物理链路对应的至少一条虚拟链路上存在虚拟连接；
    在所述无故障的物理资源中将所述虚拟连接映射为新的物理连接，所述新的物理连接满足所述虚拟连接的传输带宽。
  4. 如权利要求1或2所述的方法，其特征在于，所述将所述发生故障的物理链路对应的至少一条虚拟链路映射至所述物理网络中无故障的物理资源中之后，还包括：
    保存所述虚拟网络拓扑和所述无故障的物理资源的映射关系。
  5. 如权利要求1-4任一所述的方法，其特征在于，接收故障恢复请求消息之前，包括：
    接收来自客户控制器的虚拟网络建立拓扑建立请求消息，所述虚 拟网络拓扑建立请求消息中携带虚拟网络资源参数和虚拟网络故障恢复类型；
    根据所述虚拟网络资源参数和所述虚拟网络故障恢复类型，在物理网络的空闲物理资源中预留物理资源，所述物理资源满足所述虚拟网络资源参数；
    将所述物理资源映射到所述虚拟网络中。
  6. 如权利要求5所述的方法，其特征在于，所述虚拟网络资源参数包括：任意两个业务接入节点之间的传输流量。
  7. 如权利要求5所述的方法，其特征在于，所述虚拟网络资源参数包括虚拟网络拓扑信息，所述虚拟网络拓扑信息包括：虚拟节点信息和虚拟链路信息。
  8. 如权利要求5-7任一项所述的方法，其特征在于，所述虚拟网络故障恢复类型包括：
    虚拟拓扑动态恢复、虚拟拓扑预留恢复。
  9. 一种虚拟网络故障恢复的装置，其特征在于，包括：
    确定模块，用于确定物理网络中的物理链路发生故障，所述发生故障的物理链路对应于所述虚拟网络中的至少一条虚拟链路；
    第一映射模块，用于将所述发生故障的物理链路对应的至少一条虚拟链路映射至所述物理网络中无故障的物理资源中，所述无故障的物理资源满足所述至少一条虚拟链路中每条虚拟链路的传输带宽。
  10. 如权利要求9所述的装置，其特征在于，还包括：
    第一判断模块，用于根据所述虚拟网络的故障恢复类型，判断所述发生故障的物理链路对应的所述虚拟网络中的至少一条虚拟链路需要恢复。
  11. 如权利要求9或10所述的装置，其特征在于，还包括：
    第二判断模块，用于判断所述发生故障的物理链路对应的至少一条虚拟链路上存在虚拟连接；
    第二映射模块，用于在所述无故障的物理资源中将所述虚拟连接映射为新的物理连接，所述新的物理连接满足所述虚拟连接的传输带宽。
  12. 如权利要求9或10所述的装置，其特征在于，还包括：
    存储模块，用于保存所述虚拟网络拓扑和所述无故障的物理资源的映射关系。
  13. 如权利要求9-12任一所述的装置，其特征在于，还包括：
    接收模块，用于接收来自客户控制器的虚拟网络建立拓扑建立请求消息，所述虚拟网络拓扑建立请求消息中携带虚拟网络资源参数和虚拟网络故障恢复类型；
    资源预留模块，用于根据所述虚拟网络资源参数和所述虚拟网络故障恢复类型，在物理网络的空闲物理资源中预留物理资源，所述物理资源满足所述虚拟网络资源参数；
    第三映射模块，用于将所述物理资源映射到所述虚拟网络中。
  14. 如权利要求13所述的装置，其特征在于，所述虚拟网络资源参数包括：任意两个业务接入节点之间的传输流量。
  15. 如权利要求13所述的装置，其特征在于，所述虚拟网络资源参数包括虚拟网络拓扑信息，所述虚拟网络拓扑信息包括：虚拟节点信息和虚拟链路信息。
  16. 如权利要求13-15任一项所述的装置，其特征在于，所述虚拟网络故障恢复类型包括：
    虚拟拓扑动态恢复、虚拟拓扑预留恢复。
PCT/CN2015/076911 2015-04-17 2015-04-17 一种虚拟网络的故障恢复方法和装置 WO2016165139A1 (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
ES15888844T ES2747264T3 (es) 2015-04-17 2015-04-17 Procedimiento y aparato de recuperación de fallos para red virtual
PCT/CN2015/076911 WO2016165139A1 (zh) 2015-04-17 2015-04-17 一种虚拟网络的故障恢复方法和装置
EP15888844.6A EP3280092B1 (en) 2015-04-17 2015-04-17 Failure recovery method and device for virtual network
CN201580000723.4A CN106664214B (zh) 2015-04-17 2015-04-17 一种虚拟网络的故障恢复方法和装置
US15/784,986 US10892943B2 (en) 2015-04-17 2017-10-16 Failure recovery method and apparatus for virtual network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2015/076911 WO2016165139A1 (zh) 2015-04-17 2015-04-17 一种虚拟网络的故障恢复方法和装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US15/784,986 Continuation US10892943B2 (en) 2015-04-17 2017-10-16 Failure recovery method and apparatus for virtual network

Publications (1)

Publication Number Publication Date
WO2016165139A1 true WO2016165139A1 (zh) 2016-10-20

Family

ID=57125612

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2015/076911 WO2016165139A1 (zh) 2015-04-17 2015-04-17 一种虚拟网络的故障恢复方法和装置

Country Status (5)

Country Link
US (1) US10892943B2 (zh)
EP (1) EP3280092B1 (zh)
CN (1) CN106664214B (zh)
ES (1) ES2747264T3 (zh)
WO (1) WO2016165139A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107196806A (zh) * 2017-06-09 2017-09-22 西安电子科技大学 基于子图辐射的拓扑临近匹配虚拟网络映射方法
CN109842527A (zh) * 2019-03-19 2019-06-04 中国联合网络通信集团有限公司 一种网络告警方法以及设备

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106656801B (zh) * 2015-10-28 2019-11-15 华为技术有限公司 业务流的转发路径的重定向方法、装置和业务流转发系统
US20190045412A1 (en) * 2017-08-02 2019-02-07 Sears Brands, L.L.C. Automatically switching communication pathways between connected devices
US10992515B1 (en) 2019-06-10 2021-04-27 Cisco Technology, Inc. Link state tracking for virtual interfaces
CN112202616B (zh) * 2020-09-30 2023-07-25 北京大米科技有限公司 故障处理方法、可读存储介质和电子设备
CN113038520B (zh) * 2021-03-31 2022-05-10 广东电网有限责任公司电力调度控制中心 一种拓扑感知的虚拟网服务故障恢复方法及系统
CN113133038B (zh) * 2021-04-16 2023-01-24 广东电网有限责任公司清远供电局 电力物联网链路备份方法、装置、设备及存储介质
CN114500289B (zh) * 2021-12-15 2023-12-29 深信服科技股份有限公司 控制平面恢复方法、装置、控制节点及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102148737A (zh) * 2011-04-22 2011-08-10 浙江大学 一种基于多商品流问题模型的虚拟网快速愈合方法
US8271557B1 (en) * 2009-04-20 2012-09-18 Xilinx, Inc. Configuration of a large-scale reconfigurable computing arrangement using a virtual file system interface
CN103475504A (zh) * 2013-08-23 2013-12-25 北京邮电大学 基于拓扑感知的虚拟网络重映射方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6304549B1 (en) * 1996-09-12 2001-10-16 Lucent Technologies Inc. Virtual path management in hierarchical ATM networks
US6856627B2 (en) * 1999-01-15 2005-02-15 Cisco Technology, Inc. Method for routing information over a network
US8743681B2 (en) * 2010-07-19 2014-06-03 Verizon Patent And Licensing Inc. Fault-tolerance and resource management in a network
EP2713556A1 (en) * 2012-09-28 2014-04-02 NTT DoCoMo, Inc. Mapping a network topology request to a physical network
CN103634153A (zh) * 2013-12-16 2014-03-12 电子科技大学 一种解决物理网络区域失效的虚拟网络映射方法
CN104243232B (zh) * 2014-07-02 2017-07-14 中国人民解放军信息工程大学 虚拟网故障探测和定位方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8271557B1 (en) * 2009-04-20 2012-09-18 Xilinx, Inc. Configuration of a large-scale reconfigurable computing arrangement using a virtual file system interface
CN102148737A (zh) * 2011-04-22 2011-08-10 浙江大学 一种基于多商品流问题模型的虚拟网快速愈合方法
CN103475504A (zh) * 2013-08-23 2013-12-25 北京邮电大学 基于拓扑感知的虚拟网络重映射方法

Non-Patent Citations (1)

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

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107196806A (zh) * 2017-06-09 2017-09-22 西安电子科技大学 基于子图辐射的拓扑临近匹配虚拟网络映射方法
CN107196806B (zh) * 2017-06-09 2019-12-24 西安电子科技大学 基于子图辐射的拓扑临近匹配虚拟网络映射方法
CN109842527A (zh) * 2019-03-19 2019-06-04 中国联合网络通信集团有限公司 一种网络告警方法以及设备

Also Published As

Publication number Publication date
CN106664214B (zh) 2020-04-28
US10892943B2 (en) 2021-01-12
EP3280092A4 (en) 2018-03-28
CN106664214A (zh) 2017-05-10
EP3280092A1 (en) 2018-02-07
US20180041380A1 (en) 2018-02-08
ES2747264T3 (es) 2020-03-10
EP3280092B1 (en) 2019-07-31

Similar Documents

Publication Publication Date Title
WO2016165139A1 (zh) 一种虚拟网络的故障恢复方法和装置
US11082262B2 (en) Flow entry generating method and apparatus
RU2651149C2 (ru) Sdn-контроллер, система центра обработки данных и способ маршрутизируемого соединения
US10805209B2 (en) Virtual network protection method and apparatus
US11398956B2 (en) Multi-Edge EtherChannel (MEEC) creation and management
ES2614863T3 (es) Control de servicio en nube informática y arquitectura de gestión extendida para conectarse al estrato de red
WO2016015559A1 (zh) 云化数据中心网络的承载资源分配方法、装置及系统
US9485172B2 (en) Data transmitting device, data transmitting method and non-transitory computer-readable storage medium
EP3384640B1 (en) Communication among network controllers
US20210289436A1 (en) Data Processing Method, Controller, and Forwarding Device
WO2014081766A1 (en) Bandwidth on-demand services in multiple layer networks
US10680944B2 (en) Arbitrating mastership between redundant control planes of a virtual node
US20230208751A1 (en) Packet forwarding method, device, and system
EP3099010B1 (en) Network path computation method, apparatus and system
US20220086545A1 (en) Network control method, apparatus, and system
US11576072B2 (en) Methods, systems, and computer-readable media for distributing S1 connections to mobility management entities (MMEs) and N2 connections to access and mobility management functions (AMFs)
WO2017024521A1 (zh) 一种跨层业务配置的方法和控制器
CN115134686A (zh) 业务保护方法及网络节点
JP2016092459A (ja) 通信システム、網管理装置、及び、サービス管理装置

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: 15888844

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2015888844

Country of ref document: EP