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