[發(fā)明專利]一種基于SDN的工業(yè)互聯(lián)網(wǎng)標(biāo)識流量緩存處理方法

在審

• 申請?zhí)枺?/td>: 202210854785.3
• 申請日: 2021-07-09
• 公開（公告）號: CN115208841A
• 公開（公告）日: 2022-10-18
• 發(fā)明（設(shè)計）人: 黃韜;魏亮;檀朝紅;程雯
• 申請（專利權(quán)）人: 江蘇省未來網(wǎng)絡(luò)創(chuàng)新研究院
• 主分類號: H04L49/20
• 分類號: H04L49/20;H04L49/60;H04L49/90
• 代理公司: 北京卓嵐智財知識產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 11624
• 代理人: 蔣真

1.一種基于SDN的工業(yè)互聯(lián)網(wǎng)標(biāo)識數(shù)據(jù)緩存目標(biāo)算法，其特征在于，包括根據(jù)標(biāo)識編碼以及單位時間內(nèi)訪問次數(shù)的統(tǒng)計，結(jié)合存儲空間計算，得出最值得緩存的目標(biāo)，提高緩存命中率；具體包括：

流量到達緩存設(shè)備后，解析出請求的標(biāo)識編碼；以該編碼作為緩存存儲的關(guān)鍵字；

設(shè)定緩存目標(biāo)隊列，隊列的大小與緩存存儲空間和單個標(biāo)識回包大小有關(guān)；假設(shè)回包大小為s，存儲總空間為T，緩存目標(biāo)隊列長度為L＝T*β/s，向下取整；β為存儲空間閾值常數(shù)，比如0.85，表示存儲空間最大使用85％；

記錄該標(biāo)識編碼請求時間，系統(tǒng)計算出最近單位時間t內(nèi)，標(biāo)識編碼請求的訪問次數(shù)C；統(tǒng)計標(biāo)識編碼的緩存總體命中次數(shù)和總體命中率，不單以訪問次數(shù)為依據(jù)；單位時間內(nèi)訪問次數(shù)少，而總體命中率高的標(biāo)識編碼，仍然具備緩存價值；

標(biāo)識編碼被緩存的優(yōu)先程度計算如下：

W(優(yōu)先程度)＝C(最近單位時間內(nèi)的訪問次數(shù))+H(總命中次數(shù))/t(單位時間)；

將標(biāo)識編碼以及優(yōu)先程度存入緩存目標(biāo)隊列，并按優(yōu)先程度對其進行排序；系統(tǒng)設(shè)置預(yù)定訪問次數(shù)c，達到該次數(shù)的數(shù)據(jù)，將被進行緩存；設(shè)置緩存數(shù)據(jù)的過期時間t1；

以t為時間單位，定時更新緩存目標(biāo)隊列中的數(shù)據(jù)，隊列未滿時，但暫不刪除該編碼的緩存數(shù)據(jù)；若緩存隊列將滿，先移除過期的數(shù)據(jù)，然后依次移除緩存目標(biāo)隊列中尾部的編碼緩存數(shù)據(jù)。