互聯(lián)網中內容分發(fā)算法的研究.pdf

1、隨著互聯(lián)網用戶的增加，網絡訪問流量也急劇的增加，這使得服務器負載加重，網絡局部資源飽和，進而導致網絡的服務質量下降。解決此問題主要有兩種方法：增加服務器性能和內容分發(fā)技術。顯然內容分發(fā)技術是解決此問題的最好的方法。內容分發(fā)的主要思想是將用戶要訪問的內容緩存在距離用戶較近的緩存服務器上，以便于當用戶想要訪問的時候可以直接由此緩存服務器獲取，而不需要再向源服務器請求，從而減小了源服務器的負載和帶寬浪費?；ヂ?lián)網中主要有三種類型的內容分發(fā)系統(tǒng)：

2、傳統(tǒng)C/S架構的網絡、內容分發(fā)網絡和對等網絡。內容分發(fā)系統(tǒng)中的所有需要研究的問題可以分為三種：內容分發(fā)，緩存管理和請求路由。其中內容分發(fā)又包括緩存服務器的放置、基于用戶需求的內容選擇和內容放置；緩存管理包括緩存內容的組織和管理方式；而請求路由則是利用負載平衡來決定將用戶的請求重定向到某個緩存服務器上的一種技術。
　　 本文對內容分發(fā)問題進行了研究，主要內容包括：⑴介紹了內容分發(fā)系統(tǒng)的組成和面臨的問題與挑戰(zhàn)，簡單介紹了內容分發(fā)系統(tǒng)

3、中需要研究的幾個主要問題。⑵介紹了內容分發(fā)中的緩存服務器放置和內容放置問題的最新研究進展和在進行研究時需要用到的理論工具。⑶對樹形VoD網絡中的內容放置算法進行了研究，并運用動態(tài)規(guī)劃方法提出了有效的解決算法。時間復雜度為O(NO)，其中N為網絡中的結點的個數(shù)，P為需要分發(fā)的內容的個數(shù)。⑷由于ICMANET(intermittently connected mobile ad hoc networks）網絡中的結點緩存空間有限且不具有路由