Skip to Main Content
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.