IP Library › Granted Patent US 12,355,720
Granted Patent B2
US 12,355,720 · App. 18/605,391 · Granted Jul 8, 2025

Method and system for efficient address resolution in extended subnets

Inventors: Arunkumar Navasivasakthivelsamy (Sammamish, WA); Ramesh Gopalakrishnan Iyer (Fremont, CA); Ritesh Rekhi (San Jose, CA)
Assignee: Nutanix, Inc.
H04L61/103H04L61/58H04L2101/622
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 12,355,720
App. No.
18/605,391
Filed
Mar 14, 2024
Granted
Jul 8, 2025
Kind
B2
Art Unit
2453
USPC
709/245
Abstract

One embodiment of the present invention facilitates address resolution protocol (ARP) resolution in an extended subnet. A gateway of a first segment of the extended subnet can determine that a layer-2 address corresponding to a layer-3 destination address of a packet is locally unavailable. The gateway can then determine whether a respective egress interface of an ARP request for the layer-3 destination address is associated with a layer-2 subnet extension from the first segment to a second segment of the extended subnet. The extension can provide a common layer-2 broadcast domain comprising the first and second segments with a same default gateway layer-3 address. If the egress interface is associated with the extension, the gateway can insert a layer-3 address of a first endpoint associated with the extension as a source protocol address in the ARP request. The gateway can send the modified ARP request via the egress interface.

Claims (37)

1. A method for facilitating address resolution protocol (ARP) in an extended subnet across two network segments sharing a common gateway Internet Protocol (IP) address, the method comprising:

generating, by a local gateway of a local network segment, an ARP request to be broadcast via a local network interface on the local gateway to the local network segment, wherein the ARP request includes a target protocol address (TPA) and a source protocol address (SPA), and wherein the SPA includes the common gateway IP address;

modifying, by the local gateway, the ARP request by replacing the common gateway IP address with an interface IP address in the SPA to generate a modified ARP request comprising the same TPA and a modified SPA, wherein the interface IP address is different from the common gateway IP address and assigned to an external network interface of the local gateway coupled to a remote gateway of a remote network segment via a tunnel, and wherein the common gateway IP address is allocated to both the local gateway and the remote gateway;

forwarding, via the tunnel, the modified ARP request to the remote gateway for broadcasting the modified ARP request to the remote network segment; and

receiving, by the local gateway, an ARP response corresponding to the modified ARP request based on the interface IP address.

2. The method of claim 1 , wherein the two network segments are at separate sites.

3. The method of claim 2 , wherein the sites are located on customer premises or in a public cloud.

4. The method of claim 1 , wherein the ARP response's TPA includes the interface IP address assigned to the external network interface of the local gateway.

5. The method of claim 1 , wherein the tunnel is a virtual extensible local area network (VXLAN) tunnel; and

wherein the external network interface of the local gateway serves as a VXLAN Tunnel End Point (VTEP) for the tunnel.

6. The method of claim 1 , further comprising storing an IP-to-MAC address mapping in a local data structure based on the ARP response.

7. The method of claim 1 , wherein the ARP response is received via the external network interface based on the interface IP address.

8. A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method for facilitating address resolution protocol (ARP) in an extended subnet across two network segments sharing a common gateway Internet Protocol (IP) address, the method comprising:

generating, by a local gateway of a local network segment, an ARP request to be broadcast via a local network interface on the local gateway to the local network segment, wherein the ARP request includes a target protocol address (TPA) and a source protocol address (SPA), and wherein the SPA includes the common gateway IP address;

modifying, by the local gateway, the ARP request by replacing the common gateway IP address with an interface IP address in the SPA to generate a modified ARP request comprising the same TPA and a modified SPA, wherein the interface IP address is different from the common gateway IP address and assigned to an external network interface of the local gateway coupled to a remote gateway of a remote network segment via a tunnel, and wherein the common gateway IP address is allocated to both the local gateway and the remote gateway; and

forwarding, via the tunnel, the modified ARP request to the remote gateway for broadcasting the modified ARP request to the remote network segment; and

receiving, by the local gateway, an ARP response corresponding to the modified ARP request based on the interface IP address.

9. The non-transitory computer-readable storage medium of claim 8 , wherein the two network segments are at separate sites.

10. The non-transitory computer-readable storage medium of claim 9 , wherein the sites are located on customer premises and in a public cloud.

11. The non-transitory computer-readable storage medium of claim 8 , wherein the ARP response's TPA includes the interface IP address assigned to the external network interface of the local gateway.

12. The non-transitory computer-readable storage medium of claim 8 , wherein the tunnel is a virtual extensible local area network (VXLAN) tunnel; and

wherein the external network interface of the local gateway serves as a VXLAN Tunnel End Point (VTEP) for the tunnel.

13. The non-transitory computer-readable storage medium of claim 8 , wherein the method further comprises storing an IP-to-MAC address mapping in a local data structure based on the ARP response.

14. The non-transitory computer-readable storage medium of claim 8 , wherein the ARP response is received via the external network interface based on the interface IP address.

15. A computer system, comprising:

a processor; and

a non-transitory computer-readable storage medium storing instructions that when executed by the processor cause the computer system to perform a method for facilitating address resolution protocol (ARP) in an extended subnet across two network segments sharing a common gateway Internet Protocol (IP) address, the method comprising:

generating, by a local gateway of a local network segment, an ARP request to be broadcast via a local network interface on the local gateway to the local network segment, wherein the ARP request includes a target protocol address (TPA) and a source protocol address (SPA), and wherein the SPA includes the common gateway IP address;

modifying, by the local gateway, the ARP request by replacing the common gateway IP address with an interface IP address in the SPA to generate a modified ARP request comprising the same TPA and a modified SPA, wherein the interface IP address is different from the common gateway IP address and assigned to an external network interface of the local gateway coupled to a remote gateway of a remote network segment via a tunnel, and wherein the common gateway IP address is allocated to both the local gateway and the remote gateway;

forwarding, via the tunnel, the modified ARP request to the remote gateway for broadcasting the modified ARP request to the remote network segment; and

receiving, by the local gateway, an ARP response corresponding to the modified ARP request based on the interface IP address.

16. The computer system of claim 15 , wherein the two network segments are at separate sites, and wherein the sites are located on customer premises or in a public cloud.

17. The computer system of claim 15 , wherein the ARP response's TPA is-includes the interface IP address assigned to the external network interface of the local gateway.

18. The computer system of claim 15 , wherein the tunnel is a virtual extensible local area network (VXLAN) tunnel; and

wherein the external network interface of the local gateway serves as a VXLAN Tunnel End Point (VTEP) for the tunnel.

19. The computer system of claim 15 , wherein the method further comprises storing an IP-to-MAC address mapping in a local data structure based on the ARP response.

20. The computer system of claim 15 , wherein the ARP response is received via the external network interface based on the interface IP address.

Assignments (1)
SECURITY INTEREST Recorded Feb 13, 2025
From: NUTANIX, INC.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 070206/0463 →
Continuity (3)
Continuation 17729945 · Apr 26, 2022
Provisional Application 63275434 · Nov 3, 2021
Related Publication 20240323158A1 · Sep 26, 2024
References Cited (44)
US 7095746B1 · Frei · 2006 [cited by examiner]
US 8295289B2 · Harmatos · 2012 [cited by examiner]
US 8549518B1 · Aron et al. · 2013 [cited by applicant]
US 8601473B1 · Aron et al. · 2013 [cited by applicant]
US 8850130B1 · Aron et al. · 2014 [cited by applicant]
US 8904041B1 · Poutievski · 2014 [cited by examiner]
US 9438475B1 · Kapadia · 2016 [cited by examiner]
US 9438531B2 · Freitas · 2016 [cited by examiner]
US 9515930B2 · Devireddy · 2016 [cited by applicant]
US 9772866B1 · Aron et al. · 2017 [cited by applicant]
US 11032369B1 · Wei · 2021 [cited by examiner]
US 11057350B2 · Janakiraman · 2021 [cited by examiner]
US 11115375B2 · Fernando · 2021 [cited by examiner]
US 11496436B2 · Tarasuk-Levin · 2022 [cited by examiner]
US 11646991B2 · Sinha · 2023 [cited by examiner]
US 20060062187A1 · Rune · 2006 [cited by examiner]
US 20100272107A1 · Papp · 2010 [cited by applicant]
Poitras, Steven. “The Nutanix Bible” (Oct. 15, 2013), from http://stevenpoitras.com/the-nutanix-bible/ (Publication date based on indicated capture date by Archive.org; first publication date unknown); pp. all. [cited by applicant]
Poitras, Steven. “The Nutanix Bible” (Jan. 11, 2014), from http://stevenpoitras.com/the-nutanix-bible/ (Publication date based on indicated capture date by Archive.org; first publication date unknown); pp. all. [cited by applicant]
Poitras, Steven. “The Nutanix Bible” (Jun. 20, 2014), from http://stevenpoitras.com/the-nutanix-bible/ (Publication date based on indicated capture date by Archive.org; first publication date unknown); pp. all. [cited by applicant]
Poitras, Steven. “The Nutanix Bible” (Jan. 7, 2015), from http://stevenpoitras.com/the-nutanix-bible/ (Publication date based on indicated capture date by Archive.org; first publication date unknown); pp. all. [cited by applicant]
Poitras, Steven. “The Nutanix Bible” (Jun. 9, 2015), from http://stevenpoitras.com/the-nutanix-bible/ (Publication date based on indicated capture date by Archive.org; first publication date unknown); pp. all. [cited by applicant]
Poitras, Steven. “The Nutanix Bible” (Sep. 4, 2015), from https://nutanixbible.com/ pp. all. [cited by applicant]
Poitras, Steven. “The Nutanix Bible” (Jan. 12, 2016), from https://nutanixbible.com/ pp. all. [cited by applicant]
Poitras, Steven. “The Nutanix Bible” (Jun. 9, 2016), from https://nutanixbible.com/ pp. all. [cited by applicant]
Poitras, Steven. “The Nutanix Bible” (Jan. 3, 2017), from https://nutanixbible.com/ pp. all. [cited by applicant]
Poitras, Steven. “The Nutanix Bible” (Jun. 8, 2017), from https://nutanixbible.com/ pp. all. [cited by applicant]
Poitras, Steven. “The Nutanix Bible” (Jan. 3, 2018), from https://nutanixbible.com/ pp. all. [cited by applicant]
Poitras, Steven. “The Nutanix Bible” (Jun. 25, 2018), from https://nutanixbible.com/ pp. all. [cited by applicant]
Poitras, Steven. “The Nutanix Bible” (Jan. 8, 2019), from https://nutanixbible.com/ pp. all. [cited by applicant]
Poitras, Steven. “The Nutanix Bible” (Jul. 25, 2019), from https://nutanixbible.com/ pp. all. [cited by applicant]
Poitras, Steven. “The Nutanix Bible” (Sep. 17, 2019), from https://nutanixbible.com/ pp. all. [cited by applicant]
Cano, Ignacio et al. “Curator: Self-Managing Storage for Enterprise Clusters”; University of Washington; published Mar. 2017; pp. all. [cited by applicant]
Poitras, Steven. “The Nutanix Bible” (Jan. 21, 2020), from https://nutanixbible.com/ pp. all. [cited by applicant]
Poitras, Steven. “The Nutanix Bible” (Sep. 14, 2020), from https://nutanixbible.com/ pp. all. [cited by applicant]
Poitras, Steven. “The Nutanix Bible” (Dec. 31, 2020), from https://nutanixbible.com/ pp. all. [cited by applicant]
Poitras, Steven. “The Nutanix Bible” (Jul. 27, 2022), from https://nutanixbible.com/ pp. all. [cited by applicant]
Poitras, Steven. “The Nutanix Bible” (Jan. 16, 2024), from https://nutanixbible.com/ pp. all. [cited by applicant]
Citrix XenDesktop 7.1 on Microsoft Hyper-V Server 2012 R2 on Nutanix Virtual Computing Platform, Solution Design, Jun. 25, 2014. [cited by applicant]
Poitras, Steven. “The Nutanix Bible” (Jan. 31, 2024), from https://nutanixbible.com/ pp. all. [cited by applicant]
Poitras, Steven. “The Nutanix Bible” (Feb. 5, 2024), from https://nutanixbible.com/ pp. all. [cited by applicant]
Poitras, Steven. “The Nutanix Bible” (Jun. 7, 2024), from https://nutanixbible.com/ pp. all. [cited by applicant]
J. Postel. (1984). Multi-LAN address resolution. RFC 925 (Year: 1984). [cited by applicant]
Youval Nachum, Linda Dunbar, Ilan Yerushalmi, & Tal Mizrahi. (2015). The Scalable Address Resolution Protocol (SARP) for Large Data Centers. RFC7586. (Year: 2014). [cited by applicant]