Not logged in.

Quick Search - Contribution

Contribution Details

Type Master's Thesis
Scope Discipline-based scholarship
Title Internet Route Stability and Mechanisms for Guaranteed Paths between End Systems in the Internet
Organization Unit
Authors
  • Andreas Siegrist
Supervisors
  • Martin Waldburger
  • Burkhard Stiller
Institution University of Zurich
Faculty Faculty of Economics, Business Administration and Information Technology
Date 2008
Abstract Text A multitude of electronic services is offered nowadays over the Internet. Service consumers and service providers agree on contracts in which classical contract conditions (what, when, price) are settled. However, one important aspect, regarding the conditions of delivery, can not be settled: the path and with it, which legal domains (LDs) that must not be traversed. This work provides a compilation of approaches that allow to find and establish LD restricted paths. Among those approaches, the two most promising candidates are prototypical implemented. The first implemented approach allows to find an LD restricted path within an autonomous system (AS), based on LD annotated links and a constrained shortest path first algorithm. The second approach provides LD restricted AS paths by utilizing BGP information and AS-LD mappings. Both approaches are evaluated for their functionality by means of a reliability evaluation. In addition, the performance of the intra-AS approach is also evaluated and compared to the performance of a shortest path first implemenation.
Zusammenfassung Eine Vielzahl von elektronischen Diensten wird heute von Dienstanbietern im Internet offeriert. Die Konsumenten von solchen Diensten gehen mit den Dienstanbietern einen Vertrag ein, in welchem klassische Vertragsbedingungen (Was, Wann, Preis) geregelt sind. Ein wichtiger Aspekt der Lieferbedingungen kann allerdings nicht geregelt werden: Der Weg und somit die durchquerten Rechtsräume. Die vorliegende Arbeit zeigt unterschiedliche Ansätze auf, die es einerseits erlauben Pfade zu finden, die bestimmte Rechtsräume nicht durchqueren, und andererseits garantieren, dass diese Pfade auch tatsächlich verwendet werden, um an ein Ziel zu gelangen. Die beiden aussichtsreichsten Ansätze wurden als Prototypen implementiert. Der erste implementierte Ansatz erlaubt es, Pfade innerhalb eines autonomen Systems (AS) zu finden basierend auf ""link annotations"" und einem ""constrained shortest path first"" Algorithmus. Der zweite implementierte Ansatz findet mittels BGP Informationen und AS-Rechtsraum Relationen Pfade über mehrere ASes hinweg. Beide Ansätze werden auf ihre Verlässlichkeit evaluiert. Der intra-AS Ansatz wird zusätzlich auf seine Leistungsfähigkeit hin evaluiert und mit der Leistungsfähigkeit eines ""shortest path first"" Algorithmus verglichen.
PDF File Download
Export BibTeX