[發(fā)明專利]一種命名數(shù)據(jù)網(wǎng)絡(luò)中的標(biāo)簽交換轉(zhuǎn)發(fā)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201410682624.6
• 申請(qǐng)日: 2014-11-24
• 公開（公告）號(hào): CN104333510B
• 公開（公告）日: 2017-10-20
• 發(fā)明（設(shè)計(jì)）人: 雒江濤;武超;蔣夷;童靜文
• 申請(qǐng)（專利權(quán)）人: 重慶郵電大學(xué)
• 主分類號(hào): H04L12/723
• 分類號(hào): H04L12/723
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種命名數(shù)據(jù)網(wǎng)絡(luò)中的標(biāo)簽交換轉(zhuǎn)發(fā)方法，包括：

(1)名字標(biāo)簽交換域NLS(Name Label Switching)是連接不同命名數(shù)據(jù)網(wǎng)絡(luò)NDN(Named DataNetworking)并為之提供興趣包和數(shù)據(jù)包傳送服務(wù)的網(wǎng)絡(luò)域；

(2)NLS域由兩種節(jié)點(diǎn)組成：邊緣節(jié)點(diǎn)和核心節(jié)點(diǎn)；邊緣節(jié)點(diǎn)也叫做名字標(biāo)簽邊緣路由器NLER(Name Label Edge Router)，根據(jù)轉(zhuǎn)發(fā)等價(jià)類FEC(Forwarding Equivalent Class)對(duì)每個(gè)進(jìn)入NLS域的興趣包或數(shù)據(jù)包添加標(biāo)簽，當(dāng)被標(biāo)記的興趣包或數(shù)據(jù)包離開NLS域時(shí)去掉標(biāo)簽；核心節(jié)點(diǎn)通常被稱為名字標(biāo)簽交換路由器NLSR(Name Label Switching Router)，基于標(biāo)簽交換進(jìn)行興趣包或數(shù)據(jù)包轉(zhuǎn)發(fā)；

(3)被標(biāo)記的興趣包和數(shù)據(jù)包在利用標(biāo)簽分發(fā)協(xié)議LDP(Label DistributedProtocol)建立的名字標(biāo)簽交換路徑NLSP(Name Label Switching Path)上傳輸；NLSP有兩種類型：ILSP(Interest LSP)和DLSP(Data LSP)，分別用于傳輸興趣包和數(shù)據(jù)包；

(4)NLS域中的數(shù)據(jù)僅僅在邊緣節(jié)點(diǎn)緩存；

(5)邊緣節(jié)點(diǎn)分為入口節(jié)點(diǎn)和出口節(jié)點(diǎn)兩種類型，取決于興趣包發(fā)送的方向：將興趣包發(fā)往NLS域的邊緣節(jié)點(diǎn)稱為入口節(jié)點(diǎn)；將興趣包從NLS域發(fā)送出去的邊緣節(jié)點(diǎn)稱為出口節(jié)點(diǎn)；

(6)NLS域邊緣節(jié)點(diǎn)的結(jié)構(gòu)：NLS的入口節(jié)點(diǎn)包含PIT，CS，標(biāo)簽信息庫LIB(Label Information Base)三張表，具有標(biāo)簽標(biāo)記興趣包和去掉數(shù)據(jù)包標(biāo)簽的功能；出口節(jié)點(diǎn)包含F(xiàn)IB，PIT，CS，LIB四張表，具有標(biāo)簽標(biāo)記數(shù)據(jù)包和去掉興趣包標(biāo)簽的功能；

(7)NLS域內(nèi)興趣包或者數(shù)據(jù)包的標(biāo)簽交換轉(zhuǎn)發(fā)方法，包括：

當(dāng)Client發(fā)出的興趣包到達(dá)NLS域的入口節(jié)點(diǎn)時(shí)，該節(jié)點(diǎn)首先檢查CS表中是否有匹配的數(shù)據(jù)，如果有，則丟掉興趣包，回傳數(shù)據(jù)包；否則，節(jié)點(diǎn)將查找PIT表，若有匹配的條目，興趣包到達(dá)的接口將被添加到接口條目中；若沒有匹配的條目，節(jié)點(diǎn)將查找LIB表，該表由名字前綴、輸入/輸出接口和由LDP分發(fā)的標(biāo)簽組成，名字、接口和標(biāo)簽值一一對(duì)應(yīng)；如果在LIB表中查找到匹配條目，則興趣包被標(biāo)記，沿著ILSP轉(zhuǎn)發(fā)；當(dāng)來自NLS域的數(shù)據(jù)包到達(dá)NLER時(shí)，NLER去掉數(shù)據(jù)包的標(biāo)簽，根據(jù)數(shù)據(jù)包的Content Name字段，首先在內(nèi)容緩存中查找，如果有則丟棄該數(shù)據(jù)包；如果沒找到，則在PIT中查找，如果有則根據(jù)查找到的所有接口轉(zhuǎn)發(fā)出去，然后緩存在內(nèi)容緩存中；如果在PIT中也沒有匹配的條目，則丟棄該數(shù)據(jù)包；

當(dāng)帶有標(biāo)記的興趣包到達(dá)NLS的出口節(jié)點(diǎn)時(shí)，該節(jié)點(diǎn)首先去除標(biāo)簽，并檢查CS中是否有匹配的數(shù)據(jù)；如果有，則標(biāo)記數(shù)據(jù)包，并按照DLSP轉(zhuǎn)發(fā)；否則，查找PIT，如果PIT中有該興趣包的Content Name條目，則在PIT表的該條目中添加興趣包到來的接口，并丟掉興趣包；如果PIT中沒有該條目，則查找FIB，如果在FIB中找到，則按照查找到的所有接口轉(zhuǎn)發(fā)興趣包，并且在PIT中記錄；如果FIB中也沒有該Content Name條目，則丟棄該興趣包；當(dāng)數(shù)據(jù)包到達(dá)此節(jié)點(diǎn)時(shí)，根據(jù)數(shù)據(jù)包的Content Name字段，首先在內(nèi)容緩存中查找，如果有則丟棄該數(shù)據(jù)包；如果沒找到，則在PIT中查找，如果有，查找LIB表用標(biāo)簽標(biāo)記數(shù)據(jù)包，并通過DLSP轉(zhuǎn)發(fā)，然后緩存在內(nèi)容緩存中；如果在PIT中也沒有匹配，則丟棄該數(shù)據(jù)包。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述NLER的功能包括：

(1)連接NLS域和NDN域；

(2)添加或去除標(biāo)簽：當(dāng)興趣包或數(shù)據(jù)包到達(dá)NLS域時(shí)根據(jù)轉(zhuǎn)發(fā)等價(jià)類添加標(biāo)簽，并在其離開NLS域時(shí)去除標(biāo)簽；

(3)緩存數(shù)據(jù)：在NLS域中，數(shù)據(jù)僅僅在NLER上緩存；

(4)NLSP建立過程的發(fā)起者：每當(dāng)新的內(nèi)容被接收并緩存，NLER可以通過LDP發(fā)起建立NLSP。