Light-Hierarchy: The Optimal Structure for Multicast Routing in WDM Mesh Networks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2010

Light-Hierarchy: The Optimal Structure for Multicast Routing in WDM Mesh Networks

Résumé

Based on the false assumption that multicast incapable (MI) nodes could not be traversed twice on the same wavelength, the light-tree structure was always thought to be optimal for multicast routing in sparse splitting Wavelength Division Multiplexing (WDM) networks. In fact, for establishing a multicast session, an MI node could be crosswise visited more than once to switch a light signal towards several destinations with only one wavelength through different input and output pairs. This is called Cross Pair Switching (CPS). Thus, a new multicast routing structure light-hierarchy is proposed for all-optical multicast routing, which permits the cycles introduced by the CPS capability of MI nodes. We proved that the optimal structure for minimizing the cost of multicast routing is a set of light-hierarchies rather than the light-trees in sparse splitting WDM networks. Integer linear programming (ILP) formulations are developed to search the optimal light-hierarchies. Numerical results verified that the light-hierarchy structure could save more cost than the light-tree structure.
Fichier principal
Vignette du fichier
Light-Hiearchy-ISCC.pdf (330.19 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00541047 , version 1 (30-11-2010)

Identifiants

Citer

Fen Zhou, Miklós Molnár, Bernard Cousin. Light-Hierarchy: The Optimal Structure for Multicast Routing in WDM Mesh Networks. The 15th IEEE Symposium on Computers and Communications (ISCC2010), 2010, Jun 2010, Riccione, Italy. pp.611 - 616, ⟨10.1109/ISCC.2010.5643912⟩. ⟨hal-00541047⟩
284 Consultations
262 Téléchargements

Altmetric

Partager

More