[發明專利]一種路由方法和路由器

在審

• 申請號: 201310407469.2
• 申請日: 2013-09-09
• 公開（公告）號: CN104426769A
• 公開（公告）日: 2015-03-18
• 發明（設計）人: 張行功;郭宗明;牛童
• 申請（專利權）人: 北京大學;北大方正集團有限公司;方正信息產業控股有限公司;北京北大方正電子有限公司
• 主分類號: H04L12/741
• 分類號: H04L12/741;H04L29/08
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 李相雨

1.一種路由方法，其特征在于，在路由器節點中設置拓撲路由表TRT，該TRT中保存網絡中所有路由器節點的信息與所述路由器節點的下一跳的對應關系；確定與共享內容對應的注冊節點，將源節點的信息保存在所述注冊節點中；所述方法還包括：

S1、當路由器節點收到興趣INTEREST消息時，查詢TRT，找到與INTEREST消息中攜帶的注冊節點的信息對應的下一跳；

S2、將INTEREST消息發送給下一跳，以觸發該下一跳將INTEREST消息路由到共享內容對應的注冊節點及觸發該注冊節點將從源節點獲取的共享內容返回；

S3、接收返回的共享內容，并轉發所述共享內容給發來INTEREST消息的路由器節點。

2.根據權利要求1所述的方法，其特征在于，所述確定與共享內容對應的注冊節點包括：

將第一個發布所述共享內容的源節點的任意一個下一跳的節點確定為與共享內容對應的注冊節點；

或者，

將內容中心網絡中當前業務負荷量最小的節點確定為與共享內容對應的注冊節點；

或者，

根據用戶輸入的注冊節點指定命令，確定與共享內容對應的注冊節點。

3.根據權利要求1所述的方法，其特征在于，該方法進一步包括：

在路由器節點中設置轉發信息庫FIB表，在FIB表的表項中保存共享內容的標記、下一跳以及到共享內容的源節點的跳數三者的對應關系；

步驟S1中，在所述當路由器節點收到INTEREST消息之后，并在所述查詢TRT之前，進一步包括：

查詢FIB表的表項中是否有所述INTEREST消息中攜帶的共享內容的標記，

如果有，則選擇包括的跳數值最小的表項，根據該表項中下一跳信息發送所述INTEREST消息，直接執行步驟S3；

如果沒有，繼續執行所述查詢TRT的步驟，并且在步驟S3中進一步包括：根據接收到的返回的共享內容，在FIB表中建立共享內容的標記、下一跳以及到共享內容的源節點的跳數三者的對應關系。

4.根據權利要求3所述的方法，其特征在于，所述方法進一步包括：

當所述路由器節點接收到向注冊節點注冊的注冊信息時，根據注冊信息，在FIB表中建立共享內容的標記、下一跳以及到共享內容的源節點的跳數三者的對應關系。

5.根據權利要求3所述的方法，其特征在于，所述方法進一步包括：

每隔固定的時間，向鄰居節點查詢所述FIB表中的共享內容的標記是否存在，如果不存在，則刪除所述共享內容的標記所在的表項。

6.根據權利要求1所述的方法，其特征在于，該方法進一步包括：

在路由器節點中設置待定興趣表PIT，該PIT中保存所述路由器節點已經接收到的INTEREST消息，并且該INTEREST消息對應的響應還未接收到；

步驟S1中，在所述當路由器節點收到INTEREST消息之后，并在所述查詢TRT之前，進一步包括：

查詢PIT中是否有與當前接收到的INTEREST消息相同的INTEREST消息，

如果有，則等待先前的INTEREST消息的響應，當先前的INTEREST消息返回共享內容后，執行步驟S3；

如果沒有，則將當前接收到的INTEREST消息加入到PIT中，繼續執行所述查詢TRT的步驟，并且在步驟S3中進一步包括：刪除所述INTEREST消息。

7.根據權利要求1所述的方法，其特征在于，該方法進一步包括：

步驟S1中，在所述當路由器節點收到INTEREST消息之后，并在所述查詢TRT之前，進一步包括：查詢內容緩存CS中是否有INTEREST消息請求的共享內容存在，

如果有，則發送所述共享內容給發來INTEREST消息的路由器節點，結束當前流程；

如果沒有，繼續執行所述查詢TRT的步驟，并且在步驟S3中進一步包括：將所述共享內容存儲到CS中。