the designs of scheduling mechanisms in wdm tdm pon
Download
Skip this Video
Download Presentation
The Designs of Scheduling Mechanisms in WDM/TDM PON 分波多工 / 分時多工被動式光學網路排程機制之設計

Loading in 2 Seconds...

play fullscreen
1 / 50

The Designs of Scheduling Mechanisms in WDM/TDM PON 分波多工 / 分時多工被動式光學網路排程機制之設計 - PowerPoint PPT Presentation


  • 84 Views
  • Uploaded on

The Designs of Scheduling Mechanisms in WDM/TDM PON 分波多工 / 分時多工被動式光學網路排程機制之設計. Advisor: Ho-Ting Wu Presenter : Ze-Yang Kuo 11 September 2014. Dept. of Computer Science and Information Engineering National Taipei University of Technology. Outline. Introduction

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'The Designs of Scheduling Mechanisms in WDM/TDM PON 分波多工 / 分時多工被動式光學網路排程機制之設計' - ulric


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
the designs of scheduling mechanisms in wdm tdm pon

The Designs of Scheduling Mechanisms in WDM/TDM PON分波多工/分時多工被動式光學網路排程機制之設計

Advisor: Ho-Ting Wu

Presenter : Ze-Yang Kuo

11 September 2014

Dept. of Computer Science and Information Engineering

National Taipei University of Technology

outline
Outline
  • Introduction
    • Passive Optical Network (PON) History
    • EPON(TDM PON) Architecture
    • Motivation
  • Relate Work
    • AWG (Arrayed Waveguide Grating)
    • SUCCESS DWA (Stanford University Access Dynamic Wavelength Allocate) PON
    • The Proposed WDM/TDM PON
  • The Proposed Multicast Algorithm
    • Definition
    • Pure Look Back
    • Emergency And Ratio Look Back
    • Simulation Environment
    • Simulation Result
  • Conclusion And Feature Work
  • Reference
outline1
Outline
  • Introduction
    • Passive Optical Network (PON) History
    • EPON(TDM PON) Architecture
    • Motivation
  • Relate Work
    • AWG (Arrayed Waveguide Grating)
    • SUCCESS DWA (Stanford University Access Dynamic Wavelength Allocate) PON
    • The Proposed WDM/TDM PON
  • The Proposed Multicast Algorithm
    • Definition
    • Pure Look Back
    • Emergency And Ratio Look Back
    • Simulation Environment
    • Simulation Result
  • Conclusion And Feature Work
  • Reference
outline2
Outline
  • Introduction
    • Passive Optical Network (PON) History
    • EPON(TDM PON) Architecture
    • Motivation
  • Relate Work
    • AWG (Arrayed Waveguide Grating)
    • SUCCESS DWA (Stanford University Access Dynamic Wavelength Allocate) PON
    • The Proposed WDM/TDM PON
  • The Proposed Multicast Algorithm
    • Definition
    • Pure Look Back
    • Emergency And Ratio Look Back
    • Simulation Environment
    • Simulation Result
  • Conclusion And Feature Work
  • Reference
epon architecture 1
EPON Architecture(1)
  • Ethernet Passive Optical Network (EPON)
    • High Quality and Huge Bandwidth
    • Passive Equipments
    • Point to Multipoint
  • Architecture Device
    • OLT (Optical Line Terminal)
    • ONU (Optical Network Unit)
    • Splitter / Combiner
outline3
Outline
  • Introduction
    • Passive Optical Network (PON) History
    • EPON(TDM PON) Architecture
    • Motivation
  • Relate Work
    • AWG (Arrayed Waveguide Grating)
    • SUCCESS DWA (Stanford University Access Dynamic Wavelength Allocate) PON
    • The Proposed WDM/TDM PON
  • The Proposed Multicast Algorithm
    • Definition
    • Pure Look Back
    • Emergency And Ratio Look Back
    • Simulation Environment
    • Simulation Result
  • Conclusion And Feature Work
  • Reference
motivation
Motivation
  • 近年來由於網路技術的演進加上新興的網路應用服務(HDTV、VoIP、Video on Demand等)的普及,所以使得網際網路的頻寬使用量,每年均以倍數或甚至是爆發性的成長,未來TDM PON〈Time-Division-Multiplexing Passive Optical Network〉勢必無法滿足廣大的頻寬需求。
  • 在WDM PON PON〈Wavelength-Division-Multiplexing Passive Optical Network〉架構中,成本與擴充性的考量以及頻寬的有效使用是非常重要的,因此我們擬採用WDM/TDM PON的架構,是以共享多條波長的頻寬即分配時槽的方式來協調各個ONUs避免碰撞,如此一來我們便可以達到有效的升級TDM PON的頻寬並且不會增加過多無謂的成本。
  • 由於WDM/TDM PON是將TDM PON增加上傳或是下載的波長數量,所以在擴充性的方面也有很好的表現。而近年來由於即時影音與多媒體應用服務(IPTV, P2P, Video Conference等)的發展,也大幅的提昇了網際網路群播服務的重要性,因此我們所提出的WDM/TDM PON中,也加入了支援群播封包的功能以符合現實的網路需求。
outline4
Outline
  • Introduction
    • Passive Optical Network (PON) History
    • EPON(TDM PON) Architecture
    • Motivation
  • Relate Work
    • AWG (Arrayed Waveguide Grating)
    • SUCCESS DWA (Stanford University Access Dynamic Wavelength Allocate) PON
    • The Proposed WDM/TDM PON
  • The Proposed Multicast Algorithm
    • Definition
    • Pure Look Back
    • Emergency And Ratio Look Back
    • Simulation Environment
    • Simulation Result
  • Conclusion And Feature Work
  • Reference
outline5
Outline
  • Introduction
    • Passive Optical Network (PON) History
    • EPON(TDM PON) Architecture
    • Motivation
  • Relate Work
    • AWG (Arrayed Waveguide Grating)
    • SUCCESS DWA (Stanford University Access Dynamic Wavelength Allocate) PON
    • The Proposed WDM/TDM PON
  • The Proposed Multicast Algorithm
    • Definition
    • Pure Look Back
    • Emergency And Ratio Look Back
    • Simulation Environment
    • Simulation Result
  • Conclusion And Feature Work
  • Reference
success dwa stanford university access dynamic wavelength allocate pon 2
SUCCESS DWA (Stanford University Access Dynamic Wavelength Allocate) PON(2)
  • Wavelength Reuse: Bandwidth is money
  • Static Routing: Avoid Channel Collision
  • Scalability: Easy to upgrade
outline6
Outline
  • Introduction
    • Passive Optical Network (PON) History
    • EPON(TDM PON) Architecture
    • Motivation
  • Relate Work
    • AWG (Arrayed Waveguide Grating)
    • SUCCESS DWA (Stanford University Access Dynamic Wavelength Allocate) PON
    • The Proposed WDM/TDM PON
  • The Proposed Multicast Algorithm
    • Definition
    • Pure Look Back
    • Emergency And Ratio Look Back
    • Simulation Environment
    • Simulation Result
  • Conclusion And Feature Work
  • Reference
wdm tdm pon 2
WDM/TDM PON(2)
  • HVOQ: High Priority Virtual Output Queue
  • LVOQ: Low Priority Virtual Output Queue
  • TL: Tunable Laser
  • TR: Tunable Receiver
wdm tdm pon 3
WDM/TDM PON(3)
  • 首先,dispatcher會將封包以其最多目的端所屬的group分配到所屬的VOQ ,例如:某個封包目的端ID為[1,2,21] ,則此封包有兩個目的端屬於group1一個目的端屬於group2 ,所以此封包會被分配到VOQ1
  • 我們會設定一段cycle time ,當cycle time到達時scheduler會開始分配封包給TL傳送,我們將此cycle time設定為剛好可以讓一個TL傳送一個Ethernet封包
  • 在cycle time之前會有一段control time , 此段時間主要是給予scheduler做schedule以及讓TL傳送control signal給ONU ,讓ONU將TR調整到適當的波段接收資料
outline7
Outline
  • Introduction
    • Passive Optical Network (PON) History
    • EPON(TDM PON) Architecture
    • Motivation
  • Relate Work
    • AWG (Arrayed Waveguide Grating)
    • SUCCESS DWA (Stanford University Access Dynamic Wavelength Allocate) PON
    • The Proposed WDM/TDM PON
  • The Proposed Multicast Algorithm
    • Definition
    • Pure Look Back
    • Emergency And Ratio Look Back
    • Simulation Environment
    • Simulation Result
  • Conclusion And Feature Work
  • Reference
definition
Definition
  • Unicast Packet:目的端數目為一的封包
  • UniPON Packet:目的端皆位於同一AWG輸出端(相同group)的封包
  • Multicast Packet:目的端位於不同AWG輸出端(不同group)的封包
  • AllOutPacket: 目的端在相同AWG輸出端(相同group)或是目的端沒有與其他已排程的封包有衝突的封包
  • Receive Collision:同時有兩個TL使用不同的波長傳送到相同的目的端
  • Partition:當封包為multicast packet或scheduler發現receive collision會發生時,便會啟動partition機制,將位於不同AWG輸出端的目的端或是發生receive collision的目的端切開(複製封包)至不同cycle傳送
  • LookBackLength: 在queue中可以從HOL (Head Of Line)packet往後挑選封包的長度
outline8
Outline
  • Introduction
    • Passive Optical Network (PON) History
    • EPON(TDM PON) Architecture
    • Motivation
  • Relate Work
    • AWG (Arrayed Waveguide Grating)
    • SUCCESS DWA (Stanford University Access Dynamic Wavelength Allocate) PON
    • The Proposed WDM/TDM PON
  • The Proposed Multicast Algorithm
    • Definition
    • Pure Look Back
    • Emergency And Ratio Look Back
    • Simulation Environment
    • Simulation Result
  • Conclusion And Feature Work
  • Reference
outline9
Outline
  • Introduction
    • Passive Optical Network (PON) History
    • EPON(TDM PON) Architecture
    • Motivation
  • Relate Work
    • AWG (Arrayed Waveguide Grating)
    • SUCCESS DWA (Stanford University Access Dynamic Wavelength Allocate) PON
    • The Proposed WDM/TDM PON
  • The Proposed Multicast Algorithm
    • Definition
    • Pure Look Back
    • Emergency And Ratio Look Back
    • Simulation Environment
    • Simulation Result
  • Conclusion And Feature Work
  • Reference
outline10
Outline
  • Introduction
    • Passive Optical Network (PON) History
    • EPON(TDM PON) Architecture
    • Motivation
  • Relate Work
    • AWG (Arrayed Waveguide Grating)
    • SUCCESS DWA (Stanford University Access Dynamic Wavelength Allocate) PON
    • The Proposed WDM/TDM PON
  • The Proposed Multicast Algorithm
    • Definition
    • Pure Look Back
    • Emergency And Ratio Look Back
    • Simulation Environment
    • Simulation Result
  • Conclusion And Feature Work
  • Reference
outline11
Outline
  • Introduction
    • Passive Optical Network (PON) History
    • EPON(TDM PON) Architecture
    • Motivation
  • Relate Work
    • AWG (Arrayed Waveguide Grating)
    • SUCCESS DWA (Stanford University Access Dynamic Wavelength Allocate) PON
    • The Proposed WDM/TDM PON
  • The Proposed Multicast Algorithm
    • Definition
    • Pure Look Back
    • Emergency And Ratio Look Back
    • Simulation Environment
    • Simulation Result
  • Conclusion And Feature Work
  • Reference
outline12
Outline
  • Introduction
    • Passive Optical Network (PON) History
    • EPON(TDM PON) Architecture
    • Motivation
  • Relate Work
    • AWG (Arrayed Waveguide Grating)
    • SUCCESS DWA (Stanford University Access Dynamic Wavelength Allocate) PON
    • The Proposed WDM/TDM PON
  • The Proposed Multicast Algorithm
    • Definition
    • Pure Look Back
    • Emergency And Ratio Look Back
    • Simulation Environment
    • Simulation Result
  • Conclusion And Feature Work
  • Reference
conclusion and feature work 1
Conclusion And Feature Work(1)
  • LookBack機制在我們的架構中有效的降低了packet drop以及multicast failed rate
  • Emergency And Ratio機制有效的提高了low priority的throughput而不會降低太多high priority的performance
  • 我們所提出的algorithm的確適合在video streaming或是P2P等應用中使用
conclusion and feature work 2
Conclusion And Feature Work(2)
  • Enhance more performance
  • Compare with DP(Distribute Pure Lookback) and DER(Distribute Emergency And Ratio Lookback)
  • Upgrade Mechanisms
  • Combine with WiMax
  • Upstream Algorithm
outline13
Outline
  • Introduction
    • Passive Optical Network (PON) History
    • EPON(TDM PON) Architecture
    • Motivation
  • Relate Work
    • AWG (Arrayed Waveguide Grating)
    • SUCCESS DWA (Stanford University Access Dynamic Wavelength Allocate) PON
    • The Proposed WDM/TDM PON
  • The Proposed Multicast Algorithm
    • Definition
    • Pure Look Back
    • Emergency And Ratio Look Back
    • Simulation Environment
    • Simulation Result
  • Conclusion And Feature Work
  • Reference
reference
Reference
  • [1] IEEE Standards for Information technology: Standard for port based network access control. IEEE Draft 802.3ah, July.2004
  • [2] An, F.-T., Kim, K.S., Gutierrez, D., Yam, S., Hu, E., Shrikhande, K., Kazovsky, L.G., “SUCCESS: A next-generation hybrid WDM/TDM optical access network architecture” (2004) Journal of Lightwave Technology, 22 (11), pp. 2557-2569
  • [3] Yu-Li Hsueh, Rogge M.S., Wei-Tao Shaw, Kazovsky L.G., Yamamoto S., “SUCCESS-DWA: a highly scalable and cost-effective optical access network”, Communications Magazine, IEEE, Volume 42, Issue: 8, Aug.2004 Page(s): S24-S30
  • [4] Yu-Li Hsueh , Wei-Tao Shaw , Kazovsky, L.G., Agata, A., Shu Yamamoto  “Success pon demonstrator: experimental exploration of next-generation optical access networks“, Communications Magazine, IEEE, Volume 43,  Issue: 8, Aug. 2005 Page(s): S26- S33
  • [5] Maier, M., Scheutzow, M., Reisslein, M. “AWG-base metro WDM networking“, Communication Magazine ,IEEE , Volume:42, Issue: 11, Nov. 2004 Page(s): S19-S26
  • [6]洪博信, ”適用於光學互連網路中群播分割機制之設計”, 2007 June
  • [7]林澤賢, “能支援群播服務之分波多工被動式光纖網路的架構”, 2005 July
ad