The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Gigabit Rate Packet Header Collector using Network Processor

네트워크 프로세서를 이용한 기가비트 패킷 헤데 수집기

  • 최판안 (아주대학교 정보통신전문대학원) ;
  • 최경희 (아주대학교 정보통신전문대학원) ;
  • 정기현 (아주대학교 전자공학부) ;
  • 심재홍 (조선대학교 인터넷소프트웨어공학부)
  • Published : 2005.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a packet header collector, based on a network processor with multi-processor and multi-threads, that shows a high throughput on gigabit network. The proposed collector has an architecture to separate packets coming from gigabit network into headers and payloads, and distribute them to multiple 100Mbit MAC ports. The architecture hiring a unique buffer management method and load distribution strategy among multiple processors is evaluated empirically in depth.

본 논문에서는 기가비트 트래픽에서도 높은 패킷 헤더 수집률(packet header collection ratio)을 보이는 멀티프로세서(multi-processor), 멀티쓰레드(multi-thread)를 채용한 네트워크 프로세서 기반의 패킷 헤더 수집기를 제안한다. 제안 패킷 수집기는 기가비트 트래픽 패킷 헤더를 분리하여 여러 대의 100Mbps MAC 포트로 분산하여 전달할 수 있는 구조를 가지고 있다. 제안된 구조는 고속 트래픽 처리를 위해 독창적인 버퍼관리 기법과 프로세서간 부하 분산 기법을 사용하고 있으며, 풍부한 실험을 퐁해 그 성능을 검증하였다.

Keywords

References

  1. IEEE Computer Society. 'IEEE STD 802.3, 2000 Edition,' Oct.2000. http://standards.ieee.org/getieee802/
  2. Teruyuki Hasegawa, Tomohiko Ogishi, and Toru Hasegawa. 'A Framework on Gigabit Rate Packet Header Collection for Low-cost Internet Monitoring System,' May 2002
  3. 홍순화, 김재영, 홍원기, '로드 분산 방법을 이용한 대용량 네트워크 트래픽 모니터링 및 분석', KNOM Review, Vol.4, No.2, pp.17-27, Dec., 2001
  4. McCanne, S., and Jacobson, V., 'The BSD Packet Filter: A New Architecture for User-level Packet Capture,' Proc. of the 1993 Winter USENIX Technical Conference, Jan. 1993
  5. Tobias Oetiker and Dave Rand, 'MRTG: MultiRouter Traffic Grapher', http://eestaff.ethz.ch/~oetiker/webtools/mrtg/mrtg.html
  6. David Perkins and Evan McGinnes, Understanding SNMP MIBs, Prentice-Hall, 1997
  7. Lawrence Berkley National Laboratory, 'tcpdump 3.4a6.' ftp://ftp.ee.lbl.gov
  8. Craig Hunt, TCP/IP Network Administration, O'Reilly and Associates, Inc., 1992
  9. Dave Curry and Jeff Mogul, 'nfswatch-4.3,' http://ftp.lip6.fr/pub2/networking/nfs/
  10. Carter Bullard, 'argus-1.7.beta.1b,' ftp://ftp.sei.cmu.edu/pub/argus
  11. J. Apisdorf, K. Claffy, K. Thompson, and R. Wilder. 'OC3MON: Flexible, Affordable, High-Performance Statistics Collection,' Proc. Of INET'97, June 1997. http://www.nlanr.net/NA/Oc3mon/
  12. Keys, K., Moore, D., Koga, R., Lagache, E., Tesch, M., and Claffy, K., 'The Architecture of CoralReef: An Internet Traffic Monitoring Software Suite,' Proc. of PAM2001, Apr., 2001. http://www.caida.org/outreach/papers/pam2001/coralreef.xml
  13. M. K. McKusick, K. Bostic, M. J. Karels, and J. S. Quarterman. 'The Design and Implementation of the 4.4BSD Operating System,' Addison-Wesley, Reading, MA, 1996
  14. A. Cox. 'Network Buffers and Memory Management,' Linux Journal, Issue #30, Oct. 1996. http://www2.linuxjournal.com/ljissues/issue30/1312.html
  15. Claffy, K., 'The Nature of the Beast: Recent Traffic Measurements from an Internet Backbone,' Proc. of INET'98, July 1998. http://www.caida.org/outreach/papers/Inet98/
  16. McCreary, S., and Claffy, K., 'Trends in Wide Area IP Traffic Patterns-A View from the Ames Internet Exchange,' May, 2000. http://www.caida.org/outreach/papers/AIX0005/