Вычисление использования в протоколе Stop-And-Wait

У меня есть проблема в моей книге о вычислении использования, но я не могу найти существенную информацию по этой теме, чтобы ее решить.

В любом случае, здесь вопрос:

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

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

Ответ 1

Это довольно простой вопрос. Утилизация - это часть времени, когда среда используется с "хорошим" байтом, то есть байтами полезной нагрузки (без заголовков или фреймов ack/nack).

В вашем вопросе нет указанного заголовка, и размер ACK не указан, поэтому я предполагаю, что оба они имеют размер 0.

Для случая S & W:

Каждый период Tx + propagation + ACK propagation = Tx + RTT

Tx = 32KB/64Mbps = 0.004 seconds (assuming base 10 for kilo and mega)

RTT = 2 * (9*10^10m) / (3*10^8m/s) = 600 seconds

Utilization = 0.004 / (600 + 0.004) = 6.667x10^-6 = 6.667x10^-4 %

Это очень плохое использование, так как среда очень длинная, и есть много времени для ожидания ACK.

Для скользящего окна:

Поскольку вероятность ошибки отсутствует, я полагаю, что она равна 0. Чтобы получить 100% -ное использование, вам нужно продолжать передавать пакеты, пока вы ждете ACK, что означает весь период.

period = 600.004 seconds
1 Tx = 0.004 seconds

Для non stop Tx вам нужно передать 600.004/0.004 пакеты каждый период, поэтому 150001 должен быть размером вашего окна.