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

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

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