Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (19): 104-108.

• 网络、通信、安全 • Previous Articles     Next Articles

Multi-object optimal secure routing algorithm based on differentiated service model

HAN Dan,HU Guang-min,LU Cai   

  1. Key Laboratory of Broadband Optical Fiber Transmission and Communication Networks of Ministry of Education,UESTC,Chengdu 610054,China
  • Received:2007-09-07 Revised:2008-03-21 Online:2008-07-01 Published:2008-07-01
  • Contact: HAN Dan

区分服务模型下多目标最优化安全路由算法

韩 丹,胡光岷,鲁 才   

  1. 电子科技大学 宽带光纤传输与通信网技术教育部重点实验室,成都 610054
  • 通讯作者: 韩 丹

Abstract: Bringing security metric as a QoS parameter is a new strategy in QoS routing.Aiming at the problems that the way of characterizing the link safety using only one security metric in QoS routing,a strategy that using multi-security metric as routing parameter is proposed.This will characterize the link safety much more exact.The authors will use the strategy mentioned before for secure routing based on differentiated service.An algorithm named MOSRA(Multi-Object Optimal Secure Routing Algorithm)based on nondominated sorting genetic algorithm under Differentiated Service Model is proposed to solve the NP complete.The simulation results show that the algorithm can provide better security performance and satisfy different serve requirements.

摘要: 将安全度量作为一种QoS参数进行路由选择是目前网络安全路由研究的一个新思路,针对现有方法采用一个安全度量参数描述链路安全性,进行路由选择存在的问题,提出一种多安全度量的链路安全性描述策略,能够更加全面准确地描述网络链路的安全特征;该描述策略应用于区分服务模型下的安全路由选择,并提出了基于改进的非支配遗传算法的多目标最优化安全路由算法求解这一多目标多约束的NP完全问题。随机网络的仿真结果表明,算法能为用户提供安全性能较高的路由,并能满足不同等级要求的服务质量。