title: Learning regexes to extract router names from hostnames

authors: Luckie, Matthew John

subjects: computer science

abstract: 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.

text: Learning regexes to extract router names from hostnames 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.

year: 2019

title: 'I just borrowed it...'

authors: Lodge, Martin

abstract: A student inquiry about  my orchestral piece Hinterland recently gave cause to reflect on the use I have made over the years of quoted or borrowed material in my music. From this introspective beginning there grew an interest in finding out to what extent other composer colleagues also used recycled materials, and whether the practice was widespread or peculiar to a few. The general question of quotation and borrowing seems to be a subject not previously tackled by commentators on New Zealand music.

text: 'I just borrowed it...' A student inquiry about  my orchestral piece Hinterland recently gave cause to reflect on the use I have made over the years of quoted or borrowed material in my music. From this introspective beginning there grew an interest in finding out to what extent other composer colleagues also used recycled materials, and whether the practice was widespread or peculiar to a few. The general question of quotation and borrowing seems to be a subject not previously tackled by commentators on New Zealand music.

year: 2003

title: Te Karauna Hou: the senior Ngati Rahiri rangatira

authors: Hart, Philip

abstract: Te Karauna Hou, the principal Ngati Rahiri rangatira living at Te Aroha in 1880, had a distinguished whakapapa linking him to several hapu. Before settling permanently at Te Aroha in the 1870s he lived in several places, especially at Kaitawa, on the southern outskirts of Thames. One of the principal rangatira in Hauraki, he was loyal to the Crown during the Waikato War, and later assisted Pakeha settlement. To emphasize his mana and that of his hapu, he held big festivities at Kaitawa and at Omahu pa at Te Aroha. 
In 1871, when Ngati Haua won a (temporary) victory in the land court over the ownership of the Aroha Block, Karauna took control of it on behalf of the Marutuahu confederation, and subsequently kept Ngati Haua at bay. For a time he opposed road-making on this block, but later agreed to it, for financial reasons. Like all rangatira, he sought to maximize his ownership of as many blocks of land as possible, sometimes having his lies exposed through his contradicting his earlier evidence. He also denied receiving money for land when his denials were easily disproved. Despite leasing and selling land, selling timber and gum, and opening his land to miners, he often struggled financially.  
Karauna claimed to have found gold in Hauraki in 1852, and was willing to open his land at Thames to miners, but did not invest in any claims before the Te Aroha rush, when he attempted to extract a bonus of £1,000 from the government for opening the field. After his death in 1885, Pakeha remembered with gratitude his friendly attitude to them, but they also remembered his drunkenness, which meant he lost the respect of both Maori and Pakeha in his latter years.

text: Te Karauna Hou: the senior Ngati Rahiri rangatira Te Karauna Hou, the principal Ngati Rahiri rangatira living at Te Aroha in 1880, had a distinguished whakapapa linking him to several hapu. Before settling permanently at Te Aroha in the 1870s he lived in several places, especially at Kaitawa, on the southern outskirts of Thames. One of the principal rangatira in Hauraki, he was loyal to the Crown during the Waikato War, and later assisted Pakeha settlement. To emphasize his mana and that of his hapu, he held big festivities at Kaitawa and at Omahu pa at Te Aroha. 
In 1871, when Ngati Haua won a (temporary) victory in the land court over the ownership of the Aroha Block, Karauna took control of it on behalf of the Marutuahu confederation, and subsequently kept Ngati Haua at bay. For a time he opposed road-making on this block, but later agreed to it, for financial reasons. Like all rangatira, he sought to maximize his ownership of as many blocks of land as possible, sometimes having his lies exposed through his contradicting his earlier evidence. He also denied receiving money for land when his denials were easily disproved. Despite leasing and selling land, selling timber and gum, and opening his land to miners, he often struggled financially.  
Karauna claimed to have found gold in Hauraki in 1852, and was willing to open his land at Thames to miners, but did not invest in any claims before the Te Aroha rush, when he attempted to extract a bonus of £1,000 from the government for opening the field. After his death in 1885, Pakeha remembered with gratitude his friendly attitude to them, but they also remembered his drunkenness, which meant he lost the respect of both Maori and Pakeha in his latter years.

year: 2016