[發明專利]一種命名數據網絡中的多屬性概率緩存方法

有效

• 申請號: 202010049633.7
• 申請日: 2020-01-16
• 公開（公告）號: CN111262785B
• 公開（公告）日: 2021-09-28
• 發明（設計）人: 張麗;張強
• 申請（專利權）人: 北京工業大學
• 主分類號: H04L12/733
• 分類號: H04L12/733;H04L12/741;H04L12/851
• 代理公司: 北京匯信合知識產權代理有限公司 11335
• 代理人: 王維新

1.一種命名數據網絡中的多屬性概率緩存方法，其特征在于，包括：

路由節點判斷Data包的屬性；

若所述Data包的屬性為不可共享屬性，則不緩存所述Data包中攜帶的數據；

若所述Data包的屬性為共享屬性，則根據節點緩存概率判斷是否緩存所述Data包中攜帶的數據；若所述節點緩存概率大于預設閾值，則緩存所述Data包中攜帶的數據；否則，不緩存所述Data包中攜帶的數據；其中，

P＝P(v)+P(u)

P(v)＝β/(a+β)

P(u)＝＝u/(u+θ)

式中，

P為節點緩存概率，P(v)為節點中心度概率，P(u)為節點距離概率；

β值為所述路由節點PIT中所有Interest表項端口數量和，a值為NDN網絡中路由節點總個數之和；

u是Data包經過路由節點的跳數，θ是大于0的正整數。

2.如權利要求1所述的多屬性概率緩存方法，其特征在于，包括：生產者生產Data包；其中，

在NDN網絡中所有生產者生產數據時增加status字段，若數據為共享屬性數據，將status字段值設置為1；若數據為不可共享屬性數據，將status字段值設置為0；

在NDN網絡中所有生產者生產數據時增加表示Data包跳數的hop字段，hop字段初始值設置為0。

3.如權利要求2所述的多屬性概率緩存方法，其特征在于，還包括：路由節點接收Interest包；其中，

路由節點接收Interest包后查找CS表是否有被Interest命中的Data；若有，則回溯Data包，本次請求結束；若沒有，則繼續查找PIT表；

查找PIT表中是否有關于本次Interest請求的Interest表項；若沒有，則添加該Interest表項，同時更新β，重新計算更新節點中心度概率P(v)；若有，則繼續查看該表項端口號；

查看Interest表項端口號是否存在與該Interest相同的端口號；若存在，則丟棄該Interest，并等待Data包回溯至本路由節點；若不存在，則在該Interest表項中新添加本次請求端口號，同時更新β，重新計算更新節點中心度概率P(v)，并等待Data包回溯至該路由節點；

查找FIB路由轉發表是否存在該Interest轉發端口；若存在，則轉發該Interest，并等待Data包回溯至該路由節點；若不存在，則返回錯誤信息，并丟棄該Interest。

4.如權利要求3所述的多屬性概率緩存方法，其特征在于，還包括：路由節點接收Data包；其中，

路由節點接收回溯的Data包，獲取Data包中攜帶的status字段值，并判斷status字段值是否為1；若不為1，則不緩存所述Data包中攜帶的數據；若為1，則繼續獲取Data包中的hop值，根據hop值更新u，計算更新節點距離概率P(u)和節點緩存概率P；

根據節點緩存概率P判斷Data包攜帶的數據在該路由節點是否發生緩存；

依據PIT中Interest表項記錄端口號回溯Data包，并將Data包中hop字段值加1，刪除該Interest表項，同時更新β，重新計算更新節點中心度概率P(v)。