一种资源通道联合优化P圈配置方法与流程

技术特征：

1.一种资源通道联合优化P圈配置方法，其特征在于：属于一种线性规划(ILP)算法，首先通过结合工作容量和网络拓扑对P圈集合数量进行估算，然后以空闲容量最小为优化目标，接着设定了向量尾部节点大于头部节点的P圈节点梯度值分配、冲突圈排除、根节点和反转节点唯一存在作为约束条件，最后进行求解，取消了备选P圈集合构造的步骤，实现了P圈的构造和空闲容量分配的统一。

2.根据权利要求1所述的结合工作容量和网络拓扑对P圈集合数量进行估算，其特征在于可以通过如下的公式进行估算：

其中(u,v)表示网络中节点u和v之间的链路；J是所有P圈集合的总数量；l_uv是节点u和v之间的工作容量；(u,v)表示节点u和v之间的链路；E是网络中所有链路的集合；将段定义为网络中一条至少包含两条链路并且中间节点的度数为2的路径，则S是网络中所有段上的链路的集合；δ是一个较小的正整数。

3.根据权利要求1所述的取消了备选P圈集合构造的步骤，实现了P圈的构造和空闲容量分配的统一，其特征在于：

3.1一条链路只能用一个向量表示，具体的约束如下公式所示：

其中j是P圈集合CS_j的索引号；表示在构造第j个P圈集合CS_j时，节点u和v之间是否存在向量u→v，取1表示存在，取0表示不存在。

3.2一个P圈集合中只能有一个根节点，具体的约束如下公式所示：

其中为0-1变量，表示节点u是否为P圈集合CS_j的根节点，是则取1，否则取0；V是网络中所有节点的集合。

3.3在一个P圈集合CS_j中，只有根节点能同时作为2个向量的头部节点，具体的约束如下公式所示：

。