Scholarlink

To strengthen the network communication reliability influenced by critical node failure, a heuristic-based network topology optimization scheme is proposed in this paper. Through optimizing the location of some critical nodes, and using the shortest path routing method, we establish the maximum connectivity rate model to describe the network topology optimization problem improving the network reliability. In an optimization stage of critical nodes, considering the poor risk resistance of the neighboring nodes, and the low communication efficiency of a small degree node, a network topology optimization algorithm based on link adjustment and link addition coupled is proposed, which couples the link adjustment and link addition to perform the optimal position of critical nodes with low burden. Experimental results show that the proposed algorithm can improve 10% the network connectivity rate with low delay in a 14 \(\times \) 14 chessboard network. Furthermore, the proposed algorithm can be used to solve the critical issues in software-defined networks (SDN) to improve the network reliability and efficiency.

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Topological Optimization and Routing for Reliable Communication Networks: A New Heuristic Method

  • 会议论文

  • 发表日期：

    2025年

查看全文
  • Jiabao Chen,
  • Jiachen Sun,
  • Jinyi Chen,
  • Shuiqiang Li,
  • Chao Fang,
  • Zhuwei Wang,
  • Chunyu Pan,
  • Yuexia Zhang,
  • Siyu Zhang

摘要

To strengthen the network communication reliability influenced by critical node failure, a heuristic-based network topology optimization scheme is proposed in this paper. Through optimizing the location of some critical nodes, and using the shortest path routing method, we establish the maximum connectivity rate model to describe the network topology optimization problem improving the network reliability. In an optimization stage of critical nodes, considering the poor risk resistance of the neighboring nodes, and the low communication efficiency of a small degree node, a network topology optimization algorithm based on link adjustment and link addition coupled is proposed, which couples the link adjustment and link addition to perform the optimal position of critical nodes with low burden. Experimental results show that the proposed algorithm can improve 10% the network connectivity rate with low delay in a 14 \(\times \) 14 chessboard network. Furthermore, the proposed algorithm can be used to solve the critical issues in software-defined networks (SDN) to improve the network reliability and efficiency.