Detail publikace

Memory Efficient IP Lookup in 100 Gbps Networks

Originální název

Memory Efficient IP Lookup in 100 Gbps Networks

Anglický název

Memory Efficient IP Lookup in 100 Gbps Networks

Jazyk

en

Originální abstrakt

The increasing number of devices connected to the Internet together with video on demand have a direct impact to the speed of network links and performance of core routers. To achieve 100 Gbps throughput, core routers have to implement IP lookup in dedicated hardware and represent a forwarding table using a data structure, which fits into the onchip memory. Current IP lookup algorithms have high memory demands when representing IPv6 prefix sets or introduce very high pre-processing overhead. Therefore, we performed analysis of IPv4 and IPv6 prefixes in forwarding tables and propose a novel memory representation of IP prefix sets, which has very low memory demands. The proposed representation has better memory utilization in comparison to the highly optimized Shape Shifting Trie (SST) algorithm and it is also suitable for IP lookup in 100 Gbps networks, which is shown on a new pipelined hardware architecture with 170 Gbps throughput.

Anglický abstrakt

The increasing number of devices connected to the Internet together with video on demand have a direct impact to the speed of network links and performance of core routers. To achieve 100 Gbps throughput, core routers have to implement IP lookup in dedicated hardware and represent a forwarding table using a data structure, which fits into the onchip memory. Current IP lookup algorithms have high memory demands when representing IPv6 prefix sets or introduce very high pre-processing overhead. Therefore, we performed analysis of IPv4 and IPv6 prefixes in forwarding tables and propose a novel memory representation of IP prefix sets, which has very low memory demands. The proposed representation has better memory utilization in comparison to the highly optimized Shape Shifting Trie (SST) algorithm and it is also suitable for IP lookup in 100 Gbps networks, which is shown on a new pipelined hardware architecture with 170 Gbps throughput.

BibTex


@inproceedings{BUT103421,
  author="Jiří {Matoušek} and Martin {Skačan} and Jan {Kořenek}",
  title="Memory Efficient IP Lookup in 100 Gbps Networks",
  annote="
The increasing number of devices connected to the Internet together with video on
demand have a direct impact to the speed of network links and performance of core
routers. To achieve 100 Gbps throughput, core routers have to implement IP lookup
in dedicated hardware and represent a forwarding table using a data structure,
which fits into the onchip memory. Current IP lookup algorithms have high memory
demands when representing IPv6 prefix sets or introduce very high pre-processing
overhead. Therefore, we performed analysis of IPv4 and IPv6 prefixes in
forwarding tables and propose a novel memory representation of IP prefix sets,
which has very low memory demands. The proposed representation has better memory
utilization in comparison to the highly optimized Shape Shifting Trie (SST)
algorithm and it is also suitable for IP lookup in 100 Gbps networks, which is
shown on a new pipelined hardware architecture with 170 Gbps throughput.",
  address="IEEE Circuits and Systems Society",
  booktitle="2013 23rd International Conference on Field Programmable Logic and Applications, FPL 2013 - Proceedings",
  chapter="103421",
  doi="10.1109/FPL.2013.6645519",
  edition="NEUVEDEN",
  howpublished="print",
  institution="IEEE Circuits and Systems Society",
  year="2013",
  month="september",
  pages="1--8",
  publisher="IEEE Circuits and Systems Society",
  type="conference paper"
}