ATE485666T1 - Overlay-netzwerk mit einheitlicher und fehlertoleranter verteilter hash-tabelle (dht) - Google Patents

Overlay-netzwerk mit einheitlicher und fehlertoleranter verteilter hash-tabelle (dht)

Info

Publication number
ATE485666T1
ATE485666T1 AT07705639T AT07705639T ATE485666T1 AT E485666 T1 ATE485666 T1 AT E485666T1 AT 07705639 T AT07705639 T AT 07705639T AT 07705639 T AT07705639 T AT 07705639T AT E485666 T1 ATE485666 T1 AT E485666T1
Authority
AT
Austria
Prior art keywords
dht
hash table
nodes
overlay network
fault
Prior art date
Application number
AT07705639T
Other languages
English (en)
Inventor
Dominguez Jose Agendez
Quintero Jesus Renero
Original Assignee
Ericsson Telefon Ab L M
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Application granted granted Critical
Publication of ATE485666T1 publication Critical patent/ATE485666T1/de

Links

Classifications

    • 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
    • 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
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/40—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer And Data Communications (AREA)
  • Information Transfer Between Computers (AREA)
  • Curing Cements, Concrete, And Artificial Stone (AREA)
  • Multi Processors (AREA)
AT07705639T 2007-02-22 2007-02-22 Overlay-netzwerk mit einheitlicher und fehlertoleranter verteilter hash-tabelle (dht) ATE485666T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/IB2007/000430 WO2008102195A1 (en) 2007-02-22 2007-02-22 Consistent and fault tolerant distributed hash table (dht) overlay network

Publications (1)

Publication Number Publication Date
ATE485666T1 true ATE485666T1 (de) 2010-11-15

Family

ID=38656572

Family Applications (1)

Application Number Title Priority Date Filing Date
AT07705639T ATE485666T1 (de) 2007-02-22 2007-02-22 Overlay-netzwerk mit einheitlicher und fehlertoleranter verteilter hash-tabelle (dht)

Country Status (6)

Country Link
US (1) US8255736B2 (de)
EP (1) EP2122966B1 (de)
JP (1) JP5016063B2 (de)
AT (1) ATE485666T1 (de)
DE (1) DE602007010040D1 (de)
WO (1) WO2008102195A1 (de)

Families Citing this family (69)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5151511B2 (ja) * 2008-01-30 2013-02-27 ソニー株式会社 検索サービス提供システム及び検索サービス提供方法
CN101505262B (zh) * 2008-02-05 2011-07-20 华为技术有限公司 一种构造节点Id的方法和装置
SE533007C2 (sv) 2008-10-24 2010-06-08 Ilt Productions Ab Distribuerad datalagring
US9344438B2 (en) * 2008-12-22 2016-05-17 Qualcomm Incorporated Secure node identifier assignment in a distributed hash table for peer-to-peer networks
JP2010271933A (ja) * 2009-05-21 2010-12-02 Brother Ind Ltd 分散保存システム、ノード装置、ノード処理プログラム及びデータファイル保存方法
US7984094B2 (en) 2009-06-23 2011-07-19 Microsoft Corporation Using distributed queues in an overlay network
US8068443B2 (en) 2009-06-23 2011-11-29 Microsoft Corporation Using distributed timers in an overlay network
FR2947406B1 (fr) * 2009-06-24 2011-07-15 Alcatel Lucent Replication optimisee dans un reseau pair-a-pair
DE102009034285A1 (de) 2009-07-21 2011-02-03 Deutsche Telekom Ag Verteiltes Netzwerkregister
CN101656618B (zh) 2009-09-11 2012-09-05 中兴通讯股份有限公司 一种基于结构化对等网络的多媒体消息广播方法及系统
CN102035861A (zh) * 2009-09-24 2011-04-27 中兴通讯股份有限公司 一种单跳分布式哈希表叠加网络的负载均衡方法和系统
US8996604B2 (en) * 2010-03-04 2015-03-31 International Business Machines Corporation Distributed symbol table with intelligent lookup scheme
EP2387200B1 (de) 2010-04-23 2014-02-12 Compuverde AB Verteilte Datenspeicherung
US9525647B2 (en) 2010-07-06 2016-12-20 Nicira, Inc. Network control apparatus and method for creating and modifying logical switching elements
US10103939B2 (en) * 2010-07-06 2018-10-16 Nicira, Inc. Network control apparatus and method for populating logical datapath sets
US8718070B2 (en) 2010-07-06 2014-05-06 Nicira, Inc. Distributed network virtualization apparatus and method
US9055082B2 (en) * 2010-08-25 2015-06-09 Alcatel Lucent Peer to peer localization for content in a distributed hash table
US8352576B2 (en) * 2010-11-15 2013-01-08 Google Inc. Media file access
CN102075563B (zh) * 2010-12-21 2013-03-13 武汉大学 一种无结构p2p网络的副本复制方法
US9043452B2 (en) 2011-05-04 2015-05-26 Nicira, Inc. Network control apparatus and method for port isolation
CN102255695B (zh) * 2011-07-22 2013-09-04 乐视网信息技术（北京）股份有限公司 一种应用于p2p网络分发系统的数据校验方法与系统
US8769138B2 (en) 2011-09-02 2014-07-01 Compuverde Ab Method for data retrieval from a distributed data storage system
US9021053B2 (en) 2011-09-02 2015-04-28 Compuverde Ab Method and device for writing data to a data storage system comprising a plurality of data storage nodes
US9626378B2 (en) 2011-09-02 2017-04-18 Compuverde Ab Method for handling requests in a storage system and a storage node for a storage system
US8650365B2 (en) 2011-09-02 2014-02-11 Compuverde Ab Method and device for maintaining data in a data storage system comprising a plurality of data storage nodes
US8645978B2 (en) 2011-09-02 2014-02-04 Compuverde Ab Method for data maintenance
US8997124B2 (en) 2011-09-02 2015-03-31 Compuverde Ab Method for updating data in a distributed data storage system
US8631209B2 (en) 2012-01-26 2014-01-14 Upthere, Inc. Reusable content addressable stores as building blocks for creating large scale storage infrastructures
US9183212B2 (en) 2012-01-26 2015-11-10 Upthere, Inc. Representing directory structure in content-addressable storage systems
US9052824B2 (en) 2012-01-26 2015-06-09 Upthere, Inc. Content addressable stores based on sibling groups
US9075834B2 (en) 2012-01-26 2015-07-07 Upthere, Inc. Detecting deviation between replicas using bloom filters
CN103354923B (zh) 2012-02-09 2016-03-09 华为技术有限公司 一种数据重建方法、装置和系统
US20130332608A1 (en) * 2012-06-06 2013-12-12 Hitachi, Ltd. Load balancing for distributed key-value store
US10181974B2 (en) 2012-12-04 2019-01-15 Genesys Telecommunications Laboratories, Inc. Distributed agent reservation in SIP cluster
CN103079116A (zh) * 2012-12-31 2013-05-01 乐视网信息技术（北京）股份有限公司 一种应用于对等网络的数据被动校验系统及方法
US9225638B2 (en) 2013-05-09 2015-12-29 Vmware, Inc. Method and system for service switching using service tags
JP5884812B2 (ja) * 2013-11-20 2016-03-15 横河電機株式会社 通信装置及び無線通信システム
US9935827B2 (en) 2014-09-30 2018-04-03 Nicira, Inc. Method and apparatus for distributing load among a plurality of service nodes
US10135737B2 (en) 2014-09-30 2018-11-20 Nicira, Inc. Distributed load balancing systems
US10129077B2 (en) 2014-09-30 2018-11-13 Nicira, Inc. Configuring and operating a XaaS model in a datacenter
JP2016099969A (ja) * 2014-11-26 2016-05-30 富士通株式会社 情報処理装置、データ保存システム、及びデータ保存方法
US9882906B2 (en) 2014-12-12 2018-01-30 International Business Machines Corporation Recommendation schema for storing data in a shared data storage network
US9858303B2 (en) 2015-01-12 2018-01-02 International Business Machines Corporation In-memory latch-free index structure
US9800659B2 (en) 2015-02-02 2017-10-24 International Business Machines Corporation Enterprise peer-to-peer storage and method of managing peer network storage
US10013682B2 (en) 2015-02-13 2018-07-03 International Business Machines Corporation Storage and recovery of digital data based on social network
US10594743B2 (en) 2015-04-03 2020-03-17 Nicira, Inc. Method, apparatus, and system for implementing a content switch
JP6030713B1 (ja) * 2015-06-16 2016-11-24 株式会社ソフトギア 分散型データ処理プログラム、情報処理装置、分散型データベースシステム及び分散システム
US11106672B2 (en) * 2015-09-25 2021-08-31 Micro Focus Llc Queries based on ranges of hash values
CN106250226B (zh) * 2016-08-02 2019-06-18 福建省华渔教育科技有限公司 基于一致性哈希算法的任务调度方法及系统
JP6203929B2 (ja) * 2016-10-20 2017-09-27 株式会社ソフトギア 分散型データ処理プログラム、情報処理装置、分散型データベースシステム及び分散システム
US10797966B2 (en) 2017-10-29 2020-10-06 Nicira, Inc. Service operation chaining
US11012420B2 (en) 2017-11-15 2021-05-18 Nicira, Inc. Third-party service chaining using packet encapsulation in a flow-based forwarding element
US10797910B2 (en) 2018-01-26 2020-10-06 Nicira, Inc. Specifying and utilizing paths through a network
US10659252B2 (en) 2018-01-26 2020-05-19 Nicira, Inc Specifying and utilizing paths through a network
US10805192B2 (en) 2018-03-27 2020-10-13 Nicira, Inc. Detecting failure of layer 2 service using broadcast messages
US10728174B2 (en) 2018-03-27 2020-07-28 Nicira, Inc. Incorporating layer 2 service between two interfaces of gateway device
US11595250B2 (en) 2018-09-02 2023-02-28 Vmware, Inc. Service insertion at logical network gateway
US10944673B2 (en) 2018-09-02 2021-03-09 Vmware, Inc. Redirection of data messages at logical network gateway
US11086654B2 (en) 2019-02-22 2021-08-10 Vmware, Inc. Providing services by using multiple service planes
US11283717B2 (en) 2019-10-30 2022-03-22 Vmware, Inc. Distributed fault tolerant service chain
US11140218B2 (en) 2019-10-30 2021-10-05 Vmware, Inc. Distributed service chain across multiple clouds
CN111262916B (zh) * 2020-01-10 2022-11-08 深圳市网心科技有限公司 数据分布式存储方法、装置、存储节点及存储介质
US11223494B2 (en) 2020-01-13 2022-01-11 Vmware, Inc. Service insertion for multicast traffic at boundary
US11659061B2 (en) 2020-01-20 2023-05-23 Vmware, Inc. Method of adjusting service function chains to improve network performance
US11153406B2 (en) 2020-01-20 2021-10-19 Vmware, Inc. Method of network performance visualization of service function chains
US11277331B2 (en) 2020-04-06 2022-03-15 Vmware, Inc. Updating connection-tracking records at a network edge using flow programming
US11611625B2 (en) 2020-12-15 2023-03-21 Vmware, Inc. Providing stateful services in a scalable manner for machines executing on host computers
US11734043B2 (en) 2020-12-15 2023-08-22 Vmware, Inc. Providing stateful services in a scalable manner for machines executing on host computers
KR102893278B1 (ko) 2024-02-15 2025-11-28 한국항공대학교산학협력단 Can 분산 해시 테이블 기반의 연합학습을 위한 노드 장치 및 그를 이용한 연합학습 방법

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7613796B2 (en) 2002-09-11 2009-11-03 Microsoft Corporation System and method for creating improved overlay network with an efficient distributed data structure
US7206934B2 (en) * 2002-09-26 2007-04-17 Sun Microsystems, Inc. Distributed indexing of identity information in a peer-to-peer network
US7788400B2 (en) 2003-09-19 2010-08-31 Hewlett-Packard Development Company, L.P. Utilizing proximity information in an overlay network
US7483391B2 (en) 2003-09-19 2009-01-27 Hewlett-Packard Development Company, L.P. Providing a notification including location information for nodes in an overlay network
US7313565B2 (en) 2004-02-19 2007-12-25 Microsoft Corporation Data overlay, self-organized metadata overlay, and associated methods
US7418454B2 (en) 2004-04-16 2008-08-26 Microsoft Corporation Data overlay, self-organized metadata overlay, and application level multicasting
FR2878673B1 (fr) 2004-11-26 2007-02-09 Univ Picardie Jules Verne Etab Systeme et procede de sauvegarde distribuee perenne
US7685312B1 (en) * 2005-02-10 2010-03-23 Sun Microsystems, Inc. Resource location by address space allocation

Also Published As

Publication number Publication date
DE602007010040D1 (de) 2010-12-02
JP5016063B2 (ja) 2012-09-05
US20110010578A1 (en) 2011-01-13
JP2010519630A (ja) 2010-06-03
WO2008102195A1 (en) 2008-08-28
US8255736B2 (en) 2012-08-28
EP2122966B1 (de) 2010-10-20
EP2122966A1 (de) 2009-11-25

Similar Documents

Publication Publication Date Title
ATE485666T1 (de) Overlay-netzwerk mit einheitlicher und fehlertoleranter verteilter hash-tabelle (dht)
Dabek et al. Towards a common API for structured peer-to-peer overlays
ES2523615T3 (es) Un método y aparato para mantener información de ruta actualizada
BR112012010501A2 (pt) método para permitir compartilhamento de arquivos de conteúdo entre nós de uma rede não hierárquica, rede não hierárquica, e, software de cliente
RU2008141720A (ru) Одноранговый обмен контактной информацией
EP1982263A4 (de) Automatische bestimmung von dateikopiermechanismen
US8725807B2 (en) Decentralized data casting in an interest aware peer network
WO2010047739A3 (en) Rapid dissemination of bulk information to widely dispersed network nodes
CN101291321B (zh) 发布内容的方法及系统、查找内容的方法及系统
Battré et al. On triple dissemination, forward-chaining, and load balancing in DHT based RDF stores
CN100473007C (zh) 内容交换网络
Hong et al. Bloom filter-based flat name resolution system for ICN
Ulusoy Research issues in peer-to-peer data management
CN101360055A (zh) 具有常数跳路由特性的p2p网络信息资源定位方法
Takeda et al. Simple dynamic load balancing mechanism for structured p2p network and its evaluation
Sioutas et al. Balanced distributed web service lookup system
de Carvalho A Systems Approach to Minimize Wasted Work in Blockchains
Zheng et al. Peer Chatter: A Peer-to-Peer Architecture for Data Distribution over Social Networks
Rosenfeld et al. PHIRST: a distributed architecture for P2P information retrieval
Knežević et al. Highly available DHTs: Keeping data consistency after updates
Shen Peer-to-peer networks
Kurmanowytsch et al. Towards a hierarchical, semantic peer-to-peer topology
Kaluszka Distributed hash tables
Lee et al. An Efficient Hybrid Lookup Service Exploiting Localized Query Traffic
Forsyth et al. Update management in decentralized social networks

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties