專利名稱：請求路由和利用客戶位置信息來更新路由信息的制作方法
請求路由和利用客戶位置信息來更新路由信息
背景技術(shù)：
通常描述的計(jì)算設(shè)備和通信網(wǎng)絡(luò)可用于交換信息。在普通應(yīng)用中，計(jì)算設(shè)備可通過通信網(wǎng)絡(luò)從另一計(jì)算設(shè)備請求內(nèi)容。例如，在個(gè)人計(jì)算設(shè)備處的用戶可利用軟件瀏覽器應(yīng)用程序來通過互聯(lián)網(wǎng)從服務(wù)器計(jì)算設(shè)備請求網(wǎng)頁。在這樣的實(shí)施例中，用戶計(jì)算設(shè)備可被稱為客戶計(jì)算設(shè)備，而服務(wù)器計(jì)算設(shè)備可被稱為內(nèi)容提供者。通常促使內(nèi)容提供者將被請求的內(nèi)容提供到客戶計(jì)算設(shè)備，常?？紤]被請求的內(nèi)容到客戶計(jì)算設(shè)備的有效傳輸和/或考慮與內(nèi)容的傳輸相關(guān)的成本。對于較大規(guī)模的實(shí)施，內(nèi)容提供者可從大量客戶計(jì)算設(shè)備接收內(nèi)容請求，這些客戶計(jì)算設(shè)備可對內(nèi)容提供者的計(jì)算資源造成壓力。此外，客戶計(jì)算設(shè)備被請求的內(nèi)容可具有很多組成部分，其可進(jìn)一步對內(nèi)容提供者的計(jì)算資源造成額外的壓力。參考示例性實(shí)例，被請求的網(wǎng)頁或原有內(nèi)容可與將使用網(wǎng)頁顯示的很多其它的資源例如圖像或視頻相關(guān)。在一個(gè)特定的實(shí)施例中，網(wǎng)頁的其它資源由很多內(nèi)嵌資源標(biāo)識符例如統(tǒng)一資源定位器(URL)來識別。反過來，在客戶計(jì)算設(shè)備上的軟件一般又處理內(nèi)嵌資源標(biāo)識符以產(chǎn)生對內(nèi)容的請求。常常，與內(nèi)嵌資源相關(guān)的資源標(biāo)識符給與內(nèi)容提供者相關(guān)的計(jì)算設(shè)備加參考符號，使得客戶計(jì)算設(shè)備將對其它資源的請求傳輸?shù)奖患恿藚⒖挤柕膬?nèi)容提供者計(jì)算設(shè)備。因此，為了滿足內(nèi)容請求，內(nèi)容提供者將給客戶計(jì)算設(shè)備提供與網(wǎng)頁相關(guān)的數(shù)據(jù)以及與內(nèi)嵌資源相關(guān)的數(shù)據(jù)。一些內(nèi)容提供者試圖通過利用內(nèi)容分發(fā)網(wǎng)絡(luò)(CDN)服務(wù)提供者來便于被請求的內(nèi)容例如網(wǎng)頁和/或在網(wǎng)頁中識別的資源的分發(fā)。⑶N服務(wù)提供者一般維持在通信網(wǎng)絡(luò)中的多個(gè)計(jì)算設(shè)備，該計(jì)算設(shè)備可維持來自各種內(nèi)容提供者的內(nèi)容。反過來，內(nèi)容提供者又可指示或以其它的方式建議客戶計(jì)算設(shè)備從CDN服務(wù)提供者的計(jì)算設(shè)備請求內(nèi)容提供者的一些或所有的內(nèi)容。如同內(nèi)容提供者一樣，也通常促使CDN服務(wù)提供者來向客戶計(jì)算設(shè)備提供被請求的內(nèi)容，常?？紤]被請求的內(nèi)容到客戶計(jì)算設(shè)備的有效傳輸和/或考慮與內(nèi)容的傳輸相關(guān)的成本。因此，CDN服務(wù)提供者常常考慮諸如被請求的內(nèi)容的分發(fā)的等待時(shí)間的因素，以便滿足服務(wù)水平協(xié)議或通常提高分發(fā)服務(wù)的質(zhì)量。附圖簡述當(dāng)結(jié)合附圖考慮時(shí)，本發(fā)明的前述方面和很多附隨的優(yōu)點(diǎn)在其通過參考下面的具體實(shí)施方式
而更好地理解時(shí)將變得更容易認(rèn)識到。

圖1是說明包括很多客戶計(jì)算設(shè)備、內(nèi)容提供者和內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)提供者的內(nèi)容分發(fā)環(huán)境的方框圖；圖2是示出內(nèi)容提供者向內(nèi)容分發(fā)服務(wù)提供者注冊的圖1的內(nèi)容分發(fā)環(huán)境的方框圖；圖3是示出從客戶計(jì)算設(shè)備到內(nèi)容提供者的內(nèi)容請求的產(chǎn)生和處理的圖1的內(nèi)容分發(fā)環(huán)境的方框圖；圖4A-4B是圖1的內(nèi)容分發(fā)環(huán)境的方框圖，其示出從客戶計(jì)算設(shè)備到內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)提供者的對應(yīng)于內(nèi)嵌資源的DNS查詢的產(chǎn)生和處理以及從客戶計(jì)算設(shè)備到內(nèi)容分發(fā)網(wǎng)絡(luò)的對應(yīng)于第一替代資源標(biāo)識符的DNS查詢的隨后產(chǎn)生和處理的一個(gè)實(shí)施例；圖5是示出從客戶計(jì)算設(shè)備到內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)提供者的對應(yīng)于內(nèi)嵌資源的DNS 查詢的產(chǎn)生和處理的另一實(shí)施例的圖1的內(nèi)容分發(fā)環(huán)境的方框圖；圖6是示出從客戶計(jì)算設(shè)備到內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)提供者的內(nèi)嵌資源請求的產(chǎn)生和處理的圖1的內(nèi)容分發(fā)環(huán)境的方框圖；圖7是說明由內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)提供者利用查詢IP地址到基于位置的標(biāo)識符的映射以處理資源請求來實(shí)現(xiàn)的請求路由例程的流程圖；以及圖8是示出由圖7的示例性流程圖中的內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)提供者實(shí)現(xiàn)的請求路由子例程的流程圖，其用于根據(jù)所獲取的基于位置的標(biāo)識符來確定服務(wù)于資源請求的網(wǎng)絡(luò)入網(wǎng)點(diǎn)。
具體實(shí)施例方式通常所描述的，本公開涉及來自客戶計(jì)算設(shè)備的對應(yīng)于通過網(wǎng)絡(luò)資源例如內(nèi)容分發(fā)網(wǎng)絡(luò)(CDN)服務(wù)提供者的內(nèi)容請求的DNS查詢的路由。通過CDN服務(wù)提供者的DNS查詢的處理通常稱為請求路由。具體地，根據(jù)與客戶計(jì)算設(shè)備相關(guān)的客戶位置信息，就在CDN服務(wù)提供者域內(nèi)的客戶計(jì)算設(shè)備DNS查詢的路由來描述本公開的方面。在一個(gè)實(shí)施例中，CDN 服務(wù)提供者利用查詢IP地址到基于位置的標(biāo)識符的映射來選擇CDN網(wǎng)絡(luò)的組件以提供被請求的資源。可通過識別客戶計(jì)算設(shè)備的位置并試圖通過傳輸來自在與客戶位置相關(guān)的目的地中的CDN網(wǎng)絡(luò)組件的被請求的資源提高與請求路由相關(guān)的性能來選擇CDN網(wǎng)絡(luò)組件。 本公開的其它方面涉及收集與解析DNS查詢相關(guān)的性能數(shù)據(jù)和根據(jù)性能數(shù)據(jù)更新與客戶位置信息相關(guān)的路由信息。雖然將就示例性實(shí)例和實(shí)施例來描述本公開的不同方面，本領(lǐng)域技術(shù)人員將認(rèn)識到，所公開的實(shí)施例和實(shí)例不應(yīng)被解釋為限制性的。圖1是說明用于內(nèi)容請求的管理和處理的內(nèi)容分發(fā)環(huán)境100的方框圖。如圖1所示，內(nèi)容分發(fā)環(huán)境100包括用于從內(nèi)容提供者和/或CDN服務(wù)提供者請求內(nèi)容的多個(gè)客戶計(jì)算設(shè)備102(通常稱為客戶)。在示例性實(shí)施例中，客戶計(jì)算設(shè)備102可對應(yīng)于包括個(gè)人計(jì)算設(shè)備、膝上型計(jì)算設(shè)備、手持計(jì)算設(shè)備、終端計(jì)算設(shè)備、移動設(shè)備、無線設(shè)備、各種電子設(shè)備和儀器等的各種計(jì)算設(shè)備。在示例性實(shí)施例中，客戶計(jì)算設(shè)備102包括用于在通信網(wǎng)絡(luò)108例如廣域網(wǎng)或局域網(wǎng)上建立通信的必要的硬件和軟件。例如，客戶計(jì)算設(shè)備102可配備有通過互聯(lián)網(wǎng)或內(nèi)聯(lián)網(wǎng)便于通信的聯(lián)網(wǎng)裝置和瀏覽器軟件應(yīng)用程序。雖然沒有在圖1中示出，每個(gè)客戶計(jì)算設(shè)備102利用某種類型的本地DNS解析器組件，例如DNS域名服務(wù)器，其產(chǎn)生屬于客戶計(jì)算設(shè)備的DNS查詢。在一個(gè)實(shí)施例中，本地 DNS解析器組件可由客戶計(jì)算設(shè)備102所屬的企業(yè)網(wǎng)提供。在另一實(shí)施例中，本地DNS解析器組件可由互聯(lián)網(wǎng)服務(wù)提供者(ISP)提供，互聯(lián)網(wǎng)服務(wù)提供者向客戶計(jì)算設(shè)備102提供通信網(wǎng)絡(luò)連接。內(nèi)容分發(fā)環(huán)境100還可包括通過通信網(wǎng)絡(luò)108與一個(gè)或多個(gè)客戶計(jì)算設(shè)備102進(jìn)行通信的內(nèi)容提供者104。圖1所示的內(nèi)容提供者104對應(yīng)于與內(nèi)容提供者相關(guān)的一個(gè)或多個(gè)計(jì)算設(shè)備的邏輯關(guān)聯(lián)。具體地，內(nèi)容提供者104可包括Web服務(wù)器組件110，其對應(yīng)于用于獲取并處理對來自客戶計(jì)算設(shè)備102的內(nèi)容(例如，網(wǎng)頁)的請求的一個(gè)或多個(gè)服務(wù)器計(jì)算設(shè)備。內(nèi)容提供者104還可包括源服務(wù)器組件112和相關(guān)的存儲組件114，存儲組件 114對應(yīng)于用于獲取并處理對來自CDN服務(wù)提供者的網(wǎng)絡(luò)資源的請求的一個(gè)或多個(gè)計(jì)算設(shè)備。相關(guān)領(lǐng)域的技術(shù)人員將認(rèn)識到，內(nèi)容提供者104可與各種其它的計(jì)算資源、DNS域名服務(wù)器等相關(guān)，這樣其它的計(jì)算設(shè)備用于內(nèi)容和資源的管理。例如，雖然沒有在圖1中示出， 內(nèi)容提供者104可與一個(gè)或多個(gè)DNS域名服務(wù)器組件相關(guān)，DNS域名服務(wù)器組件可操作來接收與注冊域名相關(guān)的DNS查詢，所述注冊域名與內(nèi)容提供者相關(guān)。一個(gè)或多個(gè)DNS域名服務(wù)器可以被授權(quán)來解析對應(yīng)于內(nèi)容提供者104的注冊域名的客戶計(jì)算設(shè)備DNS查詢。如果DNS域名服務(wù)器可通過提供相應(yīng)的IP地址來解析查詢，則DNS域名服務(wù)器組件被認(rèn)為對 DNS查詢是授權(quán)的。繼續(xù)參考圖1，內(nèi)容分發(fā)環(huán)境100還可包括通過通信網(wǎng)絡(luò)108與一個(gè)或多個(gè)客戶計(jì)算設(shè)備102和內(nèi)容提供者104進(jìn)行通信的CDN服務(wù)提供者106。圖1所示的CDN服務(wù)提供者106對應(yīng)于與CDN服務(wù)提供者相關(guān)的一個(gè)或多個(gè)計(jì)算設(shè)備的邏輯關(guān)聯(lián)。具體地，CDN服務(wù)提供者106可包括對應(yīng)于通信網(wǎng)絡(luò)108上的節(jié)點(diǎn)的多個(gè)入網(wǎng)點(diǎn)(POP)位置116、122、128。 每個(gè)POP 116、122、1 包括由用于解析來自客戶計(jì)算機(jī)102的DNS查詢的多個(gè)DNS服務(wù)器計(jì)算設(shè)備組成的DNS組件118、124、130。每個(gè)POP 116、122、1 還包括由多個(gè)緩存服務(wù)器計(jì)算設(shè)備組成的資源緩存組件120、126、132，緩存服務(wù)器計(jì)算設(shè)備用于存儲來自內(nèi)容提供者的資源并將各種被請求的資源傳輸?shù)礁髋_客戶計(jì)算機(jī)。仍然進(jìn)一步地，⑶N服務(wù)提供者106包括路由數(shù)據(jù)存儲器134，其用于維持關(guān)于查詢IP地址到基于位置的標(biāo)識符的映射以及與那些映射相關(guān)的置信因子的信息，例如在 2007年6月四日提交的且題目為"Mapping Attributes to Network Addresses”的美國申請序列號11/771,679中公開的，該申請通過引用被并入本文。在一些實(shí)施例中，基于位置的標(biāo)識符可對應(yīng)于根據(jù)與DNS查詢的起源相關(guān)的物理位置或邏輯位置直接確定的位置。 此外或作為另外一種選擇，可根據(jù)使相對位置與已知位置相關(guān)來推斷基于位置的標(biāo)識符。 例如，根據(jù)與客戶計(jì)算設(shè)備或其本地DNS解析器和POP (對應(yīng)于CDN服務(wù)提供者)之間的請求路由相關(guān)的測量等待時(shí)間信息，基于位置的標(biāo)識符可屬于這些POP的已知位置。測量等待時(shí)間信息可例如通過測試程序或以前觀察到的請求路由行為來預(yù)先測量?；蛘?，測量等待時(shí)間信息可在實(shí)時(shí)基礎(chǔ)或半實(shí)時(shí)基礎(chǔ)上動態(tài)地測量。路由數(shù)據(jù)存儲器134還可維持其它的位置映射信息，例如基于位置的標(biāo)識符到區(qū)域性CDN目的地標(biāo)識符的映射。甚至進(jìn)一步地，位置映射數(shù)據(jù)存儲器134可包括識別與每個(gè)⑶N目的地標(biāo)識符相關(guān)的一組POP的信息。更進(jìn)一步地，路由數(shù)據(jù)存儲器134可包括用戶配置文件信息，替代的用戶位置信息可從用戶配置文件信息獲取。仍然更進(jìn)一步地，路由數(shù)據(jù)存儲器134可包括與內(nèi)容提供者標(biāo)識符(或原標(biāo)識符)相關(guān)的內(nèi)容提供者路由標(biāo)準(zhǔn)， 例如由CDN服務(wù)提供者106利用來路由內(nèi)容請求的區(qū)域性服務(wù)計(jì)劃信息或其它路由標(biāo)準(zhǔn)。 甚至更進(jìn)一步地，路由數(shù)據(jù)存儲器134還可維持與處理請求相關(guān)的性能數(shù)據(jù)。在示例性實(shí)施例中，路由數(shù)據(jù)存儲器134對應(yīng)于POP 116、122、1 例如通過Web 服務(wù)可訪問的中央數(shù)據(jù)存儲器。在另一實(shí)施例中，每個(gè)P0P116、122、U8可維持用于在請求路由中利用的路由數(shù)據(jù)存儲器134的本地版本，如將更詳細(xì)的解釋。此外，雖然路由數(shù)據(jù)存儲器134被示為單個(gè)數(shù)據(jù)存儲器，相關(guān)領(lǐng)域的技術(shù)人員將認(rèn)識到，路由數(shù)據(jù)存儲器134可對應(yīng)于一個(gè)或多個(gè)數(shù)據(jù)存儲器，并可用分布式方式來實(shí)現(xiàn)。
7
DNS組件118、IM和130以及資源緩存組件120、126、132還可包括便于通信的其它的軟件和/或硬件，包括但不限于負(fù)荷平衡或負(fù)荷共享軟件/硬件。在示例性實(shí)施例中，DNS組件118、124、130和資源緩存組件120、126、132被認(rèn)為在邏輯上被分組，而不用考慮組件或組件的部分是否在物理上是分離的。此外，雖然POP 116、 122、1觀在圖1中被示為在邏輯上與CDN服務(wù)提供者106相關(guān)，但POP將以最好地服務(wù)于客戶計(jì)算設(shè)備102的不同人口統(tǒng)計(jì)學(xué)的方式在地理上分布在整個(gè)通信網(wǎng)絡(luò)108中。此外，相關(guān)領(lǐng)域的技術(shù)人員將認(rèn)識到，CDN服務(wù)提供者106可與各種其它的計(jì)算資源例如用于管理內(nèi)容和資源的其它的計(jì)算設(shè)備等相關(guān)。相關(guān)領(lǐng)域的技術(shù)人員將認(rèn)識到，圖1中提供的組件和配置實(shí)質(zhì)上是示例性的。因此，可利用其它的或替代的組件和/或配置，特別是有關(guān)便于通信的其它的組件、系統(tǒng)和子系統(tǒng)?，F(xiàn)在參考圖2-6，將示出圖1的內(nèi)容分發(fā)環(huán)境100的各個(gè)組件之間的交互作用。然而為了示例之目的，圖示被簡化，使得用于便于通信的很多組件沒有示出。相關(guān)領(lǐng)域的技術(shù)人員將認(rèn)識到，這樣的組件可被利用，以及其它的交互作用因此將出現(xiàn)，而不偏離本公開的精神和范圍。參考圖2，將描述內(nèi)容提供者104向CDN服務(wù)提供者注冊的示例性交互作用。如圖 2所示，CDN內(nèi)容注冊過程以內(nèi)容提供者104向CDN服務(wù)提供者注冊開始。在示例性實(shí)施例中，內(nèi)容提供者104利用注冊應(yīng)用程序接口(“ API")來向CDN服務(wù)提供者106注冊，使得CDN服務(wù)提供者106可代表內(nèi)容提供者104來提供內(nèi)容。注冊API包括內(nèi)容提供者104 的源服務(wù)器112的識別，內(nèi)容提供者104將被請求的資源提供給CDN服務(wù)提供者106。此外，如將在下面更詳細(xì)的解釋，內(nèi)容提供者104還可提供其它的信息，例如由CDN服務(wù)提供者106利用來路由內(nèi)容請求的區(qū)域性服務(wù)計(jì)劃信息或其它路由標(biāo)準(zhǔn)。在一個(gè)實(shí)施例中，路由標(biāo)準(zhǔn)可包括特定的區(qū)域性服務(wù)計(jì)劃的規(guī)范，其可限制內(nèi)容請求可由CDN服務(wù)提供者106 解析自的區(qū)域。在另一實(shí)施例中，路由標(biāo)準(zhǔn)可包括通過內(nèi)容提供者104的選擇，CDN服務(wù)提供者106應(yīng)試圖服務(wù)于來自特定的區(qū)域目的地或POP或來自區(qū)域目的地或POP的特定分布的特定資源請求。相關(guān)領(lǐng)域的技術(shù)人員將認(rèn)識到，當(dāng)識別出適當(dāng)?shù)脑捶?wù)器112時(shí)，內(nèi)容提供者104 可開始將對內(nèi)容的請求從客戶計(jì)算設(shè)備102指引到CDN服務(wù)提供者106。具體地，根據(jù)DNS 路由原理，對應(yīng)于資源標(biāo)識符的客戶計(jì)算設(shè)備請求將最終被指引到與CDN服務(wù)提供者106 相關(guān)的POP 116、122、128。在選定的POP的資源緩存組件120、126、132沒有客戶計(jì)算設(shè)備 102被請求的資源的副本的情況下，資源緩存組件將從先前由內(nèi)容提供者104注冊的源服務(wù)器112請求資源。繼續(xù)參考圖2，當(dāng)接收到注冊API時(shí)，CDN服務(wù)提供者106獲取并處理注冊信息。在示例性實(shí)施例中，CDN服務(wù)提供者106可接著產(chǎn)生將由客戶計(jì)算設(shè)備102使用的其它信息， 作為內(nèi)容請求的部分。其它信息可沒有限制地包括內(nèi)容提供者標(biāo)識符，例如內(nèi)容提供者標(biāo)識代碼或源服務(wù)器標(biāo)識符、用于處理資源標(biāo)識符的可執(zhí)行代碼(例如基于腳本的指令)等。 相關(guān)領(lǐng)域的技術(shù)人員將認(rèn)識到，各種類型的其它信息可由CDN服務(wù)提供者106產(chǎn)生，以及其它信息可體現(xiàn)在各種格式中的任何一種中。CDN服務(wù)提供者106將CDN服務(wù)提供者的適用的域的識別(除非先前被提供)和任何其它信息返回到內(nèi)容提供者104。反過來，內(nèi)容提供者104又可接著使用內(nèi)容提供者特有的信息來處理所存儲的內(nèi)容。在一個(gè)實(shí)例中，如圖2所示，內(nèi)容提供者104將最初指向源服務(wù)器112的域的資源標(biāo)識符轉(zhuǎn)變到對應(yīng)于CDN服務(wù)提供者的域。所轉(zhuǎn)變的URL以某種方式嵌入到被請求的內(nèi)容中，從而使得對所轉(zhuǎn)變的URL的DNS查詢將解析到對應(yīng)于CDN服務(wù)提供者106的DNS服務(wù)器而不是對應(yīng)于內(nèi)容提供者104的DNS服務(wù)器。雖然在圖2中示出了轉(zhuǎn)變過程，但在一些實(shí)施例中，以在下面更詳細(xì)描述的方式可省略轉(zhuǎn)變過程。通常，最初指向內(nèi)容提供者104的資源的識別將以資源標(biāo)識符的形式，該資源標(biāo)識符可例如通過瀏覽器軟件應(yīng)用程序由客戶計(jì)算設(shè)備102處理。在示例性實(shí)施例中，資源標(biāo)識符可以是統(tǒng)一資源定位器(“URL")的形式。因?yàn)橘Y源標(biāo)識符被包括在指向內(nèi)容提供者的被請求的內(nèi)容中，資源標(biāo)識符可通常稱為“內(nèi)容提供者URL，，。為了示例性實(shí)例之目的，內(nèi)容提供者URL可識別內(nèi)容提供者104的域(例如，contentprovider. com)、待請求的資源的名稱(例如，“resouce.xxx")以及資源將被找到的路徑(例如，“path")。 在該示例性實(shí)例中，內(nèi)容提供者URL具有下列形式http//contentprovider. com/path/resource, xxx在示例性轉(zhuǎn)變過程期間，內(nèi)容提供者URL被更改，使得對與所轉(zhuǎn)變的URL相關(guān)的資源的請求解析到與CDN服務(wù)提供者106相關(guān)的POP。在一個(gè)實(shí)施例中，所轉(zhuǎn)變的URL識別 ⑶N服務(wù)提供者106的域(例如，“cdnprovider.com")、待請求的資源的同一名稱(例如，“resouce.xxx")以及資源將被找到的同一路徑(例如，“path")。此外，所轉(zhuǎn)變的URL可包括其它的處理信息(例如，‘‘a(chǎn)dditional information")。具體地，如上面闡述的，在一個(gè)示例性實(shí)施例中，其它的信息可包括內(nèi)容提供者標(biāo)識符。此外，所轉(zhuǎn)變的 URL可包括由CDN服務(wù)提供者在請求路由信息期間利用的任何其它的信息，包括但不限于服務(wù)計(jì)劃信息、文件標(biāo)識符等。這樣的信息可包括在更改的URL中，或可從所轉(zhuǎn)變的URL省略并由CDN服務(wù)提供者106在請求路由過程期間例如通過根據(jù)內(nèi)容提供者標(biāo)識符的查找來獲取。所轉(zhuǎn)變的URL將具有下列形式http//additional information, cdnprovider. com/path/resource.xxx在另一實(shí)施例中，與CDN服務(wù)提供者106相關(guān)的信息例如通過預(yù)先計(jì)劃或其它技術(shù)包括在更改的URL中，使得所轉(zhuǎn)變的URL可保持與原URL相關(guān)的所有信息。在該實(shí)施例中，所轉(zhuǎn)變的URL將具有下列形式http://additional information, cdnprovider. com/www, contentprovider. com/path/resource, xxx現(xiàn)在參考圖3，在完成圖2所示的注冊和轉(zhuǎn)變過程之后，客戶計(jì)算設(shè)備102隨后產(chǎn)生由內(nèi)容提供者104接收并例如通過Web服務(wù)器110處理的內(nèi)容請求。根據(jù)示例性實(shí)施例，對內(nèi)容的請求可依照通用網(wǎng)絡(luò)協(xié)議，例如超文本傳輸協(xié)議(“HTTP")。當(dāng)接收到內(nèi)容請求時(shí)，內(nèi)容提供者104識別適當(dāng)?shù)捻憫?yīng)內(nèi)容。在示例性實(shí)施例中，被請求的內(nèi)容可對應(yīng)于通過信息例如超文本標(biāo)記語言(“HTML")、可擴(kuò)展標(biāo)記語言(“XML")等的處理顯示在客戶計(jì)算設(shè)備102上的網(wǎng)頁。被請求的內(nèi)容也可包括上面描述的很多內(nèi)嵌資源標(biāo)識符，其對應(yīng)于應(yīng)由客戶計(jì)算設(shè)備102獲取作為被請求的內(nèi)容的處理的部分的資源對象。內(nèi)嵌資源標(biāo)識符可通常稱為原資源標(biāo)識符或原URL。當(dāng)接收到被請求的內(nèi)容時(shí)，客戶計(jì)算設(shè)備102例如通過瀏覽器軟件應(yīng)用程序開始處理包括在內(nèi)容中的任何標(biāo)記代碼，并試圖獲取由內(nèi)嵌資源標(biāo)識符識別的資源。因此，在獲取內(nèi)容時(shí)的第一個(gè)步驟對應(yīng)于通過客戶計(jì)算設(shè)備102(通過其本地DNS解析器)對原URL資源標(biāo)識符的DNS查詢的發(fā)布，其導(dǎo)致對所轉(zhuǎn)變的URL的"."和"com"部分有授權(quán)的DNS 服務(wù)器的識別。在處理內(nèi)嵌URL的"."和"com"部分之后，客戶計(jì)算設(shè)備102接著發(fā)布對資源URL的DNS查詢，其導(dǎo)致對內(nèi)嵌的URL的“.cdnprovider”部分有授權(quán)的DNS服務(wù)器的識別。對應(yīng)于URL的".“和"com"部分的DNS查詢的發(fā)布是公知的，且將不再進(jìn)行說明?，F(xiàn)在參考圖4A，在示例性實(shí)施例中，原URL的〃 cdnprovider"部分的成功解析識別與⑶N服務(wù)提供者106相關(guān)的DNS服務(wù)器的網(wǎng)絡(luò)地址，例如IP地址。在一個(gè)實(shí)施例中， IP地址可以是對POP的DNS服務(wù)器組件唯一的特定網(wǎng)絡(luò)地址。在另一實(shí)施例中，IP地址可由一個(gè)或多個(gè)POP共享。在該實(shí)施例中，對共享IP地址的另一 DNS查詢利用一對多網(wǎng)絡(luò)路由方案例如anycast，使得特定的POP將根據(jù)網(wǎng)絡(luò)拓?fù)浣邮照埱?。例如，在anycast實(shí)現(xiàn)中， 由客戶計(jì)算設(shè)備102發(fā)布的對共享IP地址的DNS查詢將到達(dá)在邏輯上具有離客戶計(jì)算設(shè)備的最短網(wǎng)絡(luò)拓?fù)渚嚯x的DNS服務(wù)器組件，該最短網(wǎng)絡(luò)拓?fù)渚嚯x常常稱為網(wǎng)絡(luò)跳躍。網(wǎng)絡(luò)拓?fù)渚嚯x不一定對應(yīng)于地理距離。然而，在一些實(shí)施例中，網(wǎng)絡(luò)拓?fù)渚嚯x可稱為在客戶計(jì)算設(shè)備102和POP之間的最短網(wǎng)絡(luò)距離。繼續(xù)參考圖4A，在上面識別的任一實(shí)施例(或任何其它實(shí)施例)中，在POP 116的 DNS組件118中的特定DNS服務(wù)器從客戶計(jì)算設(shè)備102接收對應(yīng)于原URL的DNS查詢。一但DNS組件中的DNS服務(wù)器之一接收到請求，特定的DNS服務(wù)器就試圖解析該請求。在一個(gè)示例性實(shí)施例中，如參考圖5所示的，特定的DNS服務(wù)器通過識別緩存服務(wù)器組件的IP 地址來解析DNS查詢，緩存服務(wù)器組件將處理對被請求的資源的請求。如上所述且如將在下面參考圖6進(jìn)一步的描述，選定的資源緩存組件可通過提供被請求的資源(如果它是可利用的)來處理請求，或試圖從另一源例如對等緩存服務(wù)器計(jì)算設(shè)備或內(nèi)容提供者104的源服務(wù)器112來獲取被請求的資源。返回到圖4A，如參考圖5的描述，作為在接收到DNS查詢時(shí)選擇資源緩存組件的另外一種選擇，CDN服務(wù)提供者106可維持各個(gè)替代的資源標(biāo)識符的組。替代的資源標(biāo)識符可由CDN服務(wù)提供者106提供到客戶計(jì)算設(shè)備102，使得對替代的資源標(biāo)識符的隨后的DNS查詢將由CDN服務(wù)提供者的網(wǎng)絡(luò)內(nèi)的不同DNS服務(wù)器組件處理。在示例性實(shí)施例中，替代的資源標(biāo)識符是以一個(gè)或多個(gè)規(guī)范名稱(“CNAME“)記錄的形式。在一個(gè)實(shí)施例中，每個(gè)CANME 記錄識別CDN服務(wù)提供者106的域(例如，“cdnprovider. com〃或〃 cdnprovider-l. com")。如將在下面更詳細(xì)的解釋，在CNAME中的域不需要是在原URL中或在以前的CNAME 記錄中找到的相同的域。此外，每個(gè)CNAME記錄包括其它的信息，例如請求路由信息(例如，“request routing information")。示例性CNAME記錄可具有下列形式http//request routing information, cdnprovider. com/path/resource, xxxCAME request routing information, cdnprovider. com在示例性實(shí)施例中，CNAME記錄由DNS服務(wù)器產(chǎn)生并提供，以識別⑶N服務(wù)提供者 106的更適當(dāng)?shù)腄NS服務(wù)器。如根據(jù)本公開使用的，適當(dāng)性可為了各種目的由⑶N服務(wù)提供者106以任何方式定義。在示例性實(shí)施例中，如將在下面參考圖7和8更詳細(xì)的描述，CDN 服務(wù)提供者106將至少部分地利用與客戶計(jì)算設(shè)備102或其本地DNS解析器相關(guān)的客戶位
10置信息，以識別⑶N服務(wù)提供者106的更適當(dāng)?shù)腄NS服務(wù)器。特別是，⑶N服務(wù)提供者106 可利用與客戶計(jì)算設(shè)備DNS查詢相關(guān)的IP地址，以識別表示客戶計(jì)算設(shè)備的可能位置的相應(yīng)的基于位置的標(biāo)識符。CDN服務(wù)提供者106接著又利用基于位置的標(biāo)識符來識別表示與 ⑶N服務(wù)提供者106相關(guān)的地理區(qū)域的目的地標(biāo)識符，資源請求應(yīng)從⑶N服務(wù)提供者106 被解析?；谀康牡貥?biāo)識符，⑶N服務(wù)提供者106可接著從一組POP中選擇POP 116、122、 128，這組POP能夠服務(wù)于對對應(yīng)于目的地標(biāo)識符的目的地的資源請求。在一個(gè)實(shí)例中，如果不止一個(gè)的POP在該組中被識別，則⑶N服務(wù)提供者106可利用用于選擇與所識別的目的地相關(guān)的特定POP的分布分配。在另一實(shí)例中，一旦POP被選擇，⑶N服務(wù)提供者106就可進(jìn)一步使用健康信息來在給客戶計(jì)算設(shè)備提供對應(yīng)于選定的POP的CANME之前確定所選擇的POP是否可用于服務(wù)請求。本領(lǐng)域的技術(shù)人員將認(rèn)識到，上面的功能實(shí)質(zhì)上是示例性的，因此不應(yīng)被解釋為限制性的。如上所述，除了考慮客戶位置信息(終端客戶或其相關(guān)的本地DNS解析器組件) 以外，⑶N服務(wù)提供者106可利用包括在所轉(zhuǎn)變的URL中的其它信息(例如，"additional information")來選擇更適當(dāng)?shù)腄NS服務(wù)器。在一個(gè)方面，⑶N服務(wù)提供者106可利用其它信息來從被識別為滿足與客戶位置信息相關(guān)的標(biāo)準(zhǔn)的一組DNS服務(wù)器選擇。在另一方面，CDN服務(wù)提供者106可利用其它的信息來驗(yàn)證根據(jù)客戶位置信息選擇的DNS服務(wù)器，或選擇以前根據(jù)客戶位置信息選擇的替代的DNS服務(wù)器。在一個(gè)實(shí)例中，CDN服務(wù)提供者106 可試圖根據(jù)其它的地理標(biāo)準(zhǔn)將DNS查詢指引到DNS服務(wù)器。其它的地理標(biāo)準(zhǔn)可對應(yīng)于在 CDN服務(wù)提供者106和內(nèi)容提供者104之間簽訂的基于地理的區(qū)域性服務(wù)計(jì)劃，其中各個(gè) ⑶N服務(wù)提供者106P0P被分組到地理區(qū)域中。因此，在不對應(yīng)于的內(nèi)容提供者的區(qū)域性計(jì)劃的區(qū)域中接收的客戶計(jì)算設(shè)備102的DNS查詢可由在對應(yīng)于內(nèi)容提供者的區(qū)域性計(jì)劃的區(qū)域中的DNS服務(wù)器更好地處理。在另一實(shí)例中，⑶N服務(wù)提供者106可試圖根據(jù)服務(wù)水平標(biāo)準(zhǔn)將DNS查詢指引到 DNS服務(wù)器。服務(wù)水平標(biāo)準(zhǔn)可對應(yīng)于在CDN服務(wù)提供者106和內(nèi)容提供者104之間簽訂的服務(wù)或性能指標(biāo)。性能指標(biāo)的實(shí)例可包括在CDN服務(wù)提供者POP和客戶計(jì)算設(shè)備102之間的數(shù)據(jù)傳輸?shù)牡却龝r(shí)間、代表內(nèi)容提供者104由CDN服務(wù)提供者POP提供的總體數(shù)據(jù)、數(shù)據(jù)傳輸?shù)恼`差率等。在又一實(shí)例中，CDN服務(wù)提供者106可試圖根據(jù)網(wǎng)絡(luò)性能標(biāo)準(zhǔn)將DNS查詢指引到 DNS服務(wù)器。網(wǎng)絡(luò)性能標(biāo)準(zhǔn)可對應(yīng)于用于將數(shù)據(jù)從CDN服務(wù)提供者POP傳輸?shù)娇蛻粲?jì)算設(shè)備102的網(wǎng)絡(luò)性能的測量。網(wǎng)絡(luò)性能指標(biāo)的實(shí)例可包括網(wǎng)絡(luò)數(shù)據(jù)傳輸?shù)却龝r(shí)間(由客戶計(jì)算設(shè)備或⑶N服務(wù)提供者106測量)、網(wǎng)絡(luò)數(shù)據(jù)誤差率等。根據(jù)示例性實(shí)施例，DNS服務(wù)器維護(hù)定義對各種原URL的CNAME記錄的數(shù)據(jù)存儲器。如果對應(yīng)于特定的原URL的DNS查詢匹配在數(shù)據(jù)存儲器中的輸入項(xiàng)，則DNS服務(wù)器返回如在數(shù)據(jù)存儲器中定義的CNAME記錄。在示例性實(shí)施例中，數(shù)據(jù)存儲器可包括對應(yīng)于特定的原URL的多個(gè)CNAME記錄。多個(gè)CNAME記錄將定義可返回到客戶計(jì)算設(shè)備的一組可能的候選者。在這樣的實(shí)施例中，DNS服務(wù)器可直接或通過基于網(wǎng)絡(luò)的服務(wù)在從一組可能的CNAME選擇適當(dāng)?shù)腃NAME時(shí)實(shí)現(xiàn)其它的邏輯。在示例性實(shí)施例中，每個(gè)DNS服務(wù)器組件 118、124、130維護(hù)定義CNAME記錄的同一數(shù)據(jù)存儲器，CNAME記錄可由CDN服務(wù)提供者106 在中央管理?；蛘撸總€(gè)DNS服務(wù)器組件118、124、130可具有定義CNAME記錄的POP特有
11的數(shù)據(jù)存儲器，CNAME記錄可由⑶N服務(wù)提供者106在中央或在POP 116、122、128處在本地管理。仍然進(jìn)一步地，在DNS服務(wù)器組件118、124、130內(nèi)的每個(gè)DNS服務(wù)器計(jì)算設(shè)備可利用由相應(yīng)的POP管理的共享數(shù)據(jù)存儲器或單獨(dú)的DNS服務(wù)器計(jì)算設(shè)備專用的本地?cái)?shù)據(jù)存儲器。所返回的CNAME也可包括不同于或除了在當(dāng)前DNS查詢的URL/CNAME中提供的信息以外的請求路由信息。例如，可在特定CNAME記錄的“request_routing_information" 部分中識別特定的區(qū)域性計(jì)劃?？刹捎妙愃频姆椒▉硗ㄟ^將特定的標(biāo)識符包括在CNAME記錄的〃 requestjoutingjnformation"部分中而識別服務(wù)水平計(jì)劃和文件管理。在另一實(shí)施例中，可在識別CDN服務(wù)提供者106域時(shí)找到請求路由信息，該域不同于在當(dāng)前URL/ CNAME中找到的域。例如，特定的區(qū)域性計(jì)劃域(例如，“cdnprovderregionl.com")可用在特定的CNAME記錄的域名部分中。可對當(dāng)前URL/CNAME中的現(xiàn)有請求路由信息預(yù)先考慮任何其它的請求路由信息，使得以前的請求路由信息將不丟失(例如，serviceplan. reRionalplan. cdnprovider. com)。相關(guān)領(lǐng)域的技術(shù)人員將認(rèn)識到，其它的或替代的技術(shù)和 /或技術(shù)的組合可用于將其它的請求路由信息包括在DNS服務(wù)器組件118所選擇的CNAME 記錄中。繼續(xù)參考圖4A，相關(guān)領(lǐng)域的技術(shù)人員將認(rèn)識到，DNS服務(wù)器可選擇(或以另外的方式獲取)用來解析到⑶N服務(wù)提供者106的更適當(dāng)?shù)腄NS服務(wù)器的CNAME記錄。然而，可能同一 DNS服務(wù)器也將對被提供到客戶計(jì)算設(shè)備的對CNAME的隨后的DNS查詢是授權(quán)的。 例如，根據(jù)與客戶計(jì)算機(jī)設(shè)備相關(guān)的特定地理位置和由內(nèi)容提供者基于客戶位置信息識別的特定區(qū)域性計(jì)劃，特定的DNS服務(wù)器可能是授權(quán)的。因此，返回CNAME仍將使得DNS查詢到達(dá)同一 DNS服務(wù)器(其也可部分地歸因于客戶計(jì)算設(shè)備的布局)。在這樣的實(shí)施例中， DNS服務(wù)器例如DNS服務(wù)器組件118可選擇來提前解析未來的DNS查詢。現(xiàn)在參考圖4B，當(dāng)從DNS服務(wù)器組件118接收到CNAME時(shí)，客戶計(jì)算設(shè)備102產(chǎn)生對應(yīng)于CNAME的隨后的DNS查詢。如前面關(guān)于圖4A討論的，DNS查詢過程可首先以對〃.‘‘ 和"com"部分的DNS查詢開始，隨后是對CNAME的〃 cdnprovider"部分的查詢。然而， 在以前的DNS查詢的結(jié)果可被緩存(且保持有效)的程度上，客戶計(jì)算設(shè)備102可利用緩存的信息，且不需要重復(fù)整個(gè)過程。然而，在某個(gè)點(diǎn)，根據(jù)由⑶N服務(wù)提供者118(圖4A)所提供的CNAME以及以前的URL/CNAME是否共享公共CDN服務(wù)提供者域，當(dāng)前CNAME DNS查詢將由⑶N服務(wù)提供者106所提供的不同POP處理。如圖4B所示，POP 122的DNS服務(wù)器組件1 根據(jù)在以前由DNS服務(wù)器組件118提供的當(dāng)前CNAME中的不同信息來接收當(dāng)前 CNAME。如前所述，DNS服務(wù)器組件IM可接著確定是否使用將處理內(nèi)容請求的緩存組件的 IP地址來解析對CNAME的DNS查詢，或是否提供以上面描述的方式選擇的另一替代的資源標(biāo)識符。為了說明之目的，假定DNS服務(wù)器組件124通過返回資源緩存組件的IP地址來處理內(nèi)容請求。在示例性實(shí)施例中，DNS服務(wù)器組件IM可在選擇資源緩存組件時(shí)利用各種信息。在一個(gè)實(shí)例中，DNS服務(wù)器組件IM可默認(rèn)同一 POP的資源緩存組件的選擇。在另一實(shí)例中，DNS服務(wù)器組件可根據(jù)各種負(fù)荷平衡或負(fù)荷共享算法來選擇資源緩存組件。仍然進(jìn)一步地，DNS服務(wù)器組件可利用網(wǎng)絡(luò)性能指標(biāo)或測量來指定特定的資源緩存組件。由 DNS服務(wù)器組件選擇的IP地址可對應(yīng)于在資源緩存中的特定的緩沖服務(wù)器?；蛘?，IP地址可對應(yīng)于硬件/軟件選擇部件(例如負(fù)荷平衡器)。繼續(xù)參考圖4B，CDN服務(wù)提供者106收集與解析內(nèi)容請求相關(guān)的性能數(shù)據(jù)，并利用性能數(shù)據(jù)來確定是否應(yīng)進(jìn)行對路由信息的任何更新。CDN服務(wù)提供者106可在該過程期間或在內(nèi)容請求的解析之后的任何時(shí)間收集性能數(shù)據(jù)。這樣的性能數(shù)據(jù)可包括用于將數(shù)據(jù)從 CDN服務(wù)提供者POP傳輸?shù)娇蛻粲?jì)算設(shè)備102的網(wǎng)絡(luò)性能的測量。在一個(gè)實(shí)施例中，由客戶計(jì)算設(shè)備102測量與被請求的資源的分發(fā)相關(guān)的網(wǎng)絡(luò)數(shù)據(jù)傳輸?shù)却龝r(shí)間?；蛘撸珻DN服務(wù)提供者106，例如通過資源緩存組件，可測量性能作為將內(nèi)容提供到客戶計(jì)算設(shè)備的部分。這樣的網(wǎng)絡(luò)性能數(shù)據(jù)可由⑶N服務(wù)提供者全局地管理或維護(hù)，并與⑶N的DNS服務(wù)器一起或單獨(dú)地由⑶N服務(wù)提供者的DNS服務(wù)器共享。而且，網(wǎng)絡(luò)性能標(biāo)準(zhǔn)可作為來自POP的批量過程被提供或響應(yīng)于從一個(gè)POP到另一個(gè)POP的請求被發(fā)送。此外，雖然可在一個(gè)實(shí)施例中收集關(guān)于終端客戶的經(jīng)歷的性能數(shù)據(jù)，該數(shù)據(jù)收集可獨(dú)立于客戶請求如何被路由。例如，對客戶請求的路由選擇可基于與客戶的DNS解析器相關(guān)的IP地址，但與解析該請求相關(guān)的性能數(shù)據(jù)可基于終端客戶設(shè)備的經(jīng)歷。根據(jù)所收集的性能數(shù)據(jù)，CDN服務(wù)提供者可接著確定是否需要對與客戶位置信息相關(guān)的路由信息的更新。對路由信息的更新可用很多方法實(shí)現(xiàn)，例如通過更改和/或刪除現(xiàn)有的路由信息，增加新的路由信息，等等。在一個(gè)實(shí)施例中，更新確定可由CDN服務(wù)提供者全局地或由單獨(dú)的DNS服務(wù)組件或DNS服務(wù)器作出。在單獨(dú)的DNS服務(wù)器確定是否更新路由信息的示例性實(shí)施例中，每個(gè)DNS服務(wù)器可管理并維護(hù)對特定的DNS服務(wù)器唯一的路由信息。在該示例性實(shí)施例中，性能數(shù)據(jù)可由⑶N服務(wù)提供者全局地維護(hù)或與DNS組件和 /或DNS服務(wù)器共享，每個(gè)DNS組件和/或DNS服務(wù)器管理性能數(shù)據(jù)如何被使用。因此，路由信息可從一個(gè)DNS組件/服務(wù)器到另一個(gè)而變化?，F(xiàn)在參考圖6，在示例性實(shí)例中，假定DNS服務(wù)器組件IM選擇了 POP 122的資源緩存組件126。當(dāng)接收到資源緩存組件126的IP地址時(shí)，客戶計(jì)算設(shè)備102將對被請求的內(nèi)容的請求發(fā)送到資源緩存組件126。資源緩存組件126以上面描述的方式處理該請求，且將被請求的內(nèi)容傳輸?shù)娇蛻粲?jì)算設(shè)備102。現(xiàn)在參考圖7，將描述由CDN服務(wù)提供者106所實(shí)現(xiàn)的用于處理資源請求的請求例程700以及與解析資源請求相關(guān)的性能數(shù)據(jù)。相關(guān)領(lǐng)域的技術(shù)人員將認(rèn)識到，對例程700 概述的行動/步驟可由與CDN服務(wù)提供者106相關(guān)的一個(gè)或多個(gè)計(jì)算設(shè)備/組件實(shí)現(xiàn)。因此，例程700在邏輯上被關(guān)聯(lián)為通常由⑶N服務(wù)提供者106所執(zhí)行，因此下面的示例性實(shí)施例不應(yīng)為解釋為限制性的。在塊702，DNS服務(wù)器組件118、124、130之一接收對應(yīng)于資源標(biāo)識符的DNS查詢。 如前所述，資源標(biāo)識符可以是被嵌入客戶計(jì)算設(shè)備102被請求的內(nèi)容中并由內(nèi)容提供者 104以前提供的URL?；蛘?，資源標(biāo)識符也可對應(yīng)于內(nèi)容提供者DNS服務(wù)器響應(yīng)于以前從客戶計(jì)算設(shè)備102接收的DNS查詢而提供的CNAME。接收DNS服務(wù)器還在塊702從請求客戶計(jì)算設(shè)備102獲取與DNS查詢相關(guān)的IP地址(“查詢IP地址”)。查詢IP地址可對應(yīng)于客戶計(jì)算設(shè)備或與客戶計(jì)算設(shè)備相關(guān)的任何本地DNS解析器組件的IP地址。接著，在塊704，接收DNS服務(wù)器獲取與查詢IP地址相關(guān)的基于位置的標(biāo)識符。每個(gè)DNS服務(wù)器維護(hù)(或以另外方式訪問)映射一組基于位置的標(biāo)識符的數(shù)據(jù)存儲器134， 所述基于位置的標(biāo)識符帶有已知IP地址的至少一部分(例如，映射帶有特定的IP地址或特定的部分IP地址的特定的基于位置的標(biāo)識符)。利用數(shù)據(jù)存儲器134，接收DNS服務(wù)器試圖使與客戶計(jì)算設(shè)備102的DNS查詢(如通過本地DNS解析器組件傳輸)相關(guān)的IP地址與數(shù)據(jù)存儲器134中的IP地址匹配。如果查詢IP地址可以部分地匹配數(shù)據(jù)存儲器134 中的IP地址，DNS服務(wù)器識別相應(yīng)的基于位置的標(biāo)識符。以這種方式，可基于現(xiàn)有的數(shù)據(jù)來路由接收DNS服務(wù)器以前沒有評估的查詢IP地址，且如將在下面進(jìn)一步的描述，可隨后根據(jù)與查詢有關(guān)的性能數(shù)據(jù)對路由信息進(jìn)行更新。例如，接收DNS服務(wù)器可確定落在特定的IP地址(例如，128. 1. χ. χ)組中的查詢IP地址(例如，128. 1. 3. 12)將被相同地處理， 直到⑶N服務(wù)提供者106確定查詢IP地址應(yīng)被不同地處理。如上面類似地闡述的，基于位置的標(biāo)識符可對應(yīng)于直接根據(jù)與DNS查詢的起源相關(guān)的物理地址或邏輯地址確定的地址。此外，根據(jù)使相對位置與已知位置相關(guān)可推斷基于位置的標(biāo)識符。例如，根據(jù)與在客戶計(jì)算設(shè)備或其本地DNS解析器與POP (對應(yīng)于CDN服務(wù)提供者)之間的請求路由相關(guān)的測量等待時(shí)間信息，基于位置的標(biāo)識符可屬于這些POP的已知位置。測量等待時(shí)間信息可例如通過測試程序或以前觀察到的請求路由行為來預(yù)先測量?；蛘?，測量等待時(shí)間信息可在實(shí)時(shí)基礎(chǔ)或半實(shí)時(shí)基礎(chǔ)上被動態(tài)地測量。在示例性實(shí)施例中，DNS服務(wù)器還在塊704可選地從數(shù)據(jù)存儲器134獲取與基于位置的標(biāo)識符相關(guān)的置信因子。置信因子對應(yīng)于在與查詢IP地址相關(guān)的基于位置的標(biāo)識符的準(zhǔn)確度中的置信程度。參考圖8進(jìn)一步討論可選的置信因子。接著，在塊706，接收DNS服務(wù)器從與所獲取的基于位置的標(biāo)識符相關(guān)的一組一個(gè)或多個(gè)POP確定一個(gè)POP，用于解析資源請求。通常來講，這組一個(gè)或多個(gè)POP能夠服務(wù)于來自與請求客戶計(jì)算設(shè)備102的所識別的位置相關(guān)的區(qū)域的資源請求。如將在下面進(jìn)一步的描述，圖8示出用于執(zhí)行與塊706相關(guān)的功能的請求路由子例程的一個(gè)實(shí)施例。在決策塊708，進(jìn)行測試來確定當(dāng)前DNS服務(wù)器是否是授權(quán)的以解析DNS查詢。在一個(gè)示例性實(shí)施例中，如果用于解析資源請求的所確定的POP對應(yīng)于與接收DNS服務(wù)器相關(guān)的同一 P0P，DNS服務(wù)器可確定是否它是授權(quán)的來解析DNS查詢。如果所確定的POP確實(shí)對應(yīng)于與接收DNS服務(wù)器相關(guān)的同一 Ρ0Ρ，則接收DNS服務(wù)器被認(rèn)為是授權(quán)的，且接收DNS 服務(wù)器在塊710識別與來自同一 POP的資源緩存組件相關(guān)的緩存服務(wù)器，以處理隨后的客戶資源請求(例如，對內(nèi)嵌資源的請求)。接收DNS服務(wù)器通過返回例如與來自同一 POP的資源緩存組件相關(guān)的默認(rèn)或特定的緩沖服務(wù)器或負(fù)荷平衡組件(在適當(dāng)時(shí))的IP地址來解析DNS查詢?？梢詫?shí)現(xiàn)用于在POP處選擇適當(dāng)?shù)馁Y源緩存組件的很多方法?；蛘?，如果在決策塊708，所確定的POP對應(yīng)于⑶N服務(wù)提供者106的另一 Ρ0Ρ，且因此接收DNS服務(wù)器是非授權(quán)的，則接收DNS服務(wù)器在塊712選擇并發(fā)送替代的資源標(biāo)識符。具體地，在一個(gè)實(shí)施例中，接收DNS服務(wù)器識別對應(yīng)于所選擇的POP的適當(dāng)CNAME，并將 CNAME發(fā)送到客戶計(jì)算設(shè)備102。在塊714，不同的DNS服務(wù)器組件118、124、130接著從對應(yīng)于CNAME的客戶計(jì)算設(shè)備102接收DNS查詢。例程700接著返回到?jīng)Q策塊708并繼續(xù)在適當(dāng)時(shí)重復(fù)。替代或其它的方法也可被實(shí)踐以確定DNS服務(wù)器是否是授權(quán)的。在一個(gè)實(shí)施例中，接收DNS服務(wù)器可維持一個(gè)或多個(gè)CNAME，其根據(jù)CDN服務(wù)提供者106的地理區(qū)域限定對請求路由處理的各種替代方案。在本實(shí)施例中，不是在塊706確定與所獲取的基于位置的標(biāo)識符相關(guān)的Ρ0Ρ，接收DNS服務(wù)器可確定與所獲取的客戶計(jì)算設(shè)備的位置相關(guān)的目的
14地標(biāo)識符，如將在下面在塊806參考圖8類似的討論。在本替代實(shí)施例中的DNS服務(wù)器可接著根據(jù)所確定的目的地標(biāo)識符單獨(dú)地或結(jié)合其它請求路由標(biāo)準(zhǔn)來選擇替代的POP的適當(dāng) CNAME。接著，在塊716，CDN服務(wù)提供者106收集與解析內(nèi)容請求相關(guān)的性能數(shù)據(jù)，并利用性能數(shù)據(jù)來確定是否應(yīng)進(jìn)行對與客戶位置信息相關(guān)的路由信息的任何更新。如上所提到的，CDN服務(wù)提供者106可在上面的過程期間或在內(nèi)容請求的解析之后的任何時(shí)間收集性能數(shù)據(jù)。CDN服務(wù)提供者106可接著在塊716處理所收集的性能數(shù)據(jù)，以確定是否應(yīng)進(jìn)行對路由數(shù)據(jù)存儲器134的任何更新。如將在下面進(jìn)一步的描述，與客戶位置信息相關(guān)的路由更新包括例如對查詢IP地址到基于位置的標(biāo)識符的映射、基于位置的標(biāo)識符到目的地標(biāo)識符的映射、POP分布分配、故障轉(zhuǎn)移列表項(xiàng)和分布分配等的更新。在一個(gè)示例性實(shí)施例中，CDN服務(wù)提供者106可收集性能數(shù)據(jù)以確定是否應(yīng)對路由數(shù)據(jù)存儲器134中的查詢IP地址到基于位置的標(biāo)識符的映射進(jìn)行任何更改。例如，如果與特定的基于位置的標(biāo)識符相關(guān)的第一資源請求導(dǎo)致差的路由性能，然而來自同一位置的其它資源請求導(dǎo)致良好的路由性能，則CDN服務(wù)提供者可確定與第一資源請求相關(guān)的基于位置的標(biāo)識符是不準(zhǔn)確的。在這個(gè)實(shí)例中，CDN服務(wù)提供者106可利用與請求客戶計(jì)算設(shè)備相關(guān)的客戶配置文件數(shù)據(jù)，以確定映射到查詢IP地址的替代的位置。例如，CDN服務(wù)提供者106可參考在路由數(shù)據(jù)存儲器134中的客戶的用戶配置文件數(shù)據(jù)來確定客戶的替代的發(fā)單地址或收貨地址。CDN服務(wù)提供者106可使用這個(gè)最近識別的位置來指定與查詢IP地址相關(guān)的新的基于位置的標(biāo)識符。具體地，在一個(gè)實(shí)施例中，CDN服務(wù)提供者106可將新的輸入項(xiàng)添加到將查詢IP地址映射到新的基于位置的標(biāo)識符的路由數(shù)據(jù)存儲器134?；蛘?， 在另一實(shí)施例中，CDN服務(wù)提供者106可通過用新的基于位置的標(biāo)識符代替現(xiàn)有的基于位置的標(biāo)識符，來更改現(xiàn)有的基于位置的標(biāo)識符到至少部分IP地址映射項(xiàng)，其與查詢IP地址相關(guān)。在特定的示例性實(shí)施例中，CDN服務(wù)提供者106可使用性能數(shù)據(jù)來確定將兩個(gè)或多個(gè)基于位置的標(biāo)識符到至少部分IP地址映射項(xiàng)壓縮成新的單個(gè)映射項(xiàng)。另外或作為另外一種選擇，CDN服務(wù)提供者106可使用性能數(shù)據(jù)來將當(dāng)前的映射數(shù)據(jù)分成兩個(gè)或多個(gè)映射項(xiàng)。在另一實(shí)施例中，如果與特定的基于位置的標(biāo)識符相關(guān)的資源請求導(dǎo)致差的路由性能，則CDN服務(wù)提供者106可確定查詢IP地址到基于位置的標(biāo)識符的映射是準(zhǔn)確的，但相關(guān)的目的地標(biāo)識符(如將在塊806參考圖8進(jìn)一步描述)或相關(guān)的POP (或相應(yīng)的CNAME) 需要更改。在本實(shí)例中，CDN服務(wù)提供者可更改基于位置的標(biāo)識符到目的地標(biāo)識符的映射或與地址和/或目的地標(biāo)識符相關(guān)的可用POP選擇。在又一示例性實(shí)施例中，選擇一組(例如在塊706，或如下面在塊808進(jìn)一步的描述)中的每個(gè)POP (或相應(yīng)的CNAME)的概率可最初以很多方法被限定，且接收DNS服務(wù)器根據(jù)所限定的概率選擇P0P/CNAME。例如，一組POP可被識別為對應(yīng)于特定的目的地標(biāo)識符， 如將在下面參考圖8進(jìn)一步的描述。從該組選擇特定的POP可基于分布分配。例如，CDN服務(wù)提供者106可提供三個(gè)Ρ0Ρ，例如在美國西海岸的西雅圖、舊金山和洛杉磯POP。在該實(shí)例中，分布分配可規(guī)定，西雅圖POP使用60 %的時(shí)間，而舊金山和洛杉磯POP每個(gè)使用20 % 的時(shí)間。因此，在該示例性實(shí)施例中，DNS服務(wù)器將最頻繁地選擇具有最高選擇概率的POP/ CNAME，但也可有時(shí)根據(jù)相應(yīng)的概率選擇具有最低選擇概率的CNAME。在這種情況下，概率對應(yīng)于相應(yīng)的計(jì)算設(shè)備的預(yù)期性能。⑶N服務(wù)提供者106可監(jiān)控將被請求的資源分發(fā)到這些POP的性能，并其后更新概率。在另外的實(shí)施例中，概率可對應(yīng)于甩負(fù)荷或其它網(wǎng)絡(luò)流量減少。而且，在其它實(shí)施例中，位于特定區(qū)域中的一些POP可從初始的分布分配省略，并替代地，如果最初選擇的POP之一是不可用的則可在故障轉(zhuǎn)移列表中被識別并使用。故障轉(zhuǎn)移列表也可具有被分配給列表中的一組POP的分布分配，該列表也可根據(jù)性能數(shù)據(jù)被更新?，F(xiàn)在參考圖8，將描述用于選擇與請求客戶計(jì)算設(shè)備的位置相關(guān)的POP的請求路由子例程800的一個(gè)實(shí)施例。相關(guān)領(lǐng)域的技術(shù)人員將認(rèn)識到，對例程800概述的行動/步驟可由與⑶N服務(wù)提供者106相關(guān)的一個(gè)或多個(gè)計(jì)算設(shè)備/組件實(shí)現(xiàn)。因此，例程800在邏輯上被關(guān)聯(lián)為由CDN服務(wù)提供者106執(zhí)行。在決策塊802，其中⑶N服務(wù)提供者106的接收DNS服務(wù)器獲取與基于位置的標(biāo)識符相關(guān)的置信因子(從圖7的塊704)，進(jìn)行確定置信因子是否超過最小閾值的測試。如果置信因子不超過最小閾值，DNS服務(wù)器在塊804指定默認(rèn)的基于位置的標(biāo)識符。在一個(gè)實(shí)施例中，默認(rèn)的基于位置的標(biāo)識符可對應(yīng)于接收DNS服務(wù)器的位置。如果在塊802與所獲取的基于位置的標(biāo)識符相關(guān)的置信因子超過最小閾值，或在塊804默認(rèn)的基于位置的標(biāo)識符被指定之后，接收DNS服務(wù)器在塊806確定DNS查詢的目的地標(biāo)識符。然而，在替代的實(shí)施例中，可以消除與獲取和分析置信因子相關(guān)的前述功能。在一個(gè)實(shí)施例中，該功能可替代地被實(shí)現(xiàn)為預(yù)處理步驟，使得在數(shù)據(jù)存儲器134中提供的查詢 IP地址到基于位置的標(biāo)識符的映射已經(jīng)考慮置信評估。例如，在產(chǎn)生基于位置的標(biāo)識符映射的查詢IP地址之前，具有低置信因子的任何數(shù)據(jù)映射項(xiàng)都可從數(shù)據(jù)映射中被濾除。在塊 806，所過濾的查詢IP地址到基于位置的標(biāo)識符的映射可接著由CDN服務(wù)提供者106使用來確定目的地標(biāo)識符。返回到圖8的塊806，在一個(gè)實(shí)施例中，接收DNS服務(wù)器根據(jù)手動產(chǎn)生的表格從數(shù)據(jù)存儲器134確定目的地標(biāo)識符，其中目的地標(biāo)識符根據(jù)基于位置的標(biāo)識符被確定。然而， 接收DNS服務(wù)器還可根據(jù)手動發(fā)起的管理過程來提供替代的目的地標(biāo)識符。接著是初始目的地標(biāo)識符的選擇和手動發(fā)起的管理過程的實(shí)施例。在示例性實(shí)施例中，接收DNS服務(wù)器根據(jù)矢量映射和其它的CDN管理員操縱來利用基于位置的標(biāo)識符到目的地標(biāo)識符的手動產(chǎn)生的表格映射。目的地標(biāo)識符對應(yīng)于包括一個(gè)或多個(gè)位置的地理區(qū)域(例如，包括華盛頓州、俄勒R州和加利福尼亞州的西海岸目的地)的定義。然而，DNS服務(wù)器可配置成根據(jù)手動配置的例外過程來覆蓋目的地標(biāo)識符，該目的地標(biāo)識符根據(jù)內(nèi)容提供者的身份來確定(如通過包括在DNS查詢中的內(nèi)容提供者標(biāo)識符獲取的)。在一個(gè)實(shí)施例中，⑶N管理員可覆蓋特定的內(nèi)容提供者標(biāo)識符的目的地標(biāo)識符的分配。例如，DNS服務(wù)器可利用內(nèi)容提供者標(biāo)識符來確保內(nèi)容提供者與CDN服務(wù)提供者106 的簽約允許內(nèi)容從在映射表中識別的目的地被服務(wù)。作為另一個(gè)實(shí)例，內(nèi)容提供者標(biāo)識符可被手動指定為與替代的目的地標(biāo)識符相關(guān)，以為幾個(gè)POP中間的特定內(nèi)容提供者重新分配進(jìn)入的資源請求的至少一部分(例如，以通過卸載到不同的目的地來避免經(jīng)由單個(gè)目的地服務(wù)于對單個(gè)網(wǎng)頁的內(nèi)容請求)。接著，在塊808，根據(jù)選定的目的地標(biāo)識符，接收DNS服務(wù)器從一個(gè)或多個(gè)POP的列表選擇一個(gè)Ρ0Ρ，這些POP由CDN管理員手動確定以能夠服務(wù)于所識別的目的地的資源請求。如果不止一個(gè)的POP在POP的列表中被識別，則接收DNS服務(wù)器可根據(jù)對相應(yīng)的目的地的特定的分布分配(例如，POP A(75% ) ；POP B (25% ))選擇特定的POP。所定義的分布分配可具體地根據(jù)特定的基于位置的標(biāo)識符或目的地標(biāo)識符來定義。這樣的目的地分布分配可根據(jù)如上所述的經(jīng)處理的性能數(shù)據(jù)來更改。接收DNS服務(wù)器接著在決策塊810確定選定的POP是否是可用的。在一個(gè)實(shí)施例中，DNS服務(wù)器使用指示選定的POP的可用性的POP健康信息來估計(jì)選定的POP的可用性， 以處理進(jìn)入的資源請求。如果選定的POP是可用的(如通過POP健康信息指示的)，則接收DNS服務(wù)器維持來自塊808的POP選擇。因此，該過程將返回到圖7的決策塊708，其中如果接收DNS服務(wù)器是非授權(quán)的，則接收DNS服務(wù)器通過選定的POP (或一組所識別的POP 中的一個(gè))返回將導(dǎo)致DNS查詢的接收的CNAME。然而，如果選定的POP對應(yīng)于接收DNS服務(wù)器的當(dāng)前POP (即，接收DNS服務(wù)器是授權(quán)的)，則接收DNS服務(wù)器通過返回在POP處的默認(rèn)資源緩存組件的IP地址來解析DNS查詢，因?yàn)镃NAME不一定需要被提供(除非其它的請求路由處理將被實(shí)現(xiàn))。如果選定的POP不可用(如通過POP健康信息指示的)，接收DNS服務(wù)器可在塊 814選擇替代的POP以處理DNS查詢。在一個(gè)實(shí)施例中，替代的POP可通過由⑶N管理員手動設(shè)置的可選POP的故障轉(zhuǎn)移列表來選擇。具體地，接收DNS服務(wù)器可根據(jù)特定的分布從故障轉(zhuǎn)移列表選擇特定的可選POP。如上面類似的描述，處理將接著返回到圖7的決策塊 708，其中如果接收DNS服務(wù)器對替代的POP是非授權(quán)的，接收DNS服務(wù)器通過選定的可選 POP (或一組POP之一)返回將導(dǎo)致DNS查詢的接收的CNAME。然而，如果選定的可選POP 對應(yīng)于接收DNS服務(wù)器的當(dāng)前POP ( S卩，接收DNS服務(wù)器是授權(quán)的)，則接收DNS服務(wù)器通過返回在可選POP處的默認(rèn)資源緩存組件的IP地址來解析DNS查詢，因?yàn)镃NAME不一定需要被提供(除非其它的請求路由處理將被實(shí)現(xiàn))。本領(lǐng)域和其它領(lǐng)域的技術(shù)人員將認(rèn)識到，在本公開中描述的所有功能可體現(xiàn)在由所公開的組件和移動通信設(shè)備的一個(gè)或多個(gè)處理器執(zhí)行的軟件中。軟件可持久地存儲在任何類型的非易失性存儲器中。除非在所使用的上下文中另外特別指出或以另外的方式理解，條件語言例如其中包括“可能”、“能夠”、“可以”或“可”通常用來表示某些實(shí)施例包括而其它實(shí)施例不包括某些特征、元件和/或步驟。因此，這樣的條件語言通常不是用來暗示特征、元件和/或步驟以任何方式對一個(gè)或多個(gè)實(shí)施例是所需要的，或一個(gè)或多個(gè)實(shí)施例一定包括用于決定—— 不管有或沒有用戶輸入或提示——這些特征、元件和/或步驟是否被包括或?qū)⒃谌魏翁囟ǖ膶?shí)施例中被執(zhí)行的邏輯。在本文描述和/或在附圖中示出的流程圖中的任何過程描述、元件或塊應(yīng)被理解為可能代表包括用于實(shí)現(xiàn)過程中的特定邏輯功能或步驟的一個(gè)或多個(gè)可執(zhí)行指令的模塊、 段、或代碼的部分。其它的實(shí)現(xiàn)包括在本文所述的實(shí)施例的范圍內(nèi)，其中元件或功能可被刪除，不按所示或所討論的順序執(zhí)行，包括實(shí)質(zhì)上同時(shí)或以相反的順序，取決于所涉及的功能，如本領(lǐng)域的技術(shù)人員將理解的。應(yīng)進(jìn)一步認(rèn)識到，上面描述的數(shù)據(jù)和/或組件可存儲在計(jì)算機(jī)可讀介質(zhì)上，并使用計(jì)算機(jī)可讀介質(zhì)相關(guān)的驅(qū)動機(jī)構(gòu)來被裝入計(jì)算設(shè)備的存儲器中，計(jì)算機(jī)存儲介質(zhì)存儲計(jì)算機(jī)可執(zhí)行組件例如⑶-ROM、DVD-ROM或進(jìn)一步的網(wǎng)絡(luò)接口，組件和/數(shù)據(jù)可包括在單個(gè)設(shè)備中或以任何方式被分布。因此，通用計(jì)算設(shè)備可配置成使用上面描述的各種數(shù)據(jù)和/或組件的處理和/或執(zhí)行來實(shí)現(xiàn)本發(fā)明的過程、算法和方法。
17
條款1. 一種方法，包括在第一 DNS服務(wù)器處從客戶計(jì)算設(shè)備獲取DNS查詢，其中所述DNS查詢對應(yīng)于與內(nèi)容提供者所提供的原資源標(biāo)識符相關(guān)的被請求的資源，且其中所述第一 DNS服務(wù)器對應(yīng)于內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)；在第一 DNS服務(wù)器處獲取與所述DNS查詢相關(guān)的查詢IP地址；獲取與所述查詢IP地址相關(guān)的基于位置的標(biāo)識符以及置信因子，所述置信因子對應(yīng)于與基于位置的標(biāo)識符與查詢IP地址的關(guān)聯(lián)的準(zhǔn)確度相關(guān)的置信程度；確定所述置信因子是否超過閾值；如果所述置信因子超過所述閾值，則確定與所述DNS查詢相關(guān)的目的地標(biāo)識符，其中所述目的地標(biāo)識符根據(jù)所述基于位置的標(biāo)識符來確定；根據(jù)所述目的地標(biāo)識符來選擇與所述內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)提供者相關(guān)的網(wǎng)絡(luò)入網(wǎng)占.
^ \\\ 根據(jù)選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)來確定所述第一 DNS服務(wù)器對所述DNS查詢是否是授權(quán)的；以及如果所述第一 DNS服務(wù)器是非授權(quán)的，則根據(jù)所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)來獲取替代的資源標(biāo)識符，其中所述替代的資源標(biāo)識符包括用于使DNS查詢解析到對應(yīng)于所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)的域的信息；將所述替代的資源標(biāo)識符發(fā)送到所述客戶計(jì)算設(shè)備；在第二 DNS服務(wù)器處從所述客戶計(jì)算設(shè)備獲取隨后的DNS查詢，其中所述隨后的 DNS查詢對應(yīng)于由所述內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)提供者提供的所述替代的資源標(biāo)識符；確定所述第二 DNS服務(wù)器對所述隨后的DNS查詢是否是授權(quán)的；如果所述第二 DNS服務(wù)器對第二 DNS查詢是授權(quán)的，則選擇用于提供與所述原資源請求相關(guān)的內(nèi)容的緩存組件；以及如果所述第二 DNS服務(wù)器被確定為是授權(quán)的，則發(fā)送識別選定的緩存組件的信肩、ο條款2.如條款1所述的方法，還包括如果所述置信因子不超過所述閾值，則分配與所述第一 DNS服務(wù)器相關(guān)的基于位置的標(biāo)識符。條款3.如條款1所述的方法，其中所述目的地標(biāo)識符對應(yīng)于包含與所述基于位置的標(biāo)識符相關(guān)的位置的地理區(qū)域。條款4.如條款1所述的方法，還包括根據(jù)所述原資源標(biāo)識符覆蓋所確定的目的地標(biāo)識符，其中所述原資源標(biāo)識符提供與替代的目的地標(biāo)識符相關(guān)的信息。條款5.如條款1所述的方法，其中選擇網(wǎng)絡(luò)入網(wǎng)點(diǎn)包括從能夠服務(wù)于與所確定的目的地標(biāo)識符相關(guān)的資源請求的一組網(wǎng)絡(luò)入網(wǎng)點(diǎn)選擇一個(gè)網(wǎng)絡(luò)入網(wǎng)點(diǎn)。條款6.如條款5所述的方法，其中所述網(wǎng)絡(luò)入網(wǎng)點(diǎn)根據(jù)分布分配從這組網(wǎng)絡(luò)入網(wǎng)點(diǎn)選擇。條款7.如條款1所述的方法，還包括在根據(jù)所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)確定所述第一 DNS服務(wù)器對所述DNS查詢是否是授權(quán)的之前，確定所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)是否是可用的；
如果所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)是可用的，則維持所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)；以及如果所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)不可用，則選擇替代的網(wǎng)絡(luò)入網(wǎng)點(diǎn)。條款8.如條款7所述的方法，其中所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)的可用性基于指示所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)處理進(jìn)入的資源請求的可用性的健康信息。條款9.如條款7所述的方法，其中選擇替代的網(wǎng)絡(luò)入網(wǎng)點(diǎn)包括從替代的網(wǎng)絡(luò)入網(wǎng)點(diǎn)的故障轉(zhuǎn)移列表中選擇替代的網(wǎng)絡(luò)入網(wǎng)點(diǎn)。條款10.如條款9所述的方法，其中所述替代的網(wǎng)絡(luò)入網(wǎng)點(diǎn)根據(jù)分布分配從所述故障轉(zhuǎn)移列表來選擇。條款11.如條款1所述的方法，還包括如果所述第一 DNS服務(wù)器被確定為是授權(quán)的，則選擇用于提供與所述原資源請求相關(guān)的內(nèi)容的緩存組件；以及發(fā)送識別選定的緩存組件的信息。條款12.如條款1所述的方法，還包括根據(jù)所述內(nèi)容提供者的身份覆蓋所確定的目的地標(biāo)識符。條款13.如條款12所述的方法，其中如果所述內(nèi)容提供者與所述內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)提供者的簽約不規(guī)定從對應(yīng)于所述目的地標(biāo)識符的目的地被提供的內(nèi)容，則所確定的目的地標(biāo)識符被覆蓋。條款14.如條款12所述的方法，其中如果所述內(nèi)容提供者與所述內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)提供者的簽約規(guī)定替代的目的地標(biāo)識符的使用，則所確定的目的地標(biāo)識符被覆蓋。條款15.如條款1所述的方法，其中所述查詢IP地址與所述客戶計(jì)算設(shè)備相關(guān)。條款16.如條款15所述的方法，其中所述查詢IP地址與DNS解析器組件相關(guān)，所述DNS解析器組件與所述客戶計(jì)算設(shè)備相關(guān)。條款17.如條款1所述的方法，其中所述基于位置的標(biāo)識符對應(yīng)于與所述客戶計(jì)算設(shè)備相關(guān)的物理位置。條款18.如條款1所述的方法，其中所述基于位置的標(biāo)識符對應(yīng)于與所述客戶計(jì)算設(shè)備相關(guān)的邏輯位置。條款19.如條款1所述的方法，其中所述基于位置的標(biāo)識符對應(yīng)于相對位置。條款20.如條款19所述的方法，其中所述相對位置根據(jù)所述相對位置與已知位置的關(guān)聯(lián)來推斷。條款21.如條款20所述的方法，其中所述相對位置根據(jù)等待時(shí)間信息來推斷。條款22. —種方法，包括在第一 DNS服務(wù)器處從客戶計(jì)算設(shè)備獲取DNS查詢，其中所述DNS查詢對應(yīng)于與內(nèi)容提供者所提供的原資源標(biāo)識符相關(guān)的被請求的資源，且其中所述第一 DNS服務(wù)器對應(yīng)于內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)；在第一 DNS服務(wù)器處獲取與所述DNS查詢相關(guān)的查詢IP地址；獲取與所述查詢IP地址相關(guān)的基于位置的標(biāo)識符；根據(jù)所述基于位置的標(biāo)識符來選擇與內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)提供者相關(guān)的網(wǎng)絡(luò)入網(wǎng)
點(diǎn)；根據(jù)選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)來確定所述第一 DNS服務(wù)器對所述DNS查詢是否是授權(quán)的；以及如果所述第一 DNS服務(wù)器是非授權(quán)的，則根據(jù)所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)來獲取替代的資源標(biāo)識符，其中所述替代的資源標(biāo)識符包括用于使DNS查詢解析到對應(yīng)于所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)的域的信息；以及將所述替代的資源標(biāo)識符發(fā)送到所述客戶計(jì)算設(shè)備。條款23.如條款22所述的方法，還包括確定與所述DNS查詢相關(guān)的目的地標(biāo)識符，其中選擇網(wǎng)絡(luò)入網(wǎng)點(diǎn)還基于所述目的地標(biāo)識符。條款24.如條款23所述的方法，其中所述目的地標(biāo)識符根據(jù)所述基于位置的標(biāo)識符來確定。條款25.如條款M所述的方法，其中所述目的地標(biāo)識符對應(yīng)于包含包含與所述基于位置的標(biāo)識符相關(guān)的位置的地理區(qū)域。條款26.如條款23所述的方法，還包括根據(jù)所述內(nèi)容提供者的身份覆蓋所確定的目的地標(biāo)識符。條款27.如條款沈所述的方法，其中所述內(nèi)容提供者的身份根據(jù)所述原資源標(biāo)識符來獲取。條款28.如條款沈所述的方法，其中如果所述內(nèi)容提供者與所述內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)提供者的簽約不規(guī)定從對應(yīng)于所述目的地標(biāo)識符的目的地被提供的內(nèi)容，則所確定的目的地標(biāo)識符被覆蓋。條款29.如條款沈所述的方法，其中如果所述內(nèi)容提供者與所述內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)提供者的簽約規(guī)定替代的目的地標(biāo)識符的使用，則所確定的目的地標(biāo)識符被覆蓋。條款30.如條款23所述的方法，還包括根據(jù)所述原資源標(biāo)識符覆蓋所確定的目的地標(biāo)識符，其中所述原資源標(biāo)識符提供與替代的目的地標(biāo)識符相關(guān)的信息。條款31.如條款23所述的方法，其中所述目的地標(biāo)識符根據(jù)所述內(nèi)容提供者的身份來確定。條款32.如條款31所述的方法，其中所述目的地標(biāo)識符還根據(jù)所獲取的基于位置的標(biāo)識符來確定。條款33.如條款23所述的方法，其中選擇網(wǎng)絡(luò)入網(wǎng)點(diǎn)包括從能夠服務(wù)于與所確定的目的地標(biāo)識符相關(guān)的資源請求的一組網(wǎng)絡(luò)入網(wǎng)點(diǎn)選擇一個(gè)網(wǎng)絡(luò)入網(wǎng)點(diǎn)。條款34.如條款33所述的方法，其中所述網(wǎng)絡(luò)入網(wǎng)點(diǎn)根據(jù)分布分配從這組網(wǎng)絡(luò)入網(wǎng)點(diǎn)選擇。條款35.如條款22所述的方法，還包括在根據(jù)所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)確定所述第一 DNS服務(wù)器對所述DNS查詢是否是授權(quán)的之前，確定所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)是否是可用的；如果所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)是可用的，則維持所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)；以及如果所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)不可用，則選擇替代的網(wǎng)絡(luò)入網(wǎng)點(diǎn)。條款36.如條款35所述的方法，其中所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)的可用性基于指示所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)處理進(jìn)入的資源請求的可用性的健康信息。條款37.如條款35所述的方法，其中選擇替代的網(wǎng)絡(luò)入網(wǎng)點(diǎn)包括從替代的網(wǎng)絡(luò)入網(wǎng)點(diǎn)的故障轉(zhuǎn)移列表中選擇替代的網(wǎng)絡(luò)入網(wǎng)點(diǎn)。條款38.如條款37所述的方法，其中所述替代的網(wǎng)絡(luò)入網(wǎng)點(diǎn)根據(jù)分布分配從所述
20故障轉(zhuǎn)移列表來選擇。條款39.如條款22所述的方法，還包括如果所述第一 DNS服務(wù)器被確定為是授權(quán)的，則選擇用于提供與所述原資源請求相關(guān)的內(nèi)容的緩存組件；以及發(fā)送識別所述選定的緩存組件的信息。條款40.如條款22所述的方法，還包括獲取置信因子，所述置信因子對應(yīng)于與基于位置的標(biāo)識符與查詢IP地址的關(guān)聯(lián)的準(zhǔn)確度相關(guān)的置信程度。條款41.如條款40所述的方法，其中如果所述置信因子超過閾值，則根據(jù)所述基于位置的標(biāo)識符來選擇網(wǎng)絡(luò)入網(wǎng)點(diǎn)。條款42.如條款22所述的方法，其中所述基于位置的標(biāo)識符從包含基于查詢IP 地址到位置的標(biāo)識符的映射項(xiàng)的數(shù)據(jù)存儲器獲取。條款43.如條款42所述的方法，其中所述數(shù)據(jù)存儲器只對超過最小閾值置信因子的輸入項(xiàng)包含查詢IP地址到基于位置的標(biāo)識符的映射，所述置信因子對應(yīng)于與所述基于位置的標(biāo)識符與查詢IP地址的關(guān)聯(lián)的準(zhǔn)確度相關(guān)的置信程度。條款44.如條款22所述的方法，其中所述查詢IP地址與所述客戶計(jì)算設(shè)備相關(guān)。條款45.如條款44所述的方法，其中所述查詢IP地址與DNS解析器組件相關(guān)，所述DNS解析器組件與所述客戶計(jì)算設(shè)備相關(guān)。條款46.如條款22所述的方法，其中所述基于位置的標(biāo)識符對應(yīng)于與所述客戶計(jì)算設(shè)備相關(guān)的物理位置。條款47.如條款22所述的方法，其中所述基于位置的標(biāo)識符對應(yīng)于與所述客戶計(jì)算設(shè)備相關(guān)的邏輯位置。條款48.如條款22所述的方法，其中所述基于位置的標(biāo)識符對應(yīng)于相對位置。條款49.如條款48所述的方法，其中所述相對位置根據(jù)所述相對位置與已知位置的關(guān)聯(lián)來推斷。條款50.如條款49所述的方法，其中所述相對位置根據(jù)等待時(shí)間信息來推斷。條款51. —種用于請求路由的系統(tǒng)，包括與內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)提供者相關(guān)的第一網(wǎng)絡(luò)入網(wǎng)點(diǎn)，其中所述第一網(wǎng)絡(luò)入網(wǎng)點(diǎn)包括從客戶計(jì)算設(shè)備接收DNS查詢的DNS服務(wù)器組件，其中所述DNS查詢對應(yīng)于與第一資源標(biāo)識符相關(guān)的被請求的資源，且其中所述第一網(wǎng)絡(luò)入網(wǎng)點(diǎn)中的所述DNS服務(wù)器可操作來在第一 DNS服務(wù)器處獲取與所述DNS查詢相關(guān)的查詢IP地址；獲取與所述查詢IP地址相關(guān)的基于位置的標(biāo)識符；根據(jù)所述基于位置的標(biāo)識符來選擇與內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)提供者相關(guān)的網(wǎng)絡(luò)入網(wǎng)占.
^ \\\ 根據(jù)選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)來確定所述第一 DNS服務(wù)器對所述DNS查詢是否是授權(quán)的；以及如果所述第一 DNS服務(wù)器是非授權(quán)的，則根據(jù)所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)來獲取替代的資源標(biāo)識符，其中所述替代的資源標(biāo)識符包括用于使DNS查詢解析到對應(yīng)于所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)的域的信息；以及將所述替代的資源標(biāo)識符發(fā)送到所述客戶計(jì)算設(shè)備。
條款52.如條款51所述的系統(tǒng)，其中所述第一網(wǎng)絡(luò)入網(wǎng)點(diǎn)中的所述DNS服務(wù)器還可操作來確定與所述DNS查詢相關(guān)的目的地標(biāo)識符，其中選擇網(wǎng)絡(luò)入網(wǎng)點(diǎn)還基于所述目的地標(biāo)識符。條款53.如條款52所述的系統(tǒng)，其中所述目的地標(biāo)識符根據(jù)所述基于位置的標(biāo)識符來確定。條款54.如條款52所述的系統(tǒng)，其中所述第一網(wǎng)絡(luò)入網(wǎng)點(diǎn)中的所述DNS服務(wù)器還可操作來根據(jù)所述內(nèi)容提供者的身份覆蓋所確定的目的地標(biāo)識符。條款55.如條款M所述的系統(tǒng)，其中所述內(nèi)容提供者的身份根據(jù)所述原資源標(biāo)識符來獲取。條款56.如條款51所述的系統(tǒng)，選擇網(wǎng)絡(luò)入網(wǎng)點(diǎn)包括從能夠服務(wù)于與所確定的目的地標(biāo)識符相關(guān)的資源請求的一組網(wǎng)絡(luò)入網(wǎng)點(diǎn)選擇一個(gè)網(wǎng)絡(luò)入網(wǎng)點(diǎn)。條款57.如條款56所述的系統(tǒng)，其中所述網(wǎng)絡(luò)入網(wǎng)點(diǎn)根據(jù)分布分配從這組網(wǎng)絡(luò)入網(wǎng)點(diǎn)選擇。條款58.如條款51所述的系統(tǒng)，其中所述第一網(wǎng)絡(luò)入網(wǎng)點(diǎn)中的所述DNS服務(wù)器還可操作來在根據(jù)所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)確定所述第一 DNS服務(wù)器對所述DNS查詢是否是授權(quán)的之前，確定所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)是否是可用的；如果所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)是可用的，則維持所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)；以及如果所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)不可用，則選擇替代的網(wǎng)絡(luò)入網(wǎng)點(diǎn)。條款59.如條款58所述的系統(tǒng)，其中所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)的可用性基于指示所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)處理進(jìn)入的資源請求的可用性的健康信息。條款60.如條款58所述的系統(tǒng)，其中選擇替代的網(wǎng)絡(luò)入網(wǎng)點(diǎn)包括從替代的網(wǎng)絡(luò)入網(wǎng)點(diǎn)的故障轉(zhuǎn)移列表中選擇替代的網(wǎng)絡(luò)入網(wǎng)點(diǎn)。條款61.如條款60所述的系統(tǒng)，其中所述替代的網(wǎng)絡(luò)入網(wǎng)點(diǎn)根據(jù)分布分配從所述故障轉(zhuǎn)移列表來選擇。條款62.如條款51所述的系統(tǒng)，還包括與內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)提供者相關(guān)的第二網(wǎng)絡(luò)入網(wǎng)點(diǎn)，其中所述第二網(wǎng)絡(luò)入網(wǎng)點(diǎn)包括從客戶計(jì)算設(shè)備接收隨后的DNS查詢的DNS服務(wù)器組件，其中所述隨后的DNS查詢對應(yīng)于與替代的資源標(biāo)識符相關(guān)的被請求的資源，且其中所述第二網(wǎng)絡(luò)入網(wǎng)點(diǎn)中的所述DNS服務(wù)器可操作來解析所述隨后的DNS查詢以識別用于提供與所述原資源請求相關(guān)的內(nèi)容的緩存組件；以及將識別被識別出的緩存組件的信息發(fā)送到所述客戶計(jì)算設(shè)備。條款63. —種方法，包括在第一 DNS服務(wù)器處從客戶計(jì)算設(shè)備獲取DNS查詢，其中所述DNS查詢對應(yīng)于與內(nèi)容提供者所提供的原資源標(biāo)識符相關(guān)的被請求的資源，且其中所述第一 DNS服務(wù)器對應(yīng)于內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)；在所述第一 DNS服務(wù)器處獲取與所述DNS查詢相關(guān)的查詢IP地址；獲取與所述查詢IP地址相關(guān)的基于位置的標(biāo)識符；
22
根據(jù)所獲取的基于位置的標(biāo)識符來獲取目的地標(biāo)識符；根據(jù)目的地標(biāo)識符來確定所述第一 DNS服務(wù)器對所述DNS查詢是否是授權(quán)的；以及如果所述第一 DNS服務(wù)器是非授權(quán)的，則根據(jù)所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)來獲取替代的資源標(biāo)識符，其中所述替代的資源標(biāo)識符包括用于使DNS查詢解析到對應(yīng)于所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)的域的信息；以及將所述替代的資源標(biāo)識符發(fā)送到所述客戶計(jì)算設(shè)備。條款64. —種用于請求路由的方法，包括在第一 DNS服務(wù)器處從客戶計(jì)算設(shè)備獲取DNS查詢，其中所述DNS查詢對應(yīng)于與資源標(biāo)識符相關(guān)的被請求的資源，且其中所述第一 DNS服務(wù)器對應(yīng)于內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)提供者；根據(jù)與所述客戶計(jì)算設(shè)備相關(guān)的位置信息來確定第一資源標(biāo)識符與替代的資源標(biāo)識符相關(guān)，其中位置信息從對應(yīng)于至少部分IP地址到已知位置的映射的信息獲??；將所述替代的資源標(biāo)識符發(fā)送到所述客戶計(jì)算設(shè)備，其中所述替代的資源標(biāo)識符包括用于使DNS查詢解析到對應(yīng)于所述內(nèi)容分發(fā)服務(wù)提供者的域的信息以及沒有包括在所述第一資源標(biāo)識符中的補(bǔ)充的請求路由信息；在第二 DNS服務(wù)器處從所述客戶計(jì)算設(shè)備獲取隨后的DNS查詢，其中所述隨后的 DNS查詢對應(yīng)于由內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)提供者所提供的替代的資源標(biāo)識符，且其中所述第二 DNS服務(wù)器對應(yīng)于所述內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)提供者；在所述第二 DNS服務(wù)器處解析所述隨后的DNS查詢，以識別用于提供與所述原資源請求相關(guān)的內(nèi)容的緩存組件；以及將識別被識別出的緩存組件的信息發(fā)送到所述客戶計(jì)算設(shè)備。條款65. —種計(jì)算機(jī)實(shí)現(xiàn)的方法，包括在第一 DNS服務(wù)器處從客戶計(jì)算設(shè)備獲取第一 DNS查詢，其中所述第一 DNS查詢對應(yīng)于第一被請求的資源，且其中所述第一 DNS服務(wù)器對應(yīng)于內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)；在所述第一 DNS服務(wù)器處獲取與所述第一 DNS查詢相關(guān)的查詢IP地址；從路由數(shù)據(jù)存儲器獲取與對應(yīng)于所述查詢IP地址的至少部分IP地址相關(guān)的基于位置的標(biāo)識符，其中所述路由數(shù)據(jù)存儲器包括至少部分IP地址到基于位置的標(biāo)識符的映射；根據(jù)所述基于位置的標(biāo)識符解析所述第一 DNS查詢；收集與所述第一被請求的資源的傳輸相關(guān)的性能數(shù)據(jù)；根據(jù)所述性能數(shù)據(jù)使用與所述查詢IP地址相關(guān)的更新的基于位置的標(biāo)識符來更改所述路由數(shù)據(jù)存儲器；在第二 DNS服務(wù)器處從所述客戶計(jì)算設(shè)備獲取第二 DNS查詢，其中所述第二 DNS 查詢對應(yīng)于第二被請求的資源；以及根據(jù)與所述客戶計(jì)算設(shè)備的查詢IP地址相關(guān)的更新的基于位置的標(biāo)識符來解析所述第二 DNS查詢。條款66.如條款65所述的方法，其中所述更新的基于位置的標(biāo)識符根據(jù)與所述客戶計(jì)算設(shè)備相關(guān)的用戶配置文件信息來確定。
條款67.如條款66所述的方法，其中所述更新的基于位置的標(biāo)識符對應(yīng)于與所述客戶計(jì)算設(shè)備相關(guān)的替代的發(fā)單地址。條款68.如條款66所述的方法，其中所述更新的基于位置的標(biāo)識符對應(yīng)于與所述客戶計(jì)算設(shè)備相關(guān)的收貨地址。條款69.如條款65所述的方法，其中更改所述路由數(shù)據(jù)存儲器包括將新輸入項(xiàng)添加到將所述查詢IP地址映射到所述更新的基于位置的標(biāo)識符的所述路由數(shù)據(jù)存儲器。條款70.如條款65所述的方法，其中更改所述路由數(shù)據(jù)存儲器包括使用所述更新的基于位置的標(biāo)識符來更改現(xiàn)有的基于位置的標(biāo)識符到至少部分IP地址映射項(xiàng)。條款71.如條款65所述的方法，其中所述查詢IP地址與所述客戶計(jì)算設(shè)備相關(guān)。條款72.如條款71所述的方法，其中所述查詢IP地址與DNS解析器組件相關(guān)，所述DNS解析器組件與所述客戶計(jì)算設(shè)備相關(guān)。條款73.如條款65所述的方法，其中所述基于位置的標(biāo)識符對應(yīng)于與所述客戶計(jì)算設(shè)備相關(guān)的物理位置。條款74.如條款65所述的方法，其中所述基于位置的標(biāo)識符對應(yīng)于與所述客戶計(jì)算設(shè)備相關(guān)的邏輯位置。條款75.如條款65所述的方法，其中所述基于位置的標(biāo)識符對應(yīng)于相對位置。條款76.如條款75所述的方法，其中所述相對位置根據(jù)所述相對位置與已知位置的關(guān)聯(lián)來推斷。條款77.如條款76所述的方法，其中所述相對位置根據(jù)等待時(shí)間信息來推斷。條款78. —種計(jì)算機(jī)實(shí)現(xiàn)的方法，包括在第一 DNS服務(wù)器處從客戶計(jì)算設(shè)備獲取第一 DNS查詢，其中所述第一 DNS查詢對應(yīng)于第一被請求的資源，且其中所述第一 DNS服務(wù)器對應(yīng)于內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)；在所述第一 DNS服務(wù)器處獲取與所述第一 DNS查詢相關(guān)的查詢IP地址；從路由數(shù)據(jù)存儲器獲取與對應(yīng)于所述查詢IP地址的至少部分IP地址相關(guān)的基于位置的標(biāo)識符；根據(jù)所述基于位置的標(biāo)識符解析所述第一 DNS查詢；收集與所述第一被請求的資源的傳輸相關(guān)的性能數(shù)據(jù)；根據(jù)所述性能數(shù)據(jù)更新所述路由數(shù)據(jù)存儲器中與所述客戶計(jì)算設(shè)備的查詢IP地址相關(guān)的路由信息；在第二 DNS服務(wù)器處從所述客戶計(jì)算設(shè)備獲取第二 DNS查詢，其中所述第二 DNS 查詢對應(yīng)于第二被請求的資源；以及根據(jù)所述更新的路由信息來解析所述第二 DNS查詢，所述更新的路由信息與所述客戶計(jì)算設(shè)備的所述查詢IP地址相關(guān)。條款79.如條款78所述的方法，其中所述路由數(shù)據(jù)存儲器包括至少部分IP地址到基于位置的標(biāo)識符的映射。條款80.如條款79所述的方法，其中更新所述路由信息包括根據(jù)所述性能數(shù)據(jù)使用與所述查詢IP地址相關(guān)的更新的基于位置的標(biāo)識符來更改所述路由數(shù)據(jù)存儲器。條款81.如條款80所述的方法，其中更改所述路由數(shù)據(jù)存儲器包括將新輸入項(xiàng)添加到將所述查詢IP地址映射到所述更新的基于位置的標(biāo)識符的所述路由數(shù)據(jù)存儲器。
24
條款82.如條款80所述的方法，其中更改所述路由數(shù)據(jù)存儲器包括使用所述更新的基于位置的標(biāo)識符來更改現(xiàn)有的基于位置的標(biāo)識符到至少部分IP地址映射項(xiàng)。條款83.如條款78所述的方法，其中更新所述路由信息包括根據(jù)所述性能數(shù)據(jù)將兩個(gè)或多個(gè)基于位置的標(biāo)識符到至少部分IP地址映射項(xiàng)壓縮成單個(gè)基于位置的標(biāo)識符到至少部分IP地址數(shù)據(jù)輸入項(xiàng)。條款84.如條款79所述的方法，其中所述至少部分IP地址到基于位置的標(biāo)識符的映射各具有相應(yīng)的置信因子。條款85.如條款84所述的方法，其中更新所述路由信息包括根據(jù)所述性能數(shù)據(jù)通過更新對應(yīng)于所述至少部分IP地址到基于位置的標(biāo)識符的映射的置信因子來更改所述路由數(shù)據(jù)存儲器，所述映射與所述客戶計(jì)算設(shè)備的所述查詢IP地址相關(guān)。條款86.如條款79所述的方法，其中所述路由數(shù)據(jù)存儲器還包括基于位置的標(biāo)識符到目的地標(biāo)識符的映射。條款87.如條款86所述的方法，其中更改所述路由信息包括根據(jù)所述性能數(shù)據(jù)使用對應(yīng)于與所述查詢IP地址相關(guān)的所述基于位置的標(biāo)識符的更新的目的地標(biāo)識符來更改所述路由數(shù)據(jù)存儲器。條款88.如條款86所述的方法，其中所述路由數(shù)據(jù)存儲器還包括對所述基于位置的標(biāo)識符和所述目的地標(biāo)識符中的至少一個(gè)的網(wǎng)絡(luò)入網(wǎng)點(diǎn)映射。條款89.如條款88所述的方法，其中更改所述路由信息包括根據(jù)所述性能數(shù)據(jù)使用更新的網(wǎng)絡(luò)入網(wǎng)點(diǎn)映射來更改所述路由數(shù)據(jù)存儲器。條款90.如條款88所述的方法，其中所述網(wǎng)絡(luò)入網(wǎng)點(diǎn)映射包括分布分配。條款91.如條款90所述的方法，其中更改所述路由信息包括根據(jù)所述性能數(shù)據(jù)使用更新的分布分配來更改所述路由數(shù)據(jù)存儲器。條款92.如條款88所述的方法，其中所述路由數(shù)據(jù)存儲器還包括對每個(gè)網(wǎng)絡(luò)入網(wǎng)點(diǎn)映射的故障轉(zhuǎn)移列表，其中所述故障轉(zhuǎn)移列表識別用于解析與所述查詢IP地址相關(guān)的 DNS查詢的一個(gè)或多個(gè)替代的網(wǎng)絡(luò)入網(wǎng)點(diǎn)，假定在所述網(wǎng)絡(luò)入網(wǎng)點(diǎn)映射中識別的網(wǎng)絡(luò)入網(wǎng)點(diǎn)不可用。條款93.如條款92所述的方法，其中更改所述路由信息包括根據(jù)所述性能數(shù)據(jù)使用更新的故障轉(zhuǎn)移來更改所述路由數(shù)據(jù)存儲器。條款94.如條款78所述的方法，其中所述查詢IP地址與所述客戶計(jì)算設(shè)備相關(guān)。條款95.如條款94所述的方法，其中所述查詢IP地址與所述DNS解析器組件相關(guān)，所述DNS解析器組件與所述客戶計(jì)算設(shè)備相關(guān)。條款96.如條款78所述的方法，其中所述基于位置的標(biāo)識符對應(yīng)于與所述客戶計(jì)算設(shè)備相關(guān)的物理位置。條款97.如條款78所述的方法，其中所述基于位置的標(biāo)識符對應(yīng)于與所述客戶計(jì)算設(shè)備相關(guān)的邏輯位置。條款98.如條款78所述的方法，其中所述基于位置的標(biāo)識符對應(yīng)于相對位置。條款99.如條款98所述的方法，其中所述相對位置根據(jù)所述相對位置與已知位置的關(guān)聯(lián)來推斷。條款100.如條款99所述的方法，其中所述相對位置根據(jù)等待時(shí)間信息來推斷。
條款101. —種計(jì)算機(jī)系統(tǒng)，包括路由數(shù)據(jù)存儲器，其包括至少部分查詢IP地址到基于位置的標(biāo)識符的映射；以及第一網(wǎng)絡(luò)入網(wǎng)點(diǎn)，其與內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)提供者相關(guān)，其中所述第一網(wǎng)絡(luò)入網(wǎng)點(diǎn)可操作來在第一 DNS服務(wù)器處從客戶計(jì)算設(shè)備獲取第一 DNS查詢，其中所述第一 DNS查詢對應(yīng)于第一被請求的資源，且其中所述第一 DNS服務(wù)器對應(yīng)于內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)；在所述第一 DNS服務(wù)器處獲取與所述第一 DNS查詢相關(guān)的查詢IP地址；從路由數(shù)據(jù)存儲器獲取與對應(yīng)于所述查詢IP地址的至少部分IP地址相關(guān)的基于位置的標(biāo)識符；根據(jù)所述基于位置的標(biāo)識符解析所述第一 DNS查詢；收集與所述第一被請求的資源的傳輸相關(guān)的性能數(shù)據(jù)；根據(jù)所述性能數(shù)據(jù)更新在所述路由數(shù)據(jù)存儲器中與所述客戶計(jì)算設(shè)備的所述查詢IP地址相關(guān)的路由信息；在第二 DNS服務(wù)器處從所述客戶計(jì)算設(shè)備獲取第二 DNS查詢，其中所述第二 DNS 查詢對應(yīng)于第二被請求的資源；以及根據(jù)與所述客戶計(jì)算設(shè)備的查詢IP地址相關(guān)的更新的基于位置的標(biāo)識符來解析所述第二 DNS查詢。條款102.如條款101所述的系統(tǒng)，其中更新所述路由信息包括根據(jù)所述性能數(shù)據(jù)使用與所述查詢IP地址相關(guān)的更新的基于位置的標(biāo)識符來更改所述路由數(shù)據(jù)存儲器。條款103.如條款102所述的系統(tǒng)，其中更改所述路由數(shù)據(jù)存儲器包括將新輸入項(xiàng)添加到將所述查詢IP地址映射到所述更新的基于位置的標(biāo)識符的所述路由數(shù)據(jù)存儲器。條款104.如條款102所述的系統(tǒng)，其中更改所述路由數(shù)據(jù)存儲器包括使用所述更新的基于位置的標(biāo)識符來更改現(xiàn)有的基于位置的標(biāo)識符到至少部分IP地址映射項(xiàng)。條款105.如條款101所述的系統(tǒng)，其中更新所述路由信息包括根據(jù)所述性能數(shù)據(jù)將兩個(gè)或多個(gè)基于位置的標(biāo)識符到至少部分IP地址映射項(xiàng)壓縮成單個(gè)基于位置的標(biāo)識符到至少部分IP地址數(shù)據(jù)輸入項(xiàng)。條款106.如條款102所述的系統(tǒng)，其中在路由數(shù)據(jù)存儲器中所述至少部分IP地址到基于位置的標(biāo)識符的映射各具有相應(yīng)的置信因子。條款107.如條款106所述的系統(tǒng)，其中更新所述路由信息包括根據(jù)所述性能數(shù)據(jù)通過更新對應(yīng)于所述至少部分IP地址到基于位置的標(biāo)識符的映射的置信因子來更改所述路由數(shù)據(jù)存儲器，所述映射與所述客戶計(jì)算設(shè)備的所述查詢IP地址相關(guān)。條款108.如條款102所述的系統(tǒng)，其中所述路由數(shù)據(jù)存儲器還包括基于位置的標(biāo)識符到目的地標(biāo)識符的映射。條款109.如條款108所述的系統(tǒng)，其中更改所述路由信息包括根據(jù)所述性能數(shù)據(jù)使用對應(yīng)于與所述查詢IP地址相關(guān)的所述基于位置的標(biāo)識符的更新的目的地標(biāo)識符來更改所述路由數(shù)據(jù)存儲器。條款110.如條款108所述的系統(tǒng)，其中所述路由數(shù)據(jù)存儲器還包括對所述基于位置的標(biāo)識符和所述目的地標(biāo)識符中的至少一個(gè)的網(wǎng)絡(luò)入網(wǎng)點(diǎn)映射。條款111.如條款110所述的系統(tǒng)，其中更改所述路由信息包括根據(jù)所述性能數(shù)據(jù)
26使用更新的網(wǎng)絡(luò)入網(wǎng)點(diǎn)映射來更改所述路由數(shù)據(jù)存儲器。條款112.如條款110所述的系統(tǒng)，其中所述網(wǎng)絡(luò)入網(wǎng)點(diǎn)映射包括分布分配。條款113.如條款112所述的系統(tǒng)，其中更改所述路由信息包括根據(jù)所述性能數(shù)據(jù)使用更新的分布分配來更改所述路由數(shù)據(jù)存儲器。條款114.如條款110所述的系統(tǒng)，其中所述路由數(shù)據(jù)存儲器包括對每個(gè)網(wǎng)絡(luò)入網(wǎng)點(diǎn)映射的故障轉(zhuǎn)移列表，其中所述故障轉(zhuǎn)移列表識別用于解析與所述查詢IP地址相關(guān)的 DNS查詢的一個(gè)或多個(gè)替代的網(wǎng)絡(luò)入網(wǎng)點(diǎn)，假定在所述網(wǎng)絡(luò)入網(wǎng)點(diǎn)映射中識別的網(wǎng)絡(luò)入網(wǎng)點(diǎn)不可用。條款115.如條款114所述的系統(tǒng)，其中更改所述路由信息包括根據(jù)所述性能數(shù)據(jù)使用更新的故障轉(zhuǎn)移列表來更改所述路由數(shù)據(jù)存儲器。條款116.如條款101所述的系統(tǒng)，其中所述查詢IP地址與所述客戶計(jì)算設(shè)備相關(guān)。條款117.如條款116所述的系統(tǒng)，其中所述查詢IP地址與所述DNS解析器組件相關(guān)，所述DNS解析器組件與所述客戶計(jì)算設(shè)備相關(guān)。條款118.如條款101所述的系統(tǒng)，其中所述基于位置的標(biāo)識符對應(yīng)于與所述客戶計(jì)算設(shè)備相關(guān)的物理位置。條款119.如條款101所述的系統(tǒng)，其中所述基于位置的標(biāo)識符對應(yīng)于與所述客戶計(jì)算設(shè)備相關(guān)的邏輯位置。條款120.如條款101所述的系統(tǒng)，其中所述基于位置的標(biāo)識符對應(yīng)于相對位置。條款121.如條款120所述的方法，其中所述相對位置根據(jù)所述相對位置與已知位置的關(guān)聯(lián)來推斷。條款122.如條款121所述的方法，其中所述相對位置根據(jù)等待時(shí)間信息來推斷。應(yīng)強(qiáng)調(diào)，可對上述實(shí)施例進(jìn)行很多變化和更改，其中的元件應(yīng)被理解為在其它可接受的實(shí)例中。本文所有該等更改和變化旨在被包括在本公開的范圍內(nèi)并受下面的權(quán)利要求保護(hù)。
權(quán)利要求
1.一種方法，包括在第一 DNS服務(wù)器處從客戶計(jì)算設(shè)備獲取DNS查詢，其中所述DNS查詢對應(yīng)于與內(nèi)容提供者所提供的原資源標(biāo)識符相關(guān)的被請求的資源，且其中所述第一 DNS服務(wù)器對應(yīng)于內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)；在第一 DNS服務(wù)器處獲取與所述DNS查詢相關(guān)的查詢IP地址； 獲取與所述查詢IP地址相關(guān)的基于位置的標(biāo)識符；根據(jù)所述基于位置的標(biāo)識符來選擇與所述內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)提供者相關(guān)的網(wǎng)絡(luò)入網(wǎng)占.根據(jù)所選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)來確定所述第一 DNS服務(wù)器對所述DNS查詢是否是授權(quán)的；以及如果所述第一 DNS服務(wù)器是非授權(quán)的，則根據(jù)所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)來獲取替代的資源標(biāo)識符，其中所述替代的資源標(biāo)識符包括用于使DNS查詢解析到對應(yīng)于所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)的域的信息； 將所述替代的資源標(biāo)識符發(fā)送到所述客戶計(jì)算設(shè)備。
2.如權(quán)利要求1所述的方法，還包括確定與所述DNS查詢相關(guān)的目的地標(biāo)識符，其中選擇網(wǎng)絡(luò)入網(wǎng)點(diǎn)還基于所述目的地標(biāo)識符。
3.如權(quán)利要求2所述的方法，其中所述目的地標(biāo)識符對應(yīng)于包含與所述基于位置的標(biāo)識符相關(guān)的位置的地理區(qū)域。
4.如權(quán)利要求2所述的方法，還包括根據(jù)所述內(nèi)容提供者的身份覆蓋所確定的目的地標(biāo)識符。
5.如權(quán)利要求2所述的方法，還包括根據(jù)所述原資源標(biāo)識符覆蓋所確定的目的地標(biāo)識符，其中所述原資源標(biāo)識符提供與替代的目的地標(biāo)識符相關(guān)的信息。
6.如權(quán)利要求2所述的方法，其中選擇網(wǎng)絡(luò)入網(wǎng)點(diǎn)包括從能夠服務(wù)于與所確定的目的地標(biāo)識符相關(guān)的資源請求的一組網(wǎng)絡(luò)入網(wǎng)點(diǎn)選擇網(wǎng)絡(luò)入網(wǎng)點(diǎn)。
7.如權(quán)利要求1所述的方法，還包括在根據(jù)所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)確定所述第一 DNS服務(wù)器對所述DNS查詢是否是授權(quán)的之前，確定所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)是否是可用的；如果所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)是可用的，則維持所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)；以及如果所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)不可用，則選擇替代的網(wǎng)絡(luò)入網(wǎng)點(diǎn)。
8.如權(quán)利要求1所述的方法，還包括如果所述第一 DNS服務(wù)器被確定為是授權(quán)的，則選擇用于提供與所述原資源請求相關(guān)的內(nèi)容的緩存組件；以及發(fā)送識別所述選定的緩存組件的信息。
9.一種用于請求路由的系統(tǒng)，包括與內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)提供者相關(guān)的第一網(wǎng)絡(luò)入網(wǎng)點(diǎn)，其中所述第一網(wǎng)絡(luò)入網(wǎng)點(diǎn)包括從客戶計(jì)算設(shè)備接收DNS查詢的DNS服務(wù)器組件，其中所述DNS查詢對應(yīng)于與第一資源標(biāo)識符相關(guān)的被請求的資源，且其中所述第一網(wǎng)絡(luò)入網(wǎng)點(diǎn)中的所述DNS服務(wù)器可操作來 在第一 DNS服務(wù)器處獲取與所述DNS查詢相關(guān)的查詢IP地址； 獲取與所述查詢IP地址相關(guān)的基于位置的標(biāo)識符；根據(jù)所述基于位置的標(biāo)識符來選擇與內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)提供者相關(guān)的網(wǎng)絡(luò)入網(wǎng)點(diǎn)； 根據(jù)所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)來確定所述第一 DNS服務(wù)器對所述DNS查詢是否是授權(quán)的；以及如果所述第一 DNS服務(wù)器是非授權(quán)的，則根據(jù)所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)來獲取替代的資源標(biāo)識符，其中所述替代的資源標(biāo)識符包括用于使DNS查詢解析到對應(yīng)于所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)的域的信息；以及將所述替代的資源標(biāo)識符發(fā)送到所述客戶計(jì)算設(shè)備。
10.如權(quán)利要求9所述的系統(tǒng)，其中所述第一網(wǎng)絡(luò)入網(wǎng)點(diǎn)中的所述DNS服務(wù)器還可操作來確定與所述DNS查詢相關(guān)的目的地標(biāo)識符，其中選擇網(wǎng)絡(luò)入網(wǎng)點(diǎn)還基于所述目的地標(biāo)識符。
11.如權(quán)利要求9所述的系統(tǒng)，其中所述第一網(wǎng)絡(luò)入網(wǎng)點(diǎn)中的所述DNS服務(wù)器還可操作來在根據(jù)所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)確定所述第一 DNS服務(wù)器對所述DNS查詢是否是授權(quán)的之前，確定所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)是否是可用的；如果所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)是可用的，則維持所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)；以及如果所述選定的網(wǎng)絡(luò)入網(wǎng)點(diǎn)不可用，則選擇替代的網(wǎng)絡(luò)入網(wǎng)點(diǎn)。
12.如權(quán)利要求9所述的系統(tǒng)，還包括與內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)提供者相關(guān)的第二網(wǎng)絡(luò)入網(wǎng)點(diǎn)，其中所述第二網(wǎng)絡(luò)入網(wǎng)點(diǎn)包括從客戶計(jì)算設(shè)備接收隨后的DNS查詢的DNS服務(wù)器組件，其中所述隨后的DNS查詢對應(yīng)于與替代的資源標(biāo)識符相關(guān)的被請求的資源，且其中所述第二網(wǎng)絡(luò)入網(wǎng)點(diǎn)中的所述DNS服務(wù)器可操作來解析所述隨后的DNS查詢以識別用于提供與所述原資源請求相關(guān)的內(nèi)容的緩存組件；以及將識別所識別出的緩存組件的信息發(fā)送到所述客戶計(jì)算設(shè)備。
13.一種計(jì)算機(jī)實(shí)現(xiàn)的方法，包括在第一 DNS服務(wù)器處從客戶計(jì)算設(shè)備獲取第一 DNS查詢，其中所述第一 DNS查詢對應(yīng)于第一被請求的資源，且其中所述第一 DNS服務(wù)器對應(yīng)于內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)； 在所述第一 DNS服務(wù)器處獲取與所述DNS查詢相關(guān)的查詢IP地址； 從路由數(shù)據(jù)存儲器獲取與對應(yīng)于所述查詢IP地址的至少部分IP地址相關(guān)的基于位置的標(biāo)識符；根據(jù)所述基于位置的標(biāo)識符解析所述第一 DNS查詢； 收集與第一被請求的資源的傳輸相關(guān)的性能數(shù)據(jù)；根據(jù)所述性能數(shù)據(jù)更新在所述路由數(shù)據(jù)儲存器中的與所述客戶計(jì)算設(shè)備的查詢IP地址相關(guān)的路由信息；在第二 DNS服務(wù)器處從所述客戶計(jì)算設(shè)備獲取第二 DNS查詢，其中所述第二 DNS查詢對應(yīng)于第二被請求的資源；以及根據(jù)與所述客戶計(jì)算設(shè)備的查詢IP地址相關(guān)的更新的路由信息來解析所述第二 DNS 查詢。
14.如權(quán)利要求13所述的方法，其中所述路由數(shù)據(jù)存儲器包括至少部分IP地址到基于位置的標(biāo)識符的映射。
15.一種計(jì)算機(jī)系統(tǒng)，包括路由數(shù)據(jù)存儲器，其包括至少部分查詢IP地址到基于位置的標(biāo)識符的映射；以及第一網(wǎng)絡(luò)入網(wǎng)點(diǎn)，其與內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)提供者相關(guān)，其中所述第一網(wǎng)絡(luò)入網(wǎng)點(diǎn)可操作來在第一 DNS服務(wù)器處從客戶計(jì)算設(shè)備獲取第一 DNS查詢，其中所述第一 DNS查詢對應(yīng)于第一被請求的資源，且其中所述第一 DNS服務(wù)器對應(yīng)于內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)；在所述第一 DNS服務(wù)器處獲取與所述第一 DNS查詢相關(guān)的查詢IP地址；從路由數(shù)據(jù)存儲器獲取與對應(yīng)于所述查詢IP地址的至少部分IP地址相關(guān)的基于位置的標(biāo)識符；根據(jù)所述基于位置的標(biāo)識符解析所述第一 DNS查詢；收集與所述第一被請求的資源的傳輸相關(guān)的性能數(shù)據(jù)；根據(jù)所述性能數(shù)據(jù)更新在所述路由數(shù)據(jù)存儲器中的與所述客戶計(jì)算設(shè)備的查詢IP地址相關(guān)的路由信息；在第二 DNS服務(wù)器處從所述客戶計(jì)算設(shè)備獲取第二 DNS查詢，其中所述第二 DNS查詢對應(yīng)于第二被請求的資源；以及根據(jù)與所述客戶計(jì)算設(shè)備的查詢IP地址相關(guān)的所述更新的路由信息來解析所述第二 DNS查詢。
16.如權(quán)利要求15所述的系統(tǒng)，其中更新所述路由信息包括根據(jù)所述性能數(shù)據(jù)使用與所述查詢IP地址相關(guān)的更新的基于位置的標(biāo)識符來更改所述路由數(shù)據(jù)存儲器。
17.如權(quán)利要求16所述的系統(tǒng)，其中所述至少部分IP地址到基于位置的標(biāo)識符的映射各具有相應(yīng)的置信因子。
18.如權(quán)利要求16所述的系統(tǒng)，其中所述路由數(shù)據(jù)存儲器還包括基于位置的標(biāo)識符到目的地標(biāo)識符的映射。
全文摘要
提供了一種用于更新與客戶位置信息相關(guān)的請求路由信息的系統(tǒng)、方法和計(jì)算機(jī)可讀介質(zhì)。內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)提供者從客戶計(jì)算設(shè)備接收DNS查詢。DNS查詢對應(yīng)于客戶計(jì)算設(shè)備被請求的內(nèi)容的資源標(biāo)識符。內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)提供者獲取對應(yīng)于客戶計(jì)算設(shè)備的查詢IP地址。根據(jù)與查詢IP地址相關(guān)的路由信息，內(nèi)容分發(fā)網(wǎng)絡(luò)服務(wù)提供者路由DNS查詢。該過程還包括監(jiān)控與被請求的資源的傳輸相關(guān)的性能數(shù)據(jù)，以及根據(jù)在處理客戶計(jì)算設(shè)備隨后的請求時(shí)使用的性能數(shù)據(jù)來更新與查詢IP地址相關(guān)的路由信息。
文檔編號G06F15/16GK102216923SQ200980145872
公開日2011年10月12日 申請日期2009年11月17日 優(yōu)先權(quán)日2008年11月17日
發(fā)明者伊姆蘭·S·帕特爾, 大衛(wèi)·R·理查森, 布拉德利·E·馬歇兒, 斯瓦米納坦·斯瓦蘇布拉馬尼恩, 本杰明·W·S·雷德曼, 理查德·A·希漢, 約翰·科米 申請人:亞馬遜技術(shù)有限公司