The stress on today’s inter-domain routing system is constantly and sharply increasing. The mere size of the Internet, operational practices and a number of limitations of the routing protocol itself worsen the scaling behavior of this funda- mental …