[논문 리뷰] xeoverse: A Real-time Simulation Platform for Large LEO Satellite Mega-Constellations

Mohamed M. Kassem, Nishanth Sastry|arXiv (Cornell University)|2024. 06. 17.

Spacecraft Design and Technology인용 수 4

한 줄 요약

xeoverse는 사전에 계산된 토폴로지, 점진적인 ISL 업데이트, 시나리오 기반 토폴로지 정제를 활용하여 단일 26코어 머신에서 실시간으로 5,442개의 스타링크 위성 기반의 대규모 저궤도 위성 헤엄치기(constellations)를 고정밀도로 시뮬레이션할 수 있는 실시간 고정밀도 시뮬레이션 플랫폼이다. 시뮬레이션 단계에서 낮은 CPU 및 메모리 사용량을 유지하면서도 Hypatia 대비 2.9배, StarryNet 대비 40배 빠른 성능을 달성한다.

ABSTRACT

In the evolving landscape of satellite communications, the deployment of Low-Earth Orbit (LEO) satellite constellations promises to revolutionize global Internet access by providing low-latency, high-bandwidth connectivity to underserved regions. However, the dynamic nature of LEO satellite networks, characterized by rapid orbital movement and frequent changes in Inter-Satellite Links (ISLs), challenges the suitability of existing Internet protocols designed for static terrestrial infrastructures. Testing and developing new solutions and protocols on actual satellite mega-constellations are either too expensive or impractical because some of these constellations are not fully deployed yet. This creates the need for a realistic simulation platform that can accurately simulate this large scale of satellites, and allow end-to-end control over all aspects of LEO constellations. This paper introduces xeoverse, a scalable and realistic network simulator designed to support comprehensive LEO satellite network research and experimentation. By modeling user terminals, satellites, and ground stations as lightweight Linux virtual machines within Mininet and implementing three key strategies -- pre-computing topology and routing changes, updating only changing ISL links, and focusing on ISL links relevant to the simulation scenario -- xeoverse achieves real-time simulation, where 1 simulated second equals 1 wall-clock second. Our evaluations show that xeoverse outperforms state-of-the-art simulators Hypatia and StarryNet in terms of total simulation time by being 2.9 and 40 times faster, respectively.

연구 동기 및 목표

• 대규모 LEO 위성 헤엄치기(constellations)를 위한 확장 가능하고 실시간이며 고정밀도 시뮬레이션 플랫폼의 부족을 해결하기 위해.
• 프로토콜 및 알고리즘 연구를 위한 사용자 단말기, 위성, 지상국에 이르기까지 종단 간 제어를 가능하게 하기 위해.
• Hypatia 및 StarryNet와 같은 기존 시뮬레이터들이 대규모에서 너무 느리거나 실시간 반응성이 떨어지는 한계를 극복하기 위해.
• 위성 운동, ISL 변화, 기상과 같은 환경적 영향을 정확하게 모델링하면서도 계산 부하를 줄이기 위해.
• 토폴로지 변화나 기상으로 인한 링크 품질 저하와 같은 동적 조건 하에서 네트워크 프로토콜의 현실적인 평가를 지원하기 위해.

제안 방법

• 모든 시간대에 대해 사전에 위성 토폴로지 및 라우팅 변경을 계산하여 즉각적인 인스턴스화를 보장함으로써 실시간 시뮬레이션을 가능하게 한다.
• 연속적인 시간 단계 간에 변경되는 ISL 링크만 계산하여 점진적인 업데이트를 적용함으로써 불필요한 계산을 줄인다.
• 활성 트래픽 흐름과 관련된 노드 및 링크에만 집중하는 시나리오 기반 토폴로지 정제 전략을 사용하여 계산 부하를 최소화한다.
• 위성 운동을 두 줄 요약식(TLE) 세트로 모델링하고, ITU 모델을 통해 RF 파rameter, 신호 대 잡음비(SNR), 기상 영향을 통합하여 현실적인 링크 행동을 구현한다.
• Mininet 내부에서 사용자 단말기, 위성, 지상국을 경량 Linux 가상 머신으로 실행하여 종단 간 네트워크 프로토콜 시뮬레이션을 가능하게 한다.
• 기존 시뮬레이터들이 사용하는 추상화된 API와는 달리 표준 TCP 및 ICMP 구현을 사용하여 프로토콜 수준의 행동에 대한 정밀도를 확보한다.

Figure 1 : Workflow of xeoverse Simulator. The process is divided into two stages. The xeoverse Back Stage builds the constellation topology, calculate the link characteristics in terms of latency and capacity, and finally compute the routing tables for each satellite. The xeoverse Main Stage config

실험 결과

연구 질문

• RQ1 스텔링크의 5,442개 위성 헤엄치기(constellation)와 같은 대규모 LEO 대규모 헤엄치기(constellations)에 대해 실시간 성능(1초 시뮬레이션 시간 = 1초 벽시계 시간)을 달성할 수 있는 시뮬레이션 플랫폼이 존재하는가?
• RQ2 확장성 있는 성능을 유지를 하면서도 동적 ISL, 위성 이동, 기상과 같은 환경적 영향을 정확하게 모델링할 수 있는가?
• RQ3 토폴로지 사전 계산과 점진적 업데이트가 정확도를 훼손하지 않으면서도 시뮬레이션 오버헤드를 얼마나 줄일 수 있는가?
• RQ4 Hypatia 및 StarryNet와 같은 최신 기술 기반 시뮬레이터들과 비교해 성능, CPU, 메모리 사용량 측면에서 xeoverse의 성능은 어떠한가?
• RQ5 ISL 경로 변경이나 기상으로 인한 링크 품질 저하 시 실세계 네트워크 행동을 정확하게 반영할 수 있는가?

주요 결과

• xeoverse는 단일 26코어, 64GB 메모리 머신에서 전체 스타링크 헤엄치기(constellation)를 실시간으로 시뮬레이션하여 진정으로 실시간 성능을 달성한다.
• 단일 흐름을 전체 스타링크 쉘 1 헤엄치기(constellation)에서 시뮬레이션할 때 StarryNet 대비 40배, Hypatia 대비 2.9배 더 빠른 성능을 기록한다.
• 시뮬레이션 업데이트 단계에서 xeoverse는 CPU 15.9%와 메모리 8.5%만 사용하며, Hypatia 대비 5.4배 더 CPU 효율적이며 3.7배 더 메모리 효율적이다.
• 플랫폼은 ISL 경로 변경이 TCP 스루풋에 미치는 영향을 정확히 포착하여 51초 시점에 77.3 Mbps에서 8 Mbps로 감소하는 현상을 보이며 실세계 관측과 일치한다.
• 비 오는 조건에서 xeoverse의 시뮬레이션 다운링크 스루풋은 실세계 스타링크 데이터와 16% 이내로 편차를 보이며, 맑은 하늘 조건에서는 2% 이내로 매우 높은 정밀도를 확보한다.
• 사전 계산 단계는 Hypatia(4.7%)보다 높은 CPU 사용률(57%)을 보이지만, 이는 한 번만 발생하는 비용이며 반복적인 시뮬레이션 실행에 영향을 주지 않는다.

Figure 2 : LEO Networks topology changes. Number of ISLs changes (left y-axis) per minute using colored dots: red for three occurrences, orange for two, and green for a single occurrence within each minute, visually representing the frequency and distribution of ISL changes.