Αλγόριθμοι Επικοινωνιών

Επίσημο περίγραμμα μαθήματος του ΤΜΗΥΠ (Πανεπιστήμιο Πατρών), όπως δημοσιεύεται στη σελίδα του μαθήματος και στο συνημμένο αρχείο «Περίγραμμα Μαθήματος». Το κείμενο παρατίθεται αυτούσιο, χωρίς τα πρότυπα οδηγιών του εντύπου.

Στόχοι

• Στο τέλος αυτού του μαθήματος, οι φοιτητές θα:
• Έχουν κατανοήσει βασικές έννοιες πρωτοκόλλων επικοινωνιών.
• Έχουν κατανοήσει τις βασικές τοπολογίες διασυνδετικών δικτύων.
• Γνωρίζουν τις θεμελιώδεις αρχές πίσω από την ανάλυση χειρότερης περίπτωσης για πρωτόκολλα δρομολόγησης σε δίκτυα σταθερής συνδεσμολογίας.
• Έχουν εξοικειωθεί με τα πρωτόκολλα δρομολόγησης πακέτων σε δίκτυα τύπου Internet.
• Μπορούν να διατυπώσουν απλά κάτω φράγματα για την απόδοση των αλγορίθμων δρομολόγησης με βάση τοπολογικές ιδιότητες.

Περιεχόμενο (ύλη)

Οι γενικές θεματικές του μαθήματος είναι οι ακόλουθες:

• Δρομολόγηση πακέτων
• Άπληστος αλγόριθμος δρομολόγησης σε πλέγματα - Ανάλυση χειρότερης περίπτωσης
• Άπληστος αλγόριθμος δρομολόγησης σε πεταλούδα και υπερκύβο - Ανάλυση χειρότερης περίπτωσης
• Ανάλυση άπληστων αλγορίθμων δρομολόγησης στη μέση περίπτωση
• Πιθανοτικοί αλγόριθμοι δρομολόγησης
• Αλγόριθμοι δρομολόγησης σε δίκτυα τύπου Internet
• Το φαινόμενο του «μικρού κόσμου» - Δρομολόγηση σε κοινωνικά δίκτυα

Αξιολόγηση

Η αξιολόγηση γίνεται με: -- Επίλυση Προβλημάτων (50% του τελικού βαθμού) -- Δημόσια Παρουσίαση (50% του τελικού βαθμού) Η γλώσσα αξιολόγησης είναι η Ελληνική, εκτός από τους φοιτητές Erasmus που αξιολογούνται στην Αγγλική γλώσσα.

Βιβλιογραφία

F. T. Leighton. Introduction to parallel algorithms and architectures. Morgan Kaufmann Pub.