CN105049299A - Detection method and device for time delay state information and network architecture - Google Patents

Detection method and device for time delay state information and network architecture Download PDF

Info

Publication number
CN105049299A
CN105049299A CN201510537128.6A CN201510537128A CN105049299A CN 105049299 A CN105049299 A CN 105049299A CN 201510537128 A CN201510537128 A CN 201510537128A CN 105049299 A CN105049299 A CN 105049299A
Authority
CN
China
Prior art keywords
detection flows
information
time delay
time
detection
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201510537128.6A
Other languages
Chinese (zh)
Other versions
CN105049299B (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

The application discloses a detection method for time delay state information. The method comprises the following steps: pre-storing a data table on a source node, wherein the data table includes a corresponding relation between planned detection stream information and link information; generating a stream table on a controller according to the data table, wherein the stream table includes matched detection stream information and action information for processing detection streams, and the action information is forwarded from a certain interface of network equipment; instructing an intermediate node to forward the detection streams carrying a first time stamp transmitted by the source node to a destination node according to the action information for processing the detection streams in the stream table, and determining a second time stamp; and determining time delay state information of the link information corresponding to the detection streams according to the first time stamp and the second time stamp. Through the embodiment of the application, the time delay state information between any two nodes in network architecture can be detected; a link segment in a time delay state is detected rapidly and accurately; and the detection efficiency of the time delay state information is increased.

Description

The detection method of time delay state information and device, the network architecture
Technical field
The application relates to field of computer technology, is specifically related to the detection technique field of time delay state information, particularly relates to detection method and device, the network architecture of time delay state information.
Background technology
Network quality is one of Internet firm and operator most important index weighing own services quality, whether current most monitoring network quality is mainly paid close attention to link and is interrupted, and the network quality problem that line degradation, flow congestion etc. cause becomes the blind area of monitoring.In addition, be fully utilized to make bandwidth, operator and Large-Scale Interconnected net enterprise adopt the load balancing network architecture of multi-layer usually, but while benefiting from load balancing, also the difficulty that network link quality monitoring covers full link is exacerbated, such as service traffics are beaten in problematic link, but the flow of monitoring or investigation is beaten in normal link, cause troubleshooting difficulty.
In prior art, the network equipment of each manufacturer realizes load balancing mainly through hash algorithm, manufacturing detection flows, detecting all links particular by constantly converting Hash parameter.The link information that record Hash parameter is corresponding, according to this Hash parameter again analog detection stream, is reappeared respective links information, is subtracted each other by the timestamp of two ends server, obtain the delay of this link.
But in prior art, due to the consistency problem of Hash parameter, the detection data message that stochastic transformation Hash parameter is formed can progressively converge on some link, and what cause a large amount of probe to return comes to the same thing, and finally cannot cover full link; When link changes (e.g., bandwidth dilatation, link moves), the Hash parameter originally obtained no longer is mated with the relation between link, needs the relation recalculated between Hash parameter and link; Prior art detects topology according to three layers of Hash parameter, when multilink shares an IP address (as multilink bundling technology), now cannot detect each link, cause can not detecting the link being in time delay state fast and accurately.
Summary of the invention
The object of the application is the detection method and device, the network architecture that propose time delay state information, to solve the problem that can not detect the link being in time delay state in prior art fast and accurately.
For achieving the above object, this application provides following scheme:
First aspect, this application provides a kind of detection method of time delay state information, described method comprises: data table memory on the source node in advance, and described tables of data comprises the corresponding relation of detection flows information and the link information planned; Generate stream table on the controller according to described tables of data, described stream table comprises the detection flows information of coupling and the action message of this detection flows of process, and described action message is forward from a certain interface of the network equipment; According to the action message of described this detection flows of process in described stream table, instruction intermediate node forwards the described detection flows carrying very first time stamp of described source node transmission to destination node, and determines the second timestamp; Stab according to the described very first time, and described second timestamp, determine the time delay state information of the link information that described detection flows is corresponding.
In certain embodiments, described determine the time delay state information of the link information that described detection flows is corresponding after, described method also comprises: described time delay state information be added in the corresponding relation of described detection flows information in described tables of data and link information; Wherein, described tables of data comprises multiple entry, and each entry record the corresponding relation of link information corresponding to described detection flows information, described detection flows, described time delay state information.
In certain embodiments, described link information comprises multiple link section, and each link section is a link between two intermediate nodes; Described link information is used to indicate the path that described intermediate node forwards described detection flows.
In certain embodiments, described method also comprises: the time delay state information receiving multiple link informations corresponding to multiple detection flows, and wherein, described multiple link information is the link information between described source node and described destination node; According to the time delay state information of multiple link informations corresponding to described multiple detection flows, determine the time delay chain section between described source node and described destination node.
In certain embodiments, the described time delay chain section determined between described source node and described destination node, specifically comprises: arrange delay threshold; Get rid of the link information that described time delay state information is less than described delay threshold; Multiple link sections in the link information that statistics is remaining, determine described time delay chain section.
In certain embodiments, described detection flows information is four-tuple, and described four-tuple comprises: the procotol IP address of described source node, the IP address of described destination node, described source node port, described destination node port.
In certain embodiments, described method also comprises: receive the detection flows of carrying very first time stamp; Determine the second timestamp, described second timestamp be described reception carry the very first time stamp detection flows time current time; Stab according to the described very first time, and described second timestamp, calculate the time delay state information of link information corresponding to described detection flows; According to the time delay state information of link information corresponding to multiple detection flows, determine time delay chain section.
In certain embodiments, described method also comprises: be previously stored with tables of data, and described tables of data comprises the corresponding relation of detection flows information and link information; To stab the very first time and be added into detection flows, and transmission carries the detection flows of very first time stamp to switch, and send described tables of data to controller, so that described controller generates stream table according to tables of data.
In certain embodiments, described method also comprises: receive the stream table that controller issues, described stream table comprises the detection flows information of coupling and the action message of this detection flows of switch processes, and described switch forwards described detection flows according to the action message of this detection flows of process in stream table.
In certain embodiments, described switch receives the stream table quantity that described controller sends and is greater than the port number of described switch.
Second aspect, this application provides a kind of checkout gear of time delay state information, described device comprises: memory cell, and for data table memory on the source node in advance, described tables of data comprises the corresponding relation of detection flows information and the link information planned; Generation unit, for generating stream table on the controller according to described tables of data, described stream table comprises the detection flows information of coupling and the action message of this detection flows of process, and described action message is forward from a certain interface of the network equipment; Retransmission unit, for the action message according to described this detection flows of process in described stream table, instruction intermediate node forwards the described detection flows carrying very first time stamp of described source node transmission to destination node, and determines the second timestamp; Determining unit, for stabbing according to the described very first time, and described second timestamp, determine the time delay state information of the link information that described detection flows is corresponding.
The third aspect, this application provides a kind of network architecture, and the described network architecture comprises: source server, and for being previously stored with tables of data, described tables of data comprises the corresponding relation of detection flows information and link information; To stab the very first time and be added into detection flows, and send the detection flows carrying very first time stamp, and send described tables of data, described very first time stamp is current time when sending described detection flows; Controller, for receiving the described tables of data that described source server sends, generates stream table according to described tables of data; Switch, for receiving the described detection flows that described source server sends, receive the described stream table that described controller issues, described stream table comprises the detection flows information of coupling and the action message of this detection flows of switch processes, according to the action message of described this detection flows of process in described stream table, described in forwarding, carry the described detection flows of very first time stamp; Destination server, during for carrying the described detection flows of very first time stamp described in receiving, determining the second timestamp, stabbing according to the described very first time, and described second timestamp, calculates the time delay state information of link information corresponding to described detection flows.
In certain embodiments, described destination server specifically comprises: receiving element, for receiving the detection flows of carrying very first time stamp; Determining unit, for determining the second timestamp, described second timestamp be described reception carry the very first time stamp detection flows time current time; Computing unit, for stabbing according to the described very first time, and described second timestamp, calculate the time delay state information of link information corresponding to described detection flows; Processing unit, for the time delay state information according to link information corresponding to multiple detection flows, determines time delay chain section.
According to the specific embodiment that the application provides, this application discloses following technique effect:
By the embodiment of the present application, can time delay state information in Sampling network framework between any two nodes, fast and detect the link section being in time delay state accurately, improve the detection efficiency of time delay state information.
Certainly, the arbitrary product implementing the application might not need to reach above-described all advantages simultaneously.
Accompanying drawing explanation
By reading the detailed description done non-limiting example done with reference to the following drawings, the other features, objects and advantages of the application will become more obvious:
Fig. 1 is the network architecture schematic diagram according to the application;
Fig. 2 is the detection method flow chart of the time delay state information according to the embodiment of the present application one;
Fig. 3 is the detection schematic diagram of the time delay state information according to the application;
Fig. 4 is the detection method flow chart of the time delay state information according to the embodiment of the present application two;
Fig. 5 is the detection method flow chart of the time delay state information according to the embodiment of the present application three;
Fig. 6 is the checkout gear schematic diagram according to the application's time delay state information.
Embodiment
Below in conjunction with drawings and Examples, the application is described in further detail.Be understandable that, specific embodiment described herein is only for explaining related invention, but not the restriction to this invention.It also should be noted that, for convenience of description, in accompanying drawing, illustrate only the part relevant to Invention.
It should be noted that, when not conflicting, the embodiment in the application and the feature in embodiment can combine mutually.Below with reference to the accompanying drawings and describe the application in detail in conjunction with the embodiments.
The embodiment of the present application provides detection method and device, the network architecture of time delay state information, can provide Data support for the equilibrium of webserver sensing lead.Network architecture schematic diagram as shown in Figure 1, the network architecture 100 in the embodiment of the present application comprises: source server 101, controller 102, switch 103, destination server 104, by switch, the detection flows that source server sends is transmitted to destination server, judge whether the time that detection flows arrives destination server from source server postpones, and the delaying state according to the multilink information between source server to destination server finds out delay chain section.
Embodiment one
The detection method flow chart of the time delay state information that Fig. 2 provides for the embodiment of the present application; The detection schematic diagram of the time delay state information that Fig. 3 provides for the embodiment of the present application.The executive agent of this embodiment can be the network architecture, and see Fig. 2 and Fig. 3, the detection of time delay state information specifically comprises the following steps:
Step 201, in advance data table memory on the source node, described tables of data comprises the corresponding relation of detection flows information and the link information planned;
Described detection flows information is four-tuple, and described four-tuple comprises: the procotol IP address of described source node, the IP address of described destination node, described source node port, described destination node port.Four-tuple represents a unique detection flows, guarantees that the number of links between the order server of source can detect by enough different detection flows.
Described link information comprises multiple link section, and each link section is a link between two intermediate nodes; Described link information is used to indicate the path that described intermediate node forwards described detection flows.
Agreement (English: InternetProtocol, the to be called for short IP) address interconnected between the network of source server is represented see Fig. 3, S; M represents the IP address of destination server; A, b, c, d, e and f represent the interface IP address of the switch by way of correspondence respectively; Link information abc, represents from the IP address of switch A be the interface of a to be the interface of b to the IP address of switch b, then is the interface of c to the IP address of switch C.
Tables of data is table one such as, at least comprises the corresponding relation of detection flows information (t1) and the link information (abc) planned.Such as, entry 1 in table one, represent that the link information that detection flows t1 arrives destination server M from source server S is abc, namely S sends a mouth of detection flows t1 to switch A, and forward detection flows t1 to the b mouth of switch b, switch b forwards detection flows t1 again to the c mouth of switch C, and switch C forwards t1 to M.
Table one
Entry Source order node Detection flows information Link information
1 SM t1 abc
2 SM t2 abf
3 SM t3 dbf
…… …… …… ……
Step 202, generate stream table on the controller according to described tables of data, described stream table comprises the detection flows information of coupling and the action message of this detection flows of process, and described action message is forward from a certain interface of the network equipment;
In the embodiment of the present application, the network equipment can be switch, action message is used to indicate switch and should how processes it after receiving detection flows, action message is divided into indispensable action and optional actions, wherein, indispensable action needs to be given tacit consent to by switch to support, optional actions then needs to inform its action kind that can support of controller by switch.Such as, controller generates stream table, and this stream table is handed down to switch A, and detection flows t1 forwards the b mouth of switch b from the a1 mouth of switch A.
Controller sends to the stream table quantity of switch to be greater than the port number of switch, to cover all link informations.
Step 203, according to the action message of described this detection flows of process in described stream table, instruction intermediate node forwards the described detection flows carrying very first time stamp that described source node sends to destination node, and determines the second timestamp;
Source node will stab and be added into detection flows the very first time before step 203, and described very first time stamp is current time when sending described detection flows.Described second timestamp be described reception carry the very first time stamp detection flows time current time, when specifically implementing, can be when being forwarded to destination node, capture the current time of system residing for the network architecture, as the second timestamp.In like manner, when sending detection flows from source node, capture the current time of system residing for the network architecture, as very first time stamp, will stab the very first time to be added in detection flows and send.
Step 204, to stab according to the described very first time, and described second timestamp, determine the time delay state information of the link information that described detection flows is corresponding.
As aforementioned, suppose very first time stamp that detection flows t1 carries be 8: 30 one millisecond, and the second timestamp be 8: 30 two milliseconds, determine that the time delay state information of the link information that this detection flows t1 is corresponding is 1 millisecond.
Alternatively, described determine the time delay state information of the link information that described detection flows is corresponding after, described time delay state information is added in the corresponding relation of described detection flows information in described tables of data and link information; Wherein, described tables of data comprises multiple entry, and each entry record the corresponding relation of link information corresponding to described detection flows information, described detection flows, described time delay state information.See table two, table two is the tables of data after adding time delay state information.
Table two
Entry Source order node Detection flows information Link information Time delay state 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
…… …… …… …… ……
Alternatively, according to the time delay state information of link information corresponding to multiple detection flows, time delay chain section is determined.
Particularly, receive the time delay state information of multiple link informations corresponding to multiple detection flows, wherein, described multiple link information is the link information between described source node and described destination node; According to the time delay state information of multiple link informations corresponding to described multiple detection flows, determine the time delay chain section between described source node and described destination node.
As aforementioned table two, the time delay state information of multiple link informations that the multiple detection flows (t1, t2, t3, t4) received are corresponding, wherein, described multiple link information is the link information between SM node; According in entry 2-4, the time delay state of link information abf and link information dbf is all overtime, and the time delay state of link information abc and dbc is not overtime, then determine that the time delay chain section between SM node is bf.
Wherein, the described time delay chain section determined between described source node and described destination node, can be specifically: arrange delay threshold; Get rid of the link information that described time delay state information is less than described delay threshold; Multiple link sections in the link information that statistics is remaining, determine described time delay chain section.
Therefore, by the embodiment of the present application, can time delay state information in Sampling network framework between any two nodes, fast and detect the link section being in time delay state accurately, improve the detection efficiency of time delay state information.
Embodiment two
In previous embodiment one, mainly from the angle of the network architecture, the detection method of time delay state information is introduced, in the embodiment two corresponding with embodiment one, be mainly introduced from the detection method of angle to time delay state information of destination server.See the detection method flow chart of the time delay state information that Fig. 4 provides for the embodiment of the present application.The executive agent of this embodiment can be destination server, and the method can comprise the following steps:
Step 401, reception carry the detection flows of very first time stamp;
Step 402, determine the second timestamp, described second timestamp is the current time of described reception when carrying the detection flows of very first time stamp;
Step 403, to stab according to the described very first time, and described second timestamp, calculate the time delay state information of link information corresponding to described detection flows;
Step 404, time delay state information according to link information corresponding to multiple detection flows, determine time delay chain section.
Owing to realizing details in each step in this embodiment two, all on the books in embodiment one, be only that to describe angle different, implement, repeat no more here.
Embodiment three
This embodiment is mainly introduced from the detection method of the angle of source server to time delay state information.See the detection method flow chart of the time delay state information that Fig. 5 provides for the embodiment of the present application, the method can comprise the following steps:
Step 501, be previously stored with tables of data, described tables of data comprises the corresponding relation of detection flows information and link information;
Step 502, will stab the very first time and be added into detection flows, and send carry very first time stamp detection flows to switch, and send described tables of data to controller, so that described controller generates stream table according to tables of data.
Owing to realizing details in each step in this embodiment three, all on the books in embodiment one, implement, be only that to describe angle different, repeat no more here.
Embodiment four
This embodiment is mainly introduced from the detection method of the angle of switch to time delay state information, and the method can comprise:
Receive the stream table that controller issues, described stream table comprises the detection flows information of coupling and the action message of this detection flows of switch processes, and described switch forwards described detection flows according to the action message of this detection flows of process in stream table.
Owing to realizing details in each step in embodiment four, all on the books in embodiment one, be only that to describe angle different, implement, repeat no more here.
Embodiment five
Corresponding with the detection method of the time delay state information that the embodiment of the present application one provides, the embodiment of the present application additionally provides a kind of checkout gear of time delay state information, mainly from the angle of the network architecture, the checkout gear schematic diagram of time delay state information shown in Figure 6, this device specifically can comprise: memory cell 601, generation unit 602, retransmission unit 603 and determining unit 604.
Memory cell 601, for data table memory on the source node in advance, described tables of data comprises the corresponding relation of detection flows information and the link information planned;
Generation unit 602, for generating stream table on the controller according to described tables of data, described stream table comprises the detection flows information of coupling and the action message of this detection flows of process, and described action message is forward from a certain interface of the network equipment;
Retransmission unit 603, for the action message according to described this detection flows of process in described stream table, instruction intermediate node forwards the described detection flows carrying very first time stamp of described source node transmission to destination node, and determines the second timestamp;
Determining unit 604, for stabbing according to the described very first time, and described second timestamp, determine the time delay state information of the link information that described detection flows is corresponding.
Because this embodiment is the corresponding device of embodiment one, in each step, realize details, all on the books in embodiment one, implement, repeat no more here.
Embodiment six
Corresponding with the detection method of the time delay state information that the embodiment of the present application one provides, the embodiment of the present application additionally provides a kind of network architecture, network architecture schematic diagram shown in Figure 1, this network architecture specifically can comprise: source server 101, controller 102, switch 103 and destination server 104.
Source server 101, for being previously stored with tables of data, described tables of data comprises the corresponding relation of detection flows information and link information; To stab the very first time and be added into detection flows, and send the detection flows carrying very first time stamp, and send described tables of data, described very first time stamp is current time when sending described detection flows;
Controller 102, for receiving the described tables of data that described source server sends, generates stream table according to described tables of data;
Switch 103, for receiving the described detection flows that described source server sends, receive the described stream table that described controller issues, described stream table comprises the detection flows information of coupling and the action message of this detection flows of switch processes, according to the action message of described this detection flows of process in described stream table, described in forwarding, carry the described detection flows of very first time stamp;
Destination server 104, during for carrying the described detection flows of very first time stamp described in receiving, determining the second timestamp, stabbing according to the described very first time, and described second timestamp, calculates the time delay state information of link information corresponding to described detection flows.
Alternatively, described destination server specifically comprises:
Receiving element, for receiving the detection flows of carrying very first time stamp;
Determining unit, for determining the second timestamp, described second timestamp be described reception carry the very first time stamp detection flows time current time;
Computing unit, for stabbing according to the described very first time, and described second timestamp, calculate the time delay state information of link information corresponding to described detection flows;
Processing unit, for the time delay state information according to link information corresponding to multiple detection flows, determines time delay chain section.
Because this embodiment is the corresponding device of embodiment one, in each step, realize details, all on the books in embodiment one, implement, repeat no more here.
Module involved in the embodiment of the present application can be realized by the mode of software, also can be realized by the mode of hardware.Described module also can be arranged within a processor, such as, can be described as: a kind of processor comprises receiver module, determination module and control module.Wherein, the title of these modules does not form the restriction to this module itself under certain conditions, and such as, receiver module can also be described to " being configured for the module receiving connection establishment request from surrounding devices ".
As another aspect, present invention also provides a kind of computer-readable recording medium, this computer-readable recording medium can be the computer-readable recording medium comprised in device described in above-described embodiment; Also can be individualism, be unkitted the computer-readable recording medium allocated in terminal.Described computer-readable recording medium stores more than one or one program, and described program is used for performance description in the method for operation of the micro projector of the application by one or more than one processor.
More than describe and be only the preferred embodiment of the application and the explanation to institute's application technology principle.Those skilled in the art are to be understood that, invention scope involved in the application, be not limited to the technical scheme of the particular combination of above-mentioned technical characteristic, also should be encompassed in when not departing from described inventive concept, other technical scheme of being carried out combination in any by above-mentioned technical characteristic or its equivalent feature and being formed simultaneously.The technical characteristic that such as, disclosed in above-mentioned feature and the application (but being not limited to) has similar functions is replaced mutually and the technical scheme formed.

Claims (13)

1. a detection method for time delay state information, is characterized in that, described method comprises:
Data table memory on the source node in advance, described tables of data comprises the corresponding relation of detection flows information and the link information planned;
Generate stream table on the controller according to described tables of data, described stream table comprises the detection flows information of coupling and the action message of this detection flows of process, and described action message is forward from a certain interface of the network equipment;
According to the action message of described this detection flows of process in described stream table, instruction intermediate node forwards the described detection flows carrying very first time stamp of described source node transmission to destination node, and determines the second timestamp;
Stab according to the described very first time, and described second timestamp, determine the time delay state information of the link information that described detection flows is corresponding.
2. method according to claim 1, is characterized in that, described determine the time delay state information of the link information that described detection flows is corresponding after, described method also comprises:
Described time delay state information is added in the corresponding relation of described detection flows information in described tables of data and link information; Wherein, described tables of data comprises multiple entry, and each entry record the corresponding relation of link information corresponding to described detection flows information, described detection flows, described time delay state information.
3. method according to claim 1, is characterized in that,
Described link information comprises multiple link section, and each link section is a link between two intermediate nodes;
Described link information is used to indicate the path that described intermediate node forwards described detection flows.
4. method according to claim 1, is characterized in that, described method also comprises:
Receive the time delay state information of multiple link informations corresponding to multiple detection flows, wherein, described multiple link information is the link information between described source node and described destination node;
According to the time delay state information of multiple link informations corresponding to described multiple detection flows, determine the time delay chain section between described source node and described destination node.
5. method according to claim 4, is characterized in that, the described time delay chain section determined between described source node and described destination node, specifically comprises:
Delay threshold is set;
Get rid of the link information that described time delay state information is less than described delay threshold;
Multiple link sections in the link information that statistics is remaining, determine described time delay chain section.
6. method according to claim 1, it is characterized in that, described detection flows information is four-tuple, and described four-tuple comprises: the procotol IP address of described source node, the IP address of described destination node, described source node port, described destination node port.
7. method according to claim 1, is characterized in that, described method also comprises:
Receive the detection flows of carrying very first time stamp;
Determine the second timestamp, described second timestamp be described reception carry the very first time stamp detection flows time current time;
Stab according to the described very first time, and described second timestamp, calculate the time delay state information of link information corresponding to described detection flows;
According to the time delay state information of link information corresponding to multiple detection flows, determine time delay chain section.
8. method according to claim 1, is characterized in that, described method also comprises:
Be previously stored with tables of data, described tables of data comprises the corresponding relation of detection flows information and link information;
To stab the very first time and be added into detection flows, and transmission carries the detection flows of very first time stamp to switch, and send described tables of data to controller, so that described controller generates stream table according to tables of data.
9. method according to claim 1, it is characterized in that, described method also comprises: switch receives the stream table that controller issues, described stream table comprises the detection flows information of coupling and the action message of this detection flows of switch processes, and described switch forwards described detection flows according to the action message of this detection flows of process in stream table.
10. method according to claim 9, is characterized in that, described switch receives the stream table quantity that described controller sends and is greater than the port number of described switch.
The checkout gear of 11. 1 kinds of time delay state informations, is characterized in that, described device comprises:
Memory cell, for data table memory on the source node in advance, described tables of data comprises the corresponding relation of detection flows information and the link information planned;
Generation unit, for generating stream table on the controller according to described tables of data, described stream table comprises the detection flows information of coupling and the action message of this detection flows of process, and described action message is forward from a certain interface of the network equipment;
Retransmission unit, for the action message according to described this detection flows of process in described stream table, instruction intermediate node forwards the described detection flows carrying very first time stamp of described source node transmission to destination node, and determines the second timestamp;
Determining unit, for stabbing according to the described very first time, and described second timestamp, determine the time delay state information of the link information that described detection flows is corresponding.
12. 1 kinds of network architectures, is characterized in that, the described network architecture comprises:
Source server, for being previously stored with tables of data, described tables of data comprises the corresponding relation of detection flows information and link information; To stab the very first time and be added into detection flows, and send the detection flows carrying very first time stamp, and send described tables of data, described very first time stamp is current time when sending described detection flows;
Controller, for receiving the described tables of data that described source server sends, generates stream table according to described tables of data;
Switch, for receiving the described detection flows that described source server sends, receive the described stream table that described controller issues, described stream table comprises the detection flows information of coupling and the action message of this detection flows of switch processes, according to the action message of described this detection flows of process in described stream table, described in forwarding, carry the described detection flows of very first time stamp;
Destination server, during for carrying the described detection flows of very first time stamp described in receiving, determining the second timestamp, stabbing according to the described very first time, and described second timestamp, calculates the time delay state information of link information corresponding to described detection flows.
13. network architectures according to claim 12, is characterized in that, described destination server specifically comprises:
Receiving element, for receiving the detection flows of carrying very first time stamp;
Determining unit, for determining the second timestamp, described second timestamp be described reception carry the very first time stamp detection flows time current time;
Computing unit, for stabbing according to the described very first time, and described second timestamp, calculate the time delay state information of link information corresponding to described detection flows;
Processing unit, for the time delay state information according to link information corresponding to multiple detection flows, determines time delay chain 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 true CN105049299A (en) 2015-11-11
CN105049299B 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)

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105791113A (en) * 2016-02-25 2016-07-20 上海斐讯数据通信技术有限公司 SDN (Software Defined Network)-based multi-link delay equalization method and system
CN106027189A (en) * 2016-05-13 2016-10-12 自连电子科技(上海)有限公司 Method and system for providing message timestamp of Internet of things equipment
WO2017031858A1 (en) * 2015-08-27 2017-03-02 北京百度网讯科技有限公司 Method and apparatus for detecting time delay state information, and network architecture
CN107508719A (en) * 2017-02-15 2017-12-22 北京中航通用科技有限公司 Measure the method, apparatus and network node of network delay
CN108509455A (en) * 2017-02-28 2018-09-07 百度在线网络技术(北京)有限公司 Tables of data treating method and apparatus
CN108833207A (en) * 2018-06-19 2018-11-16 中国联合网络通信集团有限公司 Time-delay measuring method and system
CN109428785A (en) * 2017-09-01 2019-03-05 阿里巴巴集团控股有限公司 A kind of fault detection method and device
CN110198332A (en) * 2018-04-13 2019-09-03 腾讯科技(深圳)有限公司 Dispatching method, device and the storage medium of content delivery network node
CN110601888A (en) * 2019-09-10 2019-12-20 清华大学 Deterministic fault detection and positioning method and system in time-sensitive network
CN110708597A (en) * 2019-10-12 2020-01-17 腾讯科技(深圳)有限公司 Live broadcast delay monitoring method and device, electronic equipment and readable storage medium
CN110968479A (en) * 2019-11-20 2020-04-07 北京宝兰德软件股份有限公司 Business-level full-link monitoring method for application program and server
CN112311619A (en) * 2019-08-14 2021-02-02 北京字节跳动网络技术有限公司 Network message delay detection method and device and electronic equipment
CN113162829A (en) * 2021-05-19 2021-07-23 北京安信智通科技有限公司 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
CN115865683A (en) * 2023-03-02 2023-03-28 山东创安交通预警工程有限公司 Smart community equipment management system

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109959903B (en) * 2019-03-07 2023-04-07 南京莱斯信息技术股份有限公司 Device and method for detecting radar data transmission time delay on line
CN113411375B (en) * 2021-05-08 2023-07-18 长沙智能驾驶研究院有限公司 Information processing method, apparatus, and computer storage medium
CN116055332A (en) * 2022-12-30 2023-05-02 中国联合网络通信集团有限公司 Bandwidth adjustment method, device, electronic equipment and storage medium

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070091937A1 (en) * 2005-10-21 2007-04-26 Tian Bu System and method for estimating network tomography
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 (5)

* 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
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 (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070091937A1 (en) * 2005-10-21 2007-04-26 Tian Bu System and method for estimating network tomography
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

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017031858A1 (en) * 2015-08-27 2017-03-02 北京百度网讯科技有限公司 Method and apparatus for detecting time delay state information, and network architecture
CN105791113B (en) * 2016-02-25 2019-11-29 上海斐讯数据通信技术有限公司 A kind of multilink delay equalization method and system based on SDN
CN105791113A (en) * 2016-02-25 2016-07-20 上海斐讯数据通信技术有限公司 SDN (Software Defined Network)-based multi-link delay equalization method and system
CN106027189A (en) * 2016-05-13 2016-10-12 自连电子科技(上海)有限公司 Method and system for providing message timestamp of Internet of things equipment
CN107508719A (en) * 2017-02-15 2017-12-22 北京中航通用科技有限公司 Measure the method, apparatus and network node of network delay
CN107508719B (en) * 2017-02-15 2020-04-14 北京中航通用科技有限公司 Method and device for measuring network time delay and network node
CN108509455A (en) * 2017-02-28 2018-09-07 百度在线网络技术(北京)有限公司 Tables of data treating method and apparatus
CN109428785A (en) * 2017-09-01 2019-03-05 阿里巴巴集团控股有限公司 A kind of fault detection method and device
CN110198332A (en) * 2018-04-13 2019-09-03 腾讯科技(深圳)有限公司 Dispatching method, device and the storage medium of content delivery network node
CN108833207B (en) * 2018-06-19 2021-02-02 中国联合网络通信集团有限公司 Time delay measuring method and system
CN108833207A (en) * 2018-06-19 2018-11-16 中国联合网络通信集团有限公司 Time-delay measuring method and system
CN112311619B (en) * 2019-08-14 2022-04-05 北京字节跳动网络技术有限公司 Network message delay detection method and device and electronic equipment
CN112311619A (en) * 2019-08-14 2021-02-02 北京字节跳动网络技术有限公司 Network message delay detection method and device and electronic equipment
CN110601888A (en) * 2019-09-10 2019-12-20 清华大学 Deterministic fault detection and positioning method and system in time-sensitive network
CN110708597A (en) * 2019-10-12 2020-01-17 腾讯科技(深圳)有限公司 Live broadcast delay monitoring method and device, electronic equipment and readable storage medium
CN110708597B (en) * 2019-10-12 2022-01-18 腾讯科技(深圳)有限公司 Live broadcast delay monitoring method and device, electronic equipment and readable storage medium
CN110968479A (en) * 2019-11-20 2020-04-07 北京宝兰德软件股份有限公司 Business-level full-link monitoring method for application program and server
CN110968479B (en) * 2019-11-20 2023-05-23 北京宝兰德软件股份有限公司 Service level full-link monitoring method and server for application program
CN113162829A (en) * 2021-05-19 2021-07-23 北京安信智通科技有限公司 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
CN115865683A (en) * 2023-03-02 2023-03-28 山东创安交通预警工程有限公司 Smart community equipment management system
CN115865683B (en) * 2023-03-02 2023-05-23 山东创安交通预警工程有限公司 Intelligent community equipment management system

Also Published As

Publication number Publication date
CN105049299B (en) 2018-11-13
WO2017031858A1 (en) 2017-03-02

Similar Documents

Publication Publication Date Title
CN105049299A (en) Detection method and device for time delay state information and network architecture
EP2288086B1 (en) Network monitoring device, bus system monitoring device, method and program
US9197555B2 (en) Communication system, controller, node controlling method and program
US9515919B2 (en) Method and apparatus for protection switching in packet transport system
US9292370B2 (en) Relay node, control method of relay node and network system
CN111934936B (en) Network state detection method and device, electronic equipment and storage medium
CN103516604A (en) Service plane triggered fast reroute protection
CN106375139B (en) Method, device and system for copying request
WO2012029422A1 (en) Communication quality monitoring system, communication quality monitoring method, and storage medium
EP3029883B1 (en) Network protection method and apparatus, next-ring node, and system
CN104852828A (en) Network delay detection method, device and system
WO2015081988A1 (en) Performance metric of a system conveying web content
CN109347674B (en) Data transmission method and device and electronic equipment
CN102487338A (en) Method and device for adjusting bidirectional forwarding detection (BFD) sending interval according to network jitter
JPWO2014175423A1 (en) Communication node, communication system, packet processing method and program
CN106911532B (en) Multi-virtual channel intelligent routing method based on virtual extensible local area network
US10063405B2 (en) Real time transmission monitoring and anomaly detection
CN116112423A (en) Path determination method, device and equipment
JP6200870B2 (en) Data transfer control device, method and program
CN105791156B (en) A kind of chip implementing method for supporting a variety of BFD sending times
JP6390161B2 (en) Information processing apparatus, information processing system, usable bandwidth estimation method, and program for estimating usable bandwidth
TW201519602A (en) MPLS network architecture based on decentralized ping mechanism for a large number of nodes
JP5771656B2 (en) Relay device
JP6007599B2 (en) Communication system, relay device, relay method, and relay program
WO2020179704A1 (en) Network management method, network system, intensive analysis device, terminal device, and program

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