
- •Содержание
- •Общие замечания
- •Принципы построения, принципы и средства вычислительных систем. Основные понятия и определения
- •Вычислительные сети Подходы по организации взаимодействия в сетях
- •Модель osi
- •7 Уровней osi:
- •Уровни модели osi
- •Стеки коммуникационных протоколов
- •Стек ipx/spx
- •Стек NetBios / smb
- •Стек tcp/ip
- •Распределение протоколов по элементам сети
- •Примеры вычислительных сетей Обобщенные структуры сети
- •Корпоративная сеть
- •Сетевые характеристики
- •Производительность
- •Повторная передача и «скользящее окно».
- •Безопасность.
- •Модель нарушителя
- •Этапы построения модели нарушителя:
- •Средства защиты информации от несанкционированного доступа.
- •Требования фоэк
- •Физический уровень Полоса пропускания канала
- •Максимальная скорость передачи данных через канал
- •Цифровые абонентские линии
- •Магистральные линии
- •Частотные уплотнения.
- •Временное уплотнение
- •Спектральное уплотнение
- •Коммутация каналов
- •Коммутация сообщений
- •Коммутация пакетов
- •Передающая среда Витая пара
- •Коаксиальный кабель
- •Волоконно-оптический кабель
- •Полупроводниковые лазеры
- •Беспроводная связь
- •Использование радиочастотного диапазона
- •Спутниковые линии связи
- •Беспроводная телефонная связь
- •Радио телефоны
- •Сотовая телефонная связь
- •Телефонный аппарат
- •Система amps
- •Управление вызовом.
- •Обработка входящего звонка
- •Система d-apms. (d - digital)
- •Методы передачи данных на физическом уровне в локальных сетях
- •Манчестерское кодирование
- •Передача модулированных сигналов
- •Канальный уровень передачи данных
- •Формирование кадра
- •Обработка ошибок
- •Управление потоком
- •Обнаружение и исправление ошибок
- •Построение кодирования
- •Пример: код с обнаружением ошибки. Полиноминальный код crc (Cyclic Redundancy Check).
- •Пример кода исправления ошибки – код Хемминга.
- •Ошибки канального уровня
- •Однонаправленные протоколы канального уровня
- •Двунаправленные протоколы, скользящее окно
- •Примеры протоколов канального уровня
- •Протокол ppp
- •Формат кадра протокола ppp:
- •Протоколы канального уровня широковещательных сетей.
- •Система aloha
- •Чистая aloHa
- •Дискретная aloHa
- •Протоколы множественного доступа с контролем несущей.
- •Протокол csma (Correct Senсe Multiple Access)
- •Протокол двоичного обратного счета
- •Протоколы с ограниченной конкуренцией
- •Протоколы множественного доступа со спектральным разделением
- •Протоколы беспроводных локальных сетей
- •Формат информационного кадра
- •Протоколы канального уровня лвс типа Ethernet
- •«Быстрый» Ethernet
- •Гигабитный Ethernet
- •Коммутация на уровне передачи даных. Мосты.
- •Коммутаторы
- •Сетевой уровень Базовые понятия
- •Сети atm (Asinchronous Transfer Mode)
- •Реализация сетевого уровня без установления соединения
- •Реализация сетевого сервиса с установлением соединения
- •Сравнительная характеристика дейтаграммных сетей и виртуального канала
- •Алгоритмы маршрутизации
- •Принципы построения маршрутов
- •Неадаптивные (статистические) алгоритмы
- •Алгоритм маршрутизации на основе входного дерева
- •Алгоритм маршрутизации по выбору кратчайшего пути
- •Алгоритм маршрутизации «Заливка»
- •Адаптивные (динамические) алгоритмы маршрутизации по вектору расстояния
- •Маршрутизация с учетом состояния канала
- •Иерархическая маршрутизация
- •Широковещательная маршрутизация
- •Алгоритмы борьбы с перегрузкой.
- •Сетевой уровень в Интернет
- •Протокол ip Формат ip дейтаграммы
- •Ip адреса
- •Подсети
- •Бесклассовая междоменная маршрутизация
- •Трансляция сетевого адреса.
- •Управляющие протоколы сетевого уровня интернета.
- •Особенности маршрутизации в интернете.
- •Протокол внешенго шлюза (bgp – Border Gateway Protocol)
- •Протокол многоадресной рассылки в Интернете (igmp)
- •Транспортный уровень. Задачи уровня.
- •Локализация управления сетевыми [процедурам/процессами?]
- •Мультиплексирование.
- •Восстановление после сбоев.
- •Транспортные протоколы Интеренета.
- •Модель tcp
- •Формат tcp-соединения.
- •Формат заголовка tcp-сегмента
- •Установка tcp соединения
- •Разрыв соединения
- •Управление tcp соединением и передачей
- •Борьба с перегрузкой
- •Управление таймерами.
- •Вычислительные комплексы
- •Модель вычислителя
- •Модель коллектива вычислителей
- •Классификация архитектур вычислительных комплексов (вычислительных систем)
- •Конвейерные вс
- •Параллельные векторные системы
- •Массово-параллельные вс
- •Матричные вс
- •Мультипроцессорные вс
- •Вс с программируемой структурой
- •Транспьютерные вс
- •Распределенные вс. Понятие о dce
- •Кластерные вс
- •Квантовые компьютеры
- •Квантовая телепортация
- •Описание эксперимента
- •Экспериментальная реализация
Сетевой уровень Базовые понятия
Сетевой уровень занимается разработкой маршрутов доставки пакетов от отправителя к получателю. Функции сетевого уровня более сложные чем канального. На канальном уровне перемещение кадра с одного конца провода на другой. На сетевом – от одной рабочей станции сети до другой рабочей станции другой сети. Сетевой уровень является самым низким уровнем в обеспечении доставки данных. Для выполнения задач сетевого уровня он должен знать о топологии сетей, включаемых в схему доставки информации и знать все маршруты, по которым возможно ее передавать. На сетевом уровне возможно выделить 2 основных метода передачи пакетов:
Перемещение пакетов от узла к узлу без установки соединения между отправителем и получателем.
Перемещение пакетов, после того как соединение между отправителем и получателем установлено.
Internet не требует установки соединения между отправителем и получателем. Сети ATM ориентированы на установление соединения на сетевом уровне.
Сети atm (Asinchronous Transfer Mode)
ATM используется в сетях на основе телефонных линий. Для установки соединения посылается установочный пакет. По мере его прохождения по узлам, все маршрутизаторы делают записи в своих внутренних таблицах, отмечая наличие соединения и резервируя для него ресурсы. Установление соединения в ATM называют виртуальным каналом, по аналогии с физическими каналами в телефонных линиях. После установки соединения любая сторона может начать передачу данных. В основе ATM лежит идея передачи информации короткими пакетами, фиксированной длины, которые называют ячейками (53 байта: 5 – заголовок, 48 – полезная нагрузка). Частью заголовка является идентификатор соединения.
Все маршрутизаторы встречающиеся на пути, знают, какая ячейка принадлежит какому соединению. Определение маршрутизатора – на аппаратном уровне. Все ячейки одного соединения следуют по одному маршруту.
Реализация сетевого уровня без установления соединения
В этом случае пакет называется дейтаграммой, а сети – дейтаграмными.
Принцип работы:
Таблица маршрутизатора А:
В начале В конце
A |
- |
A |
- |
B |
B |
B |
B |
C |
C |
C |
C |
D |
B |
D |
B |
E |
C |
E |
B |
F |
C |
F |
В |
Таблица маршрутизатора C:
A |
A |
B |
A |
C |
- |
D |
D |
E |
E |
F |
E |
Таблица маршрутизатора E
A |
С |
B |
D |
C |
C |
D |
D |
E |
- |
F |
F |
Процесс P1 посылает сообщение процессу P2, сообщение в 4 раза длиннее максимально допустимого кадра, сетевой уровень разбивает его на 4 пакета и посылает их на маршрутизатор A с использованием протокола точка-точка. Каждый Маршрутизатор имеет внутреннюю таблицу, по которой он определяет дальнейший путь пакета, таблица состоит из 2 частей – пункт назначения – выходная линия маршрутизатора. Пакет на маршрутизаторе проверяются на ошибки. Для связи с F все пакеты надо переслать на С. На C надо передать на E. На E с F на F, с F на хост. Возможна ситуация, когда кадры 1,2,3 загрузят линию, в этом случае таблица на A обновляется и пакет 4 идет на B. Алгоритм, управляющий таблицами маршрутизации и принимающий решения о маршрутах, называется алгоритмом маршрутизации. Обновление таблиц маршрутизации происходит в строго определенное время, для этого используется алгоритм управления сетью. Если обновление таблиц не произошло, то посылается несколько копий пакета по нескольким маршрутам.