TERMINAL, SYSTEM AND METHOD FOR MEASURING NETWORK STATE USING THE SAME

• US 20140355464A1
• Filed: 05/30/2014
• Published: 12/04/2014
• Est. Priority Date: 05/30/2013
• Status: Active Grant

• Current Assignee: Samsung SDS (China) Co., Ltd. (Samsung Group)
• Original Assignee: Samsung SDS (China) Co., Ltd. (Samsung Group)
• Inventors: SONG, Min Woo, HWANG, Jin Bum, BAN, Hye Jin, JEON, Joong Bae
• Granted Patent: US 9,559,927 B2
• Time in Patent Office: Days
• US Class Current: 370/252
• CPC Class Codes: H04L 41/142 using statistical or mathematical methods
• CPC Class Codes: H04L 43/0858 One way delays
• CPC Class Codes: H04L 43/0864 Round trip delays
• CPC Class Codes: H04L 43/106 using time related information in packets, e.g. by adding timestamps
• CPC Class Codes: H04L 63/00 Network architectures or network communication protocols for network security cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00; network architectures or network communication protocols for wireless network security H04W12/00; security arrangements for protecting computers or computer systems against unauthorised activity G06F21/00
• CPC Class Codes: H04L 63/12 Applying verification of the received information cryptographic mechanisms or cryptographic arrangements for data integrity or data verification H04L9/32

Abstract

Provided are a terminal and a system and method of measuring a network state using the terminal. The system of measuring the network state according to an embodiment of the present disclosure includes a transmission terminal that transmits exploration packets, and a reception terminal that receives the exploration packets to measure an One-way Trip Time (OTT) of each of the exploration packets and calculates queuing delay using an average value of the measured OTTs and a minimum value of the measured OTTs.

Claims

1. A system of measuring a network state comprising:

a transmission terminal that transmits exploration packets; and

a reception terminal that receives the exploration packets to measure an One-way Trip Time (OTT) of each of the exploration packets, and calculates queuing delay using an average value of the measured OTTs and a minimum value of the measured OTTs.

2. The system of measuring the network state of claim 1, wherein the average value of the OTTs is calculated by the following Equation 1.

SOTT_M=(1−

α

)·

SOTT_M-1+α

·

OTT_M,(0≦

α

≦

1), 

 

[Equation 1]

where SOTT_M denotes an average value of OTTs up to an M-th exploration packet, SOTT_M-1 denotes an average value of OTTs up to an (M−

1)-th exploration packet, OTT_Mdenotes an one way trip time of an M-th exploration packet, and a denotes a weighted value indicating a ratio in which an OTT value of the M-th exploration packet is reflected in the average value of OTTs.

3. The system of measuring the network state of claim 1, wherein

the exploration packet includes a validity authentication field, and

the transmission terminal compares a difference between a current time of the point of transmission of the exploration packet to a transmission socket and a timestamp value of the exploration packet with a predetermined first reference time (T₁) to thereby set a validity authentication value, and records the set validity authentication value in a validity authentication field of a next exploration packet.

4. The system of measuring the network state of claim 3, wherein the transmission terminal sets the validity authentication value as false when the difference between the current time of the point of transmission of the exploration packet to the transmission socket and the timestamp value of the exploration packet exceeds the predetermined first reference time (T₁), and

sets the validity authentication value as true when the difference between the current time of the point of transmission of the exploration packet to the transmission socket and the timestamp value of the exploration packet is the predetermined first reference time (T₁) or less.

5. The system of measuring the network state of claim 3, wherein the reception terminal determines whether a timestamp value of an exploration packet received prior to the exploration packet is valid in accordance with the validity authentication value recorded in the validity authentication field of the received exploration packet, and measures the OTT using the timestamp value determined to be valid.

6. The system of measuring the network state of claim 3, wherein the first reference time (T₁) is set based on at least one of a process scheduling time of the transmission terminal, an average time required for garbage collection, and an allowable maximum error time.

7. The system of measuring the network state of claim 1, wherein the reception terminal compares a difference between a reception time of a previous exploration packet and a reception time of a current exploration packet with a predetermined second reference time (T₂) to thereby determine whether to measure the OTT of the current exploration packet.

8. The system of measuring the network state of claim 7, wherein the reception terminal measures the OTT using the timestamp value of the current exploration packet when the difference between the reception time of the previous exploration packet and the reception time of the current exploration packet is the second reference time (T₂) or more, and discards the timestamp value of the current exploration packet when the difference between the reception time of the previous exploration packet and the reception time of the current exploration packet is less than the second reference time (T₂).

9. The system of measuring the network state of claim 7, wherein the second reference time (T₂) is set to be a predetermined ratio W₁ (W₁<

1) based on a transmission interval of the previous exploration packet and the current exploration packet.

10. The system of measuring the network state of claim 7, wherein the second reference time (T₂) is set to be a predetermined ratio W₂ (W₂>

1) based on a minimum value of the differences each between the reception time of the previous exploration packet and the reception time of the current exploration packet.

11. The system of measuring the network state of claim 1, wherein the reception terminal uses a minimum value of OTT values included in a window with a predetermined size in order to obtain the average value of the OTTs.

12. A terminal comprising:

a data transmission unit that transmits a data packet to an external terminal;

an exploration packet transmission unit that transmits an exploration packet in which a validity authentication field is added, to the external terminal; and

a transfer rate control unit that controls a data packet transfer rate of the data transmission unit in accordance with a network state measurement variable received from the external terminal,

wherein the exploration packet transmission unit compares a difference between a current time of the point of transmission of the exploration packet to a transmission socket and a timestamp value of the exploration packet with a predetermined first reference time (T₁) to thereby set a validity authentication value, and records the set validity authentication value in a validity authentication field of a next exploration packet.

13. The terminal of claim 12, wherein the exploration packet transmission unit sets the validity authentication value as false when the difference between the current time of the point of transmission of the exploration packet to the transmission socket and the timestamp value of the exploration packet exceeds the predetermined first reference time (T₁), and sets the validity authentication value as true when the difference between the current time of the point of transmission of the exploration packet to the transmission socket and the timestamp value of the exploration packet is the predetermined first reference time (T₁) or less.

14. The terminal of claim 12, wherein the first reference time (T₁) is set based on at least one of a process scheduling time of the terminal, an average time required for garbage collection, and an allowable maximum error time.

15. A terminal comprising:

an exploration packet reception unit that receives exploration packets, and measures an OTT using the received exploration packets; and

a queuing delay calculation unit that obtains an average value of the OTTs transmitted from the exploration packet reception unit, and calculates queuing delay using the average value of the OTTs and a minimum value of the OTTs transmitted from the exploration packet reception unit.

16. The terminal of claim 15, wherein the queuing delay calculation unit calculates the average value of the OTTs by the following Equation 2.

SOTT_M=(1−

α

)·

SOTT_M-1+α

·

OTT_M,(0≦

α

≦

1), 

 

[Equation 2]

where SOTT_M denotes an average value of OTTs up to an M-th exploration packet, SOTT_M-1 denotes an average value of OTTs up to an (M−

1)-th exploration packet, and α

denotes a weighted value indicating a ratio in which an OTT value of the M-th exploration packet is reflected in the average value of OTTs.

17. The terminal of claim 15, wherein the exploration packet reception unit determines whether a timestamp value of an exploration packet received prior to the exploration packet is valid in accordance with the validity authentication value recorded in the validity authentication field of the received exploration packet, and measures the OTT using the timestamp value determined to be valid.

18. The terminal of claim 15, wherein the exploration packet reception unit compares a difference between a reception time of a previous exploration packet and a reception time of a current exploration packet with a predetermined second reference time (T₂) to thereby determine whether to measure the OTT of the current exploration packet.

19. The terminal of claim 18, wherein the exploration packet reception unit measures the OTT using the timestamp value of the current exploration packet when the difference between the reception time of the previous exploration packet and the reception time of the current exploration packet is the second reference time (T₂) or more, and discards the timestamp value of the current exploration packet when the difference between the reception time of the previous exploration packet and the reception time of the current exploration packet is less than the second reference time (T₂).

20. The terminal of claim 18, wherein the second reference time (T₂) is set to be a predetermined ratio W₁ (W₁<

1) based on a transmission interval of the previous exploration packet and the current exploration packet.

21. The terminal of claim 18, wherein the second reference time (T₂) is set to be a predetermined ratio W₂ (W₂>

1) based on a minimum value of the differences each between the reception time of the previous exploration packet and the reception time of the current exploration packet.

22. The terminal of claim 15, wherein the queuing delay calculation unit uses a minimum value of OTT values included in a window with a predetermined size in order to obtain the average value of the OTTs.

23. A terminal comprising:

an exploration packet reception unit that receives exploration packets, and measures an OTT using the received exploration packets; and

a queuing delay calculation unit that calculates queuing delay using the OTT,

wherein the exploration packet reception unit determines whether a timestamp value of an exploration packet received prior to the exploration packet is valid in accordance with a validity authentication value recorded in a validity authentication field of the received exploration packet, and measures the OTT using the timestamp value determined to be valid.

24. A terminal comprising:

an exploration packet reception unit that receives exploration packets, and measures an OTT using the received exploration packets; and

a queuing delay calculation unit that calculates queuing delay using the OTT,

wherein the exploration packet reception unit compares a difference between a reception time of a previous exploration packet and a reception time of a current exploration packet with a predetermined second reference time (T₂) to thereby determine whether to measure an OTT of the current exploration packet.

25. The terminal of claim 24, wherein the exploration packet reception unit measures the OTT using the timestamp value of the current exploration packet when the difference between the reception time of the previous exploration packet and the reception time of the current exploration packet is the second reference time (T₂) or more, and discards the timestamp value of the current exploration packet when the difference between the reception time of the previous exploration packet and the reception time of the current exploration packet is less than the second reference time (T₂).

26. The terminal of claim 24, wherein the second reference time (T₂) is set to be a predetermined ratio W₁ (W₁<

1) based on a transmission interval of the previous exploration packet and the current exploration packet.

27. The terminal of claim 24, wherein the second reference time (T₂) is set to be a predetermined ratio W₂ (W₂>

1) based on a minimum value of the differences each between the reception time of the previous exploration packet and the reception time of the current exploration packet.

28. A method of measuring a network state, comprising:

transmitting, by a transmission terminal, exploration packets;

receiving, by a reception terminal, the exploration packets to measure an OTT; and

obtaining, by the reception terminal, an average value of the OTTs and calculating queuing delay using the average value of the OTTs and a minimum value of the OTTs.

29. The method of measuring the network state of claim 28, wherein the obtaining of the average value of the OTTs includes calculating the average value of the OTTs by the following Equation 3.

SOTT_M=(1−

α

)·

SOTT_M-1+α

·

OTT_M,(0≦

α

≦

1), 

 

[Equation 3]

where SOTT_M denotes an average value of OTTs up to an M-th exploration packet, SOTT_M-1 denotes an average value of OTTs up to an (M−

1)-th exploration packet, and a denotes a weighted value indicating a ratio in which an OTT value of the M-th exploration packet is reflected in the average value of OTTs.

30. The method of measuring the network state of claim 28, wherein the transmitting of the exploration packets includes:

adding, by the transmission terminal, a validity authentication field to the exploration packet;

comparing, by the transmission terminal, a difference between a current time of the point of transmission of the exploration packet to a transmission socket and a timestamp value of the exploration packet with a predetermined first reference time (T₁); and

setting, by the transmission terminal, a validity authentication value in accordance with a result of the comparing, and recording the set validity authentication value in a validity authentication field of a next exploration packet.

31. The method of measuring the network state of claim 30, wherein the receiving of the exploration packets to measure the OTT includes:

determining, by the reception terminal, whether a timestamp value of an exploration packet received prior to the exploration packet is valid in accordance with the validity authentication value recorded in the validity authentication field of the exploration packet; and

measuring, by the reception terminal, the OTT using the timestamp value determined to be valid.

32. The method of measuring the network state of claim 30, wherein the first reference time (T₁) is set based on at least one of a process scheduling time of the transmission terminal, an average time required for garbage collection, and an allowable maximum error time.

33. The method of measuring the network state of claim 28, wherein the receiving of the exploration packets to measure the OTT includes comparing, by the reception terminal, a difference between a reception time of a previous exploration packet and a reception time of a current exploration packet with a predetermined second reference time (T₂) to thereby determine whether to measure the OTT of the current exploration packet.

34. The method of measuring the network state of claim 33, wherein the comparing of the difference with the second reference time (T₂) to thereby determine whether to measure the OTT includes:

verifying, by the reception terminal, whether the difference between the reception time of the previous exploration packet and the reception time of the current exploration packet is the second reference time (T₂) or more; and

measuring, by the reception terminal, the OTT using the timestamp value of the current exploration packet when the difference between the reception time of the previous exploration packet and the reception time of the current exploration packet is the second reference time (T₂) or more.

35. The method of measuring the network state of claim 34, wherein the comparing of the difference with the second reference time (T₂) to thereby determine whether to measure the OTT includes discarding, by the reception terminal, the timestamp value of the current exploration packet when the difference between the reception time of the previous exploration packet and the reception time of the current exploration packet is less than the second reference time (T₂).

36. The method of measuring the network state of claim 33, wherein the second reference time (T₂) is set to be a predetermined ratio W₁ (W₁<

1) based on a transmission interval of the previous exploration packet and the current exploration packet.

37. The method of measuring the network state of claim 33, wherein the second reference time (T₂) is set to be a predetermined ratio W₂ (W₂>

1) based on a minimum value of the differences each between the reception time of the previous exploration packet and the reception time of the current exploration packet.

38. The method of measuring the network state of claim 37, wherein the comparing of the difference with the second reference time (T₂) to thereby determine whether to measure the OTT includes:

consecutively transmitting, by the transmission terminal, a plurality of exploration packets;

receiving, by the reception terminal, the plurality of exploration packets and obtaining each difference between the reception time of the previous exploration packet and the reception time of the current exploration packet; and

obtaining, by the reception terminal, a minimum value of the differences each between the reception time of the previous exploration packet and the reception time of the current exploration packet, and setting the second reference time (T₂) to be a predetermined ratio W₂ (W₂>

1) based on the minimum value of the differences each between the reception time of the previous exploration packet and the reception time of the current exploration packet.

39. The method of measuring the network state of claim 28, wherein the obtaining of the average value of the OTTs includes:

extracting, by the reception terminal, a minimum value from OTTs included in a window with a predetermined size; and

using, by the reception terminal, the extracted minimum value of the OTTs in order to obtain the average value of the OTTs.