Cdn網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)生成器的制造方法
【專利摘要】本公開提供了一種CDN網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)生成器，包括：目標(biāo)源節(jié)點確定模塊，用于在全網(wǎng)CDN節(jié)點中確定提供某一業(yè)務(wù)的源節(jié)點為目標(biāo)源節(jié)點；路由表生成模塊，用于確定全網(wǎng)CDN節(jié)點中的所有邊緣節(jié)點至目標(biāo)源節(jié)點的訪問路徑，以生成路由表；拓?fù)浣Y(jié)構(gòu)生成模塊，用于下發(fā)路由表至所有邊緣節(jié)點以生成拓?fù)浣Y(jié)構(gòu)；拓?fù)浣Y(jié)構(gòu)顯示模塊，用于顯示拓?fù)浣Y(jié)構(gòu)。本公開的拓?fù)浣Y(jié)構(gòu)生成器，通過基于業(yè)務(wù)在全網(wǎng)生成針對不同的源節(jié)點的網(wǎng)絡(luò)拓?fù)鋱D，并通過拓?fù)浣Y(jié)構(gòu)顯示模塊展示整個拓?fù)渚W(wǎng)絡(luò)的實施情況，以供CDN系統(tǒng)維護人員提供可視化的參考，在CDN網(wǎng)絡(luò)故障或者癱瘓時，能夠及時的發(fā)現(xiàn)問題所在，更加高效合理的為用戶的訪問請求調(diào)取可為用戶提供相應(yīng)服務(wù)的CDN節(jié)點以及相應(yīng)的訪問路徑。
【專利說明】
CDN網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)生成器
技術(shù)領(lǐng)域
[0001]本公開涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，特別涉及一種⑶N網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)生成器。
【背景技術(shù)】
[0002]Q)N(Content Delivery Network，內(nèi)容分發(fā)網(wǎng)絡(luò))是一種通過在網(wǎng)絡(luò)各處放置節(jié)點服務(wù)器所構(gòu)成的在現(xiàn)有的互聯(lián)網(wǎng)基礎(chǔ)之上的一層智能虛擬網(wǎng)絡(luò)。CDN能夠?qū)崟r地根據(jù)網(wǎng)絡(luò)流量和各節(jié)點的連接、負(fù)載狀況以及到用戶的距離和響應(yīng)時間等綜合信息將用戶的請求重新導(dǎo)向離用戶最近的服務(wù)節(jié)點上，其目的是能夠選擇離用戶相對較近的節(jié)點向用戶發(fā)送用戶所需的內(nèi)容，緩解網(wǎng)絡(luò)擁擠的狀況，提高網(wǎng)站的響應(yīng)速度。
[0003]但是，隨著CDN系統(tǒng)的不斷發(fā)展與完善，為用戶提供的服務(wù)類型也越來越多，然而，目前為用戶提供服務(wù)的CDN系統(tǒng)依然只是針對全網(wǎng)的各個CDN資源(例如，全網(wǎng)CDN節(jié)點的存儲空間、處理能力、可提供的直播帶寬、可提供的點播帶寬等)的情況來為用戶提供服務(wù)的，這就導(dǎo)致并不能為用戶提供更加合理準(zhǔn)確的業(yè)務(wù)服務(wù)，因此，如何為用戶的訪問請求提供更加具有針對性的服務(wù)已經(jīng)成為目前急需解決的問題;此外，隨著各種業(yè)務(wù)類型的不斷增長，隨時可能會出現(xiàn)各種突發(fā)情況，而這時運維人員只能等待因為突發(fā)業(yè)務(wù)而導(dǎo)致的網(wǎng)絡(luò)故障發(fā)生時再通過排查的方式才能找到原因所在，并予以解決，這就造成了對用戶訪問請求的嚴(yán)重延時，因此，急需一種能夠輔助運維人員及時發(fā)現(xiàn)網(wǎng)絡(luò)故障所在并及時予以解決的方法。

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

[0004]本公開提供一種⑶N網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)生成器，以解決上述技術(shù)問題。
[0005]根據(jù)本公開的一個方面，提供了一種⑶N網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)生成器，包括:
[0006]目標(biāo)源節(jié)點確定模塊，用于在全網(wǎng)CDN節(jié)點中確定提供某一業(yè)務(wù)的源節(jié)點為目標(biāo)源節(jié)點；
[0007]路由表生成模塊，用于確定全網(wǎng)CDN節(jié)點中的所有邊緣節(jié)點至所述目標(biāo)源節(jié)點的訪問路徑，以生成路由表；
[0008]拓?fù)浣Y(jié)構(gòu)生成模塊，用于下發(fā)所述路由表至所述所有邊緣節(jié)點以生成所述拓?fù)浣Y(jié)構(gòu)；
[0009]拓?fù)浣Y(jié)構(gòu)顯示模塊，用于顯示所述拓?fù)浣Y(jié)構(gòu)。
[0010]本公開實施例的⑶N網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)生成器，通過基于業(yè)務(wù)在全網(wǎng)生成針對不同的源節(jié)點的網(wǎng)絡(luò)拓?fù)鋱D，并通過拓?fù)浣Y(jié)構(gòu)顯示模塊展示整個拓?fù)渚W(wǎng)絡(luò)的實施情況，以供CDN系統(tǒng)維護人員提供可視化的參考，在CDN網(wǎng)絡(luò)故障或者癱瘓時，能夠及時的發(fā)現(xiàn)問題所在，更加高效合理的為用戶的訪問請求調(diào)取可為用戶提供相應(yīng)服務(wù)的CDN節(jié)點以及相應(yīng)的訪問路徑。
【附圖說明】
[0011]為了更清楚地說明本公開實施例的技術(shù)方案，下面將對實施例描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本公開的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0012]圖1為本公開的⑶N網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)生成器的一實施例的示意圖；
[0013]圖2為本公開的⑶N網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)生成器的另一實施例的示意圖；
[0014]圖3為本公開的⑶N網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)生成器的又一實施例的示意圖；
[0015]圖4為本公開的⑶N網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)生成器的再一實施例的示意圖。
具體實施例
[0016]為使本公開實施例的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本公開實施例中的附圖，對本公開實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例是本公開一部分實施例，而不是全部的實施例。基于本公開中的實施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本公開保護的范圍。
[0017]需要說明的是，在不沖突的情況下，本申請中的實施例及實施例中的特征可以相互組合。
[0018]本公開可用于眾多通用或?qū)Ｓ玫挠嬎阆到y(tǒng)環(huán)境或配置中。例如:個人計算機、服務(wù)器計算機、手持設(shè)備或便攜式設(shè)備、平板型設(shè)備、多處理器系統(tǒng)、基于微處理器的系統(tǒng)、置頂盒、可編程的消費電子設(shè)備、網(wǎng)絡(luò)PC、小型計算機、大型計算機、包括以上任何系統(tǒng)或設(shè)備的分布式計算環(huán)境等等。
[0019]本公開可以在由計算機執(zhí)行的計算機可執(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)程計算機存儲介質(zhì)中。
[0020]最后，還需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個實體或者操作與另一個實體或操作區(qū)分開來，而不一定要求或者暗示這些實體或操作之間存在任何這種實際的關(guān)系或者順序。而且，術(shù)語“包括”、“包含”，不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括……”限定的要素，并不排除在包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。
[0021 ]如圖1所不，本公開的一實施例的⑶N網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)生成器，包括:
[0022]目標(biāo)源節(jié)點確定模塊，用于在全網(wǎng)CDN節(jié)點中確定提供某一業(yè)務(wù)的源節(jié)點為目標(biāo)源節(jié)點；
[0023]路由表生成模塊，用于確定全網(wǎng)CDN節(jié)點中的所有邊緣節(jié)點至所述目標(biāo)源節(jié)點的訪問路徑，以生成路由表；
[0024]拓?fù)浣Y(jié)構(gòu)生成模塊，用于下發(fā)所述路由表至所述所有邊緣節(jié)點以生成所述拓?fù)浣Y(jié)構(gòu)；
[0025]拓?fù)浣Y(jié)構(gòu)顯示模塊，用于顯示所述拓?fù)浣Y(jié)構(gòu)。
[0026]本公開實施例的⑶N網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)生成器，通過基于業(yè)務(wù)在全網(wǎng)生成針對不同的源節(jié)點的網(wǎng)絡(luò)拓?fù)鋱D，并通過拓?fù)浣Y(jié)構(gòu)顯示模塊展示整個拓?fù)渚W(wǎng)絡(luò)的實施情況，以供CDN系統(tǒng)維護人員提供可視化的參考，在CDN網(wǎng)絡(luò)故障或者癱瘓時，能夠及時的發(fā)現(xiàn)問題所在，更加高效合理的為用戶的訪問請求調(diào)取可為用戶提供相應(yīng)服務(wù)的CDN節(jié)點以及相應(yīng)的訪問路徑。
[0027]在一些實施例中，拓?fù)浣Y(jié)構(gòu)顯示模塊包括:拓?fù)浣Y(jié)構(gòu)修正單元，用于通過修改所述路由表以修改所述拓?fù)浣Y(jié)構(gòu)。
[0028]本實施例中，通過在拓?fù)浣Y(jié)構(gòu)顯示模塊中嵌入拓?fù)浣Y(jié)構(gòu)修正單元，可以根據(jù)實時的全網(wǎng)運行狀況修正拓?fù)浣Y(jié)構(gòu);例如，根據(jù)圖譜結(jié)構(gòu)中確定的一條路徑用于提供某一服務(wù)時，當(dāng)在某一時段會出現(xiàn)訪問高峰(即，出現(xiàn)流量峰值時)，而在該條路徑中又存在著不能承受該訪問高峰的CDN節(jié)點，就可以通過拓?fù)浣Y(jié)構(gòu)修正單元直接為該某一服務(wù)從新配置一條高承受能力的路徑，這樣就消除了因為突發(fā)的高峰期導(dǎo)致的服務(wù)崩潰給用戶帶來的惡劣的體驗。
[0029]本公開的一些實施例中，拓?fù)浣Y(jié)構(gòu)修正單元包括:
[0030]參數(shù)修改組件，用于篡改所述歷史基礎(chǔ)網(wǎng)絡(luò)信息，例如篡改兩節(jié)點間的數(shù)據(jù)傳輸速率、往返時間和丟包率等，例如，當(dāng)實際應(yīng)用中某兩個節(jié)點間不允許某一種業(yè)務(wù)的服務(wù)時，就斷開該兩個節(jié)點間的路徑，這時只需要將該兩節(jié)點間的傳輸速率置數(shù)為零，并將往返時間和丟包率置數(shù)為無窮大即可。
[0031 ]此外，在一些實施例中，為了更加增強對拓?fù)浣Y(jié)構(gòu)的監(jiān)督與修改的交互性，拓?fù)浣Y(jié)構(gòu)顯示模塊還包括用于修改所述網(wǎng)絡(luò)拓?fù)涞陌存I，所述按鍵與所述參數(shù)修改組件相關(guān)聯(lián)，例如，按鍵以鏈接的方式與參數(shù)修改組件連接。
[0032]本實施例中的按鍵可以是用于直接調(diào)節(jié)兩節(jié)點間的距離的快捷鍵(例如，通過直接修改兩節(jié)點間的網(wǎng)絡(luò)基礎(chǔ)信息，以完成兩個節(jié)點間距離的修改)，或者按鍵可以是通過拖動實現(xiàn)用于改變節(jié)點間連接關(guān)系的組件，該組件可以現(xiàn)為整個網(wǎng)絡(luò)拓?fù)渲械乃械墓?jié)點，例如，當(dāng)需要將節(jié)點7和節(jié)點12聯(lián)通時，只需要選中節(jié)點7后拖拽至節(jié)點12即可，從而更加便于對整個網(wǎng)絡(luò)拓?fù)涞恼{(diào)整，或者，按鍵可以體現(xiàn)為節(jié)點之間的連線，通過直接拖拽連線的方式即可完成整個網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的重置。
[0033]此外，在拓?fù)浣Y(jié)構(gòu)中的各個節(jié)點設(shè)置為正常情況先顯示為綠色，在該節(jié)點的處理能力小于預(yù)設(shè)值或者緩存空間小于預(yù)設(shè)閾值時，就顯示為紅色，以警告維護人員，該節(jié)點已經(jīng)滿負(fù)荷，不能再分配過多的任務(wù)。
[0034]兩節(jié)點間的連線還可以配置為當(dāng)兩節(jié)點間的通信質(zhì)量極差時，例如兩節(jié)點間的傳輸速率在100字節(jié)級別時，該連線表現(xiàn)為紅色以進行預(yù)警，當(dāng)兩節(jié)點間的通信質(zhì)量較好時則該連線表現(xiàn)為綠色，以示正常。
[0035]在一些實施例中將源節(jié)點配置為與其它CDN節(jié)點不一樣大小或者不一樣顏色，以進行區(qū)分。
[0036]如圖2所不，本公開的一實施例的CDN網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)生成器中，路由表生成模塊包括:
[0037]節(jié)點間距離確定單元，用于根據(jù)包括所有邊緣節(jié)點和所述目標(biāo)源節(jié)點在內(nèi)的節(jié)點中的兩兩節(jié)點相互之間的歷史基礎(chǔ)網(wǎng)絡(luò)信息確定所述兩兩節(jié)點之間的節(jié)點間距離；
[0038]訪問路徑確定單元，用于根據(jù)確定的所述節(jié)點間距離確定所有邊緣節(jié)點至所述目標(biāo)源節(jié)點的最短路徑為所述訪問路徑；
[0039 ]路由表生成單元，用于根據(jù)所述訪問路徑生成所述路由表。
[0040]本實施例中，歷史基礎(chǔ)網(wǎng)絡(luò)信息至少包括:節(jié)點間的數(shù)據(jù)傳輸速率、往返時間和丟包率。
[0041 ]通過綜合考慮節(jié)點間的數(shù)據(jù)傳輸速率、往返時間和丟包率等歷史網(wǎng)絡(luò)信息來度量兩兩節(jié)點間的距離(其中下載速率為兩個節(jié)點之間進行數(shù)據(jù)傳輸?shù)乃俣鹊暮饬?，下載速率越大說明兩節(jié)點之間的距離越近，所以下載速率與兩節(jié)點之間的距離成反比；往返時間為兩節(jié)點之間進行一次完整的通信的時間，往返時間越短說明兩節(jié)點間距離越近;丟包率為兩節(jié)點之間通信時傳輸信息的完整性的度量，丟包率越大則表明兩節(jié)點之間傳輸信息的越不完整，即兩節(jié)點間的距離越大)，使得最終確定的兩節(jié)點之間的距離值更可靠，從而能夠為CDN系統(tǒng)進行內(nèi)容的分發(fā)提供更可靠的調(diào)度依據(jù)，保證對用戶的服務(wù)質(zhì)量，從而有助于提升用戶體驗。
[0042]本實施方式中的數(shù)據(jù)傳輸速率和往返時間直接進行監(jiān)測得到；其中，往返時間簡單來說就是發(fā)送方從發(fā)送數(shù)據(jù)開始，到收到來自接受方的確認(rèn)信息所經(jīng)歷的時間，其在計算機網(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ò)擁塞程度的變化。
[0043]丟包率(Loss Tolerance或Packet Loss Rate)是指測試中所丟失數(shù)據(jù)包數(shù)量占所發(fā)送數(shù)據(jù)組的比率，計算方法是:“[(輸入報文-輸出報文)/輸入報文]*100%”，本實施方式中的丟包率為第一節(jié)點發(fā)送的數(shù)據(jù)減去第二節(jié)點接收到的數(shù)據(jù)除以第一節(jié)點發(fā)送的數(shù)據(jù)乘以百分百。
[0044]如圖3所示，本公開的一實施例的CDN網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)生成器中，路由表生成模塊包括:
[0045]節(jié)點間距離確定單元，用于根據(jù)包括所有邊緣節(jié)點和所述目標(biāo)源節(jié)點在內(nèi)的節(jié)點中的兩兩節(jié)點相互之間的歷史基礎(chǔ)網(wǎng)絡(luò)信息確定所述兩兩節(jié)點之間的節(jié)點間距離；
[0046]最小生成樹單元，用于根據(jù)所述節(jié)點間距離生成最小生成樹；
[0047]訪問路徑確定單元，用于確定根據(jù)所述最小生成樹得到的所有邊緣節(jié)點至所述目標(biāo)邊緣節(jié)點的路徑為所述訪問路徑；
[0048]路由表生成單元，用于根據(jù)所述訪問路徑生成所述路由表。
[0049]本實施方式中，從全局上確定下了各個節(jié)點之間的距離，并根據(jù)所有的節(jié)點間距離生成最小生成樹，使得調(diào)度中心為用戶調(diào)度節(jié)點時可以直接根據(jù)最小生成樹確定距離用戶最近的節(jié)點，減少了調(diào)度的反應(yīng)時間。
[0050]此外，當(dāng)本公開的實施例中的拓?fù)浣Y(jié)構(gòu)生成器生成整個拓?fù)浣Y(jié)構(gòu)生成后，為了實現(xiàn)對該拓?fù)浣Y(jié)構(gòu)的測試，在一些實施例中，拓?fù)浣Y(jié)構(gòu)生成器還包括測試數(shù)據(jù)接入模塊，用于接收模擬的客戶端訪問請求，以測試所述拓?fù)浣Y(jié)構(gòu)的性能。
[0051]如圖4所示，本公開的一實施例的CDN網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)生成器中，目標(biāo)源節(jié)點確定豐吳塊包括:
[0052]節(jié)點信息接收單元，用于接收的全網(wǎng)CDN節(jié)點的節(jié)點信息，所述節(jié)點信息至少包括節(jié)點屬性信息和節(jié)點業(yè)務(wù)類型信息；
[0053]源節(jié)點確定單元，用于根據(jù)所述節(jié)點屬性信息確定全網(wǎng)的源節(jié)點；
[0054]節(jié)點確定單元，用于確定與所述某一業(yè)務(wù)的業(yè)務(wù)類型一致的所述節(jié)點業(yè)務(wù)類型所對應(yīng)的源節(jié)點為目標(biāo)源節(jié)點。
[0055]本實施例中，通過基于業(yè)務(wù)在全網(wǎng)生成針對具體業(yè)務(wù)的網(wǎng)絡(luò)拓?fù)鋱D，從而使得為用戶提供的服務(wù)具體到了業(yè)務(wù)級別，另一方面有助于調(diào)度中心根據(jù)生成的基于業(yè)務(wù)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)能夠更加高效合理的為用戶的訪問請求調(diào)取可為用戶提供相應(yīng)服務(wù)的CDN節(jié)點以及相應(yīng)的訪問路徑。
[0056]本公開的上述任一實施例中所述的業(yè)務(wù)類型至少包括直播和/或點播，更具體的還可以針對到直播中的當(dāng)前熱點文件、非熱點文件，以及點播中的當(dāng)前的熱點文件、非熱點文件等。
[°°57] 本公開實施例中可以通過硬件處理器(hardware processor)來實現(xiàn)相關(guān)功能模塊。
[0058]需要說明的是，對于前述的各方法實施例，為了簡單描述，故將其都表述為一系列的動作合并，但是本領(lǐng)域技術(shù)人員應(yīng)該知悉，本公開并不受所描述的動作順序的限制，因為依據(jù)本公開，某些步驟可以采用其他順序或者同時進行。其次，本領(lǐng)域技術(shù)人員也應(yīng)該知悉，說明書中所描述的實施例均屬于優(yōu)選實施例，所涉及的動作和模塊并不一定是本公開所必須的。
[0059]在上述實施例中，對各個實施例的描述都各有側(cè)重，某個實施例中沒有詳述的部分，可以參見其他實施例的相關(guān)描述。
[0060]以上所描述的方法實施例僅僅是示意性的，其中所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實際的需要選擇其中的部分或者全部模塊來實現(xiàn)本實施例方案的目的。本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性的勞動的情況下，即可以理解并實施。
[0061]通過以上的實施例的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到各實施例可借助軟件加必需的通用硬件平臺的方式來實現(xiàn)，當(dāng)然也可以通過硬件?；谶@樣的理解，上述技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計算機軟件產(chǎn)品可以存儲在計算機可讀存儲介質(zhì)中，如R0M/RAM、磁碟、光盤等，包括若干指令用以使得一臺計算機設(shè)備(可以是個人計算機，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行各個實施例或者實施例的某些部分所述的方法。
[0062]本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本公開的實施例可提供為方法、系統(tǒng)、或計算機程序產(chǎn)品。因此，本公開可采用完全硬件實施例、完全軟件實施例、或結(jié)合軟件和硬件方面的實施例的形式。而且，本公開可采用在一個或多個其中包含有計算機可用程序代碼的計算機可用存儲介質(zhì)(包括但不限于磁盤存儲器和光學(xué)存儲器等)上實施的計算機程序產(chǎn)品的形式。
[0063]本公開是參照根據(jù)本公開實施例的方法、設(shè)備(系統(tǒng))、和計算機程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計算機程序指令實現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計算機程序指令到通用計算機、專用計算機、嵌入式處理機或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個機器，使得通過計算機或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。
[0064]這些計算機程序指令也可存儲在能引導(dǎo)計算機或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計算機可讀存儲器中，使得存儲在該計算機可讀存儲器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能。這些計算機程序指令也可裝載到計算機或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計算機或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計算機實現(xiàn)的處理，從而在計算機或其他可編程設(shè)備上執(zhí)行的指令提供用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的步驟。
[0065]最后應(yīng)說明的是:以上實施例僅用以說明本公開的技術(shù)方案，而非對其限制;盡管參照前述實施例對本公開進行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:其依然可以對前述各實施例所記載的技術(shù)方案進行修改，或者對其中部分技術(shù)特征進行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本公開各實施例技術(shù)方案的精神和范圍。
【主權(quán)項】
1.一種⑶N網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)生成器，包括: 目標(biāo)源節(jié)點確定模塊，用于在全網(wǎng)CDN節(jié)點中確定提供某一業(yè)務(wù)的源節(jié)點為目標(biāo)源節(jié)占.V ， 路由表生成模塊，用于確定全網(wǎng)CDN節(jié)點中的所有邊緣節(jié)點至所述目標(biāo)源節(jié)點的訪問路徑，以生成路由表； 拓?fù)浣Y(jié)構(gòu)生成模塊，用于下發(fā)所述路由表至所述所有邊緣節(jié)點以生成所述拓?fù)浣Y(jié)構(gòu)； 拓?fù)浣Y(jié)構(gòu)顯示模塊，用于顯示所述拓?fù)浣Y(jié)構(gòu)。2.根據(jù)權(quán)利要求1所述的拓?fù)浣Y(jié)構(gòu)生成器，其中，所述拓?fù)浣Y(jié)構(gòu)顯示模塊包括: 拓?fù)浣Y(jié)構(gòu)修正單元，用于通過修改所述路由表以修改所述拓?fù)浣Y(jié)構(gòu)。3.根據(jù)權(quán)利要求2所述的拓?fù)浣Y(jié)構(gòu)生成器，其中，所述路由表生成模塊包括: 節(jié)點間距離確定單元，用于根據(jù)包括所有邊緣節(jié)點和所述目標(biāo)源節(jié)點在內(nèi)的節(jié)點中的兩兩節(jié)點相互之間的歷史基礎(chǔ)網(wǎng)絡(luò)信息確定所述兩兩節(jié)點之間的節(jié)點間距離； 訪問路徑確定單元，用于根據(jù)確定的所述節(jié)點間距離確定所有邊緣節(jié)點至所述目標(biāo)源節(jié)點的最短路徑為所述訪問路徑； 路由表生成單元，用于根據(jù)所述訪問路徑生成所述路由表。4.根據(jù)權(quán)利要求2所述的拓?fù)浣Y(jié)構(gòu)生成器，其中，所述路由表生成模塊包括: 節(jié)點間距離確定單元，用于根據(jù)包括所有邊緣節(jié)點和所述目標(biāo)源節(jié)點在內(nèi)的節(jié)點中的兩兩節(jié)點相互之間的歷史基礎(chǔ)網(wǎng)絡(luò)信息確定所述兩兩節(jié)點之間的節(jié)點間距離； 最小生成樹單元，用于根據(jù)所述節(jié)點間距離生成最小生成樹； 訪問路徑確定單元，用于確定根據(jù)所述最小生成樹得到的所有邊緣節(jié)點至所述目標(biāo)邊緣節(jié)點的路徑為所述訪問路徑； 路由表生成單元，用于根據(jù)所述訪問路徑生成所述路由表。5.根據(jù)權(quán)利要求3或4所述的拓?fù)浣Y(jié)構(gòu)生成器，其中，所述拓?fù)浣Y(jié)構(gòu)修正單元包括: 參數(shù)修改組件，用于修改所述歷史基礎(chǔ)網(wǎng)絡(luò)信息。6.根據(jù)權(quán)利要求5所述的拓?fù)浣Y(jié)構(gòu)生成器，其中，所述拓?fù)浣Y(jié)構(gòu)顯示模塊包括用于修改所述網(wǎng)絡(luò)拓?fù)涞陌存I，所述按鍵與所述參數(shù)修改組件相關(guān)聯(lián)。7.根據(jù)權(quán)利要求1-4任一項所述的拓?fù)浣Y(jié)構(gòu)生成器，其中，還包括測試數(shù)據(jù)接入模塊，用于接收模擬的客戶端訪問請求，以測試所述拓?fù)浣Y(jié)構(gòu)的性能。8.根據(jù)權(quán)利要求1-4任一項所述的拓?fù)浣Y(jié)構(gòu)生成器，其中，所述目標(biāo)源節(jié)點確定模塊包括: 節(jié)點信息接收單元，用于接收的全網(wǎng)CDN節(jié)點的節(jié)點信息，所述節(jié)點信息至少包括節(jié)點屬性信息和節(jié)點業(yè)務(wù)類型信息； 源節(jié)點確定單元，用于根據(jù)所述節(jié)點屬性信息確定全網(wǎng)的源節(jié)點； 節(jié)點確定單元，用于確定與所述某一業(yè)務(wù)的業(yè)務(wù)類型一致的所述節(jié)點業(yè)務(wù)類型所對應(yīng)的源節(jié)點為目標(biāo)源節(jié)點。9.根據(jù)權(quán)利要求8所述的拓?fù)浣Y(jié)構(gòu)生成器，其中，所述歷史基礎(chǔ)網(wǎng)絡(luò)信息至少包括:節(jié)點間的數(shù)據(jù)傳輸速率、往返時間和丟包率。10.根據(jù)權(quán)利要求9所述的拓?fù)浣Y(jié)構(gòu)生成器，其中，所述業(yè)務(wù)類型至少包括直播和/或點播。
【文檔編號】H04L12/24GK105871612SQ201610197447
【公開日】2016年8月17日
【申請日】2016年3月31日
【發(fā)明人】李洪福, 李艷松
【申請人】樂視控股（北京）有限公司, 樂視云計算有限公司