论文部分内容阅读
近年来,互联网已经深入到社会生活中,对人们的日常生活产生了越来越重要的影响。为了更好的建设和发展互联网,需要更深入的理解互联网的各种行为。随着网络的发展,网络模型变得更大更复杂,为研究网络行为带来了很大的困难。网络模拟作为研究互联网及其协议的有效手段,得到了越来越多的重视,已经成为了研究的热点问题之一。在网络模拟环境中,路由策略是最为关键的环节之一。路由策略模拟对网络模拟的真实性、模拟规模和模拟效率都有着直接而显著的影响。因此,如何真实而高效的模拟实际网络环境中的路由行为,是网络模拟器中必须解决的关键技术之一,是提高模拟真实性,模拟规模和模拟效率的重要手段。基于这样的背景,本文以提高网络模拟路由策略的效率和真实性为目标,着重对以下几个方面进行了深入研究。首先介绍了网络模拟的基本抽象模型。分析了网络模拟环境中的路由策略,给出网络模拟中路由策略的抽象模型、设计原则和当前研究工作中的主要简化手段。本地静态路由策略是网络模拟中路由策略的基础。现有的路由策略在存储空间或模拟效率上都存在一定的缺陷。在分析了现有本地静态路由策略的缺陷及其形成的原因的基础上,提出了MTree_Nix路由策略。MTree_Nix路由策略将路由信息静态存储的思想引入到Nix-Vector策略中,采用了静态存储与动态实时计算相结合的思想处理本地静态路由策略,从而在路由表存储空间和路由查找时间之间达到了更好的平衡,有效提高了模拟运行效率。比较实验结果表明,MTree_Nix路由策略的综合性能比现有本地静态路由策略更高,更适合大规模网络环境下的复杂应用的模拟。远程路由计算问题是并行模拟过程中必须解决的关键问题之一,计算策略的优劣将直接影响到并行模拟的效率。在分析了目前最常用的全路径远程路由计算和查找策略的缺陷的基础上,提出了基于边界路由器的远程路由计算和查找策略。基于边界路由器的远程路由计算和查找策略根据拓扑划分结果,只针对各个划分上的边界路由器计算所需的远程路由信息;在查找远程路由表时则根据本地和远程路径长度来进行最优路由选择。实验结果表明,基于边界路由器的远程路由计算和查找方法使得远程路由表规模、初始化所占存储空间、模拟运行时间等都有了较大幅度的改善,有效提高了并行模拟器的运行效率。当需要考虑动态拓扑变化对模拟应用的影响时,动态路由模拟是必须解决的关键问题。根据动态路由模拟模型,分析其中需要解决的关键问题:不同节点对拓扑变化的感知时间,以及动态路由查找算法。通过分析给出各个模拟节点确定拓扑变化感知时间的策略;以MTree_Nix策略中的静态路由表为基础,辅以拓扑变化消息序列,通过比较拓扑变化信息感知时间,采用动态MTree_Nix路由查找算法查找路由,从而解决了动态路由查找的问题。蠕虫是目前Internet上威胁最大的安全事件之一。模拟是研究蠕虫扩散行为的有效手段。基于路由模拟策略的研究工作,设计实现了CCDRWS蠕虫扩散行为模拟系统。CCDRWS将拥塞控制模型引入到蠕虫扩散模拟环境中,根据连接的负载情况确定连接断开现象的发生,根据路由器节点处理的数据包数目确定路由器节点和连接的失效。在路由机制上,CCDRWS采用了动态路由模型,实现了更真实的路由信息动态更新,同时保证了较高的模拟性能。