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

型 2014 7 7 小 微 型 计 算 机 系 统 年 月 第 期 Journal of Chinese Computer Systems Vol． 35 No． 7 2014 一种基于MEA 的QoS 单播路由选择与波长分配机制 ， ， 石峻岭 王兴伟 黄 敏 ( ， 110004) 东北大学 信息科学与工程学院 沈阳 E-mail :shijunlingdhr@ 163． com : 出一 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 ， ． 解决 光 中的 单播路由选择与波长分配问题 并且性能良好 :IP /DWDM Internet ; ;MEA ; ;Nash ;Pareto 关键词 光 单播路由选择与波长分配机制 算法 服务质量 均衡 最优 中图分类号:TP393 文献标识码:A 文章编号:1000-1220 (2014)07-1441-06 A MEA Based QoS Unicast Ｒouting and Wavelength Assignment Scheme SHI Jun-ling ，WANG Xing-wei ，HUANG Min (College of Information Science and Engineering ，Northeastern University ，Shenyang 110004 ，China) Abstract :In this paper ，a QoS unicast routing and wavelength assignment scheme in IP /DWDM (Dense Wavelength Division Multi- plexing )optical Internet is proposed． In this scheme ，MEA (Multi-Agent Evolutionary Algorithm)is used to solv