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