6EDL:Efficient Large-Scale Active IPv6 Address Probing System
The rapid growth of the size of the Internet has led to the gradual depletion of IPv4 address resources,and the large-scale deployment of IPv6 has effectively solved the problem of IPv4 address exhaustion.However,the vast expanse of the IPv6 address space presents significant challenges for the detection of active IPv6 addresses.Existing methods for detecting active IPv6 addresses suffer from issues such as slow speed,low hit rates,and limited detection coverage.To address these challenges,we propose the active IPv6 address detection system 6EDL,which is efficient,fast,and broadly applicable.6EDL divides active IPv6 address detection into scenarios without seed addresses and with seed addresses(e.g.,the known active IPv6 addresses),and designs efficient active IPv6 address detection algorithms tailored to each scenario.In the scenario without seed addresses,we propose the 6EDL-N method.This method uncovers the latent relationship between BGP prefix information and address configuration patterns,enabling the migration of addresses from areas with seed addresses to any area without seed addresses,thereby extending the boundary of address detection.Additionally,we establish a pre-scanning mechanism that effectively mitigates resource waste in large-scale address detection.The experimental results show that in the scenario without seed addresses,6EDL-N achieves a hit rate of 12.69%,a coverage rate of 21.97%,and the number of active IPv6 addresses discovered per unit time(NPT)of 233.09 addresses per second.Compared with existing methodologies,6EDL-N exhibits a remarkable improvement in hit rate,which is 8.13 times higher than current methods,and an NPT that is 14.94 times higher than the current methods.Additionally,its coverage is 1.84 times greater than that of existing methods.In the scenario with seed addresses,we propose the 6EDL-S method for active IPv6 address detection based on adversarial networks.This method leverages precise learning of seed address distribution patterns and employs an environmental feedback mechanism to mitigate seed address sampling biases,effectively enhancing the hit rate.Experimental results demonstrate that the hit rate of 6EDL-S reaches 25.91%,which is 1.23~10.89 times higher compared with existing methods.Furthermore,NPT is 466.72 addresses per second,which is 1.49~6.20 times higher than existing methods.Ultimately,through continuous active IPv6address probing,the 6EDL system successfully discovered 29.77 billion active IPv6 addresses,comprising 5.66 billion alias addresses and 24.11 billion non-alias addresses,encompassing 125 101 BGP prefixes and 40 137 autonomous systems.The active IPv6 address set(IPv6 hitlist)constructed in our work will effectively support various applications such as IPv6 network measurement and security analysis,further opening the door to IPv6 network research.