1/* $NetBSD: altq_wfq.h,v 1.6 2008/09/11 17:58:59 joerg Exp $ */
2/* $KAME: altq_wfq.h,v 1.8 2003/07/10 12:07:49 kjc Exp $ */
3
4/*
5 * Copyright (C) 1997-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 * March 27, 1997. Written by Hiroshi Kyusojin of Keio University
31 * (kyu@mt.cs.keio.ac.jp).
32 */
33
34#ifndef _ALTQ_ALTQ_WFQ_H_
35#define _ALTQ_ALTQ_WFQ_H_
36
37#include <altq/altq.h>
38
39#define DEFAULT_QSIZE 256
40#define MAX_QSIZE 2048
41
42struct wfq_interface{
43 char wfq_ifacename[IFNAMSIZ];
44};
45
46struct wfq_getqid{
47 struct wfq_interface iface;
48#ifdef ALTQ3_CLFIER_COMPAT
49 struct flowinfo flow;
50#endif
51 u_long qid;
52};
53
54struct wfq_setweight {
55 struct wfq_interface iface;
56 int qid;
57 int weight;
58};
59
60typedef struct each_queue_stats {
61 int bytes; /* bytes in this queue */
62 int weight; /* weight in percent */
63 struct pktcntr xmit_cnt;
64 struct pktcntr drop_cnt;
65} queue_stats;
66
67struct wfq_getstats {
68 struct wfq_interface iface;
69 int qid;
70 queue_stats stats;
71};
72
73struct wfq_conf {
74 struct wfq_interface iface;
75 int hash_policy; /* hash policy */
76 int nqueues; /* number of queues */
77 int qlimit; /* queue size in bytes */
78};
79
80#define WFQ_HASH_DSTADDR 0 /* hash by dst address */
81#define WFQ_HASH_SRCPORT 1 /* hash by src port */
82#define WFQ_HASH_FULL 2 /* hash by all fields */
83#define WFQ_HASH_SRCADDR 3 /* hash by src address */
84
85#define WFQ_IF_ATTACH _IOW('Q', 1, struct wfq_interface)
86#define WFQ_IF_DETACH _IOW('Q', 2, struct wfq_interface)
87#define WFQ_ENABLE _IOW('Q', 3, struct wfq_interface)
88#define WFQ_DISABLE _IOW('Q', 4, struct wfq_interface)
89#define WFQ_CONFIG _IOWR('Q', 6, struct wfq_conf)
90#define WFQ_GET_STATS _IOWR('Q', 12, struct wfq_getstats)
91#define WFQ_GET_QID _IOWR('Q', 30, struct wfq_getqid)
92#define WFQ_SET_WEIGHT _IOWR('Q', 31, struct wfq_setweight)
93
94#ifdef _KERNEL
95
96#define HWM (64 * 1024)
97#define WFQ_QUOTA 512 /* quota bytes to send at a time */
98#define WFQ_ADDQUOTA(q) ((q)->quota += WFQ_QUOTA * (q)->weight / 100)
99#define ENABLE 0
100#define DISABLE 1
101
102typedef struct weighted_fair_queue{
103 struct weighted_fair_queue *next, *prev;
104 struct mbuf *head, *tail;
105 int bytes; /* bytes in this queue */
106 int quota; /* bytes sent in this round */
107 int weight; /* weight in percent */
108
109 struct pktcntr xmit_cnt;
110 struct pktcntr drop_cnt;
111} wfq;
112
113
114typedef struct wfqstate {
115 struct wfqstate *next; /* for wfqstate list */
116 struct ifaltq *ifq;
117 int nums; /* number of queues */
118 int hwm; /* high water mark */
119 int bytes; /* total bytes in all the queues */
120 wfq *rrp; /* round robin pointer */
121 wfq *queue; /* pointer to queue list */
122#ifdef ALTQ3_CLFIER_COMPAT
123 u_long (*hash_func)(struct flowinfo *, int);
124#endif
125 u_int32_t fbmask; /* filter bitmask */
126} wfq_state_t;
127
128#endif /* _KERNEL */
129
130#endif /* _ALTQ_ALTQ_WFQ_H */