本文選題：可用帶寬測量　+ 數(shù)據(jù)包對技術(shù)��；參考：《廈門大學(xué)》2014年碩士論文

【摘要】：隨著因特網(wǎng)的發(fā)展,網(wǎng)絡(luò)管理和效率面臨新的挑戰(zhàn)。網(wǎng)絡(luò)性能測量對協(xié)議的改進和網(wǎng)絡(luò)服務(wù)質(zhì)量的提高有重要意義。而網(wǎng)絡(luò)帶寬是關(guān)鍵的性能指標(biāo),在多種網(wǎng)絡(luò)協(xié)議中起重要作用,例如網(wǎng)絡(luò)擁塞控制、路由選擇和媒體點播等。因此,帶寬測量的算法研究一直是網(wǎng)絡(luò)技術(shù)領(lǐng)域的研究熱點。 本文研究可用帶寬的測量方法,目的是獲取端對端路徑上瓶頸鏈路的可用帶寬�？捎脦挏y量技術(shù)可分為兩種。(1)數(shù)據(jù)包對技術(shù)利用數(shù)據(jù)包對經(jīng)過瓶頸鏈路產(chǎn)生的時間間隔來估計帶寬,不足之處是對背景流量非常敏感。(2)分析探測數(shù)據(jù)包的發(fā)送速率和單向時延變化規(guī)律來估計帶寬,不足之處是測量開銷大,不適用于資源有限的網(wǎng)絡(luò)環(huán)境。 為了解決現(xiàn)有方法的不足,本文改進數(shù)據(jù)包對技術(shù),并將其與TCP協(xié)議的確認(rèn)機制(Acknowledgement,ACK)結(jié)合,設(shè)計和實現(xiàn)了基于ACK包對的帶寬估計算法(ACK Packet Pair Probe,APROBE).APROBE通過改進時延樣本的選擇方案來計算帶寬,有效降低背景流量對帶寬測量準(zhǔn)確性的影響；改造ACK機制,設(shè)計ACK包對以降低帶寬測量的開銷。APROBE算法己經(jīng)在NS-3仿真平臺中實現(xiàn),并進行比較性驗證：與Pathload相比,準(zhǔn)確率相當(dāng)；與Pathchirp相比,準(zhǔn)確率提高了10%以上；測量開銷則至少降低一個數(shù)量級。為了體現(xiàn)APROBE算法的可用性,本文將其成功應(yīng)用于網(wǎng)絡(luò)擁塞控制機制TCP Westwood,實現(xiàn)了新機制TCPWA。由于提高了網(wǎng)絡(luò)帶寬估計的準(zhǔn)確性,TCPWA有效地提高了網(wǎng)絡(luò)性能,例如網(wǎng)絡(luò)吞吐量最多可增加37.5%。
[Abstract]:With the development of Internet, network management and efficiency are facing new challenges.The measurement of network performance is of great significance to the improvement of protocol and the improvement of network quality of service.Network bandwidth is a key performance index, which plays an important role in many network protocols, such as network congestion control, routing and media on demand.Therefore, the research of bandwidth measurement algorithm has been a hot topic in the field of network technology.In this paper, the available bandwidth measurement method is studied to obtain the available bandwidth of the bottleneck link on the end-to-end path.Available bandwidth measurement techniques can be divided into two types.) packet pair technology uses the time interval generated by the bottleneck link to estimate the bandwidth.The shortcoming is that it is very sensitive to the background traffic. (2) analyzing the law of transmitting rate and one-way delay of detecting data packet to estimate the bandwidth, the shortcoming is that the measurement cost is high, and it is not suitable for the network environment with limited resources.In order to solve the shortcomings of the existing methods, this paper improves the packet pair technology, and combines it with the confirmation mechanism of TCP protocol (Acacknowledgement-ACK).A bandwidth estimation algorithm based on ACK packet pair is designed and implemented to calculate bandwidth by improving the selection scheme of delay samples, which can effectively reduce the influence of background traffic on the accuracy of bandwidth measurement, and improve the ACK mechanism.The design of ACK packet pair to reduce the bandwidth measurement overhead. APROBE algorithm has been implemented in the NS-3 simulation platform, and compared with the Pathload, the accuracy rate is similar, compared with the Pathchirp, the accuracy rate is improved by more than 10%.The measurement overhead is reduced by at least one order of magnitude.In order to reflect the usability of APROBE algorithm, this paper successfully applies it to the network congestion control mechanism TCP Westwood, and implements a new mechanism TCPWA.TCPWA can effectively improve the network performance because of improving the accuracy of network bandwidth estimation. For example, the network throughput can be increased by up to 37.5%.
【學(xué)位授予單位】：廈門大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP393.06

【參考文獻】

相關(guān)期刊論文 前5條

1 韋安明;王洪波;林宇;程時端;;IP網(wǎng)帶寬測量技術(shù)研究與進展[J];電子學(xué)報;2006年07期

2 田雙鵬;龐建民;王輝;笱程成;;基于PGM模型的可用帶寬度量算法評估[J];計算機工程;2010年17期

3 趙文波;孫小科;馬草川;;基于非線性窗口增長的TCP Westwood改進算法[J];計算機應(yīng)用;2011年09期

4 劉敏;李忠誠;過曉冰;鄧輝;;端到端的可用帶寬測量方法[J];軟件學(xué)報;2006年01期

5 張登銀;張保峰;;新型網(wǎng)絡(luò)模擬器NS-3研究[J];計算機技術(shù)與發(fā)展;2009年11期

，

本文編號：1730875