IP Library › Granted Patent US 10,498,627
Granted Patent B2
US 10,498,627 · App. 15/709,915 · Granted Dec 3, 2019

Detecting packet forwarding path

Inventors: Chao Wang (Zhejiang Province, CN); Xinda Wang (Zhejiang Province, CN)
Assignee: HANGZHOU DPTECH TECHNOLOGIES CO., LTD.
H04L43/10H04L41/12H04L43/0852H04L45/02H04L43/0835H04L45/38
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,498,627
App. No.
15/709,915
Granted
Dec 3, 2019
Kind
B2
Abstract

Methods of detecting a packet forwarding path, UMC servers and non-transitory machine-readable storage mediums are provided. In one aspect, a UMC server distributes a target packet feature pre-configured by a user to a plurality of forwarding devices managed by the UMC server, wherein the target packet feature is a feature of a target packet; receives respective path information transmitted by forwarding devices within the forwarding devices managed by the UMC server, wherein the respective path information is extracted by the forwarding devices from the target packet determined based on the target packet feature; and obtains a forwarding path corresponding to the target packet based on the path information transmitted by the forwarding devices.

Claims (62)

1. A method of detecting a packet forwarding path, comprising:

distributing, by a Unified Management Center (UMC) server, a target packet feature pre-configured by a user to a plurality of forwarding devices managed by the UMC server, wherein the target packet feature is a feature of a target packet for which a forwarding path is to be obtained, and wherein clocks on the plurality of forwarding devices are synchronized before the target packet feature is distributed;

receiving, by the UMC server, respective path information transmitted by forwarding devices within the plurality of forwarding devices managed by the UMC server, wherein the respective path information is extracted by the forwarding devices from the target packet determined based on the target packet feature, and wherein the respective path information includes respective times when the target packet feature is received by the plurality of forwarding devices;

obtaining, by the UMC server, the forwarding path corresponding to the target packet based on the path information transmitted by the forwarding devices; and

calculating, by the UMC server, time delays for receiving the target packet by the plurality of forwarding devices based on the forwarding path and the respective times.

2. The method according to claim 1 , the method further comprising:

collecting, by the UMC server, network topology information from the plurality of forwarding devices managed by the UMC server;

generating, by the UMC server, a corresponding network topology based on the collected network topology information.

3. The method according to claim 1 , wherein the path information comprises respective device identifiers of the forwarding devices and respective Time To Live (TTL) values extracted by the forwarding devices from the target packet, and

the process of obtaining the forwarding path of the target packet according to the path information transmitted by the forwarding devices comprises:

sorting, by the UMC server, the path information in a descending order of the TTL values in the path information;

sequentially extracting, by the UMC server, the device identifiers from the sorted path information; and

obtaining, by the UMC server, the forwarding path of the target packet according to the sequentially-extracted device identifiers.

4. The method according to claim 1 , wherein the path information comprises respective device identifiers of the forwarding devices and packet receiving times for the target packet sequentially received by the forwarding devices, and

the process of obtaining the forwarding path of the target packet according to the path information transmitted by the forwarding devices comprises:

sorting, by the UMC server, the path information in an ascending order of the packet receiving times for the target packet in the path information;

sequentially extracting, by the UMC server, the device identifiers from the sorted path information; and

obtaining, by the UMC server, the forwarding path of the target packet according to the sequentially-extracted device identifiers.

5. The method according to claim 4 , further comprising:

obtaining, by the UMC server, a time delay for receiving the target packet between two adjacent forwarding devices on the forwarding path by performing calculation according to packet receiving times in path information transmitted by the two adjacent forwarding devices.

6. A Unified Management Center (UMC) server, comprising:

a processor, and

a non-transitory machine-readable storage medium storing machine-executable instructions which are executable by the processor to:

distribute a target packet feature pre-configured by a user to a plurality of forwarding devices managed by the UMC server, wherein the target packet feature is a feature of a target packet for which a forwarding path is to be obtained, and wherein clocks on the forwarding devices are synchronized before the target packet feature is distributed;

receive respective path information transmitted by forwarding devices within the plurality of forwarding devices managed by the UMC server, wherein the respective path information is extracted by the forwarding devices from the target packet determined based on the target packet feature, and wherein the respective path information includes respective times when the target packet feature is received by the forwarding devices;

obtain the forwarding path corresponding to the target packet based on the path information transmitted by the forwarding devices; and

calculate time delays for receiving the target packet by the forwarding devices based on the forwarding path and the respective times.

7. The server according to claim 6 , wherein the processor is further caused by the machine-executable instructions to:

collect network topology information from the plurality of forwarding devices managed by the UMC server; and

generate a corresponding network topology based on the collected network topology information.

8. The server according to claim 6 , wherein the path information comprises respective device identifiers of the forwarding devices and respective Time To Live (TTL) values extracted by the forwarding devices from the target packet, and

the processor is further caused by the machine-executable instructions to:

sort the path information in a descending order of the TTL values in the path information;

sequentially extract the device identifiers from the sorted path information; and

obtain the forwarding path of the target packet according to the sequentially-extracted device identifiers.

9. The server according to claim 6 , wherein the path information comprises respective device identifiers of the forwarding devices and packet receiving times for the target packet sequentially received by the forwarding devices, and

the processor is further caused by the machine-executable instructions to:

sort the path information in an ascending order of the packet receiving times for the target packet in the path information;

sequentially extract the device identifiers from the sorted path information; and

obtain the forwarding path of the target packet according to the sequentially-extracted device identifiers.

10. The server according to claim 6 , wherein the processor is further caused by the machine-executable instructions to:

obtain a time delay for receiving the target packet between two adjacent forwarding devices on the forwarding path by performing calculation according to packet receiving times in path information transmitted by the two adjacent forwarding devices.

11. A non-transitory machine-readable storage medium storing machine-executable instructions which are invoked and executed by a processor of a network device to:

distribute a target packet feature pre-configured by a user to a plurality of forwarding devices managed by the UMC server, wherein the target packet feature is a feature of a target packet for which a forwarding path is to be obtained, and wherein clocks on the forwarding devices are synchronized before the target packet feature is distributed;

receive respective path information transmitted by forwarding devices within the plurality of forwarding devices managed by the UMC server, wherein the respective path information is extracted by the forwarding devices from the target packet determined based on the target packet feature, and wherein the respective path information includes respective times when the target packet feature is received by the forwarding devices;

obtain the forwarding path corresponding to the target packet based on the path information transmitted by the forwarding devices; and

calculate time delays for receiving the target packet by the forwarding devices based on the forwarding path and the respective times.

12. The storage medium according to claim 11 , wherein the machine-executable instructions further cause the processor to:

collect network topology information from the plurality of forwarding devices managed by the UMC server; and

generate a corresponding network topology based on the collected network topology information.

13. The storage medium according to claim 11 , wherein the path information comprises respective device identifiers of the forwarding devices and respective Time To Live (TTL) values extracted by the forwarding devices from the target packet, and

the machine-executable instructions further cause the processor to:

sort the path information in a descending order of the TTL values in the path information;

sequentially extract the device identifiers from the sorted path information; and

obtain the forwarding path of the target packet according to the sequentially-extracted device identifiers.

14. The storage medium according to claim 11 , wherein the path information comprises respective device identifiers of the forwarding devices and packet receiving times for the target packet sequentially received by the forwarding devices, and

the machine-executable instructions further cause the processor to:

sort the path information in an ascending order of the packet receiving times for the target packet in the path information;

sequentially extract the device identifiers from the sorted path information; and

obtain the forwarding path of the target packet according to the sequentially-extracted device identifiers.

15. The storage medium according to claim 11 , wherein the machine-executable instructions further cause the processor to:

obtain a time delay for receiving the target packet between two adjacent forwarding devices on the forwarding path by performing calculation according to packet receiving times in path information transmitted by the two adjacent forwarding devices.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 20, 2017
From: WANG, CHAO; WANG, XINDA
To: HANGZHOU DPTECH TECHNOLOGIES CO., LTD.
Reel/Frame 043640/0264 →
Priority Claims (1)
CN 2016 1 0837924 · Sep 21, 2016 · national
Continuity (1)
Related Publication 20180083856A1 · Mar 22, 2018
Cited By (1)
US 12,531,802