以內容為中心的網路動態調整快取系統

Abstract

新一代的網路架構以內容為中心的網路架構已成為近年來最熱門的網路研究主題，以資料名稱取代傳統IP的方式尋找資料，並且在每個路由器上裝備快取記憶體以儲存轉發的資料，使得資料可以再次讓使用者就近存取，但是快取記憶體空間是有限的，所以有效利用有限的快取記憶體空間是很重要的一個議題。Age-based cooperative caching的方法中提到利用資料的熱門程度以及快取設備的地點來決定資料的存活時間(time-to-live)，利用此方法可有效減少頻寬消耗。而我們延伸這個想法，利用動態的調整資料的存活時間來進一步的改善網路效能。當在短時間內多數的使用者針對同一筆資料進行存取時，我們利用延長資料的存活時間來改善快取命中率的問題，使得客戶端的使用者可以持續在快取記憶體中取得熱門的資料。另外，為了減少不同快取記憶體中儲存同一筆資料的問題，當下層路由器的快取記憶體儲存同一筆資料時，即通知上層路由器將快取記憶體中的資料存活時間減低，使得上層的資料可以提早過期而被其它資料替換。除此之外，當快取記憶體中的資料異動時，我們利用有限廣播的方式來達到互相傳遞快取資訊的位置，以達最短距離繞徑的目的。而模擬的結果顯示，我們的方法可以有效的增加資料命中率以及減少頻寬消耗、減低伺服器負載。另外，我們利用軟體自定網路(Software Defined Networks)的方法，將以內容為中心的網路架構以及我們的演算法實作出來，並以軟體自定網路Mininet擬真器進行效能測試，其效能數據和模擬的結果非常接近，皆顯示出我們的方法能有效的改進以內容為中心的網路效能。

Content-Centric Networking (CCN) is a novel networking paradigm. It changes the host-centric model to a content-centric model and allows each CCN router to cache content. Since the cache size of a router is limited, design of a cooperative caching scheme is an important issue in CCN. Among them is the Age-Based Cooperative caching scheme (ABC) which gives an age (i.e., time-to-live) to each piece of content in the cache based on the content popularity and the location of the cached node to reduce the bandwidth consumption and server loading. In this thesis, we focus on extending the idea of ABC by adding a dynamic age adjustment scheme. To handle short-term burst requests to the same content, our age adjustment scheme increases the content’s age value when the cache is hit. To reduce redundant data, our age scheme decreases the age value of an upstream node when the downstream node has cached the same content. Besides, we also propose a simple cache information update scheme to further enhance the routing performance. Simulation results show that our scheme can further enhance cache hit ratio and reduce server loading and bandwidth consumption. Furthermore, we realized the CCN architecture with our caching and routing schemes using Software Defined Networks (SDN). We use SDN emulator Mininet to verify the performance. The emulation results show that they are very close to the simulation results.