SlideShare une entreprise Scribd logo
1  sur  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 !!!

Contenu connexe

Tendances

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
 

Tendances (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
 

Similaire à 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
 

Similaire à 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
 

Dernier

Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functions
KarakKing
 
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
 

Dernier (20)

Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functions
 
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...
 
Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)
 
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
 
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...
 
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
 
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
 
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
 
Towards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxTowards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptx
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdf
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibit
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 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Ữ Â...
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
Interdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptxInterdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptx
 
Google Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxGoogle Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptx
 
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
 

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