- •Конспект лекций
- •Для специальностей 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.
Лекция №5. Назначение пакетов и их структура. Методы управления обменом
Назначение пакетов
Информация в локальных сетях, как правило, передается отдельными порциями, кусками, называемыми в различных источниках пакетами (packets), кадрами (frames) или блоками. Причем предельная длина этих пакетов строго ограничена (обычно величиной в несколько килобайт). Ограничена длина пакета и снизу (как правило, несколькими десятками байт). Выбор пакетной передачи связан с несколькими важными соображениями.
Локальная сеть, как уже отмечалось, должна обеспечивать качественную, прозрачную связь всем абонентам (компьютерам) сети. Важнейшим параметром является так называемое время доступа к сети (access time), которое определяется как временной интервал между моментом готовности абонента к передаче (когда ему есть, что передавать) и моментом начала этой передачи. Это время ожидания абонентом начала своей передачи. Естественно, оно не должно быть слишком большим, иначе величина реальной, интегральной скорости передачи информации между приложениями сильно уменьшится даже при высокоскоростной связи.
Ожидание начала передачи связано с тем, что в сети не может происходить несколько передач одновременно (во всяком случае, при топологиях шина и кольцо). Всегда есть только один передатчик и один приемник (реже – несколько приемников). В противном случае информация от разных передатчиков смешивается и искажается. В связи с этим абоненты передают свою информацию по очереди. И каждому абоненту, прежде чем начать передачу, надо дождаться своей очереди. Вот это время ожидания своей очереди и есть время доступа.
Если бы вся требуемая информация передавалась каким-то абонентом сразу, непрерывно, без разделения на пакеты, то это привело бы к монопольному захвату сети этим абонентом на довольно продолжительное время. Все остальные абоненты вынуждены были бы ждать окончания передачи всей информации, что в ряде случаев могло бы потребовать десятков секунд и даже минут (например, при копировании содержимого целого жесткого диска). С тем чтобы уравнять в правах всех абонентов, а также сделать примерно одинаковыми для всех них величину времени доступа к сети и интегральную скорость передачи информации, как раз и применяются пакеты (кадры) ограниченной длины. Важно также и то, что при передаче больших массивов информации вероятность ошибки из-за помех и сбоев довольно высока. Например, при характерной для локальных сетей величине вероятности одиночной ошибки в 10-8пакет длиной 10 Кбит будет искажен с вероятностью 10-4, а массив длиной 10 Мбит – уже с вероятностью 10-1. К тому же выявить ошибку в массиве из нескольких мегабайт намного сложнее, чем в пакете из нескольких килобайт. А при обнаружении ошибки придется повторить передачу всего большого массива. Но и при повторной передаче большого массива снова высока вероятность ошибки, и процесс этот при слишком большом массиве может повторяться до бесконечности.
С другой стороны, сравнительно большие пакеты имеют преимущества перед очень маленькими пакетами, например, перед побайтовой (8 бит) или пословной (16 бит или 32 бита) передачей информации.
Дело в том, что каждый пакет помимо собственно данных, которые требуется передать, должен содержать некоторое количество служебной информации. Прежде всего, это адресная информация, которая определяет, от кого и кому передается данный пакет (как на почтовом конверте – адреса получателя и отправителя). Если порция передаваемых данных будет очень маленькой (например, несколько байт), то доля служебной информации станет непозволительно высокой, что резко снизит интегральную скорость обмена информацией по сети.
Существует некоторая оптимальная длина пакета (или оптимальный диапазон длин пакетов), при которой средняя скорость обмена информацией по сети будет максимальна. Эта длина не является неизменной величиной, она зависит от уровня помех, метода управления обменом, количества абонентов сети, характера передаваемой информации, и от многих других факторов. Имеется диапазон длин, который близок к оптимуму.
Таким образом, процесс информационного обмена в сети представляет собой чередование пакетов, каждый из которых содержит информацию, передаваемую от абонента к абоненту.
Передача пакетов в сети между
двумя абонентами
В частном случае все эти пакеты могут передаваться одним абонентом (когда другие абоненты не хотят передавать). Но обычно в сети чередуются пакеты, посланные разными абонентами:
Передача пакетов в сети между несколькими абонентами
