Ad hoc网络TORA和DSR路由协议的分析比较
郑创明 张升华
(中国电子科技集团公司第七研究所 广州510310)
摘 要: T ORA和DSR路由协议是Ad hoc网络中具有成果性的两种后应式路由协议。分别对两种路由协议的建立、维护方面进行了分析对比,并给出了两种协议的优缺点。最后通过仿真从路由分组开销、路由建立时间和发送数据分组信息几个方面进行分析论证。
关键词: TORA DSR 路由协议 Ad hoc网络
在Ad hoc网络的路由协议中普遍认可的代表性成果有DSR[1]、TORA[2]、DSDV[3]、WRP[4]、AODV[5]、和ZRP[6]等。源头性的创新性研究主要集中在2001年以前,后续的成果多为这些协议的改进,目前路由协议的研究仍然是Ad Hoc网络成果最集中的部分。这些路由协议根据不同的角度进行分类,从路由发现策略的角度可分为先应式的路由协议(主动路由)和后应式的路由协议(按需路由)两种类型。DSR和T ORA是MANET工作组提出的比较具有成果性的后应式路由协议,本文通过深入研究DSR和T ORA的实现方法,对DSR和TORA 的性能进行分析比较,并通过仿真进行论证。
1 动态源路由协议(DSR)
动态源路由协议DSR(Dynamic Source Rout ing)最重要的一个特点是利用了源路由[1]。也就是说,发送包的源节点知道到达目的地的完整路径,即路径所经过的节点地址有序列表。这些路径存于路由缓存器中,数据分组的包头携带该源路由。这种源路由的方法避免了数据分组经过的中间节点不停更新路由的需要,而且允许节点在转发或无意中收到数据分组时,将最新的路由信息存于它的路由缓存器中以备将来所需。协议的所有操作都是基于按需求的,允许数据分组动态的根据需要对当前路径的变化做出反应。DSR协议包含两个重要的机制:路由搜索和路由维护。
1.1 路由搜索机制
当在MANET中的一个节点要发送数据分组给一个目的节点时,路由搜索程序向网络广播路由请求RREQ(Route Request)包(该包会记录下经过的节点地址有序列表),每个接到RREQ包的节点又重广播它(但丢弃收到的重复的路由搜索包)。RREQ包格式如图1所示。
分组类型分组ID其他控制信息源地址目的地址经过的节点列表信息
图1 RREQ数据分组格式
当目的节点或路由缓存中存在通向目的地的路径的中间节点收到RREQ时,发送一个路由应答包RACK(Route Acknow ledge),把RREQ包中的路由发回给源节点。由于无线链路存在不对称性,因此RACK包不能简单的按RREQ来时的路径发回源节点,若该节点的路由缓存器内已存在回源节点的路由,则RREQ可经这条路径回源节点;否则,要启动路由搜索程序,为了避免相互寻找对方,造成路由搜索循环,在此路由搜索报文中必须附带想要发送到源节点路由应答包RACK。源节点收到RACK 包后将此路径加入其路由缓存器中。RACK格式如图2。
分组类型分组ID其他控制信息源地址目的地址路径节点列表
图2 RACK数据分组格式
1.2 路由维护机制
只有当路由在使用时,才对它进行维护。即当路径上某个节点发现数据分组无法发送到下一跳节点,从自己路由缓存中找出路由,并向源节点发送一个路由出错包(RERR),使源节点将自己的路由缓
收稿日期:2005 01 22
存中的路径删除。若还有数据分组要发送而又没有找到目的节点的有效路由信息,则源节点要重新启动路由搜索程序来获得新的路径。为了防止节点在相应路由搜索时,由于同时发送路由应答包RACK 引起大规模的争夺信道冲突,在发送RACK 前先要延时:
delay=H (h-1+r)(1)
其中,h:节点到目的节点的距离,即RACK 的跳距;r:随机浮点数;H:较小的时延常数。
另外,为了节约控制开销,通过对路由搜索请求包RREQ 设置TTL 限制搜索范围。先在1跳范围内搜索,失败后再以2的倍数增大TT L 。
2 临时按序路由算法(TORA)
T ORA(Tem porally Ordered Routing Algorithm)协议是一种按需路由协议[2],分为路由建立、路由维护和路由消除三个过程。过程中用到三种分组格式:路由请求分组QRY 、路由更新分组UPD 、路由擦除分组CLR 。每个节点i 都分配一个五元素的状态变量HEIGHT =(tau[i],oid[i],r[i],delta[i],i),其中前三个变量(tau[i],oid[i],r [i])定义为参考水平,(delta[i],i)定义为节点i 的高度。tau[i]为时间标签,oid[i]引起节点i 参考水平改变的节点ID,r [i]为反射状态标志,delta[i]节点i 在链路中的序号,i 为网络中节点i 的ID,目的节点j 用ZERO=(0,0,0,0,j)表示,NULL=(-,-,-,-,k)表示节点k 不在传输链路中,网络初始化时所有节点的状态为NU LL 。2.1
路由建立
图3 T ORA 路由建立过程
当源节点A 需要建立路由时,它首先发送一个路由请求分组QRY(图3a),第一次收到QRY 分组的节点设定RRi=1并广播QRY 分组,如果收到重复的QRY 分组立即销毁(图3b)。当目的节点j 收到QRY 分组时,首先设定自己的H j =ZERO,然后销毁QRY 分组并产生一个包含源节点信息和自己H j 信息的U PD 分组。对于RR i =1的节点i 首次收到UPD 分组时,根据T ORA 路由建立算法[2]修改H i 、NH i 和LS i,k ,然后广播UPD 。当源节点收到UPD 分组时,建立算法并修改H i 、NH i 和LS i,k ,销毁UPD 分组,整个路由建立(图3c)。从图中可以看出,节点的高度从源到目的分别为:3 2 1 0,因此该协议成为临时按序的路由协议。2.2
路由维护
图4 T ORA 路由更新过程
维护路由只发生在H i (i N )不等于NULL 的节点之间。在时间为1时,节点C 检测到它的下游链路C 、D 之间的无线链路断开后首先修改自己的Hc=(1,C,0,0,C),产生一个包含Hc 信息的UPD 分组并在网络中广播;节点B 收到U PD 分组后,修改HB=(1,C,0,-1,B)并广播UPD 。当节点A 收到UPD 后,由于还存在通过节点F 到达目的节点的下游链路,所以直接销毁UPD 分组。2.3
路由消除
图5 T ORA 路由消除过程
假如在时刻2节点A 和节点B 之间的无线链路断开(图5a),节点B 重新定义一个新的参考水平并设定H B =(2,B,0,0,B),产生一个UPD 分组并广播该分组(图5b),节点C 收到UPD 分组后,由于节点C 此时没有任何下游链路,且收到的U PD 分组内容的参考水平为(2,B,0),所以设定H C 中的反射标志为1,设定H C =(2,B,1,0,C)(图5c),并修改UPD 分组内容,广播该分组。当节点B 收到节点C 发来的UPD 分组,根据路由准则设定H B =(-,-,
-,-,B),产生一个CLR分组(图5d),节点C收到CLR分组后设定H C=(-,-,-,-,C)(图5e)。路由更新完成后的路由结构如图5f。
3 TO R A和DS R路由协议的分析比较
3.1 动态源路由协议(DSR)
DSR是一种基于源路由的按需路由协议,主要包括两个过程:路由发现和路由维护。当节点S向节点D发送数据时,它首先检查缓存是否存在未过期的到目的节点的路由,若存在则直接使用可用的路由,否则启动路由发现过程。DSR的优点有:节点仅需要维护与之通信的节点路由,减少了协议开销;使用路由缓存技术减少了路由发现的耗费;一次路由发现过程可能会产生多条到目的节点的路由,有一定的健壮性。DSR的缺点是每个数据报文的头部都需要携带路由信息,数据分组的额外开销较大;路由请求消息采用洪泛方式,相邻节点路由请求消息发生传播冲突并产生重复广播;由于缓存使过期路由影响路由选择的准确性。
3.2 临时按序路由算法(TORA)
T ORA主要用于高速动态的多跳无线网络。T ORA运行在IMEP(Internet MANET Encapsula tion Protocol)之上,TORA的优点有:当拓扑发生改变时,控制消息只在拓扑发生改变的局部范围传播;支持保存2个节点间的多条路由以及广播,路由拓扑健壮性强;路由建立时没有环路现象产生。T O RA的缺点是路由的建立和维护开销大;当多个节点同时进行选路和删除路由时会产生路由振荡现象;TORA算法基于同步时钟,所以时间的不同可以导致路由故障,并且这种算法还有潜在的振荡性,影响路由的建立时间。
4 TORA和DSR路由协议的仿真分析比较
本文用OPNET仿真软件分别对TORA和DSR路由协议进行仿真分析。
在10 10公里的范围内,放置50个节点,每个节点的最大无线传输距离均为1.5公里,MAC层采用较为成熟的802.11接入协议,无线信道速率为1Mbps,节点采用v=0.5m/s的速度,在保证分组发送成功率在95%以上的情况下,仿真时间为1小时,
收集下列统计信息。
图6
网络平均每秒传送的业务量
图7
业务分组平均发送的延时
图8
路由建立的平均时间
图9 路由分组开销
从图6、7可以看出DSR处理分组的能力比TORA强,主要因为TORA需要发送大量控制分组信息来维护所建立的路由,占用了一定的无线信道
(下转第22页)
时,可采用图1所示的LI 参考模型。依照LI 参考模型和SIP 网络的网络结构给出了支持LI 功能的SIP 网络结构,如图2所示。
软交换是呼叫控制层核心设备,具有SIP 代理功能,将CIIIAP 直接设置软交换设备上可以获得CI I 。会话建立后,用户可因为业务处理和选路的需要在媒体通道上传送CII,如接通后拨号数字。因此,媒体通道上也有必要设置CIIIAP
。
图2 支持合法侦听功能的SI P 网络结构
传统的面向无连接的IP 网络中,媒体数据包在
传送的过程中不经过特定的网络实体,导致监听呼叫内容十分困难。为了加强网络管理和控制、提高网络的安全性能,IP 网络引入了接入设备。受软交换集中控制的接入设备位于用户驻地网CPN 和IP
传送网之间,所有用户数据包必须通过接入设备进入IP 传送网。在接入设备上设置CCIAP 和CII IAP 便可获得CC 和媒体通道上所传送的CII 信息。
4 结束语
本文介绍了合法侦听标准的研究进展,给出了合法侦听工作原理,提出了适合NGN 环境的LI 参考模型、支持LI 功能的SIP 网络结构。下一步需要研究T SP 侧管理服务器和相关实体之间的控制机制,并开发原型系统,对参考模型加以验证。
参考文献
1 ETS I TS 101331V1.1.1.Requirements of Law Enforcement A
gencies[S].August 2001
2 TIA/EIA/IS J STD 025 w ful ly Authorized Electronic Survei l
lance[S ].M ay 20003
PacketCable.PKT SP ESP I02 030815Electron ic Surveillance Spec ification[S].August 2003
4 ANSI T1.678Lawfully Authorized Electron i c S urvei llance(LAES )
for Voice over Packet T echnologies in Wireline T elecommunications Networks[S].2003
作者简介:叶志辉,刘明明,南京邮电大学通信工程系硕士研究生,研究方向为宽带网络与IP 技术;孟旭东,南京邮电大学通信工程系高级工程师,主要研究方向为IP 通信网和网络安全。
(上接第19页)
资源,影响了处理业务分组的能力。在路由的建立时间方面,DSR 在路由建立的搜索过程中为防止路由分组广播风暴而设置TTL 进行路由搜索,速度受到了限制,因此TORA 的路由建立时间比DSR 短(见图8)。通过仿真数据可以得出如下结论:TORA 的主要特点是快速建立到目的节点的多条路由,以获得较高的QoS 性能,而不惜花费更大的路由分组开销。
参考文献
1 Johnson DB,et al .The dynamic source routing protocol for mobile
ad hoc n etw orks (DS R)(work i n progress).IET F M ANET Work ing Group,draft ietf manet dsr 09txt,2003
2 V Park,S Corson.Temporally Ordered Routi ng Algorithm (TO
RA).IETF M ANET Working Group,draft ietf manet tora spec 01
txt,Feb 7,1999
3 Perkins CE,Bhagw at P.Highly dynamic destination sequenced di s
tance vector routing (DSDV)for M obile Computers.In:Proc.of the ACM SIGCOM M 1994,234~244
4 Jyoti Raju,et al .A Comparasion of On Demand Distance Vector
Routi ng for Ad Hoc Wireless Netw orks.Proceeding of IEEE ICC 00,June 2000
5 Perkins C,et al .Ad hoc on demand dis tance vector (AODV)rout
i ng.Request for Comment (RFC):3561,2003
6 Z Haas,M Pearlman.The Performance of Query Control S chemes
for the Zone Routing Protocol,Proceedings of S IGCOM M 1998,167~177
作者简介:郑创明,硕士学位,工程师,研究方向为Ad ho c 网络通信;张升华,硕士学位,工程师,研究方向为无线网络通信。
12.7 IPX路由选择协议 IPX中使用的两个主要的路由选择协议是RIP（IPX的距离向量协议，IPX’s distance vector protocol）和NLSP（IPX的链路状态协议，IPX’s link state protocol）。维持IPX路径的所有路由选择协议也会维持SAP列表，这样它才能跟踪服务。 IPX RIP与TCP/IP有许多相似之处。它们都可以使用水平分割或毒性逆转来帮助防止路由选择循环和加快会聚时间。它们也都有15个跳数限制，并且都定期发送完整的路由选择表更新，使用60秒钟而不是30秒钟的更新间隔，而且IPX RIP会发送SAP信息以及路由选择信息。IPX RIP公布的额外SAP信息是更新间隔较长的原因所在。 注意：不要混淆TCP/IP RIP和IPX RIP。虽然它们有许多相似之处，但是它们属于两个不同的协议。 直到最近几年，Novell才开始将NLSP作为默认的路由选择协议，而且默认情况下，在支持RIP兼容性的NetWare服务器上也支持NLSP。NLSP是一个链路状态协议，它允许在大型网络上构建分层的区域，就像OSPF和BGP那样。你也可以使用EIGRP来分配IPX路由选择信息，但是因为EIGRP是Cisco专用的，所以你只有在Cisco路由器之间、支持NetWare 服务器的网段之间、或者支持RIP或NLSP的NetWare资源之间使用它才能正常工作。NLSP路由器交换诸如连接状态、路由成本、吞吐量、最大数据包（MTU大小）以及通过RIP（外部网络号）了解的网络之类的信息。这种信息在LSP（链路状态数据包）中携带。通过与它的对等路由器交换信息，每一个NLSP路由器都可以构建和维护整个互联网络的逻辑图。因为NLSP是链路状态路由选择协议，所以只有当路由或服务中出现变化时，或者每隔两个小时，哪一个首先出现变化时，NLSP才传输路由选择信息。
目录Table of Contents 1路由协议规划选择原则 (4) 2OSPF vs. EIGRP路由协议特性比较 (5) 2.1OSPF协议 (5) 2.1.1OSPF协议简介 (5) 2.1.2OSPF协议特点 (6) 2.2EIGRP协议 (8) 2.2.1EIGRP协议简介 (8) 2.2.2EIGRP协议特点 (8) 2.3OSPF和EIGRP的比较 (9) 2.3.1OSPF的缺点 (10) 2.3.2EIGRP的缺点 (10) 2.3.3OSPF与EIGRP的比较总结 (11) 2.4从EIGRP网络到OSPF网络的迁移 (12)
表目录List of Tables 表1 OSPF和EIGRP比较总结 (12)
路由协议选择：从EIGRP到OSPF 关键词Key words： OSPF，EIGRP，SPF，DUAL 摘要Abstract： 本文首先介绍了在部署网络时，选择路由协议需要注意的地方，然后分别介绍了两种常用的路由协议EIGRP和OSPF，并对其特点和优缺点进行了技术上的比较，最后给出了一个已经部署了EIGRP协议的网络平滑迁移到OSPF的步骤。 缩略语清单List of abbreviations：
1 路由协议规划选择原则 在互联网飞速发展的今天，TCP/IP协议已经成为数据网络互联的主流协议。各种网络上运行的大大小小各种型号路由器，承担着控制本世纪或许最重要信息的流量，而这成百上千台路由器间的协同工作，离不开路由协议。因此在大型网络的规划构建中，选择适当的路由协议是非常重要的。目前常用的单播路由协议有多种，如RIP、OSPF、IS-IS、BGP，以及Cisco私有的IGRP/EIGRP协议等。不同的路由协议有各自的特点，分别适用于不同的条件之下。 互连是网络构建最基础和最本质的要求，选择适当的路由协议需要以此为目标，并综合考虑以下因素： 1)路由协议的开放性：开放性的路由协议保证了不同厂商都能对本路由协议进行支持，这不 仅保证了目前网络的互通性，而且保证了将来网络发展的扩充能力和用户构建网络时的设备选择空间，这点在很多情况下是需要重点考虑的。 2)网络的拓扑结构：网络拓扑结构直接影响协议的选择。例如RIP这样比较简单的路由协议 不支持分层次的路由信息计算，对复杂网络的适应能力较弱。对于比较复杂的网络，需要使用处理能力更强的协议，如OSPF、EIGRP等。 3)网络节点数量：不同的协议对于网络规模的支持能力有所不同，需要按需求适当选择，有 时还需要采用一些特殊技术解决适应网络规模方面的扩展性问题。农发展银行全国网络节点较多，路由信息也非常多，而且网络状况会千变万化，将导致路由刷新相对频繁，所以对路由协议的性能提出很高的要求。如能支持的节点数、路由选径是否最佳、路由算法必须具有鲁棒性、快速收敛性、灵活性等。 4)网络间的互通及关联要求：通过划分成相对独立管理的网络区域，可以减少网络间的相关 性，有利于网络的管理和扩展。可通过划分区域等形式，路由协议要能支持减少网络间的相关性。必要时还要考虑路由信息安全因素和对路由交换的限制策略管理。 5)管理和安全上的要求：通常要求在可以满足功能需求的情况下尽可能简化管理。但有时为 了实现比较完善的管理功能或为了满足安全的需要，例如对路由的传播和选用提出一些人为的要求，就需要路由协议对策略的支持。 根据以上原则，现在各种大型网络构建中，为节省投资、保证网络的持续扩展性，都在使
第27卷 第5期 武汉理工大学学报?信息与管理工程版 Vol .27No .52005年10月 JOURNAL OFWUT (I N FORMATI O N &MANAGE MENT ENGI N EER I N G ) Oct .2005文章编号:1007-144X (2005)05-0116-04 收稿日期:2005-05-15. 作者简介:孟芳兵(1977-),男,陕西宝鸡人,武汉理工大学信息工程学院硕士研究生.基金项目:教育部重点科技攻关资助项目(03120). 基于移动Ad Hoc 网络的OL SR 路由改进协议 孟芳兵 (武汉理工大学信息工程学院,湖北武汉430070) 摘 要:提出了一种改进的OLSR 路由协议,改进后的协议能根据本地网络拓扑结构自适应改变HE LLO 消息和TC 消息的发送频率。仿真结果表明,改进后的协议在网络吞吐量和数据传送成功率等性能上有明显提高。 关键词:移动Ad Hoc 网络;路由协议;OLSR;自适应改进中图法分类号:TP393 文献标识码:A 1 引 言 移动Ad Hoc 网络的概念出现于 20世纪70年代,近年来由于便携式设备在移动性、储存能力和无线通信能力等方面的迅速发展,使得不需要固定基站支持的Ad Hoc 网络得到了广泛应用。Ad Hoc 网可以在不能利用或不便利用现有网络 基础设施的情况下提供一种通信支撑环境,因此对于军用网有着特殊意义。另外它可用于偏远地区的援救系统,或者是需要快速扩展覆盖范围的网络,如大型建筑工地。在大型会议中与会者也可利用笔记本电脑或掌上电脑在Ad Hoc 网络环境下互相传递信息。 图1描述了一个简单的移动Ad Hoc 自治网络。 图1 移动Ad Hoc 网络示意图 可见,移动Ad Hoc 网络是一种无基站支持的多跳无线网络,具有高度动态变化的拓扑结构并且网络中各节点可任意移动,各移动终端利用无线技术传送数据包。由于无线传输覆盖范围的限制,网络中任意2个节点间可能不存在直接的通 信链路,因此分组需要网络中间节点的中转才能实现通信,这使网络中各节点具有别于常规网络的重要特点,即在Ad Hoc 网中,每个用户终端(每个节点)兼备路由器和主机2种功能。因此对路由的研究在移动Ad Hoc 网络中显得尤为重要。 2 OL SR 路由协议 OLSR 路由协议 [1] 是由I ETF MANET (Mobile Ad Hoc Net w ork )工作组提出的一种表驱动式的 链路状态路由协议 [2] ,节点之间需要周期性地交 换各种控制信息,通过分布式计算来更新和建立自己的网络拓扑图,被邻节点选为多点中继站MPR (Multi point Relay )的节点需要周期性地向网络广播控制信息。控制信息中包含了把它选为MPR 的那些节点的信息(称为MPR Select or ),只有MPR 节点被用作路由选择节点,非MPR 节点不参与路由计算。OLSR 还利用MPR 节点有效地广播控制信息,非MPR 节点不需要转发控制信息。 OLSR 主要采用HE LLO 分组和T C 分组方式 控制分组。HELLO 用于建立1个节点的邻居表,其中包括邻居节点的地址以及本节点到邻居节点的延迟或开销,OLSR 采用周期性地广播HE LLO 分组来侦听邻居节点的状态,同时HELLO 分组用于计算该节点的MPR,HELLO 分组只在邻居节点范围内广播,不能被转发;与HELLO 分组方式相反,T C 分组必须被广播到全网,在TC 分组中包
基于位置的Ad hoc网络路由协议研究 【摘要】基于位置的ad hoc网络路由协议利用节点地理位置信息指导数据包的转发，具有可扩展性强，路由效率高等优点。分析了ad hoc网络中基于位置的路由协议以及位置信息服务，对几种协议进行了分析比较，并指出了基于位置的路由协议的研究重点。 【关键词】ad hoc网络；路由；协议；位置 【abstract 】ilocation-based unicast routing protocol uses geographical location information of nodes to direct the forward of data package, superior to scalability and high efficiency in routing. in this paper, we introduced location-based unicast routing protocols and location information services for ad hoc network. analysed and pared several protocols, we pointed at the research emphasis on location-based unicast routing protocol. 【keywords 】ad hoc network;routing;protocol;location 1 引言 ad hoc网络是由一组带有无线收发装置的移动终端组成的多跳临时自治系统。路由协议一直是ad hoc网络研究的重点。根据不同的路由策略，ad hoc网络的路由协议可以分为基于拓扑的路由协议和基于位置的路由协议。与传统的基于拓扑的路由协议相比，基于位置的路由协议利用节点的位置信息来指导包的转发，其基本思想是利用节点的位置信息来选择下一跳，将包向目的节点的方向上进行
关于路由协议试题以及参考答案 1、解决路由环问题的方法有(ABD) A. 水平分割 B. 路由保持法 C. 路由器重启 D. 定义路由权的最大值 2、下面哪一项正确描述了路由协议(C) A. 允许数据包在主机间传送的一种协议 B. 定义数据包中域的格式和用法的一种方式 C. 通过执行一个算法来完成路由选择的一种协议 D. 指定MAC地址和IP地址捆绑的方式和时间的一种协议 3、以下哪些内容是路由信息中所不包含的(A) A. 源地址 B. 下一跳 C. 目标网络 D. 路由权值 4、以下说法那些是正确的(BD) A. 路由优先级与路由权值的计算是一致的 B. 路由权的计算可能基于路径某单一特性计算，也可能基于路径多种属性 C. 如果几个动态路由协议都找到了到达同一目标网络的最佳路由，这几条路由都会被加入路由表中 D. 动态路由协议是按照路由的路由权值来判断路由的好坏，并且每一种路由协议的判断方法都是不一样的 5、IGP的作用范围是(C) A. 区域内 B. 局域网内 C. 自治系统内 D. 自然子网范围内 6、距离矢量协议包括(AB) A. RIP B. BGP C. IS-IS D. OSPF 7、关于矢量距离算法以下那些说法是错误的(A) A. 矢量距离算法不会产生路由环路问题 B. 矢量距离算法是靠传递路由信息来实现的 C. 路由信息的矢量表示法是(目标网络，metric) D. 使用矢量距离算法的协议只从自己的邻居获得信息 8、如果一个内部网络对外的出口只有一个，那么最好配置(A) A. 缺省路由 B. 主机路由 C. 动态路由 9、BGP是在(D)之间传播路由的协议
Ad hoc网络TORA和DSR路由协议的分析比较 郑创明 张升华 (中国电子科技集团公司第七研究所 广州510310) 摘 要: T ORA和DSR路由协议是Ad hoc网络中具有成果性的两种后应式路由协议。分别对两种路由协议的建立、维护方面进行了分析对比,并给出了两种协议的优缺点。最后通过仿真从路由分组开销、路由建立时间和发送数据分组信息几个方面进行分析论证。 关键词: TORA DSR 路由协议 Ad hoc网络 在Ad hoc网络的路由协议中普遍认可的代表性成果有DSR[1]、TORA[2]、DSDV[3]、WRP[4]、AODV[5]、和ZRP[6]等。源头性的创新性研究主要集中在2001年以前,后续的成果多为这些协议的改进,目前路由协议的研究仍然是Ad Hoc网络成果最集中的部分。这些路由协议根据不同的角度进行分类,从路由发现策略的角度可分为先应式的路由协议(主动路由)和后应式的路由协议(按需路由)两种类型。DSR和T ORA是MANET工作组提出的比较具有成果性的后应式路由协议,本文通过深入研究DSR和T ORA的实现方法,对DSR和TORA 的性能进行分析比较,并通过仿真进行论证。 1 动态源路由协议(DSR) 动态源路由协议DSR(Dynamic Source Rout ing)最重要的一个特点是利用了源路由[1]。也就是说,发送包的源节点知道到达目的地的完整路径,即路径所经过的节点地址有序列表。这些路径存于路由缓存器中,数据分组的包头携带该源路由。这种源路由的方法避免了数据分组经过的中间节点不停更新路由的需要,而且允许节点在转发或无意中收到数据分组时,将最新的路由信息存于它的路由缓存器中以备将来所需。协议的所有操作都是基于按需求的,允许数据分组动态的根据需要对当前路径的变化做出反应。DSR协议包含两个重要的机制:路由搜索和路由维护。 1.1 路由搜索机制 当在MANET中的一个节点要发送数据分组给一个目的节点时,路由搜索程序向网络广播路由请求RREQ(Route Request)包(该包会记录下经过的节点地址有序列表),每个接到RREQ包的节点又重广播它(但丢弃收到的重复的路由搜索包)。RREQ包格式如图1所示。 分组类型分组ID其他控制信息源地址目的地址经过的节点列表信息 图1 RREQ数据分组格式 当目的节点或路由缓存中存在通向目的地的路径的中间节点收到RREQ时,发送一个路由应答包RACK(Route Acknow ledge),把RREQ包中的路由发回给源节点。由于无线链路存在不对称性,因此RACK包不能简单的按RREQ来时的路径发回源节点,若该节点的路由缓存器内已存在回源节点的路由,则RREQ可经这条路径回源节点;否则,要启动路由搜索程序,为了避免相互寻找对方,造成路由搜索循环,在此路由搜索报文中必须附带想要发送到源节点路由应答包RACK。源节点收到RACK 包后将此路径加入其路由缓存器中。RACK格式如图2。 分组类型分组ID其他控制信息源地址目的地址路径节点列表 图2 RACK数据分组格式 1.2 路由维护机制 只有当路由在使用时,才对它进行维护。即当路径上某个节点发现数据分组无法发送到下一跳节点,从自己路由缓存中找出路由,并向源节点发送一个路由出错包(RERR),使源节点将自己的路由缓 收稿日期:2005 01 22
第七章路由选择及路由选择协议 7.1 什么是Routing? 所谓Routing就是一个数据包从一个地方到另一个地方这样一个过程在网络中路由器就是承担route功能的网络设备为了 达到Route目的路由器必须知道以下关键因素 Destination Address Identifying sources of information Discovering routes Selecting routes Maintaining routing information 路由器将路由信息存在路由表中路由器正是依靠路由表达到路由目的的在路由器可以通过show ip route 查看路由表 内容如 7.2 路由分类 路由可以分为二大类 静态路由――静态路由是一个单向路由它由网络管理员手工配置到routing table中的网络管理员配置网络中所有路由一 旦网络发生变化必须手工改变和添加新路由静态路由适合小
型网络和Stub 网络所谓Stub网络就是只有一个进出网络的 节点的网络 Static route configuration: Router(config)#ip route 172.16.1.0 255.255.255.0 172.16.2.1参数说明见9 7 默认路由default route 是的一种特殊的静态路由在Stub 网络中由于只存在唯一一个网络出入节点也就是说所有数据包 都使用一个路由我们可以配置默认路由将所有出入网络的数据 包都从此路由通过 Default route configuration:(见9 9) Router(config)#ip route 0.0.0.0 0.0.0.0 172.16.2.2 动态路由――动态路由是由路由协议动态获取的当网络发生变 化时路由协议自动更新routing table 路由协议运行于网络层 选择路径和维护routing table 一旦一条路径决定下来路由器 就能路由routed protocol所产生的数据包 区别以下两种名词 Routed protocol: IP IPX Routing protocol: RIP IGRP OSPF *Administrative Distance与Metric 在网络中有时会存在多个路由协议和多条静态路由如何给 多种路由协议排定可信度需要一个参数那就是Administrative Distance AD从0到255 其值越小说明这种路由协议的可靠度越高
路由协议的分类。什么是自治域系统、IGP、EGP。 自治域（自治系统），在同一种路由协议上使用不同的自治域，可以有效的分割 路由信息，即自治域A中的路由器不会与自治域B中的路由器交换路由 信息。一个AS是一组共享相似的路由策略并在单一管理域中运行的路由器的集合。一个AS可以是一些运行单个IGP（内部网关协议）协议的路由器集合。也可以是一些运行不同路由选择协议但都属于同一个组织机构的路由器集合。不管是哪种情况，外部世界都将整个AS看作是一个实体。按照工作区域，路由协议可以分为IGP和EGP： IGP(InteriorGateway Protocols)内部网关协议 在同一个自治系统内交换路由信息，RIP、OSPF和IS—lS 都属于IGP。IGP的主要目的是发现和计算自治域内的路由信息。 EGP(Exterior Gateway Protocols)外部网关协议 用于连接不同的自治系统，在不同的自治系统之间交换路由信息，主要使用路由策略和路由过滤等控制路由信息在自治域间的传播 什么是管理距离，有什么作用。 管理距离是指一种路由协议的路由可信度。每一种路由协议按可靠性从高到低，依次分配一个信任等级，这个信任等级就叫管理距离。对于两种不同的路由协议到一个目的地的路由信息，路由器首先根据管理距离决定相信哪一个协议。 防止环路的方法有哪些？ RIP：有六种防止环路的措施：设定无穷大的值（16）路由毒化水平分割毒化反转触发更新抑制计时器 OSPF有哪些状态，在每种状态下进行哪些操作？OSPF有哪三个表？为什么需要DR、BDR，如何选择。 OSPF路由器在完全邻接之前,所经过的几个状态: 1.Down:此状态还没有与其他路由器交换信息。首先从其ospf接口向外发送hello分组，还并不知道DR(若为广播网络)和任何其他路由器。发送hello分组使用组播地址224.0.0.5。 2.Attempt: 只适于NBMA网络,在NBMA网络中邻居是手动指定的,在该状态下,路由器将使用HelloInterval取代PollInterval 来发送Hello包. 3.Init: 表明在DeadInterval里收到了Hello包,但是2-Way通信仍然没有建立起来. 4.two-way: 双向会话建立,而RID彼此出现在对方的邻居列表中。(若为广播网络：例如：以太网。在这个时候应该选举DR,BDR。) 5.ExStart: 信息交换初始状态，在这个状态下,本地路由器和邻居将建立Master/Slave关系,并确定DD Sequence Number,路由器ID大的的成为Master. 6.Exchange: 信息交换状态，本地路由器和邻居交换一个或多个DBD分组（也叫DDP) 。DBD包含有关LSDB中LSA条目的摘要信息)。 7.Loading: 信息加载状态：收到DBD后,将收到的信息同LSDB中的信息进行比较。如果DBD中有更新的链路状态条目，则向对方发送一个LSR，用于请求新的LSA 。 8.Full: 完全邻接状态,邻接间的链路状态数据库同步完成，通过邻居链路状态请求列表为空且邻居状态为Loading判断。
Ad Hoc网络技术 随着人们对摆脱有线网络束缚、随时随地能够实行自由通信的渴望，近几年来无线网络通信得到了迅速的发展。人们能够通过配有无线接口的便携计算机或个人数字助理来实现移动中的通信。当前的移动通信大多需要有线基础设施(如基站)的支持才能实现。为了能够在没有固定基站的地方实行通信，一种新的网络技术——AdHoc网络技术应运而生。AdHoc网络不需要有线基础设备的支持，通过移动主机自由的组网实现通信。AdHoc网络的出现推动了人们实现在任意环境下的自由通信的进程，同时它也为军事通信、灾难救助和临时通信提供了有效的解决方案。 1AdHoc网络的概念 AdHoc网络是一种没有有线基础设施支持的移动网络，网络中的节点均由移动主机构成。AdHoc网络最初应用于军事领域，它的研究起源于战场环境下分组无线网数据通信项目，该项目由DARPA资助，其后，又在1983年和1994年实行了抗毁可适合网络 SURAN(SurvivableAdaptiveNetwork)和世界移动信息系统 GloMo(GlobalInformationSystem)项目的研究。因为无线通信和终端技术的持续发展，AdHoc网络在民用环境下也得到了发展，如需要在没有有线基础设施的地区实行临时通信时，能够很方便地通过搭建AdHoc 网络实现。 在AdHoc网络中，当两个移动主机(如图1中的主机A和B)在彼此的通信覆盖范围内时，它们能够直接通信。但是因为移动主机的通信覆盖范围有限，如果两个相距较远的主机(如图1中的主机A和C)要实行通信，则需要通过它们之间的移动主机B的转发才能实现。所以在AdHoc网络中，主机同时还是路由器，担负着寻找路由和转发报文的工作。在AdHoc网络中，每个主机的通信范围有限，所以路由一般都由多跳组成，数据通过多个主机的转发才能到达目的地。故AdHoc网络也被称为多跳无线网络。其结构如图2所示。
计算机工程与设计ＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇａｎｄＤｅｓｉｇｎ２００９。３０（９）２１４７ＩＩ ?网络与通信技术? 移动ａｄ．ｈｏｃ网络ＨＯＬＳＲ路由协议研究与实现 黄娟，余敬东 （电子科技大学通信抗干扰技术国家级重点实验室，四川成都６１００５４） 摘要：根据移动ａｄ．ｈｏｅ网络的特点分析了ＨＯＬＳＲ分级路由协议的工作原理，在控制网络中群的数量及规模、减少冗余控制分组两方面进行了改进，并基于Ｃ语言提出了一种ＨＯＬＳＲ路由协议的实现方案。该方案结合了ｃ语言特点主要完成了消息处理、拓扑计算、群成员管理、路由计算等功能。最后在Ｌｉｎｕｘ系统下实现了该方案，基于对实验结果的分析，验证了ＨＯＬ－ＳＲ路由协议简单、实用、性能优越． 关键词：Ａｄ－ｈｏｅ网络；ＨＯＬＳＲ；分级路由；群；Ｌｉｎｕｘ 中图法分类号：ＴＰ３９３．０２文献标识码：Ａ文章编号：１０００－７０２４（２００９）０９．２１４７．０４ ＲｅｓｅａｒｃｈａｎｄｉｍｐｌｅｍｅｎｔａｔｉｏｎｏｆＨＯＬＳＲｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｆｏｒＡｄ—ｈｏｃｎｅｔｗｏｒｋｓ ＨＵＡＮＧＪｕａｎ．ＹＵＪｉｎｇ—ｄｏｎｇ （ＮａｔｉｏｎａｌＬａｂｏｒａｔｏｒｙｏｆＣｏｍｍｕｎｉｃａｔｉｏｎ，ＵｎｉｖｅｒｓｉｔｙｏｆＥｌｅｃｔｒｏｎｉｃＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙｏｆＣｈｉｎａ， Ｃｈｅｎｇｄｕ６１００５４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＡｃｃｏｒｄｉｎｇｔｏｔｈｅａｔｔｒｉｂｕｔｅｏｆｍｏｂｉｌｅＡｄ—ｈｏｅｎｅｔｗｏｒｋｓ．ｔｈｅｐｒｉｎｃｉｐｌｅｏｆＨＯＬＳＲｈｉｅｒａｒｃｈｉｃａｌｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｉｓｓｔｕｄｉｅｄ，ｔｈｅｎｔｗｏａｓｐｅｃｔｓｉｓｉｍｐｒｏｖｅｄ，ｔｈａｔｉｓｔｈｅｃｌｕｓｔｅｒｎｕｍｂｅｒａｎｄｓｃａｌｅｃｏｎｔｒｏｌ，ｃｏｎｔｒｏｌｐａｃｋｅｔｒｅｄｕｎｄａｎｃｙｒｅｄｕｃｉｎｇ．ＡｎｉｍｐｌｅｍｅｎｔａｔｉｏｎｏｆＨＯＬＳＲｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｉｓｐｒｅｓｅｎｔｅｄ．ＴｈｅｉｍｐｌｅｍｅｎｔａｔｉｏｎｉｓｄｏｎｅｃｏｍｂｉｎｅｄｗｉｔｈｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆＣ，ｉｎｃｌｕｄｉｎｇｍｅｓｓａｇｅｍａｎａｇｅｍｅｎｔ，ｔｏｐｏ—ｌｏｇｙｃａｌｃｕｌａｔｉｏｎ，ｃｌｕｓｔｅｒｍｅｍｂｅｒｍａｎａｇｅｍｅｎｔ，ｒｏｕｔｉｎｇｃａｌｃｕｌａｔｉｏｎ．Ｂａｓｅｄｏｎｔｈｅｒｅｓｕｌｔｓａｎａｌｙｓｉｓ，ｔｈｅｒｅｓｕｌｔｓｈｏｗＨＯＬＳＲｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｉｓｓｉｍｐｌｅ，ｐｒａｃｔｉｃａｌａｎｄｓｕｐｅｒｉｏｒｐｅｒｆｏｒｍａｎｃｅ． Ｋｅｙｗｏｒｄｓ：Ａｄ－ｈｏｅｎｅｔｗｏｒｋｓ；ＨＯＬＳＲ；ｈｉｅｒａｒｃｈｉｃａｌｍｕｔｉｎｇｐｒｏｔｏｃｏｌ；ｃｌｕｓｔｅｒ；Ｌｉｎｕｘ ０引言 移动ＡｄＨｏｅ网络“１是由一组可移动的无线节点组成的多跳无线网络。这种多跳无线网络没有基站一类的基础通信设施，依靠节点之间在无线信道上的相互感知与协调，构成网络通信环境，移动节点既是主机也是路由器。与有中心网络相比，移动ＡｄＨｏｅ网更坚固，更耐用，而且不需要提供固定的骨干设施，用户就可以通过无线网络瓦通。因此移动ＡｄＨｏｅ网主要应用于军事ｌ二，以及一些紧急情况，如受灾地区的通信、边远地区和勘探等场合的通信。 ｌ移动Ａｄｈｏｅ网络的路由技术 在多跳和移动通信环境下，节点间的通信关系随时都可能发生变化，需要采用一定的自组织算法，及时掌握动态变化中的网络拓扑结构，为网络中的通信寻找路由。 大部分移动ＡｄＨｏｅ网络的路由协议假设节点具有相用的处理和通信能力，即网络是同构的。对于同构的网络，路由协议根据路由发现策略可分为：主动路由协议（如ｏｐｔｉｍｉｚｅｄｌｉｎｋｓｔａｔｅｒｏｕｔｉｎｇｏ“，０ＬＳＲ）和按需路由协议（如０１１．ｄｅｍａｎｄｄｉｓ—ｔａａｃｅＶＯＣｔ一，ＡＯＤＶ）两种类型嘲。ＯＬＳＲ、ＡＯＤＶ的节点都有多个接口，然而都采用了平面结构，这种方法没有考虑接口的通信能力，增加了控制开销。 然而，在大多数军事战术情况下，ＡｄＨｏｅ无线网络是异构的，组成的移动设备的配备接口具有不同的通信能力，频带，电池寿命等。为了在异构ＡｄＨｏｅ网络解决这一复杂问题的路由，可将网络细分为一个层次规模较小的网络，每个一级负责自己的路由嘲。在分级路由协议中，节点根据自己的地理位置进行分群，每个群由一个群首和多个普通节点组成。普通节点只知道其群内的所有信息，群首节点除了知道其群内的所有信息，还知道其它对等群的成员信息。这种方法每个节点只用维护一个比较小的路由表，减小了资源开销，缩短了路南收敛时间。 目前提出的针对异构移动Ａｄｈｏｅ网络的分级路由协议主要有：ＨＳＲ用（ｈｉｅｒａｒｅｈｋａｌｓｔａｔｅｒｏｕｔｉｎｇ）、ＬＡＮＭＡＲ蚓（１ａｎｄｍａｒｋｒｏｍａｇｐｒｏｔｏｃ０１）、ＨＯＬＳＲＩ”ｏｇｈｉｅｒａａｒｈｉｃａｌｏｐｔｉｍｉｚｅｄｌｉｎｋｓｔａｔｅｒｏｕｔｉｎｇｐｒｏｔｏｃ０１）。 ２ＨＯＬＳＲ路由协议 ２．１协议概述 ＨＯＬＳＲ协议是以节点性能的高低来进行群组的划分和 收稿日期：２００８－０５．１９：修订日期：２００８．０８．０５。 基金项目：国家自然科学基金项目（１０５７７００７）。 作者简岔：黄娟（１９８２一），女，硕士研究生，研究方向为无线移动自组织网的组网与路由技术；余敬东（１９６８～），男，副教授，研究方向为无线移动自组网、通信信号侦察、通信中的信号处理。Ｅ－ｍａｉｌ：ｌｉｖｅ６７４３＠，ｓｉｎａ．ｃｏｉｎ 万方数据
路由选择协议和配置的详细步骤 静态路由的配置： router(config)ip route +非直连网段+子网掩码+下一跳地址 router(config)#exit 动态路由按照是否在一个自治系统内使用又可以分为内部网关协议(igp)和外部网关协议(bgp)常见的内部网关协议有rip、ospf等，外部网关协议有bgp、bgp-4，这里主要说下内部网关路由选择协议：rip(routing information protocol)是一种距离矢量选择路由协议，由于它的简单、可靠、便于配置，所以使用比较广泛，但是由于它最多支持的跳数为15，16为不可达所以只适合小型的网络，而且它每隔30s一次的路由信息广播也是造成网络广播风暴的重要原因之一。 rip的配置： router(config)#router rip router(config-router)#network network-number network_number为路由器的直连网段 由于rip的局限性，一种新的路由选择协议应运而生：igrp，igrp(interoor gateway routing protocol)igrp由于突破了15跳的限制，成为了当时大型cisco网络的首选协议 rip与igrp 的工作机制，均是从所有配置接口上定期发出路由更新。但是，
rip是以跳数为度量单位;igrp以多种因素来建立路由最佳路径;带宽(bandwidth)，延迟(delay)，可靠性(reliability)，负载(load)等因素但是它的缺点就是不支持vlsm和不连续的子网。 igrp的配置： router(config)#router igrp 100(100为自治系统号) router(config-router)#network network-number router(config-router)#exit 注意： 1)编号的有效范围为1-65535，编号用确定一组区域编号相同的路由器和接口; 2)不同的编号的路由器不参与路由更新。 eigrp(enhanced interoor gateway routing protocol)eigrp 是最典型的平衡混合路由选择协议，它融合了距离矢量和链路状态两种路由选择协议的优点，使用散射更新算法，可实现很高的路由性能。eigrp特点是采用不定期更新，即只在路由器改变计量标准或拓扑出现变化时发送部分更新路由。支持可变长子网掩码vslm，具有相同的自治系统号的eigrp和igrp之间，可无缝交换路由信息。eigrp的配置和igrp的大致相同： router(config)#router eigrp(100为自治系统号) router(config-router)#network network-number router(config-router)#exit ospf： ospf是一种链路状态路由选择协议所谓链路状态是指路由器接口的状态，如up，down，ip及网络类型等链路状态信息通过链
●1路由协议有哪些分类? (从至少两个方面进行描述) 1）IGP和EGP 2）距离向量和链路状态型的路由协议3）有类和无类的路由协议 ●２.简单描述距离矢量型协议和链路状态型协议的区别？ 1）距离矢量路由协议更新的是路由条目，链路状态路由协议更新的是拓扑 2）距离矢量路由协议发送周期性的更新、完整路由表更新，链路状态路由协议更新是非周期性的，部分的有边界的 3）距离矢量路由协议运行矢量路由协议会将，所有它知道的路由信息与邻居共享，但是只与直连邻居共享，运行链路状态路由协议的路由器只将他所直连的链路状态与邻居共享，这个邻居是指一个域内或区域内一个的所有路由器。 运行距离矢量型协议的路由器并不了解整个网络的拓扑，它们只知道自己直连的网络，和去往目的网络的吓一跳地址，而且距离矢量型协议是以条数作为选路的度量；运行链路状态型协议的路由器都有整个网络的拓扑，它们根据自己的所维持本地链路状态数据库来选择到达目的网络的最佳路径，链路状态型协议会根据链路上的时延带宽等因素算出一个开销最小的路径作为最优路径。 ●３.简单描述EIGRP协议中DUAL有限状态机的决策过程？ 当运行eigrp协议的路由器失去和后继路由器的连接时，路由器首先回查找自己的可行性后继路由器，如果存在可行性后继的话就把可行性后继提升为后继路由器，若没有的话就向所有的邻居路由器发送查询，每个接受到查询的路由器会查看自己的路由表，若有一条替代路由，则向发送查询的源路由器发送这条路由的信息，若没有就继续向自己的邻居发送查询，当发送查询的源路由器收到所有邻居路由器的回复后悔重新计算以选取新的后继。 ●４.EIGRP需要维护几张表? 每张表的作用分别是什么? EIGRP能够快速收敛的关键在于什么? 邻居表：确保直接邻居之间能够双向通信，保存邻居的IP等信息 拓扑表：拓扑表中存放着前往目标地址的所有路由的 路由表：从拓扑表中选择到达目标地址的最佳路由放入路由表 eigrp能够快速收敛关键：使用扩散更新算法（DUAL) ●５.EIGRP协议有哪几种Packet类型？每种类型的Packet的作用是什么? 1）Hello packet：以组播的方式定期发送，用于建立和维护邻居关系 2）ACK(acknowledgement) packet：以单播的方式发送HELLO包，包含一个不为零的确认号，用来 更新、查询和答复数据包。 3）Update packet：当路由器收到某个邻居路由器的第一个HELLO包时，以单播传送方式发送一个包含他所知道的路由信息的更新包。当路由信息发生变化时以组播方式发送只包含变化路由信息的更新包 4）Query（查询））packet：当一条链路失效，并且在拓扑表中没有任何可行后继路由器时，路由器需要重新进行路由计算，路由器就以组播的方式向它的邻居发送一个查询包。 5）Request（请求）packet最初是打算提供给路由服务器（server）使用的，但是从来没实现过. ）& Reply（应答）：以单播的方式回复查询方，对查询数据包进行应答。 ●６．OSPF协议中链路状态通告有几种类型? 它们的作用分别是什么? 1）路由器LSA：由区域内所有路由器产生，并且只能在本个区域内泛洪广播。 2）网络LSA ：由区域内的DR或BDR路由器产生，报文包括DR和BDR连接的路由器的链路信息。网络LSA也仅仅在产生这条网络LSA的区域内部进行泛洪。 3）网络汇总LSA ：由ABR产生，可以通知本区域内的路由器通往区域外的路由信息。 4）ASBR汇总LSA ：由ABR产生，但是它是一条主机路由，指向ASBR路由器地址的路由。 5）自治系统外部LSA ：由ASBR产生，告诉相同自治区的路由器通往外部自治区的路径。 6）组成员LSA 7）NSSA外部LSA ：由ASBR产生，几乎和LSA 5通告是相同的，但NSSA外部LSA通告仅仅在始发这个NSSA外部LSA 通告的非纯末梢区域内部进行泛洪。 ●７.OSPF协议有哪几种Packet类型? 每种类型的Packet的作用是什么? 1）hello：用于建立和维护ospf邻接关系 2）DBD数据库描述：检查链路状态数据库是否同步。
?42? 计算机与信息计术 网络天地 基于Ad Hoc 和移动IP 的无线移动 网络技术分析与研究 许绘香 张 慧 （中州大学信息工程学院 河南 郑州 450015） 摘 要 简要介绍了Ad Hoc 和移动IP 的工作原理，探讨了一种基于Ad Hoc 和移动IP 集成的无线移动网络体系结构， 并分析了其工作过程和服务性能。 关键词 Ad Hoc 移动IP 无线移动网络 0 引言 随着互联网和移动通信技术的飞速发展，无线移动互联网（Wireless Mobile Internet）正日益受到人们的关注。它使全球网络基础设施可以实现随时、随地、无缝地接入，从根本上改变了全球通信业的面貌。目前，通过移动IP 实现Ad Hoc 接入Internet 以拓展互联网的无线应用范围，正成为无线移动网络技术的研究热点。 1 Ad Hoc 网络和移动IP 技术概述 1.1 Ad Hoc 网络概述 Ad Hoc 网络即自组网（Self Organized Network），是一种特殊的对等式网络，它使用无线通信技术，由一组带有无线收发装置的移动节点组成，网络中所有节点的地位平等，无需设置任何的中心控制节点，也被称为多跳无线网（Multihop Wireless Network ）、无固定设施的网络（Infrastructureless Network），具有无中心、自组织、多跳路由、动态拓扑等特点。Ad Hoc 网络通过移动节点间的相互协作来进行网络互联，而不依赖于任何固定的网络基础设施，每个移动节点都具有报文转发能力；当一个节点需要和另一个节点通信时，它或使用直接的无线链路，或通过到目的节点的多个中间节点的转发，即经过多跳路由，从而实现网络的自动组织和运行。Ad Hoc 网络路由协议通常被分为两类：先验式（proactive）和反应式（reactive）。先验式协议通过周期性路由控制信息的交换，每个节点始终维护到网络中所有节点的路由，如DSDV 和OLSR；反应式协议在节点需要时才发现路由，并且仅维护活动路由，如AODV 和DSR。 1.2 移动IP 概述 移动 IP 是用于移动主机移动性管理的一组网络层协议，其目的是使移动中的主机在保持原IP 地址不变的条件下能保持通信，类似于移动电话系统中的漫游，可适用于各种不同类型的移动通信系统。它定义了四个功能实体：移动主机（mobile host）、通信主机（corresponding host）、家乡代理（home agent）和外地代理（foreign agent）。移动主机是一个能在子网间移动的主机，当Internet 上的通信主机向移动主机发送IP 数据包时，数据包将交付到移动主机的家乡网络， 若移动主机离开了家乡网络，数据包将通过隧道（tunnel）机制交付到外地网络，外地代理负责拆封数据包并转发到移动主机。 2 Ad Hoc 和移动IP 集成原因分析 Ad Hoc 网络有很强的独立性，但它所使用的路由算法大多数只适用于单个Ad Hoc 网络，很少涉及如何实现Ad Hoc 网络与Internet 的互联，这些因素使它难以大范围与互联网通信。 移动IP 使节点在不同的子网间切换时仍可保持正在进行的通信，它提供了一种IP 路由机制，使移动节点能够以一个永久的IP 地址连接到任何子网中，它的扩展性使其能在整个Internet 上应用。 为了达到Ad Hoc 网络中的移动主机可以在不同的Ad Hoc 网络间移动和随时接入互联网，我们利用移动IP 的可扩展及可在不同网络中漫游的特性，从而实现Ad Hoc 网络与Internet 的互联。 3 Ad Hoc 和移动IP 结合的体系结构及工作过程 近几年，许多国内外学者从事Ad Hoc 网络和移动IP 集成方面的研究，并且提出了不同的解决方案。在此我们以图1所示的简单结构模型为例来探讨Ad Hoc 和移动IP 的结合思想及工作过程。 图1 体系结构 3.1体系结构 在图1所描述的体系结构中，无线移动网络由多个Ad Hoc 网组成，每个Ad Hoc 网相当于一个子网，它们都通过相应的网关（即基站）接入Internet，每个网关需配置两块网卡：
无线Adhoc网络技术 摘要： 无线Adhoc网络是随着无线通信技术的快速发展而出现的一种新型网络。文章详细介绍了无线Adhoc网络的由来、主要特征、关键技术和应用等方面，并展望了它的发展前景。 关键词： Adhoc网络；路由技术；安全问题；互联；分层自组网；多跳网 ABSTRACT: Withtherapiddevelopmentofwirelesscommunicationtechnologi es,thewirel essAdhocnetworkcomesupasanewtypeofnetwork.Thispaperdes cribestheorig in,features,keytechnologiesandapplicationsoftheAdhocnetworki ndetail ,andforecastsitsdevelopmenttrends. KEYWORDS: Adhocnetwork;Routingtechnology;Securityproblem;Interconnec
tion;Hier archicalself-organizingnetworks;Multi-hopnetwork 近几年，无线网络在支持移动性方面的发展非常迅速。按照移动通信系统是否具有基础设施，可以把移动无线网络分成两类。 第1种类型是具有基础设施的网络。移动节点借助于通信范围内最近的基站实现通信。在这样的网络里，移动节点相当于移动终端，它不具备路由功能，而只有移动交换机负责路由和交换功能。这种类型网络的典型例子有蜂窝无线系统、办公室无线局域网等。 移动无线网络的第2种类型是一种无基础设施的移动网络，也就是无线Adhoc网(见图1)。它是一种自治的无线多跳网，整个网络没有固定的基础设施，也没有固定的路由器，所有节点都是移动的，并且都能以任意方式动态地保持与其它节点的联系。在这种环境中，由于终端的无线覆盖范围的有限性，两个无法直接进行通信的用户终端可以借助于其它节点进行分组转发。每一个节点都可以说是一个路由器，它们要能完成发现和维持到其它节点路由的功能。典型例子有交互式的讲演，可以共享信息的商业会议，战场上的信息中继，以及紧急通信需要。
路由协议的优先级,以及管理距离AD和metric的区别 发布时间：2013-07-20 09:02:06 浏览次数：737 路由协议的优先级（Preference，即管理距离Administrative Distance）一般为一个0到255之间的数字，数字越大则优先级越低。 ?直连路由具有最高优先级。 ?人工设置的路由条目优先级高于动态学习到的路由条目。 ?度量值算法复杂的路由协议优先级高于度量值算法简单的路由协议 路由的优先级的概念是优先级高的新路由协议可替代优先级低的同信宿路由，反之，则不然。 需要区别的是路由开销（metric）和路由优先级（preference）这两个概念。metr ic是针对同一种路由协议而言，对不同的路由协议，由于代表的含义不同，比较不同协议的metric是无意义的，所以要在两条不同协议的同信宿路由中作出选择，只能比较路由协议的优先级。相反，preference是针对不同路由协议而言，同协议的路由的preference 优先级是一般情况下一样的，这时metric是在两条同信宿路由中作出选择的标准。
总结：路由优先级在不同协议时候，比较preference的大小，而在路由协议相同时候由于preference相同，则再比较metric的大小，进而确定最终选择的路由。 一般在ip route命令中静态路由中的参数“Distance metric for this route“都是指metric参数，而Administrative Distance在使用不同路由协议间比较时候，都使用默认值，。一般Administrative Distance值不单独写出来，除非要更改其默认值。 PS：对于小规模的网络，使用静态路由方式很合适，以下为cisco的静态路由配置命令： Static Routing 静态路由:手动填加路由线路到路由表中,优点是: 1.没有额外的router的CPU负担 2.节约带宽 3.增加安全性 缺点是: 1.网络管理员必须了解网络的整个拓扑结构 2.如果网络拓扑发生变化,管理员要在所有的routers上手动修改路由表 3.不适合在大型网络中 静态路由的配置命令:ip route [dest-network] [mask] [next-hop address或exit interface][administrative distance] [permanent] ip route:创建静态路由 dest-network:决定放入路由表的路由表 mask:掩码 next-hop address:下1跳的router地址 exit interface:如果你愿意的话可以拿这个来替换next-hop address,但是这 [NextPage][/NextPage] 个是用于点对点(point-to-point)连接上,比如广域网(W AN)连接,这个命令不会工作在LAN上 administrative distance:默认情况下,静态路由的管理距离是1,如果你用exit int erface代替next-hop address,那么管理距离是0（不同协议是AD，但是对于相同路由协议时候，是指metric）