Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Networking I

Packet Classification with Evolvable Hardware Hash Functions – An Intrinsic Approach

Harald WidigerContact Information, Ralf SalomonContact Information and Dirk TimmermannContact Information

(1)  University of Rostock, Institute of Applied Microelectronics and Computer Engineering, Richard-Wagner Str. 31, 18119 Rostock-Warnemuende, Germany
Abstract
Bandwidth demands of communication networks are rising permanently. Thus, the requirements to modern routers regarding packet classification are rising accordingly. Conventional algorithms for packet classification use either a huge amount of memory or have high computational demands to perform the task. Using a hash function in order to classify packets is promising regarding both memory and computation time. However, such a hash function needs to be of high performance and cheap in hardware costs. These two design goals are contradictory. To limit the costs of a hardware implementation, known good hash functions, as used for software implementations of encryption algorithms, are applicable to only a limited extend. To achieve the goals mentioned above, an adaptive hash function is needed. In this paper, an approach for a hardware packet classifier using an evolvable hash function is presented. It consists of an evolutionary algorithm which is entirely implemented in hardware.

Contact Information Harald Widiger
Email: harald.widiger@uni-rostock.de

Contact Information Ralf Salomon
Email: ralf.salomon@uni-rostock.de

Contact Information Dirk Timmermann
Email: dirk.timmermann@uni-rostock.de
Fulltext Preview (Small, Large)
Image of the first page of the fulltext


Export this chapter
Export this chapter as RIS | Text
 
Referenced by
1 newer article

  1. Perales-Gravin, Carlos (2008) . IEEE Transactions on Evolutionary Computation 12(2)
    [CrossRef]
Remote Address: 38.107.191.111 • Server: mpweb08
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)