[发明专利]点对多点组播流量工程隧道系统及其路径选择方法和装置

说明书

点对多点组播流量工程隧道系统及其路径选择方法和装置。本发明提供一种点对多点组播流量工程隧道的路径选择方法及装置。所述方法包括：将根节点到第一叶子节点的最短路径确定为根节点到第一叶子节点的路径，并将该路径加入参考路径集合；将剩余的叶子节点中任一叶子节点作为目标节点，当根节点到当前目标节点的路径确定原则指示优选最节约带宽的路径时，若在根节点到当前目标叶子节点的路径中，存在备选路径，则选择备选路径之一，确定为根节点到当前目标叶子节点的路径；若存在未确定路径的剩余叶子节点，将前述步骤中确定的路径加入参考路径集合并返回上一步骤。所述装置与所述方法对应，能够减少根节点复制流量的负荷，提高组播网络的传输性能。

技术领域

本发明涉及网络通信领域，尤其涉及一种点对多点组播流量工程隧道系统及其路径选择方法和装置。

背景技术

随着IPTV等视频业务的快速兴起，网络对高效、可靠的组播传输提出了更高的需求，主要体现在QOS，复制能力，保护，恢复等方面。而目前只应用于P2P(point to point，点对点)单播场景的RSVP-TE(Resource ReSerVation Protocol-Traffic Engineering,基于流量工程扩展的资源预留协议)在上述方面已经可以满足需求。因此应用于P2MP(point tomultiple point，点对多点)多播场景的RSVP-TE技术，是视频传输业务发展的必然趋势。

请参照图1，示出了按照RFC4875(中规定的方式，建立的一种点对多点组播流量工程(P2MP-TE)隧道的网络拓扑图。图1中包含4个路由器节点101、102、103、104。从101建立P2MP-TE隧道到102，103，104节点。路径计算方式按照基于约束的最短路径优先(CSPF，Constraint-based Shortest Path First)。每个S2L sub-LSP(Source to Leaf subLabel Switch Path，源到叶子节点子标签交换路径)是从根节点叶子节点路径分别计算的，都是最短的约束路径。但是由于组播流量在分叉点需要进行流量复制，导致在根节点处需要进行大量的流量复制，提高了对根节点性能的要求，在组播的叶子节点多的时候，会在根节点处存在拥塞。

发明内容

有鉴于此，本发明提供一种点对多点组播流量工程隧道系统及其路径选择方法和装置，能够减少根节点复制流量的负荷，提高组播网络的传输性能。

基于上述目的本发明提供的点对多点组播流量工程隧道的路径选择方法，包括如下步骤：

将根节点到第一叶子节点的最短路径确定为根节点到第一叶子节点的路径，并将该路径加入参考路径集合；

将剩余的叶子节点中任一叶子节点作为目标节点，当根节点到当前目标节点的路径确定原则指示优选最节约带宽的路径时，若在根节点到当前目标叶子节点的路径中，存在备选路径，则选择备选路径之一，确定为根节点到当前目标叶子节点的路径；

若存在未确定路径的剩余叶子节点，将前述步骤中确定的路径加入参考路径集合并返回上一步骤；

所述备选路径，指与至少一条参考路径存在共用路段、且与该参考路径相关的分叉点具备流量复制能力的路径。

可选的，将根节点到第一叶子节点的最短路径确定为根节点到第一叶子节点的路径之后，还包括：

将剩余的叶子节点中任一叶子节点作为目标叶子节点，若备选路径的分叉点的分叉数超过根节点到叶子节点的非备选路径的分叉点的分叉数，或备选路径的跳数超过设定的路径跳数限值，则从根节点到当前目标叶子节点的备选路径和非备选路径中，选择分叉点分叉数最少且跳数最少的路径，确定为根节点到当前目标节点的路径；

所述非备选路径指与参考路径之间不存在共用路段的路径。

可选的，选择备选路径之一、确定为根节点到当前目标叶子节点的路径的步骤具体包括：