Information processing method and device

Patent metadata

Field	Value
Publication number	US-10178204-B2
Application number	US-201514671544-A
Country	US
Kind code	B2
Filing date	Mar 27, 2015
Priority date	Oct 27, 2014
Publication date	Jan 8, 2019
Grant date	Jan 8, 2019

Abstract

It is described an information processing method and device. It is received a request for service data from a client device. In response to the request for service data, it is sent at least two probing packets which contain the service data to the client device on a forward path which is from a server to the client device. It is obtained timing information, which includes: a time stamp corresponding to the service data, a time stamp corresponding to the request for the service data, and time stamps corresponding to at least two backward-path packets sent by the client device on a backward path, the backward path being from the client device to the server. It is determined according to the timing information a one-way path metric.

First claim

The invention claimed is:

1. A method applied in a server having one or more processors and a memory for storing program modules that are executed by the one or more processors, the method comprising:
receiving a request for service data from a client device;
in response to the request for service data, identifying service data corresponding to the request and encapsulating the identified service data into at least two probing packets including a first probing packet and a second probing packet;
sending the at least two probing packets which contain the service data to the client device on a forward path which is from the server to the client device;
obtaining, from the client device, at least two backward-path packets sent by the client device after receiving the at least two probing packets on a backward path from the client device to the server, the at least two backward-path packets carrying timing information at least partially based on the at least two probing packets, which comprises: a time stamp corresponding to the service data including a first time stamp indicating the time when the client device receives the first probing packet and a second time stamp indicating the time when the client device completely receives the second time stamp, a time stamp corresponding to the request for the service data, and time stamps corresponding to the at least two backward-path packets sent by the client device; and
determining according to the timing information a one-way path metric, further comprising:
determining that the first probing packet is lost on the forward path when the first time stamp is equal to the second timestamp;
determining that the second probing packet is lost on the forward path when a difference between the second time stamp and the first time stamp corresponds to a Retransmission TimeOut (RTO) of the server; and
determining that both the first probing packet and second probing packet are lost on the forward path when a difference between the second time stamp and the first time stamp corresponds to a Round-Trip Time (RTT).

2. The method according to claim 1 , wherein when there are two backward-path packets consisting of a first backward-path packet and a second backward-path packet, the time stamp corresponding to at least two backward-path packets sent by the client device on a backward path comprises a third time stamp indicating the time when the first backward-path packet is received and a fourth time stamp indicating the time when the second backward-path packet is received,
wherein in the case the one-way path metric is backward-path packet loss, the determining according to the timing information a one-way path metric comprises:
determining the first backward-path packet is lost, when the second backward-path packet arrives before the first backward-path packet and a difference between the fourth time stamp and the third time stamp corresponds to the RTO of the client device;
determining the second backward-path packet is lost, when the first backward-path packet arrives before the second backward-path packet and a difference between the fourth time stamp and the third time stamp corresponds to the RTO of the client device; and
determining both the first backward-path packet and second backward-path packet are lost, when the first backward-path packet arrives before the second backward-path packet, and a difference between the fourth time stamp and the third time stamp corresponds to it normal value plus the RTO of the client device.

3. The method according to claim 1 , wherein in the case the one-way path metric is forward-path packet reordering, the determining according to the timing information a one-way path metric comprises:
determining whether an acknowledge (ACK) packet whose ACK number is equal to the sequence number of the first probing packet is received; and
in the case it is, determining forward-path packet reordering occurs.

4. The method according to claim 1 , wherein in the case the one-way path metric is forward-path capacity, the determining according to the timing information a one-way path metric comprises:
determining the forward-path capacity by dividing a size of the probing packet by a sum of a difference between the second time stamp and the first time stamp plus a noise.

5. The method according to claim 4 , wherein there are Nu padding packets dispatched between the first and second probing packets, wherein Nu is an integer greater than 0, wherein each padding packet has a Time To Live (TTL) less than the TTL of each of the first and second probing packets,
wherein the forward-path capacity is determined by dividing a product of Nu−1 and the size of the probing packet by a sum of a difference between the second time stamp and the first time stamp plus the noise.

6. The method according to claim 5 , wherein biased time stamps are filtered out before determining the forward-path capacity.

7. The method according to claim 1 , wherein there are two backward-path packets consisting of a first backward-path packet and a second backward-path packet, the time stamp corresponding to at least two backward-path packets sent by the client device on a backward path comprises a third time stamp indicating the time when the first backward-path packet is received and a fourth time stamp indicating the time when the second backward-path packet is received,
wherein in the case the one-way path metric is backward-path capacity, the determining according to the timing information a one-way path metric comprises:
determining the backward-path capacity by dividing a size of the backward-path packet by a difference between the fourth time stamp and the third time stamp.

8. The method according to claim 7 , wherein biased time stamps are filtered out before determining the backward-path capacity.

9. The method according to claim 1 , wherein in the case the one-way path metric is forward-path jitter, the determining according to the timing information a one-way path metric comprises:
determining the forward-path jitter by subtracting a fourth difference value from a fifth difference value,
wherein the fourth difference value is equal to a difference between a time stamp when the client device sends the request for the i th service data and a time stamp when the server sends a corresponding probing packet for the initial time,
wherein the fifth difference value is equal to a difference between a time stamp when the client device sends the request for the (i+1) th service data and a time stamp when the server sends a corresponding probing packet for the initial time.

10. The method according to claim 1 , wherein in the case the one-way path metric is backward-path jitter, the determining according to the timing information a one-way path metric comprises:
determining the backward-path jitter by subtracting a sixth difference value from a seventh difference value,
wherein the sixth difference value is equal to a difference between a time stamp when the client device sends the request for the i th service data and a time stamp when the server receives the request for the i th service data,
wherein the seventh difference value is equal to a difference between a time stamp when the client device sends the request for the (i+1) th service data and a time stamp when the server receives the request for the (i+1) th service data.

11. A non-transitory computer-readable storage medium storing instructions thereon for execution by at least one processing circuit, the instructions comprising:
receiving a request for service data from a client device;
in response to the request for service data, identifying service data corresponding to the request

Assignees

• Univ Hong Kong Polytechnic
• Tencent Tech Shenzhen Co Ltd

Inventors

• Luo Xiapu
• Hou Jingang
• Liu Zhiwei
• Zou Xianneng
• Wang Juhong
• Xue Lei
• Tang Yajuan
• Wu Weigang

Classifications

• H04L43/14

  using software, i.e. software packages (network security related monitoring H04L63/1408) · CPC title

• H04L43/0835

  One way packet loss · CPC title

• H04L43/103

  with adaptive polling, i.e. dynamically adapting the polling rate · CPC title

• H04L1/205

  jitter monitoring · CPC title

• H04L43/0882

  Utilisation of link capacity · CPC title