H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/24 (2006.01) H04L 29/04 (2006.01)
Patent
CA 2664564
A distributed hash table is implemented to store routing information on a network. Node IDs exchanged in connection with implementation of a link state routing protocol are used as keys in the distributed hash table, and routes are stored at one or more nodes on the network. When a route is learned, the route is processed against the set of keys to determine which nodes should store the route. When a route is needed, the route is processed against the set of keys to determine which nodes should have the route information. The manner in which the route is processed against the set of keys is the same in both instances, so that the DHT may be used to store and retrieve route information on the network. The DHT may be implemented to store MAC addresses, IP addresses, MPLS labels, or other information of interest to enable routes to be stored and learned by network elements on the network.
L'invention concerne une table de hachage distribuée étant mise en AEuvre pour stocker des informations de routage sur un réseau. Des identifiants de nAEuds échangés en relation avec la mise en AEuvre d'un protocole de routage d'état de liaison sont utilisés comme clés dans la table de hachage distribuée, et des routes sont stockées au niveau d'un ou plusieurs nAEuds sur le réseau. Lorsqu'une route est apprise, la route est traitée par rapport à l'ensemble de clés pour déterminer les nAEuds qui doivent stocker la route. Lorsqu'une route est nécessaire, la route est traitée par rapport à l'ensemble de clés pour déterminer les nAEuds qui doivent avoir les informations de route. La façon dont la route est traitée par rapport à l'ensemble de clés est la même dans les deux cas, de sorte que la DHT peut être utilisée pour stocker et récupérer des informations de route sur le réseau. La DHT peut être mise en AEuvre pour stocker des adresses MAC, des adresses IP, des étiquettes MPLS ou d'autres informations intéressantes pour permettre à des routes d'être stockées et apprises par des éléments de réseau sur le réseau.
Ashwood Smith Peter
Mccormick William
Yin Guoli
Borden Ladner Gervais Llp
Nortel Networks Limited
LandOfFree
Distributed storage of routing information in a link state... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Distributed storage of routing information in a link state..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed storage of routing information in a link state... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-2088608