ОТКАЗОУСТОЙЧИВЫЕ КОМПЬЮТЕРНЫЕ СЕТИ, ПОСТРОЕННЫЕ НА ОСНОВЕ КОМБИНАТОРНЫХ БЛОК-ДИЗАЙНОВ
| Jazyk: | ruština |
|---|---|
| Rok vydání: | 2016 |
| Předmět: | |
| Zdroj: | Вестник Московского государственного технического университета им. Н.Э. Баумана. Серия «Приборостроение». |
| ISSN: | 0236-3933 |
| Popis: | Приведен новый класс компьютерных систем и сетей, состоящих из однородных процессоров с локальной памятью и быстродействующей коммуникационной сетью, построенный на основе комбинаторных объектов со специальными свойствами. Анализ и синтез топологии представленного класса сетей, проведен на основе использования уравновешенных неполных блок-дизайнов (блок-схем). Достаточно подробно описан класс компьютерных систем и коммуникационных сетей, которые являются особенно подходящими для практического использования так называемые тройки Штейнера. Такие компьютерные системы и сети, реализация которых основана на использовании блок-дизайнов, хорошо структурированы, имеют высокую отказоустойчивость, обладают малой средней длиной пути, минимальной стоимостью связи и постепенной деградацией топологии при воздействии на сеть потока отказов. Кроме того, сети имеют свободный параметр, который позволяет согласовать их производительность и стоимость. Топология подобных компьютерных сетей является оптимальной среди циклических систем с точки зрения среднего диаметра, производительности, отказоустойчивости и стоимости. Предложен достаточно простой алгоритм маршрутизации, обеспечивающий отказоустойчивую работу компьютерной коммуникационной сети с циклической топологией The paper presents a new class of computer systems and networks consisting of homogeneous processors with local memory and a high-speed communication network. We carried out the topology analysis and synthesis of the given class of computer and communication networks, using combinatory objects with special properties: counterbalanced incomplete block designs (block-schemes). We give a detailed description of a class of computer communication networks which are especially appropriate for practical use so-called Steiner triple system. These computer systems and the networks are well-structured, have a high fault tolerance, have a small average length of the way, the minimum cost of communication and gradual degradation of topology with the influence on the failure flow network. Besides, they have a free parameter which makes it possible to coordinate productivity and network cost. The topology of such computer networks is optimum among cyclic systems, with regard to the average diameter, productivity, fault tolerance and cost. Finally, we suggest a sufficiently simple algorithm of routing providing the fault tolerance work of a computer communication network with cyclic topology |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
