%B0%D0%BB%D0%B0gt;, алгоритм Борувка lt;http://ru.wikipedia/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%91%D0%BE%D1%80%D1%83%D0%B2%D0%BA%D0%B8gt;
7. Функції, таблиці та протоколи маршрутизаторів
Основна функція маршрутизатора - читання заголовків пакетів мережевих протоколів, прийнятих по кожному порту і прийняття рішення про подальший маршрут слідування пакета по його мережевою адресою.
Функції маршрутизатора можуть бути розбиті на 3 групи відповідно до рівнів моделі OSI:
) рівень інтерфейсів;
) рівень мережевого протоколу;
) рівень протоколу маршрутизації.
На нижньому рівні маршрутизатор забезпечує фізичний інтерфейс з середовищем передачі, включаючи лінійне і логічне кодування та ін.
Таблиця lt; https: //ru.wikipedia/wiki/%D0%A2%D0%B0%D0%B1%D0%BB%D0%B8%D1%86%D0%B0gt; маршрутизації - електронна таблиця (файл lt; https: //ru.wikipedia/wiki/%D0%A4%D0%B0%D0%B9%D0%BBgt;) або база даних lt; https: //ru.wikipedia/wiki /% D0% 91% D0% B0% D0% B7% D0% B0_% D0% B4% D0% B0% D0% BD% D0% BD% D1% 8B% D1% 85 gt ;, що зберігається на маршрутизаторі lt;http://ru.wikipedia/wiki/%D0%9C%D0%B0%D1%80%D1%88%D1%80%D1%83%D1%82%D0%B8%D0%B7%D0%B0%D1%82%D0%BE%D1%80gt; або мережевому комп'ютері lt; https: //ru.wikipedia/wiki/%D0%A3%D0%B7%D0%B5%D0%BB_%D1%81%D0%B5%D1%82%D0%B8gt; , яка описує відповідність між адресами призначення та інтерфейсами lt; https: //ru.wikipedia/wiki/%D0%98%D0%BD%D1%82%D0%B5%D1%80%D1%84%D0% B5% D0% B9% D1% 81 gt ;, через які слід відправити пакет даних до наступного маршрутизатора. Є найпростішою формою правил маршрутизації.
Таблиця маршрутизації зазвичай містить:
1) адреса мережі або вузла призначення
2) маску мережі призначення lt;http://ru.wikipedia/wiki/%D0%9C%D0%B0%D1%81%D0%BA%D0%B0_%D0%BF%D0%BE%D0%B4%D1%81%D0%B5%D1%82%D0%B8gt;
) шлюз
) інтерфейс
) метрику
У таблиці може бути один, а в деяких операційних системах lt;http://ru.wikipedia/wiki/%D0%9E%D0%BF%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D0%B0%D1%8F_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%B0gt; і кілька шлюзів за замовчуванням lt;http://ru.wikipedia/wiki/%D0%A8%D0%BB%D1%8E%D0%B7_%D0%BF%D0%BE_%D1%83%D0%BC%D0%BE%D0%BB%D1%87%D0%B0%D0%BD%D0%B8%D1%8Egt;. Такий шлюз використовується в мережах, для яких немає більш конкретних маршрутів в таблиці маршрутизації.
Типи записів в таблиці маршрутизації:
1) маршрут до мережі
) маршрут до комп'ютера
3) маршрут за замовчуванням lt;http://ru.wikipedia/wiki/%D0%9F%D0%BE_%D1%83%D0%BC%D0%BE%D0%BB%D1%87%D0%B0%D0%BD%D0%B8%D1%8Egt;
Протокол маршрутизації - мережевий протокол lt;http://ru.wikipedia/wiki/%D0%A1%D0%B5%D1%82%D0%B5%D0%B2%D0%BE%D0%B9_%D0%BF%D1%80%D0%BE%D1%82%D0%BE%D0%BA%D0%BE%D0%BBgt;, використовуваний маршрутизаторами lt;http://ru.wikipedia/wiki/%D0%9C%D0%B0%D1%80%D1%88%D1%80%D1%83%D1%82%D0%B8%D0%B7%D0%B0%D1%82%D0%BE%D1%80gt; для визначення можливих маршрутів прямування даних в складовою комп'ютерної мережі lt;http://ru.wikipedia/wiki/%D0%9A%D0%BE%D0%BC%D0%BF%D1%8C%D1%8E%D1%82%D0%B5%D1%80%D0%BD%D0%B0%D1%8F_%D1%81%D0%B5%D1%82%D1%8Cgt;. Застосування протоколу маршрутизації дозволяє уникнути ручного введення всіх допустимих маршрутів, що, у свою чергу, знижує кількість помилок, забезпечує узгодженість дій усіх маршрутизаторів в мережі і полегшує працю адміністраторів lt;http://ru.wikipedia/wiki/%D0%90%D0%B4%D0%BC%D0%B8%D0%BD%D0%B8%D1%81%D1%82%D1%80%D0%B0%D1%82%D0%BE%D1%80_%D0%B2%D1%8B%D1%87%D0%B8%D1%81%D0%BB%D0%B8%D1%82%D0%B5%D0%BB%D1%8C%D0%BD%D0%BE%D0%B9_%D1%81%D0%B5%D1%82%D0%B8gt;.
Протоколи маршрутизації поділяються на два види, що залежать від типів алгоритмів lt;http://ru.wikipedia/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%BC%D0%B0%D1%80%D1%88%D1%80%D1%83%D1%82%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D0%B8gt;, на яких вони засновані:
1) Дистанційно-векторні протоколи, засновані на Distance Vector Algorithm (DVA);
) Протоколи стану каналів зв'язку, засновані на Link State Algorithm (LSA).
8. Особливості застосування мостів-маршрутизаторів
Міст - це пристрій комплексування комп'ютерної мережі. Ці пристрої, як і репітери, можуть:
) збільшувати розмір мережі і кількість РС в ній;
) з'єднувати різнорідні мережеві кабелі. Однак принциповим їх відмінністю є те, що вони працюють на канальному рівні моделі OSI, тобто на більш високому, ніж репітери і враховують більше особливостей переданих даних, дозволяючи:
) відновлювати форму сигналів, але роблячи це на рівні пакет...