机会网络数据替换机制性能分析与研究.pdfVIP

18数字通信第41卷

习性，生物学家们将无线设备安装在动物身上以追

踪观察动物群在迁移阶段的运动轨迹；2)边远地区

通信。在一些人口稀少及地形复杂的边远山区，运

营商部署有线网络或者无线蜂窝移动网络的成本太

高，性价比低，机会网络可以通过其特殊的组网方

式，提供非实时但廉价的通信；3)车载网络组网。

图2基于FIFO队列数据替换过程

通过在汽车内部安装无线通信模块，车辆之间可以

组成临时的通信网络；4)普通移动终端组网。机会2．2基于生存时间或跳数的数据替换机制

网络利用人与人之间的相遇机会进行通信，不必通基于生存时间或跳数的数据替换机制将数据的

过传统的Internet网络转发数据，这种可以提供特已存活时问和数据转发跳数作为判断参数，并认为数

殊服务的简单组网方式给人们带来了很大的商机。据存活的时间越长，跳数越多，其成功投递到目的节

点的概率越大。基于这种假设，已存活时问越小、

2机会网络数据替换机制

已转发跳数越少的数据具有更大的优先级，节点收到

在机会网络中，为了保证数据成功投递率，数据数据时，按生存时间的大小或数据转发跳数排列在缓

在网络中以多个副本的方式进行转发，随着网络中存队列中，生存时问较小或转发跳数越少的位于队

各节点转发数据的不断增加，有限的节点缓存资源头。当缓存溢出时，首先替换队尾的数据，过程如图

将快速耗尽。由于机会网络以数据的成功投递为目3所示。并且，为了避免数据长时间地存在于网络，

标，缓存管理策略设计的核心思想在于选择对网络永不停息地在网络中转发，浪费节点缓存资源，网络

性能影响最小的数据进行替换，从而为重要程度较给每个数据设置一个生存时问阈值或转发跳数阈值，

高的数据分配资源。可见，在缓存资源有限的机会当数据在网络的时间或转发跳数超过这个阈值时，则

网络中，设计高效的数据替换机制对提高机会网络认为数据已传到目的节点，可以将其替换。

的性能十分关键。本文将对比较经典的机会网络数生存时间或数据转发跳数

据替换机制进行介绍，同时对于其各自的优缺点给l_，M23……7M之7_-1，

出进一步分析。

2．1基于FIFO队列的数据替换机制

弃

在机会网络研究初期，为了缓解节点拥塞带来

的问题，研究人员套用在传统网络中广泛应用的基

图3基于生存时I司的数据替换

于先进先出(firstinputfirstoutput，FIFO)队列的数

针对缓存溢出问题，该策略能有效地缓解缓存

据替换策略作为缓存管理的方法J。FIFO队列如

不足，从而使得数据更加准确地投递到目的节点。

图2所示，是指节点按照数据到达的先后顺序维持

但是阈值设置的准确性对网络性能影响较大，当阈

的缓存队列。缓存溢出时，按照优先替换位置的不

值设置过大时数据仍然会长时问占据网络资源，对

同可以分为头部替换(front．drop)和尾部替换(tail—