沖突保留協(xié)議動態(tài)虛擬流分配算法.pdf

1、沖突保留多路訪問協(xié)議(Collision Resistant Multiple Access，CRMA)是用網(wǎng)絡(luò)編碼解決多路訪問的頻譜共享協(xié)議。CRMA以編碼和解碼的方式傳輸。相比傳統(tǒng)的多路訪問協(xié)議，不再需要偵聽信道是否被占用，提高吞吐量，減少了開銷。其中虛擬流技術(shù)對提高吞吐量發(fā)揮了重要作用。
　　 本文對CRMA協(xié)議進行了研究分析，針對虛擬流技術(shù)的問題，提出了兩種動態(tài)虛擬流分配算法，主要工作如下:
　　 1.分析了CR

2、MA以編碼解決多路訪問問題的思想，發(fā)現(xiàn)虛擬流技術(shù)在動態(tài)網(wǎng)絡(luò)環(huán)境下或者網(wǎng)絡(luò)中實際流較多時傳輸效率降低。所以算法必須滿足:(1)能發(fā)現(xiàn)網(wǎng)絡(luò)流的加入，自適應(yīng)調(diào)度讓同一時刻網(wǎng)絡(luò)中存在較少的實際流;(2)增加較多的虛擬流，使網(wǎng)絡(luò)流分布緊密度增加。
　　 2.提出了一種先到先服務(wù)動態(tài)虛擬流分配算法。算法的主要思想是在網(wǎng)絡(luò)中始終只保持兩條實際流采用虛擬流技術(shù)占用所有信道傳輸。這樣當網(wǎng)絡(luò)中出現(xiàn)新的流加入時，編碼包將不可解。發(fā)送端重新采用普通CR

3、MA技術(shù)傳送并且加入任務(wù)起始時間，編碼包發(fā)送到接收端，接收端解碼后將所有發(fā)送端起始時間發(fā)給發(fā)送端。發(fā)送端比較起始時間后，最先開始的兩個發(fā)送端進入發(fā)送狀態(tài)，其他發(fā)送端進入等待狀態(tài)。實驗結(jié)果表明先到先服務(wù)動態(tài)虛擬流分配算法比普通虛擬流技術(shù)提高了22％.
　　 3.進一步研究了虛擬流技術(shù)，發(fā)現(xiàn)優(yōu)先最小流發(fā)送可以使網(wǎng)絡(luò)中經(jīng)常出現(xiàn)單流占用所有信道傳輸，在這種狀態(tài)下因為實際流數(shù)最小，網(wǎng)絡(luò)傳輸效率最高。從而提出了一種最小流優(yōu)先動態(tài)虛擬流分配算