节点文献
一种基于网络仿真系统的二阶段优化路由算法
A Two Phase Optimization Routing Algorithm for Network Simulator
【摘要】 目前大多数的网络仿真系统都利用离散数据包的方式仿真网络数据,所以数据包的路由策略就是影响仿真性能的重要因素。文中概述了目前网络仿真系统的路由算法的大致类别和各自的特征。通过图论的方法,在现有的网络拓扑基础上实现对网络的自动分割,从而实现网络路由表存储量的下降和路由计算量的降低。并且将该算法实现在ns2系统中,使其网络仿真的速度和规模都有很大程度的提高。通过理论和实践的方法体现了该算法的优越性。
【Abstract】 It becomes popular to simulate internet datagram as discrete event in today’s network simulators , as a result, routing algorithm for these datagram is a key factor affecting simulation results. In this paper, aspects of routing algorithms for current network simulators are depicted and covered. From the view of graph theory, a method for dividing an internet topology into parts is proposed to reduce routing table’s size and computation amount. When equipped with the algorithm, Network Simulator 2 increases both its simulation speed and scale dramatically.
- 【文献出处】 计算机仿真 ,Computer Simulation , 编辑部邮箱 ,2007年04期
- 【分类号】TP391.9
- 【被引频次】3
- 【下载频次】68