IP Library Granted Patent US 10,637,781
Granted Patent B2
US 10,637,781 · App. 15/939,131 · Granted Apr 28, 2020

Method for reliable data delivery between tunnel endpoints using BFD protocol

Inventor: Ankur Kumar Sharma (Mountain View, CA)
Assignee: Nicira, Inc.
H04L47/12H04L69/22H04L69/325
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,637,781
App. No.
15/939,131
Granted
Apr 28, 2020
Kind
B2
Abstract

The disclosure provides an approach for reliable and secure data delivery on a data plane of a network between virtual tunnel endpoints of hypervisors. The approach involves using the Bidirectional Forwarding Detection protocol to transport additional information without adding to network congestion. Data is added to periodic health-check packets and processed by the receiving side. The packets are further modified to set an echo bit and receive an acknowledgement of the packets' successful transmission to the destination side.

Claims (75)

1. A method for data delivery, on a network, between a first host and a second host, the method comprising:

determining whether the first host has control information to send to the second host, wherein the control information is state information of a first hypervisor of the first host;

generating a first packet according to a Bidirectional Forwarding Detection (BFD) protocol;

setting a flag in the first packet to activate an acknowledgment mechanism;

modifying the first packet of the BFD protocol to add a control message in the first packet as a payload of the first packet, the control message comprising the control information; and

transmitting the first packet from the first host to the second host.

2. The method of claim 1 , further comprising:

receiving the first packet by the second host;

extracting from the first packet the control information;

updating a record of the second host to include the control information; and

transmitting, from the second host, a BFD acknowledgement packet to the first host.

3. The method of claim 2 , further comprising:

determining, by the first host, whether the BFD acknowledgement packet has been received from the second host; and

responsive to the determining, retransmitting the first packet to the second host.

4. The method of claim 2 , further comprising:

analyzing, by the second host, the first packet; and

performing at least one of:

determining authenticity of the first packet; and

determining capacity of the first host to process incoming packets, and responsive to the determining of capacity, adjusting a time interval at which BFD packets are transmitted between the first host and the second host.

5. The method of claim 1 , wherein the transmitting is through a data plane of the network.

6. The method of claim 1 , further wherein:

the first host comprises the first hypervisor, the first hypervisor comprises a first virtual tunnel endpoint (VTEP), the first VTEP comprises a first module;

the second host comprises a second hypervisor, the second hypervisor comprises a second VTEP, the second VTEP comprises a second module; and

the transmitting comprises transmitting the first packet from the first module to the second module.

7. The method of claim 1 , further comprising:

determining by the second host that the first packet includes the control information, based on a length of the first packet.

8. A non-transitory computer readable medium comprising instructions to be executed in a processor of a computer system, the instructions when executed in the processor cause the computer system to carry out a method of data delivery, on a network, between a first host and a second host, the method comprising:

determining whether the first host has control information to send to the second host wherein the control information is state information of a first hypervisor of the first host;

generating a first packet according to a Bidirectional Forwarding Detection (BFD) protocol;

setting a flag in the first packet to activate an acknowledgment mechanism;

modifying the first packet of the BFD protocol to add a control message in the first packet as a payload of the first packet, the control message comprising the control information; and

transmitting the first packet from the first host to the second host.

9. The non-transitory computer readable medium of claim 8 , further comprising:

receiving the first packet by the second host;

extracting from the first packet the control information;

updating a record of the second host to include the control information; and

transmitting, from the second host, a BFD acknowledgement packet to the first host.

10. The non-transitory computer readable medium of claim 9 , further comprising:

determining, by the first host, whether the BFD acknowledgement packet has been received from the second host; and

responsive to the determining, retransmitting the first packet to the second host.

11. The method of claim 9 further comprising:

analyzing, by the second host, the first packet; and

performing at least one of:

determining authenticity of the first packet; and

determining capacity of the first host to process incoming packets, and responsive to the determining of capacity, adjusting a time interval at which BFD packets are transmitted between the first host and the second host.

12. The non-transitory computer readable medium of claim 8 , wherein the transmitting is through a data plane of the network.

13. The non-transitory computer readable medium of claim 8 , further wherein:

the first host comprises the first hypervisor, the first hypervisor comprises a first virtual tunnel endpoint (VTEP), the first VTEP comprises a first module;

the second host comprises a second hypervisor, the second hypervisor comprises a second VTEP, the second VTEP comprises a second module; and

the transmitting comprises transmitting the first packet from the first module to the second module.

14. The non-transitory computer readable medium of claim 8 , further comprising:

determining by the second host that the first packet includes the control information, based on a length of the first packet.

15. A computer system comprising:

a first host;

a second host;

a network connecting the first host and the second host; and

a processor, wherein the processor is programmed to carry out a method of data delivery, on the network, between the first host and the second host, the method comprising:

determining whether the first host has control information to send to the second host, wherein the control information is state information of a first hypervisor of the first host;

generating a first packet according to a Bidirectional Forwarding Detection (BFD) protocol;

setting a flag in the first packet to activate an acknowledgment mechanism;

modifying the first packet of the BFD protocol to add a control message in the first packet as a payload of the first packet, the control message comprising the control information; and

transmitting the first packet from the first host to the second host.

16. The method of claim 15 , further comprising:

receiving the first packet by the second host;

extracting from the first packet the control information;

updating a record of the second host to include the control information; and

transmitting, from the second host, a BFD acknowledgement packet to the first host.

17. The method of claim 16 , further comprising:

determining, by the first host, whether the BFD acknowledgement packet has been received from the second host; and

responsive to the determining, retransmitting the first packet to the second host.

18. The method of claim 16 further comprising:

analyzing, by the second host, the first packet; and

performing at least one of:

determining authenticity of the first packet; and

determining capacity of the first host to process incoming packets, and responsive to the determining of capacity, adjusting a time interval at which BFD packets are transmitted between the first host and the second host.

Assignments (2)
MERGER Recorded Jan 27, 2025
From: NICIRA, INC.
To: VMWARE LLC
Reel/Frame 070187/0487 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 28, 2018
From: SHARMA, ANKUR KUMAR
To: NICIRA, INC.
Reel/Frame 045379/0633 →