Modified LC-Trie Based Efficient Routing Lookup

  • Authors:
  • Ravikumar V. C;R. Mahapatra;J. C. Liu

  • Affiliations:
  • -;-;-

  • Venue:
  • MASCOTS '02 Proceedings of the 10th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

IP address lookup at the router is a complexproblem. This has been primarily due to theincreasing table sizes, growth in traffic rate andhigh link capacities. In this work we haveproposed an algorithm for fast routing lookupwith reduced memory utilization and access time.This approach shows significant performanceimprovement in the average case and optimizesthe overall time taken for packet routing. Sincestorage requirement, processing time and numberof lookups performed are reduced, powerconsumption by the router is also reduced. Oursimulation result indicates that the proposedtechnique works approximately 4.11 times betterthan the standard LC Trie approach in theaverage case.