Algorithms o le Routing i Networks
O le fa'aogaina o ala o fesootaiga (routing) o se vaega taua tele lea o le mamanuina ma le fa'agaioiga o feso'ota'iga komepiuta. O le fa'aogaina o ala o fesootaiga (routing) e fa'atatau i le fa'agasologa o le fuafuaina o le ala sili ona lelei mai le tasi nofoaga i le isi nofoaga i totonu o se feso'ota'iga. O le algorithm o le fa'aogaina o ala o fesootaiga (routing algorithm) o le faiga lea e fa'aaogaina e routers e fuafua ai le ala sili ona lelei i totonu o se feso'ota'iga. O lenei tusiga o le a su'esu'eina ai le tele o algorithm o ala o fesootaiga (routing algorithms) e taua tele i le fa'atinoina o galuega tau feso'ota'iga, e aofia ai le distance vector, link-state, ma hybrid algorithms.
Pendahuluan
I totonu o se feso'ota'iga feso'ota'iga, e tatau i fa'amaumauga ona ui atu i ni vaega ogatotonu se tele ina ia o'o atu ai i lona taunuuga mulimuli. O nei vaega ta'itasi e ta'ua o se node, ma o le fa'agasologa o le lafoina o fa'amaumauga i le va o nei node e mana'omia ai se algorithm routing. Fa'aaoga se algorithm routing, e mafai e se router ona fuafua le auala sili ona lelei ma vave mo le lafoina o afifi fa'amaumauga.
E fa'atino galuega fa'a-routing algorithms e fa'avae i luga o ni fua fa'atatau e pei o le mamao, tau, bandwidth, fa'atuai, uta, ma isi mea. O le filifilia o le algorithm routing sa'o e taua tele mo le fa'atumauina o le lelei ma le fa'atuatuaina o feso'ota'iga.
Vaega o le Algorithm Routing
E mafai ona vaevaeina algorithms o le routing i ni ituaiga se tele e faʻavae i luga o ni taʻiala patino, e pei o le metotia o le faʻafouina o faʻamatalaga, ituaiga fesoʻotaʻiga lagolagoina, ma faʻatulagaga faʻaleleia.
1. Algorithm o le Vector Mamao
O le algorithm o le Distance Vector o se tasi o metotia aupito vave ma faigofie mo le routing. O se faʻataʻitaʻiga lauiloa o lenei algorithm o le Routing Information Protocol (RIP).
Mataupu Faavae
E galue lenei algorithm e ala i le fa'atumauina e router ta'itasi o se laulau fa'asolo o lo'o i ai se seti o auala e mafai ona fa'aogaina ma fa'ailoa mai ai le mamao i nofoaga fa'apitoa. O nei laulau e fa'afouina i lea taimi ma lea taimi e ala i le auina atu o fa'amatalaga o auala i tuaoi o le router. O le fa'agasologa o le fa'afouina e aofia ai la'asaga autu e tolu:
– Fa'atomuaga: E iloa e router ta'itasi le mamao ia te ia lava e leai se mea ma o le mamao i so'o se isi router e feso'ota'i sa'o i ai o le tau lea o lena feso'ota'iga.
– Fesuiaiga o Auala: E auina atu e router taitasi lana laulau o auala i router tuaoi i lea taimi ma lea taimi.
– Fa'afouga o le Laulau: E maua e router ta'itasi fa'amatalaga mai ona tuaoi ma, afai e maua se auala pu'upu'u i se taunuuga, e fa'afouina lana laulau o le routing.
Itu lelei ma le le lelei
O le tulaga lelei autū o le algorithm o le Distance Vector o lona faigofie. Peitaʻi, e tele ona faʻaletonu, e pei o faʻafitauli o le fesoʻotaʻiga lemu ma le avanoa e faʻasolosolo ai le routing, lea e faʻaauau pea ona faʻasolosolo faʻamatalaga i totonu o le network e aunoa ma le oʻo atu i lona taunuuga.
2. Algorithm o le Tulaga Feso'ota'i
Ina ia foia vaivaiga o le Distance Vector, na atiaeina ai ni algorithm o le Link State. O se faataitaiga o le faatinoina o lenei algorithm o le Open Shortest Path First (OSPF).
Mataupu Faavae
I lenei algorithm, o router taitasi e iai se ata atoa o le topology o le network ma fuafua le auala sili ona lelei e faʻavae i luga o na faʻamatalaga. O laʻasaga lautele i le algorithm o le Link State e aofia ai:
– Fa'aulufaleina: O router ta'itasi e tu'uina atu se tulaga feso'ota'i ma ona tuaoi vavalalata uma, e aofia ai le tau o le feso'ota'iga.
– Fesuia'iga o Fa'amatalaga: E fa'asalalau e Routers fa'amatalaga o le tulaga feso'ota'i i isi routers uma i le network e ala i afifi o Link State Advertisements (LSA).
– Fausiaina o Fa'afanua o Feso'ota'iga: Faatasi ai ma LSA ua maua, e fausia e router ta'itasi se fa'afanua atoa o feso'ota'iga.
– Fuafuaina o le Auala: A maeʻa ona fausia se faʻafanua atoa o fesoʻotaʻiga, ona faʻaaogaina lea o le algorithm a Dijkstra poʻo se isi algorithm faapena e fuafua ai le auala aupito puupuu e tau atu i le taunuuga.
Itu lelei ma le le lelei
E vave atu le feso'ota'iga o algorithms ma e sili atu ona tete'e i le fa'agasologa o laina. Peita'i, e sili atu ona lavelave ma mana'omia ai le tele o punaoa, e aofia ai le manatua ma le fa'atusatusaga.
3. Algorithm Fa'afefiloi
O le hybrid routing algorithms e tu'ufa'atasia ai elemene sili ona lelei o le Distance Vector ma le Link State. O se tasi fa'ata'ita'iga o se hybrid algorithm o le Enhanced Interior Gateway Routing Protocol (EIGRP).
Mataupu Faavae
Mo se faʻataʻitaʻiga, e faʻaaogaina e le EIGRP le vaega o le Distance Vector e tufatufa atu ai faʻamatalaga o le auala ae faʻapipiʻiina foʻi nisi o foliga o le Link State, e pei o faʻafouga faʻapitoa o le topology ma le toe faʻatusatusaga faʻapitoa. O lenei mea e mafai ai e le EIGRP ona:
– E vave tele le fa'aputuga nai lo polokalame mama o le Distance Vector.
– 'Alo'ese mai le avega mamafa e masani ona maua i fa'atonuga a le Link State.
Itu lelei ma le le lelei
O algorithms hybrid e ofoina atu se paleni i le va o le saoasaoa o le fesoʻotaʻiga ma le lelei o punaoa. Peitaʻi, o lo latou faʻatinoina e sili atu ona lavelave nai lo le algorithm faigofie o le Distance Vector.
Fa'asologa o Metrika i le Routing
O le filifilia o le auala sili ona lelei e faʻalagolago i ni nai fua faʻatatau e mafai ona faʻaaogaina e le algorithm o le routing:
– Mamao: E masani ona fuafuaina i le “hop count” po'o le osooso i le va o nodes.
– Bandwidth: E maua ai auala e sili ona maualuga le gafatia.
– Fa'atuai: Filifili se auala e fa'atatau i le taimi la'ititi o femalagaaiga.
– Fa'atuatuaina: Fa'amuamua auala e sili atu ona mautu ma fa'atuatuaina.
– Avega: Tufatufa tutusa feoaiga ina ia 'alofia ai le soona tele o feoaiga.
O le tele o faʻasologa o routing faʻaonaponei e faʻatagaina ai le faʻaaogaina o se tuʻufaʻatasiga o le tele o fua faʻatatau e fuafua ai le ala sili ona lelei.
I'uga
E taua tele le sao o algorithms o le routing i le lelei ma le faʻatuatuaina o fesoʻotaʻiga komepiuta. E le gata ina latou fuafuaina le auala sili ona lelei mo le tuʻuina atu o faʻamatalaga ae faʻafetaui foʻi i suiga o le fesoʻotaʻiga. O le filifiliga sili ona lelei o le algorithm o le routing e faʻalagolago i manaʻoga patino o le fesoʻotaʻiga o loʻo fesiligia, e aofia ai le tele, le maua o punaoa, poʻo isi taʻiala.
I se lalolagi o loʻo faʻaauau pea ona suia manaʻoga o fesoʻotaʻiga faʻamaumauga, o le malamalama lelei i algorithms o le routing ma a latou faʻaoga o se tupe teufaafaigaluega taua mo tagata tomai faapitoa i fesoʻotaʻiga. Faatasi ai ma le tele o algorithms o loʻo avanoa, e aofia ai le Distance Vector, Link State, ma hybrid algorithms, o loʻo i ai se fofo faʻapitoa mo toetoe lava o luʻitau uma o fesoʻotaʻiga.
