專利名稱：一種基于外部條件觸發(fā)節(jié)點動作的內(nèi)容分發(fā)方法
技術領域：
本發(fā)明涉及內(nèi)容分發(fā)網(wǎng)絡中節(jié)點動作的自動執(zhí)行。
背景技術：
在內(nèi)容分發(fā)網(wǎng)絡中，中心節(jié)點可以存儲所有內(nèi)容，但下級節(jié)點和邊緣節(jié)點往往由于條件限制只能保存部分內(nèi)容。
在IPTV應用中，用戶是屬于某個節(jié)點服務范圍的。如果用戶請求的節(jié)目在他所在的節(jié)點服務器中沒有保存的話，只能將請求轉(zhuǎn)向其它節(jié)點，甚至是中心節(jié)點。這樣的請求重定向?qū)τ诰W(wǎng)絡資源是一種浪費，同時將對網(wǎng)絡負載增加壓力，特別是對中心節(jié)點的請求重定向，將會影響到整個系統(tǒng)的穩(wěn)定性。
因此，要盡可能地避免請求重定向的發(fā)生。盡可能地讓用戶的請求在其所屬邊緣節(jié)點得到滿足，或是在其附近的邊緣節(jié)點得到滿足。
邊緣節(jié)點往往由于條件限制，不能像中心節(jié)點那樣存儲所有內(nèi)容，所以無法完全滿足本地用戶的請求。為了最大程度地減少請求重定向，只能讓邊緣節(jié)點在有限的存儲空間保存最熱門的節(jié)目，即一段時間內(nèi)用戶請求較多的內(nèi)容。這樣的話，只有用戶偶爾地對非熱點內(nèi)容的請求才會產(chǎn)生請求重定向。因此，邊緣節(jié)點需要經(jīng)常從上級節(jié)點下拉熱點內(nèi)容。
上層節(jié)點雖然設備條件要好于邊緣節(jié)點，但過多的被重定向到上層節(jié)點的請求也將增加上層節(jié)點的負擔，影響系統(tǒng)穩(wěn)定性。所以，上層節(jié)點在收到較多的熱點內(nèi)容的請求時，可以將該內(nèi)容下推至其下屬節(jié)點。
在請求重定向發(fā)生之后，如果能夠在附近的邊緣節(jié)點滿足用戶的請求，將大大減輕中心節(jié)點的壓力，提高系統(tǒng)穩(wěn)定性。為了達到這個效果，邊緣節(jié)點在完成某個熱點內(nèi)容的拷貝之后，可以將該熱點內(nèi)容推送至附近邊緣節(jié)點。同時由于區(qū)域內(nèi)容熱度的共性，某地區(qū)非熱點的內(nèi)容在其附近節(jié)點也很有可能是非熱點內(nèi)容。所以，某邊緣節(jié)點在刪除某內(nèi)容后，可以通知附近邊緣節(jié)點刪除同樣的內(nèi)容。
邊緣節(jié)點由于其配置的存儲空間有限，為了盡量存儲熱點內(nèi)容以減少請求重定向，可以刪除本節(jié)點的訪問較少的內(nèi)容。
對此，我們采用的方法是上層節(jié)點將訪問次數(shù)較多的內(nèi)容下推，下層節(jié)點向上層節(jié)點下拉重定向次數(shù)較多的內(nèi)容，節(jié)點拷貝某內(nèi)容后向其附近節(jié)點推送該內(nèi)容，節(jié)點刪除某內(nèi)容后通知其附近節(jié)點刪除同樣的內(nèi)容，邊緣節(jié)點將本節(jié)點訪問次數(shù)較少的內(nèi)容刪除。
這樣的方法如果由人工操作執(zhí)行，將會有很大難度，效果也不好。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術問題是將上述方法做成策略，根據(jù)每個節(jié)點所處的位置，擁有的設備，用戶請求的統(tǒng)計，為每個節(jié)點配置不同的策略。當策略的觸發(fā)條件滿足時，節(jié)點能夠自動執(zhí)行策略中指定的動作。
一種基于外部條件觸發(fā)節(jié)點動作的內(nèi)容分發(fā)方法，包括以下步驟1、根據(jù)內(nèi)容分發(fā)網(wǎng)中節(jié)點的具體情況，為該節(jié)點配置相應的策略。
2、在節(jié)點收到對內(nèi)容的請求之后，將該次訪問的結果進行累加計數(shù)。
3、節(jié)點每隔一段時間按照已配置的策略，對步驟2中生成的計數(shù)表進行遍歷，對滿足策略中指定條件的內(nèi)容執(zhí)行策略中指定動作。
進一步地，上述基于外部條件觸發(fā)節(jié)點動作的內(nèi)容分發(fā)方法還可具有以下特點內(nèi)容分發(fā)網(wǎng)中節(jié)點的具體情況至少包括節(jié)點的設備配置、網(wǎng)絡的拓撲結構、網(wǎng)絡的傳輸速率、用戶的訪問分布統(tǒng)計、系統(tǒng)所要達到的性能指標。
進一步地，上述基于外部條件觸發(fā)節(jié)點動作的內(nèi)容分發(fā)方法還可具有以下特點步驟2的計數(shù)對象至少包括內(nèi)容被用戶請求且內(nèi)容在本地保存、內(nèi)容被用戶請求且內(nèi)容沒有在本地保存。
進一步地，上述基于外部條件觸發(fā)節(jié)點動作的內(nèi)容分發(fā)方法還可具有以下特點策略指定的條件包括某段時間內(nèi)某個內(nèi)容的某項計數(shù)大于策略觸發(fā)值、或某段時間內(nèi)某個內(nèi)容的某項計數(shù)小于策略觸發(fā)值，節(jié)點收到某條指令。
進一步地，上述基于外部條件觸發(fā)節(jié)點動作的內(nèi)容分發(fā)方法還可具有以下特點策略所指定的某段時間設定為若干分鐘、若干小時、若干天、或若干周等。
進一步地，上述基于外部條件觸發(fā)節(jié)點動作的內(nèi)容分發(fā)方法還可具有以下特點策略所指定的某段時間設定為五分鐘、一小時、一天、一周、兩周、或四周等。
進一步地，上述基于外部條件觸發(fā)節(jié)點動作的內(nèi)容分發(fā)方法還可具有以下特點策略中指定的動作至少包括下推內(nèi)容、下拉內(nèi)容、中繼命令、和刪除內(nèi)容。
進一步地，上述基于外部條件觸發(fā)節(jié)點動作的內(nèi)容分發(fā)方法還可具有以下特點策略可以指定動作的對象包括上級節(jié)點、下級節(jié)點、同級節(jié)點、或自身節(jié)點等。
本發(fā)明中的策略配置能夠使內(nèi)容分發(fā)網(wǎng)絡中的節(jié)點基于用戶訪問量自動執(zhí)行內(nèi)容拷貝和內(nèi)容刪除動作，保持邊緣節(jié)點存儲的內(nèi)容都是熱點內(nèi)容，從而最大限度地減小網(wǎng)絡流量，減輕中心節(jié)點的負擔。能夠有效提高IPTV等需要通過網(wǎng)絡進行內(nèi)容分發(fā)的系統(tǒng)的穩(wěn)定性，提高服務質(zhì)量。


圖1是內(nèi)容分發(fā)網(wǎng)的結構示意圖。
圖2是本發(fā)明在內(nèi)容分發(fā)網(wǎng)絡節(jié)點上配置策略和執(zhí)行策略的示意圖。
圖3是本發(fā)明的流程圖。
具體實施例方式
本發(fā)明中，配置策略、執(zhí)行策略的關鍵都在用戶訪問統(tǒng)計上。即根據(jù)不同的用戶訪問量配置不同策略、以及不同策略的不同等級策略，按照用戶訪問量執(zhí)行策略。
下面結合圖1所示的內(nèi)容分發(fā)網(wǎng)絡的實施例，進一步說明本發(fā)明。
1、在圖1所示的中心節(jié)點配置下推策略，規(guī)定其在5分鐘內(nèi)收到對某內(nèi)容的請求重定向次數(shù)大于100之后，將該內(nèi)容下推至邊緣節(jié)點A、邊緣節(jié)點B。
2、在圖1所示的邊緣節(jié)點A配置下推策略，規(guī)定其在5分鐘內(nèi)收到對某內(nèi)容的請求重定向次數(shù)大于60之后，將該內(nèi)容下推至邊緣節(jié)點C、邊緣節(jié)點D。
在邊緣節(jié)點A配置下拉策略，規(guī)定其在5分鐘內(nèi)重定向?qū)δ硟?nèi)容的請求次數(shù)大于60之后，向中心節(jié)點下拉該內(nèi)容。
在邊緣節(jié)點A配置中繼策略，規(guī)定其在收到拷貝或刪除某個內(nèi)容的請求后，通知邊緣節(jié)點B完成相同的動作。
3、在圖1所示的邊緣節(jié)點B配置下拉策略，規(guī)定其在5分鐘內(nèi)重定向?qū)δ硟?nèi)容的請求次數(shù)大于20之后，向中心節(jié)點下拉該內(nèi)容。
在邊緣節(jié)點B配置老化策略，規(guī)定該節(jié)點的內(nèi)容如果在1周內(nèi)訪問次數(shù)少于10次，則自動刪除該內(nèi)容。
4、在圖1所示的邊緣節(jié)點C配置下拉策略，規(guī)定其在5分鐘內(nèi)重定向?qū)δ硟?nèi)容的請求次數(shù)大于20之后，向邊緣節(jié)點A下拉該內(nèi)容。
在邊緣節(jié)點C配置中繼策略，規(guī)定其在收到拷貝或刪除某個內(nèi)容的請求后，通知邊緣節(jié)點D完成相同的動作。
在邊緣節(jié)點C配置老化策略，規(guī)定該節(jié)點的內(nèi)容如果在1周內(nèi)訪問次數(shù)少于10次，則自動刪除該內(nèi)容。
5、在圖1所示的邊緣節(jié)點D配置下拉策略，規(guī)定其在5分鐘內(nèi)重定向?qū)δ硟?nèi)容的請求次數(shù)大于20之后，向邊緣節(jié)點A下拉該內(nèi)容。
在邊緣節(jié)點D配置老化策略，規(guī)定該節(jié)點的內(nèi)容如果在1周內(nèi)訪問次數(shù)少于10次，則自動刪除該內(nèi)容。
6、在每個節(jié)點設置計數(shù)接口。每當用戶訪問存儲在本節(jié)點的內(nèi)容時，調(diào)用接口，對該內(nèi)容在本節(jié)點的正常訪問計數(shù)進行累加。每當節(jié)點因沒有存儲用戶請求的內(nèi)容而將請求重定向到其他節(jié)點時，調(diào)用接口，對該內(nèi)容在本地節(jié)點的訪問重定向計數(shù)進行累加。
7、所有節(jié)點每5分鐘調(diào)用一個策略檢查過程。該過程首先查看本節(jié)點配置了哪些策略，然后為下推策略和老化策略檢查正常訪問計數(shù)器，為下拉策略檢查請求重定向計數(shù)器。
如果某內(nèi)容正常訪問計數(shù)器的計數(shù)大于下推策略的策略觸發(fā)值，則根據(jù)策略產(chǎn)生一條下推動作指令，下推指令包含下推的內(nèi)容和下推的目標節(jié)點。
如果某內(nèi)容正常訪問計數(shù)器的計數(shù)小于老化策略的策略觸發(fā)值，則根據(jù)策略產(chǎn)生一條刪除動作指令，刪除指令包含刪除的內(nèi)容。
如果某內(nèi)容請求重定向計數(shù)器的計數(shù)大于下拉策略的策略觸發(fā)值，則根據(jù)策略產(chǎn)生一條下拉指令，下拉指令包含下拉的內(nèi)容和下拉的源節(jié)點。
最后，依次執(zhí)行上述過程所產(chǎn)生的指令。
8、節(jié)點在完成拷貝或和刪除動作之后，檢查本節(jié)點有沒有配置拷貝中繼或刪除中繼。如有，則根據(jù)策略通知目標節(jié)點進行相同的動作。
上述是一個簡單的實施例，在實際應用中，每個節(jié)點可以根據(jù)需要來配置策略。一個節(jié)點可以配置多條策略，也可以不配置策略。
策略規(guī)定的時間也可以調(diào)整。比如，下推策略可以要求一小時或一天之內(nèi)的訪問次數(shù)達到多少之后觸發(fā)動作。老化策略可以要求兩周或四周之內(nèi)的訪問次數(shù)小于多少就觸發(fā)動作。
策略規(guī)定的策略觸發(fā)值可以根據(jù)節(jié)點和網(wǎng)絡具體的具體性能進行更改。比如，如果邊緣節(jié)點的存儲空間較小，網(wǎng)絡狀況良好，可以將老化策略的策略觸發(fā)值設置小一點，盡快刪除非熱點內(nèi)容，需要時將請求重定向。如果網(wǎng)絡狀況較差，邊緣節(jié)點存儲空間較大，可以將老化策略的策略觸發(fā)值設置得大一點，多保留一些內(nèi)容，以減少網(wǎng)絡流量。
策略規(guī)定的目標節(jié)點(下推目標節(jié)點、下拉源節(jié)點、拷貝或和刪除中繼目標節(jié)點)則要根據(jù)網(wǎng)絡拓撲結構進行設置。下推目標節(jié)點可設置為節(jié)點的下屬節(jié)點，下拉源節(jié)點可設置為父節(jié)點，拷貝或和刪除中繼目標節(jié)點可設置為兄弟節(jié)點或下屬節(jié)點。
權利要求
1.一種基于外部條件觸發(fā)節(jié)點動作的內(nèi)容分發(fā)方法，其特征在于，它包括以下步驟1)根據(jù)內(nèi)容分發(fā)網(wǎng)中節(jié)點的具體情況，為該節(jié)點配置相應的策略；2)在節(jié)點收到對內(nèi)容的請求之后，將該次訪問的結果進行累加計數(shù)；3)節(jié)點每隔一段時間按照已配置的策略，對步驟2)中生成的計數(shù)表進行遍歷，對滿足策略中指定條件的內(nèi)容執(zhí)行策略中指定動作。
2.根據(jù)權利要求1所述的基于外部條件觸發(fā)節(jié)點動作的內(nèi)容分發(fā)方法，其特征在于，內(nèi)容分發(fā)網(wǎng)中節(jié)點的具體情況至少包括節(jié)點的設備配置、網(wǎng)絡的拓撲結構、網(wǎng)絡的傳輸速率、用戶的訪問分布統(tǒng)計、和系統(tǒng)所要達到的性能指標。
3.根據(jù)權利要求1所述的基于外部條件觸發(fā)節(jié)點動作的內(nèi)容分發(fā)方法，其特征在于，步驟2)的計數(shù)對象至少包括內(nèi)容被用戶請求且內(nèi)容在本地保存、內(nèi)容被用戶請求且內(nèi)容沒有在本地保存。
4.根據(jù)權利要求1所述的基于外部條件觸發(fā)節(jié)點動作的內(nèi)容分發(fā)方法，其特征在于，策略指定的條件包括某段時間內(nèi)某個內(nèi)容的某項計數(shù)大于策略觸發(fā)值、或某段時間內(nèi)某個內(nèi)容的某項計數(shù)小于策略觸發(fā)值，節(jié)點收到某條指令。
5.根據(jù)權利要求4所述的基于外部條件觸發(fā)節(jié)點動作的內(nèi)容分發(fā)方法，其特征在于，策略所指定的某段時間設定為若干分鐘、若干小時、若干天、或若干周。
6.根據(jù)權利要求5所述的基于外部條件觸發(fā)節(jié)點動作的內(nèi)容分發(fā)方法，其特征在于，策略所指定的某段時間設定為五分鐘、一小時、一天、一周、兩周、或四周等。
7.根據(jù)權利要求1所述的基于外部條件觸發(fā)節(jié)點動作的內(nèi)容分發(fā)方法，其特征在于，策略中指定的動作至少包括下推內(nèi)容、下拉內(nèi)容、中繼命令、和刪除內(nèi)容。
8.根據(jù)權利要求1所述的基于外部條件觸發(fā)節(jié)點動作的內(nèi)容分發(fā)方法，其特征在于，策略可以指定動作的對象為上級節(jié)點、下級節(jié)點、同級節(jié)點、或自身節(jié)點。
全文摘要
本發(fā)明提出一種基于外部條件觸發(fā)節(jié)點動作的內(nèi)容分發(fā)方法，包括以下步驟1、根據(jù)內(nèi)容分發(fā)網(wǎng)中節(jié)點的具體情況，為該節(jié)點配置相應的策略；2、在節(jié)點收到對內(nèi)容的請求之后，將該次訪問的結果進行累加計數(shù)；3、節(jié)點每隔一段時間按照已配置的策略，對步驟2中生成的計數(shù)表進行遍歷，對滿足策略中指定條件的內(nèi)容執(zhí)行策略中指定動作。本發(fā)明中的策略配置能夠使內(nèi)容分發(fā)網(wǎng)絡中的節(jié)點基于用戶訪問量自動執(zhí)行內(nèi)容拷貝和內(nèi)容刪除動作，保持邊緣節(jié)點存儲的內(nèi)容都是熱點內(nèi)容，從而最大限度地減小網(wǎng)絡流量，減輕中心節(jié)點的負擔。能夠有效提高IPTV等需要通過網(wǎng)絡進行內(nèi)容分發(fā)的系統(tǒng)的穩(wěn)定性，提高服務質(zhì)量。
文檔編號H04L12/00GK1956448SQ200510116729
公開日2007年5月2日 申請日期2005年10月28日 優(yōu)先權日2005年10月28日
發(fā)明者程加志 申請人:中興通訊股份有限公司