Áður en þú byrjar að lesa þessa grein ráðleggjum við þér að kynna þér efnið um útreikning á slóðinni samkvæmt Bellman - Ford reiknirit.
The Diffusion Update Reiknirit (Diffusing Update Reiknirit-ÞJÓNUSTA) er ein af tveimur reikniritunum sem fjallað er um hér upphaflega ætluð til framkvæmda í dreifðu neti. Það er einstakt þar sem það fjarlægir einnig upplýsingar um árangur og topology sem er að finna í endanlegu sjálfvirkri algoritminu. Önnur reiknirit sem ræddar eru hér að fjarlægja upplýsingar um ákvæði um framkvæmd siðareglna og telur ekki þessa þætti í starfi reikniritsins innan reikniritans sjálfs.
Árið 1993 voru Bellman-Ford og Dijkstra innleitt sem dreifð reiknirit í nokkrum vegvísunarreglum. Reynslan öðlast vegna þessara snemma framkvæmdar og dreifingar leiddi til "seinni bylgju" rannsókna og íhugunar á vandamálinu um vegvísun í netskiptunum, sem leiddi til útlits slóðarinnar og tvískiptur.
Þar sem tvískiptur er hannaður sem dreifður reiknirit er best að lýsa starfi sínu á netinu. Í þessu skyni eru tölur 8 og 9 notaðar. Til að útskýra tvöfalt, þetta dæmi verður rekið í þremur áfangastöðum, og þá eru breytingar unnin í framboðsríkinu fyrir sömu áfangastað. Í fyrsta lagi verður málið talið þegar það er önnur leið, en það er engin dálítið náungi, annar mun íhuga málið þegar það er önnur slóð og niðurstreymis nágranni.
Í mynd 8, rannsókn D frá sjónarhóli A:
- Lærir tvær leiðir til D:
- A mun ekki viðurkenna slóðina í gegnum B, vegna þess að B notar sem eftirmaður þess:
- Samanburður á tiltækum brautum og velur stystu slóðina án lykkja:
- A stöðva eftirliggjandi slóðir til að ákvarða hvort einhver þeirra séu niðurstreymi nágranna:
A veit þetta vegna þess að C tilkynnir leiðina til D með staðbundnum mæligildi sem jafngildir 3.
A heldur staðbundnum mæligildi C í toppfræði borðinu.
Þar af leiðandi veit það staðbundið gildi í C og staðbundið gildi í A.
- 3 (kostnaður í c) = 3 (kostnaður í a), þannig að þessi leið getur verið lykkja, því C uppfyllir ekki ástand hagkvæmni. C er ekki merkt sem niðurstreymis nágranna.
Downstream nágrannar í tvískiptur eru kallaðir mögulegar eftirmenn. Segjum að rásin [A, H] virkar ekki. Dual er ekki að treysta á reglubundnar uppfærslur, svo að a get ekki bara beðið eftir annarri uppfærslu með áreiðanlegum upplýsingum. Frekar, verður að taka virkan þátt í aðra leið. Þannig er þetta dreifð uppgötvunarferli á annarri leið. Ef rásin [A, H] virkar ekki, miðað við aðeins D:
- A stöðva staðbundna töflu þína fyrir hugsanlegar eftirmenn (niðurstreymi nágranna).
- Það eru engar mögulegar eftirmenn, þannig að a verður að finna aðra leið án lykkja til D (ef það er til staðar).
- Sendir beiðni til hvers nágranna til að ákvarða hvort einhver önnur leið sé án lykkja til D.
- Í C:
- Í B:
- A fær þessi svör:
Á mynd 9 var áfangastaðurinn (d) hlutur fluttur með H til E. Þetta verður notað í annað dæmi.
Í þessu dæmi er möguleg eftirmaður (downstream nágranna).
Rannsakaðu D frá sjónarhóli A:
- Lærir tvær leiðir til D:
- A mun ekki viðurkenna nokkurn hátt í gegnum B:
- Samanburður á tiltækum brautum og velur stystu slóðina án lykkja:
- A stöðva eftirliggjandi slóðir til að ákvarða hvort einhver þeirra séu niðurstreymi nágranna:
Ef rásin [A, C] virkar ekki, einfaldlega að íhuga:
- A stöðva töflu sína af staðbundnum topology fyrir hugsanlega eftirmaður.
- Möguleg eftirmaður er í gegnum H.
- A rofi staðbundið borð á H sem besta leiðin.
- Sendir uppfærslu á nágranna sína og athugaðu að kostnaður við árangur D hefur breyst úr 3 til 4.
Eins og þú sérð, vinnsla þegar það er mögulegt eftirmaður, miklu hraðar og auðveldara en án þess. Í netum þar sem vegvísunin var beitt með því að nota tvískiptur (einkum EIGRP), mun ein helstahönnunarmarkmiðin takmarka magn hvers ósköp sem myndast í fjarveru hugsanlegs eftirfylgni. Beiðni svæðið er helsta ákvarðandi þáttur hvernig tvöfaldur reiknirit er fljótt lokið og því hversu fljótt netið skiptir um.
Mynd 10 sýnir undirstöðu lokið tvískiptur vél.
Hlutir sem eru í leiðinni verða verri (niðurbrot leiðarinnar) kann að vera:
- Bilun á tengdum rásum eða nágranni
- Að fá uppfærslu fyrir leið með hærra mæligildi
- Að fá fyrirspurn frá núverandi eftirmaður
- Að fá nýjan leið frá nágranni
- Ný nágranni fannst, svo og leiðir sem hægt er að fá
- Að fá allar beiðnir sendar til nágranna þegar leiðin versnar
