CN109347670A - Route tracing method and device, electronic equipment, storage medium - Google Patents
Route tracing method and device, electronic equipment, storage medium Download PDFInfo
- Publication number
- CN109347670A CN109347670A CN201811244349.4A CN201811244349A CN109347670A CN 109347670 A CN109347670 A CN 109347670A CN 201811244349 A CN201811244349 A CN 201811244349A CN 109347670 A CN109347670 A CN 109347670A
- Authority
- CN
- China
- Prior art keywords
- host computer
- message
- fictitious host
- path
- path tracing
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0631—Management of faults, events, alarms or notifications using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The application provides a kind of route tracing method and device, electronic equipment, computer readable storage medium, the route tracing method is applied to physical node, it may include: the path tracing message for receiving and being sent by the fictitious host computer configured on any physical node, the path tracing message is used to obtain the address information of fictitious host computer in the transmission path between the fictitious host computer and purpose fictitious host computer；Whether the tracking target for judging the path tracing message is the next fictitious host computer for being located at the physical node in the transmission path；When the tracking target is next fictitious host computer, the physics outgoing interface for forwarding the path tracing message to next fictitious host computer is determined, and the address information of the physics outgoing interface is returned to the fictitious host computer.
Description
Technical field
This application involves field of communication technology more particularly to a kind of route tracing method and device, electronic equipment, storage Jie
Matter.
Background technique
Traceroute (route tracking) is a kind of conventional network analysis tool, can be used for positioning a certain host to target
All network nodes between host.Using the feature, misarrangement can be carried out by traceroute when a network fails.Example
Such as, All Paths of the traceable data packet in transmission over networks, with the failure cause for checking network.
Summary of the invention
In view of this, the application provides a kind of route tracing method and device, electronic equipment, computer-readable storage medium
Matter.
To achieve the above object, it is as follows to provide technical solution by the application:
According to a first aspect of the present application, a kind of route tracing method is proposed, physical node is applied to；The method packet
It includes:
Receive the path tracing message sent by the fictitious host computer configured on any physical node, the path tracing message
For obtaining the address information of fictitious host computer in the transmission path between the fictitious host computer and purpose fictitious host computer；
Whether the tracking target for judging the path tracing message is to be located at the physical node in the transmission path
Next fictitious host computer；
When the tracking target is next fictitious host computer, determine for described in next fictitious host computer forwarding
The physics outgoing interface of path tracing message, and return to the fictitious host computer address information of the physics outgoing interface.
According to a second aspect of the present application, a kind of path tracing device is proposed, physical node is applied to；Described device packet
It includes:
Message receiving unit receives the path tracing message sent by the fictitious host computer configured on any physical node, institute
Path tracing message is stated for obtaining the ground of fictitious host computer in the transmission path between the fictitious host computer and purpose fictitious host computer
Location information；
Judging unit judges whether the tracking target of the path tracing message is to be located at the object in the transmission path
Manage next fictitious host computer of node；
Interface determination unit is determined when the tracking target is next fictitious host computer for next void
Quasi- host forwards the physics outgoing interface of the path tracing message, and the ground of the physics outgoing interface is returned to the fictitious host computer
Location information.
According to the third aspect of the application, a kind of electronic equipment is provided, comprising:
Processor；
Memory for storage processor executable instruction；
Wherein, the processor is by running the executable instruction to realize the side as described in any in above-described embodiment
Method.
According to a fourth aspect of embodiments of the present disclosure, a kind of computer readable storage medium is provided, calculating is stored thereon with
Machine instruction, when which is executed by processor in realization such as above-described embodiment the step of any the method.
By above technical scheme as it can be seen that the application is on the ground for implementing to obtain fictitious host computer in transmission path based on path tracing
When the scheme of location, by perceiving path tracing message by each physical node, and return for forwarding the path tracing message under
The address of the physics outgoing interface of one fictitious host computer, so that in the case where not influencing to track virtual host address in transmission path,
The address of each physics outgoing interface in transmission path can be also got, so that the address information in acquired transmission path is more
Comprehensively, facilitate to carry out misarrangement to the process of transmission when network breaks down.
Detailed description of the invention
Fig. 1 is a kind of schematic diagram of system for cloud computing shown in one exemplary embodiment of the application.
Fig. 2 is a kind of flow chart of route tracing method shown in one exemplary embodiment of the application.
Fig. 3 A-3C is to carry out showing for path tracing based on traceroute message shown in one exemplary embodiment of the application
It is intended to.
Fig. 4 is the process of the virtual swap device processing traceroute message shown in one exemplary embodiment of the application
Figure.
Fig. 5 is the flow chart of the fictitious host computer processing traceroute message shown in one exemplary embodiment of the application.
Fig. 6 is the schematic diagram that path tracing is carried out based on system for cloud computing shown in one exemplary embodiment of the application.
Fig. 7 is the structural schematic diagram of a kind of electronic equipment shown in one exemplary embodiment of the application.
Fig. 8 is a kind of block diagram of path tracing device shown in one exemplary embodiment of the application.
Specific embodiment
Example embodiments are described in detail here, and the example is illustrated in the accompanying drawings.Following description is related to
When attached drawing, unless otherwise indicated, the same numbers in different drawings indicate the same or similar elements.Following exemplary embodiment
Described in embodiment do not represent all embodiments consistent with the application.On the contrary, they be only with it is such as appended
The example of the consistent device and method of some aspects be described in detail in claims, the application.
It is only to be not intended to be limiting the application merely for for the purpose of describing particular embodiments in term used in this application.
It is also intended in the application and the "an" of singular used in the attached claims, " described " and "the" including majority
Form, unless the context clearly indicates other meaning.It is also understood that term "and/or" used herein refers to and wraps
It may be combined containing one or more associated any or all of project listed.
It will be appreciated that though various information, but this may be described using term first, second, third, etc. in the application
A little information should not necessarily be limited by these terms.These terms are only used to for same type of information being distinguished from each other out.For example, not departing from
In the case where the application range, the first information can also be referred to as the second information, and similarly, the second information can also be referred to as
One information.Depending on context, word as used in this " if " can be construed to " ... when " or " when ...
When " or " in response to determination ".
System for cloud computing is divided into network on cloud (overlay) and cloud lower network (underlay) compared with traditional network.
Cloud lower network configures on corresponding entity device, such as interchanger, router, server；And network is made by oneself on cloud for client
The VPC (Virtual Private Cloud, virtual private cloud) of justice, such as the virtual machine, the nfv that apply in cloud computing
Resource distributions such as (Network Function Virtualization, network function virtualizations), can be by the customized cloud of client
Address.
In the related art, as shown in Figure 1, fictitious host computer Vm1 (10.159.0.1) and fictitious host computer Vm2
(10.159.0.2) in same subnet 10.159.0.0/24, Vm1 is located on physical node 11 (100.0.0.1), and Vm2
In on physical node 12 (100.0.0.2).Result of the Vm1 based on the traceroute tracking path Vm2 is 10.159.0.2.It can
See, the IP address (belonging to address under cloud) of physical node 11 and physical node 12 can not be tracked based on traceroute, causes to work as
When can not communicate between fictitious host computer, the address tracked using traceroute is not comprehensive enough, and administrator can not judge physics
Whether node goes wrong, so that accurate misarrangement can not be carried out.
Therefore, the application being deposited with solution to being improved by way of tracking path in the related technology in the related technology
Above-mentioned technical problem.
Fig. 2 is referred to, Fig. 2 is a kind of flow chart of route tracing method shown in one exemplary embodiment of the application.Such as
Shown in Fig. 2, this method is applied to physical node (such as server), may comprise steps of:
Step 202, the path tracing message sent by the fictitious host computer configured on any physical node, the path are received
Tracking message is used to obtain the address information of fictitious host computer in the transmission path between the fictitious host computer and purpose fictitious host computer.
In the present embodiment, fictitious host computer is configured on physical node, can be by chasing after to purpose fictitious host computer transmitting path
Track message come detect to obtain between the fictitious host computer and purpose fictitious host computer transmit data path (i.e. transmission path).As one
Exemplary embodiment, the fictitious host computer can be based on UDP (User Datagram Protocol, User Datagram Protocol) to purpose
Fictitious host computer sends traceroute message (the traceroute message belongs to UDP message), and manipulates traceroute message
TTL (Time To Live, lifetime value) and observe return information of traceroute message when being dropped, can obtain
To address all in transmission path between the fictitious host computer and purpose fictitious host computer (for example, router, gateway, fictitious host computer,
The IP address of physical node etc.).For example, when any fictitious host computer receives traceroute message (the case where belonging to UDP message
Under) and the traceroute message TTL be 1 when, if any fictitious host computer be purpose fictitious host computer, return to udp port
Unreachable message, to inform that it is virtual to arrived purpose for traceroute message transmitted by the sender of the traceroute message
The IP address of host and the purpose fictitious host computer.Otherwise, ICMP time-out report is returned to the sender of the traceroute message
Text, so that the sender of the traceroute message gets the IP address of itself.
It certainly, can also be based on ICMP (Internet Control Message Protocol, Internet control message
Agreement) realize above-mentioned tracing process.For example, different from the above-mentioned mode interacted based on UDP, what fictitious host computer was sent is
ICMP echo request (echo request) message (including TTL).And other fictitious host computers are receiving ICMP echo request
After message (the case where being directed to TTL=1), if other fictitious host computers are purpose fictitious host computer, icmp echo reply is returned to
(echo reply) message, to inform that traceroute message transmitted by the sender of the traceroute message arrived mesh
Fictitious host computer and the purpose fictitious host computer IP address；Otherwise, ICMP is returned to the sender of the traceroute message
Timeout packet, so that the sender of the traceroute message gets the IP address of itself.
Step 204, whether the tracking target for judging the path tracing message is to be located at the object in the transmission path
Manage next fictitious host computer of node.
In the present embodiment, virtual swap device is configured on physical node.Wherein, virtual swap device is in forward-path
When tracking message, the lifetime value of the path tracing message is not modified；Fictitious host computer, should when forward-path tracks message
The lifetime value of path tracing message is modified.In other words, virtual swap device only " perceives " path tracing message, and
Any processing is not carried out to the path tracing message, and still forwards the path tracing message according to original mode.And for void
Quasi- host, according in the related technology using the principle of path tracing message detective path it is found that the road received when fictitious host computer
When diameter tracking message is not final jump, which needs down hop to forward the path tracing message, and before forwarding
The lifetime value of the path tracing message need to be modified, to show the path tracing message again by once jumping.It needs to illustrate
, when due to not modifying the existence of the path tracing message when virtual swap device forward-path tracks message in the application
Between be worth, " next to jump " forwarding not comprising virtual swap device referred in specification.So, judging the path tracing
The tracking target of message whether be in the transmission path be located at the physical node next fictitious host computer when, can be by the void
Quasi- switching equipment judges whether the lifetime value of the path tracing message shows that the next of path tracing message jumps
To jump for the last time.In other words, when the lifetime value for judging the path tracing message by the virtual swap device
When showing that the next-hop of the path tracing message switchs to jump for the last time, it may be determined that go out the tracking of the path tracing message
Target is the next fictitious host computer for being located at the physical node in the transmission path.
It further, can be by the physics outgoing interface to described next after the address information for returning to physics outgoing interface
Fictitious host computer forwards the path tracing message, so that next fictitious host computer returns to the ground of itself to the fictitious host computer
Location information.
It is illustrated by taking traceroute as an example, in one case, when virtual swap device receives traceroute
When message, if the TTL (can be regarded as effective jump on count) of the traceroute message is 1, need to return corresponding cloud
Simultaneously continue to forward the traceroute message in lower address；Moreover, not modifying the TTL of the traceroute message.Otherwise, directly
Forward the traceroute message (likewise, the TTL for not modifying the traceroute message).In another case, when
When fictitious host computer receives traceroute message, if the TTL of the traceroute message is 1, need to return corresponding cloud
Upper pathway, and TTL is subtracted 1, and since TTL is modified to 0, which forwards the traceroute to report without continuing
Text；Otherwise, TTL is subtracted 1 and forwards the traceroute message again.
Step 206, it when the tracking target is next fictitious host computer, determines for next fictitious host computer
The physics outgoing interface of the path tracing message is forwarded, and is believed to the address that the fictitious host computer returns to the physics outgoing interface
Breath.
In the present embodiment, virtual swap device can be configured on physical node to be used for transmission data.It in other words, can be by
The virtual swap device being configured on the physical node receives the road sent by the fictitious host computer configured on any physical node
Diameter tracks message.So determining the physics outgoing interface for forwarding the path tracing message to next fictitious host computer
When, it can search and be used to forward the path to next fictitious host computer in the physical interface of virtual swap device binding
Track the physics outgoing interface of message.
It in the present embodiment, can be by super when returning to the address information of the physics outgoing interface to the fictitious host computer
When message to the fictitious host computer (sender of the path tracing message) inform the ground of physics outgoing interface found
Location information (i.e. address under cloud).It, can be using the address information of the physics outgoing interface as source address as an exemplary embodiment
To generate timeout packet, then the timeout packet generated is returned to the fictitious host computer.
In the present embodiment, in one case, the path tracing message is from the fictitious host computer being configured on itself；
In another case, the path tracing message is from being different from the fictitious host computer configured on other physical nodes of itself.
Wherein, the path tracing message can be traceroute message, and the UDP port number of the path tracing message is greater than
30000, and the UDP port number of each path tracing message is all the same.By setting the UDP port number of path tracing message to
Greater than 30000 and remain unchanged, it can be by path tracing message and other messages (including other kinds of message and existing skill
Traceroute message in art) it distinguishes, so that virtual swap device and fictitious host computer are identified.
As seen from the above technical solution, the application is on the ground for implementing to obtain fictitious host computer in transmission path based on path tracing
When the scheme of location, by perceiving path tracing message by each physical node, and return for forwarding the path tracing message under
The address of the physics outgoing interface of one fictitious host computer, so that in the case where not influencing to track virtual host address in transmission path,
The address of each physics outgoing interface in transmission path can be also got, so that the address information in acquired transmission path is more
Comprehensively, facilitate to carry out misarrangement to the process of transmission when network breaks down.
In order to make it easy to understand, being carried out specifically below with reference to concrete scene and citing to the path tracing scheme of the application
It is bright.
The process for carrying out path tracing based on traceroute message is illustrated below with reference to Fig. 3 A-3C.Client
30 obtain router 31-32 and clothes in transmission path by sending the traceroute message of carrying TTL to server 33
The IP address of business device 33.And server 33 can return to an end after receiving the traceroute message from client 30
Mouthful inaccessible icmp error message, client 30 then can by judge the error message received be TTL time-out or port not
Up to judging whether traceroute message reaches destination host.It is sent below as client 30 to server 33
The above process is described in detail in the sequence of traceroute message.
As shown in Figure 3A, one TTL of the transmission of client 30 is 1, port numbers are greater than 30000 and destination address is server
The traceroute message of 33 IP address, traceroute message TTL after reaching the first hop router 31 are subtracted 1,
First hop router 31 returns again to an ICMP timeout packet (IP address comprising the first hop router 31), so that client
30 obtain the IP address of the first hop router 31.
As shown in Figure 3B, one TTL of the transmission of client 30 is 2, port numbers are greater than 30000 and destination address is server
The traceroute message of 33 IP address.Similarly, the traceroute message is overtime after reaching the second station router 32, into
And client 30 obtains the IP address of the second hop router 32.
As shown in Figure 3 C, one TTL of the transmission of client 30 is 3, port numbers are greater than 30000 and destination address is server
The traceroute message of 33 IP address.Similarly, which successfully arrives at server 33 (i.e. destination host),
Server 33 returns to the unreachable icmp packet in port (IP address comprising server 33) to client 30, so that client 30
Obtain the IP address of server 33.
Based on the principle of above-mentioned traceroute packet route tracking, below with reference to the path tracing of Fig. 4-7 couples of the application
Scheme is described in detail.
Fig. 4 is referred to, Fig. 4 is the virtual swap device processing traceroute report shown in one exemplary embodiment of the application
The flow chart of text.As shown in figure 4, this method is applied to the virtual swap device being configured on physical node (such as server),
It may comprise steps of:
Step 402, traceroute message is identified.
In the present embodiment, the traceroute message for being different from original traceroute message can be constructed, neotectonics
The udp port of traceroute message is the port numbers greater than 30000, and the fictitious host computer in the application sends be somebody's turn to do every time
Be all made of when traceroute message the same end slogan (the traceroute message that fictitious host computer is sent every time in the prior art
UDP port number randomly selects, i.e., not necessarily identical every time).Wherein, changeless UDP port number selected by the application,
Administrator can flexibly set according to the actual situation, and the application limits not to this.
For example, the traceroute message comprising following content can be constructed:
User Datagram Protocol, Scr Port:38568, Dst Port:33000
Source Port:38568
Destination Port:33000
So, fictitious host computer can be tracked by sending the traceroute message of the neotectonics with purpose fictitious host computer it
Between transmission path.And the virtual swap device on physical node can identify that the traceroute is reported by UDP port number
Text.Wherein, virtual swap device can be the void such as OVS (Open vSwitch, open virtual switch standard), linux bridge
It proposes standby.It is, of course, also possible to be the virtual unit of any other type, the application limits not to this.
Step 404, if the TTL=1 of the traceroute message identified, is transferred to step 406；Otherwise, it is transferred to step
410。
Step 406, it searches in physical node for forwarding the physics outgoing interface of the traceroute message.
Step 408, ICMP timeout packet is returned to the sender of the traceroute message.
In the present embodiment, binding has at least one physical interface for forwarding data in advance in virtual swap device.And
When virtual swap device receives traceroute message (the needing to forward the message) comprising TTL=1, the object of binding is determined
For forwarding the physics outgoing interface of the traceroute message to next fictitious host computer in reason interface, and by the physics outgoing interface
IP address is back to sender (the virtual master in the present embodiment to send the traceroute message of the traceroute message
Machine) so that the sender can get address under the cloud in the transmission path between purpose virtual machine, facilitate in net
Misarrangement is carried out to the process of transmission when network breaks down.
Further, the IP address of the physics outgoing interface can be returned by ICMP timeout packet.For example, can be by the physics
Source IP address of the IP address of outgoing interface as ICMP timeout packet.
Step 410, continue to forward the traceroute message.
In the present embodiment, it is undertaken in step 404, when the TTL of the traceroute message identified is not equal to 1, is said
The bright traceroute message has not timed out, then continues to forward the traceroute message to next fictitious host computer.It is undertaken in step
408, after virtual swap device returns to ICMP timeout packet to the sender of the traceroute message, continuing forwarding should
Traceroute message is to next fictitious host computer.It should be noted that virtual swap device only " perceives " traceroute
Message does not carry out any modification to the TTL of the traceroute message, and still forwards this according to original mode
Traceroute message.Pass through above-mentioned " perception " traceroute message and returns to respective physical outgoing interface (under i.e. corresponding cloud
Address) mode, can avoid to fictitious host computer processing traceroute message impact, i.e., fictitious host computer is according to existing side
Formula handles traceroute message.It should be noted that continuing to forward the traceroute message to next virtual master
During machine, next object for receiving the traceroute message may be virtual swap device, it is also possible to virtual
Citing is hereafter explained by host.
Fig. 5 is referred to, Fig. 5 is the fictitious host computer processing traceroute message shown in one exemplary embodiment of the application
Flow chart.As shown in figure 5, this method is applied to the fictitious host computer being configured on physical node (such as server), may include
Following steps:
Step 502, traceroute message is identified.
In the present embodiment, the form with above-mentioned steps 402 of traceroute message is similar, and details are not described herein.
Step 504, if the TTL=1 of the traceroute message identified, is transferred to step 506；Otherwise, it is transferred to step
510。
Step 506, the traceroute message identified is abandoned.
Step 508, ICMP timeout packet is returned to the sender of the traceroute message.
In the present embodiment, when the TTL that fictitious host computer receives traceroute message is 1, illustrate this
Traceroute message time-out, that is, need to return corresponding cloud upper pathway (i.e. the IP address of itself).Therefore, fictitious host computer can be lost
The traceroute message identified is abandoned, and (is somebody's turn to do to the sender of the traceroute message in the present embodiment to send
The fictitious host computer of traceroute message) corresponding ICMP timeout packet (including the IP address of itself) is returned, so that should
Sender can get address on the cloud in the transmission path between purpose virtual machine, facilitate network break down when pair
The process of transmission carries out misarrangement.It should be noted that when fictitious host computer receives traceroute message, if the fictitious host computer
For the purpose fictitious host computer corresponding to the traceroute message, (i.e. the IP address of the fictitious host computer is traceroute message
Purpose IP address), then the fictitious host computer returns to the unreachable message in port, to inform that the sender of the traceroute message is sent out
The traceroute message sent arrived the IP address of purpose fictitious host computer and the purpose fictitious host computer.
Step 510, continue to forward the traceroute message.
In the present embodiment, when the TTL that fictitious host computer receives traceroute message is not 1, illustrate this
Traceroute message has not timed out, then subtracts 1 for TTL and forward the traceroute message again.Wherein, when fictitious host computer is to receive
When the purpose fictitious host computer of traceroute message (IP address that the purpose IP address of the message is the fictitious host computer), to this
The sender of traceroute message returns to the unreachable icmp packet in port (including the IP address of itself), to inform sender
Traceroute message arrived purpose fictitious host computer, and inform the IP address of sender itself.
For example, as shown in fig. 6, fictitious host computer Vm1 (10.159.0.1) and fictitious host computer Vm2 (10.159.0.2) is equal
In same subnet 10.159.0.0/24, Vm1 is located on physical node 11 (100.0.0.1), and Vm2 is located at physical node 12
On (100.0.0.2).Fictitious host computer Vm1 sends the traceroute message that purpose IP address is 10.159.0.2 successively.
So, after fictitious host computer Vm1 issues traceroute message, the virtual swap device 111 on physical node 11 is connect
It receives and passes through UDP port number and identify the traceroute message for 33000, and then judge whether TTL is 1.When TTL is 1,
The physical interface of all bindings is traversed to find out the physics outgoing interface eth0 for forwarding the traceroute message, then should
The IP address 100.0.0.1 of physics outgoing interface (assumes that IP address 100.0.0.1 is allocated in physics and goes out to connect by physical node 11 at this time
Mouthful eth0) it is that source IP address to assemble ICMP timeout packet is back to fictitious host computer Vm1, so that fictitious host computer Vm1 receives this
ICMP timeout packet obtains the IP address of physical node 11 (for transmitting number with purpose fictitious host computer Vm2 i.e. in physical node 11
According to the IP address of used physics outgoing interface) it is 100.0.0.1.Also, virtual swap device 111 forwards this by original mode
The traceroute message (not modifying the value of TTL) that TTL is 1.
Similarly, the virtual swap device 121 on physical node 12 passes through the end UDP when receiving traceroute message
Slogan identifies the traceroute message for 33000, and then judges whether TTL is 1.When TTL is 1, all bindings are traversed
Physical interface to find out the physics outgoing interface eth1 for forwarding the traceroute message, then by the physics outgoing interface
IP address 100.0.0.2 (assuming that IP address 100.0.0.2 is allocated in physics outgoing interface eth1 by physical node 12 at this time) is source
IP address is back to fictitious host computer Vm1 to assemble ICMP timeout packet, so that fictitious host computer Vm1 receives the ICMP time-out report
Text obtains the IP address of physical node 12 (for transmitting used by data with purpose fictitious host computer Vm2 i.e. in physical node 12
The IP address of physics outgoing interface) it is 100.0.0.2.Also, it is 1 that virtual swap device 121, which forwards the TTL by original mode,
Traceroute message (does not modify the value of TTL).
And in fictitious host computer Vm2 when receiving traceroute message, this is identified for 33000 by UDP port number
Traceroute message.Due to the purpose fictitious host computer that fictitious host computer Vm2 is fictitious host computer Vm1, then returned to fictitious host computer Vm1
The unreachable icmp packet in port (including the IP address 10.159.0.2 of itself) is virtually led with the purpose for informing fictitious host computer Vm1
The IP address of machine, to complete this traceroute process.
It should be noted that above-mentioned is the path tracing side by taking two fictitious host computers are located in same subnet as an example to the application
Case is illustrated.When two fictitious host computers are in different subnets or two fictitious host computers are on same physical node, path is chased after
The principle of track is similar to the above, therefore is no longer described in detail.
As seen from the above technical solution, the application is on the ground for implementing to obtain fictitious host computer in transmission path based on path tracing
When the scheme of location, by perceiving path tracing message by each physical node, and return for forwarding the path tracing message under
The address of the physics outgoing interface of one fictitious host computer, so that in the case where not influencing to track virtual host address in transmission path,
The address of each physics outgoing interface in transmission path can be also got, so that the address information in acquired transmission path is more
Comprehensively, facilitate to carry out misarrangement to the process of transmission when network breaks down.
Fig. 7 shows the structural schematic diagram of a kind of electronic equipment of the exemplary embodiment according to the application.It please refers to
Fig. 7, in hardware view, which includes processor 702, internal bus 704, network interface 707, memory 708 and non-
Volatile memory 710 is also possible that hardware required for other business certainly.Processor 702 is from nonvolatile memory
Corresponding computer program is read in 710 then to run into memory 708, and path tracing device is formed on logic level.When
So, other than software realization mode, other implementations, such as logical device or software and hardware combining is not precluded in the application
Mode etc., that is to say, that the executing subject of following process flow is not limited to each logic unit, is also possible to hardware
Or logical device.
Referring to FIG. 8, the path tracing device is applied to physical node in Software Implementation, may include:
Message receiving unit 81 receives the path tracing message sent by the fictitious host computer configured on any physical node,
The path tracing message is used to obtain fictitious host computer in the transmission path between the fictitious host computer and purpose fictitious host computer
Address information；
Whether judging unit 82, the tracking target for judging the path tracing message are in the transmission path positioned at described
Next fictitious host computer of physical node；
Interface determination unit 83 is determined when the tracking target is next fictitious host computer for described next
Fictitious host computer forwards the physics outgoing interface of the path tracing message, and returns to the physics outgoing interface to the fictitious host computer
Address information.
Optionally, virtual swap device is configured on the physical node；
The message receiving unit 81 is specifically used for: receiving the path tracing message by the virtual swap device；
The interface determination unit 83 is specifically used for: searching and is used in the physical interface bound with the virtual swap device
The physics outgoing interface of the path tracing message is forwarded to next fictitious host computer.
Optionally, virtual swap device is configured on the physical node；The judging unit 82 is specifically used for:
Judge whether the lifetime value of the path tracing message shows that the path chases after by the virtual swap device
The next-hop of track message switchs to last time and jumps；
Wherein, virtual swap device forward-path track message when, the lifetime value of the path tracing message not by
Modification；Fictitious host computer when forward-path tracks message, modified by the lifetime value of the path tracing message.
Optionally, the interface determination unit 83 is specifically used for:
Using the address information of the physics outgoing interface as source address to generate timeout packet；
The timeout packet generated is returned to the fictitious host computer.
Optionally, further includes:
Message retransmission unit 84 forwards the path tracing report to next fictitious host computer by the physics outgoing interface
Text, so that next fictitious host computer returns to the address information of itself to the fictitious host computer.
Optionally, the path tracing message is from the fictitious host computer being configured on itself；Alternatively, the path tracing report
Text is from being different from the fictitious host computer configured on other physical nodes of itself.
Optionally, the path tracing message belongs to traceroute message, the UDP port number of the path tracing message
Greater than 30000, and the UDP port number of each path tracing message is all the same.
The function of each unit and the realization process of effect are specifically detailed in the above method and correspond to step in above-mentioned apparatus
Realization process, details are not described herein.
For device embodiment, since it corresponds essentially to embodiment of the method, so related place is referring to method reality
Apply the part explanation of example.The apparatus embodiments described above are merely exemplary, wherein described be used as separation unit
The unit of explanation may or may not be physically separated, and component shown as a unit can be or can also be with
It is not physical unit, it can it is in one place, or may be distributed over multiple network units.It can be according to actual
The purpose for needing to select some or all of the modules therein to realize application scheme.Those of ordinary skill in the art are not paying
Out in the case where creative work, it can understand and implement.
In the exemplary embodiment, a kind of non-transitorycomputer readable storage medium including instruction, example are additionally provided
It such as include the memory of instruction, above-metioned instruction can be executed by the processor of above-mentioned path tracing device to realize such as above-described embodiment
In any method, for example this method may include:
Receive the path tracing message sent by the fictitious host computer configured on any physical node, the path tracing message
For obtaining the address information of fictitious host computer in the transmission path between the fictitious host computer and purpose fictitious host computer；
Whether the tracking target for judging the path tracing message is to be located at the physical node in the transmission path
Next fictitious host computer；
When the tracking target is next fictitious host computer, determine for described in next fictitious host computer forwarding
The physics outgoing interface of path tracing message, and return to the fictitious host computer address information of the physics outgoing interface.
Optionally, virtual swap device is configured on the physical node；
It is described to receive the path tracing message sent by the fictitious host computer configured on any physical node, comprising: by described
Virtual swap device receives the path tracing message；
It is described when the tracking target is next fictitious host computer, determine to described in the next fictitious host computer forwarding
The physics outgoing interface of path tracing message, comprising: search and be used for the physical interface of virtual swap device binding to institute
State the physics outgoing interface that next fictitious host computer forwards the path tracing message.
Optionally, virtual swap device is configured on the physical node；It is described to judge chasing after for the path tracing message
Whether track target is the next fictitious host computer for being located at the physical node in the transmission path, comprising:
Judge whether the lifetime value of the path tracing message shows that the path chases after by the virtual swap device
The next-hop of track message switchs to last time and jumps；
Wherein, virtual swap device forward-path track message when, the lifetime value of the path tracing message not by
Modification；Fictitious host computer when forward-path tracks message, modified by the lifetime value of the path tracing message.
Optionally, the address information that the physics outgoing interface is returned to the fictitious host computer, comprising:
Using the address information of the physics outgoing interface as source address to generate timeout packet；
The timeout packet generated is returned to the fictitious host computer.
Optionally, further includes:
The path tracing message is forwarded to next fictitious host computer by the physics outgoing interface, so that under described
One fictitious host computer returns to the address information of itself to the fictitious host computer.
Optionally, the path tracing message is from the fictitious host computer being configured on itself；Alternatively, the path tracing report
Text is from being different from the fictitious host computer configured on other physical nodes of itself.
Optionally, the path tracing message belongs to traceroute message, the UDP port number of the path tracing message
Greater than 30000, and the UDP port number of each path tracing message is all the same.
Wherein, the non-transitorycomputer readable storage medium can be ROM, random access memory (RAM), CD-
ROM, tape, floppy disk and optical data storage devices etc., the application limits not to this.
The foregoing is merely the preferred embodiments of the application, not to limit the application, all essences in the application
Within mind and principle, any modification, equivalent substitution, improvement and etc. done be should be included within the scope of the application protection.
Claims (16)
1. a kind of route tracing method, which is characterized in that be applied to physical node；The described method includes:
The path tracing message sent by the fictitious host computer configured on any physical node is received, the path tracing message is used for
Obtain the address information of fictitious host computer in the transmission path between the fictitious host computer and purpose fictitious host computer；
Whether the tracking target for judging the path tracing message is in the transmission path positioned at the next of the physical node
Fictitious host computer；
When the tracking target is next fictitious host computer, determine for forwarding the path to next fictitious host computer
The physics outgoing interface of message is tracked, and returns to the address information of the physics outgoing interface to the fictitious host computer.
2. the method according to claim 1, wherein being configured with virtual swap device on the physical node；
It is described to receive the path tracing message sent by the fictitious host computer configured on any physical node, comprising: by described virtual
Switching equipment receives the path tracing message；
It is described when the tracking target is next fictitious host computer, determine to the next fictitious host computer and forward the path
Track the physics outgoing interface of message, comprising: search in the physical interface of virtual swap device binding under described
One fictitious host computer forwards the physics outgoing interface of the path tracing message.
3. the method according to claim 1, wherein being configured with virtual swap device on the physical node；Institute
It states and judges whether the tracking target of the path tracing message is the next void for being located at the physical node in the transmission path
Quasi- host, comprising:
Judge whether the lifetime value of the path tracing message shows the path tracing report by the virtual swap device
The next-hop of text switchs to last time and jumps；
Wherein, virtual swap device when forward-path tracks message, do not modified by the lifetime value of the path tracing message；
Fictitious host computer when forward-path tracks message, modified by the lifetime value of the path tracing message.
4. the method according to claim 1, wherein described return to the physics outgoing interface to the fictitious host computer
Address information, comprising:
Using the address information of the physics outgoing interface as source address to generate timeout packet；
The timeout packet generated is returned to the fictitious host computer.
5. the method according to claim 1, wherein further include:
The path tracing message is forwarded to next fictitious host computer by the physics outgoing interface, so that next void
Quasi- host returns to the address information of itself to the fictitious host computer.
6. the method according to claim 1, wherein the path tracing message is from the void being configured on itself
Quasi- host；Alternatively, the path tracing message is from being different from the fictitious host computer configured on other physical nodes of itself.
7. the method according to claim 1, wherein the path tracing message belongs to traceroute message,
The UDP port number of the path tracing message is greater than 30000, and the UDP port number of each path tracing message is all the same.
8. a kind of path tracing device, which is characterized in that be applied to physical node；Described device includes:
Message receiving unit receives the path tracing message sent by the fictitious host computer configured on any physical node, the road
Diameter tracking message is used to obtain the address letter of fictitious host computer in the transmission path between the fictitious host computer and purpose fictitious host computer
Breath；
Judging unit judges whether the tracking target of the path tracing message is to be located at the physics section in the transmission path
Next fictitious host computer of point；
Interface determination unit is determined when the tracking target is next fictitious host computer for next virtual master
Machine forwards the physics outgoing interface of the path tracing message, and believes to the address that the fictitious host computer returns to the physics outgoing interface
Breath.
9. device according to claim 8, which is characterized in that be configured with virtual swap device on the physical node；
The message receiving unit is specifically used for: receiving the path tracing message by the virtual swap device；
The interface determination unit is specifically used for: searching in the physical interface bound with the virtual swap device and is used for described
Next fictitious host computer forwards the physics outgoing interface of the path tracing message.
10. device according to claim 8, which is characterized in that be configured with virtual swap device on the physical node；Institute
Judging unit is stated to be specifically used for:
Judge whether the lifetime value of the path tracing message shows the path tracing report by the virtual swap device
The next-hop of text switchs to last time and jumps；
Wherein, virtual swap device when forward-path tracks message, do not modified by the lifetime value of the path tracing message；
Fictitious host computer when forward-path tracks message, modified by the lifetime value of the path tracing message.
11. device according to claim 8, which is characterized in that the interface determination unit is specifically used for:
Using the address information of the physics outgoing interface as source address to generate timeout packet；
The timeout packet generated is returned to the fictitious host computer.
12. device according to claim 8, which is characterized in that further include:
Message retransmission unit forwards the path tracing message to next fictitious host computer by the physics outgoing interface, with
So that next fictitious host computer returns to the address information of itself to the fictitious host computer.
13. device according to claim 8, which is characterized in that the path tracing message is from being configured on itself
Fictitious host computer；Alternatively, the path tracing message is from being different from the fictitious host computer configured on other physical nodes of itself.
14. device according to claim 8, which is characterized in that the path tracing message belongs to traceroute message,
The UDP port number of the path tracing message is greater than 30000, and the UDP port number of each path tracing message is all the same.
15. a kind of electronic equipment characterized by comprising
Processor；
Memory for storage processor executable instruction；
Wherein, the processor is by running the executable instruction to realize such as side of any of claims 1-7
Method.
16. a kind of computer readable storage medium, is stored thereon with computer instruction, which is characterized in that the instruction is by processor
It is realized when execution such as the step of any one of claim 1-7 the method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811244349.4A CN109347670B (en) | 2018-10-24 | 2018-10-24 | Path tracking method and device, electronic equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811244349.4A CN109347670B (en) | 2018-10-24 | 2018-10-24 | Path tracking method and device, electronic equipment and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109347670A true CN109347670A (en) | 2019-02-15 |
| CN109347670B CN109347670B (en) | 2021-09-28 |
Family
ID=65312009
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811244349.4A Active CN109347670B (en) | 2018-10-24 | 2018-10-24 | Path tracking method and device, electronic equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109347670B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111683014A (en) * | 2020-05-26 | 2020-09-18 | 中国人民解放军国防科技大学 | Routing path tracking method and system of high-speed interconnection network |
| CN112995025A (en) * | 2021-02-05 | 2021-06-18 | 杭州迪普科技股份有限公司 | Path tracking method, device, equipment and computer readable storage medium |
| CN114157554A (en) * | 2021-12-21 | 2022-03-08 | 唯品会(广州)软件有限公司 | Troubleshooting method and device, storage medium and computer equipment |
| CN114244743A (en) * | 2021-12-10 | 2022-03-25 | 北京天融信网络安全技术有限公司 | Data packet transmission method, device, equipment and medium for resource pool |
| CN114967751A (en) * | 2022-06-21 | 2022-08-30 | 深圳华创电科技术有限公司 | Aircraft track tracking method, device, equipment and storage medium |
| CN115296985A (en) * | 2022-09-27 | 2022-11-04 | 广州医科大学附属第五医院(广州再生医学与健康广东省实验室附属医院) | Breakpoint positioning method and device and electronic equipment |
| CN116996392A (en) * | 2023-09-27 | 2023-11-03 | 山东省计算中心（国家超级计算济南中心） | Flow path reconstruction method and system based on weighted directed graph algorithm |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101931565A (en) * | 2009-06-23 | 2010-12-29 | 中兴通讯股份有限公司 | Network segment detection method and device |
| CN102334111A (en) * | 2009-03-30 | 2012-01-25 | 亚马逊技术有限公司 | For the managed computer network provides the logic network savvy |
| CN103166852A (en) * | 2013-03-06 | 2013-06-19 | 杭州华三通信技术有限公司 | Traceroute method for label switched paths (LSP) in multi-protocol label switching (MPLS) network and routing equipment |
| CN106330706A (en) * | 2015-07-01 | 2017-01-11 | 中兴通讯股份有限公司 | Method and device for acquiring device interface MRU (Maximum Receive Unit) value |
| CN107078963A (en) * | 2014-10-16 | 2017-08-18 | 思科技术公司 | Route tracking in virtual expansible LAN |
| WO2018050244A1 (en) * | 2016-09-16 | 2018-03-22 | Nokia Solutions And Networks Oy | Malicious network activity mitigation |
-
2018
- 2018-10-24 CN CN201811244349.4A patent/CN109347670B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102334111A (en) * | 2009-03-30 | 2012-01-25 | 亚马逊技术有限公司 | For the managed computer network provides the logic network savvy |
| CN101931565A (en) * | 2009-06-23 | 2010-12-29 | 中兴通讯股份有限公司 | Network segment detection method and device |
| CN103166852A (en) * | 2013-03-06 | 2013-06-19 | 杭州华三通信技术有限公司 | Traceroute method for label switched paths (LSP) in multi-protocol label switching (MPLS) network and routing equipment |
| CN107078963A (en) * | 2014-10-16 | 2017-08-18 | 思科技术公司 | Route tracking in virtual expansible LAN |
| CN106330706A (en) * | 2015-07-01 | 2017-01-11 | 中兴通讯股份有限公司 | Method and device for acquiring device interface MRU (Maximum Receive Unit) value |
| WO2018050244A1 (en) * | 2016-09-16 | 2018-03-22 | Nokia Solutions And Networks Oy | Malicious network activity mitigation |
Non-Patent Citations (2)
| Title |
|---|
| 朱惠康: ""软件定义网络流表超时与路径追踪研究"", 《上海交通大学硕士学位论文》 * |
| 肖宏辉: ""Traceroute in OpenFLow based SDN"", 《HTTPS://ZHUANLAN.ZHIHU.COM/P/24982540》 * |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111683014A (en) * | 2020-05-26 | 2020-09-18 | 中国人民解放军国防科技大学 | Routing path tracking method and system of high-speed interconnection network |
| CN111683014B (en) * | 2020-05-26 | 2022-02-15 | 中国人民解放军国防科技大学 | Routing path tracking method and system of high-speed interconnection network |
| CN112995025A (en) * | 2021-02-05 | 2021-06-18 | 杭州迪普科技股份有限公司 | Path tracking method, device, equipment and computer readable storage medium |
| CN112995025B (en) * | 2021-02-05 | 2023-02-28 | 杭州迪普科技股份有限公司 | Path tracking method, device, equipment and computer readable storage medium |
| CN114244743A (en) * | 2021-12-10 | 2022-03-25 | 北京天融信网络安全技术有限公司 | Data packet transmission method, device, equipment and medium for resource pool |
| CN114244743B (en) * | 2021-12-10 | 2022-10-21 | 北京天融信网络安全技术有限公司 | Method, device, equipment and medium for transmitting data packets of resource pool |
| CN114157554A (en) * | 2021-12-21 | 2022-03-08 | 唯品会(广州)软件有限公司 | Troubleshooting method and device, storage medium and computer equipment |
| CN114157554B (en) * | 2021-12-21 | 2024-02-23 | 唯品会(广州)软件有限公司 | Fault checking method and device, storage medium and computer equipment |
| CN114967751A (en) * | 2022-06-21 | 2022-08-30 | 深圳华创电科技术有限公司 | Aircraft track tracking method, device, equipment and storage medium |
| CN115296985A (en) * | 2022-09-27 | 2022-11-04 | 广州医科大学附属第五医院(广州再生医学与健康广东省实验室附属医院) | Breakpoint positioning method and device and electronic equipment |
| CN116996392A (en) * | 2023-09-27 | 2023-11-03 | 山东省计算中心（国家超级计算济南中心） | Flow path reconstruction method and system based on weighted directed graph algorithm |
| CN116996392B (en) * | 2023-09-27 | 2023-12-29 | 山东省计算中心（国家超级计算济南中心） | Flow path reconstruction method and system based on weighted directed graph algorithm |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109347670B (en) | 2021-09-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109347670A (en) | Route tracing method and device, electronic equipment, storage medium | |
| US11240066B2 (en) | System and method for distributed flow state P2P setup in virtual networks | |
| CN109802985B (en) | Data transmission method, device, equipment and readable storage medium | |
| CN104580168B (en) | A kind of processing method of Attacking Packets, apparatus and system | |
| CN107547689B (en) | CGN (Carrier grade network Address translation) method and device | |
| US8117301B2 (en) | Determining connectivity status for unnumbered interfaces of a target network device | |
| KR101467726B1 (en) | Concept for providing information on a data packet association and for forwarding a data packet | |
| CN112470436A (en) | Multi-cloud connectivity using SRV6 and BGP | |
| CN107995324A (en) | A kind of cloud means of defence and device based on tunnel mode | |
| US10574563B2 (en) | Seamless bidirectional forwarding detection discriminator based return path determination | |
| CN107547665B (en) | Method, equipment and system for allocating DHCP (dynamic host configuration protocol) address | |
| CN104734955A (en) | Network function virtualization implementation method, wide-band network gateway and control device | |
| CN104852840A (en) | Method and device for controlling mutual access between virtual machines | |
| CN110912727B (en) | System and method for non-intrusive network performance monitoring | |
| CN109240796A (en) | Virtual machine information acquisition methods and device | |
| CN104363243A (en) | Method and device for preventing gateway deceit | |
| CN114430394A (en) | Message processing method and device, electronic equipment and readable storage medium | |
| CN102739462B (en) | Test message sending method and device | |
| US11750490B2 (en) | Communication coupling verification method, storage medium, and network verification apparatus | |
| CN107659436B (en) | Method and device for preventing service interruption | |
| CN106230726A (en) | The detection method of forward-path and device | |
| CN105227420B (en) | Processing method, device and the system of data frame | |
| CN113132220B (en) | Method and device for processing routing information | |
| KR101445255B1 (en) | Method, apparatus and computer-readable recording medium for automatically providing load balancing setting | |
| CN108540343B (en) | Path detection method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |