Πίνακας περιεχομένων:

Τι είναι ο αλγόριθμος δρομολόγησης διανυσμάτων απόστασης;
Τι είναι ο αλγόριθμος δρομολόγησης διανυσμάτων απόστασης;

Βίντεο: Τι είναι ο αλγόριθμος δρομολόγησης διανυσμάτων απόστασης;

Βίντεο: Τι είναι ο αλγόριθμος δρομολόγησης διανυσμάτων απόστασης;
Βίντεο: ΑΛΓΟΡΙΘΜΟΙ ΣΕ C - ΜΑΘΗΜΑ 7 - ΕΛΑΧΙΣΤΑ ΣΥΝΔΕΤΙΚΑ ΔΕΝΔΡΑ - Μέρος 4/5 - Ο αλγόριθμος του Kruskal 2024, Νοέμβριος
Anonim

Διανυσματική δρομολόγηση απόστασης είναι ένα ασύγχρονο αλγόριθμος στον οποίο ο κόμβος x στέλνει το αντίγραφό του διάνυσμα απόστασης σε όλους τους γείτονές του. Όταν ο κόμβος x λάβει το νέο διάνυσμα απόστασης από ένα από τα γειτονικά του διάνυσμα , v, σώζει το διάνυσμα απόστασης του v και χρησιμοποιεί την εξίσωση Bellman-Ford για να ενημερώσει τη δική του διάνυσμα απόστασης.

Ομοίως, ρωτάται, τι είναι το πρωτόκολλο δρομολόγησης διάνυσμα απόστασης παρέχετε 2 παραδείγματα;

Υπάρχουν αρκετές πρωτόκολλα δρομολόγησης αυτή η χρήση διάνυσμα απόστασης αλγόριθμους, ιδίως σειρά πρωτόκολλα δρομολόγησης . Μερικά από τα πιο κοινά παραδείγματα που χρησιμοποιούνται ακόμα σήμερα είναι τα RIPv1, RIPv2 και Interior Gateway Πρωτόκολλο δρομολόγησης (IGRP).

Μπορεί επίσης να ρωτήσει κανείς, τι σημαίνει αλγόριθμος δρομολόγησης; ΕΝΑ αλγόριθμος δρομολόγησης είναι ένα σύνολο λειτουργιών βήμα προς βήμα που χρησιμοποιούνται για την αποτελεσματική κατεύθυνση της κυκλοφορίας στο Διαδίκτυο. Όταν ένα πακέτο δεδομένων φεύγει από την πηγή του, υπάρχουν πολλές διαφορετικές διαδρομές που μπορεί να ακολουθήσει μέχρι τον προορισμό του. ο αλγόριθμος δρομολόγησης χρησιμοποιείται για τον προσδιορισμό μαθηματικά της καλύτερης διαδρομής.

Δεύτερον, ποιοι είναι οι περιορισμοί της δρομολόγησης διανυσμάτων απόστασης;

Μειονεκτήματα της δρομολόγησης διανυσμάτων απόστασης –

  • Είναι πιο αργή στη σύγκλιση από την κατάσταση σύνδεσης.
  • Κινδυνεύει από το πρόβλημα της μέτρησης μέχρι το άπειρο.
  • Δημιουργεί περισσότερη επισκεψιμότητα από την κατάσταση σύνδεσης, καθώς μια αλλαγή πλήθους αναπήδησης πρέπει να μεταδοθεί σε όλους τους δρομολογητές και να υποβληθεί σε επεξεργασία σε κάθε δρομολογητή.

Ποιο πρωτόκολλο δρομολόγησης είναι ο πιο δημοφιλής διανυσματικός αλγόριθμος δρομολόγησης απόστασης;

ΞΗΛΩΜΑ

Συνιστάται: