IP Library › Granted Patent US 10,659,253
Granted Patent B2
US 10,659,253 · App. 15/934,229 · Granted May 19, 2020

Path detection method and apparatus

Inventor: Xuxiang Shang (Nanjing, CN)
Assignee: HUAWEI TECHNOLOGIES CO., LTD.
H04L12/4633H04L12/4641H04L43/10H04L43/12H04L45/16H04L45/24H04L69/164H04L41/06H04L45/26H04L2212/00
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,659,253
App. No.
15/934,229
Granted
May 19, 2020
Kind
B2
Abstract

A path detection method and apparatus, where the method includes generating M virtual extensible local area network (VXLAN) probe packets according to a source User Datagram Protocol (UDP) port number, a destination UDP port number, and a probe identifier when there are multiple equivalent paths between a source VXLAN tunnel endpoint (VTEP) and a destination VTEP, sending the M VXLAN probe packets to the source VTEP to forward the M VXLAN probe packets to the destination VTEP, receiving VXLAN advertisement packets from the source VTEP, the destination VTEP, and intermediate nodes in the multiple equivalent paths according to the M VXLAN probe packets, and detecting, according to the VXLAN advertisement packets, whether a fault occurs in a path of the multiple equivalent paths between the source VTEP and the destination VTEP.

Claims (60)

1. A path detection method, comprising:

generating M virtual extensible local area network (VXLAN) probe packets according to a source User Datagram Protocol (UDP) port number, a destination UDP port number, and a probe identifier when there are a plurality of equivalent paths between a source VXLAN tunnel endpoint (VTEP) and a destination VTEP, wherein M is greater than or equal to two;

sending the M VXLAN probe packets to the source VTEP to forward the M VXLAN probe packets to the destination VTEP;

receiving VXLAN advertisement packets from the source VTEP, the destination VTEP, and intermediate nodes in the equivalent paths according to the M VXLAN probe packets;

detecting, according to the VXLAN advertisement packets, whether a fault occurs in a path of the equivalent paths between the source VTEP and the destination VTEP; and

sending alarm information comprising fault path information to a user equipment to inform a user that the path is faulty.

2. The path detection method of claim 1 , wherein detecting whether the fault occurs in the path of the equivalent paths between the source VTEP and the destination VTEP comprises determining, according to an Internet Protocol (IP) address of the source VTEP, an IP address of the destination VTEP, a Layer 4 port number of the source VTEP, a Layer 4 port number of the destination VTEP, a protocol type between the source VTEP and the destination VTEP, a time to live (TTL), and an ingress port, an egress port, and a system identifier of a device sending each VXLAN advertisement packet, whether the fault occurs in the path of the equivalent paths, and wherein the IP address of the source VTEP, the IP address of the destination VTEP, the Layer 4 port number of the source VTEP, the Layer 4 port number of the destination VTEP, the protocol type between the source VTEP and the destination VTEP, the TTL, the ingress port, the egress port, and the system identifier of the device sending each VXLAN advertisement packet are carried in the VXLAN advertisement packets.

3. The path detection method of claim 1 , wherein generating the M VXLAN probe packets comprises generating the M VXLAN probe packets according to M consecutive source UDP port numbers from a preset source UDP port number range, the destination UDP port number, and the probe identifier.

4. The path detection method of claim 1 , wherein generating the M VXLAN probe packets comprises:

performing a hash operation on each of N consecutive source UDP port numbers and an Internet Protocol (IP) address of the source VTEP, an IP address of the destination VTEP, a Layer 4 port number of the destination VTEP, and a protocol type between the source VTEP and the destination VTEP to obtain hash values, wherein N comprises a maximum value of the source UDP port numbers, and wherein N comprises a positive integer greater than or equal to two;

grouping the N consecutive source UDP port numbers into M first sets according to the hash values, wherein hash values corresponding to all source UDP port numbers in each of the M first sets are equal, and wherein M is less than or equal to N;

obtaining a source UDP port number from each of the M first sets to form a second set; and

generating the M VXLAN probe packets according to each source UDP port number in the second set, the destination UDP port number, and the probe identifier.

5. The path detection method of claim 1 , wherein the probe identifier is set in a reserved field of a VXLAN header of each VXLAN probe packet.

6. The path detection method of claim 2 , wherein generating the M VXLAN probe packets comprises generating the M VXLAN probe packets according to M consecutive source UDP port numbers from a preset source UDP port number range, the destination UDP port number, and the probe identifier.

7. The path detection method of claim 2 , wherein generating the M VXLAN probe packets comprises:

performing a hash operation on each of N consecutive source UDP port numbers and the IP address of the source VTEP, the IP address of the destination VTEP, the Layer 4 port number of the destination VTEP, and the protocol type between the source VTEP and the destination VTEP to obtain hash values, wherein N comprises a maximum value of the source UDP port numbers, and wherein N comprises a positive integer greater than or equal to two;

grouping the N consecutive source UDP port numbers into M first sets according to the hash values, wherein hash values corresponding to all source UDP port numbers in each of the M first sets are equal, and wherein M is less than or equal to N;

obtaining a source UDP port number from each of the M first sets to form a second set; and

generating the M VXLAN probe packets according to each source UDP port number in the second set, the destination UDP port number, and the probe identifier.

8. A path detection method, comprising:

receiving M virtual extensible local area network (VXLAN) probe packets, wherein a VXLAN probe packet selected from the M VXLAN probe packets comprises a source User Datagram Protocol (UDP) port number, a destination UDP port number, and a probe identifier when there are a plurality of equivalent paths between a source VXLAN tunnel endpoint (VTEP) and a destination VTEP, and wherein M is greater than or equal to two;

sending VXLAN advertisement packets to a controller according to the probe identifier, wherein a VXLAN advertisement packet selected from the VXLAN advertisement packets carries the probe identifier, and wherein the probe identifier is set in a reserved field of a VXLAN header of the VXLAN advertisement packet; and

receiving alarm information comprising fault path information indicating whether a fault occurs in a path of the equivalent paths between the source VTEP and the destination VTEP,

wherein a source Internet Protocol (IP) address, a destination IP address, a source UDP port number, a destination UDP port, a protocol type, and a time to live (TTL) in the VXLAN advertisement packet are the same as those in the VXLAN probe packet, and

wherein a source media access control (MAC) address and a destination MAC address in the VXLAN advertisement packet are different from those in the VXLAN probe packet.

9. The path detection method of claim 8 , wherein the VXLAN advertisement packet further comprises an ingress port, an egress port, and a system identifier of a device sending the VXLAN advertisement packet.

10. A path detection apparatus, comprising:

a memory configured to store program instructions; and

a processor coupled to the memory, wherein the program instructions cause the processor to be configured to:

generate M virtual extensible local area network (VXLAN) probe packets according to a source User Datagram Protocol (UDP) port number, a destination UDP port number, and a probe identifier when there are a plurality of equivalent paths between a source VXLAN tunnel endpoint (VTEP) and a destination VTEP, wherein M is greater than or equal to two;

send the M VXLAN probe packets to the source VTEP to forward the M VXLAN probe packets to the destination VTEP;

receive VXLAN advertisement packets from the source VTEP, the destination VTEP, and intermediate nodes in the equivalent paths according to the M VXLAN probe packets;

detect, according to the VXLAN advertisement packets, whether a fault occurs in a path of the equivalent paths between the source VTEP and the destination VTEP; and

send alarm information comprising fault path information to a user equipment to inform a user that the path is faulty.

11. The path detection apparatus of claim 10 , wherein the program instructions further cause the processor to be configured to determine, according to an Internet Protocol (IP) address of the source VTEP, an IP address of the destination VTEP, a Layer 4 port number of the source VTEP, a Layer 4 port number of the destination VTEP, a protocol type between the source VTEP and the destination VTEP, a time to live (TTL), an ingress port, an egress port, and a system identifier of a device sending each VXLAN advertisement packet, whether the fault occurs in the path of the equivalent paths, and wherein the IP address of the source VTEP, the IP address of the destination VTEP, the Layer 4 port number of the source VTEP, the Layer 4 port number of the destination VTEP, the protocol type between the source VTEP and the destination VTEP, the TTL, the ingress port, the egress port, and the system identifier of the device sending each VXLAN advertisement packet are carried in the VXLAN advertisement packets.

12. The path detection apparatus of claim 10 , wherein the program instructions further cause the processor to be configured to generate the M VXLAN probe packets according to M consecutive source UDP port numbers from a preset source UDP port number range, the destination UDP port number, and the probe identifier.

13. The path detection apparatus of claim 10 , wherein the program instructions further cause the processor to be configured to:

perform a hash operation on each of N consecutive source UDP port numbers and an Internet Protocol (IP) address of the source VTEP, an IP address of the destination VTEP, a Layer 4 port number of the destination VTEP, and a protocol type between the source VTEP and the destination VTEP to obtain hash values, wherein N comprises a maximum value of the source UDP port numbers, and wherein N further comprises a positive integer greater than or equal to two;

group the N consecutive source UDP port numbers into M first sets according to the hash values, wherein hash values corresponding to all source UDP port numbers in each of the M first sets are equal, and wherein M is less than or equal to N;

obtain a source UDP port number from each of the M first sets to form a second set; and

generate the M VXLAN probe packets according to each source UDP port number in the second set, the destination UDP port number, and the probe identifier.

14. The path detection apparatus of claim 10 , wherein the probe identifier is set in a reserved field of a VXLAN header of each VXLAN probe packet.

15. The path detection apparatus of claim 11 , wherein the program instructions further cause the processor to be configured to generate the M VXLAN probe packets according to M consecutive source UDP port numbers from a preset source UDP port number range, the destination UDP port number, and the probe identifier.

16. The path detection apparatus of claim 11 , wherein the program instructions further cause the processor to be configured to:

perform a hash operation on each of N consecutive source UDP port numbers and the IP address of the source VTEP, the IP address of the destination VTEP, the Layer 4 port number of the destination VTEP, and the protocol type between the source VTEP and the destination VTEP to obtain hash values, wherein N comprises a maximum value of the source UDP port numbers, and wherein N comprises a positive integer greater than or equal to two;

group the N consecutive source UDP port numbers into M first sets according to the hash values, wherein hash values corresponding to all source UDP port numbers in each of the M first sets are equal, and wherein M is less than or equal to N;

obtain a source UDP port number from each of the M first sets to form a second set; and

generate the M VXLAN probe packets according to each source UDP port number in the second set, the destination UDP port number, and the probe identifier.

17. A path detection apparatus, comprising:

a memory configured to store program instructions; and

a processor coupled to the memory, wherein the program instructions cause the processor to be configured to:

receive M virtual extensible local area network (VXLAN) probe packets, wherein a VXLAN probe packet selected from the M VXLAN probe packets comprises a source User Datagram Protocol (UDP) port number, a destination UDP port number, and a probe identifier when there are a plurality of equivalent paths between a source VXLAN tunnel endpoint (VTEP) and a destination VTEP, and wherein M is greater than or equal to two;

send VXLAN advertisement packets to a controller according to the probe identifier, wherein a VXLAN advertisement packet selected from the VXLAN advertisement packets carries the probe identifier, and wherein the probe identifier is set in a reserved field of a VXLAN header of the VXLAN advertisement packet; and

receive alarm information comprising fault path information indicating whether a fault occurs in a path of the equivalent paths between the source VTEP and the destination VTEP,

wherein a source Internet Protocol (IP) address, a destination IP address, a source UDP port number, a destination UDP port, a protocol type, and a time to live (TTL) in the VXLAN advertisement packet are the same as those in the VXLAN probe packet, and

wherein a source media access control (MAC) address and a destination MAC address in the VXLAN advertisement packet are different from those in the VXLAN probe packet.

18. The path detection apparatus of claim 17 , wherein the VXLAN advertisement packet further comprises an ingress port, an egress port, and a system identifier of a device sending the VXLAN advertisement packet.

19. The path detection method of claim 8 , wherein the probe identifier comprises a flag value that identifies the VXLAN probe packet.

20. The path detection apparatus of claim 17 , wherein the probe identifier comprises a flag value that identifies the VXLAN probe packet.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 14, 2018
From: SHANG, XUXIANG
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 046878/0583 →
Priority Claims (1)
CN 2015 1 0621265 · Sep 25, 2015 · national
Continuity (2)
Continuation PCTCN2016099347 · Sep 19, 2016
Related Publication 20180212798A1 · Jul 26, 2018