Контрольные вопросы к лекции 12

12-1. Что называется звеном данных на канальном уровне?

12-2. Как называется протокольная единица канального уровня?

12-3. В чем состоит функция канального уровня, называемая инициализацией?

12-4. В чем состоит функция канального уровня, называемая идентификацией?

12-5. В чем состоит функция канального уровня, называемая синхронизацией?

12-6. В чем состоит функция канального уровня, называемая сегментацией?

12-7. В чем состоит функция канального уровня, называемая обеспечением прозрачности?

12-8. В чем состоит функция канального уровня, называемая контролем ошибок и управлением последовательностью передачи?

12-9. В чем состоит функция канального уровня, называемая обеспечением выхода из сбойных ситуаций?

12-10. В чем состоит функция канального уровня, называемая завершением работы канала?

12-11. Какие режимы работы канала обеспечивает протокол HDLC?

12-12. Из каких полей состоит формат кадра в протоколе HDLC?

12-13. Что называется флагом в формате кадра протокола HDLC?

12-14. Для чего используется флаг в формате кадра протокола HDLC?

12-15. Какая операция называется бит-стаффингом?

12-16. Для чего используется бит-стаффинг?

12-17. Как заполняется поле контрольных разрядов в формате кадра протокола HDLC?

12-18. Что указывается в поле адреса в формате кадра протокола HDLC?

12-19. Перечислите фазы полного цикла функционирования звена данных.

12-20. Какие типы кадров используются в протоколе HDLC?

12-21. Какой тип кадра используется только в фазе переноса информации?

12-22. Какую функцию реализует супервизорный кадр?

12-23. Какие функции реализует ненумерованный кадр?

12-24. Почему ненумерованный кадр называется ненумерованным?

12-25. Что служит идентификатором информационного или служебного кадра?

12-26. Что служит идентификатором супервизорного или ненумерованного кадра?

12-27. Какая информация содержится в поле управления информационного кадра?

12-28. Какая информация содержится в поле управления супервизорного кадра?

12-29. Какая информация содержится в поле управления ненумерованного кадра?

12-30. Чем функционально отличаются служебные кадры, передаваемые от ведущей станции звена данных к ведомой и наоборот?

12-31. Как осуществляется передача положительных и отрицательных квитанций?

12-32. Что называется положительной или отрицательной квитанцией?

12-33. Что называется тайм-аутом?

12-34. Как реагирует передающая сторона на отсутствие положительной или отрицательной квитанции по истечении тайм-аута?

12-35. Перечислите основные методы обработки ответов на ACK и NACK.

12-36. Как реализуется алгоритм с решающей обратной связью и непрерывной передачей?

12-37. Как реализуется алгоритм селективного повтора?

12-38. Как реализуется алгоритм с решающей обратной связью и ожиданием?

12-39. Какой из алгоритмов с решающей обратной связью является наиболее эффективным?

12-40. В чем состоит различие режима нормальных ответов и асинхронного сбалансированного режима?

Резюме к третьей главе

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

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

3. Вектор ошибки представляет собой n-разрядную комбинацию, в которой единица устанавливается в тех разрядах, номера которых соответствуют искаженным разрядам принятой кодовой комбинации. Величина, равная числу единиц в векторе ошибки называется кратностью ошибки. Результатом действия ошибки кратностью q_max на разрешенную кодовую комбинацию будет новая кодовая комбинация, удаленная от первой на расстояние q_max. Для обнаружения всех ошибок кратностью не превышающей q_max кодовое расстояние должно быть d> q_max, по крайней мере на единицу. В теории кодирования доказывается, что для обеспечения возможности исправления ошибок кратности не более q_max кодовое расстояние должно быть больше 2q_max.по крайней мере на единицу.

4. К наиболее популярным кодам с обнаружением и исправлением ошибок относятся коды с обобщенными проверками на четность и полиномиальные коды. Из этих классов в свою очередь можно выделить систематические коды Хэмминга и циклические коды соответственно. Большое распространение получили сверточные коды. Характерной особенностью большинства систематических кодов является то, что проверочные n-k разрядов кодовой комбинации представляют собой результаты определенных линейных операций над k информационными разрядами. Такие коды называются линейными. Линейные коды образуют векторное пространство, в котором можно выделить небольшое число кодовых комбинаций, называемых базисными векторами. Это обеспечивает возможность описания кода в виде образующей или проверочной матриц. Характерной особенностью циклических кодов, при сохранении всех свойств систематических кодов, является то, что если комбинация принадлежит циклическому коду, то комбинация, полученная из первой путем циклического сдвига, тоже будет принадлежать этому коду. Циклические коды, помимо матричного описания, могут быть представлены с помощью образующего и проверочного полиномов.

5. К классу алгебраических методов декодирования блоковых групповых линейных систематических (n,k)- кодов относится синдромный метод декодирования, в основе которых лежит решение системы уравнений, задающих расположение и значение ошибки. Для ортогонализируемых кодов может быть использован метод мажоритарного декодирования, отличающийся простотой реализации. Для декодирования этих кодов могут использоваться и неалгебраические методы. Одним из таких алгоритмов является декодирование по максимуму правдоподобия. Важнейшими методами декодирования сверточных кодов являются метод декодирования по максимуму правдоподобия, метод последовательного декодирования, метод порогового декодирования.

6. Протокольной единицей канального уровня является кадр. Формат кадра содержит поля флагов, адреса, управления, данных, контрольных разрядов. Прозрачность уровня обеспечивается за счет использования бит-стаффинга. Для переноса различной информации в процедурах управления звеном используются три типа кадров: информационный, супервизорный, ненумерованный.

7. Существуют три основных метода обработки ответов на положительные и отрицательные квитанции:

- метод называемый поточным или потоковым методом передачи или алгоритмом с решающей обратной связью и непрерывной передачей (РОС-НП);

- метод селективного повтора;

- блочный метод передачи или алгоритм с решающей обратной связью и ожиданием (РОС-ОЖ).