• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2011, Vol. 33 ›› Issue (3): 13-17.doi: 10.3969/j.issn.1007130X.2011.

• 论文 • 上一篇    下一篇

基于节点疏远方法的网络节点重要性评价

刘建强,兰巨龙,邬江兴   

  1. (解放军信息工程大学信息工程学院,河南 郑州 450002)
  • 收稿日期:2010-04-20 修回日期:2010-08-09 出版日期:2011-03-25 发布日期:2011-03-25
  • 作者简介:刘建强(1975),男,湖北房县人,博士生,工程师,研究方向为宽带信息网络及拓扑建模分析。兰巨龙(1962),男,河北张北人,博士,教授,博士生导师,研究方向为宽带信息网络。邬江兴(1953),男,安徽金寨人,教授,博士生导师,研究方向为宽带信息网络。
  • 基金资助:

    国家973计划资助项目

Evaluating the Vital Network Nodes Based on Node Estranging

LIU Jianqiang,LAN Julong,WU Jiangxing   

  1. (School of Information Engineering,PLA Information Engineering University,Zhengzhou 450002,China)
  • Received:2010-04-20 Revised:2010-08-09 Online:2011-03-25 Published:2011-03-25

摘要:

互联网本质上是一种异质网络,其面对恶意攻击是“鲁棒而脆弱的”,对节点的重要性进行评价是增强网络抗攻击能力的基础。本文在分析现有常见方法存在不足的基础上,提出了一种称之为节点疏远的方法来评价节点重要性。该方法对需评价重要性的节点的关联边进行合理疏远,然后定义了一种既体现节点全局位置信息又体现节点局部连接特性的重要性度量,用这个度量对节点重要性进行评估。利用节点疏远后全网络效率变化量和通过待评价节点的路径的效率变化量之和相等的特点,降低了直接使用前述度量评价节点重要性的计算复杂度。仿真表明,节点疏远法能够较好地评价节点的重要性,其评价结果更精确。

关键词: 通信网络, 拓扑安全, 关键节点, 评价, 节点疏远

Abstract:

The Internet is essentially a heterogeneous network, and is robust and fragile .Evaluating the importance of the nodes is a critical foundation for the ability of antiattacks. The paper analyzes the shortcomings of the existing methods and proposes a method known as the node estranging method, through estranging the link weight .A new metric is proposed which reflects the node location information in the whole network and the local connectivity. And the computing complexity is reduced with the characteristics that the total of the varieties of network efficiency is equal to the sum of the varieties of path efficiency through the node. Simulation results show that the node estranging method can better evaluate the importance of the node with finer granularity to other methods.

Key words: communication network;topology security;vital node;evaluation;node estranging