免疫选择和自组织临界变异ABC支持型单播路由机制  

ABC Supported Unicast Routing Scheme Based on Immune Selection and SOC Mutation Evolutionary Algorithm

作　　者：王兴伟[1] 王庆军[1] 黄敏[1] 

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

出　　处：《小型微型计算机系统》2013年第8期1713-1717,共5页Journal of Chinese Computer Systems

基　　金：国家杰出青年科学基金项目(61225012)资助;国家自然科学基金项目(61070162;71071028;70931001)资助;高等学校博士学科点专项科研基金优先发展领域课题项目(20120042130003)资助;高等学校博士学科点专项科研基金课题项目(20100042110025;20110042110024)资助;工信部物联网发展专项资金项目资助;中央高校基本科研业务费专项资金项目(N110204003)资助

摘　　要：提出一种支持总最佳连接ABC(Always Best Connected)的新型单播路由机制.由于网络链路参数值的难以精确测量和用户服务质量QoS(Quality of Service)需求的难以准确表达,因此引入区间表示、偏好序列、概率密度函数、满意度函数和评价函数加以刻画;考虑到网络运营商业化,引入成本、价格、费用和博弈机制,兼顾用户和网络提供方利益;基于免疫选择和自组织临界变异进化算法寻路,使得各方效用在QoS路由上达到或接近Nash均衡下的Pareto最优.基于NS2进行了仿真实现,在多个实际和虚拟的网络拓扑上与经典路由机制进行了性能对比,结果表明,该机制是可行和有效的.In this paper, a novel ABC （Always Best Connected} supported unicast routing scheme is proposed. Because it is difficult to measure network link parameter values accurately and express on user QoS （ Quality of Service ） requirements exactly, interval rep- resentation, preference sequences, probability density functions, satisfaction functions and evaluation functions are introduced to de- scribe them; cost, price, billing and gaming are taken to deal with profits of both the user and the network provider due to the com- mercial operation of the network; finally, evolutionary algorithm based on immune selection and SOC （ self-organized critical } muta- tion is used to find the specific QoS unicast path with Pareto optimum under Nash Equilibrium among all parties＇ utilities achieved or approached. Simulation has been done based on NS2, and the proposed scheme has been compared with certain classical routing scheme over several actual and ~,irtual network topologies, showing that it is feasible and effective.

关 键 词：总最佳连接 单播路由 免疫选择 自组织临界变异 服务质量 

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