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

H, той проверява собствената си маса и решава как да се изпращат пакетите към D.

В DV алгоритми, всеки рутер трябва да изпълните следните стъпки:
<ол> <ли> тя се брои за тегло от връзките, пряко свързани с него и запазва информацията за своята маса.
<Ли> В определен период от време, да го изпратите своята маса на своите съседни рутери (не за всички рутери) и получаване на таблицата за маршрутизация на всеки на своите съседи
<Ли> Въз основа на информацията в таблици за маршрутизация на своите съседи, тя актуализира своята собствена

<р> Един от най-важните проблеми, с DV алгоритми се нарича ".. броя до безкрайност ". Нека да разгледаме този проблем с един пример:
<р> Представете си мрежа с графика, както е показано по-долу. Както виждате в тази графика, има само една връзка между A и други части на мрежата. Тук можете да видите на графиката и таблицата за маршрутизация на всички възли:
Мрежови графика и таблици за маршрутизация
HowStuffWorks.com
<р> Сега си представете, че връзката между A и B се нарязва. По това време, B коригира своята маса. След определен период от време, рутери обменят техните маси, и така получава B маршрутната таблица C е. Тъй като C не знае какво се е случило с връзката между А и Б, тя казва, че тя има връзка към A с тегло от 2 (1 за C до точка Б, и една за B към A - не е така знаете B е без връзка към A). B получава тази таблица и си мисли, че е предвидена отделна връзка между C и A, така че коригира своята маса и променя безкрайност до 3 (1 за B към C, C и 2 за да A, C, както каза). За пореден път, рутери обменят техните маси. Когато C получава маршрутната таблица B, той вижда, че B е променило теглото на връзката му с A 1-3, така че C актуализира своята маса и се променя теглото на връзката към A до 4 (1 за до точка Б C и 3 за Б до А, както каза B).
<р> Този процес контури до всички възли разберете, че теглото на линк към A е безкрайност. Тази ситуация е показана в таблицата по-долу. По този начин, казват експерти DV алгоритми имат бавна скорост сближаване
<р>
The ". Брои до безкрайност " проблем
HowStuffWorks.com
<р>
<р> Един от начините за решаване на този проблем е маршрутизатори да изпращат информация само за съседите, които не са изключителни връзки към дестинацията. Така например, в този случай, C не трябва да изпращате информация до точка Б за A, B, защото е единственият начин да A.
Йерархично Routing
Networ