基于阴性选择的网络限制洪泛算法  

A Constrained Network Flooding Algorithm Based on Negative Selection

作　　者：陈铎龙[1] 孟相如[1] 徐有[1] 袁荣坤 

机构地区：[1]空军工程大学信息与导航学院,陕西西安710077 [2]293279部队,辽宁丹东118000

出　　处：《微电子学与计算机》2013年第9期53-57,共5页Microelectronics & Computer

基　　金：国家自然科学基金(61201209);全军军事学研究生课题(2011JY002-524)

摘　　要：为使网络在洪泛故障信息时洪泛时延和业务质量两方面性能都能够得到改善,提出了一种基于阴性选择的限制洪泛算法.该算法根据网络环境对洪泛时延和业务损失的侧重程度,分别给出了洪泛时延与业务损失两方面代价函数以及综合两方面因素的优化目标函数,利用阴性选择算法进行寻优,计算出能够最大程度适应网络需求的限制洪泛范围,通过对故障的洪泛范围进行限制,将故障洪泛对网络造成的影响降低到最小.实验结果表明该算法能够改善网络的性能.An algorithm for constrained flooding based on negative selection is proposed to improve delay of flooding and quality of operation when the network transmit the fault information. According to the network environment different demand between delay of flooding and quality of operation, cost function of flooding delay and operation losing are set, the optimizing objective function synthesizing two factors is also set, and negative selection algorithm is used to compute the area of constrained flooding. The experimental result shows that this algorithm can improve the capability of the network.

关 键 词：网络抗毁性 故障隔离 阴性选择 限制洪泛 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]