Data Communications and Networks -An Introduction...ETSF05 Internet Protocols 2011-09-26 Kaan Bür 16 Full-duplex switched Ethernet 2011-09-26 46 CSMA/CD Even more evolution • Fast

ETSF05 Internet Protocols 2011-09-26

Kaan Bür 1

Data Communications and Networks

- An Introduction -

ETSF05

Internet Protocols

Kaan Bür

(Jens Andersson)

Today’s lecture

• Introduction

• Network topologies §1.1-2

• Network models §2.1-5

• Frames and data link control §11.1-5

• Local area networks and Ethernet §13.1-3

2011-09-26 2

Introduction

• Data

• Communication

• Network

2011-09-26 3


Kaan Bür 2

Data flow

2011-09-26 4

Network topologies

• Layout of links and nodes

2011-09-26 5

Mesh network

• Full vs. partial

• Redundant links

2011-09-26 6


Kaan Bür 3

Star network

*

2011-09-26 7

Bus network

• Simple

• Vulnerable to collisions

2011-09-26 8

Ring network

• Circular

• Susceptible to node failures

2011-09-26 9


Kaan Bür 4

Network engineering

• High performance

– Reliability

– Throughput

– Speed

– Security

2011-09-26 10

Network models

• Why?

– Too complicated

– Divide and conquer

• Layered architecture

– Hierarchy

– Specialisation

– Simplification

2011-09-26 11

Layer concept

2011-09-26 12


Kaan Bür 5

OSI model

• Developed by ISO, 1970~

2011-09-26 13

OSI model in action

2011-09-26 14

Encapsulation

2011-09-26 15


Kaan Bür 6

TCP/IP model

• Developed by DARPA, 1970~

• Some OSI layers merged

• Internet protocol suite

2011-09-26 16

TCP/IP layers

2011-09-26 17

Addressing in TCP/IP

2011-09-26 18


Kaan Bür 7

Physical addresses

• Hardware-coded

2011-09-26 19

Physical and logical addresses

2011-09-26 20

Logical and port addresses

2011-09-26 21


Kaan Bür 8

See you in 15’ :)

• After the break

– From bits to frames

– Data flow

– Local area networks

2011-09-26 22

Frames

• Need to limit unit of data

– Multi-user system

– Addressing

– Error correction

2011-09-26 23

Data link control protocols

• Framing

• Flow control

– Send data

– Wait for ACK

• Error control

– Detect error

– Retransmit

2011-09-26 24


Kaan Bür 9

Simplest protocol

• Problem: Data arrival rate?

• Solution: Wait for ACK!

2011-09-26 25

Stop-and-wait protocol

2011-09-26 26

• Problem: Still no error correction?

Stop-and-wait ARQ

• Send and wait

– Keep time

– Wait for ACK

– Retransmit

• Automatic repeat request

– Frames (SEQ++)

– Acknowledgements (SEQ+1)

– Mismatch = problem!

2011-09-26 27


Kaan Bür 10

Stop-and-wait ARQ flow diagram

2011-09-26 28

Stop-and-wait ARQ

• Problem with stop-and-wait

– Too much waiting

• Solution

– Keep the pipe full

– But not too full

• Sliding window

– Size matters

2011-09-26 29

Sliding window

2011-09-26 30


Kaan Bür 11

Go-back-N ARQ window size

2011-09-26 31

Go-back-N ARQ flow diagram

2011-09-26 32

Selective repeat ARQ

• Why?

– Too many retransmissions

• Higher receiver complexity

• Higher efficiency

2011-09-26 33


Kaan Bür 12

Windows again

2011-09-26 34

Selective repeat ARQ window size

2011-09-26 35

Selective repeat ARQ flow diagram

2011-09-26 36


Kaan Bür 13

Local area networks

• Designed for limited areas

– Offices

– Campuses

– Homes

2011-09-26 37

IEEE’s LAN standards

2011-09-26 38

Ethernet

• Created 1976 by Xerox

• Evolved through new versions

2011-09-26 39


Kaan Bür 14

Standard Ethernet

2011-09-26 40

IEEE 802.3 MAC address

• ipconfig /all

2011-09-26 41

Standard Ethernet implementations

2011-09-26 42

CSMA/CDCSMA/CD


Kaan Bür 15

Standard Ethernet implementations

2011-09-26 43

CSMA/CDCSMA/CD

Evolution of Ethernet

• Sharing bandwidth

2011-09-26 44

CSMA/CDCSMA/CD

Switched Ethernet

2011-09-26 45

CSMA/CDCSMA/CD


Kaan Bür 16

Full-duplex switched Ethernet

2011-09-26 46

CSMA/CDCSMA/CD

Even more evolution

• Fast Ethernet

– 100 Mbps

• Gigabit Ethernet

– 1 000 Mbps

• More and better wires

• More advanced encoding

2011-09-26 47

Coming up next week

• Point-to-point protocol (PPP) §11.7

• Routing §22.3

• IPv4/IPv6 addresses §19.1-2

• Internetworking §20.1

• Address mapping §21.1

2011-09-26 48

Documents

Data Communications and Networks -An Introduction...ETSF05 Internet Protocols 2011-09-26 Kaan Bür 16 Full-duplex switched Ethernet 2011-09-26 46 CSMA/CD Even more evolution • Fast