IP Library › Granted Patent US 12,739,191
Granted Patent B2
US 12,739,191 · App. 18/422,267 · Granted Sep 15, 2026

Broadcast traffic forwarding at a stitching border network device

Inventors: Saumya Dikshit (Bangalore, IN); Pradeep Kumar Surendran (Bangalore, IN); Madhavi Murthi (Bangalore, IN)
Assignee: Hewlett Packard Enterprise Development LP
H04L45/16H04L45/04H04L45/64
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,739,191
App. No.
18/422,267
Granted
Sep 15, 2026
Kind
B2
Abstract

In some examples, a stitching border network device includes a border tunnel endpoint to connect over a first tunnel to a first network device of a first physical domain, and over a second tunnel to a second network device of a second physical domain. A controller assigns a first broadcast group that includes the stitching border network device and the first network device of the first physical domain, and assigns a second broadcast group that includes the stitching border network device and the second network device of the second physical domain.

Claims (50)

1 . A stitching border network device comprising:

a border tunnel endpoint to connect over a first tunnel to a first network device of a first physical domain, and over a second tunnel to a second network device of a second physical domain;

a memory to store conditional information relating to creation of broadcast groups, and

a controller to:

receive a control message from the first network device,

based on matching a parameter in the control message to the conditional information, assign a first broadcast group comprising the stitching border network device and the first network device of the first physical domain, and

assign a second broadcast group comprising the stitching border network device and the second network device of the second physical domain, wherein the border tunnel endpoint is to:

receive broadcast traffic over the first tunnel from the first network device in the first broadcast group, and

forward the broadcast traffic over the second tunnel to the second network device in the second broadcast group.

2 . The stitching border network device of claim 1 , wherein the controller is to:

perform a first detection that the first physical domain includes a first neighbor network device that is a peer of the stitching border network device,

assign the first broadcast group based on the first detection,

perform a second detection that the second physical domain includes a second neighbor network device that is a peer of the stitching border network device, and assign the second broadcast group based on the first detection.

3 . The stitching border network device of claim 2 , wherein the first neighbor network device of the first physical domain and the second neighbor network device of the second physical domain are Border Gateway Protocol (BGP) peers of the stitching border network device.

4 . The stitching border network device of claim 2 , wherein the controller is to apply a rule that blocks the stitching border network device from forwarding broadcast traffic between different physical domains including peers in a same broadcast group as the stitching border network device.

5 . The stitching border network device of claim 1 , wherein the first and second broadcast groups are assigned at a granularity of tunnels connected to the stitching border network device.

6 . The stitching border network device of claim 1 , wherein the stitching border network device is a common core network device shared by the first and second physical domains.

7 . The stitching border network device of claim 1 , wherein the stitching border network device is part of a third physical domain and has a full mesh connection to the first network device of the first physical domain and a third network device of a fourth physical domain.

8 . The stitching border network device of claim 7 , wherein the first network device is a border network device of the first physical domain, the second network device is a border network device of the second physical domain, and the third network device is a border network device of the fourth physical domain.

9 . The stitching border network device of claim 8 ,

wherein prior to an addition of the second physical domain to a network arrangement comprising the first physical domain, the third physical domain, and the fourth physical domain as existing physical domains, the stitching border network device, the border network device of the first physical domain, and the border network device of the fourth physical domain have a full-mesh connection, and

wherein after the addition of the second physical domain to the network arrangement, the stitching border network device, the border network device of the first physical domain, the border network device of the second physical domain, and the border network device of the fourth physical domain have a partial-mesh connection.

10 . The stitching border network device of claim 1 , comprising:

a memory to store tunnel broadcast group assignment information comprising assignments of tunnels including the first and second tunnels to respective broadcast groups,

wherein the border tunnel endpoint is to use the tunnel broadcast group assignment information in the forwarding of the broadcast traffic.

11 . The stitching border network device of claim 1 ,

wherein the control message comprises a first control message, and

wherein the controller is to:

receive a second control message from the second network device, and

based on matching a parameter in the second control message to the conditional information, assign the second broadcast group comprising the stitching border network device and the second network device.

12 . The stitching border network device of claim 1 , wherein the first control message comprises a Border Gateway Protocol (BGP) control message.

13 . The stitching border network device of claim 12 , wherein the conditional information comprises a route-map.

14 . The stitching border network device of claim 13 , wherein the parameter comprises a community parameter, wherein the route-map specifies that the first broadcast group is assigned based on a first value of the community parameter, and wherein the route-map specifies that the second broadcast group is assigned based on a second value of the community parameter.

15 . The stitching border network device of claim 1 ,

wherein the border tunnel endpoint employs a restricted range of broadcast groups, and the stitching border network device comprises:

a broadcast group converter to convert between a first range of broadcast groups and a different second range of broadcast groups.

16 . A non-transitory machine-readable storage medium storing machine-readable instructions that upon execution cause a stitching border network device comprising a border tunnel endpoint to:

receive a first control message associated with a first tunnel between a first physical domain and the border tunnel endpoint of the stitching border network device;

apply conditional information based on matching a parameter value in the first control message to assign the first tunnel to a first broadcast group;

receive a second control message associated with a second tunnel between a second physical domain and the border tunnel endpoint of the stitching border network device;

apply the conditional information based on matching a parameter value in the second control message to assign the second tunnel to a second broadcast group different from the first broadcast group; and

store, in a memory, tunnel broadcast group assignment information useable by the border tunnel endpoint to forward broadcast traffic between the first tunnel and the second tunnel.

17 . A method comprising:

storing, by a stitching border network device, conditional information related to creation of broadcast groups;

receiving, at the stitching border network device, a first value of a parameter associated with a first tunnel between a first physical domain and a border tunnel endpoint of the stitching border network device;

assigning, by the stitching border network device based on matching the first value of the parameter to the conditional information, the first tunnel to a first broadcast group;

receiving, at the stitching border network device, a second value of the parameter associated with a second tunnel between a second physical domain and the border tunnel endpoint of the stitching border network device;

assigning, by the stitching border network device based on matching the second value of the parameter to the conditional information, the second tunnel to a second broadcast group different from the first broadcast group; and

forwarding, by the border tunnel endpoint, broadcast traffic between the first tunnel and the second tunnel based on the assignment of the first tunnel to the first broadcast group and the assignment of the second tunnel to the second broadcast group.

18 . The method of claim 17 , wherein the first value of the parameter is received from a first peer network device of the stitching border network device, and the second value of the parameter is received from a second peer network device of the stitching border network device, the first peer network device being part of the first physical domain, and the second peer network device being part of the second physical domain.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 6, 2024
From: DIKSHIT, SAUMYA; SURENDRAN, PRADEEP KUMAR; MURTHI, MADHAVI
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 066390/0213 →
Priority Claims (1)
IN 202341076604 · Nov 9, 2023 · national
Continuity (1)
Related Publication 20250158918A1 · May 15, 2025
References Cited (18)
US 10841216B1 · Hoang · 2020 [cited by examiner]
US 11303474B1 · Gornal M · 2022 [cited by examiner]
US 20140301392A1 · Jain · 2014 [cited by examiner]
US 20150280928A1 · Tessmer · 2015 [cited by examiner]
US 20160285161A1 · Apaydin · 2016 [cited by examiner]
US 20200136863A1 · Huang · 2020 [cited by examiner]
US 20200396103A1 · Brissette · 2020 [cited by examiner]
US 20210083901A1 · He · 2021 [cited by examiner]
US 20220086017A1 · Johnsen · 2022 [cited by examiner]
US 20220321458A1 · Lin · 2022 [cited by examiner]
US 20220385620A1 · Sinha · 2022 [cited by examiner]
US 20230126279A1 · Lin · 2023 [cited by examiner]
Cisco, “VXLAN BGP EVPN based Multi-Site”, 2020, 121 Pages. [cited by applicant]
Cisco, Cisco Nexus 9000 Series NX-OS Vxlan Configuration Guide, Release 9.3(x), Last Modified: Sep. 22, 2021 (560 pages). [cited by applicant]
Cisco, Cisco Nexus 9000 Series NX-OS VXLAN Configuration Guide, Release9.3(x), Sep. 21, 2021 (24 pages). [cited by applicant]
Krattiger et al., “Multi-Site Solution for Ethernet VPN (EVPN) Overlay draft-sharma-bess-multi-site-evpn-03”, Dec. 20, 2022, 42 pages. [cited by applicant]
Rabadan et al., “EVPN Multi-Homing Extensions for Split Horizon Filtering draft-nr-bess-evpn-mh-split-horizon-03”, Sep. 9, 2020, 15 pages. [cited by applicant]
Sajassi et al., “BGP MPLS-Based Ethernet VPN”, Request for Comments: 7432 , Feb. 2015, 56 pages. [cited by applicant]