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

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

提出一种支持总最佳连接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.