Snaiki, Ilyas
(2014).
« Allocation des ressources dans un routeur virtualisé » Mémoire.
Montréal (Québec, Canada), Université du Québec à Montréal, Maîtrise en informatique.
Fichier(s) associé(s) à ce document :
Résumé
La venue de la virtualisation des serveurs a amené un besoin de virtualisation pour les réseaux. Comme pour les serveurs, cette virtualisation au niveau des nœuds de réseau (commutateurs, routeurs, etc) offre un environnement dynamique dans lequel de multiples nœuds de réseau virtuels (dit aussi instance virtuelle) peuvent s'exécuter sur les même ressources matérielles sous-jacentes. Sur les serveurs, le concept d'hyperviseur a permis le partage et la répartition des ressources physiques entre les machines virtuelles. Similairement, un réseau virtualisé va requérir le développement de mécanismes d'allocation de ressources tels que les processeurs réseau, les mémoires de paquets, les mémoires de recherche, les accélérateurs et les interfaces d'entrées/sorties, qui seront de natures différentes. Dans ce mémoire, nous proposerons une amélioration majeure de l'algorithme hiérarchique d'allocation de ressources dans le cadre du projet Netvirt afin de concevoir un nouveau mécanisme basé sur des "bundles de ressources" pour assurer une allocation équitable des ressources sur un nœud virtualisé. Cet algorithme hiérarchique est structuré en trois niveaux permettant respectivement d'assurer l'équité, la stabilité et la prévention des blocages dans un nœud virtualisé. Afin de valider notre approche, une implémentation réelle d'un nœud virtualisé a été élaborée sur une plateforme programmable. Nous démontrons à travers cette implémentation la stabilité et la robustesse de notre algorithme d'allocation et nous discutons de l'effet que peut engendrer l'introduction de la virtualisation sur la performance en termes de débit et de latence.
Type: |
Mémoire accepté
|
Informations complémentaires: |
Le mémoire a été numérisé tel que transmis par l'auteur. |
Directeur de thèse: |
Cherkaoui, Omar |
Mots-clés ou Sujets: |
Virtualisation des fonctions réseau / Routeurs / Affectation des ressources / Algorithmes |
Unité d'appartenance: |
Faculté des sciences > Département d'informatique |
Déposé par: |
Service des bibliothèques
|
Date de dépôt: |
16 mars 2022 13:18 |
Dernière modification: |
16 mars 2022 13:18 |
Adresse URL : |
http://archipel.uqam.ca/id/eprint/15268 |