AODV 路由协议实现的设计
Ian D. Chakeres Elizabeth M. Belding-Royer
Dept. of Electrical & Computer Engineering Dept. of Computer Science
University of California, Santa Barbara University of California, Santa Barbara
idc@engineering.ucsb.edu ebelding@cs.ucsb.edu
摘要
目前 ad hoc 路由协议的研究主要是通过
网络仿真软件。其中最主要的一个愿意是难
以在实际环境中仿真。在仿真软件中,代码
只包含一个单一的逻辑组件。另一方面,搭
建一个实体环境需要很多没有编制的组件。
实体环境的开发者不仅要了解路由协议,而
且要了解所有的系统组件及其复杂的交互
关系。进一步说,既然 ad hoc 路由协议不
同于传统路由协议,必须引入一套新的特性
来支持路由协议。在本文中我们描述了事件
触发 AODV 所需操作,可
能性事件设计和 AODV 路由协议实现,AODV-
UCSB。本文旨在帮助其他研究者开发他们自
己的按需自组路由协议,并且帮助用户确定
最合适需求的实体设计。
1. 简介
在创建移动自组网中,软件仿真是一项
重要的工具;它提供了一个很好的环境来验
证路由协议的正确性。然而,仿真不能确保
包含假设和简化模型,实际上不能反映真实
的网络操作。
一个协议在经过软件仿真之后,实践验
证是合乎逻辑的下一步操作。一个有效的实
践需要验证路由协议在实际条件下规范执
行。否则,假设路由协议验证出错。此外,一
个实体环境可以用来执行实验和现场测试。
最终它可以用于一个完整的系统,例如[10]。
搭建一个基于 ad hoc 路由协议的有效
实体环境是一件比软件仿真更加重要且困
难的事情。在仿真过程中,开发者控制着整
个系统,实际上,只有一个单独的组件。在
实体环境中,需要操作一个大型且复杂的系
统。一些系统组件是操作系统、套接字和网
络接口。增加了实体环境所面临的问题,因
为当前的操作系统不能支持 ad hoc 路由协
议。许多必需的事件得不到系统的支持,对
这些必须添加支持。因为这些事件包含很多
系统组件,这些组件及其相互作用需要被开
发。由于这些原因,意味着创建一个基于 ad
hoc 路由协议的实体环境要比仿真付出更多
努力。
然而,作为学习 AODV 路由协议[12]重
要的一步,我们创建了 AODV-UCSB 实体方案。
我们用自己设计的实体方案对 AODV 路由协
议进行实验和验证。
理解该系统的操作和设计思路,将会帮
助其他研究者开发他们自己的 ad hoc 路由
协议。
识别我们的实体方案的长处和不足也能帮
助系统开发者决定我们的 AODV 实体方案是
否符合他们的需求。具体来说,本文的贡献
如下:
操作系统当前不支持需要 AODV 触发
器的定义
讨论不同的设计思路
描述 AODV-UCSB 实体方案的选择设
计
资源共享 AODV 实体方案的设计
本文其余部分的概述如下。本文第二节
概述系统的关键组件,第三节列举了当前需
要 AODV 路由协议的不支持事件,并讨论了
一些决定性技术。第四节讨论了其他 AODV
实体方案。最后,第五节对本文加以概括。
2. 研究背景
评论0