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

  Повний текст PDF - 385.022 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"