basic networking concepts - gmu

Basic Networking Concepts

Dr. Daniel A. MenascéDept. of Computer ScienceGeorge Mason University

Copyright Notice

These slides are copyrighted by Dr. Daniel A. Menascé and cannot be copied, in part or in their entirety, into any medium without the written authorization of their author.

Learning Objectives

• Packet Switched Networks.• Protocols.• The ISO Open System Architecture• TCP/IP Main Features.

host computer

router

computer network

high-speed link

A packet switched network.

M E S S A G E

four packets

A message broken down into four packets. Packets have a maximum size.

M E S S A G E

four packets

P2 P3AB

packet header

A message broken down into four packets. Each packet has a header, which includes source (A) and destination (B).

Host A Host Brouter 1 router 2 router 4 router 6

Hello, Alice speaking.

Hi Alice, this is Bob.

Ring Ring Ring

Bye Alice. Nice talking to you.

Bye Bob. Nice talking to you too.

Bob Alice

Connectiontermination

Hi Bob, bla bla bla … [PAUSE]

Bla bla bla …?

Protocol Used in a Phone Conversation.

Payload

Fields of theheader.

Protocol Data Unit (PDU)

Trailer

At the sending computer: data is generated at the application layer, which adds the application layer

header (H) before passing the PDU down.

Physical Layer

Data Link Layer

Network Layer

Transport Layer

Session Layer

Presentation Layer

Application Layer

1 0 1 0

H FrameTrailer01100011100101101100011 Frame

Packet Data Packet

Transport Layer Data

H Session Layer Data

H Presentation Layer Data

H Application Data

ISO Open System Interconnection Reference Model

Segment

At the receiving computer: PDUs are processedand their payload is passed one level up until

the application layer is reached.

Physical Layer

Data Link Layer

Network Layer

Transport Layer

Session Layer

Presentation Layer

Application Layer

1 0 1 0

H FrameTrailer01100011100101101100011 Frame

Packet Data Packet

Transport Layer Data

H Session Layer Data

H Presentation Layer Data

H Application Data

ISO Open System Interconnection Reference Model

Segment

ISO OSI Model• Physical layer: electrical signal levels.• Data link layer: point to point (e.g., between

two routers, between host and router). Error detection, error recovery, and flow control at the data link layer. Example: HDLC.

• Network level: host-to-host and includes routers. Main functions: routing and addressing. No end-to-end error recovery: best-effort. Example: IP.

ISO OSI Model (cont’d)• Transport level: End-to-end process to process.

– Connection-oriented: End to end error detection and recovery, flow control, and congestion control. Example: Transport Control Protocol (TCP).

– Connectionless: no end to end functionality except process addressing. Best effort. Example: Universal Datagram Protocol (UDP).

• Session level: End-to-end session establishment. Example: Secure Sockets Layer (SSL). Note: the encryption and compression part of SSL fits best into the Presentation level.

ISO OSI Model (cont’d)• Presentation level: in charge of data

transformations (e.g., encryption, compression, code conversion).

• Application level: what is left.

The levels above the transport level are not necessarily organized according to the OSI reference model.

Window mechanism

• Many protocols use a sliding window mechanism as part of flow and error recovery control.

• Examples:– Transmission Control Protocol (TCP)– High-level Data Link Protocols (HDLC)

7 8 9 10 11 12 13 14 15 17 18 19 20 216 16

sender receiver

Window

PDU 7 sentbut notACKed

Window mechanism

7 8 9 10 11 12 13 14 15 17 18 19 20 216 16

sender receiver

Window

PDUs 7 & 8 sent but not

Window mechanism

7 8 9 10 11 12 13 14 15 17 18 19 20 216 16

sender receiver

Window

PDUs 7, 8 & 9 sent but not

Window mechanism

7 8 9 10 11 12 13 14 15 17 18 19 20 216 16

sender receiver

Window

PDUs 7-10 sent but not

Window mechanism

7 8 9 10 11 12 13 14 15 17 18 19 20 216 16

sender receiver

ACK 7,8

Window

PDUs 7 & 8 are ACKed. The window

slides.

Window mechanism

TCP Basics

TCP/IP

network 1 network 2

Host A

Router

Host BGET http://www.server.com/doc.html

file doc.html

SYN, FIN, DATA, ACK

TCP Connection Establishment

Network

Host A Host B

Router Router

application data

TCP Segmentation

Network

Host A Host B

Router Router

TCP Header

Application datais segmented

TCP Segmentation

Network

Host A Host B

Router Router

TCP Header

Packet Header

threepackets

TCP Segmentation

Network

Host A Host B

Router Router

TCP Header

Packet Header

TCP Segmentation

Network

Host A Host B

Router Router

TCP Header

Packet Header

TCP Segmentation

Network

Host A Host B

Router Router

TCP Header

Packet Header

TCP Segmentation

Network

Host A Host B

Router Router

TCP HeaderTCP Segmentation

Network

Host A Host B

Router Router

application data

TCP Segmentation

Network

Host A Host B

Router Router

application data

TCP Retransmission

Network

Host A Host B

Router Router

TCP Header

Application datais segmented

TCP Retransmission

Network

Host A Host B

Router Router

TCP Header

Packet Header

threepackets

TCP Retransmission

Network

Host A Host B

Router Router

TCP Header

Packet Header

TCP Retransmission

Network

Host A Host B

Router Router

TCP Header

Packet Header

Middle packetwas dropped

TCP Retransmission

Network

Host A Host B

Router Router

TCP Header

Packet Header

TCP Retransmission

Network

Host A Host B

Router Router

TCP Header

Middle packetwas dropped:TCP requestsretransmission

TCP Retransmission

Network

Host A Host B

Router Router

TCP Header

Packet Header

TCP Retransmission

Network

Host A Host B

Router Router

TCP Header

Packet Header

TCP Retransmission

Network

Host A Host B

Router Router

TCP Header

Packet Header

TCP Retransmission

Network

Host A Host B

Router Router

TCP Header

Packet Header

TCP Retransmission

Network

Host A Host B

Router Router

TCP HeaderTCP Retransmission

Network

Host A Host B

Router Router

application data

TCP Retransmission

TCP: Window Mechanism

TCP: Window size vs time (in RTTs)

WindowSize(segments)

Time (in RTTs)

TCP Throughput and Window Size

• TCP’s slow start mechanism: since TCP does not know the RTT nor the effective bandwidth of a TCP connection, it starts with a small window size (low throughput) and adjusts the window size according to the rateACKs are received.

• Short-lived TCP connections tend to operate well below the maximum throughput!

TPC Window Size Variation

• During slow start: window size doubles every RTT.

• During congestion avoidance: window size increases by one each RTT.

TCP Throughput

• Depends on:– Packet Loss Ratio– Round Trip Time– Wm: Maximum Receiver Window Size (advertised by

the receiver at connection establishment time)– TCP timeout– Network Bandwith– Maximum Segment Size

TCP Throughput

RTT=0.04 sec; Bandwidth = 12,500 KB/secTimeout = 2 sec;Maximum Segment Size = 1,460 bytes

basic networking concepts - gmu

Documents

c2sis networking concepts

introductory networking concepts introductory networking...

scdl networking concepts

packet networking concepts

networking concepts finished print

lecture 3 networking concepts

et225 networking concepts

basic concepts computer networking

data networking concepts

vmware virtual networking concepts

topics networking concepts storage concepts presentation by...

computer networking concepts

networking concepts group7 final

review of networking concepts

os and networking concepts

networking concepts and terms

topics networking concepts storage concepts

network & networking concepts presentation

training on networking concepts

data networking concepts indigoo.com data networking...