Jeremy Buboltz
ABSTRACT
The bandwidth and speed of network connections are continually increasing. The speed increase in network technology is set to soon outpace the speed increase in CMOS technology. This asymmetrical growth is beginning to causing software applications that once worked with then current levels of network traffic to flounder under the new high data rates. Processes that were once executed in software now have to be executed, partially if not wholly in hardware. One such application that could benefit from hardware implementation is high layer routing. By allowing a network device to peer into higher layers of the OSI model, the device can scan for viruses, provide higher quality-of-service (QoS), and efficiently route packets. This paper proposes an architecture for a device that will utilize hardware-level string matching to distribute incoming requests for a server farm. The proposed architecture is implemented in VHDL, synthesized, and laid out on an Altera FPGA.
- A. Aho and M. Corasick, Efficient String Matching: An Aid to Bibliographic Search, Communications of the ACM, 18(6):333--340, 1975. Google Scholar
Digital Library
- S. Fide and S. Jenks. A Survey of String Matching Approaches in Hardware, Technical Report, UC-Irvine, 2006.Google Scholar
- M. Aldwairi, T. Conte, and P. Franzon. 2005. Configurable string matching hardware for speeding up intrusion detection. SIGARCH Comput. Archit. News 33, 1 (Mar. 2005), 99--107. Google ScholarDigital Library
- B. L. Hutchings, R. Franklin, and D. Carver. Assisting Network Intrusion Detection with Reconfigurable Hardware. Proceedings of Field-Programmable Custom Computing Machines, 2002. Google ScholarDigital Library
- C. R. Clark and D. E. Schimmel. Scalable Parallel Pattern-Matching on High-Speed Networks. Proc. IEEE Symposium on Field-Programmable Custom Computing Machines, Napa Valley, CA, April 2004. Google ScholarDigital Library
- J. W. Lockwood, C. Neely, C. Zuver, J. Moscola, S. Dharmapurikar, and D. Lim. An extensible, system on-programmable-chip, content-aware Internet firewall. Proc. of the Field Programmable Logic and Applications, Lisbon, Portugal, Sept. 2003.Google ScholarCross Ref
- M. Luo, C. Yang, and C. Tseng. Content management on server farm with layer-7 routing. Proc. of the 2002 ACM Symposium on Applied Computing, Madrid, Spain, March 11--14, 2002. Google ScholarDigital Library
- M. Aron, D. Sanders, P. Druschel, and W. Zwaenepoel. Scalable content-aware request distribution in cluster-based network servers. Proc. of the 2000 USENIX Annual Technical Conference, San Diego, CA, June 2000. Google ScholarDigital Library
- V. S. Pai, M. Aron, G. Banga, M. Svendsen, P. Druschel, W. Zwaenepoel, and E. Nahum. Locality-aware request distribution in cluster-based network servers. SIGPLAN, no. 33, 11; Nov. 1998. Google ScholarDigital Library
- E. A. Brewer. (2001, Jul/Aug) Lessons from giant-scale services. IEEE Internet Computing. 5(4). pp. 46--55 Google ScholarDigital Library
- G. Apostolopoulus, D. Aubespin, V. Peris, P. Pradhan, D. Saha. (2000, Mar) Design, Implementation and Performance of a Content-Based Switch. INFOCOM 2000. 3(3) pp. 1117--1126Google Scholar
- R. S. Boyer and J. S. Moore, A fast string searching algorithm. Carom. ACM 20 (10), 262--272, 1977. Google ScholarDigital Library
- T. Kocak and F. Basci. A power-efficient TCAM architecture for network forwarding tables. Journal of Systems Architecture, 52 (5), 307--314, 2006. Google ScholarDigital Library
- T. Kocak and I. Kaya. Low-power bloom filter architecture for deep packet inspection. IEEE Communications Letters, 10 (3), 210--212, 2006.Google Scholar
Index Terms
- Front end device for content networking
Recommendations
Application of Reconfigurable Computing to a High Performance Front-End Radar Signal Processor
Many radar sensor systems demand high performance front-end signal processing. The high processing throughput is driven by the fast analog-to-digital conversion sampling rate, the large number of sensor channels, and stringent requirements on the filter ...
Programmable Digital Front-End Design for Software Defined Radio
NSWCTC '10: Proceedings of the 2010 Second International Conference on Networks Security, Wireless Communications and Trusted Computing - Volume 01The incoming evolution from 2G to 3G and beyond requires multimode operation of wireless communication system. In order to cope with these requirements, flexible and highly optimized digital signal processing has received growing interest. In this paper,...
An end-to-end QoS framework with on-demand bandwidth reconfiguration
This paper proposes a new QoS framework, called the On-Demand QoS Path framework (ODP). It provides end-to-end QoS guarantees to individual flows with minimal overhead, while keeping the scalability characteristic of DiffServ. ODP exercises per-flow ...
Comments