- •Конспект лекций
- •Для специальностей 7.091501 «Компьютерные системы» и
- •7.091502 «Системное программирование»
- •Лекция №1. Структура стандартов ieee 802.1 - 802.5. Типы линий связи локальных сетей
- •Структура стандартов ieee 802.1 - 802.5
- •Раздел 802.2 определяет подуровень управления логическим каналом llc.
- •Физическая чреда передачи данных
- •Кабели на основе витых пар
- •Коаксиальные кабели
- •Оптоволоконные кабели
- •Бескабельные каналы связи
- •Какова реальная скорость адаптеров Wi-Fi 802.11n и 802.11g?
- •Лекция №2 Определение локальной сети. Топологии локальных сетей.
- •Определение локальной сети
- •Топологии локальных сетей
- •Топология шина
- •Топология звезда
- •Топология кольцо
- •Другие топологии
- •Многозначность понятия топологии
- •Лекция №3. Метод доступа csma/cd
- •Согласование, экранирование и гальваническая развязка линий связи
- •Лекция №4. Кодирование информации в локальных сетях. Функции канального уровня лан.
- •Кодирование информации в локальных сетях
- •Манчестерский код
- •Бифазный код
- •Другие коды
- •Функции канального уровня лан.
- •Методы передачи на канальном уровне
- •Передача с установлением соединения и без установления соединения
- •Методы гарантии доставки кадров информации (методы коррекции ошибок)
- •2) Второй метод - метод "скользящего окна" (sliding window).
- •Обнаружение ошибок
- •Методы обнаружения ошибок
- •Контроль по паритету
- •Вертикальный и горизонтальный контроль по паритету
- •Циклический избыточный контроль (Cyclic Redundancy Check, crc)
- •Лекция №5. Назначение пакетов и их структура. Методы управления обменом
- •Назначение пакетов
- •Структура пакетов
- •Инкапсуляция и декапсуляция
- •Адресация пакетов
- •Методы управления обменом
- •Управление обменом в сети с топологией звезда
- •Управление обменом в сети с топологией шина
- •Управление обменом в сети с топологией кольцо
- •Лекция №6. Эталонная модель osi
- •Понятие открытой системы межсетевого взамодействия
- •Функции уровней модели osi
- •Аппаратура локальных сетей
- •Лекция №7. Ip-Адресация
- •Идентификаторы сети и узла
- •Классы ip-адресов
- •Зарезервированные адреса
- •Маски подсети
- •Разбиение на подсети
- •Механизм разбиения на подсети
- •Преимущества разбиения на подсети
- •Определение максимального количества узлов в сети
- •Определение диапазонов адресов подсети
- •Проблемы классической схемы
- •Маска подсети переменной длины vlsm (Variable Length Subnet Mask)
- •Бесклассовая междоменная маршрутизация cidr (Classless Inter-Domain Routing)
- •Сложение маршрутов путем создания надсетей
- •Будущее адресного пространства
- •Лекция №8. Протоколы канального уровня
- •Технология Ethernet со скоростью передачи 100 Мбит/с
- •Технологии Ethernet со скоростью передачи 1000 Мбит/с
- •Проблемы совместимости
- •Средства обеспечения диаметра сети в 200м на разделяемой среде
- •Принципы построения сетей Gigabit Ethernet
- •Технология Ethernet соскоростью передачи 10 Гбит/с
- •Будущее технологии Ethernet
- •Протокол 100vg-AnyLan
- •Протокол Token Ring (High Speed Token Ring)
- •Протокол fddi
- •Протоколы slip и ppp
- •Лекция №9. Модель osi. Верхние уровни
- •Стандартные сетевые протоколы
- •Стандартные сетевые программные средства
- •Одноранговые сети
- •Сети на основе сервера
- •Протоколы сетевого и транспортного уровня
- •Стек протоколов ipx/spx
- •Стек протоколов NetBios / smb
- •Стек протоколов tcp/ip
- •Протокол ip (icmp). Маршрутизация.
- •Протоколы транспортного уровня tcp и udp.
- •Протоколы прикладного уровня http, ftp, smtp, imap, pop3, telnet.
- •Система доменных имен dns.
- •Лекция №10. Сетевое оборудование.
- •Повторитель (концентратор, hub)
- •Дополнительные функции концентраторов
- •Многосегментные концентраторы
- •Конструктивное исполнение концентраторов
- •Мост (bridge)
- •Алгоритм работы прозрачного моста.
- •Алгоритм работы моста с маршрутизацией от источника (sr-мосты).
- •Ограничения топологии сетей, построенных на прозрачных мостах.
- •Удаленные мосты
- •Лекция №10. Сетевое оборудование (продолжение)
- •Коммутатор (switch)
- •Типы коммутаторов
- •Полнодуплексный и полудуплексный режим работы коммутатора, управление потоком кадров.
- •Дополнительные возможности коммутаторов
- •1) Поддержка алгоритма Spanning Tree.
- •2) Трансляция протоколов канального уровня.
- •3) Фильтрация трафика.
- •4) Приоритетная обработка кадров.
- •5) Виртуальные локальные сети (Virtual lan, vlan).
- •1) Скорость фильтрации/продвижения кадров (кадров в секунду), пропускная способность (мегабит в секунду), задержка передачи кадра.
- •2) Тип коммутации — "на лету" или с полной буферизацией.
- •3) Размер адресной таблицы.
- •5) Производительность процессоров портов, производительность внутренней шины коммутатора.
- •Лекция №12. Алгоритм покрывающего дерева Spanning Tree
- •Алгоритм stp
- •Практический пример
- •Развитие stp
- •Лекция №13. Агрегирование каналов в локальных сетях
- •Агрегирование как способ повышения производительности и надежности.
- •Логический канал (Транк)
- •Размножение пакнтов
- •Борьба с «размножением»
- •Выбор порта
- •Восстановление при отказе
- •Лекция №14. Возможности современных коммутаторов по организации виртуальных сетей
- •Назначение виртуальных сетей
- •Типы виртуальных сетей
- •Виртуальные сети на основе группировки портов
- •Виртуальные сети на основе стандарта ieee 802.1q
- •Правила входящего порта (Ingress rules)
- •Правила продвижения пакетов (Forwarding Process)
- •Правила выходного порта (Egress rules)
- •Конфигурирование виртуальных сетей стандарта ieee 802.1q
- •Примеры построения vlan-сетей на основе коммутаторов, совместимых со стандартом ieee 802.1q
- •Лекция №15. Сетевое оборудование (часть 3)
- •Маршрутизатор (router)
- •Алгоритмы маршрутизации
- •Пример 1
- •Пример 2
- •1) Поддержка нескольких сетевых протоколов. Приоритеты сетевых протоколов.
- •2) Поддержка одновременно нескольких протоколов маршрутизации.
- •3) Поддержка политики маршрутных объявлений.
- •4) Поддержка немаршрутизируемых протоколов.
- •5) Разделение функций построения и использования таблицы маршрутизации.
- •Основные технические характеристики маршрутизатора.
- •1) Перечень поддерживаемых сетевых протоколов и протоколов машрутизации.
- •2) Перечень поддерживаемых интерфейсов локальных и глобальных сетей.
- •3) Общая производительность маршрутизатора.
- •Корпоративные модульные концентраторы.
- •Коммутаторы 3-го уровня с классической маршрутизацией.
- •Коммутаторы 3-го уровня с маршрутизацией потоков.
- •Шлюз (gateway), межсетевой экран (firewall), прокси-сервер, nat.
Передача с установлением соединения и без установления соединения
При передаче кадров данных на канальном уровне используются как дейтаграммные процедуры, работающие без становления соединения (connectionless), так и процедуры с предварительным установлением логического соединения (connection-oriented) . Давайте познакомимся с каждой из них.
При дейтаграммной передаче кадр посылается в сеть "без предупреждения", и никакой ответственности за его утерю протокол не несет.
Предполагается, что сеть всегда готова принять кадр от конечного узла. Дейтаграммный метод работает быстро, так как никаких предварительных действий перед отправкой данных не выполняется. Однако при таком методе трудно организовать в рамках протокола отслеживание факта доставки кадра узлу назначения. Этот метод не гарантирует доставку пакета.
П
ередача
с установлением соединения более
надежна, но требует больше времени для
передачи данных и вычислительных затрат
от конечных узлов. В этом случае
узлу-получателю отправляется
служебный кадр специального формата с
предложением установить соединение.
Если узел-получатель согласен с этим, то он посылает в ответ другой служебный кадр, подтверждающий установление соединения и предлагающий для данного логического соединения некоторые параметры, например идентификатор соединения, максимальное значение поля данных кадров, которые будут использоваться в рамках данного соединения, и т. п.
Узел-инициатор соединения может завершить процесс установления соединения отправкой третьего служебного кадра, в котором сообщит, что предложенные параметры ему подходят. На этом логическое соединение считается установленным, и в его рамках можно передавать информационные кадры с пользовательскими данными.
После передачи некоторого законченного набора данных, например определенного файла, узел инициирует разрыв данного логического соединения, посылая соответствующий служебный кадр.
Заметим, что, в отличие от протоколов дейтаграммного типа, которые поддерживают только один тип кадра - информационный, протоколы, работающие по процедуре с установлением соединения, должны поддерживать несколько типов кадров - служебные, для установления (и разрыва) соединения, и информационные, переносящие собственно пользовательские данные.
Методы гарантии доставки кадров информации (методы коррекции ошибок)
Чтобы убедиться в необходимости повторной передачи данных, отправитель нумерует отправляемые кадры и для каждого кадра ожидает от приемника так называемой положительной квитанции - служебного кадра, извещающего о том, что исходный кадр был получен и данные в нем оказались корректными.
Время этого ожидания ограничено - при отправке каждого кадра передатчик запускает таймер, и, если по его истечении положительная квитанция не получена, кадр считается утерянным.
Приемник в случае получения кадра с искаженными данными может отправить отрицательную квитанцию - явное указание на то, что данный кадр нужно передать повторно.
В итоге можно определить есть ли утечки информации в сети, и обеспечить ее повторную передачу в случае каких-либо сбоев. Таким образом, канальный уровень обеспечивает гарантированную доставку кадров.
Организацией процесса обмена квитанциями занимается Метод скользящего окна.
Но перед тем как перейти к нему, сначала познакомится с частным случаем этого метода, который называется метод с простоями.
1) Метод с простоями (Idle Source) требует, чтобы источник, пославший кадр, ожидал получения квитанции (положительной или отрицательной) от приемника и только после этого посылал следующий кадр (или повторял искаженный). Если же квитанция не приходит в течение тайм-аута, то кадр (или квитанция) считается утерянным и его передача повторяется.
При использовании этого метода производительность обмена данными существенно снижается, т.к передатчик обязан ждать прихода квитанции. В некоторых случаях время ожидания квитанции может существенно превышать время посылки сообщения. Снижение производительности этого метода коррекции особенно заметно на низкоскоростных каналах связи.
