[发明专利]自举路由器机制下汇集点更新的方法及系统

说明书

技术领域

本发明涉及稀疏模式协议无关组播(PIM-SM，Protocol Independent Multicast-Sparse Mode)技术，尤指自举路由器(BSR，BootStrap Router)机制下汇集点(RP，Rendezvous Point)更新的方法及系统。

背景技术

组播的应用日益广泛，而PIM-SM因其良好的扩展性以及按需组播的应用模式而成为目前在广域网上最适用的域内组播路由协议。PIM-SM通过建立组播分发树来进行组播数据包的转发。组播分发树分为以组的RP为根的共享树和以组播源为根的最短路径树两种。在本文的描述中，将支持PIM-SM协议的三层网络设备称为PIM-SM路由器。

最短路径树是用户端在获知组播源IP地址的前提下依赖单播路由建立成的一条最优路径树。通常情况下用户端并不知道组播源的地址，此时组播报文的转发则必须依赖共享树。共享树中一个很重要的概念就是RP，其作为共享树的根节点，连接组播数据源与用户端，当数据流由组播数据源转发至RP后，再由RP沿共享树向下转发至用户端。

从上面的介绍不难看出，利用共享树进行数据转发的关键在于RP的选取，RP是PIM-SM域中的核心设备。在结构简单的小型网络中，组播信息量少，整个网络仅依靠一个RP进行组播信息的转发即可，此时可以在PIM-SM域中的各路由器上静态指定RP的位置。但是在更多的情况下，PIM-SM域的规模都很大，通过RP转发的组播信息量巨大。为了缓解RP的负担并优化共享树的拓扑结构，可以在PIM-SM域中配置多个候选RP(C-RP，Candidate-RP)，通过自举机制来动态选举RP，使不同的RP服务于不同的组播组。

BSR技术是标准的RP选举与维护机制，所有支持PIM-SM的设备都会支持BSR机制，在一个PIM-SM域内只有一个BSR。BSR负责收集网络中C-RP发来的宣告报文(Advertisement Message)，该报文中携带有C-RP的地址、优先级以及所服务的组范围，BSR将这些信息汇总为组播组与RP的映射关系数据库(RP集，RP-Set)，封装在自举报文(BSM，Bootstrap Message)中并发布到整个PIM-SM域。在本文的描述中，RP集表示的就是组播组与RP的映射关系数据库。域内的PIM-SM路由器在收到B SM报文后，根据其中携带的RP集来维护、更新本地保存的RP集。由于整网中只有一个发送BSM报文的源头，所以网络中所有的PIM-SM路由器均拥有相同的RP集合。同时，每台路由器在选择RP时使用相同的组-RP的映射算法，因此各路由器针对同一个组地址，选择的RP一样。

在整网C-RP较多时，封装后的BSM报文的大小可能会超过发送接口的最大传输单元(MTU，Maximum Transmission Unit)，或者超过IP收发缓冲区大小，这样将触发IP层分片。在现有的方案中，BSR按照一定的分片规则对BSM报文进行分片，尽可能将组范围及其可以为该组范围服务的RP标识封装在一个分片报文中，如果一个分片报文容纳不下，则将剩余的RP标识信息放在下一分片报文中，这样一个BSM分片的丢失只影响该分片所包含的组范围，不影响其他BSM分片的接收和处理。接收端PIM-SM路由器根据每个BSM分片中所带信息来添加，维护本地的RP集。

在具体处理时，接收端PIM-SM路由器并不是每收到一个BSM分片，就利用其中携带的信息来更新维护自身的RP集，而是将其临时维护起来，等待组范围对应所有的BSM分片收全时，才利用收全的BSM分片进行创建、更新本地RP集的操作。这样，当组范围对应的某个BSM分片由于种种原因不能到达接收端，那么按照现有技术的方案，接收端路由器将始终无法更新、维护本地的该组范围对应的映射关系，最终致使数据转发失败。

发明内容

有鉴于此，本发明的主要目的在于提供BSR机制下RP更新的方法及系统，应用本发明的方法和系统能够有效的进行RP集更新，保障数据的正常转发。

为达到上述目的，本发明的技术方案是这样实现的：

一种自举路由器机制下汇集点更新的方法，该方法包括：

自举路由器BSR对自举报文BSM进行分片，标记BSM分片流的尾片，发送所述BSM分片流；

稀疏模式协议无关组播PIM-SM路由器接收BSR发送的BSM分片流，保存BSM分片中携带的RP集；

根据标记确定收到所述BSM分片流的尾片时，触发利用保存的RP集对本地RP集进行更新。

一种自举路由器机制下汇集点更新的系统，该系统包括：