10G-EPON系統(tǒng)中的低時(shí)隙損耗動態(tài)帶寬分配算法

高凡，李海兵（桂林航天工業(yè)學(xué)院電子信息與自動化學(xué)院，廣西桂林541004）

10G-EPON系統(tǒng)中的低時(shí)隙損耗動態(tài)帶寬分配算法

高凡，李海兵
（桂林航天工業(yè)學(xué)院電子信息與自動化學(xué)院，廣西桂林541004）

摘要：為了滿足用戶日益增長的帶寬需求，在已有算法的基礎(chǔ)上，提出了一種嚴(yán)格按照帶寬調(diào)度進(jìn)行帶寬分配的動態(tài)帶寬分配算法。介紹了算法的思想和實(shí)現(xiàn)過程，采用OPNET Model er仿真軟件對算法進(jìn)行仿真，并分析了仿真結(jié)果。

關(guān)鍵詞：動態(tài)帶寬分配；時(shí)隙損耗；帶寬利用率

0　引言

10G-EPON被認(rèn)為是最有前途的下一代接入網(wǎng)技術(shù)，一直是各設(shè)備供應(yīng)商和專家學(xué)者研究的熱點(diǎn)。10G-EPON系統(tǒng)具有點(diǎn)對多點(diǎn)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，為避免不同數(shù)據(jù)發(fā)生沖突，上行鏈路通信系統(tǒng)通常采用時(shí)分復(fù)用的接入方式。因此，上行鏈路的動態(tài)帶寬分配(Dynamic Bandwidth Allocation，DBA)算法決定了10G-EPON系統(tǒng)的性能[1～4]。

現(xiàn)有的動態(tài)帶寬分配算法不能較好地解決10GEPON系統(tǒng)中光網(wǎng)絡(luò)單元（ONU）間存在的公平性問題，導(dǎo)致系統(tǒng)時(shí)隙損耗較高。為解決該問題，提高系統(tǒng)性能，本文在現(xiàn)有算法[5]的基礎(chǔ)上，提出一種新型的面向業(yè)務(wù)的動態(tài)帶寬分配算法。

1　算法描述

1.1算法思想

本文提出的動態(tài)帶寬分配算法延續(xù)了現(xiàn)有算法中AF業(yè)務(wù)、BE業(yè)務(wù)比特率的不確定性和EF業(yè)務(wù)比特率的恒定性，將上行鏈路通信周期分成兩個(gè)子周期，分別為EF子周期和AF/BE子周期。當(dāng)EF業(yè)務(wù)傳輸時(shí)間大于閑置時(shí)間時(shí)，系統(tǒng)閑置時(shí)間的時(shí)隙損耗將不存在。為了減小EF業(yè)務(wù)的時(shí)延抖動和平均數(shù)據(jù)包時(shí)延，將本周期對EF業(yè)務(wù)的授權(quán)提前到上一周期，并實(shí)行嚴(yán)格帶寬調(diào)度分配算法。

本文以3個(gè)ONU的算法為例進(jìn)行說明，其授權(quán)與發(fā)送順序的示意圖如圖1所示。在第k-1周期開始時(shí)刻，ONU2接收到OLT發(fā)送的授權(quán)幀G2后，開始發(fā)送與授權(quán)發(fā)送長度一致的EF業(yè)務(wù)，其中G2包括了第k-l周期3種業(yè)務(wù)（EF、AF和BE業(yè)務(wù)）的發(fā)送起始時(shí)間和發(fā)送長度。在第k-2周期中，因?yàn)镺NU1比ONU3先產(chǎn)生EF業(yè)務(wù)，所以O(shè)LT先向ONUl發(fā)送授權(quán)幀G1，ONUl接收到G1后向OTL發(fā)送EF業(yè)務(wù)；再向ONU3發(fā)送授權(quán)幀G3，ONU3接收到G3后向OLT發(fā)送EF業(yè)務(wù)。由于ONU2先產(chǎn)生EF業(yè)務(wù)，根據(jù)EF業(yè)務(wù)“先產(chǎn)生，先授權(quán)”的原則，當(dāng)ONU3發(fā)送完EF業(yè)務(wù)后，ONU2發(fā)送其緩存器中的AF和BE業(yè)務(wù)，并在這兩類業(yè)務(wù)的傳輸窗口耗盡后，向OLT發(fā)送REPORT信息R2。待ONU2緩存器中的業(yè)務(wù)和R2傳送完成后，與ONU2發(fā)送步驟相同，ONU1和ONU3依次完成信息R1和R3的傳送。當(dāng)R3到達(dá)OLT時(shí)，表明所有ONU都完成了業(yè)務(wù)傳送。本算法在AF/BE子周期對AF、BE業(yè)務(wù)分配帶寬時(shí)，優(yōu)先給AF業(yè)務(wù)分配帶寬，若有剩余，再把剩余帶寬分配給BE業(yè)務(wù)。以上過程按照嚴(yán)格帶寬調(diào)度算法進(jìn)行帶寬分配，減小了未利用的時(shí)隙碎片損耗，提高了上行帶寬利用率，使系統(tǒng)能更好地保證EF業(yè)務(wù)和AF業(yè)務(wù)的服務(wù)質(zhì)量（QoS）。

圖1授權(quán)與發(fā)送順序

1.2算法實(shí)現(xiàn)

系統(tǒng)可用帶寬表示為：

其中，R為鏈路速率，Tloss為時(shí)隙損耗。我們?yōu)槊總€(gè)ONU設(shè)定最小傳輸窗口：Bm

iin=Bavall×Wi，Wi表示ONUi的服務(wù)等級協(xié)議因子

ONUi中AF業(yè)務(wù)的請求帶寬為，BE業(yè)務(wù)的請求帶寬為，分配給ONUi中EF業(yè)務(wù)、AF業(yè)務(wù)、BE業(yè)務(wù)的帶寬分別是，和,其中是固定值。

其中，M為所有輕負(fù)載ONU的集合。所有重負(fù)載ONU的不足帶寬為：

其中，K為所有重負(fù)載ONU的集合。

重負(fù)載ONU的AF業(yè)務(wù)和BE業(yè)務(wù)的總授權(quán)帶寬為：

2　仿真結(jié)果與性能分析

我們采用OPNET Modeler仿真軟件對本算法實(shí)現(xiàn)的系統(tǒng)性能進(jìn)行分析。仿真參數(shù)取值如下：ONU的總個(gè)數(shù)為32，各ONU到OLT的傳輸距離為10km時(shí)，時(shí)延為50μs,兩個(gè)相鄰時(shí)隙的保護(hù)帶寬為2μs,輪詢周期為1ms，ONU的負(fù)載率為0.1（各個(gè)ONU的發(fā)射速率為31.25Mb/s）。仿真結(jié)果如圖2所示。

仿真結(jié)果表明，EF業(yè)務(wù)的平均數(shù)據(jù)包時(shí)延比較小，這是因?yàn)楸舅惴▽μ崆笆跈?quán)的EF業(yè)務(wù)按照“先產(chǎn)生，先授權(quán)”的思想進(jìn)行時(shí)隙分配，使EF業(yè)務(wù)的等待發(fā)送時(shí)間和平均數(shù)據(jù)包時(shí)延變短。本算法在優(yōu)先滿足AF業(yè)務(wù)傳送需求的基礎(chǔ)上，對AF和BE業(yè)務(wù)采用嚴(yán)格帶寬調(diào)度算法分配帶寬，減小了未利用的時(shí)隙碎片損耗，進(jìn)一步降低了AF業(yè)務(wù)的平均數(shù)據(jù)包時(shí)延。因?yàn)锽E業(yè)務(wù)的優(yōu)先級比AF業(yè)務(wù)小，所以BE業(yè)務(wù)的平均數(shù)據(jù)包時(shí)延比AF業(yè)務(wù)大。由于BE業(yè)務(wù)對時(shí)延的要求不是很高，因此，其時(shí)延增長對系統(tǒng)性能的影響不大。

圖2　EF、AF和BE業(yè)務(wù)平均數(shù)據(jù)包時(shí)延隨ONU的負(fù)載率變化

3　結(jié)束語

上行動態(tài)帶寬分配技術(shù)是10G-EPON系統(tǒng)中關(guān)鍵技術(shù)之一，本文提出的動態(tài)帶寬分配算法能靈活地分配最小傳輸窗口，支持EF業(yè)務(wù)先進(jìn)先出，使EF業(yè)務(wù)的時(shí)延變短，保證了高優(yōu)先級業(yè)務(wù)的QoS傳輸要求[6]。本文對AF、BE業(yè)務(wù)實(shí)行嚴(yán)格帶寬調(diào)度，避免了周期之間的空閑時(shí)間，不僅降低了系統(tǒng)未利用的時(shí)隙碎片損耗，而且還提高了最大可用帶寬，保證了整個(gè)10G-EPON網(wǎng)絡(luò)的傳輸質(zhì)量。本算法在一定程度上增加了算法的復(fù)雜度，在今后的研究中將進(jìn)一步完善。

參考文獻(xiàn)：

[1]李丹.一種保證QoS的10G-EPON動態(tài)帶寬分配算法[J].通信技術(shù), 2012,45(4):10-12.

[2]張小敏,李維民. EPON和GPON的幾種動態(tài)帶寬分配算法的比較[J].通信技術(shù),2009,42(11):127-129.

[3]陳賡,夏瑋瑋,沈連豐.基于傳輸速率自適應(yīng)的動態(tài)帶寬分配算法[J].通信學(xué)報(bào),2014(5):25-32.

[4] CHEN C, CHAIR Z, VELMURUGAN B. 10G EPON:Next Generation Ethernet Passive Optical Networks [C]//Optical Fiber Commun. Conf., San Diego, Mar 23-26, 2009.San Diego:IEEE,2009.

[5]馮江波. WEPON系統(tǒng)動態(tài)帶寬分配算法的研究和仿真[D].武漢:華中科技大學(xué),2011．

[6]董寶貴. 10GEPON動態(tài)帶寬分配算法的實(shí)現(xiàn)與驗(yàn)證[D].成都:電子科技大學(xué),2010．

Dynamic bandwidth allocation with low loss of time slot for 10G-EPON system

GAOFan,LIHai-bing
(College of Electronic Information and Automation,Guilin University of Aerospace Technology, Guilin Guangxi 541004,China)

Abstract:In order to meet users' ever-increasing demand for bandwidth, the paper presents an improved dynamic bandwidth allocation algorithm which uses the strict bandwidth scheduling to allocate bandwidths based on the existing algorithm. It introduces the ideas and the realization process of the algorithm, simulates the algorithm by using the simulation software OPNET Modeler and analyzes the simulation results.

Key words:dynamic bandwidth allocation, loss of time slot, bandwidth utilization

中圖分類號：TN915.63

文獻(xiàn)標(biāo)識碼：A

文章編號：1002-5561（2016）01-0047-03

DOI：10.13921/j.cnki.issn1002-5561.2016.01.015

收稿日期：2015-10-26。

基金項(xiàng)目：國家自然科學(xué)基金項(xiàng)目（批準(zhǔn)號：11301106）資助；廣西教育廳項(xiàng)目（批準(zhǔn)號：YB2014434）資助。

作者簡介：高凡（1979-），女，碩士，主要研究方向?yàn)楣饨尤刖W(wǎng)技術(shù)。