国产日韩欧美一区二区三区三州_亚洲少妇熟女av_久久久久亚洲av国产精品_波多野结衣网站一区二区_亚洲欧美色片在线91_国产亚洲精品精品国产优播av_日本一区二区三区波多野结衣 _久久国产av不卡

?

EPON下行機制流量排程研究

2014-05-17 01:34吳金秀胡善岳
實驗室研究與探索 2014年3期
關鍵詞:排程封包優(yōu)先權

吳金秀, 胡善岳

(1.黃岡職業(yè)技術學院,湖北 黃岡 438000;2.中國人民解放軍 96623 部隊職教中心,江西 上饒 334400)

0 引言

以太無源光網絡(EthernetPassiveOptical Networking,EPON)是嶄新的接入技術,這個技術不僅提供了千兆傳輸帶寬,同時價格低且穩(wěn)定,幾乎成了以太網絡的代名詞,主要的系統服務供應商已經在開發(fā)EPON系統并與下一代的寬帶接入技術相結合[1]。所以被稱呼為“無源光網絡”是因為有別于傳統的電信機房局端及客戶端的連接,這其中并沒有一個有源電子設備裝置介于該接入網絡之間,這樣的優(yōu)勢大大地簡化了網絡系統的操作、維護及成本[2],另一個優(yōu)點為相比于一個點對點的光纖網絡中,其所使用的光纖并不需要很多。

EPON系統由光線路終端(Optical Line Terminal,OLT)、光網絡單元(Optical Network Unit,ONU)與無源光分路器(Passive Optical Splitter,POS)組成。一般而言,OLT存在于局端電信機房(Central Office,CO),多為以太網絡交換機或媒體轉換器平臺,ONU則多置于靠近客戶端,如路邊、建筑物或用戶住處,ONU則提供802.3ah廣域網(WAN)接口及802.3ah客戶端接口。在傳輸速率及傳輸距離上,EPON可以支援1.25 Gbps對稱速率,最大傳輸距離可達20 km。1個EPON可以接16、32或64個ONU。至于在光波長的運用上,EPON使用了1 310、1 490 nm波長,其中1 310 nm波長系負責承載由ONU端往OLT端傳送的上傳數據資料[3],而1 490 nm波長則系負責承載由 OLT端往ONU端傳送的下行數據資料,如圖1所示。

OLT至ONU下行方向,是以點到多點(P2MP)的方式進行傳輸,并交由用戶接收端擷取所需的訊號,此特性促使其容易提供視頻組播傳輸的服務。在EPON的網管方面,OLT是主要的控制中心,實現網絡管理的主要功能。

至于ONU上行傳輸的處理方式,則十分復雜。ONU的上行傳輸是以點對點(P2P)的方式,按照OLT中的控制機制進行,采用分時多工((Time Division Multiplex;TDM)協定,此協定對每一個ONU分配專用的傳輸時隙(Time Slot),可以防止來自不同ONU的數據傳輸產生碰撞[4]。

1 排程機制問題描述

EPON系統中還有動態(tài)頻寬分配機制,請求帶寬(REPORT)和指派帶寬(GATE)訊息是動態(tài)頻寬分配機制中最重要的兩個關鍵技術,它們決定整個EPON系統的效能及效率[5]。近來,許多研究者致力于提升EPON系統的傳輸的效率和削減營運成本,根據他們的演算法及模擬的結果,確實使得整個EPON系統日趨完美。此外,有許多的假設在背后支持著他們的理論。在IPACT的論文中,提到了一個時間周期自適應(pulling adaptive cycle time)插入的機制,它假設新的頻寬要求將會更新到位于暫存區(qū)的空間并且在下一個周期時從ONU直接送給OLT。在優(yōu)先級排程的機制中,它只考慮到資料封包的優(yōu)先順序,并沒有提到GATE訊息的排程機制,在實際的狀況下[6],OLT必須同時管理下游及上游的交通,無論是在傳輸狀態(tài)或是在計算頻寬分配的狀態(tài)下。這是一個非常詭異的情況,因為所有有關于動態(tài)頻寬分配機制的假設都忽略了GATE訊息排程的問題,在EPON網絡的拓樸中,OLT與所有的ONU互相連接,每一個ONU都擁有他們自己的內部優(yōu)先權排列,在此篇論文中將省略ONU內部優(yōu)先權排列排程的機制[7],在真實狀況下,在作下游傳輸時可能會遭遇到GATE message排程的問題。

在理論上,有三種機制可以決定如何在EPON系統中傳布GATE訊息[8],GATE訊息將插在ONU高優(yōu)先權排列的最前面,也就是說,當ONU收到由OLT所傳來的GATE訊息時,ONU將會立即的處理并且送出REPORT訊息給OLT。第二種GATE訊息排程的機制,當 OLT傳送 GATE訊息給 ONU時,ONU會將GATE訊息安插在ONU內高優(yōu)先權排列的前面,在此同時,在ONU內部可能會有資料封包正在被處理,如同圖6所示位于高優(yōu)先權排列的一號封包,GATE訊息將會被插入在一號封包及二號封包之間,即一號封包的后面二號封包的前面。GATE訊息在ONU中必須要有最高的優(yōu)先權。第三種 ONU所進行的 GATE訊息排程機制是將從OLT傳來的GATE訊息放在ONU高優(yōu)先權排列的最后面,GATE訊息將會被放置于高優(yōu)先權排列的最后面等待著被ONU處理。

2 模擬與分析比較

2.1 模擬的模型

提出一套模型來說明在不同的資料封包大小、流量下[9],對于三種不同GATE訊息排程對整個EPON系統所帶來的影響及效能沖擊。

現假設GATE訊息會被指派到每個ONU最優(yōu)先的隊列,不考慮中、低優(yōu)先排列,假設在EPON系統有n個ONUs,也就是說OLT將會送n個GATE messages給各個ONU,而每個ONU的GATE訊息將會被插入到ONU的高優(yōu)先排列中,對于GATE訊息所插入的位置與排程優(yōu)先順序共有三種不同的選擇:①插入在高優(yōu)先排列的最前面[10];②插入在高優(yōu)先排列的中間;③插入在高優(yōu)先排列的最后面。

利用以上所假設的條件來針對這三種不同的排程來分析,設法找出何種GATE訊息的排程對于整個EPON系統的效能影響最小且最有效率。

(1)插入高優(yōu)先排列的最前面。將GATE message插入在ONU高優(yōu)先排列 的最前面[11],如圖8:t為OLT傳送GATE message至ONU的時間,t1為ONU開始處理GATE訊息的時間,根據計算:

圖1 第一種GATE訊息排程說明

式中,td為EPON系統在插入GATE訊息前將目前正在ONU傳輸的封包停止或中斷所需要的處理時間,它是根據EPON系統中的網元管理系統(Element Management System,EMS)從發(fā)命令到OLT并由 OLT傳送給ONU的高優(yōu)先排列所消耗的時間所計算出來的。由式(1)可以算出T的值為:

(2)插入高優(yōu)先排列的中間。將GATE message插入在ONU高優(yōu)先排列 的中間,如圖2中,t為OLT傳送GATE message至ONU的時間,t1為ONU開始處理GATE message的時間,tq為GATE訊息插入前第一封包處于高優(yōu)先級的處理時間。

根據計算:

根據我們之前的假設,tq有可能會有三種狀況,分別是PL/US、PM/US以及PdS/US,tq的大小會因高優(yōu)先排列里的第一個封包大小會有所改變[12]。

圖2 第二種GATE message排程說明

(3)插入高優(yōu)先排列的最后面。將GATE message插入在ONU高優(yōu)先排列的最后面,如圖3中,t為 OLT傳送 GATE message至 ONU的時間,t1為ONU開始處理GATE message的時間,tQis為GATE訊息插入前下一封包處于高優(yōu)先級的處理時間,根據計算:

假設ONU在處理GATE message前在ONU的高優(yōu)先排列內還有n個packages等待處理,n個packages的大小是隨機分布的[13],在現實的環(huán)境下,高優(yōu)級先排列內的packages分布會有兩種不同的狀況:

①假設大、中、小封包在高優(yōu)先排列內是平均分布。經過計算

② 假設高優(yōu)先排列內的packages size并不是平均分配,則我們必須多考一個系統參數λ,λ為ONU高優(yōu)先排列內封包的size大小,λ值會直接影響到tQ的大小。

根據式(7),我們可以推演出若高優(yōu)先排列內的packages為非平均分配[14],則tQ的值為:

根據λ的值可以判斷ONU高優(yōu)先排列內封包size的分布狀況,同時λ也會影響到GATE訊息在ONU高優(yōu)先排列內等待的時間,在整個EPON系統中,我們將λ的值分成三個不同的level,這三種不同的level同時也代表高優(yōu)先排列的狀態(tài),其分類如下:

●Light Level:表示高優(yōu)先排列內等待處理的封包其packet size偏小,也就是說這些等待被處理的封包會比較快被處理,封包在queue等待的時間也比較短[15],我們假設在此狀態(tài)下的 λ 值為0.5。

●Middle Level:表示高優(yōu)先排列內等待處理的封包其package size驅近于平均分配,我們假設在此狀態(tài)下的λ值為1。

●Heavy Level:表示高優(yōu)先排列內等待處理的封包其package size偏大,也就是說這些等待被處理的封包需要較長的時間才能被處理完,封包在queue等待的時間也比較長,我們假設在此狀態(tài)下的λ值為1.5。

圖3 第三種GATE message排程說明

2.2 仿真模型分析

前面所討論的模型是根據唯有單一ONU存在的EPON系統,并沒有考慮到其他存在于EPON系統的ONU。在現實的環(huán)境中,這種假設是不存在的,但是為了容易模擬,簡化了整個EPON的系統架構。三種不同GATE訊息的排程做了一個說明[16],同時計算出這三種排程所需要的處理時間及限制。現在將對三種不同排程做一個分析比較,去探討這三種不同的排程是否會對整個EPON系統造成影響。

當OLT收到由ONU傳來的REPORT訊息時,OLT會根據REPORT訊息的資訊產生一個GATE message并將此GATE message回傳給ONU,在EPON的系統中,存在著一個問題,那就是所謂的Propagation Delay(分頁延遲),這是OLT與ONU在溝通時所無法避免的一個問題,不過在所提出的simulation模型中,我們不考慮Propagation Delay的問題。不同的scheduling會產生不同的T。

在上一段的討論中,我們分析了單一ONU的模型,在一個標準的EPON系統,ONU的數目可能為4、8、16、32、64甚至達到64個以上,因此整個在OLT與ONU之間的通訊遠比我們所模擬的要復雜的多。

根據IEEE 802.3ah的規(guī)范,定義了四種EPON的PHY modulation,分別是 10 Mb/s、100 Mbps、1 000 Mb/s和10 Gb/s。在Simulation analysis中,我們省略了10 Mb/s的PHY modulation,因為在實際的運用上,EPON系統不太會使用10 Mb/s的速率來傳送,其成本與效率的CP值(Cost vs.Performance)太低,也不符合經濟效益。EPON系統在high priority queue內封包size偏小的狀態(tài)下,針對不同數量的ONU(1、4、8、16及32)與ONU Queue內package的多寡(10、50及100)來計算并比較傳輸GATE訊息所需的時間,在封包size偏小的狀況下,當 EPON的 PHY Rate為100Mb/s且ONU的數量為32個,ONU的Queue內還有100個package需要處理時,EPON系統需要100 ms來處理所有ONU的GATE messages。

如果物理層速率(PHY Rate)為1 000 Mb/s或是10 Gbps,則EPON系統處理GATE message的速度會增快許多,整個EPON系統的效率也會因此而提升。提升EPON系統的PHY Rate到1 000 Mb/s,則只需要10 ms就可以把EPON所需要處理的GATE message處理完畢。在封包size平均分配的條件下,EPON所需要處理GATE訊息的時間大約是輕載時的兩倍。由于EPON在一般負載的狀態(tài)時,ONU在處理GATE訊息之前,必須花更長的時間去處理已經存在于Buffer內排隊準備處理封包。封包size為平均分配狀態(tài)下,PHY Rate為1 000 Mb/s與10 Gbps時處理EPON系統GATE訊息所需的時間與效能比較[17],效率明顯提升許多。queue內封包size偏大時所計算出來GATE message的處理時間,由于queue內的封包size增加,相對的,EPON系統所需要處理的時間也會增加,PHY Rate由100 Mb/s到1 000 Mb/s以至于到10 Gbps,處理GATE message的時間也從300 ms提升到30 ms以甚至于到3 ms。當EPON系統的PHY Rate為100 Mb/s時,EPON處理GATE message所需要的時間為最長,無論封包大小的分配與ONU的數量為何,這些因素皆不會影響所模擬出來的結果。

由此可見,EPON系統所使用的實體層占有其重要的地位,對整個EPON的系統來說,它支配著整個EPON系統的效能與使用率的高低,以目前市場的發(fā)展現況加上網際網絡科技多年來的沿革與改良(尤其是以Ethernet為基礎的網絡架構),對于實體層部份的研發(fā)已經不是一個艱深且難以克服的問題,因此我們可以忽略這個瓶頸,并且用樂觀的角度去看待EPON網絡未來的發(fā)展。

3 結語

根據模擬結果,當ONU內queue的封包size偏大,EPON系統共有32個 ONUs,且 PHY Rate在100 Mb/s的狀態(tài)下,EPON系統的ONUs收到了由OLT傳送過來的REQUEST message進而產生GATE訊息并開始處理,所需要的時間為300 ms,300 ms對EPON系統來說算是一個很嚴重的delay,假設EPON系統的ONU數量大于32個,如64或是128個,那么處理GATE訊息的時間可能需要500 ms甚至1 s以上。

再檢視在相同假設下但PHY Rate分別為1 000 Mb/s與10 Gbps的EPON系統,它們處理32個ONU GATE訊息所需的時間只需要30 ms與3 ms,如果EPON系統所連結的ONU超過32個,如64或是128個,ONU處理GATE訊息所需要的時間對于EPON系統所造成影響會遠比100 Mb/s來得小,因此,以前研究EPON排程的專家學者針對EPON下載流量所作的假設(忽略OLT對ONU的scheduling)只能成立在EPON的PHY Rate為1 000 Mb/s以上的條件下,在高PHY Rate的條件下,下游的排程是可以不被考慮的,因為它對于整個EPON系統的效能不會造成太大的沖擊與影響。

在IEEE 802.3ah的規(guī)范中,定義了四種不同的PHY Rate,除了1 000 Mb/s與10 Gbps之外,還有10 Mb/s與100 Mb/s,低速的PHY Rate對整個EPON的使用率(Utilitization)是非常低的,尤其是10 Mb/s,但是在某些特殊的環(huán)境下如規(guī)模較小的城鎮(zhèn)或是學校機關,它們或許不需要 1 000 Mb/s或是 10 Gbps的EPON系統,100 Mb/s的EPON網絡對這些小規(guī)模的使用者來說可能已經綽綽有余了,當然,其中可能牽涉到網絡設備與建設的成本,維護管理等因素。對于100 Mb/s的EPON網絡,還是有其必要去解決排程方面的問題,若能改善整個EPON排程進而提升EPON的整理效率,不但對電信業(yè)者來說是一大福音,對于終端的使用者也是個好消息,因為就可以花費更少的成本得到更快速、更完整的網絡服務。

[1]ITU-T recommendation G.983.1.“Broadband Optical Access Systems based on Passive Optical Networks(PON)”,Janurary 2011(9):56-58.

[2]ITU-T recommendation G.984.1.“Gigabit-capable Passive Optical Networks”,March 2009:89-91

[3]程衛(wèi)東.利用熱釋電紅外傳感器探測人體運動特征[J].儀器儀表學報,2008,29(5):1020-1023.

CHENG Wei-dong.Using the pyroelectric infrared sensor to detect human motion characteristics[J].Chinese Journal of scientific instrument,2008,29(5):1020-1023.

[4]林 莉.超聲波頻譜分析技術及其應用[M].北京:機械工業(yè)出版社,2009:58-61.

[5]趙海鳴.一種高精度超聲波測距方法的研究[J].湖南科技報,2006,21(3):35-38.

ZHAO Haiming.Research on ultrasonic distance measurement method with high precision[J].Hunan science and technology news,2006,21(3):35-38.

[6]鄒 鐵.近距離高精度超聲波測距系統設計[M].遼寧:大連理工大學,2009:69-71.

[7]林健富,在EPON架構下針對資料下行流量排程探討[M],大同:大同大學,2011-6:102-1-3

[8]程小飛.單載波協作分集技術研究[J].信息與通信工程學院學報,2011,3(6):11-13

CHENG Xiao-fei.Journal of research on cooperative diversity,single carrier[J].School of information and communication engineering,2011,3(6):11-13.

[9]盧 佳.IEEE802.11MAC層的功率管理及部分功能實現[J].重慶大學通信工程學院學報,2007,2(9):56-57.

LU Jia.Powermanagementand functionalimplementation of IEEE802.11MAC layer[J].Journal of Chongqing University,College of communication engineering,2007,2(9):56-57.

[10]盧石雷.802.11n MAC層性能研究與仿真[J].北京郵電大學學報,2007,3(9):67-68.

LU Shi-lei.802.11n MAC layer performance research and simulation[J].Journal of Beijing University of Posts and Telecommunications,2007,3(9):67-68.

[11]葉春燕.IEEE802.11n MAC層關鍵技術的研究及算法優(yōu)化[J].哈爾濱工業(yè)大學報學,2008(7):67-68.

YE Chun-yan.The key technology of IEEE802.11n MAC layer research and the optimization algorithm [J].Journal of Harbin Institute of Technology,2008(7):67-68.

[12]馬國利.基于J2EE技術的公文管理系統設計與實現[D].濟南:山東大學,2011:101-103.

[13]Stanford-Chen,Bating,D.Schnackenberg.The common intrusion detection framework[C]//The Information Survivability Workshop Orlando FL,2000,9:11(3):26-27.

[14]蔣秀英.SQLServer 2000數據庫與應用[M].北京:清華大學出版社,2006:56-57.

[15]楊碧玲.挑戰(zhàn)創(chuàng)新能力,芯邦科技發(fā)力電容式觸摸按鍵控制芯片[J].集成電路應用,2012(2):16-17.

YANG Bi-ling.Challenge innovation ability,core technology force capacitive touch button controlchip[J]. Integrated Circuit Applications,2012(2):16-17.

[16]柳翔譯.嵌入式與實時系統開發(fā)[M].西安:機械工業(yè)出版社,2005:56-59.

[17]茅 健.ASP.NET2.0+SQL Server 2005全程指南[M].北京:電子工業(yè)出版社,2004:156-159.

猜你喜歡
排程封包優(yōu)先權
中藥封包在急診老年急性胃腸炎患者中的臨床應用
護膚 巧用保鮮膜
民法典中優(yōu)先權制度構建研究
面向FMS的低碳生產排程方法研究
無沖突規(guī)則校園網絡安全系統的設計
進入歐洲專利區(qū)域階段的優(yōu)先權文件要求
快思聰:讓會議室更高效的房間排程系統
海事船舶優(yōu)先權的受償順位問題分析
考慮疲勞和工作負荷的人工揀選貨品排程研究
冷軋制造一體化自動排程系統設計及應用