Главная
Study mode:
on
1
Intro
2
Traditional network architecture
3
One approach: Use a software router
4
My work: performance+programmability
5
A fixed-function router pipeline
6
A programmable atom pipeline
7
The Domino compiler
8
Designing instruction sets using Domino
9
Designing instruction sets: The stateless case
10
Designing instruction sets: The stateful case
11
Results: computations and their atoms
12
Results: A catalog of reusable atoms
13
Atoms generalize to unanticipated use cases
14
Why programmable scheduling?
15
Why is programmable scheduling hard?
16
What does the scheduler do?
17
A strawman programmable scheduler
18
The Push-In First-Out Queue
19
A programmable scheduler
20
Fair queuing
21
Token bucket shaping
22
PIFO in hardware
23
Outlook and future work
24
Co-authors
Description:
Explore the latest advancements in programmable line-rate routers in this Systems & Networks Seminar by Anirudh Sivaraman from NYU. Delve into three innovative router primitives that enable high-performance programmability: a programmable packet scheduler, a method for programming stateful packet-processing algorithms, and a design for measuring programmer-defined statistics on a per-flow basis. Discover how these primitives allow for the implementation of various packet-processing functions at line rate, including in-network congestion control, active queue management, data-plane load balancing, network measurement, and packet scheduling. Gain insights into the evolution of network routers, the importance of programmability in modern network operations, and the challenges of combining performance with flexibility in router design. Learn about the fixed-function router pipeline, the programmable atom pipeline, the Domino compiler, and the design of instruction sets for both stateless and stateful cases. Understand the concept of Push-In First-Out Queue (PIFO) and its implementation in hardware for programmable scheduling. This comprehensive seminar covers the latest research in router design, offering valuable knowledge for network engineers, researchers, and professionals interested in the future of network infrastructure. Read more

Designing Fast and Programmable Routers

Paul G. Allen School
Add to list