?????? 本文提出了一種新的VoIP業(yè)務(wù)流調(diào)度機(jī)制（RR-RED），通過(guò)隨機(jī)早期檢測(cè)（RED）
和輪循機(jī)制（Round Robin）控制主動(dòng)丟包。該機(jī)制很好的繼承了RED算法的優(yōu)點(diǎn)，同時(shí)根據(jù)VoIP業(yè)務(wù)流的特點(diǎn)，降低了連續(xù)丟包率，同時(shí)通過(guò)提高多業(yè)務(wù)流丟包的公平性，提高了鏈路利用率。
【關(guān)鍵詞】隨機(jī)早期檢測(cè)；輪循機(jī)制；VoIP；包調(diào)度
????? 隨著Internet的不斷發(fā)展、語(yǔ)音編碼技術(shù)的提高以及成本的進(jìn)一步降低，VoIP取代傳統(tǒng)電話已經(jīng)成為必然的趨勢(shì)。這也使人們對(duì)VoIP業(yè)務(wù)的語(yǔ)音質(zhì)量要求越來(lái)越高。如何保證VoIP語(yǔ)音業(yè)務(wù)的質(zhì)量成為一個(gè)備受關(guān)注的問(wèn)題。語(yǔ)音流不同于數(shù)字流，對(duì)丟包有一定容忍性，在連續(xù)丟包不嚴(yán)重的情況下，可以采用插值技術(shù)近似恢復(fù)，對(duì)語(yǔ)音理解影響不大。根據(jù)測(cè)試經(jīng)驗(yàn)和理論分析，若使IP電話的語(yǔ)音質(zhì)量接近普通電話, 丟包率不能超過(guò)5%[1]。
???? VoIP業(yè)務(wù)流在Internet網(wǎng)上傳播，需要跟很多數(shù)據(jù)業(yè)務(wù)競(jìng)爭(zhēng)資源，所以保證VoIP服務(wù)質(zhì)
量的第一步是采用基于優(yōu)先級(jí)或類(lèi)似的調(diào)度算法[2]為VoIP流設(shè)定較高的優(yōu)先級(jí)或者流配置獨(dú)立的隊(duì)列。VoIP隊(duì)列管理的傳統(tǒng)方法是截尾方式Drop Tail[3]，內(nèi)部調(diào)度算法是FIFO[2]。由于截尾方式對(duì)突發(fā)通信存在偏見(jiàn)，公平性差，丟包突發(fā)性大，可能長(zhǎng)時(shí)間保持隊(duì)列滿，截尾方式和FIFO不能有效解決網(wǎng)絡(luò)擁塞對(duì)語(yǔ)音質(zhì)量的影響，網(wǎng)絡(luò)資源利用率低。
基于VoIP應(yīng)用的自身特征，本文提出了一種新的隊(duì)列管理調(diào)度機(jī)制——結(jié)合隨機(jī)早期探
測(cè)（RED[3]）與輪循機(jī)制（Round Robin），通過(guò)主動(dòng)丟包，減少VoIP流連續(xù)丟包情況的發(fā)生，提高多業(yè)務(wù)流丟包的公平性，從而提高鏈路利用率。第二節(jié)探討新機(jī)制的可行性，描述RR-RED調(diào)度算法的基本思想；第三節(jié)討論新機(jī)制的實(shí)現(xiàn)；第四節(jié)通過(guò)仿真與RED做性能對(duì)比，分析新機(jī)制的性能特點(diǎn)；最后給出結(jié)論。