~ [ source navigation ] ~ [ diff markup ] ~ [ identifier search ] ~

TOMOYO Linux Cross Reference
Linux/include/net/codel_qdisc.h

Version: ~ [ linux-5.14-rc1 ] ~ [ linux-5.13.1 ] ~ [ linux-5.12.16 ] ~ [ linux-5.11.22 ] ~ [ linux-5.10.49 ] ~ [ linux-5.9.16 ] ~ [ linux-5.8.18 ] ~ [ linux-5.7.19 ] ~ [ linux-5.6.19 ] ~ [ linux-5.5.19 ] ~ [ linux-5.4.131 ] ~ [ linux-5.3.18 ] ~ [ linux-5.2.21 ] ~ [ linux-5.1.21 ] ~ [ linux-5.0.21 ] ~ [ linux-4.20.17 ] ~ [ linux-4.19.197 ] ~ [ linux-4.18.20 ] ~ [ linux-4.17.19 ] ~ [ linux-4.16.18 ] ~ [ linux-4.15.18 ] ~ [ linux-4.14.239 ] ~ [ linux-4.13.16 ] ~ [ linux-4.12.14 ] ~ [ linux-4.11.12 ] ~ [ linux-4.10.17 ] ~ [ linux-4.9.275 ] ~ [ linux-4.8.17 ] ~ [ linux-4.7.10 ] ~ [ linux-4.6.7 ] ~ [ linux-4.5.7 ] ~ [ linux-4.4.275 ] ~ [ linux-4.3.6 ] ~ [ linux-4.2.8 ] ~ [ linux-4.1.52 ] ~ [ linux-4.0.9 ] ~ [ linux-3.18.140 ] ~ [ linux-3.16.85 ] ~ [ linux-3.14.79 ] ~ [ linux-3.12.74 ] ~ [ linux-3.10.108 ] ~ [ linux-2.6.32.71 ] ~ [ linux-2.6.0 ] ~ [ linux-2.4.37.11 ] ~ [ unix-v6-master ] ~ [ ccs-tools-1.8.5 ] ~ [ policy-sample ] ~
Architecture: ~ [ i386 ] ~ [ alpha ] ~ [ m68k ] ~ [ mips ] ~ [ ppc ] ~ [ sparc ] ~ [ sparc64 ] ~

  1 #ifndef __NET_SCHED_CODEL_QDISC_H
  2 #define __NET_SCHED_CODEL_QDISC_H
  3 
  4 /*
  5  * Codel - The Controlled-Delay Active Queue Management algorithm
  6  *
  7  *  Copyright (C) 2011-2012 Kathleen Nichols <nichols@pollere.com>
  8  *  Copyright (C) 2011-2012 Van Jacobson <van@pollere.net>
  9  *  Copyright (C) 2012 Michael D. Taht <dave.taht@bufferbloat.net>
 10  *  Copyright (C) 2012,2015 Eric Dumazet <edumazet@google.com>
 11  *
 12  * Redistribution and use in source and binary forms, with or without
 13  * modification, are permitted provided that the following conditions
 14  * are met:
 15  * 1. Redistributions of source code must retain the above copyright
 16  *    notice, this list of conditions, and the following disclaimer,
 17  *    without modification.
 18  * 2. Redistributions in binary form must reproduce the above copyright
 19  *    notice, this list of conditions and the following disclaimer in the
 20  *    documentation and/or other materials provided with the distribution.
 21  * 3. The names of the authors may not be used to endorse or promote products
 22  *    derived from this software without specific prior written permission.
 23  *
 24  * Alternatively, provided that this notice is retained in full, this
 25  * software may be distributed under the terms of the GNU General
 26  * Public License ("GPL") version 2, in which case the provisions of the
 27  * GPL apply INSTEAD OF those given above.
 28  *
 29  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
 30  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
 31  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
 32  * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
 33  * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
 34  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
 35  * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
 36  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
 37  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
 38  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
 39  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH
 40  * DAMAGE.
 41  *
 42  */
 43 
 44 /* Controlling Queue Delay (CoDel) algorithm
 45  * =========================================
 46  * Source : Kathleen Nichols and Van Jacobson
 47  * http://queue.acm.org/detail.cfm?id=2209336
 48  *
 49  * Implemented on linux by Dave Taht and Eric Dumazet
 50  */
 51 
 52 /* Qdiscs using codel plugin must use codel_skb_cb in their own cb[] */
 53 struct codel_skb_cb {
 54         codel_time_t enqueue_time;
 55         unsigned int mem_usage;
 56 };
 57 
 58 static struct codel_skb_cb *get_codel_cb(const struct sk_buff *skb)
 59 {
 60         qdisc_cb_private_validate(skb, sizeof(struct codel_skb_cb));
 61         return (struct codel_skb_cb *)qdisc_skb_cb(skb)->data;
 62 }
 63 
 64 static codel_time_t codel_get_enqueue_time(const struct sk_buff *skb)
 65 {
 66         return get_codel_cb(skb)->enqueue_time;
 67 }
 68 
 69 static void codel_set_enqueue_time(struct sk_buff *skb)
 70 {
 71         get_codel_cb(skb)->enqueue_time = codel_get_time();
 72 }
 73 
 74 #endif
 75 

~ [ source navigation ] ~ [ diff markup ] ~ [ identifier search ] ~

kernel.org | git.kernel.org | LWN.net | Project Home | Wiki (Japanese) | Wiki (English) | SVN repository | Mail admin

Linux® is a registered trademark of Linus Torvalds in the United States and other countries.
TOMOYO® is a registered trademark of NTT DATA CORPORATION.

osdn.jp