Введення
Маршрутизація на сьогоднішній день визначається не формальними правилами і описами, характерними для мереж попередніх поколінь, а вимогами клієнта і економічними міркуваннями оператора зв'язку. Щоб оптимізувати роботу мереж, розробляються різні методи маршрутизації, що забезпечують збалансоване навантаження всіх мережевих ресурсів. Серед зарубіжних вчених, які вивчають дану проблему, варто особливо виділити D. Awduche, J. Malcolm, J. Agogbua, M. O'Dell, J. McManus, S. Hiroyuki, M. Yasuhiro, Y. Makiko та ін
Щоб успішно передати по мережі потоки інформації самого різного роду необхідно, щоб алгоритм маршрутизації враховував вимоги, пропоновані даними потоками до рівня якості обслуговування (Quality of Service, QoS). Для цього весь трафік підрозділяють на класи сервісу. І тоді маршрутизація по всій мережі здійснюватиметься відповідно до класу сервісу кожного окремого потоку. У Росії питаннями маршрутизації та суміжними з ними проблемами займаються Б.С. Гольдштейн, В.М. Вишневський, Ю.А. Семенов, В.М. Тарасов, А.В. Росляков та ін
Для отримання оптимального рішення необхідно одночасний розгляд усіх потоків на повному безлічі маршрутів. Проте в мультисервісних мережах з великою кількістю вузлів розмір задачі маршрутизації при цьому може виявитися досить істотним, що не дозволить вирішити її за прийнятний час. Тому завдання розробки нових методів адаптивної маршрутизації є актуальною. p align="justify"> Маршрутизація - це один з найважливіших механізмів передачі пакетів по комп'ютерних мережах. Маршрутизація вирішує два завдання: боротьба з перевантаженнями вузлів мережі і пошук найкоротших шляхів для передачі пакетів. Основні фактори, що впливають на вибір маршрутизатором шляху - це несправності (коли вузол або канал зв'язку виходять з ладу) і перевантаження (коли-небудь ділянку мережі виявляється перевантаженим і бажано перенаправлення пакетів в обхід). p align="justify"> Існують два великі класи алгоритмів маршрутизації: статичні і динамічні. Статичні алгоритми приймають рішення тільки на основі даних, які не змінюються з часом. Динамічні алгоритми постійно оновлюють свої локальні структури для оптимізації вибору маршрутів. Найбільш оптимальне рішення про вибір маршруту можуть знайти тільки динамічні (адаптивні) алгоритми маршрутизації. p align="justify"> Щоб адаптивна маршрутизація була можлива, вузли повинні обмінюватися інформацією про стан мережі. Чим більше об'єм інформації, якою обмінюються вузли, і чим частіше відбувається обмін інформацією, тим вище якість прийнятих вузлами рішень про вибір маршрутів. Однак, сама ця інформація надає певне навантаження на мережу, викликаючи зниження продуктивності. Це протиріччя є головна проблема адаптивної маршрутизації (або маршрутизації, взагалі). br/>
1. Мультисервісні мережі
В дан...
