Publication No 40100

Author(s)

Gunreben, S.*

Title

Framework für Systematic Evaluation of Protocol Performance with Respect to Out-of-Sequence Packet Arrivals - Communication Networks and Computer Engineering Report No. 104

Topics

Internet; Protocol Engineering

Methods

Measurement and Trials; Performance Evaluation; Protocol Engineering

Keywords

ANALYSIS; ANALYTICAL MODEL; SIMULATION; STOCHASTIC PROCESS

Abstract

Parallel processing of individual packets occurs within nodes and within networks. As a drawback, parallelism may change the original sending order of packets. For in-order processing, any parallelism requires mechanisms to maintain the original datagram order. Next Generation Networks propose new routing mechanisms, which may lead to out-of-sequence packet arrivals. As application and transport layer protocols assume in-order packet arrivals, they may misinterpret this change in the packet order and underperform. This thesis proposes a framework, which enables protocol engineering with respect to out-of-sequence packet arrivals. It includes a novel analytic reordering model, which enables worst-case estimations on the amount of out-of-sequence packet arrivals in a network. Additionally, it provides a network emulation environment, which allows engineering of real protocol implementations on specific reordering patterns. Besides the model and its analytic evaluation, this thesis presents an equivalent simulation model as well as a coherent testbed for substantial and systematic protocol engineering.

Year

2010

Reference entry

Gunreben, S.
Framework für Systematic Evaluation of Protocol Performance with Respect to Out-of-Sequence Packet Arrivals - Communication Networks and Computer Engineering Report No. 104
Dissertation, Universität Stuttgart, Informatik, Elektrotchnik und Informationstechnik, 2010

BibTex file

Download  [BIBTEX]

Full Text

Download  [PDF]

Authors marked with an asterisk (*) were IKR staff members at the time the publication has been written.