IP组播中的聚合点选择

在协议无关组播-烯松模型中（PIM-SM0，RP（Rendezvous Point)作为共享树的根，数据包都从源点直接发送到RP，再由RP沿共享树发送到各接收点，在一个组播域里，RP的选择十分重要，文章提出了一种能反映网络拓扑的方法，在一个连通图中，从一个点出发到所有点所经过的最短路径是经过其到所有点的DIJKSTRA树，而DIJKSTRA树的权和都是一样的，不同的RP选择仅是决定于各源点到RP的代价之和，即选择网络的大约的“中心”为RP。     

基于Anycast RP的组播源发现协议在单一PIM域中的研究与实现

分析当前大型单一PIM-SM(协议无关组播路由稀疏模式Protocol Independence Multicast Sparse Mode)域组播网络传输机制中存在的缺陷:多个接收者同时访问组播网络中某个组播组时,导致该组播组汇聚点RP(Rendezvous Point)的负载加重,影响整个组播网络的性能。一种新的任意播RP技术,将PIM-SM域间的组播源发现协议MSDP(Multicast Source Discovery Protocol)引入到大型单一PIM域组播网络中,解决网络中RP负载不均衡问题,同时又实现网络中RP"就近原则",减少转发时延。同时,实现RP间的冗余备份,提高网络性能。实际组网测试证明,单一PIM-SM域组播网络中利用任意播RP技术,缩短传输时延2～3倍,RP路由器CPU占用率降低10%。     

一种优化的PIM-SM组播转发算法的设计

简要叙述了PIM-SM中两种组播转发树特点及其相关研究,给出了一种PIM-SM组播转发树从SPT变迁到ST的设计,这一变迁是PIM-SM组播转发算法的扩展。通过这一扩展使得PIM-SM组播转发可以动态地在ST和SPT组播转发树之间进行切换,从而可以综合利用两种组播转发树的优势,来适应动态变化的网络,使得PIM-SM组播转发算法能够在扩展性和性能之间达到较好的平衡和优化。通过在实验室组播试验平台上的实际测试,证明这种协议扩展的设计能够较好地满足设计的要求。     

基于PIM-SM的域内组播设计

PIM-SM是一个不依赖于某一特定单播路由协议的组播路由协议,为组播数据转发提供路由信息。介绍了IP组播原理,分析了组播通信的优点,概述了组播路由协议。研究了基于PIM-SM的组播网络设计与实现方法,并给出了相关的网络配置方案。     

多协议标签交换网络中组播的设计实现

MPLS是下一代互联网的核心技术,组播技术的应用也日益广泛。组播技术目前的困难是可扩展性与计费控制,MPLS技术和组播技术的结合可以有效地解决这些问题,而PIM-SM是使用最广泛的组播协议。本文研究了PIM-SM组播协议在MPLS域中的实现问题,通过适当地扩展现有的MPLS结构,可以在MPLS域实现PIM-SM组播协议。并基于NS2对该算法进行了仿真,证明了算法的正确性。     

域间组播与PIM-SM的域间改进

本文首先简单阐述了目前在单一域内应用较广的DVMRP和PIM-SM组播协议，接着介绍域间组播路由协议：MSDP和BGMP。最后提出了三种改进PIM-SM使之适用于域间组播的方法。     

基于QoS策略的PIM-SM协议的扩充

为了解决目前对组播服务质量(QoS)支持所存在的不足,提出了基于QoS策略的PIM-SM组播路由协议扩充方案--基于逐跳单播的QoS组播(PUQM).该方案以PIM-SM组播路由协议为基础,利用下层单播路由协议以逐跳的形式传递和处理组播路由中的预留带宽QoS参数,从而建立基于源的具有QoS保证的组播分发树,确保组播数据包转发过程中对服务质量的要求.对测试数据的分析结果表明,该方案能够达到预期的效果.     

受时延约束的组播路由算法

提出了一种新的受时延约束的组播路由算法。算法借鉴了MPH算法的思想,最初的组播树只包含源结点,然后每次将到达组播树的代价最小且满足时延约束的结点及其相应的路径加入到组播树,直到所有的成员加入为止。谊算法能够快速地得到一棵满足时延约束的组播树,并且组播树的代价也很小。实验表明：该算法简单,复杂度低,性能良好,易于在分布式环境中实现,可应用于实际的应用系统中。     

基于MPLS域的PIM-SM组播协议的设计与仿真

MPLS是下一代互联网的核心技术，组播技术的应用也日益广泛。组播技术目前的困难是可扩展性与计费控制，MPLS技术和组播技术的结合可以有效地解决这些问题，而PIM-SM是使用最广泛的组播协议。研究了采用捎带技术的指定信源的PIM-SM组播协议在MPLS域中的实现问题．通过适当地扩展现有的MPLS结构，可以在MPLS域实现指定信源的PIM-SM组播协议。并基于NS-2对该算法进行了仿真。     

基于斐波那契序列的应用层组播协议

提出一种基于tree覆盖网络拓扑的可扩展高效应用层组播协议-HFTM ( Hierarchical Fibonacci Tree Multicast ).HFTM通过分层和分群的思想将所有组播组成员构造成一个特殊的层次化结构,在进行群划分时,充分考虑了底层网络拓扑特征,尽量避免数据包在代价昂贵的链路上进行传输,从而减少组播延迟.另外,采用一种新颖的基于斐波那契序列的组播算法将群内成员构造成一棵高效的斐波那契组播树,利用此树进行群内组播.实验结果表明底层网络拓扑特点的考虑以及斐波那契组播树的构造使HFTM协议获得更好的组播延迟性能.     

RPIM-SM: extending PIM-SM for RP relocation

The protocol independent multicast-sparse mode (PIM-SM) protocol establishes core-base tree to forward multicast datagrams in a network. In PIM-SM, the core or rendezvous point (RP) of a group is determined at each multicast router by hashing a group address, i.e. a class-D IP address, to one of the candidate RPs. The hash function is characterized by its ability to evenly and uniquely choose the core for a group and remains insensitive to the geographic distribution of the group members and the sources. However, it may result in a multicast tree with high cost.

This study presents a relocation mechanism, which is extension to PIM-SM, in which RP could be relocated periodically. When a new RP is found, the original RP informs all members to re-join to the new RP. Simulation results indicate that the extended version, RPIM-SM, reduces about 20% tree cost than PIM-SIM when the group size is medium. Moreover, comparing RPIM-SM with the optimal core-based tree reveals that they have less than 5% difference in tree cost. Furthermore, an increase of the number of candidate RPs brings RPIM-SM even closer to the optimal core-based tree. Results in this study demonstrate that relocation improve the performance of PIM-SM.     

基于MPLS的PIM-SM组播的研究与实现

研究了采用捎带技术的指定信源的PIM—SM组播在MPLS域中的实现问题，通过对现有的MPLS结构适当的修改，结合组播树的建立，就可以在MPLS域实现指定信源的PIM—SM组播，基于NS的模拟实验证明了该算法的可行性。     

RPT到SPT组播切换丢包问题研究

协议无关组播-稀疏模式是目前应用最广泛的组播路由协议之一。它以汇聚点为基础建立共享树进行数据传输,由接收者发起到源的最短路径树的建立,通过最短路径树进行组播数据的分发。在共享树向最短路径树切换时会发生部分数据包丢失现象。该文分析了RPT向SPT切换时数据包丢失的原因及相关因素,提出了改进和解决方案。     

PIM-SM组播中的RP动态重定位

构建共享组播树的首要问题是要决定共享根的位置,即中心选择问题,这是一个NPC问题。中心的定位及组成员的动态变化直接影响到组播树的结构,进而影响到组播的性能,故需要适时地调整中心的位置和重建组播树,即中心的迁移问题,如何在中心迁移过程中避免丢失数据和减少组播数据的冗余是需要解决的问题。在动态网络中,中心的选择与迁移是两个相互独立而又密不可分的问题,是重定位RP不可少的两个步骤,论文提出一种基于禁忌搜索的RP选择算法,继而提出一种新的RP迁移算法。仿真结果表明该算法在组播费用、端到端延迟和注册延迟方面都达到了较好的性能,且在迁移的过程中没有组播数据的丢失和冗余。     

基于NS2的PIM-SM组播协议研究与仿真

PIM-SM（Protocol Independent Multicast-Sparse Mode）协议是目前Internet首选的域内组播路由协议。与其他PIM协议相比,其RPT向SPT切换的机制可以有效地减少网络延迟,降低RP的负载。NS2是面向对象的离散事件仿真器,它能够有效地对各种网络拓扑和数据传输进行仿真。本文利用NS2对RPT向SPT切换的过程进行模拟,并详细分析得到的仿真数据。仿真结果证明了RPT向SPT切换的优越性。     

基于COPS的PIM-SM多播转发树切换策略的研究

该文对PIM-SM多播路由协议现有的多播转发树切换策略及其配置方式进行了较为全面的分析,针对其所存在的问题提出了基于COPS协议的PIM-SM多播转发树切换策略模型。该模型中引入了COPS协议的客户/服务器体系结构,从而实现了切换策略的集中管理与配置。同时,通过对多播转发树及其相关特性的深入研究,设计出两种具体的切换策略实例。在对该模型的模拟和测试中,对实验所获取的测试结果分析表明,基于COPS的切换策略模型具有较高的灵活性和适应性,所提出的两种切换策略可以有效地改善网络的整体性能和稳定性,达到了预期效果。