Logo GenDocs.ru

Поиск по сайту:  


Загрузка...

Конспекты по информатике - файл (информ)принципы обнаружения и коррекции ошибок....doc


Загрузка...
Конспекты по информатике
скачать (213.2 kb.)

Доступные файлы (40):

(информ) возм. и принципы использ. текст ред..doc28kb.08.10.2008 23:03скачать
(информ)методика символических вычисления.doc32kb.09.10.2008 14:37скачать
(информ)назначение и возм.панелей инструментов.doc30kb.25.09.2008 18:20скачать
(информ)основн техн сетевой безоп..doc33kb.09.10.2008 14:48скачать
(информ)Основные принципы организации для БД.doc23kb.20.09.2008 17:02скачать
(информ)Основные языки программирования.doc25kb.26.09.2008 16:39скачать
(информ.)осн. понятия для баз данных.doc27kb.20.09.2008 16:46скачать
(информ)Особенности ежсетевого взаимодействаия.doc24kb.25.09.2008 12:29скачать
(информ)Особенности реляционного доступа к БД.doc25kb.20.09.2008 16:56скачать
(информ)Особенности структурного програмирования.doc50kb.30.09.2008 19:51скачать
(Информ)понятие алгаритма решения задач.doc23kb.30.09.2008 19:40скачать
(информ)Понятие интерфнйса.doc20kb.24.09.2008 22:11скачать
(информ)Понятие локальной сети.doc25kb.24.09.2008 22:42скачать
(информ)понятие модуля и структуры.doc30kb.08.10.2008 22:56скачать
(информ)понятие об информ.- вычисл. сетях.doc21kb.25.09.2008 19:36скачать
(информ)Понятие об оперативной системе ЭВМ.doc25kb.19.09.2008 20:12скачать
(информ) понятие объект.- ориент. программ......doc22kb.08.10.2008 22:59скачать
(информ) понятие о выражениях и операторах.doc27kb.08.10.2008 22:50скачать
(информ)понятие о методах кодирования информ..doc23kb.26.09.2008 16:29скачать
(информ)понятие о плезиохронной и синхронной....doc33kb.09.10.2008 14:44скачать
(информ)Понятие о программном обеспеченнии ЭВМ.doc27kb.19.09.2008 19:58скачать
(информ)понятие о протокалох.doc23kb.25.09.2008 12:40скачать
(информ) понятие о шифровании с откр. ключом.doc34kb.09.10.2008 14:50скачать
(информ)Понятине взаимодействия открытых систем.doc34kb.25.09.2008 12:46скачать
(информ)Понятия о методах защиты информации в комп. сетях.doc24kb.19.09.2008 20:18скачать
(информ)Порядок изменения раб. среды.doc24kb.08.10.2008 23:08скачать
(информ)преферийное оборуд..doc35kb.24.09.2008 22:14скачать
(информ)Примеры глобальной сети.doc24kb.19.09.2008 19:49скачать
(информ)принципы обнаружения и коррекции ошибок....doc31kb.09.10.2008 14:40скачать
(информ) Принципы создания формул.doc31kb.09.10.2008 14:30скачать
(информ)Составные части оперативных систем.doc26kb.19.09.2008 20:31скачать
(информ)способы доступа к памяти ЭВМ.doc31kb.08.10.2008 22:47скачать
(информ) способы построения графиков функций.doc33kb.09.10.2008 14:34скачать
(информ) Структура программы.doc22kb.08.10.2008 22:54скачать
(информ.)Типовая архитектура ЭВМ.doc26kb.19.09.2008 19:31скачать
(информ)Типовой состав перефирийного оборудования.doc24kb.19.09.2008 20:45скачать
(информ)типовые антивирусные программы.doc28kb.09.10.2008 14:56скачать
(информ) Формирование и подготовка к печати.doc34kb.09.10.2008 14:27скачать
(иформ) понятие Энтропи́я.doc29kb.08.10.2008 22:46скачать
(иформ)Принцип представления чисел в прямом.....doc22kb.03.10.2008 20:49скачать

(информ)принципы обнаружения и коррекции ошибок....doc

Реклама MarketGid:
Загрузка...




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

Большая часть протоколов канального уровня выполняет только первую задачу - обнаружение ошибок, считая, что корректировать ошибки, то есть повторно передавать данные, содержавшие искаженную информацию, должны протоколы верхних уровней. Так работают такие популярные протоколы локальных сетей, как Ethernet, Token Ring, FDDI и другие. Однако существуют протоколы канального уровня, например LLC2 или LAP-B, которые самостоятельно решают задачу восстановления искаженных или потерянных кадров.

Очевидно, что протоколы должны работать наиболее эффективно в типичных условиях работы сети. Поэтому для сетей, в которых искажения и потери кадров являются очень редкими событиями, разрабатываются протоколы типа Ethernet, в которых не предусматриваются процедуры устранения ошибок. Действительно, наличие процедур восстановления данных потребовало бы от конечных узлов дополнительных вычислительных затрат, которые в условиях надежной работы сети являлись бы избыточными.

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

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

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

Все методы обнаружения ошибок основаны на передаче в составе кадра данных служебной избыточной информации, по которой можно судить с некоторой степенью вероятности о достоверности принятых данных. Эту служебную информацию принято называть контрольной суммой или (последовательностью контроля кадра - Frame Check Sequence, FCS). Контрольная сумма вычисляется как функция от основной информации, причем необязательно только путем суммирования. Принимающая сторона повторно вычисляет контрольную сумму кадра по известному алгоритму и в случае ее совпадения с контрольной суммой, вычисленной передающей стороной, делает вывод о том, что данные были переданы через сеть корректно.

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

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

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

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

Методы восстановления искаженных и потерянных кадров

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


Скачать файл (213.2 kb.)

Поиск по сайту:  

© gendocs.ru
При копировании укажите ссылку.
обратиться к администрации
Рейтинг@Mail.ru