有限带宽无标度网络中的高效路由策略
数据分析、统计与概率
2015-05-27 v1 网络与互联网体系结构
摘要
我们研究了每条链路被分配有限且相同带宽的复杂网络中的流量动力学。尽管先入先出（FIFO）排队规则在信息包的路由协议中被广泛应用，但本文我们论证，如果放弃这一规则，网络的总体吞吐量可以得到显著提升。我们提出了一些不严格遵循FIFO规则的高效路由策略。与常规的最短路径策略相比，无论是巴拉巴西-阿尔伯特（BA）网络还是真实互联网，吞吐量都能提高五倍以上。我们计算了吞吐量的理论极限。在BA网络中，我们提出的策略可以达到理论最优值的88%，而对于真实互联网，这一比例约为12%，这意味着我们在进一步改进真实互联网的路由策略方面还有巨大空间。最后，我们讨论了设计更高效互联网路由策略的可能有前景的途径。
引用
@article{arxiv.1102.1770,
title = {Efficient routing strategies in scale-free networks with limited bandwidth},
author = {Ming Tang and Tao Zhou},
journal= {arXiv preprint arXiv:1102.1770},
year = {2015}
}
备注
5 pages, 4 figures