Помощь в учёбе, очень быстро...
Работаем вместе до победы

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

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

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

Содержание

  • Глава 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 в виде лабораторного стенда, что подтверждает возможность создания таких сетей на основе имеющихся программно-аппаратных средств. Разработанное программное обеспечение позволяет успешно объединять в рамках одной сети устройства различных стандартов связи и осуществлять взаимодействие между ними при помощи предложенного алгоритма маршрутизации.

Показать весь текст

Список литературы

  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 162 990 815.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. Nie, P. Security in Ad hoc Network Электронный ресурс./ Pin Nie. — Режим доступа: http://www.tcs.hut. fi/Studies/T-79.7001/2007SPR/niepaperdraft.pdf.
  34. 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.
  35. 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.
  36. Bellurand, B. A Reliable, Efficient Topology Broadcast Protocol for Dynamic Networks / B. Bellurand, R.G. Ogier // Proc. IEEE INFOCOM'99. — New York, March 1999.
  37. Ogier, R.G. Topology Dissemination Based on Reverse-Path Forwarding (TBRPF) Электронный ресурс./ R. Ogier, F. Templin, M. Lewis. — IETF
  38. Manets Working Group InternetDraft, 14 Oct. 2003. —Режим доступа: Ьйр://у^^ле1?ог^1п1егпе^с1гаЙ8/с1гаА--1е1^шапеМЬф11 .txt.
  39. 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.
  40. 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.
  41. 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.
  42. Corson, M.S. A Lightweight Adaptive Multicast Algorithm /M.S. Corson, L. Ji // Proc. GLOBECOM '98. — Nov. 1998. — P. 1036−1042.
  43. 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.
  44. 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.
  45. Moy J. OSPF Version 2 / J. Moy // Internet RFC 1583 .— Proteon, Inc., March 1994.
  46. 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.
  47. 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.
  48. 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.
  49. Haas, Z.J. The Zone Routing Protocol (ZRP) for Ad Hoc Networks Электронный ресурс.: Internet Draft / Zygmunt J. Haas, Marc R. Pearlman, 136
  50. Prince Samar. — July 2002. — Режим доступа: http://www.ietf.org/ proceedings/02nov/I-D/draft-ietf-manet-zone-zrp-04.txt.
  51. 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.
  52. 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.
  53. Ко, 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.
  54. 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.
  55. Routing Information Protocol Электронный ресурс. // Internet RFC 1058. — June, 1988. —Режим доступа: http://tools.ietf.org/html/rfcl058.
  56. 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.
  57. 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.
  58. 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.
  59. 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.
  60. 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.
  61. 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.
  62. 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.
  63. 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.
  64. 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.
  65. Sridhara, V. Realistic Simulation of Urban Mesh Networks Part II: Urban Propagation / V. Sridhara and S. Bohacek // U. Delaware Technical Report. — 2006.
  66. , Ф. Теория графов: пер. с англ. / Ф. Харари. — М.: Мир, 1973. — 297 с.
  67. , М.О. Дискретная математика: графы, матроиды, алгоритмы / М. О. Асанов, В. А. Баранский, В. В. Расин. — Ижевск: ННЦ «Регулярная и хаотическая динамика», 2001. — 288 с.
  68. , Е.С. Теория случайных процессов и её инженерные приложения: Учеб. пособие для студ. втузов. / Е. С. Вентцель, JI.A. Овчаров. — Изд. 3-е, перераб. и доп. —М.: Издательский центр «Академия», 2003. — 432 с.
  69. , Б.А. Курс теории вероятностей и математической статистики / Б. А. Севастьянов. — М.: Наука, 1982. — 244 с.
  70. , А.В. Теория случайных процессов / А. В. Булинский, А. Н. Ширяев. — М.: ФИЗМАТЛИТ, 2005. — 408 с.
  71. , В.Е. Теория вероятности и математическая статистика: Учеб. пособие для вузов / В. Е. Гмурман. — Изд. 4-е, доп. — М.: Высшая школа, 1972. —368 с.
  72. , В.М. Теоретические основы проектирования компьютерных сетей / В. М. Вишневский. — М.: Техносфера, 2003. — 512 с.
  73. Г. П. Методы исследования сетей передачи данных. / — М.: Радио и связь, 1982. 208 с.
  74. , А.Г. Моделирование алгоритма маршрутизации передаваемых данных в беспроводных сетях со смешанными типами коммутации / А. Г. Гайнулин // Вестник Нижегородского университета им. Н. И. Лобачевского, 2008, — № 1, — с. 93—99.
  75. , А.А. Исследование компьютерных сетей связи с протоколами случайного множественного доступа / А. А. Назаров // Вестник Томского государственного университета, 2000. — № 6 (271).
  76. И.В. Адаптивная схема управления потоком для транспортного протокола в сетях с коммутацией пакетов: дис.. канд. ф.-м. наук: 05.13.17 / Алексеев Игорь Вадимович. —Ярославль, 2000. — 141 с.
  77. , Т. Учимся моделировать / Т. Стерне //Сети. 1998 —№ 5. —с.130−135.
  78. 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.
  79. Holzmann, C. A Theory for Protocol Validation. / C. Holzmann // IEEE Transactions on Computers, 1982. — Vol. C-31, N. 8. — P. 730−738.
  80. An Improved Protocol Reachability Analysis Technique. // Software, Practice and Experience, 1988, —Vol. 18, N. 2.—P. 137−161.
  81. 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.
  82. Fall, K. Network Emulation in the Vint/NS Simulator / K. Fall // Proc. of ISCC'99. — 1999.
  83. , Р.А. Вероятностный подход в создании алгоритмов маршрутизации в сетях с изменяющейся топологией / Р. А. Батаев // Научно-технические ведомости Санкт-Петербургского государственного политехнического университета. — 2007.—№ 4. —Т. 2. — С. 37−41.
Заполнить форму текущей работой

Пора сдавать?