CSE 123b Graduate Networking
|
|
- Phyllis Sutton
- 5 years ago
- Views:
Transcription
1 CSE 123b Graduate Networking Spring 2004 Last Lecture: Potpourri Stefan Savage
2 Final Check Studentlink to be sure, but I believe that its Wed Jan 9 th 11:30-2:30 in this room. Closed book You can bring on 8.5x11 sheet of paper and you can do just about anything to that piece of paper you want (i.e. write on both sides, print on it, etc) You can t tape your textbook to the sheet of paper though Or your laptop Same style as midterm FYI: You may be asked questions about project Will cover entire class
3 Review session Still working on getting a room Most likely on Monday at 4-5pm I ll post details on the Webboard as soon as I know for sure
4 Stuff we can look at today Options Skim IPv6 Some multimedia + VOIP Example of Network measurement tricks How high-speed routers are designed
5 IPv6 Originally motivated by crisis in IP address space 32 bits not enough if everything gets an IP address Subnetting and CIDR helped alot, but not a long-term solution (mobile phones) Solution: Increase the size of IP addresses Originally to 64, then to 128 bits Requires changes to IP header If we re going to change the header, might as well change other aspects of IP Rule of thumb: IPv6 = IPv4 + big addresses + IPSEC, Mobile IP + DHCP + ARP + improvements to these
6 IPv6 (2) IP addresses are 128 bits Unicast, multicast, local, etc. 1234:ABCD:1234:ABCD:1234:ABCD:1234:ABCD Registry, provider, subscriber, subnetwork, interface Interface ID used as lowest 6 bytes Simplified headers 40 bytes (20 for IPv4) Use header extensions for options Autoconfiguration Multiple addresses per host (link-local address) FlowLabel, priority, security, mobility
7 IPv6 and IPv4 Interoperability Dual-stack operation IPv6 nodes that support both IPv4 and IPv6 Tunneling IPv6 packets encapsulated within IPv4 packets End-points speak IPv6, but use IPv4 packet to use standard Internet routing Easy mapping if IPv6 embeds IPv4 address, otherwise need to configure a table
8 Multimedia & IP Telephony Two sets of issues How much does the network help in making these applications possible? How does the application participate?
9 Network requirements Audio/video is a real-time service in the sense that data must be received by a deadline to be useful Microphone Sampler, A D converter Internet Buffer, D A Speaker Variable bandwidth and delay (jitter) Real-time apps need assurances from the network Q: What assurances does playback require? VOIP?
10 Network Support for Playback Bandwidth Delay Loss There must be enough on average But we can tolerate to short term fluctuations Ideally it would be fixed But we can tolerate some variation (jitter) Ideally there would be none But we can tolerate some losses
11 Example: Delay and Jitter 3 90% 97% 98% 99% Packets (%) Delay (milliseconds)
12 Tolerating Jitter with Buffering Sequence number Packet generation Network delay Buffer Packet arrival Playback Time Buffer before playout so that most late samples will have arrived
13 Application requirements Application variations Rigid fixed playback point (low jitter) Adaptive application can vary playback point (jitter ok) Tolerant can tolerate interrupt/degradation Intolerant can t In reality only two classes Rigid and intolerant applications (e.g. telemedicine, perhaps ip telephony) Adaptive and tolerant (e.g. RealPlayer)
14 How can network provide guarantees? Default Internet -> best effort Two new service models Integrated Services» Multiple service classes with explicit service specification per flow» I need 500kbps, with a maximum delay of 50ms no more variation than 5ms» Applications explicitly reserve capacity along path to destination (RSVP protocol)» Lots of state, but precise guarantees Differentiated services» Multiple service classes» I need my voice packets to be put in the platinum class of service» Packets are marked to indicate what class they should be in» More scalable, but not guaranteed service In all cases routers scheduling modified (no longer FIFO) Neither widely deployed for general use
15 Token Buckets Common, simple descriptor Fill rate R tokens/sec Use tokens to send bits Average bandwidth is R bps Maximum burst is B bits Bucket size B tokens Sending drains tokens
16 Using Token bucket traffic conditioning Operation Token bucket size: b (maximum number of tokens) Token bucket rate: r (rate at which new tokens are provided) Need k tokens to send a packet of k bytes Applications Shaping (delay packets until k tokens appear)» Long term rate is limited to r, short term bursts to b» Over some interval T, traffic is limited to b+r*t Policing (drop packets if insufficient tokens) Buffer management (mark packets and transmit if > k)» Drop marked (i.e. out-of-spec) packets during congestion
17 Token Bucket Operation Tokens Tokens Tokens Overflow Packet Enough tokens packet goes through, tokens removed Packet Not enough tokens wait for tokens to accumulate, drop or mark packet
18 Multimedia protocols Data transport RTP (Real-time protocol)» UDP-based protocol that carries encoded data, specifies the encoding, provide time synchronization and the ability for the receiver to order RTCP (Real-time control protocol)» For determining how well data is being received and adapting sending rate or coding (e.g. congestion control) Real (RDP) and Microsoft also have proprietary protocols that provide these functions Signaling RTSP (Real-time streaming protocol)» Looks just like HTTP, but is for informing server about multimedia file you want to view (where to get the audio, where to get the video, what bit rate, etc) SIP (Session Initiation protocol) and H.323» For setting up phone calls» SIP+RTP is becoming a dominant model (flexible allows new services)
19 SIP Clients and Servers SIP uses client/server architecture Elements: SIP User Agents (SIP Phones) SIP Servers (Proxy or Redirect - used to locate SIP users or to forward messages.)» Can be stateless or stateful SIP Gateways:» To normal phone system (PSTN) for telephony interworking» To H.323 for IP Telephony interworking Client - originates message Server - responds to or forwards message
20 SIP Clients and Servers Logical SIP entities are: User Agents User Agent Client (UAC): Initiates SIP requests User Agent Server (UAS): Returns SIP responses Network Servers Registrar: Accepts REGISTER requests from clients Proxy: Decides next hop and forwards request Redirect: Sends address of next hop back to client The different network server types may be collocated
21 SIP Addressing Uses Internet URLs Uniform Resource Locators Supports both Internet and PSTN addresses General form is To complete a call, needs to be resolved down to User@Host Examples: sip:ssavage@ucsd.edu sip:j.t. Kirk <kirk@starfleet.gov> sip: @ucsd.edu;user=phone sip:guest@
22 SIP Session Setup Example SIP User Agent Client INVITE SIP User Agent Server 200 OK ACK Media Stream BYE 200 OK host.cox.com sip.ucsd.edu
23 Proxy Server Example SIP User Agent Client SIP Proxy Server SIP User Agent Server INVITE INVITE 200 OK 200 OK ACK Media Stream BYE 200 OK host.cox.com server.cox.com sip.ucsd.edu
24 Redirect Server Example SIP User Agent Client SIP Redirect Server REGISTER SIP User Agent Server INVITE 200 OK 302 Moved ACK C 1 2 RS INVITE ssavage@ucsd.edu 3 UAS 180 Ringing 200 OK ACK Media Stream host.cox.com server.cox.com sip.ucsd.edu
25 SIP Requests SIP Requests (Messages) defined as: Method Method SP Request-URI SP SIP-Version CRLF (SP=Space, CRLF=Carriage Return and Line Feed) Example: INVITE SIP/2.0 Description INVITE A session is being requested to be setup using a specified media ACK Message from client to indicate that a successful response to an INVITE has been received OPTIONS A Query to a server about its capabilities BYE A call is being released by either party CANCEL Cancels any pending requests. Usually sent to a Proxy Server to cancel searches REGISTER Used by client to register a particular address with the SIP server
26 SIP Requests Example Required Headers (fields): INVITE SIP/2.0 Via: SIP/2.0/UDP host.cox.com:5060 From: Alan Johnston To: Stefan Savage Call-ID: CSeq: 1 INVITE }Uniquely identify this session request Via: Shows route taken by request. Call-ID: unique identifier generated by client. CSeq: Command Sequence number» generated by client» Incremented for each successive request
27 SIP Requests Example INVITE SIP/2.0 Via: SIP/2.0/UDP host.cox.com:5060 From: Alan Johnston To: Stefan Savage Call-ID: CSeq: 1 INVITE Contact: sip:joe.student@ucsd.edu Subject: Where are you these days? Content-Type: application/sdp Content-Length: 124 Field SDP data Descripton v=0 o=js IN IP4 host.cox.com s=let's Talk t=0 0 c=in IP m=audio RTP/AVP 0 3 Version v=0 Origin Session Name Times Connection Data o=<username> <session id> <version> <network type> <address type> <address> s=<session name> t=<start time> <stop time> c=<network type> <address type> <connection address> Media m=<media> <port> <transport> <media format list>
28 Lots more Gateways Extra services Emerging business
29 Token Buckets Common, simple descriptor Fill rate R tokens/sec Use tokens to send bits Average bandwidth is R bps Maximum burst is B bits Bucket size B tokens Sending drains tokens
30 Network Measurement The Internet is an artifact of sufficient complexity that we don t understand it Difficult to measure many things directly -> inference Too big to measure all of it No such thing as typical (sampling difficult) Constantly changing A whole community focused on these problems Packet characteristics: application usage; dynamic behavior of existing protocols; Path characteristics: delay, loss rate, queuing, bandwidth [end-to-end vs hop-by-hop] Network topology: connections between routers, between ISPs; graph analysis of Internet topologies Big challenge: no support for measurement
31 For example: How to measure one-way network path measurements (e.g. packet loss rate)? Critical for network performance analysis Requires measurement from both endpoints Remote hosts are indifferent to problem Unrealistic to deploy new software Remote hosts may block measurements
32 Key idea Exploit services needed by remote host Web, , news, file transfer, etc. All use Transmission Control Protocol (TCP)» Reliable, in-order, data transfer protocol Exploit standard protocol behavior TCP has rich specification Can be leveraged to perform measurements
33 Simple example: Deducing one-way loss rate Send TCP data packets to remote host What we know Number of data packets sent Number of acknowledgments received What we need to know How many data packets were received?» Extract from ACKs; TCP is a reliable protocol How many acknowledgments were sent?» Arrange that one ACK sent for each data packet
34 How TCP reveals packet loss Data packets ordered by sequence # s ACK packets specify next seq# expected Nothing lost Data lost ACK lost Time Data ACK 1 3
35 Loss deduction example Measurement 1 Loss deduction 4 Time 2 datasent = 3 ackreceived = Data ACK 2 2 datalost = 1 datareceived,acksent = 2 Loss data =1 - (datareceived/datasent) = 33% Loss ack =1 - (ackreceived/acksent) = 50% 5
36 Experimental finding: Packet loss is highly asymmetric 25 Popular Web servers Cumulative fraction To Web server From Web server Loss rate
37 What s s in a router? (how to make a very fast router?) Physical components One or more input interfaces that receive packets One or more output interfaces that transmit packets A chassis (box + power) to hold it all Functions Forward packets Drop packets (congestion, security, QoS) Delay packets (QoS) Transform packets? (Encapsulation, Tunneling)
38 What a router does: the normal case Receive incoming packet from link input interface Lookup packet destination in forwarding table (destination, output port(s)) Validate checksum, decrement ttl, update checksum Buffer packet in input queue Send packet to output interface (interfaces? Mcast) Buffer packet in output queue Send packet to output interface link
39 What a router looks like? Cisco 2500 Linksys DEFSR Capacity: <10Mbps Capacity: <10Mbps
40 What a router looks like (2) Cisco GSR Juniper M ft Capacity: 160Gb/s Power: 4.2kW 3ft Capacity: 80Gb/s Power: 2.6kW 2ft 2.5ft
41 What a router looks like (3) Pluris Teraplex 20 w/7 Racks Capacity: >1Tb/s Power: 45kW (~250 homes?) 1 room
42 High-performance routers Geared to core and distribution service needs Requirements: high speed & high density Why do we care? Moore s Law slower than link speed growth (and BW demand)» OC48c (2.5Gbps), now, 128ns/packet» OC192c (10Gbps), in deployment, 33ns/packet» OC768c (40Gbps), 2004, 8ns/packet Need high density/low power to manage POP complexity» $20-100k & 2-400W per port, 50% ports frequently for internal connectivity» DWDM can help with the former, but requires more interfaces
43 Functional architecture Firewall Reservation/ Admission Control Classification Rules Routing Protocols Routing Table Control Plane Complex Per-control action May be slow Packet Classification Forwarding Table Switching Output Scheduling Data plane Simple Per-packet Must be fast
44 Packet classification Forwarding Longest prefix match of destination against forwarding table Returns (output port, Next-hop MAC header) tuple Key issue: forwarding table growth QoS tagging Certain traffic tagged with higher priority Per flow (src ip, src port, dst ip, dst port), pre source or dest prefix, per protocol (Napster, etc ) Firewall rules Block access to TCP packets with dst port!= 80
45 Interconnect architecture Input & output connected via switch fabric Kinds of switch fabric Bus Crossbar Shared Memory Input Switch Output How to deal with transient contention? Input queuing Output queuing Combination
46 First Generation Routers Shared Bus(s) CPU Route Table Buffer Memory Single CPU and shared memory; All classification by main CPU Line Card Line Card Line Card MAC MAC MAC
47 Second Generation Routers CPU Route Table Shared Bus(s) Direct DMA on cache hit Cache of recent routes Line Card Buffers Line Card Buffers Line Card Buffers Forwarding Cache Forwarding Cache Forwarding Cache MAC MAC MAC
48 Third Generation Routers Switch Fabric Shared interconnect (usually crossbar) Centralized scheduler Full forwarding table in line card Fixed cells (why?) Line Card Buffers Forwarding Table MAC CPU Card CPU Routing Table Line Card Buffers Forwarding Table MAC
49 Output queuing Output interfaces buffer packets Input Switch Output Pro Simple algorithms Single congestion point Con N inputs may send to the same output Requires speedup of N
50 Input queuing Input interfaces buffer packets Input Switch Output Pro Single congestion point Simple to design algorithms Con Must implement flow control Low utilization due to Headof-Line (HoL) Blocking» Utili limited to 2-2^.5=58%
51 Head-of of-line Blocking
52 Virtual Output Queues (courtesy Nick McKeown)
53 IQ + Virtual Output Queuing Input interfaces buffer packets in per-output virtual queues Input Switch Output Pro Con Solves blocking problem More resources per port Complex arbiter Still limited by input/output contention (scheduler). RR: 1=1/e = 63%
54 Switch scheduling Problem Match inputs and outputs Resolve contentions No output packet drops Maximize throughput Do it in constant time Many algorithms for uniform traffic assumption E.g. TDM, Maximum size bipartite match Approximate answers (e.g. islip, submaximal match) Recent result (Dai et al, 2000) Maximal size matching + speedup of two guarantees 100% utilization for most traffic assumptions
55 Modern router IQ + VoQ + OQ Speedup of 2 Central scheduler Input Switch Output Fixed-sized internal cells Pro Can achieve utilization of ~1 Can scale to multiple Tb/s Con Multiple congestion points Complexity
56 Typical function breakdown Input interface Switch Forwarding Virtual output queuing Scheduling input interface requests to output interfaces Multicast scheduling Output interface Queue packets for transmission Classification Buffer management (which pkt to drop) Scheduling (which pkt to send from buffer)
57 Next bottlenecks Buffering at high speed SRAM density too low for BW*D of 40Gbps link DRAM too slow SRAM memory management as cache for DRAM Scheduler and arbiter overhead Limits size of switch and link BW Two-state switch (Chang et al, 2000); no scheduler High density (100 s-1000 s of line cards) Physical distance to support density; electrical links degrade Optical links; optical cross connect (MEMs,tunable lasers) Time to market, Power/Heat
58 Next time I will see you folks at office hours, the review session or the final Good luck, its been a pleasure.
CSE 123A Computer Networks
CSE 123A Computer Networks Winter 2005 Lecture 8: IP Router Design Many portions courtesy Nick McKeown Overview Router basics Interconnection architecture Input Queuing Output Queuing Virtual output Queuing
More informationLecture 16: Router Design
Lecture 16: Router Design CSE 123: Computer Networks Alex C. Snoeren Eample courtesy Mike Freedman Lecture 16 Overview End-to-end lookup and forwarding example Router internals Buffering Scheduling 2 Example:
More informationCSE 123b Communications Software
CSE 123b Communications Software Spring 2002 Lecture 10: Quality of Service Stefan Savage Today s class: Quality of Service What s wrong with Best Effort service? What kinds of service do applications
More informationLecture 17: Router Design
Lecture 17: Router Design CSE 123: Computer Networks Alex C. Snoeren Eample courtesy Mike Freedman Lecture 17 Overview Finish up BGP relationships Router internals Buffering Scheduling 2 Peer-to-Peer Relationship
More informationLecture 17: Router Design
Lecture 17: Router Design CSE 123: Computer Networks Alex C. Snoeren HW 3 due WEDNESDAY Eample courtesy Mike Freedman Lecture 17 Overview BGP relationships Router internals Buffering Scheduling 2 Business
More informationMultimedia Networking
CMPT765/408 08-1 Multimedia Networking 1 Overview Multimedia Networking The note is mainly based on Chapter 7, Computer Networking, A Top-Down Approach Featuring the Internet (4th edition), by J.F. Kurose
More informationReal-Time Control Protocol (RTCP)
Real-Time Control Protocol (RTCP) works in conjunction with RTP each participant in RTP session periodically sends RTCP control packets to all other participants each RTCP packet contains sender and/or
More informationMultimedia networking: outline
Multimedia networking: outline 7.1 multimedia networking applications 7.2 streaming stored video 7.3 voice-over-ip 7.4 protocols for real-time conversational applications: RTP, SIP 7.5 network support
More informationEECS 122: Introduction to Computer Networks Switch and Router Architectures. Today s Lecture
EECS : Introduction to Computer Networks Switch and Router Architectures Computer Science Division Department of Electrical Engineering and Computer Sciences University of California, Berkeley Berkeley,
More informationGeneric Architecture. EECS 122: Introduction to Computer Networks Switch and Router Architectures. Shared Memory (1 st Generation) Today s Lecture
Generic Architecture EECS : Introduction to Computer Networks Switch and Router Architectures Computer Science Division Department of Electrical Engineering and Computer Sciences University of California,
More informationMultimedia! 23/03/18. Part 3: Lecture 3! Content and multimedia! Internet traffic!
Part 3: Lecture 3 Content and multimedia Internet traffic Multimedia How can multimedia be transmitted? Interactive/real-time Streaming 1 Voice over IP Interactive multimedia Voice and multimedia sessions
More informationPart 3: Lecture 3! Content and multimedia!
Part 3: Lecture 3! Content and multimedia! Internet traffic! Multimedia! How can multimedia be transmitted?! Interactive/real-time! Streaming! Interactive multimedia! Voice over IP! Voice and multimedia
More informationTopics for Today. Network Layer. Readings. Introduction Addressing Address Resolution. Sections 5.1,
Topics for Today Network Layer Introduction Addressing Address Resolution Readings Sections 5.1, 5.6.1-5.6.2 1 Network Layer: Introduction A network-wide concern! Transport layer Between two end hosts
More informationCMPE 150/L : Introduction to Computer Networks. Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 11
CMPE 150/L : Introduction to Computer Networks Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 11 1 Midterm exam Midterm this Thursday Close book but one-side 8.5"x11" note is allowed (must
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 informationKommunikationssysteme [KS]
Kommunikationssysteme [KS] Dr.-Ing. Falko Dressler Computer Networks and Communication Systems Department of Computer Sciences University of Erlangen-Nürnberg http://www7.informatik.uni-erlangen.de/~dressler/
More informationMultimedia Applications. Classification of Applications. Transport and Network Layer
Chapter 2: Representation of Multimedia Data Chapter 3: Multimedia Systems Communication Aspects and Services Multimedia Applications and Communication Protocols Quality of Service and Resource Management
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 informationVideo Streaming and Media Session Protocols
Video Streaming and Media Session Protocols 1 Streaming Stored Multimedia Stored media streaming File containing digitized audio / video Stored at source Transmitted to client Streaming Client playout
More informationQuality of Service. Qos Mechanisms. EECS 122: Lecture 15
Quality of Service EECS 122: Lecture 15 Department of Electrical Engineering and Computer Sciences University of California Berkeley Qos Mechanisms Policing at the edge of the network controls the amount
More informationNetwork layer (addendum) Slides adapted from material by Nick McKeown and Kevin Lai
Network layer (addendum) Slides adapted from material by Nick McKeown and Kevin Lai Routers.. A router consists - A set of input interfaces at which packets arrive - A set of output interfaces from which
More informationToday. March 7, 2006 EECS122 Lecture 15 (AKP) 4. D(t) Scheduling Discipline. March 7, 2006 EECS122 Lecture 15 (AKP) 5
Today Quality of Service EECS 122: Lecture 15 Department of Electrical Engineering and Computer Sciences University of California Berkeley End to End QoS Network Layer: Multiple routers Intserv Diffserv
More informationCOMP211 Chapter 4 Network Layer: The Data Plane
COMP211 Chapter 4 Network Layer: The Data Plane All material copyright 1996-2016 J.F Kurose and K.W. Ross, All Rights Reserved Computer Networking: A Top Down Approach 7 th edition Jim Kurose, Keith Ross
More informationSession Initiation Protocol (SIP)
Session Initiation Protocol (SIP) Introduction A powerful alternative to H.323 More flexible, simpler Easier to implement Advanced features Better suited to the support of intelligent user devices A part
More informationMohammad Hossein Manshaei 1393
Mohammad Hossein Manshaei manshaei@gmail.com 1393 Voice and Video over IP Slides derived from those available on the Web site of the book Computer Networking, by Kurose and Ross, PEARSON 2 Multimedia networking:
More informationTOC: Switching & Forwarding
TOC: Switching & Forwarding Why? Switching Techniques Switch Characteristics Switch Examples Switch Architectures Summary TOC Switching Why? Direct vs. Switched Networks: n links Single link Direct Network
More informationMultimedia Networking
Multimedia Networking Raj Jain Washington University in Saint Louis Saint Louis, MO 63130 Jain@wustl.edu Audio/Video recordings of this lecture are available on-line at: http://www.cse.wustl.edu/~jain/cse473-09/
More informationTransporting Voice by Using IP
Transporting Voice by Using IP National Chi Nan University Quincy Wu Email: solomon@ipv6.club.tw 1 Outline Introduction Voice over IP RTP & SIP Conclusion 2 Digital Circuit Technology Developed by telephone
More informationVoice over IP (VoIP)
Voice over IP (VoIP) David Wang, Ph.D. UT Arlington 1 Purposes of this Lecture To present an overview of Voice over IP To use VoIP as an example To review what we have learned so far To use what we have
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 informationReal-time Services BUPT/QMUL
Real-time Services BUPT/QMUL 2017-05-27 Agenda Real-time services over Internet Real-time transport protocols RTP (Real-time Transport Protocol) RTCP (RTP Control Protocol) Multimedia signaling protocols
More informationTSIN02 - Internetworking
Lecture 8: SIP and H323 Litterature: 2004 Image Coding Group, Linköpings Universitet Lecture 8: SIP and H323 Goals: After this lecture you should Understand the basics of SIP and it's architecture Understand
More informationComputer Networks. Wenzhong Li. Nanjing University
Computer Networks Wenzhong Li Nanjing University 1 Chapter 5. End-to-End Protocols Transport Services and Mechanisms User Datagram Protocol (UDP) Transmission Control Protocol (TCP) TCP Congestion Control
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 informationDepartment of Computer Science. Burapha University 6 SIP (I)
Burapha University ก Department of Computer Science 6 SIP (I) Functionalities of SIP Network elements that might be used in the SIP network Structure of Request and Response SIP messages Other important
More informationLecture 16: Network Layer Overview, Internet Protocol
Lecture 16: Network Layer Overview, Internet Protocol COMP 332, Spring 2018 Victoria Manfredi Acknowledgements: materials adapted from Computer Networking: A Top Down Approach 7 th edition: 1996-2016,
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 informationMohammad Hossein Manshaei 1393
Mohammad Hossein Manshaei manshaei@gmail.com 1393 Voice and Video over IP Slides derived from those available on the Web site of the book Computer Networking, by Kurose and Ross, PEARSON 2 Multimedia networking:
More informationDa t e: August 2 0 th a t 9: :00 SOLUTIONS
Interne t working, Examina tion 2G1 3 0 5 Da t e: August 2 0 th 2 0 0 3 a t 9: 0 0 1 3:00 SOLUTIONS 1. General (5p) a) Place each of the following protocols in the correct TCP/IP layer (Application, Transport,
More informationRouters Technologies & Evolution for High-Speed Networks
Routers Technologies & Evolution for High-Speed Networks C. Pham Université de Pau et des Pays de l Adour http://www.univ-pau.fr/~cpham Congduc.Pham@univ-pau.fr Router Evolution slides from Nick McKeown,
More informationEE 122: Router Design
Routers EE 22: Router Design Kevin Lai September 25, 2002.. A router consists - A set of input interfaces at which packets arrive - A set of output interfaces from which packets depart - Some form of interconnect
More informationLecture 3. The Network Layer (cont d) Network Layer 1-1
Lecture 3 The Network Layer (cont d) Network Layer 1-1 Agenda The Network Layer (cont d) What is inside a router? Internet Protocol (IP) IPv4 fragmentation and addressing IP Address Classes and Subnets
More informationChapter 4 Network Layer: The Data Plane
Chapter 4 Network Layer: The Data Plane A note on the use of these Powerpoint slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you see
More informationCSE 461 Quality of Service. David Wetherall
CSE 461 Quality of Service David Wetherall djw@cs.washington.edu QOS Focus: How to provide better than best effort Fair queueing Application Application needs Transport Traffic shaping Guarantees IntServ
More informationProfessor Yashar Ganjali Department of Computer Science University of Toronto.
Professor Yashar Ganjali Department of Computer Science University of Toronto yganjali@cs.toronto.edu http://www.cs.toronto.edu/~yganjali Today Outline What this course is about Logistics Course structure,
More informationTOC: Switching & Forwarding
TOC: Switching & Forwarding Why? Switching Techniques Switch Characteristics Switch Examples Switch Architectures Summary Why? Direct vs. Switched Networks: Single link Switches Direct Network Limitations:
More informationA common issue that affects the QoS of packetized audio is jitter. Voice data requires a constant packet interarrival rate at receivers to convert
A common issue that affects the QoS of packetized audio is jitter. Voice data requires a constant packet interarrival rate at receivers to convert data into a proper analog signal for playback. The variations
More informationInternet Services & Protocols. Quality of Service Architecture
Department of Computer Science Institute for System Architecture, Chair for Computer Networks Internet Services & Protocols Quality of Service Architecture Dr.-Ing. Stephan Groß Room: INF 3099 E-Mail:
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 informationCSC 401 Data and Computer Communications Networks
CSC 401 Data and Computer Communications Networks Network Layer Overview, Router Design, IP Sec 4.1. 4.2 and 4.3 Prof. Lina Battestilli Fall 2017 Chapter 4: Network Layer, Data Plane chapter goals: understand
More informationMultimedia networking: outline
Multimedia networking: outline 9.1 multimedia networking applications 9.2 streaming stored video 9.3 voice-over-ip 9.4 protocols for real-time conversational applications: SIP Skip RTP, RTCP 9.5 network
More informationPopular protocols for serving media
Popular protocols for serving media Network transmission control RTP Realtime Transmission Protocol RTCP Realtime Transmission Control Protocol Session control Real-Time Streaming Protocol (RTSP) Session
More informationMultimedia Networking. Protocols for Real-Time Interactive Applications
Multimedia Networking Protocols for Real-Time Interactive Applications Real Time Protocol Real Time Control Protocol Session Initiation Protocol H.323 Real-Time Protocol (RTP) RTP is companion protocol
More informationRSVP and the Integrated Services Architecture for the Internet
RSVP and the Integrated Services Architecture for the Internet N. C. State University CSC557 Multimedia Computing and Networking Fall 2001 Lecture # 20 Roadmap for Multimedia Networking 2 1. Introduction
More informationThe IP Data Plane: Packets and Routers
The IP Data Plane: Packets and Routers EE 122, Fall 2013 Sylvia Ratnasamy http://inst.eecs.berkeley.edu/~ee122/ Material thanks to Ion Stoica, Scott Shenker, Jennifer Rexford, Nick McKeown, and many other
More informationChapter 4: network layer. Network service model. Two key network-layer functions. Network layer. Input port functions. Router architecture overview
Chapter 4: chapter goals: understand principles behind services service models forwarding versus routing how a router works generalized forwarding instantiation, implementation in the Internet 4- Network
More informationSummary of last time " " "
Summary of last time " " " Part 1: Lecture 3 Beyond TCP TCP congestion control Slow start Congestion avoidance. TCP options Window scale SACKS Colloquia: Multipath TCP Further improvements on congestion
More informationThe Session Initiation Protocol
The Session Initiation Protocol N. C. State University CSC557 Multimedia Computing and Networking Fall 2001 Lecture # 25 Roadmap for Multimedia Networking 2 1. Introduction why QoS? what are the problems?
More informationChapter 4 Network Layer: The Data Plane
Chapter 4 Network Layer: The Data Plane Chapter 4: outline 4.1 Overview of Network layer data plane control plane 4.2 What s inside a router 4.3 IP: Internet Protocol datagram format fragmentation IPv4
More informationMultimedia Networking
Multimedia Networking 1 Multimedia, Quality of Service (QoS): What is it? Multimedia applications: Network audio and video ( continuous media ) QoS Network provides application with level of performance
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 informationLecture 4 - Network Layer. Transport Layer. Outline. Introduction. Notes. Notes. Notes. Notes. Networks and Security. Jacob Aae Mikkelsen
Lecture 4 - Network Layer Networks and Security Jacob Aae Mikkelsen IMADA September 23, 2013 September 23, 2013 1 / 67 Transport Layer Goals understand principles behind network layer services: network
More informationReal-time Services BUPT/QMUL
Real-time Services BUPT/QMUL 2015-06-02 Agenda Real-time services over Internet Real-time transport protocols RTP (Real-time Transport Protocol) RTCP (RTP Control Protocol) Multimedia signaling protocols
More informationCSC 4900 Computer Networks: Multimedia Applications
CSC 4900 Computer Networks: Multimedia Applications Professor Henry Carter Fall 2017 Last Time What is a VPN? What technology/protocol suite is generally used to implement them? How much protection does
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 informationNetwork Performance: Queuing
Network Performance: Queuing EE 122: Intro to Communication Networks Fall 2006 (MW 4-5:30 in Donner 155) Vern Paxson TAs: Dilip Antony Joseph and Sukun Kim http://inst.eecs.berkeley.edu/~ee122/ Materials
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 informationQuality of Service (QoS)
Quality of Service (QoS) The Internet was originally designed for best-effort service without guarantee of predictable performance. Best-effort service is often sufficient for a traffic that is not sensitive
More informationDigital Asset Management 5. Streaming multimedia
Digital Asset Management 5. Streaming multimedia 2015-10-29 Keys of Streaming Media Algorithms (**) Standards (*****) Complete End-to-End systems (***) Research Frontiers(*) Streaming... Progressive streaming
More informationNetworking: Network layer
control Networking: Network layer Comp Sci 3600 Security Outline control 1 2 control 3 4 5 Network layer control Outline control 1 2 control 3 4 5 Network layer purpose: control Role of the network layer
More informationRouters. Session 12 INST 346 Technologies, Infrastructure and Architecture
Routers Session 12 INST 346 Technologies, Infrastructure and Architecture Goals for Today Finish up TCP Flow control, timeout selection, close connection Network layer overview Structure of a router Getahead:
More informationLecture 24: Scheduling and QoS
Lecture 24: Scheduling and QoS CSE 123: Computer Networks Alex C. Snoeren HW 4 due Wednesday Lecture 24 Overview Scheduling (Weighted) Fair Queuing Quality of Service basics Integrated Services Differentiated
More informationLecture 17: Network Layer Addressing, Control Plane, and Routing
Lecture 17: Network Layer Addressing, Control Plane, and Routing COMP 332, Spring 2018 Victoria Manfredi Acknowledgements: materials adapted from Computer Networking: A Top Down Approach 7 th edition:
More informationOutline. QoS routing in ad-hoc networks. Real-time traffic support. Classification of QoS approaches. QoS design choices
Outline QoS routing in ad-hoc networks QoS in ad-hoc networks Classifiction of QoS approaches Instantiation in IEEE 802.11 The MAC protocol (recap) DCF, PCF and QoS support IEEE 802.11e: EDCF, HCF Streaming
More informationMultimedia Communication
Multimedia Communication Session Description Protocol SDP Session Announcement Protocol SAP Realtime Streaming Protocol RTSP Session Initiation Protocol - SIP Dr. Andreas Kassler Slide 1 SDP Slide 2 SDP
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 informationNetwork Layer: Router Architecture, IP Addressing
Network Layer: Router Architecture, IP Addressing UG3 Computer Communications & Networks (COMN) Mahesh Marina mahesh@ed.ac.uk Slides thanks to Myungjin Lee and copyright of Kurose and Ross Router Architecture
More informationVoIP Basics. 2005, NETSETRA Corporation Ltd. All rights reserved.
VoIP Basics Phone Network Typical SS7 Network Architecture What is VoIP? (or IP Telephony) Voice over IP (VoIP) is the transmission of digitized telephone calls over a packet switched data network (like
More informationLast time! Overview! 14/04/15. Part1: Lecture 4! QoS! Router architectures! How to improve TCP? SYN attacks SCTP. SIP and H.
Last time Part1: Lecture 4 QoS How to improve TCP? SYN attacks SCTP SIP and H.323 RTP and RTCP Router architectures Overview two key router functions: run routing algorithms/protocol (RIP, OSPF, BGP) forwarding
More informationVoIP Protocols and QoS
Announcements I. Times have been posted for demo slots VoIP Protocols and QoS II. HW5 and HW6 solutions have been posted HW6 being graded Internet Protocols CSC / ECE 573 Fall, 2005 N. C. State University
More informationOverview of the Session Initiation Protocol
CHAPTER 1 This chapter provides an overview of SIP. It includes the following sections: Introduction to SIP, page 1-1 Components of SIP, page 1-2 How SIP Works, page 1-3 SIP Versus H.323, page 1-8 Introduction
More informationComputer Networks 1 (Mạng Máy Tính 1) Lectured by: Dr. Phạm Trần Vũ
Computer Networks 1 (Mạng Máy Tính 1) Lectured by: Dr. Phạm Trần Vũ 1 Lecture 5: Network Layer (cont ) Reference: Chapter 5 - Computer Networks, Andrew S. Tanenbaum, 4th Edition, Prentice Hall, 2003. 2
More informationRouters: Forwarding EECS 122: Lecture 13
Routers: Forwarding EECS 122: Lecture 13 epartment of Electrical Engineering and Computer Sciences University of California Berkeley Router Architecture Overview Two key router functions: run routing algorithms/protocol
More informationSIP System Features. SIP Timer Values. Rules for Configuring the SIP Timers CHAPTER
CHAPTER 4 Revised: March 24, 2011, This chapter describes features that apply to all SIP system operations. It includes the following topics: SIP Timer Values, page 4-1 SIP Session Timers, page 4-7 Limitations
More informationECE 158A: Lecture 7. Fall 2015
ECE 158A: Lecture 7 Fall 2015 Outline We have discussed IP shortest path routing Now we have a closer look at the IP addressing mechanism We are still at the networking layer, we will examine: IP Headers
More informationWeek 7: Traffic Models and QoS
Week 7: Traffic Models and QoS Acknowledgement: Some slides are adapted from Computer Networking: A Top Down Approach Featuring the Internet, 2 nd edition, J.F Kurose and K.W. Ross All Rights Reserved,
More informationNetwork Support for Multimedia
Network Support for Multimedia Daniel Zappala CS 460 Computer Networking Brigham Young University Network Support for Multimedia 2/33 make the best of best effort use application-level techniques use CDNs
More informationQuality of Service II
Quality of Service II Patrick J. Stockreisser p.j.stockreisser@cs.cardiff.ac.uk Lecture Outline Common QoS Approaches Best Effort Integrated Services Differentiated Services Integrated Services Integrated
More informationCSCE 463/612 Networks and Distributed Processing Spring 2018
CSCE 463/612 Networks and Distributed Processing Spring 2018 Network Layer II Dmitri Loguinov Texas A&M University April 3, 2018 Original slides copyright 1996-2004 J.F Kurose and K.W. Ross 1 Chapter 4:
More informationReal-Time Applications. Delay-adaptive: applications that can adjust their playback point (delay or advance over time).
Real-Time Applications Tolerant: can tolerate occasional loss of data. Intolerant: cannot tolerate such losses. Delay-adaptive: applications that can adjust their playback point (delay or advance over
More informationCommunications Software. CSE 123b. CSE 123b. Spring Lecture 10: Mobile Networking. Stefan Savage
CSE 123b CSE 123b Communications Software Spring 2003 Lecture 10: Mobile Networking Stefan Savage Quick announcement My office hours tomorrow are moved to 12pm May 6, 2003 CSE 123b -- Lecture 10 Mobile
More informationQuick announcement. CSE 123b Communications Software. Last class. Today s issues. The Mobility Problem. Problems. Spring 2003
CSE 123b Communications Software Quick announcement My office hours tomorrow are moved to 12pm Spring 2003 Lecture 10: Mobile Networking Stefan Savage May 6, 2003 CSE 123b -- Lecture 10 Mobile IP 2 Last
More informationLecture 8. Network Layer (cont d) Network Layer 1-1
Lecture 8 Network Layer (cont d) Network Layer 1-1 Agenda The Network Layer (cont d) What is inside a router Internet Protocol (IP) IPv4 fragmentation and addressing IP Address Classes and Subnets Network
More informationNetwork Performance: Queuing
Network Performance: Queuing EE 122: Intro to Communication Networks Fall 2007 (WF 4-5:30 in Cory 277) Vern Paxson TAs: Lisa Fowler, Daniel Killebrew & Jorge Ortiz http://inst.eecs.berkeley.edu/~ee122/
More informationMaster Course Computer Networks IN2097
Chair for Network Architectures and Services Prof. Carle Department for Computer Science TU München Master Course Computer Networks IN2097 Prof. Dr.-Ing. Georg Carle Christian Grothoff, Ph.D. Chair for
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 informationRouters: Forwarding EECS 122: Lecture 13
Input Port Functions Routers: Forwarding EECS 22: Lecture 3 epartment of Electrical Engineering and Computer Sciences University of California Berkeley Physical layer: bit-level reception ata link layer:
More information1-1. Switching Networks (Fall 2010) EE 586 Communication and. October 25, Lecture 24
EE 586 Communication and Switching Networks (Fall 2010) Lecture 24 October 25, 2010 1-1 Announcements Midterm 1: Mean = 92.2 Stdev = 8 Still grading your programs (sorry about the delay) Network Layer
More informationSIP System Features. Differentiated Services Codepoint CHAPTER
CHAPTER 6 Revised: December 30 2007, This chapter describes features that apply to all SIP system operations. It includes the following topics: Differentiated Services Codepoint section on page 6-1 Limitations
More informationOSI Layer OSI Name Units Implementation Description 7 Application Data PCs Network services such as file, print,
ANNEX B - Communications Protocol Overheads The OSI Model is a conceptual model that standardizes the functions of a telecommunication or computing system without regard of their underlying internal structure
More information