Abstract: he OSPF network routing problems were solved by the use of the traditional SPF algorithm. Due to not considering the multiconstraint conditions and the effective use of secondary path, once the optimal path occurs to congestion, the network transmission performance will be decreased dramatically. In this paper, the QPSO algorithm was applied to the OSPF network routing planning, used by multiconstraint conditions and combined by the characteristics of OSPF network and a variety of routing parameters, which was effectively improved by the local network congestion and obtained the global optimum fast routing and routing algorithm, and verified the improved algorithm by using the simulation data. The results showed that the proposed algorithm got better improvement than the genetic algorithm and the traditional SPF algorithm in the solution of route planning problem and the network transmission performance.

Key words: QPSO, IGP, routing, Qos