專利名稱：基于內(nèi)容分發(fā)網(wǎng)絡(luò)的路由實現(xiàn)方法及相關(guān)設(shè)備、系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及內(nèi)容分發(fā)網(wǎng)絡(luò)領(lǐng)域，具體涉及一種基于內(nèi)容分發(fā)網(wǎng)絡(luò)的路由實現(xiàn)方法 及相關(guān)設(shè)備、系統(tǒng)。
背景技術(shù)：
內(nèi)容分發(fā)網(wǎng)絡(luò)(Content Delivery Network，CDN)是一種新型的網(wǎng)絡(luò)構(gòu)建方式，其 特點是采用分布式緩存技術(shù)，將視頻、音頻、圖片以及文檔等網(wǎng)絡(luò)內(nèi)容發(fā)布到最接近用戶的 網(wǎng)絡(luò)“邊緣”，就近為用戶提供服務(wù)，可以極大地提高用戶訪問網(wǎng)絡(luò)的響應(yīng)速度以及服務(wù)質(zhì) 量，而且可以節(jié)約網(wǎng)絡(luò)帶寬資源。在⑶N中，一個重要功能就是為用戶實現(xiàn)路由，即⑶N根據(jù)用戶的請求位置來選擇 出到用戶時延最短的邊緣服務(wù)器群為該用戶提供服務(wù)，這一個重要功能是由⑶N中的路由 服務(wù)器來完成的。現(xiàn)有技術(shù)中，路由服務(wù)器可以采用域名管理系統(tǒng)(Domain Name System, DNS)路由方式為用戶實現(xiàn)路由，即路由服務(wù)器可以根據(jù)用戶所在的DNS服務(wù)器的網(wǎng)際協(xié)議 (Internet Protocol, IP)地址，選擇到該DNS服務(wù)器時延最短的邊緣服務(wù)器集群來為用戶 提供服務(wù)。在上述DNS路由方式中，⑶N采用靜態(tài)配置方式預(yù)先配置好各個邊緣服務(wù)器集群 和DNS服務(wù)器的時延關(guān)系。其中，在靜態(tài)配置方式下可能會出現(xiàn)以下問題一、如果某一 DNS 服務(wù)器與最接近的邊緣服務(wù)器集群之間的路由中斷了，路由服務(wù)器是無法通過靜態(tài)配置數(shù) 據(jù)來獲知的，路由服務(wù)器若仍然選擇此邊緣服務(wù)器集群為用戶提供服務(wù)，會造成用戶無法 訪問⑶N ；二、⑶N在網(wǎng)絡(luò)上提供內(nèi)容加速時，由于各個運營商都有自己的DNS服務(wù)器，CND 無法獲悉所有的DNS服務(wù)器的IP地址并預(yù)先配置到CDN中；三、不同邊緣服務(wù)器集群到同 一 DNS服務(wù)器集群的消息時延會隨著網(wǎng)絡(luò)發(fā)生變化，靜態(tài)配置方式無法準(zhǔn)確地選擇出到用 戶時延最短的邊緣服務(wù)器集群來為用戶提供服務(wù)，無法保證CDN服務(wù)質(zhì)量。

發(fā)明內(nèi)容
針對上述問題，本發(fā)明實施例提供了一種基于內(nèi)容分發(fā)網(wǎng)絡(luò)的路由實現(xiàn)方法及相 關(guān)設(shè)備、系統(tǒng)，用于快速、準(zhǔn)確地選擇出到用戶時延最短的邊緣服務(wù)器群來為用戶提供服 務(wù)，提升CDN的服務(wù)質(zhì)量。其中，一種基于內(nèi)容分發(fā)網(wǎng)絡(luò)的路由實現(xiàn)方法，包括路由服務(wù)器接收域名管理系統(tǒng)DNS服務(wù)器發(fā)送的DNS請求消息；所述路由服務(wù)器根據(jù)所述DNS服務(wù)器的IP地址，從預(yù)先建立的動態(tài)路由表中確定 出到所述DNS服務(wù)器的時延最短的邊緣服務(wù)器群；所述動態(tài)路由表用于記錄每個邊緣服務(wù) 器群到各個DNS服務(wù)器的時延大小；所述路由服務(wù)器從確定的邊緣服務(wù)器群中選取任意一個邊緣服務(wù)器，并將選取的 邊緣服務(wù)器的IP地址通過DNS響應(yīng)消息發(fā)送至所述DNS服務(wù)器，以使所述DNS服務(wù)器將所 述選取的邊緣服務(wù)器的IP地址發(fā)送至用戶終端。
相應(yīng)地，一種獲取時延的方法，包括邊緣服務(wù)器接收路由服務(wù)器發(fā)送的IP探測命令，所述IP探測命令攜帶被探測的 域名管理系統(tǒng)DNS服務(wù)器的IP地址；所述邊緣服務(wù)器根據(jù)所述被探測的DNS服務(wù)器的IP地址，發(fā)送時延探測消息至所 述被探測的DNS服務(wù)器；所述邊緣服務(wù)器記錄到所述被探測的DNS服務(wù)器的時延大?。凰鲞吘壏?wù)器將所述時延大小以及所述邊緣服務(wù)器所屬的邊緣服務(wù)器群的群 編號作為IP探測結(jié)果發(fā)送至所述路由服務(wù)器。相應(yīng)地，一種路由服務(wù)器，應(yīng)用于內(nèi)容分發(fā)網(wǎng)絡(luò)，包括接收單元，用于接收域名管理系統(tǒng)DNS服務(wù)器發(fā)送的DNS請求消息；確定單元，用于根據(jù)所述DNS服務(wù)器的IP地址，從所述預(yù)先建立的動態(tài)路由表中 確定出到所述DNS服務(wù)器的時延最短的邊緣服務(wù)器群；所述動態(tài)路由表用于記錄每個邊緣 服務(wù)器群到各個DNS服務(wù)器的時延大?。贿x取單元，用于從所述確定單元確定出的邊緣服務(wù)器群中選取任意一個邊緣服務(wù) 器；發(fā)送單元，用于將所述選取單元選取出的邊緣服務(wù)器的IP地址通過DNS響應(yīng)消息 發(fā)送至所述DNS服務(wù)器，以使所述DNS服務(wù)器將所述選取單元選取出的邊緣服務(wù)器的IP地 址發(fā)送至用戶終端。相應(yīng)地，一種邊緣服務(wù)器，應(yīng)用于內(nèi)容分發(fā)網(wǎng)絡(luò)，包括接收單元，用于接收路由服務(wù)器發(fā)送的IP探測命令，所述IP探測命令攜帶被探測 的域名管理系統(tǒng)DNS服務(wù)器的IP地址；第一發(fā)送單元，用于根據(jù)所述被探測的DNS服務(wù)器的IP地址，發(fā)送時延探測消息 至所述被探測的DNS服務(wù)器；記錄單元，用于記錄所述邊緣服務(wù)器到所述被探測的DNS服務(wù)器的時延大?。坏诙l(fā)送單元，用于將所述時延大小以及所述邊緣服務(wù)器所屬的邊緣服務(wù)器群的 群編號作為IP探測結(jié)果發(fā)送至所述路由服務(wù)器。相應(yīng)地，一種基于內(nèi)容分發(fā)網(wǎng)絡(luò)的路由實現(xiàn)系統(tǒng)，包括路由服務(wù)器和域名管理系統(tǒng)DNS服務(wù)器；所述路由服務(wù)器，用于接收所述DNS服務(wù)器發(fā)送的DNS請求消息，根據(jù)所述DNS服 務(wù)器的IP地址，從預(yù)先建立的動態(tài)路由表中確定出到所述DNS服務(wù)器的時延最短的邊緣服 務(wù)器群；所述動態(tài)路由表用于記錄每個邊緣服務(wù)器群到各個DNS服務(wù)器的時延大?。灰约?從確定的邊緣服務(wù)器群中選取任意一個邊緣服務(wù)器，并將選取的邊緣服務(wù)器的IP地址通 過DNS響應(yīng)消息發(fā)送至所述DNS服務(wù)器；所述DNS服務(wù)器，用于發(fā)送DNS請求消息至所述路由服務(wù)器，以及接收所述路由服 務(wù)器通過DNS響應(yīng)消息發(fā)送的所述路由服務(wù)器選取出的邊緣服務(wù)器的IP地址，將所述邊緣 服務(wù)器的IP地址發(fā)送至用戶終端。本發(fā)明實施例中，路由服務(wù)器預(yù)先建立用于記錄每個邊緣服務(wù)器群到各個DNS服 務(wù)器的時延大小的動態(tài)路由表，在接收到任一個DNS服務(wù)器發(fā)送的DNS請求消息后，可以根 據(jù)該DNS服務(wù)器的IP地址從預(yù)先建立的動態(tài)路由表中確定出到該DNS服務(wù)器的時延最短的邊緣服務(wù)器群，并從確定的邊緣服務(wù)器群中選取任意一個的邊緣服務(wù)器，并將選取的邊 緣服務(wù)器的IP地址通過DNS響應(yīng)消息發(fā)送至該DNS服務(wù)器，使該DNS服務(wù)器將路由服務(wù)器 選取的邊緣服務(wù)器的IP地址發(fā)送至用戶終端，從而實現(xiàn)用戶終端到該邊緣服務(wù)器的路由。 本發(fā)明實施例中，動態(tài)路由表可以準(zhǔn)確地記錄每個邊緣服務(wù)器群到各個DNS服務(wù)器的時延 大小，與現(xiàn)有技術(shù)中采用靜態(tài)配置方式相比，可以快速、準(zhǔn)確地選擇出到用戶時延最短(即 到DNS服務(wù)器時延最短)的邊緣服務(wù)器群來為用戶提供服務(wù)，提升CDN的服務(wù)質(zhì)量。


為了更清 楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例中所 需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施 例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖 獲得其他的附圖。圖1為現(xiàn)有的一種基于DNS路由方式的路由實現(xiàn)方法的流程示意圖；圖2為本發(fā)明實施例提供的一種基于內(nèi)容分發(fā)網(wǎng)絡(luò)的路由實現(xiàn)方法的流程示意 圖；圖3為本發(fā)明實施例提供的一種路由服務(wù)器建立動態(tài)路由表的方法流程示意圖；圖4為本發(fā)明實施例提供的另一種基于內(nèi)容分發(fā)網(wǎng)絡(luò)的路由實現(xiàn)方法的流程示 意圖；圖5為本發(fā)明實施例提供的一種獲取時延的方法的流程示意圖；圖6為本發(fā)明實施例提供的一種路由服務(wù)器的結(jié)構(gòu)示意圖；圖7為本發(fā)明實施例提供的另一種路由服務(wù)器的結(jié)構(gòu)示意圖；圖8為本發(fā)明實施例提供的一種邊緣服務(wù)器的結(jié)構(gòu)示意圖；圖9是本發(fā)明實施例提供的一種基于內(nèi)容分發(fā)網(wǎng)絡(luò)的路由實現(xiàn)系統(tǒng)的結(jié)構(gòu)示意 圖。
具體實施例方式下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完 整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；?本發(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他 實施例，都屬于本發(fā)明保護的范圍。為了便于理解本發(fā)明實施例提供的基于內(nèi)容分發(fā)網(wǎng)絡(luò)的路由實現(xiàn)方法及相關(guān)設(shè) 備、系統(tǒng)，本發(fā)明實施例首先對現(xiàn)有的一種基于DNS路由方式的路由實現(xiàn)方法進行介紹。請 參閱圖1，圖1為現(xiàn)有的一種基于DNS路由方式的路由實現(xiàn)方法的流程示意圖。其中，圖1 所示的路由實現(xiàn)方法可以包括以下步驟101、用戶終端發(fā)起對某一個統(tǒng)一資源定位符(Uniform Resource Location, URL) 指向的內(nèi)容的訪問時，用戶終端的桌面系統(tǒng)將發(fā)送DNS請求消息到用戶終端所在的本地 DNS服務(wù)器；102、本地DNS服務(wù)器查詢上述DNS請求消息中攜帶的域名的授權(quán)DNS服務(wù)器，并 向授權(quán)DNS服務(wù)器發(fā)送DNS請求消息；
其中，如果本地DNS服務(wù)器無法查詢到上述DNS請求消息中攜帶的域名的授權(quán)DNS 服務(wù)器，則本地DNS服務(wù)器采用遞歸的方式，將上述DNS請求消息發(fā)送至其上級DNS服務(wù) 器，由上級DNS服務(wù)器查詢到上述DNS請求消息中攜帶的域名的授權(quán)DNS服務(wù)器后返回授 權(quán)DNS服務(wù)器的IP地址，本地DNS服務(wù)器根據(jù)授權(quán)DNS服務(wù)器的IP地址，向該域名的授權(quán) DNS服務(wù)器發(fā)送DNS請求消息。103、授權(quán)DNS服務(wù)器通過DNS響應(yīng)消息將⑶N的路由服務(wù)器的IP地址發(fā)送給本 地DNS服務(wù)器，由本地DNS服務(wù)器進行地址解析，獲得⑶N的路由服務(wù)器的IP地址；104、本地DNS服務(wù)器根據(jù)路由服務(wù)器的IP地址，向路由服務(wù)器發(fā)送DNS請求消 息，其中，該DNS請求消息中攜帶本地DNS服務(wù)器的IP地址；105、路由服務(wù)器根據(jù)本地DNS服務(wù)器的IP地址，確定出到本地DNS服務(wù)器最近的 邊緣服務(wù)器群-1，并基于負載均衡策略從邊緣服務(wù)器群-1中選擇一個負載最小的邊緣服 務(wù)器，并將負載最小的邊緣服務(wù)器的IP地址通過DNS響應(yīng)消息返回給本地DNS服務(wù)器；106、本地DNS服務(wù)器通過DNS響應(yīng)消息將上述的負載最小邊緣服務(wù)器的IP地址 返回給用戶終端；107、用戶終端根據(jù)得到的IP地址向邊緣服務(wù)器群-1中的負載最小的邊緣服務(wù)器 發(fā)起媒體訪問請求。上述的路由實現(xiàn)方法中，⑶N中預(yù)先配置好各個邊緣服務(wù)器群和本地DNS服務(wù)器 的IP地址的距離關(guān)系，這屬于靜態(tài)配置方法，其不包括如下幾個方面一、如果某一個DNS服務(wù)器與到該DNS服務(wù)器最近的邊緣服務(wù)器群的IP路徑中斷 了，路由服務(wù)器是無法通過靜態(tài)配置數(shù)據(jù)來獲悉的，路由服務(wù)器可能仍然選擇此邊緣服務(wù) 器群為用戶提供服務(wù)，造成用戶無法訪問CDN內(nèi)容的情況。二、⑶N在網(wǎng)絡(luò)上提供內(nèi)容加速時，由于各個運營商都有自己的DNS服務(wù)器，無法 把所有DNS服務(wù)器地址都獲取和預(yù)先配置到⑶N中。比如，中國電信部署了一套⑶N網(wǎng)絡(luò)， 但中國聯(lián)通、中國移動或者國外的用戶訪問中國電信的CDN網(wǎng)絡(luò)時，是通過這些運營商自 己的DNS服務(wù)器發(fā)來DNS請求消息，這些DNS服務(wù)器的IP地址就無法獲取和配置。三、⑶N服務(wù)質(zhì)量無法保證。不同邊緣服務(wù)器群到同一個DNS服務(wù)器的時延大小 會隨著網(wǎng)絡(luò)發(fā)生變化的，靜態(tài)配置無法準(zhǔn)確地選擇出時延最短的邊緣服務(wù)器群來為用戶提 供服務(wù)。針對上述問題，本發(fā)明實施例中提供了一種基于內(nèi)容分發(fā)網(wǎng)絡(luò)的路由實現(xiàn)方法及 路由服務(wù)器、系統(tǒng)，用于快速、準(zhǔn)確地選擇出到用戶時延最短的邊緣服務(wù)器群來為用戶提供 服務(wù)，提升CDN的服務(wù)質(zhì)量。以下分別進行詳細說明。實施例一請參閱圖2，圖2為本發(fā)明實施例提供一種基于內(nèi)容分發(fā)網(wǎng)絡(luò)的路由實現(xiàn)方法的 流程示意圖。其中，圖2所示的路由實現(xiàn)方法可以包括以下步驟201、路由服務(wù)器接收DNS服務(wù)器發(fā)送的DNS請求消息；202、路由服務(wù)器根據(jù)上述DNS服務(wù)器的IP地址，從預(yù)先建立的動態(tài)路由表中確定 出到上述DNS服務(wù)器的時延最短的邊緣服務(wù)器群，該動態(tài)路由表用于記錄每個邊緣服務(wù)器 群到各個DNS服務(wù)器的時延大小；203、路由服務(wù)器從確定的邊緣服務(wù)器群中選取任意一個邊緣服務(wù)器，并將選取的邊緣服務(wù)器的IP地址通過DNS響應(yīng)消息發(fā)送至上述DNS服務(wù)器，以使上述DNS服務(wù)器將路 由服務(wù)器選取的邊緣服務(wù)器的IP地址發(fā)送至用戶終端。本發(fā)明實施例中，路由服務(wù)器需要預(yù)先建立動態(tài)路由表，用于記錄每個邊緣服務(wù) 器群到各個DNS服務(wù)器的時延大小，或者需要更新用于記錄每個邊緣服務(wù)器群到各個DNS 服務(wù)器的時延大小的動態(tài)路由表。作為一個可選的實施方式，路由服務(wù)器預(yù)先建立或更新動態(tài)路由表的方法可以如 圖3所示，包括以下步驟301、路由服務(wù)器發(fā)送IP探測命令給至少一個邊緣服務(wù)器群。本發(fā)明實施例中，路由服務(wù)器可以發(fā)送IP探測命令給至少一個邊緣服務(wù)器群中 的任一個邊緣服務(wù)器。其中，一個邊緣服務(wù)器群是放在一個機房的一個機框中的，因此，路由服務(wù)器的IP 探測命令可以發(fā)送給每一個邊緣服務(wù)器群中的任一個邊緣服務(wù)器?？蛇x地，路由服務(wù)器可以發(fā)送IP探測命令給每一個邊緣服務(wù)器群中的負載最小 的邊緣服務(wù)器，由每一個邊緣服務(wù)器群中負載最小的邊緣服務(wù)器來執(zhí)行路由器發(fā)送的IP 探測命令。302、路由服務(wù)器接收上述邊緣服務(wù)器群中任意一個邊緣服務(wù)器發(fā)送的IP探測結(jié) 果，其中，該IP探測結(jié)果可以包括上述邊緣服務(wù)器群的群編號以及上述邊緣服務(wù)器群到被 探測的DNS服務(wù)器的時延大小。作為一個可選的實施方式，上述邊緣服務(wù)器群中的任一個邊緣服務(wù)器接收到路由 服務(wù)器發(fā)送的IP探測命令之后，可以根據(jù)該IP探測命令中攜帶的被探測的DNS服務(wù)器的 IP地址，發(fā)送DNS消息至被探測的DNS服務(wù)器；同時，該邊緣服務(wù)器(即每一個邊緣服務(wù)器 群中的任一個邊緣服務(wù)器)還記錄從發(fā)送DNS消息到接收到被探測的DNS服務(wù)器返回響 應(yīng)消息的時延大小；該邊緣服務(wù)器在記錄到時延大小之后，可以將該邊緣服務(wù)器記錄的時 延大小以及該邊緣服務(wù)器所屬的邊緣服務(wù)器群的群編號作為IP探測結(jié)果發(fā)送至路由服務(wù)
ο其中，上述的被探測的DNS服務(wù)器是路由服務(wù)器確定出的DNS服務(wù)器，路由服務(wù)器 需要獲悉每一個邊緣服務(wù)器群到該DNS服務(wù)器的時延大小。換句話說，路由服務(wù)器需要每 一個邊緣服務(wù)器測量到該DNS服務(wù)器的時延大小，因此，該DNS服務(wù)器稱為被探測的DNS服 務(wù)器。作為另一個可選的實施方式，上述邊緣服務(wù)器群中的任一個邊緣服務(wù)器接收到路 由服務(wù)器發(fā)送的IP探測命令之后，可以根據(jù)該IP探測命令中攜帶的被探測的DNS服務(wù)器 的IP地址，發(fā)送至少二個PING消息至被探測的DNS服務(wù)器；同時，該邊緣服務(wù)器(即每一 個邊緣服務(wù)器群中的任一個邊緣服務(wù)器)還記錄從發(fā)送每一個PING消息到接收到被探測 的DNS服務(wù)器返回響應(yīng)消息的時延大小，即獲得每一個PING消息對應(yīng)的時延大小；該邊緣 服務(wù)器在獲取每一個PING消息對應(yīng)的時延大小之后，可以將上述至少二個PING消息對應(yīng) 的時延大小進行平均處理，獲得時延大小平均值；該邊緣服務(wù)器可以將該時延大小平均值 以及該邊緣服務(wù)器所屬的邊緣服務(wù)器群的群編號作為IP探測結(jié)果發(fā)送至路由服務(wù)器。其 中，邊緣服務(wù)器發(fā)送至少二個PING消息并計算至少二個PING消息對應(yīng)的時延大小平均值 作為該邊緣服務(wù)器所屬的邊緣服務(wù)器群到被探測的DNS服務(wù)器的時延大小，可以獲得比較準(zhǔn)確的時延大小。本發(fā)明實施例中，同一個邊緣服務(wù)器群是放在一個機房的一個機框中的，因此，同一個邊緣服務(wù)器群中的每一個邊緣服務(wù)器到同一個被探測的DNS服務(wù)器的時延大小的差別很小(一般微妙)，可以忽略不計。所以，每一個邊緣服務(wù)器群中的任一個邊緣服務(wù)器到被探測的DNS服務(wù)器的時延大小可以認為是該邊緣服務(wù)器所屬的邊緣服務(wù)器群到被探測的DNS服務(wù)器的時延大小。303、路由服務(wù)器存儲上述邊緣服務(wù)器群到被探測的DNS服務(wù)器的時延大小與被探測的DNS服務(wù)器的IP地址的對應(yīng)關(guān)系，實現(xiàn)動態(tài)路由表的建立或更新。其中，路由服務(wù)器存儲的上述邊緣服務(wù)器群到被探測的DNS服務(wù)器的時延大小與被探測的DNS服務(wù)器的IP地址的對應(yīng)關(guān)系可以看作是上述邊緣服務(wù)器群到被探測的DNS 服務(wù)器的路由記錄。其中，路由服務(wù)器在接收到每一個邊緣服務(wù)器群中的任一個邊緣服務(wù)器(如負載最小的邊緣服務(wù)器)發(fā)送的IP探測結(jié)果之后，可以存儲每一個邊緣服務(wù)器群到被探測的 DNS服務(wù)器的時延大小與被探測的DNS服務(wù)器的IP地址的對應(yīng)關(guān)系(即路由記錄)；其中， 多個對應(yīng)關(guān)系(即多個路由記錄)可以構(gòu)成如表1所示的動態(tài)路由列表。表1路由服務(wù)器上的動態(tài)路由表
權(quán)利要求
1.一種基于內(nèi)容分發(fā)網(wǎng)絡(luò)的路由實現(xiàn)方法，其特征在于，包括 路由服務(wù)器接收域名管理系統(tǒng)DNS服務(wù)器發(fā)送的DNS請求消息；所述路由服務(wù)器根據(jù)所述DNS服務(wù)器的IP地址，從預(yù)先建立的動態(tài)路由表中確定出到 所述DNS服務(wù)器的時延最短的邊緣服務(wù)器群；所述動態(tài)路由表用于記錄每個邊緣服務(wù)器群 到各個DNS服務(wù)器的時延大小；所述路由服務(wù)器從確定的邊緣服務(wù)器群中選取任意一個邊緣服務(wù)器，并將選取的邊緣 服務(wù)器的IP地址通過DNS響應(yīng)消息發(fā)送至所述DNS服務(wù)器，以使所述DNS服務(wù)器將所述選 取的邊緣服務(wù)器的IP地址發(fā)送至用戶終端。
2.根據(jù)權(quán)利要求1所述的路由實現(xiàn)方法，其特征在于，還包括 所述路由服務(wù)器建立或更新動態(tài)路由表。
3.根據(jù)權(quán)利要求2所述的路由實現(xiàn)方法，其特征在于，所述路由服務(wù)器建立或更新動 態(tài)路由表包括所述路由服務(wù)器發(fā)送IP探測命令給至少一個邊緣服務(wù)器群，所述IP探測命令攜帶被 探測的DNS服務(wù)器的IP地址；所述路由服務(wù)器接收所述邊緣服務(wù)器群中任意一個邊緣服務(wù)器發(fā)送的IP探測結(jié)果， 所述IP探測結(jié)果包括所述邊緣服務(wù)器群的群編號以及所述邊緣服務(wù)器群到所述被探測的 DNS服務(wù)器的時延大小；所述路由服務(wù)器存儲所述邊緣服務(wù)器群到所述被探測的DNS服務(wù)器的時延大小與所 述被探測的DNS服務(wù)器的IP地址的對應(yīng)關(guān)系。
4.根據(jù)權(quán)利要求3所述的路由實現(xiàn)方法，其特征在于，所述路由服務(wù)器接收所述邊緣 服務(wù)器群中任意一個邊緣服務(wù)器發(fā)送的IP探測結(jié)果之前，還包括所述邊緣服務(wù)器群中任意一個邊緣服務(wù)器接收所述路由服務(wù)器發(fā)送的IP探測命令， 根據(jù)所述IP探測命令攜帶的被探測的DNS服務(wù)器的IP地址，發(fā)送DNS消息至所述被探測 的DNS服務(wù)器；所述邊緣服務(wù)器記錄從發(fā)送DNS消息到接收到所述被探測的DNS服務(wù)器返回響應(yīng)消息 的時延大??；所述邊緣服務(wù)器將所述時延大小以及所述邊緣服務(wù)器群的群編號作為IP探測結(jié)果發(fā) 送至所述路由服務(wù)器。
5.根據(jù)權(quán)利要求3所述的路由方法，其特征在于，所述路由服務(wù)器接收所述邊緣服務(wù) 器群中任意一個邊緣服務(wù)器發(fā)送的IP探測結(jié)果之前，還包括所述邊緣服務(wù)器群中任意一個邊緣服務(wù)器接收所述路由服務(wù)器發(fā)送的IP探測命令， 根據(jù)所述IP探測命令攜帶的被探測的DNS服務(wù)器的IP地址，發(fā)送至少二個PING消息至所 述被探測的DNS服務(wù)器；所述邊緣服務(wù)器記錄從發(fā)送每一個PING消息到接收到所述被探測的DNS服務(wù)器返回 響應(yīng)消息的時延大小，獲得每一個PING消息對應(yīng)的時延大小；所述邊緣服務(wù)器將所述至少二個PING消息對應(yīng)的時延大小進行平均處理，獲得時延 大小平均值；所述邊緣服務(wù)器將所述時延大小平均值以及所述邊緣服務(wù)器群的群編號作為IP探測 結(jié)果發(fā)送至所述路由服務(wù)器。
6.根據(jù)權(quán)利要求3 5任意一項所述的路由實現(xiàn)方法，其特征在于，所述路由服務(wù)器發(fā) 送IP探測命令給至少一個邊緣服務(wù)器群之前，還包括所述路由服務(wù)器從熱度統(tǒng)計表中選取出發(fā)送DNS請求的次數(shù)達到預(yù)設(shè)次數(shù)值的DNS服 務(wù)器作為被探測的DNS服務(wù)器；和/或，從熱度統(tǒng)計表中選取出發(fā)送DNS請求的次數(shù)占所有 DNS請求次數(shù)的百分比達到預(yù)設(shè)百分比值的DNS服務(wù)器作為被探測的DNS服務(wù)器。
7.根據(jù)權(quán)利要求3 5任意一項所述的路由實現(xiàn)方法，其特征在于，所述路由服務(wù)器發(fā) 送IP探測命令給至少一個邊緣服務(wù)器群之前，還包括所述路由服務(wù)器從所述動態(tài)路由表中選取出存儲時間達到預(yù)設(shè)時間的對應(yīng)關(guān)系，并將 選取出的對應(yīng)關(guān)系中的DNS服務(wù)器作為被探測的DNS服務(wù)器。
8.根據(jù)權(quán)利要求1 5任意一項所述的路由實現(xiàn)方法，所述路由服務(wù)器從確定的邊緣 服務(wù)器群中選取任意一個邊緣服務(wù)器，包括所述路由服務(wù)器從確定的邊緣服務(wù)器群中選取負載最小的一個邊緣服務(wù)器。
9.一種獲取時延的方法，其特征在于，包括邊緣服務(wù)器接收路由服務(wù)器發(fā)送的IP探測命令，所述IP探測命令攜帶被探測的域名 管理系統(tǒng)DNS服務(wù)器的IP地址；所述邊緣服務(wù)器根據(jù)所述被探測的DNS服務(wù)器的IP地址，發(fā)送時延探測消息至所述被 探測的DNS服務(wù)器；所述邊緣服務(wù)器記錄到所述被探測的DNS服務(wù)器的時延大小； 所述邊緣服務(wù)器將所述時延大小以及所述邊緣服務(wù)器所屬的邊緣服務(wù)器群的群編號 作為IP探測結(jié)果發(fā)送至所述路由服務(wù)器。
10.根據(jù)權(quán)利要求9所述的方法，其特征在于，所述邊緣服務(wù)器根據(jù)所述被探測的DNS 服務(wù)器的IP地址，發(fā)送時延探測消息至所述被探測的DNS服務(wù)器，包括所述邊緣服務(wù)器根據(jù)所述被探測的DNS服務(wù)器的IP地址，發(fā)送DNS消息至所述被探測 的DNS服務(wù)器；所述邊緣服務(wù)器記錄到所述被探測的DNS服務(wù)器的時延大小，包括 所述邊緣服務(wù)器記錄從發(fā)送DNS消息到接收到所述被探測的DNS服務(wù)器返回響應(yīng)消息 的時延大小。
11.根據(jù)權(quán)利要求9所述的方法，其特征在于，所述邊緣服務(wù)器根據(jù)所述被探測的DNS 服務(wù)器的IP地址，發(fā)送時延探測消息至所述被探測的DNS服務(wù)器，包括所述邊緣服務(wù)器根據(jù)所述被探測的DNS服務(wù)器的IP地址，發(fā)送至少二個PING消息至 所述被探測的DNS服務(wù)器；所述邊緣服務(wù)器記錄到所述被探測的DNS服務(wù)器的時延大小，包括 所述邊緣服務(wù)器記錄從發(fā)送每一個PING消息到接收到所述被探測的DNS服務(wù)器返回 響應(yīng)消息的時延大小，獲得每一個PING消息對應(yīng)的時延大?。凰鲞吘壏?wù)器將所述至少二個PING消息對應(yīng)的時延大小進行平均處理，獲得時延 大小平均值；所述邊緣服務(wù)器將所述時延大小以及所述邊緣服務(wù)器所屬的邊緣服務(wù)器群的群編號 作為IP探測結(jié)果發(fā)送至所述路由服務(wù)器，包括所述邊緣服務(wù)器將所述時延大小平均值以及所述邊緣服務(wù)器所屬的邊緣服務(wù)器群的群編號作為IP探測結(jié)果發(fā)送至所述路由服務(wù)器。
12.—種路由服務(wù)器，應(yīng)用于內(nèi)容分發(fā)網(wǎng)絡(luò)，其特征在于，包括 接收單元，用于接收域名管理系統(tǒng)DNS服務(wù)器發(fā)送的DNS請求消息；確定單元，用于根據(jù)所述DNS服務(wù)器的IP地址，從所述預(yù)先建立的動態(tài)路由表中確定 出到所述DNS服務(wù)器的時延最短的邊緣服務(wù)器群；所述動態(tài)路由表用于記錄每個邊緣服務(wù) 器群到各個DNS服務(wù)器的時延大小；選取單元，用于從所述確定單元確定出的邊緣服務(wù)器群中選取任意一個邊緣服務(wù)器； 發(fā)送單元，用于將所述選取單元選取出的邊緣服務(wù)器的IP地址通過DNS響應(yīng)消息發(fā)送 至所述DNS服務(wù)器，以使所述DNS服務(wù)器將所述選取單元選取出的邊緣服務(wù)器的IP地址發(fā) 送至用戶終端。
13.根據(jù)權(quán)利要求12所述的路由服務(wù)器，其特征在于，還包括 路由表單元，用于建立或更新動態(tài)路由表。
14.根據(jù)權(quán)利要求13所述的路由服務(wù)器，其特征在于，所述路由表單元包括收發(fā)子單元，用于發(fā)送IP探測命令給至少一個邊緣服務(wù)器群，所述IP探測命令攜帶被 探測的DNS服務(wù)器的IP地址；以及接收所述邊緣服務(wù)器群中的任意一個邊緣服務(wù)器發(fā)送的 IP探測結(jié)果，所述IP探測結(jié)果包括所述邊緣服務(wù)器群的群編號以及所述邊緣服務(wù)器群到 所述被探測的DNS服務(wù)器的時延大??；存儲子單元，用于存儲所述邊緣服務(wù)器群到所述被探測的DNS服務(wù)器的時延大小與所 述被探測的DNS服務(wù)器的IP地址的對應(yīng)關(guān)系。
15.根據(jù)權(quán)利要求14所述的路由服務(wù)器，其特征在于，還包括第一獲取單元，用于從熱度統(tǒng)計表中選取出發(fā)送DNS請求次數(shù)達到預(yù)設(shè)次數(shù)值的DNS 服務(wù)器作為被探測的DNS服務(wù)器；和/或，從熱度統(tǒng)計表中選取出發(fā)送DNS請求次數(shù)占所有 DNS請求次數(shù)的百分比達到預(yù)設(shè)百分比值的DNS服務(wù)器作為被探測的DNS服務(wù)器；并將所 述被探測的DNS服務(wù)器的IP地址通知所述收發(fā)子單元。
16.根據(jù)權(quán)利要求14所述的路由服務(wù)器，其特征在于，還包括第二獲取單元，用于從所述存儲子單元存儲的動態(tài)路由表中選取出存儲時間達到預(yù)設(shè) 時間的對應(yīng)關(guān)系，將選取出的對應(yīng)關(guān)系中的DNS服務(wù)器作為被探測的DNS服務(wù)器，并將所述 被探測的DNS服務(wù)器的IP地址通知所述收發(fā)子單元。
17.—種邊緣服務(wù)器，應(yīng)用于內(nèi)容分發(fā)網(wǎng)絡(luò)，其特征在于，包括接收單元，用于接收路由服務(wù)器發(fā)送的IP探測命令，所述IP探測命令攜帶被探測的域 名管理系統(tǒng)DNS服務(wù)器的IP地址；第一發(fā)送單元，用于根據(jù)所述被探測的DNS服務(wù)器的IP地址，發(fā)送時延探測消息至所 述被探測的DNS服務(wù)器；記錄單元，用于記錄所述邊緣服務(wù)器到所述被探測的DNS服務(wù)器的時延大??； 第二發(fā)送單元，用于將所述時延大小以及所述邊緣服務(wù)器所屬的邊緣服務(wù)器群的群編 號作為IP探測結(jié)果發(fā)送至所述路由服務(wù)器。
18.根據(jù)權(quán)利要求17所述的邊緣服務(wù)器，其特征在于，所述第一發(fā)送單元，用于根據(jù)所述被探測的DNS服務(wù)器的IP地址，發(fā)送DNS消息至所 述被探測的DNS服務(wù)器；所述記錄單元，用于記錄從所述第一發(fā)送單元發(fā)送DNS消息到所述接收單元接收到所 述被探測的DNS服務(wù)器返回響應(yīng)消息的時延大小。
19.根據(jù)權(quán)利要求17所述的邊緣服務(wù)器，其特征在于所述第一發(fā)送單元，用于根據(jù)所述被探測的DNS服務(wù)器的IP地址，發(fā)送至少二個PING 消息至所述被探測的DNS服務(wù)器；所述記錄單元，用于記錄從所述第一發(fā)送單元發(fā)送每一個PING消息到所述接收單元 接收到所述被探測的DNS服務(wù)器返回響應(yīng)消息的時延大小，獲得每一個PING消息對應(yīng)的時 延大小；以及將所述至少二個PING消息對應(yīng)的時延大小進行平均處理，獲得時延大小平均 值；所述第二發(fā)送單元，用于將所述時延大小平均值以及所述邊緣服務(wù)器所屬的邊緣服務(wù) 器群的群編號作為IP探測結(jié)果發(fā)送至所述路由服務(wù)器。
20.一種基于內(nèi)容分發(fā)網(wǎng)絡(luò)的路由實現(xiàn)系統(tǒng)，其特征在于，包括路由服務(wù)器和域名管理系統(tǒng)DNS服務(wù)器；所述路由服務(wù)器，用于接收所述DNS服務(wù)器發(fā)送的DNS請求消息，根據(jù)所述DNS服務(wù)器 的IP地址，從預(yù)先建立的動態(tài)路由表中確定出到所述DNS服務(wù)器的時延最短的邊緣服務(wù)器 群；所述動態(tài)路由表用于記錄每個邊緣服務(wù)器群到各個DNS服務(wù)器的時延大小；以及從確 定的邊緣服務(wù)器群中選取任意一個邊緣服務(wù)器，并將選取的邊緣服務(wù)器的IP地址通過DNS 響應(yīng)消息發(fā)送至所述DNS服務(wù)器；所述DNS服務(wù)器，用于發(fā)送DNS請求消息至所述路由服務(wù)器，以及接收所述路由服務(wù)器 通過DNS響應(yīng)消息發(fā)送的所述路由服務(wù)器選取出的邊緣服務(wù)器的IP地址，將所述邊緣服務(wù) 器的IP地址發(fā)送至用戶終端。
21.根據(jù)權(quán)利要求20所述的系統(tǒng)，其特征在于，還包括至少一個邊緣服務(wù)器群；所述邊緣服務(wù)器群中的任意一個邊緣服務(wù)器，用于接收所述路由服務(wù)器發(fā)送的IP探 測命令，所述IP探測命令攜帶被探測的DNS服務(wù)器的IP地址；根據(jù)所述被探測的DNS服務(wù) 器的IP地址，發(fā)送時延探測消息至所述被探測的DNS服務(wù)器；記錄到所述被探測的DNS服 務(wù)器的時延大小，以及將所述時延大小以及所述邊緣服務(wù)器所屬的邊緣服務(wù)器群的群編號 作為IP探測結(jié)果發(fā)送至所述路由服務(wù)器；所述路由服務(wù)器，還用于發(fā)送IP探測命令給所述邊緣服務(wù)器群，所述IP探測命令攜帶 被探測的DNS服務(wù)器的IP地址；接收所述邊緣服務(wù)器群中任意一個邊緣服務(wù)器發(fā)送的IP 探測結(jié)果，所述IP探測結(jié)果包括所述邊緣服務(wù)器群的群編號以及所述邊緣服務(wù)器群到所 述被探測的DNS服務(wù)器的時延大??；存儲所述邊緣服務(wù)器群到所述被探測的DNS服務(wù)器的 時延大小與所述被探測的DNS服務(wù)器的IP地址的對應(yīng)關(guān)系。
全文摘要
本發(fā)明實施例涉及內(nèi)容分發(fā)網(wǎng)絡(luò)領(lǐng)域，公開了一種基于內(nèi)容分發(fā)網(wǎng)絡(luò)的路由實現(xiàn)方法及相關(guān)設(shè)備、系統(tǒng)。該方法包括路由服務(wù)器接收DNS服務(wù)器發(fā)送的DNS請求消息；根據(jù)該DNS服務(wù)器的IP地址，從預(yù)先建立的動態(tài)路由表中確定出到該DNS服務(wù)器的時延最短的邊緣服務(wù)器群，該動態(tài)路由表用于記錄每個邊緣服務(wù)器群到各個DNS服務(wù)器的時延大??；從確定的邊緣服務(wù)器群中選取任意一個邊緣服務(wù)器，并將選取的邊緣服務(wù)器的IP地址通過DNS響應(yīng)消息發(fā)送至該DNS服務(wù)器，使該DNS服務(wù)器將選取的邊緣服務(wù)器的IP地址發(fā)送至用戶終端。本發(fā)明實施例可以快速、準(zhǔn)確地選擇到用戶時延最短的邊緣服務(wù)器群來為用戶提供服務(wù)，提升CDN服務(wù)質(zhì)量。
文檔編號H04L12/56GK102148752SQ20101060070
公開日2011年8月10日 申請日期2010年12月22日 優(yōu)先權(quán)日2010年12月22日
發(fā)明者王敬 申請人:華為技術(shù)有限公司