rt_hash_rnd作用---第三次发帖

AIXHP

根据numberpages和jiffies生成rt_hash_rnd---整型随机数，作用路由表缓存每次刷新后指定随机值，用于防止DOS攻击--拒绝服务攻击。原理：若干个独立计算机同时向一台服务器通信，导致大量TCP连接消耗资源。防止：它是路由缓存中元素分布算法的一个部分，使元素分布没有什么确定性---为何能防止DOS攻击?请解释一下.

daemeon

攻击者发起很多连接， 让这些连接的hash值都一样， 这时hash table的查找速度变得跟链表一样慢.

[ 本帖最后由 daemeon 于 2007-8-9 02:20 编辑 ]

albcamus

原帖由 daemeon 于 2007-8-8 16:57 发表
攻击者发起很多连接， 让这些连接的hash都一样， 这时hash table的查找速度变得很链表一样.

搭车回贴， daemeon兄能加我MSN吗？ albcamus@hit.edu.cn， QQ上不去了，都联系不上您了


--收到，谢谢

[ 本帖最后由 albcamus 于 2007-8-8 17:29 编辑 ]

AIXHP

原帖由 daemeon 于 2007-8-8 16:57 发表
攻击者发起很多连接， 让这些连接的hash值都一样， 这时hash table的查找速度变得很链表一样.

能更具体一些吗?

daemeon

能确定元素分布, 就有可能制造上面说的那种攻击。

[ 本帖最后由 daemeon 于 2007-8-9 02:21 编辑 ]

AIXHP

原帖由 daemeon 于 2007-8-8 17:44 发表
能确定元素分布, 就有可能制造上面说的那种攻击。

攻击者发起很多连接， 让这些连接的hash值都一样， 这时hash table的查找速度变得跟链表一样慢.
---------hash table直接使用,如同数组,如何变慢?-------读时没锁吧?且Dos攻击攻击方一般源端IP是不同的.若攻击方一般源端IP固定则很好防止.

[ 本帖最后由 AIXHP 于 2007-8-9 14:08 编辑 ]

daemeon

hash值一样的所有元素都在hash表的一条冲突链表上。 这样的元素多了， hash table的查找速度跟自然链表差不多。

[ 本帖最后由 daemeon 于 2007-8-9 14:48 编辑 ]