While most of these reconfigurations are small (e.g., adding anew BGP session), a non-negligible fraction is large-scale. Commonexamples include switching routing protocols (e.g., from OSPF toIS-IS [19]), adopting a more scalable routing organization (e.g.,route reflection [37]), or absorbing another network [23].