Алгоритмическое обеспечение для маршрутизации с поддержкой качества обслуживания данных в беспроводных вычислительных сетях тема диссертации и автореферата по ВАК РФ 05.13.11, кандидат технических наук Поженко, Михаил Александрович

• Поженко, Михаил Александрович
• кандидат технических наук
• 2003

Оглавление диссертации кандидат технических наук Поженко, Михаил Александрович

• ВВЕДЕНИЕ.

ГЛАВА 1. ПРОБЛЕМЫ РАЗРАБОТКИ АЛГОРИТМИЧЕСКОГО ОБЕСПЕЧЕНИЯ ДЛЯ МАРШРУТИЗАЦИИ БЕСПРОВОДНЫХ ВЫЧИСЛИТЕЛЬНЫХ СЕТЕЙ.

1.1. Беспроводные вычислительные сети. Типы беспроводных локальных вычислительных сетей. ш 1.2. Недостатки традиционных и актуальность разработки новых алгоритмов маршрутизации БЛВС.

1.3. Анализ специализированных алгоритмов маршрутизации МЭБЛВС

1.3.1. Проактивная или табличная маршрутизация.

1.3.2. Иерархическая маршрутизация.

1.3.3. Реактивная маршрутизация или маршрутизация по требованию.

1.4. Актуальность проблемы обеспечения качества обслуживания данных в сетях МЭБЛВС.

1.5. Программные средства для моделирования беспроводных вычислительных сетей.

1.6. Цель и задачи исследования.

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

В настоящее время резко возрос интерес к беспроводным вычислительным сетям, в которых в качестве среды передачи используются радио или инфракрасные каналы. Во многих отраслях народного хозяйства наблюдается увеличение спроса на полностью мобильные портативные компьютеры, которые позволяли бы без наличия проводных соединений обмениваться информацией друг с другом и получать доступ к глобальной сети Internet. Так по данным агентства Gartner Dataquest [71] только для Европы прогнозируемый рост общего числа регулярных пользователей беспроводных вычислительных сетей вырастет к 2007г. до 10950000 человек.

Одним из наиболее актуальных и динамично развивающихся сегодня направлений в беспроводных вычислительных сетях является создание мобильных эпизодических беспроводных локальных вычислительных сетей (МЭБЛВС). Повышенный интерес к ним вызван, прежде всего, такими свойствами сетей МЭБЛВС, как простота организации и возможность свободного перемещения беспроводных узлов. Сеть МЭБЛВС может быть создана в считанные минуты, и включать в себя десятки, а то и сотни беспроводных узлов. Мобильные эпизодические беспроводные сети могут использоваться при проведении встреч или конференций, операций поиска и спасения людей, обмена информацией в критических условиях, например при стихийных бедствиях или при проведении военных операций [57,80,86,106].

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

В процессе функционирования современных приложений, на алгоритмы маршрутизации ложится задача поиска таких маршрутов, которые удовлетворяют требуемым приложениями величинам пропускной способности, задержки и потерь пакетов. Данная задача в литературе описывается как задача качества обслуживания данных (QoS) [17,20,22,25].

Несмотря на достаточно большое количество существующих протоколов маршрутизации для МЭБЛВС, описанных в литературе [62,82,83,98,104,115,118], необходимо отметить, что нахождение маршрута в них сводится лишь к отысканию кратчайшего пути с обеспечением доставки данных только «по возможности». При этом передача данных приложений, чувствительных к величинам пропускной способности, задержки и потерь пакетов, становится практически невозможной. Применение же в сети МЭБЛВС традиционных протоколов маршрутизации, разработанных для проводных сетей [20,89,90], не эффективно, поскольку данный класс протоколов не предназначен для работы с изменяющейся топологией сети.

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

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

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

1. Создание и формализованное описание модели сети МЭБЛВС с обеспечением качества обслуживания и модели сети МЭБЛВС с учетом изменяющихся характеристик и топологии.

2. Решение задач маршрутизации с множественными ограничениями на искомый маршрут.

3. Разработка алгоритмического обеспечения для маршрутизации с поддержкой качества обслуживания сетей МЭБЛВС.

4. Разработка программного пакета для исследования моделей сетей МЭБЛВС, позволяющего с помощью имитационного моделирования оценивать эффективность новых и существующих алгоритмов маршрутизации сетей МЭБЛВС.

5. Апробация разработанных алгоритмов в функционирующих сетях МЭБЛВС.

Методы исследований. В работе использованы методы теории множеств, теории алгоритмов, теории графов и комбинаторики и теории моделирования.

Апробация работы. Основные результаты работы докладывались и обсуждались на следующих конференциях: Всероссийская научно-практическая конференция «Российская школа и интернет» (Санкт-Петербург, 2001), Вторая Международная научно-практическая конференция «Моделирование. Теория, методы и средства» (Новочеркасск, 2002), Третья научно-практическая конференция "Современные средства и системы автоматизации" (Томск, 2002), Четвертая научно-практическая конференция "Современные средства и системы автоматизации" в рамках Всероссийского конгресса "Системы и средства автоматизации управления" (Томск, 2003), The IEEE-Siberian conference on control and communications «SIBCON-2003» (Томск, 2003).

По результатам работы имеется 10 публикаций, в том числе 7 статей.

Кратко изложим основное содержание работы.

В первой главе описываются типы беспроводных вычислительных сетей и особенности их функционирования. Формулируются проблемы разработки алгоритмического обеспечения маршрутизации сетей МЭБЛВС. Обосновывается неэффективность применения традиционных протоколов маршрутизации в сетях МЭБЛВС.

Приводится классификация существующих протоколов маршрутизации сетей МЭБЛВС и проводится анализ протоколов на предмет наличия в них слабых мест. Выявленные недостатки протоколов обобщаются, и показывается, что на сегодняшний день с помощью существующего алгоритмического обеспечения не решается задача обеспечения качества обслуживания данных. Приводится обоснование актуальности использования механизмов обеспечения качества обслуживания данных в сетях МЭБЛВС, и делаются выводы о необходимости разработки алгоритмов маршрутизации, позволяющих находить маршрут, отвечающий требованиям качества обслуживания.

Приводится обзор методов исследования сетей МЭБЛВС и программных пакетов, позволяющих осуществлять имитационное моделирование данного вида сетей. Делается вывод о том, что существующее программное обеспечение не является оптимальным для решения поставленных задач исследования сетей МЭБЛВС.

На основе результатов проведенного анализа существующего алгоритмического обеспечения для маршрутизации сетей МЭБЛВС, а также программного обеспечения для исследования моделей сетей МЭБЛВС, формулируются цель и задачи диссертационной работы.

Во второй главе рассматриваются задачи маршрутизации с множественными ограничениями. Предлагается графовая модель сети МЭБЛВС, допускающая применение схем обеспечения качества обслуживания. Описываются требования к метрикам, используемым при маршрутизации, а также типы приложений, чувствительных к данным метрикам.

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

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

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

Приводится анализ эффективности алгоритма поиска маршрута с тремя ограничениями, на основе сравнения разработанного алгоритма с существующим алгоритмом, используемыми в современных сетях МЭБЛВС. Делаются выводы о зависимости степени эффективности алгоритмов от размеров сети. Приводится анализ эффективности алгоритмов с возможностью поиска альтернативного маршрута.

В третьей главе рассматривается реализация алгоритмов маршрутизации в сети МЭБЛВС. Предлагается приближенная сетевая модель МЭБЛВС, описываются основные предположения, относимые к модели и маршрутная архитектура модели.

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

Предлагаются способы адаптации разработанных алгоритмов к изменяющейся топологии сети МЭБЛВС. Описываются механизмы обнаружения и поиска альтернативных маршрутов при нарушении основного. Приводится разработанный алгоритм восстановления нарушенных маршрутов без полного перестроения уже существующих.

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

Приводится анализ разработанных алгоритмов и сравнение разработанных алгоритмов с учетом внесенных изменений.

В четвертой главе рассматривается создание программных средств для исследования моделей сетей МЭБЛВС.

Описывается структура разработанного программного пакета для исследования моделей сетей МЭБЛВС. Приводится описание разработанных подсистем редактирования модели, прогона модели и подсистемы работы с результатами прогона. Описывается апробация разработанного программного пакета, и приводятся примеры его применения.

Указывается, что алгоритмические и программные средства внедрены в ООО «Стек» и ООО «Томская транковая компания».

Научную новизну полученных в работе результатов определяют:

1. Приближенная сетевая модель, позволяющая учитывать особенности сетей МЭБЛВС и в том числе, динамически изменяющуюся топологию и характеристики сети.

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

3. Разработанные алгоритмы маршрутизации сети МЭБЛВС, инициализируемые либо источником, либо адресатом, с учетом их последующих модификаций и адаптации.

4. Результаты анализа алгоритмов маршрутизации с помощью исследования на моделях сетей МЭБЛВС в разработанном программном пакете, позволяющие делать выводы об эффективности применения разработанных алгоритмов для маршрутизации сетей МЭБЛВС.

Практическая ценность и реализация результатов работы. Практически значимыми являются созданные модели, методы, алгоритмы и программные средства, позволяющие исследовать модели сетей МЭБЛВС. Программные средства функционируют на компьютерах типа IBM PC под управлением операционной системы Windows 2000. Объем исходного кода системы составляет более 8000 строк кода на языке Object Pascal.

Предложенные алгоритмы были внедрены в программное обеспечение для беспроводных систем, разрабатываемое в «Darim Vision Co. Ltd», что подтверждается соответствующим актом о внедрении.

Созданные программные средства и алгоритмическое обеспечение используются в работе сетевых департаментов ООО «Стек» и ООО «Томская транковая компания». Внедрение подтверждено соответствующими документами.

Личный вклад:

1. Постановка задач исследования и разработка графовой модели сети щ

МЭБЛВС выполнена автором совместно с В.К. Погребным.

2. Формальное описание постановки задач маршрутизации с множественными ограничениями и описание алгоритмов для их решения с различными условиями выполнено лично автором.

3. Приближенная сетевая модель и алгоритмьц для маршрутизации сети МЭБЛВС разработаны лично автором. Постановка задач исследования эффективности предложенных алгоритмов и результаты исследования получены автором.

4. Разработка программного пакета для исследования моделей сетей МЭБЛВС выполнена лично автором.

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

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

2. Созданная приближенная сетевая модель позволяет адекватно описывать процессы изменения топологии, происходящие в сетях МЭБЛВС.

3. Разработанные алгоритмы маршрутизации адаптированы к применению в сетях МЭБЛВС и позволяют находить маршрут с поддержкой качества обслуживания без дополнительных трат сетевых ресурсов.

4. Программный пакет для исследования моделей сетей МЭБЛВС позволяет •» легко создавать модели при помощи визуальных компонентов и изучать работу сети с помощью имитационного моделирования.

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

Заключение диссертации по теме «Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей», Поженко, Михаил Александрович

4.5. Основные результаты и выводы по главе

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

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

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

4. Описана разработанная подсистема прогона модели и программная реализация составляющих ее блока генерации сообщений, блока классификации сообщений и блока поиска маршрутов.

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

6. Созданный программный пакет успешно апробирован на задачах исследования моделей проектируемых сетей в ООО «Стек» и ООО «Томская тран-ковая компания».

ЗАКЛЮЧЕНИЕ

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

Об актуальности использования беспроводных вычислительных сетей для решения различных задач в сфере народного хозяйства, говорится в первой главе. Следует заметить, что задачи, решаемые с помощью беспроводных сетей, ни в чем не уступают по сложности и требованиям задачам, которые ставятся перед современными проводными вычислительными сетями. В этом ракурсе, неудивительно использование аудио- и видео- приложений в беспроводных сетях, и как следствие, особого класса требований, предъявляемых подобными приложениями к беспроводным сетям. Решение задач удовлетворения такого класса требований или задач обеспечения качества обслуживания данных, оказывается достаточно неординарной и сложной проблемой, при попытке решить ее в мобильных эпизодических беспроводных вычислительных сетях. Мобильные сети МЭБЛВС отличаются отсутствием централизованного управления, узлы, составляющие сеть, время от времени перемещаются, изменяя, таким образом, топологию сети. При перемещении узлов изменяются также характеристики связывающих их каналов связи. Сеть МЭБЛВС невозможно описать с помощью статических параметров и предсказать возможные перемещения узлов.

Для решения задачи обеспечения качества обслуживания данных в сетях МЭБЛВС, мы разбили ее на три этапа. На первом этапе, во второй главе, была сформулирована задача маршрутизации с множественными ограничениями на искомый маршрут и предложена графовая модель сети. Такая модель может адекватно описывать не только сети МЭБЛВС, она достаточно универсальна и не содержит специфических черт, присущих мобильной сети. Для решения описанной с помощью графовой модели задачи, был предложен эвристический алгоритм, находящий маршрут, удовлетворяющий двум заданным ограничениям. Алгоритм находит решение задачи за полиномиальное время и также позволяет находить альтернативный маршрут, при отсутствии маршрута, точно соответствующего заданным требованиям. В альтернативном маршруте значение пропускной способности меньше, чем первоначально заданное алгоритмом, в расчете на то, что приложение, накладывающее ограничения, может применить адаптивные схемы сжатия данных и передать информацию по маршруту с немного сниженным значением пропускной способности. При этом увеличивается вероятность нахождения маршрутов, что доказывается проведенным экспериментом.

Список литературы диссертационного исследования кандидат технических наук Поженко, Михаил Александрович, 2003 год

1. Аничкин С.А., Белов С.А., Бернштейн А.В.и др. Протоколы информационно-вычислительных сетей: Справочник / Под ред. И.А.Мизина, А.П.Кулешова. — М.: Радио и связь, 1990. — 504 с.

2. Архангельский А.Я. Приемы программирования в Delphi. — СПб.: Изд-во «Бином», 2003 г. — 784 с.

3. Барфилд Эд , Уолтере Брайен. Программирование "клиент-сервер" в локальных вычислительных сетях: Учебник. /Пер.с англ. — М.:Филинъ, 1997.423 с.

4. Башилов Г. 108 Мбит/с по воздуху. // «Компьютера», 2002, № 01.2002 http://www.ferra.ru/online/networks/15085/ (06.11.2003)

5. Башилов Г. Wi-Fi: решение, оптимальное по цене. //Журнал СЮ 08.2002 http://www.ibusiness.ru/marcet/tele/19268/ (06.11.2003)

6. Бертсекас Д., Галлагер Р. Сети передачи данных: Пер. с англ. — М.: Мир, 1989. —544 с.

7. Блэк Ю. Сети ЭВМ: Протоколы, стандарты, интерфейсы. — М.: Мир, 1990.506 с.

8. Богуславский Л.Б. Управление потоками данных в сетях ЭВМ. — М.: Энер-гоатомиздат, 1984. — 168 с.

9. Ю.Бутрименко А.В. Разработка и эксплуатация сетей ЭВМ. — М.: Финансы и статистика. — 1981. — 256 с.

10. Буч Г. Объективно-ориентированное проектирование (с примерами применения). Пер. с англ. — М.: Конкорд, 1992. — 519 с.

11. Верма Преймоуд К. Сети связи ЭВМ. Оценка эффективности функционирования: Структурный анализ: Пер. с англ. — М.: Радио и связь, 1992. — 113 с.

12. З.Вишневский В.М. Теоретические основы проектирования компьютерных сетей. — М.: Техносфера, 2003. — 512 с.

13. Вишневский В.М., Ляхов А.И., Терещенко Б.И. и др. Региональные беспроводные сети передачи данных на базе протокола RADIO-ETHERNET: состояние, моделирование, примеры реализации // Информационные процессы — 2001. — Том. 1, №1 С. 10-32.

14. Вычислительные сети и сетевые протоколы: Пер. с англ. / Дэвис Д., Барбер Д., Прайс У., Соломонидес С. — М.: Мир, 1982. — 562 с.

15. Гуреев А.В., Кустов В.А. Компьютерное моделирование беспроводных сетей и проблемы их электромагнитной совместимости // Электронный журнал «Исследовано в России». №134/2002. С. 1505-1518. http://zhurnal.ape.relarn.rU/articles/2002/l 34.pdf (06.11.2003).

16. Ирвин Дж., Харль Д. Передача данных в сетях: инженерный подход: Пер. с англ. — СПб.: «БВХ-Петербург», 2003. — 448 с.

17. Клейнкрок Л. Вычислительные системы с очередями: Пер. с англ. — М.: Мир, 1979. —600 с.

18. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. /Пер. с англ. Под ред. А. Шеня. — М.: МЦНМО, 2002. — 960 с.

19. Компьютерные сети. Принципы, технологии, протоколы: Учебник для вузов. 2-е изд. / В .Г. Олифер, Н.А. Олифер. — СПб.: Питер, 2003. — 864 с.21 .Кристофидес Н. Теория графов. Алгебраический подход. — М.: Мир, 1978. — 432 с.

20. Круглински Дэвид Дж. Основы Visual С++. Пер. с англ. — М.: Изд-во «Русская редакция», ТОО «Channel Trading Ltd.», 1997. — 696 с.

21. Кульчин М. Технологии корпоративных сетей. — СПб: Изд-во «Питер», 2000. —704 с.

22. Кучерявый Е.А. NS2 как универсальное средство имитационного моделирования сетей связи. // Tampere University of Technology, http://www.cs.tut.fi/~yk (06.11.2003).

23. Леонов С. Беспроводные сети: стандарты и технологии. // "Компьютера", 2002, http://www.ferra.ru/online/networks/17031/ (06.11.2003).

24. Методические материалы и документация по пакетам прикладных программ. Выпуск 57. Телеобработка данных и вычислительные сети. Опыт разработки и применения международных стандартов. — М.: МЦНТИ, 1988.—4.1—223 с.

25. Мизин И.А., Богатырев В.А., Кулешов А.П. Сети коммутации пакетов. — М.: Радио и связь, 1986. — 408 с.

26. Нанс, Бэрри. Компьютерные сети: Пер.с англ. —М.:БИНОМ,1996 —395 с.

27. Нессер, Даниэль Дж. Оптимизация и поиск неисправностей в сетях: Пер. с англ. — Киев: Диалектика, 1996. — 372 с.

28. Норенков И.П., Трудоношин В.А. Телекоммуникационные технологии и сети. — М.: МГТУ им. Н.Э.Баумана, 1998. — 231 с.

29. Палладии А., Семенцов В. Беспроводные технологии в цифрах и фактах. // http://www.mobile-review.com/articles/2003/wireless-market.shtml (06.11.2003).

30. Поженко М.А. Система объектно-ориентированного моделирования вычислительных процессов в информационных системах. //Материалы третьей

31. Всероссийской очно-заочной научно-практической конференции «Информационные технологии в управлении и учебном процессе вуза». — Владивосток : Изд-во. Владивостокского государственного университета экономики и сервиса (ВГУЭС), 2003. — С. 148-149.

32. Протоколы и методы управления в сетях передачи данных. / Пер. с англ. Под ред. Ф.Ф.Куо. — М.: Радио и связь, 1985. — 480 с.

33. Робачевский A.M. Операционная система UNIX. — СПб.: BHV Санкт-Петербург, 1998. — 528 с.

34. Рули Джон Д., Мэсвин Д., Хендерсон Т., Хеллер М. Сети Windows NT 4.0: Пер. с англ. — Киев: BHV, 1997. — 798 с.

35. Самойленко С.И. Сети ЭВМ. — М.: Наука, 1986. — 243 с.

36. Семенов Ю. А. Протоколы и ресурсы Internet. — М.: Радио и связь, 1996 — 320 с.

37. Сетевые средства Windows NT. Windows NT Workstation и Windows NT Server версия 3.5 — СПб: BHV — Санкт-Петербург, 1996 — 496 с.

38. Сипсер Р. Архитектура связи в распределенных системах. В 2 кн. — М.: Мир, 1981. —744 с.

39. Стефан Томас А., Пламли С. Создание Intranet-сети в Windows NT 4.0. Пер. с англ. — Киев: BHV, 1997 — 395 с.

40. Столлингс В. Беспроводные линии связи и сети: Пер. с англ. — М.: Издательский дом «Вильяме», 2003. — 640 с.

41. Шамис В.А. Borland С++ Builder. Программирование на С++ без проблем. — М.: «Нолидж», 1997. — 266 с.

42. Шварц М. Сети связи: протоколы, моделирование и анализ: Пер. с англ. — М.: Наука, 1992. — 4.1. — 336 с.

43. Шварц М. Сети связи: протоколы, моделирование и анализ: Пер. с англ. — М.: Наука, 1992. — Ч.2.— 272 с.

44. Шварц М. Сети ЭВМ. Анализ и проектирование. / Пер. с англ. Под ред. В.А. Жожикашвили. — М.: Радио и связь, 1981. — 336 с.

45. Шиллер Иоган. Мобильные коммуникации: Пер. с англ. — М.: Издательский дом «Вильяме», 2002. — 384 с.

46. Щербо В.К., Киричев В.М., Самойленко С.И. Стандарты по локальным вычислительным сетям: Справочник / Под ред. С.И.Самойленко. — М.: Радио и связь, 1990. —304 с.

47. Якубайтис Э.Я. Локальные информационно-вычислительные сети. — Рига: Зинатне, 1985. — 284 с.

48. Ahn G-S., Campbell А.Т., Lee S-B., Zhang X. «INSIGNIA» // Internet Draft, http://www.comet.columbia.edu/insignia/ draft-ietf-manet-insignia-01 .txt (06.11.2003).

49. Andrew L. L. H., Kusuma A. A. N. A. Generalised analysis of a QoS-aware routing algorithm // IEEE GLOBECOM. — 1998. — P. 118-123.

50. Alwan A., Bagrodia R., Bambos N., Gerla M., Kleinrock L., Short J., Villasenor J. Adaptive Mobile Multimedia Networks. // IEEE PCS Magazine — 1996.

51. Barry M. Leiner, Robert J. Ruth, Ambatipudi R. Sastry. Goals and Challenges of the DARPA GloMo Program. // IEEE Personal Communications. — December1996. — №3(6). — P.34-43.

52. Brenner P. A Technical Tutorial on the IEEE 802.11 Protocol. // BreezeCom. —1997.

53. CACI Products Company // http://www.caciasl.com/products/products.cfm (06.11.2003).

54. Chiang C.C. Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel // Proceedings IEEE SICON'97. — April 1997. — P. 197-211.

55. Chen S., Nahrstedt K. Distributed Quality-of-Service Routing in Ad Hoc Networks. // IEEE Journal on Selected Areas in Communications, special issue on Wireless Ad Hoc Networks. —August 1999. — V. 17, №8. — P. 1488-1505.

56. Chen T.-W., Gerla M. Global State Routing: A New Routing Scheme for Ad-hoc Wireless Networks. // Proceedings of IEEE ICC. — Atlanta, GA. — Jun. 1998. — P.171-175.

57. Corson M. S., Ephremides A. A Distributed Routing Algorithm for Mobile Wireless Networks. // Journal of ACM/Baltzer Wireless Networks. — 1995. — VI, №1. — P.61-81.

58. Corson M. S., Papademetriou S., Papadopoulos P., Park V. D., Qayyum A. An Internet MANET Encapsulation Protocol (IMEP) Specification. // IETF Draft, draft-ietf-manet-imep-spec01.txt. — August 1998.

59. Costa L. H. M. K., Fdida, S., Duarte О. С. M. B. Distance-vector QoS-based Routing with Three Metrics. // IFIP Networking 2000 / HPN High Performance Networking. — May 2000. — P.847-858.

60. Costa L. H. M. K., Duarte, О. С. M. B. A Scalable QoS-based Routing Mechanism for Supporting Multimedia Applications. // IEEE ICMCS International Conference on Multimedia Computing Systems. — Florence, Italy. — June 1999. —V. 2. —P. 347-351.

61. Desbrandes F., Bertolotti S., Dunand L. Opnet 2.4: an environment for communication network modeling and simulation. // Proceedings of the European Simulation Symposium. — Delft, Netherlands. — October 1993. — P.609-614.

62. Dijkstra. E. A Note on Two Problems in Connexion with Graphs. // Numerische Mathematik. — 1959. — № 1. — P. 269-271.

63. Gafni E., Bertsekas D.D. Distributed Algorithms for Generating Loop-Free Routes in Networks with Frequently Changing Topology. // IEEE Trans. Com-mun. — January 1981.

64. Gartner Dataquest research and advisory firm, http://www.gartner.com/ (6.11.2003).

65. Guerin R., Orda A. QoS-based Routing in Networks with Inaccurate Information. // Theory and Algorithms. Infocom. — Japan. — April 1997.

66. Internet Engineering Task Force (IETF) Mobile Ad Hoc Networks (MANET) Working Group Charter, http://www.ietf.org/html.charters/manet-charter.html (06.11.2003).

67. Access Control (MAC) and Physical Layer (PHY) specifications," —1999 — http://standards.ieee.org/wireless/ (06.11.2003).

68. IEEE 802.1 lb-1999 Supplement to 802.11-1999,Wireless LAN MAC and PHY specifications: Higher speed Physical Layer (PHY) extension in the 2.4 GHz band — http://standards.ieee.org/wireless/ (06.11.2003).

69. Ko Y.-B., Vaidya N. H. Location-Aided Routing (LAR) in Mobile Ad Hoc Networks.//Proceedings of Mobicom '98 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, Dallas, TX. — October 1998. —P.66-75.

70. Krishna P., Vaidya N.H., Chatterjee M., Pradhan D.K. A Cluster-Based Approach for Routing in Dynamic Networks. // ACM SIGCOMM Computer Communications Review. — 1997. — P.102.

71. Lee S-B., Ahn G-S., Zhang X., Campbell A. T. INSIGNIA: An IP-Based Quality of Service Framework for Mobile ad Hoc Networks. // Journal of Parallel and Distributed Computing. — April 2000. — V. 60, N 4. — P.374-406.

72. Lee S.-J., Su W., Hsu J., Gerla M., Bagrodia R. A Performance Comparison Study of Ad Hoc Wireless Multicast Protocols. // Proceedings of the IEEE Conference on Computer Communications (INFOCOM), Tel Aviv, Israel. — March 2000. — P.565-574.

73. Lee S-B., Campbell A.T. INSIGNIA: In-band signaling support for QoS in mobile ad hoc networks.// Proceedings of 5th International Workshop on Mobile Multimedia Communications (MoMuC, 98), Berlin. — Oct. 1998.

74. Liu J., Perrone L. F., Nicol D. M., Liljenstam M., Elliott C., Pearson D. Simulation modeling of large-scale ad-hoc sensor networks.// European Simulation Interoperability Workshop. — 2001.

75. Lokesh Bajaj, Mineo Takai, Rajat Ahuja, Ken Tang, Rajive Bagrodia, Mario Gerla. GloMoSim: A Scalable Network Simulation Environment. //UCLA Computer Science Department Technical Report 990027. — May 1999.

76. Malkin G. RFC 1721: RIP Version 2 Protocol Analysis. // Network Working Group.—Nov. 1994.

77. Malkin G.S., Steenstrup M.E. Distance-Vector Routing, // Routing in Communications Networks, edited by M.E. Steenstrup, Prentice Hall. — 1995. — P.83-98.

78. McCanne S., Floyd S. The ns network simulator, http://www.isi.edu/nsnam/ns/ (06.11.2003).

79. Mingliang Jiang, Jinyang Li, Y.C. Tay, Cluster Based Routing Protocol //August 1999 IETF Draft, http://www.ietf.org/internet-drafts/draft-ietf-manet-cbrp-spec-01.txt (06.11.2003).

80. Moy J. OSPF Version 2. Internet RFC 1583.// Network Working Group — March 1994.

81. Park V.D., Corson M.S. A highly adaptive distributed routing algorithm for mobile wireless networks.// Proceedings INFOCOM'97. — Apr. 1997. http://www.ics.uci.edu/~-atm/adhoc/paper-collection/corson-adaptive-routing-infocom97.pdf (06.11.2003).

82. Perkins, C.E. and E.M. Royer. Ad-hoc On Demand Distance Vector Routing. //Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications. — New Orleans, LA. — February 1999. — P.90-100.

83. Perkins C., Bhagwat P. Highly Dynamic Destination-Sequenced Distance Vector Routing (DSDV) for Mobile Computers. // ACM SIGCOMM'94. — October 1994.

84. Pozhenko M.A. Designing of mobile wireless networks with use of specific algorithms of routing. //Proceedings of the International Conference Interactive systems: The problems of human-computer interaction, Ulyanovsk. — 2003. — P.99-101.

85. Pozhenko M.A., Didenko S.V. Modeling of the Episodical Wireless Networks with Dynamic Topology. //Proceedings of the IEEE-Siberian conference on control and communications (SIBCON), Tomsk. — 2003. — P.60-63.

86. Raju, J. and J.J. Garcia-Luna-Aceves. A New Approach to On-demand Loop-Free Multipath Routing.//Proceedings of the 8 th Annual IEEE International

87. Conference on Computer Communications and Networks ICCCN'99— Boston—MA—October 1999—P.522-527.

88. Salama H. F., Reeves D. S., Viniotis Y. A Distributed Algorithm for Delay-Constrained Unicast Routing.// INFOCOM'97— Japan— April 1997—P.84-91.

89. Shin K. G., Chou C.-C. A Distributed Route-Selection Scheme for Establishing Real-Time Channel. // Sixth IFIP Int'l Conf. on High Performance Networking Conf. (HPN95) — Sep. 1995— P.319-329.

90. Sivakumar R., Bharghavan V. CEDAR: A Core-Extraction Distributed Routing Algorithm. IEEE Journal on Selected Areas in Communications. Vol 17, No. 8—August 1999.

91. Sivakumar R., Das В., Bharghavan V. An Improved Spine-based Infrastructure for Routing in Ad Hoc Networks.// IEEE Symposium on Computers and Communications— 1998.

92. Sun Q., Langendorfer H. A New Distributed Routing Algorithm with End-to-End Delay Guarantee.//Unpublished paper—1997.

93. Tanenbaum A.S. Computer Networks, 3rd Edition.// Prentice Hall, Upper Saddle River, NJ—March 1996.

94. Toh Chai-Keong. Associativity-Based Routing for Ad-Hoc Mobile Networks. Wireless Personal Communications, — 1997—P. 103-139.

95. Toh Chai-Keong. A novel distributed routing protocol to support Ad hoc mobile computing// Proc. 1996 IEEE 15th Annual Int'l. Phoenix Conf. Сотр. and Commun. —Mar. 1996 — P.480-486.

96. Toh C.-K. Long-lived Ad-Hoc Routing based on the concept of Associativity. // March— 1999— IETF Draft, 8 pages, http://www.ietf.org/internet-drafts/draft-ietf-manet-longlived-adhoc-routing-00.txt (06.11.2003).

97. Toh, C.-K. A Novel Distributed Routing Protocol to Support Ad Hoc Mobile Computing. //Proceedings of 15th IEEE Annual International Phoenix Conference on Computers and Communications, — 1996—P.480-486.

98. Tsai J., Gerla M. Multicluster, Mobile, Multimedia Radio Network.//ACM-Baltzer Journal of Wireless Networks—1995—P.255-265.

99. Tsu-Wei Chen and Mario Gerla. Global State Routing: A New Routing Scheme for Ad-hoc Wireless Networks .//Proceedings IEEE ICC'98—1998. http://www.ics.uci.edu/~atm/adhoc/paper-collection/gerla-gsr-icc98.pdf (06.11.2003).

100. Wang Z. and J. Crowcroft. QoS Routing for Supporting Resource Reservation.//IEEE J. Select. Areas Commun., vol. 14— Sept. 1996—P.1228-1234.

101. Wu K., Harms J. Location Trace Aided Routing in Mobile Ad Hoc Net-works./ЛЕЕЕ International Conference on Computer Communications and Networks ICCCN 2000— Las Vegas— Nevada— USA— October 2000.

102. Zhang L., Deering S., Estrin D., Shenker S., Zappala D. RSVP: A New Resource ReSerVation Protocol.// IEEE Network, September 1993.

103. Е® Encoetng f V»4«e Over ««fworfc | eroa«ca»t Vt«»e PfsKtotflan ( OieMal ettrvaiHtane* Security

104. THE BRANCH OF THE COMPANY "OARIM VISION Co., Ltd. 10/3, Academicheskii ave., Tomsk, RUSSIA, 634055 Tel.: /3822/ 25-94-48, Fax: /3822/ 25-93-88 E-mail: [e-mail]1. DARIM1. Д^кгорТЪмсшго ф Bi1. Г.А. Стучебровшикала "Даримjfrffil 2003г.1. АКТ

105. Об использовании результатов диссертационной работы Поженжо М.А в процессе разработки программного обеспечения для беспроводных систем связи.

106. В результате применения предложенных Поженко М.А. алгоритмов, нахождение маршрута и установление соединения происходили в среднем на 15 процентов быстрее, чем аналогичные результаты протоколов маршрутизации по требованию.

107. Утверждаю" Технический директор х ООО «<$фма «Стек»,^J/jrT М.А. Лоосs/j^J 2003г. -. ■ • •«i1. АКТ

108. О внедрении результатов диссертационной работы аспиранта кафедры ИПС1. ТПУ Поженко М.А.