next up previous contents index
Next: RIP Up: Протоколы маршрутизации Previous: Протоколы маршрутизации   Contents   Index

Параметры и классы протоколов маршрутизации

  1. Оптимальность алгоритма. Она характеризует способность алгоритма маршрутизации выбирать "наилучший" маршрут. Наилучший маршрут зависит от показателей и от "веса" этих показателей, используемых при проведении расчета.

  2. Низкие непроизводительные затраты. Алгоритмы маршрутизации разрабатываются как можно более простыми. То есть алгоритм маршрутизации должен эффективно обеспечивать свои функциональные возможности с минимальными затратами программного обеспечения.

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

  4. Быстрая сходимость алгоритма. Сходимость - это процесс соглашения между всеми роутерами по оптимальным маршрутам. Когда какое-нибудь событие в сети приводит к тому, что маршруты или отвергаются, или становятся доступными, роутеры рассылают сообщения об обновлении маршрутизации. Сообщения об обновлении маршрутизации пронизывают сети, стимулируя пересчет оптимальных маршрутов и, в конечном итоге, вынуждая все роутеры придти к соглашению по этим маршрутам. Алгоритмы маршрутизации, которые сходятся медленно, могут привести к образованию петель маршрутизации или выходам из строя сети.

  5. Гибкость алгоритма. Алгоритмы маршрутизации должны быстро и точно адаптироваться к разнообразным обстоятельствам в сети. Например, предположим, что сегмент сети отвергнут. Многие алгоритмы маршрутиэации, после того как они узнают об этой проблеме, быстро выбирают следующий наилучший путь для всех маршрутов, которые обычно используют этот сегмент. Алгоритмы маршрутизации могут быть запрограммированы таким образом, чтобы они могли адаптироваться к изменениям полосы пропускания сети, размеров очереди к роутеру, величины задержки сети и других переменных.

Все алгоритмы маршрутизации можно классифицировать как:



Alex Otwagin 2002-12-16