ροµολόγηση σε ίκτυα εδοµένων Εργασία στα ίκτυα Υπολογιστών
|
|
- Θεράπων Αντωνοπούλου
- 8 χρόνια πριν
- Προβολές:
Transcript
1 ροµολόγηση σε ίκτυα εδοµένων Εργασία στα ίκτυα Υπολογιστών ηµήτριος Καπετανάκης Αλέξανδρος Μαντζούκας
2 Θέµατα 1. Εισαγωγή Κύρια ζητήµατα στην δροµολόγηση Επισκόπηση της δροµολόγησης σε WAN Οι µέθοδοι Πληµµύρας (flooding) και Εκποµπής (broadcasting) ύο Παραδείγµατα: ARPANET και TYMNET Επισκόπηση της διασυνδεδεµένης δροµολόγησης δικτύων Η ροµολόγηση στα δίκτυα δεδοµένων 2
3 Θέµατα (συνέχεια) 2. Αλγόριθµοι ικτύων και ροµολόγηση του Ελάχιστου Μονοπατιού Μη κατευθυνόµενοι γράφοι Παραγόµενα έντρα Ελαχίστου Βάρους Αλγόριθµοι Ελάχιστου Μονοπατιού Αλγόριθµοι Bellman-Ford Ford, Dijkstra, Floyd-Warshall Ο κατανεµηµένος και ασύγχρονος αλγόριθµος των Bellman-Ford Ευστάθεια των προσαρµοσµένων αλγορίθµων στην δροµολόγηση Ελάχιστου Μονοπατιού Η ροµολόγηση στα δίκτυα δεδοµένων 3
4 Θέµατα (συνέχεια) 3. Εκποµπή πληροφοριών δροµολόγησης: Αντιµετώπιση µε σφάλµατα συνδέσεων Flooding: Ο αλγόριθµος του ARPANET Flooding χωρίς περιοδικές ανανεώσεις πληροφορίας Εκποµπή χωρίς αριθµούς ακολουθίας Η ροµολόγηση στα δίκτυα δεδοµένων 4
5 1. Εισαγωγή Εισαγωγή 5
6 Εισαγωγή στην ροµολόγηση Αυτοδύναµα πακέτα Η ροµολόγηση στα δίκτυα δεδοµένων 6
7 Ιδεατά κυκλώµατα 1 2 Πορεία του χρήστη 4 4 Πορεία του χρήστη 3 3 Πορεία του χρήστη 2 Πορεία του χρήστη 1 Πορεία του χρήστη 5 5 Εισαγωγή 7
8 Κύρια ζητήµατα στην δροµολόγηση Η επιλογή των διαδροµών και η επίπτωση στην απόδοσή τους ύο κύρια µέτρα απόδοσης: Ρυθµοαπόδοση (ποσότητα της υπηρεσίας) Μέση καθυστέρηση των πακέτων (ποιότητα της υπηρεσίας) Όσο ο αλγόριθµος δροµολόγησης κρατά χαµηλή την καθυστέρηση των πακέτων, ο αλγόριθµος ελέγχου ροής επιτρέπει περισσότερη κυκλοφορία στο δίκτυο Κύρια ζητήµατα στην δροµολόγηση 8
9 Κύρια ζητήµατα στην δροµολόγηση Κακή ροµολόγηση Καλή δροµολόγηση Καθυστέρηση Ρυθµοαπόδοση Κύρια ζητήµατα στην δροµολόγηση 9
10 Παραδείγµατα Όλες οι διασυνδέσεις έχουν χωρητικότητα 10 µονάδων η κάθε µία Προορισµός Κύρια ζητήµατα στην δροµολόγηση 10
11 ροµολόγηση σε WAN Ταξινόµηση Αλγορίθµων σύµφωνα µε τις επιλογές διαδροµών Κεντρικοί Κατανεµηµένοι Ταξινόµηση Αλγορίθµων σύµφωνα µε εάν αλλάζουν διαδροµές σε απόκριση των διαφόρων σεναρίων εισαγωγής κυκλοφορίας (προεπιλεγµένων διαδροµών) Στατικοί Προσαρµοστικοί ροµολόγηση WAN 11
12 «Πληµµύρα» και «Εκποµπή» Μέθοδοι εκποµπής πακέτων «Πληµµύρα» (Flooding) 1 Α Πληµµύρα και Εµποµπή 12
13 Εκποµπή (Broadcasting) και πληµµύρα µε χρήση παράγοντος δέντρου Α 0 1 Πληµµύρα και Εκποµπή 13
14 Επιλεκτική Λήψη Α Β Γ Πληµµύρα και Εκποµπή 14
15 Επιλεκτική Εκποµπή Β Ε Ε Ε Α ΓΖ Γ Ζ Η Ζ Πληµµύρα και Εκποµπή 15
16 ροµολόγηση Ελάχιστου Μονοπατιού Βασίζεται επάνω στην θεωρία γραφηµάτων Χρησιµοποιεί την έννοια του µήκους Λειτουργεί µε τον αλγόριθµο Bellman-Ford Μειονεκτήµατα: Περιορίζει την ρυθµοαπόδοση του δικτύου Έχει ευαισθησία στις ταλαντώσεις Τα µειονεκτήµατα εξαλείφονται µε την µέθοδο της Βέλτιστης ροµολόγησης ροµολόγηση Ελάχιστου Μονοπατιού 16
17 Σχήµατα ροµολόγησης Hot Potato (Ανάκλασης) Σκοπός είναι η ελαχιστοποίηση της υπερχείλισης των buffer του κάθε κόµβου Μειονεκτήµατα: ιαδοχικά πακέτα που έχουν το ίδια αρχή και τέλος φτάνουν µπερδεµένα στον προορισµό τους Υπάρχει ο φόβος της ατελείωτης ταλάντωσης σε κάποιον κύκλο Σχήµα ροµολόγησης Hot Potato 17
18 ροµολόγηση Cut-Through Τέλος του πακέτου Βits σε µετάδοση Αρχή του πακέτου Α Β Γ Βits που διέρχονται από το Β Άλλο πακέτο που µεταδίδεται από το Γ στο ροµολόγηση Cut-Through 18
19 Ένα παράδειγµα ARPANET παράδειγµα δροµολόγησης αυτοδύναµων πακέτων Έχει διαδραµατίσει ένα σηµαντικό ιστορικό ρόλο στην ανάπτυξη των τεχνικών δροµολόγησης Χρησιµοποιεί την δροµολόγηση ελάχιστου µονοπατιού Είναι κατανεµηµένος προσαρµοστικός αλγόριθµος και άρα: Τα πακέτα µπορεί να φτάσουν στον προορισµό τους µε λάθος σειρά Είναι επιρρεπείς στις ταλαντώσεις ARPANET 19
20 Η πρώτη έκδοση εµφανίστηκε το 69 και µία βελτίωση αυτής το 79 Η πρώτη έκδοση ήταν βασισµένη στην µέθοδο Bellman-Ford Η δεύτερη έκδοση χρησιµοποιούσε ένα αλγόριθµο που λέγεται Shortest Path First (SPF) Στην τρέχουσα µέθοδο, που εµφανίζεται το 87, έχουµε µία σηµαντική βελτίωση της δυναµικής συµπεριφοράς του αλγορίθµου ARPANET 20
21 2 Μήκος 5 Μήκος Μήκος 3 Μήκος 2 4 ARPANET 21
22 Ένα παράδειγµα ΤYΜΝΕΤ παράδειγµα δροµολόγησης ιδεατών κυκλωµάτων ηµιουργήθηκε το 71 και βασίζεται στην µέθοδο ελάχιστου µονοπατιού Ο αλγόριθµος δροµολόγησης είναι προσαρµοστικός σαν του ARPANET Είναι κεντρικός και λειτουργεί σε ένα ειδικό κόµβο που καλείται ελεγκτής κόµβος εν έχει τον φόβο ταλαντώσεων όπως του ARPANET TYMNET 22
23 Υπάρχουν 2 εκδόσεις: TYMNET I TYMNET II Μία πιθανή ανησυχία είναι η ευπάθεια που έχει ο αλγόριθµος σε περίπτωση αποτυχίας του ελεγκτή κόµβου TYMNET 23
24 ροµολόγηση στο SNA Η δροµολόγηση είναι κάπως ασυνήθιστη γιατί αφήνει µερικώς την επιλογή των διαδροµών στον χρήστη Χρησιµοποιεί µία διαφορετική ορολογία από το πρότυπο του OSI που χρησιµοποιούµε µέχρι τώρα. ροµολόγηση υψηλής απόδοσης, APPN υνατότητα δυναµικής δροµολόγησης Περιέχει µεθόδους πρόβλεψης για την βελτίωση της γενικής συµπεριφοράς Η ροµολόγηση στo SNA 24
25 ροµολόγηση σε ίκτυα Μεταγωγής Κυκλωµάτων εν είναι εννοιολογικά πολύ διαφορετική από την δροµολόγηση στα δίκτυα ιδεατών κυκλωµάτων Η πιο συνήθης µέθοδος δροµολόγησης σε δίκτυα µεταγωγής κυκλωµάτων είναι η ιεραρχική δροµολόγηση Εντούτοις οι διαφορές στην φιλοσοφία της δροµολόγησης µεταξύ των δικτύων µεταγωγής κυκλωµάτων και των ιδεατών κυκλωµάτων έχουν στενέψει πρόσφατα ροµολόγηση σε ίκτυα Μεταγωγής Κυκλωµάτων 25
26 ροµολόγηση ιασυνδεδεµένων ικτύων Υπάρχουν δύο προσεγγίσεις: Μη ιεραρχική Ιεραρχική Η µη ιεραρχική δροµολόγηση είναι παρόµοια µε την δροµολόγηση σε ένα WAN Το Internet και τα τηλεφωνικά δίκτυα είναι παραδείγµατα ιεραρχικής δροµολόγησης ροµολόγηση ιασυνδεδεµένων ικτύων 26
27 Μη ιεραρχική προσέγγιση T.R. Γέφυρα T.R. Ethernet Γέφυρα Γέφυρα Γέφυρα Γέφυρα Ethernet Ethernet ροµολόγηση ιασυνδεδεµένων ικτύων 27
28 Ιεραρχική προσέγγιση T.R. T.R. Ethernet Router Gateway Router WAN WAN Gateway Gateway WAN Gateway ροµολόγηση ιασυνδεδεµένων ικτύων 28
29 Γεφυρωµένα LAN Η απόδοση ενός LAN υποβιβάζεται όταν ο αριθµός των χρηστών του αυξάνεται Μέσω των γεφυρών συνδέονται τα LAN και δίνουν ένα µη ιεραρχικό δίκτυο. Αυτό αναφέρεται συχνά ως εκτεταµένο LAN Για να περιοριστούν τα µειονεκτήµατα της µη ιεραρχικής δροµολόγησης, οι γέφυρες χρησιµοποιούν µερικές ειδικές τεχνικές που είναι γνωστές ως: ροµολόγηση Παραγόµενων έντρων ροµολόγηση Πηγών Γεφυρωµένα LAN 29
30 ροµολόγηση Παραγόµενων έντρων Στα Γεφυρωµένα LAN Η δροµολόγηση γίνεται µε βάση ένα παραγόµενο δέντρο Οι πύλες που βρίσκονται και στο παραγόµενο δέντρο λέγονται ενεργές (active) πύλες Πρέπει να διατηρείται για κάθε ενεργή πύλη ένας κατάλογος των σταθµών µε τους οποίους επικοινωνεί, που ονοµάζεται βάση δεδοµένων αποστολής (forwarding database, ή FDB) ροµολόγηση Παραγόµενων έντρων 30
31 LAN F LAN A T.R. Γέφυρα LAN B T.R. Ethernet Ενεργές Πύλες Γέφυρα Γέφυρα Γέφυρα Ενεργές Πύλες Γέφυρα T.R. LAN C Ethernet LAN D LAN E Ethernet ροµολόγηση Παραγόµενων έντρων 31
32 ροµολόγηση Πηγής Στα Γεφυρωµένα LAN Η ιδέα είναι να ανακαλυφθεί µία διαδροµή µεταξύ δύο σταθµών Α και Β που θέλουν να επικοινωνήσουν Περιλαµβάνει την διαδροµή στην επιγραφή κάθε πακέτου που ανταλλάσσεται µεταξύ των Α και Β Αυτό γίνεται σε δύο φάσεις Εντοπισµός Επιλογή ροµολόγηση Πηγής 32
33 Σύγκριση ροµολόγησης Παραγόµενων έντρων και Πηγής Κοινά στοιχεία Όλα τα πακέτα ενός ζευγαριού χρηστών ακολουθούν την ίδια πορεία Έχουν το µειονέκτηµα ότι συχνά πρέπει να µεταδίδουν πακέτα για την ενηµέρωση του FDB ή για την εγκατάσταση νέων συνδέσεων µεταξύ των ζευγαριών χρηστών Σύγκριση ροµολόγησης Παραγόµενων έντρων και Πηγής 33
34 Σύγκριση ροµολόγησης Παραγόµενων έντρων και Πηγής Το κύριο πλεονέκτηµα της µεθόδου παραγόµενου δέντρου είναι ότι δεν απαιτεί συνεργασία µεταξύ του χρήστη και των σταθµών σε αντίθεση µε την δροµολόγηση πηγής Το κύριο πλεονέκτηµα της δροµολόγησης πηγής είναι ότι απλοποιεί την επεξεργασία πακέτων και αυξάνει την ρυθµοαπόδοση του δικτύου Σύγκριση ροµολόγησης Παραγόµενων έντρων και Πηγής 34
35 2. Αλγόριθµοι ικτύων και η ροµολόγηση του Ελάχιστου Μονοπατιού 35
36 Εισαγωγή στην Θεωρία Γραφηµάτων Μη κατευθυνόµενοι γράφοι Ορισµός: Γράφηµα G=( =(N, A) είναι ένα ζευγάρι πεπερασµένων µή κενών συνόλων Ν κόµβων και Α ακµών Ορισµοί: Περίπατος, Μονοπάτι, Κύκλος, Συνεκτικός Γράφος Πρόταση: Έστω ένα συνεκτικό γράφηµα G µε ν κορυφές και α ακµές. Τότε: Το G περιέχει ένα παραγόµενο δέντρο α ν-1 Το G είναι δέντρο εάν και µόνο εάν α=ν-1 Μη κατευθυνόµενοι γράφοι 36
37 Παραγόµενα έντρα Ελαχίστου Βάρους Ορισµός: Ελάχιστο Παραγόµενο έντρο (ΕΠ ) Πρόταση: Σε ένα γράφηµα µε διακριτά βάρη ακµών υπάρχει µοναδικό ΕΠ Παραγόµενα έντρα Ελαχίστου Βάρους 37
38 Αλγόριθµοι Ελάχιστου Μονοπατιού Κατευθυνόµενοι γράφοι ή ιγράφοι Ορισµός: ιγράφος G=( =(N, A) είναι ένα ζευγάρι πεπερασµένων µή κενών συνόλων Ν κόµβων και Α διατεταγµένων ακµών Ορισµοί: Σχετικό Γράφηµα, Κατευθυνόµενος Περίπατος, Κατευθυνόµενο Μονοπάτι, Κατευθυνόµενος Κύκλος, Ισχυρά Συνεκτικός ίγραφος, Συνεκτικός ίγραφος Θα δούµε τους αλγόριθµους των Bellman-Ford, Dijkstra και Floyd-Warshall Κατευθυνόµενοι γράφοι 38
39 Ο Αλγόριθµος των Bellman-Ford Ο αλγόριθµος βρίσκει τα ελάχιστα µονοπάτια από όλους τους κόµβους προς ένα κόµβο προορισµού Επιτρέπονται τα αρνητικά βάρη στις ακµές, όµως δεν πρέπει να υπάρχουν αρνητικοί κύκλοι. µήκος 1 µήκος µήκος 1 Bellman-Ford 39
40 h D 0 = 0 Η αλγοριθµική διαδικασία είναι η εξής: 1. Θέτουµε για κάθε h, h D1 = 0 D i =, i 1 h + 2. Υπολογίζουµε το D i = min [ d ij + j h h 1 3. Εάν D i = Di τότε ο αλγόριθµος πηγαίνει στο βήµα 2 1 i D j ] για κάθε i 1 σταµατά, αλλιώς αλγόριθµος σταµατά Εξοµοίωση Η τάξη χρόνου του αλγορίθµου είναι 0 O(NA) Bellman-Ford 40
41 Ο Αλγόριθµος του Dijkstra Απαιτεί όλα τα µήκη ακµών να είναι µη αρνητικά Οι υπολογιστικές απαιτήσεις του, στην χειρότερη περίπτωση, είναι αρκετά λιγότερες από του Bellman-Ford Η γενική ιδέα είναι να βρεθούν τα µικρότερα µονοπάτια κατά σειρά αυξανόµενου µήκους µονοπατιών Dijkstra 41
42 Η αλγοριθµική διαδικασία είναι η εξής: 1. Αρχικά θέτει 2. Βρίσκει ένα i P τέτοιο ώστε D i = min D j j P 3. Θέτει P : = P { i}. Εάν το P περιέχει όλους τους κόµβους τότε ο αλγόριθµος σταµατάει 4. Θέτει P = { 1}, D1 = 0, D j = d j1, j 1 D j : = min[ D j, d ji + Di ] και πηγαίνει στο βήµα 2. Εξοµοίωση Η τάξη χρόνου του αλγορίθµου είναι O( N 2 ) Dijkstra 42
43 0 D ij = d ij Ο Αλγόριθµος των Floyd-Warshall Επιτρέπει αρνητικά βάρη στις ακµές, όχι όµως αρνητικούς κύκλους Υπολογίζει όλα τα ελάχιστα µονοπάτια σε όλα τα ζευγάρια κόµβων Floyd-Warshall 43
44 Αλγοριθµική διαδικασία: 0 1. Αρχικά θέτει: D ij = d ij για όλα τα i, j µε i j 2. Για n=0,1,,n,n-1 και για κάθε ζευγάρι κόµβων (i, j) j n+ 1 n n n υπολογίζει το D ij = min[ Dij, Di( n+ 1) + D( n+ 1) j ] για κάθε i, j µε i j Εξοµοίωση Η τάξη χρόνου του αλγορίθµου είναι O( N 3 ) Floyd-Warshall 44
45 Κατανεµηµένος Ασύγχρονος Αλγόριθµος των Bellman-Ford Λύνει το πρόβληµα που δηµιουργείται είτε από τις αποτυχίες ή τις επισκευές των συνδέσεων είτε λόγω των µεταβαλλόµενων συνθηκών κυκλοφορίας στο δίκτυο εν χρειάζεται να ξέρει την ακριβή τοπολογία των δικτύων, αρκεί να γνωρίζει το µήκος των εξερχόµενων συνδέσεων και την ταυτότητα κάθε προορισµού Κατανεµηµένος Ασύγχρονος Αλγόριθµος των Bellman-Ford 45
46 Αδυναµίες του Αλγορίθµου 1. Στην χειρότερη περίπτωση απαιτείται ένας απεριόριστος αριθµός επαναλήψεων για να τερµατίσει 2. Επίσης, στην χειρότερη περίπτωση απαιτεί ένα απεριόριστο αριθµό µεταφοράς µηνυµάτων Κατανεµηµένος Ασύγχρονος Αλγόριθµος των Bellman-Ford 46
47 Σταθερότητα των Προσαρµοστικών Αλγορίθµων ροµολόγησης Ελάχιστου Μονοπατιού Η βασική ιδέα είναι ότι πρέπει να οριστεί ένα µεγάλο µήκος σε µία κορεσµένη σύνδεση έτσι ώστε αυτή να αποκλειστεί από µία πορεία δροµολόγησης Αν και ελκυστική εισάγει τον κίνδυνο των ταλαντώσεων, ιδιαίτερα στην περίπτωση των αυτοδύναµων πακέτων Η Σταθερότητα των Προσαρµοστικών Αλγορίθµων ροµολόγησης Ελάχιστου Μονοπατιού 47
48 Ζητήµατα Σταθερότητας στα ίκτυα Αυτοδύναµων Πακέτων Κύριο χαρακτηριστικό σε αυτά τα δίκτυα είναι ότι κάθε πακέτο ενός ζευγαριού χρηστών δεν απαιτείται να ταξιδέψει στην ίδια πορεία µε το προηγούµενο πακέτο Κύριο πρόβληµα είναι η εµφάνιση ταλαντώσεων Πιθανές λύσεις: Χρήση παράγοντα a ελαχιστοποίησης ταλαντώσεων Εισαγωγή ενός µηχανισµού υπολογισµού µέσων µηκών Ζητήµατα Σταθερότητας στα ίκτυα Αυτοδύναµων Πακέτων 48
49 Ζητήµατα Σταθερότητας στα ίκτυα Ιδεατών Κυκλωµάτων Η κατάσταση είναι αρκετά διαφορετική σε ένα ιδεατό δίκτυο κυκλωµάτων, όπου σε κάθε σύνολο κόµβων ορίζεται µια σταθερή πορεία επικοινωνίας στο χρόνο που καθιερώνεται αρχικά Η αντίδραση ενός δικτύου σε µια αναβάθµιση ελάχιστου µονοπατιού είναι πιό σταδιακή Ζητήµατα Σταθερότητας στα ίκτυα Ιδεατών Κυκλωµάτων 49
50 3. Εκποµπή πληροφοριών δροµολόγησης και Αντιµετώπιση ροµολόγησης µε Σφάλµατα Συνδέσεων 50
51 Εισαγωγή Ένα πρόβληµα που προκύπτει συχνά στη δροµολόγηση είναι η µεταφορά των πληροφοριών ελέγχου από τα σηµεία στο δίκτυο όπου συλλέγονται σε άλλα σηµεία όπου απαιτούνται Σε αυτό το τµήµα εξηγούµε τη φύση των δυσκολιών και εξετάζουµε τους τρόπους µε τους οποίους µπορούµε να τις αντιµετωπίσουµε Εισαγωγή 51
52 υσκολίες 1. Οι αναβαθµίσεις τοπολογικών πληροφοριών πρέπει να µπορούν να µεταβιβαστούν πέρα από τις συνδέσεις που είναι επιρρεπείς στην αποτυχία 2. Υπάρχει ένα πρόβληµα διάκρισης µεταξύ των παλαιών και νέων αναβαθµισµένων πληροφοριών 3. Είναι δυνατόν, οι νέες αναβαθµίσεις τοπολογικών πληροφοριών να φτάσουν καθώς ο αλγόριθµος που υπολογίζει τις νέες πορείες δροµολόγησης τρέχει 4. Κάθε µέρος µπορεί να έχει τις παλιές τοπολογικές πληροφορίες για το άλλο µέρος υσκολίες 52
53 Παραδοχές 1. Οι συνδέσεις δικτύων συντηρούν τη σειρά και την ακρίβεια των µεταδόσεων 2. Μια αποτυχία συνδέσεων ανιχνεύεται και από τα δύο άκρα της σύνδεσης, αν και όχι απαραιτήτως ταυτόχρονα 3. Υπάρχει ένα πρωτόκολλο συνδέσεων δεδοµένων για την αναγνώριση, ακρών µιας αποτυχηµένης σύνδεσης, όταν η σύνδεση είναι πάλι ενεργή 4. Παίρνουµε µέτρα όταν κάποιος κόµβος crashάρει Παραδοχές 53
54 Πληµµύρα Ο Αλγόριθµος του ARPANET Ένας κόµβος εκπέµπει ένα µήνυµα τοπολογικών αναβαθµίσεων σε όλους τους κόµβους Μια σοβαρή δυσκολία µε ορισµένες µορφές πληµµύρας είναι ότι µπορούν να απαιτήσουν έναν µεγάλο αριθµό µεταδόσεων µηνυµάτων Μήνυµα Αποτυχίας Ατελείωτη Ταλάντωση Πληµµύρα 54
55 Στο ARPANET, τα µηνύµατα αναβάθµισης κάθε κόµβου χαρακτηρίζονται από έναν αριθµό ακολουθίας Η χρήση των αριθµών ακολουθίας εγγυάται ότι η αναβάθµιση τοπολογικού µήνυµατος θα διαβιβαστεί το πολύ µιά φορά από κάθε κόµβο στους γείτονές του Παρόλαυτά, υπάρχουν εξαιρέσεις µε δυσκολίες µε τους αριθµούς ακολουθίας Πληµµύρα 55
56 Το ARPANET επιλύει τα προβλήµατα που συνδέονται µε τους αριθµούς ακολουθίας µε τη χρηση δύο τεχνασµάτων: 1. Κάθε µήνυµα αναβάθµισης περιλαµβάνει ένα πεδίο χρόνου παραµονής (age field), ο οποίος δείχνει το χρονικό διάστηµα που το µήνυµα έχει κυκλοφορήσει µέσα στο δίκτυο 2. Κάθε κόµβος πρέπει διαβιβάσει το µήνυµατα αναβάθµισης περιοδικά Ο κανόνας που χρησιµοποιείται σχετικά µε το πεδίο χρόνου παραµονής είναι ότι ένα παλαιό µήνυµα εκτοπίζεται από ένα µήνυµα που είναι νεότερο, ανεξάρτητα από τους αριθµούς ακολουθίας Πληµµύρα 56
57 Πληµµύρα Χωρίς Περιοδικές Ανανεώσεις Είναι δυνατό να χρησιµοποιηθεί το µoντέλο πληµµύρας µε τους αριθµούς ακολουθίας σωστά χωρίς χρησιµοποίηση ενός πεδίο χρόνου παραµονής ή περιοδικών αναβαθµίσεων Απαιτεί, εντούτοις, ότι το πεδίο αριθµού ακολουθίας είναι τόσο µεγάλο που δεν γίνεται επανεµφανίση ίδιου αριθµού ποτέ Ο κόµβος εκπέµπει ένα µήνυµα αναβαθµίσεων σε όλους τους γείτονές του, που περιέχει τη κατάσταση όλων των εξερχόµενων συνδέσεών του Πληµµύρα Χωρίς Περιοδικές Ανανεώσεις 57
58 Για να δουλέψει σωστά το µοντέλο τροποποιούµε τον κανόνα πληµµύρας σχετικά µε τις περιστάσεις κάτω από τις οποίες ένα µήνυµα αναβαθµίσεων απορρίπτεται Έστω i, j κόµβοι και Α, Β τα αντίστοιχα µηνύµατα τοπολογικών αναβαθµίσεων. Τότε το µήνυµα απορρίπτεται εάν Α Β, αλλιώς: 1. Εάν j ι, ο κόµβος j αποθηκεύει το Α στη µνήµη στην θέση του Β και στέλνει ένα αντίγραφο του Α σε όλες τις συναφείς συνδέσεις του εκτός από αυτή από την οποία το Α παραλήφθηκε Εάν j=i ο κόµβος ι στέλνει σε όλους τους γείτονές του ένα νέο µήνυµα αναβαθµίσεων που φέρει την παρούσα κατάσταση όλων των εξερχόµενων συνδέσεών του µαζί µε έναν αριθµό ακολουθίας που είναι 1 συν τον αριθµό ακολουθίας του Α Πληµµύρα Χωρίς Περιοδικές Ανανεώσεις 58
59 Αδυναµία: Ο αλγόριθµος είναι τρωτός σε λάθη µνήµης και µετάδοσης Παράδειγµα: Πληµµύρα Χωρίς Περιοδικές Ανανεώσεις 59
60 Εκποµπή χωρίς Αριθµούς Ακολουθίας Αλγόριθµος Τοπολογικού Ελάχιστου Μονοπατιού (Shortest Path Topology Algorithm ή SPTA) Υπάρχει ένας ειδικός κόµβος αποκαλούµενος κέντρο (center) ιαµορφώνουµε τις πληροφορίες ως µια µεταβλητή Β που παίρνει τις τιµές σε κάποιο σύνολο Συµβολισµός B i, όπου i κόµβος Συµβολισµός B i j, όπου i, j γειτονικοί κόµβοι Εκποµπή χωρίς Αριθµούς Ακολουθίας 60
61 Ο αλγόριθµος διατηρεί ένα δέντρο των κατευθυνόµενων πορειών από όλους τους κόµβους στο κέντρο i s(i) Κέντρο Εκποµπή χωρίς Αριθµούς Ακολουθίας 61
62 Ο αλγόριθµος SPTA κατασκευάζει ένα ξεχωριστό δέντρο ελάχιστων µονοπατιών για κάθε κόµβο/κέντρο κέντρο οικονοµικότερα από τον ασύγχρονο αλγόριθµο Bellman-Ford οµές εδοµένων που χρησιµοποιεί ο SPTA: 1. Ο κύριος πίνακας τοπολογίας Τ i 2. Οι πίνακες τοπολογίας πυλών Τ i j Εκποµπή χωρίς Αριθµούς Ακολουθίας 62
63 5 κανόνες που διέπουν τον αλγόριθµο SPTA a. Κανόνες επικοινωνίας 1. Όταν µια είσοδος κατάστασης συνδέσεων του κύριου πίνακα τοπολογίας ενός κόµβου αλλάζει, η νέα είσοδος µαταδίδεται σε κάθε µια από τις λειτουργούσες συναφείς συνδέσεις του κόµβου 2. Όταν µια αποτυχηµένη σύνδεση εµφανίζεται, κάθε ένας από τους προσπίπτων κόµβους του µεταδίδει ολόκληρο, τον κύριο πίνακα τοπολογίας του στον αντίθετο προσπίπτων κόµβο πέρα από εκείνη την σύνδεση Εκποµπή χωρίς Αριθµούς Ακολουθίας 63
64 5 κανόνες που διέπουν τον αλγόριθµο SPTA(συνέχεια συνέχεια) b. Κανόνες αναβάθµισης τοπολογικών πινάκων 3. Όταν µια συναφής σύνδεση ενός κόµβου αποτυγχάνει, η αποτυχηµένη κατάσταση εισάγεται στους κύριους πίνακες τοπολογίας και στους πίνακες τοπολογίας πυλών. 4. Όταν ένας κόµβος λαµβάνει ένα µήνυµα κατάστασης σύνδεσης από έναν γείτονα, εισάγει το µήνυµα στον πίνακα τοπολογίας πυλών που συνδέεται µε εκείνο τον γείτονα. 5. Όταν µια καταχώρηση κύριας τοπολογίας Τ i, αλλάξει λόγω της αλλαγής κατάστασης µίας συναφής σύνδεσης, ή µια καταχώρηση µιας τοπολογίας πυλών Τ i j αλλάζει λόγω µιας επικοινωνίας από τον γειτονικό κόµβο j, ο κόµβος ι ενηµερώνει τον κύριο πίνακα τοπολογίας του µε τη χρήση του ακόλουθου αλγορίθµου Εκποµπή χωρίς Αριθµούς Ακολουθίας 64
65 Αλγόριθµος κύριων τοπολογικών αναβαθµίσεων στον κόµβο i A C G B D F 3 E 5 P 1 ={2,3}, P 2 ={2,3,5}, P 3 ={2,3,5,4}, P 4 ={2,3,5,4,6} L 1 ={D,C,E}, L 2 ={F}, L 3 ={G} Εκποµπή χωρίς Αριθµούς Ακολουθίας 65
66 Αλγόριθµος κύριων τοπολογικών αναβαθµίσεων στον κόµβο i (συνέχεια) Συνδέσεις Τοπολογία Τοπολογία Απόσταση Εµπιστεύεται Τελική κύρια Πυλών Πυλών τον γείτονα: τοπολογία Τ 1 2 Τ 1 3 Α B C D E F G - - D U U U D - - U U U U U του κόµβου U 0 - U 1 2 D 1 2,3 U 1 3 U 2 3 U 3 3 U Εκποµπή χωρίς Αριθµούς Ακολουθίας 66
67 Τα κύρια πλεονεκτήµατα του SPTA έναντι του αλγορίθµου πληµµύρας του ARPANET είναι ότι: 1. εν απαιτείται χρήση των αριθµών ακολουθίας και του πεδίο χρόνου παραµονής 2. Ο SPTA είναι ολοκληρωτικα οδηγούµενος από γεγονότα και δεν απαιτεί το σηµαντικό υψηλό κόστος των συνήθων περιοδικών αναβαθµίσεων του αλγορίθµου του ARPANET Εκποµπή χωρίς Αριθµούς Ακολουθίας 67
68 ΑΝΑΚΕΦΑΛΑΙΩΣΗ Μιλήσαµε γενικά για την δροµολόγηση Αναφερθήκαµε στις µεθόδους της πληµµύρας (flooding) και της εκποµπής (broadcasting) Πιο συγκεκριµένα είδαµε µοντέλα δροµολόγησης (ARPANET, TYMNET, SNA) Είδαµε στοιχεία της θεωρίας γραφηµάτων και ειδικότερα αλγόριθµους ελάχιστων µονοπατιών Τέλος αναφερθήκαµε σε δροµολόγηση όπου εµφανίζονται λάθη εξαιτίας της αποτυχίας συνδέσεων ή/και κόµβων ΕΠΙΣΚΟΠΗΣΗ 68
69 ΒΙΒΛΙΟΓΡΑΦΙΑ Data Networks Second Edition, Bertsekas Dimitri and Gallager Robert, Prentice Hall, Upper Saddle River, NJ07458 ΒΙΒΛΙΟΓΡΑΦΙΑ 69
70 ΕΥΧΑΡΙΣΤΟΥΜE Ηταν µια παρουσίαση από τους: Μαντζούκα Αλέξανδρο Καπετανάκη ηµήτριο Για το µάθηµα των ικτύων Υπολογιστών ΕΥΧΑΡΙΣΤΟΥΜΕ 70
ιαδίκτυα & Ενδοδίκτυα Η/Υ
ιαδίκτυα & Ενδοδίκτυα Η/Υ (Kεφ. 10) ΡΟΜΟΛΟΓΗΣΗ Χαρακτηριστικά Στρατηγικές ροµολόγησης Παραδείγµατα Βιβλίο Μαθήµατος: Επικοινωνίες Υπολογιστών & εδοµένων, William Stallings, 6/e, 2000. ΕΥ - κεφ.10 (2/3)
Διαβάστε περισσότεραΓ. Κορίλη Αλγόριθµοι ροµολόγησης
- Γ. Κορίλη Αλγόριθµοι ροµολόγησης http://www.seas.upenn.edu/~tcom50/lectures/lecture.pdf ροµολόγηση σε ίκτυα εδοµένων Αναπαράσταση ικτύου µε Γράφο Μη Κατευθυνόµενοι Γράφοι Εκτεταµένα έντρα Κατευθυνόµενοι
Διαβάστε περισσότεραΕνότητα 4. Πρωτόκολλα ροµολόγησης: Αρχές Λειτουργίας του OSPF (Open Shortest Path First)
Ενότητα 4 Πρωτόκολλα ροµολόγησης: Αρχές Λειτουργίας του OSPF (Open Shortest Path First) Πρωτόκολλα ροµολόγησης Πρωτόκολλα ιανύσµατος Απόστασης Πρωτόκολλα Κατάστασης Ζεύξης Πρωτόκολλα ιανύσµατος Απόστασης
Διαβάστε περισσότεραΔροµολόγηση (Routing)
Δροµολόγηση (Routing) Περίληψη Flooding Η Αρχή του Βέλτιστου και Δυναµικός Προγραµµατισµός Dijkstra s Algorithm Αλγόριθµοi Δροµολόγησης Link State Distance Vector Δροµολόγηση σε Κινητά Δίκτυα Δροµολόγηση
Διαβάστε περισσότεραΥλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση
Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση Δρ. Απόστολος Γκάμας Διδάσκων 407/80 gkamas@uop.gr Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών Διαφάνεια 1 Δρομολόγηση Εισαγωγή Ιεραρχική δρομολόγηση
Διαβάστε περισσότεραΔίκτυα Επικοινωνιών ΙΙ: Δρομολόγηση
Δίκτυα Επικοινωνιών ΙΙ: Δρομολόγηση Δρ. Απόστολος Γκάμας Διδάσκων 407/80 gkamas@uop.gr Δίκτυα Επικοινωνιών ΙΙ Διαφάνεια 1 Δρομολόγηση Εισαγωγή Ιεραρχική δρομολόγηση - Αυτόνομα συστήματα Δρομολόγηση αυτόνομου
Διαβάστε περισσότεραΔΙΑΣΥΝΔΕΣΗ ΔΙΚΤΥΩΝ (INTERNETWORKING)
ΔΙΑΣΥΝΔΕΣΗ ΔΙΚΤΥΩΝ (INTERNETWORKING) Α. Α. Οικονομίδης Πανεπιστήμιο Μακεδονίας Διασυνδεδεμένο δίκτυο διασύνδεση δικτύων που το καθένα διατηρεί την ταυτότητά του χρησιμοποιώντας ειδικούς μηχανισμούς διασύνδεσης
Διαβάστε περισσότεραιαδίκτυα & Ενδοδίκτυα Η/Υ
ιαδίκτυα & Ενδοδίκτυα Η/Υ ΙΑ ΙΚΤΥΑΚΗ ΛΕΙΤΟΥΡΓΙΑ (Kεφ. 16) ΠΡΩΤΟΚΟΛΛΑ ΡΟΜΟΛΟΓΗΣΗΣ Αυτόνοµα Συστήµατα Πρωτόκολλο Συνοριακών Πυλών OSPF ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΟΛΟΚΛΗΡΩΜΕΝΩΝ ΥΠΗΡΕΣΙΩΝ (ISA) Κίνηση ιαδικτύου Προσέγγιση
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 1: Τα είδη των Δικτύων Εισαγωγή
ΚΕΦΑΛΑΙΟ 1: Τα είδη των Δικτύων 1.1. Εισαγωγή Γενικότερα δεν υπάρχει κάποια ταξινόμηση των πιθανών δικτύων κάτω από την οποία να ταιριάζουν όλα τα δίκτυα. Παρόλα αυτά η ταξινόμηση τους είθισται να γίνεται
Διαβάστε περισσότεραΔρομολόγηση (Routing)
Δρομολόγηση (Routing) Περίληψη Flooding Η Αρχή του Βέλτιστου και Δυναμικός Προγραμματισμός ijkstra s Algorithm Αλγόριθμοi Δρομολόγησης Link State istance Vector Δρομολόγηση σε Κινητά Δίκτυα Δρομολόγηση
Διαβάστε περισσότεραΔΙΚΤΥΑ (13) Π. Φουληράς
ΔΙΚΤΥΑ (13) Π. Φουληράς Τεχνολογίες WAN και Δρομολόγηση LAN Επεκτείνεται μόνον σε ένα κτίριο ή ομάδα κτιρίων WAN (Wide Area Network) Επεκτείνονται σε μεγάλες περιοχές MAN Ενδιάμεσο ως προς το μέγεθος της
Διαβάστε περισσότερα7.9 ροµολόγηση. Ερωτήσεις
7.9 ροµολόγηση Ερωτήσεις 1. Να δώσετε τον ορισµό της δροµολόγησης; 2. Από τι εξαρτάται η χρονική στιγµή στην οποία λαµβάνονται οι αποφάσεις δροµολόγησης; Να αναφέρετε ποια είναι αυτή στην περίπτωση των
Διαβάστε περισσότεραΕργαστήριο 4 Πρωτόκολλα Δρομολόγησης
Εργαστήριο 4 Πρωτόκολλα Δρομολόγησης. Εισαγωγή Η παρούσα εργαστηριακή άσκηση έχει ως σκοπό την εξοικείωση με τα πρωτόκολλα δρομολόγησης τα οποία χρησιμοποιούνται στα Ad-Hoc δίκτυα, καθώς και την συγκριτική
Διαβάστε περισσότεραΚατανεμημένα Συστήματα Ι
Κατανεμημένα Συστήματα Ι Παναγιώτα Παναγοπούλου Χριστίνα Σπυροπούλου 8η Διάλεξη 8 Δεκεμβρίου 2016 1 Ασύγχρονη κατασκευή BFS δέντρου Στα σύγχρονα συστήματα ο αλγόριθμος της πλημμύρας είναι ένας απλός αλλά
Διαβάστε περισσότεραΤο Πρόβληµα Οµοφωνίας Σύγχρονα Συστήµατα Μεταβίβασης Μηνύµατος Μοντέλο Κατάρρευσης (crash model) Οι διεργασίες µπορούν να σταµατούν να εκτελούνται σε
Οµοφωνία σε σύστηµα µε αϖοτυχίες κατάρρευσης διεργασιών Παναγιώτα Φατούρου Κατανεµηµένα Συστήµατα 1 Το Πρόβληµα Οµοφωνίας Σύγχρονα Συστήµατα Μεταβίβασης Μηνύµατος Μοντέλο Κατάρρευσης (crash model) Οι διεργασίες
Διαβάστε περισσότεραΔίκτυα ΙΙ. Κεφάλαιο 7
Δίκτυα ΙΙ Κεφάλαιο 7 Στο κεφάλαιο αυτό παρουσιάζεται ο τρόπος επικοινωνίας σε ένα δίκτυο υπολογιστών. Το κεφάλαιο εστιάζεται στο Επίπεδο Δικτύου του OSI (το οποίο είδατε στο μάθημα της Β Τάξης). Οι βασικές
Διαβάστε περισσότεραΕισαγωγή - ορολογία. Προώθηση (forwarding): Δρομολόγηση (routing):
Δρομολόγηση Ι Εισαγωγή - ορολογία Προώθηση (forwarding): Οι συσκευές διαδικτύωσης (γέφυρες, δρομολογητές, κ.τ.λ.) προωθούν πακέτα δεδομένων στα κατάλληλα μονοπάτια βάσει των πινάκων δρομολόγησης (routing
Διαβάστε περισσότεραΑυτόνομα Συστήματα (ΑΣ)
Δρομολόγηση ΙI Αυτόνομα Συστήματα (ΑΣ) Αυτόνομο σύστημα ονομάζουμε εκείνο που έχει τα εξής χαρακτηριστικά: Είναι ένα σύνολο δρομολογητών και δικτύων υπό τη διαχείριση ενός και μόνο οργανισμού Αποτελείται
Διαβάστε περισσότεραΣχεδίαση Δικτύων Υπολογιστών. Ενότητα 8: Δρομολόγηση κατάστασης ζεύξης (Μέρος 1 ο ) Άγγελος Μιχάλας Τμήμα Μηχανικών Πληροφορικής ΤΕ
Σχεδίαση Δικτύων Υπολογιστών Ενότητα 8: Δρομολόγηση κατάστασης ζεύξης (Μέρος 1 ο ) Άγγελος Μιχάλας Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative
Διαβάστε περισσότεραΕιδικά Θέματα Δικτύων ΙΙ
Ειδικά Θέματα Δικτύων ΙΙ Ενότητα 9: Shortest Path First - SPF Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για
Διαβάστε περισσότερα8 η ιάλεξη: σε δίκτυα δεδομένων
Εργαστήριο ικτύων Υπολογιστών 8 η ιάλεξη: Βασικές αρχές δρομολόγησης Βασικές αρχές δρομολόγησης σε δίκτυα δεδομένων ρομολόγηση (Routing) Μεταφορά μηνυμάτων μέσω του διαδικτύου από μία πηγή σε ένα προορισμό
Διαβάστε περισσότεραGraph Algorithms. Παρουσίαση στα πλαίσια του μαθήματος «Παράλληλοι Αλγόριθμοι» Καούρη Γεωργία Μήτσου Βάλια
Graph Algorithms Παρουσίαση στα πλαίσια του μαθήματος «Παράλληλοι Αλγόριθμοι» Καούρη Γεωργία Μήτσου Βάλια Περιεχόμενα Μεταβατικό Κλείσιμο Συνεκτικές συνιστώσες Συντομότερα μονοπάτια Breadth First Spanning
Διαβάστε περισσότεραΕίναι η διαδικασία εύρεσης της διαδρομής που πρέπει να ακολουθήσει ένα πακέτο για να φτάσει στον προορισμό του. Η διαδικασία αυτή δεν είναι πάντα
1 Είναι η διαδικασία εύρεσης της διαδρομής που πρέπει να ακολουθήσει ένα πακέτο για να φτάσει στον προορισμό του. Η διαδικασία αυτή δεν είναι πάντα εύκολη, τη στιγμή που γνωρίζουμε ότι ένα σύνθετο δίκτυο
Διαβάστε περισσότεραΜη κατευθυνόµενα γραφήµατα. Στοιχεία Θεωρίας Γραφηµάτων (1) Υπογραφήµατα.
Κατευθυνόµενα γραφήµατα Απλό κατευθυνόµενο Γράφηµα G είναι διατεταγµένο Ϲεύγος (V, E), µε: Στοιχεία Θεωρίας Γραφηµάτων (1) σύνολο κορυφών / κόµβων V, Ορέστης Τελέλης tllis@unipi.r Τµήµα Ψηφιακών Συστηµάτων,
Διαβάστε περισσότεραJ. Glenn Brookshear. Copyright 2008 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Κεφάλαιο 4: ικτύωση και ιαδίκτυο Η Επιστήµη των Υπολογιστών: Μια Ολοκληρωµένη Παρουσίαση (δέκατη αµερικανική έκδοση) J. Glenn Brookshear Copyright 2008 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
Διαβάστε περισσότεραΑναζήτηση Κατά Πλάτος
Αναζήτηση Κατά Πλάτος Επιµέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Γραφήµατα Μοντελοποίηση πολλών σηµαντικών προβληµάτων (π.χ. δίκτυα
Διαβάστε περισσότεραΔοµές Δεδοµένων & Ανάλυση Αλγορίθµων 3ο Εξάµηνο. Γραφήµατα. (Graphs)
Δοµές Δεδοµένων & Ανάλυση Αλγορίθµων 3ο Εξάµηνο Γραφήµατα (Grphs) http://tos.it.tith.gr/~mos/thing_gr.html Δηµοσθένης Σταµάτης Τµήµα Πληροφορικής ATEI ΘΕΣΣΑΛΟΝΙΚΗΣ Γράφημα (Grph) Oρισμός 1: Έστω το µη
Διαβάστε περισσότεραΑλγόριθμοι και Πολυπλοκότητα
7ο εξάμηνο Σ.Η.Μ.Μ.Υ. & Σ.Ε.Μ.Φ.Ε. http://www.corelab.ece.ntua.gr/courses/ 4η εβδομάδα: Εύρεση k-οστού Μικρότερου Στοιχείου, Master Theorem, Τεχνική Greedy: Knapsack, Minimum Spanning Tree, Shortest Paths
Διαβάστε περισσότεραΤεχνολογία Πολυμέσων. Ενότητα # 16: Πολυεκπομπή Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής
Τεχνολογία Πολυμέσων Ενότητα # 16: Πολυεκπομπή Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα.
Διαβάστε περισσότεραΤΙΤΛΟΣ ΜΑΘΗΜΑΤΟΣ: Δίκτυα Μεταγωγής & Τεχνικές Μεταγωγής Σε Δίκτυα Ευρείας Περιοχής
ΤΙΤΛΟΣ ΜΑΘΗΜΑΤΟΣ: Δίκτυα Μεταγωγής & Τεχνικές Μεταγωγής Σε Δίκτυα Ευρείας Περιοχής Στο σημερινό μάθημα ασχολούμαστε με τις έννοιες: Τεχνικές Μεταγωγής o Μεταγωγή κυκλώματος o Μεταγωγή μηνύματος o Μεταγωγή
Διαβάστε περισσότερα7.7 Πρωτόκολλο ARP. Τεχνολογία ικτύων Επικοινωνιών ΙΙ
Τεχνολογία ικτύων Επικοινωνιών ΙΙ 7.7 Πρωτόκολλο ARP 73. Ποιο είναι το έργο του Πρωτοκόλλου Μετατροπής ιεύθυνσης (Address Resolution Protocol ARP); Η µετατροπή των ΙΡ διευθύνσεων στις αντίστοιχες φυσικές
Διαβάστε περισσότεραίκτυα - Internet Μάθηµα 5ο Ενότητες Μαθήµατος Παρασκευή 01 ΕΚ 2006 ιευθυνσιοδότηση στα Τοπικά ίκτυα (LAN).
Ιόνιο Πανεπιστήµιο Τµήµα Αρχειονοµίας-Βιβλιοθηκονοµίας, Κέρκυρα Παρασκευή 01 ΕΚ 2006 ίκτυα - Internet Μάθηµα 5ο Ενότητες Μαθήµατος 1. Τεχνικές Πολλαπλής Πρόσβασης Πρωτόκολλα LAN ιευθυνσιοδότηση στα Τοπικά
Διαβάστε περισσότεραΑλγόριθμοι Δρομολόγησης. Γ. Κορμέντζας
Αλγόριθμοι Δρομολόγησης Γ. Κορμέντζας Δρομολόγηση Περιεχόμενα Διαδικασίες δρομολόγησης Ροές Δικτύων - Αλγόριθμος Ford-Fulkerson Βασικοί Αλγόριθμοι Γράφων Σχεδιασμός γραμμών πολλαπλών σημείων Ελάχιστα δέντρα
Διαβάστε περισσότεραΕιδικά Θέματα Δικτύων ΙΙ. Ενότητα 8: Δρομολόγηση κατάστασης ζεύξης (Μέρος 2) Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ
Ειδικά Θέματα Δικτύων ΙΙ Ενότητα 8: Δρομολόγηση κατάστασης ζεύξης (Μέρος 2) Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative
Διαβάστε περισσότεραιεργασίες και Επεξεργαστές στα Κατανεµηµένων Συστηµάτων
ιεργασίες και Επεξεργαστές στα Κατανεµηµένων Συστηµάτων Μαρία Ι. Ανδρέου ΗΜΥ417, ΗΜΥ 663 Κατανεµηµένα Συστήµατα Χειµερινό Εξάµηνο 2006-2007 Τµήµα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Πανεπιστήµιο
Διαβάστε περισσότερα1.1 Επαναλήπτες (repeaters ή regenerators)
1.1 Επαναλήπτες (repeaters ή regenerators) Οι επαναλήπτες λειτουργούν στο φυσικό επίπεδο του OSI μοντέλου. Χρησιμεύουν για την ενίσχυση των σημάτων που μεταφέρονται στο δίκτυο. Ένα σήμα μπορεί να ταξιδέψει
Διαβάστε περισσότεραΔιακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
Διαβάστε περισσότεραΟΜΟΣΠΟΝ ΙΑ ΕΚΠΑΙ ΕΥΤΙΚΩΝ ΦΡΟΝΤΙΣΤΩΝ ΕΛΛΑ ΟΣ (Ο.Ε.Φ.Ε.) ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 2012 ΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ / ΕΙ ΙΚΟΤΗΤΑΣ
ΤΑΞΗ: ΜΑΘΗΜΑ: ΘΕΜΑ Α Α.1. 3 η ΤΑΞΗ ΕΠΑ.Λ. (Α Β ΟΜΑ Α) ΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ / ΕΙ ΙΚΟΤΗΤΑΣ Ηµεροµηνία: Κυριακή 8 Απριλίου 2012 ΕΚΦΩΝΗΣΕΙΣ Να γράψετε στο τετράδιο σας τον αριθµό κάθε µίας από τις παρακάτω
Διαβάστε περισσότερα1.5.1 ΓΕΦΥΡΑ (BRIDGE) Εικόνα Επίπεδα λειτουργίας επαναλήπτη, γέφυρας, δρομολογητή και πύλης ως προς το μοντέλο OSI.
40 Σύγχρονα τηλεπικοινωνιακά και δικτυακά πρωτόκολλα Εικόνα 1.5.1 Επίπεδα λειτουργίας επαναλήπτη, γέφυρας, δρομολογητή και πύλης ως προς το μοντέλο OSI. 1.5.1 ΓΕΦΥΡΑ (BRIDGE) Οι γέφυρες λειτουργούν τόσο
Διαβάστε περισσότεραΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ Φροντιστήριο #: Εύρεση Ελαχίστων Μονοπατιών σε Γραφήματα που Περιλαμβάνουν και Αρνητικά Βάρη: Αλγόριθμος
Διαβάστε περισσότεραΜέγιστη ροή. Κατευθυνόμενο γράφημα. Συνάρτηση χωρητικότητας. αφετηρίακός κόμβος. τερματικός κόμβος. Ροή δικτύου. με τις ακόλουθες ιδιότητες
Κατευθυνόμενο γράφημα Συνάρτηση χωρητικότητας 12 16 2 Ροή δικτύου Συνάρτηση αφετηρίακός κόμβος 13 1 με τις ακόλουθες ιδιότητες 4 14 9 7 4 τερματικός κόμβος Περιορισμός χωρητικότητας: Αντισυμμετρία: Διατήρηση
Διαβάστε περισσότεραΤο Πρόβληµα Οµοφωνίας Σύγχρονα Συστήµατα Μεταβίβασης Μηνύµατος Μοντέλο Κατάρρευσης (crash model) Οι διεργασίες µπορούν να σταµατούν να εκτελούνται σε
Οµοφωνία σε σύγχρονο σύστηµα µε αϖοτυχίες κατάρρευσης διεργασιών Παναγιώτα Φατούρου Κατανεµηµένος Υπολογισµός 1 Το Πρόβληµα Οµοφωνίας Σύγχρονα Συστήµατα Μεταβίβασης Μηνύµατος Μοντέλο Κατάρρευσης (crash
Διαβάστε περισσότεραΔομές Δεδομένων και Αλγόριθμοι
Δομές Δεδομένων και Αλγόριθμοι Χρήστος Γκόγκος ΤΕΙ Ηπείρου Χειμερινό Εξάμηνο 2014-2015 Παρουσίαση 18 Dijkstra s Shortest Path Algorithm 1 / 12 Ο αλγόριθμος εύρεσης της συντομότερης διαδρομής του Dijkstra
Διαβάστε περισσότερα7.3 Πρωτόκολλο TCP. 1. Το TCP πρωτόκολλο παρέχει υπηρεσίες προσανατολισµένες σε σύνδεση. Σ Λ
Ερωτήσεις 7.3 Πρωτόκολλο TCP 1. Τι είναι το τµήµα (segment) στο πρωτόκολλο TCP; Από ποια µέρη αποτελείται; 2. Για ποιο σκοπό χρησιµοποιείται ο Αριθµός ειράς στην επικεφαλίδα ενός segment TCP; 3. την περίπτωση
Διαβάστε περισσότεραΠρωτόκολλα Ελέγχου προσπέλασης μέσου
Πρωτόκολλα Ελέγχου προσπέλασης μέσου Πρόβλημα: ταυτόχρονη μετάδοση δύο ή περισσότερων κόμβων στο ίδιο κανάλι (μήκος κύματος). Ένα τέτοιο γεγονός ονομάζεται σύγκρουση. Ένα πρωτόκολλο MAC έχει συνήθως ως
Διαβάστε περισσότεραΑλγόριθµοι Γραφηµάτων
Αλγόριθµοι Γραφηµάτων Παύλος Σπυράκης Πανεπιστήµιο Πατρών Τοµέας Θεµελιώσεων και Εφαρµογών της Επιστήµης των Υπολογιστών Ερευνητικό Ακαδηµαϊκό Ινστιτούτο Τεχνολογίας Υπολογιστών Γραφήµατα Μοντελοποίηση
Διαβάστε περισσότεραEthernet Ethernet ΙΕΕΕ CSMA/CD
Ethernet Τα τοπικά δίκτυα είναι συνήθως τύπου Ethernet ή λέμε ότι ακολουθούν το πρότυπο ΙΕΕΕ 802.3 Ακολουθούν το μηχανισμό CSMA/CD (Πολλαπλή πρόσβαση με Ακρόαση Φέροντος και Ανίχνευση Συγκρούσεων). Πολλαπλή
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ
Ημέχρι τώρα περιγραφή των πρωτοκόλλων TCP/IP αποδεικνύει, ότι το πρωτόκολλο IP είναι υπεύθυνο για τη μεταφορά των αυτοδύναμων πακέτων στον προορισμό, που δηλώνεται από τη διεύθυνση προορισμού, αλλά δεν
Διαβάστε περισσότεραΚεφάλαιο 4ο: Δικτυωτή Ανάλυση
Κεφάλαιο ο: Δικτυωτή Ανάλυση. Εισαγωγή Η δικτυωτή ανάλυση έχει παίξει σημαντικό ρόλο στην Ηλεκτρολογία. Όμως, ορισμένες έννοιες και τεχνικές της δικτυωτής ανάλυσης είναι πολύ χρήσιμες και σε άλλες επιστήμες.
Διαβάστε περισσότεραΠληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 1: Δικτυωτή Ανάλυση (Θεωρία Γράφων)
Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 1: Δικτυωτή Ανάλυση (Θεωρία Γράφων) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων
Διαβάστε περισσότεραιαδίκτυα & Ενδοδίκτυα Η/Υ
ιαδίκτυα & Ενδοδίκτυα Η/Υ (κεφ. 9) ροµολόγηση σε ίκτυα Μεταγωγής Κυκλώµατος Σηµατοδοσία Ελέγχου Λειτουργίες Σηµατοδοσίας Τοποθεσία Σηµατοδοσίας Σηµατοδοσία Κοινού Καναλιού Σύστηµα Σηµατοδοσίας Νο 7 Βιβλίο
Διαβάστε περισσότεραΜοντέλο Σύγχρονου ικτύου. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων
Μοντέλο Σύγχρονου ικτύου Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων Ιωάννης Χατζηγιαννάκης ευτέρα, Νοεµβρίου, 0 Αίθουσα Β Μία συλλογή υπολογιστικών
Διαβάστε περισσότεραu v 4 w G 2 G 1 u v w x y z 4
Διάλεξη :.0.06 Θεωρία Γραφημάτων Γραφέας: Σ. Κ. Διδάσκων: Σταύρος Κολλιόπουλος. Εισαγωγικοί ορισμοί Ορισμός. Γράφημα G καλείται ένα ζεύγος G = (V, E) όπου V είναι το σύνολο των κορυφών (ή κόμβων) και E
Διαβάστε περισσότεραΓενικές Αρχές. Τεχνολογία ικτύων Επικοινωνιών ΙΙ
Τεχνολογία ικτύων Επικοινωνιών ΙΙ 7.1.1. Γενικές Αρχές 1. Τι ονοµάζεται επικοινωνιακό υποδίκτυο και ποιο είναι το έργο του; Το σύνολο όλων των ενδιάµεσων κόµβων που εξασφαλίζουν την επικοινωνία µεταξύ
Διαβάστε περισσότεραιαδίκτυα & Ενδοδίκτυα Η/Υ
ιαδίκτυα & Ενδοδίκτυα Η/Υ ΠΡΩΤΟΚΟΛΛΑ ΙΑ ΙΚΤΥΩΣΗΣ (Kεφ. 15) ΑΡΧΕΣ ΙΑ ΙΚΤΥΩΣΗΣ ΙΑ ΙΚΤΥΩΣΗ ΜΕ ΥΠΗΡΕΣΙΑ ΧΩΡΙΣ ΣΥΝ ΕΣΗ ΠΡΩΤΟΚΟΛΛΟ ΙΑ ΙΚΤΥΟΥ (ΙΡ) Βιβλίο Μαθήµατος: Επικοινωνίες Υπολογιστών & εδοµένων, William
Διαβάστε περισσότεραΔίκτυα Υπολογιστών I
Δίκτυα Υπολογιστών I Δίκτυα Μεταγωγής και Διαδίκτυα: Μέρος Γ Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I 1 /
Διαβάστε περισσότερα7.1 Επίπεδο δικτύου. Ερωτήσεις. λέξεις κλειδιά:
7.1 Επίπεδο δικτύου Ερωτήσεις 1. Με ποιες ενέργειες ασχολείται το επίπεδο δικτύου; Ποιες συσκευές συμμετέχουν σε αυτές τις ενέργειες; 2. Ποιο είναι το χαμηλότερο επίπεδο στο μοντέλο OSI που ασχολείται
Διαβάστε περισσότεραίκτυα ίκτυο υπολογιστών: Ένα σύνολο από υπολογιστικές συσκευές που συνδέονται µεταξύ τους για σκοπούς επικοινωνίας και χρήσης πόρων. Συνήθως, οι συσκε
ΙΚΤΥΑ & INTERNET ίκτυα ίκτυο υπολογιστών: Ένα σύνολο από υπολογιστικές συσκευές που συνδέονται µεταξύ τους για σκοπούς επικοινωνίας και χρήσης πόρων. Συνήθως, οι συσκευές συνδέονται µεταξύ τους µε καλώδια
Διαβάστε περισσότερα7.2 Τεχνολογία TCP/IP
7.2 Τεχνολογία TCP/IP Ερωτήσεις 1. Πώς χρησιµοποιείται σήµερα ο όρος TCP/IP; ε ποια πρωτόκολλα αναφέρεται και γιατί έχει επικρατήσει αυτή η ονοµασία; 2. Ποια ανάγκη οδήγησε στην επικράτηση της τεχνολογίας
Διαβάστε περισσότεραΣΥΓΚΡΙΤΙΚΗ ΜΕΛΕΤΗ ΑΛΓΟΡΙΘΜΩΝ ΔΡΟΜΟΛΟΓΗΣΗΣ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ: ΕΠΙΣΤΗΜΗ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑ ΥΠΟΛΟΓΙΣΤΩΝ ΑΛΓΟΡΙΘΜΙΚΑ ΘΕΜΑΤΑ ΔΙΚΤΥΩΝ ΚΑΙ ΤΗΛΕΜΑΤΙΚΗΣ
Διαβάστε περισσότεραΕιδικά θέματα Αλγορίθμων και Δομών Δεδομένων (ΠΛΕ073) Απαντήσεις 1 ου Σετ Ασκήσεων
Ειδικά θέματα Αλγορίθμων και Δομών Δεδομένων (ΠΛΕ073) Απαντήσεις 1 ου Σετ Ασκήσεων Άσκηση 1 α) Η δομή σταθμισμένης ένωσης με συμπίεση διαδρομής μπορεί να τροποποιηθεί πολύ εύκολα ώστε να υποστηρίζει τις
Διαβάστε περισσότεραΚεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η
Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η Αρχές Δικτύων Επικοινωνιών Σελ. 9-50 Γεώργιος Γιαννόπουλος ΠΕ19, ggiannop (at) sch.gr http://diktya-epal-b.ggia.info/ Creative Commons License 3.0 Share-Alike Σύνδεση από σημείο
Διαβάστε περισσότερα7.5 Πρωτόκολλο IP. Τεχνολογία ικτύων Επικοινωνιών ΙΙ
Τεχνολογία ικτύων Επικοινωνιών ΙΙ 7.5 Πρωτόκολλο IP 38. Τι είναι το πρωτόκολλο ιαδικτύου (Internet Protocol, IP); Είναι το βασικό πρωτόκολλο του επιπέδου δικτύου της τεχνολογίας TCP/IP. Βασίζεται στα αυτοδύναµα
Διαβάστε περισσότεραΕπιχειρησιακή Έρευνα I
Επιχειρησιακή Έρευνα I Operations/Operational Research (OR) Κωστής Μαμάσης Παρασκευή 9: : Σημειώσεις των Α. Platis, K. Mamasis Περιεχόμενα EE & Εισαγωγή Μαθηματικός Προγραμματισμός - Γραμμικός Προγραμματισμός
Διαβάστε περισσότεραΚατευθυνόµενα γραφήµατα. Στοιχεία Θεωρίας Γραφηµάτων (1) Πολυγραφήµατα (Multigraphs)
Μη κατευθυνόµενα γραφήµατα Στοιχεία Θεωρίας Γραφηµάτων (1) Απλό µη κατευθυνόµενο γράφηµα G είναι διατεταγµένο Ϲεύγος (V, E) µε σύνολο κορυφών/κόµβων V Ορέστης Τελέλης tllis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων,
Διαβάστε περισσότεραΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ
ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ 1 o ΔΙΑΓΩΝΙΣΜΑ ΘΕΜΑ 1 ο Α) Ποια είναι τα βασικά στοιχεία, τα οποία χαρακτηρίζουν το ISDN; Η ψηφιακή μετάδοση. Όλα τα σήματα μεταδίδονται σε ψηφιακή μορφή απ' άκρη σ' άκρη του δικτύου,
Διαβάστε περισσότεραΒ. Μάγκλαρης.
ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Δρομολόγηση Επιπέδου IP στο Internet Άμεση Έμμεση Δρομολόγηση Δρομολόγηση εντός Αυτόνομης Περιοχής (IGP) Δρομολόγηση μεταξύ Αυτονόμων Περιοχών (BGP) Αλγόριθμοι Distance Vector (Bellman)
Διαβάστε περισσότεραΔιάρθρωση. Δίκτυα Υπολογιστών I Δίκτυα Μεταγωγής και Διαδίκτυα: Μέρος Γ. Διάρθρωση. Σκοπός της Δρομολόγησης. Ευάγγελος Παπαπέτρου
Δίκτυα Υπολογιστών I Δίκτυα Μεταγωγής και Διαδίκτυα: Μέρος Γ Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων 2 3 Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I
Διαβάστε περισσότεραΟπτικά Δίκτυα. Εγκατάσταση Οπτικών Διαδρομών (Lightpath Setup) και δρομολόγηση
Οπτικά Δίκτυα Εγκατάσταση Οπτικών Διαδρομών (Lightpath Setup) και δρομολόγηση Εισαγωγή Στα αμιγώς οπτικά δίκτυα παρέχονται συνδέσεις στους πελάτες με τη μορφή των lightpahts. Η μεταγωγή των lightpaths
Διαβάστε περισσότεραT.E.I. ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ
T.E.I. ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΘΕΜΑ: ΜΕΛΕΤΗ & ΡΥΘΜΙΣΕΙΣ ΠΡΩΤΟΚΟΛΛΟΥ ΔΡΟΜΟΛΟΓΗΣΗΣ RIP ΕΠΙΒΛΕΠΩΝ ΚΑΘΗΓΗΤΗΣ: ΣΤΕΡΓΙΟΥ ΕΛΕΥΘΕΡΙΟΣ ΣΠΟΥΔΑΣΤΡΙΑ: ΤΣΙΜΠΙΔΑ ΙΩΑΝΝΑ- ΠΑΡΑΣΚΕΥΗ
Διαβάστε περισσότεραΔίκτυα Επικοινωνιών ΙΙ: Δρομολόγηση στο Διαδίκτυο, RIP, OSPF
Δίκτυα Επικοινωνιών ΙΙ: Δρομολόγηση στο Διαδίκτυο, RIP, OSPF Δρ. Απόστολος Γκάμας Διδάσκων 407/80 gkamas@uop.gr Δίκτυα Επικοινωνιών ΙΙ Διαφάνεια 1 1 RIP: Routing Information Protocol Συμπεριλήφθηκε στην
Διαβάστε περισσότερα7.6 ιευθυνσιοδότηση. Ερωτήσεις
7.6 ιευθυνσιοδότηση Ερωτήσεις 1. Να εξηγήσετε τους όρους διεύθυνση, όνοµα και διαδροµή στην τεχνολογία TCP/IP και να εξηγήσετε πώς σχετίζονται αυτοί µεταξύ τους. 2. Τι είναι η φυσική διεύθυνση ή διεύθυνση
Διαβάστε περισσότεραΕπαναληπτικές Ασκήσεις Μαθήματος
Επαναληπτικές Ασκήσεις Μαθήματος Ερώτηση: EAM1. Ποιο από τα παρακάτω χαρακτηριστικά δεν αποτελεί κριτήριο κατηγοριοποίησης δικτύων. Κλίμακα Τεχνολογία μετάδοσης Πλήθος τερματικών εντός του δικτύου Ερώτηση:
Διαβάστε περισσότεραΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Δρομολόγηση στο Internet (II) Αλγόριθμοι Distance Vector (Bellman) Αλγόριθμοι Link State (Dijkstra)
ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Δρομολόγηση στο Internet (II) Αλγόριθμοι Distance Vector (Bellman) Αλγόριθμοι Link State (Dijkstra) Β. Μάγκλαρης maglaris@netmode.ntua.gr www.netmode.ntua.gr 2/11/2015 Άδεια Χρήσης Το
Διαβάστε περισσότεραΔίκτυα ΙΙ Τομέας Πληροφορικής,
Δίκτυα ΙΙ Τομέας Πληροφορικής, Γ τάξης ΕΠΑ.Λ. Απαντήσεις στις ερωτήσεις του σχ. βιβλίου ΤΟΜΕΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Γ ΤΑΞΗ ΕΠΑ.Λ. Δίκτυα ΙΙ Τομέας Πληροφορικής, Γ τάξης ΕΠΑ.Λ. ΑΠΑΝΤΗΣΕΙΣ 6ου Κεφαλαίου Δίκτυα Η/Υ
Διαβάστε περισσότεραΔίκτυα Υπολογιστών I
Δίκτυα Υπολογιστών I Δίκτυα Μεταγωγής και Διαδίκτυα: Μέρος Β Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I 1 /
Διαβάστε περισσότεραΣτοιχεία Θεωρίας Γραφηµάτων (1)
Στοιχεία Θεωρίας Γραφηµάτων (1) Ορέστης Τελέλης telelis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Ο. Τελέλης Πανεπιστήµιο Πειραιώς Θεωρία Γραφηµάτων (1) 1 / 23 Μη κατευθυνόµενα γραφήµατα
Διαβάστε περισσότεραΔιακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
Διαβάστε περισσότεραΔιάρθρωση. Δίκτυα Υπολογιστών I Δίκτυα Μεταγωγής και Διαδίκτυα: Μέρος Β. Διάρθρωση. Αναγκαιότητα της διευθυνσιοδότησης. Ευάγγελος Παπαπέτρου
Δίκτυα Υπολογιστών I Δίκτυα Μεταγωγής και Διαδίκτυα: Μέρος Β Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων 2 Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I 1
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 5ο ΚΕΦΑΛΑΙΟ
ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 5ο ΚΕΦΑΛΑΙΟ ΕΡΩΤΗΣΕΙΣ - ΑΣΚΗΣΕΙΣ 14. Ποιος είναι ο ρόλος των καρτών δικτύου (Network Interface Card, NIC); Απάντηση: Οι κάρτες δικτύου χρησιμοποιούνται για να συνδέσουν
Διαβάστε περισσότεραΒραχύτερα Μονοπάτια σε Γράφους (CLR, κεφάλαιο 25)
Βραχύτερα Μονοπάτια σε Γράφους (CLR, κεφάλαιο 5) Στην ενότητα αυτή θα µελετηθούν τα εξής θέµατα: Βραχύτερα Μονοπάτια για όλα τα Ζεύγη Λύση υναµικού Προγραµµατισµού Ο αλγόριθµος των Floyd-Warshal ΕΠΛ 3
Διαβάστε περισσότεραΑλγόριθμοι Δρομολόγησης. Γ. Κορμέντζας
Αλγόριθμοι Δρομολόγησης Γ. Κορμέντζας Δρομολόγηση Περιεχόμενα Διαδικασίες δρομολόγησης Ροές Δικτύων - Αλγόριθμος Ford-Fulkerson Βασικοί Αλγόριθμοι Γράφων Σχεδιασμός γραμμών πολλαπλών σημείων Ελάχιστα δέντρα
Διαβάστε περισσότεραΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ. Δίκτυα Υπολογιστών. Διάλεξη 4: Επίπεδο 3 το πρωτόκολλο IP
ΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ Δίκτυα Υπολογιστών Διάλεξη 4: Επίπεδο 3 το πρωτόκολλο IP Απαιτήσεις διαδικτύωσης Τα ζητήματα που πρέπει να επιλύσει η διαδικτύωση Πρωτόκολλα διαδικτύωσης Αρχιτεκτονικές
Διαβάστε περισσότερα3.6 Δρομολόγηση 1 22 /
3.6 Δρομολόγηση 1 / 22 Το επίπεδο Διαδικτύου (στο μοντέλο TCP/IP), εκτός από τη διευθυνσιοδότηση, είναι επιφορτισμένο και με τη δρομολόγηση των αυτοδύναμων πακέτων (datagrams) ώστε να εξασφαλίσει την επικοινωνία
Διαβάστε περισσότεραΑλγόριθµοι και Πολυπλοκότητα
Αλγόριθµοι και Πολυπλοκότητα Ν. Μ. Μισυρλής Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Πανεπιστήµιο Αθηνών Καθηγητής: Ν. Μ. Μισυρλής () Αλγόριθµοι και Πολυπλοκότητα 9 Απριλίου 2009 1 / 0 Παραδείγµατα γράφων
Διαβάστε περισσότεραf e Γράφημα (Graph) Δηµοσθένης Σταµάτης Τµήµα Πληροφορικής ΑΤΕΙ ΘΕΣΣΑΛΟΝΙΚΗΣ
Δοµές Δεδοµένων & Ανάλυση Αλγορίθµων ο Εξάµηνο Γραφήµατα (Grps) ttp://tos.it.tit.r/~mos/tin_gr.tml Δηµοσθένης Σταµάτης Τµήµα Πληροφορικής ATEI ΘΕΣΣΑΛΟΝΙΚΗΣ Γράφημα (Grp) Oρισμός : Έστω το µη κενό και πεπερασµένο
Διαβάστε περισσότεραΕιδικά Θέματα Δικτύων ΙΙ. Ενότητα 7: Δρομολόγηση κατάστασης ζεύξης (Μέρος 1) Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ
Ειδικά Θέματα Δικτύων ΙΙ Ενότητα 7: Δρομολόγηση κατάστασης ζεύξης (Μέρος 1) Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative
Διαβάστε περισσότεραΠερίληψη. Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων.
Τοπικά Δίκτυα Περίληψη Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων. Αναµεταδότες, Γέφυρες, Μεταγωγείς, δροµολογητές και Πύλες (repeaters, hubs, bridges, switches, routers,
Διαβάστε περισσότεραΕιδικά Θέματα Δικτύων Ι
Ειδικά Θέματα Δικτύων Ι Ενότητα 7: Δρομολόγηση (Μέρος 3) Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΑλγόριθµοι Εκτίµησης Καθυστέρησης και
Αλγόριθµοι Εκτίµησης Καθυστέρησης και Βελτιστοποίησης Εισαγωγή Το κύριο πρόβληµα στην σχεδίαση κυκλωµάτων είναι η επίτευξη της µέγιστης απόδοσης για την δεδοµένη τεχνολογία. Μεγιστοποίηση απόδοσης: (α)
Διαβάστε περισσότερα3η Σειρά Γραπτών Ασκήσεων
1/48 3η Σειρά Γραπτών Ασκήσεων Αλγόριθμοι και Πολυπλοκότητα ΣΗΜΜΥ, Εθνικό Μετσόβιο Πολυτεχνείο 2/48 1 Άσκηση 1: Πομποί και Δέκτες 2 Άσκηση 2: Διακοπές στην Ικαρία 3 Άσκηση 3: Επιστροφή στη Γη 4 Άσκηση
Διαβάστε περισσότεραΚαθολικέςκαταστάσεις. Ορισµοί Κατασκευή καθολικών καταστάσεων Παθητική στρατηγική Ενεργητική στρατηγική. Κατανεµηµένα Συστήµατα 04-1
Καθολικέςκαταστάσεις Ορισµοί Κατασκευή καθολικών καταστάσεων Παθητική στρατηγική Ενεργητική στρατηγική Κατανεµηµένα Συστήµατα 04-1 Ορισµοί Τοπικήιστορία διεργασίας p i Έστω ότι e ij είναι το γεγονός jτης
Διαβάστε περισσότεραΤο Πρόβληµα Οµοφωνίας Σύγχρονα Συστήµατα Μεταβίβασης Μηνύµατος Μοντέλο Κατάρρευσης (crash model) Οι διεργασίες µπορούν να σταµατούν να εκτελούνται σε
Οµοφωνία σε σύστηµα µε αϖοτυχίες διεργασιών Παναγιώτα Φατούρου Κατανεµηµένα Συστήµατα 1 Το Πρόβληµα Οµοφωνίας Σύγχρονα Συστήµατα Μεταβίβασης Μηνύµατος Μοντέλο Κατάρρευσης (crash model) Οι διεργασίες µπορούν
Διαβάστε περισσότεραΤοπικά Δίκτυα. Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων.
Τοπικά Δίκτυα Περίληψη Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων. Αναμεταδότες, Γέφυρες, Μεταγωγείς, δρομολογητές και Πύλες (repeaters, hubs, bridges, switches, routers,
Διαβάστε περισσότεραΚατανεμημένα Συστήματα Ι
Κατανεμημένα Συστήματα Ι Εκλογή αρχηγού και κατασκευή BFS δένδρου σε σύγχρονο γενικό δίκτυο Παναγιώτα Παναγοπούλου Περίληψη Εκλογή αρχηγού σε γενικά δίκτυα Ορισμός του προβλήματος Ο αλγόριθμος FloodMax
Διαβάστε περισσότεραΘεωρία Γραφημάτων 6η Διάλεξη
Θεωρία Γραφημάτων 6η Διάλεξη Α. Συμβώνης Εθνικο Μετσοβειο Πολυτεχνειο Σχολη Εφαρμοσμενων Μαθηματικων και Φυσικων Επιστημων Τομεασ Μαθηματικων Φεβρουάριος 2016 Α. Συμβώνης (ΕΜΠ) Θεωρία Γραφημάτων 6η Διάλεξη
Διαβάστε περισσότεραΑλγόριθμοι και πολυπλοκότητα: 4 η σειρά ασκήσεων ΣΗΜΜΥ - Ε.Μ.Π.
Αλγόριθμοι και πολυπλοκότητα: 4 η σειρά ασκήσεων CO.RE.LAB. ΣΗΜΜΥ - Ε.Μ.Π. Άσκηση 1 η : Παιχνίδι επιλογής ακμών Έχουμε ένα ακυκλικό κατευθυνόμενο γράφο, μια αρχική κορυφή και δυο παίκτες. Οι παίκτες διαδοχικά
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά. Θεωρία γράφων / γραφήµατα. Τι είδαµε την προηγούµενη φορά. Συνεκτικότητα Γράφοι
HY118- ιακριτά Μαθηµατικά Θεωρία γράφων / γραφήµατα Παρασκευή, 20/05/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 5/22/2016 1 1 5/22/2016 2 2 Τι είδαµε την προηγούµενη φορά Συνεκτικότητα Υπογράφηµα
Διαβάστε περισσότεραΕισαγωγή στην επιστήμη των υπολογιστών. Υλικό Υπολογιστών Κεφάλαιο 6ο ίκτυα υπολογιστών
Εισαγωγή στην επιστήμη των υπολογιστών Υλικό Υπολογιστών Κεφάλαιο 6ο ίκτυα υπολογιστών 1 ίκτυα μικρά και μεγάλα Ένα δίκτυο υπολογιστών (computer network) είναι ένας συνδυασμός συστημάτων (δηλαδή, υπολογιστών),
Διαβάστε περισσότεραΔίκτυα Ι Αρχές Δικτύων
Δίκτυα Ι Αρχές Δικτύων Συσκευές Δικτύων Διδάσκων : Ψαρράς Δημήτριος 1 Όπως είναι γνωστό, η μόνη σύνδεση των απομακρυσμένων υπολογιστών είναι δυνατή μόνο με τη χρήση του υπάρχοντος τηλεφωνικού δικτύου.
Διαβάστε περισσότερα