Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



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

Читайте также:
  1. Ei — экспертная оценка i-й характеристики.
  2. II. Физические характеристики участников коммуникации
  3. III.2.1) Понятие преступления, его основные характеристики.
  4. U-образные характеристики синхронного генератора
  5. U–образные и рабочие характеристики синхронного двигателя
  6. А)Основные характеристики ковалентной связи.
  7. Административные связи и их характеристики
  8. Антигены, их основные виды и характеристики.
  9. Базовые характеристики активного метода управления портфелем ценных бумаг
  10. Базовые характеристики общества

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

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

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

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

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

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

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

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

 
 


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

 
 


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

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


Дата добавления: 2015-01-05; просмотров: 15; Нарушение авторских прав


<== предыдущая лекция | следующая лекция ==>
Модуль 1. Теоретико-множинне визначення системи. Методи опису та характеристики систем | Відносна зв’язність ТС
lektsii.com - Лекции.Ком - 2014-2017 год. (0.012 сек.) Главная страница Случайная страница Контакты