RECOVERING MULTICAST DATA TRAFFIC DURING SPINE RELOAD IN SOFTWARE DEFINED NETWORKS

• US 20200136845A1
• Filed: 10/26/2018
• Published: 04/30/2020
• Est. Priority Date: 10/26/2018
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: MAMMEN, Biju M., NARAYANASWAMY, Sundher
• Granted Patent: US 10,644,895 B1
• Time in Patent Office: Days
• CPC Class Codes: H04L 12/185 with management of multicast group membership
• CPC Class Codes: H04L 12/1877 Measures taken prior to transmission
• CPC Class Codes: H04L 45/64 using an overlay routing layer
• CPC Class Codes: H04L 45/74591 using content-addressable memories [CAM]
• CPC Class Codes: H04L 49/1507 Distribute and route fabrics, e.g. sorting-routing or Batcher-Banyan
• CPC Class Codes: H04L 49/1515 Non-blocking multistage, e.g. Clos
• CPC Class Codes: H04L 49/201 Multicast operation; Broadcast operation
• CPC Class Codes: H04L 49/354 for supporting virtual local area networks [VLAN]
• CPC Class Codes: H04L 49/70 Virtual switches
• CPC Class Codes: H04L 61/5069 for group communication, multicast communication or broadcast communication

Abstract

Embodiment provide recovering multicast data traffic during spine reload in software defined networks by identifying interfaces available between spine switches and a public network in a site; identifying Group Internet Protocol-outer (GIPo) addresses that handle multicast communications between endpoints associated together in a bridge domain, wherein the endpoints are connected via leaf switches in communication with the spine switches in a Clos topology; assigning each GIPo address to one virtual interface group (ViG) of a plurality of ViGs to generate GIPo-to-ViG mappings; distributing the GIPo-to-ViG mappings to the spine and leaf switches; assigning each ViG to one Interface as first ViG-to-Interface mappings; distributing the first ViG-to-Interface mappings to the spine and leaf switches and; when a number of available Interfaces changes, re-assigning each ViG to one currently-available Interface as second ViG-to-Interface mappings; and distributing the second ViG-to-Interface mappings to the spine switches and to the leaf switches.

Claims

1. A method, comprising:

identifying a plurality of external interfaces available between a plurality of spine switches and a public network in a site of a network fabric;

identifying a plurality of Group Internet Protocol-outer (GIPo) addresses assigned in the network fabric to handle multicast communications between endpoints associated together in a bridge domain, wherein the endpoints are connected to the network fabric via a plurality of leaf switches in communication with the plurality of spine switches;

assigning each GIPo address of the plurality of GIPo addresses to one virtual interface group (ViG) of a plurality of ViGs to generate GIPo-to-ViG mappings;

distributing the GIPo-to-ViG mappings to the plurality of spine switches and to the plurality of leaf switches;

assigning each ViG of the plurality of ViGs to one External Interface of the plurality of External Interfaces as first ViG-to-Interface mappings;

distributing the first ViG-to-Interface mappings to the plurality of spine switches and to the plurality of leaf switches;

in response to detecting a change in a number of External Interfaces available at the site, re-assigning each ViG of the plurality of ViGs to one External Interface of the plurality of External Interfaces as second ViG-to-Interface mappings; and

distributing the second ViG-to-Interface mappings to the plurality of spine switches and to the plurality of leaf switches.

2. The method of claim 1, wherein a GIPo-to-ViG mapping and a ViG-to-Interface mapping distributed to a network switch configure the network switch to route multicast communications for a particular GIPo address through a particular External Interface of the plurality of External interfaces as identified in via the GIPo-to-ViG mapping and the ViG-to-Interface mapping.

3. The method of claim 1, wherein each GIPo address of the plurality of GIPo addresses is assigned to the one ViG of the plurality of ViGs such that the plurality of GIPos are evenly assigned across the plurality of ViGs.

4. The method of claim 1, wherein each ViG of the plurality of ViGs is assigned to the one External Interface of the plurality of External Interfaces such that the plurality of ViGs are evenly assigned across the plurality of External Interfaces.

5. The method of claim 1, wherein at least one spine switch of the plurality of spine switches provides more than one External Interface.

6. The method of claim 1, wherein the public network links a plurality of sites in the network fabric, wherein spine switches at each site are communicated to spine switches at remote sites via External Interfaces and the public network.

7. The method of claim 1, wherein a number of ViGs in the plurality of ViGs is equal to a maximum number of available External Interfaces at the site.

8. A non-transitory computer readable medium including processor-executable instructions, that when executed enable the processor to perform an operation, the operation comprising:

identifying a plurality of External Interfaces available between a plurality of spine switches and a public network in a site of a network fabric;

identifying a plurality of Group Internet Protocol-outer (GIPo) addresses assigned in the network fabric to handle multicast communications between endpoints associated together in a Bridge Domain, wherein the endpoints are connected to the network fabric via a plurality of leaf switches in communication with the plurality of spine switches;

assigning each GIPo group of the plurality of GIPo addresses to one virtual interface group (ViG) of a plurality of ViGs to generate GIPo-to-ViG mappings;

distributing the GIPo-to-ViG mappings to the plurality of spine switches and to the plurality of leaf switches;

assigning each ViG of the plurality of ViGs to one External Interface of the plurality of External Interfaces as first ViG-to-Interface mappings;

distributing the first ViG-to-Interface mappings to the plurality of spine switches and to the plurality of leaf switches;

in response to detecting a change in a number of External Interfaces available at the site, re-assigning each ViG of the plurality of ViGs to one External Interface of the plurality of External Interfaces as second ViG-to-Interface mappings; and

distributing the second ViG-to-Interface mappings to the plurality of spine switches and to the plurality of leaf switches.

9. The non-transitory computer readable medium of claim 8, wherein a GIPo-to-ViG mapping and a ViG-to-Interface mapping distributed to a network switch configure the network switch to route multicast communications for a particular GIPo address through a particular External Interface of the plurality of External interfaces as identified in via the GIPo-to-ViG mapping and the ViG-to-Interface mapping.

10. The non-transitory computer readable medium of claim 8, wherein each GIPo address of the plurality of GIPo addresses is assigned to the one ViG of the plurality of ViGs such that the plurality of GIPos are evenly assigned across the plurality of ViGs.

11. The non-transitory computer readable medium of claim 8, wherein each ViG of the plurality of ViGs is assigned to the one External Interface of the plurality of External Interfaces such that the plurality of ViGs are evenly assigned across the plurality of External Interfaces.

12. The non-transitory computer readable medium of claim 8, wherein at least one spine switch of the plurality of spine switches provides more than one External Interface.

13. The non-transitory computer readable medium of claim 8, wherein the public network links a plurality of sites in the network fabric, wherein spine switches at each site are communicated to spine switches at remote sites via External Interfaces and the public network.

14. A system, comprising:

a processor; and

a memory including instructions that when executed by the processor enable the system to;

identify a plurality of External Interfaces available between a plurality of spine switches and a public network in a site of a network fabric;

identify a plurality of Group Internet Protocol-outer (GIPo) addresses assigned in the network fabric to handle multicast communications between endpoints associated together in a Bridge Domain, wherein the endpoints are connected to the network fabric via a plurality of leaf switches in communication with the plurality of spine switches;

assign each GIPo address of the plurality of GIPo addresses to one virtual group (ViG) of a plurality of ViGs to generate GIPo-to-ViG mappings;

distribute the GIPo-to-ViG mappings to the plurality of spine switches and to the plurality of leaf switches;

assign each ViG of the plurality of ViGs to one External Interface of the plurality of External Interfaces as first ViG-to-Interface mappings;

distribute the first ViG-to-Interface mappings to the plurality of spine switches and to the plurality of leaf switches;

in response to detecting a change in a number of External Interfaces available at the site, re-assign each ViG of the plurality of ViGs to one External Interface of the plurality of External Interfaces as second ViG-to-Interface mappings; and

distribute the second ViG-to-Interface mappings to the plurality of spine switches and to the plurality of leaf switches.

15. The system of claim 14, wherein a GIPo-to-ViG mapping and a ViG-to-Interface mapping distributed to a network switch configure the network switch to route multicast communications for a particular GIPo address through a particular External Interface of the plurality of External interfaces as identified in via the GIPo-to-ViG mapping and the ViG-to-Interface mapping.

16. The system of claim 14, wherein each GIPo address of the plurality of GIPo addresses is assigned to the one ViG of the plurality of ViGs such that the plurality of GIPos are evenly assigned across the plurality of ViGs.

17. The system of claim 14, wherein each ViG of the plurality of ViGs is assigned to the one External Interface of the plurality of External Interfaces such that the plurality of ViGs are evenly assigned across the plurality of External Interfaces.

18. The system of claim 14, wherein at least one spine switch of the plurality of spine switches provides more than one External Interface.

19. The system of claim 14, wherein the public network links a plurality of sites in the network fabric, wherein spine switches at each site are communicated to spine switches at remote sites via External Interfaces and the public network.

20. The system of claim 14, wherein a number of ViGs in the plurality of ViGs is equal to a maximum number of available External Interfaces at the site.