net/sched/sch_sfq.c

File Facts

System

Linux kernel

Corpus path

net/sched/sch_sfq.c

Extension

.c

Size

24210 bytes

Lines

984

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.
• Uses kernel synchronization; read lock ordering, sleepability, and interrupt context assumptions before translating.
• 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/siphash.h
• linux/slab.h
• linux/vmalloc.h
• net/netlink.h
• net/pkt_sched.h
• net/pkt_cls.h
• net/red.h

Detected Declarations

• struct sfq_head
• struct sfq_slot
• struct sfq_sched_data
• function sfq_hash
• function sfq_classify
• function sfq_link
• function sfq_dec
• function sfq_inc
• function slot_queue_init
• function slot_queue_add
• function sfq_drop
• function sfq_prob_mark
• function sfq_hard_mark
• function sfq_headdrop
• function sfq_enqueue
• function sfq_dequeue
• function sfq_reset
• function OOO
• function sfq_perturbation
• function sfq_change
• function sfq_free
• function sfq_destroy
• function sfq_init
• function sfq_dump
• function sfq_find
• function sfq_bind
• function sfq_unbind
• function sfq_dump_class
• function sfq_dump_class_stats
• function sfq_walk
• function sfq_module_init
• function sfq_module_exit
• module init sfq_module_init

Annotated Snippet

module_init(sfq_module_init)
module_exit(sfq_module_exit)
MODULE_LICENSE("GPL");
MODULE_DESCRIPTION("Stochastic Fairness qdisc");

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 sfq_head`, `struct sfq_slot`, `struct sfq_sched_data`, `function sfq_hash`, `function sfq_classify`, `function sfq_link`, `function sfq_dec`, `function sfq_inc`, `function slot_queue_init`, `function slot_queue_add`.
• Atlas domain: Networking Core / Sockets, Protocols, Packet Path, And Network Policy.
• Implementation status: integration implementation candidate.
• Synchronization appears in or near this file; preserve lock ordering, sleepability, and interrupt-context constraints.

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.