AS-level source routing for multi-provider connection-oriented services - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computer Networks Année : 2010

AS-level source routing for multi-provider connection-oriented services

Stefano Secci
Jean-Louis Rougier
  • Fonction : Auteur
  • PersonId : 874187
Achille Pattavina
  • Fonction : Auteur

Résumé

In this paper, we study the inter-domain Autonomous System (AS)-level routing problem within an alliance of ASs. We first describe the framework of our work, based on the introduction of a service plane for automatic multi-domain service provisioning. We adopt an abstract representation of domain relationships by means of directional metrics which are applied to a triplet (ingress point, transit AS, egress point) where the ingress and egress points can be ASs or routers. Then, we focus on the point-to-point and multipoint AS-level routing problems that arise in such an architecture. We propose an original approach that reaches near optimal solutions with tractable computation times. A further contribution of this paper is that a heavy step in the proposed heuristic can be precomputed, independently of the service demands. Moreover, we describe how in this context AS-level path diversity can be considered, and present the related extension of our heuristic. By extensive tests on AS graphs derived from the Internet, we show that our heuristic is often equal or a few percent close to the optimal, and that, in the case of precomputation, its time consumption can be much lower than with other well-known algorithms.

Dates et versions

hal-01167780 , version 1 (24-06-2015)

Identifiants

Citer

Stefano Secci, Jean-Louis Rougier, Achille Pattavina. AS-level source routing for multi-provider connection-oriented services. Computer Networks, 2010, 54 (14), pp.2453-2467. ⟨10.1016/j.comnet.2010.04.002⟩. ⟨hal-01167780⟩
56 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More