NS2.35中AODVWCETT实现方案.pdfVIP

NS2.35 中AODVWCETT 实现方案 NS2 小组/2013.08.31 0 引言 AODVWCETT 的研究自8 月8 日起至今已将近一月，只因WCETT 需要很 多基础工作要做，需要阅读大量源码，进行 MIMC 的扩展以及解决非保序的问 题。 尤其是非保序问题，耗时最长，因为非保序度量需要全面修改 AODV 协议 原有的路由建立、维护、更新机制。原有的路由建立机制是每个节点都会更新路 由表，中间节点只存储到目的端唯一的一条最优路由。非保序度量是针对若干条 完整的路径进行选择，因此中间节点不能更新路由表，中间节点也需要将所有 的路由保存下来，返回源端进行比较选择。因此解决非保序问题实现起来比较难， 遇到的问题也最多。 1 WCETT 的特殊之处 保序性分析：与ETX、ETT 不同，WCETT 是非保序的，所以中间节点不能 更新路由表。因此之前的思路不再适用于WCETT。 如图 1，如果按照保序性路由的更新方式，中间节点C 会在路径 BC 和AC 之间选择一条。由于AC 间用了不同信道(信道 1 和2)，依照WCETT 的具体公 式，设WCETT(AC) WCETT(BC) ，则C 节点只会存储AC 路径，但是从整条 路径来看，很有可能会出现WCETT(AD) WCETT(BD)的情况，但是路径BC 已经不在路由表里了，因此保序性的路由更新方式此时已经不再适用。 A 1 2 C D Source 2 2 2 1 1 B 图1 非保序特性说明 2 WCETT 实现过程及主要修改的代码 下面所述是我们从 ETT 成功之后到实现 WCETT 的具体过程。中间经历了 MIMC 的扩展、WCETT 度量不保序的问题。 AODVETT 了解NS2无线节点结构 无线节点创建与工作原理 AODV+MIMC 接口与信道的OTCL与C++交互 简单的信道分配算法 修改容器，增加接口字段 修改与接口有关的信息 AODV+ETT+MIMC 获取节点之间的接口或信道信息 修改大小探测包，记录信息 RREQ与反向路由建立 修改不同类型包的forward函数 AODVWCETT (初稿) RREP与正向路由建立 修改resolve函数，找出最优路径