Автор: admin - Жов 15
В дистанційно-векторних алгоритмах (Distance Vector Algorithms, DVA) кожен маршрутизатор періодично і широкомовно розсилає по мережі вектор, компонентами якого є відстані від даного маршрутізато-ра до всіх відомих йому мереж.
Пакети протоколів маршрутизації зазвичай на-зивают оголошеннями (advertisements), оскільки з їх допомогою маршрутизатор оголошує решті маршрутизаторів відомі йому відомості про мережу. Під рас-стоянієм зазвичай розуміється число хопов. Можлива і інша метрика, учитива-ющая не тільки число проміжних маршрутизаторів, але і час прохожде-нія пакетів по мережі між сусідніми маршрутизаторами.
При отриманні векто-ра від сусіда маршрутизатор нарощує вказані у векторі відстані до се-тей на величину відстані до, даного сусіда, додає до нього інформацію про відомих йому інших мережах, про які він дізнався безпосередньо (якщо вони підключені до його портів) або з аналогічних оголошень інших маршрутиза-торів, а потім знову розсилає нове значення вектора по мережі.
Врешті-решт, кожен маршрутизатор дізнається інформацію про всіх наявних в інтермережі се-тях і про відстань до них через сусідні маршрутизатори. Потім він вибирає з декількох альтернативних маршрутів до кожної мережі той маршрут, який об-ладаєт найменшою метрикою.
Маршрутизатор, що передав інформацію про дан-ном маршрут, наголошується в таблиці маршрутизації як наступний маршрути-затор (next hop). Для того, щоб адаптуватися до змін стану мережі, маршрутизатори продовжують періодично повідомляти один одному інформацію про якнайкращі маршрути до всіх відомих мереж.
Якщо інформація про яку-небудь мережу перестала поступати в маршрутизатор протягом певного часу, то відповідний запис з таблиці маршрутизації віддаляється.
дистанційно-векторні алгоритми добре працюють тільки в невеликих мережах.
У великих мережах вони засмічують лінії зв’язку інтенсивним службовим пе-ріодічеськім трафіком, до того ж зміни конфігурації можуть отрабативать-ся по цьому алгоритму не завжди коректно, оскільки маршрутизатори не мають точного уявлення про топологію зв’язків в мережі, а мають в своєму розпорядженні тільки обоб-щенной інформацію – вектор дистанцій, до того ж отриманою через посередників.
Робота маршрутизатора відповідно до дистанційно-векторного протоколу нагадує роботу моста, оскільки точної топологічної картини мережі такий маршрутизатор не має.
Найбільш поширеним протоколом, заснованим на дистанційно-векторному алгоритмі, є протокол RIP, який поширений в двох версіях, – RIP IP, що працює з протоколом IP, і RIP IPX, що працює з протоколом IPX.
інформація, алгоритм, відстань, вектор, маршрут, мережа, протокол,