支持地理数据网络的贪婪路由的充要条件
计算几何
2009-03-31 v1 网络与互联网体系结构
摘要
大规模去中心化通信系统引入了在线路由的新趋势，其中路由决策基于有限且局部的网络知识进行。几何贪婪路由一直是最简单、最常见的在线路由方案之一。一个完美的几何路由方案应能将每个数据包传递到网络中距离数据包目的地最近的点。然而，贪婪路由无法保证这种传递，因为贪婪转发决策有时会将数据包引导至局部最小值。本文研究了作为路由基底的贪婪支持图提供数据包保证传递的充要性质。
引用
@article{arxiv.0903.5208,
title = {On the Necessary and Sufficient Condition of Greedy Routing Supporting Geographical Data Networks},
author = {M. Ghaffari and B. Hariri and S. Shirmohammadi},
journal= {arXiv preprint arXiv:0903.5208},
year = {2009}
}