헵타그리드 타일 간 통신 프로토콜 구현과 실험

초록

본 논문은 초평면의 헵타그리드(7각형 타일) 위에서 각 타일이 서로 메시지를 교환할 수 있는 프로토콜을 설계하고, 이를 실제 프로그램으로 구현한 과정을 상세히 기술한다. 좌표 체계와 주소 지정 방법, 메시지 전송 경로 탐색 알고리즘을 제시하고, 두 가지 실험을 통해 시스템의 효율성과 확장성을 검증한다.

상세 분석

헵타그리드(heptagrid)는 초평면을 7각형 타일로 완전히 채우는 정규 타일링으로, 유클리드 평면의 격자와 달리 각 타일이 무한히 많은 이웃을 가질 수 있는 특성을 가진다. 이러한 기하학적 특성은 전통적인 네트워크 프로토콜을 그대로 적용하기 어렵게 만든다. 논문은 먼저 헵타그리드의 좌표 체계를 ‘좌표 트리’와 ‘부모‑자식 관계’를 이용해 정의한다. 각 타일은 루트 타일을 기준으로 고유한 경로 문자열을 부여받으며, 이 문자열은 타일 간 거리와 방향을 효율적으로 계산할 수 있게 해준다.

주소 지정은 두 단계로 이루어진다. 첫 번째 단계는 타일의 ‘레벨’(루트로부터의 거리)를 파악하고, 두 번째 단계는 레벨 내에서의 ‘방향 인덱스’를 결정한다. 이 방식은 초평면의 비유클리드 특성을 고려하면서도, O(log n) 시간 복잡도로 두 타일 사이의 최단 경로를 찾을 수 있게 한다. 논문은 특히 ‘좌표 압축’ 기법을 도입해 문자열 길이를 최소화하고, 메모리 사용량을 크게 줄였다.

메시지 전송 프로토콜은 ‘펄스 전파’와 ‘확인 응답’ 두 가지 기본 동작으로 구성된다. 송신 타일은 목적지 주소를 포함한 패킷을 생성하고, 인접 타일에게 전파한다. 각 중계 타일은 자신이 목적지와의 거리 정보를 가지고 있으면 바로 전달하고, 그렇지 않으면 ‘거리 감소’ 원칙에 따라 가장 가까운 이웃에게 패킷을 넘긴다. 이 과정에서 사이클 방지를 위해 ‘TTL(Time‑to‑Live)’ 카운터와 ‘방문 기록’ 해시를 사용한다.

실험 부분에서는 첫 번째 실험으로 10,000개의 타일을 랜덤하게 배치하고, 1,000건의 무작위 메시지를 전송해 평균 홉 수와 전송 지연을 측정했다. 결과는 평균 홉 수가 이론적 최단 경로와 5 % 이내 차이로 일치했으며, 전송 지연도 O(log n) 성장률을 보였다. 두 번째 실험은 네트워크에 장애(타일 고장)를 인위적으로 삽입하고, 프로토콜이 자동으로 우회 경로를 찾아내는 능력을 평가했다. 장애 발생률 10 %에서도 성공적인 전달률이 96 %를 유지했으며, 재전송 횟수는 최소화되었다.

이 논문은 초평면 타일링에 특화된 주소 체계와 라우팅 알고리즘을 제시함으로써, 기존의 그래프 이론이나 평면 네트워크 설계와는 다른 새로운 패러다임을 제공한다. 특히, 좌표 트리를 활용한 거리 계산과 메시지 전파 메커니즘은 초평면의 무한 확장성을 유지하면서도 실시간 통신이 가능하도록 설계된 점이 주목할 만하다. 또한 구현 단계에서 사용된 C++ 기반 시뮬레이터와 오픈소스 코드 공개는 향후 연구자들이 동일한 프레임워크를 확장하거나 다른 초평면 타일(예: 팔각형, 오각형)에도 적용할 수 있는 기반을 마련한다.