Routing, Wavelength Assignment, Dimensioning and Performance of Optical Networks with Multicast Service

具有组播服务的光网络的路由、波长分配、尺寸确定和性能

• 批准号: 0087746
• 负责人: Ahmed Kamal
• 金额: $ 23.52万
• 依托单位: Iowa State University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2001
• 资助国家: 美国
• 起止时间: 2001-09-15 至 2006-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0087746&HistoricalAwards=false
• 关键词: Routing; Wavelength; Assignment; Dimensioning; Performance

Optical communication networks employing wavelength division multiplexing can support severalcommunication sessions using a limited number of wavelength channels. The employment ofwave-length reuse in different parts of the network contributes to the increase in the number of sessionsthat can be supported. As such, these networks can provide a means to serve those applica-tions which individually or collectively require large amounts of bandwidth. An important classof services with such property is the class of multicast, or multipoint traffic, which requires thedelivery of data from the source to a group of destinations. Although a few studies have addressedpacket-switched multicast services in broadcast-and-select optical networks, the topics of routing,wavelength assignment, dimensioning, and performance of circuit-switched multicast services inwavelength routing optical networks have received little attention. This project deals with multicast services in optical networks, with and without wavelengthconverters. Such applications can be served using wavelength routing networks. The project hasseveral objectives. First, we would like to develop multicast tree construction algorithms for opticalnetworks which take into account the optical network constraints into account, such as thepowerbudget, wavelength collisions and wavelength continuity, aswell as the cost and type of splitters andwavelength converters. Optimal network provisioning and dimensioning under multicast service,given the traffic demands and cost constraints, is another objective. We also plan to investigate thepossibility of formulating a joint problem for the optimal provisioning, and the optimal wavelengthconverter and splitter placement. It is also planned that routing, and wavelength selection algo-rithms will be developed for multicast services in optical networks. It is also planned to study theeffect of these algorithms on the dimensioning and performance of the network. All this requiresconstruction of accurate analytical models for the evaluation of call blocking probabilities underdifferent routing and wavelength selection algorithms. As the efficient support of multicast trafficrequires the branching of the traffic at several points in the network, these models are expected tobe very involved, especially that several standard independence assumptions cannot be used in thiscase. In addition to general performance models, bounds on performance will be established, whichwill provide a guide to the provisioning and dimensioning of networks for multicast service. Suchbounds will be established through the identification of extreme network topologies which serve toprovide these bounds. The results of this work are expected to advance the understanding of the behavior of opticalnetworks under futuristic, yet more involved, traffic conditions. At the same time, these resultswill contribute to the design and dimensioning of such networks.

采用波分复用的光通信网络可以使用有限数量的波长信道来支持多个通信会话。在网络的不同部分采用波长复用有助于增加可支持的会话数量。因此，这些网络可以提供一种方法来服务那些单独或共同需要大量带宽的应用程序。具有这种特性的一类重要服务是多播或多点流量，它需要将数据从源传送到一组目的地。尽管一些研究已经解决了广播和选择光网络中的分组交换多播服务，但是波长路由光网络中的电路交换多播服务的路由、波长分配、规模确定和性能的主题很少受到关注。 该项目涉及光网络中的多播服务，有或没有波长转换器。此类应用可以使用波长路由网络来服务。该项目有几个目标。首先，我们希望开发用于光网络的多播树构建算法，该算法考虑光网络约束，例如功率预算、波长冲突和波长连续性，以及分路器和波长转换器的成本和类型。考虑到流量需求和成本限制，另一个目标是在多播服务下优化网络配置和规模。我们还计划研究制定最佳配置联合问题以及最佳波长转换器和分光器放置的可能性。还计划为光网络中的多播服务开发路由和波长选择算法。还计划研究这些算法对网络尺寸和性能的影响。所有这些都需要构建准确的分析模型来评估不同路由和波长选择算法下的呼叫阻塞概率。由于多播流量的有效支持需要在网络中的多个点对流量进行分支，因此这些模型预计会非常复杂，特别是在这种情况下不能使用多个标准独立性假设。除了一般性能模型之外，还将建立性能界限，这将为多播服务的网络配置和规模确定提供指导。这种界限将通过识别用于提供这些界限的极端网络拓扑来建立。 这项工作的结果预计将增进对未来更复杂的流量条件下光网络行为的理解。同时，这些结果将有助于此类网络的设计和尺寸确定。