tc/tc_qdisc.c

   1 /*
   2  * tc_qdisc.c           "tc qdisc".
   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  *              J Hadi Salim: Extension to ingress
  11  */
  12
  13 #include <stdio.h>
  14 #include <stdlib.h>
  15 #include <unistd.h>
  16 #include <fcntl.h>
  17 #include <sys/socket.h>
  18 #include <netinet/in.h>
  19 #include <arpa/inet.h>
  20 #include <string.h>
  21 #include <math.h>
  22 #include <malloc.h>
  23
  24 #include "utils.h"
  25 #include "tc_util.h"
  26 #include "tc_common.h"
  27
  28 static int usage(void)
  29 {
  30         fprintf(stderr, "Usage: tc qdisc [ add | del | replace | change | show ] dev STRING\n");
  31         fprintf(stderr, "       [ handle QHANDLE ] [ root | ingress | clsact | parent CLASSID ]\n");
  32         fprintf(stderr, "       [ estimator INTERVAL TIME_CONSTANT ]\n");
  33         fprintf(stderr, "       [ stab [ help | STAB_OPTIONS] ]\n");
  34         fprintf(stderr, "       [ ingress_block BLOCK_INDEX ] [ egress_block BLOCK_INDEX ]\n");
  35         fprintf(stderr, "       [ [ QDISC_KIND ] [ help | OPTIONS ] ]\n");
  36         fprintf(stderr, "\n");
  37         fprintf(stderr, "       tc qdisc show [ dev STRING ] [ ingress | clsact ] [ invisible ]\n");
  38         fprintf(stderr, "Where:\n");
  39         fprintf(stderr, "QDISC_KIND := { [p|b]fifo | tbf | prio | cbq | red | etc. }\n");
  40         fprintf(stderr, "OPTIONS := ... try tc qdisc add <desired QDISC_KIND> help\n");
  41         fprintf(stderr, "STAB_OPTIONS := ... try tc qdisc add stab help\n");
  42         return -1;
  43 }
  44
  45 static int tc_qdisc_modify(int cmd, unsigned int flags, int argc, char **argv)
  46 {
  47         struct qdisc_util *q = NULL;
  48         struct tc_estimator est = {};
  49         struct {
  50                 struct tc_sizespec      szopts;
  51                 __u16                   *data;
  52         } stab = {};
  53         char  d[IFNAMSIZ] = {};
  54         char  k[FILTER_NAMESZ] = {};
  55         struct {
  56                 struct nlmsghdr n;
  57                 struct tcmsg            t;
  58                 char                    buf[TCA_BUF_MAX];
  59         } req = {
  60                 .n.nlmsg_len = NLMSG_LENGTH(sizeof(struct tcmsg)),
  61                 .n.nlmsg_flags = NLM_F_REQUEST | flags,
  62                 .n.nlmsg_type = cmd,
  63                 .t.tcm_family = AF_UNSPEC,
  64         };
  65         __u32 ingress_block = 0;
  66         __u32 egress_block = 0;
  67
  68         while (argc > 0) {
  69                 if (strcmp(*argv, "dev") == 0) {
  70                         NEXT_ARG();
  71                         if (d[0])
  72                                 duparg("dev", *argv);
  73                         strncpy(d, *argv, sizeof(d)-1);
  74                 } else if (strcmp(*argv, "handle") == 0) {
  75                         __u32 handle;
  76
  77                         if (req.t.tcm_handle)
  78                                 duparg("handle", *argv);
  79                         NEXT_ARG();
  80                         if (get_qdisc_handle(&handle, *argv))
  81                                 invarg("invalid qdisc ID", *argv);
  82                         req.t.tcm_handle = handle;
  83                 } else if (strcmp(*argv, "root") == 0) {
  84                         if (req.t.tcm_parent) {
  85                                 fprintf(stderr, "Error: \"root\" is duplicate parent ID\n");
  86                                 return -1;
  87                         }
  88                         req.t.tcm_parent = TC_H_ROOT;
  89                 } else if (strcmp(*argv, "clsact") == 0) {
  90                         if (req.t.tcm_parent) {
  91                                 fprintf(stderr, "Error: \"clsact\" is a duplicate parent ID\n");
  92                                 return -1;
  93                         }
  94                         req.t.tcm_parent = TC_H_CLSACT;
  95                         strncpy(k, "clsact", sizeof(k) - 1);
  96                         q = get_qdisc_kind(k);
  97                         req.t.tcm_handle = TC_H_MAKE(TC_H_CLSACT, 0);
  98                         NEXT_ARG_FWD();
  99                         break;
 100                 } else if (strcmp(*argv, "ingress") == 0) {
 101                         if (req.t.tcm_parent) {
 102                                 fprintf(stderr, "Error: \"ingress\" is a duplicate parent ID\n");
 103                                 return -1;
 104                         }
 105                         req.t.tcm_parent = TC_H_INGRESS;
 106                         strncpy(k, "ingress", sizeof(k) - 1);
 107                         q = get_qdisc_kind(k);
 108                         req.t.tcm_handle = TC_H_MAKE(TC_H_INGRESS, 0);
 109                         NEXT_ARG_FWD();
 110                         break;
 111                 } else if (strcmp(*argv, "parent") == 0) {
 112                         __u32 handle;
 113
 114                         NEXT_ARG();
 115                         if (req.t.tcm_parent)
 116                                 duparg("parent", *argv);
 117                         if (get_tc_classid(&handle, *argv))
 118                                 invarg("invalid parent ID", *argv);
 119                         req.t.tcm_parent = handle;
 120                 } else if (matches(*argv, "estimator") == 0) {
 121                         if (parse_estimator(&argc, &argv, &est))
 122                                 return -1;
 123                 } else if (matches(*argv, "stab") == 0) {
 124                         if (parse_size_table(&argc, &argv, &stab.szopts) < 0)
 125                                 return -1;
 126                         continue;
 127                 } else if (matches(*argv, "ingress_block") == 0) {
 128                         NEXT_ARG();
 129                         if (get_u32(&ingress_block, *argv, 0) || !ingress_block)
 130                                 invarg("invalid ingress block index value", *argv);
 131                 } else if (matches(*argv, "egress_block") == 0) {
 132                         NEXT_ARG();
 133                         if (get_u32(&egress_block, *argv, 0) || !egress_block)
 134                                 invarg("invalid egress block index value", *argv);
 135                 } else if (matches(*argv, "help") == 0) {
 136                         usage();
 137                 } else {
 138                         strncpy(k, *argv, sizeof(k)-1);
 139
 140                         q = get_qdisc_kind(k);
 141                         argc--; argv++;
 142                         break;
 143                 }
 144                 argc--; argv++;
 145         }
 146
 147         if (k[0])
 148                 addattr_l(&req.n, sizeof(req), TCA_KIND, k, strlen(k)+1);
 149         if (est.ewma_log)
 150                 addattr_l(&req.n, sizeof(req), TCA_RATE, &est, sizeof(est));
 151
 152         if (ingress_block)
 153                 addattr32(&req.n, sizeof(req),
 154                           TCA_INGRESS_BLOCK, ingress_block);
 155         if (egress_block)
 156                 addattr32(&req.n, sizeof(req),
 157                           TCA_EGRESS_BLOCK, egress_block);
 158
 159         if (q) {
 160                 if (q->parse_qopt) {
 161                         if (q->parse_qopt(q, argc, argv, &req.n, d))
 162                                 return 1;
 163                 } else if (argc) {
 164                         fprintf(stderr, "qdisc '%s' does not support option parsing\n", k);
 165                         return -1;
 166                 }
 167         } else {
 168                 if (argc) {
 169                         if (matches(*argv, "help") == 0)
 170                                 usage();
 171
 172                         fprintf(stderr, "Garbage instead of arguments \"%s ...\". Try \"tc qdisc help\".\n", *argv);
 173                         return -1;
 174                 }
 175         }
 176
 177         if (check_size_table_opts(&stab.szopts)) {
 178                 struct rtattr *tail;
 179
 180                 if (tc_calc_size_table(&stab.szopts, &stab.data) < 0) {
 181                         fprintf(stderr, "failed to calculate size table.\n");
 182                         return -1;
 183                 }
 184
 185                 tail = addattr_nest(&req.n, sizeof(req), TCA_STAB);
 186                 addattr_l(&req.n, sizeof(req), TCA_STAB_BASE, &stab.szopts,
 187                           sizeof(stab.szopts));
 188                 if (stab.data)
 189                         addattr_l(&req.n, sizeof(req), TCA_STAB_DATA, stab.data,
 190                                   stab.szopts.tsize * sizeof(__u16));
 191                 addattr_nest_end(&req.n, tail);
 192                 if (stab.data)
 193                         free(stab.data);
 194         }
 195
 196         if (d[0])  {
 197                 int idx;
 198
 199                 ll_init_map(&rth);
 200
 201                 idx = ll_name_to_index(d);
 202                 if (!idx)
 203                         return -nodev(d);
 204                 req.t.tcm_ifindex = idx;
 205         }
 206
 207         if (rtnl_talk(&rth, &req.n, NULL) < 0)
 208                 return 2;
 209
 210         return 0;
 211 }
 212
 213 static int filter_ifindex;
 214
 215 int print_qdisc(struct nlmsghdr *n, void *arg)
 216 {
 217         FILE *fp = (FILE *)arg;
 218         struct tcmsg *t = NLMSG_DATA(n);
 219         int len = n->nlmsg_len;
 220         struct rtattr *tb[TCA_MAX+1];
 221         struct qdisc_util *q;
 222         char abuf[256];
 223
 224         if (n->nlmsg_type != RTM_NEWQDISC && n->nlmsg_type != RTM_DELQDISC) {
 225                 fprintf(stderr, "Not a qdisc\n");
 226                 return 0;
 227         }
 228         len -= NLMSG_LENGTH(sizeof(*t));
 229         if (len < 0) {
 230                 fprintf(stderr, "Wrong len %d\n", len);
 231                 return -1;
 232         }
 233
 234         if (filter_ifindex && filter_ifindex != t->tcm_ifindex)
 235                 return 0;
 236
 237         parse_rtattr(tb, TCA_MAX, TCA_RTA(t), len);
 238
 239         if (tb[TCA_KIND] == NULL) {
 240                 fprintf(stderr, "print_qdisc: NULL kind\n");
 241                 return -1;
 242         }
 243
 244         open_json_object(NULL);
 245
 246         if (n->nlmsg_type == RTM_DELQDISC)
 247                 print_bool(PRINT_ANY, "deleted", "deleted ", true);
 248
 249         if (n->nlmsg_type == RTM_NEWQDISC &&
 250                         (n->nlmsg_flags & NLM_F_CREATE) &&
 251                         (n->nlmsg_flags & NLM_F_REPLACE))
 252                 print_bool(PRINT_ANY, "replaced", "replaced ", true);
 253
 254         if (n->nlmsg_type == RTM_NEWQDISC &&
 255                         (n->nlmsg_flags & NLM_F_CREATE) &&
 256                         (n->nlmsg_flags & NLM_F_EXCL))
 257                 print_bool(PRINT_ANY, "added", "added ", true);
 258
 259         print_string(PRINT_ANY, "kind", "qdisc %s",
 260                      rta_getattr_str(tb[TCA_KIND]));
 261         sprintf(abuf, "%x:", t->tcm_handle >> 16);
 262         print_string(PRINT_ANY, "handle", " %s", abuf);
 263         if (show_raw) {
 264                 sprintf(abuf, "[%08x]", t->tcm_handle);
 265                 print_string(PRINT_FP, NULL, "%s", abuf);
 266         }
 267         print_string(PRINT_FP, NULL, " ", NULL);
 268
 269         if (filter_ifindex == 0)
 270                 print_devname(PRINT_ANY, t->tcm_ifindex);
 271
 272         if (t->tcm_parent == TC_H_ROOT)
 273                 print_bool(PRINT_ANY, "root", "root ", true);
 274         else if (t->tcm_parent) {
 275                 print_tc_classid(abuf, sizeof(abuf), t->tcm_parent);
 276                 print_string(PRINT_ANY, "parent", "parent %s ", abuf);
 277         }
 278
 279         if (t->tcm_info != 1)
 280                 print_uint(PRINT_ANY, "refcnt", "refcnt %u ", t->tcm_info);
 281
 282         if (tb[TCA_HW_OFFLOAD] &&
 283             (rta_getattr_u8(tb[TCA_HW_OFFLOAD])))
 284                 print_bool(PRINT_ANY, "offloaded", "offloaded ", true);
 285
 286         if (tb[TCA_INGRESS_BLOCK] &&
 287             RTA_PAYLOAD(tb[TCA_INGRESS_BLOCK]) >= sizeof(__u32)) {
 288                 __u32 block = rta_getattr_u32(tb[TCA_INGRESS_BLOCK]);
 289
 290                 if (block)
 291                         print_uint(PRINT_ANY, "ingress_block",
 292                                    "ingress_block %u ", block);
 293         }
 294
 295         if (tb[TCA_EGRESS_BLOCK] &&
 296             RTA_PAYLOAD(tb[TCA_EGRESS_BLOCK]) >= sizeof(__u32)) {
 297                 __u32 block = rta_getattr_u32(tb[TCA_EGRESS_BLOCK]);
 298
 299                 if (block)
 300                         print_uint(PRINT_ANY, "egress_block",
 301                                    "egress_block %u ", block);
 302         }
 303
 304         /* pfifo_fast is generic enough to warrant the hardcoding --JHS */
 305         if (strcmp("pfifo_fast", RTA_DATA(tb[TCA_KIND])) == 0)
 306                 q = get_qdisc_kind("prio");
 307         else
 308                 q = get_qdisc_kind(RTA_DATA(tb[TCA_KIND]));
 309
 310         open_json_object("options");
 311         if (tb[TCA_OPTIONS]) {
 312                 if (q)
 313                         q->print_qopt(q, fp, tb[TCA_OPTIONS]);
 314                 else
 315                         print_string(PRINT_FP, NULL,
 316                                      "[cannot parse qdisc parameters]", NULL);
 317         }
 318         close_json_object();
 319
 320         print_string(PRINT_FP, NULL, "\n", NULL);
 321
 322         if (show_details && tb[TCA_STAB]) {
 323                 print_size_table(fp, " ", tb[TCA_STAB]);
 324                 print_string(PRINT_FP, NULL, "\n", NULL);
 325         }
 326
 327         if (show_stats) {
 328                 struct rtattr *xstats = NULL;
 329
 330                 if (tb[TCA_STATS] || tb[TCA_STATS2] || tb[TCA_XSTATS]) {
 331                         print_tcstats_attr(fp, tb, " ", &xstats);
 332                         print_string(PRINT_FP, NULL, "\n", NULL);
 333                 }
 334
 335                 if (q && xstats && q->print_xstats) {
 336                         q->print_xstats(q, fp, xstats);
 337                         print_string(PRINT_FP, NULL, "\n", NULL);
 338                 }
 339         }
 340         close_json_object();
 341         fflush(fp);
 342         return 0;
 343 }
 344
 345 static int tc_qdisc_list(int argc, char **argv)
 346 {
 347         struct tcmsg t = { .tcm_family = AF_UNSPEC };
 348         char d[IFNAMSIZ] = {};
 349         bool dump_invisible = false;
 350
 351         while (argc > 0) {
 352                 if (strcmp(*argv, "dev") == 0) {
 353                         NEXT_ARG();
 354                         strncpy(d, *argv, sizeof(d)-1);
 355                 } else if (strcmp(*argv, "ingress") == 0 ||
 356                            strcmp(*argv, "clsact") == 0) {
 357                         if (t.tcm_parent) {
 358                                 fprintf(stderr, "Duplicate parent ID\n");
 359                                 usage();
 360                         }
 361                         t.tcm_parent = TC_H_INGRESS;
 362                 } else if (matches(*argv, "help") == 0) {
 363                         usage();
 364                 } else if (strcmp(*argv, "invisible") == 0) {
 365                         dump_invisible = true;
 366                 } else {
 367                         fprintf(stderr, "What is \"%s\"? Try \"tc qdisc help\".\n", *argv);
 368                         return -1;
 369                 }
 370
 371                 argc--; argv++;
 372         }
 373
 374         ll_init_map(&rth);
 375
 376         if (d[0]) {
 377                 t.tcm_ifindex = ll_name_to_index(d);
 378                 if (!t.tcm_ifindex)
 379                         return -nodev(d);
 380                 filter_ifindex = t.tcm_ifindex;
 381         }
 382
 383         if (dump_invisible) {
 384                 struct {
 385                         struct nlmsghdr n;
 386                         struct tcmsg t;
 387                         char buf[256];
 388                 } req = {
 389                         .n.nlmsg_type = RTM_GETQDISC,
 390                         .n.nlmsg_len = NLMSG_LENGTH(sizeof(struct tcmsg)),
 391                 };
 392
 393                 req.t.tcm_family = AF_UNSPEC;
 394
 395                 addattr(&req.n, 256, TCA_DUMP_INVISIBLE);
 396                 if (rtnl_dump_request_n(&rth, &req.n) < 0) {
 397                         perror("Cannot send dump request");
 398                         return 1;
 399                 }
 400
 401         } else if (rtnl_dump_request(&rth, RTM_GETQDISC, &t, sizeof(t)) < 0) {
 402                 perror("Cannot send dump request");
 403                 return 1;
 404         }
 405
 406         new_json_obj(json);
 407         if (rtnl_dump_filter(&rth, print_qdisc, stdout) < 0) {
 408                 fprintf(stderr, "Dump terminated\n");
 409                 return 1;
 410         }
 411         delete_json_obj();
 412
 413         return 0;
 414 }
 415
 416 int do_qdisc(int argc, char **argv)
 417 {
 418         if (argc < 1)
 419                 return tc_qdisc_list(0, NULL);
 420         if (matches(*argv, "add") == 0)
 421                 return tc_qdisc_modify(RTM_NEWQDISC, NLM_F_EXCL|NLM_F_CREATE, argc-1, argv+1);
 422         if (matches(*argv, "change") == 0)
 423                 return tc_qdisc_modify(RTM_NEWQDISC, 0, argc-1, argv+1);
 424         if (matches(*argv, "replace") == 0)
 425                 return tc_qdisc_modify(RTM_NEWQDISC, NLM_F_CREATE|NLM_F_REPLACE, argc-1, argv+1);
 426         if (matches(*argv, "link") == 0)
 427                 return tc_qdisc_modify(RTM_NEWQDISC, NLM_F_REPLACE, argc-1, argv+1);
 428         if (matches(*argv, "delete") == 0)
 429                 return tc_qdisc_modify(RTM_DELQDISC, 0,  argc-1, argv+1);
 430 #if 0
 431         if (matches(*argv, "get") == 0)
 432                 return tc_qdisc_get(RTM_GETQDISC, 0,  argc-1, argv+1);
 433 #endif
 434         if (matches(*argv, "list") == 0 || matches(*argv, "show") == 0
 435             || matches(*argv, "lst") == 0)
 436                 return tc_qdisc_list(argc-1, argv+1);
 437         if (matches(*argv, "help") == 0) {
 438                 usage();
 439                 return 0;
 440         }
 441         fprintf(stderr, "Command \"%s\" is unknown, try \"tc qdisc help\".\n", *argv);
 442         return -1;
 443 }
 444
 445 struct tc_qdisc_block_exists_ctx {
 446         __u32 block_index;
 447         bool found;
 448 };
 449
 450 static int tc_qdisc_block_exists_cb(struct nlmsghdr *n, void *arg)
 451 {
 452         struct tc_qdisc_block_exists_ctx *ctx = arg;
 453         struct tcmsg *t = NLMSG_DATA(n);
 454         struct rtattr *tb[TCA_MAX+1];
 455         int len = n->nlmsg_len;
 456
 457         if (n->nlmsg_type != RTM_NEWQDISC)
 458                 return 0;
 459
 460         len -= NLMSG_LENGTH(sizeof(*t));
 461         if (len < 0)
 462                 return -1;
 463
 464         parse_rtattr(tb, TCA_MAX, TCA_RTA(t), len);
 465
 466         if (tb[TCA_KIND] == NULL)
 467                 return -1;
 468
 469         if (tb[TCA_INGRESS_BLOCK] &&
 470             RTA_PAYLOAD(tb[TCA_INGRESS_BLOCK]) >= sizeof(__u32)) {
 471                 __u32 block = rta_getattr_u32(tb[TCA_INGRESS_BLOCK]);
 472
 473                 if (block == ctx->block_index)
 474                         ctx->found = true;
 475         }
 476
 477         if (tb[TCA_EGRESS_BLOCK] &&
 478             RTA_PAYLOAD(tb[TCA_EGRESS_BLOCK]) >= sizeof(__u32)) {
 479                 __u32 block = rta_getattr_u32(tb[TCA_EGRESS_BLOCK]);
 480
 481                 if (block == ctx->block_index)
 482                         ctx->found = true;
 483         }
 484         return 0;
 485 }
 486
 487 bool tc_qdisc_block_exists(__u32 block_index)
 488 {
 489         struct tc_qdisc_block_exists_ctx ctx = { .block_index = block_index };
 490         struct tcmsg t = { .tcm_family = AF_UNSPEC };
 491
 492         if (rtnl_dump_request(&rth, RTM_GETQDISC, &t, sizeof(t)) < 0) {
 493                 perror("Cannot send dump request");
 494                 return false;
 495         }
 496
 497         if (rtnl_dump_filter(&rth, tc_qdisc_block_exists_cb, &ctx) < 0) {
 498                 perror("Dump terminated\n");
 499                 return false;
 500         }
 501
 502         return ctx.found;
 503 }