[發(fā)明專(zhuān)利]一種信息中心網(wǎng)絡(luò)的路由方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201710413269.6
• 申請(qǐng)日: 2017-06-05
• 公開(kāi)（公告）號(hào): CN107248956B
• 公開(kāi)（公告）日: 2019-10-15
• 發(fā)明（設(shè)計(jì)）人: 謝人超;李佳;黃韜;劉江;劉韻潔
• 申請(qǐng)（專(zhuān)利權(quán)）人: 北京郵電大學(xué)
• 主分類(lèi)號(hào): H04L12/741
• 分類(lèi)號(hào): H04L12/741;H04L12/747;H04L12/751;G06N3/00
• 代理公司: 北京柏杉松知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11413
• 代理人: 孫翠賢;項(xiàng)京

本發(fā)明實(shí)施例提供了一種信息中心網(wǎng)絡(luò)的路由方法及裝置，方法包括：查詢(xún)本地等待興趣包PIT表和本地內(nèi)容存儲(chǔ)器CS表，在均不存在相應(yīng)內(nèi)容條目的情況下，查詢(xún)本地轉(zhuǎn)發(fā)信息庫(kù)FIB表中是否存在目標(biāo)興趣包對(duì)應(yīng)的內(nèi)容條目；如果本地FIB表中存在，將目標(biāo)興趣包通過(guò)對(duì)應(yīng)的一個(gè)轉(zhuǎn)發(fā)端口轉(zhuǎn)發(fā)；如果本地FIB表中不存在，向控制器發(fā)送轉(zhuǎn)發(fā)路徑獲取請(qǐng)求，以使控制器與第一局域網(wǎng)內(nèi)的內(nèi)容路由器協(xié)同作用，確定出一條從本內(nèi)容路由器到達(dá)目的地的目的轉(zhuǎn)發(fā)路徑，并使目的轉(zhuǎn)發(fā)路徑上的各個(gè)內(nèi)容路由器根據(jù)目的轉(zhuǎn)發(fā)路徑更新各自的FIB表；將目標(biāo)興趣包通過(guò)更新后的一個(gè)轉(zhuǎn)發(fā)端口轉(zhuǎn)發(fā)。應(yīng)用本發(fā)明實(shí)施例，可以減少流量冗余和提高興趣包的響應(yīng)速度。

技術(shù)領(lǐng)域

本發(fā)明涉及通信技術(shù)領(lǐng)域，特別是涉及一種信息中心網(wǎng)絡(luò)的路由方法及裝置。

背景技術(shù)

ICN(Information-Centric Internet,信息中心網(wǎng)絡(luò))是為解決當(dāng)前網(wǎng)絡(luò)存在的IP地址緊缺、安全性能差等問(wèn)題而提出的一種全新的網(wǎng)絡(luò)體系架構(gòu)，其中，采用的網(wǎng)內(nèi)緩存機(jī)制，縮短用戶(hù)到內(nèi)容的距離，使用戶(hù)可以從多路徑進(jìn)行資源獲取，更快地實(shí)現(xiàn)資源訪問(wèn)。例如，NDN(Named Data Internet，命名數(shù)據(jù)網(wǎng)絡(luò))是一種具有代表性的ICN架構(gòu)，通過(guò)對(duì)內(nèi)容進(jìn)行命名，將內(nèi)容和位置解耦，依靠?jī)?nèi)容名字進(jìn)行尋路，通過(guò)信息的名字來(lái)表示每一個(gè)信息。NDN中的報(bào)文有兩種格式：興趣包和數(shù)據(jù)包。興趣包和數(shù)據(jù)包中都包含內(nèi)容名信息，興趣包中的內(nèi)容名信息用于標(biāo)識(shí)用戶(hù)需要獲取的數(shù)據(jù)，數(shù)據(jù)包中的內(nèi)容名信息用于標(biāo)識(shí)該數(shù)據(jù)包負(fù)載的數(shù)據(jù)。

傳統(tǒng)的NDN中包括多個(gè)內(nèi)容路由器，每個(gè)內(nèi)容路由器中都存儲(chǔ)有CS(ContentStore，內(nèi)容存儲(chǔ)器)表、PIT(Pend Interest Table，等待興趣包)表和FIB(ForwardingInformation Base，轉(zhuǎn)發(fā)信息庫(kù))表，其中，一個(gè)內(nèi)容路由器的本地CS表中記錄緩存在該內(nèi)容路由器本地的數(shù)據(jù)包，一個(gè)內(nèi)容路由器本地的PIT表中記錄已經(jīng)從該內(nèi)容路由器轉(zhuǎn)發(fā)但未被響應(yīng)的興趣包及其到達(dá)端口的對(duì)應(yīng)關(guān)系，一個(gè)內(nèi)容路由器的本地FIB表中記錄興趣包與所有可轉(zhuǎn)發(fā)端口的對(duì)應(yīng)關(guān)系，其中，所有可轉(zhuǎn)發(fā)端口是指從該內(nèi)容路由器可到達(dá)該興趣包對(duì)應(yīng)的響應(yīng)數(shù)據(jù)包所在位置的所有轉(zhuǎn)發(fā)端口。

每個(gè)內(nèi)容路由器均按照以下方式處理興趣包：

(1)、接收目標(biāo)興趣包，查詢(xún)本地CS表中是否存在目標(biāo)數(shù)據(jù)包對(duì)應(yīng)的內(nèi)容條目，如果存在，將對(duì)應(yīng)的目標(biāo)數(shù)據(jù)包從所述目標(biāo)興趣包的當(dāng)前到達(dá)端口轉(zhuǎn)發(fā)；如果不存在，查詢(xún)本地PIT表中是否存在所述目標(biāo)興趣包對(duì)應(yīng)的內(nèi)容條目。其中，CS表中一個(gè)數(shù)據(jù)包對(duì)應(yīng)的內(nèi)容條目是指關(guān)于該數(shù)據(jù)包緩存在本地的記錄信息，所述目標(biāo)數(shù)據(jù)包是響應(yīng)所述目標(biāo)興趣包的數(shù)據(jù)包；PIT表中一個(gè)興趣包對(duì)應(yīng)的內(nèi)容條目是指關(guān)于該興趣包與該興趣包的到達(dá)端口的對(duì)應(yīng)關(guān)系的記錄信息。

(2)、如果本地PIT表中存在所述目標(biāo)興趣包對(duì)應(yīng)的內(nèi)容條目，在本地PIT表中對(duì)應(yīng)添加所述當(dāng)前到達(dá)端口，丟棄所述目標(biāo)興趣包；如果本地PIT中不存在所述目標(biāo)興趣包對(duì)應(yīng)的內(nèi)容條目，查詢(xún)本地FIB表中是否存在所述目標(biāo)興趣包對(duì)應(yīng)的內(nèi)容條目。其中，F(xiàn)IB表中興趣包對(duì)應(yīng)的內(nèi)容條目是指FIB表中關(guān)于該興趣包與轉(zhuǎn)發(fā)端口的對(duì)應(yīng)關(guān)系的記錄信息。

(3)、如果本地FIB表中存在所述目標(biāo)興趣包對(duì)應(yīng)的內(nèi)容條目，將所述目標(biāo)興趣包從所述目標(biāo)興趣包對(duì)應(yīng)的所有轉(zhuǎn)發(fā)端口轉(zhuǎn)發(fā)，并在本地PIT表中記錄所述目標(biāo)興趣包及所述當(dāng)前到達(dá)端口；如果本地FIB中不存在所述目標(biāo)興趣包對(duì)應(yīng)的內(nèi)容條目，則丟棄所述目標(biāo)興趣包。

另外，每個(gè)內(nèi)容路由器，在接收到目標(biāo)數(shù)據(jù)包之后，查詢(xún)PIT表中是否存在所述目標(biāo)數(shù)據(jù)包對(duì)應(yīng)興趣包的內(nèi)容條目，如果存在，將所述目標(biāo)數(shù)據(jù)包從對(duì)應(yīng)興趣包的所有到達(dá)端口轉(zhuǎn)發(fā)。

傳統(tǒng)的NDN中，由于FIB表中存在的興趣包的內(nèi)容條目，記錄到達(dá)興趣包對(duì)應(yīng)的數(shù)據(jù)包所在位置的所有轉(zhuǎn)發(fā)端口，使得興趣包會(huì)從所有可達(dá)的轉(zhuǎn)發(fā)端口轉(zhuǎn)發(fā)出去，網(wǎng)絡(luò)中就會(huì)傳輸大量重復(fù)興趣包，雖然可以提高興趣包的響應(yīng)速度，但是會(huì)導(dǎo)致網(wǎng)絡(luò)中產(chǎn)生大量的流量冗余。

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