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

Abstract

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