SCTP s Reliability and Fault Tolerance
|
|
- Julia Allen
- 5 years ago
- Views:
Transcription
1 SCTP s Reliability and Fault Tolerance Brad Penoff, Mike Tsai, and Alan Wagner Department of Computer Science University of British Columbia Vancouver, Canada Distributed Systems Group Seattle Conference on Scalability June 23, 2007
2 What is SCTP? Stream Control Transmission Protocol RFC 2960 An IETF standardized transport protocol for IP
3 UDP Applications TCP IP Physical SCTP Can be used in the same way TCP or UDP is used. A relatively new transport protocol for reliable message-oriented data transfer. The only new reliable IETF standardized transport protocol introduced in the last 30 years.
4 Why should I care about SCTP? New features New Opportunities like added robustness New Challenges like multi-homing
5 Cast of characters UBC SCTP Project (Alan Wagner) Brad Penoff, Mike Tsai, Karol Mroz, Humaira Kamal Collaborators: Cisco University Grant and NSERC Randall Stewart (Cisco) co-inventor, FreeBSD Peter Lei (Cisco) FreeBSD/Mac OS X Michael Tüxen (U. Münster) Mac OS X/Testing Janardhan Iyengar (Ph.D., U. of Delaware)
6 What are our interests? SCTP-based MPI (Message Passing Interface) middleware for parallel processing Implemented MPICH2 SCTP channel Implementing a module for Open MPI Testing and Evaluating SCTP-based MPI programs. e.g., task farming matrix correlation, bioinformatics search Possible advantages of SCTP for commodity clusters. (scalability fault tolerance)
7 Talk Goals SCTP features Reliable task farming
8 SCTP Features
9 SCTP is like TCP Connection-oriented between two endpoints using unicast addresses TCP-like congestion control (RFC2581) Reliable, in-order delivery Flow controlled Available on most major operating systems
10 SCTP is not like TCP 1. Multi-homing 2. Message-based 3. Multi-streaming 4. Selective ACK (SACK) built-in 5. Stronger checksum 6. Sockets API Choice
11 Feature 1. Multi-homing Endpoint X Endpoint Y Association NIC1 NIC2 NIC3 NIC4 IP= Network x.x IP= IP= Network x.x IP=
12 Feature 1. Multi-homing Use #1 - Retransmissions Endpoint X Endpoint Y Association NIC1 NIC2 NIC3 NIC4 IP= Network x.x IP= IP= Network x.x IP=
13 Feature 1. Multi-homing Use #1 - Retransmissions Endpoint X Endpoint Y Association NIC1 NIC2 NIC3 NIC4
14 Feature 1. Multi-homing Use #1 - Retransmissions Endpoint X Endpoint Y Association NIC1 NIC2 NIC3 NIC4
15 Feature 1. Multi-homing Use #1 - Retransmissions Endpoint X Endpoint Y Association NIC1 NIC2 NIC3 NIC4
16 Feature 1. Multi-homing Use #1 - Retransmissions Endpoint X Endpoint Y Association NIC1 NIC2 NIC3 NIC4
17 Feature 1. Multi-homing Use #1 - Retransmissions Endpoint X Endpoint Y Association NIC1 NIC2 NIC3 NIC4
18 Feature 1. Multi-homing Use #1 - Retransmissions Endpoint X Endpoint Y Association NIC1 NIC2 NIC3 NIC4 X
19 Feature 1. Multi-homing Use #1 - Retransmissions Endpoint X Endpoint Y Association NIC1 NIC2 NIC3 NIC4 X Retransmissions occur on alternate path.
20 Feature 1. Multi-homing Use #1 - Retransmissions Endpoint X Endpoint Y Association NIC1 NIC2 NIC3 NIC4 X Retransmissions occur on alternate path.
21 Feature 1. Multi-homing Use #1 - Retransmissions Endpoint X Endpoint Y Association NIC1 NIC2 NIC3 NIC4 X Retransmissions occur on alternate path.
22 Feature 1. Multi-homing Use #1 - Retransmissions Endpoint X Endpoint Y Association NIC1 NIC2 NIC3 NIC4 X Retransmissions occur on alternate path.
23 Feature 1. Multi-homing Use #1 - Retransmissions Endpoint X Endpoint Y Association NIC1 NIC2 NIC3 NIC4 X Retransmissions occur on alternate path.
24 Feature 1. Multi-homing Use #1 - Retransmissions Endpoint X Endpoint Y Association NIC1 NIC2 NIC3 NIC4 Retransmissions occur on alternate path.
25 Feature 1. Multi-homing Use #2 Path redundancy and failover Endpoint X Endpoint Y Association NIC1 NIC2 NIC3 NIC4 IP= Network x.x IP= IP= Network x.x IP= Path failure detected so failover occurs.
26 Feature 1. Multi-homing Use #3 Concurrent Multipath Transfer (CMT)* Endpoint X Endpoint Y Association NIC1 NIC2 NIC3 NIC4 IP= Network x.x IP= IP= Network x.x IP= All available data paths used for transfer. * = See Janardhan Iyengar s PhD dissertation
27 Feature 2. Message-based
28 Feature 2. Message-based Kernel App
29 Feature 2. Message-based
30 Feature 2. Message-based
31 Feature 2. Message-based
32 Feature 2. Message-based
33 Feature 2. Message-based
34 Feature 2. Message-based
35 Feature 2. Message-based
36 Feature 2. Message-based
37 Feature 2. Message-based TCP example
38 Feature 2. Message-based TCP example
39 Feature 2. Message-based Endpoint X RECEIVER TCP example Endpoint Y SENDER Msg A Msg B Msg C
40 Feature 2. Message-based Endpoint X RECEIVER TCP example Endpoint Y SENDER Msg A Msg B Msg C No Boundary between A & B
41 Feature 2. Message-based Endpoint X RECEIVER TCP example Endpoint Y SENDER Msg A Msg B Msg C Message framing must occur within TCP applications. Portion of Msg B delivered
42 Feature 2. Message-based SCTP example
43 Feature 2. Message-based SCTP example
44 Feature 2. Message-based Endpoint X RECEIVER SCTP example Endpoint Y SENDER Msg A Msg B Msg C
45 Feature 2. Message-based Endpoint X RECEIVER SCTP example Endpoint Y SENDER read() Msg A Msg B Msg C
46 Feature 2. Message-based Endpoint X RECEIVER SCTP example Endpoint Y SENDER Msg A Msg B Msg C
47 Feature 2. Message-based Endpoint X RECEIVER SCTP example Endpoint Y SENDER Msg A Msg B read() Msg C
48 Feature 2. Message-based Endpoint X RECEIVER SCTP example Endpoint Y SENDER Msg A Msg B Msg C
49 Feature 2. Message-based Endpoint X RECEIVER SCTP example Endpoint Y SENDER Msg A Msg B Msg C SCTP applications do not need to do message framing. Same Boundaries as on Sender
50 Feature 3. Multi-streaming Problem: Head-of-Line Blocking in TCP
51 Feature 3. Multi-streaming Problem: Head-of-Line Blocking in TCP X
52 Feature 3. Multi-streaming Problem: Head-of-Line Blocking in TCP X
53 Feature 3. Multi-streaming Problem: Head-of-Line Blocking in TCP X
54 Feature 3. Multi-streaming Problem: Head-of-Line Blocking in TCP X
55 Feature 3. Multi-streaming Problem: Head-of-Line Blocking in TCP Head-of-Line Blocking: X Must wait for Msg A to be retransmitted before B & C are delivered
56 Feature 3. Multi-streaming Solution: Multiple Streams in an Association Outbound Streams SEND Stream 1 Stream 2 RECEIVE Inbound Streams RECEIVE SEND Stream 1 Stream 2 Stream 3
57 Feature 3. Multi-streaming Msg A Msg B Msg C Msg D Msg E RECEIVE SEND Stream 1 Stream 2 Stream 3
58 Feature 3. Multi-streaming Msg B Msg C Msg D Msg E RECEIVE SEND Msg A Stream 1 Stream 2 Stream 3
59 Feature 3. Multi-streaming Msg C Msg D Msg E RECEIVE SEND Msg A Stream 1 Msg B Stream 2 Stream 3
60 Feature 3. Multi-streaming Msg D Msg E RECEIVE SEND Msg A Msg C Stream 1 Msg B Stream 2 Stream 3
61 Feature 3. Multi-streaming Msg E RECEIVE Msg A Msg C Msg D SEND Stream 1 Msg B Stream 2 Stream 3
62 Feature 3. Multi-streaming RECEIVE Msg A Msg C Msg D SEND Stream 1 Msg B Stream 2 Msg E Stream 3
63 Feature 3. Multi-streaming RECEIVE X Msg A X Msg C Msg D SEND Stream 1 X Msg B Stream 2 Msg E Stream 3
64 Feature 3. Multi-streaming Msg E No Head-of-Line Blocking: Msg E could be delivered to the application since it is on a different stream. RECEIVE Msg D Msg A Msg B Msg C SEND Stream 1 Stream 2 Stream 3
65 Feature 3. Multi-streaming Msg E Msg A RECEIVE Msg D Msg C SEND Stream 1 Msg B Stream 2 Stream 3
66 Feature 3. Multi-streaming Msg E Msg A Msg B RECEIVE Msg D Msg C SEND Stream 1 Stream 2 Stream 3
67 Feature 3. Multi-streaming Msg E Msg A Msg B Msg C Msg D RECEIVE SEND Order within a stream maintained. Stream 1 Stream 2 Stream 3
68 Feature 4. Selective Acknowledgment
69 Feature 4. Selective Acknowledgment X X
70 Feature 4. Selective Acknowledgment SACK describes exactly what was lost.
71 Feature 4. Selective Acknowledgment SACK reduces number of retransmissions. Msg C needs resent if using cumulative ACKs
72 Feature 4. Selective Acknowledgment SACK is built-in to SCTP. SCTP SACK can express more gaps than TCP.
73 Feature 5. Stronger Checksum End-to-end reliability TCP - additive 16-bit checksum (RFC 1071) 1 in 1x10 7 packets arrives corrupted & accepted as valid (router bugs) ** SCTP uses 32-bit CRC32c (RFC 3309) More computationally intensive Currently not offloaded on most NICs Available on Intel I/O procs (315, 331, 332) for iscsi Cost of reliability ** When the Checksum and the data disagree Jonathan Stone and Craig Partridge, Proc. ACM SIGCOMM 2000, Stockholm, Sweden, August 2000.
74 Feature 6. Sockets API Choice Support for standard sockets API TCP-like one-to-one socket UDP-like one-to-many socket Simplifies porting existing applications Extended sockets API To utilize new features Multiple streams Socket options to tune various SCTP parameters
75 SCTP features not covered Improved security features (cookie, v-tag). Path MTU discovery built-in. Provision for future protocol extensibility. API provides event notifications Partial reliability (RFC 3758) allows users to set an SCTP-specific TTL. MSG_UNORDERED can be used by applications for signaling.
76 Summary 1. Multi-homing 2. Message-based 3. Multi-streaming 4. Selective ACK (SACK) built-in 5. Stronger checksum 6. Sockets API Choice
77 Experience in using SCTP for task-farming
78 Common strategy for work distribution Execute a single function F over N independent data items F ( d 0, d 1, d 2,, d N-1 ) executed by the system Different data d i executed on by different workers Task farming
79 Task Farming Issues Keep everything busy Latency tolerance Buffering Overlapping communication and computation
80 SCTP Features 1. Multi-homing 2. Message-based 3. Multi-streaming 4. Selective ACK (SACK) built-in 5. Stronger checksum 6. Sockets API Choice
81 Workers Manager Do Task Do Task Create Tasks Do Task Message-based is more natural Fewer sockets to manage
82 Workers Manager Do Task Do Task Create Tasks Do Task Reduces potential delay SACK reduces delay, any messages
83 Adds additional reliability Fault tolerance by path fail-over Stronger message reliability All automatic!
84 MapReduce Better congestion avoidance Heart-beat to the workers SCTP notification of fail-over or loss of connection Better tuning of task buffers, less jitter H. Kamal, B. Penoff, M. Tsai, E. Vong, and A. Wagner., Using SCTP to hide latency in MPI programs. In HCW: IPDPS, April 2006
85 Conclusion SCTP is available on most major OSes (FreeBSD, Mac OS X, Linux, Solaris 10, etc) For more information, you can visit: SCTP websites: MPICH2 website: Papers and projects Download and try it out!
86 Thank you! Google sctp mpi for more information about our work
Using CMT in SCTP-Based MPI to Exploit Multiple Interfaces in Cluster Nodes
Using CMT in SCTP-Based MPI to Exploit Multiple Interfaces in Cluster Nodes Brad Penoff 1,MikeTsai 1, Janardhan Iyengar 2, and Alan Wagner 1 1 University of British Columbia, Vancouver, BC, Canada {penoff,myct,wagner}@cs.ubc.ca
More informationSCTP versus TCP for MPI
SCTP versus TCP for MPI Humaira Kamal Department of Computer Science University of British Columbia Vancouver, BC kamal@cs.ubc.ca Brad Penoff Department of Computer Science University of British Columbia
More informationSCTP: An innovative transport layer protocol for the web
SCTP: An innovative transport layer protocol for the web (Position paper) P. Natarajan, J. Iyengar, P. Amer, & R. Stewart 1 HTTP over TCP Transmission Control Protocol (TCP) has been the default transport
More informationReliability and Availability in Stream Control Transport Protocol (SCTP)
Reliability and Availability in Stream Control Transport Protocol (SCTP) Research Seminar on Real Time and High Availability Autumn 2001 by Laila Daniel on 21 st Nov. 2001 Stream Control Transmission Protocol
More informationAn SCTP-Protocol Data Unit with several chunks
SCTP for Beginners Section 2 SCTP Packets he protocol data units (PDU) of SCTP are called SCTP packets. If SCTP runs over IP (as described in RFC2960 ), an SCTP packet forms the payload of an IP packet.
More informationSCTP Congestion Window Overgrowth During Changeover
SCTP Congestion Window Overgrowth During Changeover Janardhan R. Iyengar, Armando L. Caro, Jr., Paul D. Amer, Gerard J. Heinz Computer and Information Sciences University of Delaware iyengar, acaro, amer,
More informationRandall Stewart, Cisco Systems Phill Conrad, University of Delaware
SCTP: An Overview Randall Stewart, Cisco Systems Phill Conrad, University of Delaware 1 Our Objectives Be able to explain what SCTP is, and what its major features are when and why you might use it (instead
More informationTCP/IP Protocol Suite 1
TCP/IP Protocol Suite 1 Stream Control Transmission Protocol (SCTP) TCP/IP Protocol Suite 2 OBJECTIVES: To introduce SCTP as a new transport-layer protocol. To discuss SCTP services and compare them with
More informationThe Transmission Control Protocol (TCP)
The Transmission Control Protocol (TCP) Application Services (Telnet, FTP, e-mail, WWW) Reliable Stream Transport (TCP) Unreliable Transport Service (UDP) Connectionless Packet Delivery Service (IP) Goals
More informationSCTP Tutorial. Randall Stewart Michael Tüxen muenster.de)
SCTP Tutorial Randall Stewart (randall@lakerest.net) Michael Tüxen (tuexen@=- muenster.de) Outline Overview Services provided by SCTP Deployment considerafons Current developments Timeline of Transport
More informationUNIT IV -- TRANSPORT LAYER
UNIT IV -- TRANSPORT LAYER TABLE OF CONTENTS 4.1. Transport layer. 02 4.2. Reliable delivery service. 03 4.3. Congestion control. 05 4.4. Connection establishment.. 07 4.5. Flow control 09 4.6. Transmission
More informationStream Control Transmission Protocol (SCTP)
Stream Control Transmission Protocol (SCTP) Definition Stream control transmission protocol (SCTP) is an end-to-end, connectionoriented protocol that transports data in independent sequenced streams. SCTP
More informationA Two-level Threshold Recovery Mechanism for SCTP
A Two-level Threshold Recovery Mechanism for SCTP Armando L. Caro Jr., Janardhan R. Iyengar, Paul D. Amer, Gerard J. Heinz Computer and Information Sciences University of Delaware acaro, iyengar, amer,
More informationComputer Networks. Transmission Control Protocol. Jianping Pan Spring /3/17 CSC361 1
Computer Networks Transmission Control Protocol Jianping Pan Spring 2017 2/3/17 CSC361 1 https://connex.csc.uvic.ca/portal NSERC USRA awards available at UVic CSc for 2017/18 2/3/17 CSC361 2 TCP Transmission
More informationDiscussion: Messaging
Discussion: Messaging Michael Welzl TAPS @ IETF 98 Chicago, 28.3.2017 1 From draft-gjessing-taps-minset-04 Transport features that require app knowledge + allow fall-back to TCP Sending Reliably transfer
More informationTSIN02 - Internetworking
Lecture 5: SCTP Litterature: RFC3257 SCTP Applicability Statement RFC3286 Introduction to SCTP Forouzan 3 rd ed, Chapter 13 (optional) RFC2960 (optional extra material) RFC3309 (optional extra material)
More informationSCTP. Stream Control Transmission Protocol. François Buntschu. Ecole d Ingénieurs et d Architectes de Fribourg HES-SO
SCTP Stream Control Transmission Protocol François Buntschu Ecole d Ingénieurs et d Architectes de Fribourg HES-SO SCTP Stream Control Transmission Protocol EIA-FR, F.Buntschu August 2003 1 / 32 Agenda
More informationStream Control Transmission Protocol
Chapter 13 Stream Control Transmission Protocol Objectives Upon completion you will be able to: Be able to name and understand the services offered by SCTP Understand SCTP s flow and error control and
More informationA Survey of Recent Developments of TCP. Sally Floyd ACIRI (AT&T Center for Internet Research at ICSI) October 17, 2001
A Survey of Recent Developments of TCP Sally Floyd ACIRI (AT&T Center for Internet Research at ICSI) October 17, 2001 IEEE Annual Computer Communications Workshop 1 An overview of this session: This talk:
More informationOutline. History Introduction Packets Association/ Termination Data Transmission concepts Multihoming Streams
Outline History Introduction Packets Association/ Termination Data Transmission concepts Multihoming Streams 1 History Developed by IETF SIGTRAN working group (Internet Engineering Task Force) (SIGnaling
More informationMaster Course Computer Networks IN2097
Chair for Network Architectures and Services Prof. Carle Department for Computer Science TU München Chair for Network Architectures and Services Prof. Carle Department for Computer Science TU München Master
More informationCERN openlab Summer 2006: Networking Overview
CERN openlab Summer 2006: Networking Overview Martin Swany, Ph.D. Assistant Professor, Computer and Information Sciences, U. Delaware, USA Visiting Helsinki Institute of Physics (HIP) at CERN swany@cis.udel.edu,
More informationTSIN02 - Internetworking
TSIN02 - Internetworking Lecture 5: SCTP Litterature: Forouzan 3 rd ed, Chapter 13 RFC3257 SCTP Applicability Statement RFC3286 Introduction to SCTP Outline: What is SCTP? Why SCTP? SCTP Architecture SCTP
More informationCC-SCTP: Chunk Checksum of SCTP for Enhancement of Throughput in Wireless Network Environments
CC-SCTP: Chunk Checksum of SCTP for Enhancement of Throughput in Wireless Network Environments Stream Control Transmission Protocol (SCTP) uses the 32-bit checksum in the common header, by which a corrupted
More informationA Survey of the Stream Control Transmission Protocol
A Survey of the Stream Control Transmission Protocol Sivadon Chaisiri Parallel and Distributed Computing Centre (PDCC) School of Computer Engineering Nanyang Technological University, Singapore Email:
More informationCSE 461 Module 10. Introduction to the Transport Layer
CSE 461 Module 10 Introduction to the Transport Layer Last Time We finished up the Network layer Internetworks (IP) Routing (DV/RIP, LS/OSPF, BGP) It was all about routing: how to provide end-to-end delivery
More informationMULTIHOMING AND MULTISTREAM PROTOCOL IN COMPUTER NETWORKS
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 3, March 2014,
More informationComputer Network Programming
Computer Network Programming SCTP Overview Dr. Sam Hsu Computer Science & Engineering Florida Atlantic University SCTP Overview Introduction Motivations Architectural & Functional Views Packet & Chunk
More informationRetransmission Policies With Transport Layer Multihoming
Retransmission Policies With Transport Layer Multihoming Armando L. Caro Jr., Paul D. Amer, Janardhan R. Iyengar Protocol Engineering Lab Computer and Information Sciences Department University of Delaware
More informationComputer Networks and Data Systems
Computer Networks and Data Systems Transport Layer TDC463 Winter 2011/12 John Kristoff - DePaul University 1 Why a transport layer? IP gives us end-to-end connectivity doesn't it? Why, or why not, more
More informationStream Control Transmission Protocol - Wikipedia, the free encyclopedia
Page 1 of 9 Stream Control Transmission Protocol From Wikipedia, the free encyclopedia In the field of The five-layer TCP/IP model 5. Application layer DHCP DNS FTP Gopher HTTP IMAP4 IRC NNTP XMPP MIME
More informationCONCURRENT MULTIPATH TRANSFER USING TRANSPORT LAYER MULTIHOMING: PERFORMANCE UNDER VARYING BANDWIDTH PROPORTIONS
CONCURRENT MULTIPATH TRANSFER USING TRANSPORT LAYER MULTIHOMING: PERFORMANCE UNDER VARYING BANDWIDTH PROPORTIONS Janardhan R. Iyengar, Paul D. Amer Protocol Engineering Lab, Computer and Information Sciences,
More informationTSIN02 - Internetworking
Literature: Lecture 10: AAA RFC3286 RFC2881 RFC2905 RFC2903 Lecture 10: AAA Goals: 2004 Image Coding Group, Linköpings Universitet 2 Lecture 10: AAA AAA Introduction Outline: AAA introduction AAA in Network
More informationEffect of TCP Buffer Size on the Internet Applications
Effect of TCP Buffer Size on the Internet Applications Imtiaz A. Halepoto 1, Nazar H. Phulpoto 2, Adnan Manzoor 2, Sohail A. Memon 3, Umair A. Qadir 2 1 Department of Computer Systems Engineering, QUEST
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 informationNetwork Layer (1) Networked Systems 3 Lecture 8
Network Layer (1) Networked Systems 3 Lecture 8 Role of the Network Layer Application Application The network layer is the first end-to-end layer in the OSI reference model Presentation Session Transport
More informationDesign and Implementation of SCTP-aware DTLS
Design and Implementation of SCTP-aware DTLS R. Seggelmann 1, M. Tüxen 2 and E. Rathgeb 3 1 Münster University of Applied Sciences, Steinfurt, Germany - seggelmann@fh-muenster.de 2 Münster University of
More informationSTEVEN R. BAGLEY PACKETS
STEVEN R. BAGLEY PACKETS INTRODUCTION Talked about how data is split into packets Allows it to be multiplexed onto the network with data from other machines But exactly how is it split into packets and
More informationNetworking for Data Acquisition Systems. Fabrice Le Goff - 14/02/ ISOTDAQ
Networking for Data Acquisition Systems Fabrice Le Goff - 14/02/2018 - ISOTDAQ Outline Generalities The OSI Model Ethernet and Local Area Networks IP and Routing TCP, UDP and Transport Efficiency Networking
More informationInternet and Intranet Protocols and Applications
Internet and Intranet Protocols and Applications Lecture 1b: The Transport Layer in the Internet January 17, 2006 Arthur Goldberg Computer Science Department New York University artg@cs.nyu.edu 01/17/06
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 informationLinux SCTP is catching up and going above
Linux SCTP is catching up and going above Red Hat, Inc. Marcelo Ricardo Leitner, Xin Long Linux Plumber Conference in Vancouver, 2018 1 / 31 What and Why is SCTP Outline 1 What and Why is SCTP Architecture
More informationRetransmission Schemes for End-to-end Failover with Transport Layer Multihoming
Retransmission Schemes for End-to-end Failover with Transport Layer Multihoming Armando L. Caro Jr., Paul D. Amer Protocol Engineering Lab Computer and Information Sciences University of Delaware acaro,
More information6.033 Lecture 12 3/16/09. Last time: network layer -- how to deliver a packet across a network of multiple links
6.033 Lecture 12 3/16/09 Sam Madden End to End Layer Last time: network layer -- how to deliver a packet across a network of multiple links Recall that network layer is best effort, meaning: - packets
More informationPlacement of Function in a Best Effort World. Course Logistics Update
Placement of Function in a Best Effort World Course Logistics Update 45 total in class. Still off target. Prioritized waitlist now available. See me after class. 1 Internet Architecture Redux The network
More informationDifferent Layers Lecture 20
Different Layers Lecture 20 10/15/2003 Jian Ren 1 The Network Layer 10/15/2003 Jian Ren 2 Network Layer Functions Transport packet from sending to receiving hosts Network layer protocols in every host,
More informationThe Transport Layer is Dead Long Live the Transport Layer! Michael Welzl Net Group, University of Rome Tor Vergata
The Transport Layer is Dead Long Live the Transport Layer! Michael Welzl Net Group, University of Rome Tor Vergata 30. 09. 2017 1 Outline 1. The problem 2. The solution 1. IETF Transport Services (TAPS)
More informationAdvanced Computer Networking. CYBR 230 Jeff Shafer University of the Pacific QUIC
CYBR 230 Jeff Shafer University of the Pacific QUIC 2 It s a Google thing. (Originally) 3 Google Engineering Motivations Goal: Decrease end-user latency on web To increase user engagement So they see more
More informationNetwork Management & Monitoring Network Delay
Network Management & Monitoring Network Delay These materials are licensed under the Creative Commons Attribution-Noncommercial 3.0 Unported license (http://creativecommons.org/licenses/by-nc/3.0/) End-to-end
More informationUsing SCTP to hide latency in MPI programs
Using SCTP to hide latency in MPI programs H. Kamal, B. Penoff, M. Tsai, E. Vong, A. Wagner University of British Columbia Dept. of Computer Science Vancouver, BC, Canada {kamal, penoff, myct, vongpsq,
More informationCongestion Control. Daniel Zappala. CS 460 Computer Networking Brigham Young University
Congestion Control Daniel Zappala CS 460 Computer Networking Brigham Young University 2/25 Congestion Control how do you send as fast as possible, without overwhelming the network? challenges the fastest
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
More informationTransport of (Legacy) Signaling over IP. Summary of course scope
Transport of (Legacy) Signaling over SIGTRAN architecture (http://www.ietf.org/html.charters/sigtran-charter.html) Raimo Kantola S- 2004 Signaling Protocols 15-1 Summary of course scope PABX H.323 or S
More informationChapter 23 Process-to-Process Delivery: UDP, TCP, and SCTP 23.1
Chapter 23 Process-to-Process Delivery: UDP, TCP, and SCTP 23.1 Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 23-1 PROCESS-TO-PROCESS DELIVERY 23.2 The transport
More informationReliable Transport I: Concepts and TCP Protocol
Reliable Transport I: Concepts and TCP Protocol Stefano Vissicchio UCL Computer Science COMP0023 Today Transport Concepts Layering context Transport goals Transport mechanisms and design choices TCP Protocol
More informationbitcoin allnet exam review: transport layer TCP basics congestion control project 2 Computer Networks ICS 651
bitcoin allnet exam review: transport layer TCP basics congestion control project 2 Computer Networks ICS 651 Bitcoin distributed, reliable ("hard to falsify") time-stamping network each time-stamp record
More informationSquare Pegs in a Round Pipe: Wire-Compatible Unordered Delivery In TCP and TLS
Square Pegs in a Round Pipe: Wire-Compatible Unordered Delivery In TCP and TLS Jana Iyengar*, Bryan Ford + Syed Obaid Amin* +, Michael F. Nowlan +, Nabin Tiwari* *Franklin & Marshall College + Yale University
More informationStream Control Transmission Protocol: Past, Current, and Future Standardization Activities
IETF STANDARDS UPDATE Stream Control Transmission Protocol: Past, Current, and Future Standardization Activities Thomas Dreibholz and Erwin P. Rathgeb, University of Duisburg-Essen Irene Rüngeler, Robin
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 informationTransport Layer (TCP/UDP)
Transport Layer (TCP/UDP) Where we are in the Course Moving on up to the Transport Layer! Application Transport Network Link Physical CSE 461 University of Washington 2 Recall Transport layer provides
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 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 informationAnalysis of Retransmission Policies for Parallel Data Transmission
Engineering, Technology & Applied Science Research Vol. 8, No. 3, 208, 3079-3083 3079 Analysis of Retransmission Policies for Parallel Data Transmission Imtiaz Ali Halepoto Department of Computer Systems
More informationStructured Streams: A New Transport Abstraction
Structured Streams: A New Transport Abstraction Bryan Ford Computer Science and Artificial Intelligence Laboratory Massachusetts Institute of Technology ACM SIGCOMM, August 30, 2007 http://pdos.csail.mit.edu/uia/sst/
More informationOperating Systems. 16. Networking. Paul Krzyzanowski. Rutgers University. Spring /6/ Paul Krzyzanowski
Operating Systems 16. Networking Paul Krzyzanowski Rutgers University Spring 2015 1 Local Area Network (LAN) LAN = communications network Small area (building, set of buildings) Same, sometimes shared,
More informationReliable Transport I: Concepts and TCP Protocol
Reliable Transport I: Concepts and TCP Protocol Brad Karp UCL Computer Science CS 3035/GZ01 29 th October 2013 Part I: Transport Concepts Layering context Transport goals Transport mechanisms 2 Context:
More informationOutline. CS5984 Mobile Computing
CS5984 Mobile Computing Dr. Ayman Abdel-Hamid Computer Science Department Virginia Tech Outline Review Transmission Control Protocol (TCP) Based on Behrouz Forouzan, Data Communications and Networking,
More informationmsctp for Vertical Handover Between Heterogeneous Networks
msctp for Vertical Handover Between Heterogeneous Networks Seok Joo Koh and Sang Wook Kim Department of Computer Science, Kyungpook National University, Daegoo, Korea {sjkoh, swkim}@cs.knu.ac.kr Abstract.
More informationVideo Streaming with the Stream Control Transmission Protocol (SCTP)
Chair for Network Architectures and Services Department of Informatics Technische Universität München Video Streaming with the Stream Control Transmission Protocol (SCTP) Lothar Braun, Andreas Müller Internet
More informationCSCI-GA Operating Systems. Networking. Hubertus Franke
CSCI-GA.2250-001 Operating Systems Networking Hubertus Franke frankeh@cs.nyu.edu Source: Ganesh Sittampalam NYU TCP/IP protocol family IP : Internet Protocol UDP : User Datagram Protocol RTP, traceroute
More informationSCTP over Satellite Networks
SCTP over Satellite Networks Shaojian Fu Mohammed Atiquzzaman School of Computer Science University of Oklahoma, Norman, OK 73019-6151. William Ivancic Satellite Networks & Architectures Branch NASA Glenn
More informationOutline. Connecting to the access network: DHCP and mobile IP, LTE. Transport layer: UDP and TCP
Outline Connecting to the access network: DHCP and mobile IP, LTE Transport layer: UDP and TCP IETF TCP/IP protocol suite User application, e.g., http with Mozilla Communication for each process on computer
More informationA Practical Introduction to NEAT at Hainan University. Thomas Dreibholz ( 托马斯博士 )
A Practical Introduction to NEAT at Hainan University Thomas Dreibholz ( 托马斯博士 ) dreibh@simula.no 1 Contents Disclaimer Motivation The NEAT Project The NEAT APIs An Example with the NEAT Sockets API Literature
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 informationApplied Networks & Security
Applied Networks & Security TCP/IP Protocol Suite http://condor.depaul.edu/~jkristof/it263/ John Kristoff jtk@depaul.edu IT 263 Spring 2006/2007 John Kristoff - DePaul University 1 ARP overview datalink
More informationLinux Implementation Study of Stream Control Transmission Protocol
Linux Implementation Study of Stream Control Transmission Protocol Karthik Budigere Department of Commnunication and Networking Aalto University, Espoo, Finland karthik.budigere@aalto.fi ABSTRACT The Stream
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 informationDesigning a Resource Pooling Transport Protocol
Designing a Resource Pooling Transport Protocol Michio Honda, Keio University Elena Balandina, Nokia Research Center Pasi Sarolahti, Nokia Research Center Lars Eggert, Nokia Research Center Global Internet
More informationMobile Transport Layer
Mobile Transport Layer 1 Transport Layer HTTP (used by web services) typically uses TCP Reliable transport between TCP client and server required - Stream oriented, not transaction oriented - Network friendly:
More informationEffect of SCTP Multistreaming over Satellite Links
Effect of SCTP Multistreaming over Satellite Links Mohammed Atiquzzaman (Co-author: William Ivancic (NASA)) School of Computer Science University of Oklahoma. Email: atiq@ieee.org Web: www.cs.ou.edu/~atiq
More informationThe Transport Layer is Dead Long Live the Transport Layer! Michael Welzl University of Oslo / University of Rome Tor Vergata
The Transport Layer is Dead Long Live the Transport Layer! Michael Welzl University of Oslo / University of Rome Tor Vergata 15. 01. 2018 1 Michael Welzl University of Oslo / University of Rome Tor Vergata
More informationDesign Decisions for Multipath TCP
Design Decisions for Multipath TCP Costin Raiciu, Mark Handley July 21, 2010 1 Introduction Multipath TCP is a proposed set of extensions to TCP that allow the simultaneous use of multiple paths through
More informationCSCE 463/612 Networks and Distributed Processing Spring 2018
CSCE 463/612 Networks and Distributed Processing Spring 2018 Transport Layer Dmitri Loguinov Texas A&M University February 22, 2018 Original slides copyright 1996-2004 J.F Kurose and K.W. Ross 1 Chapter
More informationOn Inter-layer Assumptions
On Inter-layer Assumptions (A View from the Transport Area) Mark Handley ACIRI/ICSI mjh@aciri.org Ping The Internet Hourglass FTP HTTP NNTP SMTP NFS DNS Applications TCP UDP ICMP IP 802.x PPP SLIP RS232
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 informationECE 435 Network Engineering Lecture 10
ECE 435 Network Engineering Lecture 10 Vince Weaver http://web.eece.maine.edu/~vweaver vincent.weaver@maine.edu 28 September 2017 Announcements HW#4 was due HW#5 will be posted. midterm/fall break You
More informationUNIT IV TRANSPORT LAYER
Transport Layer UNIT IV TRANSPORT LAYER Congestion Control and Quality of Service Ref: Data Communication & Networking, 4 th edition, Forouzan IV-1 DATA TRAFFIC The main focus of congestion control and
More informationPerformance Analysis of Stream Control Transmission Protocol
Buletinul tiinific al Universitii "Politehnica" din Timioara Seria ELECTRONIC i TELECOMUNICAII TRANSACTIONS on ELECTRONICS and COMMUNICATIONS Tom 49(63), Fascicola 1-2, 2004 Performance Analysis of Stream
More informationTopics in Computer Networking Switch SS7 PSTN/ISDN. Gatekeeper/ Proxy Server. Topics in Computer Networking Н.
Outline SCTP Stream Control Transmission Protocol NGN and Motivation for SCTP Protocol Overview Packet format Protection against SYN Flooding Multistreaming Multihoming Research Activities at Kau Summary
More informationAnalysis of FTP over SCTP and TCP in Congested Network
Analysis of FTP over SCTP and TCP in Congested Network Lin-Huang Chang Ming-Yi Liao De-Yu Wang Grad. Inst. of Networking and Communication Eng., Chaoyang University of Dept. of Computer Science and Information
More informationDoes current Internet Transport work over Wireless? Reviewing the status of IETF work in this area
Does current Internet Transport work over Wireless? Reviewing the status of IETF work in this area Sally Floyd March 2, 2000 IAB Workshop on Wireless Internetworking 1 Observations: Transport protocols
More informationNetwork Protocols - Revision
Network Protocols - Revision Luke Anderson luke@lukeanderson.com.au 18 th May 2018 University Of Sydney Overview 1. The Layers 1.1 OSI Model 1.2 Layer 1: Physical 1.3 Layer 2: Data Link MAC Addresses 1.4
More informationUnit 2.
Unit 2 Unit 2 Topics Covered: 1. PROCESS-TO-PROCESS DELIVERY 1. Client-Server 2. Addressing 2. IANA Ranges 3. Socket Addresses 4. Multiplexing and Demultiplexing 5. Connectionless Versus Connection-Oriented
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 informationOutline Computer Networking. Functionality Split. Transport Protocols
Outline 15-441 15 441 Computer Networking 15-641 Lecture 10: Transport Protocols Justine Sherry Peter Steenkiste Fall 2017 www.cs.cmu.edu/~prs/15 441 F17 Transport introduction TCP connection establishment
More informationMean Waiting Delay for Web Object Transfer in Wireless SCTP Environment
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE ICC 009 proceedings Mean aiting Delay for eb Object Transfer in
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 informationTransport Layer. The transport layer is responsible for the delivery of a message from one process to another. RSManiaol
Transport Layer Transport Layer The transport layer is responsible for the delivery of a message from one process to another Types of Data Deliveries Client/Server Paradigm An application program on the
More informationCSEP 561 Connections. David Wetherall
CSEP 561 Connections David Wetherall djw@cs.washington.edu Connections Focus How do we (reliably) connect processes? This is the transport layer Topics Naming processes Connection setup / teardown Sliding
More informationUDP: Datagram Transport Service
UDP: Datagram Transport Service 1 Topics Covered Introduction Transport Protocols and End-to-End Communication The User Datagram Protocol The Connectionless Paradigm Message-Oriented Interface UDP Communication
More information