DC 欄位 值 語言 DC.contributor 通訊工程學系 zh_TW DC.creator 胡瀚 zh_TW DC.creator Han Hu en_US dc.date.accessioned 2018-8-21T07:39:07Z dc.date.available 2018-8-21T07:39:07Z dc.date.issued 2018 dc.identifier.uri http://ir.lib.ncu.edu.tw:88/thesis/view_etd.asp?URN=104523045 dc.contributor.department 通訊工程學系 zh_TW DC.description 國立中央大學 zh_TW DC.description National Central University en_US dc.description.abstract 內容中心網路(Content-Centric Network，CCN)，是一種以資料內容為中心的新一代網路傳輸架構。基於此傳輸架構，資料於傳遞的過程中可以暫存於節點的儲存區內；使得該節點在收到資料請求時，可以直接從儲存區中提取，提高整體網路的傳輸效率。在CCN中，節點在發送查詢的請求時，需要透過Forwarding Information Base (FIB)；其功能類似IP協定的路由表，會將查詢的請求轉發至資料來源的提供者。此外，在FIB中的記錄為資料來源的提供者，而非節點中所暫存的資料本身。然而，無法事先得知其他節點中所暫存的資料，因此在查詢資料的過程將耗費龐大的計算成本及時間。如果FIB能同時記錄節點中暫存的資料，將降低網路資源耗費的成本，進而提升網路的效能。但如此一來，網路中的節點會因額外記錄每個節點所儲存的資料導致儲存空間需求的增加，也相對地提高了資料搜尋的成本。本論文提出一套在內容中心網路下基於查詢相似度之搜尋方法(SAQS)；此方法以節點本身所暫存資料的訊息進行分析，並以陣列的形式呈現；接著計算暫存的資料與查詢的權重，最後選擇計算結果最佳的節點進行轉發，以此提升搜尋的效率。此外，當有多個節點同時匹配轉發條件時，也能以此方法將能決定出最佳的節點。最後模擬驗證本論文提出的SAQS與其他方法之比較；在不同的網路拓樸環境及參數設定下，SAQS有較佳的資料搜尋命中率，且所耗費的Hop數及延遲時間也較少。 zh_TW dc.description.abstract The Content-Centric Network (CCN) is a new generation of network transmission architecture which focuses on data content delivery. In a CCN, the content can be cached in the storage area of a node during the data delivery process, and a node can directly extract data from the storage area when receiving the query, thus improving the efficiency of data content distribution in a network. The node needs to forward the query through the Forwarding Information Base (FIB). Its function is similar to the IP protocol routing table, and the query is forwarded to the provider of the content source. In addition, the record in the FIB is the provider of the content source, not the content itself cached in the node. However, the router cannot know the data cached in other routers in advance, so the process of querying data will consume huge computational cost and time. This paper proposes a Search Approach Based on Query Similarity (SAQS). This method analyzes the information cached in the node itself, then calculates the cached content and the weight of query, and decides the best node for forwarding data in order to improve the efficiency of the search. In addition, when multiple nodes match the forwarding conditions at the same time, this method can also decide the best forwarding node. Finally, SAQS is compared with other methods through simulation verification. Under different network topologies and parameter settings, SAQS has better cache hit ratio, smaller number of hops and shorter delay time. en_US DC.subject 搜尋演算 zh_TW DC.subject 資料暫存 zh_TW DC.subject 內容傳遞 zh_TW DC.subject 內容傳輸網路 zh_TW DC.subject 內容中心網路 zh_TW DC.subject Search Algorithm en_US DC.subject Data Caching en_US DC.subject Content Forwarding en_US DC.subject Content Distribution Network en_US DC.subject Content- Centric Network en_US DC.title 內容中心網路下基於查詢相似度之搜尋方法 zh_TW dc.language.iso zh-TW zh-TW DC.title A Search Approach Based on Query Similarity in Content-Centric Networks en_US DC.type 博碩士論文 zh_TW DC.type thesis en_US DC.publisher National Central University en_US