基于元胞自動(dòng)機(jī)的網(wǎng)絡(luò)交通流研究.pdf

1、隨著信息社會(huì)的發(fā)展,因特網(wǎng)(Internet)的發(fā)展也日新月異,對(duì)網(wǎng)絡(luò)中數(shù)據(jù)包的傳輸也得到物理學(xué)家和計(jì)算機(jī)科學(xué)家的廣泛關(guān)注,但是Internet作為一個(gè)復(fù)雜的非線性巨系統(tǒng),要對(duì)它進(jìn)行建模仿真無(wú)疑是很困難的。借助日趨成熟的統(tǒng)計(jì)物理學(xué)、圖譜理論和復(fù)雜網(wǎng)絡(luò)等方法對(duì)Internet進(jìn)行研究已經(jīng)在Internet的拓?fù)浣Y(jié)構(gòu)和社會(huì)網(wǎng)絡(luò)分析水平上有一定認(rèn)識(shí),這一新興的交叉學(xué)科可謂碩果累累,網(wǎng)絡(luò)業(yè)務(wù)量的自相似、涌現(xiàn)、最短平均路徑等術(shù)語(yǔ)也被應(yīng)用于研究中。

2、已經(jīng)在諸多領(lǐng)域得到應(yīng)用的元胞自動(dòng)機(jī)(Cellular Automata,簡(jiǎn)稱CA)本身具有算法簡(jiǎn)單,靈活性高,較好并行性,計(jì)算效率高等特點(diǎn),使其成為研究非線性復(fù)雜系統(tǒng)的有力工具。
　　本文以道路交通流的CA模型為基礎(chǔ),建立一種網(wǎng)絡(luò)數(shù)據(jù)包的傳輸模型。在目前已有的網(wǎng)絡(luò)交通流模型的基礎(chǔ)上改進(jìn)使模型更符合實(shí)際網(wǎng)絡(luò)中數(shù)據(jù)的傳輸,計(jì)算機(jī)模擬給出數(shù)據(jù)包的平均排隊(duì)長(zhǎng)度和平均發(fā)送速率基本圖,還給出反映網(wǎng)絡(luò)中數(shù)據(jù)包統(tǒng)計(jì)性的功率譜特性圖。
　　本

3、文的主要工作有以下三個(gè)方面:1.根據(jù)道路交通流的M.Fukui-Y.Ishibashi模型,鑒于網(wǎng)絡(luò)交通和道路交通的諸多相似之處,建立一種開放邊界條件下的網(wǎng)絡(luò)數(shù)據(jù)傳輸?shù)腃A模型,對(duì)網(wǎng)絡(luò)數(shù)據(jù)傳輸進(jìn)行模擬研究。該模型能反映數(shù)據(jù)包傳輸?shù)幕咎卣?得出數(shù)據(jù)包在結(jié)點(diǎn)緩存上的平均排隊(duì)長(zhǎng)度、平均發(fā)送速率與數(shù)據(jù)包注入個(gè)數(shù)、數(shù)據(jù)包的產(chǎn)生概率和消失概率的變化關(guān)系。計(jì)算得出數(shù)據(jù)包注入個(gè)數(shù)和消失概率對(duì)平均排隊(duì)長(zhǎng)度有明顯影響,而平均發(fā)送速率受消失概率影響較大。<

4、br>　　2.考慮兩種數(shù)據(jù)包的混合,大數(shù)據(jù)包占兩個(gè)緩存,小數(shù)據(jù)包占一個(gè)緩存。建立一種周期性邊界條件下混合數(shù)據(jù)包傳輸?shù)腃A模型,來(lái)研究數(shù)據(jù)包傳輸?shù)钠骄抨?duì)長(zhǎng)度、平均發(fā)送速率與數(shù)據(jù)包混合比例、數(shù)據(jù)包的占用率之間的關(guān)系,結(jié)果表明,混合比例系數(shù)對(duì)平均發(fā)送速率的影響較大。
　　3.同樣是兩種大小不一樣的數(shù)據(jù)包的混合,建立一種開放性邊界條件下的網(wǎng)絡(luò)數(shù)據(jù)傳輸?shù)腃A模型,考查數(shù)據(jù)包的混合比例、數(shù)據(jù)包產(chǎn)生概率、消失概率對(duì)平均排隊(duì)長(zhǎng)度、平均發(fā)送速率的