CountingStars: Low-overhead Network-wide Measurement in LEO Mega-constellation Networks
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866908494467170304 |
|---|---|
| author | Liu, Xiyuan Liu, Guano Tian, Xiucheng Wei, Wenting |
| author_facet | Liu, Xiyuan Liu, Guano Tian, Xiucheng Wei, Wenting |
| contents | The high mobility of satellites in Low Earth Orbit (LEO) mega-constellations induces a highly dynamic network topology, leading to many problems like frequent service disruptions. To mitigate this, Packet-based Load Balancing (PBLB) is employed. However, this paradigm shift introduces two critical challenges for network measurement stemming from the requirement for port-level granularity: memory inflation and severe hash collisions. To tackle these challenges, we propose CountingStars, a low-overhead network-wide measurement architecture. In the ground controller, CountingStars builds a digital twins system to accurately predict the future network topology. This allows ground controller to generate and distribute collision-free hash seeds to satellites in advance. On the satellite, we introduce a port aggregation data structure that decouples the unique flow identifier from its multi-port counter and updates it through efficient bit operations, solving the memory inflation caused by PBLB. Simulation results show that the memory usage of CountingStars is reduced by 70\% on average, and the relative error of measurement is reduced by 90\% on average. Implementation on FPGA shows its prospect to deploy in real system. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_13512 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | CountingStars: Low-overhead Network-wide Measurement in LEO Mega-constellation Networks Liu, Xiyuan Liu, Guano Tian, Xiucheng Wei, Wenting Networking and Internet Architecture The high mobility of satellites in Low Earth Orbit (LEO) mega-constellations induces a highly dynamic network topology, leading to many problems like frequent service disruptions. To mitigate this, Packet-based Load Balancing (PBLB) is employed. However, this paradigm shift introduces two critical challenges for network measurement stemming from the requirement for port-level granularity: memory inflation and severe hash collisions. To tackle these challenges, we propose CountingStars, a low-overhead network-wide measurement architecture. In the ground controller, CountingStars builds a digital twins system to accurately predict the future network topology. This allows ground controller to generate and distribute collision-free hash seeds to satellites in advance. On the satellite, we introduce a port aggregation data structure that decouples the unique flow identifier from its multi-port counter and updates it through efficient bit operations, solving the memory inflation caused by PBLB. Simulation results show that the memory usage of CountingStars is reduced by 70\% on average, and the relative error of measurement is reduced by 90\% on average. Implementation on FPGA shows its prospect to deploy in real system. |
| title | CountingStars: Low-overhead Network-wide Measurement in LEO Mega-constellation Networks |
| topic | Networking and Internet Architecture |
| url | https://arxiv.org/abs/2508.13512 |