CN110290067A - A kind of discovery method in the end to end network path based on multiple protocol test - Google Patents

Abstract

A kind of discovery method in end to end network path based on multiple protocol test provided by the invention, setting A, B is two endpoints in network, when obtaining A to B termination path, based on agreements such as UDP, TCP, ICMP, every wheel is using fixed five-tuple to ensure that identical path is walked in a path discovery, it is repeatedly tested using UDP, TCP more kinds of five-tuples, ICMP, path is more acurrate, test is tested using fixed five-tuple every time, relatively more accurate path can be obtained, by repeatedly traversing, the path far more than traditional approach can be obtained, convenient for promoting the use of.

Description

A kind of discovery method in the end to end network path based on multiple protocol test

Technical field

The present invention relates to Internet technical field, in particular to a kind of end to end network path based on multiple protocol test Discovery method.

Background technique

Due to the development of science and technology, the raising of human living standard with the universal of network and develops in Internet era, The scale and complexity of network are doubled and redoubled, as the difficulty that scale increases network problem tracking is also doubled and redoubled.

In tracking network problem, it is thus necessary to determine that whether request originator produces packet loss to the network between service side. Be discussed herein primarily certain end in network to the other end Network Packet Loss discovery method.But traditional scheme is no longer satisfied The needs of status, traditional scheme are generally as follows:

Traditional route analysis mechanism passes through IP by construction icmp message or the udp message of stochastic source destination port Layer ttl field control so that by way of each jump all returns TTL time-out ICMP respond.By receiving and analyzing TTL time-out ICMP response, learns the IP information of each jump on the way.

The problem of traditional scheme:

Analyze the path between terminal A and B, including the following contents:

1, A, B via exchanger information, such as: A- > S1- > S2- > S3- > S5- > B, A- > S1- > S4- > S5- > B etc..

2, each physical link below P1, P2 is traversed；A plurality of equative route under P3；Because in subproblem analysis, Possible problem only exists on P1, P2, P3 certain physical link therein, therefore the traversal that needs to have the ability comes out.3, between A- > B Path, can transmit with A- > B data message difference and walk different paths.Such as the different five-tuples for TCP, UDP Using different paths, identical path is used to the same five-tuple；Fixed path is only used to icmp packet.

Therefore it in traditional scheme, can have the following problems:

1, there may be mistakes in path: in the detection mechanism of the random source UDP destination port, each message UDP five-tuple letter Breath randomly selects, thus each message be not using same paths, thus finally analyze path error.Citing is such as Under:

(1) when TTL=1, the path that five-tuple is walked is A- > S1- > S2.., and S1 returns to the unreachable message of ICMP purpose at this time, It is S1 that A, which records the one one jump,.

(2) when TTL=2, the path that five-tuple is walked is A- > S1- > S4.., and S4 returns to the unreachable message of ICMP purpose at this time, It is S4 that A, which records the two or two jump,.

(3) when TTL=3, the path that five-tuple is walked is A- > S1- > S2- > S3.., and it is unreachable to return to ICMP purpose by S3 at this time Message, it is S3 that A, which records third jump,.

(4) when TTL=4, the path that five-tuple is walked is A- > S1- > S4- > S5- > B, and it is unreachable to return to ICMP purpose by B at this time Message, it is B that A, which records third jump,.

(5) erroneous path of an A- > B: A- > S1- > S4- > S3- > B is thus obtained.

2, path is not complete: traditional scheme special consideration should be given to network multipath diameter problem, often not can only obtain the path of part, All Paths cannot be obtained, such as:

(1) ICMP has to a paths.

(2) UDP obtains the path of random error.

3, each path P1, P2, P3 cannot be completely covered: traditional scheme does not do specially treated to P1, P2, P3, only focuses on The case where path relation of S1, S2, S3, S4, S5, no emphasis goes each single sub path in concern P1, P2, P3.

Summary of the invention

For the substantive defect and deficiency proposed in above-mentioned background content, the present invention provides a kind of based on the survey of multiple agreement The discovery method in the end to end network path of examination can solve problem pointed in background technique.

A kind of discovery method in the end to end network path based on multiple protocol test, setting A, B are two ends in network Point, information data are transmitted as path between the interchanger of approach, and path is to be bound together to be formed by a plurality of physical link Logical links, be the link formed by a plurality of equivalent route between path and path, each interchanger by by UDP, TCP, Part field (such as typical five-tuple information) carries out hash operation and obtains a fixed value in the head ICMP, to same five yuan Group uses same paths；Loss packet test, the loss packet test of every kind of agreement are carried out by UDP, TCP, ICMP agreement respectively every time Referred to as every wheel, wherein

When obtaining A to B termination path, based on agreements such as UDP, TCP, ICMP, every wheel is using fixed five-tuple with true It protects a path discovery and walks identical path, a variety of five-tuples are repeatedly tested using UDP, TCP, ICMP, it is as much as possible Obtain a variety of paths；

When based on ICMP agreement, method is found specifically:

(1) A successively sends the incremental ICMP echo request of TTL, until the response of B is received,

(2) it because ICMP echo agreement uses fixed route, therefore can only fall on a paths；

It is tested based on udp protocol, finds method specifically:

(1) A chooses the UDP message test for fixing 5 tuples that a destination IP is B, obtains a paths；Test process class Like ICMP agreement, the incremental UDP message of TTL is successively sent, transmission process keeps 5 tuple informations constant, until receiving the response of B Obtain a paths；

(2) A repeats step and plays 1, repeats n times, until obtaining the path between A- > B as much as possible；

When based on Transmission Control Protocol test, method is found specifically:

(1) A chooses the TCP message test for fixing 5 tuples that a destination IP is B, obtains a paths；Test process class Like ICMP agreement, the incremental TCP message of TTL is successively sent, transmission process keeps 5 tuple informations constant, until receiving the response of B Obtain a paths.

(2) A repeats step and plays 1, repeats n times, until obtaining the path between A- > B as much as possible；

When based on other agreements, method is found specifically:

RTP, SCTP or special IP-based agreement are tested using the mechanism of similar ICMP, TCP, udp protocol；

After above-mentioned 4 step, when number of repetition is sufficiently large, by A to B it is most of via routing information in it is every One link traversal comes out.

A kind of discovery method in end to end network path based on multiple protocol test provided by the invention compares tradition side Case is advantageous in that:

1, path is more acurrate, and test is tested using fixed five-tuple every time, can obtain relatively more accurate path.

2, path is more complete, by repeatedly traversing, can obtain the path far more than traditional approach.

3, each path in P1, P2, P3 can be covered, by repeatedly traversing, mulitpath can be covered.

Detailed description of the invention

Fig. 1 is a kind of object of the discovery method in the end to end network path based on multiple protocol test provided by the invention Manage structural schematic diagram.

Specific embodiment

With reference to the accompanying drawing, the specific embodiment of the present invention is described in detail, it is to be understood that of the invention Protection scope be not limited by the specific implementation.

Five-tuple is Communication terminology.Typically refer to source IP address, source port, purpose IP address, destination port and transport layer One set of this five amount compositions of agreement.Such as: 10000 TCP 121.14.88.76 80 of 192.168.1.1 is just constituted One five-tuple.Its meaning is that the terminal that an IP address is 192.168.1.1 is by port 10000, using Transmission Control Protocol, and IP address is 121.14.88.76, and the terminal that port is 80 is attached.

Five-tuple can distinguish different sessions, and corresponding session is unique.

A variety of five-tuples refer to that UDP, TCP, ICMP agreement, which is respectively adopted, is tested, wherein UDP, TCP, ICMP agreement pair Answer the transport layer protocol in five-tuple.Be illustrated below: terminal user (IP address 1.1.1.1) passes through browser access one A web page contents (server address 2.2.2.2), the information of five-tuple are as follows: source IP address 1.1.1.1, source port are 80, purpose IP address 2.2.2.2, destination port 80, transport layer protocol TCP.

As shown in Figure 1, in which:

1, A, B are two endpoints in network.

2, S1, S2, S3, S4, S5 are the interchangers of approach.

3, the path between S1 and S2 is P1, and the path between S1 and S4 is P2；P1, P2 are bound by a plurality of physical link To the logical links being formed together, typical technology is port bonding.

4, the path between S2 and S3 is P3；P3 is the link formed by a plurality of equivalent route, and typical technology is OSPF ECMP equal cost multipath mechanism.

5, the Path selection between P1, P2, P3, each interchanger is generally by by part field in the head UDP, TCP, ICMP (such as typical five-tuple information) carries out hash operation and obtains a fixed value, uses same paths to the same five-tuple.

When obtaining A- > B path, ensured once using fixed five-tuple based on agreements, every wheels such as UDP, TCP, ICMP Identical path is walked in path discovery, is repeatedly tested using UDP, TCP more kinds of five-tuples, ICMP, acquisition as much as possible is more Kind path.

Logic is schematically as follows:

1, it is based on ICMP protocol test

(1) A successively sends the incremental ICMP echo request of TTL, until receiving the response of B；

(2) it because ICMP echo agreement uses fixed route, therefore can only fall on a paths；

2, it is tested based on udp protocol

(1) A chooses the UDP message test for fixing 5 tuples that a destination IP is B, obtains a paths；Test process class Like ICMP agreement, the incremental UDP message of TTL is successively sent, transmission process keeps 5 tuple informations constant, until receiving the response of B Obtain a paths.

(2) A repeats step and plays 1, repeats n times, until obtaining the path between A- > B as much as possible；

3, it is tested based on Transmission Control Protocol

(1) A chooses the TCP message test for fixing 5 tuples that a destination IP is B, obtains a paths；Test process class Like ICMP agreement, the incremental TCP message of TTL is successively sent, transmission process keeps 5 tuple informations constant, until receiving the response of B Obtain a paths.

(2) A repeats step and plays 1, repeats n times, until obtaining the path between A- > B as much as possible；

4, other agreements are based on

Such as RTP, SCTP or special IP-based agreement, tested using the mechanism of similar ICMP, TCP, udp protocol.

5,, can be by A- > B major part when N is sufficiently large after above-mentioned 4 step: via routing information, P1, P2, P3 In each link traversal come out.

Disclosed above is only several specific embodiments of the invention, and still, the embodiment of the present invention is not limited to this, is appointed What what those skilled in the art can think variation should all fall into protection scope of the present invention.

Claims (1)

1. a kind of discovery method in the end to end network path based on multiple protocol test, which is characterized in that setting A, B are networks In two endpoints, information data is transmitted as path between the interchanger of approach, and path is tied to by a plurality of physical link The logical links being formed together, is the link formed by a plurality of equivalent route between path and path, each interchanger pass through by Part field (such as typical five-tuple information) carries out hash operation and obtains a fixed value in the head UDP, TCP, ICMP, to same One five-tuple uses same paths；Loss packet test is carried out by UDP, TCP, ICMP agreement respectively every time, every kind of agreement Loss packet test is known as every wheel, wherein

When obtaining A to B termination path, based on agreements such as UDP, TCP, ICMP, every wheel is using fixed five-tuple to ensure one Identical path is walked in secondary path discovery, and a variety of five-tuples, acquisition as much as possible are repeatedly tested using UDP, TCP, ICMP A variety of paths；

When based on ICMP agreement, method is found specifically:

(1) A successively sends the incremental ICMP echo request of TTL, until the response of B is received,

(2) it because ICMP echo agreement uses fixed route, therefore can only fall on a paths；

It is tested based on udp protocol, finds method specifically:

(1) A chooses the UDP message test for fixing 5 tuples that a destination IP is B, obtains a paths；Test process is similar ICMP agreement successively sends the incremental UDP message of TTL, and transmission process keeps 5 tuple informations constant, until receiving responding for B To a paths；

(2) A repeats step and plays 1, repeats n times, until obtaining the path between A- > B as much as possible；

When based on Transmission Control Protocol test, method is found specifically:

(1) A chooses the TCP message test for fixing 5 tuples that a destination IP is B, obtains a paths；Test process is similar ICMP agreement successively sends the incremental TCP message of TTL, and transmission process keeps 5 tuple informations constant, until receiving responding for B To a paths；

(2) A repeats step and plays 1, repeats n times, until obtaining the path between A- > B as much as possible；

When based on other agreements, method is found specifically:

RTP, SCTP or special IP-based agreement are tested using the mechanism of similar ICMP, TCP, udp protocol；

After above-mentioned 4 step, when number of repetition is sufficiently large, by A to B it is most of via routing information in each Link traversal comes out.