Основы маршрутизации

Протокол RIP-1. Алгоритм

Наличие прямого пути от удаленной точки к исходной еще не означает, что этот путь является оптимальным. Более того, даже когда найден кратчайший путь, алгоритм не узнает об этом, пока не пройдет все итерации. Обратите внимание на существенный разброс результатов. Иногда кратчайший маршрут занимает один-единственный переход, иногда — два. Три перехода ни одной из точек не выгодны, как видно из таблицы. Конечно же, не всегда бывает так. На практике это зависит от реальной топологии сети.

В нашем случае потребуются четыре дополнительные итерации, всего семь — столько же, сколько узлов в графе, не считая исходной точки. Естественно, в протоколе RIP-1 данный алгоритм применяется с учетом особенностей сетей TCP/IP. С точки зрения протокола маршрутизации расстояние — это не единственный фактор, который следует учитывать. Не менее важным аспектом является время передачи данных через соединение. Иногда учитывается и стоимость эксплуатации соединения. Таким образом, кратчайшее физическое расстояние не всегда означает самый быстрый маршрут.

В протоколе RIP-1 под расстоянием между точками А и Б понимается не чисто физическое расстояние, а весовой коэффициент, называемый метрикой стоимости. Изначально стоимость перехода между любыми двумя маршрутизаторами считалась равной единице, а расстояние от заданной точки к исходной точке определялось по числу переходов. В современных системах часто учитывают скорость соединения и другие критерии, поэтому расстояние между соседними маршрутизаторами может быть больше единицы. Обратите внимание на два момента, Во-первых, в отличие от базового алгоритма Беллмана-Форда, не все точки соединены между собой. Действительными считаются только те маршруты, где между точками есть физическое соединение. Во-вторых, разница в скорости соединения не обязательно означает разницу в стоимости перехода. Всем соединениям, скорость работы которых соответствует как минимум скорости линии Т1, назначена стоимость 1. Если скорость соединения ниже, стоимость возрастает. Это лишь один из возможных вариантов назначения метрик стоимости.

Наша таблица маршрутизации будет создаваться на компьютере Emerald. В нее нужно занести информацию о кратчайших путях ко всем узлам сети (в данном случае это машина Abacus и факультетские маршрутизаторы). Давайте определим кратчайший путь от компьютера Emerald к машине Abacus. С помощью алгоритма Беллмана-Форда построим маршруты в соответствии с числом переходов и номером итерации. Маршрутов длиной один переход нет, как нет и маршрутов длиной два и три перехода. Зато есть более длинные маршруты, например четыре перехода: Следует помнить о том, что в протоколе RIP-1 точки, находящиеся на расстоянии более 15 переходов, считаются недоступными. Это историческое ограничение протокола, так как он разрабатывался в те времена, когда серверы были очень дорогими, а сети — относительно маленькими. Из этого следует, что в крупных сетях с более чем пятнадцатью маршрутизаторами (точнее, переходами) на одном пути протокол RIP-1 использовать нельзя. Он применяется в пределах сетевых групп, например в офисных или университетских зданиях с разветвленной сетевой структурой.

Зачастую протокол RIP-1 считается "наименьшим общим знаменателем", так как он поддерживается в большинстве систем. Когда неизвестно, с какими протоколами работают удаленные маршрутизаторы, используйте для надежности протокол RIP-1. Маршрутизатор, работающий по протоколу RIP-1, хранит свои данные в таблице маршрутизации. В ней находится информация о следующих компонентах.