IP Library Granted Patent US 10,764,239
Granted Patent B2
US 10,764,239 · App. 16/202,411 · Granted Sep 1, 2020

Link local address assignment for interfaces of overlay distributed router

Inventor: Aviraj Saha (Milpitas, CA)
Assignee: VMWARE, INC.
H04L61/2038H04L45/586H04L61/6022H04L61/6059
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,764,239
App. No.
16/202,411
Granted
Sep 1, 2020
Kind
B2
Abstract

Some embodiments provide a novel method for assigning a unique internet protocol version 6 (IPv6) link-local address to each interface of a software router implementing a plurality of logical interfaces for a corresponding plurality of logical networks. In some embodiments, the method, for each logical interface, determines a logical network identifier for a logical network corresponding to the logical interface and generates the link-local address based on that logical network identifier (e.g., a virtual network identifier (VNI)).

Claims (32)

1. A method for a software router implementing a plurality of logical interfaces for a corresponding plurality of logical networks to identify a destination logical interface in the plurality of logical interfaces for a data message with a destination internet protocol version 6 (IPv6) link-local address that is common to the plurality of logical interfaces, the method comprising:

for each logical interface, based on an identifier of a corresponding logical network, generating an IPv6 link-local address for the logical interface including the identifier of the corresponding logical network;

upon receiving the data message addressed to the common link-local address, modifying the destination link-local address by adding an identifier of a logical network associated with the received data message; and

based on an identification of a generated logical interface link-local address that matches the modified destination link-local address, processing the data message at the logical interface associated with the matching generated logical interface link-local address.

2. The method of claim 1 , wherein the identifier is a virtual network identifier (VNI).

3. The method of claim 2 , wherein the VNI is one of a virtual local area network (VLAN) identifier and a virtual extensible local area network identifier.

4. The method of claim 3 , wherein, a VLAN identifier is a 12-bit identifier and a VXLAN identifier is a 24-bit identifier.

5. The method of claim 1 , wherein the common link-local address is based on a same, shared MAC address.

6. The method of claim 5 , wherein the generated IPv6 link-local address for each logical interface comprises:

a first set of 10 bits indicating that the generated address is a link-local address;

a last set of bits based on the shared MAC address of the logical interface;

a set of bits between the first and last sets of bits based on the identifier of the corresponding logical network.

7. The method of claim 6 , wherein the last set of bits is a set of 64 bits comprising a 64-bit modified extended unique identifier (modified EUI-64) comprising the first 24 bits of the shared MAC address with the seventh bit toggled followed by the hexadecimal values FFFE followed by the last 24 bits of the MAC address.

8. The method of claim 6 , wherein the set of bits between the first and last set of bits is a virtual network identifier (VNI) of the corresponding logical network immediately following the first set of 10 bits.

9. The method of claim 6 , wherein the set of bits between the first and last set of bits is a virtual network identifier (VNI) of the corresponding logical network immediately preceding the last set of bits based on the shared MAC address of the logical interface.

10. The method of claim 6 , wherein the set of bits between the first and last set of bits is a virtual network identifier (VNI) of the corresponding logical network located at a same arbitrary location between the first and last set of bits for each generated link-local address.

11. The method of claim 1 , wherein the received data message is one of internet control message protocol (ICMP) data message, a neighbor discovery protocol (NDP) data message, and a dynamic host configuration protocol version 6 (DHCPv6) data message.

12. A non-transitory machine readable medium storing a program for a software router implementing a plurality of logical interfaces for a corresponding plurality of logical networks to identify a destination logical interface in the plurality of logical interfaces for a data message with a destination internet protocol version 6 (IPv6) link-local address that is common to the plurality of logical interfaces, the program for execution by a set of processing units and comprising sets of instructions for:

for each logical interface, based on an identifier of a corresponding logical network, generating an IPv6 link-local address for the logical interface including the identifier of the corresponding logical network;

upon receiving the data message addressed to the common link-local address, modifying the destination link-local address by adding an identifier of a logical network associated with the received data message; and

based on an identification of a generated logical interface link-local address that matches the modified destination link-local address, processing the data message at the logical interface associated with the matching generated logical interface link-local address.

13. The non-transitory machine readable medium of claim 1 , wherein the identifier is a virtual network identifier (VNI).

14. The non-transitory machine readable medium of claim 2 , wherein the VNI is one of a virtual local area network (VLAN) identifier and a virtual extensible local area network identifier.

15. The non-transitory machine readable medium of claim 1 , wherein the common link-local address is based on a same, shared MAC address.

16. The non-transitory machine readable medium of claim 15 , wherein the generated IPv6 link-local address for each logical interface comprises:

a first set of 10 bits indicating that the generated address is a link-local address;

a last set of bits based on the shared MAC address of the logical interface;

a set of bits between the first and last sets of bits based on the identifier of the corresponding logical network.

17. The non-transitory machine readable medium of claim 16 , wherein the last set of bits is a set of 64 bits comprising a 64-bit modified extended unique identifier (modified EUI-64) comprising the first 24 bits of the shared MAC address with the seventh bit toggled followed by the hexadecimal values FFFE followed by the last 24 bits of the MAC address.

18. The non-transitory machine readable medium of claim 16 , wherein the set of bits between the first and last set of bits is a virtual network identifier (VNI) of the corresponding logical network immediately following the first set of 10 bits.

19. The non-transitory machine readable medium of claim 16 , wherein the set of bits between the first and last set of bits is a virtual network identifier (VNI) of the corresponding logical network located at a same arbitrary location between the first and last set of bits for each generated link-local address.

20. The non-transitory machine readable medium of claim 12 , wherein the received data message is one of internet control message protocol (ICMP) data message, a neighbor discovery protocol (NDP) data message, and a dynamic host configuration protocol version 6 (DHCPv6) data message.

Assignments (2)
CHANGE OF NAME Recorded Apr 15, 2024
From: VMWARE, INC.
To: VMWARE LLC
Reel/Frame 067102/0395 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 28, 2018
From: SAHA, AVIRAJ
To: VMWARE, INC.
Reel/Frame 047605/0519 →
Continuity (1)
Related Publication 20200169530A1 · May 28, 2020
Cited By (1)
US 12,652,267