基于主動(dòng)隊(duì)列管理的擁塞控制機(jī)制研究

2 設(shè)計(jì)方案
RED算法及很多的改進(jìn)算法，都不能夠?qū)Σ煌琎os要求的服務(wù)提供有區(qū)別的服務(wù)，這樣就不能很好地保證高服務(wù)質(zhì)量要求的服務(wù)。本文中，提出了一種可以實(shí)現(xiàn)區(qū)分服務(wù)的算法DS-RED（Different Serve RED），在緩存中設(shè)置一個(gè)動(dòng)態(tài)門限來控制包的丟失率，使得緩存可以動(dòng)態(tài)地分配給各個(gè)數(shù)據(jù)流，可以根據(jù)各個(gè)數(shù)據(jù)流的不同Qos要求，動(dòng)態(tài)地調(diào)整網(wǎng)絡(luò)資源，從而提高網(wǎng)絡(luò)網(wǎng)絡(luò)資源的利用率?？梢酝ㄟ^設(shè)置一個(gè)門限值，然后根據(jù)高低優(yōu)先級(jí)包的丟失情況來動(dòng)態(tài)調(diào)整這個(gè)門限值，使得不同的Qos要求的服務(wù)得到有區(qū)別的對(duì)待，并且高低優(yōu)先級(jí)包丟棄達(dá)到一個(gè)均衡。使網(wǎng)絡(luò)資源得到更加充分的利用。
2.1 算法設(shè)計(jì)目標(biāo)
(1)擁塞避免與擁塞控制。實(shí)驗(yàn)表明要維持網(wǎng)絡(luò)中的高吞吐量和低延遲，就必須進(jìn)行擁塞避免；作為擁塞避免失敗的補(bǔ)救措施，必須在路由器上實(shí)施擁塞控制，以避免網(wǎng)絡(luò)中擁塞崩潰的發(fā)生；
(2)實(shí)現(xiàn)各數(shù)據(jù)流區(qū)分服務(wù)。在緩存中設(shè)置一個(gè)動(dòng)態(tài)門限來控制包的丟失率，使得緩存可以動(dòng)態(tài)地分配給各個(gè)數(shù)據(jù)流，可以根據(jù)各個(gè)數(shù)據(jù)流的不同Qos要求，動(dòng)態(tài)調(diào)整網(wǎng)絡(luò)資源，從而提高網(wǎng)絡(luò)資源的利用率，它可以通過設(shè)置一個(gè)門限值，然后根據(jù)高低優(yōu)先級(jí)包的丟失情況來動(dòng)態(tài)調(diào)整這個(gè)門限值，使得不同的Qos要求的服務(wù)得到有區(qū)別的對(duì)待，并且高低優(yōu)先級(jí)包丟棄達(dá)到均衡。
2.2 算法思想
為高、低優(yōu)先級(jí)數(shù)據(jù)流分別設(shè)置丟失計(jì)數(shù)器ch和cl，每個(gè)計(jì)數(shù)器指定一個(gè)丟失增量，例如為kh、kl。當(dāng)ch每增加kh將會(huì)引起門限減少一定值；而cl每增加kl將會(huì)引起門限減少一定值。這樣如果太多高優(yōu)先級(jí)數(shù)據(jù)包丟失，增大低優(yōu)先級(jí)數(shù)據(jù)包丟棄概率的門限值就會(huì)減少，以減少低優(yōu)先級(jí)數(shù)據(jù)包的緩存空間；反過來，如果太多低優(yōu)先級(jí)數(shù)據(jù)包丟失，門限就會(huì)增加。使得高低優(yōu)先級(jí)包丟棄達(dá)到一個(gè)均衡。使網(wǎng)絡(luò)資源得到更加充分地利用。
3 與RED算法的性能比較
為了比較RED和新算法的性能,進(jìn)行網(wǎng)絡(luò)仿真，仿真使用的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)如圖2所示。