Извличане на знание
/ Knowledge Discovery >> Извличане на знание >> тек >> компютър >> компютърен хардуер >>

Как Routing Алгоритми Work

k графика и таблица за маршрутизация
на А <р> Както виж, и в двата LS и DV алгоритми, всеки рутер трябва да спаси някаква информация за други рутери. Когато размерът на мрежа нараства, броят на рутери в мрежата се увеличава. Следователно, размерът на таблици за маршрутизация се увеличава, както и рутери не могат да се справят мрежовия трафик най-ефективно. Ние използваме йерархична маршрутизация да се преодолее този проблем. Нека да разгледаме този въпрос с един пример:

Ние използваме DV алгоритми, за да намерите най-добрите маршрути между възли. В ситуацията, посочена по-долу, всеки възел на мрежата трябва да спаси таблица за маршрутизация с 17 записи. Ето една типична графика и таблица за маршрутизация за A:

В йерархична маршрутизация, рутери се класифицират в групи, известни като България. Всеки рутер има само информацията за рутерите в собствената си област и няма информация за рутери в други региони. Така рутери просто спести един запис в тяхната маса за всяка друга област. В този пример, ние сме класифицира нашата мрежа в пет области (виж по-долу).
<Р> Ако A иска да изпраща пакети до всеки рутер за регион 2 (D, E, F или G), той ги изпраща на B , и така нататък. Както можете да видите, в този вид маршрутизация, таблиците могат да бъдат обобщени, така че ефективността на мрежата подобрява. Горният пример показва две нива йерархична маршрутизация. Можем също така да използвате три или четири нива йерархична маршрутизация.
<Р>

В три нива йерархична маршрутизация, мрежата се класифицират в няколко групи. Всяка група се състои от редица региони, и всеки регион съдържа редица или рутери. Йерархично маршрутизация се използва широко в интернет маршрутизация и прави използването на няколко протоколи за маршрутизация.
<Р> За повече информация относно маршрута и свързаните с тях теми, проверете връзките на следващата страница.

Page [1] [2] [3] [4] [5] [6]