[发明专利]用于改进的数据分组的路由和交换的系统和方法

说明书

多个线卡，每个线卡具有相应的网络转发引擎和相应的本地输出接口(OIF)列表，以及至少一个结构模块，至少一个结构模块以通信方式与每个线卡耦合，每个结构模块可以具有相应的网络转发引擎。本地OIF列表可以被不对称地编程。线卡的网络转发引擎可被配置为接收组播分组、将与接收到的组播分组相关联的组播地址与线卡的本地OIF列表中的条目进行比较、以及响应于比较产生匹配将接收到的组播分组转发至与组播地址相关联的至少一个接口。

相关申请的交叉引用

本申请要求于2013年11月5号提交的序列号为61/900,353的美国临时专利申请的优先权，该临时申请明确地通过引用以其整体合并于此。

技术领域

本技术涉及用于在分层路由的情况下通过索引的本地化来增加组播规模的系统、方法、和计算机可读介质。

背景技术

当前数据分组路由和交换技术存在许多问题。例如，索引表通常被存储在转发流中以用于所有转发组播路由。这个索引表传统上在各种路由之间共享以优化索引表中使用的若干索引。输出接口索引跨所有转发引擎对称地编程有本地成员(有时该集合是空的)。作为结果，组播条目的规模取决于转发引擎中可用的索引的数量。换句话说，转发引擎跨所有卡被相同地编程，因此设备的规模被限于单个转发引擎的表大小。

附图说明

为了描述其中可以获得本公开的上述和其他优势和特征的方式，下面将通过参考附图中所示出的具体实施例来描绘上面简要描述的本原理的更具体的描述。应该理解的是，这些附图仅描述了本公开的示例性实施例，由此不被认为是对本公开的范围的限制，通过使用附图，采用附加特征和细节来描述和解释本文的原理，其中：

图1是根据示例性实施例的网络设备的框图。

图2A和2B是根据示例性实施例的系统的框图。

图3是根据示例性实施例的以广播通信模式操作的通信系统的框图。

图4是根据示例性实施例的以组播通信模式操作的通信系统的框图。

图5是根据示例性实施例的网络设备的分布式数据平面的框图。

图6A-6C是根据示例性实施例的方法的流程图。

具体实施方式

下面详细讨论了本公开的各种实施例。虽然讨论了特定实现方式，但是应当理解的是，这仅是为了说明性的目的。本领域的普通技术人员将认识到在不偏离本公开的精神和范围的情况下可以使用其他组件和配置。

概述：所公开的是用于改进的数据分组的路由和交换的系统、方法、和非暂态计算机可读存储介质。例如，在一个方法中，分层路由可以允许在网络设备的背板或结构模块中执行查找，以及组播输出接口列表的分配可以被本地化于网络设备中的独立线卡上。在这样的实施例中，多个线卡可以具有各自的网络转发引擎和各自的输出接口(OIF)列表，并且至少一个结构模块可以通信方式与每个线卡相耦合，其中每个结构模块具有相应的网络转发引擎。每个线卡的本地OIF列表可以被不对称地编程。线卡的网络转发引擎可以被配置为接收组播分组、将与接收到的组播分组相关联的组播地址与线卡的本地OIF列表中的条目进行比较、以及响应于比较产生匹配将接收到的组播分组转发至与组播地址相关联的至少一个接口。如果线卡接收组播分组并且确定针对网络设备该线卡是该组播分组的入口线卡，则该线卡可以基于该接收到的分组动态地在它的本地OIF列表中添加条目。此外，每个线卡可以在它接收到组播分组时以这种方式不对称地动态建立它自己的OIF列表。这可以使得即使当每单元转发引擎计数较低时，仍作为整体支持节点的大量独特的组播输出接口。