Linux路由缓存实现浅析

独孤九贱

你的这个问题是转报文还是本地发出的报文呢？内核对这两种情况的处理不同。如果是转发（我一般关注这个），则问题出在fib_select_multipath，因为出于其它某些原因，缓存被垃圾回收了，它将重新计算，计算结果是根据权重随机的。

我想要解决好这个问题，应该把会话和缓存关连起来，也就是说，在Netfilter中明确会话已经超时释放时，才标注缓存超时，不知道这个思路行不行？？

萝卜C

你的这个问题是转报文还是本地发出的报文呢？内核对这两种情况的处理不同。如果是转发（我一般关注这个），则问题出在fib_select_multipath，因为出于其它某些原因，缓存被垃圾回收了，它将重新计算，计算结果是根据权重随机的。

我想要解决好这个问题，应该把会话和缓存关连起来，也就是说，在Netfilter中明确会话已经超时释放时，才标注缓存超时，不知道这个思路行不行？？
独孤九贱 发表于 2010-12-09 11:33

你所说的某些原因是一种周期性的强制清空
只是一个引用计数是救不了一个缓存节点的

可能还是通过netfilter在connect上保存必要的信息，发现被修改之后，把原来的缓存节点重建靠谱一点。
不过也有问题
还没想到什么太好的办法

瀚海书香

回复 11# 独孤九贱
对。就是转发的。
当时讨论的时候也考虑过在nf_conn中使用mark字段。
具体参见:http://linux.chinaunix.net/bbs/thread-1165985-1-1.html

瀚海书香

回复 10# Godbach
这有一个当时讨论的帖子。
具体参见:http://linux.chinaunix.net/bbs/thread-1165985-1-1.html

Godbach

看到了。惭愧，因为没深入研究，所以对这个帖子印象不深。

萝卜C

一个不是很好的方法，netfilter代替routing来选择path
缺点，有一定代价，gateway出现问题的时候，multipath不能发挥作用

除了main table上的multipath之外，将每一个path拆分成不同的route，以MARK来匹配
对于每一个新连接生成一个新的MARK，之后的数据包就用之前的MARK

Roemer

linux bond LACP功能不可以用吗？

dreamice

好文章！！！

picktracy

感觉楼主在multipath caching上有点问题。

1. 不支持multipath caching
命中路由后，有一系列算法可以从多个nexthop中选择一个创建dst，相同目的地的数据包会命中且只命中这个dst。

2. 支持
针对每个nexthop创建一个dst，相同目的地的数据包查dst时，又有一些列算法从多个dst中选择一个。

所以，Linux协议栈支持双ADSL负载均衡。

独孤九贱

感觉楼主在multipath caching上有点问题。

1. 不支持multipath caching
命中路由后，有一系列算法可以从 ...
picktracy 发表于 2010-12-09 18:18

嘿嘿，你仔细看代码呢？你的第二种情况只适合于本地发出的报文，中转报文根本没有机会去调用那些算法，关于这样做的解释，按《深入理解Linux网络内部》的说法是，“保持连接不被 乱序”，其实我觉得乱序这个问题，可以通过连接hash的问题解决吧……