基于决策图贝叶斯优化算法的QoS组播路由算法  

QoS-Based Multicast Routing Algorithm Based on DBOA

作　　者：姚金涛[1] 林亚平[1] 

机构地区：[1]湖南大学计算机与通信学院,湖南长沙410082

出　　处：《小型微型计算机系统》2004年第8期1446-1449,共4页Journal of Chinese Computer Systems

基　　金：湖南省自然科学基金 ( 0 1JJY10 0 7)资助

摘　　要：组播通信路由技术是视频广播、网络会议等分布式计算的关键技术 ,其目的是要寻找连接源节点和一组目的节点的一棵组播树 ,使得总体代价最小 .提出了一种基于决策图贝叶斯优化算法 (Bayesian Optim ization Algorithmwith Decision Graphs,简称 DBOA)的 Qo S组播路由算法 ,该算法利用新的编码和解码方法以及适当的适应度函数来求解带宽、时延及时延差别等 Qo S限制下最小代价组播路由问题 .This paper put forward a QoS based multicast routing algorithm based on DBOA(Bayesian Optimization Algorithm with Decision Graphs),which utilizes new coding and decoding method and appropriate fitness function solving the minimum cost multicast routing problem with QoS constrains such as bandwidth, end to end delay and delay variation constrains. The simulation results suggest that the scheme is feasible and effective.

关 键 词：组播路由 QOS BOA算法 DBOA算法 

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