摘要
为解决多模态网络数据平面资源分配和业务流量用网需求的适配问题,文章提出了一种多模态网络环境下网络模态共存与优化部署方法.该方法充分考虑多模态网元资源约束、链路资源约束、流量转发延迟等关键约束以保障用户服务质量,并通过联合路由优化的方法确保每种网络模态的连通性.由于直接建模后的网络模态部署问题是非凸问题,难以直接求解,因此文章将原问题等价转换为0-1整数线性规划问题,并在此基础上设计基于随机舍入的网络模态部署与路由选择算法.理论分析表明,该算法具有Ο(logn)的近似比性能,其中n是网络中多模态网元的数量.仿真实验结果表明,所提方案可实现网络模态在数据平面的高效部署.在满足网络资源、流量转发延迟约束的前提下,通过3~6种不同数量网络模态分别在8000条流的情况下进行实验,结果表明,所提算法相较于对比算法可有效降低13%~22%的链路负载.
To solve the problem of adapting the resource allocation in the data plane of polymorphic network to the network usage requirements of service traffic,this paper proposes a method for the coexistence and optimized deployment of network modals in a polymorphic network environment.This method considers key constraints such as polymorphic net⁃work element resource constraints,link resource constraints,and traffic forwarding delay to ensure the quality of user servic⁃es.It also ensures the connectivity of each network mode through joint routing optimization.Since the direct modeling of the network modal deployment problem is a non-convex problem and difficult to solve directly,this paper transforms the original problem into a 0-1 integer linear programming problem.Based on this,a network modal deployment and routing se⁃lection algorithm based on stochastic rounding is designed.Theoretical analysis shows that this algorithm has an approxima⁃tion ratio ofΟ(log n),where n is the number of polymorphic network elements in the network.Simulation results demon⁃strate that the proposed approach can achieve efficient deployment of network modals in the data plane,effectively reducing link load by 13%to 22%while satisfying network resource and traffic forwarding delay constraints.
作者
凃化清
廖君虎
朱俊
邹涛
李传煌
张汝云
邬江兴
TU Hua-qing;LIAO Jun-hu;ZHU Jun;ZOU Tao;LI Chuan-huang;ZHANG Ru-yun;WU Jiang-xing(Zhejiang Laboratory,Hangzhou,Zhejiang 310000,China;Zhejiang Gongshang University,Hangzhou,Zhejiang 310000,China)
出处
《电子学报》
北大核心
2025年第5期1650-1660,共11页
Acta Electronica Sinica
基金
国家自然科学基金(No.U22A2005)
国家重点研发计划(No.2022YFB2901503)
中国博士后科学基金(No.2024M75986)。
关键词
多模态网络
网络模态部署
可编程数据平面
polymorphic networks
network modal deployment
programmable data plane
