Show simple item record  

dc.contributor.authorLuckie, Matthew Johnen_NZ
dc.contributor.authorHuffaker, Bradleyen_NZ
dc.contributor.authorclaffy, kcen_NZ
dc.coverage.spatialAmsterdam, Netherlandsen_NZ
dc.date.accessioned2019-11-20T20:06:06Z
dc.date.available2019en_NZ
dc.date.available2019-11-20T20:06:06Z
dc.date.issued2019en_NZ
dc.identifier.citationLuckie, M. J., Huffaker, B., & claffy, kc. (2019). Learning regexes to extract router names from hostnames. In Proceedings of ACM 2019 Internet Measurement Conference (IMC’19) (pp. 337–350). New York, NY, USA: ACM Press. https://doi.org/10.1145/3355369.3355589en
dc.identifier.isbn9781450369480en_NZ
dc.identifier.urihttps://hdl.handle.net/10289/13175
dc.description.abstractWe present the design, implementation, evaluation, and validation of a system that automatically learns to extract router names (router identifiers) from hostnames stored by network operators in different DNS zones, which we represent by regular expressions (regexes). Our supervised-learning approach evaluates automatically generated candidate regexes against sets of hostnames for IP addresses that other alias resolution techniques previously inferred to identify interfaces on the same router. Conceptually, if three conditions hold: (1) a regex extracts the same value from a set of hostnames associated with IP addresses on the same router; (2) the value is unique to that router; and (3) the regex extracts names for multiple routers in the suffix, then we conclude the regex accurately represents the naming convention for the suffix. We train our system using router aliases inferred from active probing to learn regexes for 2550 different suffixes. We then demonstrate the utility of this system by using the regexes to find 105% additional aliases for these suffixes. Regexes inferred in IPv4 perfectly predict aliases for ≈85% of suffixes with IPv6 aliases, i.e., IPv4 and IPv6 addresses representing the same underlying router, and find 9.0 times more routers in IPv6 than found by prior techniques.
dc.format.mimetypeapplication/pdf
dc.language.isoen
dc.publisherACM Pressen_NZ
dc.rights© 2019 Association for Computing Machinery. This is the author's accepted version.
dc.subjectcomputer scienceen_NZ
dc.subjectinternet topologyen_NZ
dc.subjectregular expression learningen_NZ
dc.subjectalias resolutionen_NZ
dc.titleLearning regexes to extract router names from hostnamesen_NZ
dc.typeConference Contribution
dc.identifier.doi10.1145/3355369.3355589en_NZ
dc.relation.isPartOfProceedings of ACM 2019 Internet Measurement Conference (IMC'19)en_NZ
pubs.begin-page337
pubs.elements-id249471
pubs.end-page350
pubs.finish-date2019-10-23en_NZ
pubs.place-of-publicationNew York, NY, USA
pubs.place-of-publicationNew York, NY, USA
pubs.publication-statusPublisheden_NZ
pubs.start-date2019-10-21en_NZ


Files in this item

This item appears in the following Collection(s)

Show simple item record