ipset hash:ip 查询 和 路由表查询 哪个快一些呢

2018-03-14 21:16:26 +08:00
 p64381
路由表中的 ip 不许额外设置就能分流，ipset 里面的 ip 还要转好几圈才能分流。
ipset 是为了把大量 ip 的流量定向到某个端口而产生的。

直接用路由表的缺陷：
dnsmasq 没有能操作路由表的设置， 需要自己 patch。
路由表没有 ipset 那种超时机制， 需要自己维护。
1124 次点击
所在节点    问与答
2 条回复
LGA1150
2018-03-15 02:09:43 +08:00
时间复杂度 路由表 O(n)，哈希表 O(1)
p64381
2018-03-15 10:23:21 +08:00
@LGA1150 linux 路由表要是 O(n) 就没法活了

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

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

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

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

© 2021 V2EX