{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1321327"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1321327","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Path Computation for Resilient Networking","abstract":"Τα τρέχοντα συστήματα τηλεπικοινωνιών απαιτούνε αρχιτεκτονική υψηλής ποιότητας υπηρεσιών (QoS – Quality of Service) και υψηλή ανοχή σε τυχόν προβλήματα και καταστροφές στο δίκτυο. Αυτό συμβαίνει καθώς η πολιτεία, οι κυβερνητικοί και στρατιωτικοί οργανισμοί, οι εταιρείες και ολόκληρη η κοινωνία στηρίζεται όλο και περισσότερο στα δίκτυα και τις τηλεπικοινωνίες για τις καθημερινές δραστηριότητες τους. Επομένως, η διαθεσιμότητα τους είναι εξαιρετικά σημαντική και οποιαδήποτε βλάβη σε αυτά μπορεί να δημιουργήσει τεράστια προβλήματα. Για αυτό το λόγο, η δημιουργία εύρωστων και στιβαρών δικτύων χρήζει τεράστιας σημασίας και μια καλή προσέγγιση για την πραγματοποίηση τους είναι η προστασία των μονοπατιών και η γρήγορη αποκατάσταση του δικτύου. Οι κυβερνητικοί και στρατιωτικοί οργανισμοί, σκοπεύοντας να αυξήσουν την διαθεσιμότητα και την ελαστικότητα των πληροφοριακών συστημάτων τους, στηρίζονται σε διαφορετικά δίκτυα για την διασύνδεση των σταθμότοπων τους, όπως για παράδειγμα σε υποδομές ιδιωτικών δικτύων, δημόσιους παρόχους Ιnternet, δορυφορικά δίκτυα και τακτικές ζεύξεις δεδομένων. Αυτή η προσέγγιση ονομάζεται πολυεστίαση (multihoming) και χρησιμοποιείται για να προστατέψει τις αναπτυσσόμενες υπηρεσίες από πιθανή κακή λειτουργία που προκαλείται από βλάβες του δικτύου. Πράγματι, όταν μια βλάβη πραγματοποιηθεί σε ένα από τα δίκτυα, η δρομολόγηση κίνησης γίνεται μέσω άλλου δικτύου αυτόματα λειτουργώντας σαν εφεδρική λύση. Παρόλα αυτά, αν και ο συγκεκριμένος τρόπος προστασίας των διαδρομών φαίνεται να είναι μια καλή λύση για την αύξηση της ελαστικότητας των δικτύων, η αποτελεσματικότητα και η απόδοση του εξαρτάται από την εγκαθίδρυση μια πλήρους διαπλεγμένης διασυνδεσιμότητας (full mesh interconnectivity) μεταξύ όλων των σταθμότοπων. Αυτή η προσέγγιση έχει τεράστιο κόστος και δεν είναι πάντα χρήσιμη εφόσον όλες οι υπηρεσίες δεν έχουν το ίδιο επίπεδο κρισιμότητας. Η παρούσα εργασία παρουσιάζει ένα σύνολο αλγορίθμων υπολογισμού μονοπατιών (path computation algorithms) που μελετήθηκαν και επεκτάθηκαν έτσι ώστε να λαμβάνουν υπόψη τις απαιτήσεις των τελικών χρηστών (κρισιμότητα, ασφάλεια, προστασία) στην εύρεση πρωτεύοντος αλλά και δευτερεύοντος μονοπατιού. Η ευρωστία σε βλάβες και το κόστος της τεχνικής αποκατάστασης του δικτύου αξιολογούνται σε ένα στρατιωτικό σενάριο, όπου οι σταθμότοποι είναι διασυνδεδεμένοι διαμέσου τριών δικτύων πρόσβασης.","abstract_html":"Τα τρέχοντα συστήματα τηλεπικοινωνιών απαιτούνε αρχιτεκτονική υψηλής ποιότητας υπηρεσιών (QoS – Quality of Service) και υψηλή ανοχή σε τυχόν προβλήματα και καταστροφές στο δίκτυο. Αυτό συμβαίνει καθώς η πολιτεία, οι κυβερνητικοί και στρατιωτικοί οργανισμοί, οι εταιρείες και ολόκληρη η κοινωνία στηρίζεται όλο και περισσότερο στα δίκτυα και τις τηλεπικοινωνίες για τις καθημερινές δραστηριότητες τους. Επομένως, η διαθεσιμότητα τους είναι εξαιρετικά σημαντική και οποιαδήποτε βλάβη σε αυτά μπορεί να δημιουργήσει τεράστια προβλήματα. Για αυτό το λόγο, η δημιουργία εύρωστων και στιβαρών δικτύων χρήζει τεράστιας σημασίας και μια καλή προσέγγιση για την πραγματοποίηση τους είναι η προστασία των μονοπατιών και η γρήγορη αποκατάσταση του δικτύου. Οι κυβερνητικοί και στρατιωτικοί οργανισμοί, σκοπεύοντας να αυξήσουν την διαθεσιμότητα και την ελαστικότητα των πληροφοριακών συστημάτων τους, στηρίζονται σε διαφορετικά δίκτυα για την διασύνδεση των σταθμότοπων τους, όπως για παράδειγμα σε υποδομές ιδιωτικών δικτύων, δημόσιους παρόχους Ιnternet, δορυφορικά δίκτυα και τακτικές ζεύξεις δεδομένων. Αυτή η προσέγγιση ονομάζεται πολυεστίαση (multihoming) και χρησιμοποιείται για να προστατέψει τις αναπτυσσόμενες υπηρεσίες από πιθανή κακή λειτουργία που προκαλείται από βλάβες του δικτύου. Πράγματι, όταν μια βλάβη πραγματοποιηθεί σε ένα από τα δίκτυα, η δρομολόγηση κίνησης γίνεται μέσω άλλου δικτύου αυτόματα λειτουργώντας σαν εφεδρική λύση. Παρόλα αυτά, αν και ο συγκεκριμένος τρόπος προστασίας των διαδρομών φαίνεται να είναι μια καλή λύση για την αύξηση της ελαστικότητας των δικτύων, η αποτελεσματικότητα και η απόδοση του εξαρτάται από την εγκαθίδρυση μια πλήρους διαπλεγμένης διασυνδεσιμότητας (full mesh interconnectivity) μεταξύ όλων των σταθμότοπων. Αυτή η προσέγγιση έχει τεράστιο κόστος και δεν είναι πάντα χρήσιμη εφόσον όλες οι υπηρεσίες δεν έχουν το ίδιο επίπεδο κρισιμότητας. Η παρούσα εργασία παρουσιάζει ένα σύνολο αλγορίθμων υπολογισμού μονοπατιών (path computation algorithms) που μελετήθηκαν και επεκτάθηκαν έτσι ώστε να λαμβάνουν υπόψη τις απαιτήσεις των τελικών χρηστών (κρισιμότητα, ασφάλεια, προστασία) στην εύρεση πρωτεύοντος αλλά και δευτερεύοντος μονοπατιού. Η ευρωστία σε βλάβες και το κόστος της τεχνικής αποκατάστασης του δικτύου αξιολογούνται σε ένα στρατιωτικό σενάριο, όπου οι σταθμότοποι είναι διασυνδεδεμένοι διαμέσου τριών δικτύων πρόσβασης.","abstract_has_math":false,"creators":["Τσιόντσιου Ευαγγελία"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2013,"date_issued":"2013","date_published":"2013","updated_at":"2026-11-19T05:26:41Z","subjects":[],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1321327"],"render_values":[{"text":"uoadl:1321327","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1321327","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1321327","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A1321327","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Τσιόντσιου Ευαγγελία"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2013"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1321327","https://pergamos.lib.uoa.gr/uoa/dl/object/1321327"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Τα τρέχοντα συστήματα τηλεπικοινωνιών απαιτούνε αρχιτεκτονική υψηλής ποιότητας υπηρεσιών (QoS – Quality of Service) και υψηλή ανοχή σε τυχόν προβλήματα και καταστροφές στο δίκτυο. Αυτό συμβαίνει καθώς η πολιτεία, οι κυβερνητικοί και στρατιωτικοί οργανισμοί, οι εταιρείες και ολόκληρη η κοινωνία στηρίζεται όλο και περισσότερο στα δίκτυα και τις τηλεπικοινωνίες για τις καθημερινές δραστηριότητες τους. Επομένως, η διαθεσιμότητα τους είναι εξαιρετικά σημαντική και οποιαδήποτε βλάβη σε αυτά μπορεί να δημιουργήσει τεράστια προβλήματα. Για αυτό το λόγο, η δημιουργία εύρωστων και στιβαρών δικτύων χρήζει τεράστιας σημασίας και μια καλή προσέγγιση για την πραγματοποίηση τους είναι η προστασία των μονοπατιών και η γρήγορη αποκατάσταση του δικτύου. Οι κυβερνητικοί και στρατιωτικοί οργανισμοί, σκοπεύοντας να αυξήσουν την διαθεσιμότητα και την ελαστικότητα των πληροφοριακών συστημάτων τους, στηρίζονται σε διαφορετικά δίκτυα για την διασύνδεση των σταθμότοπων τους, όπως για παράδειγμα σε υποδομές ιδιωτικών δικτύων, δημόσιους παρόχους Ιnternet, δορυφορικά δίκτυα και τακτικές ζεύξεις δεδομένων. Αυτή η προσέγγιση ονομάζεται πολυεστίαση (multihoming) και χρησιμοποιείται για να προστατέψει τις αναπτυσσόμενες υπηρεσίες από πιθανή κακή λειτουργία που προκαλείται από βλάβες του δικτύου. Πράγματι, όταν μια βλάβη πραγματοποιηθεί σε ένα από τα δίκτυα, η δρομολόγηση κίνησης γίνεται μέσω άλλου δικτύου αυτόματα λειτουργώντας σαν εφεδρική λύση. Παρόλα αυτά, αν και ο συγκεκριμένος τρόπος προστασίας των διαδρομών φαίνεται να είναι μια καλή λύση για την αύξηση της ελαστικότητας των δικτύων, η αποτελεσματικότητα και η απόδοση του εξαρτάται από την εγκαθίδρυση μια πλήρους διαπλεγμένης διασυνδεσιμότητας (full mesh interconnectivity) μεταξύ όλων των σταθμότοπων. Αυτή η προσέγγιση έχει τεράστιο κόστος και δεν είναι πάντα χρήσιμη εφόσον όλες οι υπηρεσίες δεν έχουν το ίδιο επίπεδο κρισιμότητας. Η παρούσα εργασία παρουσιάζει ένα σύνολο αλγορίθμων υπολογισμού μονοπατιών (path computation algorithms) που μελετήθηκαν και επεκτάθηκαν έτσι ώστε να λαμβάνουν υπόψη τις απαιτήσεις των τελικών χρηστών (κρισιμότητα, ασφάλεια, προστασία) στην εύρεση πρωτεύοντος αλλά και δευτερεύοντος μονοπατιού. Η ευρωστία σε βλάβες και το κόστος της τεχνικής αποκατάστασης του δικτύου αξιολογούνται σε ένα στρατιωτικό σενάριο, όπου οι σταθμότοποι είναι διασυνδεδεμένοι διαμέσου τριών δικτύων πρόσβασης.","Current information systems require a very good quality of service (QoS) architecture and high tolerance to failures and disasters. Indeed, states, governmental and military organisations, companies and also the whole society rely more and more on the network for their daily activities. Therefore, the availability of those networks is crucial and any impairment can be dramatic. Building robust and resilient networks is mandatory and path protection and fast restoration appear to be a very good approach. In order to increase the availability and resilience of their information systems, governmental and military organizations may rely on different networks to interconnect their sites such as private infrastructure networks, public ISP networks, SATCOM, tactical data links. This approach, called multi-homing is used to protect deployed services from impairments caused by potential network failures. Indeed, when a failure occurs on one of the networks, the traffic is automatically redirected on the other networks that serve as backup. However, although this protection scheme appears to be a good solution to increase the resilience of networks, its effectiveness and performance depends on the setup of full mesh interconnectivity between all the sites on each transit network. This approach is extremely costly and not always useful since all the services do not have the same operational criticality. The existing work presents a set of path computation algorithms that were studied and extended to include the end user requirements (criticality, security, protection) in the establishment of both primary and backup paths. The robustness to faults and the cost by the setup of the protection scheme are evaluated in a military scenario where the sites are interconnected through three access networks."]},{"key":"dc:title","label":"Title","values":["Path Computation for Resilient Networking"]}]}],"canonical_facts":{"dc:creator":["Τσιόντσιου Ευαγγελία"],"dc:date":["2013"],"dc:description":["Τα τρέχοντα συστήματα τηλεπικοινωνιών απαιτούνε αρχιτεκτονική υψηλής ποιότητας υπηρεσιών (QoS – Quality of Service) και υψηλή ανοχή σε τυχόν προβλήματα και καταστροφές στο δίκτυο. Αυτό συμβαίνει καθώς η πολιτεία, οι κυβερνητικοί και στρατιωτικοί οργανισμοί, οι εταιρείες και ολόκληρη η κοινωνία στηρίζεται όλο και περισσότερο στα δίκτυα και τις τηλεπικοινωνίες για τις καθημερινές δραστηριότητες τους. Επομένως, η διαθεσιμότητα τους είναι εξαιρετικά σημαντική και οποιαδήποτε βλάβη σε αυτά μπορεί να δημιουργήσει τεράστια προβλήματα. Για αυτό το λόγο, η δημιουργία εύρωστων και στιβαρών δικτύων χρήζει τεράστιας σημασίας και μια καλή προσέγγιση για την πραγματοποίηση τους είναι η προστασία των μονοπατιών και η γρήγορη αποκατάσταση του δικτύου. Οι κυβερνητικοί και στρατιωτικοί οργανισμοί, σκοπεύοντας να αυξήσουν την διαθεσιμότητα και την ελαστικότητα των πληροφοριακών συστημάτων τους, στηρίζονται σε διαφορετικά δίκτυα για την διασύνδεση των σταθμότοπων τους, όπως για παράδειγμα σε υποδομές ιδιωτικών δικτύων, δημόσιους παρόχους Ιnternet, δορυφορικά δίκτυα και τακτικές ζεύξεις δεδομένων. Αυτή η προσέγγιση ονομάζεται πολυεστίαση (multihoming) και χρησιμοποιείται για να προστατέψει τις αναπτυσσόμενες υπηρεσίες από πιθανή κακή λειτουργία που προκαλείται από βλάβες του δικτύου. Πράγματι, όταν μια βλάβη πραγματοποιηθεί σε ένα από τα δίκτυα, η δρομολόγηση κίνησης γίνεται μέσω άλλου δικτύου αυτόματα λειτουργώντας σαν εφεδρική λύση. Παρόλα αυτά, αν και ο συγκεκριμένος τρόπος προστασίας των διαδρομών φαίνεται να είναι μια καλή λύση για την αύξηση της ελαστικότητας των δικτύων, η αποτελεσματικότητα και η απόδοση του εξαρτάται από την εγκαθίδρυση μια πλήρους διαπλεγμένης διασυνδεσιμότητας (full mesh interconnectivity) μεταξύ όλων των σταθμότοπων. Αυτή η προσέγγιση έχει τεράστιο κόστος και δεν είναι πάντα χρήσιμη εφόσον όλες οι υπηρεσίες δεν έχουν το ίδιο επίπεδο κρισιμότητας. Η παρούσα εργασία παρουσιάζει ένα σύνολο αλγορίθμων υπολογισμού μονοπατιών (path computation algorithms) που μελετήθηκαν και επεκτάθηκαν έτσι ώστε να λαμβάνουν υπόψη τις απαιτήσεις των τελικών χρηστών (κρισιμότητα, ασφάλεια, προστασία) στην εύρεση πρωτεύοντος αλλά και δευτερεύοντος μονοπατιού. Η ευρωστία σε βλάβες και το κόστος της τεχνικής αποκατάστασης του δικτύου αξιολογούνται σε ένα στρατιωτικό σενάριο, όπου οι σταθμότοποι είναι διασυνδεδεμένοι διαμέσου τριών δικτύων πρόσβασης.","Current information systems require a very good quality of service (QoS) architecture and high tolerance to failures and disasters. Indeed, states, governmental and military organisations, companies and also the whole society rely more and more on the network for their daily activities. Therefore, the availability of those networks is crucial and any impairment can be dramatic. Building robust and resilient networks is mandatory and path protection and fast restoration appear to be a very good approach. In order to increase the availability and resilience of their information systems, governmental and military organizations may rely on different networks to interconnect their sites such as private infrastructure networks, public ISP networks, SATCOM, tactical data links. This approach, called multi-homing is used to protect deployed services from impairments caused by potential network failures. Indeed, when a failure occurs on one of the networks, the traffic is automatically redirected on the other networks that serve as backup. However, although this protection scheme appears to be a good solution to increase the resilience of networks, its effectiveness and performance depends on the setup of full mesh interconnectivity between all the sites on each transit network. This approach is extremely costly and not always useful since all the services do not have the same operational criticality. The existing work presents a set of path computation algorithms that were studied and extended to include the end user requirements (criticality, security, protection) in the establishment of both primary and backup paths. The robustness to faults and the cost by the setup of the protection scheme are evaluated in a military scenario where the sites are interconnected through three access networks."],"dc:identifier":["uoadl:1321327","https://pergamos.lib.uoa.gr/uoa/dl/object/1321327"],"dc:language":["English"],"dc:title":["Path Computation for Resilient Networking"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:26:41Z"}