Abstract: In order to mitigate the network congestion by link failures, a new survivability evaluation method named SASFL 〖BP(〗(Survivability Algorithm based on Shuffled Frog Leaping, )〖BP)〗 was proposed by shuffled frog leaping algorithm and wavelet technology. In this method, the evaluation index of survivability was presented at first, and wavelet transform was used to decompose the arrivel flow in failures state. Then, the optimization wavelet coefficients with shuffled frog leaping was reconstructed to network remained traffic. Finally, simulation was conducted to study the relationship between network survivability and failures link, as well as weight factor with OPNET and Matlab. Compared with the other methods, SASFL algorithm has better adaptability.

Key words: congestion, survivability, failure, shuffled frog leaping, wavelet

摘要： 为了解决网络中因链路失效而产生的拥塞问题,基于混合蛙跳算法和小波技术提出了一种新的网络生存性评价方法(SASFL)。该方法首先建立了生存性的评价指标,同时针对失效状态下的到达流量进行小波变换,并利用混合蛙跳优化小波系数,以此获得最佳网络剩余流量。最后利用OPNET和Matlab进行仿真实验,深入研究了网络生存性与失效链路、权重系数等参数之间的关系。结果表明,相比其他方法,SASFL表现出较好的适应性。

关键词: 拥塞, 生存性, 失效, 混合蛙跳, 小波