加权最短路径模型：互联网路由模拟的重访
网络与互联网体系结构
2014-09-30 v1
摘要
理解数据包在互联网中的路由方式对于互联网测量和建模至关重要。传统的路由模拟解决方案基于无权重最短路径的假设。然而，人们已经发现并广泛接受，互联网中的数据包通常并不沿其源节点与目的节点之间的无权重最短路径传输。为了更好地模拟数据包的路由行为，我们深入探索了现实世界的互联网路由，并提出了一种基于局部信息的新型模拟模型。该模型包含一个调节参数，根据局部信息为链路分配权重，随后利用加权最短路径模拟互联网路由。与基线方法的比较表明，该模型能够很好地复现路由长度分布及互联网拓扑的其他结构特性。同时，该模型的最优参数位于 (0, 2) 范围内，这意味着互联网内部的数据包倾向于移动到度数较小的节点。这种行为实际上反映了互联网路由的设计理念，即在网络效率与交通拥塞之间取得平衡。
引用
@article{arxiv.1409.7984,
title = {Weighted Shortest Path Models: A Revisit to the Simulation of Internet Routing},
author = {Mingming Chen and Jichang Zhao and Xiao Liang and Ke Xu},
journal= {arXiv preprint arXiv:1409.7984},
year = {2014}
}
备注
12 pages, 10 figures