konspekt - Tartu Ülikool

Nimi Atribuudid
kasutaja uid, gid, parool, eesnimi, perekonnanimi
teenus aadress, versioon
arvuti arhitektuur, operatsioonisüsteem, aadress, omanik
grupp ÒÑ ÒÑ ¡¡¡
alias nimi
kataloog ÓÑÔÓÒÒØ ÓÑÔÓÒÒØ ¡¡¡
Tabel 5.1: Nimed ja atribuudid
Nime lahendamine on üldiselt iteratiivne protsess, kus nimi esitatakse koos
nime kontekstiga. Nime kontekst on abstraktsioon, kus nimele seatakse vastavusse
kas talle vastavad primitiivsed nimed (atribuudid) või järgmine kontekst ning
sellele kontekstile vastav nimi. Nime lahendamise esimesel sammul antakse nimega
kaasa algne kontekst.
Illustreerime konteksti kasutamist failiteenuse kasutamise näitega. Faili avamisel
on kasutatavaks nimeks faili nimi, nimest soovime saada faili identifikaatorit,
mille esitamisel tagastatakse meile avatud faili pide. Antud nime lahendamise
algne kontekst on jooksev töökataloog, kataloog, milles käivitati programm, mis
soovib faili avada. Kui faili nimes ei kasutatud katalooge, siis lahendub nimi algses
kontekstis, see tähendab, otsitav fail asub loodetavasti töökataloogis. Kui faili
nimes oli näidatud katalooge, siis leitakse nimest esimene kataloog, see seatakse
uueks kontekstis ning korratakse nime lahendamist. Protsess lõppeb, kui kõik
nimes esitatud kataloogid on läbi vaadatud ja fail leitud.
Konteksti mõiste võimaldab meil eristada absoluutseid nimesid suhtelistest
nimedest.
Absoluutne nimi on nimi, milles on esitatud kogu nimeruumi struktuur. Absoluutset
nime saame lahendada tühja algse kontekstiga.
Suhteline nimi on nimi, milles on esitatud osa nimeruumi kontekstist. Suhtelise
nime lahendamiseks on vajalik mittetühi algne kontekst.
5.4 Nimeserverid ja navigeerimine
Suuremas süsteemis on otstarbekas nimeteenus realiseerida mitmel serveril. Esiteks
võimaldab mitme server kasutamine tõsta nimeteenuse jõudlust ja teiseks
võimaldab mitme serveri kasutamine tõsta teenuse töökindlust.
Mitmete serverite kasutamine võimaldab paremini realiseerida ka administratiivset
kontrolli nimeruumi osadele.
39
Protsessi, kus nime lahendamisel laetakse informatsiooni erinevatest serveritest
nimetatakse navigeerimiseks.
Tavaliselt ei tegele navigeerimisega nime lahendav protsess ise, vaid kasutab
spetsiaalse agendi teenuseid. Agendi kasutamisel saadab klient nime lahendamise
päringu agendile, mis omakorda teostab kõik vajalikud sammud nime lahendamiseks.
Agent võib reaalselt olla realiseeritud teegina, mis lingitakse klientprogrammi
või eraldi protsessina.
Navigeerimise meetodid Navigeerimisel enamlevinud meetodid on järgnevad:
¯ Mitterekursiivne: klient valib mingi kriteeriumi põhjal serveri, mille abil
nimi lahendada.
¯ Rekursiivne: server saab päringu, kui infot pole, edastab server päringu järgmisele
serverile, kuni lõpuks saab nimi lahendatud.
¯ Iteratiivne: nimi lahendatakse komponent haaval.
Puhverdamine Nime lahendamise kiiruse tõstmiseks ja nimeteenuse koormuse
vähendamiseks kasutatatakse andmete puhverdamist.
Puhverdatakse reeglina kahte tüüpi andmeid:
1. ÒÑ ØÖÙÙ selle infoga kiirendame enamkasutatavate nimede
lahendamist, säilitades juba leitud nimede ja atribuutide vastavused.
2. ×ÖÚÖ ÒÑÓ× selle infoga kiirendame navigeerimist, me ei pea
iga nime lahendamisel uuesti tuvastama, millist nimeruumi osa mis server
teenindab.
Puhverdamise kasutamisel on meil risk kasutada aegunud andmeid. Probleemi
aitab vähendada andmetele kehtivusaja seadmine, kas juba nime ja atribuutide
vastavuste tabelis või puhvri tasemel.
5.5 Atribuutidel baseeruv nimeruum
Idee: otsitav nimi on üks atribuut atribuutide kogumist, mis iseloomustavad konkreetset
objekti. Lahendatav nimi võib sellises süsteemis olla tegelikult üks või
enam atribuuti või loogiline avaldis.
Atribuutidel baseeruva nimeruumi eeliseks on tema väga hea erinevate süsteemide
tugi, kuna enamus tänapäeva arvutisüsteemides kasutatav info on esitatav
40