Анализ и оптимизация цифровых сетей интегрального обслуживания

курсовая работа

2.2 Расчет структурных параметров

Под топологией сети принято понимать конфигурацию связей графа, интерпретирующего структуру сети. При анализе топологии сети принято оперировать понятиями "вершина", "ребро", "диаметр" графаd,средняя степень вершины k,число ребер графа m,"связность" и др.

Диаметр графа--длина наибольшего (в числе ребер) кратчайшего маршрута для данного графа.Средняя степень вершины--это количество рёбер, инцидентных вершине. Связность графа (в данной работе) - число непересекающихся по вершинам маршрутов между любой парой вершин.

Топология типа решётка--это топология, в которой узлы образуют регулярную многомерную решётку. При этом каждое ребро решётки параллельно её оси и соединяет два смежных узла вдоль этой оси. На рисунке 6 (раздел 3) каждая вершина--это узел, к которому подключены абоненты. По заданию их общее количество 1300.

Одним из достоинств такой топологии является высокая надёжность.

Недостаток: сложность реализации.

Таблица4 - Структурные параметры для расчета сетевых топологий

Тип структуры

Диаметр графа, d

Степень вершины, k

Средняя длина маршрута, р

Доступное значение, n

PC

1

N

1

i+1

КСС

n-1

2(1-1/n)

(n+1)/3

ПСт

(n-1)/2

2

(n+1)/4

2i+l

n/2

0,25n2/(n-1)

2(i+l)

РШ

nv+ng - 2

4(1-1/)

2/3

(i+l)(j+l)

Таблица 5--Число ребер для сетевых структур

Тип структуры

Число ребер, m

Тип

Число ребер, m

PC

n-1

ПСт

N

КСС

n-1

РШ

(ng-1)nv+(nv-1)ng

Делись добром ;)