發(fā)布時(shí)間：2018-04-10 10:46

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

【摘要】：隨著因特網(wǎng)的發(fā)展,網(wǎng)絡(luò)管理和效率面臨新的挑戰(zhàn)。網(wǎng)絡(luò)性能測量對(duì)協(xié)議的改進(jìn)和網(wǎng)絡(luò)服務(wù)質(zhì)量的提高有重要意義。而網(wǎng)絡(luò)帶寬是關(guān)鍵的性能指標(biāo),在多種網(wǎng)絡(luò)協(xié)議中起重要作用,例如網(wǎng)絡(luò)擁塞控制、路由選擇和媒體點(diǎn)播等。因此,帶寬測量的算法研究一直是網(wǎng)絡(luò)技術(shù)領(lǐng)域的研究熱點(diǎn)。 本文研究可用帶寬的測量方法,目的是獲取端對(duì)端路徑上瓶頸鏈路的可用帶寬�？捎脦挏y量技術(shù)可分為兩種。(1)數(shù)據(jù)包對(duì)技術(shù)利用數(shù)據(jù)包對(duì)經(jīng)過瓶頸鏈路產(chǎn)生的時(shí)間間隔來估計(jì)帶寬,不足之處是對(duì)背景流量非常敏感。(2)分析探測數(shù)據(jù)包的發(fā)送速率和單向時(shí)延變化規(guī)律來估計(jì)帶寬,不足之處是測量開銷大,不適用于資源有限的網(wǎng)絡(luò)環(huán)境。 為了解決現(xiàn)有方法的不足,本文改進(jìn)數(shù)據(jù)包對(duì)技術(shù),并將其與TCP協(xié)議的確認(rèn)機(jī)制(Acknowledgement,ACK)結(jié)合,設(shè)計(jì)和實(shí)現(xiàn)了基于ACK包對(duì)的帶寬估計(jì)算法(ACK Packet Pair Probe,APROBE).APROBE通過改進(jìn)時(shí)延樣本的選擇方案來計(jì)算帶寬,有效降低背景流量對(duì)帶寬測量準(zhǔn)確性的影響；改造ACK機(jī)制,設(shè)計(jì)ACK包對(duì)以降低帶寬測量的開銷。APROBE算法己經(jīng)在NS-3仿真平臺(tái)中實(shí)現(xiàn),并進(jìn)行比較性驗(yàn)證：與Pathload相比,準(zhǔn)確率相當(dāng)；與Pathchirp相比,準(zhǔn)確率提高了10%以上；測量開銷則至少降低一個(gè)數(shù)量級(jí)。為了體現(xiàn)APROBE算法的可用性,本文將其成功應(yīng)用于網(wǎng)絡(luò)擁塞控制機(jī)制TCP Westwood,實(shí)現(xiàn)了新機(jī)制TCPWA。由于提高了網(wǎng)絡(luò)帶寬估計(jì)的準(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é)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP393.06

【參考文獻(xiàn)】

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

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

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

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

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

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

，

本文編號(hào)：1730875