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)

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

Wyszczególnienie Globalna Administracyjna Kierownicza

Skala geograficzna sieci Światowa Instytucja Oddział

Całkowita liczba węzłów Mała Duża Olbrzymia

Reakcje na poszukiwanie Sekundy Milisekundy Natychmiastowa

Propagacja uaktualnień Leniwa Natychmiastowa Natychmiastowa

Liczba kopii Wiele Mało/wcale Wcale

Client-side caching? Tak Tak Czasami

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.

Serwer węzła

Dokonuje tłumaczenia

PoszukujePrzekazuje

synowi

Otrzymuje i przechowuje podręcznie

Zwraca do zamawiającego

cs <ftp> #<ftp> -- -- #<ftp>

vu <cs,ftp> #<cs> <ftp> #<ftp> #<cs>#<cs, ftp>

ni <vu,cs,ftp> #<vu> <cs,ftp> #<cs>#<cs,ftp>

#<vu>#<vu,cs>#<vu,cs,ftp>

korzeń <ni,vu,cs,ftp> #<nl> <vu,cs,ftp> #<vu>#<vu,cs>#<vu,cs,ftp>

#<nl>#<nl,vu>#<nl,vu,cs>#<nl,vu,cs,ftp>

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

Typ rekordu

Skojarzona jednostka

Opis

SOA Strefa Informacje o reprezentowanej strefie

A Host Zawiera adres IP hosta, reprezentowanego przez danych węzeł

MX DomenaOdnosi się do serwera poczty obsługującego pocztę adresowaną do tego węzła

SRV Domena Odnosi się do serwera świadczącego daną usługę

NS Strefa Odnosi się do serwera nazw reprezentującego strefę

CNAME Węzeł Dowiązanie symboliczne z nazwą podstawową węzła

PTR Host Zawiera nazwę kanoniczną hosta

HINFO HostPrzechowuje informacje o hoście reprezentowanym przez ten węzeł

TXT Dowolny Zawiera dowolne informacje dotyczące jednostki

Realizacja DNS (1)

Fragment bazy

danych DNS dla strefy

cs.vu.nl.

Realizacja DNS (2)

Fragment opisu domeny vu.nl zawierającej domenę cs.vu.nl.

Name Record type Record value

cs.vu.nl NIS solo.cs.vu.nl

solo.cs.vu.nl A 130.37.21.1

Nazewnictwo a lokalizowanie jednostek

a) Bezpośrednie, jednopoziomowe odwzorowanie między nazwami i adresami.b) 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)

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

E

Hierarchical Approaches (3)

Looking up a location in a hierarchically organized location service.

Hierarchical Approaches (4)

a) An insert request is forwarded to the first node that knows about entity E.

b) 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)

a) Copying a reference to another process and incrementing the counter too late

b) A solution.

Advanced Referencing Counting (1)

a) The initial assignment of weights in weighted reference countingb) Weight assignment when creating a new reference.

Advanced Referencing Counting (2)

c) 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.