Δρομολόγηση (Routing)
|
|
- θάλασσα Ζυγομαλάς
- 7 χρόνια πριν
- Προβολές:
Transcript
1 Δρομολόγηση (Routing) Ε Εξάμηνο, Τμήμα Πληροφορικής & Τεχνολογίας Υπολογιστών ΤΕΙ Λαμίας
2 Οι διαφάνειες βασίζονται στα βιβλία: 1. Computer Networking: A Top Down Approach Featuring the Internet, 3 rd edition, Jim Kurose, Keith Ross, Addison-Wesley, The TCP/IP Guide, Charles M. Kozierok, 2005 (
3 Στόχοι της Ενότητας Η παρουσίαση γραφοαλγορίθμων για τη δρομολόγηση Η έννοια των αυτόνομων συστημάτων (autonomous systems) και της ιεραρχικής δρομολόγησης Η παρουσίαση αλγορίθμων δρομολόγησης σε διαδίκτυα και το Διαδίκτυο (RIP, OSPF, BGP) 3
4 Δρομολόγηση Πρωτόκολλο Δρομολόγησης Στόχος: προσδιορισμός ενός «καλού» μονοπατιού (ακολουθία δρομολογητών) από την πηγή στον προορισμό Αφαίρεση γράφου για αλγορίθμους δρομολόγησης: Οι κορυφές του γράφου είναι δρομολογητές Οι ακμές του γράφου είναι φυσικοί σύνδεσμοι Κόστος συνδέσμου (link cost): καθυστέρηση,, ή επίπεδο συμφόρησης 4 A B D C E «καλό» μονοπάτι: συνήθως σημαίνει το μονοπάτι ελάχιστου κόστους δυνατοί και άλλοι ορισμοί F
5 Ταξινόμηση Αλγορίθμων Δρομολόγησης Σφαιρική ή αποκεντρωμένη πληροφορία; Σφαιρική (Αλγόριθμοι link state ): Όλοι οι δρομολογητές έχουν πλήρη γνώση τοπολογίας και κοστών συνδέσμων Αποκεντρωμένη (Αλγόριθμοι distance vector ): ο δρομολογητής γνωρίζει τα κόστη με τους φυσικά συνδεδεμένους γείτονες επαναληπτική διεργασία υπολογισμού, ανταλλαγή πληροφοριών με τους γείτονες Στατικός ή δυναμικός; Στατικός: Οι διαδρομές αλλάζουν αργά με το χρόνο Σε απάντηση των αλλαγών στα κόστη συνδέσμων Δυναμικός: Οι διαδρομές αλλάζουν πιο γρήγορα περιοδική ενημέρωση 5
6 Ένας Αλγόριθμος Δρομολόγησης Link State Ο αλγόριθμος του Dijkstra Τοπολογία και κόστη συνδέσμων γνωστά σε όλους τους κόμβους Επιτυγχάνεται με πολυεκπομπή της κατάστασης συνδέσμου Όλοι οι κόμβοι έχουν την ίδια πληροφορία Υπολογίζει μονοπάτια ελάχιστου κόστους από έναν κόμβο (πηγή) σε όλους τους άλλους Ο πίνακας δρομολόγησης για αυτόν τον κόμβο Επαναληπτικός: μετά από k επαναλήψεις, γνωστό το μονοπάτι ελάχιστου κόστους για k προορισμούς 6 Συμβολισμοί: c(i,j): κόστος συνδέσμου από τον κόμβο i στον j. Άπειρο αν δεν είναι γείτονες D(v): η τρέχουσα τιμή του κόστους του μονοπατιού από την πηγή στον κόμβο v p(v): προηγούμενος κόμβος στο μονοπάτι από την πηγή στον v N: το σύνολο των κόμβων για τους οποίους το ελάχιστο μονοπάτι είναι ήδη γνωστό
7 Ο Αλγόριθμος του Dijkstra 1 Αρχικοποίηση: 2 N = {A} 3 Για όλους τους κόμβους v 4 Αν ο v γειτονικός με τον A 5 τότε D(v) = c(a,v) 6 αλλιώς D(v) = infinity 7 8 Επανέλαβε: Βρες το ω N τέτοιο ώστε το D(ω) είναι ένα ελάχιστο 10 Πρόσθεσε το ω στο N 11 Ενημέρωσε το D(v) για όλα τα v που είναι γειτονικά στο ω και 12 δεν ανήκουν στο N 12 D(v) = min(d(v), D(ω) + c(ω,v) ) 13 /* το D(v) για τη v είναι είτε το παλιό κόστος για τη v ή το κόστος του 14 ελάχιστου μονοπατιού ως τη ω συν το κόστος από την ω στη v */ 15 έως ότου όλοι οι κόμβοι να ανήκουν στο N 7
8 Αλγόριθμος Dijkstra: Παράδειγμα Βήμα N A AD ADE ADEB ADEBC ADEBCF D(B),p(B) 2,A 2,A 2,A D(C),p(C) 5,A 4,D 3,E 3,E D(D),p(D) 1,A D(E),p(E) άπειρο 2,D D(F),p(F) άπειρο άπειρο 4,E 4,E 4,E 5 A 1 2 B D C E F
9 9 Αλγόριθμος Dijkstra: Παράδειγμα , 4 5, , 1 5, , , 2 7, ,
10 Αλγόριθμος Dijkstra Συζήτηση Πολυπλοκότητα αλγορίθμου: έστω n κόμβοι Σε κάθε επανάληψη: χρειάζεται να ελεγχθούν όλοι οι κόμβοι,, που δεν ανήκουν στο N n*(n+1)/2 συγκρίσεις: O(n 2 ) Περισσότερο αποτελεσματικές υλοποιήσεις (με heaps) οδηγούν σε O(nlogn) 10
11 Αλγόριθμος Δρομολόγησης Distance Vector Ι Κεντρική Ιδέα: Δεδομένα (για έναν κόμβο): Η απόστασή του από τους γειτονικούς κόμβους Οι αποστάσεις των γειτονικών κόμβων από τους απομακρυσμένους κόμβους Υπολογίζονται: Οι αποστάσεις του κόμβου από τους απομακρυσμένους κόμβους 11 επαναληπτικός: συνεχίζει έως ότου δεν ανταλλάσσεται πληροφορία μεταξύ των κόμβων τερματίζει μόνος του: δεν υπάρχει «σήμα» τέλους ασύγχρονος: Οι κόμβοι δε χρειάζεται να είναι συγχρονισμένοι κατανεμημένος: Κάθε κόμβος επικοινωνεί μόνο με τους άμεσα συνδεδεμένους γείτονες
12 Αλγόριθμος Δρομολόγησης Distance Vector ΙΙ Δομή Δεδομένων Πίνακα Απόστασης κάθε κόμβος έχει το δικό του πίνακα X D () Y μέσω Z γραμμή για κάθε δυνατό προορισμό στήλη για κάθε άμεσα συνδεδεμένο γείτονα παράδειγμα: στον κόμβο X, για τον προορισμό Y μέσω του γείτονα Z: Y Z X D (Y,Z) = = απόσταση από το X στο Y, μέσω Z Z c(x,z) + min {D (Y,w)} w 12
13 Πίνακας Απόστασης Παράδειγμα A 1 7 B E C D 2 E D () A A 1 μέσω κορυφής B D?? 14 5 E D (C,D) E D (A,D) E D (A,B) D = c(e,d) + min {D (C,w)} w = 2+2 = 4 D = c(e,d) + min {D (A,w)} w = 2+3 = 5 κύκλος! B = c(e,b) + min {D (A,w)} w = 8+6 = 14 κύκλος! 13 B C D
14 Ο Πίνακας Απόστασης δίνει τον Πίνακα Δρομολόγησης E D () A μέσω κορυφής B D Εξερχόμενο κύκλωμα που θα χρησιμοποιηθεί, κόστος A A A,1 B B D,5 C C D,4 D D D,2 Πίνακας Απόστασης Πίνακας Δρομολόγησης 14
15 Κατανεμημένος Αλγόριθμος Δρομολόγησης Distance Vector Στο προηγούμενο παράδειγμα «θεωρήσαμε» ότι είναι γνωστά τα κόστη όλων των συνδέσμων Οι κόμβοι ανταλλάσσουν μηνύματα με πληροφορίες απόστασης με όλους τους άμεσα συνδεδεμένους γείτονες Στην κατανεμημένη εκδοχή, ένας κόμβος ενημερώνει τις εγγραφές του πίνακα απόστασης είτε μετά από μια αλλαγή στο κόστος ενός συνδέσμου του, είτε μετά τη λήψη μηνύματος ενημέρωσης (αλλαγής κόστους) από γείτονά του 15
16 Αλγόριθμος Distance Vector Ψευδοκώδικας Σε όλους τους κόμβους, X: 1 Αρχικοποίηση: 2 Για όλους τους γειτονικούς κόμβους v: X 3 D (*,v) = άπειρο /* ο τελεστής * σημαίνει «για όλες τις γραμμές» */ 4 D X (v,v) = c(x,v) /* άμεσοι γείτονες */ 5 Για όλους τους προορισμούς, y X 6 στείλε το min w {D (Y,w)} σε κάθε γείτονα /* το w από όλους τους γείτονες του X */ Γνωστός και ως αλγόριθμος Bellman-Ford 16
17 Αλγόριθμος Distance Vector Ψευδοκώδικας 8 βρόχος 9 αναμονή (μέχρι τη λήψη ενημέρωσης από το γείτονα V) if (ληφθεί ενημέρωση από το V για τον προορισμό Y) 12 /* το ελάχιστο μονοπάτι από το V προς το Y άλλαξε */ 13 /* ο V έστειλε νέα τιμή για το min w D V (Y,w) */ 14 /* έστω "newval" η τιμή που λήφθηκε */ X 15 Για τον προορισμό y: D (Y,V) = c(x,v) + newval 16 X 17 Αν έχουμε νέα min w D (Y,w) για κάποιο προορισμό Y 18 στείλε τη νέα τιμή min D X w (Y,w) σε όλους τους γείτονες για πάντα 17
18 Αλγόριθμος Distance Vector Παράδειγμα X 2 Y 7 1 Z X D (Y,Z) = c(x,z) + min {D (Y,w)} = 7+1 = 8 w Z X D (Z,Y) = c(x,y) + min {D (Z,w)} = 2+1 = 3 w Y 18
19 Αλγόριθμος Distance Vector Παράδειγμα X 2 Y 7 1 Z 19
20 Αλγόριθμος Distance Vector Παράδειγμα X 2 Y 7 1 Z
21 Ιεραρχική Δρομολόγηση (Hierarchical Routing) Μέχρι στιγμής έχουμε υποθέσει όλους τους δρομολογητές ίδιους και το δίκτυο επίπεδο Στην πράξη αδύνατο για δύο λόγους: Κλιμάκωση: με εκατοντάδες εκατομμύρια προορισμούς, πρόβλημα η αποθήκευσή τους στους πίνακες δρομολόγησης και η ανταλλαγή των πινάκων Διοικητική αυτονομία: Ως δίκτυο των δικτύων, το Internet πρέπει να επιτρέπει σε κάθε διαχειριστή δικτύου να επιλέξει τη δρομολόγηση στο δίκτυό του 21
22 Αυτόνομα Συστήματα (Autonomous Systems ASs) Οργάνωση δρομολογητών σε περιοχές ή αυτόνομα συστήματα (autonomous systems) Οι δρομολογητές μιας περιοχής τρέχουν τον ίδιο αλγόριθμο δρομολόγησης (intra-autonomous system routing protocol) Ειδικοί δρομολογητές πύλης είναι υπεύθυνοι για τη διασύνδεση μεταξύ ASs και την προώθηση πακέτων εκτός AS (gateway routers) 22
23 Αυτόνομα Συστήματα ΙΙ Ένας δρομολογητής πύλης τρέχει και inter-as routing protocol με τους δρομολογητές πύλης των άλλων αυτόνομων συστημάτων Οι διαφορετικές περιοχές μπορούν να τρέχουν διαφορετικά πρωτόκολλα δρομολόγησης intra-as Τελικά, ο πίνακας προώθησης που χρησιμοποιεί κάποιος δρομολογητής πύλης κατασκευάζεται και από τους δύο αλγόριθμους 23
24 Αυτόνομα Συστήματα ΙΙΙ a C Κόμβος h1 C.b b A.a Δρομολόγηση Inter-AS μεταξύ A και B A.c a d A b c Δρομολόγηση Intra-AS μέσα στο AS A B.a a B c b Κόμβος h2 Δρομολόγηση Intra- AS μέσα στο AS B Ο κάθε δρομολογητής γνωρίζει το δρομολογητή πύλης του αυτόνομου συστήματος στο οποίο ανήκει (μπορεί να ποικίλει ανάλογα με το αυτόνομο σύστημα προορισμό) 24
25 Γιατί ιεραρχικό σχήμα; Μέγεθος δικτύου: N δρομολογητές/δίκτυα Σε ένα μη-ιεραρχικό σχήμα θα πρέπει να ανταλλάξουν πληροφορία όλοι με όλους: Συνεπώς μηνύματα N*( N 1) Ας υποθέσουμε ιεραρχικό σχήμα με M τομείς (ASs ή clusters): Σε κάθε αυτόνομο σύστημα: N *( N 1) M M μηνύματα Με ένα δρομολογητή πύλης ανά αυτόνομο σύστημα: M * N *( N 1) M *( M 1) M M (τα μηνύματα που ανταλλάσσονται εντός των Μ αυτόνομων συστημάτων συν τα μηνύματα που ανταλλάσσουν οι δρομολογητές πύλης) 25
26 Δρομολόγηση στο Διαδίκτυο Το Internet αποτελείται από αυτόνομα συστήματα (AS) που διασυνδέονται μεταξύ τους: Stub AS: μικρός οργανισμός: μια σύνδεση σε άλλα ASs Multihomed AS: μεγάλος οργανισμός: πολλές συνδέσεις σε άλλα ASs Transit AS: παροχέας, συγκεντρώνει πολλά ASs Δρομολόγηση δύο επιπέδων: Intra-AS: ο διαχειριστής υπεύθυνος για την επιλογή του αλγορίθμου δρομολόγησης στο εσωτερικό του δικτύου (RIP, OSPF) Inter-AS: μια τυποποίηση για δρομολόγηση μεταξύ αυτόνομων συστημάτων: BGP 26
27 Δρομολόγηση στο Εσωτερικό ενός Αυτόνομου Συστήματος Επίσης γνωστά ως πρωτόκολλα εσωτερικών πυλών (Interior Gateway Protocols IGP) Περισσότερο διαδεδομένα πρωτόκολλα δρομολόγησης για το εσωτερικό ενός αυτόνομου συστήματος: RIP: Routing Information Protocol OSPF: Open Shortest Path First IGRP: Interior Gateway Routing Protocol (ιδιόκτητο της Cisco) 27
28 Routing Information Protocol RIP Αλγόριθμος distance vector Συμπεριλήφθηκε στη διανομή του BSD-UNIX το 1982 Μετρικό Απόστασης: # βημάτων (hops) (max = 15 hops) Περιορίζει τη «διάμετρο» του δικτύου σε 15 βήματα Διανύσματα απόστασης: ανταλλάσσονται μεταξύ γειτόνων κάθε 30 sec μέσω μηνύματος απόκρισης (καλείται και διαφήμιση advertisement) Κάθε διαφήμιση: λίστα από έως 25 δίκτυα προορισμούς μέσα στο αυτόνομο σύστημα 28
29 Πίνακες Δρομολόγησης Distance Vector 29
30 RIP Παράδειγμα w x y A D B z C Δίκτυο Προορισμού Επόμενος δρομολογητής Πλήθος βημάτων w A 2 y B 2 z B 7 x -- 1 Πίνακας Δρομολόγησης στον D 30
31 RIP Παράδειγμα Πρ. Επ. Πλ. βημ. w - - x - - z C 4 w x y A D B Διαφήμιση από τον A στον D z C Δίκτυο Προορισμού Επόμενος δρομολογητής Πλήθος βημάτων w A 2 y B 2 z B A 7 5 x Πίνακας Δρομολόγησης στον D
32 RIP Αστοχία Συνδέσμου και Ανάκαμψη Αν δε ληφθεί διαφήμιση μέσα σε 180 sec --> ο γείτονας/σύνδεσμος δηλώνεται μη προσπελάσιμος ακυρώνονται οι διαδρομές μέσω του γείτονα νέες διαφημίσεις στέλνονται στους γείτονες οι γείτονες με τη σειρά τους στέλνουν νέες διαφημίσεις (εφόσον αλλάζουν οι πίνακες) Η πληροφορία της αστοχίας συνδέσμου διαδίδεται γρήγορα σε όλο το δίκτυο Οι δρομολογητές στέλνουν μηνύματα αίτησης/απόκρισης μεταξύ τους πάνω από UDP με αριθμό θύρας 520 μεταξύ γειτόνων για να μάθουν το κόστος για κάποιο προορισμό 32
33 Επεξεργασία Πινάκων Δρομολόγησης στο RIP Οι πίνακες δρομολόγησης του RIP διαχειρίζονται από διεργασίες επιπέδου εφαρμογής που ονομάζονται routed (daemon) Οι διαφημίσεις στέλνονται σε πακέτα UDP, που επαναλαμβάνονται περιοδικά routed routed Transport (UDP) Transport (UDP) network (IP) forwarding table forwarding table network (IP) link link physical 33 physical
34 OSPF (Open Shortest Path First) Open : δημόσια διαθέσιμο (έκδοση 2: RFC 2328) Χρησιμοποιεί αλγόριθμο Link State (Dijkstra) διάδοση πακέτων LS τοπολογικός χάρτης σε κάθε δρομολογητή (Link State Database - LSBD) τα κόστη συνδέσμων ορίζονται από το διαχειριστή του δικτύου 34
35 Ανταλλαγή Πληροφοριών Οι διαφημίσεις διαδίδονται σε όλο το AS μεταφέρονται σε μηνύματα OSPF άμεσα πάνω από IP (και όχι με χρήση TCP ή UDP) To OSPF χρησιμοποιείται σε μικρά και μεγάλα αυτόνομα συστήματα βασική τοπολογία (λίγοι δρομολογητές, όλοι ισότιμοι) ιεραρχική τοπολογία Ο κάθε δρομολογητής ανταλλάσσει πληροφορίες με κάθε άλλον ισότιμό του στο AS 35
36 Link State Database LSDB Κάθε δρομολογητής τηρεί ένα αντίγραφο της βασικής δομής δεδομένων για το OSPF που είναι η link-state database (LSDB) Η LSDB είναι ουσιαστικά μια αναπαράσταση στον υπολογιστή της τοπολογίας του AS Τα μηνύματα ενημέρωσης περιέχουν διαφημίσεις κατάστασης συνδέσμων (link-state advertisements (LSAs)) 36
37 Παράδειγμα Ο δρομολογητής A (RA) συνδέει το Δίκτυο 1 (N1) με το Δίκτυο 2 (N2) Οι RB και RC συνδέουν το Ν2 με το N3 O RD συνδέει το Ν3 με το N4 Στη συνέχεια παρουσιάζουμε την LSDB γι αυτό το αυτόνομο σύστημα 37
38 LSDB Ι To Router / Network From Router From Network RA RB RC RD N1 N2 N3 N4 RA 0 0 RB * 0 0 RC * 0 0 RD 0 0 N1 * N2 * * * N3 * * * N4 * 38
39 LSDB II Στην πράξη, κάθε ένα από τα * της LSDB για τους άμεσα συνδεδεμένους γείτονες ενός δρομολογητή θα αντικατασταθεί από μια τιμή/κόστος (από το διαχειριστή του δικτύου) Η τιμή αυτή θα δείχνει το κόστος αποστολής ενός πακέτου από κάποιο δρομολογητή σε κάποιον άλλο δρομολογητή ή δίκτυο 39
40 LSDB III Οι δρομολογητές δημιουργούν σταδιακά την LSDB για όλο το δίκτυο ανταλλάσσοντας μηνύματα με τους άλλους δρομολογητές του AS Σημειώστε ότι δεν υπάρχει κόστος για να φτάσουν δεδομένα από ένα δίκτυο σε ένα δρομολογητή Για τον προσδιορισμό των διαδρομών στο AS, ο δρομολογητής δημιουργεί ένα shortest path first tree (SPF tree) από τη link-state database 40
41 Χαρακτηριστικά του OSPF Ασφάλεια: όλα τα μηνύματα OSPF ελέγχονται για την αυθεντικότητά τους Επιτρέπονται πολλά μονοπάτια ίδιου κόστους Για κάθε σύνδεσμο, πολλά μετρικά κόστους για διαφορετικούς τύπους υπηρεσίας (TOS) (π.χ., κόστος δορυφορικού συνδέσμου χαμηλό για βέλτιστη προσπάθεια και υψηλό για πραγματικό χρόνο) Ενσωματωμένη υποστήριξη για uni- και multicast: Το Multicast OSPF (MOSPF) χρησιμοποιεί τα ίδια τοπολογικά δεδομένα όπως το OSPF 41
42 Μειονεκτήματα του OSPF Το OSPF είναι πολύ απαιτητικό ως προς την επεξεργασία (processor intensive) λόγω της υλοποίησης του αλγορίθμου SPF Το OSPF τηρεί πολλά αντίγραφα της πληροφορίας δρομολόγησης, αυξάνοντας τη μνήμη που απαιτείται Είναι ένα πρωτόκολλο που η υλοποίησή του είναι περισσότερο περίπλοκη από ότι του RIP 42
43 Ιεραρχικό OSPF Ι 43
44 Ιεραρχικό OSPF ΙΙ Ιεραρχία δύο επιπέδων: τοπική, κορμού Διαφημίσεις link-state μόνο στην περιοχή Κάθε κόμβος έχει λεπτομερή τοπολογία της περιοχής, γνωρίζει όμως μόνο κατεύθυνση (ελάχιστο μονοπάτι) για δίκτυα σε άλλες περιοχές Δρομολογητής ορίου περιοχής (area border): συνοψίζει αποστάσεις σε δίκτυα στην περιοχή του, διαφημίζει σε άλλους δρομολογητές ορίου περιοχής Δρομολογητές κορμού: τρέχουν δρομολόγηση OSPF στο δίκτυο κορμού (όλοι οι δρομολογητές ορίου περιοχής) Δρομολογητής πύλης (boundary): συνδέεται με άλλα ASs 44
45 Μηνύματα του OSPF Ι Hello: Επιτρέπουν σε ένα δρομολογητή να ανακαλύψει άλλους γειτονικούς δρομολογητές σε τοπικά κυκλώματα και δίκτυα Τα μηνύματα εγκαθιστούν συσχετισμούς μεταξύ γειτονικών συσκευών (που καλούνται γειτονικότητες-adjacencies) και επικοινωνούν βασικές παραμέτρους σχετικά με το πώς το OSPF πρόκειται να χρησιμοποιηθεί στο αυτόνομο σύστημα ή την περιοχή 45
46 Μηνύματα του OSPF ΙΙ Database Description: Τα μηνύματα αυτά περιέχουν πληροφορίες για την τοπολογία του AS ή της περιοχής. Δηλ. μεταφέρουν τα περιεχόμενα της link-state database για το αυτόνομο σύστημα ή περιοχή από έναν δρομολογητή σε άλλον Link State Request: Χρησιμοποιείται για να ζητηθούν πληροφορίες για ένα μέρος της LSDB από κάποιον άλλο δρομολογητή 46
47 Μηνύματα του OSPF ΙΙΙ Link State Update: Αυτά τα μηνύματα περιέχουν ενημερωμένη πληροφορία σχετίκά με την κατάσταση συγκεκριμένων συνδέσμων στην LSDB. Στέλνονται σε απόκριση σε ένα μήνυμα Link State Request, και επίσης στέλνονται broadcast ή multicast από τους δρομολογητές σε τακτά χρονικά διαστήματα. Τα περιεχόμενά τους χρησιμοποιούνται για την ενημέρωση πληροφοριών της LSDB Link State Acknowledgment: Επαλήθευση λήψης ενός μηνύματος Link State Update 47
48 Η κοινή επικεφαλίδα στα μηνύματα του OSPF I 48
49 Η κοινή επικεφαλίδα στα μηνύματα του OSPF II Type: 1 (Hello), 2 (Database Description), 3 (Link State Request), 4 (Link State Update), 5 (Link State Acknowledgement) Packet Length: Το μέγεθος σε bytes, συμπεριλαμβανομένης της επικεφαλίδας Router ID: Το ID του δρομολογητή που δημιούργησε το μήνυμα (γενικά η διεύθυνση ΙΡ της διεπαφής πάνω από την οποία έστειλε το μήνυμα) 49
50 Η κοινή επικεφαλίδα στα μηνύματα του OSPF III AreaID: ID για την περιοχή στην οποία ανήκει το μήνυμα Checksum: 16-bit που υπολογίζεται με τρόπο παρόμοιο του IP checksum AuType: 0 (χωρίς), 1 (χρήση password), 2 (με κρυπτογράφηση) Authentication: πεδίο 64 bit για τον έλεγχο αυθεντικότητας του μηνύματος, όπως απαιτείται 50
51 Μορφή του μηνύματος Hello του OSPF Network Mask: 51
52 Πεδία του μηνύματος Hello του OSPF I Hello Interval: Options: Router Priority: 52
53 Πεδία του μηνύματος Hello του OSPF II Router Dead Interval: (Backup) Designated Router: Neighbor #1, #N: 53
54 Δρομολόγηση μεταξύ Αυτόνομων Συστημάτων στο Διαδίκτυο: BGP R4 R5 AS1 (RIP intra-as routing) R1 BGP R2 R3 BGP AS2 (OSPF intra-as routing) AS3 (OSPF intra-as routing) Στο σχήμα φαίνεται η χρήση του BGP (policybased routing) για δρομολόγηση μεταξύ αυτόνομων συστημάτων στο Διαδίκτυο 54
55 BGP (Border Gateway Protocol) BGP: η εκ των πραγμάτων τυποποίηση (de facto standard) Πρωτόκολλο Path Vector: παρόμοιο με το πρωτόκολλο Distance Vector κάθε συνοριακή πύλη (Border Gateway) κάνει πολυεκπομπή στους γείτονες (peers) ολόκληρο μονοπάτι (δηλ., ακολουθία από ASs) έως τον προορισμό το BGP δρομολογεί σε δίκτυα (ASs), όχι σε ανεξάρτητους κόμβους π.χ., η πύλη X μπορεί να στείλει το μονοπάτι της προς τον προορισμό Z: Path (X,Z) = X,Y1,Y2,Y3,,Z 55
56 Λειτουργία του BGP Ερ: Τι κάνει ένας δρομολογητής BGP; Λήψη και φιλτράρισμα διαφημίσεων διαδρομών από άμεσα συνδεδεμένους γείτονες Επιλογή διαδρομής Για τη δρομολόγηση στον προορισμό Χ, ποιο μονοπάτι (από τα διάφορα που διαφημίζονται) θα επιλεγεί; Αποστολή διαφημίσεων διαδρομών στους γείτονες 56
57 Γιατί διαφορετική Δρομολόγηση Intra-/Inter-AS; Πολιτική: Inter-AS: ο διαχειριστής θέλει τον έλεγχο για το πώς δρομολογείται η κίνησή του, ποιος δρομολογεί μέσω του δικτύου του Intra-AS: ένας διαχειριστής, δεν απαιτούνται αποφάσεις πολιτικής Κλίμακα: Η ιεραρχική δρομολόγηση μειώνει το μέγεθος των πινάκων, ενώ ο φόρτος για την ενημέρωση είναι μικρότερος Απόδοση: Intra-AS: μπορεί να εστιάσει στην απόδοση Inter-AS: η πολιτική μπορεί να υπερισχύσει της απόδοσης 57
58 Δρομολόγηση Inter-AS στο Διαδίκτυο: BGP Ι Υπόθεση: η πύλη X στέλνει το μονοπάτι της στη γειτονική πύλη W Η W μπορεί να (ή να μην) επιλέξει το μονοπάτι που προσφέρεται από τη X για λόγους όπως κόστος, πολιτική (μη δρομολογείς μέσω ανταγωνιστικών AS), αποτροπή κύκλων 58
59 Δρομολόγηση Inter-AS στο Διαδίκτυο: BGP ΙΙ Αν η W επιλέξει το μονοπάτι που διαφημίζεται από τη X, τότε: Path (W,Z) = w, Path (X,Z) Σημείωση: η X μπορεί να ελέγξει την εισερχόμενη κίνηση ελέγχοντας τις διαφημίσεις διαδρομών στους γείτονες: π.χ., αν δεν θέλεις να δρομολογήσεις κίνηση προς το Z -> μη διαφημίζεις καμία διαδρομή για το Z 59
60 BGP: έλεγχος ποιος δρομολογεί προς εσένα Ι W A A,B,C είναι δίκτυα παρόχων B C Figure 4.5-BGPnew: a simple BGP scenario X Y υπόμνημα: δίκτυο πελάτη: X,W,Y είναι πελάτες (των δικτύων των παρόχων) δίκτυο παρόχου το X είναι dual-homed: συνδέεται σε δύο δίκτυα το X δεν επιθυμεί να δρομολογήσει από το Β μέσω Χ στο C.. άρα το X δεν θα διαφημίσει στο B διαδρομή για το C 60
61 BGP: έλεγχος ποιος δρομολογεί προς εσένα ΙΙ W A Ο A διαφημίζει στο B το μονοπάτι AW Figure 4.5-BGPnew: ένα απλό σενάριο BGP scenario Ο B διαφημίζει στο X το μονοπάτι BAW B C X Y υπόμνημα: Θα πρέπει ο B να διαφημίσει στον C το μονοπάτι BAW? δίκτυο παρόχου δίκτυο πελάτη Όχι! Ο B δεν έχει «κέρδος» για τη δρομολόγηση CBAW μιας και ούτε το W ούτε ο C είναι πελάτες του B Ο B επιθυμεί να εξαναγκάσει το C να δρομολογήσει προς w μέσω του A Ο B επιθυμεί να δρομολογεί μόνο από/προς τους πελάτες του! 61
62 Μηνύματα BGP Τα μηνύματα του BGP ανταλλάσσονται με χρήση TCP Μηνύματα BGP: OPEN: ανοίγει σύνδεση TCP και πιστοποιεί την αυθεντικότητα του αποστολέα UPDATE: διαφημίζει ένα νέο μονοπάτι (ή αποσύρει ένα παλιό) KEEPALIVE κρατάει ανοικτή τη σύνδεση ακόμα και αν δεν υπάρχουν UPDATES. Απαντάει με ACK στην αίτηση OPEN NOTIFICATION: αναφέρει λάθη στο προηγούμενο μήνυμα. Χρησιμοποιείται για να τερματίσει σύνδεση 62
63 Multicast IP & Δρομολόγηση Multicast
Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση
Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση Δρ. Απόστολος Γκάμας Διδάσκων 407/80 gkamas@uop.gr Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών Διαφάνεια 1 Δρομολόγηση Εισαγωγή Ιεραρχική δρομολόγηση
Διαβάστε περισσότεραΔίκτυα Επικοινωνιών ΙΙ: Δρομολόγηση
Δίκτυα Επικοινωνιών ΙΙ: Δρομολόγηση Δρ. Απόστολος Γκάμας Διδάσκων 407/80 gkamas@uop.gr Δίκτυα Επικοινωνιών ΙΙ Διαφάνεια 1 Δρομολόγηση Εισαγωγή Ιεραρχική δρομολόγηση - Αυτόνομα συστήματα Δρομολόγηση αυτόνομου
Διαβάστε περισσότεραΥλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση
Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση Πανεπιστήμιο Πελοποννήσου Τμήμα Επιστήμης & Τεχνολογίας Τηλεπικοινωνιών Ευάγγελος Α. Κοσμάτος Λειτουργίες στρώματος δικτύου (1) μεταφορά πακέτων
Διαβάστε περισσότεραΔίκτυα Επικοινωνίας Υπολογιστών Ενότητα 10: Στρώμα δικτύου
Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα 10: Στρώμα δικτύου Μιχαήλ Λογοθέτης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Συνιστώμενο Βιβλίο: Δικτύωση Υπολογιστών Προσέγγιση
Διαβάστε περισσότεραΔίκτυα Επικοινωνιών ΙΙ: Δρομολόγηση στο Διαδίκτυο, RIP, OSPF
Δίκτυα Επικοινωνιών ΙΙ: Δρομολόγηση στο Διαδίκτυο, RIP, OSPF Δρ. Απόστολος Γκάμας Διδάσκων 407/80 gkamas@uop.gr Δίκτυα Επικοινωνιών ΙΙ Διαφάνεια 1 1 RIP: Routing Information Protocol Συμπεριλήφθηκε στην
Διαβάστε περισσότεραΔΙΚΤΥΑ Η/Υ ΙΙ. Πρωτόκολλα δρομολόγησης
ΔΙΚΤΥΑ Η/Υ ΙΙ Πρωτόκολλα δρομολόγησης Εσωτερικά πρωτόκολλα δρομολόγησης Interior Routing Protocols Distance-vector routing Link-state routing Exterior Routing Protocols 2 Δίκτυα Η/Υ ΙΙ Distance-Vector
Διαβάστε περισσότεραΑυτόνομα Συστήματα (ΑΣ)
Δρομολόγηση ΙI Αυτόνομα Συστήματα (ΑΣ) Αυτόνομο σύστημα ονομάζουμε εκείνο που έχει τα εξής χαρακτηριστικά: Είναι ένα σύνολο δρομολογητών και δικτύων υπό τη διαχείριση ενός και μόνο οργανισμού Αποτελείται
Διαβάστε περισσότεραΒ. Μάγκλαρης.
ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Δρομολόγηση Επιπέδου IP στο Internet Άμεση Έμμεση Δρομολόγηση Δρομολόγηση εντός Αυτόνομης Περιοχής (IGP) Δρομολόγηση μεταξύ Αυτονόμων Περιοχών (BGP) Αλγόριθμοι Distance Vector (Bellman)
Διαβάστε περισσότεραΗΥ335α Δίκτυα Υπολογιστών Καραγκούνης Δημήτρης
ΗΥ335α Δίκτυα Υπολογιστών Καραγκούνης Δημήτρης Θέματα Ιεραρχία του διαδικτύου Αυτόνομα Συστήματα (AS) BGP : βασικές έννοιες και λειτουργία Τύποι μηνυμάτων BGP Πλεονεκτήματα/Μειονεκτήματα BGP Τι γνωρίζουμε
Διαβάστε περισσότεραΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Δρομολόγηση στο 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 Άδεια Χρήσης Το
Διαβάστε περισσότεραΤΕΙ ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ
ΤΕΙ ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Πτυχιακή εργασία Μελέτη πρωτοκόλλων δρομολόγησης OSPF και BGP Του σπουδαστή Μεράτζα Λάμπρο ΑΡΤΑ 2014 Ευχαριστίες Με την περάτωση της παρούσας πτυχιακής εργασίας,
Διαβάστε περισσότεραHY335Α Δίκτυα Υπολογιστών Xειμερινό Εξάμηνο Πανεπιστήμιο Κρήτης, Τμήμα Επιστήμης Υπολογιστών. Routing Algorithms. Network Layer.
HY335Α Δίκτυα Υπολογιστών Xειμερινό Εξάμηνο 2016-2017 Πανεπιστήμιο Κρήτης, Τμήμα Επιστήμης Υπολογιστών Routing Algorithms Network Layer Nena Basina Υποδίκτυα (subnets) 200.23.18.0/23 11001000 00010111
Διαβάστε περισσότερα8 η ιάλεξη: σε δίκτυα δεδομένων
Εργαστήριο ικτύων Υπολογιστών 8 η ιάλεξη: Βασικές αρχές δρομολόγησης Βασικές αρχές δρομολόγησης σε δίκτυα δεδομένων ρομολόγηση (Routing) Μεταφορά μηνυμάτων μέσω του διαδικτύου από μία πηγή σε ένα προορισμό
Διαβάστε περισσότεραΔίκτυα Επικοινωνίας Υπολογιστών Ενότητα 9: Στρώμα δικτύου
Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα 9: Στρώμα δικτύου Μιχαήλ Λογοθέτης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Συνιστώμενο Βιβλίο: Δικτύωση Υπολογιστών Προσέγγιση
Διαβάστε περισσότεραT.E.I. ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ
T.E.I. ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΘΕΜΑ: ΜΕΛΕΤΗ & ΡΥΘΜΙΣΕΙΣ ΠΡΩΤΟΚΟΛΛΟΥ ΔΡΟΜΟΛΟΓΗΣΗΣ RIP ΕΠΙΒΛΕΠΩΝ ΚΑΘΗΓΗΤΗΣ: ΣΤΕΡΓΙΟΥ ΕΛΕΥΘΕΡΙΟΣ ΣΠΟΥΔΑΣΤΡΙΑ: ΤΣΙΜΠΙΔΑ ΙΩΑΝΝΑ- ΠΑΡΑΣΚΕΥΗ
Διαβάστε περισσότεραιαδίκτυα & Ενδοδίκτυα Η/Υ
ιαδίκτυα & Ενδοδίκτυα Η/Υ ΙΑ ΙΚΤΥΑΚΗ ΛΕΙΤΟΥΡΓΙΑ (Kεφ. 16) ΠΡΩΤΟΚΟΛΛΑ ΡΟΜΟΛΟΓΗΣΗΣ Αυτόνοµα Συστήµατα Πρωτόκολλο Συνοριακών Πυλών OSPF ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΟΛΟΚΛΗΡΩΜΕΝΩΝ ΥΠΗΡΕΣΙΩΝ (ISA) Κίνηση ιαδικτύου Προσέγγιση
Διαβάστε περισσότεραΠρωτόκολλα Διαδικτύου
Πανεπιστήμιο Πειραιώς Τμήμα Ψηφιακών Συστημάτων Πρωτόκολλα Διαδικτύου 11 η Διάλεξη Δημοσθένης Κυριαζής Δευτέρα 8 Ιουνίου 2015 Σημερινή διάλεξη Σύνοψη 10ης διάλεξης Επίπεδο δικτύου IPv6 Αλγόριθμοι δρομολόγησης
Διαβάστε περισσότεραΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Δρομολόγηση Επιπέδου 3 στο Internet (IGP, BGP) Β. Μάγκλαρης
ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Δρομολόγηση Επιπέδου 3 στο Internet (IGP, BGP) Β. Μάγκλαρης maglaris@netmode.ntua.gr www.netmode.ntua.gr 27/10/2014 Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης
Διαβάστε περισσότεραΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Δρομολόγηση στο Internet Αλγόριθμοι Distance Vector (Bellman) Αλγόριθμοι Link State (Dijkstra)
ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Δρομολόγηση στο Internet Αλγόριθμοι Distance Vector (Bellman) Αλγόριθμοι Link State (Dijkstra) Β. Μάγκλαρης maglaris@netmode.ntua.gr www.netmode.ntua.gr 23/10/2017 routing algorithm
Διαβάστε περισσότεραΔΙΑΣΥΝΔΕΣΗ ΔΙΚΤΥΩΝ (INTERNETWORKING)
ΔΙΑΣΥΝΔΕΣΗ ΔΙΚΤΥΩΝ (INTERNETWORKING) Α. Α. Οικονομίδης Πανεπιστήμιο Μακεδονίας Διασυνδεδεμένο δίκτυο διασύνδεση δικτύων που το καθένα διατηρεί την ταυτότητά του χρησιμοποιώντας ειδικούς μηχανισμούς διασύνδεσης
Διαβάστε περισσότεραΒ. Μάγκλαρης.
ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Αρχιτεκτονική & Δρομολόγηση στο Internet (Τμήμα 2/2) Ορισμοί & Ταξινόμηση Τεχνικών Δρομολόγησης Δρομολόγηση Επιπέδου Δικτύου (IP) Intra-AS & Inter-AS Β. Μάγκλαρης maglaris@netmode.ntua.gr
Διαβάστε περισσότεραΕνότητα 4. Πρωτόκολλα ροµολόγησης: Αρχές Λειτουργίας του OSPF (Open Shortest Path First)
Ενότητα 4 Πρωτόκολλα ροµολόγησης: Αρχές Λειτουργίας του OSPF (Open Shortest Path First) Πρωτόκολλα ροµολόγησης Πρωτόκολλα ιανύσµατος Απόστασης Πρωτόκολλα Κατάστασης Ζεύξης Πρωτόκολλα ιανύσµατος Απόστασης
Διαβάστε περισσότεραΥλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση στο Διαδίκτυο - BGP
Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση στο Διαδίκτυο - BGP Δρ. Απόστολος Γκάμας Διδάσκων 407/80 gkamas@uop.gr Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών Διαφάνεια 1 1 Δρομολόγηση μεταξύ
Διαβάστε περισσότεραΕιδικά Θέματα Δικτύων ΙΙ
Ειδικά Θέματα Δικτύων ΙΙ Ενότητα 4: EIGRP - Enhanced Interior Gateway Routing Protocol (Μέρος 1) Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες
Διαβάστε περισσότεραΔίκτυα Επικοινωνιών Ι
Δίκτυα Επικοινωνιών Ι Ενότητα 5: Επίπεδο Δικτύου -Επίπεδο ελέγχου Διδάσκων: Νάσος Βάιος Τμήμα Πληροφορικής και Τηλεπικοινωνιών Εθνικό & Καποδιστριακό Πανεπιστήμιο Αθηνών Δίκτυα Επικοινωνιών Ι Τμήμα Πληροφορικής
Διαβάστε περισσότερα2η Σειρά Ασκήσεων ΗΥ-335α Network layer Παράδοση Παρασκευή 27/11/ :55
2η Σειρά Ασκήσεων ΗΥ-335α Network layer Παράδοση Παρασκευή 27/11/2015 23:55 Ευριπίδης Τζαμούσης (tzamusis@csd.uoc.gr) Μαρία Πλακιά (plakia@csd.uoc.gr) Ερώτηση 1 (5 μονάδες) Ποια είναι η διαφορά μεταξύ
Διαβάστε περισσότεραΔίκτυα Επικοινωνιών ΙΙ: Δρομολόγηση στο Διαδίκτυο -BGP
Δίκτυα Επικοινωνιών ΙΙ: Δρομολόγηση στο Διαδίκτυο -BGP Δρ. Απόστολος Γκάμας Διδάσκων 407/80 gkamas@uop.gr Δίκτυα Επικοινωνιών ΙΙ Διαφάνεια 1 1 Δρομολόγηση μεταξύ ΑΣ στο Διαδίκτυο Δίκτυα Επικοινωνιών ΙΙ
Διαβάστε περισσότεραΔΙΚΤΥΑ Η/Υ ΙΙ. Διαδικτύωση
ΔΙΚΤΥΑ Η/Υ ΙΙ Διαδικτύωση Γενικά Διαδικτύωση είναι η διασύνδεση υπολογιστικών συστημάτων μέσω τηλεπικοινωνιακών δικτύων με σκοπό το διαμοιρασμό των πόρων και των υπηρεσιών τους. Τοπικά δίκτυα (LANs) Ευρείας
Διαβάστε περισσότεραΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ. Δρομολόγηση. Δίκτυα Υπολογιστών
ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ Δρομολόγηση Δίκτυα Υπολογιστών Περίληψη Σύντομη αναφορά στις βασικές λειτουργίες του στρώματος δικτύου Βασικές αρχές της δρομολόγησης Δρομολογητές Μελέτη των δύο κυριότερων αλγορίθμων
Διαβάστε περισσότεραΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Αλγόριθμοι Δρομολόγησης στο Internet (I)
ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Αλγόριθμοι Δρομολόγησης στο Internet (I) Ταξινόμηση Τρόπων Δρομολόγησης Επίπεδο 3: Intra-domain & Inter-domain Routing Host Routing, IGP/OSPF EGP/BGP Β. Μάγκλαρης maglaris@netmode.ntua.gr
Διαβάστε περισσότεραΕιδικά Θέματα Δικτύων Ι
Ειδικά Θέματα Δικτύων Ι Ενότητα 7: Δρομολόγηση (Μέρος 3) Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΔίκτυα Υπολογιστών I
Δίκτυα Υπολογιστών I Δίκτυα Μεταγωγής και Διαδίκτυα: Μέρος Γ Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I 1 /
Διαβάστε περισσότεραΔροµολόγηση (Routing)
Δροµολόγηση (Routing) Περίληψη Flooding Η Αρχή του Βέλτιστου και Δυναµικός Προγραµµατισµός Dijkstra s Algorithm Αλγόριθµοi Δροµολόγησης Link State Distance Vector Δροµολόγηση σε Κινητά Δίκτυα Δροµολόγηση
Διαβάστε περισσότεραΔιάρθρωση. Δίκτυα Υπολογιστών I Δίκτυα Μεταγωγής και Διαδίκτυα: Μέρος Γ. Διάρθρωση. Σκοπός της Δρομολόγησης. Ευάγγελος Παπαπέτρου
Δίκτυα Υπολογιστών I Δίκτυα Μεταγωγής και Διαδίκτυα: Μέρος Γ Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων 2 3 Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I
Διαβάστε περισσότεραΔΙΚΤΥΑ (13) Π. Φουληράς
ΔΙΚΤΥΑ (13) Π. Φουληράς Τεχνολογίες WAN και Δρομολόγηση LAN Επεκτείνεται μόνον σε ένα κτίριο ή ομάδα κτιρίων WAN (Wide Area Network) Επεκτείνονται σε μεγάλες περιοχές MAN Ενδιάμεσο ως προς το μέγεθος της
Διαβάστε περισσότεραΕργαστηριακή Άσκηση 6 Δυναμική δρομολόγηση RIP
Δυναμική δρομολόγηση Εργαστηριακή Άσκηση 6 Δυναμική δρομολόγηση RIP Στη στατική δρομολόγηση, κάποιος διαχειριστής δικτύου ρυθμίζει χειροκίνητα τις εγγραφές στους πίνακες δρομολόγησης. Δεδομένου ότι οι
Διαβάστε περισσότεραΔίκτυα Υπολογιστών Firewalls. Χάρης Μανιφάβας
Δίκτυα Υπολογιστών Firewalls Χάρης Μανιφάβας 1 Επικοινωνία Βασίζεται στη μεταβίβαση μηνυμάτων (λόγω απουσίας διαμοιραζόμενης μνήμης) Απαιτείται συμφωνία φόρμας μηνυμάτων Πρότυπο Στόχος τυποποίησης = Συνεργασία
Διαβάστε περισσότεραΕισαγωγή - ορολογία. Προώθηση (forwarding): Δρομολόγηση (routing):
Δρομολόγηση Ι Εισαγωγή - ορολογία Προώθηση (forwarding): Οι συσκευές διαδικτύωσης (γέφυρες, δρομολογητές, κ.τ.λ.) προωθούν πακέτα δεδομένων στα κατάλληλα μονοπάτια βάσει των πινάκων δρομολόγησης (routing
Διαβάστε περισσότεραΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ. Δίκτυα Υπολογιστών. Διάλεξη 4: Επίπεδο 3 το πρωτόκολλο IP
ΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ Δίκτυα Υπολογιστών Διάλεξη 4: Επίπεδο 3 το πρωτόκολλο IP Απαιτήσεις διαδικτύωσης Τα ζητήματα που πρέπει να επιλύσει η διαδικτύωση Πρωτόκολλα διαδικτύωσης Αρχιτεκτονικές
Διαβάστε περισσότεραΔΡΟΜΟΛΟΓΗΣΗ ΠΑΚΕΤΩΝ. Η δρομολόγηση των πακέτων μπορεί να γίνει είτε κάνοντας χρήση ασυνδεσμικής υπηρεσίας είτε συνδεσμοστρεφούς υπηρεσίας.
ΕΠΙΠΕΔΟ ΔΙΚΤΥΟΥ Το επίπεδο δικτύου ασχολείται με τη μεταφορά πακέτων από την προέλευσή τους μέχρι τον προορισμό τους. Επιλέγει τις κατάλληλες διαδρομές από τους διάφορους δρομολογητές ώστε ένα πακέτο να
Διαβάστε περισσότεραΕργαστηριακή Άσκηση 7 Δυναμική δρομολόγηση OSPF
Εργαστηριακή Άσκηση 7 Δυναμική δρομολόγηση OSPF Πρωτόκολλο δρομολόγησης OSPF (Open Shortest Path First) To OSPF είναι ένα ακόμη πρωτόκολλο εσωτερικής δρομολόγησης (IGP). Η έκδοση 2, RFC 2328, είναι για
Διαβάστε περισσότεραΕιδικά Θέματα Δικτύων ΙΙ
Ειδικά Θέματα Δικτύων ΙΙ Ενότητα 12: Επαναληπτική ενότητα Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Δίκτυα Υπολογιστών. Μαρία Παπαδοπούλη Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Δίκτυα Υπολογιστών Μαρία Παπαδοπούλη Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού
Διαβάστε περισσότεραΚινητές Επικοινωνίες & Τηλεπικοινωνιακά Δίκτυα
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Κινητές Επικοινωνίες & Τηλεπικοινωνιακά Δίκτυα Ενότητα: Δίκτυα Η/Υ Στρώμα Δικτύου Σαββαΐδης Στυλιανός Τμήμα Ηλεκτρονικών Μηχανικών
Διαβάστε περισσότεραΕιδικά Θέματα Δικτύων Ι
Ειδικά Θέματα Δικτύων Ι Ενότητα 6: Δρομολόγηση (Μέρος 2) Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΠ Α Ν Ε Π Ι Σ Τ Η Μ Ι Ο Π ΑΤ Ρ Ω Ν
Π Α Ν Ε Π Ι Σ Τ Η Μ Ι Ο Π ΑΤ Ρ Ω Ν ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ & ΠΛΗΡΟΦΟΡΙΚΗΣ Ε Ρ ΓΑ Σ Ι Α Ε Ξ Α Μ Η Ν Ο Υ ΓΙΑ ΤΟ ΜΑΘΗΜΑ ΔΙΚΤΥΑ ΔΗΜΟΣΙΑΣ ΧΡΗΣΗΣ ΚΑΙ ΔΙΑΣΥΝΔΕΣΗΣ ΔΙΚΤΥΩΝ ΑΛΓΟΡΙΘΜΟΙ
Διαβάστε περισσότεραΔΙΚΤΥΑ Η/Υ ΙΙ. Αρχές δρομολόγησης
ΔΙΚΤΥΑ Η/Υ ΙΙ Αρχές δρομολόγησης Γενικά Δρομολόγηση και κριτήριο ελάχιστου κόστους (least-cost criterion) ο αριθμός των αλμάτων (hops), η χωρητικότητα των ζεύξεων, ο τηλεπικοινωνιακός φόρτος των ζεύξεων
Διαβάστε περισσότεραΣΤΟΧΑΣΤΙΚΕΣ ΔΙΕΡΓΑΣΙΕΣ & ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ Αίθουσα Νέα Κτίρια ΣΗΜΜΥ Ε.Μ.Π.
ΣΤΟΧΑΣΤΙΚΕΣ ΔΙΕΡΓΑΣΙΕΣ & ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ Αίθουσα 005 - Νέα Κτίρια ΣΗΜΜΥ Ε.Μ.Π. Αλγόριθμος Bellman-Ford, Δρομολόγηση BGP στο Internet καθ. Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr www.netmode.ntua.gr Πέμπτη
Διαβάστε περισσότεραΕιδικά Θέματα Δικτύων ΙΙ. Ενότητα 7: Δρομολόγηση κατάστασης ζεύξης (Μέρος 1) Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ
Ειδικά Θέματα Δικτύων ΙΙ Ενότητα 7: Δρομολόγηση κατάστασης ζεύξης (Μέρος 1) Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative
Διαβάστε περισσότερα2η Σειρά Ασκήσεων ΗΥ-335α Network layer Παράδοση Παρασκευή 27/11/ :55
2η Σειρά Ασκήσεων ΗΥ-335α Network layer Παράδοση Παρασκευή 27/11/2015 23:55 Ευριπίδης Τζαμούσης (tzamusis@csd.uoc.gr) Μαρία Πλακιά (plakia@csd.uoc.gr) Ερώτηση 1 (5 μονάδες) Ποια είναι η διαφορά μεταξύ
Διαβάστε περισσότεραΕιδικά Θέματα Δικτύων Ι
Ειδικά Θέματα Δικτύων Ι Ενότητα 5: Δρομολόγηση (Μέρος 1) Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΕργαστήριο 4 Πρωτόκολλα Δρομολόγησης
Εργαστήριο 4 Πρωτόκολλα Δρομολόγησης. Εισαγωγή Η παρούσα εργαστηριακή άσκηση έχει ως σκοπό την εξοικείωση με τα πρωτόκολλα δρομολόγησης τα οποία χρησιμοποιούνται στα Ad-Hoc δίκτυα, καθώς και την συγκριτική
Διαβάστε περισσότεραΒ. Μάγκλαρης 9/11/2015
ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Αρχιτεκτονικές & Πρωτόκολλα Δρομολόγησης στο Internet (I) Επίπεδο 3: EGP/BGP Επίπεδο 3: IGP/OSPF Επίπεδο 2: Ethernet Switches, VLANs Spanning Tree Protocol Β. Μάγκλαρης maglaris@netmode.ntua.gr
Διαβάστε περισσότεραΕιδικά Θέματα Δικτύων ΙΙ
Ειδικά Θέματα Δικτύων ΙΙ Ενότητα 6: Περισσότερα για το EIGRP (Enhanced Interior Gateway Routing Protocol) Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται
Διαβάστε περισσότεραΣχεδίαση Δικτύων Υπολογιστών. Ενότητα 8: Δρομολόγηση κατάστασης ζεύξης (Μέρος 1 ο ) Άγγελος Μιχάλας Τμήμα Μηχανικών Πληροφορικής ΤΕ
Σχεδίαση Δικτύων Υπολογιστών Ενότητα 8: Δρομολόγηση κατάστασης ζεύξης (Μέρος 1 ο ) Άγγελος Μιχάλας Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative
Διαβάστε περισσότεραΔρομολόγηση (Routing)
Δρομολόγηση (Routing) Περίληψη Flooding Η Αρχή του Βέλτιστου και Δυναμικός Προγραμματισμός ijkstra s Algorithm Αλγόριθμοi Δρομολόγησης Link State istance Vector Δρομολόγηση σε Κινητά Δίκτυα Δρομολόγηση
Διαβάστε περισσότεραρομολόγηση Δίκτυα Υπολογιστών
ΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ρομολόγηση Δίκτυα Υπολογιστών Περίληψη Σύντομη αναφορά στις βασικές λειτουργίες του στρώματος δικτύου Βασικές αρχές της δρομολόγησης ρομολογητές Μελέτη των δύο κυριότερων ρ αλγορίθμων
Διαβάστε περισσότεραΒ. Μάγκλαρης.
ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Αρχιτεκτονική & Δρομολόγηση στο Internet (Τμήμα 2/2) Ορισμοί Δρομολόγησης Άμεση Έμμεση Δρομολόγηση Δρομολόγηση εντός Αυτόνομης Περιοχής (IGP) Δρομολόγηση μεταξύ Αυτονόμων Περιοχών (BGP)
Διαβάστε περισσότεραΣχεδίαση Δικτύων Υπολογιστών
Σχεδίαση Δικτύων Υπολογιστών Ενότητα 5: Δυναμική δρομολόγηση Άγγελος Μιχάλας Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΤεχνολογία Πολυμέσων. Ενότητα # 16: Πολυεκπομπή Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής
Τεχνολογία Πολυμέσων Ενότητα # 16: Πολυεκπομπή Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα.
Διαβάστε περισσότεραΕίναι η διαδικασία εύρεσης της διαδρομής που πρέπει να ακολουθήσει ένα πακέτο για να φτάσει στον προορισμό του. Η διαδικασία αυτή δεν είναι πάντα
1 Είναι η διαδικασία εύρεσης της διαδρομής που πρέπει να ακολουθήσει ένα πακέτο για να φτάσει στον προορισμό του. Η διαδικασία αυτή δεν είναι πάντα εύκολη, τη στιγμή που γνωρίζουμε ότι ένα σύνθετο δίκτυο
Διαβάστε περισσότεραΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΔΙΑΧΕΙΡΙΣΗΣ ΠΑΚΕΤΩΝ ΣΕ ΔΡΟΜΟΛΟΓΗΤΗ ΔΙΚΤΥΟΥ
Διατμηματικό Πρόγραμμα Μεταπτυχιακών Σπουδών στα Πληροφοριακά Συστήματα Διπλωματική Εργασία ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΔΙΑΧΕΙΡΙΣΗΣ ΠΑΚΕΤΩΝ ΣΕ ΔΡΟΜΟΛΟΓΗΤΗ ΔΙΚΤΥΟΥ ΜΠΑΛΑΣΑΣ ΕΥΑΓΓΕΛΟΣ Υποβλήθηκε ως απαιτούμενο για την
Διαβάστε περισσότεραEthernet Ethernet ΙΕΕΕ CSMA/CD
Ethernet Τα τοπικά δίκτυα είναι συνήθως τύπου Ethernet ή λέμε ότι ακολουθούν το πρότυπο ΙΕΕΕ 802.3 Ακολουθούν το μηχανισμό CSMA/CD (Πολλαπλή πρόσβαση με Ακρόαση Φέροντος και Ανίχνευση Συγκρούσεων). Πολλαπλή
Διαβάστε περισσότεραΕιδικά Θέματα Δικτύων Ι
Ειδικά Θέματα Δικτύων Ι Ενότητα 8: Διαχείριση φόρτου Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΣχεδίαση Δικτύων Υπολογιστών
Σχεδίαση Δικτύων Υπολογιστών Ενότητα 10: Open Shortest Path First (OSPF) Άγγελος Μιχάλας Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΕπίπεδο δικτύου IP Forwading κτλ
Επίπεδο δικτύου IP Forwading κτλ (IP για που το έβαλες) Εργαστήριο Δικτύων Υπολογιστών 2014-2015 Τμήμα Μηχανικών Η/Υ και Πληροφορικής Επίπεδο δικτύου (Network layer) Επίπεδο εφαρμογής (Application layer):
Διαβάστε περισσότεραΕιδικά Θέματα Δικτύων ΙΙ
Ειδικά Θέματα Δικτύων ΙΙ Ενότητα 9: Shortest Path First - SPF Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για
Διαβάστε περισσότεραΔιάρθρωση. Δίκτυα Υπολογιστών I Δίκτυα Μεταγωγής και Διαδίκτυα: Μέρος Β. Διάρθρωση. Αναγκαιότητα της διευθυνσιοδότησης. Ευάγγελος Παπαπέτρου
Δίκτυα Υπολογιστών I Δίκτυα Μεταγωγής και Διαδίκτυα: Μέρος Β Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων 2 Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I 1
Διαβάστε περισσότεραΔίκτυα Υπολογιστών I
Δίκτυα Υπολογιστών I Δίκτυα Μεταγωγής και Διαδίκτυα: Μέρος Β Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I 1 /
Διαβάστε περισσότεραΕιδικά Θέματα Δικτύων ΙΙ
Ειδικά Θέματα Δικτύων ΙΙ Ενότητα 5: RIP (Routing Information Protocol) και EIGRP (Enhanced Interior Gateway Routing Protocol) Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΕιδικά Θέματα Δικτύων ΙΙ
Ειδικά Θέματα Δικτύων ΙΙ Ενότητα 10: OSPF (Open Shortest Path First) και IS-IS (Intermediate System to Intermediate System) Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΕργαστήριο Σχεδίασης Δικτύων Υπολογιστών ΘΕΩΡΙΑ 5 ου ΕΡΓΑΣΤΗΡΙΟΥ. Τα πρωτόκολλα δρομολόγησης (routing protocols) είναι υπεύθυνα για:
Εισαγωγή Εργαστήριο Σχεδίασης Δικτύων Υπολογιστών ΘΕΩΡΙΑ 5 ου ΕΡΓΑΣΤΗΡΙΟΥ Τα πρωτόκολλα δρομολόγησης (routing protocols) είναι υπεύθυνα για: την επιλογή του καλύτερου δρόμου προς οποιοδήποτε δίκτυο/υποδίκτυο
Διαβάστε περισσότεραΕιδικά Θέματα Δικτύων ΙΙ. Ενότητα 8: Δρομολόγηση κατάστασης ζεύξης (Μέρος 2) Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ
Ειδικά Θέματα Δικτύων ΙΙ Ενότητα 8: Δρομολόγηση κατάστασης ζεύξης (Μέρος 2) Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative
Διαβάστε περισσότεραΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ ΑΡΧΙΤΕΚΤΟΝΙΚΕΣ & ΑΛΓΟΡΙΘΜΟΙ ΔΡΟΜΟΛΟΓΗΣΗΣ ΣΤΟ INTERNET:
ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ ΑΡΧΙΤΕΚΤΟΝΙΚΕΣ & ΑΛΓΟΡΙΘΜΟΙ ΔΡΟΜΟΛΟΓΗΣΗΣ ΣΤΟ INTERNET: Επίπεδο 3 (IGP/OSPF, BGP) Επίπεδο 2 (VLANs, Bridged Ethernets - STP) Β. Μάγκλαρης maglaris@netmode.ntua.gr www.netmode.ntua.gr
Διαβάστε περισσότεραΚεφάλαιο 4: Επίπεδο ικτύου
Κεφάλαιο 4 Επίπεδο ικτύου Πηγή των ακόλουθων διαφανειών είναι οι διαφάνειες που συνοδεύουν ως διδακτικό υλικό το βιβλίο των J.F. Kurose and K.W. Ross: Computer Networking: A Top-Down Approach Featuring
Διαβάστε περισσότεραΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ. ρομολόγηση. Δίκτυα Υπολογιστών
ΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ρομολόγηση Δίκτυα Υπολογιστών Περίληψη Σύντομη αναφορά στις βασικές λειτουργίες του στρώματος δικτύου Βασικές αρχές της δρομολόγησης Μελέτη των δύο κυριότερων αλγορίθμων δρομολόγησης
Διαβάστε περισσότεραΥλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: IOS Routing Configuration
Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: IOS Routing Configuration Δρ. Απόστολος Γκάμας Διδάσκων (407/80) gkamas@uop.gr Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών Διαφάνεια 1 1 Dynamic Routing Configuration
Διαβάστε περισσότεραΒ. Μάγκλαρης. Multi-Protocol Label Switching (MPLS)
ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Αρχιτεκτονική & Δρομολόγηση στο Internet Επίπεδο 3: Direct Routing, Interior Gateway Protocols (OSPF, IS-IS), Border Gateway Protocols (BGP) Επίπεδο 2: Ethernet Switches, Virtual Local
Διαβάστε περισσότεραΕιδικά Θέματα Δικτύων ΙΙ
Ειδικά Θέματα Δικτύων ΙΙ Ενότητα 11: OSPF - Open Shortest Path First (Μέρος 3) Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative
Διαβάστε περισσότεραΕιδικά Θέματα Δικτύων Ι
Ειδικά Θέματα Δικτύων Ι Ενότητα 1: Εισαγωγή στους δρομολογητές Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για
Διαβάστε περισσότεραΕπικοινωνία με μηνύματα. Κατανεμημένα Συστήματα 1
Επικοινωνία με μηνύματα Κατανεμημένα Συστήματα 1 lalis@inf.uth.gr Επικοινωνία με ανταλλαγή μηνυμάτων Η επικοινωνία με μηνύματα είναι ο πιο ευέλικτος τρόπος αλληλεπίδρασης σε κατανεμημένα συστήματα πιο
Διαβάστε περισσότερα7.9 ροµολόγηση. Ερωτήσεις
7.9 ροµολόγηση Ερωτήσεις 1. Να δώσετε τον ορισµό της δροµολόγησης; 2. Από τι εξαρτάται η χρονική στιγµή στην οποία λαµβάνονται οι αποφάσεις δροµολόγησης; Να αναφέρετε ποια είναι αυτή στην περίπτωση των
Διαβάστε περισσότεραΥποστήριξη Κινητικότητας στο Internet. Σαράντης Πασκαλής <paskalis@di.uoa.gr> Εθνικό και Καποδιστριακό Πανεπιστήµιο Αθηνών
Υποστήριξη Κινητικότητας στο Internet Σαράντης Πασκαλής Εθνικό και Καποδιστριακό Πανεπιστήµιο Αθηνών 1 Mobile IP Ιστορικό Το πρωτόκολλο Internet σχεδιάστηκε για στατικούς υπολογιστές.
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ
Ημέχρι τώρα περιγραφή των πρωτοκόλλων TCP/IP αποδεικνύει, ότι το πρωτόκολλο IP είναι υπεύθυνο για τη μεταφορά των αυτοδύναμων πακέτων στον προορισμό, που δηλώνεται από τη διεύθυνση προορισμού, αλλά δεν
Διαβάστε περισσότεραΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ. ρομολόγηση. Δίκτυα Υπολογιστών
ΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ρομολόγηση Δίκτυα Υπολογιστών Περίληψη Σύντομη αναφορά στις βασικές λειτουργίες του στρώματος δικτύου Βασικές αρχές της δρομολόγησης Μελέτη των δύο κυριότερων αλγορίθμων δρομολόγησης
Διαβάστε περισσότεραΕιδικά Θέματα Δικτύων Ι
Ειδικά Θέματα Δικτύων Ι Ενότητα 11: Περισσότερα για τα πρωτόκολλα EIGRP (Enhanced Interior Gateway Routing Protocol) και RIP (Routing Information Protocol) Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής
Διαβάστε περισσότεραΣχεδίαση Δικτύων Υπολογιστών. Ενότητα 9: Δρομολόγηση κατάστασης ζεύξης (Μέρος 2 ο ) Άγγελος Μιχάλας Τμήμα Μηχανικών Πληροφορικής ΤΕ
Σχεδίαση Δικτύων Υπολογιστών Ενότητα 9: Δρομολόγηση κατάστασης ζεύξης (Μέρος 2 ο ) Άγγελος Μιχάλας Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative
Διαβάστε περισσότεραΧρήση βασικών εργαλείων συλλογής πληροφοριών για τη διαμόρφωση και την κατάσταση λειτουργίας του δικτύου
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ - ΕΜΠ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧ. ΥΠΟΛΟΓΙΣΤΩΝ Τομέας Επικοινωνιών, Ηλεκτρονικής & Συστημάτων Πληροφορικής Εργαστήριο Διαχείρισης & Βελτίστου Σχεδιασμού Δικτύων Τηλεματικής
Διαβάστε περισσότεραΕπίπεδο Δικτύου: Διαδικτύωση
Επίπεδο Δικτύου: Διαδικτύωση Μάθημα «Δίκτυα Υπολογιστών» Τμήμα Πληροφορικής Οικονομικό Πανεπιστήμιο Αθηνών Εαρινό Εξάμηνο 2013-14 Γεώργιος Ξυλωμένος Γεώργιος Δ. Σταμούλης Βασίλειος Σύρης Εισαγωγή Υπάρχει
Διαβάστε περισσότεραΕισαγωγή Επανάληψη. ΤΕΙ Στερεάς Ελλάδας. ΣT Εξάμηνο, Κατεύθυνση Μηχανικών Δικτύων Τ.Ε. Τμήμα Μηχανικών Πληροφορικής Τ.Ε. Διαδικτυακός Προγραμματισμός
Εισαγωγή Επανάληψη ΣT Εξάμηνο, Κατεύθυνση Μηχανικών Δικτύων Τ.Ε. Τμήμα Μηχανικών Πληροφορικής Τ.Ε. ΤΕΙ Στερεάς Ελλάδας Δήλωση Οι διαφάνειες βασίζονται στα βιβλία: (1) Computer Networking: A Top Down Approach
Διαβάστε περισσότεραΕιδικά Θέματα Δικτύων Ι
Ειδικά Θέματα Δικτύων Ι Ενότητα 8: Περισσότερα για τα πρωτόκολλα δρομολόγησης διανυσματικής απόστασης Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται
Διαβάστε περισσότεραΣχεδίαση Δικτύων Υπολογιστών. Ενότητα 6: Δρομολόγηση διανυσματικής απόστασης (Μέρος 1 ο ) Άγγελος Μιχάλας Τμήμα Μηχανικών Πληροφορικής ΤΕ
Σχεδίαση Δικτύων Υπολογιστών Ενότητα 6: Δρομολόγηση διανυσματικής απόστασης (Μέρος 1 ο ) Άγγελος Μιχάλας Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης
Διαβάστε περισσότεραSNMP ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΟΥ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ
Κεφάλαιο 4 SNMP ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΟΥ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ 1 4.1 ΕΙΣΑΓΩΓΗ...3 4.2 ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ...3 4.2.1 Η ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΤΗΣ ΔΙΑΧΕΙΡΙΣΗΣ ΔΙΚΤΥΟΥ...3 4.2.1.1 ΣΤΑΘΜΟΣ ΔΙΑΧΕΙΡΙΣΗΣ ΔΙΚΤΥΟΥ...4 4.2.1.2 ΔΙΑΧΕΙΡΙΖΟΜΕΝΟΙ
Διαβάστε περισσότεραΒασικές έννοιες δρομολόγησης και χρήση εργαλείων παρακολούθησης της δρομολόγησης του Διαδικτύου (2 η άσκηση)
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ - ΕΜΠ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧ. ΥΠΟΛΟΓΙΣΤΩΝ Τομέας Επικοινωνιών, Ηλεκτρονικής & Συστημάτων Πληροφορικής Εργαστήριο Διαχείρισης & Βελτίστου Σχεδιασμού Δικτύων Τηλεματικής
Διαβάστε περισσότεραΚεφάλαιο 4: Επίπεδο ικτύου
Κεφάλαιο 4 Επίπεδο ικτύου Πηγή των ακόλουθων διαφανειών είναι οι διαφάνειες που συνοδεύουν ως διδακτικό υλικό το βιβλίο των J.F. Kurose and K.W. Ross: Computer Networking: A Top-Down Approach Featuring
Διαβάστε περισσότεραΣΥΓΚΡΙΤΙΚΗ ΜΕΛΕΤΗ ΑΛΓΟΡΙΘΜΩΝ ΔΡΟΜΟΛΟΓΗΣΗΣ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ: ΕΠΙΣΤΗΜΗ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑ ΥΠΟΛΟΓΙΣΤΩΝ ΑΛΓΟΡΙΘΜΙΚΑ ΘΕΜΑΤΑ ΔΙΚΤΥΩΝ ΚΑΙ ΤΗΛΕΜΑΤΙΚΗΣ
Διαβάστε περισσότεραΠρωτόκολλα Διαδικτύου Μέρος 2ο. Επικοινωνίες Δεδομένων Μάθημα 3 ο
Πρωτόκολλα Διαδικτύου Μέρος 2ο Επικοινωνίες Δεδομένων Μάθημα 3 ο Internet Protocol (IP) Στο επίπεδο δικτύου της τεχνολογίας TCP/IP, συναντάμε το πρωτόκολλο IP. Η λειτουργία του IP βασίζεται αποκλειστικά
Διαβάστε περισσότεραΜΗΧΑΝΙΣΜΟΙ ΠΟΙΟΤΗΤΑΣ ΥΠΗΡΕΣΙΑΣ ΣΕ ΔΙΚΤΥΑ
ΜΗΧΑΝΙΣΜΟΙ ΠΟΙΟΤΗΤΑΣ ΥΠΗΡΕΣΙΑΣ ΣΕ ΔΙΚΤΥΑ Ενότητα # 3: Integrated Services (IntServ) II Καθηγητής Χρήστος Ι. Μπούρας Τμήμα Μηχανικών Η/Υ & Πληροφορικής, Πανεπιστήμιο Πατρών email: bouras@cti.gr, site: http://ru6.cti.gr/ru6/bouras
Διαβάστε περισσότεραΔίκτυα Επικοινωνιών ΙΙ: OSPF Configuration
Δίκτυα Επικοινωνιών ΙΙ: OSPF Configuration Δρ. Απόστολος Γκάμας Διδάσκων 407/80 gkamas@uop.gr Δίκτυα Επικοινωνιών ΙΙ Διαφάνεια 1 1 Dynamic Routing Configuration Router (config) # router protocol [ keyword
Διαβάστε περισσότεραΔίκτυα Επικοινωνιών ΙΙ: ATM NNI Σηματοδοσία
Δίκτυα Επικοινωνιών ΙΙ: ATM NNI Σηματοδοσία Δρ. Απόστολος Γκάμας Διδάσκων 407/80 gkamas@uop.gr Δίκτυα Επικοινωνιών ΙΙ Διαφάνεια 1 1 ATM NNI Σηματοδοσία Η σηματοδοσία η οποία χρησιμοποιείται για την εγκατάσταση
Διαβάστε περισσότερα