6th International ICST Conference on Communications and Networking in China

Research Article

Physical-aware Topology Construction and Importance of underlying topological Information in Provider-independent Overlays

  • @INPROCEEDINGS{10.1109/ChinaCom.2011.6158252,
        author={Xian Zhang and Chris Phillips},
        title={Physical-aware Topology Construction and Importance of underlying topological Information in Provider-independent Overlays},
        proceedings={6th International ICST Conference on Communications and Networking in China},
        publisher={IEEE},
        proceedings_a={CHINACOM},
        year={2012},
        month={3},
        keywords={provider-independent overlay network; topology construction; physical-aware; anonymous routers; resilience},
        doi={10.1109/ChinaCom.2011.6158252}
    }
    
  • Xian Zhang
    Chris Phillips
    Year: 2012
    Physical-aware Topology Construction and Importance of underlying topological Information in Provider-independent Overlays
    CHINACOM
    IEEE
    DOI: 10.1109/ChinaCom.2011.6158252
Xian Zhang,*, Chris Phillips1
  • 1: Queen Mary University of London
*Contact email: xian.zhang@elec.qmul.ac.uk

Abstract

Overlay networks have been viewed as one of promising intermediary solutions to provide a supplement with strengthened performance to the existing “best efforts” Internet. Previous researches have shown that overlays constructed taking into consideration of the underlying network topology information perform better than those oblivious to those information. In this paper, we first propose a novel heuristic algorithm to solve the provider-independent overlay construction issue given accurate underlying topological information. However, exact physical topology is usually shielded from the Internet users especially in multiple-domain scenarios and difficult to obtain. One of the issues is the Anonymous Routers (AR) presence in the Internet Thus only inaccurate underlying topologies can be obtained. Even if AR resolution algorithms are implemented, there is no guarantee that it can infer an accurate topology. Therefore, we take a step further to study the impact of inaccurate underlying topological information on overlay topology construction. Initial results obtained show that the availability and accuracy of underlying topology information has impact on its effectiveness in constructing a good overlay topology and cautions are needed when taking advantage of the acquired inaccurate underlying topology information.