- •1. Понятие сети эвм. Концепции построения и назначение. Проблемы. Тенденции развития.
- •2. Типы информационных вычислительных сетей. Характеристики производительности.
- •3. Модели функционирования кс. Модель вос.
- •7. Основные сетевые стандарты и спецификации.
- •8. Каналы связи. Пропускная способность, способы передачи, кодирование, защита от ошибок, направления передачи.
- •9. Физические среды. Установление соединения.
- •Телефонная линия
- •Витая пара.
- •Коаксиальный кабель.
- •Оптико-волоконный кабель.
- •Радиоканал.
- •10. Модемы.
- •11. Модулирование сигналов. Типы модуляции.
- •14. Режимы передачи данных. Асинхронная и синхронная передача.
- •15. Методы организации синхронной связи. Симв.-ориент. И бит-ориент. Передача.
- •16. Методы асинхронной связи
- •17. Тактовая синхронизация. Кодирование тактовых импульсов.
- •15. Методы организации синхронной связи. Симв.-ориент. И бит-ориент. Передача.
- •16. Методы асинхронной связи
- •17. Тактовая синхронизация. Кодирование тактовых импульсов.
- •18. Базовые понятия протоколов передачи данных. Назначении коммутации сообщений, пакетов, каналов.
- •19. Коммутация пакетов. Дейтаграммы. Виртуал. Канал. Пропускная способность сетей с комм-цией пакетов.
- •20. Обеспечение надежности передачи. Квитирование. «Скользящее окно»
- •21. Коммутация каналов
- •22. Методы обнаружения ошибок. Компрессия данных.
- •23. Типовой формат пакета данных. Структура стандартов ieee 802.X.
- •24. Протоколы llc. Формат кадра.
- •25. Технология Ethernet. Метод доступа csma/da. Возникновение коллизий.
- •Этапы доступа
- •26. Формат кадров Ethernet
- •Определение формата кадра
- •27. Спецификации физической среды Ethernet.
- •29. Технология Token Ring Маркерный метод доступа. Спецификации физ. Уровня.
- •30. Технология fddi. Особенности метода доступа. Отказоустойчивость. Спецификации физического уровня.
- •31. Технология fast ethernet
- •33. Технология 100 vg-AnyLan
- •Отличия:
- •34. Сетевые устройства: повторители, концентраторы, коммутаторы
- •35. Сетевые устройства: мосты и маршрутизаторы. Таблица маршрутизации.
- •36. Глобальные сети. Эталонная модель tcp/ip. Стек протоколов tcp/ip.
- •37. Схема ip-адресации. Формат ip-адреса. Классовая адресация.Cidr.
- •38. Протокол iPv4. Заголовок дейтаграммы.
- •39. Управляющие протоколы Интернета
- •Icmp — протокол управляющих сообщений Интернета
- •41. Маршрутизация в глобальных сетях. Алгоритмы выбора маршрута.
- •42. Алгоритмы борьбы с перегрузкой в гвс.
- •43. Протоколы транспортного уровня
- •45. Сети X.25 и FrameRelay.
- •46.Технология атм.
20. Обеспечение надежности передачи. Квитирование. «Скользящее окно»
Методы восстановления искаженных и потерянных кадров
Методы коррекции ошибок в вычислительных сетях основаны на повторной передаче кадра данных в том случае, если кадр теряется и не доходит до адресата или приемник обнаружил в нем искажение информации. Чтобы убедиться в необходимости повторной передачи данных, отправитель нумерует отправляемые кадры и для каждого кадра ожидает от приемника так называемой положительной квитанции - служебного кадра, извещающего о том, что исходный кадр был получен и данные в нем оказались корректными. Время этого ожидания ограничено - при отправке каждого кадра передатчик запускает таймер, и, если по его истечении положительная квитанция на получена, кадр считается утерянным. Приемник в случае получения кадра с искаженными данными может отправить отрицательную квитанцию - явное указание на то, что данный кадр нужно передать повторно.
Метод с простоями (Idle Source) требует, чтобы источник, пославший кадр, ожидал получения квитанции (положительной или отрицательной) от приемника и только после этого посылал следующий кадр (или повторял искаженный). Если же квитанция не приходит в течение тайм-аута, то кадр (или квитанция) считается утерянным и его передача повторяется. На рис. 2.24, а видно, что в этом случае производительность обмена данными существенно снижается, - хотя передатчик и мог бы послать следующий кадр сразу же после отправки предыдущего, он обязан ждать прихода квитанции. Снижение производительности этого метода коррекции особенно заметно на низкоскоростных каналах связи, то есть в территориальных сетях.
Второй метод называется методом «скользящего окна» (sliding window). В этом методе для повышения коэффициента использования линии источнику разрешается передать некоторое количество кадров в непрерывном режиме, то есть в максимально возможном для источника темпе, без получения на эти кадры положительных ответных квитанций. (Далее, где это не искажает существо рассматриваемого вопроса, положительные квитанции для краткости будут называться просто «квитанциями».) Количество кадров, которые разрешается передавать таким образом, называется размером окна. Рисунок 2.24, б иллюстрирует данный метод для окна размером в W кадров.
Метод с простоями является частным случаем метода скользящего окна, когда размер окна равен единице.
Метод скользящего окна имеет два параметра, которые могут заметно влиять на эффективность передачи данных между передатчиком и приемником, - размер окна и величина тайм-аута ожидания квитанции. В надежных сетях, когда кадры искажаются и теряются редко, для повышения скорости обмена данными размер окна нужно увеличивать, так как при этом передатчик будет посылать кадры с меньшими паузами. В ненадежных сетях размер окна следует уменьшать, так как при частых потерях и искажениях кадров резко возрастает объем вторично передаваемых через сеть кадров, а значит, пропускная способность сети будет расходоваться во многом вхолостую - полезная пропускная способность сети будет падать.
Все пакеты, которые необходимо переслать делятся на категории:
Пакеты, на которые пришли положительные квитанции и они уже получены.
Пакеты находятся в рамках текущего положения окна, их делят на:
– отосланы, но положительные квитанции ещё не пришли, они в буфере
– ещё не отосланы, они в ожидании
Находятся вне окна, они не отосланы, до них ещё не дошла очередь.
В некоторых протоколах допускается одна положительная квитанция на блок пакетов.