基于区域划分的大规模网络模拟本地静态路由策略研究

Research Large-scale Network Simulation on Static Routing Strategy by Zone Partition

本地静态路由策略是网络模拟路由策略的核心和基础模块,时间和空间的平衡性制约着大规模网络模拟的规模和性能。通过对网络模拟路由策略关键技术的研究,及对拓扑结构的分析,提出了基于区域划分的本地静态路由策略。通过与MTree_Nix路由策略在时间复杂度和空间复杂度上进行实验对比,实验结果表明,基于区域划分的路由策略时间性能上与MTree_Nix路由策略相当,存储空间节省了约70%,更适合大规模网络模拟。

Static routing is the core and basic module of network simulation routing strategy.The balance of time and space restricts the large-scale network simulation.By analyzing the key technology of implementing routing strategy and the topology,this paper presents the zone partition static routing strategy.Experimental results show that the zone partition routing strategy can reduce the storage space for network simulation by 70% and equal to MTree_Nix routing on the simulation time which is more suitable for largescale network simulation.