随着宽带IP技术的发展,像视频会议这样的多媒体业务得到了越来越多的应用。一方面在这些业务中,很适合用组播的方式一次性地将报文传送到多个接收者,以节省网络资源;另一方面这些业务都是一些实时性很强的业务,需要提供QoS保障,而这与现有的传统的路由过程不同,难以用经典的最短路径优先算法求解。 本文研究了遗传算法在OSPF网络路由规划选择中的应用,重点研究如何快速求得全局最优解并有效改善网络局部拥塞的问题。在此基础上,结合OSPF网络路由的参数特性,运用约束条件以确定搜索的方向,解决OSPF网络路由选择困难的问题。其目的在于探索和应用遗传算法为OSPF网络路由的选择开辟一条新的途径。 本文叙述了OSPF网络在当前和今后的信息社会发展中的重要地位,介绍了OSPF网络的性质和路由特性,以及对其进行研究的重要性和必要性。分析了当前流行的一些搜索方法。阐述了有关遗传算法的基本概念,如:建模、编码、杂交、变异等,并在适应度函数值的引导下对复杂的解空间进行有效地搜索,直到获得最优的解。提出了基于遗传算法的路由选择的新方法,考虑网络路由选择过程中必需满足QoS的要求,满足实时性的要求等解决方法。结合遗传算法,提出了改进延时参数的搜索策略。并且通过仿真实验,验证了该方法在解决链路拥塞问题上的有效性。 本文利用网络仿真软件OPNET对改进的路由选择策略进行了建模和描述,首先构建一个OSPF的节点系统。在Modeler工作平台上,将此系统作为网络模型对改进的路由选择策略进行仿真,说明改进算法可以有效地均衡链路中的业务流量。 本文的最后对OSPF路由选择算法的进一步设计提出了设想,并对其应用前景及未来发展进行了展望。