江家宝　郑尚志

摘要：利用传统SPF算法解决OSPF网络路由难题时，由于没有考虑多约束条件和有效利用次路径，一旦最优路径发生拥塞，网络传输性能将急剧降低。将PSO算法应用于OSPF网络路由规划，利用多约束条件并结合OSPF网络多种路由参数的特性，重点对有效改善网络局部拥塞和快速求得全局最佳路由及若干次路由算法进行探究，并利用仿真数据对所提出的改进算法进行验证。结果表明，在解决OSPF网络路由规划问题中，PSO算法较传统遗传算法和SPF算法能实现网路传输性能更优。

关键词：PSO算法；OSPF；网络路由器；多约束路由；QoS

DOIDOI：10.11907/rjdk.1431035

中图分类号：TP311

文献标识码：A 文章编号：16727800（2015）006007604

基金项目基金项目：安徽省高等教育振兴计划项目（2013zytz063）

作者简介作者简介：江家宝（1968-），男，安徽无为人，硕士，巢湖学院信息工程学院讲师，研究方向为模式识别与智能控制、嵌入式系统、计算机网络；郑尚志（1963-），男，安徽巢湖人，博士，巢湖学院信息工程学院教授，研究方向为操作系统理论、人工智能。

0 引言

随着网络通信要求的不断提高和Internet的飞速发展，路由器成了网络连接中最为关键的设备，路由器中运行的软件对网络连接性能和效率的影响越来越明显。目前，国内外OSPF网络路由器的主流产品仍然使用SPF算法解决路由问题。为缓解网络路由拥塞等瓶颈问题，人们陆续提出了遗传算法、模拟退火算法等多种方法实现OSPF协议。

本文在研究OSPF 协议原理及PSO（Particle Swarm Optimization）算法基本概念和实现方法[1] 的基础上，详细阐述了网络路由……