Startseite A Multicast Routing to Improve Multicast Capacity with Minimal Network Coding Cellsin WDM Networks
Artikel
Lizenziert
Nicht lizenziert Erfordert eine Authentifizierung

A Multicast Routing to Improve Multicast Capacity with Minimal Network Coding Cellsin WDM Networks

  • Huanlin Liu EMAIL logo , Bangtao Zhou und Yong Chen
Veröffentlicht/Copyright: 24. Juli 2014
Veröffentlichen auch Sie bei De Gruyter Brill

Abstract

Multicast routing based on network coding can save large wavelength channels with high network coding operation costs for the all-optical WDM network. An optical multicast routing algorithm based on minimum network coding cells to reach the multicast max-flow is proposed in the paper. The algorithm selects path in the K shortest paths from source to each destination which meets the two criteria. One is to select paths making the least probability of dropping multicast max-flow. The other is to make the path lowest potential path coding cells in the K shortest paths. We investigate that the previously proposed multicast algorithms based on network coding choose the shortest paths or link-disjoint highest shared links to construct network coding sub-graph which may result in the large coding operation cost and decrease the possibility of getting the maximal multicast flow. The simulation results show that the proposed algorithm can effectively reduce the network coding cells and improve the possibility of achieving the multicast max-flow by using our designed two path selection criteria. In addition, the proposed multicast algorithm deteriorates a very limited multicast link costs which is very close to the lowest link costs. So, the proposed algorithm can get the cost-effective multicast routing for the optical networks.

PACS: 01.30.Bb
Received: 2014-2-20
Accepted: 2014-6-26
Published Online: 2014-7-24
Published in Print: 2014-12-1

©2014 by Walter de Gruyter Berlin/Munich/Boston

Heruntergeladen am 11.9.2025 von https://www.degruyterbrill.com/document/doi/10.1515/joc-2014-0019/html
Button zum nach oben scrollen