[發(fā)明專利]一種NDN中支持pipeline模式獲取內(nèi)容的方法

有效

• 申請?zhí)枺?/td>: 201910030576.5
• 申請日: 2019-01-14
• 公開（公告）號: CN109818855B
• 公開（公告）日: 2020-12-25
• 發(fā)明（設(shè)計）人: 胡曉艷;鄭少琦;趙麗俠;龔儉;程光;吳樺
• 申請（專利權(quán)）人: 東南大學(xué)
• 主分類號: H04L12/707
• 分類號: H04L12/707;H04L12/741;H04L12/823;H04L12/825
• 代理公司: 南京蘇高專利商標(biāo)事務(wù)所(普通合伙) 32204
• 代理人: 康燕文

1.一種NDN中支持pipeline模式獲取內(nèi)容的方法，其特征在于，包括以下步驟：

（1）興趣報文以pipeline模式發(fā)送并利用多路徑進(jìn)行轉(zhuǎn)發(fā)來請求線性無關(guān)編碼報文；

（2）數(shù)據(jù)源返回多個線性無關(guān)編碼報文到請求者并緩存在路徑上節(jié)點；

所述步驟（1）包括以下步驟：

（11）請求者以pipeline模式連續(xù)發(fā)送多個興趣報文請求不同的編碼報文，每個興趣報文攜帶不同的Expected Rank值記錄請求者已有的該數(shù)據(jù)內(nèi)容代線性無關(guān)編碼報文的數(shù)量以及等待響應(yīng)的興趣報文的數(shù)量；

（12）路由器接收興趣報文，檢查是否有名稱匹配的CS表項，若有，轉(zhuǎn)步驟（13）；否則，轉(zhuǎn)步驟（14）；所述CS表項主要包括數(shù)據(jù)內(nèi)容代名稱和緩存的該代數(shù)據(jù)內(nèi)容的線性無關(guān)編碼報文；

（13）若緩存中有多于Expected Rank值的線性無關(guān)編碼報文，則將這些編碼報文進(jìn)行再編碼，生成新的編碼報文返回給請求者；若無法以緩存編碼報文響應(yīng)興趣報文，則轉(zhuǎn)步驟（14）；

（14）路由器檢查是否有內(nèi)容名稱匹配的PIT表項，若有，轉(zhuǎn)步驟（15）；否則，轉(zhuǎn)步驟（16）；

（15）若名稱匹配的PIT表項記錄的等待響應(yīng)的興趣報文與新到達(dá)的報文是重復(fù)報文，則丟棄新到達(dá)的報文；若PIT表項記錄的是其他請求者發(fā)送的請求相同數(shù)據(jù)內(nèi)容代的興趣報文，且Expected Rank大于等于新到達(dá)興趣報文的Expected Rank值，則將興趣報文聚合到該PIT表項；若興趣報文無法聚合，則轉(zhuǎn)步驟（16）；

（16）路由器檢查是否有內(nèi)容名稱匹配的FIB表項，若有，轉(zhuǎn)步驟（17）；否則，丟棄該興趣報文；

（17）路由器按照FIB表項所示接口并行轉(zhuǎn)發(fā)興趣報文；

（18）數(shù)據(jù)源接收興趣報文并返回興趣報文所請求數(shù)據(jù)內(nèi)容代的編碼報文，編碼報文攜帶與興趣報文Expected Rank值相對應(yīng)的Rank值；

所述步驟（2）包括以下步驟：

（21）路由器接收數(shù)據(jù)源返回的編碼報文；

（22）路由器檢查是否有名稱匹配的CS表項，若有，轉(zhuǎn)步驟（23）；否則轉(zhuǎn)步驟（24）；

（23）路由器判斷編碼報文與已緩存的同代數(shù)據(jù)內(nèi)容的編碼報文是否是線性相關(guān)，若是，則丟棄該編碼報文，否則轉(zhuǎn)步驟（24）；

（24）路由器緩存新到達(dá)的編碼報文；

（25）路由器判斷是否存在名稱匹配的PIT表項，若是，則轉(zhuǎn)步驟（26）；否則丟棄該編碼報文；

（26）若匹配的PIT表項記錄的等待響應(yīng)的興趣報文的Expected Rank值小于等于編碼報文的Rank值，則按照響應(yīng)規(guī)則對興趣報文進(jìn)行響應(yīng)，并轉(zhuǎn)步驟（27）；若Expected Rank大于編碼報文的Rank值，則直接轉(zhuǎn)步驟（28）；所述響應(yīng)規(guī)則為滿足條件的PIT表項有多個時，對多個PIT表項按照記錄的Expected Rank進(jìn)行降序排序，從Expected Rank值最大的表項開始響應(yīng)并且編碼報文只發(fā)往同一接口和同一請求者一次；

（27）刪除已響應(yīng)的興趣報文的記錄，若PIT表項記錄的興趣報文均被響應(yīng)則轉(zhuǎn)步驟（29），若還有未被響應(yīng)的興趣報文則轉(zhuǎn)步驟（28）；

（28）若匹配的PIT表項記錄的等待響應(yīng)的興趣報文的Expected Rank值小于等于路由器已緩存的該代數(shù)據(jù)內(nèi)容的線性無關(guān)編碼報文數(shù)量，則對緩存的編碼報文進(jìn)行再編碼，并按照響應(yīng)規(guī)則響應(yīng)PIT表項記錄的興趣報文，然后刪除已響應(yīng)的興趣報文的記錄并轉(zhuǎn)步驟（29）；若Expected Rank大于路由器已緩存的該代數(shù)據(jù)內(nèi)容的線性無關(guān)編碼報文數(shù)量，則直接轉(zhuǎn)步驟（29）；

（29）編碼報文返回到用戶。