Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Алгоритмы > Алгоритмы маршрутизации


Автор: Belka08 24.12.2010, 20:32
Доброго времени суток!

Столкнулась с проблемой поиска алгоритмов маршрутизации. Необходимо описать следующие:
  • Случайная маршрутизация
  • Адаптивная маршрутизация 
  • Фиксированная маршрутизация 
  • Лавинная маршрутизация 
  • Маршрутизация по предыдущему опыту

Возможно кто-то уже сталкивался? Или есть примеры, ссылки где они есть

Заранее спасибо

Автор: Severyanin 6.1.2011, 16:54
Смотрите Алгоритм Дийкстры. По нему работает OSPF. На нем, в зависимости от настроек и весов, получите адаптивную и маршрутизацию по предыдущему опыту. Для работы с фиксированной и лавинной маршрутизацией вам пригодятся протоколы RIP и RIP2. Все протоколы открыты, исходники есть в ядре любой открытой ОС, и все это очень много раз реализовано народом "для себя"))

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)