[发明专利]面向大数据的高性能网络中多条固定路径带宽调度方法

摘要

本发明公开了面向大数据的高性能网络中多条固定路径带宽调度方法，该方法在具有带宽预留功能的高性能网络中剩余带宽动态变化情况下，计算两条节点不相交的固定路径为用户数据的传输进行带宽预留，分配一个专用通道，以使数据传输尽早完成的技术。解决了现有多路径技术只能针对带宽不变的静态网络传输的局限，以及现有的针对带宽动态变化的高性能网络中单路径带宽调度技术带宽利用不充分的缺陷。

主权项

面向大数据的高性能网络中多条固定路径带宽调度方法，其特征在于，包括以下步骤：步骤1，建立网络拓扑图G(V,E)：G＝(V,E)其中，V表示高性能网络中的节点集合，V＝(v0,v1,…,vn‑1)，n≥1；E表示高性能网络中的链路集合；在高性能网络的拓扑图G的基础上，建立链路l的时间‑带宽三元组(tl[i],tl[i+1],bl[i])；其中，tl[i]表示链路l的第i时刻，tl[i+1]表示链路l的第i+1时刻，(tl[i],tl[i+1])表示链路l的第i时隙，bl[i]表示链路l在第i时隙的带宽值，i＝0,1,2...Tl‑1,Tl是链路l的总时隙数，Tl≥1；将所有链路的时间‑带宽三元组合成一个总的时间‑带宽表，即为ATB表；步骤2，在一个带有ATB表的G(V,E)中，设一个用户请求UR(vs,vd,δ),其中vs是起点，vd是终点，δ是待传输的数据量，根据网络和用户请求的两种服务模式，寻找两条的固定的节点不相交路径，使数据传输结束时间最早；所述两种服务模式分别为：2FPFB和2FPVB；所述2FPFB是指：寻找两条的固定的节点不相交路径，每条路径都具有固定带宽,使数据传输结束时间最早；所述2FPVB是指：寻找两条的固定的节点不相交路径，在数据传输的过程中允许每条路径带宽在不同时隙变化,使数据传输结束时间最早。