Learning Regexes to Extract Router Names from Hostnames
Learning Regexes to Extract Router Names from Hostnames
复制标题
学习正则表达式从主机名中提取路由器名称
DOI：
10.1145/3355369.3355589
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
K. Claffy
中科院分区：
文献类型：
--
作者：
M. Luckie;B. Huffaker;K. Claffy
我们提出的设计，实施，评估和验证的系统，自动学习提取路由器名称（路由器标识符）从存储在不同的DNS区域的网络运营商，我们表示的正则表达式（regexes）的主机名。我们的监督学习方法评估自动生成的候选正则表达式对主机名的IP地址，其他别名解析技术以前推断，以确定同一路由器上的接口。从概念上讲，如果三个条件成立：（1）正则表达式从与同一路由器上的IP地址相关联的一组主机名中提取相同的值;（2）该值对于该路由器是唯一的;（3）正则表达式在后缀中提取多个路由器的名称，那么我们可以得出结论，正则表达式准确地表示了后缀的命名约定。我们训练我们的系统使用路由器别名推断从主动探测学习正则表达式为2550个不同的后缀。然后，我们展示了这个系统的实用程序，使用正则表达式找到105%的额外的别名，这些后缀。在IPv4中推断的正则表达式完美地预测了85%具有IPv6别名的后缀的别名，即，IPv4和IPv6地址表示相同的底层路由器，并且在IPv6中找到的路由器是现有技术找到的路由器的9.0倍。
We 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.