По способу построения таблиц маршрутизации

a. Алгоритмы простой маршрутизации

Таблиц маршрутизации как правило нет, или таблицы являются очень примитивными (они не передают никакой маршрутной информации)

i. Алгоритмы случайной маршрутизации – пакет посылается в случайном направлении

ii. Лавинная маршрутизация (алгоритмы заполнения) – пакеты посылаются во все выходные направления, во все порты

iii. Алгоритмы скорейшей передачи (алгоритм горячей картошки) – как только маршрутизатор поучает пакет – он старается скорее его отослать

iv. Алгоритмы кратчайшей очереди (наименьшей загрузки) – информация идет на порт, который наименее загружен

v. Алгоритм по предыдущему опыту – таблица маршрутизации очень примитивна, есть запись, дублирующая предыдущую передачу

Сегодня используют лавинные алгоритмы. Они самые быстрые по доставке информации, а так же могут информировать об экстренной информации возникающей в сети передачи данных.

b. Алгоритмы фиксированной и статической маршрутизации

Это алгоритмы, которые заносятся администратором сети, поэтому все записи являются статическими или меняется время функционирования сети. Используются для сетей с простой топологией и чаще всего применяются в теоретических приложениях.

i. Однопутевые (одномаршрутные, безальтернативные)

ii. Многопутевые (многомаршрутные, допускающие альтернативу)

c. Адаптивные алгоритмы, = алгоритмы динамической маршрутизации

Они самые реальные и самые распространенные. Автоматическое построение таблиц маршрутизации, эти алгоритмы адаптированы к изменениям в сети. К Адаптивным алгоритмам предъявляются следующие требования:

i. Адитивность – скорость адаптивности алгоритма к изменениям в сети. Для достижения скорости алгоритмы должны быть простыми

ii. Адаптивные алгоритмы маршрутизации должны обеспечивать если не оптимальные, то хотя бы наилучшие маршрутные решения.

iii. Сходимость алгоритма – это когда алгоритм после некоторого времени приводит к однозначному результату.