計算機網(wǎng)絡(luò)間隙整形的原理與實現(xiàn).pdf

1、隨著計算機網(wǎng)絡(luò)的快速發(fā)展，人們對網(wǎng)絡(luò)服務(wù)質(zhì)量的要求也越來越高a擁塞控制是網(wǎng)絡(luò)服務(wù)質(zhì)量研究領(lǐng)域的重要課題之一，是制約網(wǎng)絡(luò)傳輸效率的關(guān)鍵性障礙。自1986年網(wǎng)絡(luò)擁塞現(xiàn)象被觀察到以后，許多網(wǎng)絡(luò)專家學(xué)者一直都在對擁塞控制進(jìn)行研究，并提出了一些思想和算法，如基于開環(huán)控制理論的漏桶算法、在TCP/IP中使用的基于閉環(huán)控制理論的擁塞控制算法以及資源預(yù)留和準(zhǔn)入控制等。 本文分析了網(wǎng)絡(luò)擁塞發(fā)生的原因，討論了網(wǎng)絡(luò)擁塞控制的方法。最后，提出了一種新型

2、擁塞控制算法——間隙整形。 間隙整形完全不同于現(xiàn)有的通信量整形。它是指在上游節(jié)點發(fā)出一個幀后，延長原有的幀間間隙，等待一個時間間隙△t，以便下游節(jié)點處理完這個幀后再發(fā)送下一個包。這樣，下游節(jié)點就不會被“淹沒”，如果網(wǎng)絡(luò)的所有鏈路都采用間隙整形，則網(wǎng)絡(luò)上所有的節(jié)點都不會被“淹沒”，那么這個網(wǎng)絡(luò)就不會發(fā)生擁塞。 論文也將對△t的取值進(jìn)行分析，并引用電子科技大學(xué)吳少智在《基于虛電路的微通信元系統(tǒng)架構(gòu)的擁塞控制與建?！分刑岢龅拈g

3、隙整形算法進(jìn)行論證。 間隙整形是一種全新的擁塞控制解決方案，它的實現(xiàn)是在網(wǎng)絡(luò)接口上完成的。本文仔細(xì)的從芯片設(shè)計的角度理解了符合IEEE802.3標(biāo)準(zhǔn)的以太網(wǎng)卡的硬件組成。并以realtek8139d網(wǎng)卡為例，實現(xiàn)了間隙整形的硬件方案。本文在realtek8139d芯片引腳中找到了能控制數(shù)據(jù)幀發(fā)送的信號，并讓它通過我們設(shè)計的延時器，達(dá)到間隙整形的效果。 此外，本文在分析網(wǎng)絡(luò)設(shè)備的驅(qū)動程序的結(jié)構(gòu)和特殊性后，以realtek8