HSDBA: a hierarchical and scalable dynamic bandwidth allocation for programmable data planes  

作　　者：Dengyu RAN Xiao CHEN Lei SONG 

机构地区：[1]National Network New Media Engineering Research Center,Institute of Acoustics,Chinese Academy of Sciences,Beijing 100190,China [2]School of Electronic,Electrical and Communication Engineering,University of Chinese Academy of Sciences,Beijing 100049,China

出　　处：《Frontiers of Information Technology & Electronic Engineering》2024年第10期1337-1352,共16页信息与电子工程前沿（英文版）

基　　金：Project supported by the Strategic Priority Research Program of Chinese Academy of Sciences(No.XDA031050100。

摘　　要：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 finegrained,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.5times 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 allocation Software-defined networking Programmable data plane Protocol-oblivious forwarding switch(POFSwitch) 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]