qq_62683424的博客

原创 rthash计算目的地网络地址的散列值

散列函数是一个简单有效的计算函数。对于A、B或C类的地址，rthash将网络地址的每个八。位组相加，所得的和除以散列表长度，最后返回余数。对于D类的地址，rthash将网络地址的前4。IP 地址范围在 128.0.0.0-191.255.255.255 为 B 类。IP 地址范围在 192.0.0.0-223.255.255.255 为 C 类。对于非默认路由，调用rthash计算新路由的索引值。位比特数乘以16,所得的值除以散列表长度，最后返回余数。