Vsebina
- Prilagodljivost v usmerjanju podatkov
- Protokol mejnega prehoda
- Posredovanje sinhronizacije tabel
- Brez napak, brez stresa - vaš korak za korakom vodnik za ustvarjanje programske opreme, ki spreminja življenje, ne da bi vam uničila življenje
Odvzem:
Prilagodljivi prilagodljivosti lahko v veliki meri pomaga protokol Border Gateway, ki pomaga pri boljši poti paketov.
V računalništvu je pomemben koncept razširljivostali kako dober način ravnanja z določeno nalogo deluje, ko se velikost naloge poveča. Na primer, pisanje telefonskih številk na ostanke papirja deluje dokaj dobro, ko morate spremljati ducat telefonskih številk: traja le deset sekund, da jih najdete. Toda za mesto s 100.000 ljudmi zdaj traja sto tisoč sekund (približno na dan), da bi našli številko. S telefonskim imenikom za mesto s 100.000 prebivalci traja približno pol minute, da najdete telefonsko številko, ki ustreza določenemu imenu. Velika prednost ni toliko v tem, da je uporaba knjige veliko hitrejša kot pri uporabi posameznih kosov papirja, temveč v tem, da pri podvojitvi velikosti težave ne podvojite količine dela za njegovo reševanje: iskanje po telefonu knjiga, ki je dvakrat večja, traja le nekaj dodatnih sekund: je ime, ki ga iščem v prvi polovici druge polovice? To ne traja dvakrat dlje, zato so telefonski imeniki obsežni, zapisi pa niso. Usmerjenost razširljivosti uporablja pojem razširljivosti na problem dostave paketov do pravega cilja preko interneta.
Prilagodljivost v usmerjanju podatkov
Prilagodljivost za usmerjanje je sestavljena iz dveh vprašanj: upravljalna ravnina in podatkovna ravnina.
Podatkovna ravnina je osrednji ali porazdeljeni modul v usmerjevalniku, ki sprejme dohodne pakete in jih posreduje naslednjim usmerjevalnikom na poti do cilja. Ta funkcija mora za vsak posredovani paket najti naslednji skok v tabeli za posredovanje. Dva glavna mehanizma za to sta TCAM, specializiran pomnilnik z vgrajeno strojno podporo za iskanje po njem in reden pomnilnik, ki se išče z naprednimi algoritmi. Ker se velikost tabele povečuje, se hitrost iskanja ne zmanjša. Vendar se velikost TCAM ali pomnilnika poveča linearno (ali nekoliko hitreje kot pri večstopenjskih pregledih), kar poveča stroške in porabo energije. Poleg tega je treba s povečanjem števila pregledov tabele za posredovanje na sekundo uporabiti dražje tehnologije, ki so odporne na električno energijo. Taka povečanja so neizogibna, saj hitrosti vmesnikov naraščajo, odvisni pa so tudi od povprečnih ali najslabših velikosti paketov in števila vmesnikov na napravo ali na lopatico / modul v določenih arhitekturah usmerjevalnikov.
Med delavnico Internet Arhitektura za usmerjanje in naslavljanje, ki je bila v Amsterdamu leta 2006, so trdili, da zahtevana hitrost pomnilnika presega povečanje zmogljivosti na komponentah, ki niso na policah, še posebej zdaj, ko ločeni SRAM-ji niso več v široki uporabi. Prej so računalniki uporabljali hitri SRAM kot predpomnilnik pomnilnika, danes pa je ta funkcija vključena v sam CPU, zato SRAM ni več lahko dostopen čipov. To pomeni, da se bodo stroški za usmerjevalnike najvišjega razreda povečali veliko hitreje kot doslej. Vendar pa je po delavnici usmerjanja in naslavljanja IAB več prodajalcev usmerjevalnikov in v pogovorih in na poštnih seznamih navedlo, da ta problem trenutno ni takoj in da rast na trenutno predvideni ravni v bližnji prihodnosti ne bo predstavljala težav.
Protokol mejnega prehoda
Upravljalna ravnina je sestavljena iz procesorja poti, ki izvaja protokol usmerjanja BGP in s tem povezane naloge, ki jih mora izvajati usmerjevalnik, da lahko ustvari tabelo za posredovanje. BGP je protokol, ki ga ponudniki internetnih storitev in nekatera druga omrežja med seboj povedo, kateri IP naslovi se uporabljajo, kje se lahko paketi, namenjeni tem naslovom IP, pravilno posredujejo. Na razširljivost BGP vpliva potreba po sporočanju posodobitev, shranjevanju v usmerjevalniku in obdelavi. Trenutno pasovna širina za širjenje posodobitev sploh ni problem. V praksi lahko zahteve po pomnilniku za shranjevanje vedno večjih tabel BGP predstavljajo težavo, to je običajno posledica omejitev izvajanja v komercialno dostopnih usmerjevalnikih, ne zaradi povezanih tehnoloških težav. Procesor poti je v bistvu računalnik splošne namene, ki ga je zdaj mogoče enostavno sestaviti s 16 gigabajti ali več RAM-a. Trenutno strežnik javnih poti Route Views deluje z 1 GB RAM-a in ima približno 40 celotnih virov BGP s približno 560.000 predpone (podatki iz decembra 2015).
Vendar to zapusti predelavo. Količina obdelave, ki je potrebna za BGP, je odvisna od števila posodobitev BGP in števila predponi na. Ker je število predpone na posodobitev precej majhno, bomo ta vidik prezrli in samo pogledali število posodobitev. Domnevno se poleg kakršne koli avtonomne rasti število posodobitev linearno povečuje s številom predpone. Dejanska obdelava posodobitev BGP je zelo omejena, zato je ozko grlo čas, ki je potreben za dostop do pomnilnika za posodobitev. Med delavnico usmerjanja in naslavljanja IAB so bile predstavljene informacije, ki kažejo, da je povečanje hitrosti DRAM-a precej omejeno in ne bo moglo slediti rasti tabele usmerjanja.
Posredovanje sinhronizacije tabel
Poleg ločenih težav s posredovanjem in podatkovno ravnino obstaja težava sinhronizacije tabele za posredovanje z BGP / usmerjevalno tabelo po posodobitvah. Glede na arhitekturo tabele za posredovanje je njeno posodabljanje lahko zamudno. BGP pogosto opisujejo kot protokol usmerjanja "poti vektorja", zelo podoben protokolom vektorja na daljavo. Kot tak uvaja nekoliko spremenjeno različico algoritma Bellman-Ford, ki vsaj v teoriji zahteva število iteracij, ki so enake številu vozlišč (v primeru BGP: zunanji avtonomni sistemi in notranji usmerjevalniki iBGP ) v grafu minus ena za konverzijo. V praksi se konvergenca zgodi veliko hitreje, ker ni izvedljiva zasnova, da bi uporabili najdaljšo možno pot med dvema lokacijama v omrežju. Vendar se lahko zaradi številnih ponovitev v obliki različnih posodobitev, ki jih je treba obdelati, zgodi po enem samem dogodku zaradi učinkov množenja. Na primer, v primeru, ko se dve ASes medsebojno povežeta na dveh lokacijah, se bo ena posodobitev v prvem AS-ju dvakrat prenesla na drugo AS skozi vsako povezavo. To vodi do naslednjih možnih možnosti:
Brez napak, brez stresa - vaš korak za korakom vodnik za ustvarjanje programske opreme, ki spreminja življenje, ne da bi vam uničila življenje
Ne morete izboljšati svojih programskih sposobnosti, če nikogar ne skrbi za kakovost programske opreme.
Mnogi ne izrecno prepoznajo tega vidika BGP-ja, čeprav študije, kot je navlaževanje lopute poti, pooseblja internetno usmerjevalno usmerjenost, obravnavajo posledično vedenje.
Glede na zgoraj navedeno lahko sklepamo, da ima BGP nekaj težavnih težav: protokol in usmerjevalniki, ki ga izvajajo, niso pripravljeni za internet, kjer bi bilo treba upravljati BGP morda pet milijonov in zagotovo 50 milijonov posameznih predponk. Vendar je trenutna rast relativno stabilna in znaša približno 16% na leto za IPv4, zato ni razloga za takojšnjo skrb. To še posebej velja za IPv6, ki ima trenutno v BGP le 25.000 predpone.