Існують різні алгоритми побудови таблиць для однокрокової маршрутизації. Їх можна розділити на три класи:
В· алгоритми фіксованої маршрутизації,
В· алгоритми простої маршрутизації,
В· алгоритми адаптивної маршрутизації.
Незалежно від алгоритму, використовуваного для побудови таблиці маршрутизації, результат їх роботи має єдиний формат. За рахунок цього в одній і тій же мережі різні вузли можуть будувати таблиці маршрутизації по своїх алгоритмах, а потім обмінюватися між собою відсутніми даними, так як формати цих таблиць фіксовані. Тому маршрутизатор, що працює за алгоритмом адаптивної маршрутизації, може постачити кінцевий вузол, що застосовує алгоритм фіксованої маршрутизації, відомостями про шляху до мережі, про яку кінцевий вузол нічого не знає. p align="justify"> Методи маршрутизації
Принципова різниця між методами маршрутизації - в ступені урахування змін топології і навантаження мережі при вирішенні задачі.
. Проста маршрутизації відрізняється тим, що при виборі маршруту не враховується ні зміна топології мережі, ні зміна її навантаження. Вона не забезпечує спрямованої передачі пакетів і має низьку ефективність. Її переваги - простота реалізації алгоритму маршрутизації і забезпечення стійкої роботи мережі при виході з ладу окремих її елементів. p align="justify">. Випадкова маршрутизація. Для передачі пакета з вузла зв'язку вибирається одне, випадково обраний, вільний напрям. Пакет В«блукаєВ» по мережі і з кінцевою ймовірністю коли-небудь досягне адресата. p align="justify">. Лавинна маршрутизація. Передбачає передачу пакетів з вузла по всім вільним вихідним лініях. Має місце явище В«розмноженняВ» пакету, що різко погіршує використання пропускної здатності мережі. Ослаблення цього недоліку досягається шляхом знищення в кожному вузлі дублікатів (копій) пакету і просування по маршруту тільки одного пакета. Основна перевага такого методу - гарантоване забезпечення оптимального часу доставки пакета адресату. p align="justify">. Фіксована маршрутизація. При виборі маршруту враховується зміна топології мережі і не враховується зміна її навантаження. Для кожного вузла призначення напрям передачі вибирається за таблицею маршрутів (каталогом), яка визначає найкоротші шляхи. Каталоги складаються в центрі управління мережею. Вони складаються заново при зміні топології. Розрізняють одноколійних і багатоколійні фіксовані маршрутизації. Перша будується на основі єдиного шляху передачі пакетів між абонентами, що пов'язане з нестійкістю до відмов і перевантажень, а друга - на основі декількох можливих шляхів між двома абонентами, з яких вибирається найбільш бажаний шлях. p align="justify">. Адаптивна маршрутизація. Прийняття рішення про направлення передачі пакетів здійснюється з урахув...
