本技術屬于互聯網,尤其涉及一種緩存決策方法、裝置、設備、計算機存儲介質及程序產品。
背景技術:
1、在互聯網設計初始,設計者主要考慮的是不同主機之間的資源共享,以ip為基礎指定源主機的ip(internet?protocol,網絡之間互連的協議)地址,目標主機的ip地址,建立主機之間的通話。但隨著互聯網的飛速發展,當今互聯網的主要需求是內容的獲取和分發,但低效的數據分發,冗余的數據傳輸,導致互聯網所承擔的內容傳輸的壓力越來越重,基于tcp(transmission?control?protocol,傳輸控制協議)/ip的網絡體系架構在可擴展性、安全性等方面都無法適應這一轉變,因此未來網絡受到了全球范圍的重視,其中一種比較有代表性的網絡就是內容中心網絡。
2、內容中心網絡認為網絡設計的本來屬性是為了數據分發而不是節點間的通信。內容中心網絡將存儲網絡化,使路由設備具備大容量存儲能力,在路由器上實現基于內容名的路由轉發和緩存。用戶通過內容名而不是通過主機ip地址獲取數據,利用路由器內置緩存提高傳輸效率,為請求用戶就近提供服務。然而,在上述方案中,如何在面對網絡中持續產生的海量內容進行緩存決策,即在路由設備有限的緩存空間里緩存怎樣的內容能更快更多的滿足請求用戶的需要,仍然是當前內容中心網絡亟待解決的重要問題之一。
技術實現思路
1、本技術實施例提供一種緩存決策方法、裝置、設備、計算機存儲介質及程序產品,能夠更為合理、準確地實現對不同內容的緩存決策,從而能夠有效提升節點內緩存資源利用率,有利于提高內容分發效率,降低用戶內容請求時延。
2、第一方面,本技術實施例提供一種緩存決策方法,該緩存決策方法包括:
3、接收來自第一下游路由節點的第一興趣包,第一興趣包用于對目標內容進行請求,第一興趣包中包括目標內容對應的第一局部偏好度;第一局部偏好度基于目標內容在第一下游路由節點的請求次數和目標內容的內容屬性特征確定得到;
4、在檢測到當前路由節點未緩存有目標內容的情況下,根據第一局部偏好度對目標內容的全局偏好度進行更新;
5、在接收到與第一興趣包對應的數據包的情況下,根據當前路由節點的緩存容量、數據包中的緩存擴展字段以及目標全局偏好度中的至少一項,對目標內容進行緩存決策;數據包中攜帶有目標內容;目標全局偏好度為當前時刻下目標內容的全局偏好度。
6、在一些可能的實施方式中,根據當前路由節點的緩存容量、數據包中的緩存擴展字段以及目標全局偏好度中的至少一項,對目標內容進行緩存決策,包括:
7、在當前路由節點的緩存容量還有剩余的情況下,將目標內容直接緩存至當前路由節點;
8、在當前路由節點的緩存容量已滿的情況下,基于數據包中的緩存擴展字段以及目標全局偏好度中的至少一項,對目標內容進行緩存決策。
9、在一些可能的實施方式中,根據當前路由節點的緩存容量、數據包中的緩存擴展字段以及目標全局偏好度中的至少一項,對目標內容進行緩存決策,包括:
10、在緩存擴展字段指示不存在路由節點緩存目標內容的情況下,基于目標全局偏好度對目標內容進行緩存決策;
11、在對目標內容進行緩存決策之后,該緩存決策方法還包括:
12、在當前路由節點緩存完目標內容的情況下,對緩存擴展字段進行調整,以使調整后的緩存擴展字段指示存在路由節點緩存目標內容。
13、在一些可能的實施方式中,根據當前路由節點的緩存容量、數據包中的緩存擴展字段以及目標全局偏好度中的至少一項,對目標內容進行緩存決策,包括:
14、確定目標全局偏好度與當前路由節點的已緩存內容對應的最低全局偏好度之間的比較結果;
15、基于比較結果,對目標內容進行緩存決策。
16、在一些可能的實施方式中,基于比較結果,對目標內容進行緩存決策,包括:
17、在比較結果指示目標全局偏好度低于或等于最低全局偏好度的情況下,確認目標內容與參考緩存內容之間的內容屬性特征相似性,當前路由節點的已緩存內容中包括參考緩存內容;
18、在內容屬性特征相似性大于相似性閾值的情況下,將目標內容緩存至當前路由節點;
19、在比較結果指示目標全局偏好度高于最低全局偏好度的情況下,將當前路由節點中緩存的最低全局偏好度對應的內容替換為目標內容。
20、在一些可能的實施方式中,第一局部偏好度基于以下操作確定得到:
21、基于目標內容分別在第一下游路由節點的n個觀察周期下目標內容的請求次數,確定目標內容的局部流行度,n為正整數;
22、確定目標內容分別在m個參考內容屬性下對應的內容屬性特征,m為正整數;
23、基于局部流行度和內容屬性特征,確定第一局部偏好度。
24、在一些可能的實施方式中,基于目標內容分別在第一下游路由節點的n個觀察周期下目標內容的請求次數,確定目標內容的局部流行度,包括:
25、基于目標內容分別在第一下游路由節點的n個觀察周期下目標內容的請求次數,以及n個觀察周期中各觀察周期對應的請求次數權重,確定目標內容的局部流行度;
26、其中,n個觀察周期中包括第一觀察周期和第二觀察周期;第一觀察周期晚于第二觀察周期,第一觀察周期對應的請求次數權重高于第二觀察周期對應的請求次數權重。
27、在一些可能的實施方式中,基于局部流行度和內容屬性特征,確定第一局部偏好度,包括:
28、基于內容屬性特征,確定目標內容在m個參考內容屬性下所命中的內容屬性數量;
29、基于局部流行度和內容屬性數量,確定第一局部偏好度。
30、在一些可能的實施方式中,在根據第一局部偏好度對目標內容的全局偏好度進行更新之后,以及在接收到與第一興趣包對應的數據包之前,該緩存決策方法還包括:
31、接收來自第二下游路由節點的第二興趣包,第二興趣用于對目標內容進行請求,第二興趣包中包括目標內容對應的第二局部偏好度;第二局部偏好度基于目標內容在第二下游路由節點的請求次數和目標內容的內容屬性特征確定得到;
32、根據第二局部偏好度對目標內容的全局偏好度進行更新。
33、在一些可能的實施方式中,在接收來自第一下游路由節點的第一興趣包之后,以及在接收到與第一興趣包對應的數據包之前,該緩存決策方法還包括:
34、在檢測到當前路由節點未緩存有目標內容的情況下,將第一興趣包轉發給當前路由節點的上游路由節點;
35、在接收來自第二下游路由節點的第二興趣包之后,以及在接收到與第一興趣包對應的數據包之前,該緩存決策方法還包括:
36、將第二興趣包轉發給上游路由節點。
37、基于相同的發明構思,第二方面,本技術實施例提供了一種緩存決策裝置,該緩存決策裝置包括:
38、第一接收模塊,用于接收來自第一下游路由節點的第一興趣包,第一興趣包用于對目標內容進行請求,第一興趣包中包括目標內容對應的第一局部偏好度;第一局部偏好度基于目標內容在第一下游路由節點的請求次數和目標內容的內容屬性特征確定得到;
39、第一更新模塊,用于在檢測到當前路由節點未緩存有目標內容的情況下,根據第一局部偏好度對目標內容的全局偏好度進行更新;
40、第一決策模塊,用于在接收到與第一興趣包對應的數據包的情況下,根據當前路由節點的緩存容量、數據包中的緩存擴展字段以及目標全局偏好度中的至少一項,對目標內容進行緩存決策;數據包中攜帶有目標內容;目標全局偏好度為當前時刻下目標內容的全局偏好度。
41、第三方面,本技術實施例提供了一種緩存決策設備,該緩存決策設備包括:
42、處理器以及存儲有計算機程序指令的存儲器;
43、所述處理器執行所述計算機程序指令時實現如上述本技術實施例中任意一項提供的緩存決策方法。
44、第四方面,本技術實施例提供了一種計算機存儲介質,該計算機可讀存儲介質上存儲有計算機程序指令,所述計算機程序指令被處理器執行時實現如上述本技術實施例中任意一項提供的緩存決策方法。
45、第五方面,本技術實施例提供了一種計算機程序產品,計算機程序產品中的指令由電子設備的處理器執行時,使得所述電子設備執行如上述本技術實施例中任意一項提供的緩存決策方法。
46、通過上述描述可知,本技術實施例的一種緩存決策方法、裝置、設備、計算機存儲介質及程序產品,通過所接收興趣包中包含的第一局部偏好度更新當前路由節點的全局偏好度,并在后續數據包返回時,基于緩存容量、緩存擴展字段以及當前目標內容的全局偏好度對目標內容進行緩存決策,其中第一局部偏好度綜合了目標內容在第一下游路由節點的請求次數和目標內容的內容屬性特征確定得到,兩者綜合得到的局部偏好度更能夠體現用戶對目標內容的喜好程度。
47、這樣一來,在后續基于緩存容量、緩存擴展字段以及當前目標內容的全局偏好度對目標內容進行緩存決策時,所決策進行緩存的內容對于用戶的適配程度將更大以及更容易滿足用戶請求需要,能夠更為合理、準確地實現對不同內容的緩存決策,從而能夠有效提升節點內緩存資源利用率,有利于提高內容分發效率,并降低實際路由場景下的用戶內容請求時延。