[发明专利]一种数据流量调度方法及装置

权利要求书

1.一种数据流量调度方法，其特征在于，所述方法包括：

获取数据流量的带宽占用量，并针对用于传输所述数据流量的源接口和目的接口之间的每一链路，获取所述数据流量的源接口出方向剩余可分配带宽、所述数据流量的目的接口入方向剩余可分配带宽、以及所述源接口与所述目的接口之间该链路的链路剩余可分配带宽；

针对各链路，判断所述带宽占用量是否满足预设条件，所述预设条件包括：所述带宽占用量小于或等于所述源接口出方向剩余可分配带宽、所述带宽占用量小于或等于所述目的接口入方向剩余可分配带宽、以及所述带宽占用量小于或等于该链路的链路剩余可分配带宽；

从所述带宽占用量满足所述预设条件的链路中，选择一条链路传输所述数据流量；

所述方法还包括：

针对传输数据流量的任一接口，识别该接口出方向和入方向分别对应的链路数目；

若该接口出方向仅对应一条链路，则设置该接口出方向可分配带宽为无穷大，并按照第一预设配置带宽，确定该接口出方向对应链路的链路可分配带宽；

若该接口出方向对应多条链路，则根据该接口的预设带宽能力，设置该接口出方向可分配带宽，并设置该接口出方向对应各链路的链路可分配带宽均为无穷大；

若该接口入方向仅对应一条链路，则设置该接口入方向可分配带宽为无穷大，并按照第二预设配置带宽，确定该接口入方向对应链路的链路可分配带宽；

若该接口入方向对应多条链路，则根据该接口的预设带宽能力，设置该接口入方向可分配带宽，并设置该接口入方向对应各链路的链路可分配带宽均为无穷大。

2.根据权利要求1所述的方法，其特征在于，在所述从所述带宽占用量满足所述预设条件对应的链路中，选择一条链路传输所述数据流量之后，所述方法还包括：

识别所述源接口与所述目的接口之间的链路数目；

若所述源接口与所述目的接口之间的链路仅为一条，则将所述链路的链路剩余可分配带宽减去所述带宽占用量，得到所述链路更新后的链路剩余可分配带宽；

若所述源接口与所述目的接口之间的链路为多条，则将所述源接口出方向剩余可分配带宽减去所述带宽占用量，得到更新后的源接口出方向剩余可分配带宽，并将所述目的接口入方向剩余可分配带宽减去所述带宽占用量，得到更新后的目的接口入方向剩余可分配带宽。

3.根据权利要求2所述的方法，其特征在于，所述识别所述源接口与所述目的接口之间的链路数目，包括：

判断所述源接口与所述目的接口之间链路的链路可分配带宽是否为无穷大；

若为无穷大，则确定所述源接口与所述目的接口之间的链路为多条；

若不为无穷大，则确定所述源接口与所述目的接口之间的链路仅为一条。

4.根据权利要求2或3所述的方法，其特征在于，所述方法还包括：

若所述源接口与所述目的接口之间的链路仅为一条，则保持所述源接口出方向剩余可分配带宽和所述目的接口入方向剩余可分配带宽为无穷大不变；

若所述源接口与所述目的接口之间的链路为多条，则保持各链路的链路剩余可分配带宽为无穷大不变。