Podcast
Questions and Answers
What is the primary function of the sender window in selective repeat protocol?
What is the primary function of the sender window in selective repeat protocol?
What happens when the receiver's window size is equal to 3 in selective repeat protocol?
What happens when the receiver's window size is equal to 3 in selective repeat protocol?
What is the consequence of a packet loss in selective repeat protocol?
What is the consequence of a packet loss in selective repeat protocol?
What is the purpose of sequence numbers in selective repeat protocol?
What is the purpose of sequence numbers in selective repeat protocol?
Signup and view all the answers
What is the primary function of the sender window in selective repeat protocol?
What is the primary function of the sender window in selective repeat protocol?
Signup and view all the answers
What is the consequence of a timeout in selective repeat protocol?
What is the consequence of a timeout in selective repeat protocol?
Signup and view all the answers
What is the primary advantage of selective repeat protocol over other protocols?
What is the primary advantage of selective repeat protocol over other protocols?
Signup and view all the answers
What is the base counting system used for sequencing packets in the example?
What is the base counting system used for sequencing packets in the example?
Signup and view all the answers
What is the role of the receiver window in selective repeat protocol?
What is the role of the receiver window in selective repeat protocol?
Signup and view all the answers
Why does the receiver window play a crucial role in selective repeat protocol?
Why does the receiver window play a crucial role in selective repeat protocol?
Signup and view all the answers
What is the implication of the receiver's behavior in both cases?
What is the implication of the receiver's behavior in both cases?
Signup and view all the answers
What is the purpose of base 4 counting in selective repeat protocol?
What is the purpose of base 4 counting in selective repeat protocol?
Signup and view all the answers
What is the purpose of sequence numbers in packet transmission?
What is the purpose of sequence numbers in packet transmission?
Signup and view all the answers
What is the relationship needed between the sender and receiver windows?
What is the relationship needed between the sender and receiver windows?
Signup and view all the answers
What happens when a TCP receiver gets an in-order segment with a sequence number that is expected?
What happens when a TCP receiver gets an in-order segment with a sequence number that is expected?
Signup and view all the answers
What is the purpose of a duplicate ACK in TCP?
What is the purpose of a duplicate ACK in TCP?
Signup and view all the answers
What triggers a TCP fast retransmit?
What triggers a TCP fast retransmit?
Signup and view all the answers
What is the purpose of the SendBase in TCP?
What is the purpose of the SendBase in TCP?
Signup and view all the answers
What happens when a TCP receiver gets an out-of-order segment with a higher sequence number?
What happens when a TCP receiver gets an out-of-order segment with a higher sequence number?
Signup and view all the answers
What is the purpose of a cumulative ACK in TCP?
What is the purpose of a cumulative ACK in TCP?
Signup and view all the answers
What happens when a TCP sender receives three duplicate ACKs?
What happens when a TCP sender receives three duplicate ACKs?
Signup and view all the answers
What is the purpose of the sequence number in TCP?
What is the purpose of the sequence number in TCP?
Signup and view all the answers
What happens when a TCP receiver gets a segment that partially or completely fills a gap?
What happens when a TCP receiver gets a segment that partially or completely fills a gap?
Signup and view all the answers
What is the purpose of the ACK in TCP?
What is the purpose of the ACK in TCP?
Signup and view all the answers
Study Notes
Selective Repeat
- Selective repeat has a sender window and receiver window
- Sequence numbers (seq #s) are used, with base 4 counting (0, 1, 2, 3)
- Window size determines how many packets can be sent before waiting for acknowledgement
Dilemma Example
- If packet 0 is lost, the receiver will accept packet 0 with sequence number 0
- If packet 0 is retransmitted, the receiver will also accept it with sequence number 0
- The receiver's behavior is identical in both cases, leading to a dilemma
Receiver Behavior
- If a packet with an expected sequence number arrives, the receiver sends an ACK
- If a packet with a higher-than-expected sequence number arrives, the receiver sends a duplicate ACK
- If a packet fills a gap, the receiver sends an ACK
- If no packet arrives within a certain time (e.g. 500ms), the receiver sends an ACK for the next expected segment
TCP Retransmission Scenarios
- If a segment is lost, the sender retransmits the segment after a timeout
- If an ACK is lost, the sender retransmits the segment after a timeout
- A cumulative ACK can be sent to cover earlier lost ACKs
TCP Fast Retransmit
- If the sender receives three duplicate ACKs for the same data, it resends the unACKed segment with the smallest sequence number
- This is likely due to the unACKed segment being lost, so the sender doesn't wait for a timeout
Studying That Suits You
Use AI to generate personalized quizzes and flashcards to suit your learning preferences.
Description
This quiz is about the Selective Repeat protocol in the Transport Layer of computer networks, focusing on sender and receiver windows.