Hvernig vegvísun Reiknirit Work

Á þessum tíma, B leiðréttir borð hennar. Eftir ákveðinn tíma, skiptast leið borðum þeirra, og svo B fær C er vegvísun töflunni. Þar C veit ekki hvað hefur gerst á tengilinn milli A og B, segir það að það hefur a hlekkur til a við þyngd 2 (1 fyrir C til B, og 1 fyrir B til A - það er ekki veit B hefur engin tengsl við A). B fær þessa töflu og telur að það er sérstakt tengsl milli C og A, svo það leiðréttir borð hennar og breytingar óendanlegt til 3 (1 til B til C og 2 fyrir C til A, sem C sagði). Enn og aftur, skipta leið borðum þeirra. Þegar C fær B er vegvísun borð, sér það sem B hefur breytt vægi tengilinn til þess að A frá 1 til 3, svo C uppfærir borð hennar og breytir þyngd hlekkinn til til 4 (1 fyrir C og B, og 3 fyrir B til A, sem B sagði).

Þetta ferli lykkjur þar alla hnúta að finna út að vægi tengilinn til A er óendanlegt. Þetta ástand er sýnt í töflunni hér að neðan. Á þennan hátt, segja sérfræðingar DV reiknirit hafa a hægur samleitni hlutfall

". Telja að óendanleika " Vandamálið
HowStuffWorks.com

Ein leið til að leysa þetta vandamál er að leið til að senda upplýsingar aðeins til nágranna sem eru ekki einir tenglar á áfangastað. Til dæmis, í þessu tilfelli, C ætti ekki að senda neinar upplýsingar til B um A, vegna þess að B er eina leiðin til að A.
hierarchic Bankanúmer
Network línurit og svör vegvísun borð

Eins og þú sjá, bæði LS og DV reiknirit, hvert leið þarf að spara upplýsingar um aðra leið. Þegar netið stærð vex, fjölda leið í net eykst. Þar af leiðandi, stærð vegvísun borðum eykst, eins og heilbrigður, og leið geta ekki séð net umferð eins skilvirkan hátt. Við notum hierarchic vegvísun til að sigrast á þessu vandamáli. Við skulum skoða þetta efni með dæmi:

Við notum DV reiknirit til að finna bestu leiðir milli hnúta. Í aðstæðum sem sýnd er hér að neðan, hver hnútur að netinu til að vista vegvísun borð með 17 færslur. Hér er dæmigerð línurit og vegvísun borð fyrir A: Hi

​​hierarchic venja, eru beinar flokkuð í hópa sem kallast svæðum. Hver leið er aðeins upplýsingar um leið í eigin svæði og hefur engar upplýsingar um leið á öðrum svæðum. Svo leið bara spara eitt met í borð þeirra fyrir alla aðra heimshluta. Í þessu dæmi höfum við flokkað neti okkar í fimm héruðum (sjá hér að neðan).

Ef A vill senda pakka til hvaða leið í svæði 2 (D, E, F eða G), sendir það þá til B , og svo framvegis. Eins og þú geta sjá, í þessari tegund af venja, borðum er