CN103441897A - Method and device for locating failure node in virtual network - Google Patents
Method and device for locating failure node in virtual network Download PDFInfo
- Publication number
- CN103441897A CN103441897A CN2013103770121A CN201310377012A CN103441897A CN 103441897 A CN103441897 A CN 103441897A CN 2013103770121 A CN2013103770121 A CN 2013103770121A CN 201310377012 A CN201310377012 A CN 201310377012A CN 103441897 A CN103441897 A CN 103441897A
- Authority
- CN
- China
- Prior art keywords
- node
- response data
- data packet
- packet
- virtual
- 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.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method and device for locating a failure node in a virtual network. The method comprises the steps of transmitting a detection data packet to a target device according to a preset topological structure, sensing and receiving responding data packets transmitted by nodes in the topological structure and the target device, when the responding data packets transmitted by the target device are not received within a preset time, obtaining the nodes transmitting the responding data packets according to the received responding data packets, and determining the failure node according to the obtained nodes transmitting the responding data packets and the preset topological structure. Locating of the specific failure node in the virtual network is achieved, and the specific position of the failure node is determined.
Description
Technical field
The present invention relates to the communications field, specially refer to a kind of method that malfunctioning node in virtual network is positioned and device.
Background technology
The SDN(virtual network), be by the common topological network of setting up of virtual switch, virtual router and other network control virtualization product.
At present, in virtualized topological network, can carry out the network detection, but under this network detection mode, the performance of current network is analyzed, and be reported as final purpose to provide network performance, and can only simply be carried out the detection mode of C-S pattern.
Yet the detection mode of this virtual network, only can detect the fault in virtual network, yet can't the concrete node broken down in virtual network be positioned.
Summary of the invention
Main purpose of the present invention, for a kind of method that malfunctioning node in virtual network is positioned and device are provided, is intended to realize the concrete node broken down in virtual network is positioned, and determines the concrete node location broken down.
The present invention proposes a kind of method that malfunctioning node in virtual network is positioned, and the method comprises:
Send to detect packet according to default topological structure to target device, detect and receive the response data packet that node in described topological structure and target device send;
When not receiving the response data packet of described target device transmission in Preset Time, according to the response data packet received, obtain the node that sends response data packet;
Determine according to the node of the transmission response data packet got and default topological structure the node broken down.
The node of the transmission response data packet that preferably, described basis gets and default topological structure determine that the step of the node broken down comprises:
Whether the response data packet that judgement receives is normal response data packet;
When the response data packet received is normal response data packet, according to the node of the transmission response data packet got and default topological structure, determine the node broken down.
Preferably, after the node of the transmission response data packet got in described basis and default topological structure are determined the step of the node broken down, the method also comprises:
Control appliance in virtual network sends the fault recovery instruction, so that virtual controlling equipment is controlled the node broken down of determining, carries out the operation corresponding with described fault recovery instruction, and recovers the communication of virtual network.
Preferably, send the fault recovery instruction at described control appliance in virtual network, carry out the operation corresponding with described fault recovery instruction so that virtual controlling equipment is controlled the node broken down of determining, and, after the step of the communication of recovery virtual network, the method also comprises:
When reaching Preset Time, to described definite node broken down, send and detect packet;
When not receiving the response data packet that the described definite node broken down sends, send warning information, with prompting fault recovery failure.
Preferably, the described step that sends the detection packet to target device according to default topological structure comprises:
First order topological node in topological structure sends the detection packet, and when receiving the packet of first order topological node response, the second level topological node in topological structure sends the detection packet;
When receiving the packet of second level topological node response, the third level topological node in topological structure sends the detection packet;
By that analogy, when receiving the packet of N level topological node response, to target device, send and detect data.
The present invention also proposes a kind of device that malfunctioning node in virtual network is positioned, and this device comprises:
Data sending and receiving module, send to detect packet for the topological structure according to default to target device, detects and receive the response data packet that node in described topological structure and target device send;
Acquisition module, for when not receiving the response data packet of described target device transmission in Preset Time, obtain according to the response data packet received the node that sends response data packet;
Processing module, determine for the node of the transmission response data packet according to getting and default topological structure the node broken down.
Preferably, this device also comprises:
Whether judge module is normal response data packet for the response data packet that judges reception;
Described processing module, while for the response data packet when receiving, being normal response data packet, determine according to the node of the transmission response data packet got and default topological structure the node broken down.
Preferably, described data sending and receiving module, also for the control appliance to virtual network, send the fault recovery instruction, so that virtual controlling equipment is controlled the node broken down of determining, carry out the operation corresponding with described fault recovery instruction, and recover the communication of virtual network.
Preferably, this device also comprises prompting module,
Described data sending and receiving module, also for when reaching Preset Time, send and detect packet to described definite node broken down;
Described prompting module, for when not receiving the response data packet that the described definite node broken down sends, send warning information, with prompting fault recovery failure.
Preferably, described data sending and receiving module, also send and detect packet for the first order topological node to topological structure, and when receiving the packet of first order topological node response, the second level topological node in topological structure sends the detection packet, and
When receiving the packet of second level topological node response, the third level topological node in topological structure sends the detection packet, and
By that analogy, when receiving the packet of N level topological node response, to target device, send and detect data.
Relative prior art, the present invention is by sending and detect packet to target device according to default topological structure; Detect and receive the response data packet that node in described topological structure and target device send; When not receiving the response data packet of described target device transmission in Preset Time, according to the response data packet sent in the topological structure received, obtain the node that sends response data packet; Determine according to the node of the transmission response data packet got and default topological structure the node broken down, realized that the concrete node to breaking down in virtual network positions, determine the concrete node location broken down, determine the reason broken down and solve fast and effectively fault with the concrete node location according to breaking down, recovering communication.
The accompanying drawing explanation
The particular flow sheet of the first embodiment that Fig. 1 is the present invention's method that malfunctioning node in virtual network is positioned;
The particular flow sheet of the second embodiment that Fig. 2 is the present invention's method that malfunctioning node in virtual network is positioned;
The particular flow sheet of the 3rd embodiment that Fig. 3 is the present invention's method that malfunctioning node in virtual network is positioned;
The particular flow sheet of the 4th embodiment that Fig. 4 is the present invention's method that malfunctioning node in virtual network is positioned;
The particular flow sheet of the 5th embodiment that Fig. 5 is the present invention's method that malfunctioning node in virtual network is positioned;
The concrete Organization Chart of the first embodiment that Fig. 6 is the present invention's device that malfunctioning node in virtual network is positioned;
The concrete Organization Chart of the second embodiment that Fig. 7 is the present invention's device that malfunctioning node in virtual network is positioned;
The concrete Organization Chart of the 3rd embodiment that Fig. 8 is the present invention's device that malfunctioning node in virtual network is positioned.
The realization of the object of the invention, functional characteristics and advantage, in connection with embodiment, are described further with reference to accompanying drawing.
Embodiment
Should be appreciated that specific embodiment described herein, only in order to explain the present invention, is not intended to limit the present invention.
The particular flow sheet of the first embodiment of method malfunctioning node in virtual network positioned for the present invention as shown in Figure 1.
It is emphasized that: flow chart shown in Fig. 1 is only a preferred embodiment, and those skilled in the art is when knowing, any embodiment built around inventive concept should not break away from the scope contained in following technical scheme:
Send to detect packet according to default topological structure to target device, detect and receive the response data packet that node in described topological structure and target device send; When not receiving the response data packet of described target device transmission in Preset Time, according to the response data packet received, obtain the node that sends response data packet; Determine according to the node of the transmission response data packet got and default topological structure the node broken down.
Below that the present embodiment is progressively realized the concrete steps that the virtual network malfunctioning node is positioned:
Step S11, send to detect packet according to default topological structure to target device, detects and receive the response data packet that node in described topological structure and target device send.
Concrete, build the specific packet that detects in virtual network, send and detect packet to target device according to default topology in real time or regularly, after sending and detecting packet, detect and receive the response data packet that node in described topological structure and target device send; Described default topological structure is to transmit the virtual network of a topological form that needs structure according to network data, and the demand transmitted according to data in this virtual network arranges each node step by step.In other embodiments of the invention, can be also by presetting one or more fixing nodes to be detected, to detect Packet Generation to predefined node to be detected, and in the present embodiment, be to detect Packet Generation to each node in virtual network, not only be confined to detect Packet Generation to fixing node, described node not merely refers to route exchange device, can also be the equipment that server etc. configures in virtual network arbitrarily.For example, take virtual switch and virtual router as topological node, virtual server is that target device is example, it can be first will detect Packet Generation to virtual switch that described node in topological structure and target device send the mode that detects packet, after virtual switch responds this detection packet, the detection Packet Generation that virtual switch will receive is to next stage topological node virtual router, after virtual router responds this detection packet, virtual router sends to the target device virtual server detection packet received again; Can also be also, to detect Packet Generation to virtual switch, and after the response data packet that receives virtual switch, to virtual router, send and detect packet, after the response data packet that receives virtual router, to virtual server, send and detect packet; Can also be also that other any suitable node and target devices in topological structure send the mode that detects packet.In other embodiments of the invention, can also be that the detection Packet Generation is arrived to network loop, the equipment in network loop is detected to analysis, described detection packet can be arranged as required, is not limited to the fault-detection data bag.
Step S12, when not receiving the response data packet of described target device transmission in Preset Time, obtain according to the response data packet received the node that sends response data packet.
Concrete, Preset Time, when arriving the default time, while not receiving the response data packet of described target device transmission, judge in this network topology structure communication failure occurred, and obtains the node that sends response data packet according to the response data packet received; Described Preset Time can be 1sHuo interval, interval 3s, can also be also the time that other any suitable users arrange in advance.For example, described node and target device in topological structure sends the mode of detection packet for first detecting Packet Generation to virtual switch, after virtual switch responds this detection packet, the detection Packet Generation that virtual switch will receive is to next stage topological node virtual router, after virtual router responds this detection packet, virtual router sends to the target device virtual server detection packet received again; When not receiving the response data packet of virtual server transmission within the default time, obtain the node that sends response data packet according to the response data packet received; For example, the information of the node comprised according to the response data packet received, obtaining the node that sends response data packet is virtual switch.
Step S13, determine according to the node of the transmission response data packet got and default topological structure the node broken down.
Concrete, obtain the node that sends response data packet according to the response data packet sent in the topological structure received, for example, described node and target device in topological structure sends the mode of detection packet for first detecting Packet Generation to virtual switch, after virtual switch responds this detection packet, the detection Packet Generation that virtual switch will receive is to next stage topological node virtual router, after virtual router responds this detection packet, virtual router sends to the target device virtual server detection packet received again, the information of the node comprised according to the response data packet received, what obtain the transmission response data packet is virtual switch, according to node and the default topological structure of the transmission response data packet got, determines that the node broken down is virtual router, if the information of the node comprised according to the response data packet received, obtaining what send response data packet is virtual switch and virtual router, according to the node of the transmission response data packet got and default topological structure, determines that what break down is target device.
Send and detect packet to target device by the topological structure according to default; Detect and receive the response data packet that node in described topological structure and target device send; When not receiving the response data packet of described target device transmission in Preset Time, according to the response data packet received, obtain the node that sends response data packet; Determine according to the node of the transmission response data packet got and default topological structure the node broken down, realized any one node in virtual network is detected, and the concrete node broken down in virtual network is positioned, determine the concrete node location broken down.
The particular flow sheet of the second embodiment of method malfunctioning node in virtual network positioned for the present invention as shown in Figure 2.
Based on above-mentioned the first embodiment, described step S13 also comprises:
Step S14, whether the response data packet that judgement receives is normal response data packet.
Concrete, obtain the node that sends response data packet according to the response data packet received, for example, according to the response data packet received, the nodal information that the analyzing responding packet comprises determines that the response data packet received is that virtual switch sends over, but fail according to the response data packet received, the nodal information that the analyzing responding packet comprises determines and to receive the response data packet that virtual router sends over, and whether the response data packet that the virtual switch received that judgement is determined sends over is normal response data packet.For example, described node and target device in topological structure sends the mode of detection packet for first detecting Packet Generation to virtual switch, after virtual switch responds this detection packet, the detection Packet Generation that virtual switch will receive is to next stage topological node virtual router, after virtual router responds this detection packet, virtual router sends to the target device virtual server detection packet received again; Described normal response data packet can be sent to next stage virtual unit virtual router by virtual switch for this packet, send normal response data packet to sending the virtual unit that detects packet, described normal response data packet comprises the information of this topological node; Improper response data packet is virtual switch can not be by data packet transmission to next stage virtual unit virtual router, but can respond the detection packet received, the parameter value that described virtual switch can not can be the virtual switch setting to the reason of next stage virtual unit virtual router by data packet transmission is not enough to meet Packet Generation to virtual router; Can also be also other can send arbitrarily response data packet to can not be by Packet Generation the fault to the next stage topological node, for example, virtual switch is provided with unreachable, the single transmission data volume that virtual switch arranges is too small etc.; Described improper response data packet comprises the nodal information of virtual switch and the reason of fault.
Step S15, when the response data packet received is normal response data packet, determine according to the node of the transmission response data packet got and default topological structure the node broken down.
Concrete, when the response data packet received is normal response data packet, according to the node of the transmission response data packet got and default topological structure, determine the node broken down; For example, the response data packet that the definite virtual switch received of the nodal information comprised according to the response data packet received sends over, but the nodal information comprised according to the response data packet received is failed to determine and is received the response data packet that virtual router sends over, when the response data packet of the virtual switch transmission received is normal response data packet, be that virtual switch is not the node that communication failure occurs, according to default topological structure, determine that the node broken down is virtual router; When the response data packet of the virtual switch transmission received is improper response data packet, determine that virtual switch breaks down, obtain virtual switch that improper response data packet comprises can not be by Packet Generation the reason to virtual router, Packet Generation can not be revised to the instruction of the parameter that virtual switch is corresponding to the reason of virtual router to the virtual switch transmission according to the virtual switch obtained, so that virtual network is recovered communication.
Send and detect packet to target device by the topological structure according to default; Detect and receive the response data packet that node in described topological structure and target device send; When receiving the response data packet of described target device transmission in Preset Time, according to the response data packet received, obtain the node that sends response data packet; And whether the response data packet that the topological node of judgement reception sends is normal data packet, the response data packet and the default topological structure that according to topological node, send are determined the topological node broken down in virtual network and the reason broken down, so that solve communication failure, the communication that recovers in time virtual network according to the reason correspondence of definite node broken down and fault.
The particular flow sheet of the 3rd embodiment of method malfunctioning node in virtual network positioned for the present invention as shown in Figure 3.
Based on the first and second embodiment, after step S13, also comprise:
Step S16, the control appliance in virtual network sends the fault recovery instruction, so that virtual controlling equipment is controlled the node broken down of determining, carries out the operation corresponding with described fault recovery instruction, and recovers the communication of virtual network.
Concrete, in virtual network, all virtual units are controlled by a virtual controlling equipment, virtual unit is managed, when virtual network generation communication failure, virtual controlling equipment in virtual network sends the fault recovery instruction, described recovery instruction comprises the information of definite topological node and the reason that topological node breaks down, virtual controlling equipment is when receiving the recovery instruction, obtain the information of recovering topological node in instruction and the reason that topological node breaks down, and find out the fault recovery scheme of the solution communication failure prestored according to the information of the topological node that recovers to obtain in instruction and reason that topological node breaks down, and when finding out the recovery scheme that solves communication failure, virtual unit to the topological node that communication failure occurs sends recovery instruction and fault recovery scheme, the virtual unit that communication failure occurs recovers communication according to the recovery instruction received and recovery scheme.For example, it is example that the topological node broken down of determining be take virtual router (0X3000), definite failure cause is that the packet that virtual router can't respond reception is example, send and recover instruction to virtual controlling equipment, and described recovery instruction comprises the identity information (0X3000) of virtual router, virtual controlling equipment is when receiving the recovery instruction, information 0X3000 and the failure cause of obtaining the virtual unit broken down are the packet that virtual router can't respond reception, the information that according to identity information 0X3000 and the failure cause virtual router of virtual router, can't respond the packet of reception is found out the recovery scheme of the solution communication failure prestored, the recovery scheme of finding out is to restart this virtual router 0X3000, the fault recovery scheme that virtual controlling equipment will restart virtual router 0X3000 sends to the fault virtual unit, router 0X3000 is restarted, to recover communication, described recovery scheme can also be to start standby virtual router 0X2000, or this virtual network of recombinating is found out this fault virtual router 0X3000 disconnection default recovery scheme according to definite failure cause and found out corresponding solution.
Find out corresponding recovery scheme by the topological node broken down and the failure cause determined, and the topological node broken down that control is determined completes the operation corresponding with recovery scheme, communicate Recovery processing with the virtual network to breaking down, so that virtual network is recovered communication in time.
The particular flow sheet of the 4th embodiment of method malfunctioning node in virtual network positioned for the present invention as shown in Figure 4.
Based on above-mentioned the 3rd embodiment, after step S16, also comprise:
Step S17, when reaching Preset Time, send and detect packet to described definite topological node broken down.
Concrete, after virtual controlling equipment sends the recovery instruction of detection Packet Generation and recovery scheme to the topological node broken down of determining, while arriving Preset Time, the topological node broken down of determining to this generation communication failure sends detection Packet Generation detection packet, with the topological node of verifying this communication failure, whether has recovered communication.
Step S18, when response signal that the topological node that reaches Preset Time and do not receive described generation communication failure sends, send warning information, with the prompting communication failure, recovers unsuccessfully.
Concrete, when sending, the topological node that communication failure occurs to this detects packet, whether recovered communication while reaching Preset Time with the topological node of verifying this communication failure, while not receiving the response signal that the topological node of described generation communication failure sends, the fault recovery scheme that this fault communication equipment is found out according to virtual controlling equipment can not be recovered communication, send warning information, with the prompting communication failure, recover unsuccessfully, reminding user is recovered this communication failure in time, to recover the communication of virtual network; Described warning information can be that word demonstration, sound prompting or picture are reminded, and can also be also to send short message by default mode to the user, can also be also that other any suitable can recover failed alarm mode by the reminding user communication failure.When recovering unsuccessfully, the fault recovery scheme sent according to virtual controlling equipment by the topological node breaking down sends warning information, with the reminding user communication failure, recover unsuccessfully, in time this communication failure is recovered, so that virtual communication network recovers communication, improve the user and experience.
The particular flow sheet of the 5th embodiment of method malfunctioning node in virtual network positioned for the present invention as shown in Figure 5.
Based on above-mentioned the first and second embodiment, described step S11 comprises:
Step S19, the first order topological node in topological structure sends the detection packet, and when receiving the packet of first order topological node response, the second level topological node in topological structure sends the detection packet.
Step S20, when receiving the packet of second level topological node response, the third level topological node in topological structure sends the detection packet.
Step S21, by that analogy, when receiving the packet of N level topological node response, send and detect data to target device.
Concrete, there is multistage topological node in virtual network topology, send and detect packet to the topological node in topological structure in turn, and, when the detection packet that the topological node response of previous stage sends, to the next stage topological node, send and detect packet; For example, there is the topological node virtual switch in this topological structure, virtual router, the target device virtual server, send and detect data to virtual switch, when receiving the response data packet of virtual switch, to virtual router, send and detect packet, and, when receiving the response data packet of virtual router transmission, will detect Packet Generation to virtual server.
Send and detect packet to target device by the topological structure according to default; Detect and receive the response data packet that node in described topological structure and target device send; When not receiving the response data packet of described target device transmission in Preset Time, according to the response data packet sent in the topological structure received, obtain the node that sends response data packet; Determine according to the node of the transmission response data packet got and default topological structure the node broken down, realized that the concrete node to breaking down in virtual network positions, determine the concrete node location broken down.
The concrete Organization Chart of the first embodiment of device malfunctioning node in virtual network positioned for the present invention as shown in Figure 6.This device comprises: data sending and receiving module 10, and acquisition module 20 and processing module 30,
Described data sending and receiving module 10, send to detect packet for the topological structure according to default to target device, detects and receive the response data packet that node in described topological structure and target device send.
Concrete, build the specific packet that detects in virtual network, data sending and receiving module 10 sends and detects packet to target device according to default topology in real time or regularly, after sending and detecting packet, node in described topological structure and the response data packet of target device transmission detects and received to data sending and receiving module 10; Described default topological structure is to transmit the virtual network of a topological form that needs structure according to network data, and the demand transmitted according to data in this virtual network arranges each node step by step.In other embodiments of the invention, can be also by presetting one or more fixing nodes to be detected, to detect Packet Generation to predefined node to be detected, and in the present embodiment, be to detect Packet Generation to each node in virtual network, not only be confined to detect Packet Generation to fixing node, described node not merely refers to route exchange device, can also be the equipment that server etc. configures in virtual network arbitrarily.For example, take virtual switch and virtual router as topological node, virtual server is that target device is example, it can be first will detect Packet Generation to virtual switch that described data sending and receiving module 10 sends to the node in topological structure and target device the mode that detects packet, after virtual switch responds this detection packet, the detection Packet Generation that virtual switch will receive is to next stage topological node virtual router, after virtual router responds this detection packet, virtual router sends to the target device virtual server detection packet received again, can also be also, data sending and receiving module 10 will detect Packet Generation to virtual switch, after the response data packet that receives virtual switch, send and detect packet to virtual router, after the response data packet that receives virtual router, to virtual server, send and detect packet, can also be also that other any suitable node and target devices in topological structure send the mode that detects packet.In other embodiments of the invention, can also be that the detection Packet Generation is arrived to network loop, the equipment in network loop is detected to analysis, described detection packet can be arranged as required, is not limited to the fault-detection data bag.
Described acquisition module 20, for when not receiving the response data packet of described target device transmission in Preset Time, obtain according to the response data packet sent in the topological structure received the node that sends response data packet.
Concrete, Preset Time, when arriving the default time, when data sending and receiving module 10 does not receive the response data packet of described target device transmission, judge in this network topology structure communication failure has occurred, acquisition module 20 obtains the node that sends response data packet according to the response data packet sent in the topological structure received; Described Preset Time can be 1sHuo interval, interval 3s, can also be also the time that other any suitable users arrange in advance.For example, data sending and receiving module 10 sends the mode of detection packet for first detecting Packet Generation to virtual switch to node and the target device in topological structure, after virtual switch responds this detection packet, the detection Packet Generation that virtual switch will receive is to next stage topological node virtual router, after virtual router responds this detection packet, virtual router sends to the target device virtual server detection packet received again; When within the default time, data sending and receiving module 10 does not receive the response data packet of virtual server transmission, acquisition module 20 obtains the node that sends response data packet according to the response data packet received; For example, the information of the node that the response data packet that acquisition module 20 receives according to data sending and receiving module 10 comprises, obtaining the node that sends response data packet is virtual switch.
Described processing module 30, determine for the node of the transmission response data packet according to getting and default topological structure the node broken down.
Concrete, acquisition module 20 obtains the node that sends response data packet according to the response data packet sent in the topological structure received, for example, data sending and receiving module 10 sends the mode of detection packet for first detecting Packet Generation to virtual switch to node and the target device in topological structure, after virtual switch responds this detection packet, the detection Packet Generation that virtual switch will receive is to next stage topological node virtual router, after virtual router responds this detection packet, virtual router sends to the target device virtual server detection packet received again, the information of the node that acquisition module 20 comprises according to the response data packet received, what obtain the transmission response data packet is virtual switch, and processing module 30 determines that according to node and the default topological structure of the transmission response data packet got the node broken down is virtual router, if the information of the node comprised according to the response data packet received, it is virtual switch and virtual router that acquisition module 20 obtains what send response data packet, and processing module 30 determines that according to the node of the transmission response data packet got and default topological structure what break down is target device.
Further, described data sending and receiving module 10, also send and detect packet for the first order topological node to topological structure, and when receiving the packet of first order topological node response, the second level topological node in topological structure sends the detection packet, and
When receiving the packet of second level topological node response, the third level topological node in topological structure sends the detection packet, and
By that analogy, when receiving the packet of N level topological node response, to target device, send and detect data.
Concrete, there is multistage topological node in virtual network topology, data sending and receiving module 10 sends and detects packet to the topological node in topological structure in turn, and, when the detection packet that the topological node response of previous stage sends, to the next stage topological node, sends and detect packet; For example, there is the topological node virtual switch in this topological structure, virtual router, the target device virtual server, data sending and receiving module 10 sends and detects data to virtual switch, and when receiving the response data packet of virtual switch, data sending and receiving module 10 sends and detects packet to virtual router, and, when receiving the response data packet of virtual router transmission, data sending and receiving module 10 will detect Packet Generation to virtual server.
Send and detect packet to target device according to default topological structure by data sending and receiving module 10; Detect and receive the response data packet that node in described topological structure and target device send; When not receiving the response data packet of described target device transmission in Preset Time, acquisition module 20 obtains the node that sends response data packet according to the response data packet sent in the topological structures that receive; Processing module 30 determines according to the node of the transmission response data packet got and default topological structure the node broken down, realized any one node in virtual network is detected, and the concrete node broken down in virtual network is positioned, determine the concrete node location broken down.
The concrete Organization Chart of the second embodiment of device malfunctioning node in virtual network positioned for the present invention as shown in Figure 7.This device also comprises judge module 40,
Whether described judge module 40 is normal response data packet for the response data packet that judges reception.
Concrete, acquisition module 20 obtains the node that sends response data packet according to the response data packet sent in the topological structure received, for example, acquisition module 20 is according to the response data packet received, get the nodal information that response data packet comprises and determine that the response data packet received is that virtual switch sends over, but fail according to the response data packet received, getting nodal information that response data packet comprises determines and receives the response data packet that virtual router sends over, whether the response data packet that the virtual switch received that judge module 40 judgements are determined sends over is normal response data packet.For example, described data sending and receiving module 10 sends the mode of detection packet for first detecting Packet Generation to virtual switch to node and the target device in topological structure, after virtual switch responds this detection packet, the detection Packet Generation that virtual switch will receive is to next stage topological node virtual router, after virtual router responds this detection packet, virtual router sends to the target device virtual server detection packet received again; Described normal response data packet can be sent to next stage virtual unit virtual router by virtual switch for this packet, send normal response data packet to sending the virtual unit that detects packet, described normal response data packet comprises the information of this topological node; Improper response data packet is virtual switch can not be by data packet transmission to next stage virtual unit virtual router, but can respond the detection packet received, the parameter value that described virtual switch can not can be the virtual switch setting to the reason of next stage virtual unit virtual router by data packet transmission is not enough to meet Packet Generation to virtual router; Can also be also other can send arbitrarily response data packet to can not be by Packet Generation the fault to the next stage topological node, for example, virtual switch is provided with unreachable, the single transmission data volume that virtual switch arranges is too small etc.; Described improper response data packet comprises the nodal information of virtual switch and the reason of fault.
Described processing module 30, while for the response data packet when receiving, being normal response data packet, determine according to the node of the transmission response data packet got and default topological structure the node broken down.
Concrete, when the response data packet of data sending and receiving module 10 receptions is normal response data packet, processing module 30 determines according to the node of the transmission response data packet got and default topological structure the node broken down; For example, the nodal information that acquisition module 20 comprises according to the response data packet received obtains the response data packet that the virtual switch that receives sends over, but the nodal information comprised according to the response data packet received is failed to determine and is received the response data packet that virtual router sends over, when the response data packet of the virtual switch transmission received is normal response data packet, be that virtual switch is not the node of generation communication failure, processing module 30 determines that according to default topological structure the node broken down is virtual router; When the response data packet of the virtual switch transmission received is improper response data packet, processing module 30 determines that virtual switch breaks down, obtain virtual switch that improper response data packet comprises can not be by Packet Generation the reason to virtual router, Packet Generation can not be revised to the instruction of the parameter that virtual switch is corresponding to the reason of virtual router to the virtual switch transmission according to the virtual switch obtained, so that virtual network is recovered communication.
Send and detect packet to target device according to default topological structure by data sending and receiving module 10; Detect and receive the response data packet that node in described topological structure and target device send; When not receiving the response data packet of described target device transmission in Preset Time, acquisition module 20 obtains the node that sends response data packet according to the response data packet received; And whether the response data packet that the topological node received by judge module 40 judgements sends is normal data packet, response data packet and default topological structure that processing module 30 sends according to topological node are determined the topological node broken down in virtual network and the reason broken down, so that solve communication failure according to the reason of definite node broken down and fault is corresponding, so that virtual network is recovered communication in time.
Further, described data sending and receiving module 10, also for the control appliance to virtual network, send the fault recovery instruction, so that virtual controlling equipment is controlled the node broken down of determining, carry out the operation corresponding with described fault recovery instruction, and recover the communication of virtual network.
Concrete, in virtual network, all virtual units are controlled by a virtual controlling equipment, virtual unit is managed, when virtual network generation communication failure, data sending and receiving module 10 sends the fault recovery instruction to the virtual controlling equipment in virtual network, described recovery instruction comprises the information of definite topological node and the reason that topological node breaks down, virtual controlling equipment is when receiving the recovery instruction, obtain the information of recovering topological node in instruction and the reason that topological node breaks down, and find out the fault recovery scheme of the solution communication failure prestored according to the information of the topological node that recovers to obtain in instruction and reason that topological node breaks down, and when finding out the recovery scheme that solves communication failure, data sending and receiving module 10 sends recovery instruction and fault recovery scheme to the virtual unit of the topological node that communication failure occurs, the virtual unit that communication failure occurs recovers communication according to the recovery instruction received and recovery scheme.For example, it is example that the topological node broken down of determining be take virtual router (0X3000), definite failure cause is that the packet that virtual router can't respond reception is example, data sending and receiving module 10 sends and recovers instruction to virtual controlling equipment, and described recovery instruction comprises the identity information (0X3000) of virtual router, virtual controlling equipment is when receiving the recovery instruction, information 0X3000 and the failure cause of obtaining the virtual unit broken down are the packet that virtual router can't respond reception, the information that according to identity information 0X3000 and the failure cause virtual router of virtual router, can't respond the packet of reception is found out the recovery scheme of the solution communication failure prestored, the recovery scheme of finding out is to restart this virtual router 0X3000, the fault recovery scheme that virtual controlling equipment will restart virtual router 0X3000 sends to the fault virtual unit, router 0X3000 is restarted, to recover communication, described recovery scheme can also be to start standby virtual router 0X2000, or this virtual network of recombinating is found out this fault virtual router 0X3000 disconnection default recovery scheme according to definite failure cause and found out corresponding solution.
Find out corresponding recovery scheme by the topological node broken down and the failure cause determined, and the topological node broken down that control is determined completes the operation corresponding with recovery scheme, communicate Recovery processing with the virtual network to breaking down, so that virtual network is recovered communication in time.
The concrete Organization Chart of the 3rd embodiment of device malfunctioning node in virtual network positioned for the present invention as shown in Figure 8.This device also comprises prompting module 50,
Described data sending and receiving module 10, also for when reaching Preset Time, send and detect packet to described definite node broken down.
Concrete, after virtual controlling equipment sends the recovery instruction of detection Packet Generation and recovery scheme to the topological node broken down of determining, while arriving Preset Time, data sending and receiving module 10 sends detection Packet Generation detection packet to the topological node broken down of determining of this generation communication failure, with the topological node of verifying this communication failure, whether has recovered communication.
Described prompting module 50, for when not receiving the response data packet that the described definite node broken down sends, send warning information, with prompting fault recovery failure.
Concrete, the topological node that to this, communication failure occurs when data sending and receiving module 10 sends the detection packet, whether recovered communication while reaching Preset Time with the topological node of verifying this communication failure, when data sending and receiving module 10 does not receive the response signal that the topological node of described generation communication failure sends, the fault recovery scheme that this fault communication equipment is found out according to virtual controlling equipment can not be recovered communication, prompting module 50 is sent warning information, with the prompting communication failure, recover unsuccessfully, reminding user is recovered this communication failure in time, to recover the communication of virtual network, described warning information can be that word demonstration, sound prompting or picture are reminded, and can also be also to send short message by default mode to the user, can also be also that other any suitable can recover failed alarm mode by the reminding user communication failure.When the fault recovery scheme sent according to virtual controlling equipment by the topological node breaking down is recovered unsuccessfully, prompting module 50 is sent warning information, with the reminding user communication failure, recover unsuccessfully, in time this communication failure is recovered, so that virtual communication network recovers communication, improve the user and experience.
The foregoing is only the preferred embodiments of the present invention; not thereby limit the scope of the claims of the present invention; every equivalent structure or conversion of equivalent flow process that utilizes specification of the present invention and accompanying drawing content to do; or directly or indirectly be used in other relevant technical fields, all in like manner be included in scope of patent protection of the present invention.
Claims (10)
1. the method that malfunctioning node in virtual network is positioned, is characterized in that, the method comprises:
Send to detect packet according to default topological structure to target device, detect and receive the response data packet that node in described topological structure and target device send;
When not receiving the response data packet of described target device transmission in Preset Time, according to the response data packet received, obtain the node that sends response data packet;
Determine according to the node of the transmission response data packet got and default topological structure the node broken down.
2. the method that malfunctioning node in virtual network is positioned according to claim 1, is characterized in that, the node of the transmission response data packet that described basis gets and default topological structure determine that the step of the node broken down comprises:
Whether the response data packet that judgement receives is normal response data packet;
When the response data packet received is normal response data packet, according to the node of the transmission response data packet got and default topological structure, determine the node broken down.
3. the method that malfunctioning node in virtual network is positioned according to claim 1 and 2, it is characterized in that, after the node of the transmission response data packet got in described basis and default topological structure are determined the step of the node broken down, the method also comprises:
Control appliance in virtual network sends the fault recovery instruction, so that virtual controlling equipment is controlled the node broken down of determining, carries out the operation corresponding with described fault recovery instruction, and recovers the communication of virtual network.
4. the method that malfunctioning node in virtual network is positioned according to claim 3, it is characterized in that, send the fault recovery instruction at described control appliance in virtual network, so that controlling the node broken down of determining, virtual controlling equipment carries out the operation corresponding with described fault recovery instruction, and, after the step of the communication of recovery virtual network, the method also comprises:
When reaching Preset Time, to described definite topological node broken down, send and detect packet;
When not receiving the response data packet that the described definite node broken down sends, send warning information, with prompting fault recovery failure.
5. the method that malfunctioning node in virtual network is positioned according to claim 1 and 2, is characterized in that, the described step that sends the detection packet to target device according to default topological structure comprises:
First order topological node in topological structure sends the detection packet, and when receiving the packet of first order topological node response, the second level topological node in topological structure sends the detection packet;
When receiving the packet of second level topological node response, the third level topological node in topological structure sends the detection packet;
By that analogy, when receiving the packet of N level topological node response, to target device, send and detect data.
6. the device that malfunctioning node in virtual network is positioned, is characterized in that, this device comprises:
Data sending and receiving module, send to detect packet for the topological structure according to default to target device, detects and receive the response data packet that node in described topological structure and target device send;
Acquisition module, for when not receiving the response data packet of described target device transmission in Preset Time, obtain according to the response data packet received the node that sends response data packet;
Processing module, determine for the node of the transmission response data packet according to getting and default topological structure the node broken down.
7. the device that malfunctioning node in virtual network is positioned according to claim 6, is characterized in that, this device also comprises:
Whether judge module is normal response data packet for the response data packet that judges reception;
Described processing module, while for the response data packet when receiving, being normal response data packet, determine according to the node of the transmission response data packet got and default topological structure the node broken down.
8. according to the described device that malfunctioning node in virtual network is positioned of claim 6 or 7, it is characterized in that,
Described data sending and receiving module, also send the fault recovery instruction for the control appliance to virtual network, so that virtual controlling equipment is controlled the node broken down of determining, carries out the operation corresponding with described fault recovery instruction, and recover the communication of virtual network.
9. the device that malfunctioning node in virtual network is positioned according to claim 8, is characterized in that, this device also comprises prompting module,
Described data sending and receiving module, also for when reaching Preset Time, send and detect packet to described definite node broken down;
Described prompting module, for when not receiving the response data packet that the described definite node broken down sends, send warning information, with prompting fault recovery failure.
10. according to the described device that malfunctioning node in virtual network is positioned of claim 6 or 7, it is characterized in that,
Described data sending and receiving module, also send and detect packet for the first order topological node to topological structure, and when receiving the packet of first order topological node response, the second level topological node in topological structure sends the detection packet, and
When receiving the packet of second level topological node response, the third level topological node in topological structure sends the detection packet, and
By that analogy, when receiving the packet of N level topological node response, to target device, send and detect data.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2013103770121A CN103441897A (en) | 2013-08-26 | 2013-08-26 | Method and device for locating failure node in virtual network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2013103770121A CN103441897A (en) | 2013-08-26 | 2013-08-26 | Method and device for locating failure node in virtual network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103441897A true CN103441897A (en) | 2013-12-11 |
Family
ID=49695565
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2013103770121A Pending CN103441897A (en) | 2013-08-26 | 2013-08-26 | Method and device for locating failure node in virtual network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103441897A (en) |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104796298A (en) * | 2014-01-22 | 2015-07-22 | 杭州华三通信技术有限公司 | SDN (Software Defined Network) network fault analyzing method and device |
| WO2016091156A1 (en) * | 2014-12-12 | 2016-06-16 | 中兴通讯股份有限公司 | Node fault judgement method and device |
| CN106878066A (en) * | 2017-01-16 | 2017-06-20 | 新华三技术有限公司 | Fault detection method and device |
| CN106992905A (en) * | 2017-05-25 | 2017-07-28 | 深圳市伊特利网络科技有限公司 | Long-distance service method and system after network link failure |
| CN107995067A (en) * | 2017-12-19 | 2018-05-04 | 江苏盖亚建筑工程有限公司 | A kind of network test method |
| CN108449230A (en) * | 2018-03-15 | 2018-08-24 | 达闼科技（北京）有限公司 | Network performance detecting system, method and relevant apparatus |
| CN108737174A (en) * | 2018-05-17 | 2018-11-02 | 深圳友讯达科技股份有限公司 | Abnormal localization method and device |
| CN108833194A (en) * | 2018-09-10 | 2018-11-16 | 广东电网有限责任公司 | A kind of localization method of faulty equipment, device and equipment management terminal |
| WO2018214111A1 (en) * | 2017-05-25 | 2018-11-29 | 深圳市伊特利网络科技有限公司 | Method and system for remote maintenance after network link fault |
| CN109167690A (en) * | 2018-09-25 | 2019-01-08 | 郑州云海信息技术有限公司 | A kind of restoration methods, device and the relevant device of the service of distributed system interior joint |
| CN109995548A (en) * | 2017-12-29 | 2019-07-09 | 深圳市优必选科技有限公司 | Device management method, system and data transmission method, system and terminal device |
| CN110971938A (en) * | 2019-12-11 | 2020-04-07 | 聚好看科技股份有限公司 | Data transmission method, device and system |
| CN111756577A (en) * | 2020-06-23 | 2020-10-09 | 中国工商银行股份有限公司 | Fault detection method, apparatus, detection device and medium executed by detection device |
| WO2023093771A1 (en) * | 2021-11-29 | 2023-06-01 | International Business Machines Corporation | Detect network fault point for virtual machines |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101217428A (en) * | 2008-01-11 | 2008-07-09 | 北京工业大学 | A retrospective paradigm route level network topology detecting method based on topology tree |
| CN101931982A (en) * | 2010-08-18 | 2010-12-29 | 北京星网锐捷网络技术有限公司 | Network failure positioning method and device |
| CN102204169A (en) * | 2011-05-12 | 2011-09-28 | 华为技术有限公司 | Fault detection method, route node and system |
| CN103001811A (en) * | 2012-12-31 | 2013-03-27 | 北京启明星辰信息技术股份有限公司 | Method and device for fault locating |
| JP2013074448A (en) * | 2011-09-28 | 2013-04-22 | Nippon Telegr & Teleph Corp <Ntt> | Failure recovery system, node, failure recovery method, and program |
-
2013
- 2013-08-26 CN CN2013103770121A patent/CN103441897A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101217428A (en) * | 2008-01-11 | 2008-07-09 | 北京工业大学 | A retrospective paradigm route level network topology detecting method based on topology tree |
| CN101931982A (en) * | 2010-08-18 | 2010-12-29 | 北京星网锐捷网络技术有限公司 | Network failure positioning method and device |
| CN102204169A (en) * | 2011-05-12 | 2011-09-28 | 华为技术有限公司 | Fault detection method, route node and system |
| JP2013074448A (en) * | 2011-09-28 | 2013-04-22 | Nippon Telegr & Teleph Corp <Ntt> | Failure recovery system, node, failure recovery method, and program |
| CN103001811A (en) * | 2012-12-31 | 2013-03-27 | 北京启明星辰信息技术股份有限公司 | Method and device for fault locating |
Cited By (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104796298A (en) * | 2014-01-22 | 2015-07-22 | 杭州华三通信技术有限公司 | SDN (Software Defined Network) network fault analyzing method and device |
| CN104796298B (en) * | 2014-01-22 | 2019-06-07 | 新华三技术有限公司 | A kind of method and device of SDN network accident analysis |
| WO2016091156A1 (en) * | 2014-12-12 | 2016-06-16 | 中兴通讯股份有限公司 | Node fault judgement method and device |
| CN106878066A (en) * | 2017-01-16 | 2017-06-20 | 新华三技术有限公司 | Fault detection method and device |
| WO2018214111A1 (en) * | 2017-05-25 | 2018-11-29 | 深圳市伊特利网络科技有限公司 | Method and system for remote maintenance after network link fault |
| CN106992905A (en) * | 2017-05-25 | 2017-07-28 | 深圳市伊特利网络科技有限公司 | Long-distance service method and system after network link failure |
| CN107995067A (en) * | 2017-12-19 | 2018-05-04 | 江苏盖亚建筑工程有限公司 | A kind of network test method |
| CN109995548A (en) * | 2017-12-29 | 2019-07-09 | 深圳市优必选科技有限公司 | Device management method, system and data transmission method, system and terminal device |
| CN109995548B (en) * | 2017-12-29 | 2022-05-10 | 深圳市优必选科技有限公司 | Device management method and system, data transmission method and system and terminal device |
| CN108449230A (en) * | 2018-03-15 | 2018-08-24 | 达闼科技（北京）有限公司 | Network performance detecting system, method and relevant apparatus |
| CN108449230B (en) * | 2018-03-15 | 2020-07-03 | 达闼科技（北京）有限公司 | Network performance detection system, method and related device |
| CN108737174A (en) * | 2018-05-17 | 2018-11-02 | 深圳友讯达科技股份有限公司 | Abnormal localization method and device |
| CN108833194A (en) * | 2018-09-10 | 2018-11-16 | 广东电网有限责任公司 | A kind of localization method of faulty equipment, device and equipment management terminal |
| CN109167690A (en) * | 2018-09-25 | 2019-01-08 | 郑州云海信息技术有限公司 | A kind of restoration methods, device and the relevant device of the service of distributed system interior joint |
| CN110971938A (en) * | 2019-12-11 | 2020-04-07 | 聚好看科技股份有限公司 | Data transmission method, device and system |
| CN111756577A (en) * | 2020-06-23 | 2020-10-09 | 中国工商银行股份有限公司 | Fault detection method, apparatus, detection device and medium executed by detection device |
| CN111756577B (en) * | 2020-06-23 | 2022-08-02 | 中国工商银行股份有限公司 | Fault detection method, apparatus, detection device and medium executed by detection device |
| WO2023093771A1 (en) * | 2021-11-29 | 2023-06-01 | International Business Machines Corporation | Detect network fault point for virtual machines |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103441897A (en) | Method and device for locating failure node in virtual network | |
| CN106571977B (en) | Data transmission method and device | |
| US8117337B2 (en) | Method and device for implementing link pass through in point-to-multipoint network | |
| KR101591102B1 (en) | Method for router of virtual router redundancy protocol and communication system therefor | |
| CN104301141B (en) | A kind of method, apparatus and system for preserving configuration information | |
| CN106603261B (en) | Hot backup method, first main device, standby device and communication system | |
| EP2696542A1 (en) | Method, ToR switch, and system for implementing protection switchover based on TRILL network | |
| CN105577444B (en) | A kind of wireless controller management method and wireless controller | |
| CN103607296A (en) | Virtual machine fault processing method and equipment thereof | |
| CN106060088A (en) | Service management method and device | |
| CN104601394A (en) | Business chain connectivity detection method, device and system | |
| JP5170001B2 (en) | Node device, processing unit, and control frame processing method | |
| CN103916226A (en) | Redundant backup method based on embedded equipment | |
| CN102238067B (en) | Switching method and device on Rapid Ring Protection Protocol (RRPP) ring | |
| JP2009010668A (en) | Communication apparatus, communicating method, communication interface, and program | |
| EP2613477A1 (en) | Method for triggering route switching and service provider-end provider edge device | |
| EP2858302A1 (en) | Connectivity check method of service stream link, related apparatus and system | |
| CN104935614B (en) | Data transmission method and device | |
| JP2014140095A (en) | Communication system and network relay device | |
| US11223965B2 (en) | Method and apparatus for controlling network sensors | |
| CN104506358A (en) | SNMP (simple network management protocol) based network management system and network management method | |
| CN103001832B (en) | The detection method of distributed file system interior joint and device | |
| CN101217405B (en) | SGSN backup method and communication system, communication device | |
| CN104954147A (en) | Equipment-waking method, gateway equipment, and server | |
| CN104348676A (en) | Link detection method and device based on operation administration and maintenance |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20131211 |