Transport Layer. Application / Transport Interface. Transport Layer Services. Transport Layer Connections
|
|
- Ethan Stewart
- 5 years ago
- Views:
Transcription
1 Application / Transport Interface Application requests service from transport layer Transport Layer Application Layer Prepare Transport service requirements Data for transport Local endpoint node address + service port Remote endpoint node address + service port Receives Application layer PDU data for transport Interface Control Information (ICI) Service requirements Local + remote endpoints Computer Networks Hadassah College Fall Computer Networks Hadassah College Fall Services Connection management Maintain separate sessions between various user applications Label sessions with client / server port numbers Provide reliability services according to connection type Multiplexing Divide outgoing data stream into segments Combine segments from multiple sessions into single output Demultiplexing Separate incoming segments by sessions Combine incoming segments for each session into user data stream Connections Reliable transport (TCP) Connection-oriented TCP connection established before data transfer Error-free delivery Data delivered In original order No s, duplications, omissions Flow control Control sender rate to prevent buffer overflow in receiver Congestion control Control sender rate to prevent buffer overflow in network Unreliable transport (UDP) Connectionless Lower overhead faster but no guarantees Segments with s discarded with no warning to application Computer Networks Hadassah College Fall Computer Networks Hadassah College Fall 4
2 5 Source / Destination Ports Client Opens socket to send requests Client / OS binds port number to socket 4 client port 65,55 identifies client application Server Opens listen socket mapped to accept sockets for requests Binds well-known port to service socket well-known port identifies service application Multiplexing / Demultiplexing Applications send / receive data on sockets Multiple sockets multiple conversations Transport layer segment Transport header + application data (PDU) TCP / UDP headers carry source + destination ports Multiplexing / demultiplexing Segments transmitted on same infrastructure Sorted by destination port at destination Client Application Bind socket to port 5 Connect to port 8 Transport Response src: 8 dest: 5 Request src: 5 dest: 8 Server Application Bind socket to service port 8 Accept from 5 Transport Client Applications Transport Server Application Transport Computer Networks Hadassah College Fall Computer Networks Hadassah College Fall 6 User Datagram Protocol (UDP) Internet unreliable transport protocol Defined in RFC 768 Used when low delay / jitter more important than control Streaming multimedia, multiplayer games,... UDP segment header UDP header source port length bits application data destination port checksum Length Number of bytes in datagram < 6 = 65,56 Maximum length = 6 lengths of all headers UDP / TCP Checksum Calculation at source Break UDP segment into sequence of 6-bit words Add IP pseudo-header (IP src/dest addresses, protocol, length) Pad with zeros if necessary Add all 6 bit words (not counting checksum field) Add carry-out to -order bit (rotate) Perform 's complement Calculation at destination Repeat calculation and compare Example rotate sum checksum Computer Networks Hadassah College Fall 7 Computer Networks Hadassah College Fall 8
3 9 Using UDP Client Application Open socket Send data on socket to endpoint (node address + service port) Client UDP Agent Accept data Add header with checksum Send to server Server Application Open socket Bind service port Listen on socket Receive data from listen socket Server UDP Agent Perform checksum Error Discard segment No Pass data to socket by port TCP Reliable Data Transport TCP provides reliable transport over unreliable layers Network and infrastructure layers can introduce s Bit s ( ), lost packets, duplicate packets, out-of-order packets TCP detects and corrects s TCP service abstractions rdt_send() Local Application data reliable transport udt_send() Local Reliable transport unreliable network rdt_rcv() Remote Unreliable network reliable transport deliver_data() Remote Reliable transport application layer rdt_send udt_send Application TCP Network Reliable Transfer Unreliable Transfer Application TCP Network deliver_data rdt_rcv If required add reliability features at client / server application level Layer Physical Transfer Layer Computer Networks Hadassah College Fall Computer Networks Hadassah College Fall Basic Bottom-up approach Version. for -free channel No checking necessary Version. Handles bit s Version. Bug fix of version. Version. Simplification of version. Version. Handles missing packets Version 4. Improved performance Version. on -free channel sndpkt sndpkt Error-free channel Data delivered reliably Computer Networks Hadassah College Fall Computer Networks Hadassah College Fall
4 Handling Bit Errors Error detection adds checksum to packet header Re-computes checksum Compares with checksum in header Corrupt packets (packets with s) discarded Error control provides sender with feedback about received data Version. on channel with bit s sndpkt NAK Acknowledgement Negative acknowledgement (reject) Data received without bit s Data received with bit s sndpkt sndpkt NAK Automatic Repeat Request (ARQ) re-transmits on NAK Computer Networks Hadassah College Fall Computer Networks Hadassah College Fall 4 Bug in Version. Corrupt / NAK packet Option interprets corrupt / NAK = misses data packet Option interprets corrupt / NAK = NAK retransmits packet may receive duplicate packet Version. with SEQ sndpkt Bug fix Label packet with sequence number (SEQ) SEQ = or sufficient for stop and wait follows option gets duplicate packet Re-transmits Discards duplicate packet sndpkt sndpkt discards duplicate packet Computer Networks Hadassah College Fall 5 Computer Networks Hadassah College Fall 6
5 7 Complication in Version. Version. SEQ + + NAK or NAK = response to last packet Corrupt or NAK = NAK NAK re-transmit packet or NAK for each packet Corrupt packet re-transmit packet Duplicate SEQ re-transmit but discard packet Version. SEQ + without transmitted NAK + SEQ = response to packet SEQ Corrupt = to previous SEQ = implied NAK Implied NAK re-transmit packet + SEQ for each packet Corrupt packet re-transmit for previous SEQ Duplicate SEQ re-transmit but discard packet Version. with SEQ + without NAK sndpkt sndpkt sndpkt Implied NAK: indicates in packet by resending for packet Computer Networks Hadassah College Fall Computer Networks Hadassah College Fall 8 Lost Packets Packet loss Lost data packet or Discarded by intermediate system or lower network layer Buffer overflow At receiver no or indication of lost packet Version. with SEQ + + timeout lost Handling lost packets sets timeout counter = corrupt = to previous SEQ = implied NAK Duplicates handled by SEQ timeout sndpkt sndpkt lost discards duplicate packet Computer Networks Hadassah College Fall 9 Computer Networks Hadassah College Fall
6 Performance Problem with Stop and Wait Wait too long Round Trip Time (RTT) sndpkt sndpkt 6 8 bits/b TT = transmission delay = 5 ms Mbps Typical RTT > ms T T 5 ms T T utilization = = =.4 TT + network latency TT + RTT 5 ms + ms Improving performance transaction Send packet Receive Stop-and-wait protocol Send packet wait receive Finish transaction n begin transaction n + Transmitter idle while waiting for Pipelined protocol Begin new transaction before previous finishes Reduce transmitter idle time Source window N = window size Transmit N packets before stop-and-wait N packets in process ("in flight" or "in pipeline") at any time Computer Networks Hadassah College Fall Computer Networks Hadassah College Fall Pipelining with window size = Pipelined protocol handling method Round Trip Time (RTT) sndpkt sndpkt sndpkt sndpkt 4 Selective repeat Buffers packet until counter for each packet sender re-transmits "uned" packet s received packets Received in order passed to application Received out-of-order held in buffer Typical RTT > ms N TT 5 ms utilization = =.4 T + RTT 5 ms + ms T sndpkt 5 Window size = N "uned" packets < N Send N packets without stop sending N < receiver buffer size Computer Networks Hadassah College Fall Computer Networks Hadassah College Fall 4
7 5 Selective repeat Bug in selective repeat Sequence number (SEQ) k bit SEQ SEQ k (modulo k ) Sequence number (SEQ) k bits SEQ k (modulo k ) Window size N k window k = SEQ N = Window size N k window k = SEQ N = waiting waiting Error waiting lost lost lost cannot distinguish cases:. Re transmission of duplicates. New packets Solution long SEQ ( bits or more) Computer Networks Hadassah College Fall Computer Networks Hadassah College Fall 6 Pipelined protocol handling method Go Back N (GBN) Buffers packet until counter for oldest "uned" packet sender re-transmits all "uned" packets from buffer sends CUMULATIVE for last packet Implies for all previous packets No buffer for out-of-order packets Error or missing packet no packet or any subsequent packet Window size = N "uned" packets < N Send N packets without stop sending N < transmit buffer size Version 4. Go Back N Sequence number (SEQ) k bits SEQ k (modulo k ) Window size N k window waiting waiting k = SEQ N = Error Computer Networks Hadassah College Fall 7 Computer Networks Hadassah College Fall 8
8 9 TCP as Reliable Transport Protocol Connection-oriented Set up connection before data transfer Maximum Segment Size (MSS) 6 (including IP header) Error detection Checksum as in UDP Error control ARQ with + SEQ + timeout No corrupt, missing, duplicate, or out-of-order data Piggybacking send within data segment Pipelining Variable window size at sender and receiver GBN cumulative with optional selective repeat Flow /congestion control Dynamic window size control of sender utilization TCP Header HLEN not used HLEN (data offset) Reserved Flags Window size Urgent pointer Options source port checksum acknowledgement number () 4 bits bits 9 bits 6 bits 6 bits sequence number (SEQ) flags bits bits Options destination port window size urgent pointer Length of TCP header in -bit words Not used Control bits Number of bytes receiver can receive now Offset from SEQ points to last urgent data byte Options fields + padding for multiple of bits Computer Networks Hadassah College Fall Computer Networks Hadassah College Fall TCP Header Flags TCP Connection Set up Three-way handshake NS CWR ECE URG PSH RST SYN FIN ECN-nonce concealment protection Congestion Window Reduced (CWR) flag indicates receiving segment with ECE flag set ECN-Echo If SYN = peer is ECN capable If SYN = packet with Congestion Experienced flag in IP header received during normal transmission Urgent pointer field valid Acknowledgment field valid Push buffered data to receiving application Reset connection Synchronize sequence numbers No more data from sender Client SYN segment SYN flag = SEQ = random number x No data Server SYN- segment SYN flag = flag = SEQ = random number y = x + No data Client segment SYN flag = flag = SEQ = random number x + = y + May contain data Client Connection request (synchronize) SYN flag = flag = SEQ = x = SYN flag = flag = SEQ = y = x + SYN flag = flag = SEQ = x + = y + data Server Accept Computer Networks Hadassah College Fall Computer Networks Hadassah College Fall
9 TCP SEQ + Random SEQ used in -way handshake Initial sequence number (ISN) Prevents hosts from accepting counterfeit segments At end of handshake SEQ = ISN + Byte sequencing SEQ indicates cumulative data from host during session SEQ = previous SEQ + number of data bytes in previous segment = ISN + + data bytes sent in all previous segments Relative sequence number SEQ ISN = data bytes + = next (expected) SEQ First data segment after handshake Client SEQ = x+ = y+ data = 5 bytes SEQ = y+ = x+5 SEQ = x+5 = y+ data = 4 bytes SEQ = y+ = x+9 Server Simplified TCP Start Event Receive application data Receive = y SEQ = ISN + SendBase = ISN + Response Send segment with sequence number = SEQ Timer not running start timer Pass segment to IP SEQ = SEQ + length(data) Send duplicate uned segment with smallest SEQ Start timer y > SendBase SendBase = y uned segments restart timer Computer Networks Hadassah College Fall Computer Networks Hadassah College Fall 4 Simplified TCP Event Response TCP SEQ + Error Segment arrives -free and in-order SEQ = next expected SEQ All previous data ed Delayed Wait < 5ms for next segment No next segment send SEQ = 9 8 data bytes Segment arrives -free and in-order SEQ = next expected SEQ One+ segment pending Send single cumulative SEQ = 9 8 data bytes Segment arrives corrupt or out-of-order SEQ > expected next Send duplicate for in-order SEQ = New segment after out-of-order segment SEQ = expected next Send immediate SEQ = data bytes Computer Networks Hadassah College Fall 5 Computer Networks Hadassah College Fall 6
10 7 TCP SEQ + Lost TCP SEQ + Missed SEQ = 9 8 data bytes SEQ = 9 8 data bytes SEQ = 9 8 data bytes SEQ = data bytes = = discards duplicate packet SEQ = data bytes SEQ = 9 8 data bytes = = = discards duplicate packet SEQ = data bytes Computer Networks Hadassah College Fall Computer Networks Hadassah College Fall 8 TCP SEQ + Cumulative all previous bytes SEQ = 9 8 data bytes SEQ = data bytes SEQ = data bytes = = Selective Acknowledgment Option Selective (S) Permits for segments with gaps Option negotiated between hosts Defined in RFC 8 Example Last = 5 Send 8 segments 5 data bytes / segment Case First 4 segments received and last 4 dropped returns normal = * 5 = 7 No S option field Data Case 5 First segment lost and 7 segments received 55 6 For each segment receiver returns segment with 65 7 = 5 75 S option field with start + end Option Field Start End Computer Networks Hadassah College Fall 9 Computer Networks Hadassah College Fall 4
11 4 Setting Value TCP Connection Close > RTT RTT = round trip time = minimum time to receive too short Too many missed s too long RTT Waste too much time before re-transmission Method Measure RTT Estimate timeout = RTT + margin On each new update timeout = ( - α)* timeout + α * measured_rtt Typical: α =.5 SEQ Symmetric Client or server may close connection FIN segment SYN flag = SEQ = cumulative SEQ number segment flag = = SEQ + FIN segment FIN flag = SEQ' = cumulative SEQ number segment flag = = SEQ' + Client FIN flag = SEQ flag = SEQ+ FIN flag = SEQ' flag = SEQ'+ Server Computer Networks Hadassah College Fall Computer Networks Hadassah College Fall 4 Flow Control and Congestion Control Flow control avoids overflow of receiver buffer Congestion control All sender avoid overflow of intermediate network buffers Buffer fill rate Bytes / second arriving from network Buffer empty rate Bytes / second leaving to network or application layer Buffer file time T overflow Example T overflow buffer size = buffer fill rate buffer empty rate Arriving bytes 6 6 = = = 6 seconds 8 KB/sec /sec /sec Empty Full Leaving bytes Flow Control Source window Initial source window = maximum number of "uned" bytes Determined by congestion + flow control Destination window Number of bytes receiver can accept Determined by available space in receiver buffer Buffer level = Previous level + arriving bytes bytes read by App Application reads too slowly decrease destination window Sliding window Arriving Windows field in TCP header bytes Number of bytes receiver will accept discards bytes above window size Empty Full Bytes read by App Computer Networks Hadassah College Fall 4 Computer Networks Hadassah College Fall 44
12 45 Flow Control Example Src Window KB 6 KB Persist uned KB KB KB 6 KB Computer Networks Hadassah College Fall + = 4 6 KB +4 = 6 KB 6+6 = KB + B KB KB window = KB window = 6 KB 6 KB window = KB B window = Buffer Level KB 6 KB KB App reads KB 6 KB 8 KB App reads Dest Window 8 KB 8 KB 6 KB Receive Window Issues Deadlock advertises window = Window update with window > is lost deadlock Persist timeout attempts small segment contains new window size Silly Window Problem Application reads received data slowly advertises small window Data bytes ~ header bytes More segments / file transfer larger total traffic (data + headers) Nagle Algorithm bug fix for Silly Window accumulates application data sends large segments Works badly with Telnet (requires small segments) side bug fix keeps window size until it can advertise large window Computer Networks Hadassah College Fall 46 Congestion Control Queuing theory Congestion Control Buffer throughput Assumptions Segments arrive independently (Poisson statistics) Random length (bytes) Average arrival rate in steady state Segments leave independently (Poisson statistics) Average emptying rate in steady state (Over)-simplified throughput model receive rate throughtput = maximum receive rate arrival rate buffer utilization = empty rate latency throughput at receivers buffer utilization (from all senders) Results arrival rate ρ = Utilization = empty rate Latency = = empty rate arrival rate empty rate ρ ρ Buffer Level = Latency arrival rate = ρ latency buffer level Utilization ρ Realistic throughput behavior High arrival rate at buffer Longer latency + overflow timeouts latency Re-transmit more segments higher arrival rate at buffer throughput at receivers buffer utilization (from all senders) Computer Networks Hadassah College Fall 47 Computer Networks Hadassah College Fall 48
13 49 TCP Congestion Control End-to-end congestion control Based on host estimates No feedback from intermediate network nodes Slow-start Begin session with low transmission rate Increase rate until timeouts begin Fast retransmit Do not wait for timeout Re-transmit after duplicate s Congestion avoidance Limit transmission rate after duplicate s Transmission rate initial slow-start rate Fast recovery Congestion avoidance with larger transmission rate Slow Start Congestion window (cwnd) Source window Maximum number of "uned" bytes Initial cwnd = MSS (maximum segment size) Data rate = MSS / RTT Exponential growth On each cwnd cwnd + size of data ed if (cwnd > maximum cwnd = destination window) cwnd max cwnd if ( timeout) Segment size threshold (ssthresh) last cwnd cwnd initial cwnd = MSS RTT MSS MSS MSS Computer Networks Hadassah College Fall Computer Networks Hadassah College Fall 5 Fast Retransmit Better performance with long timeout timer duplicate s for segment re-send segment for missing SEQ_ SEQ_ SEQ_ SEQ_4 SEQ_5 (duplicate) _ (duplicate) _ (duplicate) SEQ_ (duplicate) _5 Congestion Avoidance Fast retransmit options Tahoe protocol duplicate s timeout cwnd initial cwnd = MSS Reno protocol Re-transmit segment cwnd initial cwnd = MSS duplicate s Fast re-transmit cwnd cwnd / On each, cwnd cwnd + MSS (exponential growth linear) Fast recovery (Reno option) duplicate s Fast re-transmit cwnd ssthresh Computer Networks Hadassah College Fall 5 Computer Networks Hadassah College Fall 5
Congestion / Flow Control in TCP
Congestion and Flow Control in 1 Flow Control and Congestion Control Flow control Sender avoids overflow of receiver buffer Congestion control All senders avoid overflow of intermediate network buffers
More informationTransport Protocols. Raj Jain. Washington University in St. Louis
Transport Protocols Raj Jain Washington University Saint Louis, MO 63131 Jain@cse.wustl.edu These slides are available on-line at: http://www.cse.wustl.edu/~jain/cse473-05/ 16-1 Overview q TCP q Key features
More informationTransmission Control Protocol. ITS 413 Internet Technologies and Applications
Transmission Control Protocol ITS 413 Internet Technologies and Applications Contents Overview of TCP (Review) TCP and Congestion Control The Causes of Congestion Approaches to Congestion Control TCP Congestion
More informationLecture 3: The Transport Layer: UDP and TCP
Lecture 3: The Transport Layer: UDP and TCP Prof. Shervin Shirmohammadi SITE, University of Ottawa Prof. Shervin Shirmohammadi CEG 4395 3-1 The Transport Layer Provides efficient and robust end-to-end
More informationTSIN02 - Internetworking
Lecture 4: Transport Layer Literature: Forouzan: ch 11-12 2004 Image Coding Group, Linköpings Universitet Lecture 4: Outline Transport layer responsibilities UDP TCP 2 Transport layer in OSI model Figure
More informationTSIN02 - Internetworking
Lecture 4: Transport Layer Literature: Forouzan: ch 11-12 2004 Image Coding Group, Linköpings Universitet Lecture 4: Outline Transport layer responsibilities UDP TCP 2 Transport layer in OSI model Figure
More informationTransport Layer. -UDP (User Datagram Protocol) -TCP (Transport Control Protocol)
Transport Layer -UDP (User Datagram Protocol) -TCP (Transport Control Protocol) 1 Transport Services The transport layer has the duty to set up logical connections between two applications running on remote
More informationTransport layer. UDP: User Datagram Protocol [RFC 768] Review principles: Instantiation in the Internet UDP TCP
Transport layer Review principles: Reliable data transfer Flow control Congestion control Instantiation in the Internet UDP TCP 1 UDP: User Datagram Protocol [RFC 768] No frills, bare bones Internet transport
More informationTransport layer. Review principles: Instantiation in the Internet UDP TCP. Reliable data transfer Flow control Congestion control
Transport layer Review principles: Reliable data transfer Flow control Congestion control Instantiation in the Internet UDP TCP 1 UDP: User Datagram Protocol [RFC 768] No frills, bare bones Internet transport
More informationCSC 401 Data and Computer Communications Networks
CSC 401 Data and Computer Communications Networks Transport Layer Connection Oriented Transport: TCP Sec 3.5 Prof. Lina Battestilli Fall 2017 Transport Layer Chapter 3 Outline 3.1 Transport-layer Services
More information32 bits. source port # dest port # sequence number acknowledgement number not used. checksum. Options (variable length)
Chapter 3 outline 3.1 Transport-layer services 3.2 Multiplexing and demultiplexing 3.3 Connectionless transport: UDP 3.4 Principles of reliable data transfer 3.5 Connectionoriented transport: TCP segment
More informationTSIN02 - Internetworking
Lecture 4: Outline Literature: Lecture 4: Transport Layer Forouzan: ch 11-12 RFC? Transport layer introduction UDP TCP 2004 Image Coding Group, Linköpings Universitet 2 The Transport Layer Transport layer
More informationTSIN02 - Internetworking
TSIN02 - Internetworking Literature: Lecture 4: Transport Layer Forouzan: ch 11-12 Transport layer responsibilities UDP TCP 2004 Image Coding Group, Linköpings Universitet 2 Transport layer in OSI model
More informationChapter 24. Transport-Layer Protocols
Chapter 24. Transport-Layer Protocols 23.1 Introduction 23.2 User Datagram Protocol 23.3 Transmission Control Protocol 23.4 SCTP Computer Networks 24-1 Position of Transport-Layer Protocols UDP is an unreliable
More informationCSCD 330 Network Programming
CSCD 330 Network Programming Lecture 10 Transport Layer Continued Spring 2018 Reading: Chapter 3 Some Material in these slides from J.F Kurose and K.W. Ross All material copyright 1996-2007 1 Last Time.
More informationUser Datagram Protocol (UDP):
SFWR 4C03: Computer Networks and Computer Security Feb 2-5 2004 Lecturer: Kartik Krishnan Lectures 13-15 User Datagram Protocol (UDP): UDP is a connectionless transport layer protocol: each output operation
More information6.1 Internet Transport Layer Architecture 6.2 UDP (User Datagram Protocol) 6.3 TCP (Transmission Control Protocol) 6. Transport Layer 6-1
6. Transport Layer 6.1 Internet Transport Layer Architecture 6.2 UDP (User Datagram Protocol) 6.3 TCP (Transmission Control Protocol) 6. Transport Layer 6-1 6.1 Internet Transport Layer Architecture The
More informationComputer Communication Networks Midterm Review
Computer Communication Networks Midterm Review ICEN/ICSI 416 Fall 2018 Prof. Aveek Dutta 1 Instructions The exam is closed book, notes, computers, phones. You can use calculator, but not one from your
More informationCOMP/ELEC 429/556 Introduction to Computer Networks
COMP/ELEC 429/556 Introduction to Computer Networks The TCP Protocol Some slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang T. S. Eugene Ng eugeneng at cs.rice.edu
More informationTransport Protocols and TCP
Transport Protocols and TCP Functions Connection establishment and termination Breaking message into packets Error recovery ARQ Flow control Multiplexing, de-multiplexing Transport service is end to end
More informationComputer Networks & Security 2016/2017
Computer Networks & Security 2016/2017 Transport Layer (04) Dr. Tanir Ozcelebi Courtesy: Kurose & Ross Courtesy: Forouzan TU/e Computer Science Security and Embedded Networked Systems Transport Layer Our
More informationCSCE 463/612 Networks and Distributed Processing Spring 2017
CSCE 463/612 Networks and Distributed Processing Spring 2017 Transport Layer IV Dmitri Loguinov Texas A&M University March 9, 2017 Original slides copyright 1996-2004 J.F Kurose and K.W. Ross 1 Chapter
More informationChapter 3 outline. 3.5 connection-oriented transport: TCP segment structure reliable data transfer flow control connection management
Chapter 3 outline 3.1 transport-layer services 3.2 multiplexing and demultiplexing 3.3 connectionless transport: UDP 3.4 principles of reliable data transfer 3.5 connection-oriented transport: TCP segment
More informationSuprakash Datta. Office: CSEB 3043 Phone: ext Course page:
CSE 3214: Computer Networks Protocols and Applications Suprakash Datta datta@cse.yorku.ca Office: CSEB 3043 Phone: 416-736-2100 ext 77875 Course page: http://www.cse.yorku.ca/course/3214 These slides are
More informationTransport Over IP. CSCI 690 Michael Hutt New York Institute of Technology
Transport Over IP CSCI 690 Michael Hutt New York Institute of Technology Transport Over IP What is a transport protocol? Choosing to use a transport protocol Ports and Addresses Datagrams UDP What is a
More informationTransport Layer: outline
Transport Layer: outline Transport-layer services Multiplexing and demultiplexing Connectionless transport: UDP Principles of reliable data transfer Connection-oriented transport: TCP Segment structure
More informationCMPE 150/L : Introduction to Computer Networks. Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 9
CMPE 150/L : Introduction to Computer Networks Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 9 1 Chapter 3 outline 3.1 transport-layer services 3.2 multiplexing and demultiplexing 3.3
More informationChapter 3- parte B outline
Chapter 3- parte B outline 3.1 transport-layer services 3.2 multiplexing and demultiplexing 3.3 connectionless transport: UDP 3.4 principles of reliable data transfer 3.5 connection-oriented transport:
More informationTransport Layer: Outline
Transport Layer: Outline Transport-layer services Multiplexing and demultiplexing Connectionless transport: UDP Principles of reliable data transfer Connection-oriented transport: TCP Segment structure
More informationCS457 Transport Protocols. CS 457 Fall 2014
CS457 Transport Protocols CS 457 Fall 2014 Topics Principles underlying transport-layer services Demultiplexing Detecting corruption Reliable delivery Flow control Transport-layer protocols User Datagram
More informationLecture 5. Transport Layer. Transport Layer 1-1
Lecture 5 Transport Layer Transport Layer 1-1 Agenda The Transport Layer (TL) Introduction to TL Protocols and Services Connectionless and Connection-oriented Processes in TL Unreliable Data Transfer User
More informationCSE 4213: Computer Networks II
Next CSE 4213: Computer Networks II The layer Suprakash Datta datta@cs.yorku.ca Office: CSEB 3043 Phone: 416-736-2100 ext 77875 Course page: http://www.cs.yorku.ca/course/4213 These slides are adapted
More informationChapter 3 Transport Layer
Chapter 3 Transport Layer Reti degli Elaboratori Canale AL Prof.ssa Chiara Petrioli a.a. 2013/2014 We thank for the support material Prof. Kurose-Ross All material copyright 1996-2012 J.F Kurose and K.W.
More informationLecture 20 Overview. Last Lecture. This Lecture. Next Lecture. Transport Control Protocol (1) Transport Control Protocol (2) Source: chapters 23, 24
Lecture 20 Overview Last Lecture Transport Control Protocol (1) This Lecture Transport Control Protocol (2) Source: chapters 23, 24 Next Lecture Internet Applications Source: chapter 26 COSC244 & TELE202
More informationUser Datagram Protocol
Topics Transport Layer TCP s three-way handshake TCP s connection termination sequence TCP s TIME_WAIT state TCP and UDP buffering by the socket layer 2 Introduction UDP is a simple, unreliable datagram
More informationNetworking Technologies and Applications
Networking Technologies and Applications Rolland Vida BME TMIT Transport Protocols UDP User Datagram Protocol TCP Transport Control Protocol and many others UDP One of the core transport protocols Used
More informationTCP : Fundamentals of Computer Networks Bill Nace
TCP 14-740: Fundamentals of Computer Networks Bill Nace Material from Computer Networking: A Top Down Approach, 6 th edition. J.F. Kurose and K.W. Ross Administrivia Lab #1 due now! Reminder: Paper Review
More informationChapter 3 outline. 3.5 Connection-oriented transport: TCP. 3.6 Principles of congestion control 3.7 TCP congestion control
Chapter 3 outline 3.1 Transport-layer services 3.2 Multiplexing and demultiplexing 3.3 Connectionless transport: UDP 3.4 Principles of reliable data transfer 3.5 Connection-oriented transport: TCP segment
More information05 Transmission Control Protocol (TCP)
SE 4C03 Winter 2003 05 Transmission Control Protocol (TCP) Instructor: W. M. Farmer Revised: 06 February 2003 1 Interprocess Communication Problem: How can a process on one host access a service provided
More informationFall 2012: FCM 708 Bridge Foundation I
Fall 2012: FCM 708 Bridge Foundation I Prof. Shamik Sengupta Instructor s Website: http://jjcweb.jjay.cuny.edu/ssengupta/ Blackboard Website: https://bbhosted.cuny.edu/ Intro to Computer Networking Transport
More informationComputer Networking Introduction
Computer Networking Introduction Halgurd S. Maghdid Software Engineering Department Koya University-Koya, Kurdistan-Iraq Lecture No.10 Chapter 3 outline 3.1 transport-layer services 3.2 multiplexing and
More informationECE 650 Systems Programming & Engineering. Spring 2018
ECE 650 Systems Programming & Engineering Spring 2018 Networking Transport Layer Tyler Bletsch Duke University Slides are adapted from Brian Rogers (Duke) TCP/IP Model 2 Transport Layer Problem solved:
More informationTransport Layer. Gursharan Singh Tatla. Upendra Sharma. 1
Transport Layer Gursharan Singh Tatla mailme@gursharansingh.in Upendra Sharma 1 Introduction The transport layer is the fourth layer from the bottom in the OSI reference model. It is responsible for message
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 informationTransmission Control Protocol (TCP)
Transmission Control Protocol (TCP) Antonio Carzaniga Faculty of Informatics University of Lugano May 3, 2005 Outline Intro to TCP Sequence numbers and acknowledgment numbers Timeouts and RTT estimation
More informationThe Transport Layer Multiplexing, Error Detection, & UDP
CPSC 852 Internetworking The Transport Layer Multiplexing, Error Detection, & UDP Michele Weigle Department of Computer Science Clemson University mweigle@cs.clemson.edu http://www.cs.clemson.edu/~mweigle/courses/cpsc852
More informationChapter 3 Transport Layer
Chapter 3 Transport Layer Part b Connection-Oriented Transport Transport Layer 3-1 Chapter 3 outline 3.1 transport-layer services 3.2 multiplexing and demultiplexing 3.3 connectionless transport: UDP 3.4
More informationThe Transport Layer: TCP & Reliable Data Transfer
The Transport Layer: TCP & Reliable Data Transfer Smith College, CSC 249 February 15, 2018 1 Chapter 3: Transport Layer q TCP Transport layer services: v Multiplexing/demultiplexing v Connection management
More informationDepartment of Computer and IT Engineering University of Kurdistan. Transport Layer. By: Dr. Alireza Abdollahpouri
Department of Computer and IT Engineering University of Kurdistan Transport Layer By: Dr. Alireza Abdollahpouri TCP/IP protocol suite 2 Transport Layer The transport layer is responsible for process-to-process
More informationRSC Part III: Transport Layer 3. TCP
RSC Part III: Transport Layer 3. TCP Redes y Servicios de Comunicaciones Universidad Carlos III de Madrid These slides are, mainly, part of the companion slides to the book Computer Networking: A Top Down
More informationCMSC 417. Computer Networks Prof. Ashok K Agrawala Ashok Agrawala. October 25, 2018
CMSC 417 Computer Networks Prof. Ashok K Agrawala 2018 Ashok Agrawala Message, Segment, Packet, and Frame host host HTTP HTTP message HTTP TCP TCP segment TCP router router IP IP packet IP IP packet IP
More informationTCP/IP Networking. Part 4: Network and Transport Layer Protocols
TCP/IP Networking Part 4: Network and Transport Layer Protocols Orientation Application Application protocol Application TCP TCP protocol TCP IP IP protocol IP IP protocol IP IP protocol IP Network Access
More informationAnnouncements Computer Networking. Outline. Transport Protocols. Transport introduction. Error recovery & flow control. Mid-semester grades
Announcements 15-441 Computer Networking Lecture 16 Transport Protocols Mid-semester grades Based on project1 + midterm + HW1 + HW2 42.5% of class If you got a D+,D, D- or F! must meet with Dave or me
More information10 minutes survey (anonymous)
10 minutes survey (anonymous) v Comments/Suggestions to my lecture/lab/ homework/exam v If you like this course, which part do you like? v If you don t like it, which part do you not like? Thanks! Transport
More informationTCP reliable data transfer. Chapter 3 outline. TCP sender events: TCP sender (simplified) TCP: retransmission scenarios. TCP: retransmission scenarios
Chapter 3 outline TCP reliable 3.2 principles of reliable 3.3 connection-oriented flow 3.4 principles of congestion 3.5 TCP congestion TCP creates rdt service on top of IP s unreliable service pipelined
More informationTransport Protocols. ISO Defined Types of Network Service: rate and acceptable rate of signaled failures.
Transport Protocols! Type A: ISO Defined Types of Network Service: Network connection with acceptable residual error rate and acceptable rate of signaled failures. - Reliable, sequencing network service
More informationTransport Protocols Reading: Sections 2.5, 5.1, and 5.2. Goals for Todayʼs Lecture. Role of Transport Layer
Transport Protocols Reading: Sections 2.5, 5.1, and 5.2 CS 375: Computer Networks Thomas C. Bressoud 1 Goals for Todayʼs Lecture Principles underlying transport-layer services (De)multiplexing Detecting
More informationChapter 3: Transport Layer Part A
Chapter 3: Transport Layer Part A Course on Computer Communication and Networks, CTH/GU The slides are adaptation of the slides made available by the authors of the course s main textbook 3: Transport
More informationInternet transport-layer protocols. Transport services and protocols. Sending and receiving. Connection-oriented (TCP) Connection-oriented
Transport services and protocols Internet -layer protocols logical communication between processes protocols run in end systems send side: breaks app messages into segments, passes to layer rcv side: reassembles
More informationChapter 3 Transport Layer
Chapter 3 Transport Layer 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 the animations;
More informationCNT 6885 Network Review on Transport Layer
CNT 6885 Network Review on Transport Layer Jonathan Kavalan, Ph.D. Department of Computer, Information Science and Engineering (CISE), University of Florida User Datagram Protocol [RFC 768] no frills,
More informationLecture 08: The Transport Layer (Part 2) The Transport Layer Protocol (TCP) Dr. Anis Koubaa
NET 331 Computer Networks Lecture 08: The Transport Layer (Part 2) The Transport Layer Protocol (TCP) Dr. Anis Koubaa Reformatted slides from textbook Computer Networking a top-down appraoch, Fifth Edition
More informationCSCI Topics: Internet Programming Fall 2008
CSCI 491-01 Topics: Internet Programming Fall 2008 Transport Layer Derek Leonard Hendrix College October 15, 2008 Original slides copyright 1996-2007 J.F Kurose and K.W. Ross 1 Chapter 3: Roadmap 3.1 Transport-layer
More informationITS323: Introduction to Data Communications
ITS323: Introduction to Data Communications Sirindhorn International Institute of Technology Thammasat University Prepared by Steven Gordon on 23 May 2012 ITS323Y12S1L13, Steve/Courses/2012/s1/its323/lectures/transport.tex,
More informationTransport Layer Protocols. Internet Transport Layer. Agenda. TCP Fundamentals
Transport Layer Protocols Application SMTP HTTP FTP Telnet DNS BootP DHCP ( M I M E ) Presentation Session SNMP TFTP Internet Transport Layer TCP Fundamentals, TCP Performance Aspects, UDP (User Datagram
More informationOutline. TCP: Overview RFCs: 793, 1122, 1323, 2018, steam: r Development of reliable protocol r Sliding window protocols
Outline r Development of reliable protocol r Sliding window protocols m Go-Back-N, Selective Repeat r Protocol performance r Sockets, UDP, TCP, and IP r UDP operation r TCP operation m connection management
More informationTransport services and protocols. Chapter 3 outline. Internet transport-layer protocols Chapter 3 outline. Multiplexing/demultiplexing
Chapter 3 outline 3.1 Transport-layer services 3.2 Multiplexing and demultiplexing 3.3 Connectionless : UDP 3.4 Principles of reliable data transfer 3.5 Connection-oriented : TCP segment structure reliable
More informationChapter 3 outline. TDTS06 Computer networks. Principles of Reliable data transfer. Reliable data transfer: getting started
Chapter 3 outline TDTS06 Computer networks Lecture 4: Transport layer II Reliable data delivery and TCP Jose M. Peña, jospe@ida.liu.se IDA/ADIT, LiU 2009-08-28 3.1 Transport-layer services 3.2 Multiplexing
More informationCOMP 431 Internet Services & Protocols. Transport Layer Protocols & Services Outline. The Transport Layer Reliable data delivery & flow control in TCP
COMP 431 Internet Services & Protocols Transport Layer Protocols & Services Outline The Transport Layer Reliable data delivery & flow control in TCP Jasleen Kaur Fundamental transport layer services» Multiplexing/Demultiplexing»
More informationTCP. 1 Administrivia. Tom Kelliher, CS 325. Apr. 2, Announcements. Assignment. Read From Last Time
TCP Tom Kelliher, CS 325 Apr. 2, 2008 1 Administrivia Announcements Assignment Read 3.6 7. From Last Time Web server and mail user agent project discussions. Outline 1. TCP connection and segment structure.
More informationGuide To TCP/IP, Second Edition UDP Header Source Port Number (16 bits) IP HEADER Protocol Field = 17 Destination Port Number (16 bit) 15 16
Guide To TCP/IP, Second Edition Chapter 5 Transport Layer TCP/IP Protocols Objectives Understand the key features and functions of the User Datagram Protocol (UDP) Explain the mechanisms that drive segmentation,
More informationTransport Protocols Reading: Sections 2.5, 5.1, and 5.2
Transport Protocols Reading: Sections 2.5, 5.1, and 5.2 CE443 - Fall 1390 Acknowledgments: Lecture slides are from Computer networks course thought by Jennifer Rexford at Princeton University. When slides
More informationCorrecting mistakes. TCP: Overview RFCs: 793, 1122, 1323, 2018, TCP seq. # s and ACKs. GBN in action. TCP segment structure
Correcting mistakes Go-back-N: big picture: sender can have up to N unacked packets in pipeline rcvr only sends cumulative acks doesn t ack packet if there s a gap sender has r for oldest unacked packet
More informationSequence Number. Acknowledgment Number. Data
CS 455 TCP, Page 1 Transport Layer, Part II Transmission Control Protocol These slides are created by Dr. Yih Huang of George Mason University. Students registered in Dr. Huang's courses at GMU can make
More informationCS4700/CS5700 Fundamentals of Computer Networks
CS4700/CS5700 Fundamentals of Computer Networks Lecture 14: TCP Slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang Alan Mislove amislove at ccs.neu.edu Northeastern
More informationTCP: Flow and Error Control
1 TCP: Flow and Error Control Required reading: Kurose 3.5.3, 3.5.4, 3.5.5 CSE 4213, Fall 2006 Instructor: N. Vlajic TCP Stream Delivery 2 TCP Stream Delivery unlike UDP, TCP is a stream-oriented protocol
More informationChapter 6. What happens at the Transport Layer? Services provided Transport protocols UDP TCP Flow control Congestion control
Chapter 6 What happens at the Transport Layer? Services provided Transport protocols UDP TCP Flow control Congestion control OSI Model Hybrid Model Software outside the operating system Software inside
More informationConnection-oriented (virtual circuit) Reliable Transfer Buffered Transfer Unstructured Stream Full Duplex Point-to-point Connection End-to-end service
최양희서울대학교컴퓨터공학부 Connection-oriented (virtual circuit) Reliable Transfer Buffered Transfer Unstructured Stream Full Duplex Point-to-point Connection End-to-end service 1 2004 Yanghee Choi 2 Addressing: application
More informationChapter 3: Transport Layer
Chapter 3: Transport Layer Chapter goals: understand principles behind transport layer services: multiplexing/demultiplex ing reliable data transfer flow control congestion control instantiation and implementation
More informationChapter III: Transport Layer
Chapter III: Transport Layer UG3 Computer Communications & Networks (COMN) Mahesh Marina mahesh@ed.ac.uk Slides thanks to Myungjin Lee and copyright of Kurose and Ross TCP: Overview RFCs: 793,1122,1323,
More informationLecture 8. TCP/IP Transport Layer (2)
Lecture 8 TCP/IP Transport Layer (2) Outline (Transport Layer) Principles behind transport layer services: multiplexing/demultiplexing principles of reliable data transfer learn about transport layer protocols
More information7. TCP 최양희서울대학교컴퓨터공학부
7. TCP 최양희서울대학교컴퓨터공학부 1 TCP Basics Connection-oriented (virtual circuit) Reliable Transfer Buffered Transfer Unstructured Stream Full Duplex Point-to-point Connection End-to-end service 2009 Yanghee Choi
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 informationChapter 3 Transport Layer
Chapter 3 Transport Layer These slides are adapted from the original slides provided by J.Kurose and K.W Ross. All material copyright 1996-2012 J.F Kurose and K.W. Ross, All Rights Reserved Computer Networking:
More informationCSC 4900 Computer Networks: TCP
CSC 4900 Computer Networks: TCP Professor Henry Carter Fall 2017 Project 2: mymusic You will be building an application that allows you to synchronize your music across machines. The details of which are
More informationTCP (Part 2) Session 10 INST 346 Technologies, Infrastructure and Architecture
TCP (Part 2) Session 10 INST 346 Technologies, Infrastructure and Architecture Muddiest Points Reading pseudocode Reading finite state diagrams What parts of rdt are in TCP? Goals for Today Finish up TCP
More informationTransport Protocols & TCP TCP
Transport Protocols & TCP CSE 3213 Fall 2007 13 November 2007 1 TCP Services Flow control Connection establishment and termination Congestion control 2 1 TCP Services Transmission Control Protocol (RFC
More informationOSI Transport Layer. objectives
LECTURE 5 OSI Transport Layer objectives 1. Roles of the Transport Layer 1. segmentation of data 2. error detection 3. Multiplexing of upper layer application using port numbers 2. The TCP protocol Communicating
More informationOutline. TCP: Overview RFCs: 793, 1122, 1323, 2018, Development of reliable protocol Sliding window protocols
Outline Development of reliable protocol Sliding window protocols Go-Back-N, Selective Repeat Protocol performance Sockets, UDP, TCP, and IP UDP operation TCP operation connection management flow control
More informationCS 4390 Computer Networks. Pointers to Corresponding Section of Textbook
CS 4390 Computer Networks UT D application transport network data link physical Session 10 Transmission Control Protocol (TCP) An Overview Adapted from Computer Networking a Top-Down Approach 1996-2012
More informationThe Transport Layer Reliable data delivery & flow control in TCP. Transport Layer Protocols & Services Outline
CPSC 852 Internetworking The Transport Layer Reliable data delivery & flow control in TCP Michele Weigle Department of Computer Science Clemson University mweigle@cs.clemson.edu http://www.cs.clemson.edu/~mweigle/courses/cpsc852
More informationFoundations of Telematics
Foundations of Telematics Chapter 3 Transport Layer Acknowledgement: These slides have been prepared by J.F. Kurose and K.W. Ross Foundations of Telematics (AMW SS 2010): 03 Transport Layer 1 Chapter 3:
More informationNWEN 243. Networked Applications. Layer 4 TCP and UDP
NWEN 243 Networked Applications Layer 4 TCP and UDP 1 About the second lecturer Aaron Chen Office: AM405 Phone: 463 5114 Email: aaron.chen@ecs.vuw.ac.nz Transport layer and application layer protocols
More informationTCP: Overview RFCs: 793, 1122, 1323, 2018, 2581
TCP: Overview RFCs: 793, 1122, 1323, 2018, 2581 ocket door point-to-point: one sender, one receiver reliable, in-order byte steam: no message boundaries pipelined: TCP congestion and flow control set window
More informationUDP and TCP. Introduction. So far we have studied some data link layer protocols such as PPP which are responsible for getting data
ELEX 4550 : Wide Area Networks 2015 Winter Session UDP and TCP is lecture describes the two most common transport-layer protocols used by IP networks: the User Datagram Protocol (UDP) and the Transmission
More informationQUIZ: Longest Matching Prefix
QUIZ: Longest Matching Prefix A router has the following routing table: 10.50.42.0 /24 Send out on interface Z 10.50.20.0 /24 Send out on interface A 10.50.24.0 /22 Send out on interface B 10.50.20.0 /22
More informationCOSC4377. Useful Linux Tool: screen
Lecture 10 Useful Linux Tool: screen Alternative to having multiple ssh/putty screens, you can have multiple virtual screens within the same session. To open a screen session: ~$ screen To suspend the
More informationLecture 3 The Transport Control Protocol (TCP) Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it
Lecture 3 The Transport Control Protocol (TCP) Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it TCP segment structure URG: urgent data (generally not used) ACK: ACK # valid PSH: push
More informationTransport Layer Marcos Vieira
Transport Layer 2014 Marcos Vieira Transport Layer Transport protocols sit on top of network layer and provide Application-level multiplexing ( ports ) Error detection, reliability, etc. UDP User Datagram
More informationThe Transport Layer Reliable data delivery & flow control in TCP. Transport Layer Protocols & Services Outline
CPSC 360 Network Programming The Transport Layer Reliable data delivery & flow control in TCP Michele Weigle Department of Computer Science Clemson University mweigle@cs.clemson.edu http://www.cs.clemson.edu/~mweigle/courses/cpsc360
More information