Cтраница 2
Формально задачу синтеза структуры первичной сети связи можно представить в виде следующей задачи математического программирования. Задана матрица расстояний D - da размерности Х между всеми п пунктами данного региона. Необходимо определить такую структуру сети, которая обеспечивала бы связь между всеми пунктами региона по критерию минимальной стоимости. При этом будем считать, что стоимость канала связи между пунктами i и / пропорциональна расстоянию dij между ними. [16]
В такой сети имеется одна общая петля связи, к которой подсоединены все узлы. Данные, которые нужно передать, проходят последовательно через узлы петли. Эта структура очень экономична в тех случаях, если несколько удаленных станций и главных процессоров расположены поблизости один от другого, например находятся в одном здании или размещены на территории завода. Однако если расстояния между станциями велики, стоимость канала связи для кольцевой структуры может оказаться слишком высокой и потребуется более дешевый тип распределенной сети. Два таких типа описаны ниже. [17]