2006-12-05 00:46:13 +08:00
|
|
|
|
|
|
|
/*
|
|
|
|
* Copyright (C) Igor Sysoev
|
2012-01-18 23:07:43 +08:00
|
|
|
* Copyright (C) Nginx, Inc.
|
2006-12-05 00:46:13 +08:00
|
|
|
*/
|
|
|
|
|
|
|
|
|
|
|
|
#ifndef _NGX_HTTP_UPSTREAM_ROUND_ROBIN_H_INCLUDED_
|
|
|
|
#define _NGX_HTTP_UPSTREAM_ROUND_ROBIN_H_INCLUDED_
|
|
|
|
|
|
|
|
|
|
|
|
#include <ngx_config.h>
|
|
|
|
#include <ngx_core.h>
|
|
|
|
#include <ngx_http.h>
|
|
|
|
|
|
|
|
|
|
|
|
typedef struct {
|
|
|
|
struct sockaddr *sockaddr;
|
|
|
|
socklen_t socklen;
|
|
|
|
ngx_str_t name;
|
|
|
|
|
2007-07-29 00:04:01 +08:00
|
|
|
ngx_int_t current_weight;
|
Upstream: smooth weighted round-robin balancing.
For edge case weights like { 5, 1, 1 } we now produce { a, a, b, a, c, a, a }
sequence instead of { c, b, a, a, a, a, a } produced previously.
Algorithm is as follows: on each peer selection we increase current_weight
of each eligible peer by its weight, select peer with greatest current_weight
and reduce its current_weight by total number of weight points distributed
among peers.
In case of { 5, 1, 1 } weights this gives the following sequence of
current_weight's:
a b c
0 0 0 (initial state)
5 1 1 (a selected)
-2 1 1
3 2 2 (a selected)
-4 2 2
1 3 3 (b selected)
1 -4 3
6 -3 4 (a selected)
-1 -3 4
4 -2 5 (c selected)
4 -2 -2
9 -1 -1 (a selected)
2 -1 -1
7 0 0 (a selected)
0 0 0
To preserve weight reduction in case of failures the effective_weight
variable was introduced, which usually matches peer's weight, but is
reduced temporarily on peer failures.
This change also fixes loop with backup servers and proxy_next_upstream
http_404 (ticket #47), and skipping alive upstreams in some cases if there
are multiple dead ones (ticket #64).
2012-05-14 17:57:20 +08:00
|
|
|
ngx_int_t effective_weight;
|
2007-07-29 00:04:01 +08:00
|
|
|
ngx_int_t weight;
|
2006-12-05 00:46:13 +08:00
|
|
|
|
|
|
|
ngx_uint_t fails;
|
|
|
|
time_t accessed;
|
2011-10-12 22:22:48 +08:00
|
|
|
time_t checked;
|
2006-12-05 00:46:13 +08:00
|
|
|
|
|
|
|
ngx_uint_t max_fails;
|
|
|
|
time_t fail_timeout;
|
|
|
|
|
|
|
|
ngx_uint_t down; /* unsigned down:1; */
|
|
|
|
|
2007-07-29 00:04:01 +08:00
|
|
|
#if (NGX_HTTP_SSL)
|
2007-07-11 05:04:37 +08:00
|
|
|
ngx_ssl_session_t *ssl_session; /* local to a process */
|
2006-12-05 00:46:13 +08:00
|
|
|
#endif
|
|
|
|
} ngx_http_upstream_rr_peer_t;
|
|
|
|
|
|
|
|
|
2007-08-09 21:54:33 +08:00
|
|
|
typedef struct ngx_http_upstream_rr_peers_s ngx_http_upstream_rr_peers_t;
|
|
|
|
|
|
|
|
struct ngx_http_upstream_rr_peers_s {
|
2006-12-05 00:46:13 +08:00
|
|
|
ngx_uint_t number;
|
|
|
|
|
|
|
|
/* ngx_mutex_t *mutex; */
|
|
|
|
|
2012-06-04 07:22:41 +08:00
|
|
|
ngx_uint_t total_weight;
|
|
|
|
|
|
|
|
unsigned single:1;
|
|
|
|
unsigned weighted:1;
|
|
|
|
|
2006-12-05 00:46:13 +08:00
|
|
|
ngx_str_t *name;
|
|
|
|
|
2007-08-09 21:54:33 +08:00
|
|
|
ngx_http_upstream_rr_peers_t *next;
|
|
|
|
|
2006-12-05 00:46:13 +08:00
|
|
|
ngx_http_upstream_rr_peer_t peer[1];
|
2007-08-09 21:54:33 +08:00
|
|
|
};
|
2006-12-05 00:46:13 +08:00
|
|
|
|
|
|
|
|
|
|
|
typedef struct {
|
|
|
|
ngx_http_upstream_rr_peers_t *peers;
|
|
|
|
ngx_uint_t current;
|
2006-12-25 05:07:34 +08:00
|
|
|
uintptr_t *tried;
|
2006-12-05 00:46:13 +08:00
|
|
|
uintptr_t data;
|
|
|
|
} ngx_http_upstream_rr_peer_data_t;
|
|
|
|
|
|
|
|
|
|
|
|
ngx_int_t ngx_http_upstream_init_round_robin(ngx_conf_t *cf,
|
|
|
|
ngx_http_upstream_srv_conf_t *us);
|
|
|
|
ngx_int_t ngx_http_upstream_init_round_robin_peer(ngx_http_request_t *r,
|
|
|
|
ngx_http_upstream_srv_conf_t *us);
|
2007-11-27 21:34:13 +08:00
|
|
|
ngx_int_t ngx_http_upstream_create_round_robin_peer(ngx_http_request_t *r,
|
|
|
|
ngx_http_upstream_resolved_t *ur);
|
2006-12-05 00:46:13 +08:00
|
|
|
ngx_int_t ngx_http_upstream_get_round_robin_peer(ngx_peer_connection_t *pc,
|
|
|
|
void *data);
|
|
|
|
void ngx_http_upstream_free_round_robin_peer(ngx_peer_connection_t *pc,
|
|
|
|
void *data, ngx_uint_t state);
|
|
|
|
|
|
|
|
#if (NGX_HTTP_SSL)
|
2007-07-11 05:04:37 +08:00
|
|
|
ngx_int_t
|
|
|
|
ngx_http_upstream_set_round_robin_peer_session(ngx_peer_connection_t *pc,
|
|
|
|
void *data);
|
|
|
|
void ngx_http_upstream_save_round_robin_peer_session(ngx_peer_connection_t *pc,
|
2006-12-05 00:46:13 +08:00
|
|
|
void *data);
|
|
|
|
#endif
|
|
|
|
|
|
|
|
|
|
|
|
#endif /* _NGX_HTTP_UPSTREAM_ROUND_ROBIN_H_INCLUDED_ */
|