FITEE|中国科学院冉登宇、宋磊等 | HSDBA:一种面向可编程数据平面的分层可扩展动态带宽分配方法

学术   2024-11-14 15:29   浙江  

中文摘要:
动态带宽分配(DBA)是网络中一项经典问题。快速、准确和公平的带宽分配对于网络服务提供商的服务等级保障(SLA)、链路拥塞缓解和网络攻击应对具有重要意义。然而,现有的带宽分配算法主要在软件定义网络(SDN)范式的控制平面中实现,可能导致较大的探测开销和收敛延迟。此外,当代网络架构需要一个能满足延迟要求的分层带宽分配系统。本文提出HSDBA,这是一种完全在可编程数据面实现的细粒度、可扩展的动态带宽分配方案,消除了数据面与控制器的网络开销和延迟,并能应对随时到来的配置节点加入和退出。本文在协议无关转发软件交换机上探索了HSDBA的可行性。实验结果表明,HSDBA在接收到大约25个数据包内实现带宽的公平分配和隔离性保障。算法收敛速度比最新的近似分层带宽分配算法(AHAB)快0.5倍,并且带宽限制准确率达到98.1%

关键词:
动态带宽分配;软件定义网络;可编程数据平面;协议无关转发交换机(POFSwitch

作者:
冉登宇1,2,陈晓1,2,宋磊1,2

  单位:

1中国科学院声学研究所,国家网络新媒体工程技术研究中心,中国北京市,100190

2中国科学院大学电子电气与通信工程学院,中国北京市,100049


 本文引用格式:

Dengyu RAN, Xiao CHEN, Lei SONG, 2024. HSDBA: a hierarchical and scalable dynamic bandwidth allocation for programmable data planes. Frontiers of Information Technology & Electronic Engineering, 25(10):1337-1352.
https://doi.org/10.1631/FITEE.2300593


本文精要导读:

Fig. 1 Typical five-level bandwidth configuration for polymorphic smart network (PINet)

Fig. 2 Overview of hierarchical and scalable dynamic bandwidth allocation (HSDBA)

Fig. 3 A two-stage finite-state machine for aggregation nodes

Fig. 4 Example of the flow table structure: (a) port-level aggregation; (b) polymorphic-level aggregation; (c) subnet-level aggregation

Fig. 5 Testbed topology for the experiments

Fig. 6 Bandwidth allocation results in single-layer flat mode with a link congestion interval of 30–80 s: (a) equal weight; (b) different weights (References to color refer to the online version of this figure)

Fig. 7 Bandwidth allocation configuration in the multilayer mode

Fig. 8 Bandwidth allocation results in a multilayer mode with a link congestion interval of 30–80 s: (a) L1 equal weight and L2 equal weight; (b) L1 equal weight and L2 different weights; (c) L1 different weights and L2 equal weight; (d) L1 different weights and L2 different weights (References to color refer to the online version of this figure)

Fig. 9 Bandwidth allocation results combined with congestion control algorithms: (a) TCP-Cubic+TCP-Cubic; (b) TCP-Cubic+TCP-BBR; (c) TCP-Cubic+UDP (w/: with; w/o: without. References to color refer to the online version of this figure)

Fig. 10 HSDBA rate enforcement accuracy (100 kb/s to 1 Gb/s)

Fig. 11 HSDBA average forwarding latency compared to queue-based POFSwitch (References to color refer to the online version of this figure)

Fig. 12  HSDBA fair bandwidth allocation in a five-level binary tree (w/: with; w/o: without)

扫描下方二维码,阅读全文:

热点文章

1. 潘云鹤院士 | 论视觉知识

2. 潘云鹤院士|视觉知识的五个基本问题
3. 潘云鹤院士 | 论视觉理解
4. 马毅、沈向洋等 | 论智能起源中的简约与自洽原则

5. 浙大杨易、庄越挺等 | 大数据人工智能下的多重知识表达:框架、应用及案例研究

6. 国防科大苏金树、赵宝康等 | 大规模高效网络计算中的网络技术发展趋势

7. 中科院自动化所叶佩军、王飞跃等 | 平行认知:面向人机交互与管理的混合智能

8. 中科院王飞跃、武大张俊等 | 人机互信的知识自动化与混合增强智能:复杂系统认知管控机制及其应用

9. 东南大学卢剑权等 | 多智能体系统的二分异步脉冲跟踪一致性

10. 国防科大达凯、西北工大李天成等 | 基于随机有限集的多传感器多目标跟踪研究进展

11. 兰州理工大学谢盈、马军等 | 神经元之间的相位同步和能量平衡

12. 东南大学温广辉等 | 智能电网中分布式经济调度研究进展:综述

13. 北大喻俊志等 | 基于改进YOLOv4的水下垃圾清理机器人视觉检测算法

14. 复旦大学周杰、张军平等 | ChatGPT:潜力、前景和局限

15. 北邮张平、许晓东、董辰、牛凯等 | 面向语义通信的模分多址技术
16. 中科院沈阳自动化所许驰、于海斌等 | 基于多智能体深度强化学习的工业无线网络端边协同资源分配
17. 中国空间技术研究院王玉莹、李劲东等 | 中长波红外探测技术空间应用进展
18. 华中科大肖人彬 | 群体智能的四个发展阶段

19. 国防科大陈东林、徐传福等 | FlowDNN:一种用于快速精确流场预测的物理启发深度神经网络

20. 北理工孟凯、陈晨、辛斌等 | MSSSA:一种针对全局优化问题的多策略增强型麻雀搜索算法

21. 华中师大黄卫芳、贾亚等 | 包含不同尺度子网络的模块化神经网络同步转换

22. 浙大罗月阳、张新民等 | 高炉炼铁过程数据驱动软测量技术研究综述

23. 清华大学刘瑜、李徵等 | 多智能体协作与博弈展望:挑战、技术和应用

24. 吉首大学叶绍强、周恺卿等 | 一种改进的和声搜索算法及其在权重模糊产生式规则获取中的应用

25. 陆军院士等 | 多智能体系统的组织化和体系化博弈

26. 悉尼大学林乐荃、高俊斌等 | 扩散模型在时间序列的应用综述

27. 浙大陈晓明等 | 卫星物联网:挑战、方案和发展趋势

28. 北大刘沛西、信通院江甲沫等 | 基于联邦边缘学习的梯度量化和带宽分配优化策略
29. 浙大张凤达、况琨、肖俊等 | 联邦无监督表示学习
30. 哈工程黄玉龙、张勇刚等 | 一种新型多样野值鲁棒卡尔曼滤波器





关于本刊

Frontiers of Information Technology & Electronic Engineering(简称FITEE,中文名《信息与电子工程前沿(英文)》,ISSN 2095-9184,CN 33-1389/TP)是信息电子类综合性英文学术月刊,SCI-E、EI收录,最新影响因子2.7,位于JCR Q2分区。前身为2010年创办的《浙江大学学报英文版C辑:计算机与电子》,2015年更为现名,现为中国工程院院刊信息与电子工程领域分刊。覆盖计算机、信息与通信、控制、电子、光学等领域。文章类型包括研究论文、综述、个人视点、评述等。现任主编为中国工程院院士潘云鹤、费爱国。实行国际同行评审制,初次转达意见一般在2~3个月内。文章一经录用将快速在线。

2019年,荣获中国科协等七部委推出的中国科技期刊卓越行动计划项目资助(梯队期刊)。2021~2022年,先后入选信息通信领域(中国通信学会组织评选)和计算领域(中国计算机学会组织评选)高质量科技期刊分级目录,均被列为最高的T1级别;入选中国计算机学会推荐国际学术会议和期刊目录-2022(交叉/综合/新兴)。2024年,入选《中国人工智能学会推荐国际学术会议和国际/国内期刊目录》(人工智能基础与综合领域,B类国际期刊)。


官网http://www.fitee.zjujournals.com

期刊Springer主页

http://www.springer.com/computer/journal/11714

投稿http://www.editorialmanager.com/zusc

邮发代号:32-324

地址:浙江省杭州市西湖区天目山路148号

电话:+86-571-88273162

邮箱:fitee@zju.edu.cn


加关注  ID: fitee_cae
本公众号为中国工程院院刊《信息与电子工程前沿(英文)》(SCI-E、EI检索期刊)官方微信,功能包括:传播期刊的学术文章;为刊物关联学人(读者、作者、评审人、编委,等)提供便捷服务;发布学术写作、评审、编辑、出版等相关资讯;介绍信息与电子工程领域学术人物、学术思想、学术成果,展示该领域科学研究前沿进展;为该领域海内外学者提供友好互动平台。

浙大学报英文版
稿件状态查询、编辑作者交流、学术动态发布
 最新文章