目前大多数的网络仿真系统都利用离散数据包的方式仿真网络数据,所以数据包的路由策略就是影响仿真性能的重要因素。文中概述了目前网络仿真系统的路由算法的大致类别和各自的特征。通过图论的方法,在现有的网络拓扑基础上实现对网络的自动分割,从而实现网络路由表存储量的下降和路由计算量的降低。并且将该算法实现在ns2系统中,使其网络仿真的速度和规模都有很大程度的提高。通过理论和实践的方法体现了该算法的优越性。