3 #define RRD_TYPE_TC "tc"
4 #define RRD_TYPE_TC_LEN strlen(RRD_TYPE_TC)
6 // ----------------------------------------------------------------------------
8 // this requires the script plugins.d/tc-qos-helper.sh
10 #define TC_LINE_MAX 1024
28 unsigned long long bytes;
29 unsigned long long packets;
30 unsigned long long dropped;
31 unsigned long long overlimits;
32 unsigned long long requeues;
33 unsigned long long lended;
34 unsigned long long borrowed;
35 unsigned long long giants;
36 unsigned long long tokens;
37 unsigned long long ctokens;
46 char updated; // updated bytes
47 int unupdated; // the number of times, this has been found un-updated
49 struct tc_class *next;
50 struct tc_class *prev;
78 avl_tree classes_index;
80 struct tc_class *classes;
82 struct tc_device *next;
83 struct tc_device *prev;
87 struct tc_device *tc_device_root = NULL;
89 // ----------------------------------------------------------------------------
92 static int tc_device_compare(void* a, void* b) {
93 if(((struct tc_device *)a)->hash < ((struct tc_device *)b)->hash) return -1;
94 else if(((struct tc_device *)a)->hash > ((struct tc_device *)b)->hash) return 1;
95 else return strcmp(((struct tc_device *)a)->id, ((struct tc_device *)b)->id);
98 avl_tree tc_device_root_index = {
103 #define tc_device_index_add(st) (struct tc_device *)avl_insert(&tc_device_root_index, (avl *)(st))
104 #define tc_device_index_del(st) (struct tc_device *)avl_remove(&tc_device_root_index, (avl *)(st))
106 static inline struct tc_device *tc_device_index_find(const char *id, uint32_t hash) {
107 struct tc_device tmp;
109 tmp.hash = (hash)?hash:simple_hash(tmp.id);
111 return (struct tc_device *)avl_search(&(tc_device_root_index), (avl *)&tmp);
115 // ----------------------------------------------------------------------------
118 static int tc_class_compare(void* a, void* b) {
119 if(((struct tc_class *)a)->hash < ((struct tc_class *)b)->hash) return -1;
120 else if(((struct tc_class *)a)->hash > ((struct tc_class *)b)->hash) return 1;
121 else return strcmp(((struct tc_class *)a)->id, ((struct tc_class *)b)->id);
124 #define tc_class_index_add(st, rd) (struct tc_class *)avl_insert(&((st)->classes_index), (avl *)(rd))
125 #define tc_class_index_del(st, rd) (struct tc_class *)avl_remove(&((st)->classes_index), (avl *)(rd))
127 static inline struct tc_class *tc_class_index_find(struct tc_device *st, const char *id, uint32_t hash) {
130 tmp.hash = (hash)?hash:simple_hash(tmp.id);
132 return (struct tc_class *)avl_search(&(st->classes_index), (avl *) &tmp);
135 // ----------------------------------------------------------------------------
137 static inline void tc_class_free(struct tc_device *n, struct tc_class *c) {
138 if(c == n->classes) {
140 n->classes = c->next;
142 n->classes = c->prev;
144 if(c->next) c->next->prev = c->prev;
145 if(c->prev) c->prev->next = c->next;
147 debug(D_TC_LOOP, "Removing from device '%s' class '%s', parentid '%s', leafid '%s', unused=%d", n->id, c->id, c->parentid?c->parentid:"", c->leafid?c->leafid:"", c->unupdated);
149 if(unlikely(tc_class_index_del(n, c) != c))
150 error("plugin_tc: INTERNAL ERROR: attempt remove class '%s' from device '%s': removed a different calls", c->id, n->id);
159 static inline void tc_device_classes_cleanup(struct tc_device *d) {
160 static int cleanup_every = 999;
162 if(unlikely(cleanup_every > 0)) {
163 cleanup_every = (int) config_get_number("plugin:tc", "cleanup unused classes every", 120);
164 if(cleanup_every < 0) cleanup_every = -cleanup_every;
168 d->family_updated = 0;
170 struct tc_class *c = d->classes;
172 if(unlikely(cleanup_every && c->unupdated >= cleanup_every)) {
173 struct tc_class *nc = c->next;
186 static inline void tc_device_commit(struct tc_device *d) {
187 static int enable_new_interfaces = -1, enable_bytes = -1, enable_packets = -1, enable_dropped = -1, enable_tokens = -1, enable_ctokens = -1;
189 if(unlikely(enable_new_interfaces == -1)) {
190 enable_new_interfaces = config_get_boolean_ondemand("plugin:tc", "enable new interfaces detected at runtime", CONFIG_ONDEMAND_YES);
191 enable_bytes = config_get_boolean_ondemand("plugin:tc", "enable traffic charts for all interfaces", CONFIG_ONDEMAND_ONDEMAND);
192 enable_packets = config_get_boolean_ondemand("plugin:tc", "enable packets charts for all interfaces", CONFIG_ONDEMAND_ONDEMAND);
193 enable_dropped = config_get_boolean_ondemand("plugin:tc", "enable dropped charts for all interfaces", CONFIG_ONDEMAND_ONDEMAND);
194 enable_tokens = config_get_boolean_ondemand("plugin:tc", "enable tokens charts for all interfaces", CONFIG_ONDEMAND_NO);
195 enable_ctokens = config_get_boolean_ondemand("plugin:tc", "enable ctokens charts for all interfaces", CONFIG_ONDEMAND_NO);
198 // we only need to add leaf classes
199 struct tc_class *c, *x;
200 unsigned long long bytes_sum = 0, packets_sum = 0, dropped_sum = 0, tokens_sum = 0, ctokens_sum = 0;
201 int active_classes = 0;
204 for(c = d->classes ; c ; c = c->next) {
208 if(unlikely(!c->updated))
214 // mark the classes as leafs and parents
215 for(c = d->classes ; c ; c = c->next) {
216 if(unlikely(!c->updated)) continue;
218 for(x = d->classes ; x ; x = x->next) {
219 if(unlikely(!x->updated)) continue;
221 if(unlikely(c == x)) continue;
224 ( c->hash == x->parent_hash && strcmp(c->id, x->parentid) == 0) ||
225 (c->leafid && c->leaf_hash == x->parent_hash && strcmp(c->leafid, x->parentid) == 0))) {
226 // debug(D_TC_LOOP, "TC: In device '%s', class '%s' (leafid: '%s') has as leaf class '%s' (parentid: '%s').", d->name?d->name:d->id, c->name?c->name:c->id, c->leafid?c->leafid:c->id, x->name?x->name:x->id, x->parentid?x->parentid:x->id);
235 if(unlikely(debug_flags & D_TC_LOOP)) {
236 for(c = d->classes ; c ; c = c->next) {
237 if(c->isleaf && c->hasparent) debug(D_TC_LOOP, "TC: Device '%s', class %s, OK", d->name, c->id);
238 else debug(D_TC_LOOP, "TC: Device '%s', class %s, IGNORE (isleaf: %d, hasparent: %d, parent: %s)", d->name?d->name:d->id, c->id, c->isleaf, c->hasparent, c->parentid?c->parentid:"(unset)");
243 // we need at least a class
244 for(c = d->classes ; c ; c = c->next) {
245 // debug(D_TC_LOOP, "TC: Device '%s', class '%s', isLeaf=%d, HasParent=%d, Seen=%d", d->name?d->name:d->id, c->name?c->name:c->id, c->isleaf, c->hasparent, c->seen);
246 if(unlikely(c->updated && c->isleaf && c->hasparent)) {
248 bytes_sum += c->bytes;
249 packets_sum += c->packets;
250 dropped_sum += c->dropped;
251 tokens_sum += c->tokens;
252 ctokens_sum += c->ctokens;
256 if(unlikely(!active_classes)) {
257 debug(D_TC_LOOP, "TC: Ignoring TC device '%s'. No leaf classes.", d->name?d->name:d->id);
258 tc_device_classes_cleanup(d);
262 if(unlikely(d->enabled == (char)-1)) {
263 char var_name[CONFIG_MAX_NAME + 1];
264 snprintfz(var_name, CONFIG_MAX_NAME, "qos for %s", d->id);
265 d->enabled = (char)config_get_boolean_ondemand("plugin:tc", var_name, enable_new_interfaces);
267 snprintfz(var_name, CONFIG_MAX_NAME, "traffic chart for %s", d->id);
268 d->enabled_bytes = (char)config_get_boolean_ondemand("plugin:tc", var_name, enable_bytes);
270 snprintfz(var_name, CONFIG_MAX_NAME, "packets chart for %s", d->id);
271 d->enabled_packets = (char)config_get_boolean_ondemand("plugin:tc", var_name, enable_packets);
273 snprintfz(var_name, CONFIG_MAX_NAME, "dropped packets chart for %s", d->id);
274 d->enabled_dropped = (char)config_get_boolean_ondemand("plugin:tc", var_name, enable_dropped);
276 snprintfz(var_name, CONFIG_MAX_NAME, "tokens chart for %s", d->id);
277 d->enabled_tokens = (char)config_get_boolean_ondemand("plugin:tc", var_name, enable_tokens);
279 snprintfz(var_name, CONFIG_MAX_NAME, "ctokens chart for %s", d->id);
280 d->enabled_ctokens = (char)config_get_boolean_ondemand("plugin:tc", var_name, enable_ctokens);
283 debug(D_TC_LOOP, "TC: evaluating TC device '%s'. enabled = %d/%d (bytes: %d/%d, packets: %d/%d, dropped: %d/%d, tokens: %d/%d, ctokens: %d/%d), classes = %d (bytes = %llu, packets = %llu, dropped = %llu, tokens = %llu, ctokens = %llu).",
284 d->name?d->name:d->id,
285 d->enabled, enable_new_interfaces,
286 d->enabled_bytes, enable_bytes,
287 d->enabled_packets, enable_packets,
288 d->enabled_dropped, enable_dropped,
289 d->enabled_tokens, enable_tokens,
290 d->enabled_ctokens, enable_ctokens,
299 if(likely(d->enabled)) {
300 // --------------------------------------------------------------------
303 if(d->enabled_bytes == CONFIG_ONDEMAND_YES || (d->enabled_bytes == CONFIG_ONDEMAND_ONDEMAND && bytes_sum)) {
304 d->enabled_bytes = CONFIG_ONDEMAND_YES;
306 if(unlikely(!d->st_bytes)) {
307 d->st_bytes = rrdset_find_bytype(RRD_TYPE_TC, d->id);
308 if(unlikely(!d->st_bytes)) {
309 debug(D_TC_LOOP, "TC: Creating new chart for device '%s'", d->name?d->name:d->id);
310 d->st_bytes = rrdset_create(RRD_TYPE_TC, d->id, d->name?d->name:d->id, d->family?d->family:d->id, RRD_TYPE_TC ".qos", "Class Usage", "kilobits/s", 7000, rrd_update_every, RRDSET_TYPE_STACKED);
314 debug(D_TC_LOOP, "TC: Updating chart for device '%s'", d->name?d->name:d->id);
315 rrdset_next(d->st_bytes);
317 if(unlikely(d->name_updated && d->name && strcmp(d->id, d->name) != 0)) {
318 rrdset_set_name(d->st_bytes, d->name);
326 for(c = d->classes ; c ; c = c->next) {
327 if(unlikely(!c->updated)) continue;
329 if(c->isleaf && c->hasparent) {
330 if(unlikely(!c->rd_bytes)) {
331 c->rd_bytes = rrddim_find(d->st_bytes, c->id);
332 if(unlikely(!c->rd_bytes)) {
333 debug(D_TC_LOOP, "TC: Adding to chart '%s', dimension '%s' (name: '%s')", d->st_bytes->id, c->id, c->name);
335 // new class, we have to add it
336 c->rd_bytes = rrddim_add(d->st_bytes, c->id, c->name?c->name:c->id, 8, 1024, RRDDIM_INCREMENTAL);
338 else debug(D_TC_LOOP, "TC: Updating chart '%s', dimension '%s'", d->st_bytes->id, c->id);
341 rrddim_set_by_pointer(d->st_bytes, c->rd_bytes, c->bytes);
343 // if it has a name, different to the id
344 if(unlikely(c->name_updated && c->name && strcmp(c->id, c->name) != 0)) {
345 // update the rrd dimension with the new name
346 debug(D_TC_LOOP, "TC: Setting chart '%s', dimension '%s' name to '%s'", d->st_bytes->id, c->rd_bytes->id, c->name);
347 rrddim_set_name(d->st_bytes, c->rd_bytes, c->name);
351 rrdset_done(d->st_bytes);
354 // --------------------------------------------------------------------
357 if(d->enabled_packets == CONFIG_ONDEMAND_YES || (d->enabled_packets == CONFIG_ONDEMAND_ONDEMAND && packets_sum)) {
358 d->enabled_packets = CONFIG_ONDEMAND_YES;
360 if(unlikely(!d->st_packets)) {
361 char id[RRD_ID_LENGTH_MAX + 1];
362 char name[RRD_ID_LENGTH_MAX + 1];
363 snprintfz(id, RRD_ID_LENGTH_MAX, "%s_packets", d->id);
364 snprintfz(name, RRD_ID_LENGTH_MAX, "%s_packets", d->name?d->name:d->id);
366 d->st_packets = rrdset_find_bytype(RRD_TYPE_TC, id);
367 if(unlikely(!d->st_packets)) {
368 debug(D_TC_LOOP, "TC: Creating new _packets chart for device '%s'", d->name?d->name:d->id);
369 d->st_packets = rrdset_create(RRD_TYPE_TC, id, name, d->family?d->family:d->id, RRD_TYPE_TC ".qos_packets", "Class Packets", "packets/s", 7010, rrd_update_every, RRDSET_TYPE_STACKED);
373 debug(D_TC_LOOP, "TC: Updating _packets chart for device '%s'", d->name?d->name:d->id);
374 rrdset_next(d->st_packets);
380 for(c = d->classes ; c ; c = c->next) {
381 if(unlikely(!c->updated)) continue;
383 if(c->isleaf && c->hasparent) {
384 if(unlikely(!c->rd_packets)) {
385 c->rd_packets = rrddim_find(d->st_packets, c->id);
386 if(unlikely(!c->rd_packets)) {
387 debug(D_TC_LOOP, "TC: Adding to chart '%s', dimension '%s' (name: '%s')", d->st_packets->id, c->id, c->name);
389 // new class, we have to add it
390 c->rd_packets = rrddim_add(d->st_packets, c->id, c->name?c->name:c->id, 1, 1, RRDDIM_INCREMENTAL);
392 else debug(D_TC_LOOP, "TC: Updating chart '%s', dimension '%s'", d->st_packets->id, c->id);
395 rrddim_set_by_pointer(d->st_packets, c->rd_packets, c->packets);
397 // if it has a name, different to the id
398 if(unlikely(c->name_updated && c->name && strcmp(c->id, c->name) != 0)) {
399 // update the rrd dimension with the new name
400 debug(D_TC_LOOP, "TC: Setting chart '%s', dimension '%s' name to '%s'", d->st_packets->id, c->rd_packets->id, c->name);
401 rrddim_set_name(d->st_packets, c->rd_packets, c->name);
405 rrdset_done(d->st_packets);
408 // --------------------------------------------------------------------
411 if(d->enabled_dropped == CONFIG_ONDEMAND_YES || (d->enabled_dropped == CONFIG_ONDEMAND_ONDEMAND && dropped_sum)) {
412 d->enabled_dropped = CONFIG_ONDEMAND_YES;
414 if(unlikely(!d->st_dropped)) {
415 char id[RRD_ID_LENGTH_MAX + 1];
416 char name[RRD_ID_LENGTH_MAX + 1];
417 snprintfz(id, RRD_ID_LENGTH_MAX, "%s_dropped", d->id);
418 snprintfz(name, RRD_ID_LENGTH_MAX, "%s_dropped", d->name?d->name:d->id);
420 d->st_dropped = rrdset_find_bytype(RRD_TYPE_TC, id);
421 if(unlikely(!d->st_dropped)) {
422 debug(D_TC_LOOP, "TC: Creating new _dropped chart for device '%s'", d->name?d->name:d->id);
423 d->st_dropped = rrdset_create(RRD_TYPE_TC, id, name, d->family?d->family:d->id, RRD_TYPE_TC ".qos_dropped", "Class Dropped Packets", "packets/s", 7020, rrd_update_every, RRDSET_TYPE_STACKED);
427 debug(D_TC_LOOP, "TC: Updating _dropped chart for device '%s'", d->name?d->name:d->id);
428 rrdset_next(d->st_dropped);
434 for(c = d->classes ; c ; c = c->next) {
435 if(unlikely(!c->updated)) continue;
437 if(c->isleaf && c->hasparent) {
438 if(unlikely(!c->rd_dropped)) {
439 c->rd_dropped = rrddim_find(d->st_dropped, c->id);
440 if(unlikely(!c->rd_dropped)) {
441 debug(D_TC_LOOP, "TC: Adding to chart '%s', dimension '%s' (name: '%s')", d->st_dropped->id, c->id, c->name);
443 // new class, we have to add it
444 c->rd_dropped = rrddim_add(d->st_dropped, c->id, c->name?c->name:c->id, 1, 1, RRDDIM_INCREMENTAL);
446 else debug(D_TC_LOOP, "TC: Updating chart '%s', dimension '%s'", d->st_dropped->id, c->id);
449 rrddim_set_by_pointer(d->st_dropped, c->rd_dropped, c->dropped);
451 // if it has a name, different to the id
452 if(unlikely(c->name_updated && c->name && strcmp(c->id, c->name) != 0)) {
453 // update the rrd dimension with the new name
454 debug(D_TC_LOOP, "TC: Setting chart '%s', dimension '%s' name to '%s'", d->st_dropped->id, c->rd_dropped->id, c->name);
455 rrddim_set_name(d->st_dropped, c->rd_dropped, c->name);
459 rrdset_done(d->st_dropped);
462 // --------------------------------------------------------------------
465 if(d->enabled_tokens == CONFIG_ONDEMAND_YES || (d->enabled_tokens == CONFIG_ONDEMAND_ONDEMAND && tokens_sum)) {
466 d->enabled_tokens = CONFIG_ONDEMAND_YES;
468 if(unlikely(!d->st_tokens)) {
469 char id[RRD_ID_LENGTH_MAX + 1];
470 char name[RRD_ID_LENGTH_MAX + 1];
471 snprintfz(id, RRD_ID_LENGTH_MAX, "%s_tokens", d->id);
472 snprintfz(name, RRD_ID_LENGTH_MAX, "%s_tokens", d->name?d->name:d->id);
474 d->st_tokens = rrdset_find_bytype(RRD_TYPE_TC, id);
475 if(unlikely(!d->st_tokens)) {
476 debug(D_TC_LOOP, "TC: Creating new _tokens chart for device '%s'", d->name?d->name:d->id);
477 d->st_tokens = rrdset_create(RRD_TYPE_TC, id, name, d->family?d->family:d->id, RRD_TYPE_TC ".qos_tokens", "Class Tokens", "tokens", 7030, rrd_update_every, RRDSET_TYPE_LINE);
481 debug(D_TC_LOOP, "TC: Updating _tokens chart for device '%s'", d->name?d->name:d->id);
482 rrdset_next(d->st_tokens);
488 for(c = d->classes ; c ; c = c->next) {
489 if(unlikely(!c->updated)) continue;
491 if(c->isleaf && c->hasparent) {
492 if(unlikely(!c->rd_tokens)) {
493 c->rd_tokens = rrddim_find(d->st_tokens, c->id);
494 if(unlikely(!c->rd_tokens)) {
495 debug(D_TC_LOOP, "TC: Adding to chart '%s', dimension '%s' (name: '%s')", d->st_tokens->id, c->id, c->name);
497 // new class, we have to add it
498 c->rd_tokens = rrddim_add(d->st_tokens, c->id, c->name?c->name:c->id, 1, 1, RRDDIM_ABSOLUTE);
500 else debug(D_TC_LOOP, "TC: Updating chart '%s', dimension '%s'", d->st_tokens->id, c->id);
503 rrddim_set_by_pointer(d->st_tokens, c->rd_tokens, c->tokens);
505 // if it has a name, different to the id
506 if(unlikely(c->name_updated && c->name && strcmp(c->id, c->name) != 0)) {
507 // update the rrd dimension with the new name
508 debug(D_TC_LOOP, "TC: Setting chart '%s', dimension '%s' name to '%s'", d->st_tokens->id, c->rd_tokens->id, c->name);
509 rrddim_set_name(d->st_tokens, c->rd_tokens, c->name);
513 rrdset_done(d->st_tokens);
516 // --------------------------------------------------------------------
519 if(d->enabled_ctokens == CONFIG_ONDEMAND_YES || (d->enabled_ctokens == CONFIG_ONDEMAND_ONDEMAND && ctokens_sum)) {
520 d->enabled_ctokens = CONFIG_ONDEMAND_YES;
522 if(unlikely(!d->st_ctokens)) {
523 char id[RRD_ID_LENGTH_MAX + 1];
524 char name[RRD_ID_LENGTH_MAX + 1];
525 snprintfz(id, RRD_ID_LENGTH_MAX, "%s_ctokens", d->id);
526 snprintfz(name, RRD_ID_LENGTH_MAX, "%s_ctokens", d->name?d->name:d->id);
528 d->st_ctokens = rrdset_find_bytype(RRD_TYPE_TC, id);
529 if(unlikely(!d->st_ctokens)) {
530 debug(D_TC_LOOP, "TC: Creating new _ctokens chart for device '%s'", d->name?d->name:d->id);
531 d->st_ctokens = rrdset_create(RRD_TYPE_TC, id, name, d->family?d->family:d->id, RRD_TYPE_TC ".qos_ctokens", "Class cTokens", "ctokens", 7040, rrd_update_every, RRDSET_TYPE_LINE);
535 debug(D_TC_LOOP, "TC: Updating _ctokens chart for device '%s'", d->name?d->name:d->id);
536 rrdset_next(d->st_ctokens);
542 for(c = d->classes ; c ; c = c->next) {
543 if(unlikely(!c->updated)) continue;
545 if(c->isleaf && c->hasparent) {
546 if(unlikely(!c->rd_ctokens)) {
547 c->rd_ctokens = rrddim_find(d->st_ctokens, c->id);
548 if(unlikely(!c->rd_ctokens)) {
549 debug(D_TC_LOOP, "TC: Adding to chart '%s', dimension '%s' (name: '%s')", d->st_ctokens->id, c->id, c->name);
551 // new class, we have to add it
552 c->rd_ctokens = rrddim_add(d->st_ctokens, c->id, c->name?c->name:c->id, 1, 1, RRDDIM_ABSOLUTE);
554 else debug(D_TC_LOOP, "TC: Updating chart '%s', dimension '%s'", d->st_ctokens->id, c->id);
557 rrddim_set_by_pointer(d->st_ctokens, c->rd_ctokens, c->ctokens);
559 // if it has a name, different to the id
560 if(unlikely(c->name_updated && c->name && strcmp(c->id, c->name) != 0)) {
561 // update the rrd dimension with the new name
562 debug(D_TC_LOOP, "TC: Setting chart '%s', dimension '%s' name to '%s'", d->st_ctokens->id, c->rd_ctokens->id, c->name);
563 rrddim_set_name(d->st_ctokens, c->rd_ctokens, c->name);
567 rrdset_done(d->st_ctokens);
571 tc_device_classes_cleanup(d);
574 static inline void tc_device_set_class_name(struct tc_device *d, char *id, char *name)
576 struct tc_class *c = tc_class_index_find(d, id, 0);
581 if(likely(name && *name && strcmp(c->id, name) != 0)) {
582 debug(D_TC_LOOP, "TC: Setting device '%s', class '%s' name to '%s'", d->id, id, name);
583 c->name = strdupz(name);
589 static inline void tc_device_set_device_name(struct tc_device *d, char *name) {
593 if(likely(name && *name && strcmp(d->id, name) != 0)) {
594 debug(D_TC_LOOP, "TC: Setting device '%s' name to '%s'", d->id, name);
595 d->name = strdupz(name);
600 static inline void tc_device_set_device_family(struct tc_device *d, char *family) {
604 if(likely(family && *family && strcmp(d->id, family) != 0)) {
605 debug(D_TC_LOOP, "TC: Setting device '%s' family to '%s'", d->id, family);
606 d->family = strdupz(family);
607 d->family_updated = 1;
609 // no need for null termination - it is already null
612 static inline struct tc_device *tc_device_create(char *id)
614 struct tc_device *d = tc_device_index_find(id, 0);
617 debug(D_TC_LOOP, "TC: Creating device '%s'", id);
619 d = callocz(1, sizeof(struct tc_device));
622 d->hash = simple_hash(d->id);
623 d->enabled = (char)-1;
625 avl_init(&d->classes_index, tc_class_compare);
626 if(unlikely(tc_device_index_add(d) != d))
627 error("plugin_tc: INTERNAL ERROR: removing device '%s' removed a different device.", d->id);
629 if(!tc_device_root) {
633 d->next = tc_device_root;
634 tc_device_root->prev = d;
642 static inline struct tc_class *tc_class_add(struct tc_device *n, char *id, char *parentid, char *leafid)
644 struct tc_class *c = tc_class_index_find(n, id, 0);
647 debug(D_TC_LOOP, "TC: Creating in device '%s', class id '%s', parentid '%s', leafid '%s'", n->id, id, parentid?parentid:"", leafid?leafid:"");
649 c = callocz(1, sizeof(struct tc_class));
651 if(n->classes) n->classes->prev = c;
652 c->next = n->classes;
656 c->hash = simple_hash(c->id);
658 if(parentid && *parentid) {
659 c->parentid = strdupz(parentid);
660 c->parent_hash = simple_hash(c->parentid);
663 if(leafid && *leafid) {
664 c->leafid = strdupz(leafid);
665 c->leaf_hash = simple_hash(c->leafid);
668 if(unlikely(tc_class_index_add(n, c) != c))
669 error("plugin_tc: INTERNAL ERROR: attempt index class '%s' on device '%s': already exists", c->id, n->id);
674 static inline void tc_device_free(struct tc_device *n)
676 if(n->next) n->next->prev = n->prev;
677 if(n->prev) n->prev->next = n->next;
678 if(tc_device_root == n) {
679 if(n->next) tc_device_root = n->next;
680 else tc_device_root = n->prev;
683 if(unlikely(tc_device_index_del(n) != n))
684 error("plugin_tc: INTERNAL ERROR: removing device '%s' removed a different device.", n->id);
686 while(n->classes) tc_class_free(n, n->classes);
694 static inline void tc_device_free_all()
696 while(tc_device_root)
697 tc_device_free(tc_device_root);
702 static inline int tc_space(char c) {
715 static inline void tc_split_words(char *str, char **words, int max_words) {
719 // skip all white space
720 while(tc_space(*s)) s++;
722 // store the first word
725 // while we have something
728 if(unlikely(tc_space(*s))) {
730 // terminate the word
733 // skip all white space
734 while(tc_space(*s)) s++;
736 // if we reached the end, stop
739 // store the next word
740 if(i < max_words) words[i++] = s;
746 // terminate the words
747 while(i < max_words) words[i++] = NULL;
750 volatile pid_t tc_child_pid = 0;
751 void *tc_main(void *ptr) {
752 struct netdata_static_thread *static_thread = (struct netdata_static_thread *)ptr;
754 info("TC thread created with task id %d", gettid());
756 if(pthread_setcanceltype(PTHREAD_CANCEL_DEFERRED, NULL) != 0)
757 error("Cannot set pthread cancel type to DEFERRED.");
759 if(pthread_setcancelstate(PTHREAD_CANCEL_ENABLE, NULL) != 0)
760 error("Cannot set pthread cancel state to ENABLE.");
762 struct rusage thread;
763 RRDSET *stcpu = NULL, *sttime = NULL;
765 char buffer[TC_LINE_MAX+1] = "";
766 char *words[MAX_WORDS] = { NULL };
768 uint32_t BEGIN_HASH = simple_hash("BEGIN");
769 uint32_t END_HASH = simple_hash("END");
770 uint32_t CLASS_HASH = simple_hash("class");
771 uint32_t SENT_HASH = simple_hash("Sent");
772 uint32_t LENDED_HASH = simple_hash("lended:");
773 uint32_t TOKENS_HASH = simple_hash("tokens:");
774 uint32_t SETDEVICENAME_HASH = simple_hash("SETDEVICENAME");
775 uint32_t SETDEVICEGROUP_HASH = simple_hash("SETDEVICEGROUP");
776 uint32_t SETCLASSNAME_HASH = simple_hash("SETCLASSNAME");
777 uint32_t WORKTIME_HASH = simple_hash("WORKTIME");
778 #ifdef DETACH_PLUGINS_FROM_NETDATA
779 uint32_t MYPID_HASH = simple_hash("MYPID");
783 snprintfz(buffer, TC_LINE_MAX, "%s/tc-qos-helper.sh", config_get("plugins", "plugins directory", PLUGINS_DIR));
784 char *tc_script = config_get("plugin:tc", "script to run to get tc values", buffer);
787 if(unlikely(netdata_exit)) break;
790 struct tc_device *device = NULL;
791 struct tc_class *class = NULL;
793 snprintfz(buffer, TC_LINE_MAX, "exec %s %d", tc_script, rrd_update_every);
794 debug(D_TC_LOOP, "executing '%s'", buffer);
796 fp = mypopen(buffer, (pid_t *)&tc_child_pid);
798 error("TC: Cannot popen(\"%s\", \"r\").", buffer);
802 while(fgets(buffer, TC_LINE_MAX, fp) != NULL) {
803 if(unlikely(netdata_exit)) break;
805 buffer[TC_LINE_MAX] = '\0';
806 // debug(D_TC_LOOP, "TC: read '%s'", buffer);
808 tc_split_words(buffer, words, MAX_WORDS);
810 if(unlikely(!words[0] || !*words[0])) {
811 // debug(D_TC_LOOP, "empty line");
814 // else debug(D_TC_LOOP, "First word is '%s'", words[0]);
816 first_hash = simple_hash(words[0]);
818 if(unlikely(device && first_hash == CLASS_HASH && strcmp(words[0], "class") == 0)) {
819 // debug(D_TC_LOOP, "CLASS line on class id='%s', parent='%s', parentid='%s', leaf='%s', leafid='%s'", words[2], words[3], words[4], words[5], words[6]);
821 // words[1] : class type
823 // words[3] : parent or root
824 if(likely(words[1] && words[2] && words[3] && (strcmp(words[3], "parent") == 0 || strcmp(words[3], "root") == 0))) {
825 //char *type = words[1]; // the class: htb, fq_codel, etc
827 // we are only interested for HTB classes
828 //if(strcmp(type, "htb") != 0) continue;
830 char *id = words[2]; // the class major:minor
831 char *parent = words[3]; // 'parent' or 'root'
832 char *parentid = words[4]; // the parent's id
833 char *leaf = words[5]; // 'leaf'
834 char *leafid = words[6]; // leafid
836 if(strcmp(parent, "root") == 0) {
840 else if(!leaf || strcmp(leaf, "leaf") != 0)
843 char leafbuf[20 + 1] = "";
844 if(leafid && leafid[strlen(leafid) - 1] == ':') {
845 strncpyz(leafbuf, leafid, 20 - 1);
846 strcat(leafbuf, "1");
850 class = tc_class_add(device, id, parentid, leafid);
853 // clear the last class
857 else if(unlikely(first_hash == END_HASH && strcmp(words[0], "END") == 0)) {
858 // debug(D_TC_LOOP, "END line");
861 if(pthread_setcancelstate(PTHREAD_CANCEL_DISABLE, NULL) != 0)
862 error("Cannot set pthread cancel state to DISABLE.");
864 tc_device_commit(device);
865 // tc_device_free(device);
867 if(pthread_setcancelstate(PTHREAD_CANCEL_ENABLE, NULL) != 0)
868 error("Cannot set pthread cancel state to ENABLE.");
874 else if(unlikely(first_hash == BEGIN_HASH && strcmp(words[0], "BEGIN") == 0)) {
875 // debug(D_TC_LOOP, "BEGIN line on device '%s'", words[1]);
877 if(likely(words[1] && *words[1])) {
878 device = tc_device_create(words[1]);
881 // tc_device_free(device);
887 else if(unlikely(device && class && first_hash == SENT_HASH && strcmp(words[0], "Sent") == 0)) {
888 // debug(D_TC_LOOP, "SENT line '%s'", words[1]);
889 if(likely(words[1] && *words[1])) {
890 class->bytes = str2ull(words[1]);
897 if(likely(words[3] && *words[3]))
898 class->packets = str2ull(words[3]);
900 if(likely(words[6] && *words[6]))
901 class->dropped = str2ull(words[6]);
903 if(likely(words[8] && *words[8]))
904 class->overlimits = str2ull(words[8]);
906 if(likely(words[10] && *words[10]))
907 class->requeues = str2ull(words[8]);
909 else if(unlikely(device && class && class->updated && first_hash == LENDED_HASH && strcmp(words[0], "lended:") == 0)) {
910 // debug(D_TC_LOOP, "LENDED line '%s'", words[1]);
911 if(likely(words[1] && *words[1]))
912 class->lended = str2ull(words[1]);
914 if(likely(words[3] && *words[3]))
915 class->borrowed = str2ull(words[3]);
917 if(likely(words[5] && *words[5]))
918 class->giants = str2ull(words[5]);
920 else if(unlikely(device && class && class->updated && first_hash == TOKENS_HASH && strcmp(words[0], "tokens:") == 0)) {
921 // debug(D_TC_LOOP, "TOKENS line '%s'", words[1]);
922 if(likely(words[1] && *words[1]))
923 class->tokens = str2ull(words[1]);
925 if(likely(words[3] && *words[3]))
926 class->ctokens = str2ull(words[3]);
928 else if(unlikely(device && first_hash == SETDEVICENAME_HASH && strcmp(words[0], "SETDEVICENAME") == 0)) {
929 // debug(D_TC_LOOP, "SETDEVICENAME line '%s'", words[1]);
930 if(likely(words[1] && *words[1]))
931 tc_device_set_device_name(device, words[1]);
933 else if(unlikely(device && first_hash == SETDEVICEGROUP_HASH && strcmp(words[0], "SETDEVICEGROUP") == 0)) {
934 // debug(D_TC_LOOP, "SETDEVICEGROUP line '%s'", words[1]);
935 if(likely(words[1] && *words[1]))
936 tc_device_set_device_family(device, words[1]);
938 else if(unlikely(device && first_hash == SETCLASSNAME_HASH && strcmp(words[0], "SETCLASSNAME") == 0)) {
939 // debug(D_TC_LOOP, "SETCLASSNAME line '%s' '%s'", words[1], words[2]);
941 char *path = words[2];
942 if(likely(id && *id && path && *path))
943 tc_device_set_class_name(device, id, path);
945 else if(unlikely(first_hash == WORKTIME_HASH && strcmp(words[0], "WORKTIME") == 0)) {
946 // debug(D_TC_LOOP, "WORKTIME line '%s' '%s'", words[1], words[2]);
947 getrusage(RUSAGE_THREAD, &thread);
949 if(unlikely(!stcpu)) stcpu = rrdset_find("netdata.plugin_tc_cpu");
950 if(unlikely(!stcpu)) {
951 stcpu = rrdset_create("netdata", "plugin_tc_cpu", NULL, "tc.helper", NULL, "NetData TC CPU usage", "milliseconds/s", 135000, rrd_update_every, RRDSET_TYPE_STACKED);
952 rrddim_add(stcpu, "user", NULL, 1, 1000, RRDDIM_INCREMENTAL);
953 rrddim_add(stcpu, "system", NULL, 1, 1000, RRDDIM_INCREMENTAL);
955 else rrdset_next(stcpu);
957 rrddim_set(stcpu, "user" , thread.ru_utime.tv_sec * 1000000ULL + thread.ru_utime.tv_usec);
958 rrddim_set(stcpu, "system", thread.ru_stime.tv_sec * 1000000ULL + thread.ru_stime.tv_usec);
961 if(unlikely(!sttime)) stcpu = rrdset_find("netdata.plugin_tc_time");
962 if(unlikely(!sttime)) {
963 sttime = rrdset_create("netdata", "plugin_tc_time", NULL, "tc.helper", NULL, "NetData TC script execution", "milliseconds/run", 135001, rrd_update_every, RRDSET_TYPE_AREA);
964 rrddim_add(sttime, "run_time", "run time", 1, 1, RRDDIM_ABSOLUTE);
966 else rrdset_next(sttime);
968 rrddim_set(sttime, "run_time", atoll(words[1]));
972 #ifdef DETACH_PLUGINS_FROM_NETDATA
973 else if(unlikely(first_hash == MYPID_HASH && (strcmp(words[0], "MYPID") == 0))) {
974 // debug(D_TC_LOOP, "MYPID line '%s'", words[1]);
976 pid_t pid = atol(id);
978 if(likely(pid)) tc_child_pid = pid;
980 debug(D_TC_LOOP, "TC: Child PID is %d.", tc_child_pid);
984 // debug(D_TC_LOOP, "IGNORED line");
988 // fgets() failed or loop broke
989 int code = mypclose(fp, (pid_t)tc_child_pid);
992 if(unlikely(device)) {
993 // tc_device_free(device);
998 if(unlikely(netdata_exit)) {
999 tc_device_free_all();
1003 if(code == 1 || code == 127) {
1005 // 127 = cannot even run it
1006 error("TC: tc-qos-helper.sh exited with code %d. Disabling it.", code);
1008 tc_device_free_all();
1012 sleep((unsigned int) rrd_update_every);
1016 info("TC thread exiting");
1018 static_thread->enabled = 0;