Optimized multicast routing in a Clos-like network

• US 9,504,016 B2
• Filed: 02/10/2016
• Issued: 11/22/2016
• Est. Priority Date: 11/14/2013
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Rao, Dhananjaya, Dayama, Deepak, Sivaramu, Raghava, Bacthu, Nataraj
• Primary Examiner(s): Pham, Chi H
• Assistant Examiner(s): Lopata, Robert
• Application Number:
  US15/040,090
• Publication Number:
  US 20160157210A1
• Time in Patent Office: 286 Days
• Field of Search: 370/390
• US Class Current: 1/1
• CPC Class Codes: H04L 12/18 for broadcast or conference , e.g. multicast
• CPC Class Codes: H04L 12/185 with management of multicast group membership
• CPC Class Codes: H04L 12/1886 with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
• CPC Class Codes: H04L 12/189 in combination with wireless systems selective distribution or broadcast in wireless communication networks H04W4/06
• CPC Class Codes: H04L 12/4675 Dynamic sharing of VLAN information amongst network nodes configuration of the network or of network elements H04L41/08
• CPC Class Codes: H04L 12/5601 Transfer mode dependent, e.g. ATM
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/48 Routing tree calculation
• CPC Class Codes: H04L 49/1569 Clos switching fabrics
• CPC Class Codes: H04L 49/203 ATM switching fabrics with multicast or broadcast capabilities
• CPC Class Codes: H04L 49/256 Routing or path finding in ATM switching fabrics
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 72/30 Resource management for broadcast services

Abstract

Techniques are provided for optimizing multicast routing in a network. At a router device, a message is sent to one or more physical devices. The message is configured to solicit a response indicating a network assignment for each of the physical devices. A response message is received from each of the physical devices. The response message comprises network assignment information for each of the physical devices. For each of the physical devices, the network assignment information is translated into a segment identifier. The segment identifier is distributed to other router devices in the network.

Claims

1. A method comprising:

at a router device in a network, sending to one or more physical devices directly attached to the router device a message configured to solicit a response indicating a network assignment for each of the physical devices;

receiving from each of the physical devices a response message comprising network assignment information for each of the physical devices;

generating a segment identifier that defines a distribution group of one or more routers including the router device, wherein the segment identifier is associated with at least two different Virtual Local Area Networks (VLANs) to which at least two physical devices directly attached to the router device belong;

updating a route forwarding table to indicate that the segment identifier defines the distribution group; and

distributing the segment identifier to other router devices in the network.

2. The method of claim 1, wherein sending comprises sending an Internet Group Management Protocol (IGMP) message to the physical devices.

3. The method of claim 1, wherein receiving comprises receiving from each of the physical devices a response message comprising information indicating a VLAN to which the physical devices belong.

4. The method of claim 1, further comprising:

at another router device in the network, receiving the segment identifier;

receiving from a source physical device a packet that includes network assignment information for a destination physical device; and

generating a modified packet from the packet, the modified packet including the segment identifier in a destination address.

5. The method of claim 4, wherein receiving the packet comprises receiving a multicast packet.

6. The method of claim 4, further comprising sending the modified packet to router devices in the network that are part of a distribution group associated with the segment identifier.

7. The method of claim 1, wherein a multicast packet destined for at least one of the one or more physical devices is to be routed to the router device using a routing context indicated by the segment identifier.

8. The method of claim 1, wherein the segment identifier identifies a transit VLAN for one or more router devices in the network to provide protocol independent core encapsulation for multicast packets.

9. The method of claim 1, wherein distributing comprises distributing the segment identifier to other router devices in the network to enable Open Systems Interconnection layer 3 forwarding of multicast communications between the router devices in the network using the segment identifier.

10. The method of claim 1, wherein distributing comprises distributing the segment identifier to enable a control protocol at the other router devices in a passive mode.

11. A non-transitory computer-readable storage media encoded with software comprising computer executable instructions and when the software is executed operable to:

send to one or more physical devices directly attached to a router device a message configured to solicit a response indicating a network assignment for each of the physical devices;

receive from each of the physical devices a response message comprising network assignment information for each of the physical devices;

generate a segment identifier that defines a distribution group of one or more routers including the router device, wherein the segment identifier is associated with at least two different Virtual Local Area Networks (VLANs) to which at least two physical devices directly attached to the router device belong;

update a route forwarding table to indicate that the segment identifier defines the distribution group; and

distribute the segment identifier to other router devices in the network.

12. The computer readable storage media of claim 11, wherein the instructions that are operable to send comprise instructions that are operable to send an Internet Group Management Protocol (IGMP) message to the physical devices.

13. The computer readable storage media of claim 11, wherein the instructions operable to receive comprise instructions operable to receive from each of the physical devices a response message comprising information indicating a VLAN to which the physical devices are assigned.

14. The computer readable storage media of claim 11, wherein the segment identifier identifies a transit VLAN for one or more router devices in the network to provide protocol independent core encapsulation for multicast packets.

15. The computer readable storage media of claim 11, wherein the computer executable instructions comprise instructions operable to translate the network assignment information into the segment identifier that identifies a Virtual Local Area Network (VLAN) of one or more router devices in the network.

16. The computer readable storage media of claim 11, wherein the instructions operable to distribute comprise instructions operable to distribute the segment identifier to other router devices in the network to enable Open Systems Interconnection layer 3 forwarding of multicast communications between the router devices in the network using the segment identifier.

17. An apparatus comprising:

a plurality of ports configured to receive and send messages in a network; and

a processor coupled to the ports, and configured to;

send to one or more physical devices directly attached to the apparatus a message configured to solicit a response indicating a network assignment for each of the physical devices;

receive from each of the physical devices a response message comprising network assignment information for each of the physical devices;

generate a segment identifier that defines a distribution group of one or more routers including the apparatus, wherein the segment identifier is associated with at least two different Virtual Local Area Networks (VLANs) to which at least two physical devices directly attached to the apparatus belong;

update a route forwarding table to indicate that the segment identifier defines the distribution group; and

distribute the segment identifier to other router devices in the network.

18. The apparatus of claim 17, wherein the processor is further configured to send an Internet Group Management Protocol (IGMP) message to the physical devices.

19. The apparatus of claim 17, wherein the processor is further configured to receive from each of the physical devices a response message comprising information indicating a VLAN to which the physical devices are assigned.

20. The apparatus of claim 17, wherein the segment identifier identifies a transit VLAN for one or more router devices in the network to provide protocol independent core encapsulation for multicast packets.