Detail publikačního výsledku

Effective Hash-based IPv6 Longest Prefix Match

TOBOLA, J.; KOŘENEK, J.

Original Title

Effective Hash-based IPv6 Longest Prefix Match

English Title

Effective Hash-based IPv6 Longest Prefix Match

Type

Paper in proceedings outside WoS and Scopus

Original Abstract

This paper introduces new longest prefix match algorithm Hash-Tree Bitmap suitable for IPv6 look-up. While most of the existing LPM algorithms focus on high density IPv4 prefix tables, the proposed algorithm is well suited for combination of both sparse and dense areas, which is typical for IPv6 rule sets. The Hash-Tree Bitmap algorithm use efficient and fast hash look-up for sparse areas and Tree Bitmap algorithm for high density trie areas. The proposed algorithm was mapped to the hardware architecture and implemented as a pipeline of processing elements. The resulting hardware architecture offers well balanced resource requirements and is able to achieve the wire-speed throughput for 100 Gbps networks.

English abstract

This paper introduces new longest prefix match algorithm Hash-Tree Bitmap suitable for IPv6 look-up. While most of the existing LPM algorithms focus on high density IPv4 prefix tables, the proposed algorithm is well suited for combination of both sparse and dense areas, which is typical for IPv6 rule sets. The Hash-Tree Bitmap algorithm use efficient and fast hash look-up for sparse areas and Tree Bitmap algorithm for high density trie areas. The proposed algorithm was mapped to the hardware architecture and implemented as a pipeline of processing elements. The resulting hardware architecture offers well balanced resource requirements and is able to achieve the wire-speed throughput for 100 Gbps networks.

Keywords

longest prefix match, IP look-up, IPv6, FPGA

Key words in English

longest prefix match, IP look-up, IPv6, FPGA

Authors

TOBOLA, J.; KOŘENEK, J.

RIV year

2012

Released

13.04.2011

Publisher

IEEE Computer Society

Location

Cottbus

ISBN

978-1-4244-9753-9

Book

IEEE Design and Diagnostics of Electronic Circuits and Systems DDECS'2011

Pages from

325

Pages to

328

Pages count

4

Full text in the Digital Library

http://hdl.handle.net/

BibTex

@inproceedings{BUT76336,
  author="Jiří {Tobola} and Jan {Kořenek}",
  title="Effective Hash-based IPv6 Longest Prefix Match",
  booktitle="IEEE Design and Diagnostics of Electronic Circuits and Systems DDECS'2011",
  year="2011",
  pages="325--328",
  publisher="IEEE Computer Society",
  address="Cottbus",
  isbn="978-1-4244-9753-9"
}