基于蚁群算法的网络物理链路应急切换仿真  

Emergency Handoff Simulation of Network Physical Link Based on Ant Colony Algorithm

作　　者：徐毅 XU Yi(Business School,Northwest University of Political Science and Law,Xi'an Shanxi 710122,China)

机构地区：[1]西北政法大学商学院

出　　处：《计算机仿真》2019年第9期456-459,共4页Computer Simulation

摘　　要：面对当前网络应急链路切换方法存在实现后数据传输丢包率高和时延长的问题,提出基于蚁群的网络物理链路应急切换方法。依据网络物理链路应急切换需求,将网络时延、丢包率等方面当作网络性能探测指标,其它参量为辅助衡量指标,计算综合衡量参量,得到网络各链路综合性能,并根据探测指标初步寻找作为应急切换的链路。在应急切换的链路中设定阈值,将网络各链路综合衡量参量与阈值比较,使阈值大的综合衡量参量与所在链路结合,构成网络链路应急切换可行解集合。引入蚁群算法,对运行参数输入基础数据并进行初始化处理,依据局部更新规则和全局更新规则更新信息素,直到更新次数达到最大迭代次数或找到了最优切换链路,最终得到的最佳切换链路输出。实验结果表明,上述方法实现后数据传输丢包率低、时延短,整体运行效果优越。This paper puts forward a method of emergency switch for network physical link based on ant colony.According to the demand of network physical link emergency switch,network delay and packet loss rate were regarded as the network performance detection indicator,and other parameters were used as secondary measurement indicators.Then,the comprehensive performance of network links was obtained.Based on detection indicators,the link for emergency switch was preliminarily found.In addition,threshold value was set in the link of emergency switch,and the comprehensive measurement parameter of each link in network was compared with the threshold value,so that the comprehensive measurement parameter with large threshold was combined with link to form the feasible solution set of emergency switch of network link.Furthermore,the ant colony algorithm was introduced to input the basic data into the operation parameter and initialize it.According to local update rules and global update rules,the pheromone was updated until the maximum number of iterations was reached or the optimal switching link was found.Finally,the optimal output of switching link was obtained.Simulation results prove that the proposed method achieves low data packet loss rate,short delay and good overall performance.

关 键 词：蚁群算法 应急切换 物理网络链路 

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