Bidirectional Optical Ring Network Having Enhanced Load Balancing and Protection Dzmitry Kliazovich, Fabrizio Granelli, University of Trento, Italy Copenhagen,

Slides:



Advertisements
Similar presentations
Gossip Algorithms and Implementing a Cluster/Grid Information service MsSys Course Amar Lior and Barak Amnon.
Advertisements

Channel Access Methods When several devices are connected to a single channel, there must be some rules to govern these devices as they access, transmit,
1 Presenter: Ching-Lung Tseng Adviser: Ho-Ting Wu Date: 2004/07/26 Department of Computer Science and Information Engineering, National Taipei University.
Department of Computer Engineering University of California at Santa Cruz Networking Systems (1) Hai Tao.
Spatial Reuse Ring Networks Chun-Hung Chen Department of Computer Science and Information Engineering National Taipei University of Technology
MPCP (Multipoint Control protocol)
Copyright © 2003, Dr. Dharma P. Agrawal and Dr. Qing-An Zeng. All rights reserved. 1 Chapter 6 Multiple Radio Access.
CMPE 80N - Introduction to Networks and the Internet 1 CMPE 80N Winter 2004 Lecture 9 Introduction to Networks and the Internet.
A combinational media access protocol for multicast traffic in single-hop WDM lans Student : T.H Lin Teacher : H.T Wu Date : 7.28.
DETERMINATION OF THE TOPOLOGY OF HIGH SURVIVAL HF RADIO COMMUNICATION NETWORK Andrea Abrardo.
1 Computer Networks Course: CIS 3003 Fundamental of Information Technology.
1 Introduction to Optical Networks. 2 Telecommunications Network Architecture.
WELCOME.
Wireless Medium Access. Multi-transmitter Interference Problem  Similar to multi-path or noise  Two transmitting stations will constructively/destructively.
FiWi Integrated Fiber-Wireless Access Networks
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.
November 4, 2003APOC 2003 Wuhan, China 1/14 Demand Based Bandwidth Assignment MAC Protocol for Wireless LANs Presented by Ruibiao Qiu Department of Computer.
Lan F.Akyildiz,Weilian Su, Erdal Cayirci,and Yogesh sankarasubramaniam IEEE Communications Magazine 2002 Speaker:earl A Survey on Sensor Networks.
Networks and Protocols CE Week 2b. Topologies, CSMA/CD, CSMA/CA.
4: DataLink Layer1 Multiple Access Links and Protocols Three types of “links”: r point-to-point (single wire, e.g. PPP, SLIP) r broadcast (shared wire.
Bidirectional Light-Trails Dzmitry Kliazovich, Fabrizio Granelli, University of Trento, Italy GLOBECOM’05 November 29, 2005 Hagen Woesner, Imrich Chlamtac.
The Design of power saving mechanisms in Ethernet Passive Optical Networks Yun-Ting Chiang Advisor: Prof Dr. Ho-Ting Wu
LECTURE9 NET301 11/5/2015Lect 9 NET DYNAMIC MAC PROTOCOL: CONTENTION PROTOCOL Carrier Sense Multiple Access (CSMA): A protocol in which a node verifies.
SERENA: SchEduling RoutEr Nodes Activity in wireless ad hoc and sensor networks Pascale Minet and Saoucene Mahfoudh INRIA, Rocquencourt Le Chesnay.
Burst Transmission, Burst Switching and Dynamic Circuit Switching Prof. Leonid Kazovsky, PNRL Stanford presented by 리준걸 INC Lab. Seoul Nat’l.
LECTURE 13 CT1303 LAN. DYNAMIC MAC PROTOCOL: CONTENTION PROTOCOL CSMA\CA Carrier Sense Multiple Access\Collision Avoidance CSMA\CA Each station will sense.
Cognitive Information Service Basic Principles and Implementation of A Cognitive Inter-Node Protocol Optimization Scheme Dzmitry Kliazovich Fabrizio Granelli.
COMPUTER NETWORKS Lecture-8 Husnain Sherazi. Review Lecture 7  Shared Communication Channel  Locality of Reference Principle  LAN Topologies – Star.
MAC Protocols for Sensor Networks
IEEE : High-rate WPAN Overview
Local Area Network Topology. LAN Architecture - Protocol architecture - Topologies - Media access control - Logical Link Control.
COMPUTER NETWORKS Data-link Layer (The Medium Access Control Sublayer) MAC Sublayer.
Multiple Access By, B. R. Chandavarkar, CSE Dept., NITK, Surathkal Ref: B. A. Forouzan, 5 th Edition.
1 Wireless Networking Understanding the departure from wired networks, Case study: IEEE (WiFi)
Chapter 2 PHYSICAL LAYER.
Dzmitry Kliazovich, Fabrizio Granelli, University of Trento, Italy
MAC Protocols for Sensor Networks
Example DLL Protocols 1. High-Level Data Link Control (HDLC).
Data Communication and Networking
Dzmitry Kliazovich, Fabrizio Granelli, University of Trento, Italy
CS4470 Computer Networking Protocols
Chapter 12 Multiple Access.
Advanced Computer Networks
Cognitive Link Layer for Wireless Local Area Networks
CT301 LECTURE 8.
Multiple Access Problem: When two or more nodes transmit at the same time, their frames will collide and the link bandwidth is wasted during collision.
Multiple Access Mahesh Jangid Assistant Professor JVW University.
Channel Allocation (MAC)
CS 457 – Lecture 6 Ethernet Spring 2012.
Net301 lecture9 11/5/2015 Lect 9 NET301.
CSC 336 Data Communications and Networking
Computer Networks.
Multiple Access Methods
Introduction to Computer Administration
Computer Networks.
The Medium Access Control Sublayer
Optical Layer Protection Schemes
Link Layer and LANs Not everyone is meant to make a difference. But for me, the choice to lead an ordinary life is no longer an option 5: DataLink Layer.
Data Communication Networks
Introduction Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1.#
Chapter 1 Introduction Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1.#
Chapter 1 Introduction Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1.#
Chapter 1 Introduction Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1.#
7- chapter Seven Local Area Networks (LAN)
Data Communication Chapter 1 Introduction 1.#.
Optical communications & networking - an Overview
Chapter 2: Basic Concepts
Chapter 6 Multiple Radio Access.
Chapter 1 Introduction Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1.#
Presentation transcript:

Bidirectional Optical Ring Network Having Enhanced Load Balancing and Protection Dzmitry Kliazovich, Fabrizio Granelli, University of Trento, Italy Copenhagen, Denmark May 22, 2006 Hagen Woesner CREATE-NET ONDM 2006

Hagen Woesner May 22, 2005 Outline Introduction  Last Mile and Metropolitan Networks Traffic Aggregation Core  Network and node architectures  MAC Protocol Candidates  Resilience and Load Balancing Strategies Comparison and Conclusions

ONDM 2006 Hagen Woesner May 22, 2005 Last Mile Networks Which technology will drive Access in networks? FTTx became economically feasible  Up to 100 Mb/s per user Passive Optical Networks  PON (A/B/E/GPON): total bitrate 155 Mb/s and 2.5 Gb/s  SuperPON: 10 or 40 Gb/s Optical transmission is required Switching inside OLT can be done electronically

ONDM 2006 Hagen Woesner May 22, 2005 Metropolitan Area Network (MAN) Traffic Aggregation in Metro Area  Switching and Routing becomes a Communication and Computing Bottleneck!

ONDM 2006 Hagen Woesner May 22, 2005 Traffic Aggregation Core Perform Distributed Switching Shared medium (bandwidth) Drop-and-Continue principle to avoid OEO conversion and corresponding processing Bidirectional Communications Ref.: A. Gumaste and I. Chlamtac, "Light-trails: a novel solution for IP-centric communication," in Workshop on High Performance Switching and Routing (IEEE, New York, 2003). Ref.: D. Kliazovich, F. Granelli, H. Woesner, and I. Chlamtac, “Bidirectional Light- Trails for Synchronous Communications in WDM Networks”, GLOBECOM'05, St. Louis, US, December 2005.

ONDM 2006 Hagen Woesner May 22, 2005 Traffic Aggregation Core Bidirectional Optical Ring Client Node Drop-and-Continue using Optical Couplers

ONDM 2006 Hagen Woesner May 22, 2005 Traffic Aggregation Core Hub-and-spoke Architecture Virtual Link Break creates Two Dual Buses on a bidirectional optical ring allowing spatial reuse Each bus is running OTDM  HUB communicates at full bus speed (100 or 160 Mb/s)  Client node receives/transmits in a single time slot (10 Mb/s) Downstream: point-to-multipoint Upstream: multipoint-to-point Terminates eastern bus downstream Terminates western bus downstream

ONDM 2006 Hagen Woesner May 22, 2005 Hub Node Architecture High-speed transmitters and receivers  Implemented using Short Pulse Lasers ( us)

ONDM 2006 Hagen Woesner May 22, 2005 Client Node Architecture Low-cost requirement  Minimum number of transmitters and receivers

ONDM 2006 Hagen Woesner May 22, 2005 Network Initialization Discovery Topology  Hub goes around the ring configuring client nodes in “path-through” mode Place Virtual Link Break  Assume uniform network load initially  Divide ring into two equal by the number of nodes dual buses Assign Home Channels  Client node listens a certain OTDM channel in downstream  Several nodes can share a single channel

ONDM 2006 Hagen Woesner May 22, 2005 Network Communications Point-to-multipoint Downstream reserved for reception Multipoint-to-point Upstream requires contention resolution to ensure collision-free medium access No node is allowed to transmit if the bus is not idle (medium sensing module) – CSMA/CA However CSMA/CA in light trails leads to Unfairness  It always favors the nodes located closer to the beginning of the upstream bus

ONDM 2006 Hagen Woesner May 22, 2005 MAC Protocol Candidates Reservation-based MAC  Client sends bandwidth request in the upstream  Hub computes a fair share  Bandwidth is granted via downstream Good Fairness (depends on scheduler) Large Reservation-Grant Delay  At least double propagation time between Hub and Client node  Depends of the node relative position with the bus A good candidate for constant bandwidth provisioning  Example: dedicated channels for ISPs

ONDM 2006 Hagen Woesner May 22, 2005 MAC Protocol Candidates Token-rotation MAC  Tokens generated by Hub in the downstream are rotated into the upstream  Token detection requires optical correlator  Token extraction is done using overwrite operation Medium Access Delay tradeoffs with Round-trip propagation delay, Token rotation and Token holding time Network size defines Utilization and Performance Backpressure Control  CSMA/CA in Medium Access  Hub monitors node’s sending rates  Hub sends backpressure signal to the nodes sending above a fair share On-demand Medium Access

ONDM 2006 Hagen Woesner May 22, 2005 Resilience and Load Balancing Key: Shift Virtual Link Break Single Link Failure or Node Malfunction Robustness  Complete shut down of optical functionality is considered  Distributed algorithm with no Hub coordination Load Balancing between busses  Triggered by Hub based on the bus utilization level

ONDM 2006 Hagen Woesner May 22, 2005 Resilience and Load Balancing 1. Downstream clock and no upstream clock – turn into “loopback” mode 2. No downstream clock – join another bus by flipping optical switches. Then, send signal on the upstream 3. Being in “loopback” switch to “path-through” upon incoming signal on the upstream Tree rules of Distributed Resilience algorithm followed by nodes:

ONDM 2006 Hagen Woesner May 22, 2005 Resilience and Load Balancing Link Failure CN 1 hearing clock on the downstream and no clock on the upstream closes western bus; Being isolated CN 2 and CN 3 try to join eastern bus and send in the upstream; CN 4 hearing an upstream signal turns off light terminator opening the downstream for CN 3 and CN 2 ;

ONDM 2006 Hagen Woesner May 22, 2005 Related Works and Comparison

ONDM 2006 Hagen Woesner May 22, 2005 Conclusions Optical Network Architecture for traffic aggregation in Metropolitan Area Network (MAN) which consists of two dual buses on a bidirectional ring fiber Low-cost Client node architecture MAC candidates: reservation-based, token- rotation or CSMA/CA with backpressure control Resilience strategy able to resolve single link break or node malfunction

ONDM 2006 Hagen Woesner May 22, 2005 Thank you!