一种基于改进ELECTRE算法的Tor网络节点重要度评估方法
CSTR:
作者:
作者单位:

(南京信息工程大学 电子与信息工程学院,南京 210044)

作者简介:

季伟杰(1999—),男,硕士研究生;刘光杰(1980—),男,教授,博士生导师

通讯作者:

翟江涛,jiangtaozhai@nuist.edu.cn

中图分类号:

TP301

基金项目:

国家自然科学基金(4,0);国家重点研发计划(2021QY0700)


Evaluation method for node importance of Tor network based on improved ELECTRE algorithm
Author:
Affiliation:

(School of Electronic & Information Engineering, Nanjing University of Information Science & Technology, Nanjing 210044, China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为解决当前Tor网络拓扑研究中存在的难以快速分析其网络重要节点,进而难以发现薄弱环节和隐藏服务的问题,提出一种基于改进ELECTRE(elimination and choice translating reality)算法的Tor网络节点重要度评估方法。该方法将熵权法(the entropy weight method,EWM)与ELECTRE算法相结合,将节点参数矩阵规范化后加权,确定一致性矩阵和不一致性矩阵,得出聚合优势矩阵,对各个节点的重要度进行排序。采用全局网络效率、自然连通度和最大连通子图对Tor网络的抗毁性进行量化,通过删除节点后抗毁性的变化对节点重要度评估方法进行比较。实验结果表明:在删除15个节点后,基于本文方法的网络抗毁性下降了79.25%;与5种对比方法相比,网络抗毁性的下降比例分别高出0.31%、0.60%、0.68%、3.68%和0.98%,说明本文方法节点重要度评估准确度更高,并且简化了计算过程,避免了人为因素带来的评估偏差,提高了计算效率。所提方法能够准确定位Tor网络中的重要节点,反映节点在维持网络结构稳定性中的关键作用,有助于对目标节点进行追踪,发现潜在威胁,为Tor网络安全防护与脆弱性分析提供了有力支持。

    Abstract:

    To address the challenge in current Tor network topology research of rapidly identifying critical nodes for detecting weak links and hidden services, this paper proposes a node importance evaluation method for the Tor network based on an improved ELECTRE (elimination and choice translating reality) algorithm. The proposed method integrates the entropy weight method (EWM) with the ELECTRE algorithm. After normalizing the node parameter matrix and applying entropy-based weights, the method constructs the concordance and discordance matrices, derives the aggregated dominance matrix, and ranks the nodes according to their importance. The global network efficiency, natural connectivity, and largest connected subgraph size are employed to quantify the networks invulnerability. Changes in these metrics after node removal are used to compare different node importance evaluation methods. Experimental results show that after removing 15 nodes, the network resilience of our method decreased by 79.25%; compared with the five comparison methods, the decrease in network resilience is 0.31%, 0.60%, 0.68%, 3.68%, and 0.98% higher, indicating that the method proposed in this paper has higher accuracy in node importance evaluation. Moreover, it simplifies the calculation process, avoids evaluation bias caused by human factors, and improves computational efficiency. Overall, the proposed method effectively identifies critical nodes in the Tor network, highlights their role in maintaining network structural stability, and provides strong support for threat detection, target node tracking, and vulnerability analysis in Tor network security.

    参考文献
    相似文献
    引证文献
引用本文

季伟杰,翟江涛,刘光杰.一种基于改进ELECTRE算法的Tor网络节点重要度评估方法[J].哈尔滨工业大学学报,2026,58(9):209. DOI:10.11918/202301024

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2023-01-09
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2026-10-11
  • 出版日期:
文章二维码