Elnevezési rendszerek

1. Elnevezésirendszerek

2. Nevek, azonosítókéscímek • Nevek – erőforrások megosztása, entitások egyértelműazonosítása, helyekmegjelölése, stb. • Nevekfeloldása – névszolgáltatórendszer • Kapcsolódásipont • Helyfüggetlennév • Azonosító • Emberközelinevek

3. Névterek (1) • Elnevezésigráfok • csomópontok • gyökér • globálisnév • helyinév

4. Névterek (2) Általánoselnevezésigráfegyetlen gyökércsomóponttal.

5. Névfeloldás • Névvisszakeresése • Csomópontrólcsomópontra • Kiválasztásimechanizmus

6. Csatolásésfelszerelés (1) • Az elnevezési gráfban lévő szimbolikus hivatkozás elvénekmagyarázata.

7. Csatolásésfelszerelés (2) • Távolinévtérfelszereléseadotthozzáférésiprotokollsegítségével.

8. Csatolásésfelszerelés (3) • A DEC globálisnévszolgáltatásánakfelépítése.

9. A névtérelosztása (1) • A DNS-névtér felosztása (három rétegre), amely az interneten keresztül elérhetőállományokatistartalmaz.

10. A névtérelosztása (2) • A globális, szervezeti és kezelői rétegbe szervezett nagyméretűnévtérbentalálható, csomópontokatimplementálónévszerverekösszehasonlítása.

11. A névfeloldásimplementálása (1) • Tegyük fel, hogy a névszervereketnemtöbbszörözzükésnemhasználunkkliensoldaligyorsítótárat • Iteratívnévfeloldás • klienstöbbnévszerverrelisfelveszi a kapcsolatot • Rekurzívnévfeloldás • klienscsak a gyökér-névszerverreltartjaakapcsolatot • root:<nl, vu, cs, ftp, pub, globe, index.txt>(ftp://ftp.cs.vu.nl/pub/globe/index.txt)

12. A névfeloldásimplementálása (2) • A iteratívnévfeloldáselve.

13. A névfeloldásimplementálása (3) • A rekurzívnévfeloldáselve.

14. A névfeloldásimplementálása (4) • Az <nl, vu, cs, ftp> rekurzívnévfeloldása. A névszerverekgyorsítótárbahelyezik a köztes eredményeket a későbbivisszakeresésgyorsításaérdekében.

15. A névfeloldásimplementálása (5) • A rekurzív és az ismétlő névfeloldás során szükségeskommunikációösszehasonlítása.

16. A DNS-névtér (1) • Tartományinévszolgáltatórendszer (DomainNameSystem) • Levelezőszerverek és gazdagépek nevének lekérdezése • DNS névtér • fa • címke, teljesnév • tartomány, tartománynév • erőforrásrekordok

17. A DNS-névtér (2) • A DNS-névtércsomópontjainaktartalmátalkotóerőforrásrekordok legfontosabb típusai.

18. A DNS megvalósítása (1) • A kezelői réteg nem a DNS része • Mindenzónátnévszervervalósítmeg • A névszerverektöbbszörözöttek • A zóna frissítését az elsődleges névszerver végzi • Zónaátvitel • Erőforrás-rekordok

19. A DNS megvalósítása (2) • A cs.vu.nlzónaDNSadatbázisánakrészlete

20. A DNS megvalósítása (3) • A vu.nltartományleírásánakacs.vu.nl altartománytmeghatározórészlete.

21. Mozgóentitásokhelyénekmeghatározása • Adatszóráséscsoportcímzés • kérésmindenkinek • azérintettválaszol (cím) • pl. ARP • Továbbítómutatók • azentitáshivatkozásthagymagaután • pl. SSP láncmódszere

22. Továbbítómutatók (1) • A (helyettes, váz) párokathasználótovábbmutatókelve.

23. Továbbítómutatók (2) • A továbbmutató átirányítása a rövidítőinformációtárolásával.

24. Otthonalapúmódszerek (1) • Nagyméretű hálózaton • Otthon – entitáspillanatnyihelye • pl. Mobile IP • hazaiügynök (home agent) • felügyeleticím (care-of address)

25. Otthonalapúmódszerek (2) • A Mobile IP elve.

26. Hierarchikusmódszerek (1) A helymeghatározó-szolgáltatáshierarchikus tartományokkászervezése, melyekmindegyikének van egyhozzátartozókatalógus-csomópontja.

27. Hierarchikusmódszerek (2) • Különböző levéltartományokban elhelyezkedő, két • címmel rendelkező entitásra vonatkozó • információtárolása.

28. Hierarchikusmódszerek (3) • Adotthelymegkeresése a hierarchikusanszervezett • helymeghatározó-szolgáltatással.

29. Hierarchikusmódszerek (4) a) A kérés az első olyan csomópontig megy, amely ismeriE entitást. b) A levélcsomópontig vezető továbbítómutatók láncának létrehozása.

30. Mutatótárolás (1) • Arra a katalógus-csomópontrahivatkozómutatógyorsítótárba • valóhelyezése, amelyazentitásleggyakoribbtartózkodási • helyéttakarja.

31. Mutatótárolás (2) • Érvénytelenítendő, gyorsítótárban lévő mutató, amely nem • helyi címmel térne vissza, miközben helyi cím is elérhető • lenne.

32. Améretezhetőség kérdései • A helymeghatározó-szolgáltatás által fedett hálózat méretezhetőségi • problémája, ha az alcsomópontokat egyenlően osztjuk el a hálózaton.

33. A nemhivatkozottentitásokeltávolításaMotiváció • A nem elérhető hivatkozást el kell távolítani • => • elosztott szemétgyűjtő

34. A nemhivatkozottobjektumokproblémája • Példaazegymásrahivatkozóobjektumokatábrázológráfra

35. Egyszerű hivatkozásszámlálás • Objektumramutatóhivatkozásokmegszámolása • Hivatkozáslétrehozásakornöveljük • Hivatkozáseltávolításakorcsökkentjük • Ha a számláló 0, az objektum törölhető

36. Probléma az egyszerűhivatkozásszámlálással (1) • A hivatkozásszámlálóhelyesértékénekbeállítási • problémájamegbízhatatlankommunikációesetén.

37. Probléma az egyszerűhivatkozásszámlálással (2) a) Ahivatkozásátmásolásaegymásikfolyamatnakésa hivatkozásszámlálóelkésettnövelése b) A megoldás

38. Fejlettebbhivatkozásszámlálás (1) • Súlyozotthivatkozásszámlálás – csak csökkentés • Minden objektumnak előre meghatározott teljes súlya van. <-> részlegessúly • Újhivatkozáskor, másoláskor a súlyfelét Átadjuk • Törléskor: azobjektum a teljessúlyáta törlendő részleges súlyával csökkenti • Ha a teljessúly 0, azobjektumtörölhető

39. Fejlettebbhivatkozásszámlálás (2) a) Asúlyokkezdetihozzárendelésesúlyozotthivatkozásnál. b) Súlyokhozzárendeléseazújhivatkozáslétrehozásakor.

40. Fejlettebbhivatkozásszámlálás (3) • c) Súlyokhozzárendelése a hivatkozásmásolásánál.

41. Fejlettebbhivatkozásszámlálás (4) Indirekcióalkalmazása, amikoregyhivatkozás részlegessúlyaelériazegyet.

42. Fejlettebbhivatkozásszámlálás (5) Távolihivatkozáslétrehozásaésátmásolása nemzedékihivatkozásszámlálásesetén.

43. Hivatkozáslista • A váznyilvántartjaaráhivatkozóhelyetteseket (mutató) • Létező elem hozzáadása, nem létező törlése idempotens művelet • Létrehozáskorazújelküldiazonosítóját a Váznak • Másoláskorazújértesíti a vázat • Pl. Java RMI

44. Elérhetetlenentitásokazonosítása (1) • Egyszerű nyomkövetés az elosztott rendszerben • egyprocesszorosrendszerekben • jelöléstakarít (markandsweep) • a jelölőszakasz a gyökérkészletből indulva megjelöliazentitásokat • fehér – mindenentitáskezdetben • szürke – ami elérhető, de még nem dolgoztuk fel (a • folyamat előrehaladása közben) • fekete – ami elérhető a gyökérből (a jelölő szakasz végére) • a takarítószakasztörliamegnemjelölteket

45. Elérhetetlenentitásokazonosítása (2) • Csoportonbelülinyomkövetés • vázakmegjelölése • a jelölésekkiterjesztéseavázakrólahelyettesekre • a jelölések kiterjesztése a helyettesekről a vázakra • stabilizálás az előző két lépés megismétlésével • szemételtávolítása • vázlehet: puha / kemény • a helyettes lehet: puha / kemény / semmilyen

46. Csoportonbelülinyomkövetés (1) A vázakkezdetijelölése.

47. Csoportonbelülinyomkövetés (2) A folyamatokhelyijelölésmásolásánakbefejezése utániállapot.

48. Csoportonbelülinyomkövetés (3) Végső jelölések.