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

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种基于内部网关协议创建双向组播分发树的方法、装置及系统。

背景技术

当前网络中有很多多点到多点的组播应用场景，多点到多点的组播应用场景是通过覆盖(Overlay)技术将二层虚拟局域网(Virtual Local Area Network，以下简称为VLAN)中的广播报文承载在对应的三层组播组上，通过三层组播组分发树来模拟二层VLAN中未知单播洪泛、广播等多点到多点的局域网应用。在多点到多点的组播场景中，每个边缘路由器既连接组播源又连接接收者，这种场景下比较适合采用双向组播分发树，组播数据报文可以从叶子到根，也可以从根到叶子。目前，一般通过双向协议无关组播(Protocol Independent Multicast，以下简称为PIM)来构建网络中双向组播分发树。

在实现本发明实施例的过程中，发明人发现，现有技术至少存在以下问题：在多点到多点的组播场景中，在需要实现组播时采用双向PIM协议，同时也需要运行内部网关协议(Interior Gateway Protocol，以下简称为IGP)作为单播路由协议，所以需要同时运维两套协议，运维复杂。

发明内容

本发明实施例提供一种基于内部网关协议创建双向组播分发树的方法、装置及系统，以解决现有技术中在多点到多点的组播场景中，需要同时运维IGP单播路由协议和PIM组播路由协议两套协议出现的运维复杂的问题。

为达到上述目的，本发明实施例采用如下技术方案：

一方面，提供了一种基于IGP创建双向组播分发树的方法，包括：

接收至少一个第一节点通过IGP洪泛过来的所述第一节点的树根地址以及所述第一节点支持的组播组范围，所述第一节点为作为整网洪泛树(Flooding Tree)树根的节点；根据所述第一节点的树根地址以及最短路径树算法，以所述第一节点为源节点生成到其他节点的最短路径，根据所述最短路径构成洪泛树；在接收到边缘节点通过IGP洪泛过来的三层组播组信息时，根据所述三层组播组信息以及所述第一节点支持的组播组范围确定各三层组播组对应的洪泛树，并根据所述三层组播组信息对各三层组播组对应的洪泛树进行剪枝以生成双向组播分发树。

进一步，可选的，在所述根据所述第一节点的树根地址以及最短路径树算法，以所述第一节点为源节点生成到其他节点的最短路径，根据所述最短路径构成洪泛树之后，还包括：若洪泛树的分支或叶子节点有多个到达所述第一节点的父亲节点，根据多个父亲节点的属性值从所述多个父亲节点中选取唯一的节点作为所述分支或叶子节点到达所述第一节点的父亲节点。

进一步，可选的，当所述IGP为中间系统到中间系统的路由选择协议(Intermediate System to Intermediate System Routing Protocol，以下简称为IS-IS)时，所述父亲节点的属性值包括系统ID。当所述IGP为开放式最短路径优先(Open Shortest Path First，以下简称为OSPF)协议时，所述父亲节点的属性值包括路由器ID。

进一步，可选的，在所述根据所述第一节点的树根地址以及最短路径树算法，以所述第一节点为源节点生成到其他节点的最短路径，根据所述最短路径构成洪泛树之后，还包括：若洪泛树中的两个节点之间存在多条平行链路，根据多条平行链路的属性值从所述多个平行链路中选取唯一的链路作为两个节点之间的链路。

进一步，可选的，当所述IGP为IS-IS时，所述平行链路的属性值包括线路ID或者伪节点ID。当所述IGP为OSPF协议时，所述平行链路的属性值包括接口IP地址。

进一步，可选的，所述第一节点支持的组播组范围包括该第一节点支持的组播IP地址以及该组播IP地址对应的掩码，所述根据所述三层组播组信息以及所述第一节点支持的组播组范围确定各三层组播组对应的洪泛树，包括：根据所述的三层组播组信息以及所述第一节点携带的组播IP地址范围，为所述三层组播组选取相应的第一节点；若存在多个第一节点覆盖同一个组播组，根据所述多个第一节点携带的掩码，从所述多个第一节点中选取出掩码最长的第一节点作为所述多个第一节点覆盖的三层组播组相应的第一节点；若存在多个掩码最长的第一节点，采用HASH算法从所述多个掩码最长的第一节点中选取唯一的节点作为所述多个掩码最长的第一节点覆盖的三层组播组相应的第一节点。