Lines Matching refs:cl
213 struct htb_class *cl; in htb_classify() local
224 cl = htb_find(skb->priority, sch); in htb_classify()
225 if (cl) { in htb_classify()
226 if (cl->level == 0) in htb_classify()
227 return cl; in htb_classify()
229 tcf = rcu_dereference_bh(cl->filter_list); in htb_classify()
247 cl = (void *)res.class; in htb_classify()
248 if (!cl) { in htb_classify()
251 cl = htb_find(res.classid, sch); in htb_classify()
252 if (!cl) in htb_classify()
255 if (!cl->level) in htb_classify()
256 return cl; /* we hit leaf; return it */ in htb_classify()
259 tcf = rcu_dereference_bh(cl->filter_list); in htb_classify()
262 cl = htb_find(TC_H_MAKE(TC_H_MAJ(sch->handle), q->defcls), sch); in htb_classify()
263 if (!cl || cl->level) in htb_classify()
265 return cl; in htb_classify()
275 struct htb_class *cl, int prio) in htb_add_to_id_tree() argument
284 if (cl->common.classid > c->common.classid) in htb_add_to_id_tree()
289 rb_link_node(&cl->node[prio], parent, p); in htb_add_to_id_tree()
290 rb_insert_color(&cl->node[prio], root); in htb_add_to_id_tree()
301 struct htb_class *cl, s64 delay) in htb_add_to_wait_tree() argument
303 struct rb_node **p = &q->hlevel[cl->level].wait_pq.rb_node, *parent = NULL; in htb_add_to_wait_tree()
305 cl->pq_key = q->now + delay; in htb_add_to_wait_tree()
306 if (cl->pq_key == q->now) in htb_add_to_wait_tree()
307 cl->pq_key++; in htb_add_to_wait_tree()
310 if (q->near_ev_cache[cl->level] > cl->pq_key) in htb_add_to_wait_tree()
311 q->near_ev_cache[cl->level] = cl->pq_key; in htb_add_to_wait_tree()
317 if (cl->pq_key >= c->pq_key) in htb_add_to_wait_tree()
322 rb_link_node(&cl->pq_node, parent, p); in htb_add_to_wait_tree()
323 rb_insert_color(&cl->pq_node, &q->hlevel[cl->level].wait_pq); in htb_add_to_wait_tree()
344 struct htb_class *cl, int mask) in htb_add_class_to_row() argument
346 q->row_mask[cl->level] |= mask; in htb_add_class_to_row()
350 htb_add_to_id_tree(&q->hlevel[cl->level].hprio[prio].row, cl, prio); in htb_add_class_to_row()
373 struct htb_class *cl, int mask) in htb_remove_class_from_row() argument
376 struct htb_level *hlevel = &q->hlevel[cl->level]; in htb_remove_class_from_row()
383 if (hprio->ptr == cl->node + prio) in htb_remove_class_from_row()
386 htb_safe_rb_erase(cl->node + prio, &hprio->row); in htb_remove_class_from_row()
390 q->row_mask[cl->level] &= ~m; in htb_remove_class_from_row()
400 static void htb_activate_prios(struct htb_sched *q, struct htb_class *cl) in htb_activate_prios() argument
402 struct htb_class *p = cl->parent; in htb_activate_prios()
403 long m, mask = cl->prio_activity; in htb_activate_prios()
405 while (cl->cmode == HTB_MAY_BORROW && p && mask) { in htb_activate_prios()
420 htb_add_to_id_tree(&p->inner.clprio[prio].feed, cl, prio); in htb_activate_prios()
423 cl = p; in htb_activate_prios()
424 p = cl->parent; in htb_activate_prios()
427 if (cl->cmode == HTB_CAN_SEND && mask) in htb_activate_prios()
428 htb_add_class_to_row(q, cl, mask); in htb_activate_prios()
438 static void htb_deactivate_prios(struct htb_sched *q, struct htb_class *cl) in htb_deactivate_prios() argument
440 struct htb_class *p = cl->parent; in htb_deactivate_prios()
441 long m, mask = cl->prio_activity; in htb_deactivate_prios()
443 while (cl->cmode == HTB_MAY_BORROW && p && mask) { in htb_deactivate_prios()
450 if (p->inner.clprio[prio].ptr == cl->node + prio) { in htb_deactivate_prios()
455 p->inner.clprio[prio].last_ptr_id = cl->common.classid; in htb_deactivate_prios()
459 htb_safe_rb_erase(cl->node + prio, in htb_deactivate_prios()
467 cl = p; in htb_deactivate_prios()
468 p = cl->parent; in htb_deactivate_prios()
471 if (cl->cmode == HTB_CAN_SEND && mask) in htb_deactivate_prios()
472 htb_remove_class_from_row(q, cl, mask); in htb_deactivate_prios()
475 static inline s64 htb_lowater(const struct htb_class *cl) in htb_lowater() argument
478 return cl->cmode != HTB_CANT_SEND ? -cl->cbuffer : 0; in htb_lowater()
482 static inline s64 htb_hiwater(const struct htb_class *cl) in htb_hiwater() argument
485 return cl->cmode == HTB_CAN_SEND ? -cl->buffer : 0; in htb_hiwater()
503 htb_class_mode(struct htb_class *cl, s64 *diff) in htb_class_mode() argument
507 if ((toks = (cl->ctokens + *diff)) < htb_lowater(cl)) { in htb_class_mode()
512 if ((toks = (cl->tokens + *diff)) >= htb_hiwater(cl)) in htb_class_mode()
529 htb_change_class_mode(struct htb_sched *q, struct htb_class *cl, s64 *diff) in htb_change_class_mode() argument
531 enum htb_cmode new_mode = htb_class_mode(cl, diff); in htb_change_class_mode()
533 if (new_mode == cl->cmode) in htb_change_class_mode()
537 cl->overlimits++; in htb_change_class_mode()
541 if (cl->prio_activity) { /* not necessary: speed optimization */ in htb_change_class_mode()
542 if (cl->cmode != HTB_CANT_SEND) in htb_change_class_mode()
543 htb_deactivate_prios(q, cl); in htb_change_class_mode()
544 cl->cmode = new_mode; in htb_change_class_mode()
546 htb_activate_prios(q, cl); in htb_change_class_mode()
548 cl->cmode = new_mode; in htb_change_class_mode()
558 static inline void htb_activate(struct htb_sched *q, struct htb_class *cl) in htb_activate() argument
560 WARN_ON(cl->level || !cl->leaf.q || !cl->leaf.q->q.qlen); in htb_activate()
562 if (!cl->prio_activity) { in htb_activate()
563 cl->prio_activity = 1 << cl->prio; in htb_activate()
564 htb_activate_prios(q, cl); in htb_activate()
574 static inline void htb_deactivate(struct htb_sched *q, struct htb_class *cl) in htb_deactivate() argument
576 WARN_ON(!cl->prio_activity); in htb_deactivate()
578 htb_deactivate_prios(q, cl); in htb_deactivate()
579 cl->prio_activity = 0; in htb_deactivate()
588 struct htb_class *cl = htb_classify(skb, sch, &ret); in htb_enqueue() local
590 if (cl == HTB_DIRECT) { in htb_enqueue()
599 } else if (!cl) { in htb_enqueue()
605 } else if ((ret = qdisc_enqueue(skb, cl->leaf.q, in htb_enqueue()
609 cl->drops++; in htb_enqueue()
613 htb_activate(q, cl); in htb_enqueue()
621 static inline void htb_accnt_tokens(struct htb_class *cl, int bytes, s64 diff) in htb_accnt_tokens() argument
623 s64 toks = diff + cl->tokens; in htb_accnt_tokens()
625 if (toks > cl->buffer) in htb_accnt_tokens()
626 toks = cl->buffer; in htb_accnt_tokens()
627 toks -= (s64) psched_l2t_ns(&cl->rate, bytes); in htb_accnt_tokens()
628 if (toks <= -cl->mbuffer) in htb_accnt_tokens()
629 toks = 1 - cl->mbuffer; in htb_accnt_tokens()
631 cl->tokens = toks; in htb_accnt_tokens()
634 static inline void htb_accnt_ctokens(struct htb_class *cl, int bytes, s64 diff) in htb_accnt_ctokens() argument
636 s64 toks = diff + cl->ctokens; in htb_accnt_ctokens()
638 if (toks > cl->cbuffer) in htb_accnt_ctokens()
639 toks = cl->cbuffer; in htb_accnt_ctokens()
640 toks -= (s64) psched_l2t_ns(&cl->ceil, bytes); in htb_accnt_ctokens()
641 if (toks <= -cl->mbuffer) in htb_accnt_ctokens()
642 toks = 1 - cl->mbuffer; in htb_accnt_ctokens()
644 cl->ctokens = toks; in htb_accnt_ctokens()
658 static void htb_charge_class(struct htb_sched *q, struct htb_class *cl, in htb_charge_class() argument
665 while (cl) { in htb_charge_class()
666 diff = min_t(s64, q->now - cl->t_c, cl->mbuffer); in htb_charge_class()
667 if (cl->level >= level) { in htb_charge_class()
668 if (cl->level == level) in htb_charge_class()
669 cl->xstats.lends++; in htb_charge_class()
670 htb_accnt_tokens(cl, bytes, diff); in htb_charge_class()
672 cl->xstats.borrows++; in htb_charge_class()
673 cl->tokens += diff; /* we moved t_c; update tokens */ in htb_charge_class()
675 htb_accnt_ctokens(cl, bytes, diff); in htb_charge_class()
676 cl->t_c = q->now; in htb_charge_class()
678 old_mode = cl->cmode; in htb_charge_class()
680 htb_change_class_mode(q, cl, &diff); in htb_charge_class()
681 if (old_mode != cl->cmode) { in htb_charge_class()
683 htb_safe_rb_erase(&cl->pq_node, &q->hlevel[cl->level].wait_pq); in htb_charge_class()
684 if (cl->cmode != HTB_CAN_SEND) in htb_charge_class()
685 htb_add_to_wait_tree(q, cl, diff); in htb_charge_class()
689 if (cl->level) in htb_charge_class()
690 bstats_update(&cl->bstats, skb); in htb_charge_class()
692 cl = cl->parent; in htb_charge_class()
714 struct htb_class *cl; in htb_do_events() local
721 cl = rb_entry(p, struct htb_class, pq_node); in htb_do_events()
722 if (cl->pq_key > q->now) in htb_do_events()
723 return cl->pq_key; in htb_do_events()
726 diff = min_t(s64, q->now - cl->t_c, cl->mbuffer); in htb_do_events()
727 htb_change_class_mode(q, cl, &diff); in htb_do_events()
728 if (cl->cmode != HTB_CAN_SEND) in htb_do_events()
729 htb_add_to_wait_tree(q, cl, diff); in htb_do_events()
749 struct htb_class *cl = in htb_id_find_next_upper() local
752 if (id > cl->common.classid) { in htb_id_find_next_upper()
754 } else if (id < cl->common.classid) { in htb_id_find_next_upper()
807 struct htb_class *cl; in htb_lookup_leaf() local
810 cl = rb_entry(*sp->pptr, struct htb_class, node[prio]); in htb_lookup_leaf()
811 if (!cl->level) in htb_lookup_leaf()
812 return cl; in htb_lookup_leaf()
813 clp = &cl->inner.clprio[prio]; in htb_lookup_leaf()
830 struct htb_class *cl, *start; in htb_dequeue_tree() local
835 start = cl = htb_lookup_leaf(hprio, prio); in htb_dequeue_tree()
839 if (unlikely(!cl)) in htb_dequeue_tree()
847 if (unlikely(cl->leaf.q->q.qlen == 0)) { in htb_dequeue_tree()
849 htb_deactivate(q, cl); in htb_dequeue_tree()
857 if (cl == start) /* fix start if we just deleted it */ in htb_dequeue_tree()
859 cl = next; in htb_dequeue_tree()
863 skb = cl->leaf.q->dequeue(cl->leaf.q); in htb_dequeue_tree()
867 qdisc_warn_nonwc("htb", cl->leaf.q); in htb_dequeue_tree()
868 htb_next_rb_node(level ? &cl->parent->inner.clprio[prio].ptr: in htb_dequeue_tree()
870 cl = htb_lookup_leaf(hprio, prio); in htb_dequeue_tree()
872 } while (cl != start); in htb_dequeue_tree()
875 bstats_update(&cl->bstats, skb); in htb_dequeue_tree()
876 cl->leaf.deficit[level] -= qdisc_pkt_len(skb); in htb_dequeue_tree()
877 if (cl->leaf.deficit[level] < 0) { in htb_dequeue_tree()
878 cl->leaf.deficit[level] += cl->quantum; in htb_dequeue_tree()
879 htb_next_rb_node(level ? &cl->parent->inner.clprio[prio].ptr : in htb_dequeue_tree()
885 if (!cl->leaf.q->q.qlen) in htb_dequeue_tree()
886 htb_deactivate(q, cl); in htb_dequeue_tree()
887 htb_charge_class(q, cl, level, skb); in htb_dequeue_tree()
955 struct htb_class *cl; in htb_reset() local
959 hlist_for_each_entry(cl, &q->clhash.hash[i], common.hnode) { in htb_reset()
960 if (cl->level) in htb_reset()
961 memset(&cl->inner, 0, sizeof(cl->inner)); in htb_reset()
963 if (cl->leaf.q) in htb_reset()
964 qdisc_reset(cl->leaf.q); in htb_reset()
966 cl->prio_activity = 0; in htb_reset()
967 cl->cmode = HTB_CAN_SEND; in htb_reset()
1078 struct htb_class *cl = (struct htb_class *)arg; in htb_dump_class() local
1085 tcm->tcm_parent = cl->parent ? cl->parent->common.classid : TC_H_ROOT; in htb_dump_class()
1086 tcm->tcm_handle = cl->common.classid; in htb_dump_class()
1087 if (!cl->level && cl->leaf.q) in htb_dump_class()
1088 tcm->tcm_info = cl->leaf.q->handle; in htb_dump_class()
1096 psched_ratecfg_getrate(&opt.rate, &cl->rate); in htb_dump_class()
1097 opt.buffer = PSCHED_NS2TICKS(cl->buffer); in htb_dump_class()
1098 psched_ratecfg_getrate(&opt.ceil, &cl->ceil); in htb_dump_class()
1099 opt.cbuffer = PSCHED_NS2TICKS(cl->cbuffer); in htb_dump_class()
1100 opt.quantum = cl->quantum; in htb_dump_class()
1101 opt.prio = cl->prio; in htb_dump_class()
1102 opt.level = cl->level; in htb_dump_class()
1105 if ((cl->rate.rate_bytes_ps >= (1ULL << 32)) && in htb_dump_class()
1106 nla_put_u64_64bit(skb, TCA_HTB_RATE64, cl->rate.rate_bytes_ps, in htb_dump_class()
1109 if ((cl->ceil.rate_bytes_ps >= (1ULL << 32)) && in htb_dump_class()
1110 nla_put_u64_64bit(skb, TCA_HTB_CEIL64, cl->ceil.rate_bytes_ps, in htb_dump_class()
1124 struct htb_class *cl = (struct htb_class *)arg; in htb_dump_class_stats() local
1126 .drops = cl->drops, in htb_dump_class_stats()
1127 .overlimits = cl->overlimits, in htb_dump_class_stats()
1131 if (!cl->level && cl->leaf.q) in htb_dump_class_stats()
1132 qdisc_qstats_qlen_backlog(cl->leaf.q, &qlen, &qs.backlog); in htb_dump_class_stats()
1134 cl->xstats.tokens = clamp_t(s64, PSCHED_NS2TICKS(cl->tokens), in htb_dump_class_stats()
1136 cl->xstats.ctokens = clamp_t(s64, PSCHED_NS2TICKS(cl->ctokens), in htb_dump_class_stats()
1140 d, NULL, &cl->bstats) < 0 || in htb_dump_class_stats()
1141 gnet_stats_copy_rate_est(d, &cl->rate_est) < 0 || in htb_dump_class_stats()
1145 return gnet_stats_copy_app(d, &cl->xstats, sizeof(cl->xstats)); in htb_dump_class_stats()
1151 struct htb_class *cl = (struct htb_class *)arg; in htb_graft() local
1153 if (cl->level) in htb_graft()
1157 cl->common.classid, extack)) == NULL) in htb_graft()
1160 *old = qdisc_replace(sch, new, &cl->leaf.q); in htb_graft()
1166 struct htb_class *cl = (struct htb_class *)arg; in htb_leaf() local
1167 return !cl->level ? cl->leaf.q : NULL; in htb_leaf()
1172 struct htb_class *cl = (struct htb_class *)arg; in htb_qlen_notify() local
1174 htb_deactivate(qdisc_priv(sch), cl); in htb_qlen_notify()
1177 static inline int htb_parent_last_child(struct htb_class *cl) in htb_parent_last_child() argument
1179 if (!cl->parent) in htb_parent_last_child()
1182 if (cl->parent->children > 1) in htb_parent_last_child()
1188 static void htb_parent_to_leaf(struct htb_sched *q, struct htb_class *cl, in htb_parent_to_leaf() argument
1191 struct htb_class *parent = cl->parent; in htb_parent_to_leaf()
1193 WARN_ON(cl->level || !cl->leaf.q || cl->prio_activity); in htb_parent_to_leaf()
1208 static void htb_destroy_class(struct Qdisc *sch, struct htb_class *cl) in htb_destroy_class() argument
1210 if (!cl->level) { in htb_destroy_class()
1211 WARN_ON(!cl->leaf.q); in htb_destroy_class()
1212 qdisc_put(cl->leaf.q); in htb_destroy_class()
1214 gen_kill_estimator(&cl->rate_est); in htb_destroy_class()
1215 tcf_block_put(cl->block); in htb_destroy_class()
1216 kfree(cl); in htb_destroy_class()
1223 struct htb_class *cl; in htb_destroy() local
1236 hlist_for_each_entry(cl, &q->clhash.hash[i], common.hnode) { in htb_destroy()
1237 tcf_block_put(cl->block); in htb_destroy()
1238 cl->block = NULL; in htb_destroy()
1242 hlist_for_each_entry_safe(cl, next, &q->clhash.hash[i], in htb_destroy()
1244 htb_destroy_class(sch, cl); in htb_destroy()
1253 struct htb_class *cl = (struct htb_class *)arg; in htb_delete() local
1261 if (cl->children || cl->filter_cnt) in htb_delete()
1264 if (!cl->level && htb_parent_last_child(cl)) { in htb_delete()
1266 cl->parent->common.classid, in htb_delete()
1273 if (!cl->level) in htb_delete()
1274 qdisc_purge_queue(cl->leaf.q); in htb_delete()
1277 qdisc_class_hash_remove(&q->clhash, &cl->common); in htb_delete()
1278 if (cl->parent) in htb_delete()
1279 cl->parent->children--; in htb_delete()
1281 if (cl->prio_activity) in htb_delete()
1282 htb_deactivate(q, cl); in htb_delete()
1284 if (cl->cmode != HTB_CAN_SEND) in htb_delete()
1285 htb_safe_rb_erase(&cl->pq_node, in htb_delete()
1286 &q->hlevel[cl->level].wait_pq); in htb_delete()
1289 htb_parent_to_leaf(q, cl, new_q); in htb_delete()
1293 htb_destroy_class(sch, cl); in htb_delete()
1303 struct htb_class *cl = (struct htb_class *)*arg, *parent; in htb_change_class() local
1339 if (!cl) { /* new class */ in htb_change_class()
1368 cl = kzalloc(sizeof(*cl), GFP_KERNEL); in htb_change_class()
1369 if (!cl) in htb_change_class()
1372 err = tcf_block_get(&cl->block, &cl->filter_list, sch, extack); in htb_change_class()
1374 kfree(cl); in htb_change_class()
1378 err = gen_new_estimator(&cl->bstats, NULL, in htb_change_class()
1379 &cl->rate_est, in htb_change_class()
1384 tcf_block_put(cl->block); in htb_change_class()
1385 kfree(cl); in htb_change_class()
1390 cl->children = 0; in htb_change_class()
1391 RB_CLEAR_NODE(&cl->pq_node); in htb_change_class()
1394 RB_CLEAR_NODE(&cl->node[prio]); in htb_change_class()
1420 cl->leaf.q = new_q ? new_q : &noop_qdisc; in htb_change_class()
1422 cl->common.classid = classid; in htb_change_class()
1423 cl->parent = parent; in htb_change_class()
1426 cl->tokens = PSCHED_TICKS2NS(hopt->buffer); in htb_change_class()
1427 cl->ctokens = PSCHED_TICKS2NS(hopt->cbuffer); in htb_change_class()
1428 cl->mbuffer = 60ULL * NSEC_PER_SEC; /* 1min */ in htb_change_class()
1429 cl->t_c = ktime_get_ns(); in htb_change_class()
1430 cl->cmode = HTB_CAN_SEND; in htb_change_class()
1433 qdisc_class_hash_insert(&q->clhash, &cl->common); in htb_change_class()
1436 if (cl->leaf.q != &noop_qdisc) in htb_change_class()
1437 qdisc_hash_add(cl->leaf.q, true); in htb_change_class()
1440 err = gen_replace_estimator(&cl->bstats, NULL, in htb_change_class()
1441 &cl->rate_est, in htb_change_class()
1455 psched_ratecfg_precompute(&cl->rate, &hopt->rate, rate64); in htb_change_class()
1456 psched_ratecfg_precompute(&cl->ceil, &hopt->ceil, ceil64); in htb_change_class()
1461 if (!cl->level) { in htb_change_class()
1462 u64 quantum = cl->rate.rate_bytes_ps; in htb_change_class()
1465 cl->quantum = min_t(u64, quantum, INT_MAX); in htb_change_class()
1467 if (!hopt->quantum && cl->quantum < 1000) { in htb_change_class()
1469 cl->quantum = 1000; in htb_change_class()
1471 if (!hopt->quantum && cl->quantum > 200000) { in htb_change_class()
1473 cl->quantum = 200000; in htb_change_class()
1476 cl->quantum = hopt->quantum; in htb_change_class()
1477 if ((cl->prio = hopt->prio) >= TC_HTB_NUMPRIO) in htb_change_class()
1478 cl->prio = TC_HTB_NUMPRIO - 1; in htb_change_class()
1481 cl->buffer = PSCHED_TICKS2NS(hopt->buffer); in htb_change_class()
1482 cl->cbuffer = PSCHED_TICKS2NS(hopt->cbuffer); in htb_change_class()
1489 cl->common.classid, (warn == -1 ? "small" : "big")); in htb_change_class()
1493 *arg = (unsigned long)cl; in htb_change_class()
1504 struct htb_class *cl = (struct htb_class *)arg; in htb_tcf_block() local
1506 return cl ? cl->block : q->block; in htb_tcf_block()
1512 struct htb_class *cl = htb_find(classid, sch); in htb_bind_filter() local
1523 if (cl) in htb_bind_filter()
1524 cl->filter_cnt++; in htb_bind_filter()
1525 return (unsigned long)cl; in htb_bind_filter()
1530 struct htb_class *cl = (struct htb_class *)arg; in htb_unbind_filter() local
1532 if (cl) in htb_unbind_filter()
1533 cl->filter_cnt--; in htb_unbind_filter()
1539 struct htb_class *cl; in htb_walk() local
1546 hlist_for_each_entry(cl, &q->clhash.hash[i], common.hnode) { in htb_walk()
1551 if (arg->fn(sch, (unsigned long)cl, arg) < 0) { in htb_walk()