基于加權(quán)采樣choke算法的公平性擁塞控制機(jī)制研究.pdf

1、隨著網(wǎng)絡(luò)規(guī)模的不斷擴(kuò)大和各種新型web服務(wù)的出現(xiàn)，Internet數(shù)據(jù)流量日益增加。網(wǎng)絡(luò)擁塞控制已成為保障網(wǎng)絡(luò)性能，提高服務(wù)質(zhì)量的重要機(jī)制。根據(jù)目前的網(wǎng)絡(luò)數(shù)據(jù)流特性，在考慮兼容已有的TCP流的基礎(chǔ)上，研究具有可擴(kuò)展性并適應(yīng)網(wǎng)絡(luò)綜合業(yè)務(wù)發(fā)展的擁塞控制方法，具有重要的應(yīng)用價(jià)值和理論意義。
　　 本文首先分析了網(wǎng)絡(luò)擁塞產(chǎn)生的原因，給出了網(wǎng)絡(luò)中解決擁塞的若干途徑。在此基礎(chǔ)上，分析了目前主流的傳輸層TCP協(xié)議的窗口流量控制機(jī)制和常見的隊(duì)列

2、管理機(jī)制。針對(duì)原有的隊(duì)列管理算法無法較好地實(shí)現(xiàn)網(wǎng)絡(luò)公平性這一問題，提出了一種改進(jìn)的主動(dòng)隊(duì)列管理算法。通過一定的反饋標(biāo)準(zhǔn)，指出目前的TCP流量控制機(jī)制和隊(duì)列管理機(jī)制無法適應(yīng)目前Internet上媒體流逐漸增加的趨勢(shì)，無法實(shí)現(xiàn)UDP流和TCP流的公平性。
　　 針對(duì)流媒體或組播流等非適應(yīng)流導(dǎo)致的過多擠占網(wǎng)絡(luò)帶寬的問題，提出了一種基于加權(quán)采樣的主動(dòng)隊(duì)列管理算法，對(duì)路由器的隊(duì)列進(jìn)行分區(qū)并周期性采樣構(gòu)成數(shù)據(jù)流候選表，對(duì)于到來的數(shù)據(jù)分組在候

3、選表中進(jìn)行匹配，對(duì)于擊中的數(shù)據(jù)流根據(jù)貪婪程度進(jìn)行懲罰。候選表中數(shù)據(jù)流的貪婪程度根據(jù)到來的數(shù)據(jù)分組實(shí)時(shí)更新。仿真結(jié)果表明該主動(dòng)隊(duì)列管理機(jī)制可以較好的懲罰貪婪流。
　　 為了配合加權(quán)采樣的主動(dòng)隊(duì)列管理機(jī)制，在原有的傳輸層頭部加入一個(gè)新的擁塞選項(xiàng)域，中間路由將擁塞等級(jí)填入其中并通過ACK返回?cái)?shù)據(jù)發(fā)送端。數(shù)據(jù)發(fā)送端根據(jù)擁塞等級(jí)調(diào)節(jié)發(fā)送速率，調(diào)節(jié)的原則是力圖使TCP流與相同擁塞等級(jí)UDP流懲罰后下降的速率相同，避免過度的退避。仿真結(jié)果表明