基于網(wǎng)絡(luò)處理器的一種網(wǎng)絡(luò)數(shù)據(jù)流的多維隊(duì)列管理與調(diào)度系統(tǒng).pdf

1、計(jì)算機(jī)網(wǎng)絡(luò)對(duì)人們的工作和生活越來越重要，同時(shí)人們對(duì)網(wǎng)絡(luò)應(yīng)用的需求也日趨多元化。網(wǎng)絡(luò)的服務(wù)質(zhì)量保證，區(qū)分服務(wù)，網(wǎng)絡(luò)安全等都是其中之一。而這些的實(shí)現(xiàn)都離不開對(duì)數(shù)據(jù)流的管理和調(diào)度。隊(duì)列管理在網(wǎng)絡(luò)傳輸控制中發(fā)揮著相當(dāng)大的作用，是實(shí)現(xiàn)網(wǎng)絡(luò)服務(wù)質(zhì)量控制的核心技術(shù)之一，也是實(shí)現(xiàn)網(wǎng)絡(luò)擁塞控制的重要手段。調(diào)度是系統(tǒng)資源管理的核心機(jī)制之一，是解決多個(gè)業(yè)務(wù)競(jìng)爭(zhēng)共享資源問題的有效手段。 本文設(shè)計(jì)了一種基于網(wǎng)絡(luò)處理器Intel IXP2400的網(wǎng)絡(luò)數(shù)據(jù)流

2、的多維隊(duì)列管理與調(diào)度系統(tǒng)，用于對(duì)具有多屬性且每個(gè)屬性具有多個(gè)取值的網(wǎng)絡(luò)數(shù)據(jù)流進(jìn)行管理和調(diào)度。該系統(tǒng)設(shè)置有與網(wǎng)絡(luò)數(shù)據(jù)包的屬性個(gè)數(shù)相等的N個(gè)隊(duì)列組，且每個(gè)隊(duì)列組i設(shè)置有與屬性i取值個(gè)數(shù)相等的M<,i>個(gè)隊(duì)列，到達(dá)該系統(tǒng)的網(wǎng)絡(luò)數(shù)據(jù)包按屬性和屬性值分類在具體的隊(duì)列里排隊(duì)進(jìn)行管理和調(diào)度，以提供不同的服務(wù)。本系統(tǒng)最大只需要NM個(gè)隊(duì)列就可以實(shí)現(xiàn)細(xì)粒度的分類排隊(duì)控制，與現(xiàn)有的隊(duì)列管理與調(diào)度技術(shù)(最大需要(M+1)<'N>-1個(gè)隊(duì)列)相比，簡化了系統(tǒng)實(shí)現(xiàn)