基于NS-路由协议仿真及性能评估.docx

基于NS-路由协议仿真及性能评估.docx基于NS-路由协议仿真及性能评估摘要:(work)路由协议后,路由协议性能的六个基本指标。基于网络仿真器NS??2阐述了评估和测试路由协议性能的仿真模型及数据结果的分析方法,并给出仿真实例及其分析。结果表明,模型仿真结果接近理论分析和实际情况,该性能评估方法有较强的实用性和通用性。关键词:移动Adhoc网络();网络仿真器NS-2;性能评估;仿真模型中图法分类号::A文章编号:1001-3695(2006)09-0240-031引言移动Adhoc网络即移动自组网(work,),是由携带无线收发设备的移动节点组成的临时性网络,它具有自创造、自组织和自管理的特点。组网灵活快捷、设施投资少,并且不受固定拓扑限制,其路由协议的开发和研究逐渐成为热点,协议性能评估的重要性也日益凸现。而通过模拟网络环境对协议性能进行测试和评估实现代价低,控制灵活方便,因此被广泛采用。,NS2等,它们均支持多种网络协议。Adhoc网络路由协议的目标是快速、准确、高效、可扩展性好[1]。结合Adhoc网络多使用可耗尽性能源供电和无线通信带宽受限等特性,路由协议,除使用分组传递率、路由开销等一般性能指标外,还应该考虑到路径优化性、功耗以及端到端吞吐量等指标。文献[2~4]分别仿真和比较了几种按需路由协议,但是所采用的性能指标并没有完全体现上述路由协议目标的实现情况。本文给出六个性能指标,路由协议的仿真和评估模型,路由协议性能的要求。路由协议按照路由发现策略的不同,路由协议分为三种:(1)表驱动式路由协议,又称先应式。它维护不同数目的表格,用以存储到达其他节点的路由信息。当节点检测到网络拓扑发生变化时,发送路由更新消息并更新自己的记录。这种路由协议的特点是能够快速提供准确的路由信息,但是网络开销大、可扩展性差,适合于小规模网络。主要有DSDV(DestinationSequenceDistanceVector),WRP(WirelessRoutingProtocol)等协议。(2)按需路由协议,又称反应式。它一般包括路由发现和路由维护两个阶段。当源节点没有到达目的节点的相应路由信息时,才按需启用路由发现机制。它不需要周期性地广播路由,只维护部分拓扑信息。其特点是节省网络资源、开销小、可扩展性强,但是路由查找过程会引入较大时延。主要有AODV(AdhocOndemandDistanceVector),DSR(DynamicSourceRouting),TORA(TemporallyOrderedRoutingAlgorithm)等协议。当源节点需要获得到目的节点的路由,而路由表中无相应记录时,启用路由发现过程。路由请求分组以广播的方式,向整个网络传播。当有路由请求报文到达目的节点时,目的节点将向源节点返回应答报文。最终在源与目的节点之间建立起活动路径。通过周期性地广播Hello报文或应答方式来监视链路状态进行路由维护。当活动路径上的某段链路发生中断使该路由失效时,将发送路由出错分组通知其他节点修改相应路由信息。(3)混合式路由协议,在局部范围内使用表驱动式路由,目的节点较远时,采用按需式路由。综合前两者的优缺点,改善了时延特性,扩展性也有所改进。例如ZRP(ZoneRoutingProtocol)是典型的混合式路由协议。3路由协议性能评估指标为了判断和衡量某种路由