本发明专利技术提供一种组播负载场景下选路的方法和路由器，涉及通信技术领域，解决了采用单播路由的方式获取接收端到组播源的上游链路，若当前路由器选取的上游链路与多个路由器相连接，该上游链路分担与之连接的多个路由器的组播数据，导致组播数据拥塞或丢失，降低了系统的性能的问题。本发明专利技术的方法具体可以包括：第一路由器获取第二路由器的组播处理能力和第三路由器的组播处理能力；将第二路由器和第三路由器中的组播处理能力最优的路由器确定为下行方向上的最优上游路由器，下行方向为由组播源到第一路由器的方向。可应用于组播负载场景下选路中。
【技术实现步骤摘要】
【专利摘要】本专利技术提供一种组播负载场景下选路的方法和路由器，涉及通信
，解决了采用单播路由的方式获取接收端到组播源的上游链路，若当前路由器选取的上游链路与多个路由器相连接，该上游链路分担与之连接的多个路由器的组播数据，导致组播数据拥塞或丢失，降低了系统的性能的问题。本专利技术的方法具体可以包括：第一路由器获取第二路由器的组播处理能力和第三路由器的组播处理能力；将第二路由器和第三路由器中的组播处理能力最优的路由器确定为下行方向上的最优上游路由器，下行方向为由组播源到第一路由器的方向。可应用于组播负载场景下选路中。【专利说明】组播负载场景下选路的方法和路由器
本专利技术涉及通信
，尤其涉及组播负载场景下选路的方法和路由器。
技术介绍
I？ (1111:61-1161:网络之间互连的协议)组播技术实现了 I？网络中点到多点的高效数据传送。由于组播技术能够有效地节省带宽控制网络流量，减轻服务器的负荷、降低网络负载，因此在1917(19〖61价181011，交互式网络电视?、多媒体会议、视频监控等诸多方面都有广泛的应用。 I？组播协议可以包括:路由器和接收者主机之间协议、路由器和路由器之间协议，两者结合可以用于构建从组播源到组播数据接收者之间的组播转发树。其中，路由器和路由器之间通常采用？II (^1-01:0001 111(161)611(16111:血11: 1(38181:，协议无关组播)协议。 ？11根据I？组播中组播源和组播目的的不同可以分为43180111-00 ，任意源组播)模型和 331 (80111-00 8^001^10，特定源组播)模型。 在组播源需通过相应的链路向接收端进行组播传输，因此，在进行组播传输之前，首先需要建立组播转发树，即建立组播源与接收端之间的链路。无论是八31还是331模型， 协议建立组播转发树的原理都是类似的，下面以331模型为例简单介绍一下组播转发树的建立过程。 如图1 所不，首先，路由器尺丁0 收到主机尺 1 的61-0111) 18118^61116111:？1~01:00017 组管理协议)加入请求后，采用单播路由的方式获取到组播源3的传输链路，逐跳向上游路由器发送？II加入报文，主机[朝向组播源3的途径可以为: 沿并该途径建立组播加入树，然后组播源3沿着？11加入报文传输的反方向将组播数据转发给主机[，即可以为从 具体的，采用单播路由的方式获取主机町到组播源3的传输链路可以但不限于包括:当前路由可以选取被选取次数较少的一个邻居路由作为上游路由，与该上游路由之间的链路即为获取到的上游链路，将途经的路由所选取好的上游链路整合，得到主机町到组播源3的传输链路；还可以通过(6 (0和(3, 6)以及哈希方式选取一个上游路由，例如，可以选取哈希值较大的邻居路由作为上游路由。 在实现上述组播负载场景下选路的过程中，专利技术人发现现有技术中至少存在如下问题:采用单播路由的方式获取主机町到组播源3的链路，若当前路由选取的上游链路与多个路由相连接，该上游链路分担与之连接的多个路由的组播数据，导致组播数据拥塞或丢失，降低了系统的性能。
技术实现思路
本专利技术的实施例提供一种组播负载场景下选路的方法和路由器，组播源通过该方法确定的上游链路将组播数据传输至接收端，可以保证组播数据传输的可靠性和完整性，进而增加了系统的性能。 为达到上述目的，本专利技术的实施例采用如下技术方案: 第一方面，提供一种组播负载场景下选路的方法，包括: 第一路由器获取第二路由器的组播处理能力和第三路由器的组播处理能力，所述第二路由器是所述第一路由器在上行方向上的第一下一跳路由器，所述第三路由器是所述第一路由器在所述上行方向上的第二下一跳路由器，所述上行方向为由所述第一路由器到组播源的方向； 将所述第二路由器和所述第三路由器中的组播处理能力最优的路由器确定为下行方向上的最优上游路由器，所述下行方向为由所述组播源到所述第一路由器的方向 在第一种可能的实现方式中，所述组播处理能力包括:路由器的数据流通能力参数，所述数据流通能力参数用于描述以下至少一项:路由器当前承载的数据流量和路由器能够承载的最大数据流量。 结合第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述将所述第二路由器和所述第三路由器中的组播处理能力最优的路由器确定为下行方向上的最优上游路由器包括: 当所述数据流通能力参数用于描述路由器当前承载的数据流量时，将所述第二路由器与所述第三路由器中，当前承载的数据流量最小的路由器确定为所述最优上游路由器；或， 当所述数据流通能力参数用于描述路由器能够承载的最大数据流量时，将所述第二路由器与所述第三路由器中，能够承载的最大数据流量最大的路由器确定为所述最优上游路由器；或， 当所述数据流通能力参数用于描述路由器当前承载的数据流量和路由器能够承载的最大数据流量时，按照权重确定所述最优上游路由器，所述权重用于表征路由器当前承载的数据流量的权重和路由器能够承载的最大数据流量的权重。 结合第一方面的第一种可能的实现方式，在第三种可能的实现方式中，所述第一路由器获取第二路由器的组播处理能力和第三路由器的组播处理能力包括: 根据第一链路的状态参数与第二链路的状态参数计算所述第一链路和所述第二链路的优先级，所述第一链路为所述第一路由器与所述第二路由器之间的链路，所述第二链路为所述第一路由器与所述第三路由器之间的链路，所述状态参数用于描述链路不被允许传输数据的次数，所述次数越小的链路的优先级越高，所述次数越大的链路的优先级越低，所述组播处理能力还包括:所述优先级。 结合第一方面的第三种可能的实现方式，在第四种可能的实现方式中，所述将所述第二路由器和所述第三路由器中的组播处理能力最优的路由器确定为下行方向上的最优上游路由器包括: 当所述数据流通能力参数用于描述路由器当前承载的数据流量时，将所述第二路由器与所述第三路由器中，当前承载的数据流量最小的路由器确定为所述最优上游路由器；或， 当所述数据流通能力参数用于描述路由器能够承载的最大数据流量时，将所述第二路由器与所述第三路由器中，能够承载的最大数据流量最大的路由器确定为所述最优上游路由器；或， 当所述数据流通能力参数用于描述路由器当前承载的数据流量和路由器能够承载的最大数据流量时，按照权重确定所述最优上游路由器，所述权重用于表征路由器当前承载的数据流量的权重和路由器能够承载的最大数据流量的权重；或， 将所述第一链路与所述第二链路中，优先级最高的链路连接的下一跳路由器确定为所述最优上游路由器。 结合第一方面或第一方面的第一种可能的实现方式至第四种可能的实现方式中任意一种实现方式，在第五种可能的实现方式中，所述第一路由器获取第二路由器的组播处理能力和第三路由器的组播处理能力包括: 接收所述第二路由器和所述第三路由器每隔预设时间分别上报的第一抱110报文和第二抱110报文，所述第一抱110报文包括:用于表征所述第二路由器的组播处理能力的？頂！16110 0的1011字段，所述第二抱110报文包括:用于表征所述第三路由器的组播处理能力的？11 ^110 0^1011字段； 从所述本文档来自技高网...
【技术保护点】
一种组播负载场景下选路的方法，其特征在于，包括：第一路由器获取第二路由器的组播处理能力和第三路由器的组播处理能力，所述第二路由器是所述第一路由器在上行方向上的第一下一跳路由器，所述第三路由器是所述第一路由器在所述上行方向上的第二下一跳路由器，所述上行方向为由所述第一路由器到组播源的方向；将所述第二路由器和所述第三路由器中的组播处理能力最优的路由器确定为下行方向上的最优上游路由器，所述下行方向为由所述组播源到所述第一路由器的方向。
【技术特征摘要】
【专利技术属性】
技术研发人员：李向东，
申请(专利权)人：北京华为数字技术有限公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。