[00050691]一种资源通道联合优化P圈配置方法
技术详细介绍
摘要：本发明公开了一种资源通道联合优化P圈配置方法，属于一种线性规划(ILP)算法，首先通过结合工作容量和网络拓扑对P圈集合数量进行估算，然后以空闲容量最小为优化目标，接着设定了向量尾部节点大于头部节点的P圈节点梯度值分配、冲突圈排除、根节点和反转节点唯一存在作为约束条件，最后进行求解，本发明取消了备选P圈集合构造步骤，实现了P圈的构造和空闲容量分配的统一极大缩短了系统的求解时间，同时保持与传统两步线性规划算法同样的资源利用率。
