You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
51 lines
1.7 KiB
51 lines
1.7 KiB
5 months ago
|
/*
|
||
|
|
* include/haproxy/lb_fwrr-t.h
|
||
|
|
* Types for Fast Weighted Round Robin load balancing algorithm.
|
||
|
|
*
|
||
|
|
* Copyright (C) 2000-2009 Willy Tarreau - w@1wt.eu
|
||
|
|
*
|
||
|
|
* This library is free software; you can redistribute it and/or
|
||
|
|
* modify it under the terms of the GNU Lesser General Public
|
||
|
|
* License as published by the Free Software Foundation, version 2.1
|
||
|
|
* exclusively.
|
||
|
|
*
|
||
|
|
* This library is distributed in the hope that it will be useful,
|
||
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
||
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
||
|
|
* Lesser General Public License for more details.
|
||
|
|
*
|
||
|
|
* You should have received a copy of the GNU Lesser General Public
|
||
|
|
* License along with this library; if not, write to the Free Software
|
||
|
|
* Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
|
||
|
|
*/
|
||
|
|
|
||
|
|
#ifndef _HAPROXY_LB_FWRR_T_H
|
||
|
|
#define _HAPROXY_LB_FWRR_T_H
|
||
|
|
|
||
|
|
#include <import/ebtree.h>
|
||
|
|
|
||
|
|
/* This structure is used to apply fast weighted round robin on a server group */
|
||
|
|
struct fwrr_group {
|
||
|
|
struct eb_root curr; /* tree for servers in "current" time range */
|
||
|
|
struct eb_root t0, t1; /* "init" and "next" servers */
|
||
|
|
struct eb_root *init; /* servers waiting to be placed */
|
||
|
|
struct eb_root *next; /* servers to be placed at next run */
|
||
|
|
int curr_pos; /* current position in the tree */
|
||
|
|
int curr_weight; /* total weight of the current time range */
|
||
|
|
int next_weight; /* total weight of the next time range */
|
||
|
|
};
|
||
|
|
|
||
|
|
struct lb_fwrr {
|
||
|
|
struct fwrr_group act; /* weighted round robin on the active servers */
|
||
|
|
struct fwrr_group bck; /* weighted round robin on the backup servers */
|
||
|
|
};
|
||
|
|
|
||
|
|
#endif /* _HAPROXY_LB_FWRR_T_H */
|
||
|
|
|
||
|
|
/*
|
||
|
|
* Local variables:
|
||
|
|
* c-indent-level: 8
|
||
|
|
* c-basic-offset: 8
|
||
|
|
* End:
|
||
|
|
*/
|