协议无关组播PIM-SM的优化.pdfVIP

协议无关组播 PIM-SM 的优化 荆婷婷，刘建辉 辽宁工程技术大学电子与信息工程学院，辽宁葫芦岛 (125105) 摘 要：目前使用最广最有前途的PIM-SM 组播路由协议是通过建立一个基于中心核RP 的 共享树来转发数据报。当前PIM-SM 协议虽然支持动态RP 的选举，但是在何时更新RP ， 协议并没有明确提出。本文提出如何确定更新RP 的时机，并作出仿真验证，改进后能更好 地适应组播源和组成员的动态变化。特别是在有多个发送端和众多随机接收端的情况下，这 种改进解决了组播源与组成员频繁加入、退出与RP 固定不变的矛盾。 关键词：组播协议，PIM-SM ，汇合点，Dijkstra 中图分类号：TP391 1. 组播协议 [1] 组播协议 分为主机与路由器之间的组成员关系协议和路由器与路由器之间的组播路 由协议。组成员关系协议包括IGMP(互连网组管理协议) 。组播路由协议分为域内组播路由 协议和域间组播路由协议，域内组播路由协议包括 PIM-SM ，PIM-DM ，DVMRP 等，域间 组播路由协议包括MBGP ， MSDP 等。同时，为了有效抑制组播数据在链路层的扩散，还 引入了IGMP Snooping ， HGMP 等二层组播协议。 当前的组播路由协议分为一下三个基本类： 密集模式协议（DVMRP 和PIM －DM ） 稀疏模式协议（PIM －SM[3]和CBT ） 链路状态协议（MOSPF ） 这里重点介绍PIM ，PIM （协议无关组播）这个名字反映了这个协议的本质—独立于IP 单播路由，也就是说不管使用的是哪种单播路由协议，PIM 都可以使用这些信息来进行组播 转发，因此称之为协议无关。它使用现存的单播路由表来实现 RPF 逆向路径转发功能，而 不是维护一个单独的组播路由表，因此不用象 DVMRP 那样频繁的发送或接收组播路由更 新，使PIM 的开销降低了很多。PIM 分为密集模式(DM)和稀疏模式(SM)两种。 -1- 2. PIM-SM 协议改进意见 目前使用最广、最有前途的PIM-SM 协议有一些需要改进的地方。在一个网络中， PIM-SM 通过建立一个基于中心核的共享树来转发数据报，这个核被称为会聚点 RP 。组播 源将数据报发送到RP ，RP 再将数据报发送到所有接收者。在PIM-SM 的RP 自举机制中， 一个自举路由器(BSR)负责收集候选RP 的信息，之后BSR 路由器运行哈希算法，为给定的 组或组范围选择当前活动的RP 。 但当某个组播源或组成员加入或退出，原来的RP 已经不能很好的满足组播数据转发的 要求，可是网络上无探测到这种情况，也没有一个很好的重新选择RP 的机制。目前PIM-SM 协议虽然支持动态RP 的选举，但是在何时更新RP ，协议并没有明确提出。 鉴于此，本节提出如何确定更新RP 的时机。 一个好的组播路由意味着更低的延迟和更少的跳级数。树的代价可以定义为： ∑( u , v ) ∈T cos t ( u , v ) 也就是组播树所有边的代价之和。在PIM-SM 组播路由中，组播数据通过最短路径转发 到RP 上，RP 再通过共享树把数据转发到组成员。 因此，整个树的代价为： Ti Tree(S →RP ) ∪Tree(RP →R ) T s +T r i i i i 即组播组到某个组成员的代价为共享树Tree(S →RP ) 代价和最短路径树 i Tr