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

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

现有组播路由协议提供尽力而为的服务而没有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.