EPON動態(tài)帶寬分配算法的研究

1、2010年第3期福建電腦EPON 動態(tài)帶寬分配算法的研究潘海江,李莉莉(浙江海洋學(xué)院浙江舟山316000【摘要】:本文簡要介紹了以太網(wǎng)無源光網(wǎng)絡(luò)(EPON技術(shù)的基本原理,并主要針對EPON 的動態(tài)帶寬分配算法問題(DBA 進行深入研究和分析?！娟P(guān)鍵詞】:EPON;DBA;輪詢0、引言 隨著光纖通信成為現(xiàn)代通信的主流技術(shù),在向著全光網(wǎng)絡(luò)的發(fā)展過程中,EPON 結(jié)合以太網(wǎng)和無源光網(wǎng)絡(luò)技術(shù),具有協(xié)議簡單、成本低、帶寬高、易于兼容等優(yōu)點,成為解決"最后一公里問題"1的最佳解決方案之一。但與APON 相比,EPON 存在一個天然的缺陷,即不能很好的支持QoS (Quality of

2、service,不能很好的滿足三網(wǎng)合一的需求。要成為寬帶接入的主流技術(shù)并大舉進入市場,必須既能穩(wěn)定地支持傳統(tǒng)的電話業(yè)務(wù)、數(shù)據(jù)業(yè)務(wù),又能高效地保證新興實時性業(yè)務(wù)如網(wǎng)絡(luò)電視,視頻點播(VOD,video on demand等的質(zhì)量,因此進一步對EPON 的帶寬分配算法的研究有著非常重要的意義。1、EPON 的基本原理 EPON 是采用PON 的拓撲結(jié)構(gòu)實現(xiàn)以太網(wǎng)接入的網(wǎng)絡(luò),由三個部分組成:光線路終端(OLT 、光分配網(wǎng)絡(luò)(ODN和光網(wǎng)絡(luò)單元(ONU/ONT23。如圖1所示,OLT 處于局端,可以是一個交換機或路由器,也可以是一個提供面向無源光纖網(wǎng)絡(luò)接口的多業(yè)務(wù)平臺,向上介入上一層網(wǎng)絡(luò),向下為ONU

3、 或用戶提供帶寬分配、網(wǎng)絡(luò)安全和管理等功能。ODN 是一個光分路器,分光能力在1:16到1:128之間。ONU 處于用戶一側(cè),根據(jù)采用的配置方案(如FTTH 、FTTB 等不同,具體的位置也不同,全光網(wǎng)絡(luò)中ONU 可置于用戶家中,ONU 可通過層疊為多個終端用戶提供共享高帶寬的服務(wù)。 圖1EPON 的基本結(jié)構(gòu)EPON 網(wǎng)絡(luò)中,采用可變長的數(shù)據(jù)包,最高可達1518字節(jié),上行方向采用1310nm 波長,下行方向采用1550nm ,波長傳輸速率為1.25Gbit/s 。如圖2(a所示,由OLT 到ONU 下行采用廣播的方式,通過ODN 將數(shù)據(jù)包發(fā)送給所有的ONU ,由于每個ONU 在注冊時都被分配了

4、唯一的ID ,通過讀取數(shù)據(jù)包中的ID ,只有與本ONU 的ID 符合的才會被接收,其他的數(shù)據(jù)包將被丟棄。如圖2(b所示,上行采用TDMA 技術(shù),實現(xiàn)多點到點的接入,幀與幀之間需要一個時間空隙,即保護時間,OLT 可以在這段時間內(nèi)對接收器進行調(diào)整電平的增益,保護帶寬最大為2us 。因為多路信號要共享一根光纖,有可能會出現(xiàn)碰撞現(xiàn)象。EPON 利用多點控制協(xié)議(MPCP 進行OLT 和ONU 之間的通信,由OLT 根據(jù)網(wǎng)絡(luò)情況,統(tǒng)一為ONU 分配帶寬(使用時隙,基于網(wǎng)絡(luò)嚴格同步的情況下,既可以避免碰撞(非初始注冊過程現(xiàn)象,又可以利用一定的帶寬分配算法,實現(xiàn)高效的帶寬利用率。一個完善的DBA 方案應(yīng)包

5、括輪詢機制和帶寬分配算法兩部分,下面從這兩個方面入手來對EPON 系統(tǒng)的帶寬、包時延、丟包率、Qos 等性能參數(shù)進行研究。圖2EPON 信號流的發(fā)送過程2、輪詢機制EPON 的MPCP 提供的REPROT 和DATE 幀為OLT 和ONU 之間的信息互動提供了支持,這種Request-Grant 問答機制,為帶寬分配提供了實現(xiàn)手段。輪詢的順序也有多種選擇,可以按根據(jù)注冊先后順序確定的固定順序輪詢、按負載的輕重重的在前輕的在后或者反過來等等,結(jié)合各自算法的特點來進行選擇。典型的輪詢是基于周期的,在一個周期內(nèi),OLT 對ONU 逐個詢問需求情況,并根據(jù)請求授權(quán)帶寬。因此從輪詢周期的角度又可以分為:

6、固定周期輪詢、可變周期輪詢(自適應(yīng)周期輪詢和周期一定受限的輪詢4。輪詢周期固定,一定固定時間內(nèi)的下行授權(quán)幀數(shù)就固定,不會隨著上行網(wǎng)絡(luò)負載的增大下行授權(quán)控制的插銷。但是當系統(tǒng)帶寬滿足了所有ONU 的請求后還有殘余時,卻因為周期的固定性而無法順延至下一輪繼續(xù)使用,降低了帶寬利用率。典型的可變周期輪詢是IPACT 算法,它根據(jù)ONU 上報的隊列長度進行帶寬授權(quán),從而在一周輪詢下來得到的輪詢周期是不固定的。這種輪詢周期的帶寬利用率比較高,上行信道利用率可以逼近于1,但它的不足在于:輕負載時,輪詢周期很小,授權(quán)幀的發(fā)送頻率極高,會消耗相當一部分的下行信道帶寬;一部分業(yè)務(wù)量大的用戶總能得到足夠的帶寬,從而

7、使周期變長,使得業(yè)務(wù)量少的用戶的時延加大,違反了公平性的原則。周期可變的輪詢機制,為周期設(shè)定了一個范圍,一定程度上解決以上的問題。同時,此時的輪詢周期的大小可以一定程度上反映網(wǎng)絡(luò)負載的情況。目前,考慮到公平性問題,防止個別高負載的用戶壟斷著信道,OLT 會以一定的標準來限制對每一個ONU 的開窗大小進行限制,稱為最大帶寬限制問題,在重負載的情況下,它就可以決定最大的輪詢周期,但是如果開窗過大,就會導(dǎo)致所有的幀的延時更長,如果太小,就會把帶寬浪費在?；痦椖?無源光網(wǎng)絡(luò)(epon的帶寬分配算法(21185010406272010年第3期福建電腦!(上接第25頁 圖3電容-輸出頻率關(guān)系3.測試實驗

8、數(shù)據(jù)處理測試實驗數(shù)據(jù)要全部在單片機AT89C52所構(gòu)成下位機中處理,涉及到輸入數(shù)據(jù)的硬件接口、輸入測量參數(shù)和變量較多,硬件電路和編寫匯編程序就顯得十分復(fù)雜5,因此在下位機僅通過P1口、P2.1、P2.2、P2.3端口驅(qū)動1602LCM 液晶顯示模塊,顯示頻率f 和電容器C 值,簡化了儀器開發(fā)硬件電路和下位機處理軟件,同時,所顯示的頻率f 和電容器C 值也通過USB 接口芯片6CH372送到個人計算機(上位機,利用可視化高級編程語言7Delphi 7.0在Windows 2000環(huán)境下實現(xiàn)了數(shù)據(jù)通訊和各種參數(shù)的在上位機輸入、處理、誤差分析計算等過程,強化了儀器的功能.4.結(jié)語本設(shè)計利用單片機技術(shù)

9、測量了液體電介質(zhì)相對介電常數(shù),使用USB 接口技術(shù)簡化了下位機的硬件復(fù)雜性和數(shù)據(jù)處理過程,實驗表明該測試系統(tǒng)具有較高的測量精度、方便可靠,是一種智能化實驗測試系統(tǒng).參考文獻:1凌邦國、朱兆青、楊誠成編著.大學(xué)物理實驗M,蘇州:蘇州大學(xué)出版社,2003.92丁鎮(zhèn)生編著.傳感及其遙控遙測技術(shù)應(yīng)用M,北京,電子工業(yè)出版社,2003.14郝鴻安,555集成電路實用電路集M,上海,上?？茖W(xué)普及出版社,1989.35Atmel Corporation ,8-bit Microcontroller with 8K Bytes Flash AT89C52,2002.27胡爭輝編著.Delphi 7跨平臺控件開

10、發(fā)與應(yīng)用M,北京,中國鐵道出版社,2003.11護帶寬上。目前對于輪詢周期的下限還討論不多。除了上面介紹的輪詢機制以外,帶寬分配機制將對DiffServ 5的處理反映在了輪詢機制上。OLT 對同一優(yōu)先級的用戶進行集中授權(quán),這樣做的好處就是保證了高優(yōu)先級業(yè)務(wù)的帶寬,提高服務(wù)質(zhì)量。為了算法的需要,則是將數(shù)據(jù)與控制幀分離,此時ONU 上報的隊列長度更加接近上傳時刻的隊列長度值,可以減小時延,同樣它也需要增加保帶寬?？傊?輪詢機制是時隙分配機制的一個組成部分,根據(jù)不同的算法和追求目標的不同,可以適當選擇自己的輪詢分配機制,同時也可以通過輪詢機制來彌補算法中的不足。3、帶寬分配算法帶寬的分配主要分為靜態(tài)

11、和動態(tài)兩種:靜態(tài)帶寬分配(SBA ,又叫固定時隙分配按照各ONU 預(yù)定的帶寬進行初始配置,運行期間不管實際的網(wǎng)絡(luò)狀況如何該值不變。SBA 簡單,容易實現(xiàn),但是沒有實現(xiàn)帶寬的統(tǒng)計復(fù)用,帶寬的利用率低。動態(tài)帶寬分配(.DBA是指OLT 根據(jù)即時的網(wǎng)絡(luò)業(yè)務(wù)情況對每一個ONU 逐個分配帶寬,一個周期更新一次,很明顯,DBA 的帶寬利用率比SBA 要高,上行帶寬畢竟是有限的,為了讓所有的終端用戶都能盡可能的滿意,DBA 更能滿足要求。下面就來分析幾個主要的DBA 算法。:3.1帶寬受限分配算法(LBALBA 通過REPORT/GATE 來跟蹤業(yè)務(wù)量,每個ONU 的可分配的最大帶寬根據(jù)用戶等級、業(yè)務(wù)類別等

12、來確定。如果請求的帶寬長度小于這個值時,就分配給它請求的帶寬,否則就按這個值來授權(quán)。LBA 通過報告隊列長度的方式來跟蹤業(yè)負載,由于業(yè)務(wù)流量是動態(tài)的,所以它的分配時隙大小也是變化的,因為每個輪詢分配的時隙也是不同的,所以最終導(dǎo)致它的輪詢周期也是變化的。LBA 的保守性表現(xiàn)在通過對每個ONU 的授權(quán)的限制來抑制了帶寬的惡性競爭,不會出現(xiàn)業(yè)務(wù)量大的用戶獨霸著帶寬,業(yè)務(wù)量小的用戶得不到帶寬的現(xiàn)象。LBA 也是目前使用最廣泛,性能最好的DBA 算法之一,它的帶寬利用率比較高。3.2基于信用的帶寬分配算法(CBA在REPORT/GATE 機制下,每個ONU 發(fā)送完REPORT 幀后都經(jīng)歷了一段等待時間后

13、才能繼續(xù)發(fā)送緩沖區(qū)內(nèi)的數(shù)據(jù)。ONU 在t1時刻上報隊列長度,在t3時刻開始上傳數(shù)據(jù),在t1到t3這段等待時間內(nèi),仍然有可能有新數(shù)據(jù)進入緩沖區(qū)內(nèi)。如果在t1時刻上報隊列長度時,對下面等待時間內(nèi)可能新到的業(yè)務(wù)量進行估算,那么新到的數(shù)據(jù)幀就不需要多等一個周期再發(fā)送。CBA 就是把這部分等待周期內(nèi)可能新進入的數(shù)據(jù)幀也考慮進去,在原來上報的隊列長度的基礎(chǔ)上再加上了一個信用C ,這里C 可以是常數(shù),也可以是線性表達式。線性信用是基于網(wǎng)絡(luò)業(yè)務(wù)的可預(yù)測性,因為一般長突發(fā)業(yè)務(wù)會持續(xù)一段時間,前一周期的信息對后一周期的等待周期的新增業(yè)務(wù)量具有價值,可以進行一定程度的預(yù)測。這種帶估算的帶寬分配方法的好處在于可以減小

14、部分幀時延,但是估算要根據(jù)不同業(yè)務(wù)的特點來設(shè)計,而且也不是任何估算都是有益的,因為以太幀是不定長的,如果估算分配的帶寬不足以滿足實際的幀通過,很可能帶來新的帶寬浪費。3.3彈性帶寬分配算法(EBAEBA 是在LBA 的基礎(chǔ)上的一個變通。LBA 中每一個ONU 都有一個最大開窗,每個ONU 的授權(quán)都不可以超過這個值,E -BA 中取一個最大總授權(quán)帶寬值,所有輕負載ONU 使用完后殘余的那部分帶寬,在一個周期內(nèi)進行再此分配。很明顯這種分配方式往往是收集完所有的ONU 的信息之配處理的,它必須與相應(yīng)的輪詢機制結(jié)合使用,同時這種算法容易實現(xiàn)公平性分配,是使用比較廣泛的算法。4、結(jié)論EPON 作為眾多寬帶接入的最佳方案之一,有著協(xié)議簡單成熟、標準化程度高、建設(shè)維護成本低廉的巨大優(yōu)勢,要更好的滿足用戶的Qos ,對EPON 的帶寬分配算法進行研究有著非常重要的意義。本文從EPON 的工作原理入手,深入討論了各種帶寬分配算法的優(yōu)勢和劣勢,不同的算法必須采用相應(yīng)的輪詢機制,對性能參數(shù)的制約也各有不同,因此必須進一步根據(jù)具體的網(wǎng)絡(luò)用戶的需求來設(shè)計制定帶寬分配方案。參考文獻:1Kramer G ,Pesavento G.Ethernet Passive Optical Network (EP