[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 "list.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");
}

static int tc_class_modify(int cmd, unsigned int flags, int argc, char **argv)
{
	struct {
		struct nlmsghdr	n;
		struct tcmsg		t;
		char			buf[4096];
	} req = {
		.n.nlmsg_len = NLMSG_LENGTH(sizeof(struct tcmsg)),
		.n.nlmsg_flags = NLM_F_REQUEST | flags,
		.n.nlmsg_type = cmd,
		.t.tcm_family = AF_UNSPEC,
	};
	struct qdisc_util *q = NULL;
	struct tc_estimator est = {};
	char  d[16] = {};
	char  k[16] = {};

	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 = calloc(1, sizeof(struct graph_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 = { .tcm_family = AF_UNSPEC };
	char d[16] = {};
	char buf[1024] = {0};

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