SlideShare a Scribd company logo
Framing
Rusty Carilla Millabas
Physical Layer and Data Link
Layer
Physical Layer
Data Link Layer
0 1 0 0 0 0 1 1 1 0 1 0 1 1
0 1 0 0 0 0 1 0 1 0 0 0 0 1 0 1 0 0 0 0 1
Bits of data
frame
Ways of Framing
Byte count
Character
Oriented
Protocol
Bit Oriented
Protocol
Method #1:
Byte Count
Uses a field in a header
to specify the number
of bytes into frame.
5 1 2 3 4 3 6 7 6 9 3 0 2 1
A byte stream:
5 1 2 3 4
3 6 7
6 9 3 0 2 1
Framing:
Byte count Frame 1
Frame 2
Frame 3
Problem with byte count
5 1 2 3 4 3 6 7 6 9 3 1 2 1
Frame 1 Frame 2 Frame 3
Without error:
5 1 2 3 4 6 6 7 6 9 3 1
0
2 1
With error:
Frame 1 Frame 2 F3 Frame 4
The response:
Using FLAG BYTE
Flag 1 2 3 4 Flag
5 1 2 3 4 3 6 7 6 9 3 1 2 1
Flag 6 7 Flag
Flag 2 3 4 Flag
5 1 2 3 4
3 6 7
6 9 3 0 2 1
Frame 1
Frame 2
Frame 3
Method #2:
Character-
oriented protocol
Uses a flag byte, that is
used as both the starting
and ending delimiter
Flag Byte Uses a character in ASCII
Flag 1 2 3 4 Flag Flag 6 7 Flag Flag 2 3 4 Flag
Problems with Character-
oriented protocol
1: FLAG byte occurs in the data
Original bytes
A
FLAG
as data
B
After Stuffing
A ESC
FLAG
as data
B
Byte Stuffing
Byte Stuffing
the technique of
inserting a special byte
(ESC) just before each
accidental flag byte in
the data.
Problems with Character-
oriented protocol
2: ESC occurs in the data
Original bytes
A
ESC
as data
B
After Stuffing
A ESC B
ESC
as data
Problems with Character-
oriented protocol
3: ESC and FLAG occurs in the data
Original bytes
A
ESC
as data
B
After Stuffing
A ESC B
ESC
as data
FLAG
as data
ESC
FLAG
as data
Problems with Character-
oriented protocol
4: Two ESC occursin the data
Original bytes
A
ESC
as data
B
After Stuffing
A ESC B
ESC
as data
ESC
ESC
as data
ESC
as data
Method #3:
Bit-oriented
protocols
Uses a special 8-bit
pattern flag
0111 1110
As the delimiter to
define the beginning of
the frame
01111110
00010101010101010111111
010101101010101 01111110
Flag data Flag
Bit Stuffing
Rule:
When sending five
consecutive 1 bits, a 0
bit is stuffed.
0 1 1 1 1 1 1 0
0
0 1 1 1 1 1 0 1 0
1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0
1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 0 1 1 1 1 0
Original data
Data after stuffing
Flow Control and Error Control
Flow Control
It refers to a set of
procedure used to
restrict the amount of
data that the sender
can send before
waiting for
acknowledgement.
Sender Receiver
Hey! I’m
drowning
Buffer
Error Control
Error control in the
data link layer is based
on automatic repeat
request. Any time an
error is detected in an
exchange, specified
frames are
retransmitted.
End of discussion
If you want to have a
copy of my presentation:
rustymillabas@gmail.com

More Related Content

What's hot

Ethernet Frames Explained
Ethernet Frames ExplainedEthernet Frames Explained
Ethernet Frames Explained
Joshua Kathiravan
 
Sliding window protocol
Sliding window protocolSliding window protocol
Sliding window protocol
Shehara Abeythunga
 
Framming data link layer
Framming data link layerFramming data link layer
Framming data link layer
PREMAL GAJJAR
 
Data Link Layer
Data Link LayerData Link Layer
Data Link Layer
Rutwik Jadhav
 
Guided and unguided media
Guided and unguided mediaGuided and unguided media
Guided and unguided media
Hassan Osama
 
Connection( less & oriented)
Connection( less & oriented)Connection( less & oriented)
Connection( less & oriented)
ymghorpade
 
Error Detection And Correction
Error Detection And CorrectionError Detection And Correction
Error Detection And Correction
Renu Kewalramani
 
Media Access Control
Media Access ControlMedia Access Control
Media Access Control
VijayaLakshmi514
 
Framing Protocols
Framing ProtocolsFraming Protocols
Framing Protocols
selvakumar_b1985
 
Routing
RoutingRouting
Routing
Sisir Ghosh
 
Stop-and-Wait ARQ Protocol
Stop-and-Wait ARQ ProtocolStop-and-Wait ARQ Protocol
Stop-and-Wait ARQ Protocol
praneetayargattikar
 
Principal Sources of Optimization in compiler design
Principal Sources of Optimization in compiler design Principal Sources of Optimization in compiler design
Principal Sources of Optimization in compiler design
LogsAk
 
Loaders
LoadersLoaders
Loaders
Mohd Arif
 
Guided Transmission Media
Guided  Transmission MediaGuided  Transmission Media
Guided Transmission Media
Rajapriya82
 
Ethernet
EthernetEthernet
Ethernet
sijil chacko
 
Data Encoding
Data EncodingData Encoding
Data Encoding
Luka M G
 
Physical Layer
Physical LayerPhysical Layer
Physical Layer
Are-Da Shalan
 
Internetworking
InternetworkingInternetworking
Internetworking
Raghu nath
 
4. block coding
4. block coding 4. block coding
4. block coding
MdFazleRabbi18
 
Leaky bucket algorithm
Leaky bucket algorithmLeaky bucket algorithm
Leaky bucket algorithm
Umesh Gupta
 

What's hot (20)

Ethernet Frames Explained
Ethernet Frames ExplainedEthernet Frames Explained
Ethernet Frames Explained
 
Sliding window protocol
Sliding window protocolSliding window protocol
Sliding window protocol
 
Framming data link layer
Framming data link layerFramming data link layer
Framming data link layer
 
Data Link Layer
Data Link LayerData Link Layer
Data Link Layer
 
Guided and unguided media
Guided and unguided mediaGuided and unguided media
Guided and unguided media
 
Connection( less & oriented)
Connection( less & oriented)Connection( less & oriented)
Connection( less & oriented)
 
Error Detection And Correction
Error Detection And CorrectionError Detection And Correction
Error Detection And Correction
 
Media Access Control
Media Access ControlMedia Access Control
Media Access Control
 
Framing Protocols
Framing ProtocolsFraming Protocols
Framing Protocols
 
Routing
RoutingRouting
Routing
 
Stop-and-Wait ARQ Protocol
Stop-and-Wait ARQ ProtocolStop-and-Wait ARQ Protocol
Stop-and-Wait ARQ Protocol
 
Principal Sources of Optimization in compiler design
Principal Sources of Optimization in compiler design Principal Sources of Optimization in compiler design
Principal Sources of Optimization in compiler design
 
Loaders
LoadersLoaders
Loaders
 
Guided Transmission Media
Guided  Transmission MediaGuided  Transmission Media
Guided Transmission Media
 
Ethernet
EthernetEthernet
Ethernet
 
Data Encoding
Data EncodingData Encoding
Data Encoding
 
Physical Layer
Physical LayerPhysical Layer
Physical Layer
 
Internetworking
InternetworkingInternetworking
Internetworking
 
4. block coding
4. block coding 4. block coding
4. block coding
 
Leaky bucket algorithm
Leaky bucket algorithmLeaky bucket algorithm
Leaky bucket algorithm
 

Similar to Framing

module 2 cn new.pptx
module 2 cn new.pptxmodule 2 cn new.pptx
module 2 cn new.pptx
DrPreethiD1
 
9-Lect_9-1.pptx9-Lect_9-1.pptx9-Lect_9-1.pptx
9-Lect_9-1.pptx9-Lect_9-1.pptx9-Lect_9-1.pptx9-Lect_9-1.pptx9-Lect_9-1.pptx9-Lect_9-1.pptx
9-Lect_9-1.pptx9-Lect_9-1.pptx9-Lect_9-1.pptx
ZahouAmel1
 
Framing by nao
Framing by naoFraming by nao
Framing by nao
Boingam Haokip
 
1Bit and Byte Stuffing computer networks
1Bit and Byte Stuffing computer networks1Bit and Byte Stuffing computer networks
1Bit and Byte Stuffing computer networks
Manimaran A
 
1Bit and Byte Stuffing computer networks
1Bit and Byte Stuffing computer networks1Bit and Byte Stuffing computer networks
1Bit and Byte Stuffing computer networks
Manimaran A
 
chapter-3-data-link-layer.ppt
chapter-3-data-link-layer.pptchapter-3-data-link-layer.ppt
chapter-3-data-link-layer.ppt
YashikaAsrani
 
Framing.pptx
Framing.pptxFraming.pptx
Framing.pptx
SoniaKapoor56
 
Subnetting Made Easy
Subnetting Made EasySubnetting Made Easy
Subnetting Made Easy
heidionthego
 
Unit 2 [autosaved]
Unit 2 [autosaved]Unit 2 [autosaved]
Unit 2 [autosaved]
logesswarisrinivasan
 
N5-datalink1-ptp.ppt
N5-datalink1-ptp.pptN5-datalink1-ptp.ppt
N5-datalink1-ptp.ppt
AnikGhosh44
 
datalink1.ppt
datalink1.pptdatalink1.ppt
datalink1.ppt
premkumarcdeepak
 
Multi Process Message Formats
Multi Process Message FormatsMulti Process Message Formats
Multi Process Message Formats
Pathfinder Solutions
 
05 chapter03 03_memory_structure_slc500_fa16
05 chapter03 03_memory_structure_slc500_fa1605 chapter03 03_memory_structure_slc500_fa16
05 chapter03 03_memory_structure_slc500_fa16
John Todora
 
Interprocess Message Formats
Interprocess Message FormatsInterprocess Message Formats
Interprocess Message Formats
Pathfinder Solutions
 
error_correction.ppt
error_correction.ppterror_correction.ppt
error_correction.ppt
SysteDesig
 
data link layer to print
data link layer to printdata link layer to print
data link layer to print
BishalWosti1
 
Vernam Conjugated Manipulation of Bit-Plane Complexity Segmentation
Vernam Conjugated Manipulation of Bit-Plane Complexity SegmentationVernam Conjugated Manipulation of Bit-Plane Complexity Segmentation
Vernam Conjugated Manipulation of Bit-Plane Complexity Segmentation
Universitas Pembangunan Panca Budi
 
Chapter3
Chapter3Chapter3
Chapter3
Nagarajan
 
Advanced Encryption System & Block Cipher Modes of Operations
Advanced Encryption System & Block Cipher Modes of OperationsAdvanced Encryption System & Block Cipher Modes of Operations
Advanced Encryption System & Block Cipher Modes of Operations
Adri Jovin
 
AN INTRODUCTION TO SERIAL PORT INTERFACING
AN INTRODUCTION TO SERIAL PORT INTERFACINGAN INTRODUCTION TO SERIAL PORT INTERFACING
AN INTRODUCTION TO SERIAL PORT INTERFACING
Total Project Solutions
 

Similar to Framing (20)

module 2 cn new.pptx
module 2 cn new.pptxmodule 2 cn new.pptx
module 2 cn new.pptx
 
9-Lect_9-1.pptx9-Lect_9-1.pptx9-Lect_9-1.pptx
9-Lect_9-1.pptx9-Lect_9-1.pptx9-Lect_9-1.pptx9-Lect_9-1.pptx9-Lect_9-1.pptx9-Lect_9-1.pptx
9-Lect_9-1.pptx9-Lect_9-1.pptx9-Lect_9-1.pptx
 
Framing by nao
Framing by naoFraming by nao
Framing by nao
 
1Bit and Byte Stuffing computer networks
1Bit and Byte Stuffing computer networks1Bit and Byte Stuffing computer networks
1Bit and Byte Stuffing computer networks
 
1Bit and Byte Stuffing computer networks
1Bit and Byte Stuffing computer networks1Bit and Byte Stuffing computer networks
1Bit and Byte Stuffing computer networks
 
chapter-3-data-link-layer.ppt
chapter-3-data-link-layer.pptchapter-3-data-link-layer.ppt
chapter-3-data-link-layer.ppt
 
Framing.pptx
Framing.pptxFraming.pptx
Framing.pptx
 
Subnetting Made Easy
Subnetting Made EasySubnetting Made Easy
Subnetting Made Easy
 
Unit 2 [autosaved]
Unit 2 [autosaved]Unit 2 [autosaved]
Unit 2 [autosaved]
 
N5-datalink1-ptp.ppt
N5-datalink1-ptp.pptN5-datalink1-ptp.ppt
N5-datalink1-ptp.ppt
 
datalink1.ppt
datalink1.pptdatalink1.ppt
datalink1.ppt
 
Multi Process Message Formats
Multi Process Message FormatsMulti Process Message Formats
Multi Process Message Formats
 
05 chapter03 03_memory_structure_slc500_fa16
05 chapter03 03_memory_structure_slc500_fa1605 chapter03 03_memory_structure_slc500_fa16
05 chapter03 03_memory_structure_slc500_fa16
 
Interprocess Message Formats
Interprocess Message FormatsInterprocess Message Formats
Interprocess Message Formats
 
error_correction.ppt
error_correction.ppterror_correction.ppt
error_correction.ppt
 
data link layer to print
data link layer to printdata link layer to print
data link layer to print
 
Vernam Conjugated Manipulation of Bit-Plane Complexity Segmentation
Vernam Conjugated Manipulation of Bit-Plane Complexity SegmentationVernam Conjugated Manipulation of Bit-Plane Complexity Segmentation
Vernam Conjugated Manipulation of Bit-Plane Complexity Segmentation
 
Chapter3
Chapter3Chapter3
Chapter3
 
Advanced Encryption System & Block Cipher Modes of Operations
Advanced Encryption System & Block Cipher Modes of OperationsAdvanced Encryption System & Block Cipher Modes of Operations
Advanced Encryption System & Block Cipher Modes of Operations
 
AN INTRODUCTION TO SERIAL PORT INTERFACING
AN INTRODUCTION TO SERIAL PORT INTERFACINGAN INTRODUCTION TO SERIAL PORT INTERFACING
AN INTRODUCTION TO SERIAL PORT INTERFACING
 

Recently uploaded

哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样
哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样
哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样
insn4465
 
Material for memory and display system h
Material for memory and display system hMaterial for memory and display system h
Material for memory and display system h
gowrishankartb2005
 
spirit beverages ppt without graphics.pptx
spirit beverages ppt without graphics.pptxspirit beverages ppt without graphics.pptx
spirit beverages ppt without graphics.pptx
Madan Karki
 
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...
IJECEIAES
 
一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理
一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理
一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理
ecqow
 
Manufacturing Process of molasses based distillery ppt.pptx
Manufacturing Process of molasses based distillery ppt.pptxManufacturing Process of molasses based distillery ppt.pptx
Manufacturing Process of molasses based distillery ppt.pptx
Madan Karki
 
Engineering Drawings Lecture Detail Drawings 2014.pdf
Engineering Drawings Lecture Detail Drawings 2014.pdfEngineering Drawings Lecture Detail Drawings 2014.pdf
Engineering Drawings Lecture Detail Drawings 2014.pdf
abbyasa1014
 
AI assisted telemedicine KIOSK for Rural India.pptx
AI assisted telemedicine KIOSK for Rural India.pptxAI assisted telemedicine KIOSK for Rural India.pptx
AI assisted telemedicine KIOSK for Rural India.pptx
architagupta876
 
Design and optimization of ion propulsion drone
Design and optimization of ion propulsion droneDesign and optimization of ion propulsion drone
Design and optimization of ion propulsion drone
bjmsejournal
 
Welding Metallurgy Ferrous Materials.pdf
Welding Metallurgy Ferrous Materials.pdfWelding Metallurgy Ferrous Materials.pdf
Welding Metallurgy Ferrous Materials.pdf
AjmalKhan50578
 
Rainfall intensity duration frequency curve statistical analysis and modeling...
Rainfall intensity duration frequency curve statistical analysis and modeling...Rainfall intensity duration frequency curve statistical analysis and modeling...
Rainfall intensity duration frequency curve statistical analysis and modeling...
bijceesjournal
 
Properties Railway Sleepers and Test.pptx
Properties Railway Sleepers and Test.pptxProperties Railway Sleepers and Test.pptx
Properties Railway Sleepers and Test.pptx
MDSABBIROJJAMANPAYEL
 
cnn.pptx Convolutional neural network used for image classication
cnn.pptx Convolutional neural network used for image classicationcnn.pptx Convolutional neural network used for image classication
cnn.pptx Convolutional neural network used for image classication
SakkaravarthiShanmug
 
Advanced control scheme of doubly fed induction generator for wind turbine us...
Advanced control scheme of doubly fed induction generator for wind turbine us...Advanced control scheme of doubly fed induction generator for wind turbine us...
Advanced control scheme of doubly fed induction generator for wind turbine us...
IJECEIAES
 
Data Control Language.pptx Data Control Language.pptx
Data Control Language.pptx Data Control Language.pptxData Control Language.pptx Data Control Language.pptx
Data Control Language.pptx Data Control Language.pptx
ramrag33
 
22CYT12-Unit-V-E Waste and its Management.ppt
22CYT12-Unit-V-E Waste and its Management.ppt22CYT12-Unit-V-E Waste and its Management.ppt
22CYT12-Unit-V-E Waste and its Management.ppt
KrishnaveniKrishnara1
 
Seminar on Distillation study-mafia.pptx
Seminar on Distillation study-mafia.pptxSeminar on Distillation study-mafia.pptx
Seminar on Distillation study-mafia.pptx
Madan Karki
 
An improved modulation technique suitable for a three level flying capacitor ...
An improved modulation technique suitable for a three level flying capacitor ...An improved modulation technique suitable for a three level flying capacitor ...
An improved modulation technique suitable for a three level flying capacitor ...
IJECEIAES
 
原版制作(Humboldt毕业证书)柏林大学毕业证学位证一模一样
原版制作(Humboldt毕业证书)柏林大学毕业证学位证一模一样原版制作(Humboldt毕业证书)柏林大学毕业证学位证一模一样
原版制作(Humboldt毕业证书)柏林大学毕业证学位证一模一样
ydzowc
 
CompEx~Manual~1210 (2).pdf COMPEX GAS AND VAPOURS
CompEx~Manual~1210 (2).pdf COMPEX GAS AND VAPOURSCompEx~Manual~1210 (2).pdf COMPEX GAS AND VAPOURS
CompEx~Manual~1210 (2).pdf COMPEX GAS AND VAPOURS
RamonNovais6
 

Recently uploaded (20)

哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样
哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样
哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样
 
Material for memory and display system h
Material for memory and display system hMaterial for memory and display system h
Material for memory and display system h
 
spirit beverages ppt without graphics.pptx
spirit beverages ppt without graphics.pptxspirit beverages ppt without graphics.pptx
spirit beverages ppt without graphics.pptx
 
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...
 
一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理
一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理
一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理
 
Manufacturing Process of molasses based distillery ppt.pptx
Manufacturing Process of molasses based distillery ppt.pptxManufacturing Process of molasses based distillery ppt.pptx
Manufacturing Process of molasses based distillery ppt.pptx
 
Engineering Drawings Lecture Detail Drawings 2014.pdf
Engineering Drawings Lecture Detail Drawings 2014.pdfEngineering Drawings Lecture Detail Drawings 2014.pdf
Engineering Drawings Lecture Detail Drawings 2014.pdf
 
AI assisted telemedicine KIOSK for Rural India.pptx
AI assisted telemedicine KIOSK for Rural India.pptxAI assisted telemedicine KIOSK for Rural India.pptx
AI assisted telemedicine KIOSK for Rural India.pptx
 
Design and optimization of ion propulsion drone
Design and optimization of ion propulsion droneDesign and optimization of ion propulsion drone
Design and optimization of ion propulsion drone
 
Welding Metallurgy Ferrous Materials.pdf
Welding Metallurgy Ferrous Materials.pdfWelding Metallurgy Ferrous Materials.pdf
Welding Metallurgy Ferrous Materials.pdf
 
Rainfall intensity duration frequency curve statistical analysis and modeling...
Rainfall intensity duration frequency curve statistical analysis and modeling...Rainfall intensity duration frequency curve statistical analysis and modeling...
Rainfall intensity duration frequency curve statistical analysis and modeling...
 
Properties Railway Sleepers and Test.pptx
Properties Railway Sleepers and Test.pptxProperties Railway Sleepers and Test.pptx
Properties Railway Sleepers and Test.pptx
 
cnn.pptx Convolutional neural network used for image classication
cnn.pptx Convolutional neural network used for image classicationcnn.pptx Convolutional neural network used for image classication
cnn.pptx Convolutional neural network used for image classication
 
Advanced control scheme of doubly fed induction generator for wind turbine us...
Advanced control scheme of doubly fed induction generator for wind turbine us...Advanced control scheme of doubly fed induction generator for wind turbine us...
Advanced control scheme of doubly fed induction generator for wind turbine us...
 
Data Control Language.pptx Data Control Language.pptx
Data Control Language.pptx Data Control Language.pptxData Control Language.pptx Data Control Language.pptx
Data Control Language.pptx Data Control Language.pptx
 
22CYT12-Unit-V-E Waste and its Management.ppt
22CYT12-Unit-V-E Waste and its Management.ppt22CYT12-Unit-V-E Waste and its Management.ppt
22CYT12-Unit-V-E Waste and its Management.ppt
 
Seminar on Distillation study-mafia.pptx
Seminar on Distillation study-mafia.pptxSeminar on Distillation study-mafia.pptx
Seminar on Distillation study-mafia.pptx
 
An improved modulation technique suitable for a three level flying capacitor ...
An improved modulation technique suitable for a three level flying capacitor ...An improved modulation technique suitable for a three level flying capacitor ...
An improved modulation technique suitable for a three level flying capacitor ...
 
原版制作(Humboldt毕业证书)柏林大学毕业证学位证一模一样
原版制作(Humboldt毕业证书)柏林大学毕业证学位证一模一样原版制作(Humboldt毕业证书)柏林大学毕业证学位证一模一样
原版制作(Humboldt毕业证书)柏林大学毕业证学位证一模一样
 
CompEx~Manual~1210 (2).pdf COMPEX GAS AND VAPOURS
CompEx~Manual~1210 (2).pdf COMPEX GAS AND VAPOURSCompEx~Manual~1210 (2).pdf COMPEX GAS AND VAPOURS
CompEx~Manual~1210 (2).pdf COMPEX GAS AND VAPOURS
 

Framing