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

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

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

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