A crucial task in the process of constructing Internet testbeds is to substantially reduce the
number of nodes in the interdomain Internet topology, while maintaining its essential …