qdisc_wfq.c revision 1.2 1 1.2 itojun /* $KAME: qdisc_wfq.c,v 1.3 2001/08/15 12:51:59 kjc Exp $ */
2 1.1 thorpej /*
3 1.1 thorpej * Copyright (C) 1999-2000
4 1.1 thorpej * Sony Computer Science Laboratories, Inc. All rights reserved.
5 1.1 thorpej *
6 1.1 thorpej * Redistribution and use in source and binary forms, with or without
7 1.1 thorpej * modification, are permitted provided that the following conditions
8 1.1 thorpej * are met:
9 1.1 thorpej * 1. Redistributions of source code must retain the above copyright
10 1.1 thorpej * notice, this list of conditions and the following disclaimer.
11 1.1 thorpej * 2. Redistributions in binary form must reproduce the above copyright
12 1.1 thorpej * notice, this list of conditions and the following disclaimer in the
13 1.1 thorpej * documentation and/or other materials provided with the distribution.
14 1.1 thorpej *
15 1.1 thorpej * THIS SOFTWARE IS PROVIDED BY SONY CSL AND CONTRIBUTORS ``AS IS'' AND
16 1.1 thorpej * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
17 1.1 thorpej * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
18 1.1 thorpej * ARE DISCLAIMED. IN NO EVENT SHALL SONY CSL OR CONTRIBUTORS BE LIABLE
19 1.1 thorpej * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
20 1.1 thorpej * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
21 1.1 thorpej * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
22 1.1 thorpej * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
23 1.1 thorpej * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
24 1.1 thorpej * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
25 1.1 thorpej * SUCH DAMAGE.
26 1.1 thorpej */
27 1.1 thorpej
28 1.1 thorpej #include <sys/param.h>
29 1.1 thorpej #include <sys/ioctl.h>
30 1.1 thorpej #include <sys/time.h>
31 1.1 thorpej #include <sys/socket.h>
32 1.1 thorpej #include <net/if.h>
33 1.1 thorpej #include <netinet/in.h>
34 1.1 thorpej #include <altq/altq.h>
35 1.1 thorpej #include <altq/altq_wfq.h>
36 1.1 thorpej
37 1.1 thorpej #include <stdio.h>
38 1.1 thorpej #include <stdlib.h>
39 1.1 thorpej #include <unistd.h>
40 1.1 thorpej #include <string.h>
41 1.1 thorpej #include <math.h>
42 1.1 thorpej #include <errno.h>
43 1.1 thorpej #include <err.h>
44 1.1 thorpej #ifndef NO_CURSES
45 1.1 thorpej #include <curses.h>
46 1.1 thorpej #endif
47 1.1 thorpej
48 1.1 thorpej #include "altqstat.h"
49 1.1 thorpej
50 1.1 thorpej struct wfqinfo {
51 1.1 thorpej int qid;
52 1.1 thorpej queue_stats stats;
53 1.1 thorpej u_quad_t last_bytes;
54 1.1 thorpej double bps;
55 1.1 thorpej };
56 1.1 thorpej
57 1.1 thorpej #define NTOP 10
58 1.1 thorpej static int ntop = NTOP;
59 1.1 thorpej
60 1.1 thorpej void
61 1.1 thorpej wfq_stat_loop(int fd, const char *ifname, int count, int interval)
62 1.1 thorpej {
63 1.1 thorpej struct wfq_getstats wfq_stats;
64 1.1 thorpej struct timeval cur_time, last_time;
65 1.1 thorpej int i, j, k, nqueues;
66 1.1 thorpej double sec;
67 1.1 thorpej struct wfqinfo *qinfo, **top;
68 1.1 thorpej int cnt = count;
69 1.1 thorpej
70 1.2 itojun strlcpy(wfq_stats.iface.wfq_ifacename, ifname,
71 1.2 itojun sizeof(wfq_stats.iface.wfq_ifacename));
72 1.1 thorpej
73 1.1 thorpej /*
74 1.1 thorpej * first, find out how many queues are available
75 1.1 thorpej */
76 1.1 thorpej for (i = 0; i < MAX_QSIZE; i++) {
77 1.1 thorpej wfq_stats.qid = i;
78 1.1 thorpej if (ioctl(fd, WFQ_GET_STATS, &wfq_stats) < 0)
79 1.1 thorpej break;
80 1.1 thorpej }
81 1.1 thorpej nqueues = i;
82 1.1 thorpej printf("wfq on %s: %d queues are used\n", ifname, nqueues);
83 1.1 thorpej
84 1.1 thorpej if ((qinfo = malloc(nqueues * sizeof(struct wfqinfo))) == NULL)
85 1.1 thorpej err(1, "malloc failed!");
86 1.1 thorpej if ((top = malloc(ntop * sizeof(struct wfqinfo *))) == NULL)
87 1.1 thorpej err(1, "malloc failed!");
88 1.1 thorpej
89 1.1 thorpej #ifndef NO_CURSES
90 1.1 thorpej sleep(2); /* wait a bit before clearing the screen */
91 1.1 thorpej
92 1.1 thorpej initscr();
93 1.1 thorpej #endif
94 1.1 thorpej
95 1.1 thorpej gettimeofday(&last_time, NULL);
96 1.1 thorpej last_time.tv_sec -= interval;
97 1.1 thorpej
98 1.1 thorpej while (count == 0 || cnt-- > 0) {
99 1.1 thorpej
100 1.1 thorpej for (j = 0; j < ntop; j++)
101 1.1 thorpej top[j] = NULL;
102 1.1 thorpej
103 1.1 thorpej for (i = 0; i < nqueues; i++) {
104 1.1 thorpej wfq_stats.qid = i;
105 1.1 thorpej if (ioctl(fd, WFQ_GET_STATS, &wfq_stats) < 0)
106 1.1 thorpej err(1, "ioctl WFQ_GET_STATS");
107 1.1 thorpej
108 1.1 thorpej qinfo[i].qid = i;
109 1.1 thorpej qinfo[i].stats = wfq_stats.stats;
110 1.1 thorpej }
111 1.1 thorpej
112 1.1 thorpej gettimeofday(&cur_time, NULL);
113 1.1 thorpej sec = calc_interval(&cur_time, &last_time);
114 1.1 thorpej
115 1.1 thorpej /*
116 1.1 thorpej * calculate the throughput of each queue
117 1.1 thorpej */
118 1.1 thorpej for (i = 0; i < nqueues; i++) {
119 1.1 thorpej qinfo[i].bps = calc_rate(qinfo[i].stats.xmit_cnt.bytes,
120 1.1 thorpej qinfo[i].last_bytes, sec);
121 1.1 thorpej qinfo[i].last_bytes = qinfo[i].stats.xmit_cnt.bytes;
122 1.1 thorpej
123 1.1 thorpej for (j = 0; j < ntop; j++) {
124 1.1 thorpej if (top[j] == NULL) {
125 1.1 thorpej top[j] = &qinfo[i];
126 1.1 thorpej break;
127 1.1 thorpej }
128 1.1 thorpej if (top[j]->bps < qinfo[i].bps ||
129 1.1 thorpej (top[j]->bps == qinfo[i].bps &&
130 1.1 thorpej top[j]->stats.xmit_cnt.packets <
131 1.1 thorpej qinfo[i].stats.xmit_cnt.packets)) {
132 1.1 thorpej for (k = ntop-1; k > j; k--)
133 1.1 thorpej top[k] = top[k-1];
134 1.1 thorpej top[j] = &qinfo[i];
135 1.1 thorpej break;
136 1.1 thorpej }
137 1.1 thorpej }
138 1.1 thorpej }
139 1.1 thorpej
140 1.1 thorpej /*
141 1.1 thorpej * display top
142 1.1 thorpej */
143 1.1 thorpej printf("[QID] WEIGHT QSIZE(KB) SENT(pkts) (KB) DROP(pkts) (KB) bps\n\r");
144 1.1 thorpej
145 1.1 thorpej for (j = 0; j < ntop; j++) {
146 1.1 thorpej if (top[j] != NULL)
147 1.1 thorpej printf("[%4d] %4d %4d %10llu %14llu %10llu %14llu %9s\n\r",
148 1.1 thorpej top[j]->qid,
149 1.1 thorpej top[j]->stats.weight,
150 1.1 thorpej top[j]->stats.bytes / 1024,
151 1.1 thorpej (ull)top[j]->stats.xmit_cnt.packets,
152 1.1 thorpej (ull)top[j]->stats.xmit_cnt.bytes /1024,
153 1.1 thorpej (ull)top[j]->stats.drop_cnt.packets,
154 1.1 thorpej (ull)top[j]->stats.drop_cnt.bytes /1024,
155 1.1 thorpej rate2str(top[j]->bps));
156 1.1 thorpej else
157 1.1 thorpej printf("\n");
158 1.1 thorpej }
159 1.1 thorpej #ifndef NO_CURSES
160 1.1 thorpej refresh();
161 1.1 thorpej mvcur(ntop+1, 0, 0, 0);
162 1.1 thorpej #endif
163 1.1 thorpej
164 1.1 thorpej last_time = cur_time;
165 1.1 thorpej sleep(interval);
166 1.1 thorpej }
167 1.1 thorpej
168 1.1 thorpej }
169