Hardware-based hash functions for network applications

Fumito Yamaguchi, Hiroaki Nishi

研究成果: Conference contribution

29 被引用数 (Scopus)

抄録

For rich network services, it is indispensable to reconstruct TCP stream in the middle of the network. In this reconstruction function, managing a large number of streams is a crucial as an embedded hardware for achieving high-throughput processing. In this case, hashing is a well-used solution as an ID key of TCP streams. Since CRC hashes have simple tree structure of XOR logics and are perfectly composed of combination logics, they can easily be hardware implemented and enables low-latency calculation of the hash values. Therefore, CRC hash has been used in network applications where low-latency and high speed operations are necessary. Some of their usages include data identification, load balancing, encryption, and checksum. Although CRC hashes may be well suited for hardware implementation, it is not the top choice when collision rates and distribution of hash values are considered. For some network workloads, CRC hashing shows very uneven distribution of hash values and can lead to decrease in the overall performance of network systems. In this study, two hashes, Jenkins hash and MurmurHash, are implemented on a FPGA as TCP connection manager and evaluated for their aptitude for hashing used in hardware-based network applications.

本文言語English
ホスト出版物のタイトル2013 19th IEEE International Conference on Networks, ICON 2013
出版社IEEE Computer Society
ISBN(印刷版)9781479920846
DOI
出版ステータスPublished - 2013
イベント2013 19th IEEE International Conference on Networks, ICON 2013 - Singapore, Singapore
継続期間: 2013 12 112013 12 13

出版物シリーズ

名前IEEE International Conference on Networks, ICON
ISSN(印刷版)1556-6463

Other

Other2013 19th IEEE International Conference on Networks, ICON 2013
国/地域Singapore
CitySingapore
Period13/12/1113/12/13

ASJC Scopus subject areas

  • コンピュータ ネットワークおよび通信
  • ソフトウェア
  • 電子工学および電気工学
  • 安全性、リスク、信頼性、品質管理

フィンガープリント

「Hardware-based hash functions for network applications」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル