23.Маршрутизація. Складні методи маршрут. Маршрутизація «за досвідом».
Маршрутиза́ція — процес визначення маршруту прямування інформації між мережами.
Маршрутизація «за досвідом». канали. Однак кожен пакет, крім адрес відправника і одержувача, має лічильник кількості пройдених каналів. Вузол аналізує цю інформацію і буває таблицю найблищих вузлів. Після побудови таблиць вузол працює у режимі детермінованої маршрутизації.Спочатку транзитивні пакети кожного вузла спрямовують у випадкові вихідні.
24. Маршрут.. Складні методи маршрут. Метод якнайшвидшого передавання.
Маршрутиза́ція — процес визначення маршруту прямування інформації між мережами.
Станції ставлять за мету якнайшвидше позбутися транзитного пакету. Для кожного вихідного каналу фіксується час, коли він передавав пакет певному адресатові. У цьому методі, крім інформації про час передавання, виконують інформацію про наявність та довжину черг до вихідних каналів.
25. Маршрут. Складні методи маршрут. Локально-адаптивна маршрутизація.
Маршрутиза́ція — процес визначення маршруту прямування інформації між мережами.
Висновок про спрямування пакету в конкретній вихідний канал робиться на підставі тільки локальної інформації (з лише цього вузла). Такою локальною інформацією є наявність та довжина черг до вихідних каналів.
26. Маршрут. Складні методи маршрутизації. Розподілена маршрутизація.
Маршрутиза́ція — процес визначення маршруту прямування інформації між мережами.
У кожному вузлі зберігаються маршрутні таблиці у яких зазначені маршрути до кожного з адресатів з мінімальною затримкою. Спочатку такі таблиці будують за допомогою теоретичного розрахунку на основі відомої топології мережі. Потім ці дані постійно одновляються на підставі вимірювань. Таку маршрутизацію часто виконують у реальних системах, мережі працюють стабільно.
27. Маршрут. Складні методи маршрутизації. Централізована маршрутизація.
Маршрутиза́ція — процес визначення маршруту прямування інформації між мережами.
У мережах з централізованою адаптивною маршрутизацією є центральна інстанція, якій усі вузли передають усі вузли передають інформацію про завантаженість каналів, і наявність черг. На підставі цієї інформації ця інстанція розраховує таблиці маршрутизації і переймає їх усім вузлам мережі. У цьому випадку генерується незначний додатковий маршрутний потік. Недоліки такої схеми маршрутизації є те, що маршрутні таблиці, що маршрутні таблиці, що надходять до вузлів вже є застарілими. Крім того, надійність роботи обумовлена надійністю сервера централізованої маршрутизації.
28. Маршрутизація. Складні методи маршрутизації. Гібридна маршрутизація.
Маршрутиза́ція — процес визначення маршруту прямування інформації між мережами.
Гібридна маршрутизація. Цей метод є комбінацією локально – адаптивної та централізованої маршрутизації у цьому випадку враховані переваги і недоліки обох методів. Сервер розсилається всім вузлам маршрутні таблиці однак у кожному вузлі враховується і наявність вихідних черг.
Проблема маршрутизації полягає у виробленні маршруту, по якому буде рухатися пакет у багато вузловій мережі. Цей маршрут повинен задовольняти певні вимоги. Найчастіше потрібно мінімізувати час проходження пакету мережею.
На просту і складну маршрутизацію розподіляють умовно. При простих методах маршрутизації у проміжних вузлах немає маршрутна інформація щодо вузла складного ПО, що її забезпечує.