H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/56 (2006.01)
Patent
CA 2179713
This invention defines a routing method which allows to determine best paths from link weights in situations where these weights are not additive, but the characteristic of a concatenated path is determined mainly by single "bottleneck" links. To be compatible, the metric must be chosen from a specific set of metrics, called bottleneck metrics in this description. The new widest-path method has some characteristics in common with the known Dijkstra method for additive weights. Implementations in communication networks are disclosed which lead to new nodes, new networks and new network protocols. The widest-path method, however, can solve many other routing problems not necessarily related to electronic communication.
L'invention concerne un procédé d'acheminement permettant de déterminer les meilleures voies à partir des poids des liaisons dans des situations où ces poids ne sont pas additifs, la caractéristique d'une voie concaténée étant déterminée principalement par des liaisons "goulots d'étranglement" uniques. Pour qu'elle soit compatible, l'onde métrique doit être sélectionnée parmi un ensemble spécifique d'ondes métriques appelées ondes métriques goulots d'étranglement dans cette description. Ce nouveau procédé de la voie la plus large présente une caractéristique commune avec le procédé connu Dijkstra pour les poids additifs. L'invention porte également sur la mise en application de ce procédé dans des réseaux de communication impliquant de nouveaux noeuds, de nouveaux réseaux et de nouveaux protocoles. Ce procédé de la voie la plus large peut permettre de résoudre de nombreux autres problèmes d'acheminement pas nécessairement liés à la communication électronique.
Le Boudec Jean-Yves
Przygienda Antoni
Sultan Robert
Barrett B.p.
International Business Machines Corporation
LandOfFree
Routing bandwidth-reserved connections in information networks does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Routing bandwidth-reserved connections in information networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Routing bandwidth-reserved connections in information networks will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1964165