????????????????? The study of Multicast Scheduling Mechanisms in WDM Optical Networks

1
?????????????????The study of Multicast
Scheduling Mechanisms in WDM Optical Networks

• Adviser Ho-Ting Wu
• Presenter Zen-De Liu
• 2008 July 1th
• Dept. of Computer Science and Information
  Engineering
• National Taipei University of Technology

2
Outline

• 1. Introduction
• 1.1 Introduction
• 1.2 Motivation
• 2. The related research works
• 2.1 Optical devices
• 2.2 Passive Optical Network
• 2.2.1 PON
• 2.2.2 EPON
• 2.2.3 WDM PON
• 2.2.4 SUCCESS DWA PON
• 2.3 Some problems for transmission multicast
  packets in WDM PON
• 3. A novel WDM Passive Optical Network
  Architecture
• 3.1 Network Architecture
• 3.2 The Proposed Multicast Algorithm
• 3.3 The Proposed Multicast Algorithm with
  priority queue
• 4.Simulation results
• 5. Conclusions and Future works
• 6. Reference

3
Outline

• 1. Introduction
• 1.1 Introduction
• 1.2 Motivation
• 2. The related research works
• 2.1 Optical devices
• 2.2 Passive Optical Network
• 2.2.1 PON
• 2.2.2 EPON
• 2.2.3 WDM PON
• 2.2.4 SUCCESS DWA PON
• 2.3 Some problem for transmission multicast
  packets in WDM PON
• 3. A novel WDM Passive Optical Network
  Architecture
• 3.1 Network Architecture
• 3.2 The Proposed Multicast Algorithm
• 3.3 The Proposed Multicast Algorithm with
  priority queue
• 4.Simulation results
• 5. Conclusions and Future works
• 6. Reference

4

• ???????,?????????????????????,???????????????????,
  ?????,?????(Access Network)???????,???????????????
  ?????????
• ????????????,??????(Passive Optical
  Network,PON)???????,?????????????,???????(Etheren
  t over PON,EPON)??????????(Asynchronous Transfer
  Mode over PON,APON)???
• ??????????,???????????????EPON????,??????????????

5
Outline

• 1. Introduction
• 1.1 Introduction
• 1.2 Motivation
• 2. The related research works
• 2.1 Optical devices
• 2.2 Passive Optical Network
• 2.2.1 PON
• 2.2.2 EPON
• 2.2.3 WDM PON
• 2.2.4 SUCCESS DWA PON
• 2.3 Some problem for transmission multicast
  packets in WDM PON
• 3. A novel WDM Passive Optical Network
  Architecture
• 3.1 Network Architecture
• 3.2 The Proposed Multicast Algorithm
• 3.3 The Proposed Multicast Algorithm with
  priority queue
• 4.Simulation results
• 5. Conclusions and Future works
• 6. Reference

6

• ????????(Video on Demand ,(High Definition TV
  ?)???????????????????????????????????,??????????
  ?????????,????????(Receiver Collision)??????,?????
  ?????????,????????????,??????????????????????,????
  ?????????????????

7
Outline

• 1. Introduction
• 1.1 Introduction
• 1.2 Motivation
• 2. The related research works
• 2.1 Optical devices
• 2.2 Passive Optical Network
• 2.2.1 PON
• 2.2.2 EPON
• 2.2.3 WDM PON
• 2.2.4 SUCCESS DWA PON
• 2.3 Some problem for transmission multicast
  packets in WDM PON
• 3. A novel WDM Passive Optical Network
  Architecture
• 3.1 Network Architecture
• 3.2 The Proposed Multicast Algorithm
• 3.3 The Proposed Multicast Algorithm with
  priority queue
• 4.Simulation results
• 5. Conclusions and Future works
• 6. Reference

8

• OLT(Optical Network Terminal)???????OLT????(Centr
  al Office,CO),?????????????????,??????????????????
  ???,??????????????
• ONU(Optical Network Unit)?????ONU
  ?????????????,???????OLT??????????????,??OLT?????
  ??,?????
• AWG(Arrayed Waveguide Grating)????????????????(wa
  velength routing)??,???????????(wavelength
  spatial reuse)????

9

• AWG???????????????????AWG???????????(channel
  collision)?????AWG???????????????????????(static
  wavelength routing)???,???????????????

• Splitter?????,?????ONUs???,??????????????????????
  ?????,????????,??????????ONUs????,??????combiner
  ,?????ONU?????,??????

10
Outline

• 1. Introduction
• 1.1 Introduction
• 1.2 Motivation
• 2. The related research works
• 2.1 Optical devices
• 2.2 Passive Optical Network
• 2.2.1 PON
• 2.2.2 EPON
• 2.2.3 WDM PON
• 2.2.4 SUCCESS DWA PON
• 2.3 Some problem for transmission multicast
  packets in WDM PON
• 3. A novel WDM Passive Optical Network
  Architecture
• 3.1 Network Architecture
• 3.2 The Proposed Multicast Algorithm
• 3.3 The Proposed Multicast Algorithm with
  priority queue
• 4.Simulation results
• 5. Conclusions and Future works
• 6. Reference

11

• ???????????(Passive Optical Network,PON)?????PON??
  ???????????,???????????????????,??????????????????
  1N?????????????????PON????????????32?ONU?

12
???? BPON GPON EPON
Standard ITU G.983 ITU G.984 IEEE 802.3ah EFM
Standardization Timeline 1998 2003.01 2004.07
Data Packets ATM ATM or Ethernet Ethernet
Downstream Bandwidth 622 Mbit/s 2.5 Gbit/s 1.25 Gbit/s
Upstream Bandwidth 155 Mbit/s 2.5 Gbit/s 1.25 Gbit/s
Downstream wavelengths Data14801500nm Video1550nm Data14801500nm Video1550nm 1490 or 1550nm
Upstream wavelengths 12601360nm 12601360nm 1310nm

• ??PON???,???APON?BPON?GPON?EPON??PON??????ATM,?ITU
  /FSAN?????G..983,?APON?????G.984???Gigabit
  PON(GPON)???APON?
• ??,IEEE 802.3ah????Ethernet PON(EPON)????????PON?
  ???????

13

• ?PON?,?????????OLT?ONUs?????OLT???????,???????????
  ???,?ONU????????,??FTTH(Fiber to the
  Home)?FTTC(Fiber to the Curb)???
• ?????????PON????????
• (1) PON?????????????????20???
• (2) PON??????????
• (3) PON????????????????,??????????????,?PON?,??
  ??????????

14
Outline

• 1. Introduction
• 1.1 Introduction
• 1.2 Motivation
• 2. The related research works
• 2.1 Optical devices
• 2.2 Passive Optical Network
• 2.2.1 PON
• 2.2.2 EPON
• 2.2.3 WDM PON
• 2.2.4 SUCCESS DWA PON
• 2.3 Some problem for transmission multicast
  packets in WDM PON
• 3. A novel WDM Passive Optical Network
  Architecture
• 3.1 Network Architecture
• 3.2 The Proposed Multicast Algorithm
• 3.3 The Proposed Multicast Algorithm with
  priority queue
• 4.Simulation results
• 5. Conclusions and Future works
• 6. Reference

15

• ????OLT???ONU,???????Broadcast????EPON??????,?????
  ?????,??Logical Link Identifier(LLID),???????????O
  LT????????,????????????

16

• ????ONU???OLT,????????,??OLT??????????????(Time
  Division Multiple Access,TDMA)??????ONU?????????(T
  imeSlot),???????????ONU??????????
• ?????????,??IEEE 802.3ah????????(MPCP)??????????G
  ATE?REPORT?GATE????OLT??ONU,?????????REPORT?????O
  NU????????(??????????)?OLT,?OLT??????????????

17
Outline

• 1. Introduction
• 1.1 Introduction
• 1.2 Motivation
• 2. The related research works
• 2.1 Optical devices
• 2.2 Passive Optical Network
• 2.2.1 PON
• 2.2.2 EPON
• 2.2.3 WDM PON
• 2.2.4 SUCCESS DWA PON
• 2.3 Some problem for transmission multicast
  packets in WDM PON
• 3. A novel WDM Passive Optical Network
  Architecture
• 3.1 Network Architecture
• 3.2 The Proposed Multicast Algorithm
• 3.3 The Proposed Multicast Algorithm with
  priority queue
• 4.Simulation results
• 5. Conclusions and Future works
• 6. Reference

18

• PON??????????WDM PON??????????WDM
  PON??????OLT?ONU????????????,??OLT?ONU??????,???TD
  M PON ??????????????????????????,??????????????

19
Outline

• 1. Introduction
• 1.1 Introduction
• 1.2 Motivation
• 2. The related research works
• 2.1 Optical devices
• 2.2 Passive Optical Network
• 2.2.1 PON
• 2.2.2 EPON
• 2.2.3 WDM PON
• 2.2.4 SUCCESS DWA PON
• 2.3 Some problem for transmission multicast
  packets in WDM PON
• 3. A novel WDM Passive Optical Network
  Architecture
• 3.1 Network Architecture
• 3.2 The Proposed Multicast Algorithm
• 3.3 The Proposed Multicast Algorithm with
  priority queue
• 4.Simulation results
• 5. Conclusions and Future works
• 6. Reference

20
(No Transcript)
21
Outline

• 1. Introduction
• 1.1 Introduction
• 1.2 Motivation
• 2. The related research works
• 2.1 Optical devices
• 2.2 Passive Optical Network
• 2.2.1 PON
• 2.2.2 EPON
• 2.2.3 WDM PON
• 2.2.4 SUCCESS DWA PON
• 2.3 Some problem for transmission multicast
  packets in WDM PON
• 3. A novel WDM Passive Optical Network
  Architecture
• 3.1 Network Architecture
• 3.2 The Proposed Multicast Algorithm
• 3.3 The Proposed Multicast Algorithm with
  priority queue
• 4.Simulation results
• 5. Conclusions and Future works
• 6. Reference

22

• ????(channel collision)
• ?????(receiver collision)
• ?????(wavelength spatial reuse)??
• ??(partition)????(without partition)???
• SUCCESS PON ?

23
Outline

• 1. Introduction
• 1.1 Introduction
• 1.2 Motivation
• 2. The related research works
• 2.1 Optical devices
• 2.2 Passive Optical Network
• 2.2.1 PON
• 2.2.2 EPON
• 2.2.3 WDM PON
• 2.2.4 SUCCESS DWA PON
• 2.3 Some problem for transmission multicast
  packets in WDM PON
• 3. A novel WDM Passive Optical Network
  Architecture
• 3.1 Network Architecture
• 3.2 The Proposed Multicast Algorithm
• 3.3 The Proposed Multicast Algorithm with
  priority queue
• 4.Simulation results
• 5. Conclusions and Future works
• 6. Reference

24
(No Transcript)
25
Outline

• 1. Introduction
• 1.1 Introduction
• 1.2 Motivation
• 2. The related research works
• 2.1 Optical devices
• 2.2 Passive Optical Network
• 2.2.1 PON
• 2.2.2 EPON
• 2.2.3 WDM PON
• 2.2.4 SUCCESS DWA PON
• 2.3 Some problem for transmission multicast
  packets in WDM PON
• 3. A novel WDM Passive Optical Network
  Architecture
• 3.1 Network Architecture
• 3.2 The Proposed Multicast Algorithm
• 3.3 The Proposed Multicast Algorithm with
  priority queue
• 4.Simulation results
• 5. Conclusions and Future works
• 6. Reference

26

• ???????????????,?????????
• (1) Single PON ????????????????AWG????ONU
  Group????????????,TL???????????,????ONUs?????????
  ???????
• (2) Unicast ?????????????????1?Single PON
  ??,????????
• (3)Multicast ???????????????????AWG???,??AWG?????
  ,????????????????????????????,???????????????3?,?
  ?????????????ONUs????,??????Multicast
  ?????,?????????,????????????????????????,?????????
  ????????,?????

27

• ???????????????
• (1)?????????????????VOQ,?????????????????Batch????
  ?,????????cycleTime,??????????????VOQ?????????????
  ??????SVOQ?
• (2)??????????VOQ????????????????????????,?Single
  PON ?????????,?????????,??????Unicast
  ???Multicast ???
• (3)??????????????,????Multicast
  ????????????,??????????Single PON
  ??????,???,??????????????????Single PON
  ???Unicast ????,??????????????

28
(No Transcript)
29

• ??????????????????????,????????????,?????cycleTime
  ????????????????cycleTime????????,??????local
  batch sorting principle?
• ??????????AWG?????,??????????????????TL???????????
  ???,????????????????????,?????????????
• ??,????TL??????????????,??????????????????????????
  ?????????????
• ??,?????????????,??????????????????,??????????????
  ?????TL???????????????,???????????????

30
(No Transcript)
31
Outline

• 1. Introduction
• 1.1 Introduction
• 1.2 Motivation
• 2. The related research works
• 2.1 Optical devices
• 2.2 Passive Optical Network
• 2.2.1 PON
• 2.2.2 EPON
• 2.2.3 WDM PON
• 2.2.4 SUCCESS DWA PON
• 2.3 Some problem for transmission multicast
  packets in WDM PON
• 3. A novel WDM Passive Optical Network
  Architecture
• 3.1 Network Architecture
• 3.2 The Proposed Multicast Algorithm
• 3.3 The Proposed Multicast Algorithm with
  priority queue
• 4.Simulation results
• 5. Conclusions and Future works
• 6. Reference

32
Multicast Algorithm with priority
queue ltinter-strict prioritygt
33
Multicast Algorithm with priority
queue ltintra-cross strict prioritygt
34
Outline

• 1. Introduction
• 1.1 Introduction
• 1.2 Motivation
• 2. The related research works
• 2.1 Optical devices
• 2.2 Passive Optical Network
• 2.2.1 PON
• 2.2.2 EPON
• 2.2.3 WDM PON
• 2.2.4 SUCCESS DWA PON
• 2.3 Some problem for transmission multicast
  packets in WDM PON
• 3. A novel WDM Passive Optical Network
  Architecture
• 3.1 Network Architecture
• 3.2 The Proposed Multicast Algorithm
• 3.3 The Proposed Multicast Algorithm with
  priority queue
• 4.Simulation results
• 5. Conclusions and Future works
• 6. Reference

35
?????? ?? ???
numOfLambda ??????? 4
numOfPon AWG??????PON?? 4
numOfOnuPerPon ??PON?ONU Group?ONU?? 16
cycleTime ???????? 0.0005s
numOfPriority ????? 2
slotSize ???? 1024byte
MCPktGen0.interArrivalTime ??????interArrivalTime exponential(0.0075)
MCPktGen1.interArrivalTime ??????interArrivalTime exponential(0.00375)
MCPktGen.numOfDestOnu ?????? Intuniform(0,12)
MCPktGen.multicastRatio Single_PON,Unicast,Multi_PON?????? 50,10,40
MCPktGen0.ttl ??????TTL 0.005s
MCPktGen1.ttl ??????TTL 0.01s
Total Simulation Time Slot ?????? 60000 time slot
36
Single_PON,Unicast,Multi_PON??????50,10,40???
??Intuniform(0,12)
37
Single_PON,Unicast,Multi_PON??????50,10,40???
?? Intuniform(0,12)
38
Single_PON,Unicast,Multi_PON??????50,10,40???
?? Intuniform(0,12)
39
Single_PON,Unicast,Multi_PON??????0,40,60????
? Intuniform(0,12)
40
Single_PON,Unicast,Multi_PON??????0,40,60????
? Intuniform(0,12)
41
Outline

• 1. Introduction
• 1.1 Introduction
• 1.2 Motivation
• 2. The related research works
• 2.1 Optical devices
• 2.2 Passive Optical Network
• 2.2.1 PON
• 2.2.2 EPON
• 2.2.3 WDM PON
• 2.2.4 SUCCESS DWA PON
• 2.3 Some problem for transmission multicast
  packets in WDM PON
• 3. A novel WDM Passive Optical Network
  Architecture
• 3.1 Network Architecture
• 3.2 The Proposed Multicast Algorithm
• 3.3 The Proposed Multicast Algorithm with
  priority queue
• 4.Simulation results
• 5. Conclusions and Future works
• 6. Reference

42

• Conclusions???????????????????????????????????AW
  G??routing??,?????????QoS?????????????????,???full
  -TDM-PON????????,????????
• ??,?????????,??????,???????????TDM????????????????
  ??????,??????????????

• Future worksdesign-gttest-gtimprove.
• PON integrated with WiMAX .

43
Outline

• 1. Introduction
• 1.1 Introduction
• 1.2 Motivation
• 2. The related research works
• 2.1 Optical devices
• 2.2 Passive Optical Network
• 2.2.1 PON
• 2.2.2 EPON
• 2.2.3 WDM PON
• 2.2.4 SUCCESS DWA PON
• 2.3 Some problem for transmission multicast
  packets in WDM PON
• 3. A novel WDM Passive Optical Network
  Architecture
• 3.1 Network Architecture
• 3.2 The Proposed Multicast Algorithm
• 3.3 The Proposed Multicast Algorithm with
  priority queue
• 4.Simulation results
• 5. Conclusions and Future works
• 6. Reference

44

• 1 IEEE Standards for Information technology
  Standard for port based network access control.
  IEEE Draft 802.3ah, July.2004
• 2 Kramer. G., Mukherjee. B, Pesavento.G.,
  IPACT a dynamic protocol for an Ethernet PON
  (EPON), Communications Magazine, IEEE ,vol.40,
  Issue2, Feb.2002, pp.74 80
• 3 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), p
  p. 2557-2569
• 4 Kani, J.-I., Teshima, M., Akimoto,
  K., Takachio, N., Suzuki, H., Iwatsuki,
  K., Ishii, M., A WDM-based optical access
  network for wide-area gigabit access services,
  (2003) IEEE Communications Magazine, 41 (2), pp.
  S43-S48
• 5 McGarry, M.P., Reisslein, M., Maier, and M.m
  WDM Ethernet passive optical networks, (2006)
  IEEE Communications Magazine, 44 (2), pp. S18-S25

45

• 6 Maier, M., Scheutzow, M., Reisslein, M. The
  arrayed-waveguide grating-based single-hop WDM
  network an architecture for efficient
  multicasting, Selected Areas in Communications,
  IEEE Journal on , Volume 21 , Issue 9 , Nov.
  2003, Page(s)S1414 -S1432
• 7 Ho-Ting Wu, Po-Hsin Hong and Kai-Wei Ke, On
  the multicast scheduling mechanisms for
  interconnected WDM optical network, Global
  Telecommunications Conference, 2003. GLOBECOM
  '03. IEEE, Volume 5, 2003 Page(s)2638 - 2642
  vol.5
• 8 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
• 9 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

46

• Thanks for Your Attention
• QA