基于最小代价连通性组播路由协议的研究与实现

来源 :东北大学 | 被引量 : 1次 | 上传用户:mir_lww0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动Ad hoc网络是一种特殊的无线移动网络。网络中所有结点的地位平等,无需设置任何的中心控制结点。网络中的结点不仅具有普通移动终端所需的功能,而且具有报文转发能力。与普通的移动网络和固定网络相比,它具有无中心、自组织、多跳路由、动态拓扑等特点。由于移动Ad hoc网络的特殊性,它在许多领域都有着广泛的应用价值。其中移动Ad hoc网络中的一个引人注意的用途就是多个节点相互协作完成一个任务,因此,组播起到了很重要的作用。而组播路由协议及其性能分析更是成为研究的热点。目前,人们对组播路由协议的研究已经取得了一些成果,OBAMP协议就是其中之一。该协议基于Boruvka算法,最后能建立一个接近于最小生成树的分布树,限制了整个网络中的信号的负载,因此即使在组播成员增加的时候,也可以保证该协议具有一个低延时和高递交率。然而OBAMP协议在网格建立的过程中没有充分考虑到各成员节点之间的连通性,造成了最后建立出的网格结构可能有一些相互分开的个体,然后不得不引入Outer-tree-create Procedure来弥补这一缺陷。因此如何保证网格各部分之间的连通性而且连接的代价尽量小是本文所要研究的重点。在对经典的路由协议研究的基础上,以及考虑移动Ad hoc网络的固有特征,本文提出了基于最小代价连通性的MC_OBAMP路由协议。主要从两方面进行改进:一方面,MC_OBAMP路由协议在构造网格的时候不仅考虑寻找最近的节点作为邻居,而且考虑找到的节点是否与源节点已建立了连接,从而保证建立的网格结构是连通的而且包含最小生成树。另一方面,在构建生成树的时候采用了环路判断并选择断开较大距离的链路的算法,比原OBAMP协议更具有实时性和有效性。本文详细描述了MC_OBAMP路由协议,并在NS2网络仿真平台上实现了MC_OBAMP、OBAMP组播路由协议,最后分析和比较仿真结果。仿真结果显示相比OBAMP协议,MC_OBAMP组播路由协议不仅保证连通性,而且改进了数据包的递交率和平均端到端延时,进一步验证MC OBAMP协议的有效性。
其他文献
随着汉语自然语言处理任务的不断深入,汉语句子研究也逐步从句法层面,进入到了语义层面,汉语句子的句法语义分析逐渐成为汉语自然语言处理过程中一个重要的任务。经过多年发
无线Mesh网络(Wireless Mesh Network)简称WMN,是一种具有自组织多跳特性的宽带无线网络。在无线Mesh网络中,任何无线设备都可以同时作为AP和路由器,网络中的每个节点都可以
随着网络技术的不断发展,网络的应用也变得越来越广泛,因此网络设备的数量也随着不断的增多,机房的数量更是急剧增加,机房的安全运行已经成为现代信息安全的重要保障。为了减