Review of Internet Protocols Transport Layer

Slides:



Advertisements
Similar presentations
Transport Layer3-1 Transport Overview and UDP. Transport Layer3-2 Goals r Understand transport services m Multiplexing and Demultiplexing m Reliable data.
Advertisements

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 2 TCP/IP Fundamentals.
Computer Networks 2 Lecture 2 TCP – I - Transport Protocols: TCP Segments, Flow control and Connection Setup.
Ahmed El-Hassany CISC856: CISC 856 TCP/IP and Upper Layer Protocols Slides adopted from: Injong Rhee, Lisong Xu.
CUBIC : A New TCP-Friendly High-Speed TCP Variant Injong Rhee, Lisong Xu Member, IEEE v 0.2.
CUBIC Qian HE (Steve) CS 577 – Prof. Bob Kinicki.
Transport Layer 3-1 outline r TCP m segment structure m reliable data transfer m flow control m congestion control.
Transport Layer 3-1 Fast Retransmit r time-out period often relatively long: m long delay before resending lost packet r detect lost segments via duplicate.
Chapter 3: Transport Layer
Transport Layer 3-1 Outline r TCP m Congestion control m Flow control.
TCP on High-Speed Networks Sangtae Ha and Injong Rhee North Carolina State University.
Lecture 8 Chapter 3 Transport Layer
TCP. Learning objectives Reliable Transport in TCP TCP flow and Congestion Control.
3-1 Transport services and protocols r provide logical communication between app processes running on different hosts r transport protocols run in end.
8-1 Transport Layer Our goals: r understand principles behind transport layer services: m multiplexing/demultipl exing m reliable data transfer m flow.
IP-UDP-RTP Computer Networking (In Chap 3, 4, 7) 건국대학교 인터넷미디어공학부 임 창 훈.
Gursharan Singh Tatla Transport Layer 16-May
Introduction 1 Lecture 14 Transport Layer (Congestion Control) slides are modified from J. Kurose & K. Ross University of Nevada – Reno Computer Science.
The Transport Layer.
1 Transport Layer Computer Networks. 2 Where are we?
Review: –What is AS? –What is the routing algorithm in BGP? –How does it work? –Where is “policy” reflected in BGP (policy based routing)? –Give examples.
Lecture 3 Review of Internet Protocols Transport Layer.
TCOM 509 – Internet Protocols (TCP/IP) Lecture 04_b Transport Protocols - TCP Instructor: Dr. Li-Chuan Chen Date: 09/22/2003 Based in part upon slides.
TCP : Transmission Control Protocol Computer Network System Sirak Kaewjamnong.
UDT: UDP based Data Transfer Yunhong Gu & Robert Grossman Laboratory for Advanced Computing University of Illinois at Chicago.
Transport Layer 3-1 Chapter 3 Transport Layer Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012 Part.
TCP1 Transmission Control Protocol (TCP). TCP2 Outline Transmission Control Protocol.
Transport Layer Moving Segments. Transport Layer Protocols Provide a logical communication link between processes running on different hosts as if directly.
CSE679: Computer Network Review r Review of the uncounted quiz r Computer network review.
Transport Layer 3-1 Chapter 3 Outline r 3.1 Transport-layer services r 3.2 Multiplexing and demultiplexing r 3.3 Connectionless transport: UDP.
Transport Layer3-1 TCP throughput r What’s the average throughout of TCP as a function of window size and RTT? m Ignore slow start r Let W be the window.
Transport Layer 3-1 Chapter 3 Transport Layer Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March
Transport Layer3-1 Chapter 3 outline r 3.1 Transport-layer services r 3.2 Multiplexing and demultiplexing r 3.3 Connectionless transport: UDP r 3.4 Principles.
Computer Networks23-1 PART 5 Transport Layer. Computer Networks23-2 Position of Transport Layer Responsible for the delivery of a message from one process.
CIS679: TCP and Multimedia r Review of last lecture r TCP and Multimedia.
Transmission Control Protocol (TCP) TCP Flow Control and Congestion Control CS 60008: Internet Architecture and Protocols Department of CSE, IIT Kharagpur.
11 CS716 Advanced Computer Networks By Dr. Amir Qayyum.
Computer Networks 1000-Transport layer, TCP Gergely Windisch v spring.
2: Transport Layer 11 Transport Layer 1. 2: Transport Layer 12 Part 2: Transport Layer Chapter goals: r understand principles behind transport layer services:
Distributed Systems 11. Transport Layer
UDP TCP.
Chapter 3 outline 3.1 Transport-layer services
A quick intro to networking
Chapter 3 outline 3.1 transport-layer services
CUBIC Marcos Vieira.
Introduction to Networks
COMP 431 Internet Services & Protocols
Transport Layer.
Process-to-Process Delivery, TCP and UDP protocols
06- Transport Layer Transport Layer.
PART 5 Transport Layer Computer Networks.
Magda El Zarki Professor, ICS UC, Irvine
Computer Networks Bhushan Trivedi, Director, MCA Programme, at the GLS Institute of Computer Technology, Ahmadabad.
CS 1652 Jack Lange University of Pittsburgh
Introduction of Transport Protocols
Internet and Intranet Protocols and Applications
Transport Layer Our goals:
September 19th, 2013 CS1652 Jack Lange University of Pittsburgh
TCP Cubic CS577 Brett Levasseur 10/1/2013.
Advanced Computer Networks
Chapter 5 Transport Layer Introduction
The Transport Layer De/Multiplexing, Reliability
Project-2 (20%) – DiffServ and TCP Congestion Control
Transport Protocols: TCP Segments, Flow control and Connection Setup
Chapter 5 Transport Layer Introduction
Transport Protocols: TCP Segments, Flow control and Connection Setup
The Internet 2nd Lecture
Computer Networks Protocols
Transport Layer Our goals:
Chapter 3 Transport Layer
Presentation transcript:

Review of Internet Protocols Transport Layer ECE 671 – Lecture 4 Review of Internet Protocols Transport Layer

Process-to-process communication We have a network. How to get between programs? ECE 671

Transport layer functionality What functions should transport layer implement? ECE 671

Multiplexing/demultiplexing Multiple processes operate on one computer Interface address alone is not sufficient to distinguish Need to (de)multiplex traffic from different processes 5-tuple used for unique identification of connection IP source address IP destination address Transport layer source port Transport layer destination port Transport layer protocol ECE 671

UDP: bare bones protocol Ports, length, checksum Checksum is optional ECE 671

5-tuple example 5-tuple is reversed for return communication Destination port is associated with application layer protocol (e.g., 80 for HTTP) Operating system picks source port randomly ECE 671

What functionality does TCP provide? ECE 671

What functionality does TCP provide? Reliability Recovery from errors in the network layer Flow control Limit transmission rate to not overwhelm receiver Congestion control Limit transmission rate to not overwhelm network ECE 671

Reliable data transfer How can reliability be achieved? ECE 671

Reliable data transfer How can reliability be achieved? Consider different assumptions for network layer Case 1: completely reliable network layer Send segment Case 2: bit errors in network layer Add error detection and ACK/NAK Add sequence number to handle garbled ACK/NAK Case 3: bit errors and packet loss in network layer Timer to trigger retransmission “Stop-and-wait” protocol ECE 671

Reliable data transfer Stop-and-wait has low performance How can we increase throughput? Sliding window Allow multiple segments “in-flight” ECE 671

Sliding window example ECE 671

TCP header Port numbers Sequence number ACK number Checksum Position of data ACK number Next expected data Checksum Flags for connection setup and teardown ECE 671

TCP CUBIC Improve scalability of TCP over fast and long-distance networks Modifies linear window growth function of existing TCP standards into cubic function More equitable BW allocations among flows with different RTTs Window growth independent of RTT Default TCP algorithm in Linux ECE 671

Standard TCP BW underutilization in high-speed networks Cannot fully utilize the huge capacity of high-speed networks! NS-2 Simulation (100 sec) Link Capacity = 155Mbps, 622Mbps, 2.5Gbps, 5Gbps, 10Gbps, Drop-Tail Routers, 0.1BDP Buffer 5 TCP Connections, 100ms RTT, 1000-Byte Packet Size ECE 671 15 Presentation: "Congestion Control on High-Speed Networks”, Injong Rhee, Lisong Xu

Standard TCP TCP connection with 1250-Byte packet size and 100ms RTT over a 10Gbps link (no other connections, no buffers at routers) 1.4 hours Packet loss Packet loss Packet loss Packet loss TCP cwnd 100,000 10Gbps 50,000 5Gbps Slow Increase cwnd = cwnd + 1 Fast Decrease cwnd = cwnd * 0.5 Slow start Congestion avoidance Time (RTT) ECE 671 16 Presentation: "Congestion Control on High-Speed Networks”, Injong Rhee, Lisong Xu

BIC Scalability RTT fairness TCP friendliness Fairness and convergence ECE 671 Presentation: "Congestion Control on High-Speed Networks”, Injong Rhee, Lisong Xu

CUBIC - Intro where C is a scaling factor, t is the elapsed time from the last window reduction, and β is a constant multiplication decrease factor ECE 671 Presentation: "Congestion Control on High-Speed Networks”, Injong Rhee, Lisong Xu

TCP friendliness NS simulation : RTT 10 ms & 20 Mbps ~ 1 Gbps ECE 671 Presentation: "Congestion Control on High-Speed Networks”, Injong Rhee, Lisong Xu

TCP friendliness NS simulation : RTT 100 ms & 20 Mbps ~ 1 Gbps ECE 671 Presentation: "Congestion Control on High-Speed Networks”, Injong Rhee, Lisong Xu

TCP friendliness Dummynet Testbed : RTT 5ms & 800 Mbps, 100% router buffer of the BDP with 80 ~ 200 Mbps background traffic Background traffic 80 Mbps 200 Mbps ECE 671 Presentation: "Congestion Control on High-Speed Networks”, Injong Rhee, Lisong Xu