NR: A Formal Approach to Traffic Grooming in Optical Networks with General Topologies

这个项目的目标是开发一个正式的框架的算法和技术的流量疏导，利用最新进展的光网络技术。从这些活动的结果将是一套正式验证的属性，它可以灵活和有效地应用于各种光网络和成本模型，并将解决离线和在线版本的问题的流量疏导算法。 与最近在SONET/SDH环中进行的流量疏导技术工作相比，随着通用多协议标签交换（GMPLS）技术（当交换基于波长时，也称为多协议λ交换，MPLambdaS）的发展，本项目将特别关注具有一般拓扑结构的光WDM网络。因此，出现了一个新的问题，其中目标是将一组MPLS业务流修整到光路中，以用于在一般拓扑的MPLS网络上传输，从而使总网络成本最小化。在这一领域有许多尚未解决的问题。具体的目标包括完善的光路由模型，将流量疏导，并在光网络中减少波长的要求和增加的硬件成本之间的权衡评估。此外，本项目将在一些成本模型下为基本拓扑开发最佳或接近最佳的流量疏导策略，并将通过分解或合成基本拓扑构建块来研究一般拓扑中的疏导。人们普遍预计，这项工作的结果将有利于未来的网络和信息基础设施的高速骨干将包括利用混合光和电子交换的网络，以实现高性能的MPLS传输。

The goal of this project is to develop a formal framework of algorithms and techniques for traffic grooming to exploit recent advances in optical network technology. The results from these activities will be a suite of traffic grooming algorithms with formally verified properties, which can be flexibly and efficiently applied within a variety of optical network and cost models, and which will address both the off-line and on-line versions of the problem. In contrast to the recent work on traffic grooming techniques that was in the context of SONET/SDH rings, with the development of generalized multiprotocol label switching (GMPLS) technology (also referred to as multiprotocol lambda switching, MPLambdaS, when switching is based on wavelengths), this project will particularly focus on optical WDM networks with a general topology. Consequently, a new problem arises in which the objective is to groom a set of MPLS traffic streams into lightpaths for transport over an MPLS network of a general topology so as to minimize the overall network cost. There are many unanswered questions yet to resolve in this field. Specific objectives include the refinement of optical routing models to incorporate traffic grooming, and the evaluation of trade-offs between decreased wavelength requirements and increased hardware costs in optical networks. Furthermore, this project will develop optimal or near-optimal traffic grooming strategies for elemental topologies under a number of cost models, and it will also study the grooming in general topologies by decomposition into or synthesis from elemental topology building blocks. It is widely expected that the results of this work will benefit the high-speed backbones of tomorrow's network and information infrastructure will consist of networks utilizing hybrid optical and electronic switching to enable high-performance MPLS transport.