- •Сети эвм и телекоммуникации
- •Часть 1
- •Содержание введение.................................................................................................................6
- •1. Общие принципы построения сетей............................................ 8
- •2. Организация сетевого программного обеспечения .... 13
- •3. Аналоговые каналы передачи данных .................................... 17
- •4. Цифровые каналы передачи данных ......................................... 21
- •5. Передача данных и кодирование информации ................. 31
- •7. Основные характеристики локальных сетей .................... 43
- •8. Технология ethernet............................................................................. 50
- •6. Контроль передачи информации и сжатие данных ....... 39
- •9. Сети token ring и fddi ............................................................................ 56
- •10. Высокоскоростные технологии локальных сетей .... 63
- •11. Сетевое оборудование локальных сетей ............................ 67
- •1. Общие принципы построения сетей
- •1.1. Функциональные возможности сетей
- •1.2. Структурная организация компьютерной сети
- •1.2.1. Сети разного масштаба
- •1.2.2. Среды передачи данных
- •1.2.3. Режимы передачи данных
- •1.2.4. Способы коммутации
- •1.2.5. Организация виртуальных каналов
- •2. Организация сетевого программного обеспечения
- •2.1. Архитектура спо
- •2.2. Основные модели взаимосвязи открытых систем
- •2.2.1. Эталонная модель вос
- •2.2.2. Модель tcp/ip
- •3. Аналоговые каналы передачи данных
- •3.1. Аналоговая модуляция
- •3.2. Модемы
- •3.3. Протоколы, поддерживаемые модемами
- •3.4. Режимы передачи
- •3.5. Асинхронная, синхронная, изохронная и плезиохронная передача
- •4. Цифровые каналы передачи данных
- •4.1. Частотное и временное разделение каналов
- •4.2. Проводные линии связи и их характеристики
- •4.2.1. Витая пара
- •4.2.2. Коаксиальный кабель
- •4.2.3. Волоконно-оптический кабель
- •4.3. Беспроводные среды передачи данных
- •4.3.1. Инфракрасные волны
- •4.3.2. Радиоволны, сигналы с узкополосным спектром
- •4.3.3. Радиоволны, широкополосные сигналы
- •4.3.4. Спутниковая связь
- •4.3.5. Сотовая связь
- •5. Передача данных и кодирование информации
- •5.1. Количество информация и энтропия
- •5.2. Свойства энтропии
- •5.3. Единицы количества информации
- •5.4. Качество обслуживания
- •5.5. Кодирование информации
- •5.6. Логическое кодирование
- •5.7. Самосинхронизирующиеся коды
- •6. Контроль передачи информации и сжатие данных
- •6.1. Самовосстанавливающиеся коды
- •6.2. Систематические коды
- •6.3. Алгоритмы сжатия данных
- •6.3.1. Алгоритм rle
- •6.3.2. Алгоритм Лемпела-Зива
- •6.3.3. Кодирование Шеннона-Фано
- •6.3.4. Алгоритм Хаффмана
- •7. Основные характеристики локальных сетей
- •7.1. Сетевые топологии
- •7.1.1. Шина
- •7.1.2. Дерево
- •7.1.3. Звезда с пассивным центром
- •7.1.4. Звезда с интеллектуальным центром
- •7.1.5. Кольцо
- •7.1.6. Цепочка
- •7.1.7. Полносвязная топология
- •7.1.8. Произвольная (ячеистая) топология
- •7.2. Методы доступа и их классификация
- •7.2.1. Метод доступа с контролем несущей и определением коллизий
- •7.2.2. Маркерные методы доступа
- •8. Технология ethernet
- •8.1. Стандарты группы ieee 802
- •8.2. Протокол управления логическим каналом ieee 802.2
- •8.3. Технология Ethernet
- •8.4. Метод доступа csma/cd
- •8.5. Время двойного оборота
- •8.6. Форматы кадров Ethernet
- •8.7. Пропускная способность сети Ethernet
- •9. Сети token ring и fddi
- •9.1. Технология Token Ring
- •9.1.1. Маркерный метод доступа
- •9.1.2. Система приоритетного доступа
- •9.1.3. Оборудование Token Ring
- •9.2. Технология fddi
- •10. Высокоскоростные технологии локальных сетей
- •10.1. Технология Fast Ethernet 100Мбит/с
- •10.2. Технология Gigabit Ethernet 1000 Мбит/с
- •10.3. Технология 100vg-AnyLan
- •11. Сетевое оборудование локальных сетей
- •11.1. Сетевые адаптеры
- •11.2. Концентраторы
- •11.3. Мосты
- •11.4. Коммутаторы
- •11.5. Алгоритм покрывающего дерева
- •Часть 1. Общие принципы построения сетей. Локальные сети.
- •Брейман Александр Давидович
7.1.4. Звезда с интеллектуальным центром
Если в предыдущей топологии заменить пассивный концентратор на ак- тивное оборудование - интеллектуальный концентратор, коммутатор или мар- шрутизатор, то появится возможность отказаться от неэффективной передачи данных по всем линиям, когда получатель подключен только к одной из них. Активное оборудование обладает информацией о структуре сети и может вы- бирать путь передачи данных, передавая данные только тому участнику, для которого они предназначены и не загружая остальные линии.
7.1.5. Кольцо
При кольцеобразной топологии каждый участник соединен отдельной линией передачи данных с двумя соседями. Данные по каждой линии переда- ются обычно только в одном направлении. Блоки данных ретранслируются ка- ждым очередным участником до тех пор, пока не попадут к получателю. Как правило, после этого блок продолжают передавать по кольцу дальше. Отправи- тель, получив свой блок, прошедший полный круг, изымает его из кольца и удаляет. Основной недостаток кольцевой топологии – при обрыве хотя бы од- ной линия, или выходе из строя хотя бы одного участника, сеть перестает функционировать.
1 2
3 4
7.1.6. Цепочка
Рис.7.4. Топология “кольцо”
Эта топология получается из кольца при удалении одной из линий. В от-
личие от кольца, линии должны передавать данные в обоих направлениях.
1 2 3 4
Рис.7.5. Топология “цепочка”
7.1.7. Полносвязная топология
Предельный максимальный случай, полносвязная сеть "каждый с каж- дым", при n участниках требует наличия n*(n-1)/2 ЛПД и n*(n-1) сетевых ин- терфейсов. Например, полносвязная сеть, соединяющая 4 компьютера (n=4) со- стоит из 4*3/2=6 ЛПД и 4*3=12 сетевых интерфейсов (см. рис).
1 2
3 4
Рис.7.6. Полносвязная топология
Выход из строя любой одной линии передачи данных (возможно, даже нескольких линий) не влияет на работу сети – можно найти другой маршрут для передачи данных. Недостаток – наибольшее среди всех топологий требуе- мое количество оборудования и кабелей.
7.1.8. Произвольная (ячеистая) топология
Топология, получаемая из полносвязной удалением одной или несколь-
ких линий. Единственное ограничение – полученная сеть должна быть связной.
Такая топология позволяет обеспечить высокую надежность связи (за счет не- скольких возможных путей передачи данных) там, где это нужно, не расходуя излишние средства на оборудование и кабель там, где этого не требуется.
1 2
3 4
Рис.7.7. Ячеистая топология
7.2. Методы доступа и их классификация
Метод доступа (access method) – это набор правил, регламентирующих способ получения в пользование (“захвата”) среды передачи. Метод доступа определяет, каким образом узлы получают возможность передавать данные.
Выделяют следующие классы методов доступа:
- селективные методы,
- состязательные методы (методы случайного доступа),
- методы, основанные на резервировании времени,
- кольцевые методы.
Все методы доступа, кроме состязательных, образуют группу методов де-
терминированного доступа.
При использовании селективных методов для того, чтобы узел мог пере-
давать данные, она должна получить разрешение. Метод называется опросом (polling), если разрешения передаются всем узлам по очереди специальным се- тевым оборудованием. Метод называется передачей маркера (token passing), если каждая узел по завершении передачи передает разрешение следующей.
Методы случайного доступа (random access methods) основаны на “со-
стязании” узлов за получение доступа к среде передачи. Случайный доступ может быть реализован различными способами: базовым асинхронным, с так-
товой синхронизацией моментов передачи кадров, с прослушиванием канала перед началом передачи (“слушай, прежде чем говорить”), с прослушиванием
канала во время передачи (“слушай, пока говоришь”). Могут быть использова-
ны одновременно несколько способов из перечисленных.
Методы, основанные на резервировании времени, сводятся к выделе-
нию интервалов времени (слотов), которые распределяются между узлами. Узел получает канал в свое распоряжение на всю длительность выделенных ей слотов. Существуют варианты методов, учитывающие приоритеты – узлы с бо- лее высоким приоритетам получают большее количество слотов.
Кольцевые методы используются в ЛВС с кольцевой топологией. Коль- цевой метод вставки регистров заключается в подключении параллельно к кольцу одного или нескольких буферных регистров. Данные для передачи за-
писываются в регистр, после чего узел ожидает межкадрового промежутка. За- тем содержимое регистра передается в канал. Если во время передачи поступа- ет кадр, он записывается в буфер и передается после своих данных.
Различают клиент-серверные и одноранговые методы доступа. Клиент-
серверные методы доступа предполагают наличие в сети центрального узла,
управляющего всеми остальными. Такие методы распадаются на две группы: с опросом и без опроса.
Среди методов доступа с опросом наиболее распространены “опрос с ос-
тановкой и ожиданием” и “непрерывный автоматический запрос на повторе-
ние” (ARQ). В любом случае первичный узел последовательно передает узлам разрешения на передачу данных. Если узел имеет данные для передачи, он вы- дает их в среду передачи, если нет – либо выдает короткий пакет данных типа “данных нет”, либо просто ничего не передает.
При использовании одноранговых методов доступа все узлы равно-
правны. Мультиплексная передача с временным разделением – наиболее про-
стая одноранговая система без приоритетов, использующая жесткое расписание работы узлов. Каждому узлу выделяется интервал времени, в течение которого узел может передавать данные, причем интервалы распределяются поровну между всеми узлами.
