Back to search

National Technical University of Athens (NTUA)

Παραγωγή, μορφοποίηση και έλεγχος κίνησης σε δίκτυα IP με χρήση προγραμματιζόμενης μονάδας χρονισμού

Abstract

dc:description

The nodes of modern packet-switched networks are called to support increasingly complicated functions that depart from the traditional store and forward ones. In this regime, there is a need for modular architecture of the hardware that supports dynamic reconfiguration according to the selected control functions. Timing units constitute a basic block of most traffic control functions at the packet level, while at the same time they provide the foundations for the implementation of accurate and efficient traffic generation tools. In this context, this Ph.D. thesis focuses on the design, implementation and evaluation of an external to the host processor timing and silence-enforcement unit, implemented in hardware. This unit is associated with a control and algorithm-execution module (implemented in software) and is capable of supporting shaping, traffic control and traffic generation in IP networks. The advantages of the proposed architecture are illustrated through experiments in a real laboratory-based network. The design philosophy behind the timing unit is based on the need for modular implementation of the timers and counters, in a way that permits their dynamic reconfiguration. The timing and silence-enforcement unit comprises a bank of timers and counters, is implemented in FPGA logic and is placed on a PC ISA card. The unit is capable of supporting a number of flows, either aggregate or individual, with different demands for timing resolution. The proposed timing module allows for dynamic reconfiguration in run time; by this means it adapts to the changing network dynamics. Its design principles follow the demands posed by the functions of traffic shaping, policing and charging in packet networks. Nevertheless, a great part of the thesis is devoted to traffic generation because not only this function does exploit efficiently the presence of an accurate and flexible timing unit, but also it constitutes a precondition for the experimental evaluation of traffic control mechanisms. As far as traffic generation itself is concerned, the exploitation of the timing and silence- enforcement unit provides the implementation with the ability to schedule the packet transmissions accurately, without relying on the timers of the operating system. The architecture of the traffic generator is accompanied by the software that interfaces with the timing unit and by an efficient implementation for UDP packet generation and transmission. These tasks are executed in the kernel space of the Linux operating system. Apart from the traffic generation, the thesis also focuses on traffic analysis tools. In this context, our work illustrates an implementation that is based on an external to the host processor timing unit that is capable of providing great accuracy (within a few microseconds) in measurements of the one-way packet delay in small experimental networks. As far as the traffic control is concerned, each controlled flow is subjected to shaping, policing (and consequently marking or dropping) and charging, independent of the others, according to the corresponding algorithms that are supported by the design. For this purpose, the timing unit interacts with an algorithm execution module implemented in embedded software that provides the overall architecture with better control and greater programming flexibility. The shaping algorithm that is studied in depth provides quantitative quality-of-service guarantees of statistical nature, and is based on the fact that in the presence of a large number of shaped streams, the linear multiplexer is acting like an M/GI/1 queueing system. The shaping law enforces data spacing according to a predetermined effective rate. Charging is based on a scheme that takes into account the duration of the flow, the effective rate commitment, as well as the degree of the effective bandwidth utilization. The experimental evaluation of the shaping law and its implementation is done for traffic with statistical properties and for traffic that corresponds to real MPEG-4 sources corresponding to real time streaming applications. The increased transmission delay introduced by the shaper can be counterbalanced either by rate adaptation or by controlled packet losses. Towards this direction, apart from studying the effects of the delay that is introduced by the shaper (and the experimental evaluation of a rate adaptive scheme that is based on a queue length average), our work also focuses on the effects of losses to the quality of the observed image at the receiver’s side. The experiments evaluate packet drops by internal nodes of the network that embody active queue management and congestion avoidance schemes (e.g. RED and WRED). The evaluation of the effectiveness of such schemes is done according to a performance metric that takes into account the distribution of the losses of different types of frames of simple-profile MPEG-4 video flows.

Degree

thesis:*
Grantor dc:publisher
National Technical University of Athens (NTUA)
Year dc:date
2002

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Sarakis, Lambros
  • Σαράκης, Λάμπρος

Subjects

dc:subject × 20

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/16811

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Sarakis, Lambros; Σαράκης, Λάμπρος. Παραγωγή, μορφοποίηση και έλεγχος κίνησης σε δίκτυα IP με χρήση προγραμματιζόμενης μονάδας χρονισμού. National Technical University of Athens (NTUA), 2002. http://hdl.handle.net/10442/hedi/16811