论文部分内容阅读
BGP是目前Internet上广为采用的AS间的动态路由协议。模拟是研究BGP协议的有效手段之一。随着被模拟的网络的规模成比例的增长,路由模拟成为了一个关键的问题。对于目前BGP协议模拟效率都相对较低的问题,为了提高BGP协议模拟的性能,减少BGP模拟过程中的CPU负载消耗,本文针对网络模拟的优化问题,做了以下几个方面工作。首先对网络协议,特别是BGP协议进行了概述。然后阐述了网络模拟技术,尤其对路由模拟进行了较为深入的分析和总结。同时介绍了相关的网络模拟软件,特别是对BGP协议的专用模拟器BGP++的形成过程进行了系统的阐述。对路由模拟技术,从两个方面做了路由策略优化的工作。第一个方面是对路由查找过程的改进,优化了按需计算的NIx-Vector策略,在进行NIx-Vector计算之前先搜索当前路由器节点的相邻节点集合,如果找到了目的节点ID则直接将目的节点ID作为下一跳路由器地址返回,而不必再进行Nix-Vector向量的计算过程;另一个方面是对模拟过程的改进,首先去除BGP模拟过程中的TCP特性,用模拟器中路由节点间的连接链路代替,即去除BGP协议模拟过程中对TCP的依赖性。其次,修改了BGP协议通过KeepAlive-Notification来确定路由动态变化的方式,改变了BGP协议模拟过程中,依靠KeepAlive-Notification发现拓扑信息变化的策略。最后,在Linux系统上,以BGP++模拟器为基础,进行了真实性比较实验和模拟性能比较试验。实验结果表明,在不失真实性的前提下,这些优化技术能够有效的提高对BGP协议模拟的效率,使模拟事件数大大减少,模拟时间得到有效降低。