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

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

DOI QR Code

The software architecture for the internal data processing in Gigabit IP Router

기가비트 라우터 시스템에서의 내부 데이터 처리를 위한 소프트웨어 구조

  • Published : 2003.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

Internet traffic is getting tremendously heavier due to the exponential growth of the Internet users, the spread of the E-commerce and the network games. High-speed routers for fast packet forwarding are commercially available to satisfy the growing bandwidth. A high-speed router, which has the decentralized multiprocessing architecture for IP and routing functions, consists of host processors, line interfaces and switch fabrics. In this paper, we propose a software architecture tuned for high-speed non-forwarding packet manipulation. IPCMP (Inter-Processor Communication Message Protocol), which is a mechanism for IPC (Inter-Processor Communication), is also proposed and implemented as well. Proposed IPC mechanism results in faster packet-processing rate by 10% as compared to the conventional IPC mechanism using UDP/IP.

인터넷 사용자의 증가와 인터넷을 이용한 전자상거래(E-commerce)의 확산 그리고 네트워크 게임 등으로 인해 인터넷상의 사용자 데이터는 끊임없이 증가하고 있는 상태이다. 이러한 인터넷의 확산을 지원하기 위해 고속 통신을 가능하게 할 초고속 라우터가 상용화되는 추세이다. 고속의 패킷 라우팅 처리를 위해 고안된 라우터 구조를 살펴보면, 라인 인터페이스와 호스트 프로세서는 각각 제어용 프로세서를 가지고 있어 독립된 디바이스로 동작하며 패킷 스위칭과 고속의 패킷 포워딩, 신속한 FIB(Forwarding Information Base)처리 등을 구현하고 있다. 본 논문에서는 라우팅 정보를 관리하는 유니캐스트 및 멀티캐스트 라우팅 프로토콜과 OAM(Operation And Maintenance) 관련 패킷을 비포워딩(nonforwarding) 패킷으로 정의하고, 이를 처리하는 라인 인터페이스와 호스트 프로세서에서의 소프트웨어 구조를 제시하였다. 또한 분산 시스템에 요구되는 프로세서 간의 통신 메커니즘으로 프로세서간 통신 처리용 프로토콜(Inter-Processor Communication Message Protocol)을 설계 및 적용하여 기존의 UDP/IP를 이용하는 통신 메커니즘에 비해 성능이 향상됨을 확인하였다.

Keywords

References

  1. A. Bharagava and B. Bharagava, 'Measurements and quality of service issues in electric commerce software,' in Proc. Application-Specific System and Software and Technology, pp.26-33, 1999 https://doi.org/10.1109/ASSET.1999.756748
  2. S. Keshav, R. Sharma, 'Issues and trends in router design,' IEEE Communications Magazine, Vol.36, pp.144-151, May, 1998 https://doi.org/10.1109/35.668285
  3. V. P. Kumar, T.V. Lashman, D. Stiliadis, 'Beyond Best Effort: Router Archtectures for the Differentiated Services of Tomorrow's Internet,' IEEE Communications Magazine, Vol.36, pp.152-164, May, 1998 https://doi.org/10.1109/35.668286
  4. N. McKeown, P.Gupta and S. Lin, 'Routing lookups in hardware at memory access speeds,' INFOCOM'98, Proceedings, IEEE, Vol.3, pp.1240-1247, 1998 https://doi.org/10.1109/INFCOM.1998.662938
  5. S. Nilsson, G. Karlsson, 'IP-address lookupusing using LC-tries,' Selected Areas in Communications, IEEE Journal on, Vol.17, pp.1083-1092, June, 1999 https://doi.org/10.1109/49.772439
  6. C. Donpaul, et al, 'Implementing scheduling algorithms in High-Speed Networks,Selected Areas in Communications,' IEEE Journal on, Vol.17, pp.1145-1158, June, 1999 https://doi.org/10.1109/49.772449
  7. J. Moy, OSPF Version 2, RFC2328, April, 1998
  8. Christian Huitema, 'Routing in the Internet,' 2nd Edition, Prentice Hall, 1999
  9. D. Estrin, et al., Protocol Independent Multicast-Sparse Mode(PIM-SM) : Protocol Specification,' Internet Request For Comment RFC2362, June, 1998
  10. J.Moy, 'Multicast Extensions to OSPF,' Internet Request For Comment RFC1584, March, 1994
  11. F. Baker, 'Requirements for IP version 4 Routers,' RFC1812, June, 1995
  12. Wang Bong Lee, et al, 'An Architecture of Distributed Multi-Gigabit IP Router,' AIC 24th Conference, Seoul, Nov., 2000
  13. A. Asthana, C. Delph, H. Jagdish and P.Kryzyanowski, 'Towards a gigabit IP router,' Journal of High-Speed Networks, Vol.1, No.4, 1992
  14. J. Furnuas, et al, 'A prototyped for interprocess communication support, in hardware,' Ninth Euromicro Workshop on Real-Time Systems, pp.18-24, 1997 https://doi.org/10.1109/EMWRTS.1997.613759
  15. Bup Joong Kim, et al, 'Designed and Implementation of IPC Network in ATM Switching system,' ICATM, pp.148-152, 2001 https://doi.org/10.1109/ICATM.2001.932074
  16. W.R. Stevens, TCP/IP Illustrated, Addison-Wesley, New York, Vol.1, 1996
  17. The Linux kernel Archives, http://www.kernel.org
  18. LinuxPPC, http://www.linuxppc.org