|
260
|
1
|
|
|
2 /*
|
|
|
3 * Copyright (C) Igor Sysoev
|
|
660
|
4 * Copyright (C) Nginx, Inc.
|
|
260
|
5 */
|
|
|
6
|
|
|
7
|
|
|
8 #include <ngx_config.h>
|
|
|
9 #include <ngx_core.h>
|
|
|
10 #include <ngx_http.h>
|
|
|
11
|
|
|
12
|
|
|
13 typedef struct {
|
|
|
14 /* the round robin data must be first */
|
|
|
15 ngx_http_upstream_rr_peer_data_t rrp;
|
|
|
16
|
|
|
17 ngx_uint_t hash;
|
|
|
18
|
|
|
19 u_char addr[3];
|
|
|
20
|
|
|
21 u_char tries;
|
|
|
22
|
|
|
23 ngx_event_get_peer_pt get_rr_peer;
|
|
|
24 } ngx_http_upstream_ip_hash_peer_data_t;
|
|
|
25
|
|
|
26
|
|
|
27 static ngx_int_t ngx_http_upstream_init_ip_hash_peer(ngx_http_request_t *r,
|
|
|
28 ngx_http_upstream_srv_conf_t *us);
|
|
|
29 static ngx_int_t ngx_http_upstream_get_ip_hash_peer(ngx_peer_connection_t *pc,
|
|
|
30 void *data);
|
|
|
31 static char *ngx_http_upstream_ip_hash(ngx_conf_t *cf, ngx_command_t *cmd,
|
|
|
32 void *conf);
|
|
|
33
|
|
|
34
|
|
|
35 static ngx_command_t ngx_http_upstream_ip_hash_commands[] = {
|
|
|
36
|
|
|
37 { ngx_string("ip_hash"),
|
|
|
38 NGX_HTTP_UPS_CONF|NGX_CONF_NOARGS,
|
|
|
39 ngx_http_upstream_ip_hash,
|
|
|
40 0,
|
|
|
41 0,
|
|
|
42 NULL },
|
|
|
43
|
|
|
44 ngx_null_command
|
|
|
45 };
|
|
|
46
|
|
|
47
|
|
|
48 static ngx_http_module_t ngx_http_upstream_ip_hash_module_ctx = {
|
|
|
49 NULL, /* preconfiguration */
|
|
|
50 NULL, /* postconfiguration */
|
|
|
51
|
|
|
52 NULL, /* create main configuration */
|
|
|
53 NULL, /* init main configuration */
|
|
|
54
|
|
|
55 NULL, /* create server configuration */
|
|
|
56 NULL, /* merge server configuration */
|
|
|
57
|
|
|
58 NULL, /* create location configuration */
|
|
|
59 NULL /* merge location configuration */
|
|
|
60 };
|
|
|
61
|
|
|
62
|
|
|
63 ngx_module_t ngx_http_upstream_ip_hash_module = {
|
|
|
64 NGX_MODULE_V1,
|
|
|
65 &ngx_http_upstream_ip_hash_module_ctx, /* module context */
|
|
|
66 ngx_http_upstream_ip_hash_commands, /* module directives */
|
|
|
67 NGX_HTTP_MODULE, /* module type */
|
|
|
68 NULL, /* init master */
|
|
|
69 NULL, /* init module */
|
|
|
70 NULL, /* init process */
|
|
|
71 NULL, /* init thread */
|
|
|
72 NULL, /* exit thread */
|
|
|
73 NULL, /* exit process */
|
|
|
74 NULL, /* exit master */
|
|
|
75 NGX_MODULE_V1_PADDING
|
|
|
76 };
|
|
|
77
|
|
|
78
|
|
|
79 ngx_int_t
|
|
|
80 ngx_http_upstream_init_ip_hash(ngx_conf_t *cf, ngx_http_upstream_srv_conf_t *us)
|
|
|
81 {
|
|
|
82 if (ngx_http_upstream_init_round_robin(cf, us) != NGX_OK) {
|
|
|
83 return NGX_ERROR;
|
|
|
84 }
|
|
|
85
|
|
|
86 us->peer.init = ngx_http_upstream_init_ip_hash_peer;
|
|
|
87
|
|
|
88 return NGX_OK;
|
|
|
89 }
|
|
|
90
|
|
|
91
|
|
|
92 static ngx_int_t
|
|
|
93 ngx_http_upstream_init_ip_hash_peer(ngx_http_request_t *r,
|
|
|
94 ngx_http_upstream_srv_conf_t *us)
|
|
|
95 {
|
|
292
|
96 u_char *p;
|
|
260
|
97 struct sockaddr_in *sin;
|
|
|
98 ngx_http_upstream_ip_hash_peer_data_t *iphp;
|
|
|
99
|
|
|
100 iphp = ngx_palloc(r->pool, sizeof(ngx_http_upstream_ip_hash_peer_data_t));
|
|
|
101 if (iphp == NULL) {
|
|
|
102 return NGX_ERROR;
|
|
|
103 }
|
|
|
104
|
|
|
105 r->upstream->peer.data = &iphp->rrp;
|
|
|
106
|
|
|
107 if (ngx_http_upstream_init_round_robin_peer(r, us) != NGX_OK) {
|
|
|
108 return NGX_ERROR;
|
|
|
109 }
|
|
|
110
|
|
|
111 r->upstream->peer.get = ngx_http_upstream_get_ip_hash_peer;
|
|
|
112
|
|
|
113 /* AF_INET only */
|
|
448
|
114
|
|
|
115 if (r->connection->sockaddr->sa_family == AF_INET) {
|
|
|
116
|
|
|
117 sin = (struct sockaddr_in *) r->connection->sockaddr;
|
|
|
118 p = (u_char *) &sin->sin_addr.s_addr;
|
|
|
119 iphp->addr[0] = p[0];
|
|
|
120 iphp->addr[1] = p[1];
|
|
|
121 iphp->addr[2] = p[2];
|
|
|
122
|
|
|
123 } else {
|
|
|
124 iphp->addr[0] = 0;
|
|
|
125 iphp->addr[1] = 0;
|
|
|
126 iphp->addr[2] = 0;
|
|
|
127 }
|
|
260
|
128
|
|
|
129 iphp->hash = 89;
|
|
|
130 iphp->tries = 0;
|
|
|
131 iphp->get_rr_peer = ngx_http_upstream_get_round_robin_peer;
|
|
|
132
|
|
|
133 return NGX_OK;
|
|
|
134 }
|
|
|
135
|
|
|
136
|
|
|
137 static ngx_int_t
|
|
|
138 ngx_http_upstream_get_ip_hash_peer(ngx_peer_connection_t *pc, void *data)
|
|
|
139 {
|
|
|
140 ngx_http_upstream_ip_hash_peer_data_t *iphp = data;
|
|
|
141
|
|
|
142 time_t now;
|
|
676
|
143 ngx_int_t w;
|
|
260
|
144 uintptr_t m;
|
|
|
145 ngx_uint_t i, n, p, hash;
|
|
|
146 ngx_http_upstream_rr_peer_t *peer;
|
|
|
147
|
|
|
148 ngx_log_debug1(NGX_LOG_DEBUG_HTTP, pc->log, 0,
|
|
|
149 "get ip hash peer, try: %ui", pc->tries);
|
|
|
150
|
|
|
151 /* TODO: cached */
|
|
|
152
|
|
330
|
153 if (iphp->tries > 20 || iphp->rrp.peers->single) {
|
|
260
|
154 return iphp->get_rr_peer(pc, &iphp->rrp);
|
|
|
155 }
|
|
|
156
|
|
|
157 now = ngx_time();
|
|
|
158
|
|
|
159 pc->cached = 0;
|
|
|
160 pc->connection = NULL;
|
|
|
161
|
|
|
162 hash = iphp->hash;
|
|
|
163
|
|
|
164 for ( ;; ) {
|
|
|
165
|
|
|
166 for (i = 0; i < 3; i++) {
|
|
|
167 hash = (hash * 113 + iphp->addr[i]) % 6271;
|
|
|
168 }
|
|
|
169
|
|
676
|
170 if (!iphp->rrp.peers->weighted) {
|
|
|
171 p = hash % iphp->rrp.peers->number;
|
|
|
172
|
|
|
173 } else {
|
|
|
174 w = hash % iphp->rrp.peers->total_weight;
|
|
|
175
|
|
|
176 for (i = 0; i < iphp->rrp.peers->number; i++) {
|
|
|
177 w -= iphp->rrp.peers->peer[i].weight;
|
|
|
178 if (w < 0) {
|
|
|
179 break;
|
|
|
180 }
|
|
|
181 }
|
|
|
182
|
|
|
183 p = i;
|
|
|
184 }
|
|
260
|
185
|
|
|
186 n = p / (8 * sizeof(uintptr_t));
|
|
330
|
187 m = (uintptr_t) 1 << p % (8 * sizeof(uintptr_t));
|
|
260
|
188
|
|
|
189 if (!(iphp->rrp.tried[n] & m)) {
|
|
|
190
|
|
|
191 ngx_log_debug2(NGX_LOG_DEBUG_HTTP, pc->log, 0,
|
|
|
192 "get ip hash peer, hash: %ui %04XA", p, m);
|
|
|
193
|
|
|
194 peer = &iphp->rrp.peers->peer[p];
|
|
|
195
|
|
|
196 /* ngx_lock_mutex(iphp->rrp.peers->mutex); */
|
|
|
197
|
|
|
198 if (!peer->down) {
|
|
|
199
|
|
274
|
200 if (peer->max_fails == 0 || peer->fails < peer->max_fails) {
|
|
|
201 break;
|
|
|
202 }
|
|
260
|
203
|
|
644
|
204 if (now - peer->checked > peer->fail_timeout) {
|
|
|
205 peer->checked = now;
|
|
274
|
206 break;
|
|
|
207 }
|
|
290
|
208 }
|
|
260
|
209
|
|
290
|
210 iphp->rrp.tried[n] |= m;
|
|
260
|
211
|
|
|
212 /* ngx_unlock_mutex(iphp->rrp.peers->mutex); */
|
|
|
213
|
|
|
214 pc->tries--;
|
|
|
215 }
|
|
|
216
|
|
|
217 if (++iphp->tries >= 20) {
|
|
|
218 return iphp->get_rr_peer(pc, &iphp->rrp);
|
|
|
219 }
|
|
|
220 }
|
|
|
221
|
|
330
|
222 iphp->rrp.current = p;
|
|
|
223
|
|
260
|
224 pc->sockaddr = peer->sockaddr;
|
|
|
225 pc->socklen = peer->socklen;
|
|
|
226 pc->name = &peer->name;
|
|
|
227
|
|
|
228 /* ngx_unlock_mutex(iphp->rrp.peers->mutex); */
|
|
|
229
|
|
|
230 iphp->rrp.tried[n] |= m;
|
|
|
231 iphp->hash = hash;
|
|
|
232
|
|
|
233 return NGX_OK;
|
|
|
234 }
|
|
|
235
|
|
|
236
|
|
|
237 static char *
|
|
|
238 ngx_http_upstream_ip_hash(ngx_conf_t *cf, ngx_command_t *cmd, void *conf)
|
|
|
239 {
|
|
|
240 ngx_http_upstream_srv_conf_t *uscf;
|
|
|
241
|
|
|
242 uscf = ngx_http_conf_get_module_srv_conf(cf, ngx_http_upstream_module);
|
|
|
243
|
|
|
244 uscf->peer.init_upstream = ngx_http_upstream_init_ip_hash;
|
|
|
245
|
|
|
246 uscf->flags = NGX_HTTP_UPSTREAM_CREATE
|
|
676
|
247 |NGX_HTTP_UPSTREAM_WEIGHT
|
|
260
|
248 |NGX_HTTP_UPSTREAM_MAX_FAILS
|
|
|
249 |NGX_HTTP_UPSTREAM_FAIL_TIMEOUT
|
|
|
250 |NGX_HTTP_UPSTREAM_DOWN;
|
|
|
251
|
|
|
252 return NGX_CONF_OK;
|
|
|
253 }
|
