一种基于MEA的QoS单播路由选择与波长分配机制  

A MEA Based QoS Unicast Routing and Wavelength Assignment Scheme

作　　者：石峻岭[1] 王兴伟[1] 黄敏[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110004

出　　处：《小型微型计算机系统》2014年第7期1441-1446,共6页Journal of Chinese Computer Systems

基　　金：国家杰出青年科学基金项目(61225012;71325002)资助;高等学校博士学科点专项科研基金优先发展领域课题项目(20120042130003)资助;高等学校博士学科点专项科研基金课题项目(20110042110024)资助;中央高校基本科研业务费专项资金项目(N110204003;N120104001)资助

摘　　要：提出一种IP/DWDM(Dense Wavelength Division Multiplexing)光Internet中的路由选择与波长分配机制,引入多智能体进化MEA(Multi-Agent Evolutionary Algorithm)算法和联合首次命中JFF(Joint First Fit)算法一体化进行了QoS(Quality of Service)单播路由选择与波长分配.该机制引入概率论知识处理链路状态参数的不确定性,引入模糊数学相关知识提供柔性服务质量QoS(Quality of Service)支持,利用博弈论和微观经济学的有关知识构建公平链路定价方法,使网络提供方和用户方效用达到或接近Nash均衡下Pareto最优.以VC++6.0作为开发工具进行了仿真实现,结果表明,本文提出的机制可以有效地解决IP/DWDM光Internet中的QoS单播路由选择与波长分配问题,并且性能良好.In this paper,a QoS unicast routing and wavelength assignment scheme in IP /DWDM（Dense Wavelength Division Multiplexing） optical Internet is proposed. In this scheme,MEA（Multi-Agent Evolutionary Algorithm） is used to solve the routing problem,and JFF（ Joint First Fit） is integrated for wavelength assignment. The uncertainty in the link state parameters is handled by probability theory and the flexible QoS（Quality of Service） support is provided by fuzzy mathematics. By applying the principles in game theory and microeconomics,a fair pricing method is devised to achieve or approach the Pareto optimum under Nash equilibrium for the provider utility and the user utility. VC ＋ ＋ 6. 0 is used as the development tool to achieve the simulation and the simulation results show that the proposed scheme can effectively solve the QoS unicast routing and wavelength assignment problem in IP /DWDM optical Internet with good performance.

关 键 词：IP DWDM光Internet 单播路由选择与波长分配机制 MEA算法 服务质量 NASH均衡 PARETO最优 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]