1e18a033bSKonstantin Ananyev
2e18a033bSKonstantin Ananyev/*
3e18a033bSKonstantin Ananyev * Copyright (C) Igor Sysoev
4e18a033bSKonstantin Ananyev * Copyright (C) Nginx, Inc.
5e18a033bSKonstantin Ananyev */
6e18a033bSKonstantin Ananyev
7e18a033bSKonstantin Ananyev
8e18a033bSKonstantin Ananyev#include <ngx_config.h>
9e18a033bSKonstantin Ananyev#include <ngx_core.h>
10e18a033bSKonstantin Ananyev#include <ngx_http.h>
11e18a033bSKonstantin Ananyev
12e18a033bSKonstantin Ananyev
13e18a033bSKonstantin Ananyevtypedef struct {
14e18a033bSKonstantin Ananyev    uint32_t                    percent;
15e18a033bSKonstantin Ananyev    ngx_http_variable_value_t   value;
16e18a033bSKonstantin Ananyev} ngx_http_split_clients_part_t;
17e18a033bSKonstantin Ananyev
18e18a033bSKonstantin Ananyev
19e18a033bSKonstantin Ananyevtypedef struct {
20e18a033bSKonstantin Ananyev    ngx_http_complex_value_t    value;
21e18a033bSKonstantin Ananyev    ngx_array_t                 parts;
22e18a033bSKonstantin Ananyev} ngx_http_split_clients_ctx_t;
23e18a033bSKonstantin Ananyev
24e18a033bSKonstantin Ananyev
25e18a033bSKonstantin Ananyevstatic char *ngx_conf_split_clients_block(ngx_conf_t *cf, ngx_command_t *cmd,
26e18a033bSKonstantin Ananyev    void *conf);
27e18a033bSKonstantin Ananyevstatic char *ngx_http_split_clients(ngx_conf_t *cf, ngx_command_t *dummy,
28e18a033bSKonstantin Ananyev    void *conf);
29e18a033bSKonstantin Ananyev
30e18a033bSKonstantin Ananyevstatic ngx_command_t  ngx_http_split_clients_commands[] = {
31e18a033bSKonstantin Ananyev
32e18a033bSKonstantin Ananyev    { ngx_string("split_clients"),
33e18a033bSKonstantin Ananyev      NGX_HTTP_MAIN_CONF|NGX_CONF_BLOCK|NGX_CONF_TAKE2,
34e18a033bSKonstantin Ananyev      ngx_conf_split_clients_block,
35e18a033bSKonstantin Ananyev      NGX_HTTP_MAIN_CONF_OFFSET,
36e18a033bSKonstantin Ananyev      0,
37e18a033bSKonstantin Ananyev      NULL },
38e18a033bSKonstantin Ananyev
39e18a033bSKonstantin Ananyev      ngx_null_command
40e18a033bSKonstantin Ananyev};
41e18a033bSKonstantin Ananyev
42e18a033bSKonstantin Ananyev
43e18a033bSKonstantin Ananyevstatic ngx_http_module_t  ngx_http_split_clients_module_ctx = {
44e18a033bSKonstantin Ananyev    NULL,                                  /* preconfiguration */
45e18a033bSKonstantin Ananyev    NULL,                                  /* postconfiguration */
46e18a033bSKonstantin Ananyev
47e18a033bSKonstantin Ananyev    NULL,                                  /* create main configuration */
48e18a033bSKonstantin Ananyev    NULL,                                  /* init main configuration */
49e18a033bSKonstantin Ananyev
50e18a033bSKonstantin Ananyev    NULL,                                  /* create server configuration */
51e18a033bSKonstantin Ananyev    NULL,                                  /* merge server configuration */
52e18a033bSKonstantin Ananyev
53e18a033bSKonstantin Ananyev    NULL,                                  /* create location configuration */
54e18a033bSKonstantin Ananyev    NULL                                   /* merge location configuration */
55e18a033bSKonstantin Ananyev};
56e18a033bSKonstantin Ananyev
57e18a033bSKonstantin Ananyev
58e18a033bSKonstantin Ananyevngx_module_t  ngx_http_split_clients_module = {
59e18a033bSKonstantin Ananyev    NGX_MODULE_V1,
60e18a033bSKonstantin Ananyev    &ngx_http_split_clients_module_ctx,    /* module context */
61e18a033bSKonstantin Ananyev    ngx_http_split_clients_commands,       /* module directives */
62e18a033bSKonstantin Ananyev    NGX_HTTP_MODULE,                       /* module type */
63e18a033bSKonstantin Ananyev    NULL,                                  /* init master */
64e18a033bSKonstantin Ananyev    NULL,                                  /* init module */
65e18a033bSKonstantin Ananyev    NULL,                                  /* init process */
66e18a033bSKonstantin Ananyev    NULL,                                  /* init thread */
67e18a033bSKonstantin Ananyev    NULL,                                  /* exit thread */
68e18a033bSKonstantin Ananyev    NULL,                                  /* exit process */
69e18a033bSKonstantin Ananyev    NULL,                                  /* exit master */
70e18a033bSKonstantin Ananyev    NGX_MODULE_V1_PADDING
71e18a033bSKonstantin Ananyev};
72e18a033bSKonstantin Ananyev
73e18a033bSKonstantin Ananyev
74e18a033bSKonstantin Ananyevstatic ngx_int_t
75e18a033bSKonstantin Ananyevngx_http_split_clients_variable(ngx_http_request_t *r,
76e18a033bSKonstantin Ananyev    ngx_http_variable_value_t *v, uintptr_t data)
77e18a033bSKonstantin Ananyev{
78e18a033bSKonstantin Ananyev    ngx_http_split_clients_ctx_t *ctx = (ngx_http_split_clients_ctx_t *) data;
79e18a033bSKonstantin Ananyev
80e18a033bSKonstantin Ananyev    uint32_t                        hash;
81e18a033bSKonstantin Ananyev    ngx_str_t                       val;
82e18a033bSKonstantin Ananyev    ngx_uint_t                      i;
83e18a033bSKonstantin Ananyev    ngx_http_split_clients_part_t  *part;
84e18a033bSKonstantin Ananyev
85e18a033bSKonstantin Ananyev    *v = ngx_http_variable_null_value;
86e18a033bSKonstantin Ananyev
87e18a033bSKonstantin Ananyev    if (ngx_http_complex_value(r, &ctx->value, &val) != NGX_OK) {
88e18a033bSKonstantin Ananyev        return NGX_OK;
89e18a033bSKonstantin Ananyev    }
90e18a033bSKonstantin Ananyev
91e18a033bSKonstantin Ananyev    hash = ngx_murmur_hash2(val.data, val.len);
92e18a033bSKonstantin Ananyev
93e18a033bSKonstantin Ananyev    part = ctx->parts.elts;
94e18a033bSKonstantin Ananyev
95e18a033bSKonstantin Ananyev    for (i = 0; i < ctx->parts.nelts; i++) {
96e18a033bSKonstantin Ananyev
97e18a033bSKonstantin Ananyev        ngx_log_debug2(NGX_LOG_DEBUG_HTTP, r->connection->log, 0,
98e18a033bSKonstantin Ananyev                       "http split: %uD %uD", hash, part[i].percent);
99e18a033bSKonstantin Ananyev
100e18a033bSKonstantin Ananyev        if (hash < part[i].percent || part[i].percent == 0) {
101e18a033bSKonstantin Ananyev            *v = part[i].value;
102e18a033bSKonstantin Ananyev            return NGX_OK;
103e18a033bSKonstantin Ananyev        }
104e18a033bSKonstantin Ananyev    }
105e18a033bSKonstantin Ananyev
106e18a033bSKonstantin Ananyev    return NGX_OK;
107e18a033bSKonstantin Ananyev}
108e18a033bSKonstantin Ananyev
109e18a033bSKonstantin Ananyev
110e18a033bSKonstantin Ananyevstatic char *
111e18a033bSKonstantin Ananyevngx_conf_split_clients_block(ngx_conf_t *cf, ngx_command_t *cmd, void *conf)
112e18a033bSKonstantin Ananyev{
113e18a033bSKonstantin Ananyev    char                                *rv;
114e18a033bSKonstantin Ananyev    uint32_t                             sum, last;
115e18a033bSKonstantin Ananyev    ngx_str_t                           *value, name;
116e18a033bSKonstantin Ananyev    ngx_uint_t                           i;
117e18a033bSKonstantin Ananyev    ngx_conf_t                           save;
118e18a033bSKonstantin Ananyev    ngx_http_variable_t                 *var;
119e18a033bSKonstantin Ananyev    ngx_http_split_clients_ctx_t        *ctx;
120e18a033bSKonstantin Ananyev    ngx_http_split_clients_part_t       *part;
121e18a033bSKonstantin Ananyev    ngx_http_compile_complex_value_t     ccv;
122e18a033bSKonstantin Ananyev
123e18a033bSKonstantin Ananyev    ctx = ngx_pcalloc(cf->pool, sizeof(ngx_http_split_clients_ctx_t));
124e18a033bSKonstantin Ananyev    if (ctx == NULL) {
125e18a033bSKonstantin Ananyev        return NGX_CONF_ERROR;
126e18a033bSKonstantin Ananyev    }
127e18a033bSKonstantin Ananyev
128e18a033bSKonstantin Ananyev    value = cf->args->elts;
129e18a033bSKonstantin Ananyev
130e18a033bSKonstantin Ananyev    ngx_memzero(&ccv, sizeof(ngx_http_compile_complex_value_t));
131e18a033bSKonstantin Ananyev
132e18a033bSKonstantin Ananyev    ccv.cf = cf;
133e18a033bSKonstantin Ananyev    ccv.value = &value[1];
134e18a033bSKonstantin Ananyev    ccv.complex_value = &ctx->value;
135e18a033bSKonstantin Ananyev
136e18a033bSKonstantin Ananyev    if (ngx_http_compile_complex_value(&ccv) != NGX_OK) {
137e18a033bSKonstantin Ananyev        return NGX_CONF_ERROR;
138e18a033bSKonstantin Ananyev    }
139e18a033bSKonstantin Ananyev
140e18a033bSKonstantin Ananyev    name = value[2];
141e18a033bSKonstantin Ananyev
142e18a033bSKonstantin Ananyev    if (name.data[0] != '$') {
143e18a033bSKonstantin Ananyev        ngx_conf_log_error(NGX_LOG_EMERG, cf, 0,
144e18a033bSKonstantin Ananyev                           "invalid variable name \"%V\"", &name);
145e18a033bSKonstantin Ananyev        return NGX_CONF_ERROR;
146e18a033bSKonstantin Ananyev    }
147e18a033bSKonstantin Ananyev
148e18a033bSKonstantin Ananyev    name.len--;
149e18a033bSKonstantin Ananyev    name.data++;
150e18a033bSKonstantin Ananyev
151e18a033bSKonstantin Ananyev    var = ngx_http_add_variable(cf, &name, NGX_HTTP_VAR_CHANGEABLE);
152e18a033bSKonstantin Ananyev    if (var == NULL) {
153e18a033bSKonstantin Ananyev        return NGX_CONF_ERROR;
154e18a033bSKonstantin Ananyev    }
155e18a033bSKonstantin Ananyev
156e18a033bSKonstantin Ananyev    var->get_handler = ngx_http_split_clients_variable;
157e18a033bSKonstantin Ananyev    var->data = (uintptr_t) ctx;
158e18a033bSKonstantin Ananyev
159e18a033bSKonstantin Ananyev    if (ngx_array_init(&ctx->parts, cf->pool, 2,
160e18a033bSKonstantin Ananyev                       sizeof(ngx_http_split_clients_part_t))
161e18a033bSKonstantin Ananyev        != NGX_OK)
162e18a033bSKonstantin Ananyev    {
163e18a033bSKonstantin Ananyev        return NGX_CONF_ERROR;
164e18a033bSKonstantin Ananyev    }
165e18a033bSKonstantin Ananyev
166e18a033bSKonstantin Ananyev    save = *cf;
167e18a033bSKonstantin Ananyev    cf->ctx = ctx;
168e18a033bSKonstantin Ananyev    cf->handler = ngx_http_split_clients;
169e18a033bSKonstantin Ananyev    cf->handler_conf = conf;
170e18a033bSKonstantin Ananyev
171e18a033bSKonstantin Ananyev    rv = ngx_conf_parse(cf, NULL);
172e18a033bSKonstantin Ananyev
173e18a033bSKonstantin Ananyev    *cf = save;
174e18a033bSKonstantin Ananyev
175e18a033bSKonstantin Ananyev    if (rv != NGX_CONF_OK) {
176e18a033bSKonstantin Ananyev        return rv;
177e18a033bSKonstantin Ananyev    }
178e18a033bSKonstantin Ananyev
179e18a033bSKonstantin Ananyev    sum = 0;
180e18a033bSKonstantin Ananyev    last = 0;
181e18a033bSKonstantin Ananyev    part = ctx->parts.elts;
182e18a033bSKonstantin Ananyev
183e18a033bSKonstantin Ananyev    for (i = 0; i < ctx->parts.nelts; i++) {
184e18a033bSKonstantin Ananyev        sum = part[i].percent ? sum + part[i].percent : 10000;
185e18a033bSKonstantin Ananyev        if (sum > 10000) {
186e18a033bSKonstantin Ananyev            ngx_conf_log_error(NGX_LOG_EMERG, cf, 0,
187e18a033bSKonstantin Ananyev                               "percent total is greater than 100%%");
188e18a033bSKonstantin Ananyev            return NGX_CONF_ERROR;
189e18a033bSKonstantin Ananyev        }
190e18a033bSKonstantin Ananyev
191e18a033bSKonstantin Ananyev        if (part[i].percent) {
192e18a033bSKonstantin Ananyev            last += part[i].percent * (uint64_t) 0xffffffff / 10000;
193e18a033bSKonstantin Ananyev            part[i].percent = last;
194e18a033bSKonstantin Ananyev        }
195e18a033bSKonstantin Ananyev    }
196e18a033bSKonstantin Ananyev
197e18a033bSKonstantin Ananyev    return rv;
198e18a033bSKonstantin Ananyev}
199e18a033bSKonstantin Ananyev
200e18a033bSKonstantin Ananyev
201e18a033bSKonstantin Ananyevstatic char *
202e18a033bSKonstantin Ananyevngx_http_split_clients(ngx_conf_t *cf, ngx_command_t *dummy, void *conf)
203e18a033bSKonstantin Ananyev{
204e18a033bSKonstantin Ananyev    ngx_int_t                       n;
205e18a033bSKonstantin Ananyev    ngx_str_t                      *value;
206e18a033bSKonstantin Ananyev    ngx_http_split_clients_ctx_t   *ctx;
207e18a033bSKonstantin Ananyev    ngx_http_split_clients_part_t  *part;
208e18a033bSKonstantin Ananyev
209e18a033bSKonstantin Ananyev    ctx = cf->ctx;
210e18a033bSKonstantin Ananyev    value = cf->args->elts;
211e18a033bSKonstantin Ananyev
212e18a033bSKonstantin Ananyev    part = ngx_array_push(&ctx->parts);
213e18a033bSKonstantin Ananyev    if (part == NULL) {
214e18a033bSKonstantin Ananyev        return NGX_CONF_ERROR;
215e18a033bSKonstantin Ananyev    }
216e18a033bSKonstantin Ananyev
217e18a033bSKonstantin Ananyev    if (value[0].len == 1 && value[0].data[0] == '*') {
218e18a033bSKonstantin Ananyev        part->percent = 0;
219e18a033bSKonstantin Ananyev
220e18a033bSKonstantin Ananyev    } else {
221e18a033bSKonstantin Ananyev        if (value[0].len == 0 || value[0].data[value[0].len - 1] != '%') {
222e18a033bSKonstantin Ananyev            goto invalid;
223e18a033bSKonstantin Ananyev        }
224e18a033bSKonstantin Ananyev
225e18a033bSKonstantin Ananyev        n = ngx_atofp(value[0].data, value[0].len - 1, 2);
226e18a033bSKonstantin Ananyev        if (n == NGX_ERROR || n == 0) {
227e18a033bSKonstantin Ananyev            goto invalid;
228e18a033bSKonstantin Ananyev        }
229e18a033bSKonstantin Ananyev
230e18a033bSKonstantin Ananyev        part->percent = (uint32_t) n;
231e18a033bSKonstantin Ananyev    }
232e18a033bSKonstantin Ananyev
233e18a033bSKonstantin Ananyev    part->value.len = value[1].len;
234e18a033bSKonstantin Ananyev    part->value.valid = 1;
235e18a033bSKonstantin Ananyev    part->value.no_cacheable = 0;
236e18a033bSKonstantin Ananyev    part->value.not_found = 0;
237e18a033bSKonstantin Ananyev    part->value.data = value[1].data;
238e18a033bSKonstantin Ananyev
239e18a033bSKonstantin Ananyev    return NGX_CONF_OK;
240e18a033bSKonstantin Ananyev
241e18a033bSKonstantin Ananyevinvalid:
242e18a033bSKonstantin Ananyev
243e18a033bSKonstantin Ananyev    ngx_conf_log_error(NGX_LOG_EMERG, cf, 0,
244e18a033bSKonstantin Ananyev                       "invalid percent value \"%V\"", &value[0]);
245e18a033bSKonstantin Ananyev    return NGX_CONF_ERROR;
246e18a033bSKonstantin Ananyev}
247