李濤 丁杰 張晨 張鈺雯

【摘要】 ? ?CCN網(wǎng)絡(luò)在數(shù)據(jù)內(nèi)容回復(fù)過(guò)程中依據(jù)興趣包生成的PIT表項(xiàng)進(jìn)行轉(zhuǎn)發(fā)，但是在設(shè)備長(zhǎng)期運(yùn)行過(guò)程中，節(jié)點(diǎn)的故障不可避免，在不重要的節(jié)點(diǎn)故障尚可以忍受，但是在核心節(jié)點(diǎn)上的故障，必然導(dǎo)致CCN網(wǎng)絡(luò)大面積癱瘓，因此需要針對(duì)該節(jié)點(diǎn)進(jìn)行網(wǎng)絡(luò)保護(hù);同時(shí)CCN網(wǎng)絡(luò)存在多設(shè)備的升級(jí)或者多設(shè)備的掉線，通過(guò)簡(jiǎn)單的節(jié)點(diǎn)保護(hù)并不能解決該問題，需要對(duì)整個(gè)鏈路進(jìn)行端到端的保護(hù);本文基于SDN場(chǎng)景下研究并實(shí)現(xiàn)了一種針對(duì)CCN網(wǎng)絡(luò)單設(shè)備故障的節(jié)點(diǎn)保護(hù)和針對(duì)多設(shè)備升級(jí)的鏈路保護(hù)機(jī)制?；诠?jié)點(diǎn)保護(hù)完成對(duì)于CCN關(guān)鍵核心設(shè)備的主備備份和保護(hù)，基于鏈路保護(hù)完成對(duì)于CCN網(wǎng)絡(luò)關(guān)鍵核心路徑的主備備份和保護(hù)。

【關(guān)鍵詞】 ? ?路由保護(hù) ? ?節(jié)點(diǎn)保護(hù) ? ?鏈路保護(hù) ? ?路由切換

引言：

互聯(lián)網(wǎng)業(yè)務(wù)的蓬勃發(fā)展，用戶關(guān)心的重心從信息的存儲(chǔ)位置轉(zhuǎn)向信息本身，施樂公司的帕洛阿托研究中心（PARC）的Van Jacobson等提出的內(nèi)容中心網(wǎng)絡(luò)簡(jiǎn)稱CCN，成為備受關(guān)注的焦點(diǎn)[1-4]。CCN的核心思想是采用以信息命名的方式取代傳統(tǒng)以IP地址為中心的網(wǎng)絡(luò)通信模型，從而方便用戶進(jìn)行內(nèi)容搜索和內(nèi)容獲取，實(shí)現(xiàn)從以IP地址為中心的轉(zhuǎn)發(fā)向以內(nèi)容為中心的轉(zhuǎn)發(fā)的演進(jìn)[5-6]。

CCN采用命名路由，通過(guò)路由器來(lái)緩存內(nèi)容網(wǎng)絡(luò)體系結(jié)構(gòu)，能夠使數(shù)據(jù)傳輸更快，并能提高內(nèi)容的檢索效率。其重要的數(shù)據(jù)結(jié)構(gòu)分別是轉(zhuǎn)發(fā)信息庫(kù)FIB、待定興趣表PIT和內(nèi)容緩存庫(kù)CS。FIB記錄當(dāng)前節(jié)點(diǎn)到達(dá)內(nèi)容提供節(jié)點(diǎn)的下一跳接口，相當(dāng)于IP網(wǎng)中的FIB，是轉(zhuǎn)發(fā)興趣包的依據(jù);PIT用于記錄已經(jīng)轉(zhuǎn)發(fā)但未響應(yīng)興趣包的內(nèi)容名及其來(lái)源接口，目的是使相應(yīng)的數(shù)據(jù)包能夠準(zhǔn)確到達(dá)請(qǐng)求者。CS用于保存路由節(jié)點(diǎn)的緩存內(nèi)容，類似于IP路由器中的緩存，但采用了不同于IP的緩存替換策略，路由器會(huì)定期更新CS緩存的信息，對(duì)于熱點(diǎn)請(qǐng)求的數(shù)據(jù)路由器進(jìn)行持續(xù)的緩存，而對(duì)于超時(shí)的數(shù)據(jù)路由器則將其從緩存中刪除[7]。

對(duì)于傳統(tǒng)的CCN網(wǎng)絡(luò)，當(dāng)客戶端請(qǐng)求者請(qǐng)求內(nèi)容時(shí)，首先廣播興趣包，興趣包到達(dá)路由節(jié)點(diǎn)后，執(zhí)行以下步驟：

1.路由器根據(jù)興趣包中的內(nèi)容名，查詢CS，如果CS中包含所請(qǐng)求的數(shù)據(jù)包，則直接向興趣包的來(lái)源接口返回?cái)?shù)據(jù)包的副本，并丟棄這個(gè)已經(jīng)被滿足的興趣包;

2.否則在PIT中繼續(xù)查詢，如果PIT中有該內(nèi)容名條目，則說(shuō)明之前已經(jīng)收到過(guò)相同的興趣包且已經(jīng)轉(zhuǎn)發(fā)，但是沒有獲得返回結(jié)果，需要把該興趣包的來(lái)源接口接入PIT對(duì)應(yīng)的接口列表中，同時(shí)將該興趣包丟棄。當(dāng)對(duì)應(yīng)數(shù)據(jù)包返回時(shí)，根據(jù)接口列表向?qū)?yīng)接口回復(fù)數(shù)據(jù)的副本，并將該數(shù)據(jù)包存儲(chǔ)在CS中以滿足未來(lái)潛在的請(qǐng)求;

3.如果CS和PIT中都沒有結(jié)果，則查找FIB，如果在FIB中發(fā)現(xiàn)有對(duì)應(yīng)內(nèi)容名條目，則說(shuō)明該節(jié)點(diǎn)第一次收到該興趣包，這時(shí)根據(jù)FIB的接口列表（不包含興趣包進(jìn)來(lái)的接口）轉(zhuǎn)發(fā)該興趣包，并在PIT中增加新的條目;

4.如果在CS、PIT和FIB三個(gè)結(jié)構(gòu)中都沒有結(jié)果，則說(shuō)明不存在相關(guān)的匹配路由，該節(jié)點(diǎn)無(wú)法處理這個(gè)興趣包，于是將其丟棄或者泛洪。

路由器對(duì)于數(shù)據(jù)包的處理則相對(duì)簡(jiǎn)單，當(dāng)數(shù)據(jù)包到達(dá)路由節(jié)點(diǎn)時(shí)，根據(jù)數(shù)據(jù)包的內(nèi)容名字段，先在CS中查找。如果CS中存在，則丟棄該數(shù)據(jù)包;如果CS中沒有，則在PIT中查找。如果PIT中存在對(duì)應(yīng)條目，將數(shù)據(jù)轉(zhuǎn)發(fā)給該P(yáng)IT匹配條目的所有接口，并緩存該內(nèi)容到CS中;如果PIT中沒有匹配條目，則丟棄該數(shù)據(jù)包。

上述現(xiàn)有CCN技術(shù)缺少容錯(cuò)場(chǎng)景下的處理：

1.接口故障導(dǎo)致內(nèi)容報(bào)文丟失：在CCN中，數(shù)據(jù)內(nèi)容是按照PIT路由的請(qǐng)求入接口轉(zhuǎn)發(fā)。但是如果PIT請(qǐng)求入接口在轉(zhuǎn)發(fā)過(guò)程中發(fā)生了設(shè)備故障導(dǎo)致接口掉線，必然引起數(shù)據(jù)包在沿途的丟失，特別是數(shù)據(jù)包到達(dá)靠近用戶側(cè)的情況下，整個(gè)網(wǎng)絡(luò)資源已經(jīng)基本傳輸完成，但是無(wú)法有效送達(dá)，需要等待協(xié)議路由的重新收斂后，用戶再次發(fā)送興趣路由，必然帶來(lái)用戶體驗(yàn)問題。

2.無(wú)法不斷流在線升級(jí)：現(xiàn)有的CCN網(wǎng)絡(luò)是基于無(wú)保護(hù)鏈路通道進(jìn)行的設(shè)計(jì)，因此整個(gè)CCN設(shè)備無(wú)法在線不斷流升級(jí)，升級(jí)過(guò)程中需要SDN/FIB的重新收斂后，用戶重新發(fā)起PIT請(qǐng)求來(lái)完成路由收斂后的二次請(qǐng)求。

針對(duì)如上缺點(diǎn)研究了CCN路由的節(jié)點(diǎn)、鏈路的保護(hù)機(jī)制，針對(duì)FIB路由根據(jù)用戶的需求情況，根據(jù)網(wǎng)絡(luò)規(guī)劃部署在SDN上配置CCN的鏈路保護(hù)或者節(jié)點(diǎn)保護(hù)，然后在PIT請(qǐng)求中，基于PIT的請(qǐng)求通道，在鏈路保護(hù)的情況下建立PIT的主路徑和備選路徑，在節(jié)點(diǎn)保護(hù)的情況下建立節(jié)點(diǎn)保護(hù)路徑，然后下發(fā)PIT請(qǐng)求表主備接口，主請(qǐng)求接口作為數(shù)據(jù)包轉(zhuǎn)發(fā)的接口，在主請(qǐng)求接口故障后，備請(qǐng)求接口快速切換到主請(qǐng)求接口，實(shí)現(xiàn)數(shù)據(jù)流量的不丟包和在線不斷流升級(jí)。

一、CCN路由保護(hù)機(jī)制研究與實(shí)現(xiàn)

1.1模塊設(shè)計(jì)

如圖1所示，傳統(tǒng)CCN設(shè)備包括路由管理模塊和CCN轉(zhuǎn)發(fā)模塊，其中CCN路由管理模塊負(fù)責(zé)CCN的PIT路由、FIB路由、CS路由的管理，CCN轉(zhuǎn)發(fā)模塊負(fù)責(zé)根據(jù)CCN路由管理模塊下發(fā)的路由進(jìn)行CCN興趣包轉(zhuǎn)發(fā)和數(shù)據(jù)內(nèi)容的回復(fù)。因此基于CCN傳統(tǒng)路由設(shè)計(jì)，設(shè)計(jì)了路由切換模塊，位于CCN路由管理模塊和CCN轉(zhuǎn)發(fā)模塊之間，其基本功能為存儲(chǔ)PIT備份路由，感知轉(zhuǎn)發(fā)鏈路故障后快速切換備份路由實(shí)現(xiàn)轉(zhuǎn)發(fā)不丟包，然后異步通知CCN路由管理模塊觸發(fā)路由的收斂;基本步驟如下：

第一，CCN設(shè)備感知鄰居節(jié)點(diǎn)故障，告知CCN路由切換模塊;CCN路由切換模塊快速將提前存好的備用PIT路由下發(fā)至CCN轉(zhuǎn)發(fā)模塊，保證實(shí)時(shí)設(shè)備數(shù)據(jù)轉(zhuǎn)發(fā)的不斷流傳輸。

第二，CCN設(shè)備將路徑異常信息告知CCN路由管理模塊，CCN路由管理模塊完成新的主備路由的計(jì)算和整合，然后將新的主備PIT路由下發(fā)給CCN路由切換模塊;

第三，CCN路由管理模塊如果查找不到新的主備PIT路由，就將最新的節(jié)點(diǎn)故障上報(bào)控制器，觸發(fā)控制器的重新FIB路由收斂，然后將主備PIT路由下發(fā)至CCN路由管理模塊。

1.2節(jié)點(diǎn)保護(hù)

節(jié)點(diǎn)保護(hù)即為對(duì)整個(gè)CCN網(wǎng)絡(luò)某臺(tái)核心設(shè)備節(jié)點(diǎn)的網(wǎng)絡(luò)保護(hù)。如圖2所示，假設(shè)網(wǎng)管認(rèn)為CCN路由器2需要節(jié)點(diǎn)保護(hù)，網(wǎng)管會(huì)將配置下發(fā)至SDN控制器，SDN控制器根據(jù)鏈路拓?fù)淝闆r，查找拓?fù)渲蠧CN路由器2的前一個(gè)路由器CCN路由器1和最優(yōu)下一跳CCN路由器3;下發(fā)FIB主路由和備用路由給CCN路由器1，路由形式如下，

興趣路由生成過(guò)程：SDN形成針對(duì)Prefix的主備路由，對(duì)于PIT請(qǐng)求來(lái)說(shuō)，需要按照主備路由進(jìn)行請(qǐng)求，沿途生成如圖2所示的PIT路由表，其中CCN1-CCN2-CCN3主路由正常下發(fā)CCN路由器的轉(zhuǎn)發(fā)面，CCN1-CCN4-CCN3備用路由不形成轉(zhuǎn)發(fā)路由，而是放在CCN設(shè)備的新開發(fā)的路由切換模塊中;對(duì)于CCN3設(shè)備來(lái)說(shuō)，其形成的請(qǐng)求接口有兩個(gè)，分別是Requesting Faces和Requesting Back Faces，控制器告知5號(hào)接口為備用接口，CCN3路由器就將該接口對(duì)應(yīng)的PIT路由存儲(chǔ)在路由切換模塊中。

節(jié)點(diǎn)保護(hù)過(guò)程：CCN路由器2發(fā)生故障，CCN路由器3感知到4號(hào)鄰居接口Down掉，然后告知本設(shè)備的路由切換模塊，路由切換模塊觸發(fā)快速PIT路由切換，將PIT請(qǐng)求路由的請(qǐng)求接口切換到5號(hào)接口，同時(shí)刪除已經(jīng)Down掉的4號(hào)接口，將新的PIT路由表下發(fā)轉(zhuǎn)發(fā)面，使得整個(gè)轉(zhuǎn)發(fā)不斷流;然后路由切換模塊通過(guò)路由管理模塊告知SDN控制器設(shè)備異常情況，觸發(fā)路由的慢收斂，隨后數(shù)據(jù)流量通過(guò)CCN3路由器的5號(hào)接口接入CCN路由器4，正式進(jìn)入備用路徑，在備用路徑路由器4由流量激活路由切換模塊快速下發(fā)PIT轉(zhuǎn)發(fā)路由，最后路由切換模塊告知SDN鏈路切換情況，控制器綜合計(jì)算后，新的主備路由會(huì)重新下發(fā)至路由切換模塊，等待下一次故障的再次快速切換保護(hù)。

1.3鏈路保護(hù)

鏈路保護(hù)即為對(duì)某條端到端的網(wǎng)絡(luò)路徑進(jìn)行保護(hù)的功能。因此在網(wǎng)絡(luò)部署規(guī)劃中進(jìn)行保護(hù)鏈路的部署。如圖3所示，以用戶到服務(wù)器端到端通信為例，CCN1---CCN2---CCN3為主路徑，CCN4---CCN5為備選路徑。其沿途形成的PIT路由表、FIB路由表與正常路由表一樣。與主路徑PIT和FIB路由表下發(fā)轉(zhuǎn)發(fā)面不同的是，在備選路徑上PIT和FIB路由表存儲(chǔ)在新開發(fā)的路由切換模塊不下發(fā)至轉(zhuǎn)發(fā)面。鏈路保護(hù)各個(gè)設(shè)備形成的主備路由表、興趣路由表與節(jié)點(diǎn)保護(hù)章節(jié)類似，不再詳細(xì)描述?，F(xiàn)在重點(diǎn)研究鏈路保護(hù)的功能。假設(shè)用戶向服務(wù)器發(fā)起Prefix資源請(qǐng)求，數(shù)據(jù)在回復(fù)過(guò)程中會(huì)發(fā)生了多設(shè)備的升級(jí)，鏈路保護(hù)過(guò)程如下：

假設(shè)CCN1路由器、CCN2路由器、CCN3路由器同時(shí)斷電升級(jí);其將設(shè)備斷電信息上報(bào)SDN控制器后然后斷電升級(jí);

SDN控制器出發(fā)現(xiàn)主鏈路斷鏈，需要將流量往備用鏈路進(jìn)行切換，通過(guò)計(jì)算發(fā)現(xiàn)CCN4---CCN5為用戶到服務(wù)器Prefix資源的備用路徑，即下發(fā)切換指令給CCN4和CCN5;

CCN4、CCN5路由切換模塊接收到切換指令后，觸發(fā)路由的切換，將存儲(chǔ)在路由切換模塊中的PIT路由表下發(fā)至轉(zhuǎn)發(fā)面;

服務(wù)器數(shù)據(jù)包回復(fù)過(guò)程中，因?yàn)镃CN3路由器斷電，由交換機(jī)等設(shè)備自動(dòng)切換到CCN5路由器上，按照已經(jīng)下發(fā)的PIT新的路由轉(zhuǎn)發(fā)即可;

升級(jí)完成后，CCN1路由器、CCN2路由器、CCN3路由器通告SDN控制器設(shè)備狀態(tài)，觸發(fā)SDN控制器重新算路;

SDN控制器在CCN1、CCN2、CCN3路由器上根據(jù)需求重新建立PIT路由表，同步將CCN4、CCN5的PIT轉(zhuǎn)發(fā)路由刪除，CCN4、CCN5將相應(yīng)的PIT路由存儲(chǔ)在路由切換模塊中，從而完成了升級(jí)過(guò)程中端到端鏈路流量不斷流。

二、結(jié)束語(yǔ)

本文根據(jù)CCN設(shè)備運(yùn)行過(guò)程中可能出現(xiàn)的異常場(chǎng)景進(jìn)行了總結(jié)，針對(duì)設(shè)備單節(jié)點(diǎn)故障、接口故障等場(chǎng)景提出了節(jié)點(diǎn)保護(hù)機(jī)制，針對(duì)整個(gè)鏈路故障、鏈路多設(shè)備升級(jí)等場(chǎng)景提出了鏈路保護(hù)機(jī)制。針對(duì)節(jié)點(diǎn)保護(hù)機(jī)制和鏈路保護(hù)機(jī)制在CCN設(shè)備的路由管理模塊和轉(zhuǎn)發(fā)模塊之間設(shè)計(jì)了路由切換模塊，該模塊用來(lái)存儲(chǔ)備份PIT路由和備份FIB路由，在設(shè)備或者鏈路故障后由路由切換模塊快速將備份路由下發(fā)至路由轉(zhuǎn)發(fā)模塊，從而保證數(shù)據(jù)轉(zhuǎn)發(fā)的不斷流，提高了CCN的容錯(cuò)性，提升了用戶體驗(yàn)，實(shí)現(xiàn)節(jié)點(diǎn)保護(hù)和鏈路保護(hù)的功能。

參 ?考 ?文 ?獻(xiàn)

[1] ZHANG L，ESTRIN D， BURKE J. Named data networking （ndn） project[R]. Technical Report NDN-0001， 2010.

[2] CHOI J，HAN J，CHO E ，et al. A survey on content-oriented networking for efficient content delivery[J]. IEEE Communications Magazine， 2011， 3（49）： 121-127.

[3] JACOBSON V， SMETTERS D K， THORNTON J D， et al. Networking named content[C]//ACM CoNEXT ’09. 2009： 1-12.

[4] Ahlgren B，Dannewitz C，Imbrenda C，et al.A survey of information-centric networking[J].Communications Magazine，IEEE，2012，50（7）：26-36.

[5] 陳震，曹軍威，尹浩.內(nèi)容中心網(wǎng)絡(luò)體系架構(gòu)[M].北京：清華大學(xué) 出版社，2014：13-45.

[6] syrivelis D，Parisis G，Trossen D，et al.Pursuing a software defined inforrnation-centric network[C]//Proc of European workshop on Software Defined Networking.Washington DC：IEEE Computer Society，2012：103-108.

[7] 謝人超 黃韜 徐京薇 劉江 劉韻潔. 一種興趣包轉(zhuǎn)發(fā)方

法及裝置：中國(guó)，CN105704032B[P].2016-6-22.

[8] 李濤 張晨 黃韜. 基于CCN網(wǎng)絡(luò)的路由保護(hù)方法，路由器及互聯(lián)網(wǎng)[P].專利國(guó)別：中國(guó).專利號(hào)：202110374904.發(fā)布日期：2021.05.14

基金項(xiàng)目：2019 年工業(yè)互聯(lián)網(wǎng)創(chuàng)新發(fā)展工程《分布式標(biāo)識(shí)解析方法研究項(xiàng)目》

李濤（1983-），男，漢族，江蘇連云港，碩士研究生，中級(jí)職稱，研究方向：CCN網(wǎng)絡(luò)、工業(yè)互聯(lián)網(wǎng)、服務(wù)定制網(wǎng)絡(luò)等;

丁杰（1986-），男，漢族，安徽合肥，碩士研究生，中級(jí)職稱，研究方向：CCN網(wǎng)絡(luò)、工業(yè)互聯(lián)網(wǎng)、服務(wù)定制網(wǎng)絡(luò)等;

張晨（1992-），男，漢族，遼寧錦州，博士研究生，中級(jí)職稱，研究方向：CCN網(wǎng)絡(luò)、服務(wù)定制網(wǎng)絡(luò)等;

張鈺雯（1988-），女，漢族，河北廊坊，碩士研究生，中級(jí)職稱，研究方向：CCN網(wǎng)絡(luò)、工業(yè)互聯(lián)網(wǎng)標(biāo)識(shí)、區(qū)塊鏈等。