计算机应用 ›› 2012, Vol. 32 ›› Issue (01): 127-130.DOI: 10.3724/SP.J.1087.2012.00127

• 网络与通信 • 上一篇    下一篇

基于粒子群权值优化的网络可生存性增强方法

袁荣坤,孟相如,李明迅,温祥西   

  1. 空军工程大学 电讯工程学院,西安 710077
  • 收稿日期:2011-07-11 修回日期:2011-09-18 发布日期:2012-02-06 出版日期:2012-01-01
  • 通讯作者: 袁荣坤
  • 作者简介:袁荣坤(1986-),男,陕西杨凌人,硕士研究生,主要研究方向:网络可生存性;孟相如(1963-),男,陕西蓝田人,教授,博士,主要研究方向:宽带通信网络;李明迅(1987-),男,四川成都人,硕士研究生,主要研究方向:网络故障预测;温祥西(1984-),男,江苏连云港人,博士研究生,主要研究方向:人工智能、网络健康管理。
  • 基金资助:

    陕西省自然科学基金资助项目(SJ08F14, 2009JQ8008)

Approach of enhancing network survivability by optimizing weights based on particle swarm optimization

YUAN Rong-kun,MENG Xiang-ru,LI Ming-xun,WEN Xiang-xi   

  1. Telecommunication Engineering Institute, Air Force Engineering University, Xi'an Shaanxi 710077, China
  • Received:2011-07-11 Revised:2011-09-18 Online:2012-02-06 Published:2012-01-01
  • Contact: YUAN Rong-kun

摘要: 针对网络中发生频率最高的单链路瞬时故障,提出了一种应用粒子群算法优化链路权值来增强网络可生存性的方法。引入费用函数对利用率过高的链路赋以惩罚性的高费用来避免链路过载,以网络在无故障场景下最高链路费用与单链路故障场景下最高链路费用的加权和作为目标函数,建立了优化算法模型,并应用粒子群优化算法求解最优权值。实验结果表明,算法求得的权值可以使网络在故障条件下保持较低的链路利用率,避免了因流量转移而造成网络拥塞,增强了网络可生存性。

关键词: 瞬时故障, 链路权值, 粒子群优化, 流量工程, 可生存性

Abstract: As most of network failures are transient single link failures, a new approach of using Particle Swarm Optimization (PSO) algorithm to optimize link weights for enhancing network survivability was proposed. A cost function was introduced to put high cost on links with high utilizations for avoiding link overloaded. The objective function was a weighted sum of two proportions: one is the maximum cost under normal state, and the other is the maximum link cost under all single link failures. Then the algorithm model was built and PSO algorithm was used to find the optimal weights. The experimental results show that the weight calculated by the proposed method can keep lower link utilization under failure states, and prevent the network from congestion due to traffic diversion. Therefore, the network survivability can be improved.

Key words: transient failure, link weight, Particle Swarm Optimization (PSO), traffic engineering, survivability

中图分类号: