- •2. Вычислительные сети с коммутацией пакетов. Принципы функционирования, области применения. Принципы коммутации пакетов
- •Виртуальные каналы в сетях с коммутацией пакетов
- •Пропускная способность сетей с коммутацией пакетов
- •1Коммутация сообщений
- •Уровни модели osi
- •[Править]Прикладной уровень
- •[Править]Уровень представления
- •[Править]Сеансовый уровень
- •[Править]Транспортный уровень
- •[Править]Сетевой уровень
- •[Править]Канальный уровень
- •[Править]Физический уровень
- •4. Прикладной, представительный и сеансовый уровни модели мос. Их функции и назначение Прикладной уровень
- •Уровень представления данных
- •Сеансовый уровень
- •5. Транспортный уровень модели мос Транспортный уровень
- •6. Сетевой уровень модели мос как средство для маршрутизации пакетов данных Сетевой уровень
- •7. Канальный и физический уровни модели мос. Их функции Канальный уровень
- •Физический уровень
- •8. Стек протоколов tcp/ip. Назначение уровней
- •[Править]Уровни стека tcp/ip
- •[Править]Прикладной уровень
- •[Править]Транспортный уровень
- •[Править]Сетевой уровень
- •[Править]Канальный уровень
- •Структура стека tcp/ip. Краткая характеристика протоколов
- •10. Адресация в ip-сетях Адресация в ip-сетях Типы адресов: физический (mac-адрес), сетевой (ip-адрес) и символьный (dns-имя)
- •Три основных класса ip-адресов
- •Соглашения о специальных адресах: broadcast, multicast, loopback
- •Отображение физических адресов на ip-адреса: протоколы arp и rarp
- •Отображение символьных адресов на ip-адреса: служба dns
- •Автоматизация процесса назначения ip-адресов узлам сети - протокол dhcp
- •11. Протокол ip. Основные функции и структура ip-пакета
- •[Править]Свойства
- •[Править]Версия 4
- •[Править]Версия 6
- •[Править]Пакет
- •[Править]Версия 4 (iPv4)
- •[Править]Версия 6 (iPv6)
- •12. Протокол tcp. Функции протокола по мультиплексированию и демультиплексированию
- •[Править]Заголовок сегмента tcp
- •[Править]Номер подтверждения
- •[Править]Смещение данных
- •[Править]Зарезервировано
- •[Править]Флаги (управляющие биты)
- •[Править]Окно
- •[Править]Псевдозаголовок
- •[Править]Контрольная сумма
- •[Править]Установка соединения
- •[Править]Передача данных
- •[Править]Завершение соединения
- •[Править]Известные проблемы [править]Максимальный размер сегмента
- •[Править]Обнаружение ошибок при передаче данных
- •[Править]Атаки на протокол
- •[Править]Реализация [править]Освобождение от расчёта контрольной суммы
- •2Концепция портов. Мультиплексирование и демультиплексирование
- •13. Реализация скользящего окна в протоколе tcp
- •Выбор тайм-аута
- •Реакция на перегрузку сети
- •14. Модель протокола b-isdn. Физический уровень
- •15. Модель протокола b-isdn. Уровень атм
- •16. Модель протокола b-isdn. Уровень адаптации атм Уровень адаптации атм (aal)
- •17. Модель протокола b-isdn. Физический уровень, уровень атм и уровень адаптации атм
- •18. Маршрутизация в атм-сетях
- •19. Основные типы топологий локальных вычислительных сетей Топология лвс
- •20. Иерархическая топология лвс и топология типа «звезда» в лвс
- •[Править]Работа в сети
- •21. Шинная топология лвс и кольцевая топология лвс. Особенности применения
- •[Править]Работа в сети
- •[Править]Сравнение с другими топологиями [править]Достоинства
- •[Править]Недостатки
- •[Править]Преимущества и недостатки шинной топологии
- •[Править]Примеры
- •22. Физические среды в лвс. Основные параметры и характеристики Физическая среда
- •23. Витая пара проводов и коаксиальные кабели как среда для передачи информации в лвс Витая пара
- •24. Волоконно-оптические линии связи в глобальных и локальных сетях Волоконно-оптический кабель
- •25. Методы случайного доступа. Пропускная способность. Преимущества и недостатки этих методов Методы случайного доступа
- •Чистая aloha (Pure aloha)
- •Синхронная aloha
- •Aloha с настойчивой стратегией
- •Настойчивый алгоритм с вероятностью передачи 1 (1persistent algorithm)
- •Настойчивый алгоритм с вероятностью передачи p(ppersistent algorithm)
- •Многостанционный доступ с контролем несущей и обнаружением конфликта (csma/cd)
- •Многостанционный доступ с контролем несущей и устранением конфликта (csma/ca)
- •Управляемый доступ. Передача маркера
- •Методы коллективного широкополосного абонентского доступа
- •Краткие итоги
- •26. Сеть Ethernet. Структурная организация. Виды и технические характеристики. Формат кадра. Принцип функционирования
- •[Править]История
- •[Править]Технология
- •[Править]Формат кадра
- •[Править]mac-адреса
- •[Править]Разновидности Ethernet
- •[Править]Ранние модификации Ethernet
- •[Править]10 Мбит/с Ethernet
- •[Править]Быстрый Ethernet (Fast Ethernet, 100 Мбит/с)
- •[Править]Гигабитный Ethernet (Gigabit Ethernet, 1 Гбит/с)
- •[Править]10-гигабитный Ethernet (Ethernet 10g, 10 Гбит/с)
- •[Править]40-гигабитный и 100-гигабитный Ethernet
- •[Править]Перспективы
- •27. Cеть Fast Ethernet. Cтруктурная организация. Особенности построения физического уровня
- •Структура Fast Ethernet
- •Подуровень управления логической связью (llc)
- •Заголовок snap
- •Подуровень согласования
- •Управление доступом к среде (mac)
- •28. Cеть Gigabit Ethernet. Cтруктурная организация. Особенности построения физического уровня
- •29. Маркерный доступ на структуре шина. Формат кадров. Кадры управления удс
- •30. Протокольные операции в сетях с маркерным доступом на структуре шина
- •31. Механизм приоритетного доступа при маркерном доступе на структуре шина
- •32. Маркерный доступ на структуре кольцо. Формат кадров. Основные средства управления
- •33. Беспроводные вычислительные сети. Технология Blue Tooth. Микросотовые вычислительные сети беспроводные сети
- •5.1.Типы и компоненты беспроводных сетей
- •5.2. Передача "точка-точка"
- •5.3.Локальные вычислительные сети (беспроводные лвс)
- •5.3.1.Инфракрасные и лазерные беспроводные лвс
- •5.3.2. Беспроводные лвс с радиопередачей данных
- •5.4.Мобильные сети
- •3Технология Bluetooth
- •Что в имени твоем
- •Технические детали
- •Частоты
- •Типы передачи данных
- •Сети Piconet и Scatternet
- •Установление соединения
- •Энергосбережение
- •Защита данных
- •34. Беспроводные вычислительные сети. Технология Wi max
- •Целесообразность использования WiMax как технологии доступа
- •[Править]Фиксированный и мобильный вариант WiMax
- •[Править]Широкополосный доступ
- •[Править]Пользовательское оборудование
- •[Править]Wi-Fi и WiMax
- •[Править]Принцип работы [править]Основные понятия
- •4Микросотовая сеть
- •35. Беспроводные вычислительные сети. Технология передачи изображений высокого качества
- •[Править]Развитие технологии
- •[Править]Стандарты [править]Передача на дальние расстояния
- •[Править]Передача на короткие расстояния
- •[Править]Носители
- •[Править]Стандарты разложения
- •[Править]Защита содержимого
Чистая aloha (Pure aloha)
Она
работает по перечисленным выше принципам,
но повторная передача информации
осуществляется через случайное время
,
которое определяется по формуле
(экспоненциальный закон)
Формула
означает, что вероятность времени
повторения
превысит
заранее заданную величину
с
вероятностью
.
-
расчетный параметр, определяющий среднюю
задержку между повторными передачами.
Ожидание повторной передачи снижает пропускную способность общего ресурса среды передачи. Она не превышает 18,4 %
увеличить изображение Рис. 1.4. Критическое время при использовании протокола "чистая ALOHA"
На рис. 1.4 показано критическое время, в течение которого может возникнуть конфликт.
На
этом рисунке станция
посылает
кадр в момент времени
.
Представим, что станция
уже
послала кадр в момент времени между
.
Ясно, что возникнет конфликт между
кадром станции
и
кадром станции
.
Конец кадра
будет
"состязаться" с началом кадра
.
С другой стороны, представим себе, что
станция
послала
кадр в момент времени между
и
.
Ясно, что здесь также имеет место конфликт
между станцией
и
.
Начало кадра
будет
конфликтовать с концом кадра
. рис.
1.4 показывает,
что критическое
время,
в которое может возникнуть конфликт,
равно двум временам передачи:
Синхронная aloha
Синхронная ALOHA разделяет время передачи на временные отрезки (слоты), и каждая станция может начать передачу только в начале слота.
увеличить изображение Рис. 1.5. Критическое время при использовании протокола "синхронная ALOHA"
Станция, пропустившая этот момент, должна ждать, пока не начнется следующий слот. Это означает, что станция, начавшая передачу в начале слота, закончит без конфликта свой кадр. Конечно, при этом все равно возможно состязание. Конфликт возникает, если две станции пытаются начать передачу в начале слота. Однакокритическое время уменьшается в два раза. Это повышает пропускную способность общего ресурса передающей среды до 36,5%.
Aloha с настойчивой стратегией
ALOHA с настойчивой стратегией (persistent strategy) доступа передает запросы, пока не будет получено подтверждение приема. При использовании такой стратегии длительность повторной передачи осуществляется согласно случайному закону (например, экспоненциальному вероятностному распределению). Если в течение установленного времени подтверждение не получено, то станция повторяет попытку через случайно выбранный интервал времени.
Настойчивая стратегия осуществляет слежение за состоянием передающей среды. Кадр посылается, если среда свободна.
Заметим, что существует ненастойчивая стратегия (nonpersistent strategy), при которой станция опрашивает передающую среду через случайные интервалы времени. После каждой неудачной попытки интервал опроса обычно удваивается, что существенно уменьшает вероятность возникновения конфликта, но приводит к увеличению задержки при передаче информации.
Настойчивая стратегия имеет две разновидности (алгоритма):
настойчивый алгоритм с вероятностью передачи 1(1persistent algorithm);
настойчивый алгоритм с вероятностью передачи p(ppersistent algorithm).
