SlideShare a Scribd company logo

The Data Link Layer

•Download as PPT, PDF•
•
R
robbbminson

Lecture slides from the 3rd-year module on Computer Networks at the University of Birmingham, UK. This presentation covers the Data-Link layer of the networks stack, primarily Error Control, Flow Control and Framing.

EducationTechnologyBusiness
1 of 166
Computer Networks (06-05933) The Data-Link Layer Rob Minson, rm. 134 [email_address]
Data Link Layer Overview
Data Link Layer Overview ,[object Object],[object Object],[object Object],[object Object],[object Object]
Errors in the Physical Layer ,[object Object]
Errors in the Physical Layer ,[object Object],[object Object],=
Errors in the Physical Layer ,[object Object],[object Object]
Errors in the Physical Layer ,[object Object]
Errors in the Physical Layer ,[object Object]
Error Control Correction and Detection Schemes
Error Control ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Error Detection with Parity Bits ,[object Object],000 001 010 011 100 101 111 000 0 001 1 010 1 011 0 100 1 101 0 111 1 110 110 0
Error Detection with Parity Bits ,[object Object],001 1 parity check OK 000 001 010 011 100 101 111 000 0 001 1 010 1 011 0 100 1 101 0 111 1 110 110 0
Error Detection with Parity Bits ,[object Object],011 1 error detected! parity check not OK 000 001 010 011 100 101 111 000 0 001 1 010 1 011 0 100 1 101 0 111 1 110 110 0
Error Detection with Parity Bits ,[object Object],111 1 error missed!!! parity check OK 000 001 010 011 100 101 111 000 0 001 1 010 1 011 0 100 1 101 0 111 1 110 110 0
Error Detection with Parity Bits ,[object Object],[object Object],[object Object],[object Object]
Hamming Theory ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Hamming Theory ,[object Object],[object Object],[object Object],[object Object],[object Object]
Hamming Theory ,[object Object],with distance 2, if 1 error occurs we will always receive an invalid word 000 0 001 1 010 1 011 0 100 1 101 0 111 1 110 0 000 1 001 0 010 0 011 1 100 0 101 1 111 0 110 1
Hamming Theory ,[object Object],[object Object],[object Object]
Hamming Theory ,[object Object],[object Object],[object Object],[object Object],0000 1 000 0 1 00 00 1 0 000 1
Hamming Theory ,[object Object],[object Object],[object Object],[object Object],[object Object]
Hamming Theory ,[object Object],[object Object],[object Object],[object Object],[object Object],the words invalid words reserved by them all valid words + total words available ≤ 2m + (m+r)2m = (m+r+1)2m
Hamming Theory ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Hamming Theory ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Hamming Codes ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Hamming Codes ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],0 0 0 0 0 0 0 r 1 m 1 m 2 r 2 m 3 m 4 r 3
Hamming Codes ,[object Object],[object Object],[object Object],r 1 m 1 m 2 m 3 r 3 m 1 m 2 m 4 r 2 m 2 m 3 m 4 ? 0 0 ? 1 1 ? r 1 m 1 m 2 r 2 m 3 m 4 r 3
Hamming Codes ,[object Object],[object Object],[object Object],r 1 m 1 m 2 m 3 r 3 m 1 m 2 m 4 r 2 m 2 m 3 m 4 ? 1 0 ? 1 0 ? r 1 m 1 m 2 r 2 m 3 m 4 r 3
Hamming Codes ,[object Object],[object Object],[object Object],r 1 m 1 m 2 m 3 r 3 m 1 m 2 m 4 r 2 m 2 m 3 m 4 0 1 0 1 1 0 1 r 1 m 1 m 2 r 2 m 3 m 4 r 3
Hamming Codes ,[object Object],[object Object],[object Object],r 1 r 2 r 3 error bit m 1 m 2 m 3 m 4 r 1 m 1 m 2 m 3 r 3 m 1 m 2 m 4 r 2 m 2 m 3 m 4
Hamming Codes ,[object Object],[object Object],[object Object],[object Object],0 0 0 0 0 0 0 r 1 m 1 m 2 r 2 m 3 m 4 r 3
Hamming Codes ,[object Object],[object Object],[object Object],[object Object],[object Object],0 0 0 0 0 0 0 r 1 m 1 m 2 r 2 m 3 m 4 r 3
Hamming Codes w/ Logarithmic Parity ,[object Object],[object Object],0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 r 1 r 2 m 1 r 3 m 2 m 3 m 4 r 4 m 5 m 6 m 7 m 8 m 9 m 10 m 11 r 5 m 12
Hamming Codes w/ Logarithmic Parity ,[object Object],[object Object],[object Object],0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 r 1 r 2 m 1 r 3 m 2 m 3 m 4 r 4 m 5 m 6 m 7 m 8 m 9 m 10 m 11 r 5 m 12
Hamming Codes w/ Logarithmic Parity 0 0 0 0 0 0 0 0 0 0 0 0 r 1 r 2 m 1 r 3 m 2 m 3 m 4 r 4 m 5 m 6 m 7 m 8 1 2 3 4 5 6 7 8 9 10 11 12 r 4 (8) r 3 (4) r 2 (2) r 1 (1) 12 11 10 9 8 7 6 5 4 3 2 1
Hamming Codes w/ Logarithmic Parity ? ? 0 ? 0 1 0 ? 1 1 0 0 r 1 r 2 m 1 r 3 m 2 m 3 m 4 r 4 m 5 m 6 m 7 m 8 1 2 3 4 5 6 7 8 9 10 11 12 r 4 (8) r 3 (4) r 2 (2) r 1 (1) 12 11 10 9 8 7 6 5 4 3 2 1
Hamming Codes w/ Logarithmic Parity 1 0 0 1 0 1 0 0 1 1 0 0 r 1 r 2 m 1 r 3 m 2 m 3 m 4 r 4 m 5 m 6 m 7 m 8 1 2 3 4 5 6 7 8 9 10 11 12 r 4 (8) r 3 (4) r 2 (2) r 1 (1) 12 11 10 9 8 7 6 5 4 3 2 1
Hamming Codes w/ Logarithmic Parity 1 0 0 1 1 1 0 0 1 1 0 0 r 1 r 2 m 1 r 3 m 2 m 3 m 4 r 4 m 5 m 6 m 7 m 8 1 2 3 4 5 6 7 8 9 10 11 12 ,[object Object],[object Object],r 4 (8) r 3 (4) r 2 (2) r 1 (1) 12 11 10 9 8 7 6 5 4 3 2 1
Hamming Codes w/ Logarithmic Parity 1 0 0 1 0 1 0 0 1 0 0 0 r 1 r 2 m 1 r 3 m 2 m 3 m 4 r 4 m 5 m 6 m 7 m 8 1 2 3 4 5 6 7 8 9 10 11 12 ,[object Object],[object Object],r 4 (8) r 3 (4) r 2 (2) r 1 (1) 12 11 10 9 8 7 6 5 4 3 2 1
Hamming Codes w/ Logarithmic Parity ,[object Object],[object Object],r 4 (8) r 3 (4) r 2 (2) r 1 (1) 12 11 10 9 8 7 6 5 4 3 2 1 1 0 0 1 0 1 0 1 1 1 0 0 r 1 r 2 m 1 r 3 m 2 m 3 m 4 r 4 m 5 m 6 m 7 m 8 1 2 3 4 5 6 7 8 9 10 11 12
Hamming codes w/ Logarithmic Parity ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Hamming codes w/ Logarithmic Parity ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],1 = 1 2 = 2 3 = 1 + 2 4 = 4 5 = 4 + 1 6 = 4 + 2 7 = 4 + 2 + 1 0 1 0 1 0 1 0 r 1 r 2 m 1 r 3 m 2 m 3 m 4 1 2 3 4 5 6 7
Hamming codes w/ Logarithmic Parity ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],1 = 1 2 = 2 3 = 1 + 2 4 = 4 5 = 4 + 1 6 = 4 + 2 7 = 4 + 2 + 1 0 0 0 1 0 0 1 r 1 r 2 m 1 r 3 m 2 m 3 m 4 1 2 3 4 5 6 7
Hamming Code Summary ,[object Object],[object Object],[object Object],[object Object],[object Object]
Cyclic Redundancy for Error Detection ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Cyclic Redundancy for Error Detection ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Cyclic Redundancy for Error Detection ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Error Detection with CRC ,[object Object],[object Object],[object Object],[object Object],0 1 1 0 0x 3 + 1x 2 – 1x 1 + 0x 0 = 1 0 1 0 0 1 1x 5 + 0x 4 - 1x 3 + 0x 2 + 0x 1 - 1x 0 = ,[object Object]
Error Detection with CRC ,[object Object],0 1 1 0 - 0 1 1 1 = 0 0 0 1 0x 3 + 1x 2 - 1x 1 + 0x 0 - 0x 3 + 1x 2 - 1x 1 + 1x 0 = 0x 3 + 0x 2 + 0x 1 - 1x 0 = 1 0 1 0 0 1 - 0 0 1 1 0 0 = 1 0 0 1 0 1 1x 5 + 0x 4 - 1x 3 + 0x 2 + 0x 1 - 1x 0 - 0x 5 + 0x 4 + 1x 3 + 1x 2 + 0x 1 + 0x 0 = 1x 5 + 0x 4 - 2x 3 - 1x 2 + 0x 1 - 1x 0 = ,[object Object]
Error Detection with CRC ,[object Object]
Error Detection with CRC ,[object Object],[object Object],[object Object],[object Object],[object Object],remainder result divisor dividend
Error Detection with CRC ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],1 1 1 0 0 0 1 0 1 1 1 1 0 0 0 ÷ 1 0 1 = 0 1 1 1 1 1 0 0 0 – 0 1 1 = 1 1 1 0 1 1
Error Detection with CRC ,[object Object],1 1 1 0 1 1 T ( (x r M – R)/G which is divisible by G with 0 remainder) M (original data) M (original data) R (remainder of x r M / G )
Error Detection with CRC ,[object Object],[object Object],[object Object],[object Object],M = 1 1 1 1 1 1 0 1 1 / 0 1 1 = 0 0 0 0
Error Detection with CRC ,[object Object],[object Object],[object Object],[object Object],[object Object]
Error Detection with CRC ,[object Object],[object Object],[object Object],T = 1 1 1 0 1 1 T` = T + E = 1 1 0 0 1 1 E = 0 0 1 0 0 0 transmission error
Error Detection with CRC ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Error Detection with CRC ,[object Object],[object Object],= 100000100110000010001110110110111 ,[object Object],[object Object],[object Object]
Error Detection with CRC ,[object Object],[object Object],[object Object]
Error Detection with CRC ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Bursty Error Control ,[object Object],[object Object]
Bursty Error Control ,[object Object],[object Object]
Bursty Error Control ,[object Object],[object Object],[object Object]
Bursty Error Control ,[object Object],[object Object]
Error Control Design Choices ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Error Control Summary ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Framing
Framing ,[object Object],[object Object],[object Object]
Character Count Framing ,[object Object]
Character Count Framing ,[object Object],[object Object]
Flag-Byte Framing ,[object Object],[object Object],usually a sequence number usually error control ,[object Object]
FLAG-bytes with Byte Stuffing ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
FLAG-bytes with Bit Stuffing ,[object Object],[object Object],[object Object],[object Object]
Putting it all together… DATA a chunk of network-layer binary data
Putting it all together… ESC DATA ESC bytes or 0 bits stuffed
Putting it all together… CTRL ESC DATA Control information such as sender/receiver/seq. number/etc... (see Flow Control and MAC sub-layer) Control information such as sender/receiver/seq. number/etc... (see Flow Control and MAC sub-layer)
Putting it all together… CRC ESC DATA CRC checksum or other error-control information CTRL
Putting it all together… FLAG FLAG CTRL CRC ESC DATA FLAG bytes mark start and end of frame (note, these are not CRC-protected) ,[object Object],FLAG bytes mark start and end of frame (note, these are not CRC-protected)
Flow Control
Flow Control Overview ,[object Object],[object Object],[object Object],[object Object],[object Object]
Unrestricted ,[object Object],[object Object]
Unrestricted ,[object Object]
Stop-and-Wait ,[object Object],[object Object]
Stop-and-Wait ,[object Object]
Stop-and-Wait ,[object Object]
Stop-and-Wait with Timeouts ,[object Object],[object Object]
Stop-and-Wait with Timeouts ,[object Object],sender receiver errors no errors
Stop-and-Wait with Timeouts ,[object Object],[object Object]
ARQ: Automatic Repeat Request ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
ARQ: Automatic Repeat Request ,[object Object]
ARQ: Automatic Repeat Request ,[object Object],[object Object],[object Object]
ARQ: Automatic Repeat Request ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Sliding Window: Go-Back-N ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Sliding Window: Go-Back-N ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Sliding Window: Go-Back-N ,[object Object],[object Object],[object Object],[object Object],[object Object]
Sliding Window: Go-Back-N ,[object Object]
Sliding Window: Go-Back-N ,[object Object]
Sliding Window: Go-Back-N ,[object Object]
Sliding Window: Go-Back-N ,[object Object],[object Object]
Sliding Window: Go-Back-N ,[object Object]
Sliding Window: Go-Back-N ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Sliding Window: Go-Back-N ,[object Object]
Sliding Window: Selective Repeat ,[object Object],[object Object]
Sliding Window: Selective Repeat ,[object Object],[object Object]
Sliding Window: Selective Repeat ,[object Object],[object Object]
Duplex Sliding Window ,[object Object],[object Object],[object Object],[object Object]
Real DLL protocols: HDLC ,[object Object],[object Object],(if piggybacked) (otherwise)
Real DLL protocols: LLC (802.2) ,[object Object],[object Object],[object Object]
Further Reading… ,[object Object],[object Object],[object Object]
Flow Control Summary ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Medium Access Control
Multiple Access Channels
Multiple Access Channels
MAC Overview ,[object Object],[object Object],[object Object],[object Object]
The MAC sub-layer Data-Link Layer provides packet send/receive service to Network Layer
The MAC sub-layer Physical Layer provides binary send/receive to Data-Link Layer
The MAC sub-layer But, different media have different constraints about multiple nodes accessing the medium
The MAC sub-layer ,[object Object],[object Object],[object Object],[object Object]
The MAC sub-layer MAC layer provides medium-access service to the Data-Link layer A separate protocol is needed to implement the service for each different transmission medium
Channel Allocation Problem ,[object Object],[object Object],[object Object],[object Object]
Channel Allocation Problem ,[object Object],[object Object]
Channel Allocation Problem ,[object Object],[object Object]
Channel Allocation Problem ,[object Object],[object Object]
Channel Allocation Problem ,[object Object],[object Object]
Channel Allocation Problem ,[object Object],[object Object],[object Object]
ALOHA Protocols ,[object Object],[object Object],[object Object]
ALOHA Protocols ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
ALOHA – Collision Detection ,[object Object],[object Object],[object Object]
Pure ALOHA ,[object Object],[object Object],[object Object]
Pure ALOHA ,[object Object],[object Object],[object Object]
Pure ALOHA ,[object Object],[object Object]
Slotted ALOHA ,[object Object],[object Object]
Slotted vs. Pure ALOHA ,[object Object],[object Object],[object Object],[object Object],[object Object]
MAC throughput performance ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
MAC throughput performance ,[object Object],[object Object],[object Object],[object Object]
MAC throughput performance ,[object Object],[object Object],[object Object]
Carrier Sense Protocols (CSMA) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
CSMA Performance
Carrier Sense Protocols (CSMA) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
CSMA/CD in Ethernet ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
CSMA/CD in Ethernet ,[object Object],[object Object]
CSMA/CD in Ethernet ,[object Object],[object Object]
CSMA/CD in Ethernet ,[object Object],[object Object]
CSMA/CD in Ethernet ,[object Object],[object Object],[object Object],[object Object]
CSMA/CD in Ethernet ,[object Object],[object Object],[object Object],[object Object]
CSMA/CD in Ethernet ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
CSMA/CD in Ethernet ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
CSMA/CD in Ethernet ,[object Object],[object Object],[object Object],[object Object]
CSMA/CD in Ethernet ,[object Object],[object Object],[object Object],[object Object]
CSMA/CA in WiFi ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
CSMA/CA in WiFi ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
CSMA/CA in WiFi ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
CSMA/CA in WiFi ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
CSMA/CA in WiFi ,[object Object],[object Object],[object Object],[object Object],[object Object]
CSMA/CA in WiFi ,[object Object],[object Object],[object Object],[object Object]
CSMA/CA in WiFi
CSMA with Adaptive Backoff ,[object Object]
CSMA with Adaptive Backoff ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
CSMA – Adaptive Backoff ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
802 error rates ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
802 addressing ,[object Object],[object Object],[object Object],[object Object],[object Object]
802 inter-connections ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
802 inter-connections ,[object Object]
802 inter-connections ,[object Object]
MAC Layer Summary ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Data Link Layer Summary ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Recommended

Data link layer
Data link layerData link layer
Data link layerHassanein Alwan
 
The Data Link Layer
The Data Link LayerThe Data Link Layer
The Data Link Layeradil raja
 
Token ring
Token ringToken ring
Token ringselvakumar_b1985
 
LTE RACH Procedure
LTE RACH ProcedureLTE RACH Procedure
LTE RACH ProcedureAalekh Jain
 
Computer Networks Unit 2 UNIT II DATA-LINK LAYER & MEDIA ACCESS
Computer Networks Unit 2 UNIT II DATA-LINK LAYER & MEDIA ACCESSComputer Networks Unit 2 UNIT II DATA-LINK LAYER & MEDIA ACCESS
Computer Networks Unit 2 UNIT II DATA-LINK LAYER & MEDIA ACCESSDr. SELVAGANESAN S
 
Multiple Access Protocal
Multiple Access ProtocalMultiple Access Protocal
Multiple Access Protocaltes31
 
3a data link layer
3a data link layer 3a data link layer
3a data link layer kavish dani
 
Lte rach configuration and capacity
Lte rach configuration and capacityLte rach configuration and capacity
Lte rach configuration and capacityYoung Hwan Kim
 

Recommended

Data link layer
Data link layerData link layer
Data link layerHassanein Alwan
 
The Data Link Layer
The Data Link LayerThe Data Link Layer
The Data Link Layeradil raja
 
Token ring
Token ringToken ring
Token ringselvakumar_b1985
 
LTE RACH Procedure
LTE RACH ProcedureLTE RACH Procedure
LTE RACH ProcedureAalekh Jain
 
Computer Networks Unit 2 UNIT II DATA-LINK LAYER & MEDIA ACCESS
Computer Networks Unit 2 UNIT II DATA-LINK LAYER & MEDIA ACCESSComputer Networks Unit 2 UNIT II DATA-LINK LAYER & MEDIA ACCESS
Computer Networks Unit 2 UNIT II DATA-LINK LAYER & MEDIA ACCESSDr. SELVAGANESAN S
 
Multiple Access Protocal
Multiple Access ProtocalMultiple Access Protocal
Multiple Access Protocaltes31
 
3a data link layer
3a data link layer 3a data link layer
3a data link layer kavish dani
 
Lte rach configuration and capacity
Lte rach configuration and capacityLte rach configuration and capacity
Lte rach configuration and capacityYoung Hwan Kim
 
Arp and rarp
Arp and rarpArp and rarp
Arp and rarpराहुल खेडेकर
 
Media Access Control
Media Access ControlMedia Access Control
Media Access ControlHusnainHadi
 
Token bus
Token busToken bus
Token busDenver Rockfreak
 
Error correction, ARQ, FEC
Error correction, ARQ, FECError correction, ARQ, FEC
Error correction, ARQ, FECHuawei Technologies
 
Rach procedure in lte
Rach procedure in lteRach procedure in lte
Rach procedure in lteSaurav Banerjee
 
Unit 3 - Data Link Layer - Part A
Unit 3 - Data Link Layer - Part AUnit 3 - Data Link Layer - Part A
Unit 3 - Data Link Layer - Part AChandan Gupta Bhagat
 
HDLC(High level Data Link Control)
HDLC(High level Data Link Control)HDLC(High level Data Link Control)
HDLC(High level Data Link Control)sonangrai
 
Unit 3 Network Layer PPT
Unit 3 Network Layer PPTUnit 3 Network Layer PPT
Unit 3 Network Layer PPTKalpanaC14
 
Quality of Service
Quality of ServiceQuality of Service
Quality of ServiceAbhishek Wadhwa
 
Data link layer
Data link layer Data link layer
Data link layer Mukesh Chinta
 
Error control
Error controlError control
Error controlselvakumar_b1985
 
Mac layer
Mac layerMac layer
Mac layerShubham Kansal
 
Transmission control protocol
Transmission control protocolTransmission control protocol
Transmission control protocolSundra Anand
 
Network layer tanenbaum
Network layer tanenbaumNetwork layer tanenbaum
Network layer tanenbaumMahesh Kumar Chelimilla
 
Routing protocols in ad hoc network
Routing protocols in ad hoc networkRouting protocols in ad hoc network
Routing protocols in ad hoc networkNIIS Institute of Business Management, Bhubaneswar
 
Error detection correction (CRC)
Error detection correction (CRC)Error detection correction (CRC)
Error detection correction (CRC)Karam Munir Butt
 
Data Link Layer
Data Link LayerData Link Layer
Data Link LayerSachii Dosti
 
TCP timers.ppt
TCP timers.pptTCP timers.ppt
TCP timers.pptJayaprasanna4
 
Mac protocols of adhoc network
Mac protocols of adhoc networkMac protocols of adhoc network
Mac protocols of adhoc networkshashi712
 
Data Link Layer| Error Detection
Data Link Layer| Error DetectionData Link Layer| Error Detection
Data Link Layer| Error DetectionTaimoor Muzaffar Gondal
 
10-Error Detection-Kode Hamming.pptx
10-Error Detection-Kode Hamming.pptx10-Error Detection-Kode Hamming.pptx
10-Error Detection-Kode Hamming.pptxAhmadSyaifuddin35
 
Lecture Notes: EEEC6440315 Communication Systems - Information Theory
Lecture Notes: EEEC6440315 Communication Systems - Information TheoryLecture Notes: EEEC6440315 Communication Systems - Information Theory
Lecture Notes: EEEC6440315 Communication Systems - Information TheoryAIMST University
 

More Related Content

What's hot

Media Access Control
Media Access ControlMedia Access Control
Media Access ControlHusnainHadi
 
HDLC(High level Data Link Control)
HDLC(High level Data Link Control)HDLC(High level Data Link Control)
HDLC(High level Data Link Control)sonangrai
 
Unit 3 Network Layer PPT
Unit 3 Network Layer PPTUnit 3 Network Layer PPT
Unit 3 Network Layer PPTKalpanaC14
 
Transmission control protocol
Transmission control protocolTransmission control protocol
Transmission control protocolSundra Anand
 
Error detection correction (CRC)
Error detection correction (CRC)Error detection correction (CRC)
Error detection correction (CRC)Karam Munir Butt
 
Mac protocols of adhoc network
Mac protocols of adhoc networkMac protocols of adhoc network
Mac protocols of adhoc networkshashi712
 

What's hot (20)

Arp and rarp
Arp and rarpArp and rarp
Arp and rarp
 
Media Access Control
Media Access ControlMedia Access Control
Media Access Control
 
Token bus
Token busToken bus
Token bus
 
Error correction, ARQ, FEC
Error correction, ARQ, FECError correction, ARQ, FEC
Error correction, ARQ, FEC
 
Rach procedure in lte
Rach procedure in lteRach procedure in lte
Rach procedure in lte
 
Unit 3 - Data Link Layer - Part A
Unit 3 - Data Link Layer - Part AUnit 3 - Data Link Layer - Part A
Unit 3 - Data Link Layer - Part A
 
HDLC(High level Data Link Control)
HDLC(High level Data Link Control)HDLC(High level Data Link Control)
HDLC(High level Data Link Control)
 
Unit 3 Network Layer PPT
Unit 3 Network Layer PPTUnit 3 Network Layer PPT
Unit 3 Network Layer PPT
 
Quality of Service
Quality of ServiceQuality of Service
Quality of Service
 
Data link layer
Data link layer Data link layer
Data link layer
 
Error control
Error controlError control
Error control
 
Mac layer
Mac layerMac layer
Mac layer
 
Transmission control protocol
Transmission control protocolTransmission control protocol
Transmission control protocol
 
Network layer tanenbaum
Network layer tanenbaumNetwork layer tanenbaum
Network layer tanenbaum
 
Routing protocols in ad hoc network
Routing protocols in ad hoc networkRouting protocols in ad hoc network
Routing protocols in ad hoc network
 
Error detection correction (CRC)
Error detection correction (CRC)Error detection correction (CRC)
Error detection correction (CRC)
 
Data Link Layer
Data Link LayerData Link Layer
Data Link Layer
 
TCP timers.ppt
TCP timers.pptTCP timers.ppt
TCP timers.ppt
 
Mac protocols of adhoc network
Mac protocols of adhoc networkMac protocols of adhoc network
Mac protocols of adhoc network
 
Data Link Layer| Error Detection
Data Link Layer| Error DetectionData Link Layer| Error Detection
Data Link Layer| Error Detection
 

Similar to The Data Link Layer

10-Error Detection-Kode Hamming.pptx
10-Error Detection-Kode Hamming.pptx10-Error Detection-Kode Hamming.pptx
10-Error Detection-Kode Hamming.pptxAhmadSyaifuddin35
 
Lecture Notes: EEEC6440315 Communication Systems - Information Theory
Lecture Notes: EEEC6440315 Communication Systems - Information TheoryLecture Notes: EEEC6440315 Communication Systems - Information Theory
Lecture Notes: EEEC6440315 Communication Systems - Information TheoryAIMST University
 
07 Data Link LayerError Control.pdf
07 Data Link LayerError Control.pdf07 Data Link LayerError Control.pdf
07 Data Link LayerError Control.pdfbaysahcmjames2kblax
 
Calculating the hamming code
Calculating the hamming codeCalculating the hamming code
Calculating the hamming codeUmesh Gupta
 
Calculating the hamming code (tutorial)
Calculating the hamming code (tutorial)Calculating the hamming code (tutorial)
Calculating the hamming code (tutorial)kiriinyaKev
 
Reed_Solomon_Implementation
Reed_Solomon_ImplementationReed_Solomon_Implementation
Reed_Solomon_Implementationramya c b
 
art_sklar7_reed-solomon
art_sklar7_reed-solomonart_sklar7_reed-solomon
art_sklar7_reed-solomonAniruddh Tyagi
 
art_sklar7_reed-solomon
art_sklar7_reed-solomonart_sklar7_reed-solomon
art_sklar7_reed-solomonaniruddh Tyagi
 
art_sklar7_reed-solomon
art_sklar7_reed-solomonart_sklar7_reed-solomon
art_sklar7_reed-solomonaniruddh Tyagi
 
Error detection and correction codes
Error detection and correction codesError detection and correction codes
Error detection and correction codesGargiKhanna1
 
CArcMOOC 02.04 - Special encodings
CArcMOOC 02.04 - Special encodingsCArcMOOC 02.04 - Special encodings
CArcMOOC 02.04 - Special encodingsAlessandro Bogliolo
 
New error-detection
New error-detectionNew error-detection
New error-detectionNitesh Singh
 
New error-detection (2)
New error-detection (2)New error-detection (2)
New error-detection (2)Nitesh Singh
 
Error dectation and correction
Error dectation and correctionError dectation and correction
Error dectation and correctionfg657
 

Similar to The Data Link Layer (20)

10-Error Detection-Kode Hamming.pptx
10-Error Detection-Kode Hamming.pptx10-Error Detection-Kode Hamming.pptx
10-Error Detection-Kode Hamming.pptx
 
Lecture Notes: EEEC6440315 Communication Systems - Information Theory
Lecture Notes: EEEC6440315 Communication Systems - Information TheoryLecture Notes: EEEC6440315 Communication Systems - Information Theory
Lecture Notes: EEEC6440315 Communication Systems - Information Theory
 
B041306015
B041306015B041306015
B041306015
 
07 Data Link LayerError Control.pdf
07 Data Link LayerError Control.pdf07 Data Link LayerError Control.pdf
07 Data Link LayerError Control.pdf
 
Calculating the hamming code
Calculating the hamming codeCalculating the hamming code
Calculating the hamming code
 
Calculating the hamming code (tutorial)
Calculating the hamming code (tutorial)Calculating the hamming code (tutorial)
Calculating the hamming code (tutorial)
 
Hamming code checksum
Hamming code checksumHamming code checksum
Hamming code checksum
 
rs_1.pptx
rs_1.pptxrs_1.pptx
rs_1.pptx
 
Reed_Solomon_Implementation
Reed_Solomon_ImplementationReed_Solomon_Implementation
Reed_Solomon_Implementation
 
art_sklar7_reed-solomon
art_sklar7_reed-solomonart_sklar7_reed-solomon
art_sklar7_reed-solomon
 
art_sklar7_reed-solomon
art_sklar7_reed-solomonart_sklar7_reed-solomon
art_sklar7_reed-solomon
 
art_sklar7_reed-solomon
art_sklar7_reed-solomonart_sklar7_reed-solomon
art_sklar7_reed-solomon
 
Error detection and correction codes
Error detection and correction codesError detection and correction codes
Error detection and correction codes
 
Es272 ch2
Es272 ch2Es272 ch2
Es272 ch2
 
Hamlet_Khachatryan_57--61
Hamlet_Khachatryan_57--61Hamlet_Khachatryan_57--61
Hamlet_Khachatryan_57--61
 
K034066071
K034066071K034066071
K034066071
 
CArcMOOC 02.04 - Special encodings
CArcMOOC 02.04 - Special encodingsCArcMOOC 02.04 - Special encodings
CArcMOOC 02.04 - Special encodings
 
New error-detection
New error-detectionNew error-detection
New error-detection
 
New error-detection (2)
New error-detection (2)New error-detection (2)
New error-detection (2)
 
Error dectation and correction
Error dectation and correctionError dectation and correction
Error dectation and correction
 

Recently uploaded

2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptxMaritesTamaniVerdade
 
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxHMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxEsquimalt MFRC
 
Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...Association for Project Management
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxVishalSingh1417
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfSherif Taha
 
Towards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxTowards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxJisc
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdfQucHHunhnh
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Jisc
 
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...Nguyen Thanh Tu Collection
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfAdmir Softic
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsMebane Rash
 
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...christianmathematics
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxVishalSingh1417
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSCeline George
 
Google Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxGoogle Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxDr. Sarita Anand
 
Graduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - EnglishGraduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - Englishneillewis46
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxRamakrishna Reddy Bijjam
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfciinovamais
 

Recently uploaded (20)

2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
 
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxHMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
 
Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptx
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdf
 
Towards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxTowards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptx
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)
 
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan Fellows
 
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptx
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POS
 
Google Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxGoogle Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptx
 
Spatium Project Simulation student brief
Spatium Project Simulation student briefSpatium Project Simulation student brief
Spatium Project Simulation student brief
 
Graduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - EnglishGraduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - English
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 

The Data Link Layer

  • 1. Computer Networks (06-05933) The Data-Link Layer Rob Minson, rm. 134 [email_address]
  • 2. Data Link Layer Overview
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9. Error Control Correction and Detection Schemes
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.
  • 32.
  • 33.
  • 34.
  • 35. Hamming Codes w/ Logarithmic Parity 0 0 0 0 0 0 0 0 0 0 0 0 r 1 r 2 m 1 r 3 m 2 m 3 m 4 r 4 m 5 m 6 m 7 m 8 1 2 3 4 5 6 7 8 9 10 11 12 r 4 (8) r 3 (4) r 2 (2) r 1 (1) 12 11 10 9 8 7 6 5 4 3 2 1
  • 36. Hamming Codes w/ Logarithmic Parity ? ? 0 ? 0 1 0 ? 1 1 0 0 r 1 r 2 m 1 r 3 m 2 m 3 m 4 r 4 m 5 m 6 m 7 m 8 1 2 3 4 5 6 7 8 9 10 11 12 r 4 (8) r 3 (4) r 2 (2) r 1 (1) 12 11 10 9 8 7 6 5 4 3 2 1
  • 37. Hamming Codes w/ Logarithmic Parity 1 0 0 1 0 1 0 0 1 1 0 0 r 1 r 2 m 1 r 3 m 2 m 3 m 4 r 4 m 5 m 6 m 7 m 8 1 2 3 4 5 6 7 8 9 10 11 12 r 4 (8) r 3 (4) r 2 (2) r 1 (1) 12 11 10 9 8 7 6 5 4 3 2 1
  • 38.
  • 39.
  • 40.
  • 41.
  • 42.
  • 43.
  • 44.
  • 45.
  • 46.
  • 47.
  • 48.
  • 49.
  • 50.
  • 51.
  • 52.
  • 53.
  • 54.
  • 55.
  • 56.
  • 57.
  • 58.
  • 59.
  • 60.
  • 61.
  • 62.
  • 63.
  • 64.
  • 65.
  • 66.
  • 68.
  • 69.
  • 70.
  • 71.
  • 72.
  • 73.
  • 74. Putting it all together… DATA a chunk of network-layer binary data
  • 75. Putting it all together… ESC DATA ESC bytes or 0 bits stuffed
  • 76. Putting it all together… CTRL ESC DATA Control information such as sender/receiver/seq. number/etc... (see Flow Control and MAC sub-layer) Control information such as sender/receiver/seq. number/etc... (see Flow Control and MAC sub-layer)
  • 77. Putting it all together… CRC ESC DATA CRC checksum or other error-control information CTRL
  • 78.
  • 80.
  • 81.
  • 82.
  • 83.
  • 84.
  • 85.
  • 86.
  • 87.
  • 88.
  • 89.
  • 90.
  • 91.
  • 92.
  • 93.
  • 94.
  • 95.
  • 96.
  • 97.
  • 98.
  • 99.
  • 100.
  • 101.
  • 102.
  • 103.
  • 104.
  • 105.
  • 106.
  • 107.
  • 108.
  • 109.
  • 110.
  • 114.
  • 115. The MAC sub-layer Data-Link Layer provides packet send/receive service to Network Layer
  • 116. The MAC sub-layer Physical Layer provides binary send/receive to Data-Link Layer
  • 117. The MAC sub-layer But, different media have different constraints about multiple nodes accessing the medium
  • 118.
  • 119. The MAC sub-layer MAC layer provides medium-access service to the Data-Link layer A separate protocol is needed to implement the service for each different transmission medium
  • 120.
  • 121.
  • 122.
  • 123.
  • 124.
  • 125.
  • 126.
  • 127.
  • 128.
  • 129.
  • 130.
  • 131.
  • 132.
  • 133.
  • 134.
  • 135.
  • 136.
  • 137.
  • 139.
  • 140.
  • 141.
  • 142.
  • 143.
  • 144.
  • 145.
  • 146.
  • 147.
  • 148.
  • 149.
  • 150.
  • 151.
  • 152.
  • 153.
  • 154.
  • 155.
  • 157.
  • 158.
  • 159.
  • 160.
  • 161.
  • 162.
  • 163.
  • 164.
  • 165.
  • 166.