寬帶網(wǎng)絡(luò)的代表發(fā)展要求一個(gè)通訊網(wǎng)絡(luò)解決方案要能同時(shí)支持多種不同嘉賓即能提供不同的服務(wù)質(zhì)[url=http://tt.mop.com/read__1_0.html]供應(yīng)鏈管理[/url能提供不同的服務(wù)質(zhì)量保證,具體體如今滿足帶寬、時(shí)延、時(shí)延抖動(dòng)等方面的不同需求。因此網(wǎng)絡(luò)本身必須具有提供不同服務(wù)質(zhì)量的能力,其中,分組公平隊(duì)列調(diào)理算法是提供服務(wù)質(zhì)量保證的重要機(jī)制之一。近年來,基于GPS(GeneralizedProcessorShare)[1]的分組公平排隊(duì)調(diào)理算法得到了廣泛的研究,其中最重要的是WFQ[2]。WFQ考慮的不定長度分組的排隊(duì)和調(diào)理,因此,對(duì)WFQ的仿真每每使用事件驅(qū)動(dòng)的方式,模型需要維護(hù)的信息量大,開消較大。另外,對(duì)硬件的實(shí)現(xiàn)也是一種應(yīng)戰(zhàn)。
但在當(dāng)今許多高速路由器/交換機(jī)中,為了提高傳輸效率,每每采用定長交換技術(shù),處置懲罰數(shù)據(jù)單元為固定長度的“信元”http://www.srocco.com。對(duì)于不同長度的IP分組,可以在交換前劃分成信元,在輸出端重組后再發(fā)送到鏈路上去。那么,基于固定長度的信元排隊(duì)和調(diào)理的WFQ的實(shí)現(xiàn)也隨之而來,這也是WFQ的一種特例。在這種情況下,固然可以采用事件驅(qū)動(dòng)的方式來仿真WFQ,但本文提出了一種更有效的仿真模型,他利用了信元輸出時(shí)間固定的特性,采用固定時(shí)間驅(qū)動(dòng)的方式,從而簡化了仿真流程和減小了系統(tǒng)開消http://www.lvli7.com。此外,對(duì)硬件的設(shè)計(jì)和實(shí)現(xiàn)也有指導(dǎo)意義!
本文提出WFQ的仿真模型簡單、高效,在研究單個(gè)交換節(jié)點(diǎn)的性能時(shí),巖片漆為研究者提供了一種仿真工具。本文主要對(duì)基于信元排隊(duì)的WFQ進(jìn)行了建模和仿真,品牌牛仔褲加盟并從帶寬分配的公平性方面與FIFO(許多路由器/交換機(jī)采用仍采用的排隊(duì)方式)進(jìn)行了性能比較,仿真成果表明基于信元排隊(duì)的WFQ合用于高速路由器/交換機(jī)中。防水涂料招商
2 基于信元排隊(duì)的WFQ
在提出仿真模型之前,首先介紹WFQ和基于信元排隊(duì)的WFQ,這是模型建立的理論基礎(chǔ)和模型實(shí)現(xiàn)中的關(guān)鍵部分。因此,單獨(dú)提出并做簡單介紹。
文獻(xiàn)[2]定義的WFQ基于:
(1)系統(tǒng)維持一個(gè)全局函數(shù)V(t),稱為系統(tǒng)虛時(shí)間函數(shù),用以記錄WFQ已經(jīng)提供的服務(wù)量。V(t)也就是GPS系統(tǒng)中系統(tǒng)虛時(shí)間。WFQ利用系統(tǒng)虛時(shí)間函數(shù)為每個(gè)分組計(jì)算其相應(yīng)的開始時(shí)間標(biāo)簽和完成時(shí)間標(biāo)簽如式
教學(xué)模型, 仿真模型, 電力模型, 化工模型,