го серверу вхідної пошти адресата. Але якщо комп'ютери зв'язані між собою телефонною мережею, то часто використовується кілька проміжних серверів, оскільки прямий доступ до кінцевого сервера може бути в даний момент неможливий через перевантаження телефонної мережі (абонент зайнятий) чи економічно невигідний через високі тарифи на дальню телефонну зв'язок. Техніка комутації повідомлень з'явилася в комп'ютерних мережах раніше техніки комутації пакетів, але потім була витіснена останньої, як більш ефективної за критерієм пропускної здатності мережі. Запис повідомлення на диск займає досить багато часу, і крім того, наявність дисків припускає використання в якості комутаторів спеціалізованих комп'ютерів, що тягне за собою істотні витрати на організацію мережі. Сьогодні комутація повідомлень працює тільки для декого не оперативних служб, причому найчастіше поверх мережі з комутацією пакетів, як служба прикладного рівня. br/>
Порівняння способів комутації
В
2. Алгоритм Флойда для вибору найкоротшого шляху між усіма вузлами мережі
.1 Алгоритм Флойда
Цей алгоритм більш загальний порівняно з алгоритмом Дейкстри, так як він знаходить найкоротші шляхи між будь-якими двома вузлами мережі. У цьому алгоритмі мережа представлена ​​у вигляді квадратної матриці з n рядками і n стовпцями. Елемент (i, j) дорівнює відстані d ij від вузла i до вузла j, яке має кінцеве значення, якщо існує дуга (i, j) , і дорівнює нескінченності в іншому випадку.
Покажемо спочатку основну ідею методу Флойда. Нехай є три вузла i, j і k і задані відстані між ними (рис.2.1). Якщо виконується нерівність d ij + d jk ik , то доцільно замінити шлях i -> k шляхом i -> j -> k . Така заміна (далі її будемо умовно називати трикутним оператором) виконується систематично в процесі виконання алгоритму Флойда.
В
Рис.2.1. Трикутний оператор
Алгоритм Флойда вимагає виконання наступних дій.
Крок 0. Визначаємо початкову матрицю відстані D 0 і матрицю послідовності вузлів S 0 . Діагональні елементи обох матриць позначаються знаком "-", що показує, що ці елементи в обчисленнях не беруть участь. Вважаємо k = 1:
В
Рис.2.2 Початкова ситуація
Основний крок k. Задаємо рядок k і стовпець k як провідну рядок і ведучий стовпець. Розглядаємо можливість застосування трикутного оператора до всіх елементів d
