Въведение Как Routing Алгоритми Work
<р> Ако сте прочели статията Как HowStuffWorks Маршрутизаторите Work, тогава знаете, че рутер се използва за управление на трафика в мрежата и да намерят най-добрия маршрут за изпращане на пакети. Но замисляли ли сте някога, че за това как рутери правят това? Маршрутизаторите трябва да имат някаква информация за състоянието на мрежата, за да се вземат решения за това как и къде да изпраща пакети. Но как те събират тази информация?
В тази статия, ние ще разберем какво точно информация се използва от рутери при определяне къде да изпрати пакет.
Основите
Рутери използвате алгоритми за маршрутизация, за да намерите най-добрия маршрут до получателя. Когато казваме " най-добрият маршрут, " ние считаме параметри като броя на хмел (пътуването пакет отнема от един маршрутизатор или междинна точка до друга в мрежата), времезакъснението и комуникация разходите за предаване на пакет.
<р> Въз основа на това как рутери събиране на информация за структура на мрежа и техния анализ на информация, за да определите най-добрия маршрут, ние имаме две основни алгоритми за маршрутизация: глобални алгоритми за маршрутизация и децентрализираните алгоритми за маршрутизация. В децентрализираните алгоритми за маршрутизация, всеки рутер има информация за рутерите тя е пряко свързан с - той не знае за всеки рутер в мрежата. Тези алгоритми са известни също като DV (разстояние вектор) алгоритми. В световен мащаб алгоритми за маршрутизация, всеки рутер има пълна информация за всички други рутери в мрежата и статуса на трафика на мрежата. Тези алгоритми са известни също като LS (държавни линк) алгоритми. Ние ще обсъдим LS алгоритми в следващия раздел
LS Алгоритми
В LS алгоритми, всеки рутер трябва да изпълните следните стъпки:.
<Ол> <ли> Идентифицирайте рутерите, които са физически свързани да им и да получат своите IP адреси Когато рутер започва да работи, той първо изпраща " " HELLO; пакети по мрежата. Всеки рутер, който получава този пакет отговаря със съобщение, което съдържа неговия IP адрес.
<Ли> Мярка времезакъснението (или всякакви други важни параметри на мрежата, като средният трафик) за съседните маршрутизатори За да направите това, рутери изпратете ехо пакети по мрежата. Всеки рутер, който получава тези пакети отговаря с ехо отговор пакет. Чрез разделяне двупосочен път с 2, рутери могат да разчитат на времето на закъснение. (Round
[1] 