[发明专利]集群路由器多播转发表设计与转发算法

权利要求书

1.一种集群路由器多播转发表设计与转发算法，其特征在于，所述集群路由器包括多个分布式路由器，所述方法包括以下步骤：

构建集群路由器组播转发表的步骤，包括：

对所述多个分布式路由器进行编码，并计算进行多播转发所使用的内部路由器的字段的值；

对每个分布式路由器包括的线卡进行编码，并计算用于多播转发的出线卡的字段的值；

对每个线卡所含接口进行编码，并计算进行多播转发所使用的出接口的字段的值；

根据所述内部路由器的字段的值、出线卡的字段的值和所述出接口的字段的值生成组播转发表；

集群路由器三级多播转发步骤，包括：所述集群路由器根据所述组播转发表转发组播数据包，其中，第一级定位内部可扩展路由器；第二级定位出线卡；第三级定位出接口，每次查询与定位通过查找所述组播转发表完成。

2.根据权利要求1所述的集群路由器多播转发表设计与转发算法，其特征在于，所述集群路由器根据所述组播转发表转发组播数据包，具体包括：

当收到组播数据包之后，判断”组地址”和“源地址”字段是否匹配成功以及是否通过RPF检查；

如果判断”组地址”和“源地址”字段匹配成功且通过RPF检查，则根据所述组播转发表查询内部路由器、出线卡和出接口对应字段的值；

根据查询到的内部路由器、出线卡和出接口对应字段的值转发所述组播数据包。

3.根据权利要求2所述的集群路由器多播转发表设计与转发算法，其特征在于，所述根据所述组播转发表查询内部路由器、出线卡和出接口对应字段的值，进一步包括：

查询所述组播转发表中的内部路由器的字段；

如果查询成功，则将相应的出线卡和出接口的字段加入到边带信息中，与所述组播数据包一同发送至所述内部路由器；

在线卡接收到所述组播数据包之后，从其边带信息中提取出线卡的字段；

如果出线卡的字段的值与当前线卡的字段的值一致，则进一步从所述边带信息中查询出接口的字段，以所述出接口将组播数据包转发；

如果出线卡的字段的值与当前线卡的字段的值不一致，则进一步将出接口的字段加入到所述边带信息中，并与组播数据包一同转发到出线卡的字段所指示的线卡，并当线卡收到数据包之后，从边带信息中提取出接口的字段，将组播数据包从出接口转发。

4.根据权利要求1所述的集群路由器多播转发表设计与转发算法，其特征在于，

采用二进制位编码方式对所述分布式路由器、线卡和接口进行编码，其中，

如果分布式路由器的总数为n，则第i(0≤i≤n-1)个分布式路由器R_i的编码为内部路由器的字段的值的计算公式为：R₀+R₂…R_i+…+R_n-1；

如果一个分布式路由器中共有n个线卡，则第i(0≤i≤n-1)个线卡LC_i的编码为出线卡的字段的值的计算公式为：LC₀+LC₁+…LC_i+…LC_n-1；

如果一个线卡上有n个接口，则第i(0≤i≤n-1)个接口OF_i的编码为出接口的字段的值的计算公式为：OF₀+OF₁+…OF_i+…OF_n-1。

5.根据权利要求1-4任一项所述的集群路由器多播转发表设计与转发算法，其特征在于，

所述组播转发表的表项为<组地址，源地址，入接口，标识位，内部路由器，出线卡，出接口>。

6.一种集群路由器多播转发表设计与转发系统，其特征在于，包括：

多播转发表生成模块，用于对多个分布式路由器进行编码，并计算进行多播转发所使用的内部路由器的字段的值，并对每个分布式路由器包括的线卡进行编码，并计算用于多播转发的出线卡的字段的值，对每个线卡所含接口进行编码，并计算进行多播转发所使用的出接口的字段的值，以及根据所述内部路由器的字段的值、出线卡的字段的值和所述出接口的字段的值生成组播转发表；

集群路由器转发模块，用于根据组播转发表进行三级多播转发组播数据包，其中，第一级定位内部可扩展路由器，第二级定位出线卡，第三级定位出接口，每次查询与定位通过查找所述组播转发表完成。