一種數據請求方法和裝置的制造方法
【專利摘要】本公開實施例公開了一種數據請求方法和裝置，所述方法包括：獲取節點樹中子節點向根節點請求實時數據的數據請求，其中，所述節點樹根據網絡中多個節點的級別構建生成，所述節點樹的根節點為數據源節點，子節點為向數據源節點請求數據的節點，所述節點樹包括多級子節點；按照預置方式對所述數據請求進行合并；向所述根節點發送合并后的所述數據請求，根節點接收到的數據請求遠遠小于合并前的數據請求的數量，因此，不僅不會對網絡的負荷造成負擔，還加快了網絡出了數據請求的速度。
【專利說明】
一種數據請求方法和裝置
技術領域
[0001 ]本公開涉及計算機網絡技術領域，尤其涉及一種數據請求方法和裝置。
【背景技術】
[0002]網絡中的節點中存儲著各類資源數據，用戶通過訪問節點獲取相應的資源數據。
[0003]在進行視頻直播時，實時的視頻數據被存儲于網絡中的某一節點中，該節點周圍的節點會向其發送數據請求，進而獲取直播的實時視頻數據;然而當有大量用戶通過節點向存儲視頻數據的節點發送數據請求時，大量的數據請求會給網絡帶來負擔，進而造成用戶無法及時獲取到實時的視頻數據。
[0004]因此，本領域技術人員亟需解決的問題在于:提供一種數據請求方案，以解決現有技術中數據請求不合理，造成網絡負荷嚴重的問題。

【發明內容】

[0005]本公開的目的在于提供一種數據請求方法和裝置，以解決現有技術中數據請求不合理，造成網絡負荷嚴重的問題。
[0006]第一方面，本公開實施例的一可能的實施方案提供了一種數據請求方法，包括:獲取節點樹中子節點向根節點請求實時數據的數據請求，其中，所述節點樹根據網絡中多個節點的級別構建生成，所述節點樹的根節點為數據源節點，子節點為向數據源節點請求數據的節點，所述節點樹包括多級子節點;按照預置方式對所述數據請求進行合并；向所述根節點發送合并后的所述數據請求。
[0007]優選地，所述節點樹通過以下方式構建生成:將網絡中多個節點按照級別進行分類，根據分類后的各級節點構建節點樹。
[0008]優選地，所述將網絡中多個節點按照級別進行分類，包括:根據當前節點與數據源節點之間的中間節點的個數作為劃分依據，對每個節點進行級別分類。
[0009]優選地，所述節點樹為最小生成樹。
[0010]優選地，所述按照預置方式對所述數據請求進行合并，包括:確定所述節點樹中第一級子節點中的每個節點下的至少一級下級子節點;將所述第一級子節點中的每個節點和其對應的至少一級下級子節點的數據請求進行合并;所述向所述根節點發送合并后的所述數據請求，包括:將合并后的數據請求經由所述第一級子節點中的每個節點向所述根節點發送。
[0011]第二方面，本公開實施例的一可能的實施方案提供了一種數據請求裝置，包括:獲取模塊，用于獲取節點樹中子節點向根節點請求實時數據的數據請求，其中，所述節點樹根據網絡中多個節點的級別構建生成，所述節點樹的根節點為數據源節點，子節點為向數據源節點請求數據的節點，所述節點樹包括多級子節點;合并模塊，用于按照預置方式對所述數據請求進行合并;發送模塊，用于向所述根節點發送合并后的所述數據請求。
[0012]優選地，所述裝置還包括:建樹模塊，用于將網絡中多個節點按照級別進行分類，根據分類后的各級節點構建節點樹。
[0013]優選地，所述建樹模塊，用于根據當前節點與數據源節點之間的中間節點的個數作為劃分依據，對每個節點進行級別分類。
[0014]優選地，所述節點樹為最小生成樹。
[0015]優選地，所述合并模塊，包括:確定子模塊，用于確定所述節點樹中第一級子節點中的每個節點下的至少一級下級子節點；請求合并子模塊，將所述第一級子節點中的每個節點和其對應的至少一級下級子節點的數據請求進行合并;所述發送模塊，用于將合并后的數據請求經由所述第一級子節點中的每個節點向所述根節點發送。
[0016]本公開實施例通過獲取節點樹中子節點向根節點請求實時數據的數據請求，按照預置方式對數據請求進行合并，向根節點發送合并后的數據請求，根節點接收到的數據請求遠遠小于合并前的數據請求的數量，因此，不僅不會對網絡的負荷造成負擔，還加快了網絡出了數據請求的速度。
【附圖說明】
[0017]圖1是本公開實施例一提供的一種數據請求方法的步驟流程圖；
[0018]圖2是本公開實施例中的一種節點樹的示意圖；
[0019]圖3是本公開實施例二提供的一種數據請求方法的步驟流程圖；
[0020]圖4是本公開實施例三提供的一種數據請求裝置的結構框圖；
[0021 ]圖5是本公開實施例四提供的一種數據請求裝置的結構框圖；
[0022]圖6是本公開實施例五提供的一種請求控制設備的結構框圖。
【具體實施方式】
[0023]下面結合附圖(若干附圖中相同的標號表示相同的元素)和實施例，對本公開的【具體實施方式】作進一步詳細說明。以下實施例用于說明本公開，但不用來限制本公開的范圍。
[0024]本領域技術人員可以理解，本公開中的“第一”、“第二”等術語僅用于區別不同步驟、設備或模塊等，既不代表任何特定技術含義，也不表示它們之間的必然邏輯順序。
[0025]實施例一
[0026]參照圖1，示出了本公開實施例一提供的一種數據請求方法的步驟流程圖，具體可以包括如下步驟:
[0027 ]步驟102、獲取節點樹中子節點向根節點請求實時數據的數據請求。
[0028]網絡中的節點向某一存儲數據的節點請求數據時，可以向存儲數據的節點發送數據請求，如，當前處于視頻直播狀態，節點AO負責實時更新當前直播的實時數據，節點Al-AlOO同時向節點AO請求獲取當前視頻直播的實時數據，而當有多個節點向存儲數據的節點發送請求時，會造成網絡超負荷，因此，需要降低存儲數據的節點處理數據請求的工作量。
[0029]本公開實施例提出對數據請求進行優化處理，通過對數據請求涉及的所有節點進行分級，節點樹根據網絡中多個節點的級別構建生成，節點樹的根節點為數據源節點，子節點為向數據源節點請求數據的節點，節點樹包括多級子節點。
[0030]節點樹生成后，依據節點樹確定發送數據請求的子節點和接收數據請求的根節點，其中，數據請求用于獲取實時數據。[0031 ]步驟104、按照預置方式對數據請求進行合并。
[0032]依據節點樹中的多級子節點，確定每級子節點對應的父節點，并確定出以根節點作為父節點的對應級別的子節點為目標級節點。將目標級節點下的多級子節點的數據請求進行合并，即每個目標級子節點對應多個下級子節點，也即每個目標級子節點將轉發多個下級子節點的數據請求，將當前目標級子節點轉發的數據請求和目標級節點自己向根節點發送的數據請求進行合并，合并為一條數據請求。
[0033]如圖2所示，根節點為數據源節點，根節點包括N級子節點，其中將第一級子節點作為目標級子節點，合并每個目標級子節點(第一級子節點)的多個下級節點對應的數據請求。
[0034]步驟106、向根節點發送合并后的數據請求。
[0035]調度服務器將合并后的數據請求，經由目標級子節點向根節點發送，即每個目標級子節點對應一條數據請，使每個目標級子節點將一條數據請求發送給根節點。
[0036]本公開實施例通過獲取節點樹中子節點向根節點請求實時數據的數據請求，按照預置方式對數據請求進行合并，向根節點發送合并后的數據請求，根節點接收到的數據請求遠遠小于合并前的數據請求的數量，因此，不會對網絡的負荷造成負擔，還加快了網絡出了數據請求的速度。
[0037]實施例二
[0038]參照圖3，示出了本公開實施例二提供的一種數據請求方法的步驟流程圖，具體可以包括如下步驟:
[0039]步驟302、根據當前節點與數據源節點之間的中間節點的個數作為劃分依據，對每個節點進行級別分類。
[0040]步驟304、根據分類后的各級節點構建節點樹。
[0041]節點樹根據網絡中多個節點的級別構建生成，節點樹的根節點為數據源節點，子節點為向數據源節點請求數據的節點，節點樹包括多級子節點；其中，節點樹為最小生成樹。
[0042]依據每個節點向數據源節點發送數據請求過程中經過中間節點的個數作為依據，如，將數據源節點作為根節點，經過O個中間節點的節點作為第一級子節點，經過I個中間節點的節點作為第二級子節點，以此類推，確定出第N級子節點，根據根節點和多級子節點構建節點樹。
[0043 ]步驟306、獲取節點樹中子節點向根節點請求實時數據的數據請求。
[0044]依據節點樹確定每個向數據源節點發送數據請求的節點，如數據源節點為AO，節點Al -A100為同時向節點AO請求獲取實時數據的節點。確定節點樹中每個子節點向根節點請求數據的數據請求，即確定每個子節點的數據請求。
[0045]步驟308、確定節點樹中第一級子節點中的每個節點下的至少一級下級子節點。
[0046]在節點樹種根節點包括一個或多個第一級子節點，確定每個第一級子節點對應的多個下級節點，如Al為第一級子節點，其包括兩個第二級子節點AlO和AU，其中，AlO包括兩個第三級子節點A21和A22，A11包括兩個第三級子節點A23和A24。
[0047]步驟310、將第一級子節點中的每個節點和其對應的至少一級下級子節點的數據請求進行合并。
[0048]根據步驟308中確定的第一級子節點中的每個節點下的至少一級下級子節點，將將第一級子節點中的每個節點和其對應的至少一級下級子節點的數據請求進行合并，如Al為第一級子節點，其包括兩個第二級子節點AlO和All，其中，AlO包括兩個第三級子節點A21和八22 411包括兩個第三級子節點423和424 41將向根節點轉發410^11^21^22、423和△24的數據請求，此時將410^11^21^22^23和424對應的數據請求和41向根節點發送的數據請求進行合并，即將通過第一級子節點Al的數據請求進行合并，且合并為I次。
[0049]步驟312、將合并后的數據請求經由第一級子節點中的每個節點向根節點發送。
[0050]數據請求合并完成后，將合并后的數據請求經由第一級子節點中的每個節點向根節點發送，如第一級子節點Al對應的合并后的請求為I次，S卩第一級子節點Al對應的下屬低級子節點和第一級子節點Al只向根節點發送I次數據請求。
[0051]根節點接收到數據請求后，向第一級子節點Al和其對應的下屬低級子節點發送實時數據。
[0052]本公開實施例通過根據當前節點與數據源節點之間的中間節點的個數作為劃分依據，對每個節點進行級別分類;根據分類后的各級節點構建節點樹，獲取節點樹中子節點向根節點請求實時數據的數據請求;確定節點樹中第一級子節點中的每個節點下的至少一級下級子節點，將第一級子節點中的每個節點和其對應的至少一級下級子節點的數據請求進行合并，將合并后的數據請求經由第一級子節點中的每個節點向根節點發送。根節點(數據源節點)接收到的數據請求遠遠小于合并前的數據請求的數量，因此，不會對網絡的負荷造成負擔，還加快了網絡出了數據請求的速度。
[0053]實施例三
[0054]參照圖4，示出了本公開實施例三提供的一種數據請求裝置的結構框圖；具體可以包括如下模塊:
[0055]獲取模塊402，用于獲取節點樹中子節點向根節點請求實時數據的數據請求，其中，節點樹根據網絡中多個節點的級別構建生成，節點樹的根節點為數據源節點，子節點為向數據源節點請求數據的節點，節點樹包括多級子節點。
[0056]合并模塊404，用于按照預置方式對數據請求進行合并。
[0057]發送模塊406，用于向根節點發送合并后的數據請求
[0058]本公開實施例通過獲取節點樹中子節點向根節點請求實時數據的數據請求，按照預置方式對數據請求進行合并，向根節點發送合并后的數據請求，根節點接收到的數據請求遠遠小于合并前的數據請求的數量，因此，不會對網絡的負荷造成負擔，還加快了網絡出了數據請求的速度。
[0059]實施例四
[0060]參照圖5，示出了本公開實施例四提供的一種數據請求裝置的結構框圖，具體可以包括如下模塊:
[0061]建樹模塊408，用于根據當前節點與數據源節點之間的中間節點的個數作為劃分依據，對每個節點進行級別分類，根據分類后的各級節點構建節點樹。
[0062]其中，節點樹為最小生成樹。
[0063]獲取模塊402，用于獲取節點樹中子節點向根節點請求實時數據的數據請求，其中，節點樹根據網絡中多個節點的級別構建生成，節點樹的根節點為數據源節點，子節點為向數據源節點請求數據的節點，節點樹包括多級子節點。
[0064]合并模塊404包括:確定子模塊4042，用于確定節點樹中第一級子節點中的每個節點下的至少一級下級子節點；請求合并子模塊4044，用于將第一級子節點中的每個節點和其對應的至少一級下級子節點的數據請求進行合并。
[0065]發送模塊406，用于將合并后的數據請求經由第一級子節點中的每個節點向根節點發送。
[0066]本公開實施例通過根據當前節點與數據源節點之間的中間節點的個數作為劃分依據，對每個節點進行級別分類;根據分類后的各級節點構建節點樹，獲取節點樹中子節點向根節點請求實時數據的數據請求;確定節點樹中第一級子節點中的每個節點下的至少一級下級子節點，將第一級子節點中的每個節點和其對應的至少一級下級子節點的數據請求進行合并，將合并后的數據請求經由第一級子節點中的每個節點向根節點發送。根節點(數據源節點)接收到的數據請求遠遠小于合并前的數據請求的數量，因此，不會對網絡的負荷造成負擔，還加快了網絡出了數據請求的速度。
[0067]實施例五
[0068]本公開實施例五還提供了一種請求控制設備600，本公開具體實施例并不對請求控制設備600的具體實現做限定。如圖6所示，該請求控制設備600可以包括:
[0069]處理器(processor)602、通信接口(Communicat1nsInterface)604、存儲器(memory)606、以及通信總線608。其中:
[0070]處理器602、通信接口 604、以及存儲器606通過通信總線608完成相互間的通信。
[0071]通信接口604，用于調度服務器和節點之間的通信。
[0072]處理器602，用于執行程序610，具體可以執行上述方法實施例中的相關步驟。
[0073]具體地，程序610可以包括程序代碼，程序代碼包括計算機操作指令。
[0074]處理器602可能是一個中央處理器CPU，或者是特定集成電路ASIC(Applicati0nSpecific Integrated Circuit)，或者是被配置成實施本公開實施例的一個或多個集成電路。
[0075]存儲器606，用于存放程序610。存儲器606可能包含高速RAM存儲器，也可能還包括非易失性存儲器(non-volatile memory)，例如至少一個磁盤存儲器。程序610具體可以用于使得處理器602執行以下操作:獲取節點樹中子節點向根節點請求實時數據的數據請求，其中，節點樹根據網絡中多個節點的級別構建生成，節點樹的根節點為數據源節點，子節點為向數據源節點請求數據的節點，節點樹包括多級子節點；按照預置方式對數據請求進行合并；向根節點發送合并后的數據請求。
[0076]在一種可選的實施方式中，程序610還用于使得處理器602將網絡中多個節點按照級別進行分類，根據分類后的各級節點構建節點樹。
[0077]在一種可選的實施方式中，程序610還用于使得處理器602根據當前節點與數據源節點之間的中間節點的個數作為劃分依據，對每個節點進行級別分類。
[0078]在一種可選的實施方式中，程序610還用于使得處理器602節點樹為最小生成樹。
[0079]在一種可選的實施方式中，程序610還用于使得處理器602確定節點樹中第一級子節點中的每個節點下的至少一級下級子節點;將第一級子節點中的每個節點和其對應的至少一級下級子節點的數據請求進行合并；
[0080]在一種可選的實施方式中，程序610還用于使得處理器602將合并后的數據請求經由第一級子節點中的每個節點向根節點發送。
[0081]應理解，根據本公開實施例提供的設備600可實現圖1至圖3中的各個方法的相應流程，為了簡潔，在此不再贅述，上述方法實施例中的相關描述也適用于本實施例。
[0082]程序610中各步驟的具體實現可以參見上述實施例中的相應步驟和模塊中對應的描述，在此不贅述。所屬領域的技術人員可以清楚地了解到，為描述的方便和簡潔，上述描述的設備和模塊的具體工作過程，可以參考前述方法實施例中的對應過程描述，在此不再贅述。
[0083]本領域普通技術人員可以意識到，結合本文中所公開的實施例描述的各示例的單元及方法步驟，能夠以電子硬件、或者計算機軟件和電子硬件的結合來實現。這些功能究竟以硬件還是軟件方式來執行，取決于技術方案的特定應用和設計約束條件。專業技術人員可以對每個特定的應用來使用不同方法來實現所描述的功能，但是這種實現不應認為超出本公開的范圍。
[0084]所述功能如果以軟件功能單元的形式實現并作為獨立的產品銷售或使用時，可以存儲在一個計算機可讀取存儲介質中。基于這樣的理解，本公開的技術方案本質上或者說對現有技術做出貢獻的部分或者該技術方案的部分可以以軟件產品的形式體現出來，該計算機軟件產品存儲在一個存儲介質中，包括若干指令用以使得一臺計算機設備(可以是個人計算機，服務器，或者網絡設備等)執行本公開各個實施例所述方法的全部或部分步驟。而前述的存儲介質包括:U盤、移動硬盤、只讀存儲器(R0M，Read-0nly Memory)、隨機存取存儲器(RAM，Random Access Memory)、磁碟或者光盤等各種可以存儲程序代碼的介質。
[0085]以上實施方式僅用于說明本公開，而并非對本公開的限制，有關技術領域的普通技術人員，在不脫離本公開的精神和范圍的情況下，還可以做出各種變化和變型，因此所有等同的技術方案也屬于本公開的范疇，本公開的專利保護范圍應由權利要求限定。
【主權項】
1.一種數據請求方法，包括: 獲取節點樹中子節點向根節點請求實時數據的數據請求，其中，所述節點樹根據網絡中多個節點的級別構建生成，所述節點樹的根節點為數據源節點，子節點為向數據源節點請求數據的節點，所述節點樹包括多級子節點； 按照預置方式對所述數據請求進行合并； 向所述根節點發送合并后的所述數據請求。2.根據權利要求1所述的方法，其中，所述節點樹通過以下方式構建生成: 將網絡中多個節點按照級別進行分類，根據分類后的各級節點構建節點樹。3.根據權利要求2所述的方法，其中，所述將網絡中多個節點按照級別進行分類，包括: 根據當前節點與數據源節點之間的中間節點的個數作為劃分依據，對每個節點進行級別分類。4.根據權利要求1至3中任一項所述的方法，其中，所述節點樹為最小生成樹。5.根據權利要求3所述的方法，其中，所述按照預置方式對所述數據請求進行合并，包括: 確定所述節點樹中第一級子節點中的每個節點下的至少一級下級子節點； 將所述第一級子節點中的每個節點和其對應的至少一級下級子節點的數據請求進行合并； 所述向所述根節點發送合并后的所述數據請求，包括: 將合并后的數據請求經由所述第一級子節點中的每個節點向所述根節點發送。6.—種數據請求裝置，包括: 獲取模塊，用于獲取節點樹中子節點向根節點請求實時數據的數據請求，其中，所述節點樹根據網絡中多個節點的級別構建生成，所述節點樹的根節點為數據源節點，子節點為向數據源節點請求數據的節點，所述節點樹包括多級子節點； 合并模塊，用于按照預置方式對所述數據請求進行合并； 發送模塊，用于向所述根節點發送合并后的所述數據請求。7.根據權利要求6所述的裝置，其中，所述裝置還包括: 建樹模塊，用于將網絡中多個節點按照級別進行分類，根據分類后的各級節點構建節點樹。8.根據權利要求7所述的裝置，其中， 所述建樹模塊，用于根據當前節點與數據源節點之間的中間節點的個數作為劃分依據，對每個節點進行級別分類。9.根據權利要求6至8中任一項所述的裝置，其中，所述節點樹為最小生成樹。10.根據權利要求8所述的裝置，其中，所述合并模塊，包括: 確定子模塊，用于確定所述節點樹中第一級子節點中的每個節點下的至少一級下級子節點； 請求合并子模塊，用于所述第一級子節點中的每個節點和其對應的至少一級下級子節點的數據請求進行合并； 所述發送模塊，用于將合并后的數據請求經由所述第一級子節點中的每個節點向所述根節點發送。
【文檔編號】H04L29/08GK105872091SQ201610371886
【公開日】2016年8月17日
【申請日】2016年5月30日
【發明人】李洪福, 馬勇
【申請人】樂視控股（北京）有限公司, 樂視云計算有限公司