System for communicating labeled routing trees to establish preferred paths and source routes with local identifiers in wireless computer networks

   
   

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 του δρομολογητή σε έναν βρόχο).

 
Web www.patentalert.com

< Tissue dispenser

< Antiferromagnetically coupled magnetic recording media with CoCrFe alloy first ferromagnetic film

> Laser initialization in firmware controlled optical transceiver

> Surfboard-shaped stringed musical instrument body

~ 00153