基于PSO和共轭梯度法的移动IP路由选择.docVIP

基于PSO和共轭梯度法的MIP路由优化方案* 吴伯桥1 陈焕文1 刘雪飞2 郭登科1 (1 湖南信息技术职业学院计算机系，湖南 ，0200； 2 北京信息科技大学计算机学院网络工程系，北京 100101) 摘要：三角路由算法效率关键词：Route Optimization in Mobile IP based on Particle Swarm Optimization and Conjugate Gradient Method Wu Bo-qiao1 Chen huan-wen1 Liu Xue-fei2 Guo Deng-ke1 (1 Computer Department, Hunan Vocational Institute of Information Technology, Changsha 410200； 2 Network Engineering Department of Computer School of Beijing Information Science and Technology University, Beijing 100101) Abstract： In view of mobile IP network in which the efficiency of the existing triangular routing algorithm is not and its networks performance can’t achieve optimal. Route optimization in mobile IP based on swarm optimization and conjugate gradient method is proposed. First, by replacing the network nodes in the routing table with particles and combing the IP network with particle swarm algorithm, particle swarm algorithm is used to solve the shortest path routing. for the particle swarm algorithm has the characteristics of premature convergence and defects in local search capabilities, the conjugate gradient with strong local search ability is used to optimize, which can effectively find the shortest route of mobile IP. Simulation results show the effectiveness of the algorithm. Key words：Mobile IP; particle swarm optimization algorithm; conjugate gradient 1 引言 在移动网络中，网络拓扑变化快，要保证用户业务不受影响，必须在最短时间内找到最短路径路由。这种研究才刚刚起步，对选播路由通讯中的路由表构造及路由算法的研究。他们采用的启发式算法多为简单或改进的遗传算法，基于启发算法的MIP路由算法在提高算法的搜索效率，使路由算法跳出局部最优解方面取得了一定的成果为了提高三角路由算法的效率，也有学者提出采用寻优策略来改进MIP的性能。]。与常规遗传算法相比较，它具有算法简单、易实现、计算量小和计算效率高的优点。标准的PSO算法与常规遗传算法相似，在算法后期也存在着易陷入局部极优点的现象，虽然一些改进方法如增加粒子群规模，动态调整PSO的惯性权系数等对算法性能有一定改善，但并不能从根本上克服早熟收敛现象。共轭梯度法具有收敛的特点，局部搜索能力是一个经典的非线性寻优算法。共轭梯度法共轭梯度法2 MIP路由机制 MIP的原理如图1所示：当移动节点离开家乡链路到达某外地链路时，它首先通过相应的途径得到一个与外地链路相关的转交地址，通过外地代理将相应的转交地址注册到移动节点的家乡代理，在家乡代理和外地代理之间建立一条IP隧道。然后，由家乡代理捕获通信对端发往移动节点的IP包，将其封装后通过IP隧道转发到外地代理。最后由外地代理将这些IP包拆封，恢复出原IP包，并将其交给移动节点。由图1可知，当一般IP主机给移动主机发送数据包时，首先到达移动主机的家乡代理，家乡代理再根据接收到的移动主机当前的转交地址，将数据包发