네트워크 시스템 3장연습문제

소개

네트워크 시스템 3장연습문제
열공요

목차

Solve 3.18, 3.21, 3.27, 3.31, 3.38

본문내용

3.18 Consider GBN and SR protocols. Suppose the sequence number space is of size k. What is the largest allowable sender window that will avoid the occurrence of problems such as that in Figure 3.27 for each of these protocols?

Figure 3.27의 커다란 window로 인해 발생할 수 있는 딜레마, 즉 수신 받은 패킷이 새로운 패킷인지 재전송 하는 패킷인지 모호한 상황이 발생하지 않는 최대한의 sender window를 구하는 문제이다.

GBN 프로토콜은 sender에서 전송한 패킷과 receiver에서 기다리는 패킷의 sequence number가 동일해야 한다. 따라서 sequence number space의 크기가 k라면, sender window는 최대 k-1이 될 수 있다.

SR 프로토콜에서 sender와 receiver는 같은 크기의 window를 갖지만 GBN과는 다르게 sender와 receiver가 보는 시점에 차이가 존재한다. 만약 sender와 receiver 내에서 window가 겹치게 된다면 Figure 3.27에서 보여주는 패킷의 구별이 모호해지는 상황이 발생하게 된다. 따라서 SR 프로토콜에서 window의 크기는 k/2 보다 작아야 두 window의 overlap 현상이 일어나지 않으며 최대 허용 가능한 window의 크기는 k/2이 된다.

3.21 Consider the TCP procedure for estimating RTT. Suppose that . Let SampleRTT1 be the most recent sample RTT, let SampleRTT2 be the next most recent sample RTT, and so on.
a. For a given TCP connection, suppose four acknowledgments have been returned with corresponding sample RTTs SampleRTT4, SampleRTT3, SampleRTT2, and SampleRTT1. Express EstimatedRTT in terms of the four sample RTTs.

참고자료

· 없음