【技术实现步骤摘要】
本专利技术涉及网络通信领域,尤其涉及一种点对多点组播流量工程隧道系统及其路径选择方法和装置。
技术介绍
随着IPTV等视频业务的快速兴起,网络对高效、可靠的组播传输提出了更高的需求,主要体现在QOS,复制能力,保护,恢复等方面。而目前只应用于P2P(pointtopoint,点对点)单播场景的RSVP-TE(ResourceReSerVationProtocol-TrafficEngineering,基于流量工程扩展的资源预留协议)在上述方面已经可以满足需求。因此应用于P2MP(pointtomultiplepoint,点对多点)多播场景的RSVP-TE技术,是视频传输业务发展的必然趋势。请参照图1,示出了按照RFC4875(中规定的方式,建立的一种点对多点组播流量工程(P2MP-TE)隧道的网络拓扑图。图1中包含4个路由器节点101、102、103、104。从101建立P2MP-TE隧道到102,103,104节点。路径计算方式按照基于约束的最短路径优先(CSPF,Constraint-basedShortestPathFirst)。每个S2Lsub-LSP(SourcetoLeafsubLabelSwitchPath,源到叶子节点子标签交换路径)是从根节点叶子节点路径分别计算的,都是最短的约束路径。但是由于组播流量在分叉点需要进行流量复制,导致在根节点处需要进行大量的流量复制,提高了对根节点性能的要求,在组播的叶子节 ...
【技术保护点】
一种点对多点组播流量工程隧道的路径选择方法,其特征在于,包括如下步骤:将根节点到第一叶子节点的最短路径确定为根节点到第一叶子节点的路径,并将该路径加入参考路径集合;将剩余的叶子节点中任一叶子节点作为目标节点,当根节点到当前目标节点的路径确定原则指示优选最节约带宽的路径时,若在根节点到当前目标叶子节点的路径中,存在备选路径,则选择备选路径之一,确定为根节点到当前目标叶子节点的路径;若存在未确定路径的剩余叶子节点,将前述步骤中确定的路径加入参考路径集合并返回上一步骤;所述备选路径,指与至少一条参考路径存在共用路段、且与该参考路径相关的分叉点具备流量复制能力的路径。
【技术特征摘要】
1.一种点对多点组播流量工程隧道的路径选择方法,其特征在于,包括
如下步骤:
将根节点到第一叶子节点的最短路径确定为根节点到第一叶子节点的路
径,并将该路径加入参考路径集合;
将剩余的叶子节点中任一叶子节点作为目标节点,当根节点到当前目标节
点的路径确定原则指示优选最节约带宽的路径时,若在根节点到当前目标叶子
节点的路径中,存在备选路径,则选择备选路径之一,确定为根节点到当前目
标叶子节点的路径;
若存在未确定路径的剩余叶子节点,将前述步骤中确定的路径加入参考路
径集合并返回上一步骤;
所述备选路径,指与至少一条参考路径存在共用路段、且与该参考路径相
关的分叉点具备流量复制能力的路径。
2.根据权利要求1所述的方法,其特征在于,将根节点到第一叶子节点
的最短路径确定为根节点到第一叶子节点的路径之后,还包括:
将剩余的叶子节点中任一叶子节点作为目标叶子节点,若备选路径的分叉
点的分叉数超过根节点到叶子节点的非备选路径的分叉点的分叉数,或备选路
径的跳数超过设定的路径跳数限值,则从根节点到当前目标叶子节点的备选路
径和非备选路径中,选择分叉点分叉数最少且跳数最少的路径,确定为根节点
到当前目标节点的路径;
所述非备选路径指与参考路径之间不存在共用路段的路径。
3.根据权利要求1所述的方法,其特征在于,选择备选路径之一、确定
为根节点到当前目标叶子节点的路径的步骤具体包括:
从备选路径中选择跳数最少的路径,确定为根节点到当前目标叶子节点的
路径。
4.根据权利要求1所述的方法,其特征在于,选择备选路径之一、确定
为根节点到当前目标叶子节点的路径的步骤具体包括:
从备选路径中选择经过的分叉点的分叉数最少的路径,确定为根节点到当
\t前目标叶子节点的路径。
5.一种点对多点组播流量工程隧道的路径选择装置,其特征在于,包括:
第一路径选择模块:用于将根节点到第一叶子节点的最短路径确定为根节
点到第一叶子节点的路径;
第...
【专利技术属性】
技术研发人员:司徒嘉,
申请(专利权)人:中兴通讯股份有限公司,
类型:发明
国别省市:广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。