一種興趣包轉(zhuǎn)發(fā)方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，特別涉及一種興趣包轉(zhuǎn)發(fā)方法及裝置。
【背景技術(shù)】
[0002]當(dāng)前，互聯(lián)網(wǎng)已經(jīng)成為今世界上影響最廣泛、增長最快、市場潛力大的技術(shù)和產(chǎn)業(yè)。互聯(lián)網(wǎng)用戶的需求從主機之間的通信演進為主機到網(wǎng)絡(luò)的信息重復(fù)訪問。用戶關(guān)注的是信息，而不是信息的存儲位置。但現(xiàn)在的TCP/IP協(xié)議(Transmiss1n Control Protocol/Internet Protocol，傳輸控制協(xié)議/網(wǎng)際協(xié)議)架構(gòu)卻無法適應(yīng)應(yīng)用需求的發(fā)展。為了徹底地解決這些問題，研究者們設(shè)計了一種全新的互聯(lián)網(wǎng)架構(gòu)。信息中心網(wǎng)絡(luò)(Informat1n-centric Networking，簡稱為ICN)正是這一思想的典型代表，它正逐漸被大家認為是眾多未來互聯(lián)網(wǎng)架構(gòu)中最有前途的一種方案。
[0003]不同于傳統(tǒng)的基于IP( Internet Protocol，網(wǎng)際協(xié)議)地址進行數(shù)據(jù)傳輸?shù)幕ヂ?lián)網(wǎng)體系架構(gòu)，ICN體系架構(gòu)是以用戶所關(guān)心的內(nèi)容或者信息為中心，致力于將內(nèi)容作為未來互聯(lián)網(wǎng)絡(luò)體系結(jié)構(gòu)的細腰展開設(shè)計。命名數(shù)據(jù)網(wǎng)絡(luò)(Named Data Networking，簡稱為NDN)是ICN的一種典型代表方案，NDN由于完全以內(nèi)容命名進行路由，更能體現(xiàn)信息中心的特征。
[0004]在NDN中，需要研究的關(guān)鍵技術(shù)問題包括興趣包轉(zhuǎn)發(fā)，興趣包類似于傳統(tǒng)IP網(wǎng)絡(luò)中客戶端發(fā)送的請求，興趣包攜帶一個名字，由名字識別對應(yīng)的數(shù)據(jù)包?，F(xiàn)有的NDN中的最佳轉(zhuǎn)發(fā)(Best Route)方法是應(yīng)用比較廣泛且比較基礎(chǔ)的轉(zhuǎn)發(fā)方法。NDN路由器節(jié)點接口(Face)的狀態(tài)為正常、未知和故障三種，Best Route方法中，路由器節(jié)點接收到的興趣包，轉(zhuǎn)發(fā)給所有在FIB(Forwarding Informat1n Base，前向轉(zhuǎn)發(fā)表)表中名字前綴匹配并且排序靠前的處于正常狀態(tài)的路由器節(jié)點或處于未知狀態(tài)的路由器節(jié)點，忽略故障路由器節(jié)點。其中，排序規(guī)則是根據(jù)以往的路由器節(jié)點性能檢測指標(biāo)，從小到大排序。該方法由于路由器節(jié)點狀態(tài)更新滯后，導(dǎo)致重復(fù)轉(zhuǎn)發(fā)興趣包的次數(shù)明顯增加，從而降低了興趣包轉(zhuǎn)發(fā)的效率。

【發(fā)明內(nèi)容】

[0005]本發(fā)明實施例的目的在于提供一種興趣包轉(zhuǎn)發(fā)方法及裝置，可以提高興趣包轉(zhuǎn)發(fā)的效率。
[0006]為達到上述目的，本發(fā)明實施例公開了一種興趣包轉(zhuǎn)發(fā)方法，應(yīng)用于路由器節(jié)點，其中，所述路由器節(jié)點中預(yù)先存儲有與目標(biāo)興趣包對應(yīng)的至少兩個轉(zhuǎn)發(fā)路徑;所述方法包括:
[0007]接收客戶端發(fā)送的目標(biāo)興趣包；
[0008]判斷當(dāng)前是否存在確定的向目標(biāo)興趣包對應(yīng)的響應(yīng)路由器節(jié)點發(fā)送所述目標(biāo)興趣包的轉(zhuǎn)發(fā)路徑；
[0009]如果存在，將所述目標(biāo)興趣包通過所述轉(zhuǎn)發(fā)路徑發(fā)送給所述響應(yīng)路由器節(jié)點；
[0010]如果不存在，將所述目標(biāo)興趣包分別通過所述至少兩個轉(zhuǎn)發(fā)路徑中的每個轉(zhuǎn)發(fā)路徑發(fā)送給所述響應(yīng)路由器節(jié)點;接收并存儲所述響應(yīng)路由器節(jié)點從每個轉(zhuǎn)發(fā)路徑反饋的針對所述目標(biāo)興趣包的時延;將所存儲的時延中時延最少的轉(zhuǎn)發(fā)路徑，確定為向所述響應(yīng)路由器節(jié)點發(fā)送所述目標(biāo)興趣包的轉(zhuǎn)發(fā)路徑，繼續(xù)執(zhí)行所述接收客戶端發(fā)送的目標(biāo)興趣包的操作步驟。
[0011 ]較佳的，所述接收并存儲所述響應(yīng)路由器節(jié)點從每個轉(zhuǎn)發(fā)路徑反饋的針對所述目標(biāo)興趣包的時延，包括:
[0012]針對所述每個轉(zhuǎn)發(fā)路徑，判斷在預(yù)設(shè)第一網(wǎng)絡(luò)超時值內(nèi)，是否接收到所述響應(yīng)路由器節(jié)點從所述轉(zhuǎn)發(fā)路徑反饋的針對所述目標(biāo)興趣包的時延；
[0013]如果是，將所述時延確定為所述轉(zhuǎn)發(fā)路徑的時延并進行存儲；
[0014]如果否，將所述預(yù)設(shè)第一網(wǎng)絡(luò)超時值確定為所述轉(zhuǎn)發(fā)路徑的時延并進行存儲。
[0015]較佳的，所述接收并存儲所述響應(yīng)路由器節(jié)點從每個轉(zhuǎn)發(fā)路徑反饋的針對所述目標(biāo)興趣包的時延，包括:
[0016]將接收到的所述響應(yīng)路由器節(jié)點從每個轉(zhuǎn)發(fā)路徑反饋的針對所述目標(biāo)興趣包的時延，按照從小到大的順序依次存儲在時延表中。
[0017]較佳的，在所述將所述目標(biāo)興趣包通過所述轉(zhuǎn)發(fā)路徑發(fā)送給所述響應(yīng)路由器節(jié)點之后，所述方法還包括:
[0018]接收并存儲所述響應(yīng)路由器節(jié)點從所述轉(zhuǎn)發(fā)路徑反饋的時延；
[0019]當(dāng)存儲的所述響應(yīng)路由器節(jié)點針對所述轉(zhuǎn)發(fā)路徑反饋的時延數(shù)量到達預(yù)設(shè)數(shù)量時，利用訓(xùn)練好的神經(jīng)網(wǎng)絡(luò)，計算通過所述轉(zhuǎn)發(fā)路徑向所述響應(yīng)路由器節(jié)點發(fā)送所述目標(biāo)興趣包的預(yù)測時延；
[0020]根據(jù)所述預(yù)測時延以及預(yù)設(shè)第二網(wǎng)絡(luò)超時值，確定向所述響應(yīng)路由器節(jié)點發(fā)送所述興趣包的轉(zhuǎn)發(fā)路徑。
[0021]較佳的，所述根據(jù)所述預(yù)測時延以及預(yù)設(shè)第二網(wǎng)絡(luò)超時值，確定向所述響應(yīng)路由器節(jié)點發(fā)送所述目標(biāo)興趣包的轉(zhuǎn)發(fā)路徑，包括:
[0022]判斷所述預(yù)測時延與所述預(yù)設(shè)第二網(wǎng)絡(luò)超時值的比值是否不大于預(yù)設(shè)第一閾值；
[0023]如果是，將當(dāng)前轉(zhuǎn)發(fā)路徑確定為向所述響應(yīng)路由器節(jié)點發(fā)送所述目標(biāo)興趣包的轉(zhuǎn)發(fā)路徑；
[0024]如果否，判斷所述預(yù)測時延與所述預(yù)設(shè)第二網(wǎng)絡(luò)超時值的比值是否不大于預(yù)設(shè)第二閾值，如果是，將排序最前的時延存儲在時延表的最后，將當(dāng)前存儲的時延中排序最前的時延對應(yīng)的轉(zhuǎn)發(fā)路徑，確定為向所述響應(yīng)路由器節(jié)點發(fā)送所述目標(biāo)興趣包的轉(zhuǎn)發(fā)路徑。
[0025]較佳的，在所述將當(dāng)前存儲的時延中時延排序最前的時延對應(yīng)的轉(zhuǎn)發(fā)路徑，確定為向所述響應(yīng)路由器節(jié)點發(fā)送所述目標(biāo)興趣包的轉(zhuǎn)發(fā)路徑之后，在所述將所述目標(biāo)興趣包通過所述轉(zhuǎn)發(fā)路徑發(fā)送給所述響應(yīng)路由器節(jié)點之后，所述方法還包括:
[0026]再次接收并存儲所述響應(yīng)路由器節(jié)點從所述轉(zhuǎn)發(fā)路徑反饋的時延；
[0027]判斷所述時延與所述預(yù)設(shè)第二網(wǎng)絡(luò)超時值的比值是否不大于所述第一閾值；
[0028]如果是，將當(dāng)前轉(zhuǎn)發(fā)路徑確定為向所述響應(yīng)路由器節(jié)點發(fā)送所述目標(biāo)興趣包的轉(zhuǎn)發(fā)路徑；
[0029]如果否，刪除當(dāng)前所存儲的所有時延。
[0030]較佳的，在所述預(yù)測時延與所述預(yù)設(shè)第二網(wǎng)絡(luò)超時值的比值大于預(yù)設(shè)第二閾值的情況下，所述方法還包括:
[0031]刪除當(dāng)前所存儲的所有時延。
[0032]為達到上述目的，本發(fā)明實施例還公開了一種興趣包轉(zhuǎn)發(fā)裝置，應(yīng)用于路由器節(jié)點，所述裝置包括:
[0033]存儲模塊，用于預(yù)先存儲有與目標(biāo)興趣包對應(yīng)的至少兩個轉(zhuǎn)發(fā)路徑；
[0034]第一接收模塊，用于接收客戶端發(fā)送的目標(biāo)興趣包；
[0035]判斷模塊，用于判斷當(dāng)前是否存在確定的向目標(biāo)興趣包對應(yīng)的響應(yīng)路由器節(jié)點發(fā)送所述目標(biāo)興趣包的轉(zhuǎn)發(fā)路徑；
[0036]第一發(fā)送模塊，用于在判斷模塊的判斷結(jié)果為存在的情況下，將所述目標(biāo)興趣包通過所述轉(zhuǎn)發(fā)路徑發(fā)送給所述響應(yīng)路由器節(jié)點；
[0037]第二發(fā)送模塊，用于在判斷模塊的判斷結(jié)果為不存在的情況下，將所述目標(biāo)興趣包分別通過所述至少兩個轉(zhuǎn)發(fā)路徑中的每個轉(zhuǎn)發(fā)路徑發(fā)送給響應(yīng)路由器節(jié)點；
[0038]第二接收模塊，用于接收并存儲所述響應(yīng)路由器節(jié)點從每個轉(zhuǎn)發(fā)路徑反饋的針對所述目標(biāo)興趣包的時延；
[0039]第一確定模塊，用于將所存儲的時延中時延最少的轉(zhuǎn)發(fā)路徑，確定為向所述響應(yīng)路由器節(jié)點發(fā)送所述目標(biāo)興趣包的轉(zhuǎn)發(fā)路徑，繼續(xù)執(zhí)行第一接收模塊。
[0040]較佳的，所述第二接收模塊具體用于:
[0041]針對所述每個轉(zhuǎn)發(fā)路徑，判斷在預(yù)設(shè)第一網(wǎng)絡(luò)超時值內(nèi)，是否接收到所述響應(yīng)路由器節(jié)點從所述轉(zhuǎn)發(fā)路徑反饋的針對所述目標(biāo)興趣包的時延；
[0042]如果是，將所述時延確定為所述轉(zhuǎn)發(fā)路徑的時延并進行存儲；
[0043]如果否，將所述預(yù)設(shè)第一網(wǎng)絡(luò)超時值確定為所述轉(zhuǎn)發(fā)路徑的時延并進行存儲。
[0044]較佳的，所述第二接收模塊具體用于:
[0045]將接收到的所述響應(yīng)路由器節(jié)點從每個轉(zhuǎn)發(fā)路徑反饋的針對所述目標(biāo)興趣包的時延，按照從小到大的順序依次存儲在時延表中。
[0046]較佳的，在所述第一發(fā)送模塊之后，所述裝置還包括:
[0047]第三接收模塊，用于接收并存儲所述響應(yīng)路由器節(jié)點從所述轉(zhuǎn)發(fā)路徑反饋的時延；
[0048]計算模塊，用于當(dāng)存儲的所述響應(yīng)路由器節(jié)點針對所述轉(zhuǎn)發(fā)路徑反饋的時延數(shù)量到達預(yù)設(shè)數(shù)量時，利用訓(xùn)練好的神經(jīng)網(wǎng)絡(luò)，計算通過所述轉(zhuǎn)發(fā)路徑向所述響應(yīng)路由器節(jié)點發(fā)送所述目標(biāo)興趣包的預(yù)測時延；
[0049]第二確定模塊，用于根據(jù)所述預(yù)測時延以及預(yù)設(shè)第二網(wǎng)絡(luò)超時值，確定向所述響應(yīng)路由器節(jié)點發(fā)送所述目標(biāo)興趣包的轉(zhuǎn)發(fā)路徑。
[0050]較佳的，所述第二確定模塊包括:
[0051]第一判斷子模塊，用于判斷所述預(yù)測時延與所述預(yù)設(shè)第二網(wǎng)絡(luò)超時值的比值是否不大于預(yù)設(shè)第一閾值；
[0052]第一確定子模塊，用于在所述第一判斷子模塊判斷結(jié)果為是的情況下，將當(dāng)前轉(zhuǎn)發(fā)路徑確定為向所述響應(yīng)路由器節(jié)點發(fā)送所述目標(biāo)興趣包的轉(zhuǎn)發(fā)路徑；
[0053]第二判斷子模塊，用于在所述第一判斷子模塊判斷所述預(yù)測時延與所述預(yù)設(shè)第二網(wǎng)絡(luò)超時值的比值大于預(yù)設(shè)第一閾值的情況下，判斷所述預(yù)測時延與所述預(yù)設(shè)第二網(wǎng)絡(luò)超時值的比值是否不大于預(yù)設(shè)第二閾值；
[0054]第二確定子模塊，用于在所述第二判斷子模塊判斷結(jié)果為是的情況下，將排序最前的時延存儲在時延表的最后，將當(dāng)前存儲的時延中排序最前的時延對應(yīng)的轉(zhuǎn)發(fā)路徑，確定為向所述響應(yīng)路由器節(jié)點發(fā)送所述目標(biāo)興趣包的轉(zhuǎn)發(fā)路徑。
[0055]較佳的，所述第二確定模塊還包括:
[0056]接收子模塊，用于在所述將當(dāng)前存儲的時延中時延排序最前的時延對應(yīng)的轉(zhuǎn)發(fā)路徑，確定為向所述響應(yīng)路由器節(jié)點發(fā)送所述目標(biāo)興趣包的轉(zhuǎn)發(fā)路徑之后，在所述將所述目標(biāo)興趣包通過所述轉(zhuǎn)發(fā)路徑發(fā)送給所述響應(yīng)路由器節(jié)點之后，再次接收并存儲所述響應(yīng)路由器節(jié)點從所述轉(zhuǎn)發(fā)路徑反饋的時延；
[0057]所述第一判斷子模塊，還用于判斷所述接收子模塊接收到的時延與所述預(yù)設(shè)第二網(wǎng)絡(luò)超時值的比值是否不大于所述第一閾值；
[0058]第一刪除子模塊，用于在所述第一判斷子模塊判斷所述接收子模塊接收到的時延與所述預(yù)設(shè)第二網(wǎng)絡(luò)超時值的比值大于所述第一閾值的情況下，刪除當(dāng)前所存儲的所有時延。
[0059]較佳的，所述第二確定模塊還包括:
[0060]第二刪除子模塊，用于在所述第二判斷子模塊判斷結(jié)果為否的情況下，刪除當(dāng)前所存儲的所有時延。
[0061]由上述技術(shù)方案可見，本發(fā)明實施例提供的一種興趣包轉(zhuǎn)發(fā)方法及裝置，應(yīng)用于路由器節(jié)點，其中，所述路由器節(jié)點中預(yù)先存儲有與目