Jia Peng, Li Jian, Gu Wan-yi. Multicast Routing Based on Genetic Algorithm in Optical Networks[J]. Journal of Electronics & Information Technology, 2007, 29(4): 911-914. doi: 10.3724/SP.J.1146.2005.01100
Citation:
Jia Peng, Li Jian, Gu Wan-yi. Multicast Routing Based on Genetic Algorithm in Optical Networks[J]. Journal of Electronics & Information Technology, 2007, 29(4): 911-914. doi: 10.3724/SP.J.1146.2005.01100
Jia Peng, Li Jian, Gu Wan-yi. Multicast Routing Based on Genetic Algorithm in Optical Networks[J]. Journal of Electronics & Information Technology, 2007, 29(4): 911-914. doi: 10.3724/SP.J.1146.2005.01100
Citation:
Jia Peng, Li Jian, Gu Wan-yi. Multicast Routing Based on Genetic Algorithm in Optical Networks[J]. Journal of Electronics & Information Technology, 2007, 29(4): 911-914. doi: 10.3724/SP.J.1146.2005.01100
A genetic algorithm of optimizing the order of arranging multicast services in optical network is proposed. Then the multicast trees are constructed and wavelengths are chosen by the optimized order to minimize the required number of wavelengths and multicast links in optical network. Three routing algorithms and the ameliorative effect of wavelength converters on resource optimization are compared. Simulations in NSFNet show that in sparse splitting network, when the number of multicast capable nodes is half of the number of total nodes, the resource optimization has been acceptable.
[1] Hsieh Cheng-Yu and Liao Wanjiun. All optical multicast routing in sparse-splitting optical networks [C]. 28th Annual IEEE International Conference, Bonn/Knigswinter, 20-24 Oct., 2003: 162-167. [2] Sreenath N, Krishna Mohan Reddy N, and Mohan G, et al.. Virtual source based multicast routing in WDM networks with sparse light splitting[C]. 2001 IEEE Workshop on High Performance Switching and Routing, Dallas, 29-31 May, 2001: 141-145. [3] Zhang Xijun, Wei J Y, and Qiao Chunming. Constrained multicast routing in WDM networks with sparse light splitting[J].Lightwave Technology.2000, 18 (12):1917-1927 [4] Xin Yu-feng and Rouskas G N. Multicast routing under optical layer constraints[C]. 23rd AnnualJoint Conference of the IEEE Computer and Communications Societies, Hong Kong, 7-11 March 2004, 4: 2731-2742. [5] Takahashi H and Matsuyama A. An approximate solution for the Steiner problem in graphs[J]. Math. Japonica, 1980, 24(6): 573-577. [6] Cheng Peng, Dai Qionghai and Wu Qiufeng. An application layer multicast routing algorithm based on genetic algorithms[C]. 8th International Conference on Telecommunications, Zagreb, 15-17 June, 2005, 2: 413-418. [7] 焦悦光. 波分复用光网络中的业务梳理[D]. [博士论文], 北京:清华大学, 2004. [8] Baroni S and Bayvel P. Wavelength requirements in arbitrarily connected wavelength-routed optical networks[J].Lightwave Technology.1997, 15(2):242-251