Internet Route Stability and Mechanisms for Guaranteed Path...

Internet Route Stability and Mechanisms for Guaranteed Paths between End Systems in the Internet

mastersthesis
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.
Andreas Siegrist
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.
Internet Route Stability and Mechanisms for Guaranteed Paths between End Systems in the Internet
2008
Zurich, Switzerland
April
University of Zurich
csg