# US 10,484,259 B2 · Packet loss locating in VXLAN

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 10,484,259 B2
- Document ID: US10484259B2
- Status: Granted
- Kind: B2
- Application number: 15/743,192
- Filed: 2016-07-08
- Published: 2018-07-19
- Granted: 2019-11-19
- Earliest claimed: 2015-07-10
- Assignees: New H3C Technologies Co., Ltd.
- Applicants: New H3C Technologies Co., Ltd
- Inventors: Ruichang Gao; Yan Qiao; Neng Yan; Chen Miao
- Web page: https://patentgrep.com/patent/US10484259B2

## CPC

- H04L 43/0829: Packet loss
- H04L 12/4633: {Interconnection of networks using encapsulation techniques, e.g. tunneling}
- H04L 12/4641: {Virtual LANs, VLANs, e.g. virtual private networks [VPN] (LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272)}
- H04L 45/64: using an overlay routing layer
- H04L 63/0272: {Virtual private networks}
- H04L 63/101: {Access control lists [ACL]}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A first VXLAN Tunnel End Point (VTEP) determines a simulation packet for simulating a service forwarding path of a service packet forwarded from a first Virtual Machine (VM) accessing the first VTEP to a second VM accessing a second VTEP when the service packet sent by the first VM does not reach the second VM. A packet character parameter of the simulation packet is the same as a packet character parameter of the service packet. The first VTEP calculates the packet character parameter of the simulation packet to determine a User Datagram Protocol (UDP) source port number, performs VXLAN encapsulation for the simulation packet according to the determined UDP source port number and a VXLAN tunnel identity in a local register entry matching with the simulation packet, and forwards the simulation packet with the VXLAN encapsulation via a VXLAN tunnel corresponding to the VXLAN tunnel identity.

## Claims

### Claim 1

A method for locating loss of a service packet, the method being applied to a Virtual eXtensible Local Area Network Tunnel End Point (VTEP), comprising:
obtaining a simulation packet for simulating a service forwarding path which routes a service packet from the VTEP to another VTEP; wherein the service packet, which is sent from a first Virtual Machine (VM) being accessed to the VTEP to a second VM being accessed to another VTEP, did not reach the second VM, and packet character parameters of the simulation packet are same as packet character parameters of the service packet;
calculating an outer User Datagram Protocol (UDP) source port number on the packet character parameters of the simulation packet basis via a local chip forwarding logic;
performing a Virtual eXtensible Local Area Network (VXLAN) encapsulation for the simulation packet based on the UDP source port number and a VXLAN tunnel identification which is stored in a local register entry; wherein, the local register entry matches with the simulation packet; a value of the first reserve field of a VXLAN header of the simulation packet is a set value;
forwarding the simulation packet with the VXLAN encapsulation through the VXLAN tunnel corresponding to the VXLAN tunnel identification, so that each device on the service forwarding path which has received the simulation packet with the VXLAN encapsulation sends a packet loss locating parameter to a packet loss locating device, which determines a packet loss location on the service forwarding path based on a device identity in the last received packet loss locating parameter.

### Claim 2 (depends on 1)

The method of claim 1, wherein, the packet loss locating device is a controller for managing VTEPs in the VXLAN, the obtaining a simulation packet for simulating a service forwarding path which routes the service packet from the VTEP to another VTEP comprises: receiving the simulation packet from the controller.

### Claim 3 (depends on 2)

The method of claim 2,
wherein, the local register entry is received from the controller, and the local resiter entry is generated by the controller in response to a determination that the service packet sent by the first VM did not reach the second VM.

### Claim 4 (depends on 1)

The method of claim 1, further comprises: each
packet loss locating parameter includes a device identity which is to identify one device on the service forwarding path receives the simulation packet with the VXLAN encapsulation.

### Claim 5 (depends on 2)

The method of claim 2, wherein, the VTEP is a stack device aggregated across devices, the method further comprises:
receiving, from the controller by each member device in the VTEP, the simulation packet for simulating which contains a device identity of the member device; wherein the device identity of the member device and the packet character parameter are in different locations of the simulation packet; or
receiving, from the controller by each member device in the VTEP, a setting packet which contains the simulation packet, wherein a source Media Access Control (MAC) address of the setting packet is a MAC address of the first VM; and
checking whether the source MAC address of the setting packet matches with a source MAC address studied by the member device; parsing the setting packet to obtain the simulation packet for simulating the service forwarding path of the service packet forwarded from the first VM to the second VM in response to a determination that the source MAC address of the setting packet matches with the source MAC address studied by the member device.

### Claim 6 (depends on 1)

The method of claim 1, wherein, the packet loss locating device is the VTEP, the obtaining a simulation packet for simulating a service forwarding path which routes the service packet from the VTEP to another VTEP comprises: generating the simulation packet.

### Claim 7 (depends on 6)

The method of claim 6, wherein, the local register entry is generated by the VTEP in response to a determination that the service packet sent by the first VM did not reach the second VM.

### Claim 8

A packet loss locating apparatus for locating loss of a service packet, the packet loss locating apparatus being a Virtual eXtensible Local Area Network Tunnel End Point (VTEP) wherein the packet loss locating apparatus comprises a non-transitory storage and a processor;
the non-transitory storage is to store machine readable instructions executed by the processor;
the processor is to read the machine readable instructions stored in the non-transitory storage to perform a process of:
obtaining a simulation packet for simulating a service forwarding path which routes a service packet from the VTEP to another VTEP; wherein the service packet, which is sent from a first Virtual Machine (VM) being accessed to the VTEP to a second VM being accessed to another VTEP, did not reach the second VM, and packet character parameters of the simulation packet are same as packet character parameters of the service packet;
calculating an outer User Datagram Protocol (UDP), source port number on the packet character parameters of the simulation packet basis via a local chip forwarding logic;
performing a Virtual eXtensible Local Area Network (VXLAN) encapsulation for the simulation packet based on the UDP source port number and a VXLAN tunnel identification which is stored in a local register entry; wherein, the local register entry matches with the simulation packet; a value of the first reserve field of a VXLAN header of the simulation packet is a set value;
forwarding the simulation packet with the VXLAN encapsulation through the VXLAN tunnel corresponding to the VXLAN tunnel identification, so that each device on the service forwarding path which has received the simulation packet with the VXLAN encapsulation sends a packet loss locating parameter to a packet loss locating device, which determines a packet loss location on the service forwarding path based on a device identity in the last received packet loss locating parameter.

### Claim 9 (depends on 8)

The apparatus of claim 8, wherein, the packet loss locating device is a controller for managing VTEPs in the VXLAN, the processor reads the machine readable instructions stored in the non-transitory storage to perform a process of:
receiving the simulation packet from the controller.

### Claim 10 (depends on 8)

The apparatus of claim 8, wherein
the local register entry is received from the controller, and the local register entry is generated by the controller in response to a determination that the service packet sent by the first VM did not reach the second VM.

### Claim 11 (depends on 8)

The apparatus of claim 8, wherein,
each packet loss locating parameter includes a device identity which is to identify one device on the service forwarding path receives the simulation packet with the VXLAN encapsulation.

### Claim 12 (depends on 9)

The apparatus of claim 9, wherein, the VTEP is a stack device aggregated across devices, the processor reads the machine readable instructions stored in the non-transitory storage to perform a process of:
receiving, from the controller by each member device in the VTEP, the simulation packet which contains a device identity of the member device; wherein the device identity of the member device and the packet character parameter are in different location of the simulation packet; or
receiving, from the controller by each member device in the VTEP, a setting packet which contains the simulation packet, wherein a source Media Access Control (MAC) address of the setting packet is a MAC address of the first VM; and
checking whether the source MAC address of the setting packet matches with a source MAC address studied by the member device; parsing the setting packet to obtain the simulation packet for simulating the service forwarding path of the service packet forwarded from the first VM to the second VM in response to a determination that the source MAC address of the setting packet matches with the source MAC address studied by the member device.

### Claim 13 (depends on 8)

The apparatus of claim 8, wherein, the packet loss locating device is the VTEP, the processor reads the machine readable instructions stored in the non-transitory storage to perform a process of:
generating the simulation packet.

### Claim 14 (depends on 13)

The apparatus of claim 13, wherein, the local register entry is generated by the VTEP in response to a determination that the service packet sent by the first VM did not reach the second VM.
