WO2017031858A1 - Method and apparatus for detecting time delay state information, and network architecture - Google Patents

Method and apparatus for detecting time delay state information, and network architecture Download PDF

Info

Publication number
WO2017031858A1
WO2017031858A1 PCT/CN2015/096231 CN2015096231W WO2017031858A1 WO 2017031858 A1 WO2017031858 A1 WO 2017031858A1 CN 2015096231 W CN2015096231 W CN 2015096231W WO 2017031858 A1 WO2017031858 A1 WO 2017031858A1
Authority
WO
WIPO (PCT)
Prior art keywords
probe
flow
information
timestamp
link
Prior art date
Application number
PCT/CN2015/096231
Other languages
French (fr)
Chinese (zh)
Inventor
刘琛
宋磊
田天笑
姚成才
Original Assignee
北京百度网讯科技有限公司
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 北京百度网讯科技有限公司 filed Critical 北京百度网讯科技有限公司
Publication of WO2017031858A1 publication Critical patent/WO2017031858A1/en

Links

Images

Classifications

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

Definitions

  • the present invention relates to the field of computer technology, and in particular, to the technical field of detecting delay state information, and in particular, to a method and device for detecting delay state information, and a network architecture.
  • Network quality is one of the most important indicators for Internet companies and operators to measure their own service quality. At present, most network quality monitoring focuses on whether the link is interrupted, and network quality problems caused by line degradation and traffic congestion become monitoring. Blind zone. In addition, in order to make full use of bandwidth, operators and large Internet companies usually adopt a multi-level load balancing network architecture. However, while benefiting from load balancing, it also increases the difficulty of network link quality monitoring covering the entire link, such as services. Traffic is hit on the problem link, but traffic that is monitored or troubled is on the normal link, making troubleshooting difficult.
  • network devices of various vendors mainly implement load balancing by using a hash algorithm, and specifically, detecting a flow by continuously transforming hash parameters to detect all links.
  • the link information corresponding to the hash parameter is recorded, and the probe stream is re-simulated according to the hash parameter, and the corresponding link information is reproduced, and the delay of the link is obtained by subtracting the time stamps of the servers at both ends.
  • the probe data packets consisting of the random transform hash parameters will gradually converge on some links, resulting in the same result returned by a large number of probes, and ultimately cannot be completely covered.
  • Link when the link changes (for example, bandwidth expansion, link migration), the relationship between the hash parameter and the link is no longer matched, and the relationship between the hash parameter and the link needs to be recalculated.
  • the prior art is based on three layers of hash If the multiple links share an IP address (such as the link bundling technology), each link cannot be detected at this time, and the link in the delay state cannot be detected quickly and accurately.
  • the purpose of the present application is to provide a method and device for detecting delay state information and a network architecture, so as to solve the problem that the link in the delay state cannot be detected quickly and accurately in the prior art.
  • the present application provides a method for detecting delay state information, where the method includes: pre-storing a data table on a source node, where the data table includes a corresponding relationship between planned probe flow information and link information. Generating a flow table on the controller according to the data table, the flow table includes matching probe flow information and action information for processing the probe flow, the action information being forwarded from an interface of the network device; The action information of the probe flow in the flow table, instructing the intermediate node to forward the probe flow that is sent by the source node and carries the first timestamp to the destination node, and determine a second timestamp; A timestamp, and the second timestamp, determining delay state information of link information corresponding to the probe stream.
  • the method further includes: adding the delay state information to the probe flow in the data table The correspondence between the information and the link information; wherein the data table includes a plurality of entries, each entry records the probe flow information, link information corresponding to the probe flow, and correspondence of the delay state information relationship.
  • the link information includes a plurality of link segments, each link segment being a link between two intermediate nodes; the link information is used to instruct the intermediate node to forward the The path of the probe stream.
  • the method further includes: receiving delay state information of the plurality of link information corresponding to the plurality of probe flows, wherein the plurality of link information are both the source node and the destination node Link information between the multiple links according to the plurality of probe streams
  • the delay state information of the road information determines a delay link segment between the source node and the destination node.
  • the determining the delayed link segment between the source node and the destination node includes: setting a delay threshold; and excluding the chain in which the delay state information is smaller than the delay threshold. Road information; counting a plurality of link segments in the remaining link information to determine the delay link segment.
  • the probe stream information is a quad.
  • the quad group includes: a network protocol IP address of the source node, an IP address of the destination node, the source node port, and the destination. Node port.
  • the method further includes: receiving a probe stream carrying the first timestamp; determining a second timestamp, the second timestamp being a current time when receiving the probe stream carrying the first timestamp Calculating the delay state information of the link information corresponding to the probe flow according to the first timestamp and the second timestamp; determining the delay state information of the link information corresponding to the multiple probe flows, Delay link segment.
  • the method further includes: pre-storing a data table, where the data table includes a correspondence between the probe stream information and the link information; adding the first timestamp to the probe stream, and transmitting the first The timestamp is probed to the switch, and the data table is sent to the controller, so that the controller generates a flow table according to the data table.
  • the method further includes: receiving, by the controller, a flow table, where the flow table includes matching probe flow information and action information of the switch processing the probe flow, and the switch performs processing according to the flow table.
  • the action information of the probe stream forwards the probe stream.
  • the switch receives the number of flow tables sent by the controller that is greater than the number of ports of the switch.
  • the present application provides a device for detecting delay state information, the device comprising: a storage unit, configured to store a data table on a source node in advance, where the data table includes planned probe flow information and a chain Corresponding relationship of the road information; a generating unit, configured to generate a flow table on the controller according to the data table, where the flow table includes matching probe stream information and action information for processing the probe stream, and the action information is a slave network And forwarding, by the forwarding unit, the forwarding unit, configured to: according to the action information of the processing flow in the flow table, instructing the intermediate node to forward the detection flow that is sent by the source node and carries the first timestamp Determining, by the destination node, a second timestamp; determining unit, configured to determine delay state information of the link information corresponding to the probe flow according to the first timestamp and the second timestamp.
  • the application provides a network architecture, where the network architecture includes: a source server, configured to pre-store a data table, where the data table includes a corresponding relationship between the probe flow information and the link information; a stamp is added to the probe stream, and the probe stream carrying the first timestamp is sent, and the data table is sent, the first timestamp is a current time when the probe stream is sent, and a controller is configured to receive the The data table sent by the source server, the flow table is generated according to the data table, and the switch is configured to receive the probe flow sent by the source server, and receive the flow table delivered by the controller, where the flow The table includes the matching probe flow information and the action information of the switch processing the probe flow, and the action flow of the probe flow is processed according to the action information in the flow table, and the probe flow carrying the first timestamp is forwarded; a server, configured to determine a second timestamp when the probe stream carrying the first timestamp is received, and calculate the probe according to the first timestamp and the second times
  • the destination server specifically includes: a receiving unit, configured to receive a probe flow carrying a first timestamp; a determining unit, configured to determine a second timestamp, where the second timestamp is the received The current time when the flow is detected by the first timestamp; the calculation unit is configured to calculate delay state information of the link information corresponding to the probe flow according to the first timestamp and the second timestamp; And a unit, configured to determine a delay link segment according to the delay state information of the link information corresponding to the multiple probe flows.
  • the present application discloses the following technical effects:
  • the delay state information between any two nodes in the network architecture can be detected, and the link segment in the delay state is quickly and accurately detected, and the detection efficiency of the delay state information is improved.
  • FIG. 1 is a schematic diagram of a network architecture according to the present application.
  • FIG. 2 is a flowchart of a method for detecting delay state information according to Embodiment 1 of the present application
  • 3 is a schematic diagram of detection of delay state information according to the present application.
  • FIG. 5 is a flowchart of a method for detecting delay state information according to Embodiment 3 of the present application.
  • Figure 6 is a schematic diagram of a detecting apparatus for delay state information according to the present application.
  • the embodiment of the present application provides a method and device for detecting delay state information, and a network architecture, which can provide data support for network server measurement load balancing.
  • the network architecture 100 in the embodiment of the present application includes: a source server 101, a controller 102, a switch 103, and a destination server 104, and forwards the probe stream sent by the source server to the destination server through the switch. Determining whether the time when the probe stream reaches the destination server from the source server is delayed, and finding the delay link segment according to the delay state of the multiple link information between the source server and the destination server.
  • FIG. 2 is a flowchart of a method for detecting delay state information according to an embodiment of the present disclosure
  • FIG. 3 is a schematic diagram of detecting delay state information according to an embodiment of the present application.
  • the execution body of the embodiment may be a network architecture. Referring to FIG. 2 and FIG. 3, the detection of the delay state information specifically includes the following steps:
  • Step 201 Store a data table on the source node in advance, where the data table includes a correspondence between the planned probe flow information and the link information.
  • the probe stream information is a quad group, and the quad group includes: a network protocol IP address of the source node, an IP address of the destination node, the source node port, and the destination node port.
  • the quaternion represents a unique probe stream, ensuring that the number of links between the source servers can be detected with enough different probe streams.
  • the link information includes a plurality of link segments, each link segment being a link between two intermediate nodes; the link information is used to indicate that the intermediate node forwards the path of the probe flow.
  • S represents the protocol (English: Internet Protocol, IP for short) address of the network between the source servers; M represents the IP address of the destination server; a, b, c, d, e, and f respectively represent the path corresponding The interface IP address of the switch; the link information abc indicates the interface from the interface whose IP address of switch A is a to the interface whose IP address of switch B is b, and then the IP address of switch C is c.
  • IP Internet Protocol
  • the data table includes at least the corresponding relationship between the planned probe stream information (t1) and the link information (abc).
  • the entry 1 in Table 1 indicates that the link information of the probe stream t1 from the source server S to the destination server M is abc, that is, the S sends the probe stream t1 to the port a of the switch A, and forwards the probe stream t1 to the switch B.
  • switch B forwards probe stream t1 to port c of switch C
  • switch C forwards t1 to M.
  • Step 202 Generate a flow table on the controller according to the data table, where the flow table includes matched probe flow information and action information for processing the probe flow, where the action information is forwarded from an interface of the network device;
  • the network device may be a switch, and the action information is used to indicate After the switch receives the probe stream, it should process it.
  • the action information is divided into mandatory actions and optional actions.
  • the mandatory action needs to be supported by the switch by default, and the optional action needs to be notified by the switch.
  • the controller generates a flow table and sends the flow table to switch A.
  • the probe flow t1 is forwarded from port a1 of switch A to port b of switch B.
  • the number of flow tables sent by the controller to the switch is greater than the number of ports on the switch to cover all link information.
  • Step 203 The action information of the probe flow is processed according to the process in the flow table, and the intermediate node is instructed to forward the probe flow that is sent by the source node and carries the first timestamp to the destination node, and determine the second time. stamp;
  • the source node adds a first timestamp to the probe stream, and the first timestamp is the current time when the probe stream is sent.
  • the second timestamp is the current time when the probe stream carrying the first timestamp is received.
  • the current time of the system where the network architecture is located may be captured when forwarding to the destination node, as the second time. stamp.
  • the probe stream is sent from the source node, the current time of the system where the network architecture is located is captured, and as the first timestamp, the first timestamp is added to the probe stream for transmission.
  • Step 204 Determine delay state information of link information corresponding to the probe flow according to the first timestamp and the second timestamp.
  • the first timestamp carried by the probe stream t1 is 8:30, 1 millisecond, and the second timestamp is 8:32. 2 milliseconds, and the delay state of the link information corresponding to the probe stream t1 is determined.
  • the information is 1 millisecond.
  • the data table includes a plurality of entries, each of which records a correspondence relationship between the probe flow information, link information corresponding to the probe flow, and the delay state information. See Table 2, Table 2 is the data table after adding the delay status information.
  • the delay link segment is determined according to the delay state information of the link information corresponding to the multiple probe flows.
  • receiving the delay state information of the multiple link information corresponding to the multiple probe flows where the multiple link information is link information between the source node and the destination node; Determining delay state information of the plurality of link information corresponding to the plurality of probe streams, and determining a delay link segment between the source node and the destination node.
  • the link is bf.
  • the determining the delay link segment between the source node and the destination node may be: setting a delay threshold; and excluding the link information that the delay state information is smaller than the delay threshold; A plurality of link segments in the remaining link information are counted to determine the delayed link segment.
  • the embodiment of the present application can detect the delay state information between any two nodes in the network architecture, quickly and accurately detect the link segment in the delay state, and improve the detection efficiency of the delay state information.
  • FIG. 4 is a flowchart of a method for detecting delay state information according to an embodiment of the present application.
  • the execution body of this embodiment may be a destination server, and the method may include the following steps:
  • Step 401 Receive a probe flow carrying a first timestamp.
  • Step 402 Determine a second timestamp, where the second timestamp is a current time when the probe stream carrying the first timestamp is received.
  • Step 403 Calculate delay state information of link information corresponding to the probe flow according to the first timestamp and the second timestamp.
  • Step 404 Determine a delay link segment according to the delay state information of the link information corresponding to the multiple probe flows.
  • FIG. 5 is a flowchart of a method for detecting delay state information according to an embodiment of the present disclosure, where the method may include the following steps:
  • Step 501 Pre-stored a data table, where the data table includes a corresponding relationship between the probe flow information and the link information.
  • Step 502 Add a first timestamp to the probe flow, and send the probe flow carrying the first timestamp to the switch, and send the data table to the controller, so that the controller generates a flow table according to the data table.
  • This embodiment describes the method for detecting the delay state information from the perspective of the switch.
  • the method may include:
  • the controller And receiving, by the controller, a flow table, where the flow table includes matching probe flow information and action information of the switch processing the probe flow, and the switch forwards the probe flow according to the action information in the flow table that processes the probe flow.
  • the embodiment of the present application further provides a device for detecting delay state information, which is mainly from the perspective of network architecture, and is shown in FIG.
  • a schematic diagram of a device for detecting delay state information the device specifically includes: a storage unit 601, a generating unit 602, a forwarding unit 603, and a determining unit 604.
  • the storage unit 601 is configured to store, in advance, a data table on the source node, where the data table includes a corresponding relationship between the planned probe flow information and the link information;
  • the generating unit 602 is configured to generate, according to the data table, a flow table on the controller, where the flow table includes matched probe flow information and action information for processing the probe flow, where the action information is an interface of the slave network device. Forward
  • the forwarding unit 603 is configured to: according to the action information of processing the probe flow in the flow table, instruct the intermediate node to forward the probe flow that is sent by the source node and that carries the first timestamp to the destination node, and determine Second timestamp;
  • the determining unit 604 is configured to determine delay state information of the link information corresponding to the probe flow according to the first timestamp and the second timestamp.
  • the embodiment of the present application further provides a network architecture.
  • the network architecture may specifically include: the source server 101.
  • the source server 101 is configured to pre-store a data table, where the data table includes a corresponding relationship between the probe stream information and the link information, add the first timestamp to the probe stream, and send the probe stream carrying the first timestamp. And sending the data table, where the first timestamp is a current time when the probe stream is sent;
  • the controller 102 is configured to receive the data table sent by the source server, and generate a flow table according to the data table;
  • the switch 103 is configured to receive the probe flow sent by the source server, and receive the flow table that is sent by the controller, where the flow table includes matching probe flow information and action information of the switch processing the probe flow. And processing, according to the action information of the probe flow in the flow table, forwarding the probe flow carrying the first timestamp;
  • the destination server 104 is configured to determine the second timestamp when the probe stream carrying the first timestamp is received, and calculate the probe stream corresponding to the first timestamp and the second timestamp. Delay state information of the link information.
  • the destination server specifically includes:
  • a receiving unit configured to receive a probe flow carrying a first timestamp
  • a determining unit configured to determine a second timestamp, where the second timestamp is a current time when receiving the probe stream carrying the first timestamp
  • a calculating unit configured to calculate delay state information of the link information corresponding to the probe flow according to the first timestamp and the second timestamp;
  • the processing unit is configured to determine the delay link segment according to the delay state information of the link information corresponding to the multiple probe flows.
  • the modules involved in the embodiments of the present application may be implemented by software or by hardware.
  • the described modules may also be provided in the processor, for example, as a processor comprising a receiving module, a determining module and a control module.
  • the names of these modules do not constitute a limitation on the module itself under certain circumstances.
  • the receiving module may also be described as "a module configured to receive a connection establishment request from a surrounding device.”
  • the present application further provides a computer readable storage medium, which may be a computer readable storage medium included in the apparatus described in the foregoing embodiment, or may exist separately, not A computer readable storage medium that is assembled into a terminal.
  • the computer readable storage medium stores one or more programs that are used by one or more processors to perform the method of operation of the microprojection device described herein.

Abstract

Disclosed is a method for detecting time delay state information. The method comprises: storing a data table on a source node in advance, wherein the data table contains a correlation between planned detection flow information and link information; generating a flow table on a controller according to the data table, wherein the flow table contains matched detection flow information and action information for processing the detection flow, and the action information is forwarded from a certain interface of a network device; according to the action information for processing the detection flow in the flow table, instructing an intermediate node to forward the detection flow carrying a first time stamp and sent by the source node to a destination node, and determining a second time stamp; and according to the first time stamp and the second time stamp, determining time delay state information about the link information corresponding to the detection flow. By means of the embodiments of the present application, time delay state information between any two nodes in a network architecture can be detected, and a link segment in a time delay state is detected rapidly and accurately, thereby improving the detection efficiency of the time delay state information.

Description

时延状态信息的检测方法及装置、网络架构Method and device for detecting delay state information, network architecture
相关申请的交叉引用Cross-reference to related applications
本申请要求于2015年08月27日提交的中国专利申请号为“201510537128.6”的优先权,其全部内容作为整体并入本申请中。The present application claims priority to Chinese Patent Application No. 201510537128.6, filed on Aug. 27, 2015, the entire content of
技术领域Technical field
本申请涉及计算机技术领域,具体涉及时延状态信息的检测技术领域,尤其涉及时延状态信息的检测方法及装置、网络架构。The present invention relates to the field of computer technology, and in particular, to the technical field of detecting delay state information, and in particular, to a method and device for detecting delay state information, and a network architecture.
背景技术Background technique
网络质量是互联网公司与运营商衡量自身服务质量的最重要指标之一,目前大部分的网络质量监控主要关注于链路是否中断,而线路劣化、流量拥塞等所导致的网络质量问题成为了监控的盲区。此外,为了使带宽被充分利用,运营商与大型互联网企业通常采用多层级的负载均衡网络架构,然而受益于负载均衡的同时,也加剧了网络链路质量监控覆盖全链路的难度,比如业务流量打在了问题链路上,但是监控或排查的流量打在正常链路上,导致排障困难。Network quality is one of the most important indicators for Internet companies and operators to measure their own service quality. At present, most network quality monitoring focuses on whether the link is interrupted, and network quality problems caused by line degradation and traffic congestion become monitoring. Blind zone. In addition, in order to make full use of bandwidth, operators and large Internet companies usually adopt a multi-level load balancing network architecture. However, while benefiting from load balancing, it also increases the difficulty of network link quality monitoring covering the entire link, such as services. Traffic is hit on the problem link, but traffic that is monitored or troubled is on the normal link, making troubleshooting difficult.
现有技术中,各个厂商的网络设备主要通过哈希算法实现负载均衡,具体是通过不断变换哈希参数制造探测流,来探测所有的链路。记录哈希参数对应的链路信息,按照该哈希参数重新模拟探测流,复现出对应链路信息,通过两端服务器的时间戳相减,得到该链路的延迟。In the prior art, network devices of various vendors mainly implement load balancing by using a hash algorithm, and specifically, detecting a flow by continuously transforming hash parameters to detect all links. The link information corresponding to the hash parameter is recorded, and the probe stream is re-simulated according to the hash parameter, and the corresponding link information is reproduced, and the delay of the link is obtained by subtracting the time stamps of the servers at both ends.
但是,现有技术中,由于哈希参数的一致性问题,随机变换哈希参数构成的探测数据报文会逐步收敛于某些链路上,导致大量探针返回的结果相同,最终无法覆盖完整链路;当链路发生变化时(如,带宽扩容,链路迁移),原来得到的哈希参数与链路之间的关系不再匹配,需要重新计算哈希参数与链路之间的关系;现有技术根据三层哈希参 数来探测拓扑,当多条链路共用一个IP地址时(如链路捆绑技术),此时无法探测每一条链路,导致不能快速且准确的检测出处于时延状态的链路。However, in the prior art, due to the consistency of the hash parameters, the probe data packets consisting of the random transform hash parameters will gradually converge on some links, resulting in the same result returned by a large number of probes, and ultimately cannot be completely covered. Link; when the link changes (for example, bandwidth expansion, link migration), the relationship between the hash parameter and the link is no longer matched, and the relationship between the hash parameter and the link needs to be recalculated. The prior art is based on three layers of hash If the multiple links share an IP address (such as the link bundling technology), each link cannot be detected at this time, and the link in the delay state cannot be detected quickly and accurately.
发明内容Summary of the invention
本申请的目的在于提出时延状态信息的检测方法及装置、网络架构,以解决现有技术中不能快速且准确的检测出处于时延状态的链路的问题。The purpose of the present application is to provide a method and device for detecting delay state information and a network architecture, so as to solve the problem that the link in the delay state cannot be detected quickly and accurately in the prior art.
为实现上述目的,本申请提供了如下方案:To achieve the above objectives, the present application provides the following solutions:
第一方面,本申请提供了一种时延状态信息的检测方法,所述方法包括:预先在源节点上存储数据表,所述数据表包含已规划的探测流信息与链路信息的对应关系;根据所述数据表在控制器上生成流表,所述流表包含匹配的探测流信息与处理该探测流的动作信息,所述动作信息为从网络设备的某一接口转发;根据所述流表中的所述处理该探测流的动作信息,指示中间节点转发所述源节点发送的携带有第一时间戳的所述探测流至目的节点,并确定第二时间戳;根据所述第一时间戳,以及所述第二时间戳,确定所述探测流对应的链路信息的时延状态信息。In a first aspect, the present application provides a method for detecting delay state information, where the method includes: pre-storing a data table on a source node, where the data table includes a corresponding relationship between planned probe flow information and link information. Generating a flow table on the controller according to the data table, the flow table includes matching probe flow information and action information for processing the probe flow, the action information being forwarded from an interface of the network device; The action information of the probe flow in the flow table, instructing the intermediate node to forward the probe flow that is sent by the source node and carries the first timestamp to the destination node, and determine a second timestamp; A timestamp, and the second timestamp, determining delay state information of link information corresponding to the probe stream.
在一些实施例中,所述确定所述探测流对应的链路信息的时延状态信息之后,所述方法还包括:将所述时延状态信息添加至所述数据表中的所述探测流信息与链路信息的对应关系中;其中,所述数据表包括多个条目,每个条目记录着所述探测流信息、所述探测流对应的链路信息、所述时延状态信息的对应关系。In some embodiments, after determining the delay state information of the link information corresponding to the probe flow, the method further includes: adding the delay state information to the probe flow in the data table The correspondence between the information and the link information; wherein the data table includes a plurality of entries, each entry records the probe flow information, link information corresponding to the probe flow, and correspondence of the delay state information relationship.
在一些实施例中,所述链路信息包括多个链路段,每个链路段为两个中间节点之间的一条链路;所述链路信息用于指示所述中间节点转发所述探测流的路径。In some embodiments, the link information includes a plurality of link segments, each link segment being a link between two intermediate nodes; the link information is used to instruct the intermediate node to forward the The path of the probe stream.
在一些实施例中,所述方法还包括:接收多个探测流对应的多个链路信息的时延状态信息,其中,所述多个链路信息均为所述源节点与所述目的节点之间的链路信息;根据所述多个探测流对应的多个链 路信息的时延状态信息,确定所述源节点与所述目的节点之间的延时链路段。In some embodiments, the method further includes: receiving delay state information of the plurality of link information corresponding to the plurality of probe flows, wherein the plurality of link information are both the source node and the destination node Link information between the multiple links according to the plurality of probe streams The delay state information of the road information determines a delay link segment between the source node and the destination node.
在一些实施例中,所述确定所述源节点与所述目的节点之间的延时链路段,具体包括:设置时延阈值;排除所述时延状态信息小于所述时延阈值的链路信息;统计剩下的链路信息中的多个链路段,确定所述延时链路段。In some embodiments, the determining the delayed link segment between the source node and the destination node includes: setting a delay threshold; and excluding the chain in which the delay state information is smaller than the delay threshold. Road information; counting a plurality of link segments in the remaining link information to determine the delay link segment.
在一些实施例中,所述探测流信息为四元组,所述四元组包括:所述源节点的网络协议IP地址、所述目的节点的IP地址、所述源节点端口、所述目的节点端口。In some embodiments, the probe stream information is a quad. The quad group includes: a network protocol IP address of the source node, an IP address of the destination node, the source node port, and the destination. Node port.
在一些实施例中,所述方法还包括:接收携带第一时间戳的探测流;确定第二时间戳,所述第二时间戳为所述接收携带第一时间戳的探测流时的当前时间;根据所述第一时间戳,以及所述第二时间戳,计算所述探测流对应的链路信息的时延状态信息;根据多个探测流对应的链路信息的时延状态信息,确定延时链路段。In some embodiments, the method further includes: receiving a probe stream carrying the first timestamp; determining a second timestamp, the second timestamp being a current time when receiving the probe stream carrying the first timestamp Calculating the delay state information of the link information corresponding to the probe flow according to the first timestamp and the second timestamp; determining the delay state information of the link information corresponding to the multiple probe flows, Delay link segment.
在一些实施例中,所述方法还包括:预先存储有数据表,所述数据表包括探测流信息与链路信息的对应关系;将第一时间戳添加至探测流,并发送携带有第一时间戳的探测流给交换机,以及发送所述数据表给控制器,以便所述控制器根据数据表生成流表。In some embodiments, the method further includes: pre-storing a data table, where the data table includes a correspondence between the probe stream information and the link information; adding the first timestamp to the probe stream, and transmitting the first The timestamp is probed to the switch, and the data table is sent to the controller, so that the controller generates a flow table according to the data table.
在一些实施例中,所述方法还包括:接收控制器下发的流表,所述流表包含匹配的探测流信息与交换机处理该探测流的动作信息,所述交换机根据流表中的处理该探测流的动作信息转发所述探测流。In some embodiments, the method further includes: receiving, by the controller, a flow table, where the flow table includes matching probe flow information and action information of the switch processing the probe flow, and the switch performs processing according to the flow table. The action information of the probe stream forwards the probe stream.
在一些实施例中,所述交换机接收到所述控制器发送的流表数量大于所述交换机的端口数量。In some embodiments, the switch receives the number of flow tables sent by the controller that is greater than the number of ports of the switch.
第二方面,本申请提供了一种时延状态信息的检测装置,所述装置包括:存储单元,用于预先在源节点上存储数据表,所述数据表包含已规划的探测流信息与链路信息的对应关系;生成单元,用于根据所述数据表在控制器上生成流表,所述流表包含匹配的探测流信息与处理该探测流的动作信息,所述动作信息为从网络设备的某一接口转发;转发单元,用于根据所述流表中的所述处理该探测流的动作信息,指示中间节点转发所述源节点发送的携带有第一时间戳的所述探测流 至目的节点,并确定第二时间戳;确定单元,用于根据所述第一时间戳,以及所述第二时间戳,确定所述探测流对应的链路信息的时延状态信息。In a second aspect, the present application provides a device for detecting delay state information, the device comprising: a storage unit, configured to store a data table on a source node in advance, where the data table includes planned probe flow information and a chain Corresponding relationship of the road information; a generating unit, configured to generate a flow table on the controller according to the data table, where the flow table includes matching probe stream information and action information for processing the probe stream, and the action information is a slave network And forwarding, by the forwarding unit, the forwarding unit, configured to: according to the action information of the processing flow in the flow table, instructing the intermediate node to forward the detection flow that is sent by the source node and carries the first timestamp Determining, by the destination node, a second timestamp; determining unit, configured to determine delay state information of the link information corresponding to the probe flow according to the first timestamp and the second timestamp.
第三方面,本申请提供了一种网络架构,所述网络架构包括:源服务器,用于预先存储有数据表,所述数据表包括探测流信息与链路信息的对应关系;将第一时间戳添加至探测流,并发送携带有第一时间戳的探测流,以及发送所述数据表,所述第一时间戳为发送所述探测流时的当前时间;控制器,用于接收所述源服务器发送的所述数据表,根据所述数据表生成流表;交换机,用于接收所述源服务器发送的所述探测流,接收所述控制器下发的所述流表,所述流表包含匹配的探测流信息与交换机处理该探测流的动作信息,根据所述流表中的所述处理该探测流的动作信息,转发所述携带有第一时间戳的所述探测流;目的服务器,用于接收所述携带有第一时间戳的所述探测流时,确定第二时间戳,根据所述第一时间戳,以及所述第二时间戳,计算所述探测流对应的链路信息的时延状态信息。In a third aspect, the application provides a network architecture, where the network architecture includes: a source server, configured to pre-store a data table, where the data table includes a corresponding relationship between the probe flow information and the link information; a stamp is added to the probe stream, and the probe stream carrying the first timestamp is sent, and the data table is sent, the first timestamp is a current time when the probe stream is sent, and a controller is configured to receive the The data table sent by the source server, the flow table is generated according to the data table, and the switch is configured to receive the probe flow sent by the source server, and receive the flow table delivered by the controller, where the flow The table includes the matching probe flow information and the action information of the switch processing the probe flow, and the action flow of the probe flow is processed according to the action information in the flow table, and the probe flow carrying the first timestamp is forwarded; a server, configured to determine a second timestamp when the probe stream carrying the first timestamp is received, and calculate the probe according to the first timestamp and the second timestamp Delay state information corresponding to the link information.
在一些实施例中,所述目的服务器具体包括:接收单元,用于接收携带第一时间戳的探测流;确定单元,用于确定第二时间戳,所述第二时间戳为所述接收携带第一时间戳的探测流时的当前时间;计算单元,用于根据所述第一时间戳,以及所述第二时间戳,计算所述探测流对应的链路信息的时延状态信息;处理单元,用于根据多个探测流对应的链路信息的时延状态信息,确定延时链路段。In some embodiments, the destination server specifically includes: a receiving unit, configured to receive a probe flow carrying a first timestamp; a determining unit, configured to determine a second timestamp, where the second timestamp is the received The current time when the flow is detected by the first timestamp; the calculation unit is configured to calculate delay state information of the link information corresponding to the probe flow according to the first timestamp and the second timestamp; And a unit, configured to determine a delay link segment according to the delay state information of the link information corresponding to the multiple probe flows.
根据本申请提供的具体实施例,本申请公开了以下技术效果:According to a specific embodiment provided by the present application, the present application discloses the following technical effects:
通过本申请实施例,可以检测网络架构中任意两个节点之间的时延状态信息,快速并准确的检测出处于时延状态的链路段,提高了时延状态信息的检测效率。With the embodiment of the present application, the delay state information between any two nodes in the network architecture can be detected, and the link segment in the delay state is quickly and accurately detected, and the detection efficiency of the delay state information is improved.
当然,实施本申请的任一产品并不一定需要同时达到以上所述的所有优点。Of course, implementing any of the products of the present application does not necessarily require all of the advantages described above to be achieved at the same time.
附图说明 DRAWINGS
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:Other features, objects, and advantages of the present application will become more apparent from the detailed description of the accompanying drawings.
图1是根据本申请的网络架构示意图;1 is a schematic diagram of a network architecture according to the present application;
图2是根据本申请实施例一的时延状态信息的检测方法流程图;2 is a flowchart of a method for detecting delay state information according to Embodiment 1 of the present application;
图3是根据本申请的时延状态信息的检测示意图;3 is a schematic diagram of detection of delay state information according to the present application;
图4是根据本申请实施例二的时延状态信息的检测方法流程图;4 is a flowchart of a method for detecting delay state information according to Embodiment 2 of the present application;
图5是根据本申请实施例三的时延状态信息的检测方法流程图;5 is a flowchart of a method for detecting delay state information according to Embodiment 3 of the present application;
图6是根据本申请时延状态信息的检测装置示意图。Figure 6 is a schematic diagram of a detecting apparatus for delay state information according to the present application.
具体实施方式detailed description
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与有关发明相关的部分。The present application will be further described in detail below with reference to the accompanying drawings and embodiments. It is understood that the specific embodiments described herein are merely illustrative of the invention, rather than the invention. It is also to be noted that, for the convenience of description, only the parts related to the related invention are shown in the drawings.
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。It should be noted that the embodiments in the present application and the features in the embodiments may be combined with each other without conflict. The present application will be described in detail below with reference to the accompanying drawings.
本申请实施例提供了时延状态信息的检测方法及装置、网络架构,可以为网络服务器测量负载均衡提供数据支持。如图1所示的网络架构示意图,本申请实施例中的网络架构100包括:源服务器101、控制器102、交换机103、目的服务器104,通过交换机将源服务器发送的探测流转发给目的服务器,判断探测流从源服务器到达目的服务器的时间是否延迟,根据源服务器到目的服务器之间的多条链路信息的延迟状态找出延迟链路段。The embodiment of the present application provides a method and device for detecting delay state information, and a network architecture, which can provide data support for network server measurement load balancing. As shown in FIG. 1 , the network architecture 100 in the embodiment of the present application includes: a source server 101, a controller 102, a switch 103, and a destination server 104, and forwards the probe stream sent by the source server to the destination server through the switch. Determining whether the time when the probe stream reaches the destination server from the source server is delayed, and finding the delay link segment according to the delay state of the multiple link information between the source server and the destination server.
实施例一Embodiment 1
图2为本申请实施例提供的时延状态信息的检测方法流程图;图3为本申请实施例提供的时延状态信息的检测示意图。该实施例的执行主体可以是网络架构,参见图2和图3,时延状态信息的检测具体包括以下步骤: FIG. 2 is a flowchart of a method for detecting delay state information according to an embodiment of the present disclosure; FIG. 3 is a schematic diagram of detecting delay state information according to an embodiment of the present application. The execution body of the embodiment may be a network architecture. Referring to FIG. 2 and FIG. 3, the detection of the delay state information specifically includes the following steps:
步骤201、预先在源节点上存储数据表,所述数据表包含已规划的探测流信息与链路信息的对应关系;Step 201: Store a data table on the source node in advance, where the data table includes a correspondence between the planned probe flow information and the link information.
所述探测流信息为四元组,所述四元组包括:所述源节点的网络协议IP地址、所述目的节点的IP地址、所述源节点端口、所述目的节点端口。四元组代表一条唯一的探测流,确保源目服务器之间的链路数可以用足够的不同探测流来探测。The probe stream information is a quad group, and the quad group includes: a network protocol IP address of the source node, an IP address of the destination node, the source node port, and the destination node port. The quaternion represents a unique probe stream, ensuring that the number of links between the source servers can be detected with enough different probe streams.
所述链路信息包括多个链路段,每个链路段为两个中间节点之间的一条链路;所述链路信息用于指示所述中间节点转发所述探测流的路径。The link information includes a plurality of link segments, each link segment being a link between two intermediate nodes; the link information is used to indicate that the intermediate node forwards the path of the probe flow.
参见图3,S表示源服务器的网络之间互连的协议(英文:Internet Protocol,简称IP)地址;M表示目的服务器的IP地址;a、b、c、d、e和f分别表示途经对应的交换机的接口IP地址;链路信息abc,表示从交换机A的IP地址为a的接口到交换机B的IP地址为b的接口,再到交换机C的IP地址为c的接口。Referring to Figure 3, S represents the protocol (English: Internet Protocol, IP for short) address of the network between the source servers; M represents the IP address of the destination server; a, b, c, d, e, and f respectively represent the path corresponding The interface IP address of the switch; the link information abc indicates the interface from the interface whose IP address of switch A is a to the interface whose IP address of switch B is b, and then the IP address of switch C is c.
数据表例如表一,至少包含已规划的探测流信息(t1)与链路信息(abc)的对应关系。例如,表一中的条目1,表示探测流t1从源服务器S到达目的服务器M的链路信息为abc,即S发送探测流t1到交换机A的a口,并转发探测流t1给交换机B的b口,交换机B再转发探测流t1给交换机C的c口,交换机C转发t1至M。The data table, for example, Table 1, includes at least the corresponding relationship between the planned probe stream information (t1) and the link information (abc). For example, the entry 1 in Table 1 indicates that the link information of the probe stream t1 from the source server S to the destination server M is abc, that is, the S sends the probe stream t1 to the port a of the switch A, and forwards the probe stream t1 to the switch B. At port b, switch B forwards probe stream t1 to port c of switch C, and switch C forwards t1 to M.
表一Table I
条目entry 源目节点Source node 探测流信息Probe flow information 链路信息Link information
11 SMSM t1T1 abcAbc
22 SMSM t2T2 abfAbf
33 SMSM t3T3 dbfDbf
............ ............ ............ ............
步骤202、根据所述数据表在控制器上生成流表,所述流表包含匹配的探测流信息与处理该探测流的动作信息,所述动作信息为从网络设备的某一接口转发;Step 202: Generate a flow table on the controller according to the data table, where the flow table includes matched probe flow information and action information for processing the probe flow, where the action information is forwarded from an interface of the network device;
在本申请实施例中,网络设备可以是交换机,动作信息用于指示 交换机在收到探测流后应该如何对其进行处理,动作信息分为必备动作和可选动作,其中,必备动作是需要由交换机默认支持的,而可选动作则需要由交换机告知控制器它所能支持的动作种类。例如,控制器生成流表,并将该流表下发给交换机A,探测流t1从交换机A的a1口转发出去到交换机B的b口。In this embodiment, the network device may be a switch, and the action information is used to indicate After the switch receives the probe stream, it should process it. The action information is divided into mandatory actions and optional actions. The mandatory action needs to be supported by the switch by default, and the optional action needs to be notified by the switch. The type of action it can support. For example, the controller generates a flow table and sends the flow table to switch A. The probe flow t1 is forwarded from port a1 of switch A to port b of switch B.
控制器发送给交换机的流表数量大于交换机的端口数量,以便覆盖所有的链路信息。The number of flow tables sent by the controller to the switch is greater than the number of ports on the switch to cover all link information.
步骤203、根据所述流表中的所述处理该探测流的动作信息,指示中间节点转发所述源节点发送的携带有第一时间戳的所述探测流至目的节点,并确定第二时间戳;Step 203: The action information of the probe flow is processed according to the process in the flow table, and the intermediate node is instructed to forward the probe flow that is sent by the source node and carries the first timestamp to the destination node, and determine the second time. stamp;
在步骤203之前源节点将第一时间戳添加至探测流,所述第一时间戳为发送所述探测流时的当前时间。所述第二时间戳为所述接收携带第一时间戳的探测流时的当前时间,具体实施时,可以是转发至目的节点时,捕捉到网络架构所处系统的当前时间,作为第二时间戳。同理,从源节点处发送探测流时,捕捉到网络架构所处系统的当前时间,作为第一时间戳,将第一时间戳添加至探测流中发送。Before step 203, the source node adds a first timestamp to the probe stream, and the first timestamp is the current time when the probe stream is sent. The second timestamp is the current time when the probe stream carrying the first timestamp is received. In a specific implementation, the current time of the system where the network architecture is located may be captured when forwarding to the destination node, as the second time. stamp. Similarly, when the probe stream is sent from the source node, the current time of the system where the network architecture is located is captured, and as the first timestamp, the first timestamp is added to the probe stream for transmission.
步骤204、根据所述第一时间戳,以及所述第二时间戳,确定所述探测流对应的链路信息的时延状态信息。Step 204: Determine delay state information of link information corresponding to the probe flow according to the first timestamp and the second timestamp.
如前述,假设探测流t1携带的第一时间戳为八点三十分一毫秒,且第二时间戳为八点三十分二毫秒,确定该探测流t1对应的链路信息的时延状态信息为1毫秒。As described above, it is assumed that the first timestamp carried by the probe stream t1 is 8:30, 1 millisecond, and the second timestamp is 8:32. 2 milliseconds, and the delay state of the link information corresponding to the probe stream t1 is determined. The information is 1 millisecond.
可选地,所述确定所述探测流对应的链路信息的时延状态信息之后,将所述时延状态信息添加至所述数据表中的所述探测流信息与链路信息的对应关系中;其中,所述数据表包括多个条目,每个条目记录着所述探测流信息、所述探测流对应的链路信息、所述时延状态信息的对应关系。参见表二,表二为添加时延状态信息后的数据表。Optionally, after determining the delay state information of the link information corresponding to the probe flow, adding the delay state information to the corresponding relationship between the probe flow information and the link information in the data table The data table includes a plurality of entries, each of which records a correspondence relationship between the probe flow information, link information corresponding to the probe flow, and the delay state information. See Table 2, Table 2 is the data table after adding the delay status information.
表二Table II
条目entry 源目节点Source node 探测流信息Probe flow information 链路信息Link information 时延状态信息Delay status information
11 SMSM t1T1 abcAbc 1毫秒1 millisecond
22 SM SM t2T2 abfAbf 100毫秒100 milliseconds
33 SM SM t3T3 dbfDbf 100毫秒100 milliseconds
44 SMSM t4T4 dbcDbc 2毫秒2 milliseconds
............ ............ ............ ............ ............
可选地,根据多个探测流对应的链路信息的时延状态信息,确定延时链路段。Optionally, the delay link segment is determined according to the delay state information of the link information corresponding to the multiple probe flows.
具体地,接收多个探测流对应的多个链路信息的时延状态信息,其中,所述多个链路信息均为所述源节点与所述目的节点之间的链路信息;根据所述多个探测流对应的多个链路信息的时延状态信息,确定所述源节点与所述目的节点之间的延时链路段。Specifically, receiving the delay state information of the multiple link information corresponding to the multiple probe flows, where the multiple link information is link information between the source node and the destination node; Determining delay state information of the plurality of link information corresponding to the plurality of probe streams, and determining a delay link segment between the source node and the destination node.
如前述表二,接收到的多个探测流(t1,t2,t3,t4)对应的多个链路信息的时延状态信息,其中,所述多个链路信息均为SM节点之间的链路信息;根据条目2-4中,链路信息abf和链路信息dbf的时延状态均超时,链路信息abc与dbc的时延状态不超时,则确定SM节点之间的延时链路段为bf。As shown in the foregoing Table 2, the delay state information of the plurality of link information corresponding to the plurality of probe streams (t1, t2, t3, t4), wherein the plurality of link information are between the SM nodes Link information; according to the entry 2-4, the delay status of the link information abf and the link information dbf are timed out, and the delay status of the link information abc and dbc does not time out, and the delay chain between the SM nodes is determined. The link is bf.
其中,所述确定所述源节点与所述目的节点之间的延时链路段,具体可以是:设置时延阈值;排除所述时延状态信息小于所述时延阈值的链路信息;统计剩下的链路信息中的多个链路段,确定所述延时链路段。The determining the delay link segment between the source node and the destination node may be: setting a delay threshold; and excluding the link information that the delay state information is smaller than the delay threshold; A plurality of link segments in the remaining link information are counted to determine the delayed link segment.
因此,通过本申请实施例,可以检测网络架构中任意两个节点之间的时延状态信息,快速并准确的检测出处于时延状态的链路段,提高了时延状态信息的检测效率。Therefore, the embodiment of the present application can detect the delay state information between any two nodes in the network architecture, quickly and accurately detect the link segment in the delay state, and improve the detection efficiency of the delay state information.
实施例二Embodiment 2
前述实施例一中,主要从网络架构的角度,对时延状态信息的检测方法进行了介绍,与实施例一相对应的实施例二中,主要从目的服务器的角度对时延状态信息的检测方法进行介绍。参见图4为本申请实施例提供的时延状态信息的检测方法流程图。该实施例的执行主体可以是目的服务器,该方法可以包括以下步骤:In the foregoing first embodiment, the method for detecting the delay state information is mainly introduced from the perspective of the network architecture. In the second embodiment corresponding to the first embodiment, the detection of the delay state information is mainly from the perspective of the destination server. The method is introduced. FIG. 4 is a flowchart of a method for detecting delay state information according to an embodiment of the present application. The execution body of this embodiment may be a destination server, and the method may include the following steps:
步骤401、接收携带第一时间戳的探测流; Step 401: Receive a probe flow carrying a first timestamp.
步骤402、确定第二时间戳,所述第二时间戳为所述接收携带第一时间戳的探测流时的当前时间;Step 402: Determine a second timestamp, where the second timestamp is a current time when the probe stream carrying the first timestamp is received.
步骤403、根据所述第一时间戳,以及所述第二时间戳,计算所述探测流对应的链路信息的时延状态信息;Step 403: Calculate delay state information of link information corresponding to the probe flow according to the first timestamp and the second timestamp.
步骤404、根据多个探测流对应的链路信息的时延状态信息,确定延时链路段。Step 404: Determine a delay link segment according to the delay state information of the link information corresponding to the multiple probe flows.
由于该实施例二中各个步骤中的实现细节,在实施例一中均有记载,仅仅是描述角度有所不同,参照执行即可,这里不再赘述。The implementation details in the steps in the second embodiment are described in the first embodiment, and only the description angles are different, and the reference is performed, and details are not described herein again.
实施例三Embodiment 3
该实施例主要从源服务器的角度对时延状态信息的检测方法进行介绍。参见图5为本申请实施例提供的时延状态信息的检测方法流程图,该方法可以包括以下步骤:This embodiment mainly introduces a method for detecting delay state information from the perspective of a source server. FIG. 5 is a flowchart of a method for detecting delay state information according to an embodiment of the present disclosure, where the method may include the following steps:
步骤501、预先存储有数据表,所述数据表包括探测流信息与链路信息的对应关系;Step 501: Pre-stored a data table, where the data table includes a corresponding relationship between the probe flow information and the link information.
步骤502、将第一时间戳添加至探测流,并发送携带有第一时间戳的探测流给交换机,以及发送所述数据表给控制器,以便所述控制器根据数据表生成流表。Step 502: Add a first timestamp to the probe flow, and send the probe flow carrying the first timestamp to the switch, and send the data table to the controller, so that the controller generates a flow table according to the data table.
由于该实施例三中各个步骤中的实现细节,在实施例一中均有记载,参照执行即可,仅仅是描述角度有所不同,这里不再赘述。The details of the implementation in each step of the third embodiment are described in the first embodiment, and the reference may be performed. The description is only different, and details are not described herein again.
实施例四 Embodiment 4
该实施例主要从交换机的角度对时延状态信息的检测方法进行介绍,该方法可以包括:This embodiment describes the method for detecting the delay state information from the perspective of the switch. The method may include:
接收控制器下发的流表,所述流表包含匹配的探测流信息与交换机处理该探测流的动作信息,所述交换机根据流表中的处理该探测流的动作信息转发所述探测流。And receiving, by the controller, a flow table, where the flow table includes matching probe flow information and action information of the switch processing the probe flow, and the switch forwards the probe flow according to the action information in the flow table that processes the probe flow.
由于实施例四中各个步骤中的实现细节,在实施例一中均有记载,仅仅是描述角度有所不同,参照执行即可,这里不再赘述。 The implementation details in the various steps in the fourth embodiment are described in the first embodiment, and only the description angles are different, and the reference is performed, and details are not described herein again.
实施例五Embodiment 5
与本申请实施例一提供的时延状态信息的检测方法相对应,本申请实施例还提供了一种时延状态信息的检测装置,主要是从网络架构的角度出发,参见图6所示的时延状态信息的检测装置示意图,该装置具体可以包括:存储单元601、生成单元602、转发单元603和确定单元604。Corresponding to the method for detecting the delay state information provided in the first embodiment of the present application, the embodiment of the present application further provides a device for detecting delay state information, which is mainly from the perspective of network architecture, and is shown in FIG. A schematic diagram of a device for detecting delay state information, the device specifically includes: a storage unit 601, a generating unit 602, a forwarding unit 603, and a determining unit 604.
存储单元601,用于预先在源节点上存储数据表,所述数据表包含已规划的探测流信息与链路信息的对应关系;The storage unit 601 is configured to store, in advance, a data table on the source node, where the data table includes a corresponding relationship between the planned probe flow information and the link information;
生成单元602,用于根据所述数据表在控制器上生成流表,所述流表包含匹配的探测流信息与处理该探测流的动作信息,所述动作信息为从网络设备的某一接口转发;The generating unit 602 is configured to generate, according to the data table, a flow table on the controller, where the flow table includes matched probe flow information and action information for processing the probe flow, where the action information is an interface of the slave network device. Forward
转发单元603,用于根据所述流表中的所述处理该探测流的动作信息,指示中间节点转发所述源节点发送的携带有第一时间戳的所述探测流至目的节点,并确定第二时间戳;The forwarding unit 603 is configured to: according to the action information of processing the probe flow in the flow table, instruct the intermediate node to forward the probe flow that is sent by the source node and that carries the first timestamp to the destination node, and determine Second timestamp;
确定单元604,用于根据所述第一时间戳,以及所述第二时间戳,确定所述探测流对应的链路信息的时延状态信息。The determining unit 604 is configured to determine delay state information of the link information corresponding to the probe flow according to the first timestamp and the second timestamp.
由于该实施例是实施例一相对应的装置,各个步骤中的实现细节,在实施例一中均有记载,参照执行即可,这里不再赘述。Since the embodiment is the corresponding device in the first embodiment, the implementation details in the respective steps are described in the first embodiment, and the reference is performed, and details are not described herein again.
实施例六Embodiment 6
与本申请实施例一提供的时延状态信息的检测方法相对应,本申请实施例还提供了一种网络架构,参见图1所示的网络架构示意图,该网络架构具体可以包括:源服务器101、控制器102、交换机103和目的服务器104。The method for detecting the delay state information provided in the first embodiment of the present application, the embodiment of the present application further provides a network architecture. Referring to the network architecture diagram shown in FIG. 1, the network architecture may specifically include: the source server 101. The controller 102, the switch 103, and the destination server 104.
源服务器101,用于预先存储有数据表,所述数据表包括探测流信息与链路信息的对应关系;将第一时间戳添加至探测流,并发送携带有第一时间戳的探测流,以及发送所述数据表,所述第一时间戳为发送所述探测流时的当前时间;The source server 101 is configured to pre-store a data table, where the data table includes a corresponding relationship between the probe stream information and the link information, add the first timestamp to the probe stream, and send the probe stream carrying the first timestamp. And sending the data table, where the first timestamp is a current time when the probe stream is sent;
控制器102,用于接收所述源服务器发送的所述数据表,根据所述数据表生成流表; The controller 102 is configured to receive the data table sent by the source server, and generate a flow table according to the data table;
交换机103,用于接收所述源服务器发送的所述探测流,接收所述控制器下发的所述流表,所述流表包含匹配的探测流信息与交换机处理该探测流的动作信息,根据所述流表中的所述处理该探测流的动作信息,转发所述携带有第一时间戳的所述探测流;The switch 103 is configured to receive the probe flow sent by the source server, and receive the flow table that is sent by the controller, where the flow table includes matching probe flow information and action information of the switch processing the probe flow. And processing, according to the action information of the probe flow in the flow table, forwarding the probe flow carrying the first timestamp;
目的服务器104,用于接收所述携带有第一时间戳的所述探测流时,确定第二时间戳,根据所述第一时间戳,以及所述第二时间戳,计算所述探测流对应的链路信息的时延状态信息。The destination server 104 is configured to determine the second timestamp when the probe stream carrying the first timestamp is received, and calculate the probe stream corresponding to the first timestamp and the second timestamp. Delay state information of the link information.
可选地,所述目的服务器具体包括:Optionally, the destination server specifically includes:
接收单元,用于接收携带第一时间戳的探测流;a receiving unit, configured to receive a probe flow carrying a first timestamp;
确定单元,用于确定第二时间戳,所述第二时间戳为所述接收携带第一时间戳的探测流时的当前时间;a determining unit, configured to determine a second timestamp, where the second timestamp is a current time when receiving the probe stream carrying the first timestamp;
计算单元,用于根据所述第一时间戳,以及所述第二时间戳,计算所述探测流对应的链路信息的时延状态信息;a calculating unit, configured to calculate delay state information of the link information corresponding to the probe flow according to the first timestamp and the second timestamp;
处理单元,用于根据多个探测流对应的链路信息的时延状态信息,确定延时链路段。The processing unit is configured to determine the delay link segment according to the delay state information of the link information corresponding to the multiple probe flows.
由于该实施例是实施例一相对应的装置,各个步骤中的实现细节,在实施例一中均有记载,参照执行即可,这里不再赘述。Since the embodiment is the corresponding device in the first embodiment, the implementation details in the respective steps are described in the first embodiment, and the reference is performed, and details are not described herein again.
本申请实施例中所涉及到的模块可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中,例如,可以描述为:一种处理器包括接收模块,确定模块和控制模块。其中,这些模块的名称在某种情况下并不构成对该模块本身的限定,例如,接收模块还可以被描述为“配置用于从周围设备接收连接建立请求的模块”。The modules involved in the embodiments of the present application may be implemented by software or by hardware. The described modules may also be provided in the processor, for example, as a processor comprising a receiving module, a determining module and a control module. The names of these modules do not constitute a limitation on the module itself under certain circumstances. For example, the receiving module may also be described as "a module configured to receive a connection establishment request from a surrounding device."
作为另一方面,本申请还提供了一种计算机可读存储介质,该计算机可读存储介质可以是上述实施例中所述装置中所包含的计算机可读存储介质;也可以是单独存在,未装配入终端中的计算机可读存储介质。所述计算机可读存储介质存储有一个或者一个以上程序,所述程序被一个或者一个以上的处理器用来执行描述于本申请的微型投影装置的操作方法。In another aspect, the present application further provides a computer readable storage medium, which may be a computer readable storage medium included in the apparatus described in the foregoing embodiment, or may exist separately, not A computer readable storage medium that is assembled into a terminal. The computer readable storage medium stores one or more programs that are used by one or more processors to perform the method of operation of the microprojection device described herein.
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说 明。本领域技术人员应当理解,本申请中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离所述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。 The above description is only the preferred embodiment of the present application and the principle of the applied technology. Bright. It should be understood by those skilled in the art that the scope of the invention referred to in the present application is not limited to the specific combination of the above technical features, and should also be covered by the above technical features without departing from the inventive concept. Other technical solutions formed by any combination of their equivalent features. For example, the above features are combined with the technical features disclosed in the present application, but are not limited to the technical features having similar functions.

Claims (15)

  1. 一种时延状态信息的检测方法,其特征在于,所述方法包括:A method for detecting delay state information, characterized in that the method comprises:
    预先在源节点上存储数据表,所述数据表包含已规划的探测流信息与链路信息的对应关系;Pre-storing a data table on the source node, where the data table includes a corresponding relationship between the planned probe flow information and the link information;
    根据所述数据表在控制器上生成流表,所述流表包含匹配的探测流信息与处理该探测流的动作信息,所述动作信息为从网络设备的某一接口转发;And generating, according to the data table, a flow table, where the flow table includes matching probe flow information and action information for processing the probe flow, where the action information is forwarded from an interface of the network device;
    根据所述流表中的所述处理该探测流的动作信息,指示中间节点转发所述源节点发送的携带有第一时间戳的所述探测流至目的节点,并确定第二时间戳;And processing the action information of the probe flow according to the process in the flow table, instructing the intermediate node to forward the probe flow that is sent by the source node and carrying the first timestamp to the destination node, and determine a second timestamp;
    根据所述第一时间戳,以及所述第二时间戳,确定所述探测流对应的链路信息的时延状态信息。Determining, according to the first timestamp, and the second timestamp, delay state information of link information corresponding to the probe flow.
  2. 根据权利要求1所述的方法,其特征在于,所述确定所述探测流对应的链路信息的时延状态信息之后,所述方法还包括:The method according to claim 1, wherein after the determining the delay state information of the link information corresponding to the probe stream, the method further includes:
    将所述时延状态信息添加至所述数据表中的所述探测流信息与链路信息的对应关系中;其中,所述数据表包括多个条目,每个条目记录着所述探测流信息、所述探测流对应的链路信息、所述时延状态信息的对应关系。Adding the delay state information to a correspondence relationship between the probe flow information and link information in the data table; wherein the data table includes a plurality of entries, each entry recording the probe flow information Corresponding relationship between the link information corresponding to the probe flow and the delay state information.
  3. 根据权利要求1所述的方法,其特征在于,The method of claim 1 wherein
    所述链路信息包括多个链路段,每个链路段为两个中间节点之间的一条链路;The link information includes multiple link segments, each link segment being a link between two intermediate nodes;
    所述链路信息用于指示所述中间节点转发所述探测流的路径。The link information is used to indicate that the intermediate node forwards the path of the probe flow.
  4. 根据权利要求1所述的方法,其特征在于,所述方法还包括:The method of claim 1 further comprising:
    接收多个探测流对应的多个链路信息的时延状态信息,其中,所述多个链路信息均为所述源节点与所述目的节点之间的链路信息;Receiving delay state information of the plurality of link information corresponding to the plurality of probe flows, wherein the plurality of link information are link information between the source node and the destination node;
    根据所述多个探测流对应的多个链路信息的时延状态信息,确定 所述源节点与所述目的节点之间的延时链路段。Determining, according to the delay state information of the multiple link information corresponding to the multiple probe flows A delay link segment between the source node and the destination node.
  5. 根据权利要求4所述的方法,其特征在于,所述确定所述源节点与所述目的节点之间的延时链路段,具体包括:The method according to claim 4, wherein the determining the delay link segment between the source node and the destination node comprises:
    设置时延阈值;Set a delay threshold;
    排除所述时延状态信息小于所述时延阈值的链路信息;Excluding the link information that the delay state information is smaller than the delay threshold;
    统计剩下的链路信息中的多个链路段,确定所述延时链路段。A plurality of link segments in the remaining link information are counted to determine the delayed link segment.
  6. 根据权利要求1所述的方法,其特征在于,所述探测流信息为四元组,所述四元组包括:所述源节点的网络协议IP地址、所述目的节点的IP地址、所述源节点端口、所述目的节点端口。The method according to claim 1, wherein the probe stream information is a quad group, the quad group comprising: a network protocol IP address of the source node, an IP address of the destination node, the Source node port, the destination node port.
  7. 根据权利要求1所述的方法,其特征在于,所述方法还包括:The method of claim 1 further comprising:
    接收携带第一时间戳的探测流;Receiving a probe stream carrying a first timestamp;
    确定第二时间戳,所述第二时间戳为所述接收携带第一时间戳的探测流时的当前时间;Determining a second timestamp, where the second timestamp is the current time when receiving the probe stream carrying the first timestamp;
    根据所述第一时间戳,以及所述第二时间戳,计算所述探测流对应的链路信息的时延状态信息;Calculating delay state information of the link information corresponding to the probe flow according to the first timestamp and the second timestamp;
    根据多个探测流对应的链路信息的时延状态信息,确定延时链路段。The delay link segment is determined according to the delay state information of the link information corresponding to the multiple probe flows.
  8. 根据权利要求1所述的方法,其特征在于,所述方法还包括:The method of claim 1 further comprising:
    预先存储有数据表,所述数据表包括探测流信息与链路信息的对应关系;Pre-stored with a data table, the data table includes a correspondence relationship between the probe flow information and the link information;
    将第一时间戳添加至探测流,并发送携带有第一时间戳的探测流给交换机,以及发送所述数据表给控制器,以便所述控制器根据数据表生成流表。Adding a first timestamp to the probe stream, and sending the probe stream carrying the first timestamp to the switch, and sending the data table to the controller, so that the controller generates a flow table according to the data table.
  9. 根据权利要求1所述的方法,其特征在于,所述方法还包括:交换机接收控制器下发的流表,所述流表包含匹配的探测流信息与交 换机处理该探测流的动作信息,所述交换机根据流表中的处理该探测流的动作信息转发所述探测流。The method according to claim 1, wherein the method further comprises: the switch receiving the flow table sent by the controller, the flow table including the matched probe flow information and the intersection The switch processes the action information of the probe flow, and the switch forwards the probe flow according to the action information in the flow table that processes the probe flow.
  10. 根据权利要求9所述的方法,其特征在于,所述交换机接收到所述控制器发送的流表数量大于所述交换机的端口数量。The method according to claim 9, wherein the switch receives the number of flow tables sent by the controller that is greater than the number of ports of the switch.
  11. 一种时延状态信息的检测装置,其特征在于,所述装置包括:A device for detecting delay state information, characterized in that the device comprises:
    存储单元,用于预先在源节点上存储数据表,所述数据表包含已规划的探测流信息与链路信息的对应关系;a storage unit, configured to pre-store a data table on the source node, where the data table includes a corresponding relationship between the planned probe flow information and the link information;
    生成单元,用于根据所述数据表在控制器上生成流表,所述流表包含匹配的探测流信息与处理该探测流的动作信息,所述动作信息为从网络设备的某一接口转发;a generating unit, configured to generate, according to the data table, a flow table on the controller, where the flow table includes matching probe flow information and action information for processing the probe flow, where the action information is forwarded from an interface of the network device ;
    转发单元,用于根据所述流表中的所述处理该探测流的动作信息,指示中间节点转发所述源节点发送的携带有第一时间戳的所述探测流至目的节点,并确定第二时间戳;a forwarding unit, configured to: according to the action information of the processing flow in the flow table, instruct the intermediate node to forward the probe flow that is sent by the source node and that carries the first timestamp to the destination node, and determine Two timestamps;
    确定单元,用于根据所述第一时间戳,以及所述第二时间戳,确定所述探测流对应的链路信息的时延状态信息。a determining unit, configured to determine delay state information of the link information corresponding to the probe flow according to the first timestamp and the second timestamp.
  12. 一种网络架构,其特征在于,所述网络架构包括:A network architecture, characterized in that the network architecture comprises:
    源服务器,用于预先存储有数据表,所述数据表包括探测流信息与链路信息的对应关系;将第一时间戳添加至探测流,并发送携带有第一时间戳的探测流,以及发送所述数据表,所述第一时间戳为发送所述探测流时的当前时间;a source server, configured to pre-store a data table, where the data table includes a corresponding relationship between the probe flow information and the link information; adding a first timestamp to the probe flow, and sending the probe flow carrying the first timestamp, and Sending the data table, where the first timestamp is a current time when the probe stream is sent;
    控制器,用于接收所述源服务器发送的所述数据表,根据所述数据表生成流表;a controller, configured to receive the data table sent by the source server, and generate a flow table according to the data table;
    交换机,用于接收所述源服务器发送的所述探测流,接收所述控制器下发的所述流表,所述流表包含匹配的探测流信息与交换机处理该探测流的动作信息,根据所述流表中的所述处理该探测流的动作信息,转发所述携带有第一时间戳的所述探测流;a switch, configured to receive the probe flow sent by the source server, and receive the flow table sent by the controller, where the flow table includes matching probe flow information and action information of the switch processing the probe flow, according to The action information of the probe flow in the flow table is forwarded, and the probe flow carrying the first time stamp is forwarded;
    目的服务器,用于接收所述携带有第一时间戳的所述探测流时, 确定第二时间戳,根据所述第一时间戳,以及所述第二时间戳,计算所述探测流对应的链路信息的时延状态信息。a destination server, when receiving the probe stream carrying the first timestamp, The second timestamp is determined, and the delay state information of the link information corresponding to the probe flow is calculated according to the first timestamp and the second timestamp.
  13. 根据权利要求12所述的网络架构,其特征在于,所述目的服务器具体包括:The network architecture according to claim 12, wherein the destination server specifically includes:
    接收单元,用于接收携带第一时间戳的探测流;a receiving unit, configured to receive a probe flow carrying a first timestamp;
    确定单元,用于确定第二时间戳,所述第二时间戳为所述接收携带第一时间戳的探测流时的当前时间;a determining unit, configured to determine a second timestamp, where the second timestamp is a current time when receiving the probe stream carrying the first timestamp;
    计算单元,用于根据所述第一时间戳,以及所述第二时间戳,计算所述探测流对应的链路信息的时延状态信息;a calculating unit, configured to calculate delay state information of the link information corresponding to the probe flow according to the first timestamp and the second timestamp;
    处理单元,用于根据多个探测流对应的链路信息的时延状态信息,确定延时链路段。The processing unit is configured to determine the delay link segment according to the delay state information of the link information corresponding to the multiple probe flows.
  14. 一种设备,包括:A device that includes:
    处理器;和Processor; and
    存储器,Memory,
    所述存储器中存储有能够被所述处理器执行的计算机可读指令,在所述计算机可读指令被执行时,所述处理器执行权利要求1至10中任一项所述的方法。The memory stores computer readable instructions executable by the processor, the processor executing the method of any one of claims 1 to 10 when the computer readable instructions are executed.
  15. 一种非易失性计算机存储介质,所述计算机存储介质存储有能够被处理器执行的计算机可读指令,当所述计算机可读指令被处理器执行时,所述处理器执行权利要求1至10中任一项所述的方法。 A non-volatile computer storage medium storing computer readable instructions executable by a processor, the processor executing claim 1 to when the computer readable instructions are executed by a processor The method of any of ten.
PCT/CN2015/096231 2015-08-27 2015-12-03 Method and apparatus for detecting time delay state information, and network architecture WO2017031858A1 (en)

Applications Claiming Priority (2)

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

Publications (1)

Publication Number Publication Date
WO2017031858A1 true WO2017031858A1 (en) 2017-03-02

Family

ID=54455520

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2015/096231 WO2017031858A1 (en) 2015-08-27 2015-12-03 Method and apparatus for detecting time delay state information, and network architecture

Country Status (2)

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

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109959903A (en) * 2019-03-07 2019-07-02 南京莱斯信息技术股份有限公司 A kind of on-line checking Transmission System of Radar Data time delay device and detection method
CN113411375A (en) * 2021-05-08 2021-09-17 长沙智能驾驶研究院有限公司 Information processing method, device and computer storage medium

Families Citing this family (15)

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

* 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
CN101325470A (en) * 2008-07-28 2008-12-17 北京邮电大学 Method for measuring end-to-end data transmission time delay in self-apperceiving optical network
CN102394796A (en) * 2011-11-04 2012-03-28 华为技术有限公司 Link time delay detection method, source terminal, destination terminal and system
US20120307629A1 (en) * 2011-06-01 2012-12-06 Cisco Technology, Inc. Source routing convergence in constrained computer networks
CN104506591A (en) * 2014-12-11 2015-04-08 罗向阳 Target IP (Internet protocol) geographic position locating method based on nearest common router
CN105049299A (en) * 2015-08-27 2015-11-11 北京百度网讯科技有限公司 Detection method and device for time delay state information and network architecture

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101404597B (en) * 2008-11-19 2013-06-05 华为技术有限公司 Network quality index acquirement method, system and apparatus
CN102368736B (en) * 2011-11-10 2014-12-10 华为技术有限公司 Message sending method and equipment
CN103401726B (en) * 2013-07-19 2016-12-07 华为技术有限公司 Network path detection method and device, system

Patent Citations (7)

* 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
CN101325470A (en) * 2008-07-28 2008-12-17 北京邮电大学 Method for measuring end-to-end data transmission time delay in self-apperceiving optical network
US20120307629A1 (en) * 2011-06-01 2012-12-06 Cisco Technology, Inc. Source routing convergence in constrained computer networks
CN102394796A (en) * 2011-11-04 2012-03-28 华为技术有限公司 Link time delay detection method, source terminal, destination terminal and system
CN104506591A (en) * 2014-12-11 2015-04-08 罗向阳 Target IP (Internet protocol) geographic position locating method based on nearest common router
CN105049299A (en) * 2015-08-27 2015-11-11 北京百度网讯科技有限公司 Detection method and device for time delay state information and network architecture

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109959903A (en) * 2019-03-07 2019-07-02 南京莱斯信息技术股份有限公司 A kind of on-line checking Transmission System of Radar Data time delay device and detection method
CN113411375A (en) * 2021-05-08 2021-09-17 长沙智能驾驶研究院有限公司 Information processing method, device and computer storage medium

Also Published As

Publication number Publication date
CN105049299B (en) 2018-11-13
CN105049299A (en) 2015-11-11

Similar Documents

Publication Publication Date Title
WO2017031858A1 (en) Method and apparatus for detecting time delay state information, and network architecture
US7961637B2 (en) Method and apparatus for monitoring latency, jitter, packet throughput and packet loss ratio between two points on a network
US9917745B2 (en) Validation of chained network services
TWI528755B (en) A controller for delay measurement, a delay measurement system and a delay measurement method in sdn
US8477772B2 (en) System and method for determination of routing information in a network
CN110971698B (en) Data forwarding system, method and device
US7924730B1 (en) Method and apparatus for operations, administration and maintenance of a network messaging layer
WO2016045098A1 (en) Switch, controller, system and link quality detection method
US8427970B2 (en) Apparatus and method for determining a service interruption time measurement
WO2018049649A1 (en) Network performance measurement method and device
WO2021018309A1 (en) Method, device and system for determination of message transmission path, and computer storage medium
JP2007259069A (en) Switch apparatus
JPWO2009040903A1 (en) Network monitoring system, route extraction method, program, and computer-readable recording medium recording the program
US20160028589A1 (en) Data loop detection
WO2019205247A1 (en) Bgp anycast cluster service quality detection method and detection apparatus
WO2016091156A1 (en) Node fault judgement method and device
JP5949035B2 (en) Network device setting device, setting system, setting method and setting program
JP5494110B2 (en) Network communication path estimation method, communication path estimation program, and monitoring apparatus
WO2016082509A1 (en) Method and apparatus for detecting connectivity of label switched path
CN114650253A (en) Network policy application based on session state
JP2006174451A (en) Method for tracing route in wireless network including multiple nodes and wireless network of nodes configured to trace route
JP5182293B2 (en) Call processing time measuring apparatus, call processing time measuring method, and call processing time measuring program
US11088960B2 (en) Information processing apparatus and verification system
US10277498B2 (en) Analysis of network performance
JP4798495B2 (en) Video distribution quality measurement system, apparatus and method

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 15902127

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 15902127

Country of ref document: EP

Kind code of ref document: A1