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

摘要

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

主权项

一种点对多点组播流量工程隧道的路径选择方法，其特征在于，包括如下步骤：将根节点到第一叶子节点的最短路径确定为根节点到第一叶子节点的路径，并将该路径加入参考路径集合；将剩余的叶子节点中任一叶子节点作为目标节点，当根节点到当前目标节点的路径确定原则指示优选最节约带宽的路径时，若在根节点到当前目标叶子节点的路径中，存在备选路径，则选择备选路径之一，确定为根节点到当前目标叶子节点的路径；若存在未确定路径的剩余叶子节点，将前述步骤中确定的路径加入参考路径集合并返回上一步骤；所述备选路径，指与至少一条参考路径存在共用路段、且与该参考路径相关的分叉点具备流量复制能力的路径。