arrow
返回

CTLA: Compressed Table Look up Algorithm for Open Flow Switch

delete2024-01-01
delete1
delete
OA
AI
V
Veeramani Sonai
I
Indira Bharathi
U
U Muthaiah
S
S. Sountharrajan
D
Durga Prasad Bavirisetti *
DOI:10.1109/OJCS.2024.3361710delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The size of the TCAM memory grows as more entries are added to the flow table of Open Flow switch. The procedure of looking up an IP address involves finding the longest prefix. In order to keep up with the link speed, the IP lookup operation in the forwarding table should also need to be speed up. TCAM's scalability and storage are constrained by its high power consumption and circuit density. The only time- or space-efficient algorithms for improvement are the subject of several research studies. In order to boost performance even further, this study focuses on time and space efficient algorithms. To strike a balance between speedy data access and efficient storage, this study proposes a combination of compression and a quick look-up mechanism to satisfy the space and speed requirements of the Open Flow switch. As the data is compressed, performance improves because less memory is required to store the look-up table and fewer bits are required to search. The look up complexity of proposed approach is $O(log\,(log\;n/2))$ and average space reduction is 61%.
Keyword:
IP networks
Complexity theory
Data structures
Memory management
Optical switches
Encoding
Symbols
Data compression
IP look-up
longest prefix match
OpenFlow
TCAM

期刊

I
IEEE Open Journal of the Computer Society
IF:
8.2
论文数:
425
被引数:
810

机构

V
vit chennai
学者数:
1.4K
论文数: 1.3K
被引数: 1
A
Amrita Vishwa Vidyapeetham
学者数:
7.0K
论文数: 4.2K
被引数: 3.3K
A
amrita vishwa vidyapeetham chennai
学者数:
109
论文数: 111
被引数: 0
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Routing on longest-matching prefixes
err1996-01-01
err204
PREAI
errDoeringer, W; Karjoth, G; Nassehi, M
err分享
err收藏
err分享
err收藏
err分享
err收藏
Survey and taxonomy of IP address lookup algorithms
err2001-01-01
err355
PREAI
errRuiz-Sánchez, MA; Biersack, EW; Dabbous, W
err分享
err收藏
学者 查看更多内容