다중테넌트 양자 네트워크를 위한 자원인식 비동기 라우팅 RADARQ

본 논문은 다중 테넌트 양자 네트워크에서 동시 다발적인 엔탱글먼트 요청이 발생할 때, 기존 라우팅 프로토콜이 겪는 자원 충돌과 디코히런스 문제를 근본적으로 해결하고자 한다. 서론에서는 AER, MAER와 같은 기존 비동기 라우팅이 단일 요청에 대해서는 효율적이지만, 여러 사용자가 동일 리피터 노드를 공유할 경우 메모리 점유와 BSM 충돌로 인해 무한 대기·데드락 상황이 발생한다는 점을 지적한다. 이러한 문제를 해결하기 위해 전역 동기화가 필요하지만, 이는 스케일이 커질수록 오버헤드가 급증하고, 양자 상태의 짧은 코히런스 시간 때문에 실용적이지 않다. 제2절에서는 양자 엔탱글먼트 생성과 스와핑 메커니즘을 간략히 소개한다. 각 링크는 성공 확률 p_uv와 초기 충실도 F_uv를 갖는 헤럴드 방식으로 엔탱글먼트를 생성한다. 중간 리피터 노드는 BSM을 수행해 두 엔탱글먼트를 하나의 장거리 엔탱글먼트로 연결한다. 이때 BSM 성공 확률 q와 메모리 노이즈에 의한 디코히런스가 전체 성공 확률에 곱해진다. 제3절에서 제안된 RADARQ 프로토콜의 핵심 구조를 상세히 설명한다. 먼저 DODAG(Destination‑Oriented Directed Acyclic Graph) 기반의 라우팅 트리를 구축한다. 루트 노드가 하나 존재하고, 각 노드는 이웃으로부터 DIO, DIS, DAO 메시지를 교환해 자신의 ‘rank’를 계산한다. rank(v)=d_hop(v)+α(1−F_v)+β(Q_v/M_v) 형태이며, 여기서 d_hop은 루트까지의 홉 수, F_v는 평균 링크 충실도, Q_v/M_v는 메모리 점유율이다. α와 β는 시스템 요구에 따라 조정 가능한 가중치이다. 이 rank는 부모‑자식 관계에서 단조적으로 증가하도록 설계돼 루프를 방지한다. 다음으로 NCA(Nearest Common Ancestor) 개념을 도입한다. 소스‑목적지 쌍 (s,d)의 경로를 탐색할 때, DODAG 상에서 s와 d가 처음 만나는 조상을 NCA로 정의하고, 그 지점에서 스와핑을 수행한다. 이는 전통적인 루트‑중심 스와핑이 초래하는 불필요한 중앙 집중 경로를 제거하고, BSM 체인의 깊이를 최소화한다. 경로 선택 단계에서는 후보 경로 집합 P를 생성하고, 다음 메트릭을 최대화한다. p* = argmax_{p∈P}