一種面向內(nèi)容請求聚合與緩存決策的內(nèi)容分類方法
【專利摘要】本發(fā)明公開了一種面向內(nèi)容請求聚合與緩存決策的內(nèi)容分類方法，其特征是按如下步驟進行：通過對獲取的用戶請求進行“協(xié)議分類”，“次級分類”和“內(nèi)容權(quán)重分類”規(guī)則推理，并在控制器中建立規(guī)則庫，通過控制器中規(guī)則庫，對面向請求聚合以及緩存決策進行內(nèi)容分類。本發(fā)明能降低網(wǎng)絡(luò)流量，均衡緩存和網(wǎng)絡(luò)流量。
【專利說明】
一種面向內(nèi)容請求聚合與緩存決策的內(nèi)容分類方法
技術(shù)領(lǐng)域
[0001]本發(fā)明涉及一個面向內(nèi)容請求聚合與緩存決策的內(nèi)容分類方法，屬于內(nèi)容分類領(lǐng)域?！颈尘凹夹g(shù)】
[0002]隨著互聯(lián)網(wǎng)，尤其是移動互聯(lián)網(wǎng)的迅猛發(fā)展，互聯(lián)網(wǎng)開始變得大眾化，普及化。互聯(lián)網(wǎng)上的內(nèi)容是巨大的，海量的，人們的需求也是多變的。數(shù)據(jù)內(nèi)容分類技術(shù)，作為處理海量互聯(lián)網(wǎng)文本數(shù)據(jù)的關(guān)鍵技術(shù)，有助于研究者分析互聯(lián)網(wǎng)用戶的訪問行為演變及需求變化。電信運營商可以用來智能部署內(nèi)容，達到提高效率、降低成本、減少投訴、增加收益精細(xì)化運營的目的，同時提升用戶體驗。
[0003]近些年來，隨著信息內(nèi)容數(shù)量的爆炸增長，傳統(tǒng)網(wǎng)絡(luò)在內(nèi)容分發(fā)方面遇到了嚴(yán)重的挑戰(zhàn)。內(nèi)容中心網(wǎng)絡(luò)CCN區(qū)別于以地址為中心的傳統(tǒng)網(wǎng)絡(luò)通信模型，而是以內(nèi)容為中心， 通過內(nèi)容名進行路由，被認(rèn)為是未來網(wǎng)絡(luò)演進的方向之一，可以有效解決傳統(tǒng)網(wǎng)絡(luò)遇到的內(nèi)容分發(fā)問題。
[0004]調(diào)研發(fā)現(xiàn)，目前關(guān)于CCN中內(nèi)容分類的研究很少。相關(guān)的研究仍然延續(xù)傳統(tǒng)的網(wǎng)絡(luò)信息分類模式，比如，基于一組詞或詞組在文中出現(xiàn)頻率、位置以及詞語之間的親密程度的模式匹配，還有通過識別內(nèi)容中的共性因素進行聚類分類等等，這些分類方法主要通過識別流的特征區(qū)分內(nèi)容類型。這種內(nèi)容分類的方法存在明顯的缺點。首先，流是與網(wǎng)絡(luò)設(shè)備和地址關(guān)聯(lián)的概念，而內(nèi)容則不考慮與網(wǎng)絡(luò)設(shè)備和地址的關(guān)系。其次，當(dāng)檢測到穩(wěn)定的數(shù)據(jù)流時，路由過程早已完成，這種事后識別在需要適時決策的場景下顯然難以得到滿意的效果。
【發(fā)明內(nèi)容】

[0005]本發(fā)明為克服現(xiàn)有技術(shù)存在的不足之處，提出一種面向內(nèi)容請求聚合與緩存決策的內(nèi)容分類方法，以期能降低網(wǎng)絡(luò)流量，均衡緩存和網(wǎng)絡(luò)流量。
[0006]為達到上述目的，本發(fā)明所采用的技術(shù)方案為:
[0007]本發(fā)明一種面向內(nèi)容請求聚合與緩存決策的內(nèi)容分類方法，是應(yīng)用于由一個控制器和n個節(jié)點構(gòu)成的網(wǎng)絡(luò)中，所述控制器能獲取所述n個節(jié)點轉(zhuǎn)發(fā)的用戶請求并進行內(nèi)容分類處理，得到分類結(jié)果后下發(fā)給所述n個節(jié)點；其特點是，所述控制器是按如下步驟進行面向內(nèi)容請求聚合與緩存決策的內(nèi)容分類:
[0008]步驟1、所述控制器獲取第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求，所述用戶請求包含:第i個節(jié)點轉(zhuǎn)發(fā)的請求的應(yīng)用層信息和第i個節(jié)點轉(zhuǎn)發(fā)的請求的傳輸層信息;應(yīng)用層信息包含:http 協(xié)議、p2p協(xié)議、ftp協(xié)議或?qū)崟r通信協(xié)議；
[0009]步驟2、所述控制器對所述第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求心進行協(xié)議分類，區(qū)分所述第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求使用的是http協(xié)議還是非http協(xié)議，并把分類結(jié)果下發(fā)給所述第i個節(jié)點；
[0010]步驟3、所述第i個節(jié)點根據(jù)分類結(jié)果進行處理，若第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求心使用的是http協(xié)議，則執(zhí)行步驟4;若第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求心使用的是非http協(xié)議，則所述第i個節(jié)點對使用非http協(xié)議的用戶請求進行聚合；
[0011]步驟4、所述控制器對所述第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求進行次級分類推理，區(qū)分所述第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求為實時請求還是非實時請求，并將推理結(jié)果下發(fā)給所述第i個節(jié)點；
[0012]步驟5、所述第i個節(jié)點根據(jù)推理結(jié)果進行處理，若所述第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求為實時請求，則所述第i個節(jié)點對使用實時請求進行聚合;若所述第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求為非實時請求，則所述第i個節(jié)點不做處理；
[0013]步驟6、所述控制器對所述第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求提取所請求的內(nèi)容名并進行判斷，若內(nèi)容名中包含視頻關(guān)鍵字，則表示第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求為視頻類內(nèi)容請求； 若內(nèi)容名中包含音樂或鏡像關(guān)鍵字，則表示第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求為音樂類或鏡像類內(nèi)容請求;若內(nèi)容名中包含壓縮關(guān)鍵字，則表示第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求為壓縮類內(nèi)容請求;若內(nèi)容名中包含文本或圖像關(guān)鍵字，則表示第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求為圖片類或文檔類內(nèi)容請求；
[0014]步驟7、所述控制器根據(jù)不同種類的內(nèi)容請求設(shè)置相應(yīng)的內(nèi)容權(quán)重并下發(fā)給所述第i個節(jié)點；并將所述分類結(jié)果、推理結(jié)果和內(nèi)容權(quán)重保存至自身規(guī)則庫中，從而實現(xiàn)內(nèi)容分類。
[0015]與現(xiàn)有技術(shù)相比，本發(fā)明的有益技術(shù)效果體現(xiàn)在:
[0016]1、本發(fā)明所提出的內(nèi)容分類方法直觀，易行，通過對獲取的用戶請求進行“協(xié)議分類”，“次級分類”和“內(nèi)容權(quán)重分類”規(guī)則推理，并在控制器中建立規(guī)則庫，通過控制器中規(guī)則庫，對面向請求聚合以及緩存決策進行內(nèi)容分類，從而實現(xiàn)了降低網(wǎng)絡(luò)流量，均衡緩存和網(wǎng)絡(luò)流量的目的。
[0017]2、本發(fā)明提出一種不基于流分析的新的內(nèi)容分類方法，通過對獲取的用戶請求進行“協(xié)議分類”，“次級分類”，區(qū)分實時請求與非實時請求，從而實現(xiàn)請求聚合，降低網(wǎng)絡(luò)流量;對用戶請求進行“內(nèi)容權(quán)重分類”，區(qū)分不同類型內(nèi)容，設(shè)置權(quán)重值，所得分類結(jié)果可作為節(jié)點進行緩存決策的輔助參考，實現(xiàn)了均衡緩存和網(wǎng)絡(luò)流量。【附圖說明】
[0018]圖1是本
【發(fā)明內(nèi)容】
分類方法的流程圖。【具體實施方式】
[0019]本實施例中，一種面向內(nèi)容請求聚合與緩存決策的內(nèi)容分類方法，是應(yīng)用于由一個控制器和n個節(jié)點構(gòu)成的網(wǎng)絡(luò)中，控制器能獲取n個節(jié)點轉(zhuǎn)發(fā)的用戶請求并進行內(nèi)容分類處理，得到分類結(jié)果后下發(fā)給n個節(jié)點；與傳統(tǒng)網(wǎng)絡(luò)相比，CCN更加高效。其中一個原因為，在路由過程中，CCN可以對同名內(nèi)容的請求進行聚合，比如同一個子網(wǎng)內(nèi)的多個用戶觀看同一個直播節(jié)目或者點播同一個視頻，整個子網(wǎng)內(nèi)只會向外發(fā)出一個內(nèi)容請求，而服務(wù)商則只返回一個流，此舉可大幅減少網(wǎng)絡(luò)中的冗余流量。然而，并非所有的同名內(nèi)容都可以聚合， 比如兩個用戶從不同時刻開始對同一視頻的點播就不能聚合成一個請求。因此控制器需要通過分類方法對用戶請求進行分類，區(qū)分實時與非實時請求，并將分類結(jié)果下發(fā)給節(jié)點。用戶節(jié)點根據(jù)分類結(jié)果決定是否對用戶請求進行聚合。CCN比傳統(tǒng)網(wǎng)絡(luò)更高效的另一個原因在于CCN的內(nèi)置緩存特性。CCN網(wǎng)絡(luò)中節(jié)點具有緩存能力。所請求的內(nèi)容經(jīng)過節(jié)點時將被緩存以服務(wù)后續(xù)的請求。CCN的這種全網(wǎng)分布的內(nèi)置緩存，沿路徑的節(jié)點緩存請求的內(nèi)容，若后續(xù)存在對同名內(nèi)容的請求，只要經(jīng)過該路徑或者經(jīng)過該路徑上的某個已有被請求內(nèi)容的緩存時，即可從緩存中獲得內(nèi)容，此舉可大幅度降低用戶獲取內(nèi)容的延遲時間。然而，節(jié)點并非需要緩存所有的內(nèi)容，同時也需要按照內(nèi)容的重要程度區(qū)分需要緩存的內(nèi)容。
[0020]如圖1所示，控制器是按如下步驟進行面向內(nèi)容請求聚合與緩存決策的內(nèi)容分類:
[0021]步驟1、控制器獲取第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求，用戶請求包含:第i個節(jié)點轉(zhuǎn)發(fā)的請求的應(yīng)用層信息和第i個節(jié)點轉(zhuǎn)發(fā)的請求的傳輸層信息;應(yīng)用層信息包含:http協(xié)議、p2p 協(xié)議、ftp協(xié)議或?qū)崟r通信協(xié)議;用戶獲取互聯(lián)網(wǎng)內(nèi)容的方式是不同的，可以通過視頻點播， 視頻直播，視頻會議，文件下載及文件共享，網(wǎng)頁獲取，這些獲取方式可以通過傳輸層，應(yīng)用層所采用的協(xié)議進行區(qū)分。視頻點播的協(xié)議有http，視頻直播及實時語音的協(xié)議有rtmp， 口111]1，1]11]18，1^8口，1^口，11.323，文件下載及文件共享所采用協(xié)議有口2口協(xié)議，;^口協(xié)議<^2口協(xié)議包括 napster，gnutel la/gnutel la2，fasttrack，edonkey，overnet，kad，bittorrent;
[0022]步驟2、控制器對第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求心進行協(xié)議分類，區(qū)分第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求使用的是http協(xié)議還是非http協(xié)議，并把分類結(jié)果下發(fā)給第i個節(jié)點;控制器根據(jù)協(xié)議對請求分類處理，并將分類結(jié)果下發(fā)給節(jié)點；
[0023]步驟3、第i個節(jié)點根據(jù)分類結(jié)果進行處理，若第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求心使用的是http協(xié)議，則執(zhí)行步驟4;若第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求Ri使用的是非http協(xié)議，則第i個節(jié)點對使用非http協(xié)議的用戶請求進行聚合；
[0024]步驟4、控制器對第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求進行次級分類推理，區(qū)分第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求為實時請求還是非實時請求，并將推理結(jié)果下發(fā)給第i個節(jié)點;視頻點播由于可以調(diào)節(jié)進度，同一視頻請求時間不同，所獲取的內(nèi)容也不同，無法進行請求聚合;視頻會議，實時語音，電視直播，文件下載及文件共享強調(diào)實時性，返回的內(nèi)容并不受請求時間的影響，因此，這些請求可以進行聚合。請求信息中包含live，fm，rad1, show，liveshow，zb等標(biāo)志多為直播，電臺，直播秀等請求，可以進行聚合。[〇〇25]步驟5、第i個節(jié)點根據(jù)推理結(jié)果進行處理，若第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求為實時請求，則第i個節(jié)點對使用實時請求進行聚合;若第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求為非實時請求，則第i個節(jié)點不做處理；
[0026]步驟6、控制器對第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求提取所請求的內(nèi)容名并進行判斷，若內(nèi)容名中包含視頻關(guān)鍵字，則表示第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求為視頻類內(nèi)容請求;若內(nèi)容名中包含音樂或鏡像關(guān)鍵字，則表示第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求為音樂類或鏡像類內(nèi)容請求； 若內(nèi)容名中包含壓縮關(guān)鍵字，則表示第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求為壓縮類內(nèi)容請求;若內(nèi)容名中包含文本或圖像關(guān)鍵字，則表示第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求為圖片類或文檔類內(nèi)容請求;用戶發(fā)出的請求信息不僅包含協(xié)議信息，還包括文件名稱，可以為視頻，音樂，圖片，網(wǎng)頁，文本等。內(nèi)容名中蘊含文件的擴展名，視頻類文件擴展名一般為asf，asp，flv，mp4，avi， f4v，mov，movie，rm/rmvb，mkv，mpeg/mpg，divx，swf，smil，ram，rpm，ts，ra，wmv，pm〇 音樂類文件擴展名一般為 11^)3,31；1^，31€；1^，《^￥，；1^13(3,33(3，《〇]^，31；1^，311，抑111，1]11]1；1^。圖片類內(nèi)容擴展名一般為 bmp，png，jpg/jpeg，tif，gif，jpe。文檔類內(nèi)容擴展名一般為 txt，doc，docx，ppt，pptx，pdf，xls，xlsx，c，cpp，h，py，m，html，torrent，還有一些其他類型文件，如可執(zhí)行文件及壓縮類文件 exe，com，app，scr，rar，z ip，7z，鏡像文件 iso，gho。
[0027]步驟7、控制器根據(jù)不同種類的內(nèi)容請求設(shè)置相應(yīng)的內(nèi)容權(quán)重并下發(fā)給第i個節(jié)點；并將分類結(jié)果、推理結(jié)果和內(nèi)容權(quán)重保存至自身規(guī)則庫中，從而實現(xiàn)內(nèi)容分類。從緩存的角度出發(fā)對不同屬性的內(nèi)容進行分類，并對其設(shè)置權(quán)重值，作為節(jié)點進行緩存決策的參考依據(jù)。不同類型內(nèi)容的權(quán)重值與內(nèi)容緩存時的分布范圍，替換頻率，存儲持久性，存儲空間等因素有關(guān)?？刂破鲗τ脩粽埱筮M行分類處理，并將分類結(jié)果下發(fā)至節(jié)點。節(jié)點根據(jù)分類結(jié)果決定是否聚合對用戶請求，對用戶所請求內(nèi)容的設(shè)置權(quán)重值。需要對內(nèi)容分類進行研究，給出更合理的內(nèi)容分類準(zhǔn)則，為請求聚合以及內(nèi)容緩存提供更有效、更準(zhǔn)確的決策準(zhǔn)貝1J。這樣，不僅能夠正確處理內(nèi)容請求，也可以直接提升系統(tǒng)性能。
【主權(quán)項】
1.一種面向內(nèi)容請求聚合與緩存決策的內(nèi)容分類方法，是應(yīng)用于由一個控制器和n個 節(jié)點構(gòu)成的網(wǎng)絡(luò)中，所述控制器能獲取所述n個節(jié)點轉(zhuǎn)發(fā)的用戶請求并進行內(nèi)容分類處理， 得到分類結(jié)果后下發(fā)給所述n個節(jié)點；其特征是，所述控制器是按如下步驟進行面向內(nèi)容請 求聚合與緩存決策的內(nèi)容分類:步驟1、所述控制器獲取第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求，所述用戶請求包含:第i個節(jié)點轉(zhuǎn) 發(fā)的請求的應(yīng)用層信息和第i個節(jié)點轉(zhuǎn)發(fā)的請求的傳輸層信息；應(yīng)用層信息包含:http協(xié) 議、p2p協(xié)議、ftp協(xié)議或?qū)崟r通信協(xié)議；步驟2、所述控制器對所述第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求心進行協(xié)議分類，區(qū)分所述第i個 節(jié)點轉(zhuǎn)發(fā)的用戶請求使用的是http協(xié)議還是非http協(xié)議，并把分類結(jié)果下發(fā)給所述第i個 節(jié)點；步驟3、所述第i個節(jié)點根據(jù)分類結(jié)果進行處理，若第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求心使用的 是http協(xié)議，則執(zhí)行步驟4;若第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求Ri使用的是非http協(xié)議，則所述第 i個節(jié)點對使用非http協(xié)議的用戶請求進行聚合；步驟4、所述控制器對所述第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求進行次級分類推理，區(qū)分所述第i 個節(jié)點轉(zhuǎn)發(fā)的用戶請求為實時請求還是非實時請求，并將推理結(jié)果下發(fā)給所述第i個節(jié)點；步驟5、所述第i個節(jié)點根據(jù)推理結(jié)果進行處理，若所述第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求為實 時請求，則所述第i個節(jié)點對使用實時請求進行聚合;若所述第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求為 非實時請求，則所述第i個節(jié)點不做處理；步驟6、所述控制器對所述第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求提取所請求的內(nèi)容名并進行判 斷，若內(nèi)容名中包含視頻關(guān)鍵字，則表示第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求為視頻類內(nèi)容請求;若 內(nèi)容名中包含音樂或鏡像關(guān)鍵字，則表示第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求為音樂類或鏡像類內(nèi) 容請求;若內(nèi)容名中包含壓縮關(guān)鍵字，則表示第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求為壓縮類內(nèi)容請 求;若內(nèi)容名中包含文本或圖像關(guān)鍵字，則表示第i個節(jié)點轉(zhuǎn)發(fā)的用戶請求為圖片類或文檔 類內(nèi)容請求；步驟7、所述控制器根據(jù)不同種類的內(nèi)容請求設(shè)置相應(yīng)的內(nèi)容權(quán)重并下發(fā)給所述第i個 節(jié)點;并將所述分類結(jié)果、推理結(jié)果和內(nèi)容權(quán)重保存至自身規(guī)則庫中，從而實現(xiàn)內(nèi)容分類。
【文檔編號】H04L29/08GK105978965SQ201610305042
【公開日】2016年9月28日
【申請日】2016年5月6日
【發(fā)明人】王雷, 王好齊, 王格
【申請人】中國科學(xué)技術(shù)大學(xué)