王益亮，姜胜明，曹 军

(上海海事大学 信息工程学院，上海 201306)

机会网络剩余路径投递时间估计方法性能分析*

王益亮，姜胜明，曹 军

(上海海事大学 信息工程学院，上海 201306)

差分队列服务是一种以包为粒度的队列调度算法，其剩余路径投递时间估计方法的好坏，将显著影响其在机会网络这种链路连通性低、拓扑变化频繁环境下的性能。现有的剩余路径投递时间估计方法尚未验证其在机会网络中的性能。文章比较差分队列服务与最早截止期优先算法，通过仿真测试了一种基于历史信息有效性的剩余路径投递时间估计方法在机会网络场景中的性能。实验证明应用该方法能有效地提高传输成功率，也导致平均端到端时延的变化幅度更大。

差分队列服务；机会网络；剩余路径投递时间；最早截止期优先

0 引言

在机会网络中，为实现包粒度的服务质量，文献[1]提出差分队列服务(Differentiated Queueing Service, DQS)算法。DQS的设计基于以下前提：网络中的所有数据分组都来自于某种类型的应用，每种类型的应用都具有一个特定的最大端到端时延，即这种类型的应用中所有数据分组在链路上的最长生存时间，作为该数据分组的服务质量(Quality of Service, QoS)需求。所以，每当节点新收到一个数据分组，首先需要检查分组是否仍在其生存时间内，如果不在，节点可立即丢弃该数据分组，因为这个数据分组已经无法满足其自身的QoS需求，丢弃该分组可以节约网络资源。如果在，该算法就要估计该分组在剩余路径上的传播时延，即估计剩余路径投递时间，再结合数据分组自身生存时间的QoS需求，来决定该分组可容忍的最迟离开本节点的时间。……