ATE413765T1 - Verteilter hashing-mechanismus für selbstorganisierende netzwerke - Google Patents

Verteilter hashing-mechanismus für selbstorganisierende netzwerke

Info

Publication number
ATE413765T1
ATE413765T1 AT06300773T AT06300773T ATE413765T1 AT E413765 T1 ATE413765 T1 AT E413765T1 AT 06300773 T AT06300773 T AT 06300773T AT 06300773 T AT06300773 T AT 06300773T AT E413765 T1 ATE413765 T1 AT E413765T1
Authority
AT
Austria
Prior art keywords
node
self
distributed
organizing networks
hashing mechanism
Prior art date
Application number
AT06300773T
Other languages
English (en)
Inventor
Marcus Kessler
Juergen Sienel
Marco Tomsu
Thomas Strauss
Nico Schwan
Original Assignee
Alcatel Lucent
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 Alcatel Lucent filed Critical Alcatel Lucent
Application granted granted Critical
Publication of ATE413765T1 publication Critical patent/ATE413765T1/de

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop 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/1044—Group management mechanisms 
    • H04L67/1046—Joining mechanisms
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2255—Hash tables
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2471—Distributed queries
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area 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
    • 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
    • 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/1044—Group management mechanisms 
    • H04L67/1048—Departure or maintenance mechanisms

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Mathematical Physics (AREA)
  • Computational Linguistics (AREA)
  • Fuzzy Systems (AREA)
  • Probability & Statistics with Applications (AREA)
  • Computing Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Computer And Data Communications (AREA)
  • Multi Processors (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Telephone Function (AREA)
  • Transition And Organic Metals Composition Catalysts For Addition Polymerization (AREA)
  • Automatic Disk Changers (AREA)
AT06300773T 2006-07-07 2006-07-07 Verteilter hashing-mechanismus für selbstorganisierende netzwerke ATE413765T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP06300773A EP1876788B1 (de) 2006-07-07 2006-07-07 Verteilter Hashing-Mechanismus für selbstorganisierende Netzwerke

Publications (1)

Publication Number Publication Date
ATE413765T1 true ATE413765T1 (de) 2008-11-15

Family

ID=38119447

Family Applications (1)

Application Number Title Priority Date Filing Date
AT06300773T ATE413765T1 (de) 2006-07-07 2006-07-07 Verteilter hashing-mechanismus für selbstorganisierende netzwerke

Country Status (8)

Country Link
US (1) US7738466B2 (de)
EP (1) EP1876788B1 (de)
JP (1) JP5227955B2 (de)
KR (1) KR101183050B1 (de)
CN (1) CN101102250B (de)
AT (1) ATE413765T1 (de)
DE (1) DE602006003546D1 (de)
WO (1) WO2008003596A1 (de)

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3372596B2 (ja) 1993-07-29 2003-02-04 キヤノン株式会社 眼圧計
ATE551818T1 (de) 2008-06-27 2012-04-15 Alcatel Lucent Verfahren zur bereitstellung einer nachfolgerliste
US7990943B2 (en) * 2008-07-01 2011-08-02 Telefonaktiebolaget Lm Ericsson Establishing channels between a domain manager and managed nodes
CN101729277B (zh) * 2008-10-27 2015-07-08 华为技术有限公司 设备池的管理方法、节点设备和通信系统
MY149719A (en) 2008-11-11 2013-10-14 Mimos Berhad A method of self organized communication
US8429444B2 (en) * 2008-12-18 2013-04-23 Scality, S.A. Multipurpose storage system based upon a distributed hashing mechanism with transactional support and failover capability
JP2010191690A (ja) * 2009-02-18 2010-09-02 Fujitsu Ltd 伝送装置データベースのバックアップ管理方法およびリストア管理方法
US10929401B2 (en) 2009-04-16 2021-02-23 Tibco Software Inc. Policy-based storage structure distribution
CN102483768B (zh) * 2009-04-16 2015-12-16 泰必高软件公司 基于策略的储存结构分布
CN101587453B (zh) * 2009-06-18 2012-01-04 成都市华为赛门铁克科技有限公司 数据备份处理方法、数据存储节点设备及数据存储装置
EP2501172B1 (de) * 2009-11-11 2017-10-25 Nec Corporation Drahtloses kommunikationssystem, autonomes optimierungssystem, drahtlose basisstation und verfahren zur einstellung von drahtlosparametern dafür
US9201890B2 (en) * 2010-10-04 2015-12-01 Dell Products L.P. Storage optimization manager
US8874505B2 (en) * 2011-01-11 2014-10-28 Hitachi, Ltd. Data replication and failure recovery method for distributed key-value store
US8930320B2 (en) * 2011-09-30 2015-01-06 Accenture Global Services Limited Distributed computing backup and recovery system
CN102662793A (zh) * 2012-03-07 2012-09-12 江苏引跑网络科技有限公司 一种可保证数据一致性的分布式数据库热备份与恢复方法
JP2013210698A (ja) * 2012-03-30 2013-10-10 Hitachi Solutions Ltd ファイル検索システム及びプログラム
JP2014044553A (ja) * 2012-08-27 2014-03-13 Fujitsu Ltd プログラム、情報処理装置および情報処理システム
US9210219B2 (en) 2013-07-15 2015-12-08 Red Hat, Inc. Systems and methods for consistent hashing using multiple hash rings
EP2947579A1 (de) * 2014-05-22 2015-11-25 Deutsche Telekom AG Verfahren zur Erzeugung einer Datensicherungskopie einer verteilten Datenstruktur, System zur Erzeugung einer Datensicherungskopie einer verteilten Datenstruktur, Programm und Computerprogrammprodukt
WO2016187452A1 (en) * 2015-05-19 2016-11-24 Morgan Stanley Topology aware distributed storage system
US10261946B2 (en) 2016-01-12 2019-04-16 International Business Machines Corporation Rebalancing distributed metadata
US10255288B2 (en) 2016-01-12 2019-04-09 International Business Machines Corporation Distributed data deduplication in a grid of processors
US10242021B2 (en) 2016-01-12 2019-03-26 International Business Machines Corporation Storing data deduplication metadata in a grid of processors
US10698780B2 (en) * 2016-08-05 2020-06-30 Nutanix, Inc. Implementing availability domain aware replication policies
US10802749B2 (en) * 2016-08-05 2020-10-13 Nutanix, Inc. Implementing hierarchical availability domain aware replication policies
US10678457B2 (en) 2016-11-22 2020-06-09 Nutanix, Inc. Establishing and maintaining data apportioning for availability domain fault tolerance
KR101992228B1 (ko) * 2017-12-12 2019-09-30 루이테크놀로지 주식회사 스마트 디바이스 간 실시간 장애 처리 및 연결 복구를 위한 링 네트워크 통신 방법 및 그 시스템
US10616321B2 (en) * 2017-12-22 2020-04-07 At&T Intellectual Property I, L.P. Distributed stateful load balancer
US11496395B2 (en) 2021-01-19 2022-11-08 Drivenets Ltd. Method for implementing a consistent hashing in a communication network
US12511309B2 (en) 2022-10-12 2025-12-30 Oracle International Corporation Keeping stable leadership in raft-based protocol with fast automatic failover
US12380130B2 (en) 2022-10-12 2025-08-05 Oracle International Corporation Recovery from loss of leader during asynchronous database transaction replication
WO2024081140A1 (en) * 2022-10-12 2024-04-18 Oracle International Corporation Configuration and management of replication units for asynchronous database transaction replication
US12450259B2 (en) 2023-09-14 2025-10-21 Oracle International Corporation Performance optimization in raft-based asynchronous database transaction replication

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4527270A (en) * 1983-05-04 1985-07-02 Allen-Bradley Company Communications network with stations that detect and automatically bypass faults
US7613703B2 (en) * 2004-09-30 2009-11-03 Microsoft Corporation Organizing resources into collections to facilitate more efficient and reliable resource access
WO2006068365A1 (en) * 2004-12-21 2006-06-29 Electronics And Telecommunications Research Institute P2p overlay network construction method and apparatus
US7881223B2 (en) * 2006-03-31 2011-02-01 Panasonic Corporation Method for on demand distributed hash table update

Also Published As

Publication number Publication date
US7738466B2 (en) 2010-06-15
CN101102250A (zh) 2008-01-09
CN101102250B (zh) 2010-11-03
KR20090037426A (ko) 2009-04-15
US20080123664A1 (en) 2008-05-29
WO2008003596A1 (en) 2008-01-10
JP2009543237A (ja) 2009-12-03
DE602006003546D1 (de) 2008-12-18
KR101183050B1 (ko) 2012-09-20
EP1876788B1 (de) 2008-11-05
JP5227955B2 (ja) 2013-07-03
EP1876788A1 (de) 2008-01-09

Similar Documents

Publication Publication Date Title
DE602006003546D1 (de) Verteilter Hashing-Mechanismus für selbstorganisierende Netzwerke
Sadagopan et al. Active query forwarding in sensor networks
MY144965A (en) Methods and systems for operating a logical sensor network
FI20030993A0 (fi) Hallintasolmujen määrittäminen laitteenhallitajärjestelmässä
ATE441989T1 (de) Mobilitätsverwaltung in drahtlosen netzen
WO2007089217A3 (en) Network discovery mechanisms
ATE372540T1 (de) Nachrichten-basierte verteilung von last kontrollinformationen
WO2005008558A3 (en) Terminology management system
BR0317169A (pt) Método e dispositivo para escolha de um algoritmo de seleção de sistema que é dependente da localização
ATE463120T1 (de) Verbindungsverwaltung in peer-to-peer- datenverteilungsnetzen
WO2007092522A3 (en) Method of regulating wireless sensor network energy use
WO2005036307A3 (en) System for optimizing a business process
ATE552693T1 (de) Anfrageweiterleitung in verteiltem datenbanksystem
AR040361A1 (es) Un sistema y metodo para proveer un catalogo de aplicacion en un servidor de aplicacion para dispositivos inalambricos
WO2006056992A3 (en) Obtaining and assessing objective data relating to network resources
WO2008132918A1 (ja) データ検索装置、データ検索システム、データ検索方法およびデータ検索用プログラム
ATE444667T1 (de) Vorrichtung und entsprechendes verfahren zur ermöglichung einer netzwerkauswahl an einem mobilen knoten über eine an diesem knoten verwaltete netzwerkauswahlliste
DE602004017836D1 (de) Verfahren und gerät zur schnellen rekonfiguration einer netzwerktopologie
DE602004005242D1 (de) Zentralisierte konfiguration von verwalteten objekten des link-scope-typs in netzwerken, die auf dem internet-protokoll (ip) basieren
ATE471025T1 (de) Verkettung von web services
WO2005119496A3 (en) Dependency graph-based aggregate asset status reporting methods and apparatus
FI20031061A0 (fi) Solmujen määrittäminen laitteenhallintajärjestelmässä
BRPI0900399A2 (pt) método para gerenciar solicitações para obtenção de identificadores de par para acessar conteúdos armazenados em modo p2p, e equipamento de rede e dispositivo de gerenciamento associado
WO2004095168A3 (en) System and method for providing a territory management tool
ATE541422T1 (de) System und verfahren zur verwaltung verbotener netzlisten auf einem drahtlosen benutzergerät

Legal Events

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