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

Введение

Глава первая

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

1.1. Общие сведения

1.1.1. Отношение маршрутизации к административному управлению в функциональной среде взаимосвязи открытых систем

1.1. 2. Проблемы маршрутизации

1.1. 3. Производительность телекоммуникационной сети

1.1. 4. Маршрутизация внутри и между административными регионами

1.1. 4.1. Статическая маршрутизация

1.1. 4. 2. Квазистатическая маршрутизация

1.1. 4. 3. Централизованная маршрутизация

1.1. 4. 4. Распределенная адаптивная маршрутизация

1. 2. Современные средства маршрутизации

1. 2.1. Классы маршрутизаторов3^

1. 2. 2. Уровни процесса маршрутизации и архитектуры маршрутизаторов

1. 2. 3. Краткий обзор современных моделей маршрутизаторов ведущих фирм

1. 3. Протоколы маршрутизации^

1.4. Функции маршрутизатора^

1. 4.1. Уровень интерфейсов^

1. 4. 2. Уровень сетевого протокола

1. 4. 3. Уровень протоколов маршрутизации

1. 5. Основные характеристики маршрутизаторов

1. 5.1. Классификация маршрутизаторов по областям применения

1. 5. 2. Основные технические характеристики маршрутизатора д ^

1. 5. 3. Дополнительные функциональные возможности маршрутизаторов

1. 6. Обзор технологий качества обслуживания

1. 7. Обзор методов и моделей, применимых к анализу процессов маршрутизации

Выводы

Глава вторая

Математическая модель процесса определения маршрутов между произвольными точками

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

2. 2. Правила разбиения на области ^

2. 3. Введение понятия ярусности, отношений доминирования, подчинения и равнозначности

2. 4. Определение эффективности разбиения исходного графа на области с учетом ребер различных групп дор

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

2. 6. Определение эффективности разбиения исходного графа на области с учетом ребер различных групп при заданных уровнях безопасности передачи информации^^

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

2. 8. Определение доли использования ребер с нормальными, улучшенными и наилучшими характеристиками в общем числе ребер при различных параметрах разбиения ПС на области при заданных уровнях безопасности передачи информации ^о

2. 9. Применение элементов теории расплывчатых множеств для моделирования процессов маршрутизации в телекоммуникационных сетях Ц

2. 9.1. Постановка задачи^ ^

2. 9. 2. Теоретико - графовая модель процессов маршрутизации в телекоммуникационных сетях |

Выводы

Глава третья

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

3.1. Общие замечания

3. 2. Обоснование необходимости введения специальных операторов маршрутизации

3. 3. Укрупненная схема операторов ускоренной, тривиальной и некорректной маршрутизации

3. 3.1. Анализ схемы переходов при осуществлении специальных видов маршрутизации

3. 3. 2. Определение оператора некорректной маршрутизации

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

3. 5. Модернизированная общая схема маршрутизатора

3. 6. Логическая структуризация сети с помощью мостов и коммутаторов 249 3. 6.1. Причины логической структуризации локальных сетей.

Ограничения сети, построенной на общей разделяемой среде

3. 6. 2. Преимущества логической структуризации сети

3. 6. 3. Структуризация с помощью мостов и коммутаторов

Выводы

Глава четвертая

Создание прикладных программ анализа и определения маршрутов между произвольными точками

4.1. Общие замечания

4. 2. Блок задания карты ПС

4. 3. Блок проверки карты ПС на наличие ошибок

4.4. Блок разбиения ПС на области и присвоения адресов ПС

4. 5. Блок выявления области, в которую можно добавить ПС

4. 6. Блок селекции путей быстрой маршрутизации

4. 7. Блок формирования матриц соединения областей, адресов областей и показателей количества соединений с другими областями

4. 8. Блок присвоения областям адресов

4. 9. Блок определения маршрута от и1 области к и2 области

4.10. Блок анализа расположения х и^ ПС

4.11. Блок определения маршрута от х ПС до х/ ПС в пределах одной области

4.12. Блок определения маршрута от х ПС к у ПС^д

4.13. Блок децентрализации и устранения зацикливаний маршрута

4.14. Блок оптимизации конечного маршрута

4.15. Блок фильтрации некорректных маршрутов^

4.16. Вспомогательный блок

Программная реализация механизмов определения маршрутов

Внедрение результатов диссертации

Выводы

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

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

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

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

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

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

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

Основные задачи работы формулируются следующим образом:

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

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

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

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

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

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

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

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

- создавать совокупность абонентов сети, не столько по организационно - структурным или административно - территориальным признакам, сколько по используемым специальным способам маршрутизации и правам доступа к информационным ресурсам сети;

- создавать составные маршруты, все или отдельные части которых динамически изменяют характеристики передачи информации, в зависимости от вида трафика;

- использовать принятые в глобальной сети Internet стандарты и имена узлов и абонентов сети;

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

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

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

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

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

11

Апробация результатов диссертации. Результаты диссертации докладывались на конференциях: 45-й научно - технической конференции студентов, молодых ученых и аспирантов ( Рязань, 1999 г.), 46 -й научно - технической конференции студентов, молодых ученых и аспирантов (Рязань, 2000г.), 36-й научно-технической конференции (Рязань, 2000 г.), Международной научно - технической конференции «ТРАНСКОМ - 99» (С.-Петербург, 1999г.), Международной научно -технической конференции «Научная сессия МИФИ - 2000» (Москва, 2000 г.), 3 - й Всероссийской научной конференции молодых ученых и аспирантов (Таганрог, 2000 г.), 9 - й Международной научно - технической конференции (Рязань, 2000 г.), 2-й Всероссийской научно -технической конференции (Н. Новгород, 2000 г.).

Публикации. Основные результаты диссертации содержатся в 17 работах.

Структура и объем диссертации. Диссертация состоит из введения, четырех глав, заключения, списка цитируемой литературы (122 названия), изложенных на 187 страницах, и содержит 10 таблиц и 20 рисунков. Приложения на 97 страницах дополнительно включают 2 таблицы и 78 рисунков. Общий объем диссертации 284 страницы.

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

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

Заключение

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

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

- создавать совокупность абонентов сети, не столько по организационно - структурным или административно - территориальным признакам, сколько по используемым специальным способам маршрутизации и правам доступа к информационным ресурсам сети;

-создавать составные маршруты, все или отдельные части которых динамически изменяют характеристики передачи информации, в зависимости от вида трафика;

- использовать принятые в глобальной сети Internet стандарты и имена узлов и абонентов сети;

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

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

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

176

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

Ill

1. Автоматизированное проектирование систем автоматического управления. / Под редакцией В. В. Солодовникова. М.: Машиностроение, 1990. - 334 с.

2. Адаптивный протокол иерархической маршрутизации //Экспресс -информация. Сер ПИ. 1990. - № 23. - с. 9 - 12.

3. Ашманов И. Русская служба имен в Интернете. Наконец то можно будет переключить клавиатуру на русский! //КомпьтерПресс. - 1998. -№4.-с. 140- 144.

4. Белов В. В., Воробьев Е. М., Шаталов В. Е. Теория графов. М.: Высшая школа, 1976. - 392 с.

5. Бейкер Ф. Как работают маршрутизаторы? //LAN. 1997. - № 2.

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

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

8. Бойченко Е. В., Кальфа В., Овчинников В. В. Локальные вычислительные сети. М.: Радио и связь, 1985. - 304 с.

9. Болтянский В. Г. Оптимальное управление. -М.: Знание, 1974.-307 с.

10. Ю.Брежнев Ф., Смелянский P. JI. Семейство протоколов TCP/IP. Приложение 2. Сервер Центра Информационных Технологий. -http ://www.citforum.ru.

11. П.Вагнер Г. Основы исследования операций: в 3 томах. Т. 3. - М.: Мир, 1972.-501 с.

12. Виноградов Б. Н., Шахнов В. А. Распределенные микропроцессорные системы и локальные вычислительные сети ЭВМ // Микропроцессорные средства и системы. 1984. - N4. - с. 26 - 31.

13. Ганьжа Д. Маршрутизаторы в распределенных сетях. //LAN. 1997. - № 5.

14. Датчер У. Как победить в классовой войне IP адресов. //PC WEEK/RE. - 1997. - № 4. - с. 39 - 40.

15. Джиттлен С. Война маршрутизаторов. //Сети.-1998.-№ 4. с. 22 - 23.

16. Дьяконов В. П. Энциклопедия MathCAD 7.0 Pro. M.: СК Пресс, 1998.-512 с.

17. Евдокименко Е. Российский рынок xDSL устройств. //Сети. - 1998. -№4.-с. 78-91.

18. Зайчик А. Знакомые и незнакомые термины из спецификаций на маршрутизаторы. //LAN. 1997. - № 2.

19. Захарьин В. Эволюция маршрутизаторов. //Сети. 1998. - № 4. - с. 126- 128.

20. Калман Р., Фалб П., Арбиб М. Очерки по математической теории систем. М.: Мир, 1971.-398 с.

21. Кожин А. П. Математические методы в планировании и управлении грузовыми автомобильными перевозками. М.: Высшая школа, 1979.-304 с.

22. Козюр Д. Большая давка в IP сетях. //PC WEEK/RE. - 1997. - № 14. - с. 45 - 46.

23. Королев Д. Г. Атака и защита компьютерных систем: Учеб. пособие. Рязань: Рязанский факультет Московского института МВД России, 2000. - 97 с.

24. Королев Д. Г. Вычислительные сети: типы, топология, сетевые устройства: Учеб. пособие. Рязань: Рязанский факультет Московского института МВД России, 2000. - 112 с.

25. Королев Д. Г. Информация и право: Учеб. пособие-Рязань: Рязанский факультет Московского института МВД России, 2000. -116 с.

26. Королев Д. Г. Об одной задаче маршрутизации. // Управление и информационные технологии на транспорте: Тез. докл. Международной научно технической конференции «ТРАНСКОМ -99». - Спб: СПГУВК, 1999. - с. 193 - 195.

27. Королев Д. Г., Корячко В. П. Разработка теоретико множественной модели анализа процессов маршрутизации в ЛВС. // Тез. докл. Международной научно-технической конференции «Научная сессия МИФИ - 2000». - М: МИФИ, 2000.

28. Королев Д. Г. Метод организации маршрутизаторов для локальных вычислительных сетей. // Тез. докл. 36-й научно технической конференции. - Рязань: РГРТА, 2000. - с. 108.

29. Королев Д. Г. Методы ускорения процедуры маршрутизации пакетов сообщений в телекоммуникационных сетях. // Вестник Рязанской государственной радиотехнической академии. 2000. - Вып. 7.

30. Королев Д. Г. Применение элементов ТАУ для анализа процессов маршрутизации // Новые информационные технологии. Разработка и аспекты применения: Тез. докл. 3-й Всероссийской научной конференции молодых ученых и аспирантов. Таганрог: ТРТУ, 2000. -с. 16.

31. Королев Д. Г. Способ получения аналоговой модели элемента телекоммуникационной сети // Информационные технологии в науке, проектировании и производстве : Тез. докл. 2-й Всероссийской научно технической конференции. - Н. Новгород: ННТУ, 2000. -с. 11.

32. Коршунов Ю. М. Математические основы кибернетики. М.: Энер-гоатомиздат, 1987. - 483 с.

33. Корячко В. П., Курейчик В. М., Норенков И. П. Теоретические основы САПР. -М.: Энергоатомиздат, 1987. 400 с.

34. Коснур Д. Мультимедиа в Internet. //PC WEEK/RE. 1997. - № 2. - с. 31 - 32.

35. Крейнес А. Абонентские устройства доступа к магистральным сетям ATM. //Сети. 1998. - № 4. - с. 92 - 96.

36. Крейнес А. От Москвы до самых до окраин: маршрутами PNNI //Сети. Глобальные сети и телекоммуникации.-1998.-№ 1- с. 16 19.

37. Кудрявцев Е. М. MathCAD 8.0. Спб: Издательство «ДМК», 2000. -318 с.

38. Кульгин М. Коммутация и маршрутизация IP/IPX трафика. М.: КомпьютерПресс, 1998. - 320 с.

39. Кульгин М. Маршрутизация и сигнализация. //LAN. 1998. - № 7.

40. Кульгин М. Маршрутизация и сигнализация. //LAN. 1998. - № 8.

41. Кульгин М. Многопротокольные маршрутизаторы фирмы Bay Networks. //Компьютер ИНФО. 1998. - № 13.

42. Кульгин М. Технологии корпоративных сетей. Энциклопедия -Спб.: «Питер», 1999. 704 с.

43. Куракин Д. В. Маршрутизация в сетях телекоммуникаций, построенных на базе международных стандартов взаимосвязи открытых систем // Автоматизация и современные технологии. 1996. - № 3.-с. 35 - 43.

44. Куракин Д. В., Сидоров С. Ф. Маршрутизаторы для глобальных телекоммуникационных сетей и реализуемые в них алгоритмы // Информационные технологии. 1996. - № 2. - с. 29 - 34.

45. Лавилла С. Новые возможности маршрутизаторов на базе Java. //PC WEEK/RE. 1997. - № 7 - с. 31.

46. Лавилла С. Маршрутизатор глобальных сетей с ЦОС процессором. //PC WEEK/RE. - 1997. - № 7. - с. 31.

47. Лавилла С. LAN Switch теперь способен выполнять маршрутизацию. //PC WEEK/RE. 1997. - № 11. - с. 33.

48. Лавилла С. Фирма RND представила технологию IP коммутации. //PC WEEK/RE. - 1997. - № 11. - с. 35.

49. Лавилла С. Digital выпустила маршрутизатор центрального узла. //PC WEEK/RE. 1997. - № 9. - с. 31.

50. Лавилла С. Cisco расширяет возможности маршрутизаторов среднего класса. //PC WEEK/RE. 1997. - № 9. - с. 38.

51. Лавилла С. Cisco выпускает новые платы для старших моделей маршрутизаторов. //PC WEEK/RE. 1997. - № 12. - с. 41.

52. Лавилла С., Беринато С. Маршрутизатор и шлюз продвигают технологию DSL вперед. //PC WEEK/RE. 1997. - № 10. - с. 29.

53. Лифшиц А. Л. Математическое моделирование систем и управления.-Л.: ЛЭМ, 1976.-59 с.

54. Льюис К. Альтернативы протоколу RIP в больших сетях //Сети и системы связи. 1997. - № 5. - с. 58 - 64.

55. Льюис К. RIP: не пора ли на заслуженный отдых? //Сети и системы связи. 1997. - № 1. - с. 56 - 59.

56. Маршрутизатор GlobeTrotter 70 U от Proteon значительно повышает скорость доступа в Internet по сети ISDN. //Компьютеруик - Москва. - 1996. -№ 27. - с. 16.

57. Математические основы теории управляемых систем. Л. С. Гноен-ский, Г. А. Каменский, Л. Э. Эльсгольц. М.: Наука, 1969. - 512 с.

58. Мендес Дж. Незаменимые советы по маршрутизации. //LAN. 1996. - № 1.

59. Метод оптимальной маршрутизации с выбором кратчайшего пути для ВС с регулярными решетчатыми топологиями // Экспресс информация. Сер. ПИ. - 1990. - № 28 - с. 1 - 7.

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

61. Миллер М. Маршрутизаторы пускают новые корни. //Сети. 1996. -№6.

62. Михалевич В. С., Волкович В. JI. Вычислительные методы исследования и проектирования сложных систем. М.: Наука, 1982.

63. Мусич П. Протокол RSVP: главные сложности впереди. //PC WEEK/RE. 1997. - № 11. - с. 30.

64. Мусич П., Лавилла С. Даешь пропускную способность! //PC WEEK/RE. 1997. - № 18. - с. 40.

65. Мюллер М., Мусич П., Лич Н. RSYP и Winsock2 отдадут предпочтение корпоративным сетям. //PC WEEK/RE. 1997. - № 2. - с. 31.

66. Неесер Д. Д. Оптимизация и поиск неисправностей в сетях. Киев: Диалектика, 1996

67. Олифер В. Г., Олифер Н. А. Компьютерные сети. Принципы, технологии, протоколы. Спб.: Издательство «Питер», 2000. - 672 с.

68. Оптимальное решение проблемы динамической маршрутизации в сетях с топологией «двойное кольцо» // Экспресс информация. Сер. ПИ. - 1990. -№20-с. 18.79,Оре О. Теория графов. М.: Наука, 1968. - 352 с.

69. Основы теории вычислительных систем / Под ред. С. А. Майорова. -М.: Высшая школа, 1978. 408 с.

70. Очков В. Ф. MathCAD 7.0 для студентов и инженеров. М.: КомпьютерПресс, 1998.

71. Питерсон Э. Маршрутизатор SpeedRunner обходит технологию ISDN. //PC WEEK/RE. 1997. - № 10. - с. 29.

72. Плис А. И., Сливина Н. A. MathCAD: Математический практикум для экономистов и инженеров. М.: Финансы и статистика, 1999 г. -655 с.

73. Портер У. Современные основания общей теории систем. М.: Наука, 1971.-555 с.

74. Прангишвили И. В. Микропроцессоры и локальные сети микроЭВМ в распределенных системах управления. М.: Энергоатомиздат, 1985.-272 с.

75. Рузский Ю. Е. Теория информации и вопросы управления: Учеб. пособие. М.: МАИ, 1973.

76. Салливан К. Б. Как упростить управление сетью с маршрутизаторами. //PC WEEK/RE. 1997. - № 19. - с. 38.

77. Семилоф М. WEB определяет новые стандарты сетевых вычислений.// Компьютеруик Москва. - 1996. - № 25. - с. 23, 45.

78. Солодовников В. В., Плотников В. Н., Яковлев А. В. Теория автоматического управления техническими системами. МГТУ. - М. 1993.-492 с.

79. Спиди К., Браун Р., Гудвин Дж. Теория управления. М.: Мир, 1973. - 248 с.

80. Суздалев А. В., Чугреев О. С. Передача данных в локальных сетях связи. М.: Радио и связь, 1987. - 168 с.

81. Трахтенгерц Э. А. Протоколы локальных вычислительных сетей //Автоматика и телемеханика. 1990. - № 12. - с 3 - 40.

82. Усманов Р. Протокол ICMP. Сервер Центра Информационных Технологий. http://www.citforum.ru.

83. Усманов Р. Протокол IP. Сервер Центра Информационных Технологий. http://www.citforum.ru.

84. Усманов Р. Протокол TCP. Сервер Центра Информационных Технологий. http://www.citforum.ru.

85. Усманов Р. Протокол UDP. Сервер Центра Информационных Технологий. http://www.citforum.ru.

86. Фоменков Г. В. Новое поколение протоколов информационного обмена в сети Интернет //Защита информации. Конфидент. 1998. -№ 5. - с. 19-23.

87. Характеристики жестких дисков. //КомпьютерПресс. 1999. - № 12.-с. 106 - 109.

88. Шамиев Р. Маршрутизатор, который умещается в кармане. //PC WEEK/RE. 1997. - № 12. - с. 31.

89. Шамиев P. Vgate выполняет виртуальную маршрутизацию в сетях Fast Ethernet. //PC WEEK/RE. 1997. - № 4. - с. 34.

90. Шамиев Р. Вы не знаете, как пройти в Internet? //PC WEEK/RE. -1997.-№ 13.-с. 14.

91. Aldous D. Ultimate Instability of Exponential Back off Protocol for Acknowledgement - Based Transmission Control of Random Access Communication Channels, Berkeley, CA, University of California, Dept. of Statistics, 1986.

92. Arnaiz A., Sherman D., Gohn B. Fast IP: Enhancing Performance and Control in Switched Networks. 3Com Corporation, (http://www.3com.com).

93. ATM Traffic Management. ATG's Communications & Networking Technology Guide Series.

94. Bertsekas D. P. Dynamic Models of Shortest Path Routing Algorithms for Communication Networks with Multiple Destinations, Proc 1979 IEEE Conf Dec Contr (Ft. Lauderdale, FL), 127 133, 1979.

95. Bertsekas D. P. A Class of Optimal Routing Algorithms for Communication Networks, Proc 5th Int Conf Comput Commun (Atlanta, GA), 71 -76, 1980, October.

96. Bertsekas D. P. Dynamic Behavior of Shortest Path Routing Algorithms for Communication Networks, IEEE Trans Auto Contr, AC -27,60-74, 1982.

97. Bertsekas D. P., Gafni E. M., Gallager R. G. Second Derivative Algorithms for Minimum Delay Distributed Routing in Networks, IEEE Trans Commun, COM 32, 911 -919, 1984.

98. Dijkstra E. W. A Note on Two Problems in Connection with Graphs. Numerical mathematics. V. 1. 1959.

99. Gafni E. M., Bertsekas D. P. Distributed Routing Algorithms for Networks with Frequently Changing Topology, IEEE Trans Commun, COM-29, 11 18, 1981.

100. Gafni E. M., Bertsekas D. P. Asymptotic Optimality of Shortest Path Routing (Report LIDS P - 1307), Cambrige, MA, MIT Laboratory for Information and Decision Systems, IEEE Trans Inf Theory, IT - 33, 83 -90, 1987, January.

101. Gallager R. G., A Minimum Delay Routing Algorithms Using Distributed Computation, IEEE Trans Commun, COM 23, 73 - 85, 1977.

102. Ganish B., Hantier S. An Algorithm for Optimal Route Selection in SNANetworks, IEEE Trans Commun, Com-31, 1154- 1161, 1983.

103. Hayes J. F. Modeling and Analysis of Computer Communications Networks, New York, Plenum, 1984.

104. Huitema C. Routing in the Internet. Prentice Hall Inc, Englewood Cliffs, New Jersey, 1995.

105. Humblet P. A., Soloway S. R., Steinka B. Algorithms for Data Communication Networks Part 2, Codex Corp, 1986.

106. Evolution of Routing. Decisys Inc.,(http://www.decisys.com).

107. Lam Y. F., Li V. O. K. An Improved Algorithm Performance Analysis of Networks with Unreliable Components, IEEE, Trans Commun, COM 34, 496 - 497, 1986.

108. Mosely J., Humblet P. A. A Class of Efficient Contention Resolution Algorithms for Multiple Access Channels, IEEE Trans Commun, COM -33, 145- 151, 1985.

109. Semeria C., Maufer T. Building Large Frame Relay Networks with OSPF Summary. 3Com Corporation, (http://www.3com.com).

110. Semeria C. Next Generation Routing for Enterprise Networks: 3Com's Fast IP, Cisco's NetFlow Switching, Ipsilon's IP Switching, and Cabletron's Secure Fast. - 3Com Corporation, (http://www.3com.com).01. Ь /

111. МИНИСТЕРСТВО/ВЫСШЕГО И ПРОФЕССИОНАЛЬНОГО

112. ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ Тс$

113. РЯЗАНСКАЯ ГОСУДАРСТВЕННАЯ РАДИОТЕХНИЧЕСКАЯ1. АКАДЕМИЯ1. Д. Г. Королев

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

115. Специальность 05.13.11 Математическое и программноеобеспечение вычислительных машин, комплексов, систем исетей