A router (101a-101c) for routing in an overlay network, comprising: one or more processors; and one or more computer-readable non-transitory storage media coupled to the one or more processors and comprising instructions operable when executed by the one or more processors to cause the router to: store at least one virtual prefix, an aggregation threshold associated with the virtual prefix, and a virtual prefix length associated with the virtual prefix, wherein a virtual prefix is a prefix that covers a group of disaggregated prefixes of the overlay network; register, with a mapping database of the overlay network, ownership of individual prefixes served by the router, wherein the mapping database maps the assignment of overlay network prefixes to physical edge routers; determine an amount (115, 117) of prefixes served by the router that are within an address space of the virtual prefix; and register, based on a determination that the amount of prefixes satisfies the aggregation threshold, ownership of the virtual prefix with the mapping database of the overlay network; wherein the registration of ownership of the virtual prefix causes ownership of one or more of the registered individual prefixes served by the router that are within the address space of the virtual prefix to be deregistered at the mapping database. one or more processors; and one or more computer-readable non-transitory storage media coupled to the one or more processors and comprising instructions operable when executed by the one or more processors to cause the router to: store at least one virtual prefix, an aggregation threshold associated with the virtual prefix, and a virtual prefix length associated with the virtual prefix, wherein a virtual prefix is a prefix that covers a group of disaggregated prefixes of the overlay network; register, with a mapping database of the overlay network, ownership of individual prefixes served by the router, wherein the mapping database maps the assignment of overlay network prefixes to physical edge routers; determine an amount (115, 117) of prefixes served by the router that are within an address space of the virtual prefix; and register, based on a determination that the amount of prefixes satisfies the aggregation threshold, ownership of the virtual prefix with the mapping database of the overlay network; wherein the registration of ownership of the virtual prefix causes ownership of one or more of the registered individual prefixes served by the router that are within the address space of the virtual prefix to be deregistered at the mapping database. store at least one virtual prefix, an aggregation threshold associated with the virtual prefix, and a virtual prefix length associated with the virtual prefix, wherein a virtual prefix is a prefix that covers a group of disaggregated prefixes of the overlay network; register, with a mapping database of the overlay network, ownership of individual prefixes served by the router, wherein the mapping database maps the assignment of overlay network prefixes to physical edge routers; determine an amount (115, 117) of prefixes served by the router that are within an address space of the virtual prefix; and register, based on a determination that the amount of prefixes satisfies the aggregation threshold, ownership of the virtual prefix with the mapping database of the overlay network; wherein the registration of ownership of the virtual prefix causes ownership of one or more of the registered individual prefixes served by the router that are within the address space of the virtual prefix to be deregistered at the mapping database.