网络与信息安全学报2025，Vol.11Issue(6)：144-156,13.DOI:10.11959/j.issn.2096-109x.2025071
轻量级软件定义边缘计算网络拓扑发现方法
Lightweight software-defined edge computing network topology discovery method
摘要
Abstract
Software-defined edge computing networks enable efficient,reliable and secure network communication.The topological architecture of software-defined edge computing networks requires flexibility and scalability to adapt to the technological environments including Internet of things,artificial intelligence and big data.Edge com-puting devices are interconnected through high-speed links,core network and converging nodes.In software-defined networks,the OpenFlow discovery protocol(OFDP)utilizes link layer discovery protocol(LLDP)packets for sending and receiving related messages and generating network topology.The edge node update rate is typically high under different scales and requirements while the core backbone convergence switches do not require repeated updates.Existing topology discovery schemes for software-defined edge computing networks consequently exhibit low efficiency in redundant link identification and topology reconstruction,ultimately causing controller overload and affecting edge computing task offloading mechanisms.To resolve these issues,a lightweight topology discov-ery method for software-defined edge computing networks was proposed.For redundant link discovery challenges,dynamic packet binding,verification and real-time forwarding were implemented through multi-level flow table rules and optimized LLDP frame protocols.For excessive message transmission during topology discovery in SDN controllers,an edge node and link discovery algorithm based on minimum vertex cover concept was developed.Ad-ditionally,an MVC-based dynamic single/double-directional edge link resolution and merging algorithm was intro-duced to alleviate message overload in SDN controllers.Experimental results demonstrated that compared with ex-isting network topology discovery algorithms,the proposed method achieved lightweight network topology discov-ery while maintaining capabilities for resolving link capacities and inter-node connections during reconstruction.This approach effectively reduces data packet volume within the network and decreases controller workload.关键词
边缘计算/软件定义网络/链路层发现协议/拓扑重构Key words
edge computing/software-defined network/LLDP/topology reconstruction分类
信息技术与安全科学引用本文复制引用
ZHOU Qizhao,SHI Zhongyu..轻量级软件定义边缘计算网络拓扑发现方法[J].网络与信息安全学报,2025,11(6):144-156,13.基金项目
重载快捷大功率电力机车全国重点实验室开放课题(QZKFKT2025-06) （QZKFKT2025-06）
山区河流保护与治理全国重点实验室开放课题(SKHL2413) The Opening Project from the State Key Laboratory of Heavy-Duty and Express High-Power Electric Loco-motive(QZKFKT2025-06),The Opening Project from the State Key Laboratory of Hydraulics and Mountain River Engineering(SKHL2413) （SKHL2413）
