少量预测大有裨益：半确定性延迟容忍网络中的路由
网络与互联网体系结构
2014-01-24 v2
摘要
在间歇性连接的移动网络中实现延迟与容量的平衡仍然是一个悬而未决的问题，现有的最先进路由方案通常只侧重于延迟或容量其中之一。我们展示了同时实现高有效吞吐量和满足预期延迟约束的路由可行性，提出了 REAPER（Reliable, Efficient, and Predictive Routing，即可靠、高效且可预测的路由），这是一种完全分布式的汇聚路由框架，能够联合优化路径长度和路径延迟。高效实现 REAPER 的关键思想是利用移动模式的可预测性，采用一种半确定性模型，该模型能恰当捕捉多种车辆和人类接触模式。因此，数据包使用在其到达时刻联合最优的路径进行路由，这与现有的延迟容忍网络（DTN）协议形成对比，后者使用时间平均度量进行路由。REAPER 还能针对移动模式的变化实现自稳定。基于仿真的评估证实，在从极轻到极重的各种流量谱系下，与仅优化单一指标（分别是预期延迟和路径概率）的最先进单副本协议 MEED-DVR 和 PROPHET 相比，REAPER 实现了高达 135% 和 200% 的吞吐量提升，以及高达 250% 和 1666% 的能效提升。
引用
@article{arxiv.1310.1162,
title = {A Little Prediction Goes a Long Way: Routing in Semi-Deterministic Delay Tolerant Networks},
author = {Dhrubojyoti Roy and Mukundan Sridharan and Satyajeet Deshpande and Anish Arora},
journal= {arXiv preprint arXiv:1310.1162},
year = {2014}
}
备注
This paper has been withdrawn by the authors. Withdrawn since document intended to be anonymous