FSR和Lanmar结合应用于移动Adhoc网

1 移动ad hoc网简介

移动ad hoc网(mobileadhoenetwork，manet)也被称为多跳无线网，是由一组带有无线收发装置的移动节点组成的一个多跳的临时性的自治系统。在移动ad hoc旧中，所有终端不仅能自由移动，而且身兼两职：既是主机，又是路由器。作为一种无中心分布控制网络，移动adhoc网与有线网和单跳无线网在结构上有较大的区别，他没有基站一类的固定通信设施，可以在不能利用或不便利用现有网络基础设施的情况下提供一种通信支撑环境，从而拓宽了移动网络的应用场合，在军事领域(如战场临时通讯)和民用领域(如紧急抢险联络)都具有广阔的应用前景，同时也能作为internet网的接人部分使用，在下一代网络(nextgenerationnetwork，ngn)中占有重要地位。

目前，已存在数十种的以移动adhoc网为使用环境的路由协议。对于这些协议，从网络基础结构的角度出发，可以分为3类：

(1)平面路由

网络的逻辑视图是平面结构，路由协议在平面的逻辑空间里运作，节点的地位是平等的。他的优点是完全分布式控制，没有特殊节点，健壮性较好；他的缺点是可扩展性不好，网络的规模受到限制。根据路由发现策略的不同，可分为先应式和反应式两种。先应式路由协议也被称为表驱动路由协议、主动路由协议，他们的共同特点是：不管有无通信需求，都要进行路由信息交换。fsr就是一种先应式的路由协议。反应式路由协议也被称为按需路由协议，他仅在需要路由时才由源节点来创建。

(2)分级路由

把节点划分为不同的集群并对群内外的节点指定不同的功能。他的优点是可扩展性好，适合大规模的移动adhoe网环境。缺点是存在功能相对集中的薄弱环节(群首或网关)；并且为支持节点在不同集群之间漫游所进行的移动管理将带来一定的开销。lanmar就是一种分级路由协议。

(3)gps辅助

gps(globalpositionsystem)全球定位系统可提供精确到几米范围的定位信息，也能提供统一的定时机制。在移动adhoe网中，定位信息可用于定向路由，统一的时钟可以实现全局的同步。

2 fsr和lanmar的结合应用

由于lanmar是一种分级路由协议，他需要一种先应式路由协议的支持，为他提供一定的基础路由信息支持。本文采用fsr协议是由于fsr其本身的一些特点。

fsr(fisheyestaterouting)是一个简单、有效的ls(linkstate)型路由协议。fsr将"鱼眼"技术引入到传统的ls路由协议中(所谓"鱼眼"就是鱼眼对眼睛焦距内的细节清晰扑捉，而对焦距以外的变得模糊)。fsr的基本思想是距离源节点近的节点以较高的频率与源节点交换路由信息，远距离的节点以较低的频率交换，这样有效的避免了信息的泛洪。如图1所示，节点6为源节点，节点2，5，3为一跳范围内的节点，可用频率人进行信息交换，
lanmar(landmarkroutingprotoc01)是一个指定逻辑子网用于群体移动通信的分级协议。他基于这样一种假设：网络中有些节点趋向于在一起作为一个群体做相同的运动(战场上的一个旅、同班的一组同学或会议中的一个合作组等)。不同的子网用于网掩码区别。在lanmar中，每个子网动态地选举一个节点作为路标(landmark)节点。
如图2所示。
路标之间用一种dv(距离矢量)来传播到各子网的路标的路由信息。在本网范围之内，选择一种平面先应式的路由协议(这里用fsr路由协议)作为本地路由，只在本网范围内交换路由信息。子网的范围是以距离跳数来计量的。例如，两跳的子网范围就是包括在节点两跳范围内的所有子网成员。他选择的标准是：如果一个节点在子网的中心，那他的范围应覆盖子网内绝大部分的节点成员；也就是，如果子网的形状是一个圆，中心节点的范围将覆盖子网中的所有成员。一般来说，中心节点易被选为路标。对于fsr来说，子网范围内的节点用某一频率进行信息交换，本子网范围外的频率降为o。fsr路由协议为本地网提供了邻节点表和本地路由表。邻节点表包括本节点的邻居节点(一跳范围的节点)；路由表提供到本地目的节点的下一跳节点地址和距离。lanmar主要提供到各子网路标的路由信息。lanmar和fsr的结合应用主要在3个环节。

2．1 路标的选举过程

动态的路标选举是lanmar的主要特点。刚开始的时候，子网中没有路标，通过fsr协议下链路状态信息的周期性交换，每个节点可以了解到他所知道的本网范围内的成员的个数，m，当某个