1. Лінійна топологія

У найпростішійлінійній топологіївузли мережі утворюють одновимірний масив і з'єднані вланцюжок(рис. 5.1). Лінійна топологія характеризується такими параметрами:D=N- 1;d= 2;I=N- 1;B= 1.

Мал. 5.1. Лінійна топологія

Лінійна топологія не має властивість повної симетричності, оскільки вузли на кінцях ланцюжка мають тільки одну комунікаційну лінію, тобто їх порядок дорівнює 1, тоді як порядок інших вузлів дорівнює 2. Час пересилання повідомлення залежить від відстані між вузлами, а відмова одного з них може призвести до неможливості пересилання повідомлення. З цієї причини в лінійних СМС використовуються стійкі до відмов вузли, які при відмові ізолюють себе від мережі, дозволяючи повідомленню пройти несправний вузол.

2. Кільцеві топології

Стандартнакільцева топологіяє лінійним ланцюжком, кінці якого з'єднані між собою (рис. 5.2,а). Залежно від числа каналів між сусідніми вузлами (один або два) розрізняють односпрямовані і двоспрямовані кільця. Кільцева топологія характеризується такими параметрами:

Мал. 5.2. Кільцеві топології:а- стандартна;б- хордальна;в- з циклічним зрушенням зв'язків

Кільцева топологія менш популярна, ніж лінійна, оскільки додавання або видалення вузла вимагає демонтажу мережі.

Для зменшення великого діаметра кільцевої мережі додаються лінії зв'язку у вигляді хорд, що з'єднують певні вузли кільця. Подібна топологія називаєтьсяхордальною. Якщо хорди з'єднують вузли з кроком 1 або

вузлів
, діаметр мережі зменшується вдвічі. На рис. 5.2,бпоказанахордальна кільцева мережаз кроком 3.

Топологію кільця мають мережі Token Ring,розроблені фірмою IBM, і навіть обчислювальні системи KSR 1 і SCI.

Подальше збільшення порядку вузлів призводить до скорочення тракту передачі повідомлень. Прикладом такої топології служить показана на рис. 5.2,втопологія зциклічним зрушенням зв'язків. Тут стандартна кільцева топологія зNвузлами доповнена сполуками між усіма вузламиiтаj, для якихi–jзбігається з цілим ступенем числа 2. Алгоритми маршрутизації для такої мережі надзвичайно ефективні, проте порядок вузлів у міру розростання мережі збільшується.

3. Зіркоподібна топологія

Зіркоподібна мережаоб'єднує безліч вузлів першого порядку за допомогою спеціалізованого центрального вузла - концентратора (рис. 5.3). Топологія характеризується такими параметрами:D= 2;d=N– 1;I=N- 1;B= 1.

Зіркоподібна організація вузлів і з'єднань рідко використовується для об'єднання багатопроцесорних процесорів ВС, але добре працює, коли потік інформації йде від декількох вторинних вузлів, з'єднаних з одним первинним вузлом (наприклад, при підключенні терміналів). Загальна пропускна спроможність мережі обмежується швидкодією концентратора.

Мал. 5.3. Зіркоподібна топологія

Основна перевага зіркоподібної схеми полягає в тому, що конструктивне виконання вузлів на кінцях мережі може бути дуже простим.