CN109495352A - A kind of determination method and apparatus of transmission path - Google Patents
A kind of determination method and apparatus of transmission path Download PDFInfo
- Publication number
- CN109495352A CN109495352A CN201811614032.5A CN201811614032A CN109495352A CN 109495352 A CN109495352 A CN 109495352A CN 201811614032 A CN201811614032 A CN 201811614032A CN 109495352 A CN109495352 A CN 109495352A
- Authority
- CN
- China
- Prior art keywords
- probe messages
- transmission path
- data stream
- measured data
- equipment
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/26—Route discovery packet
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Health & Medical Sciences (AREA)
- Cardiology (AREA)
- General Health & Medical Sciences (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
This application provides a kind of determination method and apparatus of transmission path, are related to field of communication technology, comprising: when receiving the message to be forwarded for carrying identification information, determine that message to be forwarded is the probe messages for detecting measured data stream transmission path；If it is determined that the destination address in probe messages belongs to directly connected subnet corresponding to this equipment, then according to the transmission path of the address information recording measured data stream of the address information and this equipment that carry in probe messages；If it is determined that the destination address in probe messages is not belonging to directly connected subnet corresponding to this equipment, then the address information of this equipment is added in probe messages, and the routing device of down hop forwards probe messages.The technical issues of present application addresses the transmission paths that existing technical solution can not accurately track measured data stream.
Description
Technical field
This application involves fields of communication technology, more particularly, to a kind of determination method and apparatus of transmission path.
Background technique
For network maintenance staff, understands approach of the application stream on network and improve dimension to network visualization is realized
It is extremely important to protect efficiency.
In the prior art scheme, a kind of scheme is to come the road of detection data stream using Tracert (tracking routing) function
Diameter.But the destination address due to only specifying measured data stream in Tracert message, Tracert message is not true
Positive measured data stream.When due to carrying out path confirmation according to Tracert message, the transmission path of the message may be with measurand
It is inconsistent according to the transmission path of stream, thus the situation of the transmission path inaccuracy confirmed when detecting.
Summary of the invention
In view of this, a kind of determination method and apparatus for being designed to provide transmission path of the application, solve existing
Technical solution the technical issues of can not accurately tracking the transmission path of measured data stream.
In a first aspect, being applied to routing device, the method packet the present invention provides a kind of determination method of transmission path
It includes:
When receiving the message to be forwarded for carrying identification information, determine that the message to be forwarded is for detecting measurand
According to the probe messages of stream transmission path；It include retransmitting paramater identical with the measured data stream, and institute in the probe messages
State probe messages include from the initial plant of measured data stream to it is this equipment, for forwarding each of the probe messages
The address information of a routing device；
If it is determined that the destination address in the probe messages belongs to directly connected subnet corresponding to this equipment, then according to
The transmission path of measured data stream described in the address information recording of the address information and this equipment that are carried in probe messages；
If it is determined that the destination address in the probe messages is not belonging to directly connected subnet corresponding to this equipment, then will originally set
Standby address information is added in the probe messages, and the routing device of down hop forwards the probe messages.
Further, determining that the message to be forwarded is the probe messages for detecting measured data stream transmission path
Later, further includes: add paths quality information in the probe messages, wherein the path quality information is for determining institute
State the transmission quality of the transmission path of measured data stream；
After determining that the destination address in the probe messages belongs to directly connected subnet corresponding to this equipment, also wrap
It includes: extracting the path quality information of each routing device record in the probe messages；It is true according to the path quality information
The transmission quality of the transmission path of the fixed measured data stream.
Further, the transmission quality packet of the transmission path of the measured data stream is determined according to the path quality information
It includes:
Object transmission path is determined in the transmission path, wherein the object transmission path is the transmission path
In be used for transmission quality to be determined fractional transmission path；
Determine each routing device corresponding to the object transmission path；
Obtain the path quality information that each routing device determined adds in the probe messages；
The transmission quality in the object transmission path is determined according to the path quality information.
Further, the address information in the probe messages is located in the main body of the packet of the probe messages.
Second aspect, the present invention provides a kind of determination methods of transmission path, are applied to routing device, the method packet
It includes:
It determines measured data stream, and constructs the probe messages for detecting measured data stream transmission path, wherein the spy
Observing and predicting in text includes retransmitting paramater identical with the measured data stream, is carried in the probe messages for characterizing its message class
Type is the identification information of probe messages；
The address information of this equipment is added in the probe messages, and the routing device of down hop sends addition address
The probe messages after information, so that outlet side apparatus obtains initial plant to outlet side apparatus from the probe messages
Between, the address information of each routing device for forwarding the probe messages, and generate transmission path.
Further, the method also includes:
Add paths quality information in the probe messages, wherein the path quality information is for determining the quilt
The transmission quality of the transmission path of measured data stream.
The third aspect, the present invention provides a kind of determining devices of transmission path, are applied to routing device, described device packet
It includes:
Determination unit, for determining that the message to be forwarded is when receiving the message to be forwarded for carrying identification information
For detecting the probe messages of measured data stream transmission path；Comprising identical with the measured data stream in the probe messages
Retransmitting paramater, and the probe messages include from the initial plant of measured data stream to it is this equipment, for forwarding
State the address information of each routing device of probe messages；
Recording unit, for if it is determined that the destination address in the probe messages belongs to direct-connected net corresponding to this equipment
Section, the then biography of the measured data stream according to the address information recording of the address information that is carried in the probe messages and this equipment
Defeated path；
Adding unit, for if it is determined that the destination address in the probe messages is not belonging to direct-connected net corresponding to this equipment
The address information of this equipment, then be added in the probe messages by section；
Transmission unit, the routing device for down hop forward the probe messages.
Further, the adding unit is also used to determining that the message to be forwarded is for detecting measured data
After the probe messages for flowing transmission path, add paths quality information in the probe messages, wherein the path quality letter
Cease the transmission quality for determining the transmission path of the measured data stream；
The recording unit is also used to determining that it is straight corresponding to this equipment that the destination address in the probe messages belongs to
After the section that networks, the path quality information of each routing device record is extracted in the probe messages；According to the path matter
Amount information determines the transmission quality of the transmission path of the measured data stream.
Fourth aspect, the present invention provides a kind of determining devices of transmission path, are applied to routing device, described device packet
It includes:
Construction unit for determining measured data stream, and constructs the detection report for detecting measured data stream transmission path
Text, wherein include retransmitting paramater identical with the measured data stream in the probe messages, carry and use in the probe messages
In characterize its type of message be probe messages identification information；
Adding unit, for adding the address information of this equipment in the probe messages, and the routing of down hop is set
Preparation send the probe messages after addition address information, sets so that outlet side apparatus obtains starting from the probe messages
The standby address information to each routing device between outlet side apparatus, for forwarding the probe messages, and generate transmission road
Diameter.
Further, the adding unit is also used to the quality information that adds paths in the probe messages, wherein institute
State the transmission quality of transmission path of the path quality information for determining the measured data stream.
It in the present embodiment, include the retransmitting paramater of measured data stream in probe messages.When the network equipment gets the spy
When observing and predicting text, it will be able to handle according to the process flow of measured data stream probe messages, and then avoid due to part
Routing device is configured with to be forwarded according to measured data stream retransmitting paramater, the caused biography that can not accurately track measured data stream
The technical issues of defeated path, to realize the technical effect for accurately determining the transmission path of measured data stream.
Other feature and advantage of the application will illustrate in the following description, also, partly become from specification
It obtains it is clear that being understood and implementing the application.The purpose of the application and other advantages are in specification, claims
And specifically noted structure is achieved and obtained in attached drawing.
To enable the above objects, features, and advantages of the application to be clearer and more comprehensible, preferred embodiment is cited below particularly, and cooperate
Appended attached drawing, is described in detail below.
Detailed description of the invention
It, below will be to specific in order to illustrate more clearly of the application specific embodiment or technical solution in the prior art
Embodiment or attached drawing needed to be used in the description of the prior art be briefly described, it should be apparent that, it is described below
Attached drawing is some embodiments of the application, for those of ordinary skill in the art, before not making the creative labor
It puts, is also possible to obtain other drawings based on these drawings.
Fig. 1 is the schematic diagram of the networking according to involved in the embodiment of the present application；
Fig. 2 is the flow chart according to a kind of determination method of transmission path of the embodiment of the present application；
Fig. 3 is the flow chart according to the determination method of another transmission path of the embodiment of the present application；
Fig. 4 is the schematic diagram according to a kind of determining device of transmission path of the embodiment of the present application；
Fig. 5 is the schematic diagram according to the determining device of another transmission path of the embodiment of the present application；
Fig. 6 is the structural schematic diagram according to a kind of routing device of the embodiment of the present application.
Specific embodiment
To keep the purposes, technical schemes and advantages of the embodiment of the present application clearer, below in conjunction with attached drawing to the application
Technical solution be clearly and completely described, it is clear that described embodiment is some embodiments of the present application, rather than
Whole embodiments.Based on the embodiment in the application, those of ordinary skill in the art are not making creative work premise
Under every other embodiment obtained, shall fall in the protection scope of this application.
Networking involved in the application is described below, as shown in Figure 1, including that multiple routing devices and terminal are set
It is standby.Multiple routing devices can be divided into entrance side apparatus, intermediate equipment and outlet side apparatus.Entrance side apparatus and outlet side apparatus
For connecting terminal device, connected between entrance side apparatus and outlet side apparatus by multiple intermediate equipments.Terminal device can be with
For client and server.
It should be noted that entrance side apparatus, intermediate equipment and outlet side apparatus are divided for a data stream.
By taking networking shown in FIG. 1 as an example, data flow is transmitted from user end to server.At this point, the routing device that client is connected claims
For entrance side apparatus, the routing device that server is connected is known as exporting side apparatus, between entrance side apparatus and outlet side apparatus
The routing device disposed is known as intermediate equipment.But for another data flow, entrance side apparatus, intermediate equipment and outlet
Side apparatus may be different, are described herein only for networking situation shown in FIG. 1.
This application discloses a kind of determination methods of transmission path, are applied to routing device, as shown in Fig. 2, the method
Include:
S201, it determines measured data stream, and constructs the probe messages for detecting measured data stream transmission path.
Wherein, routing device needs to be configured detecting customer terminal function, the road Ji Ci to carry out the detection of transmission path
By device build probe messages.The routing device for being configured for detecting customer terminal function is known as initial plant, is determined with realizing
Beginning equipment to outlet side apparatus between transmission path.Certainly, in order to determine a complete transmission path of data flow, then
It needs entrance side device configuration to be initial plant, and in some cases, it can also only obtain in complete transmission path
Part, then then can be using a certain intermediate equipment as initial plant.It is subsequent using entrance side apparatus as initial plant for into
Row description.And in order to be recorded to transmission path, routing device needs to be configured with detecting server function, is configured for visiting
The routing device for surveying server capability is able to record address information entrained in probe messages, and according to address information and itself
Address information generate transmission path, and recorded.
For entrance side apparatus, user can issue probe instructions to it, to be that starting is set by entrance side device configuration
It is standby, also, inform the traffic flow information that entrance side apparatus needs to detect, the data flow for needing to detect can be described as measured data stream.
For example, the mark of measured data stream can be issued to entrance side apparatus, or directly issue for specifying measured data stream five
Tuple information, ToS (Type of Service) precedence information etc., five-tuple information include source IP address, purpose IP address,
Source port, destination port and protocol type.The retransmitting paramater of measured data stream is determined in entrance side apparatus, and building carries the routing
The probe messages of parameter, and also carry in probe messages and believe for characterizing the mark that its type of message is probe messages
It ceases, for example the value in the Flag field in the IP head of probe messages is set to 1, and the message in data flow can be set to 0.
It should be noted that retransmitting paramater can be routing forwarding parameter and policybased routing parameter, then, the retransmitting paramater
It may include five-tuple information, ToS priority information and QoS (Quality of Service, service quality) information etc..Turning
When hair parameter is routing forwarding parameter, which can be five-tuple information, forward for routing table look-up, for example,
Purpose IP address and source IP address table of query and routing based on message obtain route table items to instruct message to forward, but are not limited to mesh
IP address and source IP address, it is also possible to be forwarded based on other five-tuple information table of query and routing, details are not described herein.
When above-mentioned retransmitting paramater is policybased routing parameter, in addition to five-tuple information, it can also believe for ToS priority information and QoS
Breath etc..It is corresponding on routing device to be routed with configuration strategy, when receiving message, if strategy entrained by the message
Routing parameter has been matched to the policybased routing configured, can strategically route and be forwarded.By taking Fig. 1 networking as an example, such as
Fruit is video flowing in the data stream type that entrance side apparatus receives, then the message is forwarded to intermediate equipment 1 and be forwarded, and
If the data stream type received is audio stream, which is forwarded to intermediate equipment 3 and is forwarded.Also, it is being based on
It is not that table of query and routing is forwarded but matches routing policy when five-tuple information is forwarded, by taking Fig. 1 networking as an example, enters yet
Mouth side apparatus E-Packets when determining that purpose IP address belongs to the first network segment to intermediate equipment 1, and is determining purpose IP address
When belonging to the second network segment, E-Packet to intermediate equipment 3.
During carrying out policybased routing, the transmission path of the message in data flow may result in and based on inquiry road
The different situation of transmission path when being forwarded by table.And keep probe messages consistent with the retransmitting paramater in data flow, then
It can be to avoid the appearance of this problem.It is all described so that routing device carries out policybased routing as an example below, but it is not limited to this,
Scheme involved in the application similarly can be adapted for the case where carrying out routing table look-up forwarding.
It, can not in order to avoid the loss of probe messages from causing during initial plant externally sends probe messages
The problem of obtaining transmission path, can make initial plant with some time interval, repeatedly send probe messages, for example, every 5
Second to one probe messages of transmission in 10 seconds.The probe instructions can also when the transmission quality for detecting measured data stream is poor,
The instruction sent from trend entrance side equipment.
S202, the address information that this equipment is added in the probe messages, and the routing device transmission of down hop adds
Add the probe messages after address information, so that outlet side apparatus obtains the entrance side apparatus from the probe messages
To the address information of each routing device between outlet side apparatus, for forwarding the probe messages, and generate transmission path.
The address information of entrance side apparatus this equipment in the main body of the packet of probe messages, and it is true according to policybased routing parameter
The probe messages are sent to the routing device by the routing device for determining next-hop, that is, the intermediate equipment 1 in Fig. 1.For example, for
Address information, the IP address of itself can be added to probe messages TCP (Transmission Control Protocol,
Transmission control protocol) or the main body of the packet of UDP (User Datagram Protocol, User Datagram Protocol) in.
Probe messages are sent to intermediate equipment 1 by the entrance side apparatus as initial plant, the needs of intermediate equipment 1 continue into
The addition of row address information.Correspondingly, the present invention also provides a kind of determination methods of transmission path, as shown in figure 3, using
In routing device, which comprises
S301, when receive carry identification information message to be forwarded when, determine the message to be forwarded be for detecting
The probe messages of measured data stream transmission path.
It wherein, include retransmitting paramater identical with the measured data stream, and probe messages in the probe messages
Include the initial plant from measured data stream to each routing device this equipment, for forwarding the probe messages
Address information.
S302, if it is determined that the destination address in the probe messages belongs to directly connected subnet corresponding to this equipment, then root
The transmission path of measured data stream described in address information recording according to the address information and this equipment that are carried in the probe messages.
S303, if it is determined that the destination address in the probe messages is not belonging to directly connected subnet corresponding to this equipment, then
The address information of this equipment is added in the probe messages, and the routing device of down hop forwards the probe messages.
When intermediate equipment 1 receives the message to be forwarded for carrying identification information, can be believed according to entrained mark
Breath, determines that the message is probe messages.Policybased routing parameter entrained by the probe messages is identical with measured data stream, and such one
Come, after routing device receives probe messages, identical tactful road can be carried out with the message received in measured data stream
By to ensure that the transmission path of probe messages can be consistent with the transmission path of measured data stream, such as in five-tuple information
Source IP address can be the IP address of client, and purpose IP address can be the IP address of server.At this point, in probe messages
Last point of transmission path of address information can be carried, for example in the probe messages that intermediate equipment 1 receives, can be carried
The address information of entrance side apparatus.
Intermediate equipment 1 (due to carrying the identification information of probe messages, then determines message to be forwarded according to probe messages
For probe messages) carry purpose IP address judged, determine whether destination address belongs to direct-connected net corresponding to this equipment
Section.Due to the IP address that destination address is server, then it can determine that the destination address of probe messages is not the straight of intermediate equipment 1
Network section.Continue at this point, the IP address of itself is also added in probe messages and carries out policybased routing by intermediate equipment 1 to next
The routing device (that is, intermediate equipment 2) of jump is forwarded.Intermediate equipment 2 is carried out according to the purpose IP address that probe messages carry
Judgement determines destination address equally and is not the IP address of the directly connected subnet of this equipment, then continues for the IP address of itself to be added to
In probe messages and the routing device of down hop (that is, outlet side apparatus) is forwarded.
After outlet side apparatus receives probe messages, the IP address of server is determined i.e. according to the destination address of probe messages
For the IP address of this equipment directly connected subnet, then added address information is obtained from the main body of the packet of probe messages, and combine
The IP address of itself records complete transmission path, i.e., from entrance side apparatus to outlet this transmission path of side apparatus, to the transmission
Path is recorded.Also, when determining that the message to be forwarded is probe messages based on identification information, no longer the message is forwarded
To server, but directly abandon.
After in outlet, side apparatus records transmission path, user can inquire in outlet side apparatus, to view
The complete transmission path of data flow corresponding to message to be forwarded.
So, it since probe messages are consistent with the policybased routing parameter of testing data stream, can be set in outlet side
It is standby above to get the complete transmission path of the data flow, it is configured with so as to avoid due to partial network devices according to measured data
The technical issues of stream retransmitting paramater can not accurately track the transmission path of measured data stream caused by being forwarded, it is accurate to realize
Ground determines the technical effect of the transmission path of measured data stream.In particular for the feelings for needing to carry out policybased routing on routing device
The routing parameter of probe messages and the routing parameter of measured data stream are consistent by condition, can be to avoid other detection modes
Detection caused by the inconsistent situation of the routing parameters such as middle five-tuple information, ToS priority information or QoS information obtains
Transmission path and the inconsistent problem of actual transmission path, improve the accuracy of confirmed transmission path.
Further, in order to which the transmission quality in the transmission path can also be obtained during to transmission path, with
Transmission quality in transmission path is assessed.So, it on the entrance side apparatus as initial plant, can also construct
After probe messages, the IP address of itself and path quality information are added in probe messages, and the routing of down hop is set
Standby forwarding.In an optional embodiment, which can be timestamp, after structural exploration message,
The system time of this equipment itself is obtained, and using the system time as time stamp setting into probe messages.Also, due to ground
Location information and path quality information can be respectively added in the main body of the packet in probe messages, can determine pair between the two
It should be related to.
Correspondingly, in intermediate equipment and outlet side apparatus, determining that the message to be forwarded is for detecting quilt
After the probe messages of measured data stream transmission path, further includes: add paths quality information in the probe messages, wherein
The path quality information is used to determine the transmission quality of the transmission path of the measured data stream.
After if it is determined that the destination address in the probe messages belongs to directly connected subnet corresponding to this equipment, also wrap
It includes: extracting the path quality information of each equipment record in the probe messages；And it is determined according to the path quality information
The transmission quality of the transmission path of the measured data stream.
Specifically, in the present embodiment, this equipment after determining that message to be forwarded is probe messages, may be used also by this equipment
To add the path quality information for determining the transmission quality of the transmission path of measured data stream in probe messages.
After this equipment judges that the destination address in probe messages belongs to directly connected subnet corresponding to this equipment, may be used also
Quilt is determined according to the timestamp in turn to extract the timestamp of each routing device record in the main body of the packet of probe messages
The transmission quality of the transmission path of measured data stream.
For example, outlet side apparatus extracts the timestamp added on initial plant, then, the time of this equipment record is extracted
Stamp, finally, the time difference between the two timestamps is calculated according to two timestamps extracted, according to the time difference come really
Determine the transmission quality of the transmission path of measured data stream.If it is poor that the time difference is greater than preset time, show the measured data
The transmission quality of the transmission path of stream is bad, and the transmission state of the transmission path is in the state of transmission abnormality.If the time
Difference is poor less than preset time, then shows that the transmission quality of the transmission path of the measured data stream is preferable, the transmission of the transmission path
State, which is in, transmits normal state.
As can be seen from the above description, in the present embodiment, by adding each routing in the main body of the packet of probe messages
The mode of the address information of equipment can not only accurately determine the transmission path of measured data stream, simultaneously, additionally it is possible to this
The transmission quality of transmission path is accurately assessed.
Also, if on the transmit path, each routing device adds the timestamp for itself receiving probe messages, also
It can be according to address information added in main body of the packet and timestamp, to determine the biography of each section of transmission path in transmission path
Transmission quality.For example, the timestamp that can be added in probe messages according to intermediate equipment 1 and intermediate equipment 2, to determine the two
Between transmission quality it is whether reliable, so, outlet side apparatus determine that the destination address of probe messages is that this equipment is direct-connected
It, can be based on entrained IP address and corresponding timestamp in probe messages, to determine transmission road when the address of network segment
The transmission quality of each section of transmission path in diameter, so as in complete transmission path, determine one section of object transmission path
Transmission quality, and then can determine the quality condition of each section of measured data stream of transmission path more flexiblely, it is more applicable
In the monitoring of specific failure.
Corresponding with a kind of determination method of transmission path of above-mentioned offer, the embodiment of the present application also provides a kind of transmission
The determining device in path, the determining device of the transmission path are mainly used for executing provided in the embodiment of the present application above-described embodiment
Transmission path determination method, specific introduction is done to the determining device of transmission path provided by the embodiments of the present application below.
Fig. 4 is according to a kind of schematic diagram of the determining device 40 of transmission path of the embodiment of the present application, as shown in figure 4, should
The determining device 40 of transmission path mainly includes determination unit 41, recording unit 42, adding unit 43 and transmission unit 44,
In:
Determination unit 41, for determining the message to be forwarded when receiving the message to be forwarded for carrying identification information
For the probe messages for detecting measured data stream transmission path；Comprising identical as the measured data stream in the probe messages
Retransmitting paramater, and the probe messages include from the initial plant of measured data stream to it is this equipment, for forwarding
The address information of each routing device of the probe messages；
Recording unit 42, for if it is determined that the destination address in the probe messages belong to it is direct-connected corresponding to this equipment
Network segment, then according to the address information recording of the address information that is carried in the probe messages and this equipment measured data stream
Transmission path；
Adding unit 43, for if it is determined that the destination address in the probe messages be not belonging to it is direct-connected corresponding to this equipment
The address information of this equipment is then added in the probe messages by network segment；
Transmission unit 44, the routing device for down hop forward the probe messages.
It in the present embodiment, include the retransmitting paramater of measured data stream in probe messages.When the network equipment gets the spy
When observing and predicting text, it will be able to handle according to the process flow of measured data stream probe messages, and then avoid due to part
Network equipments configuration has the retransmitting paramater according to measured data stream that can not accurately track measured data stream caused by being forwarded
The technical issues of transmission path, to realize the technical effect for accurately determining the transmission path of measured data stream.
Optionally, the adding unit 43 is also used to determining that the message to be forwarded is for detecting measured data stream
After the probe messages of transmission path, add paths quality information in the probe messages, wherein the path quality information
For determining the transmission quality of the transmission path of the measured data stream；
The recording unit 42 is also used to determining that the destination address in the probe messages belongs to corresponding to this equipment
Directly connected subnet after, the path quality information of each equipment record is extracted in the probe messages；According to the path matter
Amount information determines the transmission quality of the transmission path of the measured data stream.
Optionally it is determined that unit 41, is also used to: determining object transmission path in the transmission path, wherein the mesh
Marking transmission path is that the fractional transmission path of transmission quality to be determined is used in the transmission path；Determine the object transmission road
Each routing device corresponding to diameter；Obtain the path quality that each routing device determined adds in the probe messages
Information；The transmission quality in the object transmission path is determined according to the path quality information.
Optionally, the address information in the probe messages is located in the main body of the packet of the probe messages.
The embodiment of the present application also provides the determining device of another transmission path, the determining device of the transmission path is main
For executing the determination method of transmission path provided in the embodiment of the present application above-described embodiment, below to the embodiment of the present application
The determining device of the transmission path of offer does specific introduction.
Fig. 5 be according to the schematic diagram of the determining device 50 of another transmission path of the embodiment of the present application, as shown in figure 5,
The determining device 50 of the transmission path mainly includes determination unit 51 and adding unit 52, in which:
Determination unit 51 for determining measured data stream, and constructs the detection for detecting measured data stream transmission path
Message, wherein include retransmitting paramater identical with the measured data stream in the probe messages, carried in the probe messages
For characterizing the identification information that its type of message is probe messages；
Adding unit 52, for adding the address information of this equipment, and the routing of down hop in the probe messages
Equipment send addition address information after the probe messages so that outlet side apparatus obtained from the probe messages described in
Initial plant between outlet side apparatus, the address information of each routing device for forwarding the probe messages, and generate
Transmission path.
It in the present embodiment, include the retransmitting paramater of measured data stream in probe messages.When the network equipment gets the spy
When observing and predicting text, it will be able to handle according to the process flow of measured data stream probe messages, and then avoid due to part
Network equipments configuration has the retransmitting paramater according to measured data stream that can not accurately track measured data stream caused by being forwarded
The technical issues of transmission path, to realize the technical effect for accurately determining the transmission path of measured data stream.
Optionally, the adding unit 52, is also used to: add paths quality information in the probe messages, wherein institute
State the transmission quality of transmission path of the path quality information for determining the measured data stream.
The technical effect and preceding method embodiment phase of device provided by the embodiment of the present application, realization principle and generation
Together, to briefly describe, Installation practice part does not refer to place, can refer to corresponding contents in preceding method embodiment.
It should be noted that the determining device 40,50 of above-mentioned mentioned transmission path, can be applied to group shown in Fig. 1
Any routing device in net, in general, in order to obtain complete transmission path, routing device is such as used as initial plant, can
The determining device of the transmission path to be set on entrance side apparatus, and if only needing to obtain fractional transmission road therein
Diameter can configure intermediate equipment to the determining device 40 of transmission path.Correspondingly, above-mentioned mentioned transmission path is really
Determine device 50, also can be applied to any routing device in networking shown in Fig. 1, can be used as intermediate equipment or outlet side is set
It is standby.It should be noted that a routing device likely corresponds to different roles in the case where measured data stream is different, than
It is such as directed to the networking of Fig. 1, what is connect with client is entrance side apparatus, and what is connect with server is outlet side apparatus, entrance side
Routing device between equipment and outlet side apparatus is intermediate equipment, but if measured data stream is by server to client
Direction, then entrance side apparatus is the routing device connecting with server, and outlet side apparatus is the routing device connecting with client,
Details are not described herein.
Referring to Fig. 6, the embodiment of the present application also provides a kind of routing device 100, wherein the routing device can be embodiment
In entrance side apparatus, intermediate equipment and outlet side apparatus.The network equipment includes: processor 60, memory 61,62 He of bus
Communication interface 63, the processor 60, communication interface 63 and memory 61 are connected by bus 62；Processor 60 is deposited for executing
The executable module stored in reservoir 61, such as computer program.
Wherein, memory 61 may include high-speed random access memory (RAM, Random Access Memory),
It may further include non-labile memory (non-volatile memory), for example, at least a magnetic disk storage.By extremely
A few communication interface 63 (can be wired or wireless) is realized logical between the system network element and at least one other network element
Letter connection, can be used internet, wide area network, local network, Metropolitan Area Network (MAN) etc..
Bus 62 can be isa bus, pci bus or eisa bus etc..The bus can be divided into address bus, data
Bus, control bus etc..Only to be indicated with a four-headed arrow convenient for indicating, in Fig. 6, it is not intended that an only bus or
A type of bus.
Wherein, memory 61 is for storing program, and the processor 60 executes the journey after receiving and executing instruction
Sequence, method performed by the device that the stream process that aforementioned the embodiment of the present application any embodiment discloses defines can be applied to handle
In device 60, or realized by processor 60.
Processor 60 may be a kind of IC chip, the processing capacity with signal.During realization, above-mentioned side
Each step of method can be completed by the integrated logic circuit of the hardware in processor 60 or the instruction of software form.Above-mentioned
Processor 60 can be general processor, including central processing unit (Central Processing Unit, abbreviation CPU), network
Processor (Network Processor, abbreviation NP) etc.；It can also be digital signal processor (Digital Signal
Processing, abbreviation DSP), specific integrated circuit (Application Specific Integrated Circuit, referred to as
ASIC), ready-made programmable gate array (Field-Programmable Gate Array, abbreviation FPGA) or other are programmable
Logical device, discrete gate or transistor logic, discrete hardware components.It may be implemented or execute in the embodiment of the present application
Disclosed each method, step and logic diagram.General processor can be microprocessor or the processor is also possible to appoint
What conventional processor etc..The step of method in conjunction with disclosed in the embodiment of the present application, can be embodied directly in hardware decoding processing
Device executes completion, or in decoding processor hardware and software module combination execute completion.Software module can be located at
Machine memory, flash memory, read-only memory, programmable read only memory or electrically erasable programmable memory, register etc. are originally
In the storage medium of field maturation.The storage medium is located at memory 61, and processor 60 reads the information in memory 61, in conjunction with
Its hardware completes the step of above method.
In addition, in the description of the embodiment of the present application unless specifically defined or limited otherwise, term " installation ", " phase
Even ", " connection " shall be understood in a broad sense, for example, it may be being fixedly connected, may be a detachable connection, or be integrally connected；It can
To be mechanical connection, it is also possible to be electrically connected；It can be directly connected, can also can be indirectly connected through an intermediary
Connection inside two elements.For the ordinary skill in the art, above-mentioned term can be understood at this with concrete condition
Concrete meaning in application.
In the description of the present application, it should be noted that term " center ", "upper", "lower", "left", "right", "vertical",
The orientation or positional relationship of the instructions such as "horizontal", "inner", "outside" be based on the orientation or positional relationship shown in the drawings, merely to
Convenient for describe the application and simplify description, rather than the device or element of indication or suggestion meaning must have a particular orientation,
It is constructed and operated in a specific orientation, therefore should not be understood as the limitation to the application.In addition, term " first ", " second ",
" third " is used for descriptive purposes only and cannot be understood as indicating or suggesting relative importance.
It is apparent to those skilled in the art that for convenience and simplicity of description, the system of foregoing description,
The specific work process of device and unit, can refer to corresponding processes in the foregoing method embodiment, and details are not described herein.
In several embodiments provided herein, it should be understood that disclosed systems, devices and methods, it can be with
It realizes by another way.The apparatus embodiments described above are merely exemplary, for example, the division of the unit,
Only a kind of logical function partition, there may be another division manner in actual implementation, in another example, multiple units or components can
To combine or be desirably integrated into another system, or some features can be ignored or not executed.Another point, it is shown or beg for
The mutual coupling, direct-coupling or communication connection of opinion can be through some communication interfaces, device or unit it is indirect
Coupling or communication connection can be electrical property, mechanical or other forms.
The unit as illustrated by the separation member may or may not be physically separated, aobvious as unit
The component shown may or may not be physical unit, it can and it is in one place, or may be distributed over multiple
In network unit.It can select some or all of unit therein according to the actual needs to realize the mesh of this embodiment scheme
's.
It, can also be in addition, each functional unit in each embodiment of the application can integrate in one processing unit
It is that each unit physically exists alone, can also be integrated in one unit with two or more units.
It, can be with if the function is realized in the form of SFU software functional unit and when sold or used as an independent product
It is stored in the executable non-volatile computer-readable storage medium of a processor.Based on this understanding, the application
Technical solution substantially the part of the part that contributes to existing technology or the technical solution can be with software in other words
The form of product embodies, which is stored in a storage medium, including some instructions use so that
One computer equipment (can be personal computer, server or the network equipment etc.) executes each embodiment institute of the application
State all or part of the steps of method.And storage medium above-mentioned includes: USB flash disk, mobile hard disk, read-only memory (ROM, Read-
Only Memory), random access memory (RAM, Random Access Memory), magnetic or disk etc. are various can be with
Store the medium of program code.
Finally, it should be noted that embodiment described above, the only specific embodiment of the application, to illustrate the application
Technical solution, rather than its limitations, the protection scope of the application is not limited thereto, although with reference to the foregoing embodiments to this Shen
It please be described in detail, those skilled in the art should understand that: anyone skilled in the art
Within the technical scope of the present application, it can still modify to technical solution documented by previous embodiment or can be light
It is readily conceivable that variation or equivalent replacement of some of the technical features；And these modifications, variation or replacement, do not make
The essence of corresponding technical solution is detached from the spirit and scope of the embodiment of the present application technical solution, should all cover the protection in the application
Within the scope of.Therefore, the protection scope of the application shall be subject to the protection scope of the claim.
Claims (10)
1. a kind of determination method of transmission path, which is characterized in that be applied to routing device, which comprises
When receiving the message to be forwarded for carrying identification information, determine that the message to be forwarded is for detecting measured data stream
The probe messages of transmission path；It include retransmitting paramater identical with the measured data stream, and the spy in the probe messages
Text is observed and predicted comprising from the initial plant of measured data stream to each road this equipment, for forwarding the probe messages
By the address information of equipment；
If it is determined that the destination address in the probe messages belongs to directly connected subnet corresponding to this equipment, then according to the detection
The transmission path of measured data stream described in the address information recording of the address information and this equipment that are carried in message；
If it is determined that the destination address in the probe messages is not belonging to directly connected subnet corresponding to this equipment, then by this equipment
Address information is added in the probe messages, and the routing device of down hop forwards the probe messages.
2. the method according to claim 1, wherein
After determining the message to be forwarded for the probe messages for detecting measured data stream transmission path, further includes:
Add paths quality information in the probe messages, wherein the path quality information is for determining the measured data stream
Transmission path transmission quality；
After determining that the destination address in the probe messages belongs to directly connected subnet corresponding to this equipment, further includes:
The path quality information of each routing device record is extracted in the probe messages；According to path quality information determination
The transmission quality of the transmission path of measured data stream.
3. according to the method described in claim 2, it is characterized in that, determining the measured data according to the path quality information
The transmission quality of the transmission path of stream includes:
Object transmission path is determined in the transmission path, wherein the object transmission path is to use in the transmission path
In the fractional transmission path of transmission quality to be determined；
Determine each routing device corresponding to the object transmission path；
Obtain the path quality information that each routing device determined adds in the probe messages；
The transmission quality in the object transmission path is determined according to the path quality information.
4. according to the method in any one of claims 1 to 3, which is characterized in that the address information in the probe messages
In the main body of the packet of the probe messages.
5. a kind of determination method of transmission path, which is characterized in that be applied to routing device, which comprises
It determines measured data stream, and constructs the probe messages for detecting measured data stream transmission path, wherein the detection report
Include retransmitting paramater identical with the measured data stream in text, carries in the probe messages for characterizing its type of message and be
The identification information of probe messages；
The address information of this equipment is added in the probe messages, and the routing device of down hop sends addition address information
The probe messages later so that outlet side apparatus is obtained from the probe messages initial plant to export side apparatus it
Between, the address information of each routing device for forwarding the probe messages, and generate transmission path.
6. according to the method described in claim 5, it is characterized in that, the method also includes:
Add paths quality information in the probe messages, wherein the path quality information is for determining the measurand
According to the transmission quality of the transmission path of stream.
7. a kind of determining device of transmission path, which is characterized in that be applied to routing device, described device includes:
Determination unit, for when receive carry identification information message to be forwarded when, determine the message to be forwarded be for
Detect the probe messages of measured data stream transmission path；It include forwarding identical with the measured data stream in the probe messages
Parameter, and the probe messages include from the initial plant of measured data stream to it is this equipment, for forwarding the spy
Observe and predict the address information of each routing device of text；
Recording unit, for if it is determined that the destination address in the probe messages belongs to directly connected subnet corresponding to this equipment,
The then transmission of the measured data stream according to the address information recording of the address information and this equipment that are carried in the probe messages
Path；
Adding unit, for if it is determined that the destination address in the probe messages is not belonging to directly connected subnet corresponding to this equipment,
Then the address information of this equipment is added in the probe messages；
Transmission unit, the routing device for down hop forward the probe messages.
8. device according to claim 7, which is characterized in that
The adding unit is also used to determining that the message to be forwarded is the spy for detecting measured data stream transmission path
After observing and predicting text, add paths quality information in the probe messages, wherein described in the path quality information is used to determine
The transmission quality of the transmission path of measured data stream；
The recording unit is also used to determining that it is direct-connected corresponding to this equipment that the destination address in the probe messages belongs to
After network segment, the path quality information of each routing device record is extracted in the probe messages；According to the path quality
Information determines the transmission quality of the transmission path of the measured data stream.
9. a kind of determining device of transmission path, which is characterized in that be applied to routing device, described device includes:
Construction unit for determining measured data stream, and constructs the probe messages for detecting measured data stream transmission path,
In, include retransmitting paramater identical with the measured data stream in the probe messages, is carried in the probe messages and be used for table
Levy the identification information that its type of message is probe messages；
Adding unit, for adding the address information of this equipment, and the routing device hair of down hop in the probe messages
Send addition address information after the probe messages so that outlet side apparatus obtained from the probe messages initial plant to
The address information of each routing device between side apparatus, for forwarding the probe messages is exported, and generates transmission path.
10. device according to claim 9, which is characterized in that the adding unit is also used in the probe messages
Add paths quality information, wherein the path quality information is used to determine the transmission of the transmission path of the measured data stream
Quality.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811614032.5A CN109495352B (en) | 2018-12-27 | 2018-12-27 | Method and device for determining transmission path |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811614032.5A CN109495352B (en) | 2018-12-27 | 2018-12-27 | Method and device for determining transmission path |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109495352A true CN109495352A (en) | 2019-03-19 |
| CN109495352B CN109495352B (en) | 2021-06-08 |
Family
ID=65712631
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811614032.5A Active CN109495352B (en) | 2018-12-27 | 2018-12-27 | Method and device for determining transmission path |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109495352B (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110099139A (en) * | 2019-04-26 | 2019-08-06 | 新华三信息安全技术有限公司 | A kind of address snoop method and device |
| CN110677343A (en) * | 2019-09-27 | 2020-01-10 | 中国联合网络通信集团有限公司 | Data transmission method and system, electronic equipment and storage medium |
| CN111600929A (en) * | 2020-04-07 | 2020-08-28 | 厦门网宿有限公司 | Transmission line detection method, route strategy generation method and proxy server |
| CN112350928A (en) * | 2020-10-14 | 2021-02-09 | 杭州迪普科技股份有限公司 | OSPF (open shortest Path first) protocol-based smooth restart method and device |
| WO2021169256A1 (en) * | 2020-02-29 | 2021-09-02 | 华为技术有限公司 | Method and device for network performance detection, and network device |
| CN113382437A (en) * | 2020-03-10 | 2021-09-10 | 华为技术有限公司 | Follow-up flow detection method and device |
| WO2023030202A1 (en) * | 2021-09-01 | 2023-03-09 | 华为技术有限公司 | Path fault detection method, apparatus and system, network device and storage medium |
| CN116232985A (en) * | 2022-12-23 | 2023-06-06 | 中国联合网络通信集团有限公司 | Route planning method, device and storage medium |
Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7173934B2 (en) * | 2001-09-10 | 2007-02-06 | Nortel Networks Limited | System, device, and method for improving communication network reliability using trunk splitting |
| CN101114989A (en) * | 2006-07-28 | 2008-01-30 | 中兴通讯股份有限公司 | Method for processing three-layer ethernet switchboard direct connection host computer routing |
| CN101848122A (en) * | 2010-06-12 | 2010-09-29 | 北京星网锐捷网络技术有限公司 | Strategic router testing method, system and routing equipment |
| CN102217378A (en) * | 2011-05-27 | 2011-10-12 | 华为技术有限公司 | Method, device and system for detecting routing information |
| CN103404080A (en) * | 2011-11-28 | 2013-11-20 | 华为技术有限公司 | Path communication quality detection method and device |
| CN104539538A (en) * | 2014-12-26 | 2015-04-22 | 成都致云科技有限公司 | IP address matching method and data package forwarding method of router |
| CN106254267A (en) * | 2016-08-31 | 2016-12-21 | 浙江宇视科技有限公司 | A kind of data forwarding paths method of adjustment and gateway device |
| CN106453367A (en) * | 2016-10-27 | 2017-02-22 | 上海斐讯数据通信技术有限公司 | Method and system for preventing address scanning attack based on SDN |
| CN107070790A (en) * | 2016-12-16 | 2017-08-18 | 浙江宇视科技有限公司 | A kind of route learning method and routing device |
| CN107547293A (en) * | 2016-06-29 | 2018-01-05 | 新华三技术有限公司 | A kind of flow path detection method and device |
| EP3300322A1 (en) * | 2016-09-23 | 2018-03-28 | Huawei Technologies Co., Ltd. | Method and related apparatus for probing packet forwarding path |
| CN108259335A (en) * | 2017-03-31 | 2018-07-06 | 新华三技术有限公司 | Path detection method and apparatus |
-
2018
- 2018-12-27 CN CN201811614032.5A patent/CN109495352B/en active Active
Patent Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7173934B2 (en) * | 2001-09-10 | 2007-02-06 | Nortel Networks Limited | System, device, and method for improving communication network reliability using trunk splitting |
| CN101114989A (en) * | 2006-07-28 | 2008-01-30 | 中兴通讯股份有限公司 | Method for processing three-layer ethernet switchboard direct connection host computer routing |
| CN101848122A (en) * | 2010-06-12 | 2010-09-29 | 北京星网锐捷网络技术有限公司 | Strategic router testing method, system and routing equipment |
| CN102217378A (en) * | 2011-05-27 | 2011-10-12 | 华为技术有限公司 | Method, device and system for detecting routing information |
| CN103404080A (en) * | 2011-11-28 | 2013-11-20 | 华为技术有限公司 | Path communication quality detection method and device |
| CN104539538A (en) * | 2014-12-26 | 2015-04-22 | 成都致云科技有限公司 | IP address matching method and data package forwarding method of router |
| CN107547293A (en) * | 2016-06-29 | 2018-01-05 | 新华三技术有限公司 | A kind of flow path detection method and device |
| CN106254267A (en) * | 2016-08-31 | 2016-12-21 | 浙江宇视科技有限公司 | A kind of data forwarding paths method of adjustment and gateway device |
| EP3300322A1 (en) * | 2016-09-23 | 2018-03-28 | Huawei Technologies Co., Ltd. | Method and related apparatus for probing packet forwarding path |
| CN106453367A (en) * | 2016-10-27 | 2017-02-22 | 上海斐讯数据通信技术有限公司 | Method and system for preventing address scanning attack based on SDN |
| CN107070790A (en) * | 2016-12-16 | 2017-08-18 | 浙江宇视科技有限公司 | A kind of route learning method and routing device |
| CN108259335A (en) * | 2017-03-31 | 2018-07-06 | 新华三技术有限公司 | Path detection method and apparatus |
Non-Patent Citations (1)
| Title |
|---|
| 徐江红: "基于默认路由优化网络路由策略研究", 《数字技术与应用》 * |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110099139A (en) * | 2019-04-26 | 2019-08-06 | 新华三信息安全技术有限公司 | A kind of address snoop method and device |
| CN110099139B (en) * | 2019-04-26 | 2021-09-10 | 新华三信息安全技术有限公司 | Address detection method and device |
| CN110677343A (en) * | 2019-09-27 | 2020-01-10 | 中国联合网络通信集团有限公司 | Data transmission method and system, electronic equipment and storage medium |
| CN110677343B (en) * | 2019-09-27 | 2022-01-28 | 中国联合网络通信集团有限公司 | Data transmission method and system, electronic equipment and storage medium |
| WO2021169256A1 (en) * | 2020-02-29 | 2021-09-02 | 华为技术有限公司 | Method and device for network performance detection, and network device |
| CN113382437A (en) * | 2020-03-10 | 2021-09-10 | 华为技术有限公司 | Follow-up flow detection method and device |
| CN111600929A (en) * | 2020-04-07 | 2020-08-28 | 厦门网宿有限公司 | Transmission line detection method, route strategy generation method and proxy server |
| CN112350928A (en) * | 2020-10-14 | 2021-02-09 | 杭州迪普科技股份有限公司 | OSPF (open shortest Path first) protocol-based smooth restart method and device |
| CN112350928B (en) * | 2020-10-14 | 2022-09-30 | 杭州迪普科技股份有限公司 | OSPF (open shortest Path first) protocol-based smooth restart method and device |
| WO2023030202A1 (en) * | 2021-09-01 | 2023-03-09 | 华为技术有限公司 | Path fault detection method, apparatus and system, network device and storage medium |
| CN116232985A (en) * | 2022-12-23 | 2023-06-06 | 中国联合网络通信集团有限公司 | Route planning method, device and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109495352B (en) | 2021-06-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109495352A (en) | A kind of determination method and apparatus of transmission path | |
| US11533258B2 (en) | In-situ passive performance measurement in a network environment | |
| JP7479490B2 (en) | Packet processing method and apparatus, network device, and storage medium | |
| US10432512B2 (en) | Packet marking for L4-7 advanced counting and monitoring | |
| US9641410B2 (en) | Performance measurement in a network supporting multiprotocol label switching (MPLS) | |
| US10644977B2 (en) | Scalable distributed end-to-end performance delay measurement for segment routing policies | |
| US7961635B2 (en) | Network latency analysis packet and method | |
| EP1861963B1 (en) | System and methods for identifying network path performance | |
| CN105072629B (en) | Method, equipment and the system of the quality of the business run in measuring terminals | |
| EP1891526B1 (en) | System and methods for providing a network path verification protocol | |
| CN107005437B (en) | Network tomography method and device | |
| CN106992891B (en) | A kind of routing configuration method for detecting abnormality and system for ospf network | |
| US20020055999A1 (en) | System and method for measuring quality of service | |
| CN108809759A (en) | Detect the method, apparatus and router of link state | |
| WO2017000802A1 (en) | Service fault location method and device | |
| CN105991338A (en) | Network operation and maintenance management method and device | |
| US20230327983A1 (en) | Performance measurement in a segment routing network | |
| JP2016146581A (en) | Device and method for collecting traffic information | |
| CN109150707B (en) | Routing path analysis method and device | |
| KR100819543B1 (en) | Method and apparatus for measuring traffic based on flow | |
| Alvarez-Hamelin et al. | RFC 9198: Advanced Unidirectional Route Assessment (AURA) | |
| CN114513416A (en) | Method, network node and system for determining path |
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 |