net/sched/sch_cake.c

File Facts

System

Linux kernel

Corpus path

net/sched/sch_cake.c

Extension

.c

Size

91038 bytes

Lines

3395

Domain

Networking Core

Bucket

Sockets, Protocols, Packet Path, And Network Policy

Inferred role

Networking Core: exported/initcall integration point

Status

integration implementation candidate

Why This File Exists

Networking stack implementation surface: socket APIs, protocol dispatch, packet flow, routing, filtering, and network namespaces.

• Networking stack implementation surface: socket APIs, protocol dispatch, packet flow, routing, filtering, and network namespaces.
• Exports symbols or registers init work; inspect boot/module ordering and who consumes the exported contract.
• Allocates kernel memory; connect allocation flags and lifetime to context constraints.
• Defines or uses C structs; map object ownership, embedded links, reference counts, and lock ownership.

Dependency Surface

• linux/module.h
• linux/types.h
• linux/kernel.h
• linux/jiffies.h
• linux/string.h
• linux/in.h
• linux/errno.h
• linux/init.h
• linux/skbuff.h
• linux/jhash.h
• linux/slab.h
• linux/vmalloc.h
• linux/reciprocal_div.h
• net/netlink.h
• linux/if_vlan.h
• net/gso.h
• net/pkt_sched.h
• net/sch_priv.h
• net/pkt_cls.h
• net/tcp.h
• net/flow_dissector.h
• net/netfilter/nf_conntrack_core.h

Detected Declarations

• struct cobalt_params
• struct cobalt_vars
• struct cake_flow
• struct cake_host
• struct cake_heap_entry
• struct cake_tin_data
• struct cake_sched_config
• struct cake_sched_data
• struct cobalt_skb_cb
• struct cake_mq_sched
• function us_to_ns
• function cobalt_get_enqueue_time
• function cobalt_set_enqueue_time
• function cobalt_newton_step
• function cobalt_invsqrt
• function cobalt_vars_init
• function sqrt
• function cobalt_queue_full
• function cobalt_queue_empty
• function cobalt_should_drop
• function cake_update_flowkeys
• function cake_dsrc
• function cake_ddst
• function cake_dec_srchost_bulk_flow_count
• function cake_inc_srchost_bulk_flow_count
• function cake_dec_dsthost_bulk_flow_count
• function cake_inc_dsthost_bulk_flow_count
• function cake_get_flow_quantum
• function cake_hash
• function flow_queue_add
• function cake_tcph_sack_compare
• function cake_tcph_get_tstamp
• function cake_tcph_may_drop
• function cake_ewma
• function cake_calc_overhead
• function cake_overhead
• function cake_heap_swap
• function cake_heap_get_backlog
• function cake_heapify
• function cake_heapify_up
• function cake_advance_shaper
• function cake_drop
• function cake_handle_diffserv
• function cake_classify
• function cake_enqueue
• function ktime_after
• function skb_list_walk_safe
• function cake_clear_tin

Annotated Snippet

module_init(cake_module_init)
module_exit(cake_module_exit)
MODULE_AUTHOR("Jonathan Morton");
MODULE_LICENSE("Dual BSD/GPL");
MODULE_DESCRIPTION("The CAKE shaper.");
MODULE_IMPORT_NS("NET_SCHED_INTERNAL");

Annotation

• Immediate include surface: `linux/module.h`, `linux/types.h`, `linux/kernel.h`, `linux/jiffies.h`, `linux/string.h`, `linux/in.h`, `linux/errno.h`, `linux/init.h`.
• Detected declarations: `struct cobalt_params`, `struct cobalt_vars`, `struct cake_flow`, `struct cake_host`, `struct cake_heap_entry`, `struct cake_tin_data`, `struct cake_sched_config`, `struct cake_sched_data`, `struct cobalt_skb_cb`, `struct cake_mq_sched`.
• Atlas domain: Networking Core / Sockets, Protocols, Packet Path, And Network Policy.
• Implementation status: integration implementation candidate.

Implementation Notes

• This generated page is the file-by-file coverage layer; curated subsystem chapters should link here when they synthesize a multi-file control flow.
• Core OS pages should be promoted from atlas-only to deep-reviewed when they explain data structures, invariants, locking, lifecycle, and C implementation snippets.
• Driver-family pages are intentionally pattern-oriented unless they are part of the selected PCIe/NVMe representative device path.