PTP

Broadcast

2 transmissions

We have Single shared

simultaneous = collision

broadcast channel

distributed algorithm to
determining how nodes

Define

share channel
each station fixed slot
TDMA

unused slot is idle

Define

Channel partitioning
Multiple Access Protocols

fixed freq band

FDMA

Intro

ineffecient at low load

Implemented in every host

It is combo of hardware,

(wastage)

software and firmware

how to detect and recover

flow control

from collisions

due to atttenuation and

each packet sends at full

losses, ask for

data rate R

0.37

retransmission

Error detection

slotted ALOHA

2D
ALOHA

0.18

parity check

PURE

single bit

3 classes

802.11

CSMA/CA

Examples

techniques

checksum

Random Access
Services

abort colliding

corrects without needing

Error correction

transmissions
CSMA/CD

CSMA

retransmission

Link Layer

Ethernet
half duplex and full duplex
Listen if chanel idle before
transmission
Framing, Link access

datagram +header = frame

efficient at low load (not

many collisions)

Reliable delivery b/w 2

nodes

Polling (master slave)

dominant wired LAN

Taking turns

technology

token passing
MAC(48 bit) unique for every

10 Mbps - 10 Gbps

adapter in LAN
Addressing
ARP table has IP/MAC

ARP (Address Resolution

addressing

Protocol)

feratures

Star topology

unreliable, since no acks

Hubs (dumb repeater)
Ethernet
CSMA/CD
transparent
Link Layer switches

8 bytes preamble for

clocksync

plug and play

Ethernet Frame structure
self learning

no config

switch table

Switch (smart, active)

6 bytes for addresses