Note 1 1 14 figure 1114 design of go back n arq 1 1

Info iconThis preview shows pages 13–23. Sign up to view the full content.

View Full Document Right Arrow Icon
Note
Background image of page 13

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
1 1 14 Figure 11.14 Design of Go-Back-N ARQ
Background image of page 14
1 1 15 Figure 11.15 Window size for Go-Back-N ARQ
Background image of page 15

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
1 1 16 In Go-Back-N ARQ, the size of the send window must be less than 2 m ; the size of the receiver window is always 1. Note
Background image of page 16
1 1 17 Algorithm 11.7 Go-Back-N sender algorithm (continued)
Background image of page 17

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
1 1 18 Algorithm 11.7 Go-Back-N sender algorithm (continued)
Background image of page 18
1 1 19 Algorithm 11.8 Go-Back-N receiver algorithm
Background image of page 19

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
1 1 20 Example 11.6 Figure 11.16 shows an example of Go-Back-N. This is an example of a case where the forward channel is reliable, but the reverse is not. No data frames are lost, but some ACKs are delayed and one is lost. The example also shows how cumulative acknowledgments can help if acknowledgments are delayed or lost. After initialization, there are seven sender events. Request events are triggered by data from the network layer; arrival events are triggered by acknowledgments from the physical layer. There is no time-out event here because all outstanding frames are acknowledged before the timer expires. Note that although ACK 2 is lost, ACK 3 serves as both ACK 2 and ACK 3.
Background image of page 20
1 1 21 Figure 11.16 Flow diagram for Example 11.6
Background image of page 21

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
1 1 22 Figure 11.17 shows what happens when a frame is lost. Frames 0, 1, 2, and 3 are sent. However, frame 1 is lost. The
Background image of page 22
Image of page 23
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

Page13 / 30

Note 1 1 14 Figure 1114 Design of Go Back N ARQ 1 1 15...

This preview shows document pages 13 - 23. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online