第9章動態(tài)帶寬分配_第1頁
第9章動態(tài)帶寬分配_第2頁
第9章動態(tài)帶寬分配_第3頁
第9章動態(tài)帶寬分配_第4頁
第9章動態(tài)帶寬分配_第5頁
已閱讀5頁,還剩48頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

《寬帶光接入技術(shù)》原榮編著1第9章動態(tài)帶寬分配

概述

MAC協(xié)議交接過程

T-CONT的建立和拆除業(yè)務(wù)流量控制和調(diào)度《寬帶光接入技術(shù)》原榮編著29.1概述由于PON系統(tǒng)在上行方向多個ONU共享傳輸媒質(zhì),所以必須進行上行接入控制(MAC),以便為用戶提供多種高質(zhì)量業(yè)務(wù)的同時,提高上行信道的利用率。MAC協(xié)議可以分為固定分配、隨機接入、中央控制按需分配、分布式控制按需分配和自適應(yīng)分配等多種。對以上幾種協(xié)議比較后發(fā)現(xiàn),PON系統(tǒng)的上行接入只有采用固定分配和中央控制按需分配相結(jié)合的方式比較合適,這就是ITU-TG.983.4規(guī)范的靜態(tài)帶寬分配和動態(tài)帶寬分配兩種方式。

《寬帶光接入技術(shù)》原榮編著3靜態(tài)帶寬分配和動態(tài)帶寬對QoS要求較高的CBR業(yè)務(wù)固定接入,對其他業(yè)務(wù)由OLT控制預(yù)約接入。預(yù)約過程也不采用競爭方式,而采用輪詢方式,ONU使用可分割時隙輪流預(yù)約。對ABR連接需要的帶寬只要保證它們的最小信元速率(MCR)即可,因此可使用保證CBR和VBR之后的剩余帶寬,而UBR連接將不被分配任何帶寬?!秾拵Ч饨尤爰夹g(shù)》原榮編著4業(yè)務(wù)帶寬分配規(guī)則對業(yè)務(wù)帶寬分配規(guī)則已有一些建議,如對實時業(yè)務(wù)的帶寬分配可采用傳送帶(Transferbelt)分配算法,對非實時業(yè)務(wù)的帶寬分配可采用頂移(Movingceiling)分配算法等。對流量調(diào)度也有多種方案,如加權(quán)公平排隊(WFQ)、輪詢調(diào)度(roundrobin)和加權(quán)輪詢調(diào)度(WRR)等。G.983.7建議使用WRR。《寬帶光接入技術(shù)》原榮編著5動態(tài)帶寬分配系統(tǒng)的性能性能指標(biāo),如帶寬分配延遲和最大等待時間;應(yīng)用能力,用于突發(fā)信號動態(tài)帶寬分配和用于匯集不同業(yè)務(wù)ONU的動態(tài)帶寬分配;標(biāo)準(zhǔn)和協(xié)議的公平性,不管是基于ONU帶寬需求報告的動態(tài)帶寬分配,還是基于OLT監(jiān)控的動態(tài)帶寬分配,或者是基于ONU帶寬需求報告和OLT監(jiān)控的動態(tài)帶寬分配,都應(yīng)該能夠適用;后向兼容性和互連互通性,即按照G.983.1制造出的OLT和ONU也可以使用在具有動態(tài)帶寬分配功能的系統(tǒng)中。《寬帶光接入技術(shù)》原榮編著69.1.1靜態(tài)帶寬分配ITU-TG.983.1系統(tǒng)的帶寬分配是通過授權(quán)控制實現(xiàn)的,它屬于靜態(tài)帶寬分配。上行帶寬被與PON相連接的所有ONU共享。OLT控制每個ONU的上行接入時隙,這是靠OLT在下行PLOAM信元中規(guī)定的ONU發(fā)送數(shù)據(jù)授權(quán)實現(xiàn)的,即OLT決定ONU上行接入的帶寬。OLT發(fā)送PLOAM數(shù)據(jù)授權(quán)信元給所有的ONU,給ONU的數(shù)據(jù)授權(quán)包括上行數(shù)據(jù)授權(quán)和上行接入占用時隙的數(shù)量?!秾拵Ч饨尤爰夹g(shù)》原榮編著7動態(tài)帶寬分配技術(shù)的必要性然而,G.983.1系統(tǒng)企圖提供寬帶廣播業(yè)務(wù)(如IP業(yè)務(wù))給用戶,因為IP業(yè)務(wù)連接到許多突發(fā)業(yè)務(wù)源,所以這類業(yè)務(wù)是非恒定比特率業(yè)務(wù),對信元傳輸延遲(CTD)和信元延遲變化(CDV)的要求并不嚴(yán)格。然而,映射這些非實時業(yè)務(wù)到固定的帶寬信道中,不能使PON中的ONU動態(tài)分享PON的上行帶寬。這種靜態(tài)授權(quán)方式使上行帶寬使用效率不高,所以希望使用動態(tài)帶寬分配技術(shù)。《寬帶光接入技術(shù)》原榮編著89.1.2動態(tài)帶寬分配動態(tài)帶寬分配(DBA)方式根據(jù)ONU突發(fā)業(yè)務(wù)量的需求,動態(tài)地調(diào)整它們的上行接入帶寬,因此提高了PON上行帶寬使用的效率。這可以從兩方面說明這個問題,首先,由于更有效的帶寬使用,網(wǎng)絡(luò)操作者可以增加更多的用戶到PON上;其次,用戶可以要求得到超過固定帶寬分配的最大帶寬,享受更好的服務(wù)?!秾拵Ч饨尤爰夹g(shù)》原榮編著9圖9.1.1靜態(tài)帶寬分配和動態(tài)帶寬分配的比較《寬帶光接入技術(shù)》原榮編著102.動態(tài)帶寬分配方法通常有兩種動態(tài)帶寬分配方法。一種是空閑信元調(diào)整,另一種是緩沖器使用情況報告。在空閑信元調(diào)整方式中,OLT監(jiān)視每個ONU使用的帶寬,假如一個ONU使用的帶寬超過了預(yù)先分配的值,如果還有富余的帶寬可用,OLT就分配額外的帶寬給該ONU。這種方式不需要ONU報告帶寬需求信息,其缺點是OLT的反應(yīng)總是落后于ONU對帶寬的需求。在緩沖器使用情況報告方式中,ONU使用微時隙向OLT報告它們的緩沖器被使用的狀態(tài),OLT根據(jù)該報告重新分配ONU下次可以使用的帶寬?!秾拵Ч饨尤爰夹g(shù)》原榮編著11圖9.1.2傳輸容器(T-CONT)和寬帶PON系統(tǒng)的層結(jié)構(gòu)動態(tài)帶寬分配性能應(yīng)允許在一個ONU里使用幾種傳輸容器(T-CONT)。T-CONT攜帶ATM虛通道連接(VPC)和虛信道連接(VCC),單個T-CONT可以攜帶不同種類業(yè)務(wù)的ATM流量,并且把它們的緩沖器使用情況報告給與此相連接的OLT?!秾拵Ч饨尤爰夹g(shù)》原榮編著12圖9.1.31個上行數(shù)據(jù)流分裝在2個T-CONT緩沖器中這2個緩沖器在同一個ONU中。一些T-CONT緩沖器可以被一個內(nèi)部調(diào)度程序使用,或被某個上層(如ATM層)使用。

圖9.1.4對分類緩沖業(yè)務(wù)進行優(yōu)先級別控制上邊的T-CONT緩沖器沒有被內(nèi)部調(diào)度程序使用,而下邊的T-CONT緩沖器卻含有多個業(yè)務(wù)分類緩沖器,被內(nèi)部調(diào)度程序使用,因為在一些應(yīng)用中,需要使用優(yōu)先級別控制?!秾拵Ч饨尤爰夹g(shù)》原榮編著13圖9.1.5用于授權(quán)分配的帶寬優(yōu)先級別固定帶寬是一種周期性分配完全預(yù)約的帶寬,使用它可以實現(xiàn)小的信元傳輸延遲。確保帶寬是假如T-CONT緩沖器想發(fā)送信元時,ONU總是可以使用的帶寬。非確保帶寬是分配給具有確保帶寬的T-CONT的額外帶寬,在額外帶寬中它具有較高的優(yōu)先級別。非確保帶寬能夠參與動態(tài)帶寬分配。盡力而為帶寬是指當(dāng)沒有高優(yōu)先權(quán)業(yè)務(wù)使用該帶寬時,T-CONT才可以使用的帶寬,所以它是不能確保使用的帶寬,只能參與動態(tài)帶寬分配,只由DBA-OLT支持?!秾拵Ч饨尤爰夹g(shù)》原榮編著149.2MAC協(xié)議9.2.1動態(tài)帶寬分配(DBA)協(xié)議9.2.2傳輸容器(T-CONT)9.2.3信元傳輸延遲及其變化9.2.4DBA和OLT/ONU的不同組合9.2.5等待/過渡時間《寬帶光接入技術(shù)》原榮編著15媒質(zhì)接入控制(MAC)OLTTC子層中的媒質(zhì)接入控制(MAC)功能要實現(xiàn)在PON上的ONU之間公平的分配帶寬。如果OLT支持上行方向帶寬的動態(tài)分配,MAC協(xié)議就是DBA協(xié)議。該協(xié)議是在PON傳輸媒質(zhì)層中的TC子層實現(xiàn)的。ATM信元應(yīng)該以完全透明的方式通過PON傳輸,而對ATM傳輸能力(ATC)和QoS沒有影響。當(dāng)DBA-OLT支持具有帶寬需求報告能力的ONU時,該需求信息被映射到ONU的微時隙的凈荷域中。當(dāng)ONU接收到微時隙授權(quán)(Divided_slot_grant)后,它就可以發(fā)送載有帶寬需求信息的微時隙給OLT。MAC協(xié)議也包括基于常規(guī)的靜態(tài)授權(quán)分配帶寬功能,這種功能是根據(jù)上行接入流量協(xié)議完成的。《寬帶光接入技術(shù)》原榮編著169.2.1動態(tài)帶寬分配(DBA)協(xié)議

動態(tài)帶寬分配協(xié)議有三種方式:即ONU不報告帶寬需求(NSR,NonStatusReporting)方式,NSR從OLT中的流量監(jiān)測開始;ONU報告帶寬需求(SR,StatusReporting)方式,SR從ONU向OLT報告其帶寬需求開始;這兩種方式的綜合(NSR+SR),而綜合方式從OLT中的流量監(jiān)測和OLT受理ONU向OLT的帶寬需求報告開始?!秾拵Ч饨尤爰夹g(shù)》原榮編著17圖9.2.1可分割時隙和微時隙的構(gòu)成用微時隙偏置(Minislot_offset)區(qū)分每個可分割時隙所處的位置。當(dāng)1個ONU含有2個或多個(最多可為49個)T-CONT時,用域偏置(Field_offset)區(qū)分在一個微時隙凈荷中T-CONT所處的位置?!秾拵Ч饨尤爰夹g(shù)》原榮編著189.2.2傳輸容器(T-CONT)T-CONT是攜帶ATMVP或VC的管道。我們可以把具有不同ATC/QoS的VP和VC以可編程的方式復(fù)用到一個T-CONT中。本質(zhì)上說,T-CONT的類型與應(yīng)用無關(guān)。然而,為了獲得最大的DBA能力,每種類型都有自己的典型應(yīng)用?!秾拵Ч饨尤爰夹g(shù)》原榮編著19T-CONT分類1類T-CONT對時延敏感,所以采用預(yù)約方式只使用固定帶寬,不采用動態(tài)帶寬分配,適用于任意級別的ATC/QoS。2類T-CONT對時延不敏感,只由DBA-OLT支持,采用預(yù)約方式只能分配到確保帶寬。3類T-CONT對時延不敏感,可以得到確保帶寬和非確保帶寬,采用預(yù)約方式分配確保帶寬,而采用動態(tài)方式分配非確保帶寬,兩項之和不能超過預(yù)約的最大帶寬。4類T-CONT對時延不敏感,采用動態(tài)方式分配盡力而為帶寬。5類T-CONT支持所有類型的T-CONT,適用于表9.2.1給出的所有級別業(yè)務(wù)的ATC/QoS,采用預(yù)約方式分配固定帶寬和確保帶寬,采用動態(tài)方式分配非確保帶寬和盡力而為帶寬,采用預(yù)約方式分配最大帶寬。《寬帶光接入技術(shù)》原榮編著20動態(tài)分配帶寬動態(tài)分配帶寬只對額外帶寬進行分配。按T-CONT的確保帶寬比例,從剩余帶寬中分配非確保帶寬給要求額外帶寬的每個T-CONT。假如確保帶寬是零,要公平地分配非確保帶寬和盡力而為帶寬給每個T-CONT。例如一個T-CONT沒有確保帶寬,當(dāng)它要求額外帶寬時,它就可以平分剩余的帶寬。另外,也要保證把確保帶寬分配給任意的T-CONT??煞峙涞膸捑哂腥鐖D9.1.5的優(yōu)先級。在帶寬分配中,首先分配固定帶寬,包括時隙位置,以便減少延遲和延遲變化。然后,分配確保帶寬。最后,把仍然沒有被預(yù)約的帶寬放到剩余帶寬庫中,作為非確保帶寬和盡力而為帶寬。《寬帶光接入技術(shù)》原榮編著21圖9.2.21類T-CONT多個連接復(fù)用后產(chǎn)生信元傳輸延遲(CTD)和信元延遲變化(CDV)3個連接在1類T-CONT中復(fù)用后產(chǎn)生CTD和CDV的情況。圖中PCR是峰值信元速率,其倒數(shù)就是信元周期T?!秾拵Ч饨尤爰夹g(shù)》原榮編著22圖9.2.33類T-CONT帶寬分配特性示意圖舉例表示3類T-CONT帶寬分配特性示意圖,它的特性可以分為4部分,階段1和階段3是穩(wěn)定階段,而階段2和階段4是過渡階段。階段1只分配確保帶寬,階段3既分配確保帶寬又分配非確保帶寬。階段2是從分配確保帶寬過渡到既分配確保帶寬又分配非確保帶寬,階段4是從既分配確保帶寬又分配非確保帶寬過渡到只分配確保帶寬?!秾拵Ч饨尤爰夹g(shù)》原榮編著23圖9.2.43類T-CONT階段2從確保帶寬過渡到既有確保帶寬又有非確保帶寬《寬帶光接入技術(shù)》原榮編著24圖9.2.53類T-CONT階段4從既分配確保帶寬又分配非確保帶寬過渡到只分配確保帶寬《寬帶光接入技術(shù)》原榮編著25圖9.2.64類T-CONT帶寬分配特性示意圖4類T-CONT適用于沒有指定級別的非實時業(yè)務(wù)(見表9.2.1)。圖9.2.6舉例表示4類T-CONT帶寬分配特性示意圖,如圖所示,它的特性可以分為4部分:階段1、2、3和4。階段1和階段3是穩(wěn)定階段,其特性和2類、3類T-CONT的相同。階段2和階段4是過渡階段,其復(fù)用特性和3類T-CONT的相同。《寬帶光接入技術(shù)》原榮編著26圖9.2.75類T-CONT帶寬分配特性示意圖5類T-CONT支持所有類型的T-CONT圖9.2.7舉例表示5類T-CONT帶寬分配特性示意圖,如圖所示,它的特性可以分為4部分:階段1、2、3和4。階段1和階段3是穩(wěn)定階段,其特性如圖9.2.8所示。階段2和階段4是過渡階段,其復(fù)用特性和3類T-CONT的相同?!秾拵Ч饨尤爰夹g(shù)》原榮編著27圖9.2.85類T-CONT階段1和3復(fù)用連接后特性《寬帶光接入技術(shù)》原榮編著289.2.3信元傳輸延遲及其變化圖9.2.9在只使用固定帶寬的T-CONT上的CTD和CDV《寬帶光接入技術(shù)》原榮編著29圖9.2.10連續(xù)授權(quán)分配和突發(fā)授權(quán)分配比較動態(tài)帶寬分配不應(yīng)產(chǎn)生信元丟失,所以授權(quán)分配應(yīng)把它考慮進去。有兩種情況可能增加CDV,一種是突發(fā)授權(quán)分配,一種是固有帶寬更新。對突發(fā)授權(quán)分配的要求是應(yīng)限制CTD在幾個毫秒范圍內(nèi),如果DBA-T-CONT具有足夠的業(yè)務(wù)量使用這些授權(quán)的話。大量的突發(fā)分配將導(dǎo)致用法參數(shù)控制(UPC)丟棄上行信元或要求對上行流量整形。此外,大量的突發(fā)分配暗示著在突發(fā)分配后長時間的等待?!秾拵Ч饨尤爰夹g(shù)》原榮編著309.2.5等待/過渡時間圖9.2.11等待時間等待時間是當(dāng)ONU中的T-CONT緩沖器接收到新信元后,由于某種原因還沒有分配到授權(quán)而等待的時間,要求等待時間為幾毫秒,目標(biāo)為2ms。

圖9.2.12過渡時間過渡時間是ONU從狀態(tài)改變到它分配到適當(dāng)?shù)膸挒橹沟臅r間。要求過渡時間為10ms,目標(biāo)為6ms。這種要求與達到穩(wěn)定帶寬分配時間有關(guān)。《寬帶光接入技術(shù)》原榮編著319.3交接過程圖9.3.1在一個ONU中的VP連接分類排隊后映射到具有不同標(biāo)識碼的T-CONT中《寬帶光接入技術(shù)》原榮編著32圖9.3.2ONU和OLT間的交接次序《寬帶光接入技術(shù)》原榮編著339.4T-CONT的建立和拆除9.4.1對T-CONT狀態(tài)改變的要求9.4.2T-CONT的建立和拆除9.4.3ONU可分割時隙的合并和整理《寬帶光接入技術(shù)》原榮編著349.4.1對T-CONT狀態(tài)改變的要求根據(jù)用戶業(yè)務(wù)的需求,在運行階段將激活或解激活ONU中的T-CONT。此時應(yīng)滿足下面的要求:如有必要,OLT應(yīng)一個一個地激活SR-ONU中的T-CONT(R)。每個SR-ONU的T-CONT的數(shù)量和配置可以互不相同。但不管激活的T-CONT是多是少,任何SR-ONU物理層均能支持。增加和拆除一個T-CONT連接不應(yīng)影響ONU使用的其他T-CONT(R)的連接。同樣,增加和拆除一個或一組T-CONT連接也不應(yīng)影響同一個或其他PON-IF插件(包括連接和ATM流量)使用的T-CONT?!秾拵Ч饨尤爰夹g(shù)》原榮編著359.4.2T-CONT的建立和拆除圖9.4.1拆除ONU中的T-CONT《寬帶光接入技術(shù)》原榮編著369.4.3ONU可分割時隙的合并和整理圖9.4.2表示ONU可分割時隙的合并和整理過程,這里開始有2個可分割時隙,分別含有幾個ONU的微時隙,但是它們對微時隙的使用并不充分。通過對它們整理合并到第3個可分割時隙后,就提高了對可分割時隙的使用效率,此時可分割時隙1和2就退出使用?!秾拵Ч饨尤爰夹g(shù)》原榮編著379.5流量控制和調(diào)度9.5.1流量管理和擁塞控制9.5.2接入過程9.5.3上行接入模型和ONU模型9.5.4帶寬分配規(guī)則9.5.5業(yè)務(wù)流量調(diào)度

《寬帶光接入技術(shù)》原榮編著389.5.1流量管理和擁塞控制流量管理是采取措施防止網(wǎng)絡(luò)擁塞。擁塞控制是在發(fā)生擁塞時,采取措施減少擁塞時間,防止擁塞擴大,直到消除擁塞。信頭中的一般流量控制GFC提供ATM連接的業(yè)務(wù)流量和擁塞控制,以便減輕業(yè)務(wù)量瞬間的過載,提高網(wǎng)絡(luò)的服務(wù)質(zhì)量。擁塞發(fā)生可能是由于網(wǎng)絡(luò)本身發(fā)生故障,或是業(yè)務(wù)出現(xiàn)不可預(yù)測的突發(fā)情況。擁塞控制的目的就是要采取各種方法來減少擁塞的程度和持續(xù)時間。流量控制就是要盡可能地避免出現(xiàn)擁塞??梢?,這兩類控制實際上是從不同角度對擁塞問題的處理?!秾拵Ч饨尤爰夹g(shù)》原榮編著39圖9.5.1用漏桶工作原理說明PCR/SCR假如用信源產(chǎn)生的信元流填充空閑的漏桶,如果沒有發(fā)生任何阻塞,那么PCR=R,這里R是從漏桶流出的信元速率。《寬帶光接入技術(shù)》原榮編著40(1)流量管理 業(yè)務(wù)流量管理是防止網(wǎng)絡(luò)出現(xiàn)擁塞而采取的控制措施,其目的是為了在保證網(wǎng)絡(luò)服務(wù)質(zhì)量的前提下,盡可能增加網(wǎng)絡(luò)的吞吐量或利用率。(2)流量整形 為了防止用戶產(chǎn)生的流量超過它的約定流量,用戶應(yīng)該進行流量整形,合理地安排它的信元發(fā)送時間,或者增大發(fā)送信元的時間間隔。不僅實時業(yè)務(wù)需要流量整形,而且非實時業(yè)務(wù)也需要流量整形。否則,超過約定的流量可能被網(wǎng)絡(luò)使用UPC功能丟棄。因此,流量整形是ATM網(wǎng)絡(luò)為保證QoS所采取的關(guān)鍵措施。 不僅用戶端需要流量整形,而且網(wǎng)絡(luò)端也需要流量整形。(3)流量調(diào)度 流量調(diào)度負責(zé)分配帶寬給每個連接,它是一種基于信元的帶寬管理方法。調(diào)度算法在每個ATM交換的輸出端口實現(xiàn),它決定分配給每個激活連接的信元傳輸時隙。調(diào)度對實時業(yè)務(wù)和非實時業(yè)務(wù)都很重要。 最簡單的調(diào)度算法是先進先出(FIFO)?!秾拵Ч饨尤爰夹g(shù)》原榮編著419.5.2接入過程G.983.2建議實時業(yè)務(wù)信元通過接入網(wǎng)的上行接入時延不能超過1.5ms,因此,在不考慮預(yù)約失敗或不能按需分配的情況下,ONU的預(yù)約周期不能超過(1500710.68)/152.67+1=6.17幀?!秾拵Ч饨尤爰夹g(shù)》原榮編著429.5.3上行接入模型和ONU模型圖9.5.3PON系統(tǒng)在邏輯上相當(dāng)于一個復(fù)接器圖9.5.4固定映射ONU

圖9.5.5可變映射ONU《寬帶光接入技術(shù)》原榮編著439.5.4帶寬分配規(guī)則由于ATM信元在接入過程中,要經(jīng)歷排隊、等待和傳輸延遲,必然會引入一定的時延抖動,這個抖動通??梢杂眯旁獣r延變化(CDV)來表示。實時業(yè)務(wù)的服務(wù)質(zhì)量與時延抖動密切相關(guān),抖動過大將要求接收端的緩沖區(qū)加大,同時還影響接收端時鐘的恢復(fù)。所以在MAC的設(shè)計過程中應(yīng)充分考慮盡量減小實時業(yè)務(wù)的信元時延抖動?!秾拵Ч饨尤爰夹g(shù)》原榮編著44圖9.5.6傳送帶分配規(guī)則的帶寬分配過程傳送帶(Transferbelt)分配規(guī)則可以在滿足信元時延要求和不顯著降低有效帶寬的情況下,非常滿意地降低信元時延抖動。外帶是臨時存儲帶,用來存儲所有ONU上報的實時業(yè)務(wù)信元隊列信息。內(nèi)帶是授權(quán)分配帶,記錄OLT中MAC控制器的授權(quán)分配情況?!秾拵Ч饨尤爰夹g(shù)》原榮編著45圖9.5.7頂移分配規(guī)則說明對實時業(yè)務(wù)信元的授權(quán)分配完后,剩余的可用上行時隙將會按照頂移分配規(guī)則分配給非實時業(yè)務(wù)信元使用。圖中灰色線以上的隊列信元將獲得發(fā)送授權(quán),使頂以上的信元總數(shù)等于剩余的可用上行時隙數(shù)。頂移分配規(guī)則給予有更多信元要發(fā)送的ONU更多的發(fā)送機會,這種分配規(guī)則可以有效地抑制重載ONU的信元排隊長度,從而降低信元丟失率。非實時業(yè)務(wù)信元分配到的授權(quán)可以隨機也可以按某種法則填入內(nèi)帶的空閑位置?!秾拵Ч饨尤爰夹g(shù)》原榮編著469.5.5業(yè)務(wù)流量調(diào)度業(yè)務(wù)流量調(diào)度即信元調(diào)度,是隊列管理的主要功能,它是基于時延和信元丟失優(yōu)先級來安排信元的發(fā)送。信元調(diào)度是一個復(fù)雜的問題,與諸多因數(shù)有關(guān)。對流量調(diào)度已有多種方案,如先進先出(FIFO)調(diào)度、輪詢(roundrobin)調(diào)度、加權(quán)輪詢(WRR)調(diào)度、隊列頭(HOL)調(diào)度、虛時鐘調(diào)度、最先到期的先調(diào)度(EDD)、基于自校準(zhǔn)的擠出隊列(SCP)調(diào)度和通用優(yōu)先級隊列管理(GPQM)等?!秾拵Ч饨尤爰夹g(shù)》原榮編著471.加權(quán)輪詢(WRR)調(diào)度輪詢規(guī)則是按循環(huán)的方式來依此調(diào)度多個FIFO隊列,以實現(xiàn)一定的公平性。但依次輪詢、機會均等并非真正的公平,因為各個連接在建立時所要求的帶寬并不相同,而輪詢規(guī)則只是使各個連接具有大致相等的帶寬。

所謂WRR是在輪詢過程中,訪問每個連接的FIFO隊列的次數(shù)并不相等,而是按照對應(yīng)于各個連接所要求的不同帶寬的權(quán)值來調(diào)度,權(quán)值高的調(diào)度次數(shù)多,權(quán)值低的調(diào)度次數(shù)少?;谝陨系脑?,G.983.7建議使用WRR?!秾拵Ч饨尤爰夹g(shù)》原榮編著482.用法參數(shù)控制(UPC)和漏桶算法除用WRR對流量進行調(diào)度外,還可以使用其他一些輔助方式對流量進行調(diào)度。它們是用法參數(shù)控制(UPC)、基于漏桶(Leakybucket

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論