堵塞流理論在隨機流動信息網(wǎng)絡(luò)傳輸中的應(yīng)用研究.pdf

1、堵塞流理論是網(wǎng)絡(luò)流理論中一個特殊的分支，從實際的應(yīng)用角度來看，交通領(lǐng)域的應(yīng)用已經(jīng)相當?shù)某墒?，在交通網(wǎng)絡(luò)設(shè)計時，堵塞流的理論的深入應(yīng)用也有著實際的算例。信息網(wǎng)絡(luò)中，由于信息流的隨機流動，造成了網(wǎng)絡(luò)的堵塞，最有可能的是使網(wǎng)絡(luò)的可靠性降低，這種隨機、多因素的信息流的特點是堵塞流理論研究的一個應(yīng)用對象。本文基于堵塞流理論，從信息流隨機流動的角度和網(wǎng)絡(luò)動態(tài)結(jié)構(gòu)，分析信息網(wǎng)絡(luò)中發(fā)生流量堵塞的緣由。本文應(yīng)用堵塞流的相關(guān)知識，建立隨機信息網(wǎng)絡(luò)的模型。根

2、據(jù)信息網(wǎng)絡(luò)傳輸?shù)奶攸c，求取兩種傳輸方式的最大流。比較異構(gòu)網(wǎng)絡(luò)傳輸下的信息熵值，同步傳輸?shù)淖畲罅髦荡笥诋惒絺鬏數(shù)淖畲罅?。其次，在傳輸容量的研究和最大流計算方法的支持下，本文提出最大吞吐量最大流的近似算法，通過仿真分析，最大吞吐量最大流比最短路徑最大流值有了改善，從而在此基礎(chǔ)上進一步為網(wǎng)絡(luò)防堵優(yōu)化改造提供了依據(jù)。最后網(wǎng)絡(luò)的可靠性是網(wǎng)絡(luò)構(gòu)建的重點。網(wǎng)絡(luò)出現(xiàn)堵塞時，信息被保存在緩沖器中，本文在緩沖時間最短的情況下，用最大吞吐量最大流計算法使網(wǎng)絡(luò)