[go: up one dir, main page]

WO2012122945A1 - Procédé et dispositif de fonctionnement d'un élément virtuel de réseau - Google Patents

Procédé et dispositif de fonctionnement d'un élément virtuel de réseau Download PDF

Info

Publication number
WO2012122945A1
WO2012122945A1 PCT/CN2012/072432 CN2012072432W WO2012122945A1 WO 2012122945 A1 WO2012122945 A1 WO 2012122945A1 CN 2012072432 W CN2012072432 W CN 2012072432W WO 2012122945 A1 WO2012122945 A1 WO 2012122945A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
slave
primary
standby
route
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.)
Ceased
Application number
PCT/CN2012/072432
Other languages
English (en)
Chinese (zh)
Inventor
朱明明
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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of WO2012122945A1 publication Critical patent/WO2012122945A1/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1029—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers using data related to the state of servers by a load balancer
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
    • G06F11/0706—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment
    • G06F11/0709—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment in a distributed system consisting of a plurality of standalone computer nodes, e.g. clusters, client-server systems
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
    • G06F11/0751—Error or fault detection not based on redundancy
    • G06F11/0754—Error or fault detection not based on redundancy by exceeding limits
    • G06F11/0757—Error or fault detection not based on redundancy by exceeding limits by exceeding a time limit, i.e. time-out, e.g. watchdogs
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1034—Reaction to server failures by a load balancer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/14—Session management
    • H04L67/143—Termination or inactivation of sessions, e.g. event-controlled end of session
    • H04L67/145—Termination or inactivation of sessions, e.g. event-controlled end of session avoiding end of session, e.g. keep-alive, heartbeats, resumption message or wake-up for inactive or interrupted session
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/28—Timers or timing mechanisms used in protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/40—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G06F11/202—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where processing functionality is redundant
    • G06F11/2023—Failover techniques

Definitions

  • VNE virtual network element
  • the VNE includes a primary router (primary node), a standby router (standby node), and at least one secondary router (slave node). All nodes in the VNE can forward traffic.
  • the master node controls and manages each slave node, and the VNE topology and routing information are backed up on the standby node.
  • the internal node of the VNE is usually a high-capacity and high-performance router.
  • the master node calculates the VNE internal topology, calculates the internal routing table, and then delivers the internal route to other nodes.
  • the outbound interface of the VNE is obtained according to the internal routing table.
  • the external forwarding table of the VNE is queried. Obtain the next hop of the VNE.
  • VNE shields the internal interconnection details and presents it as a super-node with a single image. From the perspective of the overall topology of the network, it is a routing node that provides a unified external forwarding table. Message forwarding.
  • a primary object of embodiments of the present invention is to provide a working method and apparatus for a VNE that can improve the reliability of VNE operation.
  • a working method for a VNE where the VNE includes a master node, a slave node, and a standby node, including:
  • the master node sends a heartbeat message to the other node through the control channel, where the other node includes the standby node and the slave node, and the heartbeat message includes a master node identifier, and is used to notify the other node that the master node is in a normal working state;
  • the other node receives the heartbeat message, and learns, by using the heartbeat message, that the primary node is in a normal working state;
  • the slave node When the slave node does not receive the heartbeat message within a predetermined time, the slave node re-establishes a control channel of the master node and the slave node;
  • the standby node When the standby node does not receive the heartbeat message within a specified time, the standby node switches to the new master node.
  • the working method for the VNE provided by the embodiment of the present invention enables the slave node that has a communication link failure with the master node to resume communication with the master node in time; meanwhile, when the master node fails, the standby node becomes the new master node in time.
  • the role of the master node is played to ensure the normal operation of the VNE and improve the reliability of the VNE operation.
  • a working method for VNE including:
  • the master node determines an internal routing table, where the internal route includes a route between any two nodes of the virtual network unit, and the route between the two nodes includes a primary route and a backup route;
  • the master node generates internal routing information corresponding to the slave node according to the determined internal routing table, where the internal routing information corresponding to the slave node indicates that the slave node sends a primary route and a data stream to other nodes. Routing
  • VNE Sending, by the master node, the internal routing information to the slave node, so that the link part directly connected to the slave node in the primary route that the slave node sends the data stream to the other node in the slave node is normal
  • the main path for sending data streams through the slave node to other nodes Transmitting a data stream to the other node, when a link part directly connected to the slave node in the main route is faulty, sending, by the slave node, a backup route for sending a data stream to another node, sending the route to the other node data flow.
  • a working method for VNE including:
  • the slave node When the link portion directly connected to the slave node in the main route in which the slave node sends the data stream to the other node is normal, the slave node sends the master route of the data stream to the other node through the slave node to the The other node sends a data stream, and when the link that is directly connected to the slave node in the main route that the slave node sends the data stream to other nodes fails, the slave node sends the data stream to the other node through the slave node.
  • the standby route sends a data stream to the other nodes.
  • the working method for the VNE provided in this embodiment is to calculate the primary route and the backup route for the communication link between each pair of nodes.
  • the secondary node When a primary route fails, the secondary node directly switches the backup route corresponding to the primary route to a new one.
  • the primary route does not require the primary node to recalculate the route, ensuring the normal transmission of the data stream, thus effectively improving the reliability of the VNE operation.
  • a VNE including:
  • Primary node standby node, and secondary node
  • the master node is configured to send a heartbeat message to the standby node and the slave node by using a control channel, where the heartbeat message includes a master node identifier, and is used to notify the slave node and the slave node that the master node is in a normal working state. ;
  • the standby node is configured to receive the heartbeat message, and learn, by using the heartbeat message, that the master node is in a normal working state, and when the heartbeat message is not received within a predetermined time, switch to a new master node;
  • the slave node is configured to receive the heartbeat message, and learn, by using the heartbeat message, the The master node is in a normal working state, and when the heartbeat message is not received within a predetermined time, the control channel of the master node and the slave node is re-established.
  • the VNE provided by the embodiment of the present invention can restore the slave node that has a communication link failure with the master node to resume communication with the master node in time; meanwhile, when the master node fails, the standby node becomes the new master node in time, and plays the role of the master node.
  • the normal operation of the VNE is ensured, and the reliability of the VNE is improved.
  • a master node for VNE including:
  • a determining unit configured to determine an internal routing table, where the internal route includes a route between any two nodes of the virtual network unit, and the route between the two nodes includes a primary route and a backup route;
  • a generating unit configured to generate internal routing information corresponding to the slave node according to the internal routing table determined by the determining unit, where the internal routing information corresponding to the slave node instructs the slave node to send a data stream to other nodes Primary route and standby route;
  • a sending unit configured to send, to the slave node, internal routing information generated by the generating unit, so that the slave node directly connects to the slave node in a primary route that sends a data stream to the other node from the slave node
  • the main route that sends the data flow to the other node by the slave node sends a data flow to the other node
  • the link directly connected to the slave node in the main route fails, the The slave route that sends the data stream from the node to the other node sends the data stream to the other node.
  • the primary node for the VNE calculates the primary route and the backup route for the communication link between each pair of nodes.
  • the secondary node directly switches the backup route corresponding to the primary route to the primary route. Routing, without the need for the primary node to recalculate the route, to ensure the normal transmission of the data stream, thus effectively improving the reliability of the VNE work.
  • a slave node for VNE including:
  • a receiving unit configured to receive internal routing information sent by the primary node, where the internal routing information indicates that the secondary node sends a primary route and a backup route of the data flow to other nodes;
  • a detecting unit configured to detect, according to the internal routing information received by the receiving unit, a link part directly connected to the slave node in a primary route and a backup route that send the data flow to the other node; a forwarding unit, configured to: when the detecting unit detects that the link part directly connected to the slave node in the primary route that sends the data flow to the other node is normal, send the data to the other node by using the slave node
  • the main route of the flow sends a data flow to the other node, and when the detecting unit detects that the link directly connected to the slave node in the main route for sending the data flow from the slave node to the other node is faulty,
  • the slave router sends a data stream to the other node by sending a backup route of the data stream to the other node through the slave node.
  • the slave node for the VNE provided by the embodiment can switch the backup route corresponding to the primary route to the new primary route when the primary route is faulty, and the primary node does not need to recalculate the route to ensure the normal data flow. Sending, thus effectively improving the reliability of VNE work.
  • FIG. 1 is a schematic structural view of a VNE in the prior art
  • FIG. 2 is a flow chart of a working method for a VNE according to an embodiment of the present invention
  • FIG. 3 is a schematic diagram of a method for reconstructing a control channel from a node in the working method shown in FIG. 2
  • FIG. 4 is a working method shown in FIG.
  • FIG. 5 is another flowchart of a working method for a VNE according to an embodiment of the present invention
  • FIG. 6 is another flowchart of a working method for a VNE according to an embodiment of the present invention
  • FIG. 7 is used for a VNE according to an embodiment of the present invention
  • FIG. 8 is a schematic diagram of internal routing of a VNE in an operating method according to an embodiment of the present invention
  • FIG. 9 is another flowchart of a working method for a VNE according to an embodiment of the present invention
  • FIG. 11 is a schematic structural view of a VNE of a ring topology
  • FIG. 12 is a schematic structural diagram of a VNE according to an embodiment of the present invention
  • FIG. 13 is a schematic structural diagram of a primary node for a VNE according to an embodiment of the present invention
  • FIG. 14 is another schematic structural diagram of a primary node for a VNE according to an embodiment of the present invention
  • FIG. 16 is another schematic structural diagram of a slave node for a VNE according to an embodiment of the present invention.
  • the present invention provides a working method for a VNE, where the VNE includes a master node, a slave node, and a standby node. As shown in FIG. 2, the method includes the following steps:
  • the master node sends a heartbeat message to other nodes through the control channel.
  • the other nodes include a standby node and a secondary node, and the heartbeat message includes a primary node identifier, which is used to notify other node that the primary node is in a normal working state.
  • the primary node is identified as an identity code uniquely associated with the primary node, and is used to indicate that the heartbeat message is sent by the primary node.
  • the heartbeat message is periodically transmitted between the master node and other nodes, and the heartbeat message includes a node identifier indicating the identity of the node that sends the heartbeat message.
  • the heartbeat message may also be used.
  • the identity of the node that sends the heartbeat message is further identified by the difference in node startup time.
  • the timing mutual transmission specifically includes: in a time period agreed by both the master node and the other nodes, one of the two parties sends a heartbeat message of the node, that is, a heartbeat message with the node identifier of the node, to both parties.
  • the other peer node in the middle makes the peer node aware that the node is in a normal working state. If the peer node does not receive the heartbeat message of the node within the common agreed time period, the peer node will consider the section The point has failed.
  • the other node receives the heartbeat message, and learns, by using the heartbeat message, that the primary node is in a normal working state;
  • the slave node When the slave node does not receive the heartbeat message within a specified time, the slave node re-establishes the control channel of the master node and the slave node;
  • the standby node When the standby node does not receive the heartbeat message within the specified time, the standby node switches to the new master node.
  • the working method for the VNE provided by the embodiment of the invention enables the slave node that has a communication link failure with the master node to resume communication with the master node in time; meanwhile, when the master node fails, the standby node becomes the new master node in time, playing the role
  • the role of the node ensures the normal operation of the VNE and improves the reliability of the VNE.
  • the slave node may re-establish the control channel with the master node in the following manner: Mode 1: The slave node directly sends the registration to the master node. Requesting a message to reconstruct a control channel from the master node to the slave node;
  • Manner 2 The slave node sends a registration request message to the standby node to rebuild the control channel of the master node to the slave node through the standby node.
  • the standby node when the standby node does not receive the heartbeat message of the master node within a specified time period, the standby node considers that the master node is faulty, and the standby node switches to the new master node, and works as the master node.
  • the normal uninterrupted work of the VNE is guaranteed, and the heartbeat message is sent to the slave node in the VNE as the identity of the master node.
  • the standby node does not receive the heartbeat message of the master node within the specified time period.
  • the standby node does not receive the heartbeat message of the master node within the specified time period due to the failure of the master node;
  • the standby node does not receive the heartbeat message of the master node within a specified time period due to a failure of the backup link of the primary node and the standby node.
  • the standby node works instead of the original master node to ensure normal VNE operation and improve the reliability of the VNE work.
  • the master node itself does not fail.
  • the VNE is Two master nodes appear, which is called a dual master scenario.
  • the working method of the embodiment further includes the following steps: 521.
  • the original primary node ie, the primary node
  • the first heartbeat message includes the primary node identifier
  • the new primary node ie, the standby node
  • the message, the second heartbeat message includes a standby node identifier.
  • the primary node identifier is different from the standby node identifier.
  • the slave node receives the first heartbeat message sent by the original master node and the second heartbeat message sent by the new master node, and determines that the double occurs according to the primary node identifier in the first heartbeat message and the standby node identifier in the second heartbeat message. Primary node.
  • the slave node can determine that the primary node that sends the first heartbeat message and the second heartbeat message is different, that is, the dual master node appears.
  • the slave node sends a notification of the dual master node to the original master node and the new master node, so that the original master node or the new master node is switched to the standby node.
  • the original primary node and the new primary node respectively receive the notification of the occurrence of the dual primary node sent by the secondary node, and learn that the dual primary node appears, and the original primary node or the new primary node is switched to the standby node.
  • the original primary node or the new primary node may be switched to the standby node according to a preset setting; or, the original primary node and the new primary node mutually negotiate to determine that one of the two switches to the standby node, and then the original primary node or The new master node switches to the standby node according to the result of mutual negotiation.
  • the working method of this embodiment may further include the following steps:
  • the original primary node ie, the primary node
  • the new primary node ie, the standby node
  • the primary node identifier is different from the standby node identifier, and the startup time of the primary node is different from the startup time of the standby node, and the startup time of the primary node precedes the startup time of the standby node.
  • the slave node respectively receives a first heartbeat message sent by the original master node and a second heartbeat message sent by the new master node, according to the master node identifier and the second node in the first heartbeat message.
  • the standby node identifier in the heartbeat message determines that the dual master node is present, and determines that the standby node that is started later is the new master node according to the startup time of the primary node in the first and the hop message and the startup time of the standby node in the second heartbeat message. .
  • the slave node sends a handover notification to the new master node, indicating that the new master node is switched to the standby node.
  • the new master node receives the handover notification of the slave node, and switches to the standby node according to the handover notification.
  • the embodiment of the present invention further provides a working method for a VNE. Based on the primary node in the VNE, the process shown in FIG. 7 includes the following steps:
  • the master node determines an internal routing table.
  • the internal route includes a route between any two nodes in the VNE, and the route between any two nodes includes a primary route and a backup route.
  • each of the backup routes includes a link portion directly connected to the slave node. For example, as shown in FIG.
  • the primary route for transmitting the data stream from the node R1 to the slave node R2 is the slave node R1 - the master node - the slave node R2, the slave node R1 - the master node is the link part directly connected to the slave node R1, and the standby route for transmitting the data stream from the node R1 to the slave node R2 is the slave node R1 - the standby node - the slave node R2, and the slave node R1 - the standby node is the slave node The link part of the node R1 directly connected.
  • the master node generates internal routing information corresponding to the slave node according to the determined internal routing table.
  • the internal routing information corresponding to the slave node indicates that the slave node sends a primary route and a backup route of the data flow to other nodes.
  • the master node sends the internal routing information to the slave node.
  • the slave node can send a data stream to the other node through the slave node when the link part directly connected to the slave node in the main route that sends the data stream from the node to the other node is normal according to the internal routing information.
  • the master route sends a data stream to other nodes, and when the link directly connected to the slave node in the master route fails, the slave node automatically
  • the backup route that sends the data flow from the node to the other node is switched to the new primary route, and the standby route, that is, the new primary route sends the data flow to other nodes.
  • the slave node does not need to perform routing.
  • the switching also sends data streams to other nodes through the primary route.
  • the working method for the VNE calculates the primary route and the standby route for the communication link between each pair of nodes.
  • the slave node When a primary route of a slave node fails, the slave node directly switches the backup route corresponding to the failed primary route to the new primary route.
  • the master node does not need to recalculate the route, thus effectively improving the reliability of the VNE operation.
  • the working mode of the embodiment of the present invention further includes: ensuring the normal operation of the other nodes, further ensuring the normal operation of the VNE, and improving the reliability of the VNE operation.
  • the master node learns that the link of the link directly connected to the slave node in the primary route or the backup route that sends the data flow from the node to the other node is faulty;
  • the master node may learn, by using the link detection, that the link of the link that is directly connected to the slave node in the primary route or the backup route that sends the data flow from the node to the other node is faulty; the manner is applicable to the primary route or the backup route.
  • the master node can directly detect the link fault;
  • the master node may further receive a fault notification message of the slave node, and learn, by the fault notification message, a link partial fault that is directly connected to the slave node in the primary route or the backup route that sends the data flow from the node to the other node.
  • the link part directly connected to the slave node in the primary route or the backup route is not directly connected to the master node, and the master node learns the link fault by using the fault notification message reported by the slave node.
  • the master node updates the internal routing table to update all the primary routes corresponding to the failed link part in the original internal routing table to its corresponding standby route.
  • the master node generates internal routing update information according to the updated internal routing table.
  • the internal routing update information is used to indicate the updated primary route corresponding to the node that has the routing update.
  • the master node sends its corresponding internal routing update information to the other node that has the routing update.
  • the master node in the working process of the VNE, also sends a heartbeat message to each other node through the control channel at a specified time interval, and the heartbeat message includes the master node identifier. So that other nodes know that the primary node is in normal working condition.
  • the internal routing information and internal routing update information generated by the master node can be delivered through the control channel.
  • the slave node When the slave node does not receive the heartbeat message within a specified time, the slave node re-establishes the control channel of the master node and the slave node; when the standby node does not receive the heartbeat message within a specified time The standby node switches to the new primary node.
  • the embodiment of the present invention further provides a working method for the VNE, and the slave node based on the VNE, as shown in FIG. 9, includes:
  • the slave node receives internal routing information sent by the master node.
  • the internal routing information indicates that the slave node sends a primary route and a backup route of the data flow to other nodes;
  • the slave node detects, according to the internal routing information, a link part of the primary route and the backup route directly connected to the slave node that sends the data flow to the other node.
  • the slave node sends the data to the other node by sending the primary route of the data flow to the other node by using the slave node.
  • the slave node When a link that is directly connected to a link directly connected to the slave node in the primary route that sends the data flow from the node to the other node fails, the slave node sends the data flow to the other node through the slave node to the other node.
  • the other nodes send data streams.
  • the slave node when the link directly connected to the slave node is partially faulty in the primary route, the slave node automatically switches the backup route that sends the data flow from the slave node to the other node to the new primary route, and the standby route is adopted. That is, the new primary route sends a data stream to the other nodes. If the link portion directly connected to the slave node in the primary route that sends the data stream from the node to the other node is normal, and the link directly connected to the slave node in the backup route is partially faulty, the slave node does not need to perform routing. The handover also sends a data stream to the other node by the primary route that sends the data stream from the node to the other node.
  • the working method for the VNE provided in this embodiment is to calculate the primary route and the backup route for the communication link between each pair of nodes.
  • the secondary node When a primary route fails, the secondary node directly switches the backup route corresponding to the primary route to a new one.
  • the primary route does not require the primary node to recalculate the route, ensuring the normal transmission of the data stream, thus effectively improving the reliability of the VNE operation.
  • the working method of the embodiment of the present invention further includes:
  • the slave node sends a fault notification message to the master node to notify the master node to send a link part of the main route or the backup route directly connected to the slave node to the other node from the node to the other node, so that the master node updates the internal route.
  • the table updates all the primary routes corresponding to the faulty link part of the original internal routing table to its corresponding standby route, and notifies the other nodes that have the routing update to ensure the normal forwarding of the data flow.
  • the working method for the VNE provided by the embodiment of the present invention is further described in detail below by taking the VNE of the dual-tree topology as an example.
  • the double return tree topology The VNE of the structure is as shown in FIG. 10, and includes a root node (a master node R and a standby node R0) and slave nodes R1, R2, and R3 connected to the root node.
  • the number of slave nodes is not limited, and may include other slave nodes. .
  • the following will be referred to as slave from the node cylinder, and the master node cylinder will be referred to as the master.
  • This embodiment is described by taking the main R and the R2 as an example, and includes the following steps:
  • Step 101 The main R determines an internal routing table by calculation.
  • the main R determines the internal routing table by calculation, and calculates the primary route and the standby route for each pair of nodes.
  • the internal routing table determined by the primary R preferably balances the load of the internal nodes.
  • the internal routing table determined by the primary R is shown in Table 1.
  • the primary routing cylinder is called the primary and the secondary routing cylinder is called the standby.
  • Step 102 The primary R generates internal routing information corresponding to each node according to the determined internal routing table, and sends the internal routing information to each node corresponding to the internal routing information, instructing each node to send data streams to other nodes. Primary and standby routes.
  • Step 103 Receive internal routing information corresponding to it from R2.
  • Step 104 Detecting the directly connected link portion from R2.
  • the link part directly connected from R2 includes from R2 to R, R2 to R0.
  • the link from R2 to standby R0 is the primary route that sends the data flow from R2 to the root node
  • the link from R2 to the primary R is the backup route that sends the data flow from R2 to the root node.
  • Step 105 Switch the link from R2 to the primary R from the R2 to the primary route, and send the data flow from the R2 to the primary R to the root node through the link.
  • Step 106 A fault notification message is sent from R2 to the primary R, and the primary R link is notified from R2 to standby R0.
  • the primary R cannot directly detect the link fault and needs to report the fault from R2.
  • Step 107 The main R updates the internal routing table, and updates all the primary routes of the links including the links from R2 to the standby R0 to their corresponding standby routes.
  • Table 2 The results of the specific update are shown in Table 2.
  • the itinerary bold is used to indicate the faulty route, and the arrow indicates that the faulty primary route is updated to its corresponding backup route.
  • the partial master routes from R1 and R3 are updated. If the fault from link R2 to master R only affects the backup route between nodes, no update is made. In this step, the primary R does not need to be recalculated. You only need to switch the backup route corresponding to the faulty primary route to the new primary route.
  • Step 108 The primary R generates internal routing update information corresponding to R1 and R3 corresponding to the internal routing update, and sends the internal routing update information from R1 and R3, so that the information is updated according to the internal routing from R1 and R3. Forward the data stream.
  • This embodiment includes:
  • Step 109 No route switching is performed from R2, and a data flow is sent from the R2 to the standby R0 to the root node through the link.
  • Step 110 The primary R learns that the link is faulty from R2 to the primary R through the link detection. Because the link is directly connected from the R2 to the primary R and the primary R, the primary R can perform link detection directly. Of course, the primary R can also pass the regulation.
  • the time-sent heartbeat message determines whether the link is normal. When the heartbeat message from R2 is not received within the specified time, the link is considered to be faulty from R2 to the primary R.
  • Step 111 The main R updates the internal routing table, and updates all the main routes including the links from R2 to the primary R to the corresponding backup routes. If the faults of the link from R2 to the primary R affect only the inter-nodes. Routing, no updates are made.
  • Step 112 The main R generates internal routing update information corresponding to R1 and R3 corresponding to the internal link update, and sends the internal routing update information to the slave R1 and the slave R3, so that the slave R1 and the slave R3 follow the internal route. Update the information for forwarding the data stream.
  • the present invention provides a VNE, as shown in FIG. 12, including: a primary node 1, a standby node 2, and a secondary node 3;
  • the master node 1 is configured to send a heartbeat message to the standby node 2 and the slave node 3 through the control channel, where the heartbeat message includes a master node identifier, and is used to notify the standby node 2 and the slave node 3 that the master node 1 is in a normal working state;
  • the standby node 2 is configured to receive the heartbeat message, and learn, by using the heartbeat message, that the master node 1 is in a normal working state, and when the heartbeat message is not received within a predetermined time, switch to the new master node.
  • the slave node 3 is configured to receive the heartbeat message of the master node 1, and the slave node 3 learns that the master node 1 is in a normal working state by receiving the heartbeat message of the master node 1. When the slave node 3 is in the regulation When the heartbeat message of the master node 1 is not received within the time, the control channels of the master node 1 and the slave node 3 are re-established.
  • the VNE provided by the embodiment of the present invention can restore the slave node 3 that has a link failure with the master node 1 to communicate with the master node 1 in time; meanwhile, when the master node 1 fails, the standby node 2 becomes the new master node in time, and plays the master node.
  • the role of the VNE is thus guaranteed to improve the reliability of the VNE.
  • the slave node 3 When the slave node 3 does not receive the heartbeat message of the master node 1 within the specified time, the slave node 3 re-establishes the control channel of the master node 1 and the slave node 3. Specifically, the slave node 3 can directly send a registration request to the master node 1. The message is used to reconstruct the control channel of the master node 1 to the slave node 3; the slave node 3 can also send a registration request message to the standby node 2 to reconstruct the control channel of the master node 1 through the standby node 2 to the slave node 3 through the standby node 2.
  • the standby node 2 When the primary node 1 fails, the standby node 2 will not receive the heartbeat message of the primary node 1 within the specified time. At this time, the standby node 2 switches to become the new primary node, so that the VNE operates uninterruptedly.
  • the standby node 2 When the master node 1 works normally, but the link between the master node 1 and the standby node 2 is completely interrupted, the standby node 2 also fails to receive the heartbeat message of the master node 1 within a predetermined time, and thus, the standby node 2 switches to become the new master. node. At this point, the VNE has two primary nodes, called the dual master scenario.
  • the primary node 1 sends the first node to the secondary node 3 through the control channel.
  • the G-hop message, the first 'G-hop message includes a primary node identifier, and the new primary node (ie, the standby node 2) sends a second heartbeat message to the secondary node 3 through the control channel, where the second heartbeat message includes a standby node identifier.
  • the first heartbeat information and the second heartbeat message are respectively received from the node 3, and the dual master node is determined according to the primary node identifier in the first heartbeat message and the standby node identifier in the second heartbeat message, and then respectively
  • the node 1 and the standby node 2 that is switched to the new master node respectively send a notification that the dual master node appears, so that the master node 1 or the standby node 2 that is switched to the new master node is switched to the standby node.
  • the master node 1 and the standby node 2 may be specifically configured to switch to the standby node after the standby node 2 is switched to the new master node, according to a preset setting; or, the master node 1 and the standby node 2 perform mutual Negotiate to determine whether one of the two switches to the standby node, when the mutual association
  • the MME determines that the primary node 1 is switched to the standby node
  • the primary node 1 switches to the standby node. Otherwise, the standby node 2 that is switched to the new primary node switches to the standby node.
  • the master node 1 sends a first heartbeat message to the slave node 3 through the control channel, where the first ' The hop message includes a primary node identifier and a master node startup time, and the new master node (ie, the standby node 2) sends a second heartbeat message to the slave node 3 through the control channel, where the second heartbeat message includes the standby node identifier and the standby node startup time.
  • the primary node identifier is different from the standby node identifier, and the startup time of the primary node is different from the startup time of the standby node, and the startup time of the primary node precedes the startup time of the standby node.
  • the master node determines, according to the primary node startup time in the first heartbeat message and the standby node startup time in the second heartbeat message, that the standby node 2 that is started later is the new primary node.
  • the slave node 3 sends a handover notification to the standby node 2 that is switched to the new master node, instructing the standby node 2 to switch to the backup node.
  • the present invention provides a master node for a VNE, as shown in FIG. 13, including:
  • the determining unit 10 is configured to determine an internal routing table, where the internal route includes a route between any two nodes of the virtual network unit, and the route between the two nodes includes a primary route and a backup route;
  • the generating unit 11 is configured to generate internal routing information corresponding to the slave node according to the internal routing table determined by the determining unit 10, where the internal routing information corresponding to the slave node instructs the slave node to send a data stream to other nodes.
  • the sending unit 12 is configured to send the internal routing information generated by the generating unit 11 to the slave node, so that the slave node is directly connected to the slave node in a primary route that sends a data stream to the other node from the slave node.
  • the link part is normal, the main route that sends the data flow to the other node by the slave node sends a data flow to the other node, and when the link directly connected to the slave node in the main route fails, the The slave route that sends the data stream from the node to the other node sends the data stream to the other node.
  • the master node for the VNE provided by this embodiment is a communication link between each pair of nodes.
  • the primary route and the backup route are calculated.
  • the secondary node directly switches the backup route corresponding to the primary route to the new primary route.
  • the primary node does not need to recalculate the route and ensure the normal transmission of the data flow. The reliability of VNE work.
  • the master node of the embodiment of the present invention may further include:
  • the learning unit 13 is configured to learn that the link that is directly connected to the slave node in the primary route or the backup route that sends the data flow from the node to the other node is faulty;
  • the updating unit 14 is configured to update the internal routing table, and update all the primary routes corresponding to the faulty link part of the original internal routing table to the corresponding standby route;
  • the generating unit 11 is configured to generate internal routing update information according to the updated internal routing table of the updating unit, where the internal routing update information is used to indicate the updated primary corresponding to the node that has the routing update. Routing
  • the sending unit 12 is configured to send the corresponding internal routing update information generated by the generating unit 11 to the other node that has the routing update, so that the node that appears to be updated by the routing sends the data stream through the updated primary route.
  • the learning unit 13 is specifically configured to:
  • the present invention provides a slave node for a VNE, as shown in FIG. 15, including:
  • the receiving unit 20 is configured to receive internal routing information sent by the primary node, where the internal routing information indicates that the secondary node sends a primary route and a backup route of the data flow to other nodes, and the detecting unit 21 is configured to receive according to the receiving unit 20
  • the internal routing information is used to detect a link part of the primary route and the backup route directly connected to the slave node that sends the data flow to the other node;
  • the forwarding unit 22 is configured to: when the detecting unit 21 detects the slave node to other nodes When the link part directly connected to the slave node in the main route of the transmit data stream is normal, the main route that sends the data stream to the other node by the slave node sends a data stream to the other node, when the detecting unit 21 detects When the slave node sends a link part directly connected to the slave node in the main route of the data stream to the other node, the slave node sends a backup route of the data stream to the other node through the slave node to the other The node sends a data stream.
  • the slave node for the VNE provided by the embodiment can switch the backup route corresponding to the primary route to the new primary route when the primary route is faulty, and the primary node does not need to recalculate the route to ensure the normal data flow. Sending, thus effectively improving the reliability of VNE work.
  • the slave node of the embodiment of the present invention may further include:
  • the notifying unit 23 is configured to send a fault to the primary node when the detecting unit 21 detects that the link that is directly connected to the slave node in the primary route or the backup route that sends the data flow from the slave node to the other node is faulty. And notifying the message, so that the primary node learns that the link that is directly connected to the slave node in the primary route or the backup route that sends the data flow from the slave node to the other node is faulty.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Computer Hardware Design (AREA)
  • Health & Medical Sciences (AREA)
  • Cardiology (AREA)
  • General Health & Medical Sciences (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Dans des modes d'utilisation, l'invention concerne un procédé et un dispositif d'utilisation d'un élément virtuel de réseau dans le domaine technique des communications, avec pour fonction d'améliorer la fiabilité opérationnelle dudit élément virtuel de réseau. Le procédé d'utilisation d'un élément virtuel de réseau porte sur les aspects suivants : un nœud maître envoie un message de battement de cœur à d'autres nœuds via un canal de commande, les autres nœuds étant constitués par un nœud en attente et un nœud asservi, le message de battement de cœur comprenant un identifiant de nœud maître utilisé pour avertir d'autres nœuds que le nœud maître trouve en état normal de fonctionnement ; les autres nœuds qui reçoivent le message de battement de cœur savent que le nœud maître est en état normal de fonctionnement ; et, lorsque le nœud asservi ne reçoit pas le message de battement de cœur dans un laps de temps spécifié, ce nœud rétablit un canal de commande entre le nœud maître et le nœud asservi ; et lorsque le nœud en attente ne reçoit pas le message de battement de cœur dans le laps de temps spécifié, il est basculé sur un autre nœud maître. La présente invention vaut pour un système d'acheminement d'ensembles virtuels.
PCT/CN2012/072432 2011-03-17 2012-03-16 Procédé et dispositif de fonctionnement d'un élément virtuel de réseau Ceased WO2012122945A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201110065292.3 2011-03-17
CN201110065292.3A CN102137017B (zh) 2011-03-17 2011-03-17 用于虚拟网络单元的工作方法及装置

Publications (1)

Publication Number Publication Date
WO2012122945A1 true WO2012122945A1 (fr) 2012-09-20

Family

ID=44296676

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2012/072432 Ceased WO2012122945A1 (fr) 2011-03-17 2012-03-16 Procédé et dispositif de fonctionnement d'un élément virtuel de réseau

Country Status (2)

Country Link
CN (1) CN102137017B (fr)
WO (1) WO2012122945A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106452836A (zh) * 2016-08-31 2017-02-22 北京小米移动软件有限公司 主节点设置方法及装置

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102137017B (zh) * 2011-03-17 2013-10-09 华为技术有限公司 用于虚拟网络单元的工作方法及装置
CN103532843B (zh) * 2011-03-17 2016-12-07 华为技术有限公司 用于虚拟网络单元的工作方法及装置
CN103138957A (zh) * 2011-11-22 2013-06-05 中国移动通信集团上海有限公司 一种业务路径回切的方法、设备及系统
JP6007522B2 (ja) * 2012-03-09 2016-10-12 日本電気株式会社 クラスタシステム
CN102724065B (zh) * 2012-05-22 2016-02-17 长沙中联消防机械有限公司 一种网络通信系统及包括该系统的工程机械设备
CN102736608B (zh) * 2012-07-09 2014-10-29 长沙中联消防机械有限公司 网络通信系统、故障控制方法及工程机械设备
CN103067277B (zh) * 2013-01-06 2016-06-22 华为技术有限公司 建立控制通道的方法、转发设备和控制设备
EP2938026B1 (fr) 2013-01-14 2018-05-02 Huawei Technologies Co., Ltd. Grappe et procédé d'acheminement
CN104333511B (zh) 2013-07-22 2019-01-08 华为技术有限公司 确定业务传输路径的方法、装置及系统
CN105591865A (zh) * 2014-10-21 2016-05-18 中兴通讯股份有限公司 虚拟网络实现的方法、nve、nva装置及系统
CN107181637B (zh) 2016-03-11 2021-01-29 华为技术有限公司 一种心跳信息发送方法、装置及心跳发送节点
CN107528703B (zh) * 2016-06-20 2021-09-03 阿里巴巴集团控股有限公司 一种用于管理分布式系统中节点设备的方法与设备
CN106301887B (zh) * 2016-07-26 2019-08-23 东软集团股份有限公司 节点标记方法及装置、节点启动方法及装置
CN106953870B (zh) * 2017-03-31 2020-02-11 吴平 优先权安全管理工作方法及其设备
CN107148039B (zh) * 2017-05-26 2020-04-07 深圳市米联科信息技术有限公司 用于无线局域网智能组网的构建方法及其系统
CN109391495A (zh) * 2017-08-10 2019-02-26 阿里巴巴集团控股有限公司 发送及接收心跳消息的方法、装置、计算机可读介质及电子设备
CN109150612B (zh) * 2018-08-30 2021-09-10 百度在线网络技术（北京）有限公司 一种用于无人车的基于分布式系统的检测方法及电子设备
CN110225084B (zh) * 2019-05-06 2022-06-14 北京口袋时尚科技有限公司 一种保持tcp长连接的方法及装置
CN112865993B (zh) * 2019-11-27 2022-10-14 上海哔哩哔哩科技有限公司 分布式主从系统中从节点的切换方法和装置
CN112235136B (zh) * 2020-10-10 2022-12-23 苏州浪潮智能科技有限公司 一种网络文件系统备份方法、系统、终端及存储介质
CN112532436B (zh) * 2020-11-23 2024-05-28 京东科技控股股份有限公司 一种区块链节点状态转换方法及区块链系统
CN114143175B (zh) * 2021-10-15 2024-08-02 湖南麒麟信安科技股份有限公司 主备集群实现方法及系统
CN119728720A (zh) * 2023-09-28 2025-03-28 北京小米移动软件有限公司 节点共识方法、分布式系统以及存储介质
CN117765644A (zh) * 2024-02-04 2024-03-26 浙江极氪智能科技有限公司 车辆解闭锁方法、装置、终端设备以及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1561034A (zh) * 2004-03-12 2005-01-05 静态路由中虚拟路由组处理报文的优化方法
WO2005119480A2 (fr) * 2004-05-26 2005-12-15 Ciena Corporation Cadre d'elements de reseau virtuels et systeme d'exploitation servant a administrer un equipement de reseau multi-service
CN101651630A (zh) * 2009-09-29 2010-02-17 杭州华三通信技术有限公司 一种基于链路故障的切换方法及装置
CN102137017A (zh) * 2011-03-17 2011-07-27 华为技术有限公司 用于虚拟网络单元的工作方法及装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6363416B1 (en) * 1998-08-28 2002-03-26 3Com Corporation System and method for automatic election of a representative node within a communications network with built-in redundancy
WO2005013537A2 (fr) * 2003-07-28 2005-02-10 Cetacean Networks, Inc. Systemes et methodes pour la synchronisation d'un reseau de paquets programmes en temps reel, au moyen d'une synchronisation relative
CN100493086C (zh) * 2005-04-20 2009-05-27 大唐移动通信设备有限公司 一种实现虚拟网际协议的方法
CN101039313A (zh) * 2006-03-17 2007-09-19 广东省电信有限公司研究院 一种网络实体分别独立控制协议心跳的实现方法
CN101217482B (zh) * 2008-01-18 2010-09-08 杭州华三通信技术有限公司 一种穿越nat下发策略的方法和一种通信装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1561034A (zh) * 2004-03-12 2005-01-05 静态路由中虚拟路由组处理报文的优化方法
WO2005119480A2 (fr) * 2004-05-26 2005-12-15 Ciena Corporation Cadre d'elements de reseau virtuels et systeme d'exploitation servant a administrer un equipement de reseau multi-service
CN101651630A (zh) * 2009-09-29 2010-02-17 杭州华三通信技术有限公司 一种基于链路故障的切换方法及装置
CN102137017A (zh) * 2011-03-17 2011-07-27 华为技术有限公司 用于虚拟网络单元的工作方法及装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106452836A (zh) * 2016-08-31 2017-02-22 北京小米移动软件有限公司 主节点设置方法及装置

Also Published As

Publication number Publication date
CN102137017A (zh) 2011-07-27
CN102137017B (zh) 2013-10-09

Similar Documents

Publication Publication Date Title
WO2012122945A1 (fr) Procédé et dispositif de fonctionnement d'un élément virtuel de réseau
JP5876493B2 (ja) ネットワーク障害から復旧するための高速フラッディングベースの高速収束
CN102439903B (zh) 实现容灾备份的方法、设备及系统
US20140146661A1 (en) Method and apparatus for facilitating process restart in an is-is system
JP5828954B2 (ja) サーバ故障中のパケット処理方法及びルータ
WO2012109941A1 (fr) Procédé et système de sauvegarde par redondance dans un réseau trill
CN101340380B (zh) 一种实现主备倒换中双向转发检测包无中断转发的方法和装置
CN101860492A (zh) 快速切换的方法、装置和系统
WO2009089784A1 (fr) Procédé, système et équipement permettant l'accès d'un dispositif réseau à un réseau d'échange de paquets
CN104980349A (zh) 中继系统以及交换机装置
US11477288B1 (en) High availability for streaming telemetry
CN110708245A (zh) 多控制器架构下的sdn数据平面故障监测与恢复方法
JP2013519268A (ja) データ転送方法、データ転送装置及びデータ転送システム
JP2015133538A (ja) データ転送装置システム、ネットワークシステム及びネットワークシステムの構成を変更する方法
WO2011157130A2 (fr) Procédé et appareil d'établissement de trajet
WO2008014696A1 (fr) Méthode et dispositif pour effectuer un transfert de communications
CN108023814A (zh) Sdn控制平面故障应急系统及方法
WO2012062069A1 (fr) Procédé et dispositif pour envoyer un message de détection de réacheminement bidirectionnel
CN105099905A (zh) 中继系统以及交换机装置
JP2007258926A (ja) 故障復旧方法およびノードならびにネットワーク
CN107968747A (zh) 一种路径调整管理方法及装置、通信系统
WO2011150780A1 (fr) Procédé de déclenchement d'une commutation de voie d'acheminement et dispositif de périphérie côté fournisseur de services
CN102136936B (zh) 避免控制平面故障影响转发平面运行的方法、节点及系统
CN102857423A (zh) 一种分布式链路聚合系统中业务流转发方法及节点
CN100409619C (zh) 数据网络设备及其管理控制方法

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

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 12757929

Country of ref document: EP

Kind code of ref document: A1