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

7158
pneumatics

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

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

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

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

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

0
Остановка и ожидание означает, что каждый кадр отправляется после подтверждения последнего кадра. Вы отправляете 32KB за кадр, и у вас есть поездка туда и обратно, определяемая расстоянием и SoL. Таким образом, вы можете определить, сколько кадров вы можете отправлять в секунду и сколько данных в секунду, и это будет доля 64 Мбит / с. Paul 12 лет назад 0
так 32 КБ / 64 МБ это 32/64000? pneumatics 12 лет назад 0
32 КБ - это байты, 64 Мбит / с - это биты, поэтому вам нужно конвертировать. Также вы не можете игнорировать расстояние и SoL. Paul 12 лет назад 0
о, верно, так что 32/8000, но какую формулу использования я должен использовать? Я нашел различные в сети, и нет ни одной такой формулы в книге pneumatics 12 лет назад 0
Вы должны решить это. Сколько времени нужно, чтобы добраться до планеты? Paul 12 лет назад 0
в учебнике нет никаких задержек pneumatics 12 лет назад 0
позвольте нам [продолжить это обсуждение в чате] (http://chat.stackexchange.com/rooms/6146/discussion-between-paul-and-alanturing) Paul 12 лет назад 0
извините за этого Пола, президентские дебаты были продолжены, я отправил в чат все же. pneumatics 12 лет назад 0

2 ответа на вопрос

0
Paul

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

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

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

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

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

0
G Venkateswarlu

Для 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`