An improved multicast routing algorithm in sparse splitting optical networks

Jianping Wang; Xiaosong Yu; Junling Yuan; Zhijun Wu; Qiwu Wu

doi:10.1117/12.851316

19 November 2009 An improved multicast routing algorithm in sparse splitting optical networks

Jianping Wang, Xiaosong Yu, Junling Yuan, Zhijun Wu, Qiwu Wu

Proceedings Volume 7633, Network Architectures, Management, and Applications VII; 76331S (2009) https://doi.org/10.1117/12.851316
Event: Asia Communications and Photonics, 2009, Shanghai, Shanghai , China

Abstract

The constructing of multicast light-trees in WDM network with sparse splitting has been proven to be an NP-complete problem. The Member-Only (MO) algorithm provides the best links stress and wavelength usage, and the Distance Priority (DP) algorithm reduces the diameter of tree and average delay, which are sensitive in multicast applications. In order to diminish the diameter of tree and average delay further while maintaining the same link stress and average cost, we present an algorithm called Nearest Connector First Heuristic (NCFH) in this paper. Simulation results show that the proposed algorithm achieves a good performance.

Citation Download Citation

Jianping Wang, Xiaosong Yu, Junling Yuan, Zhijun Wu, and Qiwu Wu "An improved multicast routing algorithm in sparse splitting optical networks", Proc. SPIE 7633, Network Architectures, Management, and Applications VII, 76331S (19 November 2009); https://doi.org/10.1117/12.851316

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available