Cdn加速方法和系統(tǒng)的制作方法
【專(zhuān)利摘要】本公開(kāi)實(shí)施例提供一種CDN加速方法和系統(tǒng)。其中CDN加速方法，包括：確定任意兩個(gè)相鄰的CDN節(jié)點(diǎn)之間的連通性；至少基于連通性滿(mǎn)足預(yù)設(shè)條件的CDN節(jié)點(diǎn)建立網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)；至少基于所述建立的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)進(jìn)行數(shù)據(jù)傳輸。本公開(kāi)實(shí)施例提供的CDN加速方法和系統(tǒng)，通過(guò)確定CDN節(jié)點(diǎn)之間的連通性，基于連通性滿(mǎn)足預(yù)設(shè)條件的CDN節(jié)點(diǎn)建立網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，可以實(shí)現(xiàn)更快捷的數(shù)據(jù)傳輸。
【專(zhuān)利說(shuō)明】
CDN加速方法和系統(tǒng)
技術(shù)領(lǐng)域
[0001 ]本公開(kāi)實(shí)施例涉及⑶N技術(shù)領(lǐng)域，尤其涉及一種⑶N加速方法和系統(tǒng)。
【背景技術(shù)】
[0002]Q)N(Content Delivery Network，即內(nèi)容分發(fā)網(wǎng)絡(luò))的基本思路是通過(guò)在網(wǎng)絡(luò)各處放置節(jié)點(diǎn)服務(wù)器，以通過(guò)節(jié)點(diǎn)服務(wù)器構(gòu)成的在現(xiàn)有的互聯(lián)網(wǎng)基礎(chǔ)之上的一層智能虛擬網(wǎng)絡(luò)，從而避開(kāi)互聯(lián)網(wǎng)上可能的速度瓶頸和不穩(wěn)定的網(wǎng)絡(luò)環(huán)節(jié)，使內(nèi)容傳輸?shù)母臁⒏€(wěn)定。
[0003]CDN系統(tǒng)能夠?qū)崟r(shí)地根據(jù)網(wǎng)絡(luò)流量和各節(jié)點(diǎn)的連接、負(fù)載狀況以及到用戶(hù)的距離和響應(yīng)時(shí)間等綜合信息將用戶(hù)的請(qǐng)求通過(guò)智能DNS重新導(dǎo)向離用戶(hù)最近的服務(wù)節(jié)點(diǎn)上，目的是使用戶(hù)可就近取得所需內(nèi)容，解決Internet網(wǎng)絡(luò)擁擠的狀況，提高用戶(hù)訪問(wèn)網(wǎng)站的響應(yīng)速度。
[0004]在傳統(tǒng)的⑶N系統(tǒng)中，用戶(hù)通過(guò)智能DNS被解析到最近的⑶N服務(wù)節(jié)點(diǎn)上，用戶(hù)發(fā)送請(qǐng)求給CDN節(jié)點(diǎn)，CDN服務(wù)節(jié)點(diǎn)先在緩存中查找是否有該請(qǐng)求的回復(fù)，如果有，則迅速將該回復(fù)反饋給用戶(hù);如果在緩存中沒(méi)有該回復(fù)，則自動(dòng)將請(qǐng)求轉(zhuǎn)發(fā)給源站點(diǎn)，并將源站點(diǎn)的回復(fù)發(fā)送回用戶(hù)，同時(shí)也將該回復(fù)保存在CDN節(jié)點(diǎn)內(nèi)，這樣對(duì)于后續(xù)用戶(hù)的相同請(qǐng)求時(shí)就可直接從CDN緩存中提取回復(fù)內(nèi)容。
[0005]現(xiàn)有技術(shù)中，CDN節(jié)點(diǎn)的緩存功能雖然可以對(duì)已緩存的內(nèi)容起到很好地加速，但是對(duì)于需要回源站獲取的內(nèi)容卻只能起到轉(zhuǎn)發(fā)的作用，無(wú)法保障良好的傳輸速度。

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

[0006]本公開(kāi)實(shí)施例提供一種CDN家蘇方法和系統(tǒng)，用以解決現(xiàn)有技術(shù)中存在的一個(gè)或多個(gè)問(wèn)題。
[0007]本公開(kāi)實(shí)施例提供一種CDN加速方法，包括:確定任意兩個(gè)相鄰的CDN節(jié)點(diǎn)之間的連通性;至少基于連通性滿(mǎn)足預(yù)設(shè)條件的⑶N節(jié)點(diǎn)建立網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu);至少基于所述建立的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)進(jìn)行數(shù)據(jù)傳輸。
[0008]本公開(kāi)實(shí)施例提供一種CDN加速系統(tǒng)，包括:連通性確定單元，配置用于確定任意兩個(gè)相鄰的CDN節(jié)點(diǎn)之間的連通性;拓?fù)浣Y(jié)構(gòu)形成單元，配置用于至少基于連通性滿(mǎn)足預(yù)設(shè)條件的CDN節(jié)點(diǎn)建立網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)；以及數(shù)據(jù)傳輸單元，配置用于至少基于所述建立的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)進(jìn)行數(shù)據(jù)傳輸。
[0009]本公開(kāi)實(shí)施例提供的CDN加速方法和系統(tǒng)，通過(guò)確定CDN節(jié)點(diǎn)之間的連通性，基于連通性滿(mǎn)足預(yù)設(shè)條件的CDN節(jié)點(diǎn)建立網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，可以實(shí)現(xiàn)更快捷的數(shù)據(jù)傳輸。
【附圖說(shuō)明】
[0010]為了更清楚地說(shuō)明本公開(kāi)實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖是本公開(kāi)的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0011]圖1為現(xiàn)有技術(shù)中⑶N的結(jié)構(gòu)原理圖；
[0012]圖2為本公開(kāi)的CDN加速方法實(shí)施例流程圖；
[0013]圖3為本公開(kāi)的CDN加速方案中的部分CDN節(jié)點(diǎn)的連接示意圖；
[0014]圖4為本公開(kāi)CDN加速方案的結(jié)構(gòu)原理圖；
[0015]圖5為本公開(kāi)CDN加速系統(tǒng)的實(shí)施例結(jié)構(gòu)示意圖；
[0016]圖6為可以用于實(shí)施本公開(kāi)實(shí)施例的CDN加速方法和系統(tǒng)的架構(gòu)圖；
[0017]圖7為可以應(yīng)用于實(shí)現(xiàn)本公開(kāi)實(shí)施例的終端設(shè)備或服務(wù)器的計(jì)算機(jī)系統(tǒng)的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0018]為使本公開(kāi)實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本公開(kāi)實(shí)施例中的附圖，對(duì)本公開(kāi)實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本公開(kāi)一部分實(shí)施例，而不是全部的實(shí)施例?；诒竟_(kāi)中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本公開(kāi)保護(hù)的范圍。
[0019]請(qǐng)參考圖1，其示出了現(xiàn)有技術(shù)中⑶N的結(jié)構(gòu)原理圖100。
[0020]如圖1所示，結(jié)構(gòu)原理圖100中涉及以下各項(xiàng):用戶(hù)110、CDN節(jié)點(diǎn)120以及源站130。其中，各項(xiàng)均可以是一個(gè)或多個(gè)。用戶(hù)110向CDN節(jié)點(diǎn)發(fā)送數(shù)據(jù)傳輸請(qǐng)求，CDN節(jié)點(diǎn)110收到請(qǐng)求并向源站130請(qǐng)求相關(guān)數(shù)據(jù)，由于CDN節(jié)點(diǎn)110與源站130之間可能會(huì)經(jīng)過(guò)多次路由，具體經(jīng)由哪一條路徑都是隨機(jī)不可控的，現(xiàn)有技術(shù)中也存在加速方案通過(guò)選擇距離較近的實(shí)現(xiàn)加速，但是事實(shí)上距離近的CDN節(jié)點(diǎn)并不一定是最優(yōu)的節(jié)點(diǎn)，也有可能會(huì)是性能最差的，反而會(huì)影響傳輸速度。
[0021]下面請(qǐng)參考圖2，其示出了本公開(kāi)的CDN加速方法實(shí)施例流程圖200。
[0022]如圖2所示，在步驟201中，確定任意兩個(gè)相鄰的⑶N節(jié)點(diǎn)之間的連通性。
[0023]在本實(shí)施例中，CDN加速系統(tǒng)通過(guò)對(duì)CDN節(jié)點(diǎn)之間進(jìn)行兩兩探測(cè)，確定任意兩個(gè)相鄰的CDN節(jié)點(diǎn)之間的連通性。其中，連通性可以有多個(gè)級(jí)別，例如連通性?xún)?yōu)，連通性良好和連通性差?？蛇x的，也可以簡(jiǎn)單地區(qū)分為連通性良好和連通性不好，本公開(kāi)在此方面沒(méi)有限制。其中，任意兩個(gè)相鄰的CDN節(jié)點(diǎn)可以是對(duì)于整個(gè)網(wǎng)絡(luò)中的所有的CDN節(jié)點(diǎn)，也可以是只針對(duì)某一區(qū)域內(nèi)的部分CDN節(jié)點(diǎn)，本公開(kāi)在此方面沒(méi)有限制。例如，可以按照一定頻率探測(cè)一定區(qū)域內(nèi)的CDN節(jié)點(diǎn)的連通性，之后記載在相應(yīng)的管理設(shè)備上，如果有數(shù)據(jù)傳輸時(shí)，優(yōu)先選擇其中連通性能良好的CDN節(jié)點(diǎn)進(jìn)行數(shù)據(jù)傳輸。
[0024]在一些可選的實(shí)施例中，確定⑶N節(jié)點(diǎn)之間的連通性至少可以通過(guò)傳輸文件的參數(shù)確定任意兩個(gè)相鄰的CDN節(jié)點(diǎn)之間的連通性，其中，傳輸文件的參數(shù)可以包括往返時(shí)間、丟包率、網(wǎng)絡(luò)帶寬以及傳播延遲等。進(jìn)一步可選的，當(dāng)判斷兩個(gè)相鄰的CDN節(jié)點(diǎn)之間傳輸文件的往返時(shí)間和丟包率在預(yù)設(shè)范圍內(nèi)時(shí)，確定兩個(gè)相鄰的CDN節(jié)點(diǎn)之間連通性滿(mǎn)足預(yù)設(shè)條件，例如當(dāng)往返時(shí)間小于10ms，丟包率小于2 %時(shí)，可以確定兩個(gè)⑶N節(jié)點(diǎn)之間連通性良好，反之則可以確定為連通性不好。
[0025]在步驟202中，至少基于連通性滿(mǎn)足預(yù)設(shè)條件的⑶N節(jié)點(diǎn)建立網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。
[0026]在本實(shí)施例中，CDN加速系統(tǒng)至少可以將連通性滿(mǎn)足預(yù)設(shè)條件的CDN節(jié)點(diǎn)組成新的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)?？蛇x的，新的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中還可以包括連通性滿(mǎn)足預(yù)設(shè)條件的CDN節(jié)點(diǎn)之間的路徑以及孤立的⑶N節(jié)點(diǎn)(即連通性不好的⑶N節(jié)點(diǎn))。
[0027]在一些可選的實(shí)施例中，CDN加速系統(tǒng)還進(jìn)一步基于連通性滿(mǎn)足預(yù)設(shè)條件的⑶N節(jié)點(diǎn)及其之間的路徑建立網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。對(duì)于新的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中孤立的節(jié)點(diǎn)(可以是只與少量的CDN節(jié)點(diǎn)連通性好，例如只和一兩個(gè)CDN節(jié)點(diǎn)連通性好或者與任意CDN節(jié)點(diǎn)連通性都不好)，可以將其與預(yù)定范圍內(nèi)的連通性滿(mǎn)足預(yù)設(shè)條件的CDN節(jié)點(diǎn)進(jìn)行光纖連接，其中，預(yù)定范圍可以是例如100km，該數(shù)值可以根據(jù)實(shí)際情況確定;或者還可以在該孤立節(jié)點(diǎn)和連通性滿(mǎn)足預(yù)設(shè)條件的CDN節(jié)點(diǎn)之間尋找其他新的CDN節(jié)點(diǎn)，在建立三者之間的連接。
[0028]繼而，在步驟203中，至少基于建立的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)進(jìn)行數(shù)據(jù)傳輸。
[0029]CDN加速系統(tǒng)至少根據(jù)建立的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)進(jìn)行數(shù)據(jù)傳輸，其中，還可以基于比建立的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)更大范圍或者更小范圍的拓?fù)浣Y(jié)構(gòu)進(jìn)行數(shù)據(jù)傳輸，本公開(kāi)在此方面沒(méi)有限制?？蛇x的，當(dāng)CDN節(jié)點(diǎn)在建立的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中的度處于閾值范圍內(nèi)時(shí)，確定CDN節(jié)點(diǎn)為中轉(zhuǎn)CDN節(jié)點(diǎn)，其中，節(jié)點(diǎn)的度(Node Degree)是指和該節(jié)點(diǎn)相關(guān)聯(lián)的邊的條數(shù)，又稱(chēng)關(guān)聯(lián)度;并至少基于中轉(zhuǎn)CDN節(jié)點(diǎn)進(jìn)行數(shù)據(jù)傳輸。其中，中轉(zhuǎn)CDN節(jié)點(diǎn)可以是比連通性滿(mǎn)足預(yù)設(shè)條件的CDN節(jié)點(diǎn)更加優(yōu)選的節(jié)點(diǎn)。其中，連通性滿(mǎn)足預(yù)設(shè)條件的CDN節(jié)點(diǎn)的度為連通性滿(mǎn)足預(yù)設(shè)條件的CDN節(jié)點(diǎn)之間的路徑的數(shù)量，度的閾值范圍可以例如為[8，12]，本公開(kāi)在此方面沒(méi)有限制。
[0030]進(jìn)一步參考圖3，其示出了本公開(kāi)的CDN加速方案中的部分CDN節(jié)點(diǎn)的連接示意圖。[0031 ]如圖3所示，多個(gè)⑶N節(jié)點(diǎn)之間基于連通性良好的路徑進(jìn)行連接。其中，CDN節(jié)點(diǎn)1、
2、3都與多個(gè)其他連通性良好的CDN節(jié)點(diǎn)相互連接，CDN節(jié)點(diǎn)1、2、3的度均滿(mǎn)足閾值范圍，所以可以稱(chēng)之為中轉(zhuǎn)CDN節(jié)點(diǎn)，在數(shù)據(jù)傳輸過(guò)程中可以?xún)?yōu)先選擇。另一些孤立的CDN節(jié)點(diǎn)，如CDN節(jié)點(diǎn)4，可以通過(guò)光纖與附近的節(jié)點(diǎn)(例如節(jié)點(diǎn)5)連接，或者基于新建的節(jié)點(diǎn)(如節(jié)點(diǎn)6)與節(jié)點(diǎn)7連接，其中新建的節(jié)點(diǎn)可以是原有的CDN節(jié)點(diǎn)(如北京電信、南京聯(lián)通等)，但是未被租用，新建一個(gè)CDN節(jié)點(diǎn)可以是在相應(yīng)的位置租用一個(gè)機(jī)房，本公開(kāi)在此方面沒(méi)有限制。
[0032]綜上所述，本公開(kāi)的⑶N加速方案通過(guò)探測(cè)⑶N節(jié)點(diǎn)之間的連通性，進(jìn)而可以建立基于連通性良好的CDN節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，并基于建立的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)進(jìn)行數(shù)據(jù)傳輸，由于基于連通性良好的CDN節(jié)點(diǎn)進(jìn)行數(shù)據(jù)傳輸，可以很好地提高傳輸速度，提高傳輸效率。進(jìn)一步地，還可以基于建立的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)選出其中度相對(duì)合適的CDN節(jié)點(diǎn)形成更加優(yōu)選的傳輸網(wǎng)絡(luò)，可以進(jìn)一步提尚傳輸效率。
[0033]請(qǐng)參考圖4，其示出了CDN加速方案的結(jié)構(gòu)原理圖400。
[0034]如圖4所示，CDN加速方案的結(jié)構(gòu)原理圖400包括用戶(hù)410、⑶N加速系統(tǒng)420以及源站430。其中，各項(xiàng)均可以是一個(gè)或多個(gè)，本公開(kāi)在此方面沒(méi)有限制。本公開(kāi)的CDN加速方案通過(guò)在原有的⑶N網(wǎng)絡(luò)上構(gòu)筑一層虛擬加速網(wǎng)絡(luò)(如圖中的⑶N加速系統(tǒng)420)，CDN加速系統(tǒng)420中可以包括多個(gè)⑶N加速節(jié)點(diǎn)(如上文中提到的連通性滿(mǎn)足預(yù)設(shè)條件的⑶N節(jié)點(diǎn)和⑶N中轉(zhuǎn)節(jié)點(diǎn))。通過(guò)對(duì)CDN節(jié)點(diǎn)進(jìn)行連通性探測(cè)，并基于連通性滿(mǎn)足預(yù)設(shè)條件的CDN節(jié)點(diǎn)進(jìn)行數(shù)據(jù)傳輸，從而可以極大程度地提高傳輸速度和傳輸效率。其中，CDN加速系統(tǒng)420和CDN節(jié)點(diǎn)都可以由單個(gè)服務(wù)器構(gòu)成，也可以由服務(wù)器集群組成，本公開(kāi)在此方面沒(méi)有限制。
[0035]參考圖5，其示出了本公開(kāi)的CDN加速系統(tǒng)的實(shí)施例結(jié)構(gòu)示意圖。
[0036]如圖5所示，在本實(shí)施例中，⑶N加速系統(tǒng)500包括連通性確定單元501、拓?fù)浣Y(jié)構(gòu)形成單元502和數(shù)據(jù)傳輸單元503。其中，連通性確定單元501，配置用于確定任意兩個(gè)相鄰的CDN節(jié)點(diǎn)之間的連通性；拓?fù)浣Y(jié)構(gòu)形成單元502，配置用于至少基于連通性滿(mǎn)足預(yù)設(shè)條件的CDN節(jié)點(diǎn)建立網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)；以及數(shù)據(jù)傳輸單元503，配置用于至少基于所述建立的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)進(jìn)行數(shù)據(jù)傳輸。
[0037]在一些可選的實(shí)施例中，數(shù)據(jù)傳輸單元進(jìn)一步包括中轉(zhuǎn)確定單元和傳輸單元(圖中未示出)。其中，中轉(zhuǎn)確定單元，配置用于當(dāng)CDN節(jié)點(diǎn)在所述建立的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中的度處于閾值范圍內(nèi)時(shí)，確定所述CDN節(jié)點(diǎn)為中轉(zhuǎn)CDN節(jié)點(diǎn)；傳輸單元，配置用于至少基于所述中轉(zhuǎn)⑶N節(jié)點(diǎn)進(jìn)行數(shù)據(jù)傳輸。
[0038]在另一些可選的實(shí)施例中，連通性確定單元501包括配置用于至少通過(guò)傳輸文件的參數(shù)確定任意兩個(gè)相鄰的CDN節(jié)點(diǎn)之間的連通性，所述傳輸文件的參數(shù)至少包括往返時(shí)間和丟包率。進(jìn)一步可選的，連通性確定單元501包括進(jìn)一步配置用于當(dāng)判斷兩個(gè)相鄰的CDN節(jié)點(diǎn)之間傳輸文件的往返時(shí)間和丟包率在預(yù)設(shè)范圍內(nèi)時(shí)，確定所述兩個(gè)相鄰的CDN節(jié)點(diǎn)之間連通性良好。
[0039]在另一些可選的實(shí)施例中，拓?fù)浣Y(jié)構(gòu)形成單元包括第一形成單元以及第二形成單元或第三形成單元(圖中未示出)。其中第一形成單元，配置用于基于所述連通性滿(mǎn)足預(yù)設(shè)條件的CDN節(jié)點(diǎn)及其之間的路徑建立網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)；以及第二形成單元，配置用于將所述建立的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中孤立的節(jié)點(diǎn)與距離預(yù)定范圍內(nèi)的所述連通性滿(mǎn)足預(yù)設(shè)條件的CDN節(jié)點(diǎn)進(jìn)行光纖連接;或者第三形成單元，配置用于在所述建立的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中孤立的節(jié)點(diǎn)和距離預(yù)定范圍內(nèi)的所述連通性滿(mǎn)足預(yù)設(shè)條件的CDN節(jié)點(diǎn)之間建立新的CDN節(jié)點(diǎn)并建立所述新的CDN節(jié)點(diǎn)與所述孤立的節(jié)點(diǎn)及所述連通性滿(mǎn)足預(yù)設(shè)條件的CDN節(jié)點(diǎn)之間的連接。
[0040 ]本實(shí)施例的CDN加速系統(tǒng)，通過(guò)確定各個(gè)相鄰的CDN節(jié)點(diǎn)之間的連通性，基于其中連通性滿(mǎn)足預(yù)設(shè)條件的CDN節(jié)點(diǎn)建立新的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，并基于建立的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)進(jìn)行數(shù)據(jù)傳輸，可以實(shí)現(xiàn)更優(yōu)化的CDN網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，實(shí)現(xiàn)更快更穩(wěn)定的傳輸速度。在進(jìn)一步可選的實(shí)施例中，基于建立的拓?fù)浣Y(jié)構(gòu)網(wǎng)絡(luò)中進(jìn)一步優(yōu)選的CDN中轉(zhuǎn)節(jié)點(diǎn)進(jìn)行數(shù)據(jù)傳輸，可以進(jìn)一步加快傳輸速度，提高傳輸效率，提高網(wǎng)絡(luò)利用率。
[0041]應(yīng)當(dāng)理解，圖5中記載的諸單元與參考圖2中描述的方法中的各個(gè)步驟相對(duì)應(yīng)。由此，上文針對(duì)方法描述的操作和特征以及相應(yīng)的技術(shù)效果同樣適用于圖5中的諸單元，在此不再贅述。
[0042]進(jìn)一步參考圖6，其示出了可以用于實(shí)施本公開(kāi)實(shí)施例的CDN加速方法和系統(tǒng)的架構(gòu)圖600。
[0043]如圖6所示，如圖6所示，架構(gòu)圖600包括用戶(hù)終端601、邊緣⑶N節(jié)點(diǎn)602、⑶N加速系統(tǒng)603以及源站604。其中，當(dāng)用戶(hù)終端601向邊緣⑶N節(jié)點(diǎn)602發(fā)送請(qǐng)求，如果邊緣⑶N節(jié)點(diǎn)602沒(méi)有相應(yīng)的數(shù)據(jù)時(shí)，邊緣CDN節(jié)點(diǎn)602會(huì)經(jīng)由CDN加速系統(tǒng)603向源站604請(qǐng)求相應(yīng)數(shù)據(jù)。由于從邊緣節(jié)點(diǎn)602到源站604—般都需要經(jīng)過(guò)很多個(gè)CDN節(jié)點(diǎn)，很多次路由，所以需要一個(gè)比較可靠的快速的CDN加速系統(tǒng)才能實(shí)現(xiàn)更好更快捷的數(shù)據(jù)傳輸。于是本公開(kāi)提供了一種快速可靠的CDN加速方法和CDN加速系統(tǒng)。其中，CDN加速方法包括確定任意兩個(gè)相鄰的CDN節(jié)點(diǎn)之間的連通性;至少基于連通性滿(mǎn)足預(yù)設(shè)條件的CDN節(jié)點(diǎn)建立網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu);至少基于所述建立的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)進(jìn)行數(shù)據(jù)傳輸。CDN加速系統(tǒng)包括連通性確定單元、拓?fù)浣Y(jié)構(gòu)形成單元和數(shù)據(jù)傳輸單元。具體可參照實(shí)施例流程圖2和實(shí)施例結(jié)構(gòu)示意圖5中的相關(guān)描述。
[0044]以上所述的各個(gè)系統(tǒng)以及方法中涉及的各種CDN節(jié)點(diǎn)及網(wǎng)絡(luò)均可以為一個(gè)服務(wù)器或者服務(wù)器集群，其中上述每一個(gè)單元也可以是單獨(dú)的服務(wù)器或者服務(wù)器集群，此時(shí)，上述單元之間的交互表現(xiàn)為各單元所對(duì)應(yīng)的服務(wù)器之間的交互。
[0045]請(qǐng)參考圖7，其示出了可以應(yīng)用于實(shí)現(xiàn)本公開(kāi)實(shí)施例的終端設(shè)備或服務(wù)器的計(jì)算機(jī)系統(tǒng)的結(jié)構(gòu)示意圖。
[0046]本公開(kāi)具體實(shí)施例并不對(duì)計(jì)算機(jī)系統(tǒng)700的具體實(shí)現(xiàn)做限定。如圖7所示，該用戶(hù)設(shè)備700可以包括:
[0047]處理器(processor)710、通信接口(Communicat1nsInterface)720、存儲(chǔ)器(memory)730、以及通信總線740。其中:
[0048]處理器710、通信接口 720、以及存儲(chǔ)器730通過(guò)通信總線740完成相互間的通信。
[0049]通信接口720，用于與比如客戶(hù)端等的網(wǎng)元通信。
[0050]處理器710，用于執(zhí)行程序732，具體可以執(zhí)行上述方法實(shí)施例中的相關(guān)步驟。
[0051]具體地，程序732可以包括程序代碼，所述程序代碼包括計(jì)算機(jī)操作指令。
[0052]處理器710可能是一個(gè)中央處理器CPU，或者是特定集成電路ASIC(Applicati0nSpecific Integrated Circuit)，或者是被配置成實(shí)施本公開(kāi)實(shí)施例的一個(gè)或多個(gè)集成電路。
[0053]存儲(chǔ)器730，用于存放程序732。存儲(chǔ)器730可能包含高速RAM存儲(chǔ)器，也可能還包括非易失性存儲(chǔ)器(non-volatile memory)，例如至少一個(gè)磁盤(pán)存儲(chǔ)器。程序732具體可以用于使得所述計(jì)算機(jī)系統(tǒng)700執(zhí)行以下操作:
[0054]確定任意兩個(gè)相鄰的⑶N節(jié)點(diǎn)之間的連通性；
[0055]至少基于連通性滿(mǎn)足預(yù)設(shè)條件的⑶N節(jié)點(diǎn)建立網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)；
[0056]至少基于所述建立的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)進(jìn)行數(shù)據(jù)傳輸。
[0057]程序732中各步驟的具體實(shí)現(xiàn)可以參見(jiàn)上述實(shí)施例中的相應(yīng)步驟和單元中對(duì)應(yīng)的描述，在此不贅述。所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡(jiǎn)潔，上述描述的設(shè)備和模塊的具體工作過(guò)程，可以參考前述方法實(shí)施例中的對(duì)應(yīng)過(guò)程描述，在此不再贅述。
[0058]本領(lǐng)域普通技術(shù)人員可以意識(shí)到，結(jié)合本文中所公開(kāi)的實(shí)施例描述的各示例的單元及方法步驟，能夠以電子硬件、或者計(jì)算機(jī)軟件和電子硬件的結(jié)合來(lái)實(shí)現(xiàn)。這些功能究竟以硬件還是軟件方式來(lái)執(zhí)行，取決于技術(shù)方案的特定應(yīng)用和設(shè)計(jì)約束條件。專(zhuān)業(yè)技術(shù)人員可以對(duì)每個(gè)特定的應(yīng)用來(lái)使用不同方法來(lái)實(shí)現(xiàn)所描述的功能，但是這種實(shí)現(xiàn)不應(yīng)認(rèn)為超出本公開(kāi)的范圍。
[0059]以上所描述的裝置實(shí)施例僅僅是示意性的，其中所述作為分離部件說(shuō)明的單元可以是或者也可以不是物理上分開(kāi)的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個(gè)地方，或者也可以分布到多個(gè)網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實(shí)際的需要選擇其中的部分或者全部模塊來(lái)實(shí)現(xiàn)本實(shí)施例方案的目的。本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性的勞動(dòng)的情況下，即可以理解并實(shí)施。
[0060]通過(guò)以上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到各實(shí)施方式可借助軟件加必需的通用硬件平臺(tái)的方式來(lái)實(shí)現(xiàn)，當(dāng)然也可以通過(guò)硬件。基于這樣的理解，上述技術(shù)方案本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái)，該計(jì)算機(jī)軟件產(chǎn)品可以存儲(chǔ)在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，如ROM/RAM、磁碟、光盤(pán)等，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行各個(gè)實(shí)施例或者實(shí)施例的某些部分所述的方法。
[0061]最后應(yīng)說(shuō)明的是:以上實(shí)施例僅用以說(shuō)明本公開(kāi)的技術(shù)方案，而非對(duì)其限制;盡管參照前述實(shí)施例對(duì)本公開(kāi)進(jìn)行了詳細(xì)的說(shuō)明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:其依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本公開(kāi)各實(shí)施例技術(shù)方案的精神和范圍。
【主權(quán)項(xiàng)】
1.一種⑶N加速方法，包括: 確定任意兩個(gè)相鄰的CDN節(jié)點(diǎn)之間的連通性； 至少基于連通性符合預(yù)定條件的CDN節(jié)點(diǎn)建立網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)； 基于所述建立的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)進(jìn)行數(shù)據(jù)傳輸。2.根據(jù)權(quán)利要求1所述的方法，所述基于所述建立的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)進(jìn)行數(shù)據(jù)傳輸包括: 當(dāng)CDN節(jié)點(diǎn)在所述建立的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中的度處于閾值范圍內(nèi)時(shí)，確定所述CDN節(jié)點(diǎn)為中轉(zhuǎn)CDN節(jié)點(diǎn)； 基于所述中轉(zhuǎn)CDN節(jié)點(diǎn)進(jìn)行數(shù)據(jù)傳輸。3.根據(jù)權(quán)利要求1所述的方法，所述確定任意兩個(gè)相鄰的CDN節(jié)點(diǎn)之間的連通性包括: 通過(guò)傳輸文件的參數(shù)確定任意兩個(gè)相鄰的CDN節(jié)點(diǎn)之間的連通性，所述傳輸文件的參數(shù)至少包括往返時(shí)間和丟包率。4.根據(jù)權(quán)利要求3所述的方法，所述確定任意兩個(gè)相鄰的CDN節(jié)點(diǎn)之間的連通性進(jìn)一步包括: 當(dāng)判斷兩個(gè)相鄰的CDN節(jié)點(diǎn)之間傳輸文件的往返時(shí)間和丟包率在預(yù)設(shè)范圍內(nèi)時(shí)，確定所述兩個(gè)相鄰的CDN節(jié)點(diǎn)之間連通性滿(mǎn)足預(yù)設(shè)條件。5.根據(jù)權(quán)利要求1所述的方法，所述至少基于連通性滿(mǎn)足預(yù)設(shè)條件的CDN節(jié)點(diǎn)建立網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)包括: 基于所述連通性建立的CDN節(jié)點(diǎn)及其之間的路徑建立網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)； 將所述建立的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中孤立的節(jié)點(diǎn)與距離預(yù)定范圍內(nèi)的所述連通性滿(mǎn)足預(yù)設(shè)條件的CDN節(jié)點(diǎn)進(jìn)行光纖連接;或者 在所述建立的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中孤立的節(jié)點(diǎn)和距離預(yù)定范圍內(nèi)的所述連通性滿(mǎn)足預(yù)設(shè)條件的CDN節(jié)點(diǎn)之間建立新的CDN節(jié)點(diǎn)，并建立所述新的CDN節(jié)點(diǎn)與所述孤立的節(jié)點(diǎn)及所述連通性建立的⑶N節(jié)點(diǎn)之間的連接。6.—種⑶N加速系統(tǒng)，包括: 連通性確定單元，配置用于確定任意兩個(gè)相鄰的CDN節(jié)點(diǎn)之間的連通性； 拓?fù)浣Y(jié)構(gòu)形成單元，配置用于至少基于連通性滿(mǎn)足預(yù)設(shè)條件的CDN節(jié)點(diǎn)建立新的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)；以及 數(shù)據(jù)傳輸單元，配置用于基于所述建立的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)進(jìn)行數(shù)據(jù)傳輸。7.根據(jù)權(quán)利要求1所述的系統(tǒng)，所述數(shù)據(jù)傳輸單元進(jìn)一步包括: 中轉(zhuǎn)確定單元，配置用于當(dāng)CDN節(jié)點(diǎn)在所述建立的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中的度處于閾值范圍內(nèi)時(shí)，確定所述CDN節(jié)點(diǎn)為中轉(zhuǎn)CDN節(jié)點(diǎn)； 傳輸單元，配置用于基于所述中轉(zhuǎn)CDN節(jié)點(diǎn)進(jìn)行數(shù)據(jù)傳輸。8.根據(jù)權(quán)利要求6所述的系統(tǒng)，所述連通性確定單元配置用于: 至少通過(guò)傳輸文件的參數(shù)確定任意兩個(gè)相鄰的CDN節(jié)點(diǎn)之間的連通性，所述傳輸文件的參數(shù)至少包括往返時(shí)間和丟包率。9.根據(jù)權(quán)利要求8所述的系統(tǒng)，所述連通性確定單元進(jìn)一步配置用于: 當(dāng)判斷兩個(gè)相鄰的CDN節(jié)點(diǎn)之間傳輸文件的往返時(shí)間和丟包率在預(yù)設(shè)范圍內(nèi)時(shí)，確定所述兩個(gè)相鄰的CDN節(jié)點(diǎn)之間連通性滿(mǎn)足預(yù)設(shè)條件。10.根據(jù)權(quán)利要求7所述的系統(tǒng)，所述拓?fù)浣Y(jié)構(gòu)形成單元包括: 第一形成單元，配置用于基于所述連通性滿(mǎn)足預(yù)設(shè)條件的CDN節(jié)點(diǎn)及其之間的路徑建立網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)；以及 第二形成單元，配置用于將所述建立的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中孤立的節(jié)點(diǎn)與距離預(yù)定范圍內(nèi)的所述連通性滿(mǎn)足預(yù)設(shè)條件的CDN節(jié)點(diǎn)進(jìn)行光纖連接;或者 第三形成單元，配置用于在所述建立的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中孤立的節(jié)點(diǎn)和距離預(yù)定范圍內(nèi)的所述連通性滿(mǎn)足預(yù)設(shè)條件的CDN節(jié)點(diǎn)之間建立新的CDN節(jié)點(diǎn)并建立所述新的CDN節(jié)點(diǎn)與所述孤立的節(jié)點(diǎn)及所述連通性滿(mǎn)足預(yù)設(shè)條件的CDN節(jié)點(diǎn)之間的連接。
【文檔編號(hào)】H04L29/08GK105872093SQ201610375477
【公開(kāi)日】2016年8月17日
【申請(qǐng)日】2016年5月31日
【發(fā)明人】李洪福, 馬宙
【申請(qǐng)人】樂(lè)視控股（北京）有限公司, 樂(lè)視云計(jì)算有限公司