EFFICIENT ROUTING TABLE
A reduced subnet mask system
An Efficient Mask Reduction Strategy to
Optimize Storage and Computational
Complexity in Routing Table Lookups (IEEE Research paper)
PUBLICATION
IEEE International Conference
Click on the above icon to view the paper
AN EFFICIENT MASK REDUCTION STRATEGY TO OPTIMIZE STORAGE AND COMPUTATIONAL COMPLEXITY IN ROUTING TABLE LOOKUPS
The 2019 Third IEEE International Conference on Electrical, Computer and Communication Technologies (ICECCT), 2019, Coimbatore, India
ABOUT ERT
Abstract
The concept of IP addressing stands to be an inevitable component in today's deeply interconnected world. An indispensable and critical component in packet movement between desired IP addresses is look up in routing tables. Improving the matrices of such lookups would significantly impact the overall data communication realm. The proposed system reduces the lookup complexity in forwarding tables by incorporating an improved computation and storage optimization strategy in edge routers. An alternative data structure for the existing tree model has been put forth which proves to offer much faster processing capabilities and lesser memory requirements. Augmentation in efficiency is achieved by eliminating the redundancy in processing associated with subnet masks.