首页|HSDBA:一种面向可编程数据平面的分层可扩展动态带宽分配方法

HSDBA:一种面向可编程数据平面的分层可扩展动态带宽分配方法

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
动态带宽分配(DBA)是网络中一项经典问题。快速、准确和公平的带宽分配对于网络服务提供商的服务等级保障(SLA)、链路拥塞缓解和网络攻击应对具有重要意义。然而，现有的带宽分配算法主要在软件定义网络(SDN)范式的控制平面中实现，可能导致较大的探测开销和收敛延迟。此外，当代网络架构需要一个能满足延迟要求的分层带宽分配系统。本文提出HSDBA，这是一种完全在可编程数据面实现的细粒度、可扩展的动态带宽分配方案，消除了数据面与控制器的网络开销和延迟，并能应对随时到来的配置节点加入和退出。本文在协议无关转发软件交换机上探索了HSDBA的可行性。实验结果表明，HSDBA在接收到大约25个数据包内实现带宽的公平分配和隔离性保障。算法收敛速度比最新的近似分层带宽分配算法(AHAB)快0。5倍，并且带宽限制准确率达到98。1%。
HSDBA:a hierarchical and scalable dynamic bandwidth allocation for programmable data planes
Dynamic bandwidth allocation(DBA)is a fundamental challenge in the realm of networking.The rapid,accurate,and fair allocation of bandwidth is crucial for network service providers to fulfill service-level agreements,alleviate link congestion,and devise strategies to counter network attacks.However,existing bandwidth allocation algorithms operate mainly on the control plane of the software-defined networking paradigm,which can lead to considerable probing overhead and convergence latency.Moreover,contemporary network architectures necessitate a hierarchical bandwidth allocation system that addresses latency requirements.We introduce a fine-grained,hierarchical,and scalable DBA algorithm,i.e.,the HSDBA algorithm,implemented on the programmable data plane.This algorithm reduces network overhead and latency between the data plane and the controller,and it is proficient in dynamically adding and removing network configurations.We investigate the practicality of HSDBA using protocol-oblivious forwarding switches.Experimental results show that HSDBA achieves fair bandwidth allocation and isolation guarantee within approximately 25 packets.It boasts a convergence speed 0.5 times higher than that of the most recent algorithm,namely,approximate hierarchical allocation of bandwidth(AHAB);meanwhile,it maintains a bandwidth enforcement accuracy of 98.1%.

Dynamic bandwidth allocationSoftware-defined networkingProgrammable data planeProtocol-oblivious forwarding switch(POFSwitch)

冉登宇、陈晓、宋磊

展开 >

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

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

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

Strategic Priority Research Program of Chinese Academy of Sciences

XDA031050100

2024

10.1631/FITEE.2300593

信息与电子工程前沿(英文)
浙江大学

信息与电子工程前沿(英文)

CSTPCD
影响因子：0.371
ISSN：2095-9184
年,卷(期)：2024.25(10)