Modeling TCP/IP software implementation performance and its application for software routers

  1. Lepe Aldama, Oscar Iván
Dirigida per:
  1. Jorge García Vidal Director/a

Universitat de defensa: Universitat Politècnica de Catalunya (UPC)

Fecha de defensa: 16 de de febrer de 2004

  1. Ramón Puigjaner Trepat President/a
  2. Olga M. Casals Torres Secretari/ària
  3. Sebastià Sallent Ribes Vocal
  4. José Francisco Duato Marin Vocal
  5. Joan García Haro Vocal

Tipus: Tesi

Teseo: 97987 DIALNET lock_openTDX editor


Three are the main contributions of this work. In no particular order: " A detailed performance study of the software implementation of the TCP/IP protocols suite, when executed as part of the kernel of a BSD operating system over generic PC hardware. " A validated queuing network model of the studied system, solved by computer simulation. " An I/O bus utilization guard mechanism for improving the performance of software routers supporting QoS mechanisms and built upon PC hardware and software. This document presents our experiences building a performance model of a PC-based software router. The resulting model is an open multiclass priority network of queues that we solved by simulation. While the model is not particularly novel from the system modeling point of view, in our opinion, it is an interesting result to show that such a model can estimate, with high accuracy, not just average performance-numbers but the complete probability distribution function of packet latency, allowing performance analysis at several levels of detail. The validity and accuracy of the multiclass model has been established by contrasting its packet latency predictions in both, time and probability spaces. Moreover, we introduced into the validation analysis the predictions of a router's single queue model. We did this for quantitatively assessing the advantages of the more complex multiclass model with respect to the simpler and widely used but not so accurate, as here shown, single queue model, under the considered scenario that the router's CPU is the system bottleneck and not the communications links. The single queue model was also solved by simulation. Besides, this document addresses the problem of resource sharing in PC-based software routers supporting QoS mechanisms. Others have put forward solutions that are focused on suitably distributing the workload of the CPU-see this chapter's section on "related work". However, the increase in CPU speed in relation to that of the I/O bus-as here shown-means attention must be paid to the effect the limitations imposed by this bus on the system's overall performance. We propose a mechanism that jointly controls both I/O bus and CPU operation. This mechanism involves changes to the operating system kernel code and assumes the existence of certain network interface card's functions, although it does not require changes to the PC hardware. A performance study is shown that provides insight into the problem and helps to evaluate both the effectiveness of our approach, and several software router design trade-offs.