Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2003.10C.1.071

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

Lee, Wang-Bong (한국전자통신연구원)
Chung, Young-Sik (한국전자통신연구원)
Kim, Tae-Il (한국전자통신연구원)
Bang, Young-Cheol (한국산업기술대학교 컴퓨터공학과)
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.
Keywords
IP Router; Routing Protocol; Distributed Processing; IPC;
Citations & Related Records
연도 인용수 순위
  • Reference
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   DOI
2 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   DOI   ScienceOn
3 S. Nilsson, G. Karlsson, 'IP-address lookupusing using LC-tries,' Selected Areas in Communications, IEEE Journal on, Vol.17, pp.1083-1092, June, 1999   DOI   ScienceOn
4 S. Keshav, R. Sharma, 'Issues and trends in router design,' IEEE Communications Magazine, Vol.36, pp.144-151, May, 1998   DOI   ScienceOn
5 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   DOI
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   DOI   ScienceOn
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 LinuxPPC, http://www.linuxppc.org
12 F. Baker, 'Requirements for IP version 4 Routers,' RFC1812, June, 1995
13 Wang Bong Lee, et al, 'An Architecture of Distributed Multi-Gigabit IP Router,' AIC 24th Conference, Seoul, Nov., 2000
14 J. Furnuas, et al, 'A prototyped for interprocess communication support, in hardware,' Ninth Euromicro Workshop on Real-Time Systems, pp.18-24, 1997   DOI
15 Bup Joong Kim, et al, 'Designed and Implementation of IPC Network in ATM Switching system,' ICATM, pp.148-152, 2001   DOI
16 A. Asthana, C. Delph, H. Jagdish and P.Kryzyanowski, 'Towards a gigabit IP router,' Journal of High-Speed Networks, Vol.1, No.4, 1992
17 The Linux kernel Archives, http://www.kernel.org
18 W.R. Stevens, TCP/IP Illustrated, Addison-Wesley, New York, Vol.1, 1996