首页
注册
登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请
登录
V2EX
›
问与答
ipset hash:ip 查询 和 路由表查询 哪个快一些呢
p64381
·
2018 年 3 月 14 日
· 1674 次点击
这是一个创建于 2867 天前的主题,其中的信息可能已经有所发展或是发生改变。
路由表中的 ip 不许额外设置就能分流,ipset 里面的 ip 还要转好几圈才能分流。
ipset 是为了把大量 ip 的流量定向到某个端口而产生的。
直接用路由表的缺陷:
dnsmasq 没有能操作路由表的设置, 需要自己 patch。
路由表没有 ipset 那种超时机制, 需要自己维护。
ipset
分流
Hash
dnsmasq
2 条回复
•
2018-03-15 10:23:21 +08:00
1
LGA1150
2018 年 3 月 15 日 via Android
时间复杂度 路由表 O(n),哈希表 O(1)
2
p64381
OP
2018 年 3 月 15 日
@
LGA1150
linux 路由表要是 O(n) 就没法活了
关于
·
帮助文档
·
自助推广系统
·
博客
·
API
·
FAQ
·
Solana
·
5696 人在线
最高记录 6679
·
Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 26ms ·
UTC 07:05
·
PVG 15:05
·
LAX 23:05
·
JFK 02:05
♥ Do have faith in what you're doing.
❯