一種數(shù)據(jù)發(fā)送方法和裝置的制造方法
【專利摘要】本公開實施例提供了一種數(shù)據(jù)發(fā)送方法和裝置，所述方法包括：依據(jù)節(jié)點樹和所述節(jié)點樹中各節(jié)點的節(jié)點信息，確定所述節(jié)點樹中的根節(jié)點到目標(biāo)子節(jié)點的最優(yōu)路徑，其中，所述節(jié)點樹包括多級子節(jié)點，所述節(jié)點樹的根節(jié)點為數(shù)據(jù)源節(jié)點，所述目標(biāo)子節(jié)點為向數(shù)據(jù)源節(jié)點發(fā)送數(shù)據(jù)請求的節(jié)點；依據(jù)所述最優(yōu)路徑，通過所述根節(jié)點向所述目標(biāo)子節(jié)點發(fā)送目標(biāo)數(shù)據(jù)。通過節(jié)點樹可以確定每個根節(jié)點到子節(jié)點的最優(yōu)路由，再依據(jù)最優(yōu)路徑進行數(shù)據(jù)發(fā)送，不僅減小了網(wǎng)絡(luò)的壓力，還縮短了數(shù)據(jù)的發(fā)送時間。
【專利說明】
一種數(shù)據(jù)發(fā)送方法和裝置
技術(shù)領(lǐng)域
[0001 ]本公開涉及計算機網(wǎng)絡(luò)技術(shù)領(lǐng)域，尤其涉及一種數(shù)據(jù)發(fā)送方法和裝置。
【背景技術(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)存儲視頻數(shù)據(jù)的節(jié)點向發(fā)送數(shù)據(jù)請求的子節(jié)點發(fā)送對應(yīng)的視頻數(shù)據(jù)時，由于路徑的不統(tǒng)一，不僅增加了網(wǎng)絡(luò)的負荷，還可能延長了數(shù)據(jù)發(fā)送的時間。
[0004]因此，本領(lǐng)域技術(shù)人員亟需解決的問題在于:提供一種數(shù)據(jù)發(fā)送方案，以解決現(xiàn)有技術(shù)中網(wǎng)絡(luò)的節(jié)點發(fā)送數(shù)據(jù)的路徑不統(tǒng)一的問題。

【發(fā)明內(nèi)容】

[0005]本公開的目的在于提供一種數(shù)據(jù)發(fā)送方法和裝置，以解決現(xiàn)有技術(shù)中網(wǎng)絡(luò)的節(jié)點發(fā)送數(shù)據(jù)的路徑不統(tǒng)一的問題。
[0006]第一方面，本公開實施例的一可能的實施方案提供了一種數(shù)據(jù)發(fā)送方法，包括:依據(jù)節(jié)點樹和所述節(jié)點樹中各節(jié)點的節(jié)點信息，確定所述節(jié)點樹中的根節(jié)點到目標(biāo)子節(jié)點的最優(yōu)路徑，其中，所述節(jié)點樹包括多級子節(jié)點，所述節(jié)點樹的根節(jié)點為數(shù)據(jù)源節(jié)點，所述目標(biāo)子節(jié)點為向數(shù)據(jù)源節(jié)點發(fā)送數(shù)據(jù)請求的節(jié)點；依據(jù)所述最優(yōu)路徑，通過所述根節(jié)點向所述目標(biāo)子節(jié)點發(fā)送目標(biāo)數(shù)據(jù)。
[0007]優(yōu)選地，所述依據(jù)節(jié)點樹和節(jié)點信息確定根節(jié)點到目標(biāo)子節(jié)點的最優(yōu)路徑，包括:依據(jù)節(jié)點樹和節(jié)點信息，確定根節(jié)點到目標(biāo)子節(jié)點每條路徑的權(quán)重;將權(quán)重最小或者最大的路徑確定為根節(jié)點到目標(biāo)子節(jié)點的最優(yōu)路徑。
[0008]優(yōu)選地，所述節(jié)點信息包括:占空比、帶寬、物理距離、數(shù)據(jù)傳輸時間；確定根節(jié)點到目標(biāo)子節(jié)點每條路徑的以下權(quán)重中的至少之一種:占空比權(quán)重、帶寬權(quán)重、物理距離權(quán)重、數(shù)據(jù)傳輸時間權(quán)重。
[0009]優(yōu)選地，所述節(jié)點樹為最小生成樹;在所述依據(jù)節(jié)點樹和所述節(jié)點樹中各節(jié)點的節(jié)點信息，確定所述節(jié)點樹中的根節(jié)點到目標(biāo)子節(jié)點的最優(yōu)路徑之前，所述方法還包括:將網(wǎng)絡(luò)中多個節(jié)點按照級別進行分類;根據(jù)分類后的各級節(jié)點的級別，按照最小生成樹規(guī)則構(gòu)建所述節(jié)點樹。
[0010]優(yōu)選地，所述根據(jù)分類后的各級節(jié)點的級別，按照最小生成樹規(guī)則構(gòu)建所述節(jié)點樹，包括:根據(jù)分類后的各級節(jié)點的級別和各個節(jié)點之間的物理距離，按照最小生成樹規(guī)則構(gòu)建所述節(jié)點樹。
[0011]第二方面，本公開實施例的一可能的實施方案提供了一種數(shù)據(jù)發(fā)送裝置，包括:確定模塊，用于依據(jù)節(jié)點樹和所述節(jié)點樹中各節(jié)點的節(jié)點信息，確定所述節(jié)點樹中的根節(jié)點到目標(biāo)子節(jié)點的最優(yōu)路徑，其中，所述節(jié)點樹包括多級子節(jié)點，所述節(jié)點樹的根節(jié)點為數(shù)據(jù)源節(jié)點，所述目標(biāo)子節(jié)點為向數(shù)據(jù)源節(jié)點發(fā)送數(shù)據(jù)請求的節(jié)點;發(fā)送模塊，用于依據(jù)所述最優(yōu)路徑，通過所述根節(jié)點向所述目標(biāo)子節(jié)點發(fā)送目標(biāo)數(shù)據(jù)。
[0012]優(yōu)選地，所述確定模塊，包括:權(quán)重確定子模塊，用于依據(jù)節(jié)點樹和節(jié)點信息，確定根節(jié)點到目標(biāo)子節(jié)點每條路徑的權(quán)重;路徑確定子模塊，用于將權(quán)重最小或者最大的路徑確定為根節(jié)點到目標(biāo)子節(jié)點的最優(yōu)路徑。
[0013]優(yōu)選地，所述節(jié)點信息包括:占空比、帶寬、物理距離、數(shù)據(jù)傳輸時間；確定根節(jié)點到目標(biāo)子節(jié)點每條路徑的以下權(quán)重中的至少之一種:占空比權(quán)重、帶寬權(quán)重、物理距離權(quán)重、數(shù)據(jù)傳輸時間權(quán)重。
[0014]優(yōu)選地，所述節(jié)點樹為最小生成樹;所述裝置還包括:建樹模塊，用于將網(wǎng)絡(luò)中多個節(jié)點按照級別進行分類;根據(jù)分類后的各級節(jié)點的級別，按照最小生成樹規(guī)則構(gòu)建所述節(jié)點樹。
[0015]優(yōu)選地，所述建樹模塊，用于根據(jù)分類后的各級節(jié)點的級別和各個節(jié)點之間的物理距離，按照最小生成樹規(guī)則構(gòu)建所述節(jié)點樹。
[0016]本公開實施例通過依據(jù)節(jié)點樹和節(jié)點樹中各節(jié)點的節(jié)點信息，確定節(jié)點樹中的根節(jié)點到目標(biāo)子節(jié)點的最優(yōu)路徑;依據(jù)最優(yōu)路徑，通過根節(jié)點向目標(biāo)子節(jié)點發(fā)送目標(biāo)數(shù)據(jù);通過節(jié)點樹可以確定每個根節(jié)點到子節(jié)點的最優(yōu)路由，再依據(jù)最優(yōu)路徑進行數(shù)據(jù)發(fā)送，不僅減小了網(wǎng)絡(luò)的壓力，還縮短了數(shù)據(jù)的發(fā)送時間。
【附圖說明】
[0017]圖1是本公開實施例一提供的一種數(shù)據(jù)發(fā)送方法的步驟流程圖；
[0018]圖2是本公開實施例二提供的一種數(shù)據(jù)發(fā)送方法的步驟流程圖；
[0019]圖3是本公開實施例三提供的一種數(shù)據(jù)發(fā)送裝置的結(jié)構(gòu)框圖；
[0020]圖4是本公開實施例四提供的一種數(shù)據(jù)發(fā)送裝置的結(jié)構(gòu)框圖；
[0021 ]圖5是本公開實施例五提供的一種數(shù)據(jù)控制設(shè)備的結(jié)構(gòu)框圖。
【具體實施方式】
[0022]下面結(jié)合附圖(若干附圖中相同的標(biāo)號表示相同的元素)和實施例，對本公開的【具體實施方式】作進一步詳細說明。以下實施例用于說明本公開，但不用來限制本公開的范圍。
[0023]本領(lǐng)域技術(shù)人員可以理解，本公開中的“第一”、“第二”等術(shù)語僅用于區(qū)別不同步驟、設(shè)備或模塊等，既不代表任何特定技術(shù)含義，也不表示它們之間的必然邏輯順序。
[0024]實施例一
[0025]參照圖1，示出了本公開實施例一提供的一種數(shù)據(jù)發(fā)送方法的步驟流程圖，具體可以包括如下步驟:
[0026]步驟102、依據(jù)節(jié)點樹和節(jié)點樹中各節(jié)點的節(jié)點信息，確定節(jié)點樹中的根節(jié)點到目標(biāo)子節(jié)點的最優(yōu)路徑。
[0027]在網(wǎng)絡(luò)中包括多個節(jié)點，每個節(jié)點中存儲著相應(yīng)的數(shù)據(jù)，節(jié)點與節(jié)點之間是互通的，可以進行數(shù)據(jù)的傳輸，每個節(jié)點可以代表一臺服務(wù)器。網(wǎng)絡(luò)中的每個節(jié)點都可以作為數(shù)據(jù)源節(jié)點，周圍的節(jié)點都可以向數(shù)據(jù)源節(jié)點發(fā)送數(shù)據(jù)請求，獲取相應(yīng)的實時數(shù)據(jù)。
[0028]確定數(shù)據(jù)源節(jié)點后，將數(shù)據(jù)源節(jié)點作為根節(jié)點，將向數(shù)據(jù)源請求的節(jié)點作為子節(jié)點，構(gòu)建生成節(jié)點樹，其中，節(jié)點樹包括多級子節(jié)點，節(jié)點樹種的每個節(jié)點都存儲著對應(yīng)節(jié)點的信息，節(jié)點的信息包括但不限于節(jié)點的名稱、MAC(Media Access Control，媒體介入控制層)地址、占空比、帶寬、物理距離、數(shù)據(jù)傳輸時間等信息。
[0029 ]調(diào)度服務(wù)器獲取節(jié)點樹和節(jié)點樹中各節(jié)點信息，依據(jù)權(quán)重確定節(jié)點樹中的根節(jié)點到每個子節(jié)點的最優(yōu)路徑，其中，最優(yōu)路徑可以包括物理最近最短的路徑或傳輸速度最快的路徑等。
[0030]步驟104、依據(jù)最優(yōu)路徑，通過根節(jié)點向目標(biāo)子節(jié)點發(fā)送目標(biāo)數(shù)據(jù)。
[0031 ]在每個子節(jié)點的最優(yōu)路徑確定后，依據(jù)對應(yīng)的最優(yōu)路徑向目標(biāo)子節(jié)點發(fā)送目標(biāo)數(shù)據(jù)，其中，目標(biāo)數(shù)據(jù)為節(jié)點樹中子節(jié)點向根節(jié)點發(fā)送數(shù)據(jù)請求所請求的數(shù)據(jù)，如數(shù)據(jù)源節(jié)點中存儲的實時數(shù)據(jù)。
[0032]本公開實施例通過依據(jù)節(jié)點樹和節(jié)點樹中各節(jié)點的節(jié)點信息，確定節(jié)點樹中的根節(jié)點到目標(biāo)子節(jié)點的最優(yōu)路徑;依據(jù)最優(yōu)路徑，通過根節(jié)點向目標(biāo)子節(jié)點發(fā)送目標(biāo)數(shù)據(jù);通過節(jié)點樹可以確定每個根節(jié)點到子節(jié)點的最優(yōu)路由，再依據(jù)最優(yōu)路徑進行數(shù)據(jù)發(fā)送，不僅減小了網(wǎng)絡(luò)的壓力，還縮短了數(shù)據(jù)的發(fā)送時間。
[0033]實施例二
[0034]參照圖2，示出了本公開實施例二提供的一種數(shù)據(jù)發(fā)送方法的步驟流程圖，具體可以包括如下步驟:
[0035]步驟202、依據(jù)節(jié)點樹和節(jié)點信息，確定根節(jié)點到目標(biāo)子節(jié)點每條路徑的權(quán)重。
[0036]在節(jié)點樹中從根節(jié)點到目標(biāo)子節(jié)點會包含有一條或多條路由路徑，其中的任意一條路由路徑中會包含有多個中間子節(jié)點。另外，為了方便獲取各個子節(jié)點的信息，還可以設(shè)置相應(yīng)的服務(wù)器或設(shè)備，用于實時采集各個子節(jié)點的信息，并將獲取的信息提供給調(diào)度服務(wù)器。當(dāng)調(diào)度服務(wù)器確定對應(yīng)的徑中包含的多個中間子節(jié)點后，可以根據(jù)每個中間子節(jié)點的標(biāo)識、名稱和/或MAC(Media Access Control，媒體介入控制層)地址等信息在上述獲取的信息中查找相應(yīng)的中間子節(jié)點信息，從而得到每一條路徑中包含的各中間子節(jié)點的信息。
[0037]其中，中間子節(jié)點的信息包括:占空比、帶寬、物理距離、數(shù)據(jù)傳輸時間。
[0038]依據(jù)中間子節(jié)點的信息確定每一條路徑的權(quán)重。
[0039]步驟204、將權(quán)重最小或者最大的路徑確定為根節(jié)點到目標(biāo)子節(jié)點的最優(yōu)路徑。
[0040]依據(jù)根節(jié)點到目標(biāo)子節(jié)點每條路徑的權(quán)重確定對應(yīng)的評價值，將評價值最高的路徑作為最優(yōu)路徑。如，該路由路徑中包括5個中間子節(jié)點，從根節(jié)點到目標(biāo)子節(jié)點的排列順序依次是A、B、C、D和E，A—B的數(shù)據(jù)流量為20MB/s，B—C的數(shù)據(jù)流量為15MB/s，C—D的數(shù)據(jù)流量為10MB/s，D—E的數(shù)據(jù)流量為5MB/s，則該路徑的評價值可以為20+15+10+5 = 50。通過與上述處理方式相同的處理方式，可以得到從根節(jié)點點到目標(biāo)子節(jié)點的多條路徑的評價值，可以將路徑評價值最大的路徑作為從源節(jié)點到該目標(biāo)節(jié)點的最優(yōu)路徑。
[0041]確定根節(jié)點到目標(biāo)子節(jié)點每條路徑的以下權(quán)重中的至少之一種:占空比權(quán)重、帶寬權(quán)重、物理距離權(quán)重、數(shù)據(jù)傳輸時間權(quán)重。
[0042]在本公開實施例的步驟202和204中，節(jié)點樹可以包括多種類型，可以根據(jù)網(wǎng)絡(luò)中節(jié)點按照一定規(guī)則進行生成，如按照最小生成樹規(guī)則生成。當(dāng)然，不限于此，節(jié)點樹還可以是非最小生成樹，也可以是既包含最小生成樹也包含非最小生成樹的節(jié)點樹。其中，最小生成樹的規(guī)則可以包括:將網(wǎng)絡(luò)中多個節(jié)點按照級別進行分類，根據(jù)分類后的各級節(jié)點的級另IJ，按照最小生成樹規(guī)則構(gòu)建節(jié)點樹。
[0043]具體地，將網(wǎng)絡(luò)中的多個請求數(shù)據(jù)的節(jié)點分為N個級別，可以將根節(jié)點到目標(biāo)節(jié)點過程中經(jīng)過中間節(jié)點的個數(shù)作為級別劃分的依據(jù)。根據(jù)網(wǎng)絡(luò)中多個節(jié)點的級別構(gòu)建生成最小生成樹，節(jié)點樹的根節(jié)點為數(shù)據(jù)源節(jié)點，子節(jié)點為向數(shù)據(jù)源節(jié)點請求數(shù)據(jù)的節(jié)點，節(jié)點樹包括多級子節(jié)點;其中，節(jié)點樹為最小生成樹。
[0044]其中，依據(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é)點之間的物理距離，按照最小生成樹規(guī)則構(gòu)建節(jié)點樹。
[0045]在生成最小生成樹前，還可以將節(jié)點與節(jié)點間的路徑物理距離最短和/或傳輸速度最快作為最小生成樹規(guī)則，依此，生成的節(jié)點樹，根節(jié)點到每個子節(jié)點的路徑均為最優(yōu)路徑。
[0046]如果節(jié)點樹為最小生成樹，則節(jié)點樹的每一條路徑即為根節(jié)點到目標(biāo)子節(jié)點的最優(yōu)路徑;若節(jié)點樹不為最小生成樹，則需要通過適當(dāng)方式，如遍歷方式確定根節(jié)點到目標(biāo)子節(jié)點的最優(yōu)路徑。
[0047]步驟206、依據(jù)最優(yōu)路徑，通過根節(jié)點向目標(biāo)子節(jié)點發(fā)送目標(biāo)數(shù)據(jù)。
[0048]在每個子節(jié)點的最優(yōu)路徑確定后，依據(jù)對應(yīng)的最優(yōu)路徑向目標(biāo)子節(jié)點發(fā)送目標(biāo)數(shù)據(jù)。
[0049]本公開實施例通過將網(wǎng)絡(luò)中多個節(jié)點按照級別進行分類，根據(jù)分類后的各級節(jié)點的級別，按照最小生成樹規(guī)則構(gòu)建節(jié)點樹，依據(jù)節(jié)點樹和節(jié)點信息，確定根節(jié)點到目標(biāo)子節(jié)點每條路徑的權(quán)重，將權(quán)重最小或者最大的路徑確定為根節(jié)點到目標(biāo)子節(jié)點的最優(yōu)路徑，依據(jù)最優(yōu)路徑，通過根節(jié)點向目標(biāo)子節(jié)點發(fā)送目標(biāo)數(shù)據(jù)。通過節(jié)點樹可以確定每個根節(jié)點到子節(jié)點的最優(yōu)路由，再依據(jù)最優(yōu)路徑進行數(shù)據(jù)發(fā)送，不僅減小了網(wǎng)絡(luò)的壓力，還縮短了數(shù)據(jù)的發(fā)送時間。
[0050]實施例三
[0051]參照圖3，示出了本公開實施例三提供的一種數(shù)據(jù)發(fā)送裝置的結(jié)構(gòu)框圖；具體可以包括如下模塊:
[0052]確定模塊302，用于依據(jù)節(jié)點樹和所述節(jié)點樹中各節(jié)點的節(jié)點信息，確定所述節(jié)點樹中的根節(jié)點到目標(biāo)子節(jié)點的最優(yōu)路徑，其中，所述節(jié)點樹包括多級子節(jié)點，所述節(jié)點樹的根節(jié)點為數(shù)據(jù)源節(jié)點，所述目標(biāo)子節(jié)點為向數(shù)據(jù)源節(jié)點發(fā)送數(shù)據(jù)請求的節(jié)點。
[0053]發(fā)送模塊304，用于依據(jù)所述最優(yōu)路徑，通過所述根節(jié)點向所述目標(biāo)子節(jié)點發(fā)送目標(biāo)數(shù)據(jù)。
[0054]本公開實施例通過依據(jù)節(jié)點樹和節(jié)點樹中各節(jié)點的節(jié)點信息，確定節(jié)點樹中的根節(jié)點到目標(biāo)子節(jié)點的最優(yōu)路徑;依據(jù)最優(yōu)路徑，通過根節(jié)點向目標(biāo)子節(jié)點發(fā)送目標(biāo)數(shù)據(jù);通過節(jié)點樹可以確定每個根節(jié)點到子節(jié)點的最優(yōu)路由，再依據(jù)最優(yōu)路徑進行數(shù)據(jù)發(fā)送，不僅減小了網(wǎng)絡(luò)的壓力，還縮短了數(shù)據(jù)的發(fā)送時間。
[0055]實施例四
[0056]參照圖4，示出了本公開實施例四提供的一種數(shù)據(jù)發(fā)送裝置的結(jié)構(gòu)框圖，具體可以包括如下模塊:
[0057]建樹模塊306，用于將網(wǎng)絡(luò)中多個節(jié)點按照級別進行分類;根據(jù)分類后的各級節(jié)點的級別，按照最小生成樹規(guī)則構(gòu)建所述節(jié)點樹。
[0058]建樹模塊306，用于根據(jù)分類后的各級節(jié)點的級別和各個節(jié)點之間的物理距離，按照最小生成樹規(guī)則構(gòu)建所述節(jié)點樹。
[0059]其中，所述節(jié)點樹為最小生成樹。
[0060]確定模塊302，包括:權(quán)重確定子模塊3022，用于依據(jù)節(jié)點樹和節(jié)點信息，確定根節(jié)點到目標(biāo)子節(jié)點每條路徑的權(quán)重;路徑確定子模塊3024，用于將權(quán)重最小或者最大的路徑確定為根節(jié)點到目標(biāo)子節(jié)點的最優(yōu)路徑。
[0061]其中，所述節(jié)點信息包括:占空比、帶寬、物理距離、數(shù)據(jù)傳輸時間；確定根節(jié)點到目標(biāo)子節(jié)點每條路徑的以下權(quán)重中的至少之一種:占空比權(quán)重、帶寬權(quán)重、物理距離權(quán)重、數(shù)據(jù)傳輸時間權(quán)重。
[0062]發(fā)送模塊304，用于依據(jù)所述最優(yōu)路徑，通過所述根節(jié)點向所述目標(biāo)子節(jié)點發(fā)送目標(biāo)數(shù)據(jù)。
[0063]本公開實施例通過將網(wǎng)絡(luò)中多個節(jié)點按照級別進行分類，根據(jù)分類后的各級節(jié)點的級別，按照最小生成樹規(guī)則構(gòu)建節(jié)點樹，依據(jù)節(jié)點樹和節(jié)點信息，確定根節(jié)點到目標(biāo)子節(jié)點每條路徑的權(quán)重，將權(quán)重最小或者最大的路徑確定為根節(jié)點到目標(biāo)子節(jié)點的最優(yōu)路徑，依據(jù)最優(yōu)路徑，通過根節(jié)點向目標(biāo)子節(jié)點發(fā)送目標(biāo)數(shù)據(jù)。通過節(jié)點樹可以確定每個根節(jié)點到子節(jié)點的最優(yōu)路由，再依據(jù)最優(yōu)路徑進行數(shù)據(jù)發(fā)送，不僅減小了網(wǎng)絡(luò)的壓力，還縮短了數(shù)據(jù)的發(fā)送時間。
[0064]實施例五
[0065]本公開實施例五還提供了一種數(shù)據(jù)控制設(shè)備500，本公開具體實施例并不對數(shù)據(jù)控制設(shè)備500的具體實現(xiàn)做限定。如圖5所示，該數(shù)據(jù)控制設(shè)備500可以包括:
[0066]處理器(processor)502、通信接口(Communicat1nsInterface)504、存儲器(memory)506、以及通信總線508。其中:
[0067]處理器502、通信接口 504、以及存儲器506通過通信總線508完成相互間的通信。
[0068]通信接口504，用于網(wǎng)絡(luò)中調(diào)度服務(wù)器和節(jié)點之間，以及節(jié)點和節(jié)點之間的通信。
[0069]處理器502，用于執(zhí)行程序510，具體可以執(zhí)行上述方法實施例中的相關(guān)步驟。
[0070]具體地，程序510可以包括程序代碼，所述程序代碼包括計算機操作指令。
[0071]處理器502可能是一個中央處理器CPU，或者是特定集成電路ASIC(Applicati0nSpecific Integrated Circuit)，或者是被配置成實施本公開實施例的一個或多個集成電路。
[0072]存儲器506，用于存放程序510。存儲器506可能包含高速RAM存儲器，也可能還包括非易失性存儲器(non-volatile memory)，例如至少一個磁盤存儲器。程序510具體可以用于使得所述處理器502執(zhí)行以下操作:依據(jù)節(jié)點樹和所述節(jié)點樹中各節(jié)點的節(jié)點信息，確定所述節(jié)點樹中的根節(jié)點到目標(biāo)子節(jié)點的最優(yōu)路徑，其中，所述節(jié)點樹包括多級子節(jié)點，所述節(jié)點樹的根節(jié)點為數(shù)據(jù)源節(jié)點，所述目標(biāo)子節(jié)點為向數(shù)據(jù)源節(jié)點發(fā)送數(shù)據(jù)請求的節(jié)點；依據(jù)所述最優(yōu)路徑，通過所述根節(jié)點向所述目標(biāo)子節(jié)點發(fā)送目標(biāo)數(shù)據(jù)。
[0073]在一種可選的實施方式中，程序510還用于使得處理器502依據(jù)節(jié)點樹和節(jié)點信息，確定根節(jié)點到目標(biāo)子節(jié)點每條路徑的權(quán)重;將權(quán)重最小或者最大的路徑確定為根節(jié)點到目標(biāo)子節(jié)點的最優(yōu)路徑。
[0074]在一種可選的實施方式中，程序510還用于使得處理器502設(shè)置所述節(jié)點信息包括:占空比、帶寬、物理距離、數(shù)據(jù)傳輸時間；確定根節(jié)點到目標(biāo)子節(jié)點每條路徑的以下權(quán)重中的至少之一種:占空比權(quán)重、帶寬權(quán)重、物理距離權(quán)重、數(shù)據(jù)傳輸時間權(quán)重。
[0075]在一種可選的實施方式中，程序510還用于使得處理器502設(shè)置所述節(jié)點樹為最小生成樹;將網(wǎng)絡(luò)中多個節(jié)點按照級別進行分類;根據(jù)分類后的各級節(jié)點的級別，按照最小生成樹規(guī)則構(gòu)建所述節(jié)點樹。
[0076]在一種可選的實施方式中，程序510還用于使得處理器502根據(jù)分類后的各級節(jié)點的級別和各個節(jié)點之間的物理距離，按照最小生成樹規(guī)則構(gòu)建所述節(jié)點樹。
[0077]應(yīng)理解，根據(jù)本公開實施例提供的設(shè)備500可實現(xiàn)圖1至圖2中的各個方法的相應(yīng)流程，為了簡潔，在此不再贅述，上述方法實施例中的相關(guān)描述也適用于本實施例。
[0078]程序510中各步驟的具體實現(xiàn)可以參見上述實施例中的相應(yīng)步驟和模塊中對應(yīng)的描述，在此不贅述。所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡潔，上述描述的設(shè)備和模塊的具體工作過程，可以參考前述方法實施例中的對應(yīng)過程描述，在此不再贅述。
[0079]本領(lǐng)域普通技術(shù)人員可以意識到，結(jié)合本文中所公開的實施例描述的各示例的單元及方法步驟，能夠以電子硬件、或者計算機軟件和電子硬件的結(jié)合來實現(xiàn)。這些功能究竟以硬件還是軟件方式來執(zhí)行，取決于技術(shù)方案的特定應(yīng)用和設(shè)計約束條件。專業(yè)技術(shù)人員可以對每個特定的應(yīng)用來使用不同方法來實現(xiàn)所描述的功能，但是這種實現(xiàn)不應(yīng)認為超出本公開的范圍。
[0080]所述功能如果以軟件功能單元的形式實現(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ì)。
[0081]以上實施方式僅用于說明本公開，而并非對本公開的限制，有關(guān)技術(shù)領(lǐng)域的普通技術(shù)人員，在不脫離本公開的精神和范圍的情況下，還可以做出各種變化和變型，因此所有等同的技術(shù)方案也屬于本公開的范疇，本公開的專利保護范圍應(yīng)由權(quán)利要求限定。
【主權(quán)項】
1.一種數(shù)據(jù)發(fā)送方法，包括: 依據(jù)節(jié)點樹和所述節(jié)點樹中各節(jié)點的節(jié)點信息，確定所述節(jié)點樹中的根節(jié)點到目標(biāo)子節(jié)點的最優(yōu)路徑，其中，所述節(jié)點樹包括多級子節(jié)點，所述節(jié)點樹的根節(jié)點為數(shù)據(jù)源節(jié)點，所述目標(biāo)子節(jié)點為向數(shù)據(jù)源節(jié)點發(fā)送數(shù)據(jù)請求的節(jié)點； 依據(jù)所述最優(yōu)路徑，通過所述根節(jié)點向所述目標(biāo)子節(jié)點發(fā)送目標(biāo)數(shù)據(jù)。2.根據(jù)權(quán)利要求1所述的方法，其中，所述依據(jù)節(jié)點樹和節(jié)點信息確定根節(jié)點到目標(biāo)子節(jié)點的最優(yōu)路徑，包括: 依據(jù)節(jié)點樹和節(jié)點信息，確定根節(jié)點到目標(biāo)子節(jié)點每條路徑的權(quán)重； 將權(quán)重最小或者最大的路徑確定為根節(jié)點到目標(biāo)子節(jié)點的最優(yōu)路徑。3.根據(jù)權(quán)利要求2所述的方法，其中，所述節(jié)點信息包括:占空比、帶寬、物理距離、數(shù)據(jù)傳輸時間； 確定根節(jié)點到目標(biāo)子節(jié)點每條路徑的以下權(quán)重中的至少之一種: 占空比權(quán)重、帶寬權(quán)重、物理距離權(quán)重、數(shù)據(jù)傳輸時間權(quán)重。4.根據(jù)權(quán)利要求1所述的方法，其中，所述節(jié)點樹為最小生成樹； 在所述依據(jù)節(jié)點樹和所述節(jié)點樹中各節(jié)點的節(jié)點信息，確定所述節(jié)點樹中的根節(jié)點到目標(biāo)子節(jié)點的最優(yōu)路徑之前，所述方法還包括: 將網(wǎng)絡(luò)中多個節(jié)點按照級別進行分類； 根據(jù)分類后的各級節(jié)點的級別，按照最小生成樹規(guī)則構(gòu)建所述節(jié)點樹。5.根據(jù)權(quán)利要求4所述的方法，其中，所述根據(jù)分類后的各級節(jié)點的級別，按照最小生成樹規(guī)則構(gòu)建所述節(jié)點樹，包括: 根據(jù)分類后的各級節(jié)點的級別和各個節(jié)點之間的物理距離，按照最小生成樹規(guī)則構(gòu)建所述節(jié)點樹。6.—種數(shù)據(jù)發(fā)送裝置，包括: 確定模塊，用于依據(jù)節(jié)點樹和所述節(jié)點樹中各節(jié)點的節(jié)點信息，確定所述節(jié)點樹中的根節(jié)點到目標(biāo)子節(jié)點的最優(yōu)路徑，其中，所述節(jié)點樹包括多級子節(jié)點，所述節(jié)點樹的根節(jié)點為數(shù)據(jù)源節(jié)點，所述目標(biāo)子節(jié)點為向數(shù)據(jù)源節(jié)點發(fā)送數(shù)據(jù)請求的節(jié)點； 發(fā)送模塊，用于依據(jù)所述最優(yōu)路徑，通過所述根節(jié)點向所述目標(biāo)子節(jié)點發(fā)送目標(biāo)數(shù)據(jù)。7.根據(jù)權(quán)利要求6所述的裝置，其中，所述確定模塊，包括: 權(quán)重確定子模塊，用于依據(jù)節(jié)點樹和節(jié)點信息，確定根節(jié)點到目標(biāo)子節(jié)點每條路徑的權(quán)重； 路徑確定子模塊，用于將權(quán)重最小或者最大的路徑確定為根節(jié)點到目標(biāo)子節(jié)點的最優(yōu)路徑。8.根據(jù)權(quán)利要求7所述的裝置，其中，所述節(jié)點信息包括:占空比、帶寬、物理距離、數(shù)據(jù)傳輸時間； 確定根節(jié)點到目標(biāo)子節(jié)點每條路徑的以下權(quán)重中的至少之一種: 占空比權(quán)重、帶寬權(quán)重、物理距離權(quán)重、數(shù)據(jù)傳輸時間權(quán)重。9.根據(jù)權(quán)利要求6所述的裝置，其中，所述節(jié)點樹為最小生成樹； 所述裝置還包括: 建樹模塊，用于將網(wǎng)絡(luò)中多個節(jié)點按照級別進行分類;根據(jù)分類后的各級節(jié)點的級別，按照最小生成樹規(guī)則構(gòu)建所述節(jié)點樹。10.根據(jù)權(quán)利要求9所述的裝置，其中， 所述建樹模塊，用于根據(jù)分類后的各級節(jié)點的級別和各個節(jié)點之間的物理距離，按照最小生成樹規(guī)則構(gòu)建所述節(jié)點樹。
【文檔編號】H04L12/721GK105897922SQ201610371749
【公開日】2016年8月24日
【申請日】2016年5月30日
【發(fā)明人】李洪福, 馬勇
【申請人】樂視控股（北京）有限公司, 樂視云計算有限公司