随着通信技术和高速网络技术的发展,网络上的多媒体应用对网络信息传输提出了更高的要求,路由技术的研究也越来越深入。由于路由算法是路由技术的核心,因而研究人员投入了大量的精力在这方面,不断发展和提出了各种新的路由算法。如何对这些路由算法进行性能评价是一个值得大力研究的课题。本文开发了一个实用的、开放性强的、界面友好的、集仿真过程与图形显示数据分析于一体的网络路由仿真平台RSP。该平台可随机产生有线网络拓扑图、蜂窝移动网络拓扑图、Ad Hoc网络拓扑图,由用户选择或添加被测试的路由算法,根据仿真执行过程中记录下的参数有效的测试和比较路由算法的性能。本文主要工作如下:(1)根据有线网络的空间分布特性,实现了基于人口密度的有线网络节点分布建模。(2)根据蜂窝移动网络的空间分布特性,采用遗传算法解决了无线基站的选址优化问题。(3)根据Ad Hoc网络的节点运动特性,分析了节点的移动模型,实现了参考点组移动模型。(4)根据实际网络的链路连接特性,分析了Waxman和Doar这两种随机链路生成算法,并采用Doar算法实现了随机链路的生成。(5)对源路由算法和分布式路由算法的性能评价度量进行了分析,确定了算法性能评价的主要性能指标。(6)设计了路由算法接口,实现了开放式路由仿真,用户只需按照路由算法接口的标准编写路由算法程序,网络路由仿真平台就可以动态加载该路由算法程序。