Increasing multicast scale via localization of indices

Patent metadata

Field	Value
Publication number	US-9742673-B2
Application number	US-201414477244-A
Country	US
Kind code	B2
Filing date	Sep 4, 2014
Priority date	Nov 5, 2013
Publication date	Aug 22, 2017
Grant date	Aug 22, 2017

Abstract

A plurality of line cards with each line card having a respective network forwarding engine and a respective outgoing interface (OIF) list and at least one fabric module communicatively coupled with each line card with each fabric module can have a respective network forwarding engine. The local OIF list can be asymmetrically programmed. The network forwarding engine of a line card can be configured to receive a multicast packet, compare a multicast address associate with the received multicast packet with entries in the local OIF list of the line card and forward the received multicast packet to at least one interface associated with the multicast address in response to the comparison resulting in a match.

First claim

The invention claimed is:

1. A system comprising:
a first and second fabric module, each fabric module having a respective network forwarding engine; and
a plurality of line cards coupled to the first and second fabric modules, with each line card having a respective network forwarding engine and a respective local outgoing interface (OIF) list, the respective network forwarding engine of each line card being configured to receive a multicast packet, and wherein each of the plurality of line cards is configured to perform operations comprising:
compare a multicast address associated with the received multicast packet with entries in the respective local OIF list; and
program the respective local OIF list with the multicast address associated with the received multicast packet if an entry for the multicast address does not exist in the local OIF list;
wherein the respective network forwarding engine of the line card is further configured to send a notification to the first and second fabric modules, the notification identifying an association of the multicast address of the received multicast packet with the line card; and
wherein when a number of entries in a list of indices for a fabric module exceeds a threshold, the fabric module enters a flood entry for the multicast address.

2. The system of claim 1 wherein each of the first and second fabric modules further have a list of indices, the respective fabric modules each being configured to add an entry in the list of indices with the entry associating the multicast address with the line card that received the multicast packet.

3. The system of claim 1 wherein the received multicast packet is an IP Multimedia Communications (IPMC) packet.

4. The system of claim 3 wherein the IPMC packet represents one of Voice over IP (VOIP), video conferencing (VC), instant messaging (IM), whiteboarding and application sharing.

5. A method comprising:
receiving, at a line card, a multicast packet, where the line card is one of a plurality of line cards with each line card communicatively coupled to a first and second fabric module;
comparing a multicast address associated with the received multicast packet with entries in a local outgoing interface (OIF) list;
programming the local OIF list with the multicast address associated with the received multicast packet if an entry for the multicast address does not exist in the local OIF list;
sending, by the network forwarding engine of the line card, a notification to each of the fabric modules, the notification identifying an association of the multicast address of the received multicast packet with the line card; and
wherein if a number of entries in a list of indices for a fabric module exceeds a threshold, entering, by the network forwarding engine of the fabric module, a flood entry for the multicast address.

6. The method of claim 5 further comprising adding, by a network forwarding engine of the first and second fabric modules, an entry in a list of indices with the entry associating the multicast address with the line card that received the multicast packet.

7. The method of claim 5 wherein the received multicast packet is an IP Multimedia Communications (IPMC) packet.

8. The method of claim 7 wherein the IPMC packet represents one of Voice over IP (VOIP), video conferencing (VC), instant messaging (IM), whiteboarding and application sharing.

9. A non-transitory computer-readable storage medium having stored therein instructions which, when executed by a processor, cause the processor to perform operations comprising:
receiving, at a line card, a multicast packet, wherein the line card is one of a plurality of line cards with each line card communicatively coupled to a first and second fabric module;
comparing a multicast address associated with the received multicast packet with entries in a local outgoing interface (OIF) list;
programming the local OIF list with the multicast address associated with the received multicast packet if an entry for the multicast address does not exist in the local OIF list;
sending, by the network forwarding engine of the line card, a notification to each of the fabric modules, the notification identifying an association of the multicast address of the received multicast packet with the line card; and
if a number of entries in a list of indices for a fabric module exceeds a threshold, entering, by the network forwarding engine of the fabric module, a flood entry for the multicast address.

10. The non-transitory computer-readable storage medium of claim 9 further comprising adding, by a network forwarding engine of the first and second fabric modules, an entry in a list of indices with the entry associating the multicast address with the line card that received the multicast packet.

11. The non-transitory computer-readable storage medium of claim 9 wherein the received multicast packet is an IP Multimedia Communications (IPMC) packet.

Assignees

• Cisco Tech Inc

Inventors

• Banerjee Ayan
• Ramabadran Srinivasan
• Mahajan Mehak
• Sivaramu Raghava
• Bacthu Nataraj
• Tadimeti Raja Rao
• Cheethirala Madhava Rao
• Mellacheruvu Ramana

Classifications

• H04W72/30

  Resource management for broadcast services · CPC title

• H04L45/748

  using longest matching prefix · CPC title

• H04L51/10

  Multimedia information · CPC title

• H04W28/12

  using signalling between network elements · CPC title

• H04L45/72

  Routing based on the source address · CPC title