arrow
Return

Resource-Efficient and Timely Packet Header Vector (PHV) Encoding on Programmable Switches

delete2024-10-01
delete0
PRE
AI
X
Xiang Chen
W
Wenbin Zhang
X
Xi Sun
刘宏岩 cover
刘宏岩 (Hongyan Liu)
张建山 cover
张建山 (Jianshan Zhang)
Q
Qun Huang
张栋 cover
张栋 (Dong Zhang)
H
Haifeng Zhou *
刘暄 cover
刘暄 (Xuan Liu)
吴春明 (Chunming Wu)
DOI:10.1109/TNET.2024.3413530delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The programmable switch offers a limited capacity of packet header vector (PHV) words that store packet header fields and metadata fields defined by network functions. However, existing switch compilers employ inefficient strategies of encoding fields on PHV words. Their encoding wastes scarce PHV words and may result in failures when deploying network functions. In this paper, we propose, a new framework that reuses PHV words for as many fields as possible to achieve resource-efficient PHV encoding. offers a field analyzer and an optimization framework. The analyzer identifies which fields can reuse PHV words while preserving the original packet processing logic. The framework integrates analysis results into its encoding to offer the resource-optimal decisions. Also, to achieve timeliness at runtime, it provides a Greedy-based heuristic, which quickly solves PHV encoding and returns near-optimal results. We evaluate with production-scale network functions. Our results show that reduces the consumption of PHV words by up to 85%.
Keywords:
Encoding
Metadata
Runtime
Vectors
Optimization
Program processors
Production
Packet header vector
programmable switch

Journal

I
IEEE-ACM Transactions on Networking
IF:
3.6
Papers:
4.4K
Citations:
9.5K

Organization

M
Minjiang University
Scholars:
1.9K
Papers: 1.9K
Citations: 3.1K
P
peking university
Scholars:
11.7W
Papers: 8.7W
Citations: 146
H
Hangzhou City University
Scholars:
2.2K
Papers: 2.0K
Citations: 1.0K
Y
Yangzhou University
Scholars:
2.8W
Papers: 1.9W
Citations: 3.3W
F
fuzhou university
Scholars:
3.2W
Papers: 2.1W
Citations: 31
Z
zhejiang university
Scholars:
17.4W
Papers: 12.0W
Citations: 152
researcher View more organizations