Optimizing Multi-Layered Networks Towards a Transparently Optical Internet Presenter: Moshe Zukerman Electronic Engineering Dept., City University of Hong.

Slides:



Advertisements
Similar presentations
CSE 413: Computer Networks
Advertisements

MPLS: The Magic Behind the Myths Grenville Armitage (author) Scott Crosby (presenter)
1 EL736 Communications Networks II: Design and Algorithms Class1: Introduction Yong Liu 09/05/2007.
Shi Bai, Weiyi Zhang, Guoliang Xue, Jian Tang, and Chonggang Wang University of Minnesota, AT&T Lab, Arizona State University, Syracuse University, NEC.
William Stallings Data and Computer Communications 7 th Edition Chapter 13 Congestion in Data Networks.
Wavelength Routed Networks Wavelength Assignment Wavelength Conversion Cost Implications Network Modeling.
1 EL736 Communications Networks II: Design and Algorithms Class3: Network Design Modeling Yong Liu 09/19/2007.
UNIT-IV Computer Network Network Layer. Network Layer Prepared by - ROHIT KOSHTA In the seven-layer OSI model of computer networking, the network layer.
Optical communications & networking - an Overview
1 13-Jun-15 S Ward Abingdon and Witney College LAN design CCNA Exploration Semester 3 Chapter 1.
Chapter 4 Network Layer slides are modified from J. Kurose & K. Ross CPE 400 / 600 Computer Communication Networks Lecture 14.
ATM Networks An Engineering Approach to Computer Networking.
1 Circuit Switching in the Core OpenArch April 5 th 2003 Nick McKeown Professor of Electrical Engineering and Computer Science, Stanford University
NCKU CSIE CIAL1 Principles and Protocols for Power Control in Wireless Ad Hoc Networks Authors: Vikas Kawadia and P. R. Kumar Publisher: IEEE JOURNAL ON.
Introduction to the Internet How did the Internet start? Why was the Internet developed? How does Internet handle the traffic? Why WWW changed the Internet.
Special Session PDCS’2000 Interworking of Diffserv, RSVP and MPLS for achieving QoS in the Internet Junaid Ahmed Zubairi Department of Mathematics and.
William Stallings Data and Computer Communications 7th Edition
Protocols and the TCP/IP Suite
Networking Basics: A Review Carey Williamson iCORE Chair and Professor Department of Computer Science University of Calgary.
EE 4272Spring, 2003 Protocols & Architecture A Protocol Architecture is the layered structure of hardware & software that supports the exchange of data.
Inside the Internet. INTERNET ARCHITECTURE The Internet system consists of a number of interconnected packet networks supporting communication among host.
Outline Introduction Switching Techniques Optical Burst Switching
TDC365 Spring 2001John Kristoff - DePaul University1 Interconnection Technologies Routing I.
Internetworking Fundamentals (Lecture #2) Andres Rengifo Copyright 2008.
1 Networking Basics: A Review Carey Williamson iCORE Professor Department of Computer Science University of Calgary.
Transport SDN: Key Drivers & Elements
Optical Switching Switch Fabrics, Techniques and Architectures 원종호 (INC lab) Oct 30, 2006.
Lecture 1, 1Spring 2003, COM1337/3501Computer Communication Networks Rajmohan Rajaraman COM1337/3501 Textbook: Computer Networks: A Systems Approach, L.
1 Introduction to Optical Networks. 2 Telecommunications Network Architecture.
All Optical Switching Architectures. Introduction Optical switches are necessary for achieving reliable, fast and flexible modular communication means.
MPLS networking at PSP Co Multi-Protocol Label Switching Presented by: Hamid Sheikhghanbari 1.
1 Wide Area Network. 2 What is a WAN? A wide area network (WAN ) is a data communications network that covers a relatively broad geographic area and that.
Protocols and the TCP/IP Suite Chapter 4. Multilayer communication. A series of layers, each built upon the one below it. The purpose of each layer is.
Teletraffic Lessons for the Future Internet Presenter: Moshe Zukerman ARC Centre for Ultra-Broadband Information Networks Electrical and Electronic Engineering.
Optical flow switching. Electro-optical bottleneck –Unlike individual wavelength switching (IWS) & synchronous optical packet switching (OPS), electronic.
Distributed Quality-of-Service Routing of Best Constrained Shortest Paths. Abdelhamid MELLOUK, Said HOCEINI, Farid BAGUENINE, Mustapha CHEURFA Computers.
May 2001GRNET GRNET2 Designing The Optical Internet of Greece: A case study Magda Chatzaki Dimitrios K. Kalogeras Nassos Papakostas Stelios Sartzetakis.
End-to-end resource management in DiffServ Networks –DiffServ focuses on singal domain –Users want end-to-end services –No consensus at this time –Two.
QoS Architectures for Connectionless Networks
How Emerging Optical Technologies will affect the Future Internet NSF Meeting, 5 Dec, 2005 Nick McKeown Stanford University
CS3502: Data and Computer Networks Local Area Networks - 4 Bridges / LAN internetworks.
Data Communications and Computer Networks Chapter 4 CS 3830 Lecture 18 Omar Meqdadi Department of Computer Science and Software Engineering University.
TTM1 – 2013: Core networks and Optical Circuit Switching (OCS)
Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Introduction Slide 1 A Communications Model Source: generates.
 Protocols used by network systems are not effective to distributed system  Special requirements are needed here.  They are in cases of: Transparency.
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.
Data and Computer Communications Circuit Switching and Packet Switching.
1 LAN design- Chapter 1 CCNA Exploration Semester 3 Modified by Profs. Ward and Cappellino.
1 CHAPTER 8 TELECOMMUNICATIONSANDNETWORKS. 2 TELECOMMUNICATIONS Telecommunications: Communication of all types of information, including digital data,
Computer Networks with Internet Technology William Stallings
CS 453 Computer Networks Lecture 18 Introduction to Layer 3 Network Layer.
Packet switching network Data is divided into packets. Transfer of information as payload in data packets Packets undergo random delays & possible loss.
Intradomain Traffic Engineering By Behzad Akbari These slides are based in part upon slides of J. Rexford (Princeton university)
Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Protocols and Architecture Slide 1 Use of Standard Protocols.
1 Chapter 4. Protocols and the TCP/IP Suite Wen-Shyang Hwang KUAS EE.
1 Simple provisioning, complex consolidation – An approach to improve the efficiency of provisioning oriented optical networks Tamás Kárász Budapest University.
Efficient Resource Allocation for Wireless Multicast De-Nian Yang, Member, IEEE Ming-Syan Chen, Fellow, IEEE IEEE Transactions on Mobile Computing, April.
Challenges in the Next Generation Internet Xin Yuan Department of Computer Science Florida State University
OPTICAL SWITCHING BY SURYA ANJANI.Y. COMMUNICATION SYSTEMS MANIPAL UNIVERSITY-DUBAI B.E.ECE( )
Jia Uddin Embedded System Lab.  MPLS  IMANET  IMANET network model  Proposed model of IMANET with MPLS  Conclusion.
Zagreb Optical Packet Switching the technology and its potential role in future communication networks Results from.
Data and Computer Communications Eighth Edition by William Stallings Lecture slides by Lawrie Brown Chapter 10 – Circuit Switching and Packet Switching.
Grid Optical Burst Switched Networks
Wide Area Network.
BASIC OVERVIEW OF AN ALL OPTICAL INTERNET
Ethernet Solutions for Optical Networks
Network Architecture for Cyberspace
Optical communications & networking - an Overview
An Engineering Approach to Computer Networking
Presentation transcript:

Optimizing Multi-Layered Networks Towards a Transparently Optical Internet Presenter: Moshe Zukerman Electronic Engineering Dept., City University of Hong Kong Hong Kong SAR, PRC Authors: Ron Addie, David Fatseas, Moshe Zukerman

Outline The Current Internet Energy considerations Teletraffic implications Tecnology options Flow size dependent routing Conclusion

Outline The Current Internet Background Circuit switching versus packet switching Optical Internet model and design options: OCS, OBS, OFS, fractional lambda, flow routing. Conclusion

Mainly based on Packet switching. Layered approach - flexibility Packets - independent of applications Open Shortest Path First (OSPF) protocol Routers; Look up tables; no state information of connections (net-head approach). Hard to guarantee Quality of Service (QoS). Current Internet

Current Internet – the success So far the Netheads have had the upper-hand. IP dominates the desktop. Users have voted with their feet - satisfied with service received because they get it at supermarket prices. This is a “simple” observation that we can learn from.

Current Internet – the success Why? Efficiency - Statistical multiplexing; Flexibility – new services are designed to cope with the quality (or lack thereof) provided by the Internet (e.g. Skype).

The netheads have had the upper hand This needs to be respected. But where are we going from here?

Scalability QoS Energy consumption (growth - energ. Improv. >> GNP) Efficiency Image: Traffic Prediction and engineering Technology choices Security Reliability Topology Dimensioning Multi-domain

[1] R. S. Tucker, “Green Optical Communications - Part I: Energy Limitations in Transport”, To be published in IEEE Journal of Selected Topics in Quantum Electronics, Special Issue on Green Photonics. Energy/bit/distance for various transatlantic transmission systems

[2] R. S. Tucker, “Green Optical Communications - Part II: Energy Limitations in Networks”, To be published in IEEE Journal of Selected Topics in Quantum Electronics, Special Issue on Green Photonics. “business as usual”

[2] R. S. Tucker, “Green Optical Communications - Part II: Energy Limitations in Networks”, To be published in IEEE Journal of Selected Topics in Quantum Electronics, Special Issue on Green Photonics. PIC = photonic integrated circuit

Towards all-optical Internet Packet Switching at the access is here to stay for many users. For the present and into the near future this means IP But for the core, optical bypass and Optical Circuit Switching (OPC) could be justified more and more based on cost and energy consumption considerations.

Towards All-Optical Internet (cont.) “Old” Electronic Internet: Capacity expensive, buffering cheap Introduction of DWDM makes capacity cheap Future All-Optical Internet (?): Link capacity plentiful, buffering painful (cost, power, space); wavelength conversion (for Optical Packet Switching) is costly. A further case for CS

Services s, Sensor signals (mice) HD-IPTV, Virtual reality (elephants, whales) Others (kangaroos) Traffic engineering and network dimensioning implications

Size-based Routing mice – maybe aggregated together and sent using a permanent/semi-permanent path. HD-IPTV, virtual reality (elephants, whales) –their size may justify setting up a path/light-path –whales need to swim in an ocean (although there are not many big pipes)

Size-based Routing (cont.) Others (kangaroos) – may use the current shortest path routing. Size based routing provides: –Technology choice –Traffic engineering –Dimensioning In a scalable way.

The Traffic model The traffic for each end-to-end demand follows a Poisson Pareto burst process (PPBP) - Poisson arrival process of Pareto distributed bursts/flows.

Flow size distribution (Truncated Pareto) P( F > t ) = Δ = Max flow size  = Min flow size  = rate parameter The case is included

Mean Bitrate (PPBP) E[Bitrate] = λ = Arrival rate of flows

The Approach Layers – each layer - a technology (e.g. IP, ATM, WDM) Traffic model: Poisson arrivals of flows Each flow – Pareto distributed size In principle, each flow is routed on the least-cost path for this flow size in each layer (technology).

The Approach (continued) Lower layer costs less per bit – but modules are larger. Some intuition: –Flocking – so relatively not many large links. –Elephants decide the permanent path and mice use the scraps.

The Approach (continued) A new technology can be incorporated into this model by choosing a collection of cost parameters for traffic delivery. Traffic stream is split between layers according to flow sizes. Traffic stream is split between alternative routes according to flow sizes.

The Approach (continued) So we have here aggregation of flows and splitting of flows in routing and in layers. All the aggregated traffic that needs to use a link in layer n may require (delegation) a path in layer n-1. => link at n => traffic at n-1.

The Approach (continued) The traffic is consistent in routing – the mean is maintained consistent – no traffic is lost – or added. For simplicity and scalability merging of many Pareto models is modeled by a single Pareto model. (Peak and mean are fitted – lower bound is adjusted.)

The Approach (continued) Fixed-point iterations are used to obtain the capacity required for each layer. The convergence criterion is the sum of the capacity differences between two iterations (absolute values) of each link/layer < small value. For simplicity and scalability, merging of many Pareto models is modeled by a single Pareto model. (Peak and mean are fitted – lower bound is adjusted.) In the current implementation, there are 4 types of flow sizes separated by

NETML Demo emo3/netmldemo3.htm

Thank You!