满意优化在QoS组播路由中的应用研究

Application Reserch of Satifactory Oprtimization Theory in Qos Multicast Routing

随着不断增长的多媒体应用需求,对网络的服务质量(QoS)提出了更高的要求,高效的支持变得越来越重要。本文分析了组播和组播路由选择技术的原理,用多目标满意优化求解模型来求解组播路由树,设计了适合模型求解的遗传算法。在随机生成的网络上测试组播路由算法,并与己知的算法进行了比较。

As a result of increasing demand of muhidedia applications, efficient and effective support of quality of service （QoS） has become more and more seential. QoS routing is one of the key technologies of realization of garatee QoS applications. This paper analyses the principle of multi-cast and multi-cast routing technology, uses the satisfaction multi-objective optimization solution model to construct a QoS multi-cast tree. A suitable GA is designed to search the potantial networks, the solution model shows a good performance compared with proposed algorithms such as KPP, BSMA, CDKS.