專利名稱：包括相關(guān)矩陣和基于量度分析的聚集系統(tǒng)資源分析的制作方法
優(yōu)先權(quán)要求本申請要求2000年10月26日提交的美國臨時專利申請No.60/243783的優(yōu)先權(quán)。
相關(guān)申請對照本申請涉及以下共同待批的申請，它們中的每一個都結(jié)合在此作為參考，如本申請中完整闡述的。
2001年10月12日提交的標題為“System-Wide Optimization IntegrationModel(全系統(tǒng)優(yōu)化集成模型)”的美國專利申請(020897-000110US)，序號No.09/976368；2001年10月12日提交的標題為“Multi-Platform OptimizationModel(多平臺優(yōu)化模型)”(020897-000120US)，序號No.09/976518；以及2001年10月26日提交的標題為“Application Program Interface for OptimizationIntegration Model(用于優(yōu)化模型的應用程序接口)”(020897-000140US)的美國專利申請，序號No.10/055404。
背景技術(shù)：
現(xiàn)在在商業(yè)、教育、研究和娛樂的許多方面廣泛地采用諸如因特網(wǎng)的數(shù)字計算機網(wǎng)絡(luò)。由于處理大量通信量的需要，許多因特網(wǎng)站點都用幾組服務(wù)器計算機進行設(shè)計。

圖1A中示出了站點網(wǎng)絡(luò)系統(tǒng)的一個實例。
圖1A中，網(wǎng)絡(luò)系統(tǒng)10包括4個主分層。它們是通信層12、網(wǎng)絡(luò)層14、應用層16和數(shù)據(jù)庫層18。每個層都表示一組服務(wù)器計算機或者其它處理、存儲或通信系統(tǒng)之間的接口。每個接口都處理兩組服務(wù)器計算機之間的通信。應注意，層是很重要的，因為它們表示通信協(xié)議、路由選擇、通信量控制和與服務(wù)器計算機組之間的信息傳輸有關(guān)的其它特點。如現(xiàn)有技術(shù)所示，軟件和硬件可以用于執(zhí)行由每個層表示的通信功能。
服務(wù)器計算機由諸如20的框示出。數(shù)據(jù)庫22和因特網(wǎng)24由符號表示并可以包含任意數(shù)量的服務(wù)器、處理系統(tǒng)或其它裝置。組中的服務(wù)器通常與鄰近組中的一個或多個計算機通信，如這些組之間的層限定和控制的。例如，從因特網(wǎng)接收到對信息(例如，數(shù)據(jù)庫的記錄)的請求并將該請求引導到Web-Com(網(wǎng)絡(luò)通信)服務(wù)器組中的服務(wù)器計算機26。從而，在通信層12中產(chǎn)生通信。
服務(wù)器計算機26可以要求由應用服務(wù)器組中的多個計算機(諸如計算機20、28和30)進行處理。那樣的處理請求在網(wǎng)絡(luò)層14上轉(zhuǎn)移。接著，應用服務(wù)器組中被請求的計算機可以經(jīng)由應用層16調(diào)用數(shù)據(jù)庫服務(wù)器組中的計算機32、34、36和38。最后，被調(diào)用的計算機經(jīng)由數(shù)據(jù)庫層18作出數(shù)據(jù)庫22的請求。所返回的記錄通過這些層和服務(wù)器被傳送回因特網(wǎng)24以完成對信息的請求。
現(xiàn)今的大而復雜的網(wǎng)絡(luò)系統(tǒng)中所關(guān)心的是監(jiān)控系統(tǒng)的性能和優(yōu)化系統(tǒng)。現(xiàn)有技術(shù)方法監(jiān)控系統(tǒng)性能的一種方式是在網(wǎng)絡(luò)中的特定點處使用一進程以便將數(shù)據(jù)報告回諸如控制臺40的中央位置。在圖1A中，可以通過在服務(wù)器26處用一進程記錄該請求的時間和性質(zhì)來監(jiān)控對數(shù)據(jù)庫記錄的請求。隨后服務(wù)器20處的進程記錄從服務(wù)器26接收到請求的時間。同樣，服務(wù)器32(或者從服務(wù)器20接收到數(shù)據(jù)庫請求的任一服務(wù)器)記錄它參與入該事務(wù)(transaction)中。被記錄的事務(wù)的這個“鏈”由圖1A中的粗體箭頭示出。
在這種方式中，監(jiān)控系統(tǒng)的現(xiàn)有技術(shù)可以確定花費多長時間使得對記錄的請求通過網(wǎng)絡(luò)。還可以在其它方向上跟蹤該事務(wù)，以確定花費多長時間來完成所述請求。這種數(shù)據(jù)記錄的性質(zhì)是很復雜的，因為一個層或組中的服務(wù)器會要求多個其它服務(wù)器的幫助或處理。而且，會在不同的時間點處要求不同的服務(wù)器。請求、處理和事務(wù)的速度能引起大量數(shù)據(jù)快速地記錄。在某些較晚的時候，數(shù)據(jù)被傳送到控制臺40?？刂婆_40解析該數(shù)據(jù)并產(chǎn)生關(guān)于系統(tǒng)性能的有意義的結(jié)果，該結(jié)果可以由管理員進行分析。
現(xiàn)有技術(shù)方法的問題在于記錄進程是分離的且即使有也只進行很少的相互通信。這意味著未能精確地分析進程、服務(wù)器等之間的復雜的相關(guān)性。記錄進程趨向于在執(zhí)行該進程的主機服務(wù)器中產(chǎn)生高開銷。一種方法使用控制臺來輪詢進程。大量進程的頻繁輪詢也會產(chǎn)生過度開銷。由于使用不同的平臺且缺乏更多的全面分析，妨礙了基于現(xiàn)有技術(shù)方法的優(yōu)化和性能改善。必須每隔一段時間將數(shù)據(jù)堆到控制臺，隨后解析該數(shù)據(jù)，最終意味著不能實時進行監(jiān)控。
因此，需要提供一種系統(tǒng)，它改善了現(xiàn)有技術(shù)中的一個或多個缺點。
發(fā)明概述本發(fā)明提供了一種用于為了分析網(wǎng)絡(luò)而收集數(shù)據(jù)的系統(tǒng)。該數(shù)據(jù)是根據(jù)網(wǎng)絡(luò)中諸如服務(wù)器等的處理裝置內(nèi)從節(jié)點到節(jié)點傳遞的值而收集的。用通過測量裝置性能和資源使用情況所獲得的特性來產(chǎn)生所述的值。該值被對等傳遞并在接收系統(tǒng)處接連地與值組合，從而最終獲得一反映一組裝置的操作情況的值。維持一個相關(guān)矩陣以指示來自不同裝置的值含義的差異。相關(guān)矩陣被用來更精確地把值組合起來以實現(xiàn)有意義的合成值。
在一個實施例中，本發(fā)明提供了一種用于收集關(guān)于網(wǎng)絡(luò)操作信息的方法，其中所述網(wǎng)絡(luò)包括多個裝置，所述方法包括在網(wǎng)絡(luò)中的多個裝置間使用對等通信以獲得網(wǎng)絡(luò)性能的測量。
附圖概述圖1A示出現(xiàn)有技術(shù)系統(tǒng)中測量的網(wǎng)絡(luò)性能；圖1B示出根據(jù)本發(fā)明測量的網(wǎng)絡(luò)性能；圖2A示出本發(fā)明中傳遞的智能對象和性能值；圖2B示出本發(fā)明的架構(gòu)組件；以及圖2C示出具有多平臺的網(wǎng)絡(luò)系統(tǒng)。
具體實施例方式
本發(fā)明的一優(yōu)選實施例加入到在MetiLinx，Inc.制造和供銷的產(chǎn)品、文件和其它系統(tǒng)及材料中，作為一套稱作“Metilinx iSystem Enterprise”系統(tǒng)的產(chǎn)品。Metilinx系統(tǒng)被設(shè)計成監(jiān)控和優(yōu)化數(shù)字網(wǎng)絡(luò)，尤其是大因特網(wǎng)應用中許多計算機服務(wù)器的網(wǎng)絡(luò)，諸如技術(shù)支持中心、網(wǎng)頁服務(wù)器、數(shù)據(jù)訪問等等。
本發(fā)明的系統(tǒng)使用稱為“智能對象(intelligence objects)”(IOs)的軟件機制，該智能對象在網(wǎng)絡(luò)中的各種服務(wù)器、計算機或其它處理平臺上執(zhí)行。智能對象用于獲得關(guān)于一個過程或多個過程、硬件操作、資源使用或影響網(wǎng)絡(luò)性能特點的其它因素的性能的信息。智能對象間傳遞值，從而可以導出表示大部分網(wǎng)絡(luò)的性能的合成值。
圖2A示出智能對象和值的傳遞。圖2A中，諸如102和104的智能對象駐留在計算機服務(wù)器中。任意數(shù)量的智能對象都可以駐留在一個服務(wù)器計算機中且n層系統(tǒng)中的任意數(shù)量的服務(wù)器計算機都可以配置一個或多個智能對象。第一類型的智能對象是稱為系統(tǒng)等級對象(SLO)的軟件進程，它可以監(jiān)控和報告在其主機計算機服務(wù)器中操作的其它進程或硬件的一個或多個方面。被稱為事務(wù)等級對象(TLO)的第二類型的智能對象被設(shè)計成監(jiān)控關(guān)于其主機計算機或該主機計算機內(nèi)執(zhí)行的進程的事務(wù)負荷。
在一個實施例中，IO 102測量其主機計算機的性能特性并將該特性表示成二進制值。由于僅僅是主機計算機的測量或關(guān)于該主機計算機的事務(wù)信息的測量，該值被稱作“局部”使用值。該局部使用值被傳遞到IO 104。IO 104可以修改該傳遞的值，以便包括它自己的主機計算機的測量。修改后的值稱作“合成”使用值。該合成使用值可以轉(zhuǎn)而傳遞到連續(xù)加建或添加測量的其它智能對象，從而實現(xiàn)經(jīng)過多個計算機、多個層、多個操作系統(tǒng)、多個應用程序等的性能。
最后，該使用值或多個使用值被傳遞到其它過程，它可以將組合測量的結(jié)果顯示給用戶，使用該結(jié)果導出其它結(jié)果，使用該結(jié)果來自動優(yōu)化n分層的系統(tǒng)，或者使用該結(jié)果于其它目的。本發(fā)明的一個方面用于根據(jù)計算機或節(jié)點的估計使用值重定向過程和網(wǎng)絡(luò)上的互連，以便改善或優(yōu)化網(wǎng)絡(luò)性能。執(zhí)行該重定向的過程稱作“過程重定向?qū)ο蟆?、應注意，雖然有時候相對于多層服務(wù)器結(jié)構(gòu)討論本發(fā)明，但服務(wù)器、計算機、數(shù)字處理器等的任意結(jié)構(gòu)都是可以的。術(shù)語“處理裝置”用于表示能對數(shù)據(jù)執(zhí)行功能的任何硬件。處理裝置包括服務(wù)器、計算機、數(shù)字處理器、存儲裝置、網(wǎng)絡(luò)裝置、輸入/輸出裝置等等。網(wǎng)絡(luò)無需在多層的處理裝置結(jié)構(gòu)中，而是可以使用任何的結(jié)構(gòu)、拓撲、互連等等。網(wǎng)絡(luò)的任何類型的物理或邏輯組織結(jié)構(gòu)的適合與本發(fā)明一起使用。
圖2B示出本發(fā)明更具體組件的一種可能結(jié)構(gòu)。應注意，用于本說明書中的術(shù)語“部件”包括任何類型的處理裝置、硬件或軟件，它們可以存在于數(shù)字處理器或系統(tǒng)內(nèi)或者可以由數(shù)字處理器或系統(tǒng)執(zhí)行。
諸如圖1、2A和2B所示的系統(tǒng)與任何類型的網(wǎng)絡(luò)系統(tǒng)一起可以具有IOs。在優(yōu)選實施例中，IOs可以安裝在分布式對等架構(gòu)中網(wǎng)絡(luò)內(nèi)的每個服務(wù)器上。該IOs測量服務(wù)器組件、資源等的實時工作情況，以便實現(xiàn)網(wǎng)絡(luò)工作情況和性能的整體測量。
在上述共同待批的申請中提供了一種軟件系統(tǒng)，它用于用節(jié)點擴充(populate)網(wǎng)絡(luò)，并用于監(jiān)控、分析、管理和優(yōu)化網(wǎng)絡(luò)。
一優(yōu)選實施例收集低等級系統(tǒng)上的數(shù)據(jù)和網(wǎng)絡(luò)參數(shù)，諸如CPU使用、網(wǎng)絡(luò)使用、延遲等等。使用了約400個不同的測量參數(shù)。以下的表I列出了較佳實施例中監(jiān)控的某些特性。
表I開始系統(tǒng)文件控制操作/sec文件讀取操作/sec文件控制操作/sec文件寫入操作/sec 35 文件寫入字節(jié)/sec
文件控制字節(jié)/secAPC旁路/sec環(huán)境切換(context switches)/sec系統(tǒng)調(diào)用/sec 35存儲器％總處理器時間 可用字節(jié)％總用戶時間確認字節(jié)(committed bytes)％總特許時間確認限制(commit limit)總中斷/sec 寫入備份/sec系統(tǒng)允許時間(system up time) 40轉(zhuǎn)換故障/sec排列整理(alignment fixups)/sec 超高速緩存故障/sec例外發(fā)送(exception dispatches) 請求零故障/sec/sec頁面/sec浮動模擬(floating emulation)頁面輸入/sec/sec 45頁面讀取/sec％總DPC時間 頁面輸出/sec％總中斷時間頁面寫入/sec總DPC隊列/sec 池(pool)頁面字節(jié)總DPC速率 池非頁面字節(jié)總DPC旁路/sec 50池頁面分配總APC旁路/sec 池非頁面分配％使用中的登記份額(registry 自由系統(tǒng)頁面表輸入quota in use) 超高速緩存字節(jié)超高速緩存字節(jié)峰值處理器55池頁面駐留字節(jié)％處理器時間系統(tǒng)代碼總字節(jié)％用戶時間 系統(tǒng)代碼駐留字節(jié)％特許時間 系統(tǒng)驅(qū)動器總字節(jié)％DPC時間 系統(tǒng)驅(qū)動器駐留字節(jié)％中斷時間60系統(tǒng)超高速緩存駐留字節(jié)中斷/sec％使用中的確認字節(jié)DPC隊列/sec ％使用中的確認字節(jié)DPC速率DPC旁路/sec物理盤當前盤隊列長度 當前盤隊列長度％盤時間 25 ％盤時間平均盤隊列長度 平均盤隊列長度％盤讀取時間％盤讀取時間平均盤讀取隊列長度 平均盤讀取隊列長度％盤寫入時間％盤寫入時間平均盤寫入隊列長度 30 平均盤寫入隊列長度平均盤sec/轉(zhuǎn)換 平均盤sec/轉(zhuǎn)換平均盤sec/讀取 平均盤sec/讀取平均盤sec/寫入 平均盤sec/寫入盤轉(zhuǎn)換/sec 盤轉(zhuǎn)換/sec盤讀取/sec 35 盤讀取/sec盤寫入/sec 盤寫入/sec盤字節(jié)/sec 盤字節(jié)/sec盤讀取字節(jié)/sec 盤讀取字節(jié)/sec盤寫入字節(jié)/sec 盤寫入字節(jié)/sec平均盤sec/轉(zhuǎn)換 40 平均盤字節(jié)/轉(zhuǎn)換平均盤sec/讀取平均盤sec/寫入線程％處理器時間邏輯盤％用戶時間％自由空間 45 ％特許時間自由兆字節(jié) 環(huán)境切換/sec消逝時間對象當前優(yōu)先級(priority switches) 進程優(yōu)先級基礎(chǔ)(priority base) 線程起始地址事件線程狀態(tài) 60 信號量(semaphores)線程等待原因互斥(mutexes)ID進程 節(jié)(section)ID線程服務(wù)器總字節(jié)/sec 借用的工作項接收的字節(jié)/sec 工作項不足發(fā)送的字節(jié)/sec 35當前客戶會話時間超時(time out) 接收的字節(jié)/sec會話錯誤Out發(fā)送的字節(jié)/sec會話記錄Off轉(zhuǎn)換的字節(jié)/sec會話作用(forced)Off讀取操作/sec錯誤登錄 40讀取字節(jié)/sec錯誤訪問允許 寫入操作/sec錯誤準許訪問 寫入字節(jié)/sec錯誤系統(tǒng) 總字節(jié)/sec阻斷拒絕的請求 總操作/sec工作項不足 45環(huán)境阻斷隊列/sec打開文件總數(shù)文件打開CPU性能服務(wù)器會話 處理器ID文件目錄查找 次要故障池非頁面字節(jié) 50主要故障池非頁面故障 內(nèi)處理器交分支調(diào)用池非頁面峰值 中斷池頁面字節(jié) 中斷作為線程池頁面故障 環(huán)境切換池頁面峰值 55非故意環(huán)境切換環(huán)境塊隊列/sec 線程移動登錄/sec 互斥旋轉(zhuǎn)登錄總數(shù) 讀取器/寫入器旋轉(zhuǎn)鎖定系統(tǒng)調(diào)用服務(wù)器工作隊列60用戶時間百分比隊列長度 系統(tǒng)時間百分比有效線程 等待時間百分比可用線程 空閑時間百分比可用工作項 CPU的處理器組成員
read()+readv()系統(tǒng)調(diào)用 rw寫入器故障write()+witev()系統(tǒng)調(diào)用加載的時間可加載模塊分支 35不加載的時間可加載模塊vforks 物理塊寫入(async)execs 嘗試獲得rw鎖定由rdwr()讀取的字節(jié) reg窗口用戶溢出由rdwr()寫入的字節(jié) reg窗口用戶下溢終端輸入字符 40reg窗口系統(tǒng)溢出規(guī)范模式中處理的字符 reg窗口系統(tǒng)下溢終端輸出字符 reg窗口系統(tǒng)用戶溢出報文計數(shù)(msgrcv()+msgsnd() procs等待塊I/Ocalls) 頁面回收(包括出頁面)45來自自由列表的頁面回收CPU性能進頁面信號量ops計數(shù)(semop()調(diào)用) 進頁面的頁面路徑名查找 出頁面ufs_iget()調(diào)用 出頁面的頁面目錄塊讀取 50換入采用貼附頁面的索引節(jié)點(inode) 換入的頁面不采用貼附頁面的索引節(jié)點 換出索引節(jié)點表溢出 換出的頁面文件表溢出 請求上填充的頁面零proc表溢出 55代理進程或自動釋放的頁面中斷作為線程(時鐘以下) 由出頁面代理進程檢查的頁面intrs blkd(swtch) 頁面代理進程支配的循環(huán)時間空閑線程時間表 (revolution of the pagedaemon hand)非故意內(nèi)容切換 經(jīng)由hat_fault()的次要頁面錯誤thread_create()s 60經(jīng)由as_fault()的次要頁面錯誤通過線程的cpu移動 主要頁面錯誤對其它cpu的xcall copy-on-write錯誤故障的互斥輸入(適應的) 保護故障rw讀取器故障 由于軟件鎖定req引起的故障核心地址空間中的as_fault()s中斷統(tǒng)計排定的時間頁面調(diào)度程序 時間定時器統(tǒng)計進頁面的可執(zhí)行頁面 35I/O統(tǒng)計出頁面的可執(zhí)行頁面釋放的可執(zhí)行頁面網(wǎng)絡(luò)進頁面的即時(anon)頁面 分組記錄和描述出頁面的即時頁面 RPC響應時間釋放的即時頁面 40進頁面的fs頁面虛擬存儲器出頁面的fs頁面 運行隊列中的進程釋放的fs頁面 可運行但交換的進程虛擬和實際存儲器文件系統(tǒng)45當前可得的交換空間文件訪問系統(tǒng)程序 空閑表的大小緩存活動 頁面故障和頁面活動每秒的數(shù)據(jù)轉(zhuǎn)移 頁面回收系統(tǒng)緩存的訪問 次要錯誤超高速緩存器命中率 50進頁面的千字節(jié)原始轉(zhuǎn)移 出頁面的千字節(jié)系統(tǒng)調(diào)用 釋放的千字節(jié)特殊系統(tǒng)調(diào)用 預期的短期存儲器不足字符轉(zhuǎn)移 通過時鐘算法掃描的頁面塊裝置活動 55每秒的盤操作裝置負荷率 俘獲/中斷率(每秒)平均等待時間 裝置中斷平均服務(wù)時間 系統(tǒng)調(diào)用物理塊讀取 CPU環(huán)境切換物理塊寫入(同步+異步)60CPU時間的百分比使用邏輯塊讀取 用戶時間邏輯塊寫入 系統(tǒng)時間空閑時間核心統(tǒng)計(KSTATS)交換入交換出交換入的頁面虛擬存儲器交換出的頁面35交換入的頁面交換出的頁面進程存儲器總量分支 使用中的存儲器量vforks當前未使用的實際存儲器Iexecs 40共享存儲器的總量cpu環(huán)境切換 用于緩存的存儲器裝置中斷 總交換空間俘獲 使用的盤交換系統(tǒng)調(diào)用 空閑交換空間總名稱查找 45超高速緩存存儲器用戶cpu系統(tǒng)cpu網(wǎng)絡(luò)空閑cpu 對于每個接口等待cpu 從系統(tǒng)引導接收的分組數(shù)量進程開始時間 50 從系統(tǒng)引導接收的損壞分組的數(shù)量用于該進程的usr+sys cpu時間 接收但掉落的分組數(shù)量用于所獲兒子的usr+sys cpu時間 具有幀錯誤的接收分組數(shù)量優(yōu)先級發(fā)送分組的數(shù)量最近cpu時間的百分比 發(fā)送期間的錯誤數(shù)量，即后來檢測進程使用的系統(tǒng)存儲器的百分比 55 的沖突掉落分組的數(shù)量CPU性能發(fā)送期間沖突的數(shù)量用戶時間 發(fā)送期間載體丟失的數(shù)量系統(tǒng)時間 分配的緩存器空閑時間 60 每協(xié)議的插槽使用優(yōu)良(nice)時間每協(xié)議的資源使用平均負荷 核心ARP表進程數(shù)量運行隊列長度網(wǎng)絡(luò)具有統(tǒng)計的網(wǎng)絡(luò)裝置庫的頁面數(shù)量列出裝置正在收聽的Layer2多播組臟頁面數(shù)量(接口索引，標簽，參考數(shù)量，界地址35數(shù)量)物理盤是‘代碼’的頁面數(shù)量 I/O統(tǒng)計數(shù)據(jù)/堆棧的頁面數(shù)量 對整個盤而非僅僅分區(qū)的讀取請求網(wǎng)絡(luò)裝置狀態(tài) 數(shù)防火墻鏈連接40對整個盤的寫入請求數(shù)防火墻鏈 來自整個盤的讀取塊數(shù)網(wǎng)絡(luò)統(tǒng)計 來自整個盤的寫入塊數(shù)原始裝置統(tǒng)計路由超高速緩存邏輯盤插槽統(tǒng)計45忙時平均隊列長度進程讀取/寫入的扇面分支 讀取/寫入的塊cpu環(huán)境切換 平均等待時間裝置中斷50狀態(tài)(R，S，D，Z，T)普通設(shè)置次要故障 局部響應進程等待時間主要故障 局部資源訪問等待時間(物理和虛時間片擬存儲器，hdd，插槽等等)用戶模式瞬間(jiffies) 55跨越的資源訪問等等時間(物理和核心模式瞬間 虛擬存儲器，hdd，插槽等等)。組織通優(yōu)良值過功能組的系統(tǒng)進程流超時瞬間 節(jié)點間的單個弧等待時間可用時間瞬間 跨越子網(wǎng)絡(luò)的組合弧虛擬存儲器大小 60處理器時間片分配頁面的駐留數(shù)量特定分層中功能資源弧分析總程序大小標準和本地常數(shù)評估(關(guān)于網(wǎng)絡(luò)服存儲器內(nèi)部分的大小務(wù)器，數(shù)據(jù)庫服務(wù)器和不同的應用程序共享的頁面數(shù)量服務(wù)器)
協(xié)調(diào)的功能資源弧分析 5事務(wù)優(yōu)先級協(xié)調(diào)的本地傳感器數(shù)據(jù)和協(xié)調(diào)的多表I結(jié)束平臺數(shù)據(jù)的功能資源弧分析應用程序優(yōu)先級在每個節(jié)點處產(chǎn)生數(shù)據(jù)，作為反映用于該節(jié)點的主機處理系統(tǒng)特性的四字節(jié)值。這些值稱作局部節(jié)點值(LNVs)。來自不同節(jié)點的多個LNVs被組合成稱作合成節(jié)點值(CNV)的合成值。CNVs還可以包括由其它節(jié)點傳遞的CNVs。
CNVs的尺寸保持4個字節(jié)。CNV沿網(wǎng)絡(luò)層次傳遞并用于通過與連續(xù)節(jié)點處的LNV組合來獲得進一步的合成值，從而合成值中最終提供整體系統(tǒng)性能。通常將節(jié)點值傳播組織成組織的和功能的塊，如相關(guān)申請中描述的。通常節(jié)點值傳播在相關(guān)性的方向中，或者與請求流相反。但是，由于請求流和相關(guān)性松散地衣服于任何特定網(wǎng)絡(luò)(并可以隨時間變化)，本發(fā)明的系統(tǒng)可以適合于改變條件。通常，節(jié)點值的傳遞可以動態(tài)地變化，可以一對多或者多對一，并且是雙向的。因此，與圖1A中示出的現(xiàn)有技術(shù)系統(tǒng)的限制方向“鏈”不同，本發(fā)明的系統(tǒng)可以提供柔性的對等的值傳遞。來自許多節(jié)點的性能和使用信息可以以各種方式組合，以便實現(xiàn)更通用的分析結(jié)構(gòu)，諸如圖1B所示(通過粗體箭頭)。
當然，在其它實施例中，局部和組合值可以是任意大小，變化的大小等等。與“值”相對，該值可以是更復雜的數(shù)據(jù)結(jié)構(gòu)。可以測量網(wǎng)絡(luò)特性的任何組合。
LNVs和CNVs由四個子值組成。每個子值是具有較高值(例如，255)的數(shù)據(jù)字節(jié)，它表示子值的有關(guān)網(wǎng)絡(luò)屬性中的最佳功能。第一子值是系統(tǒng)平衡值(SBV)。SBV測量功能組內(nèi)服務(wù)器節(jié)點的平衡操作。功能組由用戶/管理員指定并由本發(fā)明的系統(tǒng)使用以便限定組，在該組中CNVs累積值。較高的SBV值表示服務(wù)器節(jié)點的功能分組以良好的平衡進行操作。
第二子值是系統(tǒng)使用值(SUV)。根據(jù)單個或聚集的資源節(jié)點的分析，SUV表示系統(tǒng)資源使用。較高的值表示更有效地使用資源。
第三子值是性能優(yōu)化值(POV)。該POV表示對系統(tǒng)資源的響應或速度的量度。較高的值表示響應時間較短，或者響應速度較高。
第四和最末子值被稱為MetiLinx優(yōu)化值(MOV)。該MOV表示整個系統(tǒng)優(yōu)化的程度。較高的值表示更好地平衡功能組。MOV反映平衡、資源使用和響應速度的其它子值。
為了有目的地合成從其它節(jié)點接收到的LNV和CNV值，每個節(jié)點保持“相關(guān)矩陣”。該相關(guān)矩陣包括數(shù)量權(quán)重因數(shù)，它們是根據(jù)在網(wǎng)絡(luò)中的不同節(jié)點環(huán)境的特征的不同。例如，可以為系統(tǒng)中的每個節(jié)點保持最佳性能值?？梢栽?0％的使用和3秒響應的最佳性能組合處記錄節(jié)點A。節(jié)點B可以具有2秒響應的90％的使用。當節(jié)點C接收到表示用于每個節(jié)點的3秒響應的90％使用的LNV或CNV值時，節(jié)點C現(xiàn)在意識到節(jié)點A的主機環(huán)境正以較高的性能工作同時節(jié)點B的環(huán)境以低于理想使用的使用狀況工作，這是因為響應時間比以前實現(xiàn)的要慢。在從節(jié)點A和B值中產(chǎn)生CNV時，節(jié)點C的過程根據(jù)相關(guān)矩陣通過權(quán)重組合使用和響應時間。在該簡化實例中，如果“A”是節(jié)點C與節(jié)點A的使用的相關(guān)性(用于節(jié)點C的有效操作和使用)，同時“B”是節(jié)點C與節(jié)點B的使用的相關(guān)性，則節(jié)點C處的CNV可以計算為A+(B*2)/3。
根據(jù)該節(jié)點從其它節(jié)點接收到的信息來更新每個節(jié)點的關(guān)聯(lián)矩陣。例如，如果節(jié)點C被通知節(jié)點B現(xiàn)在以1秒響應時間的90％的使用進行操作，則更新相對于節(jié)點B的節(jié)點C的關(guān)聯(lián)矩陣因數(shù)。應注意，關(guān)聯(lián)矩陣是多維的。采用簡化的實例，可以是用于每個節(jié)點的使用比響應時間的二維陣列。
在較佳實施例中，相關(guān)矩陣局部地存儲到節(jié)點過程。通常，相關(guān)矩陣駐留在節(jié)點的主機處理系統(tǒng)中的快速RAM中。但是，其它實施例可以使用相關(guān)矩陣的變化并可以以不同的方式保持和存取該相關(guān)矩陣。例如，相關(guān)矩陣可以存儲在中央控制臺計算機上并從其訪問。
例如，當管理員停用節(jié)點、關(guān)閉(bring down)節(jié)點的主機處理器等時，可以將節(jié)點從網(wǎng)絡(luò)移除。當關(guān)閉(bring down)節(jié)點時，本發(fā)明的優(yōu)化系統(tǒng)通信被路由到不同的節(jié)點。將關(guān)閉的節(jié)點的相關(guān)矩陣轉(zhuǎn)移到一個或多個節(jié)點是有利的，其中通信被重新路由到這一個或多個節(jié)點，從而不必重新創(chuàng)建相關(guān)矩陣中的信息。
本發(fā)明的優(yōu)選實施例使用變化的等待周期以允許節(jié)點收集特性數(shù)據(jù)從而以變化的頻率產(chǎn)生局部值。例如，等待周期可以從0變到100。較大的數(shù)字表示較少頻繁地獲得特征。等待周期的值0表示盡可能頻繁地獲得特性值。當然，較低的等待周期表示主機CPU花費更多的時間獲得特性數(shù)據(jù)和產(chǎn)生值。
雖然以相對于特殊實施例討論了本發(fā)明，但這些實施例僅僅是說明性的，并非限制性的。
因此，本發(fā)明的范圍僅由所附權(quán)利要求書限定。
權(quán)利要求
1.一種收集關(guān)于網(wǎng)絡(luò)操作的信息的方法，其中所述網(wǎng)絡(luò)包括多個裝置，其特征在于，所述方法包括在網(wǎng)絡(luò)內(nèi)的多個裝置之間使用對等通信以獲得對網(wǎng)絡(luò)性能的測量。
2.如權(quán)利要求1所述的方法，其特征在于，還包括用數(shù)值表示網(wǎng)絡(luò)中第一裝置的特性；用第二值表示網(wǎng)絡(luò)中第二裝置的特性；用相關(guān)矩陣組合第一和第二值以獲得對網(wǎng)絡(luò)性能的測量。
3.如權(quán)利要求1所述的方法，其特征在于，還包括獲取對網(wǎng)絡(luò)中第一裝置的多個特性的測量；使用所測量的多個特性生成一值，其中所述值包括以下內(nèi)容中的一個或多個與第一裝置關(guān)聯(lián)的裝置運行情況的測量，第一裝置的一個或多個資源利用情況的測量，第一裝置的響應速度的測量，網(wǎng)絡(luò)優(yōu)化的測量。
全文摘要
一種用于為了分析網(wǎng)絡(luò)而收集數(shù)據(jù)的系統(tǒng)(10)。根據(jù)在網(wǎng)絡(luò)中處理裝置內(nèi)從節(jié)點傳遞到節(jié)點的值來收集數(shù)據(jù)，這些處理裝置諸如服務(wù)器(20，26，32)。從通過測量裝置性能和資源使用獲得的特征中產(chǎn)生值。值被對等地傳遞并在每個接收系統(tǒng)處連續(xù)組合，最終獲得一值，該值反映一組裝置的操作。保持相關(guān)矩陣以指示不同裝置的值意義的差異。相關(guān)矩陣被用來更精確地組合值以實現(xiàn)有意義的合成值(22)。
文檔編號H04L12/24GK1608257SQ02826093
公開日2005年4月20日 申請日期2002年5月1日 優(yōu)先權(quán)日2001年10月26日
發(fā)明者C·M·克拉佐 申請人:麥提林克斯公司