- •Сетевая обработка данных позволяет:
- •Основные характеристики вычислительных сетей:
- •Классификация вычислительных сетей
- •Основные отличия между лвс и гвс
- •Проникновение локальных технологий в глобальные
- •Типовые структуры вычислительных сетей
- •Типичные примеры топологии лвс
- •Методы (способы) коммутации
- •Способ виртуальных соединений (каналов) как метод реализации коммутации пакетов
- •Методы мультиплексированной передачи
- •Технология fdm
- •Технология tdm.
- •Технология wdm
- •Задачи системотехнического проектирования сетей эвм
- •**Определение структурной функциональной организации Host эвм
- •*Задача топологической оптимизации спд
- •Анализ задержек передачи в сети передачи данных
- •Задача выбора оптимальных пропускных способностей каналов связи сети передачи данных
- •Прямая задача:
- •Обратная задача:
- •Алгоритм выбора пропускных способностей канала связи из заданного дискретного множества
- •Понятия открытых систем
- •Модель (архитектура) взаимодействия открытых систем (вос) или osi (open system interconnection).
- •Функции уровней
- •Физический
- •Канальный уровень
- •Сетевой уровень
- •Транспортный уровень
- •Сеансовый уровень (уровень синхронизации)
- •Представительский уровень
- •Прикладной уровень
- •Прохождение данных через модель osi
- •Протоколы канального уровня (протоколы управления передачей данных)
- •Формат кадра протокола hdlc.
- •Существует три типа кадров
- •Методы повторной передачи. (arq-методы – автоматического запроса повторной передачи)
- •Анализ пропускных способностей
- •Протокол с n-возвращениями (протокол непрерывной передачи)
- •Определение оптимальной длины кадра
- •Построение модели ошибок
- •Сетевой уровень
- •Составная сеть (inter-сеть или intro-сеть)
- •Устройства
- •Маршрутизатор
- •Классификация алгоритмов маршрутизации:
- •Задача оптимальной статической маршрутизации
- •Алгоритм решения задачи (алгоритм отклонения потоков)
- •Система адресации стека tcp/ip.
- •Локальные адреса
- •Символьные адреса
- •Числовые адреса
- •Особые iPадреса
- •Протокол ip – internet protocol
- •Структура информации заголовка ip
- •Различия между iPv6 и iPv4
- •Стек протоколов tcp/ip
- •Структура заголовка сегмента протокола tcp
- •Сети х.25
- •Стек протоколов сети х.25
- •Формат пакета стандарта х.25
- •Isdn – сети с интегрированным цифровым обслуживанием (Integrated Services Digital Networks)
- •Пользовательский интерфейс пи строится на каналах трех типов:
- •Различают два типа пользовательского интерфейса пи
- •Стек протоколов сети isdn.
- •Технология Frame Relay
- •Стек протоколов Frame Relay.
- •Формат кадра протокола lap-f.
- •Особенности Сети Frame Relay:
- •Технология aloha (чистая и синхронная)
- •Чистая алоха
- •Оценка эффективности чистой алохи.
- •Синхронная (сортированная) алоха
- •Оценка эффективности синхронной алохи
Формат кадра протокола hdlc.
Кадр – набор данных, поступающих с третьего (сетевого) уровня + заголовок канального уровня. Рис20.
Поле флага используется для идентификации кадра. Синхробиты под флаги – 0111 1110 = 0160. Между двумя флагами не должна повторяться эта комбинация. Если она появляется, то исключается методом вставки битов. Суть метода:
Метод бит-вставки Стайфинга: каждая передающая сторона вставляет 0 после последовательности из пяти единиц, а принимающаяся сторона его исключает. Метод бит Стайфинга обеспечивает независимость передаваемых данных.
Наиболее часто встречающиеся комбинации:
7< 1111111…..<=14. Эта комбинация помещается вслед за кадром (после флага) и информирует принимающую сторону о возникновении аварийной ситуации.
111111…. >=15. Сигнал покоя состоит из 15 и более единиц, которые помещаются вслед за кадром. Используется для битовой синхронизации для полудуплексной передачи данных.
Если возникает пауза в передаче данных, то для поддержки канала связи в активном состоянии передающая сторона передается флаги друг за другом.
Поле адреса содержит уникальный адрес принимающей стороны (кому предназначен данный кадр). Для двухточечных соединений данное поле является неактивным.
Поле контроля и управления является наиболее важным полем с точки зрения выполнения функций, возложенных на канальный уровень. Это поле:
Задает тип кадров
Содержит команды и ответы
Содержит порядковые номера кадров.
//циклический контроль по избыточности
Поле информации не имеет конкретную длину, но имеется ограничение на его размерность: максимально возможная длина кадра минус длина всех остальных полей. В этом поле содержатся данные сетевого уровня – пакеты.
Поле проверки ошибок используется для обнаружения ошибок передачи данных по каналам связи. Чтобы заполнить это поле используется метод циклического контроля по избыточности. Этот метод дает высокую вероятность по обнаружению ошибок (до 10^-8).
Существует три типа кадров
(смотрим на значение первых битов третьего байта):
Информационные кадры – I-кадры. Те кадры, в которых передается информация, спущенная сетевым уровнем на канальный (пакеты сетевого уровня). Первый бит – 0.
Управляющие кадры (супервизорные кадры) – S-кадры. Выполняют управленческие функции:
Подтверждение приема кадров
Запрос на повторную передачу
Запрос на прерывание передачи
итд
Ненумерованные кадры – N-кадры (либо A-кадры). Используются также для реализации функций управления, но только на этапе установления и разъединения соединения на канальном уровне.
Во втором и третьем типах кадров не содержится поле информации.
Как происходит идентификация кадров в управлении. Третий байт (контроль управления):
I: [1]=0. Рис21.
Poll/Final – запрос/окончание. Принимается во внимание только когда в нем содержится 1. Вторичная передает только по разрешению первичной. Это второй режим передачи данных в HDLC. Если 0, то можно одновременно осуществлять передачу в обе стороны.
№ запроса содержит порядковый номер ожидаемого с принимающей стороны кадра. При этом одновременно подтверждает правильность приема кадра с предыдущим номером запроса.
S:[12] = 10. Рис22.
Типы S-кадра:
00 – RR-кадр (receive ready) – готов к приему. Посылается принимающей стороной передающей стороне и информирует о готовности приема данных. Дается положительное информирование ASK. В этом случае номер запроса содержит номер кадра, который он готов принять. Одновременно подтверждая правильность приема кадра с номером запроса-1 (предыдущим). Часто этот кадр называется положительной квитанцией – ASK.
01 – REJ (reject) – отказ. Передающая сторона информируется принимающей стороной об отказе приема кадра с этим номером запроса (и всех с бОльшими номерами), одновременно подтверждая правильность приема предыдущих кадров. Называют отрицательной квитанцией NAK.
10 – RNR-кадр (receive not ready) – не готов к приему. Информируется, что по тем или иным причинам (например, буфер переполнен), принимающая сторона не может принять кадры, и приостанавливает передачу. Это делается чтобы избежать перегрузку на канальном уровне – происходит контроль за перегрузкой. Номер запроса опять же используется для подтверждения приема предыдущего кадра.
11 – SREJ-кадр (selective reject) - выборочный отказ. Принимающая сторона указывает номер конкретного кадра, который она отказывается принимать. Все что с номерами запроса меньше или больше принимается, если они были переданы правильно. В реальных случаях SREJ не используется. Чаще всего пользуются NAK.
N: [12]=11. Рис 23.
Тип N-кадра
Это запрос на установления соединения (с параметрами). Например l – средняя длина кадра, max кадров находящихся в процессе передачи, размер N, …)
19.12.12
Во многих протоколах структура кадра очень сильно похожа на HDLC. В некоторых протоколах отсутствует уровень LLC2, а значит и поле контроля и управления. В случае возникновения ошибок их исправление возлагается на вышележащий уровень, что естественно увеличивает быстродействие сети.
Для реализации функции обнаружения ошибок используется поле проверки (проверочное поле). Существует два метода исправления ошибок:
- Расширить проверочное поле достаточным количеством разрядов, чтобы в нем содержалась информация для исправления ошибочного бита. // Этот метод используется редко, так как нецелесообразно расширять поле дополнительным битом.
+ Удалить этот кадр и запросить его повторную передачу. //Этот метод быстрее и надежнее.