路由器分組分類與流量調(diào)節(jié)功能模塊的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、IP網(wǎng)絡(luò)的核心問(wèn)題就是服務(wù)質(zhì)量的問(wèn)題,區(qū)分服務(wù)(DiffServ)是90年代末由IETF提出的保障IP QoS的一種體系結(jié)構(gòu),其最大特點(diǎn)就是簡(jiǎn)單有效,擴(kuò)展性強(qiáng).該文的主要工作是針對(duì)區(qū)分服務(wù)體系的二個(gè)關(guān)鍵技術(shù):IP包的分類以及輸入流量的測(cè)量及整形進(jìn)行了研究,并在設(shè)計(jì)的基于Linux操作系統(tǒng)的原型路由器框架中實(shí)現(xiàn)了分類與流量調(diào)整功能模塊并設(shè)計(jì)了基于探針的測(cè)試手段進(jìn)行了性能的分析測(cè)試.對(duì)于IP分組分類功能,文中選擇了一種遞歸流(RFC)算法作

2、為分類算法,該算法的基本思想是基于預(yù)處理的多級(jí)Hash表,最大特點(diǎn)是具有O(1)的時(shí)間復(fù)雜度且對(duì)系統(tǒng)的影響小,經(jīng)測(cè)試適合于路由器中大流量的情形.對(duì)于輸入流量的測(cè)量與整形功能,文中對(duì)傳統(tǒng)的Leaky Bucket算法進(jìn)行了改進(jìn),采用時(shí)間驅(qū)動(dòng)與事件驅(qū)動(dòng)相結(jié)合的方式解決了Linux操作系統(tǒng)中時(shí)鐘精度較低的問(wèn)題.該文的工作基于Linux操作系統(tǒng)內(nèi)核中進(jìn)行了實(shí)現(xiàn),為了對(duì)實(shí)現(xiàn)的正確性及有效性進(jìn)行評(píng)估,論文設(shè)計(jì)了基于"探針"機(jī)制的實(shí)驗(yàn),對(duì)包括分組分類