ANDNA: 넷스투쿠의 탈중앙화 호스트네임 관리 시스템

초록

본 논문에서는 비정상적인 넷스투쿠 도메인 무정부 시스템(ANDNA)을 소개한다. ANDNA는 넷스투쿠 네트워크에서 사용되는 분산형, 비계층적이며 탈중앙화된 호스트네임 관리 체계이다.

상세 요약

ANDNA(Abnormal Netsukuku Domain Name Anarchy)는 기존 인터넷에서 널리 쓰이는 DNS와는 근본적인 설계 철학이 다르다. DNS는 중앙 권한 기관인 루트 서버와 최상위 도메인(TLD) 관리자를 두고, 계층적 구조를 통해 이름 해석을 수행한다. 반면 ANDNA는 “무정부”라는 이름 그대로 중앙 관리자를 배제하고, 네트워크에 참여하는 모든 노드가 동등한 권한을 갖는다. 이를 위해 넷스투쿠는 자체적인 토폴로지인 “그리드”와 “클러스터” 구조를 활용해 노드 간에 라우팅 정보를 최소화하고, 이름‑주소 매핑 정보를 해시 기반 분산 저장소에 저장한다.

핵심 메커니즘은 다음과 같다. 사용자가 새로운 호스트네임을 등록하면, 해당 문자열을 해시 함수에 입력해 160비트(또는 그 이상) 해시값을 얻는다. 이 해시값은 논리적인 주소 공간을 형성하고, 그 주소에 가장 가까운 물리적 노드가 “레지스트라”(registrar) 역할을 수행한다. 레지스트라는 해당 호스트네임과 IP 주소(또는 넷스투쿠 내부 주소)의 매핑을 자신의 로컬 데이터베이스에 저장하고, 주변 노드에게 복제한다. 복제는 K‑레플리카(K‑replica) 방식을 채택해, 지정된 수의 인접 노드가 동일한 매핑 정보를 보관하도록 함으로써 내구성을 확보한다.

조회 과정은 사용자가 찾고자 하는 호스트네임을 동일한 해시 함수에 넣어 주소를 산출하고, 그 주소에 가장 가까운 노드에 질의한다. 질의는 거리‑우선 탐색(distance‑first search) 방식으로 전파되며, 매핑 정보를 가진 노드가 응답하면 그 결과를 원래 요청자에게 전달한다. 이 과정은 전통적인 DNS와 달리 재귀적 질의가 필요 없으며, 질의 경로가 짧아 지연 시간이 크게 감소한다.

ANDNA가 제공하는 주요 장점은 다음과 같다. 첫째, 중앙 서버가 없기 때문에 단일 장애점(single point of failure)이 존재하지 않는다. 둘째, 네트워크 규모가 커져도 해시 기반 분산 저장소와 로컬 복제 메커니즘 덕분에 선형적인 부하 증가가 억제된다. 셋째, 네트워크가 물리적으로 분산되어 있어 검열이나 차단에 대한 저항성이 높다.

하지만 몇 가지 해결 과제가 남아 있다. 해시 충돌 가능성은 이론적으로 존재하므로, 충돌 관리 프로토콜이 필요하다. 또한, 악의적인 노드가 잘못된 매핑 정보를 삽입하거나 기존 정보를 변조할 위험이 있다. 이를 방지하기 위해 서명 기반 인증이나 신뢰 점수 시스템을 도입할 수 있다. 마지막으로, 네트워크가 동적으로 변동(노드 입·퇴)할 때 레지스트라와 복제본의 일관성을 유지하는 것이 기술적으로 복잡하다. 이러한 문제들을 해결하기 위한 연구가 진행 중이며, ANDNA는 향후 완전 탈중앙화된 인터넷 인프라의 핵심 구성 요소가 될 가능성을 보여준다.