Личный кабинет
Подробное описание документа
Можаров Г. П.
Отказоустойчивые компьютерные сети, построенные на основе комбинаторных блок-дизайнов / Можаров Г. П. - DOI 10.18698/0236-3933-2016-6-41-53 // Вестник МГТУ им. Н. Э. Баумана. Сер. Приборостроение. - 2016. - № 6. -
Скачать документ
Приведен новый класс компьютерных систем и сетей, состоящих из однородных процессоров с локальной памятью и быстродействующей коммуникационной сетью, построенный на основе комбинаторных объектов со специальными свойствами. Анализ и синтез топологии представленного класса сетей, проведен на основе использования уравновешенных неполных блок-дизайнов (блок-схем). Достаточно подробно описан класс компьютерных систем и коммуникационных сетей, которые являются особенно подходящими для практического использования - так называемые тройки Штейнера. Такие компьютерные системы и сети, реализация которых основана на использовании блок-дизайнов, хорошо структурированы, имеют высокую отказоустойчивость, обладают малой средней длиной пути, минимальной стоимостью связи и постепенной деградацией топологии при воздействии на сеть потока отказов. Кроме того, сети имеют свободный параметр, который позволяет согласовать их производительность и стоимость. Топология подобных компьютерных сетей является оптимальной среди циклических систем с точки зрения среднего диаметра, производительности, отказоустойчивости и стоимости. Предложен достаточно простой алгоритм маршрутизации, обеспечивающий отказоустойчивую работу компьютерной коммуникационной сети с циклической топологией.
681.322 <Автоматические цифровые вычислительные машины (ЦВМ). Комплектные машины с хранимой модифицируемой программой, которая может включать операции принятия решений и условные операции>
Статья опубликована в следующих изданиях
№ 6. - 2016.
