CISCO internetworking technology overview



              

Оптимальность Оптимальность, вероятно - часть 4


только ту часть маршрутной таблицы, которая описывает

состояние его собственных каналов. Алгоритмы вектора

расстояния ( известные также как алгоритмы Бэлмана-Форда)

требуют от каждогo роутера посылки всей или части

своей маршрутной таблицы, но только своим соседям. Алгоритмы

состояния каналов фактически направляют небольшие

корректировки по всем направлениям, в то время как алгоритмы

вектора расстояний отсылают более крупные корректировки

только в соседние роутеры.

Отличаясь более быстрой сходимостью, алгоритмы

состояния каналов несколько меньше склонны к образованию

петель маршрутизации, чем алгоритмы вектора расстояния. С

другой стороны, алгоритмы состояния канала характеризуются

более сложными расчетами в сравнении с алгоритмами вектора

расстояний, требуя большей процессорной мощности и памяти,

чем алгоритмы вектора расстояний. Вследствие этого,

реализация и поддержка алгоритмов состояния канала может

быть более дорогостоящей. Несмотря на их различия, оба

типа алгоритмов хорошо функционируют при самых различных

обстоятельствах.


Показатели алгоритмов (метрики)


Маршрутные таблицы содержат информацию, которую

используют программы коммутации для выбора наилучшего

маршрута. Чем характеризуется построение маршрутных таблиц?

Какова особенность природы информации, которую они содержат?

В данном разделе, посвященном показателям алгоритмов,

сделана попытка ответить на вопрос о том, каким образом

алгоритм определяет предпочтительность одного маршрута по

сравнению с другими.

В алгоритмах маршрутизации используется много различных

показателей. Сложные алгоритмы маршрутизации при выборе

маршрута могут базироваться на множестве показателей,

комбинируя их таким образом, что в результате получается

один отдельный (гибридный) показатель. Ниже перечислены

показатели, которые используются в алгоритмах маршрутизации:

  • Длина маршрута

    Длина маршрута является наиболее общим показателем

    маршрутизации. Некоторые протоколы маршрутизации позволяют




    Содержание  Назад  Вперед