專利名稱：用于收集并分析網(wǎng)絡(luò)性能數(shù)據(jù)的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及收集并分析與網(wǎng)絡(luò)性能相關(guān)的數(shù)據(jù)。
背景技術(shù)：
本節(jié)所說明的方法是一些可以被實(shí)行的方法，而不必是以前已經(jīng)被考慮或者實(shí) 行了的方法。因此，除非另外指出，不應(yīng)該僅是因?yàn)楸话ㄔ诒竟?jié)之內(nèi)就將本節(jié)所說明 的這些方法的任何一個(gè)假定為是有資格作為先有技術(shù)。由于從互聯(lián)網(wǎng)檢索的數(shù)據(jù)的重要性已經(jīng)提高，所以監(jiān)控和分析數(shù)據(jù)可以多快并 且多準(zhǔn)確地進(jìn)行傳輸已經(jīng)變得極為重要。例如，一個(gè)用戶可能希望知道更多的關(guān)于“汽 車”的主題的知識(shí)。該用戶可以通過導(dǎo)航到一個(gè)互聯(lián)網(wǎng)搜索引擎網(wǎng)站并然后鍵入搜索查 詢“汽車”來開始他的搜索。該請(qǐng)求被發(fā)送到位于數(shù)據(jù)中心之一上的一個(gè)服務(wù)器，該服 務(wù)器供應(yīng)該搜索引擎的搜索應(yīng)用。作為對(duì)該查詢的響應(yīng)，該服務(wù)器對(duì)客戶機(jī)送回一個(gè)資 源清單，該清單是與“汽車”主題有關(guān)的可以訪問的清單。當(dāng)該客戶計(jì)算機(jī)接收到該響 應(yīng)時(shí)，該數(shù)據(jù)被顯示給該用戶。盡管該用戶只能看到所顯示的結(jié)果，但該請(qǐng)求和響應(yīng)在 網(wǎng)絡(luò)中如何進(jìn)行路由卻會(huì)影響用戶的體驗(yàn)。對(duì)于搜索引擎或者任何其他的信息提供者而 言，確保用戶快速準(zhǔn)確地接收數(shù)據(jù)是提供良好用戶體驗(yàn)的一個(gè)重要方面。數(shù)據(jù)提供者通常擁有大量的服務(wù)器，它們提供位于多個(gè)數(shù)據(jù)中心上的相同內(nèi) 容，以幫助高效地提供數(shù)據(jù)。如在此使用的，術(shù)語“數(shù)據(jù)中心”是指多個(gè)相關(guān)聯(lián)的服務(wù) 器的一種集合。若該數(shù)據(jù)提供者檢測(cè)到存在任何網(wǎng)絡(luò)異常或者故障，對(duì)該數(shù)據(jù)提供者的 請(qǐng)求可以被路由連接到該數(shù)據(jù)中心內(nèi)的不同服務(wù)器上、或者到一個(gè)不同的數(shù)據(jù)中心上， 這完全取決于該故障的性質(zhì)。屬于一個(gè)特定數(shù)據(jù)中心的這些服務(wù)器通常位于同一個(gè)的建筑或者聯(lián)合體內(nèi)，而 不同的數(shù)據(jù)中心經(jīng)常是位于彼此在地理定位上遠(yuǎn)離的地方。這種地理距離增添了防護(hù)， 這樣由一個(gè)自然災(zāi)害或者其他災(zāi)難導(dǎo)致的一個(gè)數(shù)據(jù)中心的災(zāi)難性故障不會(huì)同時(shí)導(dǎo)致另一 個(gè)數(shù)據(jù)中心的故障。例如，一個(gè)數(shù)據(jù)中心可能位于東海岸的紐約，而另一個(gè)數(shù)據(jù)中心可 能座落于西海岸的舊金山。因此，若舊金山的地震導(dǎo)致其數(shù)據(jù)中心故障時(shí)，請(qǐng)求可以改 為被路由連接到紐約的數(shù)據(jù)中心。分離的數(shù)據(jù)中心還允許大型數(shù)據(jù)提供者更加有效率地利用服務(wù)器的負(fù)載能力。 例如，紐約的數(shù)據(jù)中心可能具有85%的服務(wù)器負(fù)載，這表明對(duì)那些服務(wù)器形成了大量的 連接。舊金山的數(shù)據(jù)中心在同一時(shí)刻可能具有35%的服務(wù)器負(fù)載。為了更加均衡地使用 這些服務(wù)器負(fù)載，以前可能會(huì)被發(fā)送到紐約數(shù)據(jù)中心的任何隨后的連接請(qǐng)求都將會(huì)改為 被路由連接到舊金山的數(shù)據(jù)中心，直至這些服務(wù)器負(fù)載是相等的。到不同數(shù)據(jù)中心的路由選擇或者不同的路徑還可以通過收集關(guān)于網(wǎng)絡(luò)情況的信 息并根據(jù)那些情況做出調(diào)整來確定。例如，一個(gè)網(wǎng)絡(luò)故障可能發(fā)生在一個(gè)單一的網(wǎng)絡(luò)點(diǎn) 上，它導(dǎo)致在網(wǎng)絡(luò)的那個(gè)區(qū)域內(nèi)傳輸?shù)乃袛?shù)據(jù)包都不能轉(zhuǎn)送到這些數(shù)據(jù)包的目的地。 在另一個(gè)實(shí)例中，過多的數(shù)據(jù)包在同一個(gè)網(wǎng)絡(luò)區(qū)域內(nèi)傳送所導(dǎo)致的通信量擁堵可能導(dǎo)致該網(wǎng)絡(luò)區(qū)域內(nèi)的網(wǎng)絡(luò)通信明顯減慢。通過識(shí)別一個(gè)網(wǎng)絡(luò)中的故障或者擁堵點(diǎn)，可以調(diào)整 網(wǎng)絡(luò)的路由選擇，這樣網(wǎng)絡(luò)通信量可以盡可能暢通地移動(dòng)。因此，獲取盡可能多的關(guān)于 網(wǎng)絡(luò)與網(wǎng)絡(luò)性能的信息對(duì)于大型數(shù)據(jù)提供者(如搜索引擎)而言已經(jīng)變得越來越重要。附圖簡要說明本發(fā)明通過舉例，而非通過限制，展示在附圖的多個(gè)圖示中，其中相同的參考號(hào)代表相似的元件，并且其中

圖1是一個(gè)框圖，示出根據(jù)本發(fā)明的一個(gè)實(shí)施方案的多個(gè)數(shù)據(jù)中心、服務(wù)器、 客戶機(jī)、以及收集服務(wù)器之間的關(guān)系；圖2是一個(gè)簡圖，示出根據(jù)本發(fā)明的一個(gè)實(shí)施方案的收集并分析網(wǎng)絡(luò)性能數(shù)據(jù) 所遵循的多個(gè)步驟；以及圖3是可以實(shí)施本發(fā)明的多個(gè)實(shí)施方案的一個(gè)計(jì)算機(jī)系統(tǒng)的框圖。詳細(xì)說明在此說明了多種收集并分析有關(guān)網(wǎng)絡(luò)性能數(shù)據(jù)的技術(shù)。在以下說明書中，出于 解釋的目的，陳述了很多具體細(xì)節(jié)以提供對(duì)本發(fā)明的透徹理解。然而應(yīng)當(dāng)清楚的是，本 發(fā)明可以不具備這些具體細(xì)節(jié)而實(shí)施。在其他實(shí)例中，以框圖的形式示出了多個(gè)為人熟 知的結(jié)構(gòu)和裝置，以避免不必要地使得本發(fā)明晦澀不清?？傮w概述如在此使用的，“網(wǎng)絡(luò)性能數(shù)據(jù)”是表明在一個(gè)網(wǎng)絡(luò)上數(shù)據(jù)傳輸速度與性能的 數(shù)據(jù)。網(wǎng)絡(luò)性能數(shù)據(jù)還可以表明最終用戶性能。網(wǎng)絡(luò)性能數(shù)據(jù)是基于在一個(gè)服務(wù)器與客 戶機(jī)之間的連接數(shù)據(jù)。網(wǎng)絡(luò)性能數(shù)據(jù)包括源IP地址、目的地IP地址、源端口、所發(fā)送的 數(shù)據(jù)、重新傳輸?shù)臄?shù)據(jù)、所接收的數(shù)據(jù)、最大擁堵窗口、一個(gè)數(shù)據(jù)包的往返時(shí)間、以及 可以用來確定網(wǎng)絡(luò)性能的任何其他的測(cè)量或者度量。在影響網(wǎng)絡(luò)性能的因素中有網(wǎng)絡(luò)通 信量擁堵、網(wǎng)絡(luò)故障、或者路由器故障。通過檢測(cè)網(wǎng)絡(luò)的不同部分中的困難，于是可以 調(diào)整路由選擇以確保更好的網(wǎng)絡(luò)性能。在一個(gè)實(shí)施方案中，對(duì)多個(gè)服務(wù)器進(jìn)行修改，以便將連接數(shù)據(jù)存儲(chǔ)在一個(gè)數(shù)據(jù) 中心的每個(gè)服務(wù)器上，該數(shù)據(jù)中心將一個(gè)數(shù)據(jù)提供者的數(shù)據(jù)供應(yīng)給多個(gè)客戶機(jī)。為了 檢測(cè)網(wǎng)絡(luò)問題，該服務(wù)器被進(jìn)一步修改，以便存儲(chǔ)重新傳輸?shù)臄?shù)據(jù)。在另一個(gè)實(shí)施方案 中，重新傳輸?shù)臄?shù)據(jù)是用來檢測(cè)網(wǎng)絡(luò)問題的多個(gè)因素之一(即，數(shù)據(jù)延遲、擁堵)。然后 這些服務(wù)器各自將該連接數(shù)據(jù)發(fā)送給一個(gè)收集服務(wù)器，該服務(wù)器對(duì)這些數(shù)據(jù)進(jìn)行匯集。 匯集被傳輸與重新傳輸?shù)臄?shù)據(jù)包的數(shù)量并且確定這些數(shù)據(jù)包的來源與目的地幫助確定可 能正在發(fā)生擁堵或者其他問題的網(wǎng)絡(luò)區(qū)域，并且然后響應(yīng)于該網(wǎng)絡(luò)可以改變路由選擇。在一個(gè)實(shí)施方案中，該收集服務(wù)器根據(jù)該服務(wù)器所在的數(shù)據(jù)中心和該客戶機(jī)的 位置對(duì)來自這些服務(wù)器的連接數(shù)據(jù)進(jìn)行分類。該客戶機(jī)的位置可以是基于該客戶機(jī)的一 種地理映射、一個(gè)自治系統(tǒng)編號(hào)、或者一個(gè)IP地址范圍。該自治系統(tǒng)編號(hào)是一個(gè)表明路 由選擇的編號(hào)。IP地址范圍可以變化。例如，該IP地址范圍可以是具有許多潛在用戶 的一個(gè)大范圍，或者是表明更多粒度的一個(gè)小范圍。在一個(gè)實(shí)施方案中，能夠根據(jù)該數(shù)據(jù)中心以及該客戶機(jī)的位置來分析該分類的 數(shù)據(jù)。從一個(gè)特定的數(shù)據(jù)中心到一個(gè)特定客戶機(jī)位置的一個(gè)高的重新傳輸率可以表明該 網(wǎng)絡(luò)某一特定區(qū)域的問題。然后可以將數(shù)據(jù)傳輸?shù)穆酚蛇x擇改變到一個(gè)不同的數(shù)據(jù)中心或者分配一條不同的路徑。圖1示出了一個(gè)框圖，該框圖展示了根據(jù)一個(gè)實(shí)施方案，多個(gè)服務(wù)器、數(shù)據(jù)中 心、收集服務(wù)器以及客戶機(jī)如何交互作用。在圖1中，有三個(gè)數(shù)據(jù)中心數(shù)據(jù)中心103、 數(shù)據(jù)中心105、和數(shù)據(jù)中心107。數(shù)據(jù)中心103包括兩個(gè)服務(wù)器。位于每個(gè)數(shù)據(jù)中心內(nèi) 的服務(wù)器數(shù)目將會(huì)隨著具體實(shí)施而變化很大。服務(wù)器111與服務(wù)器113位于數(shù)據(jù)中心103 中。數(shù)據(jù)中心105也包括兩個(gè)服務(wù)器。服務(wù)器121與服務(wù)器123位于數(shù)據(jù)中心105中。 數(shù)據(jù)中心107包括三個(gè)服務(wù)器。服務(wù)器131、服務(wù)器133、以及服務(wù)器135位于數(shù)據(jù)中心 107 中。這些服務(wù)器各自連接到多個(gè)客戶機(jī)上。多個(gè)客戶機(jī)被示出為客戶機(jī)151、客戶 機(jī)153、客戶機(jī)155、客戶機(jī)157、和客戶機(jī)159。這些服務(wù)器被修改，以便存儲(chǔ)當(dāng)該服 務(wù)器與一個(gè)客戶機(jī)進(jìn)行連接時(shí)的連接數(shù)據(jù)，包括重新傳輸?shù)臄?shù)據(jù)。該連接數(shù)據(jù)被發(fā)送給 一個(gè)收集服務(wù)器101，該收集服務(wù)器還從所有其他可供使用的服務(wù)器處收集數(shù)據(jù)。在該收 集服務(wù)器上，所接收的連接數(shù)據(jù)與來自其他服務(wù)器的連接數(shù)據(jù)進(jìn)行匯集。然后該收集服 務(wù)器根據(jù)該服務(wù)器所在的數(shù)據(jù)中心以及為客戶機(jī)所分配的實(shí)際位置或者路由來對(duì)該連接 數(shù)據(jù)進(jìn)行分類。從這一信息中可以做出改變路由選擇或者進(jìn)一步檢查網(wǎng)絡(luò)問題的決定。
將網(wǎng)絡(luò)性能數(shù)據(jù)存儲(chǔ)在一個(gè)服務(wù)器中在一個(gè)實(shí)施方案中，對(duì)多個(gè)服務(wù)器進(jìn)行修改這樣將連接數(shù)據(jù)存儲(chǔ)在一個(gè)數(shù)據(jù)中 心的每個(gè)服務(wù)器上，該數(shù)據(jù)中心將一個(gè)數(shù)據(jù)提供者的數(shù)據(jù)供應(yīng)給多個(gè)客戶機(jī)。對(duì)該服務(wù) 器進(jìn)一步進(jìn)行修改以便存儲(chǔ)重新傳輸?shù)臄?shù)據(jù)。數(shù)據(jù)傳輸可以遵循任何類型的數(shù)據(jù)傳輸協(xié) 議，包括TCP。傳輸控制協(xié)議(“TCP”)是一種互聯(lián)網(wǎng)協(xié)議，它允許一個(gè)聯(lián)網(wǎng)主機(jī)上 的多個(gè)應(yīng)用程序創(chuàng)建到另一個(gè)主機(jī)的連接。例如，請(qǐng)求一個(gè)網(wǎng)頁的客戶機(jī)可以代表一個(gè) 主機(jī)，而將該網(wǎng)頁內(nèi)容提供給該客戶機(jī)的服務(wù)器可以代表該另一個(gè)主機(jī)。TCP協(xié)議具有許多與多個(gè)主機(jī)之間的連接有關(guān)的特性。TCP保證從一個(gè)發(fā)送者 到該接收者的可靠并有序的數(shù)據(jù)傳遞。為了實(shí)現(xiàn)有序傳遞，TCP還提供了重新傳輸丟失 的數(shù)據(jù)包以及丟棄所發(fā)送的重復(fù)數(shù)據(jù)包。TCP還能夠?yàn)樵谕粋€(gè)主機(jī)上運(yùn)行的多個(gè)并發(fā) 的應(yīng)用程序(如，網(wǎng)絡(luò)服務(wù)器和電子郵件服務(wù)器)的多個(gè)連接區(qū)分?jǐn)?shù)據(jù)。為了發(fā)起一個(gè)TCP連接，該發(fā)起主機(jī)發(fā)送一個(gè)同步(SYN)包，以便發(fā)起具有一 個(gè)初始順序號(hào)的連接。該初始順序號(hào)標(biāo)識(shí)了每個(gè)主機(jī)發(fā)送的多個(gè)字節(jié)的順序，這樣不論 在傳輸過程中會(huì)發(fā)生何種數(shù)據(jù)分裂或紊亂，所傳送的數(shù)據(jù)都保持有序。對(duì)每一個(gè)被傳輸 的字節(jié)，該序號(hào)都被遞增。所發(fā)送的每個(gè)字節(jié)都由該發(fā)送者分配一個(gè)序號(hào)，并且然后該 接收者將一個(gè)應(yīng)答(ACK)發(fā)回給該發(fā)送者以便確認(rèn)該次傳輸。例如，若計(jì)算機(jī)A(服務(wù)器)發(fā)送帶有一個(gè)序號(hào)50的4個(gè)字節(jié)(該數(shù)據(jù)包中的四 個(gè)字節(jié)具有所分配的序號(hào)50、51、52、和53)，則計(jì)算機(jī)B (客戶機(jī))將會(huì)將一個(gè)應(yīng)答54 發(fā)回到計(jì)算機(jī)A，以表明計(jì)算機(jī)B期望接收的下一個(gè)字節(jié)。通過發(fā)送一個(gè)應(yīng)答54，計(jì)算 機(jī)B發(fā)出信號(hào)表示正確地接收了字節(jié)50、51、52和53。如果，由于某種意外，最后兩 個(gè)字節(jié)被破壞，則計(jì)算機(jī)B發(fā)送一個(gè)應(yīng)答值52，因?yàn)樽止?jié)50和51被成功地接收了。然 后計(jì)算機(jī)A將會(huì)向計(jì)算機(jī)B重新傳輸從序號(hào)52開始的數(shù)據(jù)包。在一個(gè)實(shí)施方案中，所有數(shù)據(jù)中心內(nèi)的每個(gè)服務(wù)器都進(jìn)行修改，以便存儲(chǔ)從該 服務(wù)器到任何客戶機(jī)的連接數(shù)據(jù)?？梢酝ㄟ^改變?cè)摲?wù)器的內(nèi)核來實(shí)施這些修改，以便存儲(chǔ)基于一個(gè)TCP連接的連接數(shù)據(jù)。在一個(gè)實(shí)施方案中，該內(nèi)核被修改以記錄所有的 TCP連接流(包括每次連接重新傳輸?shù)淖止?jié))、SYN包的往返時(shí)間、所發(fā)送的總字節(jié)數(shù)、 以及每次連接的總吞吐量。如在此使用的，“連接數(shù)據(jù)”是指任何測(cè)量、度量、或者在網(wǎng)絡(luò)連接中使用的 數(shù)據(jù)。連接數(shù)據(jù)的某些實(shí)例包括但不限于源IP地址、源端口、目的地IP地址、目的 地端口、所發(fā)送的數(shù)據(jù) 、重新傳輸?shù)臄?shù)據(jù)、所接收的數(shù)據(jù)、所接收的重復(fù)數(shù)據(jù)、最大擁 堵窗口、SYN往返時(shí)間、暢通往返時(shí)間、以及用于一個(gè)網(wǎng)絡(luò)連接的任何其他數(shù)據(jù)或者測(cè) 量。連接數(shù)據(jù)能夠以任何格式來存儲(chǔ)。在一個(gè)實(shí)施方案中，連接數(shù)據(jù)存儲(chǔ)的格式為源 IP地址、源端口、目的地IP地址、目的地端口、所發(fā)送的數(shù)據(jù)、重新傳輸?shù)臄?shù)據(jù)、所接 收的數(shù)據(jù)、所接收的重復(fù)數(shù)據(jù)、最大擁堵窗口、SYN往返時(shí)間、以及暢通往返時(shí)間重新 傳輸?shù)臄?shù)據(jù)表明當(dāng)從該服務(wù)器發(fā)生數(shù)據(jù)重新傳輸時(shí)發(fā)生的情況。所接收的重復(fù)數(shù)據(jù)表明 當(dāng)從該客戶機(jī)發(fā)生數(shù)據(jù)重新傳輸時(shí)發(fā)生的情況。該連接數(shù)據(jù)還可以通過存儲(chǔ)更多的信息來添加功能性。例如，該連接數(shù)據(jù)還可 以存儲(chǔ)進(jìn)行一個(gè)連接時(shí)更粒度化的響應(yīng)時(shí)間。在一個(gè)實(shí)施方案中，并不是僅僅存儲(chǔ)往返 時(shí)間，還存儲(chǔ)了服務(wù)器發(fā)送一條完整請(qǐng)求所消耗的時(shí)間、服務(wù)器在接收到客戶請(qǐng)求后發(fā) 送應(yīng)答所消耗的時(shí)間、以及客戶發(fā)送一條請(qǐng)求所消耗的時(shí)間。這些更細(xì)粒度的時(shí)間在確 定數(shù)據(jù)在離開該服務(wù)器后的數(shù)據(jù)傳輸?shù)耐掏铝炕蛘咚俣葧r(shí)允許更高的精確性。SYN往返時(shí)間是傳輸一個(gè)SYN數(shù)據(jù)包與接收到一個(gè)應(yīng)答之間所消耗的時(shí)間。暢 通往返時(shí)間是指到向鄰居傳輸一個(gè)數(shù)據(jù)包與接收到一個(gè)應(yīng)答之間所消耗的時(shí)間。暢通往 返時(shí)間表明了沿著一條路徑到一個(gè)特定鄰居的這個(gè)鏈接或者這些鏈接的速度。所消耗的 時(shí)間能夠以任何時(shí)間間隔來測(cè)量，如毫秒。在一個(gè)實(shí)施方案中，連接數(shù)據(jù)被存儲(chǔ)為一種原始日志、或者沒有任何格式的一 種日志文件。在一個(gè)實(shí)施方案中，在被定期地發(fā)送到收集服務(wù)器之前，將連接數(shù)據(jù)在服 務(wù)器上存儲(chǔ)一段時(shí)間。在另一個(gè)實(shí)施方案中，當(dāng)連接數(shù)據(jù)正在被服務(wù)器記錄時(shí)，該數(shù)據(jù) 被連續(xù)地發(fā)送給收集服務(wù)器。在一個(gè)實(shí)施方案中，收集服務(wù)器從每個(gè)服務(wù)器上接收連接數(shù)據(jù)。該收集服務(wù)器 將來自每個(gè)服務(wù)器的數(shù)據(jù)匯集，并且根據(jù)服務(wù)器所在的數(shù)據(jù)中心以及然后根據(jù)表明客戶 機(jī)位置的一個(gè)簇來對(duì)連接數(shù)據(jù)進(jìn)行分類。形成簇可以是基于客戶機(jī)的一種地理映射、按 照自治系統(tǒng)編號(hào)、或者按照一個(gè)具有可變長度的IP地址前綴。按照地理映射形成簇客戶機(jī)的地理映射可以通過地理定位來產(chǎn)生。如在此使用的，地理定位是指標(biāo) 識(shí)一個(gè)連接到互聯(lián)網(wǎng)的計(jì)算機(jī)或者裝置在真實(shí)世界中的地理位置?？梢酝ㄟ^將一個(gè)地理 位置與一個(gè)IP地址、MAC地址、Wi-Fi連接位置、GPS坐標(biāo)、或者任何其他的標(biāo)識(shí)信息 相關(guān)聯(lián)而實(shí)現(xiàn)地理定位。在一個(gè)實(shí)施方案中，當(dāng)記錄到一個(gè)特定的IP地址時(shí)，所列出作 為該特定IP地址的所有者的組織和物理地址被發(fā)現(xiàn)，并且然后將其從該位置映射到該特 定的IP地址上。例如，服務(wù)器已經(jīng)記錄了一個(gè)目的地IP地址1.2.3.4。對(duì)該IP地址進(jìn)行 查詢以確定該地址被包括在總部位于舊金山的ACME公司所擁有的一個(gè)IP地址塊之中。 盡管不能絕對(duì)肯定IP地址1.2.3.4處的客戶機(jī)物理地位于舊金山(因?yàn)榭梢允褂么矸?wù) 器)，但是與IP地址1.2.3.4所進(jìn)行的大多數(shù)連接都在舊金山的可能性卻很高。也可以采用其他方法，如追蹤網(wǎng)絡(luò)的網(wǎng)關(guān)和路由器位置。在一個(gè)實(shí)施方案中，基于來自多個(gè)地理定位數(shù)據(jù)匯集器的多個(gè)簇，多個(gè)IP地址 被收集服務(wù)器映射到多個(gè)地理位置上。存在著許多地理定位數(shù)據(jù)匯集器(如座落在加利 福尼亞州Mountain View的Quova)，它們根據(jù)IP地址的位置以及其他方法來確定物理位 置。多個(gè)IP地址被歸并成基于物理位置的組。在一個(gè)實(shí)施方案中，物理位置在粒度上 可以變化。例如，可以有一種情形，其中一個(gè)簇可以按照城市和州來進(jìn)行地理定位。在 另一種情形下，一個(gè)簇可以按照一個(gè)區(qū)域來進(jìn)行地理定位，如美國東北部。在另一種情 形下，一個(gè)簇可以按照國家來進(jìn)行地理定位。按照自治系統(tǒng)編號(hào)和IP地址前綴形成簇在一個(gè)實(shí)施方案中，被匯集的數(shù)據(jù)被收集服務(wù)器根據(jù)一個(gè)服務(wù)器所在的數(shù)據(jù)中 心以及基于自治系統(tǒng)編號(hào)的一個(gè)簇來進(jìn)行分類。自治系統(tǒng)編號(hào)是為了在BGP路由選擇中 使用而分配給一種自治系統(tǒng)并且表明有待用于數(shù)據(jù)傳輸?shù)穆酚蛇x擇的一個(gè)編號(hào)。邊界網(wǎng)關(guān)協(xié)議(“BGP”)是互聯(lián)網(wǎng)的核心路由選擇協(xié)議。BGP通過維護(hù)IP 網(wǎng)絡(luò)的路由選擇表或者指派到達(dá)一個(gè)網(wǎng)絡(luò)的能力的“前綴”來工作。路由選擇表中的信 息可以包括但不限于目的地網(wǎng)絡(luò)的IP地址、數(shù)據(jù)包要經(jīng)過其中發(fā)送的路徑所需的傳播 時(shí)間、以及數(shù)據(jù)包到達(dá)目的地途中將要被發(fā)送的下一站(也稱作“下一跳”)的地址。 BGP根據(jù)可供使用的路徑和網(wǎng)絡(luò)策略來做出路由選擇決定。例如，若到同一個(gè)目的地存 在兩條可供使用的路徑，則可以通過選擇允許數(shù)據(jù)包最快達(dá)到目的地的路徑來確定路由 選擇。這返回了 “最近的”路由線路。如在此使用的，一個(gè)自治系統(tǒng)是由一個(gè)或者多個(gè)網(wǎng)絡(luò)運(yùn)營商所運(yùn)營的一組IP網(wǎng) 絡(luò)，它具有一個(gè)單獨(dú)的、明確定義的外部路由選擇策略。自治系統(tǒng)具有一個(gè)全局唯一的 自治系統(tǒng)編號(hào)，該編號(hào)被用來在相鄰自治系統(tǒng)之間交換外部路由選擇信息，并且被用作 該自治系統(tǒng)自身的一個(gè)標(biāo)識(shí)符。在另一個(gè)實(shí)施方案中，所匯集的數(shù)據(jù)被收集服務(wù)器根據(jù)一個(gè)服務(wù)器所在的數(shù)據(jù) 中心和基于可變長度IP地址前綴的一個(gè)簇來進(jìn)行分類。例如，所匯集的數(shù)據(jù)可以基于IP 地址前綴1.2.3.X來形成簇，其中形成簇的所有項(xiàng)均以IP地址“1.2.3”開始并且用0到 255之間的任何數(shù)字來取代“X”的地方。這就將IP范圍的粒度限制為256種可能的組 合。在另一個(gè)實(shí)例中，IP地址前綴的粒度可以是更多的進(jìn)程，如1.2.y.x。在這一實(shí)例 中，所有的以“1.2”開頭的IP地址都被包括在一個(gè)簇中，在該簇中“y”取0到255之 間的一個(gè)數(shù)值，“X”取0到255之間的一個(gè)數(shù)值，共有65,5 36 (2 562)種組合。因?yàn)榭?以將更多可能的IP地址形成簇，所以粒度更小。分析所存儲(chǔ)的數(shù)據(jù)所匯集并分類的連接數(shù)據(jù)被存儲(chǔ)在收集服務(wù)器中，并且然后被用于分析網(wǎng)絡(luò)性能。所匯集并分類的數(shù)據(jù)被存儲(chǔ)的格式為使之可以基于一個(gè)特定的數(shù)據(jù)中心來分析網(wǎng)絡(luò) 性能。在一個(gè)實(shí)施方案中，對(duì)于每個(gè)特定的數(shù)據(jù)中心存儲(chǔ)了一個(gè)簇的IP地址或者基于 BGP的自治系統(tǒng)編號(hào)的地理定位。若存儲(chǔ)了該數(shù)據(jù)中心以及IP地址的地理定位，那么就 可以確定從該數(shù)據(jù)中心到一個(gè)特定的地理定位的網(wǎng)絡(luò)性能。例如，從數(shù)據(jù)中心1到紐約 市的重新傳輸率可能極其高，但是到沿美國東海岸的所有其他城市的重新傳輸率卻是適 度的。從這一信息中可以確定在將數(shù)據(jù)從數(shù)據(jù)中心1傳輸?shù)郊~約市內(nèi)多個(gè)客戶機(jī)時(shí)的一個(gè)網(wǎng)絡(luò)問題。數(shù)據(jù)提供者可以聯(lián)系為紐約服務(wù)的互聯(lián)網(wǎng)服務(wù)提供商告知可能存在一個(gè)問 題，或者數(shù)據(jù)通信可以通過一種不同的方式路由連接到紐約。在另一個(gè)實(shí)施方案中，并不僅僅依賴于重新傳輸率，對(duì)其他因素予以考慮來確 定網(wǎng)絡(luò)性能。例如，往返時(shí)間、或者數(shù)據(jù)延遲可以與重新傳輸率一起考慮，以確定網(wǎng)絡(luò) 問題。在又一個(gè)另外的實(shí)施方案中，僅考慮了重新傳輸率以外的數(shù)據(jù)來檢測(cè)網(wǎng)絡(luò)問題。 例如，網(wǎng)絡(luò)問題可以僅僅基于數(shù)據(jù)包的往返時(shí)間。
若存儲(chǔ)了數(shù)據(jù)中心與來自BGP的自治系統(tǒng)編號(hào)，則可以確定從該數(shù)據(jù)中心循著 一條特定的路由選擇路徑的網(wǎng)絡(luò)性能。例如，從數(shù)據(jù)中心1循著一條特定的路徑的重新 傳輸率也許是極其高的。數(shù)據(jù)提供者可以選擇隨后不在該具有高的重新傳輸率的路由上 傳輸數(shù)據(jù)，而是選擇另一條具有較少錯(cuò)誤的路由。在圖2中示出根據(jù)一個(gè)實(shí)施方案的用來收集并分析網(wǎng)絡(luò)性能數(shù)據(jù)的多個(gè)步驟的 示意圖。在步驟201，多個(gè)服務(wù)器被系統(tǒng)管理員或者編程人員所修改，以便存儲(chǔ)連接數(shù) 據(jù)，該連接數(shù)據(jù)展示了從這些服務(wù)器到多個(gè)客戶機(jī)所進(jìn)行的多個(gè)連接。多個(gè)重新傳輸?shù)?數(shù)據(jù)包被包括在該連接數(shù)據(jù)中。在步驟203，每個(gè)服務(wù)器將所存儲(chǔ)的連接數(shù)據(jù)發(fā)送給一個(gè) 收集服務(wù)器。該收集服務(wù)器收集這些連接數(shù)據(jù)，并且然后將來自所有這些服務(wù)器的連接 數(shù)據(jù)進(jìn)行匯集。如步驟205中所示，該收集服務(wù)器然后對(duì)來自這些服務(wù)器的連接數(shù)據(jù)進(jìn) 行分類。該連接數(shù)據(jù)是根據(jù)這些服務(wù)器所在的數(shù)據(jù)中心以及該客戶機(jī)的位置或路由選擇 的多個(gè)簇來進(jìn)行分類的。該位置可以是任何現(xiàn)實(shí)世界中的物理位置并且該路由選擇可以 通過一個(gè)自治系統(tǒng)編號(hào)來標(biāo)識(shí)。最終，在步驟207，基于在該收集服務(wù)器上已被分類和匯 集的連接數(shù)據(jù)，可以使用重新傳輸?shù)臄?shù)據(jù)作為一種指示符來檢測(cè)網(wǎng)絡(luò)問題和故障地點(diǎn)。 特定網(wǎng)絡(luò)區(qū)域的高重新傳輸率表明問題的高可能性。作為該分析的結(jié)果，可以使得隨后 進(jìn)行的到多個(gè)客戶機(jī)的連接從一個(gè)不同的數(shù)據(jù)中心開始或者使用替代的路由選擇以避開 網(wǎng)絡(luò)問題區(qū)域。擁有更準(zhǔn)確的網(wǎng)絡(luò)性能數(shù)據(jù)還允許有能力來決定為了最有效在何處放置或定位 數(shù)據(jù)中心。例如，數(shù)據(jù)可以由一個(gè)給定國家內(nèi)的主機(jī)代管1和主機(jī)代管2來提供。在進(jìn) 行網(wǎng)絡(luò)性能測(cè)定之后，網(wǎng)絡(luò)性能數(shù)據(jù)表明主機(jī)代管1和主機(jī)代管2對(duì)大多數(shù)用戶具有一個(gè) 高的重新傳輸率。另一組主機(jī)代管也許正在從另一個(gè)國家或者位置為相同的用戶服務(wù)。 若網(wǎng)絡(luò)性能數(shù)據(jù)表明來自另一個(gè)國家或位置的該組主機(jī)代管的重新傳輸率更小，則該數(shù) 據(jù)中心的位置可以移動(dòng)到該其他國家或者新的主機(jī)代管處。換言之，更精確的網(wǎng)絡(luò)性能 數(shù)據(jù)使得能夠做出一個(gè)更連接情況的選擇，以便選定就重新傳輸率或者任何其他可以進(jìn) 行分析的網(wǎng)絡(luò)性能度量而言展示了最佳性能的數(shù)據(jù)提供者。硬件概述圖3是一個(gè)框圖，它展示了可以實(shí)施本發(fā)明的一個(gè)實(shí)施方案的計(jì)算機(jī)系統(tǒng)300。 計(jì)算機(jī)系統(tǒng)300包括總線302或者其他用于傳送信息的通信機(jī)構(gòu)，以及與總線302相連接 的用于處理信息的處理器304。計(jì)算機(jī)系統(tǒng)300還包括一個(gè)主存儲(chǔ)器306 (例如一個(gè)隨機(jī) 存取存儲(chǔ)器(RAM)或其他動(dòng)態(tài)存儲(chǔ)裝置)，該主存儲(chǔ)器與總線302相連接，以用于存儲(chǔ) 信息以及將有待由處理器304執(zhí)行的多條指令。主存儲(chǔ)器306還可以用于存儲(chǔ)在有待由 處理器304執(zhí)行的指令的執(zhí)行過程中的多個(gè)臨時(shí)變量或者其他中間信息。計(jì)算機(jī)系統(tǒng)300 進(jìn)一步包括一個(gè)只讀存儲(chǔ)器(ROM) 308或者其他與總線302相連接的用于為處理器304存儲(chǔ)靜態(tài)信息和指令的靜態(tài)存儲(chǔ)裝置。存儲(chǔ)裝置310 (如磁盤或者光盤)被提供并且連接到 總線302上，以用于存儲(chǔ)信息和指令。計(jì)算機(jī)系統(tǒng)300可以通過總線302連接到顯示器312 (如陰極射線管CRT)上， 用于將信息顯示給計(jì)算機(jī)用戶。輸入裝置314 (包括字母數(shù)字的和其他多個(gè)鍵)被連接到 總線302上，用于將信息與命令選擇輸送給處理器304。另一種類型的用戶輸入裝置是光 標(biāo)控制316(如鼠標(biāo)、軌跡球、或光標(biāo)方向鍵)，用于將方向信息和命令選集輸送給處理 器304，并且用于控制顯示器312上的光標(biāo)移動(dòng)。這個(gè)輸入裝置通常在兩個(gè)軸線(一個(gè)第 一軸線例如，X，和一個(gè)第二軸線例如，Y)上具有兩個(gè)自由度，它們?cè)试S該裝置在一個(gè) 平面內(nèi)指定位置。本發(fā)明涉及使用計(jì)算機(jī)系統(tǒng)300以實(shí)施在此說明的這些技術(shù)。根據(jù)本發(fā)明的一 個(gè)實(shí)施方案，這些技術(shù)通過計(jì)算機(jī)系統(tǒng)300響應(yīng)于處理器304執(zhí)行包含在主存儲(chǔ)器306中 的一個(gè)或者多個(gè)指令的一個(gè)或多個(gè)序列來執(zhí)行的。這些指令可以從另一個(gè)機(jī)器可讀介質(zhì) (如存儲(chǔ)裝置310)中讀入到主存儲(chǔ)器306中。執(zhí)行包含在主存儲(chǔ)器306中的這些指令序 列使得存儲(chǔ)器304執(zhí)行在此說明的這些處理步驟。在多個(gè)替代實(shí)施方案中，可以使用硬 連線的電路來代替或者與軟件指令相結(jié)合以實(shí)施本發(fā)明。因此，本發(fā)明的多個(gè)實(shí)施方案 并不限于硬件電路與軟件的任何具體組合。 在此使用的術(shù)語“機(jī)器可讀介質(zhì)”是指任何介質(zhì)，該介質(zhì)參與了提供使得機(jī)器 以一種特定方式運(yùn)轉(zhuǎn)的數(shù)據(jù)。在使用計(jì)算機(jī)系統(tǒng)300實(shí)施的一個(gè)實(shí)施方案中，不同的機(jī) 器可讀介質(zhì)被用于(例如)將多條指令提供給處理器304用于執(zhí)行。這樣一種介質(zhì)可以 采取許多形式，包括但不限于存儲(chǔ)介質(zhì)和傳輸介質(zhì)。存儲(chǔ)介質(zhì)既包括非易失性介質(zhì)又包 括易失性介質(zhì)。非易失性介質(zhì)包括(例如)光盤或者磁盤，如存儲(chǔ)裝置310。易失性介 質(zhì)包括動(dòng)態(tài)存儲(chǔ)器，如主存儲(chǔ)器306。傳輸介質(zhì)包括同軸電纜、銅線和光纖，包括包含了 總線302的多條導(dǎo)線。傳輸介質(zhì)還可以采取聲波或者光波的形式，例如在無線電波與紅 外數(shù)據(jù)通信過程中產(chǎn)生的那些聲波或光波。所有這些介質(zhì)必須是有形的，以便使得該介 質(zhì)所攜帶的指令能夠被一種物理機(jī)構(gòu)檢出，該物理機(jī)構(gòu)將這些指令讀入到一個(gè)機(jī)器中。機(jī)器可讀介質(zhì)的普通形式包括(例如)軟盤、柔性盤、硬盤、磁帶、或者任何其 他磁性介質(zhì)、CD-ROM、任何其他光介質(zhì)、穿孔卡、紙帶、任何其他帶有孔形圖案的物 理介質(zhì)、RAM、PROM、以及EPROM、FLASH-EPROM、任何其他存儲(chǔ)器芯片或者片 盒、如以下說明的一種載波、或者計(jì)算機(jī)能夠讀取的任何其他介質(zhì)。不同形式的機(jī)器可讀介質(zhì)可以用于將一條或者多條指令的一個(gè)或者多個(gè)序列運(yùn) 送至處理器304用于執(zhí)行。例如，這些指令最初可以攜帶在一個(gè)遠(yuǎn)程計(jì)算機(jī)的磁盤上。 該遠(yuǎn)程隨機(jī)可以將這些指令裝載到它的動(dòng)態(tài)存儲(chǔ)器中并且使用調(diào)制解調(diào)器在一條電話線 上發(fā)送這些指令。計(jì)算機(jī)系統(tǒng)300的本地調(diào)制解調(diào)器可以接收該電話線上的數(shù)據(jù)并且使 用一個(gè)紅外發(fā)射器來將該數(shù)據(jù)轉(zhuǎn)換為一個(gè)紅外信號(hào)。一個(gè)紅外檢測(cè)器可以接收該紅外信 號(hào)攜帶的數(shù)據(jù)并且適當(dāng)?shù)碾娐房梢詫⒃摂?shù)據(jù)置于總線302上?？偩€302將該數(shù)據(jù)運(yùn)送至 主存儲(chǔ)器306，處理器304從該主存儲(chǔ)器中提取并執(zhí)行這些指令。被主存儲(chǔ)器306接收的 這些指令在由處理器304執(zhí)行之前或者之后可以任選地存儲(chǔ)在存儲(chǔ)裝置310上。計(jì)算機(jī)系統(tǒng)300還包括連接到總線302的一個(gè)通信接口 318。通信接口 318將 一個(gè)雙向數(shù)據(jù)通信連接提供給連接到本地網(wǎng)絡(luò)322上的一個(gè)網(wǎng)絡(luò)鏈接320。例如，通信接口 318可以是一個(gè)綜合業(yè)務(wù)數(shù)字網(wǎng)絡(luò)(ISDN)卡或者一個(gè)調(diào)制解調(diào)器，以便將一種數(shù)據(jù) 通信連接提供給一條相應(yīng)類型的電話線。作為另一個(gè)實(shí)例，通信接口 318可以是一 塊局 域網(wǎng)(LAN)卡，以便將一種數(shù)據(jù)通信連接提供給一個(gè)兼容的LAN。也可以實(shí)施多種無 線鏈接。在任何此類實(shí)施方式中，通信接口 318發(fā)送并接收電的、電磁的、或者光的信 號(hào)，這些信號(hào)攜帶了代表不同類型信息的數(shù)字?jǐn)?shù)據(jù)流。網(wǎng)絡(luò)鏈接320典型地通過一個(gè)或者多個(gè)網(wǎng)絡(luò)將數(shù)據(jù)通信提供到其他數(shù)據(jù)裝置。 例如，網(wǎng)絡(luò)鏈接320可以通過局域網(wǎng)322將一個(gè)連接提供給主計(jì)算機(jī)324或者提供給由互 聯(lián)網(wǎng)服務(wù)提供商(ISP) 326運(yùn)營的數(shù)據(jù)設(shè)備。ISP 326進(jìn)而通過廣域數(shù)據(jù)包數(shù)據(jù)通信網(wǎng)絡(luò) (現(xiàn)在通常稱作“互聯(lián)網(wǎng)”)328來提供數(shù)據(jù)通信服務(wù)。本地網(wǎng)絡(luò)322與互聯(lián)網(wǎng)328均使 用攜帶數(shù)字?jǐn)?shù)據(jù)流的電、電磁、或者光的信號(hào)。經(jīng)過不同網(wǎng)絡(luò)的這些信號(hào)以及在網(wǎng)絡(luò)鏈 接320上并且經(jīng)過通信接口 318的這些信號(hào)(它們攜帶數(shù)字?jǐn)?shù)據(jù)往返于計(jì)算機(jī)系統(tǒng)300) 是輸送信息的載波的一些示例性形式。計(jì)算機(jī)系統(tǒng)300可以通過這個(gè)或這些網(wǎng)絡(luò)、網(wǎng)絡(luò)鏈接320和通信接口 318來發(fā)送 消息和接收包括程序代碼的數(shù)據(jù)。在該互聯(lián)網(wǎng)實(shí)例中，服務(wù)器330可以通過互聯(lián)網(wǎng)328、 ISP 326、本地網(wǎng)絡(luò)322以及通信接口 318來傳輸用于一個(gè)應(yīng)用程序的一個(gè)請(qǐng)求代碼。所接收的代碼可以在其被接收時(shí)由處理器304執(zhí)行，和/或者存儲(chǔ)到存儲(chǔ)裝置 310、或者其他非易失性存儲(chǔ)件中，用于以后執(zhí)行。以此方式，計(jì)算機(jī)系統(tǒng)300能夠以一 種載波的形式來獲取應(yīng)用程序代碼。在以上說明書中，已經(jīng)參照許多具體細(xì)節(jié)說明了本 發(fā)明的多個(gè)實(shí)施方案，這些具體細(xì)節(jié)可以隨實(shí)施方式而變化。因此，關(guān)于何為本發(fā)明以 及何為諸位申請(qǐng)人意在成為本發(fā)明的單獨(dú)而且唯一的指示物就是由本申請(qǐng)?zhí)岢龅倪@組權(quán) 利要求，是在這些權(quán)利要求提出的具體形式中，包括任何隨后的修正。在此對(duì)于包含在 這些權(quán)利要求之中的術(shù)語而明確給出的任何定義都應(yīng)該決定這些術(shù)語在這些權(quán)利要求中 使用時(shí)的含義。因此，未在一項(xiàng)權(quán)利要求中明確引述的限制、要素、特性、特征、優(yōu)點(diǎn) 或者屬性不能以任何方式來限定這一權(quán)利要求的范圍。因此，本說明書以及附圖應(yīng)該看 作是示意性而非限制性意義的。
權(quán)利要求
1.一種收集網(wǎng)絡(luò)性能數(shù)據(jù)的方法，該方法包括根據(jù)多個(gè)服務(wù)器與多個(gè)客戶機(jī)中的一個(gè)客戶機(jī)所發(fā)送和接收的多個(gè)數(shù)據(jù)包的傳輸， 接收來自該多個(gè)服務(wù)器的連接數(shù)據(jù)，其中該多個(gè)服務(wù)器各自位于多個(gè)數(shù)據(jù)中心的一個(gè)特 定的數(shù)據(jù)中心內(nèi)；匯集來自該多個(gè)服務(wù)器的連接數(shù)據(jù)；根據(jù)該服務(wù)器所在的數(shù)據(jù)中心以及與該客戶機(jī)相關(guān)聯(lián)的一個(gè)簇對(duì)所匯集的連接數(shù)據(jù) 進(jìn)行分類；并且在根據(jù)該數(shù)據(jù)中心以及與該客戶機(jī)相關(guān)聯(lián)的簇對(duì)所匯集的連接數(shù)據(jù)進(jìn)行分類時(shí)，存 儲(chǔ)所分類并匯集的連接數(shù)據(jù)。
2.如權(quán)利要求1所述的方法，其中所匯集的連接數(shù)據(jù)包括一定量的所發(fā)送的數(shù)據(jù)包、 一定量的所發(fā)送的重新傳輸?shù)臄?shù)據(jù)包、一定量的所接收的數(shù)據(jù)包、一定量的所接收的重 新傳輸?shù)臄?shù)據(jù)包、以及多個(gè)數(shù)據(jù)包的往返時(shí)間。
3.如權(quán)利要求1所述的方法，其中與該客戶機(jī)相關(guān)聯(lián)的簇包括該客戶機(jī)的一個(gè)IP地 址所映射的一個(gè)地理定位。
4.如權(quán)利要求3所述的方法，其中該地理定位是一個(gè)城市。
5.如權(quán)利要求3所述的方法，其中該地理定位是一個(gè)國家。
6.如權(quán)利要求1所述的方法，其中與該客戶機(jī)相關(guān)聯(lián)的簇包括與該客戶機(jī)的一個(gè)IP 地址相關(guān)聯(lián)的一個(gè)路由選擇的標(biāo)識(shí)符。
7.如權(quán)利要求6所述的方法，其中該路由選擇的標(biāo)識(shí)符是一個(gè)自治系統(tǒng)編號(hào)。
8.如權(quán)利要求2所述的方法，其中所匯集的連接數(shù)據(jù)進(jìn)一步包括該服務(wù)器提供的一個(gè) 應(yīng)用程序。
9.如權(quán)利要求8所述的方法，其中該連接數(shù)據(jù)是從該多個(gè)服務(wù)器連續(xù)地接收的。
10.一種用于收集網(wǎng)絡(luò)性能數(shù)據(jù)的系統(tǒng)，該系統(tǒng)包括多個(gè)服務(wù)器，其中每個(gè)服務(wù)器位于多個(gè)數(shù)據(jù)中心的一個(gè)特定的數(shù)據(jù)中心內(nèi)；一個(gè)收集服務(wù)器；以及多個(gè)客戶機(jī)；其中該多個(gè)服務(wù)器存儲(chǔ)連接數(shù)據(jù)，該連接數(shù)據(jù)是基于由該多個(gè)服務(wù)器與該多個(gè)客戶 機(jī)中的一個(gè)客戶機(jī)所發(fā)送和接收的多個(gè)數(shù)據(jù)包的傳輸；該多個(gè)服務(wù)器將連接數(shù)據(jù)發(fā)送至該收集服務(wù)器；該收集服務(wù)器匯集該連接數(shù)據(jù)；該收集服務(wù)器根據(jù)該服務(wù)器所在的數(shù)據(jù)中心以及與該客戶機(jī)相關(guān)聯(lián)的一個(gè)簇來對(duì)所 匯集的連接數(shù)據(jù)進(jìn)行分類；在根據(jù)該數(shù)據(jù)中心以及與該客戶機(jī)相關(guān)聯(lián)的簇對(duì)所匯集的連接數(shù)據(jù)進(jìn)行分類時(shí)，該 收集服務(wù)器存儲(chǔ)所分類并匯集的連接數(shù)據(jù)。
11.如權(quán)利要求10所述的系統(tǒng)，其中所匯集的連接數(shù)據(jù)包括一定量的所發(fā)送的數(shù)據(jù) 包、一定量的所發(fā)送的重新傳輸?shù)臄?shù)據(jù)包、一定量的所接收的數(shù)據(jù)包、一定量的所接收 的重新傳輸?shù)臄?shù)據(jù)包、以及多個(gè)數(shù)據(jù)包的往返時(shí)間。
12.如權(quán)利要求10所述的系統(tǒng)，其中與該客戶機(jī)關(guān)聯(lián)的簇包括該客戶機(jī)的一個(gè)IP地 址所映射的一個(gè)地理定位。
13.如權(quán)利要求10所述的系統(tǒng)，其中與該客戶機(jī)相關(guān)聯(lián)的簇包括與該客戶機(jī)的一個(gè)IP 地址相關(guān)聯(lián)的一個(gè)路由選擇的標(biāo)識(shí)符。
14.如權(quán)利要求10所述的系統(tǒng)，其中該路由選擇的標(biāo)識(shí)符是一個(gè)自治系統(tǒng)編號(hào)。
15.—種計(jì)算機(jī)可讀的存儲(chǔ)介質(zhì)，該存儲(chǔ)介質(zhì)攜帶多條指令的一個(gè)或者多個(gè)序列，該 指令序列當(dāng)由一個(gè)或者多個(gè)處理器執(zhí)行時(shí)致使該一個(gè)或者多個(gè)處理器根據(jù)由多個(gè)服務(wù)器與多個(gè)客戶機(jī)中的一個(gè)客戶機(jī)所發(fā)送和接收的多個(gè)數(shù)據(jù)包的傳 輸，接收來自該多個(gè)服務(wù)器的連接數(shù)據(jù)，其中該多個(gè)服務(wù)器各自是位于多個(gè)數(shù)據(jù)中心的 一個(gè)特定的數(shù)據(jù)中心內(nèi)；匯集來自該多個(gè)服務(wù)器的連接數(shù)據(jù)；根據(jù)該服務(wù)器所在的數(shù)據(jù)中心以及與該客戶機(jī)相關(guān)聯(lián)的一個(gè)簇對(duì)所匯集的連接數(shù)據(jù) 進(jìn)行分類；并且在根據(jù)該數(shù)據(jù)中心以及與該客戶機(jī)相關(guān)聯(lián)的簇對(duì)所匯集的連接數(shù)據(jù)進(jìn)行分類時(shí)，存 儲(chǔ)所分類、匯集的連接數(shù)據(jù)。
16.如權(quán)利要求15所述的計(jì)算機(jī)可讀的存儲(chǔ)介質(zhì)，其中所匯集的連接數(shù)據(jù)包括一定量 的所發(fā)送的數(shù)據(jù)包、一定量的所發(fā)送的重新傳輸?shù)臄?shù)據(jù)包、一定量的所接收的數(shù)據(jù)包、 一定量的所接收的重新傳輸?shù)臄?shù)據(jù)包、以及多個(gè)數(shù)據(jù)包的往返時(shí)間。
17.如權(quán)利要求15所述的計(jì)算機(jī)可讀的存儲(chǔ)介質(zhì)，其中與該客戶機(jī)相關(guān)聯(lián)的簇包括該 客戶機(jī)的一個(gè)IP地址所映射的一個(gè)地理定位。
18.如權(quán)利要求16所述的計(jì)算機(jī)可讀的存儲(chǔ)介質(zhì)，其中該地理定位是一個(gè)城市。
19.如權(quán)利要求16所述的計(jì)算機(jī)可讀的存儲(chǔ)介質(zhì)，其中該地理定位是一個(gè)國家。
20.如權(quán)利要求15所述的計(jì)算機(jī)可讀的存儲(chǔ)介質(zhì)，其中與該客戶機(jī)相關(guān)聯(lián)的簇包括與 該客戶機(jī)的一個(gè)IP地址相關(guān)聯(lián)的一個(gè)自治系統(tǒng)編號(hào)。
21.如權(quán)利要求15所述的計(jì)算機(jī)可讀的存儲(chǔ)介質(zhì)，其中該連接數(shù)據(jù)是從該多個(gè)服務(wù)器 連續(xù)地接收的。
22.如權(quán)利要求16所述的計(jì)算機(jī)可讀的存儲(chǔ)介質(zhì)，其中被匯集的連接數(shù)據(jù)進(jìn)一步包括 該服務(wù)器提供的一個(gè)應(yīng)用程序。
全文摘要
在此說明了用來收集并分析網(wǎng)絡(luò)性能數(shù)據(jù)的多種技術(shù)。多個(gè)服務(wù)器被修改以便將連接數(shù)據(jù)(包括重新傳輸?shù)臄?shù)據(jù))存儲(chǔ)在向多個(gè)客戶機(jī)供應(yīng)數(shù)據(jù)的一個(gè)數(shù)據(jù)中心的每個(gè)服務(wù)器上。然后每個(gè)服務(wù)器將所存儲(chǔ)的連接數(shù)據(jù)發(fā)送給一個(gè)收集服務(wù)器，該收集服務(wù)器將這些數(shù)據(jù)匯集。該收集服務(wù)器根據(jù)該服務(wù)器所在的數(shù)據(jù)中心以及該客戶機(jī)的位置或路由選擇的簇對(duì)來自這些服務(wù)器的連接數(shù)據(jù)進(jìn)行分類。該客戶機(jī)的位置可以是基于該客戶機(jī)的地理映射、按照自治系統(tǒng)編號(hào)的路由選擇、或者一個(gè)IP地址前綴。從一個(gè)特定的數(shù)據(jù)中心到一個(gè)特定的客戶機(jī)位置的一個(gè)高的重新傳輸率可以表明在網(wǎng)絡(luò)的特定區(qū)域內(nèi)的問題。數(shù)據(jù)傳輸?shù)穆酚蛇x擇可以被更改為一個(gè)不同的數(shù)據(jù)中心或者分配一個(gè)不同的路由選擇。
文檔編號(hào)H04L29/06GK102027462SQ200980110431
公開日2011年4月20日 申請(qǐng)日期2009年3月31日 優(yōu)先權(quán)日2008年4月1日
發(fā)明者J·威雅亞拉格哈宛 申請(qǐng)人:雅虎公司