Классификация алгоритмов маршрутизации и общие сведения

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

Цели разработки алгоритмов маршрутизации:

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

· Оптимальность;

· Простота и низкие непроизводительные затраты;

· Живучесть и стабильность;

· Быстрая сходимость;

· Гибкость.

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

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

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

Живучесть и стабильность

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

Дата добавления: 2015-07-14