Construction of Provider-Independent Overlay Networks with High Resilience

Due to its distributed and autonomous characteristics, it is difficult to change the Internet infrastructure in support of new services. In this context overlay networks provide a promising means of offering a supplement to the existing "best efforts" delivery mechanism. This paper discusses one of the key issues: topology construction in the context of provider-independent overlay networks. A heuristic method is proposed to build a physical-aware overlay topology that can provide reasonable resilience while incurring little overhead. Simulation results show that this scheme performs the best among the three comparable methods.