RU2013146689A - Тиражирование данных - Google Patents

Тиражирование данных Download PDF

Info

Publication number
RU2013146689A
RU2013146689A RU2013146689/08A RU2013146689A RU2013146689A RU 2013146689 A RU2013146689 A RU 2013146689A RU 2013146689/08 A RU2013146689/08 A RU 2013146689/08A RU 2013146689 A RU2013146689 A RU 2013146689A RU 2013146689 A RU2013146689 A RU 2013146689A
Authority
RU
Russia
Prior art keywords
data
devices
data item
degree
transmission value
Prior art date
Application number
RU2013146689/08A
Other languages
English (en)
Other versions
RU2586598C2 (ru
Inventor
Лоран МАССУЛИ
Ефстратиос ИОАННИДИС
Ся ЧЖОУ
Original Assignee
Томсон Лайсенсинг
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 Томсон Лайсенсинг filed Critical Томсон Лайсенсинг
Publication of RU2013146689A publication Critical patent/RU2013146689A/ru
Application granted granted Critical
Publication of RU2586598C2 publication Critical patent/RU2586598C2/ru

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/18File system types
    • G06F16/182Distributed file systems
    • G06F16/1834Distributed file systems implemented based on peer-to-peer networks, e.g. gnutella
    • G06F16/1837Management specially adapted to peer-to-peer storage networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1095Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/18File system types
    • G06F16/182Distributed file systems
    • G06F16/1834Distributed file systems implemented based on peer-to-peer networks, e.g. gnutella
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/02Protocols based on web technology, e.g. hypertext transfer protocol [HTTP]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/104Peer-to-peer [P2P] networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/80Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/005Discovery of network devices, e.g. terminals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)
  • Computer And Data Communications (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

1. Способ тиражирования данных в одноранговой сети, включающей в себя множество устройств, причем каждое устройство хранит множество элементов данных, при этом способ включает в себя этапы, на которых:пересылают копию элемента данных, который хранится на первом устройстве, во второе устройство, соединенное с первым устройством, в зависимости от:(a) степени, с которой этот элемент данных запрашивается на упомянутом множестве устройств, и(b) степени, с которой этот элемент данных тиражируется на упомянутом множестве устройств.2. Способ по п. 1, в котором (а) степень, с которой этот элемент данных запрашивается на других устройствах, и (b) степень, с которой этот элемент данных тиражируется на других устройствах, определяют значение передачи для этого элемента данных, при этом пересылка этого элемента данных осуществляется в зависимости от значения передачи.3. Способ по п. 2, в котором каждый сохраненный элемент данных имеет значение передачи, ассоциированное с ним, причем значение передачи определяется (а) степенью, с которой этот элемент данных запрашивается на других устройствах, и (b) степенью, с которой этот элемент данных тиражируется на других устройствах.4. Способ по п. 3, в котором пересылку копии элемента данных, который хранится на первом устройстве, во второе устройство выполняют в зависимости от значения передачи этого элемента по отношению к значению передачи по меньшей мере одного другого элемента данных.5. Способ по п. 4, в котором упомянутый по меньшей мере один другой элемент данных хранится на втором устройстве.6. Способ по п. 5, в котором значение передачи элемента данных, который необходимо передавать из пе

Claims (16)

1. Способ тиражирования данных в одноранговой сети, включающей в себя множество устройств, причем каждое устройство хранит множество элементов данных, при этом способ включает в себя этапы, на которых:
пересылают копию элемента данных, который хранится на первом устройстве, во второе устройство, соединенное с первым устройством, в зависимости от:
(a) степени, с которой этот элемент данных запрашивается на упомянутом множестве устройств, и
(b) степени, с которой этот элемент данных тиражируется на упомянутом множестве устройств.
2. Способ по п. 1, в котором (а) степень, с которой этот элемент данных запрашивается на других устройствах, и (b) степень, с которой этот элемент данных тиражируется на других устройствах, определяют значение передачи для этого элемента данных, при этом пересылка этого элемента данных осуществляется в зависимости от значения передачи.
3. Способ по п. 2, в котором каждый сохраненный элемент данных имеет значение передачи, ассоциированное с ним, причем значение передачи определяется (а) степенью, с которой этот элемент данных запрашивается на других устройствах, и (b) степенью, с которой этот элемент данных тиражируется на других устройствах.
4. Способ по п. 3, в котором пересылку копии элемента данных, который хранится на первом устройстве, во второе устройство выполняют в зависимости от значения передачи этого элемента по отношению к значению передачи по меньшей мере одного другого элемента данных.
5. Способ по п. 4, в котором упомянутый по меньшей мере один другой элемент данных хранится на втором устройстве.
6. Способ по п. 5, в котором значение передачи элемента данных, который необходимо передавать из первого устройства, сравнивают со значением передачи каждого из элементов данных, которые хранятся во втором устройстве.
7. Способ по любому из пп. 3-6, в котором значение передачи является скалярной величиной.
8. Способ по любому из пп. 3-6, в котором значение передачи для заданного элемента данных зависит от величины разности между степенью запросов для этого элемента и степенью тиражирования этого элемента.
9. Способ по любому из пп. 3-6, в котором степень, с которой элемент данных запрашивается на других устройствах, определяется количеством запросов для этого элемента данных.
10. Способ по любому из пп. 3-6, в котором степень, с которой элемент данных тиражируется на других устройствах, определяется числом устройств, хранящих копию этого элемента данных.
11. Способ по любому из пп. 3-6, в котором контролируют число копий элемента данных в системе, и в котором это число обновляют в случае, когда устройство с этим элементом данных входит или выходит из сети.
12. Способ по п. 11, в котором счетчик увеличивает или уменьшает свое значение всякий раз, когда устройство с этим элементом данных, соответственно, входит или выходит из системы.
13. Способ по любому одному из пп. 3-6, в котором устройства могут формировать временные соединения друг с другом.
14. Мобильное устройство, содержащее: процессорное средство для обработки данных; память для хранения множества элементов данных; и каскад передачи для передачи и приема элементов данных, причем блок обработки выполнен с возможностью принятия решения о передаче в отношении сохраненного элемента данных в зависимости от указания (а) степени, с которой этот элемент данных запрашивается на других устройствах, и (b) степени, с которой этот элемент данных тиражируется на других устройствах.
15. Мобильное устройство по п. 14, в котором решение о передаче принимается путем сравнения упомянутого указания с по меньшей мере одним указанием из (а) степени, с которой другой элемент данных запрашивается на других устройствах, и (b) степени, с которой другой элемент данных тиражируется на других устройствах.
16. Способ пересылки данных в одноранговой сети, включающей в себя множество устройств, причем каждое устройство хранит множество элементов данных, при этом способ включает в себя этапы, на которых:
назначают значение передачи каждому элементу сохраненных данных, которое определяется в зависимости от:
(а) степени, с которой этот элемент данных запрашивается наустройствах, и
(b) степени, с которой этот элемент данных тиражируется на устройствах;
пересылают копию элемента данных, который хранится на первом устройстве, во второе устройство, соединенное с первым устройством, в зависимости от значения передачи элемента данных.
RU2013146689/08A 2011-03-21 2011-08-01 Тиражирование данных RU2586598C2 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP11305313.6 2011-03-21
EP11305313 2011-03-21
PCT/EP2011/063230 WO2012126535A1 (en) 2011-03-21 2011-08-01 Replicating data

Publications (2)

Publication Number Publication Date
RU2013146689A true RU2013146689A (ru) 2015-04-27
RU2586598C2 RU2586598C2 (ru) 2016-06-10

Family

ID=44629277

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2013146689/08A RU2586598C2 (ru) 2011-03-21 2011-08-01 Тиражирование данных

Country Status (9)

Country Link
US (1) US9553914B2 (ru)
EP (1) EP2689571B1 (ru)
JP (1) JP5938091B2 (ru)
KR (1) KR20140009391A (ru)
CN (1) CN103430511B (ru)
CA (1) CA2829108A1 (ru)
MX (1) MX2013010499A (ru)
RU (1) RU2586598C2 (ru)
WO (1) WO2012126535A1 (ru)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9521439B1 (en) * 2011-10-04 2016-12-13 Cisco Technology, Inc. Systems and methods for correlating multiple TCP sessions for a video transfer
US9409777B2 (en) 2012-02-09 2016-08-09 Basf Se Preparation of polymeric resins and carbon materials
KR102238111B1 (ko) * 2015-12-08 2021-04-09 삼성전자주식회사 디바이스의 업로드 크기를 제어하는 방법 및 장치
GB2572545B (en) 2018-03-27 2021-01-20 Openwave Mobility Inc Data replication
CN115002537B (zh) * 2021-12-23 2023-06-16 荣耀终端有限公司 视频分享方法、电子设备、存储介质和程序产品

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6256675B1 (en) * 1997-05-06 2001-07-03 At&T Corp. System and method for allocating requests for objects and managing replicas of objects on a network
US7020665B2 (en) * 2002-03-07 2006-03-28 Microsoft Corporation File availability in distributed file storage systems
US8886705B1 (en) * 2003-06-30 2014-11-11 Symantec Operating Corporation Goal-oriented storage management for a distributed data storage network
US7783777B1 (en) * 2003-09-09 2010-08-24 Oracle America, Inc. Peer-to-peer content sharing/distribution networks
US7231397B2 (en) * 2003-10-24 2007-06-12 Microsoft Corporation Method and system for transacted file operations over a network
JP4586203B2 (ja) 2004-12-01 2010-11-24 ブラザー工業株式会社 データ共有システム、及び複製コンテンツデータ保存制御装置等
JP4635682B2 (ja) 2005-03-29 2011-02-23 ブラザー工業株式会社 情報処理装置、情報処理方法及び情報処理用プログラム
JP2007148545A (ja) 2005-11-24 2007-06-14 Brother Ind Ltd 情報配信システム、情報配信方法、ノード装置、及びノード処理プログラム
JP4590651B2 (ja) 2006-05-15 2010-12-01 日本電信電話株式会社 レプリケーション制御方法とシステムおよびプログラム
US7769009B1 (en) 2006-12-11 2010-08-03 Sprint Communications Company L.P. Automatic peer to peer mobile device data replication
US9015342B2 (en) * 2007-01-22 2015-04-21 Xerox Corporation Two-level structured overlay design for cluster management in a peer-to-peer network
US7885928B2 (en) * 2007-03-08 2011-02-08 Xerox Corporation Decentralized adaptive management of distributed resource replicas in a peer-to-peer network based on QoS
BRPI0817505A2 (pt) 2007-09-28 2015-03-24 Apertio Ltd Sistema e método para replicação e sincronismo
US7752168B2 (en) 2008-02-07 2010-07-06 Novell, Inc. Method for coordinating peer-to-peer replicated backup and versioning based on usage metrics acquired from peer client
JP5487420B2 (ja) 2008-03-11 2014-05-07 日本電気通信システム株式会社 ファイル複製要否判定方法、通信装置、コンピュータプログラム及びピアツーピア型通信システム
US8346824B1 (en) * 2008-05-21 2013-01-01 Translattice, Inc. Data distribution system
US9106668B2 (en) * 2008-06-24 2015-08-11 Azureus Software, Inc. Distributed peer location in peer-to-peer file transfers
US8364728B2 (en) * 2009-01-29 2013-01-29 Xerox Corporation Method and system for a distributed file system based on user behaviors and user locales
US8769055B2 (en) 2009-04-24 2014-07-01 Microsoft Corporation Distributed backup and versioning
EP2249550A1 (en) 2009-05-04 2010-11-10 Thomson Licensing device and method for controlling dissemination of contents between peers having wireless communication capacities, depending on impatience reaction functions
EP2252031A1 (en) 2009-05-15 2010-11-17 Thomson Licensing Device and method for controlling dissemination of data by transfer of sets of instructions between peers having wireless communication capacities
US8924513B2 (en) 2009-07-08 2014-12-30 International Business Machines Corporation Storage system

Also Published As

Publication number Publication date
KR20140009391A (ko) 2014-01-22
CN103430511B (zh) 2017-03-08
WO2012126535A1 (en) 2012-09-27
MX2013010499A (es) 2013-10-17
JP5938091B2 (ja) 2016-06-22
US20140012956A1 (en) 2014-01-09
EP2689571B1 (en) 2018-10-10
RU2586598C2 (ru) 2016-06-10
CN103430511A (zh) 2013-12-04
JP2014514637A (ja) 2014-06-19
US9553914B2 (en) 2017-01-24
EP2689571A1 (en) 2014-01-29
CA2829108A1 (en) 2012-09-27

Similar Documents

Publication Publication Date Title
CN112507023B (zh) 用于在集群重新配置后的工作负载平衡的复制数据库分布
US10476736B2 (en) Daisy chain distribution in data centers
JP7413477B2 (ja) ブロックチェーン・ネットワークにおける高速伝搬のための方法及び特殊ネットワーク・ノード
RU2013146689A (ru) Тиражирование данных
US10152527B1 (en) Increment resynchronization in hash-based replication
AU2014212780B2 (en) Data stream splitting for low-latency data access
CN104519090B (zh) 文件传输方法及装置
CA2922665C (en) Distributed file system using consensus nodes
KR101790701B1 (ko) 분산 인-메모리 환경에서 데이터 복제 및 이주를 이용한 부하 분산 시스템
MX2018010059A (es) Metodo implementado por cadena de bloques para el control y distribucion de contenido digital.
US9210219B2 (en) Systems and methods for consistent hashing using multiple hash rings
US8812535B2 (en) Propagating a query in a federated database
WO2013155484A1 (en) Synchronizing content tables between routers
JP2006025408A5 (ru)
IN2014DE02630A (ru)
RU2011141851A (ru) Упорядоченная передача элементов цифрового контента
US10423498B2 (en) Zero data loss transfer protocol
CN104731571B (zh) 用于操作系统的数据处理系统和方法
JP2014514637A5 (ru)
CN108200112A (zh) 分布式存储方法及系统
CN102984188B (zh) 一种cdn网络中内容副本放置方法及系统
MX2018011124A (es) Sistemas y metodos para correlacion y sustitucion de objetos.
JP2014164554A (ja) 負荷分散判定システム
US20130018987A1 (en) Adaptive replication
CN107566341A (zh) 一种基于联邦分布式文件存储系统的数据持久化存储方法及系统

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20170802