用于壓縮設備與解壓縮設備探索及握手的系統(tǒng)和方法
【專利說明】用于壓縮設備與解壓縮設備探索及握手的系統(tǒng)和方法
[0001]本申請要求2014年I月10日提交的美國臨時專利申請N0.61/926，158的優(yōu)先權，以上申請的內容以引用方式全文并入于此。
技術領域
[0002]本發(fā)明涉及數(shù)據壓縮與解壓縮技術領域，特別涉及含冗余的數(shù)據壓縮與解壓縮。
【背景技術】
[0003]通常通過計算機網絡或在存儲設備之間通過I/O(輸入/輸出)界面轉存海量數(shù)據。例如，用戶可將整個主目錄從硬盤驅動器轉存至非易失性存儲器(如閃存驅動器)以對硬盤驅動器進行定期備份，或者可通過因特網轉存大文檔文件。轉存數(shù)據可包括冗余數(shù)據，即接收者已經處理的數(shù)據，例如，用戶在閃存驅動器上生成硬盤驅動器定期備份的情況下，將要傳輸至閃存驅動器的備份數(shù)據通常包括閃存驅動器中已經存在的數(shù)據。同樣地，用戶通過因特網轉存文檔文件的情況下，用戶可從網絡源(如一個服務器)下載文件、修正該文件并將該文件上傳回該網絡源，如果該文檔文件未完全修正，上傳文件版本和下載文件版本之間亦可存在公用數(shù)據。傳輸同時存儲于源和目標地的冗余數(shù)據會導致I/o界面及因特網帶寬的低效利用?，F(xiàn)有壓縮與解壓縮方法未能利用這種數(shù)據冗余的優(yōu)勢，因為在千兆字節(jié)到兆兆字節(jié)數(shù)據存儲上定位冗余數(shù)據通常被認為費時且低效益。
[0004]因此，需要一種于大型數(shù)據中高效、高概率地查找冗余數(shù)據的技術，該技術可最小化冗余數(shù)據的傳輸并可提高I/O界面以及因特網有限帶寬的利用。另外，一個可使用上述技術在網絡上來傳輸冗余數(shù)據的設備，還需要一種技術用以探索和確認另一能恢復該冗余數(shù)據的設備，并同該設備交換信息，以便于傳輸該冗余數(shù)據。

【發(fā)明內容】

[0005]本發(fā)明實施方式的附加方面及優(yōu)點在以下說明書中給出并清楚描述，或從本發(fā)明實施方式的實施中得到。
[0006]根據一些實施方式，一種裝置包括存儲歷史數(shù)據的存儲器，以及至少一個處理器，該至少一個處理器設置成接收輸入數(shù)據或一個或多個令牌，其中，該一個或多個令牌包含反映所述輸入數(shù)據與所述歷史數(shù)據之間關系的一個或多個引用令牌；以及傳輸?shù)谝幌⒅两邮赵O備以啟動一個或多個令牌的傳輸和/或接收。該裝置進一步設置成從所述接收設備中獲取第二消息以確認所述接收設備有能力處理和/或傳輸所述一個或多個令牌；以及響應于所述接收設備有能力處理和/或傳輸所述一個或多個令牌的確認，從所述接收設備中獲取配置信息用于生成一個或多個令牌。該裝置進一步設置成響應于所述配置信息的獲取，傳輸所述一個或多個令牌至所述接收設備。根據一些實施方式，該裝置進一步設置成響應于接收第二消息，判定資源是否可在所述裝置上分配用于所述一個或多個令牌的傳輸。該裝置還設置成響應于判定資源可在所述裝置上分配，傳輸所述一個或多個令牌。
[0007]根據一些實施方式，所述第一消息包括第一指示符，該第一指示符設置成指示所述裝置被設置成傳輸所述一個或多個令牌。在一些實施方式中，所述第二消息包含第二指示符，該第二指示符指示所述接收設備有能力處理所述一個或多個令牌。在一些實施方式中，所述配置信息包含第一識別碼，該第一識別碼設置成唯一識別所述接收設備。在一些實施方式中，所述配置信息包含用于一個或多個第二識別碼的生成的第一信息，該一個或多個第二識別碼設置成識別所述歷史數(shù)據的一個或多個部分，該第二識別碼包含在所述一個或多個令牌中以表達所述一個或多個令牌與所述歷史數(shù)據之間的關系。
[0008]根據一些實施方式，所述第一消息以及所述第二消息在TCP/IP下分別被傳輸與接收，其中，所述第一消息為SYN包，所述第二消息為SYN+ACK包。在一些實施方式中，所述第一消息包含TCP報頭和IP報頭，該IP報頭包含識別域，該TCP報頭包含窗口域，所述識別域存儲第一值，所述窗口域存儲第二值，其中，所述第一及第二值的組合設置成指示所述裝置被設置成傳輸和/或處理所述令牌。在一些實施方式中，所述配置信息同樣以一個或多個TCP包傳輸。
[0009]根據一些實施方式，一種用于處理數(shù)據的計算機執(zhí)行的方法包括:從存儲器中接收歷史數(shù)據；接收輸入數(shù)據或一個或多個令牌，其中該一個或多個令牌包含反映所述輸入數(shù)據與所述歷史數(shù)據之間關系的一個或多個引用令牌；以及傳輸?shù)谝幌⒅两邮赵O備以啟動一個或多個令牌的傳輸和/或接收。該方法進一步包括:從所述接收設備中獲取第二消息以確認所述接收設備有能力處理和/或傳輸所述一個或多個令牌；響應于所述接收設備有能力處理和/或傳輸所述一個或多個令牌的確認，從所述接收設備中獲取配置信息用于生成一個或多個令牌；以及響應于所述配置信息的獲取，傳輸所述一個或多個令牌至所述接收設備。
【附圖說明】
[0010]體現(xiàn)本發(fā)明申請實施例的附圖的參考說明，其中:
[0011]圖1示出本發(fā)明的實施方式中的示例網絡系統(tǒng)的框圖。
[0012]圖2示出本發(fā)明的實施方式中的示例系統(tǒng)的框圖。
[0013]圖3A-3C示出根據本發(fā)明的實施方式的便于歷史數(shù)據查找的示例數(shù)據結構的框圖。
[0014]圖4A示出根據本發(fā)明的實施方式的示例壓縮模塊的框圖。
[0015]圖4B示出根據本發(fā)明的實施方式的示例解壓縮模塊的框圖。
[0016]圖5A-5B示出根據本發(fā)明的實施方式，與用于傳輸壓縮數(shù)據的設備探索、確認并握手的示例方法的流程圖。
[0017]圖6A-6B示出根據本發(fā)明的實施方式，用于傳輸壓縮數(shù)據的示例IPv4報頭和TCP報頭的框圖。
【具體實施方式】
[0018]下面結合附圖對本發(fā)明的【具體實施方式】進行詳細描述，不論何時，同樣的引用數(shù)字在整個附圖中用于表示相同或相近的特征。
[0019]實施方式的描述僅為示例性描述，并不起限定作用。為描述目的，本發(fā)明和權利要求書中引用數(shù)字“第一”、“第二”以及“第三”，本領域的普通技術人員應當理解，它們不表示或不是指“特定的第一”、“特定的第二”或“特定的第三”。
[0020]根據一些實施方式，此中描述的運算、技術和/或要素可通過電子設備實現(xiàn)，該電子設備可包含一個或多個特殊用途計算設備。這些計算設備之間可以為硬連接以執(zhí)行此中描述的運算、技術和/或要素；或可包含數(shù)字電子設備，例如:一個或多個特定用途集成電路(ASICs)或可現(xiàn)場編程門陣列(FPGAs)，它們持續(xù)運行以執(zhí)行此中描述的運算、技術和/或要素；或可包含一個或多個硬件處理器，運行該硬件處理器根據固件、存儲器、其他存儲件或他們的組合中的程序指令執(zhí)行本發(fā)明的這些特征。這些特殊用途計算設備亦可將定制硬連接邏輯、特定用途集成電路或可現(xiàn)場編程門陣列與定制程序聯(lián)合來完成本發(fā)明的技術和其他特征。特殊用途計算設備可以為臺式計算機系統(tǒng)、手提計算機系統(tǒng)、手持設備、網絡設備或并入硬連接和/或程序邏輯以實現(xiàn)本發(fā)明的技術或其他特征的任何其他設備。
[0021]—個或多個特殊用途計算設備通?？杀贿\算系統(tǒng)軟件控制或協(xié)調，例如因特網操作系統(tǒng)、安卓、黑莓、谷歌操作系統(tǒng)、Windows XP、Windows Vista、Windows 7、Windows 8、Windows 服務器、Windows CE、Unix、Linux、SunOS、Solaris、VxWorks 或其他兼容操作系統(tǒng)。在其他實施方式中，計算設備可被專用操作系統(tǒng)控制。操作系統(tǒng)控制安排計算機執(zhí)行過程，執(zhí)行存儲管理，提供文件系統(tǒng)、網絡化及1/0/服務，并在其他項中為用戶提供界面功能，例如:圖形用戶界面(GUI)。
[0022]圖1示出實施方式描述中使用的示例系統(tǒng)100的框圖。如圖1所示，系統(tǒng)100包含第一計算機系統(tǒng)110、網絡130以及第二計算機系統(tǒng)140。第一計算機系統(tǒng)110包含一個或多個處理器112、存儲器114、存儲設備116以及網絡界面118，所有這些部件可通過總線120相互通信，第一計算機系統(tǒng)110可通過網絡130與第二計算機系統(tǒng)140交換數(shù)據。第二計算機系統(tǒng)140也包含一個或多個處理器142、存儲器144、存儲設備146以及網絡界面148，所有這些部件可通過總線150相互通信。
[0023]存儲器114和144均可為用于存儲分別由處理器112和142執(zhí)行的信息和指令的隨機存取存儲器(RAM)或其他非易失性存儲設備，存儲器114和144還可用來在處理器112和142執(zhí)行指令時存儲臨時參數(shù)或其他中間信息。在被存儲于可訪問處理器112和142的非臨時性存儲媒介(例如存儲設備116和146)后，這些指令使計算機系統(tǒng)110和140成為定制執(zhí)行指令指定運算的特殊用途機器。這些指令可組織成不