一種網(wǎng)絡(luò)數(shù)據(jù)流的動(dòng)態(tài)資源分配算法.pdf

1、在支持多種服務(wù)類型的計(jì)算機(jī)網(wǎng)絡(luò)中，如何保證各種數(shù)據(jù)流的服務(wù)質(zhì)量(QoS)一直是一個(gè)熱門的研究題目，而隊(duì)列調(diào)度算法是其中進(jìn)行擁塞控制的重要組件。綜合分析多種隊(duì)列調(diào)度算法，差額加權(quán)循環(huán)(DWRR)算法具有突出的優(yōu)勢(shì)，得到廣泛應(yīng)用。但是DWRR算法缺乏估計(jì)數(shù)據(jù)流所需帶寬的機(jī)制，且不能保證時(shí)延抖動(dòng)，不適合應(yīng)用于實(shí)時(shí)性數(shù)據(jù)流。有效帶寬(Effective Bandwidth)概念是一種根據(jù)流量特征和QoS要求計(jì)算所需帶寬的策略，可以作為DWRR的

2、有效補(bǔ)充。 針對(duì)DWRR算法的不足，本文結(jié)合有效帶寬概念和DWRR算法提出了一種網(wǎng)絡(luò)數(shù)據(jù)流的動(dòng)態(tài)資源分配(Adaptive Effective Bandwidth Allocation，AEBA)算法。該算法利用有效帶寬算法估計(jì)數(shù)據(jù)流所需帶寬，實(shí)時(shí)監(jiān)控?cái)?shù)據(jù)流的時(shí)延與丟包率，并根據(jù)QoS要求動(dòng)態(tài)調(diào)整帶寬分配和DWRR各隊(duì)列的配額分配，從而控制時(shí)延抖動(dòng)。本文通過(guò)OPNET進(jìn)行仿真，與單純采用DWRR算法相比較，以證明該算法的有效性。