Компьютерные сети. 5-е издание

5.    Один из ваших однокурсников, большой скряга, предположил, что использовать после концевого флагового байта кадра начальный флаговый байт следующего кадра — слишком расточительно, вполне можно обойтись флаговым байтом. Таким образом, можно сэкономить передачу одного байта. Вы согласитесь с ним?

6.    Каким будет на выходе следующий поток бит после применения битового заполнения на уровне передачи данных: 0111101111101111110?

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

8.    Для обеспечения большей надежности, нежели та, которую предоставляет единственный бит четности, в некотором методе обнаружения ошибок один бит четности суммирует все четные биты, а другой — все нечетные. Каково будет в этом случае расстояние кода по Хэммингу?

9.    При помощи кода Хэмминга передаются 16-битные сообщения. Сколько контрольных бит потребуется для того, чтобы приемник гарантированно мог обнаруживать и исправлять одиночные битовые ошибки? Как будет выглядеть код для передачи следующего сообщения: 1101001100110101? Предполагается, что код Хэмминга использует проверку четных бит.

10.    Приемник получает 12-битную последовательность в коде Хэмминга, ее шестнадцатеричное значение равно 0xE4F. Как (в шестнадцатеричном виде) выглядела исходная последовательность? Предполагается, что ошибочным может быть только 1 бит.

11.    Один из способов обнаружения ошибок заключается в передаче данных в виде блока из n рядов по к бит с добавлением битов четности к каждому ряду и каждой строке. Бит в нижнем правом углу — это бит четности, проверяющий свою строку и столбец. Будет ли такая схема обнаруживать все одиночные ошибки? Двойные ошибки? Тройные ошибки? Докажите на примере, что эта схема не в состоянии обнаруживать некоторые четырехбитные ошибки.

12.    Предположим, что данные передаются в блоках размером 1000 бит. Каков максимальный коэффициент ошибок, при котором механизм с обнаружением ошибок и повторной передачей (1 бит четности на блок) покажет себя лучше, чем код Хэмминга? Предполагается, что ошибки в битах не зависят друг от друга, а во время повторной передачи ошибок в битах не бывает.

13.    В блоке битов из n рядов и к строк используются горизонтальные и вертикальные биты четности для обнаружения ошибок. Какова вероятность того, что инверсия 4 бит не будет обнаружена?

14.    Используя сверточный кодировщик, показанный на рис. 3.7, покажите выходную последовательность для входной последовательности 10101010 (слева направо) и нулевого внутреннего состояния.

15.    Предположим, что сообщение 1001 1100 1010 0011 передается с использованием контрольной суммы для Интернета (4-битное слово). Какова будет контрольная сумма?

16.    Чему равен остаток от деления

17.    Поток бит 10011101 передается с использованием стандартного метода циклического избыточного кода (CRC), описанного в тексте. Образующий многочлен равен x ³ + 1. Какая битовая последовательность будет реально передаваться? Предполагается, что третий бит слева при передаче инвертировался. Докажите, что эта ошибка будет обнаружена приемником. Приведите пример ошибок в битах передаваемой строки, которые приемник обнаружить не сможет.

18.    Отправляется 1024-битное сообщение, содержащее 992 бита данных и 32 бита CRC. Код CRC вычисляется с использованием стандартизированного в IEEE 802 многочлена 32 степени. Для каждого из следующих случаев объясните, распознает ли получатель ошибки передачи сообщения:

1)    произошла 1-битная ошибка;

2)    произошли 2 изолированные 1-битные ошибки;

3)    произошло 18 изолированных 1-битных ошибок;

4)    произошло 47 изолированных 1-битных ошибок;

5)    произошла последовательность ошибок длиной 24 бита;

6)    произошла последовательность ошибок длиной 35 битов.

19.    При обсуждении протокола ARQ приводился пример сценария, в котором получатель принимает две копии одного и того же кадра из-за утери кадра подтверждения. Возможно ли, что получатель примет несколько копий одного кадра, если ни один из кадров (данных или подтверждения) утерян не будет?

20.    Скорость передачи данных в канале составляет 4 Кбит/с, а время распространения сигнала — 20 мс. При каком размере кадров эффективность протокола с ожиданиями составит, по меньшей мере, 50 % ?

21.    Возможно ли, что в протоколе 3 отправитель запустит таймер, когда тот уже работает? Если да, то в какой ситуации? Если нет, то почему?

22.    Кабель T1 длиной 3000 км используется для передачи 64-байтовых кадров при помощи протокола 5. Если задержка распространения сигнала составляет 6 мкс/км, сколько бит следует отвести на порядковые номера кадров?

23.    Представьте себе протокол скользящего окна, в котором используется так много бит на порядковые номера кадров, что номера никогда не используются дважды. Какое соотношение должно связывать четыре границы окна и размер окна (постоянный и одинаковый для отправителя и получателя)?