基于多智能體原理的QoS多組播路由問題研究.pdf

1、隨著Internet的發(fā)展,涌現出了許多新的通信需求,如視頻點播、多媒體會議、遠程教學等,這類應用促進了多組播通信的發(fā)展。不確定網絡性能參數下的多約束QoS組播路由優(yōu)化已成為安全組播領域的一個重要研究課題,也是下一代Internet和高性能網絡亟待解決的難題,在本文將單源多目的組播稱為組播,將多源多目的稱之為多組播,多組播路由問題是在一個給定的通信網絡中找到一個總代價最小且滿足帶寬-時延約束的多個源點到多個目的點的路由集合。這是一個比組

2、播路由問題更加復雜的問題,是一個NP-hard問題。本文主要研究了多智能體方法在多組播路由的應用問題。從智能體的方法的角度出發(fā),把網絡中的每一個節(jié)點抽象成一種具有局部感知,競爭協(xié)作和自學習能力的智能體,通過智能體對鄰域內信息的收集和對信息的反應,以及智能體之間和智能體與環(huán)境之間的相互作用達到全局優(yōu)化的目的。進一步構建一種分布式多組播路由算法。Agent技術能較好地適應Internet分布式的特點，將其引入網絡分布式路由計算領域是對Int

3、ernet路由系統(tǒng)的革新。隨著Internet的爆炸式增長,現有的路由算法已難以滿足用戶的多Qos要求?，F有的路由算法基本上都是利用靜態(tài)信息，這樣計算出來的組播樹不能反映實際情況,具有很大的局限性。針對此問題.本文提出利用Agent技術預先收集、更新網絡鏈路狀態(tài)信息,以便盡可能地反映實際情況。提出了一種面向Agent的分布式路由算法。該算法的路徑選擇策略不是采用“源節(jié)點控制算法”,而是依據路由中所得到的時延實測值和建立組播樹時路徑的ho