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

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

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

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