Cdn網(wǎng)絡(luò)中的節(jié)點(diǎn)管理方法和系統(tǒng)的制作方法
【專利摘要】本公開提供了一種CDN網(wǎng)絡(luò)中的節(jié)點(diǎn)管理方法，包括：在全網(wǎng)CDN節(jié)點(diǎn)中確定提供某一業(yè)務(wù)的源節(jié)點(diǎn)為目標(biāo)源節(jié)點(diǎn)；以目標(biāo)源節(jié)點(diǎn)為根節(jié)點(diǎn)，以全網(wǎng)的CDN節(jié)點(diǎn)為根節(jié)點(diǎn)的子孫節(jié)點(diǎn)形成n階的樹狀拓?fù)浣Y(jié)構(gòu)，其中目標(biāo)源節(jié)點(diǎn)處于第1階，n為正整數(shù)；為樹狀拓?fù)浣Y(jié)構(gòu)中的所有節(jié)點(diǎn)分別分配一個分層地址，分層地址用于確定相應(yīng)節(jié)點(diǎn)在樹狀拓?fù)浣Y(jié)構(gòu)中的位置；根據(jù)分層地址和節(jié)點(diǎn)對應(yīng)的CDN節(jié)點(diǎn)的IP地址生成節(jié)點(diǎn)地址；相應(yīng)的本公開還提供一種節(jié)點(diǎn)管理系統(tǒng)；本公開通過生成針對具體業(yè)務(wù)的n階的樹狀拓?fù)浣Y(jié)構(gòu)，并為所有節(jié)點(diǎn)分別分配一個用于確定相應(yīng)節(jié)點(diǎn)在樹狀拓?fù)浣Y(jié)構(gòu)中的位置的分層地址，減輕了調(diào)度中心的運(yùn)行負(fù)擔(dān)，加快了對用戶訪問請求的響應(yīng)速度。
【專利說明】
CDN網(wǎng)絡(luò)中的節(jié)點(diǎn)管理方法和系統(tǒng)
技術(shù)領(lǐng)域
[0001]本公開涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，特別涉及一種CDN網(wǎng)絡(luò)中的節(jié)點(diǎn)管理方法和系統(tǒng)。
【背景技術(shù)】
[0002]Q)N(Content Delivery Network，內(nèi)容分發(fā)網(wǎng)絡(luò))是一種通過在網(wǎng)絡(luò)各處放置節(jié)點(diǎn)服務(wù)器所構(gòu)成的在現(xiàn)有的互聯(lián)網(wǎng)基礎(chǔ)之上的一層智能虛擬網(wǎng)絡(luò)。CDN能夠?qū)崟r地根據(jù)網(wǎng)絡(luò)流量和各節(jié)點(diǎn)的連接、負(fù)載狀況以及到用戶的距離和響應(yīng)時間等綜合信息將用戶的請求重新導(dǎo)向離用戶最近的服務(wù)節(jié)點(diǎn)上，其目的是能夠選擇離用戶相對較近的節(jié)點(diǎn)向用戶發(fā)送用戶所需的內(nèi)容，緩解網(wǎng)絡(luò)擁擠的狀況，提高網(wǎng)站的響應(yīng)速度。
[0003]現(xiàn)有技術(shù)中，用戶訪問確定的相對較近的節(jié)點(diǎn)往往是需要通過中間節(jié)點(diǎn)的轉(zhuǎn)發(fā)來實現(xiàn)的，例如，首先將訪問請求發(fā)送至距離用戶最近的邊緣節(jié)點(diǎn)，然后再由邊緣節(jié)點(diǎn)根據(jù)調(diào)度中心下發(fā)的路由表將所述訪問請求發(fā)送至確定的相對較近的節(jié)點(diǎn)，這樣就需要調(diào)度中心預(yù)先生成路由表，并結(jié)合該路由表與用戶的訪問請求生成新的訪問請求以下發(fā)至距離用戶最近的CDN節(jié)點(diǎn)，或者需要調(diào)度中心生成路由表，并將該路由表下發(fā)至全網(wǎng)CDN節(jié)點(diǎn)中以完成用戶對目標(biāo)CDN節(jié)點(diǎn)的訪問，當(dāng)訪問請求較多時，就必然會給調(diào)度中心帶來嚴(yán)重的負(fù)擔(dān)(因為，每一次路由表的生成，調(diào)度中心都要根據(jù)全網(wǎng)的CDN節(jié)點(diǎn)上傳的節(jié)點(diǎn)信息來綜合考量后生成路由表，計算量大)，此外由于訪問請求的增多也會造成訪問請求的擁塞，從而造成對用戶的訪問請求的響應(yīng)的延遲，造成不好的用戶體驗。因此，急需一種真正能夠起到緩解網(wǎng)絡(luò)擁擠，提高網(wǎng)站響應(yīng)速度的關(guān)鍵，從而為用戶提供最優(yōu)的服務(wù)，提升用戶體驗的方法和系統(tǒng)。

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

[0004]本公開提供一種⑶N網(wǎng)絡(luò)中的節(jié)點(diǎn)管理方法和系統(tǒng)，以至少解決上述技術(shù)問題之
O
[0005]根據(jù)本公開的一個方面，提供了一種⑶N網(wǎng)絡(luò)中的節(jié)點(diǎn)管理方法，包括:
[0006]在全網(wǎng)⑶N節(jié)點(diǎn)中確定提供某一業(yè)務(wù)的源節(jié)點(diǎn)為目標(biāo)源節(jié)點(diǎn)；
[0007]以所述目標(biāo)源節(jié)點(diǎn)為根節(jié)點(diǎn)，以全網(wǎng)的CDN節(jié)點(diǎn)為所述根節(jié)點(diǎn)的子孫節(jié)點(diǎn)形成η階的樹狀拓?fù)浣Y(jié)構(gòu)，其中所述目標(biāo)源節(jié)點(diǎn)處于第I階，η為正整數(shù)。
[0008]為所述樹狀拓?fù)浣Y(jié)構(gòu)中的所有節(jié)點(diǎn)分別分配一個分層地址，所述分層地址用于確定相應(yīng)節(jié)點(diǎn)在所述樹狀拓?fù)浣Y(jié)構(gòu)中的位置；
[0009]根據(jù)所述分層地址和所述節(jié)點(diǎn)對應(yīng)的⑶N節(jié)點(diǎn)的IP地址生成節(jié)點(diǎn)地址。
[0010]根據(jù)本公開的另一個方面，提供一種⑶N網(wǎng)絡(luò)中的節(jié)點(diǎn)管理系統(tǒng)，包括:
[0011]目標(biāo)源節(jié)點(diǎn)確定模塊，用于在全網(wǎng)CDN節(jié)點(diǎn)中確定提供某一業(yè)務(wù)的源節(jié)點(diǎn)為目標(biāo)源節(jié)點(diǎn)；
[0012]樹狀拓?fù)浣Y(jié)構(gòu)生成模塊，用于以所述目標(biāo)源節(jié)點(diǎn)為根節(jié)點(diǎn)，以全網(wǎng)的CDN節(jié)點(diǎn)為所述根節(jié)點(diǎn)的子孫節(jié)點(diǎn)形成η階的樹狀拓?fù)浣Y(jié)構(gòu)，其中所述根節(jié)點(diǎn)處于第I階，η為正整數(shù)。
[0013]分層地址分配模塊，用于為所述樹狀拓?fù)浣Y(jié)構(gòu)中的所有節(jié)點(diǎn)分別分配一個分層地址，所述分層地址用于確定相應(yīng)節(jié)點(diǎn)在所述樹狀拓?fù)浣Y(jié)構(gòu)中的位置；
[0014]節(jié)點(diǎn)地址生成模塊，用于根據(jù)所述分層地址和所述節(jié)點(diǎn)對應(yīng)的⑶N節(jié)點(diǎn)的IP地址生成節(jié)點(diǎn)地址。
[0015]本公開實施例的⑶N網(wǎng)絡(luò)中的節(jié)點(diǎn)管理方法和系統(tǒng)，通過基于某一業(yè)務(wù)在全網(wǎng)生成針對具體業(yè)務(wù)的η階的樹狀拓?fù)浣Y(jié)構(gòu)，并為樹狀拓?fù)浣Y(jié)構(gòu)中的所有節(jié)點(diǎn)分別分配一個用于確定相應(yīng)節(jié)點(diǎn)在所述樹狀拓?fù)浣Y(jié)構(gòu)中的位置的分層地址，這樣調(diào)度中心就只需要知道目標(biāo)CDN節(jié)點(diǎn)的IP地址以及目標(biāo)CDN節(jié)點(diǎn)在η階的樹狀拓?fù)浣Y(jié)構(gòu)中的分層地址即可，省略了調(diào)度中心生成路由表的運(yùn)算，減輕了調(diào)度中心的運(yùn)行負(fù)擔(dān)，簡化了轉(zhuǎn)發(fā)用戶的訪問請求至目標(biāo)CDN節(jié)點(diǎn)的操作，加快了對用戶訪問請求的響應(yīng)速度。
【附圖說明】
[0016]為了更清楚地說明本公開實施例的技術(shù)方案，下面將對實施例描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本公開的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0017]圖1為本公開的CDN網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)生成方法的一實施例的流程圖；
[0018]圖2為本公開的CDN網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)生成方法的另一實施例的流程圖；
[0019]圖3為本公開的CDN網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)生成方法的又一實施例的流程圖；
[0020]圖4為本公開的CDN網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)生成系統(tǒng)的一實施例的不意圖；
[0021]圖5為本公開的CDN網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)生成系統(tǒng)的另一實施例的示意圖；
[0022]圖6為本公開的CDN網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)生成系統(tǒng)的又一實施例的不意圖。
具體實施例
[0023]為使本公開實施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本公開實施例中的附圖，對本公開實施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實施例是本公開一部分實施例，而不是全部的實施例。基于本公開中的實施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本公開保護(hù)的范圍。
[0024]需要說明的是，在不沖突的情況下，本申請中的實施例及實施例中的特征可以相互組合。
[0025]本公開可用于眾多通用或?qū)Ｓ玫挠嬎阆到y(tǒng)環(huán)境或配置中。例如:個人計算機(jī)、服務(wù)器計算機(jī)、手持設(shè)備或便攜式設(shè)備、平板型設(shè)備、多處理器系統(tǒng)、基于微處理器的系統(tǒng)、置頂盒、可編程的消費(fèi)電子設(shè)備、網(wǎng)絡(luò)PC、小型計算機(jī)、大型計算機(jī)、包括以上任何系統(tǒng)或設(shè)備的分布式計算環(huán)境等等。
[0026]本公開可以在由計算機(jī)執(zhí)行的計算機(jī)可執(zhí)行指令的一般上下文中描述，例如程序模塊。一般地，程序模塊包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、對象、組件、數(shù)據(jù)結(jié)構(gòu)等等。也可以在分布式計算環(huán)境中實踐本公開，在這些分布式計算環(huán)境中，由通過通信網(wǎng)絡(luò)而被連接的遠(yuǎn)程處理設(shè)備來執(zhí)行任務(wù)。在分布式計算環(huán)境中，程序模塊可以位于包括存儲設(shè)備在內(nèi)的本地和遠(yuǎn)程計算機(jī)存儲介質(zhì)中。
[0027]最后，還需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個實體或者操作與另一個實體或操作區(qū)分開來，而不一定要求或者暗示這些實體或操作之間存在任何這種實際的關(guān)系或者順序。而且，術(shù)語“包括”、“包含”，不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括……”限定的要素，并不排除在包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。
[0028]如圖1所示，本公開的一實施例的⑶N網(wǎng)絡(luò)中的節(jié)點(diǎn)管理方法，包括:
[0029]Sll、在全網(wǎng)⑶N節(jié)點(diǎn)中確定提供某一業(yè)務(wù)的源節(jié)點(diǎn)為目標(biāo)源節(jié)點(diǎn)；
[0030]S12、以所述目標(biāo)源節(jié)點(diǎn)為根節(jié)點(diǎn)，以全網(wǎng)的CDN節(jié)點(diǎn)為所述根節(jié)點(diǎn)的子孫節(jié)點(diǎn)形成η階的樹狀拓?fù)浣Y(jié)構(gòu)，其中所述目標(biāo)源節(jié)點(diǎn)處于第I階，η為正整數(shù)。
[0031]S13、為所述樹狀拓?fù)浣Y(jié)構(gòu)中的所有節(jié)點(diǎn)分別分配一個分層地址，所述分層地址用于確定相應(yīng)節(jié)點(diǎn)在所述樹狀拓?fù)浣Y(jié)構(gòu)中的位置；
[0032 ] SI 4、根據(jù)所述分層地址和所述節(jié)點(diǎn)對應(yīng)的⑶N節(jié)點(diǎn)的IP地址生成節(jié)點(diǎn)地址。
[0033]本實施例中，通過基于某一業(yè)務(wù)在全網(wǎng)生成針對具體業(yè)務(wù)的η階的樹狀拓?fù)浣Y(jié)構(gòu)，并為樹狀拓?fù)浣Y(jié)構(gòu)中的所有節(jié)點(diǎn)分別分配一個用于確定相應(yīng)節(jié)點(diǎn)在所述樹狀拓?fù)浣Y(jié)構(gòu)中的位置的分層地址，這樣調(diào)度中心就只需要知道目標(biāo)CDN節(jié)點(diǎn)的IP地址以及目標(biāo)CDN節(jié)點(diǎn)在η階的樹狀拓?fù)浣Y(jié)構(gòu)中的分層地址即可，省略了調(diào)度中心生成路由表的運(yùn)算，減輕了調(diào)度中心的運(yùn)行負(fù)擔(dān)，簡化了轉(zhuǎn)發(fā)用戶的訪問請求至目標(biāo)CDN節(jié)點(diǎn)的操作，加快了對用戶訪問請求的響應(yīng)速度。
[0034]如圖2所示，本公開的一實施例的CDN網(wǎng)絡(luò)中的節(jié)點(diǎn)管理方法中，以所述目標(biāo)源節(jié)點(diǎn)為根節(jié)點(diǎn)，以全網(wǎng)的CDN節(jié)點(diǎn)為所述根節(jié)點(diǎn)的子孫節(jié)點(diǎn)形成η階的樹狀拓?fù)浣Y(jié)構(gòu)包括:
[0035]S21、確定所有CDN節(jié)點(diǎn)中到所述目標(biāo)源節(jié)點(diǎn)的節(jié)點(diǎn)間距離小于預(yù)設(shè)距離的CDN節(jié)點(diǎn)為第2階節(jié)點(diǎn)；
[0036]S22、確定剩余CDN節(jié)點(diǎn)中的距離所述第i階節(jié)點(diǎn)的節(jié)點(diǎn)間距離小于所述預(yù)設(shè)距離的CDN節(jié)點(diǎn)為第i+Ι階節(jié)點(diǎn)，其中i從2取值到n-1，i為正整數(shù)。
[0037]本實施例中，首先確定所有的CDN節(jié)點(diǎn)中距離目標(biāo)源節(jié)點(diǎn)的距離在預(yù)設(shè)距離內(nèi)的CDN節(jié)點(diǎn)為第2階節(jié)點(diǎn)，第2階節(jié)點(diǎn)中至少包括一個CDN節(jié)點(diǎn);然后再依次確定距離第2階節(jié)點(diǎn)中的CDN節(jié)點(diǎn)的距離小于預(yù)設(shè)距離的CDN節(jié)點(diǎn)為第3階節(jié)點(diǎn)……依次類推，直到將所有的生成完整的η階的樹狀拓?fù)浣Y(jié)構(gòu)。在這個η階的樹狀拓?fù)浣Y(jié)構(gòu)中每一階的CDN節(jié)點(diǎn)都是距離上一階的CDN節(jié)點(diǎn)距離相對較近的節(jié)點(diǎn)。當(dāng)任意一階的一個CDN節(jié)點(diǎn)作為邊緣節(jié)點(diǎn)接收到調(diào)度中心發(fā)送的訪問請求時，都將根據(jù)訪問請求中的分層地址確定最終的目標(biāo)CDN節(jié)點(diǎn)，以完成對用戶的訪問請求的及時的響應(yīng)。
[0038]在一些實施例中，分層地址為η位分層地址，該η位分層地址的第i位為I至k中的任意一個正整數(shù)，k為當(dāng)前節(jié)點(diǎn)的父節(jié)點(diǎn)的分支度，k為正整數(shù)。
[0039]本實施例中，分支度表示每一個節(jié)點(diǎn)下的子節(jié)點(diǎn)的個數(shù)，我們以3位分層地址舉例說明:源節(jié)點(diǎn)的地址為1.0.0，如果第二階節(jié)點(diǎn)中包括了兩個節(jié)點(diǎn)，即源節(jié)點(diǎn)具有兩個子節(jié)點(diǎn)，則兩個子節(jié)點(diǎn)的地址可以分別為1.1.0和1.2.0，為了敘述方便令第一節(jié)點(diǎn)的分層地址為1.1.0，第二節(jié)點(diǎn)的分層地址為1.2.0，如果第一節(jié)點(diǎn)又有3個子節(jié)點(diǎn)，則相應(yīng)的地址可以分別為1.1.1、1.1.2、1.1.3。以本實施例的分層地址的分配方法，當(dāng)分層地址為1.1.3的⑶N節(jié)點(diǎn)為目標(biāo)CDN節(jié)點(diǎn)，而分層地址為1.1.1的CDN節(jié)點(diǎn)為邊緣CDN節(jié)點(diǎn)接收到調(diào)度中心發(fā)送的訪問請求時，層地址為I.I.I的⑶N節(jié)點(diǎn)根據(jù)分層地址1.1.3可知與目標(biāo)⑶N節(jié)點(diǎn)的分層地址的前兩位是一樣的，即可得到是與目標(biāo)CDN節(jié)點(diǎn)是在同一個階層的，這時就會循著形成的3階的樹狀拓?fù)浣Y(jié)構(gòu)，將訪問請求轉(zhuǎn)發(fā)至分層地址為I.1.0的⑶N節(jié)點(diǎn)，分層地址為1.1.0的CDN節(jié)點(diǎn)又可以判斷分層地址為1.1.3的目標(biāo)CDN節(jié)點(diǎn)就是自己的子節(jié)點(diǎn)，直接將訪問請求發(fā)送至目標(biāo)CDN節(jié)點(diǎn)，完成對用戶的訪問請求的響應(yīng)。本實施例的這樣分層地址的分配方法省去了調(diào)度中心生成路由表帶來的負(fù)擔(dān)，同時也加快了對用戶訪問請求的響應(yīng)(相比于現(xiàn)有技術(shù)中，每一次都要回調(diào)度中心確定當(dāng)前CDN節(jié)點(diǎn)是否為目標(biāo)CDN節(jié)點(diǎn)的機(jī)制，而當(dāng)調(diào)度中心同時接受大量的訪問請求時必然要對訪問請求進(jìn)行排隊，從而造成延時，因此，本實施例也提高了對用戶訪問請求的響應(yīng)速度)。
[0040]如圖3所示，本公開的一實施例的CDN網(wǎng)絡(luò)中的節(jié)點(diǎn)管理方法中，在全網(wǎng)CDN節(jié)點(diǎn)中確定提供某一業(yè)務(wù)的源節(jié)點(diǎn)為目標(biāo)源節(jié)點(diǎn)包括:
[0041]接收全網(wǎng)CDN節(jié)點(diǎn)的節(jié)點(diǎn)信息，所述節(jié)點(diǎn)信息至少包括節(jié)點(diǎn)屬性信息和節(jié)點(diǎn)業(yè)務(wù)類型信息；
[0042]根據(jù)所述節(jié)點(diǎn)屬性信息確定全網(wǎng)的源節(jié)點(diǎn)；
[0043]確定與所述待提供業(yè)務(wù)的業(yè)務(wù)類型一致的所述節(jié)點(diǎn)業(yè)務(wù)類型所對應(yīng)的源節(jié)點(diǎn)為目標(biāo)源節(jié)點(diǎn)。
[0044]本實施例中，通過基于業(yè)務(wù)在全網(wǎng)確定針對具體業(yè)務(wù)的源節(jié)點(diǎn)為目標(biāo)源節(jié)點(diǎn)，從而使得為用戶提供的服務(wù)具體到了業(yè)務(wù)級別。
[0045]在一些實施例中，節(jié)點(diǎn)間距離至少由節(jié)點(diǎn)間的數(shù)據(jù)傳輸速率、往返時間和丟包率來度量，所述數(shù)據(jù)傳輸速率與所述節(jié)點(diǎn)間距離成反比，所述往返時間、所述丟包率與所述節(jié)點(diǎn)間距離成正比。
[0046]通過綜合考慮節(jié)點(diǎn)間的數(shù)據(jù)傳輸速率、往返時間和丟包率等歷史網(wǎng)絡(luò)信息來度量兩兩節(jié)點(diǎn)間的距離(其中下載速率為兩個節(jié)點(diǎn)之間進(jìn)行數(shù)據(jù)傳輸?shù)乃俣鹊暮饬?，下載速率越大說明兩節(jié)點(diǎn)之間的距離越近，所以下載速率與兩節(jié)點(diǎn)之間的距離成反比；往返時間為兩節(jié)點(diǎn)之間進(jìn)行一次完整的通信的時間，往返時間越短說明兩節(jié)點(diǎn)間距離越近;丟包率為兩節(jié)點(diǎn)之間通信時傳輸信息的完整性的度量，丟包率越大則表明兩節(jié)點(diǎn)之間傳輸信息的越不完整，即兩節(jié)點(diǎn)間的距離越大)，使得最終確定的兩節(jié)點(diǎn)之間的距離值更可靠，從而能夠為CDN系統(tǒng)進(jìn)行內(nèi)容的分發(fā)提供更可靠的調(diào)度依據(jù)，保證對用戶的服務(wù)質(zhì)量，從而有助于提升用戶體驗。
[0047]本實施方式中的數(shù)據(jù)傳輸速率和往返時間直接進(jìn)行監(jiān)測得到；其中，往返時間簡單來說就是發(fā)送方從發(fā)送數(shù)據(jù)開始，到收到來自接受方的確認(rèn)信息所經(jīng)歷的時間，其在計算機(jī)網(wǎng)絡(luò)中它是一個重要的性能指標(biāo)，表示從發(fā)送端發(fā)送數(shù)據(jù)開始，到發(fā)送端收到來自接收端的確認(rèn)(接收端收到數(shù)據(jù)后便立即發(fā)送確認(rèn))，總共經(jīng)歷的時延，RTT值由三個部分決定:即鏈路的傳播時間、末端系統(tǒng)的處理時間以及路由器的緩存中的排隊和處理時間；其中，前面兩個部分的值作為一個TCP連接相對固定，路由器的緩存中的排隊和處理時間會隨著整個網(wǎng)絡(luò)擁塞程度的變化而變化，所以RTT的變化在一定程度上反映了網(wǎng)絡(luò)擁塞程度的變化。
[0048]丟包率(Loss Tolerance或Packet Loss Rate)是指測試中所丟失數(shù)據(jù)包數(shù)量占所發(fā)送數(shù)據(jù)組的比率，計算方法是:“[(輸入報文-輸出報文)/輸入報文]*100%”，本實施方式中的丟包率為第一節(jié)點(diǎn)發(fā)送的數(shù)據(jù)減去第二節(jié)點(diǎn)接收到的數(shù)據(jù)除以第一節(jié)點(diǎn)發(fā)送的數(shù)據(jù)乘以百分百。
[0049]本公開的上述任一實施例中所述的業(yè)務(wù)類型至少包括直播和/或點(diǎn)播，更具體的還可以針對到直播中的當(dāng)前熱點(diǎn)文件、非熱點(diǎn)文件，以及點(diǎn)播中的當(dāng)前的熱點(diǎn)文件、非熱點(diǎn)文件等。
[°°50] 本公開實施例中可以通過硬件處理器(hardware processor)來實現(xiàn)相關(guān)功能模塊。
[0051]需要說明的是，對于前述的各方法實施例，為了簡單描述，故將其都表述為一系列的動作合并，但是本領(lǐng)域技術(shù)人員應(yīng)該知悉，本公開并不受所描述的動作順序的限制，因為依據(jù)本公開，某些步驟可以采用其他順序或者同時進(jìn)行。其次，本領(lǐng)域技術(shù)人員也應(yīng)該知悉，說明書中所描述的實施例均屬于優(yōu)選實施例，所涉及的動作和模塊并不一定是本公開所必須的。
[0052]在上述實施例中，對各個實施例的描述都各有側(cè)重，某個實施例中沒有詳述的部分，可以參見其他實施例的相關(guān)描述。
[0053 ]如圖4所示，本公開的一實施例還提供一種⑶N網(wǎng)絡(luò)中的節(jié)點(diǎn)管理系統(tǒng)，包括:
[0054]目標(biāo)源節(jié)點(diǎn)確定模塊，用于在全網(wǎng)CDN節(jié)點(diǎn)中確定提供某一業(yè)務(wù)的源節(jié)點(diǎn)為目標(biāo)源節(jié)點(diǎn)；
[0055]樹狀拓?fù)浣Y(jié)構(gòu)生成模塊，用于以所述目標(biāo)源節(jié)點(diǎn)為根節(jié)點(diǎn)，以全網(wǎng)的CDN節(jié)點(diǎn)為所述根節(jié)點(diǎn)的子孫節(jié)點(diǎn)形成η階的樹狀拓?fù)浣Y(jié)構(gòu)，其中所述根節(jié)點(diǎn)處于第I階，η為正整數(shù)。
[0056]分層地址分配模塊，用于為所述樹狀拓?fù)浣Y(jié)構(gòu)中的所有節(jié)點(diǎn)分別分配一個分層地址，所述分層地址用于確定相應(yīng)節(jié)點(diǎn)在所述樹狀拓?fù)浣Y(jié)構(gòu)中的位置；
[0057]節(jié)點(diǎn)地址生成模塊，用于根據(jù)所述分層地址和所述節(jié)點(diǎn)對應(yīng)的⑶N節(jié)點(diǎn)的IP地址生成節(jié)點(diǎn)地址。
[0058]本實施例中，通過基于某一業(yè)務(wù)在全網(wǎng)生成針對具體業(yè)務(wù)的η階的樹狀拓?fù)浣Y(jié)構(gòu)，并為樹狀拓?fù)浣Y(jié)構(gòu)中的所有節(jié)點(diǎn)分別分配一個用于確定相應(yīng)節(jié)點(diǎn)在所述樹狀拓?fù)浣Y(jié)構(gòu)中的位置的分層地址，這樣調(diào)度中心就只需要知道目標(biāo)CDN節(jié)點(diǎn)的IP地址以及目標(biāo)CDN節(jié)點(diǎn)在η階的樹狀拓?fù)浣Y(jié)構(gòu)中的分層地址即可，省略了調(diào)度中心生成路由表的運(yùn)算，減輕了調(diào)度中心的運(yùn)行負(fù)擔(dān)，簡化了轉(zhuǎn)發(fā)用戶的訪問請求至目標(biāo)CDN節(jié)點(diǎn)的操作，加快了對用戶訪問請求的響應(yīng)速度。
[0059]如圖5所示，本公開的一實施例的CDN網(wǎng)絡(luò)中的節(jié)點(diǎn)管理系統(tǒng)中，樹狀拓?fù)浣Y(jié)構(gòu)生成模塊包括:
[0060]第2階節(jié)點(diǎn)確定單元，用于確定所有CDN節(jié)點(diǎn)中到所述目標(biāo)源節(jié)點(diǎn)的節(jié)點(diǎn)間距離小于預(yù)設(shè)距離的CDN節(jié)點(diǎn)為第2階節(jié)點(diǎn)；
[0061]第i+1階節(jié)點(diǎn)確定單元，用于確定剩余CDN節(jié)點(diǎn)中的距離所述第i階節(jié)點(diǎn)的節(jié)點(diǎn)間距離小于所述預(yù)設(shè)距離的CDN節(jié)點(diǎn)為第i+Ι階節(jié)點(diǎn)，其中i為大于等于2小于η的正整數(shù)。
[0062]本實施例中，分層地址為η位分層地址，所述η位分層地址的第i位為I至k中的任意一個正整數(shù)，k為當(dāng)前節(jié)點(diǎn)的父節(jié)點(diǎn)的分支度，k為正整數(shù)。
[0063]本實施例中，首先確定所有的CDN節(jié)點(diǎn)中距離目標(biāo)源節(jié)點(diǎn)的距離在預(yù)設(shè)距離內(nèi)的CDN節(jié)點(diǎn)為第2階節(jié)點(diǎn)，第2階節(jié)點(diǎn)中至少包括一個CDN節(jié)點(diǎn);然后再依次確定距離第2階節(jié)點(diǎn)中的CDN節(jié)點(diǎn)的距離小于預(yù)設(shè)距離的CDN節(jié)點(diǎn)為第3階節(jié)點(diǎn)……依次類推，直到將所有的生成完整的η階的樹狀拓?fù)浣Y(jié)構(gòu)。在這個η階的樹狀拓?fù)浣Y(jié)構(gòu)中每一階的CDN節(jié)點(diǎn)都是距離上一階的CDN節(jié)點(diǎn)距離相對較近的節(jié)點(diǎn)。當(dāng)任意一階的一個CDN節(jié)點(diǎn)作為邊緣節(jié)點(diǎn)接收到調(diào)度中心發(fā)送的訪問請求時，都將根據(jù)訪問請求中的分層地址確定最終的目標(biāo)CDN節(jié)點(diǎn)，以完成對用戶的訪問請求的及時的響應(yīng)。
[0064]如圖6所示，本公開的一實施例的CDN網(wǎng)絡(luò)中的節(jié)點(diǎn)管理系統(tǒng)中，目標(biāo)源節(jié)點(diǎn)確定豐吳塊包括:
[0065]節(jié)點(diǎn)信息單元，用于接收全網(wǎng)CDN節(jié)點(diǎn)的節(jié)點(diǎn)信息，所述節(jié)點(diǎn)信息至少包括節(jié)點(diǎn)屬性信息和節(jié)點(diǎn)業(yè)務(wù)類型信息；
[0066]源節(jié)點(diǎn)確定單元，用于根據(jù)所述節(jié)點(diǎn)屬性信息確定全網(wǎng)的源節(jié)點(diǎn)；
[0067]節(jié)點(diǎn)確定單元，用于確定與所述待提供業(yè)務(wù)的業(yè)務(wù)類型一致的所述節(jié)點(diǎn)業(yè)務(wù)類型所對應(yīng)的源節(jié)點(diǎn)為目標(biāo)源節(jié)點(diǎn)。
[0068]本實施例中，通過基于業(yè)務(wù)在全網(wǎng)確定針對具體業(yè)務(wù)的源節(jié)點(diǎn)為目標(biāo)源節(jié)點(diǎn)，從而使得為用戶提供的服務(wù)具體到了業(yè)務(wù)級別。
[0069]在一些實施例中，節(jié)點(diǎn)間距離至少由節(jié)點(diǎn)間的數(shù)據(jù)傳輸速率、往返時間和丟包率來度量，所述數(shù)據(jù)傳輸速率與所述節(jié)點(diǎn)間距離成反比，所述往返時間、所述丟包率與所述節(jié)點(diǎn)間距離成正比。
[0070]以上所描述的方法實施例僅僅是示意性的，其中所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實際的需要選擇其中的部分或者全部模塊來實現(xiàn)本實施例方案的目的。本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性的勞動的情況下，即可以理解并實施。
[0071]通過以上的實施例的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到各實施例可借助軟件加必需的通用硬件平臺的方式來實現(xiàn)，當(dāng)然也可以通過硬件?；谶@樣的理解，上述技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計算機(jī)軟件產(chǎn)品可以存儲在計算機(jī)可讀存儲介質(zhì)中，如R0M/RAM、磁碟、光盤等，包括若干指令用以使得一臺計算機(jī)設(shè)備(可以是個人計算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行各個實施例或者實施例的某些部分所述的方法。
[0072]本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本公開的實施例可提供為方法、系統(tǒng)、或計算機(jī)程序產(chǎn)品。因此，本公開可采用完全硬件實施例、完全軟件實施例、或結(jié)合軟件和硬件方面的實施例的形式。而且，本公開可采用在一個或多個其中包含有計算機(jī)可用程序代碼的計算機(jī)可用存儲介質(zhì)(包括但不限于磁盤存儲器和光學(xué)存儲器等)上實施的計算機(jī)程序產(chǎn)品的形式。
[0073]本公開是參照根據(jù)本公開實施例的方法、設(shè)備(系統(tǒng))、和計算機(jī)程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計算機(jī)程序指令實現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計算機(jī)程序指令到通用計算機(jī)、專用計算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個機(jī)器，使得通過計算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。
[0074]這些計算機(jī)程序指令也可存儲在能引導(dǎo)計算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計算機(jī)可讀存儲器中，使得存儲在該計算機(jī)可讀存儲器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能。這些計算機(jī)程序指令也可裝載到計算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計算機(jī)實現(xiàn)的處理，從而在計算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的步驟。
[0075]最后應(yīng)說明的是:以上實施例僅用以說明本公開的技術(shù)方案，而非對其限制;盡管參照前述實施例對本公開進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:其依然可以對前述各實施例所記載的技術(shù)方案進(jìn)行修改，或者對其中部分技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本公開各實施例技術(shù)方案的精神和范圍。
【主權(quán)項】
1.一種⑶N網(wǎng)絡(luò)中的節(jié)點(diǎn)管理方法，包括: 在全網(wǎng)CDN節(jié)點(diǎn)中確定提供某一業(yè)務(wù)的源節(jié)點(diǎn)為目標(biāo)源節(jié)點(diǎn)； 以所述目標(biāo)源節(jié)點(diǎn)為根節(jié)點(diǎn)，以全網(wǎng)的CDN節(jié)點(diǎn)為所述根節(jié)點(diǎn)的子孫節(jié)點(diǎn)形成η階的樹狀拓?fù)浣Y(jié)構(gòu)，其中所述目標(biāo)源節(jié)點(diǎn)處于第I階，η為正整數(shù)； 為所述樹狀拓?fù)浣Y(jié)構(gòu)中的所有節(jié)點(diǎn)分別分配一個分層地址，所述分層地址用于確定相應(yīng)節(jié)點(diǎn)在所述樹狀拓?fù)浣Y(jié)構(gòu)中的位置； 根據(jù)所述分層地址和所述節(jié)點(diǎn)對應(yīng)的⑶N節(jié)點(diǎn)的IP地址生成節(jié)點(diǎn)地址。2.根據(jù)權(quán)利要求1所述的方法，其中，所述以所述目標(biāo)源節(jié)點(diǎn)為根節(jié)點(diǎn)，以全網(wǎng)的CDN節(jié)點(diǎn)為所述根節(jié)點(diǎn)的子孫節(jié)點(diǎn)形成η階的樹狀拓?fù)浣Y(jié)構(gòu)包括: 確定所有CDN節(jié)點(diǎn)中到所述目標(biāo)源節(jié)點(diǎn)的節(jié)點(diǎn)間距離小于預(yù)設(shè)距離的CDN節(jié)點(diǎn)為第2階節(jié)點(diǎn)； 確定剩余CDN節(jié)點(diǎn)中的距離所述第i階節(jié)點(diǎn)的節(jié)點(diǎn)間距離小于所述預(yù)設(shè)距離的CDN節(jié)點(diǎn)為第i+Ι階節(jié)點(diǎn)，其中i從2取值到n-1，i為正整數(shù)。3.根據(jù)權(quán)利要求2所述的方法，其中，所述分層地址為η位分層地址，所述η位分層地址的第i位為I至k中的任意一個正整數(shù)，k為當(dāng)前節(jié)點(diǎn)的父節(jié)點(diǎn)的分支度，k為正整數(shù)。4.根據(jù)權(quán)利要求3所述的方法，其中，所述在全網(wǎng)CDN節(jié)點(diǎn)中確定提供某一業(yè)務(wù)的源節(jié)點(diǎn)為目標(biāo)源節(jié)點(diǎn)包括: 接收全網(wǎng)CDN節(jié)點(diǎn)的節(jié)點(diǎn)信息，所述節(jié)點(diǎn)信息至少包括節(jié)點(diǎn)屬性信息和節(jié)點(diǎn)業(yè)務(wù)類型信息； 根據(jù)所述節(jié)點(diǎn)屬性信息確定全網(wǎng)的源節(jié)點(diǎn)； 確定與所述待提供業(yè)務(wù)的業(yè)務(wù)類型一致的所述節(jié)點(diǎn)業(yè)務(wù)類型所對應(yīng)的源節(jié)點(diǎn)為目標(biāo)源節(jié)點(diǎn)。5.根據(jù)權(quán)利要求2-4任一項所述的方法，其中，所述節(jié)點(diǎn)間距離至少由節(jié)點(diǎn)間的數(shù)據(jù)傳輸速率、往返時間和丟包率來度量，所述數(shù)據(jù)傳輸速率與所述節(jié)點(diǎn)間距離成反比，所述往返時間、所述丟包率與所述節(jié)點(diǎn)間距離成正比。6.一種⑶N網(wǎng)絡(luò)中的節(jié)點(diǎn)管理系統(tǒng)，包括: 目標(biāo)源節(jié)點(diǎn)確定模塊，用于在全網(wǎng)CDN節(jié)點(diǎn)中確定提供某一業(yè)務(wù)的源節(jié)點(diǎn)為目標(biāo)源節(jié)占.V ， 樹狀拓?fù)浣Y(jié)構(gòu)生成模塊，用于以所述目標(biāo)源節(jié)點(diǎn)為根節(jié)點(diǎn)，以全網(wǎng)的CDN節(jié)點(diǎn)為所述根節(jié)點(diǎn)的子孫節(jié)點(diǎn)形成η階的樹狀拓?fù)浣Y(jié)構(gòu)，其中所述根節(jié)點(diǎn)處于第I階，η為正整數(shù)； 分層地址分配模塊，用于為所述樹狀拓?fù)浣Y(jié)構(gòu)中的所有節(jié)點(diǎn)分別分配一個分層地址，所述分層地址用于確定相應(yīng)節(jié)點(diǎn)在所述樹狀拓?fù)浣Y(jié)構(gòu)中的位置； 節(jié)點(diǎn)地址生成模塊，用于根據(jù)所述分層地址和所述節(jié)點(diǎn)對應(yīng)的CDN節(jié)點(diǎn)的IP地址生成節(jié)點(diǎn)地址。7.根據(jù)權(quán)利要求6所述的系統(tǒng)，其中，所述樹狀拓?fù)浣Y(jié)構(gòu)生成模塊包括: 第2階節(jié)點(diǎn)確定單元，用于確定所有CDN節(jié)點(diǎn)中到所述目標(biāo)源節(jié)點(diǎn)的節(jié)點(diǎn)間距離小于預(yù)設(shè)距離的CDN節(jié)點(diǎn)為第2階節(jié)點(diǎn)； 第i +1階節(jié)點(diǎn)確定單元，用于確定剩余CD N節(jié)點(diǎn)中的距離所述第i階節(jié)點(diǎn)的節(jié)點(diǎn)間距離小于所述預(yù)設(shè)距離的CDN節(jié)點(diǎn)為第i+Ι階節(jié)點(diǎn)，其中i為大于等于2小于η的正整數(shù)。8.根據(jù)權(quán)利要求7所述的系統(tǒng)，其中，分層地址為η位分層地址，所述η位分層地址的第i位為I至k中的任意一個正整數(shù)，k為當(dāng)前節(jié)點(diǎn)的父節(jié)點(diǎn)的分支度，k為正整數(shù)。9.根據(jù)權(quán)利要求6所述的系統(tǒng)，其中，所述目標(biāo)源節(jié)點(diǎn)確定模塊包括: 節(jié)點(diǎn)信息單元，用于接收全網(wǎng)CDN節(jié)點(diǎn)的節(jié)點(diǎn)信息，所述節(jié)點(diǎn)信息至少包括節(jié)點(diǎn)屬性信息和節(jié)點(diǎn)業(yè)務(wù)類型信息； 源節(jié)點(diǎn)確定單元，用于根據(jù)所述節(jié)點(diǎn)屬性信息確定全網(wǎng)的源節(jié)點(diǎn)； 節(jié)點(diǎn)確定單元，用于確定與所述待提供業(yè)務(wù)的業(yè)務(wù)類型一致的所述節(jié)點(diǎn)業(yè)務(wù)類型所對應(yīng)的源節(jié)點(diǎn)為目標(biāo)源節(jié)點(diǎn)。10.根據(jù)權(quán)利要求7-9任一項所述的系統(tǒng)，其中，所述節(jié)點(diǎn)間距離至少由節(jié)點(diǎn)間的數(shù)據(jù)傳輸速率、往返時間和丟包率來度量，所述數(shù)據(jù)傳輸速率與所述節(jié)點(diǎn)間距離成反比，所述往返時間、所述丟包率與所述節(jié)點(diǎn)間距離成正比。
【文檔編號】H04L12/803GK105933234SQ201610248333
【公開日】2016年9月7日
【申請日】2016年4月20日
【發(fā)明人】李洪福
【申請人】樂視控股（北京）有限公司, 樂視云計算有限公司