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

ВВЕДЕНИЕ.

1. АНАЛИЗ ВЫЧИСЛИТЕЛЬНЫХ СЕТЕЙ НА ОСНОВЕ IP-ТЕХНОЛОГИИ И НАПРАВЛЕНИЯ ИССЛЕДОВАНИЙ ПО ПОВЫШЕНИЮ ИХ ЭФФЕКТИВНОСТИ.

1.1. Анализ процессов сетевого информационного обмена в рамках семиуровневой модели ISO.

1.2. Оценка характеристик протоколов маршрутизации IP-сетей в условиях нестабильности передающей среды.

1.3. Направления исследований по оптимизации движения информации в IP-сетях.

2. МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ И АЛГОРИТМИЗАЦИЯ ОПТИМИЗАЦИОННЫХ ПРОЦЕДУР ДВИЖЕНИЯ ИНФОРМАЦИИ В УСЛОВИЯХ НЕСТАБИЛЬНОСТИ ПЕРЕДАЮЩЕЙ СРЕДЫ IP-СЕТИ.

2.1. Основные этапы комплексной методики оптимального управления и проектирования IP-сетей.

2.2. Усовершенствование инструментальных средств моделирования и оптимизации IP-сетей.

2.2.1. Разработка усовершенствованной методики имитационного моделирования на основе теории кусочно-линейных агрегатов.

2.2.2. Разработка усовершенствованной методики многокритериальной оптимизации на основе комбинации методов поиска Парето-оптимального множества и точки утопии.

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

2.3.1. Проектирование и анализ имитационной модели передающей среды IP-сети на основе усовершенствованной методики теории кусочно-линейных агрегатов.

2.3.2. Оптимальная мультитрактовая маршрутизация на основе усовершенствования решения задачи о максимальном потоке.

2.3.3. Уточнение сетевого мультимаршрутного трафика на основе адаптации фрагментации кадров к характеристикам передающей среды и объему передаваемой информации.

2.3.4. Проектирование комплексного алгоритма оптимизации движения информации в IP-cemu.

2.4. Решение задачи оптимального структурного синтеза автономных систем маршрутизации IP-сети.

2.4.1. Постановка и особенности решения задачи оптимального структурного синтеза автономных систем IP-cemu.

2.4.2. Синтез информационно независимых подграфов сети с равномерной загрузкой.

2.4.3. Оптимизация структуры автономных систем IP-cemu усовершенствованным алгоритмом Кернигана-Лина.

2.4.4. Проектирование комплексного алгоритма оптимального структурного синтеза автономных систем IP-cemu.

3. СТРУКТУРА ПРОГРАММНО-ТЕХНИЧЕСКОГО КОМПЛЕКСА МОДЕЛИРОВАНИЯ И ОПТИМИЗАЦИИ СЕТЕВОГО ОБСЛУЖИВАНИЯ В УСЛОВИЯХ НЕСТАБИЛЬНОСТИ ПЕРЕДАЮЩЕЙ СРЕДЫ.

3.1. Программное обеспечение моделирования и оптимизации IP-сетей.

3.2. Информационное обеспечение автоматизации проектирования и управления IP-сетей.

4. АНАЛИЗ ЭФФЕКТИВНОСТИ МЕРОПРИЯТИЙ ПО ОПТИМИЗАЦИИ ДВИЖЕНИЯ ИНФОРМАЦИИ В КОРПОРАТИВНОЙ ВЫЧИСЛИТЕЛЬНОЙ СЕТИ ГАС «ВЫБОРЫ».

4.1. Оптимизация системы передачи информации ГАС «Выборы» в условиях нестабильной помеховой обстановки.

4.2. Оценка экономического эффекта оптимизации сети передачи данных ГАС «Выборы».

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

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

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

Работа выполнена в соответствии с «Федеральной целевой программой развития Государственной автоматизированной системы Российской Федерации «Выборы» на 1996-2000 годы», утвержденной Постановлением Правительства Российской Федерации от 18.12.95 г. №1242 в рамках мероприятий по совершенствованию корпоративной сети передачи данных ГАС «Выборы».

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

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

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

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

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

• адаптацию кадровой фрагментации дискретного мультимаршрутного трафика к характеристикам передающей среды и объему передаваемой информации на транспортном уровне модели ISO.

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

4. Усовершенствование сети передачи данных ГАС «Выборы» на основе внедрения разработанных методик повышения эффективности сетевого обслуживания.

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

Научная новизна диссертационной работы заключается в следующем:

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

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

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

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

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

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

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

2. Предложенные в данной работе подходы к организации оптимальной мультитрактовой маршрутизации могут быть использованы для совершенствования стандартов сетевого обслуживания RFC.

Реализация результатов работы. Предложенные в данной работе методики используются в ходе эксплуатации программно-технического комплекса Государственной автоматизированной системы Российской Федерации «Выборы» в Воронежской области.

Апробация работы. Основные положения диссертации докладывались и обсуждались на Всероссийских семинарах-совещаниях системных администраторов Государственной автоматизированной системы Российской Федерации «Выборы» (г.Москва, 1997), Всероссийском совещании-семинаре «Высокие технологии в региональной информатике» (г.Воронеж, 1998), научных конференциях и семинарах профессорско-преподавательского состава, аспирантов и студентов Воронежского государственного технического университета.

Публикации. Основные результаты работы опубликованы в 10 печатных работах.

Структура и объем работы. Диссертация состоит из введения, четырех глав, заключения, списка литературы из 93 наименований, 2 приложений. Основная часть работы изложена на 123 страницах машинописного текста, содержит 20 рисунков и 1 таблицу.

ЗАКЛЮЧЕНИЕ

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

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

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

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

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

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

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

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

8. Реализованы алгоритмы уточнения дискретного сетевого трафика на транспортном уровне модели ISO путем адаптации кадровой фрагментации к характеристикам передающей среды и объему передаваемой информации.

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

10.Элементы разработанных методик внедрены в практику эксплуатации фрагмента ГАС «Выборы» в Воронежской области, что позволило оптимизировать региональную сеть передачи данных ГАС «Выборы» и получить годовой экономический эффект более чем в 250000 рублей.

1. Bolt Beranek and Newman, «Specification for the 1.terconnection of a Host and an IMP, » BBN Технический отчет 1822, пересмотрен в мае 1978.

2. Bowles J. A Model for Assessing Computer Network Reliability. IEEE Southeast CON'89: Conf. and Exhib. Energy and Inf. Technol. Southeast. Columbia, S.C. Apr. 9-12,1989: Proc. vol.2. NewYork (NY), 1989.

3. CCITT, «Provision recommendations Х.З, X.25, X.28 and X.29 on packed-switched data transmission services». Int. Telecommunications Union, Geneva, Switzerland, 1977.

4. CCITT, «Recommendations V.21, V.22, V.22bis, V32, y.32bis and V.34». Telecommunication Standardization Sector, COM 14-12-E, 1980-1994.

5. Cerf, V., «The Catenet Model for Internetworking, » Офис технологий обработки информации, Оборонное Агентство расширенных исследовательских проектов, IEN 48, июль 1978.

6. Courier US-Robotics Dual Standard V.34 Fax. User's Manual. U.S. Robotics Inc, 1994.

7. Data Transfer Standard V.21-V.34. International Telecommunication Unit. COM 14-12-E.

8. Kuhn D. Sources of failure in the Public Switched Telephone Network. Computer, April 1997.

9. Mills, D., «DCNET Internet Clock Service,» RFC 778, COMSAT Laboratories, April 1981.

10. Postel, J. (ed.), «Internet Protocol DARPA Internet Program Protocol Specification,» RFC 791, USC/ Институт Информатики, сентябрь 1981.

11. Postel, J., «Address Mappings, » RFC 796, USC/Институт Информатики, сентябрь 1981.

12. Postel, J., «Assigned Numbers, » RFC 790, USC/Институт Информатики, сентябрь 1981.

13. Postel, J., «Internet Control Message Protocol DARPA Internet Program Protocol Specification, » RFC 792, USC/Институт Информатики, сентябрь 1981.

14. Postel, J., «Service Mappings, » RFC 795, USC/Институт Информатики, сентябрь 1981.

15. RFC 1058. Network Working Group Dave Crocker, Rand-ISD Request for Comments: 1058 NIC: 40306.

16. RFC 1519. Classless Inter-Domain Routing (CIDR): an Address Assignment and Aggregation Strategy, Rand-ISD Request for Comments: 1519 NIC: 20654.

17. RFC 1583. Obsolete by RFC1247. Network Working Group Dave Crocker, Rand-ISD Request for Comments: 1583 NIC: 51803.

18. Shoch, J., «Inter-Network Naming, Addressing, and Routing, » COMP-CON, компьютерное общество IEEE, конец 1978 года.

19. Shoch, J., «Packet Fragmentation in Inter-Network Protocols, » Computer Networks, v.3, n.l, январь 1979.

20. Strazisar, V., «Gateway Routing: An Implementation Specification», IEN 30, Bolt Beranek and Newman, April 1979.

21. Strazisar, V., «How to Build a Gateway», IEN 109, Bolt Beranek and Newman, August 1979.

22. Автоматизация проектирования БИС: В 6 кн.: Практ. пособие / Под ред. Г.Г.Казеннова,- М.: Высш. шк., 1990.

23. Бедельбаев А.А., Дубов Ю.А. Шмульян Б.Л. Адаптивные процедуры принятия решений в многокритериальных задачах. Автоматика и телемеханика, 1976. №1.

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

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

26. Братцева Е.В., Черенин В.П. Алгоритмы агрегатирования, Сообщения по прикладной математике, Выч. Центр АН СССР, М., 1990.

27. Бусленко В.Н. Автоматизация имитационного моделирования сложных систем. Главная редакция физико-математической литературы изд-ва «Наука», М., 1977.

28. Бутрименко А.В. Лазарев В.Г. Система поиска оптимальных путей передачи информации. Проблемы передачи информации, 1965, т.1, вып.1.

29. Вентцель Е.С., Овчаров JI.A. Теория случайных процессов и ее инженерные приложения. М.: Наука. Гл. ред. физ.-мат. лит. 1991. (Физико-математическая библиотека инженера.).

30. Веркин С.С. Имитационное моделирование каналов тональной частоты усовершенствованным методом кусочно-линейных агрегатов // Оптимизация и моделирование в автоматизированных системах: Межвуз. сб. научн. тр., Воронеж: ВГТУ, 1998.

31. Веркин С.С. Имитационное моделирование нестабильностей управляющих воздействий в сложных системах в условиях переходных процессов // Оптимизация и моделирование в автоматизированных системах: Межвуз. сб. научн. тр., Воронеж: ВГТУ, 1998.

32. Веркин С.С. Имитационное моделирование телекоммуникационного фрагмента Государственной автоматизированной системы «Выборы». Тез. докл. на Всероссийск. совещ.-семин. «Высокие технологии в региональной информатике», Воронеж, 1998.

33. Веркин С.С. Методика оптимального структурного синтеза автономных систем в вычислительных сетях на основе Intranet-технологии // Синтез, передача и прием сигналов управления и связи: Межвуз. сб. научн. тр., Воронеж: ВГТУ, 1998.

34. Веркин С.С. Поиск эффективных альтернатив в условиях многокри-териальности комбинацией методов Парето-оптимального множества и точки утопии // Оптимизация и моделирование в автоматизированных системах: Межвуз. сб. научн. тр., Воронеж, 1998.

35. Веркин С.С. Проблемы повышения эффективности использования ГАС «Выборы» в межвыборный период. Тез. докл. на Всероссийск. семин.-совещ. системных администраторов ГАС «Выборы», Москва, 1997.

36. Веркин С.С., Макаров Г.В. Исследование эффективности подсистемы ввода информации в Государственной автоматизированной системе «Выборы» // Синтез, передача и прием сигналов управления и связи: Межвуз. сб. научн. тр., Воронеж: ВГТУ, 1997.

37. Веркин С.С., Макаров Г.В. Повышение оперативности и достоверности сбора информации в корпоративных вычислительных сетях // Синтез, передача и прием сигналов управления и связи: Межвуз. сб. научн. тр., Воронеж: ВГТУ, 1997.

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

39. Гадасин В. А. Методы расчета структурной надежности сетей связи. М.: 1986.

40. Ганн Л. Инструментальные средства автоматизации проектирования, обеспечивающие параллельную работу над проектами // Электроника. 1990. №7.

41. Джерла М. Маршрутизация и управление потоками // Протоколы и методы управления в сетях передачи данных. М.: Радио и связь, 1985.

42. Донец А. М., Львович Я. Е., Фролов В. Н. Автоматизированный анализ и оптимизация конструкций и технологий РЭА. М.: Радио и связь, 1983.

43. Дубов Ю.А., Травкин С.И. Многокритериальные модели формирования и выбора вариантов систем. М., Наука, 1986.

44. Зайченко Ю.П., Гонта Ю.В. Структурная оптимизация сетей ЭВМ. -Киев: Техника, 1986.

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

46. Кельманс А.К., Мамиконов А.Г. О построении структур передачи данных, оптимальных по надежности // Автоматика и телемеханика. 1984. №2.

47. Кини P.JL, Райфа X. Принятие решений при многих критериях: предпочтения и замещения. М.: Радио и связь, 1981.

48. Китова О.В. Задача об оптимальном выборе комплексов технических средств для решения заданного набора функциональных задач, Сообщения по прикладной математике. Выч. Центр АН СССР, М., 1990.

49. Клейнрок JI. Вычислительные системы с очередями. Пер. с англ. -М.: Мир, 1979.

50. Клейнрок JI. Коммуникационные сети (стохастические потоки и задержки сообщений). М.: Наука, 1970.

51. Коутс Р., Влейминк И. Интерфейс «человек-компьютер» : Пер. с англ. М.: Мир, 1990.

52. Красненкер A.C. Об адаптивном подходе к задаче принятия решений при нескольких критериях. В кн. Вопросы оптимального программирования в производственных задачах. Изд. Воронежского университета, 1972.

53. Кулапин Л.Г., Ландсберг С.Е. Эффективность использования телекоммуникаций в ВУЗе в условиях ограниченных ресурсов. Тез. докл. Всеро-сийск. научн.-методич. конференц. «ТЕЛЕМАТИКА-95», С.Пб., 1995.

54. Курейчик В.М. Математическое обеспечение конструкторского и технологического проектирования САПР. М.: Радио и связь, 1990.

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

56. Лазарев В.Г., Старобинец С.М. Метод ограничения транзитной нагрузки при динамическом управлении телетрафиком. В кн.: Построение устройств управления сетями связи. - М.: Наука, 1977.

57. Ландсберг С.Е., Геллер A.B. Создание автоматизированной системы управления ВУЗом на базе локальной вычислительной сети компьютеров. Тез. докл. Всеросийск. научн.-методич. конференц. «Компьютерные технологии в высшем образовании», С.Пб., 1994.

58. Ларичев О.И. Поляков О.А. Человеко-машинные процедуры решения многокритериальных задач математического программирования (обзор). -Экономика и математические методы, 1980.

59. Липский В. Комбинаторика для программистов: Пер. с польск. М.: Мир, 1988.

60. Львович Я.Е., Фролов В.Н. Теоретические основы конструирования, технологии и надежности РЭА. -М.: Радио и связь, 1986.

61. Марин Л.Ф., Бойченко Е.В. и др. Государственная автоматизированная система «Выборы» по Москве (о решении частной задачи оптимальной нарезки избирательных округов). // Компьюлог. №6, 1997.

62. Математика и САПР: В 2-х кн. Пер. с франц. М.: Мир. - 1988-1989.

63. Моисеев Н.Н., Иванилов Ю.П., Столярова Е.М. Методы оптимизации. М.: Наука, 1978.

64. Норенков И.П., Маничев В. Б. Основы теории и проектирования САПР,- М.: Высш. шк., 1990.

65. Пасковатый А. Модемы: от «А» до «Я». Изд-во «Аналитик», 1993.

66. Пасковатый А. Модемы: разработка и использование в России. Серия «Технологии электронных коммуникаций», том 62.

67. Подиновский В.В., Ногин В.Д. Парето-оптимальные решения многокритериальных задач. М.: Наука, 1982.

68. Помехоустойчивость и эффективность систем передачи информации. Под ред. А.Г.Зюко. М.: Радио и связь, 1985.

69. Протоколы Internet. Interworking Technology Overview, 1996.

70. Протоколы и методы управления в сетях передачи данных / Под ред. Ф.Куо. М.: Радио и связь, 1985.

71. Разработка САПР: Практ. пособие: В 10 кн./ Под ред. А.В. Петрова. -М.: Высш. шк., 1990.

72. Реклейтис Г., Рейвиндран А., Рэгсдел К. Оптимизация в технике: В 2-х кн. Пер. с англ.- М.: Мир, 1986.

73. Риордан Дж. Введение в комбинаторный анализ. М.: ИЛ, 1963.

74. Савельев А.Я., Овчинников В.А. Конструирование ЭВМ и систем. -М.: Высш. шк., 1989.

75. Системы автоматизированного проектирования в радиоэлектронике: Справочник / Е.В. Авдеев, А.Т. Еремин, И.П. Норенков, М. И. Песков; Под ред. И.П. Норенкова. М.: Радио и связь, 1986.

76. Советов Б.Я., Яковлев С.А. Оптимальное проектирование сетей интегрального обслуживания. Л.: Машиностроение, 1990.

77. Теория сетей связи / Под ред. В.Н.Рогинского. М.: Радио и связь,1981.

78. Теория систем и методы системного анализа в управлении и связи / В.Н.Волкова, В.А.Воронков, А.А.Денисов и др. М.: Радио и связь, 1983.

79. Тоценко В. Г., Александров А. В., Парамонов Н. Б. Корректность, устойчивость, точность программного обеспечения. К.: Наукова думка, 1990.

80. Усманов Р. Протокол 1СМР. РЯЕЕпе1 РВЬ-0006 ЬШ 1.1 1995-09-08.

81. Усманов Р. Протокол 1Р. РЯЕЕпе! РВЬ-0003 ЯИ 1.1 1995-09-08.

82. Филин Б. П. Методы анализа структурной надежности сетей связи. М.: Радио и связь, 1988.

83. Филлипс Д., Гарсиа-Диас А. Методы анализа сетей: Пер. с англ. М.: Мир, 1984.

84. Фишберн П. Теория полезности для принятие решений. М.: Наука,1978.

85. Форд Л.Р., Фалкерсон Д. Потоки в сетях: Пер. с англ. М.: Мир,1966.

86. Фрэнк Г., Фриш И. Сети, связь и потоки.: Пер. с англ. М.: Связь,1978.

87. Шварц М. Сети ЭВМ. Анализ и проектирование. Пер. с англ. / Под ред. В.А.Жожикашвили. М.: Радио и связь, 1981.

88. Шеннон Р. Основы имитационного моделирования: Пер. с англ. М.: Радио и связь, 1983.

89. Щеглов А.Ю. Метод многокритериальной оптимизации сложных систем электросвязи //Автоматика и вычислительная техника. №5, 1991

90. Щеглов А.Ю. Метод точки утопии многокритериальной оптимизации сложных систем. Изв. вузов, Приборостроение, т.34, 1994.1. US