Distributed Systems — выпуск 6

Шестой выпуск различает name, identifier и address. Имя ссылается на сущность, идентификатор однозначно отличает её, адрес сообщает меняющееся место доступа. Разрешение либо ищет адрес в таблице, либо маршрутизирует запрос туда, где сущность находится сейчас.

Для flat names обсуждаются forwarding pointers и home-based approach, которые сохраняют путь к перемещённой сущности. Distributed Hash Table распределяет ключи и узлы в одном кольце. В Chord finger table сокращает линейный обход до логарифмического поиска, а replication заставляет возвращать несколько допустимых локаций.

Structured naming строит namespace как граф, знакомый по файловым системам. Mounting соединяет локальное дерево с удалённым NFS и скрывает границу машины. DNS распределяет зоны и поддерживает iterative или recursive resolution; caching ускоряет повторные запросы, а DNSSEC и DNS over HTTPS решают разные части целостности и приватности.

Attribute-based naming ищет сущности по свойствам, как LDAP, и требует распределённых индексов. Semantic overlays группируют узлы по содержанию, а Named Data Networking и IPFS сдвигают фокус с адреса хоста на имя данных. Цена удобства проявляется в маршрутизации, обновлении и согласованности каталога.