[發明專利]一種CCMANET的路由方法及裝置

在審

• 申請號: 201510816033.8
• 申請日: 2015-11-23
• 公開（公告）號: CN105472684A
• 公開（公告）日: 2016-04-06
• 發明（設計）人: 劉銀龍;張玉;朱大立
• 申請（專利權）人: 中國科學院信息工程研究所
• 主分類號: H04W40/04
• 分類號: H04W40/04;H04W40/12
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 李相雨

技術領域

本發明涉及通信領域，尤其涉及一種CCMANET的路由方法及裝置。

背景技術

內容中心移動自組織網絡(ContentCentricMANET，CCMANET)是將內容中心網絡(ContentCentricNetwork，CCN)中以內容為中心的思想應用到移動自組織網絡(MobileAdHocNetwork，MANET)中而形成的新型網絡架構。

CCMANET中有兩類數據報文，分別為興趣包(InterestPacket，IntP)和數據包(DataPacket，DatP)。當請求結點請求內容名字時，則發送包含該內容名字的興趣包，若中間節點緩存了該內容或內容服務器收到興趣包，則返回包含請求內容名字的數據包。

CCMANET轉發模型主要有三類數據結構，分別為轉發信息庫FIB(ForwardingInformationBase)、內容存儲庫CS(ContentStore)以及待定請求表PIT(PendingInterestTable)。FIB保存了路由節點到達內容服務器的下一跳接口，CS保存路由節點的緩存內容，PIT記錄未得到響應的興趣包的名字信息及其到達face，以便數據包沿途返回。

在CCMANET轉發模型中，路由節點收到興趣包后首先查找CS，若有匹配記錄則返回數據包并結束；否則查找PIT，若有匹配記錄則結束，若不存在匹配記錄，則將興趣包信息加入PIT中，并按FIB查找結果轉發興趣包。

CCMANET中現有的路由選擇策略主要有全轉發策略、隨機轉發策略和基于延時的轉發策略。

全轉發路由策略中，服務節點(內容源或存儲內容副本的節點)收到IntP后，會通過IntP的所有到達路徑向請求節點返回DatP，該策略中獲取內容的時延較小。但是，一個IntP可能會通過多條路徑到達服務節點，這樣服務節點將向請求節點發送多個相同的數據包，從而導致網絡中產生冗余流量。當網絡連接度較高時，這種冗余現象會更加明顯。

隨機轉發策略中，服務節點收到InP后，會隨機選擇一個或多個路徑向請求節點返回DatP。該策略雖然能夠降低部分冗余流量，但是沒有考慮到達路徑的鏈路狀態，無法保證服務質量。

基于延時的轉發策略中，服務節點收到IntP后，根據IntP的時延選擇時延最小的路徑返回DatP。該策略以時延作為選擇DatP返回路徑的唯一參數，當返回路徑中的節點的介數較高時，容易導致節點處理包的壓力陡增，帶來網絡擁塞。

發明內容

針對現有技術的缺陷，本發明提出了一種基于CCMANET的路由方法及裝置，在保證請求節點的服務質量的同時，降低了網絡中的冗余流量。

第一方面，本發明提供一種CCMANET的路由方法，包括：

將CCMANET網絡中的請求節點作為當前節點；

由所述當前節點向所述當前節點的相鄰節點發送擴展興趣包，所述擴展興趣包包括請求內容名字；

判斷所述當前節點的相鄰節點中是否具有與所述請求內容名字對應的記錄；

若所述當前節點的相鄰節點中不具有與所述請求內容名字對應的記錄，則將該相鄰節點與當前節點之間的鏈路狀態信息以及該相鄰節點的可用資源信息寫入所述擴展興趣包中，將該相鄰節點作為新的當前節點，并執行所述由所述當前節點向所述當前節點的相鄰節點發送所述擴展興趣包的步驟；

若所述當前節點的相鄰節點中具有與所述請求內容名字對應的記錄，則將該相鄰節點作為服務節點，根據所述擴展興趣包中的鏈路狀態信息以及可用資源信息，確定最佳返回路徑，并將所述服務節點中的與所述請求內容名字對應的數據包按所述最佳返回路徑傳輸至所述請求節點。

優選的，所述擴展興趣包還包括請求節點ID；

優選的，所述根據所述擴展興趣包中的鏈路狀態信息以及可用資源信息，確定最佳返回路徑，具體包括：

根據所述擴展興趣包中相同的請求節點ID的所述可用資源信息和所述鏈路狀態信息，確定向該請求節點ID對應的請求節點發送與所述請求節點ID的請求內容名字對應的數據包的最佳返回路徑。

優選的，判斷所述當前節點的相鄰節點中是否具有與所述請求內容名字對應的記錄具體為：

在所述當前節點的相鄰節點的內容存儲庫和待定請求表中查找是否具有與所述請求內容名字對應的記錄，判斷所述當前節點的相鄰節點中是否具有與所述請求內容名字對應的記錄。

優選的，所述可用資源信息包括：緩存空間、可用帶寬和計算能力中的至少一個；所述鏈路狀態信息包括：延時和穩定度中的至少一個。