UUM Repository | Universiti Utara Malaysian Institutional Repository
FAQs | Feedback | Search Tips | Sitemap

An efficient parallel IP lookup technique for IPv6 routers using multiple hashing with ternary marker storage with cellular automata and control prefix expansion


P., Kiran Sree and I., Ramesh Babu and N.S.S.S.N, Usha Devi (2008) An efficient parallel IP lookup technique for IPv6 routers using multiple hashing with ternary marker storage with cellular automata and control prefix expansion. In: Knowledge Management International Conference 2008 (KMICe2008), 10-12 June 2008, Langkawi, Malaysia.

[img] PDF
Restricted to Registered users only

Download (75kB)

Abstract

Internet address lookup is a challenging problem because of the increasing routing table sizes, increased traffic, higher speed links, and the migration to 128 bit IPv6 addresses.Routing lookup involves computation of best matching prefix for which existing solutions scale poorly when increases traffic in the router or when employed for IPV6 address lookup.Our paper describes a novel approach which employs multiple hashing on reduced number of hash tables on which ternary search on levels is applied in parallel.The Cellular automata capability of storing information is used for effective caching.This scheme handles large number of prefixes generated by controlled prefix expansion by reducing collision and distributing load fairly in the hash buckets thus providing faster worst case and average case lookups.The approach we describe is fast, simple, scalable, parallelizable, and flexible.

Item Type: Conference or Workshop Item (Paper)
Additional Information: ISBN 978-983-3827-73-2 Organized by: College of Arts and Sciences, Universiti Utara Malaysia
Uncontrolled Keywords: IPv6 address lookup, routing, multiple hashing, controlled prefix expansion, Cellular Automata.
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: College of Arts and Sciences
Depositing User: Mrs. Norazmilah Yaakub
Date Deposited: 05 Jun 2014 01:54
Last Modified: 05 Jun 2014 01:54
URI: http://repo.uum.edu.my/id/eprint/11264

Actions (login required)

View Item View Item