| Título: | An Efficient Parallel IP Lookup Technique for IPv6 Routers Using Multiple Hashing with Ternary marker storage |
| Autores: | POKKULURI, KIRAN SREE |
| Fecha: | 2011-10-19 |
| Publicador: | African Journal Of Information & Communication Technology |
| Fuente: |
 |
| Tipo: |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion |
| Tema: | computer networks |
| Descripción: | 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 traffic in the router increases 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. 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. |
| Idioma: | Inglés |
1 Aspects of Delay Diversity in OFDM por Bauch, Gerhard; DoCoMo Euro-Labs | 6 An Overview of Internet Measurements:Fundamentals, Techniques, and Trends por Ziviani, Artur |
2 UWB Electric and Magnetic Monopole Antennas por Chen, Xiaodong; Queen Mary, University of London, London E1 4NS,Liang, Jianxin,Li, Pengcheng,Chiau, Choo C. | 7 Contextualizing ICT in Africa: The Development of the CATI model in Tanzanian Higher Education por Vesisenaho, Mikko; Department of Computer Science, University of Joensuu, Finland,Kemppainen, Jyri; Tumaini University, Iringa University College, Tanzania,Islas, Carolina; Depertment of Computer Science, University of Joensuu, Finland,Tedre, Matti; Department of Computer Science, University of Joensuu, Finland,Sutinen, Erkki; Department of Computer Science, University of Joensuu, Finland |
3 "Scenario"-adaptivity for e-service management in heterogeneous networks por Iera, Antonio,Molinaro, Antonella,Pudano, Alfredo,Ursino, Domenico | 8 Considerations for the Design of UWB Antennas for Mobile and Consumer Equipment por Manteuffel, Dirk |
4 Generic Model and Architecture for Cooperating Objects in Sensor Network Environments por Marron, Pedro Jose; University of Stuttgart,Minder, Daniel; University of Stuttgart,Lachenmann, Andreas; University of Stuttgart,Saukh, Olga; University of Stuttgart,Rothermel, Kurt; University of Stuttgart | 9 A New Resource Management Scheme for Ad Hoc and Sensor Networks por de Renesse, Ronan,Friderikos, Vasilis,Aghvami, Hamid |
5 An Applicable GSM Network Model for Networking in Rural Environments por Li, Yang; University of Cape Town,Agbinya, Johnson I; University of Technology, Sydney,Chan, H Anthony; University of Cape Town | 10 Mobility Management, Quality of Service, and Security in the Design of Next Generation Wireless Network por Nursimloo, Deeya S,Chan, Anthony H |