[發(fā)明專利]一種興趣包緩存方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202011621000.5
• 申請(qǐng)日: 2020-12-31
• 公開（公告）號(hào): CN112866106B
• 公開（公告）日: 2023-04-18
• 發(fā)明（設(shè)計(jì)）人: 李濤;張晨;汪碩;黃韜
• 申請(qǐng)（專利權(quán)）人: 網(wǎng)絡(luò)通信與安全紫金山實(shí)驗(yàn)室
• 主分類號(hào): H04L45/80
• 分類號(hào): H04L45/80;H04L45/48
• 代理公司: 南京睿之博知識(shí)產(chǎn)權(quán)代理有限公司 32296
• 代理人: 劉菊蘭

1.一種興趣包緩存方法，其特征在于，包括：

CP選舉，其包括計(jì)算出主CP節(jié)點(diǎn)和定制相應(yīng)的路由策略；所述CP選舉的方法，具體包括：配置一個(gè)主CP節(jié)點(diǎn)和一個(gè)或者多個(gè)候選CP節(jié)點(diǎn)，將CP節(jié)點(diǎn)的創(chuàng)建時(shí)間、算力和容量大小納入路由中，每一個(gè)CP節(jié)點(diǎn)形成一條命名路由，并把所述命名路由利用OSPFN的OLSA擴(kuò)散出去；

CP匯聚路由的生成，其包括判斷是否轉(zhuǎn)發(fā)興趣包和生成PIT路由；所述CP匯聚路由的生成方法，具體包括：CP節(jié)點(diǎn)收到興趣包，該興趣包不存在于CS和PIT中；判斷所述CP節(jié)點(diǎn)中是否有FIB，如果有FIB，就按照FIB的出接口轉(zhuǎn)發(fā)興趣包，并生成PIT表；如果沒有FIB，判斷所述CP節(jié)點(diǎn)中是否有CP路由，如果沒有CP路由，就丟棄所述興趣包；如果有CP路由，判斷是否到達(dá)CP節(jié)點(diǎn)，如果沒有到達(dá)CP節(jié)點(diǎn)，就生成PIT路由，讓所述PIT路由的入接口繼承CP路由的出接口，出接口為興趣包請(qǐng)求端口；如果已到達(dá)CP節(jié)點(diǎn)，就生成PIT路由，所述PIT路由的出接口為請(qǐng)求端入口，出接口繼承CP節(jié)點(diǎn)上的Prefix路由出接口，?CP節(jié)點(diǎn)上的Prefix路由出接口為NULL，?PIT路由的出接口為NULL；

執(zhí)行源路由注冊(cè)機(jī)制，其包括同步按照源到CP節(jié)點(diǎn)的路由發(fā)起源路由注冊(cè)；所述執(zhí)行源路由注冊(cè)機(jī)制具體包括：在源路由組裝LSA發(fā)布之后，同步按照源到CP節(jié)點(diǎn)的路由發(fā)起源路由注冊(cè)，注冊(cè)路由在沿途不需要上送，只按照到CP節(jié)點(diǎn)的FIB轉(zhuǎn)發(fā)即可；CP節(jié)點(diǎn)端收到注冊(cè)路由后，形成一個(gè)源注冊(cè)表，該表標(biāo)識(shí)該源有效性，告知CP節(jié)點(diǎn)需要等待有效的FIB路由；

CPT樹生成，其包括CP匯聚路由的生成、執(zhí)行源端注冊(cè)機(jī)制、CP處理和源端數(shù)據(jù)傳輸；其中，CP處理：基于CP處理方式，形成一條以CP節(jié)點(diǎn)端為中心的，請(qǐng)求端到CP端PIT路由，CP節(jié)點(diǎn)端到源端的PIT路由，兩段路由按照時(shí)序性依次生成，完成后將組成完整的CPT路由；源端數(shù)據(jù)傳輸：源端收到CP節(jié)點(diǎn)傳送過來的興趣包后，觸發(fā)數(shù)據(jù)源沿著CPT樹上的PIT表進(jìn)行轉(zhuǎn)發(fā)，一直送至請(qǐng)求端，數(shù)據(jù)傳輸完成后，刪除CPT樹上的PIT路由即可。

2.根據(jù)權(quán)利要求1所述的興趣包緩存方法，其特征在于，所述CP選舉的方法，具體還包括：在每一個(gè)CP節(jié)點(diǎn)上形成命名路由的FIB表，每一個(gè)CP節(jié)點(diǎn)需要基于相同的算法計(jì)算出主CP節(jié)點(diǎn)，該計(jì)算的計(jì)算次序則為依次從表示CP節(jié)點(diǎn)的創(chuàng)建時(shí)間的time、表示CP節(jié)點(diǎn)的算力的compute直至表示CP節(jié)點(diǎn)的容量大小的capability，對(duì)于計(jì)算勝出的路由，下發(fā)轉(zhuǎn)發(fā)面并且標(biāo)記為主CP路由，主CP路由下發(fā)轉(zhuǎn)發(fā)表，根據(jù)硬件的支持情況選擇候選CP路由是否下發(fā)；同時(shí)每一個(gè)CP節(jié)點(diǎn)也定制相應(yīng)的路由策略，來區(qū)別選擇主CP節(jié)點(diǎn)。

3.根據(jù)權(quán)利要求1所述的興趣包緩存方法，其特征在于，所述執(zhí)行源路由注冊(cè)機(jī)制具體還包括：在CP節(jié)點(diǎn)收到興趣包后，CP節(jié)點(diǎn)認(rèn)為該興趣包因?yàn)槁酚蓜?dòng)蕩或者刷新導(dǎo)致查找不到FIB，將該興趣包生成PIT路由來等待FIB通告；如果沒有源注冊(cè)路由，說明可能為無效興趣包或者是源尚未發(fā)布路由，此時(shí)也生成PIT路由后，設(shè)置定時(shí)器，如果超時(shí)沒有源注冊(cè)路由或者FIB路由，則刪除相應(yīng)的PIT表項(xiàng)。

4.根據(jù)權(quán)利要求1所述的興趣包緩存方法，其特征在于，所述CP處理，具體包括：

（1）對(duì)于興趣包的處理：首先查找FIB表，如果找到，將請(qǐng)求興趣包按照FIB轉(zhuǎn)發(fā)出去，同步生成PIT表；其次，如果找不到FIB表，則查找源注冊(cè)表，如果有源注冊(cè)表，則將請(qǐng)求興趣包生成PIT路由，同步等待FIB下發(fā)；最后，如果找不到源注冊(cè)表，則將請(qǐng)求興趣包生成PIT路由，同時(shí)生成一個(gè)定時(shí)器，等待FIB路由，超時(shí)多個(gè)周期等待不到則刪除CP端的PIT；

（2）對(duì)于FIB路由下發(fā)處理：如果FIB路由通告到CP端，觸發(fā)CP端查找興趣包，匹配相應(yīng)的興趣包，觸發(fā)興趣包按照FIB路由轉(zhuǎn)發(fā)至源端，同步沿途生成到源端的PIT路由。