BR112016005391B8 - METHOD AND SERVER TO FIND SERVER BASED DATA CURRENT SPLIT POINT - Google Patents

METHOD AND SERVER TO FIND SERVER BASED DATA CURRENT SPLIT POINT

Info

Publication number
BR112016005391B8
BR112016005391B8 BR112016005391A BR112016005391A BR112016005391B8 BR 112016005391 B8 BR112016005391 B8 BR 112016005391B8 BR 112016005391 A BR112016005391 A BR 112016005391A BR 112016005391 A BR112016005391 A BR 112016005391A BR 112016005391 B8 BR112016005391 B8 BR 112016005391B8
Authority
BR
Brazil
Prior art keywords
server
split point
find
based data
data
Prior art date
Application number
BR112016005391A
Other languages
Portuguese (pt)
Other versions
BR112016005391B1 (en
Inventor
Yu Chuanshuai
Zhang Chengwei
Xu Linbo
Original Assignee
Huawei Tech Co Ltd
Xfusion Digital Tech Co Ltd
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 Huawei Tech Co Ltd, Xfusion Digital Tech Co Ltd filed Critical Huawei Tech Co Ltd
Publication of BR112016005391B1 publication Critical patent/BR112016005391B1/en
Publication of BR112016005391B8 publication Critical patent/BR112016005391B8/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60—Network streaming of media packets
    • H04L65/75—Media network packet handling
    • H04L65/762—Media network packet handling at the source 
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/17—Details of further file system functions
    • G06F16/174—Redundancy elimination performed by the file system
    • G06F16/1748—De-duplication implemented within the file system, e.g. based on file segments
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/17—Details of further file system functions
    • G06F16/174—Redundancy elimination performed by the file system
    • G06F16/1748—De-duplication implemented within the file system, e.g. based on file segments
    • G06F16/1752—De-duplication implemented within the file system, e.g. based on file segments based on file chunks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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; CALCULATING OR 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/2457—Query processing with adaptation to user needs
    • G06F16/24578—Query processing with adaptation to user needs using ranking
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/248—Presentation of query results
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0608—Saving storage space on storage systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/064—Management of blocks
    • G06F3/0641—De-duplication techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control

Abstract

MÉTODO E SERVIDOR PARA BUSCAR PONTO DIVISÓRIO DE CORRENTE DE DADOS COM BASE EM SERVIDOR. Modalidades da presente invenção fornecem um método para buscar um ponto divisório de corrente de dados com base em um servidor. Nas modalidades da presente invenção, um ponto divisório de corrente de dados é buscado por determinar se pelo menos uma parte de dados em uma janela de M janelas atende uma condição predefinida, e quando a pelo menos uma parte de dados na janela não atende a condição predefinida, um comprimento de N*U é pulado, de modo a obter um próximo ponto divisório potencial, desse modo aumentando a eficiência na busca por um ponto divisório de corrente de dados.METHOD AND SERVER TO FIND SERVER BASED DATA CURRENT SPLIT POINT. Embodiments of the present invention provide a method for fetching a data stream split point based on a server. In embodiments of the present invention, a data stream splitting point is sought by determining whether at least a piece of data in a window of M windows meets a predefined condition, and when at least a piece of data in the window does not meet the condition. predefined, a length of N*U is skipped, in order to obtain a next potential split point, thereby increasing the efficiency in the search for a data stream split point.

BR112016005391A 2014-02-14 2014-02-27 METHOD AND SERVER TO FIND SERVER BASED DATA CURRENT SPLIT POINT BR112016005391B8 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CNPCT/CN2014/072115 2014-02-14
CN2014072115 2014-02-14
PCT/CN2014/072648 WO2015120645A1 (en) 2014-02-14 2014-02-27 Server-based method for searching for data flow break point, and server

Publications (2)

Publication Number Publication Date
BR112016005391B1 BR112016005391B1 (en) 2019-04-30
BR112016005391B8 true BR112016005391B8 (en) 2022-10-25

Family

ID=53799539

Family Applications (1)

Application Number Title Priority Date Filing Date
BR112016005391A BR112016005391B8 (en) 2014-02-14 2014-02-27 METHOD AND SERVER TO FIND SERVER BASED DATA CURRENT SPLIT POINT

Country Status (13)

Country Link
US (4) US9967304B2 (en)
EP (1) EP3026585A4 (en)
JP (1) JP6198090B2 (en)
KR (1) KR101912727B1 (en)
AU (1) AU2014382891B2 (en)
BR (1) BR112016005391B8 (en)
CA (1) CA2922994C (en)
IL (1) IL244830B (en)
MX (1) MX358948B (en)
NZ (1) NZ717601A (en)
RU (1) RU2639947C2 (en)
SG (2) SG11201601357TA (en)
WO (1) WO2015120645A1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9100904B2 (en) * 2012-09-13 2015-08-04 First Principles, Inc. Data stream division to increase data transmission rates
KR101912727B1 (en) * 2014-02-14 2018-10-29 후아웨이 테크놀러지 컴퍼니 리미티드 Server-based method for searching for data flow break point, and server
US20200034244A1 (en) * 2018-07-26 2020-01-30 EMC IP Holding Company LLC Detecting server pages within backups
CN114063882A (en) * 2020-07-31 2022-02-18 伊姆西Ip控股有限责任公司 Method, electronic device and computer program product for storage management

Family Cites Families (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5990810A (en) * 1995-02-17 1999-11-23 Williams; Ross Neil Method for partitioning a block of data into subblocks and for storing and communcating such subblocks
CN1997011B (en) * 2006-07-26 2011-01-12 白杰 Data partition method and data partition device
US8214517B2 (en) * 2006-12-01 2012-07-03 Nec Laboratories America, Inc. Methods and systems for quick and efficient data management and/or processing
US8046509B2 (en) * 2007-07-06 2011-10-25 Prostor Systems, Inc. Commonality factoring for removable media
CN101547138A (en) * 2008-03-26 2009-09-30 国际商业机器公司 Method and device for quick pattern matching
US8788466B2 (en) * 2008-08-05 2014-07-22 International Business Machines Corporation Efficient transfer of deduplicated data
US20100318782A1 (en) * 2009-06-12 2010-12-16 Microsoft Corporation Secure and private backup storage and processing for trusted computing and data services
JP4960417B2 (en) * 2009-09-15 2012-06-27 株式会社東芝 Method and apparatus for determining start / end offsets of variable length data fragments
US8510275B2 (en) * 2009-09-21 2013-08-13 Dell Products L.P. File aware block level deduplication
US8423520B2 (en) * 2009-11-23 2013-04-16 Dell Products L.P. Methods and apparatus for efficient compression and deduplication
US8396899B2 (en) * 2009-11-23 2013-03-12 Dell Products L.P. Efficient segment detection for deduplication
US8965852B2 (en) * 2009-11-24 2015-02-24 Dell Products L.P. Methods and apparatus for network efficient deduplication
US8452932B2 (en) * 2010-01-06 2013-05-28 Storsimple, Inc. System and method for efficiently creating off-site data volume back-ups
US8244992B2 (en) * 2010-05-24 2012-08-14 Spackman Stephen P Policy based data retrieval performance for deduplicated data
US9292533B2 (en) * 2010-06-08 2016-03-22 Dell Products L.P. Systems and methods for improving storage efficiency in an information handling system
US8694703B2 (en) * 2010-06-09 2014-04-08 Brocade Communications Systems, Inc. Hardware-accelerated lossless data compression
US9401967B2 (en) * 2010-06-09 2016-07-26 Brocade Communications Systems, Inc. Inline wire speed deduplication system
CN102143039B (en) * 2010-06-29 2013-11-06 华为技术有限公司 Data segmentation method and equipment for data compression
US8645636B2 (en) * 2010-09-29 2014-02-04 International Business Machines Corporation Methods for managing ownership of redundant data and systems thereof
US20120078931A1 (en) * 2010-09-29 2012-03-29 International Business Machines Corporation Methods for managing ownership of redundant data and systems thereof
US8577851B2 (en) 2010-09-30 2013-11-05 Commvault Systems, Inc. Content aligned block-based deduplication
US9400799B2 (en) * 2010-10-04 2016-07-26 Dell Products L.P. Data block migration
CN102479245B (en) * 2010-11-30 2013-07-17 英业达集团(天津)电子技术有限公司 Data block segmentation method
CN102082575A (en) 2010-12-14 2011-06-01 江苏格物信息科技有限公司 Method for removing repeated data based on pre-blocking and sliding window
US9110936B2 (en) * 2010-12-28 2015-08-18 Microsoft Technology Licensing, Llc Using index partitioning and reconciliation for data deduplication
CN102591892A (en) 2011-01-13 2012-07-18 索尼公司 Data segmenting device and method
WO2012140686A1 (en) * 2011-04-11 2012-10-18 Hitachi, Ltd. Data management method and data management system
CN102214210B (en) 2011-05-16 2013-03-13 华为数字技术（成都）有限公司 Method, device and system for processing repeating data
US8904128B2 (en) * 2011-06-08 2014-12-02 Hewlett-Packard Development Company, L.P. Processing a request to restore deduplicated data
US8521705B2 (en) * 2011-07-11 2013-08-27 Dell Products L.P. Accelerated deduplication
US8918375B2 (en) * 2011-08-31 2014-12-23 Microsoft Corporation Content aware chunking for achieving an improved chunk size distribution
US8484170B2 (en) * 2011-09-19 2013-07-09 International Business Machines Corporation Scalable deduplication system with small blocks
CN103034659B (en) * 2011-09-29 2015-08-19 国际商业机器公司 A kind of method and system of data de-duplication
US9047304B2 (en) * 2011-11-28 2015-06-02 International Business Machines Corporation Optimization of fingerprint-based deduplication
US8639669B1 (en) * 2011-12-22 2014-01-28 Emc Corporation Method and apparatus for determining optimal chunk sizes of a deduplicated storage system
CN102646117B (en) * 2012-02-20 2015-07-08 华为技术有限公司 Method and device for transmitting file data
US9164688B2 (en) * 2012-07-03 2015-10-20 International Business Machines Corporation Sub-block partitioning for hash-based deduplication
CN104813310A (en) * 2012-09-05 2015-07-29 印度理工学院卡哈拉格普尔分校 Multi-level inline data deduplication
US9626373B2 (en) * 2012-10-01 2017-04-18 Western Digital Technologies, Inc. Optimizing data block size for deduplication
US9465808B1 (en) * 2012-12-15 2016-10-11 Veritas Technologies Llc Deduplication featuring variable-size duplicate data detection and fixed-size data segment sharing
US20140244604A1 (en) * 2013-02-28 2014-08-28 Microsoft Corporation Predicting data compressibility using data entropy estimation
US20150363134A1 (en) * 2013-03-04 2015-12-17 Hitachi, Ltd. Storage apparatus and data management
CN103324699B (en) 2013-06-08 2016-03-02 西安交通大学 A kind of rapid data de-duplication method adapting to large market demand
KR101912727B1 (en) * 2014-02-14 2018-10-29 후아웨이 테크놀러지 컴퍼니 리미티드 Server-based method for searching for data flow break point, and server

Also Published As

Publication number Publication date
KR20160045108A (en) 2016-04-26
EP3026585A4 (en) 2017-04-05
KR101912727B1 (en) 2018-10-29
BR112016005391B1 (en) 2019-04-30
MX2016004935A (en) 2016-06-28
US20160350026A1 (en) 2016-12-01
MX358948B (en) 2018-09-07
AU2014382891B2 (en) 2016-11-10
JP6198090B2 (en) 2017-09-20
IL244830A0 (en) 2016-05-31
US9967304B2 (en) 2018-05-08
US20180219930A1 (en) 2018-08-02
US9906577B2 (en) 2018-02-27
WO2015120645A1 (en) 2015-08-20
SG11201601357TA (en) 2016-03-30
US10264045B2 (en) 2019-04-16
US10542062B2 (en) 2020-01-21
JP2017505927A (en) 2017-02-23
SG10201703412SA (en) 2017-06-29
US20190215352A1 (en) 2019-07-11
IL244830B (en) 2021-03-25
RU2016114526A (en) 2017-10-19
AU2014382891A1 (en) 2016-03-17
CA2922994A1 (en) 2015-08-20
NZ717601A (en) 2017-05-26
US20170041367A1 (en) 2017-02-09
EP3026585A1 (en) 2016-06-01
RU2639947C2 (en) 2017-12-25
CA2922994C (en) 2017-10-10

Similar Documents

Publication Publication Date Title
BR112017003023A2 (en) knowledge graph bias classification for data
BR112017018121A2 (en) identification of an object in a volume based on light characteristics reflected by the object
BR112018002040A2 (en) control of a device cloud
BR112018010601A2 (en) host vehicle operation using remote vehicle intent prediction
IL253214A0 (en) Suggested keywords for searching news-related content on online social networks
BR112018077322A2 (en) systems and methods for identifying match content
BR112016012617A2 (en) STRUCTURE FOR SOFTWARE-DEFINED NETWORK TRAFFIC ENGINEERING
BR112018015135A2 (en) climate based industry analysis system
BR112015012355A2 (en) method and device for making a router management application compatible with router firmware
BR112016002616A2 (en) non-transient computer-readable method, system, and media
BR112016000863B8 (en) Intercor component residual prediction
BR112015022493A2 (en) demographic context determination system
BR112017001574A2 (en) mobile device distance tracking
BR112015031099A2 (en) dust suppressor
BR112015026558A2 (en) method and apparatus for determining time of use remaining
BR112016005391B8 (en) METHOD AND SERVER TO FIND SERVER BASED DATA CURRENT SPLIT POINT
BR112017018420A2 (en) curable composition
BR112018010161A2 (en) system and method for evaluating a detector on an imaging device
BR112019002915A2 (en) data communication method and device
BR112015017344A2 (en) method and device for selecting information
BR112015019537A2 (en) method for producing leather, leather, use of a methanesulfonic acid
BR112016014545A2 (en) COMBINATION OF USER PROFILE INFORMATION MAINTAINED BY VARIOUS SOCIAL MEDIA SYSTEMS
BR112017009940A2 (en) communication device.
MY194297A (en) A method and device for providing search engine label
BR112017012536A2 (en) motion detection of a parked vehicle

Legal Events

Date Code Title Description
B07A Application suspended after technical examination (opinion) [chapter 7.1 patent gazette]
B09A Decision: intention to grant [chapter 9.1 patent gazette]
B16A Patent or certificate of addition of invention granted [chapter 16.1 patent gazette]

Free format text: PRAZO DE VALIDADE: 20 (VINTE) ANOS CONTADOS A PARTIR DE 27/02/2014, OBSERVADAS AS CONDICOES LEGAIS. (CO) 20 (VINTE) ANOS CONTADOS A PARTIR DE 27/02/2014, OBSERVADAS AS CONDICOES LEGAIS

B25A Requested transfer of rights approved

Owner name: XFUSION DIGITAL TECHNOLOGIES CO., LTD. (CN)