Mercurial > hg > nginx
annotate src/http/modules/ngx_http_limit_req_module.c @ 2716:d5896f6608e8
move zone name from ngx_shm_zone_t to ngx_shm_t to use Win32 shared memory
author | Igor Sysoev <igor@sysoev.ru> |
---|---|
date | Thu, 16 Apr 2009 19:25:09 +0000 |
parents | 038dc63b657a |
children | b3b8c66bd520 |
rev | line source |
---|---|
980 | 1 |
2 /* | |
3 * Copyright (C) Igor Sysoev | |
4 */ | |
5 | |
6 | |
7 #include <ngx_config.h> | |
8 #include <ngx_core.h> | |
9 #include <ngx_http.h> | |
10 | |
11 | |
12 typedef struct { | |
981 | 13 u_char color; |
2294 | 14 u_char dummy; |
15 u_short len; | |
16 ngx_queue_t queue; | |
17 ngx_msec_t last; | |
2313 | 18 ngx_uint_t excess; /* integer value, 1 corresponds to 0.001 r/s */ |
980 | 19 u_char data[1]; |
2294 | 20 } ngx_http_limit_req_node_t; |
980 | 21 |
22 | |
23 typedef struct { | |
987 | 24 ngx_rbtree_t *rbtree; |
2294 | 25 ngx_queue_t *queue; |
26 ngx_slab_pool_t *shpool; | |
2313 | 27 ngx_uint_t rate; /* integer value, 1 corresponds to 0.001 r/s */ |
987 | 28 ngx_int_t index; |
29 ngx_str_t var; | |
2294 | 30 } ngx_http_limit_req_ctx_t; |
987 | 31 |
32 | |
33 typedef struct { | |
980 | 34 ngx_shm_zone_t *shm_zone; |
2313 | 35 ngx_uint_t burst; /* integer value, 1 corresponds to 0.001 r/s */ |
36 ngx_uint_t nodelay;/* unsigned nodelay:1 */ | |
2294 | 37 } ngx_http_limit_req_conf_t; |
980 | 38 |
39 | |
2294 | 40 static void ngx_http_limit_req_delay(ngx_http_request_t *r); |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
41 static ngx_int_t ngx_http_limit_req_lookup(ngx_http_limit_req_conf_t *lrcf, |
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
42 ngx_uint_t hash, u_char *data, size_t len, ngx_http_limit_req_node_t **lrp); |
2294 | 43 static void ngx_http_limit_req_expire(ngx_http_limit_req_ctx_t *ctx, |
44 ngx_uint_t n); | |
980 | 45 |
2294 | 46 static void *ngx_http_limit_req_create_conf(ngx_conf_t *cf); |
47 static char *ngx_http_limit_req_merge_conf(ngx_conf_t *cf, void *parent, | |
980 | 48 void *child); |
2294 | 49 static char *ngx_http_limit_req_zone(ngx_conf_t *cf, ngx_command_t *cmd, |
980 | 50 void *conf); |
2294 | 51 static char *ngx_http_limit_req(ngx_conf_t *cf, ngx_command_t *cmd, |
980 | 52 void *conf); |
2294 | 53 static ngx_int_t ngx_http_limit_req_init(ngx_conf_t *cf); |
980 | 54 |
55 | |
2294 | 56 static ngx_command_t ngx_http_limit_req_commands[] = { |
980 | 57 |
2294 | 58 { ngx_string("limit_req_zone"), |
987 | 59 NGX_HTTP_MAIN_CONF|NGX_CONF_TAKE3, |
2294 | 60 ngx_http_limit_req_zone, |
980 | 61 0, |
62 0, | |
63 NULL }, | |
64 | |
2294 | 65 { ngx_string("limit_req"), |
66 NGX_HTTP_MAIN_CONF|NGX_HTTP_SRV_CONF|NGX_HTTP_LOC_CONF|NGX_CONF_TAKE123, | |
67 ngx_http_limit_req, | |
980 | 68 NGX_HTTP_LOC_CONF_OFFSET, |
69 0, | |
70 NULL }, | |
71 | |
72 ngx_null_command | |
73 }; | |
74 | |
75 | |
2294 | 76 static ngx_http_module_t ngx_http_limit_req_module_ctx = { |
980 | 77 NULL, /* preconfiguration */ |
2294 | 78 ngx_http_limit_req_init, /* postconfiguration */ |
980 | 79 |
80 NULL, /* create main configuration */ | |
81 NULL, /* init main configuration */ | |
82 | |
83 NULL, /* create server configuration */ | |
84 NULL, /* merge server configuration */ | |
85 | |
2294 | 86 ngx_http_limit_req_create_conf, /* create location configration */ |
87 ngx_http_limit_req_merge_conf /* merge location configration */ | |
980 | 88 }; |
89 | |
90 | |
2294 | 91 ngx_module_t ngx_http_limit_req_module = { |
980 | 92 NGX_MODULE_V1, |
2294 | 93 &ngx_http_limit_req_module_ctx, /* module context */ |
94 ngx_http_limit_req_commands, /* module directives */ | |
980 | 95 NGX_HTTP_MODULE, /* module type */ |
96 NULL, /* init master */ | |
97 NULL, /* init module */ | |
98 NULL, /* init process */ | |
99 NULL, /* init thread */ | |
100 NULL, /* exit thread */ | |
101 NULL, /* exit process */ | |
102 NULL, /* exit master */ | |
103 NGX_MODULE_V1_PADDING | |
104 }; | |
105 | |
106 | |
107 static ngx_int_t | |
2294 | 108 ngx_http_limit_req_handler(ngx_http_request_t *r) |
980 | 109 { |
2294 | 110 size_t len, n; |
111 uint32_t hash; | |
112 ngx_int_t rc; | |
2313 | 113 ngx_uint_t excess; |
2294 | 114 ngx_time_t *tp; |
115 ngx_rbtree_node_t *node; | |
116 ngx_http_variable_value_t *vv; | |
117 ngx_http_limit_req_ctx_t *ctx; | |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
118 ngx_http_limit_req_node_t *lr; |
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
119 ngx_http_limit_req_conf_t *lrcf; |
980 | 120 |
2294 | 121 if (r->main->limit_req_set) { |
984
dd128232e6ba
count connection once per request
Igor Sysoev <igor@sysoev.ru>
parents:
981
diff
changeset
|
122 return NGX_DECLINED; |
dd128232e6ba
count connection once per request
Igor Sysoev <igor@sysoev.ru>
parents:
981
diff
changeset
|
123 } |
dd128232e6ba
count connection once per request
Igor Sysoev <igor@sysoev.ru>
parents:
981
diff
changeset
|
124 |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
125 lrcf = ngx_http_get_module_loc_conf(r, ngx_http_limit_req_module); |
980 | 126 |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
127 if (lrcf->shm_zone == NULL) { |
980 | 128 return NGX_DECLINED; |
129 } | |
130 | |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
131 ctx = lrcf->shm_zone->data; |
987 | 132 |
133 vv = ngx_http_get_indexed_variable(r, ctx->index); | |
980 | 134 |
135 if (vv == NULL || vv->not_found) { | |
136 return NGX_DECLINED; | |
137 } | |
138 | |
1011
19118c44303f
test length of variable and number of connections
Igor Sysoev <igor@sysoev.ru>
parents:
1002
diff
changeset
|
139 len = vv->len; |
19118c44303f
test length of variable and number of connections
Igor Sysoev <igor@sysoev.ru>
parents:
1002
diff
changeset
|
140 |
19118c44303f
test length of variable and number of connections
Igor Sysoev <igor@sysoev.ru>
parents:
1002
diff
changeset
|
141 if (len == 0) { |
19118c44303f
test length of variable and number of connections
Igor Sysoev <igor@sysoev.ru>
parents:
1002
diff
changeset
|
142 return NGX_DECLINED; |
19118c44303f
test length of variable and number of connections
Igor Sysoev <igor@sysoev.ru>
parents:
1002
diff
changeset
|
143 } |
984
dd128232e6ba
count connection once per request
Igor Sysoev <igor@sysoev.ru>
parents:
981
diff
changeset
|
144 |
2294 | 145 if (len > 65535) { |
1011
19118c44303f
test length of variable and number of connections
Igor Sysoev <igor@sysoev.ru>
parents:
1002
diff
changeset
|
146 ngx_log_error(NGX_LOG_ERR, r->connection->log, 0, |
19118c44303f
test length of variable and number of connections
Igor Sysoev <igor@sysoev.ru>
parents:
1002
diff
changeset
|
147 "the value of the \"%V\" variable " |
2294 | 148 "is more than 65535 bytes: \"%v\"", |
1011
19118c44303f
test length of variable and number of connections
Igor Sysoev <igor@sysoev.ru>
parents:
1002
diff
changeset
|
149 &ctx->var, vv); |
19118c44303f
test length of variable and number of connections
Igor Sysoev <igor@sysoev.ru>
parents:
1002
diff
changeset
|
150 return NGX_DECLINED; |
19118c44303f
test length of variable and number of connections
Igor Sysoev <igor@sysoev.ru>
parents:
1002
diff
changeset
|
151 } |
19118c44303f
test length of variable and number of connections
Igor Sysoev <igor@sysoev.ru>
parents:
1002
diff
changeset
|
152 |
2294 | 153 r->main->limit_req_set = 1; |
980 | 154 |
155 hash = ngx_crc32_short(vv->data, len); | |
156 | |
2294 | 157 ngx_shmtx_lock(&ctx->shpool->mutex); |
158 | |
159 ngx_http_limit_req_expire(ctx, 1); | |
160 | |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
161 rc = ngx_http_limit_req_lookup(lrcf, hash, vv->data, len, &lr); |
2294 | 162 |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
163 if (lr) { |
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
164 ngx_queue_remove(&lr->queue); |
2294 | 165 |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
166 ngx_queue_insert_head(ctx->queue, &lr->queue); |
2294 | 167 |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
168 excess = lr->excess; |
2294 | 169 |
170 } else { | |
2313 | 171 excess = 0; |
980 | 172 } |
173 | |
2313 | 174 ngx_log_debug3(NGX_LOG_DEBUG_HTTP, r->connection->log, 0, |
175 "limit_req: %i %ui.%03ui", rc, excess / 1000, excess % 1000); | |
1026
38be15c1379a
fix duplicate rbtree keys case
Igor Sysoev <igor@sysoev.ru>
parents:
1012
diff
changeset
|
176 |
2294 | 177 if (rc == NGX_BUSY) { |
178 ngx_shmtx_unlock(&ctx->shpool->mutex); | |
1012
11ffb8e4753f
stop rbtree search early if equal hash was found
Igor Sysoev <igor@sysoev.ru>
parents:
1011
diff
changeset
|
179 |
2294 | 180 ngx_log_error(NGX_LOG_ERR, r->connection->log, 0, |
2376
29d89920a749
*) add zone name while logging 503 error reason
Igor Sysoev <igor@sysoev.ru>
parents:
2375
diff
changeset
|
181 "limiting requests, excess: %ui.%03ui by zone \"%V\"", |
2716
d5896f6608e8
move zone name from ngx_shm_zone_t to ngx_shm_t to use Win32 shared memory
Igor Sysoev <igor@sysoev.ru>
parents:
2612
diff
changeset
|
182 excess / 1000, excess % 1000, &lrcf->shm_zone->shm.name); |
980 | 183 |
184 return NGX_HTTP_SERVICE_UNAVAILABLE; | |
185 } | |
186 | |
2294 | 187 if (rc == NGX_AGAIN) { |
188 ngx_shmtx_unlock(&ctx->shpool->mutex); | |
189 | |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
190 if (lrcf->nodelay) { |
2300
159136c9808d
*) correct leaky bucket implementation
Igor Sysoev <igor@sysoev.ru>
parents:
2294
diff
changeset
|
191 return NGX_DECLINED; |
2294 | 192 } |
193 | |
2300
159136c9808d
*) correct leaky bucket implementation
Igor Sysoev <igor@sysoev.ru>
parents:
2294
diff
changeset
|
194 ngx_log_error(NGX_LOG_WARN, r->connection->log, 0, |
2376
29d89920a749
*) add zone name while logging 503 error reason
Igor Sysoev <igor@sysoev.ru>
parents:
2375
diff
changeset
|
195 "delaying request, excess: %ui.%03ui, by zone \"%V\"", |
2716
d5896f6608e8
move zone name from ngx_shm_zone_t to ngx_shm_t to use Win32 shared memory
Igor Sysoev <igor@sysoev.ru>
parents:
2612
diff
changeset
|
196 excess / 1000, excess % 1000, &lrcf->shm_zone->shm.name); |
2300
159136c9808d
*) correct leaky bucket implementation
Igor Sysoev <igor@sysoev.ru>
parents:
2294
diff
changeset
|
197 |
159136c9808d
*) correct leaky bucket implementation
Igor Sysoev <igor@sysoev.ru>
parents:
2294
diff
changeset
|
198 if (ngx_handle_read_event(r->connection->read, 0) != NGX_OK) { |
159136c9808d
*) correct leaky bucket implementation
Igor Sysoev <igor@sysoev.ru>
parents:
2294
diff
changeset
|
199 return NGX_HTTP_INTERNAL_SERVER_ERROR; |
159136c9808d
*) correct leaky bucket implementation
Igor Sysoev <igor@sysoev.ru>
parents:
2294
diff
changeset
|
200 } |
159136c9808d
*) correct leaky bucket implementation
Igor Sysoev <igor@sysoev.ru>
parents:
2294
diff
changeset
|
201 |
159136c9808d
*) correct leaky bucket implementation
Igor Sysoev <igor@sysoev.ru>
parents:
2294
diff
changeset
|
202 r->read_event_handler = ngx_http_test_reading; |
159136c9808d
*) correct leaky bucket implementation
Igor Sysoev <igor@sysoev.ru>
parents:
2294
diff
changeset
|
203 r->write_event_handler = ngx_http_limit_req_delay; |
2313 | 204 ngx_add_timer(r->connection->write, (ngx_msec_t) excess); |
2300
159136c9808d
*) correct leaky bucket implementation
Igor Sysoev <igor@sysoev.ru>
parents:
2294
diff
changeset
|
205 |
159136c9808d
*) correct leaky bucket implementation
Igor Sysoev <igor@sysoev.ru>
parents:
2294
diff
changeset
|
206 return NGX_AGAIN; |
2294 | 207 } |
208 | |
209 if (rc == NGX_OK) { | |
210 goto done; | |
211 } | |
212 | |
213 /* rc == NGX_DECLINED */ | |
214 | |
215 n = offsetof(ngx_rbtree_node_t, color) | |
216 + offsetof(ngx_http_limit_req_node_t, data) | |
217 + len; | |
218 | |
219 node = ngx_slab_alloc_locked(ctx->shpool, n); | |
220 if (node == NULL) { | |
221 | |
222 ngx_http_limit_req_expire(ctx, 0); | |
223 | |
224 node = ngx_slab_alloc_locked(ctx->shpool, n); | |
225 if (node == NULL) { | |
226 ngx_shmtx_unlock(&ctx->shpool->mutex); | |
227 return NGX_HTTP_SERVICE_UNAVAILABLE; | |
228 } | |
229 } | |
230 | |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
231 lr = (ngx_http_limit_req_node_t *) &node->color; |
980 | 232 |
233 node->key = hash; | |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
234 lr->len = (u_char) len; |
2294 | 235 |
236 tp = ngx_timeofday(); | |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
237 lr->last = (ngx_msec_t) (tp->sec * 1000 + tp->msec); |
2294 | 238 |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
239 lr->excess = 0; |
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
240 ngx_memcpy(lr->data, vv->data, len); |
980 | 241 |
987 | 242 ngx_rbtree_insert(ctx->rbtree, node); |
980 | 243 |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
244 ngx_queue_insert_head(ctx->queue, &lr->queue); |
2294 | 245 |
980 | 246 done: |
247 | |
2294 | 248 ngx_shmtx_unlock(&ctx->shpool->mutex); |
980 | 249 |
250 return NGX_DECLINED; | |
251 } | |
252 | |
253 | |
254 static void | |
2294 | 255 ngx_http_limit_req_delay(ngx_http_request_t *r) |
256 { | |
257 ngx_log_debug0(NGX_LOG_DEBUG_HTTP, r->connection->log, 0, | |
258 "limit_req delay"); | |
259 | |
260 if (ngx_handle_read_event(r->connection->read, 0) != NGX_OK) { | |
261 ngx_http_finalize_request(r, NGX_HTTP_INTERNAL_SERVER_ERROR); | |
262 return; | |
263 } | |
264 | |
265 r->read_event_handler = ngx_http_block_reading; | |
266 r->write_event_handler = ngx_http_core_run_phases; | |
267 | |
268 ngx_http_core_run_phases(r); | |
269 } | |
270 | |
271 | |
272 static void | |
273 ngx_http_limit_req_rbtree_insert_value(ngx_rbtree_node_t *temp, | |
1026
38be15c1379a
fix duplicate rbtree keys case
Igor Sysoev <igor@sysoev.ru>
parents:
1012
diff
changeset
|
274 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) |
38be15c1379a
fix duplicate rbtree keys case
Igor Sysoev <igor@sysoev.ru>
parents:
1012
diff
changeset
|
275 { |
2294 | 276 ngx_rbtree_node_t **p; |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
277 ngx_http_limit_req_node_t *lrn, *lrnt; |
1026
38be15c1379a
fix duplicate rbtree keys case
Igor Sysoev <igor@sysoev.ru>
parents:
1012
diff
changeset
|
278 |
38be15c1379a
fix duplicate rbtree keys case
Igor Sysoev <igor@sysoev.ru>
parents:
1012
diff
changeset
|
279 for ( ;; ) { |
38be15c1379a
fix duplicate rbtree keys case
Igor Sysoev <igor@sysoev.ru>
parents:
1012
diff
changeset
|
280 |
38be15c1379a
fix duplicate rbtree keys case
Igor Sysoev <igor@sysoev.ru>
parents:
1012
diff
changeset
|
281 if (node->key < temp->key) { |
38be15c1379a
fix duplicate rbtree keys case
Igor Sysoev <igor@sysoev.ru>
parents:
1012
diff
changeset
|
282 |
1743
4fc402c3ec73
optimize rbtree initialization and insert
Igor Sysoev <igor@sysoev.ru>
parents:
1406
diff
changeset
|
283 p = &temp->left; |
1026
38be15c1379a
fix duplicate rbtree keys case
Igor Sysoev <igor@sysoev.ru>
parents:
1012
diff
changeset
|
284 |
38be15c1379a
fix duplicate rbtree keys case
Igor Sysoev <igor@sysoev.ru>
parents:
1012
diff
changeset
|
285 } else if (node->key > temp->key) { |
38be15c1379a
fix duplicate rbtree keys case
Igor Sysoev <igor@sysoev.ru>
parents:
1012
diff
changeset
|
286 |
1743
4fc402c3ec73
optimize rbtree initialization and insert
Igor Sysoev <igor@sysoev.ru>
parents:
1406
diff
changeset
|
287 p = &temp->right; |
1026
38be15c1379a
fix duplicate rbtree keys case
Igor Sysoev <igor@sysoev.ru>
parents:
1012
diff
changeset
|
288 |
38be15c1379a
fix duplicate rbtree keys case
Igor Sysoev <igor@sysoev.ru>
parents:
1012
diff
changeset
|
289 } else { /* node->key == temp->key */ |
38be15c1379a
fix duplicate rbtree keys case
Igor Sysoev <igor@sysoev.ru>
parents:
1012
diff
changeset
|
290 |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
291 lrn = (ngx_http_limit_req_node_t *) &node->color; |
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
292 lrnt = (ngx_http_limit_req_node_t *) &temp->color; |
1026
38be15c1379a
fix duplicate rbtree keys case
Igor Sysoev <igor@sysoev.ru>
parents:
1012
diff
changeset
|
293 |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
294 p = (ngx_memn2cmp(lrn->data, lrnt->data, lrn->len, lrnt->len) < 0) |
1743
4fc402c3ec73
optimize rbtree initialization and insert
Igor Sysoev <igor@sysoev.ru>
parents:
1406
diff
changeset
|
295 ? &temp->left : &temp->right; |
4fc402c3ec73
optimize rbtree initialization and insert
Igor Sysoev <igor@sysoev.ru>
parents:
1406
diff
changeset
|
296 } |
1026
38be15c1379a
fix duplicate rbtree keys case
Igor Sysoev <igor@sysoev.ru>
parents:
1012
diff
changeset
|
297 |
1743
4fc402c3ec73
optimize rbtree initialization and insert
Igor Sysoev <igor@sysoev.ru>
parents:
1406
diff
changeset
|
298 if (*p == sentinel) { |
4fc402c3ec73
optimize rbtree initialization and insert
Igor Sysoev <igor@sysoev.ru>
parents:
1406
diff
changeset
|
299 break; |
4fc402c3ec73
optimize rbtree initialization and insert
Igor Sysoev <igor@sysoev.ru>
parents:
1406
diff
changeset
|
300 } |
1026
38be15c1379a
fix duplicate rbtree keys case
Igor Sysoev <igor@sysoev.ru>
parents:
1012
diff
changeset
|
301 |
1743
4fc402c3ec73
optimize rbtree initialization and insert
Igor Sysoev <igor@sysoev.ru>
parents:
1406
diff
changeset
|
302 temp = *p; |
1026
38be15c1379a
fix duplicate rbtree keys case
Igor Sysoev <igor@sysoev.ru>
parents:
1012
diff
changeset
|
303 } |
38be15c1379a
fix duplicate rbtree keys case
Igor Sysoev <igor@sysoev.ru>
parents:
1012
diff
changeset
|
304 |
1743
4fc402c3ec73
optimize rbtree initialization and insert
Igor Sysoev <igor@sysoev.ru>
parents:
1406
diff
changeset
|
305 *p = node; |
1026
38be15c1379a
fix duplicate rbtree keys case
Igor Sysoev <igor@sysoev.ru>
parents:
1012
diff
changeset
|
306 node->parent = temp; |
38be15c1379a
fix duplicate rbtree keys case
Igor Sysoev <igor@sysoev.ru>
parents:
1012
diff
changeset
|
307 node->left = sentinel; |
38be15c1379a
fix duplicate rbtree keys case
Igor Sysoev <igor@sysoev.ru>
parents:
1012
diff
changeset
|
308 node->right = sentinel; |
38be15c1379a
fix duplicate rbtree keys case
Igor Sysoev <igor@sysoev.ru>
parents:
1012
diff
changeset
|
309 ngx_rbt_red(node); |
38be15c1379a
fix duplicate rbtree keys case
Igor Sysoev <igor@sysoev.ru>
parents:
1012
diff
changeset
|
310 } |
38be15c1379a
fix duplicate rbtree keys case
Igor Sysoev <igor@sysoev.ru>
parents:
1012
diff
changeset
|
311 |
38be15c1379a
fix duplicate rbtree keys case
Igor Sysoev <igor@sysoev.ru>
parents:
1012
diff
changeset
|
312 |
2294 | 313 static ngx_int_t |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
314 ngx_http_limit_req_lookup(ngx_http_limit_req_conf_t *lrcf, ngx_uint_t hash, |
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
315 u_char *data, size_t len, ngx_http_limit_req_node_t **lrp) |
980 | 316 { |
2313 | 317 ngx_int_t rc, excess; |
2294 | 318 ngx_time_t *tp; |
319 ngx_msec_t now; | |
320 ngx_msec_int_t ms; | |
321 ngx_rbtree_node_t *node, *sentinel; | |
322 ngx_http_limit_req_ctx_t *ctx; | |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
323 ngx_http_limit_req_node_t *lr; |
2294 | 324 |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
325 ctx = lrcf->shm_zone->data; |
2294 | 326 |
327 node = ctx->rbtree->root; | |
328 sentinel = ctx->rbtree->sentinel; | |
980 | 329 |
2294 | 330 while (node != sentinel) { |
331 | |
332 if (hash < node->key) { | |
333 node = node->left; | |
334 continue; | |
335 } | |
336 | |
337 if (hash > node->key) { | |
338 node = node->right; | |
339 continue; | |
340 } | |
341 | |
342 /* hash == node->key */ | |
343 | |
344 do { | |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
345 lr = (ngx_http_limit_req_node_t *) &node->color; |
980 | 346 |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
347 rc = ngx_memn2cmp(data, lr->data, len, (size_t) lr->len); |
2294 | 348 |
349 if (rc == 0) { | |
350 | |
351 tp = ngx_timeofday(); | |
980 | 352 |
2294 | 353 now = (ngx_msec_t) (tp->sec * 1000 + tp->msec); |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
354 ms = (ngx_msec_int_t) (now - lr->last); |
2294 | 355 |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
356 excess = lr->excess - ctx->rate * ngx_abs(ms) / 1000 + 1000; |
2294 | 357 |
2313 | 358 if (excess < 0) { |
359 excess = 0; | |
2294 | 360 } |
361 | |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
362 lr->excess = excess; |
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
363 lr->last = now; |
980 | 364 |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
365 *lrp = lr; |
2294 | 366 |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
367 if ((ngx_uint_t) excess > lrcf->burst) { |
2294 | 368 return NGX_BUSY; |
369 } | |
980 | 370 |
2313 | 371 if (excess) { |
2294 | 372 return NGX_AGAIN; |
373 } | |
980 | 374 |
2294 | 375 return NGX_OK; |
376 } | |
377 | |
378 node = (rc < 0) ? node->left : node->right; | |
379 | |
380 } while (node != sentinel && hash == node->key); | |
381 | |
382 break; | |
980 | 383 } |
384 | |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
385 *lrp = NULL; |
2294 | 386 |
387 return NGX_DECLINED; | |
388 } | |
389 | |
390 | |
391 static void | |
392 ngx_http_limit_req_expire(ngx_http_limit_req_ctx_t *ctx, ngx_uint_t n) | |
393 { | |
2313 | 394 ngx_int_t excess; |
2294 | 395 ngx_time_t *tp; |
396 ngx_msec_t now; | |
397 ngx_queue_t *q; | |
398 ngx_msec_int_t ms; | |
399 ngx_rbtree_node_t *node; | |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
400 ngx_http_limit_req_node_t *lr; |
2294 | 401 |
402 tp = ngx_timeofday(); | |
403 | |
404 now = (ngx_msec_t) (tp->sec * 1000 + tp->msec); | |
405 | |
406 /* | |
407 * n == 1 deletes one or two zero rate entries | |
408 * n == 0 deletes oldest entry by force | |
409 * and one or two zero rate entries | |
410 */ | |
411 | |
412 while (n < 3) { | |
413 | |
414 if (ngx_queue_empty(ctx->queue)) { | |
415 return; | |
416 } | |
417 | |
418 q = ngx_queue_last(ctx->queue); | |
419 | |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
420 lr = ngx_queue_data(q, ngx_http_limit_req_node_t, queue); |
2294 | 421 |
422 if (n++ != 0) { | |
423 | |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
424 ms = (ngx_msec_int_t) (now - lr->last); |
2294 | 425 ms = ngx_abs(ms); |
426 | |
427 if (ms < 60000) { | |
428 return; | |
429 } | |
430 | |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
431 excess = lr->excess - ctx->rate * ms / 1000; |
2294 | 432 |
2313 | 433 if (excess > 0) { |
2294 | 434 return; |
435 } | |
436 } | |
437 | |
438 ngx_queue_remove(q); | |
439 | |
440 node = (ngx_rbtree_node_t *) | |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
441 ((u_char *) lr - offsetof(ngx_rbtree_node_t, color)); |
2294 | 442 |
443 ngx_rbtree_delete(ctx->rbtree, node); | |
444 | |
445 ngx_slab_free_locked(ctx->shpool, node); | |
446 } | |
980 | 447 } |
448 | |
449 | |
450 static ngx_int_t | |
2294 | 451 ngx_http_limit_req_init_zone(ngx_shm_zone_t *shm_zone, void *data) |
980 | 452 { |
2294 | 453 ngx_http_limit_req_ctx_t *octx = data; |
993
1b9a4d92173f
pass the inherited shm_zone data
Igor Sysoev <igor@sysoev.ru>
parents:
987
diff
changeset
|
454 |
2611
2bce3f6416c6
improve ngx_slab_alloc() error logging
Igor Sysoev <igor@sysoev.ru>
parents:
2376
diff
changeset
|
455 size_t len; |
2294 | 456 ngx_rbtree_node_t *sentinel; |
457 ngx_http_limit_req_ctx_t *ctx; | |
980 | 458 |
993
1b9a4d92173f
pass the inherited shm_zone data
Igor Sysoev <igor@sysoev.ru>
parents:
987
diff
changeset
|
459 ctx = shm_zone->data; |
1b9a4d92173f
pass the inherited shm_zone data
Igor Sysoev <igor@sysoev.ru>
parents:
987
diff
changeset
|
460 |
1b9a4d92173f
pass the inherited shm_zone data
Igor Sysoev <igor@sysoev.ru>
parents:
987
diff
changeset
|
461 if (octx) { |
1b9a4d92173f
pass the inherited shm_zone data
Igor Sysoev <igor@sysoev.ru>
parents:
987
diff
changeset
|
462 if (ngx_strcmp(ctx->var.data, octx->var.data) != 0) { |
1b9a4d92173f
pass the inherited shm_zone data
Igor Sysoev <igor@sysoev.ru>
parents:
987
diff
changeset
|
463 ngx_log_error(NGX_LOG_EMERG, shm_zone->shm.log, 0, |
2294 | 464 "limit_req \"%V\" uses the \"%V\" variable " |
993
1b9a4d92173f
pass the inherited shm_zone data
Igor Sysoev <igor@sysoev.ru>
parents:
987
diff
changeset
|
465 "while previously it used the \"%V\" variable", |
2716
d5896f6608e8
move zone name from ngx_shm_zone_t to ngx_shm_t to use Win32 shared memory
Igor Sysoev <igor@sysoev.ru>
parents:
2612
diff
changeset
|
466 &shm_zone->shm.name, &ctx->var, &octx->var); |
993
1b9a4d92173f
pass the inherited shm_zone data
Igor Sysoev <igor@sysoev.ru>
parents:
987
diff
changeset
|
467 return NGX_ERROR; |
1b9a4d92173f
pass the inherited shm_zone data
Igor Sysoev <igor@sysoev.ru>
parents:
987
diff
changeset
|
468 } |
1b9a4d92173f
pass the inherited shm_zone data
Igor Sysoev <igor@sysoev.ru>
parents:
987
diff
changeset
|
469 |
1b9a4d92173f
pass the inherited shm_zone data
Igor Sysoev <igor@sysoev.ru>
parents:
987
diff
changeset
|
470 ctx->rbtree = octx->rbtree; |
2294 | 471 ctx->queue = octx->queue; |
472 ctx->shpool = octx->shpool; | |
993
1b9a4d92173f
pass the inherited shm_zone data
Igor Sysoev <igor@sysoev.ru>
parents:
987
diff
changeset
|
473 |
1b9a4d92173f
pass the inherited shm_zone data
Igor Sysoev <igor@sysoev.ru>
parents:
987
diff
changeset
|
474 return NGX_OK; |
1b9a4d92173f
pass the inherited shm_zone data
Igor Sysoev <igor@sysoev.ru>
parents:
987
diff
changeset
|
475 } |
1b9a4d92173f
pass the inherited shm_zone data
Igor Sysoev <igor@sysoev.ru>
parents:
987
diff
changeset
|
476 |
2294 | 477 ctx->shpool = (ngx_slab_pool_t *) shm_zone->shm.addr; |
980 | 478 |
2294 | 479 ctx->rbtree = ngx_slab_alloc(ctx->shpool, sizeof(ngx_rbtree_t)); |
987 | 480 if (ctx->rbtree == NULL) { |
980 | 481 return NGX_ERROR; |
482 } | |
483 | |
2294 | 484 sentinel = ngx_slab_alloc(ctx->shpool, sizeof(ngx_rbtree_node_t)); |
980 | 485 if (sentinel == NULL) { |
486 return NGX_ERROR; | |
487 } | |
488 | |
1743
4fc402c3ec73
optimize rbtree initialization and insert
Igor Sysoev <igor@sysoev.ru>
parents:
1406
diff
changeset
|
489 ngx_rbtree_init(ctx->rbtree, sentinel, |
2294 | 490 ngx_http_limit_req_rbtree_insert_value); |
491 | |
492 ctx->queue = ngx_slab_alloc(ctx->shpool, sizeof(ngx_queue_t)); | |
493 if (ctx->queue == NULL) { | |
494 return NGX_ERROR; | |
495 } | |
496 | |
497 ngx_queue_init(ctx->queue); | |
980 | 498 |
2716
d5896f6608e8
move zone name from ngx_shm_zone_t to ngx_shm_t to use Win32 shared memory
Igor Sysoev <igor@sysoev.ru>
parents:
2612
diff
changeset
|
499 len = sizeof(" in limit_req zone \"\"") + shm_zone->shm.name.len; |
2611
2bce3f6416c6
improve ngx_slab_alloc() error logging
Igor Sysoev <igor@sysoev.ru>
parents:
2376
diff
changeset
|
500 |
2bce3f6416c6
improve ngx_slab_alloc() error logging
Igor Sysoev <igor@sysoev.ru>
parents:
2376
diff
changeset
|
501 ctx->shpool->log_ctx = ngx_slab_alloc(ctx->shpool, len); |
2bce3f6416c6
improve ngx_slab_alloc() error logging
Igor Sysoev <igor@sysoev.ru>
parents:
2376
diff
changeset
|
502 if (ctx->shpool->log_ctx == NULL) { |
2bce3f6416c6
improve ngx_slab_alloc() error logging
Igor Sysoev <igor@sysoev.ru>
parents:
2376
diff
changeset
|
503 return NGX_ERROR; |
2bce3f6416c6
improve ngx_slab_alloc() error logging
Igor Sysoev <igor@sysoev.ru>
parents:
2376
diff
changeset
|
504 } |
2bce3f6416c6
improve ngx_slab_alloc() error logging
Igor Sysoev <igor@sysoev.ru>
parents:
2376
diff
changeset
|
505 |
2bce3f6416c6
improve ngx_slab_alloc() error logging
Igor Sysoev <igor@sysoev.ru>
parents:
2376
diff
changeset
|
506 ngx_sprintf(ctx->shpool->log_ctx, " in limit_req zone \"%V\"%Z", |
2716
d5896f6608e8
move zone name from ngx_shm_zone_t to ngx_shm_t to use Win32 shared memory
Igor Sysoev <igor@sysoev.ru>
parents:
2612
diff
changeset
|
507 &shm_zone->shm.name); |
2611
2bce3f6416c6
improve ngx_slab_alloc() error logging
Igor Sysoev <igor@sysoev.ru>
parents:
2376
diff
changeset
|
508 |
980 | 509 return NGX_OK; |
510 } | |
511 | |
512 | |
513 static void * | |
2294 | 514 ngx_http_limit_req_create_conf(ngx_conf_t *cf) |
980 | 515 { |
2294 | 516 ngx_http_limit_req_conf_t *conf; |
980 | 517 |
2294 | 518 conf = ngx_pcalloc(cf->pool, sizeof(ngx_http_limit_req_conf_t)); |
980 | 519 if (conf == NULL) { |
520 return NGX_CONF_ERROR; | |
521 } | |
522 | |
523 /* | |
524 * set by ngx_pcalloc(): | |
525 * | |
526 * conf->shm_zone = NULL; | |
2375 | 527 * conf->burst = 0; |
2300
159136c9808d
*) correct leaky bucket implementation
Igor Sysoev <igor@sysoev.ru>
parents:
2294
diff
changeset
|
528 * conf->nodelay = 0; |
980 | 529 */ |
530 | |
531 return conf; | |
532 } | |
533 | |
534 | |
535 static char * | |
2294 | 536 ngx_http_limit_req_merge_conf(ngx_conf_t *cf, void *parent, void *child) |
980 | 537 { |
2294 | 538 ngx_http_limit_req_conf_t *prev = parent; |
539 ngx_http_limit_req_conf_t *conf = child; | |
980 | 540 |
541 if (conf->shm_zone == NULL) { | |
542 *conf = *prev; | |
543 } | |
544 | |
545 return NGX_CONF_OK; | |
546 } | |
547 | |
548 | |
549 static char * | |
2294 | 550 ngx_http_limit_req_zone(ngx_conf_t *cf, ngx_command_t *cmd, void *conf) |
980 | 551 { |
2294 | 552 u_char *p; |
553 size_t size, len; | |
554 ngx_str_t *value, name, s; | |
555 ngx_int_t rate, scale; | |
556 ngx_uint_t i; | |
557 ngx_shm_zone_t *shm_zone; | |
558 ngx_http_limit_req_ctx_t *ctx; | |
980 | 559 |
560 value = cf->args->elts; | |
561 | |
2294 | 562 ctx = NULL; |
563 size = 0; | |
564 rate = 1; | |
565 scale = 1; | |
566 name.len = 0; | |
567 | |
568 for (i = 1; i < cf->args->nelts; i++) { | |
569 | |
570 if (ngx_strncmp(value[i].data, "zone=", 5) == 0) { | |
571 | |
572 name.data = value[i].data + 5; | |
573 | |
574 p = (u_char *) ngx_strchr(name.data, ':'); | |
575 | |
576 if (p) { | |
2716
d5896f6608e8
move zone name from ngx_shm_zone_t to ngx_shm_t to use Win32 shared memory
Igor Sysoev <igor@sysoev.ru>
parents:
2612
diff
changeset
|
577 *p = '\0'; |
d5896f6608e8
move zone name from ngx_shm_zone_t to ngx_shm_t to use Win32 shared memory
Igor Sysoev <igor@sysoev.ru>
parents:
2612
diff
changeset
|
578 |
2294 | 579 name.len = p - name.data; |
580 | |
581 p++; | |
582 | |
583 s.len = value[i].data + value[i].len - p; | |
584 s.data = p; | |
585 | |
586 size = ngx_parse_size(&s); | |
587 if (size > 8191) { | |
588 continue; | |
589 } | |
590 } | |
591 | |
592 ngx_conf_log_error(NGX_LOG_EMERG, cf, 0, | |
593 "invalid zone size \"%V\"", &value[i]); | |
594 return NGX_CONF_ERROR; | |
595 } | |
596 | |
597 if (ngx_strncmp(value[i].data, "rate=", 5) == 0) { | |
598 | |
599 len = value[i].len; | |
600 p = value[i].data + len - 3; | |
987 | 601 |
2294 | 602 if (ngx_strncmp(p, "r/s", 3) == 0) { |
603 scale = 1; | |
604 len -= 3; | |
605 | |
606 } else if (ngx_strncmp(p, "r/m", 3) == 0) { | |
607 scale = 60; | |
608 len -= 3; | |
609 } | |
610 | |
611 rate = ngx_atoi(value[i].data + 5, len - 5); | |
612 if (rate <= NGX_ERROR) { | |
613 ngx_conf_log_error(NGX_LOG_EMERG, cf, 0, | |
614 "invalid rate \"%V\"", &value[i]); | |
615 return NGX_CONF_ERROR; | |
616 } | |
617 | |
618 continue; | |
619 } | |
620 | |
621 if (value[i].data[0] == '$') { | |
987 | 622 |
2294 | 623 value[i].len--; |
624 value[i].data++; | |
625 | |
626 ctx = ngx_pcalloc(cf->pool, sizeof(ngx_http_limit_req_ctx_t)); | |
627 if (ctx == NULL) { | |
628 return NGX_CONF_ERROR; | |
629 } | |
630 | |
631 ctx->index = ngx_http_get_variable_index(cf, &value[i]); | |
632 if (ctx->index == NGX_ERROR) { | |
633 return NGX_CONF_ERROR; | |
634 } | |
635 | |
636 ctx->var = value[i]; | |
637 | |
638 continue; | |
639 } | |
640 | |
641 ngx_conf_log_error(NGX_LOG_EMERG, cf, 0, | |
642 "invalid parameter \"%V\"", &value[i]); | |
987 | 643 return NGX_CONF_ERROR; |
644 } | |
645 | |
2294 | 646 if (name.len == 0 || size == 0) { |
647 ngx_conf_log_error(NGX_LOG_EMERG, cf, 0, | |
648 "\"%V\" must have \"zone\" parameter", | |
649 &cmd->name); | |
987 | 650 return NGX_CONF_ERROR; |
651 } | |
652 | |
2294 | 653 if (ctx == NULL) { |
980 | 654 ngx_conf_log_error(NGX_LOG_EMERG, cf, 0, |
2294 | 655 "no variable is defined for limit_req_zone \"%V\"", |
656 &cmd->name); | |
980 | 657 return NGX_CONF_ERROR; |
658 } | |
659 | |
2313 | 660 ctx->rate = rate * 1000 / scale; |
980 | 661 |
2294 | 662 shm_zone = ngx_shared_memory_add(cf, &name, size, |
663 &ngx_http_limit_req_module); | |
980 | 664 if (shm_zone == NULL) { |
665 return NGX_CONF_ERROR; | |
666 } | |
667 | |
987 | 668 if (shm_zone->data) { |
669 ctx = shm_zone->data; | |
670 | |
671 ngx_conf_log_error(NGX_LOG_EMERG, cf, 0, | |
2294 | 672 "limit_req_zone \"%V\" is already bound to variable \"%V\"", |
673 &value[1], &ctx->var); | |
987 | 674 return NGX_CONF_ERROR; |
675 } | |
676 | |
2294 | 677 shm_zone->init = ngx_http_limit_req_init_zone; |
987 | 678 shm_zone->data = ctx; |
980 | 679 |
680 return NGX_CONF_OK; | |
681 } | |
682 | |
683 | |
684 static char * | |
2294 | 685 ngx_http_limit_req(ngx_conf_t *cf, ngx_command_t *cmd, void *conf) |
980 | 686 { |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
687 ngx_http_limit_req_conf_t *lrcf = conf; |
980 | 688 |
2300
159136c9808d
*) correct leaky bucket implementation
Igor Sysoev <igor@sysoev.ru>
parents:
2294
diff
changeset
|
689 ngx_int_t burst; |
159136c9808d
*) correct leaky bucket implementation
Igor Sysoev <igor@sysoev.ru>
parents:
2294
diff
changeset
|
690 ngx_str_t *value, s; |
159136c9808d
*) correct leaky bucket implementation
Igor Sysoev <igor@sysoev.ru>
parents:
2294
diff
changeset
|
691 ngx_uint_t i; |
2294 | 692 |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
693 if (lrcf->shm_zone) { |
2294 | 694 return "is duplicate"; |
695 } | |
980 | 696 |
697 value = cf->args->elts; | |
698 | |
2294 | 699 burst = 0; |
700 | |
701 for (i = 1; i < cf->args->nelts; i++) { | |
702 | |
703 if (ngx_strncmp(value[i].data, "zone=", 5) == 0) { | |
704 | |
705 s.len = value[i].len - 5; | |
706 s.data = value[i].data + 5; | |
707 | |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
708 lrcf->shm_zone = ngx_shared_memory_add(cf, &s, 0, |
2294 | 709 &ngx_http_limit_req_module); |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
710 if (lrcf->shm_zone == NULL) { |
2294 | 711 return NGX_CONF_ERROR; |
712 } | |
713 | |
714 continue; | |
715 } | |
716 | |
717 if (ngx_strncmp(value[i].data, "burst=", 6) == 0) { | |
718 | |
2300
159136c9808d
*) correct leaky bucket implementation
Igor Sysoev <igor@sysoev.ru>
parents:
2294
diff
changeset
|
719 burst = ngx_atoi(value[i].data + 6, value[i].len - 6); |
2294 | 720 if (burst <= 0) { |
721 ngx_conf_log_error(NGX_LOG_EMERG, cf, 0, | |
722 "invalid burst rate \"%V\"", &value[i]); | |
723 return NGX_CONF_ERROR; | |
724 } | |
725 | |
726 continue; | |
727 } | |
728 | |
2300
159136c9808d
*) correct leaky bucket implementation
Igor Sysoev <igor@sysoev.ru>
parents:
2294
diff
changeset
|
729 if (ngx_strncmp(value[i].data, "nodelay", 7) == 0) { |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
730 lrcf->nodelay = 1; |
2294 | 731 continue; |
732 } | |
733 | |
734 ngx_conf_log_error(NGX_LOG_EMERG, cf, 0, | |
735 "invalid parameter \"%V\"", &value[i]); | |
980 | 736 return NGX_CONF_ERROR; |
737 } | |
738 | |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
739 if (lrcf->shm_zone == NULL) { |
980 | 740 ngx_conf_log_error(NGX_LOG_EMERG, cf, 0, |
2294 | 741 "\"%V\" must have \"zone\" parameter", |
742 &cmd->name); | |
980 | 743 return NGX_CONF_ERROR; |
744 } | |
745 | |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
746 if (lrcf->shm_zone->data == NULL) { |
1011
19118c44303f
test length of variable and number of connections
Igor Sysoev <igor@sysoev.ru>
parents:
1002
diff
changeset
|
747 ngx_conf_log_error(NGX_LOG_EMERG, cf, 0, |
2294 | 748 "unknown limit_req_zone \"%V\"", |
2716
d5896f6608e8
move zone name from ngx_shm_zone_t to ngx_shm_t to use Win32 shared memory
Igor Sysoev <igor@sysoev.ru>
parents:
2612
diff
changeset
|
749 &lrcf->shm_zone->shm.name); |
1011
19118c44303f
test length of variable and number of connections
Igor Sysoev <igor@sysoev.ru>
parents:
1002
diff
changeset
|
750 return NGX_CONF_ERROR; |
19118c44303f
test length of variable and number of connections
Igor Sysoev <igor@sysoev.ru>
parents:
1002
diff
changeset
|
751 } |
19118c44303f
test length of variable and number of connections
Igor Sysoev <igor@sysoev.ru>
parents:
1002
diff
changeset
|
752 |
2374
7b11f9a1bfe1
rename "lz" to "lr" in variable names
Igor Sysoev <igor@sysoev.ru>
parents:
2313
diff
changeset
|
753 lrcf->burst = burst * 1000; |
980 | 754 |
755 return NGX_CONF_OK; | |
756 } | |
757 | |
758 | |
759 static ngx_int_t | |
2294 | 760 ngx_http_limit_req_init(ngx_conf_t *cf) |
980 | 761 { |
762 ngx_http_handler_pt *h; | |
763 ngx_http_core_main_conf_t *cmcf; | |
764 | |
765 cmcf = ngx_http_conf_get_module_main_conf(cf, ngx_http_core_module); | |
766 | |
767 h = ngx_array_push(&cmcf->phases[NGX_HTTP_PREACCESS_PHASE].handlers); | |
768 if (h == NULL) { | |
769 return NGX_ERROR; | |
770 } | |
771 | |
2294 | 772 *h = ngx_http_limit_req_handler; |
980 | 773 |
774 return NGX_OK; | |
775 } |