blob: e519f490e35903409978f35fd61301f8dff986d9 [file] [log] [blame]
Emeric Brun3bd697e2010-01-04 15:23:48 +01001/*
2 * include/types/stick_table.h
3 * Macros, variables and structures for stick tables management.
4 *
5 * Copyright (C) 2009-2010 EXCELIANCE, Emeric Brun <ebrun@exceliance.fr>
Willy Tarreau08d5f982010-06-06 13:34:54 +02006 * Copyright (C) 2010 Willy Tarreau <w@1wt.eu>
Emeric Brun3bd697e2010-01-04 15:23:48 +01007 *
8 * This library is free software; you can redistribute it and/or
9 * modify it under the terms of the GNU Lesser General Public
10 * License as published by the Free Software Foundation, version 2.1
11 * exclusively.
12 *
13 * This library is distributed in the hope that it will be useful,
14 * but WITHOUT ANY WARRANTY; without even the implied warranty of
15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
16 * Lesser General Public License for more details.
17 *
18 * You should have received a copy of the GNU Lesser General Public
19 * License along with this library; if not, write to the Free Software
20 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
21 */
22
23#ifndef _TYPES_STICK_TABLE_H
24#define _TYPES_STICK_TABLE_H
25
26#include <sys/socket.h>
27#include <netinet/in.h>
28
29#include <ebtree.h>
30#include <ebmbtree.h>
31#include <eb32tree.h>
32#include <common/memory.h>
Willy Tarreau91c43d72010-06-20 11:19:22 +020033#include <types/freq_ctr.h>
Emeric Brun3bd697e2010-01-04 15:23:48 +010034
35/* stick table key types */
Willy Tarreauaea940e2010-06-06 11:56:36 +020036enum {
37 STKTABLE_TYPE_IP = 0, /* table key is ipv4 */
38 STKTABLE_TYPE_INTEGER, /* table key is unsigned 32bit integer */
39 STKTABLE_TYPE_STRING, /* table key is a null terminated string */
Emeric Brun485479d2010-09-23 18:02:19 +020040 STKTABLE_TYPE_BINARY, /* table key is a buffer of data */
Willy Tarreauaea940e2010-06-06 11:56:36 +020041 STKTABLE_TYPES /* Number of types, must always be last */
42};
Emeric Brun3bd697e2010-01-04 15:23:48 +010043
Willy Tarreau08d5f982010-06-06 13:34:54 +020044/* The types of extra data we can store in a stick table */
45enum {
Willy Tarreau13c29de2010-06-06 16:40:39 +020046 STKTABLE_DT_SERVER_ID, /* the server ID to use with this session if > 0 */
Willy Tarreauc3bd9722010-06-20 12:47:25 +020047 STKTABLE_DT_GPC0, /* General Purpose Counter 0 (unsigned 32-bit integer) */
Willy Tarreau8fb12c42010-06-18 20:16:39 +020048 STKTABLE_DT_CONN_CNT, /* cumulated number of connections */
Willy Tarreau91c43d72010-06-20 11:19:22 +020049 STKTABLE_DT_CONN_RATE, /* incoming connection rate */
Willy Tarreau38285c12010-06-18 16:35:43 +020050 STKTABLE_DT_CONN_CUR, /* concurrent number of connections */
Willy Tarreauf4d17d92010-06-18 22:10:12 +020051 STKTABLE_DT_SESS_CNT, /* cumulated number of sessions (accepted connections) */
Willy Tarreau91c43d72010-06-20 11:19:22 +020052 STKTABLE_DT_SESS_RATE, /* accepted sessions rate */
Willy Tarreauda7ff642010-06-23 11:44:09 +020053 STKTABLE_DT_HTTP_REQ_CNT, /* cumulated number of incoming HTTP requests */
54 STKTABLE_DT_HTTP_REQ_RATE,/* incoming HTTP request rate */
55 STKTABLE_DT_HTTP_ERR_CNT, /* cumulated number of HTTP requests errors (4xx) */
56 STKTABLE_DT_HTTP_ERR_RATE,/* HTTP request error rate */
Willy Tarreau855e4bb2010-06-18 18:33:32 +020057 STKTABLE_DT_BYTES_IN_CNT, /* cumulated bytes count from client to servers */
Willy Tarreau6c59e0a2010-06-20 11:56:30 +020058 STKTABLE_DT_BYTES_IN_RATE,/* bytes rate from client to servers */
Willy Tarreau855e4bb2010-06-18 18:33:32 +020059 STKTABLE_DT_BYTES_OUT_CNT,/* cumulated bytes count from servers to client */
Willy Tarreau6c59e0a2010-06-20 11:56:30 +020060 STKTABLE_DT_BYTES_OUT_RATE,/* bytes rate from servers to client */
Willy Tarreau08d5f982010-06-06 13:34:54 +020061 STKTABLE_DATA_TYPES /* Number of data types, must always be last */
62};
63
Willy Tarreau3b9c6e02010-07-18 08:04:30 +020064/* The equivalent standard types of the stored data */
65enum {
66 STD_T_SINT = 0, /* data is of type signed int */
67 STD_T_UINT, /* data is of type unsigned int */
68 STD_T_ULL, /* data is of type unsigned long long */
69 STD_T_FRQP, /* data is of type freq_ctr_period */
70};
71
Willy Tarreau888617d2010-06-20 09:11:39 +020072/* The types of optional arguments to stored data */
73enum {
74 ARG_T_NONE = 0, /* data type takes no argument (default) */
75 ARG_T_INT, /* signed integer */
76 ARG_T_DELAY, /* a delay which supports time units */
77};
78
Willy Tarreau08d5f982010-06-06 13:34:54 +020079/* stick_table extra data. This is mainly used for casting or size computation */
80union stktable_data {
Willy Tarreau3b9c6e02010-07-18 08:04:30 +020081 /* standard types for easy casting */
82 int std_t_sint;
83 unsigned int std_t_uint;
84 unsigned long long std_t_ull;
85 struct freq_ctr_period std_t_frqp;
86
87 /* types of each storable data */
Willy Tarreau13c29de2010-06-06 16:40:39 +020088 int server_id;
Willy Tarreauc3bd9722010-06-20 12:47:25 +020089 unsigned int gpc0;
Willy Tarreau38285c12010-06-18 16:35:43 +020090 unsigned int conn_cnt;
Willy Tarreau91c43d72010-06-20 11:19:22 +020091 struct freq_ctr_period conn_rate;
Willy Tarreau38285c12010-06-18 16:35:43 +020092 unsigned int conn_cur;
Willy Tarreauf4d17d92010-06-18 22:10:12 +020093 unsigned int sess_cnt;
Willy Tarreau91c43d72010-06-20 11:19:22 +020094 struct freq_ctr_period sess_rate;
Willy Tarreauda7ff642010-06-23 11:44:09 +020095 unsigned int http_req_cnt;
96 struct freq_ctr_period http_req_rate;
97 unsigned int http_err_cnt;
98 struct freq_ctr_period http_err_rate;
Willy Tarreau855e4bb2010-06-18 18:33:32 +020099 unsigned long long bytes_in_cnt;
Willy Tarreau6c59e0a2010-06-20 11:56:30 +0200100 struct freq_ctr_period bytes_in_rate;
Willy Tarreau855e4bb2010-06-18 18:33:32 +0200101 unsigned long long bytes_out_cnt;
Willy Tarreau6c59e0a2010-06-20 11:56:30 +0200102 struct freq_ctr_period bytes_out_rate;
Willy Tarreau08d5f982010-06-06 13:34:54 +0200103};
104
Willy Tarreau08d5f982010-06-06 13:34:54 +0200105/* known data types */
106struct stktable_data_type {
107 const char *name; /* name of the data type */
Willy Tarreau3b9c6e02010-07-18 08:04:30 +0200108 int std_type; /* standard type we can use for this data, STD_T_* */
Willy Tarreau888617d2010-06-20 09:11:39 +0200109 int arg_type; /* type of optional argument, ARG_T_* */
Willy Tarreau08d5f982010-06-06 13:34:54 +0200110};
111
Willy Tarreauaea940e2010-06-06 11:56:36 +0200112/* stick table key type flags */
113#define STK_F_CUSTOM_KEYSIZE 0x00000001 /* this table's key size is configurable */
Emeric Brun3bd697e2010-01-04 15:23:48 +0100114
115/* stick table keyword type */
116struct stktable_type {
Willy Tarreauaea940e2010-06-06 11:56:36 +0200117 const char *kw; /* keyword string */
118 int flags; /* type flags */
119 size_t default_size; /* default key size */
Emeric Brun3bd697e2010-01-04 15:23:48 +0100120};
121
Emeric Brun485479d2010-09-23 18:02:19 +0200122extern struct stktable_type stktable_types[];
123
Willy Tarreau393379c2010-06-06 12:11:37 +0200124/* Sticky session.
125 * Any additional data related to the stuck session is installed *before*
126 * stksess (with negative offsets). This allows us to run variable-sized
127 * keys and variable-sized data without making use of intermediate pointers.
128 */
Emeric Brun3bd697e2010-01-04 15:23:48 +0100129struct stksess {
Emeric Brun3bd697e2010-01-04 15:23:48 +0100130 unsigned int expire; /* session expiration date */
Willy Tarreaue7f3d7a2010-06-14 14:53:07 +0200131 unsigned int ref_cnt; /* reference count, can only purge when zero */
Willy Tarreau86257dc2010-06-06 12:57:10 +0200132 struct eb32_node exp; /* ebtree node used to hold the session in expiration tree */
Emeric Brun85e77c72010-09-23 18:16:52 +0200133 struct eb32_node upd; /* ebtree node used to hold the update sequence tree */
Willy Tarreau86257dc2010-06-06 12:57:10 +0200134 struct ebmb_node key; /* ebtree node used to hold the session in table */
Willy Tarreauaea940e2010-06-06 11:56:36 +0200135 /* WARNING! do not put anything after <keys>, it's used by the key */
Emeric Brun3bd697e2010-01-04 15:23:48 +0100136};
137
Emeric Brun85e77c72010-09-23 18:16:52 +0200138
Emeric Brun3bd697e2010-01-04 15:23:48 +0100139/* stick table */
140struct stktable {
Emeric Brun85e77c72010-09-23 18:16:52 +0200141 char *id; /* table id name */
Willy Tarreauaea940e2010-06-06 11:56:36 +0200142 struct eb_root keys; /* head of sticky session tree */
143 struct eb_root exps; /* head of sticky session expiration tree */
Emeric Brun85e77c72010-09-23 18:16:52 +0200144 struct eb_root updates; /* head of sticky updates sequence tree */
Willy Tarreauaea940e2010-06-06 11:56:36 +0200145 struct pool_head *pool; /* pool used to allocate sticky sessions */
Emeric Brun3bd697e2010-01-04 15:23:48 +0100146 struct task *exp_task; /* expiration task */
Emeric Brun85e77c72010-09-23 18:16:52 +0200147 struct task *sync_task; /* sync task */
148 unsigned int update;
149 unsigned int localupdate;
Emeric Brun32da3c42010-09-23 18:39:19 +0200150 union {
151 struct peers *p; /* sync peers */
152 char *name;
153 } peers;
154
Willy Tarreauaea940e2010-06-06 11:56:36 +0200155 unsigned long type; /* type of table (determines key format) */
Emeric Brun3bd697e2010-01-04 15:23:48 +0100156 size_t key_size; /* size of a key, maximum size in case of string */
Willy Tarreauaea940e2010-06-06 11:56:36 +0200157 unsigned int size; /* maximum number of sticky sessions in table */
158 unsigned int current; /* number of sticky sessions currently in table */
159 int nopurge; /* if non-zero, don't purge sticky sessions when full */
160 int exp_next; /* next expiration date (ticks) */
161 int expire; /* time to live for sticky sessions (milliseconds) */
Willy Tarreau393379c2010-06-06 12:11:37 +0200162 int data_size; /* the size of the data that is prepended *before* stksess */
Willy Tarreau08d5f982010-06-06 13:34:54 +0200163 int data_ofs[STKTABLE_DATA_TYPES]; /* negative offsets of present data types, or 0 if absent */
Willy Tarreau888617d2010-06-20 09:11:39 +0200164 union {
165 int i;
166 unsigned int u;
167 void *p;
168 } data_arg[STKTABLE_DATA_TYPES]; /* optional argument of each data type */
Emeric Brun3bd697e2010-01-04 15:23:48 +0100169};
170
Willy Tarreau795e4a92010-07-18 07:38:17 +0200171extern struct stktable_data_type stktable_data_types[STKTABLE_DATA_TYPES];
Willy Tarreauaea940e2010-06-06 11:56:36 +0200172
Emeric Brun3bd697e2010-01-04 15:23:48 +0100173/* stick table key data */
174union stktable_key_data {
175 struct in_addr ip; /* used to store an ip key */
176 uint32_t integer; /* used to store an integer key */
Emeric Brun485479d2010-09-23 18:02:19 +0200177 char buf[BUFSIZE]; /* used to store a null terminated string key or a buffer of data */
Emeric Brun3bd697e2010-01-04 15:23:48 +0100178};
179
180/* stick table key */
181struct stktable_key {
182 void *key; /* pointer on key buffer */
183 size_t key_len; /* data len to read in buff in case of null terminated string */
184 union stktable_key_data data; /* data */
185};
186
187#endif /* _TYPES_STICK_TABLE_H */
188