MTree_Nix网络模拟路由策略的研究与优化

路由策略是影响网络模拟规模与性能的一个关键因素。MTree_Nix路由策略是目前网络模拟中综合性能较优的路由策略之一。分析了MTree_Nix路由策略在覆盖率计算以及路由信息预计算方面的缺陷,提出采用端到端的方式进行路由计算存储,并采用阈值与步数相结合的方法来稳定并提高最小生成树覆盖率。实验结果表明,改进后的MTree_Nix路由策略与改进之前相比,存储空间减少了约2%,路由预计算时间减少了约98%,模拟运行时间减少了约38%。

Zone_Cut网络模拟本地路由策略

提出并实现了Zone_Cut网络模拟本地路由策略,根据节点属性的不同将节点分为T区、LD区和HD区,对不同的区域采用不同的存储和查找策略,降低并更好地平衡了路由存储空间和查找时间。基于PDNS的实验结果表明,Zone_Cut路由策略比MTree_Nix路由策略综合性能有大幅提高。低频分组情况下,模拟时间平均减少18.08%,模拟空间平均减少51.23%;高频分组情况下,模拟时间平均减少55.29%,模拟空间平均减少74.4%。

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

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