[发明专利]面向SDN数据中心网络最大概率路径流调度方法及装置

摘要

本发明公开了一种面向SDN数据中心网络最大概率路径流调度方法及装置，该方法的步骤为：S1：通过交换机获得流相关信息；S2：对流进行判断，判断要是否是大象流，如果不是大象流，根据流的信息和控制器维护的全局拓扑信息获得流的可选路径，然后为其任意选择一条路径；如果判断流F是大象流，则选择概率路径算法为其计算一条满足流带宽需求的路径；S3：在为流F选择了一条路径之后将流表项下发到交换机，流F匹配流表项后根据动作进行数据转发或者将流F剩余数据匹配新流表项进行转发。该装置用来实现上述方法。本发明具有原理简单、适用范围广、易实现、能够减少网络拥塞且起到均衡网络效果等优点。

主权项

1.一种面向SDN数据中心网络最大概率路径流调度方法，其特征在于，步骤为：S1：通过交换机获得流相关信息；S2：对流进行判断，判断是否是大象流，如果不是大象流，根据流的信息和控制器维护的全局拓扑信息获得流的可选路径，然后为其任意选择一条路径；如果判断流F是大象流，则选择概率路径算法为其计算一条满足流带宽需求的路径；S3：在为流F选择了一条路径之后将流表项下发到交换机，流F匹配流表项后根据动作进行数据转发或者将流F剩余数据匹配新流表项进行转发；所述步骤S2和S3的具体步骤为：S4.1根据流F信息确定与源和目的相连的接入层交换机S₁和S₂；S4.2根据控制器维护收集的网络拓扑信息选择S₁和S₂之间的所有路径集P{P₁,P₂........P_n}， 其中Pi{L₁,L₂.......L_n}，L_i为路径P_i上的一条链路；S4.3在集合C中选择路径上链路剩余带宽能满足流F带宽Bandwidth需求的路径，从而得到能满足流F带宽需求的路径集合P1，如果没有满足其带宽需求的路径则转到继续使用ECMP算法计算路径；S4.4从路径集合P1中计算每一条路径上的剩余带宽最小的链路，从而得到集合L{L₁,L₂........L_n}， 其中L_i＝P_i{L₁,L₂........L_n}_min；S4.5计算集合L中每条路径上链路剩余最小的带宽与流F带宽Bandwidth的带宽比，从而得到集合p{p₁,p₂.......p_n}， 其中p_i＝Bandwidth/value(L_i)；S4.6计算最终流被分配到每条路径时 的路径概率集合为λ＝{λ₁,λ₂.......λ_n}， 其中λ_i＝p_i/(p₁+p₂......+p_n)。