tc/tc_class.c

   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"
  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 = {};
  42
  43 static void usage(void);
  44
  45 static void usage(void)
  46 {
  47         fprintf(stderr, "Usage: tc class [ add | del | change | replace | show ] dev STRING\n");
  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");
  55         return;
  56 }
  57
  58 static int tc_class_modify(int cmd, unsigned flags, int argc, char **argv)
  59 {
  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))
  92                                 invarg("invalid class ID", *argv);
  93                         req.t.tcm_handle = handle;
  94                 } else if (strcmp(*argv, "handle") == 0) {
  95                         fprintf(stderr, "Error: try \"classid\" instead of \"handle\"\n");
  96                         return -1;
  97                 } else if (strcmp(*argv, "root") == 0) {
  98                         if (req.t.tcm_parent) {
  99                                 fprintf(stderr, "Error: \"root\" is duplicate parent ID.\n");
 100                                 return -1;
 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))
 109                                 invarg("invalid parent ID", *argv);
 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);
 134                         return 1;
 135                 }
 136                 if (q->parse_copt(q, argc, argv, &req.n))
 137                         return 1;
 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);
 143                         return -1;
 144                 }
 145         }
 146
 147         if (d[0])  {
 148                 ll_init_map(&rth);
 149
 150                 if ((req.t.tcm_ifindex = ll_name_to_index(d)) == 0) {
 151                         fprintf(stderr, "Cannot find device \"%s\"\n", d);
 152                         return 1;
 153                 }
 154         }
 155
 156         if (rtnl_talk(&rth, &req.n, NULL, 0) < 0)
 157                 return 2;
 158
 159         return 0;
 160 }
 161
 162 int filter_ifindex;
 163 __u32 filter_qdisc;
 164 __u32 filter_classid;
 165
 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
 305 int print_class(const struct sockaddr_nl *who,
 306                        struct nlmsghdr *n, void *arg)
 307 {
 308         FILE *fp = (FILE*)arg;
 309         struct tcmsg *t = NLMSG_DATA(n);
 310         int len = n->nlmsg_len;
 311         struct rtattr *tb[TCA_MAX + 1] = {};
 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         }
 324
 325         if (show_graph) {
 326                 graph_node_add(t->tcm_parent, t->tcm_handle, TCA_RTA(t), len);
 327                 return 0;
 328         }
 329
 330         if (filter_qdisc && TC_H_MAJ(t->tcm_handle^filter_qdisc))
 331                 return 0;
 332
 333         if (filter_classid && t->tcm_handle != filter_classid)
 334                 return 0;
 335
 336         parse_rtattr(tb, TCA_MAX, TCA_RTA(t), len);
 337
 338         if (tb[TCA_KIND] == NULL) {
 339                 fprintf(stderr, "print_class: NULL kind\n");
 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         }
 353         fprintf(fp, "class %s %s ", rta_getattr_str(tb[TCA_KIND]), abuf);
 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) {
 378                 struct rtattr *xstats = NULL;
 379
 380                 if (tb[TCA_STATS] || tb[TCA_STATS2]) {
 381                         print_tcstats_attr(fp, tb, " ", &xstats);
 382                         fprintf(fp, "\n");
 383                 }
 384                 if (q && (xstats || tb[TCA_XSTATS]) && q->print_xstats) {
 385                         q->print_xstats(q, fp, xstats ? : tb[TCA_XSTATS]);
 386                         fprintf(fp, "\n");
 387                 }
 388         }
 389         fflush(fp);
 390         return 0;
 391 }
 392
 393
 394 static int tc_class_list(int argc, char **argv)
 395 {
 396         struct tcmsg t;
 397         char d[16];
 398         char buf[1024] = {0};
 399
 400         memset(&t, 0, sizeof(t));
 401         t.tcm_family = AF_UNSPEC;
 402         memset(d, 0, sizeof(d));
 403
 404         filter_qdisc = 0;
 405         filter_classid = 0;
 406
 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))
 418                                 invarg("invalid qdisc ID", *argv);
 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))
 424                                 invarg("invalid class ID", *argv);
 425                 } else if (strcmp(*argv, "root") == 0) {
 426                         if (t.tcm_parent) {
 427                                 fprintf(stderr, "Error: \"root\" is duplicate parent ID\n");
 428                                 return -1;
 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))
 437                                 invarg("invalid parent ID", *argv);
 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);
 443                         return -1;
 444                 }
 445
 446                 argc--; argv++;
 447         }
 448
 449         ll_init_map(&rth);
 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);
 454                         return 1;
 455                 }
 456                 filter_ifindex = t.tcm_ifindex;
 457         }
 458
 459         if (rtnl_dump_request(&rth, RTM_GETTCLASS, &t, sizeof(t)) < 0) {
 460                 perror("Cannot send dump request");
 461                 return 1;
 462         }
 463
 464         if (rtnl_dump_filter(&rth, print_class, stdout) < 0) {
 465                 fprintf(stderr, "Dump terminated\n");
 466                 return 1;
 467         }
 468
 469         if (show_graph)
 470                 graph_cls_show(stdout, &buf[0], &root_cls_list, 0);
 471
 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);
 494         if (matches(*argv, "help") == 0) {
 495                 usage();
 496                 return 0;
 497         }
 498         fprintf(stderr, "Command \"%s\" is unknown, try \"tc class help\".\n", *argv);
 499         return -1;
 500 }