- •А.В.Тимофеев, а.В.Сырцев Модели и методы маршрутизации потоков данных в телекоммуникационных системах с изменяющейся динамикой
- •Содержание
- •1. Эволюция глобальных ткс и принципов управления потоками данных
- •1.1. Рост объема и изменение структуры трафика в глобальных ткс
- •1.2. Современные тенденции развития глобальных ткс
- •1.3. Pазвитие ip-технологий маршрутизации и передачи потоков данных
- •1.4. Архитектура глобальных ткс и роль сетевой системы управления
- •1.5. Принципы построения адаптивных и интеллектуальных систем сетевого управления
- •1.6. Анализ ткс как информационного объекта управления
- •1.6.1. Графовые модели ткс
- •1.6.2. Матричные модели ткс и их взаимосвязь
- •1.6.3. Критерии коммуникабельности ткс
- •2. Методы статической маршрутизации потоков данных в мульти-агентных ткс
- •2.1. Задачи маршрутизации потоков данных и их роль в сетевом управлении ткс
- •2.2. Постановка задачи оптимальной статической маршрутизации
- •2.3. Модели и алгоритмы статической маршрутизации
- •2.3.1. Дерево кратчайших маршрутов для ткс с односторонними связями
- •2.3.2. Каталог узлов и оптимальных маршрутов для статических ткс
- •2.3.3. Метод статической лавинной маршрутизации
- •2.3.4. Методы вероятностной маршрутизации
- •2.3.5. Метод оптимальной маршрутизации, основанный на построении остова минимальной стоимости графовой модели ткс
- •2.4. Групповая маршрутизация в статических ткс
- •2.6. Оптимальная статическая маршрутизация в глобальных мульти-агентных ткс
- •3. Методы и средства динамической маршрутизации в глобальных ткс
- •3.1. Постановка задачи динамической маршрутизации
- •3.2. Основные алгоритмы динамической маршрутизации
- •3.2.1. Алгоритм Беллмана-Форда и его модификации
- •3.2.2. Алгоритм Дейкстры
- •3.3. Критерии существования оптимальных маршрутов передачи данных в динамических ткс на основе простых карт и таблиц маршрутизации
- •3.3.1. Критерий маршрутизируемости
- •3.3.2. Оптимальные таблицы и карты маршрутизации и вычисление оптимальных маршрутов
- •3.5. Много-адресная маршрутизация в динамических ткс
- •3.6. Многопотоковая маршрутизация в динамических ткс
- •3.7. Алгоритм 2-потоковой динамической маршрутизации
- •4. Модели и методы адаптивной и нейросетевой маршрутизации в мульти-агентных ткс
- •4.1. Особенности адаптивной маршрутизации в ткс с неопределённой днамикой
- •4.2. Принципы и модели централизованной, децентрализованной и мульти-агентной маршрутизации
- •4.3. Особенности организации распределительных таблиц и карт для адаптивной маршрутизации
- •4.4. Критерии корректности распределяющих карт маршрутизации
- •4.5. Расширение карт маршрутизации и интенсивность потоков данных
- •4.6. Централизованная и распределённая маршрутизации в мульти-агентных ткс
- •4.7. Нейросетевая маршрутизация в мульти-агентных ткс
- •Список литературы
- •Сведения об авторах
Список литературы
-
Олифер В.Г., Оливер М.А. Компьютерные сети. Принципы, технологии, протоколы. - Спб.: Питер, 2001. - 672с.
-
Harshall F. Data Communication, Computer Networks and Open Systems. -Adisson - Wesly, 1996.
-
Tanenbaum A.S. Computer Networks. – Prentice Hall, 1996.
-
Хелеби С. Мак-Ферсон Д. Принципы маршрутизации в Internet. 2-е издание.: Пер. с англ. – М: Издательский дом «Вильямс», 2003. – 448 с.
-
Басанер Р., Саати Т. Конечные графы и сети. - М.: Наука, 1973. - 368 с.
-
Уолренд Дж. Телекоммуникационные и компьютерные сети. Вводный курс.- М.: Постмаркс. - 2001. - 480 с.
-
Шварц М. Сети связи: протоколы, моделирование и анализ. - М.: Наука, 1992.
-
Уолрендж Дж. Введение в теорию сетей массового обслуживания.- М.:Мир, 1993.
-
Иванов А.В. Контроль соответствия в телекоммуникациях и связи. Измерения, анализ, тестирование, мониторинг. - М.: Syrus Systems, 2000.
-
Ben-Artzi A., Chanda A., Warrier U. Network Management of TCP/IP Networks: Present and Future. - IEEE Network Magazine, 1990, pp. 35-43.
-
Varaiya P., Walrand J. High-Performance Communication Networks. - Morgan Kaufmann, 1996.
-
Кох Р., Яновский Г.Г. Эволюция и конвергенция в электросвязи. - М.: Радио и связь, 2001. - 280 с.
-
Cairncross F. The Death of Distance. - Harvard Business School Publishing, 1997. -303 с.
-
Каллан Р. Основные концепции нейронных сетей. - М.: Издательский дом «Вильямс», 2001. – 287 с.
-
Тимофеев А.В. Построение адаптивных систем управления программным движением. - Л.:Энергия, 1980, 88 с.
-
Timofeev A.V. Intelligent Control Applied to Non-Linear Systems and Neural Networks with Adaptive Architecture.- International Journal on Intelligent Control, Neurocomputing and Fuzzy Logic, 1996, pp. 1-18.
-
Столлингс В. Современные компьютерные сети. – СПб: Питер, 2003, - 783 с.
-
Boyan J., Littman M. Packet Routing in Dynamically Changing Networks: A Reinforcement Learning Approach, Web-ресурс.
-
Вишневский В.М. Теоретические основы проектирования компьютерных сетей. – М.: Техносфера, 2003. 512 с.
-
Бертсекас Д., Галлагер Р. Сети передачи данных: Пер. с англ.- М.: Мир. – 1989. – 544 с.
-
Вишневский В.М., Пороцкий С.М. Динамическая маршрутизация в АТМ сетях – проблемы и решения. – Автоматика и телемеханика. – 2003. - № 6.
-
Вишневский В.М., Левнер Е.В., Федотов Е.В. Математические модели исследования алгоритмов маршрутизации в сетях передачи данных. – Информационные процессы, 2001, Т.1, № 2. – с. 103-126.
-
Дэвис Д., Барбер Д., Прайс У., Соломонидес С. Вычислительные сети и сетевые протоколы: Пер. с англ. - М.: Мир,1981. – 563 с.
-
Клейнрок Л. Коммуникационные сети: Пер. с англ. – М.: Наука, 1975. – 256 с.
-
Клейнрок Л. Вычислительные системы с очередями: Пер. с англ – М.: Мир, 1979. – 600 с.
-
Ash G.R. Dynamic Routing in Telecommunications Networks. – McGraw-Hill, 1998.
-
Комашинский В.И., Смирнов Д.А. Нейронные сети и их применение в системах управления и связи. – М.: Горячая линия Телеком, 2002. – 94 с.
-
Назаров А.В., Лоскутов А.И. Нейросетевые алгоритмы прогнозирования и оптимизации систем. СПб: Наука и техника, 2003. 384 с.
-
Тимофеев А.В. Проблемы и методы адаптивного управления потоками данных в телекоммуникационных системах. – Информатизация и связь, № 1-2, 2003, с. 68–73.
-
Тимофеев А.В., Сырцев А.В. Мульти-агентная и нейросетевая маршрутизация потоков данных в телекоммуникационных сетях. – Труды 10-ой международной конференции “Knowledge–Dialogue–Solution” (16-26 июня, 2003, Варна), 2003, с. 187–190.
-
Тимофеев А.В. Модели мульти-агентного диалога и информационного управления в глобальных телекоммуникационных сетях. – Труды 10-ой международной конференции “Knowledge-Dialogue-Solution” (16-26 июня, 2003, Варна), 2003, с. 180–186.
-
Тимофеев А.В. Проблемы и методы адаптивного управления потоками данных в телекоммуникационных системах. – Материалы VIII Международной конференции “Региональная информатика-2002” (Санкт-Петербург, 26–28 ноября 2002), часть 1, с.87.
-
Тимофеев А.В., Сырцев А.В. Нейросетевые методы оптимальной маршрутизации потоков данных. – Материалы VIII Международной конференции “Региональная информатика-2002” (Санкт-Петербург, 26–28 ноября 2002), часть 1, с.87–88.
-
Вересов И.Г., Тимофеев А.В. Модели мульти-агентной обработки информации в робототехнических и информационно-поисковых системах. – Материалы VIII Международной конференции “Региональная информатика-2002” (Санкт-Петербург, 26–28 ноября 2002), часть 2, с.13.
-
Тимофеев А.В. Статистический синтез, обучение и оптимизация полиномиальных нейронных сетей. – Нейрокомпьютеры: разработка и применение, 2002, № 5–6, с. 26–33.
-
Тимофеев А.В. Синтез нейросетевых архитектур по многозначному дереву решений. – Нейрокомпьютеры: разработка и применение, 2002, № 5–6, с. 44–49.
-
Тимофеев А.В. Оптимальный синтез и минимизация сложности генно-нейронных сетей по генетическим базам данных. – Нейрокомпьютеры: разработка и применение, 2002, № 5–6, с. 34–39.
-
Тимофеев А.В. Функциональный анализ неисправностей динамических систем и дефектоустойчивость стабилизирующего управления. – Доклады АМАН, 2002, т.6, № 1, с. 67–71.
-
Timofeev A.V. Physical Diagnostics and Fault Relevant Feedback Control. – Proceedings International Conference “Physics and Control” (Saint-Petersburg, August, 20-23, 2003), рр. 254–259.
-
Тимофеев А.В. Методы высококачественного управления, интеллектуализации и функциональной диагностики автоматических систем. – Мехатроника, автоматизация, управление, 2003, № 2, с. 13–17.
-
Timofeev A.V. Tools for Functional Analysis of Faults and Methods of Fault-Stable Motion Control. – Nuclear Instruments and Methods in Physics Research, A502,2003, pp.515–516.
-
Cai Z., He H., Timofeev A. Navigation Control in Unknown Environment: A Survey. – Proceedings of 10-th International Conference on Integrated Navigation Systems (June 27-29, St-Petersburg), 2003, vol. 1, pp.158-166.
-
Syrtzev A.V., Timofeev A.V. Neural and Multi-Agent Routing in Telecommunicational Networks. – International Journal “Information Theories and Their Applications”, 2003 , № 2.
-
Timofeev A.V. Models for Multi-Agent Dialogue and Informational Control in Global Telecommunicational Networks. – International Journal “Information Theories and Their Applications”, 2003, № 1.
-
Тимофеев А.В., Сырцев А.В. Нейросетевое распределение мульти-агентных потоков данных в глобальных компьютерных сетях. – Труды 1-ой Всероссийской конференции “Методы и средства обработки информации” (1-3 октября 2003, Москва).
-
Тимофеев А.В., Остюченко И.В. Управление информационными потоками в образовательном учреждении. – Cборник трудов Международной конференции “Смирновские чтения”, МБИ, 2002г., с. 44–46.
-
Тимофеев А.В. Динамическая диагностика функций и состояний управляемых систем.– Труды 11-ой Всероссийской конференции “Математические методы распознавания образов”(ММРО-11)(23-29 ноября 2003, Пущино), 2003.
-
Timofeev A.V., Syrtzev A.V. Neural Approach in Multi-Agent Routing for Static Telecommunication Networks. – International Journal “Information Theories and Their Applications”, 2003 , № 10, pp.167–172.
-
Timofeev A.V. Polynomial Neural Networks with Self-Organizing Architecture. – International Journal on Optical Memory and Neural Networks, 2003, N 6.
-
Тимофеев А.В., Сырцев А.В. Нейросетевые методы оптимальной динамической маршрутизации потоков данных. – Труды VIII Санкт-Петербургской международной конференции “Региональная информатика-2002” (Санкт-Петербург,2002, 26-28 ноября), Изд-во СПОИСУ, 2003, с. 146-149.
-
Тимофеев А.В. Адаптивное управление и мульти-агентная навигация потоков данных в компьютерных сетях. – Труды Международной конференции “Интеллектуальные и многопроцессорные системы” (22-29 сентября, 2003, Геленджик), том 2, с. 20-23.
-
Тимофеев А.В. Архитектура и принципы построения мульти-агентных телекоммуникационных систем нового поколения. – Труды 11-ой Всероссийской научно-методической конференции “Телематика–2004” (Санкт-Петербург, 7–10 июня 2004 г.), том 1, с. 172–174.
-
Тимофеев А.В., Остюченко И.В. Мульти-агентное управление качеством в телекоммуникационных сетях. – Труды 11-ой Всероссийской научно-методической конференции “Телематика–2004” (Санкт-Петербург, 7–10 июня 2004 г.), том 1, с. 177–179.
-
Timofeev A.V. Multi-Agent Information Processing and Adaptive Control in Global Telecommunication and Computer Networks. – International Journal “Information Theories and Their Applications”, 2003, № 10, pp. 54–60.
-
Тимофеев А.В. Адаптивное управление и самоорганизация в мульти-агентных инфотелекоммуникационных сетях. – Труды международной конференции “TECH2004” (Варна, Болгария, 15-24 июня 2004)
-
Тимофеев А.В. Мульти-агентное управление и самоорганизация в глобальных инфотелекоммуникационных сетях нового поколения. – Труды научно-практической конференции “Стратегии динамического развития России: единство самоорганизации и управления” (Москва, 16–18 июня 2004)
-
A.V.Timofeev Intellectualization for Man-Machine Interface and Network Control in Multi-Agent Infotelecommunication Systems of New Generation. – Proceedings of 9-th International Conference “Speech and Computer”(20–22 September, 2004), Saint-Petersburg, Russia, pp. 694–700.
-
A.V.Timofeev. Adaptive Control and Multi– Agent Interface for Infotelecommunication Systems of New Generation. – International Journal "Information Theories & Applications" Vol.11, 2004
-
А.В.Тимофеев. Адаптивное и интеллектуальное управление в мульти-агентных инфокоммуникационных сетях. – Сборник докладов 2-ой Всероссийской научной конференции “Управление и информационные технологии” (21–24 сентября 2004 г.), Пятигорск, с. 115–118.
-
Р. Шеннон. Имитационное моделирование систем – искусство и наука. М., «Мир», 1978, 418 с.
-
G.Schollmeier, J.Charzinski, A.Kirst¨adter, C.Reichert, K.J.Schrodi, Y.Glickman, C.Winkler Improving the Resilience in IP Networks