Efficient as Network Topology Measurement Based on Ingress to Subnet Reachability
作者： Ibrahim Ethem Coskun , Muhammed Abdullah Canbaz , Mehmet Hadi Gunes
DOI: 10.1109/LCN.2016.033
关键词: Redundancy (engineering) 、 Overhead (computing) 、 Subnet 、 Autonomous system (Internet) 、 Distributed computing 、 Internet topology 、 Subnetwork 、 Network topology 、 Computer science 、 Computer network 、 Reachability
摘要: Internet topology measurement studies rely on a few vantage points to trace towards large number of destinations. Such traces contain significant overlaps, which increase the traffic and duration. As there is considerable redundancy in generated probes, researchers have been exploring probe reduction approaches with minimal loss topological information. To decrease probing overhead, this paper, we propose ingress based technique relies an Autonomous System (AS) target subnetworks. identify for each subnetwork AS, first subnet prefixes announced via BGP. After identifying subnetworks, subsequent conducted point reachability ingresses. Additionally, present how utilize subnets tree approaches. shown experimental study 10 ASes, considerably reduce overhead while minimizing
sci-hub.se 参考文章(16)
Mehmet H. Gunes, Kamil Sarac, Analyzing Router Responsiveness to Active Measurement Probes Lecture Notes in Computer Science. pp. 23- 32 ,(2009) , 10.1007/978-3-642-00975-4_3
Guillermo Baltra, Robert Beverly, Geoffrey G. Xie, Ingress Point Spreading: A New Primitive for Adaptive Active Network Mapping passive and active network measurement. pp. 56- 66 ,(2014) , 10.1007/978-3-319-04918-2_6
Bill Cheswick, Hal Burch, Steve Branigan, Mapping and visualizing the internet usenix annual technical conference. pp. 1- 1 ,(2000)
Cristel Pelsser, Luca Cittadini, Stefano Vissicchio, Randy Bush, From Paris to Tokyo: on the suitability of ping to measure latency internet measurement conference. pp. 427- 432 ,(2013) , 10.1145/2504730.2504765
Engin Arslan, Murat Yuksel, Mehmet Hadi Gunes, Training network administrators in a game-like environment Journal of Network and Computer Applications. ,vol. 53, pp. 14- 23 ,(2015) , 10.1016/J.JNCA.2015.03.005
Hakan Kardes, Mehmet Hadi Gunes, Kamil Sarac, Graph Based Induction of unresponsive routers in Internet topologies Computer Networks. ,vol. 81, pp. 178- 200 ,(2015) , 10.1016/J.COMNET.2015.02.012
Bingdong Li, Jeff Springer, George Bebis, Mehmet Hadi Gunes, Review: A survey of network flow applications Journal of Network and Computer Applications. ,vol. 36, pp. 567- 581 ,(2013) , 10.1016/J.JNCA.2012.12.020
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
David Wetherall, Neil Spring, Tom Anderson, Scriptroute: a public internet measurement facility usenix symposium on internet technologies and systems. pp. 17- 17 ,(2003)