СОДЕРЖАНИЕ
ВВЕДЕНИЕ
1 ТЕОРЕТИЧЕСКАЯ ЧАСТЬ
1.1 Анализ способов защиты от ошибок
1.1.1 Обнаружение ошибок
1.1.2 Принципы помехоустойчивого кодирования
1.1.3 Методы обнаружения ошибок
1.1.4 Коды Хэмминга
1.1.5 Циклические коды
1.1.6 Логический код 4В/5В
1.1.7 Скремблирование
1.1.8 Линейные блочные коды
1.1.9 Протоколы коррекции ошибок
2 ПРАКТИЧЕСКАЯ ЧАСТЬ
2.1 Локальная вычислительная сеть коммерческой организации
2.1.1 Постановка задачи
2.1.2 Выбор топологии сети
2.1.3 Выбор оборудования и кабельной системы
2.1.4 Защита сети
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА
ПРИЛОЖЕНИЕ
ВВЕДЕНИЕ
Компьютерная сеть - представляет собой систему распределенной обработки информации, состоящую как минимум из двух компьютеров, взаимодействующих между собой с помощью специальных средств связи. Или другими словами сеть представляет собой совокупность соединенных друг с другом ПК и других вычислительных устройств, таких как принтеры, факсимильные аппараты и модемы. Сеть дает возможность отдельным сотрудникам организации взаимодействовать друг с другом и обращаться к совместно используемым ресурсам; позволяет им получать доступ к данным, хранящимся на персональных компьютерах в удаленных офисах, и устанавливать связь с поставщиками.
Компьютеры, входящие в сеть выполняют следующие функции:
.Организация доступа к сети.
.Управление передачей информации.
.Предоставление вычислительных ресурсов и услуг абонентам сети.
Виды компьютерных сетей: локальные, территориально-распределенные сети.
Локальные сети (ЛС) представляющие собой самую элементарную форму сетей, соединяют вместе группу ПК или связывают их с более мощным компьютером, выполняющим роль сетевого сервера. Все ПК в локальной сети могут использовать специализированные приложения, хранящиеся на сетевом сервере, и работать с общими устройствами: принтерами, факсами и другой периферией. Каждый ПК в локальной сети называется рабочей станцией или сетевым узлом.
Территориально-распределенные сети обеспечивают те же преимущества, что и локальные, но при этом позволяют охватить большую территорию. Обычно для этого используется коммутируемая телефонная сеть общего пользования (PSTN, Public Switched Telephone Network) с соединением через модем или линии высокоскоростной цифровой сети с предоставлением комплексных услуг(ISDN, Integrated Services Digital Network). Линии ISDN часто применяются для передачи больших файлов, например содержащих графические изображения или видео.
Локальная сеть (LAN) связывает ПК и принтеры, обычно находящиеся в одном здании (или комплексе зданий). Территориально-распределенная сеть (WAN) соединяет несколько локальных сетей, географически удаленных друг от друга.
Любая компьютерная сеть характеризуется: топологией, протоколами, интерфейсами, сетевыми техническими и программными средствами.
Топология - компьютерной сети отражает структуру связей между ее основными функциональными элементами.
Сетевые технические средства - это различные устройства, обеспечивающие объединение компьютеров в единую компьютерную сеть.
Сетевые программные средства - осуществляют управление работой компьютерной сети и обеспечивают соответствующий интерфейс с пользователями.
Протоколы - представляют собой правила взаимодействия функциональных элементов сети.
Интерфейсы - средства сопряжения функциональных элементов сети. Следует
обратить внимание, что в качестве функциональных элементов могут выступать как
отдельные устройства, так и программные модули. Соответственно различают
аппаратные и программные интерфейсы.
1 ТЕОРЕТИЧЕСКАЯ ЧАСТЬ
Простейшим способом обнаружения ошибок является контроль по четности. Обычно контролируется передача блока данных (М бит). Этому блоку ставится в соответствие кодовое слово длиной N бит, причем N>M. Избыточность кода характеризуется величиной 1-M/N. Вероятность обнаружения ошибки определяется отношением M/N (чем меньше это отношение, тем выше вероятность обнаружения ошибки, но и выше избыточность). При передаче информации она кодируется таким образом, чтобы с одной стороны характеризовать ее минимальным числом символов, а с другой минимизировать вероятность ошибки при декодировании получателем. Для выбора типа кодирования важную роль играет так называемое расстояние Хэмминга. Пусть А и Б две двоичные кодовые последовательности равной длины. Расстояние Хэмминга между двумя этими кодовыми последовательностями равно числу символов, которыми они отличаются. Например, расстояние Хэмминга между кодами 00111 и 10101 равно 2.
В теории помехоустойчивого кодирования важным является вопрос об использовании избыточности для корректирования возникающих при передаче ошибок. Здесь удобно рас смотреть блочные коды, в которых всегда имеется возможность выделить отдельные кодовые комбинации. Для равномерных кодов, которые в дальнейшем только и будут изучаться, число возможных комбинаций равно M=2n, где n - значность кода.
В обычном некорректирующем коде без избыточности, на пример, в коде Бодо, число комбинаций М выбирается равным числу сообщений алфавита источника М0, и все комбинации используются для передачи информации. Корректирующие коды строятся так, чтобы число комбинаций М превышало число комбинаций источника М0. Однако в этом случае лишь М0 комбинаций из общего числа используются для передачи информации. Эти комбинации называются разрешенными, а остальные M - М0комбинации носят название запрещенных. На приемном конце в декодирующем устройстве известно, какие комбинации являются разрешенными и какие - запрещенными. Поэтому если переданная разрешенная комбинация в результате ошибки преобразуется в некоторую запрещенную комбинацию, то такая ошибка будет обнаружена, а при определенных условиях - исправлена. Естественно, что ошибки, приводящие к образованию другой разрешенной комбинации, не обнаруживаются.
Различие между комбинациями равномерного кода принято характеризовать расстоянием, равным числу символов, которыми отличаются комбинации одна от другой. Расстояние между двумя комбинациями и определяется количеством единиц в сумме этих комбинаций по модулю два.
Большая часть протоколов канального уровня выполняет только одну задачу - обнаружение ошибок, считая, что корректировать ошибки, то есть повторно передавать данные, должны протоколы верхних уровней. Однако существуют протоколы канального уровня, которые самостоятельно решают задачу восстановления искаженных или потерянных кадров.
Но нельзя считать, что один протокол лучше другого потому, что он восстанавливает ошибочные кадры, а другой протокол - нет. Каждый протокол должен работать в тех условиях, для которых он разработан.
Все методы обнаружения ошибок основаны на передаче служебной избыточной информации, по которой можно судить с некоторой степенью вероятности о достоверности принятых данных. Эту служебную информацию принято называть контрольной суммой. Контрольная сумма вычисляется как функция от основной информации, причем необязательно только путем суммирования. Принимающая сторона повторно вычисляет контрольную сумму кадра по известному алгоритму и в случае ее совпадения делает вывод о том, что данные были переданы корректно.
Код Хэмминга представляет собой блочный код, который позволяет выявить и
исправить ошибочно переданный бит в пределах переданного блока. Обычно код
Хэмминга характеризуется двумя целыми числами, например, (11,7) используемый
при передаче 7-битных ASCII-кодов. Такая запись говорит, что при передаче
7-битного кода используется 4 контрольных бита (7+4=11). При этом
предполагается, что имела место ошибка в одном бите и что ошибка в двух или
более битах существенно менее вероятна. С учетом этого исправление ошибки
осуществляется с определенной вероятностью. Например, пусть возможны следующие
правильные коды (все они, кроме первого и последнего, отстоят друг от друга на
расстояние 4:
При получении кода 00000111 не трудно предположить, что правильное значение полученного кода равно 00001111. Другие коды отстоят от полученного на большее расстояние Хэмминга.
К числу эффективных кодов, обнаруживающих одиночные, кратные ошибки и пачки ошибок, относятся циклические коды (CRC - Cyclic Redundance Code). Они высоконадежны и могут применяться при блочной синхронизации, при которой выделение, например, бита нечетности, было бы затруднительно.
Один из вариантов циклического кодирования заключается в умножении исходного кода на образующий полином g(x), а декодирование - в делении на g(x). Если остаток от деления не равен нулю, то произошла ошибка. Сигнал об ошибке поступает на передатчик, что вызывает повторную передачу.
Образующий полином есть двоичное представление одного из простых множителей, на которые раскладывается число Xn-1, где Xn обозначает единицу в n-м разряде ,n равно числу разрядов кодовой группы.
Логический код 4В/5В, используемый в технологиях FDDI и Fast Ethernet, заменяет исходные символы длиной в 4 бита на символы длиной в 5 бит. Так как результирующие символы содержат избыточные биты, то общее количество битовых комбинаций в них больше, чем в исходных. Так, в коде 4В/5В результирующие символы могут содержать 32 битовых комбинации, в то время как исходные символы - только 16. Поэтому в результирующем коде можно отобрать 16 таких комбинаций, которые не содержат большого количества нулей, а остальные считать запрещенными кодами (code violation).
Это обратимое преобразование цифрового потока без изменения скорости передачи с целью получения свойств случайной последовательности. После скремблирования появление «1» и «0» в выходной последовательности равновероятны.
Линейные блочные коды - это класс кодов с контролем четности, которые описываются парой чисел (n, k). Блок из k символов сообщения назовем вектором сообщения, а блок из n символов кодового слова - кодовым вектором. В процессе кодирования блок из k символов сообщения преобразуется в больший блок из n символов кодового слова, образованного с использованием элементов данного алфавита. Если алфавит состоит только из двух элементов 0 и 1, код является двоичным и включает двоичные разряды, т.е. биты.
Набор из 2k последовательностей сообщения, которые формируются из k - битовые сообщений, называется k -кортежами, или последовательностями k цифр, а из 2n последовательности могут формироваться n - битовые блоки, которые называются п-кортежами. Процедура кодирования сопоставляет с каждым из 2k k -кортежей сообщения один из 2n п-кортежей. Блочные коды представляют собой взаимно однозначное соответствие, отсюда следует, что 2k k -кортежей сообщения однозначно отображаются во множество из 2n п-кортежей кодовых слов. Отображение производится согласно таблице соответствия. Для линейных кодов преобразование отображения является также линейным.
· MNP2, MNP3
Протоколы коррекции ошибок фирмы Microcom (MNP - Microcom Networking Protocol), обеспечивающие коррекцию и восстановления информации при обмене между модемами. Стали фактическим стандартом и поддерживаются практически во всех современных модемах.
MNP2 использует полнодуплексную связь, что повышает пропускную способность. MNP2 собирает байты данных их в блоки переменного размера, снабжая каждый блок контрольной суммой, что позволяет добиться стопроцентного обнаружения ошибок.
<#"785313.files/image002.gif">
Рисунок 2.1 - Расположение людей в кабинете
Причиной создания локальной сети на данной коммерческой организации является:
совместная обработка информации;
совместное использование файлов;
контроль за доступом к важным документам.
Актуальность выполнения данной работы заключается в том, что обеспечение фирмы компьютерами и наличием локальной вычислительной сети с возможность подключения к сети Интернет позволит сотрудникам:
производить быструю обработку бумажной информации, её хранение;
вести электронную базу своих клиентов;
иметь доступ к последним новейшим статьям, законам и т.д. находящимся в сети Интернет;
повысить престиж фирмы.
При создании сетей наиболее часто используются технологии Ethernet и Fast Ethernet. Причем несколько технологий могут использоваться в одной сети. Ethernet-сети и Fast Ethernet-сети функционируют аналогично; главное отличие заключается в скорости передачи данных. Ethernet-сети работают со скоростью 10 Мбит в секунду (Мбит/с), а Fast Ethernet - со скоростью 100 Мбит/с.
Перед началом передачи рабочая станция определяет, свободен канал или занят. Если канал свободен, станция начинает передачу.не исключает возможности одновременной передачи сообщений двумя или несколькими станциями. Аппаратура автоматически распознает такие конфликты, называемые коллизиями. После обнаружения конфликта станции задерживают передачу на некоторое время. Это время небольшое и для каждой станции свое. После задержки передача возобновляется.
Реально конфликты приводят к уменьшению быстродействия сети только в том случае, если работает порядка 80-100 станций.
Аппаратура Ethernet обычно состоит из кабеля, разъемов, Т-коннекторов, терминаторов и сетевых адаптеров. Кабель, очевидно, используется для передачи данных между рабочими станциями. Для подключения кабеля используются разъемы. Эти разъемы через Т-коннекторы подключаются к сетевым адаптерам - специальным платам, вставленным в слоты расширения материнской платы рабочей станции. Терминаторы подключаются к открытым концам сети.
Для Ethernet могут быть использованы кабели разных типов: тонкий коаксиальный кабель, толстый коаксиальный кабель и неэкранированная витая пара. Для каждого типа кабеля используются свои разъемы и свой способ подключения к сетевому адаптеру.
В зависимости от кабеля меняются такие характеристики сети, как максимальная длина кабеля и максимальное количество рабочих станций, подключаемых к кабелю.
Как правило, скорость передачи данных в сети Ethernet достигает 10-100 Мбит в секунду, Fast Ethernet - 100 Мбит в секунду, что достаточно для многих приложений.
Звезда - базовая топология компьютерной сети, в которой все компьютеры сети присоединены к центральному узлу (обычно сетевой концентратор).
Рисунок 2.2 - Схема топологии Звезда
Рабочая станция, которой нужно послать данные, отсылает их на концентратор, а тот определяет адресата и отдаёт ему информацию. В определённый момент времени только одна машина в сети может пересылать данные, если на концентратор одновременно приходят два пакета, обе посылки оказываются не принятыми и отправителям нужно будет подождать случайный промежуток времени, чтобы возобновить передачу данных.
Достоинства:
· выход из строя одной рабочей станции не отражается на работе всей сети в целом;
· хорошая масштабируемость сети;