[發明專利]獲知溢出地址的可升級轉發表

有效

• 申請號: 201210030676.6
• 申請日: 2012-02-10
• 公開（公告）號: CN102891800A
• 公開（公告）日: 2013-01-23
• 發明（設計）人: 安亞凡;桑迪普·庫馬爾;古奈什·艾巴伊;雷克什·杜拜爾
• 申請（專利權）人: 叢林網絡公司
• 主分類號: H04L12/741
• 分類號: H04L12/741;H04L29/12
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 余剛;吳孟秋

1.一種由多個節點中的一節點執行的方法，包括：

從主機裝置中接收數據包，其中，所述數據包包括與所述主機裝置相關聯的源地址；

確定所述源地址未被所述節點存儲；

基于所述源地址未被所述節點存儲的確定，生成與所述多個節點中的一個或多個節點相關聯的一個或多個邏輯距離，其中，所述一個或多個邏輯距離基于所述源地址和與所述一個或多個節點的每一個相關聯的相應地址；

確定所述一個或多個節點中的另一節點與所述一個或多個邏輯距離中的最短邏輯距離相關聯；以及

基于所述另一節點與所述最短邏輯距離相關聯的確定，向所述另一節點傳輸所述源地址，其中，傳輸所述源地址允許所述另一節點存儲所述源地址，或使所述多個節點中的其他節點能夠從所述另一節點中獲得所述源地址。

2.根據權利要求1所述的方法，其中，確定所述源地址未被所述節點存儲進一步包括：

比較所述源地址和存儲在與所述節點關聯的存儲器中的多個源地址；以及

當在以下情況時確定所述源地址未被存儲在所述存儲器中：

所述源地址不匹配所述多個源地址中的任一個，或者

所述源地址匹配所述多個源地址中的已過期的至少一個。

3.根據權利要求1所述的方法，其中，生成所述一個或多個邏輯距離進一步包括：

確認與所述一個或多個節點中的特定節點相關聯的地址；以及

基于所述源地址的第一散列和與所述特定節點相關聯的所述地址的第二散列之差的絕對值，生成所述一個或多個邏輯距離中的、所述主機裝置和所述特定節點之間的邏輯距離。

4.根據權利要求1所述的方法，還包括：

基于所述源地址未被所述節點存儲的確定，將所述源地址存儲在與所述節點相關聯的存儲器中。

5.根據權利要求1所述的方法，還包括：

確定與數據包要傳輸到的目的地主機裝置相關聯的目的地地址未被所述節點存儲；

基于所述目的地地址和與所述一個或多個節點中的每一個相關聯的所述相應地址，生成與所述一個或多個節點相關聯的一個或多個其他邏輯距離；

確定所述一個或多個節點中的另一節點與所述一個或多個其他邏輯距離的另一最短邏輯距離相關聯；以及

基于所述另一節點與所述另一最短邏輯距離相關聯的確定，來確認所述另一節點存儲了所述目的地地址。

基于所述另一節點存儲了所述目的地地址的確認，經由所述另一節點將所述數據包傳輸至所述目的地主機裝置。

6.根據權利要求1所述的方法，還包括：

確認從自另一主機裝置接收到的另一數據包而獲得的另一源地址未存儲在所述節點中；

基于所述另一源地址沒有存儲在所述節點中的確認，確定與所述節點相關聯的存儲器是否具有存儲所述另一源地址的容量；

基于所述存儲器具有存儲所述另一源地址的容量的確定，將所述另一源地址存儲在所述節點中；以及

基于所述存儲器不具有存儲所述另一源地址的容量的確定，將所述另一源地址傳輸至所述多個節點中的特定節點，其中，傳輸所述另一源地址是基于預定的隧道協議的，并允許所述特定節點存儲所述另一源地址。

7.根據權利要求1所述的方法，還包括：

接收被所述節點存儲的另一源地址不再有效的指示；

確定所述多個節點中的另一節點與另一最短邏輯距離相關聯，其中，所述另一最短邏輯距離基于所述另一源地址和與所述另一節點相關聯的另一地址；以及

基于所述另一節點與所述另一最短邏輯距離相關聯的確定，向所述另一節點傳輸表示所述另一源地址不再有效的通知，其中，傳輸所述通知允許所述另一節點放棄或蓋寫所述另一源地址。