Оптимизация системы распределения ресурсов интерактивного канала цифрового спутникового телевидения (DVB)

• Автор: Березин, Кирилл Юрьевич
• Шифр специальности: 05.12.04
• Научная степень: Кандидатская
• Год защиты: 2001
• Место защиты: Москва
• Количество страниц: 114 с. : ил

Оглавление
Введение.
1 Актуальность
2 Цели и задачи работы
3 Благодарности
4 Краткое содержание
I Требования к алгоритму планировщика.
1 Характеристика сети.
1.1 Особенности спутниковой сети передачи данных
1.1.1 Стандарт ЕТБІ ЕЙ 301 790 [71]
1.2 Отличия от проводной сети
1.3 Заключение
2 Требования качества обслуживания.
2.1 Общие положения
2.2 Свойства алгоритма управления
2.2.1 Гарантия полной задержки
2.2.2 Честность
2.2.3 Сложность реализации
2.3 Заключение
3 Поток данных.
3.1 Протоколы ір
3.2 Протокол ТСР
3.2.1 Назначение протокола
3.2.2 Как достигается высокая производительность
3.2.3 Управление перегрузкой
3.2.4 Медленный старт
3.2.5 Самосинхронизация
3.2.6 Реакция на перегрузку
3.3 Стратегия выделения слотов
3.4 Заключение
II Алгоритм планировщика интерактивного канала.
4 Система распределения ресурсов.
4.1 Общая структура системы
4.2 Алгоритмы планировщика
4.2.1 Алгоритмы с кадровой структурой
4.2.2 Приоритетные алгоритмы
4.2.3 Синтез алгоритма планировщика
4.3 Исследование алгоритма
4.4 Многочастотное односкоростное резервирование
4.5 Заключение
5 Исследование гарантий задержки системы распределения ресурсов.
5.1 Требования равного объема
5.2 Заказ не может быть точно составлен из базовых скоростей иерархии HRR.
5.3 Заказ может быть точно составлен из базовых скоростей иерархии HRR.
5.4 Заключение
Заключение.
Приложения.
А Пример нарушения гарантий задержки для случая фиксированных приоритетов.
В Поведение потоков TCP/IP в случае модели резервирования главы 3.
В.1 Потоки TCP
В.1.1 TCP. Серия
В.1.2 TCP. Серия

В.2 Поток udp
Библиография ю
ний на размер буфера н ограничений на пропускную способность сети. Изначально в TCP предусмотрена методика борьбы с перегрузками, заключающаяся в том, чтобы установить значение RTO^ в значение кратное измеренному среднему времени RTT^. Когда RTO истекает пакеты передаются повторно и значение RTO удваивается {экспоненциальное замедление). Следовательно, в периоды длительной перегрузки соединение непрерывно снижает скорость передачи.
В своей общеизвестной статье Якобсон определил недостатки этого подхода: существенный расход ресурсов на повторную передачу большого количества пакетов и нестабильность. Одновременно Якобсоном были подмечены недостатки способа оценки усредненного значения RTT (SRTT)[14]. Для решения этих проблем было предложено использовать дополнительное окно, называемое окном перегрузки (congestion window, cwnd), а для оценки SRTT был предложен новый алгоритм учитывающий изменения значения RTT, что было внесено в спецификацию ТСР[15, 56]. Можно без преувеличения утверждать, что сегодня Интернет существует именно благодаря этим дополнениям.
Рассмотрим первое изменение внесенное Якобсоном — окно перегрузки cwnd. Окно перегрузки и окно отправителя две совершенно разные вещи и их не следует путать, хотя принцип действия одинаков — ограничение количества неподтвержденных данных ждущих отправки или уже отправленных. Окно отправителя показывает какое количество данных может разместить получатель в буфере, cwnd определяет количество данных, которое может принять сеть. Сетевая инфраструктура не выдает такой информации в явном виде (или выдать вообще). Однако потеря пакета по пути следования может означать, что буфера на каком-то участке сети переполнены и пакет был просто отброшен. Как только потеря пакеты то, отправителю следует уменьшить скорость передачи, иначе говоря уменьшить значение cwnd.
3.2.4 Медленный старт.
Якобсоном было предложено два случая для управления cwnd. Первый — изменение его значения сразу после установления соединения. Второй — поведение при наличии потерь, этот случай мы опишем чуть позже.
Итак, Якобсоном было предложено установить значение cwnd равным размеру одного пакета (точнее MSS) сразу после установления соединения. Соединение отправляет первый пакет и ждет подтверждения. Каждое подтверждение увеличивает cwnd на
3 таймаут повторной передачи
4 циклическое время обращения