Методы контроля ошибок в сети.

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

Прослушивание гораздо менее терпимых задержек между квантами звука,задержками изменения звука,обычно не рассматриваются в рамках контроля ошибок.
Если приложение не может работать из-за битных ошибок,возникает следующий вопрос: как исправить ошибку. Наиболее распространенный метод,по крайней мере в области сетевых технологий, является ретрансляция данных,полученных по ошибке,пока они не получат правильный  бит данных или другой механизм,определяющий,что канал связи является непригодным для использования.
Ошибка обнаружения
Пожалуй, основной методов обнаружения ошибок — проверка чётности.Предположим, что единица информации входит в группу из 7 бит данных. На передаче, отправитель подсчитывает число «один» бит данных. Если это всё странно, восьмой «бит» включен, считая «нечетный» по умолчанию. Если даже бит устанавливается в ноль.
На другом конце канала, приемник рассчитывает «один» бит, вычисляет соотношение полученных битов, и сравнивает его с битом чётности. Если установка бита чётности не соответствует четности бита данных, вся группа из 8 бит считается ошибками, которая охватывает случайный бит данных, фактически правильный, но бит был поврежден.
Просто паритет имеет ограничения. Он может обнаружить одну ошибку , но если изменились два бита,соотношение останется прежним, и ошибка не будет обнаружена.
Есть множество более мощных алгоритмов обнаружения ошибок, которые производят проверку ошибок поля больше, чем один бит. 16 или 32 бита поля являются общими. В зависимости от конкретного механизма, все поля могут быть отброшены. Кроме того, некоторыми методами можно восстановить правильную информацию, чтобы сделать это, избыточные биты управления ошибки должны быть отправлены с данными. Существует постоянный компромисс между введением отправки, с каждой единицы данных, достаточной информации, чтобы восстановить правильные данные, и просто с ошибками данных повторно.
Различные стратегии применяются к устройствам хранения данных в сети. Если произошла ошибка в письменном виде диска с данными, или если диск был поврежден, по-прежнему читает повторяющиеся ошибки и данные неудачны. В сетях есть вероятность, что ошибка произошла при передаче, и ретрансляция может привести к передаче достоверной информации.
Ошибка коррекции
Как уже упоминалось,есть ряд методов исправления ошибок, каждая из которых имеет свои собственные компромиссы производительности.
Ретрансляция
Один из основных методов ретрансляции называется «остановиться и ждать», или «АСК-НАК», Постоянное ACK для подтверждения. В этом сообщении, данные передаются с ошибками обнаружения поля. Передатчик не будет посылать другой блок данных, пока не получит положительное подтверждение того, что данные были получены правильно. Данные исправляющих ошибки протокола могут иметь или не иметь «отрицательное подтверждение», которые редко используются.
Даже при явных подтверждениях системы, передатчик может начать таймер, когда он посылает данные. Если таймер истекает, и данные не были признаны, он должен полстаь данные повторно. Предположительно, если НАК может быть доставлен гораздо быстрее, чем передавать истечение времени таймера, там может быть выигрыш в производительности, но еще передатчик должен иметь таймер для покрытия против случайности ACK или NAK, исчезающие в обратном пути. Transmission Control Protocol является типичным примером, где есть только положительные подтверждения отправки.
Стоп-и-ожидание изначально неэффективны, если есть транспортный поток в обоих направлениях,отправитель должен ждать данных, которые будут переданы, проверены, а затем передается ответ. Есть несколько методов, которые могут быть использованы в сочетании, в целях повышения эффективности. Все требуют, чтобы единица информации была пронумерована в другом пространстве порядкового номера в обоих направлениях передачи.
Предполагая связи TCP от А до Б,Б получает трафик от А и посылает свои данные, он посылает сообщения могут содержанием признания количества единиц данных, которые были успешно получены. Это наложения методов позволяет одновременно отправить поток данных и подтверждений.
Резервные передачи
С плохими данными, записанными для хранения которые не могут быть возмещены, можно сделать их разумными, написать избыточный массив недорогих дисков (RAID) систем. Есть большое количество вариантов на RAID массивы, некоторые имеют защиту от ошибок, нотак же они  и с повышенной производительностью. Последний метод, называется чередованием, рассматривает два или более физических диска, как если бы они были одним логическим томом, чередование позволяет совершить быстрее процессы в компьютере, сделать одновременное чтение и запись на медленные диски.
Чередование пишет различную информацию в различных средствах массовой информации. Зеркально пишет более одной копии тех же данных в нескольких средствах массовой информации, защита физического уровня информации от отдельных неудач. Так же, как при отправке проверки ошибок или исправления полей с данными по сети, эти методы создания метаданных,показывают, какие части виртуального файла существуют, в которых физическое расположение на нескольких дисках, или там, где находится резервная копия . Конечно, метаданные критические, и они нуждаются в тщательной защите.
В сети, некоторые критические приложения используют несколько физических путей передачи направления тех же данных. В ориентированных на подключение протокола (SSCOP), используемого для внутренних телефонных сетей проведения сигнальной системы управления информацией, нет единой точки сбоя оборудования. Всё, по крайней мере дублируется.
SSCOP, как LAP-B и TCP, могут исправить ошибки путем ретрансляции. Если одно из звеньев в паре перестает работать, то ретрансляция является единственной альтернативой. С двух рабочих станций,приемник может смотреть на ошибки проверки полей двух полученных кадров, и если одна проходит ошибку детектора, а другой нет, необходима ретрансляция; приемник сохраняет хорошую копию и выбрасывает плохие .

Переслать ошибки коррекции
Другой метод, используемый в обеих сетях и хранения Forward Error Correction (FEC). В ТЭК, проверка ошибок полей больше, чем необходимо для простого обнаружения ошибок. FEC система кодирования как правило, может обнаружить ошибки, влияющие (N 1) бит и исправлять ошибки бит N. Алгоритмы, являются довольно сложными, но упрощенный пример может это проиллюстрировать. Допустим, квадратный массив M × M бит. Форма — один набор контрольных сумм на каждом вертикальном столбце, и независимые контрольные суммы на каждой горизонтальной строке. Если проверка не удалась в вертикальных строках, но не горизонтальных, значение частности бит будет иметь значение, которое будет, с другим битом и производить правильный код обнаружения ошибок.FEC обычно используется в высокоскоростных модемах, где скорость передачи ошибки достаточно высока, чтобы оправдать накладные расходы.