motivating questions (more specific)


how many prefixes does it take to cover the IPv4 address space?

how many routing entries would be required if arbitrary intervals (as opposed to CIDR blocks) in IP space would be allowed as ranges of network addresses?

what is the complexity of the system of AS paths associated with individual prefix?

how many different types of networks are globally distinguishable with respect to routing policies?

how many routing policies are applied by the Internet to addresses originated by one AS?