Nginx之ip_hash的hash算法

scaoping

　　直接看代码：
　　162    for ( ;; ) {
　　163
　　164         for (i = 0; i < 3; i++) {
　　165            hash = (hash * 113 + iphp->addr) % 6271; //iphp->addr为ip的点分十进制法的第i段
　　166        }
　　167
　　168        p = hash % iphp->rrp.peers->number;
　　169
　　170        n = p / (8 * sizeof(uintptr_t));
　　171        m = (uintptr_t) 1 rrp.tried[n] & m)) {
　　174
　　175            ngx_log_debug2(NGX_LOG_DEBUG_HTTP, pc->log, 0,
　　176                            "get ip hash peer, hash: %ui %04XA", p, m);
　　177
　　178            peer = &iphp->rrp.peers->peer[p];
　　179
　　180            /* ngx_lock_mutex(iphp->rrp.peers->mutex); */
　　181
　　182            if (!peer->down) {
　　183
　　184                if (peer->max_fails == 0 || peer->fails < peer->max_fails) {
　　185                    break;
　　186                }
　　187
　　188                if (now - peer->accessed > peer->fail_timeout) {
　　189                    peer->fails = 0;
　　190                    break;
　　191                }
　　192            }
　　193
　　194            iphp->rrp.tried[n] |= m;
　　195
　　196            /* ngx_unlock_mutex(iphp->rrp.peers->mutex); */
　　197
　　198            pc->tries--;
　　199        }
　　200
　　201        if (++iphp->tries >= 20) {
　　202            return iphp->get_rr_peer(pc, &iphp->rrp);
　　203        }
　　204    }
　　主要代码在红色三行。
　　1、for循环 i取 012三个值，而ip的点分十进制表示方法将ip分成四段（如：192.168.1.1），但是这里循环时只是将ip的前三个端作为参数加入hash函数。这样做的目的是保证ip地址前三位相同的用户经过hash计算将分配到相同的后端server。
　　作者的这个考虑是极为可取的，因此ip地址前三位相同通常意味着来着同一个局域网或者相邻区域，使用相同的后端服务让nginx在一定程度上更具有一致性。
　　2、哈希函数：hash = (hash * 113 + iphp->addr) % 6271
　　作者使用了这样一个极为简单的hash函数，当然目的是为了性能。而这样一个hash函数的效果如何呢？我们来测试一下。
　　#include
　　#include
　　#include
　　using namespace std;
　　const double per = 0.5; //阈值，后端server命中个数与平均值偏离超过该比例则输出相关信息
　　int main() {
　　srand((unsigned)time(NULL));
　　int peer_number; //后端server节点数
　　peer_number= rand() % 6271 + 1; //随机产生
　　int* result = new int[peer_number]; //存放每个后端server命中次数
　　for(int i = 0; i < peer_number; i++) { //初始化
　　result = 0;
　　}
　　int total_num = 1000000;  //进行hash的总次数
　　int total_num_temp = total_num;
　　while(total_num_temp-->0) {
　　int rand_num[3];
　　for(int i = 0; i < 3; i++) {
　　rand_num= rand()%255;  //随机生成三个数作为ip地址前三段
　　//        cout