Головна

Недоліки традиційних методів маршрутизації

  1. Американська модель управління. Основні риси, переваги, недоліки.
  2. Аналіз і економічна оцінка традиційних методів обробки різанням
  3. Аналіз відомих реологічних методів опису взаємодії вібруючих робочих органів з порошковими середовищами
  4. Більшість методів штучної детоксикації засновані на принципах розведення, діалізу, фільтрації і сорбції.
  5. У розробку змісту, форм і методів формування математичних уявлень у дітей дошкільного віку
  6. В) вибір методів відбору сукупностей
  7. Взаємодія протоколів маршрутизації

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

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

УВАГА

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

Класичним прикладом неефективності такого підходу є так звана «риба» - мережа з топологією, наведеної на рис. 7.17. Незважаючи на те що між комутаторами A і Е існує два шляхи (верхній - через комутатор В, і нижній - через комутатори С і D), весь трафік від комутатора А до комутатора Е відповідно до традиційних принципів маршрутизації направляється по верхньому шляху. Тільки тому, що нижній шлях небагато (на один ретрансляційний ділянку) довше, ніж верхній, він ігнорується, хоча міг би працювати «паралельно» з верхнім шляхом.

Мал. 7.17. Неефективність найкоротших шляхів

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

Це явна ущербність методів розподілу ресурсів мережі - одні ресурси працюють з перевантаженням, а інші не використовуються зовсім. Традиційні методи боротьби з перевантаженнями цю проблему вирішити не можуть, потрібні якісно інші механізми.



Попередня   107   108   109   110   111   112   113   114   115   116   117   118   119   120   121   122   Наступна

пріоритетне обслуговування | зважені черги | Комбіновані алгоритми обслуговування черг | Механізми кондиціонування трафіку | профілювання | формування трафіку | Учасники зворотного зв'язку | Інформація зворотного зв'язку | Резервування ресурсів і контроль допуску | Забезпечення заданого рівня затримок |

© 2016-2022  um.co.ua - учбові матеріали та реферати