[mirror_iproute2.git] / tc / tc_class.c

/*
 * tc_class.c		"tc class".
 *
 *		This program is free software; you can redistribute it and/or
 *		modify it under the terms of the GNU General Public License
 *		as published by the Free Software Foundation; either version
 *		2 of the License, or (at your option) any later version.
 *
 * Authors:	Alexey Kuznetsov, <kuznet@ms2.inr.ac.ru>
 *
 */

#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <syslog.h>
#include <fcntl.h>
#include <sys/socket.h>
#include <netinet/in.h>
#include <arpa/inet.h>
#include <string.h>
#include <math.h>

#include "utils.h"
#include "tc_util.h"
#include "tc_common.h"
#include "hlist.h"

struct graph_node {
	struct hlist_node hlist;
	__u32 id;
	__u32 parent_id;
	struct graph_node *parent_node;
	struct graph_node *right_node;
	void *data;
	int data_len;
	int nodes_count;
};

static struct hlist_head cls_list = {};
static struct hlist_head root_cls_list = {};

static void usage(void);

static void usage(void)
{
	fprintf(stderr, "Usage: tc class [ add | del | change | replace | show ] dev STRING\n");
	fprintf(stderr, "       [ classid CLASSID ] [ root | parent CLASSID ]\n");
	fprintf(stderr, "       [ [ QDISC_KIND ] [ help | OPTIONS ] ]\n");
	fprintf(stderr, "\n");
	fprintf(stderr, "       tc class show [ dev STRING ] [ root | parent CLASSID ]\n");
	fprintf(stderr, "Where:\n");
	fprintf(stderr, "QDISC_KIND := { prio | cbq | etc. }\n");
	fprintf(stderr, "OPTIONS := ... try tc class add <desired QDISC_KIND> help\n");
	return;
}

static int tc_class_modify(int cmd, unsigned flags, int argc, char **argv)
{
	struct {
		struct nlmsghdr 	n;
		struct tcmsg 		t;
		char   			buf[4096];
	} req;
	struct qdisc_util *q = NULL;
	struct tc_estimator est;
	char  d[16];
	char  k[16];

	memset(&req, 0, sizeof(req));
	memset(&est, 0, sizeof(est));
	memset(d, 0, sizeof(d));
	memset(k, 0, sizeof(k));

	req.n.nlmsg_len = NLMSG_LENGTH(sizeof(struct tcmsg));
	req.n.nlmsg_flags = NLM_F_REQUEST|flags;
	req.n.nlmsg_type = cmd;
	req.t.tcm_family = AF_UNSPEC;

	while (argc > 0) {
		if (strcmp(*argv, "dev") == 0) {
			NEXT_ARG();
			if (d[0])
				duparg("dev", *argv);
			strncpy(d, *argv, sizeof(d)-1);
		} else if (strcmp(*argv, "classid") == 0) {
			__u32 handle;
			NEXT_ARG();
			if (req.t.tcm_handle)
				duparg("classid", *argv);
			if (get_tc_classid(&handle, *argv))
				invarg("invalid class ID", *argv);
			req.t.tcm_handle = handle;
		} else if (strcmp(*argv, "handle") == 0) {
			fprintf(stderr, "Error: try \"classid\" instead of \"handle\"\n");
			return -1;
		} else if (strcmp(*argv, "root") == 0) {
			if (req.t.tcm_parent) {
				fprintf(stderr, "Error: \"root\" is duplicate parent ID.\n");
				return -1;
			}
			req.t.tcm_parent = TC_H_ROOT;
		} else if (strcmp(*argv, "parent") == 0) {
			__u32 handle;
			NEXT_ARG();
			if (req.t.tcm_parent)
				duparg("parent", *argv);
			if (get_tc_classid(&handle, *argv))
				invarg("invalid parent ID", *argv);
			req.t.tcm_parent = handle;
		} else if (matches(*argv, "estimator") == 0) {
			if (parse_estimator(&argc, &argv, &est))
				return -1;
		} else if (matches(*argv, "help") == 0) {
			usage();
		} else {
			strncpy(k, *argv, sizeof(k)-1);

			q = get_qdisc_kind(k);
			argc--; argv++;
			break;
		}
		argc--; argv++;
	}

	if (k[0])
		addattr_l(&req.n, sizeof(req), TCA_KIND, k, strlen(k)+1);
	if (est.ewma_log)
		addattr_l(&req.n, sizeof(req), TCA_RATE, &est, sizeof(est));

	if (q) {
		if (q->parse_copt == NULL) {
			fprintf(stderr, "Error: Qdisc \"%s\" is classless.\n", k);
			return 1;
		}
		if (q->parse_copt(q, argc, argv, &req.n))
			return 1;
	} else {
		if (argc) {
			if (matches(*argv, "help") == 0)
				usage();
			fprintf(stderr, "Garbage instead of arguments \"%s ...\". Try \"tc class help\".", *argv);
			return -1;
		}
	}

	if (d[0])  {
		ll_init_map(&rth);

		if ((req.t.tcm_ifindex = ll_name_to_index(d)) == 0) {
			fprintf(stderr, "Cannot find device \"%s\"\n", d);
			return 1;
		}
	}

	if (rtnl_talk(&rth, &req.n, NULL, 0) < 0)
		return 2;

	return 0;
}

int filter_ifindex;
__u32 filter_qdisc;
__u32 filter_classid;

static void graph_node_add(__u32 parent_id, __u32 id, void *data,
		int len)
{
	struct graph_node *node = malloc(sizeof(struct graph_node));

	memset(node, 0, sizeof(*node));
	node->id         = id;
	node->parent_id  = parent_id;

	if (data && len) {
		node->data       = malloc(len);
		node->data_len   = len;
		memcpy(node->data, data, len);
	}

	if (parent_id == TC_H_ROOT)
		hlist_add_head(&node->hlist, &root_cls_list);
	else
		hlist_add_head(&node->hlist, &cls_list);
}

static void graph_indent(char *buf, struct graph_node *node, int is_newline,
		int add_spaces)
{
	char spaces[100] = {0};

	while (node && node->parent_node) {
		node->parent_node->right_node = node;
		node = node->parent_node;
	}
	while (node && node->right_node) {
		if (node->hlist.next)
			strcat(buf, "|    ");
		else
			strcat(buf, "     ");

		node = node->right_node;
	}

	if (is_newline) {
		if (node->hlist.next && node->nodes_count)
			strcat(buf, "|    |");
		else if (node->hlist.next)
			strcat(buf, "|     ");
		else if (node->nodes_count)
			strcat(buf, "     |");
		else if (!node->hlist.next)
			strcat(buf, "      ");
	}
	if (add_spaces > 0) {
		sprintf(spaces, "%-*s", add_spaces, "");
		strcat(buf, spaces);
	}
}

static void graph_cls_show(FILE *fp, char *buf, struct hlist_head *root_list,
		int level)
{
	struct hlist_node *n, *tmp_cls;
	char cls_id_str[256] = {};
	struct rtattr *tb[TCA_MAX + 1] = {};
	struct qdisc_util *q;
	char str[100] = {};

	hlist_for_each_safe(n, tmp_cls, root_list) {
		struct hlist_node *c, *tmp_chld;
		struct hlist_head children = {};
		struct graph_node *cls = container_of(n, struct graph_node,
				hlist);

		hlist_for_each_safe(c, tmp_chld, &cls_list) {
			struct graph_node *child = container_of(c,
					struct graph_node, hlist);

			if (cls->id == child->parent_id) {
				hlist_del(c);
				hlist_add_head(c, &children);
				cls->nodes_count++;
				child->parent_node = cls;
			}
		}

		graph_indent(buf, cls, 0, 0);

		print_tc_classid(cls_id_str, sizeof(cls_id_str), cls->id);
		sprintf(str, "+---(%s)", cls_id_str);
		strcat(buf, str);

		parse_rtattr(tb, TCA_MAX, (struct rtattr *)cls->data,
				cls->data_len);

		if (tb[TCA_KIND] == NULL) {
			strcat(buf, " [unknown qdisc kind] ");
		} else {
			const char *kind = rta_getattr_str(tb[TCA_KIND]);

			sprintf(str, " %s ", kind);
			strcat(buf, str);
			fprintf(fp, "%s", buf);
			buf[0] = '\0';

			q = get_qdisc_kind(kind);
			if (q && q->print_copt) {
				q->print_copt(q, fp, tb[TCA_OPTIONS]);
			}
			if (q && show_stats) {
				int cls_indent = strlen(q->id) - 2 +
					strlen(cls_id_str);
				struct rtattr *stats = NULL;

				graph_indent(buf, cls, 1, cls_indent);

				if (tb[TCA_STATS] || tb[TCA_STATS2]) {
					fprintf(fp, "\n");
					print_tcstats_attr(fp, tb, buf, &stats);
					buf[0] = '\0';
				}
				if (cls->hlist.next || cls->nodes_count) {
					strcat(buf, "\n");
					graph_indent(buf, cls, 1, 0);
				}
			}
		}
		free(cls->data);
		fprintf(fp, "%s\n", buf);
		buf[0] = '\0';

		graph_cls_show(fp, buf, &children, level + 1);
		if (!cls->hlist.next) {
			graph_indent(buf, cls, 0, 0);
			strcat(buf, "\n");
		}

		fprintf(fp, "%s", buf);
		buf[0] = '\0';
		free(cls);
	}
}

int print_class(const struct sockaddr_nl *who,
		       struct nlmsghdr *n, void *arg)
{
	FILE *fp = (FILE*)arg;
	struct tcmsg *t = NLMSG_DATA(n);
	int len = n->nlmsg_len;
	struct rtattr *tb[TCA_MAX + 1] = {};
	struct qdisc_util *q;
	char abuf[256];

	if (n->nlmsg_type != RTM_NEWTCLASS && n->nlmsg_type != RTM_DELTCLASS) {
		fprintf(stderr, "Not a class\n");
		return 0;
	}
	len -= NLMSG_LENGTH(sizeof(*t));
	if (len < 0) {
		fprintf(stderr, "Wrong len %d\n", len);
		return -1;
	}

	if (show_graph) {
		graph_node_add(t->tcm_parent, t->tcm_handle, TCA_RTA(t), len);
		return 0;
	}

	if (filter_qdisc && TC_H_MAJ(t->tcm_handle^filter_qdisc))
		return 0;

	if (filter_classid && t->tcm_handle != filter_classid)
		return 0;

	parse_rtattr(tb, TCA_MAX, TCA_RTA(t), len);

	if (tb[TCA_KIND] == NULL) {
		fprintf(stderr, "print_class: NULL kind\n");
		return -1;
	}

	if (n->nlmsg_type == RTM_DELTCLASS)
		fprintf(fp, "deleted ");

	abuf[0] = 0;
	if (t->tcm_handle) {
		if (filter_qdisc)
			print_tc_classid(abuf, sizeof(abuf), TC_H_MIN(t->tcm_handle));
		else
			print_tc_classid(abuf, sizeof(abuf), t->tcm_handle);
	}
	fprintf(fp, "class %s %s ", rta_getattr_str(tb[TCA_KIND]), abuf);

	if (filter_ifindex == 0)
		fprintf(fp, "dev %s ", ll_index_to_name(t->tcm_ifindex));

	if (t->tcm_parent == TC_H_ROOT)
		fprintf(fp, "root ");
	else {
		if (filter_qdisc)
			print_tc_classid(abuf, sizeof(abuf), TC_H_MIN(t->tcm_parent));
		else
			print_tc_classid(abuf, sizeof(abuf), t->tcm_parent);
		fprintf(fp, "parent %s ", abuf);
	}
	if (t->tcm_info)
		fprintf(fp, "leaf %x: ", t->tcm_info>>16);
	q = get_qdisc_kind(RTA_DATA(tb[TCA_KIND]));
	if (tb[TCA_OPTIONS]) {
		if (q && q->print_copt)
			q->print_copt(q, fp, tb[TCA_OPTIONS]);
		else
			fprintf(fp, "[cannot parse class parameters]");
	}
	fprintf(fp, "\n");
	if (show_stats) {
		struct rtattr *xstats = NULL;

		if (tb[TCA_STATS] || tb[TCA_STATS2]) {
			print_tcstats_attr(fp, tb, " ", &xstats);
			fprintf(fp, "\n");
		}
		if (q && (xstats || tb[TCA_XSTATS]) && q->print_xstats) {
			q->print_xstats(q, fp, xstats ? : tb[TCA_XSTATS]);
			fprintf(fp, "\n");
		}
	}
	fflush(fp);
	return 0;
}


static int tc_class_list(int argc, char **argv)
{
	struct tcmsg t;
	char d[16];
	char buf[1024] = {0};

	memset(&t, 0, sizeof(t));
	t.tcm_family = AF_UNSPEC;
	memset(d, 0, sizeof(d));

	filter_qdisc = 0;
	filter_classid = 0;

	while (argc > 0) {
		if (strcmp(*argv, "dev") == 0) {
			NEXT_ARG();
			if (d[0])
				duparg("dev", *argv);
			strncpy(d, *argv, sizeof(d)-1);
		} else if (strcmp(*argv, "qdisc") == 0) {
			NEXT_ARG();
			if (filter_qdisc)
				duparg("qdisc", *argv);
			if (get_qdisc_handle(&filter_qdisc, *argv))
				invarg("invalid qdisc ID", *argv);
		} else if (strcmp(*argv, "classid") == 0) {
			NEXT_ARG();
			if (filter_classid)
				duparg("classid", *argv);
			if (get_tc_classid(&filter_classid, *argv))
				invarg("invalid class ID", *argv);
		} else if (strcmp(*argv, "root") == 0) {
			if (t.tcm_parent) {
				fprintf(stderr, "Error: \"root\" is duplicate parent ID\n");
				return -1;
			}
			t.tcm_parent = TC_H_ROOT;
		} else if (strcmp(*argv, "parent") == 0) {
			__u32 handle;
			if (t.tcm_parent)
				duparg("parent", *argv);
			NEXT_ARG();
			if (get_tc_classid(&handle, *argv))
				invarg("invalid parent ID", *argv);
			t.tcm_parent = handle;
		} else if (matches(*argv, "help") == 0) {
			usage();
		} else {
			fprintf(stderr, "What is \"%s\"? Try \"tc class help\".\n", *argv);
			return -1;
		}

		argc--; argv++;
	}

	ll_init_map(&rth);

	if (d[0]) {
		if ((t.tcm_ifindex = ll_name_to_index(d)) == 0) {
			fprintf(stderr, "Cannot find device \"%s\"\n", d);
			return 1;
		}
		filter_ifindex = t.tcm_ifindex;
	}

	if (rtnl_dump_request(&rth, RTM_GETTCLASS, &t, sizeof(t)) < 0) {
		perror("Cannot send dump request");
		return 1;
	}

	if (rtnl_dump_filter(&rth, print_class, stdout) < 0) {
		fprintf(stderr, "Dump terminated\n");
		return 1;
	}

	if (show_graph)
		graph_cls_show(stdout, &buf[0], &root_cls_list, 0);

	return 0;
}

int do_class(int argc, char **argv)
{
	if (argc < 1)
		return tc_class_list(0, NULL);
	if (matches(*argv, "add") == 0)
		return tc_class_modify(RTM_NEWTCLASS, NLM_F_EXCL|NLM_F_CREATE, argc-1, argv+1);
	if (matches(*argv, "change") == 0)
		return tc_class_modify(RTM_NEWTCLASS, 0, argc-1, argv+1);
	if (matches(*argv, "replace") == 0)
		return tc_class_modify(RTM_NEWTCLASS, NLM_F_CREATE, argc-1, argv+1);
	if (matches(*argv, "delete") == 0)
		return tc_class_modify(RTM_DELTCLASS, 0,  argc-1, argv+1);
#if 0
	if (matches(*argv, "get") == 0)
		return tc_class_get(RTM_GETTCLASS, 0,  argc-1, argv+1);
#endif
	if (matches(*argv, "list") == 0 || matches(*argv, "show") == 0
	    || matches(*argv, "lst") == 0)
		return tc_class_list(argc-1, argv+1);
	if (matches(*argv, "help") == 0) {
		usage();
		return 0;
	}
	fprintf(stderr, "Command \"%s\" is unknown, try \"tc class help\".\n", *argv);
	return -1;
}
Commit	Line	Data
aba5acdf SH	1	/*
	2	* tc_class.c "tc class".
	3	*
	4	* This program is free software; you can redistribute it and/or
	5	* modify it under the terms of the GNU General Public License
	6	* as published by the Free Software Foundation; either version
	7	* 2 of the License, or (at your option) any later version.
	8	*
	9	* Authors: Alexey Kuznetsov, <kuznet@ms2.inr.ac.ru>
	10	*
	11	*/
	12
	13	#include <stdio.h>
	14	#include <stdlib.h>
	15	#include <unistd.h>
	16	#include <syslog.h>
	17	#include <fcntl.h>
	18	#include <sys/socket.h>
	19	#include <netinet/in.h>
	20	#include <arpa/inet.h>
	21	#include <string.h>
	22	#include <math.h>
	23
	24	#include "utils.h"
	25	#include "tc_util.h"
	26	#include "tc_common.h"
d954b34a VK	27	#include "hlist.h"
	28
	29	struct graph_node {
	30	struct hlist_node hlist;
	31	__u32 id;
	32	__u32 parent_id;
	33	struct graph_node *parent_node;
	34	struct graph_node *right_node;
	35	void *data;
	36	int data_len;
	37	int nodes_count;
	38	};
	39
	40	static struct hlist_head cls_list = {};
	41	static struct hlist_head root_cls_list = {};
aba5acdf	42
b611d516	43	static void usage(void);
aba5acdf SH	44
	45	static void usage(void)
	46	{
e5d179d8	47	fprintf(stderr, "Usage: tc class [ add \| del \| change \| replace \| show ] dev STRING\n");
aba5acdf SH	48	fprintf(stderr, " [ classid CLASSID ] [ root \| parent CLASSID ]\n");
	49	fprintf(stderr, " [ [ QDISC_KIND ] [ help \| OPTIONS ] ]\n");
	50	fprintf(stderr, "\n");
	51	fprintf(stderr, " tc class show [ dev STRING ] [ root \| parent CLASSID ]\n");
	52	fprintf(stderr, "Where:\n");
	53	fprintf(stderr, "QDISC_KIND := { prio \| cbq \| etc. }\n");
	54	fprintf(stderr, "OPTIONS := ... try tc class add <desired QDISC_KIND> help\n");
b611d516	55	return;
aba5acdf SH	56	}
aba5acdf SH	57
d1f28cf1	58	static int tc_class_modify(int cmd, unsigned flags, int argc, char **argv)
aba5acdf	59	{
aba5acdf SH	60	struct {
	61	struct nlmsghdr n;
	62	struct tcmsg t;
	63	char buf[4096];
	64	} req;
	65	struct qdisc_util *q = NULL;
	66	struct tc_estimator est;
	67	char d[16];
	68	char k[16];
	69
	70	memset(&req, 0, sizeof(req));
	71	memset(&est, 0, sizeof(est));
	72	memset(d, 0, sizeof(d));
	73	memset(k, 0, sizeof(k));
	74
	75	req.n.nlmsg_len = NLMSG_LENGTH(sizeof(struct tcmsg));
	76	req.n.nlmsg_flags = NLM_F_REQUEST\|flags;
	77	req.n.nlmsg_type = cmd;
	78	req.t.tcm_family = AF_UNSPEC;
	79
	80	while (argc > 0) {
	81	if (strcmp(*argv, "dev") == 0) {
	82	NEXT_ARG();
	83	if (d[0])
	84	duparg("dev", *argv);
	85	strncpy(d, *argv, sizeof(d)-1);
	86	} else if (strcmp(*argv, "classid") == 0) {
	87	__u32 handle;
	88	NEXT_ARG();
	89	if (req.t.tcm_handle)
	90	duparg("classid", *argv);
	91	if (get_tc_classid(&handle, *argv))
f1675d61	92	invarg("invalid class ID", *argv);
aba5acdf	93	req.t.tcm_handle = handle;
7e6b809c SH	94	} else if (strcmp(*argv, "handle") == 0) {
	95	fprintf(stderr, "Error: try \"classid\" instead of \"handle\"\n");
	96	return -1;
3d0b7439	97	} else if (strcmp(*argv, "root") == 0) {
aba5acdf SH	98	if (req.t.tcm_parent) {
aba5acdf SH	99	fprintf(stderr, "Error: \"root\" is duplicate parent ID.\n");
b611d516	100	return -1;
aba5acdf SH	101	}
	102	req.t.tcm_parent = TC_H_ROOT;
	103	} else if (strcmp(*argv, "parent") == 0) {
	104	__u32 handle;
	105	NEXT_ARG();
	106	if (req.t.tcm_parent)
	107	duparg("parent", *argv);
	108	if (get_tc_classid(&handle, *argv))
f1675d61	109	invarg("invalid parent ID", *argv);
aba5acdf SH	110	req.t.tcm_parent = handle;
	111	} else if (matches(*argv, "estimator") == 0) {
	112	if (parse_estimator(&argc, &argv, &est))
	113	return -1;
	114	} else if (matches(*argv, "help") == 0) {
	115	usage();
	116	} else {
	117	strncpy(k, *argv, sizeof(k)-1);
	118
	119	q = get_qdisc_kind(k);
	120	argc--; argv++;
	121	break;
	122	}
	123	argc--; argv++;
	124	}
	125
	126	if (k[0])
	127	addattr_l(&req.n, sizeof(req), TCA_KIND, k, strlen(k)+1);
	128	if (est.ewma_log)
	129	addattr_l(&req.n, sizeof(req), TCA_RATE, &est, sizeof(est));
	130
	131	if (q) {
	132	if (q->parse_copt == NULL) {
	133	fprintf(stderr, "Error: Qdisc \"%s\" is classless.\n", k);
b611d516	134	return 1;
aba5acdf SH	135	}
aba5acdf SH	136	if (q->parse_copt(q, argc, argv, &req.n))
b611d516	137	return 1;
aba5acdf SH	138	} else {
	139	if (argc) {
	140	if (matches(*argv, "help") == 0)
	141	usage();
	142	fprintf(stderr, "Garbage instead of arguments \"%s ...\". Try \"tc class help\".", *argv);
b611d516	143	return -1;
aba5acdf SH	144	}
	145	}
	146
aba5acdf	147	if (d[0]) {
7901660a	148	ll_init_map(&rth);
aba5acdf SH	149
	150	if ((req.t.tcm_ifindex = ll_name_to_index(d)) == 0) {
	151	fprintf(stderr, "Cannot find device \"%s\"\n", d);
b611d516	152	return 1;
aba5acdf SH	153	}
	154	}
	155
c079e121	156	if (rtnl_talk(&rth, &req.n, NULL, 0) < 0)
b611d516	157	return 2;
aba5acdf	158
aba5acdf SH	159	return 0;
	160	}
	161
aba5acdf SH	162	int filter_ifindex;
aba5acdf SH	163	__u32 filter_qdisc;
f4a8b23d	164	__u32 filter_classid;
aba5acdf	165
d954b34a VK	166	static void graph_node_add(__u32 parent_id, __u32 id, void *data,
	167	int len)
	168	{
	169	struct graph_node *node = malloc(sizeof(struct graph_node));
	170
	171	memset(node, 0, sizeof(*node));
	172	node->id = id;
	173	node->parent_id = parent_id;
	174
	175	if (data && len) {
	176	node->data = malloc(len);
	177	node->data_len = len;
	178	memcpy(node->data, data, len);
	179	}
	180
	181	if (parent_id == TC_H_ROOT)
	182	hlist_add_head(&node->hlist, &root_cls_list);
	183	else
	184	hlist_add_head(&node->hlist, &cls_list);
	185	}
	186
	187	static void graph_indent(char buf, struct graph_node node, int is_newline,
	188	int add_spaces)
	189	{
	190	char spaces[100] = {0};
	191
	192	while (node && node->parent_node) {
	193	node->parent_node->right_node = node;
	194	node = node->parent_node;
	195	}
	196	while (node && node->right_node) {
	197	if (node->hlist.next)
	198	strcat(buf, "\| ");
	199	else
	200	strcat(buf, " ");
	201
	202	node = node->right_node;
	203	}
	204
	205	if (is_newline) {
	206	if (node->hlist.next && node->nodes_count)
	207	strcat(buf, "\| \|");
	208	else if (node->hlist.next)
	209	strcat(buf, "\| ");
	210	else if (node->nodes_count)
	211	strcat(buf, " \|");
	212	else if (!node->hlist.next)
	213	strcat(buf, " ");
	214	}
	215	if (add_spaces > 0) {
	216	sprintf(spaces, "%-*s", add_spaces, "");
	217	strcat(buf, spaces);
	218	}
	219	}
	220
	221	static void graph_cls_show(FILE fp, char buf, struct hlist_head *root_list,
	222	int level)
	223	{
	224	struct hlist_node n, tmp_cls;
	225	char cls_id_str[256] = {};
	226	struct rtattr *tb[TCA_MAX + 1] = {};
	227	struct qdisc_util *q;
	228	char str[100] = {};
	229
230	hlist_for_each_safe(n, tmp_cls, root_list) {
231	struct hlist_node c, tmp_chld;
232	struct hlist_head children = {};
233	struct graph_node *cls = container_of(n, struct graph_node,
234	hlist);
235
236	hlist_for_each_safe(c, tmp_chld, &cls_list) {
237	struct graph_node *child = container_of(c,
238	struct graph_node, hlist);
239
240	if (cls->id == child->parent_id) {
241	hlist_del(c);
242	hlist_add_head(c, &children);
243	cls->nodes_count++;
244	child->parent_node = cls;
245	}
246	}
247
248	graph_indent(buf, cls, 0, 0);
249
250	print_tc_classid(cls_id_str, sizeof(cls_id_str), cls->id);
251	sprintf(str, "+---(%s)", cls_id_str);
252	strcat(buf, str);
253
254	parse_rtattr(tb, TCA_MAX, (struct rtattr *)cls->data,
255	cls->data_len);
256
257	if (tb[TCA_KIND] == NULL) {
258	strcat(buf, " [unknown qdisc kind] ");
259	} else {
260	const char *kind = rta_getattr_str(tb[TCA_KIND]);
261
262	sprintf(str, " %s ", kind);
263	strcat(buf, str);
264	fprintf(fp, "%s", buf);
265	buf[0] = '\0';
266
267	q = get_qdisc_kind(kind);
268	if (q && q->print_copt) {
269	q->print_copt(q, fp, tb[TCA_OPTIONS]);
270	}
271	if (q && show_stats) {
272	int cls_indent = strlen(q->id) - 2 +
273	strlen(cls_id_str);
274	struct rtattr *stats = NULL;
275
276	graph_indent(buf, cls, 1, cls_indent);
277
278	if (tb[TCA_STATS] \|\| tb[TCA_STATS2]) {
279	fprintf(fp, "\n");
280	print_tcstats_attr(fp, tb, buf, &stats);
281	buf[0] = '\0';
282	}
283	if (cls->hlist.next \|\| cls->nodes_count) {
284	strcat(buf, "\n");
285	graph_indent(buf, cls, 1, 0);
286	}
287	}
288	}
289	free(cls->data);
290	fprintf(fp, "%s\n", buf);
291	buf[0] = '\0';
292
293	graph_cls_show(fp, buf, &children, level + 1);
294	if (!cls->hlist.next) {
295	graph_indent(buf, cls, 0, 0);
296	strcat(buf, "\n");
297	}
298
299	fprintf(fp, "%s", buf);
300	buf[0] = '\0';
301	free(cls);
302	}
303	}
304
ae665a52	305	int print_class(const struct sockaddr_nl *who,
50772dc5	306	struct nlmsghdr n, void arg)
aba5acdf SH	307	{
	308	FILE fp = (FILE)arg;
	309	struct tcmsg *t = NLMSG_DATA(n);
	310	int len = n->nlmsg_len;
d954b34a	311	struct rtattr *tb[TCA_MAX + 1] = {};
aba5acdf SH	312	struct qdisc_util *q;
	313	char abuf[256];
	314
	315	if (n->nlmsg_type != RTM_NEWTCLASS && n->nlmsg_type != RTM_DELTCLASS) {
	316	fprintf(stderr, "Not a class\n");
	317	return 0;
	318	}
	319	len -= NLMSG_LENGTH(sizeof(*t));
	320	if (len < 0) {
	321	fprintf(stderr, "Wrong len %d\n", len);
	322	return -1;
	323	}
d954b34a VK	324
	325	if (show_graph) {
	326	graph_node_add(t->tcm_parent, t->tcm_handle, TCA_RTA(t), len);
	327	return 0;
	328	}
	329
aba5acdf SH	330	if (filter_qdisc && TC_H_MAJ(t->tcm_handle^filter_qdisc))
	331	return 0;
	332
f4a8b23d DF	333	if (filter_classid && t->tcm_handle != filter_classid)
	334	return 0;
	335
aba5acdf SH	336	parse_rtattr(tb, TCA_MAX, TCA_RTA(t), len);
	337
	338	if (tb[TCA_KIND] == NULL) {
2373fde9	339	fprintf(stderr, "print_class: NULL kind\n");
aba5acdf SH	340	return -1;
	341	}
	342
	343	if (n->nlmsg_type == RTM_DELTCLASS)
	344	fprintf(fp, "deleted ");
	345
	346	abuf[0] = 0;
	347	if (t->tcm_handle) {
	348	if (filter_qdisc)
	349	print_tc_classid(abuf, sizeof(abuf), TC_H_MIN(t->tcm_handle));
	350	else
	351	print_tc_classid(abuf, sizeof(abuf), t->tcm_handle);
	352	}
ff24746c	353	fprintf(fp, "class %s %s ", rta_getattr_str(tb[TCA_KIND]), abuf);
aba5acdf SH	354
	355	if (filter_ifindex == 0)
	356	fprintf(fp, "dev %s ", ll_index_to_name(t->tcm_ifindex));
	357
	358	if (t->tcm_parent == TC_H_ROOT)
	359	fprintf(fp, "root ");
	360	else {
	361	if (filter_qdisc)
	362	print_tc_classid(abuf, sizeof(abuf), TC_H_MIN(t->tcm_parent));
	363	else
	364	print_tc_classid(abuf, sizeof(abuf), t->tcm_parent);
	365	fprintf(fp, "parent %s ", abuf);
	366	}
	367	if (t->tcm_info)
	368	fprintf(fp, "leaf %x: ", t->tcm_info>>16);
	369	q = get_qdisc_kind(RTA_DATA(tb[TCA_KIND]));
	370	if (tb[TCA_OPTIONS]) {
	371	if (q && q->print_copt)
	372	q->print_copt(q, fp, tb[TCA_OPTIONS]);
	373	else
	374	fprintf(fp, "[cannot parse class parameters]");
	375	}
	376	fprintf(fp, "\n");
	377	if (show_stats) {
e5879dc6	378	struct rtattr *xstats = NULL;
ae665a52	379
e5879dc6	380	if (tb[TCA_STATS] \|\| tb[TCA_STATS2]) {
e5879dc6	381	print_tcstats_attr(fp, tb, " ", &xstats);
2c5474ad	382	fprintf(fp, "\n");
aba5acdf	383	}
e5879dc6	384	if (q && (xstats \|\| tb[TCA_XSTATS]) && q->print_xstats) {
e5879dc6	385	q->print_xstats(q, fp, xstats ? : tb[TCA_XSTATS]);
aba5acdf SH	386	fprintf(fp, "\n");
	387	}
	388	}
	389	fflush(fp);
	390	return 0;
	391	}
	392
	393
d1f28cf1	394	static int tc_class_list(int argc, char **argv)
aba5acdf SH	395	{
aba5acdf SH	396	struct tcmsg t;
aba5acdf	397	char d[16];
d954b34a	398	char buf[1024] = {0};
aba5acdf SH	399
	400	memset(&t, 0, sizeof(t));
	401	t.tcm_family = AF_UNSPEC;
	402	memset(d, 0, sizeof(d));
	403
9bea14ff NK	404	filter_qdisc = 0;
	405	filter_classid = 0;
	406
aba5acdf SH	407	while (argc > 0) {
	408	if (strcmp(*argv, "dev") == 0) {
	409	NEXT_ARG();
	410	if (d[0])
	411	duparg("dev", *argv);
	412	strncpy(d, *argv, sizeof(d)-1);
	413	} else if (strcmp(*argv, "qdisc") == 0) {
	414	NEXT_ARG();
	415	if (filter_qdisc)
	416	duparg("qdisc", *argv);
	417	if (get_qdisc_handle(&filter_qdisc, *argv))
f1675d61	418	invarg("invalid qdisc ID", *argv);
f4a8b23d DF	419	} else if (strcmp(*argv, "classid") == 0) {
	420	NEXT_ARG();
	421	if (filter_classid)
	422	duparg("classid", *argv);
	423	if (get_tc_classid(&filter_classid, *argv))
f1675d61	424	invarg("invalid class ID", *argv);
aba5acdf SH	425	} else if (strcmp(*argv, "root") == 0) {
	426	if (t.tcm_parent) {
	427	fprintf(stderr, "Error: \"root\" is duplicate parent ID\n");
b611d516	428	return -1;
aba5acdf SH	429	}
	430	t.tcm_parent = TC_H_ROOT;
	431	} else if (strcmp(*argv, "parent") == 0) {
	432	__u32 handle;
	433	if (t.tcm_parent)
	434	duparg("parent", *argv);
	435	NEXT_ARG();
	436	if (get_tc_classid(&handle, *argv))
f1675d61	437	invarg("invalid parent ID", *argv);
aba5acdf SH	438	t.tcm_parent = handle;
	439	} else if (matches(*argv, "help") == 0) {
	440	usage();
	441	} else {
	442	fprintf(stderr, "What is \"%s\"? Try \"tc class help\".\n", *argv);
b611d516	443	return -1;
aba5acdf SH	444	}
	445
	446	argc--; argv++;
	447	}
	448
3d0b7439	449	ll_init_map(&rth);
aba5acdf SH	450
	451	if (d[0]) {
	452	if ((t.tcm_ifindex = ll_name_to_index(d)) == 0) {
	453	fprintf(stderr, "Cannot find device \"%s\"\n", d);
b611d516	454	return 1;
aba5acdf SH	455	}
	456	filter_ifindex = t.tcm_ifindex;
	457	}
	458
3d0b7439	459	if (rtnl_dump_request(&rth, RTM_GETTCLASS, &t, sizeof(t)) < 0) {
aba5acdf	460	perror("Cannot send dump request");
b611d516	461	return 1;
aba5acdf SH	462	}
aba5acdf SH	463
3d0b7439	464	if (rtnl_dump_filter(&rth, print_class, stdout) < 0) {
aba5acdf	465	fprintf(stderr, "Dump terminated\n");
b611d516	466	return 1;
aba5acdf SH	467	}
aba5acdf SH	468
d954b34a VK	469	if (show_graph)
	470	graph_cls_show(stdout, &buf[0], &root_cls_list, 0);
	471
aba5acdf SH	472	return 0;
	473	}
	474
	475	int do_class(int argc, char **argv)
	476	{
	477	if (argc < 1)
	478	return tc_class_list(0, NULL);
	479	if (matches(*argv, "add") == 0)
	480	return tc_class_modify(RTM_NEWTCLASS, NLM_F_EXCL\|NLM_F_CREATE, argc-1, argv+1);
	481	if (matches(*argv, "change") == 0)
	482	return tc_class_modify(RTM_NEWTCLASS, 0, argc-1, argv+1);
	483	if (matches(*argv, "replace") == 0)
	484	return tc_class_modify(RTM_NEWTCLASS, NLM_F_CREATE, argc-1, argv+1);
	485	if (matches(*argv, "delete") == 0)
	486	return tc_class_modify(RTM_DELTCLASS, 0, argc-1, argv+1);
	487	#if 0
	488	if (matches(*argv, "get") == 0)
	489	return tc_class_get(RTM_GETTCLASS, 0, argc-1, argv+1);
	490	#endif
	491	if (matches(argv, "list") == 0 \|\| matches(argv, "show") == 0
	492	\|\| matches(*argv, "lst") == 0)
	493	return tc_class_list(argc-1, argv+1);
e5d179d8	494	if (matches(*argv, "help") == 0) {
aba5acdf	495	usage();
e5d179d8 HT	496	return 0;
e5d179d8 HT	497	}
aba5acdf SH	498	fprintf(stderr, "Command \"%s\" is unknown, try \"tc class help\".\n", *argv);
	499	return -1;
	500	}