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

ВВЕДЕНИЕ

1. ОСОБЕННОСТИ УПРАВЛЕНИЯ В ИНТЕГРАЛЬНЫХ СЕТЯХ АСУ

1.1. Характеристика информационных потоков и технических средств ИС, особенности управления обменом информацией

1.2. Задача управления обменом информацией е ИС

1.3. постановка задачи исследования методов управления обменом информацией и методика ее решения

Выводы по главе I

2. МОДЕЛИ ОБМЕНА ИНФОРМАЦИЕЙ В ИС

2.1. Построение обобщенной модели обмена информацией в ИС

2.2. Выбор критерия оценки эффективности алгоритмов управления обменом информацией в ИС

2.3. Модель обмена информацией в ИС с фиксированной маршрутизацией

2.4. Модель обмена информацией в ИС с адаптивной маршрутизацией

Выводы по главе 2.

3. РАЗРАБОТКА МЕТОДОВ И АЛГОРИТМОВ УПРАВЛЕНИЯ ОБМЕНОМ ИНФОРМАЦИЕЙ В ИС

3.1. Разработка метода и алгоритмов выделения зон управления

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

3.3. Разработка алгоритмов ограничения интенсивности информационных потоков

Выгоды по главе

4. ЭКСПЕРИМЕНТАЛЬНОЕ ИССЛЕДОВАНИЕ АЛГОРИТМОВ УПРАВЛЕНИЯ

ОБМЕНОМ ИНФОРМАЦИЕЙ В ИС

4.1. Постановка задачи экспериментального исследования

4.2. Разработка алгоритмов машинной имитации обмена информацией в ИС

4.3. Анализ результатов имитационного моделирования

Выводы по главе 4.

Развитие народного хозяйства за последние годы привело к усилению взаимосвязи всех его составных частей, что в свою очередь обострило проблемы управления социалистической экономикой. Как указано в документах декабрьского (1983 г.) Пленума Центрального Комитета КПСС: "Ныне назрел вопрос о разработке программы комплексного совершенствования всего механизма управления, который должен полностью отвечать экономике развитого социализма и характеру решаемых задач" [У]. Для оперативного и эффективного управления объектами народного хозяйства и всем народным хозяйством в целом становится необходимым использование экономико-математических методов, невозможное без применения средств вычислительной техники и автоматизированных систем управления (АСУ) различных уровней. Рост промышленного потенциала вызывает увеличение объема информации, необходимой для качественного управления, поэтому разработка и внедрение АСУ, средств и систем сбора, передачи и обработки информации в соответствии с решениями ЛХУ1 съезда КПСС [2], декабрьского С1983 г.) [Г] и февральского (Д984- г.)[з] Пленумов ЦК иПСС идут быстрыми темпами. Наиболее эффективное управление объектами народного хозяйства достигается при использовании интегрированных АСУ (ИАСУ)[4,5^, объединяющих е единую систему организационно-экономические системы с отраслевые АСУ, АСУ предприятиями) и АСУ технологическими процессами. Функционирование таких систем требует достоверной и своевременной передачи больших объемов самой разнообразной информации: речи, оперативных и диалоговых данных, информационных массивов, изображений.

Существующие информационно-вычислительные сети (ИБС) АСУ ориентированы в основном на передачу данных [б ,7] и не удовлетворяют требованиям ЙАСУ, по этой причине возникла необходимость е создании интегральных сетей (ИС) АСУ. Основной особенностью ИС, отличающей их от существующих ИБС, является разнообразие видов информации, передаваемой и обрабатываемой в сети в единой цифровой форме. Технически создание ИС стало возможным благодаря появлению цифровых систем передачи информации, систем импуль-сно-временной коммутации и микропроцессорных наборов, позволяющих реализовать узлы коммутации (УК) высокой производительности.

Эффективное функционирование различных подсистем и звеньев ИАСУ и наиболее полное использование ресурсов ИС можно обеспечить создав систему управления сетью, реализующую адаптивное по отношению к изменяющимся внешним условиям управление информаци-{ онными потоками и ресурсами ИС. Частью этой задачи является раз-|^раб,отка методов управления обменом информацией, под которыми понимаются методы адаптивной маршрутизации и ограничения интенсивности информационных потоков.

Вопросам исследования и разработки систем управления ИБС в условиях ИАСУ и, в частности, методам управления обменом информацией посвящен целый ряд работ как советских, так и зарубежных ученых. Среди них можно выделить работы Б.Е.Аксенова, А.В.Бут-рименко, А.П.Кулешова, В.Г.Лазарева, И.А.Мизина, Н.Я.Паршенко-ва, С.И.Самойленко, Б.Я.Советова, Э.А.Якубайтиса, Р.Галлагера, М.Герлы, Джл'рубера, Х.Иносэ, С.йонева, Ф.Камуна, Л.Клейнрока, Дк. Мак Куиллана, Г.Рудина, М.Шварца и других. Опубликованные работы относятся в основном к ИБС, ориентированным только на передачу данных, и не в полной мере учитывают особенности информационных потоков и технической базы ИС. Новые результаты в этой области могут быть связаны с детальным анализом опыта уже функционирующих сетей и с усовершенствованием на его базе существующих алгоритмов управления, с созданием моделей обмена информацией, учитывающих особенности ИС, с разработкой на их основе новых методов управления обменом информацией.

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

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

1. Построение обобщенной модели обмена информацией в ИС, на базе которой строятся частные модели для оценки показателей качества передачи информации в ИС с фиксированной и адаптивной маршрутизацией.

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

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

4. Использование результатов, полученных в диссертационной работе, при создании Единой информационно-вычислительной сети коллективного пользования, разрабатываемой во Всесоюзном научно-исследовательском институте электроизмерительных приборов, и интегральных цифровых сетей связи с коммутацией пакетов, разрабатываемых в ЛНПО "Красная Заря".

Диссертация состоит из введения, четырех глав, заключения, списка литературы и приложений.

Выводы по главе 4

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

2. Показано, что в большей части диапазона загрузок исследуемых сетей результаты аналитических расчетов по формулам, выведенным в § 2.3, отличаются от результатов имитационного моделирования на 10 - 15%, что является вполне удовлетворительным на этапе проектирования ИС.

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

12 - 11%.

ЗАКЛЮЧЕНИЕ

Б диссертационной работе получены следующие новые научные результаты.

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

2. Разработана аналитическая модель обмена информацией в

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

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

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

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

1. Разработанные алгоритмы и программы на языке Ф0РТРАН-1У, реализующие на ЭВМ аналитическую модель обмена информацией в ИС с фиксированной маршрутизацией, позволяют оценить показатели качества передачи информации для конкретных ИС на этапе их проектирования.

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

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

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

Исследования и разработки, выполненные в диссертационной работе, внедрены при создании Единой информационно-вычислительной сети коллективного пользования ВНИИЗП, в результате внедрения получен экономический эффект 10,5 тыс.рублей. Кроме того, основные результаты, полученные в работе, нашли применение в научно-исследовательских работах кафедры Автоматизированных систем обработки информации и управления ЛЭТИ им. В.И.Ульянова (Ленина) и внедрены в ЛНПО "Красная Заря" при создании интегральных цифровых сетей связи с коммутацией пакетов. Экономический эффект от внедрения составил 14,2 тыс.рублей.

1. Материалы Пленума Центрального Комитета КПСС, 26 - 27 декабря 1983 г. - М.: Политиздат, 1984. - 31 с.

2. Материалы ХХУ1 съезда КПСС. М.: Политиздат, 1981. - 223 с.

3. Материалы внеочередного Пленума Центрального Комитета КПСС, 13 февраля 1984 г. М.: Политиздат, 1984. - 32 с.

4. Шихаев К.Н., Пантелеев В.Н., Репьев Ю.М. Процессы интеграции в АСУ. М.: Финансы и статистика, 1982. - 224 с.

5. Мамиконов А.Г. Основы построения АСУ. М.: Высшая школа, 1981. - 248 с.

6. Малиновский С.Т. Сети и системы передачи дискретной информации в АСУ. М.: Связь, 1979. - 384 с.

7. Основы построения больших информационно-вычислительных сетей/Под ред. Д.Г.Жимерина и В.И.Максименко. М.: Статисти- ка, 1976. 296 с.

8. Советов Б.Я., Рухман ЕЛ., Яковлев С.А. Системы передачи информации от терминалов к ЦВМ. Л.: Изд-во Ленингр. ун-та, 1978. - 240 с.

9. Давыдов Г.Б., Рогинский В.Н., Толчан А.Я. Сети электросвязи. М.: Связь, 1977. - 360 с.

10. Вычислительные сети: Терминология. Проект. М.: ВИНИТИ, 1981. - 36 с.

11. Росс М., Тэббот А., Уэйт Д. Методы проектирования и технические параметры систем с объединенной коммутацией речевых сигналов и данных. ТИИЭР: Пер. с англ. - М.: Мир, 1977, т. 65, № 9, с. 65-80.

12. Нейман В.И. Сети связи электронных вычислительных машин. -В кн.: Электросвязь. Итоги науки и техники. Т. 9. Ы.:• ВИНИТИ, 1978, с. 5-119.

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

14. Сети УВМ/Лод ред. акад. я.М.Глушкова. гл.: Связь, 1977. - 280 с.

15. Вычислительные сети и сетевые протоколы: Пер. с англ./Под ред. С.И.Самойленко. М.: Мир, 1982. - 562 с.

16. Прагер Э., Шимек В., Дмитриев В.П. Цифровая техника в связи/Под ред. В.В.Маркова. М.: Радио и связь; Прага: , 1981. - 280 с.

17. Левин Л.С., Плоткин М.А. Цифровые системы передачи информации. М.: Радио и связь, 1982. - 215 с.

18. P>iaiii T.,GoeJ ß.? Sene ff S. Л Technique ¡fot МарПие Voice Cov\ttoí ¿n Iint&jzatc ¿ Packet Mt coot ks. — IEEE Тг*у>£. on Соплппип. Í9SO, v. COM -¿S, A/- 3, p. US' 333.

19. Дэвис Д., Барбер Д. Сети связи для вычислительных машин: Пер. с англ./Под ред. Б.С.Цыбакова. М.: Мир, 1976. - 680 с.

20. Фет Я.И. Параллельные процессоры для управляющих систем. -М.: Энергоиздат, 1981. 160 с.

21. Секстон Д. Мультимикропроцессоры в сетях пакетной коммутации. Автоматика и вычислительная техника, 1981, № 3, с. 5663.

22. Неич сои М., £ ch %tlv\ei S-, ^oet^e^nn J- lrT

23. Ш0 £>Loit*t inc \nanoe: Use of Mictyiocessot s си £*cba*deS.-£eectiicae ConnunLcations, ¿979, M, A/*3, f> ■ itO

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

25. Якубайтис Э.А. Архитектура вычислительных сетей. М.: Статистика, 1980, - 279 с.

26. Яновский Г.Г. Сети передачи данных с коммутацией пакетов. -В кн.: электросвязь. Итоги науки и техники. Т. II. М.: ВИНИТИ, 1980, с. 3-47.

27. Шигин Г.А. Сети с коммутацией пакетов. Зарубежная радиоэлектроника, 1981, № 3, с. 22-50, № 4, с. 26-37, Ш 5, с. 5469.

28. Gzudez J. £>евьд ReCatcJ Issues Integzated Voice and <Data A/etu>ot к s. — IEEE Tla^s. ою Comwuv,., idSi, COM-29, A/~ 6, /о. 786-800.

29. Gitirtam I., Occio^zosso ВHsie* W. Sensivity of Iiote^zatccf Voice a\nJ £>atd A/etoootks toand JDetCjn VazCaites. ~ Гю: Ptoc . of 6-tln tq Com^uvo. %*oyo. /^eco Yotk,i$?3? p. Ш - Ш.

30. Бутрименко А.В. Разработка и эксплуатация сетей ЭВМ. М.: Финансы и статистика, 1981. - 256 с.

31. Ки wwnet^e kudin И . Packet and Circuit Scot tcloiwg Cost /Реъ^-огтц псе Bou^daiies. — Qovrxputzi A/etujotks,

32. Ktivi teaпкев S. J Hy6tcd Cizcuit and

33. Packet SujitcUiri^ System. — I и : Ръос. о^ tloe A/at. TeíecoM. Conf. А/сц? Yot к, Í3?6/ />. 7 3//?. 3/6.34. £¿ti<v>cm I., Hsiem W.} Occbio^zosso 8. JhnaCgsts a\nd ¡Design oj H^étcJ Switching A/etcootks. —

34. EE Tt,av)S. ov> Comn/чию., i/. COM -Á9, Л/£9,p. neo /зоо.

35. Кошелев В.Н. Гибридные системы коммутации. В кн.: Автоматы и управление. Системы управления сетями. - М.: Наука, 1980, с. 52-62.

36. Самойленко С.И. Метод адаптивной коммутации. Улектросвязь, 1981, № 6, с. 8-12.

37. Инукай Т. аффективный алгоритм распределения трактов в системе SS/T&MJ). Экспресс-информация. Передача информации, 1980, № 21, реф. 76.

38. Дкитман И., Френк X. ¿Экономический анализ интегральных сетей передачи данных и речи: Исследование вопроса. ТИИЭР: Пер. с англ. - М.: Мир, 1978, т. 66, № II, с. 313-337.

39. Самойленко С.И. Эффективность информационного обмена в сетях УВМ. Проблемы МСНТИ, 1981, № 2, с. 76-84.

40. Иносэ X. Интегральные цифровые сети связи: Введение в теорию и практику: Пер. с англ./Под ред. В.И.Неймана. М.: Радио и связь, 1982. - 320 с.

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

42. Л Czítccae Study of £>¿ffeze»t JZou> Солгав MethaJs C\n Coyvywtet /Vetwotks. — Comput. Co^mun, Re*, 191$ t Vm9, A/-3, p.ÁZ-ЗЛ.

43. GezCa M-, KZeLmook JCouj ComtzoZ : Л Coinnpaiatiise SuZVtfl.— IEEE Tza V)S. OV) ° fV) JV> C410. . i 980 ? I/. С 0 М-8.8, N-к, f>.$S3-S?b.

44. Л Sc^nuCatiovy Study of Routing and Jtooo

45. CowtloZ Pto&tevviS cn a H LczaZektea ee<f Connected

46. Packet Suoitcloin^ Afetioo'blc . In: Pzoc. oj. Thizd Int. Covr\pu.t. Сословию. Con^. — Тог onto : p. Ц9В-5о£.

47. Pennotti Afv Scbooait^ M. C-o^estioin

48. Cor,tzin Stoze-and- J-otooazd, Tandzw\ <Li.*ks.— IEEE 74« ои Co™™« п., i 9?S, i/ C0M-&2, p. ibbl.

49. Mc (kuitloun J Routing Mflozltlows foi Connputzi A/etuooik s a Sust/ey. — Zn: ?? Co^. - Vew Увг* : />■ ~ ¿Д.

50. S chuoait^ M. f ^teгiо Г. Houti^ Tecin^Lfues

51. Mseol ¿и> Computet Communication Afetwoz к s. —1.EE Ггаи)5. 0Ю ^ *rfi If^ p. S33- SSI.

52. Какунин JI.А. Проблемы проектирования и разработки вычислительных сетей. Зарубежная радиоэлектроника, 1978, № 9, с. 65-100.

53. Лазарев В.Г., Лазарев Ю.В., Паршенков Н.Я. Управление телетрафиком на сети связи. В кн.: Принципы построения устройств распределения информации. - М.: Наука, 1978, с. 3-9.

54. Mc QuiCCa^ J. Intetaction s ВеЪше&п Routing and Coined tio\n Cov)t>zo-C irk Ccufyiputei A/etuoozks.— In: 3-£ou> Cov\tz.oZ ¿k> Computet A/ctuJox к Г. — Jims tezdam: Moztln HoiCa^Ji PM. Сотр., 49М, p. 63-?S.

55. Ru<Acr) H. Dynamic Routing and JCoùo ConttoC.— IEEE Тъсщц. on Соъъи»., ¿980, v- СОМ'ЛВ,1. Л?, p.iOZO-iOZï.

56. Pou^im Methods, TooCs, and Овяегиа tion s 0Y\ <T£o<aj Con tt oi си Packet Sujitc Ine d Data fi/et wotks. — IEEE Ttans. on Commun.,1. COM-39,

57. Мизин И.А., Кулешов А.П., Богатырев В.А. Современное состояние проблемы управления потоками в сетях пакетной коммутации. M.: 1981. - 63 с.

58. GaCCagei Minimum ВеСад Routing ßtgo-tithm Uiing &iîttiêotted Computation . — I E E E Tlotns. o\n Conr>mun.f I/. COW-US, A/~if p. 73-3S.

59. M et Un P., Se<j«ee J. A Faitia^e. ßidiiiutccl Routing P-botocoC. IF E E Тъ<кпа. on Commun.; ¿979, v. COM-Я?; Af-3, />. H80-ÎÏ2?.

60. Лазарев В.г., Саввин Г.Г. Сети связи, управление и коммутация. М.: Связь, 1973. - 264 с.

61. R-udlvt М. On Routing a^d <De€ta touting : ^ Tcxxonovntj and Pttf-oimance Comparison aj Techniques ^ог Packet-Switched Afttwik s. IEEE Tt>a.\n$. Comvn un., v. COM-M, A/*i, p.

62. GezCa. M. ¿Deterministic and Adaptive Routing PotCcUs in Packet- Switched Computet A/etujozki -ln: Ploc. of Thiid £>at a Comvnuv). ^cjmp. —

63. Д/eu? Yozk: {9*Z, p. ¿2-2?.59. ^¿¿^ооЫ- Stochastic Регfoz^ance e<,aeu*Uo* of НигагсЬиае RouUy f-n сСагдеfl/etwo'zks. — Computet Afftwtks., ^1. A/- />• 3 53.

64. Gexia M., Mason bHUiZuUJ Routing ¿и

65. H yiiid Packet aU Circuit Ma A/etwozki.

66. Ги: Ргос. Ifff Com/OMt. Soc. I»t. Co^jj.l/eu> Уогк: /9?*, p. US Ш.

67. Sloeeoi^ C. Л flouts Scheme froz I* tejtaUcf

68. Metujoxks.— Connput. Covnmuv). Reo., ¿982, V-tf-i, p.62. ¿eon-GaxcLa J., Knonj R- J Mow Солгав

69. Scbe^e |ог a НувгЫ Voice/^ta Ь:

70. Ргос. of A/at. Гебеo^. Co*/., Л/ТС- Metv Yolk:1380, p. 53. S/i -59.S/4.

71. Паршенков Н.Я. Вероятностно-игровой метод динамического управления потоками на сетях коммутации каналов. В кн.: Автоматы и управление. Системы управления сетями. - М.: Наука, 1980, с. 3-9.

72. Варшавский В.И. Коллективное поведение автоматов. М.: Наука, 1973. - 408 с.

73. Ste^ Т. Л С Cass of Vecmtz« t^U Routiy ßleoHtbvns, Usinf Retaxatiom. — IEEE Tza„s.102.

74. Гинзбург Б.М. Об одном подходе к ограничению нагрузки в сети связи ЭВМ. В кн.: Информация и информационные сети. - М.:1. Наука, 1977, с. 187-195.

75. Гинзбург Б.М., Шварцман В.О. Статистический способ управления сетью передачи данных с коммутацией сообщений. В кн.: Информация и информационные сети. - М.: Наука, 1977,с. 179-186.

76. Светлицкий A.M., Сагач В.В., Тавужнянский Г.Д. Децентрализованное управление распределением информации в сети с коммутацией сообщений. В кн.: Построение устройств управления сетями связи. - М.: Наука, 1977, с. 13-20.

77. Четвериков В.Н., Кононыхин В.И. Динамическое управление потоками в сетях обмена АСУ. В кн.: Автоматическое управление и вычислительная техника. - М.: Машиностроение, 1978, вып. 12, с. 271-291.

78. Мс Qui Rcchei IRose„ E. The Neu? Routing JiecjobLthfici thz ЛйРЛМЕГ. -Ttans. ОЮ Covrwnuin . ? £980, i/. COM-A9, Л/ 5,yo.

79. Вутрименко A.B., Лазарев В.Г. Система поиска оптимальных путей передачи сообщений. В кн.: Проблемы передачи информации. Т. I, 1965, вып. I, с. 80-87.

80. Se^«ее Я. The ModtZZi^ ^ Jld^tiue koutc^tn X)atc{ CotnnmuinicatLoM Äfctwozki. — 1B.ES9??, i/. COM-2S, tf-i,p. ss 73. бгяю^еям С. Савв Routing Stzatcgces im TeeeconwMLcation A/etuJ0Zk. ~ Ztectzicae Con ми-\nica "t ¿on S ,1. V. M, A/-3, p. 380-391

81. СЬоц Vf. j GezCc, N. Я Unified ¿¿оио stio

82. Contzoi Modet ^ог Packet A/etcooz ks. In: ТЬсгЛ Comput. Commun. Conf, — Toronto ¿976,p. WS-llZÏ.

83. Gùt^iez et ai. ^Coco ContboC Sased о<o bu^jeï Classe s. — IEEE 7га* s. ою Commun. ? Î92Î, i/. С0М-Л9, A/2ii?

84. Tutt-7 G., KUL\mock JdapUoe. Pouti^ 7ccW1. Мок.ЬгеаС: />. 3S/i-3d/S.

85. Суздалев A.В. Сети передачи информации АСУ. M.: Радио и связь, 1983. - 152 с.

86. Клейнрок Л. Вычислительные системы с очередями: Пер. с англ./ Под ред. Б.С.Цыбакова. М.: Мир, 1979. - 600 с.

87. Аксенов Б.Е., Александров А.М. Повышение достоверности передачи информации в системах управления. Л.: ЛПИ, 1981.- 65 с.

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

89. Бусленко Н.П. Моделирование сложных систем. М.: Наука, 1978. - 399 с.

90. Окунев Ю.Б., Плотников В.Г. Принципы системного подхода кпроектированию в технике связи. М.: Связь, 1976. - 183 с.

91. Янбых Г.Ф., Эттингер Б.Я. Методы анализа и синтеза сетей ЭВМ. Л.: Энергия. Ленингр. отд-ние, 1980. - 96 с.

92. Мизин И.А., Уринсон Л.С., Храмешин Г.К. Передача информации в сетях с коммутацией сообщений. М.: Связь, 1977. - 328 с.

93. Янбых Г.Ф., Эттингер Б.Я. Проектирование структуры отраслевой

94. AÎZ,tuootk S . — I и : Ръос. о ICC'ïi.сети вычислительных центров. Л.: Энергия. Ленингр. отд-ние, 1974. - 104 с.

95. Фрэнк Г., Чжоу Б. Топологическая оптимизация сетей ЭВМ. -ТИИЭР: Пер. с англ. М.: Мир, 1972, т. 60, № II, с. 147162.

96. Йонев С.С., Яковлев С.А. Эффективность методов управления в сетях передачи данных АСУ. В кн.: Автоматизация производства. Вып. 5/Под ред. А.В.Башарина и Б.Я.Советова. - JI.: Изд-во ленингр. ун-та, 1981, с. I3I-I44.

97. Райзер М. Оценка характеристик систем передачи данных. -ТИИЭР: Пер. с англ. М.: Мир, 1982, т. 70, № 2, с. 28-59.

98. Советов Б.Я. Теоретико-множественный подход к анализу структуры АСУ. В кн.: Автоматизация производства. Вып. 5/Под ред. А.В.Башарина и Б.Я.Советова. - Л.: Изд-во Ленингр. унта, 1981, с. 106-122.

99. Апериодические автоматы/Под ред. В.И.Варшавского. М.: Наука, 1976. - 424 с.

100. Рекомендация Х.25 и ее применение в информационно-вычислительных сетях. В 2-х частях. М.: МЦНТИ, I9&3. Вып. 24. -Ч. 2. Описание рекомендации Х.25. - 150 с.

101. Шарейко Л.А. Проблема эффективности вычислительных сетей и пути ее решения: (Предварит, публ.). М.: 1981. - 72 с.

102. Шор Я.Б. Об определении комплексных показателей качества продукции. Стандарты и качество, 1970, te II, с. 34-37.

103. Ясусада Т. Роль информационной системы IMS в создании информационного общества. Экспресс-информация. Передача информации, 1983, № 19, реф. 75.

104. Шнепс М.А. Системы распределения информации. Методы расчета. М.: Связь, 1979. - 342 с.

105. Kwoun Kteimook Jhatysis of Shazeci

106. Jùnite Stoi&Qe с» a Compute* /Veteooik ^ode £">-Oi bo\n kvi ею t unJez Geneiat Traffic Conditions. IEEE Ttoiws. Commun., iSSO^v.OOM'âê, Л/- p.39â-ÎOOZ.

107. Воронкин E.A. Модель фиксированной стратегии маршрутизации в сетях с гибридной коммутацией. В кн.: XIX научно-техническая конференция по вопросам повышения эффективности и качества систем и средств управления. Тезисы докладов. -Пермь: 1983, с. 105.

108. Клейнрок Л. Теория массового обслуживания: Пер. с англ./Под ред. В.И.Неймана. М.: Машиностроение, 1979. - 432 с.

109. ВъаЛу Р. Л Statist с саб JlmaCisLS oi On Ojj

110. Patterns Cn 46 Concretsctti-oio s . — >368, I/. if?, A/- i, p. IZ-di.

111. Jtsbe? M. , Ha%zis Т. Л Modet jj-oi 6(?atuatCo^ Реъ^огнпапce of an Intzcjiatbd Citcuit and Packet MuetipCex. Sttuctule. — IEEE Tza^s. Comnu»., ¿996, v. OOM-£Lty tfiâ, p.

112. JLeon-GbZci* J?., Kuoomcj P., V/iMCavr>s G. Petrolt\nemanee &v<xtubtLov\ Methods ßol Imte^za "tec/ Л/oioe /<&ata о¿¿и к. If ЕЕ ov\ Сотилаи.,1. Шк, v. COM-ZO, >.ms-£2si.

113. T-Za.tta 0¿.} Getía. И., KCeimock U. The

114. Юе uicftíoin Method — Лп Ярр'хоаcío to Stoie -awöf- Met tool к.

115. D&scp. A/&tu>oiki, /973, v-Z,

116. К a mouio -У. ^ Юъуэ аюс/ ThlottCe Т-^ош Covitio-t PoÍLcij Солуэи^ег A/etwoi ks. ~ IEEE Tl<X\nS. 01Л1. Coi/. COM-Stp. W-liSSi.

117. Воронкин E.A. Исследование эффективности обмена служебными данными Е сетях обмена информацией интегрированных АСУ. -Л.: ВНИИЭП, 1984. 18 с. (Рукопись депонирована в ЦНИИ ТЭИприборостроения 20 марта 1984 г., № 2390пр - 84Д).107. К ееi-Г) Zoeк Ка

118. Г. Иегг^си ica С Routing j-ol JLazcjC tfftitooiks: Pezj-othncwnct Ewa^uatia^ amé Optici^qtcort. — Conyjute-b A/etujozkst (/ £f

119. Ченцов В.М. Системы распределения информации. Синтез структуры и управления. М.: Связь, 1980. - 144 с.

120. Куратовский К., Мостовский А. Теория множеств: Пер. с англ./Под ред. А.Д.Тайманова. М.: Мир, 1970. - 416 с.

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

122. Харари Ф. Теория графов: Пер. с англ./Под ред. Г.П.Гаврилова. М.: Мир, 1973. - 300 с. ИЗ. Кег^ксио o¿¿^ Лъ £^¿c¿e»ot Heut¿gtic

123. РъосеЛиге £ог Partitioning Graphs. -ШО, \f- И, Af- 5L, f> ¿9Í-30?.

124. Flank H., k., Kieiniock oí. Со^ркЬег CovYWMUnioa. t¿oio flfe-tiooik éDe&¿jir) — £хрегстсгcoit h Theotcj a\nd Pbaictice. — In : Pioc. Spring Joint Сотр. — ft/euj Yozk/ Í911, p. ¿SS -o2?0.

125. Воронкин E.A., Яковлев С.А. Решение задачи маршрутизациив интегральных сетях обмена информацией. В кн.: Вычислительные сети коммутации пакетоЕ. (Тезисы докладов третьей Всесоюзной конференции). - Рига: ИЭВТ, 1983, с. I57-I6I.

126. Йонев С.С., Рухман Е.Л., Советов Б.Я. Оценка эффективности алгоритмов адаптивного управления в сетях обмена данными.- Автоматика и вычислительная техника, 1983, № 3, с. 7985.

127. Ху Т. Целочисленное программирование и потоки в сетях: Пер. с англ./Под ред. А.А.Фридмана. М.: Мир, 1974.- 519 с.

128. Сипсер Р. Архитектура связи в распределенных системах.

129. Ч. 1,2: Пер. с англ./Под ред. В.А.Мельникова и Ю.Н.Знаменского. М.: Мир, 1981. - 744 с.

130. IbZztouííe Pujotte G. Mo^íii^ а^Л Peifoi-cernee £&а. tua~tio\n <?/ the P%otooo¿ H&LC .-l^.JCooo ContioC Сет Comop. A/ctoooiki. JnnsteidaM \ Moztin1. Риве. Сотр., £3?9, p. 30?

131. Yu L.t Majithía J^ JnaCiiíg ej Orne &LzectCov) Л Wl hJouj Mecha m. — IEEE T'XtxnS. 0V\ Comwurt.^ v. COM-i S?p. 778- ?88.

132. Шеннон Р. Имитационное моделирование систем искусство и наука: Пер. с англ./Под ред. Е.К.Масловского. - М.: Мир, 1978. - 418 с.