1 / 50

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. Introduction

ulric
Download Presentation

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

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. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 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

  2. 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

  3. 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

  4. PON History(1)

  5. PON History(2)

  6. 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

  7. 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

  8. EPON Architecture(2) • Topology

  9. EPON Architecture(3) • Downstream

  10. EPON Architecture(4) • Upstream

  11. 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

  12. 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中，也加入了支援群播封包的功能以符合現實的網路需求。

  13. 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

  14. AWG (Arrayed Waveguide Grating)

  15. 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

  16. SUCCESS DWA (Stanford University Access Dynamic Wavelength Allocate) PON(1)

  17. SUCCESS DWA (Stanford University Access Dynamic Wavelength Allocate) PON(2) • Wavelength Reuse: Bandwidth is money • Static Routing: Avoid Channel Collision • Scalability: Easy to upgrade

  18. 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

  19. WDM/TDM PON(1)

  20. WDM/TDM PON(2) • HVOQ: High Priority Virtual Output Queue • LVOQ: Low Priority Virtual Output Queue • TL: Tunable Laser • TR: Tunable Receiver

  21. 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調整到適當的波段接收資料

  22. 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

  23. 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往後挑選封包的長度

  24. 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

  25. Pure Look Back

  26. 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

  27. Emergency And Ratio Look Back(1)

  28. Emergency And Ratio Look Back(2)

  29. 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

  30. Simulation Environment

  31. 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

  32. Simulation Result(1)

  33. Simulation Result(2)

  34. Simulation Result(3)

  35. Simulation Result(4)

  36. Simulation Result(5)

  37. Simulation Result(6)

  38. Simulation Result(7)

  39. Simulation Result(8)

  40. Simulation Result(9)

  41. Simulation Result(10)

  42. Simulation Result(11)

  43. Simulation Result(12)

  44. 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

  45. Conclusion And Feature Work(1) • LookBack機制在我們的架構中有效的降低了packet drop以及multicast failed rate • Emergency And Ratio機制有效的提高了low priority的throughput而不會降低太多high priority的performance • 我們所提出的algorithm的確適合在video streaming或是P2P等應用中使用

  46. 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

  47. Conclusion And Feature Work(3)

  48. Conclusion And Feature Work(4)

  49. 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

  50. 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

More Related