[發明專利]路由器之間內容表同步

有效

• 申請號: 201380019605.9
• 申請日: 2013-04-12
• 公開（公告）號: CN104380664B
• 公開（公告）日: 2017-08-04
• 發明（設計）人: 塞德里克·韋斯特法爾
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/28
• 分類號: H04L12/28
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種在第一和第二內容路由器之間交換信息的方法，包括：

使用與所述第二內容路由器共用的聯合哈希函數建立所述第一內容路由器緩存內容的哈希；

以分布式信源編碼對所述第一內容路由器緩存內容的哈希進行編碼；

把編碼后的哈希發送給所述第二內容路由器；

從所述第二內容路由器接收第二編碼后的哈希；

確定所述第一內容路由器的緩存與所述第二內容路由器的緩存的區別；

向所述第二內容路由器請求所述第一內容路由器的緩存中缺失的元素或與所述第一內容路由器的緩存中的表項不同的元素。

2.根據權利要求1所述的方法，其特征在于，進一步包括：從所述第二內容路由器接收所請求的元素。

3.根據權利要求1所述的方法，其特征在于，所述第二編碼后的哈希包括向量X2的陪集，其中X2(k)是k＝l至m時，維度m的向量；如果U2中存在u，使得h(u)＝k，則X2(k)＝1；否則，X2(k)＝0；其中h(u)是所述第二內容路由器緩存中經過哈希處理的表項u的聯合哈希函數，U2是所述第二內容路由器緩存中經過哈希處理的表項的向量。

4.根據權利要求1所述的方法，其特征在于，進一步包括：從所述第二內容路由器接收對缺失的或不同的緩存元素的請求，并向所述第二內容路由器提供所請求的缺失的或不同的緩存元素。

5.根據權利要求1所述的方法，其特征在于，所述編碼后的哈希包括向量X1的陪集，其中X1(k)是k＝l至m時，維度m的向量；如果U1中存在u，使得h(u)＝k，則X1(k)＝1；否則，X1(k)＝0；其中h(u)是所述第一內容路由器緩存中經過哈希處理的表項u的聯合哈希函數，U1是所述第一內容路由器緩存中經過哈希處理的表項的向量。

6.根據權利要求5所述的方法，其特征在于，進一步包括：維護U1中的表項和與之關聯的鍵值h(u)的映射。

7.根據權利要求6所述的方法，其特征在于，進一步包括：確定映射中h(u)對應的多個表項中哪個表項不包含在所述第一內容路由器中，并請求所述多個表項中所述第一內容路由器不包含的表項。

8.根據權利要求5所述的方法，其特征在于，m被選擇是因為m比n大得多，其中n是所述第一內容路由器緩存中的表項的數量。

9.一種網絡組件，用于在第一和第二內容路由器之間交換信息，其特征在于，包括：

處理器，所述處理器用于：使用與所述第二內容路由器共用的聯合哈希函數建立所述第一內容路由器緩存內容的哈希；

以分布式信源編碼對所述第一內容路由器緩存內容的哈希進行編碼；

把編碼后的哈希發送給所述第二內容路由器；

從所述第二內容路由器接收第二編碼后的哈希；確定所述第一內容路由器的緩存與所處第二內容路由器的緩存的不同；

向所述第二內容路由器請求獲取所述第一內容路由器緩存中缺失的元素或與所述第一內容路由器緩存中的表項不同的元素。

10.根據權利要求9所述的網絡組件，其特征在于，所述處理器還用于從所述第二內容路由器接收所請求的元素。

11.根據權利要求9所述的網絡組件，其特征在于，所述第二編碼后的哈希包括向量X2的陪集，其中X2(k)是k＝l至m時，維度m的向量；如果U2中存在u，使得h(u)＝k，則X2(k)＝1；否則，X2(k)＝0；其中h(u)是所述第二內容路由器緩存中經過哈希處理的表項u的聯合哈希函數，U2是所述第二內容路由器緩存中經過哈希處理的表項的向量。

12.根據權利要求9的所述網絡組件，其特征在于，所述處理器還用于從所述第二內容路由器接收對缺失的或不同的緩存元素的請求，并向所述第二內容路由器提供所請求的缺失的或不同的緩存元素。

13.根據權利要求9所述的網絡組件，其特征在于，所述編碼后的哈希包括向量X1的陪集，其中X1(k)是k＝l至m時，維度m的向量；如果U1中存在u，使得h(u)＝k，則X1(k)＝1；否則，X1(k)＝0；其中h(u)是所述第一內容路由器緩存中經過哈希處理的表項u的聯合哈希函數，U1是所述第一內容路由器緩存中經過哈希處理的表項的向量。