A Deployable Framework for Providing Better Than Best-Effort Quality of Service for Traffic Flows
|
|
- Gregory Morris
- 6 years ago
- Views:
Transcription
1 A Deployable Framework for Providing Better Than Best-Effort Quality of Service for Traffic Flows Proposal Presentation Raheem A. Beyah July 10, 2002 Communications Systems Center
2 Presentation Outline Motivation & Background QoS-based Routing Traffic Measurement & Characterization Proposed Research Generalized Application-Layer Overlay Application Layer Switching Application Layer Striping Work Remaining Communications Systems Center 2
3 Presentation Outline Motivation & Background QoS-based Routing Traffic Measurement & Characterization Proposed Research Generalized Application-Layer Overlay Application Layer Switching Application Layer Striping Work Remaining Communications Systems Center 3
4 Quality of Service (QoS) Background Internet was initially used for simple data transfer Now provides a multitude of services The current Internet is a best-effort, delay and jitter prone Network of networks Users and applications now push for a overall better and more predictable experiences on the Internet To accomplish this some level of QoS must be established Communications Systems Center 4
5 Quality of Service (QoS) Background QoS is defined as a set of service requirements to be met by the network while transporting a flow [22] QoS is usually discussed using several different metrics: delay, jitter, bandwidth, and loss. Let m(n1,n2) be the metric of interest. Also, let the entire path be denoted as P = (n1, n2, n3,., ni, nj) additive, if m(p) = m(n1,n2) + m(n2,n3) + + m (ni, nj) (Jitter, delay, link-cost, and hop-count) multiplicative, if m(p) = m(n1,n2) * m(n2,n3) * * m (ni, nj) (Loss probability) concave, if m(p) = min{m(n1,n2),m(n2,n3),, m (ni, nj)} (Bandwidth) Communications Systems Center 5
6 Presentation Outline Motivation & Background QoS-based Routing Traffic Measurement & Characterization Proposed Research Generalized Application-Layer Overlay Application Layer Switching Application Layer Striping Work Remaining Communications Systems Center 6
7 QoS-based Routing Current Internet routes packets using OSPF, taking in account only shortest paths Common shortest paths leads to over utilized links hot spots Results in improper load balancing on the Internet QoS-based routing considers multiple metrics (distance, delay, loss, jitter, bandwidth) Communications Systems Center 7
8 QoS-based Routing (Objectives) Dynamic determination of feasible paths Optimization of resource usage Graceful performance degradation Controlling network service response Service establishment in advance Controlling link contention Communications Systems Center 8
9 QoS-based Routing (Issues) How do routers determine the QoS capability of each outgoing link? Granularity of routing decision: per-flow or per aggregate basis? Metrics and path computation. How is scalability achieved? Path updates and maintenance. Communications Systems Center 9
10 QoS-based Routing (Inter vs. Intra domain ) Similar to regular routing protocols, QoS routing protocols may have a routing hierarchy: Intradomain and Inter-domain routing Intra-domain concentrates on routing within a single Autonomous System (AS) Inter-domain routing focuses on connectivity of different domains and global routing between ASs Communications Systems Center 10
11 QoS-based Routing (Algorithms) Source-based Routing Strengths: path calculated locally, loop-free routes Weaknesses: overhead, scalability, delayed state information Hop-by-hop Routing Strengths: path computation is distributed, may not require global state maintenance Weaknesses: may encounter loops, may encounter overhead Hierarchical Routing Strengths: Maintains partial global states (scalable), path computation Weaknesses: Imprecision based on aggregate state information Communications Systems Center 11
12 QoS-based Routing (Extensions) IntServ Allows per-flow granularity and uses standard routing QoS-based routing can be used to provide additional routes which will distribute the load and signaling DiffServ Allows per-aggregate granularity and uses standard routing QoS-based routing can be used to provide additional routes which will distribute the load MPLS Allows per-flow to per-aggregate granularity Uses CR-LDP, thus already incorporates QoS-based routing Communications Systems Center 12
13 Presentation Outline Motivation & Background QoS-based Routing Traffic Measurement & Characterization Proposed Research Generalized Application-Layer Overlay Application Layer Switching Application Layer Striping Work Remaining Communications Systems Center 13
14 Traffic Measurement & Characterization Internet Growth Increase in need to monitor and measure Internet traffic Best Solution Deploy many trusted and reliable probes in each Autonomous System Common Solution Measurements along a cross-section of the Internet Conclusions and coarse predictions can be drawn and possibly be applied to other areas of the Internet Communications Systems Center 14
15 Introduction (continued) In this experiment we generate: Single TCP flows, multiple TCP flows, single UDP flows We discuss: Link asymmetry Effects of file size and transport protocol on throughput Overall throughput when using multiple TCP flows UDP and TCP behaviors Communications Systems Center 15
16 Experimental Apparatus Four end nodes (GT, NCAT, UCR, UCLA) Nodes are mesh connected - each nodes takes a different route to every other nodes Total of 12 paths Modified sock program (Stevens vol. 1) Perl scripts used to run instances of program Cron scripts for Synchronization Scripts executed in two twelve-hour blocks Experiment Duration Nov. 15, 2001 Feb. 1, 2002 Communications Systems Center 16
17 Summary of Empirical Study Results Link asymmetry persists Asymmetry may be caused by loss, congestion, link capacity, etc In our testbed, primarily congestion TCP throughput proportional to file size (slow start, window size) UDP throughput independent of file size TCP throughput depends on time of day (background traffic) UDP throughput independent of time (background traffic) My be a shift in diurnal traffic patterns??? UDP flows attain available bandwidth of the link and has a much higher throughput than TCP Larger files sent in parallel share the link more fairly than smaller files Communications Systems Center 17
18 TCP Single Flows (Per Link Throughput) Link # Link1 Link2 Link3 Link4 Link5 Link6 Link7 Link8 Link9 Link10 Link11 Link12 Link Description UCR NCAT GT NCAT UCLA NCAT UCR GT NCAT GT UCLA GT NCAT UCR GT UCR UCLA UCR UCR UCLA GT UCLA NCAT UCLA Fig. 1. Single TCP flows All file sizes Communications Systems Center 18
19 Presentation Outline Motivation & Background QoS-based Routing Traffic Measurement & Characterization Proposed Research Generalized Application-Layer Overlay Application Layer Switching Application Layer Striping Work Remaining Communications Systems Center 19
20 Generalized Application-Layer Overlay (GALO) Overlay Architecture: current Infrastructure remains in place and a virtual network is run atop it. Previous Relevant Overlay Architectures MBone EtoE Strictly uses end nodes to generate path quality updates Deployable solution: No infrastructure modifications (i.e. routers, etc.) Communications Systems Center 20
21 Generalized Application-Layer Overlay (GALO) GALO is used to gather path quality along the logical links of the collaborating nodes Three components: Distributed Client Engine (DCE) Forwarding Engine (FE) QoS Routing Engine (QRE) The Application Layer Communications Protocol (ALCP) will be the scheme in place to communicate between components Communications Systems Center 21
22 Generalized Application-Layer Overlay (GALO) DCE Resides on remote node Primary purpose is to calculate and transmit path quality updates (throughput) to QRE May be used to implement lost detection or perform packet reordering FE Resides on remote node Only invoked at transit nodes Switching engine for passing traffic When appropriate signaling is received, incoming and outgoing port are invoked to perform switching QRE Controlling unit of the system Maintains an accurate picture of the network Receives UPDATE messages from DCEs Maintains reachability information Table uses Dijktra s or Bellman-Ford algorithm Communications Systems Center 22
23 UPDATE Generalized Application-Layer Overlay (GALO) Path A->B A->C A->D A->E B->E Thpt Background Traffic - sock UPDATE UPDATE UPDATE UPDATE Communications Systems Center 23
24 Generalized Application-Layer Overlay (GALO) Work Completed Generalized Application Layer Overlay network has been preliminarily defined. Application Layer Communications Protocol has been designed (APPENDIX A). WAN testbed has been defined and implemented. The ability to generate artificial traffic between the 4 nodes in the testbed has been implemented. Communications Systems Center 24
25 Presentation Outline Motivation & Background QoS-based Routing Traffic Measurement & Characterization Proposed Research Generalized Application-Layer Overlay Application Layer Switching Application Layer Striping Work Remaining Communications Systems Center 25
26 Application Layer Switching (ALSW) Motivated by improper traffic balance on Internet Related Work: Savage, et. al. Performed a measurement-based study of path quality (used traceroute) Primary metrics considered were: rtt and loss, with minimal emphasis on thpt After synthetically constructing alternate paths, found that 30%-80% had a better path quality than default path Communications Systems Center 26
27 Application Layer Switching (ALSW) ALSW Introduced to provide a better than traditional, best-effort QoS Has the ability to utilize alternative paths when routing Routing decisions can be made based on multiple metrics Hence, helping to balance the load on the Internet Communications Systems Center 27
28 Application Layer Switching (ALSW) Uses end nodes to route packets, therefore no modification of current infrastructure ALSW module is an extension to GALO GALO has the current state of the network, this is passed to the ALSW module to perform QoS- based routing If a better path for a flow is known, the ALSW module signals using the ALCP to the path nodes to allow forwarding along the new alternate path The path nodes provision appropriately and expect data to be routed through it Communications Systems Center 28
29 Application Layer Switching (ALSW) PROVISION PROVISION PROVISION PROVISION Path B->A B->A B->A B->A B->A Alternate Path DEFAULT B->D->A B->E->A B->D->C->A B->E->C->A Min(Thpt) ATH REQUEST Communications Systems Center 29
30 Application Layer Switching (ALSW) Results from Measurement Study (Sec. 3) Figure 11. (a)left Best alternate path-default path(thpt) (b)right Best alternate path-default path(%) 50% of nodes had a alternate path with better path quality Increase ranged from 30% to 120% Communications Systems Center 30
31 Application Layer Switching (ALSW) Work Completed ALSW module used to enhance GALO has been preliminarily defined. The feasibility of Application Layer Switching has been assessed through an offline empirical alternate path construction based on a live study. Application Layer Communications Protocol has been extended to support ALSW. Communications Systems Center 31
32 Presentation Outline Motivation & Background QoS-based Routing Traffic Measurement & Characterization Proposed Research Generalized Application-Layer Overlay Application Layer Switching Application Layer Striping Work Remaining Communications Systems Center 32
33 Application Layer Striping (ALST) Concept has been around for years. Most popular form of Striping is Disk Striping. Striping concept addresses a general question: Can multiple resources be used in parallel to increase a specific performance metric? Single-user Striping: Resources are disk drives, metric of interest is transfer time. In ALST, resources are paths to a destination and metric of interest is overall throughput. Communications Systems Center 33
34 Application Layer Striping (ALST) Figure 13. (a) left Normal routing scenario. (b) right Striped routing scenario. ALST Introduced to provide a better than traditional, best-effort QoS Has the ability to simultaneously utilize alternative paths when routing Data is split and striped of multiple paths Communications Systems Center 34
35 Application Layer Striping (ALST) Uses end nodes to segment and reassemble data, therefore no modification of current infrastructure ALST module is an extension to GALO GALO has the current state of the network, this is passed to the ALST module which looks for additional paths with superior path quality If a eligible additional paths for a flow is known, the ALST module signals using the ALCP to the path nodes to allow forwarding along the new alternate path The path nodes provision appropriately and expect data to be routed through it Communications Systems Center 35
36 Application Layer Switching (ALST) PROVISION PROVISION PROVISION PROVISION Path B->C B->C B->C B->C B->C Alternate Path DEFAULT B->D->A->C B->E->C B->D->C B->E->A->C Min(Thpt) Path 1 Path 2 ATH REQUEST Communications Systems Center 36
37 Application Layer Striping (ALST) Results from Measurement Study (Sec. 3) Figure 14. (a) left Top two cumulative paths - default path (thpt) (b) right Top two cumulative paths - default path (%) If data were striped over two paths (default and alternate path) Increase ranged from 10% to 280% Communications Systems Center 37
38 Application Layer Striping (ALST) Work Completed ALST module used to enhance GALO has been defined. The feasibility of Application Layer Striping has been assessed through an offline empirical alternate path construction based on a live study. Application Layer Communications Protocol has been extended to support ALST. Communications Systems Center 38
39 Presentation Outline Motivation & Background QoS-based Routing Traffic Measurement & Characterization Proposed Research Generalized Application-Layer Overlay Application Layer Switching Application Layer Striping Work Remaining Communications Systems Center 39
40 Work Remaining Expand the QoS testbed. Complete the detail design and implementation of the overlay framework. Complete the design and implementation of the Application Layer Switching module. Integrate this module with the overlay framework. Communications Systems Center 40
41 Work Remaining Complete the design and implementation of the Application Layer Striping Module. Integrate this module with the overlay framework. Update Application Layer Communications Protocol as necessary. Complete the performance analysis of the Application Switching and Striping techniques. Communications Systems Center 41
42 A Deployable Framework for Providing Better Than Best-Effort Quality of Service for Traffic Flows Proposal Presentation Raheem A. Beyah July 10, 2002 Communications Systems Center
Application Layer Switching: A Deployable Technique for Providing Quality of Service
Application Layer Switching: A Deployable Technique for Providing Quality of Service Raheem Beyah Communications Systems Center School of Electrical and Computer Engineering Georgia Institute of Technology
More informationGALO: A Deployable Framework for Providing Better Than Best-Effort Quality of Service
GALO: A Deployable Framework for Providing Better Than Best-Effort Quality of Service RAHEEM BEYAH Communications Assurance and Performance Group Department of Computer Science Georgia State University
More informationI. INTRODUCTION GLOBECOM /03/$ IEEE
Application Layer Switching: A Deployable Technique for Providing Quality of Service Raheem Beyah, Raghupathy Sivakumar, and John Copeland School of Electrical and Computer Engineering Georgia Institute
More informationI. INTRODUCTION. can be beneficial for non real-time traffic, e.g., mail transfers between mail servers, or FTP flows.
Application Layer Striping: A Deployable Technique for Providing Quality of Service Raheem Beyah, Raghupathy Sivakumar, and John Copeland School of Electrical and Computer Engineering Georgia Institute
More informationLecture 15: Measurement Studies on Internet Routing
Internet Routing Lecture 15: Measurement Studies on Internet Routing Lakshminarayanan Subramanian CS 268 class March 10 th, 2004 Internet organized as a two level hierarchy First level autonomous systems
More informationQuality of Service Routing
Quality of Service Routing KNOM Tutorial 2004, Jeju, Korea, Nov. 4-5, 2004. November 5, 2004 Kwang-Hui Lee Communication Systems Lab, Changwon National University khlee@changwon.ac.kr Contents Introduction
More informationBGP. Daniel Zappala. CS 460 Computer Networking Brigham Young University
Daniel Zappala CS 460 Computer Networking Brigham Young University 2/20 Scaling Routing for the Internet scale 200 million destinations - can t store all destinations or all prefixes in routing tables
More informationOptical Packet Switching
Optical Packet Switching DEISNet Gruppo Reti di Telecomunicazioni http://deisnet.deis.unibo.it WDM Optical Network Legacy Networks Edge Systems WDM Links λ 1 λ 2 λ 3 λ 4 Core Nodes 2 1 Wavelength Routing
More informationWhy dynamic route? (1)
Routing Why dynamic route? (1) Static route is ok only when Network is small There is a single connection point to other network No redundant route 2 Why dynamic route? (2) Dynamic Routing Routers update
More informationWAN Edge MPLSoL2 Service
4 CHAPTER While Layer 3 VPN services are becoming increasing popular as a primary connection for the WAN, there are a much larger percentage of customers still using Layer 2 services such Frame-Relay (FR).
More informationFundamental Questions to Answer About Computer Networking, Jan 2009 Prof. Ying-Dar Lin,
Fundamental Questions to Answer About Computer Networking, Jan 2009 Prof. Ying-Dar Lin, ydlin@cs.nctu.edu.tw Chapter 1: Introduction 1. How does Internet scale to billions of hosts? (Describe what structure
More informationFlow-Based Routing: Towards New QoS Models Dr. Riad Hartani Caspian Networks
Flow-Based Routing: Towards New QoS Models Dr. Riad Hartani Caspian Networks Agenda MPLS: status and ongoing work items Flow-based routing the technology Flow-based routing benefits Overall technology
More informationNetwork Layer: Routing
Network Layer: Routing The Problem A B R 1 R 2 R 4 R 3 Goal: for each destination, compute next hop 1 Lecture 9 2 Basic Assumptions Trivial solution: Flooding Dynamic environment: links and routers unreliable:
More informationTrafffic Engineering 2015/16 1
Traffic Engineering 2015/2016 Traffic Engineering: from ATM to MPLS fernando.silva@tecnico.ulisboa.pt Instituto Superior Técnico Trafffic Engineering 2015/16 1 Outline Traffic Engineering revisited Traffic
More informationInter-Autonomous-System Routing: Border Gateway Protocol
Inter-Autonomous-System Routing: Border Gateway Protocol Antonio Carzaniga Faculty of Informatics University of Lugano June 14, 2005 Outline Hierarchical routing BGP Routing Routing Goal: each router u
More informationSolution to Question 1: ``Quickies'' (25 points, 15 minutes)
Solution to Question : ``Quickies'' (25 points, 5 minutes) What is meant by the term statistical multiplexing? Answer: In statistical multiplexing, data from multiple users (senders) is sent over a link.
More informationMPLS Multi-Protocol Label Switching
MPLS Multi-Protocol Label Switching Andrea Bianco Telecommunication Network Group firstname.lastname@polito.it http://www.telematica.polito.it/ Computer Networks Design and Management - 1 MPLS: introduction
More informationLecture 9. Quality of Service in ad hoc wireless networks
Lecture 9 Quality of Service in ad hoc wireless networks Yevgeni Koucheryavy Department of Communications Engineering Tampere University of Technology yk@cs.tut.fi Lectured by Jakub Jakubiak QoS statement
More informationCSCE 463/612 Networks and Distributed Processing Spring 2018
CSCE 463/612 Networks and Distributed Processing Spring 2018 Network Layer IV Dmitri Loguinov Texas A&M University April 12, 2018 Original slides copyright 1996-2004 J.F Kurose and K.W. Ross 1 Chapter
More informationCourse Routing Classification Properties Routing Protocols 1/39
Course 8 3. Routing Classification Properties Routing Protocols 1/39 Routing Algorithms Types Static versus dynamic Single-path versus multipath Flat versus hierarchical Host-intelligent versus router-intelligent
More informationLecture 4: Intradomain Routing. CS 598: Advanced Internetworking Matthew Caesar February 1, 2011
Lecture 4: Intradomain Routing CS 598: Advanced Internetworking Matthew Caesar February 1, 011 1 Robert. How can routers find paths? Robert s local DNS server 10.1.8.7 A 10.1.0.0/16 10.1.0.1 Routing Table
More informationConfiguring Cisco IOS IP SLAs Operations
CHAPTER 39 This chapter describes how to use Cisco IOS IP Service Level Agreements (SLAs) on the switch. Cisco IP SLAs is a part of Cisco IOS software that allows Cisco customers to analyze IP service
More informationInter-Autonomous-System Routing: Border Gateway Protocol
Inter-Autonomous-System Routing: Border Gateway Protocol Antonio Carzaniga Faculty of Informatics University of Lugano December 10, 2014 Outline Hierarchical routing BGP Routing 2005 2007 Antonio Carzaniga
More informationCS BGP v4. Fall 2014
CS 457 - BGP v4 Fall 2014 Autonomous Systems What is an AS? a set of routers under a single technical administration uses an interior gateway protocol (IGP) and common metrics to route packets within the
More informationSD-WAN Deployment Guide (CVD)
SD-WAN Deployment Guide (CVD) All Cisco Meraki security appliances are equipped with SD-WAN capabilities that enable administrators to maximize network resiliency and bandwidth efficiency. This guide introduces
More informationOutline. Addressing on the network layer ICMP IPv6 Addressing on the link layer Virtual circuits
Lecture 2 Outline Addressing on the network layer ICMP IPv6 Addressing on the link layer Virtual circuits TCP/IP protocol suite Good name for our book! User application, e.g., http with Mozilla Communication
More informationcs/ee 143 Communication Networks
cs/ee 143 Communication Networks Chapter 4 Internetworking Text: Walrand & Parekh, 2010 Steven Low CMS, EE, Caltech Warning These notes are not self-contained, probably not understandable, unless you also
More informationMulti Protocol Label Switching
MPLS Multi-Protocol Label Switching Andrea Bianco Telecommunication Network Group firstname.lastname@polito.it http://www.telematica.polito.it/ Network Management and QoS Provisioning - 1 MPLS: introduction
More informationRouting Basics. What is Routing? Routing Components. Path Determination CHAPTER
CHAPTER 5 Routing Basics This chapter introduces the underlying concepts widely used in routing protocols Topics summarized here include routing protocol components and algorithms In addition, the role
More informationSupporting Quality of Service for Internet Applications A thesis presented for the degree of Master of Science Research
Supporting Quality of Service for Internet Applications A thesis presented for the degree of Master of Science Research Department of Computer Systems Faculty of Information Technology University of Technology,
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 informationDynamics of Hot-Potato Routing in IP Networks
Dynamics of Hot-Potato Routing in IP Networks Jennifer Rexford AT&T Labs Research http://www.research.att.com/~jrex Joint work with Renata Teixeira (UCSD), Aman Shaikh (AT&T), and Timothy Griffin (Intel)
More informationLast time. Transitioning to IPv6. Routing. Tunneling. Gateways. Graph abstraction. Link-state routing. Distance-vector routing. Dijkstra's Algorithm
Last time Transitioning to IPv6 Tunneling Gateways Routing Graph abstraction Link-state routing Dijkstra's Algorithm Distance-vector routing Bellman-Ford Equation 10-1 This time Distance vector link cost
More informationHands-On IP Multicasting for Multimedia Distribution Networks
Hands-On for Multimedia Distribution Networks Course Description This Hands-On course provides an in-depth look how IP multicasting works, its advantages and limitations and how it can be deployed to provide
More informationHomework #4. Due: December 2, 4PM. CWND (#pkts)
Homework #4 Due: December 2, 2009 @ 4PM EE122: Introduction to Communication Networks (Fall 2009) Department of Electrical Engineering and Computer Sciences College of Engineering University of California,
More informationImplementing Cisco IP Routing
ROUTE Implementing Cisco IP Routing Volume 3 Version 1.0 Student Guide Text Part Number: 97-2816-02 DISCLAIMER WARRANTY: THIS CONTENT IS BEING PROVIDED AS IS. CISCO MAKES AND YOU RECEIVE NO WARRANTIES
More informationMPLS VPN--Inter-AS Option AB
The feature combines the best functionality of an Inter-AS Option (10) A and Inter-AS Option (10) B network to allow a Multiprotocol Label Switching (MPLS) Virtual Private Network (VPN) service provider
More informationLecture 4: Introduction to Computer Network Design
Lecture 4: Introduction to Computer Network Design Instructor: Hussein Al Osman Based on Slides by: Prof. Shervin Shirmohammadi Hussein Al Osman CEG4190 4-1 Computer Networks Hussein Al Osman CEG4190 4-2
More informationComputer Networks ICS 651. IP Routing RIP OSPF BGP MPLS Internet Control Message Protocol IP Path MTU Discovery
Computer Networks ICS 651 IP Routing RIP OSPF BGP MPLS Internet Control Message Protocol IP Path MTU Discovery Routing Information Protocol DV modified with split horizon and poisoned reverse distance
More informationInterdomain Routing Design for MobilityFirst
Interdomain Routing Design for MobilityFirst October 6, 2011 Z. Morley Mao, University of Michigan In collaboration with Mike Reiter s group 1 Interdomain routing design requirements Mobility support Network
More informationComparing Alternative Approaches for Networking of Named Objects in the Future Internet
Comparing Alternative Approaches for Networking of Named Objects in the Future Internet Akash Baid, Tam Vu, Dipankar Raychaudhuri, Rutgers University, NJ, USA Motivation Increasing consensus on: Rethinking
More informationConfiguring Cisco IOS IP SLAs Operations
CHAPTER 50 This chapter describes how to use Cisco IOS IP Service Level Agreements (SLAs) on the switch. Cisco IP SLAs is a part of Cisco IOS software that allows Cisco customers to analyze IP service
More informationConfiguring Cisco IOS IP SLA Operations
CHAPTER 58 This chapter describes how to use Cisco IOS IP Service Level Agreements (SLA) on the switch. Cisco IP SLA is a part of Cisco IOS software that allows Cisco customers to analyze IP service levels
More informationQoS Services with Dynamic Packet State
QoS Services with Dynamic Packet State Ion Stoica Carnegie Mellon University (joint work with Hui Zhang and Scott Shenker) Today s Internet Service: best-effort datagram delivery Architecture: stateless
More informationCS118 Discussion Week 7. Taqi
CS118 Discussion Week 7 Taqi Outline Hints for project 2 Lecture review: routing About Course Project 2 Please implement byte-stream reliable data transfer Cwnd is in unit of bytes, not packets How to
More informationBasic Idea. Routing. Example. Routing by the Network
Basic Idea Routing Routing table at each router/gateway When IP packet comes, destination address checked with routing table to find next hop address Questions: Route by host or by network? Routing table:
More informationPlanning for Information Network
Planning for Information Network Lecture 8: Network Routing Protocols Assistant Teacher Samraa Adnan Al-Asadi 1 Routing protocol features There are many ways to characterize routing protocols, including
More informationMPLS опорни мрежи MPLS core networks
MPLS опорни мрежи MPLS core networks Николай Милованов/Nikolay Milovanov http://niau.org Objectives Identify the drawbacks of traditional IP routing Describe basic MPLS concepts and LSR types. MPLS Labels
More informationAvaya ExpertNet Lite Assessment Tool
IP Telephony Contact Centers Mobility Services WHITE PAPER Avaya ExpertNet Lite Assessment Tool April 2005 avaya.com Table of Contents Overview... 1 Network Impact... 2 Network Paths... 2 Path Generation...
More informationInitial motivation: 32-bit address space soon to be completely allocated. Additional motivation:
IPv6 Initial motivation: 32-bit address space soon to be completely allocated. Additional motivation: header format helps speed processing/forwarding header changes to facilitate QoS IPv6 datagram format:
More informationNetwork Configuration Example
Network Configuration Example Configuring Active Flow Monitoring Version 9 Modified: 2017-01-18 Juniper Networks, Inc. 1133 Innovation Way Sunnyvale, California 94089 USA 408-745-2000 www.juniper.net All
More informationCSc 450/550 Computer Networks Internet Routing
CSc 450/550 Computer Networks Internet Routing Jianping Pan Summer 2007 7/12/07 CSc 450/550 1 Review Internet Protocol (IP) IP header addressing class-based, classless, hierarchical, NAT routing algorithms
More informationAdvanced Network Design
Advanced Network Design Organization Whoami, Book, Wikipedia www.cs.uchicago.edu/~nugent/cspp54015 Grading Homework/project: 60% Midterm: 15% Final: 20% Class participation: 5% Interdisciplinary Course
More informationCOMPUTER NETWORK. Homework #3. Due Date: May 22, 2017 in class
Computer Network Homework#3 COMPUTER NETWORK Homework #3 Due Date: May 22, 2017 in class Question 1 Host A and B are communicating over a TCP connection, and Host B has already received from A all bytes
More informationRouting by the Network
Routing Basic Idea Routing table at each router/gateway When IP packet comes, destination address checked with routing table to find next hop address Questions: Route by host or by network? Routing table:
More informationRouting on the Internet. Routing on the Internet. Hierarchical Routing. Computer Networks. Lecture 17: Inter-domain Routing and BGP
Routing on the Internet Computer Networks Lecture 17: Inter-domain Routing and BGP In the beginning there was the ARPANET: route using GGP (Gateway-to-Gateway Protocol), a distance vector routing protocol
More informationMPLS/Tag Switching. Background. Chapter Goals CHAPTER
28 CHAPTER Chapter Goals Understand the advantages of MPLS. Learn the components of an MPLS system. Compare and contrast MPLS and hop-by-hop routing. Describe the two methods of label distribution. Explain
More informationArchitectural Principles of the Internet
TLEN7000/ECEN7002: Analytical Foundations of Networks Architectural Principles of the Internet Lijun Chen 11/27/2012 The Internet Protocol Stack TCP/IP was first proposed in 1973 The specifications are
More informationLink State Routing & Inter-Domain Routing
Link State Routing & Inter-Domain Routing CS640, 2015-02-26 Announcements Assignment #2 is due Tuesday Overview Link state routing Internet structure Border Gateway Protocol (BGP) Path vector routing Inter
More informationCS118 Discussion 1A, Week 7. Zengwen Yuan Dodd Hall 78, Friday 10:00 11:50 a.m.
CS118 Discussion 1A, Week 7 Zengwen Yuan Dodd Hall 78, Friday 10:00 11:50 a.m. 1 Outline Network control plane Routing Link state routing (OSPF) Distance vector routing (RIP) BGP ICMP Midterm/Project 2
More informationTHE EFFICIENCY OF CONSTRAINT BASED ROUTING IN MPLS NETWORKS
VOLUME: 9 NUMBER: 5 SPECIAL ISSUE THE EFFICIENCY OF CONSTRAINT BASED ROUTING IN MPLS NETWORKS Martin MEDVECKY Department of Telecommunications, Faculty of Electrical Engineering and Information Technology,
More informationMPLS VPN Inter-AS Option AB
First Published: December 17, 2007 Last Updated: September 21, 2011 The feature combines the best functionality of an Inter-AS Option (10) A and Inter-AS Option (10) B network to allow a Multiprotocol
More informationCisco Group Encrypted Transport VPN
Cisco Group Encrypted Transport VPN Q. What is Cisco Group Encrypted Transport VPN? A. Cisco Group Encrypted Transport is a next-generation WAN VPN solution that defines a new category of VPN, one that
More informationYouki Kadobayashi NAIST
Information Network 1 Routing (1) Youki Kadobayashi NAIST 1 The Routing Problem! How do I get from source to destination?! Which path is best? In terms of:! Number of hops! Delay! Bandwidth! Policy constraints!
More informationChapter 09 Network Protocols
Chapter 09 Network Protocols Copyright 2011, Dr. Dharma P. Agrawal and Dr. Qing-An Zeng. All rights reserved. 1 Outline Protocol: Set of defined rules to allow communication between entities Open Systems
More informationCSE 461 Routing. Routing. Focus: Distance-vector and link-state Shortest path routing Key properties of schemes
CSE 46 Routing Routing Focus: How to find and set up paths through a network Distance-vector and link-state Shortest path routing Key properties of schemes Application Transport Network Link Physical Forwarding
More informationAn Approach to Flexible QoS Routing with Active Networks
U Innsbruck Informatik - 1 An Approach to Flexible QoS Routing with Active Networks Michael Welzl Alfred Cihal Max Mühlhäuser Leopold Franzens University Innsbruck Johannes Kepler University Linz TU Darmstadt
More informationCS644 Advanced Networks
Outline CS644 Advanced Networks Lecture 9 Intra Domain Routing Andreas Terzis Spring 2004 1 So far we have talked about E2E mechanisms Routing is the other big component of the network Largest distributed
More informationOverview. Information About Layer 3 Unicast Routing. Send document comments to CHAPTER
CHAPTER 1 This chapter introduces the basic concepts for Layer 3 unicast routing protocols in Cisco NX-OS. This chapter includes the following sections: Information About Layer 3 Unicast Routing, page
More informationInter-domain Routing. Outline. Border Gateway Protocol
Inter-domain Routing Outline Border Gateway Protocol Internet Structure Original idea CS 640 2 Internet Structure Today CS 640 3 Route Propagation in the Internet Autonomous System (AS) corresponds to
More informationModule objectives. Integrated services. Support for real-time applications. Real-time flows and the current Internet protocols
Integrated services Reading: S. Keshav, An Engineering Approach to Computer Networking, chapters 6, 9 and 4 Module objectives Learn and understand about: Support for real-time applications: network-layer
More informationInterplay Between Routing, Forwarding
Internet Routing 1 Interplay Between Routing, Forwarding routing algorithm local forwarding table header value output link 0100 0101 0111 1001 3 1 value in arriving packet s header 0111 3 1 Graph Abstraction
More informationRouting. Problem: Given more than one path from source to destination, Features: Architecture Algorithms Implementation Performance
Routing Problem: Given more than one path from source to destination, which one to take? Features: Architecture Algorithms Implementation Performance Architecture Hierarchical routing: Internet: intra-domain
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 informationInternet Quality of Service: an Overview
Internet Quality of Service: an Overview W. Zhao and et al, Columbia University presented by 리준걸 2006.10.25 INC Lab, Seoul Nat l University Outline Introduce QoS framework IntServ DiffServ Detailed mechanism
More informationOutline. EL736 Communications Networks II: Design and Algorithms. Class3: Network Design Modelling Yong Liu 09/19/2006
EL736 Communications Networks II: Design and Algorithms Class3: Network Design Modelling Yong Liu 09/19/2006 1 Outline Examples Basic Problems Routing Restriction 2 1 Example: Intra-Domain Traffic Engineering
More informationCS 218- QoS Routing + CAC Fall 2003
CS 218- QoS Routing + CAC Fall 2003 M. Gerla et al: Resource Allocation and Admission Control Styles in QoS DiffServ Networks, QoS-IP 2001, Rome, Italy. A. Dubrovsky, M. Gerla, S. S. Lee, and D. Cavendish,Internet
More informationTruffle Broadband Bonding Network Appliance
Truffle Broadband Bonding Network Appliance Reliable high throughput data connections with low-cost & diverse transport technologies PART I Truffle in standalone installation for a single office. Executive
More informationTCP Nice: A Mechanism for Background Transfers
Improving Internet Availability and Reliability TCP : A Mechanism for Background Transfers Z. Morley Mao Lecture 7 Feb 2, 2004 Arun Venkataramani, Ravi Kokku, Mike Dahlin Laboratory of Advanced Systems
More informationMaster s Thesis. TCP Congestion Control Mechanisms for Achieving Predictable Throughput
Master s Thesis Title TCP Congestion Control Mechanisms for Achieving Predictable Throughput Supervisor Prof. Hirotaka Nakano Author Kana Yamanegi February 14th, 2007 Department of Information Networking
More informationConverged Networks. Objectives. References
Converged Networks Professor Richard Harris Objectives You will be able to: Discuss what is meant by convergence in the context of current telecommunications terminology Provide a network architecture
More informationRouting. Advanced Computer Networks: Routing 1
Routing Advanced Computer Networks: Routing 1 Gateway To internet or wide area network Metropolitan Area Network (MAN) s s Organization Servers Backbone R S R R Departmental Server s R S R s S R s s s
More information1. The Internet 2. Principles 3. Ethernet 4. WiFi 5. Routing 6. Internetworking 7. Transport 8. Models 9. WiMAX & LTE 10. QoS 11. Physical Layer 12.
Lecture Slides 1. The Internet 2. Principles 3. Ethernet 4. WiFi 5. Routing 6. Internetworking 7. Transport 8. Models 9. WiMAX & LTE 10. QoS 11. Physical Layer 12. Additional Topics 1.1. Basic Operations
More informationRouting(2) Inter-domain Routing
Routing(2) Inter-domain Routing Information Network I Youki Kadobayashi 1 Outline! Continued from previous lecture on:! Distance vector routing! Link state routing! IGP and EGP Interior gateway protocol,
More informationChapter 7 CONCLUSION
97 Chapter 7 CONCLUSION 7.1. Introduction A Mobile Ad-hoc Network (MANET) could be considered as network of mobile nodes which communicate with each other without any fixed infrastructure. The nodes in
More informationRouting Basics ISP/IXP Workshops
Routing Basics ISP/IXP Workshops 1 Routing Concepts IPv4 Routing Forwarding Some definitions Policy options Routing Protocols 2 IPv4 Internet uses IPv4 addresses are 32 bits long range from 1.0.0.0 to
More informationA Performance Evaluation Architecture for Hierarchical PNNI and Performance Evaluation of Different Aggregation Algorithms in Large ATM Networks
A Performance Evaluation Architecture for Hierarchical PNNI and Performance Evaluation of Different Aggregation Algorithms in Large ATM Networks Gowri Dhandapani 07/17/2000 Organization PNNI Basics Motivation
More informationCall Admission Control in IP networks with QoS support
Call Admission Control in IP networks with QoS support Susana Sargento, Rui Valadas and Edward Knightly Instituto de Telecomunicações, Universidade de Aveiro, P-3810 Aveiro, Portugal ECE Department, Rice
More informationRouting. Info 341 Networking and Distributed Applications. Addresses, fragmentation, reassembly. end-to-end communication UDP, TCP
outing Info 341 Networking and Distributed Applications Context Layer 3 Addresses, fragmentation, reassembly Layer 4 end-to-end communication UDP, TCP outing At layer 3 Often relies on layer 4 Application
More informationCS 5114 Network Programming Languages Control Plane. Nate Foster Cornell University Spring 2013
CS 5 Network Programming Languages Control Plane http://www.flickr.com/photos/rofi/0979/ Nate Foster Cornell University Spring 0 Based on lecture notes by Jennifer Rexford and Michael Freedman Announcements
More informationRouting in the Internet
Routing in the Internet Daniel Zappala CS 460 Computer Networking Brigham Young University Scaling Routing for the Internet 2/29 scale 200 million destinations - can t store all destinations or all prefixes
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 information' Better than best-effon QoS will not suffice forreal-time, delay sensitive. mffic: but
Application Layer Striping: A Deployable Technique for Providing Quality of Service Raheem Beyah, Raghupathy Sivakumar, and John Copeland School of Electrical and Computer Engineering Georgia Institute
More informationIntroduction to VoIP. Cisco Networking Academy Program Cisco Systems, Inc. All rights reserved. Cisco Public. IP Telephony
Introduction to VoIP Cisco Networking Academy Program 1 Requirements of Voice in an IP Internetwork 2 IP Internetwork IP is connectionless. IP provides multiple paths from source to destination. 3 Packet
More informationIP & DCN Planning for Microwave Networks
IP & DCN Planning for Microwave Networks 2016 IP & DCN Planning for Microwave Networks To equip trainees with in-depth understandings and practical knowledge of IP / MPLS & DCN Planning and its Implementation
More informationIntra-domain Routing
Intra-domain Routing Outline Introduction to Routing Distance Vector Algorithm CS 640 1 Goal Build router forwarding tables in an internetwork using intra-domain routing protocols High level approach Distributed
More informationYouki Kadobayashi NAIST
Information Network 1 Routing (1) Image: Part of the entire Internet topology based on CAIDA dataset, using NAIST Internet viewer Youki Kadobayashi NAIST 1 The Routing Problem! How do I get from source
More informationOptical networking technology
1 Optical networking technology Technological advances in semiconductor products have essentially been the primary driver for the growth of networking that led to improvements and simplification in the
More informationModule 8. Routing. Version 2 ECE, IIT Kharagpur
Module 8 Routing Lesson 27 Routing II Objective To explain the concept of same popular routing protocols. 8.2.1 Routing Information Protocol (RIP) This protocol is used inside our autonomous system and
More informationRouting(2) Inter-domain Routing
Routing(2) Inter-domain Routing Information Network I Youki Kadobayashi 1 Outline Continued from previous lecture on: Distance vector routing Link state routing IGP and EGP Interior gateway protocol, Exterior
More information