基于Nagle算法的嵌入式TCP協(xié)議

簡化TCP 協(xié)議的性能分析

這種簡化的TCP 協(xié)議的性能可以通過在NS-2

網絡模擬器中進行模擬實現(xiàn)。

通常在嵌入式的環(huán)境中,應用層產生的數(shù)據包是很小的,經常是每個包只有幾個、十幾、幾十個字節(jié)的數(shù)據,這樣就產生了一個問題: TCP 協(xié)議的報頭開銷太大。假設數(shù)據僅有一個字節(jié),而TCP 的包頭有40 個字節(jié),這樣的數(shù)據報對底層網絡的利用率僅僅只有1/ 41 ,考慮到分組之間的間隙和網絡硬件組成幀還需要一些比特,實際的網絡利用率更低。 嵌入式系統(tǒng)的這種常見的小的數(shù)據包造成了網絡帶寬的極大浪費。除了網絡利用率不高之外,還有另外一個問題是產生TCP 數(shù)據包數(shù)量極多,網關和路由器會由于這些極大數(shù)量的小數(shù)據包而發(fā)生阻塞。

組塊技術與其不足

通過以上分析,很自然的想到采用組塊技術(clumping) 把一定數(shù)量的數(shù)據包組成一個幀,這樣既能減小報頭開銷,又能減小TCP 數(shù)據包的數(shù)量,而且代碼量增加很少。但是,這樣組包會產生一個問題,TCP 在數(shù)據幀未達到一定大小之前不會傳輸數(shù)據,這樣產生的延時會影響到數(shù)據的實時傳輸。因此,有必要對怎樣避免這種延時進行研究。

Nagle 算法的由來

在因特網發(fā)展初期,由于bbs 和新聞組的流行,網絡上充斥著大量的telnet 產生的小的數(shù)據包,數(shù)量極大的這些數(shù)據包使得路由器和網關發(fā)生了嚴重的阻塞現(xiàn)象,這和嵌入式系統(tǒng)中的情形類似。JoneNagle 提出了一種算法來對付這種棘手的小數(shù)據包問題,后來被稱為Nagle 算法。

Nagle 算法與簡單的組包( clumping) 技術不同,它和慢啟動一樣使用自計時( self clocking) 、用確認的到達來觸發(fā)其余數(shù)據的傳輸。因此它沒有引入額外的延時,而且能有效地減少網絡上小數(shù)據包的流量。