Архив форумов ЦИТФорума

[alex_k2]

Заранее прошу не пинать меня ....
Дали задание на курсовую: сравнить несколько алгоритмов маршрутизации по динамичности...
а я вот даже не знаю с чего начать, лопачу инет и ничего конкретного найти чтот не могу... может есть тут тот кто с этим сталкивался и может подсказать какието достоверные и стоящие источники в интернете касающиеся этой темы (хотябы почитать про алгоритмы)...
Заранее спасибо!!!

[and3008]

Нет ничего проще.
Выбор не особо велик.
Протоколы динамической маршрутизации в порядке возрастания крутизны:
RIP
OSPF
BGP

Доки даже на этом сайте есть. RIP ограничен 16-тью маршрутизаторами и обладает ужасной сходимостью. Достоинство - это простая, как 3 копейки, настройка.
OSPF - штука не плохая. Сходимость хорошая. Время реакции на изменение маршрута очень высокое. Недостаток - требуется тщательное планирование. Иначе все быстро превращается в кошмар.
Проверено на собственной шкуре.
BGP - это круче всех. Используется в Интернете и очень больших сетях.

Еще есть MPLS. Принят на вооружение менее года назад. Док мало, в основном на английском. Это не протокол дин. маршрутизации в чистом виде, а некий гибрид протоколов, решающих проблему оптимальной доставки пакетов в зависимости от качества (загрузки) каналов связи и нескольких других факторов.

[SergeyK+]

Ну есть еще IGRP.
Если хочешь могу тебе залить инфу по этим протоколам, так что мыло давай. Или стучись в аську (203672870). Лучше сначало в аську т.к. объем там не хилый.

Но на русском есть тока по BGP (v4)- "Принципы маршрутизации в Internet (2-е издание)".

По RIP, IGRP, OSFP тока на английском.

P.S.
У меня все применительно к Cisco, но теория и основные принципы там даются - для курсача более чем достаточно.

[and3008]

IGRP - это подрехтованый RIP. В нем устранены очевидные глюки RIP, но добавлены и свои.

IGRP немного сложнее, чем RIP. Не думаю, что надо заморачиваться на него, если тема курсовика напрямую не связана с Cisco.

[SergeyK+]

а это скорей зависит от прпода и его подхода к курсовым.
Если важен объем то можно и различия между версиями RIP описать.

[alex_k2]

Всем большое спасибо за отзывы! Тут дело в том, что нарыть инфы по протоколам это пол беды Насколько я понимаю, мне не обязательно сравнивать именно алгоритмы динамической маршрутизации, а любые три алгоритма....(или сравнивать по динамичности можно только алгоритмы адаптивной маршрутизации ???)... тут фраза "сравнить по динамичности" (ИМХО и мнение товарищей по мукам, так как препод молчит как партизан, ну понятно, для студентов времени никогда нету) может означать такое : изменение маршрута при отказе системы (скорость его изменения чтоли)... Да и сравнивать нада не теоретически, а описывать модели для алгоритмов. вообщем программировать ещё нада... Самое плохое то, что я в сетях разбираюсь лишь поверхностно, поэтому и прошу помощи из вне . Может подскажите мне ещё раз, правильно ли я думаю насчёт "динамичности" и , если правильно, то какие можно взять 3 самых элементатных алгоритма маршрутизации???

[and3008]

Офигенно прикольно.

Динамическая маршрутизация вообще говоря является высшим пилотажем в управлении сетями. И пытаться в ней разобраться, имея поверхностные знания о сетях... Ну все равно что учиться нырять в бассейне, в который воду забыли налить.

Мда...

Очень не завидую.

Если интересует сухая теория, то надо рассматривать протоколы в порядке, каком я их указал. Т.е. RIP, OSPF, BGP.

[SergeyK+]

При таком раскладе тебе копать и копать.

Кстати а что значит программировать????
Если речь идет о построении модели сети с дин. маршрутизацией, тоесть о симуляторе то становится совсем весело....

[and3008]

Если интересует программная реализация протоколов дин.маршрутизации, то милости прошу на www.zebra.org
Там же и исходники лежат.

[alex_k2]

Поговорил с преподавателем, обьяснил ситуцию о том что эта задача для меня в столь короткие сроки невыполнима, поставили новую- теоретически сравнить эти протоколы на сходимость ..... Знаю, что иду по лёгкому пути, но всё равно прошу подсказать мне какие нибудь источники по этому вопросу ... стаьи на этом сайте читал... маловато и размыто ... Заранее большое спасибо!!!

[SergeyK+]

возьми RIPv1, RIPv2, IGRP,OSPF, ну можно еще EIGRP (хотя думаю это будет перебором).

Инфа по этим протоколам у меня есть весит ~1,5Мега, могу залить.
Сходимость там описана.

[Dmitry.Karpov]

Большинство систем динамической моршрутизации построено на том, что роутеры сообщают друг другу информацию о состоянии своих каналов (работоспособность, скорость, загруженность); далее на основании этой информации каждый роутер, имея приблизительные сведения о структуре и состоянии сетИ, строит свою локальную политику маршрутизации.

Насколько я знаю, BGP, в отличие от остальных, работает так: все роутеры скидывают инфу о состоянии каналов на центральный сервер, тот всё это дело сводит вместе, вырабатывает общую стратегию и выдаёт задания роутерам. Это значит, что сходимость практически мгновенная, но требуется надёжная связь между роутерами и центральным сервером.

Из-за этих отличий мы вообще не можем ставить BGP в один ряд с сотальными и сравнивать его параметры. IMHO.
_________________
Благословен Бог, сотворивший меня сисадмином!

[and3008]

Вот это уже как раз проще!!!
Теорию графов знаешь? Это дискретная математика.

Нужно решать транспортную задачу для каждого протокола.
Ну и сравнить скорость.

Это вполне реально сделать за недельку.

[SergeyK+]

Основное отличие BGP в том что для своих расслыок он использует TCP соеденение, то есть протоколы которые потдверждают прием пакета, тогда как RIP(v1/v2) и др. используют бродкаст или мультикаст рассылки.

Потом BGP работает с AS, то есть предназначен для маршрутизации между автономными системамаи.

Насчет "сервера" - им в сети обычно называется root-ый роутер, выбор которого, кстати, производится тоже динамически, на что нужно время.
Так что мгновенную сходимость получить нереально.

Причем при настройках "по умолчанию", например в RIPv1 вообще не возможно добиться сходимости в случае если у тебя канал/роутер падает и поднимается в интервале 0-29 секунд.

[Dmitry.Karpov]

[SergeyK+]

При таком подходе, в случае падения корневого роутера - вся система яйца выеденного не стоит))