A realistic model to evaluate routing algorithms in the Internet
A realistic model to evaluate routing algorithms in the Internet
复制标题
评估互联网路由算法的现实模型
DOI：
10.1109/glocom.2001.965901
复制
发表时间：
2001
期刊：
影响因子：
--
通讯作者：
Z. Zsóka
中科院分区：
文献类型：
--
作者：
C. Casetti;R. Cigno;M. Mellia;M. Munafò;Z. Zsóka
本文解决了在涉及弹性流量时通过包交换网络中的仿真来评估路由算法的问题。它强调了经典方法的一些缺陷，这些缺陷无法捕获穿越多个瓶颈的连接的复杂交互和常见的用户行为。本文描述了一种旨在克服这些限制的方法，该方法特别适合在存在尽力而为流量的情况下评估路由算法。所提供的仿真结果提供了对众所周知的路由算法的更深入的了解。通过该分析可以清楚地看出，基于流量测量的动态路由算法的定量和定性行为可能会有很大不同，具体取决于加载网络的流量的性质，以及取决于其与网络参数和行为的交互。
This paper addresses the problem of evaluating routing algorithms via simulation in packet-switched networks when elastic traffic is involved. It highlights some deficiencies of classical approaches that fail to capture both the complex interactions of connections traversing multiple bottlenecks and common user behaviors. The paper describes an approach devised to overcome these limitations which is particularly suited for the evaluation of routing algorithms in presence of best-effort traffic. The simulation results presented offer a deeper insight into well-known routing algorithms. Through this analysis it is clear that quantitative and also qualitative behaviors of dynamic routing algorithms based on traffic measurements may be fairly different depending on the nature of the traffic loading the network, as well as depending on its interactions with the network parameters and behavior.