Адаптивні алгоритми маршрутизації

Прості алгоритми маршрутизації.

Алгоритми маршрутизації

Класифікація алгоритмів маршрутизації

Статичні або динамічні алгоритми

Статичні алгоритми маршрутизації взагалі навряд чи є алгоритмами. Розподіл статичних таблиць маршрутизації устанавливется адміністратором мережі до початку маршрутизації. Воно не міняється, якщо тільки адміністратор мережі не змінить його. Алгоритми, що використовують статичні маршрути, прості для розробки й добре працюють в оточеннях, де трафик мережі відносно передбачуваний, а схема мережі відносно проста.

Динамічні алгоритми маршрутизації підбудовуються до обставин, що змінюються, мережі в масштабі реального часу. Вони виконують це шляхом аналізу вступників повідомлень про відновлення маршрутизації. Якщо в повідомленні вказується, що мало місце зміна мережі, програми маршрутизації перераховують маршрути й розсилають нові із про коректування маршрутизації. Такі повідомлення пронизують мережа, стимулюючи роутери заново проганяти свої алгоритми й відповідним чином змінювати таблиці маршрутизації. Приклад класифікації:

Статичні: прості, фіксовані,

Динамічні: адаптивні.

Є й інша класифікація, варіант 2

Алгоритми маршрутизації можуть бути класифіковані по типах. Наприклад, алгоритми можуть бути:

· Однорівними або ієрархічними

· З інтелектом у головній обчислювальній машині або в роутері

· Внутрідоменними й междоменними

· Алгоритмами стану каналу або вектора відстаней

Прості алгоритми маршрутизації:

· алгоритм випадкової маршрутизації;

· алгоритм із лавинною маршрутизацією;

· алгоритм маршрутизації по попередньому досвіді.

Фіксовані алгоритми маршрутизації.

1. Одношляховий алгоритм із фіксованою маршрутизацією (ФМ): попередньо формується таблиця найкращого досягнення будь-якого вузла й, відповідно, будь-якого абонента.

2. Багатодорожний алгоритм із фіксованою маршрутизацією: існує розширена таблиця, коли для досягнення абонента пропонується кілька маршрутів. У цьому випадку виникає проблема вибору конкретного маршруту залежно від ситуації, що створилася, у мережі.

1. Локальний адаптивний алгоритм маршрутизації: пакет, що потрапив у вузол, буде відправлений по маршруту відповідно до додаткової інформації, наявної в ньому:

- таблицею маршрутів, що визначає всі напрямки;

- даними про технічний стан всіх каналів,

- довжиною черги пакетів, що очікують передачу по вихідних каналах.

2. Алгоритм розподіленої адаптивної маршрутизації: кожний вузол формує таблицю маршрутів по всіх вузлах призначення. Для будь-якого маршруту враховується фактичний час передачі пакета у вузол призначення. Цей час ураховує довжини черг і час доставки. Інформація з вузла розсилається в сусідні вузли.

3. Алгоритм із централізованою адаптивною маршрутизацією:

створюється центр маршрутизації, що розсилає таблиці всім вузлам. Таблиці формуються на підставі інформації, що йде від будь-якого вузла й враховуючої довжини черг, і працездатність лінії. Вся інформація про маршрути втримується в одному з. Достоїнство даного методу - з рівномірного завантаження мережі, тому що вибір маршруту кожного пакета здійснює єдина центральна станція.

4. Алгоритм із комбінованою централізованою адаптивною маршрутизацією, у мережі існує сервер, що розсилає таблиці маршрутів,але вибір маршруту здійснює сам вузол.

Дата добавления: 2014-01-07