一種基于大規模網絡節點的內容分發方法及系統技術方案

本發明專利技術公開了一種基于大規模網絡節點的內容分發方法及系統，所述方法首先根據所要分發的內容，將存儲有該內容的節點作為源節點，存入激活節點集合中，然后查找各個激活節點的所有相鄰節點，獲取各相鄰節點的度的信息，并對相鄰節點進行劃分，然后根據相鄰節點的劃分結果，優先推送到度數較大的節點，并將節點放入激活節點集合中，然后重復執行上述的兩個步驟，直到所有節點全部推送完畢，或者滿足用戶設定的某一截止條件為止。本發明專利技術能夠快速的遍歷所有節點，在每個節點每次推送的節點數量有限的約束下，提高千萬量級及其以上節點時內容分發的效率，以達到高效、快速地推送網絡信息的目的。

【技術實現步驟摘要】

本專利技術涉及網絡技術和通信
，尤其涉及一種基于大規模網絡節點的內容分發方法及系統。
技術介紹
隨著網絡技術和通信技術的不斷發展，智能路由器和業務服務器的規模不斷增加，可以為用戶提供的服務種類也不斷豐富，包括音頻服務、視頻服務、多媒體服務、新聞提供、搜索服務、臺風預報、海嘯警報、災難通知、交通情況、輿情傳播等。那些對實時性要求低的服務，其提供方式一般是由用戶主動去獲取的，即用戶使用連接在因特網上的各類終端，主動與因特網上的特定業務服務器建立連接，向業務服務器發送特定的業務請求，然后從業務服務器得到響應，該響應中包含了用戶所需要的各類信息。但是，這樣的提供方式對很多服務來說是不適合的，或者是過于低效的，比如臺風預報、海嘯警報、災難通知等。對于這些實時性要求很高的服務，用戶希望業務服務器可以主動推送給用戶，而不需要等到用戶主動去訪問業務服務器來獲取，因為等待用戶的主動訪問會影響預報信息的及時性。其中，信息傳播速度是一個關鍵因素。另一方面，用戶對信息傳播的及時性和網絡服務質量的要求越來越高，如何提升尋址速度和降低服務拒絕率都是影響用戶體驗的重要問題。其中，快速內容分發和就近提供服務是一種有效的解決方案。內容分發的目的是通過將內容發布到最接近用戶的網絡邊緣，使用戶可以就近取得所需的內容。具體而言，通過應用分布式緩存、負載均衡和流量工程等技術，提供各種內容分布和服務發送的功能，包括動態地部署網絡內容到邊緣，根據網絡內容處理通信量，將訪問請求轉發給最近的服務器，使得用戶能以最快的速度，從最接近用戶的地方獲得所需的內容，從而縮短服務提供點與用戶之間的網絡距離，提高響應速度和服務質量，減少延遲、解決網絡擁擠等問題。簡而言之，為了降低網絡資源的消耗和減輕用戶查找信息的負擔，可以將各種信息以文件形式預先推送到作為分布式緩存的智能路由器或業務服務器上。其中，信息推送速度是一個重要因素。此外，在自組織網絡中，網絡拓撲的動態變化引起的路由更新分組需要快速傳播到全網。路由更新分組在傳播的過程中還會涉及到路由計算和路由表更新。如果能快速的傳播路由更新分組，可以有效地降低拓撲變化對網絡的影響，減少丟包，提高網絡利用率，改善用戶體驗。因此，針對大規模網絡節點，有必要提供更高效和更快速的信息推送方法，以解決現有技術所存在的內容分發效率低和更新速度慢等問題。
技術實現思路
本專利技術目的在于，為克服上述問題，本專利技術提供一種針對大規模網絡節點的信息推送方法及系統。為了實現上述方法，本專利技術提供了一種基于大規模網絡節點的內容分發方法，所述方法包含：步驟101)根據所要分發的內容，將存儲有該內容的節點作為源節點，并將源節點放入激活節點集合中；其中，所述激活節點集合是指所有激活節點組成的集合，所述的激活節點是指節點本身已完成內容推送且相鄰節點中仍存在未推送消息的節點。步驟102)查找各個激活節點的所有相鄰節點，并獲取各相鄰節點的度的信息，并對相鄰節點依據獲取的度信息進行劃分。步驟103)根據相鄰節點的劃分結果，優先將所要分發的內容推送到度數較大的節點，并將接收到推送內容的節點放入激活節點集合中。步驟104)重復執行步驟102)和步驟103)，直到所有節點全部推送完畢，或者滿足用戶設定的截止條件為止。可選的，上述激活節點集合中的節點采用并發推送的方式向各自的相鄰節點推送所要分發的內容。上述步驟102)進一步包含：步驟102-1)給定節點的度的閾值d0。步驟102-2)將相鄰節點的度大于等于d0的節點劃分為第一類，將相鄰節點的度小于d0的節點劃分為第二類。優選的，在每個節點每次進行內容推送的節點數量不大于3的約束條件下，所述d0取值為大于1且小于7的自然數。上述步驟103)進一步包括以下具體步驟：步驟103-1)檢查第一類相鄰節點集合中的節點數目，若大于等于單個推送消息限制的節點數P0，則從第一類相鄰節點結合中選擇P0個相鄰節點進行內容推送；將接收到推送內容的節點從第一類相鄰節點結合中取出放入激活節點集合中；轉入步驟103-3)。步驟103-2)檢查第一類相鄰節點集合中的節點數目，若小于單個推送消息限制的節點數P0，則對所有的相鄰節點進行內容推送，推送的節點數量為P1；檢查第二類相鄰節點集合中的節點數目，從中選擇最多“P0-P1”個相鄰節點進行內容推送；將接收到推送內容的節點從第一類相鄰節點集合和第二類相鄰節點集合中取出后放入激活節點集合中。步驟103-3)再次檢查第一類相鄰節點集合和第二類相鄰節點集合，若都為空，則將完成推送的節點從激活節點集合中刪除。上述步驟103-1)和步驟103-2)均隨機選擇推送節點。此外，本專利技術提供了一種基于大規模網絡節點的內容分發系統，所述系統包含：激活節點集合存儲模塊，用于根據所要分發的內容，將存儲有該內容的節點作為源節點，放入激活節點集合中；其中，激活節點集合是指所有激活節點組成的集合，所述的激活節點是指節點本身已完成內容推送，相鄰節點中仍存在未推送消息的節點。劃分模塊，用于查找各個激活節點的所有相鄰節點，并獲取各相鄰節點的度的信息，并對相鄰節點依據獲取的度的信息進行劃分。推送處理模塊，用于根據相鄰節點的劃分結果，優先將所要分發的內容推送到度數較大的節點，并將接收到推送內容的節點放入激活節點集合中。檢測模塊，用于檢測所有激活節點集合中的節點是否均完成了推送或者是否滿足用戶設定的推送截止條件，如果沒有滿足上述兩個條件中的任意一個則重復執行劃分模塊和推送處理模塊直至滿足兩個條件中的一個。可選的，上述激活節點集合中的節點采用并發推送的方式向各自的相鄰節點推送所要分發的內容。進一步可選的，上述劃分模塊進一步包含：閾值設置子模塊，用于給定節點的度的閾值d0；和分類子模塊，用于將相鄰節點的度大于等于d0的節點劃分為第一類，將相鄰節點的度小于d0的節點劃分為第二類。上述推送處理模塊進一步包括：第一處理子模塊，用于檢查第一類相鄰節點集合中的節點數目，若大于等于單個推送消息限制的節點數P0，則從第一類相鄰節點結合中選擇P0個相鄰節點進行內容推送。第二處理子模塊，用于檢查第一類相鄰節點集合中的節點數目，若小于單個推送消息限制的節點數P0，則對所有的相鄰節點進行內容推送，推送的節點數量為P1。第三處理子模塊，用于檢查第二類相鄰節點集合中的節點數目，從中選擇最多“P0-P1”個相鄰節點進行內容推送。第四處理子模塊，用于將接收到推送內容節點從第一類相鄰節點集合和第二類相鄰節點集合中取出并放入激活節點集合中。第五處理子模塊，用于再次檢查第一類相鄰節點集合和第二類相鄰節點集合，若都為空，則將完成推送的節點從激活節點集合中刪除。上述第一處理模塊、第二處理模塊和第三處理模塊均隨機選擇推送節點。本專利技術的優點在于：采用本專利技術的基于大規模網絡節點的內容快速分發方法，能夠提高當存在大量節點時分發內容的效率。即本專利技術的技術方案在每個節點每次推送的節點數量有限的約束下，提高千萬量級及其以上節點時分發內容的效率。附圖說明圖1是本專利技術的基于大規模網絡節點的內容快速分發方法的流程示意圖；圖2是本專利技術實施例提供的具體的基于大規模網絡節點的內容快速分發方法的流程圖；圖3為實現本
技術實現思路
分發方法的對應的系統組成框圖，即內容分發子系統組成框圖。具體實施方式以下結合附圖本文檔來自技高網...

【技術保護點】
一種基于大規模網絡節點的內容分發方法，所述方法包含：步驟101)根據所要分發的內容，將存儲有該內容的節點作為源節點，并將源節點放入激活節點集合中；其中，所述激活節點集合是指所有激活節點組成的集合，所述的激活節點是指節點本身已完成內容推送且相鄰節點中仍存在未推送消息的節點；步驟102)查找各個激活節點的所有相鄰節點，并獲取各相鄰節點的度的信息，并對相鄰節點依據獲取的度的信息進行劃分；步驟103)根據相鄰節點的劃分結果，優先將所要分發的內容推送到度數較大的節點，并將接收到推送內容的節點放入激活節點集合中；步驟104)重復執行步驟102)和步驟103)，直到所有節點全部推送完畢，或者滿足用戶設定的截止條件為止。

【技術特征摘要】
1.一種基于大規模網絡節點的內容分發方法，所述方法包含：步驟101)根據所要分發的內容，將存儲有該內容的節點作為源節點，并將源節點放入激活節點集合中；其中，所述激活節點集合是指所有激活節點組成的集合，所述的激活節點是指節點本身已完成內容推送且相鄰節點中仍存在未推送消息的節點；步驟102)查找各個激活節點的所有相鄰節點，并獲取各相鄰節點的度的信息，并對相鄰節點依據獲取的度的信息進行劃分；步驟103)根據相鄰節點的劃分結果，優先將所要分發的內容推送到度數較大的節點，并將接收到推送內容的節點放入激活節點集合中；步驟104)重復執行步驟102)和步驟103)，直到所有節點全部推送完畢，或者滿足用戶設定的截止條件為止。2.根據權利要求1所述的基于大規模網絡節點的內容分發方法，其特征在于，所述激活節點集合中的節點采用并發推送的方式向各自的相鄰節點推送所要分發的內容。3.根據權利要求1所述的基于大規模網絡節點的內容分發方法，其特征在于，所述步驟102)進一步包含：步驟102-1)給定節點的度的閾值d0；步驟102-2)將相鄰節點中未推送過消息的節點的度大于等于d0的節點劃分為第一類，將相鄰節點中未推送過消息的節點的度小于d0的節點劃分為第二類。4.根據權利要求3所述的基于大規模網絡節點的內容分發方法，其特征在于，在每個節點每次進行內容推送的節點數量不大于3的約束條件下，所述d0取值為大于1且小于7的自然數。5.根據權利要求3所述的基于大規模網絡節點的內容分發方法，其特征在于，所述步驟103)進一步包括以下具體步驟：步驟103-1)檢查第一類相鄰節點集合中的節點數目，若大于等于單個推送消息限制的節點數P0，則從第一類相鄰節點結合中選擇P0個相鄰節點進行內容推送；將接收到內容推送的節點從第一類相鄰節點結合中取出放入激活節點集合中；轉入步驟103-3)；步驟103-2)檢查第一類相鄰節點集合中的節點數目，若小于單個推送消息限制的節點數P0，則對所有的相鄰節點進行內容推送，推送的節點數量為P1；檢查第二類相鄰節點集合中的節點數目，從中選擇最多“P0-P1”個相鄰節點進
\t行內容推送；將完成了內容推送的節點從第一類相鄰節點集合和第二類相鄰節點集合中取出后放入激活節點集合中；步驟103-3)再次檢查第一類相鄰節點集合和第二類相鄰節點集合，若都為空，則將完成推送的節點從激活節點集合中刪除...

【專利技術屬性】
技術研發人員：盛益強，王勁林，趙震宇，廖怡，程鋼，
申請(專利權)人：中國科學院聲學研究所，上海尚恩華科網絡科技股份有限公司，
類型：發明
國別省市：北京;11