On the physical and logical topology design of large-scale optical networks
On the physical and logical topology design of large-scale optical networks
复制标题
大规模光网络的物理和逻辑拓扑设计
DOI：
--
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
H. Perros
中科院分区：
文献类型：
--
作者：
Yufeng Xin;G. Rouskas;H. Perros
我们考虑设计一个光交叉连接（oxc）网络，为大量标签交换路由器（lsr）提供端到端光路服务的问题。我们提出了一组启发式算法来解决物理拓扑设计（即，确定所需的oxc数量和它们之间的光纤链路）和逻辑拓扑设计（即，确定lsr之间光路的路由和波长分配）的组合问题。与之前的研究局限于具有少量节点和几十条光路的小型拓扑不同，我们已经将我们的算法应用于具有数百或数千个lsr的网络，并且具有比lsr数量大一个数量级的光路。为了描述我们的算法的性能，我们开发了可以有效计算的下界。我们给出了多达1000个LSR和广泛的系统参数的数值结果，如每根光纤的波长数量，每个LSR的收发器数量和每个OXC的端口数量。结果表明，使用相对较少但尺寸适当的occ，可以以经济有效的方式构建具有丰富连通性的大规模光网络。
We consider the problem of designing a network of optical cross-connects (OXCs) to provide end-to-end lightpath services to large numbers of label switched routers (LSRs). We present a set of heuristic algorithms to address the combined problem of physical topology design (i.e., determine the number of OXCs required and the fiber links among them) and logical topology design (i.e., determine the routing and wavelength assignment for the lightpaths among the LSRs). Unlike previous studies which were limited to small topologies with a handful of nodes and a few tens of lightpaths, we have applied our algorithms to networks with hundreds or thousands of LSRs and with a number of lightpaths that is an order of magnitude larger than the number of LSRs. In order to characterize the performance of our algorithms, we have developed lower bounds which can be computed efficiently. We present numerical results for up to 1000 LSRs and for a wide range of system parameters such as the number of wavelengths per fiber, the number of transceivers per LSR, and the number of ports per OXC. The results indicate that it is possible to build large-scale optical networks with rich connectivity in a cost-effective manner, using relatively few but properly dimensioned OXCs.