CN105049299B - Detection method and device, the network architecture of time delay status information - Google Patents

Detection method and device, the network architecture of time delay status information Download PDF

Info

Publication number
CN105049299B
CN105049299B CN201510537128.6A CN201510537128A CN105049299B CN 105049299 B CN105049299 B CN 105049299B CN 201510537128 A CN201510537128 A CN 201510537128A CN 105049299 B CN105049299 B CN 105049299B
Authority
CN
China
Prior art keywords
detection
information
time
stream
link
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.)
Active
Application number
CN201510537128.6A
Other languages
Chinese (zh)
Other versions
CN105049299A (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.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology 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 Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201510537128.6A priority Critical patent/CN105049299B/en
Publication of CN105049299A publication Critical patent/CN105049299A/en
Priority to PCT/CN2015/096231 priority patent/WO2017031858A1/en
Application granted granted Critical
Publication of CN105049299B publication Critical patent/CN105049299B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

This application discloses a kind of detection method of time delay status information, the method includes:Data table memory, tables of data include the correspondence of the detection stream information and link information planned on the source node in advance;Flow table is generated on the controller according to tables of data, and flow table includes the action message of matched detection stream information with processing the detection stream, and action message is to be forwarded from a certain interface of the network equipment;According to the action message for handling the detection stream in flow table, the detection stabbed at the first time that carries that instruction intermediate node forwarding source node is sent flow to destination node, and determines the second timestamp;According to first time stamp and the second timestamp, determine that the time delay status information of corresponding link information is flowed in detection.By the embodiment of the present application, the time delay status information between any two node in the network architecture can be detected, the link section in time delay state is detected quickly and accurately, improves the detection efficiency of time delay status information.

Description

Detection method and device, the network architecture of time delay status information
Technical field
This application involves field of computer technology, and in particular to the detection technique field of time delay status information, more particularly to Detection method and device, the network architecture of time delay status information.
Background technology
Network quality is one of the most important index that Internet company weighs own services quality with operator, current big portion The monitoring network quality divided focuses mainly on whether link interrupts, and the network quality caused by line degradation, flow congestion etc. Problem becomes the blind area of monitoring.In addition, in order to make bandwidth be fully utilized, operator and Large-Scale Interconnected net enterprise generally use The load balancing network architecture of multi-layer, however while benefit from load balancing, it also exacerbates network link quality monitoring and covers The difficulty of full link is covered, for example service traffics are beaten in problematic link, but the flow for monitoring or investigating is beaten in normal link On, cause troubleshooting difficult.
In the prior art, the network equipment of each manufacturer mainly realizes load balancing by hash algorithm, particular by Constantly transformation Hash parameter manufacture detection stream, to detect all links.The corresponding link information of Hash parameter is recorded, according to this Hash parameter analog detection stream again, reappears respective links information, is subtracted each other by the timestamp of both ends server, obtain the chain The delay on road.
But in the prior art, due to the consistency problem of Hash parameter, the detection number of stochastic transformation Hash parameter composition Certain chain roads can be gradually converged on according to message, causes the result that a large amount of probes return identical, can not finally cover full link; When link changes (e.g., bandwidth dilatation, link migration), the relationship between the Hash parameter obtained originally and link is no longer Matching, needs to recalculate the relationship between Hash parameter and link;The prior art detects topology according to three layers of Hash parameter, When multilink shares an IP address (such as multilink bundling technology), each link can not be detected at this time, and causing cannot be fast Speed and the accurate link for detecting to be in time delay state.
Invention content
The purpose of the application is to propose detection method and device, the network architecture of time delay status information, existing to solve The problem of link in time delay state cannot be fast and accurately detected in technology.
To achieve the above object, this application provides following schemes:
In a first aspect, this application provides a kind of detection method of time delay status information, the method includes:In advance in source Data table memory on node, the tables of data include the correspondence of the detection stream information and link information planned;According to institute It states tables of data and generates flow table on the controller, the flow table includes that matched detection stream information is believed with the action for handling the detection stream Breath, the action message are to be forwarded from a certain interface of the network equipment;According to the processing detection stream in the flow table Action message, the detection for carrying stamp at the first time that instruction intermediate node forwards the source node to send flow to purpose section Point, and determine the second timestamp;According to first time stamp and second timestamp, determine that the detection stream corresponds to Link information time delay status information.
In some embodiments, after the time delay status information of the corresponding link information of the determination detection stream, institute The method of stating further includes:The time delay status information is added to the detection stream information in the tables of data and link information In correspondence;Wherein, the tables of data includes multiple entries, and each entry records the detection stream information, the detection Flow corresponding link information, the time delay status information correspondence.
In some embodiments, the link information includes multiple link sections, each link section be two intermediate nodes it Between a link;The link information is used to indicate the path that the intermediate node forwards the detection stream.
In some embodiments, the method further includes:Receive the time delay that corresponding multiple link informations are flowed in multiple detections Status information, wherein the multiple link information is the link information between the source node and the destination node;According to The time delay status information of corresponding multiple link informations is flowed in the multiple detection, determine the source node and the destination node it Between delay link section.
In some embodiments, the delay link section between the determination source node and the destination node, specifically Including:Delay threshold is set;Exclude the link information that the time delay status information is less than the delay threshold;Count remaining chain Multiple link sections in the information of road determine the delay link section.
In some embodiments, the detection stream information is four-tuple, and the four-tuple includes:The network of the source node Protocol IP address, the IP address of the destination node, the source node port, the destination node port.
In some embodiments, the method further includes:Receive the detection stream for carrying stamp at the first time;Determined for the second time Stamp, current time when second timestamp is the detection stream for receiving and carrying stamp at the first time;When according to described first Between stab and second timestamp, calculate the time delay status information that corresponding link information is flowed in the detection;According to multiple spies The time delay status information of the corresponding link information of flow measurement determines delay link section.
In some embodiments, the method further includes:It is previously stored with tables of data, the tables of data includes detection stream letter The correspondence of breath and link information;First time stamp is added to detection stream, and sends the detection for carrying stamp at the first time It flows to interchanger, and sends the tables of data to controller, so that the controller generates flow table according to tables of data.
In some embodiments, the method further includes:The flow table that controller issues is received, the flow table includes matched Detect the action message of stream information Yu the switch processes detection stream, the interchanger is according to the detection stream that handles in flow table Action message forwards the detection stream.
In some embodiments, the interchanger receives the flow table quantity of the controller transmission more than the interchanger Port number.
Second aspect, this application provides a kind of detection device of time delay status information, described device includes:Storage is single Member, for data table memory, the tables of data to include the detection stream information and link information planned on the source node in advance Correspondence;Generation unit, for generating flow table on the controller according to the tables of data, the flow table includes matched detection Stream information and the action message for handling the detection stream, the action message are to be forwarded from a certain interface of the network equipment;Forwarding is single Member, for the action message according to the processing detection stream in the flow table, instruction intermediate node forwards the source node The detection for carrying stamp at the first time sent flow to destination node, and determines the second timestamp;Determination unit is used for root According to first time stamp and second timestamp, determine that the time delay state letter of corresponding link information is flowed in the detection Breath.
The third aspect, this application provides a kind of network architecture, the network architecture includes:Source server, for advance It is stored with tables of data, the tables of data includes detecting the correspondence of stream information and link information;First time stamp is added to Detection stream, and the detection stream for carrying first time stamp is sent, and the tables of data is sent, the first time stamp is transmission Current time when the detection stream;Controller, the tables of data sent for receiving the source server, according to the number Flow table is generated according to table;Interchanger, the detection stream sent for receiving the source server, receives what the controller issued The flow table, the flow table includes the action message of matched detection stream information Yu switch processes the detection stream, according to described The action message of the processing detection stream in flow table carries the detection stream of stamp at the first time described in forwarding;Purpose Server determines the second timestamp, according to described first when for receiving the detection stream for carrying first time stamp Timestamp and second timestamp calculate the time delay status information that corresponding link information is flowed in the detection.
In some embodiments, the destination server specifically includes:Receiving unit stabs at the first time for receiving to carry Detection stream;Determination unit, for determining that the second timestamp, second timestamp are that described receive carries stamp at the first time Current time when detection stream;Computing unit, for according to first time stamp and second timestamp, calculating institute State the time delay status information that corresponding link information is flowed in detection;Processing unit is believed for flowing corresponding link according to multiple detections The time delay status information of breath determines delay link section.
According to specific embodiment provided by the present application, this application discloses following technique effects:
By the embodiment of the present application, the time delay status information between any two node in the network architecture can be detected, soon Speed simultaneously accurately detects the link section in time delay state, improves the detection efficiency of time delay status information.
Certainly, any product for implementing the application does not necessarily require achieving all the advantages described above at the same time.
Description of the drawings
By reading a detailed description of non-restrictive embodiments in the light of the attached drawings below, the application's is other Feature, objects and advantages will become more apparent upon:
Fig. 1 is the network architecture schematic diagram according to the application;
Fig. 2 is the detection method flow chart according to the time delay status information of the embodiment of the present application one;
Fig. 3 is the detects schematic diagram according to the time delay status information of the application;
Fig. 4 is the detection method flow chart according to the time delay status information of the embodiment of the present application two;
Fig. 5 is the detection method flow chart according to the time delay status information of the embodiment of the present application three;
Fig. 6 is the detection device schematic diagram according to the application time delay status information.
Specific implementation mode
The application is described in further detail with reference to the accompanying drawings and examples.It is understood that this place is retouched The specific embodiment stated is used only for explaining related invention, rather than the restriction to the invention.It also should be noted that in order to Convenient for description, is illustrated only in attached drawing and invent relevant part with related.
It should be noted that in the absence of conflict, the features in the embodiments and the embodiments of the present application can phase Mutually combination.The application is described in detail below with reference to the accompanying drawings and in conjunction with the embodiments.
The embodiment of the present application provides the detection method and device of time delay status information, the network architecture, can be that network takes Device measurement load balancing of being engaged in provides data and supports.Network architecture schematic diagram as shown in Figure 1, the network rack in the embodiment of the present application Structure 100 includes:Source server 101, controller 102, interchanger 103, destination server 104, by interchanger by source server Destination server is issued in the detection circulation of transmission, judges whether detection stream prolongs from the time of source server arrival destination server Late, delay chain section is found out according to the delaying state of source server to the multilink information between destination server.
Embodiment one
Fig. 2 is the detection method flow chart of time delay status information provided by the embodiments of the present application;Fig. 3 is the embodiment of the present application The detects schematic diagram of the time delay status information of offer.The executive agent of the embodiment can be the network architecture, referring to Fig. 2 and Fig. 3, The detection of time delay status information specifically includes following steps:
Step 201, data table memory, the tables of data include the detection stream information and chain planned on the source node in advance The correspondence of road information;
The detection stream information is four-tuple, and the four-tuple includes:It is the network protocol IP address of the source node, described The IP address of destination node, the source node port, the destination node port.Four-tuple represents a unique detection stream, Ensure that the number of links between the mesh server of source can be detected with enough different detection streams.
The link information includes multiple link sections, and each link section is a link between two intermediate nodes;Institute It states link information and is used to indicate the path that the intermediate node forwards the detection stream.
Referring to Fig. 3, the agreement interconnected between the network of S expression source servers is (English:Internet Protocol, referred to as IP) address;M indicates the IP address of destination server;A, b, c, d, e and f indicate the interface IP by way of corresponding interchanger respectively Address;Link information abc, indicate from the interface that the IP address of switch A is a to the interface that the IP address of switch b is b, then The interface that IP address to interchanger C is c.
Tables of data such as table one is closed including at least the detection stream information (t1) planned is corresponding with link information (abc) System.For example, the entry 1 in table one, indicates that the link information that detection stream t1 reaches destination server M from source server S is abc, That is S sends detection stream t1 to a mouths of switch A, and forwards detection stream t1 to the b mouths of switch b, and switch b forwards detection again C mouths of the t1 to interchanger C is flowed, interchanger C forwards t1 to M.
Table one
Entry Source mesh node Detect stream information Link information
1 SM t1 abc
2 SM t2 abf
3 SM t3 dbf
…… …… …… ……
Step 202 generates flow table according to the tables of data on the controller, and the flow table includes matched detection stream information With the action message for handling the detection stream, the action message is to be forwarded from a certain interface of the network equipment;
In the embodiment of the present application, the network equipment can be interchanger, and action message is used to indicate interchanger and is receiving spy How it should be handled after flow measurement, action message is divided into indispensable action and optional action, wherein indispensability action is desirable It is supported by interchanger acquiescence, and optional action then needs to inform its action type that can be supported of controller by interchanger.Example Such as, controller generates flow table, and by the flow table issuance to switch A, and detection stream t1 is forwarded from the a1 mouths of switch A to friendship It changes planes the b mouths of B.
Controller is sent to port number of the flow table quantity more than interchanger of interchanger, to cover all link letters Breath.
Step 203, according to the action message of the processing detection stream in the flow table, instruction intermediate node forwards institute The detection for carrying stamp at the first time for stating source node transmission flow to destination node, and determines the second timestamp;
Source node, which stabs first time, before step 203 is added to detection stream, and the first time stamp is described in transmission Current time when detection stream.Second timestamp be it is described receive carry at the first time stamp detection stream when it is current when Between, when it is implemented, can when being forwarded to destination node, capture the current time of system residing for the network architecture, as Two timestamps.Similarly, when sending detection stream from source node, the current time of system residing for the network architecture is captured, as the First time stamp is added in detection stream and sends by one timestamp.
Step 204, according to first time stamp and second timestamp, determine the corresponding chain of detection stream The time delay status information of road information.
It has been observed that assume the first time stamp that detection stream t1 is carried for 8 points 30 minutes one millisecond, and the second timestamp is 8 points 30 minutes two milliseconds, determine the corresponding link informations of detection stream t1 time delay status information be 1 millisecond.
Optionally, after the time delay status information of the corresponding link information of the determination detection stream, by the time delay Status information is added in the correspondence of the detection stream information and link information in the tables of data;Wherein, the number Include multiple entries according to table, each entry records the detection stream information, corresponding link information is flowed in the detection, it is described when Prolong the correspondence of status information.Referring to table two, table two is the tables of data added after time delay status information.
Table two
Entry Source mesh node Detect stream information Link information Time delay status information
1 SM t1 abc 1 millisecond
2 SM t2 abf 100 milliseconds
3 SM t3 dbf 100 milliseconds
4 SM t4 dbc 2 milliseconds
…… …… …… …… ……
Optionally, the time delay status information that corresponding link information is flowed according to multiple detections determines delay link section.
Specifically, the time delay status information that corresponding multiple link informations are flowed in multiple detections is received, wherein the multiple chain Road information is the link information between the source node and the destination node;It is flowed according to the multiple detection corresponding multiple The time delay status information of link information determines the delay link section between the source node and the destination node.
Such as aforementioned table two, the time delay shape of the corresponding multiple link informations of multiple detection streams (t1, t2, t3, t4) received State information, wherein the multiple link information is the link information between SM nodes;According in entry 2-4, link information The time delay state of abf and link information dbf is overtime, and the time delay state of link information abc and dbc is not overtime, it is determined that SM is saved Delay link section between point is bf.
Wherein, the delay link section between the determination source node and the destination node can be specifically:Setting Delay threshold;Exclude the link information that the time delay status information is less than the delay threshold;It counts in remaining link information Multiple link sections, determine the delay link section.
Therefore, by the embodiment of the present application, the time delay state letter between any two node in the network architecture can be detected Breath detects quickly and accurately the link section in time delay state, improves the detection efficiency of time delay status information.
Embodiment two
In previous embodiment one, mainly from the angle of the network architecture, it is situated between to the detection method of time delay status information It continues, in embodiment corresponding with embodiment one two, mainly from the angle of destination server to the detection side of time delay status information Method is introduced.Referring to the detection method flow chart that Fig. 4 is time delay status information provided by the embodiments of the present application.The embodiment Executive agent can be destination server, and this method may comprise steps of:
Step 401 receives the detection stream for carrying stamp at the first time;
Step 402 determines that the second timestamp, second timestamp are the detection stream for receiving and carrying stamp at the first time When current time;
Step 403, according to first time stamp and second timestamp, calculate the corresponding chain of detection stream The time delay status information of road information;
Step 404, the time delay status information that corresponding link information is flowed according to multiple detections, determine delay link section.
It is on the books in embodiment one due to the realization details in each step in the embodiment two, only describe Angle is different, implements, and which is not described herein again.
Embodiment three
The embodiment is mainly introduced the detection method of time delay status information from the angle of source server.Referring to Fig. 5 For the detection method flow chart of time delay status information provided by the embodiments of the present application, this method may comprise steps of:
Step 501 is previously stored with tables of data, and the tables of data, which includes that detection stream information is corresponding with link information, closes System;
First time is stabbed to be added to detect and be flowed, and sent the detection for carrying and stabbing at the first time and flow to exchange by step 502 Machine, and the tables of data is sent to controller, so that the controller generates flow table according to tables of data.
It is on the books in embodiment one due to the realization details in each step in the embodiment three, it implements i.e. Can, only describe that angle is different, and which is not described herein again.
Example IV
The embodiment is mainly introduced the detection method of time delay status information from the angle of interchanger, and this method can be with Including:
The flow table that controller issues is received, the flow table includes matched detection stream information and the switch processes detection stream Action message, the interchanger forwards detection stream according to the action message of the processing detection stream in flow table.
It is on the books in embodiment one due to the realization details in each step in example IV, angle is only described It spends different, implements, which is not described herein again.
Embodiment five
Corresponding with the detection method of time delay status information that the embodiment of the present application one provides, the embodiment of the present application also provides A kind of detection device of time delay status information, mainly from the angle of the network architecture, time delay state shown in Figure 6 The detection device schematic diagram of information, the device can specifically include:Storage unit 601, generation unit 602,603 and of retransmission unit Determination unit 604.
Storage unit 601, for data table memory, the tables of data to include the detection stream planned on the source node in advance The correspondence of information and link information;
Generation unit 602, for generating flow table on the controller according to the tables of data, the flow table includes matched spy Flow measurement information and the action message for handling the detection stream, the action message are to be forwarded from a certain interface of the network equipment;
Retransmission unit 603 indicates middle node for the action message according to the processing detection stream in the flow table The detection for carrying stamp at the first time that point forwards the source node to send flow to destination node, and determines for the second time Stamp;
Determination unit 604, for according to first time stamp and second timestamp, determining the detection stream The time delay status information of corresponding link information.
Since the embodiment is one corresponding device of embodiment, the realization details in each step, in embodiment one It is on the books, it implements, which is not described herein again.
Embodiment six
Corresponding with the detection method of time delay status information that the embodiment of the present application one provides, the embodiment of the present application also provides A kind of network architecture, network architecture schematic diagram shown in Figure 1, the network architecture can specifically include:Source server 101, controller 102, interchanger 103 and destination server 104.
Source server 101, for being previously stored with tables of data, the tables of data includes detection stream information and link information Correspondence;First time stamp is added to and detects stream, and sends the detection stream for carrying stamp at the first time, and described in transmission Tables of data, the current time when first time stamp flows for the transmission detection;
Controller 102, the tables of data sent for receiving the source server, generates according to the tables of data and flows Table;
Interchanger 103, the detection stream sent for receiving the source server, receives the institute that the controller issues Flow table is stated, the flow table includes the action message of matched detection stream information Yu switch processes the detection stream, according to the stream The action message of the processing detection stream in table carries the detection stream of stamp at the first time described in forwarding;
Destination server 104 determined for the second time when for receiving the detection stream for carrying first time stamp Stamp calculates the time delay shape that corresponding link information is flowed in the detection according to first time stamp and second timestamp State information.
Optionally, the destination server specifically includes:
Receiving unit, for receiving the detection stream for carrying stamp at the first time;
Determination unit, for determining that the second timestamp, second timestamp are that described receive carries stamp at the first time Current time when detection stream;
Computing unit, for according to first time stamp and second timestamp, calculating the detection stream and corresponding to Link information time delay status information;
Processing unit, the time delay status information for flowing corresponding link information according to multiple detections determine delay link Section.
Since the embodiment is one corresponding device of embodiment, the realization details in each step, in embodiment one It is on the books, it implements, which is not described herein again.
Involved module can be realized by way of software in the embodiment of the present application, can also pass through the side of hardware Formula is realized.Described module can also be arranged in the processor, for example, can be described as:A kind of processor includes receiving Module, determining module and control module.Wherein, the title of these modules is not constituted to the module itself under certain conditions It limits, for example, receiving module is also described as " being configured to receive the module that request is established in connection from surrounding devices ".
As on the other hand, present invention also provides a kind of computer readable storage medium, the computer-readable storage mediums Matter can be computer readable storage medium included in device described in above-described embodiment;Can also be individualism, not The computer readable storage medium being fitted into terminal.There are one the computer-readable recording medium storages or more than one Program, described program are used for executing the behaviour for being described in the micro projector of the application by one or more than one processor Make method.
Above description is only the preferred embodiment of the application and the explanation to institute's application technology principle.People in the art Member should be appreciated that invention scope involved in the application, however it is not limited to technology made of the specific combination of above-mentioned technical characteristic Scheme, while should also cover in the case where not departing from the inventive concept, it is carried out by above-mentioned technical characteristic or its equivalent feature Other technical solutions of arbitrary combination and formation.Such as features described above has similar work(with (but not limited to) disclosed herein Can technical characteristic replaced mutually and the technical solution that is formed.

Claims (13)

1. a kind of detection method of time delay status information, which is characterized in that the method includes:
Data table memory, the tables of data are corresponding with link information comprising the detection stream information planned on the source node in advance Relationship;
Flow table is generated on the controller according to the tables of data, and the flow table includes matched detection stream information and the processing detection The action message of stream, the action message are to be forwarded from a certain interface of the network equipment;
According to the action message of the processing detection stream in the flow table, instruction intermediate node forwards the source node to send The detection for carrying stamp at the first time flow to destination node, and determine the second timestamp;
According to first time stamp and second timestamp, determine that the time delay of corresponding link information is flowed in the detection Status information.
2. according to the method described in claim 1, it is characterized in that, the determination detection flow corresponding link information when After prolonging status information, the method further includes:
The time delay status information is added to the correspondence of the detection stream information and link information in the tables of data In;Wherein, the tables of data includes multiple entries, and it is corresponding that each entry records the detection stream information, detection stream The correspondence of link information, the time delay status information.
3. according to the method described in claim 1, it is characterized in that,
The link information includes multiple link sections, and each link section is a link between two intermediate nodes;
The link information is used to indicate the path that the intermediate node forwards the detection stream.
4. according to the method described in claim 1, it is characterized in that, the method further includes:
Receive the time delay status informations that corresponding multiple link informations are flowed in multiple detections, wherein the multiple link information is Link information between the source node and the destination node;
The time delay status information that corresponding multiple link informations are flowed according to the multiple detection, determines the source node and the mesh Node between delay link section.
5. according to the method described in claim 4, it is characterized in that, between the determination source node and the destination node Delay link section, specifically include:
Delay threshold is set;
Exclude the link information that the time delay status information is less than the delay threshold;
Multiple link sections in remaining link information are counted, determine the delay link section.
6. according to the method described in claim 1, it is characterized in that, the detection stream information be four-tuple, the four-tuple packet It includes:The network protocol IP address of the source node, the IP address of the destination node, the source node port, the purpose section Point port.
7. according to the method described in claim 1, it is characterized in that, the method further includes:
Receive the detection stream for carrying stamp at the first time;
The second timestamp is determined, when current when second timestamp is the detection stream for receiving and carrying stamp at the first time Between;
According to first time stamp and second timestamp, the time delay that corresponding link information is flowed in the detection is calculated Status information;
The time delay status information that corresponding link information is flowed according to multiple detections determines delay link section.
8. according to the method described in claim 1, it is characterized in that, the method further includes:
It is previously stored with tables of data, the tables of data includes detecting the correspondence of stream information and link information;
First time is stabbed and is added to detection stream, and sends the detection for carrying and stabbing at the first time and flows to interchanger, and is sent The tables of data is to controller, so that the controller generates flow table according to tables of data.
9. according to the method described in claim 1, it is characterized in that, the method further includes:Interchanger receives controller and issues Flow table, the flow table includes the action message of matched detection stream information Yu the switch processes detection stream, the interchanger The detection stream is forwarded according to the action message for handling the detection stream in flow table.
10. according to the method described in claim 9, it is characterized in that, the interchanger receives the stream that the controller is sent Table quantity is more than the port number of the interchanger.
11. a kind of detection device of time delay status information, which is characterized in that described device includes:
Storage unit, for data table memory on the source node in advance, the tables of data include the detection stream information planned with The correspondence of link information;
Generation unit, for generating flow table on the controller according to the tables of data, the flow table includes matched detection stream letter Breath and the action message for handling the detection stream, the action message are to be forwarded from a certain interface of the network equipment;
Retransmission unit, for the action message according to the processing detection stream in the flow table, instruction intermediate node forwarding The detection for carrying stamp at the first time of the source node transmission flow to destination node, and determines the second timestamp;
Determination unit, for according to first time stamp and second timestamp, determining that corresponding chain is flowed in the detection The time delay status information of road information.
12. a kind of network architecture, which is characterized in that the network architecture includes:
Source server, for being previously stored with tables of data, the tables of data, which includes that detection stream information is corresponding with link information, closes System;First time stamp is added to detection stream, and sends the detection stream for carrying stamp at the first time, and sends the data Table, the current time when first time stamp flows for the transmission detection;
Controller, the tables of data sent for receiving the source server generate flow table according to the tables of data;
Interchanger, the detection stream sent for receiving the source server, receives the flow table that the controller issues, The flow table includes the action message of matched detection stream information Yu switch processes the detection stream, according to the institute in the flow table The action message for handling the detection stream is stated, the detection stream of stamp at the first time is carried described in forwarding;
Destination server determines the second timestamp when for receiving the detection stream for carrying first time stamp, according to The first time stamp and second timestamp calculate the time delay status information that corresponding link information is flowed in the detection.
13. the network architecture according to claim 12, which is characterized in that the destination server specifically includes:
Receiving unit, for receiving the detection stream for carrying stamp at the first time;
Determination unit, for determining that the second timestamp, second timestamp are the detection for receiving and carrying stamp at the first time Current time when stream;
Computing unit, for according to first time stamp and second timestamp, calculating the detection and flowing corresponding chain The time delay status information of road information;
Processing unit, the time delay status information for flowing corresponding link information according to multiple detections determine delay link section.
CN201510537128.6A 2015-08-27 2015-08-27 Detection method and device, the network architecture of time delay status information Active CN105049299B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201510537128.6A CN105049299B (en) 2015-08-27 2015-08-27 Detection method and device, the network architecture of time delay status information
PCT/CN2015/096231 WO2017031858A1 (en) 2015-08-27 2015-12-03 Method and apparatus for detecting time delay state information, and network architecture

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510537128.6A CN105049299B (en) 2015-08-27 2015-08-27 Detection method and device, the network architecture of time delay status information

Publications (2)

Publication Number Publication Date
CN105049299A CN105049299A (en) 2015-11-11
CN105049299B true CN105049299B (en) 2018-11-13

Family

ID=54455520

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510537128.6A Active CN105049299B (en) 2015-08-27 2015-08-27 Detection method and device, the network architecture of time delay status information

Country Status (2)

Country Link
CN (1) CN105049299B (en)
WO (1) WO2017031858A1 (en)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105049299B (en) * 2015-08-27 2018-11-13 北京百度网讯科技有限公司 Detection method and device, the network architecture of time delay status information
CN105791113B (en) * 2016-02-25 2019-11-29 上海斐讯数据通信技术有限公司 A kind of multilink delay equalization method and system based on SDN
CN106027189B (en) * 2016-05-13 2018-08-31 自连电子科技(上海)有限公司 It is a kind of to realize the method and system that internet of things equipment message time stamp is provided
CN107508719B (en) * 2017-02-15 2020-04-14 北京中航通用科技有限公司 Method and device for measuring network time delay and network node
CN108509455B (en) * 2017-02-28 2021-12-24 百度在线网络技术(北京)有限公司 Data table processing method and device
CN109428785A (en) * 2017-09-01 2019-03-05 阿里巴巴集团控股有限公司 A kind of fault detection method and device
CN110198332B (en) * 2018-04-13 2021-11-16 腾讯科技(深圳)有限公司 Scheduling method and device for content distribution network node and storage medium
CN108833207B (en) * 2018-06-19 2021-02-02 中国联合网络通信集团有限公司 Time delay measuring method and system
CN109959903B (en) * 2019-03-07 2023-04-07 南京莱斯信息技术股份有限公司 Device and method for detecting radar data transmission time delay on line
CN112311619B (en) * 2019-08-14 2022-04-05 北京字节跳动网络技术有限公司 Network message delay detection method and device and electronic equipment
CN110601888B (en) * 2019-09-10 2020-11-06 清华大学 Deterministic fault detection and positioning method and system in time-sensitive network
CN110708597B (en) * 2019-10-12 2022-01-18 腾讯科技(深圳)有限公司 Live broadcast delay monitoring method and device, electronic equipment and readable storage medium
CN110968479B (en) * 2019-11-20 2023-05-23 北京宝兰德软件股份有限公司 Service level full-link monitoring method and server for application program
CN113411375B (en) * 2021-05-08 2023-07-18 长沙智能驾驶研究院有限公司 Information processing method, apparatus, and computer storage medium
CN113162829B (en) * 2021-05-19 2023-03-28 北京安信智通科技有限公司 Method and device for determining transmission delay and storage medium
CN114374625A (en) * 2021-12-24 2022-04-19 董亮 Time-sensitive network testing method and device, electronic equipment and storage medium
CN115865683B (en) * 2023-03-02 2023-05-23 山东创安交通预警工程有限公司 Intelligent community equipment management system

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101404597A (en) * 2008-11-19 2009-04-08 华为技术有限公司 Network quality index acquirement method, system and apparatus
CN102368736A (en) * 2011-11-10 2012-03-07 华为技术有限公司 Message sending method and equipment
CN102394796A (en) * 2011-11-04 2012-03-28 华为技术有限公司 Link time delay detection method, source terminal, destination terminal and system
CN103401726A (en) * 2013-07-19 2013-11-20 华为技术有限公司 Network path detecting method, device and system

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5563875A (en) * 1995-07-10 1996-10-08 International Business Machines Corporation Wrap-around route testing in packet communications networks
US20070091937A1 (en) * 2005-10-21 2007-04-26 Tian Bu System and method for estimating network tomography
CN101325470B (en) * 2008-07-28 2012-03-21 北京邮电大学 Method for measuring end-to-end data transmission time delay in self-apperceiving optical network
US8837277B2 (en) * 2011-06-01 2014-09-16 Cisco Technology, Inc. Source routing convergence in constrained computer networks
CN104506591B (en) * 2014-12-11 2018-02-02 罗向阳 A kind of Target IP geographic position locating method based on nearest common router
CN105049299B (en) * 2015-08-27 2018-11-13 北京百度网讯科技有限公司 Detection method and device, the network architecture of time delay status information

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101404597A (en) * 2008-11-19 2009-04-08 华为技术有限公司 Network quality index acquirement method, system and apparatus
CN102394796A (en) * 2011-11-04 2012-03-28 华为技术有限公司 Link time delay detection method, source terminal, destination terminal and system
CN102368736A (en) * 2011-11-10 2012-03-07 华为技术有限公司 Message sending method and equipment
CN103401726A (en) * 2013-07-19 2013-11-20 华为技术有限公司 Network path detecting method, device and system

Also Published As

Publication number Publication date
WO2017031858A1 (en) 2017-03-02
CN105049299A (en) 2015-11-11

Similar Documents

Publication Publication Date Title
CN105049299B (en) Detection method and device, the network architecture of time delay status information
US11750483B2 (en) In-line performance monitoring
US11032193B2 (en) In-situ operation, administration, and maintenance in segment routing with multiprotocol label switching networks
US8811395B2 (en) System and method for determination of routing information in a network
Suchara et al. Network architecture for joint failure recovery and traffic engineering
CN106605392A (en) Systems and methods for performing operations on networks using a controller
Soniya et al. A survey on named data networking
US11102273B2 (en) Uplink performance management
US8948023B2 (en) Enhancing mtrace to detect failure in multicast diverse paths
CN105024844A (en) Method, server and system for computing cross-domain routing
US20160057043A1 (en) Diagnostic routing system and method for a link access group
US20120176914A1 (en) Querying health of full-meshed forwarding planes
CN108924011A (en) Monitoring system, relevant device, method and medium for OSPF+ Routing Protocol
JP2019201342A (en) Verification packet generation device, verification system, and verification packet generation program
CN109873762B (en) Path scheduling method, path scheduling device and computer-readable storage medium
US9432275B2 (en) Transmission monitoring method and device
JP6705815B2 (en) Identifying Candidate Problem Network Entities
Kim et al. Protection switching methods for point‐to‐multipoint connections in packet transport networks
TWI554059B (en) Using a distributed network of large number of nodes in the MPLS network architecture
Tri et al. On Reducing Measurement Load on Control-Plane in Locating High Packet-Delay Variance Links for OpenFlow Networks
CN114039833B (en) SRv 6-based industrial Internet multi-domain integrated architecture
Kodali et al. Tagging based Packet Loss Detection and Recovery of IP Multicast in SDN
Lindner Advances for Resilient Real-Time Networks using Network Softwarization
JP2008092528A (en) Packet quality evaluation system and method
Papadopoulos et al. CLINT: Controller-Assisted Lightweight In-Band Network Telemetry

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant