tanenbaum_seti_all.pages (525408), страница 76
Текст из файла (страница 76)
Вопросы 1. Сообщение верхнего уровня разбито на 10 кадров, у каждого из которых шанс дойти до назначения без повреждений составляет 80 Ж. Если уровень передачи данных не обеспечивает проверки ошибок, сколько раз в среднем потребуется пересылать все сообщение? 2. В протоколе уровня перелачи данных используется следующее кодирование СИМВОЛОВ; А: 01000111; В: 11100011; Г АО: 01111110; ЕВС; 11100000. Как в двоичных кодах будет выглядеть кадр, состоящий из четырех символов — А, В, ЕЯС, ГИЛАС, при использовании каждого из следующих методов кадрирования: подсчет символов; флаговые байты с символьным заполнением; + начальные и конечные флаговые байты с битовым заполненном.
3. В потоке данных, для которого применяется алгоритм символьного заполнения, встречается следующий фрагмент данных: А В ЕЯС С ЕБС ГЛАС ГЕАС П. Каким будет выходной поток после заполнения символами? 4. Один из ваших однокурсников, большой скряга, предположил, что использовать после концевого флагового байта кадра начальный флаговый байт следующего кадра — слишком расточительно, вполне можно обойтись флаговым байтом. Таким образом можно сэкономить передачу одного байта. Вы согласитесь с ннм? 5. Каким будет на выходе после применения битового заполнения на уровне передачи данных следующий поток бнт: 0111101111101111110? 6.
Может ли потеря, вставка или изменение одного бита при использовании битового заполнения вызвать не обнаруживаемую контрольной суммой ошибку? Если нет, почему? Если да, то каким образом? Влияет ли на результат длина используемой контрольной суммы? 7. При каких обстоятельствах протокол без обратной связи (например, с кодом Хэммипга) может быть предпочтительнее протоколов с обратной связью, обсуждаемых в данной главе? Вопросы 2В Г 6, Для обеспечения большей надежности, нежели та, которую предоставляет 10. С помощью кода Хэмминга с проверкой на четность необходимо закодиро- 11. Приемник получает 12-битную последовательность в коде Хэмминга, ее ше 16. Кабель Т1 ллиной 3000 км используется для передачи 64-байтовых кадров 10.
Может ли отправитель при испочьзоваиин протокола 3 начать перелачу, ко 12. 13. 14. 15. 16. 17, единственный бит четности, в некотором методе обнаружения ошибок один бит четности суммирует все четные биты, а другой — все нечетные. Каково будет в этом случае расстояние кода по Хэммингу7 При помоши кода Хэмминга передаются 16-битные сообшения. Сколько кон трольных битов потребуется для того, чтобы приемник гарантированно мог обнаруживать и исправлять одиночные битовые ошибки? Как будет выгля- деть код для передачи следующего сообщения: 1101001100110101? Предпола- гается, что код Хэмминга использует проверку четных битов.
вать байт, двоичное значение которого равно 10101111, Как будет выглядеть эта последовательность после кодирования? стнадцатеричное значение равно ОхЕ4Г. Как (в шестнадцатеричном виде) вы- глядела исходная последовательность? Предполагается, что ошибочным мо- жет бгять только 1 бит. Один из способов обнаружения ошибок заключается в передаче данных в ви- де блока из и рядов по 1 бит с добавлением битов четности к каждому ряду и каждой строке. Будет ли такая схема обнаруживать вес одиночные ошибки? Двойные ошибки? Тройные ошибки? В блоке битов из и рядов и 1г строк для обнаружения ошибок используются горизонтальные и вертикальные биты четности.
Какова вероятность того, что инверсия 4 битов пс будет обнаружена? Чему равен остаток от деления х'+ х' ь 1 на образующий многочлен лл+ 1? Поток бит 10011101 передастся с использованием станлартного метода цик- лического избыточного кода (СйС), описанного в тексте. Образующий мно- гочлсн равен х'+ 1. Какая битовая последовательность булет реально переда- ваться? Предполагается, что третий бит слева при передаче инвертнровался, Докажите, что зта ошибка будет обнаружена приемником.
В протоколах передачи данных СКС почти всегда помсшается в конце кадра, а не в заголовке, Почему? Скорость передачи данных в канале составляет 4 Кбит/с, а время распростра- нения сигнала — 20 мс. При каком размере кадров эффективность протокола с ожиданиями составит по мепыпсй мере 50 54? при помощи протокола 5. Если задержка распространения сигнала составляет 6 мкс/км, сколько бит следует отвести на порядковые номера кадров? гда таймер уже запущен? Если да, то как такое может произойти? Если нет, почему это невозможно? 288 Глава 3. Уровень передачи данных 20. 21. 22.
23. 24. 25. 26. 27. 28, Представьте себе протокол скользящего окна, в котором используется так много битов на порядковые номера кадров, что номера пикогла не используются дважды, Какое соотношение должно связывать четыре границы окна и размер окна? Предположим, что в процедуре оесиеел протокола 5 вместо условия а < Ь < с проверяется условие а < Ь < с.
Как это повлияет на правилыюсть протокола и его эффективность? Поясните свой ответ. Когда прибывает информационный кадр, протокол 6 проверяет, отличается ли номер кадра от ожидаемого и равна ли переменная по па1 значению 1гое, При выполнении обоих условий посылается лАь. В противном случае запускается вспомогательный таймер. Предположим, что в тексте программы пропущен оператор е1зе. Повлияет ли вто па правильность работы протокола? Предположим, что из конца текста программы протокола 6 удалены три строки цикла Ф11е.
Повлияет ли зто на правильность работы протокола или же только па его быстродействие7 Поясните свой ответ. Предположим, что оператор сазе, обрабатывающий случай ошибки контрольной суммы, убран из блока зи1ссл в протоколе 6. Как это повлияет на работу протокола? В протоколе 6 в программе, обрабатывающей событие прихода кадра 1гаее агг1л1, есть раздел, используемый для отрицательных подтверждений (ЯАк). Этому участку программы передается управление, когда полу <аемый кадр является лАК, а также при выполнении другого условия, Приведите пример сценария, в котором наличие этого условия является важным, Представьтс, что вы разрабатываете программное обеспсченис уровня передачи данных для линии, по которой данные поступают к вам, по не от вас. Другая сторона использует протокол Н01.С с 3-битным порядковым номером и размером окна в 7 калров.
Вы хотите для увеличения аффсктивпости буферизировать как можно большее число кадров, однако изменение программы передаюгцей стороны не допускается. Можно ли использовать окно получателя размером более 1 и, тем не менес, гарантировать правильность работы протокола в лк>бых ситуациях? Если да, то какой максимальный размер окна может быть использован? Протокол 6 применяется на безошибочной линии со скоростью 1 Мбит/с.
Максимальный размер кадра 1000 бит. Новые пакеты формируются примерно раз в секунду. Интервал тайм-аута установлен на период 10 мс. Если отключить специальный таймер подтверждений, то будут происходить лишние тайм-ауты. Сколько раз в среднем будет передаваться одно сообщение? В протоколе 6 значение МАХ БА=2" — 1. Хотя вто условие, очевидно, желательно для эффективного использования битв заголовка, важность его не была показана, Будет ли протокол корректно работать, например, при МАХ ЯЕЯ=4? Вопросы 289 29, Кадры длиной 1000 бит посылаются по спутниковому каналу с пропускной способностью 1 Мбит/с.
Подтверждения всегда посылаются в информационных кадрах. Заголовки кадров очень короткие. Используются 3-битовые порядковые номера. Какой будет максимальная эффективность использования канала при применении; 1) протокола с ожиданием; 2) протокола 5; 3) протокола 6. 30. Какая часть пропускной способности канала теряется на заголовки и повтор- ные передачи при использовании протокола 6 на сильно загруженном спутниковом канале с пропускной способностью 50 Кбит/с. Кадры данных состоят из 40-битовых заголовков и 3960 бит данных. Время распространения сигнала от Земли до спутника составляет 270 мс. Кадры АСК никогда не посылаются.
Размер кадров эдь' равен 40 бит. Вероятность ошибки для кадра данных составляет 1 %, а для кадра эЯК она пренебрежимо мала. Порядковые номера занимают 6 бит. 31, Предположим, что безошибочный спутниковый канал с пропускной способ постыл 64 Кбит/с используется для пересылки 512-байтных кадров данных в одном направлении с очень короткими подтверждениями, идущими в обратном направлении, Какова будет максимальная скорость передачи данных при размере окна, равном 1, 7, 15 и 127? Время распространения сигнала от Земли до спутника — 270 мс. 32.
Кабель длиной в 100 км работает на скорости Т1. Скорость распространения сигнала равна 2/3 от скорости света в вакууме. Сколько бит помешается в кабеле? ЗЗ. Протокол 4 моделируется при помощи модели конечных автоматов. В сколь ких состояниях может находиться каждая машина? Канал связи? Вся система (две машины и канал)7 Ошибки контрольных сумм игнорировать. 34. Покажите последовательность переходов на сетевой модели Петри, изобра женной на рис.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
