基于遗传算法时延与时延差约束组播路由算法  

Research of Delay and Delay Variation Bounded Multicast Routing Based on Genetic Algorithm

作　　者：李琨[1] 俞忠原[1] 

机构地区：[1]同济大学计算机科学与工程系,上海200092

出　　处：《同济大学学报（自然科学版）》2003年第2期220-223,共4页Journal of Tongji University:Natural Science

摘　　要：现有组播路由协议提供尽力而为的服务而没有QoS(服务质量 )的支持 .一种启发式组播路由方案考虑了时延与时延差的约束条件 ,可以为应用提供实时性与同步性的支持 .提出了基于遗传算法的时延与时延差约束条件组播路由算法 ,在具有启发式组播算法性能的基础上兼顾组播的代价 。The Multicast routing protocols nowadays provide only 'best effort' services instead of QoS.A heuristic multicast routing algorithm has delay and delay variation bounds and,therefore,provides real-time and synchronization related QoS.We present a multicast routing algorithm based on genetic algorithm which has the features of heuristic algorithm and at the same time decreases the multicast cost and complexity.

关 键 词：时延 时延差 组播路由算法 组播路由协议 服务质量 遗传算法 约束条件 

分 类 号：TN915.04[电子电信—通信与信息系统]