A New Algorithm for Internet IP Level Topology Measurement

DOI

10.2991/nceece-15.2016.209How to use a DOI?

Keywords

topology measurement; traceroute; load balancing; link inference

Abstract

Load balancing is one major cause of the false traceroute link problem in the Internet topology measurement field. In order to improve link inference correctness in the presence of load balancing, the impact of per-packet load balancing to link inference in the context of symmetric and asymmetric load balanced paths is analyzed. After that, a new algorithm for Internet IP level topology measurement is proposed. To evaluate the effectiveness of proposed algorithm, two experimental networks of symmetric and asymmetric per-packet load balanced paths are built. The corresponding measurement results of proposed algorithm are compared with classic traceroute and Paris traceroute. The evaluation results show that the proposed algorithm could improve the link inference correctness in the presence of per-packet load balancing.

Copyright

© 2016, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Shaolei Wang
AU  - Lei Zhang
AU  - ChaoJing Tang
PY  - 2015/12
DA  - 2015/12
TI  - A New Algorithm for Internet IP Level Topology Measurement
BT  - Proceedings of the 2015 4th National Conference on Electrical, Electronics and Computer Engineering
PB  - Atlantis Press
SP  - 1175
EP  - 1180
SN  - 2352-5401
UR  - https://doi.org/10.2991/nceece-15.2016.209
DO  - 10.2991/nceece-15.2016.209
ID  - Wang2015/12
ER  -