
- •Содержание
- •Общие замечания
- •Принципы построения, принципы и средства вычислительных систем. Основные понятия и определения
- •Вычислительные сети Подходы по организации взаимодействия в сетях
- •Модель 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
- •Кластерные вс
- •Квантовые компьютеры
- •Квантовая телепортация
- •Описание эксперимента
- •Экспериментальная реализация
Протоколы канального уровня широковещательных сетей.
Широковещательные сети обладают единым (общим) физическим каналом связи, который совместно используется всеми рабочими станциями сети (например, эфир). Кадры, которые посылает источник, получает все станции сети. Если какая-то рабочая станция определяет, что кадр предназначен ей, она его получает и обрабатывает. Канальные протоколы в данных сетях решают одну из главных задач широковещательных сетей — как определить, кому предоставить канал (какой рабочей станции), если его хотят использовать одновременно несколько рабочих станций. Примечание: если две станции начинают передавать одновременно в эфир возможно наложение сигналов друг на друга и, в дальнейшем, невозможностью их определения. Выход — установить порядок доступа рабочих станций для передачи информации к каналу. Протоколы, которые используется для определения того, кто будет использовать канал первым, относятся к канальному уровню и являются его подуровнем.
Этот подуровень, называется подуровнем MAC (Medium Access Control). Физические канала широковещательных сетей называются каналами множественного доступа или каналами с произвольным доступом. Такие каналы используются в локальных и глобальных сетях, на основе беспроводных технологий связи (как правило). В общем случае, можно выделить 2 метода распределения канала: статический (частотное, временное уплотнение и т.п.). Недостаток, когда в широковещательной сети одновременно работающие пользователи их количество изменяется (непостоянно), распределение канала по статическому методу (заблаговременно) неэффективно — большая часть спектра не используется. Динамический, когда общий канал выделяется той или иной станции непосредственно при ее готовности к передачи. Выделение канала осуществляется на основе алгоритмов коллективного доступа. В основе алгоритмов лежит модель (соглашение):
станционная модель, имеется несколько независимых станций, в каждой из которых независимо формируются кадры для передачи. Как только станция сформировала кадр, она пытается его передать по каналу.
Единый канал. Если два кадра передаются одновременно разными станциями, они перекрываются и искажаются, такое событие называется конфликтом или коллизией. Искаженные коллизией кадры могут быть определены и переданы повторно.
непрерывное время. Передача кадров может начаться в любой момент времени. Не существует каких-либо синхроимпульсов, которые делили бы время на дискретные интервалы
Дискретное время. Передача осуществляется в определенные моменты времени, называемые началом такта. За такт может быть передано любое количество кадров до наступления коллизии.
Контроль доступности канала.
выполняется контроль несущей в канале (наличие сигнала). Рабочая станция может определить, свободен или занят канал до его использования. Если канал занят, рабочая станция не будет пытаться передавать по нему кадр, пока он не освободится
Отсутствие контроля несущей, рабочая станция не может определить свободна или занята линия до тех пор, пока не попытается ее использовать. Она начинает передачу, по ее результату определяется, была ли она успешной. Рассмотрим примеры широковещательных сетей.