摘要
研究快速定位网络中的关键路由设备问题,是保证网络正常维修的关键。在大型网络环境中,不同区域存在不同路由设备。由于设备处在不同的网络区域中,其所起到的重要性也不同,一些关键的路由设备的重要性在不同网络区域,无法用统一的阀值形式描述。传统的关键路由设备定位只能以小区域网络为基础,通过选定不同区域的最优路由设备后,逐个对比排除,定位最终的关键路由设备,网络规模一旦过大,对路由设备区分对比过程较为复杂,导致定位设备严重耗时。提出基于TS分布式算法的网络关键路由设备检测方法。计算网络中路由设备的权重,并对上述权重相对比较大的网络路由进行筛选,减少了行为特征差异对于路由关键设备分属不同区域造成的干扰。在TS分布式搜索的过程中,建立网络关键路由设备检测模型,实现关键网络路由的搜索。实验结果表明,路由改进算法进行网络关键路由设备检测,能够提高关键路由设备定位的效率。
The research of key route equipment in quick positioning network is the key to ensure the normal network service. In large-scale network environment, different route equipments exist in different areas. Due to the equipments are in different network areas, the importances of them are all varied. The importance of some critical route equipment in different network area cannot be described by uniform threshold value. In this paper, the key route e- quipment detection method in network based on TS distributed algorithm was proposed. The weight of the route equip- ment in network was computed, and the above network route with relative bigger weight was screened to reduce the in- terference of behavior characteristic difference with key route equipment which belongs to different area. In the process of TS distributed search, a key route equipment detection model in network was set up, so as to implement the key network route search. The experimental results show that the improved route algorithm for key route equipment detection in network can improve the efficiency of key route equipment positioning.
出处
《计算机仿真》
CSCD
北大核心
2014年第7期321-324,329,共5页
Computer Simulation
关键词
网络环境
关键路由
特征差异
分布式算法
Network environment
Key route
Characteristic difference
Distributed algorithm
