专利名称：一种组播报文处理方法及装置的制作方法
技术领域：
本发明涉及计算机网络领域，尤其涉及一种组播报文处理方法及装置。
背景技术：
传统的网络架构具有两层或者多层的层次结构，如图1所示，根据各层的功能和 部署位置，可将网络划分为不同的层次(包括核心层、汇聚层、边缘接入层以及对等层)，各 层之间通常采用双归属冗余连接提高可靠性，逐层汇聚用户流量。其中，接入层负责用户终 端的网络接入，用于提供丰富的用户接口类型，节点分布广，接口密度大；汇聚层负责汇聚 接入节点流量，用于扩大核心节点的业务覆盖范围，接口类型丰富，汇聚能力强，具备综合 业务处理能力；核心层负责高速转发，区域间业务互通，节点数较少。为整合和简化网络结构，提高资源利用率，现有的网络架构在处理点到多点的交 换报文时，采用了将同一网络层中的两台或多台交换主设备构成一个虚拟网络设备的方 法，降低使用多个冗余组件而导致的复杂性。另外，现有的硬件集群路由器为了适应集群内各设备之间巨大的数据交换容量， 将多个高端路由器通过超短距光纤连接到中央交换矩阵机框，构成一拖四、二拖八、或者四 拖十六等大型集群路由器。由于引入了专用的中央交换矩阵机和超短距光纤互连技术，导 致网络拓扑结构复杂，路由收敛性和稳定性较差。综上所述，目前无论是为了简化网络结构的同一网络层设备的虚拟集群汇聚，还 是应用在核心节点或超级节点的硬件集群路由器，对组播报文的处理均不完善。
发明内容
本发明实施例提供了一种组播报文处理方法及装置，实现组播报文在虚拟聚合的 集群路由系统内部的高效、可靠路由转发，使集群路由系统可以高效高质的支持组播业务。为了解决上述技术问题，本发明实施例提供如下技术方案本发明实施例提供了一种组播报文处理方法，包括接收组播报文；根据所述组播报文携带的组播路由条目，获得所述组播报文对应的本地路由器接 Π ；将所述组播报文经过获得的本地路由器接口，转发至集群路由系统接口发送。本发明实施例提供了一种组播报文处理装置，包括接收单元，用于接收组播报文；获取单元，用于根据所述接收单元接收的组播报文携带的组播路由条目，获得所 述组播报文对应的本地路由器接口；转发单元，用于将所述接收单元接收的组播报文经过所述获取单元获得的本地路 由器接口，转发至集群路由系统接口发送。与现有的技术相比，本发明实施例可以根据组播报文携带的组播路由条目来获得
5组播报文对应的本地路由器接口，进而将组播报文经过上述本地路由器接口转发至集群路 由系统接口发送。本发明实施例可以将若干台路由设备集群为一个虚拟的路由系统，对外 表现为一个单独的路由节点支持组播业务，从而可以实现组播报文在虚拟聚合的集群路由 系统内部的高效、可靠路由转发，使集群路由系统可以高效高质的支持组播业务。
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例中所 需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施 例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获 得其他的附图。图1为传统的网络架构的层次结构示意图；图2为本发明实施例中提供的一种组播报文处理方法的流程示意图；图3为本发明实施例中提供的集群路由系统的接口分布示意图；图4为本发明实施例中提供的另一种组播报文处理方法的流程示意图；图5为本发明实施例中提供的另一集群路由系统的接口分布示意图；图6为本发明实施例中提供的另一种组播报文处理方法的流程示意图；图7为本发明实施例中提供的又一种组播报文处理方法的流程示意图；图8为本发明实施例中提供的一种组播报文处理装置的结构示意图；图9为本发明实施例中提供的另一种组播报文处理装置的结构示意图；图10为本发明实施例中提供的另一种组播报文处理装置的结构示意图；图11为本发明实施例中提供的又一种组播报文处理装置的结构示意图。
具体实施例方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他 实施例，都属于本发明保护的范围。实施例一请参阅图2，图2为本发明实施例一提供的一种组播报文处理方法的流程示意图。 如图2所示，该方法可以包括101、接收组播报文；其中，上述101中接收的组播报文可以携带组播路由条目，组播路由条目的表达 形式可以为(S，G)，其中，S为源地址，G为组地址；也可以为(*，G)，其中，*为任何源地址， G为组地址。一个实施例中，可以通过查询外部组播转发信息库(eMFIB，externalMulticast Forwarding Information Base)，获得组播报文对应的集群路由系统接口。eMFIB中预先建 立了组播路由条目(S，G)与集群路由系统接口的对应关系。102、根据上述组播报文携带的组播路由条目，获得上述组播报文对应的本地路由 器接口 ；
一个实施例中，通过查询eMFIB获得上述组播报文对应的集群路由系统接口之 后,可以进一步查询内部转发信息库(IFIB，Internal ForwardingInformation Base)，获 得组播报文对应的本地路由器接口。其中，IFIB中预先建立了集群路由系统接口与集群路 由系统内部的本地路由器接口的对应关系。参见图3和图5，在集群路由系统内部，可包括主节点和若干个从节点，主节点分 别与每个从节点连接。举例来说，主节点可以是大容量高性能路由器，从节点可以是小容量 低性能路由器。主节点、从节点与集群路由系统外部连接的边缘接口为集群路由系统接口 ； 主节点和从节点相互连接的接口为内连接口 ；主节点或者从节点本身的所有接口为本地路 由器接口 ；本地路由器接口也可以是集群路由系统接口 ；根据报文转发方向的不同，各接 口相应的称为入接口和出接口。在多个集群路由系统接口对应一个集群路由系统内部的本地路由器接口时，可将 需转发到多个集群路由系统接口的组播报文对应的路由条目合并，直接将组播报文发送到 该本地路由器接口。在集群路由系统内部，只需要一份组播报文即能完成多个集群路由系 统接口的组播业务，节约能耗，提高资源利用率。其中，上述的eMFIB和IFIB可以保存在集群路由系统中的每一个本地路由器上， 这样当任意一个本地路由器接收到外部输入的携带了组播路由条目的组播报文之后，可以 根据组播报文携带的组播路由条目分别查询eMFIB和IFIB获得组播报文对应的本地路由 器接口，进行组播报文转发。103、将上述组播报文经过获得的本地路由器接口，转发至集群路由系统接口发 送。可选地，在组播报文通过集群路由系统接口转发出去时，可以将组播报文携带的 生存时间(TTL, Time To Live)值减1。一个实施例中，在组播报文转发时，可在组播报文上封装标识，标识可以是集群路 由系统接口的标识，或者是内部共享树(1ST，Internal Shared Tree)标识，1ST标识为集 群路由系统接口相同的组播报文的共同标识。在组播报文上封装标识，方便快速识别转发 接口，以使组播报文快速从相应接口转发，提高转发速度。本发明实施例提供的组播路由处理方法不局限于实施例中内连拓扑为两层层次 化树状拓扑，在多层多跳层次化树状拓扑、环形拓扑等各种异构复杂拓扑中均适用。本发明实施例可以根据组播报文携带的组播路由条目来获得组播报文对应的本 地路由器接口，进而将组播报文经过上述本地路由器接口转发至集群路由系统接口发送。 本发明实施例可以将若干台路由设备集群为一个虚拟的路由系统，对外表现为一个单独的 路由节点支持组播业务，从而可以实现组播报文在虚拟聚合的集群路由系统内部的高效、 可靠路由转发，使集群路由系统可以高效高质的支持组播业务。实施例二 请参阅图4，图4为本发明实施例二提供的一种组播报文处理方法的流程示意图。 如图4所示，该方法可以包括401、集群路由系统生成eMFIB。其中，eMFIB用于存储组播路由条目(S，G)与集群路由系统接口的对应关系。举例来说，集群路由系统可以采用但不限于动态集中方式和分布生成方式来生成eMFIB，其中，采用动态集中方式生成eMFIB的具体实现为Al、将集群路由系统视为一个路由节点，屏蔽集群路由系统内部互连机制，只关注 集群路由系统的外连接口；Bi、指定高性能汇聚路由器主Rl为主节点，主Rl支持组播路由计算协议(PIM-DM/ PIM-SIM/MSDP/MBGP等)，从节点(R2、R3、R4)不支持任何组播路由计算协议；Cl、集群路由系统内部传递消息从节点将从自身的集群路由系统外连接口 (ExtP)接收到的邻居消息，通过内连接口 (IntP)上报到主节点(主Rl)；D1、组播路由表计算主节点(主Rl)根据从各从节点集群路由系统外连接口 ExtP收到的邻居信息，运行组播路由计算协议，生成eMFIB，执行相应的组播控制功能；E1、下发eMFIB 主节点集中计算生成eMFIB，并下发到集群路由系统内各主、从节 点ο其中，采用分布生成方式生成eMFIB的具体实现为A2、将集群路由系统视为一个路由节点，屏蔽集群路由系统内部互连机制，只关注 集群路由系统的外连接口；B2、外部信息接收集群路由系统各节点(Rl、R2、R3、R4)外连接口接收到外部邻
居信息；C2、集群路由系统内部消息传递和同步各节点将信息在内部转发并同步；D2、组播路由表计算各节点支持组播路由计算协议(PIM-DM/PIM-SIM/MSDP/ MBGP等)，并根据这些邻居信息，生成外部网络拓扑图，并以集群路由系统作为一个节点计 算路由表，生成eMFIB。在网络结构及接口分布如图5所示时，以组播地址为224. 1. 0. 0为例，上述401生 成的eMFIB可以如下表1所示表 IeMFIB
权利要求
1.一种组播报文处理方法，其特征在于，包括接收组播报文；根据所述组播报文携带的组播路由条目，获得所述组播报文对应的本地路由器接口 ；将所述组播报文经过获得的本地路由器接口，转发至集群路由系统接口发送。
2.根据权利要求1所述的方法，其特征在于，在接收组播报文之前还包括根据组播路由条目与集群路由系统接口的对应关系，以及集群路由系统接口与集群路 由系统内部的本地路由器接口的对应关系建立组播路由条目和集群路由系统内部的本地 路由器接口的对应关系并保存到各个本地路由器的组播转发信息库中。
3.根据权利要求2所述的方法，其特征在于，所述根据所述组播报文携带的组播路由 条目，获得所述组播报文对应的本地路由器接口具体包括根据所述组播报文携带的组播路由条目查询所述组播转发信息库，获得所述组播报文 对应的本地路由器接口。
4.根据权利要求1所述的方法，其特征在于，所述根据所述组播报文携带的组播路由 条目，获得所述组播报文对应的本地路由器接口包括根据所述组播报文携带的组播路由条目，从组播路由条目与集群路由系统接口的对应 关系中获得所述组播报文对应的集群路由系统接口；根据所述集群路由系统接口，从集群路由系统接口和集群路由系统内部的本地路由器 接口的对应关系中获得所述组播报文对应的本地路由器接口。
5.根据权利要求4所述的方法，其特征在于，所述将所述组播报文经过获得的本地路 由器接口，转发至集群路由系统接口发送具体包括将所述集群路由系统接口作为标识，封装在所述组播报文上；将封装标识的组播报文经过获得的本地路由器接口发往对应的本地路由器，以使所述 本地路由器根据所述标识将封装标识的组播报文转发至所述集群路由系统接口发送。
6.根据权利要求1所述的方法，其特征在于，在接收组播报文之前还包括将集群路由系统接口相同的组播路由条目合并，分配相应的内部共享树标识，并保存 组播路由条目和内部共享树标识的对应关系；根据所述组播路由条目和内部共享树标识的对应关系，组播路由条目与集群路由系统 接口的对应关系，以及集群路由系统接口与集群路由系统内部的本地路由器接口的对应关 系建立所述内部共享树标识和集群路由系统内部的本地路由器接口的对应关系并保存到 各个本地路由器的内部组播转发信息库中。
7.根据权利要求6所述的方法，其特征在于，所述根据所述组播报文携带的组播路由 条目，获得所述组播报文对应的本地路由器接口具体包括根据所述组播报文携带的组播路由条目，从所述组播路由条目和内部共享树标识的对 应关系中获得内部共享树标识，根据所述内部共享树标识查询所述内部组播转发信息库， 获得所述组播报文对应的本地路由器接口。
8.根据权利要求7所述的方法，其特征在于，所述将所述组播报文经过获得的本地路 由器接口，转发至所述集群路由系统接口发送具体包括将所述内部共享树标识封装在所述组播报文上；将封装内部共享树标识的组播报文经过获得的本地路由器接口发往对应的本地路由器，以使所述本地路由器根据所述内部共享树标识将封装内部共享树标识的组播报文转发 至所述集群路由系统接口发送。
9.根据权利要求1至3任一项所述的方法，其特征在于，还包括在至少两个集群路由系统接口对应一个本地路由器接口时，将对应至少两个集群路由 系统接口的组播报文合并，并复制一份发送到所述本地路由器接口。
10.根据权利要求1至8任一项所述的方法，其特征在于，还包括若所述组播报文去往另一个本地路由器的接口与所述组播报文进入当前本地路由器 的接口为同一个接口时，从预设的转发接口列表中删除所述去往另一个本地路由器的接
11.根据权利要求1至8任一项所述的方法，其特征在于，还包括在所述组播报文从所述集群路由系统接口发送时，将所述组播报文携带的TTL值减1。
12.—种组播报文处理装置，其特征在于，包括接收单元，用于接收组播报文；获取单元，用于根据所述接收单元接收的组播报文携带的组播路由条目，获得所述组 播报文对应的本地路由器接口；转发单元，用于将所述接收单元接收的组播报文经过所述获取单元获得的本地路由器 接口，转发至集群路由系统接口发送。
13.根据权利要求12所述的装置，其特征在于，还包括第一建立单元，用于在所述接收单元接收组播报文之前，根据组播路由条目与集群路 由系统接口的对应关系，以及集群路由系统接口与集群路由系统内部的本地路由器接口的 对应关系建立组播路由条目和集群路由系统内部的本地路由器接口的对应关系；第一保存单元，用于将所述第一建立单元建立的所述组播路由条目和集群路由系统内 部的本地路由器接口的对应关系保存到各个本地路由器的组播转发信息库中；所述获取单元，具体用于根据所述接收单元接收的组播报文携带的组播路由条目查询 所述组播转发信息库，获得所述组播报文对应的本地路由器接口。
14.根据权利要求12所述的装置，其特征在于，所述获取单元包括第一获取子单元，用于根据所述接收单元接收的组播报文携带的组播路由条目，从组 播路由条目与集群路由系统接口的对应关系中获得所述组播报文对应的集群路由系统接 Π ；第二获取子单元，用于根据所述第一获取子单元获得的集群路由系统接口，从集群路 由系统接口和集群路由系统内部的本地路由器接口的对应关系中获得所述组播报文对应 的本地路由器接口；所述转发单元包括第一封装子单元，用于将所述第一获取子单元获得的集群路由系统接口作为标识，封 装在所述组播报文上；第一转发子单元，用于将封装标识的组播报文经过第二获取子单元获得的本地路由器 接口发往对应的本地路由器，以使所述本地路由器根据所述标识将封装标识的组播报文转 发至所述集群路由系统接口发送。
15.根据权利要求12所述的装置，其特征在于，还包括处理单元，用于在所述接收单元接收组播报文之前，将集群路由系统接口相同的组播 路由条目合并，分配相应的内部共享树标识，并保存组播路由条目和内部共享树标识的对 应关系；第二建立单元，用于根据所述组播路由条目和内部共享树标识的对应关系，组播路由 条目与集群路由系统接口的对应关系，以及集群路由系统接口与集群路由系统内部的本地 路由器接口的对应关系建立所述内部共享树标识和集群路由系统内部的本地路由器接口 的对应关系；第二保存单元，用于将所述第二建立单元建立的所述内部共享树标识和集群路由系统 内部的本地路由器接口的对应关系保存到各个本地路由器的内部组播转发信息库中；所述获取单元，具体用于根据所述接收单元接收的组播报文携带的组播路由条目，从 所述处理单元保存的组播路由条目和内部共享树标识的对应关系中获得内部共享树标识， 根据所述内部共享树标识查询所述内部组播转发信息库，获得所述组播报文对应的本地路 由器接口 ；所述转发单元包括第二封装子单元，用于将所述获取单元获得的内部共享树标识封装在所述组播报文上；第二转发子单元，用于将封装内部共享树标识的组播报文经过所述获取单元获得的本 地路由器接口发往对应的本地路由器，以使所述本地路由器根据所述内部共享树标识将封 装内部共享树标识的组播报文转发至所述集群路由系统接口发送。
全文摘要
本发明实施例涉及计算机网络领域，公开了一种组播报文处理方法及装置，该方法通过接收组播报文，并根据组播报文携带的组播路由条目来获得上述组播报文对应的本地路由器接口，并且将上述组播报文经过获得的本地路由器接口，转发至集群路由系统接口发送。本发明实施例可以将若干路由设备集群为一个虚拟的路由系统，对外表现为一个单独的路由节点支持组播业务，从而可以实现组播报文在虚拟聚合的集群路由系统内部的高效、可靠路由转发，使集群路由系统可以高效高质的支持组播业务。
文档编号H04L12/56GK102104488SQ200910254359
公开日2011年6月22日 申请日期2009年12月22日 优先权日2009年12月22日
发明者刘恩慧, 王歆平 申请人:华为技术有限公司