大型网络中关键路由设备搜索定位模型仿真

摘要

研究快速定位网络中的关键路由设备问题,是保证网络正常维修的关键.在大型网络环境中,不同区域存在不同路由设备.由于设备处在不同的网络区域中,其所起到的重要性也不同,一些关键的路由设备的重要性在不同网络区域,无法用统一的阀值形式描述.传统的关键路由设备定位只能以小区域网络为基础,通过选定不同区域的最优路由设备后,逐个对比排除,定位最终的关键路由设备,网络规模一旦过大,对路由设备区分对比过程较为复杂,导致定位设备严重耗时.提出基于TS分布式算法的网络关键路由设备检测方法.计算网络中路由设备的权重,并对上述权重相对比较大的网络路由进行筛选,减少了行为特征差异对于路由关键设备分属不同区域造成的干扰.在TS分布式搜索的过程中,建立网络关键路由设备检测模型,实现关键网络路由的搜索.实验结果表明,路由改进算法进行网络关键路由设备检测,能够提高关键路由设备定位的效率.