Home | History | Annotate | Line # | Download | only in altq 
      1 /*	$NetBSD: altq_flowvalve.h,v 1.4 2020/03/05 07:46:36 riastradh Exp $	*/
      2 /*	$KAME: altq_flowvalve.h,v 1.5 2002/04/03 05:38:50 kjc Exp $	*/
      3 
      4 /*
      5  * Copyright (C) 1998-2002
      6  *	Sony Computer Science Laboratories Inc.  All rights reserved.
      7  *
      8  * Redistribution and use in source and binary forms, with or without
      9  * modification, are permitted provided that the following conditions
     10  * are met:
     11  * 1. Redistributions of source code must retain the above copyright
     12  *    notice, this list of conditions and the following disclaimer.
     13  * 2. Redistributions in binary form must reproduce the above copyright
     14  *    notice, this list of conditions and the following disclaimer in the
     15  *    documentation and/or other materials provided with the distribution.
     16  *
     17  * THIS SOFTWARE IS PROVIDED BY SONY CSL AND CONTRIBUTORS ``AS IS'' AND
     18  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     19  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     20  * ARE DISCLAIMED.  IN NO EVENT SHALL SONY CSL OR CONTRIBUTORS BE LIABLE
     21  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     22  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     23  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     24  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     25  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     26  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     27  * SUCH DAMAGE.
     28  */
     29 
     30 #ifndef _ALTQ_ALTQ_FLOWVALVE_H_
     31 #define	_ALTQ_ALTQ_FLOWVALVE_H_
     32 
     33 #ifdef _KERNEL
     34 
     35 #ifdef _KERNEL_OPT
     36 #include "opt_inet.h"
     37 #endif
     38 
     39 /* fv_flow structure to define a unique address pair */
     40 struct fv_flow {
     41 	int flow_af;		/* address family */
     42 	union {
     43 		struct {
     44 			struct in_addr ip_src;
     45 			struct in_addr ip_dst;
     46 		} _ip;
     47 #ifdef INET6
     48 		struct {
     49 			struct in6_addr ip6_src;
     50 			struct in6_addr ip6_dst;
     51 		} _ip6;
     52 #endif
     53 	} flow_un;
     54 };
     55 
     56 #define	flow_ip		flow_un._ip
     57 #define	flow_ip6	flow_un._ip6
     58 
     59 /* flowvalve entry */
     60 struct fve {
     61 	TAILQ_ENTRY(fve) fve_lru;	/* for LRU list */
     62 
     63 	enum fv_state { Green, Red } fve_state;
     64 
     65 	int	fve_p;			/* scaled average drop rate */
     66 	int	fve_f;			/* scaled average fraction */
     67 	int	fve_count;		/* counter to update f */
     68 	u_int	fve_ifseq;		/* ifseq at the last update of f */
     69 	struct timeval	fve_lastdrop;	/* timestamp of the last drop */
     70 
     71 	struct fv_flow fve_flow;	/* unique address pair */
     72 };
     73 
     74 /* flowvalve structure */
     75 struct flowvalve {
     76 	u_int	fv_ifseq;	/* packet sequence number */
     77 	int	fv_flows;	/* number of valid flows in the flowlist */
     78 	int	fv_pthresh;	/* drop rate threshold */
     79 
     80 	TAILQ_HEAD(fv_flowhead, fve) fv_flowlist;		/* LRU list */
     81 
     82 	struct fve *fv_fves;	/* pointer to the allocated fves */
     83 
     84 	int	*fv_p2ftab;	/* drop rate to fraction table */
     85 
     86 	struct {
     87 		u_int	pass;		/* # of packets that have the fve
     88 					   but aren't predropped */
     89 		u_int	predrop;	/* # of packets predropped */
     90 		u_int	alloc;		/* # of fves assigned */
     91 		u_int	escape;		/* # of fves escaped */
     92 	} fv_stats;
     93 };
     94 
     95 #endif /* _KERNEL */
     96 
     97 #endif /* _ALTQ_ALTQ_FLOWVALVE_H_ */
     98