NUS.SOC.CS2105Ooi Wei Tsang
Application
Transport
Network
Link
Physical
you are here
NUS.SOC.CS2105Ooi Wei Tsang
Physical node-to-node
bit-by-bit
Networkhost-to-host
Linknode-to-node
frame-by-frame
101101001000100101010
NUS.SOC.CS2105Ooi Wei Tsang
NUS.SoC.CS2105Ooi Wei Tsang
Framing
Possible Link Layer Services
NUS.SoC.CS2105Ooi Wei Tsang
SharedPoint-to-
Point
Possible Link Layer Services
NUS.SOC.CS2105Ooi Wei Tsang
NUS.SoC.CS2105Ooi Wei Tsang
Flow Control
Possible Link Layer Services
NUS.SoC.CS2105Ooi Wei Tsang
ReliableUnreliable
Possible Link Layer Services
NUS.SoC.CS2105Ooi Wei Tsang
Error Detection &
Recovery
Possible Link Layer Services
NUS.SoC.CS2105Ooi Wei Tsang
Link Layer Adapter
NUS.SoC.CS2105Ooi Wei Tsang
Ethernet
NUS.SoC.CS2105Ooi Wei Tsang
NUS.SoC.CS2105Ooi Wei Tsang
source and destination address
NUS.SoC.CS2105Ooi Wei Tsang
MAC Address90:AF:F4:CA:BA:03
NUS.SoC.CS2105Ooi Wei Tsang
type
NUS.SoC.CS2105Ooi Wei Tsang
CRC
NUS.SoC.CS2105Ooi Wei Tsang
CRCCyclic Redundancy Check
NUS.SOC.CS2105Ooi Wei Tsang
d data bits r CRC bits
NUS.SOC.CS2105Ooi Wei Tsang
d data bits r CRC bits
r+1 bits G = n x
NUS.SOC.CS2105Ooi Wei Tsang
d data bits r CRC bits
r+1 bits G = nx
NUS.SOC.CS2105Ooi Wei Tsang
NUS.SOC.CS2105Ooi Wei Tsang
d data bits r CRC bits
r+1 bits G = nx
D2r xor R = nG
NUS.SoC.CS2105Ooi Wei Tsang
CRC
NUS.SoC.CS2105Ooi Wei Tsang
data
NUS.SoC.CS2105Ooi Wei Tsang
preamble
NUS.SoC.CS2105Ooi Wei Tsang
SharedPoint-to-
Point
Different Link Layer Services
NUS.SoC.CS2105Ooi Wei Tsang
Multiple Access
Protocols
NUS.SoC.CS2105Ooi Wei Tsang
TDM, FDM
1. Channel Partitioning
NUS.SoC.CS2105Ooi Wei Tsang
2. Taking Turns
NUS.SoC.CS2105Ooi Wei Tsang
Polling
NUS.SoC.CS2105Ooi Wei Tsang
Token Passing
NUS.SoC.CS2105Ooi Wei Tsang
3. Random Access
NUS.SoC.CS2105Ooi Wei Tsang
Slotted ALOHA
NUS.SOC.CS2105Ooi Wei Tsang
NUS.SoC.CS2105Ooi Wei Tsang
ALOHA
NUS.SOC.CS2105Ooi Wei Tsang
NUS.SoC.CS2105Ooi Wei Tsang
CSMA
NUS.SOC.CS2105Ooi Wei Tsang
NUS.SoC.CS2105Ooi Wei Tsang
CSMA/CD
NUS.SOC.CS2105Ooi Wei Tsang