專利名稱：估計(jì)并管理網(wǎng)絡(luò)流量的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般地涉及網(wǎng)絡(luò)，更具體地，涉及估計(jì)并管理網(wǎng)絡(luò)流量。
背景技術(shù)：
技術(shù)的進(jìn)步創(chuàng)建了復(fù)雜的網(wǎng)絡(luò)以連接計(jì)算機(jī)。對(duì)這些網(wǎng)絡(luò)流量的估計(jì)對(duì)于網(wǎng)絡(luò)設(shè)計(jì)者和管理者來說是非常有價(jià)值的。例如，網(wǎng)絡(luò)設(shè)計(jì)者使用對(duì)網(wǎng)絡(luò)流量的估計(jì)來設(shè)計(jì)網(wǎng)絡(luò)的基礎(chǔ)結(jié)構(gòu)，以處理實(shí)際的網(wǎng)絡(luò)流量。

發(fā)明內(nèi)容
根據(jù)本發(fā)明，提供了估計(jì)并管理網(wǎng)絡(luò)流量的技術(shù)。根據(jù)具體實(shí)施例，這些技術(shù)基于結(jié)合修改后的和未修改的網(wǎng)絡(luò)參數(shù)得出的仿真結(jié)果，使得能夠?qū)W(wǎng)絡(luò)流量進(jìn)行估計(jì)和管理。
根據(jù)具體實(shí)施例，估計(jì)網(wǎng)絡(luò)流量包括接收并分析與網(wǎng)絡(luò)相關(guān)聯(lián)的連接信息以識(shí)別一組參數(shù)。該連接信息包括被網(wǎng)絡(luò)上節(jié)點(diǎn)存儲(chǔ)的用戶行為的樣本，并且該組參數(shù)包括跨該網(wǎng)絡(luò)的網(wǎng)絡(luò)區(qū)域的網(wǎng)絡(luò)資源的分布。使用該組參數(shù)生成網(wǎng)絡(luò)的統(tǒng)計(jì)模型。統(tǒng)計(jì)模型數(shù)學(xué)地預(yù)測(cè)了網(wǎng)絡(luò)區(qū)域之間的連接。修改參數(shù)組內(nèi)的至少一個(gè)參數(shù)。使用修改后的參數(shù)組和統(tǒng)計(jì)模型來仿真網(wǎng)絡(luò)，并且提交仿真的結(jié)果，以用于管理網(wǎng)絡(luò)。
在另一個(gè)實(shí)施例中，管理網(wǎng)絡(luò)流量包括分析對(duì)等網(wǎng)絡(luò)上的“對(duì)等點(diǎn)”(peer)之間的對(duì)等通信?；趯?duì)等通信識(shí)別對(duì)等信息。對(duì)等信息包括對(duì)等點(diǎn)的網(wǎng)絡(luò)地址、對(duì)等網(wǎng)絡(luò)內(nèi)對(duì)等點(diǎn)的分布以及對(duì)等點(diǎn)存儲(chǔ)的數(shù)據(jù)文件的分布。截獲從第一對(duì)等點(diǎn)發(fā)送到第二對(duì)等點(diǎn)的控制消息，并且基于對(duì)等信息修改控制消息。
本發(fā)明的實(shí)施例提供了各種技術(shù)優(yōu)點(diǎn)。這些技術(shù)基于使用一組可被修改的參數(shù)而得到的網(wǎng)絡(luò)仿真，使得能夠?qū)W(wǎng)絡(luò)流量進(jìn)行估計(jì)。這使得能夠?qū)Ξ?dāng)前網(wǎng)絡(luò)流量進(jìn)行準(zhǔn)確的估計(jì)。這些技術(shù)也可以提高預(yù)測(cè)將來網(wǎng)絡(luò)流量的能力。更為可靠的估計(jì)和預(yù)測(cè)可被用來更好的設(shè)計(jì)網(wǎng)絡(luò)基礎(chǔ)結(jié)構(gòu)并更好的控制網(wǎng)絡(luò)流量。例如，使用這些技術(shù)的結(jié)果，可以重定向網(wǎng)絡(luò)流量。此外，這些技術(shù)也減小了與大規(guī)模、重復(fù)性網(wǎng)絡(luò)流量測(cè)量相關(guān)聯(lián)的成本。
從下面的附圖、描述和權(quán)利要求中，本領(lǐng)域的技術(shù)人員可以容易地了解本發(fā)明的其他技術(shù)優(yōu)點(diǎn)。而且，盡管上面列舉了具體的優(yōu)點(diǎn)，但是各種實(shí)施例可以包括所有或部分的列舉優(yōu)點(diǎn)，也可以不包括列舉優(yōu)點(diǎn)。


為了更完整的理解本發(fā)明及其優(yōu)點(diǎn)，結(jié)合附圖參考下面的描述，在附圖中圖1圖示了包括監(jiān)視器的網(wǎng)絡(luò)，其中監(jiān)視器根據(jù)本發(fā)明的各種實(shí)施例運(yùn)行；圖2圖示了包括對(duì)等監(jiān)視器的對(duì)等網(wǎng)絡(luò)，其中對(duì)等監(jiān)視器根據(jù)本發(fā)明的一個(gè)實(shí)施例運(yùn)行；圖3的框示了監(jiān)視器的功能組件；圖4的流程示了估計(jì)并管理網(wǎng)絡(luò)流量的方法；以及圖5的流程示了估計(jì)并管理與對(duì)等網(wǎng)絡(luò)相關(guān)聯(lián)的網(wǎng)絡(luò)流量的方法。
具體實(shí)施例方式
圖1圖示了通常指示為10的網(wǎng)絡(luò)的一部分，包括若干個(gè)網(wǎng)絡(luò)區(qū)域12和監(jiān)視器18。通常，監(jiān)視器18估計(jì)網(wǎng)絡(luò)10的網(wǎng)絡(luò)流量。為了估計(jì)網(wǎng)絡(luò)流量，監(jiān)視器18可獲得關(guān)于網(wǎng)絡(luò)10的流量的信息，并識(shí)別與流量相關(guān)聯(lián)的參數(shù)。監(jiān)視器18可基于這些或其他的參數(shù)，全部或部分地對(duì)網(wǎng)絡(luò)10建模并仿真網(wǎng)絡(luò)10。流量估計(jì)可被用以各種方式。例如，流量估計(jì)可被用來設(shè)計(jì)和/或管理網(wǎng)絡(luò)10的各種方面。
網(wǎng)絡(luò)10代表支持?jǐn)?shù)據(jù)傳送的任何合適的元件集合和部署，并包括數(shù)據(jù)源、因特網(wǎng)服務(wù)供應(yīng)商(ISP)、個(gè)人計(jì)算機(jī)系統(tǒng)、路由器、電纜、數(shù)據(jù)目的地和用來傳輸數(shù)據(jù)的任何其他設(shè)備。在具體實(shí)施例中，網(wǎng)絡(luò)10可包括下述網(wǎng)絡(luò)中的一些或全部，所述網(wǎng)絡(luò)例如因特網(wǎng)、萬(wàn)維網(wǎng)(WorldWide Web)、對(duì)等網(wǎng)絡(luò)、公共交換電話網(wǎng)(PSTN)或任何其他網(wǎng)絡(luò)。
網(wǎng)絡(luò)區(qū)域12代表所選擇的網(wǎng)絡(luò)元件的集合?？梢愿鞣N方式確定網(wǎng)絡(luò)區(qū)域12。例如，可基于位置、網(wǎng)絡(luò)鏈路或其他適當(dāng)特性來物理地確定網(wǎng)絡(luò)區(qū)域12。可替換地或者另外，可基于網(wǎng)絡(luò)地址或其他適當(dāng)特性來邏輯地確定網(wǎng)絡(luò)區(qū)域12。在具體實(shí)施例中，網(wǎng)絡(luò)區(qū)域12可以是城市、縣、州、國(guó)家、大陸、或者這些或類似區(qū)域的細(xì)分或群。如圖所示，網(wǎng)絡(luò)區(qū)域12a代表舊金山，網(wǎng)絡(luò)區(qū)域12b代表達(dá)拉斯，網(wǎng)絡(luò)區(qū)域12c代表華盛頓特區(qū)。
在具體的網(wǎng)絡(luò)區(qū)域12內(nèi)，可出現(xiàn)各種網(wǎng)絡(luò)元件。圖中圖示了兩種類型的網(wǎng)絡(luò)元件，聚點(diǎn)14和對(duì)等點(diǎn)16。聚點(diǎn)14和對(duì)等點(diǎn)16共同地代表網(wǎng)絡(luò)10上的對(duì)等點(diǎn)。聚點(diǎn)14聚合對(duì)估計(jì)網(wǎng)絡(luò)10上的流量有用的信息。由聚點(diǎn)14聚合的信息示例包括在網(wǎng)絡(luò)10上傳送的數(shù)據(jù)的源、目的地及其大小的標(biāo)識(shí)。聚點(diǎn)14也可以聚合與網(wǎng)絡(luò)10上用戶數(shù)目、用戶耦合到并使用網(wǎng)絡(luò)10的時(shí)間量、與網(wǎng)絡(luò)10相關(guān)聯(lián)的用戶所使用的應(yīng)用類型、以及網(wǎng)絡(luò)10上用戶所交換的數(shù)據(jù)類型有關(guān)的信息。由聚點(diǎn)14聚合的信息可被存儲(chǔ)為緩存信息或者以包括日志文件的各種其他形式存儲(chǔ)。聚點(diǎn)14包括源、路由器、ISP、專用計(jì)算機(jī)系統(tǒng)、目的地和數(shù)據(jù)在網(wǎng)絡(luò)10中傳播時(shí)經(jīng)過的其他網(wǎng)絡(luò)元件。
例如，數(shù)據(jù)可能從舊金山的源傳播到達(dá)拉斯的目的地。從而，數(shù)據(jù)可能傳播經(jīng)過位于舊金山的聚點(diǎn)14a和位于達(dá)拉斯的聚點(diǎn)14b。這種情況下，聚點(diǎn)14a和14b可獲得關(guān)于數(shù)據(jù)傳送的信息。該信息可被存儲(chǔ)在聚點(diǎn)14a和14b的緩存中，并且可包括例如源和目的地的因特網(wǎng)協(xié)議(IP)地址、數(shù)據(jù)傳送的大小和時(shí)間、以及所傳送的數(shù)據(jù)的類型等的信息。對(duì)于數(shù)據(jù)傳送經(jīng)過華盛頓特區(qū)或在華盛頓特區(qū)內(nèi)部傳送的情形，位于華盛頓特區(qū)的聚點(diǎn)14c也可獲得類似的信息?？商鎿Q地或者另外，聚點(diǎn)14a和14b可聚合信息而不記錄或報(bào)告具體數(shù)據(jù)傳送的唯一標(biāo)識(shí)符，其中，該信息跟蹤了經(jīng)過網(wǎng)絡(luò)10上這些點(diǎn)的數(shù)據(jù)傳送中的通常趨勢(shì)。例如，聚點(diǎn)14可在一周內(nèi)的某一天或某幾天的特定時(shí)刻記錄網(wǎng)絡(luò)流量、標(biāo)識(shí)了在所有網(wǎng)絡(luò)流量中占一定比例的所交換的文件類型的統(tǒng)計(jì)數(shù)據(jù)以及任何其他合適的信息。
對(duì)等點(diǎn)16在運(yùn)行以共享網(wǎng)絡(luò)10上數(shù)據(jù)的對(duì)等網(wǎng)絡(luò)上互相耦合。對(duì)等網(wǎng)絡(luò)在對(duì)等點(diǎn)之間建立直接的內(nèi)容傳送。對(duì)等點(diǎn)16可以數(shù)據(jù)文件的形式從對(duì)等網(wǎng)絡(luò)上的另一對(duì)等點(diǎn)16請(qǐng)求并接收數(shù)據(jù)和其他信息。例如，與對(duì)等點(diǎn)16相關(guān)聯(lián)的對(duì)等網(wǎng)絡(luò)允許位于舊金山的對(duì)等點(diǎn)16a，要么從位于達(dá)拉斯的對(duì)等點(diǎn)16b，要么從位于華盛頓特區(qū)的對(duì)等點(diǎn)16c，請(qǐng)求并接收數(shù)據(jù)和其他信息。從而，對(duì)等點(diǎn)16a可請(qǐng)求對(duì)等點(diǎn)16b向?qū)Φ赛c(diǎn)16a提供與對(duì)等點(diǎn)16b愿意共享的數(shù)據(jù)有關(guān)的信息。對(duì)等點(diǎn)16a也可從對(duì)等點(diǎn)16b請(qǐng)求數(shù)據(jù)。對(duì)等點(diǎn)16a也可從位于舊金山的另一對(duì)等點(diǎn)16請(qǐng)求并接收數(shù)據(jù)。對(duì)等網(wǎng)絡(luò)的示例包括Gnutella、Kazaa和Freenet。
網(wǎng)絡(luò)10還包括監(jiān)視器18，監(jiān)視器18運(yùn)行以估計(jì)網(wǎng)絡(luò)10上的流量。監(jiān)視器18可從聚點(diǎn)14和對(duì)等點(diǎn)16接收信息。例如，監(jiān)視器18可耦合到由對(duì)等點(diǎn)16a、16b和16c創(chuàng)建的對(duì)等網(wǎng)絡(luò)。在運(yùn)行中，監(jiān)視器18通過向?qū)Φ染W(wǎng)絡(luò)發(fā)送請(qǐng)求，并響應(yīng)對(duì)等網(wǎng)絡(luò)上的請(qǐng)求，以類似于對(duì)等點(diǎn)16的方式動(dòng)作。監(jiān)視器18從對(duì)等網(wǎng)絡(luò)中獲得的數(shù)據(jù)和其他信息在估計(jì)網(wǎng)絡(luò)10上的流量時(shí)可能是有用的。盡管監(jiān)視器18被圖示在網(wǎng)絡(luò)10的一個(gè)特定位置上，但是應(yīng)當(dāng)理解為監(jiān)視器18可以位于網(wǎng)絡(luò)10內(nèi)部或外部的任何位置。
圖2圖示了包括對(duì)等監(jiān)視器58的對(duì)等網(wǎng)絡(luò)50。通常，對(duì)等監(jiān)視器58獲得與對(duì)等網(wǎng)絡(luò)50上的流量相關(guān)聯(lián)的參數(shù)的有關(guān)信息，創(chuàng)建網(wǎng)絡(luò)模型，使用這些參數(shù)仿真網(wǎng)絡(luò)，并使用仿真結(jié)果來管理對(duì)等網(wǎng)絡(luò)50上數(shù)據(jù)的傳輸。對(duì)等網(wǎng)絡(luò)50包括對(duì)等子網(wǎng)52、普通對(duì)等點(diǎn)54、超級(jí)對(duì)等點(diǎn)56和對(duì)等監(jiān)視器58。
對(duì)等網(wǎng)絡(luò)50代表支持對(duì)等點(diǎn)之間數(shù)據(jù)傳送的任何合適的元件集合和部署，所述對(duì)等點(diǎn)包括普通對(duì)等點(diǎn)54和超級(jí)對(duì)等點(diǎn)56。對(duì)等網(wǎng)絡(luò)50可被部署到各種子網(wǎng)中，如對(duì)等子網(wǎng)52。例如，對(duì)等子網(wǎng)52可以是個(gè)人網(wǎng)絡(luò)。
普通對(duì)等點(diǎn)54和超級(jí)對(duì)等點(diǎn)56在對(duì)等網(wǎng)絡(luò)50上交換數(shù)據(jù)，并且包括能在對(duì)等網(wǎng)絡(luò)50上發(fā)送并接收數(shù)據(jù)的任何硬件和軟件。注意，超級(jí)對(duì)等點(diǎn)56與普通對(duì)等點(diǎn)54可以是不同的，超級(jí)對(duì)等點(diǎn)56可以運(yùn)行以控制數(shù)據(jù)在網(wǎng)絡(luò)50內(nèi)的對(duì)等點(diǎn)之間傳送的方式。例如，當(dāng)如普通對(duì)等點(diǎn)54a的對(duì)等點(diǎn)期望從另一對(duì)等點(diǎn)接收數(shù)據(jù)時(shí)，普通對(duì)等點(diǎn)54a可發(fā)送數(shù)據(jù)請(qǐng)求。然而，該數(shù)據(jù)請(qǐng)求可能不從普通對(duì)等點(diǎn)54a直接進(jìn)行到普通對(duì)等點(diǎn)54b或多個(gè)普通對(duì)等點(diǎn)54。而是可能進(jìn)行到超級(jí)對(duì)等點(diǎn)56，如超級(jí)對(duì)等點(diǎn)56a或超級(jí)對(duì)等點(diǎn)56b。然后，接收數(shù)據(jù)請(qǐng)求的超級(jí)對(duì)等點(diǎn)56可能答復(fù)該數(shù)據(jù)請(qǐng)求，或者將該請(qǐng)求引導(dǎo)至特定對(duì)等點(diǎn)，如普通對(duì)等點(diǎn)54b。
對(duì)等監(jiān)視器58是監(jiān)視器18的特定改變。對(duì)等監(jiān)視器58不僅估計(jì)對(duì)等網(wǎng)絡(luò)50上的流量，而且使用流量估計(jì)來管理子網(wǎng)52。對(duì)等監(jiān)視器58可駐留于各種位置。如圖所示，對(duì)等監(jiān)視器58駐留于子網(wǎng)52的網(wǎng)關(guān)內(nèi)。
圖3的框示了監(jiān)視器18的功能組件。通常，監(jiān)視器18獲得與網(wǎng)絡(luò)上流量相關(guān)聯(lián)的參數(shù)的有關(guān)信息，創(chuàng)建網(wǎng)絡(luò)模型，并使用這些參數(shù)來仿真網(wǎng)絡(luò)。監(jiān)視器18包括網(wǎng)絡(luò)接口20、控制器22、存儲(chǔ)器24和用戶接口26。根據(jù)本發(fā)明，這些功能元件運(yùn)行以估計(jì)網(wǎng)絡(luò)流量。
網(wǎng)絡(luò)接口20耦合到網(wǎng)絡(luò)10，并且允許監(jiān)視器18向網(wǎng)絡(luò)10發(fā)送信息并從網(wǎng)絡(luò)10接收信息。網(wǎng)絡(luò)接口20支持合適的通信協(xié)議，并且包括可操作以將監(jiān)視器18耦合到網(wǎng)絡(luò)10的任何硬件。例如，網(wǎng)絡(luò)接口20可以是任何合適的有線或無線網(wǎng)絡(luò)接口設(shè)備。
控制器22控制監(jiān)視器18內(nèi)元件的運(yùn)行和管理。例如，控制器22運(yùn)行以處理經(jīng)由網(wǎng)絡(luò)接口20從網(wǎng)絡(luò)10接收的信息、存儲(chǔ)在存儲(chǔ)器24中的信息以及經(jīng)由用戶接口26輸入到監(jiān)視器18的信息?？刂破?2包括可操作以控制并處理信息的任何硬件和/或邏輯元件。例如，控制器22可以是微控制器、處理器、可編程邏輯設(shè)備和/或任何其他合適的處理設(shè)備。
存儲(chǔ)器24永久地或臨時(shí)地存儲(chǔ)用于被控制器22處理且被監(jiān)視器18中其他元件使用的數(shù)據(jù)和其他信息。存儲(chǔ)器24可存儲(chǔ)用于通信到遠(yuǎn)程設(shè)備的信息、從遠(yuǎn)程設(shè)備接收的信息、被監(jiān)視器18使用的計(jì)算機(jī)程序或者其他合適的信息。存儲(chǔ)器24代表適合于存儲(chǔ)信息的易失性或非易失性的本地或遠(yuǎn)程設(shè)備中的任何一個(gè)或其組合。例如，存儲(chǔ)器24可包括隨機(jī)訪問存儲(chǔ)器(RAM)設(shè)備、只讀存儲(chǔ)器(ROM)設(shè)備、磁存儲(chǔ)設(shè)備、光存儲(chǔ)設(shè)備或者任何其他合適的信息存儲(chǔ)設(shè)備或這些設(shè)備的組合。
用戶接口26將信息傳送到監(jiān)視器18的用戶，并從用戶接收信息。例如，經(jīng)由用戶接口26，管理員可輸入信息并控制由控制器22執(zhí)行的處理。同樣地，用戶接口可以將控制器22的處理結(jié)果傳送到管理員。從而，用戶接口26代表用來傳送去往或來自監(jiān)視器18的用戶的信息的任何合適的硬件或控制邏輯，如鍵盤、鼠標(biāo)、顯示器或任何其他設(shè)備。例如，與網(wǎng)絡(luò)接口20組合時(shí)，用戶接口26還可允許用戶遠(yuǎn)程地訪問監(jiān)視器18。
在運(yùn)行中，控制器22使用經(jīng)由網(wǎng)絡(luò)接口20、用戶接口26和/或存儲(chǔ)器24獲得的信息，來估計(jì)網(wǎng)絡(luò)10上的流量。例如，控制器22可經(jīng)由網(wǎng)絡(luò)接口20，從聚點(diǎn)14和/或?qū)Φ赛c(diǎn)16獲得與網(wǎng)絡(luò)10上流量相關(guān)聯(lián)的信息?？刂破?2也可經(jīng)由用戶接口26和/或存儲(chǔ)器24獲得信息，如與網(wǎng)絡(luò)10或其他網(wǎng)絡(luò)相關(guān)聯(lián)的公開信息?？刂破?2可分析其獲得的信息，以識(shí)別與網(wǎng)絡(luò)10上流量相關(guān)聯(lián)的參數(shù)。可替換地或者另外，可在控制器22獲得的指令中指定這些參數(shù)。
這些信息和/或參數(shù)可被控制器22用來創(chuàng)建網(wǎng)絡(luò)10的模型。該模型可被用來仿真網(wǎng)絡(luò)10或各種其他網(wǎng)絡(luò)的當(dāng)前和/或?qū)淼臓顟B(tài)。例如，可修改一個(gè)或各種參數(shù)，以預(yù)測(cè)網(wǎng)絡(luò)10中的實(shí)際變化，如網(wǎng)絡(luò)拓?fù)涞淖兓?。控制?2所使用的處理、參數(shù)和模型，以及仿真結(jié)果等可被存儲(chǔ)在存儲(chǔ)器24中，以及/或者利用用戶接口26被提交給監(jiān)視器18的用戶。
仿真結(jié)果也可被用來設(shè)計(jì)或管理網(wǎng)絡(luò)10的各方面。例如，控制器22可使用該結(jié)果來引導(dǎo)網(wǎng)絡(luò)流量。在一個(gè)實(shí)施例中，監(jiān)視器18可以結(jié)合圖5所討論的方式運(yùn)行，以智能地引導(dǎo)網(wǎng)絡(luò)10內(nèi)對(duì)等網(wǎng)絡(luò)上的數(shù)據(jù)請(qǐng)求。
盡管該示例包括了監(jiān)視器18的具體功能組件，但是監(jiān)視器18可包含組件的任意集合和部署，以估計(jì)網(wǎng)絡(luò)10上的流量，其中的組件包括所列舉的功能組件的部分或全部。而且，監(jiān)視器18試圖使用硬件和/或邏輯的任何合適的組合和部署來實(shí)現(xiàn)每個(gè)功能組件，并且試圖使用存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)上的計(jì)算機(jī)程序來實(shí)現(xiàn)任何功能。
圖4的流程示了估計(jì)并管理網(wǎng)絡(luò)流量的方法。在步驟30，監(jiān)視器18首先獲得聚點(diǎn)14所存儲(chǔ)的信息，并分析信息。監(jiān)視器18可以各種方式獲得信息。例如，監(jiān)視器可使用網(wǎng)絡(luò)接口20請(qǐng)求并接收信息，或者用戶可使用用戶接口26輸入信息。
如前所述，聚點(diǎn)14所存儲(chǔ)的信息包括緩存信息和日志文件。聚點(diǎn)14所存儲(chǔ)的緩存信息、日志文件和其他信息可包括數(shù)據(jù)蹤跡，當(dāng)用戶訪問并使用萬(wàn)維網(wǎng)上的Web頁(yè)時(shí)，數(shù)據(jù)蹤跡記錄了用戶的點(diǎn)擊。這些數(shù)據(jù)蹤跡可從各種聚點(diǎn)14獲得，如www.ircache.net、大公司的信息技術(shù)部門、大學(xué)的信息技術(shù)部以及網(wǎng)絡(luò)10上任何其他的路由器和服務(wù)器。緩存信息和日志文件也可包括其他信息，如與電子郵件和即時(shí)消息通信有關(guān)的信息。
從而例如，當(dāng)網(wǎng)絡(luò)10為萬(wàn)維網(wǎng)時(shí)，監(jiān)視器18可獲得存儲(chǔ)在聚點(diǎn)14中的緩存信息和日志文件。這些數(shù)據(jù)蹤跡和其他信息可識(shí)別萬(wàn)維網(wǎng)服務(wù)器的IP地址、訪問這些服務(wù)器的用戶數(shù)目、訪問這些服務(wù)器的用戶的IP地址、點(diǎn)進(jìn)各種Web頁(yè)的進(jìn)展、與各種Web頁(yè)有關(guān)的點(diǎn)進(jìn)數(shù)目、與點(diǎn)進(jìn)有關(guān)的數(shù)據(jù)傳送的大小和/或與網(wǎng)絡(luò)10的使用有關(guān)的其他信息。
監(jiān)視器18以各種方式分析其獲得的信息。例如，監(jiān)視器18可使用文件擴(kuò)展名來識(shí)別與發(fā)生在網(wǎng)絡(luò)10上的數(shù)據(jù)傳送相關(guān)聯(lián)的數(shù)據(jù)格式。同樣地，與服務(wù)器和用戶有關(guān)的IP地址可被用來獲得對(duì)應(yīng)于這些服務(wù)器和用戶的地理位置。監(jiān)視器18也可對(duì)獲得的數(shù)字信息執(zhí)行各種數(shù)學(xué)操作，如取平均。
然后在步驟32，監(jiān)視器18獲得并分析公開信息。公開信息包括與網(wǎng)絡(luò)10的使用有關(guān)的任何已知信息。例如，公開信息可包括與連接到網(wǎng)絡(luò)10的寬帶和其他技術(shù)的相關(guān)使用有關(guān)的統(tǒng)計(jì)數(shù)據(jù)。公開信息也可標(biāo)識(shí)與網(wǎng)絡(luò)10聯(lián)系起來使用的應(yīng)用的具體類型?？梢愿鞣N方式獲得公開信息。例如，可經(jīng)由用戶接口26或自動(dòng)過程獲得公開信息。
在步驟34，監(jiān)視器18確定是否涉及對(duì)等網(wǎng)絡(luò)。如果涉及對(duì)等網(wǎng)絡(luò)，則在步驟36監(jiān)視器18獲得并分析對(duì)等信息。對(duì)等信息包括許多與前述相同類型的信息。然而，對(duì)等信息也可包括對(duì)等網(wǎng)絡(luò)專有的信息。從而例如，對(duì)等信息可包括對(duì)等網(wǎng)絡(luò)上對(duì)等點(diǎn)16的數(shù)目、特定對(duì)等點(diǎn)16所存儲(chǔ)的數(shù)據(jù)文件的數(shù)目、對(duì)等網(wǎng)絡(luò)上數(shù)據(jù)文件的總數(shù)目、對(duì)等網(wǎng)絡(luò)上存儲(chǔ)相同數(shù)據(jù)文件的對(duì)等點(diǎn)16的百分比、數(shù)據(jù)文件的分布、數(shù)據(jù)文件大小、數(shù)據(jù)文件擴(kuò)展名、不同請(qǐng)求的頻率以及與對(duì)等網(wǎng)絡(luò)的使用有關(guān)的任何其他信息。
為了獲得對(duì)等信息，監(jiān)視器18可在網(wǎng)絡(luò)10上運(yùn)行探針代理(probingagent)。探針包括從對(duì)等網(wǎng)絡(luò)上的對(duì)等點(diǎn)16發(fā)送的請(qǐng)求和接收的結(jié)果。從而，監(jiān)視器18可向?qū)Φ赛c(diǎn)16發(fā)送信息請(qǐng)求，并從對(duì)等點(diǎn)16接收響應(yīng)。請(qǐng)求可包括特定信息的查詢或包括通配符(wild cards)的查詢。
監(jiān)視器18也以各種方式分析其獲得的對(duì)等信息。例如，監(jiān)視器18可使用文件擴(kuò)展名來識(shí)別與發(fā)生在對(duì)等網(wǎng)絡(luò)上的數(shù)據(jù)傳送相關(guān)聯(lián)的數(shù)據(jù)格式。數(shù)據(jù)格式可指示關(guān)聯(lián)數(shù)據(jù)文件的大小和/或時(shí)間相關(guān)性。同樣地，與對(duì)等點(diǎn)16有關(guān)的IP地址可被用來獲得對(duì)應(yīng)于這些對(duì)等點(diǎn)16的地理位置。監(jiān)視器18也可對(duì)獲得的數(shù)字信息執(zhí)行各種數(shù)學(xué)操作，如取平均。
在步驟38，監(jiān)視器18識(shí)別與網(wǎng)絡(luò)10上流量相關(guān)聯(lián)的一組參數(shù)?？梢愿鞣N方式識(shí)別該組參數(shù)。例如，監(jiān)視器18的用戶可使用用戶接口26選擇一組參數(shù)。同樣地，監(jiān)視器18可在存儲(chǔ)器24中存儲(chǔ)一組參數(shù)。
例如，該組參數(shù)可包括與網(wǎng)絡(luò)拓?fù)?、網(wǎng)絡(luò)地理、用戶人口、用戶行為和應(yīng)用行為有關(guān)的方面。網(wǎng)絡(luò)拓?fù)浒ňW(wǎng)絡(luò)10用來在點(diǎn)之間輸送數(shù)據(jù)的技術(shù)特性，包括網(wǎng)絡(luò)元件的物理和虛擬特性。網(wǎng)絡(luò)拓?fù)涞氖纠ňW(wǎng)絡(luò)配置、路由器速度和光纜帶寬。網(wǎng)絡(luò)地理包括如數(shù)據(jù)源和服務(wù)器的網(wǎng)絡(luò)元件的分布和位置。用戶人口包括連接到網(wǎng)絡(luò)10的個(gè)體數(shù)目以及可能在某些時(shí)候使用網(wǎng)絡(luò)10的個(gè)體數(shù)目。用戶行為包括連接到網(wǎng)絡(luò)10的時(shí)間、在網(wǎng)絡(luò)10上發(fā)送的數(shù)據(jù)請(qǐng)求的數(shù)目、用戶利用的服務(wù)器位置以及用戶訪問的數(shù)據(jù)類型。應(yīng)用行為包括數(shù)據(jù)格式、傳送到用戶的數(shù)據(jù)大小以及網(wǎng)絡(luò)10的使用特性。然而，盡管已討論了具體示例，但是注意，該組參數(shù)可包括任何列舉的參數(shù)以及影響網(wǎng)絡(luò)10上流量的網(wǎng)絡(luò)10或?qū)ζ涞氖褂玫娜魏纹渌粋€(gè)或多個(gè)方面。同樣地，可以數(shù)學(xué)地量化每個(gè)參數(shù)。
然后在步驟40，監(jiān)視器18使用該組參數(shù)創(chuàng)建網(wǎng)絡(luò)10的模型。模型基于當(dāng)前的該組參數(shù)和所獲得的與該組參數(shù)有關(guān)的信息，估計(jì)了網(wǎng)絡(luò)10上的流量。監(jiān)視器18可采用各種模型。
例如，一種技術(shù)通過將萬(wàn)維網(wǎng)上的用戶行為視為馬爾可夫(Markov)過程，創(chuàng)建了網(wǎng)絡(luò)10的模型。這種情況下，從當(dāng)前網(wǎng)絡(luò)狀態(tài)(例如，網(wǎng)頁(yè)f的使用)轉(zhuǎn)換到將來網(wǎng)絡(luò)狀態(tài)(例如，網(wǎng)頁(yè)g的使用)的概率只取決于當(dāng)前網(wǎng)絡(luò)狀態(tài)(例如，網(wǎng)頁(yè)f上的超鏈接)，而不取決于過去的用戶行為。利用該技術(shù)，可使用矩陣來對(duì)用戶行為建模。
考慮代表具體Web頁(yè)上的用戶行為的概率矩陣(W)。因?yàn)閃eb上的用戶行為被視為馬爾可夫過程，所以將當(dāng)前狀態(tài)(W[t])乘上轉(zhuǎn)換矩陣(T)，可獲得將來狀態(tài)(W[t+1])W[t+1]＝W[t]× T (1)實(shí)際上，轉(zhuǎn)換矩陣T取決于網(wǎng)頁(yè)中的超鏈接和每個(gè)超鏈接的受歡迎程度。換句話說，轉(zhuǎn)換矩陣T描述了用戶可能點(diǎn)擊某一網(wǎng)頁(yè)上任意超鏈接的概率。
同樣考慮不同的代表了對(duì)應(yīng)于地理的用戶行為的概率矩陣(P)。也將Web上的用戶行為視為馬爾可夫過程，通過將當(dāng)前地理狀態(tài)(P[t])乘上另一轉(zhuǎn)換矩陣(A)，可獲得將來地理狀態(tài)(P[t+1])P[t+1]＝P[t]×A (2)實(shí)際上，轉(zhuǎn)換矩陣A取決于Web服務(wù)器的位置。換句話說，轉(zhuǎn)換矩陣A描述了用戶可能使用特定網(wǎng)絡(luò)區(qū)域內(nèi)的Web服務(wù)器的概率。
注意轉(zhuǎn)換矩陣A可根據(jù)轉(zhuǎn)換矩陣T和地理映射矩陣(G)定義A＝G-1×T×G (3)地理映射矩陣將用戶訪問Web頁(yè)的概率轉(zhuǎn)換并聚合為不同的概率，即用戶訪問位于網(wǎng)絡(luò)區(qū)域中的頁(yè)面的概率。然而，因?yàn)闋顟B(tài)矩陣P提供了地理信息，所以狀態(tài)矩陣P的大小為1×n，其中n為要研究的地理區(qū)域的數(shù)目。作為對(duì)照，因?yàn)闋顟B(tài)矩陣W提供了Web頁(yè)上的信息，所以狀態(tài)矩陣W的大小為1×m，其中m為整個(gè)萬(wàn)維網(wǎng)上的Web頁(yè)數(shù)目。因此，由于可令要研究的地理區(qū)域的數(shù)目比于萬(wàn)維網(wǎng)上Web頁(yè)的數(shù)目小，所以轉(zhuǎn)換矩陣A比轉(zhuǎn)換矩陣T更容易確定。
為了確定轉(zhuǎn)換矩陣A，可使用從聚點(diǎn)14獲得的信息。例如，存儲(chǔ)在聚點(diǎn)14中的用戶行為的日志文件提供了Web上網(wǎng)絡(luò)行為的樣本。日志文件一般包括例如訪問的連續(xù)Web頁(yè)以及與這些Web頁(yè)相關(guān)聯(lián)的統(tǒng)一資源定位符(URL)和IP地址的信息。URL和IP地址可被翻譯為例如位置和區(qū)域的地理信息。因此，每個(gè)連續(xù)Web頁(yè)訪問都是轉(zhuǎn)換矩陣A的取樣。
例如，假定日志文件包括若干個(gè)事件(xi，j)，這里的事件是指任意用戶從一個(gè)地理位置(i)中的Web頁(yè)跳轉(zhuǎn)到另一地址位置(j)中的Web頁(yè)。轉(zhuǎn)換矩陣A的估計(jì)量(A)可以定義如下A‾(i,j)=xi,jΣkxi,k,∀i,j---(4)]]>利用該估計(jì)量，通過選擇任意初始地理狀態(tài)(P
)并遞歸地乘上A直到結(jié)果收斂，可以計(jì)算概率矩陣P。換句話說，乘上A直到誤差容限落在預(yù)定的門限范圍內(nèi)(Δ)步驟1P[t+1]＝P[t]×A步驟2P＝P[t+1]，如果||P[t+1]-P[t]||≤Δ (5)否則，t＝t+1并且繼續(xù)步驟1以這種方式，監(jiān)視器18可以創(chuàng)建網(wǎng)絡(luò)10的地理模型。然而，應(yīng)當(dāng)理解的是，可以類似或其他的方式創(chuàng)建網(wǎng)絡(luò)10的各種其他模型。
返回流程圖，在步驟42，監(jiān)視器18使用該組參數(shù)和模型來仿真網(wǎng)絡(luò)10。由于網(wǎng)絡(luò)10的使用由該組參數(shù)定義，因此該仿真估計(jì)并預(yù)測(cè)了網(wǎng)絡(luò)10上的流量。控制器22可以使用JavaSim來運(yùn)行仿真。然而，應(yīng)當(dāng)理解的是，可以使用任何類型的軟件或硬件實(shí)現(xiàn)仿真。
在步驟44，監(jiān)視器18修改該組參數(shù)中的至少一個(gè)參數(shù)。例如，可以增大用戶人口，Web服務(wù)器的地理分布可以更集中于一個(gè)區(qū)域，以及/或者可以增加對(duì)等網(wǎng)絡(luò)上用戶的總數(shù)目。盡管列舉了具體示例，但是應(yīng)當(dāng)理解的是，監(jiān)視器18可以修改影響網(wǎng)絡(luò)10上流量的網(wǎng)絡(luò)10的或?qū)ζ涞氖褂玫娜魏我粋€(gè)或多個(gè)方面。
其后，在步驟46，監(jiān)視器18使用修改后的參數(shù)組和模型重新仿真網(wǎng)絡(luò)10。由于網(wǎng)絡(luò)10的使用由修改后的參數(shù)組定義，因此該重仿真估計(jì)并預(yù)測(cè)了網(wǎng)絡(luò)10上的流量。同樣地，控制器22可以使用JavaSim來運(yùn)行重仿真。然而，應(yīng)當(dāng)理解的是，可以使用任何類型的軟件或硬件實(shí)現(xiàn)重仿真。
在步驟48，可以各種方式使用仿真結(jié)果來設(shè)計(jì)和/或管理網(wǎng)絡(luò)10。在一個(gè)實(shí)施例中，結(jié)果可用來確定對(duì)網(wǎng)絡(luò)拓?fù)涞倪m當(dāng)修改。例如，結(jié)果可能建議，在網(wǎng)絡(luò)區(qū)域12之間增大帶寬?；蛘?，結(jié)果可用來相對(duì)于流量模式智能地管理網(wǎng)絡(luò)流量。例如，結(jié)果可以指示合適的協(xié)議，以處理網(wǎng)絡(luò)流量中的浪涌(surge)。仿真結(jié)果的這些和其他應(yīng)用可以更好地使得網(wǎng)絡(luò)10適應(yīng)現(xiàn)有的或預(yù)計(jì)的網(wǎng)絡(luò)流量。
圖5的流程示了估計(jì)并管理與對(duì)等網(wǎng)絡(luò)50相關(guān)聯(lián)的網(wǎng)絡(luò)流量的方法。在步驟60，對(duì)等監(jiān)視器58獲得聚點(diǎn)14所存儲(chǔ)的信息、公開信息和對(duì)等信息，并分析這些信息。如前關(guān)于監(jiān)視器18所述，對(duì)等監(jiān)視器58可以各種方式獲得并分析所述信息。
在步驟62，對(duì)等監(jiān)視器58識(shí)別與對(duì)等網(wǎng)絡(luò)50上的流量相關(guān)聯(lián)的一組參數(shù)，并且在步驟64，使用該組參數(shù)創(chuàng)建對(duì)等網(wǎng)絡(luò)50的模型。如前關(guān)于監(jiān)視器18所述，可以各種方式識(shí)別各種參數(shù)并且可以采用各種模型。對(duì)等監(jiān)視器58可以識(shí)別的一個(gè)參數(shù)是根據(jù)地理位置或相關(guān)聯(lián)的帶寬而組織起來的對(duì)等點(diǎn)54和56的列表。另一可能參數(shù)是網(wǎng)絡(luò)狀態(tài)，如作為時(shí)間函數(shù)的對(duì)等網(wǎng)絡(luò)50上的流量擁塞。而第三個(gè)可能參數(shù)是對(duì)等網(wǎng)絡(luò)50用來確定哪些對(duì)等點(diǎn)54和56對(duì)數(shù)據(jù)請(qǐng)求作出響應(yīng)的策略。
在步驟66，對(duì)等監(jiān)視器58使用該組參數(shù)和模型來仿真對(duì)等網(wǎng)絡(luò)50。如前關(guān)于監(jiān)視器18所述，對(duì)等監(jiān)視器58可以執(zhí)行各種仿真。
然后在步驟68，對(duì)等監(jiān)視器58修改該組參數(shù)中的至少一個(gè)參數(shù)，并且在步驟70，重新仿真對(duì)等網(wǎng)絡(luò)50。如前關(guān)于監(jiān)視器18所述，可以修改各種參數(shù)來創(chuàng)建各種仿真。
在步驟72，對(duì)等監(jiān)視器58發(fā)現(xiàn)對(duì)等網(wǎng)絡(luò)50的一部分內(nèi)的超級(jí)對(duì)等點(diǎn)56?？梢愿鞣N方式識(shí)別超級(jí)對(duì)等點(diǎn)56。在特定對(duì)等網(wǎng)絡(luò)中，可以利用可用的協(xié)議，直接識(shí)別超級(jí)對(duì)等點(diǎn)56。然而，對(duì)等監(jiān)視器58可使用任何合適的技術(shù)來識(shí)別超級(jí)對(duì)等點(diǎn)56。在發(fā)現(xiàn)超級(jí)對(duì)等點(diǎn)56之后，對(duì)等監(jiān)視器58在步驟74等待并截獲被發(fā)送到或來自于超級(jí)對(duì)等點(diǎn)56的控制消息。例如，通過識(shí)別與被發(fā)送進(jìn)入或離開子網(wǎng)52的這些消息相關(guān)聯(lián)的IP地址，可以截獲這些消息。
在步驟76，對(duì)等監(jiān)視器58利用來自于步驟66和70的仿真結(jié)果來確定對(duì)控制消息的適當(dāng)管理。適當(dāng)管理包括將控制消息重定向至未在控制消息中指定的目的地、等待以將控制消息轉(zhuǎn)發(fā)到在控制消息中指定的目的地、丟棄控制消息、重新排列多個(gè)控制消息的順序，以及可以增加對(duì)等網(wǎng)絡(luò)50的有效使用的任何其他任務(wù)。
例如，對(duì)等監(jiān)視器58可選擇將控制消息限制在具體ISP、地理位置或區(qū)域中的普通對(duì)等點(diǎn)54，以減小與對(duì)等網(wǎng)絡(luò)50上共享數(shù)據(jù)相關(guān)聯(lián)的地理距離。或者對(duì)等監(jiān)視器58可選擇重定向控制消息，以避免對(duì)等網(wǎng)絡(luò)50上的錯(cuò)誤。對(duì)等監(jiān)視器58還可以決定延遲轉(zhuǎn)發(fā)控制消息以減小對(duì)等網(wǎng)絡(luò)50上的擁塞，或者拋棄控制消息以防止特定普通對(duì)等點(diǎn)54或超級(jí)對(duì)等點(diǎn)56過度使用帶寬。對(duì)等監(jiān)視器58還可選擇限制某些類型的數(shù)據(jù)傳送，以有利于其他類型的數(shù)據(jù)傳送，如音頻視頻流，以維持適當(dāng)?shù)姆?wù)質(zhì)量。對(duì)等監(jiān)視器58可以選擇的另一選項(xiàng)是創(chuàng)建或重新排序?qū)Φ赛c(diǎn)54和56的目錄，并將該目錄轉(zhuǎn)發(fā)到請(qǐng)求對(duì)等點(diǎn)54或56。該目錄可根據(jù)距離請(qǐng)求對(duì)等點(diǎn)54或56的地理鄰近度和/或根據(jù)與對(duì)等點(diǎn)54和56相關(guān)聯(lián)的帶寬，來組織對(duì)等點(diǎn)54和56。對(duì)等監(jiān)視器58可以改變檢索結(jié)果以只顯示子網(wǎng)52中的對(duì)等點(diǎn)，還可以重新排序檢索結(jié)果，如首先列出較近的對(duì)等點(diǎn)，或者以任何其他合適的方式。盡管列舉了具體的管理技術(shù)，但是應(yīng)當(dāng)理解的是，可以選擇尋求提高網(wǎng)絡(luò)效率的任何管理技術(shù)。
其他技術(shù)可過濾數(shù)據(jù)類型，例如防止軟件或音樂的非法盜版。另有其他的技術(shù)可以引導(dǎo)數(shù)據(jù)傳送流經(jīng)過濾數(shù)據(jù)的安全對(duì)等點(diǎn)。然而，不論確定何種管理技術(shù)，在步驟80，對(duì)等監(jiān)視器58都根據(jù)確定的管理技術(shù)管理控制消息。而且，對(duì)等監(jiān)視器58可以完全獨(dú)立于流量估計(jì)，來管理對(duì)等流量。
該描述中的行進(jìn)流程示了估計(jì)并管理網(wǎng)絡(luò)流量的具體方法。然而，這些流程圖只圖示了示例性的操作方法，并且監(jiān)視器18和對(duì)等監(jiān)視器58試圖使用任何合適的技術(shù)、元件和應(yīng)用，以執(zhí)行這些功能。從而，這些流程圖中的許多步驟可以同時(shí)發(fā)生，以及/或者以與圖中所示不同的順序發(fā)生。另外，可以利用具有更多步驟、更少步驟和/或不同步驟的方法，只要方法保持適當(dāng)。而且，網(wǎng)絡(luò)10和對(duì)等網(wǎng)絡(luò)50的其他元件可執(zhí)行類似技術(shù)以估計(jì)網(wǎng)絡(luò)流量。
此外，盡管以多個(gè)實(shí)施例描述了本發(fā)明，但是對(duì)于本領(lǐng)域的技術(shù)人員來說，可以進(jìn)行大量的變化和修改，并且本發(fā)明試圖在所附權(quán)利要求中包含這種變化和修改。
權(quán)利要求
1.一種用于估計(jì)網(wǎng)絡(luò)流量的方法，包括接收并分析與網(wǎng)絡(luò)相關(guān)聯(lián)的連接信息以識(shí)別一組參數(shù)，其中所述連接信息包括多個(gè)被所述網(wǎng)絡(luò)上的節(jié)點(diǎn)存儲(chǔ)的用戶行為的樣本，并且該組參數(shù)包括跨所述網(wǎng)絡(luò)的網(wǎng)絡(luò)區(qū)域的網(wǎng)絡(luò)資源的分布；使用該組參數(shù)生成所述網(wǎng)絡(luò)的統(tǒng)計(jì)模型，所述統(tǒng)計(jì)模型數(shù)學(xué)地預(yù)測(cè)了所述網(wǎng)絡(luò)區(qū)域之間的連接；修改所述組內(nèi)的至少一個(gè)參數(shù)；使用修改后的參數(shù)組和所述統(tǒng)計(jì)模型來仿真所述網(wǎng)絡(luò)；以及提交所述仿真的結(jié)果，以用于管理所述網(wǎng)絡(luò)。
2.如權(quán)利要求1所述的方法，其中，接收并分析所述與網(wǎng)絡(luò)相關(guān)聯(lián)的連接信息以識(shí)別所述一組參數(shù)的操作包括接收并分析所述用戶行為的樣本，以識(shí)別可被翻譯為所述網(wǎng)絡(luò)區(qū)域內(nèi)的網(wǎng)絡(luò)位置的網(wǎng)絡(luò)地址。
3.如權(quán)利要求1所述的方法，其中，接收并分析所述與網(wǎng)絡(luò)相關(guān)聯(lián)的連接信息以識(shí)別所述一組參數(shù)的操作包括接收并分析存儲(chǔ)所述樣本的緩存信息，以識(shí)別可被翻譯為所述網(wǎng)絡(luò)區(qū)域內(nèi)的網(wǎng)絡(luò)位置的網(wǎng)絡(luò)地址和用戶連接到所述網(wǎng)絡(luò)的時(shí)間量。
4.如權(quán)利要求1所述的方法，其中，接收并分析所述與網(wǎng)絡(luò)相關(guān)聯(lián)的連接信息以識(shí)別所述一組參數(shù)的操作包括接收并分析來自于與所述網(wǎng)絡(luò)相關(guān)聯(lián)的對(duì)等網(wǎng)絡(luò)上的對(duì)等點(diǎn)的信息請(qǐng)求和對(duì)信息請(qǐng)求的響應(yīng)，以識(shí)別可被翻譯為所述網(wǎng)絡(luò)區(qū)域內(nèi)的網(wǎng)絡(luò)位置的網(wǎng)絡(luò)地址和被所述對(duì)等網(wǎng)絡(luò)上的對(duì)等點(diǎn)存儲(chǔ)的數(shù)據(jù)文件的分布。
5.如權(quán)利要求1所述的方法，其中，接收并分析所述與網(wǎng)絡(luò)相關(guān)聯(lián)的連接信息以識(shí)別所述一組參數(shù)的操作包括接收并分析關(guān)于所述網(wǎng)絡(luò)的公開信息，以識(shí)別連接到所述網(wǎng)絡(luò)的寬帶和調(diào)制解調(diào)器技術(shù)的有關(guān)使用。
6.如權(quán)利要求1所述的方法，其中，所述統(tǒng)計(jì)模型包括轉(zhuǎn)換矩陣，所述轉(zhuǎn)換矩陣包括所述網(wǎng)絡(luò)的用戶訪問所述網(wǎng)絡(luò)區(qū)域的統(tǒng)計(jì)概率。
7.如權(quán)利要求1所述的方法，其中，所述跨所述網(wǎng)絡(luò)區(qū)域的網(wǎng)絡(luò)資源的分布包括跨地理區(qū)域的網(wǎng)絡(luò)服務(wù)器的地理分布。
8.如權(quán)利要求1所述的方法，其中，所述樣本識(shí)別網(wǎng)絡(luò)地址，所述網(wǎng)絡(luò)地址包括與用戶行為相關(guān)聯(lián)的數(shù)據(jù)傳送的源和目的地的統(tǒng)一資源定位符和因特網(wǎng)協(xié)議地址，所述用戶行為包括Web沖浪、即時(shí)消息和電子郵件事務(wù)。
9.如權(quán)利要求1所述的方法，其中，所述參數(shù)組還包括網(wǎng)絡(luò)拓?fù)浜陀脩羧丝冢渲?，所述網(wǎng)絡(luò)拓?fù)浒ㄋ鼍W(wǎng)絡(luò)用來在所述網(wǎng)絡(luò)上輸送數(shù)據(jù)的網(wǎng)絡(luò)元件的物理和虛擬特性。
10.如權(quán)利要求1所述的方法，其中，修改所述組內(nèi)的至少一個(gè)參數(shù)的操作包括增加與所述網(wǎng)絡(luò)相關(guān)聯(lián)的用戶人口，并且其中，使用所述修改后的參數(shù)組和所述統(tǒng)計(jì)模型來仿真所述網(wǎng)絡(luò)的操作包括使用增加后的用戶人口和所述統(tǒng)計(jì)模型來仿真所述網(wǎng)絡(luò)。
11.如權(quán)利要求1所述的方法，還包括使用未修改的參數(shù)組和所述模型來仿真所述網(wǎng)絡(luò)；將使用所述未修改的參數(shù)組所得到的仿真結(jié)果與網(wǎng)絡(luò)流量的其他估計(jì)相比較；以及基于所述使用未修改的參數(shù)組所得到的仿真結(jié)果來調(diào)整所述模型，以使所述模型與所述其他估計(jì)相關(guān)。
12.一種用于估計(jì)網(wǎng)絡(luò)流量的邏輯，所述邏輯被編碼在介質(zhì)中，并且當(dāng)被執(zhí)行時(shí)可操作以接收并分析與網(wǎng)絡(luò)相關(guān)聯(lián)的連接信息以識(shí)別一組參數(shù)，其中所述連接信息包括多個(gè)被所述網(wǎng)絡(luò)上的節(jié)點(diǎn)存儲(chǔ)的用戶行為的樣本，并且該組參數(shù)包括跨所述網(wǎng)絡(luò)的網(wǎng)絡(luò)區(qū)域的網(wǎng)絡(luò)資源的分布；使用該組參數(shù)生成所述網(wǎng)絡(luò)的統(tǒng)計(jì)模型，所述統(tǒng)計(jì)模型數(shù)學(xué)地預(yù)測(cè)了所述網(wǎng)絡(luò)區(qū)域之間的連接；修改所述組內(nèi)的至少一個(gè)參數(shù)；使用修改后的參數(shù)組和所述統(tǒng)計(jì)模型來仿真所述網(wǎng)絡(luò)；以及提交所述仿真的結(jié)果，以用于管理所述網(wǎng)絡(luò)。
13.如權(quán)利要求12所述的邏輯，其中，接收并分析所述與網(wǎng)絡(luò)相關(guān)聯(lián)的連接信息以識(shí)別所述一組參數(shù)的操作包括接收并分析所述用戶行為的樣本，以識(shí)別可被翻譯為所述網(wǎng)絡(luò)區(qū)域內(nèi)的網(wǎng)絡(luò)位置的網(wǎng)絡(luò)地址。
14.如權(quán)利要求12所述的邏輯，其中，接收并分析所述與網(wǎng)絡(luò)相關(guān)聯(lián)的連接信息以識(shí)別所述一組參數(shù)的操作包括接收并分析存儲(chǔ)所述樣本的緩存信息，以識(shí)別可被翻譯為所述網(wǎng)絡(luò)區(qū)域內(nèi)的網(wǎng)絡(luò)位置的網(wǎng)絡(luò)地址和用戶連接到所述網(wǎng)絡(luò)的時(shí)間量。
15.如權(quán)利要求12所述的邏輯，其中，接收并分析所述與網(wǎng)絡(luò)相關(guān)聯(lián)的連接信息以識(shí)別所述一組參數(shù)的操作包括接收并分析來自于與所述網(wǎng)絡(luò)相關(guān)聯(lián)的對(duì)等網(wǎng)絡(luò)上的對(duì)等點(diǎn)的信息請(qǐng)求和對(duì)信息請(qǐng)求的響應(yīng)，以識(shí)別可被翻譯為所述網(wǎng)絡(luò)區(qū)域內(nèi)的網(wǎng)絡(luò)位置的網(wǎng)絡(luò)地址和被所述對(duì)等網(wǎng)絡(luò)上的對(duì)等點(diǎn)存儲(chǔ)的數(shù)據(jù)文件的分布。
16.如權(quán)利要求12所述的邏輯，其中，接收并分析所述與網(wǎng)絡(luò)相關(guān)聯(lián)的連接信息以識(shí)別所述一組參數(shù)的操作包括接收并分析關(guān)于所述網(wǎng)絡(luò)的公開信息，以識(shí)別連接到所述網(wǎng)絡(luò)的寬帶和調(diào)制解調(diào)器技術(shù)的有關(guān)使用。
17.如權(quán)利要求12所述的邏輯，其中，所述統(tǒng)計(jì)模型包括轉(zhuǎn)換矩陣，所述轉(zhuǎn)換矩陣包括所述網(wǎng)絡(luò)的用戶訪問所述網(wǎng)絡(luò)區(qū)域的統(tǒng)計(jì)概率。
18.如權(quán)利要求12所述的邏輯，其中，所述跨所述網(wǎng)絡(luò)區(qū)域的網(wǎng)絡(luò)資源的分布包括跨地理區(qū)域的網(wǎng)絡(luò)服務(wù)器的地理分布。
19.如權(quán)利要求12所述的邏輯，其中，所述樣本識(shí)別網(wǎng)絡(luò)地址，所述網(wǎng)絡(luò)地址包括與用戶行為相關(guān)聯(lián)的數(shù)據(jù)傳送的源和目的地的統(tǒng)一資源定位符和因特網(wǎng)協(xié)議地址，所述用戶行為包括Web沖浪、即時(shí)消息和電子郵件事務(wù)。
20.如權(quán)利要求12所述的邏輯，其中，所述參數(shù)組還包括網(wǎng)絡(luò)拓?fù)浜陀脩羧丝?，其中，所述網(wǎng)絡(luò)拓?fù)浒ㄋ鼍W(wǎng)絡(luò)用來在所述網(wǎng)絡(luò)上輸送數(shù)據(jù)的網(wǎng)絡(luò)元件的物理和虛擬特性。
21.如權(quán)利要求12所述的邏輯，其中，修改所述組內(nèi)的至少一個(gè)參數(shù)的操作包括增加與所述網(wǎng)絡(luò)相關(guān)聯(lián)的用戶人口，并且其中，使用所述修改后的參數(shù)組和所述統(tǒng)計(jì)模型來仿真所述網(wǎng)絡(luò)的操作包括使用增加后的用戶人口和所述統(tǒng)計(jì)模型來仿真所述網(wǎng)絡(luò)。
22.如權(quán)利要求12所述的邏輯，當(dāng)被執(zhí)行時(shí)還可操作以使用未修改的參數(shù)組和所述模型仿真所述網(wǎng)絡(luò)；將使用未修改的參數(shù)組所得到的仿真結(jié)果與網(wǎng)絡(luò)流量的其他估計(jì)相比較；以及基于所述使用未修改的參數(shù)組所得到的仿真結(jié)果來調(diào)整所述模型，以使所述模型與所述其他估計(jì)相關(guān)。
23.一種用于管理網(wǎng)絡(luò)流量的方法，包括分析對(duì)等網(wǎng)絡(luò)上的對(duì)等點(diǎn)之間的對(duì)等通信；基于所述對(duì)等通信來識(shí)別對(duì)等信息，所述對(duì)等信息包括所述對(duì)等點(diǎn)的網(wǎng)絡(luò)地址、所述對(duì)等網(wǎng)絡(luò)內(nèi)對(duì)等點(diǎn)的分布以及所述對(duì)等點(diǎn)存儲(chǔ)的數(shù)據(jù)文件的分布；截獲從第一對(duì)等點(diǎn)發(fā)送到第二對(duì)等點(diǎn)的控制消息；以及基于所述對(duì)等信息，修改所述控制消息。
24.如權(quán)利要求23所述的方法，還包括使用所述對(duì)等信息生成所述網(wǎng)絡(luò)的數(shù)學(xué)模型，所述數(shù)學(xué)模型提示了基于所述對(duì)等信息對(duì)所述控制信息適當(dāng)?shù)男薷?；其中，基于所述?duì)等信息修改所述控制消息的操作包括按照所述數(shù)學(xué)模型的提示來修改所述控制消息。
25.如權(quán)利要求24所述的方法，還包括使用所述數(shù)學(xué)模型識(shí)別所述對(duì)等網(wǎng)絡(luò)的第三對(duì)等點(diǎn)，其中，所述第一對(duì)等點(diǎn)和所述第三對(duì)等點(diǎn)之間的第一距離小于所述第一對(duì)等點(diǎn)和所述第二對(duì)等點(diǎn)之間的第二距離；其中，按照所述數(shù)學(xué)模型的提示來修改所述控制消息的操作包括將所述控制消息重定向至所述第三對(duì)等點(diǎn)。
26.如權(quán)利要求24所述的方法，還包括使用所述數(shù)學(xué)模型識(shí)別所述對(duì)等網(wǎng)絡(luò)的第三對(duì)等點(diǎn)，其中，所述第一對(duì)等點(diǎn)和所述第三對(duì)等點(diǎn)之間的第一帶寬大于所述第一對(duì)等點(diǎn)和所述第二對(duì)等點(diǎn)之間的第二帶寬；其中，按照所述數(shù)學(xué)模型的提示來修改所述控制消息的操作包括將所述控制消息重定向至所述第三對(duì)等點(diǎn)。
27.如權(quán)利要求24所述的方法，還包括使用所述數(shù)學(xué)模型識(shí)別所述對(duì)等網(wǎng)絡(luò)的第三對(duì)等點(diǎn)，其中，與所述第三對(duì)等點(diǎn)相關(guān)聯(lián)的網(wǎng)絡(luò)區(qū)域中的網(wǎng)絡(luò)擁塞小于與所述第二對(duì)等點(diǎn)相關(guān)聯(lián)的網(wǎng)絡(luò)區(qū)域中的網(wǎng)絡(luò)擁塞；其中，按照所述數(shù)學(xué)模型的提示來修改所述控制消息的操作包括將所述控制消息重定向至所述第三對(duì)等點(diǎn)。
28.如權(quán)利要求23所述的方法，其中，基于所述對(duì)等信息來修改所述控制消息的操作包括修改所述控制消息以將所述控制消息重定向至第三對(duì)等點(diǎn)，所述第三對(duì)等點(diǎn)與所述第一對(duì)等點(diǎn)位于相同的網(wǎng)絡(luò)區(qū)域內(nèi)。
29.如權(quán)利要求23所述的方法，其中，基于所述對(duì)等信息來修改所述控制消息的操作包括控制所述第一對(duì)等點(diǎn)請(qǐng)求的數(shù)據(jù)文件被傳輸?shù)剿龅谝粚?duì)等點(diǎn)的時(shí)間。
30.如權(quán)利要求23所述的方法，其中，基于所述對(duì)等信息來修改所述控制消息的操作包括生成對(duì)所述控制消息的響應(yīng)，所述響應(yīng)識(shí)別與所述第一對(duì)等點(diǎn)位于相同網(wǎng)絡(luò)區(qū)域內(nèi)并存儲(chǔ)所請(qǐng)求的數(shù)據(jù)文件的對(duì)等點(diǎn)。
31.如權(quán)利要求23所述的方法，其中，所述對(duì)等點(diǎn)的分布標(biāo)識(shí)與至少一組對(duì)等點(diǎn)相關(guān)聯(lián)的所述對(duì)等網(wǎng)絡(luò)的至少一個(gè)網(wǎng)絡(luò)區(qū)域。
32.如權(quán)利要求23所述的方法，其中，所述控制消息請(qǐng)求傳輸特定數(shù)據(jù)文件到所述第一對(duì)等點(diǎn)。
33.如權(quán)利要求23所述的方法，其中，所述控制消息請(qǐng)求存儲(chǔ)特定數(shù)據(jù)文件的對(duì)等點(diǎn)的列表。
34.如權(quán)利要求23所述的方法，還包括基于所述對(duì)等通信來識(shí)別與所述對(duì)等點(diǎn)相關(guān)聯(lián)的帶寬信息，其中，基于所述對(duì)等信息來修改所述控制消息的操作包括部分地基于所述帶寬信息，將所述控制消息重定向至第三對(duì)等點(diǎn)。
35.如權(quán)利要求23所述的方法，還包括將所述第二對(duì)等點(diǎn)標(biāo)識(shí)為所述對(duì)等網(wǎng)絡(luò)的子網(wǎng)內(nèi)的超級(jí)對(duì)等點(diǎn)，其中，所述超級(jí)對(duì)等點(diǎn)可操作以引導(dǎo)所述對(duì)等點(diǎn)之間的數(shù)據(jù)文件請(qǐng)求。
36.一種管理網(wǎng)絡(luò)流量的邏輯，所述邏輯被編碼在介質(zhì)中，并且當(dāng)被執(zhí)行時(shí)可操作以分析對(duì)等網(wǎng)絡(luò)上的對(duì)等點(diǎn)之間的對(duì)等通信；基于所述對(duì)等通信，識(shí)別對(duì)等信息，所述對(duì)等信息包括所述對(duì)等點(diǎn)的網(wǎng)絡(luò)地址、所述對(duì)等網(wǎng)絡(luò)內(nèi)對(duì)等點(diǎn)的分布以及所述對(duì)等點(diǎn)存儲(chǔ)的數(shù)據(jù)文件的分布；截獲從第一對(duì)等點(diǎn)發(fā)送到第二對(duì)等點(diǎn)的控制消息；以及基于所述對(duì)等信息，修改所述控制消息。
37.如權(quán)利要求36所述的邏輯，當(dāng)被執(zhí)行時(shí)還可操作以使用所述對(duì)等信息生成所述網(wǎng)絡(luò)的數(shù)學(xué)模型，所述數(shù)學(xué)模型提示了基于所述對(duì)等信息對(duì)所述控制消息適當(dāng)?shù)男薷?；其中，基于所述?duì)等信息修改所述控制消息的操作包括按照所述數(shù)學(xué)模型的提示來修改所述控制消息。
38.如權(quán)利要求37所述的邏輯，當(dāng)被執(zhí)行時(shí)還可操作以使用所述數(shù)學(xué)模型識(shí)別所述對(duì)等網(wǎng)絡(luò)的第三對(duì)等點(diǎn)，其中，所述第一對(duì)等點(diǎn)和所述第三對(duì)等點(diǎn)之間的第一距離小于所述第一對(duì)等點(diǎn)和所述第二對(duì)等點(diǎn)之間的第二距離；其中，按照所述數(shù)學(xué)模型的提示來修改所述控制消息的操作包括將所述控制消息重定向至所述第三對(duì)等點(diǎn)。
39.如權(quán)利要求37所述的邏輯，當(dāng)被執(zhí)行時(shí)還可操作以使用所述數(shù)學(xué)模型識(shí)別所述對(duì)等網(wǎng)絡(luò)的第三對(duì)等點(diǎn)，其中，所述第一對(duì)等點(diǎn)和所述第三對(duì)等點(diǎn)之間的第一帶寬大于所述第一對(duì)等點(diǎn)和所述第二對(duì)等點(diǎn)之間的第二帶寬；其中，按照所述數(shù)學(xué)模型的提示來修改所述控制消息的操作包括將所述控制消息重定向至所述第三對(duì)等點(diǎn)。
40.如權(quán)利要求37所述的邏輯，當(dāng)被執(zhí)行時(shí)還可操作以使用所述數(shù)學(xué)模型識(shí)別所述對(duì)等網(wǎng)絡(luò)的第三對(duì)等點(diǎn)，其中，與所述第三對(duì)等點(diǎn)相關(guān)聯(lián)的網(wǎng)絡(luò)區(qū)域中的網(wǎng)絡(luò)擁塞小于與所述第二對(duì)等點(diǎn)相關(guān)聯(lián)的網(wǎng)絡(luò)區(qū)域中的網(wǎng)絡(luò)擁塞；其中，按照所述數(shù)學(xué)模型的提示來修改所述控制消息的操作包括將所述控制消息重定向至所述第三對(duì)等點(diǎn)。
41.如權(quán)利要求36所述的邏輯，其中，基于所述對(duì)等信息來修改所述控制消息的操作包括修改所述控制消息以將所述控制消息重定向至第三對(duì)等點(diǎn)，所述第三對(duì)等點(diǎn)與所述第一對(duì)等點(diǎn)位于相同的網(wǎng)絡(luò)區(qū)域內(nèi)。
42.如權(quán)利要求36所述的邏輯，其中，基于所述對(duì)等信息來修改所述控制消息的操作包括控制所述第一對(duì)等點(diǎn)請(qǐng)求的數(shù)據(jù)文件被傳輸?shù)剿龅谝粚?duì)等點(diǎn)的時(shí)間。
43.如權(quán)利要求36所述的邏輯，其中，基于所述對(duì)等信息來修改所述控制消息的操作包括生成對(duì)所述控制消息的響應(yīng)，所述響應(yīng)識(shí)別與所述第一對(duì)等點(diǎn)位于相同網(wǎng)絡(luò)區(qū)域內(nèi)并存儲(chǔ)所請(qǐng)求的數(shù)據(jù)文件的對(duì)等點(diǎn)。
44.如權(quán)利要求36所述的邏輯，其中，所述對(duì)等點(diǎn)的分布標(biāo)識(shí)與至少一組對(duì)等點(diǎn)相關(guān)聯(lián)的所述對(duì)等網(wǎng)絡(luò)的至少一個(gè)網(wǎng)絡(luò)區(qū)域。
45.如權(quán)利要求36所述的邏輯，其中，所述控制消息請(qǐng)求傳輸特定數(shù)據(jù)文件到所述第一對(duì)等點(diǎn)。
46.如權(quán)利要求36所述的邏輯，其中，所述控制消息請(qǐng)求存儲(chǔ)特定數(shù)據(jù)文件的對(duì)等點(diǎn)的列表。
47.如權(quán)利要求36所述的邏輯，當(dāng)被執(zhí)行時(shí)還可操作以基于所述對(duì)等通信識(shí)別與所述對(duì)等點(diǎn)相關(guān)聯(lián)的帶寬信息，其中，基于所述對(duì)等信息來修改所述控制消息的操作包括部分地基于所述帶寬信息，將所述控制消息重定向至第三對(duì)等點(diǎn)。
48.如權(quán)利要求36所述的邏輯，當(dāng)被執(zhí)行時(shí)還可操作以將所述第二對(duì)等點(diǎn)標(biāo)識(shí)為所述對(duì)等網(wǎng)絡(luò)的子網(wǎng)內(nèi)的超級(jí)對(duì)等點(diǎn)，其中，所述超級(jí)對(duì)等點(diǎn)可操作以引導(dǎo)所述對(duì)等點(diǎn)之間的數(shù)據(jù)文件請(qǐng)求。
全文摘要
使用網(wǎng)絡(luò)行為的樣本來識(shí)別流量參數(shù)，可以估計(jì)網(wǎng)絡(luò)流量。使用這些流量參數(shù)可以生成網(wǎng)絡(luò)模型，并且利用修改后的參數(shù)組可以使用該模型來仿真網(wǎng)絡(luò)。使用仿真結(jié)果可以管理網(wǎng)絡(luò)流量。也可以通過截獲并修改對(duì)等網(wǎng)絡(luò)上的控制消息，來管理網(wǎng)絡(luò)流量。
文檔編號(hào)H04L12/28GK1674532SQ20051005691
公開日2005年9月28日 申請(qǐng)日期2005年3月23日 優(yōu)先權(quán)日2004年3月23日
發(fā)明者蘇正方, 浜田健生, 中條薰, 添紅英, 楊向英, 中條孝文 申請(qǐng)人:富士通株式會(huì)社