CN102457429A - 分布式哈希表网络的负载均衡实现方法及装置 - Google Patents
分布式哈希表网络的负载均衡实现方法及装置 Download PDFInfo
- Publication number
- CN102457429A CN102457429A CN2010105228054A CN201010522805A CN102457429A CN 102457429 A CN102457429 A CN 102457429A CN 2010105228054 A CN2010105228054 A CN 2010105228054A CN 201010522805 A CN201010522805 A CN 201010522805A CN 102457429 A CN102457429 A CN 102457429A
- Authority
- CN
- China
- Prior art keywords
- node
- virtual identifying
- responsible
- virtual
- load
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 35
- 238000007726 management method Methods 0.000 abstract description 36
- 230000005012 migration Effects 0.000 abstract description 8
- 238000013508 migration Methods 0.000 abstract description 8
- 238000013500 data storage Methods 0.000 abstract 1
- 238000004364 calculation method Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- JEIPFZHSYJVQDO-UHFFFAOYSA-N ferric oxide Chemical compound O=[Fe]O[Fe]=O JEIPFZHSYJVQDO-UHFFFAOYSA-N 0.000 description 3
- 230000006855 networking Effects 0.000 description 3
- 239000012467 final product Substances 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000006897 homolysis reaction Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
- 238000012797 qualification Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/38—Flow based routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1023—Server selection for load balancing based on a hash applied to IP addresses or costs
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
- H04L67/1061—Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
- H04L67/1065—Discovery involving distributed pre-established resource-based relationships among peers, e.g. based on distributed hash tables [DHT]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/45—Network directories; Name-to-address mapping
- H04L61/457—Network directories; Name-to-address mapping containing identifiers of data entities on a computer, e.g. file names
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5038—Address allocation for local use, e.g. in LAN or USB networks, or in a controller area network [CAN]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims (14)
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010522805.4A CN102457429B (zh) | 2010-10-27 | 2010-10-27 | 分布式哈希表网络的负载均衡实现方法及装置 |
EP11835516.3A EP2632111B1 (en) | 2010-10-27 | 2011-06-09 | Method and apparatus for realizing load balance in distributed hash table network |
PCT/CN2011/075553 WO2012055242A1 (zh) | 2010-10-27 | 2011-06-09 | 分布式哈希表网络的负载均衡实现方法及装置 |
US13/881,946 US9729382B2 (en) | 2010-10-27 | 2011-06-09 | Method and apparatus for realizing load balance in distributed Hash table network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010522805.4A CN102457429B (zh) | 2010-10-27 | 2010-10-27 | 分布式哈希表网络的负载均衡实现方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102457429A true CN102457429A (zh) | 2012-05-16 |
CN102457429B CN102457429B (zh) | 2014-08-20 |
Family
ID=45993129
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010522805.4A Expired - Fee Related CN102457429B (zh) | 2010-10-27 | 2010-10-27 | 分布式哈希表网络的负载均衡实现方法及装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US9729382B2 (zh) |
EP (1) | EP2632111B1 (zh) |
CN (1) | CN102457429B (zh) |
WO (1) | WO2012055242A1 (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103188345A (zh) * | 2013-03-01 | 2013-07-03 | 北京邮电大学 | 分布式动态负载管理系统和方法 |
CN104636286A (zh) * | 2015-02-06 | 2015-05-20 | 华为技术有限公司 | 用于数据访问的方法和设备 |
CN109510855A (zh) * | 2017-09-15 | 2019-03-22 | 腾讯科技(深圳)有限公司 | 事件分发系统、方法及装置 |
CN110474978A (zh) * | 2019-08-13 | 2019-11-19 | 上海陆家嘴国际金融资产交易市场股份有限公司 | 虚拟消息处理方调度方法、装置、计算机设备和存储介质 |
CN111274259A (zh) * | 2020-02-16 | 2020-06-12 | 西安奥卡云数据科技有限公司 | 一种分布式存储系统中存储节点的数据更新方法 |
CN111309260A (zh) * | 2020-02-16 | 2020-06-19 | 西安奥卡云数据科技有限公司 | 一种数据存储节点选择方法 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6059558B2 (ja) * | 2013-02-26 | 2017-01-11 | 日本電信電話株式会社 | 負荷分散判定システム |
CN112492008B (zh) * | 2020-11-19 | 2022-05-20 | 深圳壹账通智能科技有限公司 | 节点位置确定方法、装置、计算机设备和存储介质 |
US11310309B1 (en) * | 2020-12-11 | 2022-04-19 | Amazon Technologies, Inc. | Arc jump: per-key selection of an alternative server when implemented bounded loads |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1691619A (zh) * | 2004-04-27 | 2005-11-02 | 国家数字交换系统工程技术研究中心 | 自组织网络的实现方法 |
CN1988518A (zh) * | 2006-12-13 | 2007-06-27 | 北京交通大学 | 一种对等网搜索方法 |
US20080310302A1 (en) * | 2007-06-18 | 2008-12-18 | Sony Computer Entertainment Inc. | Load balancing distribution of data to multiple recipients on a peer-to-peer network |
CN101834897A (zh) * | 2010-04-23 | 2010-09-15 | 哈尔滨工程大学 | 一种dht网络负载均衡装置及虚节点划分的方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7870218B2 (en) * | 2003-04-09 | 2011-01-11 | Nec Laboratories America, Inc. | Peer-to-peer system and method with improved utilization |
-
2010
- 2010-10-27 CN CN201010522805.4A patent/CN102457429B/zh not_active Expired - Fee Related
-
2011
- 2011-06-09 WO PCT/CN2011/075553 patent/WO2012055242A1/zh active Application Filing
- 2011-06-09 EP EP11835516.3A patent/EP2632111B1/en active Active
- 2011-06-09 US US13/881,946 patent/US9729382B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1691619A (zh) * | 2004-04-27 | 2005-11-02 | 国家数字交换系统工程技术研究中心 | 自组织网络的实现方法 |
CN1988518A (zh) * | 2006-12-13 | 2007-06-27 | 北京交通大学 | 一种对等网搜索方法 |
US20080310302A1 (en) * | 2007-06-18 | 2008-12-18 | Sony Computer Entertainment Inc. | Load balancing distribution of data to multiple recipients on a peer-to-peer network |
CN101834897A (zh) * | 2010-04-23 | 2010-09-15 | 哈尔滨工程大学 | 一种dht网络负载均衡装置及虚节点划分的方法 |
Non-Patent Citations (1)
Title |
---|
陈宏亮等: "基于位置的层次式Chord模型", 《计算机工程》, vol. 35, no. 21, 30 November 2009 (2009-11-30) * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103188345A (zh) * | 2013-03-01 | 2013-07-03 | 北京邮电大学 | 分布式动态负载管理系统和方法 |
CN103188345B (zh) * | 2013-03-01 | 2016-05-18 | 北京邮电大学 | 分布式动态负载管理系统和方法 |
CN104636286A (zh) * | 2015-02-06 | 2015-05-20 | 华为技术有限公司 | 用于数据访问的方法和设备 |
CN104636286B (zh) * | 2015-02-06 | 2018-07-03 | 华为技术有限公司 | 用于数据访问的方法和设备 |
CN109510855A (zh) * | 2017-09-15 | 2019-03-22 | 腾讯科技(深圳)有限公司 | 事件分发系统、方法及装置 |
CN109510855B (zh) * | 2017-09-15 | 2020-07-28 | 腾讯科技(深圳)有限公司 | 事件分发系统、方法及装置 |
CN110474978A (zh) * | 2019-08-13 | 2019-11-19 | 上海陆家嘴国际金融资产交易市场股份有限公司 | 虚拟消息处理方调度方法、装置、计算机设备和存储介质 |
CN110474978B (zh) * | 2019-08-13 | 2022-07-08 | 未鲲(上海)科技服务有限公司 | 虚拟消息处理方调度方法、装置、计算机设备和存储介质 |
CN111274259A (zh) * | 2020-02-16 | 2020-06-12 | 西安奥卡云数据科技有限公司 | 一种分布式存储系统中存储节点的数据更新方法 |
CN111309260A (zh) * | 2020-02-16 | 2020-06-19 | 西安奥卡云数据科技有限公司 | 一种数据存储节点选择方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102457429B (zh) | 2014-08-20 |
US20130304888A1 (en) | 2013-11-14 |
WO2012055242A1 (zh) | 2012-05-03 |
EP2632111B1 (en) | 2019-04-03 |
US9729382B2 (en) | 2017-08-08 |
EP2632111A1 (en) | 2013-08-28 |
EP2632111A4 (en) | 2017-05-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102457429B (zh) | 分布式哈希表网络的负载均衡实现方法及装置 | |
CN102882973B (zh) | 基于p2p技术的分布式负载均衡系统和方法 | |
Shanker et al. | Some solution methodologies for loading problems in a flexible manufacturing system | |
CN103051564B (zh) | 资源动态调配的方法和装置 | |
Wang et al. | Service function chain composition, placement, and assignment in data centers | |
CN105094956A (zh) | 一种基于通道隔离的业务分配方法和装置 | |
CN104954277B (zh) | 一种负载均衡方法、网关服务器及相关系统 | |
CN102457571A (zh) | 一种云存储中数据均衡分布方法 | |
CN110162388A (zh) | 一种任务调度方法、系统及终端设备 | |
CN102457428B (zh) | 分布式哈希表网络的负载均衡实现方法及装置 | |
CN102004673A (zh) | 多核处理器负载均衡的处理方法及系统 | |
CN106557366B (zh) | 任务分发方法、装置及系统 | |
CN110795217B (zh) | 一种基于资源管理平台的任务分配方法及系统 | |
CN108170517A (zh) | 一种容器分配方法、装置、服务器及介质 | |
CN107291544A (zh) | 任务调度的方法及装置、分布式任务执行系统 | |
US9106482B1 (en) | Systems and methods for proxy-less load balancing | |
CN110544159B (zh) | 一种地图信息处理方法、装置、可读存储介质和电子设备 | |
Chai et al. | A parallel placement approach for service function chain using deep reinforcement learning | |
Chen et al. | A collaborative service deployment and application assignment method for regional edge computing enabled IoT | |
CN104219325A (zh) | 一种soa负载均衡装置及应用该装置的路由算法 | |
CN111880926B (zh) | 一种负载均衡方法、装置及计算机存储介质 | |
CN105335376B (zh) | 一种流处理方法、装置及系统 | |
CN104009904B (zh) | 面向云平台大数据处理的虚拟网络构建方法及系统 | |
CN106878356B (zh) | 一种调度方法及计算节点 | |
CN110489224A (zh) | 一种任务调度的方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20171107 Address after: 476000 Henan Province, Shangqiu City, Liang District, Sun Fu village Zhang Zhuang village 56 Patentee after: Han Hongli Address before: 518057 Nanshan District science and technology, Guangdong Province, South Road, No. 55, No. Patentee before: ZTE Corporation |
|
CB03 | Change of inventor or designer information | ||
CB03 | Change of inventor or designer information |
Inventor after: Han Hongli Inventor before: Hu Xuechuan Inventor before: Wang Wei Inventor before: Hao Zhenwu |
|
CP02 | Change in the address of a patent holder | ||
CP02 | Change in the address of a patent holder |
Address after: Lane 531500 the Guangxi Zhuang Autonomous Region road auspicious Tiandong County of Baise City No. 12 Patentee after: Han Hongli Address before: 476000 Henan Province, Shangqiu City, Liang District, Sun Fu village Zhang Zhuang village 56 Patentee before: Han Hongli |
|
CP02 | Change in the address of a patent holder | ||
CP02 | Change in the address of a patent holder |
Address after: 476000 Henan Province, Shangqiu City, Liang District, Sun Fu village Zhang Zhuang village 56 Patentee after: Han Hongli Address before: Lane 531500 the Guangxi Zhuang Autonomous Region road auspicious Tiandong County of Baise City No. 12 Patentee before: Han Hongli |
|
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140820 Termination date: 20181027 |