Granted Patent B2

US 12,603,828 · App. 18/506,650 · Granted Apr 14, 2026

Inventors: Saumya Dikshit (Bangalore, IN); Suresh Kumar Reddy Beeram (Bangalore, IN)

Assignee: Hewlett Packard Enterprise Development LP

H04L45/02H04L12/4633H04L45/748

Abstract

Claims (62)

1 . A method, comprising:

receiving, by a network device in a first fabric of an overlay network, a route advertisement from a border device via which the network device communicates outside of the first fabric, the route advertisement including a prefix route for a host device connected to a second fabric of the overlay network;

determining, by the network device and based on an indicator in the route advertisement, whether a host route corresponding to the prefix route and associated with the host device is included in the route advertisement, the indicator settable by the border device to a first value to indicate that the host route is included in the route advertisement, and to a second value to indicate that the host route is not included in the route advertisement;

based on determining that the host route is included in the route advertisement responsive to the indicator being set to the first value:

storing, by the network device, the host route in an entry of a data structure on the network device, the entry of the data structure further indicating the border device as a next-hop device for forwarding a packet destined to the host device and received at the network device; and

programming, by the network device, the prefix route in an entry of forwarding hardware of the network device, the entry of the forwarding hardware further indicating the border device as the next-hop device.

2 . The method of claim 1 , further comprising:

receiving, at the network device, a first packet destined to the host device;

matching, by the network device, a destination address of the first packet with the prefix route in the entry of the forwarding hardware; and

matching, by the network device, the destination address with the host route in the entry of the data structure.

3 . The method of claim 2 , further comprising:

providing the first packet to a routing daemon of the network device; and

looking up, by the routing daemon, the destination address in the data structure.

4 . The method of claim 2 , further comprising:

based on the entry of the data structure indicating the border device as the next-hop device, forwarding, by the network device, the first packet to the border device.

5 . The method of claim 1 , wherein the route advertisement comprises an Ethernet Virtual Private Network (EVPN) extended community that encodes the host route and includes the indicator.

6 . The method of claim 5 , wherein the indicator is included in a field at a predefined location in the EVPN extended community.

7 . The method of claim 1 , wherein the forwarding hardware comprises a ternary content-addressable memory (TCAM), and the prefix route is programmed in an entry of the TCAM.

8 . The method of claim 1 , wherein the programming of the prefix route in the forwarding hardware comprises programming, in the entry of the forwarding hardware, a rule specifying a lookup of the data structure for packets containing destination addresses matching the prefix route in the entry of the forwarding hardware, the method further comprising:

receiving, at the network device, a first packet containing a destination address of the host device;

based on determining that the destination address matches the prefix route in the entry of the forwarding hardware, applying, by the network device, the rule to trigger a lookup of the data structure using the destination address; and

matching, by the network device, the destination address to the host route in the entry of the data structure.

9 . The method of claim 8 , further comprising:

after the matching of the destination address to the host route in the entry of the data structure, adding, by the network device, a further entry to the forwarding hardware, the further entry containing the host route and indicating the border device as the next-hop device.

10 . The method of claim 9 , further comprising:

receiving, at the network device, a further packet destined to the host device; and

forwarding, by the network device, the further packet based on matching a destination address in the further packet to the host route in the further entry of the forwarding hardware.

11 . A non-transitory computer-readable storage medium comprising instructions that when executed cause a network device in a first fabric of an overlay network to:

receive, at the network device, a route advertisement from a border device via which the network device communicates outside of the first fabric, the route advertisement including a prefix route for a host device connected to a second fabric of the overlay network;

determine, based on an indicator in the route advertisement, whether a host route corresponding to the prefix route and associated with the host device is included in the route advertisement, the indicator settable by the border device to a first value to indicate that the host route is included in the route advertisement, and to a second value to indicate that the host route is not included in the route advertisement;

based on determining that the host route is included in the route advertisement responsive to the indicator being set to the first value:

store the host route in an entry of a routing data structure on the network device, the entry of the routing data structure further indicating the border device as a next-hop device for forwarding a packet destined to the host device and received at the network device; and

program the prefix route in an entry of forwarding hardware of the network device, the entry of the forwarding hardware further indicating the border device as the next-hop device.

12 . The non-transitory computer-readable storage medium of claim 11 , wherein the route advertisement comprises an Ethernet Virtual Private Network (EVPN) extended community that encodes the host route and includes the indicator.

13 . The non-transitory computer-readable storage medium of claim 12 , wherein the indicator is included in a field at a predefined location in the EVPN extended community.

14 . The non-transitory computer-readable storage medium of claim 11 , wherein the instructions when executed cause the network device to:

program, in the entry of the forwarding hardware, a rule specifying a lookup of the routing data structure for packets containing destination addresses matching the prefix route in the entry of the forwarding hardware;

receive, at the network device from the host device, a first packet containing a destination address;

based on determining that the destination address matches the prefix route in the entry of the forwarding hardware, apply the rule to trigger a lookup by the network device of the routing data structure using the destination address; and

match the destination address to the host route in the entry of the routing data structure.

15 . The non-transitory computer-readable storage medium of claim 14 , wherein the instructions when executed cause the network device to:

in response to the matching of the destination address to the host route in the entry of the routing data structure, add a further entry to the forwarding hardware, the further entry containing the host route and indicating the border device as the next-hop device.

16 . The non-transitory computer-readable storage medium of claim 15 , wherein the instructions when executed cause the network device to:

receive, at the network device, a further packet destined to the host device; and

forward, by the network device, the further packet based on matching a destination address in the further packet to the host route in the further entry of the forwarding hardware.

17 . The non-transitory computer-readable storage medium of claim 14 , wherein the forwarding hardware comprises a ternary content-addressable memory (TCAM), and the prefix route and the rule are programmed in an entry of the TCAM.

18 . The non-transitory computer-readable storage medium of claim 11 , wherein the route advertisement is received through a first tunnel between the network device and the border device, and wherein the border device maintains a second tunnel with the second fabric.

19 . A network device, comprising:

a processor;

forwarding hardware; and

a non-transitory computer-readable storage medium storing instructions that when executed on the processor cause the network device in a first fabric to:

receive, at the network device, a route advertisement from a border device via which the network device communicates outside of the first fabric, the route advertisement including a prefix route for a host device connected to a second fabric;

determine, based on an indicator in the route advertisement, whether a host route corresponding to the prefix route and associated with the host device is included in the route advertisement, the indicator settable by the border device to a first value to indicate that the host route is included in the route advertisement, and to a second value to indicate that the host route is not included in the route advertisement;

based on determining that the host route is included in the route advertisement responsive to the indicator being set to the first value:

store the host route in an entry of a data structure on the network device, the entry of the data structure further indicating the border device as a next-hop device for forwarding a packet destined to the host device and received at the network device; and

program the prefix route in an entry of forwarding hardware of the network device, the entry of the forwarding hardware further indicating the border device as the next-hop device.

20 . The network device of claim 19 , wherein the instructions when executed cause the network device to:

program, in the entry of the forwarding hardware, a rule specifying a lookup of the data structure for packets containing destination addresses matching the prefix route in the entry of the forwarding hardware;

receive, at the network device from the host device, a first packet containing a destination address;

based on determining that the destination address matches the prefix route in the entry of the forwarding hardware, apply the rule to trigger a lookup by the network device of the data structure using the destination address;

match the destination address to the host route in the entry of the data structure; and

after the matching of the destination address to the host route in the entry of the data structure, add a further entry to the forwarding hardware, the further entry containing the host route and indicating the border device as the next-hop device.

Assignments (1)

Continuity (1)

References Cited (15)