摘要
基于分层图模型,提出了一种的简化的计算具有波长转换器光网络中光链路阻塞率的数学模型和公式,并应用于遗传算法的迭代函数,通过遗传算法对波长转换器在光网络中的优化放置问题进行求解,分析了波长转换器的最优放置和波长转换器的最小使用数量。通过在美国自然科学基金网(NSFNet)的仿真模拟,得出了使用部分和全部波长转换时的网络阻塞特性。
A NP-H problem,the optimized placement of the wavelength converters,had been researched by using the genetic algorithm for the wavelength router networks.Based on layer-graph theory and results of reference [3][4],a simplified layered-graph model of wavelength router network with the wavelength converters for computing the blocking probability in an optical link establishment has been presented.The optimization of the placement and minimum number of wavelength converter has also been analyzed with applying this model as the f（C）funetion in the Genetic Algorithm. Through the simulation results of NSF Net,the performance of the optimized algorithm has been studied.Some useful results are proposed at last.
出处
《计算机工程与应用》
CSCD
北大核心
2005年第24期131-133,共3页
Computer Engineering and Applications
基金
国家973基础发展规划项目(编号:2000036605)
武汉市科技攻关项目(编号:2002100513004)
关键词
光波长路由网络
波长转换器
遗传算法
网络模型
阻塞率
optical wavelength routing network, wavelength converter, Genetic Algorithm, network model, blocking probability
