[发明专利]基于内部网关协议创建双向组播分发树的方法、装置及系统

权利要求书

1.一种基于内部网关协议IGP创建双向组播分发树的方法，其特征在于，包括：

接收至少一个第一节点通过IGP洪泛过来的所述第一节点的树根地址以及所述第一节点支持的组播组范围，所述第一节点为作为整网洪泛树树根的节点；

根据所述第一节点的树根地址以及最短路径树算法，以所述第一节点为源节点生成到其他节点的最短路径，根据所述最短路径构成洪泛树；

在接收到边缘节点通过IGP洪泛过来的三层组播组信息时，根据所述三层组播组信息以及所述第一节点支持的组播组范围确定各三层组播组对应的洪泛树，并根据所述三层组播组信息对各三层组播组对应的洪泛树进行剪枝以生成双向组播分发树。

2.根据权利要求1所述的方法，其特征在于，在所述根据所述第一节点的树根地址以及最短路径树算法，以所述第一节点为源节点生成到其他节点的最短路径，根据所述最短路径构成洪泛树之后，还包括：

若洪泛树的分支或叶子节点有多个到达所述第一节点的父亲节点，根据多个父亲节点的属性值从所述多个父亲节点中选取唯一的节点作为所述分支或叶子节点到达所述第一节点的父亲节点。

3.根据权利要求2所述的方法，其特征在于，当所述IGP为中间系统的路由选择协议IS-IS时，所述父亲节点的属性值包括系统ID。

4.根据权利要求2所述的方法，其特征在于，当所述IGP为开放式最短路径优先OSPF协议时，所述父亲节点的属性值包括路由器ID。

5.根据权利要求1-4任一项所述的方法，其特征在于，在所述根据所述第一节点的树根地址以及最短路径树算法，以所述第一节点为源节点生成到其他节点的最短路径，根据所述最短路径构成洪泛树之后，还包括：

若洪泛树中的两个节点之间存在多条平行链路，根据多条平行链路的属性值从所述多个平行链路中选取唯一的链路作为两个节点之间的链路。

6.根据权利要求5所述的方法，其特征在于，当所述IGP为IS-IS时，所述平行链路的属性值包括线路ID或者伪节点ID。

7.根据权利要求5所述的方法，其特征在于，当所述IGP为OSPF协议时，所述平行链路的属性值包括接口IP地址。

8.根据权利要求1-7任一项所述的方法，其特征在于，所述第一节点支持的组播组范围包括该第一节点支持的组播IP地址以及该组播IP地址对应的掩码，所述根据所述三层组播组信息以及所述第一节点支持的组播组范围确定各三层组播组对应的洪泛树，包括：

根据所述的三层组播组信息以及所述第一节点携带的组播IP地址范围，为所述三层组播组选取相应的第一节点；

若存在多个第一节点覆盖同一个组播组，根据所述多个第一节点携带的掩码，从所述多个第一节点中选取出掩码最长的第一节点作为所述多个第一节点覆盖的三层组播组相应的第一节点；

若存在多个掩码最长的第一节点，采用HASH算法从所述多个掩码最长的第一节点中选取唯一的节点作为所述多个掩码最长的第一节点覆盖的三层组播组相应的第一节点。

9.根据权利要求1-8任一项所述的方法，其特征在于，所述根据所述三层组播组信息对各三层组播组对应的洪泛树进行剪枝，包括：

根据洪泛树生成本地节点的对应的出接口列表；

根据洪泛树对应的每个三层组播组，遍历所述出接口列表中每个出接口连接的节点；

若该出接口连接的节点以及由该节点递归到叶子节点的支路上所有节点均不为发布所述组播组信息的边缘节点，则删除所述出接口列表中该出接口的出接口信息；

在遍历完成所述出接口列表中所有出接口连接的节点后，若所述出接口列表中仅剩有与上游节点连接的出接口且本地节点也不为发布所述组播组信息的边缘节点，不生成与所述三层组播组对应的组播转发表项，否则根据遍历之后的出接口列表生成与所述三层组播组对应的组播转发表项。