基于QoS的網絡負載均衡選播路由算法
2010-12-31 00:00:00李康順周新宇張文生
計算機應用研究 2010年12期
摘 要：傳統演化算法在解決選播路由問題時，初始種群僅包含到選播組中部分服務器的可行路徑，并且未考慮服務器的負載，設置的Qos約束懲罰函數過于簡單，這些方法易導致算法收斂到局部最優路由。針對這些問題，提出一種根據選播組中成員服務器的負載來初始化種群的選播路由算法，首次提出用區分度更高的Qos約束懲罰函數來組成適應度函數。在隨機生成的waxman網絡拓撲環境下進行仿真實驗，結果表明，與傳統算法相比，該算法得到的最優路由具有更大的帶寬，更小的時延，且能在更少的代數內收斂。關鍵詞：選播路由；演化算法；服務質量；負載均衡
