考虑邻接点贡献的通信网关键节点评估方法  

Evaluation method of key nodes in communication network considering contribution of adjacent nodes

作　　者：伊小素[1] 冀羽 曾华菘 熊瑞 Yi Xiaosu;Ji Yu;Zeng Huasong;Xiong Rui(School of Instrumentation Science and Opto?electronics Engineering,Beihang University,Beijing,100191,China)

机构地区：[1]北京航空航天大学仪器科学与光电工程学院

出　　处：《南京大学学报（自然科学版）》2019年第5期725-732,共8页Journal of Nanjing University（Natural Science）

摘　　要：通信网络中的某些节点对整个网络具有重要的作用.关键节点的失效可能导致整个通信网络的性能急速下降甚至瘫痪.为确定通信网络中的关键节点,提出一种考虑了邻接点贡献的通信网关键节点评估方法,该方法同时考虑了节点的多方面属性以及其邻域内节点的影响.利用该方法对ARPANET(Advanced Research ProjectsAgency Network)进行了节点重要性的评估,并通过网络可靠性的相关理论和OPNET 仿真建模工具对其进行了验证,证明了该方法的准确性.同时还发现,对通信网络的关键节点的冗余部署可以保障其网络性能,增加可靠性.Key nodes of communication networks are important. The failure of key nodes may lead to a drastic drop of the network performance or even network crash. In order to find the key node in the communication network,a node importance evaluation method based on node contribution degree and contribution matrix was proposed. This method took into account the multi-attributes of nodes and also the influence of nodes within their adjacent area. The test result shows that this method provides reasonable result compared with other methods when used in the Advanced Research Projects Agency Network (ARPANET). This method was also verified with the network reliability theory and a simulation was run in the OPNET Modeler to verify this method. Finally the simulation results also discover that backup of the key nodes is of importance to the communication network’s performance and reliability.

关 键 词：通信网络 关键节点 节点重要度 贡献矩阵 邻域 

分 类 号：TN915.[电子电信—通信与信息系统]