실제 배치 제약을 고려한 LEO 위성망 토폴로지 설계

초록

본 논문은 부분 배치, 일일 위성 교체, 링크 가용성 변동 등 현실적인 제약을 반영한 두 가지 LEO 위성망 토폴로지 설계 방법인 Long‑Short Links(LSL)와 Simulated Annealing(SA)을 제시한다. 안정적인 링크만을 사용하고, 기존 +Grid 토폴로지 대비 평균 지연 45 % 감소, 홉 수 65 % 감소, 네트워크 용량 2.3배 향상을 달성한다. 또한 일일 위성 변동에 대해 증분 업데이트 기법을 도입해 전체 재구축 없이 성능을 유지한다.

상세 분석

이 연구는 LEO 위성망 설계에서 가장 간과되던 ‘실제 운영 환경’이라는 변수를 체계적으로 모델링한 점이 혁신적이다. 먼저, 위성 간 광링크는 거리와 시야 제한을 동시에 만족해야 하므로, 논문은 전체 궤도 주기 동안 지속 가능한 ‘안정 링크(stable link)’를 정의하고, 이를 기반으로 토폴로지를 구성한다. 이는 기존 연구가 순간적인 스냅샷에만 의존해 일시적인 링크를 활용하는 것과는 달리, 링크 churn을 최소화하고 운영 복잡성을 크게 낮춘다.

LSL 방법은 짧은 로컬 링크와 장거리 ‘쇼트컷’ 링크를 정형화된 비율로 결합한다. 짧은 링크는 지역 연결성을 보장하고, 장거리 링크는 전체 경로의 홉 수와 지연을 크게 줄인다. 설계 파라미터(예: 장거리 링크 비율, 최대 허용 거리 등)를 통해 다양한 트레이드오프를 제공한다는 점도 실용적이다.

SA 방법은 온도 스케줄링과 이웃 탐색을 통해 전역 최적에 근접한 토폴로지를 탐색한다. 목표 함수에 평균 지연, 홉 수, 링크 파손률을 가중합으로 포함시켜 다목적 최적화를 수행한다. 특히, SA는 4‑ISL 제한 하에서도 높은 성능을 보이며, 파라미터 튜닝을 통해 지연 중심, 홉 수 중심 등 다양한 설계 목표에 맞출 수 있다.

일일 위성 교체에 대한 증분 업데이트 알고리즘은 기존 토폴로지를 최대한 보존하면서 새로 진입·퇴출된 위성에만 링크를 추가·삭제한다. 이는 재구축 비용을 크게 절감하고, 네트워크 운영의 연속성을 확보한다.

실험에서는 2024년 10‑12월 Starlink Shell‑1의 실제 위성 위치 데이터를 3개월간 수집해, 완전 배치와 부분 배치 두 시나리오에서 LSL과 SA를 평가하였다. 결과는 +Grid 대비 평균 지연을 최대 45 % 감소시키고, 홉 수를 65 % 줄이며, 최대 2.3배의 집계 처리량 향상을 보여준다. 특히, 부분 배치 상황에서도 안정적인 성능을 유지해, 실제 운영 환경에 바로 적용 가능함을 입증한다.

이 논문은 LEO 위성망 설계에 있어 ‘실제 배치·동적 변화·링크 안정성’이라는 세 축을 동시에 고려한 최초의 종합적 접근이라 할 수 있다. 향후 연구에서는 일시적인 트랜지언트 링크를 활용하거나, 다중 궤도·다중 셸을 아우르는 전역 최적화로 확장할 여지가 있다.