The designs of scheduling mechanisms in wdm tdm pon
Download
1 / 50

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


  • 83 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 Allocate) PON(2)

  • 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 1
WDM/TDM PON(1) Allocate) PON(2)


Wdm tdm pon 2
WDM/TDM PON(2) Allocate) 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) Allocate) PON(2)

  • 首先,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 Allocate) PON(2)

  • 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 Allocate) PON(2)

  • 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 Allocate) PON(2)

  • 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


Pure look back
Pure Look Back Allocate) PON(2)


Outline9
Outline Allocate) PON(2)

  • 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 Allocate) PON(2)

  • 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


Simulation environment
Simulation Environment Allocate) PON(2)


Outline11
Outline Allocate) PON(2)

  • 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


Simulation result 1
Simulation Result(1) Allocate) PON(2)


Simulation result 2
Simulation Result(2) Allocate) PON(2)


Simulation result 3
Simulation Result(3) Allocate) PON(2)


Simulation result 4
Simulation Result(4) Allocate) PON(2)


Simulation result 5
Simulation Result(5) Allocate) PON(2)


Simulation result 6
Simulation Result(6) Allocate) PON(2)


Simulation result 7
Simulation Result(7) Allocate) PON(2)


Simulation result 8
Simulation Result(8) Allocate) PON(2)


Simulation result 9
Simulation Result(9) Allocate) PON(2)


Simulation result 10
Simulation Result(10) Allocate) PON(2)


Simulation result 11
Simulation Result(11) Allocate) PON(2)


Simulation result 12
Simulation Result(12) Allocate) PON(2)


Outline12
Outline Allocate) PON(2)

  • 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) Allocate) PON(2)

  • 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) Allocate) PON(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 Allocate) PON(2)

  • 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 Allocate) PON(2)

  • [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