Processing

Please wait...

Settings

Settings

Goto Application

1. WO2012055243 - METHOD AND APPARATUS FOR IMPLEMENTING LOAD BALANCING OF DISTRIBUTED HASH TABLE NETWORK

Publication Number WO/2012/055243
Publication Date 03.05.2012
International Application No. PCT/CN2011/075564
International Filing Date 10.06.2011
IPC
H04L 12/24 2006.01
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12Data switching networks
02Details
24Arrangements for maintenance or administration
CPC
H04L 67/1023
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
67Network-specific arrangements or communication protocols supporting networked applications
10in which an application is distributed across nodes in the network
1002for accessing one among a plurality of replicated servers, e.g. load balancing
1004Server selection in load balancing
1023based on other criteria, e.g. hash applied to IP address, specific algorithms or cost
H04L 67/104
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
67Network-specific arrangements or communication protocols supporting networked applications
10in which an application is distributed across nodes in the network
104for peer-to-peer [P2P] networking; Functionalities or architectural details of P2P networks
Applicants
  • 中兴通讯股份有限公司 ZTE CORPORATION [CN]/[CN] (AllExceptUS)
  • 胡学川 HU, Xuechuan [CN]/[CN] (UsOnly)
  • 李漓春 LI, Lichun [CN]/[CN] (UsOnly)
Inventors
  • 胡学川 HU, Xuechuan
  • 李漓春 LI, Lichun
Agents
  • 北京康信知识产权代理有限责任公司 KANGXIN PARTNERS, P.C.
Priority Data
201010522803.527.10.2010CN
Publication Language Chinese (ZH)
Filing Language Chinese (ZH)
Designated States
Title
(EN) METHOD AND APPARATUS FOR IMPLEMENTING LOAD BALANCING OF DISTRIBUTED HASH TABLE NETWORK
(FR) PROCÉDÉ ET APPAREIL DE MISE EN ŒUVRE D'UN ÉQUILIBRAGE DE CHARGE DE RÉSEAU DE TABLE DE HACHAGE DISTRIBUÉE
(ZH) 分布式哈希表网络的负载均衡实现方法及装置
Abstract
(EN)
The present invention provides a method and an apparatus for implementing load balancing of a Distributed Hash Table (DHT) network, wherein the method includes: a load space corresponding to each first virtual identifier of N first virtual identifiers distributed to each node in the DHT network is divided into M portions equally, and M×N second virtual identifiers are respectively used to identify each portion of the load space after equal division, wherein M and N are natural numbers, and M≧2; the M×N second virtual identifiers are distributed to each node in the current DHT network, and each node is responsible for the load space corresponding to the second virtual identifier distributed to itself. The present invention can implement data storage load balancing of DHT networks, and meanwhile reduce workloads of virtual identifier management and virtual identifier transfer.
(FR)
La présente invention porte sur un procédé et un appareil destinés à la mise en œuvre d'un équilibrage de charge d'un réseau de table de hachage distribuée (DHT), le procédé comprenant : un espace de charge correspondant à chaque premier identificateur virtuel de N premiers identificateurs virtuels distribués à chaque nœud dans le réseau DHT est divisé en M parties de manière égale, et M x N deuxièmes identificateurs virtuels sont respectivement utilisés pour identifier chaque partie de l'espace de charge, après répartition égale, M et N étant des nombres naturels, et M ≥ 2; les M x N deuxièmes identificateurs virtuels sont distribués à chaque nœud dans le réseau DHT actuel, et chaque nœud est responsable de l'espace de charge correspondant au deuxième identificateur virtuel qui lui a été distribué. La présente invention permet de mettre en œuvre un équilibrage de charge de stockage de données de réseaux DHT, et parallèlement de réduire les charges de travail de la gestion d'identificateurs virtuels et du transfert d'identificateurs virtuels.
Latest bibliographic data on file with the International Bureau