SlideShare una empresa de Scribd logo
1 de 10
Go Back – n   & Selective RepeatProtocol
Go-Back-N protocol Concept Introduce a window of size n Can inject n packets on net before hearing an ACK Each packet is labeled with a sequence number.
ADVANTAGES  OF GO-BACK  N The sender can send many frames at a time.  Timer can be set for a group of frames.  One ACK can acknowledge more than one frames.   Efficiency is more.
DISADVANTAGES  Buffer requirement. Transmitter needs to store the last N packets. Scheme is inefficient when delay is  large and data transmission rate is high.  Unnecessary Retransmission of many error-free packets.
Selective Repeat Protocol Go-Back-N inefficient because multiple frames are resent when errors or losses occur. SR protocol retransmits only an individual frame containing the error. Buffer is provided in this case.
FramesHandling 1 2 3 4 5 6 7 8 9 10 1 2 3 E 5 6 7 8 9 10 Sending window Receiving  window contains the error in 4th frame.
in Go back n protocol…. Sending window 1 2 3 4 5 6 7 8 9 10 4 5 6 7 8 9 10 Receiving  window 1 2 3 E 5 6 7 8 9 10 Frames are discarded. Retransmitting  the discarded frames.
in Selective repeat protocol…. Sending window 1 2 3 4 5 6 7 8 9 10 4 Getting  remaining frames from the buffer. Retransmitting frame. Receiving  window 1 2 3 E 5 6 7 8 9 10 Output Buffer Error in 4th Frame 5 9 7 Reordering the frames. 8
COMPARISON CHART
THANK YOU !!!

Más contenido relacionado

La actualidad más candente

Point To Point Protocol
Point To Point ProtocolPoint To Point Protocol
Point To Point Protocol
Phan Vuong
 
Flow & Error Control
Flow & Error ControlFlow & Error Control
Flow & Error Control
tameemyousaf
 

La actualidad más candente (20)

Framming data link layer
Framming data link layerFramming data link layer
Framming data link layer
 
DATA RATE LIMITS
DATA RATE LIMITSDATA RATE LIMITS
DATA RATE LIMITS
 
Network Layer
Network LayerNetwork Layer
Network Layer
 
Quality of Service
Quality of ServiceQuality of Service
Quality of Service
 
Multiple access control protocol
Multiple access control protocol Multiple access control protocol
Multiple access control protocol
 
switching techniques in data communication and networking
switching techniques in data communication and networkingswitching techniques in data communication and networking
switching techniques in data communication and networking
 
Computer network switching
Computer network switchingComputer network switching
Computer network switching
 
Computer Network - Network Layer
Computer Network - Network LayerComputer Network - Network Layer
Computer Network - Network Layer
 
What Is Sliding Window Protocol?
What Is Sliding Window Protocol?What Is Sliding Window Protocol?
What Is Sliding Window Protocol?
 
Distance vector routing
Distance vector routingDistance vector routing
Distance vector routing
 
Point To Point Protocol
Point To Point ProtocolPoint To Point Protocol
Point To Point Protocol
 
Framing Protocols
Framing ProtocolsFraming Protocols
Framing Protocols
 
Flow & Error Control
Flow & Error ControlFlow & Error Control
Flow & Error Control
 
Application Layer
Application Layer Application Layer
Application Layer
 
Multiplexing
MultiplexingMultiplexing
Multiplexing
 
Tcp
TcpTcp
Tcp
 
Transport layer
Transport layer Transport layer
Transport layer
 
Ports & sockets
Ports  & sockets Ports  & sockets
Ports & sockets
 
Congestion control
Congestion controlCongestion control
Congestion control
 
Go back-n protocol
Go back-n protocolGo back-n protocol
Go back-n protocol
 

Similar a GO BACK N PROTOCOL

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
 
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
 
Computer network (13)
Computer network (13)Computer network (13)
Computer network (13)
NYversity
 
New framing-protocols
New framing-protocolsNew framing-protocols
New framing-protocols
Nitesh Singh
 
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 PROTOCOL (20)

Datalink control(framing,protocols)
Datalink control(framing,protocols)Datalink control(framing,protocols)
Datalink control(framing,protocols)
 
Go Back N Arq1
Go  Back N Arq1Go  Back N Arq1
Go Back N Arq1
 
Go Back N ARQ
Go  Back N ARQGo  Back N ARQ
Go Back N ARQ
 
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
 
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
 
Data link layer (Unit 2).pdf
Data link layer (Unit 2).pdfData link layer (Unit 2).pdf
Data link layer (Unit 2).pdf
 
Protocols
ProtocolsProtocols
Protocols
 
Go back.pptx
Go back.pptxGo back.pptx
Go back.pptx
 
Flow Control (1).ppt
Flow Control (1).pptFlow Control (1).ppt
Flow Control (1).ppt
 
Computer network (13)
Computer network (13)Computer network (13)
Computer network (13)
 
New framing-protocols
New framing-protocolsNew framing-protocols
New framing-protocols
 
09 Data Link LayerFlow Control.ppt
09 Data Link LayerFlow Control.ppt09 Data Link LayerFlow Control.ppt
09 Data Link LayerFlow Control.ppt
 
Micro project on ARQ
Micro project on ARQMicro project on ARQ
Micro project on ARQ
 
Week5 lec2-bscs1
Week5 lec2-bscs1Week5 lec2-bscs1
Week5 lec2-bscs1
 
Unit 2 data link control
Unit 2 data link controlUnit 2 data link control
Unit 2 data link control
 
High Performance Networking with Advanced TCP
High Performance Networking with Advanced TCPHigh Performance Networking with Advanced TCP
High Performance Networking with Advanced TCP
 
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
 
Week5 lec3-bscs1
Week5 lec3-bscs1Week5 lec3-bscs1
Week5 lec3-bscs1
 

Ú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
 

Último (20)

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
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
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...
 
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structure
 
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
 
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
 
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
 
Fostering Friendships - Enhancing Social Bonds in the Classroom
Fostering Friendships - Enhancing Social Bonds  in the ClassroomFostering Friendships - Enhancing Social Bonds  in the Classroom
Fostering Friendships - Enhancing Social Bonds in the Classroom
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 
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
 
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfUGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
 
REMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptxREMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptx
 
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.
 
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
 
How to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptxHow to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptx
 

GO BACK N PROTOCOL

  • 1. Go Back – n & Selective RepeatProtocol
  • 2. Go-Back-N protocol Concept Introduce a window of size n Can inject n packets on net before hearing an ACK Each packet is labeled with a sequence number.
  • 3. ADVANTAGES OF GO-BACK N The sender can send many frames at a time. Timer can be set for a group of frames. One ACK can acknowledge more than one frames. Efficiency is more.
  • 4. DISADVANTAGES Buffer requirement. Transmitter needs to store the last N packets. Scheme is inefficient when delay is large and data transmission rate is high. Unnecessary Retransmission of many error-free packets.
  • 5. Selective Repeat Protocol Go-Back-N inefficient because multiple frames are resent when errors or losses occur. SR protocol retransmits only an individual frame containing the error. Buffer is provided in this case.
  • 6. FramesHandling 1 2 3 4 5 6 7 8 9 10 1 2 3 E 5 6 7 8 9 10 Sending window Receiving window contains the error in 4th frame.
  • 7. in Go back n protocol…. Sending window 1 2 3 4 5 6 7 8 9 10 4 5 6 7 8 9 10 Receiving window 1 2 3 E 5 6 7 8 9 10 Frames are discarded. Retransmitting the discarded frames.
  • 8. in Selective repeat protocol…. Sending window 1 2 3 4 5 6 7 8 9 10 4 Getting remaining frames from the buffer. Retransmitting frame. Receiving window 1 2 3 E 5 6 7 8 9 10 Output Buffer Error in 4th Frame 5 9 7 Reordering the frames. 8