返回
EFS: Efficient Storage Optimization for Multistage Flow-Table in Software-Defined Satellite Network
DOI:10.1109/ACCESS.2021.3138399.png)
摘要
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
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
An autonomous 16 mm/sup 3/ solar-powered node for distributed wireless sensor networks用于分布式无线传感器网络的自治16毫米/sup3/太阳能节点
SAT-FLOW: Multi-Strategy Flow Table Management for Software Defined Satellite Networks
IEEE ACCESS
IF3.6
Multi-population techniques in nature inspired optimization algorithms: A comprehensive survey自然启发优化算法中的多种群技术: 综合调查

