IP Library › Granted Patent US 10,193,910
Granted Patent B2
US 10,193,910 · App. 15/836,540 · Granted Jan 29, 2019

Network attack detection method

Inventors: Lei Xue (Shenzhen, CN); Zhiwei Liu (Shenzhen, CN); Xianneng Zou (Shenzhen, CN); Jingang Hou (Shenzhen, CN); Xiapu Luo (Shenzhen, CN); Edmond W. W. Chan (Shenzhen, CN); Pei Tu (Shenzhen, CN); Yuru Shao (Shenzhen, CN)
Assignees: The Hong Kong Polytechnic University; Tencent Technology (Shenzhen) Company Limited
H04L63/1416H04L41/12H04L41/142H04L43/10H04L43/087H04L43/0829H04L43/0864H04L43/0894
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,193,910
App. No.
15/836,540
Granted
Jan 29, 2019
Kind
B2
Abstract

It is described a network attack detection method. A topology analysis on network is conducted to obtain a probing path set containing at least one probing path. A first probing path contained in the probing path set is probed by using a probing pattern to obtain a performance metric of the first probing path. It is determined whether the first probing path is subjected to network attack according to the performance metric and a control performance metric.

Claims (43)

1. A method, comprising:

at an electronic device having one or more processors, and a memory for storing program instructions that are executed by the one or more processors,

conducting a topology analysis on network, and obtaining a probing path set containing at least one probing path according to the topology analysis;

probing a first probing path contained in the probing path set by using a probing pattern and obtaining a performance metric of the first probing path; and

determining whether the first probing path is subjected to network attack according to the performance metric and a control performance metric,

wherein one end of the probing path is a probing node and another end of the probing path is a target node, a forward path of the probing path is from the probing node to the target node and a reverse path of the probing path is from the target node to the probing node,

wherein the probing pattern is Round Trip Probing (RTP),

wherein the probing a first probing path by using a probing pattern and obtaining a performance metric of the first probing path comprises:

sending at least two RTP probing packets from the probing node to the target node;

receiving RTP response packets in responsive to the RTP probing packets from the target node of the first probing path, each RTP response packet having a sequence number and an ACK number; and

according to the sequence numbers and the ACK numbers of the RTP response packets, determining one or more of the following performance metric of the first probing path: a RTP packet loss rate on the forward path, a RTP loss pair rate on the forward path, a RTP packet reordering rate on the forward path, a RTP packet loss rate on the reverse path, a RTP packet reordering rate on the reverse path, and a RTP loss pair rate on the reverse path,

wherein a packet pair on the forward path is placed between load packets and measurement packets and consists of an α th RTP probing packet and an α+1 th RTP probing packet, a packet pair on the reverse path consists of an α th RTP response packet and an α+1 th RTP response packet, the α th RTP probing packet corresponds to the α th RTP response packet, a time gap between the α th RTP response packet and the α+1 th RTP response packet being used to estimate an interval between head and tail load packets.

2. The method according to claim 1 , wherein the performance metric further comprises Round Trip Time (RTT) and/or RTT jitter,

wherein the RTT is determined according to a sending time of a RTP probing packet and an arrival time of a corresponding RTP response packet,

wherein the RTT jitter is determined according to multiple RTTs.

3. The method according to claims 1 , wherein the electronic device comprises an electronic device conducting the topology analysis at only one end of an Internet path.

4. A non-transitory computer-readable storage medium storing instructions thereon for execution by at least one processing circuit, the instructions comprising:

conducting a topology analysis on network, and obtaining a probing path set containing at least one probing path according to the topology analysis;

probing a first probing path contained in the probing path set by using a probing pattern and obtaining a performance metric of the first probing path; and

determining whether the first probing path is subjected to network attack according to the performance metric and a control performance metric,

wherein one end of the probing path is a probing node and another end of the probing path is a target node, a forward path of the probing path is from the probing node to the target node and a reverse path of the probing path is from the target node to the probing node,.

wherein the probing pattern is Round Trip Probing (RTP),

wherein the probing a first probing path by using a probing pattern and obtaining a performance metric of the first probing path comprises:

sending at least two RTP probing packets from the probing node to the target node;

receiving RTP response packets in responsive to the RTP probing packets from the target node of the first probing path, each RTP response packet having a sequence number and an ACK number; and

according to the sequence numbers and the ACK numbers of the RTP response packets, determining one or more of the following performance metric of the first probing path: a RTP packet loss rate on the forward path, a RTP loss pair rate on the forward path, a RTP packet reordering rate on the forward path, a RTP packet loss rate on the reverse path, a RTP packet reordering rate on the reverse path, and a RTP loss pair rate on the reverse path,

wherein a packet pair on the forward path is placed between load packets and measurement packets and consists of an α th RTP probing packet and an α+1 th RTP probing packet, a packet pair on the reverse path consists of an α th RTP response packet and an α+1 th RTP response packet, the α th RTP probing packet corresponds to the α th RTP response packet, a time gap between the α th RTP response packet and the α+1 h RTP response packet being used to estimate an interval between head and tail load packets.

5. The non-transitory computer-readable storage medium according to claim 4 , wherein the topology analysis is performed at only one end of an Internet path.

6. An apparatus, comprising:

one or more processors; and

a memory coupled to the one or more processors;

instructions stored in the memory, the instructions being executable by the one or more processors to:

conduct a topology analysis on network, and obtain a probing path set containing at least one probing path according to the topology analysis;

probe a first probing path contained in the probing path set by using a probing pattern and obtain a performance metric of the first probing path; and

determine whether the first probing path is subjected to network attack according to the performance metric and a control performance metric,

wherein one end of the probing path is a probing node and another end of the probing path is a target node, a forward path of the probing path is from the probing node to the target node and a reverse path of the probing path is from the target node to the probing node,

wherein the probing pattern is Round Trip Probing (RTP),

wherein the probing a first probing path by using a probing pattern and obtaining a performance metric of the first probing path comprises:

sending at least two RTP probing packets from the probing node to the target node;

receiving RTP response packets in responsive to the RTP probing packets from the target node of the first probing path, each RTP response packet having a sequence number and an ACK number; and

according to the sequence numbers and the ACK numbers of the RTP response packets, determining one or more of the following performance metric of the first probing path: a RTP packet loss rate on the forward path, a RTP loss pair rate on the forward path, a RTP packet reordering rate on the forward path, a RTP packet loss rate on the reverse path, a RTP packet reordering rate on the reverse path, and a RTP loss pair rate on the reverse path,

wherein a packet pair on the forward path is placed between load packets and measurement packets and consists of an α th RTP probing packet and an α+1 th RTP probing packet, a packet pair on the reverse path consists of an a th RTP response packet and an α+1 th RTP response packet, the α th RTP probing packet corresponds to the α th RTP response packet, a time gap between the α th RTP response packet and the α+1 th RTP response packet being used to estimate an interval between head and tail load packets.

7. The apparatus according to claim 6 , wherein the apparatus is located at only one end of an Internet path.

Priority Claims (1)
CN 2014 1 0532769 · Oct 10, 2014 · national
Continuity (2)
Division 14688554 · Apr 16, 2015
Related Publication 20180103045A1 · Apr 12, 2018
Cited By (1)
US 12,301,457