基于NS2的移动自组网路由协议的仿真与实现

基于ＮＳ２的移动自组网路由协议的仿真与实现

刘勃兰，宋

玲

ＬＩＵＢｏ－ｌａｎ，ＳＯＮＧＬｉｎｇ

广西大学计算机与电子信息学院，南宁５３０００４

ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒ＆ＥｌｅｃｔｒｏｎｉｃＩｎｆｏｒｍａｔｉｏｎ，ＧｕａｎｇｘｉＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｎｉｎｇ５３０００４，ＣｈｉｎａＥ－ｍａｉｌ：ｂｒｏｗｎｔｌｉｕ＠１２６．ｃｏｍ

ＬＩＵＢｏ－ｌａｎ，ＳＯＮＧＬｉｎｇ．ＳｉｍｕｌａｔｉｏｎａｎｄｉｍｐｌｅｍｅｎｔａｔｉｏｎｏｆｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｉｎＭＡＮＥＴｂａｓｅｄｏｎＮＳ２．ＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇａｎｄＡｐｐｌｉｃａｔｉｏｎｓ，２００７，４３（６）：１６２－１６４．

Ａｂｓｔｒａｃｔ：Ｔｏｒｅａｌｉｚｅａｎａｃｔｕａｌｎｅｔｗｏｒｋｓｙｓｔｅｍｉｓａｌｗａｙｓｔｈｅｍｏｓｔｃｏｓｔｉｎｇｏｒｕｎｐｒａｃｔｉｃａｌｄｕｒｉｎｇｔｈｅｒｅｓｅａｒｃｈｏｆｒｏｕｔｉｎｇｔｅｃｈｎｏｌｏ－ｇｉｅｓｉｎＭＡＮＥＴ（ｍｏｂｉｌｅＡｄＨｏｃｎｅｔｗｏｒｋ）．ＳｉｍｕｌａｔｉｎｇｎｅｔｗｏｒｋｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｓｂｙｕｓｉｎｇＮｅｔｗｏｒｋＳｉｍｕｌａｔｉｏｎｖｅｒｓｉｏｎ２（ＮＳ２）ｉｓｏｎｅｏｆｖａｌｉｄａｎｄｅｃｏｎｏｍｉｃａｌｒｅｓｅａｒｃｈｍｅｔｈｏｄｓ．Ｈｏｗｅｖｅｒ，ｃｕｒｒｅｎｔＮＳ２ｃａｎｎｏｔｓｉｍｕｌａｔｅａｌｌｏｆｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｓｉｎＭＡＮＥＴ．ＡｃｃｏｒｄｉｎｇｔｏｔｈｅｅｘｔｅｎｄａｂｌｅｓｉｍｕｌａｔｉｏｎｐｒｉｎｃｉｐｌｅｓａｎｄｍｅｔｈｏｄｓｏｆＮＳ２，Ｉｎｔｈｉｓｐａｐｅｒ，ａｄｄｉｎｇｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｓｉｓｓｔｕｄｉｅｄａｎｄａｎＡｓｓｏｃｉａｔｉｖｉｔｙＢａｓｅｄＲｏｕｔｉｎｇ（ＡＢＲ）ｉｓａｄｄｅｄｉｎＮＳ２．ＴｈｅｔｅｓｔｉｎｇｒｅｓｕｌｔｏｆｄａｔａｔｒａｎｓｍｉｓｓｉｏｎｓｐｅｅｄｓｈｏｗｓｎｅｔｗｏｒｋｓｉｍｕｌａｔｉｏｎｏｆｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌＡＢＲｂｙｅｘｔｅｎｄｅｄＮＳ２ｉｓｃｏｎｖｅｎｉｅｎｔｔｏｕｓｅｒｓｔｏｅｖａｌｕａｔｅｔｈｅｐｅｒｆｏｒｍａｎｃｅｏｆｎｅｔｗｏｒｋ．Ｋｅｙｗｏｒｄｓ：ＮＳ２；ＭＡＮＥＴ；ｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌ；ＡＢＲ；ｄａｔａｔｒａｎｓｍｉｓｓｉｏｎｓｐｅｅｄ

摘

要：在移动自组网路由技术的研究中，实际网络系统的实现往往是代价最高或不现实的；利用网络仿真器ＮＳ２对相关路由协

议的仿真是一种既有效又经济的研究方法，但目前的ＮＳ２还不能支持所有移动自组网路由协议的仿真；根据拓展仿真的原理和方法，对在ＮＳ２中添加路由协议进行了研究，添加了基于关联度的路由协议ＡＢＲ，对节点间数据传输率的测试结果表明利用拓展后的ＮＳ２进行ＡＢＲ协议的网络仿真，能方便用户对网络性能进行评价。关键词：ＮＳ２；移动自组网；路由协议；ＡＢＲ；数据传输率文章编号：１００２－８３３１（２００７）０５－０１６２－０３

文献标识码：Ａ

中图分类号：ＴＰ３９３．０１

在本文中，利用ＮＳ２已有的对象，组合所要研究的网络系统模型，在ＮＳ２中添加移动自组网中一个单播路由协议后进行网络仿真。

１引言

移动自组网具有完全自组的运行方式和灵活的网络结构，

可以真正地实现任何时间任何地点的网络互联通信，是一种无中心的网络，网络的带宽有限，而且网络拓扑动态变化的网络，这些特点决定了移动自组网在现实中应用的关键问题取决于路由问题的解决；而在真实的网络中，设计和调试网络协议是一件困难和复杂的事情，仿真成了最佳可供选择的测试、评估协议和验证手段之一，这不仅适用于网络模型的构造和设计、性能的评价与分析，还适用于网络协议的开发与研究以及真实网络的故障诊断。

源代网络模拟器ＮＳ２（ＮｅｔｗｏｒｋＳｉｍｕｌａｔｏｒｖ２）是一种免费、码公开的模拟软件平台，其协议代码与真实网络应用代码很相似，仿真结果具有可靠性。ＮＳ２是一个面向对象的离散事件驱动的网络模拟器，支持多个流行的网络协议如ＴＣＰ、ＵＤＰ和路由调度、拥塞控制算法等；相对于一般的离散型模拟器，ＮＳ２

［１］

２ＮＳ２的仿真原理和拓展方法

２．１ＮＳ２的仿真原理

ＮＳ２采用编译和解释双层结构，编译层由Ｃ＋＋类组成，Ｃ＋＋

语言执行速度快而修改和编译速度慢，故只用于编译层协议细节的实现；前端是一个ＯＴＣＬ（ＯｂｊｅｃｔＴｏｏｌＣｏｍｍａｎｄＬａｎｇｕａｇｅ）解释器，ＯＴＣＬ修改快且可用于交互操作，用于解释层中仿真对象的设置，这种分裂对象仿真增强了构件库的可扩展性和可组合性［３］。仿真器内核定义了有层次的编译类结构；在ＯＴＣＬ解释器中有相似的解释类结构。用户通过解释器创立新的仿真对象之后，解释器对它进行初始化，与编译类结构中相应的对象建网络元素对象库和网络设置模型立映射。ＮＳ２由事件调度器、

库三个主要部分组成。其中调度器是仿真器的重要组成部分，它记录当前时间，调度网络事件链表中的事件。网络元素对象包括节点（Ｎｏｄｅ）、链路（Ｌｉｎｋ）、代理（Ａｇｅｎｔ）、业务追踪（Ｔｒａｃｅ）

的优势在于它有非常丰富的构件库，而且这些对象易于组合，易于拓展，但是对用户的编程能力，实际网络协议的理解能力要求较高。

［２］

基金项目：广西省教育厅资助科研课题（ｔｈｅＲｅｓｅａｒｃｈＰｒｏｊｅｃｔｏｆＤｅｐａｒｔｍｅｎｔｏｆＥｄｕｃａｔｉｏｎｏｆＧｕａｎｇｘｉＰｒｏｖｉｎｃｅ，ＣｈｉｎａｕｎｄｅｒＧｒａｎｔＮｏ．桂教科研

【２００４】２０号）；广西科学基金项目（Ｎｏ．桂科基０３４２０１１）。

作者简介：刘勃兰（１９７７－），男，硕士研究生，主要研究方向为计算机网络与并行分布式计算；宋玲（１９６７－），女，副教授，硕士生导师，主要研究方向

为计算机网络及性能优化。

刘勃兰，宋玲：基于ＮＳ２的移动自组网路由协议的仿真与实现

ａｂｒ＿ｓｔａｔｅ＆ｓｔａｔｅ（）；／／路由状态ｉｎｔ＆ａｃｃｅｓｓｉｂｌｅ＿ｖａｒ（）；／／访问变量

２００７，４３（６）１６３

和数据源（ＤａｔａＳｏｕｒｃｅ）等；节点、链路、代理同时继承了ＮＳ

Ｏｂｊｅｃｔ和事件处理器类，来处理多项事务。

２．２ＮＳ２的仿真方法

用ＮＳ２仿真涉及到两个层次：一个是基于ＯＴＣＬ编程的层次，利用ＮＳ２已有的网络元素实现仿真，只要编写ＯＴＣＬ脚本就可以，而无需对ＮＳ２本身进行修改；另一个层次是基于Ｃ＋＋和ＯＴＣＬ编程的层次，如果ＮＳ２中没有所需的网络元素，就要对ＮＳ２扩展修改，添加所需的网络元素，重新编译，然后进行仿真。如果用户已经完成了对ＮＳ２的拓展，ＮＳ２仿真可以分为构件的拓展阶段，仿真阶段，对仿真结果分析阶段。整个模拟过程如图１所示。

｝；

ｖｏｉｄｆｏｒｗａｒｄ＿ｄａｔａ（Ｐａｃｋｅｔ＊）；／／数据转发函数ｖｏｉｄｒｅｃｖ＿ａｂｒ＿ｐｋｔ（Ｐａｃｋｅｔ＊）；／／协议数据包发送函数ｖｏｉｄｓｅｎｄ＿ａｂｒ＿ｐｋｔ（）；／／协议数据包接收函数ｖｏｉｄｒｅｓｅｔ＿ａｂｒ＿ｐｋｔ＿ｔｉｍｅｒ（）；／／重置定时器ｐｕｂｌｉｃ：

ａｂｒ（ｎｓａｄｄｒ＿ｔ）；／／ａｂｒ协议地址

ｉｎｔｃｏｍｍａｎｄ（ｉｎｔ，ｃｏｎｓｔｃｈａｒ＊ｃｏｎｓｔ＊）；／／ＯＴＣＬ对象调用Ｃ＋＋

对象的方法

ｖｏｉｄｒｅｃｖ（Ｐａｃｋｅｔ＊，Ｈａｎｄｌｅｒ＊）；／／接收函数

ａｂｒ＿ｐｋｔ．ｈ的定义：

ｓｔｒｕｃｔｈｄｒ＿ａｂｒ＿ｐｋｔ｛

ｎｓａｄｄｒ＿ｔｐｋｔ＿ｓｒｃ＿；／／产生数据包的源节点ｕ＿ｉｎｔ１６＿ｔｐｋｔ＿ｌｅｎ＿；／／数据包的长度Ｐａｃｋｅｔｕ＿ｉｎｔ８＿ｔｐｋｔ＿ｓｅｑ＿ｎｕｍ＿；／／数据包的序列号ｎｓａｄｄｒ＿ｔ＆ｐｋｔ＿ｓｒｃ（）／／返回数据包源ｕ＿ｉｎｔ１６＿ｔ＆ｐｋｔ＿ｌｅｎ（）／／返回数据包长度ｕ＿ｉｎｔ８＿ｔ＆ｐｋｔ＿ｓｅｑ＿ｎｕｍ（）／／返回数据包序列号ｓｔａｔｉｃｉｎｔｏｆｆｓｅｔ＿；／／数据缓冲区ｓｔａｔｉｃｉｎｔ＆ｏｆｆｓｅｔ（）／／返回数据缓冲区

ｓｔａｔｉｃｈｄｒ＿ａｂｒ＿ｐｋｔ＊ａｃｃｅｓｓ（ｃｏｎｓｔＰａｃｋｅｔ＊ｐ）／／访问协议数据

包头

３ＮＳ２的拓展仿真

３．１在ＮＳ２中添加路由协议

本文拟在ＮＳ２中添加ＡｄＨｏｃ网络中的单播路由协议

｝

ＡＢＲ（ＡｓｓｏｃｉａｔｉｖｉｔｙＢａｓｅｄＲｏｕｔｉｎｇ）［４］，需要添加５个文件（ａｂｒ．ｈ，ａｂｒ．ｃｃ，ａｂｒ＿ｐｋｔ．ｈ，ａｂｒ＿ｒｔａｂｌｅ．ｈ，ａｂｒ＿ｒｔａｂｌｅ．ｃｃ）的说明与实现［５］。在ａｂｒ．ｈ中定义所需要的定时器和用来实现协议功能的路由代理，其实现以及和ＴＣＬ的挂接在ａｂｒ．ｃｃ中实现的；ａｂｒ＿ｐｋｔ．ｈ声

明协议需要在网络节点间进行传输的协议包；ａｂｒ＿ｒｔａｂｌｅ．ｈ和“物理”ａｂｒ＿ｒｔａｂｌｅ．ｃｃ用来定义和实现需要拓展的路由表。这是“逻辑”上的架构是类，为了实现新的协议需要从Ａｇｅｎｔ架构，

类继承一个新的Ａｇｅｎｔ，Ａｇｅｎｔ描绘端点进行网络层数据包的封装与消耗，在协议的实现中不同的层次都被用到，而且它提供了和ＴＣＬ接口的连接，这样就可以通过ＴＣＬ脚本来控制新的路由协议，可以看出，这是实现路由协议所要编码的一个主要的类。路由代理用来维护内部状态和路由表，内部状态可以用一个新的类或者路由代理内部属性的集合来描述，把路由表看作一个新类：ａｂｒ＿ｒｔａｂｌｅ。当协议需要定期地或在某一事件发生后发送数据时用到类ｔｉｍｅｒ，另外一个很重要的类是ｔｒａｃｅ，它是书写模拟信息的记录文件的基础。其中路由协议的ａｂｒ．ｈ对

ａｂｒ＿ｒｔａｂｌｅ．ｈ对路由表的说明：

ｃｌａｓｓａｂｒ＿ｒｔａｂｌｅ｛ｐｕｂｌｉｃ：

ｖｏｉｄｐｒｉｎｔ（Ｔｒａｃｅ＊）；／／输出ｔｒａｃｅ文件ｖｏｉｄｃｌｅａｒ（）；／／清除路由表

ｖｏｉｄｒｍ＿ｅｎｔｒｙ（ｎｓａｄｄｒ＿ｔ）；／／删除入口地址

ｖｏｉｄａｄｄ＿ｅｎｔｒｙ（ｎｓａｄｄｒ＿ｔ，ｎｓａｄｄｒ＿ｔ）；／／添加入口条目录ｎｓａｄｄｒ＿ｔｌｏｏｋｕｐ（ｎｓａｄｄｒ＿ｔ）；／／查看路由表ｕ＿ｉｎｔ３２＿ｔｓｉｚｅ（）；／／路由表的大小｝；

此外，对ＮＳ２拟器中一些文件进行修改［６］，如声明ｐａｃｋｅｔ

ｔｙｐｅ的声明文件ｃｏｍｍｏｎ／ｐａｃｋｅｔ．ｈ，Ｔｃｌ库文件ｔｃｌ／ｌｉｂ／ｎｓ－ｐａｃｋ－ｅｔ．ｔｃｌ和ｔｃｌ／ｌｉｂ／ｎｓ－ｌｉｂ．ｔｃｌ；优先级队列ｑｕｅｕｅ／ｐｒｉｑｕｅｕｅ．ｃｃ；以及

编译文件ｍａｋｅｆｉｌｅ等。

３．２ＡＢＲ协议的仿真测试

根据文献［７］提出的测试模型和方法对添加的路由协议

ａｇｅｎｔ类的说明：

ｃｌａｓｓａｂｒ：ｐｕｂｌｉｃＡｇｅｎｔ｛

ｆｒｉｅｎｄｃｌａｓｓＡｂｒ＿ＰｋｔＴｉｍｅｒ；／／协议包定时器ｐｒｉｖａｔｅ：

ｎｓａｄｄｒ＿ｔｒａ＿ａｄｄｒ＿；／／路由代理地址ａｂｒ＿ｓｔａｔｅｓｔａｔｅ＿；／／路由状态ａｂｒ＿ｒｔａｂｌｅｒｔａｂｌｅ＿；／／路由表ｉｎｔａｃｃｅｓｉｂｌｅ＿ｖａｒ＿；／／访问变量ｕ＿ｉｎｔ８＿ｔｓｅｑ＿ｎｕｍ＿；／／序列号ｐｒｏｔｅｃｔｅｄ：

ＰｏｒｔＣｌａｓｓｉｆｉｅｒ＊ｄｍｕｘ＿；／／端口分类器，把数据包送代理Ｔｒａｃｅ＊ｌｏｇｔａｒｇｅｔ＿；／／记录目标

Ａｂｒ＿ＰｋｔＴｉｍｅｒｐｋｔ＿ｔｉｍｅｒ＿；／／发送数据包定时器ｎｓａｄｄｒ＿ｔ＆ｒａ＿ａｄｄｒ（）；／／路由代理地址

ＡＢＲ进行测试，设定一个有５０个节点（编号０－４９）的５００ｍ×３００ｍ的模拟场景，节点从这个矩形区域内随机开始服从

（０ｍ／ｓ－２０ｍ／ｓ）的速度随机运动，负载源使用常速率比特流（ＣＢＲ），采用数据包传输率作为仿真测试的性能指标，节点的配置项如下［８］：

ｓｅｔｏｐｔ（ｃｈａｎ）Ｃｈａｎｎｅｌ／ＷｉｒｅｌｅｓｓＣｈａｎｎｅｌ；＃信道类型

ｓｅｔｏｐｔ（ｐｒｏｐ）Ｐｒｏｐａｇａｔｉｏｎ／ＴｗｏＲａｙＧｒｏｕｎｄ；＃无线传输模块类型ｓｅｔｏｐｔ（ｎｅｔｉｆ）Ｐｈｙ／ＷｉｒｅｌｅｓｓＰｈｙ；＃网络接口类型ｓｅｔｏｐｔ（ｍａｃ）Ｍａｃ／８０２＿１１；＃ＭＡＣ类型

ｓｅｔｏｐｔ（ｉｆｑ）Ｑｕｅｕｅ／ＤｒｏｐＴａｉｌ／ＰｒｉＱｕｅｕｅ；＃接口队列类型ｓｅｔｏｐｔ（ｌｌ）ＬＬ；＃链路层类型

ｓｅｔｏｐｔ（ａｎｔ）Ａｎｔｅｎｎａ／ＯｍｎｉＡｎｔｅｎｎａ；＃天线类型ｓｅｔｏｐｔ（ｉｆｑｌｅｎ）５０；＃接口队列中包的最大值ｓｅｔｏｐｔ（ｎｎ）１；＃移动节点的数目

１６４２００７，４３（６）ＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇａｎｄＡｐｐｌｉｃａｔｉｏｎｓ计算机工程与应用

ｓｅｔｏｐｔ（ａｄｈｏｃＲｏｕｔｉｎｇ）ＡＢＲ；＃无线路由协议

创建并设置移动节点ＭＨ的地址：

｜ｎｓ＿ｎｏｄｅ－ｃｏｎｆｉｇ－ｗｉｒｅｄＲｏｕｔｉｎｇＯＦＦ；＃关闭－ｗｉｒｅｄＲｏｕｔｉｎｇ选项Ｓ

｜ｎｓ＿ｎｏｄｅ１．０．１］；＃移动节点地地址ｓｅｔＭＨ［Ｓ

｜Ｍｓｅｔｎｏｄｅ＿（０）ＳＨ；＃移动节点地编号

４测试仿真结果４．１Ｔｒａｃｅ文件

Ｔｒａｃｅ文件的功能是详细记录仿真过程，根据用户的需要

记录仿真过程中任何一个细节。仿真结束后，留下的唯一记录就是Ｔｒａｃｅ文件，所有对仿真的分析都基于Ｔｒａｃｅ文件，如传输速率、延迟时间等。Ｔｒａｃｅ文件详细记录了每个节点上发生的事情，如时间信息、流量信息、节点信息等。Ｔｒａｃｅ文件部分内容如下：

ｒ２．５５８８７１１３ｔｃｐ４０－－－－－－－３０．０．０．００．０．２．００１３＋２．５５８８７１３１ａｃｋ４０－－－－－－－３０．０．２．００．０．０．００１５

上面第一行记录节点３在２．５５８８７１ｓ时收到了从节点２向节点３发送的一个ＴＣＰ数据包，包的大小是４０，源地址是０．第二行记录０．０，端口号是０，目标地址是０．０．２，目标端口号是０。

节点３在２．５５８８７１ｓ时将应答信号（ＡＣＫ）装进队列，准备发送给节点１。通过对Ｔｒａｃｅ文件的分析能够了解仿真的全过程。

４．２ｇｎｕｐｌｏｔ和ｘｇｒａｐｈ生成图

ｇｎｕｐｌｏｔ是一个命令驱动的交互式画图软件，其功能就是

把数据资料和数学函数转换成容易观看的平面或立体图形，帮助研究者进行数据分析。ｘｒａｐｈ是ＮＳ２自带的一个小巧的绘图工具，它可以根据数据文件里的数据绘制出相应的图形，帮助研究者进行数据分析。通过对数据进行直观的观察分析，从中可以更加容易地找出一些规律或问题或是验证模型的正确性，反过来指导研究。图２和图３是两个节点之间数据传输的

参考文献：

［１］徐雷鸣，庞博，赵耀．ＮＳ与网络仿真［Ｍ］．北京：人民邮电出版社，

２００３．

［２］ＰｕｌｌｅｎＪＭ．Ｔｈｅｎｅｔｗｏｒｋｗｏｒｋｂｅｎｃｈ：ｎｅｔｗｏｒｋｓｉｍｕｌａｔｉｏｎｓｏｆｔｗａｒｅｆｏｒ

ａｃａｄｅｍｉｃｉｎｖｅｓｔｉｇａｔｉｏｎｏｆＩｎｔｅｒｎｅｔｃｏｎｃｅｐｔｓ［Ｊ］．ＣｏｍｐｕｔｅｒＮｅｒｗｏｒｋ，２０００，３２：３６５－３７８．

［３］ＦａｌｌＫ，ＶａｒａｄｈａｎＫ．ＮＳｍａｎｕａｌ［ＥＢ／ＯＬ］．（２００２－０２）．ｈｔｔｐ：／／ｗｗｗ．ｉｓｉ．

ｅｄｕ／ｎｓｎａｍ／．

［４］于宏毅．无线移动自组织网［Ｍ］．北京：人民邮电出版社，２００５：１８２－１８７．［５］ＲｏｓＦＪ，ＲｕｉｚＰＭ．ＩｍｐｌｅｍｅｎｔｉｎｇａｎｅｗｍａｎｅｔｕｎｉｃａｓｔｒｏｕｔｉｎｇＰｒｏ－

ｔｏｃｏｌｉｎＮＳ２［ＥＢ／ＯＬ］．（２００４－１２）．ｈｔｔｐ：／／ａｎｔｓ．ｄｉｆ．ｕｍ．ｅｓ／ｍａｓｉｍｕｍ／ｎｓｒｔ－ｈｏｗｔｏ／ｈｔｍｌ／ｎｓｒｔ－ｈｏｗｔｏ．ｈｔｍｌ．

［６］ＷｅｌｃｈＢＢ．Ｔｃｌ／Ｔｋ编程权威指南［Ｍ］．崔凯，译．北京：中国电力出版

社，２００２．

ｇｎｕｐｌｏｔ和ｘｇｒａｐｈ生成图。其他节点间的数据传输率同样可以

得到。

５结束语

根据需要在ＮＳ２中添加新的路由协议进行网络拓展仿

真，成功地得到了良好的仿真效果。目前对网络仿真的研究虽然已经取得了许多成果，但还有许多问题有待于进一步解决和完善．如ＮＳ２模拟引擎的并行化、拓扑生成器的可视化以及高效数据采集工具的开发等方面还需要进一步地研究和发展。让

［７］ＷａｎｇＪｉａｎ－ｘｉｎ，ＺｈｅｎｇＹｕａｎ，ＪｉａＷｅｉ－ｊｉａ．Ａ－ＤＳＲ：ａｂａｓｅｄ－ＤＳＲ

ａｎｙｃａｓｔｐｒｏｔｏｃｏｌｆｏｒＩＰｖ６ｆｌｏｗｉｎｍｏｂｉｌｅＡｄｈｏｃｎｅｔｗｏｒｋｓ［Ｃ］／／ＩＥＥＥＰｒｏｃＶＴＣ２００３．Ｏｒｌａｎｄｏ，Ｆｌｏｒｉｄａ，ＵＳＡ，２００３－０９．

［８］ＣｈｕｎｇＪ，ＣｌａｙｐｏｏｌＭ．ＮＳｂｙｅｘａｍｐｌｅ［ＣＰ／ＯＬ］．［２００５－０２］．ｈｔｔｐ：／／ｎｉｌｅ．

ｗｐｉ．ｅｄｕ／ＮＳ／．

ＮＳ２支持选播通信服务也是一项当前值得研究的课题。

（收稿日期：２００６年５月）

（上接１１１页）

［２］ＺｈｅｎｇＪ，ＷａｎｇＹＪ，ＬｕＸＣ，ｅｔａｌ．Ａｄｙｎａｍｉｃａｄａｐｔｉｖｅｒｅｐｌｉｃａａｌ－

ｌｏｃａｔｉｏｎａｌｇｏｒｉｔｈｍｉｎｍｏｂｉｌｅａｄｈｏｃｎｅｔｗｏｒｋｓ［Ｃ］／／ＰｒｏｃｏｆｔｈｅＩＥＥＥＩｎｔ’ｌＣｏｎｆｏｎＰｅｒｖａｓｉｖｅＣｏｍｐｕｔｉｎｇａｎｄＣｏｍｍｕｎｉｃａｔｉｏｎｓ（Ｐｅｒ－Ｃｏｍ２００４）．Ｃａｌｉｆｏｒｎｉａ：ＩＥＥＥＣｏｍｐｕｔｅｒＳｏｃｉｅｔｙＰｒｅｓｓ，２００４：６５－７０．［３］ＨａｒｅＴ．ＥｆｆｅｃｔｉｖｅｒｅｐｌｉｃａａｌｌｏｃａｔｉｏｎｉｎＡｄｈｏｃｎｅｔｗｏｒｋｓｆｏｒｉｍ－

ｐｒｏｖｉｎｇｄａｔａａｃｃｅｓｓｉｂｉｌｉｔｙ［Ｃ］／／ＰｒｏｃｏｆｔｈｅＩＥＥＥＩＮＦＯＣＯＭ２００１．

Ｃａｌｉｆｏｒｎｉａ：ＩＥＥＥＣｏｍｐｕｔｅｒＳｏｃｉｅｔｙＰｒｅｓｓ，２００１：１５６８－１５７６．［４］ＭｅｄｉｎａＡ，ＬａｋｈｉｎａＡ，ＭａｔｔａｆＩ，ｅｔａｌ．ＢＲＩＴＥ：ａｎａｐｐｒｏａｃｈｔｏｕｎｉ－

ｖｅｒｓａｌｇｅｎｅｒａｔｉｏｎ［Ｃ］／／ＰｒｏｃｅｅｄｉｎｇｓｏｆｔｈｅＩｎｔｅｒｎａｔｉｏｎａｌＷｏｒｋｓｈｏｐｏｎＭｏｄｅｌｉｎｇ，ＡｎａｌｙｓｉｓａｎｄＳｉｍｕｌａｔｉｏｎｏｆＣｏｍｐｕｔｅｒａｎｄＴｅｌｅｃｏｍｍｕｎｉ－ｃａｔｉｏｎｓＳｙｓｔｅｍ－ＭＡＳＣＯＴＳ’０１，Ｃｉｎｃｉｎｎａｔｉ，Ｏｈｉｏ，Ａｕｇｕｓｔ２００１．［５］凌波，王晓宇，周傲英，等．一种基于Ｐｅｅｒ－ｔｏ－Ｐｅｅｒ技术的Ｗｅｂ缓存

共享系统研究［Ｊ］．计算机学报，２００５，２８（２）：１７０－１７８．