Лекция 21.СЕТИ ПЕРЕДАЧИ ДАННЫХ

Коды с повторением. Один символ передается несколькими (нечетным числом). Декодер по принятой комбинации определяет 0 или 1.

Из множества различных кодов часто используют коды позволяющие исправлять одиночные ошибки. Наиболее известным примером таких кодов считаются коды Хемминга (2^n-1,2^m-1-n), где n — число дополнительных разрядов увеличивающих общую разрядность.(15,11),(31,26). Дополнительные (замыкающие) разряды кода Хемминга формируются путем сложения по модулю 2 входных информационных разрядов. (для кода (7,4) p₁=i₁Åi₂Åi₃, p2=i₂Åi₃Åi₄, p3=i₁Åi₂Åi₄) Эти дополнительные разряды, как бы, несут повторную информацию об информационных и в случае изменения произвольного разряда при передаче помогают восстановить исходную информацию. Кодирование информационного кода выполняется с использованием как аппаратных, так и программных процедур. Кроме этого коды Хемминга можно получить и из предшествующих кодов, например 0101101->1010110. Декодирование кодов Хемминга в двоичный код также может выполняться программно с учетом свойств кода и аппаратно. При аппаратном кодировании применяют синдромный подход — формируют из принятого сигнала синдром, значение которого зависит от конфигурации ошибок. Декодеры на основе синдромов используются и на основе других кодов. Для 3-х разрядного дополнительного кода синдром 3-х разрядный, расшифровывая его, получают исправляющие коды,. «1» в исправленном коде инвертирует принятый сигнал, «0» не изменяет. Удобнее кодирование и декодирование проводить аппаратными средствами (скорость).

21.1.Сети, общие сведения, структура

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

Структура предусматривает связь между двумя устройствами, т. е. она традиционно описывает систему связи. В сетях число абонентов (ООД) может быть значительным. Каждый включает устройство приема \ передачи, каналы же могут «размножаться». Использование вычислителей для целей приема \ передачи оправдано в случаях передачи цифровой информации (двоично- кодированной) , в том числе цифровой. Обязательным в структуре сети считается канал связи. Его особенности, конфигурация и определяет типы сетей, расположение абонентов (ООД), расстояние между ними. Принято конфигурацию сети обозначать термином топология. В общем случае топология сетей может быть произвольной, однако практика сформировала определенные типы топологии:

Кольцевая топология: информация передается по кольцу от одного узла к другому. Если при приеме информация не принадлежит данному узлу, узел ретранслирует ее дальше.