40. Алгоритми маршрутизації та метрики.

Основна функція мережевого рівня полягає у виборі маршруту для пакетів від початкової до кінцевої точки. У більшості випадків пакетам доводитися проходити через кілька маршрутизаторів. Єдиним винятком є ​​широкомовні мережі. Алгоритми вибору маршрутів і використовувані ними структури даних є головною метою при проектуванні мережевого рівня. Алгоритм маршрутизації реалізується тією частиною програмного забезпечення мережевого рівня, що відповідає за вибір вихідний лінії для відправки пакету, що прийшов. Якщо підмережа використовує дейтаграмним службу, вибір маршруту для кожного пакета повинен проводитися заново, так як оптимальний маршрут міг змінитися. Деякі реалізації мережевих протоколів допускають наявність в таблиці маршрутизації відразу декількох рядків, які відповідають одному і тому ж адресою мережі призначення. У цьому випадку при виборі маршруту приймається до уваги стовпець "Відстань до мережі призначення». При цьому під відстанню розуміється будь-яка метрика, використовувана відповідно до заданого в мережевому пакеті критерієм. Відстань може вимірятися хопамі, часом проходження пакета по лінії зв'язку, будь-якої характеристикою надійності лінії зв'язку на даному маршруті або іншою величиною, що відбиває якість даного маршруту по відношенню до заданого критерію.

41. Внутрішні та зовнішні протоколи маршрутизації.

Маршрутизатори використовують протоколи маршрутизації для обміну маршрутною інформацією. Іншими словами, протоколи маршрутизації визначають, як маршрутизуються протоколи передачі даних. двома родинами протоколів маршрутизації є протоколи внутрішніх шлюзів (Interior Gateway Protocol - IGP) і протоколи зовнішніх шлюзів (Exterior Gateway Protocols - EGP). Класифікація всіх протоколів за цими двох родин заснована на принципі їх роботи по відношенню до автономних системам. Автономною системою (Autonomous System - AS) називається мережу або група мереж, що перебувають під єдиним адміністративним контролем, як, наприклад, домен Cisco.com. Автономна система складається з маршрутизаторів, які для зовнішнього світу (тобто для інших мереж) виглядають як єдина мережа. Агентство по виділенню імен і унікальних параметрів протоколів Internet (Internt Assigned Numbers Authority - IANA) виділяє номери автономних систем регіональним регістраторам. Такі автономні системи описуються шестнадцатібітовим номером. При налаштуванні таких протоколів маршрутизації, як BGP, потрібно вказати призначений уніКальний номер автономної системи. Протоколи класу IGP маршрутизируют дані всередині автономних систем. До класу IGP відносяться такі протоколи маршрутизації: 􀂄протоколи RIP і RIP V2; 􀂄IGRP; 􀂄EIGRP; 􀂄 OSPF;

42. Дистанційно –векторні протоколи.

Алгоритм дистанційно-Векторної маршрутизації визначає напрямок (вектор) і відстань (лічильник вузлів) для кожного з каналів зв'язку, що утворюють мережу. При використанні цього алгоритму маршрутизатор періодично (наприклад, кожні 30 секунд) пересилає всю або частину своєї таблиці маршрутизації своїм сусідам. Періодичні поновлення розсилаються маршрутизатором, що використовують дистанційно-векторний алгоритм, навіть якщо не відбулися ніякі зміни в мережі. Отримавши таблицю маршрутизації від свого сусіда, маршрутизатор може провірити вже відомі маршрути і внести необхідні зміни на основі підлозілого оновлення. Такий процес іноді називають''маршрутизацією за чутками'', оскільки подання маршрутизатора про структуру мережі базується на даних його сусідів.  Дистанційно-Векторний алгоритм служить основою для наступних протоколів 􀂄 для протоколу маршрутної інформації (RIP)-одного з найбільш широко поширених протоколів IGP- типу, використовуючих як метрики лічильник вузлів; 􀂄 для протоколу маршрутизації внутрішнього шлюзу IGRP); корпорація Cisco розробила цей протокол для маршрутизаціі у великих гетерогенних мережах; для вдосконаленого протоколу маршрутизації внутрішнього шлюзу (EIGRP), що представляє поліпшену версію IGRP від ​​корпорації Cisco; цей протокол має виключно швидку конвергенцію, працює значно більше ефективно, ніж його попередник, і поєднує в собі всі переваги дистанційно- векторних алгоритмів і протоколів з урахуванням стану каналів.