公平帶寬分配算法的仿真研究.pdf

1、隨著網(wǎng)絡(luò)規(guī)模不端的增長(zhǎng)，網(wǎng)絡(luò)上的用戶數(shù)量和應(yīng)用類型也隨之增長(zhǎng)，由于各種不同的應(yīng)用和不同的用戶共享著網(wǎng)絡(luò)帶寬，當(dāng)網(wǎng)絡(luò)資源不能滿足用戶需求時(shí)，就會(huì)造成用戶對(duì)資源的競(jìng)爭(zhēng)，此時(shí)如何公平的分配網(wǎng)絡(luò)帶寬就顯得十分的重要了。人們?cè)趲挿峙涞膶?shí)現(xiàn)機(jī)制上做了很多的研究，有的雖然實(shí)現(xiàn)了公平分配，但是削減了網(wǎng)絡(luò)的其他性能特征，比如說(shuō)網(wǎng)絡(luò)吞吐量、網(wǎng)絡(luò)往返時(shí)延等。本文就是在前人研究的基礎(chǔ)上對(duì)帶寬分配機(jī)制的公平性進(jìn)行了進(jìn)一步的研究，并提出了相應(yīng)的改進(jìn)算法。

2、 本文首先介紹了網(wǎng)絡(luò)中帶寬分配不公平性產(chǎn)生的原因，說(shuō)明了研究帶寬分配問(wèn)題的必要性。然后介紹了保證帶寬公平性相關(guān)的知識(shí)，包括帶寬共享的模型，影響網(wǎng)絡(luò)性能的一些惡意流，評(píng)價(jià)公平性的標(biāo)準(zhǔn)以及主要的公平帶寬分配算法(端對(duì)端的擁塞控制算法和基于路由器的隊(duì)列調(diào)度和隊(duì)列管理算法)等。在第三章詳細(xì)分析了幾種典型的公平帶寬分配算法的基本思想，同時(shí)簡(jiǎn)要介紹了NS2的結(jié)構(gòu)，執(zhí)行步驟，還有添加新協(xié)議的步驟以及TRACE文件的生成。本文的創(chuàng)新點(diǎn)： 1．利

3、用NS2仿真工具對(duì)當(dāng)前存在的幾種典型的公平帶寬分配算法進(jìn)行了模擬，并通過(guò)對(duì)仿真結(jié)果進(jìn)行對(duì)比分析，得到以往算法在不同性能參數(shù)上的優(yōu)缺點(diǎn)。 2．詳細(xì)分析了核心無(wú)狀態(tài)公平隊(duì)列管理算法(CSFQ算法)的優(yōu)缺點(diǎn)，再根據(jù)仿真結(jié)果進(jìn)行分析，發(fā)現(xiàn)該算法仍有諸多需要改進(jìn)的地方。本文為了提高瓶頸鏈路的利用率和TCP吞吐量，提出了一種改進(jìn)的公平帶寬分配算法(GCSFQ算法)，該算法結(jié)合了RED和SRED算法的緩存策略，采用了CHOKE算法的機(jī)制對(duì)UD