Paper Info
Title
Disjoint Superposition for Reduction of Conjoined Prefixes in IP Lookup for Actual IPv6 Forwarding Tables.
Abstract
Helix is a recently-proposed scheme that performs IP lookup in a single memory access. Helix uses parallel prefix matching at the different prefix lengths and the position of prefixes in a binary tree for reducing the amount of memory used. The scheme enables fast table updates as prefixes are kept in their original form. In Helix, a large number of prefixes is stored in a very small amount of memory and route updates, as the lookup process, is performed in a single memory access. Most IPv6 testings of IP lookup schemes are performed on forwarding tables generated synthetically from IPv4 tables as IPv6 tables have a small prefix count. However, the prefix distribution of address blocks in actual tables may be correlated and that may result in using large amounts of memory to represent them. Here, we proposed the application of disjoint superpositions in Helix to further reduce the amount of memory used to represent these forwarding tables. We show that under IPv6 forwarding tables, Helix prevails in performing lookup operations in a single memory access time.
Year
Venue
Keywords
2016
IEEE Global Communications Conference
Address lookup,helicoidal properties,single memory access,parallel matching,parallel search
Field
DocType
ISSN
IPv6,IPv4,Disjoint sets,Access time,Computer science,Parallel computing,Algorithm,Computer network,Binary tree,Computing with Memory,Prefix,Memory management
Conference
2334-0983
Citations 
PageRank 
References 
0
0.34
0
Authors
5
Name
Order
Citations
PageRank
Roberto Rojas-Cessa130847.00
Taweesak Kijkanjanarat261.82
Wara Wangchai320.71
Krutika Patil420.71
Narathip Thirapittayatakul520.71