Design of logical topologies in wavelength-routed IP networks

作     者：Marsan, MA Leonardi, E Mellia, M Nucci, A Grosso, A 

作者机构：Politecn Torino Dipartimento Elettron I-10129 Turin Italy Politecn Torino Dipartimento Automat & Informat I-10129 Turin Italy 

出 版 物：《PHOTONIC NETWORK COMMUNICATIONS》 (Photonic Netw. Commun.)

年 卷 期：2002年第4卷第3-4期

页      面：423-442页

核心收录：

学科分类：0810[工学-信息与通信工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 0702[理学-物理学] 

基　　金：Italian Ministry for University and Research MURST 

主　　题：logical topology design multicast optimization algorithms traffic uncertainty wavelength routed networks WDM networks 

摘      要：In this paper we discuss the optimal design of logical topologies in wavelength-routed IP over WDM networks supporting both unicast and multicast transfer of IP datagrams under deterministic and stochastic traffic patterns. The paper brings mainly three original contributions: (i) it provides a MILP formalization of the optimal logical topology design (LTD) problem in presence of multicast traffic under a perfectly known (deterministic) traffic pattern and proposes sub-optimal greedy and metaheuristic algorithms for its solution;(ii) it derives novel, tight optimistic bounds that allow the assessment of the performance of the proposed algorithms;(iii) it investigates the optimal logical topology design problem, when traffic patterns are known with a certain degree of uncertainty, hence characterized with a stochastic description, and it presents approaches for the sub-optimal solution of the problem. Focusing on the current nternet routing algorithms, we explicitly consider the routing of multi-hop flows over the logical topology as an input to the problem, not an optimization target.