Сучасні протоколи маршрутизації передбачають автоматичне формування таблиць маршрутизації та підтримка їх віртуального стану на основі взаємодії маршрутизаторів один з одним. На кожному маршрутизаторі функції визначають програми опитування і прослуховування, за допомогою яких він обмінюється інформацією з іншими маршрутизаторами. Отримана інформація використовується для побудови та оновлення таблиці маршрутизації. p align="justify"> Таблиця маршрутизації, іноді звана базою лазневих маршрутизації, включає набір оптимальних шляхів, використовуваних маршрутизатором при передачі пакетів в даний момент часу. Кожний рядок цієї таблиці містить, принаймні, таку інформацію:
Мережевий адресу одержувача;
Адреса наступного маршрутизатора, пересилання до якого відповідає оптимальному шляху до пункту призначення;
Характеристику шляху, наприклад, пропускна здатність каналу зв'язку і відмітку часу, коли ця характеристика була визначена;
Інформацію про спосіб пересилання, наприклад, номер вихідного порту.
В одному рядку таблиці можуть зберігатися дані про декілька можливих наступних транзитних маршрутизаторах, котрі задають різні критерії оптимальності шляху. Спосіб вибору транзитного маршрутизатора залежить від використовуваної схеми протоколу маршрутизації. p align="justify"> Визначення оптимальності шляхів при формуванні та оновленні таблиці маршрутизації може проводитись відповідно до таких критеріїв або їх комбінаціями, як:
Довжина маршруту, вимірювана кількістю маршрутизаторів, через яке необхідно пройти до пункту призначення;
Пропускна здатність каналу зв'язку;
Прогнозована сумарний час пересилання;
Вартість каналу зв'язку.
За наявності таблиці маршрутизації функцію передачі пакетів по оптимальним шляхах маршрутизатор реалізує досить просто. Для відправки пакета через маршрутизатор вузол локальної мережі поміщає в заголовок пакета на мережному рівні модуля OSI адресу дійсного одержувача, а на канальному рівні - MAC - адреса маршрутизатора. Після отримання чергового пакету маршрутизатор виконує наступні дії:
Зчитує з заголовка пакета, відповідний мережному рівню моделі OSI, адресу призначення, тобто мережевий адресу одержувача;
По таблиці маршрутизації визначається адресу наступного транзитного маршрутизатора, пересилання до якого відповідає оптимальному шляху до пункту призначення;
Замінює в заголовку пакета, відповідний канальному рівню моделі OSI, свій МАС - адреса на МАС - адреса обраного ...
