Циклический избыточный код

Широко применяемый в современных компьютерных сетях метод обнаружения ошибок основан на контроле при помощи циклического избыточного кода (Cyclic Redundancy Check, CRC). Циклические избыточные коды также называют полиномиальными кодами, так как при их вычислении битовая строка рассматривается как многочлен (полином), коэффициенты которого равны 0 или 1, и операции с этой битовой строкой можно интерпретировать как операции деления и умножения многочленов. Циклические

Подробнее

Вычисление контрольной суммы

Методы вычисления контрольной суммы обрабатывают d разрядов данных (см. рис. 5.4) как последовательность ^-разрядных целых чисел. Наиболее простой метод заключается в простом суммировании этих ^-разрядных целых чисел и использовании полученной суммы в качестве битов определения ошибок. На этом методе основан алгоритм вычисления контрольной суммы, принятый в Интернете, — байты данных группируются в 16-разрядные целые числа и суммируются. Затем от суммы

Подробнее

Контроль четности

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

Подробнее

Схема движения данных

В предыдущем разделе мы отмечали, что на канальном уровне часто предоставляются услуги по обнаружению и исправлению ошибок в отдельных разрядах кадра, передаваемого между двумя физически соединенными узлами. Как было показано в главе 3, аналогичные услуги часто предоставляются также на транспортном уровне. В данном разделе мы рассмотрим некоторые простейшие методы обнаружения и исправления однобитовых ошибок. Цель нашего обсуждения — сформировать представление

Подробнее

Адаптеры

В каждой линии связи протокол канального уровня обычно реализован в адаптере. Адаптер представляет собой плату, или карту, PCMCIA (Personal Computer Memory Card International Association — Международная ассоциация производителей плат памяти для персональных компьютеров IBM PC), на которой, как правило, установлены микросхемы памяти и DSP (Digital Signal Processor — цифровой обработчик сигналов), а также интерфейсы шины хоста и линии связи. Адаптеры

Подробнее

Службы канального уровня

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

Подробнее

Терминология канального уровня

Начнем изучение канального уровня с терминологии. В данной главе мы будем называть хосты и маршрутизаторы просто узлами, поскольку, как мы скоро увидим, на канальном уровне не так уж и важно, чем является узел, маршрутизатором или хостом. Соединяющие соседние узлы каналы связи мы будем называть линия-ми связи. Таким образом, при перемещении от отправителя к получателю дейтаграмма должна пройти по каждой отдельной

Подробнее

Обсуждения канального уровня

В предыдущей главе мы говорили о том, что канальный уровень поддерживает связь между двумя хостами. Как показано на рис. 5.1, эту связь обеспечивают линии связи, начинающиеся от хоста-источника, проходящие через несколько маршрутизаторов и заканчивающиеся у хоста-получателя. В этой главе мы продолжим продвигаться вниз по стеку протоколов и перейдем от сетевого уровня к канальному, или, как его еще называют, уровню передачи

Подробнее

Регистрация у домашнего агента

Как только мобильный узел получает внешний адрес, он должен зарегистрировать этот адрес у своего домашнего агента. Это можно сделать через внешний агент или напрямую. Мы рассмотрим первый вариант. Процедура состоит из четырех шагов. 1. Получив рекламное объявление от внешнего агента, мобильный узел посылает регистрационное сообщение внешнему агенту. Это сообщение переносится BUDP-дейтаграмме и адресуется в порт 434. В регистрационном сообщении указывается

Подробнее

Обнаружение агента

Прибывающий в новую сеть мобильный IP-узел, либо подключаясь к новой внешней сети, либо возвращаясь в домашнюю сеть, должен узнать идентификатор внешнего или домашнего агента в этой сети. Именно обнаружив новый внешний агент с новым сетевым адресом, сетевой уровень мобильного узла понимает, что мобильный узел попал в новую внешнюю сеть. Этот процесс называется обнаружением агента. Обнаружение агента может осуществляться двумя способами:

Подробнее