anycas路由在移动adhoc中的应用.docx

anycas路由在移动adhoc中的应用 基于自组织网络的任播路由 anyzer地址是vpn网络上的一个独特类型。这是一组状态地址与地址之前的计算集合。通常，同一物理网络上的不同节点将被连接到不同的节点。Anycast地址具有这样的性质:发给Anycast地址的分组将被路由到具有该地址属性的、“最近”的一个网络接口, 其中“最近”是依据路由协议中对距离的量度进行判断的。 移动Ad hoc网络是一种移动性很强的自组织网络, 其路由协议设计比较困难。移动Ad hoc网络应该使用基于动态和最短路径特征的路由协议, 而移动IPv6协议定义的无状态和有状态自动配置与管理机制非常适合这种分布式网络的应用。任播路由的主要优点是网络配置简单, 便于实现与维护更健壮的分布式网络系统, 而Ad hoc网络的资源有限, 所以将分组转发到“最近”的节点不仅可以减少分组转发的跳数而且可以节省功耗、节约带宽和减少分组碰撞的可能。所以, 任播路由协议在移动Ad hoc网络中的应用具有很高的实用价值。AAODV (Anycast AODV) 协议是在AODV协议的基础上对其进行了有效的扩展, 从而优化了移动Ad hoc网络的路由性能。 1 任域协议 1.1 报文转发信息 任播路由在功能上可描述如下:在给定路由区域中, 一个Anycast地址可以对应多个服务点SP (Service Point) , 任播路由协议必须建立和维护Anycast地址向SP转发数据时所必需的报文信息。从概念上讲, 这些报文转发信息为每个SP定义了一个“服务区域”, 并且动态地对其进行调整以适应服务点集合、网络拓扑或其他网络环境的变化。如图1和图2所示。 通过对描述链路状态、距离矢量和链路反转类的单播路由协议进行扩展, 使其能够提供更高效的路由结构。单播路由的扩展技术使任播路由的应用具有了可行性。而任播路由技术及其相关动态路由功能使移动Ad hoc的网络结构有了明显的改善。在动态的网络拓扑结构中, 任播路由能够为分布式业务提供健壮性机制和终端定位与跟踪服务, 从而减轻了网络配置和管理工作。 1.2 链路用户安全问题 本文在固定网络拓扑结构的基础上比较了任播路由和单播路由之间性能差别。实验假设在固定网络拓扑结构中, 链路的状态在“可用”与“不可用”之间周期性地进行变化;链路状态之间相互独立;链路的“可用”状态服从均值为1/μ的指数分布, “可用”状态的链路数是链路状态f的函数, 即若f=0.2, 则表示网络中某一时刻有20%的链路处于“可用”状态;“不可用”状态到“可用”状态的随机到达的时间均值为λ,λ由f和μ唯一确定, 即 1λ=(1f?1)×1μ1λ=(1f-1)×1μ 。于是, 由时间连续的马尔可夫过程可以获得链路的状态转移图, 如图3所示。显然, 若用P[可用]表示链路处于“可用”状态的概率,P[不可用]表示链路处于“不可用”状态的概率, 则有P[可用]=f,P[不可用]=1-f。 仿真实验采用20个节点的网络, 其中每个节点都可以和其它节点直接进行通信。这样, 虽然整个网络拓扑是固定的, 我们还是可以将节点的状态视为移动变化的。选取链路的状态参数f的变化范围为0.02～0.25, 链路平均不可用时间为60秒。选择3个节点作为提供服务的任播节点, 其它节点可以随机产生分组。 实验中, 假设提供任播服务的节点可以收到发往单播地址或任播地址的分组, 而且如果节点产生发往任播节点的分组, 则该分组就会按照任播地址被转发。通过比较任播路由和基于优先级列表的单播路由, 我们发现优先级列表中的单播节点也能够提供任播服务。当某一节点向提供任播服务的节点发送分组时, 它将通过查询优先级列表来选择单播地址中优先级最高的单播地址作为合理路由并转发分组。 对于由路由控制的业务来说任播路由技术提高了带宽的利用率, 而对于信息流量来说任播路由技术则降低了带宽的利用率。分组的平均跳数以及平均时延和网络平均连通性之间的关系如图4、图5所示。很明显, 任播路由的平均跳数比较少。由于任播路由是将分组转发到提供任播服务的最近的节点, 而单播技术是基于服务器优先级列表和服务器的可到达性来转发分组的。所以, 只要链路可用, 单播路由就会将分组转发到主服务器, 而不管其他服务器的路径是否为最短。 如果提供任播服务的节点越多或者节点组是动态的, 那么让所有节点都维护一个完整的任播服务器列表, 这虽然不现实。但是, 任播路由技术可以用很少的代价换取较大的网络稳定性与健壮性。 2 适用于移动adhoc网络上的任何广播路由协议daov 2.1 aodv协议的简介 AAODV (Anycast AODV) 协议的工作过程如下:当移动节点发送的分组在路由表中找不到合适路径时, 它就广播路由请求信息RREQs。如果新的RREQs能够