本發(fā)明涉及一種去除數(shù)據(jù)重復的詞典同步方法，更詳細而言，涉及一種在從接收代理服務器接收條目信息登記信號之后，通過更新發(fā)送側詞典而能夠提前防止詞典信息不一致的情況的去除數(shù)據(jù)重復的詞典同步方法。

背景技術：

去除數(shù)據(jù)重復(Deduplication)是指如下技術：通過在彼此不同的數(shù)據(jù)之間檢測出重復的部分并去除重復的部分，從而不僅可提高貯存器應用效率，而且可減少數(shù)據(jù)傳送時產生的通信量。

另外，在兩個代理服務器構成一對的“成對代理(Paired-Proxy)”結構中，為了利用通過去除重復數(shù)據(jù)而收發(fā)的塊文件來恢復原始數(shù)據(jù)，需要先進行詞典(Dictionary)信息的同步。

圖1和圖2是用于說明通過去除數(shù)據(jù)重復進行的數(shù)據(jù)收發(fā)方法及在詞典信息未被同步時產生的問題的圖。

圖1的第一代理服務器10可已存儲有第一塊文件11至第五塊文件15和各塊文件的條目信息例如各塊文件的哈希值。

同樣，第二代理服務器20中可已存儲有第一塊文件11至第三塊文件13及第六塊文件16和各塊文件的哈希值。

此時，當?shù)谝淮矸掌?0將第一數(shù)據(jù)30傳送給第二代理服務器20時，向第二代理服務器20傳送與第一數(shù)據(jù)30對應的各哈希值而不是傳送數(shù)據(jù)本身。

接收到與第一數(shù)據(jù)30對應的哈希值的第二代理服務器20可通過檢索與各哈希值對應的塊文件來恢復原始數(shù)據(jù)。即，通過僅傳送與該數(shù)據(jù)自身相比容量較小的哈希值而不是傳送數(shù)據(jù)本身，可實現(xiàn)能夠減少傳送通信量的效果。

但是，在通過上述的方法進行的數(shù)據(jù)傳送方法的情況下，如果存儲在第一代理服務器10和第二代理服務器20中的詞典信息即塊文件和關于該塊文件的信息未被同步，則產生無法恢復原始數(shù)據(jù)的問題。

例如，在第一代理服務器10向第二代理服務器20傳送第二數(shù)據(jù)40的情況下，由 于關于第五塊文件15的詞典信息未被同步，因此以第一塊文件11和第五塊文件的哈希值形式接收數(shù)據(jù)的第二代理服務器20無法恢復作為原始數(shù)據(jù)的第二數(shù)據(jù)40。

詞典信息不一致會在如圖2的情況下發(fā)生。

在生成第一新塊文件的情況下，第一代理服務器10將關于第一新塊文件的條目(entry)信息登記到詞典中(S21)。在此，條目(entry)信息可以是新生成的第一新塊文件的哈希值。

將第一新塊文件的條目信息登記到詞典中的第一代理服務器10向第二代理服務器20傳送關于第一新塊文件的信息(S22)。接收到關于第一新塊文件的信息的第二代理服務器20將該信息存儲在詞典中(S23)。

之后，如果生成又一第二新塊文件，則第一代理服務器10將第二新塊文件的條目信息存儲在詞典中(S24)，并將該條目信息傳送給第二代理服務器20(S25)。

此時，如果第一代理服務器10和第二代理服務器20非正常結束，則產生如下情況(S26)：關于第二新塊文件的信息僅被登記到第一代理服務器10的詞典中，而在第二代理服務器20中不會被登記。

因此，之后，由于接收到關于第二新塊文件的哈希值的第二代理服務器20中未存儲有第二新塊文件的哈希值，因此第二代理服務器20無法恢復包含有第二新塊文件的原始數(shù)據(jù)。

鑒于此，需要提出如下新形式的詞典信息同步方法，即該方法能夠提前防止在發(fā)送側代理服務器和接收側代理服務器中詞典信息不一致的狀況。

現(xiàn)有技術文獻

專利文獻：美國授權專利8,937,561

技術實現(xiàn)要素：

本發(fā)明是為了實現(xiàn)上述的目的而提出的，本發(fā)明的目的在于提供一種詞典同步方法，該方法能夠提前防止在發(fā)送側服務器與接收側服務器之間詞典信息的不一致。

本發(fā)明的技術問題并不限定于以上所提及的技術問題，本領域技術人員能夠從下面的記載中明確理解沒有提及的其它技術問題。

為了實現(xiàn)上述的目的，本發(fā)明一實施例的在發(fā)送服務器與接收服務器之間對詞典進行同步的方法包括以下步驟：將新塊文件的條目信息和表示所述條目信息是否有效的標志值登記到所述發(fā)送服務器的詞典中；將所述新塊文件的條目信息存儲在所述發(fā)送服務器的臨時詞典中；向所述接收服務器傳送所述新塊文件的條目信息；以及如果接收到關于所述新塊文件的條目信息已被登記到所述接收服務器的詞典中的確認信 號，則刪除存儲在所述臨時詞典中的所述新塊文件的條目信息。

根據(jù)本發(fā)明一實施例，將表示所述條目信息是否有效的標志值登記到所述發(fā)送服務器的詞典中的步驟可包括：以使所述標志值具有表示所述條目信息有效的值的方式將所述標志值登記到所述發(fā)送服務器的詞典中。

根據(jù)本發(fā)明一實施例，進一步可包括以下步驟：如果未接收到所述確認信號，則在所述臨時詞典中維持所述新塊文件的條目信息，并變更所述標志值使之具有表示所述條目信息無效的值。

根據(jù)本發(fā)明一實施例，進一步可包括以下步驟：向所述接收服務器再傳送存儲在所述臨時詞典中的所述新塊文件的條目信息。

本發(fā)明又一實施例的在發(fā)送服務器與接收服務器之間對詞典進行同步的方法包括以下步驟：將新塊文件的條目信息和表示所述條目信息是否有效的標志值登記到所述發(fā)送服務器的詞典中；向所述接收服務器傳送所述新塊文件的條目信息；以及如果接收到關于所述新塊文件的條目信息已被登記到所述接收服務器的詞典中的確認信號，則變更所述標志值。

根據(jù)本發(fā)明一實施例，將所述標志值登記到所述發(fā)送服務器的詞典中的步驟可包括：以使所述標志值具有表示所述條目信息無效的值的方式將所述標志值登記到所述發(fā)送服務器的詞典中。

根據(jù)本發(fā)明一實施例，變更所述標志值的步驟可包括：以使所述標志值具有表示所述條目信息有效的值的方式變更所述標志值。

根據(jù)本發(fā)明一實施例，將新塊文件的條目信息和表示所述條目信息是否有效的標志值登記到所述發(fā)送服務器的詞典中的步驟進一步可包括：將批號登記到所述發(fā)送服務器的詞典中，所述批號是分配給包含有多個新塊文件的組的標識符。

根據(jù)本發(fā)明一實施例，變更所述標志值的步驟可包括：如果接收到關于被分配相同批號的多個新塊文件已被登記到所述接收服務器的詞典中的確認信號，則變更與所述批號對應的所述多個新塊文件的標志值。

本發(fā)明又一實施例的在發(fā)送服務器與接收服務器之間對詞典進行同步的方法包括以下步驟：將新塊文件的條目信息和表示所述條目信息是否有效的標志值登記到所述發(fā)送服務器的詞典中；向所述接收服務器傳送所述新塊文件的條目信息；接收關于所述新塊文件的條目信息已被登記到所述接收服務器的詞典中的確認信號；以及如果與所述接收服務器之間的通信對話結束，則變更接收到所述確認信號的新塊文件的標志值。

根據(jù)本發(fā)明的一實施例，將所述標志值登記到所述發(fā)送服務器的詞典中的步驟可 包括：以使所述標志值具有表示所述條目信息無效的值的方式將所述標志值登記到所述發(fā)送服務器的詞典中。

根據(jù)本發(fā)明一實施例，變更所述標志值的步驟可包括：以使所述標志值具有表示所述條目信息有效的值的方式變更所述標志值。

根據(jù)本發(fā)明一實施例，將新塊文件的條目信息和表示所述條目信息是否有效的標志值登記到所述發(fā)送服務器的詞典中的步驟進一步可包括：將批號登記到所述發(fā)送服務器的詞典中，所述批號是分配給包含有多個新塊文件的組的標識符。

根據(jù)本發(fā)明一實施例，變更所述標志值的步驟可包括：如果接收到關于被分配相同批號的多個新塊文件已被登記到所述接收服務器的詞典中的確認信號，則變更與所述批號對應的所述新塊文件的標志值。

本發(fā)明又一實施例的在發(fā)送服務器與接收服務器之間對詞典進行同步的方法包括以下步驟：將新塊文件的條目信息和表示所述條目信息是否有效的標志值存儲在所述發(fā)送服務器的臨時詞典中；向所述接收服務器傳送所述新塊文件的條目信息；如果接收到關于所述新塊文件的條目信息已被登記到所述接收服務器的詞典中的確認信號，則變更存儲在所述臨時詞典中的所述標志值；以及如果與所述接收服務器之間的通信對話結束，則將所述標志值已變更的所述新塊文件的條目信息登記到所述發(fā)送服務器的詞典中。

根據(jù)本發(fā)明一實施例，將新塊文件的條目信息和表示所述條目信息是否有效的標志值存儲在所述發(fā)送服務器的臨時詞典中的步驟可包括以下步驟：以使所述標志值具有表示所述條目信息無效的值的方式將所述標志值存儲在所述發(fā)送服務器的臨時詞典中。

根據(jù)本發(fā)明一實施例，變更存儲在所述臨時詞典中的所述標志值的步驟可包括：以使所述標志值具有表示所述條目信息有效的值的方式變更所述標志值。

本發(fā)明一實施例的服務器包括：一個以上的處理器；存儲器，用于加載(load)由所述處理器執(zhí)行的計算機程序；以及貯存器，用于存儲對詞典進行同步的計算機程序，所述計算機程序包括以下操作：將新塊文件的條目信息和表示所述條目信息是否有效的標志值登記到所述發(fā)送服務器的詞典中；將所述新塊文件的條目信息存儲在所述發(fā)送服務器的臨時詞典中；向所述接收服務器傳送所述新塊文件的條目信息；以及如果接收到關于所述新塊文件的條目信息已被登記到所述接收服務器的詞典中的確認信號，則刪除存儲在所述臨時詞典中的所述新塊文件的條目信息。

本發(fā)明又一實施例的服務器包括：一個以上的處理器；存儲器，用于加載(load)由所述處理器執(zhí)行的計算機程序；以及貯存器，用于存儲對詞典進行同步的計算機程 序，所述計算機程序包括以下操作：將新塊文件的條目信息和表示所述條目信息是否有效的標志值登記到所述發(fā)送服務器的詞典中；向所述接收服務器傳送所述新塊文件的條目信息；以及如果接收到關于所述新塊文件的條目信息已被登記到所述接收服務器的詞典中的確認信號，則變更所述標志值。

本發(fā)明又一實施例的服務器包括：一個以上的處理器；存儲器，用于加載(load)由所述處理器執(zhí)行的計算機程序；以及貯存器，用于存儲對詞典進行同步的計算機程序，所述計算機程序包括以下操作：將新塊文件的條目信息和表示所述條目信息是否有效的標志值登記到所述發(fā)送服務器的詞典中；向所述接收服務器傳送所述新塊文件的條目信息；接收關于所述新塊文件的條目信息已被登記到所述接收服務器的詞典中的確認信號；以及如果與所述接收服務器之間的通信對話結束，則變更接收到所述確認信號的新塊文件的標志值。

本發(fā)明又一實施例的服務器包括：一個以上的處理器；存儲器，用于加載(load)由所述處理器執(zhí)行的計算機程序；以及貯存器，用于存儲對詞典進行同步的計算機程序，所述計算機程序包括以下操作：將新塊文件的條目信息和表示所述條目信息是否有效的標志值存儲在所述發(fā)送服務器的臨時詞典中；向所述接收服務器傳送所述新塊文件的條目信息；如果接收到關于所述新塊文件的條目信息已被登記到所述接收服務器的詞典中的確認信號，則變更存儲在所述臨時詞典中的所述標志值；以及如果與所述接收服務器之間的通信對話結束，則將所述標志值已變更的所述新塊文件的條目信息登記到所述發(fā)送服務器的詞典中。

根據(jù)上述的本發(fā)明的實施例的詞典同步方法，可實現(xiàn)如下效果：由于通過接收條目信息已被正常登記的確認信號來對詞典進行管理，因此能夠提前防止因在收發(fā)服務器之間產生詞典信息不一致的情況而在數(shù)據(jù)傳送中發(fā)生錯誤。

附圖說明

圖1和圖2是用于說明通過去除數(shù)據(jù)重復進行的數(shù)據(jù)收發(fā)方法及在詞典信息未被同步時產生的問題的圖。

圖3是用于說明根據(jù)第一實施例對詞典進行同步的方法的流程圖。

圖4是用于說明在第一實施例中未接收到確認信號的情況的流程圖。

圖5是用于說明根據(jù)第二實施例對詞典進行同步的方法的流程圖。

圖6是用于說明在第二實施例中通過接收關于多個塊文件的確認信號來對詞典進行同步的方法的流程圖。

圖7是用于說明根據(jù)第三實施例對詞典進行同步的方法的流程圖。

圖8是用于說明在第三實施例中通過接收關于多個塊文件的確認信號來對詞典進行同步的方法的流程圖。

圖9是用于說明根據(jù)第四實施例對詞典進行同步的方法的流程圖。

圖10是用于說明本發(fā)明一實施例的服務器1000的功能方框圖。

具體實施方式

下面，參照附圖，對本發(fā)明的優(yōu)選實施例進行詳細說明。參照附圖的同時參照詳細地后述的實施例，本發(fā)明的優(yōu)點及特征以及實現(xiàn)這些的方法將會明確。但是，本發(fā)明并不限定于以下所公開的實施例，而是可以以彼此不同的多種方式實現(xiàn)，本實施例僅僅用于完整地公開本發(fā)明，并且為了向本發(fā)明所屬技術領域的技術人員完整地告知本發(fā)明的范圍而提供的，本發(fā)明僅由權利要求的范圍定義。在說明書全文中相同的附圖標記指相同的結構要素。

如果沒有其它定義，則在本說明書中所使用的所有用語(包括技術用語及科技用語)能夠以本發(fā)明所屬技術領域的技術人員共同理解的含義使用。另外，一般來講，在所使用的詞典中定義的用語只要沒有被明確地特別定義，就不理想地或過度地解釋。

此外，在本說明書中，單數(shù)形式只要在句子中未特別提及就可以包括復數(shù)形式。在說明書中使用的“包括(comprises)”和/或“包含(comprising)”并不排除提及的結構要素、步驟、動作和/或元素之外的一個以上的其它結構要素、步驟、動作和/或元素的存在或附加。

下面，為了明確說明發(fā)明，以如下方式定義用語。

條目(Entry)信息

用于識別為了去除數(shù)據(jù)重復(Deduplication)而生成的塊文件(Chunk File)的信息。例如，條目信息中可包含有塊文件和該塊文件的哈希值(Hash Value)。

因此，即使在僅接收關于任意塊文件的哈希值的情況下，也可以利用條目信息來識別與該哈希值對應的塊文件為何種塊文件。

詞典(Dictionary)

詞典是指條目信息的集合。為了通過去除數(shù)據(jù)重復來收發(fā)數(shù)據(jù)，關于多個塊文件的條目信息需要已存儲在收發(fā)側服務器中，關于多個塊文件的條目信息的集合就是詞典。

在生成新塊文件的情況下，只有新塊文件的條目信息更新到詞典中，并且已更新的詞典被同步到收發(fā)側服務器，才能進行通過去除數(shù)據(jù)重復進行的數(shù)據(jù)收發(fā)。

第一實施例

圖3是用于說明根據(jù)第一實施例對詞典進行同步的方法的流程圖。

下面，發(fā)送服務器300和接收服務器400可以是代理服務器，但并不限定于此，也可以利用可通過去除數(shù)據(jù)重復而收發(fā)數(shù)據(jù)的一般的服務器來實現(xiàn)。

如果生成新塊文件，則發(fā)送服務器300將新塊文件的條目信息與標志值一同登記在詞典中(S310)。標志值為表示該條目信息是否有效的值，如果該條目信息為有效值，則可存儲為“flag＝true”，并且在該條目信息不是有效值的情況下，可存儲為“flag＝false”。

即，由于“flag＝false”的條目信息是指未被登記到接收服務器400中的條目信息，因此可判斷為與該條目信息對應的塊文件無法用于去除數(shù)據(jù)重復中。初始標志值可以以“flag＝true”的狀態(tài)登記到詞典中。

之后，發(fā)送服務器300將新塊文件的條目信息存儲在臨時詞典中(S320)。在此，臨時詞典可存儲在如緩沖器或存儲器的臨時存儲介質中。

如果上述的過程結束，則發(fā)送服務器300將新塊文件傳送給接收服務器400(S330)。與發(fā)送服務器300相同，接收到新塊文件的接收服務器400將新塊文件與標志值一同登記到詞典中(S340)。

之后，將用于通知新塊文件的條目信息已被正常登記到詞典中的確認信號傳送給發(fā)送服務器300(S350)。

接收到確認信號(S360)的發(fā)送服務器300判斷為新塊文件的條目信息已被正常登記到接收服務器400中，從而從臨時詞典中刪除新塊文件的條目信息(S360)。

由于已被正常登記到接收服務器400中的新塊文件的標志值維持表示該新塊文件的條目信息已被正常登記到接收服務器400中的“flag＝true”值，因此隨后在發(fā)送服務器300傳送包含有新塊文件的數(shù)據(jù)時，傳送與新塊文件對應的哈希值，從而可在接收服務器400中恢復新塊文件。

相反，可產生如下情況：在保持從接收服務器400未接收到用于通知已正常登記新塊文件的條目信息的確認信號的狀態(tài)下，與接收服務器400之間的通信結束。

圖4是用于說明在第一實施例中未接收到確認信號的情況的流程圖。

如果生成新塊文件，則將該新塊文件的條目信息和標志值登記到詞典中(S410)，將條目信息存儲在臨時詞典中(S420)，并將新塊文件傳送給接收服務器400的過程(S430)與圖3中所說明的過程相同，因此省略重復的說明。

可發(fā)生盡管發(fā)送服務器300將新塊文件傳送給了接收服務器400但因從接收服務器400未接收到關于新塊文件的條目信息已被正常登記的確認信號而通信結束的情況(S440)。

此時，發(fā)送服務器300變更登記到詞典中的新塊文件的標志值(S450)。具體來講，發(fā)送服務器300將未接收到確認信號的塊文件的標志值變更為“flag＝false”值。

因此，由于發(fā)送服務器300能確認標志值為false的塊文件的條目信息未被登記到接收服務器400中，因此當向接收服務器400傳送該塊文件時，發(fā)送服務器300傳送文件自身而不是哈希值。

此外，由于在臨時詞典中存儲未被正常登記到接收服務器400中的塊文件的條目信息，因此隨后為了對詞典進行同步，可將存儲在臨時詞典中的條目信息再傳送給接收服務器400。

如上述，由于通過從接收服務器400接收關于新塊文件的條目信息已被正常登記的確認信號來管理詞典，因此可實現(xiàn)如下效果：能夠提前防止在收發(fā)服務器之間發(fā)生詞典信息不一致的情況而在數(shù)據(jù)傳送中發(fā)生錯誤。

第二實施例

圖5是用于說明根據(jù)第二實施例對詞典進行同步的方法的流程圖。

如果生成了新塊文件，則發(fā)送服務器300將新塊文件的條目信息與標志值一同登記到詞典中(S510)。此時，初始標志值被存儲為表示條目信息無效的“flag＝false”。

之后，發(fā)送服務器300向接收服務器400傳送新塊文件(S520)。接收到新塊文件的接收服務器400將新塊文件和新塊文件的條目信息登記到詞典中(S530)。

接收服務器400向發(fā)送服務器300傳送用于通知新塊文件和新塊文件的條目信息已被正常登記到詞典中的確認信號(S540)。

如果接收到確認信號，則發(fā)送服務器300變更新塊文件的標志值。具體來講，將標志值變更為表示新塊文件的條目信息為有效值的“flag＝true”(S550)。

即，不管發(fā)送服務器300與接收服務器400之間是否結束通信對話，如果從接收服務器400接收到確認信號，則變更新塊文件的標志值。

另外，在上述的實施例中舉例說明了從接收服務器400按各塊文件接收確認信號的情況，但也可以以如下方式實現(xiàn)：對多個新塊文件賦予相同批號，并通過接收關于該批號的確認信號來變更與該批號對應的新塊文件的標志值。

圖6是用于說明在第二實施例中通過接收關于多個塊文件的確認信號來對詞典進行同步的方法的流程圖。

批號可以是分配給包含多個新塊文件的組的標識符。例如，在生成了新塊文件A和B的情況下，可將A和B指定為一個組，并對該組賦予“LOT#1”這一標識符。

另外，在第二實施例中，將新塊文件的條目信息、標志值和分配給新塊文件的批號一同登記到詞典中(S610)。此時，初始標志值被登記為“flag＝false”。

之后，發(fā)送服務器300將被分配相同批號的多個新塊文件傳送給接收服務器400(S620)。接收到被分配相同批號的多個新塊文件的接收服務器400將接收的多個新塊文件和該條目信息登記到詞典中(S630)，并將用于通知被分配相同批號的新塊文件已被正常登記到接收服務器400的詞典中的確認信號傳送給發(fā)送服務器300(S640)。

即，確認信號中包含有批號，接收到該確認信號的發(fā)送服務器300可判斷為與包含在確認信號中的批號對應的塊文件已被正常登記到接收服務器400。

接收到確認信號的發(fā)送服務器300變更與批號對應的塊文件的標志值(S650)。具體來講，可將初始被設定為“flag＝false”的標志值變更為“flag＝true”。

如上所述，如果接收包含有批號的確認信號，則僅接收到一次確認信號也能變更關于多個塊文件的標志值，因此與每當塊文件被正常登記到接收服務器400中時接收確認信號的情況相比，可實現(xiàn)能減少不必要的通信量的效果。

第三實施例

圖7是用于說明根據(jù)第三實施例對詞典進行同步的方法的流程圖。

如果生成了新塊文件，則發(fā)送服務器300將新塊文件的條目信息與標志值一同登記到詞典中(S710)。此時，初始標志值被存儲為表示條目信息無效的“flag＝false”。

之后，發(fā)送服務器300將新塊文件傳送給接收服務器400(S720)。接收到新塊文件的接收服務器400將新塊文件和新塊文件的條目信息登記到詞典中(S730)。

接收服務器400將用于通知新塊文件和新塊文件的條目信息已被正常登記到詞典中的確認信號傳送給發(fā)送服務器300(S740)。

發(fā)送服務器300先臨時存儲接收到確認信號的新塊文件的列表，并在與接收服務器400之間的通信對話結束后(S750)，變更接收到確認信號的新塊文件的標志值(S760)。

即，如果每當接收到確認信號時變更新塊文件的標志值，則也有可能產生不必要的負荷，因此在通信對話結束之后一并變更接收到確認信號的新塊文件的標志值。

另外，也可以以如下方式實現(xiàn)：通過接收關于批號的確認信號，一并變更屬于被分配批號的組的新塊文件的標志值。

圖8是用于說明在第三實施例中通過接收關于多個塊文件的確認信號來對詞典進行同步的方法的流程圖。

由于在圖6中對批號進行了詳細說明，因此省略重復的說明。

發(fā)送服務器300將新塊文件的條目信息、標志值和分配給新塊文件的批號登記到詞典中(S810)。此時，初始標志值被登記為“flag＝false”。

之后，發(fā)送服務器300將被分配相同批號的多個新塊文件傳送給接收服務器400 (S820)。接收到被分配相同批號的多個新塊文件的接收服務器400將接收的多個新塊文件及其條目信息登記到詞典中(S830)，并將用于通知被分配相同批號的新塊文件已被正常登記到接收服務器400的詞典中的確認信號傳送給發(fā)送服務器300(S840)。

發(fā)送服務器300先臨時存儲接收到確認信號的批號列表，并在與接收服務器400之間的通信對話結束后(S850)，變更被分配接收到確認信號的批號的新塊文件的標志值(S860)。

例如，如果接收到關于“LOT#1”的確認信號并與接收服務器400之間的通信對話結束，則可將關于被分配“LOT#1”的塊文件A、B的標志值變更為“flag＝true”。

第四實施例

圖9是用于說明根據(jù)第四實施例對詞典進行同步的方法的流程圖。

發(fā)送服務器300將新塊文件的條目信息與標志值一同存儲在臨時詞典中(S910)。此時，初始標志值被存儲為“flag＝false”。此時，臨時詞典為如緩沖器或存儲器那樣用于臨時存儲新塊文件的條目信息和標志值的詞典。

如果發(fā)送服務器300將新塊文件傳送給接收服務器400(S920)，則接收服務器400將新塊文件的條目信息登記到詞典中(S930)。之后，接收服務器400將關于新塊文件的條目信息已被正常登記的確認信號傳送給發(fā)送服務器300。

接收到確認信號的發(fā)送服務器300將存儲在臨時詞典中的新塊文件的標志值變更為“flag＝true”(S950)。

如果以存儲在臨時詞典中的新塊文件的標志值為“flag＝true”的狀態(tài)結束通信對話(S960)，則發(fā)送服務器300將“flag＝true”的新塊文件的條目信息登記到詞典中(S970)。

即，由于先將新塊文件的條目信息臨時存儲在臨時詞典中，并在通信結束之后將標志值為“flag＝true”的新塊文件的條目信息一并登記到詞典中，因此可實現(xiàn)能夠減少不必要的通信量的效果。

圖10是用于說明本發(fā)明一實施例的服務器1000的功能方框圖。

本發(fā)明一實施例的服務器1000包括處理器1010、貯存器1020、存儲器1030、網(wǎng)絡接口1040和總線1050。

圖10中僅圖示了與本發(fā)明的實施例關聯(lián)的結構要素。因此，如果是本發(fā)明所屬技術領域的技術人員，則應能知道除圖10所示的結構要素以外還可包括其它通用的結構要素。

處理器1010可執(zhí)行詞典同步程序。但是，并不限定于此，也可以以執(zhí)行其它通用程序的方式實現(xiàn)。

貯存器1020存儲詞典同步程序。此外，也可以存儲包含有新塊文件、新塊文件的條目信息和多個條目信息的詞典。

本發(fā)明一實施例的處理器1010利用存儲在貯存器1020中的詞典來執(zhí)行重復數(shù)據(jù)去除，從而可減少當收發(fā)數(shù)據(jù)時所產生的通信量。即，可利用存儲在貯存器1020中的詞典來發(fā)送數(shù)據(jù)，并恢復本來的原始數(shù)據(jù)。

另外，存儲在貯存器1020中的第一實施例的詞典同步程序執(zhí)行以下步驟：將新塊文件的條目信息和表示所述條目信息是否有效的標志值登記到所述發(fā)送服務器的詞典中；將所述新塊文件的條目信息存儲在所述發(fā)送服務器的臨時詞典中；向所述接收服務器傳送所述新塊文件的條目信息；以及如果接收到關于所述新塊文件的條目信息已被登記到所述接收服務器的詞典中的確認信號，則刪除存儲在所述臨時詞典中的所述新塊文件的條目信息。

此外，第二實施例的詞典同步程序執(zhí)行以下步驟：將新塊文件的條目信息和表示所述條目信息是否有效的標志值登記到所述發(fā)送服務器的詞典中；向所述接收服務器傳送所述新塊文件的條目信息；以及如果接收到關于所述新塊文件的條目信息已被登記到所述接收服務器的詞典中的確認信號，則變更所述標志值。

此外，第三實施例的詞典同步程序執(zhí)行以下步驟：將新塊文件的條目信息和表示所述條目信息是否有效的標志值登記到所述發(fā)送服務器的詞典中；向所述接收服務器傳送所述新塊文件的條目信息；接收關于所述新塊文件的條目信息已被登記到所述接收服務器的詞典中的確認信號；以及如果與所述接收服務器的通信對話結束，則變更接收到所述確認信號的新塊文件的標志值。

此外，第四實施例的詞典同步程序包括以下步驟：將新塊文件的條目信息和表示所述條目信息是否有效的標志值存儲在所述發(fā)送服務器的臨時詞典中；向所述接收服務器傳送所述新塊文件的條目信息；如果接收到關于所述新塊文件的條目信息已被登記到所述接收服務器的詞典中的確認信號，則變更存儲在所述臨時詞典中的所述標志值；以及如果與所述接收服務器的通信對話結束，則將所述標志值已變更的所述新塊文件的條目信息登記到所述發(fā)送服務器的詞典中。

存儲器1030加載詞典同步程序。加載在存儲器1030中的詞典同步程序由處理器1010執(zhí)行。此外，存儲器1030中也可以存儲有用于臨時存儲新塊文件的條目信息和標志值等的臨時詞典。

網(wǎng)絡接口1040可連接其它計算裝置。例如，用于接收新塊文件的接收服務器可通過網(wǎng)絡接口1040來連接。

總線1050上連接有上述的處理器1010、貯存器1020和存儲器1030等，執(zhí)行作 為數(shù)據(jù)移動通道的功能。

另外，上述的方法可制作成計算機可執(zhí)行的程序，并能利用計算機可讀的存儲介質在使所述程序操作的通用數(shù)字計算機中實現(xiàn)。此外，上述的方法中所使用的數(shù)據(jù)結構可通過各種方式存儲在計算機可讀的存儲介質中。所述計算機可讀的存儲介質包括如磁存儲介質(例如，只讀存儲器、軟盤、硬盤等)和光學讀取介質(例如，只讀光盤存儲器、數(shù)字多功能光盤等)的存儲介質。

與本實施例關聯(lián)的技術領域的技術人員應能理解，在不脫離上述記載的本質特性的范圍內可以以經(jīng)變形的方式實施。因此，已公開的方法不應從限定性的觀點，而是應從說明性的觀點來考慮。本發(fā)明的范圍呈現(xiàn)于權利要求書而不是前述的說明，應解釋為與該權利要求書同等的范圍內存在的所有區(qū)別點包含在本發(fā)明中。