低速網(wǎng)絡(luò)中實時補償型差額循環(huán)調(diào)度算法的設(shè)計和實現(xiàn)
Design and Implementation of RCDRR Scheduling Algorithm within Low Speed Networks
-
摘要: 服務(wù)質(zhì)量(QoS)是目前網(wǎng)絡(luò)應(yīng)用研究的一個熱點。由于低速鏈路在當(dāng)前整個網(wǎng)絡(luò)中占有相當(dāng)大的比例，因此研究如何在低速鏈路上為用戶提供具有QoS保證的實時業(yè)務(wù)已經(jīng)成為一個重要的課題，其中采取何種調(diào)度算法則是實現(xiàn)QoS保證的關(guān)鍵因素之一。該文根據(jù)低速鏈路的特點，提出了一種適合實時分組轉(zhuǎn)發(fā)的公平排隊調(diào)度算法實時補償型差額循環(huán)調(diào)度(RCDRR)算法，并用ns2軟件對RCDRR算法和DRR算法進(jìn)行了模擬對比。實驗及仿真結(jié)果表明： RCDRR調(diào)度算法具有公平性好、算法復(fù)雜度低、可以降低實時分組在低速鏈路下的排隊時延等特點。
-
關(guān)鍵詞:
- 低速網(wǎng)絡(luò); QoS保證; 分組調(diào)度算法
Abstract: QoS is one of the hot points among the network study fields. Currently , because of Low Speed Network (LSN) occupying a very big specific weight among the whole networks, how to provide the real-time services with QoS guarantee for the LSNs customers becomes an important research concern.. In this paper, a scheduling algorithm called Real time Compensation Deficit RoundRobin (RCDRR) according to the LSNs characteristics is proposed to be suitable for realtime packets transmition, and comparing the RCDRR algorithm with DRR algorithm by using the ns2 software. Experiments and simulation results show that RCDRR scheduling algorithm possesses good fairness,low complexity,and can reduce the queuing delay of realtime packets in LSN. -
計量
- 文章訪問數(shù): 2259
- HTML全文瀏覽量: 77
- PDF下載量: 1148
- 被引次數(shù): 0
下載:
