Testing the reachability of (new) address space
Date
2007
Authors
Bush, R.
Hiebert, J.
Maennel, O.
Roughan, M.
Uhlig, S.
Editors
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Conference paper
Citation
Proceedings of the 2007 SIGCOMM workshop on Internet network management, 27 August, 2007: pp.236-241
Statement of Responsibility
Conference Name
Association for Computing Machinery Special Interest Group on Data Communication conference (2007 : Kyoto, Japan)
Abstract
The Internet was originally designed to provide connectivity from every node to every other node. However, policies can impede this connectivity [1]. This is especially true for newly allocated address space. Some Internet Service Providers (ISPs) simply do not realize that the status of previously unallocated address space has changed, and they continue blocking that space. Therefore, it would be desirable to test whether filters block newly apportioned address space before it is allocated to ISPs and/or end users. In this paper we present a methodology that aims to detect incorrectly configured filters, so that ISPs can be contacted and asked to update their router configurations. Our methodology is capable of detecting paths on which reachability is actually present but which are routed around an outdated filter configuration, as well as cases where a destination is inaccessible. To help narrowing down the most likely ASs that actually filter, we introduce a filtering likelihood index. We apply our methodology on newly allocated address space and perform initial experiments on a large fraction of ISPs, covering over 80% of all Autonomous Systems (ASs).
School/Discipline
Dissertation Note
Provenance
Description
Copyright © 2007 ACM, Inc.