Page 1
NUS.SOC.CS2105Ooi Wei Tsang
Application
Transport
Network
Link
Physical
you are here
Page 2
NUS.SOC.CS2105Ooi Wei Tsang
Physical node-to-node
bit-by-bit
Networkhost-to-host
Linknode-to-node
frame-by-frame
101101001000100101010
Page 3
NUS.SOC.CS2105Ooi Wei Tsang
Page 4
NUS.SoC.CS2105Ooi Wei Tsang
Framing
Possible Link Layer Services
Page 5
NUS.SoC.CS2105Ooi Wei Tsang
SharedPoint-to-
Point
Possible Link Layer Services
Page 6
NUS.SOC.CS2105Ooi Wei Tsang
Page 7
NUS.SoC.CS2105Ooi Wei Tsang
Flow Control
Possible Link Layer Services
Page 8
NUS.SoC.CS2105Ooi Wei Tsang
ReliableUnreliable
Possible Link Layer Services
Page 9
NUS.SoC.CS2105Ooi Wei Tsang
Error Detection &
Recovery
Possible Link Layer Services
Page 10
NUS.SoC.CS2105Ooi Wei Tsang
Link Layer Adapter
Page 11
NUS.SoC.CS2105Ooi Wei Tsang
Ethernet
Page 12
NUS.SoC.CS2105Ooi Wei Tsang
Page 13
NUS.SoC.CS2105Ooi Wei Tsang
source and destination address
Page 14
NUS.SoC.CS2105Ooi Wei Tsang
MAC Address90:AF:F4:CA:BA:03
Page 15
NUS.SoC.CS2105Ooi Wei Tsang
type
Page 16
NUS.SoC.CS2105Ooi Wei Tsang
CRC
Page 17
NUS.SoC.CS2105Ooi Wei Tsang
CRCCyclic Redundancy Check
Page 18
NUS.SOC.CS2105Ooi Wei Tsang
d data bits r CRC bits
Page 19
NUS.SOC.CS2105Ooi Wei Tsang
d data bits r CRC bits
r+1 bits G = n x
Page 20
NUS.SOC.CS2105Ooi Wei Tsang
d data bits r CRC bits
r+1 bits G = nx
Page 21
NUS.SOC.CS2105Ooi Wei Tsang
Page 22
NUS.SOC.CS2105Ooi Wei Tsang
d data bits r CRC bits
r+1 bits G = nx
D2r xor R = nG
Page 23
NUS.SoC.CS2105Ooi Wei Tsang
CRC
Page 24
NUS.SoC.CS2105Ooi Wei Tsang
data
Page 25
NUS.SoC.CS2105Ooi Wei Tsang
preamble
Page 26
NUS.SoC.CS2105Ooi Wei Tsang
SharedPoint-to-
Point
Different Link Layer Services
Page 27
NUS.SoC.CS2105Ooi Wei Tsang
Multiple Access
Protocols
Page 28
NUS.SoC.CS2105Ooi Wei Tsang
TDM, FDM
1. Channel Partitioning
Page 29
NUS.SoC.CS2105Ooi Wei Tsang
2. Taking Turns
Page 30
NUS.SoC.CS2105Ooi Wei Tsang
Polling
Page 31
NUS.SoC.CS2105Ooi Wei Tsang
Token Passing
Page 32
NUS.SoC.CS2105Ooi Wei Tsang
3. Random Access
Page 33
NUS.SoC.CS2105Ooi Wei Tsang
Slotted ALOHA
Page 34
NUS.SOC.CS2105Ooi Wei Tsang
Page 35
NUS.SoC.CS2105Ooi Wei Tsang
ALOHA
Page 36
NUS.SOC.CS2105Ooi Wei Tsang
Page 37
NUS.SoC.CS2105Ooi Wei Tsang
CSMA
Page 38
NUS.SOC.CS2105Ooi Wei Tsang
Page 39
NUS.SoC.CS2105Ooi Wei Tsang
CSMA/CD
Page 40
NUS.SOC.CS2105Ooi Wei Tsang