SlideShare une entreprise Scribd logo
1  sur  20
GO- BACK N ARQ TEAMS: BANDWIDTH BROTHERS DEADLOCK FOSTERS NEW CREATORS ROTHMANS
INTRODUCTION CONCEPT OF PIPELINING IMPROVING THE EFFICIENCY OF TRANSMISSION WHY ITS CALLED GO- BACK N ARQ CONCEPT OF SEQUENCE NUMBERS, SLIDING WINDOW, TIMERS ,ACKNOWLEDGEMENT AND RESENDING FRAME.
DISADVANTAGES OF STOP AND WAIT 1) Efficiency is very less if channel is thick and long.  Thick means channel has large bandwidth.  Long means the round trip is delay product of these   two is called bandwidth delay product... 2) There is no pipelining because we need to wait for a frame to reach the destination and be acknowledged before the next frame can be sent.
PIPELINING In networking if a task is often began before the previous task ended. This is known as PIPELINING.
SLIDING WINDOW ,[object Object]
RECEIVE SLIDING WINDOW,[object Object]
Send window after sliding Sf Sn
Receive window before sliding Rn
Receive window after sliding Rn
Delay component in ARQ ,[object Object]
Effective transmission ratae.
Transmission efficiency.,[object Object]
RECEIVER WINDOW
PIGGYBACKING Control signal is attached with Data signal. 		Request Window  Sender Window 		Arrival Window  Both Window {Data, Control} Used to improve the efficiency of the Bidirectional Protocol. Carries control information about arrival or lost frames Both Sender and the Receiver window use a timer and are involved in three types of events. 		Request. 		Arrival. 		Time-out. Both site must use the same Algorithm.
Go-Back-N Error Recovery The recovery of a corrupted Frame proceeds in three stages: ,[object Object]
Second, the remote node requests retransmission of the missing frame using a control frame (sometimes called a NACK or REJECT). The receiver discards all frame s which do not have the number of the requested frame.
The final stage consists of retransmission of the lost frame(s).,[object Object]
DISADVANTAGES OF GO-BACK N ARQ Buffer requirement: Transmitter needs to store the last N packets Scheme is inefficient when round-trip delay large and data transmission rate is high Retransmission of many error-free packets following an erroneous packet When RTT is large: for a high number of NACK, a lot of BW is wasted If NACK is lost , a long time is wasted until re-transmission of all packets (until another NACK is sent).
Selective Repeat ARQ To overcome the disadvantages of GO BACK N ARQ, we use Selective Repeat ARQ To utilize more bandwidth

Contenu connexe

Tendances

Tendances (20)

Computer Networks: Quality of service
Computer Networks: Quality of serviceComputer Networks: Quality of service
Computer Networks: Quality of service
 
Transmission Control Protocol (TCP)
Transmission Control Protocol (TCP)Transmission Control Protocol (TCP)
Transmission Control Protocol (TCP)
 
GO BACK N PROTOCOL
GO BACK N PROTOCOLGO BACK N PROTOCOL
GO BACK N PROTOCOL
 
Error control
Error controlError control
Error control
 
Computer Networks - Error Detection & Error Correction
Computer Networks - Error Detection & Error CorrectionComputer Networks - Error Detection & Error Correction
Computer Networks - Error Detection & Error Correction
 
Data Link Layer| Error Detection
Data Link Layer| Error DetectionData Link Layer| Error Detection
Data Link Layer| Error Detection
 
Unit 2 data link control
Unit 2 data link controlUnit 2 data link control
Unit 2 data link control
 
Transport layer
Transport layerTransport layer
Transport layer
 
HDLC
HDLCHDLC
HDLC
 
CSMA /CD PPT ON SLIDESHARE
CSMA /CD PPT ON SLIDESHARECSMA /CD PPT ON SLIDESHARE
CSMA /CD PPT ON SLIDESHARE
 
Data link control
Data link controlData link control
Data link control
 
Flow Control
Flow ControlFlow Control
Flow Control
 
QOS (Quality of Services) - Computer Networks
 QOS (Quality of Services) - Computer Networks QOS (Quality of Services) - Computer Networks
QOS (Quality of Services) - Computer Networks
 
Data link layer
Data link layer Data link layer
Data link layer
 
Link state routing protocol
Link state routing protocolLink state routing protocol
Link state routing protocol
 
Carrier-sense multiple access with collision avoidance CSMA/CA
Carrier-sense multiple access with collision avoidance CSMA/CACarrier-sense multiple access with collision avoidance CSMA/CA
Carrier-sense multiple access with collision avoidance CSMA/CA
 
Multiple access techniques for wireless communications
Multiple access techniques for wireless communicationsMultiple access techniques for wireless communications
Multiple access techniques for wireless communications
 
Chapter 10
Chapter 10Chapter 10
Chapter 10
 
Multiple Access Protocal
Multiple Access ProtocalMultiple Access Protocal
Multiple Access Protocal
 
The medium access sublayer
 The medium  access sublayer The medium  access sublayer
The medium access sublayer
 

Similaire à Go Back N ARQ

session -7 - Sliding Window Protocol 1- N oisy Channels.ppt
session -7 - Sliding Window Protocol 1- N oisy Channels.pptsession -7 - Sliding Window Protocol 1- N oisy Channels.ppt
session -7 - Sliding Window Protocol 1- N oisy Channels.ppt
nanisrikar276711
 
Flow Control & Error control in Data Link Layer .ppt
Flow Control & Error control in Data Link Layer .pptFlow Control & Error control in Data Link Layer .ppt
Flow Control & Error control in Data Link Layer .ppt
ErAnjuBala
 
sliding window protocol for datalink layer.ppt
sliding window protocol for datalink layer.pptsliding window protocol for datalink layer.ppt
sliding window protocol for datalink layer.ppt
ManimegalaM3
 
Computer network (13)
Computer network (13)Computer network (13)
Computer network (13)
NYversity
 
Computer network (11)
Computer network (11)Computer network (11)
Computer network (11)
NYversity
 
Lecture 19 22. transport protocol for ad-hoc
Lecture 19 22. transport protocol for ad-hoc Lecture 19 22. transport protocol for ad-hoc
Lecture 19 22. transport protocol for ad-hoc
Chandra Meena
 
Congestion control avoidance
Congestion control avoidanceCongestion control avoidance
Congestion control avoidance
Anthony-Claret Onwutalobi
 

Similaire à Go Back N ARQ (20)

Transport layer
Transport layerTransport layer
Transport layer
 
session -7 - Sliding Window Protocol 1- N oisy Channels.ppt
session -7 - Sliding Window Protocol 1- N oisy Channels.pptsession -7 - Sliding Window Protocol 1- N oisy Channels.ppt
session -7 - Sliding Window Protocol 1- N oisy Channels.ppt
 
Unit IV_Flow.pptx
Unit IV_Flow.pptxUnit IV_Flow.pptx
Unit IV_Flow.pptx
 
Datalink control(framing,protocols)
Datalink control(framing,protocols)Datalink control(framing,protocols)
Datalink control(framing,protocols)
 
Micro project on ARQ
Micro project on ARQMicro project on ARQ
Micro project on ARQ
 
PROTOCOL ICT.pptx
PROTOCOL ICT.pptxPROTOCOL ICT.pptx
PROTOCOL ICT.pptx
 
Flow Control & Error control in Data Link Layer .ppt
Flow Control & Error control in Data Link Layer .pptFlow Control & Error control in Data Link Layer .ppt
Flow Control & Error control in Data Link Layer .ppt
 
Protocols
ProtocolsProtocols
Protocols
 
Data linkcontrol
Data linkcontrolData linkcontrol
Data linkcontrol
 
sliding window protocol for datalink layer.ppt
sliding window protocol for datalink layer.pptsliding window protocol for datalink layer.ppt
sliding window protocol for datalink layer.ppt
 
Computer network (13)
Computer network (13)Computer network (13)
Computer network (13)
 
High Performance Networking with Advanced TCP
High Performance Networking with Advanced TCPHigh Performance Networking with Advanced TCP
High Performance Networking with Advanced TCP
 
09 Data Link LayerFlow Control.ppt
09 Data Link LayerFlow Control.ppt09 Data Link LayerFlow Control.ppt
09 Data Link LayerFlow Control.ppt
 
KandR_TCP (1).ppt notes for congestion control
KandR_TCP (1).ppt    notes for congestion controlKandR_TCP (1).ppt    notes for congestion control
KandR_TCP (1).ppt notes for congestion control
 
Chapter 11: Data Link Control
Chapter 11: Data Link ControlChapter 11: Data Link Control
Chapter 11: Data Link Control
 
07 data linkcontrol
07 data linkcontrol07 data linkcontrol
07 data linkcontrol
 
Computer network (11)
Computer network (11)Computer network (11)
Computer network (11)
 
Flow Control (1).ppt
Flow Control (1).pptFlow Control (1).ppt
Flow Control (1).ppt
 
Lecture 19 22. transport protocol for ad-hoc
Lecture 19 22. transport protocol for ad-hoc Lecture 19 22. transport protocol for ad-hoc
Lecture 19 22. transport protocol for ad-hoc
 
Congestion control avoidance
Congestion control avoidanceCongestion control avoidance
Congestion control avoidance
 

Dernier

Gardella_Mateo_IntellectualProperty.pdf.
Gardella_Mateo_IntellectualProperty.pdf.Gardella_Mateo_IntellectualProperty.pdf.
Gardella_Mateo_IntellectualProperty.pdf.
MateoGardella
 
An Overview of Mutual Funds Bcom Project.pdf
An Overview of Mutual Funds Bcom Project.pdfAn Overview of Mutual Funds Bcom Project.pdf
An Overview of Mutual Funds Bcom Project.pdf
SanaAli374401
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global Impact
PECB
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptx
heathfieldcps1
 

Dernier (20)

fourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writingfourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writing
 
SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...
SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...
SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...
 
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...
 
Gardella_Mateo_IntellectualProperty.pdf.
Gardella_Mateo_IntellectualProperty.pdf.Gardella_Mateo_IntellectualProperty.pdf.
Gardella_Mateo_IntellectualProperty.pdf.
 
An Overview of Mutual Funds Bcom Project.pdf
An Overview of Mutual Funds Bcom Project.pdfAn Overview of Mutual Funds Bcom Project.pdf
An Overview of Mutual Funds Bcom Project.pdf
 
psychiatric nursing HISTORY COLLECTION .docx
psychiatric  nursing HISTORY  COLLECTION  .docxpsychiatric  nursing HISTORY  COLLECTION  .docx
psychiatric nursing HISTORY COLLECTION .docx
 
Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptx
 
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
 
Mattingly "AI & Prompt Design: The Basics of Prompt Design"
Mattingly "AI & Prompt Design: The Basics of Prompt Design"Mattingly "AI & Prompt Design: The Basics of Prompt Design"
Mattingly "AI & Prompt Design: The Basics of Prompt Design"
 
Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot Graph
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 
PROCESS RECORDING FORMAT.docx
PROCESS      RECORDING        FORMAT.docxPROCESS      RECORDING        FORMAT.docx
PROCESS RECORDING FORMAT.docx
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global Impact
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptx
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptx
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impact
 

Go Back N ARQ

  • 1. GO- BACK N ARQ TEAMS: BANDWIDTH BROTHERS DEADLOCK FOSTERS NEW CREATORS ROTHMANS
  • 2. INTRODUCTION CONCEPT OF PIPELINING IMPROVING THE EFFICIENCY OF TRANSMISSION WHY ITS CALLED GO- BACK N ARQ CONCEPT OF SEQUENCE NUMBERS, SLIDING WINDOW, TIMERS ,ACKNOWLEDGEMENT AND RESENDING FRAME.
  • 3. DISADVANTAGES OF STOP AND WAIT 1) Efficiency is very less if channel is thick and long. Thick means channel has large bandwidth. Long means the round trip is delay product of these two is called bandwidth delay product... 2) There is no pipelining because we need to wait for a frame to reach the destination and be acknowledged before the next frame can be sent.
  • 4. PIPELINING In networking if a task is often began before the previous task ended. This is known as PIPELINING.
  • 5.
  • 6.
  • 7. Send window after sliding Sf Sn
  • 9. Receive window after sliding Rn
  • 10.
  • 12.
  • 14. PIGGYBACKING Control signal is attached with Data signal. Request Window  Sender Window Arrival Window  Both Window {Data, Control} Used to improve the efficiency of the Bidirectional Protocol. Carries control information about arrival or lost frames Both Sender and the Receiver window use a timer and are involved in three types of events. Request. Arrival. Time-out. Both site must use the same Algorithm.
  • 15.
  • 16.
  • 17. Second, the remote node requests retransmission of the missing frame using a control frame (sometimes called a NACK or REJECT). The receiver discards all frame s which do not have the number of the requested frame.
  • 18.
  • 19. DISADVANTAGES OF GO-BACK N ARQ Buffer requirement: Transmitter needs to store the last N packets Scheme is inefficient when round-trip delay large and data transmission rate is high Retransmission of many error-free packets following an erroneous packet When RTT is large: for a high number of NACK, a lot of BW is wasted If NACK is lost , a long time is wasted until re-transmission of all packets (until another NACK is sent).
  • 20. Selective Repeat ARQ To overcome the disadvantages of GO BACK N ARQ, we use Selective Repeat ARQ To utilize more bandwidth