31. Методы обнаружения и коррекции ошибок.

Методы обнаружения и исправления ошибок иногда позволяют получателю обнаруживать, что произошла ошибка в 1 или нескольких разрядах кадра.

Контроль четности: простейшая форма обнаружения ошибок заключается в использовании 1бита четности. Пусть передаваемые данные имеют длинуdразрядов, при проверке на четность отправитель добавляет к данным 1 бит, значение которого вычисляется как сумма всех разрядов, взятая по модулю 2. Получатель должен сосчитать кол-во единиц в полученных имd+1 разрядах, если в полученных данных нечетное кол-во единиц, то произошла ошибка как минимум в 1 разряде. (произошла ошибка нечетной кратности). Двухмерное обобщение одноразрядной схемы на четность. значение четности для каждой строки и столбца, получается в результатеI+j+1 битов четности. Об ошибке сигнализируют одновременно контрольные разряды строки и столбца, позволяют обнаружить бит и исправить его -прямое исправление ошибок.

Вычисление контрольной суммы: Вычисление контрольной суммы: этот метод обрабатываетdразрядов данных, как посл-тьk-разрядных целых чисел. Метод заключается в суммировании этихk-разрядных чисел и использовании полученной суммы в качестве битов обнаружения ошибки.

Циклический избыточный код: также называют полиномиальными кодами. Рассмотрим фрагмент данныхDизdразрядов. Отправитель и получатель договорились о посл-тиr+1 бит, называемой образующим многочленом (или генератором), обозначимG. Старший, самый левый битG= 1. Для заданного фрагментаDотправитель формируетrдополнительных разрядовR, которые добавляет к даннымDтак, что получающееся число, состоящее изd+rбит делится по модулю 2 на образующий многочленGбез остатка. ТО получатель делит полученныеd+rбит на образующий многочленG, если остаток от деления не 0, данные повреждены, иначе они верны. Все операции производятся по модулю 2 без переносов в соседние разряды.

Вычисление R: надо ,чтобыD*2^rXORR=nG=>D*2^r=nGXORR

=> R=остатокD*2^r/G

32.Способы разделения среды передачи (tdm, fdm, cdma). Основные способы организации доступа к общей среде передачи.

При временном разделении канала время делится на кадры, каждый из которых делится наNэлементарных интервалов времени -слот. Затем каждому изNузлов назначается один временной слот. Привлекательность в том, что полностью устраняет коллизии и обладает идеальной справедливостью: каждый узел получает выделенную скоростьR/Nбит/с в течение каждого временного кадра. Недостатки: каждый узел ограничен средней скоростью передачи, при передаче узел всегда дожжен ждать своей очереди.

Метод мультиплексирования с частотным разделением делит канал с пропускной способностью Rбит/с на частотные диапазоны с полосой пропусканияR/Nбит/с, при этом каждому узлу выделяется собственный частотный диапазон. Обладает теми же преимуществами и недостатками, что и с временем. Устраняются коллизии и обеспечивается справедливое распространение пропускной способности между узлами.

Протокол CDMA. (множественный доступ с кодовым разделением). В отличии отTDMиFDM, назначает каждому узлу свой код, который узел использует для кодирования передаваемых им данных. Позволяет нескольким узлам передавать данные одновременно. Каждый бит кодируется, для чего умножается на некий сигнал (код), изменяющийся с частотой, в несколько раз превосходящей исходную скорость передачи данных. Проблемы при применении: чтобы приемник мог извлечь сигнал, конкретного передатчика, следует тщательно выбирать коды, трудно добиться на практике одинаковой мощности принимаемых приемником сигналов от разных передатчиков.

Среда разделения: общая шина (контроль несущей), технология с разделениями канала (по частоте, по времени, по коду), протокол разделения среды (передача данных с передачей маркера, сеть TokenRing), случайный доступ (всегда макс скорость, при коллизии каждый узел предает до тех пор, пока не удастся пройти по каналу без коллизии - выжидает в течении случайного времени.)