Flow Routing to Power NGN IP Services. Dr. Lawrence G. Roberts CEO, Anagran
|
|
- Aileen Phillips
- 5 years ago
- Views:
Transcription
1 Flow Routing to Power NGN IP Services Dr. Lawrence G. Roberts CEO, Anagran
2 The Beginning of the Internet - ARPANET 1965 MIT Two Computer Experiment Proved Circuit Switching too slow, unreliable and expensive Packet Network Proposed by Roberts Queuing Theory Len Kleinrock Packet Structure from Experiment Computer Interface from Experiment Roberts moved to ARPA ARPANET Planned All ARPA Research Sites pushed to join network 1968 RFP for Packet Switch won by BBN 1969 Steve Crocker led student team to design host-host protocol 1969 First 4 nodes installed: UCLA, SRI, UCSB, U. Utah 1. Toward a Cooperative Network of Time-Shared Computers,Roberts & Marill, Fall Joint Computer Conference, SF, California, November Multiple Computer Networks and Intercomputer Communication, Lawrence Roberts, ACM Symposium, Gatlinburg, Tennessee, October 1967.
3 Internet Early History 100,000 Internet Name first used- RFC 675 Roberts term at ARPA 10,000 Kahn term at ARPA Cerf term at ARPA SATNET - Satellite to UK Hosts or Traffic in bps/10 1, Aloha-Packet Radio PacketRadioNET Spans US Ethernet FTP TCP/IP Design NCP DNS TCP/IP Hosts Traffic 10 ICCC Demo 1 X.25 Virtual Circuit standard
4 NAE Draper Award Laureates Feb. 20th, 2001 Roberts Kahn Kleinrock Cerf
5 Planned Use of Internet Voice Totally moving to packets Low Loss required Video - Totally moving to packets Low Loss required Downloads Needs Faster File Transfer Streaming Needs Fast Guaranteed Rate Path Setup Emergency Services No Preference Currently Preference - Who gets service when capacity limited Authorization required
6 Changing Structure of Internet Was: Low Speed Edge, High speed Core No way to Overload the Core Unlimited use was OK Now: Broadband Edge, Core Limited Economically Edge Speed is for Burst Speed, not Continuous use Unlimited use not a reasonable option Edge Traffic must be controlled
7 Coming Soon A World Divided IPv4 IPv6 ASIA must convert to IPv6 No address space left Many Devices will not have IPv4 addresses Mobile, RFID USA will not convert as soon plenty of addresses left Many programs and devices will only speak IPv4 Dual Stack does not solve this users cannot interact IPv4-IPv6 Translation will be required Translation required many places, huge capacity
8 Change Is Required Address Space running out Need IPv6 No provision for Video Too many flows packet routers drop packets from all Cannot determine if path exists with low loss & jitter at rate Need Preference (who gets it) File Transfer much too slow and inefficient Cost growing as traffic grows Correction needed Traffic growing faster than Moore s Law - % GDP an issue Fairness required P2P can swamp other users Delay must be reduced for rapid response
9 A New Architecture Flow Routing
10 What is a Flow Router? An Individual Flow is a stream of packets between one user/system and another: web, voice, video, data In IPv4 it is uniquely identified by the 5- tupple (Dest. Address, Source Address, Protocol, Dest. Port, Source Port) In IPv6 it is uniquely identified by the 3-tuple (D-Address. S -Address, Flow Label) Composite Flows are groups of individual flows Similar to MPLS but with thousands of rate controlled classes Route the flows, not just packets Now rates exist - manage the rates BEFORE congestion hits Flow Routers keep track of state information for each individual flow and all composite flows
11 Evolution of Router Architectures 80 Gbps Routers Packet Routers Route every Packet WRED Major Packet Delay No Rate Control No Load Balance 8 Gbps per RU First Generation Flow Routers Route First Packet WFQ Major Packet Delay Flow Rate Control P2P rate control 8 Gbps per RU Second Generation Flow Routers Route First Packet Per Flow Policing Minor Packet Delay Flow & Group Rate Control P2P rate/route control 80 Gbps per RU
12 Packet and Flow Router Design Packet Router Route Big Output Buffer Switch Major Cost Major Delay Discard Output Input Load Controlled at Inputs Load Controlled at Outputs Flow Router Route Switch Lo a d M Flow State Discard easure ment Minor Delay Output Input Same Capacity at 1/5 the Power and Size
13 IPv6-IPv4 Translation = Flow State IPv4 Flow Router IPv6 Translation will be required throughout the network Major translation throughput will be required Translation hosts will be insufficient in capacity IPv4 to IPv6 translation requires flow state memory For the IPv6 address, ports, and flow label Flow Routers have the flow state to do the conversions Throughput per RU: Flow Router = 24 Gbps, Server = 1 Gbps Flow router can also do routing and P2P control
14 Overcapacity was to avoid Overload TCP Packet Routers Packet Routers under Overload Drop 30-50% of Traffic - Flows Synchronize Output Oscillates TCP Flow Routers Flow Routers under Overload Drop 1-3% of Traffic - Independent Discards avoid Synchronization Packet Router - WRED - 2:1 Overload Flow Router - IFD - 2:1 Overload 100% 75% 50% 25% 0% 100% 75% 50% 25% 520 0% 1, Utilization UDP Utilization Packet Routers Drop Packets All 6 TV Programs Ruined UDP Flow Routers Drop Flows Five TV Programs Perfect, One Dropped Overloaded Packet Routers destroy both TCP & UDP Overloaded Flow Routers maintain quality for both TCP & UDP
15 Flow Routers Identify & Control P2P UncontrolledP2P with WRED Rate VoD P2P controlled to fair rate Dimensions Rate Total Bytes Total Time Packet Size Port Protocol DiffServ P2P adjusted down if it continues HTTP VoIP Time Controls Rate ze Priority i Delay Var. ts e Loss Rate ck a P Problem: Classify flows so that each class of flow can be shaped for overall quality Deep Packet Inspection can do this at high expense but fails with encryption Flow Router rules watch the flow rate, byte count, and packet size over time This separates large long P2P, interactive, VoIP, etc. allowing separate shaping
16 Preference Priority Who gets the capacity? Preference Priority was in the telephone network It never has been in the Internet With fixed rate streams it is critical in overloads: Emergency Services and Military Priority for the office who gets through Priority for the home who gets the HDTV stream Flow Routers include preference priority For fixed rate flows, the lowest priority may get blocked For file transfer, the lowest priority may get a lower rate
17 Where? The Data Center Vastly Improve Performance, Scalability, & QoE Increase Utilization over 90% Load Balance over multiple paths Reduce packet loss for files, video, voice Reduce power requirements
18 Where? The ISP Aggregation Layer Flow Router Content Sources Text Images Video Voice Aggregation Layer CORE L2 Switches Flow Router WiFi or Mobile Array Rate control insures fairness, P2P and overload control Both on the outbound links (DSLAM) and for the individual users (DSL) High quality delivery of IPTV & VoIP; low delay, jitter & loss Multiple SLA s can be supported and reported DDoS attack identification and protection
19 Conclusions IPv6 use will grow due to address shortage Dual Stack insufficient, Translation required, Flow State needed The need for IPTV and P2P Control also require change Precedence now required for Emergency Services Flow Routers solve these problems: Insure Video and Voice quality by limiting the # of flows Reduce delay, jitter, and packet loss, increase utilization Precedence for emergency services, fixed rate streams Incorporate flow identification and rate control P2P controlled Reduce network cost and power over 5:1
Optimizing the Internet Quality of Service and Economics for the Digital Generation. Dr. Lawrence Roberts President and CEO,
Optimizing the Internet Quality of Service and Economics for the Digital Generation Dr. Lawrence Roberts President and CEO, lroberts@anagran.com Original Internet Design File Transfer and Remote Computing
More informationChanging the IP Fairness Rule With Flow Management
Changing the IP Fairness Rule With Flow Management Dr. Lawrence Roberts Founder, Chairman, Anagran 1 The Beginning of the Internet ARPANET became the Internet 1965 MIT- 1 st Packet Experiment -Roberts
More informationCPSC 441 Computer Communications
CPSC 441 Computer Communications 1 History of the Internet Slides created by Ajay Gopinathan. Content adapted from previous slides by Emir Halepovic as well references found at the end of this presentation
More informationMulticast and Quality of Service. Internet Technologies and Applications
Multicast and Quality of Service Internet Technologies and Applications Aims and Contents Aims Introduce the multicast and the benefits it offers Explain quality of service and basic techniques for delivering
More informationMAJOR IMPROVEMENTS IN TCP PERFORMANCE OVER SATELLITE AND RADIO
MAJOR IMPROVEMENTS IN TCP PERFORMANCE OVER SATELLITE AND RADIO Dr. Lawrence G. Roberts CEO, Anagran Inc. This research is funded in part by DARPA contract # N66001-5-9-8904 ABSTRACT TCP performance deteriorates
More informationInternet A Brief Tutorial. Jean Walrand EECS U.C. Berkeley
Internet A Brief Tutorial Jean Walrand EECS U.C. Berkeley Contents History Key Ideas Protocols Technology Research History 1962 L. Kleinrock proposes Packet Switching 1966 L. Roberts proposes architecture
More informationQuality of Service (QoS) Computer network and QoS ATM. QoS parameters. QoS ATM QoS implementations Integrated Services Differentiated Services
1 Computer network and QoS QoS ATM QoS implementations Integrated Services Differentiated Services Quality of Service (QoS) The data transfer requirements are defined with different QoS parameters + e.g.,
More informationCisco ASR 1000 Series Aggregation Services Routers: QoS Architecture and Solutions
Cisco ASR 1000 Series Aggregation Services Routers: QoS Architecture and Solutions Introduction Much more bandwidth is available now than during the times of 300-bps modems, but the same business principles
More informationQoS Configuration. Overview. Introduction to QoS. QoS Policy. Class. Traffic behavior
Table of Contents QoS Configuration 1 Overview 1 Introduction to QoS 1 QoS Policy 1 Traffic Policing 2 Congestion Management 3 Line Rate 9 Configuring a QoS Policy 9 Configuration Task List 9 Configuring
More informationConvergence of communication services
Convergence of communication services Lecture slides for S-38.191 5.4.2001 Mika Ilvesmäki Networking laboratory Contents Services and contemporary networks IP service Voice over IP DataoverIP Convergence
More informationCS40024: Internet Technology
CS40024: Internet Technology Sandip Chakraborty Time-Travel to the Past A History of Internet 08 January, 2015 Internet Technology CS 40024 08 January, 2015 1 / 19 Disclaimer: The slides are based on,
More informationIndex. 2G mobile networks G mobile networks GPP network, see LTE networks
Index 2G mobile networks 194 6 3G mobile networks 196 201 3GPP network, see LTE networks ACK, TCP 56, 58 9, 61 acknowledgement, see ACK, TCP AUC (Authentication Center) 194 bandwidth limit definition 16
More informationConfiguring QoS CHAPTER
CHAPTER 34 This chapter describes how to use different methods to configure quality of service (QoS) on the Catalyst 3750 Metro switch. With QoS, you can provide preferential treatment to certain types
More informationImplementing Cisco Quality of Service 2.5 (QOS)
Implementing Cisco Quality of Service 2.5 (QOS) COURSE OVERVIEW: Implementing Cisco Quality of Service (QOS) v2.5 provides learners with in-depth knowledge of QoS requirements, conceptual models such as
More informationLecture 14: Performance Architecture
Lecture 14: Performance Architecture Prof. Shervin Shirmohammadi SITE, University of Ottawa Prof. Shervin Shirmohammadi CEG 4185 14-1 Background Performance: levels for capacity, delay, and RMA. Performance
More informationBasics (cont.) Characteristics of data communication technologies OSI-Model
48 Basics (cont.) Characteristics of data communication technologies OSI-Model Topologies Packet switching / Circuit switching Medium Access Control (MAC) mechanisms Coding Quality of Service (QoS) 49
More informationEE228a - Lecture 2 - Spring 2006 Internet
EE228a - Lecture 2 - Spring 2006 Internet Jean Walrand, Scribed by Bonnie Zhu 1 Abstract In today s class, we cover the topic of the Internet with emphasis on review of TCP/IP. ( A good reference is [1]
More informationQuality of Service in Ultrabroadband models
Quality of Service in Ultrabroadband models Elias Aravantinos ICT Consultant, CITI Managing Director, Exelixisnet earavantinos@exelixisnet.com April 4, 2008 TELECOM ParisTech Contents 1 2 3 4 UBB & QoS
More informationNetworking Applications
Networking Dr. Ayman A. Abdel-Hamid College of Computing and Information Technology Arab Academy for Science & Technology and Maritime Transport 1 Outline Internet Layers Internet Data Packet transmission
More informationQuality of Service. Ib Hansen TECRST-2500_c Cisco Systems, Inc. All rights reserved. Cisco Public 1
Quality of Service Ib Hansen ibhansen@cisco.com 1 Why Enable QoS? Security Quality of Service High Availability QoS: Enables UC and other collaborative applications Drives productivity by enhancing service
More information"Charting the Course... Implementing Cisco Quality of Service (QOS) Course Summary
Course Summary Description v2.5 provides learners with in-depth knowledge of QoS requirements, conceptual models such as best effort, IntServ, and DiffServ, and the implementation of QoS on Cisco platforms.
More informationNetwork and Mobile Compu4ng in the 20 th Century and Beyond. COMP 1400 Memorial University Winter 2015
Network and Mobile Compu4ng in the 20 th Century and Beyond COMP 1400 Memorial University Winter 2015 What s the Internet: nuts and bolts view PC server wireless laptop smartphone wireless links wired
More informationNetworking and Internetworking 1
Networking and Internetworking 1 Today l Networks and distributed systems l Internet architecture xkcd Networking issues for distributed systems Early networks were designed to meet relatively simple requirements
More informationArchitectural Principles
Architectural Principles Brighten Godfrey cs598pbg August 31 2010 slides 2010 by Brighten Godfrey unless otherwise noted Today Clark: TCP / IP design philosophy Architectural principles Goals of the architecture
More informationP2P Optimized Traffic Control Riad Hartani & Joe Neil Caspian Networks
P2P Optimized Traffic Control Riad Hartani & Joe Neil Caspian Networks 2004 Caspian Networks, Inc. P2P Applications WINNY 2 Rapid evolution of P2P applications, significant impact on network architectures
More informationWhere we are in the Course
Network Layer Where we are in the Course Moving on up to the Network Layer! Application Transport Network Link Physical CSE 461 University of Washington 2 Network Layer How to connect different link layer
More informationP2P Control for ISPs Dr. Lawrence G. Roberts Anagran Oct. 2008
P2P Control for ISPs Dr. Lawrence G. Roberts Anagran Oct. 2008 Executive Summary P2P applications have become a serious problem for ISPs since they generate multiple flows for long periods, consuming much
More informationWeek 2 / Paper 1. The Design Philosophy of the DARPA Internet Protocols
Week 2 / Paper 1 The Design Philosophy of the DARPA Internet Protocols David D. Clark ACM CCR, Vol. 18, No. 4, August 1988 Main point Many papers describe how the Internet Protocols work But why do they
More informationEEC-484/584 Computer Networks
EEC-484/584 Computer Networks Lecture 2 Wenbing Zhao wenbing@ieee.org (Lecture nodes are based on materials supplied by Dr. Louise Moser at UCSB and Prentice-Hall) Misc. Interested in research? Secure
More informationAli Kamandi Spring 2007 Sharif University of Technology
Ali Kamandi Spring 2007 kamandi@sharif.edu Sharif University of Technology Internet History Internet Evolution Internet Pioneers Internet Growth Conclusion 1836 Telegraph invented by Cooke and Wheatstone
More informationComputer Networking Introduction
Computer Networking Introduction Halgurd S. Maghdid Software Engineering Department Koya University-Koya, Kurdistan-Iraq Lecture No.3 Chapter 1: roadmap 1.1 what is the Internet? 1.2 network edge end systems,
More informationEnabling carrier evolution for triple play services
Obr.: 70-121d Enabling carrier evolution for triple play services EFFECTS OF TRANSMISSION PERFORMANCE ON MULTIMEDIA QoS 17-19 June 2008 - Prague, Czech Republic Roman Osredkar, osredkar@ iskratel.si, Aljaž
More informationQoS Technology White Paper
QoS Technology White Paper Keywords: QoS, service model, IntServ, DiffServ, congestion management, congestion avoidance, queuing technology, traffic policing, traffic shaping, link efficiency mechanism.
More informationAdvanced Lab in Computer Communications Meeting 6 QoS. Instructor: Tom Mahler
Advanced Lab in Computer Communications Meeting 6 QoS Instructor: Tom Mahler Motivation Internet provides only single class of best-effort service. Some applications can be elastic. Tolerate delays and
More informationH3C S9500 QoS Technology White Paper
H3C Key words: QoS, quality of service Abstract: The Ethernet technology is widely applied currently. At present, Ethernet is the leading technology in various independent local area networks (LANs), and
More informationCS 344/444 Computer Network Fundamentals Final Exam Solutions Spring 2007
CS 344/444 Computer Network Fundamentals Final Exam Solutions Spring 2007 Question 344 Points 444 Points Score 1 10 10 2 10 10 3 20 20 4 20 10 5 20 20 6 20 10 7-20 Total: 100 100 Instructions: 1. Question
More informationInternet Design Principles and Architecture
Internet Design Principles and Architecture Venkat Padmanabhan Microsoft Research 2 April 2001 Venkat Padmanabhan 1 Lecture Outline A brief history of the Internet How is the Internet different from the
More informationPrinciples. IP QoS DiffServ. Agenda. Principles. L74 - IP QoS Differentiated Services Model. L74 - IP QoS Differentiated Services Model
Principles IP QoS DiffServ Differentiated Services Architecture DSCP, CAR Integrated Services Model does not scale well flow based traffic overhead (RSVP messages) routers must maintain state information
More informationCSEE 4119 Computer Networks. Chapter 1 Introduction (4/4) Introduction 1-1
CSEE 4119 Computer Networks Chapter 1 Introduction (4/4) 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 switching,
More informationComputer Networks. Lecture 1: Introduction. Computer Networking: A Top Down Approach. Dr. Yaoqing Liu
Computer Networks Lecture 1: Introduction Dr. Yaoqing Liu liu@clarkson.edu Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012 Based on slides by J. F.
More informationCommunication Networks - 3 general areas: data communications, networking, protocols
Communication Networks - Overview CSE 3213 Fall 2011 1 7 September 2011 Course Content 3 general areas: data communications, networking, protocols 1. Data communications: basic concepts of digital communications
More informationLecture Outline. Bag of Tricks
Lecture Outline TELE302 Network Design Lecture 3 - Quality of Service Design 1 Jeremiah Deng Information Science / Telecommunications Programme University of Otago July 15, 2013 2 Jeremiah Deng (Information
More informationChapter 1 Communication
Chapter 1 Communication Networks and Services Network Architecture and Services Telegraph Networks & Message Switching Telephone Networks and Circuit Switching Computer Networks & Packet Switching Future
More informationArchitectural Principles
Architectural Principles Brighten Godfrey CS 538 January 29 2018 slides 2010-2017 by Brighten Godfrey unless otherwise noted Cerf and Kahn: TCP/IP Clark: TCP / IP design philosophy Goals of the architecture
More informationIntroduction to computer networking
edge core Introduction to computer networking Comp Sci 3600 Security Outline edge core 1 2 edge 3 core 4 5 6 The edge core Outline edge core 1 2 edge 3 core 4 5 6 edge core Billions of connected computing
More informationAdvanced Computer Networks
Advanced Computer Networks QoS in IP networks Prof. Andrzej Duda duda@imag.fr Contents QoS principles Traffic shaping leaky bucket token bucket Scheduling FIFO Fair queueing RED IntServ DiffServ http://duda.imag.fr
More informationNetwork Working Group Request for Comments: 829 November 1982
Network Working Group Request for Comments: 829 V. Cerf DARPA November 1982 PACKET SATELLITE TECHNOLOGY REFERENCE SOURCES Vinton G. Cerf Defense Advanced Research Projects Agency ABSTRACT This paper describes
More informationAERONAUTICAL COMMUNICATIONS PANEL (ACP) ATN and IP
AERONAUTICAL COMMUNICATIONS PANEL (ACP) Working Group I - 7 th Meeting Móntreal, Canada 2 6 June 2008 Agenda Item x : ATN and IP Information Paper Presented by Naoki Kanada Electronic Navigation Research
More informationAdvanced Computer Networks
Advanced Computer Networks Ibrahim Matta What to expect? Increase understanding of fundamentals and design tradeoffs Discuss latest developments and research issues Naming & addressing, routing, connection
More informationL2: Introduction to Communication Networks: Internet. Outline
EECS 3213 Fall 2014 L2: Introduction to Communication Networks: Internet Sebastian Magierowski York University 1 Outline ARPANET A connectionless datagram network Internet A connectionless/connection-oriented
More informationQoS provisioning. Lectured by Alexander Pyattaev. Department of Communications Engineering Tampere University of Technology
QoS provisioning Lectured by Alexander Pyattaev Department of Communications Engineering Tampere University of Technology alexander.pyattaev@tut.fi March 6, 2012 Outline 1 Introduction 2 QoS support elements
More informationSharing Bandwidth Fairly During Congestion
CHAPTER 12 When no QoS policies exist, the router serves traffic with best effort service. The router makes no distinction between high and low priority traffic and makes no allowances for the needs of
More informationprecise rules that govern communication between two parties TCP/IP: the basic Internet protocols IP: Internet protocol (bottom level)
Protocols precise rules that govern communication between two parties TCP/IP: the basic Internet protocols IP: Internet protocol (bottom level) all packets shipped from network to network as IP packets
More informationCS 640: Introduction to Computer Networks
CS 640: Introduction to Computer Networks Midterm II 12/14/2006 Allotted time: 11:00AM to 12:40 PM (100 minutes) Name: UW -ID Number: 1. There are 7 questions in this mid-term. All 7 must be answered for
More informationNetworking and Internetworking 1
Networking and Internetworking 1 To do q q Networks and distributed systems Internet architecture xkcd Internet history Early days ~1960 ARPA sponsored research on computer networking to enable remote
More informationend systems, access networks, links circuit switching, packet switching, network structure
Chapter 1: roadmap 1.1 What is the Internet? 1.2 Network edge end systems, access networks, links 1.3 Network core circuit switching, packet switching, network structure 1.4 Delay, loss and throughput
More informationNeed For Protocol Architecture
Chapter 2 CS420/520 Axel Krings Page 1 Need For Protocol Architecture E.g. File transfer Source must activate communications path or inform network of destination Source must check destination is prepared
More informationNeed For Protocol Architecture
Chapter 2 CS420/520 Axel Krings Page 1 Need For Protocol Architecture E.g. File transfer Source must activate communications path or inform network of destination Source must check destination is prepared
More informationModular Quality of Service Overview on Cisco IOS XR Software
Modular Quality of Service Overview on Cisco IOS XR Software Quality of Service (QoS) is the technique of prioritizing traffic flows and providing preferential forwarding for higher-priority packets. The
More informationConfiguring Class-Based RTP and TCP Header Compression
Configuring Class-Based RTP and TCP Header Compression Header compression is a mechanism that compresses the IP header in a packet before the packet is transmitted. Header compression reduces network overhead
More informationQuality of Service Monitoring and Delivery Part 01. ICT Technical Update Module
Quality of Service Monitoring and Delivery Part 01 ICT Technical Update Module Presentation Outline Introduction to IP-QoS IntServ Architecture DiffServ Architecture Post Graduate Certificate in Professional
More informationPresentation Outline. Evolution of QoS Architectures. Quality of Service Monitoring and Delivery Part 01. ICT Technical Update Module
Quality of Service Monitoring and Delivery Part 01 ICT Technical Update Module Presentation Outline Introduction to IP-QoS IntServ Architecture DiffServ Architecture Post Graduate Certificate in Professional
More informationFrom ATM to IP and back again: the label switched path to the converged Internet, or another blind alley?
Networking 2004 Athens 11 May 2004 From ATM to IP and back again: the label switched path to the converged Internet, or another blind alley? Jim Roberts France Telecom R&D The story of QoS: how to get
More informationCS 43: Computer Networks The Network Layer. Kevin Webb Swarthmore College November 2, 2017
CS 43: Computer Networks The Network Layer Kevin Webb Swarthmore College November 2, 2017 TCP/IP Protocol Stack host host HTTP Application Layer HTTP TCP Transport Layer TCP router router IP IP Network
More informationOverview Computer Networking What is QoS? Queuing discipline and scheduling. Traffic Enforcement. Integrated services
Overview 15-441 15-441 Computer Networking 15-641 Lecture 19 Queue Management and Quality of Service Peter Steenkiste Fall 2016 www.cs.cmu.edu/~prs/15-441-f16 What is QoS? Queuing discipline and scheduling
More informationOutline. TCP/IP Internet
Outline Major Internet components Network architecture and protocols Switching strategies Internet protocol stack, history to network performance TCP/IP Internet Motivations Most networks are established
More informationNetworking and Internetworking
Networking and Internetworking To do q q Networks and distributed systems Internet architecture xkcd The state of affairs An ever growing Internet ~3.7 billion people (49%) 20 billion devices connected
More informationQuality of Service in the Internet
Quality of Service in the Internet Problem today: IP is packet switched, therefore no guarantees on a transmission is given (throughput, transmission delay, ): the Internet transmits data Best Effort But:
More informationConfiguring Quality of Service
This chapter describes the Quality of Service and procedures to configure Quality of Service. Introduction to Quality of Service, page 1 CPT System QoS, page 4 Ingress QoS Functions, page 7 Egress QoS
More informationENSC 427 Communication Networks
1 ENSC 427 Communication Networks Final Project Demo Spring 2011 Comparison and analysis of FIFO, PQ, and WFQ Disciplines in OPNET 2 Introduction and Motivation Queuing methods are used to handle network
More informationMultiple unconnected networks
TCP/IP Life in the Early 1970s Multiple unconnected networks ARPAnet Data-over-cable Packet satellite (Aloha) Packet radio ARPAnet satellite net Differences Across Packet-Switched Networks Addressing Maximum
More informationPage 1. Review: Internet Protocol Stack. Transport Layer Services EEC173B/ECS152C. Review: TCP. Transport Layer: Connectionless Service
EEC7B/ECS5C Review: Internet Protocol Stack Review: TCP Application Telnet FTP HTTP Transport Network Link Physical bits on wire TCP LAN IP UDP Packet radio Do you remember the various mechanisms we have
More informationSUBJECT: DATA COMMUNICATION AND NETWORK SEMESTER: V SEMESTER COURSE: BCA SUBJECT TEACHER: Dr.K.Chitra Assistant Professor, Department of Computer
SUBJECT: DATA COMMUNICATION AND NETWORK SEMESTER: V SEMESTER COURSE: BCA SUBJECT TEACHER: Dr.K.Chitra Assistant Professor, Department of Computer Science Chapter - 2 Switching and Network Architecture
More informationPage 1. Review: Internet Protocol Stack. Transport Layer Services. Design Issue EEC173B/ECS152C. Review: TCP
EEC7B/ECS5C Review: Internet Protocol Stack Review: TCP Application Telnet FTP HTTP Transport Network Link Physical bits on wire TCP LAN IP UDP Packet radio Transport Layer Services Design Issue Underlying
More informationTowards Service Differentiation on the Internet
Towards Service Differentiation on the Internet from New Internet and Networking Technologies and Their Application on Computational Sciences, invited talk given at Ho Chi Minh City, Vietnam March 3-5,
More informationETSF10 Internet Protocols Transport Layer Protocols
ETSF10 Internet Protocols Transport Layer Protocols 2012, Part 2, Lecture 2.2 Kaan Bür, Jens Andersson Transport Layer Protocols Special Topic: Quality of Service (QoS) [ed.4 ch.24.1+5-6] [ed.5 ch.30.1-2]
More informationCS 598: Advanced Internet
CS 598: Advanced Internet Brighten Godfrey pbg@illinois.edu Fall 2009 1 Today Course Overview Internet History What s Next 2 This course is instructed by Brighten Godfrey (pbg@illinois.edu, 3128 Siebel)
More informationFragmenting and Interleaving Real-Time and Nonreal-Time Packets
CHAPTER 16 Fragmenting and Interleaving Real-Time and Nonreal-Time Packets Integrating delay-sensitive real-time traffic with nonreal-time data packets on low-speed links can cause the real-time packets
More informationTutorial 9 : TCP and congestion control part I
Lund University ETSN01 Advanced Telecommunication Tutorial 9 : TCP and congestion control part I Author: Antonio Franco Course Teacher: Emma Fitzgerald January 27, 2015 Contents I Before you start 3 II
More informationIntroduction to IP QoS
Introduction to IP QoS Primer to IP Quality of Service Aspects Queuing, Shaping, Classification Agenda IP QoS Introduction Queue Management Congestion Avoidance Traffic Rate Management Classification and
More informationCommunications Software. CSE 123b. CSE 123b. Spring Lecture 2: Internet architecture and. Internetworking. Stefan Savage
CSE 123b CSE 123b Communications Software Spring 2003 Lecture 2: Internet architecture and Internetworking Stefan Savage Some history 1968: DARPANET (precursor to Internet) Bob Taylor, Larry Roberts create
More informationENSC 427 Communication Networks Final Project Presentation Spring Comparison and analysis of FIFO, PQ, and WFQ Disciplines in OPNET
1 ENSC 427 Communication Networks Final Project Presentation Spring 2011 Comparison and analysis of FIFO, PQ, and WFQ Disciplines in OPNET 2 Shadi: Shadi: Presentation Structure Introduction Background
More informationConfiguring priority marking 63 Priority marking overview 63 Configuring priority marking 63 Priority marking configuration example 64
Contents QoS overview 1 Introduction to QoS 1 QoS service models 1 Best-effort service model 1 IntServ model 1 DiffServ model 2 QoS techniques overview 2 Deploying QoS in a network 2 QoS processing flow
More informationNetwork Architectures for Emerging Services Riad Hartani & Joe Neil Caspian Networks
Architectures for Emerging Services Riad Hartani & Joe Neil Caspian s 2004 Caspian s, Inc. Convergence: Dimensions Revisited» Link Layer (ATM/FR/Ethernet over IP/MPLS Pseudo Wire)» Telecom / DataCom (
More informationIntegrated and Differentiated Services. Christos Papadopoulos. CSU CS557, Fall 2017
Integrated and Differentiated Services Christos Papadopoulos (Remixed by Lorenzo De Carli) CSU CS557, Fall 2017 1 Preliminary concepts: token buffer 2 Characterizing Traffic: Token Bucket Filter Parsimonious
More informationConfiguring Modular QoS on Link Bundles
A link bundle is a group of one or more ports that are aggregated together and treated as a single link. This module describes QoS on link bundles. Line Card, SIP, and SPA Support Feature ASR 9000 Ethernet
More informationPart1: Lecture 4 QoS
Part1: Lecture 4 QoS Last time Multi stream TCP: SCTP Multi path TCP RTP and RTCP SIP H.323 VoIP Router architectures Overview two key router functions: run routing algorithms/protocol (RIP, OSPF, BGP)
More informationA Preferred Service Architecture for Payload Data Flows. Ray Gilstrap, Thom Stone, Ken Freeman
A Preferred Service Architecture for Payload Data Flows Ray Gilstrap, Thom Stone, Ken Freeman NASA Research and Engineering Network NASA Advanced Supercomputing Division NASA Ames Research Center Outline
More informationQuality of Service in the Internet. QoS Parameters. Keeping the QoS. Leaky Bucket Algorithm
Quality of Service in the Internet Problem today: IP is packet switched, therefore no guarantees on a transmission is given (throughput, transmission delay, ): the Internet transmits data Best Effort But:
More informationComputer Communication Networks
Contents ELL 785 Computer Communication Networks Introduction Lecture 1 Taxonomy of communication works Computer Communication Networks Building a work ed work architecture 1-1 Introduction PC server wireless
More informationReal-Time Protocol (RTP)
Real-Time Protocol (RTP) Provides standard packet format for real-time application Typically runs over UDP Specifies header fields below Payload Type: 7 bits, providing 128 possible different types of
More informationinfrared Disadvantage: 1. cannot use for long-range communication or outside a building due to sun s rays.
Chapter2: analog and digital signals can take one of two forms: 1. periodic 2. nonperiodic Periodic analog signals can be classified as: 1. simple 2. composite A sine wave is represented by three parameters:
More informationQuality of Service in the Internet
Quality of Service in the Internet Problem today: IP is packet switched, therefore no guarantees on a transmission is given (throughput, transmission delay, ): the Internet transmits data Best Effort But:
More informationThe Diffie-Hellman Key Exchange
ISC: SECURITY AND QOS The Diffie-Hellman Key Exchange A mechanism to establish secret keys without the need for CAs Based on the difficulty of computing discrete logarithms of large numbers Public (or
More informationChapter 2 - Part 1. The TCP/IP Protocol: The Language of the Internet
Chapter 2 - Part 1 The TCP/IP Protocol: The Language of the Internet Protocols A protocol is a language or set of rules that two or more computers use to communicate 2 Protocol Analogy: Phone Call Parties
More informationSouthern Polytechnic State University Spring Semester 2009
Southern Polytechnic State University Spring Semester 2009 ECET 4840 Laboratory Exercises 9: Router Queuing Configuration and Testing Objective: Students will investigate the effect of varying link capacity
More informationSections Describing Standard Software Features
30 CHAPTER This chapter describes how to configure quality of service (QoS) by using automatic-qos (auto-qos) commands or by using standard QoS commands. With QoS, you can give preferential treatment to
More informationData Communications and Networks Spring Syllabus and Reading Assignments
Data Communications and Networks Spring 2018 Syllabus and Assignments Revision Date: January 24, 2018 Course : This course teaches the design and implementation techniques essential for engineering robust
More informationLesson 14: QoS in IP Networks: IntServ and DiffServ
Slide supporting material Lesson 14: QoS in IP Networks: IntServ and DiffServ Giovanni Giambene Queuing Theory and Telecommunications: Networks and Applications 2nd edition, Springer All rights reserved
More informationProblems with IntServ. EECS 122: Introduction to Computer Networks Differentiated Services (DiffServ) DiffServ (cont d)
Problems with IntServ EECS 122: Introduction to Computer Networks Differentiated Services (DiffServ) Computer Science Division Department of Electrical Engineering and Computer Sciences University of California,
More information