Internet中一种基于遗传算法的QoS路由选择策略  

A Scheme for QoS-Based Routing Using Genetic Algo rithm in Internet

作　　者：何小燕[1,2,3] 费翔[1,2,3] 罗军舟[1,2,3] 吴介一[1,2,3] 

机构地区：[1]教育部计算机网络和信息集成支撑技术开放研究实验室 [2]东南大学计算机科学与工程系南京210096 [3]东南大学CIMS研究中心南京210096

出　　处：《计算机学报》2000年第11期1171-1178,共8页Chinese Journal of Computers

基　　金：国家"九七三"信息与高性能软件的子项目!"高性能网络协议算法及其协议软件研究"(G19980 30 40 5 );江苏省自然科学基金项目!"高速

摘　　要：随着 Internet上支持的多种服务类别对 Qo S需求的增长 ,高效的 Qo S支持显得越来越重要 .路由机制是实现 Qo S保证的关键之一 ,应将路由选择与 Qo S相关联 .文中给出了 Qo S路由选择问题的描述 ,提出了在单点投递 (unicast)和多点投递 (multicast)情况下 ,利用遗传算法 (genetic algorithm)解决受多个 Qo S约束的路由选择策略 ,并对这两种情况进行了仿真 ,结果表明该策略是可行的和有效的 .As the demands for quality of service (QoS) by multi-service in Internet are rapidly increasing, effective and efficient QoS support has becoming more and more important. The routing technology is one of the key roles to guarantee QoS, so the routing mechanism and QoS must be combined together. In this paper, the algorithm of QoS-based routing with multi-constraint using genetic algorithm for unicast and multicast is discussed. The simulation results suggest that the scheme is feasible and effective.

关 键 词：INTERNET网 遗传算法 路上选择 计算机网络 

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