关于HASH表的大小

Submitted by skipname on 周六, 2006-11-04 12:59

章博士，您好！

经过查看网站上的文档和资料以及您的帮助下我的IPVS/DR已经安装配置完成。再此特向您表示感谢。肯定还会有一些问题会在随后的使用当中继续在论坛提问。

现在，我有关于HASH表大小的问题想请教一下您。
IP Virtual Server version 1.2.0 (size=4096)这个SIZE大小就是HASH表的大小吧，单位是字节？您的一篇关于通过NAT实现虚拟服务器的文章中对调度过程做了描述，HASH表作用用于记录连接状态。我有点迷惑。如果一个VS系统，每秒的连接请求达到一个很高的值，比如100万/秒，VS是不是都需要记录这些连接？那这样4096是不是显得微不足道呢？？请您在解释一下，谢谢您！

Forums:

pandy

周二, 2006-11-07 03:20

1. 这里连接的概念是指source ip + source port ---> dest ip + dest port的组合，而不是指tcp连接。
2. 4096只是hash表的大小，为了解决hash冲突的问题，每个hash表项都会有一个链表。所以实际的连接数量理论上不受4096限制。hash表大一些，只是可以减少hash冲突提高效率。

randomness