350 likes | 530 Views
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).
E N D
Nazewnictwo Wykład 5
Przestrzenie nazw (1) • Ogólny graf nazewniczy z jednym korzeniem.
Łączeniei montowanie (1) • Koncepcja dowiązań symbolicznych wyjaśniona na grafie nazewniczym.
Łączeniei montowanie (2) • Montowanie zdalnych przestrzeni nazw.
Łączeniei montowanie (3) • Organizacja Global Name Service
Rozproszenie przestrzeni nazw (1) • Podział przestrzeni nazw na 3 warstwy, z uwzględnieniem plików dostępnych w Internecie.
Rozproszenie przestrzeni nazw (2) • Porównanie serwerów nazw w przestrzeni podzielonej na warstwy
Realizacja tłumaczenia nazw (1) • Zasada iteracyjnego tłumaczenia nazwy.
Realizacja tłumaczenia nazw (2) • Zasada rekurencyjnego tłumaczenia nazwy.
Realizacja tłumaczenia nazw (3) • Rekurencyjne tłumaczenie nazwy <nl, vu, cs, ftp>. Serwery nazw przechowują podręcznie wyniki pośrednie.
Realizacja tłumaczenia nazw (4) • Koszty komunikacji w tłumaczeniu nazw metodą iteracyjną i rekurencyjną.
Przestrzeń nazw DNS • Najważniejsze typy rekordów zasobów tworzących treść węzłów w przestrzeni nazw DNS
Realizacja DNS (1) • Fragment bazy danych DNS dla strefy cs.vu.nl.
Realizacja DNS (2) • Fragment opisu domenyvu.nlzawierającej domenęcs.vu.nl.
Nazewnictwo a lokalizowanie jednostek • Bezpośrednie, jednopoziomowe odwzorowanie między nazwami i adresami. • Dwupoziomowe odwzorowanie z użyciem identyfikatorów.
Wskaźniki naprowadzające (1) • Zasada wskaźników naprowadzających z użyciem par (pośrednik, szkielet).
Wskaźniki naprowadzające(2) • Przekierowanie wskaźnika naprowadzającego przez zapamiętanie skrótu przez pośrednika.
Metody oparte na siedzibie • Zasada działania systemu Mobile IP.
Podejście hierarchiczne (1) • Hierarchiczna organizacja usług lokalizacji z podziałem na domeny zawierające węzły katalogowe
Hierarchical Approaches (2) E • Przykład przechowywania informacji i jednostce E, która ma 2 adresy w różnych domenach-liściach.
Hierarchical Approaches (3) • Looking up a location in a hierarchically organized location service.
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.
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.
Pointer Caches (2) • A cache entry that needs to be invalidated because it returns a nonlocal address, while such an address is available.
Scalability Issues • The scalability issues related to uniformly placing subnodes of a partitioned root node across the network covered by a location service.
The Problem of Unreferenced Objects • An example of a graph representing objects containing references to each other.
Reference Counting (1) • The problem of maintaining a proper reference count in the presence of unreliable communication.
Reference Counting (2) • Copying a reference to another process and incrementing the counter too late • A solution.
Advanced Referencing Counting (1) • The initial assignment of weights in weighted reference counting • Weight assignment when creating a new reference.
Advanced Referencing Counting (2) • Weight assignment when copying a reference.
Advanced Referencing Counting (3) • Creating an indirection when the partial weight of a reference has reached 1.
Advanced Referencing Counting (4) • Creating and copying a remote reference in generation reference counting.
Tracing in Groups (1) • Initial marking of skeletons.
Tracing in Groups (2) • After local propagation in each process.
Tracing in Groups (3) • Final marking.