或者也可W不是物理上分開的，作為模塊顯 示的部件可W是或者也可W不是物理模塊，即可W位于一個地方，或者也可W分布到多個 網(wǎng)絡(luò)單元上?？蒞根據(jù)實際的需要選擇其中的部分或者全部模塊來實現(xiàn)本實施例方案的目 的。 陽166] 本領(lǐng)域普通技術(shù)人員可W理解：實現(xiàn)上述各方法實施例的全部或部分步驟可W通 過程序指令相關(guān)的硬件來完成。前述的程序可W存儲于一計算機可讀取存儲介質(zhì)中。該程 序在執(zhí)行時，執(zhí)行包括上述各方法實施例的步驟；而前述的存儲介質(zhì)包括：ROM、RAM、磁碟 或者光盤等各種可W存儲程序代碼的介質(zhì)。
[0167] 最后應(yīng)說明的是：W上各實施例僅用W說明本發(fā)明的技術(shù)方案，而非對其限制； 盡管參照前述各實施例對本發(fā)明進行了詳細的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當理解：其 依然可W對前述各實施例所記載的技術(shù)方案進行修改，或者對其中部分或者全部技術(shù)特征 進行等同替換；而運些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實施例技 術(shù)方案的范圍。
【主權(quán)項】
1. 一種RPKI文件的同步方法，其特征在于，包括： 接收依賴方RP端發(fā)送的文件同步請求，所述文件同步請求包括RP端目錄對應(yīng)的第一 有序哈希樹； 獲取資源公鑰證書體系RPKI資料庫中目錄對應(yīng)的第二有序哈希樹；其中，所述第一有 序哈希樹和所述第二有序哈希樹分別由樹節(jié)點組成； 遍歷所述第一有序哈希樹以及所述第二有序哈希樹，根據(jù)所述第一有序哈希樹和所述 第二有序哈希樹中樹節(jié)點的信息，確定所述RP端需同步的文件。2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取資源公鑰證書體系RPKI資料庫 中目錄對應(yīng)的第二有序哈希樹之前，還包括： 將所述目錄的所有直屬子目錄以及所述直屬子目錄中的所有文件對應(yīng)的樹節(jié)點組成 所述第二有序哈希樹； 其中，所述樹節(jié)點的信息包括：所述樹節(jié)點的相對路徑、所述樹節(jié)點的哈希值、所述樹 節(jié)點的頭子節(jié)點、所述樹節(jié)點的后繼兄弟節(jié)點； 所述文件對應(yīng)的樹節(jié)點的哈希值為所述文件修改時間和相對路徑拼接后的字符串的 哈希值； 所述直屬子目錄對應(yīng)的樹節(jié)點的哈希值為所述直屬子目錄中文件對應(yīng)的樹節(jié)點的哈 希值依次進行拼接后的拼接結(jié)果的哈希值； 所述目錄對應(yīng)的樹節(jié)點的哈希值為所述目錄中的直屬子目錄對應(yīng)的樹節(jié)點的哈希值 依次進行拼接后的拼接結(jié)果的哈希值。3. 根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述遍歷所述第一有序哈希樹以及所 述第二有序哈希樹，根據(jù)所述第一有序哈希樹和所述第二有序哈希樹中樹節(jié)點的信息，確 定所述RP端需同步的文件，包括： 若所述樹節(jié)點為根節(jié)點，則比較所述第一有序哈希樹以及所述第二有序哈希樹的根 節(jié)點的哈希值；其中，所述樹節(jié)點的信息包括：所述樹節(jié)點的相對路徑、所述樹節(jié)點的哈希 值、所述樹節(jié)點的頭子節(jié)點、所述樹節(jié)點的后繼兄弟節(jié)點； 若所述第一有序哈希樹的根節(jié)點的哈希值與所述第二有序哈希樹的根節(jié)點的哈希值 不相等，則遍歷所述第一有序哈希樹以及所述第二有序哈希樹除所述根節(jié)點之外的樹節(jié) 點，根據(jù)所述第一有序哈希樹和所述第二有序哈希樹中除所述根節(jié)點之外的樹節(jié)點的相對 路徑和哈希值，確定所述RP端需同步的文件。4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述遍歷所述第一有序哈希樹以及所述 第二有序哈希樹除所述根節(jié)點之外的樹節(jié)點，根據(jù)所述第一有序哈希樹和所述第二有序哈 希樹中除所述根節(jié)點之外的樹節(jié)點的相對路徑和哈希值，確定所述RP端需同步的文件，包 括： 比較所述第一有序哈希樹和所述第二有序哈希樹中所述樹節(jié)點的相對路徑； 若所述第二有序哈希樹中所述樹節(jié)點的相對路徑小于所述第一有序哈希樹中所述樹 節(jié)點的相對路徑，則以所述第二有序哈希樹中所述樹節(jié)點為根節(jié)點形成第一子樹，確定所 述第一子樹對應(yīng)的文件為所述RP端需添加的文件，并將所述第一有序哈希樹中所述樹節(jié) 點作為所述第一子樹中根節(jié)點的后繼兄弟節(jié)點形成新的第一有序哈希樹，并遍歷所述新的 第一有序哈希樹中所述第一子樹中根節(jié)點和所述第二有序哈希樹中所述第一子樹中根節(jié) 點的后繼兄弟節(jié)點，根據(jù)所述新的第一有序哈希樹中所述第一子樹中根節(jié)點和所述第二有 序哈希樹中所述第一子樹中根節(jié)點的后繼兄弟節(jié)點的相對路徑和哈希值，確定所述RP端 需同步的文件； 若所述第二有序哈希樹中所述樹節(jié)點的相對路徑大于所述第一有序哈希樹中所述樹 節(jié)點的相對路徑，則以所述第一有序哈希樹中所述樹節(jié)點為根節(jié)點形成第二子樹，確定所 述第二子樹對應(yīng)的文件為所述RP端需刪除的文件，將所述第二子樹的根節(jié)點的后繼兄弟 節(jié)點作為以所述根節(jié)點為后繼兄弟節(jié)點的樹節(jié)點的后繼兄弟節(jié)點形成新的第一有序哈希 樹，并遍歷所述新的第一有序哈希樹中所述樹節(jié)點的后繼兄弟節(jié)點和所述第二有序哈希樹 中所述樹節(jié)點，根據(jù)所述新的第一有序哈希樹中所述樹節(jié)點的后繼兄弟節(jié)點和所述第二有 序哈希樹中所述樹節(jié)點的相對路徑和哈希值，確定所述RP端需同步的文件； 若所述第二有序哈希樹中所述樹節(jié)點的相對路徑等于所述第一有序哈希樹中所述樹 節(jié)點的相對路徑，則比較所述第二有序哈希樹和所述第一有序哈希樹中所述樹節(jié)點的哈希 值，根據(jù)所述哈希值確定所述RP端需同步的文件。5. 根據(jù)權(quán)利要求4所述的方法，其特征在于，所述比較所述第二有序哈希樹和所述第 一有序哈希樹中所述樹節(jié)點的哈希值，根據(jù)所述哈希值確定所述RP端需同步的文件，包 括： 若所述第二有序哈希樹中所述樹節(jié)點的哈希值與所述第一有序哈希樹中所述樹節(jié)點 的哈希值相等，則遍歷所述第一有序哈希樹中所述樹節(jié)點和所述第二有序哈希樹中所述樹 節(jié)點的后繼兄弟節(jié)點，根據(jù)所述第一有序哈希樹中所述樹節(jié)點的后繼兄弟節(jié)點和所述第二 有序哈希樹中所述樹節(jié)點的后繼兄弟節(jié)點的相對路徑和哈希值，確定所述RP端需同步的 文件； 若所述第二有序哈希樹中所述樹節(jié)點的哈希值與所述第一有序哈希樹中所述樹節(jié)點 的哈希值不相等，則以所述第二有序哈希樹中所述樹節(jié)點為根節(jié)點形成第三子樹，以所述 第一有序哈希樹中所述樹節(jié)點為根節(jié)點形成第四子樹，遍歷所述第三子樹和所述第四子樹 除所述根節(jié)點之外的樹節(jié)點，根據(jù)所述第三子樹和所述第四子樹中除所述根節(jié)點之外的樹 節(jié)點的相對路徑和哈希值，確定所述RP端需同步的文件，并遍歷所述第一有序哈希樹中所 述樹節(jié)點和所述第二有序哈希樹中所述樹節(jié)點的后繼兄弟節(jié)點，根據(jù)所述第一有序哈希樹 中所述樹節(jié)點的后繼兄弟節(jié)點和所述第二有序哈希樹中所述樹節(jié)點的后繼兄弟節(jié)點的相 對路徑和哈希值，確定所述RP端需同步的文件。6. 根據(jù)權(quán)利要求5所述的方法，其特征在于，比較所述第一有序哈希樹和所述第二有 序哈希樹中所述樹節(jié)點的相對路徑之前，還包括： 確定所述第一有序哈希樹和所述第二有序哈希樹中所述樹節(jié)點為非空節(jié)點。7. 根據(jù)權(quán)利要求6所述的方法，其特征在于，還包括： 若所述第一有序哈希樹中所述樹節(jié)點為空節(jié)點，所述第二有序哈希樹中所述樹節(jié)點為 非空節(jié)點，則以所述第二有序哈希樹中所述樹節(jié)點為根節(jié)點形成第五子樹，確定所述第五 子樹對應(yīng)的文件為所述RP端需添加的文件，并將所述第五子樹中根節(jié)點作為所述第一有 序哈希樹中所述樹節(jié)點形成新的第一有序哈希樹，并遍歷所述新的第一有序哈希樹中所述 樹節(jié)點和所述第二有序哈希樹中所述樹節(jié)點的后繼兄弟節(jié)點，根據(jù)所述新的第一有序哈希 樹中所述樹節(jié)點的后繼兄弟節(jié)點和所述第二有序哈希樹中所述樹節(jié)點的后繼兄弟節(jié)點的 相對路徑和哈希值，確定所述RP端需同步的文件； 若所述第一有序哈希樹中所述樹節(jié)點為非空節(jié)點，所述第二有序哈希樹中所述樹節(jié)點 為空節(jié)點，則以所述第一有序哈希樹中所述樹節(jié)點為根節(jié)點形成第六子樹，確定所述第六 子樹對應(yīng)的文件為所述RP端需刪除的文件，并將所述第六子樹中根節(jié)點的后繼兄弟節(jié)點 作為所述第一有序哈希樹中以所述根節(jié)點為后繼兄弟節(jié)點的樹節(jié)點的后繼兄弟節(jié)點形成 新的第一有序哈希樹，并遍歷所述新的第一有序哈希樹中所述樹節(jié)點和所述第二有序哈希 樹中所述樹節(jié)點的后繼兄弟節(jié)點，根據(jù)所述新的第一有序哈希樹中所述樹節(jié)點的后繼兄弟 節(jié)點和所述第二有序哈希樹中所述樹節(jié)點的后繼兄弟節(jié)點的相對路徑和哈希值，確定所述 RP端需同步的文件。8. -種RPKI文件的同步裝置，其特征在于，包括： 接收模塊，用于接收依賴方RP端發(fā)送的文件同步請求，所述文件同步請求包括RP端目 錄對應(yīng)的第一有序哈希樹； 獲取模塊，用于獲取資源公鑰證書體系RPKI資料庫中目錄對應(yīng)的第二有序哈希樹；其 中，所述第一有序哈希樹和所述第二有序哈希樹分別由樹節(jié)點組成； 處理模塊，用于遍歷所述第一有序哈希樹以及所述第二有序哈希樹，根據(jù)所述第一有 序哈希樹和所述第二有序哈希樹中樹節(jié)點的信息，確定所述RP端需同步的文件。9. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述處理模塊，具體用于： 若所述樹節(jié)點為根節(jié)點，則比較所述第一有序哈希樹以及所述第二有序哈希樹的根 節(jié)點的哈希值；其中，所述樹節(jié)點的信息包括：所述樹節(jié)點的相對路徑、所述樹節(jié)點的哈希 值、所述樹節(jié)點的頭子節(jié)點、所述樹節(jié)點的后繼兄弟節(jié)點； 若所述第一有序哈希樹的根節(jié)點的哈希值與所述第二有序哈希樹的根節(jié)點的哈希值 不相等，則遍歷所述第一有序哈希樹以及所述第二有序哈希樹除所述根節(jié)點之外的樹節(jié) 點，根據(jù)所述第一有序哈希樹和所述第二有序哈希樹中除所述根節(jié)點之外的樹節(jié)點的相對 路徑和哈希值，確定所述RP端需同步的文件。10. 根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述處理模塊，具體用于： 比較所述第一有序哈希樹和所述第二有序哈希樹中所述樹節(jié)點的相對路徑； 若所述第二有序哈希樹中所述樹節(jié)點的相對路徑小于所述第一有序哈希樹中所述樹 節(jié)點的相對路徑，則以所述第二有序哈希樹中所述樹節(jié)點為根節(jié)點形成第一子樹，確定所 述第一子樹對應(yīng)的文件為所述RP端需添加的文件，并將所述第一有序哈希樹中所述樹節(jié) 點作為所述第一子樹中根節(jié)點的后繼兄弟節(jié)點形成新的第一有序哈希樹，并遍歷所述新的 第一有序哈希樹中所述第一子樹中根節(jié)點和所述第二有序哈希樹中所述第一子樹中根節(jié) 點的后繼兄弟節(jié)點，根據(jù)所述新的第一有序哈希樹中所述第一子樹中根節(jié)點和所述第二有 序哈希樹中所述第一子樹中根節(jié)點的后繼兄弟節(jié)點的相對路徑和哈希值，確定所述RP端 需同步的文件； 若所述第二有序哈希樹中所述樹節(jié)點的相對路徑大于所述第一有序哈希樹中所述樹 節(jié)點的相對路徑，則以所述第一有序哈希樹中所述樹節(jié)點為根節(jié)點形成第二子樹，確定所 述第二子樹對應(yīng)的文件為所述RP端需刪除的文件，將所述第二子樹的根節(jié)點的后繼兄弟 節(jié)點作為以所述根節(jié)點為后繼兄弟節(jié)點的樹節(jié)點的后繼兄弟節(jié)點形成新的第一有序哈希 樹，并遍歷所述新的第一有序哈希樹中所述樹節(jié)點的后繼兄弟節(jié)點和所述第二有序哈希樹 中所述樹節(jié)點，根據(jù)所述新的第一有序哈希樹中所述樹節(jié)點的后繼兄弟節(jié)點和所述第二有 序哈希樹中所述樹節(jié)點的相對路徑和哈希值，確定所述RP端需同步的文件； 若所述第二有序哈希樹中所述樹節(jié)點的相對路徑等于所述第一有序哈希樹中所述樹 節(jié)點的相對路徑，則比較所述第二有序哈希樹和所述第一有序哈希樹中所述樹節(jié)點的哈希 值，根據(jù)所述哈希值確定所述RP端需同步的文件。
【專利摘要】本發(fā)明提供一種RPKI文件的同步方法及裝置。本發(fā)明RPKI文件的同步方法，包括：接收RP端發(fā)送的文件同步請求，所述文件同步請求包括RP端目錄對應(yīng)的第一有序哈希樹；獲取RPKI資料庫中目錄對應(yīng)的第二有序哈希樹；其中，所述第一有序哈希樹和所述第二有序哈希樹分別由樹節(jié)點組成；遍歷所述第一有序哈希樹以及所述第二有序哈希樹，根據(jù)所述第一有序哈希樹和所述第二有序哈希樹中樹節(jié)點的信息，確定所述RP端需同步的文件。本發(fā)明同步數(shù)據(jù)時的效率較高。
【IPC分類】H04L29/08
【公開號】CN105141681
【申請?zhí)枴緾N201510507607
【發(fā)明人】馬迪, 許圣明, 毛偉, 王偉
【申請人】北龍中網(wǎng)（北京）科技有限責(zé)任公司
【公開日】2015年12月9日
【申請日】2015年8月18日