论文部分内容阅读
针对波带交换网络优化问题中为得到最优解所需计算量过大的问题，分别提出了多颗粒度光交叉连接网络及同目的地捆绑波带交换网络下的基于源表示法的整数线性规划（ILP）模型．研究采用NSFNET网络拓扑，对2个源表示法模型和现有文献中的链路表示法模型的约束条件数和变量数进行了计算对比．结果表明，基于源表示法的模型由于只考虑源节点的资源占用情况使得计算复杂度极大的降低，从而可以计算优化问题的最优解，并用以评估其他为降低计算量而调低优化目标的算法（如启发式算法）的效率．