One or more labeled routing trees (LRTS) are produced at a router of a
computer network according to a shortest path determination made over a
partial topology graph of the network, which graph is produced according
to knowledge of adjacent links of the router and one or more LRTs of
neighboring routers. The LRTs of the router may be updated in response to
receipt of routing state update messages, and such messages may include
local link identifiers assigned by a head of a link to which the
identifiers pertain, and node parameters of a tail of the link to which
the local link identifiers pertain. The routing state update messages may
be transmitted within the network: (i) in response to a new destination
node being detected by an existing node within the network, (ii) in
response to a destination becoming unreachable by a collection of the
existing nodes, (iii) in response to the change in the cost of a path to
at least one destination exceeding a threshold and/or (iv) in situations
where a routing loop may be encountered among two or more of the nodes of
the network (e.g., at times when a path implied in the LRT of the router
leads to a loop).
Ένα ή περισσότερα επονομαζόμενα δέντρα δρομολόγησης (LRTS) παράγονται σε έναν δρομολογητή ενός δικτύου υπολογιστών σύμφωνα με έναν πιό σύντομο προσδιορισμό πορειών που γίνεται πέρα από μια μερική γραφική παράσταση τοπολογίας του δικτύου, το οποίο η γραφική παράσταση παράγεται σύμφωνα με τη γνώση των παρακείμενων συνδέσεων του δρομολογητή και ενός ή περισσότερων LRTs των γειτονικών δρομολογητών. Το LRTs του δρομολογητή μπορεί να ενημερωθεί σε απάντηση στην παραλαβή της δρομολόγησης των μηνυμάτων κρατικών αναπροσαρμογών, και τέτοια μηνύματα μπορούν να περιλάβουν τα τοπικά προσδιοριστικά συνδέσεων που ορίζονται από ένα κεφάλι μιας σύνδεσης με την οποία τα προσδιοριστικά αναφέρονται, και των παραμέτρων κόμβων μιας ουράς της σύνδεσης με την οποία τα τοπικά προσδιοριστικά συνδέσεων αναφέρονται. Τα μηνύματα κρατικών αναπροσαρμογών δρομολόγησης μπορούν να διαβιβαστούν μέσα στο δίκτυο: (ι) σε απάντηση σε έναν νέο κόμβο προορισμού που ανιχνεύεται από έναν υπάρχοντα κόμβο μέσα στο δίκτυο, (II) σε απάντηση σε έναν προορισμό που γίνεται απρόσιτο από μια συλλογή των υπαρχόντων κόμβων, (III) σε απάντηση στην αλλαγή στο κόστος μιας πορείας τουλάχιστον σε έναν προορισμό που υπερβαίνει ένα κατώτατο όριο ή/και (iv) στις καταστάσεις όπου ένας βρόχος δρομολόγησης μπορεί να αντιμετωπιστεί μεταξύ δύο ή περισσότερων από τους κόμβους του δικτύου (π.χ., κατά περιόδους όταν οδηγεί μια πορεία που υπονοείται στο LRT του δρομολογητή σε έναν βρόχο).
