SlideShare una empresa de Scribd logo
1 de 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

Más contenido relacionado

La actualidad más candente

HDLC(high level data link control)
HDLC(high level data link control)HDLC(high level data link control)
HDLC(high level data link control)
Anand Biradar
 
Unit 4 data link layer
Unit 4 data link layerUnit 4 data link layer
Unit 4 data link layer
mekind
 

La actualidad más candente (20)

Csma cd and csma-ca
Csma cd and csma-caCsma cd and csma-ca
Csma cd and csma-ca
 
Congestion control in TCP
Congestion control in TCPCongestion control in TCP
Congestion control in TCP
 
Media Access Control
Media Access ControlMedia Access Control
Media Access Control
 
Transport layer protocols : Simple Protocol , Stop and Wait Protocol , Go-Bac...
Transport layer protocols : Simple Protocol , Stop and Wait Protocol , Go-Bac...Transport layer protocols : Simple Protocol , Stop and Wait Protocol , Go-Bac...
Transport layer protocols : Simple Protocol , Stop and Wait Protocol , Go-Bac...
 
go back n protocol
go back n protocolgo back n protocol
go back n protocol
 
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 ACCESS
 
HDLC(high level data link control)
HDLC(high level data link control)HDLC(high level data link control)
HDLC(high level data link control)
 
Distance vector routing
Distance vector routingDistance vector routing
Distance vector routing
 
Computer network switching
Computer network switchingComputer network switching
Computer network switching
 
Csma
CsmaCsma
Csma
 
Chapter 4 data link layer
Chapter 4 data link layerChapter 4 data link layer
Chapter 4 data link layer
 
Congestion control
Congestion controlCongestion control
Congestion control
 
Arq Protocols
Arq ProtocolsArq Protocols
Arq Protocols
 
Framing in data link layer
Framing in data link layerFraming in data link layer
Framing in data link layer
 
Unit 4 data link layer
Unit 4 data link layerUnit 4 data link layer
Unit 4 data link layer
 
Packet radio protocol
Packet radio protocolPacket radio protocol
Packet radio protocol
 
Flow control in Computer Network
Flow control in Computer NetworkFlow control in Computer Network
Flow control in Computer Network
 
TCP & UDP ( Transmission Control Protocol and User Datagram Protocol)
TCP & UDP ( Transmission Control Protocol and User Datagram Protocol)TCP & UDP ( Transmission Control Protocol and User Datagram Protocol)
TCP & UDP ( Transmission Control Protocol and User Datagram Protocol)
 
Flow control main
Flow control mainFlow control main
Flow control main
 
Ch 18 intro to network layer - section 2
Ch 18   intro to network layer - section 2Ch 18   intro to network layer - section 2
Ch 18 intro to network layer - section 2
 

Similar a 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
 

Similar a 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
 
Unit 2 data link control
Unit 2 data link controlUnit 2 data link control
Unit 2 data link control
 
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
 

Último

Spellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please PractiseSpellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please Practise
AnaAcapella
 
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
ZurliaSoop
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
ciinovamais
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
QucHHunhnh
 

Último (20)

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
 
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxSKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 
Spellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please PractiseSpellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please Practise
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.
 
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
 
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
 
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...
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptx
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibit
 
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...
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy Consulting
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 
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
 
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Ữ Â...
 
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
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
Spatium Project Simulation student brief
Spatium Project Simulation student briefSpatium Project Simulation student brief
Spatium Project Simulation student brief
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
 

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