本发明公开了一种可用带宽测量方法、存储介质及设备，方法包括步骤：在网络测试床的链路中设置不同的可用带宽值作为数据采集点，在每个数据采集点向所述链路中发送m条探测流，每个探测流包括n个探测包；提取每条探测流中各个探测包到达目标节点时相邻探测包之间的时间间隔信息，得到m组时间间隔信息；以可用带宽值作为标签，将m组时间间隔信息使用XGBoost算法进行模型训练，得到可用带宽测量模型；将x条探测流注入到待测链路中，提取得到x组时间间隔信息；将x组时间间隔信息输入所述可用带宽测量模型中，得到待测链路的可用带宽值。本发明提出的可用带宽测量方法在测量结果上更为精确，在测量速度上更快，对待测链路的侵入性较低。