虛擬網(wǎng)絡(luò)實(shí)驗(yàn)室支撐環(huán)境研究——路由器隊(duì)列管理算法的改進(jìn).pdf

1、虛擬實(shí)驗(yàn)室的成功建立必須依托在能傳輸可靠的實(shí)時(shí)數(shù)據(jù)流的網(wǎng)絡(luò)環(huán)境中.盡管人們對主機(jī)端的擁塞控制研究已取得了長足的進(jìn)展,但目前的路由器隊(duì)列管理機(jī)制不能提供端到端的擁塞控制機(jī)制以支撐這種網(wǎng)絡(luò)環(huán)境,具體表現(xiàn)為發(fā)生擁塞時(shí)對不同類型流量的帶寬分配或數(shù)據(jù)包丟失不具有公平性及網(wǎng)絡(luò)中各TCP連接流量的同步性.因此,我們很有必要對傳統(tǒng)的隊(duì)列管理機(jī)制Drop_Tail、RED等進(jìn)行改進(jìn)以達(dá)到提高網(wǎng)絡(luò)服務(wù)質(zhì)量的目的.該文分析了主機(jī)端的擁塞控制機(jī)制和網(wǎng)絡(luò)中路由器

2、的現(xiàn)有各種隊(duì)列管理機(jī)制:絕對優(yōu)先級隊(duì)列機(jī)制、加權(quán)公平隊(duì)列(Weighted Fair Queue)[1]機(jī)制、基于類的隊(duì)列(Class-based Queue)[2]機(jī)制以及RED(Random Early Detection)[3]機(jī)制的主要特點(diǎn),并重點(diǎn)針對lETF(Intemet Engineering Task Force)推薦的把RED算法與明確的擁塞通告ECN(Explicit Congestion Notification)

3、[4]結(jié)合的方法進(jìn)行了分析,發(fā)現(xiàn)隨著Intemet流量的日益遞增,RED機(jī)制的依賴平均隊(duì)列長度來管理擁塞控制的算法并不能有效地阻止包丟失:與Drop-Tail 相比,RED確實(shí)消除了對陣發(fā)流量(TCP)的偏見,但是增加了平滑流量(UDP)的丟包概率.因此該文在分析各種RED機(jī)制的基礎(chǔ)之上,刈RED算法作了一定的改進(jìn),提出了一種根據(jù)帶寬占有量而把各種流量分類且稱之為New_RED的機(jī)制,這樣就保證了網(wǎng)絡(luò)中各連接流量共享瓶頸帶寬.最后該文就