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

• Голубев, Андрей Сергеевич
• кандидат технических наук
• 2008

Оглавление диссертации кандидат технических наук Голубев, Андрей Сергеевич

Оглавление.

Введение.

Глава I. Сети MANET.

1.1. Тенденции развития программно-аппаратных средств мобильных сетей.

1.2. Сети MANET: проблемы и возможности.

1.3. Классификация алгоритмов маршрутизации.

1.4. Обзор маршрутизирующих протоколов MANET.

1.4.1. Destination-Sequenced Distance-Vector Routing (DSDV).

1.4.2. Optimized Link State Routing Protocol (OLSR).

1.4.3. Topology broadcast based on reverse-path forwarding (TBRPF).

1.4.4. Ad hoc On-Demand Distance Vector (AODV).

1.4.5. Dynamic Source Routing (DSR).

1.4.6. Temporally-Ordered Routing Algorithm (TORA).

1.4.7. Zone Routing Protocol (ZRP).

1.4.8. Hazy-Sighted Link State Routing Protocol (HSLS).

1.5. Сравнительная характеристика.

1.6. Маршрутизация в самоорганизующихся МО-сетях.

1.7. Выводы по главе.

Глава II. Разработка метода маршрутизации на основе структурной особенности сети.

2.1.1. Область применения.

2.2. Математическая модель.

2.2.1. Общие положения.

2.2.2. п-окрестность.

2.2.3. R-отношение.

2.2.4. Возможные приложения.

2.3. Алгоритм R-маршрутизации.

2.3.1. Постановка задачи.

2.3.2. Базовый алгоритм.

2.3.3. Модификации.

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

Глава III. Экспериментальное тестирование.

3.1. Имитационное моделирование сетевой среды.

3.2. Программная модель (симулятор).

3.2.1. Библиотека PeerSim.

3.2.2. Структура имитационной модели.

3.3. Тестирование алгоритма маршрутизации.

3.3.1. Исследование R-отношения.

3.3.2. Исследование параметров.

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

Глава IV. Макетная реализация.

4.1. Цели и задачи.

4.2. Лабораторный стенд.

4.2.1. Аппаратное обеспечение.

4.2.2. Программное обеспечение.

4.3. Проведение испытаний.

4.3.1. Подключение устройств.

4.3.2. Формирование маршрутных таблиц.

4.3.3. Имитация разрывов маршрутов при передаче данных.

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

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

Предмет исследования

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

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

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

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

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

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

Непосредственная цель работы заключается в выявлении некоторых структурных свойств (особенностей) мобильных сетей, которые можно бы использовать для улучшения показателей маршрутизирующих протоколов, и предложении метода, который позволял бы это сделать. Конечно, подобные свойства не могут быть распространены повсеместно, носить универсальный характер. Но в тех случаях, когда они присутствуют, выигрыш может быть весьма существенным. Следует также учитывать, что один и тот же мобильный узел (а значит, одно и то же алгоритмическое обеспечение) может участвовать в различных сетях — где-то структурные особенности будут проявляться, а где-то нет. Поэтому цель работы следует рассматривать не как создание принципиально нового метода маршрутизации, а как метод ее усовершенствования.

В ходе работы решались следующие задачи:

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

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

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

• Выработка рекомендаций применения данного описания, на примерах некоторых моделей мобильных сетей.

• Разработка алгоритма маршрутизации, использующего структурные особенности сети.

• Имитационное моделирование алгоритма с целью проверки его эффективности и исследования области применимости.

• Макетная реализация разработанного алгоритма с использованием реального сетевого оборудования и его лабораторное испытание.

Методы исследования

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

Научная новизна

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

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

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

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

Практическая ценность и реализация результатов

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

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

Апробация работы

Основные результаты работы докладывались и экспонировались на следующих научно-технических совещаниях и конференциях:

• Международная конференция «Телекоммуникационные и информационные системы», Санкт-Петербург, 2007 г.

• Международный форум по проблемам науки, техники и образования, Москва, 04-12 декабря 2007 г.

• XIV Всероссийская научно-методическая конференция «Телематика-2007», Санкт-Петербург, 18-21 июня 2007 г.

• VIII Международная научно-техническая конференция «Физика и радиоэлектроника в медицине и экологии» ФРЭМЭ'2008, Владимир, 02-04 июля 2008.

• Международная научно-техническая конференция «Перспективные технологии в средствах передачи информации», Владимир, 10-12 ноября 2007 г.

• Выставка-ярмарка «Современная образовательная среда», Москва, ВВЦ 03.10-06 ноября 2007 г.

• Всероссийская научно-методическая конференция «Инновационные технологии обучения: проблемы и перспективы», Липецк, 29-30 марта 2008.

• XV конференция представителей региональных научно-образовательных сетей «RELARN-2008», Н.Новгород, 01-08 июня 2008.

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

Основные научные результаты диссертации, выносимые на защиту, заключаются в следующем:

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

2. Предложена математическая модель структурных особенностей мобильной сети.

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

Публикации

Основные результаты работы представлены в 7 публикациях, в том числе 1 статье в журнале из перечня ВАК, а также в научно-технических отчетах НИР, выполненных по заданию Рособразования и Роснауки.

Объем и структура диссертации

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

Заключение диссертации по теме «Системы, сети и устройства телекоммуникаций», Голубев, Андрей Сергеевич

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

1. Продемонстрирована возможность практической реализации беспроводной одноранговой сети на базе технических средств ОС Windows и платформы Java.

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

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

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

Заключение

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

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

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

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

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

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

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

Список литературы диссертационного исследования кандидат технических наук Голубев, Андрей Сергеевич, 2008 год

1. Шамин, П.Ю. Многоцелевая маршрутизация в самоорганизующихся сетях с ограниченной мобильностью: дис. . канд. тех. наук: 05.12.13 /Павел Юрьевич Шамин. — Владимир, 2008. — 172 с.

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

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

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

5. Олифер, В.Г. Компьютерные сети. Принципы, технологии, протоколы: Учебник для вузов / В.Г. Олифер, Н.А. Олифер. — 2-е изд. — СПб.: Питер, 2006. — 958 с.

6. Флинт, Д. Локальные сети ЭВМ: архитектура, принципы построения, реализация: Пер. с англ. / Д. Флинт. — М.: Финансы и статистика, 1986. — 359 с.

7. Танненбаум, Э. Компьютерные сети / Э. Танненбаум. — 4-е изд. — СПб.: Питер, 2003. —992 с.

8. Зайцев, С.С. Транспортировка данных в сетях ЭВМ / С.С. Зайцев. — М.: Радио и связь, 1985. — 125 с.

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

10. Столлингс, В. Передача данных / В. Столлингс. — 4-е изд. — СПб.: Питер, 2004. — 752 с.

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

12. Семенов, Ю.А. Телекоммуникационные технологии Электронный ресурс. / Ю.А. Семенов. — Режим доступа: http://book.itep.ru/.

13. Лазарев, В. Г. Динамическое управление потоками информации в сетях связи / В.Г. Лазарев, Ю.В. Лазарев. — М.: Радио и связь, 1983. — 216 с.

14. Фродрих, М. Мобильные сети произвольной структуры искусство сетевизации без сетей / М.Фродих, П.Иоханссон, П.Ларсон // Мобильные телекоммуникации. — 2001. — №5. — С.49-55.

15. Разгуляев, Л. Перспективные мобильные адаптивные сети передачи информации для СВ США / Л. Разгуляев // Зарубежное военное обозрение.2008. — №1. — С. 35-39.

16. Бекетов, О. Беспроводные сети MESH Электронный ресурс. / О. Бекетов.

17. Режим доступа: http://www.planet.com.ru/upload/ll 162990815.pdf.

18. Kim, D. К. A New Mobile Environment: Mobile Ad Hoc Networks (MANET) / D.K. Kim // IEEE Vehic. Tech. Soc. News — August 2003. — P. 29-35.

19. Baker, F. An outsider's view of МАКЕТЭлектронный ресурс.: Internet Engineering Task Force document / F. Baker. — 17 March 2002. — Режим доступа: http://w3.antd.nist.gov/wctg/manet/draft-baker-manet-review-01 .txt.

20. Perkins, С. E. Ad Hoc Networking / С. E. Perkins. — New York: Addison-Wesley, 2001.

21. Ilyas, M. The Handbook of Ad Hoc Wireless Networks / edited by Mohammad Ilyas. — CRC Press LLC, 2003. — 559 p.

22. Basagni, S. Mobile Ad Hoc Networking / S. Basagni, M. Conti, I. Stojmenovic, S. Giordano. — IEEE Press, 2004. — 480 p.

23. Milanovic, N. Routing and Security in Mobile Ad Hoc Networks / Nikola Milanovic, Miroslav Malek, Anthony Davidson, Veljko Milutinovic // Computer, 2004. — Vol. 37, N 2.

24. Mohapatra, P. Group Communications in Mobile Ad Hoc Networks / (Prasant Mohapatra, Chao Gui, Jian Li // Computer, 2004. — Vol. 37, N 2.

25. Akyildiz, I.F. A Survey on Sensor Networks /1. F. Akyildiz et al. // IEEE Communications Magazine. — August 2002. —pp. 102-114.

26. Carle ,J. Energy-Efficient Area Monitoring for Sensor Networks / Jean Carle, David Simplot-Ryl // Computer, 2004. — Vol. 37, N 2.

27. Денисьева, О.М. Средства связи для «последней мили» / О.М. Денисьева, Д.Г. Мирошников. — 2-е изд. — М.: Эко-Трендз, 1999. — 137с.

28. Johanson, P. Bluetooth: An Enabler for Personal Area Networking / P. Johanson, M. Kazantzidis, R. Kapoor, M. Gerla // IEEE Network Magazine.- Sept. — Oct. 2001. —Vol. 15.—P. 28 — 37.

29. Hong, X. Scalable routing protocols for mobile ad hoc networks / X. Hong et al. // IEEE Network. — 2002. — Vol. 16, №. 4. — P. 11-21.

30. Royer, E.M. A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks / E. M. Royer and C.-K. Toh // IEEE Personal Communications. — April 1999. — P. 46 — 55.

31. Iwata, A. Scalable Routing Strategies for Ad-hoc Wireless Networks / A. Iwata, C.C. Chiang, G. Pei, M. Gerla, and T.-W. Chen // IEEE Journal on Selected Areas in Communications. — Aug. 1999. — P. 1369-1379.

32. Пряхин, В. Безопасность маршрутизации в беспроводных Ad Нос сетях. Протоколы SRP, ARAN Электронный ресурс. / В. Пряхин. — Режим доступа: http://www.re.mipt.ru/infsec/2004/essay/2004Securerouting inwirelessadhocnetworksSRPARANProtocolsPryakhin.pdf.

33. Лысенко, А.Г. Система обнаружения вторжений для мобильной сети / А.Г. Лысенко, А.Ю. Шевёлкин // XIV Всероссийская научная конференция. Проблемы информационной безопасности в системе высшей школы. — М: МИФИ, 2007 — С. 85-87.

34. Nie, P. Security in Ad hoc Network Электронный ресурс./ Pin Nie. — Режим доступа: http://www.tcs.hut. fi/Studies/T-79.7001/2007SPR/niepaperdraft.pdf.

35. Pei, G. Fisheye State Routing: A Routing Scheme for Ad Hoc Wireless Networks / G. Pei, M. Gerla, T.-W. Chen // Proceedings of ICC 2000. — NewOrleans, LA, June 2000.

36. Jacquet, P. Optimized Link State Routing Protocol for Ad Hoc Networks / P. Jacquet et al. // Proc. IEEE Int'l MultiTopic Conf., 2001. — IEEE Press, 2001. — P. 62-68.

37. Bellurand, B. A Reliable, Efficient Topology Broadcast Protocol for Dynamic Networks / B. Bellurand, R.G. Ogier // Proc. IEEE INFOCOM'99 . — New York, March 1999.

38. Ogier, R.G. Topology Dissemination Based on Reverse-Path Forwarding (TBRPF) Электронный ресурс./ R. Ogier, F. Templin, M. Lewis. — IETF

39. Manets Working Group InternetDraft, 14 Oct. 2003. —Режим доступа: Ьйр://у\^^ле1£ог^1п1егпе^с1гаЙ8/с1гаА;-1е1^шапеМЬф^11 .txt.

40. Perkins, C.E. Ad-hoc On-Demand Distance Vector Routing / С. E. Perkins, E. M. Royer // Proc. 2nd IEEE Wksp. Mobile Сотр. Sys. and Apps. — Feb. 1999.1. P. 90-100.

41. Johnson, D.B. Dynamic Source Routing in Ad-Hoc Wireless Networks / D.B. Johnson, D.A. Maltz // Mobile Computing / T. Imielinski, H. Korth. — Eds. Kluwer, 1996. — P. 153-181.

42. Corson, M.S. A Distributed Routing Algorithm for Mobile Wireless Networks / M. Scott Corson, Anthony Ephremides // Wireless Networks. — 1995. — Vol. 1, №1 —P. 61-81.

43. Corson, M.S. A Lightweight Adaptive Multicast Algorithm /M.S. Corson, L. Ji // Proc. GLOBECOM '98. — Nov. 1998. — P. 1036-1042.

44. Park, V.D. A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks / V.D. Park, S.M. Corson // Proceedings of the INFOCOM'97. — Kobe, Japan, 1997. — P. 1405 — 1413.

45. Perkins, C.E. Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers / С. E. Perkins and P. Bhagwat // Сотр. Commun. Rev. — Oct. 1994. — P. 234-244.

46. Moy J. OSPF Version 2 / J. Moy // Internet RFC 1583 .— Proteon, Inc., March 1994.

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

48. Pei, G. A Wireless Hierarchical Routing Protocol with Group Mobility / G. Pei, M. Gerla, X. Hong, C.-C. Chiang // Proceedings of IEEE WCNC'99. — New Orleans, LA, Sept. 1999.

49. Haas, Z.J. The Performance of Query Control Schemes for the Zone Routing Protocol / Z.J. Haas, M.R. Pearlman // ACM/IEEE Transactions on Networking.vol.9, no.4. — August, 2001. — P.427-438.

50. Haas, Z.J. The Zone Routing Protocol (ZRP) for Ad Hoc Networks Электронный ресурс.: Internet Draft / Zygmunt J. Haas, Marc R. Pearlman,136

51. Prince Samar. — July 2002. — Режим доступа: http://www.ietf.org/ proceedings/02nov/I-D/draft-ietf-manet-zone-zrp-04.txt.

52. Pei, G. LANMAR: Landmark Routing for Large Scale Wireless Ad Hoc Networks with Group Mobility / G. Pei, M. Gerla, X. Hong // Proceedings of IEEE/ACM MobiHOC 2000 — Boston, MA, Aug. 2000. — P. 11-18.

53. Navas, J.C. Geographic Addressing and Routing / J.C. Navas, T. Imielinski //Proc. Of the Third ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'97). — Budapest, September 26-30, 1997.

54. Ко, Y.B. Location-Aided Routing (LAR) in Mobile Ad Hoc Networks / Y.B. Ко, N.H. Vaidya // Proc. ACM/IEEE International Conference on Mobile Computing and Networking (MobiCOM '98). — Oct. 1998. — P.66-75.

55. Basagni, S. A Distance Routing Effect Algorithm for Mobility (DREAM) / S. Basagni, I. Chlamtac, V. R. Syrotiuk, B. A. Woodward // Proc. ACM/IEEE International Conference on Mobile Computing and Networking (MobiCOM '98). —Oct. 1998. —P.76-84.

56. Routing Information Protocol Электронный ресурс. // Internet RFC 1058. — June, 1988. —Режим доступа: http://tools.ietf.org/html/rfcl058.

57. Mtibaa, A. MMDV: Multipath and MPR based AODV routing protocol / A. Mtibaa, F. Kamoun // Proceedings of Med-Hoc-Net. — Lipari, Italy, May 2006. — P.137-144.

58. Gwalani, S. AODV-PA: AODV with Path Accumulation / S. Gwalani, E.M. Belding-Royer, C.E. Perkins // IEEE International Conference on Communications. — 2003. — Vol 1. — P. 527-531.

59. Hu, Y.-C. Ariadne: A secure on-demand routing protocol for ad hoc networks / Hu, Y. C., Perrig, A., Johnson, D. B. // Proceedings of the eighth Annual International Conference on Mobile Computing and Networking (MobiCom 2002). — Sept, 2002. — P. 12-23.

60. Santivanez, С. Hazy Sighted Link State (HSLS) Routing: A Scalable Link State Algorithm: BBN Technical Memo: BBN-TM-I30I / C. Santivanez, R. Ramanathan. — BBN Technologies, Cambridge, Mass., Aug. 2001.

61. Rangarajan, H. On-demand loop-free routing in ad hoc networks using source sequence numbers / H. Rangarajan, H., J J. Garcia-Luna-Aceves // Mobile Adhoc and Sensor Systems Conference, 2005, IEEE International Conference on 7 — 10 Nov. 2005. —2005.

62. Park, V.D. A Performance Comparison of the Temporally-Ordered Routing Algorithm and Ideal Link-State Routing / V.D. Park, S.M. Corson // Proceedings of the Third IEEE Symposium on Computers & Communications. — Washington, DC, USA, 1998. — P. 592 — 598.

63. Sarshar, N. Percolation search in power law networks: Making unstructured peer-to-peer networks scalable / Nima Sarshar // in Proc. of IEEE Peer-to-Peer Computing. — IEEE Computer Society, 2004. — P. 2-9.

64. Camp, T. Mobility Models for Ad Hoc Network Simulations / T. Camp, et al. // Wireless Comm. and Mobile Computing (WCMC), special issue on mobile ad hoc networking. — 2002. — Vol. 2, № 5. — P. 483 — 502.

65. Boudec, J.-Y. Perfect simulation and stationarity of a class of mobility models / J.-Y. Le Boudec, M. Vojnovic // Proc. IEEE INFOCOM 2005. — Miami, FL, Mar. 2005.

66. Sridhara, V. Realistic Simulation of Urban Mesh Networks Part II: Urban Propagation / V. Sridhara and S. Bohacek // U. Delaware Technical Report. — 2006.

67. Харари, Ф. Теория графов: пер. с англ. / Ф. Харари. — М.: Мир, 1973. — 297 с.

68. Асанов, М.О. Дискретная математика: графы, матроиды, алгоритмы / М.О. Асанов, В.А. Баранский, В.В. Расин. — Ижевск: ННЦ «Регулярная и хаотическая динамика», 2001. — 288 с.

69. Вентцель, Е.С. Теория случайных процессов и её инженерные приложения: Учеб. пособие для студ. втузов. / Е.С. Вентцель, JI.A. Овчаров. — Изд. 3-е, перераб. и доп. —М.: Издательский центр «Академия», 2003. — 432 с.

70. Севастьянов, Б.А. Курс теории вероятностей и математической статистики / Б.А. Севастьянов. — М.: Наука, 1982. — 244 с.

71. Булинский, А.В. Теория случайных процессов / А.В. Булинский, А.Н. Ширяев. — М.: ФИЗМАТЛИТ, 2005. — 408 с.

72. Гмурман, В.Е. Теория вероятности и математическая статистика: Учеб. пособие для вузов / В.Е. Гмурман. — Изд. 4-е, доп. — М.: Высшая школа, 1972. —368 с.

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

74. Захаров Г.П. Методы исследования сетей передачи данных. / — М.: Радио и связь, 1982. 208 с.

75. Суворов, Д.В. Математическое моделирование неоднородных интегральных систем передачи информации / Д.В. Суворов // Системы управления и информационные технологии. Москва — Воронеж: Научная книга, 2003. — № 1-2 (12). — с. 82- 85.

76. Гайнулин, А.Г. Моделирование алгоритма маршрутизации передаваемых данных в беспроводных сетях со смешанными типами коммутации / А.Г. Гайнулин // Вестник Нижегородского университета им. Н.И. Лобачевского, 2008, — № 1, — с. 93—99.

77. Назаров, А.А. Исследование компьютерных сетей связи с протоколами случайного множественного доступа / А.А. Назаров // Вестник Томского государственного университета, 2000. — №6 (271).

78. Алексеев И.В. Адаптивная схема управления потоком для транспортного протокола в сетях с коммутацией пакетов: дис. . канд. ф.-м. наук: 05.13.17 / Алексеев Игорь Вадимович. —Ярославль, 2000. — 141 с.

79. Стерне, Т. Учимся моделировать / Т. Стерне //Сети. 1998 —№5. —с.130-135.

80. Tang, S. Modeling and Evaluation of Traffic Flow and Availability for Mobile Ad Hoc Networks / S. Tang, et al. // Proc. WCNC 2006, paper NET16-4.

81. Holzmann, C. A Theory for Protocol Validation. / C. Holzmann // IEEE Transactions on Computers, 1982. — Vol. C-31, N. 8. — P. 730-738.

82. An Improved Protocol Reachability Analysis Technique. // Software, Practice and Experience, 1988, —Vol. 18, N. 2.—P. 137-161.

83. Bajaj, S. Improving Simulation for Network Research. / Bajaj S., Breslau L., Estrin D., Fall K., Floyd S. // Technical Report 99-702. / University of Southern California. —March 1999.

84. Fall, K. Network Emulation in the Vint/NS Simulator / K. Fall // Proc. of ISCC'99. — 1999.

85. Батаев, Р.А. Вероятностный подход в создании алгоритмов маршрутизации в сетях с изменяющейся топологией / Р.А. Батаев // Научно-технические ведомости Санкт-Петербургского государственного политехнического университета. — 2007.—№ 4. —Т. 2. — С. 37-41.