一种通过优化链路权值来增强网络生存性的方案  

A new approach to enhancement of network survivability by optimizing link weight assignment

作　　者：于涛[1] 陈山枝[2] 李昕 李玉宏[1] 秦臻[1] 

机构地区：[1]北京邮电大学网络与交换国家重点实验室,北京100876 [2]电信科学技术研究院,北京100083 [3]中国电子设备系统工程总公司研究所,北京100039

出　　处：《高技术通讯》2008年第7期661-665,共5页Chinese High Technology Letters

基　　金：国家自然科学基金(60672086);863计划(2006AA01Z229);教育部留学回国人员科研启动基金资助项目

摘　　要：提出了一种通过优化链路权值来增强网络生存性的方案。该方案在选择链路权值时考虑了所有可能的链路故障情景和网络流量的变化,通过引入费用函数对过载链路赋以高费用的方法来避免链路过载,并利用遗传算法在所有可能的链路权值组合中寻找使链路费用之和最小的组合。实验结果表明通过该方案求得的权值组合,能够使网络在出现流量变化和链路故障时有效避免链路拥塞,从而增强网络的生存性。This paper proposes a new approach to enhancement of network survivability by optimizing link weight assignment. The approach takes both possible link failure scenarios and traffic variation into account when selecting link weight, introduces a cost function to avoid link overload by putting very high cost on overloaded links, and uses a genetic algorithm for finding a set of weights which achieve minimum cost. The experimental results show that the proposed approach can efficiently avoid the overload of link in case of failure and traffic variation.

关 键 词：链路权值分配 网络生存性 优化 网络流量 

分 类 号：TN915[电子电信—通信与信息系统]