一种基于种族分类进化的QoS异构组播路由机制

计算机工程与科学

一种基于种族分类进化的QoS异构组播路由机制

卢鹏飞1，王兴伟2，李福亮1，马连博2

(1.东北大学计算机科学与工程学院，辽宁沈阳 110004;2.东北大学软件学院，辽宁沈阳 110169)

收稿日期:2016-04-11 修回日期:2016-06-05 出版日期:2016-08-25 发布日期:2016-08-25
基金资助:
国家杰出青年科学基金（61225012,71325002）；国家自然科学基金（61572123）；辽宁省百千万人才工程项目（2013921068）

A QoS heterogeneous multicast routing mechanism based on species evolutionary algorithm

LU Peng-fei 1，WANG Xing-wei2，LI Fu-liang1，MA Lian-bo2

(1.College of Computer Science and Engineering,Northeastern University，Shenyang 110004;
2.College of Software,Northeastern University,Shenyang 110169,China)

Received:2016-04-11 Revised:2016-06-05 Online:2016-08-25 Published:2016-08-25

摘要/Abstract

摘要：

随着新型网络应用的大量涌现，传统的网络技术已无法满足当前应用在带宽、延迟及出错率等方面的需求，IP over DWDM光互联网以其独特性能优势成为研究热点。基于种族分类进化算法，提出了一种IP over DWDM光互联网服务质量QoS异构组播路由机制。具体地，利用概率论方法处理网络状态参数信息的不确定性；引入模糊数学方法，确定用户对QoS的需求并提供柔性QoS支持；综合考虑网络提供方和用户方的利益，设计公平的带宽定价方法。仿真结果表明，该路由机制获得了良好的综合性能指标，可以有效地解决IP over DWDM光互联网中的柔性QoS异构组播路由选择问题。

关键词: IP over DWDM, 互联网, 组播路由, 异构, 种族分类进化算法

Abstract:

With the emergence of a large number of new network applications, traditional network technologies cannot meet the requirements of current applications on bandwidth, latency, error rate and etc. In this case, IP over DWDM optical Internet has become a research hotspot with unique characteristics and advantages. In this paper, we put forward a heterogeneous multicast routing mechanism for IP over DWDM optical Internet based on the species evolutionary algorithm. The scheme employs the theory of probability to solve the uncertainty problem of networks’state parameters information. We adopt the fuzzy method to support flexible QoS and design a bandwidth pricing method which considers the benefits of both users and network service providers. Simulation results show that the proposed mechanism can achieve good comprehensive performance indexes and effectively solve the QoS heterogeneous multicast routing problem in the IP over DWDM optical Internet.

Key words: IP over DWDM, Internet, multicast routing, heterogeneous, species evolutionary algorithm

卢鹏飞1，王兴伟2，李福亮1，马连博2. 一种基于种族分类进化的QoS异构组播路由机制[J]. 计算机工程与科学.

LU Peng-fei 1，WANG Xing-wei2，LI Fu-liang1，MA Lian-bo2. A QoS heterogeneous multicast routing mechanism based on species evolutionary algorithm [J]. Computer Engineering & Science.

[1]	卓灵1，聂静1，肖静薇1，袁杨2，胡新1，陈柯1. 电力无线通信异构多网共存环境中的网络选择算法[J]. J4, 20160101, 38(01): 78-83.
[2]	黄山, 吴煜凡, 吕鹤轩, 段晓东, . 异构微差同步并行训练算法[J]. 计算机工程与科学, 2024, 46(11): 1949-1959.
[3]	李沛桢, 张洋, 陈文波. 基于DPCT的序列比对软件迁移与性能评估[J]. 计算机工程与科学, 2024, 46(08): 1372-1380.
[4]	王艳, 皮婵娟, 刘亚东, 施君豪. 带宽异构网络下的精确修复再生码数据修复方案[J]. 计算机工程与科学, 2024, 46(06): 1001-1012.
[5]	郭宸良, 阎少宏, 宗晨琪. 线云隐私攻击算法的并行加速研究[J]. 计算机工程与科学, 2024, 46(04): 615-625.
[6]	王谢中, 陈旭, 景永俊, 王叔洋. 基于异构图神经网络的半监督网站主题分类[J]. 计算机工程与科学, 2024, 46(04): 635-646.
[7]	秦文强, 吴仲城, 张俊, 李芳, . 基于异构平台的卷积神经网络加速系统设计[J]. 计算机工程与科学, 2024, 46(01): 12-20.
[8]	汪春播, 温继文. 基于异构信息网络的推荐研究综述[J]. 计算机工程与科学, 2023, 45(11): 2047-2059.
[9]	吴超, 卫谦, 周俊伟, 李会民, 孙广中. 基于异构计算平台的背景噪声预处理并行算法[J]. 计算机工程与科学, 2023, 45(10): 1711-1719.
[10]	朱文龙, 江嘉治, 黄聃, 肖侬. ParM:基于国产处理器的异构并行编程模型[J]. 计算机工程与科学, 2023, 45(09): 1521-1531.
[11]	李勇, 冯俐, 王霞. 基于异构图病历注意力网络的临床辅助诊断研究[J]. 计算机工程与科学, 2023, 45(09): 1701-1710.
[12]	康宇晗, 时洋, 陈照云, 文梅. 面向迈创+MatrixZone异构系统的深度学习编程框架[J]. 计算机工程与科学, 2023, 45(07): 1149-1158.
[13]	李众, 丁伟, 莫松源. 面向公共递归DNS服务系统的测量与分析[J]. 计算机工程与科学, 2023, 45(06): 1003-1010.
[14]	朱绪全, 江逸茗, 马海龙, 包婉宁, 张进. 拟态防御体系OSPF协议研究及分析[J]. 计算机工程与科学, 2023, 45(02): 204-214.
[15]	刘忠沛, 吕高锋, 王继昌, 杨翔瑞. 专用数据处理器综述[J]. 计算机工程与科学, 2023, 45(02): 215-227.