Расчет использования в протоколе Stop-and-Wait

Question

Так что в моей книге есть этот вопрос, и в нем точно не указано, как на самом деле рассчитывать использование где-либо, и я не могу найти какую-либо существенную информацию обо всем, что мне нужно для решения этого вопроса.(Мой средний семестр на следующей неделе).

Во всяком случае, вот вопрос:

Расстояние от Земли до далекой планеты составляет примерно 9 × 10 ^ 10 м. Каково использование канала, если для передачи кадра по двухточечной линии связи 64 Мбит / с используется протокол остановки и ожидания? Предположим, что размер кадра составляет 32 КБ, а скорость света - 3 × 10 ^ 8 м / с.

Предположим, что вместо этого используется протокол скользящего окна. Для какого размера окна отправки использование ссылки будет 100%? Вы можете игнорировать время обработки протокола у отправителя и получателя.

спасибо всем, у кого есть идеи.

Answer 1

Для Stop & Wait Tx = L / B = (32 X 10 ^ 3 X 8) / (64 X 10 ^ 6) = 0,004 сек, Tp = D / V = (9 × 10 ^ 10) / (3 × 10 ^ 8) = 300 секунд => RTT = 2 * Tp = 600 секунд, затем использование = 1 / (1 + 2a) = 1 / 1,50,001 = 6,667x10 ^ -6 = 6,667x10 ^ -4% (где a = Tp / Tx = 75000)

Для SWP, если эффективность равна 100%, тогда Размер окна (w) <= 2a + 1, тогда w <= 2 (75000) + 1 = 1,50,001, где a = Tp / Tx = 75000`

Answer 2

При любом соединении есть пропускная способность и задержка. Пропускная способность определяет, сколько данных вы можете поместить на соединение в секунду - 64 Мбит / с. Задержка определяет, как долго эти данные добираются до другой конечной точки. В этом случае до другой конечной точки далеко, и данные могут перемещаться с максимальной скоростью света. Таким образом, задержка - это как долго требуется кадр

Если мы упростим это, допустим, что другой конец находится на расстоянии 100 метров, и для отправки пакета на расстояние более 100 метров потребуется 10 минут. Поскольку мы используем протокол остановки и ожидания, каждому пакету потребуется 10 минут, чтобы добраться до другого конца, и подтверждение займет 10 минут, чтобы вернуться к нам, и мы должны дождаться ответа, прежде чем следующий пакет сможет уйти.

Это означает, что мы можем отправлять только 32 КБ каждые 20 минут, даже несмотря на то, что наша труба может отправлять 64 Мбит / с.

32 КБ - это 256 Кбит, а 20 минут - 1200 секунд. Таким образом, мы можем отправлять 256 кбит / с каждые 1200 секунд, или .213 кбит / с - это небольшая часть 64 Мбит / с - соединение будет использовано 0,0003%.

Вы можете сделать те же вычисления для планеты, и с учетом расстояния любые дополнительные издержки задержки, такие как кодирование пакета или его передача в передатчик, могут считаться пренебрежимо малыми (это подразумевается их отсутствием упоминания в вопросе).