判断 IP 是否为境内,有什么推荐的方案

2023-04-30 14:00:50 +08:00
 myqoo

要考虑两点,第一是网段的准确性 /实时性,第二是判断性能。

简单搜了下公开的数据,发现 github 有个 china_ip_list 的项目:

https://github.com/17mon/china_ip_list/blob/master/china_ip_list.txt

不过实时性好像不是很高(写着季度更新),不知质量如何。是否还有其他更好的推荐?


第二个是判断性能。之前用过 nodejs 自带的 BlockList,虽然用起来很简单,但后来发现性能并不好,看了下源码才知道它居然是逐条匹配的,没有任何算法优化。

之前也有人反馈过这个问题: https://github.com/nodejs/node/issues/46070

看来目前还是得用 C 写一个 node addon 扩展。

此外,这个算法只用于查询,并没有增删改,并且 CIDR 的范围也是 2 的次方数,是否可进一步优化?

6962 次点击
所在节点    程序员
43 条回复
UnknoownUser
2023-05-02 08:43:53 +08:00
判断 ip 是否在前缀内部可以用 trie tree 搜索
xzysaber
2023-05-02 10:15:53 +08:00
不知道实时是需要多实时。
https://github.com/Loyalsoldier/v2ray-rules-dat ,这个可以参考下。
cosmain
2023-05-05 10:22:03 +08:00
性能应该是调用 ipset 性能会搞不少吧

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/936578

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX