Analyzing Router Responsiveness to Active Measurement Probes

Active probing has increasingly been used to collect information about the topological and functional characteristics of the Internet. Given the need for active probing and the lack of a widely accepted mechanism to minimize the overhead of such probes, the traffic and processing overhead introduced on the routers are believed to become an important issue for network operators. In this paper, we conduct an experimental study to understand the responsiveness of routers to active probing both from a historical perspective and current practices. One main finding is that network operators are increasingly configuring their devices not to respond to active direct probes. In addition, ICMP based probes seem to elicit most responses and UDP based probes elicit the least.

[1]  Arun Venkataramani,et al.  iPlane: an information plane for distributed services , 2006, OSDI '06.

[2]  David Wetherall,et al.  Studying Black Holes in the Internet with Hubble , 2008, NSDI.

[3]  Benoit Donnet,et al.  Increasing the Coverage of a Cooperative Internet Topology Discovery Algorithm , 2007, Networking.

[4]  Kamil Saraç,et al.  Resolving Anonymous Routers in Internet Topology Measurement Studies , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[5]  Mark Crovella,et al.  Efficient algorithms for large-scale topology discovery , 2004, SIGMETRICS '05.

[6]  Mark Crovella,et al.  Deployment of an Algorithm for Large-Scale Topology Discovery , 2006, IEEE Journal on Selected Areas in Communications.

[7]  Yuval Shavitt,et al.  DIMES: let the internet measure itself , 2005, CCRV.

[8]  Akihiro Nakao,et al.  A routing underlay for overlay networks , 2003, SIGCOMM '03.

[9]  Ratul Mahajan,et al.  Measuring ISP topologies with rocketfuel , 2002, TNET.

[10]  Shueng-Han Gary Chan,et al.  Scalable and Efficient End-to-End Network Topology Inference , 2008, IEEE Transactions on Parallel and Distributed Systems.

[11]  David E. Culler,et al.  PlanetLab: an overlay testbed for broad-coverage services , 2003, CCRV.

[12]  Kamil Saraç,et al.  Analytical IP Alias Resolution , 2006, 2006 IEEE International Conference on Communications.