本發(fā)明涉及網(wǎng)絡(luò)通信領(lǐng)域，尤其涉及節(jié)點選路方法及系統(tǒng)。

背景技術(shù)：

為了實現(xiàn)對用戶訪問請求的加速，內(nèi)容分發(fā)網(wǎng)絡(luò)(CDN)已經(jīng)被使用。在內(nèi)容分發(fā)網(wǎng)絡(luò)中，通常通過在所需覆蓋的地區(qū)不同運營商網(wǎng)絡(luò)內(nèi)就近部署邊緣節(jié)點，并依賴邊緣節(jié)點提供數(shù)據(jù)緩存，來達(dá)到加快訪問速度的效果。然而，傳統(tǒng)的內(nèi)容分發(fā)網(wǎng)絡(luò)路徑選擇比較少，而且在獲取入口代理設(shè)備與源站服務(wù)器之間的最佳傳輸路徑時，通常基于各代理設(shè)備之間的鏈路來計算最佳傳輸路徑。這種計算方式過于簡單，無法準(zhǔn)確得到最佳傳輸路徑。

為解決上述問題，有人提出路徑探測的方法。這種方法通過中央服務(wù)器獲取入口代理設(shè)備到出口代理設(shè)備到源站的分段鏈路質(zhì)量進(jìn)而得到最佳的傳輸路徑。

現(xiàn)有的路徑探測方法，存在以下缺陷：第一、需要上報到中央服務(wù)器計算處理后再反饋給入口代理設(shè)備進(jìn)行選路，可能存在反饋周期過長，導(dǎo)致實際請求時可能已經(jīng)不是最佳路徑或者請求選路等待時間過長等問題；第二、入口代理設(shè)備和出口代理設(shè)備數(shù)量眾多時，探測路徑的組合數(shù)量級龐大，集中在中央服務(wù)器進(jìn)行處理，可能存在性能瓶頸進(jìn)而影響選路準(zhǔn)確性；第三、分散的加速節(jié)點管理方式，可能存在資源利用率不高，造成一定的資源浪費。

技術(shù)實現(xiàn)要素：

為了解決上述和其他技術(shù)問題，本發(fā)明提供了用于節(jié)點選路的方法和系統(tǒng)。

在本發(fā)明的一個方面中，提供一種用于節(jié)點選路的方法，所述方法包括：由調(diào)度中心向入口節(jié)點預(yù)分配加速節(jié)點集群；在入口節(jié)點處接收用戶訪問請求；由入口節(jié)點處的服務(wù)部件根據(jù)用戶訪問請求從為該入口節(jié)點分配的加速節(jié)點集群中選擇最優(yōu)加速節(jié)點；以及針對所述用戶訪問請求，經(jīng)由所述最優(yōu)加速節(jié)點進(jìn)行回源。

優(yōu)選地，所述用戶訪問請求中包括請求流量類型，其中所述選擇最優(yōu)加速節(jié)點包括基于所述請求流量類型來選擇加速節(jié)點。

優(yōu)選地，所述用戶訪問請求包括用戶訪問請求的源站IP，其中所述選擇最優(yōu)加速節(jié)點包括基于所述用戶訪問請求的源站IP來選擇加速節(jié)點。

優(yōu)選地，選擇選擇最優(yōu)加速節(jié)點包括：確定在所述入口節(jié)點處是否存儲了針對所述用戶訪問請求的源站路徑質(zhì)量探測信息，如果是，則基于所述路徑質(zhì)量探測信息來選擇最優(yōu)加速節(jié)點。

優(yōu)選地，選擇最優(yōu)加速節(jié)點包括：確定是否針對所述用戶訪問請求預(yù)設(shè)了加速節(jié)點。

優(yōu)選地，如果針對所述用戶訪問請求預(yù)設(shè)了加速節(jié)點，則提取用戶訪問請求的源站IP，并針對所述源站IP，對預(yù)設(shè)的加速節(jié)點進(jìn)行質(zhì)量探測，并至少部分基于所述質(zhì)量探測的結(jié)果來確定具有最佳質(zhì)量探測結(jié)果的加速節(jié)點作為所述最優(yōu)加速節(jié)點。

優(yōu)選地，如果針對所述用戶訪問請求沒有預(yù)設(shè)加速節(jié)點，則：提取用戶訪問請求的源站IP，并確定該源站IP對應(yīng)的地理區(qū)域；確定所述地理區(qū)域是否有加速節(jié)點，如果確定所述地理區(qū)域有加速節(jié)點，則針對所述源站IP，對對應(yīng)區(qū)域的加速節(jié)點進(jìn)行質(zhì)量探測，并至少部分基于所述質(zhì)量探測的結(jié)果來確定具有最佳質(zhì)量探測結(jié)果的加速節(jié)點作為所述最優(yōu)加速節(jié)點；以及如果確定所述地理區(qū)域沒有加速節(jié)點，則針對所述源站IP，對默認(rèn)加速節(jié)點進(jìn)行質(zhì)量探測，并至少部分基于所述質(zhì)量探測的結(jié)果來確定具有最佳質(zhì)量探測結(jié)果的加速節(jié)點作為所述最優(yōu)加速節(jié)點。

優(yōu)選地，由入口節(jié)點處的服務(wù)部件將最優(yōu)路徑與源站IP的映射關(guān)系存儲起來，并定期對所述映射關(guān)系中的源站IP進(jìn)行探測并更新探測結(jié)果。

優(yōu)選地，由調(diào)度中心向入口節(jié)點分配加速節(jié)點集群包括：基于初始化請求中所包含的入口節(jié)點的IP地址來確定所述入口節(jié)點所在的地理區(qū)域；至少基于所確定的所述入口節(jié)點所在的地理區(qū)域來為該入口節(jié)點分配加速節(jié)點群集；以及將關(guān)于為該入口節(jié)點所分配的加速節(jié)點群集的信息同步給所述入口節(jié)點。

在本發(fā)明的另一個方面中，還提供了一種用于節(jié)點選路的系統(tǒng)，所述系統(tǒng)包括：調(diào)度中心，所述調(diào)度中心被配置成為入口節(jié)點分配加速節(jié)點群集；加速節(jié)點群集，所述加速節(jié)點群集被配置成用于訪問源站；以及入口節(jié)點，所述入口節(jié)點被配置成：接收用戶訪問請求；以及根據(jù)用戶訪問請求從為該入口節(jié)點分配的加速節(jié)點集群中選擇最優(yōu)加速節(jié)點進(jìn)行回源。

通過本發(fā)明的用于節(jié)點選路的方法和系統(tǒng)，可以實現(xiàn)以下技術(shù)效果：

首先，因為用戶請求無需要上報到調(diào)度中心處理后再反饋給入口代理設(shè)備進(jìn)行選路，所以本發(fā)明可以縮短選路過程所需的時間，提高響應(yīng)速度；其次，由于選路過程在各入口節(jié)點處進(jìn)行分布式處理而非在調(diào)度中心處進(jìn)行集中式處理，所以本發(fā)明的處理速度更快，而不受調(diào)度中心的性能瓶頸的限制；再次，本發(fā)明避免了重復(fù)計算，提高了計算效率。

提供本發(fā)明內(nèi)容以便以簡化的形式介紹以下在具體實施方式中進(jìn)一步描述的一些概念。本發(fā)明內(nèi)容并不旨在標(biāo)識所要求保護(hù)主題的關(guān)鍵特征或必要特征，也不旨在用于限制所要求保護(hù)主題的范圍。而且，所要求保護(hù)的主題不限于解決該公開的任一部分中所注的任何或全部缺點的實現(xiàn)方式。

附圖說明

圖1示出了根據(jù)本發(fā)明的一實施例的選路系統(tǒng)的結(jié)構(gòu)框圖。

圖2示出了根據(jù)本發(fā)明的一實施例的入口節(jié)點初始化方法的流程圖。

圖3示出了根據(jù)本發(fā)明的一實施例的選路方法的流程圖。

圖4示出了根據(jù)本發(fā)明的一實施例的用于選擇加速節(jié)點的流程圖。

具體實施方式

以下通過特定的具體實例說明本發(fā)明的實施方式，本領(lǐng)域技術(shù)人員可由本說明書所揭露的內(nèi)容輕易地了解本發(fā)明的其他優(yōu)點與功效。本發(fā)明還可以通過另外不同的具體實施方式加以實施或應(yīng)用，本說明書中的各項細(xì)節(jié)也可以基于不同觀點與應(yīng)用，在沒有背離本發(fā)明的精神下進(jìn)行各種修飾或改變。

需要說明的是，本實施例中所提供的圖示僅以示意方式說明本發(fā)明的基本構(gòu)想，遂圖式中僅顯示與本發(fā)明中有關(guān)的組件而非按照實際實施時的組件數(shù)目、形狀及尺寸繪制，其實際實施時各組件的型態(tài)、數(shù)量及比例可為一種隨意的改變，且其組件布局型態(tài)也可能更為復(fù)雜。

參考圖1，圖1示出了根據(jù)本發(fā)明的一個實施例的選路系統(tǒng)100的結(jié)構(gòu)框圖。選路系統(tǒng)100可包括一個或多個入口節(jié)點101_1、101_2、……、101_M。這些入口節(jié)點101_1—101_M可位于一個或多個地理區(qū)域中。用戶可通過一個或多個用戶設(shè)備連接到所述一個或多個入口節(jié)點。需要指出的是，雖然圖中為了方便每個入口節(jié)點示出了一個用戶設(shè)備，但是應(yīng)當(dāng)理解，在入口節(jié)點和入口設(shè)備之間可不存在一一對應(yīng)關(guān)系。用戶設(shè)備可以采取各種形式，包括但不限于：包括手持式計算設(shè)備、PDA(個人數(shù)字助手)、便攜式媒體播放器、可穿戴計算機、導(dǎo)航設(shè)備(諸如GPS(全球定位系統(tǒng)))、筆記本計算機、臺式計算機、多媒體控制臺、游戲系統(tǒng)等等。入口節(jié)點接收來自用戶設(shè)備的用戶訪問請求。優(yōu)選地，每個入口節(jié)點101_1—101_M可包括一個入口節(jié)點服務(wù)部件102_1—102_M。替換地，每個入口節(jié)點可包括多個入口節(jié)點服務(wù)部件。所述入口節(jié)點服務(wù)部件可具有特定版本，所述版本可支持不同的流量類型。根據(jù)本發(fā)明的實施例，入口節(jié)點服務(wù)部件可被配置成接收用戶訪問請求，并根據(jù)用戶訪問請求從為該入口節(jié)點預(yù)分配的加速節(jié)點集群中選擇最優(yōu)加速節(jié)點進(jìn)行回源。入口節(jié)點服務(wù)部件選擇最優(yōu)加速節(jié)點的過程在下面參考圖3和圖4進(jìn)行更詳細(xì)的描述。

選路系統(tǒng)100還可包括一個或多個加速節(jié)點或加速節(jié)點群集103_1—103_N。所述加速節(jié)點可位于一個或多個地理區(qū)域。這些加速節(jié)點可被配置成用于訪問源站。任選地，該一個或多個加速節(jié)點或加速節(jié)點群集103_1—103_N中的每個加速節(jié)點可包括一個或多個加速節(jié)點服務(wù)部件104_1—104_N。

選路系統(tǒng)100還可包括調(diào)度中心105，該調(diào)度中心可被配置成在入口節(jié)點初次上線時為入口節(jié)點預(yù)分配加速節(jié)點群集，以及在隨后更新各入口節(jié)點的加速節(jié)點群集分配。

參考圖2，圖2示出了根據(jù)本發(fā)明的一個實施例的入口節(jié)點初始化方法200的流程圖。在入口節(jié)點初次上線時，執(zhí)行該入口節(jié)點初始化方法以初始化入口節(jié)點。該入口節(jié)點初始化方法200包括：在步驟202，由入口節(jié)點向調(diào)度中心發(fā)送初始化請求。例如，該初始化請求可以由入口節(jié)點101_1通過入口節(jié)點服務(wù)部件101_2發(fā)送。該初始化請求可包括該入口節(jié)點的IP信息、所部署的服務(wù)部件信息、以及對加速節(jié)點的特殊要求等信息。

該方法200還包括：在步驟204，由調(diào)度中心105基于從入口節(jié)點接收到的初始化請求來向該入口節(jié)點預(yù)分配加速節(jié)點群集。具體而言，該步驟204可包括：基于該初始化請求中所包含的入口節(jié)點的IP信息來確定該入口節(jié)點所在的地理區(qū)域；基于所確定的該入口節(jié)點所在的地理區(qū)域、該入口節(jié)點所部署的服務(wù)部件信息、以及該入口節(jié)點對加速節(jié)點的特殊要求等來為該入口節(jié)點預(yù)分配加速節(jié)點群集；以及將關(guān)于為該入口節(jié)點所分配的加速節(jié)點群集的信息同步給該入口節(jié)點。在一個示例中，為該入口節(jié)點預(yù)分配加速節(jié)點群集可至少部分基于特定算法。優(yōu)選地，該特定算法為一致性哈希算法。在一個示例中，將關(guān)于為該入口節(jié)點所分配的加速節(jié)點群集的信息同步給該入口節(jié)點可包括將為該入口節(jié)點預(yù)分配的加速節(jié)點群集的IP庫同步到該入口節(jié)點。

該方法還包括：在步驟206，由該入口節(jié)點將向其預(yù)分配的加速節(jié)點群集中與該入口節(jié)點同區(qū)域的一個或多個加速節(jié)點標(biāo)記為默認(rèn)加速節(jié)點。在一個示例中，入口節(jié)點和加速節(jié)點的區(qū)域分別是基于入口節(jié)點和加速節(jié)點的IP地址來確定的。

該方法200還包括：任選地，在步驟208，可更新為該入口節(jié)點預(yù)分配的加速節(jié)點群集以及默認(rèn)加速節(jié)點。在一個示例中，該入口節(jié)點可周期性地向該調(diào)度中心請求同步關(guān)于加速節(jié)點群集的信息。如果加速節(jié)點有變更(如新增加速節(jié)點、加速節(jié)點下線等)，該調(diào)度中心可例如通過特定算法重新向該入口節(jié)點分配加速節(jié)點并將新分配的加速節(jié)點的信息同步給該入口節(jié)點。優(yōu)選地，該特定算法為一致性哈希算法。在一個示例中，該入口節(jié)點可周期性地重新確定默認(rèn)加速節(jié)點。

參考圖3，圖3示出了根據(jù)本發(fā)明的一個示例的選路方法300的流程圖。該方法300可包括：在任選的步驟302，在入口節(jié)點初始化過程期間，由調(diào)度中心根據(jù)入口節(jié)點所在區(qū)域向入口節(jié)點預(yù)分配加速節(jié)點集群。優(yōu)選地，該步驟可基于上面參考方法200所描述的入口節(jié)點初始化方法來進(jìn)行。注意，如果入口節(jié)點已經(jīng)被初始化，則該步驟可被省略。

在步驟304，在入口節(jié)點(例如入口節(jié)點101_1)處接收用戶訪問請求。在一個示例中，該用戶訪問請求可包括流量類型。流量類型的示例包括但不限于：HTTP流量、TCP流量、UDP流量等等。

該方法300還可包括：在步驟306，在入口節(jié)點處，響應(yīng)于該用戶訪問請求，從為該入口節(jié)點分配的加速節(jié)點群集中選擇最優(yōu)加速節(jié)點。例如，該步驟可由該入口節(jié)點處的入口節(jié)點服務(wù)部件來執(zhí)行。在一個示例中，選擇最優(yōu)加速節(jié)點可基于與加速節(jié)點相關(guān)聯(lián)的信息，例如，該信息可包括例如該加速節(jié)點所在的區(qū)域、與該加速節(jié)點相關(guān)聯(lián)的成本、該加速節(jié)點的帶寬以及該加速節(jié)點所支持的通信協(xié)議等。在一個示例中，在該入口節(jié)點服務(wù)部件處，已經(jīng)針對流量類型預(yù)先設(shè)置好相應(yīng)的加速節(jié)點類型。例如，針對HTTP類型的流量，預(yù)設(shè)好帶寬最大的加速節(jié)點；針對TCP類型的流量，預(yù)設(shè)好支持TCP協(xié)議且成本最低的加速節(jié)點等等。選擇最優(yōu)加速節(jié)點的流程在以下參考圖4更詳細(xì)地示出。

該方法300還可包括，在步驟308，通過選擇的一個或多個加速節(jié)點(即最優(yōu)加速節(jié)點)回源。優(yōu)選地，通過該一個或多個最佳加速節(jié)點中具有最佳探測質(zhì)量的一個節(jié)點回源。替換地，可通過該一個或多個最佳加速節(jié)點中的任一加速節(jié)點回源，例如可通過該一個或多個最佳加速節(jié)點中的隨機加速節(jié)點回源。

參見圖4，在一個示例中，用于響應(yīng)于用戶訪問請求來選擇最優(yōu)加速節(jié)點的步驟可包括：在步驟402，確定是否已針對該用戶訪問請求中的源站存儲了探測質(zhì)量信息。具體而言，確定是否針對該用戶訪問請求中的源站存儲了質(zhì)量探測的結(jié)果并確定了最優(yōu)加速節(jié)點。如果在步驟402確定已針對該用戶訪問請求中的源站存儲了探測質(zhì)量信息，則該流程去往步驟426，基于該探測質(zhì)量信息中的最優(yōu)加速節(jié)點來進(jìn)行回源。如果在步驟402確定沒有針對該用戶訪問請求中的源站存儲探測質(zhì)量信息(例如對該源站的初次用戶訪問請求)，則該流程去往步驟404，確定是否針對該用戶訪問請求預(yù)設(shè)了一個或多個加速節(jié)點？如果在步驟404確定已針對該請求預(yù)設(shè)了加速節(jié)點，則在步驟408，通過入口節(jié)點的服務(wù)部件提取用戶訪問請求的源站IP，并針對此源站IP，對該一個或多個預(yù)設(shè)的加速節(jié)點進(jìn)行質(zhì)量探測。例如，可通過該一個或多個預(yù)設(shè)的加速節(jié)點來訪問該源站IP，并對訪問參數(shù)(諸如響應(yīng)延遲、穩(wěn)定性等)進(jìn)行評估，從而得到質(zhì)量探測結(jié)果。在一個示例中，任選地，可存儲針對該一個或多個預(yù)設(shè)的加速節(jié)點的質(zhì)量探測結(jié)果，例如存儲在該入口節(jié)點處。隨后在步驟422，至少部分基于質(zhì)量探測結(jié)果確定一個或多個加速節(jié)點作為最優(yōu)加速節(jié)點。例如，可將具有最低響應(yīng)延遲的一個或多個加速節(jié)點確定為最優(yōu)加速節(jié)點。此外，確定最優(yōu)加速節(jié)點還可考慮其它因素，諸如加速節(jié)點的成本、加速節(jié)點的帶寬、加速節(jié)點所支持的協(xié)議類型等等中的一者或多者。隨后，任選地，在步驟424，可更新最優(yōu)加速節(jié)點。例如，可周期性地(例如每分鐘、每小時、每天、每周等)更新最優(yōu)加速節(jié)點。對最優(yōu)加速節(jié)點的更新可通過重復(fù)之前確定最佳加速節(jié)點的過程來進(jìn)行。隨后，在步驟426，可選擇最優(yōu)加速節(jié)點作為在步驟304中被選擇的加速節(jié)點。

任選地，該過程還可包括在步驟406，從預(yù)設(shè)加速節(jié)點中隨機選擇一個加速節(jié)點進(jìn)行回源。盡管在圖4中示出步驟406在步驟408之前執(zhí)行，但步驟406也可在其它時刻執(zhí)行。

如果在步驟404確定沒有針對該請求預(yù)設(shè)加速節(jié)點，則該流程去往步驟410，提取用戶訪問請求的源站IP，并確定該源站IP對應(yīng)的地理區(qū)域。在一個示例中，確定該源站IP對應(yīng)的地理區(qū)域可包括將該源站IP與IP庫中的數(shù)據(jù)進(jìn)行比較來確定該地理區(qū)域。接下來，在步驟412，可確定該地理區(qū)域是否有加速節(jié)點。如果在步驟412確定該區(qū)域有加速節(jié)點，則在步驟416，針對該源站IP，對對應(yīng)區(qū)域的加速節(jié)點進(jìn)行質(zhì)量探測。同樣地，可通過該對應(yīng)區(qū)域的一個或多個加速節(jié)點來訪問該源站IP，并對訪問參數(shù)(諸如響應(yīng)延遲、穩(wěn)定性等)進(jìn)行評估，從而得到質(zhì)量探測結(jié)果。接著，該流程去往步驟422，至少部分基于質(zhì)量探測結(jié)果選擇一個加速節(jié)點作為最優(yōu)加速節(jié)點。隨后任選地在步驟424更新最優(yōu)加速節(jié)點。接著，在步驟426，可選擇最優(yōu)加速節(jié)點作為在步驟304中被選擇的加速節(jié)點。

任選地，該過程還可包括在步驟414，從與該源站IP對應(yīng)的地理區(qū)域中的加速節(jié)點中隨機選擇一個加速節(jié)點回源。同樣地，盡管在圖4中示出步驟414在步驟416之前執(zhí)行，但步驟414也可在其它時刻執(zhí)行。

如果在步驟412確定該地理區(qū)域沒有加速節(jié)點，則在步驟420，針對此源站IP，對默認(rèn)加速節(jié)點進(jìn)行質(zhì)量探測。例如，默認(rèn)加速節(jié)點可以是預(yù)先設(shè)定的加速節(jié)點。隨后該過程可去往步驟422、424以及426。

同樣，該過程可包括任選的步驟418，從默認(rèn)加速節(jié)點中隨機選擇一個加速節(jié)點回源。盡管在圖4中示出步驟418在步驟420之前執(zhí)行，但步驟418也可在其它時刻執(zhí)行。

此外，在運行過程中，入口節(jié)點處的服務(wù)部件可定期地進(jìn)行質(zhì)量探測，并更新探測質(zhì)量的結(jié)果，并基于經(jīng)更新的探測質(zhì)量結(jié)果來選擇新的最優(yōu)加速節(jié)點來取代原來的最優(yōu)加速節(jié)點。

其中，入口節(jié)點和加速節(jié)點之間的任何通信可以是加密通信。

為便于理解，在下文中提供了更具體的示例。應(yīng)當(dāng)理解，這些示例是為了說明而提供的，而不旨在以任何方式限制本發(fā)明的范圍。

假設(shè)A地區(qū)有入口節(jié)點X/Y，B地區(qū)有入口節(jié)點Z，以便服務(wù)A地區(qū)和B地區(qū)的用戶。在以下示例中，從用戶到達(dá)這些入口節(jié)點的用戶訪問請求均無特殊要求。假設(shè)在調(diào)度中心的資源池中，加速節(jié)點1～12是A地區(qū)節(jié)點，加速節(jié)點13～24是B地區(qū)節(jié)點，加速節(jié)點25～36是C地區(qū)節(jié)點，加速節(jié)點1～36均能支持入口節(jié)點X/Y/Z的服務(wù)類型。假設(shè)加速節(jié)點1～36在帶寬、成本等方面的權(quán)重均相同。

入口節(jié)點初始化過程如下：

1、入口節(jié)點X/Y/Z部署上服務(wù)部件第一次上線，入口節(jié)點X/Y/Z向調(diào)度中心請求加速節(jié)點，并上報入口節(jié)點X/Y/Z的IP信息、服務(wù)部件版本信息等；

2、調(diào)度中心收到請求，根據(jù)入口節(jié)點X/Y/Z的IP信息查詢IP庫，判斷入口節(jié)點X/Y是A地區(qū)的節(jié)點，入口節(jié)點Z是B地區(qū)的節(jié)點，根據(jù)入口節(jié)點X/Y/Z上報的服務(wù)部件版本信息，分別判斷篩選出支持入口節(jié)點X/Y/Z服務(wù)類型的所有加速節(jié)點集合；

3、調(diào)度中心通過一致性哈希算法，在支持入口節(jié)點X/Y/Z服務(wù)類型的加速節(jié)點集合中在各個區(qū)域選取一定數(shù)量的加速節(jié)點返回給入口節(jié)點X/Y/Z；

4、調(diào)度中心將加速節(jié)點1～8,13～20,25～32分配給入口節(jié)點X，將加速節(jié)點5～12,17～24,29～36分配給入口節(jié)點Y，將加速節(jié)點1～4,9～12,13～16,21～23,25～28,33～36分配給入口節(jié)點Z，并將IP庫同步給入口節(jié)點X/Y/Z，入口節(jié)點X/Y/Z獲取到的加速節(jié)點可能有重合也可能完全不同，但總體加速節(jié)點能均衡分配給所有的入口節(jié)點；

5、入口節(jié)點X/Y/Z查詢IP庫，找到本機IP信息對應(yīng)的區(qū)域，并將該區(qū)域的加速節(jié)點標(biāo)記為默認(rèn)區(qū)域加速節(jié)點。入口節(jié)點X將A地區(qū)的加速節(jié)點1～8標(biāo)記為默認(rèn)區(qū)域加速節(jié)點，入口節(jié)點Y將A地區(qū)的加速節(jié)點5～12標(biāo)記為默認(rèn)區(qū)域加速節(jié)點，入口節(jié)點Z將B地區(qū)的13～16,21～23標(biāo)記為默認(rèn)區(qū)域加速節(jié)點；

6、服務(wù)過程中，入口節(jié)點X/Y/Z間隔一定時間定期向調(diào)度中心請求更新，若加速節(jié)點有變化(增加或者刪減)，調(diào)度中心會重新分配，并同步給入口節(jié)點，入口節(jié)點更新所獲取到的加速節(jié)點信息，若加速節(jié)點沒有變化，調(diào)度中心則返回?zé)o變化，入口節(jié)點無需更新。

在A地區(qū)或B地區(qū)的用戶向入口節(jié)點發(fā)送訪問請求時，選路過程如下：

1、用戶請求通過某種方式引導(dǎo)到A地區(qū)的入口節(jié)點X/Y的B地區(qū)的入口節(jié)點Z。如果入口節(jié)點X/Y/Z無該請求的訪問記錄，則確定A地區(qū)和B地區(qū)的上網(wǎng)用戶是第一次訪問該請求；

2、入口節(jié)點X/Y/Z的服務(wù)部件解析該請求中所涉及的源站IP，服務(wù)部件在IP庫中查詢該源站IP所屬區(qū)域。此處，假設(shè)該源站IP在A地區(qū)；

3、入口節(jié)點X的服務(wù)部件在A地區(qū)的加速節(jié)點1～8中隨機選擇一個加速節(jié)點回源，并將該源站加入A地區(qū)加速節(jié)點1～8進(jìn)行探測；

4、入口節(jié)點Y的服務(wù)部件在A地區(qū)的加速節(jié)點5～12中隨機選擇一個加速節(jié)點回源，并將該源站加入A地區(qū)加速節(jié)點5～12進(jìn)行探測；

5、入口節(jié)點Z的服務(wù)部件在A地區(qū)的加速節(jié)點1～4,9～12中隨機選擇一個加速節(jié)點回源，并將該源站加入A地區(qū)加速節(jié)點1～4,9～12進(jìn)行探測；

6、入口節(jié)點X/Y/Z的服務(wù)部件分別分析探測結(jié)果，并各自得到針對該源站訪問質(zhì)量最好的加速節(jié)點(假設(shè)分別為加速節(jié)點1、加速節(jié)點12和加速節(jié)點10)；

7、入口節(jié)點和加速節(jié)點通過加密方式傳輸；

8、第二次用戶請求到達(dá)入口節(jié)點X/Y/Z，入口節(jié)點X/Y/Z查詢該域名的探測信息，用戶請求分別從加速節(jié)點1、加速節(jié)點12和加速節(jié)點10進(jìn)行回源；

9、入口節(jié)點X/Y/Z不斷有該源站的請求到達(dá)，服務(wù)部件定期對A地區(qū)加速節(jié)點進(jìn)行重新探測該源站的服務(wù)質(zhì)量，并更新探測結(jié)果，得到更新的訪問質(zhì)量最好的加速節(jié)點，保證用戶請求及時地從訪問質(zhì)量最好的加速節(jié)點回源。

可以看出，本發(fā)明的選路過程可在入口節(jié)點處完成，而無需集中于調(diào)度中心處完成。與傳統(tǒng)方法相比，因為用戶請求無需要上報到調(diào)度中心處理后再反饋給入口代理設(shè)備進(jìn)行選路，所以本發(fā)明可以縮短選路過程所需的時間，提高響應(yīng)速度；其次，由于選路過程在各入口節(jié)點處進(jìn)行分布式處理而非在調(diào)度中心處進(jìn)行集中式處理，所以本發(fā)明的處理速度更快，而不受調(diào)度中心的性能瓶頸的限制；再次，本發(fā)明避免了重復(fù)計算，提高了計算效率。

應(yīng)當(dāng)理解，此處描述的系統(tǒng)和/或方法本質(zhì)是示例性的，這些具體實施例或示例不應(yīng)被視為限制性的，因為許多變體是可能的。此處描述的具體例程或方法可以表示任何數(shù)量的處理策略中的一個或多個。如此，所示和/或所述的各種動作可以以所示和/或所述順序、以其它順序、并行地執(zhí)行，或者被省略。同樣，上述過程的次序可以改變。

本公開的主題包括各種過程、系統(tǒng)和配置以及此處公開的其它特征、功能、動作和/或?qū)傩?、以及它們的任一和全部等價物的所有新穎且非顯而易見的組合和子組合。