Artikulu hau irakurtzen hasi aurretik, Bellman - Ford Algoritmaren arabera bidea kalkulatzeko materiala ezagutzea gomendatzen dizugu.
Difusio eguneratze algoritmoa (eguneratze algoritmoa zabaltzen da -Dual) hemen eztabaidatutako bi algoritmoetako bat da, jatorrizko sarean ezartzeko asmoz. Bakarra da, algoritmoaren azken automatizazioan jasotako lorpen eta topologiari buruzko informazioa ere kentzen duela. Hemen eztabaidatutako beste algoritmo batzuek informazioa kentzen dute protokoloa ezartzearen arabera, eta ez dute algoritmoaren lanaren alderdi hau algoritmoaren barruan.
1993. urterako, Bellman-Ford eta Dijkstra algoritmo banatu ziren hainbat bideratze protokoloetan. Inplementazio goiztiarren eta inplementazioen ondorioz lortutako esperientzia "bigarren olatua" izan zen sarean aldatzeko sareetan bideratzeko arazoari buruzko ikerketa eta hausnarketarako.
Dual banatutako algoritmo gisa diseinatuta dagoenez, onena da sarean bere lana deskribatzea. Horretarako, 8 eta 9 zifrak erabiltzen dira. Dual azaltzeko, adibide hau hiru helmugako korronte batean trazatuko da eta, ondoren, aldaketak helmugako elementu berberetarako erabilgarritasun egoeran prozesatzen dira. Lehenengo adibidean, kasua bide alternatibo bat dagoenean kontuan hartuko da, baina ez dago behera bizilagunik, bigarrena kontuan hartuko da bide alternatibo bat dagoenean eta beheko bizilaguna dagoenean.
8. irudian, ikasketa d ikuspuntutik:
- A-k bi modu ikasten ditu:
- A-k ez du bidea B-ren bidez aitortuko, B-k bere ondorengoa erabiltzen duelako:
- A bide erabilgarriak konparatzen ditu eta begiztarik gabeko bide laburrena hautatzen du:
- Kontrol bat gainerako bideak horietako bat dagoen ala ez zehazteko:
A daki horrek C-k D-ra doa iragarri du 3 bertako metrika berdina.
A tokiko C metrika mantentzen du bere topologia taulan.
Horrenbestez, a-k tokiko balioa eta tokiko balioa ezagutzen ditu A.-n.
- 3 (C kostapena C) = 3 (kostua a), beraz, ibilbide hau begizta izan daiteke, beraz, C-k ez du bideragarritasun baldintza betetzen. C ez da beheko bizilagun gisa etiketatzen.
Downstream-eko bizilagunak bikotekide posibleak deitzen dira. Demagun kanalak [a, h] ez duela funtzionatzen. Dualek ez du eguneratze periodikoetan oinarritzen, beraz, ezin da beste eguneratze bat itxaron informazio fidagarriarekin. Beharrean, a aktiboki jarraitu behar da bide alternatiboa. Horrela, bide alternatibo baten detekzio prozesua da. Kanalak [A, H] funtzionatzen ez badu, D kontuan hartuz:
- Zure tokiko mahaia kontrolatzaile posibleak (Beheko bizilagunak).
- Ez dago oinordeko posibleik, beraz, A alternatiba bide bat aurkitu behar da begizta gabe (badago).
- A-k eskaera bat bidaltzen dio bizilagun bakoitzari, D. begiztarik gabeko bide alternatiborik dagoen zehazteko.
- C-n:
- B-n:
- Erantzun hauek lortzen ditu:
9. irudian, helmuga (d) elementua h-rekin mugitu zen H-rekin. Hau bigarren adibidean erabiliko da.
Adibide honetan, ondorengo oinordeko posible bat dago (beheko bizilaguna).
Ikasketa d ikuspuntutik hona:
- A-k bi modu ikasten ditu:
- A-k ez du inolako inolako aukerarik izango b:
- A bide erabilgarriak konparatzen ditu eta begiztarik gabeko bide laburrena hautatzen du:
- Kontrol bat gainerako bideak horietako bat dagoen ala ez zehazteko:
Kanalak [A, C] funtzionatzen ez badu, besterik gabe:
- Tokiko topologiaren taula kontrolatzen du ondorengo ondorengo batengatik.
- H. bidez oinaren ondorengoa da.
- A-k bere tokiko mahaia H-n modurik onena da.
- A bizilagunei eguneratze bat bidaltzen die, eta D lorpenaren kostua 3tik 4ra aldatu dela adierazi du.
Ikus dezakezuenez, prozesatu ondorengo oinordeko posible bat dagoenean, hori baino askoz azkarragoa eta errazagoa da. Bideratze protokoloa Dual (bereziki, EIGRP) erabiliz zabaldu zen sareetan, diseinuaren helburu nagusietako batek posible da ondorengoen faltan sortutako eskaeren bolumena mugatuko du. Eskaera-eremua algoritmo bikoitza nola burutzen den eta, beraz, sareak nola azkar betetzen diren jakiteko faktore nagusia da.
10. irudiak oinarrizko makina bikoitza erakusten du.
Ibilbidean sartutako gauzak okerrera egiten du (ibilbidearen degradazioa):
- Konektatutako kanalaren edo bizilagunaren porrota
- Metrika altuagoa duen ibilbide baterako eguneratze bat lortzea
- Uneko ondorengoari kontsulta bat lortzea
- Bizilagun baten ibilbide berria lortzea
- Bizilagun berri bat aurkitu da, baita lor ditzakeen ibilbideak ere
- Ibilbidea okertzen denean bizilagunei bidalitako eskaera guztiak lortzea
