1. Загальні опис
Основними формами кожного маршрутизатора, реалізованим у відповідності з протоколами маршрутизації, є:
Визначення найкращих маршрутів до можливих пунктів призначення та збереження отриманої інформації в таблиці маршрутизації;
Передача пакетів за оптимальними шляхами, вибраним з таблиці маршрутизації на основі адрес одержувачів.
Сучасні протоколи маршрутизації передбачають автоматичне формування таблиць маршрутизації та підтримання їх віртуального стану на основі взаємодії маршрутизаторів один з одним. На кожному маршрутизаторі функції визначають програми опитування та прослуховування, за допомогою яких він обмінюється інформацією з іншими маршрутизаторами. Отримана інформація використовується для побудови та оновлення таблиці маршрутизації.
Таблиця маршрутизації, іноді звана базою банних маршрутизації, включає набір оптимальних шляхів, які використовуються маршрутизатором при передачі пакетів в даний момент часу. Кожний рядок цієї таблиці містить, принаймні, таку інформацію:
Мережеву адресу одержувача
Адреса наступного маршрутизатора, пересилання до якого відповідає оптимальному шляху до пункту призначення;
Характеристику шляху, наприклад, пропускна здатність каналу зв'язку та позначку часу, коли ця характеристика була визначена;
Інформацію про спосіб пересилання, наприклад, номер вихідного порту.
В одному рядку таблиці можуть зберігатися дані про декілька можливих наступних транзитних маршрутизаторах, що задають різні критерії оптимальності шляху. Спосіб вибору транзитного маршрутизатора залежить від використовуваної схеми протоколу маршрутизації.
Визначення оптимальності шляхів при формуванні та оновленні таблиці маршрутизації може проводитись відповідно до таких критеріїв або їх комбінаціями, як:
Довжина маршруту, виміряна кількістю маршрутизаторів, через яке необхідно пройти до пункту призначення;
Пропускна здатність каналу зв'язку;
Прогнозована сумарний час пересилання;
Вартість каналу зв'язку.
При наявності таблиці маршрутизації функцію передачі пакетів за оптимальними шляхами маршрутизатор реалізує досить просто. Для відправки пакета через маршрутизатор вузол локальної мережі поміщає в заголовок пакету на мережевому рівні мадуля OSI адреса дійсного одержувача, а на канальному рівні - MAC-адресу маршрутизатора. Після отримання чергового пакету маршрутизатор виконує наступні дії:
Зчитує із заголовка пакету, відповідний мережевого рівня моделі OSI, адреса призначення, тобто мережеву адресу одержувача;
По таблиці маршрутизації визначається адреса наступного транзитного маршрутизатора, пересилання до якого відповідає оптимальному шляху до пункту призначення;
Замінює в заголовку пакета, відповідний канальному рівню моделі OSI, свій МАС-адресу на МАС-адресу вибраного транзитного маршрутизатора;
Відсилає пакет обраному транзитному маршрутизатора.
У міру того, як пакет пересувається через мережу, фізичну адресу (МАС-адреса) його одержувача змінюється, але логічна адреса пункту призначення, відповідний мережевого рівня моделі OSI, залишається без змін.
2. Вимоги до алгоритму маршрутизації
Алгоритми, покладені в основу формування та оновлення таблиці маршрутизації, називають алгоритмами маршрутизації. Відповідно до даних алгоритмами і визначаються найкращі маршрути до можливих пунктів призначення. Алгоритми передачі пакетів за оптимальними шляхами, вибраним з таблиці маршрутизації, називаються алгоритмами комутації.
Алгоритми комутації, що задають порядок транспортування пакетів через мережу при відомих оптимальних маршрутах, є досить простими. Складними і найбільш важливими є алгоритми маршрутизації, які і складають основу протоколів маршрутизації. До даних алгоритмам висувають такі функціональні вимоги:
За оптимізації певних маршрутів - здатності визначати найкращий маршрут в залежності від заданих показників та їх вагових коефіцієнтів;
За гнучкості - здатність швидко і точно адаптуватися до змін структури та умов функціонування мережі;
За збіжності - здатності досягти швидкого угоди між маршрутізаторнамі мережі за оптимальними маршрутами.
У протоколах маршрутизації показник оптимальності маршруту часто називають метрикою. Оптимальним вважається найкоротший шлях. При цьому метрика, тобто міра довжини шляху задається певною формулою, в якості змінних, якою можуть виступати будь-які характеристики маршруту, наприклад, загальна кількість транзитних маршрутизаторів і сумарний час пересилки.
Вимоги до алгоритмів маршрутизації по гнучкості і збіжності взаємопов'язані один з одним. Коли в мережі відбувається будь-які зміни, що впливають на вибір оптимальних маршрутів, наприклад, перевантаження якої-небудь ділянки мережі або появи нового каналу зв'язку, які дізналися першими про ці зміни маршрутизатори повинні перевизначити свої оптимальні маршрути, адаптуючись до виниклих змін. Крім того, вони повинні розіслати повідомлення про зміни іншим маршрутизаторам. Дані повідомлення пронизують мережі, стимулюючи перерахунок оптимальних маршрутів. У кінцевому підсумку все маршрутизатори повинні прийти до спільної згоди за оптимальними маршрутами.
Алгоритми маршрутизації, які не володіють високою гнучкістю і швидкої збіжністю, призводять до утворення петель маршрутизації і навіть виходу мережі з ладу.
3. Класифікація алгоритмів і протоколів маршрутизації
Ознаки класифікації алгоритмів і протоколів маршрутизації в більшості випадків збігаються один з одним. Найбільш важливими ознаками є:
Ступінь динамічності, що відображає наявність або відсутність гнучкості і збіжності;
Кількість одночасно підтримуваних маршрутів до одного пункту призначення;
Спосіб організації маршрутів;
Область впливу;
Спосіб отримання маршрутної інформації.
За ступенем гнучкості і збіжності розрізняють статичні і динамічні алгоритми маршрутизації.
Статичні алгоритми являють собою звід правил із запам'ятовування і використання статичних таблиць маршрутизації, які не змінюються в автоматичному режимі. Дані таблиці формуються і оновлюються адміністратором, який сам повинен відстежувати всі зміни в мережі. Статичні алгоритми не забезпечують гнучкість і схожість. Їх доцільно використовувати тільки в простих і невеликих мережах, де трафік є передбачуваним.
Динамічні алгоритми маршрутизації забезпечують автоматичне формування і оновлення таблиць маршрутизації в масштабі реального часу. Відповідно до даних алгоритмами між маршрутизаторами здійснюється обмін повідомленнями. При відсутності маршрутної інформації маршрутизатори запитують її один у одного. У разі виникнення змін у мережі мершрутізатори повідомляють одна одну. Отримані один від одного повідомлення стимулюють перерахунок оптимальних маршрутів та оновлення таблиць маршрутизації в масштабі реального часу. Без динамічних алгоритмів маршрутизації адміністрування великих і складних мереж істотно ускладнюється. Всі перераховані нижче протоколи маршрутизації засновані на динамічних алгоритмах:
За кількістю одночасно підтримуваних маршрутів до одного пункту призначення алгоритми маршрутизації можуть мати одномаршрутнимі або многомаршрутнимі.
За способом організації маршрутів розрізняють алгоритми однорівневої і ієрархічної організації.
По області впливу алгоритми маршрутизації можуть бути внутредоменнимі і Міждомена.
За способом отримання маршрутної інформації розрізняють алгоритми вектора відстані і алгоритми стану каналу.
Список літератури
Джон Вакка. Секрети безпеки в Internet. Переклад з англійської. - Київ; Діалектика, 1997р.
Джеймс Сайміно. Мережі інтранет: внутрішній рух. Превод з англійської. - М.: ТОВ «Бук Медіа Паблішер». 1997р.
Володимир Зима. Безпека глобальних мережевих технологій / В.М. Зима, А.А. і Н.А. Молдавян. СПб і ін: БХВ - Санкт - Петербург, 2000 р.