吴斌;Yaung，Kwan L。;何平汉 WDM网状网络中非简单周期和路径设计的ILP公式。 （英语） Zbl 1211.68021号 计算。Netw公司。 54，第5期，716-725（2010）. 概述：传统的简单周期（预配置保护周期）概念允许在WDM网状网络中实现快速高效的跨距保护。与简单循环不同，非简单循环可以多次遍历节点或跨度。最近提出的“预交叉连接轨迹”（Pre-Cross-Connected trail）概念通过允许任意保护轨迹进一步消除了周期约束，从而实现了最灵活和通用的设计。尽管非简单\（p\）-循环和\（p\）-轨迹预计比简单\（p\）-循环更具容量效率，但与简单\（p\）-循环相比，它们能获得多少容量增益仍不清楚。在本文中，我们首先指出了非单圈和非单迹的一些独特特征，这些特征在以前的研究中没有得到充分的探讨。这促使我们制定一套新的ILP（整数线性规划），用于非简单周期和路径的优化设计，在此基础上可以研究简单周期上可实现的容量增益。与以往的研究不同，所提出的迭代学习规划不需要候选循环/轨迹枚举，能够真正实现非简单循环和轨迹的优化设计。我们的数值结果表明，在一些流量较轻的小型网络中，容量增益可能很显著，但随着网络规模和流量负载的增加，容量增益通常很小。 MSC公司： 68M10个 计算机系统中的网络设计和通信 关键词：快跨保护;\（p\）-循环;预配置的保护周期;\（p\）-轨迹;预交叉连接的踪迹;西部数据管理;波分复用 PDF格式BibTeX公司 XML格式引用 \textit｛B.Wu｝等人，计算机。Netw公司。54，No.5，716--725（2010；Zbl 1211.68021） 全文： 内政部