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

网络与通信NetworkandCommunication

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

王益亮，姜胜明，曹军

(上海海事大学信息工程学院，上海2〇13〇6)

摘要：差分队列服务是一种以包为粒度的队列调度算法，其剩余路径投递时间估计方法的好坏，将显著影响其在机会网络这

种链路连通性低、拓扑变化频繁环境下的性能。现有的剩余路径投递时间估计方法尚未验证其在机会网络中的性能。文章比

较差分队列服务与最早截止期优先算法，通过仿真测试了一种基于历史信息有效性的剩余路径投递时间估计方法在机会网络

场景中的性能。实验证明应用该方法能有效地提高传输成功率，也导致平均端到端时延的变化幅度更大。

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

中图分类号：TP393文献标识码：ADOI：10.19358/j.iss.1674-7720.2017.15.019

引用格式：王益亮，姜胜明，曹军.机会网络剩余路径投递时间估计方法性能分析[J].微型机与应用，2017,36(15):65-68,72.

Theperformanceanalysisoftheestimatingofthejourneytimeoverthe

remainingpathinopportunisticnetwork

WangYiliang，JiangShengming，CaoJu

(SchoolofInformatioEngineering，ShanghaiMaritimeUniversity，Shanghai201306，China)

Abstract:DifferentiatedQueueingService(DQS)isakindofpacket-granularedqueueschedulingalgorithm，howgoodofitswaytoestimate

thejourneytimeovertheremainingpathwillhaveasignificantimpactitheopportunisticnetworki

tunityisveryscarce.Theexistingwaytoestimatethejourneytimeovertheremainingpathhasnottestedtheperformanceiopportunisticnet­

work.Ithispaper，bycomparingDQSwiththeEarliestDeadlineFirst(EDF)，andtesttheperformanceofawaytoestimatethejourneytime

overtheremainingpathbasedovalueofhistoryinformatioithesccneofopportunisticnetwork.

provethedeliveryratiome