专利名称：自举路由器机制下汇集点更新的方法及系统的制作方法
技术领域：
本发明涉及稀疏模式协议无关组播(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集 进行更新。一种自举路由器机制下汇集点更新的系统，该系统包括自举路由器BSR，用于对自举报文BSM进行分片，标记BSM分片流的尾片，发送所述 BSM分片流；稀疏模式协议无关组播PIM-SM路由器，用于接收BSR发送的BSM分片流，保存BSM 分片中携带的RP集；根据标记确定收到所述BSM分片流的尾片时，触发利用保存的RP集对 本地RP集进行更新。一种自举路由器机制下汇集点更新的方法，该方法包括自举路由器BSR对自举报文BSM进行分片，在分片过程中标记各组范围对应的尾 片，发送所述BSM分片流；稀疏模式协议无关组播PIM-SM路由器接收BSR发送的BSM分片流，保存BSM分片 中携带的RP集；其中，根据标记确定收到一组范围对应的尾片时，触发利用保存的该组范 围对应的RP集更新该组范围对应的本地RP集。一种自举路由器机制下汇集点更新的系统，该系统包括自举路由器BSR，用于对自举报文BSM进行分片，在分片过程中标记各组范围对应 的尾片，发送所述BSM分片流；稀疏模式协议无关组播PIM-SM路由器，用于接收BSR发送的BSM分片流，保存BSM 分片中携带的RP集；其中，根据标记确定收到一组范围对应的尾片时，触发利用保存的该 组范围对应的RP集更新该组范围对应的本地RP集。本发明所提供的一种BSR机制下RP更新的方法及系统，通过对BSM分片流的尾片 进行标记，和/或对各组范围对应的尾片进行标记，使接收端PIM-SM路由器收到BSM分片 流的尾片或者组范围对应的尾片时，触发利用保存的RP集更新本地RP集，使PIM-SM路由 器不用为了收全BSM分片而进行无休止的等待。这样，在BSM分片流存在丢包时，PIM-SM路由器就能够利用本地临时保存的RP集更新本地RP集，促使了 RP集的及时更新，极大缓解 了由于RP映射失败而导致的数据转发不通的问题，提高了 RP集的更新效率，保障了报文的 正常转发。
图1为本发明实施例一方法的流程图；图2为本发明实施例一系统的结构图；图3为本发明实施例二方法的流程图。
具体实施例方式在本部分的详细描述中，仅通过对实施本发明的发明者所预期的最佳方式的示 例，示出并描述了本发明的较佳实施例。应意识到，可以在不背离本发明的前提下，就各个 显而易见的方面对其进行修改。相应地，附图和说明书应被视为在本质上是示例性的，而不 是限制性的。以下通过两个实施例对本发明的技术方案进行详细描述。实施例一在本实施例的技术方案中，BSR对BSM分片流的尾片进行标记，接收端PIM-SM路 由器根据标记确定收到BSM分片流的尾片时，就确定BSM报文的分片流已经接收完成，触发 利用保存的RP集更新本地RP集。这样，就可以在某些或某个组范围对应的BSM分片存在 丢包、对应的RP集没有收全时，用部分的RP集来更新正式的RP集，使路由器不用再无休止 的等待丢弃的BSM分片，尽快更新这些组范围对应的RP集，保证数据的转发，有效的进行RP 集的更新。参见图1，图1为本实施例方法的流程图。在步骤101中，BSR对BSM报文进行分片，标记BSM分片流的尾片，发送该BSM分片流。参见表一，表一为BSM报文格式。
权利要求
1.一种自举路由器机制下汇集点更新的方法，其特征在于，该方法包括自举路由器BSR对自举报文BSM进行分片，标记BSM分片流的尾片，发送所述BSM分片流；稀疏模式协议无关组播PIM-SM路由器接收BSR发送的BSM分片流，保存BSM分片中携 带的RP集；根据标记确定收到所述BSM分片流的尾片时，触发利用保存的RP集对本地RP集进行更新。
2.根据权利要求1所述的方法，其特征在于，该方法进一步包括所述PIM-SM路由器确定收全一组范围对应的BSM分片时，利用保 存的该组范围对应的RP集更新本地RP集。
3.根据权利要求1或2所述的方法，其特征在于，所述标记BSM分片流的尾片为对于BSM分片流的尾片，利用其协议无关组播PIM头部 保留字段中的一位标识其为BSM分片流的尾片。
4.一种自举路由器机制下汇集点更新的系统，其特征在于，该系统包括自举路由器BSR，用于对自举报文BSM进行分片，标记BSM分片流的尾片，发送所述BSM 分片流；稀疏模式协议无关组播PIM-SM路由器，用于接收BSR发送的BSM分片流，保存BSM分 片中携带的RP集；根据标记确定收到所述BSM分片流的尾片时，触发利用保存的RP集对本 地RP集进行更新。
5.根据权利要求4所述的系统，其特征在于，所述PIM-SM进一步确定收全一组范围对应的BSM分片时，利用保存的该组范围对应的 RP集更新本地RP集。
6.根据权利要求4或5所述的系统，其特征在于，所述BSR对于BSM分片流的尾片，利用其协议无关组播PIM头部保留字段中的一位标 识其为BSM分片流的尾片。
7.一种自举路由器机制下汇集点更新的方法，其特征在于，该方法包括自举路由器BSR对自举报文BSM进行分片，在分片过程中标记各组范围对应的尾片，发 送所述BSM分片流；稀疏模式协议无关组播PIM-SM路由器接收BSR发送的BSM分片流，保存BSM分片中携 带的RP集；其中，根据标记确定收到一组范围对应的尾片时，触发利用保存的该组范围对 应的RP集更新该组范围对应的本地RP集。
8.根据权利要求7所述的方法，其特征在于，所述标记各组范围对应的尾片为对于组范围对应的尾片，利用其组地址编码保留字 段的一位或组与RP对应关系中保留字段的一位标识其为该组范围对应的尾片。
9.一种自举路由器机制下汇集点更新的系统，其特征在于，该系统包括自举路由器BSR，用于对自举报文BSM进行分片，在分片过程中标记各组范围对应的尾 片，发送所述BSM分片流；稀疏模式协议无关组播PIM-SM路由器，用于接收BSR发送的BSM分片流，保存BSM分 片中携带的RP集；其中，根据标记确定收到一组范围对应的尾片时，触发利用保存的该组范围对应的RP集更新该组范围对应的本地RP集。
10.根据权利要求9所述的系统，其特征在于，所述BSR标记各组范围对应的尾片时，利用其组地址编码保留字段的一位或该组与RP 对应关系中保留字段的一位，标识其为该组范围对应的尾片。
全文摘要
本发明公开了BSR机制下RP更新的方法及系统，通过对BSM分片流的尾片进行标记，和/或对各组范围对应的尾片进行标记，使接收端PIM-SM路由器在收到对应尾片时，触发利用保存的RP集对本地RP集进行更新，使路由器不用再无休止的等待收全所有BSM分片或者组范围对应的所有BSM分片。这样在BSM分片存在丢包时，PIM-SM路由器能够及时更新临时维护的RP集，极大的缓解了由于RP映射失败而导致的数据转发不通的问题，提高了RP集的更新效率，保障了报文的正常转发。
文档编号H04L12/18GK102082721SQ20091023869
公开日2011年6月1日 申请日期2009年12月1日 优先权日2009年12月1日
发明者张伟, 徐进, 李继华, 贾国隽 申请人:杭州华三通信技术有限公司