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

A Constrained Network Flooding Algorithm Based on Negative Selection

摘要: 为使网络在洪泛故障信息时洪泛时延和业务质量两方面性能都能够得到改善，提出了一种基于阴性选择的限制洪泛算法。该算法根据网络环境对洪泛时延和业务损失的侧重程度，分别给出了洪泛时延与业务损失两方面代价函数以及综合两方面因素的优化目标函数，利用阴性选择算法进行寻优，计算出能够最大程度适应网络需求的限制洪泛范围，通过对故障的洪泛范围进行限制，将故障洪泛对网络造成的影响降低到最小。实验结果表明该算法能够改善网络的性能。

Abstract: 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.