自组网中还有其他一些路由协议的研究热点,如簇头网关交换协议(clusterhead gateway switch routmg,CGSR)、核心提取的分布自组织路由(core extraction distributed Ad Hoc routmg,CEDAR)、QoS保证的路由协议,以及基于组播的路由协议。
簇头网关交换协议(cluster head gateway switch routing,CGSR)是在DSDV协议基础上结合分级路由机制设计的。CGSR采用最小簇变化(least clusterchange,LOC)算法形成分级结构。为了尽量避免簇头结点的频繁更替,保障簇头结点身份的稳定性,LOC规定:只在两个簇头结点相互靠近,或一个结点离开所有簇头结点的通信范围这两种情况下才会发生簇头结点身份的变化。当结点移动导致分级结构被破坏时,CGSR通过分级维护算法重新构造分级结构。在这个过程中,一些结点会从当前分级转移到邻居分级。为了尽量减少转移结点的个数,它将具有最多邻居数的结点和它的邻居保留在当前分级中。
核心提取的分布自组织路由协议(core extractIon distributed Ad Hoc routing,CEDAR)目标是在自组网环境中构建一个稳定的虚拟核心结构用于可靠有效地扩散路由信息。它采用MCDS近似算法将网络分为不同的域,每个域中仅包含一个属于MCDS的主域结点,其他结点都是主域结点的邻居结点且不在MCDS中。主域结点收集网络路由信息,在MCDS中扩散,从而计算各个结点间的最短路由。采用MCDS的优点是当连接非主域结点之间的链路失效时,MCDS可以立即充当各份路由的作用。此外MCDS这种结构有利于支持广播和组播功能。缺点是随着网络规模增大,路由更新带来的协议开销急剧增加,可扩展性不好。
现在已经提出许多移动自组织网络组播路由协议,其中包括基于Mesh转发结构的按需多播路由协议(on-demand multicast routmg protocol,ODMRP),基于树形转发结构的按需距离矢量的组播路由协议(multicast Ad Hoc on-demand clistance vector routmg,MAODV)等。无转发结构的协议采用源路由或者泛洪转发数据,不维护组播路由状态,减少了协议计算,但因为采用泛洪方式,通常应用于小规模网络;采用树形转发结构的协议,由从任何一个源节点到一个接收节点都只要一条路径,转发组播数据报的带宽消耗节省,具有高转发效率;采用Mesh结构,可以提高转发结构在动态网络中的健壮性,组播源节点和接收节点之间存在组条路径,这些冗余路径提高了组播数据传递的可靠性,代价是数据经过逐条路径转发,浪费了网络带宽,消耗了节点能。
版权与免责声明: ① 凡本网注明“合作媒体:通信界”的所有作品,版权均属于通信界,未经本网授权不得转载、摘编或利用其它方式使用。已经本网授权使用作品的,应在授权范围内使用,并注明“来源:通信界”。违反上述声明者,本网将追究其相关法律责任。
② 凡本网注明“合作媒体:XXX(非通信界)”的作品,均转载自其它媒体,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责。
③ 如因作品内容、版权和其它问题需要同本网联系的,请在一月内进行。1021