SlideShare ist ein Scribd-Unternehmen logo
1 von 31
Downloaden Sie, um offline zu lesen
Data Link Control Protocols
CEN 220/CIS 192 Advanced Data Communications and Networking
Data and Computer Communications, W. Stallings 9/E, Chapter 7
Data Link Control Protocols
“Great and enlightened one,” said Ten-teh, as soon as his
stupor was lifted, “has this person delivered his message
competently, for his mind was still a seared vision of snow
and sand and perchance his tongue has stumbled?”
“Bend your ears to the wall,” replied the Emperor, “and be
assured.”
—Kai Lung's Golden Hours,
Earnest Bramah
Data Link Control Protocols
When sending data, to achieve control, a layer of
logic is added above the physical layer

data link control or a data link control protocol
To manage exchange of data over a link:

frame synchronization

flow control

error control

addressing

control and data

link management
Flow Control
Ensure sending entity does not overwhelm receiving entity

prevent buffer overflow
Influenced by:

transmission time
• time taken to emit all bits into medium

propagation time
• time for a bit to traverse the link
Assumption is all frames are successfully received with no
frames lost or arriving with errors
Model of Frame Transmission
Stop and Wait
Simplest form of flow
control
Works well for a
message sent in a few
large frames

stop and wait becomes
inadequate if large
block of data is split
into small frames by
source
Stop and Wait Link Utilization
Sliding Windows Flow Control
Allows multiple numbered frames to be in transit

receiver has buffer W long

transmitter sends up to W frames without ACK

ACK includes number of next frame expected

sequence number is bounded by size of field (k)
• frames are numbered modulo 2k
• giving max window size of up to 2k – 1

receiver can ACK frames without permitting further
transmission (Receive Not Ready)

must send a normal acknowledge to resume
If have full-duplex link, can piggyback acks
Sliding Window Diagram
Sliding Window Example
Error Control Techniques
Detection and
correction of errors
such as:
lost frames
-a frame fails
to arrive at
the other side
damaged frames
-frame arrives
but some of
the bits are in
error
Automatic Repeat Request (ARQ)
Collective name for error control mechanisms
Effect of arq is to turn an unreliable data link into a
reliable one
Versions of arq are:

stop-and-wait

go-back-N

selective-reject
Stop and Wait ARQ
Source transmits single frame
Waits for ack
• no other data can be sent until destination’s reply arrives
If frame received is damaged, discard it
 transmitter has timeout
 if no ACK within timeout, retransmit
If ack is damaged, transmitter will not recognize
 transmitter will retransmit
 receiver gets two copies of frame
 use alternate numbering and ACK0 / ACK1
Stop and Wait ARQ
Go-Back-N ARQ
Most commonly used error control
Based on sliding-window
Use window size to control number of outstanding frames
If no error, ack as usual
If error, reply with rejection

destination will discard that frame and all future
frames until frame in error is received correctly

transmitter must go back and retransmit that frame
and all subsequent frames
Go Back N - Handling
Damaged frame

error in frame i so receiver rejects frame i

transmitter retransmits frames from i
Lost frame

frame i lost and either
• transmitter sends i+1 and receiver gets frame i+1 out
of sequence and rejects frame i
• or transmitter times out and sends ACK with P bit set
which receiver responds to with ACK i

transmitter then retransmits frames from i
Go Back N - Handling
Selective-Reject (ARQ)
Also called selective retransmission
Only rejected frames are retransmitted
Subsequent frames are accepted by the receiver
and buffered
Minimizes retransmission
Receiver must maintain large enough buffer
More complex logic in transmitter

less widely used
Useful for satellite links with long propagation
delays
Go-Back-N vs.
Selective
Reject
High Level Data Link Control (HDLC)
HDLC Transfer Modes
HDLC Frame Structure

uses synchronous transmission

transmissions are in the form of frames

single frame format used
Flag Fields and Bit Stuffing
Delimit frame at both ends with 01111110
Receiver hunts for flag sequence to synchronize
Bit stuffing used to avoid confusion with data
containing flag sequence 01111110

0 inserted after every sequence of five 1s

if receiver detects five 1s it checks next bit

if next bit is 0, it is deleted (was stuffed bit)

if next bit is 1 and seventh bit is 0, accepted as flag

if sixth and seventh bits 1, sender is indicating abort
Address Field
Identifies secondary station that transmitted or
will receive frame
Usually 8 bits long
May be extended to multiples of 7 bits

leftmost bit indicates if is the last octet (1) or not (0)
Address 11111111 allows primary to broadcast
Control Field
Different frame types

Information - data transmitted to user (next layer up)
• flow and error control piggybacked on information frames

Supervisory - ARQ when piggyback is not used

Unnumbered - supplementary link control functions
First 1-2 bits of control field identify frame type
Control Field
Use of poll/final (p/f) bit depends on context
In command frame p bit set to 1 to solicit (poll)
response from peer
In response frame f bit set to 1 to indicate
response to soliciting command
Sequence number usually 3 bits

can extend to 8 bits as shown below
Information & Frame Check Sequence
(FCS) Fields
HDLC Operation
Consists of exchange of i-frames, s-frames and u-frames
Involves three phases
HDLC Operation Example
HDLC Operation Example
Summary
Data link protocols
– frame synchronization
– flow control
● stop-and-wait, sliding window
● ACK frame
● error control
– lost frame, damaged frame
– stop-and-wait, go-back-N, selective-reject ARQs
HDLC
– NRM, ABM,ARM

Weitere ähnliche Inhalte

Was ist angesagt?

Destination Sequenced Distance Vector Routing (DSDV)
Destination Sequenced Distance Vector Routing (DSDV)Destination Sequenced Distance Vector Routing (DSDV)
Destination Sequenced Distance Vector Routing (DSDV)ArunChokkalingam
 
TIME SYNCHRONIZATION IN WIRELESS SENSOR NETWORKS: A SURVEY
 TIME SYNCHRONIZATION IN WIRELESS SENSOR NETWORKS: A SURVEY TIME SYNCHRONIZATION IN WIRELESS SENSOR NETWORKS: A SURVEY
TIME SYNCHRONIZATION IN WIRELESS SENSOR NETWORKS: A SURVEYijujournal
 
Schedule Based MAC Protocol
Schedule Based MAC ProtocolSchedule Based MAC Protocol
Schedule Based MAC ProtocolDarwin Nesakumar
 
WSN NETWORK -MAC PROTOCOLS - Low Duty Cycle Protocols And Wakeup Concepts – ...
WSN NETWORK -MAC PROTOCOLS - Low Duty Cycle Protocols And Wakeup Concepts –  ...WSN NETWORK -MAC PROTOCOLS - Low Duty Cycle Protocols And Wakeup Concepts –  ...
WSN NETWORK -MAC PROTOCOLS - Low Duty Cycle Protocols And Wakeup Concepts – ...ArunChokkalingam
 
A comparative study of reactive and proactive routing
A comparative study of reactive and proactive routingA comparative study of reactive and proactive routing
A comparative study of reactive and proactive routingAbhiram Subhagan
 
Routing algorithm network layer
Routing algorithm  network layerRouting algorithm  network layer
Routing algorithm network layersambhenilesh
 
Data link control & protocol concepts
Data link control & protocol conceptsData link control & protocol concepts
Data link control & protocol conceptsRaji Lakshmi
 
ISSUES IN AD HOC WIRELESS NETWORKS
ISSUES IN  AD HOC WIRELESS  NETWORKS ISSUES IN  AD HOC WIRELESS  NETWORKS
ISSUES IN AD HOC WIRELESS NETWORKS Dushhyant Kumar
 
Key management and distribution
Key management and distributionKey management and distribution
Key management and distributionRiya Choudhary
 
Routing in Mobile Ad hoc Networks
Routing in Mobile Ad hoc NetworksRouting in Mobile Ad hoc Networks
Routing in Mobile Ad hoc NetworksSayed Chhattan Shah
 
Parallel computing chapter 3
Parallel computing chapter 3Parallel computing chapter 3
Parallel computing chapter 3Md. Mahedi Mahfuj
 

Was ist angesagt? (20)

Destination Sequenced Distance Vector Routing (DSDV)
Destination Sequenced Distance Vector Routing (DSDV)Destination Sequenced Distance Vector Routing (DSDV)
Destination Sequenced Distance Vector Routing (DSDV)
 
TIME SYNCHRONIZATION IN WIRELESS SENSOR NETWORKS: A SURVEY
 TIME SYNCHRONIZATION IN WIRELESS SENSOR NETWORKS: A SURVEY TIME SYNCHRONIZATION IN WIRELESS SENSOR NETWORKS: A SURVEY
TIME SYNCHRONIZATION IN WIRELESS SENSOR NETWORKS: A SURVEY
 
Schedule Based MAC Protocol
Schedule Based MAC ProtocolSchedule Based MAC Protocol
Schedule Based MAC Protocol
 
WSN NETWORK -MAC PROTOCOLS - Low Duty Cycle Protocols And Wakeup Concepts – ...
WSN NETWORK -MAC PROTOCOLS - Low Duty Cycle Protocols And Wakeup Concepts –  ...WSN NETWORK -MAC PROTOCOLS - Low Duty Cycle Protocols And Wakeup Concepts –  ...
WSN NETWORK -MAC PROTOCOLS - Low Duty Cycle Protocols And Wakeup Concepts – ...
 
A comparative study of reactive and proactive routing
A comparative study of reactive and proactive routingA comparative study of reactive and proactive routing
A comparative study of reactive and proactive routing
 
Routing algorithm network layer
Routing algorithm  network layerRouting algorithm  network layer
Routing algorithm network layer
 
Ethernet
EthernetEthernet
Ethernet
 
Error control
Error controlError control
Error control
 
Network Layer
Network LayerNetwork Layer
Network Layer
 
Data link control & protocol concepts
Data link control & protocol conceptsData link control & protocol concepts
Data link control & protocol concepts
 
Congestion control
Congestion controlCongestion control
Congestion control
 
IPv4
IPv4IPv4
IPv4
 
ISSUES IN AD HOC WIRELESS NETWORKS
ISSUES IN  AD HOC WIRELESS  NETWORKS ISSUES IN  AD HOC WIRELESS  NETWORKS
ISSUES IN AD HOC WIRELESS NETWORKS
 
Key management and distribution
Key management and distributionKey management and distribution
Key management and distribution
 
Token ring
Token ringToken ring
Token ring
 
Routing in Mobile Ad hoc Networks
Routing in Mobile Ad hoc NetworksRouting in Mobile Ad hoc Networks
Routing in Mobile Ad hoc Networks
 
WSN Routing Protocols
WSN Routing ProtocolsWSN Routing Protocols
WSN Routing Protocols
 
Wsn 08
Wsn 08Wsn 08
Wsn 08
 
Parallel computing chapter 3
Parallel computing chapter 3Parallel computing chapter 3
Parallel computing chapter 3
 
Data Link Layer| Error Detection
Data Link Layer| Error DetectionData Link Layer| Error Detection
Data Link Layer| Error Detection
 

Ähnlich wie Chapter 7 - Data Link Control Protocols 9e

Different protocols for data communication networks
Different protocols for data communication networks Different protocols for data communication networks
Different protocols for data communication networks Nt Arvind
 
09 Data Link LayerFlow Control.ppt
09 Data Link LayerFlow Control.ppt09 Data Link LayerFlow Control.ppt
09 Data Link LayerFlow Control.pptShaliniKumariGupta1
 
DATA LINK CONTROL.pptx
DATA LINK CONTROL.pptxDATA LINK CONTROL.pptx
DATA LINK CONTROL.pptxODINARARCH
 
Data Link Control Protocols
Data Link Control ProtocolsData Link Control Protocols
Data Link Control ProtocolsTechiNerd
 
Unit IV_Flow.pptx
Unit IV_Flow.pptxUnit IV_Flow.pptx
Unit IV_Flow.pptxTejasRao8
 
Flow Control (1).ppt
Flow Control (1).pptFlow Control (1).ppt
Flow Control (1).pptsarthakgithub
 
data-link layer protocols
data-link layer protocols  data-link layer protocols
data-link layer protocols BE Smârt
 
Chapter 11: Data Link Control
Chapter 11: Data Link ControlChapter 11: Data Link Control
Chapter 11: Data Link ControlJeoffnaRuth
 
Data link layer
Data link layerData link layer
Data link layersbkbca
 
a_presentation_on_hdlc_and_dlc_computer.ppt
a_presentation_on_hdlc_and_dlc_computer.ppta_presentation_on_hdlc_and_dlc_computer.ppt
a_presentation_on_hdlc_and_dlc_computer.pptBlackHat41
 
DataLinkControl.ppt
DataLinkControl.pptDataLinkControl.ppt
DataLinkControl.pptMaddalaSeshu
 

Ähnlich wie Chapter 7 - Data Link Control Protocols 9e (20)

07 data linkcontrol
07 data linkcontrol07 data linkcontrol
07 data linkcontrol
 
Different protocols for data communication networks
Different protocols for data communication networks Different protocols for data communication networks
Different protocols for data communication networks
 
09 Data Link LayerFlow Control.ppt
09 Data Link LayerFlow Control.ppt09 Data Link LayerFlow Control.ppt
09 Data Link LayerFlow Control.ppt
 
DATA LINK CONTROL.pptx
DATA LINK CONTROL.pptxDATA LINK CONTROL.pptx
DATA LINK CONTROL.pptx
 
Data Link Control Protocols
Data Link Control ProtocolsData Link Control Protocols
Data Link Control Protocols
 
application layers
application layersapplication layers
application layers
 
Lect21 09-11
Lect21 09-11Lect21 09-11
Lect21 09-11
 
Unit IV_Flow.pptx
Unit IV_Flow.pptxUnit IV_Flow.pptx
Unit IV_Flow.pptx
 
Flow Control (1).ppt
Flow Control (1).pptFlow Control (1).ppt
Flow Control (1).ppt
 
5 DLL-LLC- Book
5 DLL-LLC- Book5 DLL-LLC- Book
5 DLL-LLC- Book
 
data-link layer protocols
data-link layer protocols  data-link layer protocols
data-link layer protocols
 
stop and wait
stop and waitstop and wait
stop and wait
 
Chapter 11: Data Link Control
Chapter 11: Data Link ControlChapter 11: Data Link Control
Chapter 11: Data Link Control
 
Data Link Control
Data Link ControlData Link Control
Data Link Control
 
07 data linkcontrol
07 data linkcontrol07 data linkcontrol
07 data linkcontrol
 
Data link layer
Data link layerData link layer
Data link layer
 
a_presentation_on_hdlc_and_dlc_computer.ppt
a_presentation_on_hdlc_and_dlc_computer.ppta_presentation_on_hdlc_and_dlc_computer.ppt
a_presentation_on_hdlc_and_dlc_computer.ppt
 
Data link control
Data link controlData link control
Data link control
 
DataLinkControl.ppt
DataLinkControl.pptDataLinkControl.ppt
DataLinkControl.ppt
 
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
 

Mehr von adpeer

Chapter 8 - IP Subnetting, Troubleshooting and Introduction to NAT 9e
Chapter 8 - IP Subnetting, Troubleshooting and Introduction to NAT 9eChapter 8 - IP Subnetting, Troubleshooting and Introduction to NAT 9e
Chapter 8 - IP Subnetting, Troubleshooting and Introduction to NAT 9eadpeer
 
Chapter 9 - Spread Spectrum 9e
Chapter 9 - Spread Spectrum 9eChapter 9 - Spread Spectrum 9e
Chapter 9 - Spread Spectrum 9eadpeer
 
Chapter 1 - Data Communications, Data Networks, and the Internet
Chapter 1 - Data Communications, Data Networks, and the InternetChapter 1 - Data Communications, Data Networks, and the Internet
Chapter 1 - Data Communications, Data Networks, and the Internetadpeer
 
Chapter 2 - Protocol Architecture, TCP/IP, and Internet-Based Applications 9e
Chapter 2 - Protocol Architecture, TCP/IP, and Internet-Based Applications 9eChapter 2 - Protocol Architecture, TCP/IP, and Internet-Based Applications 9e
Chapter 2 - Protocol Architecture, TCP/IP, and Internet-Based Applications 9eadpeer
 
Chapter 4 - Transmission Media 9e
Chapter 4 - Transmission Media 9eChapter 4 - Transmission Media 9e
Chapter 4 - Transmission Media 9eadpeer
 
Chapter 5 - Signal Encoding Techniques 9e
Chapter 5 - Signal Encoding Techniques 9eChapter 5 - Signal Encoding Techniques 9e
Chapter 5 - Signal Encoding Techniques 9eadpeer
 
Chapter 6 - Digital Data Communication Techniques 9e
Chapter 6 - Digital Data Communication Techniques 9eChapter 6 - Digital Data Communication Techniques 9e
Chapter 6 - Digital Data Communication Techniques 9eadpeer
 
Chapter 8 - Multiplexing 9e
Chapter 8 - Multiplexing 9eChapter 8 - Multiplexing 9e
Chapter 8 - Multiplexing 9eadpeer
 

Mehr von adpeer (8)

Chapter 8 - IP Subnetting, Troubleshooting and Introduction to NAT 9e
Chapter 8 - IP Subnetting, Troubleshooting and Introduction to NAT 9eChapter 8 - IP Subnetting, Troubleshooting and Introduction to NAT 9e
Chapter 8 - IP Subnetting, Troubleshooting and Introduction to NAT 9e
 
Chapter 9 - Spread Spectrum 9e
Chapter 9 - Spread Spectrum 9eChapter 9 - Spread Spectrum 9e
Chapter 9 - Spread Spectrum 9e
 
Chapter 1 - Data Communications, Data Networks, and the Internet
Chapter 1 - Data Communications, Data Networks, and the InternetChapter 1 - Data Communications, Data Networks, and the Internet
Chapter 1 - Data Communications, Data Networks, and the Internet
 
Chapter 2 - Protocol Architecture, TCP/IP, and Internet-Based Applications 9e
Chapter 2 - Protocol Architecture, TCP/IP, and Internet-Based Applications 9eChapter 2 - Protocol Architecture, TCP/IP, and Internet-Based Applications 9e
Chapter 2 - Protocol Architecture, TCP/IP, and Internet-Based Applications 9e
 
Chapter 4 - Transmission Media 9e
Chapter 4 - Transmission Media 9eChapter 4 - Transmission Media 9e
Chapter 4 - Transmission Media 9e
 
Chapter 5 - Signal Encoding Techniques 9e
Chapter 5 - Signal Encoding Techniques 9eChapter 5 - Signal Encoding Techniques 9e
Chapter 5 - Signal Encoding Techniques 9e
 
Chapter 6 - Digital Data Communication Techniques 9e
Chapter 6 - Digital Data Communication Techniques 9eChapter 6 - Digital Data Communication Techniques 9e
Chapter 6 - Digital Data Communication Techniques 9e
 
Chapter 8 - Multiplexing 9e
Chapter 8 - Multiplexing 9eChapter 8 - Multiplexing 9e
Chapter 8 - Multiplexing 9e
 

Kürzlich hochgeladen

Benefits & Challenges of Inclusive Education
Benefits & Challenges of Inclusive EducationBenefits & Challenges of Inclusive Education
Benefits & Challenges of Inclusive EducationMJDuyan
 
How to Solve Singleton Error in the Odoo 17
How to Solve Singleton Error in the  Odoo 17How to Solve Singleton Error in the  Odoo 17
How to Solve Singleton Error in the Odoo 17Celine George
 
The Stolen Bacillus by Herbert George Wells
The Stolen Bacillus by Herbert George WellsThe Stolen Bacillus by Herbert George Wells
The Stolen Bacillus by Herbert George WellsEugene Lysak
 
How to Show Error_Warning Messages in Odoo 17
How to Show Error_Warning Messages in Odoo 17How to Show Error_Warning Messages in Odoo 17
How to Show Error_Warning Messages in Odoo 17Celine George
 
How to Add a New Field in Existing Kanban View in Odoo 17
How to Add a New Field in Existing Kanban View in Odoo 17How to Add a New Field in Existing Kanban View in Odoo 17
How to Add a New Field in Existing Kanban View in Odoo 17Celine George
 
Patient Counselling. Definition of patient counseling; steps involved in pati...
Patient Counselling. Definition of patient counseling; steps involved in pati...Patient Counselling. Definition of patient counseling; steps involved in pati...
Patient Counselling. Definition of patient counseling; steps involved in pati...raviapr7
 
CapTechU Doctoral Presentation -March 2024 slides.pptx
CapTechU Doctoral Presentation -March 2024 slides.pptxCapTechU Doctoral Presentation -March 2024 slides.pptx
CapTechU Doctoral Presentation -March 2024 slides.pptxCapitolTechU
 
Diploma in Nursing Admission Test Question Solution 2023.pdf
Diploma in Nursing Admission Test Question Solution 2023.pdfDiploma in Nursing Admission Test Question Solution 2023.pdf
Diploma in Nursing Admission Test Question Solution 2023.pdfMohonDas
 
Presentation on the Basics of Writing. Writing a Paragraph
Presentation on the Basics of Writing. Writing a ParagraphPresentation on the Basics of Writing. Writing a Paragraph
Presentation on the Basics of Writing. Writing a ParagraphNetziValdelomar1
 
Quality Assurance_GOOD LABORATORY PRACTICE
Quality Assurance_GOOD LABORATORY PRACTICEQuality Assurance_GOOD LABORATORY PRACTICE
Quality Assurance_GOOD LABORATORY PRACTICESayali Powar
 
CHUYÊN ĐỀ DẠY THÊM TIẾNG ANH LỚP 11 - GLOBAL SUCCESS - NĂM HỌC 2023-2024 - HK...
CHUYÊN ĐỀ DẠY THÊM TIẾNG ANH LỚP 11 - GLOBAL SUCCESS - NĂM HỌC 2023-2024 - HK...CHUYÊN ĐỀ DẠY THÊM TIẾNG ANH LỚP 11 - GLOBAL SUCCESS - NĂM HỌC 2023-2024 - HK...
CHUYÊN ĐỀ DẠY THÊM TIẾNG ANH LỚP 11 - GLOBAL SUCCESS - NĂM HỌC 2023-2024 - HK...Nguyen Thanh Tu Collection
 
The basics of sentences session 10pptx.pptx
The basics of sentences session 10pptx.pptxThe basics of sentences session 10pptx.pptx
The basics of sentences session 10pptx.pptxheathfieldcps1
 
Patterns of Written Texts Across Disciplines.pptx
Patterns of Written Texts Across Disciplines.pptxPatterns of Written Texts Across Disciplines.pptx
Patterns of Written Texts Across Disciplines.pptxMYDA ANGELICA SUAN
 
AUDIENCE THEORY -- FANDOM -- JENKINS.pptx
AUDIENCE THEORY -- FANDOM -- JENKINS.pptxAUDIENCE THEORY -- FANDOM -- JENKINS.pptx
AUDIENCE THEORY -- FANDOM -- JENKINS.pptxiammrhaywood
 
What is the Future of QuickBooks DeskTop?
What is the Future of QuickBooks DeskTop?What is the Future of QuickBooks DeskTop?
What is the Future of QuickBooks DeskTop?TechSoup
 
DUST OF SNOW_BY ROBERT FROST_EDITED BY_ TANMOY MISHRA
DUST OF SNOW_BY ROBERT FROST_EDITED BY_ TANMOY MISHRADUST OF SNOW_BY ROBERT FROST_EDITED BY_ TANMOY MISHRA
DUST OF SNOW_BY ROBERT FROST_EDITED BY_ TANMOY MISHRATanmoy Mishra
 
5 charts on South Africa as a source country for international student recrui...
5 charts on South Africa as a source country for international student recrui...5 charts on South Africa as a source country for international student recrui...
5 charts on South Africa as a source country for international student recrui...CaraSkikne1
 
How to Use api.constrains ( ) in Odoo 17
How to Use api.constrains ( ) in Odoo 17How to Use api.constrains ( ) in Odoo 17
How to Use api.constrains ( ) in Odoo 17Celine George
 
UKCGE Parental Leave Discussion March 2024
UKCGE Parental Leave Discussion March 2024UKCGE Parental Leave Discussion March 2024
UKCGE Parental Leave Discussion March 2024UKCGE
 

Kürzlich hochgeladen (20)

Benefits & Challenges of Inclusive Education
Benefits & Challenges of Inclusive EducationBenefits & Challenges of Inclusive Education
Benefits & Challenges of Inclusive Education
 
How to Solve Singleton Error in the Odoo 17
How to Solve Singleton Error in the  Odoo 17How to Solve Singleton Error in the  Odoo 17
How to Solve Singleton Error in the Odoo 17
 
The Stolen Bacillus by Herbert George Wells
The Stolen Bacillus by Herbert George WellsThe Stolen Bacillus by Herbert George Wells
The Stolen Bacillus by Herbert George Wells
 
How to Show Error_Warning Messages in Odoo 17
How to Show Error_Warning Messages in Odoo 17How to Show Error_Warning Messages in Odoo 17
How to Show Error_Warning Messages in Odoo 17
 
How to Add a New Field in Existing Kanban View in Odoo 17
How to Add a New Field in Existing Kanban View in Odoo 17How to Add a New Field in Existing Kanban View in Odoo 17
How to Add a New Field in Existing Kanban View in Odoo 17
 
Patient Counselling. Definition of patient counseling; steps involved in pati...
Patient Counselling. Definition of patient counseling; steps involved in pati...Patient Counselling. Definition of patient counseling; steps involved in pati...
Patient Counselling. Definition of patient counseling; steps involved in pati...
 
CapTechU Doctoral Presentation -March 2024 slides.pptx
CapTechU Doctoral Presentation -March 2024 slides.pptxCapTechU Doctoral Presentation -March 2024 slides.pptx
CapTechU Doctoral Presentation -March 2024 slides.pptx
 
Diploma in Nursing Admission Test Question Solution 2023.pdf
Diploma in Nursing Admission Test Question Solution 2023.pdfDiploma in Nursing Admission Test Question Solution 2023.pdf
Diploma in Nursing Admission Test Question Solution 2023.pdf
 
Presentation on the Basics of Writing. Writing a Paragraph
Presentation on the Basics of Writing. Writing a ParagraphPresentation on the Basics of Writing. Writing a Paragraph
Presentation on the Basics of Writing. Writing a Paragraph
 
Quality Assurance_GOOD LABORATORY PRACTICE
Quality Assurance_GOOD LABORATORY PRACTICEQuality Assurance_GOOD LABORATORY PRACTICE
Quality Assurance_GOOD LABORATORY PRACTICE
 
CHUYÊN ĐỀ DẠY THÊM TIẾNG ANH LỚP 11 - GLOBAL SUCCESS - NĂM HỌC 2023-2024 - HK...
CHUYÊN ĐỀ DẠY THÊM TIẾNG ANH LỚP 11 - GLOBAL SUCCESS - NĂM HỌC 2023-2024 - HK...CHUYÊN ĐỀ DẠY THÊM TIẾNG ANH LỚP 11 - GLOBAL SUCCESS - NĂM HỌC 2023-2024 - HK...
CHUYÊN ĐỀ DẠY THÊM TIẾNG ANH LỚP 11 - GLOBAL SUCCESS - NĂM HỌC 2023-2024 - HK...
 
The basics of sentences session 10pptx.pptx
The basics of sentences session 10pptx.pptxThe basics of sentences session 10pptx.pptx
The basics of sentences session 10pptx.pptx
 
Patterns of Written Texts Across Disciplines.pptx
Patterns of Written Texts Across Disciplines.pptxPatterns of Written Texts Across Disciplines.pptx
Patterns of Written Texts Across Disciplines.pptx
 
AUDIENCE THEORY -- FANDOM -- JENKINS.pptx
AUDIENCE THEORY -- FANDOM -- JENKINS.pptxAUDIENCE THEORY -- FANDOM -- JENKINS.pptx
AUDIENCE THEORY -- FANDOM -- JENKINS.pptx
 
Prelims of Kant get Marx 2.0: a general politics quiz
Prelims of Kant get Marx 2.0: a general politics quizPrelims of Kant get Marx 2.0: a general politics quiz
Prelims of Kant get Marx 2.0: a general politics quiz
 
What is the Future of QuickBooks DeskTop?
What is the Future of QuickBooks DeskTop?What is the Future of QuickBooks DeskTop?
What is the Future of QuickBooks DeskTop?
 
DUST OF SNOW_BY ROBERT FROST_EDITED BY_ TANMOY MISHRA
DUST OF SNOW_BY ROBERT FROST_EDITED BY_ TANMOY MISHRADUST OF SNOW_BY ROBERT FROST_EDITED BY_ TANMOY MISHRA
DUST OF SNOW_BY ROBERT FROST_EDITED BY_ TANMOY MISHRA
 
5 charts on South Africa as a source country for international student recrui...
5 charts on South Africa as a source country for international student recrui...5 charts on South Africa as a source country for international student recrui...
5 charts on South Africa as a source country for international student recrui...
 
How to Use api.constrains ( ) in Odoo 17
How to Use api.constrains ( ) in Odoo 17How to Use api.constrains ( ) in Odoo 17
How to Use api.constrains ( ) in Odoo 17
 
UKCGE Parental Leave Discussion March 2024
UKCGE Parental Leave Discussion March 2024UKCGE Parental Leave Discussion March 2024
UKCGE Parental Leave Discussion March 2024
 

Chapter 7 - Data Link Control Protocols 9e

  • 1. Data Link Control Protocols CEN 220/CIS 192 Advanced Data Communications and Networking Data and Computer Communications, W. Stallings 9/E, Chapter 7
  • 2. Data Link Control Protocols “Great and enlightened one,” said Ten-teh, as soon as his stupor was lifted, “has this person delivered his message competently, for his mind was still a seared vision of snow and sand and perchance his tongue has stumbled?” “Bend your ears to the wall,” replied the Emperor, “and be assured.” —Kai Lung's Golden Hours, Earnest Bramah
  • 3. Data Link Control Protocols When sending data, to achieve control, a layer of logic is added above the physical layer  data link control or a data link control protocol To manage exchange of data over a link:  frame synchronization  flow control  error control  addressing  control and data  link management
  • 4. Flow Control Ensure sending entity does not overwhelm receiving entity  prevent buffer overflow Influenced by:  transmission time • time taken to emit all bits into medium  propagation time • time for a bit to traverse the link Assumption is all frames are successfully received with no frames lost or arriving with errors
  • 5. Model of Frame Transmission
  • 6. Stop and Wait Simplest form of flow control Works well for a message sent in a few large frames  stop and wait becomes inadequate if large block of data is split into small frames by source
  • 7. Stop and Wait Link Utilization
  • 8. Sliding Windows Flow Control Allows multiple numbered frames to be in transit  receiver has buffer W long  transmitter sends up to W frames without ACK  ACK includes number of next frame expected  sequence number is bounded by size of field (k) • frames are numbered modulo 2k • giving max window size of up to 2k – 1  receiver can ACK frames without permitting further transmission (Receive Not Ready)  must send a normal acknowledge to resume If have full-duplex link, can piggyback acks
  • 11. Error Control Techniques Detection and correction of errors such as: lost frames -a frame fails to arrive at the other side damaged frames -frame arrives but some of the bits are in error
  • 12. Automatic Repeat Request (ARQ) Collective name for error control mechanisms Effect of arq is to turn an unreliable data link into a reliable one Versions of arq are:  stop-and-wait  go-back-N  selective-reject
  • 13. Stop and Wait ARQ Source transmits single frame Waits for ack • no other data can be sent until destination’s reply arrives If frame received is damaged, discard it  transmitter has timeout  if no ACK within timeout, retransmit If ack is damaged, transmitter will not recognize  transmitter will retransmit  receiver gets two copies of frame  use alternate numbering and ACK0 / ACK1
  • 15. Go-Back-N ARQ Most commonly used error control Based on sliding-window Use window size to control number of outstanding frames If no error, ack as usual If error, reply with rejection  destination will discard that frame and all future frames until frame in error is received correctly  transmitter must go back and retransmit that frame and all subsequent frames
  • 16. Go Back N - Handling Damaged frame  error in frame i so receiver rejects frame i  transmitter retransmits frames from i Lost frame  frame i lost and either • transmitter sends i+1 and receiver gets frame i+1 out of sequence and rejects frame i • or transmitter times out and sends ACK with P bit set which receiver responds to with ACK i  transmitter then retransmits frames from i
  • 17. Go Back N - Handling
  • 18. Selective-Reject (ARQ) Also called selective retransmission Only rejected frames are retransmitted Subsequent frames are accepted by the receiver and buffered Minimizes retransmission Receiver must maintain large enough buffer More complex logic in transmitter  less widely used Useful for satellite links with long propagation delays
  • 20. High Level Data Link Control (HDLC)
  • 22. HDLC Frame Structure  uses synchronous transmission  transmissions are in the form of frames  single frame format used
  • 23. Flag Fields and Bit Stuffing Delimit frame at both ends with 01111110 Receiver hunts for flag sequence to synchronize Bit stuffing used to avoid confusion with data containing flag sequence 01111110  0 inserted after every sequence of five 1s  if receiver detects five 1s it checks next bit  if next bit is 0, it is deleted (was stuffed bit)  if next bit is 1 and seventh bit is 0, accepted as flag  if sixth and seventh bits 1, sender is indicating abort
  • 24. Address Field Identifies secondary station that transmitted or will receive frame Usually 8 bits long May be extended to multiples of 7 bits  leftmost bit indicates if is the last octet (1) or not (0) Address 11111111 allows primary to broadcast
  • 25. Control Field Different frame types  Information - data transmitted to user (next layer up) • flow and error control piggybacked on information frames  Supervisory - ARQ when piggyback is not used  Unnumbered - supplementary link control functions First 1-2 bits of control field identify frame type
  • 26. Control Field Use of poll/final (p/f) bit depends on context In command frame p bit set to 1 to solicit (poll) response from peer In response frame f bit set to 1 to indicate response to soliciting command Sequence number usually 3 bits  can extend to 8 bits as shown below
  • 27. Information & Frame Check Sequence (FCS) Fields
  • 28. HDLC Operation Consists of exchange of i-frames, s-frames and u-frames Involves three phases
  • 31. Summary Data link protocols – frame synchronization – flow control ● stop-and-wait, sliding window ● ACK frame ● error control – lost frame, damaged frame – stop-and-wait, go-back-N, selective-reject ARQs HDLC – NRM, ABM,ARM