[发明专利]一种高流量调整能力的混合SDN网络部署方法

摘要

一种高流量调整能力的混合SDN网络部署方法，属于软件定义网络(SDN)技术领域。其特征是先计算出每条流的默认路径、该流可以走的其它备选路径以及将该流调整到它的备选路径上时需要知道哪些链路的负载这三种信息。然后在部署SDN交换机的时候，优先选择将能够让更多流既能走最短路径、又能走它们的备选路径且需要知道的负载都能获得的那些节点部署为SDN交换机。本发明通过合理选择传统路由器并把它们替换成SDN交换机，实现在网络负载变化趋势难以预测的情况下依然能保证部署的SDN交换机对网络流量具有较高的调整能力。

主权项

一种高流量调整能力的混合SDN网络部署方法，其特征在于以下步骤，(一)通过合理选择流的备选路径并增加网络可被调整的流数量，提高对混合SDN网络流量调整能力的具体策略(1)流的备选路径的选择策略当一个SDN交换机将这条流调整到该流的备选路径上后，该备选路径上的所有节点只负责将该流通过自身到该流的目的地的最短路径进行转发；(2)增加网络可被调整的流数量的策略如果SDN交换机s和流f满足以下条件，那么说s调整这条流f：s在流f的默认路径上，即为在最短路径上；流f至少有两条备选路径；s能够调整流f使之能够经过另一条备选路径到达终点；流f的最短路径和s能够将f调整到的备选路径上的所有非公用链路都至少连接一个SDN交换机(二)根据约束条件及求解目标构建相关数学模型Σw∈Vαw=M---(1)]]>βu,v=max(αw·Ku,vw)(u,v)∈E,u≠v,w∈V---(2)]]>tu,v,wi,j=Gu,v,wi,j·βu,v·αwi,j,w∈V,i≠j,(u,v)∈E---(3)]]>θi,jw=1Σ(u,v)∈Etu,v,wi,j=Σ(u,v)∈EGu,v,wi,j!=0i,j,w∈V,i≠j0otherwise---(4)]]>θi,j=max(θi,jw)i,j,w∈V,i≠j---(5)]]>·Maximize:·Subject to:用无向图G(V,E)表示网络拓扑，用到的各个参数及其含义如下表；(三)Monitor‑TE算法的选取及求解，处理过程如下：输入：F，各节点能调整的流集合E，各节点在调整各流时，需要知道负载的链路集合T，部署各个节点后监控的链路集合输出：C，当前已被部署成SDN交换机的节点集合A，当前已能被调整的流集合其中，F(v)表示节点v能调整的流集合，E(f,v)表示节点v要调整流f要依赖的链路集合，T(v)表示部署节点v后监控的链路集合，U(s)表示s节点因为某些链路的负载没被监控而不能调整的流集合，F(s)表示节点s能调整的流集合，T(s)表示部署节点s后监控的链路集合。