1 / 35

Nazewnictwo

Nazewnictwo. Wykład 5. Przestrzenie nazw (1). Ogólny graf nazewniczy z jednym korzeniem. Łączenie i montowanie (1). Koncepcja dowiązań symbolicznych wyjaśniona na grafie nazewniczym. Łączenie i montowanie (2). Montowanie zdalnych przestrzeni nazw. Łączenie i montowanie (3).

nara
Download Presentation

Nazewnictwo

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Nazewnictwo Wykład 5

  2. Przestrzenie nazw (1) • Ogólny graf nazewniczy z jednym korzeniem.

  3. Łączeniei montowanie (1) • Koncepcja dowiązań symbolicznych wyjaśniona na grafie nazewniczym.

  4. Łączeniei montowanie (2) • Montowanie zdalnych przestrzeni nazw.

  5. Łączeniei montowanie (3) • Organizacja Global Name Service

  6. Rozproszenie przestrzeni nazw (1) • Podział przestrzeni nazw na 3 warstwy, z uwzględnieniem plików dostępnych w Internecie.

  7. Rozproszenie przestrzeni nazw (2) • Porównanie serwerów nazw w przestrzeni podzielonej na warstwy

  8. Realizacja tłumaczenia nazw (1) • Zasada iteracyjnego tłumaczenia nazwy.

  9. Realizacja tłumaczenia nazw (2) • Zasada rekurencyjnego tłumaczenia nazwy.

  10. Realizacja tłumaczenia nazw (3) • Rekurencyjne tłumaczenie nazwy <nl, vu, cs, ftp>. Serwery nazw przechowują podręcznie wyniki pośrednie.

  11. Realizacja tłumaczenia nazw (4) • Koszty komunikacji w tłumaczeniu nazw metodą iteracyjną i rekurencyjną.

  12. Przestrzeń nazw DNS • Najważniejsze typy rekordów zasobów tworzących treść węzłów w przestrzeni nazw DNS

  13. Realizacja DNS (1) • Fragment bazy danych DNS dla strefy cs.vu.nl.

  14. Realizacja DNS (2) • Fragment opisu domenyvu.nlzawierającej domenęcs.vu.nl.

  15. Nazewnictwo a lokalizowanie jednostek • Bezpośrednie, jednopoziomowe odwzorowanie między nazwami i adresami. • Dwupoziomowe odwzorowanie z użyciem identyfikatorów.

  16. Wskaźniki naprowadzające (1) • Zasada wskaźników naprowadzających z użyciem par (pośrednik, szkielet).

  17. Wskaźniki naprowadzające(2) • Przekierowanie wskaźnika naprowadzającego przez zapamiętanie skrótu przez pośrednika.

  18. Metody oparte na siedzibie • Zasada działania systemu Mobile IP.

  19. Podejście hierarchiczne (1) • Hierarchiczna organizacja usług lokalizacji z podziałem na domeny zawierające węzły katalogowe

  20. Hierarchical Approaches (2) E • Przykład przechowywania informacji i jednostce E, która ma 2 adresy w różnych domenach-liściach.

  21. Hierarchical Approaches (3) • Looking up a location in a hierarchically organized location service.

  22. Hierarchical Approaches (4) • An insert request is forwarded to the first node that knows about entity E. • A chain of forwarding pointers to the leaf node is created.

  23. Pointer Caches (1) • Caching a reference to a directory node of the lowest-level domain in which an entity will reside most of the time.

  24. Pointer Caches (2) • A cache entry that needs to be invalidated because it returns a nonlocal address, while such an address is available.

  25. Scalability Issues • The scalability issues related to uniformly placing subnodes of a partitioned root node across the network covered by a location service.

  26. The Problem of Unreferenced Objects • An example of a graph representing objects containing references to each other.

  27. Reference Counting (1) • The problem of maintaining a proper reference count in the presence of unreliable communication.

  28. Reference Counting (2) • Copying a reference to another process and incrementing the counter too late • A solution.

  29. Advanced Referencing Counting (1) • The initial assignment of weights in weighted reference counting • Weight assignment when creating a new reference.

  30. Advanced Referencing Counting (2) • Weight assignment when copying a reference.

  31. Advanced Referencing Counting (3) • Creating an indirection when the partial weight of a reference has reached 1.

  32. Advanced Referencing Counting (4) • Creating and copying a remote reference in generation reference counting.

  33. Tracing in Groups (1) • Initial marking of skeletons.

  34. Tracing in Groups (2) • After local propagation in each process.

  35. Tracing in Groups (3) • Final marking.

More Related