Читать онлайн «Модели систем информатики»

АКАДЕМИЯ НАУК СССР ИНСТИТУТ ПРОБЛЕМ ПЕРЕДАЧИ ИНФОРМАЦИИ МОДЕЛИ СИСТЕМ ИНФОРМАТИКИ Ответственные редакторы доктор технических наук A. Д. ХАРКЕВИЧ, кандидат технических наук B. А. ГАРМАШ Москва «НАУКА» 1987 УДК 519. 2. : 621. 395 Описываются модели информационных систем. Приводятся структуры и топология систем информатики, методы маршрутизации, а также результаты моделирования различных методов передачи данных в информационных сетях. Рассмотрены архитектуры и взаимодействия процессов систем информатики, предназначенных для распределения информации в системах связи с помощью микропроцессорных устройств. Исследуются гибкие связевые системы информатики (с учетом развития микропроцессорных устройств и роста систем). Результаты работы использованы для расчета основных характеристик некоторых реальных сетей (международная связь, справочная служба и т. д. ). Для специалистов в области информатики, систем передачи и распределения информации, вычислительной техники. Рецензенты: Э. И. МЕЛИК-ГАЙКАЗОВА, А. Г. ПОПОВА МОДЕЛИ СИСТЕМ ИНФОРМАТИКИ Утверждено к пзчати Институтом проблем передачи информации АН СССР Редактор издательства М. М. Гальперин Художник А. А. Лукьяненко. Художесгвенный редактор Н. А. Фпльчагпна Технический редактор И. В. Бочарова Корректоры А. Б. Васильев, Н. Б. Габасова ИБ № 35364 Сдано в набор 21. 10. 86. Подписано к печати 11. 03. 87. Т-06128. Формат 60x90Vie Бумага книжно-журнальная. Гарнитура обыкновенная новая. Печать высокая Усл. печ. л. 11,5. Усл. кр. отт. 11,4. Уч. -изд. л. 11,9 Тираж 2500 экз. Тип. зак. 3, Цена 1 р. 80 к. Ордена Трудового Красного Знамени издательство «Наука» 117864 ГСП-7, Москва В-485, Профсоюзная ул. , 90 2-я типография издательства «Наука» 121099, Москва, Г-99, Шубинский пер , 6 м 1502000000-107 042(02)-87 117"87-п © Издательство «Наука», 1987 г. ПРЕДИСЛОВИЕ Настоящий сборник посвящен актуальным вопросам распределения информации в структурно-сложных системах информатики и является логическим продолжением работ по исследованию моделей, опубликованных в сборниках «Модели теории телетрафика в системах связи и вычислительной технике» (1985 г. ), «Модели информационных сетей» (1984 г. ), «Модели систем распределения информации и их анализ» (1982 г. ). Материал, излагаемый в работах этого сборника, тематически достаточно однороден и охватывает модели теоретически и практически важных систем распределения информации. Он может быть условно разбит на несколько отдель ных групп. В статьях Г. П. Башарина и В. А. Ефимушкина, а также П. П. Бочарова и Л. В. Андреева анализируются методы теории телетрафика в различных структурах систем, связанных с вычислительной техникой (протоколы множественного доступа маркерного типа, кольцевые сети и др. ), приводится описание экономного способа вычисления функционалов от диффузионных процессов, основанного на методе Монте-Карло — статья И. И. Цитовича в соавторстве с П. А. Морозом. Большая часть работ посвящена исследованиям систем с повторными попытками. В статьях С. Н. Степанова продолжено исследование проблемы построения вычислительных алгоритмов расчета моделей с повторными вызовами, основанных на использовании сокращенного пространства состояний.