Maintaining distributed hash tables in an overlay network

H - Electricity – 04 – L

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

H04L 29/06 (2006.01)

Patent

CA 2724406

A method of maintaining routing tables at nodes of an overlay network, where a routing table of a given node contains, for each of a set of neighbouring successor and predecessor nodes, a mapping between an overlay network address of the node and a physical locator of the node. The method comprises, upon or immediately prior to departure of a node from the overlay network, sending a Leave request from the departing node (or one of the neighbouring nodes of the departing node aware of the departure) to each neighbouring node (or each other neighbouring node of the departing node), indicating the departure and containing one or more mappings for nodes not contained within the routing table of the recipient node. Each neighbouring node (or each other neighbouring node) receives the Leave request and uses said mapping(s) to update its routing table.

La présente invention concerne un procédé de tenue à jour de tables d'acheminement au niveau des nuds d'un réseau à superposition, procédé par lequel une table d'acheminement d'un nud donné contient, pour chacun des nuds d'un ensemble de nuds successeurs et prédécesseurs voisins, une correspondance entre une adresse de réseau à superposition du nud et un localisateur physique du nud. Selon ce procédé, dès ou juste avant qu'un nud sorte du réseau à superposition, le nud quittant (ou l'un des nuds voisins du nud quittant informé du départ) envoie à chaque nud voisin (ou à chaque autre nud voisin du nud quittant) une demande de sortie (Leave Request) indiquant le départ et contenant une ou plusieurs correspondances avec des nuds non contenus dans la table d'acheminement du nud récepteur. Chaque nud voisin (ou chacun des autres nuds voisins) reçoit la demande de sortie (Leave Request) et utilise ladite (lesdites) correspondance(s) pour mettre à jour sa table d'acheminement.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

Maintaining distributed hash tables in an overlay network does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Maintaining distributed hash tables in an overlay network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Maintaining distributed hash tables in an overlay network will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1451285

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.