Αλγόριθμοι Αντιστοίχισης Εικονικών Τοπολογιών Δικτύου με Ανθεκτικότητα σε Σφάλματα

Abstract

Το διαδίκτυο με τη σημερινή του μορφή επιβάλει περιορισμούς στην ανάπτυξη νέων τεχνολογιών. Λύση σε αυτό το πρόβλημα έρχονται να προσφέρουν τα εικονικά δίκτυα διαχωρίζοντας το ρόλο του Παρόχου Υπηρεσιών από αυτόν του Παρόχου Υποδομής, προσφέροντας έτσι τη δυνατότητα συνύπαρξης ετερογενών εικονικών δικτύων. Ένα από τα σημαντικότερα ζητήματα στην δημιουργία εικονικών δικτύων είναι η βέλτιστη δέσμευση πόρων για την ενσωμάτωσή του στο δικτυακό υπόστρωμα, γνωστή και ως το πρόβλημα Ενσωμάτωσης Εικονικού Δικτύου (ΕΕΔ). Για να είναι ωστόσο η εικονικοποίηση δικτύων πρακτικά εφαρμόσιμη πρέπει να έχει χαρακτηριστικά ανθεκτικότητας σε σφάλματα. Σε αυτό το πλαίσιο, η εργασία αυτή επεκτείνοντας λύσεις που υπάρχουν στη βιβλιογραφία για ΕΕΔ και ΕΕΔ με ανοχή σε σφάλματα προτείνει και συγκρίνει την επίδοση αλγορίθμων που παρουσιάζουν ανεκτικότητα σε μεμονωμένα ή πολλαπλά σφάλματα σε επιθυμητό σύνολο κόμβων και στις προσκείμενες σε αυτούς ζεύξεις.

Internet with its current structure imposes limitations on the development of innovative technologies. Network virtualization decouples the roles of Internet Service Provider and Infrast ruct ur e Provider allowing the coexistence of several heterogeneous networ k topologies. One of the most important challenges of networ k virt ualization, t hough, is the optimal resources allocation for the embedding of the virtual network, a problem known as Virt ual Network Embedding (VNE ). Furthermore, in order for Network Virtualization to be applicable, Virt ual Networks must be able to survive link and node failures, problem known as Survival Virtual Network Embedding (SVNE ). In this context, this t hesis extends existing solutions for both VNE and SVNE to propose and compare algorithms that provide survivability over either single or multiple failures to a set of critical nodes and adjacent links to t hese nodes.