Разработка моделей передачи потоковых данных и алгоритмов адаптивного управления в одноранговых сетях Интернет тема диссертации и автореферата по ВАК РФ 05.12.13, кандидат наук Емельянов, Владимир Никитич

  • Емельянов, Владимир Никитич
  • кандидат науккандидат наук
  • 2013, Ижевск
  • Специальность ВАК РФ05.12.13
  • Количество страниц 141
Емельянов, Владимир Никитич. Разработка моделей передачи потоковых данных и алгоритмов адаптивного управления в одноранговых сетях Интернет: дис. кандидат наук: 05.12.13 - Системы, сети и устройства телекоммуникаций. Ижевск. 2013. 141 с.

Оглавление диссертации кандидат наук Емельянов, Владимир Никитич

Оглавление

ВВЕДЕНИЕ

ГЛАВА 1 АНАЛИЗ МЕТОДОВ ПЕРЕДАЧИ ПОТОКОВЫХ ДАННЫХ В ОДНОРАНГОВЫХ СЕТЯХ ИНТЕРНЕТ

1.1 Особенности построения сетей передачи потоковых данных

1.1.1 Архитектура «клиент-сервер» и одноранговые сети

1.1.2 Анализ протоколов для потоковой передачи данных

1.1.3 Методы многоадресной передачи потоковых данных

1.2 Анализ существующих методов построения Р2Р-сетей групповой передачи потоковых данных

1.2.1 Централизованные древовидные Р2Р-сети

1.2.2 Неструктурированные Р2Р-сети с распределённым управлением

1.2.3 Сравнение методов коррекции потерь пакетов

1.3 Сравнение методов оценки и управления передачей в

телекоммуникационных сетях

1.3.1 Методы управления

1.3.2 Адаптация управляющих параметров

1.4 Постановка и анализ задач исследования

1.4.1 Анализ сети с многослойной древовидной топологией

1.4.2 Анализ пошагового алгоритма управления

1.4.3 Анализ применения избыточности как среднего числа потерянных чанков

1.4.4 Анализ пропорционального алгоритма управления

1.5 Выводы по главе

ГЛАВА 2 РАЗРАБОТКА МАТЕМАТИЧЕСКИХ МОДЕЛЕЙ ПЕРЕДАЧИ ПОТОКОВЫХ ДАННЫХ В ОДНОРАНГОВЫХ СЕТЯХ С ДРЕВОВИДНОЙ ТОПОЛОГИЕЙ

2.1 Разработка модели передачи потоковых данных без обратной связи в Р2Р-сети с древовидной топологией

2.2 Разработка модели передачи потоковых данных с обратной связью в Р2Р-сети с древовидной топологией

2.3 Разработка модели передачи потоковых данных с обратной связью и коррекцией потерь чанков БЕС в Р2Р-сети с древовидной топологией

2.4 Выводы по главе

ГЛАВА 3 РАЗРАБОТКА И ОЦЕНКА ЭФФЕКТИВНОСТИ АДАПТИВНЫХ АЛГОРИТМОВ УПРАВЛЕНИЯ

3.1 Разработка алгоритмов адаптивного управления коррекцией потерь чанков

3.1.1 Разработка алгоритма оценки качества

3.1.2 Разработка порогового алгоритма управления

3.2 Сравнение эффективности пропорционального и порогового алгоритмов управления

3.2.1 Исходные данные для имитационного моделирования

3.2.2 Сравнение однослойной и многослойной древовидных топологий

3.2.3 Сравнение эффективности работы пропорционального и порогового алгоритмов управления

3.2.4 Исследование влияния отключения узлов в одноранговой сети на качество передачи потоковых данных

3.3 Управление параметрами сети с интегрированием параметров по времени

3.3.1 Разработка алгоритмов управления параметрами сети с интегрированием параметров по времени

3.3.2 Сравнение эффективности работы интегрального пропорционального и интегрального порогового алгоритмов управления

3.3.3 Разработка алгоритмов управления с адаптивным изменением длительности интервала управления

3.4 Выводы по главе

ГЛАВА 4 РЕАЛИЗАЦИЯ ФРАГМЕНТА ЭКСПЕРИМЕНТАЛЬНОЙ ОДНОРАНГОВОЙ СЕТИ

4.1 Анализ принципов реализации одноранговой сети

4.1.1 Алгоритм разработки приложения

4.1.2 Использование VLC media player в работе приложения

4.1.3 Применение модели Эллиота-Гильберта

4.1.4 Разработка структуры передаваемых сообщений

4.2 Программная реализация фрагмента одноранговой сети

4.2.1 Анализ использования сокетов

4.2.2 Применение библиотеки Winsock

4.2.3 Методы использования беспротокольных (RAW) сокетов

4.2.4 Создание процесса удаления клиента

4.3 Оценка практических результатов

4.4 Выводы по главе

ЗАКЛЮЧЕНИЕ

СПИСОК СОКРАЩЕНИЙ

СПИСОК ЛИТЕРАТУРЫ

ПРИЛОЖЕНИЕ А

Рекомендованный список диссертаций по специальности «Системы, сети и устройства телекоммуникаций», 05.12.13 шифр ВАК

Введение диссертации (часть автореферата) на тему «Разработка моделей передачи потоковых данных и алгоритмов адаптивного управления в одноранговых сетях Интернет»

ВВЕДЕНИЕ

Актуальность. В настоящее время происходит существенное увеличение доли услуг передачи мультимедийных потоковых данных режима реального времени в общем объеме Интернет-трафика. Для информационных потоков, таких как, например, аудио и/или видео, характерна все большая потребность в высокой скорости передачи. Это обуславливается растущими потребностями в услугах не только передачи пользовательских данных, но и вещания аудио/видеоинформации высокой четкости в реальном режиме времени, как со стороны частных лиц, так и деловых кругов. К таким услугам можно отнести телерадиовещание, конференцсвязь, телемедицину, дистанционное образование. Развитие услуг передачи потоковых данных по унифицированным 1Р-сетям (услуг вещания) с каждым годом принимает все более важное значение. Как мировое, так и российское научное сообщество уделяют всё большее внимание проблемам построения, разработки и исследования сетей групповой передачи мультимедийных потоковых данных и их алгоритмов функционирования.

Существует два основных подхода к решению проблемы перевода услуг вещания на 1Р-протокол. В первом случае доставка информационных пакетов обеспечивается путем их групповой маршрутизации на сетевом уровне посредством многоадресной рассылки, то есть 1Р-пакеты доставляются группе получателей с помощью их репликации на сетевых узлах. Однако такой подход используется лишь в сетях ограниченного размера, так как требует поддержки протоколов групповой маршрутизации на всех сетевых узлах и их обновления в зоне вещания [32]. Это требует высоких затрат на обновление сетевого оборудования, поэтому в глобальном масштабе такой подход не применим. Во втором случае при одноадресной передаче пакетов наличие даже небольшого количества клиентов, принимающих одновременно потоки непосредственно от источника (сервера), может привести к его перегрузке из-за ограниченности пропускной способности исходящего канала.

Для решения данной задачи используется другой подход, идея которого развивается мировым научным сообществом в течение последних нескольких лет, называемый peer-to-peer вещание (Р2Р, вещание в одноранговых сетях), где IP-сеть не подвергается каким-либо изменениям [64, 66, 73, 76, 98]. Все узлы сети работают как клиент и сервер одновременно за счёт установки специального программного обеспечения. Значительно снижается нагрузка на центральный сервер, данные передаются только нескольким хостам, которые, в свою очередь, передают данные другим. На сетевом уровне IP-пакеты доставляются от источника группе получателей отдельными информационными потоками, каждый в режиме одноадресной передачи. Однако задачи групповой маршрутизации информационных сегментов, которые называются чанками, возлагаются на прикладной уровень, то есть реализуются исключительно программными средствами пользовательских терминалов. Такой подход позволяет обеспечить передачу потоковой информации в глобальных сетях для большой группы пользователей [63, 103, 105, 111].

Существенный вклад в исследование и моделирование передачи потоковых данных в одноранговых сетях внесли Kinicki R., Claypool M., Loguinov D., Kleinrock L., Huahui Wu, Ross K.W., Clévenot F., Nain Ph., Deshpande H., Bawa M., Kang S., Самуйлов K.E., Кучерявый А.Е. и многие другие. Методы повышения качества передачи потоковых данных с применением избыточности рассматривались в работах авторов Dan G., Bolot J-C., Fodor V., Karlsson G., Sanchez I.S. Разработкой Р2Р-приложений для передачи потоковых данных занимались Jannotti J., Gifford D., Johnson К., Castro M., Druschel P. Развитием теоретической и практической базы помехоустойчивого кодирования занимались российские академики и ученые: Котельников В.А., Финк JI.M., Жижченко А.Б., Бородакий Ю.В.

При внезапном отключении узлов, а также при переключении клиента на другой информационный канал возникает проблема устойчивости передачи информации в сети, когда все последующие узлы в создаваемой цепочке также подвергаются длительным отключениям и, соответственно, интенсивным потерям

чанков до момента нахождения ими нового узла. Это приводит к существенному ухудшению качества обслуживания. Для решения этой проблемы необходимо проведение поисковых научно-исследовательских работ. Разработка новых моделей и алгоритмов, а также исследование их эффективности позволят предложить разработчикам сетевых протоколов прикладного уровня инновационные механизмы повышения качества передачи потоковых данных в глобальных сетях Интернет. Это, в свою очередь, должно ускорить развитие и реализацию новых подходов, как для построения современных сетей, так и для внедрения новых и востребованных высококачественных услуг вещания для различных сфер социально-экономической деятельности.

Объектом исследования является одноранговая сеть с многослойной древовидной топологией для передачи потоковых данных в реальном режиме времени.

Предмет исследования: теоретические и практические задачи повышения качества функционирования одноранговых сетей передачи потоковых данных за счет снижения коэффициента потерь чанков.

Целью работы является повышение качества обслуживания в одноранговых сетях передачи потоковых данных с многослойной древовидной топологией за счет уменьшения коэффициента потерь чанков.

В соответствии с поставленной целью в работе решаются следующие задачи исследования:

1. Разработка математической модели, описывающей процессы передачи и обслуживания мультимедийного трафика реального времени в одноранговых сетях с топологией многослойного дерева.

2. Разработка алгоритмов оценки и адаптивного управления коррекцией потерь чанков в одноранговых сетях с многослойной древовидной топологией, позволяющих повысить качество передачи потоковых данных в сети Интернет.

3. Сравнительный анализ эффективности предложенных и существующих алгоритмов управления передачей потоковых данных в одноранговых сетях с многослойной древовидной топологией.

4. Разработка экспериментального однорангового приложения для потокового вещания в режиме реального времени, позволяющего оценивать качество передаваемых потоковых данных.

Научная новизна диссертационной работы заключается в следующем:

1. Разработаны математические модели передачи потоковых данных в одноранговых сетях с древовидной топологией с учётом граничных условий, отличающиеся от существующих тем, что описывают процесс передачи данных дискретно во времени и позволяют использовать алгоритмы оценки и адаптивного управления с учётом обратной связи.

2. Разработаны алгоритмы адаптивного изменения количества избыточных чанков в зависимости от коэффициента потерь чанков, такие как пороговый, интегральный пропорциональный и интегральный пороговый, позволяющие снизить коэффициент потерь чанков.

3. Разработанные алгоритмы оценки качества передачи потоковых данных адаптированы для применения на прикладном уровне одноранговой сети и позволяют эффективно использовать алгоритмы адаптивного управления.

4. Получены методы реализации одноранговых сетей, позволяющие использовать алгоритмы оценки и адаптивного управления передачей потоковых данных на прикладном уровне.

Практическая ценность и реализация работы заключается в том, что:

1. Использование предложенных моделей позволяет разрабатывать алгоритмы адаптивного управления, обеспечивающие повышение качества передачи данных реального времени вне зависимости от протоколов, используемых на нижних уровнях.

2. Предложенные алгоритмы адаптивного управления качеством групповой передачи потоковых данных обладают улучшенными характеристиками по сравнению с существующими алгоритмами в условиях высокого уровня потерь чанков и большого количества пользователей в сети.

3. Предложенный вариант реализации однорангового приложения позволяет имитировать потери чанков и производить измерение их

интенсивности, что позволяет оценивать эффективность алгоритмов адаптивной коррекции.

4. Результаты диссертационной работы использованы в ОП ООО «Д-Линк Раша» в г. Ижевске, а также в учебном процессе ФГБОУ ВПО «Ижевский государственный технический университет им. М.Т. Калашникова», что подтверждается соответствующими актами.

Методы исследования основаны на следующем:

1. Математическое моделирование. Для достижения основной цели исследования, прежде всего, разрабатывается математическая модель, описывающая процессы передачи и обслуживания мультимедийного трафика реального времени в Р2Р-сети. Предложенная математическая модель должна описывать как сам канал связи, так и источник мультимедийных данных с учетом наличия избыточности чанков в блоке, управляемой по результатам оценки состояния канала (качества обслуживания).

2. Теория вероятности и случайных процессов, теория оценки и управления. Для решения задачи адаптации избыточности чанков по критерию обеспечения заданного качества облуживания и пропускной способности канала связи необходимо разработать алгоритмы оценки состояния канала связи и управления избыточностью.

3. Имитационное моделирование. Для сравнительной оценки эффективности новых алгоритмов также предусматривается применение методов исследования имитационным моделированием с применением компьютерных средств.

Основные положения, выносимые на защиту:

1. Предложенные математические модели, достоверно описывающие процессы групповой передачи потоковых данных в одноранговых сетях с многослойной древовидной топологией с учётом обратной связи и коррекции потерь чанков.

2. Разработанные алгоритмы оценки потерь чанков, учитывающие обратную связь и позволяющие применять алгоритмы адаптивного управления качеством обслуживания в сети.

3. Разработанные алгоритмы адаптивной коррекции потерь чанков (пороговый, интегральные алгоритмы), в несколько раз снижающие коэффициент потерь чанков в зависимости от условий функционирования одноранговой сети (уровня потерь чанков, интенсивности отключений узлов сети).

4. Сравнительные характеристики качества обслуживания, полученные методом имитационного моделирования, для одноранговых сетей показывающие преимущество в корректирующей способности разработанных алгоритмов над пропорциональным в условиях высоких потерь чанков.

5. Разработанное программное приложение, обеспечивающее трансляцию потоковых данных в режиме реального времени, позволяющее проводить оценку характеристик качества сети и задавать уровень потерь в сети.

Достоверность и обоснованность научных результатов работы подтверждается адекватностью применяемых для исследования математических методов, соответствием результатов имитационного моделирования выдвигаемым положениям, апробацией созданного научно-технического продукта в виде программного обеспечения, а также сравнительным анализом предложенных и существующих алгоритмов адаптивного управления. Достоверность экспериментальных результатов обеспечена экспериментальными тестами, статистическими методами обработки данных.

Работа соответствует паспорту специальности 05.12.13 «Системы, сети и устройства телекоммуникаций» в областях: «11. Разработка научно-технических основ технологии создания сетей, систем и устройств телекоммуникаций и обеспечения их эффективного функционирования» и «14. Разработка методов исследования, моделирования и проектирования сетей, систем и устройств телекоммуникаций».

Личный вклад автора заключается в непосредственном участии во всех этапах исследования, включая разработку математических моделей передачи

потоковых данных, алгоритмов адаптивного управления коррекцией потерь чанков, проведение имитационного моделирования и разработку программного приложения. Все основные научные положения, выводы и рекомендации, составляющие содержание диссертации, разработаны автором лично.

Объем и результаты проделанной работы отражаются в диссертации, состоящей из введения, четырех глав, заключения, списка использованных источников и приложения.

В первой главе определяются основные понятия, используемые в диссертации, приводится обзор литературных источников и анализ имеющихся по теме диссертации результатов. Определен круг вопросов, исследование которых характеризует актуальность и новизну найденных решений. Описан процесс передачи данных в модели многослойного дерева с использованием механизма прямой коррекции потерь чанков (FEC - Forward Error Correction) и применением обратной связи для изменения числа избыточных чанков.

Выполнен анализ существующих алгоритмов управления избыточностью. Рассмотрены два существующих алгоритма: пошаговый и пропорциональный. Основной недостаток пошагового алгоритма заключается в том, что он не может быстро реагировать на резкие изменения состояния сети, особенно в случае наличия больших задержек чанков обратной связи и прямого потока. В пропорциональном алгоритме чувствительность управляющего устройства очень низка. Контроллер срабатывает только при приближении отслеживаемого индикатора к критической границе, что приводит к резким изменениям количества избыточных чанков и коэффициента потерь чанков в сети.

Во второй главе описываются разработанные математические модели для одноранговых сетей групповой передачи потоковых данных:

• модель передачи потоковых данных без обратной связи;

• модель передачи потоковых данных с обратной связью;

• модель для передачи потоковых данных в одноранговой сети с обратной связью для случая, когда только последние узлы посылают обновления обратной

связи непосредственно корневому узлу, не объединяя измерения коэффициента потерь от других узлов;

• модель для случая, когда все узлы оценивают коэффициент потерь и посылают результаты, как обновления от последующих к предшествующим узлам (снизу до вершины сети). Узлы, подключенные непосредственно к серверу, сообщают ему результаты измерений.

В третьей главе проведён анализ разработанных алгоритмов. Предложены новые алгоритмы управления: пропорциональный, пороговый и алгоритмы с интегрированием параметров по времени. Проведено сравнение эффективности работы пропорционального и порогового алгоритмов управления методом имитационного моделирования. В качестве показателя эффективности предложенных алгоритмов введено понятие выигрыша по сравнению с известными алгоритмами. Результаты моделирования показали преимущество в корректирующей способности порогового алгоритма над пропорциональным. Предложены алгоритмы с использованием интегрирования параметров по времени, показаны результаты моделирования для данных алгоритмов и их высокая корректирующая способность, а также плавный характер изменения коэффициента потерь чанков.

Четвёртая глава посвящена описанию программной реализации однорангового приложения потокового вещания в режиме реального времени. Для генерации видео-потока используется приложение VLC media player. Прототип сети выглядит следующим образом: VLC транслирует видеопоток на порт компьютера, на котором запущен перехват этого видеопотока, затем перехваченный видеопоток передается по одноранговой сети благодаря клиентской части программы.

В приложении приведен текст программ для реализации разработанных алгоритмов и имитационного моделирования.

ГЛАВА 1 АНАЛИЗ МЕТОДОВ ПЕРЕДАЧИ ПОТОКОВЫХ ДАННЫХ В ОДНОРАНГОВЫХ СЕТЯХ ИНТЕРНЕТ

1.1 Особенности построения сетей передачи потоковых данных

1.1.1 Архитектура «клиент-сервер» и одноранговые сети

Обеспечить передачу потоковых данных для массовой аудитории пользователей можно несколькими способами. Соответственно могут использоваться различные элементы сети, типы оборудования, протоколы передачи данных, которые зависят от архитектуры сети. В сетях передачи данных выделяют два основных вида архитектур [32]:

• «Клиент-сервер»,

• Одноранговые сети.

В сетях с архитектурой «клиент-сервер» основные ресурсы сосредоточены на серверах - устройствах, предоставляющих сервисы другим узлам сети по их запросам. Задача серверов обслуживать запросы клиентов. Клиенты только принимают информацию и обеспечивают интерфейс с пользователем. При вещании пропускная способность канала от сервера становится критической точкой, «бутылочным горлышком» на пути к получателям. Для массовой аудитории в сети Интернет передача потоковых данных станет невозможной. Также сложной будет реализация новых протоколов в глобальной сети, так как это потребует поддержки соответствующих технологии от всех маршрутизаторов, что приведет к огромным финансовым затратам.

Всё большую популярность приобретают одноранговые сети, в которых все узлы равноправны. Компьютеры пользователя выполняют одновременно функции клиента и сервера, что обеспечивается с помощью установки специального приложения. Хосты принимают трансляцию с сервера и продолжают передачу

данных к другим хостам в сети. Использование данного подхода выгодно с экономической точки зрения, так как не требуется модернизация оборудования и наличие высокопроизводительного сервера с высокоскоростным подключением к сети.

1.1.2 Анализ протоколов для потоковой передачи данных

Для групповой передачи потоковых данных используются два основных протокола UDP и RTP. UDP - это ненадёжный протокол транспортного уровня без установления соединения. Он обеспечивает минимальную задержку передачи данных для приложений, в которых потеря сегментов не имеет большого значения. Протокол UDP обеспечивает самый быстрый и простой способ доставки сегментов до получателя, но не обеспечивает надёжность доставки. Он только отправляет сегменты в сеть на определённый порт получателя, но успешность доставки не проверяется. Данный протокол не обеспечивает управление порядковыми номерами сегментов. Поэтому если датаграммы будут приходить в разном порядке, дублироваться, либо теряться, получатель не сможет определить этого. Для обеспечения контроля над порядковыми номерами необходимо использование протокола RTP, вложенного в UDP.

Каждая датаграмма UDP состоит из заголовка и полезной нагрузки -пользовательской информации, в которой находятся данные с верхнего уровня. На рисунке 1.1 показана структура заголовка UDP [116].

О

15 16

31

Номер порта источника Номер порта назначения

Длина UDP Контрольная сумма UDP

8 байт

Рисунок 1.1- Структура заголовка UDP

Принцип работы протокола UDP очень прост: датаграмма отправляется без установления какого-либо соединения. UDP практически ничего не добавляет к IP-протоколу, только функции мультиплексирования-демультиплексирования и контрольную сумму для проверки целостности данных. При приёме данных нет никакой возможности восстановить потерянные датаграммы или запросить о повторной передаче, так как приёмник не имеет никакой информации о переданных сегментах.

Протокол RTP работает на прикладном уровне и используется для передачи данных режима реального времени. Однако применение и установка всех параметров осуществляется обычно с помощью программного приложения, как показано на рисунке 1.2:

Уровень приложений Пространство пользователя 1

RTP

модели

UDP i

IP Ядр

Физический уровень 1

Рисунок 1.2 - Модель TCP/IP

Данные с прикладного уровня помещаются в поле полезной нагрузки RTP, затем вместе с заголовком RTP следуют на более низкий уровень - UDP. При этом приложения по-прежнему могут использовать функцию мультиплексирования-демультиплексирования и контрольную сумму UDP.

Протокол RTP состоит из двух взаимосвязанных компонентов [119]:

1. протокола передачи данных - RTP, который обеспечивает передачу данных реального времени. Информация, предоставляемая посредством этого

протокола включает метку времени (для синхронизации), последовательный номер (для обнаружения потери и дублирования сегментов) и формат полезной нагрузки, который определяет формат кодирования данных.

2. протокола контроля - RTCP, используемого для определения качества обслуживания (QoS), обратной связи и синхронизации между медиа-потоками. Занимаемая полоса пропускания RTCP обычно составляет около 5% в сравнении с RTP.

Поэтому RTP обеспечивает сервисы по доставке данных режима реального времени (аудио, видео). Но сам по себе он не обеспечивает своевременную доставку сегментов, а зависит от нижних уровней.

RTP состоит из заголовка фиксированной длины и полезной нагрузки. Поля заголовка представлены на рисунке 1.3:

Ver Р X

СС М

РТ

Порядковый номер

Временная метка

Идентификатор источника синхронизации (SSRC)

Идентификаторы участников (CSRC от 1 до 15)

Рисунок 1.3 - Заголовок RTP

Благодаря протоколу RTP получатель имеет возможность для управления сегментами. Но если сегмент будет потерян, необходимо каким-то образом восстановить его.

1.1.3 Методы многоадресной передачи потоковых данных

Основная цель группового вещания - это создание эффективного механизма передачи данных от одного источника нескольким получателям. Для решения этой задачи могут использоваться несколько подходов:

• индивидуальная рассылка,

• широковещательная рассылка,

• применение сервисов прикладного уровня, создание одноранговых

сетей.

При индивидуальной рассылке (unicast) на основе уникальных IP-адресов источник данных, которые надо доставить определённой группе узлов, генерирует их в количестве экземпляров, равном количеству узлов-получателей, состоящих в данной группе (рисунок 1.4). В этом случае передача по принципу «один ко многим» сводится к нескольким передачам «один к одному». Очевидно, что передача нескольких идентичных копий на участках, где маршруты к разным членам группы перекрываются (это особенно характерно для начальных участков), приводит к избыточному трафику.

При широковещательной рассылке (broadcast) станция направляет пакеты, используя широковещательные адреса (рисунок 1.5). В этой схеме, для того чтобы доставить данные группе узлов-получателей, источник генерирует один экземпляр данных, но снабжает этот экземпляр широковещательным адресом, который диктует маршрутизаторам сети копировать эти данные и рассылать их всем конечным узлам независимо от того, «заинтересованы» узлы в получении этих данных или нет. В этом случае, как и в предыдущем, существенная доля трафика является избыточной.

Узел, желающий

Источник

/ '

Источник

Узел, желающий получить данные

Узел, желающий Узел, не желающий получить данные получить данные

Рисунок 1.4 - Групповая доставка на основе индивидуального адреса

Узел, желающий получить данные

Узел, желающий получить данные

Узел, желающий Узел, не желающий получить данные получить данные

Рисунок 1.5 - Групповая доставка на основе широковещательного адреса

При использовании сервисов прикладного уровня функции по групповой передаче данных обеспечиваются самими участниками группы доставки.

Следовательно, традиционный подход пересылки пакетов в стеке TCP/IP имеет значительные недостатки для группового вещания. Поэтому наиболее эффективным решением является использование механизма группового вещания, разработанного специально для передачи потоковых данных с целью оптимального использования ресурсов сети.

Принцип работы группового вещания заключается в следующем: сервер (источник) отправляет только один экземпляр пакетов на групповой адрес, данные копируются на каждом маршрутизаторе, таким образом, чтобы были доставлены ко всем участникам группы (рисунок 1.6). Интерфейсы всех участников группы имеют групповой адрес (IP-адрес класса D) вдобавок к собственному уникальному. Причём интерфейс может входить в несколько групп, то есть иметь несколько групповых адресов.

При таком подходе данные рассылаются только тем узлам, которые заинтересованы в их получении. Функция репликации группового сообщения и продвижения копий в сторону членов группы возлагается на маршрутизаторы, для чего они должны быть оснащены соответствующими программно-аппаратными средствами. Такой режим экономит пропускную способность за счет передачи только того трафика, который необходим.

Маршрутизаторы должны обеспечивать поддержку специальных протоколов сетевого уровня, таких как IGMP и протоколы маршрутизации группового вещания, например DVMRP, MOSPF, PIM, задача которых связывать участников группы. В масштабах глобальной сети развёртывание таких сетей группового вещания становится невозможным, так как Интернет - объединение множества сетей разных организации, чьё оборудование отличается и порой не поддерживает требуемых программно-аппаратных средств. Также все настройки участников сети группового вещания должны

быть согласованы, что обычно обеспечивается только в пределах сети одной организации, например провайдера телекоммуникационных услуг.

Другой подход заключается в создании одноранговых сетей (рисунок 1.7) (peer-to-peer - Р2Р), перекладывает функции по маршрутизации групповых данных с маршрутизаторов на конечных получателей данных -клиентские узлы (компьютеры пользователей). Для этого на клиентском узле должно быть установлено специально разработанное приложение.

Рисунок 1.6 - Пример схемы Рисунок 1.7 - Пример схемы

группового вещания с использованием одноранговой сети

многоадресной рассылки

Процесс передачи данных будет выглядеть следующим образом: источник данных посылает сообщение нескольким узлам, которые в свою очередь становятся источниками для других участников вещания и передают данные далее по сети.

Похожие диссертационные работы по специальности «Системы, сети и устройства телекоммуникаций», 05.12.13 шифр ВАК

Список литературы диссертационного исследования кандидат наук Емельянов, Владимир Никитич, 2013 год

СПИСОК ЛИТЕРАТУРЫ

1. Абилов, А. В. Сети связи и системы коммутации. - Ижевск : Изд-во ИжГТУ, 2002. - 352 с.

2. Адаму, А. Аппроксимация нормальным законом вероятностных характеристик модели сети Р2Р ТУ / А. Адаму, Ю. В. Гайдамака // Вестник Рос. ун-та дружбы народов. - 2011. - № 3. - С. 63-68. - Серия «Математика, информатика, физика».

3. Адаму, А. Анализ вероятности непрерывного воспроизведения видеопотока в Р2Р-сети / А. Адаму, Ю. В. Гайдамака // Вестник Рос. ун-та дружбы народов. -2011. - № 4. - С. 38^46. - Серия «Математика. Физика».

4. Адаму, А. К анализу состояния буфера пользователя одноранговой сети с потоковым трафиком / А. Адаму, Ю. В. Гайдамака, А. К. Самуйлов // Т-Сошш

- Телекоммуникации и транспорт. - 2011. - № 7. - С. 8-12.

5. Адаму, А. Построение и анализ модели воспроизведения каналов вещательного телевидения в р2р-сети / А. Адаму, Ю. В. Гайдамака, А. К. Самуйлов // Вестник Рос. ун-та дружбы народов. - 2010. - № 3(1). - С. 47-53.

- Серия «Математика, информатика, физика».

6. Альмухамедов, Р. X. Устойчивость Р2Р-систем видеонаблюдения / Р. X. Альмухамедов, М. А. Поляничко, А. И. Бобков // Программные продукты и системы.-2010.-№ 1.-С. 514-518.

7. Апарина, Е. Ю. Гарантированная доставка потоков информации в реальном времени по 1Р-сети / Е. 10. Апарина, А. Н. Бегаев, В. Н. Куделя // Вестник компьютерных и информационных технологий. - 2011. - № 8. - С. 52-56.

8. Бардин, Д. Обеспечение надёжной доставки по протоколу иРБ с использованием кодов Рида - Соломона / Д. Бардин, О. К. Карпухин // Тр. МАИ.

- М.: Моск. авиационный ин-т, 2010. - С. 14.

9. Баринов, А. В. Задержка в мультимедийных системах // Электротехнические и информационные комплексы и системы. - 2006. — № 4. - С. 6.

10. Брейман, А. Д. Сети ЭВМ и телекоммуникации. Глобальные сети. - М. :

МГУПИ, 2006.- 117 с.

11. Вентцелъ, Е. С. Теория вероятностей. - 4-е изд. - М.: Наука, 1969. - 576 с.

12. Винберг, Э. Б. Курс алгебры. - 3-е изд. - М.: Факториал Пресс, 2002. - 544 с.

13. Власов, А. А. Модель децентрализованной структурированной пиринговой сети / А. А. Власов, П. П. Шурховецкий // Вестник Марийского гос. техн. унта. - 2010. - № 1. - С. 60-68. - Серия «Радиотехнические и инфокоммуникационные системы».

14. Вознесенский, В. А. Регуляризация потоков данных одноранговых сетей уровня приложений // Системы управления и информационные технологии. -2007.-№1.-С. 62-65.

15. Деруссо, П. Пространство состояний в теории управления : пер. с англ. / П. Деруссо, Р. Рой, Ч. Клоуз. - М.: Наука, 1970. - 620 с.

16. Емельянов, В. Н. Алгоритм адаптации интервала управления FEC в Р2Р-сетях передачи потоковых данных // Естественные и технические науки. - М.: «Издательство «Спутник+». - 2013. - № 3. - С. 204-207. ISSN 1684-2626.

17. Емельянов, В. Н. Исследование алгоритмов управления одноранговых сетей с отключениями хостов // Интеграция науки, образования и производства - 2010. Приборостроение в XXI веке : сб. материалов VI Всерос. науч.-техн. конф. (Ижевск, 7-9 декабря 2010 г.). - Ижевск : Изд-во ИжГТУ, 2011. - С. 222-228. -ISBN 978-15-7526-0484-3.

18. Емельянов, В. Н. Применение адаптивных алгоритмов управления с использованием временного окна для передачи потоковых данных / В. Н. Емельянов, А. В. Абилов // T-Comm - Телекоммуникации и транспорт. — 2012. - № 7. - С. 85-90.

19. Емельянов, В. Н. Адаптивные алгоритмы коррекции потерь пакетов в одноранговых сетях передачи потоковых данных / В. Н. Емельянов, М. М. Павлова // Интеграция науки, образования и производства - 2010. Приборостроение в XXI веке : сб. материалов VI Всерос. науч.-техн. конф. (Ижевск, 7-9 декабря 2010 г.). - Ижевск : Изд-во ИжГТУ, 2011. - С. 216-222. -ISBN 978-15-7526-0484-3.

20. Иванов, Ю. А. Оценка качества передачи потокового видео в сетях связи с помощью программно-аппаратных средств // Электромагнитные волны и электронные системы. - М.: Радиотехника, 2010. - № 3. - С. 13-19.

21. Колыхматов, И. И. Стохастическое моделирование комплексных сетей // Науч.-техн. вестник Санкт-Петербургского гос. ун-та информ. технологий, механики и оптики. - 2008. - № 54. - С. 172-174.

22. Крюков, Ю. А. Метод сбора данных о текущих характеристиках в высокоскоростных каналах пакетной передачи данных / Ю. А. Крюков, М. А. Кубарский, Д. В. Чернягин // Системный анализ в науке и образовании. - 2009. -№ 3. - С. 14-24.

23. Крюков, Ю. А. Исследование влияния Р2Р-потоков на производительность магистрального канала сети «ЛАНПОЛИС» / Ю. А. Крюков, Д. В. Чернягин // Системный анализ в науке и образовании. - 2009. - № 4. - С. 29-36.

24. Мамчев, Г. В. Телевизионное вещание с помощью мультисервисных систем 1Р-типа // Вестник СибГУТИ. - 2007. - № 1. - С. 48-51.

25. Марков, В. М. Модели дискретных каналов связи // Сервис в России и за рубежом.- 2011.-№ 1(20).-С. 138-142.

26. Маслобоев, А. В. Одноранговая распределённая мультиагентная система информационно-аналитической поддержки инновационной деятельности / А. В. Маслобоев, М. Г. Шишаев // Науч.-техн. вестник Санкт-Петербургского гос. ун-та информ. технологий, механики и оптики. - 2009. - № 4(62). - С. 108-113.

27. Медич, Дж. Статистические оптимальные линейные оценки и управление : пер. с англ. - М. : Энергия, 1973. - 440 с.

28. Мойер, М. Безграничное телевидение // В мире науки. - М. : Международное партнерство распространения научных знаний, 2010. - № 1. - С. 60-65.

29. Насибулин, А. Л. Анализ вариантов повышения качества обслуживания в Р2Р-сетях МЕ8Н-структуры / А. Л. Насибулин, А. В. Абилов, О. А. Ревило // Интеграция науки, образования и производства - 2010. Приборостроение в XXI веке : сб. материалов VI Всерос. науч.-техн. конф. (Ижевск, 7-9 декабря

2010 г.). - Ижевск : Изд-во ИжГТУ, 2011. - С. 228-233.

30. Насретдинов, Р. М. Необходимость в сопоставлении статической и аналитической оценок качества пакетной передачи видеоданных // Техника и технология. - 2008. - № 1. - С. 60-62.

31 .Насретдинов, Р. М. Экспериментальные исследования параметров передачи потокового видео в телекоммуникационной сети // Естественные и технические науки. - 2008. - № 2. - С. 441-445.

32. Олифер, В. Г. Компьютерные сети. Принципы, технологии, протоколы / В. Г., Олифер, Н. А. Олифер. - 4-е изд. - СПб.: Питер, 2010. - 943 с.

33. Павлова, М. М. Эффективность адаптивного алгоритма БЕС для передачи потоковых данных // Сб. трудов науч.-техн. конф. «Молодые ученые -ускорению научно-технического прогресса в XXI веке». - Ижевск : Изд-во ИжГТУ, 2011.-С. 52-57.

34. Павлова, М. М. Оценка эффективности алгоритма АЯС) при передаче потоковых данных в \VLAN / М. М. Павлова, А. В. Абилов // Т-Сошт -Телекоммуникации и Транспорт. - 2012. - № 7 [спецвыпуск по итогам 6-й отраслевой науч. конф. «Технологии информационного общества», «Инфокоммуникационно-управленческие сети. Расчет и оптимизация систем связи». - С. 141-146.

35. Певнев, В. Я. Экспериментальное исследование моделей групповых ошибок в канале связи / В. Я. Певнев, М. В. Цуранов // Вестник НТУ. - 2011. - № 49. С. 115-122.

36. Ревило, О. А. Влияние нагрузок в сети на характеристики качества передачи потоковых данных / О. А. Ревило, А. В. Абилов, В. Н. Емельянов // Вестник ИжГТУ. - 2011. - № 1 (49). - С. 97-99.

37. Ревило, О. А. Алгоритмы оценки потерь пакетов с адаптацией по выборке для сетей передачи потоковых данных / О. А. Ревило, В. Н. Емельянов, А. В. Абилов // Т-Сотт - Телекоммуникации и транспорт. - 2012. - № 7. - С. 161-164.

38. Ревило, О. А. Анализ методов потерь пакетов в сетях передачи потоковых данных / О. А. Ревило, А. Л. Насибулин, А. В. Абилов // Интеграция науки,

образования и производства - 2010. Приборостроение в XXI веке : сб. материалов VI Всерос. науч.-техн. конф. (Ижевск, 7-9 декабря 2010 г.). -Ижевск : Изд-во ИжГТУ, 2011. - С. 238-244.

39. Самойлов, В. В. Медиауслуги в сетях операторов связи // Вестник связи. -2008.-№5.-С. 62-67.

40. Сейдж, Э. Теория оценивания и ее применение в связи и управлении : пер. с англ. / Э. Сейдж, Дж. Меле. - М. : Связь, 1976. - 495 с.

41. Спирин, Н. А. Методы планирования и обработки результатов инженерного эксперимента: конспект лекций (отдельные главы из учебника для вузов) / Н. А. Спирин, В. В. Лавров. - Екатеринбург : ГОУ ВПО УГТУ-УПИ, 2004. - 257 с.

42. Титов, А. Ю. Улучшение качества видеотрансляции с использованием ранжирования пакетов в потоке MPEG / А. Ю. Титов, С. А. Никифоров, В. В. Коноплёв // Прикладная информатика. - 2010. - № 4. - С. 126-128.

43. Хейвуд, Д. Внутренний мир Microsoft TCP/IP. - М. : ДиаСофт, 2000.

44. Чернышевская, Е. И. Формирование оценочной модели качества обслуживания пользователей интернет-услуг / Е. И. Чернышевская, О. А. Артемьева // Век качества. - 2010. - № 1. - С. 55-57.

45. Шелухин, О. И. Оценка качества передачи потокового видео в телекоммуникационных сетях с помощью программно-аппаратных средств / О. И. Шелухин, Ю. А. Иванов // Электротехнические и информационные комплексы и системы. - 2009. - № 4. - С. 48-56.

46. Шелухин, О. И. Сравнительный анализ метрик оценки качества восприятия потоковой видеоинформации / О. И. Шелухин, М. В. Марков // Электротехнические и информационные комплексы и системы. - 2010. - № 3. - С. 43-47.

47. Шмидт, Д. Программирование сетевых приложений на С++. - Т. 1. - М. : Бином, 2003.-302 с.

48. Элъснер, Й. О пропускной способности беспроводных многоканальных одноранговых сетей с местным планированием частотного разделения каналов

/ Й. Эльснер, Р. Танбурги, Ф. Йондраль // Информационно-управляющие системы. - 2010. - № 6. - С. 70-76.

49. Эстафетная передача видеосигнала в компьютерных сетях общего пользования / JI. Г. Гагарина [и др.] // Оборонный комплекс - научно-техническому прогрессу России. - 2007. - № 2. - С. 51-54.

50. Этов, В. И. Возможности создания адаптивных потоков видео в равноправных системах // Автоматика и вычислительная техника. - 2008......— С. 229-229.

51. Этов, В. И. Создание равноправных сетей для служб передачи больших потоков «живого» видео // Автоматика и вычислительная техника. - 2008. - № 1-3.-С. 230-230.

52. Этов, В. И. Унифицированный инструмент разработки для проектирования и оценки задач в равноправных сетях // Автоматика и вычислительная техника. - 2008. - № 1-2. - С. 393-393.

53. Эффективность алгоритма ARQ прикладного уровня для передачи потоковых данных в сетях WLAN / А. В. Абилов [и др.] // Интеграция науки, образования и производства - 2010. Приборостроение в XXI веке : сб. материалов VI Всерос. науч.-техн. конф. (Ижевск, 7-9 декабря 2010 г.). - Ижевск : Изд-во ИжГТУ, 2011. - С. 233-238. - ISBN 978-15-7526-0484-3.

54. Abilov, A. Robustness of single-tree-based P2P streaming networks / A. Abilov, V. Emelyanov // Proceedings of the 2nd Forum of Young Researchers in the Framework of International Forum "Education Quality - 2010". - Izhevsk, Russia, 2010. -P. 316-324.

55. Adamu, A. Analytical Modeling of P2PTV Network / A. Adamu, Yu. Gaidamaka, A. Samuylov // Proc. of the 2d International Congress on Ultra Modern Telecommunications and Control Systems (IEEE ICUMT 2010). - Moscow, Russia, Oct. 18-20, 2010.-P. 1115-1120.

56. Adamu, A. Discreet Markov Chain Model for the Analysis of P2P Streaming Network Probability Measures / A. Adamu, Yu. Gaidamaka, A. Samuylov // Proc. of the IEEE 11th International Conference on Next Generation Wired/Wireless Networking NEW2AN-2011. - St. Petersburg, Russia, August 23-25,2011. - P. 428^139.

57. Baldantoni, L. Adaptive end-to-end FEC for improving TCP performance over wireless links / L. Baldantoni, H. Lundqvist, G. Karlsson // in Proceedings of IEEE International Conference on Communications. - Paris, June 20-24, 2004. - P. 4023^1027.

58. Banerjee, S. Scalable application layer multicast / S. Banerjee, B. Bhattacharjee and C. Kommareddy // in ACM SIGCOMM. - Pittsburgh, PA, USA, 2002. - P. 205217.

59. Biemacki, A. Session level analysis of p2p television traces / A. Biernacki, U. R. Krieger // Lecture Notes in Computer Science. - Springer-Verlag GmbH, 2010. - P. 157-166.

60. Blagojevic V. Thesis. A simulator for peer-to-peer overlay algorithms. - ISBN 0612992802.

61. Bolot, J-C. Adaptive FEC-based error control for Internet Telephony / J-C. Bolot, S. Parisis, D. Towsley // to appear in Proc. IEEE Infocom'99. - NY, March, 1999. - P. 1453-1460.

62. Bradler, D. Optimally efficient multicast in structured peer-to-peer networks / D. Bradler, M., Miihlhauser, J. Kangasharju // 6th IEEE Consumer Communications and Networking Conference. - CCNC, 2009, 10.01.2009-13.01.2009. - Las Vegas, NV.-P. 1-5.

63. Bullet: High Bandwidth Data Dissemination Using an Overlay Mesh / D. Kostic, A. Rodriguez, J. Albrecht, A. Vahdat // in ACM SOSP. - October, 2003. - P. 282-297.

64. Cardinal, J. Tree-structured multiple description coding // The Journal of VLSI Signal Processing, - 2003. - № 3. - Springer Science+Business Media B.V., Formerly Kluwer Academic Publishers B.V. - P. 287-294.

65. Chakareski, J. Utility-based packet scheduling in P2P mesh-based multicast / J. Chakareski, P. Frossard // Visual Communications and Image Processing. - 2009, 20.01.2009, San Jose, CA, United States. - DOI: 10.1117/12.806783.

66. Chu, Y. A case for end system Multicast / Y. Chu, S. Rao, H. Zhang // in Measurement and Modeling of Computer Systems, 2000. - P. 1-12.

67. Clevenot, F. A simple fluid model for the analysis of the squirrel peer-to-peer

caching system / F. Clevenot, P Nain // INFOCOM-2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies. - 2004. - Vol. 1.

68. Dan, G. On the asymptotic behavior of the end-point-based multimedia streaming / G. Dan, V. Fodor, G. Karlsson // to appear in Proc. of International Zurich Seminar on Communications. - Feb., 2006. - P. 66-69.

69. Dan, G. On the stability of the end-point-based multimedia streaming / G. Dan, V. Fodor, G. Karlsson // submitted to 5th IFIP/TC6 Networking, 2006.

70. Dan, G. Robust source-channel coding for real-time multimedia / G. Dan, V. Fodor,

G. Karlsson // Multimedia Systems. - February 2008. - Volume 13, Issue 5-6. - P. 363-377.

71. Deshpande, H. Streaming live media over a peer-to-peer network / H. Deshpande, M. Bawa and H. Garcia-Molina // in Work at CS-Stanford, Technical Report. -2002.

72. Deshpande, H. Streaming Live Media over Peers / H. Deshpande, M. Bawa and H. Garcia-Molina // in Work at CS-Stanford, Technical Report. - 2002.

73. Distributing streaming media content using cooperative networking / V. N. Padmanabhan [at all.] // in ACM/IEEE NOSSDAV, Miami, FL. - USA, May 12-14

2002.-P. 177-186.

74. Di Wu, Yong Liu, Keith W. Ross. Modeling and analysis of multichannel P2P live video systems // IEEE/ACM Transactions on Networking. - Vol. 18. - 2010. -P.1248-1260.

75. Duan Lian. Research on the efficiency of distributed virtual geographic environment in P2P network / Duan Lian, Hu Baoqing // International Conference on Earth Observation Data Processing and Analysis (ICEODPA), 01.01.1900. -Wuhan, China. - DOI: 10.1117/12.815604.

76. Early Experience with an Internet Broadcast System Based on Overlay Multicast / Chu Y., Ganjam A., T. S. E. Ng, S. G. Rao, Sripanidkulchai K., Zhan J. and Zhang

H. // Technical Report CMU-CS-03-214. - Carnegie Mellon University, December,

2003.-P. 12.

77. Emelyanov, V. Robustness of multiple-tree-based P2P streaming networks / V.

Emelyanov, A. Abilov // Proceedings of the 2nd Forum of Young Researchers in the Framework of International Forum "Education Quality - 2010". - Izhevsk, Russia, 2010. - P. 331-339. - ISBN 978-5-7526-0442-3.

78. Enabling conferencing applications on the internet using an overlay multicast architecture / Chu Y., Rao S., Seshan S. and Zhang H. // in Proc. of the ACM SIGCOMM, 2001. - P. 55-67.

79. Flardh, O. A New Feedback Control Mechanism for Error Correction in Packet-Switched Networks / O. Flardh, K. H. Johansson, M. Johansson // Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference-2005. - Seville, Spain, December 12-15, 2005. P. - 488 - 493.

80. French, K. Repair of Streaming Multimedia with Adaptive Forward Error Correction / K. French, M. Claypool // In Proceedings of SPIE Multimedia Systems and Applications (part of ITCom). - Denver, Colorado, USA, August 2001.

81. Give-to-get: free-riding resilient video-on-demand in p2p systems / Mol J. J. D., Pouwelse J. A., Meulpolder M., Epema D. H. J., Sips H. J. // Multimedia Computing and Networking 2008, 30.01.2008, San Jose, CA, USA. - The International Society for Optical Engineering, 2008. - DOI: 10.1117/12.774909.

82. Habib, A. Toward modeling the long-tail for a p2p community streaming system in DSL networks / A. Habib, S. Goose // Multimedia Computing and Networking-2008. - San Jose, CA, USA, 30.01.2008. - The International Society for Optical Engineering, 2008.

83. Haridasan, M. Enforcing fairness in a live-streaming system / M. Haridasan, I. Jansch-Porto, R. van Renesse // Multimedia Computing and Networking-2008. -San Jose, CA, USA, 30.01.2008. - The International Society for Optical Engineering, 2008.

84. Hasslinger, G. The Gilbert-Elliott model for packet loss in real time services on the Internet / G. Hasslinger, O. Hohlfeld // Measuring, Modelling and Evaluation of Computer and Communication Systems (MMB)-2008 : 14th GI/ITG Conference. -P. 1-15.

85. How scalable is cache-and-relay scheme in p2p on-demand streaming? /

Tang Yun, Sun Lifeng, Luo Jianguang, Yang Shiqiang, Zhong Yuzhuo // IEICE Transactions on Communications. - Oxford University Press, 2007. - P. 987-989.

86. Joint Source-Network Error Control Coding for Scalable Overlay Streaming / Y. Shan, I. Bajic, S. Kalyanaraman, and J. W. Woods // in proceedings of ICIP 2005. -P. 177-180.

87. Kang, S.-R. Impact of FEC Overhead on Scalable Video Streaming / S.-R. Kang, D. Loguinov // ACM NOSSDAV, June 2005. - P. 123-128.

88. Karande, S. Rate-Constrained Adaptive FEC for Video over Erasure Channels with Memory / S. Karande, H. Radha // IEEE International Conference on Image Processing (ICIP), Vol.4, October 2004. - P. 2539 - 2542.

89. Kumar, R. Stochastic fluid theory for P2P streaming systems / R. Kumar, Liu Yong, K. Ross // INFOCOM 2007. 26th IEEE International Conference on Computer Communications. - IEEE, 2007. - P. 919-927.

90. Lei Ying. The Asymptotic Behavior of Minimum Buffer Size Requirements in Large P2P Streaming Networks / Lei Ying, R. Srikant, Srinivas Shakkottai. // IEEE Journal on Selected Areas in Communications 29(5), 2011. - P. 928-937.

91. Liu Dongyu. Dynamic bi-overlay rotation for streaming with heterogeneous devices / Liu Dongyu, Chen Songqing, Shen Bo // Multimedia Computing and Networking 2008. - San Jose, CA, USA, 30.01.2008. -DOI: 10.1117/12.775132.

92. Liu Y. Using Redundancy to Repair Video Damaged by Network Data Loss / Liu Y., Claypool M. // In ACM/SPIE Multimedia Computing and Networking (MMCN). - San Jose, California, USA, January 25-27, 2000. -DOI: 10.1117/12.373536.

93. Martins de Carvalho J. L. Dynamical Systems and Automatic Control. - Prentice Hall International, Hemel Hempstead, U.K. - 1993. - 444 p. - ISBN 0-13-2217554.

94. Nafaa, A. Unequal and interleaved FEC protocol for robust MPEG-4 multicasting over wireless LANs / A. Nafaa, T. Ahmed, A. Mehaoua // Communications, 2004 IEEE International Conference on. - Vol. 3. - 2004. - P. 1431-1435.

95. Nicolosi, A. P2PCast: A Peer-to-Peer Multicast Scheme for Streaming Data / A.

Nicolosi, S. Annapureddy// in IRIS Student Workshop, MIT, 2003.

96. Overcast: Reliable multicasting with an overlay network / Jannotti J., Gifford D., Johnson K., M. Kaashoek and J. O'Toole // in Proceedings of the Fourth Symposium on Operating Systems Design and Implementation, 2000. - P 197-212.

97. Padmanabhan, V. N. Resilient Peer-to-Peer Streaming / V. N. Padmanabhan, H. J. Wang, P. A. Chou // in IEEE ICNP. - Atlanta, GA, USA, November, 2003. - P. 1627.

98. ParkKoohyun. Multicast routing by multiple tree routes / Park Koohyun, Shin Yong-Sik, Lee Hyun-Chan // Lecture Notes in Computer Science. - Heidelberg: Springer-Verlag GmbH, 2001. - P. 285-298.

99. Park, K. AFEC: An adaptive forward error correction protocol for end-to-end transport of real-time traffic / K. Park, W. Wang // Technical report CSD-TR 97038, 1997.-P. 196-205.

100. Prieto, A. G. Distributed Real-Time Monitoring with accuracy Objectives / A. G. Prieto, R. Stadler // Submitted to the 5th IFIP Networking. - Coimbra, Portugal, May 15-19, 2006.-P. 1246-1251.

101. Sanchez, I. S. On adaptive forward error correction for real time traffic. -Master's Degree Project, KTH, Stockholm, Sweden, 2004.

102. Shen, H. Thesis. Toward scalable and efficient structured P2P systems, 2005. -ISBN 9780542595424.

103. Stevens R. Unix Network Programming, Volume 1 : The Sockets Networking API (3rd Edition) / R. Stevens, B. Fenner, A. Rudoff. Fenner, Andrew M. Rudof. -Addison-Wesley Professional: 2003. - 1024 pp.

104. Stream mining for network management / Yoshida Kenichi, Katsuno Satoshi, Ano Shigehiro, Yamazaki Katsuyuki, Tsuru Masat // IEICE Transactions on Communications. - Oxford University Press. - 2006. - № 6. -P. 1774-1780.

105. Tran, D. A. A Peer-to-Peer Architecture for Media Streaming / Tran, D. A., Hua K. A., Do T. T. // in IEEE Journal on Selected Areas in Communications. - 2004. -Vol. 22. - No. l.-P. 121-133.

106. Vassilakis, C. The impact of playout policy on the performance of p2p live streaming: or how not to kill your p2p advantage / C. Vassilakis, N. Laoutaris, I. Stavrakakis // Multimedia Computing and Networking-2008. - 30.01.2008, San Jose, CA, USA. - The International Society for Optical Engineering, 2008. -DOI: 10.1117/12.775147.

107. Wu Chuan. On meeting p2p streaming bandwidth demand with limited supplies / Wu Chuan, Li Baochun // Multimedia Computing and Networking 2008. -30.01.2008, San Jose, CA, USA. - The International Society for Optical Engineering, 2008.-DOI: 10.1117/12.774902.

108. Wu H. Adjusting Forward Error Correction with Quality Scaling for Streaming MPEG / Wu H., Claypool M., R. Kinicki // In Proceedings of the 15th ACM International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV). - Stevenson, Washington, USA, June 2005. P. -111-116.

109. Wu H. A Model for MPEG with Forward Error Correction and TCP-Friendly Bandwidth / Wu H., Claypool M., R. Kinicki // In Proceedings of Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV). - Monterey, California, USA, June 2003. P. - 315-337.

110. Xiaojun Hei. Understanding the start-up delay of mesh-pull peer-to-peer live streaming systems / Xiaojun Hei, Yong Liuz, Keith W. Ross // Polytechnic Institute of New York University. - Brooklyn, NY, USA, 2008.

111. Yang Kai-Hsiang. Antsearch: an ant search algorithm in unstructured peer-to-peer networks / Yang Kai-Hsiang, Wu Chi-Jen, Ho Jan-Ming // IEICE Transactions on Communications. - Oxford University Press. - 2006. - № 9. - P. 429-434.

112. Zambonelli, F. Signs of a revolution in computer science and software engineering / F. Zambonelli, H. Parunak, Van Dyke // Lecture Notes in Computer Science. - Heidelberg: Springer-Verlag GmbH, 2003. - P. 13-28.

113. Zappala, D. An evaluation of shared multicast trees with multiple active cores / D. Zappala, A. Fabbri // Lecture Notes in Computer Science. - Heidelberg: Springer-Verlag GmbH, 2001. - P. 620-629.

114. Zhi Wang. Strategies of buffering schedule in P2P VoD streaming / Zhi Wang, Lifeng Sun, Shiqiang Yang // Multimedia Signal Processing (MMSP), 2010 IEEE International Workshop on, 4-6 Oct., 2010. - P. 412—416.

115. Zhou Yipeng. A Simple Model for Analyzing P2P Streaming Protocols / Zhou Yipeng, Chiu Dah Ming, Lui John Chi-Shing // Network Protocols, 2007. ICNP 2007. IEEE International Conference on. - P. 226-235.

116. RFC 768. User Datagram Protocol. - URL: http://www.ietf.org/rfc/rfc768.txt (дата обращения: 25.01.2013).

117. RFC 793. Transmission Control Protocol. - URL: http://tools.ietf.org/html/rfc793 (дата обращения: 25.01.2013).

118. RFC 2733. An RTP Payload Format for Generic Forward Error Correction. -URL: http://www.ietf.org/rfc/rfc2733.txt (дата обращения: 25.01.2013).

119. RFC 3550. RTP. - URL: http://www.ietf.org/rfc/rfc3550.txt (дата обращения: 25.01.2013).

120. RFC 5052. Forward Error Correction (FEC) Building Block. - URL: http://tools.ietf.org/html/rfc5052 (дата обращения: 25.01.2013).

121. RFC 5445. Basic Forward Error Correction (FEC) Schemes. - URL: http://tools.ietf.org/html/rfc5445 (дата обращения: 25.01.2013).

122. RFC 5510. Reed-Solomon Forward Error Correction (FEC) Schemes. - URL: https://tools.ietf.org/html/rfc5510 (дата обращения: 25.01.2013).

123. RFC 6330. RaptorQ Forward Error Correction Scheme for Object Delivery. -URL: http://tools.ietf.org/html/rfc6330 (дата обращения: 1.03.2013).

Обратите внимание, представленные выше научные тексты размещены для ознакомления и получены посредством распознавания оригинальных текстов диссертаций (OCR). В связи с чем, в них могут содержаться ошибки, связанные с несовершенством алгоритмов распознавания. В PDF файлах диссертаций и авторефератов, которые мы доставляем, подобных ошибок нет.