动态源路由协议在移动ADHOC网络网络一群集

Anjali阿南德¹,博士。Himanshu Aggarwal²

大学工程学院,旁遮普大学,邦,印度旁遮普。
旁遮普大学教授,大学工程学院邦,印度旁遮普。

文摘

移动自组网是一组相互通信的无线设备没有利用任何中央管理基础设施。自组网是一种动态的无线移动节点的集合形成一个临时网络不使用任何现有的网络基础设施或集中管理。路由的自组网使用不同的协议。动态源路由是马奈的按需路由协议。论述了安全域的优缺点,概括教训安全域,这样他们就可以被应用到许多其他新的路由协议和技术,采用基本的安全域框架。

关键字

动态源路由、安全域按需路由、反应式路由协议。

介绍

移动自组网(MANET)是自配置的移动网络路由器(和相关的主机)由无线链路连接在一起,形成一个任意拓扑结构的结合。这个特设网络技术提供“随时”和“地方”服务的用户,在一个潜在的大infrastructure-less无线网络,基于个人网络节点之间的协作。

近年来移动ad hoc网络(manet)已经成为一个非常受欢迎的研究课题。通过提供通信没有一个固定的基础设施马奈等许多应用程序是一个有吸引力的技术res-cue操作、战术行动,环境监测,会议等。manet路由协议的设计是一个非常活跃的研究领域,许多主动和被动协议提出了。路由协议的设计和分析是马奈的关键问题。MANET路由协议的主要目标是建立一个正确的和有效的一对两个主机之间的路由消息及时提供。许多不同的路由协议(4、5)已经提出了马奈。他们可以分为两类:主动和被动。

主动路由方法为ad hoc网络设计来源于传统的路由协议。这些协议有时也被称为表驱动协议自路由信息维护表。积极主动的方法有优势航线是可用的需要。然而,这些协议的主要缺点是,控制开销可以显著的大型网络或网络快速移动节点。主动路由协议包括Destination-Sequenced距离矢量DSDV协议,无线路由协议(WRP),链路状态路由协议优化(OLSR)等。

反应式路由方法取一个背离传统的网络路由方法不不断保持所有成对的网络节点之间的路由。相反,路线时,才发现他们实际上是必要的。当源节点需要发送数据包到目的地,它检查路由表来确定路线。如果路径不存在,它执行一个路由发现过程来找到一条通往目的地。因此,路由发现成为随需应变。反应方法的缺点是引进路线收购延迟。路线时,需要由一个源节点,有一些有限的延迟而发现的路线。

相比之下,通过积极的方法,路线通常可用的需要。因此,没有延迟开始会话的数据。反应式路由协议包括动态源路由(域)协议,临时按需距离矢量(AODV)协议,临时需多个距离向量(AOMDV)协议等。

动态源路由的概述

动态源路由协议(域)[1,2]是一个简单、高效的路由协议专门用于种无线ad hoc网络的移动节点。使用安全域,网络是完全自组织和自配置,不需要现有网络基础设施或管理。

网络节点转发数据包为彼此合作,允许通信节点之间在多个“跳”没有直接无线传输范围内。网络中节点移动或加入或离开网络,以及无线传输条件的干扰来源变化等,所有路由自动确定和维护的DSR路由协议。

自中间跳的数量或序列需要达到任何目标随时可能改变,由此产生的网络拓扑可能非常丰富而迅速变化。

安全域[3]是由两个主要机制:“路由发现”和“路由维护”,解释如下:

路由发现:

路由发现旨在寻找从源节点到目标路线。图1说明了路由发现的过程。当一个源节点想要发送一个数据包到目的节点D,它首先搜索其路由缓存中查找是否有途径D .如果没有途径D,那么S将发起一个路由发现和发送路由请求消息传播到所有的节点在其传输范围。

同时,它节省了数据包的发送缓冲区。路由请求消息包含源节点和目的节点的地址,一个独特的路由请求标识符和一个路线记录,记录所有的中间节点路由请求包旅行经历。年代附加自己路线的开始记录时,启动消息。

当一个节点接收到路由请求消息时,它将消息的目的地址与自己的地址判断本身就是目标节点。如果不是,它会添加自己的地址的记录和传播消息路由到其他节点。

如果目标节点的节点,它将发送一个应答消息路由到源节点和消息包含源路由记录累计转发路由请求消息时在目的地。当目的地发送路由应答,如果它使用MAC协议(如需要双向链接的IEEE 802.11,它只是逆源路由记录和使用它作为向源节点发送路由应答。否则它应该找到路线通过搜索其路由缓存或发送一个路由请求源节点上运行路线的回复。

当源节点接收到路由应答消息,它将返回的路线进入路由缓存。从那以后所有数据包注定要相同的目的地将使用这条路,直到破碎的[1]。

路由维护:

自从特设网络是动态的和网络的拓扑变化频繁,现有航线维护节点路由缓存中常常被破坏。转发数据包后,一个节点必须试图确认下一跳节点的可达性。如果节点没有收到任何确认的下一跳在一段时间,它将重新发送数据包。如果重新传输的最大数量后仍然没有收到任何确认,它会认为链接到下一跳坏了,并将向源节点发送路由错误消息。

安全域[6]提出三个承认机制来确认数据可以流到下一跳节点的链接:

链路层。承认这是由诸如IEEE 802.11 MAC层协议。

b。被动确认节点听到下一跳节点的转发数据包,从而证实了链接的可达性。

c。网络层确认其中一个节点发送一个明确的确认请求转发给它的节点。

被动的确认:

被动的确认(包)是很重要的,因为它是用来检测是否下一跳转发数据包或下降。假设使用的是消极的确认:

一个网络链接bi -定向。

b。网络接口在“混合模式”。

当一个节点利用“混合模式”的一个新包后产生或转发数据包,它认为这是确认后的第一个数据包如果检查成功[1]:

。源地址、目的地址、协议、识别、和分段偏移两个数据包的IP报头字段必须匹配。

b。如果包包含一个安全域源路头,包必须包含一个,和价值在DSR路由来源段左外野头的新包必须小于第一个数据包。

如果没有找到匹配的数据包在包超时,该节点将考虑下一个跃点之间的联系和本身坏了,向源节点发送路由错误消息[1,2]。

安全域的优点

航线维护。只有节点之间需要沟通。这样可以减少路由维护的开销。

b。路由缓存可以进一步减少路由发现开销

c。一个发现可能产生许多线路路由到目的地,由于中间节点回复从本地缓存

安全域的缺点

。包的头大小随着由于源路由路径长度。

b。大量路由请求可能到达网络中的所有节点。

c。潜在的路由请求传播通过相邻节点之间的碰撞

d。插入随机延迟转发RREQ之前

e。增加竞争如果太多的路线回复回来由于节点回复使用他们的本地缓存。

f。路线回复风暴问题。

g。缓存过期将导致增加开销

优化

提出了一些优化,这个基本的协议,已经被作者评估非常有效的协议。其中有一些是[7]:

。打捞数据——如果一个中间节点遇到失效链接和有一个备用路由到目的地的缓存,可以尝试救助包发送它通过缓存路线。打捞无休止地避免数据包,数据包中维护一个计数器计数的次数打捞。

b。无偿回答——当一个节点无意中听到一个包不是写给本身,它检查是否可以通过路由数据包本身获得较短的路线。如果是这样,节点发送一个免费的回复与这个新路线的来源,更好的路线。如图2所示,源节点发送一个数据包到目的节点D沿线源C B S→→→→D。如果C的行为和发现自己的包转发源路由,但没有明确接收数据包,C可以确认节点B没有必要参与,可以删除从源路线。然后C回复通知源节点发送一个免费的路线,有缩短路线年代→→→C D。

c。路线窥探——一个节点,无意中听到一个数据包,没有路线显示包的头在自己的缓存,添加路由缓存以备将来使用[7]。

结论

动态源路由协议是马奈的按需路由协议。这是一个简单、高效的路由协议专门用于种无线ad hoc网络的移动节点。它的主要优点是,航线维护只有节点之间需要沟通。这样可以减少路由维护的开销和缺点是包的头大小随由于源路由路径长度。

引用

大卫·a·麦克斯维尔和大卫·b·约翰逊Yih-Chun胡锦涛,“移动Ad Hoc网络的动态源路由协议(域)移动Ad Hoc网络”,草案10。
大卫·b·约翰逊和大卫·a·麦克斯维尔。“临时无线网络动态源路由”,移动计算,Kluwer学术出版商。1996年与181年。
d·约翰逊,“动态源路由美孚特设网络”,剩下马奈草案,2003年4月。
Yu-Liang Chang Ching-Chi许”,面向连接路由在Ad Hoc网络中基于动态组的基础设施,”它Proc.第五IEEE研讨会上电脑和通讯(ISCC 2000),页587 - 593,昂蒂布,2000年7月04 - 06年,法国。
明红江,容闳简”,一个高效的多条路径为ad hoc网络路由协议,“第十五届国际会议在信息网络(ICOIN 01),别府市大分,日本,页。544 - 549年1月31日- 2月2日2001年。
d·约翰逊·d·麦克斯维尔,j .史前圆形石塔。域:动态源路由协议多次反射无线Ad Hoc网络。在临时网络,c·珀金斯(ed),第五章,页139 - 172,2001。
Sangeeta∙Suneeta莫汉蒂,Dambarudhar赛斯”的研究域路由协议在移动Adhoc网络网络”国际会议信息和网络技术IACSIT出版社,新加坡2011。
h . j . Li Kameda, y锅”研究为移动Ad Hoc网络动态源路由协议,“学报研讨会建模和优化在移动,特设2003和无线网络(WiOpt ' 03),页337 - 338,法国sophia antipolis,法国3月3 - 5,2003。