CN107171882A - Detect the method, apparatus and system of equal cost multipath routing function - Google Patents

Detect the method, apparatus and system of equal cost multipath routing function Download PDF

Info

Publication number
CN107171882A
CN107171882A CN201610130616.XA CN201610130616A CN107171882A CN 107171882 A CN107171882 A CN 107171882A CN 201610130616 A CN201610130616 A CN 201610130616A CN 107171882 A CN107171882 A CN 107171882A
Authority
CN
China
Prior art keywords
network
address
node
notification message
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.)
Granted
Application number
CN201610130616.XA
Other languages
Chinese (zh)
Other versions
CN107171882B (en
Inventor
李国平
张震伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201610130616.XA priority Critical patent/CN107171882B/en
Publication of CN107171882A publication Critical patent/CN107171882A/en
Application granted granted Critical
Publication of CN107171882B publication Critical patent/CN107171882B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0817—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0677—Localisation of faults
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/50—Testing arrangements
    • 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/24—Multipath

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Health & Medical Sciences (AREA)
  • Cardiology (AREA)
  • General Health & Medical Sciences (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The application provides a kind of method of detection ECMP functions, network detection device generation is N number of including same label stack, TTL, source IP address and purpose IP address, and the detection messages of different port set, the label stack includes M link tags, the value of the TTL is M+1, and N is more than or equal to network node to be detected to the quantity of the equative route of purpose IP address；The network detection device sends N number of detection messages according to the link tags of the label stack stack top, and receive N number of notification message corresponding with the N number of detection messages, it can determine whether the ECMP functions of the network node to be detected are correct according to N number of notification message and default ratio range, so as to quickly position failure.

Description

Detect the method, apparatus and system of equal cost multipath routing function
Technical field
The present invention relates to communication technical field, more particularly to detection equal cost multipath route (equal-cost Multi-path routing, abbreviation ECMP) function method, apparatus and system.
Background technology
There may be mulitpath in Internet protocol (Internet Protocol, abridge IP) network can reach Same IP address, traditional route technology can only be E-Packeted using a paths, and other paths are in standby Part state or disarmed state.And ECMP technologies can use mulitpath parallel, increase transmission bandwidth, carry High network transmission efficiency.But, may be due to the ECMP functions of the network equipment in real network running It is incorrect, a plurality of equative route is not made full use of, the problems such as causing network congestion, delay, packet loss occur.
The content of the invention
The embodiments of the invention provide a kind of method, device and equipment for detecting equal cost multipath routing function, It can detect whether the ECMP functions of the network equipment are correct.
First aspect there is provided a kind of method of detection ECMP functions, including：Network detection device is according to mesh IP address and network topological information generation it is N number of including label stack, TTL, source IP address, the purpose The detection messages of IP address and port set；The port set includes source port number and destination slogan；The mark Label stack includes M link tags, and the value of the TTL is Jia 1 on the basis of M, that is, M+1； The source IP address is the IP address of the network detection device, wherein, M is the network detection device To the hop count of network node to be detected, M >=1, N >=K, K is that the network node to be detected is treated to described The quantity of the equative route of IP address is detected, K >=2, M, N and K are positive integer；N number of detection The label stack of message is identical, and TTL is identical, and source IP address is identical, and purpose IP address is identical；It is described N number of The port set of any two detection messages is different in detection messages；The network detection device is according to described The link tags of label stack stack top send N number of detection messages；The network detection device receive with it is described The corresponding N number of notification message of N number of detection messages, N number of notification message includes the network node to be detected Next-hop on different equative routes, i.e., different feedback nodes, IP address；The network detection is set The standby ECMP that the network node to be detected is determined according to N number of notification message and default ratio range Whether function is correct.
So, N number of detection messages of network detection device generation include same label stack and identical TTL, make Obtain N number of detection messages and pass through same number of hops in repeating process, specified forwarding is all walked during label forwarding Path, it is ensured that N number of detection messages according to forward table and are passed through ECMP work(in network node to be detected It can be forwarded on different equative routes, trigger the network node to be detected next on different equative routes Jump, sent a notification message when TTL value is 0 to the network detection device；The network detection is set N number of notification message corresponding with N number of detection messages that standby basis is received, it is possible to quickly judge described Whether the ECMP functions of network node to be detected are correct.
The network detection device can specifically record in N number of notification message that homologous address is not corresponding The quantity of notification message；Judge in N number of notification message the not quantity of the corresponding notification message of homologous address Between ratio whether meet the default ratio range, to determine the ECMP of the network node to be detected Whether function is correct.In other words, not corresponding (that is, different feedback nodes the send) notice of homologous address The quantity of message, reflects the quantity for the detection messages passed through on different equative routes.So, difference is passed through Ratio between the quantity of the corresponding notification message of source address, it is possible to judge N number of detection messages whether many Evenly distributed between bar equative route, be exactly specifically according to default ratio range on each bar equative route Forwarding.
Alternatively, N number of notification message includes the first notification message and second notification message；Described One notification message includes the IP address of the first feedback node, and it is anti-that the second notification message includes second Present the IP address of node；The network detection device receives corresponding N number of logical with N number of detection messages Know message, including：
The network detection device receives first notification message and second notification message, and described first notifies Message is used to notify the network detection device：First feedback node receives the network node to be detected The detection messages of transmission, first feedback node is the network node to be detected on the first equative route Next-hop, first equative route be the network node to be detected to the purpose IP address K One in bar equative route；
The second notification message is used to notify the network detection device：Second feedback node receives institute The detection messages that network node to be detected is sent are stated, second feedback node is the network node to be detected Next-hop on the second equative route, second equative route is another in the K equative routes Bar.
Alternatively, first feedback node receives the first detection messages of the target node to be detected； The value of TTL in first detection messages is subtracted 1 by first feedback node, and it is determined that described The value of TTL in one detection messages sends first notification message when being 0；Second feedback node Receive the second detection messages of the target node to be detected；Second feedback node is by described second The value of TTL in detection messages subtracts 1, and it is determined that the value of the TTL in second detection messages is 0 When send the second notification message.
Because network node to be detected to the purpose IP address at least has two equative routes, therefore receive To N number of notification message in, at least including the first feedback node send the first notification message and second feedback The second notification message that node is sent.Certainly, it is all from a feedback section if there is the notification message received Point, it is clear that the ECMP functions of the network node to be detected are incorrect, it may be possible to which ECMP functions are wrong By mistake, it is also possible to which the network node to be detected is not carried out the ECMP functions.
The network detection device specifically can determine that the network detection is set according to the network topological information Standby hop count (M) and the link tags of each jump to the network node to be detected, and treated described in determination Detect network node to the quantity (K) of the equative route of the purpose IP address；According to the equative route Quantity (K), the hop count (M) and the link tags of each jump, generate it is described it is N number of detection report Text.TTL value is set to particular value, i.e., described network by network detection device when generating detection messages The hop count of detection device to network node to be detected adds 1, it is possible to ensure the detection messages in survey grid to be checked During next-hop (i.e. feedback node) processing of network node, because TTL sends out for 0 to the network detection device Send notification message.
Alternatively, before the network detection device generates N number of detection messages, the network detection Equipment obtains the network topological information, and the network topological information includes：The network detection device is to institute State the routing iinformation of each jump on the forward-path and the forward-path of purpose IP address；Specifically include The network detection device to each jump of the network node to be detected link tags, it is and described to be checked Network node is surveyed to the K bar equative routes of the purpose IP address.
Second aspect there is provided a kind of method of detection ECMP functions, including：Network node receives first and examined Observe and predict text, first detection messages include label stack, TTL, source IP address, purpose IP address and First port group；The label stack includes M link tags, and the value of the TTL is M+1, and M is Positive integer more than or equal to 1, the source IP address is the IP address of network detection device；The network section The link tags of the point ejection label stack stack top, and the value of the TTL is subtracted 1；The network node It is space-time to determine the label stack, is determined according to the purpose IP address and the forward table of the network node There is K bar equative routes in the network node to the purpose IP address；The network node uses ECMP Function, selects the first equative route in the K bars equative route to forward first detection messages.First Feedback node receives first detection messages, and the value of the TTL is subtracted into 1；First feedback node For next-hop of the network node on first equative route；First feedback node determines described TTL value is 0, and sends the first notification message to the network detection device, so that the network is detected Equipment determines whether the ECMP functions of the network node are correct.
So, by including N number of detection messages of same label stack and identical ttl value, detection report is specified The label forwarding path and hop count of text so that detection messages pass through in network node to be detected according to forward table ECMP is forwarded on each bar equative route, and subtract 1 using TTL hop-by-hops, TTL value is that 0 triggering is different Next-hop on equative route, for example, the first feedback node and the second feedback node, are detected to network respectively Equipment dispatch order message.So, network detection device is according to receiving N corresponding with N number of detection messages Individual notification message, for example, counting the notification message from the first feedback node and the second feedback node respectively Quantity, it is known that the quantity of the detection messages forwarded on each bar equative route, so as to quickly judge institute Whether the ECMP functions of stating network node to be detected are problematic, improve the efficiency of fault location.
The network node specifically can be according to the source IP address, the purpose IP address, described first Port set carries out Hash calculation；And determine that first equative route is forwarded according to the first result of Hash calculation First detection messages, wherein, first result points to first equative route.
Methods described can also include：The network node receives the second detection messages, the second detection report Text includes the label stack, the TTL, the source IP address, the purpose IP address and the second end Mouth group；The network node ejects the link tags of the label stack stack top, and the value of the TTL is subtracted Go 1；The network node determines that the label stack is space-time, according to the purpose IP address and the network The forward table of node determines that the network node has K bar equative routes；The network node uses ECMP Function, selects the second equative route in the K bars equative route to forward second detection messages.Second Feedback node receives second detection messages, and the value of the TTL is subtracted into 1；Second feedback node For next-hop of the network node on second equative route；Second feedback node determines described TTL value is 0, and sends second notification message to the network detection device, so that the network is detected Equipment determines whether the ECMP functions of the network node are correct.
The network node specifically can be according to the source IP address, the purpose IP address, described second Port set carries out Hash calculation；And determine that second equative route is forwarded according to the second result of Hash calculation Second detection messages, wherein, second result points to second equative route.
The third aspect is there is provided a kind of network detection device, and the network detection device, which has, realizes above-mentioned first The function of network detection device in aspect method, the function can be realized by detection means, the detection Device can be realized by hardware, and corresponding software can also be performed by hardware and is realized, the hardware or soft Part can include one or more modules corresponding with above-mentioned functions.
In a kind of possible realization of the third aspect, the detection means includes：
Message generation module, for N number of including label according to purpose IP address and network topological information generation Stack, TTL, source IP address, the detection messages of the purpose IP address and port set；The port set bag Include source port number and destination slogan；The label stack includes M link tags, the value of the TTL For M+1, the source IP address is the IP address of the network detection device, wherein, M is the network Detection device is to the hop count of network node to be detected, and M >=1, N >=K, K is network node to be detected to institute The quantity of the equative route of purpose IP address is stated, K >=2, M, N and K are positive integer；N number of inspection The label stack for observing and predicting text is identical, and TTL is identical, and source IP address is identical, and purpose IP address is identical；The N The port set of any two detection messages is different in individual detection messages；
Sending module, for sending N number of detection messages according to the link tags of the label stack stack top；
Receiving module, for N number of notification message corresponding with the N number of detection messages；
Determining module, for determining the survey grid to be checked according to N number of notification message and default ratio range Whether the ECMP functions of network node are correct.
The determining module can specifically record in N number of notification message that homologous address is not corresponding to be notified The quantity of message；Judge in N number of notification message between the not quantity of the corresponding notification message of homologous address Ratio whether meet the default ratio range, to determine the ECMP functions of the network node to be detected It is whether correct.
Alternatively, N number of notification message includes the first notification message and second notification message；Described One notification message includes the IP address of the first feedback node；It is anti-that the second notification message includes second Present the IP address of node；The receiving module specifically for：First notification message and second is received to lead to Know message, first notification message is used to notify the network detection device：First feedback node is received To the detection messages of the target node to be detected, first feedback node is the network to be detected Next-hop node of the node on the first equative route, first equative route is in the K equative route One；The second notification message is used to notify the network detection device：Second feedback node is received To the detection messages of the target node to be detected, second feedback node is the network to be detected Next-hop node of the node on the second equative route, second equative route is in the K equative route Another.First notification message is that first feedback node is sent out when the value of the TTL is 0 Send；The second notification message is that second feedback node is sent when the value of the TTL is 0.
The message generation module, specifically can according to the purpose IP address and the network topological information, Determine the network detection device to the forward-path and the forward-path of the purpose IP address The network node to be detected；According to the network topological information, determine the network detection device described in The hop count M of network node to be detected and the link tags of each jump, and determine the network section to be detected Put to the quantity K of the equative route of the purpose IP address；According to the quantity K of the equative route, institute The link tags of hop count M and each jump are stated, N number of detection messages are generated.The network topology letter Breath includes the routing iinformation of each jump on the forward-path and the forward-path.
In the alternatively possible implementation of the third aspect, the network detection device includes：Processor and Memory；The memory, for preserving network topological information, the network topological information includes the net Routing iinformation of the network detection device to each jump on the forward-path and the forward-path of purpose IP address；
The processor, for generating N number of inspection according to the purpose IP address and the network topological information Text is observed and predicted, each detection messages include label stack, life span TTL, source IP address, the purpose IP Address and port set；The port set includes source port number and destination slogan；The label stack includes M Individual link tags, the value of the TTL is M+1, and the source IP address is the IP of the network detection device Address, wherein, M be the network detection device to the hop count of network node to be detected, M >=1, N >=K, K be network node to be detected to the equative route of the IP address to be detected quantity, K >=2, M, N and K is positive integer；The label stack of N number of detection messages is identical, the TTL phases of N number of detection messages Together, the source IP address of N number of detection messages is identical, the purpose IP address phase of N number of detection messages Together；The port set of any two detection messages is different in N number of detection messages；
The processor, is additionally operable to send N number of detection report according to the link tags of the label stack stack top Text, and receive N number of notification message corresponding with the N number of detection messages；Disappeared according to N number of notice Breath and default ratio range determine whether the ECMP functions of the network node to be detected are correct.
Alternatively, homologous address is not corresponding specifically for recording in N number of notification message for the processor The quantity of notification message；Judge in N number of notification message the not quantity of the corresponding notification message of homologous address Between ratio whether meet the default ratio range, to determine the ECMP of the network node to be detected Whether function is correct.
Alternatively, N number of notification message includes the first notification message and second notification message；Described One notification message includes the IP address of the first feedback node；It is anti-that the second notification message includes second Present the IP address of node；
The processor is specifically for receiving first notification message and second notification message, and described first leads to Know that message is used to notify the network detection device：First feedback node receives the network section to be detected The detection messages of point forwarding, first feedback node is the network node to be detected in the first equative route On next-hop node, first equative route be the K equative routes in one；Described second leads to Know that message is used to notify the network detection device：Second feedback node receives the network section to be detected The detection messages of point forwarding, second feedback node is the network node to be detected in the second equative route On next-hop node, second equative route be the K equative routes in another.Described first Notification message is that first feedback node is sent when the value of the TTL is 0；Described second notifies to disappear Breath is that second feedback node is sent when the value of the TTL is 0.
Alternatively, the processor is with specific reference to the purpose IP address and the network topological information, really The fixed forward-path and the network node to be detected；According to the network topological information, it is determined that described Network detection device to the network node to be detected hop count (M) and the link tags of each jump, and Determine the quantity (K) of equative route of the network node to be detected to the purpose IP address；According to institute The link tags of quantity (K), the hop count (M) and each jump of equative route are stated, the N is generated Individual detection messages.
Fourth aspect is there is provided a kind of network node, and the network node, which has, realizes above-mentioned second aspect method The function of middle network node (including network node to be detected, intermediate network node etc.), the function can be with Realized by hardware, corresponding software can also be performed by hardware and realizes that the hardware or software can be wrapped Include one or more modules corresponding with above-mentioned functions.
In a kind of possible realization, the network node includes receiving module, message processing module (MPM) and forwarding mould Block；
The receiving module, for receiving the first detection messages, first detection messages include mark Sign stack, TTL, source IP address, purpose IP address and first port group；Wherein, wrapped in the label stack M link tags are included, the value of the TTL is M+1, and M is the positive integer more than or equal to 1, the source IP address is the IP address of network detection device；
The message processing module (MPM), the link tags for ejecting the label stack stack top, by the TTL Value subtract 1；Whether judge the label stack is empty；When it is determined that the label stack is space-time (now, institute Network node is stated for network node to be detected), according to the forwarding of the purpose IP address and the network node Table determines that the network node to the purpose IP address has K bar equative routes, then using ECMP work( The first equative route in the K bars equative route can be selected for first detection messages；
The forwarding module, first equative route for being selected to the message processing module (MPM) is forwarded First detection messages.
First feedback node receives first detection messages, and the value of the TTL is subtracted into 1, described first Feedback node is next-hop of the network node on first equative route.First feedback node The value for determining the TTL sends the first notification message when being 0 to the network detection device, so as to described Network detection device determines whether the ECMP functions of the network node are correct.
The message processing module (MPM), with specific reference to the source IP address, the purpose IP address, described Single port group, carries out Hash calculation；And according to the result of Hash calculation, determine that first equative route is used In forwarding first detection messages, wherein, the result of the Hash calculation points to first equative route.
The forwarding module, is additionally operable to when the message processing module (MPM) determines that the label stack is not space-time, root According to the link tags of the label stack stack top, first detection messages are forwarded.Now, the network node For intermediate network node, label forwarding is proceeded to first detection messages, until being sent to be detected Network node.
The receiving module is additionally operable to receive the second detection messages, and second detection messages include the mark Sign stack, the TTL, the source IP address, the purpose IP address and second port group.Correspondingly, The message processing module (MPM), is additionally operable to that second detection messages are handled as follows：Eject the label The link tags of stack stack top, 1 is subtracted by the value of the TTL；Whether judge the label stack is empty；When true The fixed label stack is space-time (now, the network node is network node to be detected), according to the mesh IP address and the forward table of the network node determine that the network node to the purpose IP address is present The K bars equative route, then be that second detection messages select described K bars etc. using ECMP functions The second equative route in cost path.The forwarding module, is additionally operable to select to the message processing module (MPM) Second equative route forward second detection messages.
Second feedback node receives second detection messages, and the value of the TTL is subtracted into 1, described second Feedback node is next-hop of the network node on second equative route.Second feedback node The value for determining the TTL sends second notification message when being 0 to the network detection device, so as to described Network detection device determines whether the ECMP functions of the network node are correct.
In alternatively possible realization, the network node includes processor and memory；Further comprise Communication interface；The processor, can mutually be interconnected between the memory and the communication interface by bus Connect；
The memory, the forward table for storing the network node；The processor, for receiving the One detection messages, first detection messages are with including label stack, TTL, source IP address, purpose IP Location and first port group；The link tags of the label stack stack top are ejected, and the value of the TTL is subtracted 1； Whether judge the label stack is empty；When it is determined that the label stack is space-time, according to the purpose IP address Determine that the network node to the purpose IP address has K bar equative routes with the forward table, then make ECMP functions are used, first detection of the first equative route forwarding in the K bars equative route is selected Message.
First feedback node receives first detection messages, and the value of the TTL is subtracted into 1；Described first Feedback node is next-hop of the network node on first equative route；First feedback node The value for determining the TTL is 0, and sends the first notification message to the network detection device, so as to described Network detection device determines whether the ECMP functions of the network node are correct.
The processor, is additionally operable to when determining that the label stack is not space-time, according to the label stack stack top Link tags, forward the detection messages.Now, the network node is intermediate network node, to described Detection messages proceed label forwarding, until being sent to network node to be detected.
The processor, with specific reference to the source IP address, the purpose IP address, the first port Group, carries out Hash calculation；And according to the result of Hash calculation, determine that first equative route is used to forward First detection messages, wherein, the result of the Hash calculation points to first equative route.
The processor, is additionally operable to receive the second detection messages, second detection messages include the mark Sign stack, the TTL, the source IP address, the purpose IP address and second port group；And to described Second detection messages are handled as follows：The link tags of the label stack stack top are ejected, by the TTL Value subtract 1；Whether judge the label stack is empty；When it is determined that the label stack is space-time, according to described Purpose IP address and the forward table of the network node determine there is K bar equative routes, then using ECMP Function selects the second equative route in the K bars equative route to forward second detection messages.
Second feedback node receives second detection messages, and the value of the TTL is subtracted into 1, described second Feedback node is next-hop of the network node on second equative route.Second feedback node The value for determining the TTL is 0, then second notification message is sent to the network detection device, so as to described Network detection device determines whether the ECMP functions of the network node are correct.
There is provided a kind of method of detection ECMP functions in terms of 5th, including：Network detection device according to Purpose IP address and network topological information generate N number of detection messages, each detection messages include label stack, Life span TTL, source IP address, the purpose IP address and port set；The port set includes source Slogan and destination slogan, the label stack include M link tags, and the value of the TTL is more than etc. In M+2, the source IP address is the IP address of the network detection device, wherein, M is the network Detection device is to the hop count of network node to be detected, and M >=1, N >=K, K is the network node to be detected To the quantity of the equative route of the purpose IP address, K >=2, M, N and K are positive integer；The N The label stack of individual detection messages is identical, and the TTL of N number of detection messages is identical, N number of detection report The source IP address of text is identical, and the purpose IP address of N number of detection messages is identical；N number of detection report The port set of any two detection messages is different in text；The network detection device is according to the label stack The link tags of stack top send N number of detection messages；The network detection device receive with it is described N number of The corresponding N number of notification message of detection messages；The network detection device according to N number of notification message and Default ratio range determines whether the ECMP functions of the network node to be detected are correct.
So, when the multiple sections of presence on the equative route of network node to be detected to the purpose IP address During point, TTL value is not limited as M+1, that is, does not limit necessary network node to be detected in each bar etc. Next network detection device that jumps in cost path sends a notification message.For example, TTL value can be set For M+2 so that the next-hop of next-hop of the network node to be detected on each bar equative route is because of TTL Sent a notification message for 0 to network detection device.Because network detection device has network topological information, therefore It can set specific TTL to ensure still on each bar equative route when detection messages are generated Node feeding back notification message, so still can according on different equative routes feedback node send Notification message, judges whether the ECMP functions of network node to be detected are correct.
Alternatively, N number of notification message includes the first notification message and second notification message；Described One notification message includes the IP address of the first feedback node；It is anti-that the second notification message includes second Present the IP address of node；The network detection device receives corresponding N number of logical with N number of detection messages Know message, including：
The network detection device receives first notification message, and first notification message is used to notify institute State network detection device：First feedback node receives detection messages, and first feedback node is described Node on network node to be detected to the first equative route of the purpose IP address；
The network detection device receives second notification message, and the second notification message is used to notify the net Network detection device：Second feedback node receives detection messages, and second feedback node is described to be checked The node surveyed on network node to the second equative route of the purpose IP address.
6th aspect is there is provided a kind of network detection device, and the network detection device, which has, realizes the above-mentioned 5th The function of network detection device in aspect method, the function can be realized by detection means, the detection Device can be realized by hardware, and corresponding software can also be performed by hardware and is realized, the hardware or soft Part can include one or more modules corresponding with above-mentioned functions.
There is provided a kind of method of detection ECMP functions in terms of 7th, including：Network node receives first Detection messages, first detection messages include label stack, TTL, source IP address, purpose IP address With first port group；The label stack includes M link tags, and the value of the TTL is more than or equal to M+2, M are the positive integer more than or equal to 1, and the source IP address is the IP address of network detection device； The network node ejects the link tags of the label stack stack top, and the value of the TTL is subtracted into 1；Institute State network node and determine that the label stack is space-time, according to the purpose IP address and the network node Forward table determines that the network node to the purpose IP address has K bar equative routes；The network section Point uses ECMP functions, selects the first equative route forwarding described first in the K bars equative route Detection messages.First feedback node receives first detection messages, and the value of the TTL is subtracted into 1；Institute State the first feedback node determine the TTL value be 0 when, to the network detection device send first lead to Know message, so that the network detection device determines whether the ECMP functions of the network node are correct, institute It is the node on first equative route to state the first feedback node.
So, when the multiple sections of presence on the equative route of network node to be detected to the purpose IP address During point, by the way that TTL value to be set greater than to the positive integer equal to M+2 so that on each bar equative route Node in addition to the next-hop of the network node to be detected is 0 to be sent to network detection device because of TTL Notification message.For example, setting TTL value as M+2 so that the network node to be detected is in each bar etc. The next-hop of next-hop in cost path sends a notification message because of TTL for 0 to network detection device.Due to Network detection device has network topological information, therefore when detection messages are generated, can be according to road of equal value The quantity of node on footpath, sets specific TTL to ensure to remove the survey grid to be checked on each bar equative route Node feeding back notification message outside the next-hop of network node, so still can be according to from not homology equivalence road The notification message that feedback node is sent on footpath, judges whether the ECMP functions of network node to be detected are correct.
Alternatively, methods described also includes：The network node receives the second detection messages, second inspection Observing and predicting text includes the label stack, the TTL, the source IP address, the purpose IP address and Two-port netwerk group；The network node ejects the link tags of the label stack stack top, and by the TTL's Value subtracts 1；The network node determines that the label stack is space-time, according to the purpose IP address and described The forward table of network node determines there is the K bars equative route；The network node uses ECMP work( Can, select the second equative route in the K bars equative route to forward second detection messages.Second is anti- Present node and receive second detection messages, the value of the TTL is subtracted 1；Second feedback node is true When fixed TTL value is 0, second notification message is sent to the network detection device, so as to described Network detection device determines whether the ECMP functions of the network node are correct, and second feedback node is Node on second equative route, second feedback node and the mutual not phase of first feedback node Together.
Eighth aspect is there is provided a kind of network node, and the network node, which has, realizes above-mentioned 7th aspect method The function of middle network node (including network node to be detected, intermediate network node etc.), function, it is described Function can be realized by hardware, and corresponding software can also be performed by hardware and is realized, the hardware or soft Part can include one or more modules corresponding with above-mentioned functions.
There is provided a kind of computer-readable storage medium in terms of 9th, had program stored therein in the computer-readable storage medium Code, the program code includes realizing the instruction of the method for above-mentioned first aspect or the 5th aspect.
There is provided a kind of computer-readable storage medium in terms of tenth, had program stored therein in the computer-readable storage medium Code, the program code includes realizing the instruction of the method for above-mentioned second aspect or the 7th aspect.
Tenth one side is to be checked there is provided a kind of system of detection ECMP functions, including network detection device Survey network node, the first feedback node and the second feedback node；
The network detection device, for according to purpose IP address and network topological information generation it is N number of including Label stack, TTL, source IP address, the detection messages of the purpose IP address and port set；The port Group includes source port number and destination slogan；The label stack includes M link tags, the TTL Value be that more than or equal to M+1, M is hop count of the network detection device to the network node to be detected, M >=1, N >=K, K are the quantity of equative route of the network node to be detected to the purpose IP address, K >=2, N, M, K are positive integer；The label stack of N number of detection messages is identical, and TTL is identical, source IP address is identical, and purpose IP address is identical；The end of any two detection messages in N number of detection messages Mouth group is different；N number of detection messages are sent according to the link tags of the label stack stack top；
The network node to be detected, for receiving the first detection messages in N number of detection messages, institute Stating the first detection messages includes the label stack, the TTL, the source IP address, the purpose IP Address and first port group, eject the link tags of the label stack stack top, and the value of the TTL is subtracted Go 1；When it is determined that the label stack is space-time, according to the purpose IP address and the network node to be detected Forward table determine that the network node to be detected to the purpose IP address has K bar equative routes；Make ECMP functions are used, first detection of the first equative route forwarding in the K bars equative route is selected Message；
First feedback node, for receiving first detection messages, 1 is subtracted by the value of the TTL； When the value for determining the TTL is 0, sent a notification message to the network detection device；Described first is anti- It is the node on first equative route to present node；When the value of the TTL is M+1, described first Feedback node is next-hop of the network node on first equative route；When the value of the TTL During for M+2, first feedback node is that the network node is next on first equative route The next-hop of jump；
The network node to be detected, is additionally operable to receive the second detection messages in N number of detection messages, Second detection messages include the label stack, the TTL, the source IP address, the purpose IP address and second port group, eject the link tags of the label stack stack top, and by the value of the TTL Subtract 1；When it is determined that the label stack is space-time, according to the purpose IP address and the network section to be detected The forward table of point determines that the network node to be detected to the purpose IP address has K bar equative routes； Using ECMP functions, second inspection of the second equative route forwarding in the K bars equative route is selected Observe and predict text；
Second feedback node, for receiving second detection messages, 1 is subtracted by the value of the TTL； When the value for determining the TTL is 0, sent a notification message to the network detection device；Described second is anti- It is the node on second equative route to present node；When the value of the TTL is M+1, described second Feedback node is next-hop of the network node to be detected on second equative route；As the TTL Value when being M+2, second feedback node is the network node to be detected on the described second road of equal value The next-hop of next-hop on footpath；
The network detection device, is additionally operable to receive and corresponding with the N number of detection messages N number of notifies to disappear Breath, N number of notification message include node of the network node to be detected on different equative routes for example, First feedback node and the second feedback node, IP address；According to N number of notification message and default ratio Value scope determines whether the ECMP functions of the network node to be detected are correct.
Alternatively, some intermediate network nodes are also included in the system of the detection forward table.Described to be checked Survey before network node reception N number of detection messages, intermediate network node receives N number of detection report Text, ejects the link tags of the label stack stack top, and the value of the TTL is subtracted into 1；The mid-level net It is not sky, and according to the link tags of the label stack stack top that network node, which determines the label stack, continues to forward N number of detection messages, until the network node to be detected receives N number of detection messages.So, By the specific label stack in detection messages and specific T TL values, can control intermediate network node according only to Link tags carry out label forwarding to the detection messages, only in network node to be detected, because label stack is Sky, just can use ECMP functions selection equative route forwarding N number of detection messages according to forward table.
In above-mentioned various aspects, N can be K multiple.N value is bigger, and accuracy of detection is higher.Institute It can be network Internet Control Message Protocol (Internet Control Message Protocol, abbreviation to state notification message ICMP) message.
The technical scheme that the application is provided, when whether just needing to detect the ECMP functions of network node to be detected When really, network detection device generation includes N number of detection messages of same label stack and identical ttl value, refers to Determine the label forwarding path and hop count of detection messages, and subtract 1 using TTL hop-by-hops, TTL value be 0 when meeting The next-hop of network node to be detected is triggered, i.e., described feedback node sends notice to network detection device and disappeared Breath.So, according to receiving N number of notification message corresponding with N number of detection messages, network detection device It is known that the quantity of the detection messages forwarded on each bar equative route, judges that determination is described so as to quick Whether the ECMP functions of network node to be detected are problematic, improve the efficiency of fault location.
Brief description of the drawings
The structural representation of the system for the detection ECMP functions that Fig. 1 provides for the embodiment of the present application；
A kind of method flow diagram for detection ECMP functions that Fig. 2 provides for the embodiment of the present application；
The information exchange schematic diagram for the detection ECMP functions that Fig. 3 provides for the embodiment of the present application；
A kind of structural representation of the detection means for detection ECMP functions that Fig. 4 provides for the embodiment of the present application Figure；
The structural representation of the detection means for another detection ECMP functions that Fig. 5 provides for the embodiment of the present application Figure；
The structural representation for the network detection device that Fig. 6 provides for the embodiment of the present application；
A kind of network node structure schematic diagram that Fig. 7 provides for the embodiment of the present application；
Another network node structure schematic diagram that Fig. 8 provides for the embodiment of the present application.
Embodiment
The application provide technical scheme in, network detection device generation include life span (time to live, Abridge TTL) and link tags N number of detection messages, pass through link tags and specify and transmit each detection messages Network path, by TTL specify the detection messages pass through hop count, for network node to be detected ECMP functions detected.Specifically, network detection device determines the network detection device described in The hop count M of network node to be detected and the link tags of each jump, generate N number of detection messages, and N is big In the quantity K of the equative route equal to the network node to be detected to purpose IP address；Each detection report Text includes label stack, TTL, source IP address, purpose IP address and port set；Label stack includes M Link tags, are followed successively by the chain road sign that the network detection device is jumped to the M of the network node to be detected Label, TTL value is at least Jia 1 on the basis of M, that is, TTL value is more than or equal to M+1.It is N number of Label stack, TTL, source IP address and purpose IP address all same in detection messages；N number of detection messages Port set it is different.N number of detection messages are forwarded to described to be detected from the network detection device During network node, the link tags in label stack carry out label forwarding, link tags hop-by-hop bullet Go out, ttl value hop-by-hop subtracts 1, it is empty therefore described to be checked to reach label stack after the network node to be detected Network node is surveyed by forward table and ECMP functions, N number of detection messages are forwarded to not homology equivalence On path, the feedback node on different equative routes is triggered because TTL value sets for 0 to network detection Standby to send a notification message, specifically, the notification message can be network Internet Control Message Protocol (Internet Control Message Protocol, abridge ICMP) message.Network detection device is according to different equative routes On feedback node send notification message, judge whether the ECMP functions of network node to be detected correct. It is appreciated that the N number of notification message corresponding with N number of detection messages received when network detection device, is pressed When being distributed according to default ratio range on a plurality of equative route of network node to be detected, it may be determined that this is to be checked The ECMP functions of surveying network node are correct, otherwise mistake.
ICMP is used to transmit control information between main frame and router, including report mistake, status information Deng.Icmp packet has different types, and such as ICMP Report of Discrepancys message is mainly used in data communication In source report mistake.The data field of ICMP Report of Discrepancy messages generally includes the stem of error message, Preceding 64 data of the error message can also be included.When TTL is 0 in data message, router meeting The data message is abandoned, and transmission types are that (types value is 11 to time-out, and code is ICMP mistakes 0) Report message gives sender's (source) of the data message.In the embodiment of the present application, notification message can be Icmp packet, the icmp packet just refers to that types value is the ICMP Report of Discrepancy reports that 11, code is 0 Text.
For example, network node has 2 equative routes, it is assumed that default ratio range is 1:1；Network is examined Measurement equipment sends 12 detection messages, receives 12 icmp packets；What if network detection device was received In 12 icmp packets, the source address of 6 icmp packets is on an equative route of network node Node 1, the source address of 6 icmp packets is the node on another equative route of network node in addition 2, then obviously 12 icmp packets are distributed as 1 between 2 equative routes of the network node:1, Meet default ratio range, it is determined that the ECMP functions of network node are correct.If network detection device is received To 12 icmp packets in, the source addresses of 8 icmp packets is an equative route of network node On node 1, in addition the source address of 4 icmp packets for network node another equative route on Node 2, then obviously distribution of 12 icmp packets between 2 equative routes of the network node For 2:1, it is unsatisfactory for default ratio range, it is determined that the ECMP functions of network node are incorrect.
Again for example, network node has 2 equative routes, it is assumed that default ratio range is (1:1~1.2:1)； Network detection device sends 22 detection messages, receives 22 icmp packets；If network detection device In 22 icmp packets received, the source address of 12 icmp packets is an equivalence of network node Node 1 on path, the source address of 10 icmp packets is another equative route of network node in addition On node 2, then obviously 22 icmp packets between 2 equative routes of the network node point Cloth is 1.2:1, meet default ratio range, it is determined that the ECMP functions of network node are correct.If net In 22 icmp packets that network detection device is received, the source address of 13 icmp packets is network node An equative route on node 1, the source address of 9 icmp packets is another for network node in addition Node 2 on bar equative route, then obviously 2 equivalences of 22 icmp packets in the network node 13 are distributed as between path:9 (about 1.44:1), it is unsatisfactory for default ratio range, it is determined that network node ECMP functions are incorrect.
In real network scene, network node to be detected there may be the equative route of varying number, for example, 3 equative routes, 4 equative routes etc..There are 2 etc. in the application embodiment with network node Illustrate exemplified by cost path, not as the restriction to technical scheme.
The method for the detection ECMP functions that the embodiment of the present application is provided can be used at any time as needed, also may be used To occur packet loss, delay or network congestion in the data message for being sent to IP address to be detected, and network is normal, In other words, in the case of without other failures (for example, link failure etc.), for detecting network path Network node to be detected ECMP functions it is whether correct.
The technical scheme to the application is described in detail with reference to the accompanying drawings and detailed description.
A kind of structural representation of the system for detection ECMP functions that Fig. 1 provides for the embodiment of the present application, should System 100 includes network detection device 110 and network node R1, network node R1 to purpose IP Location includes at least two equative routes, namely network node R1 is equative route Ingress node.In Fig. 1 with Exemplified by two equative routes 120 (R1-R2-R4) and 120 ' (R1-R3-R4), wherein network node R1 is Equative route Ingress node, network node R4 is equative route Egress node, and network node R2 is equivalence Equative route intermediate node on path 120, network node R3 is the equative route on equative route 120 ' Intermediate node.Other network nodes, such as R0 shown in Fig. 1 can also be included in the system 100 And R5.Each network node (R0, R1, R2, R3, R4 and R5) in Fig. 1 is specifically as follows road By device, the equipment such as interchanger.
Equative route 120 and 120 ' shown in Fig. 1 only exists an equative route intermediate node, this feelings Under condition, in N number of detection messages of network detection device generation, TTL value may be only configured to M+1.When So, in real network environment, the quantity of possible equative route intermediate node is more than 1 (not shown in figure 1). Assuming that there are 2 equative route intermediate nodes on equative route 120 and 120 ', then network detection device is given birth to Into N number of detection messages in, TTL value can be disposed as M+1, can also be disposed as M+2. It is appreciated that if there is N number of detection of 3 equative route intermediate nodes, then network detection device generation In message, TTL value can be disposed as M+1, can also be disposed as M+2, can also be respectively provided with For M+3, by that analogy.In the embodiment of the present application, equative route Ingress node is referred to as network section to be detected Point, network detection device is referred to as intermediate network node to the node between network node to be detected, by road of equal value The equative route intermediate node referred to as feedback node sent a notification message on footpath to the network detection device.
In the embodiment of the present application, on every equative route of the network node to be detected to purpose IP address At least include an equative route intermediate node.
The flow signal for the method that Fig. 2 realizes for a kind of detection equal cost multipath that the embodiment of the present application is provided Figure, can detect whether the equal cost multipath realization of network node is correct, methods described includes：
201st, network detection device generates N number of detection messages, N number of detection according to network topological information Each detection messages include label stack, TTL, source IP address, purpose IP address and port set in message；
The label stack includes M link tags, and the value of the TTL is more than or equal to M+1, it is preferred that The value of the TTL is M+1；Wherein, M is jump of the network detection device to network node to be detected Number, M >=1, N >=K, K for the network node to be detected equative route quantity, K >=2, M, N and K is positive integer.The source IP address of the detection messages is the IP address of the network detection device, Such as 1.1.1.1.The purpose IP address is usually the IP address of main frame, such as 192.168.1.1.
No matter every equative route only includes an equative route intermediate node in the K bars equative route, also It is to include multiple equative route intermediate nodes, the value of the TTL may be configured as M+1, so simpler Efficiently.Certainly, if every equative route includes two and above road of equal value in the K bars equative route During the intermediate node of footpath, the value of the TTL can also be more than or equal to M+2, in this case, detection messages It can be jumped by forwarding one more or a few jumps, under feedback node network node not to be detected is on each bar equative route One jumps, but can equally reflect which bar equative route is detection messages are sent on, also can solve the problem that technology Problem, realizes the object of the invention.
The label stack of N number of detection messages is identical, and the TTL of N number of detection messages is identical, described The source IP address of N number of detection messages is identical, and the purpose IP address of N number of detection messages is identical.
The port set of any two detection messages is different in N number of detection messages；Port set includes source Port numbers and destination slogan, source port number are the port numbers of the COM1 of the network detection device；Mesh Port numbers for the COM1 of the corresponding node of the IP address to be detected port numbers.It is mutually different Port set can be that source port number is identical, and destination slogan is different；For example, 6 detection messages, port set Respectively (A, B1), (A, B2), (A, B3), (A, B4), (A, B5), (A, B6).Mutually The port set differed can also be that source port number is different, and destination slogan is identical；For example, 6 detection reports Text, port set is respectively (A1, B), (A2, B), (A3, B), (A4, B), (A5, B), (A6, B).Mutually different port set can also be that source port number is different, and destination slogan is also different；For example, 6 Individual detection messages, port set is respectively (A1, B1), (A2, B2), (A3, B3), (A4, B4), (A5, B5), (A6, B6).Certainly, mutually different port set can also be that part source port number is different, Part destination slogan is different, for example, 6 detection messages, and port set is respectively (A1, B1), (A2, B1), (A3, B1), (A2, B2), (A3, B2), (A3, B3).As long as in the specific implementation, ensureing At least one port numbers is different between the port set of any two detection messages.
Specifically, the network detection device is according to the purpose IP address and the network topological information, Determine the network detection device to the forward-path and the forward-path of the purpose IP address The network node to be detected；The network detection device determines the network inspection according to network topological information Measurement equipment to network node to be detected hop count (M) and the link tags of each jump, and determine described in treat Detect network node to the quantity (K) of the equative route of the purpose IP address；Then the network detection Equipment according to the quantity (K) of the equative route, the hop count (M) and the link tags of each jump, N number of detection messages are generated, N number of detection messages include identical：Label stack, TTL, source IP address and purpose IP address, N number of detection messages also include mutually different port set (source port Number, destination slogan).
The network topological information includes：The network detection device is to the forwarding road of the purpose IP address The routing iinformation of each jump on footpath and the forward-path；Specifically, including the network detection device To the link tags of each jump of the network node to be detected, and the network node to be detected is to described The K bar equative routes of purpose IP address.Link tags specify the single-hop forward-path of message.The K Bar equative route, is one section in the forward-path.
In the embodiment of the present application, the network detection device can first pass through network topology management device and obtain net Network topology information.The network topology management device can be software defined network (Software-Defined Networking, abridge SDN) controller.In the specific implementation, the network detection device and the network Topology management device can be realized or the reality in different physical equipments in same physical equipment It is existing.
By taking system shown in Figure 1 as an example, network detection device 110 to determine in network to 192.168.1.1 this Whether network node R1 ECMP functions are correct in the forward-path of IP address to be detected.The network inspection Measurement equipment 110 determines that network node R1 has 2 to the IP address to be detected according to network topological information Bar equative route, and determine the network detection device 110 to network node R1 hop count for 2 (i.e., The network detection device 110 arrives R0, and the common double bounces of R0 to R1), link tags are respectively：8801 With 8802, the network detection device 110 generates N (>=2) individual detection messages, each detection messages Include 2 link tags in label stack：8801 and 8802；Each the TTL of detection messages value is 3；The source IP address of each detection messages is the IP address (for example, 1.1.1.1) of the network detection device, The purpose IP address of each detection messages is the IP address to be detected (for example, 192.168.1.1).
202nd, the network detection device sends N number of inspection according to the link tags of the label stack stack top Observe and predict text；
The operation of label stack is as the operation of common storehouse " last in, first out ".Label stacking is directed to report Text adds a label, the depth of label stack plus 1；Label, which is popped, to be referred to remove a label from message, In other words, label is ejected, makes the depth minus 1 of label stack.In message, label is from stack bottom to stack top according to certainly Inside order encapsulation outward.In message repeating process, determine that the label how to E-Packet is label all the time The label of stack stack top, namely outermost label in message.
Specifically, the network detection device can pass through (Multiprotocol Label Switching, contracting Write MPLS) the label forwarding mode that defines realize the application detection forward table method, detection messages can be with It is that label stack in MPLS messages, detection messages is MPLS label stack.It is of course also possible to use other Section is supported to route the implementation of (segment routing) link label forwarding, the application is not done to this Limitation.
Continue the above in example, N number of detection messages that the network detection device 110 is generated, each 8802 are followed successively by from stack bottom to the link tags of stack top (message from-inner-to-outer) in the label stack of detection messages, 8801；TTL value is 3.The network detection device 110 is according to the link tags of the label stack stack top 8801 send each detection messages to network node R0 successively.
The N number of detection messages sent for network detection device, repeat n times following steps 203~207 Operation：
203rd, network node receives a detection messages in N number of detection messages, and the detection is reported The link tags ejection of label stack stack top in text, 1 is subtracted by the value of the TTL in the detection messages；
It is by the link of label stack stack top in the detection messages when network node often receives a detection messages Label ejects and TTL value is subtracted into 1.
204th, the network node judges whether label stack is empty in the detection messages；
The network node is after the link tags of label stack stack top in ejecting the detection messages, it is necessary to sentence Whether the label stack in the detection messages of breaking is empty, is turned with determining to proceed the detection messages label Hair carries out IP routing forwardings according further to forward table.When the network node is determined in the detection messages Label stack is not space-time, i.e., described network node is intermediate network node, then continues step 205；When described Network node determines that the label stack in the detection messages is space-time, i.e., described network node is network to be detected Node, then continue step 206；
205th, when the network node determines that the label stack is not space-time, the network node is according to described The link tags of label stack stack top, forward the detection messages.
For example in Fig. 1 network node R0 is intermediate network node, is received after detection messages processing, label stack It is not sky, continues the link tags forward detection report of follow-up label stack stack top.
206th, when the network node determines that the label stack is space-time, the network node is according to the mesh IP address and the network node forward table, determine the network node to the IP address to be detected There is K bar equative routes, the network node selects an equative route forwarding institute using ECMP functions State detection messages；
When the network node determines that the label stack is space-time, the network node is network section to be detected Network node R1 in point, such as Fig. 1, it is to be understood that now the value of the TTL is 1.Institute Network node is stated according to the purpose IP address and the forward table of the network node, and uses oneself ECMP functions, the detection messages are forwarded on an equative route, the network node is in this etc. Next-hop in cost path, as feedback node, are received after the detection messages, by the value of the TTL 1 is subtracted, such TTL value sends notice to the network detection device for the 0 triggering feedback node and disappeared Breath.
The network node uses ECMP functions, and one equative route of selection forwards the detection messages, tool Body includes：The network node is according to the source IP address, the purpose IP address and the detection messages Port set carry out Hash calculation, obtain the result of Hash calculation, the result of the Hash calculation points to one etc. Cost path；According to the result of the Hash calculation, determine that this equative route is used to forward the detection messages.
Hash calculation is to utilize hash function (hash function), also referred to as hash function, by the number of random length According to the data that mapping (map) is regular length.The result of Hash calculation, that is, hash function return Value, commonly referred to as cryptographic Hash, cryptographic Hash is typically unique.
The ECMP functions that the network node is provided include：According to four-tuple, i.e. source IP address, mesh IP address and port set (source port number, destination slogan), carry out Hash calculation, according to Hash calculation Result determine equative route.
The network node can according to the result of Hash calculation, in the following way one or mode two, it is determined that Equative route；Certainly there are other implementations, the application is not limited this.
Mode one：Modulo operation is done to the result of the Hash calculation with the quantity K of the equative route, taken The result of modular arithmetic identifies an equative route；
Mode two：According to the result queries Hash result and the corresponding relation of equative route of the Hash calculation, It is determined that equative route corresponding with the result of the Hash calculation；Institute can be pre-configured with the network node State the corresponding relation of Hash result and equative route.
207th, feedback node receives the detection messages, and the value of the TTL is subtracted into 1, the feedback section Point determines that the value of the TTL is 0 and sent a notification message to network detection device；
Feedback node is received after the detection messages, and the value of the TTL is subtracted into 1, the feedback node The value for determining the TTL sends a notification message when being 0 to the network detection device, such as icmp packet, The source IP address of the notification message is the IP address of the feedback node.Feedback node is on equative route An equative route intermediate node.
So, after the network detection device receives the notification message, according to the source of the notification message IP address is it is known which bar equative route what the detection messages walked is.
If the ECMP functions of the network node are correct, N number of detection messages can be divided evenly Give load balancing between K bars equative route forwarding, i.e., described K bars equative route；And if described The ECMP functions of network node are incorrect, may cause certain (a little) bar in the K bars equative route Overload, i.e., most of even all of detection messages all pass through certain (a little) in the K bars equative route Bar equative route is forwarded.
208th, the network detection device receives N number of notification message corresponding with the N number of detection messages, According to N number of notification message and default ratio range determine the network node ECMP functions whether Correctly.Specifically, the network detection device counts in N number of notification message the not notice of homologous address The quantity of message；For example, statistics source address is the icmp packet quantity of the first source IP address, source address For the icmp packet quantity of the second source IP address；Alternatively, the equative route if there is more than two, Also source address is the icmp packet quantity of the 3rd source IP address.Then, the network detection device meter The ratio between the not quantity of the notification message of homologous address is calculated, and judges whether the ratio meets default ratio Scope；If meeting default ratio range, in other words, N number of detection messages are evenly distributed on described Forwarded on K bar equative routes, then can determine that the ECMP functions of the network node are correct；If discontented The default ratio range of foot, then can determine that the ECMP functions of the network node are incorrect.
Because each icmp packet can carry the stem of detection messages, therefore network detection device can be determined N number of icmp packet corresponding with N number of detection messages.
Certainly, a feedback node is all from if there is the notification message received, i.e. source address is identical, very The ECMP functions of the obvious network node to be detected are incorrect, it may be possible to ECMP capability errors, The possible network node to be detected is not carried out the ECMP functions.
The default ratio range can be according to the combinations of following any one or more parameters, with reference to specifically should Set with scene, this application is not specifically limited：
Network configuration parameters, for example, the pre-configured duty ratio value between equative route, such as 1:1,2:3 etc.；
Accuracy of detection requirement, for example, high, medium and low etc.；General accuracy of detection requires more high default ratio model The span enclosed is smaller；
User's request, such as load, bandwidth, time delay.
For example, pre-configured duty ratio value, such as 1 can be based on:1, when accuracy of detection requirement is high, Default ratio range can be set as 1:1~1.1:1；When accuracy of detection is low, default ratio model can be set Enclose for 1:1~3:1
N can be by equative route of value quantity K multiple；For example, equative route quantity is that 3, N can Using value as 36,54,96 etc..
N can also determine value according to the precision of default ratio range.For example, if default ratio Scope is 1:1~3:1 (or 1:1~1:3), i.e., required precision is not high, then N can be smaller with value, for example 48,72 etc.；And if default ratio range is 1:1~1.2:1 (or 1:1~1:1.2), i.e., required precision compared with Height, then N values may be less likely to accurately detect the ECMP functions of network node, now advise N take Value is larger, and such as 220,500 etc..
Generally speaking, in order to ensure the accuracy of testing result, the network detection device can be sent as far as possible Many detection messages, i.e. N values are larger, such as 200,500,1000 etc..
The technical scheme that the application is provided, network detection device sends multiple detections according to network topological information and reported Whether the ECMP functions of text detection network node are normal, and detection messages are after label forwarding, by the network Node carries out IP routing forwardings by ECMP functions, is forwarded on different equative routes, not homology equivalence road Feedback node on footpath because in detection messages TTL be 0 to feed back icmp packet to network detection device, then Network detection device can count the icmp packet quantity of the not source IP address received, so as to sentence Whether the ECMP functions of circuit network node are correct.If the icmp packet of the not source IP address received Ratio meets default ratio range between quantity, then can determine that the ECMP functions of the network node are correct； Otherwise, it may be determined that the ECMP functions of the network node are incorrect.
Specifically, the system with reference to shown in Fig. 1, the embodiment of the present application provides the ECMP of detection network node The information exchange flow chart of function, for ECMP function of the network detection device 110 to network node R1 Detected.The information exchange schematic diagram of detection ECMP functions shown in Figure 3, detection process includes：
301st, network detection device 110 generates N number of detection messages according to purpose IP address network topological information, Each detection messages include label stack, TTL, source IP address, the purpose in N number of detection messages IP address and port set；The label stacks of N number of detection messages is identical, TTL is identical, source IP address phase Identical with, purpose IP address, port set is mutually different；
Specifically, the network detection device 110 is believed according to the purpose IP address and the network topology Breath, determines the network detection device to the forward-path and the forward-path of the purpose IP address On the network node to be detected；The network detection device 110 determines institute according to network topological information State network detection device 110 and arrive network node R1 hop count for 2 (that is, described network detection devices 110 To network node R0, and the common double bounces of network node R0 to network node R1), link tags are respectively： 8801 and 8802.The network detection device 110 generates N number of detection messages, N number of detection messages Including identical label stack, identical TTL, identical source IP address and identical purpose IP address, with And mutually different port set.As shown in figure 3, including 2 link tags in label stack, from stack bottom extremely Stack top (message from-inner-to-outer) is followed successively by the second link tags 8802, the first link tags 8801；TTL Value be 3；Source IP address is the IP address of the network detection device 110, such as 1.1.1.1； Port set between each detection messages, i.e. source port number (Sport) and destination slogan (DPort), mutually Differ.In the embodiment of the present application, mutually different port set is identical with destination slogan, and source port number is mutual Exemplified by differing；For example, DPort=B shown in Fig. 3, Sport=A1, A2 ....
Next, network detection device can be sent out according to the first link tags (8801) of the label stack stack top Send N number of detection messages.Each network node can receive N number of detection messages, and to the N Individual detection messages are handled one by one.Following steps 302~307 and 302 '~307 ' are to N number of detection The processing procedure of any two detection messages of example in message.
302nd, the network detection device 110 is according to the first link tags (8801) of the label stack stack top The first detection messages are sent to network node R0；
First detection messages are one in N number of detection messages that the network detection device 110 is sent Individual, first detection messages include the label stack, the TTL, the source IP address and the mesh IP address；First detection messages are also including first port group, such as the SPort=A1 shown in Fig. 3, DPort=B；
303rd, the network node R0 receives first detection messages, ejects the of the label stack stack top One link tags (8801), and the value of the TTL is subtracted 1；
After first detection messages are handled through the network node R0, the label stack includes 1 chain Road sign label, i.e. the second link tags 8802；The value of the TTL is 2.Now, the label stack stack top Label be second link tags 8802.
Then the network node R0 needs to judge whether the label stack is empty, to determine to described first Detection messages proceed label forwarding and carry out IP routing forwardings according further to forward table.
304th, it is not sky, and according to the label stack stack top that the network node R0, which determines the label stack, Second link tags (8802) forward first detection messages to network node R1；
The network node R0 is intermediate network node.
305th, the network node R1 receives first detection messages, ejects the of the label stack stack top Two link tags (8802), and the value of the TTL is subtracted 1；
Then the network node R1 needs to judge whether the label stack is empty, to determine to described first Detection messages proceed label forwarding and carry out IP routing forwardings according further to forward table.
Referring to Fig. 3, after first detection messages are handled through the network node R1, the value of the TTL For 1, the label stack is empty (without link tags), and the network node R1 is survey grid to be checked Network node to first detection messages according to forward table, it is necessary to carry out IP routing forwardings.
306th, the network node R1 determines that the label stack is sky, and according to the purpose IP address and The forward table of the network node R1, determines that the network node R1 has 2 equative routes；It is described Network node R1 uses the ECMP functions of oneself, and selection equative route 120 forwards the first detection report Text；
Specifically, the network node R1 inquires about the network node R1's according to the purpose IP address Forward table, finds there are 2 forwarding entrys for reaching the purpose IP address, i.e. have 2 to institute State the equative route of purpose IP address.The network node R1 is needed by ECMP functions, it is determined that being used for Forward the equative route of first detection messages.
Four-tuples of the network node R1 in first detection messages：The source IP address, institute Purpose IP address and first port group are stated, selects equative route 120 to forward described the by ECMP functions One detection messages.Specifically, the network node R1 is carried out to the four-tuple in first detection messages Hash calculation, obtains the first result (the first cryptographic Hash) of Hash calculation, and first result points to road of equal value Footpath 120；According to first result, for example, modulus fortune is carried out to first result with the quantity K of equative route Calculate, determine that equative route 120 forwards first detection messages.
307th, the network node R2 receives first detection messages, and the value of the TTL is subtracted into 1, The network node R2 determines that the value of the TTL is 0, and sends the to the network detection device 110 One notification message；
The network node R2 is equative route intermediate node, is the network node R1 (survey grids i.e. to be checked Network node) next-hop on equative route 120.
The network node R2 determine the TTL value be 0 when generate the first notification message, be sent to institute State network detection device 110；Because the source IP address of first detection messages is the network detection device IP address, therefore when the TTL value be 0 when, the network node R2 know needs to that Equipment dispatch order message.Specifically, the network node R2 is according to first detection messages, generation First notification message.For example shown in Fig. 3, first notification message is the first icmp packet, institute Stating the first icmp packet is included in the IP address of the network node R2, first icmp packet Also include the stem of first detection messages.
In the embodiment of the present application, the notification message that network node R2 is sent, i.e. source address are network node The notification message of R2 IP address, referred to as the first notification message.Alternatively, network node R2 correspondences Multiple different detection messages have sent multiple first notification messages, each first to network detection device 110 Different port sets are carried in notification message.
302 ', the network detection device 110 is according to the first link tags (8801) of the label stack stack top The second detection messages are sent to network node R0；
303 ', the network node R0 receives second detection messages, ejects the label stack stack top First link tags (8801), and the value of the TTL is subtracted 1；
Second detection messages are also one in N number of detection messages that the network detection device 110 is sent Individual, second detection messages also include the label stack, the TTL, the source IP address and described Purpose IP address；Second detection messages are also including second port group, such as the SPort=A2 shown in Fig. 3, DPort=B；
After second detection messages are handled through the network node R0, the label stack includes 1 chain Road sign label, i.e. the second link tags 8802；The value of the TTL is 2.Now, the label stack stack top Label be second link tags 8802.
Then the network node R0 needs to judge whether the label stack is empty, to determine to described second Detection messages proceed label forwarding and carry out IP routing forwardings according further to forward table.
304 ', it is not sky, and according to the label stack stack top that the network node R0, which determines the label stack, The second link tags (8802) send second detection messages to network node R1；
305 ', the network node R1 receives second detection messages, ejects the label stack stack top Second link tags (8802), and the value of the TTL is subtracted 1；
Then the network node R1 needs to judge whether the label stack is empty, to determine to described second Detection messages proceed label forwarding and carry out IP routing forwardings according further to forward table.
Referring to Fig. 3, after second detection messages are handled through the network node R1, the value of the TTL For 1, the label stack is empty (without link tags), and the network node R1 is that is, to be detected Second detection messages are carried out IP routing forwardings by network node.
306 ', the network node R1 determines that the label stack is sky, and according to the purpose IP address and The forward table of the network node R1, determines that the network node has 2 equative routes；The network Node R 1 uses ECMP functions, and selection equative route 120 ' forwards first detection messages；
Specifically, the network node R1 inquires about the network node R1's according to the purpose IP address Forward table, finds there are 2 forwarding entrys for reaching the purpose IP address, i.e. have 2 to institute State the equative route of purpose IP address.The network node R1 needs to use ECMP functions to be described second Detection messages select an equative route.
Specifically, the network node R1 is according to four-tuple：The source IP address, the purpose IP Location and second port group, carry out Hash calculation, obtain the second result (the second cryptographic Hash) of Hash calculation, Second result points to equative route 120 '；Equative route 120 ' is determined according to second result, for example, with The quantity K of equative route carries out modulo operation to second result, it is determined that selecting the equative route 120 ', so Backward equative route 120 ' sends second detection messages.
307 ', the network node R3 receives second detection messages, and the value of the TTL is subtracted into 1, The network node R3 determines that the value of the TTL is 0 and sends second to the network detection device 110 Notification message；
The network node R3 is the network node R1, i.e., network node to be detected, in equative route Next-hop on 120 '.
The network node R3 is determined when the value of the TTL is 0 according to second detection messages generation the Two notification messages, such as the second icmp packet shown in Fig. 3 is sent to the network detection device 110； Because the source IP address of second detection messages is the IP address of the network detection device, therefore work as institute When the value for stating TTL is 0, the network node R3 knows that needs send second notification message to that equipment. Second icmp packet includes the IP address of the network node R3；Second icmp packet Also include the stem of second detection messages, including the source IP address and the purpose IP address.
In the embodiment of the present application, the notification message that network node R3 is sent, i.e. source address are network node The notification message of R2 IP address, referred to as second notification message.Alternatively, network node R3 correspondences Multiple different detection messages have sent multiple second notification messages, each second to network detection device 110 Different port sets are carried in notification message.
308th, the network detection device 110 is according to default ratio range, the first notification message received Quantity and the quantity of second notification message received, judge the network node R1 ECMP functions whether Correctly.
In the embodiment of the present application, by the notification message that feedback node is sent on different equative routes, difference Referred to as the first notification message, second notification message；If there is more than two equative routes, also threeway Know message, the 4th notification message etc..
The network detection device can correspond to the first notification message and set a counter, for counting first Notification message, i.e. source address for network node R2 IP address notification message, quantity.The net Network detection device can correspond to second notification message and set a counter, for counting second notification message, That is, source address is the quantity of the notification message of network node R3 IP address.
The quantity of first notification message can reflect what the network node R1 was forwarded by equative route 120 The quantity of detection messages；The quantity of second notification message can reflect that the network node R1 passes through road of equal value The quantity for the detection messages that footpath 120 ' is forwarded.According to the number of the quantity of the first notification message and second notification message Ratio between amount, it can be seen that between the equative route of the network node R1 whether load balancing.
Specifically, the network detection device 110 counts quantity (the i.e. source of the first notification message for receiving Location is the quantity of the notification message of R2 IP address) and the quantity of second notification message (i.e. source address is The quantity of the notification message of R3 IP address), judge the quantity and second notification message of first notification message Whether the ratio between quantity meets default ratio range, to judge the ECMP work(of the network node R1 Can whether correct.If the ratio between the quantity of the first notification message and the quantity of second notification message is met Default ratio range, then can determine that the ECMP functions of the network node R1 are correct；If be unsatisfactory for Default ratio range, then can determine that the ECMP functions of the network node R1 are incorrect.
Alternatively, the ratio between the quantity of the first notification message and the quantity of second notification message is closer to pre- Configuration load ratio, illustrates that the degree of accuracy of the ECMP functions of the network node R1 is higher.
In the present embodiment, M+1 is set to the value of the TTL in N number of detection messages, by network to be detected Next-hop of the node on different equative routes sends a notification message as feedback node, illustrates to detect ECMP The process of function.Certainly, if there is the equative route intermediate node of two and the above on equative route, The value of TTL in N number of detection messages can be disposed as M+2, the network to be detected on equative route The next-hop (equative route intermediate node) of the next-hop of node sends a notification message；If on equative route In the presence of three and the above equative route intermediate node when, can also be by the TTL's in N number of detection messages Value is disposed as M+3.Certainly, for there is the equative route intermediate node of two and the above on equative route Situation, TTL that will be in N number of detection messages value is disposed as M+1, more it is simple efficiently.
The method for the detection ECMP functions that the embodiment of the present application is provided, network detection device is according to network topology Information generation includes N number of detection messages of particular link label and specific T TL values, specifies detection messages Forward-path, and using TTL hop-by-hops subtract 1, can trigger anti-on different equative routes when TTL value is 0 Node is presented, is sent a notification message (icmp packet) to network detection device.So network detection device according to The quantity for the notification message that feedback node is sent on different equative routes, it is possible to detect network to be detected Whether the ECMP functions of node are normal, so as to improve the efficiency of fault location.
On the basis of the method for the detection ECMP functions that the application Fig. 2 and embodiment illustrated in fig. 3 are provided, connect Get off to specifically describe the detection means and network detection device that network detection device side function is provided.
Referring to Fig. 4, a kind of detection means 400 for the detection ECMP functions of being provided for the embodiment of the present application, The detection means 400 can be arranged in network detection device, for realizing such as the institutes of the application Fig. 2 and 3 Show the method that ECMP functions are detected described in embodiment.The detection means 400 includes：
Message generation module 401, for generating N number of detection according to purpose IP address and network topological information Message, each detection messages include label stack, life span TTL, source Internet protocol IP address, purpose IP address and port set；The port set includes source port number and destination slogan；The label stack includes M link tags, the value of the TTL is more than or equal to M+1, it is preferred that the value of the TTL is M+1； The source IP address is the IP address of the network detection device, wherein, M >=1, N >=K, K is to treat The quantity of the equative route of network node is detected, K >=2, M, N and K are positive integer；N number of detection The label stack of message is identical, and the TTL of N number of detection messages is identical, the source of N number of detection messages IP address is identical, and the purpose IP address of N number of detection messages is identical；Appoint in N number of detection messages The port set for two detection messages of anticipating is different；
Sending module 402, is reported for sending N number of detection according to the link tags of the label stack stack top Text；
Receiving module 403, for receiving N number of notification message corresponding with the N number of detection messages；
Determining module 404, it is described to be checked for being determined according to N number of notification message and default ratio range Whether the ECMP functions of surveying network node are correct.
The message generation module, specifically for：Believed according to the purpose IP address and the network topology Breath, determines the network detection device to the forward-path and the forward-path of the purpose IP address On the network node to be detected；According to the network topological information, determine that the network detection device is arrived The hop count M of the network node to be detected and the link tags of each jump, and determine the survey grid to be checked The quantity K of the equative route of network node；According to the quantity K of the equative route, the hop count M and The link tags of each jump, generate N number of detection messages.
Shown in Figure 5, the detection means 400 also includes topological acquisition module 405, for obtaining State network topological information, the network topological information includes the network detection device to the purpose IP The routing iinformation of each jump on the forward-path of location and the forward-path.Specifically include the network detection Equipment is to the link tags of each jump of the network node to be detected, and the network node to be detected arrives The K bar equative routes of the purpose IP address.The K bars equative route is one on the forward-path Section.
The topological acquisition module 405 can first pass through network topology management device and obtain network topological information. The network topology management device can be SDN controllers.In the specific implementation, the detection means 400 It can be realized or in different things in same physical equipment with the network topology management device Manage in equipment and realize.
When the network node to be detected receives the first detection messages, (first detection messages are described N number of Any one in detection messages) after, the network node to be detected ejects the chain of the label stack stack top Road sign label, and the value of the TTL is subtracted 1.The network node to be detected determines that the label stack is sky (value for the TTL being appreciated that in the now detection messages is 1), therefore will be according to forward table to described First detection messages carry out IP routing forwardings；The network node to be detected according to the purpose IP address and The forward table of the network node to be detected is determined to have K bars equative route to the purpose IP address (i.e. IP address to be detected), then using ECMP functions, select one etc. in the K bars equative route Cost path forwards first detection messages；Next-hop of the network node to be detected on the equative route Node, i.e. feedback node, receive first detection messages, the value of the TTL are subtracted into 1, causes institute TTL value is stated to send a notification message to the network detection device for the 0 triggering feedback node.
N number of notification message includes the first notification message and second notification message；Described first notifies to disappear Breath includes the IP address of the first feedback node, and the second notification message includes the second feedback node IP address.Certainly, can be with if the network node to be detected has the equative route of more than two Including third notice message, the third notice message includes the IP address of the 3rd feedback node.
The receiving module specifically for：
First notification message is received, first notification message is used to notify the network detection device： First feedback node receives the detection messages that the network node to be detected is sent；Described first notifies to disappear Breath is that first feedback node is sent when the value of the TTL is 0；First feedback node is the Node (equative route intermediate node) on one equative route.If TTL described in first detection messages Value be M+1, first feedback node be the network node to be detected on the first equative route under One jumps；If TTL value described in first detection messages is M+2, first feedback node is institute The next-hop of next-hop of the network node to be detected on the first equative route is stated, by that analogy.
Second notification message is received, the second notification message is used to notify the network detection device：It is described Second feedback node receives the detection messages that the network node to be detected is sent；The second notification message is Second feedback node is sent when the value of the TTL is 0；Second feedback node is second etc. Node (equative route intermediate node) in cost path.If TTL value described in first detection messages For M+1, second feedback node is that the network node to be detected is next on the second equative route Jump.
The determining module specifically for：Record in N number of notification message that homologous address is not corresponding to be notified The quantity of message；Judge in N number of notification message between the not quantity of the corresponding notification message of homologous address Ratio whether meet the default ratio range, to determine the ECMP functions of the network node to be detected It is whether correct.If the ratio between the quantity of the corresponding notification message of homologous address is not in the default ratio In the range of, then it can determine that the ECMP functions of the network node to be detected are correct；If not homologous address Ratio between the quantity of corresponding notification message can not determine described in the default ratio range, then The ECMP functions of network node to be detected are incorrect.Specifically, the determining module record first notifies to disappear (source address is the to the quantity and second notification message of the breath IP address of the first feedback node (source address be) The IP address of two feedback nodes) quantity, calculate the quantity and second notification message of first notification message Ratio between quantity, if the ratio is in the default ratio range, it is determined that the network to be detected The ECMP functions of node are correct；If the ratio is not in the default ratio range, it is determined that described to treat Detect that the ECMP functions of network node are incorrect.
Referring to Fig. 6, a kind of network detection device 600 provided for the embodiment of the present application, for realizing such as this The method for applying detecting forward table described in Fig. 2 and 3 illustrated embodiments.The network detection device includes： Processor 601, memory 602 and communication interface 603；
The processor 601, bus can be passed through between the memory 602 and the communication interface 603 604 are connected with each other；Bus 604 can be Peripheral Component Interconnect standard (peripheral component Interconnect, abbreviation PCI) bus or EISA (extended industry standard Architecture, abbreviation EISA) bus etc..The bus can be divided into address bus, data/address bus, control Bus processed etc..For ease of representing, only represented in Fig. 6 with a thick line, it is not intended that only one bus Or a type of bus.
The memory 602, for storing network topological information, the network topological information includes the net Route of the network detection device to each jump on the forward-path and the forward-path of the purpose IP address Information；The network detection device is specifically included to the chain road sign of each jump of the network node to be detected Label, and the network node to be detected is to the K bar equative routes of the purpose IP address.
The processor 601, for generating N number of inspection according to purpose IP address and the network topological information Observe and predict each detection messages in text, N number of detection messages include label stack, TTL, source IP address, The purpose IP address and port set；The port set includes source port number and destination slogan；The mark Label stack includes M link tags, and the value of the TTL is more than or equal to M+1, it is preferred that the TTL Value be M+1；The source IP address is the IP address of the network detection device, wherein, M is described Network detection device is to the hop count of network node to be detected, and M >=1, N >=K, K is the network to be detected Node is to the quantity of the equative route of the IP address to be detected, and K >=2, M, N and K are positive integer； The label stack of N number of detection messages is identical, and the TTL of N number of detection messages is identical, described N number of The source IP address of detection messages is identical, and the purpose IP address of N number of detection messages is identical；It is described N number of The port set of any two detection messages is different in detection messages；According to the link of the label stack stack top Label, sends N number of detection messages；Receive and corresponding with the N number of detection messages N number of notify to disappear Breath；The ECMP of the network node to be detected is determined according to N number of notification message and default ratio range Whether function is correct.
The processor 601, specifically for according to the network topological information, determining that the network detection is set Standby hop count M and the link tags of each jump to the network node to be detected, and determine described to be checked Survey the quantity K of the equative route of network node；According to the quantity K of the equative route, the hop count M with And the link tags of each jump, generate N number of detection messages.
The processor 601, specifically for recording in N number of notification message, homologous address is not corresponding logical Know the quantity of message；Judge in N number of notification message not the quantity of the corresponding notification message of homologous address it Between ratio whether meet the default ratio range, to determine the ECMP of the network node to be detected Whether function is correct.
N number of notification message includes the first notification message and second notification message；Described first notifies to disappear Breath includes the IP address of the first feedback node, and the second notification message includes the second feedback node IP address.Certainly, can be with if the network node to be detected has the equative route of more than two Including third notice message, the third notice message includes the IP address of the 3rd feedback node.
The processor 601 specifically for：
First notification message is received, first notification message is used to notify the network detection device： First feedback node receives the detection messages that the network node to be detected is sent；Described first notifies to disappear Breath is that first feedback node is sent when the value of the TTL is 0；First feedback node is the Equative route intermediate node on one equative route.If TTL value is described in first detection messages M+1, first feedback node is next-hop of the network node to be detected on the first equative route；
Second notification message is received, the second notification message is used to notify the network detection device：It is described Second feedback node receives the detection messages that the network node to be detected is sent；The second notification message is Second feedback node is sent when the value of the TTL is 0；Second feedback node is second etc. Equative route intermediate node in cost path.If TTL value described in second detection messages is M+1, Second feedback node is next-hop of the network node to be detected on the second equative route.
First notification message is that first feedback node is sent when the value of the TTL is 0；Institute It is that second feedback node is sent when the value of the TTL is 0 to state second notification message.
The processor 601, is additionally operable to obtain the network topological information.Network topology can specifically be passed through Managing device obtains network topological information.The network topology management device can be SDN controllers.Tool During body is realized, the network detection device and the network topology management device can be in same physical equipments Middle realization or the realization in different physical equipments.
The memory 602 can include volatile memory (English：Volatile memory), for example with Machine access memory (English：Random-access memory, abbreviation：RAM)；Memory 602 also may be used With including nonvolatile memory (English：Non-volatile memory), such as flash memory (English： Flash memory), hard disk (English：Hard disk drive, abbreviation：HDD) or solid state hard disc (English： Solid-state drive, abbreviation：SSD)；Memory 602 can also include the group of the memory of mentioned kind Close.
In the embodiment of the present application, the communication interface 603 is represented in the network detection device 600 and network The interface of other network node communications, can be one or more, can be optical interface, electrical interface, or respectively The combination of class interface.For ease of statement, represented, be not intended as to this Shen with communication interface 603 in the application Please technical scheme restriction.
The processor 601 can be central processing unit (English：Central processing unit, abbreviation： CPU), network processing unit (English：Network processor, abbreviation：) or CPU and NP NP Combination.Processor 601 can further include hardware chip.Above-mentioned hardware chip can be special collection Into circuit (English：Application-specific integrated circuit, abbreviation：ASIC), it may be programmed and patrol Collect device (English：Programmable logic device, abbreviation：PLD) or its combination.Above-mentioned PLD Can be CPLD (English：Complex programmable logic device, abbreviation： CPLD), field programmable gate array (English：Field-programmable gate array, abbreviation： FPGA), GAL (English：Generic array logic, abbreviation：) or its any group GAL Close.
Alternatively, the memory 602 is additionally operable to storage program instruction；The processor 601 can be called The programmed instruction deposited in memory 602, performs network detection device in Fig. 2 and embodiment illustrated in fig. 3 One or more steps, or wherein optional embodiment, realize that the detection shown in above-mentioned Fig. 2 and Fig. 3 turns The method delivered.
The network detection device that the embodiment of the present application is provided passes through including particular link label and specific T TL values N number of detection messages, can detect whether the ECMP functions of network node to be detected normal, so as to carry The efficiency of high fault location.
On the basis of the method for the detection ECMP functions that the application Fig. 2 and embodiment illustrated in fig. 3 are provided, connect Get off to specifically describe the network node to be detected realized in the above method.
Referring to Fig. 7, a kind of network node 700 provided for the embodiment of the present application, the network node 700 For realizing the method that ECMP functions are detected as described in the application Fig. 2 and 3 illustrated embodiments.The net Network node 700 includes receiving module 701, message processing module (MPM) 702 and forwarding module 703；
The receiving module 701, is wrapped for receiving in the first detection messages, first detection messages Include label stack, TTL, source IP address, purpose IP address and first port group；Wherein, the label stack Include M link tags, the value of the TTL is M+1；The source IP address is network detection device IP address
It is appreciated that when in the first detection messages that network node 700 is received, only including a chain in label stack Road sign label, when TTL value is 2, the network node 700 is network node to be detected.
The message processing module (MPM) 702, the link tags for ejecting the label stack stack top, by the TTL Value subtract 1；Whether judge the label stack is empty；When it is determined that the label stack is empty (now, described Network node is network node to be detected), and according to the forwarding of the purpose IP address and the network node When table determines that the network node to the purpose IP address has K bar equative routes, ECMP work(is used The first equative route in the K bars equative route can be selected for first detection messages.
The message processing module (MPM) 702, with specific reference to the source IP address, the purpose IP address, institute First port group is stated, Hash calculation is carried out, obtains the first cryptographic Hash, it is of equal value that first cryptographic Hash points to first Path；According to first cryptographic Hash, for example, being taken with the quantity K of equative route to first cryptographic Hash Modular arithmetic, determines that first equative route is used to forward first detection messages.
The forwarding module 703, the described first road of equal value for being selected to the message processing module (MPM) 702 Footpath forwards first detection messages.First feedback node receives first detection messages, by the TTL Value subtract 1, first feedback node is node on first equative route (in the middle of equative route Node).First feedback node determines that the value of the TTL is 0, then is sent out to the network detection device The first notification message is sent, for example, the first icmp packet shown in Fig. 3, so as to the network detection device Determine whether the ECMP functions of the network node are correct.
The forwarding module 703, is additionally operable to when the message processing module (MPM) 702 determines that the label stack is not Space-time, according to the link tags of the label stack stack top, forwards first detection messages.Now, it is described Network node is intermediate network node, and label forwarding is proceeded to the detection messages, is treated until being sent to Detect network node.
The receiving module 701 is additionally operable to receive the second detection messages, and second detection messages include institute State label stack, the TTL, the source IP address, the purpose IP address and second port group.Accordingly Ground, the message processing module (MPM) 702 is additionally operable to that second detection messages are handled as follows：Ejection The link tags of the label stack stack top, 1 is subtracted by the value of the TTL；Judge the label stack whether be It is empty；When it is determined that the label stack is space-time (now, the network node is network node to be detected), root Determine there is K bar equative routes according to the purpose IP address and the forward table of the network node, then use ECMP functions are the second equative route in second detection messages selection K bars equative route.
The message processing module (MPM) 702, with specific reference to the source IP address, the purpose IP address, institute Second port group is stated, Hash calculation is carried out, obtains the second cryptographic Hash, it is of equal value that second cryptographic Hash points to second Path；According to second cryptographic Hash, for example, being taken with the quantity K of equative route to second cryptographic Hash Modular arithmetic, determines that second equative route is used to forward second detection messages.
The forwarding module 703, is additionally operable to second equivalence selected to the message processing module (MPM) 702 Path forwards second detection messages.Second feedback node receives second detection messages, will be described TTL value subtracts 1, and second feedback node is the network node on second equative route Next-hop.Second feedback node determines that the value of the TTL is 0, then is sent out to the network detection device Second notification message is sent, for example, the second icmp packet shown in Fig. 3, so as to the network detection device Determine whether the ECMP functions of the network node are correct.
Referring to Fig. 8, a kind of network node 800 provided for the embodiment of the present application, for realizing such as the application The method of ECMP functions described in Fig. 2 and 3 illustrated embodiments.The network node 800 includes：Processing Device 801, memory 802 and communication interface 803；
The processor 601, bus can be passed through between the memory 602 and the communication interface 603 604 are connected with each other；Bus 604 can be pci bus or eisa bus etc..The bus can be divided into Address bus, data/address bus, controlling bus etc..For ease of representing, only represented in Fig. 8 with a thick line, It is not intended that only one bus or a type of bus.
The memory 802, the forward table for storing the network node 800.
The processor 801, for receiving the first detection messages, first detection messages include label Stack, TTL, source IP address, purpose IP address and first port group；Wherein, the label stack includes M link tags, the value of the TTL is more than or equal to M+1, and the source IP address is network detection device IP address, M is positive integer more than or equal to 1；
The processor 801, is additionally operable to eject the link tags of the label stack stack top, and by the TTL Value subtract 1；Whether judge the label stack is empty；When it is determined that the label stack is space-time (now, institute Network node 800 is stated for network node to be detected), determined according to the purpose IP address and the forward table There is K bar equative routes, then using ECMP functions, select first etc. in the K bars equative route Cost path forwards first detection messages.First feedback node receives first detection messages, will be described TTL value subtracts 1；First feedback node is the node (equative route on first equative route Intermediate node)；First feedback node determines that the value of the TTL is 0, and is set to network detection Preparation send the first notification message, for example, the first icmp packet shown in Fig. 3, so that the network is detected Equipment determines whether the ECMP functions of the network node are correct.
The processor 801, is additionally operable to when determining that the label stack is not space-time, according to the label stack stack The link tags on top, forward first detection messages.Now, the network node 800 is go-between First detection messages are proceeded label forwarding by node, until being sent to network node to be detected.
The processor 801, with specific reference to the source IP address, the purpose IP address, described first Port set, carries out Hash calculation, obtains the first cryptographic Hash, and first result points to the first equative route； According to first cryptographic Hash, determine that first equative route is used to forward first detection messages.
The processor 801, is additionally operable to receive the second detection messages, second detection messages include institute State label stack, the TTL, the source IP address, the purpose IP address and second port group；And it is right Second detection messages are handled as follows：The link tags of the label stack stack top are ejected, will be described TTL value subtracts 1；Whether judge the label stack is empty；When it is determined that the label stack be space-time (now, The network node is network node to be detected), according to the purpose IP address and turn of the network node Deliver determination and there is K bar equative routes, then selected using ECMP functions in the K bars equative route Second equative route forwards second detection messages.Second feedback node receives second detection messages, The value of the TTL is subtracted 1, second feedback node is the equative route on second equative route Intermediate node.Second feedback node determines that the value of the TTL is 0, then to the network detection device Second notification message is sent, for example, the second icmp packet shown in Fig. 3, so that network detection is set Whether the standby ECMP functions of determining the network node are correct.
The processor 801, with specific reference to the source IP address, the purpose IP address, described second Port set, carries out Hash calculation, obtains the first cryptographic Hash, and first cryptographic Hash points to the first equative route； According to first cryptographic Hash, determine that second equative route is used to forward second detection messages.
The memory 802 can include volatile memory, such as RAM；Memory 802 can also Including nonvolatile memory, such as flash, HDD, SSD；Memory 802 can also include above-mentioned The combination of the memory of species.
In the embodiment of the present application, the communication interface 803 represents the network node 800 and other in network The interface of network node communication, can be one or more, can be optical interface, electrical interface, or all kinds of connect The combination of mouth.For ease of statement, represented, be not intended as to the application skill with communication interface 803 in the application The restriction of art scheme.
The processor 801 can be CPU, NP, or CPU and NP combination；The processor It can also be hardware chip.Above-mentioned hardware chip can be ASIC, PLD or its combination.Above-mentioned PLD can To be CPLD, FPGA, GAL or its any combination.
Optionally, the processor 801, is additionally operable to obtain the forward table.Specifically, the processor 801 generate the forward table according to routing table.The memory 802 can also be used to store the routing table. The network node 800, which can be used conventional methods, obtains the routing table, will not be repeated here.
Alternatively, the memory 802 is additionally operable to storage program instruction；The processor 601 can be called The programmed instruction deposited in memory 802, performs one of network node in Fig. 2 and embodiment illustrated in fig. 3 Or multiple steps, or wherein optional embodiment, realize the detection ECMP shown in above-mentioned Fig. 2 and Fig. 3 The method of function.
The embodiment of the present application provide network node, receive network detection device transmission include particular link After N number of detection messages of label and specific T TL values, the link tags of label stack stack top are ejected and by TTL Value subtract 1.During to target node to be detected N number of detection messages, due to label stack to be empty, it is necessary to One equative route is selected for each detection messages using ECMP functions according to forward table.Network section to be detected Next-hop of the point on each bar equative route, i.e. feedback node, are received after detection messages, by the TTL Value subtract 1, cause the ttl value be 0, triggering feedback node sent a notification message to network detection device. The notification message that network detection device is sent according to the feedback node on different equative routes, it is possible to judge N Whether individual detection messages divide according to default ratio range between the K bar equative routes of network node to be detected Match somebody with somebody, may thereby determine that whether the ECMP functions of network node to be detected are normal, improve fault location Efficiency.
The foregoing is only a preferred embodiment of the present invention, but protection scope of the present invention not office Be limited to this, any one skilled in the art the invention discloses technical scope in, can be easily The change or replacement expected, should all be included within the scope of the present invention.Therefore, protection of the invention Scope should be defined by scope of the claims.

Claims (20)

1. a kind of detect the method that equal cost multipath route ECMP functions, it is characterised in that including：
Network detection device is reported according to purpose Internet protocol IP address and the N number of detection of network topological information generation Each detection messages include label stack, life span TTL, source IP in text, N number of detection messages Location, the purpose IP address and port set；The port set includes source port number and destination slogan, institute Stating label stack includes M link tags, and the value of the TTL is M+1, and the source IP address is described The IP address of network detection device, wherein, M is the network detection device to network node to be detected Hop count, M >=1, N >=K, K is equative route of the network node to be detected to the purpose IP address Quantity, K >=2, M, N and K be positive integer；
The label stack of N number of detection messages is identical, and the TTL of N number of detection messages is identical, described The source IP address of N number of detection messages is identical, and the purpose IP address of N number of detection messages is identical；It is described The port set of any two detection messages is different in N number of detection messages；
The network detection device sends N number of detection according to the link tags of the label stack stack top and reported Text；
The network detection device receives N number of notification message corresponding with the N number of detection messages；
The network detection device determines described to be checked according to N number of notification message and default ratio range Whether the ECMP functions of surveying network node are correct.
2. the method as described in claim 1, it is characterised in that the network detection device is according to described Whether just N number of notification message and default ratio range determine the ECMP functions of the network node to be detected Really include：
The network detection device records in N number of notification message the not corresponding notification message of homologous address Quantity；Judge in N number of notification message the ratio between the not quantity of the corresponding notification message of homologous address Whether value meets the default ratio range, with determine the network node to be detected ECMP functions whether Correctly.
3. method as claimed in claim 1 or 2, it is characterised in that wrapped in N number of notification message Include the first notification message and second notification message；First notification message includes the IP of the first feedback node Address；The second notification message includes the IP address of the second feedback node；
The network detection device receives N number of notification message corresponding with the N number of detection messages, including：
The network detection device receives first notification message, and first notification message is used to notify institute State network detection device：First feedback node receives the detection report of the target node to be detected Text, first feedback node is next-hop of the network node to be detected on the first equative route；
The network detection device receives second notification message, and the second notification message is used to notify the net Network detection device：Second feedback node receives the detection messages of the target node to be detected, institute The second feedback node is stated for next-hop of the network node to be detected on the second equative route.
4. method as claimed in claim 3, it is characterised in that also include：
First feedback node receives the first detection messages of the target node to be detected；
The value of TTL in first detection messages is subtracted 1 by first feedback node, and it is determined that institute The value for stating the TTL in the first detection messages sends first notification message when being 0；
Second feedback node receives the second detection messages of the target node to be detected；
The value of TTL in second detection messages is subtracted 1 by second feedback node, and it is determined that institute The value for stating the TTL in the second detection messages sends the second notification message when being 0.
5. the method as described in any one of Claims 1-4, it is characterised in that the network detection is set It is standby to be included according to purpose IP address and the N number of detection messages of network topological information generation：
The network detection device is according to the purpose IP address and the network topological information, it is determined that described It is described to be checked in network detection device to the forward-path and the forward-path of the purpose IP address Survey network node；The network topological information includes each on the forward-path and the forward-path jump Routing iinformation；
The network detection device determines the network detection device described according to the network topological information The hop count of network node to be detected and the link tags of each jump, and determine the network node to be detected extremely The quantity of the equative route of the purpose IP address；
The network detection device is according to the quantity of the equative route, the hop count and the link of each jump Label, generates N number of detection messages.
6. the method as described in any one of claim 1 to 5, it is characterised in that N is K multiple.
7. a kind of detect the method that equal cost multipath route ECMP functions, it is characterised in that including：
Network node receives the first detection messages, when first detection messages include label stack, existence Between TTL, source Internet protocol IP address, purpose IP address and first port group；The label stack includes M link tags, the value of the TTL is M+1, and M is the positive integer more than or equal to 1, the source IP Address is the IP address of network detection device；
The network node ejects the link tags of the label stack stack top, and the value of the TTL is subtracted 1；
The network node determines that the label stack is space-time, according to the purpose IP address and the network The forward table of node determines that the network node to the purpose IP address has K bar equative routes；
The network node uses ECMP functions, selects the in the K bars equative route first road of equal value Footpath forwards first detection messages；
First feedback node receives first detection messages, and the value of the TTL is subtracted into 1；Described One feedback node is next-hop of the network node on first equative route；
First feedback node determine the TTL value be 0 when, to the network detection device send First notification message, so that whether just the network detection device determines the ECMP functions of the network node Really.
8. method as claimed in claim 7, it is characterised in that the network node uses ECMP Function, selects the first equative route in the K bars equative route to forward first detection messages, specifically Including：
The network node enters according to the source IP address, the purpose IP address, the first port group Row Hash calculation；And the first equative route forwarding first detection is determined according to the result of Hash calculation Message, the result of the Hash calculation points to first equative route.
9. method as claimed in claim 7 or 8, it is characterised in that also include：
The network node receives the second detection messages, second detection messages include the label stack, The TTL, the source IP address, the purpose IP address and second port group；
The network node ejects the link tags of the label stack stack top, and the value of the TTL is subtracted 1；
The network node determines that the label stack is space-time, according to the purpose IP address and the network The forward table of node determines that the network node has K bar equative routes；
The network node uses ECMP functions, selects the in the K bars equative route second road of equal value Footpath forwards second detection messages；
Second feedback node receives second detection messages, and the value of the TTL is subtracted into 1；Described Two feedback nodes are next-hop of the network node on second equative route；
Second feedback node determine the TTL value be 0 when, to the network detection device send Second notification message, so that whether just the network detection device determines the ECMP functions of the network node Really.
10. a kind of detect the method that equal cost multipath route ECMP functions, it is characterised in that including：
Network detection device is reported according to purpose Internet protocol IP address and the N number of detection of network topological information generation Text, each detection messages include label stack, life span TTL, source IP address, the purpose IP address And port set；The port set includes source port number and destination slogan, and the label stack includes M Link tags, the value of the TTL is more than or equal to M+2, and the source IP address is the network detection device IP address, wherein, M be the network detection device to the hop count of network node to be detected, M >=1, N >=K, K be equative route of the network node to be detected to the purpose IP address quantity, K >= 2, M, N and K is positive integer；
The label stack of N number of detection messages is identical, and the TTL of N number of detection messages is identical, described The source IP address of N number of detection messages is identical, and the purpose IP address of N number of detection messages is identical；It is described The port set of any two detection messages is different in N number of detection messages；
The network detection device sends N number of detection according to the link tags of the label stack stack top and reported Text；
The network detection device receives N number of notification message corresponding with the N number of detection messages；
The network detection device determines described to be checked according to N number of notification message and default ratio range Whether the ECMP functions of surveying network node are correct.
11. method as claimed in claim 10, it is characterised in that N number of notification message includes First notification message and second notification message；First notification message includes the IP of the first feedback node Address；The second notification message includes the IP address of the second feedback node；
The network detection device receives N number of notification message corresponding with the N number of detection messages, including：
The network detection device receives first notification message, and first notification message is used to notify The network detection device：First feedback node receives detection messages, and first feedback node is institute State node of the network node to be detected to the first equative route of the purpose IP address；
The network detection device receives second notification message, and the second notification message is used to notify described Network detection device：Second feedback node receives detection messages, and second feedback node is treated to be described Detect the node on network node to the second equative route of the purpose IP address.
12. the method as described in claim 10 or 11, it is characterised in that the network detection device Generating N number of detection messages according to purpose IP address and network topological information includes：
The network detection device is according to the purpose IP address and the network topological information, it is determined that described It is described to be checked in network detection device to the forward-path and the forward-path of the purpose IP address Survey network node；The network topological information includes each on the forward-path and the forward-path jump Routing iinformation；
The network detection device determines the network detection device to institute according to the network topological information State the hop count of network node to be detected and the link tags of each jump
The network detection device determines the network node to be detected to the road of equal value of the purpose IP address The quantity of node in the quantity in footpath, and each bar equative route；
The network detection device is according to the number of node on the quantity of the equative route, each bar equative route The link tags of amount, the hop count and each jump, generate N number of detection messages.
13. a kind of detect the method that equal cost multipath route ECMP functions, it is characterised in that including：
Network node receives the first detection messages, when first detection messages include label stack, existence Between TTL, source Internet protocol IP address, purpose IP address and first port group；The label stack includes M link tags, the value of the TTL is more than or equal to M+2, and M is the positive integer more than or equal to 1, institute State the IP address that source IP address is network detection device；
The network node ejects the link tags of the label stack stack top, and the value of the TTL is subtracted 1；
The network node determines that the label stack is space-time, according to the purpose IP address and the network The forward table of node determines that the network node to the purpose IP address has K bar equative routes；
The network node uses ECMP functions, selects the in the K bars equative route first road of equal value Footpath forwards first detection messages；
First feedback node receives first detection messages, and the value of the TTL is subtracted into 1；Described One feedback node determine the TTL value be 0 when, to the network detection device send first notify disappear Breath, so that the network detection device determines whether the ECMP functions of the network node are correct, described the One feedback node is the node on first equative route.
14. method as claimed in claim 13, it is characterised in that also include：
The network node receives the second detection messages, second detection messages include the label stack, The TTL, the source IP address, the purpose IP address and second port group；
The network node ejects the link tags of the label stack stack top, and the value of the TTL is subtracted 1；
The network node determines that the label stack is space-time, according to the purpose IP address and the network The forward table of node determines there is the K bars equative route；
The network node uses ECMP functions, selects the in the K bars equative route second road of equal value Footpath forwards second detection messages；
Second feedback node receives second detection messages, and the value of the TTL is subtracted into 1；Described Two feedback nodes determine the TTL value be 0 when, to the network detection device send second notify disappear Breath, so that the network detection device determines whether the ECMP functions of the network node are correct, described the Two feedback nodes are the node on second equative route, second feedback node and the described first feedback Node is different.
15. a kind of detect the detection means that equal cost multipath route ECMP functions, it is characterised in that bag Include：
Message generation module, for N number of according to purpose Internet protocol IP address and network topological information generation Detection messages, each detection messages include label stack, life span TTL, source IP address, the purpose IP address and port set；The port set includes source port number and destination slogan, and the label stack includes M link tags, the value of the TTL is M+1, and the source IP address is the network detection device IP address, wherein, M is the network detection device to the hop count of network node to be detected, M >=1, N >=K, K be equative route of the network node to be detected to the purpose IP address quantity, K >= 2, M, N and K is positive integer；The label stack of N number of detection messages is identical, N number of detection report The TTL of text is identical, and the source IP address of N number of detection messages is identical, the mesh of N number of detection messages IP address it is identical；The port set of any two detection messages is different in N number of detection messages；
Sending module, for sending N number of detection messages according to the link tags of the label stack stack top；
Receiving module, for N number of notification message corresponding with the N number of detection messages；
Determining module, it is described to be detected for being determined according to N number of notification message and default ratio range Whether the ECMP functions of network node are correct.
16. detection means as claimed in claim 15, it is characterised in that the determining module is specifically used In：
Record in N number of notification message the not quantity of the corresponding notification message of homologous address；
Judge in N number of notification message the ratio between the not quantity of the corresponding notification message of homologous address Whether the default ratio range is met, whether just to determine the ECMP functions of the network node to be detected Really.
17. the detection means as described in claim 15 or 16, it is characterised in that N number of notice Message includes the first notification message and second notification message；First notification message includes the first feedback The IP address of node；The second notification message includes the IP address of the second feedback node；
The receiving module specifically for：
First notification message is received, first notification message is used to notify the network detection device： First feedback node receives the detection messages of the target node to be detected, the first feedback section Point is next-hop node of the network node to be detected on the first equative route；
Second notification message is received, the second notification message is used to notify the network detection device：Institute State the detection messages that the second feedback node receives the target node to be detected, second feedback node For next-hop node of the network node to be detected on the second equative route.
18. the detection means as described in any one of claim 15 to 17, it is characterised in that the report Literary generation module, specifically for：
According to the purpose IP address and the network topological information, determine the network detection device to institute State the network node to be detected on the forward-path and the forward-path of purpose IP address；It is described Network topological information includes the routing iinformation of each jump on the forward-path and the forward-path；
According to the network topological information, determine the network detection device to the network node to be detected Hop count and each jump link tags, and determine the network node to be detected to the purpose IP The quantity of the equative route of location；
According to the link tags of the quantity of the equative route, the hop count and each jump, generation is described N number of detection messages.
19. a kind of detect the detection means that equal cost multipath route ECMP functions, it is characterised in that bag Include：
Message generation module, for N number of according to purpose Internet protocol IP address and network topological information generation Detection messages, each detection messages include label stack, life span TTL, source IP address, the purpose IP address and port set；The port set includes source port number and destination slogan, and the label stack includes M link tags, the value of the TTL is more than or equal to M+2, and the source IP address detects for the network The IP address of equipment, wherein, M is the network detection device to the hop count of network node to be detected, M >=1, K are the quantity of equative route of the network node to be detected to the purpose IP address, K >=2, N >=K, M, N and K are positive integer；The label stack of N number of detection messages is identical, N number of detection The TTL of message is identical, and the source IP address of N number of detection messages is identical, N number of detection messages Purpose IP address is identical；The port set of any two detection messages is different in N number of detection messages；
Sending module, for sending N number of detection messages according to the link tags of the label stack stack top；
Receiving module, for receiving N number of notification message corresponding with the N number of detection messages；
Determining module, it is described to be detected for being determined according to N number of notification message and default ratio range Whether the ECMP functions of network node are correct.
20. detection means as claimed in claim 19, it is characterised in that in N number of notification message Including the first notification message and second notification message；First notification message includes the first feedback node IP address；The second notification message includes the IP address of the second feedback node；
The receiving module, specifically for receiving first notification message, first notification message is used In notifying the network detection device：First feedback node receives detection messages, the first feedback section Point is the node on the network node to be detected to the first equative route of the purpose IP address；Receive Second notification message, the second notification message is used to notify the network detection device：Second feedback Node receives detection messages, and second feedback node is the network node to be detected to the purpose IP Node on second equative route of address.
CN201610130616.XA 2016-03-08 2016-03-08 Method, device and system for detecting equivalent multipath routing function Active CN107171882B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610130616.XA CN107171882B (en) 2016-03-08 2016-03-08 Method, device and system for detecting equivalent multipath routing function

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610130616.XA CN107171882B (en) 2016-03-08 2016-03-08 Method, device and system for detecting equivalent multipath routing function

Publications (2)

Publication Number Publication Date
CN107171882A true CN107171882A (en) 2017-09-15
CN107171882B CN107171882B (en) 2021-02-09

Family

ID=59848648

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610130616.XA Active CN107171882B (en) 2016-03-08 2016-03-08 Method, device and system for detecting equivalent multipath routing function

Country Status (1)

Country Link
CN (1) CN107171882B (en)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108111422A (en) * 2017-12-29 2018-06-01 北京明朝万达科技股份有限公司 A kind of data high-speed multichannel retransmission method and device based on DPDK
CN109194575A (en) * 2018-08-23 2019-01-11 新华三技术有限公司 Route selection method and device
CN109412851A (en) * 2018-10-26 2019-03-01 迈普通信技术股份有限公司 Link layer path detection method, apparatus and system
CN110636001A (en) * 2018-06-25 2019-12-31 华为技术有限公司 Method for sending network performance parameters and calculating network performance and network node
CN110784378A (en) * 2019-11-04 2020-02-11 盛科网络（苏州）有限公司 Method and device for realizing accurate flow balance by using TWAMP (two way operational amplifier)
CN110858810A (en) * 2018-08-24 2020-03-03 中国移动通信集团四川有限公司 Network link state monitoring method, device, system and medium
CN112398732A (en) * 2019-08-12 2021-02-23 迈普通信技术股份有限公司 Message processing method, device and system
CN112751727A (en) * 2020-12-23 2021-05-04 新华三技术有限公司 Method for detecting link and network equipment
CN113472647A (en) * 2021-06-11 2021-10-01 新华三信息安全技术有限公司 Message forwarding method and device
CN113726601A (en) * 2021-08-20 2021-11-30 苏州浪潮智能科技有限公司 Network state monitoring method and related device
CN114006829A (en) * 2020-07-14 2022-02-01 瞻博网络公司 Synthesizing detection parameters based on historical data
CN114205221A (en) * 2020-08-26 2022-03-18 北京华为数字技术有限公司 Fault query method and device
US11570285B2 (en) 2017-12-27 2023-01-31 Huawei Technologies Co., Ltd. Packet processing method, network node, and system

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1815970A (en) * 2005-02-01 2006-08-09 华为技术有限公司 Method for detecting network chain fault and positioning said fault
CN101075970A (en) * 2007-07-19 2007-11-21 杭州华三通信技术有限公司 Method and apparatus for selecting router
CN102177681A (en) * 2011-04-21 2011-09-07 华为技术有限公司 Fault detection method and system
CN103607301A (en) * 2013-11-18 2014-02-26 杭州华三通信技术有限公司 Link fault protection switching method and device under ECMP mode
US20140211794A1 (en) * 2013-01-31 2014-07-31 Daniel C. Frost Signaling Using a Time-to-Live (TTL) Field of a Packet
US20150029872A1 (en) * 2013-07-24 2015-01-29 Cisco Technology, Inc. Path-ping and ecmp-traceroute for ipv6 overlay virtualized networks

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1815970A (en) * 2005-02-01 2006-08-09 华为技术有限公司 Method for detecting network chain fault and positioning said fault
CN101075970A (en) * 2007-07-19 2007-11-21 杭州华三通信技术有限公司 Method and apparatus for selecting router
CN102177681A (en) * 2011-04-21 2011-09-07 华为技术有限公司 Fault detection method and system
US20140211794A1 (en) * 2013-01-31 2014-07-31 Daniel C. Frost Signaling Using a Time-to-Live (TTL) Field of a Packet
US20150029872A1 (en) * 2013-07-24 2015-01-29 Cisco Technology, Inc. Path-ping and ecmp-traceroute for ipv6 overlay virtualized networks
CN103607301A (en) * 2013-11-18 2014-02-26 杭州华三通信技术有限公司 Link fault protection switching method and device under ECMP mode

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
A.BELT，A.KIRSTADTER，A.PARDICO，THOMASCSH WABE: "Resilient Routing Using MPLS and ECMP", 《2004 WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING》 *
田少禧，王 晟: "基于ECMP改进模型的路由优化问题的研究", 《信息通信》 *

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11876883B2 (en) 2017-12-27 2024-01-16 Huawei Technologies Co., Ltd. Packet processing method, network node, and system
US11570285B2 (en) 2017-12-27 2023-01-31 Huawei Technologies Co., Ltd. Packet processing method, network node, and system
CN108111422A (en) * 2017-12-29 2018-06-01 北京明朝万达科技股份有限公司 A kind of data high-speed multichannel retransmission method and device based on DPDK
CN110636001A (en) * 2018-06-25 2019-12-31 华为技术有限公司 Method for sending network performance parameters and calculating network performance and network node
US11792100B2 (en) 2018-06-25 2023-10-17 Huawei Technologies Co., Ltd. Network performance parameter sending method, network performance calculation method, and network node
CN109194575B (en) * 2018-08-23 2021-08-06 新华三技术有限公司 Routing method and device
CN109194575A (en) * 2018-08-23 2019-01-11 新华三技术有限公司 Route selection method and device
CN110858810A (en) * 2018-08-24 2020-03-03 中国移动通信集团四川有限公司 Network link state monitoring method, device, system and medium
CN109412851B (en) * 2018-10-26 2022-05-17 迈普通信技术股份有限公司 Link layer path detection method, device and system
CN109412851A (en) * 2018-10-26 2019-03-01 迈普通信技术股份有限公司 Link layer path detection method, apparatus and system
CN112398732B (en) * 2019-08-12 2023-09-12 迈普通信技术股份有限公司 Message processing method, device and system
CN112398732A (en) * 2019-08-12 2021-02-23 迈普通信技术股份有限公司 Message processing method, device and system
CN110784378A (en) * 2019-11-04 2020-02-11 盛科网络（苏州）有限公司 Method and device for realizing accurate flow balance by using TWAMP (two way operational amplifier)
CN110784378B (en) * 2019-11-04 2021-05-04 盛科网络（苏州）有限公司 Method and device for realizing accurate flow balance by using TWAMP (two way operational amplifier)
CN114006829A (en) * 2020-07-14 2022-02-01 瞻博网络公司 Synthesizing detection parameters based on historical data
CN114205221A (en) * 2020-08-26 2022-03-18 北京华为数字技术有限公司 Fault query method and device
CN114205221B (en) * 2020-08-26 2024-01-02 北京华为数字技术有限公司 Fault query method and device
CN112751727A (en) * 2020-12-23 2021-05-04 新华三技术有限公司 Method for detecting link and network equipment
CN113472647A (en) * 2021-06-11 2021-10-01 新华三信息安全技术有限公司 Message forwarding method and device
CN113726601A (en) * 2021-08-20 2021-11-30 苏州浪潮智能科技有限公司 Network state monitoring method and related device
CN113726601B (en) * 2021-08-20 2023-08-08 苏州浪潮智能科技有限公司 Network state monitoring method and related device

Also Published As

Publication number Publication date
CN107171882B (en) 2021-02-09

Similar Documents

Publication Publication Date Title
CN107171882A (en) Detect the method, apparatus and system of equal cost multipath routing function
CN107171883B (en) Method, device and equipment for detecting forwarding table
US20200336417A1 (en) Apparatus, system, and method for packet switching
CN106998302B (en) Service flow distribution method and device
US8804719B2 (en) In-band multicast trace in IP and MPLS networks
US20120287791A1 (en) Balancing load in a network, such as a data center network, using flow based routing
CN108809759A (en) Detect the method, apparatus and router of link state
CN105743711A (en) Fault detection method and device for network path and network equipment
WO2020001204A1 (en) Link backup method and device, and computer readable storage medium
CN106105130A (en) Carry the source routing of entropy head
EP3188413B1 (en) Method, apparatus, and system for implementing packet loss detection
CN108206753A (en) A kind of method, apparatus and system for detecting time delay
CN103731376B (en) Method and system for selecting chain aggregation root ports on stacked equipment
CN104580002B (en) The big balanced retransmission method of current load and device
Gomes et al. KAR: Key-for-any-route, a resilient routing system
CN104506369A (en) Packet loss position detecting method and device
US10855593B1 (en) Methods and apparatus for load balancing in a network switching system
US11394814B2 (en) Path control by end hosts in networks
CN108600055A (en) Data forwarding method, device and routing device
CN107547291A (en) Method for monitoring performance, device and router
CN111726287B (en) Ring network protection method and device
CN108011820A (en) The dynamic modification of bypass label switched path based on monitoring network flow condition
Lorier Techniques for Failure Recovery in a Software-Defined Network
CN104320348A (en) Multicast distribution tree route selection 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