include/net/sch_generic.h

73 struct Qdisc {
75 					   struct Qdisc *sch,
77 	struct sk_buff *	(*dequeue)(struct Qdisc *sch);
123 	struct Qdisc            *next_sched;
136 static inline void qdisc_refcount_inc(struct Qdisc *qdisc)
143 static inline bool qdisc_refcount_dec_if_one(struct Qdisc *qdisc)
154 static inline struct Qdisc *qdisc_refcount_inc_nz(struct Qdisc *qdisc)
167 static inline bool qdisc_is_running(struct Qdisc *qdisc)
174 static inline bool nolock_qdisc_is_empty(const struct Qdisc *qdisc)
179 static inline bool qdisc_is_percpu_stats(const struct Qdisc *q)
184 static inline bool qdisc_is_empty(const struct Qdisc *qdisc)
194 static inline bool qdisc_run_begin(struct Qdisc *qdisc)
217 static inline void qdisc_run_end(struct Qdisc *qdisc)
236 static inline bool qdisc_may_bulk(const struct Qdisc *qdisc)
249 	struct netdev_queue *	(*select_queue)(struct Qdisc *, struct tcmsg *);
250 	int			(*graft)(struct Qdisc *, unsigned long cl,
251 					struct Qdisc *, struct Qdisc **,
253 	struct Qdisc *		(*leaf)(struct Qdisc *, unsigned long cl);
254 	void			(*qlen_notify)(struct Qdisc *, unsigned long);
257 	unsigned long		(*find)(struct Qdisc *, u32 classid);
258 	int			(*change)(struct Qdisc *, u32, u32,
261 	int			(*delete)(struct Qdisc *, unsigned long,
263 	void			(*walk)(struct Qdisc *, struct qdisc_walker * arg);
266 	struct tcf_block *	(*tcf_block)(struct Qdisc *sch,
269 	unsigned long		(*bind_tcf)(struct Qdisc *, unsigned long,
271 	void			(*unbind_tcf)(struct Qdisc *, unsigned long);
274 	int			(*dump)(struct Qdisc *, unsigned long,
276 	int			(*dump_stats)(struct Qdisc *, unsigned long,
295 					   struct Qdisc *sch,
297 	struct sk_buff *	(*dequeue)(struct Qdisc *);
298 	struct sk_buff *	(*peek)(struct Qdisc *);
300 	int			(*init)(struct Qdisc *sch, struct nlattr *arg,
302 	void			(*reset)(struct Qdisc *);
303 	void			(*destroy)(struct Qdisc *);
304 	int			(*change)(struct Qdisc *sch,
307 	void			(*attach)(struct Qdisc *sch);
308 	int			(*change_tx_queue_len)(struct Qdisc *, unsigned int);
309 	void			(*change_real_num_tx)(struct Qdisc *sch,
312 	int			(*dump)(struct Qdisc *, struct sk_buff *);
313 	int			(*dump_stats)(struct Qdisc *, struct gnet_dump *);
315 	void			(*ingress_block_set)(struct Qdisc *sch,
317 	void			(*egress_block_set)(struct Qdisc *sch,
319 	u32			(*ingress_block_get)(struct Qdisc *sch);
320 	u32			(*egress_block_get)(struct Qdisc *sch);
472 	struct Qdisc *q;
518 static inline int qdisc_qlen(const struct Qdisc *q)
523 static inline int qdisc_qlen_sum(const struct Qdisc *q)
543 static inline spinlock_t *qdisc_lock(struct Qdisc *qdisc)
548 static inline struct Qdisc *qdisc_root(const struct Qdisc *qdisc)
550 	struct Qdisc *q = rcu_dereference_rtnl(qdisc->dev_queue->qdisc);
555 static inline struct Qdisc *qdisc_root_bh(const struct Qdisc *qdisc)
560 static inline struct Qdisc *qdisc_root_sleeping(const struct Qdisc *qdisc)
565 static inline spinlock_t *qdisc_root_sleeping_lock(const struct Qdisc *qdisc)
567 	struct Qdisc *root = qdisc_root_sleeping(qdisc);
573 static inline struct net_device *qdisc_dev(const struct Qdisc *qdisc)
578 static inline void sch_tree_lock(struct Qdisc *q)
586 static inline void sch_tree_unlock(struct Qdisc *q)
594 extern struct Qdisc noop_qdisc;
655 		WARN(1, "Qdisc class overflow");
665 		WARN(1, "Qdisc class underflow");
682 void qdisc_class_hash_grow(struct Qdisc *, struct Qdisc_class_hash *);
693 struct Qdisc *dev_graft_qdisc(struct netdev_queue *dev_queue,
694 			      struct Qdisc *qdisc);
695 void qdisc_reset(struct Qdisc *qdisc);
696 void qdisc_destroy(struct Qdisc *qdisc);
697 void qdisc_put(struct Qdisc *qdisc);
698 void qdisc_put_unlocked(struct Qdisc *qdisc);
699 void qdisc_tree_reduce_backlog(struct Qdisc *qdisc, int n, int len);
701 int qdisc_offload_dump_helper(struct Qdisc *q, enum tc_setup_type type,
703 void qdisc_offload_graft_helper(struct net_device *dev, struct Qdisc *sch,
704 				struct Qdisc *new, struct Qdisc *old,
709 qdisc_offload_dump_helper(struct Qdisc *q, enum tc_setup_type type,
717 qdisc_offload_graft_helper(struct net_device *dev, struct Qdisc *sch,
718 			   struct Qdisc *new, struct Qdisc *old,
727 struct Qdisc *qdisc_alloc(struct netdev_queue *dev_queue,
730 void qdisc_free(struct Qdisc *qdisc);
731 struct Qdisc *qdisc_create_dflt(struct netdev_queue *dev_queue,
761 	struct Qdisc *qdisc;
781 		const struct Qdisc *q = rcu_dereference(txq->qdisc);
838 					   const struct Qdisc *sch)
848 static inline int qdisc_enqueue(struct sk_buff *skb, struct Qdisc *sch,
872 static inline void qdisc_bstats_cpu_update(struct Qdisc *sch,
878 static inline void qdisc_bstats_update(struct Qdisc *sch,
884 static inline void qdisc_qstats_backlog_dec(struct Qdisc *sch,
890 static inline void qdisc_qstats_cpu_backlog_dec(struct Qdisc *sch,
896 static inline void qdisc_qstats_backlog_inc(struct Qdisc *sch,
902 static inline void qdisc_qstats_cpu_backlog_inc(struct Qdisc *sch,
908 static inline void qdisc_qstats_cpu_qlen_inc(struct Qdisc *sch)
913 static inline void qdisc_qstats_cpu_qlen_dec(struct Qdisc *sch)
918 static inline void qdisc_qstats_cpu_requeues_inc(struct Qdisc *sch)
923 static inline void __qdisc_qstats_drop(struct Qdisc *sch, int count)
938 static inline void qdisc_qstats_drop(struct Qdisc *sch)
943 static inline void qdisc_qstats_cpu_drop(struct Qdisc *sch)
948 static inline void qdisc_qstats_overlimit(struct Qdisc *sch)
953 static inline int qdisc_qstats_copy(struct gnet_dump *d, struct Qdisc *sch)
960 static inline void qdisc_qstats_qlen_backlog(struct Qdisc *sch,  __u32 *qlen,
970 static inline void qdisc_tree_flush_backlog(struct Qdisc *sch)
978 static inline void qdisc_purge_queue(struct Qdisc *sch)
1003 static inline int qdisc_enqueue_tail(struct sk_buff *skb, struct Qdisc *sch)
1036 static inline struct sk_buff *qdisc_dequeue_head(struct Qdisc *sch)
1098 static inline unsigned int __qdisc_queue_drop_head(struct Qdisc *sch,
1115 static inline struct sk_buff *qdisc_peek_head(struct Qdisc *sch)
1123 static inline struct sk_buff *qdisc_peek_dequeued(struct Qdisc *sch)
1142 static inline void qdisc_update_stats_at_dequeue(struct Qdisc *sch,
1156 static inline void qdisc_update_stats_at_enqueue(struct Qdisc *sch,
1169 static inline struct sk_buff *qdisc_dequeue_peeked(struct Qdisc *sch)
1205 static inline void qdisc_reset_queue(struct Qdisc *sch)
1210 static inline struct Qdisc *qdisc_replace(struct Qdisc *sch, struct Qdisc *new,
1211 					  struct Qdisc **pold)
1213 	struct Qdisc *old;
1225 static inline void rtnl_qdisc_drop(struct sk_buff *skb, struct Qdisc *sch)
1231 static inline int qdisc_drop_cpu(struct sk_buff *skb, struct Qdisc *sch,
1240 static inline int qdisc_drop(struct sk_buff *skb, struct Qdisc *sch,
1249 static inline int qdisc_drop_all(struct sk_buff *skb, struct Qdisc *sch,
1291 	 * Qdisc using 64bit rate should add new attributes
1315 /* Mini Qdisc serves for specific needs of ingress/clsact Qdisc.
1345 void mini_qdisc_pair_init(struct mini_Qdisc_pair *miniqp, struct Qdisc *qdisc,
1350 void mq_change_real_num_tx(struct Qdisc *sch, unsigned int new_real_tx);
1355 static inline void qdisc_synchronize(const struct Qdisc *q)