[发明专利]组播负载场景下选路的方法和路由器在审
申请号: | 201310328376.0 | 申请日: | 2013-07-31 |
公开(公告)号: | CN104348736A | 公开(公告)日: | 2015-02-11 |
发明(设计)人: | 李向东 | 申请(专利权)人: | 北京华为数字技术有限公司 |
主分类号: | H04L12/761 | 分类号: | H04L12/761;H04L12/729;H04L12/771 |
代理公司: | 北京中博世达专利商标代理有限公司 11274 | 代理人: | 申健 |
地址: | 100085 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 负载 场景 下选路 方法 路由器 | ||
1.一种组播负载场景下选路的方法,其特征在于,包括:
第一路由器获取第二路由器的组播处理能力和第三路由器的组播处理能力,所述第二路由器是所述第一路由器在上行方向上的第一下一跳路由器,所述第三路由器是所述第一路由器在所述上行方向上的第二下一跳路由器,所述上行方向为由所述第一路由器到组播源的方向;
将所述第二路由器和所述第三路由器中的组播处理能力最优的路由器确定为下行方向上的最优上游路由器,所述下行方向为由所述组播源到所述第一路由器的方向。
2.根据权利要求1所述的组播负载场景下选路的方法,其特征在于,所述组播处理能力包括:路由器的数据流通能力参数,所述数据流通能力参数用于描述以下至少一项:路由器当前承载的数据流量和路由器能够承载的最大数据流量。
3.根据权利要求2所述的组播负载场景下选路的方法,其特征在于,所述将所述第二路由器和所述第三路由器中的组播处理能力最优的路由器确定为下行方向上的最优上游路由器包括:
当所述数据流通能力参数用于描述路由器当前承载的数据流量时,将所述第二路由器与所述第三路由器中,当前承载的数据流量最小的路由器确定为所述最优上游路由器;或,
当所述数据流通能力参数用于描述路由器能够承载的最大数据流量时,将所述第二路由器与所述第三路由器中,能够承载的最大数据流量最大的路由器确定为所述最优上游路由器;或,
当所述数据流通能力参数用于描述路由器当前承载的数据流量和路由器能够承载的最大数据流量时,按照权重确定所述最优上游路由器,所述权重用于表征路由器当前承载的数据流量的权重和路由器能够承载的最大数据流量的权重。
4.根据权利要求2所述的组播负载场景下选路的方法,其特征在于,所述第一路由器获取第二路由器的组播处理能力和第三路由器的组播处理能力包括:
根据第一链路的状态参数与第二链路的状态参数计算所述第一链路和所述第二链路的优先级,所述第一链路为所述第一路由器与所述第二路由器之间的链路,所述第二链路为所述第一路由器与所述第三路由器之间的链路,所述状态参数用于描述链路不被允许传输数据的次数,所述次数越小的链路的优先级越高,所述次数越大的链路的优先级越低,所述组播处理能力还包括:所述优先级。
5.根据权利要求4所述的组播负载场景下选路的方法,其特征在于,所述将所述第二路由器和所述第三路由器中的组播处理能力最优的路由器确定为下行方向上的最优上游路由器包括:
当所述数据流通能力参数用于描述路由器当前承载的数据流量时,将所述第二路由器与所述第三路由器中,当前承载的数据流量最小的路由器确定为所述最优上游路由器;或,
当所述数据流通能力参数用于描述路由器能够承载的最大数据流量时,将所述第二路由器与所述第三路由器中,能够承载的最大数据流量最大的路由器确定为所述最优上游路由器;或,
当所述数据流通能力参数用于描述路由器当前承载的数据流量和路由器能够承载的最大数据流量时,按照权重确定所述最优上游路由器,所述权重用于表征路由器当前承载的数据流量的权重和路由器能够承载的最大数据流量的权重;或,
将所述第一链路与所述第二链路中,优先级最高的链路连接的下一跳路由器确定为所述最优上游路由器。
6.根据权利要求1至5中任一项所述的组播负载场景下选路的方法,其特征在于,所述第一路由器获取第二路由器的组播处理能力和第三路由器的组播处理能力包括:
接收所述第二路由器和所述第三路由器每隔预设时间分别上报的第一Hello报文和第二Hello报文,所述第一Hello报文包括:用于表征所述第二路由器的组播处理能力的PIM Hello Option字段,所述第二Hello报文包括:用于表征所述第三路由器的组播处理能力的PIM Hello Option字段;
从所述第一Hello报文中获取所述用于表征所述第二路由器的组播处理能力的PIM Hello Option字段,并从所述第二Hello报文中获取用于表征所述第三路由器的组播处理能力的PIM Hello Option字段。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京华为数字技术有限公司,未经北京华为数字技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310328376.0/1.html,转载请声明来源钻瓜专利网。