基于遗传算法的全光组播路由
doi: 10.3724/SP.J.1146.2005.01100
Multicast Routing Based on Genetic Algorithm in Optical Networks
-
摘要: 该文提出使用遗传算法优化组播业务放置进光网络的顺序,按照此顺序为业务构建组播树并选择波长,以最小化光网络中使用的波长数及组播链路数。比较了3种路由算法的优劣以及波长变换器对资源优化的改善作用。基于NSFNet网络的仿真证明组播能力节点只需占到全网节点数的一半就能达到很好的优化效果。
-
关键词:
- 光网络;遗传算法;组播;路由
Abstract: 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
计量
- 文章访问数: 3132
- HTML全文浏览量: 81
- PDF下载量: 912
- 被引次数: 0