们还评估树的多播部分，直到至主机-DR 226的分支232的开始。 我们称此为P(RPT，G)_M。然后，方法评估端到端路线（p(RPT，G)_U与p(RPT，G)_M的和） 的合适性。我们将复合路线称为P (RPT，G)。一旦建立，一个新的树分支将从最近的（*，G) 有效P頂路由器伸向主机-DR 226。从RP 224的端到端路径可能比H1222的直接到RP的 端至端路径更长。
[0164] 评估的第二条路线是到RP的最短路径。这可能包括或不包括已经是RPT的部分 的链路。如果加入/剪枝消息在其到RP的最短路径上到达具有有效的（*，G)状态的P頂 节点，则将从该点建立新的树分支。
[0165] 现在针对这些路线中的每个计算MRIB值。该MRIB值不再与单播成本值相同，而 是包括将单播成本值加权，并将其加入到加权计算的基于网络性能的成本值中（如下所 述）。具有最小MRIB成本值的路径将是p (G)，并且在该路径上的下一跳路由器将是next_ hop (G)，加入/剪枝消息被发送至该路由器。
[0166] 我们假设单播成本函数仅考虑从主机-DR 226到所需目的地的跳数。这里，我们 将最近的具有有效的（*，G)状态的P頂路由器称为R3。从以上网络拓扑中，我们可以看到， 到R3的单播成本是1，并且到RP的单播成本是4。
[0167] 我们也考虑服务的性能需求。假设这个主机-DR 226在星期三请求会员资格，在 2〇:〇〇持续100分钟，需要3Mb/s，最大延迟为25ms并且最大抖动为lms。上个小时的链路 性能是B = 21，D = 18, J = 0.8。假设在星期三的20:00和21:40之间来自流量轮廓的针 对该链路的预期自由带宽的最小值是25Mb/s。进一步假设，针对相同的时间窗最大的预期 流量是60Mb/s。
[0168] 我们现在使用使用两个神经网络建立的预测模型来预测到next_hop(RPT，G)的 链路是否维持所需的流所需的持续时间。我们称该链路!^!^!!。我们对到ne Xt_hop(RP， G)的链路L_RP1进行相同的评估。
[0169] NN1_RPT1 (3,20,0,3,25，1，120,21，18,0.8,25,60) = 135 以及
[0170] NN2_RPT1 (3,20,0,3,25，1，120，18,0,8,25,60) = 0.9
[0171] NN1_RP1 (3,20,0,3,25，1，120,21，18,0.8,25,60) = 145 以及
[0172] NN2_RP2(3,20,0,3,25,1，120,21，18,0· 8,25,60) = 0· 7
[0173] 我们计算135X0. 9 = 121. 5,并且使用该值预测持续链路L_RPT1能够支持多播流 的SLA。针对链路1^_1^1，我们得到101.5。为了获得链路成本值使得路由选择算法能够使 用最小成本规则，我们反而使用1/121. 5 = 0. 0082和1/101. 5 = 0. 0099。
[0174] 因此，针对L_RPT1的性能成本=0. 0082,以及对L_RP1的性能成本=0. 0099。
[0175] 我们必须通过调用每个链路上的神经网络将p (RPT，G)和p (RP，G)上的所有链路 的该性能加起来。要注意的是，P (RPT，G)包括多播树部分和单播分支部分。要注意的是， 如果适用，加权因数可以被导入到总和中，以赋予一些链路或者路线的部分以相比于其它 的更多的重要性。假设针对RPT的该计算的结果是0. 0645以及针对RP的该计算的结果是 0.0489〇
[0176] 现在计算出了两条路线的总成本，也考虑了加权的单播成本。假设针对单播成本 的加权因数是1，并且针对性能的加权因数是1〇〇,使得两个值在相同的规模上。
[0177] 这得出：
[0178] p (RPT，G)的 MRIB 成本=1+ (0· 0645 X 100) = 7. 45
[0179] p (RP，G)的 MRIB 成本=4+ (0· 0489 X 100) = 8. 89
[0180] 由于已经计算出整个MRIB路由选择度量，所以然后可选择具有最小值的路线。在 这个示例中，主机-DR将决定p (G)为p (RPT)，并将向最近的P頂路由器发送加入/剪枝消 息，而不是将其发送到向RP的最短路径上。可能的是，下一个中间路由器（ neXt_hop(G)) 将执行相同的测试，以决定是否继续至多播树的该路线或者朝向RPT改变方向。如果单播 成本值比基于性能的成本值更重要，则可能发生该改变。
[0181] 可以使用升级的链路性能和流量预测参数以规律的间隔重复该预测从而重新评 估路线。
[0182] 该MRIB度量成本不仅用于加入/剪枝消息而且用于断言消息。
[0183] 前面讨论中所参考的内容传输网络不应该以限制的方式来解释。根据本发明的方 法可以在能够支持单播和多播的任何通信网络中实现。此外，根据本发明的方法的使用不 限于音频内容数据或视频内容数据，并且可被用于传输其它类型数据。
[0184] 因为本发明可以在路由器或者其它装置内的软件上实现，因此有可能将传统路由 器（或装置）升级为能够执行本发明的方法的路由器（装置）。计算机代码可以例如经由 互联网通过下载配置到调制解调器（或路由器）或者诸如DVD、⑶-ROM、USB存储棒等的一 些物理介质上。
[0185] 本发明提供一种管理内容传输网络中的路由选择路径（具体地，多播路由选择路 径）的方法。该方法包括根据单播路由选择协议确定路由选择协议针对第一路由选择路 径的第一链路成本以及确定针对第二路由选择路径的第二链路成本，所述第二路由选择路 径包括第一分量和第二分量，所述第一分量包含到作为多播组的一部分的路由器的链路成 本，所述第二分量包含针对从所述路由器起的多播树的链路成本。然后基于从内容传输网 络接收的信息来确定调整因数。将所述调整因数应用于所述第二链路成本。分析调整后的 第二链路成本和第一链路成本以确定所述内容传输网络中调整后的最低成本路径以及将 所述调整后的第二链路成本选择性地输出到路由选择数据库以影响所述内容传输网络中 的路由选择。
【主权项】
1. 一种管理内容传输网络中的路由选择路径的方法，该方法包括以下步骤： 根据单播路由选择协议确定针对第一路由选择路径的第一链路成本； 确定针对第二路由选择路径的第二链路成本，所述第二路由选择路径包括第一分量和 第二分量，该第一分量包含到作为多播组的一部分的路由器的链路成本，该第二分量包含 针对从所述路由器起的多播树的链路成本； 基于从所述内容传输网络接收的信息确定调整因数； 将所述调整因数应用于所述第二链路成本； 分析调整后的第二链路成本和第一链路成本以确定所述内容传输网络中调整后的最 低成本路径；以及 将所述调整后的第二链路成本选择性地输出到路由选择数据库以影响所述内容传输 网络中的路由选择。2. 根据权利要求1所述的方法，其中，所述第二链路成本的所述第一分量包括针对到 被所述多播树的分支经过的路由器的单播路径的链路成本。3. 根据权利要求1或2所述的方法，其中，所述第一分量包括到所述多播树中最靠近的 路由器的路径的单播链路成本。4. 根据前述权利要求中任一项所述的方法，其中，所述第二分量包括针对从所述分支 到汇聚点、源指定路由器或者源的多播树的链路成本。5. 根据前述权利要求中任一项所述的方法，其中，所述第一路由选择路径包括根据单 播路由选择协议确定的到RP或者源的最短路径。6. 根据前述权利要求中任一项所述的方法，其中，基于预测模型计算所述调整因数。7. 根据前述权利要求中任一项所述的方法，其中，从所述内容传输网络接收的所述信 息包括针对所述第二路由选择路径的可用性和/或容量信息。8. 根据前述权利要求中任一项所述的方法，该方法进一步包括以下步骤：确定和调整 针对至少一个其它路由选择路径的链路成本，并且分析针对所述其它路由选择路径的调整 后的链路成本以确定所述内容传输网络中的最低成本路径。9. 根据前述权利要求中任一项所述的方法，其中，从所述内容传输网络接收的所述信 息包括每链路可用的流量参数。10. 根据从属于权利要求6的前述权利要求中的任一项所述的方法，其中，所述流量信 息被输入到训练数据库以由所述预测模型使用。11. 根据从属于权利要求6的前述权利要求中的任一项所述的方法，其中，所述预测模 型包括预测在所述链路上能够确保针对多播会话的服务等级协定多长时间。12. 根据前述权利要求中任一项所述的方法，该方法进一步包括在路由选择表中设置 标志来指示所存储的链路成本是调整后的链路成本。13. 根据前述权利要求中任一项所述的方法，该方法进一步包括在加入/剪枝消息中 设置至少一个比特以指示已经根据前述权利要求中任一项所述的方法确定路由。14. 一种计算机程序、计算机程序产品、计算机可读介质或者逻辑，其被设置为实现根 据权利要求1至13中任一项所述的方法。15. -种用于管理内容传输网络中的路由选择路径的设备，该设备包括： 用于根据单播路由选择协议确定针对第一路由选择路径的第一链路成本的装置； 用于确定针对第二路由选择路径的第二链路成本的装置，所述第二路由选择路径包括 第一分量和第二分量，该第一分量包含到作为多播组的一部分的路由器的链路成本，该第 二分量包含针对从该路由器起的多播树的链路成本； 用于基于从所述内容传输网络接收的信息确定针对所述第二链路成本的调整因数的 装置； 用于将所述调整因数应用于所述第二链路成本的装置； 用于分析调整后的第二链路成本和第一链路成本以确定所述内容传输网络中调整后 的最低成本路径的装置；以及 用于将所述调整后的第二链路成本选择性地输出到路由选择数据库以影响所述内容 传输网络中的路由选择的装置。
【专利摘要】本文描述了管理内容传输网络中的路由选择路径的方法，具体地管理内容传输网络中多播路由选择路径的方法。该方法包括根据单播路由选择协议确定针对第一路由选择路径的第一链路成本，以及确定针对第二路由选择路径的第二链路成本，该第二路由选择路径包括第一分量和第二分量，所述第一分量包含到作为多播组的一部分的路由器的链路成本，所述第二分量包含针对从该路由器起的多播树的链路成本。然后基于从内容传输网络接收的信息确定调整因数。该调整因数被应用于第二链路成本。分析调整后的第二链路成本和第一链路成本以确定内容传输网络中调整后的最低成本路径，并且调整后的第二链路成本被选择性地输出到路由选择数据库以影响内容传输网络中的路由选择。
【IPC分类】H04L12/761
【公开号】CN105103504
【申请号】CN201480018202
【发明人】V·卡斯基延, D·瑙克
【申请人】英国电讯有限公司
【公开日】2015年11月25日
【申请日】2014年3月27日
【公告号】EP2784994A1, WO2014155040A1