TW201741892A - 文檔分割系統及方法 - Google Patents

文檔分割系統及方法 Download PDF

Info

Publication number
TW201741892A
TW201741892A TW105119321A TW105119321A TW201741892A TW 201741892 A TW201741892 A TW 201741892A TW 105119321 A TW105119321 A TW 105119321A TW 105119321 A TW105119321 A TW 105119321A TW 201741892 A TW201741892 A TW 201741892A
Authority
TW
Taiwan
Prior art keywords
document
condition
blocks
sent
probability
Prior art date
Application number
TW105119321A
Other languages
English (en)
Other versions
TWI694334B (zh
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 TW201741892A publication Critical patent/TW201741892A/zh
Application granted granted Critical
Publication of TWI694334B publication Critical patent/TWI694334B/zh

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/06—Protocols specially adapted for file transfer, e.g. file transfer protocol [FTP]
    • 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/11—File system administration, e.g. details of archiving or snapshots
    • G06F16/113—Details of archiving
    • 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/16—File or folder operations, e.g. details of user interfaces specifically adapted to file 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/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/061—Improving I/O performance
    • 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/0643—Management of files
    • 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/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
    • G06F3/0659—Command handling arrangements, e.g. command buffers, queues, command scheduling
    • 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/067—Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
    • 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
    • H04L47/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes

Abstract

本發明提供一種文檔分割系統，運行於電子裝置中，該系統包括：獲取模組，用於獲取待發送文檔；確定模組，用於根據所述電子裝置的記憶體的發送緩存區的容量以及文檔傳送通道的可用性概率，利用預設的文檔傳送成功概率的計算公式計算所述待發送文檔的分割塊數n；及分割模組，用於將所述待發送文檔分割成n個源塊。本發明還提供一種文檔分割方法。本發明能夠根據發送緩存區容量以及文檔傳輸通道的可用性概率來分割待發送文檔。

Description

文檔分割系統及方法
本發明涉及資料傳輸技術領域，尤其涉及一種文檔分割系統及方法。
目前，小儲存器系統的文檔發送十分常見，通常做法是根據小儲存器系統的發送緩存區容量確定分塊數目後，根據所確定的分塊數目對文檔分塊並發送。然而，現有的分割做法並不能達到最優分塊。
鑒於以上內容，有必要提供一種文檔分割系統，能夠根據發送緩存區容量以及文檔傳輸通道的可用性概率來分割待發送文檔。
鑒於以上內容，有必要提供一種文檔分割方法，能夠根據發送緩存區容量以及文檔傳輸通道的可用性概率來分割待發送文檔。
所述文檔分割系統，運行於電子裝置中，該系統包括：獲取模組，用於獲取待發送文檔；確定模組，用於根據所述電子裝置的記憶體的發送緩存區的容量以及文檔傳送通道的可用性概率，利用預設的文檔傳送成功概率的計算公式計算所述待發送文檔的分割塊數n；及分割模組，用於將所述待發送文檔分割成n個源塊。
優選地，該系統包括：編碼模組，用於對所述n個源塊進行編碼；及發送模組，用於按照編碼順序依序將所述編碼後的n個源塊讀入所述發送緩存區，以及按照文檔發送協議對讀入的每個源塊進行資料封裝，將封裝後的資料發送到目的位置。
優選地，所述確定模組還用於：根據所述文檔傳輸通道在指定時段內的平均可用時間和平均修復時間計算所述文檔傳輸通道的可用性概率。
優選地，所述文檔傳送成功概率的計算公式是：
其中，P(x, n, v)代表文檔傳送成功概率，代表所述平均可用時間，代表所述平均修復時間，x代表所述待傳送文檔的大小，n代表分割塊數，v代表所述文檔傳輸通道的文檔傳輸速度；
其中，所述確定模組根據下述三個條件利用上述文檔傳送成功概率的計算公式來計算所述分割塊數n的值，所述三個條件包括：
第一條件：每個源塊的大小x/n小於所述發送緩存區的容量；
第二條件：每個源塊的大小x/n達到最大值；及
第三條件：在同時滿足上述第一條件及第二條件的前提下，對應的P(x, n, v)達到最大值。
優選地，所述待發送文檔的大小大於所述電子裝置的記憶體的容量。
所述文檔分割方法，應用於電子裝置中，該方法包括：獲取步驟，獲取待發送文檔；確定步驟，根據所述電子裝置的記憶體的發送緩存區的容量以及文檔傳送通道的可用性概率，利用預設的文檔傳送成功概率的計算公式計算所述待發送文檔的分割塊數n；及分割步驟，將所述待發送文檔分割成n個源塊。
優選地，該方法包括：編碼步驟，對所述n個源塊進行編碼；及發送步驟，按照編碼順序依序將所述編碼後的n個源塊讀入所述發送緩存區，以及按照文檔發送協議對讀入的每個源塊進行資料封裝，將封裝後的資料發送到目的位置。
優選地，所述確定步驟中:根據所述文檔傳輸通道在指定時段內的平均可用時間和平均修復時間計算所述文檔傳輸通道的可用性概率。
優選地，所述文檔傳送成功概率的計算公式是：
其中，P(x, n, v)代表文檔傳送成功概率，代表所述平均可用時間，代表所述平均修復時間，x代表所述待傳送文檔的大小，n代表分割塊數，v代表所述文檔傳輸通道的文檔傳輸速度；
其中，所述確定步驟中，根據下述三個條件利用上述文檔傳送成功概率的計算公式來計算所述分割塊數n的值，所述三個條件包括：
第一條件：每個源塊的大小x/n小於所述發送緩存區的容量；
第二條件：每個源塊的大小x/n達到最大值；及
第三條件：在同時滿足上述第一條件及第二條件的前提下，對應的P(x, n, v)達到最大值。
優選地，所述待發送文檔的大小大於所述電子裝置的記憶體的容量。
相較於習知技術，本發明的文檔分割系統及方法，能夠根據發送緩存區容量以及文檔傳輸通道的可用性概率來分割待發送文檔。本發明最大化的利用了發送緩存區的同時，使文檔傳輸成功的概率最大化。
圖1是本發明文檔分割系統較佳實施例的運行環境圖。
圖2是本發明文檔分割系統較佳實施例的功能模組圖。
圖3是本發明文檔分割方法較佳實施例的流程圖。
圖4舉例說明文檔分割塊數的計算。
參閱圖1所示，是本發明文檔分割系統較佳實施例的應用環境圖。在本實施例中，電子裝置1包括，但不僅限於，文檔分割系統10、儲存器11、記憶體12及處理器13。所述電子裝置1可以為行動電話、平板電腦、個人數位助理、個人電腦、伺服器等設備。需要說明的是，本實施例僅為對所述電子裝置1的結構的簡單說明，在其他實施例中，所述電子裝置1還可以包括其他元件例如，電路系統、音效系統、電池、作業系統等。
本實施例中，所述文檔分割系統10可以利用所述記憶體12的發送緩存區121透過文檔傳輸通道2將待發送文檔111發送到目的位置3。所述目的位置3可以為另一電子裝置。在一個實施例中，所述待發送文檔111的容量可以大於所述記憶體12的容量。在一個實施例中，所述待發送文檔111可以是所述文檔分割系統10從其他設備例如一個伺服器中下載過來並儲存在所述儲存器11中。
所述文檔傳輸通道2可以包括，但不限於，任何傳統的有線網路及/或無線網路。該有線網路可以為傳統有線通訊的任何類型，例如網際網路、局域網。該無線網路可以為傳統無線通訊的任何類型，例如無線電、無線保真（Wireless Fidelity, WIFI）、蜂窩、衛星、廣播等。無線通訊技術可以包括，但不限於，全球移動通信系統（Global System for Mobile Communications ，GSM）、通用分組無線業務（General Packet Radio Service ，GPRS）、碼分多址（Code Division Multiple Access ，CDMA），寬頻碼分多址（W-CDMA）、 CDMA2000、 IMT單載波（IMT Single Carrier）、增強型資料速率GSM演進（Enhanced Data Rates for GSM Evolution， EDGE）、 長期演進技術（Long-Term Evolution，LTE) 、 高級長期演進技術、 時分長期演進技術(Time-Division LTE，TD-LTE) 、 高性能無線電局域網（High Performance Radio Local Area Network， HiperLAN）、高性能無線電廣域網路（High Performance Radio Wide Area Network， HiperWAN）、本地多點派發業務（Local Multipoint Distribution Service， LMDS) 、 全微波存取全球互通（Worldwide Interoperability for Microwave Access，WiMAX)、紫蜂協定（ZigBee）、藍牙、正交頻分複用技術（Flash Orthogonal Frequency-Division Multiplexing，Flash-OFDM) 、大容量空分多路存取（High Capacity Spatial Division Multiple Access，HC-SDMA) 、 通用移動電信系統（Universal Mobile Telecommunications System，UMTS) 、 通用移動電信系統時分雙工（UMTS Time-Division Duplexing，UMTS-TDD) 、演進式高速分組接入（Evolved High Speed Packet Access，HSPA+)、時分同步碼分多址（Time Division Synchronous Code Division Multiple Access ，TD-SCDMA) 、 演進數據最優化（Evolution-Data Optimized，EV-DO) 、數位增強無繩通信（Digital Enhanced Cordless Telecommunications，DECT) 及其他。
本實施例中，所述儲存器11可以用於儲存所述電子裝置1的各類資料，例如該儲存器11可以用於儲存所述文檔分割系統10的程式碼。在一個實施例中，所述文檔分割系統10的程式碼也可以儲存於所述記憶體12中。
在本實施例中，所述的文檔分割系統10可以被分割成一個或多個模組，所述一個或多個模組儲存在所述儲存器11中，並由一個或多個處理器（例如處理器13）執行，以實現本發明所提供的功能。參閱圖2所示，本實施例中，所述文檔分割系統10可以分割成獲取模組101、確定模組102、分割模組103、編碼模組104及發送模組105。本發明所稱的模組是能夠完成一特定功能的程式段，比程式更適合用於描述軟體在電子裝置1中的執行過程，關於各模組的詳細功能將在下面作具體描述。
所述獲取模組101用於獲取待發送文檔111。
在一個實施例中，所述獲取模組101從所述儲存器11中獲取該待發送文檔111。在其他實施例中，當所述待發送文檔111儲存在其他設備例如一個伺服器中時，所述獲取模組101可以則從所述伺服器中直接下載該待發送文檔111。
所述確定模組102用於根據所述電子裝置1的記憶體12的發送緩存區121的容量以及文檔傳送通道2的可用性概率，利用預設的文檔傳送成功概率的計算公式計算所述待發送文檔111的分割塊數n。
在一個實施例中，所述文檔傳輸通道2可以包括，但不限於，任何傳統的有線網路及/或無線網路。該有線網路可以為傳統有線通訊的任何類型，例如網際網路、局域網。該無線網路可以為傳統無線通訊的任何類型，例如無線電、無線保真（Wireless Fidelity, WIFI）、蜂窩、衛星、廣播等。無線通訊技術可以包括，但不限於，全球移動通信系統（Global System for Mobile Communications ，GSM）、通用分組無線業務（General Packet Radio Service ，GPRS）、碼分多址（Code Division Multiple Access ，CDMA），寬頻碼分多址（W-CDMA）、 CDMA2000、 IMT單載波（IMT Single Carrier）、增強型資料速率GSM演進（Enhanced Data Rates for GSM Evolution， EDGE）、 長期演進技術（Long-Term Evolution，LTE) 、 高級長期演進技術、 時分長期演進技術(Time-Division LTE，TD-LTE) 、 高性能無線電局域網（High Performance Radio Local Area Network， HiperLAN）、高性能無線電廣域網路（High Performance Radio Wide Area Network， HiperWAN）、本地多點派發業務（Local Multipoint Distribution Service， LMDS) 、 全微波存取全球互通（Worldwide Interoperability for Microwave Access，WiMAX)、紫蜂協定（ZigBee）、藍牙、正交頻分複用技術（Flash Orthogonal Frequency-Division Multiplexing，Flash-OFDM) 、大容量空分多路存取（High Capacity Spatial Division Multiple Access，HC-SDMA) 、 通用移動電信系統（Universal Mobile Telecommunications System，UMTS) 、 通用移動電信系統時分雙工（UMTS Time-Division Duplexing，UMTS-TDD) 、演進式高速分組接入（Evolved High Speed Packet Access，HSPA+)、時分同步碼分多址（Time Division Synchronous Code Division Multiple Access ，TD-SCDMA) 、 演進數據最優化（Evolution-Data Optimized，EV-DO) 、數位增強無繩通信（Digital Enhanced Cordless Telecommunications，DECT) 及其他。
在一個實施例中，所述文檔傳輸通道2的可用性概率由所述確定模組102根據所述文檔傳輸通道2在指定時段內的平均可用時間和平均修復時間計算得到。
在一個實施例中，所述文檔傳送成功概率的計算公式是：
其中，P(x, n, v)代表文檔傳送成功概率，代表所述平均可用時間，代表所述平均修復時間，x代表所述待傳送文檔111的大小，n代表分割塊數，v代表所述文檔傳輸通道2的文檔傳輸速度，傳輸分割後的每塊文檔（以下稱源塊）所需要的時間為。
在本實施例中，所述確定模組102根據下述三個條件利用上述文檔傳送成功概率的計算公式來計算所述分割塊數n的值，所述三個條件包括：
第一條件：每個源塊的大小即x/n小於所述發送緩存區的容量；
第二條件：每個源塊的大小即x/n達到最大值；及
第三條件：在同時滿足上述第一條件及第二條件的前提下，對應的P(x, n, v)達到最大值。
為清楚說明本發明，以下舉例說明。假設所述平均可用時間為340s，所述平均修復時間為10s，所述待發送文檔111的大小x為1GB，所述文檔傳輸通道2的傳送速率v為0.01(GB/s)，所述發送緩存區121的容量為0.15GB。
參閱圖4所示，當n取值為5時，每個源塊的大小為0.2GB，此時每個源塊的大小大於所述發送緩存區121的容量，很明顯不滿足上述第一條件。當n取值為6時，每個源塊的大小為0.167 GB，P(x, n, v)的值為0.92，此時每個源塊的大小也大於所述發送緩存區121的容量，很明顯也不滿足上述第一條件。當n取值為7時，每個源塊的大小為0.142 GB，P(x, n, v)的值為0.93。當n取值為8時，每個源塊的大小為0.125GB，P(x, n, v)的值為0.935。由此可知，n取值為7或8時，每個源塊的大小小於所述發送緩存區121的容量，但是n為7時每個源塊的大小x/n達到最大值，此時，對應的P(x, n, v)的值最大的為0.93。
因此，所述確定模組102可以計算得出分割塊數n為7。
所述分割模組103用於將所述待發送文檔111分割成n個源塊。
例如，將所述待發送文檔111分割成7個源塊。
所述編碼模組104用於對所述n個源塊進行編碼。
在一個實施例中，所述編碼模組104對所述n個源塊執行編碼的方法包括，但不限於，將所述n個源塊分別轉為二進位格式、將所述n個源塊分別轉為八進制格式，或將所述n個源塊分別轉為十進位格式。
所述發送模組105用於按照編碼順序依序將所述編碼後的n個源塊讀入所述發送緩存區121，以及按照文檔發送協定（例如FLUTE協定）對讀入的每個源塊進行資料封裝，將封裝後的資料發送到目的位置3。
參閱圖3所示，是本發明文檔分割方法較佳實施例的方法流程圖。根據不同的需求，圖3所示的流程圖中的步驟的執行順序可以改變，某些步驟可以省略。
步驟S31，所述獲取模組101獲取待發送文檔111。
在一個實施例中，所述獲取模組101從所述儲存器11中獲取該待發送文檔111。在其他實施例中，當所述待發送文檔111儲存在其他設備例如一個伺服器中時，所述獲取模組101可以則從所述伺服器中直接下載該待發送文檔111。
步驟S32，所述確定模組102根據所述電子裝置1的記憶體12的發送緩存區121的容量以及文檔傳送通道2的可用性概率，利用預設的文檔傳送成功概率的計算公式計算所述待發送文檔111的分割塊數n。
在一個實施例中，所述文檔傳輸通道2可以包括，但不限於，任何傳統的有線網路及/或無線網路。該有線網路可以為傳統有線通訊的任何類型，例如網際網路、局域網。該無線網路可以為傳統無線通訊的任何類型，例如無線電、無線保真（Wireless Fidelity, WIFI）、蜂窩、衛星、廣播等。無線通訊技術可以包括，但不限於，全球移動通信系統（Global System for Mobile Communications ，GSM）、通用分組無線業務（General Packet Radio Service ，GPRS）、碼分多址（Code Division Multiple Access ，CDMA），寬頻碼分多址（W-CDMA）、 CDMA2000、 IMT單載波（IMT Single Carrier）、增強型資料速率GSM演進（Enhanced Data Rates for GSM Evolution， EDGE）、 長期演進技術（Long-Term Evolution，LTE) 、 高級長期演進技術、 時分長期演進技術(Time-Division LTE，TD-LTE) 、 高性能無線電局域網（High Performance Radio Local Area Network， HiperLAN）、高性能無線電廣域網路（High Performance Radio Wide Area Network， HiperWAN）、本地多點派發業務（Local Multipoint Distribution Service， LMDS) 、 全微波存取全球互通（Worldwide Interoperability for Microwave Access，WiMAX)、紫蜂協定（ZigBee）、藍牙、正交頻分複用技術（Flash Orthogonal Frequency-Division Multiplexing，Flash-OFDM) 、大容量空分多路存取（High Capacity Spatial Division Multiple Access，HC-SDMA) 、 通用移動電信系統（Universal Mobile Telecommunications System，UMTS) 、 通用移動電信系統時分雙工（UMTS Time-Division Duplexing，UMTS-TDD) 、演進式高速分組接入（Evolved High Speed Packet Access，HSPA+)、時分同步碼分多址（Time Division Synchronous Code Division Multiple Access ，TD-SCDMA) 、 演進數據最優化（Evolution-Data Optimized，EV-DO) 、數位增強無繩通信（Digital Enhanced Cordless Telecommunications，DECT) 及其他。
在一個實施例中，所述文檔傳輸通道2的可用性概率由所述確定模組102根據所述文檔傳輸通道2在指定時段內的平均可用時間和平均修復時間計算得到。
在一個實施例中，所述文檔傳送成功概率的計算公式是：
其中，P(x, n, v)代表文檔傳送成功概率，代表所述平均可用時間，代表所述平均修復時間，x代表所述待傳送文檔111的大小，n代表分割塊數，v代表所述文檔傳輸通道2的文檔傳輸速度，傳輸分割後的每塊文檔（以下稱源塊）所需要的時間為。
在本實施例中，所述確定模組102根據下述三個條件利用上述文檔傳送成功概率的計算公式來計算所述分割塊數n的值，所述三個條件包括：
第一條件：每個源塊的大小即x/n小於所述發送緩存區的容量；
第二條件：每個源塊的大小即x/n達到最大值；及
第三條件：在同時滿足上述第一條件及第二條件的前提下，對應的P(x, n, v)達到最大值。
為清楚說明本發明，以下舉例說明。假設所述平均可用時間為340s，所述平均修復時間為10s，所述待發送文檔111的大小x為1GB，所述文檔傳輸通道2的傳送速率v為0.01(GB/s)，所述發送緩存區121的容量為0.15GB。
參閱圖4所示，當n取值為5時，每個源塊的大小為0.2GB，此時每個源塊的大小大於所述發送緩存區121的容量，很明顯不滿足上述第一條件。當n取值為6時，每個源塊的大小為0.167 GB，P(x, n, v)的值為0.92，此時每個源塊的大小也大於所述發送緩存區121的容量，很明顯也不滿足上述第一條件。當n取值為7時，每個源塊的大小為0.142 GB，P(x, n, v)的值為0.93。當n取值為8時，每個源塊的大小為0.125GB，P(x, n, v)的值為0.935。由此可知，n取值為7或8時，每個源塊的大小小於所述發送緩存區121的容量，但是n為7時每個源塊的大小x/n達到最大值，此時，對應的P(x, n, v)的值最大的為0.93。
因此，所述確定模組102可以計算得出分割塊數n為7。
步驟S33，所述分割模組103將所述待發送文檔111分割成n個源塊。
例如，將所述待發送文檔111分割成7個源塊。
步驟S34，所述編碼模組104對所述n個源塊進行編碼。
在一個實施例中，所述編碼模組104對所述n個源塊執行編碼的方法包括，但不限於，將所述n個源塊分別轉為二進位格式、將所述n個源塊分別轉為八進制格式，或將所述n個源塊分別轉為十進位格式。
步驟S35，所述發送模組105按照編碼順序依序將所述編碼後的n個源塊讀入所述發送緩存區121，以及按照文檔發送協定（例如FLUTE協定）對讀入的每個源塊進行資料封裝，將封裝後的資料發送到目的位置3。
從上述流程步驟可以看出，本發明能夠根據發送緩存區容量以及文檔傳輸通道的可用性概率來分割待發送文檔，在最大化的利用發送緩存區的同時，使文檔傳輸成功的概率最大化。
最後應說明的是，以上實施例僅用以說明本發明的技術方案而非限制，儘管參照以上較佳實施例對本發明進行了詳細說明，本領域的普通技術人員應當理解，可以對本發明的技術方案進行修改或者等同替換都不應脫離本發明技術方案的精神和範圍。
1‧‧‧電子裝置
10‧‧‧文檔分割系統
11‧‧‧儲存器
111‧‧‧待發送文檔
12‧‧‧記憶體
121‧‧‧發送緩存區
13‧‧‧處理器
2‧‧‧文檔傳輸通道
3‧‧‧目的位置
101‧‧‧獲取模組
102‧‧‧確定模組
103‧‧‧分割模組
104‧‧‧編碼模組
105‧‧‧發送模組
無
10‧‧‧文檔分割系統
101‧‧‧獲取模組
102‧‧‧確定模組
103‧‧‧分割模組
104‧‧‧編碼模組
105‧‧‧發送模組

Claims (10)

  1. 一種文檔分割系統，該系統包括：
    獲取模組，用於獲取待發送文檔；
    確定模組，用於根據一電子裝置的記憶體的發送緩存區的容量以及文檔傳送通道的可用性概率，利用預設的文檔傳送成功概率的計算公式計算所述待發送文檔的分割塊數n；及
    分割模組，用於將所述待發送文檔分割成n個源塊。
  2. 如申請專利範圍第1項所述的文檔分割系統，其中，該系統還包括：
    編碼模組，用於對所述n個源塊進行編碼；及
    發送模組，用於按照編碼順序依序將所述編碼後的n個源塊讀入所述發送緩存區，以及按照文檔發送協議對讀入的每個源塊進行資料封裝，將封裝後的資料發送到目的位置。
  3. 如申請專利範圍第1項所述的文檔分割系統，其中，所述確定模組還用於:
    根據所述文檔傳輸通道在指定時段內的平均可用時間和平均修復時間計算所述文檔傳輸通道的可用性概率。
  4. 如申請專利範圍第3項所述的文檔分割系統，其中，所述文檔傳送成功概率的計算公式是：

    其中，P(x, n, v)代表文檔傳送成功概率，代表所述平均可用時間，代表所述平均修復時間，x代表所述待傳送文檔的大小，n代表分割塊數，v代表所述文檔傳輸通道的文檔傳輸速度；
    其中，所述確定模組根據下述三個條件利用上述文檔傳送成功概率的計算公式來計算所述分割塊數n的值，所述三個條件包括：
    第一條件：每個源塊的大小x/n小於所述發送緩存區的容量；
    第二條件：每個源塊的大小x/n達到最大值；及
    第三條件：在同時滿足上述第一條件及第二條件的前提下，對應的P(x, n, v)達到最大值。
  5. 如申請專利範圍第1項所述的文檔分割系統，其中，所述待發送文檔的大小大於所述電子裝置的記憶體的容量。
  6. 一種文檔分割方法，應用於電子裝置中，其中，該方法包括：
    獲取步驟，獲取待發送文檔；
    確定步驟，根據所述電子裝置的記憶體的發送緩存區的容量以及文檔傳送通道的可用性概率，利用預設的文檔傳送成功概率的計算公式計算所述待發送文檔的分割塊數n；及
    分割步驟，將所述待發送文檔分割成n個源塊。
  7. 如申請專利範圍第6項所述的文檔分割方法，其中，該方法包括：
    編碼步驟，對所述n個源塊進行編碼；及
    發送步驟，按照編碼順序依序將所述編碼後的n個源塊讀入所述發送緩存區，以及按照文檔發送協議對讀入的每個源塊進行資料封裝，將封裝後的資料發送到目的位置。
  8. 如申請專利範圍第6項所述的文檔分割方法，其中，所述確定步驟中:
    根據所述文檔傳輸通道在指定時段內的平均可用時間和平均修復時間計算所述文檔傳輸通道的可用性概率。
  9. 如申請專利範圍第8項所述的文檔分割方法，其中，所述文檔傳送成功概率的計算公式是：

    其中，P(x, n, v)代表文檔傳送成功概率，代表所述平均可用時間，代表所述平均修復時間，x代表所述待傳送文檔的大小，n代表分割塊數，v代表所述文檔傳輸通道的文檔傳輸速度；
    其中，所述確定步驟中，根據下述三個條件利用上述文檔傳送成功概率的計算公式來計算所述分割塊數n的值，所述三個條件包括：
    第一條件：每個源塊的大小x/n小於所述發送緩存區的容量；
    第二條件：每個源塊的大小x/n達到最大值；及
    第三條件：在同時滿足上述第一條件及第二條件的前提下，對應的P(x, n, v)達到最大值。
  10. 如申請專利範圍第6項所述的文檔分割方法，其中，所述待發送文檔的大小大於所述電子裝置的記憶體的容量。
TW105119321A 2016-05-25 2016-06-20 文檔分割系統及方法 TWI694334B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201610354965.XA CN107436876A (zh) 2016-05-25 2016-05-25 文件分割系统及方法
CN201610354965.X 2016-05-25

Publications (2)

Publication Number Publication Date
TW201741892A true TW201741892A (zh) 2017-12-01
TWI694334B TWI694334B (zh) 2020-05-21

Family

ID=60418616

Family Applications (1)

Application Number Title Priority Date Filing Date
TW105119321A TWI694334B (zh) 2016-05-25 2016-06-20 文檔分割系統及方法

Country Status (3)

Country Link
US (1) US10498798B2 (zh)
CN (1) CN107436876A (zh)
TW (1) TWI694334B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102065958B1 (ko) 2017-11-13 2020-02-11 유한회사 이노릭스 파일 전송 방법 및 이를 수행하는 시스템
KR102179029B1 (ko) * 2019-10-08 2020-11-16 한국과학기술원 백홀 사용량을 감소시키는 협력 노드들 간의 확률 콘텐트 분할 저장 장치 및 방법
US11513691B2 (en) * 2021-01-09 2022-11-29 Western Digital Technologies, Inc. Systems and methods for power and performance improvement through dynamic parallel data transfer between device and host

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3970282B2 (ja) * 2002-10-16 2007-09-05 松下電器産業株式会社 Ｉｃカード、データ転送装置、データ転送方法及びデータ転送方法のプログラム
EP1870026B1 (de) * 2006-06-21 2015-09-30 Roche Diagnostics GmbH Diabetescare-System zur Detektion eines Analyten und Verfahren zur selktiven Datenübertragung
US8214517B2 (en) * 2006-12-01 2012-07-03 Nec Laboratories America, Inc. Methods and systems for quick and efficient data management and/or processing
US8483223B2 (en) * 2008-02-01 2013-07-09 Qualcomm Incorporated Packet transmission via multiple links in a wireless communication system
CN101707623A (zh) * 2009-11-11 2010-05-12 中兴通讯股份有限公司 一种小内存系统中的文件发送方法及装置
TW201415248A (zh) * 2012-10-05 2014-04-16 Apacer Technology Inc 於一網路傳輸系統分享檔案的方法
CN104580371B (zh) * 2014-12-10 2018-06-15 北京邮电大学 机会网络中文件固定和可变大小分片、传输、副本控制法
CN104811499A (zh) * 2015-05-14 2015-07-29 广东中烟工业有限责任公司 一种网络文件传输优化方法

Also Published As

Publication number Publication date
US10498798B2 (en) 2019-12-03
US20170346881A1 (en) 2017-11-30
TWI694334B (zh) 2020-05-21
CN107436876A (zh) 2017-12-05

Similar Documents

Publication Publication Date Title
TWI403204B (zh) 分配上傳資源的裝置及其方法
WO2019104485A1 (zh) 分配功率的方法和设备
BRPI0610398B1 (pt) Método e aparelho
WO2016112836A1 (zh) 一种定位信息传输的方法、装置及系统
RU2710207C1 (ru) Способ и устройство беспроводной связи
WO2019051671A1 (zh) 配置anr的方法、终端设备、基站和核心网设备
WO2019096131A1 (zh) 一种指示和确定时域资源的方法、装置及系统
TWI694334B (zh) 文檔分割系統及方法
WO2019084931A1 (zh) 确定传输参数的方法、终端设备和网络设备
CN107135189B (zh) 一种报文发送方法及物理机
US9210718B2 (en) Method and apparatus for improving transmission resource utilization
WO2016192081A1 (en) Enable access point availability prediction
CN110475243B (zh) Ue能力信息的上报、获取和处理方法及对应装置
WO2018137667A1 (zh) 传输数据的方法和装置以及传输信息的方法和装置
WO2021062870A1 (zh) 一种通信方法及装置
WO2023066285A1 (zh) 通信方法及装置
CN109150457B (zh) 控制信息的传输方法和终端设备
CN107888622B (zh) 一种信息处理方法及移动管理实体
WO2016145616A1 (zh) 一种信息传输方法、设备及系统
CN108934079B (zh) 资源调度方法、终端设备和网络侧设备
CN113810964B (zh) 一种通信方法及设备
CN105574453A (zh) 一种二维码的处理方法及移动终端
CN113395730B (zh) 一种物联网终端网络参数上报方法、装置和存储介质
WO2013131491A1 (zh) 数据传输方法及系统、基站和用户设备
US20110274115A1 (en) Network communication devices and data transmission methods