BGP分布式仿真的可行性研究
Feasibility study on distributed simulations of BGP
摘要：
互联网的自治系统（AS）拓扑（高达61k AS）正以每年约10%的速度增长。边界网关协议（BGP）开始显示出其在路由表条目数量方面的限制，它可以动态处理和控制。由于路由信息处理和存储的增加，对于诸如专门用于路由模型的大规模仿真的DRMSim的路由模型仿真器观察到相同的趋势。因此，DRMSim需要增强以支持当前规模的互联网拓扑及其演进（高达100k AS）。为此，本文提出了一个可行性研究的DRMSim扩展，以支持分布式并行离散事件范式。我们首先详细介绍了可能的分布模型及其相关的通信开销。然后，我们分析了这种开销，根据不同的情况下执行BGP的分区拓扑。最后，我们得出结论，这样的模拟器的可行性，通过计算BGP的分布式模拟所需的预期额外时间相比，其顺序模拟。
英文摘要：
The Autonomous System (AS) topology of the Internet (up to 61k ASs) is growing at a rate of about 10% per year. The Border Gateway Protocol (BGP) starts to show its limits in terms of the number of routing table entries it can dynamically process and control. Due to the increasing routing information processing and storage, the same trend is observed for routing model simulators such as DRMSim specialized in large-scale simulations of routing models. Therefore, DRMSim needs enhancements to support the current size of the Internet topology and its evolution (up to 100k ASs). To this end, this paper proposes a feasibility study of the extension of DRMSim so as to support the Distributed Parallel Discrete Event paradigm. We first detail the possible distribution models and their associated communication overhead. Then, we analyze this overhead by executing BGP on a partitioned topology according to different scenarios. Finally, we conclude on the feasibility of such a simulator by computing the expected additional time required by a distributed simulation of BGP compared to its sequential simulation.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
