И № 7 Т 2005	ПРИЛОЖЕНИЕ К ЖУРНАЛУ “ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ” № 7/2005
Библиотечка журнала

А.В.Тимофеев, а.В.Сырцев Модели и методы маршрутизации потоков данных в телекоммуникационных системах с изменяющейся динамикой

Москва: Издательство «Новые технологии», 2005 г., …с.

ISBN….

УДК 681.324 ББК 32.988.02

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

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

Timofeev A.V., Syrtzev A.V.

Models and Methods for Data Flows Routing in Dynamical Telecommunication Networks

Peculiarities of global telecommunication systems as complex control plants with fixed or changing dynamics on the base of their graph and matrix models are analyzed. Criterion for communicability (routing ability) and methods of dynamical, adaptive and neural routing of data flows in multi-agent telecommunication systems of new generation is shown. Software and module library for imitation modelling of telecommunication networks with adaptive routing of data flows are described.

The book will be interesting for specialists, post-graduate and graduate students, who would like to obtain knowledge about modern problems and methods for data flows control in high-productive distributed teleinformational networks of different size and destination, working in changing or uncertain conditions.

Содержание

1. Эволюция глобальных ТКС и принципов управления потоками данных 4

1.1. Рост объема и изменение структуры трафика в глобальных ТКС 4

1.2. Современные тенденции развития глобальных ТКС 8

1.3. Pазвитие IP-технологий маршрутизации и передачи потоков данных 10

1.4. Архитектура глобальных ТКС и роль сетевой системы управления 12

1.5. Принципы построения адаптивных и интеллектуальных систем сетевого управления 15

1.6. Анализ ТКС как информационного объекта управления 17

1.6.1. Графовые модели ТКС 17

1.6.2. Матричные модели ТКС и их взаимосвязь 22

2. Методы статической маршрутизации потоков данных в мульти-агентных ТКС 36

2.1. Задачи маршрутизации потоков данных и их роль в сетевом управлении ТКС 37

2.2. Постановка задачи оптимальной статической маршрутизации 39

2.3. Модели и алгоритмы статической маршрутизации 41

2.3.1. Дерево кратчайших маршрутов для ТКС с односторонними связями 41

2.3.2. Каталог узлов и оптимальных маршрутов для статических ТКС 42

2.3.3. Метод статической лавинной маршрутизации 43

2.3.4. Методы вероятностной маршрутизации 45

2.3.5. Метод оптимальной маршрутизации, основанный на построении остова минимальной стоимости графовой модели ТКС 46

2.4. Групповая маршрутизация в статических ТКС 48

2.6. Оптимальная статическая маршрутизация в глобальных мульти-агентных ТКС 50

3. Методы и средства динамической маршрутизации в глобальных ТКС 54

3.1. Постановка задачи динамической маршрутизации 55

3.2. Основные алгоритмы динамической маршрутизации 55

3.2.1. Алгоритм Беллмана-Форда и его модификации 55

3.2.2. Алгоритм Дейкстры 57

3.3. Критерии существования оптимальных маршрутов передачи данных в динамических ТКС на основе простых карт и таблиц маршрутизации 59

3.3.1. Критерий маршрутизируемости 59

3.3.2. Оптимальные таблицы и карты маршрутизации и вычисление оптимальных маршрутов 62

3.4. RL-подход к динамической Q-маршрутизации 64

3.5. Много-адресная маршрутизация в динамических ТКС 67

3.6. Многопотоковая маршрутизация в динамических ТКС 70

3.7. Алгоритм 2-потоковой динамической маршрутизации 73

4. Модели и методы адаптивной и нейросетевой маршрутизации в мульти-агентных ТКС 75

4.1. Особенности адаптивной маршрутизации в ТКС с неопределённой днамикой 75

4.2. Принципы и модели централизованной, децентрализованной и мульти-агентной маршрутизации 77

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

4.4. Критерии корректности распределяющих карт маршрутизации 83

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

4.6. Централизованная и распределённая маршрутизации в мульти-агентных ТКС 92

4.7. Нейросетевая маршрутизация в мульти-агентных ТКС 96

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

Сведения об авторах 106