CN108566336A - A kind of network path acquisition methods and equipment - Google Patents
A kind of network path acquisition methods and equipment Download PDFInfo
- Publication number
- CN108566336A CN108566336A CN201810821786.1A CN201810821786A CN108566336A CN 108566336 A CN108566336 A CN 108566336A CN 201810821786 A CN201810821786 A CN 201810821786A CN 108566336 A CN108566336 A CN 108566336A
- Authority
- CN
- China
- Prior art keywords
- path
- network node
- network
- detection message
- path detection
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
A kind of network path acquisition methods of offer of the embodiment of the present invention and equipment, are related to field of communication technology, network path can not be accurately obtained in the prior art for solving the problems, such as.This method includes：To source network node transmitting path probe messages；Path detection message carries the identification information of instruction information, path sequence number and purpose network node；Instruction information is used to indicate each network node on network path, adds the next-hop network node being sent to after one in controller and network path to the path sequence number in the path detection message that receives；Network path is the network path that path detection message is sent to purpose network node by source network node；Receive the path detection message that each network node on network path is sent；According to the network path of the path detection Receive message source network node of each network node transmission on network path to purpose network node.The embodiment of the present invention is for obtaining network path.
Description
Technical field
The present invention relates to field of communication technology more particularly to a kind of network path acquisition methods and equipment.
Background technology
Network path refers to an information when network node transmits information to another network node in communication network
Transmission path.Such as：When source network node transmits information to purpose network node, need to pass through network node 1, network successively
The forwarding of node 2 and network node 3, the then information formed network node 1, network node 2 and network node 3 successively pass
Defeated path is known as the network path between source network node and purpose network node.
Can there are understanding and understanding on the whole to communication network by network path network management personnel, to effective
Network failure is determined and network performance is analyzed.Such as：Source network node has sent message to purpose network node, so
And purpose network node does not receive the message of source network node transmission, if not obtaining source network node and purpose net at this time
Network path between network node then needs one by one to investigate each network node in communication network, and searching is broken down
Network node, work amount is very huge；And if obtain the network path between source network node and purpose network node, only
It needs each network node on the network path between source network node and purpose network node to investigate, greatly reduces
Workload during fault location.However, general source network node be sent to purpose network node information be required for through
The forwarding of multiple network equipments is crossed, and the forwarding each time in information repeating process all might have multiple reception network sections
Point, therefore while how accurately obtaining network path is those skilled in the art's technical problem urgently to be resolved hurrily.
Invention content
A kind of network path acquisition methods of the embodiment of the present invention offer and equipment, in the prior art can not be accurate for solution
The problem of really obtaining network path.
In order to achieve the above objectives, the embodiment of the present invention adopts the following technical scheme that：
In a first aspect, an embodiment of the present invention provides a kind of network path acquisition methods, it is applied to controller, method packet
It includes：
To source network node transmitting path probe messages；Path detection message carry instruction information, path sequence number and
The identification information of purpose network node；Instruction information is used to indicate each network node on network path, to what is received
Path sequence number in path detection message adds the next-hop network node being sent to after one in controller and network path；Network road
Diameter is the network path that path detection message is sent to purpose network node by source network node；
Receive the path detection message that each network node on network path is sent；
According to the path detection Receive message source network node of each network node transmission on network path to purpose
The network path of network node.
Optionally, path detection message is virtual expansible LAN VXLAN protocol massages, and path sequence number is carried on path
On first reserved field of the VXLAN heads of probe messages, instruction information is carried on the second of the VXLAN heads of path detection message
On a reserved field.
Optionally, path detection message is procotol IP packet, and path sequence number is carried on the service of path detection message
Field in type TOS fields for carrying differentiated services code points DSCP；Instruction information is carried on path detection message
On reserved field in Type Of Service TOS field.
Second aspect, an embodiment of the present invention provides a kind of network path acquisition methods, are applied to network node, method packet
It includes：
Receive the path detection message that the upper hop network node in controller or network path is sent, path detection message
Include the identification information of purpose network node；
Determine whether the first predeterminated position of path detection message carries instruction information；Instruction information is used to indicate network
Node adds the next-hop being sent to after one in network path to the path sequence number of the second predeterminated position carrying of path probe messages
Network node and controller；Network path is the network that path detection message is sent to purpose network node by source network node
Path；
If so, be sent to after adding one to the path sequence number of the second predeterminated position of path probe messages carrying controller and
Next-hop network node in network path.
Optionally, path detection message is virtual expansible LAN VXLAN protocol massages, and the first predeterminated position is path
Second reserved field of the VXLAN heads of probe messages, the second predeterminated position are first of the VXLAN heads of path detection message
Reserved field.
Optionally, path detection message is procotol IP packet, and the first predeterminated position is the service of path detection message
Reserved field in type TOS fields, the second predeterminated position be path detection message TOS fields in for carrying differential service
The field of code point DSCP.
The third aspect, an embodiment of the present invention provides a kind of controllers, including：
Transmission unit is used for source network node transmitting path probe messages；Path detection message carry instruction information,
The identification information of path sequence number and purpose network node；Instruction information is used to indicate each network section on network path
Point adds the next-hop net being sent to after one in controller and network path to the path sequence number in the path detection message that receives
Network node；Network path is the network path that path detection message is sent to purpose network node by source network node；
Receiving unit, the path detection message for receiving the transmission of each network node on network path；
Processing unit, the path detection Receive message source net for being sent according to each network node on network path
Network path of the network node to purpose network node.
Optionally, path detection message is virtual expansible LAN VXLAN protocol massages, and path sequence number is carried on path
On first reserved field of the VXLAN heads of probe messages, instruction information is carried on the second of the VXLAN heads of path detection message
On a reserved field.
Optionally, path detection message is procotol IP packet, and path sequence number is carried on the service of path detection message
Field in type TOS fields for carrying differentiated services code points DSCP；Instruction information is carried on path detection message
On reserved field in Type Of Service TOS field.
Fourth aspect, the embodiment provides a kind of network nodes, including：
Receiving unit, the path detection report for receiving the transmission of the upper hop network node in controller or network path
Text, path detection message include the identification information of purpose network node；
Processing unit, for determining whether the first predeterminated position of path detection message carries instruction information；Instruction letter
Breath is used to indicate after the path sequence number that network node carries the second predeterminated position of path probe messages adds one and is sent to network
Next-hop network node in path and controller；Network path is that path detection message is sent to purpose by source network node
The network path of network node；
Transmission unit, for the first predeterminated position of path detection message carry instruction information when, to path detection
The path sequence number of the second predeterminated position carrying of message adds the next-hop network section being sent to after one in controller and network path
Point.
Optionally, path detection message is virtual expansible LAN VXLAN protocol massages, and the first predeterminated position is path
Second reserved field of the VXLAN heads of probe messages, the second predeterminated position are first of the VXLAN heads of path detection message
Reserved field.
Optionally, path detection message is procotol IP packet, and the first predeterminated position is the service of path detection message
Reserved field in type TOS fields, the second predeterminated position be path detection message TOS fields in for carrying differential service
The field of code point DSCP.
The present invention is implemented in the network path acquisition methods provided, the path detection report that controller is sent to source network node
Text carries the identification information of instruction information, path sequence number and purpose network node, and indicates that information is used to indicate network
Each network node on path, be sent to after adding one to the path sequence number in the path detection message that receives controller and
Next-hop network node in network path, network path are that path detection message is sent to purpose network section by source network node
The network path of point, therefore each network node on source network node to the network path of purpose network node is receiving
The path detection message after one can all be added after path detection message to controller transmitting path serial number, therefore controller can receive
The path detection message that each network node on source network node to the network path of purpose network node is sent, and according to each
The path sequence number carried in the path detection message that a network node is sent accurately obtains source network node to purpose network section
The network path of point.
Description of the drawings
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technology description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of invention for those of ordinary skill in the art without creative efforts, can be with
Obtain other attached drawings according to these attached drawings.
The network architecture schematic diagram that Fig. 1 is applied by network path acquisition methods provided in an embodiment of the present invention；
Fig. 2 is the interaction diagrams of network path acquisition methods provided in an embodiment of the present invention；
Fig. 3 is the schematic diagram of the encapsulation format of message in VXLAN provided in an embodiment of the present invention；
Fig. 4 is the schematic diagram of the encapsulation format of IP packet provided in an embodiment of the present invention；
Fig. 5 is the schematic diagram of controller provided in an embodiment of the present invention；
Fig. 6 is the schematic diagram of network node provided in an embodiment of the present invention.
Specific implementation mode
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation describes, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other
Embodiment shall fall within the protection scope of the present invention.
It should be noted that for the ease of clearly describing the technical solution of the embodiment of the present invention, in the embodiment of the present invention
In, it uses the printed words such as " first ", " second " and function and the essentially identical identical entry of effect or similar item is distinguished, ability
Field technique personnel are appreciated that the printed words such as " first ", " second " are not to be defined to quantity and execution order.
In embodiments of the present invention, " illustrative " or " such as " etc. words for indicate make example, illustration or explanation.This
Be described as in inventive embodiments " illustrative " or " such as " any embodiment or design scheme be not necessarily to be construed as comparing
Other embodiments or design scheme more preferably or more advantage.Specifically, use " illustrative " or " such as " etc. words purport
Related notion is being presented in specific ways.
In the description of the present invention, unless otherwise indicated, the meaning of " plurality " is refer to two or more.For example, more
A sensing unit refers to two or more sensing units.
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention is retouched in detail
It states, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.
Some concepts that may relate in the embodiment of the present invention are introduced first.
VXLAN, full name in English：Virtual Extensible LAN, Chinese：Virtual expansible LAN is a kind of
The network technology of overlay establishes the virtual ethernet on physical IP (underlay) network, uses MAC in UDP's
Method is packaged, the encapsulated message head of totally 50 bytes.Have 24 VXLAN network identifier VNI, breaks widely used at present
The limitations of 4096 isolation networks that can indicate of VLAN, so that user is created 16777216 mutually isolated virtual nets
Network meets the needs of multi-tenant environment and Expansion.It is a kind of tunnel encapsulation technology of big two-layer virtual network extension.
IP network, full name in English：Internet Protocol Network, Chinese：Procotol network, at this
IP network refers to the communication network using procotol (Internet Protocol) in inventive embodiments.
Shown in referring to Fig.1, the communication system for the method for obtaining path application that the embodiment of the present invention provides includes：Controller
11, source network node 12, purpose network node 13 and multiple networks that purpose network node 13 is arrived positioned at source network node 11
On path network node (in Fig. 1 with include network node A, network node B and network node C be exemplify).Wherein, it controls
Device processed 11 and source network node 12, source network node 12 and network node A, network node A and network node B, network node B and
It can be carried out wireless communication between network node C, network node C and purpose network node.
In addition, the network node in above-described embodiment can be router, gateway, bridge, hub (hub) and terminal master
Machine, transmitting receiving node (Transmission and Reception Point, TRP), relay station or access point, base station transceiver
Believe platform (Base Transceiver Station, BTS) etc..
The embodiment of the present invention provides a kind of network path acquisition methods, specifically, with reference to shown in Fig. 2, this method includes：
S11, controller are to source network node transmitting path probe messages.
Corresponding, source network node receives the path detection message that controller is sent.
Wherein, path detection message carries the identification information of instruction information, path sequence number and purpose network node；Refer to
Show each network node that information is used to indicate on network path, the path sequence number in the path detection message that receives is added
The next-hop network node being sent to after one in controller and network path；Network path is source network node by path detection report
Text is sent to the network path of purpose network node.
Illustratively, controller can be by Openflow agreements to source base station transmitting path probe messages.
Optionally, the path detection message in the embodiment of the present invention device can generate to carry out path detection in order to control
Dedicated path probe messages, or modify and acquisition approach probe messages to conversational traffic message.
In addition, the path detection message in above-described embodiment may include the identification information of purpose network node, specifically may be used
Think：Path detection message has complete five-tuple information (source network protocol address, source physical port address, purpose network
Protocol address, purpose physics port address and transport layer protocol).That is, the purpose network node that path detection message carries
Identification information can for the purpose of the internet protocol address of network node and/or physical port address.
Optionally, the path sequence number carried in the path detection message that controller is sent to source network node can be initial
The path sequence number of change.Illustratively, the path sequence number carried in the path detection message that device processed is sent to source network node can be with
It is 0.
Above-mentioned steps S11 is corresponded to, upper one in each network node reception controller or network path on network path
Jump the path detection message that network node is sent.
Wherein, path detection message includes the identification information of purpose network node.
Further, upper hop of each network node on above-mentioned network path in receiving controller or network path
The path detection message that network node is sent, specially：Source network node on network path receives the path that controller is sent
Probe messages, other network nodes on network path in addition to source network node receive the upper hop network section in network path
The path detection message that point is sent.
Each network node on S12, network path determines whether the first predeterminated position of path detection message carries
Indicate information.
Indicate that information is used to indicate the path sequence number that network node carries the second predeterminated position of path probe messages and adds
Next-hop network node and the controller being sent to after one in network path；Network path is source network node by path detection
Message is sent to the network path of purpose network node.
In above-mentioned steps S12, if each network node on network path determines that the first of path detection message presets
Position carry has instruction information, then can determine that the message received is the message of progress network path detection, therefore under execution
State step S13.
It should be noted that if each network node on network path determines the first predeterminated position of path detection message
Instruction information is not carried, then can determine that the path detection message received is not intended to network path detection, at this time network road
Each network node is directly forwarded according to the identification information pair path detection message of purpose network node on diameter, this process with often
Rule service message repeating process is identical, and the embodiment of the present invention is not construed as limiting this.
The path sequence that each network node on S13, network path carries the second predeterminated position of path probe messages
Number plus one after be sent to next-hop network node in controller and network path.
Optionally, the path sequence number in the embodiment of the present invention can be 2 system numbers, or 10 system numbers, it can be with
For the number of other systems, the present invention does not limit this.
Illustratively, when path sequence number is the road that the path detection message that 10 system numbers and network node A are received carries
Diameter serial number 3, then the path sequence number that network node A carries the path detection message received, which adds after one, (adds the path after one
Serial number 4) it is sent to the next-hop network node in controller and network path.
Illustratively, when path sequence number is the path sequence that the path detection message that 2 system number network node B are received carries
Number it is 0011, then the path sequence number that network node B carries the path detection message that receives, which adds after one, (adds the path sequence after one
Number 0100) to be sent to next-hop network node in controller and network path.
Corresponding, controller receives the path sequence number that each network node on network path is sent and the path after one is added to visit
Observe and predict text.
The path detection Receive message source network that S14, controller are sent according to each network node on network path
Network path of the node to purpose network node.
Illustratively, the method for obtaining path that above-described embodiment provides is carried out by taking the network architecture shown in Fig. 1 as an example below
It illustrates.Under network construction shown in Fig. 1, the network path acquisition methods provided according to embodiments of the present invention obtain source network section
Point 12 includes the following steps a-k with the network path to purpose network node 13
A, controller 11 is to 12 transmitting path probe messages of source network node.
Wherein, instruction information, the IP address of path sequence number 0 and purpose network node 13 are carried in path detection message
And MAC Address.
Corresponding, source network node 12 receives the path detection message that control is sent.
B, source network node 12 determines in the path detection message received whether carry instruction information.
Since the path detection message that controller 11 is sent to source network node 12 carries instruction information in above-mentioned b, because
This definitive result is instruction information to be carried in the path detection message that the determination of source network node 12 receives, therefore execute c.
C, be sent to after the path sequence number 0 plus one that source network node 12 carries path probe messages network node A and
Controller 11.
Corresponding, network node A and controller 11 receive the path detection message that source network node 12 is sent.
At this point, carrying instruction information, path sequence number in the path detection message that network node A and controller 11 receive
1 and purpose network node 13 IP address and MAC Address.
D, network node A determines in the path detection message received whether carry instruction information.
Due to carrying instruction information in path detection message, e is executed.
E, network node B and control are sent to after the path sequence number 1 plus one that network node A carries path probe messages
Device 11.
Corresponding, network node B and controller 11 receive the path detection message that network node A is sent.
At this point, carrying instruction information, path sequence number 2 in the path detection message that network node B and controller 11 receive
And the IP address and MAC Address of purpose network node 13.
F, network node B determines in the path detection message received whether carry instruction information.
Due to carrying instruction information in path detection message, g is executed.
G, network node C and control are sent to after the path sequence number 2 plus one that network node B carries path probe messages
Device 11.
Corresponding, network node C and controller 11 receive the path detection message that network node B is sent.
At this point, carrying instruction information, path sequence number 3 in the path detection message that network node C and controller 11 receive
And the IP address and MAC Address of purpose network node 13.
H, network node C determines in the path detection message received whether carry instruction information.
Due to carrying instruction information in path detection message, i is executed.
I, be sent to after the path sequence number 3 plus one that network node C carries path probe messages target network node 13 with
And controller 11.
Corresponding, target network node 13 and controller 11 receive the path detection message that network node C is sent.
At this point, carrying instruction information, path in the path detection message that target network node 13 and controller 11 receive
The IP address and MAC Address of serial number 4 and purpose network node 13.
J, target network node 13 determines in the path detection message received whether carry instruction information.
Due to carrying instruction information in path detection message, and there is no next-hop network node in network path, because
This executes k.
K, it is sent to controller 11 after the path sequence number 3 plus one that target network node 13 carries path probe messages.
Corresponding, controller 11 receives the path detection message that network node C is sent.
At this point, carrying instruction information, path sequence number 5 and purpose network in the path detection message that controller 11 receives
The IP address and MAC Address of node 13.
In above-mentioned steps c, e, g, i and k, controller 11 has received five path detection messages, and path detection altogether
The path sequence number that message carries is respectively 1,2,3,4,5, which is respectively source net
Network node 12, network node A, network node B, network node C, purpose network node 13, therefore control 11 can obtain source net
The network path of network node 12 to purpose network node 13 is followed successively by：Source network node 12, network node A, network node B, net
Network node C, purpose network node 13.
Optionally, path detection message is VXLAN protocol massages, and path sequence number is carried on the VXLAN of path detection message
On first reserved field of head, on second reserved field of the VXLAN heads that instruction information is carried on path detection message.
That is, when path detection message is VXLAN protocol massages, the first predeterminated position is the VXLAN of path detection message
Second reserved field of head, the second predeterminated position are first reserved field of the VXLAN heads of path detection message.
Specifically, with reference to shown in Fig. 3, VXLAN encapsulation format is：8 byte VXLAN are added outside original Layer 2 data frame
Head, 8 bytes of user data datagram protocols (User Datagram Protocol, UDP) head and 20 byte IP heads.Wherein, VXLAN heads
Include mainly four parts：
One is：Marker bit；Marker bit include 1 byte, when labeled as the position " I " be 1 when, indicate VXLAN in
VXLAN ID are effective；When labeled as the position " I " be 0 when, indicate that VXLAN ID are invalid.
Secondly being：First reserved field Rsv1；Rsv1 includes 3 bytes, is traditionally arranged to be 0.
Thirdly being：VXLAN sequences (identification, ID)；VXLAN sequences include 3 bytes, for identifying one
VXLAN networks.
It four is：Second reserved field Rsv2；Rsv2 includes 1 byte, is generally also configured as 0.
Due to the first reserved field in conversational traffic message and the non-carrying information of the second reserved field, can utilize
First reserved field carries path sequence number, and instruction information is carried using the second reserved field.
Illustratively, instruction information can be the special markings such as 0XFF.
Optionally, path detection message is procotol IP packet, and path sequence number is carried on the service of path detection message
Field in type TOS fields for carrying differentiated services code points DSCP；Instruction information is carried on path detection message
On reserved field in Type Of Service TOS field
That is, when path detection message is IP packet, the first predeterminated position is the service type TOS words of path detection message
Reserved field in section, the second predeterminated position be path detection message TOS fields in for carrying differentiated services code points
The field of DSCP.
Specifically, with reference to shown in Fig. 4, IP packet includes：
1, version：It is used to indicate the version of IP agreement.
2, header length：It is used to indicate IP length.
3, service type (Type Of Service, TOS)：It is used to indicate the service type of IP network.
4, total length：It is used to indicate the total length of IP packet.
5, it identifies：Each divided data report for uniquely identifying host transmission.
6, indicate：Including：R, DF, MF tri-.Wherein, DF：Not fragment is indicated for 1, and fragment is indicated for 0.MF：For 1 table
Show " more pieces ", indicates that this is last a piece of for 0.
7, piece displacement：It is used to indicate this fragment bits of offset relatively the first in original data message.
8, life span：Be used to indicate IP packet allow by router maximum quantity.Often pass through a routing
Device, TTL subtract 1, and when for 0, router abandons the datagram.Ttl field be by one 8bit field of transmitting terminal initial setting up,
The initial value of recommendation is specified by distributing number RFC, current value 64.TTL is often set as maximum when sending icmp echo reply
Value 255.
9, agreement：The data for being used to indicate IP packet carrying use that agreement, so as to the IP layer energy of destination host
Which process knows will be sent in datagram.
10 stems verify and：Verification for calculating the heads IP and the integrality of inspection IP headers.
11, source IP address：Source equipment for identifying IP datagram.
12, purpose IP address：Destination address for identifying IP datagram.
Wherein, the length of TOS fields is 8 bits, and preceding 5 bits are for carrying differential data packet
(Differentiated Services Code Point, DSCP), rear 3 bits are reserved field.
When IP packet is used for path detection, field and reserved field for carrying DSCP are carrying effective information,
Therefore path sequence number can be carried in the field for carrying DSCP in TOS fields, identification information is carried on and is loaded in TOS fields
Reserved field on.
The present invention implements the network path acquisition methods provided, the path detection message that controller is sent to source network node
The identification information of instruction information, path sequence number and purpose network node is carried, and indicates that information is used to indicate network road
Each network node on diameter is sent to controller and net after adding one to the path sequence number in the path detection message that receives
Next-hop network node in network path, network path are that path detection message is sent to purpose network node by source network node
Network path, therefore each network node on source network node to the network path of purpose network node is receiving road
The path detection message after one can all be added after diameter probe messages to controller transmitting path serial number, therefore controller can receive source
The path detection message that each network node on network node to the network path of purpose network node is sent, and according to each
The path sequence number carried in the path detection message that network node is sent accurately obtains source network node to purpose network node
Network path.
Yet another embodiment of the invention provides a kind of controller, specifically, referring to Figure 5, which includes：
Transmission unit 51 is used for source network node transmitting path probe messages；Path detection message carries instruction letter
The identification information of breath, path sequence number and purpose network node；Instruction information is used to indicate each network on network path
Node adds the next-hop being sent to after one in controller and network path to the path sequence number in the path detection message that receives
Network node；Network path is the network path that path detection message is sent to purpose network node by source network node；
Receiving unit 52, the path detection message for receiving the transmission of each network node on network path；
Processing unit 53, the path detection Receive message source for being sent according to each network node on network path
Network path of the network node to purpose network node.
Optionally, path detection message is virtual expansible LAN VXLAN protocol massages, and path sequence number is carried on path
On first reserved field of the VXLAN heads of probe messages, instruction information is carried on the second of the VXLAN heads of path detection message
On a reserved field.
Optionally, path detection message is procotol IP packet, and path sequence number is carried on the service of path detection message
Field in type TOS fields for carrying differentiated services code points DSCP；Instruction information is carried on path detection message
On reserved field in Type Of Service TOS field.
The path detection message that the controller that the present invention implements to provide is sent to source network node carries instruction information, road
The identification information of diameter serial number and purpose network node, and indicate each network section that information is used to indicate on network path
Point adds the next-hop net being sent to after one in controller and network path to the path sequence number in the path detection message that receives
Path detection message is sent to the network path of purpose network node, therefore source for source network node by network node, network path
Each network node on network node to the network path of purpose network node can after receiving path detection message
Add the path detection message after one to controller transmitting path serial number, therefore controller can receive source network node to purpose net
The path detection message that each network node on the network path of network node is sent, and the road sent according to each network node
The path sequence number carried in diameter probe messages accurately obtains source network node to the network path of purpose network node.
Yet another embodiment of the invention provides a kind of network node, specifically, with reference to shown in Fig. 6, the network node 600 packet
It includes：
Receiving unit 61, the path detection report for receiving the transmission of the upper hop network node in controller or network path
Text, path detection message include the identification information of purpose network node；
Processing unit 62, for determining whether the first predeterminated position of path detection message carries instruction information；Instruction
Information is used to indicate after the path sequence number that network node carries the second predeterminated position of path probe messages adds one and is sent to net
Next-hop network node in network path and controller；Network path is that path detection message is sent to mesh by source network node
Network node network path；
Transmission unit 63, for when the first predeterminated position of path detection message carries instruction information, being visited to path
The path sequence number for observing and predicting the second predeterminated position carrying of text adds the next-hop network being sent to after one in controller and network path
Node.
Optionally, path detection message is virtual expansible LAN VXLAN protocol massages, and the first predeterminated position is path
Second reserved field of the VXLAN heads of probe messages, the second predeterminated position are first of the VXLAN heads of path detection message
Reserved field.
Optionally, path detection message is procotol IP packet, and the first predeterminated position is the service of path detection message
Reserved field in type TOS fields, the second predeterminated position be path detection message TOS fields in for carrying differential service
The field of code point DSCP.
Upper hop network node of the network node provided in an embodiment of the present invention in receiving controller or network path
After the path detection message of transmission, first determine whether instruction information whether is carried on the first predeterminated position of path detection message,
Then when the first predeterminated position of path detection message carries instruction information, to the second predeterminated position of path probe messages
The path sequence number of carrying adds the next-hop network node being sent to after one in controller and network path, therefore controller can be received
The path detection message that each network node on to source network node to the network path of purpose network node is sent, and according to
The path sequence number carried in the path detection message that each network node is sent accurately obtains source network node to purpose network
The network path of node.
It should be noted that during specific implementation, controller and network section in above-mentioned method flow as shown in the figure
The performed each step of point can execute the computer of the software form stored in memory by the processor of example, in hardware
Realization is executed instruction, to avoid repeating, details are not described herein again.And the program corresponding to the action performed by above-mentioned certificate server
It can be stored in the memory of the certificate server in a software form, the above modules are executed in order to which processor calls
Corresponding operation.
Memory above may include volatile memory (volatile memory), such as random access memory
Device (random-access memory, RAM)；Can also include nonvolatile memory (non-volatile memory), example
Such as read-only memory (read-only memory, ROM), flash memory (flash memory), hard disk (hard disk
Drive, HDD) or solid state disk (solid-state drive, SSD)；It can also include the combination of the memory of mentioned kind.
Processor in device presented above can be a processor, can also be the system of multiple processing elements
Claim.For example, processor can be central processing unit (central processing unit, CPU；May be other general places
Manage device, digital signal processor (digital signal processing, DSP), application-specific integrated circuit (application
Specific integrated circuit, ASIC), field programmable gate array (field-programmable gate
Array, FPGA) either other programmable logic device, discrete gate or transistor logic, discrete hardware components etc..It is logical
With processor can be microprocessor or the processor can also be any conventional processor etc.；Can also be dedicated processes
Device, the application specific processor may include at least one of baseband processing chip, radio frequency processing chip etc..
It is apparent to those skilled in the art that for convenience and simplicity of description, the device of foregoing description
It with the specific work process of module, can refer to corresponding processes in the foregoing method embodiment, details are not described herein.
In several embodiments provided herein, it should be understood that disclosed device and method can pass through it
Its mode is realized.For example, the apparatus embodiments described above are merely exemplary, for example, the division of module, only
A kind of division of logic function, formula that in actual implementation, there may be another division manner, such as multiple module or components can combine or
Person is desirably integrated into another system, or some features can be ignored or not executed.Another point, shown or discussed is mutual
Between coupling, direct-coupling or communication connection can be INDIRECT COUPLING or communication link by some interfaces, device or unit
It connects, can be electrical, machinery or other forms.
The module illustrated as separating component may or may not be physically separated, and be shown as module
Component may or may not be physical unit, you can be located at a place, or may be distributed over multiple networks
On unit.Some or all of unit therein can be selected according to the actual needs to achieve the purpose of the solution of this embodiment.
In addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit, it can also
It is that the independent physics of each unit includes, it can also be during two or more units be integrated in one unit.Above-mentioned integrated list
The form that hardware had both may be used in member is realized, can also be realized in the form of hardware adds SFU software functional unit.
Finally it should be noted that：The above embodiments are merely illustrative of the technical solutions of the present invention, rather than its limitations；Although
Present invention has been described in detail with reference to the aforementioned embodiments, it will be understood by those of ordinary skill in the art that：It still may be used
With technical scheme described in the above embodiments is modified or equivalent replacement of some of the technical features；
And these modifications or replacements, it does not separate the essence of the corresponding technical solution the scope of the present invention.
Claims (12)
1. a kind of network path acquisition methods, which is characterized in that it is applied to controller, the method includes：
To source network node transmitting path probe messages；The path detection message carry instruction information, path sequence number and
The identification information of purpose network node；The instruction information is used to indicate each network node on network path to receiving
The path detection message in path sequence number add the next-hop being sent to after one in the controller and the network path
Network node；The network path is that the path detection message is sent to the purpose network node by the source network node
Network path；
Receive the path detection message that each network node on the network path is sent；
According on the network path each network node send path detection Receive message described in source network node to
The network path of the purpose network node.
2. network path acquisition methods according to claim 1, which is characterized in that the path detection message is virtually may be used
LAN VXLAN protocol massages are extended, the path sequence number is carried on first guarantor of the VXLAN heads of the path detection message
It writes down characters in section, on second reserved field of the VXLAN heads that the instruction information is carried on the path detection message.
3. network path acquisition methods according to claim 1, which is characterized in that the path detection message is assisted for network
IP packet is discussed, the path sequence number is carried in the Type Of Service TOS field of the path detection message for carrying difference clothes
It is engaged in the field of code point DSCP；The instruction information is carried in the Type Of Service TOS field of the path detection message
On reserved field.
4. a kind of network path acquisition methods, which is characterized in that it is applied to network node, the method includes：
Receive the path detection message that the upper hop network node in controller or network path is sent, the path detection message
Include the identification information of purpose network node；
Determine whether the first predeterminated position of the path detection message carries instruction information；The instruction information is used to indicate
The network node is sent to network road after adding one to the path sequence number of the second predeterminated position carrying of the path detection message
Next-hop network node in diameter and the controller；The network path is the source network node by the path detection
Message is sent to the network path of the purpose network node；
If so, being sent to the control after adding one to the path sequence number of the second predeterminated position carrying of the path detection message
Next-hop network node in device and the network path.
5. according to the method described in claim 4, it is characterized in that, the path detection message is virtual expansible LAN
VXLAN protocol massages, first predeterminated position are second reserved field of the VXLAN heads of the path detection message, institute
State first reserved field of the VXLAN heads that the second predeterminated position is the path detection message.
6. network path acquisition methods according to claim 4, which is characterized in that the path detection message is assisted for network
IP packet is discussed, first predeterminated position is the reserved field in the Type Of Service TOS field of the path detection message, described
Second predeterminated position is the field for carrying differentiated services code points DSCP in the TOS fields of the path detection message.
7. a kind of controller, which is characterized in that including：
Transmission unit is used for source network node transmitting path probe messages；The path detection message carry instruction information,
The identification information of path sequence number and purpose network node；The instruction information is used to indicate each network on network path
Node is sent to after adding one to the path sequence number in the path detection message that receives in the controller and the network path
Next-hop network node；The network path is that the path detection message is sent to the purpose by the source network node
The network path of network node；
Receiving unit, the path detection message for receiving the transmission of each network node on the network path；
Processing unit, described in the path detection Receive message according to each network node transmission on the network path
Network path of the source network node to the purpose network node.
8. controller according to claim 7, which is characterized in that the path detection message is virtual expansible LAN
VXLAN protocol massages, the path sequence number are carried on first reserved field of the VXLAN heads of the path detection message,
On second reserved field of the VXLAN heads that the instruction information is carried on the path detection message.
9. controller according to claim 7, which is characterized in that the path detection message is procotol IP packet,
The path sequence number is carried in the Type Of Service TOS field of the path detection message for carrying differentiated services code points
In the field of DSCP；The instruction information is carried on the reserved field in the Type Of Service TOS field of the path detection message
On.
10. a kind of network node, which is characterized in that including：
Receiving unit, the path detection message for receiving the transmission of the upper hop network node in controller or network path, institute
State the identification information that path detection message includes purpose network node；
Processing unit, for determining whether the first predeterminated position of the path detection message carries instruction information；The finger
Show that information is used to indicate the path sequence number that the network node carries the second predeterminated position of the path detection message and adds one
The next-hop network node and the controller being sent to afterwards in network path；The network path is the source network node
The path detection message is sent to the network path of the purpose network node；
Transmission unit, for when the first predeterminated position of the path detection message carries the instruction information, to described
The path sequence number of the second predeterminated position carrying of path detection message is sent to the controller and the network path after adding one
In next-hop network node.
11. network node according to claim 10, which is characterized in that the path detection message is virtual expansible office
VXLAN protocol massages are netted in domain, and first predeterminated position is second reserved word of the VXLAN heads of the path detection message
Section, second predeterminated position are first reserved field of the VXLAN heads of the path detection message.
12. network node according to claim 10, which is characterized in that the path detection message is procotol IP reports
Text, first predeterminated position are the reserved field in the Type Of Service TOS field of the path detection message, and described second is pre-
If position is the field for carrying differentiated services code points DSCP in the TOS fields of the path detection message.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810821786.1A CN108566336A (en) | 2018-07-24 | 2018-07-24 | A kind of network path acquisition methods and equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810821786.1A CN108566336A (en) | 2018-07-24 | 2018-07-24 | A kind of network path acquisition methods and equipment |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108566336A true CN108566336A (en) | 2018-09-21 |
Family
ID=63555948
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810821786.1A Pending CN108566336A (en) | 2018-07-24 | 2018-07-24 | A kind of network path acquisition methods and equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108566336A (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110768905A (en) * | 2019-10-25 | 2020-02-07 | 新华三信息安全技术有限公司 | Route tracking method and equipment |
| CN112350938A (en) * | 2020-10-28 | 2021-02-09 | 北京华夏创新科技有限公司 | Path detection method and device |
| CN112422357A (en) * | 2019-08-23 | 2021-02-26 | 华为技术有限公司 | Method and device for detecting state of network communication path |
| CN113206789A (en) * | 2019-09-12 | 2021-08-03 | 华为技术有限公司 | Path detection method, path detection device and computer storage medium |
| CN113630312A (en) * | 2021-08-17 | 2021-11-09 | 迈普通信技术股份有限公司 | Path detection method, device, network equipment and computer readable storage medium |
| CN113765728A (en) * | 2020-06-04 | 2021-12-07 | 深信服科技股份有限公司 | Network detection method, device, equipment and storage medium |
| CN114073053A (en) * | 2019-09-16 | 2022-02-18 | 华为技术有限公司 | Network node for supporting performance evaluation through performance bitmap |
| WO2022042349A1 (en) * | 2020-08-25 | 2022-03-03 | 华为技术有限公司 | Packet sending method and device |
| CN114157595A (en) * | 2020-09-08 | 2022-03-08 | 超聚变数字技术有限公司 | Communication system, data processing method and related equipment |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104168191A (en) * | 2014-08-31 | 2014-11-26 | 西安电子科技大学 | Routing method for meeting multiple constrained parameter conditions in large-scale software-defined network |
| CN104780095A (en) * | 2015-04-30 | 2015-07-15 | 杭州华三通信技术有限公司 | Path detection method and device in SDN |
| CN106612211A (en) * | 2015-10-23 | 2017-05-03 | 华为技术有限公司 | A rout detecting method, a controller and a network device in a VxLAN |
| CN107547293A (en) * | 2016-06-29 | 2018-01-05 | 新华三技术有限公司 | A kind of flow path detection method and device |
-
2018
- 2018-07-24 CN CN201810821786.1A patent/CN108566336A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104168191A (en) * | 2014-08-31 | 2014-11-26 | 西安电子科技大学 | Routing method for meeting multiple constrained parameter conditions in large-scale software-defined network |
| CN104780095A (en) * | 2015-04-30 | 2015-07-15 | 杭州华三通信技术有限公司 | Path detection method and device in SDN |
| CN106612211A (en) * | 2015-10-23 | 2017-05-03 | 华为技术有限公司 | A rout detecting method, a controller and a network device in a VxLAN |
| CN107547293A (en) * | 2016-06-29 | 2018-01-05 | 新华三技术有限公司 | A kind of flow path detection method and device |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112422357B (en) * | 2019-08-23 | 2024-03-08 | 华为云计算技术有限公司 | Method and device for detecting state of network communication path |
| CN112422357A (en) * | 2019-08-23 | 2021-02-26 | 华为技术有限公司 | Method and device for detecting state of network communication path |
| CN113206789A (en) * | 2019-09-12 | 2021-08-03 | 华为技术有限公司 | Path detection method, path detection device and computer storage medium |
| CN114073053A (en) * | 2019-09-16 | 2022-02-18 | 华为技术有限公司 | Network node for supporting performance evaluation through performance bitmap |
| CN110768905A (en) * | 2019-10-25 | 2020-02-07 | 新华三信息安全技术有限公司 | Route tracking method and equipment |
| CN113765728A (en) * | 2020-06-04 | 2021-12-07 | 深信服科技股份有限公司 | Network detection method, device, equipment and storage medium |
| CN113765728B (en) * | 2020-06-04 | 2023-07-14 | 深信服科技股份有限公司 | Network detection method, device, equipment and storage medium |
| WO2022042349A1 (en) * | 2020-08-25 | 2022-03-03 | 华为技术有限公司 | Packet sending method and device |
| CN114157595A (en) * | 2020-09-08 | 2022-03-08 | 超聚变数字技术有限公司 | Communication system, data processing method and related equipment |
| CN112350938B (en) * | 2020-10-28 | 2023-01-10 | 北京轻网科技有限公司 | Path establishing method and device |
| CN112350938A (en) * | 2020-10-28 | 2021-02-09 | 北京华夏创新科技有限公司 | Path detection method and device |
| US11949579B2 (en) | 2020-10-28 | 2024-04-02 | Appex Networks Corporation | Method and device for network path probe |
| CN113630312A (en) * | 2021-08-17 | 2021-11-09 | 迈普通信技术股份有限公司 | Path detection method, device, network equipment and computer readable storage medium |
| CN113630312B (en) * | 2021-08-17 | 2023-12-22 | 迈普通信技术股份有限公司 | Path detection method, path detection device, network equipment and computer readable storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108566336A (en) | A kind of network path acquisition methods and equipment | |
| US11206215B2 (en) | Method and apparatus for routing packet in segment routing network based on IPv6 | |
| JP7479490B2 (en) | Packet processing method and apparatus, network device, and storage medium | |
| EP3306871B1 (en) | Method and apparatus for acquiring path information | |
| EP3242441B1 (en) | Bit-forwarding ingress router, bit-forwarding router, and operation, administration and maintenance detection method | |
| CN110034971B (en) | Method and device for detecting service chain | |
| US8085674B2 (en) | Priority trace in data networks | |
| US7471669B1 (en) | Routing of protocol data units within a communication network | |
| CN113411834B (en) | Message processing method, device, equipment and storage medium | |
| JP2022071112A (en) | Data packet detection method, device, and system | |
| WO2016058245A1 (en) | Processing method and apparatus for operation, administration and maintenance (oam) message | |
| EP4002769A1 (en) | System and method for evaluating transmission performance related to network node and related device | |
| US7933214B2 (en) | Fault detection in a transport network | |
| CN107872332B (en) | Detection method and related device for message forwarding path | |
| EP3783837B1 (en) | Service fault locating method and apparatus | |
| CN113595897B (en) | Path detection method and device | |
| EP3188413B1 (en) | Method, apparatus, and system for implementing packet loss detection | |
| US10623278B2 (en) | Reactive mechanism for in-situ operation, administration, and maintenance traffic | |
| WO2017058908A1 (en) | Generating service-optimized paths based on enhanced eigrp telemetry | |
| CN111614505B (en) | Message processing method and gateway equipment | |
| CN108270673A (en) | File transmitting method, device and system | |
| CN113055293B (en) | Routing method and device in software defined wide area network and communication system | |
| US20230327983A1 (en) | Performance measurement in a segment routing network | |
| CN113055294A (en) | Message encapsulation and decapsulation method and device, storage medium and electronic device | |
| CN108282404B (en) | Route generation method, device and system |
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 | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180921 |