Abstract:Combining Software Defined Networking (SDN) and Segment Routing (SR) can optimize network performance, but in large-scale dynamic networks, excessive link utilization at key nodes can lead to a surge in queue delays. To address this, a Segment Routing Optimization Algorithm fusing Deep Reinforcement Learning (DRL) and Load Centrality Theory (SROD-LC) was proposed. By quantifying the importance of network nodes using load centrality theory, key nodes are identified and their link load states are monitored; utilizing a multi-agent reinforcement learning framework, distributed DRL agents are deployed at key nodes, coordinating routing decisions through a shared reward mechanism to achieve proactive optimization of link loads. At the same time, leveraging the flexibility of SR, the Segment Identifier (SID) lists are dynamically adjusted to quickly reroute partial traffic, reducing local link utilization and avoiding potential congestion. Simulation experiments based on real network topologies show that when the proportion of SR key nodes is in the range of 0.3-0.5, the SROD-LC algorithm exhibits significant optimization effects, reducing the network's Maximum Link Utilization (MLU) by 22%-35% compared to baseline algorithms.