一种基于QoS的选播路由算法研究

摘要：

引入适应度尺度变换,提出一个基于QoS的选播通信服务模型和选播路由算法.算法首先根据选播组的大小把整个网络图的路径搜索空间动态地划分为k个子空间,每个子空间仅包含一个该组成员；其次对每个子种群进行初始化和编码；然后在几个既不重叠、又能反映整体性质的子空间上并行搜索和演化,直至求得满足多个QoS参数约束的选播路由最优解.网络仿真模拟实验结果表明该算法是有效且切实可行的,它能满足多个QoS的约束条件,较好地平衡了网络负载,改善了网络服务质量.

关键词： 选播路由 QoS 自适应遗传算法 选播通信服务模型 多QoS参数约束 网络仿真 服务质量

作者: 李陶深 陈松乔 陈建二 陈燕 冯凌凌

作者单位: 中南大学信息科学与工程学院,长沙,410083;广西大学计算机与电子信息学院,南宁,530004 中南大学信息科学与工程学院,长沙,410083 广西大学计算机与电子信息学院,南宁,530004

会议类型: 国内会议

会议名称: 2007全国理论计算机科学学术年会

会议地点: 南宁

会议语种:中文

页码: 415-420

在线出版日期: 2007-11-01（万方平台首次上网日期，不代表论文的发表时间）