Δεικτοδότηση δρομολόγησης με λογικές συνδέσεις σε δίκτυα ομοτίμων μεγάλης κλίμακας : πτυχιακή εργασία

Η δρομολόγηση queries είναι μία σημαντική λειτουργία στα δίκτυα διαμοιρασμού και γνώσης που ακολουθούν το μοντέλο peer-to-peer. Ο περιορισμένος αριθμός πληροφοριών που διαθέτει κάθε κόμβος για το υπόλοιπο δίκτυο δυσχεραίνει το έργο της δρομολόγησης, καθώς επιβάλλεται η επιλογή κατάλληλων κόμβων για...

Full description

Saved in:
Bibliographic Details
Main Author: Δημητροκάλλης, Φραγκίσκος
Corporate Author: Πανεπιστήμιο Αιγαίου. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων
Other Authors: Τζώνας, Κωνσταντίνος (dis [Συγγραφέας διατριβής]), Βούρος, Γεώργιος (dgs [Επιβλέπων καθηγητής])
Format: Thesis Book
Language:Greek
Published: Καρλόβασι, Σάμος : Πανεπιστήμιο Αιγαίου, Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων, 2006.
Subjects:
Online Access:http://hdl.handle.net/11610/8884
Tags: Add Tag
No Tags, Be the first to tag this record!

MARC

LEADER 00000cam a2200000 i 4500
001 1/39121
008 061211s2006 gr ||| gre||
035 |l 10086511 
040 |a GR-MY-UA  |b gre  |e aacr 
041 0 |a gre 
082 0 |a 004.65   |2 (22) 
100 1 |a Δημητροκάλλης, Φραγκίσκος. 
245 1 0 |a Δεικτοδότηση δρομολόγησης με λογικές συνδέσεις σε δίκτυα ομοτίμων μεγάλης κλίμακας :   |b πτυχιακή εργασία /   |c των Φραγκίσκου Δημητροκάλλη, Κωνσταντίνου Τζώνα ; επιβλέπων καθηγητής Γεώργιος Βούρος.  
260 |a Καρλόβασι, Σάμος :   |b Πανεπιστήμιο Αιγαίου, Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων,   |c 2006.  
300 |a ix, 40 σ. :   |b εικ. ; πιν. ;   |c 30 εκ.  
500 |a Μέλη της εξεταστικής επιτροπής: Γεώργιος Βούρος, Κώστας Στεργίου, Ευστάθιος Σταματάτος.  
502 # # |a Πτυχιακή εργασία – Πανεπιστήμιο Αιγαίου, Σάμος, 2006. 
504 |a Βιβλιογραφία: σ. 40.  
506 0 |a Διάθεση πλήρους κειμένου - Ελεύθερη πρόσβαση. 
520 8 |a Η δρομολόγηση queries είναι μία σημαντική λειτουργία στα δίκτυα διαμοιρασμού και γνώσης που ακολουθούν το μοντέλο peer-to-peer. Ο περιορισμένος αριθμός πληροφοριών που διαθέτει κάθε κόμβος για το υπόλοιπο δίκτυο δυσχεραίνει το έργο της δρομολόγησης, καθώς επιβάλλεται η επιλογή κατάλληλων κόμβων για την προώθηση των queries. Σε πολλές peer-to-peer εφαρμογές αυτή η επιλογή γίνεται με τυχαίο τρόπο, πράγμα που πολλές φορές οδηγεί σε μη ικανοποίηση των πληροφοριακών αναγκών των χρηστών. Συνηθισμένη είναι και η πρακτική του flooding, δηλαδή της αποστολής queries σε όσους περισσότερους αποδέκτες μπορούν να βρεθούν. Ένας τρόπος επίλυσης αυτού του προβλήματος είναι η ανταλλαγή πληροφοριών σχετικών με τη διαθεσιμότητα σε περιεχόμενο μεταξύ των γειτονικών κόμβων. Οι πληροφορίες αυτές είναι δυνατό να αξιοποιηθούν κατά την έκδοση ή προώθηση ερωτημάτων προκειμένου να ενισχυθεί η διαδικασία επιλογής κόμβων στη δρομολόγηση. Στην εργασία αυτή παρουσιάζεται η έννοια των δομών δεικτοδότησης δρομολόγησης και ο τρόπος με τον οποίο μπορούν να βελτιώσουν τη δρομολόγηση queries στα schema-based δίκτυα peer-to-peer. Η δρομολόγηση των queries μπορεί να βελτιωθεί ακόμα περισσότερο αν οι κόμβοι έχουν τη δυνατότητα να ανιχνεύουν πηγές εγγράφων με παρόμοιο περιεχόμενο. Αυτό μπορεί να επιτευχθεί μέσω της επεξεργασίας των queries και των απαντήσεων τους και της δημιουργίας σημασιολογικών συνδέσμων μεταξύ κόμβων τις οποίες αποκαλούμε συντομεύσεις. Αυτοί οι σύνδεσμοι μπορούν να χρησιμοποιηθούν στη δρομολόγηση queries, περιορίζοντας σε σημαντικό βαθμό τη δικτυακή κίνηση που προκύπτει από τη χρησιμοποίηση μεθόδων όπως η τυχαία επιλογή γειτονικών κόμβων. Ως λύση στο πρόβλημα της δρομολόγησης με βάση το περιεχόμενο, προτείνουμε έναν συνδυασμό των δομών δεικτοδότησης δρομολόγησης και των συντομεύσεων. Η αποδοτικότητα αυτού του συνδυασμού έχει αξιολογηθεί με τη βοήθεια ενός εργαλείου προσομοίωσης δικτύων που ακολουθούν μία απλουστευμένη μορφή της αρχιτεκτονικής των schema-based δικτύων peer-to-peer. Τα αποτελέσματα των προσομοιώσεων αποδεικνύουν την αποτελεσματικότητα της προτεινόμενης λύσης και την υπεροχή της σε σχέση με τις συμβατικές μεθόδους δρομολόγησης. 
610 2 0 |a University of the Aegean  |x Dissertations. 
650 0 0 |a Computer network architectures. 
650 0 0 |a Peer-to-peer architecture (Computer networks) 
650 0 0 |a Dissertations, Academic  |z Greece. 
700 1 |a Τζώνας, Κωνσταντίνος,  |e dis [Συγγραφέας διατριβής] 
700 1 |a Βούρος, Γεώργιος,  |e dgs [Επιβλέπων καθηγητής] 
710 2 |a Πανεπιστήμιο Αιγαίου.   |b Σχολή Θετικών Επιστημών.   |b Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων. 
852 |a INST  |b SAMOS  |c DIATR  |e 20061211  |h 004.65 ΔΗΜ  |p 005300025963  |q 005300025963  |t DIE  |y 23 
852 |a INST  |b SAMOS  |c DIATR  |e 20061211  |h 004.65 ΔΗΜ  |p 005300025964  |q 005300025964  |t DIE  |y 23 
856 |u http://hdl.handle.net/11610/8884 
901 |a BIBL3-2006-3 
909 |a Σ  |b 125007 
909 |a Σ  |b 125008 
924 |a ΔΗΜΗΤΡΟΚΑΛΛΗΣ  |b ΦΡΑΓΚΙΣΚΟΣ  |y ΣΑΜΟΣ  |z 2006-11 
970 |a ΒΛΑΧΟΥ  |b ΒΑΣΙΛΙΚΗ  |z 2006/12/11