Прості структурно-топологічні характеристики ТС

Топологією ТС називають організацію її внутрішніх зв’язків. Топологію ТС визначає множина вузлів, які об'єднані множиною каналів.

До простих структурно-топологічних характеристик ТС відносяться:

- Розмір – N – кількість вузлів структури ТС;

- Кількість зв'язків (каналів) між всіма вузлами структури ТС – K (вартість ТС).

- Максимальний діаметр – D (комунікаційна відстань) – найкоротший шлях між двома найбільш віддаленими вузлами структури ТС (максимальна кількість переходів між суміжними вузлами, які має пройти повідомлення, щоб досягти місця призначення). Може використовуватися для оцінювання максимальної затримки проходження повідомлень структури ТС.

- Порядок вузла (ступень вузла) – d – кількість його суміжних вузлів.

- Зв'язність (абсолютна) структури ТС Q – мінімальна кількість паралельних (альтернативних) шляхів між будь-якою парою вузлів. Характеризує стійкість структури ТС до пошкоджень.

- Ширина бісекції структури ТС. Визначимо поняття зрізу структури ТС С(N1,N2) як множину каналів, розрив яких розділяє множину вузлів мережі N на дві підмножини N1, N2, що не перетинаються. Бісекція структури ТС – це зріз, що розділяє її приблизно навпіл, тобто

Ширина бісекції – це мінімальна кількість звязків ТС, що розриваються при всіх можливих бісекціях:

Дозволяє оцінити кількість повідомлень, що можуть бути передані по мережі зв’язків одночасно.

Рис. 1. Приклад визначення ширини бісекції