Top Banner
1 Reliability & Flow Control Some slides are from lectures by Nick Mckeown, Ion Stoica, Frans Kaashoek, Hari Balakrishnan, and Sam Madden Prof. Dina Katabi Read 7.E
11

1 Reliability & Flow Control Some slides are from lectures by Nick Mckeown, Ion Stoica, Frans Kaashoek, Hari Balakrishnan, and Sam Madden Prof. Dina Katabi.

Dec 21, 2015

Download

Documents

Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: 1 Reliability & Flow Control Some slides are from lectures by Nick Mckeown, Ion Stoica, Frans Kaashoek, Hari Balakrishnan, and Sam Madden Prof. Dina Katabi.

1

Reliability & Flow Control

Some slides are from lectures by Nick Mckeown, Ion Stoica, Frans Kaashoek, Hari Balakrishnan, and Sam Madden

Prof. Dina Katabi

Read 7.E

Page 2: 1 Reliability & Flow Control Some slides are from lectures by Nick Mckeown, Ion Stoica, Frans Kaashoek, Hari Balakrishnan, and Sam Madden Prof. Dina Katabi.

2

Previous Lecture

How the link layer delivers data over a link

How the network layer performs routing and forwarding Hierarchical Routing and Addressing

Page 3: 1 Reliability & Flow Control Some slides are from lectures by Nick Mckeown, Ion Stoica, Frans Kaashoek, Hari Balakrishnan, and Sam Madden Prof. Dina Katabi.

3

Hierarchical Routing

Internet: collection of domains/networks Inside a domain: Route over a graph of routers Between domains: Route over a graph of domains Address: concatenation of “Domain Id”, “Node Id”

domain-1

domain-2

domain-3

Interior router

Border router

Page 4: 1 Reliability & Flow Control Some slides are from lectures by Nick Mckeown, Ion Stoica, Frans Kaashoek, Hari Balakrishnan, and Sam Madden Prof. Dina Katabi.

5

This Lecture

Transport Layer Reliable data transmission Flow Control Multiplexing

Page 5: 1 Reliability & Flow Control Some slides are from lectures by Nick Mckeown, Ion Stoica, Frans Kaashoek, Hari Balakrishnan, and Sam Madden Prof. Dina Katabi.

6

Review of the Transport Layer

Dina Nick

Athena.MIT.edu Leland.Stanford.edu

Network Layer

Link Layer

Application Layer

Transport Layer

O.S. O.S.

HD

HD

HD

HD HD

HD

HeaderData HeaderData

Page 6: 1 Reliability & Flow Control Some slides are from lectures by Nick Mckeown, Ion Stoica, Frans Kaashoek, Hari Balakrishnan, and Sam Madden Prof. Dina Katabi.

7

Layering

Network

Link

Transport

The 4-layer Internet model

ApplicationHTTP, FTP

IP

TCP

Ethernet

End-to-End Layer

Page 7: 1 Reliability & Flow Control Some slides are from lectures by Nick Mckeown, Ion Stoica, Frans Kaashoek, Hari Balakrishnan, and Sam Madden Prof. Dina Katabi.

9

This Lecture

Transport Layer Reliable data transmission Flow Control Multiplexing

Page 8: 1 Reliability & Flow Control Some slides are from lectures by Nick Mckeown, Ion Stoica, Frans Kaashoek, Hari Balakrishnan, and Sam Madden Prof. Dina Katabi.

11

RTT Measurements(collected by Caida)

Page 9: 1 Reliability & Flow Control Some slides are from lectures by Nick Mckeown, Ion Stoica, Frans Kaashoek, Hari Balakrishnan, and Sam Madden Prof. Dina Katabi.

15

This Lecture

Transport Layer Reliable data transmission Flow Control Multiplexing

Page 10: 1 Reliability & Flow Control Some slides are from lectures by Nick Mckeown, Ion Stoica, Frans Kaashoek, Hari Balakrishnan, and Sam Madden Prof. Dina Katabi.

20

This Lecture

Transport Layer Reliable data transmission Flow Control Multiplexing

Page 11: 1 Reliability & Flow Control Some slides are from lectures by Nick Mckeown, Ion Stoica, Frans Kaashoek, Hari Balakrishnan, and Sam Madden Prof. Dina Katabi.

21

Multiplexing by Transport

App App

A1 A2App App

B1 B2

TCPTransport Layer

Multiple applications run on the same machine but use different ports

Network Layer

P1D P2D

P1D H

P1D P2D

P2D HP2D H

P1D H

Application Layer