一种GA和Pareto最优相结合的智能QoS组播路由机制

Intelligent QoS Multicast Routing Scheme with GA and Pareto Optimum Combined

引入概率论、遗传工程和微观经济学知识,设计一种QoS组播路由机制,通过引入带宽、延迟、延迟抖动和出错率满足度来适应网络状态参数的难以精确表达,通过引入可用带宽度来帮助预防网络过载,通过引入公平度来适应组内公平性的要求,基于遗传算法GA(Genetic Algorithm),寻找带宽、延迟、延迟抖动和出错率满足度、可用带宽度以及公平度达到或接近Pareto最优的组播路由树.仿真结果表明,该机制是可行和有效的.

In this paper, a QoS multieast routing scheme is proposed with introduction of probability theory, genetic engineering and microeconomics knowledge. It can not only deal with network status inaccuracy by bandwidth, delay, delay jitter and error rate satisfaction degree, but also help prevent network overloading by bandwidth availability degree and meet with intragroup fairness by fairness degree. Based on GA （Genetic Algorithm）, it tries to find a multicast routing tree with bandwidth, delay, delay jitter and error rate satisfaction degrees, bandwidth availability degree and fairness degree achieved or approached Pareto optimum. Simulation results have shown that the proposed scheme is both feasible and effective.