Протоколы динамической маршутизации. В чем отличие link state и distance vector? Можно для тупых объяснить?

Question

[Илья лук]

Я про OSPF, EIGRP и BGP читал пытался понять что и как и встретил там словосочетания " link state" и "distance vector".
Пытался нагуглить что они означают и в чем разница и не фига не понял :-(
Может кто умный растолкует?

Answer 1

[Валентин]

Все просто.

Дистанционно-векторные (dva) отправляют соседям все записи из своей таблицы маршрутизации и подсчитанное значение метрики для каждого из них. Получается два длинных вектора - сами маршруты и метрика для каждого. Каждый маршрутизатор знает только таблицу маршрутизации своего соседа.
Состояния канала (lsa) отправляют соседям только свои direct-connected сети с некой, заранее указанной метрикой и неизменно пересылают такие же сообщения от других своих соседях. Каждый маршрутизатор за счет всей этой информации знает все маршрутизаторы в сети, подключенные к ним сети и значение метрик для каждой из них.

Считается, что dva (даже чистый ebgp проще ospf/isis) значительно проще и предсказуемее lsa, более контролируемые (читай безопасные), так как в первом случае не запускается никаких хитрых алгоритмов выбора пути и можно контролировать политики анонсов маршрутной информации для каждого соседа.

Comments

[Илья лук]

ага.
скажем есть 3 роутера подключенеые последовательно R1 0/0 -'-- 0/1 R2 0/2 ---- 0/3 R3
у R1 сеть 192.168.1.x , R2 192.168.2.x , R3 192.168.3.x .
R3 отправляет сообшение мол я R3 знаю 192.168.3.x.
R2 это сообщение видит, запомипает (что пакеты на 192.168.3.x надо отсылать роутеру R3 через интерфейс 0/2) и пересылает тоже самое сообщение R1.
R1 запоминает что есть роутер R3 отвечает за сеть 192.168.3.x и искать его надо на 0/0.
потом R2 говорит R1 мол я R2 отвечаю за 192.168.2.x.
R1 запоминает R2 сеть 192.168.2.x интерфейс 0/0.
и это грубая и приблизительная работа link state.
а dva так работает:
таже сеть R1 R2 R3
R3 говорит R2 мол знаю сеть 192.168.3.x. r2 запомнил 192.168.3.x r3 0/2
R2 говорит R1 мол я R3 знаю сети 192.168.3.x и 192.168.1.x
r1 запомнил пакеты 192.168.2-3.x слать r2 через интерфейс 0/0

Все верно?

[Валентин]

Илья лук, да, только не через интерфейс, а через такую-то стыковочную сеть, которая настроена на линках.

Answer 2

[Wexter]

link-state строят маршрутизацию на основе топологии всей сети, distance-vector строят на основе маршрутов от соседей, они не мониторят состояние всей сети

Comments

[Илья лук]

топология сети это типо что и куда вставлено. тоесть маршутищатлр видит всю карту сети. так?
а вот маршуты от соседей это как?

[Wexter]

Илья лук, топология - связи между роутерами в сети.
маршруты от соседей - маршруты сетей, которые известны соседним роутерам.
Почитайте эту статью, думаю многие вопросы отпадут linkmeup.ru/blog/33.html