Saved in:
Bibliographic Details
Main Authors: Zhou, Minyuan, Chen, Yuning, Zheng, Jiaqi, Xu, Yifei, Hu, Pan, Tang, Yongping, Yin, Wendong, Lin, Jie, Yu, Qingyan, Su, Yuanchao, Chen, Guihai, Dou, Wanchun, Lu, Songwu, Du, Wan
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2603.21082
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910062813904896
author Zhou, Minyuan
Chen, Yuning
Zheng, Jiaqi
Xu, Yifei
Hu, Pan
Tang, Yongping
Yin, Wendong
Lin, Jie
Yu, Qingyan
Su, Yuanchao
Chen, Guihai
Dou, Wanchun
Lu, Songwu
Du, Wan
author_facet Zhou, Minyuan
Chen, Yuning
Zheng, Jiaqi
Xu, Yifei
Hu, Pan
Tang, Yongping
Yin, Wendong
Lin, Jie
Yu, Qingyan
Su, Yuanchao
Chen, Guihai
Dou, Wanchun
Lu, Songwu
Du, Wan
contents Operating large-scale anycast networks is challenging because client-to-site mappings often misalign with operator's expectation due to opaque inter-domain routing. We present AnyPro, the first system to unlock the full potential of AS-path prepending (ASPP), efficiently deriving globally optimal configurations to steer clients toward performance-optimal sites at scale. AnyPro first employs an efficient polling mechanism to identify all clients sensitive to ASPP. By analyzing the routing changes during the process, the system derives a set of ASPP constraints that guide client traffic toward the desired sites. We then formulate the anycast optimization problem as a constraint-based program and compute optimal ASPP configurations. Extensive evaluation on a global testbed with 20 PoPs demonstrates the effectiveness of AnyPro: it reduces the 90th percentile latency by 37.7% compared to baseline configurations without ASPP. Furthermore, we show that AnyPro can be integrated with PoP-level anycast optimization techniques to achieve additional performance gains.
format Preprint
id arxiv_https___arxiv_org_abs_2603_21082
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle AnyPro: Preference-Preserving Anycast Optimization based on Strategic AS-Path Prepending
Zhou, Minyuan
Chen, Yuning
Zheng, Jiaqi
Xu, Yifei
Hu, Pan
Tang, Yongping
Yin, Wendong
Lin, Jie
Yu, Qingyan
Su, Yuanchao
Chen, Guihai
Dou, Wanchun
Lu, Songwu
Du, Wan
Networking and Internet Architecture
Operating large-scale anycast networks is challenging because client-to-site mappings often misalign with operator's expectation due to opaque inter-domain routing. We present AnyPro, the first system to unlock the full potential of AS-path prepending (ASPP), efficiently deriving globally optimal configurations to steer clients toward performance-optimal sites at scale. AnyPro first employs an efficient polling mechanism to identify all clients sensitive to ASPP. By analyzing the routing changes during the process, the system derives a set of ASPP constraints that guide client traffic toward the desired sites. We then formulate the anycast optimization problem as a constraint-based program and compute optimal ASPP configurations. Extensive evaluation on a global testbed with 20 PoPs demonstrates the effectiveness of AnyPro: it reduces the 90th percentile latency by 37.7% compared to baseline configurations without ASPP. Furthermore, we show that AnyPro can be integrated with PoP-level anycast optimization techniques to achieve additional performance gains.
title AnyPro: Preference-Preserving Anycast Optimization based on Strategic AS-Path Prepending
topic Networking and Internet Architecture
url https://arxiv.org/abs/2603.21082