一种流量调度方法及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN107294862A(43)申请公布日2017.10.24(21)申请号201710480710.2(22)申请日2017.06.22(71)申请人济南浪潮高新科技投资发展有限公司地址250100山东省济南市高新区孙村镇科航路2877号研发楼一楼(72)发明人张欢戴鸿君于治楼(74)专利代理机构济南信达专利事务所有限公司37100代理人李世喆(51)Int.Cl.H04L12/801(2013.01)H04L12/803(2013.01)H04L12/863(2013.01)权利要求书3页说明书9页附图3页(54)发明名称一种流量调度方法及装置(57)摘要本发明提供了一种流量调度方法及装置，该方法包括：确定轮询周期，并根据轮询周期，向至少一个交换机发送流量查询指令；接收交换机根据流量查询指令发送的流量信息；根据流量信息，确定每两个交换机之间的链路的带宽利用率；当存在至少一条链路的带宽利用率大于预设阈值时，从带宽利用率大于预设阈值的至少一条链路中确定目标链路；确定与目标链路对应的目标交换机，并从目标交换机中确定至少一个待调度数据流；根据每两个交换机之间的链路的带宽利用率，确定至少一条目标路径；将至少一个待调度数据流调度至目标路径，利用目标路径上对应的交换机对调度后的数据流进行转发。本方案能提高链路负载的均衡性。CN107294862ACN107294862A权利要求书1/3页1.一种流量调度方法，其特征在于，包括：确定轮询周期，并根据所述轮询周期，向至少一个交换机发送流量查询指令；接收所述至少一个交换机根据所述流量查询指令发送的流量信息；根据所述流量信息，确定每两个所述交换机之间对应的链路的带宽利用率；当存在至少一条链路对应的带宽利用率大于预设阈值时，从带宽利用率大于预设阈值的至少一条链路中确定目标链路；确定与所述目标链路对应的目标交换机，并从所述目标交换机中确定至少一个待调度数据流；根据所述每两个所述交换机之间对应的链路的带宽利用率，确定至少一条目标路径；其中，所述目标路径中包括至少一个链路，且每一个链路的带宽利用率均不大于预设阈值；将所述至少一个待调度数据流调度至所述目标路径，利用所述目标路径上对应的交换机对调度后的所述至少一个待调度数据流进行转发。2.根据权利要求1所述的方法，其特征在于，所述根据所述流量信息，确定每两个所述交换机之间对应的链路的带宽利用率，包括：针对每两个交换机之间对应的链路，均执行：根据所述链路对应的两个交换机中，每一个交换机包括的每条所述数据流的流速，确定所述链路的带宽利用率。3.根据权利要求2所述的方法，其特征在于，所述根据所述链路对应的两个交换机中，每一个交换机包括的每条所述数据流的流速，确定所述链路的带宽利用率，包括：根据下述计算公式，计算所述链路的带宽利用率；其中，Hi,j表征交换机i和交换机j之间对应的链路的带宽利用率，Maxi,j表征所述链路中的最大带宽，表征第k条所述数据流的流速，n表征所述数据流的数量。4.根据权利要求1所述的方法，其特征在于，所述根据所述每两个所述交换机之间对应的链路的带宽利用率，确定至少一条目标路径，包括：针对每两个交换机之间对应的链路，均执行：根据所述链路中对应的数据流的数量以及所述带宽利用率，确定所述链路对应的吞吐率；根据确定出的各个链路分别对应的吞吐率，确定至少一个目标路径。5.根据权利要求4所述的方法，其特征在于，所述根据所述链路中对应的数据流的数量以及所述带宽利用率，确定所述链路对应的吞吐率，包括：根据以下计算公式，计算所述链路对应的吞吐率：2CN107294862A权利要求书2/3页其中，W表征所述链路对应的吞吐率，Sc表征所述链路中对应的数据流的数量，R表征所述链路的带宽利用率，α和β均为常数。6.根据权利要求1至5中任一所述的方法，其特征在于，所述从所述目标交换机中确定至少一个待调度数据流，包括：从所述目标交换机中确定至少两个待排序数据流；根据所述至少两个待排序数据流分别对应的转发规则，对所述至少两个待排序数据流进行排序；根据排序结果，从所述至少两个待排序数据流中选择出至少一个待调度数据流。7.一种流量调度装置，其特征在于，包括：带宽确定单元、链路确定单元、路径确定单元和调度单元；其中，所述带宽确定单元，用于确定轮询周期，并根据所述轮询周期，向至少一个交换机发送流量查询指令；接收所述至少一个交换机根据所述流量查询指令发送的流量信息；并根据所述流量信息，确定每两个所述交换机之间对应的链路的带宽利用率；所述链路确定单元，用于当存在至少一条链路对应的带宽利用率大于预设阈值时，从带宽利用率大于预设阈值的至少一条链路中确定目标链路；并从所述目标交换机中确定至少一个待调度数据流；所述路