3.4. Описание distance-vector алгоритма
Необходимо отметить, что данный раздел не совсем соответствует аналогичному в RFC 2453. RFC 2453 содержит некое количество текста, собственно к алгоритму отношения не имеющего — как то немного истории, немного общих рассуждений о том, что есть маршрутизация. Здесь такие изречения опущены. Термин «сеть», используемый в данном разделе, как правило будет использоваться для определения broadcast-домена (широковещательного домена). Реально говоря, под «сетью» будем понимать совокупность устройств, работающих в одной IP-сети/подсети, имеющих общую маску и способных отрабатывать между собой протокол распознавания адреса — ARP. Последний использует broadcast-сообщения. Примерами «сетей» могут стать сеть Ethernet, Token Ring, сеть точка-точка и т.д.
3.4.0.1. Определение
Маршрутизаторы могут использовать несколько подходов, или алгоритмов для вычисления маршрутов передачи данных между сетями. Один из возможных способов классификации таких алгоритмов основывается на том, какой информацией обмениваются маршрутизаторы в целях поиска правильных маршрутов. Distance-vector алгоритм основан на обмене сравнительно небольшим количеством информации. Каждый маршрутизатор внутри AS хранит информацию о всех сетях внутри AS. Эта информация организована в отдельную маршрутную базу данных. Каждая запись в этой базе данных содержит информацию об одной из сетей AS. Каждая запись включает в себя адрес следующего маршрутизатора, то есть маршрутизатора, которому должна быть послана информация для того, чтобы она достигла соответствующей сети. Кроме того, каждая запись содержит так называемую «метрику». Метрика указывает «дистанцию» до сети. Дистанция является понятием довольно общим, то есть может выражать время, необходимое пакету для достижения сети, или стоимость передачи пакета — при использовании платных линий связи. Алгоритм distance-vector получил свое название из-за того, что рассчитывает маршрут к назначению (vector) на основе дистанции (distance).
Как правило, концепция маршрутизации рассматривает передачу информации между сетями. Иногда может появиться необходимость хранить информацию о маршруте доступа к конкретному хосту. RIP в принципе не делает различия между сетями и хостами. Определяется маршрут к назначению, которое может быть или сетью, или хостом.
3.4.0.2. Таблица маршрутизации. Определение
Как говорилось ранее, каждый маршрутизатор поддерживает базу данных маршрутов, содержащую информацию о том, как можно передать данные каждой сети внутри AS. Такая база данных называется таблицей маршрутизации и содержит следующие поля для каждой записи (одна запись — одна сеть назначения):
Адрес
Адрес IP-адрес хоста или сети назначения.
Маршрутизатор
Первый маршрутизатор «по дороге» к сети/хосту назначения. Тот маршрутизатор, которому должны быть посланы данные для того, чтобы они достигли сети/хоста назначения.
Интерфейс
Физический интерфейс, через который должны быть отправлены данные маршрутизатору.
Метрика (metric)
Число, указывающее дистанцию до сети назначения.
Таймер
Время, указывающее как давно обновлялась данная запись.
Записи таблицы маршрутизации могут содержать дополнительную информацию, такую, как различного рода флаги. Таблица маршрутизации инициализируется информацией о локально (непосредственно) подключенных сетях. Обновление/добавление записей происходит по мере получения сообщений от других маршрутизаторов.