[发明专利]路由多播流量

说明书

优先权

本申请要求2006年6月9日提交的美国专利申请No.11/423,375的优 先权，该美国专利申请被全部结合于此。

技术领域

本申请一般地涉及计算机网络上的多播，尤其涉及用于路由多播流量 的方法和网络。

背景技术

多播通信是通过计算机网络从单个信源向多个主机或目的地发送数据 的高效方式。采取多播分组形式的多播数据被从信源(S)地址发送到群 组(G)地址。多播路由包括两个功能部分。一个部分是反向路径转发 (RPF)检验，用于利用拓扑表中的信息来核实接收到分组的接口。另一 个部分是复制，用于将分组转发到路由表中的条目所描述的(一个或多 个)接口。

在单播路由中，单播分组被从单个信源发送到单个主机或目的地。分 组被诸如路由器之类的网络设备路由到目的地地址(通常是IP地址)。单 播分组的信源地址因此在单播数据的路由中只起很小的作用或者不起作 用，单播分组是基于其目的地地址被路由的。

在多拓扑路由(MTR)，例如具有不同的拓扑和/或协议的网络之间 的路由中，被选择来路由传入分组的转发表是由分组头部中的DSCP(区 分服务代码点)比特所确定的。单播路由协议(例如，OSPF和ISIS)被 增强以通过在路由通告中结合“颜色标记”来构建不同的拓扑。

当这个模型被扩展到多播路由时，存在某些局限。例如，多播路由状 态可通过末端主机加入和/或离开群组来创建。修改这些系统上的操作系统 以在IGMP(因特网群组管理协议)分组中包括“颜色”，是不现实的。 因此，最后一跳路由器被限于对于给定的群组或给定的信源/群组对只支持 一个多播路由表。这进而使得在中转路由器中为同一群组或信源/群组对定 义多个拓扑成为非常复杂的事情。

在MVPN(多播虚拟专用网)中存在略微不同的困难之处。在当前的 MVPN环境中，对于给定的信源，拓扑表可以从一个VRF(虚拟路由和转 发)设备获得，并且仅能从一个VRF设备获得。由于此限制，如果信源向 不同的MVPN发送多个多播流，并且如果存在对这些流的不同组合感兴趣 的主机或接收者，那么信源必须对每个流使用唯一的IP地址来递送流量。 这引入了另外的管理开销。

附图说明

在附图中以示例方式而非限制方式示出了本发明，附图中相似的标号 指示类似的元件，其中：

图1a示出了根据示例性实施例具有一个自治路由域的计算机网络的示 意性表示。

图1b示出了根据示例性实施例具有多个自治路由域的计算机网络的 示意性表示。

图1c示出了根据示例性实施例的多播多拓扑的高级别功能性表示。

图2a和2b示出了根据示例性实施例的网络设备的高级别示意性表 示。

图2c示出了根据示例性实施例的路由器的低级别示意性表示。

图3a示出了根据示例性实施例的方法的高级别流程图。

图3b示出了根据示例性实施例的方法的低级别流程图。

图4示出了采取计算机系统的示例性形式的机器的图示，在该机器 内，可以运行用于使得该机器执行这里论述的方法中的任何一个或多个的 一组指令。

具体实施方式

在以下描述中，出于说明目的，阐述了许多具体细节以帮助全面理解 本发明的实施例。但是，对于本领域的技术人员来说显而易见的是，没有 这些具体细节也可以实现本发明。

图1a示出了根据示例性实施例的具有一个自治路由域的计算机网络 10，该计算机网络10被配置用于路由多播流量。更具体而言，计算机网 络10包括至少一个网络设备，在该至少一个网络设备上，有与各个多播 路由拓扑相关联的各个多播群组地址。在这里的上下文中，术语“拓扑” 被理解为包括VRF。网络10包括多个网络设备，例如多播路由器12至 16，并且包括多个主机，例如与路由器12至16联网的主机22至26。

图1b示出了根据示例性实施例被配置用于路由多播流量的计算机网 络100。网络100可具有多个自治路由域(例如，多个多播虚拟专用 网)。