DBA In EPON & LR-PON Sahand University of Technology Ali Razmkhah

Slides:



Advertisements
Similar presentations
A Centralized Scheduling Algorithm based on Multi-path Routing in WiMax Mesh Network Yang Cao, Zhimin Liu and Yi Yang International Conference on Wireless.
Advertisements

LECTURE 11 CT1303 LAN. DYNAMIC MAC PROTOCOL No fixed assignment for transmission media or any network resources.. It allows transmission when needed.
Optical communications & networking - an Overview
Speaker : 尹培華 Pei-Hwa Yin 指導教授:吳和庭老師 EPON Introduction 1.
The Design of Offline Scheduling Mechanisms on EPON Professor : Ho-Ting Wu Student : Pei-Hwa Yin 1.
An Overview of PON Technologies
Per-Stream QoS and Admission Control in Ethernet Passive Optical Networks (EPONs) Advisor: Ho-Ting Wu Student: Ze-Yang Kuo.
Department of Computer Engineering University of California at Santa Cruz Networking Systems (1) Hai Tao.
Introduction While in recent years the telecommunications
MPCP (Multipoint Control protocol)
A WDM Passive Optical Network Architecture for Multicasting Services Student : Tse-Hsien Lin Teacher : Ho-Ting Wu Date :
A Systematic Scheme for Multiple Access in Ethernet Passive Optical Access Networks Maode Ma, Member, IEEE Yongqine Zhu Tee Hiang Cheng, Senior Member,
Next Generation EPON- based Access Network Architecture.
CMPE 80N - Introduction to Networks and the Internet 1 CMPE 80N Winter 2004 Lecture 9 Introduction to Networks and the Internet.
Two Media Access Control Protocols (MAC) for Wireless Networks.
Passive Optical Networks (PONs)
COE 342: Data & Computer Communications (T042) Dr. Marwan Abu-Amara Chapter 8: Multiplexing.
A Novel Multiple Access Scheme for Ethernet Passive Optical Network Professor : Ho-Ting Wu Speaker : Rui-Yi Jian 2004 – 08 – 11.
COE 341: Data & Computer Communications (T061) Dr. Marwan Abu-Amara Chapter 8: Multiplexing.
乙太被動式光學網路上能支援多 媒體服務之動態頻寬配置機制 Dynamic Bandwidth Allocation Mechanisms for Multimedia Services on EPON 指導教授 : 吳和庭 博士 研究生:簡睿毅 日期 : 2005 / 7 / 15.
1 QoS Control Schemes for Two-Stage Ethernet Passive Optical Access Networks Speaker : Hsuan-Ming Chen Advisor : Ho-Ting Wu Date :
Ethernet Passive Optical Networks PON Definition ● Point to multipoint optical networks ● Architecture build up from two elements  An Optical Line Terminal.
1 SUCCESS-DWA: A Highly Scalable and Cost-Effective Optical Access Network Speaker : Tse-Hsien Lin Teacher : Ho-Ting Wu Date :
1 Supporting differentiated classes of service in Etherent passive optical networks Adviser: Ho-Ting Wu Presenter: Zen-De Liu Institute of Computer Science.
MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)
Analytical Approach to Dynamic Bandwidth Allocation Algorithm used in LRPON MS Thesis Defense + PhD Qualifiers Anu Mercian Committee Members: Martin Reisslein.
EPON.
FiWi Integrated Fiber-Wireless Access Networks
Chi-Cheng Lin, Winona State University CS412 Introduction to Computer Networking & Telecommunication Medium Access Control Sublayer.
Ch. 16 High-Speed LANs The Emergence of High- Speed LANs Trends –Computing power of PCs has continued to grow. –MIS organizations recognize the.
HYBRID INTEGRATION OF OPTICAL AND WIRELESS TECHNOLOGY by A.HEMAVATHI 1.
LAN technologies and network topology LANs and shared media Locality of reference Star, bus and ring topologies Medium access control protocols.
1 Optical Burst Switching (OBS). 2 Optical Internet IP runs over an all-optical WDM layer –OXCs interconnected by fiber links –IP routers attached to.
William Stallings Data and Computer Communications 7 th Edition Chapter 1 Data Communications and Networks Overview.
Computer Networks with Internet Technology William Stallings
A High Performance Channel Sorting Scheduling Algorithm Based On Largest Packet P.G.Sarigiannidis, G.I.Papadimitriou, and A.S.Pomportsis Department of.
November 4, 2003APOC 2003 Wuhan, China 1/14 Demand Based Bandwidth Assignment MAC Protocol for Wireless LANs Presented by Ruibiao Qiu Department of Computer.
Demand Based Bandwidth Assignment MAC Protocol for Wireless LANs K.Murugan, B.Dushyanth, E.Gunasekaran S.Arivuthokai, RS.Bhuvaneswaran, S.Shanmugavel.
Chi-Cheng Lin, Winona State University CS 313 Introduction to Computer Networking & Telecommunication Medium Access Control Sublayer.
17 - Winter 2005 ECE ECE 766 Computer Interfacing and Protocols 1 Local Area Networks Need for high performance communications for physically close devices.
GPON Key Features.
Passive Optical Broadband Communications in Local Access Network Kae-hsiang Kwong 21 January 2004
Multi-Power-Level Energy Saving Management for Passive Optical Networks Speaker: Chia-Chih Chien Advisor: Dr. Ho-Ting Wu Date: 2015/03/25 1.
Energy-Efficient PON with Sleep- Mode ONU Progress, Challenges, and Solutions Speaker: Shieh-Chieh Chien Advisor: Dr. Ho-Tin Wu 2013/09/23 1.
The Design of power saving mechanisms in Ethernet Passive Optical Networks Yun-Ting Chiang Advisor: Prof Dr. Ho-Ting Wu
QOS in Passive Optical Networks Ali Razmkhah Akbar Ghaffarpour Rahbar Computer Networks Research Lab, Sahand University of Technology Dec
LECTURE9 NET301 11/5/2015Lect 9 NET DYNAMIC MAC PROTOCOL: CONTENTION PROTOCOL Carrier Sense Multiple Access (CSMA): A protocol in which a node verifies.
Advanced Science and Technology Letters Vol.54 (Networking and Communication 2014), pp Pipelined Dynamic.
DR-MPCP: Delayed REPORT message for MultiPoint Control Protocol in EPON Speaker: Chia-Chih Chien Advisor: Dr. Ho-Ting Wu Date: 2015/11/26 1.
Speaker: Shieh-Chieh Chien Advisor: Dr. Ho-Ting Wu 2014/05/26 1.
THE MEDIUM ACCESS CONTROL SUBLAYER 4.1 THE CHANNEL ALLOCATION PROBLEM 4.2 MULTIPLE ACCESS PROTOCOLS.
COMPUTER NETWORKS Lecture-8 Husnain Sherazi. Review Lecture 7  Shared Communication Channel  Locality of Reference Principle  LAN Topologies – Star.
2. Data Link Layer: Medium Access Control. Scheduling.
Chapter 2 PHYSICAL LAYER.
Instructor Materials Chapter 6: Quality of Service
MEDIUM ACCESS CONTROL PROTOCOL
CT301 LECTURE 8.
Networking Devices.
M. K. Multani, Arif-ur-Rahman, Asfand-e-yar
Channel Allocation (MAC)
PON Extra Material.
Net301 lecture9 11/5/2015 Lect 9 NET301.
Provision of Multimedia Services in based Networks
Network Core and QoS.
The Medium Access Control Sublayer
Yun-Ting Chiang Advisor: Prof Dr. Ho-Ting Wu
MPCP General Description
Optical communications & networking - an Overview
Network Core and QoS.
Presentation transcript:

DBA In EPON & LR-PON Sahand University of Technology Ali Razmkhah Dr. Ghaffarpour Sahand University of Technology- Sep. 2010

Sahand University of Technology- Sep. 2010 Agenda Introduction to Passive Optical Network EPON MPCM DBA Quality of service Introduction to LR-PON Sahand University of Technology- Sep. 2010

Passive Optical Network Passive Optical Network(PON) is a point to multipoint optical network with no active element from source to destination Interior elements such as passive splitters, combiners and splitters PON technology is one of solutions for “Last Mile” problem Sahand University of Technology- Sep. 2010

Passive Optical Network Sahand University of Technology- Sep. 2010

Sahand University of Technology- Sep. 2010 Topologies Optical Line Terminal(OLT) Optical Network Unit(ONU) Splitter/combiner(SC) Tree Ring Bus Sahand University of Technology- Sep. 2010

Sahand University of Technology- Sep. 2010 Topologies Redundant PON Two stage PON Data streams Upstream Downstream Sahand University of Technology- Sep. 2010

Sahand University of Technology- Sep. 2010 Advantages Longer operational range, PON operates at distance of 20 km DSL range is 5.5Km PON minimizes fiber deployment Shared channel from SC to OLT Provides higher bandwidth Single wavelength provides at least 1 Gb/s Allows video broadcasting In downstream direction from OLT to ONUs Easy upgrade to higher bitrates By deploying additional wavelengths Sahand University of Technology- Sep. 2010

Sahand University of Technology- Sep. 2010 Ethernet PON(EPON) PONs are categorized by their data link layer APON BPON GPON EPON Introduced by Glen Kramer (2001) Transmits Ethernet frames Ethernet frames form 90% of total traffic No frame conversion Sahand University of Technology- Sep. 2010

Medium Access Control- Intro Channel Separation Space-division multiplexing, where two separate optical fibers and passive couplers are used A single coupler and a single fiber for both directions with one wavelength for upstream transmission and another for downstream transmission, i.e., 1310nm and 1550 nm Multiple Access In the upstream, multiple ONUs transmit data packets to the OLT Due to the directional property of a passive combiner, data packets from an ONU can't reach to the other ONUs, conventional contention-based multiple access, e.g., CSMA/CD, doesn't suitable for EPON Sahand University of Technology- Sep. 2010

Medium Access Control- Intro WDM Provides high bandwidth, simple to implement Cost and scalability(adding new ONU problem) TDM Each ONU has a fraction of channel bandwidth Synchronization, more complicated than WDM CDM Security Inter channel interference increases by increasing number of user Sahand University of Technology- Sep. 2010

Medium Access Control- Intro Multipoint control protocol (MPCP) Standardized by the IEEE802.3ah Ethernet in the First Mile Task Force Applications Auto-discovery, Registration, Ranging (RTT computation) Register Register request Register ack DBA Report message Head of frame Tail of frame Gate message Fixed granting Gate assignment granting Limited granting Sahand University of Technology- Sep. 2010

Medium Access Control- Intro Polling policies Poll & stop polling Interleaved polling Interleaved polling with stop. Scheduling modes Online Offline Sahand University of Technology- Sep. 2010

Sahand University of Technology- Sep. 2010 DBA - IPACT A brief study of IPACT WDM IPACT IGFS DPA All of aforementioned protocols work in offline manner! Sahand University of Technology- Sep. 2010

Sahand University of Technology- Sep. 2010 DBA - IPACT Guard time is used to: Avoid collision due to clock drifting Adjust the OLT receiver Sahand University of Technology- Sep. 2010

Sahand University of Technology- Sep. 2010 DBA - IPACT Gate Message Problems High downstream load vs. light upstream load Gate blocking behind data packets Solution: Dedicated control channel for Gate messages Disconnected ONU OLT can stop polling disconnected ONU in every cycle(simple solution) OLT must distinguish between corrupted Report and disconnected ONU OLT polls disconnected ONU less frequently Sahand University of Technology- Sep. 2010

Sahand University of Technology- Sep. 2010 DBA - IPACT Sahand University of Technology- Sep. 2010

Sahand University of Technology- Sep. 2010 DBA – WDM IPACT… DWM IPACT Descendant of simple IPACT, where multiple wavelength are deployed I a fiber and each of them works in TDM. Higher upstream bandwidth than simple IPACT IGFS: Uses gaps that are created by dissimilarity in RTTs to utilize upstream channel More efficient than WDM IPACT DPA Divides ONUs in two subgroup with some overlap OLT performs DBA for a group, while receives data from other one In some cases removes channel idle time Sahand University of Technology- Sep. 2010

Sahand University of Technology- Sep. 2010 DBA To more utilization in EPON In [1] a DBA has been proposed that employs some early allocation mechanism in which a light- loaded ONU can be scheduled instantly without waiting for the end of the scheduling cycle, but this scheme might lose efficiency at high network load In [2] a DBA was introduced which predicts and schedules constant bit- rate (CBR) traffic to transmit during the idle time, but it works on a more detailed traffic classification and a certain traffic pattern [1]: C. Assi, Y. Ye, S. Dixit, and M. Ali, “Dynamic bandwidth allocation for quality-of-service over ethernet PONs,” IEEE J. Select. Areas Commun., vol. 21, no. 9, pp. 1467-1477, Nov. 2003. [2]:A. Shami, X. Bai, C. Assi, and N. Ghani, “Jitter performance in ethernet passive optical networks,” J. Lightware Technol., vol. 23, no. 4, pp. 1745-1753, Apr. 2005. Sahand University of Technology- Sep. 2010

Sahand University of Technology- Sep. 2010 QOS in EPON Priority Queues Expedited Forwarding(EF), CBR Assured Forwarding(AF), VBR, bursty traffic Best Effort(BF), not delay sensitive data, i.e., email Inter ONU scheduling vs. Intra ONU scheduling Sahand University of Technology- Sep. 2010

Sahand University of Technology- Sep. 2010 QOS in EPON Minimum guaranteed bandwidth Sahand University of Technology- Sep. 2010

Sahand University of Technology- Sep. 2010 QOS in EPON HG Protocol In standard EPON algorithms, MPCP is implemented in GAR (Grant After Report) way Amount of EF traffic in the system is deterministic, therefore GBR (Grant Before Report) mechanism can be used It is possible to define maximum queuing time for EF packets AF and BE traffic behavior is nondeterministic, standard GAR technique is used HG protocol defines two subcycles, one for EF traffic(GBR mechanism) and one for AF/BE traffic(using GAR mechanism) Sahand University of Technology- Sep. 2010

Sahand University of Technology- Sep. 2010 QOS in EPON OLT have to precisely predict the beginning of the next cycle in every ONU, first grants bandwidth for EF traffic, the reminder of transmission window is allocated for AF and BF Sahand University of Technology- Sep. 2010

Sahand University of Technology- Sep. 2010 Long Reach PON Long-reach broadband access using passive optical network technology, Long-Reach PON (LR-PON). The strength of optical technology is its ability to displace electronics and simplify the network by combining network tiers The access and metro networks can be combined into one through the use of an extended backhaul fiber, possibly 100 km in length to incorporate protection paths and mechanisms, used with a PON Also called “Super PON” Sahand University of Technology- Sep. 2010

Sahand University of Technology- Sep. 2010 Long Reach PON Sahand University of Technology- Sep. 2010

Sahand University of Technology- Sep. 2010 Long Reach PON Sahand University of Technology- Sep. 2010

Multi-thread Polling- Intro Status-reporting mechanism Applying this to LR-PON, we can find the impact of increased RTT on packet delay. Single thread Sahand University of Technology- Sep. 2010

Multi-thread Polling- Intro In traditional PON, channel idle time is negligible because it is 0.1 ms with 10-km span LR-PON increases the idle time to 1 ms with 100 km of OLT-ONU distance, which results in 10x the idle time in traditional PON. Sahand University of Technology- Sep. 2010

Multi-thread Polling- Intro Non-status-reporting mechanism Besides the status-reporting mechanism The OLT continuously allocates a small amount of extra bandwidth to each ONU If the ONU has no traffic to send, it transmits idle frames during its excess allocation Observing a large number of idle frames from the given ONU, the OLT reduces its bandwidth allocation else OLT increases its bandwidth allocation when observing the given ONU is not sending idle frames No requirements on an ONU and no need for the control loop between OLT and ONU There is no way for the OLT to know how best to assign bandwidth across several ONUs that need more bandwidth

Multi-thread Polling- Core Idea To achieve better performance (in terms of lower packet delay & guaranteed fairness) in a LR-PON, an idea is to allow an ONU to send its Request before the previous Gate message is received Sahand University of Technology- Sep. 2010

Multi-thread Polling- Intro The multiple-thread polling can also eliminate the idle time Keeps the fairness, because the transmission of Gate messages is interleaved with upstream data transmission in another polling process The number of threads can be increased depending on the network environment, such as Hardware processing time Required delay bound Sahand University of Technology- Sep. 2010

Multi-thread Polling- Example Sahand University of Technology- Sep. 2010

Multi-thread Polling- Example Sahand University of Technology- Sep. 2010

Multi-thread Polling- Control Frame GATE (Grant) and REPORT (Request) are 64-byte medium-access control (MAC) frames. Besides the information of source, destination, timestamp MPCP reserves 44-byte “opcode-specific fields” for specific MPCP functions Multi-thread polling scheme uses the reserved 44 bytes: REPORT: Requested window size 2-byte Thread number: 1-byte Gate: Granted window size: 2-byte Grant start time: 2-byte Sahand University of Technology- Sep. 2010

Multi-thread Polling-Initiating When OLT initiates multiple threads, the initial cycle time of each thread is set to value t. The relation of t and the total number of threads N is: Tprocess is the Request processing time at the OLT Sahand University of Technology- Sep. 2010

Multi-thread Polling-Inter-Thread Scheduling In multi-thread polling, OLT can make use of not only the information of Requests in the current thread, but also the one in subsequent threads before the time the OLT calculates bandwidth allocation For example, consider that three threads T1, T2, and T3. Before OLT calculates bandwidth allocation in T1, Requests in T2 have arrived, which report the latest information of ONUs’ packet queues This information will be counted in the bandwidth allocation in T1. Thus, packets arriving at ONUs in T2 will not be queued until Gates of T2 are received; instead, they can be transmitted in T1. So, the average packet delay can be further optimized Sahand University of Technology- Sep. 2010

Sahand University of Technology- Sep. 2010 Summary MCMP Auto discovery, DBA APON, BPON, GPON All transmits ATM cells EPON Transmits Ethernet frames DBA in EPON Offline vs. Online, polling mechanisms, channel idle time problem , Early allocation and Grant estimation QOS in EPON Priority Queues, minimum bandwidth window, GBR vs. GAR LR-PON Super PON extends operational range up to 100Km Thread & Multi Threading Sahand University of Technology- Sep. 2010