Ingress Point Spreading: A New Primitive for Adaptive Active Network Mapping
作者： Guillermo Baltra , Robert Beverly , Geoffrey G. Xie
DOI: 10.1007/978-3-319-04918-2_6
关键词:
摘要: Among outstanding challenges to Internet-wide topology mapping using active probes is balancing efficiency, e.g. induced load and time, with coverage. Toward maximizing probe utility, we introduce Ingress Point Spreading (IPS). IPS utilizes ingress diversity discovered in prior rounds of probing rank-order available vantage points such that future traverse all known paths into a target network. We implement deploy ~49k random prefixes drawn from the global BGP table distributed collection points. As compared existing systems, discover 12% more unique vertices edges ~50% fewer probes, half time.
springer.com
core.ac.uk
sci-hub.st 参考文章(21)
Thomas Bourgeau, Timur Friedman, Efficient IP-Level network topology capture passive and active network measurement. ,vol. 7799, pp. 11- 20 ,(2013) , 10.1007/978-3-642-36516-4_2
Walter Willinger, David Alderson, John C. Doyle, Mathematics and the Internet: A Source of Enormous Confusion and Great Potential American Mathematical Society. ,(2009)
Yuval Shavitt, Eran Shir, DIMES: let the internet measure itself acm special interest group on data communication. ,vol. 35, pp. 71- 74 ,(2005) , 10.1145/1096536.1096546
Jian Wu, Ying Zhang, Z. Morley Mao, Kang G. Shin, Internet routing resilience to failures Proceedings of the 2007 ACM CoNEXT conference on - CoNEXT '07. pp. 25- ,(2007) , 10.1145/1364654.1364687
Hakan Kardes, Mehmet Gunes, Talha Oz, Cheleby: A subnet-level internet topology mapping system communication systems and networks. pp. 1- 10 ,(2012) , 10.1109/COMSNETS.2012.6151326
Benoit Donnet, Philippe Raoult, Timur Friedman, Mark Crovella, Efficient algorithms for large-scale topology discovery measurement and modeling of computer systems. ,vol. 33, pp. 327- 338 ,(2005) , 10.1145/1064212.1064256
Amogh Dhamdhere, Constantine Dovrolis, The Internet is flat: modeling the transition from a transit hierarchy to a peering mesh acm special interest group on data communication. pp. 21- ,(2010) , 10.1145/1921168.1921196
Mira Gonen, Yuval Shavitt, A -approximation for the set cover problem with set ownership Information Processing Letters. ,vol. 109, pp. 183- 186 ,(2009) , 10.1016/J.IPL.2008.09.023
Y. Shavitt, U. Weinsberg, Quantifying the Importance of Vantage Points Distribution in Internet Topology Measurements international conference on computer communications. pp. 792- 800 ,(2009) , 10.1109/INFCOM.2009.5061988
Tomas Isdal, Harsha V. Madhyastha, Michael Piatek, Arvind Krishnamurthy, Arun Venkataramani, Thomas Anderson, Colin Dixon, iPlane: an information plane for distributed services operating systems design and implementation. pp. 367- 380 ,(2006) , 10.5555/1298455.1298490