IP Library › Granted Patent US 12,381,750
Granted Patent B2
US 12,381,750 · App. 18/469,016 · Granted Aug 5, 2025

Deterministic assignment of overlay multicast traffic

Inventors: Vengada Prasad Govindan (Chennai, IN); Aswin Kuppusami (Chennai, IN); Stig Ingvar Venaas (Portland, OR)
Assignee: Cisco Technology, Inc.
H04L12/185H04L12/18H04L12/1886H04L41/0893H04L41/0894H04L41/0896H04L41/12H04L45/16H04L47/2441H04L41/0895
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,381,750
App. No.
18/469,016
Granted
Aug 5, 2025
Kind
B2
Abstract

In an aspect, an embodiment of the present disclosure is directed to network control topology that implements a centralized network controller to deterministically assign, and reassign, underlay multicast groups according to one or more policies and/or parameterized intent of the network administrator. The centralized network controller, in some embodiments, comprises a map server-map resolver controller configured to provide deterministic and centralized allocation of LISP underlay multicast groups, e.g., to provide security, traffic engineering, network and resource management.

Claims (45)

1. A system comprising:

at least one processor; and

a memory having instructions stored thereon that, when executed by the at least one processor, cause the system to:

receive, from a controller of a first network, a request to assign an underlay multicast group of the first network according to a selectable policy of a network administrator, the first network having associated ingress/egress tunnel routers (xTRs), wherein the selectable policy includes at least one of an optimization priority policy, a multicast addressing scope, a security associated policy, a group switchover-based policy, or a time-of-day-based policy;

retrieve overlay groups of a second network and the xTRs of the first network;

identify the overlay groups of the second network having a same set of xTRs as the first network;

generate a single underlay group by aggregating the identified overlay groups having the same set of xTRs as the first network; and

transmit an assignment notification to the xTRs to cause the xTRs to change respective underlay groups to the generated single underlay group.

2. The system of claim 1 , wherein the assignment notification specifies multicast group identifiers for the xTRs to update the respective underlay groups.

3. The system of claim 1 , wherein the assignment notification is receiving indirectly by each of the xTRs by being transmitted to a database that is periodically messaged by each of the xTRs.

4. The system of claim 1 , wherein the instructions further cause the system to:

transmit a notification to the controller of the first network indicating that the assignment of the underlay multicast group according to the selectable policy has been completed.

5. The system of claim 4 , wherein the notification is transmitted to a log maintained by the controller.

6. The system of claim 1 , wherein the instructions further cause the system to continue to deterministically reassign underlay multicast groups according to the selectable policy, including to:

retrieve additional overlay multicast groups of the second network, additional underlay multicast groups of the first network, and corresponding xTRs of the first network;

identify at least a subset of the additional overlay multicast groups having separate underlay multicast groups among the corresponding xTRs; and

separate the subset of the additional overlay multicast groups and the separate underlay multicast groups for a given one of the corresponding xTRs upon identifying a match.

7. The system of claim 1 , wherein the selectable policy includes a set of parameters.

8. The system of claim 1 , wherein the controller is a map server-map resolver (MSMR).

9. The system of claim 1 , wherein the first network is a Locator/Identifier Separation Protocol (LISP) network.

10. A method comprising:

receiving, by a processing device, from a controller of a first network, a request to assign an underlay multicast group of the first network according to a selectable policy of a network administrator, the first network having associated ingress/egress tunnel routers (xTRs), wherein the selectable policy includes at least one of an optimization priority policy, a multicast addressing scope, a security associated policy, a group switchover-based policy, or a time-of-day-based policy;

retrieving, by the processing device, overlay groups of a second network and the xTRs of the first network;

identifying, by the processing device, the overlay groups of the second network having a same set of xTRs as the first network;

generating, by the processing device, a single underlay group by aggregating the identified overlay groups having the same set of xTRs as the first network; and

transmitting, by the processing device, an assignment notification to the xTRs to cause the xTRs to change respective underlay groups to the generated single underlay group.

11. The method of claim 10 , wherein the assignment notification specifies multicast group identifiers for the xTRs to update the respective underlay groups.

12. The method of claim 10 , wherein the assignment notification is receiving indirectly by each of the xTRs by being transmitted to a database that is periodically messaged by each of the xTRs.

13. The method of claim 10 , further comprising:

transmitting a notification to the controller of the first network indicating that the assignment of the underlay multicast group according to the selectable policy has been completed.

14. The method of claim 13 , wherein the notification is transmitted to a log maintained by the controller.

15. The method of claim 10 , further comprising continuing to deterministically reassign underlay multicast groups according to the selectable policy by:

retrieving additional overlay multicast groups of the second network, additional underlay multicast groups of the first network, and corresponding xTRs of the first network;

identifying at least a subset of the additional overlay multicast groups having separate underlay multicast groups among the corresponding xTRs; and

separating the subset of the additional overlay multicast groups and the separate underlay multicast groups for a given one of the corresponding xTRs upon identifying a match.

16. The method of claim 10 , wherein the selectable policy includes a set of parameters.

17. The method of claim 10 , wherein the controller is a map server-map resolver (MSMR).

18. The method of claim 10 , wherein the first network is a Locator/Identifier Separation Protocol (LISP) network.

19. A non-transitory computer-readable medium having instructions stored thereon that, when executed by at least one processor, cause a device to:

receive, from a controller of a first network, a request to assign an underlay multicast group of the first network according to a selectable policy of a network administrator, the first network having associated ingress/egress tunnel routers (xTRs), wherein the selectable policy includes at least one of an optimization priority policy, a multicast addressing scope, a security associated policy, a group switchover-based policy, or a time-of-day-based policy;

retrieve overlay groups of a second network and the xTRs of the first network;

identify the overlay groups of the second network having a same set of xTRs as the first network;

generate a single underlay group by aggregating the identified overlay groups having the same set of xTRs as the first network; and

transmit an assignment notification to the xTRs to cause the xTRs to change their respective underlay groups to the generated single underlay group.

20. The computer-readable medium of claim 19 , wherein the assignment notification specifies multicast group identifiers for the xTRs to update the respective underlay groups.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 16, 2024
From: GOVINDAN, VENGADA PRASAD; KUPPUSAMI, ASWIN; VENAAS, STIG INGVAR
To: CISCO TECHNOLOGY, INC.
Reel/Frame 066131/0692 →
Continuity (3)
Continuation 17582256 · Jan 24, 2022
Continuation 16751201 · Jan 23, 2020
Related Publication 20240007315A1 · Jan 4, 2024
References Cited (4)
US 10708196B2 · Kodavanty · 2020 [cited by examiner]
US 10880112B2 · Immidi · 2020 [cited by examiner]
US 11165746B2 · Lo · 2021 [cited by examiner]
US 11184259B2 · Shahbaz · 2021 [cited by examiner]