|
|
| Κωδικός Πόρου |
uch.csd.msc//2005papaefstathiou |
| Τίτλος |
Σχεδίαση και Υλοποίηση Μηχανών Κατηγοριοποίησης Πακέτων Δικτύου |
| Άλλος τίτλος |
Design and Implementation of Network Packet Classification Engines |
| Συγγραφέας |
Παπαευσταθίου, Βασίλειος Δ
|
| Περίληψη |
Οι μεταγωγείς και οι δρομολογητές είναι τα πιο σημαντικά δομικά στοιχεία των σημερινών δικτύων και του Διαδικτύου. Η μεγάλη εξάπλωση και ανάπτυξη του Διαδικτύου απαιτεί υψηλές επιδόσεις και ικανότητες από τις δικτυακές υποδομές ώστε να υποστηρίξει την ποιότητα των υπηρεσιών, που απαιτείται από τις δικτυακές εφαρμογές τελευταίας τεχνολογίας, και την συνεχή αύξηση της δικτυακής κίνησης. Η εργασία αυτή ασχολείται κυρίως με τις λειτουργίες αναζήτησης που εκτελούνται από τους δρομολογητές και τους μεταγωγείς του δικτύου με σκοπό να προωθήσουν πακέτα και να παρέχουν διαφοροποιημένες υπηρεσίες στα πακέτα που ανήκουν σε ιδιαίτερες ροές κίνησης. Θεωρώντας ότι αυτές οι λειτουργίες αναζήτησης πρέπει να διεκπεραιωθούν για κάθε πακέτο, η ταχύτητα και η αποτελεσματικότητα των λύσεων σε αυτά τα προβλήματα καθορίζει την απόδοση των δικτύων. Προτείνουμε καινοτόμα σχήματα κατηγοριοποίησης πακέτων για υλικό τα οποία υποστηρίζουν ποιότητα υπηρεσίων σε πολλαπλά στρώματα δικτύου και ικανοποιούν τις υψηλές ταχύτητες των σημερινών συνδέσμων. Αρχικά, προτείνουμε μια Μηχανή Κατηγοριοποίησης Βασισμένη σε Διασπορά (ΜΚΒΔ) για να διεκπεραιώσει το πρόβλημα της κατηγοριοποίησης στο στρώμα δικτύου MAC ( Στρώμα Σύνδεσης Δικτύου). Για τους δρομολογητές αναπτύξαμε ένα καινοτόμο σχήμα, Δρασκελιές Προσανατολισμένες σε Bitmaps (ΔΠΒ), το οποίο αντιμετωπίζει το πρόβλημα του Ταιριάσματος Μεγίστου Προθέματος και υποστηρίζει γρήγορες αναζητήσεις, διαχειριζόμενο αποδοτικά τους πίνακες δρομολόγησης. Προσπαθώντας να πετύχουμε καλύτερη λεπτομέρεια στις διαφοροποιημένες υπηρεσίες προτείνουμε ένα 5-διάστατο σχήμα κατηγοριοποίησης πακέτων το οποίο χρησιμοποιεί πεδία πακέτων από υψηλότερα στρώματα του δικτύου. Αναπτύξαμε το σχήμα Κατηγοριοποίηση Πακέτων Βασιζόμενη σε φίλτρα Bloom (ΚΠΒ2) το οποίο είναι μια καινοτόμος προσσέγιση για αποσυνθετική κατηγοριοποίηση πακέτων η οποία περιλαμβάνει δομές δεδομένων τύπου Bloom φίλτρων. Η προτεινόμενη υπολοίηση για την Μηχανή Κατηγοριοποίησης Βασισμένη σε Διασπορά (ΜΚΒΔ) μπορεί να υποστηρίξει 64 χιλιάδες κανόνες διευθύνσεων MAC σε συνολικές ταχύτητες μεγαλύτερες από 50 Gbps χρησιμοποιώντας μόνο 540KB μνήμης. Επιπλεόν, η υλοποίηση σε υλικό του σχήματος Δρασκελιές Προσανατολισμένες σε Bitmaps (ΔΠΒ) μπορεί να διαχειριστεί περισσότερα από 90 χιλιάδες προθέματα χρησιμοποιώντας μόνο 600KB μνήμης και επιτρέπει αποφάσεις δρομολόγησης για περισσότερα από 240 εκατομμύρια πακέτα ανα δευτερόλεπτο. Τέλος, μια υλοποίηση υλικού του σχήματος Κατηγοριοποίηση Πακέτων Βασιζόμενη σε φίλτρα Bloom (ΚΠΒ2) διαχειρίζεται περισσότερους από 4000 κανόνες χρησιμοποιώντας 530KB μνήμης και μπορεί να κατηγοριοποιεί πακέτα σε ρυθμούς υψηλότερους από 8 Gbps.
|
| Ημερομηνία έκδοσης |
2005-04-01 |
| Ημερομηνία διάθεσης |
2005-07-20 |
| Συλλογή
|
Σχολή/Τμήμα--Σχολή Θετικών και Τεχνολογικών Επιστημών--Τμήμα Επιστήμης Υπολογιστών--Μεταπτυχιακές εργασίες ειδίκευσης
|
|
|
Τύπος Εργασίας--Μεταπτυχιακές εργασίες ειδίκευσης
|
| Εμφανίσεις |
449 |
Σχεδίαση και Υλοποίηση Μηχανών Κατηγοριοποίησης Πακέτων Δικτύου
