基于延迟敏感的组播路由遗传算法的研究  

The Study of Multicast Routing Genetic Algorithm Based on Delay Sensitive

作　　者：石坚[1] 邹玲[1] 董天临[1] 赵尔墩 

机构地区：[1]华中理工大学电子与信息工程系,武汉430074

出　　处：《计算机科学》2000年第11期25-28,共4页Computer Science

基　　金：国家"九五"重点科技攻关项目(96-743-01-04-02)

摘　　要：1 引言为了保证多媒体实时业务流的QoS传输,所采用的路由技术之一是通过组播路由(multicast routing)为实时应用寻找最佳路径。以往,人们对非受限组播路由问题研究较多,但由于它们都未考虑QoS的延迟标准,因此,对多媒体实时传输的要求显得束手无策。Widyono阐述了受限Bellman-Ford(CBF)算法,它的性能较优。Based on the establishment for multicast routing network model and its mathematic description, a genetic algorithm for multicast routing which is suitable for delay and delay jitter applications is presented. The computer simulation shows that its search speed is faster and its efficiency is higher than other algorithms ,furthermore,it is availability strong and robustness.

关 键 词：计算机网络 组播路由 遗传算法 延迟敏感 

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