net/sched/sch_hfsc.c

111 struct hfsc_class {
122 	struct hfsc_class *cl_parent;	/* parent class */
170 	struct hfsc_class root;			/* root class */
185 eltree_insert(struct hfsc_class *cl)
189 	struct hfsc_class *cl1;
193 		cl1 = rb_entry(parent, struct hfsc_class, el_node);
204 eltree_remove(struct hfsc_class *cl)
210 eltree_update(struct hfsc_class *cl)
217 static inline struct hfsc_class *
220 	struct hfsc_class *p, *cl = NULL;
224 		p = rb_entry(n, struct hfsc_class, el_node);
234 static inline struct hfsc_class *
242 	return rb_entry(n, struct hfsc_class, el_node);
250 vttree_insert(struct hfsc_class *cl)
254 	struct hfsc_class *cl1;
258 		cl1 = rb_entry(parent, struct hfsc_class, vt_node);
269 vttree_remove(struct hfsc_class *cl)
275 vttree_update(struct hfsc_class *cl)
281 static inline struct hfsc_class *
282 vttree_firstfit(struct hfsc_class *cl, u64 cur_time)
284 	struct hfsc_class *p;
288 		p = rb_entry(n, struct hfsc_class, vt_node);
298 static struct hfsc_class *
299 vttree_get_minvt(struct hfsc_class *cl, u64 cur_time)
319 cftree_insert(struct hfsc_class *cl)
323 	struct hfsc_class *cl1;
327 		cl1 = rb_entry(parent, struct hfsc_class, cf_node);
338 cftree_remove(struct hfsc_class *cl)
344 cftree_update(struct hfsc_class *cl)
609 init_ed(struct hfsc_class *cl, unsigned int next_len)
635 update_ed(struct hfsc_class *cl, unsigned int next_len)
644 update_d(struct hfsc_class *cl, unsigned int next_len)
650 update_cfmin(struct hfsc_class *cl)
653 	struct hfsc_class *p;
659 	p = rb_entry(n, struct hfsc_class, cf_node);
664 init_vf(struct hfsc_class *cl, unsigned int len)
666 	struct hfsc_class *max_cl;
682 				max_cl = rb_entry(n, struct hfsc_class, vt_node);
743 update_vf(struct hfsc_class *cl, unsigned int len, u64 cur_time)
847 hfsc_adjust_levels(struct hfsc_class *cl)
849 	struct hfsc_class *p;
862 static inline struct hfsc_class *
871 	return container_of(clc, struct hfsc_class, cl_common);
875 hfsc_change_rsc(struct hfsc_class *cl, struct tc_service_curve *rsc,
889 hfsc_change_fsc(struct hfsc_class *cl, struct tc_service_curve *fsc)
897 hfsc_change_usc(struct hfsc_class *cl, struct tc_service_curve *usc,
906 hfsc_upgrade_rt(struct hfsc_class *cl)
925 	struct hfsc_class *cl = (struct hfsc_class *)*arg;
926 	struct hfsc_class *parent = NULL;
1031 	cl = kzalloc(sizeof(struct hfsc_class), GFP_KERNEL);
1092 hfsc_destroy_class(struct Qdisc *sch, struct hfsc_class *cl)
1108 	struct hfsc_class *cl = (struct hfsc_class *)arg;
1130 static struct hfsc_class *
1134 	struct hfsc_class *head, *cl;
1159 		cl = (struct hfsc_class *)res.class;
1189 	struct hfsc_class *cl = (struct hfsc_class *)arg;
1207 	struct hfsc_class *cl = (struct hfsc_class *)arg;
1218 	struct hfsc_class *cl = (struct hfsc_class *)arg;
1237 	struct hfsc_class *p = (struct hfsc_class *)parent;
1238 	struct hfsc_class *cl = hfsc_find_class(classid, sch);
1252 	struct hfsc_class *cl = (struct hfsc_class *)arg;
1261 	struct hfsc_class *cl = (struct hfsc_class *)arg;
1287 hfsc_dump_curves(struct sk_buff *skb, struct hfsc_class *cl)
1311 	struct hfsc_class *cl = (struct hfsc_class *)arg;
1336 	struct hfsc_class *cl = (struct hfsc_class *)arg;
1360 	struct hfsc_class *cl;
1379 	struct hfsc_class *cl;
1453 hfsc_reset_class(struct hfsc_class *cl)
1486 	struct hfsc_class *cl;
1502 	struct hfsc_class *cl;
1541 	struct hfsc_class *cl;
1588 	struct hfsc_class *cl;