简单的最长前缀匹配应用
接受输入文件的简单应用程序,其中包含 IP 地址定义和到 ASN 编号的对应映射。 该文件在应用程序启动时加载并用于构建 trie。 Trie 是用于使用最长前缀匹配算法进行搜索的结构。
应用程序还接受由需要转换的 IP 地址填充的文件的第二个参数。
用法
运行为:
./lpm -i asns.txt <ip.txt
文件 asns.txt 定义如下:
1.0.0.0/24 15169
1.0.128.0/18 9737
1::1/128 42298
1.0.160.0/19 9737
文件 ip.txt 定义如下:
178.215.97.139
88.135.226.247
130.37.34.210
176.43.82.172
83.59.131.229
2001:0:5ef5:79fb:83c:14f1:4370:ebbc
201.76.218.
2022-12-21 17:27:21
85KB
C++
1