Lawrence G. Roberts CEO Anagran September 2005 Enabling Data-Intensive iGrid Applications with Advanced Network Technology.

Slides:



Advertisements
Similar presentations
Ethernet Switch Features Important to EtherNet/IP
Advertisements

QoS Strategy in DiffServ aware MPLS environment Teerapat Sanguankotchakorn, D.Eng. Telecommunications Program, School of Advanced Technologies Asian Institute.
© R. Jayanthan, K. Gunasakera 1999 Quality of Service in Multiservice Networks for Digital Economy R. Jayanthan & Kithsiri Gunasakera National IT Conference.
Congestion Control Reasons: - too many packets in the network and not enough buffer space S = rate at which packets are generated R = rate at which receivers.
Top-Down Network Design Chapter Thirteen Optimizing Your Network Design Copyright 2010 Cisco Press & Priscilla Oppenheimer.
1 Traffic Engineering (TE). 2 Network Congestion Causes of congestion –Lack of network resources –Uneven distribution of traffic caused by current dynamic.
Clean Slate Design for the Internet Designing a Predictable Backbone Network with Valiant Load Balancing NSF 100 x 100 Clean.
1 EL736 Communications Networks II: Design and Algorithms Class3: Network Design Modeling Yong Liu 09/19/2007.
CS 408 Computer Networks Congestion Control (from Chapter 05)
1 Dr. Lawrence Roberts CEO, Founder, Anagran Internet Evolution.
Leon-Garcia & Widjaja: Communication Networks Copyright ©2000 The McGraw Hill Companies A Little More on Chapter 7 And Start Chapter 8 TCP/IP.
Towards Virtual Routers as a Service 6th GI/ITG KuVS Workshop on “Future Internet” November 22, 2010 Hannover Zdravko Bozakov.
Router Architecture : Building high-performance routers Ian Pratt
Computer Networks Performance Metrics Advanced Computer Networks.
1 13-Jun-15 S Ward Abingdon and Witney College LAN design CCNA Exploration Semester 3 Chapter 1.
Next Generation Networks Chapter 10. Knowledge Concepts QoS concepts Bandwidth needs for Internet traffic.
Multiple constraints QoS Routing Given: - a (real time) connection request with specified QoS requirements (e.g., Bdw, Delay, Jitter, packet loss, path.
Lecture 2 Introduction 1-1 Chapter 1: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit.
Computer Networks: Performance Measures1 Computer Network Performance Measures.
Traffic Sensitive Active Queue Management - Mark Claypool, Robert Kinicki, Abhishek Kumar Dept. of Computer Science Worcester Polytechnic Institute Presenter.
Larger Site Networks Part2. 2 Ethernet Virtual LANs Hubs versus Switches –Hubs broadcast bits out all ports –Switches usually send a frame out a one port.
A novel switching paradigm for buffer-less WDM networks Myungsik Yoo and Chunming Qiao EE and CSE Departments University at Buffalo (SUNY)
Dynamic routing – QoS routing Load sensitive routing QoS routing.
Networks: Performance Measures1 Network Performance Measures.
Lecture Internet Overview: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit switching,
CS335 Networking & Network Administration Tuesday, April 20, 2010.
Module 2.0: Modeling of Network Components. Queueing theory  Basics : average number of packets 1/  : mean service time per packet [s] arriving per.
Reduced TCP Window Size for VoIP in Legacy LAN Environments Nikolaus Färber, Bernd Girod, Balaji Prabhakar.
Lecture Internet Overview: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit switching,
UCB Switches Jean Walrand U.C. Berkeley
(part 3).  Switches, also known as switching hubs, have become an increasingly important part of our networking today, because when working with hubs,
CS332 Ch. 28 Spring 2014 Victor Norman. Access delay vs. Queuing Delay Q: What is the difference between access delay and queuing delay? A: I think the.
Computer Networks Switching Professor Hui Zhang
Lawrence G. Roberts CEO Anagran September 2005 Advances Toward Economic and Efficient Terabit LANs and WANs.
1 Dr. Lawrence Roberts CEO, Founder, Anagran Internet Evolution into the Future.
Is Lambda Switching Likely for Applications? Tom Lehman USC/Information Sciences Institute December 2001.
1 Kommunikatsiooniteenuste arendus IRT0080 Loeng 7 Avo Ots telekommunikatsiooni õppetool, TTÜ raadio- ja sidetehnika inst.
Top-Down Network Design Chapter Thirteen Optimizing Your Network Design Oppenheimer.
Network management Reinhard Laroy BIPT European Parliament - 27 February 2012.
POSTECH DP&NM Lab. Internet Traffic Monitoring and Analysis: Methods and Applications (1) 2. Network Monitoring Metrics.
Budapest University of Technology and Economics Department of Telecommunications and Media Informatics Optimized QoS Protection of Ethernet Trees Tibor.
Computer Networks Performance Metrics. Performance Metrics Outline Generic Performance Metrics Network performance Measures Components of Hop and End-to-End.
1 LAN design- Chapter 1 CCNA Exploration Semester 3 Modified by Profs. Ward and Cappellino.
1 Chapters 8 Overview of Queuing Analysis. Chapter 8 Overview of Queuing Analysis 2 Projected vs. Actual Response Time.
© 2006 Cisco Systems, Inc. All rights reserved. Optimizing Converged Cisco Networks (ONT) Module 3: Introduction to IP QoS.
9.7 Other Congestion Related Issues Outline Queuing Discipline Avoiding Congestion.
1 Router Design Bruce Davie with help from Hari Balakrishnan & Nick McKeown.
Network Performance. Performance (1) What would be the characteristics of the ideal network? –It would be completely transparent in every conceivable.
MPLS Concepts Introducing Basic MPLS Concepts. Outline Overview What Are the Foundations of Traditional IP Routing? Basic MPLS Features Benefits of MPLS.
Network design Topic 4 LAN design. Agenda Modular design Hierarchal model Campus network design Design considerations Switch features.
Interconnect Networks Basics. Generic parallel/distributed system architecture On-chip interconnects (manycore processor) Off-chip interconnects (clusters.
Challenges in the Next Generation Internet Xin Yuan Department of Computer Science Florida State University
1 A quick tutorial on IP Router design Optics and Routing Seminar October 10 th, 2000 Nick McKeown
Internet Traffic Engineering Motivation: –The Fish problem, congested links. –Two properties of IP routing Destination based Local optimization TE: optimizing.
© 2001 Caspian Networks, Inc. CONFIDENTIAL AND PROPRIETARY INFORMATION Internet Intelligence and Traffic Growth Lawrence G. Roberts Chairman & CTO Caspian.
Multiprotocol Label Switching (MPLS) Routing algorithms provide support for performance goals – Distributed and dynamic React to congestion Load balance.
Congestion Control in Data Networks and Internets
Instructor Materials Chapter 6: Quality of Service
Top-Down Network Design Chapter Thirteen Optimizing Your Network Design Copyright 2010 Cisco Press & Priscilla Oppenheimer.
Implementing Quality of Service (QoS)
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 6: Quality of Service Connecting Networks.
CONGESTION CONTROL.
Congestion Control (from Chapter 05)
EE 122: Lecture 7 Ion Stoica September 18, 2001.
Data Center Architectures
Congestion Control (from Chapter 05)
Chapter-5 Traffic Engineering.
Congestion Control (from Chapter 05)
Congestion Control (from Chapter 05)
Congestion Control (from Chapter 05)
Presentation transcript:

Lawrence G. Roberts CEO Anagran September 2005 Enabling Data-Intensive iGrid Applications with Advanced Network Technology

Copyright Anagran 2005 Switching Alternatives Packet RoutingRoute Every Packet Individually, Queue by Priority – High Cost per bit Single route per destination, 40% utilization, Best Effort QoS Flow RoutingLookup Flow State, Route if start of flow, Switch rest of flow – Lower cost Multiple routes per destination, 80% utilization, Full QoS Optical SwitchingSwitch without transceivers. Route by session, No queuing – lowest cost Low utilization for normal traffic, Full QoS Optical Switched CoreFill Lambda with Flow Router, Select best route per flow Flow Routed Edges High Utilization for all traffic, Full QoS, Lowest Overall cost

Copyright Anagran 2005 Cost Trends for Network Components Flow Routing Packet Routing Communications DWDM changed the slope of communications cost 1969 Crossover when Packet Routing became cost effective ARPANETNSFNETCOMMERICAL CSNET 2010 Crossover where Lambdas become less expensive than two packet router ports Uncertainty INTERNET HISTORY

Copyright Anagran Mbps Economics of Flow Routing vs Packet 8 Ports are of Highest Speed Available in that Year Flow Routing Packet Routing Flow Too CostlyFlow Less Expensive 17 Mbps.5 Gbps 15 Gbps 440 Gbps.Router Capacity Flow Memory Too Expensive Flow Lookup Reduces Expense

Copyright Anagran 2005 Flow Routing Improves Trunk Utilization Total utilization averages 83% with FSA vs. a US Internet average of 27% utilization Variance of IP Traffic Very High Variance is reduced as the Square Root of the rate controlled flows IP Packet Router- 16 Queues: Variance reduced 4:1 IP Flow Router- 1 M Flows rate controlled per 10 Gbps: Variance reduced 1000:1 Queuing Formula Results

Copyright Anagran 2005 Flow Routing Allows Multiple Path Load Balancing This network has 4 equal-cost (3 hop) paths from A to B A Packet Router must send all A-B traffic on the “best” route (red) to keep packets in order The “best” route may change from time to time as the load changes, hurting voice A Flow Router can send each flow over a different near-equal-cost route (flow in order) It can then load balance the network, sending each flow over the best available route It keeps track of 16 near-equal-cost routes, their load, capacity and jitter Thus instead of overloading any link, the network can be used to the maximum capacity If the “best” path changes, but a flow is on a functional path, it need not be move This avoids gaps in Voice and Video A B Assuming the main load is from A to B a FSA Router would have twice the capacity from A-B compared to a packet router

Copyright Anagran 2005 Total Cost for Switched Communications Service Network cost above includes Lambda cost and the router or switch ports at both ends Lambda (Optical) Switching is considered as zero cost Utilization varies with each switching method – estimates Optimal Strategy is to use Optical Switch Core and Flow Routed Edges to raise utilization Uncertainty Flow Routing Packet Routing Lambda Switching If Lambda switching achieves 35% utilization, crossover with packet is in Crossover where Lambda Switching becomes less expensive then Packet Switching Lambda Core, Flow Edge

Copyright Anagran 2005 Flow Routed Edge Supports Grid into Lambda-Net DWDM Flow Router Server Flow Routers can interconnect at low cost to support >1000 Servers They support all Level 3 features for security and routing They provide Guaranteed Rate paths on demand for high throughput They can route flows on every available near-equal-cost path Path selection avoids flows interrupting other flows Server Utilization is typically twice that of packet routing Trunk Utilization is optimized at 80% by routing flows, not sessions or packets Optical Switched Network