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

权利要求书

1.一种高流量调整能力的混合SDN网络部署方法，其特征在于包括以下内容，

通过合理选择流的备选路径并增加网络可被调整的流数量，提高对混

合SDN网络流量调整能力的具体策略包括：

流的备选路径的选择策略：

当一个SDN交换机将这条流调整到该流的备选路径上后，该备选路径上的所有节点只负责将该流通过自身到该流的目的地的最短路径进行转发；

增加网络可被调整的流数量的策略：

如果SDN交换机s和流f满足以下条件，则s可以调整这条流f：

s在流f的默认路径上，即为在最短路径上；

流f至少有两条备选路径；

s能够调整流f使之能够经过另一条备选路径到达终点；

流f的最短路径和s能够将f调整到的备选路径上的所有非公用链路都至少连接一个SDN交换机；

根据约束条件及求解目标构建相关数学模型，部署的SDN交换机的个数等于规定要部署的SDN交换机的个数，所述的求解目标指的是使部署的所有SDN交换机能调整的总的流数量最大；

•Maximize:

•Subject to:

用无向图G（V,E）表示网络拓扑，用到的各个参数及其含义如下：

V表示网络中所有节点的集合；E表示网络中所有链路的集合；M表示要部署的SDN交换机的个数；为布尔值，节点w被部署成SDN交换机则其值为1，被部署为传统路由器则为0；为布尔值，链路（u,v）的任意一端连接节点w则其值为1，否则为0；为布尔值，链路（u,v）至少与一个SDN交换机直接相连则其值为1，否则为0；为布尔值，节点w不能调整从节点i到节点j的流，则其值为0，否则为1；为布尔值，链路（u,v）可被监控，节点w被选中，链路（u,v）是节点w能调整从节点i到节点j的流必须要知道的链路，则其值为1，否则为0；为布尔值，节点w在链路（u,v）不被监控的情况下，不能调整从节点i到节点j的流，则其值为0，否则为1；为布尔值，从节点i到节点j的流能被任意一个SDN交换机调整则其值为1，否则为0；

约束1规定了要部署的SDN交换机的个数；约束2表示如果节点w被部署为SDN交换机且链路（u,v）的任意一端连接节点w，则链路（u,v）可被监控；约束3和约束4表示节点w能调整流f（i,j）所需要知道的链路负载确实能够得到，则w在当前情况下能够调整f（i,j）；约束5表示如果f（i,j）能被任一节点调整，则该流在当前情况下确实能被调整；该数学模型的主要工作是选择M个节点，使得这M个节点能调整的流数量最多；

采用以下近似算法在传统网络中部署SDN交换机的过程为：

该算法分为两个部分：第一部分是计算出各个节点能够调整的流集合，以及各节点在调整各流时需要知道负载的链路集合；第二部分是依次选择能增加最多可调整流的节点，将这些节点部署成SDN 交换机；其中，刚开始时，传统网络中没有部署任何SDN交换机，这时所有链路负载都无法获得，并且没有流能被调整，因此第一步只考虑部署能够干涉最多条流的转发路径的节点为SDN交换机；获得某个部署轮次部署了某个节点后可以增加哪些可被调整的流；每个轮次部署能新增加更多被调整的流的节点为SDN交换机；每个部署轮次结束后更新当前已能被调整的流集合A和当前已被部署成SDN交换机的节点集合C；直到部署的SDN交换机的个数等于规定要部署的SDN交换机的个数。