arrow
返回

EFS: Efficient Storage Optimization for Multistage Flow-Table in Software-Defined Satellite Network

delete2022-01-01
delete0
delete
OA
AI
王帅 封面图
王帅 (Shuai Wang)
刘凯 封面图
刘凯 (Kai Liu)
C
Chunxiao Jiang
晏坚 封面图
晏坚 (Jian Yan) *
L
Linling Kuang
DOI:10.1109/ACCESS.2021.3138399delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Software-Defined Satellite Network (SDSN) plays an essential role in future networks. With the rapid development of networks and the constant enrichment of services, the number of filter rules in flow tables becomes enormous, which challenges the limited resources of on-board switches. For the memory shortage of flow tables in SDSN, we propose an expanded-field search (EFS) algorithm, which supports storage compression during both the initialization and update of multistage flow-table. EFS considers the cost distinction between the static random-access memory (SRAM) and the ternary content addressable memory (TCAM). It applies a novel search strategy to expand the search field from O(N) to O(N-2) for better convergence, and employs a statistical inference method to simplify the computation. Simulation results show that EFS takes a short run time and has a storage compression close to the global optimum, which outperforms existing algorithms significantly. In addition, the EFS also shows better performance in terms of search cost.
Keyword:
Expanded-field search
multistage flow-table
storage optimization
software-defined satellite network

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

T
tsinghua university
学者数:
11.9W
论文数: 10.0W
被引数: 137
引用论文

引用论文

Effects of the metals on dihydropteridine reductase activity
err2003-10-01
err0
PREAI
errZ.Zeynep Altindag; Terken Baydar; A.Basak Engin; Gonul Sahin
err分享
err收藏
An autonomous 16 mm/sup 3/ solar-powered node for distributed wireless sensor networks用于分布式无线传感器网络的自治16毫米/sup3/太阳能节点
err2024-10-30
err0
PREAI
errB.A. Warneke; M.D. Scott; B.S. Leibowitz; Lixia Zhou; C.L. Bellew; J.A. Chediak; J.M. Kahn; B.E. Boser; K.S.J. Pister
err分享
err收藏
err分享
err收藏
Service user satisfaction with care in a specialist service for young people with attention deficit hyperactivity disorder
err2022-04-01
err0
errOAAI
errJane McGrath; Barbara Cawley; Daniel McTiernan; Liliana Marques; Ewa Goncerz; Elizabeth A. Heron; Jamie Madden; Laura Bond; Catherine Quinn; Ken Mulholland; Brenda Dowling
err分享
err收藏
Topic Propagation in Conversational Search对话搜索中的主题传播
err2020-07-25
err0
errOAAI
errIda Mele; Cristina Ioana Muntean; Franco Maria Nardini; Raffaele Perego; Nicola Tonellotto; Ophir Frieder
err分享
err收藏
SAT-FLOW: Multi-Strategy Flow Table Management for Software Defined Satellite Networks
err2017-01-01
err34
errOAAI
errLi, Taixin; Zhou, Huachun; Luo, Hongbin; You, Ilsun; Xu, Qi
err分享
err收藏
学者 查看更多内容