全球研究计算机科学杂志》上
菜单石头:2229 - 371 x
石头:2229 - 371 x
Rupali古普塔# 1Himanshu Aggarwal博士* 2
|
| 通讯作者:Himanshu Aggarwal博士电子邮件:himanshu.pup@gmail.com |
| 相关文章Pubmed,谷歌学者 |
访问更多的相关文章全球研究计算机科学杂志》上
移动自组网(MANET)是一家集无线移动节点建立一个持久的网络不使用任何集中的访问点,基础设施,或集中管理。马奈的数据传输从一个节点到另一个节点是需要多个跳节点传输范围有限,不延长。移动ad hoc网络是无线移动节点的集合,在接近连续设置网络拓扑不使用任何现有的网络基础设施或建立一个中央政府
关键字 |
| 马奈,移动节点,特别的路由协议,自组网。 |
介绍 |
| 网络是一个组合的人或系统或组织被认为是相关的以某种方式倾向于为他们的商业目的共同贡献他们的信息可以作为有线或无线。从有线无线可以不需要节点之间的物理连接。无线移动自组网是一种描述为网络没有任何物理连接。在有线和无线网络没有固定拓扑由于节点的移动性,干扰、多径传播和路径损耗。自组网是一种无线网络中节点可以互相分享自己的信息。自组网形式自发没有底层结构的需要或集中控制器。一个路由协议是一个协议,指定路由器相互通信,传播信息,使他们能够选择任意两个节点之间的路线在一个计算机网络。每个路由器都有先验知识的网络直接连接到它。路由协议共享这些信息之间的第一次直接邻居,然后整个网络。这种方式,路由器网络的拓扑结构的获得知识。 An ad hoc routing protocol is a convention, or standard, that controls how nodes decide which way to route packets between computing devices in a network [1]. |
| 移动自组网(MANET)是由一组设计的多跳无线网络的移动节点无线功能。马奈是一个无线节点的组合,其中动态创建无线网络没有任何基础设施。特别的是一个传授模式,允许电脑没有路由器直接相互交换信息。在拉丁语中,特别的意思是“这个”意义”这个特殊目的”。在临时网络,节点不开始熟悉网络的拓扑结构;相反,他们必须发现它[2]。移动自组网也称为移动网状网络。这是一个自我配置N / W的移动设备通过无线连接连接。 |
| 每个机制在MANET可以独立在任何方向移动。建筑MANET的特发性对抗装备每个设备不知不觉中维护所需的信息正确路线的交通。随着网络拓扑是动态路由协议需要桥台的适当的功能网络。存在主要问题的移动ad hoc网络如何发送消息从一个节点到另一个节点没有任何直接的联系。这两种方法用于在自组网路由。第一个加入是一种积极的方法是表驱动和使用周期协议。第二个加入re-active source-initiated,或需求。有几个特别的路由协议的优点包括: |
| 根据需要设置 |
| b。容错 |
| c。无约束连接 |
在MANET路由协议的分类 |
| 路由协议的分类MANETA¢A可以以不同的方式完成,如图1所示[3]。 |
 |
| manet路由协议进行分类方式3: |
| 需求/被动路由协议 |
| b。表格/主动路由协议 |
| c。混合路由协议 |
所有上述的路由协议的描述 |
| 需求/被动路由协议:Re-active路由协议source-initiated或需求。这意味着每次发送消息首先必须发现通过搜索整个网络。这些路由协议实现减轻压力主动协议通过维护信息仅供活动路线。这意味着路线确定和维护节点需要发送数据到一个特定的目的地。路由发现通常发生洪水路由请求包通过网络。当一个节点的路线到达目的地(或目的地本身)路由答复发送回源节点使用链接逆转如果路由请求经过双向链接或跟踪路由应答数据包的路由通过洪水[2]。该协议的主要方面是:发现短路径,低开销的沟通和负载平衡。活性协议可以分为两种方式:敌手源路由和路由。在源路由按需路由协议,每个数据包都包含完整的源到目的地址。因此,每个中间节点转发这些数据包根据信息保存在每个数据包的报头。 This means that the in-between nodes do not need to keep up-to-date routing information for each active route in order to advancing the packet towards the destination. In this nodes do not required to maintain neighbor connectivity through periodically guide messages. Reactive routing protocols have further different categories. |
| )特别的按需距离矢量路由协议(AODV):特别的按需距离矢量路由协议:AODV是一个非常简单,高效和有效的移动ad hoc网络路由协议。在AODV没有固定的移动ad hoc网络的拓扑结构。这是一个循环自由路由协议。它使种参与移动节点之间的路由希望建立和维护一个自组网。这个路由协议基于距离矢量算法。该算法使用不同的信息发现和维护链接。当一个节点想试着找到一个路由到另一个节点广播一个路由请求(RREQ)所有邻国。RREQ经过网络,直到它到达目的地或节点足够新鲜的路由到目的地。路线是可用暴露RREP回源。该算法使用hello消息(特殊RREP)的直接邻居定期播放。 These hello messages are local advertisements for the continued presence of the node, and neighbors using routes through the broadcasting node will continue to mark the routes as valid. If hello messages stop coming from a particular node, the neighbor can assume that the node has moved away and mark that link to the node as broken and notify the affected set of nodes by sending a link failure notification (a special RREP) to that set of nodes. [4] The following fields exist in each route table entry of AODV [5]: |
| (一)目的IP地址:的IP地址提供目的地的路线 |
| (b)。目的地序号:相关路线。 |
| (c),下一跳:目的地本身或指定一个中间节点转发数据包的目的地 |
| (d)。跳数:啤酒花的数量从发起人的IP地址到目的地IP地址 |
| (e)生命周期:以毫秒为单位的时间节点接收RREP认为有效的路线 |
| (f)路由标志:路线的状态;(有效),(无效)或修复。 |
| b。安全域(动态源路由):安全域类别下的协议是一个点播/被动路由协议。这是一个简单、高效的路由协议专门用于种无线Ad - hoc网络的移动节点。域网络可以完全自组装和self-arrangement,而不需要任何现有的网络基础设施或政府[2]。本协议使用显式的源路由这意味着每次发送数据包,它适应节点的列表将使用转发[6]。该协议允许动态地发现跨多个网络中继路由到任何目的地。源路由意味着每个数据包的报头包含完整的顺序的列表节点的数据包必须通过。两个主要的机制是:用于安全域协议路由发现和路由维护。这些机制允许节点发现和维护路线随机自组网的目的地。安全域协议像AODV路由协议相比,具有很多优点,托,LMR,小到中等规模网络。域的协议执行比上面提到的所有路由协议[2]。 This allows to dynamically discovering a route across multiple network hops to any destination. Source routing means that each packet in its header carries the fully sequential list of nodes through which the packet must pass. There is no periodic routing of messages in DSR routing protocol, thereby reducing network bandwidth overhead, conservation battery power and avoiding large routing updates throughout the ad-hoc network [4]. In this data packet contains source route in packet header and routes are stored in memory. There is no routing loop in this protocol. If there is any data packet available to send, and it has no route, then route discovery process is initiated. DSR route discovery process is similar to AODV route discovery process. |
| 每个节点收到路由请求包,广播,除了目标节点或节点路由目标节点在内存中。通过网络路由是由RREQ包,RREP包被反向路由到源。路线返回RREP包缓存的源节点为进一步使用。可以有多个RREP包在一个RREQ包[6]。在发送过程中每当检测到失效链接,RREQ包已经落后到源节点发送。当RREQ包已经收到源节点发起另一条路线,发现操作。的路线包含失效链接应该从路由缓存中删除。 |
| c。托(暂时命令路由协议):托协议涉及的类别下被动的路由协议。托是一种链接反转算法。高度自适应,高效、可伸缩的、最适合密集的网络协议和用于建立拓扑变化的“时间秩序”事件用于结构拓扑变化的反应。本协议使用一个同步的物理或逻辑时钟,称为暂时命令路由算法(托)[2]。协议是计划减少对拓扑变化的反应。的协议是分布在节点只需要保持相邻节点的信息。协议是“源”发起并迅速创建一组给定目的地只有当期望的路线。协议完成三个函数通过使用三种不同的控制包如查询(QRY)、更新(乌利希期刊指南)和明确的(CLR)。QRY包是用于创建和维护路线,和CLR包用于擦除路线[4]。托具有以下属性:[2] |
| 我无路由循环的路线。 |
| 二世。提供最小的路由功能 |
| 三世。最小化算法的反应 |
| 四、多路径路由 |
| 表格驱动的)/主动路由协议:这个路由协议维护路由信息之前。网络中每个节点断言路由信息网络中其他节点。路线通常保存在路由表的信息,定期更新网络拓扑变化。主动的协议不适合更大的网络,因为他们需要保持节点条目中每个节点每个节点的路由表。这将导致更多的开销更多带宽的路由表导致消费[7]。支持主动路由协议进一步不同类别。 |
| (一个)。Destination-Sequenced距离向量(DSDV): DSDV路由协议是属于主动路由协议。这是距离向量路由协议使用bellmann-ford算法。DSDV跳的特点了跳距离向量路由协议中,每个节点维护路由表列出了“下一个希望”和“希望”信息为每个可能的目的地。定期广播路由更新的尝试完全保持路由表更新[8]。路由表中每个条目都有序列号。,每当一个新进入一个路由表,然后协议更愿意选择条目的最大序列号。如果条目相同的序列号取得协议选择最低的度量值。 |
| 通过广播路由信息传播。定期更新必须传播或立即当任何重要的拓扑变化是可用的。序列号被分配到目的地,意味着目标提供一种默认甚至序列号,和发射器发送下一个更新这个数字。包交换网络中从源到目的地通过使用路由表存储在每个车站的网络。路由信息是广告通过广播或多播传输的数据包定期和增量拓扑变化发现,一段时间,当站在网络。数据也保存之间的时间到来的第一和的到来每个目的地的最佳路线。路由表中的条目会随时间动态变化相当[4]。 |
| (b)。OLSR(链路状态路由协议优化):OLSR表驱动/主动路由协议。在这个协议路由信息存储在一个路由表。OLSR路由协议收购链路状态算法的稳定性。这个协议在本质上是积极的。由于其积极的特性,它有一个优势的航线在需要的时候立即。在纯链路状态协议,声明与邻居节点的所有链接,淹没在整个网络。在OLSR协议多点(MPR)节点广播路由数据包;网络中的其他节点不广播路由数据包。多点中继节点候选节点OLSR协议;它负责广播数据包在洪水过程。 This technique reduces the overhead of packet transmission compared to flooding mechanism [9]. OLSR protocol performs a hop by hop routing in which every node uses its most recent information to route a packet. So when a node is moving, its packet can be successfully delivered to it, if its speed is such that its movement could be followed in its neighborhood, at least. The protocol thus supports a nodal mobility that can be traced through its local control message, which depends upon the frequency of these messages [10]. |
| c)。集群头网关切换路由(CHGSR): CHGSR路由协议是属于主动路由协议使用层次化网络拓扑结构的节点组织成小集群。每个集群在簇首,协调每个集群的成员之间的交流。像通道访问集群头还处理问题,网络中带宽分配。这个协议的优点是更好的带宽利用率。这种路由协议的缺点是簇头频繁变化可以影响路由。这也降低了系统的性能正忙着在簇头选择而不是数据传输。另一个缺点是功耗,发生更多的比其他簇首节点[11]。 |
| (d)。无线路由协议(WRP): WRP表驱动路由协议是一个/主动路由协议。四个表是用于WRP距离表(DT),路由表(RT)、链接成本表(LCT)和消息传输名单表(推广)。每个节点负责维护DT, RT,临床上推广表。距离表包含网络的一个节点的邻居。路由表包含所有已知的网络的最新观点的目的地。成本的联系表包含每个消息传送通过各个环节的成本。消息传输表包含一个条目列表为每个更新的消息转播的为每一个条目并维护一个计数器。WRP属于类的路径查找算法。WRP DSDV一样有优势。WRP更快的收敛性和包含更少的表的更新。 But as it involves maintaining and processing various tables, it requires larger memory and more processing power at each node [11]. |
| b)。混合路由协议(合):混合路由协议的组合特征主动和被动两种路由协议的路由协议。它结合了主动和被动路由协议的优点,克服自己的缺点。合的类别下的协议是: |
| (a)。ZRP(区域路由协议):ZRP协议结合的优势被动和主动路由协议为协议为混合方案,利用积极的发现在一个节点的本地社区,和使用被动这些社区之间的通信协议,并使用被动这些社区之间的通信协议。在MANET,它可以安全地假定大多数通信节点之间发生相互接近[1]。主要概念是使用主动路由方案r-hoop附近的有限区域内每个节点,反应式路由协议方案是为节点使用超出该区域。在ZRP使用两个不同的区域路由协议即inter-zone路由协议(IERP) intra-zone路由协议(IARP)。一个Intra-zone路由协议(IARP)用于区域特定节点采用主动路由和有限的区域半径啤酒花。使用该协议的节点与室内通信节点区而Inter-zone路由协议(IERP)使用一个节点外的交流区。 |
结论 |
| 日复一日,特设网络的应用越来越多,需要不断研究和开发领域的马奈。有各种类型的设计挑战,需要照顾。根据情节和场景,各种类型的MANET路由协议,这样被动的,主动和混合路由协议是由研究人员开发的。但根据新的场景和应用,开发协议正在研制改进,甚至新协议也正在开发的迎接挑战。改善的总范围的工作协议和协议可靠的部署,一次又一次强化基于仿真的评估需要的协议。 |
引用 |
|