- •Содержание
- •Общие замечания
- •Принципы построения, принципы и средства вычислительных систем. Основные понятия и определения
- •Вычислительные сети Подходы по организации взаимодействия в сетях
- •Модель osi
- •7 Уровней osi:
- •Уровни модели osi
- •Стек NetBios / smb
- •Стек tcp/ip
- •Стеки коммуникационных протоколов
- •Стек ipx/spx
- •Распределение протоколов по элементам сети
- •Примеры вычислительных сетей Обобщенные структуры сети
- •Корпоративная сеть
- •Сетевые характеристики
- •Производительность
- •Повторная передача и «скользящее окно».
- •Безопасность.
- •Модель нарушителя
- •Этапы построения модели нарушителя:
- •Средства защиты информации от несанкционированного доступа.
- •Требования фоэк
- •Физический уровень Полоса пропускания канала
- •Максимальная скорость передачи данных через канал
- •Цифровые абонентские линии
- •Магистральные линии
- •Частотные уплотнения.
- •Временное уплотнение
- •Спектральное уплотнение
- •Коммутация каналов
- •Коммутация сообщений
- •Коммутация пакетов
- •Передающая среда Витая пара
- •Коаксиальный кабель
- •Волоконно-оптический кабель
- •Полупроводниковые лазеры
- •Беспроводная связь
- •Использование радиочастотного диапазона
- •Спутниковые линии связи
- •Беспроводная телефонная связь
- •Радио телефоны
- •Сотовая телефонная связь
- •Телефонный аппарат
- •Система 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
- •Кластерные вс
- •Квантовые компьютеры
- •Квантовая телепортация
- •Описание эксперимента
- •Экспериментальная реализация
Подсети
Уровень иерархии 3.
Первоначально было установлено, что адрес относится к определенной сети, а не к набору сетей. Это явилось проблемой при подключении новых сетей. Необходимы были новые адреса, много адресов. Нужно было совершенствовать систему адресации. Решение IPv6 – возможность разделения сети на несколько подсетей локально, извне сеть остается как единое целое.
В этих целях для сети класса В формировать адрес подсети. Для этого можно 16-битный адрес хоста разделить на 6 бит (номер подсети) и 10 бит (номер хоста в подсети). Получается 64 подсети по 1000 станций в каждой.
Для того чтобы проделать эту операцию с адресом, используют так называемую маску, которая должна указывать, как разбивать адрес на номер подсети и номер хоста.
Если сеть адресная, то используют маску – складывают адрес и всё это записывается таким образом: 255 255 252 0 / 22
Тогда получается, на хост 10 бит, 6 бит под сеть и всё остальное – сеть.
Адресация без подсетей происходит следующим образом: у каждого маршрутизатора имеется таблица, содержащая IP-адреса сетей и IP-адреса хостов. IP-адреса сетей позволяют осуществлять доступ к удаленным сетям. Адреса хостов локально. Когда IP-пакет прибывает на маршрутизатор, адрес получателя ищется в таблице маршрутизации. Если пакет направляется в удаленную сеть, он пересылается следующему маршрутизатору по линии, указанной в таблице. Если пакет предназначен локальному хосту, он напрямую посылается ему.
При разбиении сети на подсети, таблицы маршрутизации несколько меняются. В таблице с помощью маски определяется сеть, подсеть, хост. Для этого выполняется операция «И», чтобы разбить адрес хоста на номер сети и номер подсети.
Пример: если на центральный маршрутизатор прибывает IP-пакет с адресом 130 50 15 6, выполняется операция с маской 255 255 252 0. Получается значение 130 50 12 0. Это значение ищется в таблице центрального маршрутизатора и определяется линия этой подсети.
Бесклассовая междоменная маршрутизация
Проблема: количество потребных адресов растет, пространства IP-адреса не хватает. Особенно в классе В. Если выделить больше битов для адресации сети в классе В, то вырастет таблица маршрутизации, а то что маршрутизаторы обмениваются между собой данными - увеличит трафик, что нехорошо.
Решение: увеличение уровня адресной иерархии.
Например. IP адрес содержит страну, регион, город, сеть, подсеть, номер хоста. В этом случае надо знать как добраться до маршрутизатора страны, в нем до маршрутизатора города и региона. Затем города и так далее. Длина таблиц маршрутизации уменьшается. Однако есть большие страны, и есть малые страны – адресное пространство будет использоваться неэффективно.
Решение: новый алгоритм маршрутизации CIDR. Идея (смотри RFC 1519): соединение адресного пространства в IP-пакете в блоке переменного размера независимо от класса сетей.
Пример: если нужен блок в 2000 адресов, выделяется 2048.
Недостаток: отход от классов усложняет маршрутизацию.
В старой системе, основанной на классах. Маршрутизатор извлекал IP-адрес, определял класс сети, пакеты сортировались по классам, в соответствие с классом определялся 8,16,32-битный сетевой номер, сетевой номер отыскивался в своей таблице. По ним определялась выходная линия.
В CIDR алгоритм несколько другой. Все записи таблицы расширяются за счет добавления 32-битной маски, то есть образуется единая таблица для всех сетей, состоящая из набора троек (IP_адрес, маска подсети, выходная линия). При приходе пакета, извлекается IP-адрес, таблица маршрутизации сканируется с учетом маски. Для ускорения поиска используются специальные чипы.
Пример: Адресация с маской. Имеется 3 организации, в которых используется следующее количество хостов:
Первый адрес Последний адрес
1 – 2048 194 24 0 0 194 24 7 255 /22
2 – 1024 194 24 8 0 194 24 11 255 /21
3 – 4096 194 24 16 0 194 24 16 255 /20
|
Первый адрес |
Последний адрес |
2048 |
194.24.0.0 |
194.24.7.255 |
4096 |
194.24.8.0 |
194.24.11.255 |
1024 |
194.24.16.0 |
194.24.16.255 |
Все маршрутизаторы по миру получают 3 новые строки, содержащие базовый адрес и маску. Пусть на маршрутизатор приходит пакет 194.24.17.4.
Нарисуем его:
11000010 00011000 00010001 00000100.
Накладываем маску первой организации:
111___ ____11 100__ ____00
194 24 16 0
Вывод: не совпадает с базовым адресом первой организации 194.24.0.0.
Накладываем маску второй организации:
194 24 16 0
Вывод: не совпадает с базовым адресом второй организации 194.24.8.0.
Накладываем маску третьей организации:
194 24 16 0
Вывод: пакет направлен по линии третьей организации.
Если маршрутизатор связан с другим маршрутизатором, например так,
то, получив три записи, маршрутизатор сделает из них одну: 194.24.0.0/19 (агрегирующая запись).
В соответствии с ней пакет, направленный по линиям 1, 2, 3 будет пересылать штат. (?) обратно на маршрутизатор М’. Достоинство: кол-во записей в таблице маршрутизации меньше.
