Первичная сеть. Основные типы структур сетей

Оглавление

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

Математические моделью сети является граф, в котором узлы сопоставляются в соответствии вершинам графа, а соединяющие их каналы – дугам (ребрам) графа. Каналы первичной сети будем рассматривать как дискретные или как каналы для передачи битов.

Основные типы структур сетей

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

m – число ребер графа,
n - число вершин графа,

2. Радиальная сеть ("звезда"). В настоящее время является самой распространенной структурой связей сетей :

m = n-1

3. Радиально-узловая сеть (иерархическая). Обычно определяется структурой подчиненности объектов или их территориальным размещением. Разновидностью является древовидная сеть:

m = n-1

4. Кольцевая сеть (гамильтонов цикл). На основе гамильтонова цикла строятся регулярные графы:

m = n

5. Радиально-кольцевая сеть:

6. Структура типа «сетка»:

Сетью будем называть совокупность узлов и линий (ветвей)связи.

Длина линии – это расстояние между узлами, либо любой другой параметр, характеризующий ее вес.

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

Маршрут – это набор узлов и линий, по которому движутся сообщения от узла к узлу. Такой набор называется цепью. Цепь, возвращающаяся к своему узлу, называется циклом.

Топология сети – размещение узлов и каналов на местности. Топология характеризуется структурой.

Предыдущий

Следующий