【摘要】 针对满足多个约束条件的服务质量(Quality of Service,QoS)组播路由的特点,提出一种下一代互联网(Next Generation Internet,NGI)中基于禁忌搜索(Tabu Search,TS)和人工鱼群(Artificial Fish Swarm,AFS)算法的智能QoS组播路由算法.给出了QoS组播路由问题模型及其数学描述,针对QoS参数信息不精确的特点,综合AFS的快速搜索和TS的全局寻优能力,找出在给定费用下满足多个QoS约束概率最大的最优(或近优)组播树.对算法进行了仿真实现与性能评价,通过实验结果证明其可行性和有效性.更多还原

【Abstract】 Taking the characteristics of multi-constrained QoS(Quality of Service) multicast routing in NGI(Next Generation Internet) into account,an intelligent multicast QoS routing algorithm based on TS(Tabu Search) and AFS(Artificial Fish Swarm) algorithm is presented.The corresponding model and its mathematical description are introduced.Under inaccurate information of QoS parameters and combining fast searching ability of AFS and global optimization ability of TS,the proposed algorithm tries to find the best multicast tree with the maximum probability of meeting multiple QoS constraints under the given cost.Simulation research and performance evaluation have been done,having shown that the proposed algorithm is both feasible and effective.更多还原