Cooperation in networks and end-to-end quality of service guarantees for the Internet

Coopération des réseaux et garanties de qualité de service de bout-en-bout dans l'Internet

Romain Jacquet (1)

1 RSM - Département Réseaux, Sécurité et Multimédia

In the Internet, value-added services such as HD video, online gaming or cloud computing represent an ever-increasing share of the total traffic. Hence, it is essential to adapt the Internet to offer end-to-end (e2e) quality of service (QoS) for these services. However, a mechanism designed to offer quality of service at the inter-domain level must respect the three inter-domain communications properties: confidentiality and autonomy of the domains and the scalability. These properties made the problem of provisioning e2e QoS particularly difficult. In this thesis, we focus on the technical part of an e2e QoS mechanism by proposing an algorithm named SANP that computes e2e paths satisfying a set of QoS constraints. The idea of SANP is to construct a sub-graph between the destination and the source in which the latest can choose a path that satisfies its request. In a second part of the thesis we assume that the domains are ready to group together to form alliances. An alliance is defined as a group of domains that are ready to share business and/or technical policies. Thus, we propose a second algorithm named ACQA that computes e2e paths in a graph composed of alliances and independent domains. By simulations, we want to assess the quality and the quantity of the paths found by both SANP and ACQA.

L'essor de nouvelles applications multimédia sur Internet tels que les vidéos à la demande ou la télévision a profondément changé le paysage économique et stratégique des acteurs de l'Internet. Ainsi, la nécessité d'avoir un réseau qui offre une qualité de service adaptée est devenue incontournable. Un mécanisme destiné à offrir de la qualité de service au niveau de l'inter-domaine doit respecter les propriétés de communications de l'inter-domaine qui sont la confidentialité et l'autonomie des domaines et la scalabilité. Ces propriétés rendent le problème de la qualité de service au niveau inter-domaine particulièrement difficile. La thèse se concentre essentiellement sur la partie technique d'un mécanisme offrant de la qualité de service au niveau inter-domaine notamment en proposant un algorithme nommé SANP calculant des chemins de bout-en-bout satisfaisant un ensemble de contraintes. Pour cela SANP fait l'hypothèse que chaque domaine annonce des offres de qualité de service entre ses points d'entrées et de sortie. L'idée de SANP est de construire un sous graphe entre la source et la destination dans lequel la source pourra choisir un chemin. Une deuxième algorithme nommé ACQA est proposé qui calcule des chemins de bout-en-bout satisfaisant un ensemble de contraintes dans un graphe de domaines et d'alliances. Une alliance est un groupe de domaines qui se sont regroupés pour différents intérêts. Nos simulations ont pour but de montrer la qualité et la quantité de chemins trouvés par SANP et ACQA.

Mots clés: Quality of service; Multi-constraint routing

Mots clés: Qualité de service; Routage inter-domaine; Alliance

Domaines: Réseaux et télécommunications [cs.NI]

Romain Jacquet. Cooperation in networks and end-to-end quality of service guarantees for the Internet. Networking and Internet Architecture [cs.NI]. Télécom Bretagne; Université de Rennes 1, 2015. English. ⟨NNT : ⟩. ⟨tel-01320324⟩