專利名稱：用于監(jiān)視對等網(wǎng)絡度量并對其作出反應的系統(tǒng)和方法
技術(shù)領域：
本申請通常涉及分布式網(wǎng)絡管理領域，尤其涉及用于監(jiān)視對等網(wǎng)絡度量并對 其作出反應的系統(tǒng)和方法。
背景技術(shù)：
傳統(tǒng)上，當模擬或測試數(shù)據(jù)系統(tǒng)時，安裝對系統(tǒng)的擬定改變、并執(zhí)行有時稱 為回歸測試的一系列測試以確定有了改變的數(shù)據(jù)系統(tǒng)是否符合設計目標、同時是否 與數(shù)據(jù)系統(tǒng)的先前版本相兼容?；貧w測試傾向于是窮盡性和二進制的。即，設計并 形成一組測試實例。執(zhí)行每個測試實例并注明結(jié)果。測試繼續(xù)直到第一個測試失敗、 或者形成了失敗測試目錄，此時測試停止并且數(shù)據(jù)系統(tǒng)被提交回開發(fā)團隊。
在大規(guī)模分布式系統(tǒng)中，對系統(tǒng)多個部分的改變、以及對系統(tǒng)的每個元件的 增量式改變可能不是可窮盡性測試的，并且從一套給定測試實例來看， 一個改變的 影響也可能不是顯而易見的。因此，需要用于監(jiān)視對等網(wǎng)絡度量并對其作出反應的 系統(tǒng)和方法。

發(fā)明內(nèi)容
對于諸如對等網(wǎng)絡的較大的分布式數(shù)據(jù)系統(tǒng)，節(jié)點性能的常規(guī)回歸測試可能 不會揭示一個改變對該分布式系統(tǒng)的整體影響。在分布式網(wǎng)絡系統(tǒng)中，可進行一系 列測量以確定單個節(jié)點性能和節(jié)點對節(jié)點性能。這些度量可包括地址解析成功率、
解析地址的時間、高速緩存準確率百分比(percent cache accuracy)等。甚至各個
度量也因為點對點網(wǎng)絡結(jié)構(gòu)和負載中的統(tǒng)計學變化而可能不能揭示網(wǎng)絡性能的微 妙差異。具有數(shù)百萬個節(jié)點的分布式網(wǎng)絡的模擬結(jié)果的原始數(shù)據(jù)對人類觀察者而言
可能是不可理解的。
在這樣的情形中，將節(jié)點和節(jié)點對節(jié)點度量聚集到整體健康統(tǒng)計數(shù)據(jù)中是有 利的。健康統(tǒng)計數(shù)據(jù)然后可在開發(fā)期間模擬時被用來監(jiān)視對分布式網(wǎng)絡的改變的性 質(zhì)。此外，健康統(tǒng)計數(shù)據(jù)可用于監(jiān)視整個分布式網(wǎng)絡或該分布式網(wǎng)絡的有時稱為云 的各個部分的性能。在開發(fā)時，健康統(tǒng)計數(shù)據(jù)可用來確定對分布式網(wǎng)絡的改變何時
真正導致改善、或者改變是否通過設計缺陷或副作用引起了整體性能的降低。在活 動系統(tǒng)中，節(jié)點可被儀表化來向一個或多個監(jiān)視點報告度量數(shù)據(jù)，這些度量數(shù)據(jù)被 聚集在一起以提供健康統(tǒng)計數(shù)據(jù)。對全局云或較小的網(wǎng)站和鏈路云的健康統(tǒng)計數(shù)據(jù) 的分析可揭示出故障處，并使系統(tǒng)能自動地采取治療該云的步驟。


圖1是一計算機網(wǎng)絡的簡化和代表性框圖； 1圖2是一計算機的簡化和代表性框圖3是一對等網(wǎng)絡的簡化和代表性框圖；以及
圖4是示出管理對等網(wǎng)絡的一種方法的流程圖。
具體實施例方式
盡管以下文字闡明了多個不同實施例的詳細描述，但應當理解本說明書的法 學范圍由在本公開所附的權(quán)利要求書的文字限定。本詳細說明書被解釋為僅是示例 性的，并不描述每個可能的實施例，因為描述每個可能的實施例即使不是不可能也 是不實際的?？墒褂卯斍凹夹g(shù)或在本專利的申請日之后開發(fā)的技術(shù)來實現(xiàn)多個替換 實施例，它們?nèi)跃淙氡緳?quán)利要求書的范圍內(nèi)。
還應當理解，在本專利中除非使用語句"當在本文中使用時，術(shù)語'—， 在此被定義為表示……"或相似語句來明確定義術(shù)語，否則都不欲顯式或隱式地將 該術(shù)語的含義限制為超出其明文或普通含義，并且這些術(shù)語不應當被解釋為受限于 基于本專利任一章節(jié)的任一語句(除權(quán)利要求的語言之外)的范圍中。就在本專利 所附的權(quán)利要求書中所引述的任何術(shù)語在本專利中以與單一含義一致的方式引用 而言，這僅是為了清楚從而不混淆讀者而進行的，并且這樣的權(quán)利要求術(shù)語不欲隱 式或以其它方式受限于該單一含義。最后，除非權(quán)利要求要素通過引述詞"裝置" 和功能而不引述任何結(jié)構(gòu)來定義，否則不欲基于35 U.S.C §112第6段的應用來解 釋任何權(quán)利要求要素的范圍。
大部分發(fā)明功能和許多發(fā)明原理最好用軟件程序或指令和諸如專用IC的集成 電路(IC)實現(xiàn)?？善谕M管可能有由例如可用時間、當前技術(shù)和經(jīng)濟因素推動的相當精力和許多設計選擇，但本領域技術(shù)人員在由本文中公開的概念和原理引導時將能容易地使用最小限度的實驗來生成這種軟件指令和程序以及IC。因此，為 了簡明并最小化混淆根據(jù)本發(fā)明的原理和概念的任何風險，對這種軟件和IC的進
一步討論(如果有的話)將被限于相關(guān)于優(yōu)選實施例的原理和概念的要點。
圖1示出可用來支持對等網(wǎng)絡的網(wǎng)絡10。該網(wǎng)絡10可以是因特網(wǎng)、虛擬專用網(wǎng)絡(VPN)、或使一個或多個計算機、通信設備、數(shù)據(jù)庫等能通信地彼此連接的 任何其它網(wǎng)絡。網(wǎng)絡10可經(jīng)由以太網(wǎng)16和路由器18以及陸線20與個人計算機 12和計算機終端14相連。另一方面，網(wǎng)絡10可經(jīng)由無線通信站26和無線鏈路28 無線地連接到膝上型計算機22和個人數(shù)據(jù)助理24。類似地，服務器30可使用通 信鏈路32連接到網(wǎng)絡10，并且大型機34可使用另一通信鏈路36連接到網(wǎng)絡10。
圖2示出可連接到網(wǎng)絡10并可參與對等網(wǎng)絡的計算機110形式的計算設備。 計算機110的組件可包括，但不限于，處理單元120、系統(tǒng)存儲器130以及將包括 系統(tǒng)存儲器在內(nèi)的各種系統(tǒng)組件耦合到處理單元120的系統(tǒng)總線121。系統(tǒng)總線121 可能是若干總線結(jié)構(gòu)類型中的任一種，包括存儲器總線或存儲器控制器、外圍總線、 以及使用多種總線體系結(jié)構(gòu)的任一種的本地總線。作為示例，而非限制，這些體系 結(jié)構(gòu)包括工業(yè)標準體系結(jié)構(gòu)(ISA)總線、微信道體系結(jié)構(gòu)(MCA)總線、擴展ISA (EISA)總線、視頻電子標準協(xié)會(VESA)局部總線和也稱為Mezzanine總線的 外圍部件互連(PCI)總線。
計算機110通常包括各種計算機可讀介質(zhì)。計算機可讀介質(zhì)可以是能被計算 機110訪問的任何可用介質(zhì)，并包括易失性和非易失性介質(zhì)、可移動和不可移動介 質(zhì)。作為示例，而非限制，計算機可讀介質(zhì)可包括計算機存儲介質(zhì)和通信介質(zhì)。計 算機存儲介質(zhì)包括以任何方法或技術(shù)實現(xiàn)、用于存儲諸如計算機可讀指令、數(shù)據(jù)結(jié) 構(gòu)、程序模塊或其它數(shù)據(jù)等信息的易失性和非易失性、可移動和不可移動介質(zhì)。計 算機存儲介質(zhì)包括但不限于RAM、 ROM、 EEPROM、閃存或其它存儲器技術(shù)、 CD-ROM、數(shù)字化多功能光盤(DVD)或其它光學存儲技術(shù)、磁卡、磁帶、磁盤 存儲或其它磁性存儲設備、或任何其它可用于存儲所需信息并可由計算機110訪問 的介質(zhì)。通信介質(zhì)通常在諸如載波或其它傳輸機制的已調(diào)制數(shù)據(jù)信號中體現(xiàn)計算機 可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊、或其它數(shù)據(jù)，且包括任何信息輸送介質(zhì)。術(shù)語"已 調(diào)制數(shù)據(jù)信號"意指在信號中用對信息編碼的方式設置或改變其一個或多個特征的 信號。作為示例，而非限制，通信介質(zhì)包括諸如有線網(wǎng)絡或直線連接的有線介質(zhì)， 和諸如聲學、射頻、紅外線和其它無線介質(zhì)的無線介質(zhì)。以上任何介質(zhì)的組合也應 包括在計算機可讀介質(zhì)的范圍中。
系統(tǒng)存儲器130包括諸如只讀存儲器(ROM) 131和隨機存取存儲器(RAM) 132的易失性和/或非易失性存儲器形式的計算機存儲介質(zhì)。包含有助于如起動時在計算機110內(nèi)的元件間傳送信息的基本例程的基本輸入/輸出系統(tǒng)(BIOS) 133通 常存儲在ROM 131中。RAM 132通常包含可被處理單元120立即訪問和/或當時 正由其操作的數(shù)據(jù)和/或程序模塊。作為示例，而非限制，圖2示出了操作系統(tǒng)134、 應用程序135、其它程序模塊136、和程序數(shù)據(jù)137。
計算機110還可包括其它可移動/不可移動、易失性/非易失性計算機存儲介質(zhì)。 僅作為示例，圖2圖示了讀取和寫入不可移動、非易失性磁性介質(zhì)的硬盤驅(qū)動器 141，讀取和寫入可移動、非易失性磁盤152的磁盤驅(qū)動器151，讀取和寫入可移 動、非易失性光盤156，諸如CD-ROM或其它光學介質(zhì)的光盤驅(qū)動器155。其它也 用在示例性計算環(huán)境中的可移動/不可移動、易失性/非易失性計算機存儲介質(zhì)包 括，但不限于，如磁帶、閃存卡、數(shù)字化多功能盤、數(shù)字化錄像帶、固態(tài)RAM、 固態(tài)ROM等等。硬盤驅(qū)動器141通常通過諸如接口 140的不可移動存儲器接口與 系統(tǒng)總線121連接，而磁盤驅(qū)動器151和光盤驅(qū)動器155通常通過諸如接口 150 的可移動存儲器接口與系統(tǒng)總線121連接。
如上所述并如圖2所示的驅(qū)動器及其相關(guān)聯(lián)的計算機存儲介質(zhì)為計算機110 提供計算機可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊、和其它數(shù)據(jù)的存儲。在圖2中，例如， 硬盤驅(qū)動器141被示為存儲操作系統(tǒng)144、應用程序145、其它程序模塊146、和 程序數(shù)據(jù)147。注意，這些組件可以與操作系統(tǒng)134、應用程序135、其它程序模 塊136、和程序數(shù)據(jù)137相同或不同。在此給予操作系統(tǒng)144、應用程序145、其 它程序模塊146、和程序數(shù)據(jù)147的數(shù)字不同說明它們至少是不同的副本。用戶可 通過輸入裝置如鍵盤162、和諸如鼠標、跟蹤球或觸摸板等定點裝置161向計算機 110輸入命令和信息。另一輸入設備可以是用于通過網(wǎng)絡發(fā)送圖像的相機，被稱為 網(wǎng)絡攝像頭163。其它輸入設備(未示出)可包括話筒、操縱桿、游戲墊、衛(wèi)星接 收器、掃描儀等等。這些和其它輸入設備常常通過與系統(tǒng)總線121耦合的用戶輸入 接口 160與處理單元120相連，但也可通過諸如并行端口、游戲端口或通用串行總 線(USB)的其它接口和總線結(jié)構(gòu)連接。監(jiān)視器191或其它類型的顯示設備也可通 過諸如視頻接口 l卯的接口與系統(tǒng)總線121相連。除了監(jiān)視器，計算機還可包括諸 如揚聲器197和打印機196的其它外圍輸出設備，它們通過輸出外圍接口 195相連。
計算機110可在使用與一臺或多臺遠程計算機，諸如遠程計算機180的邏輯 連接的網(wǎng)絡化環(huán)境中運行。該遠程計算機180可以是個人計算機、服務器、路由器、 網(wǎng)絡PC、對等裝置或其它公共網(wǎng)絡節(jié)點，而且通常包括上述與計算機110相關(guān)的 許多或全部組件。圖2中所描繪的邏輯連接包括局域網(wǎng)(LAN) 171和廣域網(wǎng)(WAN)173，但也可包括其它網(wǎng)絡。這樣的網(wǎng)絡化環(huán)境在辦公室、企業(yè)范圍計算機網(wǎng)絡和 內(nèi)聯(lián)網(wǎng)上是常見的。
當用于LAN網(wǎng)絡化環(huán)境中時，計算機110通過網(wǎng)絡接口或適配器170與局域 網(wǎng)171連接。當用于WAN網(wǎng)絡化環(huán)境中時，計算機UO通常包括調(diào)制解調(diào)器172 或其它用于在諸如因特網(wǎng)的WAN 173上建立通信的裝置。可以是內(nèi)置式或外置式 的調(diào)制解調(diào)器172與系統(tǒng)總線121通過用戶輸入接口 160或其它適當機制連接。在 網(wǎng)絡化環(huán)境中，所示與計算機110相關(guān)的程序模塊或其一部分可存儲在遠程存儲器 存儲設備中。作為示例，而非限制，圖2示出了駐留于遠程計算機181中的遠程應 用程序185。應當理解，所示網(wǎng)絡連接是示例性的，并且也可使用其它用于在計算 機間建立通信鏈路的手段。
圖3是參與對等網(wǎng)絡300的節(jié)點的簡化和代表性框圖。該對等網(wǎng)絡300可以 是在一對一基礎上進行節(jié)點之間的通信的點對點的對等網(wǎng)絡。對等網(wǎng)絡300還可以 是在一對多基礎上進行通信的多播對等網(wǎng)絡。每個節(jié)點可具有已知其它節(jié)點的高速 緩存。 一般而言，節(jié)點有可能例如根據(jù)編號對于更接近它們的節(jié)點具有的信息比對 于稍遠一些的節(jié)點具有的信息多。當?shù)谝还?jié)點搜索另一節(jié)點時，它首先可向編號更 接近目標節(jié)點的鄰節(jié)點詢問它們是否具有有關(guān)目標節(jié)點的數(shù)據(jù)。如果該鄰節(jié)點具有 有關(guān)數(shù)據(jù)，則可請求它轉(zhuǎn)發(fā)該消息或請求。為說明起見使用圖3，節(jié)點500正在嘗 試連接節(jié)點800。節(jié)點500首先可請求節(jié)點503代表自己轉(zhuǎn)發(fā)消息。節(jié)點503不知 道節(jié)點800，但在其高速緩存中具有節(jié)點605的條目，節(jié)點605具有更接近節(jié)點800 的對等標識符。節(jié)點605然后將該消息轉(zhuǎn)發(fā)給節(jié)點610。節(jié)點610具有節(jié)點800的高速緩存條目，并將該消息轉(zhuǎn)發(fā)給最終目標節(jié)點。在該示例中，每個節(jié)點都逐漸地 靠近目標節(jié)點。盡管并非總是這種情形，并且可能進行一些重試，但這足以說明基 本的路由方案。節(jié)點495、 600、 608和612在本示例中不參與路由。節(jié)點501和 505在以下討論。在小規(guī)模時，該分布式系統(tǒng)的構(gòu)建和維護相對簡單。然而，當升 級到數(shù)百萬個或數(shù)億個節(jié)點時，網(wǎng)絡結(jié)構(gòu)的性能在對分布式系統(tǒng)的硬件和軟件作出 改變時會變得難以估計。
與現(xiàn)有技術(shù)模擬系統(tǒng)不同，諸如對等網(wǎng)絡的大型分布式系統(tǒng)的模擬和測試可 不使用標準測試套件和通過/不通過(go/no-go)測試。對路由和/或網(wǎng)絡管理例程 作出的修理或補丁可具有局部和全局影響。在模擬節(jié)點或模擬節(jié)點子集中使用儀器 可允許生成健康統(tǒng)計數(shù)據(jù)，該健康統(tǒng)計數(shù)據(jù)允許估計全局云以及網(wǎng)站和鏈路云的高 級性能。
可從若干角度看大型對等網(wǎng)絡。 一個視圖是物理場所，其中對等網(wǎng)絡中的節(jié) 點及其性能相關(guān)于其真正的地理位置來看。對等網(wǎng)絡還可被視為網(wǎng)絡場所，即按因 特網(wǎng)服務供應商或路由器連接性組織的節(jié)點。同一網(wǎng)絡場所中的節(jié)點從地理位置看 有可能是散布的，并且在物理上有可能與其它網(wǎng)絡場所的節(jié)點混雜在一起。對等網(wǎng) 絡組織的第三個視圖可被視為邏輯場所，即按照對等網(wǎng)絡標識號。因為一些對等網(wǎng) 絡中的標識號與服務名稱的散列相關(guān)，所以它們與物理和網(wǎng)絡場所無關(guān)。結(jié)果是對 等網(wǎng)絡的邏輯場所視圖仍與物理和網(wǎng)絡場所不同。
通過在模擬期間或?qū)嶋H運行期間測量對等網(wǎng)絡性能，可根據(jù)感興趣的場所來 生成健康統(tǒng)計數(shù)據(jù)。即，通過使根據(jù)上述場所之一的健康統(tǒng)計數(shù)據(jù)相關(guān)聯(lián)，系統(tǒng)問 題可被標識為與一特定場所的一個或多個要素相對應。在開發(fā)和模擬期間，使用所 模擬的場所數(shù)據(jù)生成的健康統(tǒng)計數(shù)據(jù)可査明弱點或確認路由和管理策略。根據(jù)場所 的分析給予開發(fā)者和管理者更為可靠的回歸測試對等網(wǎng)絡的改變、以及改善的比較 估計的方法。當例如名服務代碼改變的改變被引入且健康統(tǒng)計數(shù)據(jù)改善時改變可被 保留。當改變被引入且健康統(tǒng)計數(shù)據(jù)變差時，該改變可被回退并且系統(tǒng)回復到其先 前配置或代碼組。這些改變可被引入并針對給定場所或在系統(tǒng)層監(jiān)視。
為了擴展實際情形中的該示例，儀器可被地理地或邏輯地添加到若干節(jié)點。
在該示例中，節(jié)點500、 600和800可被儀表化。統(tǒng)計數(shù)據(jù)可向例如節(jié)點600的現(xiàn) 有網(wǎng)絡節(jié)點內(nèi)的一個控制器報告，或者可耦合于對等網(wǎng)絡而無需參與路由對等網(wǎng)絡 話務。
為示例起見，假設節(jié)點503呈現(xiàn)一性能問題。存在許多性能問題的原因。節(jié) 點503可能已經(jīng)離線，而鄰節(jié)點尚未將其從它們的高速緩存中清除，因此發(fā)送給它 的分組將丟失。節(jié)點503可能正忙且沒有管理其隊列，所以話務被延遲或丟棄。另 一個原因可能是節(jié)點503是惡意的，并且在故意延遲或拋棄分組?？纱嬖谄渌颍?但這些足以用作示例。
由儀表化節(jié)點特別是相鄰節(jié)點500和600提供的度量可開始報告節(jié)點503不 作響應，且隊列時間在網(wǎng)絡的該部分建立?？刂破?在該情形中為節(jié)點600)可在 該網(wǎng)絡中注冊新節(jié)點501和505以用來填充到緩慢或失敗的節(jié)點503附近。通過具 體地將節(jié)點503周圍的數(shù)字空間中的新節(jié)點501和505作為目標，例如節(jié)點500 和495的鄰節(jié)點都可發(fā)現(xiàn)并使用新節(jié)點501、 505來路由和請求數(shù)據(jù)。節(jié)點503 (如 果存在)仍然是可尋址的，并且在被尋址時可作出響應。然而，相鄰節(jié)點，即仍然 高速緩存節(jié)點503地址的節(jié)點不可能將節(jié)點503選為第一選擇，因為居間節(jié)點建起
了該區(qū)域的路由支持。以此方式，不健康或甚至惡意的節(jié)點可被包圍且其對對等網(wǎng) 絡的影響可被降低或消除。
因為節(jié)點501和505由于性能變差而在該區(qū)域中被特別注冊，所以它們也可 被儀表化。該儀表化可更集中于特定問題診斷并且可以更復雜，即比常規(guī)的更為資 源密集、更廣泛地分布的儀表化。區(qū)域中的附加儀表化可允許問題診斷的進一步細 化，并有助于補救問題。特定節(jié)點可更為接近地監(jiān)視以確定其根本原因問題或確定 它們是否顯現(xiàn)為惡意。在健康統(tǒng)計數(shù)據(jù)指示節(jié)點503健康，例如其隊列清除且路由 性能得到改善時，可移除節(jié)點501和505。
參看圖4，討論并描述示出管理對等網(wǎng)絡的方法的流程圖。諸如圖3的對等網(wǎng) 絡200的對等網(wǎng)絡可由諸如圖2的計算機110的計算機在諸如圖1網(wǎng)絡10的網(wǎng)絡 中構(gòu)成。為了本公開目的，對等網(wǎng)絡也可以是計算機的模擬以及這種模擬所需的網(wǎng) 絡互連。在任一情形中，節(jié)點可被儀表化(302)，即可被配置成測量并報告與內(nèi) 部和外部性能相關(guān)的數(shù)據(jù)統(tǒng)計。 一些示例性測量可包括地址解析成功率、解析地址 的時間、以及高速緩存準確率百分比。當例如向?qū)嶋H情形中的節(jié)點600報告數(shù)據(jù)統(tǒng) 計時，測量數(shù)據(jù)被聚集(304)成健康統(tǒng)計數(shù)據(jù)。第一組度量和相應的健康統(tǒng)計數(shù) 據(jù)可被用作基線測量。
然后改變可被引入(306)，諸如對例如對等網(wǎng)絡客戶機的一個或多個節(jié)點的 改變，或?qū)χT如支持名字解析的服務器的網(wǎng)絡組件的改變。改變可針對對等網(wǎng)絡的 物理拓撲，例如添加或移除物理節(jié)點?；蛘?，改變可針對對等網(wǎng)絡的邏輯結(jié)構(gòu)，例 如在特定云中注冊節(jié)點。對等網(wǎng)絡然后運行并與前面一樣再次采集度量數(shù)據(jù)(308)。 因為活動網(wǎng)絡的運行實際上從來不會精確地重復，并且實際上甚至具有實際數(shù)量隨 機性的模擬也將不會精確地重復操作，所以度量數(shù)據(jù)很有可能與先前所取的數(shù)據(jù)不 同。第二健康統(tǒng)計數(shù)據(jù)可根據(jù)聚集數(shù)據(jù)生成(308)。可進行第一和第二健康統(tǒng)計數(shù) 據(jù)的比較(310)。如果第二健康統(tǒng)計數(shù)據(jù)好于第一健康統(tǒng)計數(shù)據(jù)，則表示對等網(wǎng)絡 性能得到了改善?？扇】?10的"是"分支并保持該改變，而第二健康統(tǒng)計數(shù)據(jù)可 被記錄(312)以便將來引用。
如果在框310第二健康統(tǒng)計數(shù)據(jù)比第一健康統(tǒng)計數(shù)據(jù)差，或者在某些情形中 甚至相同，則可取框310的"否"分支，改變回退(314)，并且對等網(wǎng)絡還原到其 前一情形。然后執(zhí)行可返回到框306，其中可引入另一個改變并重復該過程。
盡管前面的文字闡明了對本發(fā)明的多個不同實施例的詳細描述，但是應當理 解本發(fā)明的范圍由本專利所附的權(quán)利要求書的文字限定。該詳細描述可被解釋為僅
是示例性的，并且并不描述每個可能的實施例，因為描述每個可能的實施例即使不 是可能也是不實際的。可使用當前技術(shù)或在本專利的申請日之后開發(fā)的技術(shù)來實現(xiàn) 多個替換實施例，這些實施例將仍然落在限定本發(fā)明的權(quán)利要求的范圍內(nèi)。
因而，可對本文所述和所示的技術(shù)和結(jié)構(gòu)進行許多更改和變化，而不背離本 發(fā)明的精神和范圍。因此，應當理解，本文所述的方法和裝置僅僅是示例性的，并 且不對本發(fā)明的范圍作出限制。
權(quán)利要求
1.一種測試對等網(wǎng)絡的方法，包括儀表化所述對等網(wǎng)絡的多個節(jié)點；使用從所述多個節(jié)點的每一個接收的第一數(shù)據(jù)聚集第一組性能統(tǒng)計數(shù)據(jù)；將改變安裝到所述對等網(wǎng)絡；使用從所述多個節(jié)點的每一個接收的第二數(shù)據(jù)聚集第二組性能統(tǒng)計數(shù)據(jù)；以及當所述第二聚集高于所述第一聚集時確定所述改變是有益的。
2. 如權(quán)利要求1所述的方法，其特征在于，所述對對等網(wǎng)絡的改變是對一節(jié) 點的軟件改變。
3. 如權(quán)利要求1所述的方法，其特征在于，所述對對等網(wǎng)絡的改變是對所述 對等網(wǎng)絡的物理拓撲的改變。
4. 如權(quán)利要求1所述的方法，其特征在于，所述對對等網(wǎng)絡的改變是對邏輯 對等網(wǎng)絡結(jié)構(gòu)的改變。
5. 如權(quán)利要求1所述的方法，其特征在于，所述對等網(wǎng)絡是模擬網(wǎng)絡和物理 網(wǎng)絡之一。
6. 在包括多個節(jié)點的對等網(wǎng)絡中， 一種維護所述對等網(wǎng)絡的方法包括 儀表化所述多個節(jié)點的一集合；從所述多個節(jié)點的所述集合中采集性能統(tǒng)計數(shù)據(jù)；聚集所述性能統(tǒng)計數(shù)據(jù)以生成健康統(tǒng)計數(shù)據(jù)；將所述健康統(tǒng)計數(shù)據(jù)與閾值水平健康統(tǒng)計數(shù)據(jù)進行比較；當所述健康統(tǒng)計數(shù)據(jù)低于所述閾值時，向所述對等網(wǎng)絡注冊至少一個新節(jié)點。
7. 如權(quán)利要求6所述的對等網(wǎng)絡，其特征在于，所述對等網(wǎng)絡是一多播對等 網(wǎng)絡。
8. 如權(quán)利要求6所述的對等網(wǎng)絡，其特征在于，所述健康統(tǒng)計數(shù)據(jù)對應于物理場所、網(wǎng)絡場所和邏輯場所之一。
9. 一種適合對等網(wǎng)絡管理的控制器，包括 用于執(zhí)行代碼的處理器； 耦合于所述處理器的用于數(shù)據(jù)通信的端口；耦合于所述處理器的儲存可執(zhí)行代碼的存儲器，所述可執(zhí)行代碼包括 用于經(jīng)由所述端口從所述對等網(wǎng)絡上的多個節(jié)點采集數(shù)據(jù)的模塊； 用于分析來自所述多個節(jié)點的所述數(shù)據(jù)以生成健康統(tǒng)計數(shù)據(jù)的模塊； 用于將所述健康統(tǒng)計數(shù)據(jù)與前一健康統(tǒng)計數(shù)據(jù)進行比較的模塊；以及 用于基于所述健康統(tǒng)計數(shù)據(jù)與所述前一健康統(tǒng)計數(shù)據(jù)的比較確定一動作的模塊。
10. 如權(quán)利要求9所述的控制器，其特征在于，還包括響應于所述健康統(tǒng)計數(shù)據(jù)差于比所述前一健康統(tǒng)計數(shù)據(jù)而信令回退對所述系統(tǒng)的改變的模塊。
11. 如權(quán)利要求9所述的控制器，其特征在于，還包括-用于確定與變差的健康統(tǒng)計數(shù)據(jù)相關(guān)聯(lián)的對等網(wǎng)絡場所的模塊；以及 在與變差的健康統(tǒng)計數(shù)據(jù)相關(guān)聯(lián)的對等網(wǎng)絡場所附近生成至少一個新節(jié)點。
全文摘要
對等網(wǎng)絡的健康是從所收集和所分析的與單個節(jié)點和節(jié)點對節(jié)點性能相關(guān)的統(tǒng)計數(shù)據(jù)推斷的(304)。當與用于開發(fā)或測試的模擬一起使用時，健康統(tǒng)計數(shù)據(jù)替代或補充標準回歸測試使用以確定所作改變是否改善了系統(tǒng)性能(310)。當與活動對等網(wǎng)絡一起使用時，健康統(tǒng)計數(shù)據(jù)提供對網(wǎng)絡性能的實時視圖。這種視圖可用來調(diào)節(jié)對等網(wǎng)絡拓撲(360)或隔離性能不佳或惡意的節(jié)點。
文檔編號H04L12/26GK101204042SQ200680009328
公開日2008年6月18日 申請日期2006年3月21日 優(yōu)先權(quán)日2005年3月25日
發(fā)明者B·R·利尤艾倫, G·A·塞繆爾, N·霍頓, S·K·辛格豪爾 申請人:微軟公司