Layered Modeling of Hardware and Software, with Application to a LAN Extension Router

Understanding the interactions between hardware and software is important to performance in many systems found in data communications like routers. Responsibilities that traditionally were programmed in software are being transferred to intelligent devices, and special purpose hardware. With more functionality being transferred to these devices, it becomes increasingly important to capture them in performance models. Modeling hardware/software systems requires an extended queueing model like LQN. This paper describes a layered architecture model which represents hardware and software uniformly and which emphasizes resources and performance, called a Resource-based Model Architecture (RMA). The approach is demonstrated on a remote access or LAN extension router. The model is created by a systematic tracing of scenarios and is used to explore the router capacity for different workloads, and to analyze a re-design for scaleup.

[1]  Anurag Kumar,et al.  Comparative Performance of Queueing Strategies for LAN - WAN Routers in Packet Data Networks , 1992, NETWORKS.

[2]  David Waitzman,et al.  A 50-Gb/s IP router , 1998, TNET.

[3]  Mats Björkman,et al.  Performance modeling of multiprocessor implementations of protocols , 1998, TNET.

[4]  Shikharesh Majumdar,et al.  The Stochastic Rendezvous Network Model for Performance of Synchronous Client-Server-like Distributed Software , 1995, IEEE Trans. Computers.

[5]  Ankur R. Hajare Performance modelling of LAN bridges and routers , 1991, [1991] Proceedings 16th Conference on Local Computer Networks.

[6]  Martina Zitterbart,et al.  A Comparison of Gigabit Router Architectures , 1994, HPN.

[7]  George Varghese,et al.  Trading packet headers for packet processing , 1996, TNET.

[8]  Butler W. Lampson,et al.  IP lookups using multiway and multicolumn search , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[9]  George Varghese,et al.  Faster IP lookups using controlled prefix expansion , 1998, SIGMETRICS '98/PERFORMANCE '98.

[10]  Jerome A. Rolia,et al.  A Toolset for Performance Engineering and Software Design of Client-Server Systems , 1995, Perform. Evaluation.

[11]  Peter Newman,et al.  IP switching and gigabit routers , 1997, IEEE Commun. Mag..

[12]  Nick McKeown,et al.  Routing lookups in hardware at memory access speeds , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[13]  R. Boule,et al.  Examination of the applicability of router and bridging techniques , 1988, IEEE Network.