專利名稱：網(wǎng)絡(luò)成本分析的制作方法
技術(shù)領(lǐng)域：
這里公開的實(shí)施方式通常涉及網(wǎng)絡(luò)通信。更具體地，本文的實(shí)施方式涉及監(jiān)控并關(guān)聯(lián)網(wǎng)絡(luò)流量數(shù)據(jù)和分析網(wǎng)絡(luò)成本。
背景技術(shù)：
諸如自治網(wǎng)絡(luò)(AS)的網(wǎng)絡(luò)是設(shè)備(例如，路由器、開關(guān)、網(wǎng)關(guān)等)和各種路由協(xié)議的復(fù)雜系統(tǒng)，其需要恒定的監(jiān)控和管理來為用戶確保有效的性能。網(wǎng)絡(luò)的操作員常常使用用于監(jiān)控并管理這些復(fù)雜系統(tǒng)的常規(guī)技術(shù)。一種這樣的常規(guī)技術(shù)通過簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議 (SNMP)的使用而變得可能。例如，SNMP進(jìn)程或代理在網(wǎng)絡(luò)設(shè)備(例如，路由器，開關(guān)等)上運(yùn)行，并監(jiān)控網(wǎng)絡(luò)流量信息，例如八位字節(jié)串、網(wǎng)絡(luò)地址(例如，互聯(lián)網(wǎng)協(xié)議“IP”地址)、對(duì)象標(biāo)識(shí)符等。代理進(jìn)程經(jīng)由SNMP周期性地向一個(gè)或多個(gè)中央或管理網(wǎng)絡(luò)設(shè)備報(bào)告回所監(jiān)控的網(wǎng)絡(luò)流量信息。在那里，管理網(wǎng)絡(luò)設(shè)備可聚集并處理來自幾個(gè)代理進(jìn)程的網(wǎng)絡(luò)流量信息，代理進(jìn)程收集并報(bào)告來自網(wǎng)絡(luò)周圍的網(wǎng)絡(luò)數(shù)據(jù)。此外，存在與操作并維持大網(wǎng)絡(luò)相關(guān)的很多成本。這些成本可包括例如光纖、諸如路由器和開關(guān)的設(shè)備、配置設(shè)施、功率等。

發(fā)明內(nèi)容
本文通常公開的實(shí)施方式包括用于監(jiān)控并關(guān)聯(lián)與主網(wǎng)絡(luò)相關(guān)的網(wǎng)絡(luò)流量數(shù)據(jù)的計(jì)算機(jī)實(shí)現(xiàn)的方法和系統(tǒng)，該主網(wǎng)絡(luò)與多個(gè)次級(jí)網(wǎng)絡(luò)進(jìn)行通信。該方法包括能夠通過監(jiān)控主網(wǎng)絡(luò)和多個(gè)次級(jí)網(wǎng)絡(luò)(例如，用戶和對(duì)等網(wǎng)絡(luò))之間的網(wǎng)絡(luò)流量來產(chǎn)生網(wǎng)絡(luò)流量數(shù)據(jù)集的網(wǎng)絡(luò)相關(guān)器。網(wǎng)絡(luò)相關(guān)器可通過監(jiān)控主網(wǎng)絡(luò)和多個(gè)次級(jí)網(wǎng)絡(luò)之間的網(wǎng)絡(luò)間路由信息來進(jìn)一步確定網(wǎng)絡(luò)連通性的映射。此外，網(wǎng)絡(luò)相關(guān)器可通過監(jiān)控主網(wǎng)絡(luò)和多個(gè)次級(jí)網(wǎng)絡(luò)之間的網(wǎng)絡(luò)利用統(tǒng)計(jì)來產(chǎn)生流量測(cè)量數(shù)據(jù)集。使用該信息，網(wǎng)絡(luò)相關(guān)器能夠通過關(guān)聯(lián)網(wǎng)絡(luò)流量數(shù)據(jù)集、網(wǎng)絡(luò)連通性的映射和流量測(cè)量數(shù)據(jù)集來計(jì)算主網(wǎng)絡(luò)和多個(gè)次級(jí)之間的關(guān)系網(wǎng)絡(luò)映射。關(guān)系網(wǎng)絡(luò)映射可根據(jù)各種可配置的參數(shù)顯示在圖形用戶界面上。實(shí)施方式此外包括用于計(jì)算在網(wǎng)絡(luò)中的邏輯城市對(duì)(每個(gè)城市對(duì)經(jīng)由一個(gè)或多個(gè)物理鏈路在整個(gè)網(wǎng)絡(luò)中進(jìn)行通信)之間的邊際成本的方法和系統(tǒng)。例如，該方法包括成本分析器，其為網(wǎng)絡(luò)中的每個(gè)物理鏈路確定與網(wǎng)絡(luò)中的每個(gè)城市對(duì)相關(guān)的穩(wěn)態(tài)容量分配，
5且以相同的方式確定與網(wǎng)絡(luò)中的每個(gè)城市對(duì)相關(guān)的恢復(fù)容量分配。成本分析器能夠基于 i)與給定的城市對(duì)相關(guān)的穩(wěn)態(tài)容量分配和恢復(fù)容量分配，相對(duì)于ii)與網(wǎng)絡(luò)中的每個(gè)城市對(duì)相關(guān)的綜合穩(wěn)態(tài)容量分配和恢復(fù)容量分配，來計(jì)算給定的城市對(duì)的流量的每單位邊際成本。示例性實(shí)施方式包括用于計(jì)算網(wǎng)絡(luò)中的節(jié)點(diǎn)對(duì)之間的邊際網(wǎng)絡(luò)成本的系統(tǒng)。這樣的示例性實(shí)施方式包括多個(gè)核心路由器，每個(gè)路由器與網(wǎng)絡(luò)中的相應(yīng)節(jié)點(diǎn)相關(guān)。系統(tǒng)還包括能夠從獲取自核心路由器的采樣流量測(cè)量產(chǎn)生流量要求矩陣的流量流模塊。此外，系統(tǒng)包括能夠基于流量要求矩陣確定網(wǎng)絡(luò)中的節(jié)點(diǎn)之間的每個(gè)鏈路的容量分配的成本分析模塊。而且，成本分析模塊可被配置成基于網(wǎng)絡(luò)中的每個(gè)鏈路的容量分配來計(jì)算在給定節(jié)點(diǎn)對(duì)之間收發(fā)的流量的每單位成本。


從本發(fā)明的特定實(shí)施方式的下面的詳細(xì)描述中，本發(fā)明的前述和其它目的、特征和優(yōu)點(diǎn)將明顯，如在附圖中所示的，其中相似的參考符號(hào)在不同的附圖中始終指相同的部分。附圖不一定按比例，相反著重于說明本發(fā)明的原理。圖1是根據(jù)示例性實(shí)施方式用于監(jiān)控并關(guān)聯(lián)網(wǎng)絡(luò)流量數(shù)據(jù)的網(wǎng)絡(luò)環(huán)境的方框圖。圖2是根據(jù)示例性實(shí)施方式用于監(jiān)控并關(guān)聯(lián)網(wǎng)絡(luò)流量數(shù)據(jù)的網(wǎng)絡(luò)配置的方框圖。圖3是根據(jù)示例性實(shí)施方式用于監(jiān)控并關(guān)聯(lián)網(wǎng)絡(luò)流量數(shù)據(jù)的網(wǎng)絡(luò)環(huán)境的方框圖。圖4A-4C是根據(jù)示例性實(shí)施方式的各種關(guān)系網(wǎng)絡(luò)映射配置的圖形表示。圖5是根據(jù)示例性實(shí)施方式用于執(zhí)行影響分析的網(wǎng)絡(luò)環(huán)境的方框圖。圖6是根據(jù)示例性實(shí)施方式用于執(zhí)行旁路分析的網(wǎng)絡(luò)環(huán)境的方框圖。圖7是根據(jù)示例性實(shí)施方式用于分析并計(jì)算網(wǎng)絡(luò)成本的處理環(huán)境的方框圖。圖8A-8E是根據(jù)示例性實(shí)施方式示出成本分析計(jì)算的圖示和表格。圖9是根據(jù)示例性實(shí)施方式適合于執(zhí)行網(wǎng)絡(luò)監(jiān)控和數(shù)據(jù)關(guān)聯(lián)的計(jì)算機(jī)系統(tǒng)的方框圖。圖10是示出根據(jù)示例性實(shí)施方式的由網(wǎng)絡(luò)相關(guān)器執(zhí)行的處理操作的流程圖。圖11是示出根據(jù)示例性實(shí)施方式的由網(wǎng)絡(luò)相關(guān)器執(zhí)行的處理操作的流程圖。圖12是示出根據(jù)示例性實(shí)施方式的由網(wǎng)絡(luò)相關(guān)器執(zhí)行的處理操作的流程圖。圖13是示出根據(jù)示例性實(shí)施方式的由網(wǎng)絡(luò)相關(guān)器執(zhí)行的處理操作的流程圖。在全部附圖中，相似的參考數(shù)字將被理解為指相似的部分和部件。
具體實(shí)施例方式本文公開的實(shí)施方式提供了用于監(jiān)控并處理原始網(wǎng)絡(luò)數(shù)據(jù)以及創(chuàng)建用于評(píng)估網(wǎng)絡(luò)流量統(tǒng)計(jì)和行為的分析框架的改進(jìn)的方法和系統(tǒng)。在下面的實(shí)施方式和有關(guān)附圖的討論中，這樣的改進(jìn)將變得明顯。圖1是包括主網(wǎng)絡(luò)105和多個(gè)次級(jí)網(wǎng)絡(luò)的網(wǎng)絡(luò)環(huán)境100的方框圖。次級(jí)網(wǎng)絡(luò)包括用戶網(wǎng)絡(luò)110、用戶網(wǎng)絡(luò)115、對(duì)等網(wǎng)絡(luò)120和對(duì)等網(wǎng)絡(luò)125。網(wǎng)絡(luò)相關(guān)器150包括網(wǎng)絡(luò)流收集器模塊160、流量測(cè)量聚集器模塊170和網(wǎng)絡(luò)映射富集模塊180。關(guān)系網(wǎng)絡(luò)映射190由網(wǎng)絡(luò)相關(guān)器150產(chǎn)生。
主網(wǎng)絡(luò)105包括與各種次級(jí)網(wǎng)絡(luò)進(jìn)行通信的多個(gè)入口 /出口路由器。例如，主網(wǎng)絡(luò) 105的邊緣路由器130-1與用戶網(wǎng)絡(luò)110的邊緣路由器140-1通過接口連接，主網(wǎng)絡(luò)105的邊緣路由器130-2與用戶網(wǎng)絡(luò)115的邊緣路由器145-1通過接口連接，主網(wǎng)絡(luò)105的邊緣路由器130-3與對(duì)等網(wǎng)絡(luò)120的邊緣路由器147-1通過接口連接，以及主網(wǎng)絡(luò)105的邊緣路由器130-4與對(duì)等網(wǎng)絡(luò)125的邊緣路由器149-1通過接口連接。注意，邊緣路由器130-1、 130-2、130-3和130-4可通過包含在主網(wǎng)絡(luò)中的其它路由器的多次迭代和跳躍在整個(gè)主網(wǎng)絡(luò)105中彼此通信，如雙箭頭線中的省略號(hào)所指示的。注意，在用戶網(wǎng)絡(luò)110中的邊緣路由器140-1可經(jīng)由一個(gè)或多個(gè)路由器跳躍與路由器140-N通信，其中路由器140-N可與另一網(wǎng)絡(luò)、網(wǎng)關(guān)、最終用戶等通過接口連接。類似地，在用戶網(wǎng)絡(luò)115中的邊緣路由器145-1可經(jīng)由一個(gè)或多個(gè)路由器跳躍與路由器145-N 通信，其中路由器145-N可與另一網(wǎng)絡(luò)、網(wǎng)關(guān)、最終用戶等通過接口連接。在對(duì)等網(wǎng)絡(luò)120 中的邊緣路由器147-1可經(jīng)由一個(gè)或多個(gè)路由器跳躍與路由器147-N通信，其中路由器 147-N可與另一網(wǎng)絡(luò)、網(wǎng)關(guān)、最終用戶等通過接口連接。此外，在對(duì)等網(wǎng)絡(luò)125中的邊緣路由器149-1可經(jīng)由一個(gè)或多個(gè)路由器跳躍與路由器149-N通信，其中路由器149-N可與另一網(wǎng)絡(luò)、網(wǎng)關(guān)、最終用戶等通過接口連接。雖然在圖1的示例性實(shí)施方式中只示出兩個(gè)用戶網(wǎng)絡(luò)和兩個(gè)對(duì)等網(wǎng)絡(luò)，但為了描述所公開的實(shí)施方式的目的，更多(或更少)的用戶和/或?qū)Φ染W(wǎng)絡(luò)可直接與主網(wǎng)絡(luò)105 通過接口連接。在一般操作期間，網(wǎng)絡(luò)相關(guān)器150監(jiān)控并收集來自主網(wǎng)絡(luò)105與次級(jí)網(wǎng)絡(luò)的交互作用的信息。網(wǎng)絡(luò)相關(guān)器150的每個(gè)模塊監(jiān)控并收集各種網(wǎng)絡(luò)數(shù)據(jù)和統(tǒng)計(jì)，以便使網(wǎng)絡(luò)相關(guān)器150產(chǎn)生關(guān)系網(wǎng)絡(luò)映射190。關(guān)系網(wǎng)絡(luò)映射190可接著在用戶(例如，網(wǎng)絡(luò)操作員)的可配置的圖形界面中表示出，以關(guān)于在次級(jí)網(wǎng)絡(luò)之間收發(fā)(例如，發(fā)送到次級(jí)網(wǎng)絡(luò)或由次級(jí)網(wǎng)絡(luò)接收)的網(wǎng)絡(luò)流量來評(píng)估主網(wǎng)絡(luò)105的網(wǎng)絡(luò)行為和流量模式。由于其可靠的可配置性和豐富的網(wǎng)絡(luò)數(shù)據(jù)的整合，關(guān)系網(wǎng)絡(luò)映射190可了解以前未實(shí)現(xiàn)的商業(yè)機(jī)會(huì)和網(wǎng)絡(luò)操作策略。這些優(yōu)點(diǎn)將在下面的實(shí)施方式和有關(guān)附圖的討論期間變得明顯。在本文公開的實(shí)施方式中，應(yīng)注意，網(wǎng)絡(luò)相關(guān)器150(和有關(guān)模塊)可例如使用僅由主網(wǎng)絡(luò)105提供的網(wǎng)絡(luò)數(shù)據(jù)和統(tǒng)計(jì)來產(chǎn)生關(guān)系網(wǎng)絡(luò)映射190——雖然不需要網(wǎng)絡(luò)相關(guān)器 150的實(shí)現(xiàn)。換句話說，網(wǎng)絡(luò)相關(guān)器150不需要從其它網(wǎng)絡(luò)(即，次級(jí)網(wǎng)絡(luò))直接接收或提取網(wǎng)絡(luò)數(shù)據(jù)來產(chǎn)生關(guān)系網(wǎng)絡(luò)映射190。還應(yīng)注意，雖然被示為網(wǎng)絡(luò)相關(guān)器150的部分，每個(gè)模塊(即，網(wǎng)絡(luò)流收集器160、 流量測(cè)量聚集器模塊170和網(wǎng)絡(luò)映射富集模塊180)可獨(dú)立于網(wǎng)絡(luò)相關(guān)器150作為在相同或分開的設(shè)備(例如，路由器、服務(wù)器、PC等)上執(zhí)行的不同進(jìn)程來操作。僅為了例子的目的，圖1中的模塊被示為網(wǎng)絡(luò)相關(guān)器150模塊/進(jìn)程的部分。注意，主網(wǎng)絡(luò)被表示為“主”，因?yàn)樗蔷W(wǎng)絡(luò)相關(guān)器正在分析的網(wǎng)絡(luò)。任何其它網(wǎng)絡(luò)就此而言也可由網(wǎng)絡(luò)相關(guān)器仔細(xì)檢查，以根據(jù)本文所公開的實(shí)施方式提供類似的統(tǒng)計(jì)和行為分析(例如，關(guān)系網(wǎng)絡(luò)映射)。圖2是包括主網(wǎng)絡(luò)205和網(wǎng)絡(luò)相關(guān)器250的網(wǎng)絡(luò)處理環(huán)境200的方框圖。主網(wǎng)絡(luò)通過路由器接口 210、簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議(SNMP)計(jì)數(shù)器220和邊界網(wǎng)關(guān)協(xié)議(BGP)表230 向網(wǎng)絡(luò)相關(guān)器150提供信息。類似于圖1，網(wǎng)絡(luò)相關(guān)器150包括網(wǎng)絡(luò)流收集器模塊160、流量測(cè)量聚集器模塊170和網(wǎng)絡(luò)映射富集模塊180。網(wǎng)絡(luò)流收集器模塊160提供網(wǎng)絡(luò)流量數(shù)據(jù)集260，流量測(cè)量聚集器模塊170提供流量測(cè)量數(shù)據(jù)集270，而網(wǎng)絡(luò)映射富集模塊180提供網(wǎng)絡(luò)連通性的映射觀0。在一般操作期間，網(wǎng)絡(luò)相關(guān)器150處理并關(guān)聯(lián)網(wǎng)絡(luò)流量數(shù)據(jù)集沈0、流量測(cè)量數(shù)據(jù)集270和網(wǎng)絡(luò)連通性的映射觀0，以產(chǎn)生關(guān)系網(wǎng)絡(luò)映射190。換句話說，根據(jù)示例性實(shí)施方式，網(wǎng)絡(luò)相關(guān)器150被認(rèn)為在網(wǎng)絡(luò)流量數(shù)據(jù)集沈0中添加流量測(cè)量數(shù)據(jù)集270和網(wǎng)絡(luò)連通性的映射觀0，以便產(chǎn)生關(guān)系網(wǎng)絡(luò)映射190。通常，網(wǎng)絡(luò)流收集器模塊160收集網(wǎng)絡(luò)數(shù)據(jù)和統(tǒng)計(jì)以(經(jīng)由網(wǎng)絡(luò)流量數(shù)據(jù)集沈0) 提供關(guān)于在主網(wǎng)絡(luò)205中的特定的路由器接口 210(例如，入口路由器)處發(fā)送并接收網(wǎng)絡(luò)流量的一方的身份的信息。特別是，該信息可包括例如路由器標(biāo)識(shí)符、該特定路由器的接口標(biāo)識(shí)符(假定每個(gè)路由器有多個(gè)網(wǎng)絡(luò)接口)、起點(diǎn)自治系統(tǒng)(AS)號(hào)、目的地AS號(hào)等。這樣的信息也可包括在該特定的入口接口處收發(fā)的流量的數(shù)量或速率的估計(jì)或近似。以同樣的方式，流量測(cè)量聚集器模塊170收集網(wǎng)絡(luò)數(shù)據(jù)和統(tǒng)計(jì)以(經(jīng)由流量測(cè)量數(shù)據(jù)集270)提供關(guān)于在主網(wǎng)絡(luò)205的特定路由器接口 210處收發(fā)的數(shù)據(jù)的數(shù)量(或速率) 的信息。由流量測(cè)量聚集器模塊170進(jìn)行的網(wǎng)絡(luò)流量的數(shù)量(或速率)的這個(gè)測(cè)量比網(wǎng)絡(luò)流收集器模塊160所提供的流量測(cè)量精確得多。然而，流量測(cè)量聚集器模塊170不知道在路由器接口 210從哪里接收網(wǎng)絡(luò)流量或網(wǎng)絡(luò)流量發(fā)送到哪里。換句話說，流量測(cè)量聚集器模塊170確定在入口路由器接口 210處發(fā)送或接收的網(wǎng)絡(luò)流量的數(shù)量(或速率)，但通常不知道誰發(fā)送或誰接收該網(wǎng)絡(luò)流量。例如，假定網(wǎng)絡(luò)流收集器模塊160在給定的時(shí)間段期間檢測(cè)到特定的路由器接口 210從用戶網(wǎng)絡(luò)A接收被發(fā)送到用戶網(wǎng)絡(luò)B的大約每秒3兆比特(Mbps)的網(wǎng)絡(luò)流量。進(jìn)一步假設(shè)，網(wǎng)絡(luò)流收集器模塊160檢測(cè)到特定的路由器接口 210從用戶網(wǎng)絡(luò)A接收被發(fā)送到用戶C的大約每秒6Mbps的網(wǎng)絡(luò)流量，以及被發(fā)送到用戶D的所接收的額外的9Mbps的網(wǎng)絡(luò)流量?？偣舱f來，網(wǎng)絡(luò)流收集器模塊160在給定的時(shí)間段期間檢測(cè)到在特定的路由器接口 210從用戶A接收到大約18Mbps的網(wǎng)絡(luò)流量(且打算供用戶B、C和D之用)。該信息反映在網(wǎng)絡(luò)流量數(shù)據(jù)集沈0中。接著，假定流量測(cè)量聚集器模塊170在給定的時(shí)間段內(nèi)檢測(cè)到特定的路由器接口 210從用戶A接收總共24Mbps的網(wǎng)絡(luò)流量——雖然不知道這24Mbps的網(wǎng)絡(luò)流量發(fā)送到哪里。該信息反映在流量測(cè)量數(shù)據(jù)集270中(例如，路由器接口 210在5分鐘采樣間隔期間以24Mbps的速率從用戶A接收網(wǎng)絡(luò)流量)。繼續(xù)上面的例子，網(wǎng)絡(luò)相關(guān)器150將處理并關(guān)聯(lián)網(wǎng)絡(luò)流量數(shù)據(jù)集260和流量測(cè)量數(shù)據(jù)集270以在給定的時(shí)間段期間產(chǎn)生在特定的路由器接口 210處接收到的網(wǎng)絡(luò)流量的更準(zhǔn)確(和標(biāo)準(zhǔn)化)的表示。因此，流量測(cè)量數(shù)據(jù)集270標(biāo)準(zhǔn)化由網(wǎng)絡(luò)流收集器模塊160在給定的時(shí)間段(例如，5分鐘)內(nèi)進(jìn)行的流量測(cè)量，以提供與特定的路由器接口 210相關(guān)的網(wǎng)絡(luò)流量流的更精確的測(cè)量和評(píng)估。對(duì)于這個(gè)例子，來自用戶A的被發(fā)送到用戶B的網(wǎng)絡(luò)流量將被標(biāo)準(zhǔn)化為4Mbps，來自用戶A的被發(fā)送到用戶C的網(wǎng)絡(luò)流量將被標(biāo)準(zhǔn)化為8Mbps，而來自用戶A的被發(fā)送到用戶D的網(wǎng)絡(luò)流量將被標(biāo)準(zhǔn)化為12Mbps，因而產(chǎn)生總共24Mbps—— 由流量測(cè)量聚集器模塊170檢測(cè)到的相同數(shù)量/速率的網(wǎng)絡(luò)流量，如在流量測(cè)量數(shù)據(jù)集270 中表示的。注意，這僅僅是網(wǎng)絡(luò)相關(guān)器150如何處理數(shù)據(jù)，且還不包括使用網(wǎng)絡(luò)連通性的映射觀0的另外的富集技術(shù)的一個(gè)示例性方面，如將在下面進(jìn)一步討論的。根據(jù)另一示例性實(shí)施方式，流量測(cè)量聚集器模塊170使用SNMP計(jì)數(shù)器220和SNMP 消息傳送來監(jiān)控并收集網(wǎng)絡(luò)流量數(shù)量和速率。SNMP計(jì)數(shù)器220 —般根據(jù)預(yù)定的采樣率(例如，5分鐘)來標(biāo)準(zhǔn)化網(wǎng)絡(luò)流量數(shù)據(jù)(例如，分組八位字節(jié))?？赏ㄟ^對(duì)照在給定的時(shí)間段期間在特定的路由器接口 210上收發(fā)的網(wǎng)絡(luò)流量的數(shù)據(jù)速率測(cè)量在給定的采樣時(shí)期期間在特定的路由器接口 210上收發(fā)的數(shù)據(jù)的數(shù)量來確定標(biāo)準(zhǔn)化。在一個(gè)示例性實(shí)施方式中， SNMP計(jì)數(shù)器220經(jīng)由SNMP消息/消息傳送與網(wǎng)絡(luò)相關(guān)器150進(jìn)行通信。仍然參考圖2的示例性實(shí)施方式，網(wǎng)絡(luò)映射富集模塊180監(jiān)控并收集來自BGP表的與主網(wǎng)絡(luò)205與其次級(jí)網(wǎng)絡(luò)的連通性關(guān)系相關(guān)的信息。BGP表可包括例如由次級(jí)網(wǎng)絡(luò)公告的路由表。路由表具有連通性信息(例如，IP地址、AS路徑等)，其規(guī)定從與主網(wǎng)絡(luò)205 中的出口路由器通過接口連接的次級(jí)網(wǎng)絡(luò)中的特定入口路由器可到達(dá)哪些目的地。此夕卜， 與各種次級(jí)網(wǎng)絡(luò)相關(guān)的BGP表可被局部化到主網(wǎng)絡(luò)內(nèi)的一個(gè)或多個(gè)聚集的BGP表內(nèi)，因而提供主網(wǎng)絡(luò)與其次級(jí)網(wǎng)絡(luò)的連通性的更全面和完整的概觀。特別是，且如將在下面更詳細(xì)地討論的，網(wǎng)絡(luò)連通性的映射280提供與網(wǎng)絡(luò)流量相關(guān)的出口 AS號(hào)。使用出口 AS號(hào)，可確定流量(經(jīng)由主網(wǎng)絡(luò)205的出口路由器接口)被發(fā)送到哪個(gè)次級(jí)網(wǎng)絡(luò)(即，直接通過接口連接的網(wǎng)絡(luò))。如在圖2的示例性實(shí)施方式中所示的，網(wǎng)絡(luò)相關(guān)器150處理并關(guān)聯(lián)網(wǎng)絡(luò)流量數(shù)據(jù)集沈0、流量測(cè)量數(shù)據(jù)集270和網(wǎng)絡(luò)連通性的映射觀0，以產(chǎn)生關(guān)系網(wǎng)絡(luò)映射190。下面關(guān)于圖3更詳細(xì)地討論網(wǎng)絡(luò)流量數(shù)據(jù)集沈0、流量測(cè)量數(shù)據(jù)集270和網(wǎng)絡(luò)連通性的映射觀0。圖3是示例性網(wǎng)絡(luò)配置300的方框圖，示例性網(wǎng)絡(luò)配置300包括具有AS號(hào)AS5的主網(wǎng)絡(luò)310、具有AS號(hào)ASl的網(wǎng)絡(luò)310、具有AS號(hào)AS2的網(wǎng)絡(luò)320、具有AS號(hào)AS3的網(wǎng)絡(luò) 330、以及具有AS號(hào)AS4的網(wǎng)絡(luò)340。注意，在網(wǎng)絡(luò)320和網(wǎng)絡(luò)310之間以及在網(wǎng)絡(luò)330和網(wǎng)絡(luò)340之間的省略號(hào)指示一個(gè)或多個(gè)網(wǎng)絡(luò)可存在于那些相應(yīng)的網(wǎng)絡(luò)之間。圖3的示例性實(shí)施方式描述網(wǎng)絡(luò)310中的路由器350，其將網(wǎng)絡(luò)流量(例如視頻流)發(fā)送到網(wǎng)絡(luò)340中的路由器360(如流量橫越線302所指示的)。注意，網(wǎng)絡(luò)流量在其到網(wǎng)絡(luò)340中的路由器360的行程期間橫越網(wǎng)絡(luò)320、主網(wǎng)絡(luò)305和網(wǎng)絡(luò)330。進(jìn)一步注意，由路由器350發(fā)送的網(wǎng)絡(luò)流量通過主網(wǎng)絡(luò)305的入口路由器接口 370和出口路由器接口 375傳遞。給出這個(gè)示例性數(shù)據(jù)傳輸302，網(wǎng)絡(luò)流收集器模塊160收集網(wǎng)絡(luò)數(shù)據(jù)和統(tǒng)計(jì)來創(chuàng)建網(wǎng)絡(luò)流量數(shù)據(jù)集沈0，其具有信息，例如路由器350的起點(diǎn)IP地址、路由器360的目標(biāo)IP 地址、網(wǎng)絡(luò)310的起點(diǎn)AS (ASl)、網(wǎng)絡(luò)；340的目的地AS (AS4)、網(wǎng)絡(luò)320的入口 AS (AS2)等。 網(wǎng)絡(luò)流量數(shù)據(jù)集260還可包括與在入口路由器接口 370處的數(shù)據(jù)傳輸相關(guān)的網(wǎng)絡(luò)流量的近似數(shù)量和/或速率。此外，流量測(cè)量聚集器模塊170收集網(wǎng)絡(luò)數(shù)據(jù)和統(tǒng)計(jì)以創(chuàng)建流量測(cè)量數(shù)據(jù)集270。 如前面討論的，流量測(cè)量聚集器模塊170標(biāo)準(zhǔn)化在給定的采樣時(shí)期期間在特定的入口接口 (例如，在本例中是入口接口 370)處收發(fā)的網(wǎng)絡(luò)流量數(shù)量和/或速率。流量測(cè)量數(shù)據(jù)集270 可被用于提供通過主網(wǎng)絡(luò)305傳輸?shù)臄?shù)據(jù)的數(shù)量(或速率)的更準(zhǔn)確的表示。仍然參考圖3，網(wǎng)絡(luò)映射富集模塊180收集數(shù)據(jù)和統(tǒng)計(jì)以創(chuàng)建網(wǎng)絡(luò)連通性的映射2800對(duì)于在路由器350和路由器360之間的示例性數(shù)據(jù)傳輸，網(wǎng)絡(luò)連通性的映射280包括信息，例如 AS 路徑(例如 ASl,. . . AS2，AS5，AS3，· · ·，AS4)、網(wǎng)絡(luò) 330 的入口 AS (AS3)、網(wǎng)絡(luò) 340的目的地AS (AS4)等。在一個(gè)例子中，通過確定網(wǎng)絡(luò)流量通過主網(wǎng)絡(luò)305的出口路由器接口 375傳遞并接著使用該信息來在由網(wǎng)絡(luò)330通告到出口路由器接口 375的BGP表中找到相關(guān)的出口 AS，可確定網(wǎng)絡(luò)330的入口 AS(AS3)。在另一示例性實(shí)施方式中，網(wǎng)絡(luò)相關(guān)器150(例如，經(jīng)由網(wǎng)絡(luò)流收集器模塊160)可使用網(wǎng)絡(luò)數(shù)據(jù)(例如，路由器接口標(biāo)識(shí)符、AS號(hào)等)來確定數(shù)據(jù)傳輸“到誰”和“從誰”傳輸。例如，網(wǎng)絡(luò)相關(guān)器(或其它進(jìn)程)可使用路由器接口標(biāo)識(shí)符(或例如IP地址、路由器設(shè)備標(biāo)識(shí)符等)在用戶數(shù)據(jù)庫(kù)中執(zhí)行表查找，以確定該傳輸從哪個(gè)用戶網(wǎng)絡(luò)或?qū)Φ染W(wǎng)絡(luò)被發(fā)送。類似地，這樣的網(wǎng)絡(luò)數(shù)據(jù)可被用于地理定位目的，以確定數(shù)據(jù)傳輸(例如，與起點(diǎn)和 /或目的地IP地址相關(guān))的發(fā)送方/接收方的地理位置或接近度。例如，網(wǎng)絡(luò)流量的發(fā)送方/接收方的IP地址可被用于在包含地理定位信息的數(shù)據(jù)庫(kù)中執(zhí)行表查找。這樣的信息可能對(duì)確定主網(wǎng)絡(luò)的更特定的地理范圍是有用的，該地理范圍在次級(jí)網(wǎng)絡(luò)之間的各種數(shù)據(jù)傳輸期間被利用。圖4A-4C描述關(guān)系網(wǎng)絡(luò)映射190的示例性圖形表示。在一個(gè)示例性實(shí)施方式中， 網(wǎng)絡(luò)相關(guān)器150在圖形用戶界面中顯示這些圖形表示的一個(gè)或多個(gè)。關(guān)系網(wǎng)絡(luò)映射190可根據(jù)網(wǎng)絡(luò)參數(shù)來配置，以便顯示在主網(wǎng)絡(luò)中的流量行為的更詳細(xì)的展望。這樣的參數(shù)的可配置性至少部分地通過本文公開公開的模塊所提供的各種網(wǎng)絡(luò)數(shù)據(jù)和統(tǒng)計(jì)的監(jiān)控和關(guān)聯(lián)而變得可能。例如，關(guān)系網(wǎng)絡(luò)映射190可根據(jù)地區(qū)參數(shù)來配置。地區(qū)參數(shù)可能將網(wǎng)絡(luò)流量的顯示限制到網(wǎng)絡(luò)所支持的各個(gè)地區(qū)。使用這樣的數(shù)據(jù)例如起點(diǎn)AS、目的地AS、入口 AS、出口 AS等，關(guān)系網(wǎng)絡(luò)映射可選擇性地配置成只顯示在特定的地區(qū)(例如，美國(guó)、歐洲、東海岸等) 上收發(fā)的網(wǎng)絡(luò)流量。圖4A示出兩個(gè)示例性餅形圖，其描述如根據(jù)地區(qū)參數(shù)配置的關(guān)系網(wǎng)絡(luò)映射190的表現(xiàn)形式。在左邊的餅形圖示出在給定的時(shí)間段(例如，一個(gè)月)期間在地區(qū)1(例如，美國(guó))上從用戶1發(fā)送的網(wǎng)絡(luò)流量的劃分。也就是說，用戶C2、用戶C4、對(duì)等P3和對(duì)等P6每個(gè)在給定的時(shí)間段內(nèi)在主網(wǎng)絡(luò)的地區(qū)1上從用戶1接收一定比例的總網(wǎng)絡(luò)流量，如餅的每片的該比例所表示的。類似地，圖4A中在右邊的餅形圖示出在給定的時(shí)間段(例如，一個(gè)月)期間在地區(qū)2(例如，歐洲)上由用戶1接收的網(wǎng)絡(luò)流量的示例性劃分。也就是說，用戶Cl、用戶C5 和對(duì)等P2每個(gè)在給定的時(shí)間段內(nèi)在主網(wǎng)絡(luò)的地區(qū)2上將一定比例的總網(wǎng)絡(luò)流量發(fā)送到用戶1，如餅的每片的該比例所表示的。在另一示例性實(shí)施方式中，關(guān)系網(wǎng)絡(luò)映射可根據(jù)流量類型參數(shù)來配置。流量類型參數(shù)可將網(wǎng)絡(luò)流量的顯示限制到網(wǎng)絡(luò)所支持的各種流量類型。通過使用這樣的數(shù)據(jù)作為例如入口 AS、網(wǎng)絡(luò)接口標(biāo)識(shí)符等，關(guān)系網(wǎng)絡(luò)映射190可被選擇性地配置成顯示根據(jù)特定的流量類型(例如，網(wǎng)上、網(wǎng)下等)收發(fā)的網(wǎng)絡(luò)流量。通常，網(wǎng)上流量是從主網(wǎng)絡(luò)的用戶網(wǎng)絡(luò)發(fā)送并由主網(wǎng)絡(luò)的用戶網(wǎng)絡(luò)接收的流量。相反，網(wǎng)下流量是通常從主網(wǎng)絡(luò)的對(duì)等網(wǎng)絡(luò)發(fā)送并由主網(wǎng)絡(luò)的對(duì)等網(wǎng)絡(luò)接收的網(wǎng)絡(luò)流量。圖4B示出兩個(gè)示例性餅形圖，其描述如根據(jù)流量類型參數(shù)配置的關(guān)系網(wǎng)絡(luò)映射190的表現(xiàn)形式。在左邊的餅形圖示出在給定的時(shí)間段(例如，一個(gè)星期)期間由用戶1發(fā)送的網(wǎng)上網(wǎng)絡(luò)流量的劃分。也就是說，用戶C2、用戶C3、用戶C5、用戶C7和用戶C9每個(gè)在給定的時(shí)間段內(nèi)在主網(wǎng)絡(luò)1上從用戶1接收一定比例的總網(wǎng)絡(luò)流量，如餅的每片的該比例所表示的。注意，因?yàn)樵搮?shù)被配置為“網(wǎng)上”，根據(jù)這個(gè)示例性實(shí)施方式，只有主網(wǎng)絡(luò)的用戶網(wǎng)絡(luò)顯示在餅形圖中。類似地，圖4B中在右邊的餅形圖示出在給定的時(shí)間段(例如，一個(gè)星期)期間在主網(wǎng)絡(luò)上由用戶1接收的網(wǎng)下網(wǎng)絡(luò)流量的示例性劃分。也就是說，對(duì)等P3、對(duì)等P4、對(duì)等P6 和對(duì)等P8每一個(gè)在給定的時(shí)間段內(nèi)在主網(wǎng)絡(luò)上將一定比例的總網(wǎng)絡(luò)流量發(fā)送到用戶1，如餅的每片的該比例所表示的。注意，因?yàn)樵搮?shù)被配置為圖4B中的“網(wǎng)下”，根據(jù)這個(gè)示例性實(shí)施方式，只有主網(wǎng)絡(luò)的對(duì)等網(wǎng)絡(luò)被顯示在餅形圖中。根據(jù)另一示例性實(shí)施方式，關(guān)系網(wǎng)絡(luò)映射可根據(jù)傳輸參數(shù)來配置。傳輸參數(shù)可能將網(wǎng)絡(luò)流量的顯示限制到網(wǎng)絡(luò)所支持的各種傳輸類型。使用這樣的數(shù)據(jù)例如起點(diǎn)AS、目的地AS、入口 AS、出口 AS等，關(guān)系網(wǎng)絡(luò)映射190可選擇性地配置成顯示根據(jù)特定的傳輸類型 (例如，骨干、長(zhǎng)程、本地等)收發(fā)的網(wǎng)絡(luò)流量。圖4C示出兩個(gè)示例性餅形圖，其描述如根據(jù)傳輸參數(shù)配置的關(guān)系網(wǎng)絡(luò)映射190的表現(xiàn)形式。在左邊的餅形圖示出在給定的時(shí)間段(例如，一個(gè)月)期間通過主網(wǎng)絡(luò)的骨干由用戶1發(fā)送的網(wǎng)絡(luò)流量的劃分。也就是說，用戶C3、用戶C4、對(duì)等P2和對(duì)等P5每個(gè)在給定的時(shí)間段內(nèi)通過主網(wǎng)絡(luò)的骨干從用戶1接收一定比例的總網(wǎng)絡(luò)流量，如餅的每片的該比例所表示的。類似地，圖4C中在右邊的餅形圖示出在給定的時(shí)間段(例如，一個(gè)月)期間在主網(wǎng)絡(luò)的本地傳輸部分上由用戶1接收的網(wǎng)絡(luò)流量的劃分。也就是說，用戶C5、用戶C7和對(duì)等P3每個(gè)在給定的時(shí)間段內(nèi)在主網(wǎng)絡(luò)的本地傳輸部分上將一定比例的總網(wǎng)絡(luò)流量發(fā)送到用戶1，如餅的每片的該比例所表示的。注意，每個(gè)參數(shù)(S卩，地區(qū)、流量類型和傳輸)可同時(shí)或以各種組合被配置，以便進(jìn)一步適應(yīng)關(guān)系網(wǎng)絡(luò)映射190的表示。這樣可靠的可配置性提供用于分析網(wǎng)絡(luò)操作統(tǒng)計(jì)的明顯改進(jìn)，因?yàn)榫W(wǎng)絡(luò)的行為可同時(shí)從變化的和唯一的觀點(diǎn)評(píng)估。例如，可根據(jù)地區(qū)1、網(wǎng)上流量和骨干流量為在主網(wǎng)絡(luò)上由特定的用戶或?qū)Φ染W(wǎng)絡(luò)收發(fā)的網(wǎng)絡(luò)流量配置關(guān)系網(wǎng)絡(luò)映射。此外，關(guān)系網(wǎng)絡(luò)映射可被配置成除了前面描述的參數(shù)的一種或多種可配置的組合以外還顯示在主網(wǎng)絡(luò)上從特定的用戶或?qū)Φ染W(wǎng)絡(luò)接收或發(fā)送到特定的用戶或?qū)Φ染W(wǎng)絡(luò)的網(wǎng)絡(luò)流量。還應(yīng)注意，在這些示例性實(shí)施方式中描述的參數(shù)(例如，地區(qū)、流量類型和傳輸) 不表示排他性列表，因此適合于表示網(wǎng)絡(luò)流量流和行為的統(tǒng)計(jì)數(shù)據(jù)的其它可配置的參數(shù)也可在配置關(guān)系網(wǎng)絡(luò)映射的促進(jìn)中實(shí)現(xiàn)。應(yīng)進(jìn)一步注意，在圖4A-4C中的餅形圖只用于例子的目的。當(dāng)然，用于表示統(tǒng)計(jì)數(shù)據(jù)(例如，線圖、條線圖、維恩圖等)的其它普遍已知的方法可用于用圖形顯示關(guān)系網(wǎng)絡(luò)映射及其各種配置，且這樣的方法和技術(shù)被設(shè)想為在當(dāng)前的實(shí)施方式的范圍內(nèi)。影響分析圖5是網(wǎng)絡(luò)環(huán)境500的方框圖，其描述用于根據(jù)本文的實(shí)施方式執(zhí)行影響分析的示例性情況。主網(wǎng)絡(luò)505直接與用戶網(wǎng)絡(luò)510通過接口連接。用戶網(wǎng)絡(luò)510又直接或間接地與網(wǎng)絡(luò)520、網(wǎng)絡(luò)530和網(wǎng)絡(luò)540進(jìn)行通信。通常，由網(wǎng)絡(luò)相關(guān)器150執(zhí)行(并由關(guān)系網(wǎng)絡(luò)映射190顯示)的影響分析對(duì)確定中斷與直接通過接口連接的網(wǎng)絡(luò)(例如，用戶網(wǎng)絡(luò)510或未示出的任何其它用戶或?qū)Φ染W(wǎng)絡(luò))的連通性的商業(yè)影響是有用的。參考圖5中的示例性配置，主網(wǎng)絡(luò)505可經(jīng)由用戶網(wǎng)絡(luò)510到達(dá)網(wǎng)絡(luò)520、網(wǎng)絡(luò)530和網(wǎng)絡(luò)540 (直接與網(wǎng)絡(luò)510、網(wǎng)絡(luò)530和網(wǎng)絡(luò)540通信)。 然而，因?yàn)橹骶W(wǎng)絡(luò)505只經(jīng)由用戶網(wǎng)絡(luò)510具有與網(wǎng)絡(luò)520和網(wǎng)絡(luò)530的連通性，如果與用戶網(wǎng)絡(luò)510的連通性將被中斷，則主網(wǎng)絡(luò)將失去對(duì)網(wǎng)絡(luò)520和網(wǎng)絡(luò)530的連通性。不過，因?yàn)橹骶W(wǎng)絡(luò)510已經(jīng)與網(wǎng)絡(luò)540通信地耦合(即使間接地)，如果主網(wǎng)絡(luò)505將中斷與用戶網(wǎng)絡(luò)510的連通性，則它將不失去與網(wǎng)絡(luò)MO的連通性。在一個(gè)示例性實(shí)施方式中，網(wǎng)絡(luò)相關(guān)器150 (如關(guān)系網(wǎng)絡(luò)映射190所顯示的)可通過確定哪些AS號(hào)(以及因此哪些網(wǎng)絡(luò))經(jīng)由用戶網(wǎng)絡(luò)510是可到達(dá)的來提供這樣的影響分析。網(wǎng)絡(luò)相關(guān)器150可接著將這些AS號(hào)與沒有通過用戶網(wǎng)絡(luò)150連接的主網(wǎng)絡(luò)505可獲得的所有AS號(hào)的集合進(jìn)行比較。接著，沒有在所比較的這組AS號(hào)中重疊的那些AS號(hào)將代表只通過用戶網(wǎng)絡(luò)510可到達(dá)的網(wǎng)絡(luò)。換句話說，如果主網(wǎng)絡(luò)505將中斷/終止/等與用戶網(wǎng)絡(luò)510的連通性，主網(wǎng)絡(luò)505將失去與沒有重疊的(且只通過用戶網(wǎng)絡(luò)510可獲得的)那些AS號(hào)的連通性。作為結(jié)果，可鼓勵(lì)或勸阻商業(yè)決定，取決于中斷與特定的用戶或?qū)Φ染W(wǎng)絡(luò)的連通性的總的影響。注意，網(wǎng)絡(luò)相關(guān)器150可使用用于執(zhí)行影響分析且圖5的實(shí)施方式僅為了例子的目的而描述的其它技術(shù)和/或參數(shù)。此外且根據(jù)當(dāng)前的實(shí)施方式，關(guān)系網(wǎng)絡(luò)映射190可被選擇性地配置成處理并在圖形用戶界面上顯示影響分析的結(jié)果。例如，關(guān)系網(wǎng)絡(luò)映射190可提供(并在圖形用戶界面上顯示)與中斷直接通過接口連接的網(wǎng)絡(luò)和任何因而產(chǎn)生的網(wǎng)絡(luò)(或AS號(hào))有關(guān)的影響分析，作為結(jié)果這些網(wǎng)絡(luò)將變得不可由主網(wǎng)絡(luò)505到達(dá)。旁路檢測(cè)圖6是網(wǎng)絡(luò)環(huán)境600的方框圖，其描述用于根據(jù)本文的實(shí)施方式執(zhí)行旁路檢測(cè)的示例性情況。主網(wǎng)絡(luò)605直接與用戶網(wǎng)絡(luò)610(具有AS號(hào)ASl)、對(duì)等網(wǎng)絡(luò)620 (具有AS號(hào) AS2)和用戶網(wǎng)絡(luò)630(具有AS號(hào)AS3)通過接口連接。在這個(gè)示例性實(shí)施方式中，用戶網(wǎng)絡(luò) 610中的路由器640與用戶網(wǎng)絡(luò)630中的路由器650收發(fā)網(wǎng)絡(luò)流量(如流量橫越線660所指示的)。應(yīng)注意，網(wǎng)絡(luò)流量并不直接從用戶網(wǎng)絡(luò)610流到主網(wǎng)絡(luò)605，而相反間接地流過對(duì)等網(wǎng)絡(luò)620。換句話說，對(duì)等網(wǎng)絡(luò)620是在主網(wǎng)絡(luò)605和用戶網(wǎng)絡(luò)610之間的中間網(wǎng)絡(luò) (至少對(duì)于一些網(wǎng)絡(luò)流量，即，如流量橫越線660所指示的)，即使主網(wǎng)絡(luò)605直接與用戶網(wǎng)絡(luò)610通過接口連接。通常，由網(wǎng)絡(luò)相關(guān)器150執(zhí)行(并由關(guān)系網(wǎng)絡(luò)映射190顯示)的旁路檢測(cè)對(duì)確定關(guān)于主網(wǎng)絡(luò)605的操作的可能未實(shí)現(xiàn)的商業(yè)機(jī)會(huì)可能是有用的。參考圖6中的示例性配置，因?yàn)橛脩艟W(wǎng)絡(luò)610并不一定必須與對(duì)等網(wǎng)絡(luò)620收發(fā)網(wǎng)絡(luò)流量以便到達(dá)用戶網(wǎng)絡(luò)630， 主網(wǎng)絡(luò)605的經(jīng)營(yíng)者/運(yùn)營(yíng)商/等可直接從用戶網(wǎng)絡(luò)610請(qǐng)求商業(yè)(新的或額外的連通性關(guān)系)。這對(duì)主網(wǎng)絡(luò)605的經(jīng)營(yíng)者/運(yùn)營(yíng)商/等是有利的，因?yàn)樗鼈儾划a(chǎn)生在傳統(tǒng)對(duì)等關(guān)系中的任何收入(或可忽略的收入)，這是在圖6的示例性實(shí)施方式中的情況，其中主網(wǎng)絡(luò) 605不接收對(duì)于收發(fā)網(wǎng)絡(luò)流量660的任何收入(至少?gòu)挠脩艟W(wǎng)絡(luò)610)，因?yàn)橹骶W(wǎng)絡(luò)605至
12少為了執(zhí)行網(wǎng)絡(luò)流量660的傳輸?shù)哪康呐c對(duì)等網(wǎng)絡(luò)620 (而不是用戶網(wǎng)絡(luò)610)通過接口連接。因此，通過關(guān)于網(wǎng)絡(luò)流量660直接與用戶網(wǎng)絡(luò)610連接，并因此忽視經(jīng)由對(duì)等網(wǎng)絡(luò)620 的連通性，主網(wǎng)絡(luò)605能夠產(chǎn)生額外的收入并實(shí)現(xiàn)以前未檢測(cè)到的商業(yè)機(jī)會(huì)。這個(gè)直接連通性關(guān)系由圖6中的流量橫越線665例示——注意，對(duì)等網(wǎng)絡(luò)620不再是主網(wǎng)絡(luò)605和用戶網(wǎng)絡(luò)610之間的網(wǎng)絡(luò)流量橫越路徑665的一部分。根據(jù)示例性實(shí)施方式，網(wǎng)絡(luò)相關(guān)器150可使用網(wǎng)絡(luò)連通性的映射280來比較網(wǎng)絡(luò)傳輸例如網(wǎng)絡(luò)流量660的起點(diǎn)AS (或目的地m與已經(jīng)與主網(wǎng)絡(luò)605及其直接通過接口連接的網(wǎng)絡(luò)相關(guān)的入口或出口 AS號(hào)。如果確定了網(wǎng)絡(luò)傳輸?shù)钠瘘c(diǎn)AS(或目的地AS)和與主網(wǎng)絡(luò)605相關(guān)的入口或出口 AS號(hào)相同，以及在起點(diǎn)或目的地AS和主網(wǎng)絡(luò)之間的AS路徑中存在一個(gè)或多個(gè)AS號(hào)，則網(wǎng)絡(luò)相關(guān)器150檢測(cè)到潛在的旁路機(jī)會(huì)，S卩，通過繞過在起點(diǎn)或目的地AS和主網(wǎng)絡(luò)之間的AS路徑中的所述一個(gè)或多個(gè)AS號(hào)。注意，網(wǎng)絡(luò)相關(guān)器150可使用用于執(zhí)行旁路檢測(cè)且圖5的實(shí)施方式僅為了例子的目的而描述的其它技術(shù)和/或參數(shù)。此外且根據(jù)當(dāng)前的實(shí)施方式，關(guān)系網(wǎng)絡(luò)映射190可選擇性地配置成處理并在圖形用戶界面上顯示旁路檢測(cè)分析的結(jié)果。例如，關(guān)系網(wǎng)絡(luò)映射190可提供與直接通過接口連接的用戶網(wǎng)絡(luò)有關(guān)的信息，該用戶網(wǎng)絡(luò)通過也直接與主網(wǎng)絡(luò)605通過接口連接的另一(一般是對(duì)等)網(wǎng)絡(luò)收發(fā)其網(wǎng)絡(luò)流量的至少一些。在本例中，圖形顯示將顯示潛在的新用戶網(wǎng)絡(luò)以及主網(wǎng)絡(luò)605可繞過的潛在的對(duì)等網(wǎng)絡(luò)。成本分析與操作和維持大網(wǎng)絡(luò)相關(guān)的成本可能很大。這些成本的復(fù)雜性和動(dòng)態(tài)性質(zhì)使根據(jù)網(wǎng)絡(luò)的各種邏輯和物理范例(例如，在城市對(duì)的基礎(chǔ)上、在地區(qū)基礎(chǔ)上、在每用戶基礎(chǔ)上等)分類和分配某些成本(以及因此對(duì)用戶的定價(jià))很難。因此，常規(guī)網(wǎng)絡(luò)成本和定價(jià)系統(tǒng)基于劃一距離不敏感的格式。換句話說，在一般網(wǎng)絡(luò)操作期間，傳輸流量的成本通常被認(rèn)為是相同的，不論誰發(fā)送/接收流量，且不論在網(wǎng)絡(luò)上流量發(fā)送到哪里或從哪里接收。本文描述的實(shí)施方式提供了用于在更大的粒度級(jí)別(例如，節(jié)點(diǎn)對(duì)基礎(chǔ))上分配網(wǎng)絡(luò)成本的改進(jìn)的方法和系統(tǒng)。圖7是用于根據(jù)節(jié)點(diǎn)對(duì)分析并計(jì)算網(wǎng)絡(luò)成本的處理環(huán)境700的方框圖。處理環(huán)境 700包括成本分析器705、關(guān)系網(wǎng)絡(luò)映射710(例如，流量流數(shù)據(jù))、流量要求矩陣710、網(wǎng)絡(luò)優(yōu)化模塊715、穩(wěn)態(tài)容量分配模塊720、故障類型輸入725、故障情況730、恢復(fù)容量分配模塊 735、成本分配模塊740、網(wǎng)絡(luò)成本745和成本分析報(bào)告750。在一般操作期間，關(guān)系網(wǎng)絡(luò)映射710向成本分析器705提供以流量要求矩陣710 的形式的流量流數(shù)據(jù)。雖然關(guān)系網(wǎng)絡(luò)映射710用在圖7的環(huán)境下，任何流量流輸入數(shù)據(jù)可用于實(shí)現(xiàn)這個(gè)示例性實(shí)施方式(例如，NetFlow )。流量流數(shù)據(jù)可包括例如在給定的時(shí)間段內(nèi)在網(wǎng)絡(luò)上的不同節(jié)點(diǎn)之間的流量吞吐量或容量的多個(gè)樣本。流量數(shù)據(jù)可接著被削減以識(shí)別在給定的時(shí)間段內(nèi)收發(fā)的流量的數(shù)量的更精確的計(jì)算(例如，在一個(gè)月的時(shí)間段期間在兩個(gè)節(jié)點(diǎn)之間獲取的以Mbps為單位的采樣流量流的第95個(gè)百分點(diǎn))。以這種方式，流量要求矩陣710共同表示在給定的時(shí)間段內(nèi)在網(wǎng)絡(luò)上的每個(gè)節(jié)點(diǎn)之間的特定流量流。如前面關(guān)于圖1-4討論的，流量流可進(jìn)一步根據(jù)用戶、地區(qū)、網(wǎng)上相對(duì)于網(wǎng)下流量等來分類和過濾。仍然參考圖7的示例性實(shí)施方式，網(wǎng)絡(luò)優(yōu)化模塊715根據(jù)通常在本領(lǐng)域中使用的網(wǎng)絡(luò)容量技術(shù)和算法(例如，最短路徑路由、鏈路加權(quán)優(yōu)化等)處理流量要求矩陣710(例如，在網(wǎng)絡(luò)的節(jié)點(diǎn)之間的流量流數(shù)據(jù)或統(tǒng)計(jì))。網(wǎng)絡(luò)優(yōu)化模塊715可根據(jù)特定的故障類型 725修改其處理。例如，故障類型可包括但不限于鏈路故障(例如，光纖切斷)、節(jié)點(diǎn)故障 (例如，設(shè)備失靈)等。每個(gè)故障類型725將使網(wǎng)絡(luò)優(yōu)化模塊715產(chǎn)生相應(yīng)于網(wǎng)絡(luò)的配置和拓?fù)涞囊唤M故障情況730。在示例性實(shí)施方式中，網(wǎng)絡(luò)優(yōu)化模塊715根據(jù)單鏈路故障的故障類型725處理流量要求矩陣710。在本例中，網(wǎng)絡(luò)優(yōu)化模塊715為網(wǎng)絡(luò)上的鏈路故障的每個(gè)實(shí)例確定對(duì)網(wǎng)絡(luò)上的每個(gè)節(jié)點(diǎn)之間的網(wǎng)絡(luò)流量的影響。網(wǎng)絡(luò)優(yōu)化模塊715又產(chǎn)生一組故障情況730，其中每個(gè)故障情況代表單鏈路故障。換句話說，對(duì)網(wǎng)絡(luò)中的每個(gè)鏈路產(chǎn)生單獨(dú)的故障情況。當(dāng)然，網(wǎng)絡(luò)優(yōu)化模塊715也能夠?qū)蓚€(gè)或多個(gè)鏈路故障的每個(gè)實(shí)例(或其它類似的故障情況類型)確定對(duì)網(wǎng)絡(luò)流量的影響。如下面將關(guān)于圖8A-8E更詳細(xì)描述的，網(wǎng)絡(luò)優(yōu)化模塊715在根據(jù)故障類型725處理了流量要求矩陣715之后提供網(wǎng)絡(luò)中的每個(gè)邏輯節(jié)點(diǎn)對(duì)之間的穩(wěn)態(tài)流和備份(或恢復(fù)) 流。這些穩(wěn)態(tài)和備份流接著被用于確定網(wǎng)絡(luò)中的各種流量流(以及因此流量成本)分配。注意，邏輯節(jié)點(diǎn)對(duì)是不一定經(jīng)由單個(gè)(物理)鏈路進(jìn)行直接通信的節(jié)點(diǎn)對(duì)(例如， 城市對(duì))。換句話說，邏輯節(jié)點(diǎn)對(duì)是根據(jù)網(wǎng)絡(luò)配置和拓?fù)溆梢粋€(gè)或兩個(gè)鏈路連接的兩個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)。仍然參考圖7，穩(wěn)態(tài)容量分配模塊720使用來自網(wǎng)絡(luò)優(yōu)化模塊715的數(shù)據(jù)來確定網(wǎng)絡(luò)中的每個(gè)鏈路的流量流的穩(wěn)態(tài)分配。通常對(duì)正常網(wǎng)絡(luò)操作狀況(例如，在缺乏任何故障情況時(shí))計(jì)算穩(wěn)態(tài)流量流和分配。下面將分別關(guān)于圖8A和圖8C描述示例性穩(wěn)態(tài)流量流和分配。恢復(fù)容量分配模塊735使用來自網(wǎng)絡(luò)優(yōu)化模塊715的數(shù)據(jù)來根據(jù)故障情況730確定網(wǎng)絡(luò)中的每個(gè)鏈路的流量流的恢復(fù)分配。對(duì)如網(wǎng)絡(luò)優(yōu)化模塊715提供的每個(gè)故障情況單獨(dú)地計(jì)算恢復(fù)(備份)流量流和分配。例如，在單鏈路故障情況中，恢復(fù)流量流和分配一般不同于穩(wěn)態(tài)流量流和分配，這是因?yàn)楣┯泄收系逆溌肥褂玫木W(wǎng)絡(luò)流量必須在網(wǎng)絡(luò)中的其它工作鏈路上被重新路由(如網(wǎng)絡(luò)優(yōu)化模塊715所確定的)。因此，恢復(fù)流量流和分配考慮每個(gè)鏈路可能必須適應(yīng)的增加的帶寬，作為有故障的鏈路不能收發(fā)網(wǎng)絡(luò)流量的結(jié)果。在示例性實(shí)施方式中，網(wǎng)絡(luò)優(yōu)化模塊715確定哪些鏈路必須能夠?qū)γ總€(gè)故障情況適應(yīng)(或分配) 來自有故障的鏈路的流量的部分。下面將分別關(guān)于圖8B和8D描述示例性恢復(fù)流量流和分配。成本分配模塊740使用來自穩(wěn)態(tài)容量分配模塊720和恢復(fù)容量分配模塊735的數(shù)據(jù)來根據(jù)故障類型725產(chǎn)生成本分析報(bào)告750。成本分配模塊740在其分析中使用網(wǎng)絡(luò)成本745來計(jì)算在網(wǎng)絡(luò)的鏈路和節(jié)點(diǎn)(例如，光纖、設(shè)備、設(shè)施等)中的流量的每單位成本。根據(jù)一個(gè)示例性實(shí)施方式，成本分析報(bào)告750表示網(wǎng)絡(luò)中的每個(gè)邏輯節(jié)點(diǎn)對(duì)(例如，城市對(duì)) 的相對(duì)成本。下面關(guān)于圖8E描述示例性成本分析表。應(yīng)注意，通過對(duì)網(wǎng)絡(luò)中的每個(gè)鏈路指定穩(wěn)態(tài)和恢復(fù)流量流分配，網(wǎng)絡(luò)操作員和管理員可從邊際網(wǎng)絡(luò)成本的觀點(diǎn)確定哪些鏈路和/或節(jié)點(diǎn)對(duì)相對(duì)更昂貴或更不昂貴。因此， 網(wǎng)絡(luò)定價(jià)可基于在網(wǎng)絡(luò)上的節(jié)點(diǎn)對(duì)上收發(fā)流量的相對(duì)成本。此外，網(wǎng)絡(luò)操作員和管理員可為了配置與網(wǎng)絡(luò)相關(guān)的各種故障情況和/或成本分
14書 配的目的而將故障類型725、流量要求矩陣710、網(wǎng)絡(luò)成本745或其它任何相關(guān)參數(shù)(例如， 經(jīng)由圖形用戶界面)輸入到成本分析器705中。圖8A-8E描繪根據(jù)示例性實(shí)施方式示出成本分析計(jì)算的圖示和表。圖8A描繪示例性網(wǎng)絡(luò)拓?fù)?00、流量要求表805和穩(wěn)態(tài)流量流表810。示例性網(wǎng)絡(luò)拓?fù)?00包括網(wǎng)絡(luò)節(jié)點(diǎn)(即，與網(wǎng)絡(luò)節(jié)點(diǎn)相關(guān)的城市)丹佛“DEN”、達(dá)拉斯“DAL”、洛杉磯 “LAX”和圣何塞“SJC”。網(wǎng)絡(luò)鏈路A存在于DEN和DAL之間，鏈路B存在于DAL和LAX之間， 鏈路C存在于LAX和SJC之間，而鏈路D存在于SLC和DEN之間。作為例子，對(duì)于從DEN和 LAX行進(jìn)的網(wǎng)絡(luò)流量，它必須穿過路徑A-B或路徑D-C。節(jié)點(diǎn)對(duì)之間的特定路線和路徑一般由網(wǎng)絡(luò)優(yōu)化模塊715確定。流量要求表805示出對(duì)網(wǎng)絡(luò)800中的每個(gè)節(jié)點(diǎn)對(duì)的示例性流量要求。為了簡(jiǎn)單化的目的，每個(gè)節(jié)點(diǎn)對(duì)的流量要求被假定為1的單位(例如，每月1Mbps)。如前所述，對(duì)每個(gè)鏈路的流量要求可由關(guān)系網(wǎng)絡(luò)映射710(或任何其它流量流數(shù)據(jù)和統(tǒng)計(jì)儲(chǔ)存庫(kù)和/或分配系統(tǒng))提供。穩(wěn)態(tài)流量流表810對(duì)于每個(gè)鏈路示出每個(gè)節(jié)點(diǎn)對(duì)的穩(wěn)態(tài)流量流。例如，DEN-LAX節(jié)點(diǎn)對(duì)的鏈路C具有“3”的穩(wěn)態(tài)流量流單位。這是由于經(jīng)由路徑D-C( “1”的要求單位)來自DEN-LAX、經(jīng)由路徑C( “1”的要求單位)來自SJC-LAX、經(jīng)由路徑B-C( “1”的要求單位) 來自DAL-SLC的累積流量流，因此總共“3”單位的流量流。然而，如果DAL-SJC的流量相反穿過路徑A-D，則DEN-LAX節(jié)點(diǎn)對(duì)的鏈路C將具有“2”的穩(wěn)態(tài)流量流單位。如前所述，穩(wěn)態(tài)流量流基于由網(wǎng)絡(luò)優(yōu)化模塊715確定的路線和路徑。根據(jù)表810，每個(gè)節(jié)點(diǎn)對(duì)的總穩(wěn)態(tài)流量流在鏈路A上是“ 1 ”，在鏈路B上是“2”，在鏈路C上是“5”，而在鏈路D上是“4”。總穩(wěn)態(tài)流量流還代表每個(gè)鏈路應(yīng)能夠在正常網(wǎng)絡(luò)操作狀況期間處理(因而應(yīng)分配)的容量。圖8B示出根據(jù)單鏈路故障情況的網(wǎng)絡(luò)拓?fù)?00的備份(恢復(fù))流量流表。鏈路故障A備份流表815示出對(duì)于每個(gè)鏈路在鏈路A中的故障期間每個(gè)節(jié)點(diǎn)對(duì)的備份流量流。 鏈路故障B備份流表820示出對(duì)于每個(gè)鏈路在鏈路B中的故障期間每個(gè)節(jié)點(diǎn)對(duì)的備份流量流。鏈路故障C備份流表825示出對(duì)于每個(gè)鏈路在鏈路C中的故障期間每個(gè)節(jié)點(diǎn)對(duì)的備份流量流。鏈路故障D備份流表830示出對(duì)于每個(gè)鏈路在鏈路D中的故障期間每個(gè)節(jié)點(diǎn)對(duì)的備份流量流。注意，在表815中，鏈路A的流量流對(duì)于每個(gè)節(jié)點(diǎn)對(duì)是零，因?yàn)殒溌稟出了故障且不能收發(fā)網(wǎng)絡(luò)流量。這個(gè)測(cè)量與在分別對(duì)于鏈路B、C和D的表820、825和830中的相同。 進(jìn)一步注意，表815、820、825和830每個(gè)在最右列中示出在所有節(jié)點(diǎn)對(duì)上被匯總之后的每個(gè)鏈路的總恢復(fù)/備份流量流?？倐浞萘髁苛鬟€代表每個(gè)鏈路應(yīng)該能夠?qū)γ總€(gè)故障情況適應(yīng)(因而應(yīng)分配)的容量。圖8C示出總鏈路成本表835和穩(wěn)態(tài)流成本分配表840。表835示出網(wǎng)絡(luò)拓?fù)?00 中的成本/單位、每鏈路的穩(wěn)態(tài)流、每鏈路的備份(恢復(fù))流、每鏈路的總成本、總穩(wěn)態(tài)流、 總備份(恢復(fù))流和累積的總成本。同樣，為了簡(jiǎn)單化的目的，成本/單位在本例中被假定為“1”。注意，成本/單位可由網(wǎng)絡(luò)成本745提供，如前面關(guān)于圖7討論的。表835中的穩(wěn)態(tài)流是來自表810的總穩(wěn)態(tài)流。每個(gè)鏈路的總成本(表835的最右列)是被表815、820、825和830(或呈現(xiàn)不同的故障情況的所有備份流量流表)的最高總備份流量流數(shù)字乘的成本/單位。例如，鏈路 D的總成本是被“6”乘的成本/單位“1”，即，“5”(表815的最右列)、“6”(表820的最右列)、“3” (表825的最右列)和“0” (表825的最右列)中的最高或最大值。表835中的備份流量列是總成本列(除以成本/單位)和穩(wěn)態(tài)列之間的差。例如， 鏈路D的備份流“2”是小于穩(wěn)態(tài)流量流“4”的總成本(“6”除以“1”單位/成本)。仍然參考圖8C，表840示出在每個(gè)鏈路上每個(gè)節(jié)點(diǎn)對(duì)的穩(wěn)態(tài)流成本分配。表中的每個(gè)項(xiàng)目指示給定鏈路對(duì)節(jié)點(diǎn)對(duì)(例如，城市對(duì))所具有的總穩(wěn)態(tài)網(wǎng)絡(luò)流量流(或容量) 的相對(duì)比例。在一個(gè)示例性實(shí)施方式中，對(duì)給定節(jié)點(diǎn)對(duì)的給定鏈路的穩(wěn)態(tài)流成本分配是給定節(jié)點(diǎn)的給定鏈路的穩(wěn)態(tài)流量流(即，表810中的相應(yīng)項(xiàng)目)，其除以給定鏈路的穩(wěn)態(tài)和備份流的總流量流的和(即，在表815、820、825和830中的給定鏈路的總數(shù))。例如，節(jié)點(diǎn)對(duì)DAL-LAX的鏈路B的穩(wěn)態(tài)流成本分配是8 % (按照表840)。這可通過將DAL-LAX的鏈路B的穩(wěn)態(tài)流量流(“1”，按照表810)除以對(duì)穩(wěn)態(tài)流(“2”，按照表810) 和備份流(“3”，按照表815 ；“0”，按照表820 ；“3”，按照表825 ；“4”，按照表830)的鏈路B 的總流量流的和來計(jì)算。因此，節(jié)點(diǎn)對(duì)DAL-LAX的鏈路B的穩(wěn)態(tài)流成本分配的計(jì)算將是:1/ (2+3+0+3+4) = 9%o根據(jù)示例性實(shí)施方式，穩(wěn)態(tài)容量分配模塊720執(zhí)行如關(guān)于圖8C所述的穩(wěn)態(tài)成本分配計(jì)算。圖8D示出與網(wǎng)絡(luò)拓?fù)?00相關(guān)的鏈路故障流成本分配表。鏈路故障A成本分配表845示出當(dāng)鏈路A出故障時(shí)每個(gè)鏈路的流成本分配。鏈路故障B成本分配表850示出當(dāng)鏈路B出故障時(shí)每個(gè)鏈路的流成本分配。鏈路故障C成本分配表855示出當(dāng)鏈路C出故障時(shí)每個(gè)鏈路的流成本分配。鏈路故障D成本分配表860示出當(dāng)鏈路D出故障時(shí)每個(gè)鏈路的流成本分配。表845、850、855和860中的每個(gè)項(xiàng)目指示給定鏈路對(duì)于給定的故障情況對(duì)節(jié)點(diǎn)對(duì)有的總備份網(wǎng)絡(luò)流量流(或容量)的相對(duì)比例。在一個(gè)示例性實(shí)施方式中，對(duì)于給定的故障情況對(duì)給定節(jié)點(diǎn)對(duì)的給定鏈路的備份(恢復(fù))流成本分配是對(duì)于給定的故障情況對(duì)給定節(jié)點(diǎn)對(duì)的給定鏈路的備份流量流(即，表810、820、825和830中的相應(yīng)項(xiàng)目)，其除以給定鏈路的穩(wěn)態(tài)和備份流的總流量流的和(即，表810、820、825和830中的給定鏈路的總數(shù))。根據(jù)一個(gè)例子，對(duì)于鏈路B故障情況，節(jié)點(diǎn)對(duì)DEN-LAX的鏈路C的備份流成本分配是16% (按照表850)。這可通過將對(duì)于鏈路B故障而言的DEN-LAX的鏈路C的備份流量流 (“3”，按照表820)，除以穩(wěn)態(tài)流(“5”，按照表810)和備份流(“6”，按照表815 ;“5”，按照表820 ；“0”，按照表825 ；“3”，按照表830)的鏈路C的總流量流的和來計(jì)算。因此，對(duì)于鏈路B故障情況，對(duì)節(jié)點(diǎn)對(duì)DEN-LAX的鏈路C的備份流成本分配的計(jì)算將是3/ (5+6+5+0+3) =18%。實(shí)際上，這些計(jì)算可接著按照每種故障情況對(duì)每個(gè)節(jié)點(diǎn)對(duì)的每個(gè)鏈路重復(fù)。在另一示例性實(shí)施方式中，恢復(fù)容量分配模塊735執(zhí)行如關(guān)于圖8D描述的備份成本分配計(jì)算。圖8E示出成本分析表885，其指示與網(wǎng)絡(luò)拓?fù)?00的每個(gè)節(jié)點(diǎn)對(duì)相關(guān)的網(wǎng)絡(luò)流量的每單位總成本。如表865提供的這樣的信息可由網(wǎng)絡(luò)操作員和管理員使用來識(shí)別在其網(wǎng)絡(luò)上的節(jié)點(diǎn)對(duì)(或城市對(duì))的相對(duì)成本。參考表865的示例性數(shù)據(jù)集，給定節(jié)點(diǎn)對(duì)的給定鏈路的成本可通過使給定鏈路的總成本/單位(表835的最右列)與下列項(xiàng)的和相乘來確定i)給定節(jié)點(diǎn)對(duì)的給定鏈路的穩(wěn)態(tài)流成本分配，以及ii)給定節(jié)點(diǎn)對(duì)的給定鏈路的備份流成本分配。例如，按照表865，節(jié)點(diǎn)對(duì)DEN-LAX的鏈路D的成本是“3. 0”。這可通過使鏈路D的總成本/單位(“6”，按照表835)與下列項(xiàng)的和相乘來計(jì)算i) DEN-LAX的鏈路D的穩(wěn)態(tài)流成本分配(“0.17”，按照表840)，以及ii)DEN-LAX的鏈路D的備份流成本分配(“0.17”， 按照表 845 ；"0. 17”，按照表 850 ；"0. 0”，按照表 855 ；"0. 0”，按照表 860)。因此，DEN-LAX 的鏈路D的成本的計(jì)算將是6x(0. 17+0. 17+0. 17+0+0) = 3. 0。這些計(jì)算可接著對(duì)每個(gè)節(jié)點(diǎn)對(duì)的每個(gè)鏈路重復(fù)，如表865所示。此外，對(duì)于給定節(jié)點(diǎn)，給定節(jié)點(diǎn)對(duì)的總成本可通過使每個(gè)鏈路的成本相加來確定。 例如，在表865中，DAL-SJC節(jié)點(diǎn)對(duì)的總成本是0. 7+1. 0+0. 9+0. 7 = 3. 3。總成本/流量要求可接著通過使總成本(表865中的倒數(shù)第二行)除以來自表805的相應(yīng)節(jié)點(diǎn)對(duì)流量要求數(shù)字來確定。繼續(xù)本段中的例子，DAL-SJC節(jié)點(diǎn)對(duì)的總成本/流量要求是除以“1”的流量要求的“3. 3”(表805)，因而按照對(duì)DAL-SJC的要求產(chǎn)生“3. 3”的成本。注意，在示例性網(wǎng)絡(luò)拓?fù)?00中，DEN-LAX節(jié)點(diǎn)對(duì)(按照流量要求的“7. 2”總成本)被示為相對(duì)更昂貴，比如，DAL-SJC節(jié)點(diǎn)對(duì)(按照流量要求的“3. 3”總成本)，當(dāng)它在相應(yīng)的節(jié)點(diǎn)對(duì)中收發(fā)網(wǎng)絡(luò)流量時(shí)。在示例性實(shí)施方式中，與成本分析表865相關(guān)的數(shù)據(jù)由成本分配模塊740產(chǎn)生，作為關(guān)于圖7所述的成本分析器系統(tǒng)705的部分。應(yīng)注意，關(guān)于圖8A-8E公開的實(shí)施方式是為了例證性的目的，同時(shí)使用示例性網(wǎng)絡(luò)參數(shù)。本領(lǐng)域普通技術(shù)人員應(yīng)認(rèn)識(shí)到，這些實(shí)施方式適合于對(duì)具有各種不同的故障情況 (例如，節(jié)點(diǎn)故障)的更復(fù)雜的網(wǎng)絡(luò)配置和拓?fù)鋱?zhí)行網(wǎng)絡(luò)成本分析。圖9是計(jì)算機(jī)系統(tǒng)900的示意圖，本發(fā)明的實(shí)施方式可在該計(jì)算機(jī)系統(tǒng)900上執(zhí)行并實(shí)現(xiàn)。例如，一個(gè)或多個(gè)計(jì)算設(shè)備900(例如，服務(wù)器、路由器、網(wǎng)關(guān)等)可用于中每鏈路基礎(chǔ)、每節(jié)點(diǎn)基礎(chǔ)、每城市對(duì)基礎(chǔ)、每客戶基礎(chǔ)上、和/或其任何組合、或適合于評(píng)估與網(wǎng)絡(luò)操作和管理相關(guān)的各種成本的任何其它度量基礎(chǔ)上管理并分析遞增的網(wǎng)絡(luò)成本。根據(jù)本例，計(jì)算機(jī)系統(tǒng)900包括總線901 (即，互連)、至少一個(gè)處理器902、至少一個(gè)通信端口 903、主存儲(chǔ)器904、可移動(dòng)存儲(chǔ)介質(zhì)905、只讀存儲(chǔ)器906和大容量存儲(chǔ)器907。 處理器902可以是任何已知的處理器，例如但不限于Intel Itanium㊣或〗^!^·〗⑧處理器、AMD Opteron⑧或Athlon MP 處理器、或MQtQrola 的處理器系列。通信端口 903可以是用在基于調(diào)制解調(diào)器的撥號(hào)連接上的RS-232端口、10/100以太網(wǎng)端口、使用銅或光纖的千兆比特端口、或USB端口等的任一個(gè)。通信端口 903可以根據(jù)網(wǎng)絡(luò)例如局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)或計(jì)算機(jī)系統(tǒng)900所連接到的任何網(wǎng)絡(luò)(例如，網(wǎng)絡(luò)990)來選擇。 計(jì)算機(jī)系統(tǒng)900可以經(jīng)由輸入/輸出(I/O)端口 909與外圍設(shè)備(例如，顯示屏和/或圖形用戶界面930、輸入設(shè)備916)進(jìn)行通信。主存儲(chǔ)器904可以是隨機(jī)存取存儲(chǔ)器(RAM)或本領(lǐng)域普遍已知的任何其它動(dòng)態(tài)存儲(chǔ)設(shè)備。只讀存儲(chǔ)器906可以是用于存儲(chǔ)靜態(tài)信息例如對(duì)處理器902的指令的任何靜態(tài)存儲(chǔ)設(shè)備，例如可編程只讀存儲(chǔ)器(PROM)芯片。大容量存儲(chǔ)器907可用于存儲(chǔ)信息和指令。 例如，可使用硬盤例如Adaptec 系列小型計(jì)算機(jī)串行接口(SCSI)驅(qū)動(dòng)器、光盤、光盤陣列例如獨(dú)立冗余磁盤陣列(RAID)如Adaptec 系列RAID驅(qū)動(dòng)器，或任何其它大容量存儲(chǔ)設(shè)備。總線901使處理器902與其它存儲(chǔ)器、儲(chǔ)存器和通信塊通信地耦合。總線901可以是基于PCI/PCI-X、SCSI或通用串行總線(USB)的系統(tǒng)總線(或其它)，取決于所使用的存儲(chǔ)設(shè)備?？梢苿?dòng)存儲(chǔ)介質(zhì)905可以是任何類型的外部硬盤驅(qū)動(dòng)器、軟盤驅(qū)動(dòng)器、光盤-只讀存儲(chǔ)器(CD-ROM)、光盤-可擦寫(CD-RW)、數(shù)字視頻光盤-只讀存儲(chǔ)器(DVD-ROM)等。本文的實(shí)施方式可被提供為計(jì)算機(jī)程序產(chǎn)品，其可包括存儲(chǔ)有指令的機(jī)器可讀介質(zhì)，指令可用于給計(jì)算機(jī)(或其它電子設(shè)備)編程以執(zhí)行進(jìn)程。機(jī)器可讀介質(zhì)可包括但不限于軟盤、光盤、CD-ROM、磁光盤、ROM、RAM、可擦可編程只讀存儲(chǔ)器(EPROM)、電可擦可編程只讀存儲(chǔ)器(EEPROM)、磁卡或光卡、閃存、或適合于存儲(chǔ)電子指令的其它類型的介質(zhì)/機(jī)器可讀介質(zhì)。而且，本文的實(shí)施方式還可被下載為計(jì)算機(jī)程序產(chǎn)品，其中程序可作為體現(xiàn)在載波或其它傳播介質(zhì)中的數(shù)據(jù)信號(hào)經(jīng)由通信鏈路(例如，調(diào)制解調(diào)器或網(wǎng)絡(luò)連接)從遠(yuǎn)程計(jì)算機(jī)轉(zhuǎn)移到請(qǐng)求計(jì)算機(jī)。如所示，使用支持如上所討論和如下文進(jìn)一步討論的功能的成本分析器應(yīng)用 705-1來對(duì)主存儲(chǔ)器904進(jìn)行編碼。成本分析器應(yīng)用705-1 (和/或如本文所述的其它資源)可被體現(xiàn)為軟件代碼，例如根據(jù)本文所述的不同實(shí)施方式支持處理功能的數(shù)據(jù)和/或邏輯指令(例如，存儲(chǔ)在存儲(chǔ)器中或在另一計(jì)算機(jī)可讀介質(zhì)例如磁盤上的代碼)。在一個(gè)實(shí)施方式的操作期間，處理器902通過使用總線901來訪問主存儲(chǔ)器904，以便發(fā)起、運(yùn)行、實(shí)行、解釋或否則執(zhí)行成本分析器應(yīng)用705-1的邏輯指令。成本分析器應(yīng)用705-1的執(zhí)行在成本分析器進(jìn)程705-2中產(chǎn)生處理功能。換句話說，成本分析器進(jìn)程705-2代表在計(jì)算機(jī)系統(tǒng)900中的處理器內(nèi)或上執(zhí)行的成本分析器應(yīng)用705-1的一個(gè)或多個(gè)部分。應(yīng)注意，除了執(zhí)行如本文討論的方法操作的成本分析器進(jìn)程705-2以外，本文的其它實(shí)施方式包括成本分析器應(yīng)用705-1本身(即，未實(shí)行或未執(zhí)行的邏輯指令和/或數(shù)據(jù))。成本分析器應(yīng)用705-1可存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)(例如，儲(chǔ)存庫(kù))如軟盤、硬盤上或光學(xué)介質(zhì)中。根據(jù)其它實(shí)施方式，成本分析器應(yīng)用705-1也可存儲(chǔ)在存儲(chǔ)器類型的系統(tǒng)例如固件、只讀存儲(chǔ)器(ROM)中，或在本例中作為主存儲(chǔ)器9104內(nèi)(例如，隨機(jī)存取存儲(chǔ)器或 RAM內(nèi))的可執(zhí)行代碼。例如，成本分析器應(yīng)用705-1也可存儲(chǔ)在可移動(dòng)存儲(chǔ)介質(zhì)905、只讀存儲(chǔ)器906和/或大容量存儲(chǔ)設(shè)備907上。除了這些實(shí)施方式以外，還應(yīng)注意，本文的其它實(shí)施方式包括成本分析器應(yīng)用 705-1作為成本分析器進(jìn)程705-2在處理器902中的執(zhí)行。因此，本領(lǐng)域技術(shù)人員將理解， 計(jì)算機(jī)系統(tǒng)900可包括其它進(jìn)程和/或軟件和硬件部件，例如控制硬件資源的分配和使用的操作系統(tǒng)，或例如網(wǎng)絡(luò)相關(guān)器150、網(wǎng)絡(luò)流收集器模塊160、流量測(cè)量聚集器170和/或網(wǎng)絡(luò)映射富集模塊180的實(shí)例。因此，成本分析器705(應(yīng)用705-1和進(jìn)程705-2)、網(wǎng)絡(luò)相關(guān)器150 (應(yīng)用150-1和進(jìn)程150-2)、網(wǎng)絡(luò)流收集器模塊160 (應(yīng)用160-1和進(jìn)程160-2)、流量測(cè)量聚集器170(應(yīng)用170-1和進(jìn)程170- 和網(wǎng)絡(luò)映射富集模塊180(應(yīng)用180-1和進(jìn)程180- 可作為同一進(jìn)程或分開地執(zhí)行的進(jìn)程在同一計(jì)算機(jī)化設(shè)備900(例如路由器、服務(wù)器等)上或作為同一進(jìn)程或分開地執(zhí)行的進(jìn)程在以各種組合的分開的設(shè)備上實(shí)現(xiàn)。如本文所述的，本發(fā)明的實(shí)施方式包括各種步驟或操作。各種這些步驟可由硬件部件執(zhí)行，或可體現(xiàn)在機(jī)器可執(zhí)行指令中，機(jī)器可執(zhí)行指令可用于使以指令編程的通用或?qū)Ｓ锰幚砥鲌?zhí)行操作?？蛇x地，步驟可由硬件、軟件和/或固件的組合執(zhí)行。圖10-13包括根據(jù)本文的實(shí)施方式的流程圖。矩形元素在本文被表示為“步驟”， 并代表執(zhí)行這樣的功能的計(jì)算機(jī)軟件指令或指令組。流程圖不一定描繪任何特定的編程語言的語法。更確切地，流程圖示出本領(lǐng)域普通技術(shù)人員可用來制造電路或產(chǎn)生計(jì)算機(jī)軟件 (或電路和軟件代碼的混合)以實(shí)現(xiàn)如本文所述的特征的功能信息。應(yīng)注意，很多例行程序元素例如循環(huán)和變量的初始化以及臨時(shí)變量的使用在流程圖中是內(nèi)在的。本領(lǐng)域普通技術(shù)人員將認(rèn)識(shí)到，除非本文另外指明，所述步驟的特定順序僅僅是例證性的，并可變化，而不偏離本發(fā)明的精神。因此，除非另外規(guī)定，下文所述的步驟是無序的，意味著當(dāng)可能時(shí)，步驟可按任何方便或期望的順序執(zhí)行?，F(xiàn)在，更具體地，圖10是處理步驟的流程圖1000，其示出根據(jù)一個(gè)示例性實(shí)施方式的由成本分析器705(即，成本分析器應(yīng)用705-1和/或成本分析器進(jìn)程705-2的運(yùn)行時(shí)間實(shí)現(xiàn))執(zhí)行的處理操作。在步驟1005，對(duì)于網(wǎng)絡(luò)中的每個(gè)物理鏈路，成本分析器705確定與網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)對(duì)(例如，城市對(duì))相關(guān)的穩(wěn)態(tài)容量分配。在步驟1010，成本分析器705估計(jì)給定物理鏈路應(yīng)能夠在正常或一般網(wǎng)絡(luò)操作狀況期間適應(yīng)的流量的數(shù)量。在步驟1015，對(duì)于網(wǎng)絡(luò)中的每個(gè)物理鏈路，成本分析器705確定與網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)對(duì)(例如，城市對(duì))相關(guān)的恢復(fù)容量分配。在步驟1020，成本分析器705估計(jì)給定物理鏈路可能必須響應(yīng)于網(wǎng)絡(luò)中的至少一個(gè)其它物理鏈路的故障而適應(yīng)的流量的數(shù)量。在步驟1025，成本分析器705根據(jù)i)與給定節(jié)點(diǎn)對(duì)相關(guān)的穩(wěn)態(tài)容量分配和恢復(fù)容量分配，相對(duì)于ii)與網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)對(duì)相關(guān)的綜合穩(wěn)態(tài)容量分配和恢復(fù)容量分配，來計(jì)算給定節(jié)點(diǎn)對(duì)(例如，城市對(duì))的流量的每單位邊際成本。在步驟1030，成本分析器705還基于流量要求矩陣來計(jì)算給定節(jié)點(diǎn)對(duì)(例如，城市對(duì))的流量的每單位邊際成本，該流量要求矩陣表示在規(guī)定的時(shí)間范圍期間(例如，在一個(gè)月內(nèi)的采樣流量容量的第95個(gè)百分點(diǎn))在網(wǎng)絡(luò)中的每個(gè)物理鏈路中進(jìn)行的采樣流量測(cè)量。在另一示例性實(shí)施方式中，至少部分地通過網(wǎng)絡(luò)容量規(guī)劃算法(例如，網(wǎng)絡(luò)優(yōu)化、流量工程、最短路徑路由、鏈路加權(quán)優(yōu)化等)來確定穩(wěn)態(tài)容量分配和恢復(fù)容量分配。例如，流量流模塊可被配置成基于采樣流量測(cè)量來產(chǎn)生流量要求矩陣。圖11是處理步驟的流程圖1100，其示出根據(jù)一個(gè)示例性實(shí)施方式的由成本分析器705執(zhí)行的處理操作。在步驟1105，成本分析器705基于從網(wǎng)絡(luò)中的節(jié)點(diǎn)獲取的流量統(tǒng)計(jì)來產(chǎn)生流量要求矩陣。例如，統(tǒng)計(jì)可從關(guān)系網(wǎng)絡(luò)映射710提供，如前所述。在步驟1110，成本分析器705根據(jù)流量要求矩陣確定網(wǎng)絡(luò)中的每個(gè)鏈路的容量分配。例如，容量分配可為每個(gè)節(jié)點(diǎn)對(duì)并根據(jù)各種故障情況(例如，鏈路故障、節(jié)點(diǎn)故障等) 考慮每個(gè)鏈路上的穩(wěn)態(tài)和/或備份(恢復(fù))流量流。在步驟1115，成本分析器705根據(jù)對(duì)網(wǎng)絡(luò)中的每個(gè)鏈路的容量分配計(jì)算在給定節(jié)點(diǎn)對(duì)之間收發(fā)的流量的每單位成本。圖12是處理步驟的流程圖1200，其示出根據(jù)一個(gè)示例性實(shí)施方式的由成本分析器705執(zhí)行的處理操作。在步驟1205，成本分析器705為網(wǎng)絡(luò)上的每個(gè)節(jié)點(diǎn)對(duì)單獨(dú)地確定每個(gè)鏈路的容量分配。注意，節(jié)點(diǎn)對(duì)可被邏輯地耦合，且不一定必須由單個(gè)物理鏈路連接。在步驟1210，成本分析器705確定在每個(gè)鏈路上(每節(jié)點(diǎn)對(duì))的流量流的穩(wěn)態(tài)容量。根據(jù)示例性實(shí)施方式，穩(wěn)態(tài)容量測(cè)量在正常網(wǎng)絡(luò)操作期間在網(wǎng)絡(luò)中的每個(gè)相應(yīng)的節(jié)點(diǎn)對(duì)之間的最佳路線的流量流(例如，如通過網(wǎng)絡(luò)優(yōu)化算法確定的)。在步驟1215，成本分析器705響應(yīng)于網(wǎng)絡(luò)故障(S卩，按照故障情況)確定每個(gè)鏈路上的流量流的恢復(fù)(備份)容量。在步驟1220，成本分析器705估計(jì)給定鏈路可能必須響應(yīng)于網(wǎng)絡(luò)中的至少一個(gè)鏈路故障而適應(yīng)的網(wǎng)絡(luò)流量的數(shù)量。在步驟1225，成本分析器705估計(jì)給定鏈路可能必須響應(yīng)于網(wǎng)絡(luò)中的至少一個(gè)鏈路故障而適應(yīng)的網(wǎng)絡(luò)流量的數(shù)量。圖13是處理步驟的流程圖1300，其示出根據(jù)一個(gè)示例性實(shí)施方式的由成本分析器705執(zhí)行的處理操作。在步驟1305，成本分析器705通過在規(guī)定的時(shí)間范圍期間對(duì)網(wǎng)絡(luò)的每個(gè)物理鏈路中的流量測(cè)量進(jìn)行采樣來產(chǎn)生流量要求矩陣?；蛘?，給成本分析器705提供來自如前所述的關(guān)系網(wǎng)絡(luò)映射710的這樣的流量數(shù)據(jù)和統(tǒng)計(jì)。在步驟1310，成本分析器705至少部分地基于i)在給定節(jié)點(diǎn)對(duì)之間收發(fā)的網(wǎng)絡(luò)流量的每個(gè)鏈路的總?cè)萘糠峙?，相?duì)于ii)在網(wǎng)絡(luò)中的每個(gè)城市對(duì)之間收發(fā)的網(wǎng)絡(luò)流量的每個(gè)鏈路的綜合總?cè)萘糠峙涞谋壤齺碛?jì)算在給定節(jié)點(diǎn)對(duì)之間收發(fā)的流量的每單位成本。按照示例性實(shí)施方式，成本分析器705通過為每個(gè)鏈路計(jì)算歸功于與網(wǎng)絡(luò)中的多個(gè)城市對(duì)節(jié)點(diǎn)的每個(gè)相關(guān)的流量流的穩(wěn)態(tài)和恢復(fù)容量來確定容量分配。在步驟1515，成本分析器705至少部分地基于網(wǎng)絡(luò)的操作成本、設(shè)備成本、設(shè)施成本和安裝成本來計(jì)算在給定節(jié)點(diǎn)對(duì)之間收發(fā)的流量的每單位成本。根據(jù)示例性實(shí)施方式，成本分析器705在圖形用戶界面中再現(xiàn)流量的每單位成本。雖然參考實(shí)施方式描述了本發(fā)明，但應(yīng)理解，本發(fā)明不限于其細(xì)節(jié)。本領(lǐng)域普通技術(shù)人員將會(huì)想到各種修改和替換。所有這樣的替換被規(guī)定為包括在如所附權(quán)利要求限定的本發(fā)明的范圍內(nèi)。
權(quán)利要求
1.一種用于計(jì)算網(wǎng)絡(luò)中的邏輯城市對(duì)之間的邊際網(wǎng)絡(luò)成本的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中每個(gè)城市對(duì)經(jīng)由一個(gè)或多個(gè)物理鏈路在整個(gè)所述網(wǎng)絡(luò)中進(jìn)行通信，所述方法包括對(duì)于所述網(wǎng)絡(luò)中的每個(gè)城市對(duì)確定與所述網(wǎng)絡(luò)中的每個(gè)城市對(duì)相關(guān)的穩(wěn)態(tài)容量分配；確定與所述網(wǎng)絡(luò)中的每個(gè)城市對(duì)相關(guān)的恢復(fù)容量分配；以及基于i)與給定城市對(duì)相關(guān)的穩(wěn)態(tài)容量分配和恢復(fù)容量分配，相對(duì)于ii)與所述網(wǎng)絡(luò)中的每個(gè)城市對(duì)相關(guān)的綜合穩(wěn)態(tài)容量分配和恢復(fù)容量分配，來計(jì)算給定城市對(duì)的流量的每單位邊際成本。
2.如權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中確定給定物理鏈路的穩(wěn)態(tài)容量分配的步驟包括估計(jì)所述給定物理鏈路應(yīng)該能夠在正常網(wǎng)絡(luò)操作狀況期間適應(yīng)的流量的數(shù)量。
3.如權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中確定給定物理鏈路的恢復(fù)容量分配的步驟包括估計(jì)所述給定物理鏈路能夠響應(yīng)于所述網(wǎng)絡(luò)中的至少一個(gè)其它物理鏈路的故障而必須適應(yīng)的流量的數(shù)量。
4.如權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中計(jì)算所述給定城市對(duì)的流量的每單位邊際成本的步驟還基于表示在規(guī)定的時(shí)間范圍期間在所述網(wǎng)絡(luò)的每個(gè)物理鏈路中進(jìn)行的采樣流量測(cè)量的流量要求矩陣。
5.如權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述穩(wěn)態(tài)容量分配和所述恢復(fù)容量分配至少部分地通過網(wǎng)絡(luò)容量規(guī)劃算法來確定。
6.一種用于計(jì)算網(wǎng)絡(luò)中的節(jié)點(diǎn)對(duì)之間的邊際網(wǎng)絡(luò)成本的計(jì)算機(jī)實(shí)現(xiàn)的方法，所述方法包括基于從所述網(wǎng)絡(luò)中的節(jié)點(diǎn)獲取的流量統(tǒng)計(jì)來產(chǎn)生流量要求矩陣；基于所述流量要求矩陣來確定所述網(wǎng)絡(luò)中的每個(gè)鏈路的容量分配；基于所述網(wǎng)絡(luò)中的每個(gè)鏈路的所述容量分配來計(jì)算在給定節(jié)點(diǎn)對(duì)之間收發(fā)的流量的每單位成本。
7.如權(quán)利要求6所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中產(chǎn)生所述流量要求矩陣的步驟包括在規(guī)定的時(shí)間范圍期間對(duì)所述網(wǎng)絡(luò)的每個(gè)物理鏈路中的流量測(cè)量進(jìn)行采樣。
8.如權(quán)利要求6所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中對(duì)所述網(wǎng)絡(luò)上的每個(gè)節(jié)點(diǎn)對(duì)單獨(dú)地確定給定鏈路的容量分配。
9.如權(quán)利要求6所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中確定所述網(wǎng)絡(luò)中的每個(gè)鏈路的容量分配的步驟包括確定在每個(gè)鏈路上的流量流的穩(wěn)態(tài)容量。
10.如權(quán)利要求9所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述穩(wěn)態(tài)容量測(cè)量在正常網(wǎng)絡(luò)操作期間在網(wǎng)絡(luò)中的每個(gè)相應(yīng)的節(jié)點(diǎn)對(duì)之間的最佳路線的流量流。
11.如權(quán)利要求6所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中確定所述網(wǎng)絡(luò)中的每個(gè)鏈路的容量分配的步驟包括響應(yīng)于網(wǎng)絡(luò)故障確定在每個(gè)鏈路上的流量流的恢復(fù)容量。
12.如權(quán)利要求11所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，還包括估計(jì)給定鏈路能夠響應(yīng)于所述網(wǎng)絡(luò)中的至少一個(gè)節(jié)點(diǎn)故障而必須適應(yīng)的網(wǎng)絡(luò)流量的數(shù)量。
13.如權(quán)利要求11所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，還包括估計(jì)給定鏈路能夠響應(yīng)于所述網(wǎng)絡(luò)中的至少一個(gè)節(jié)點(diǎn)故障而必須適應(yīng)的網(wǎng)絡(luò)流量的數(shù)量。
14.如權(quán)利要求6所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中確定所述容量分配的步驟包括為每個(gè)鏈路計(jì)算歸功于與所述網(wǎng)絡(luò)中的多個(gè)城市對(duì)節(jié)點(diǎn)的每個(gè)相關(guān)的流量流的穩(wěn)態(tài)容量和恢復(fù)容量。
15.如權(quán)利要求6所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中計(jì)算在給定節(jié)點(diǎn)對(duì)之間收發(fā)的流量的每單位成本至少部分地基于i)在所述給定節(jié)點(diǎn)對(duì)之間收發(fā)的網(wǎng)絡(luò)流量的每個(gè)鏈路的總?cè)萘糠峙?，相?duì)于ii)在所述網(wǎng)絡(luò)中的每個(gè)城市對(duì)之間收發(fā)的網(wǎng)絡(luò)流量的每個(gè)鏈路的綜合總?cè)萘糠峙涞谋壤?br> 16.如權(quán)利要求6所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中流量的每單位成本至少部分地基于所述網(wǎng)絡(luò)的操作成本、設(shè)備成本、設(shè)施成本和安裝成本。
17.如權(quán)利要求6所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述網(wǎng)絡(luò)中的每個(gè)鏈路的所述容量分配通過網(wǎng)絡(luò)容量規(guī)劃算法來計(jì)算。
18.如權(quán)利要求6所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述給定節(jié)點(diǎn)對(duì)代表城市對(duì)。
19.如權(quán)利要求6所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，還包括在圖形用戶界面中再現(xiàn)流量的每單位成本。
20.一種用于計(jì)算網(wǎng)絡(luò)中的節(jié)點(diǎn)對(duì)之間的邊際網(wǎng)絡(luò)成本的系統(tǒng)，所述系統(tǒng)包括 多個(gè)核心路由器，其中每個(gè)核心路由器與所述網(wǎng)絡(luò)中的相應(yīng)節(jié)點(diǎn)相關(guān)；流量流模塊，其可操作來從獲取自所述核心路由器的采樣流量測(cè)量來產(chǎn)生流量要求矩陣；成本分析模塊，其可操作來基于所述流量要求矩陣確定所述網(wǎng)絡(luò)中的節(jié)點(diǎn)之間的每個(gè)鏈路的容量分配；其中所述成本分析模塊配置成基于所述網(wǎng)絡(luò)中的每個(gè)鏈路的所述容量分配來計(jì)算在給定節(jié)點(diǎn)對(duì)之間收發(fā)的流量的每單位成本。
21.如權(quán)利要求20所述的系統(tǒng)，其中所述成本分析模塊還被配置成確定在所述網(wǎng)絡(luò)中的每個(gè)鏈路上的流量流的穩(wěn)態(tài)容量，所述穩(wěn)態(tài)容量對(duì)所述網(wǎng)絡(luò)中的每個(gè)相應(yīng)節(jié)點(diǎn)對(duì)之間的最佳路線被測(cè)量。
22.如權(quán)利要求20所述的系統(tǒng)，其中所述成本分析模塊還被配置成通過估計(jì)給定鏈路能夠響應(yīng)于所述網(wǎng)絡(luò)中的至少一個(gè)鏈路故障而必須適應(yīng)的網(wǎng)絡(luò)流量的數(shù)量來確定每個(gè)鏈路的恢復(fù)容量。
23.如權(quán)利要求20所述的系統(tǒng)，其中所述成本分析模塊還被配置成通過確定i)在所述給定節(jié)點(diǎn)對(duì)之間收發(fā)的網(wǎng)絡(luò)流量的每個(gè)鏈路的總?cè)萘糠峙?，相?duì)于ii)在所述網(wǎng)絡(luò)中的每個(gè)城市對(duì)之間收發(fā)的網(wǎng)絡(luò)流量的每個(gè)鏈路的綜合總?cè)萘糠峙涞谋壤?，來?jì)算在給定節(jié)點(diǎn)對(duì)之間收發(fā)的流量的每單位成本。
24.一種有形計(jì)算機(jī)可讀介質(zhì)，其上存儲(chǔ)有指令，所述指令在被處理設(shè)備執(zhí)行時(shí)使所述處理設(shè)備能夠執(zhí)行下列操作基于從所述網(wǎng)絡(luò)中的節(jié)點(diǎn)獲取的網(wǎng)絡(luò)流量統(tǒng)計(jì)來產(chǎn)生流量要求矩陣； 基于所述流量要求矩陣來確定所述網(wǎng)絡(luò)中的每個(gè)鏈路的容量分配； 基于所述網(wǎng)絡(luò)中的每個(gè)鏈路的所述容量分配來計(jì)算在給定節(jié)點(diǎn)對(duì)之間收發(fā)的流量的每單位成本。
25.如權(quán)利要求M所述的有形計(jì)算機(jī)可讀介質(zhì)，其中確定所述容量分配包括確定在每個(gè)鏈路上的流量流的穩(wěn)態(tài)容量，所述穩(wěn)態(tài)容量對(duì)所述網(wǎng)絡(luò)中的每個(gè)相應(yīng)節(jié)點(diǎn)對(duì)之間的最佳路線被測(cè)量。
26.如權(quán)利要求M所述的有形計(jì)算機(jī)可讀介質(zhì)，確定所述容量分配包括通過估計(jì)給定鏈路能夠響應(yīng)于所述網(wǎng)絡(luò)中的至少一個(gè)鏈路故障而必須適應(yīng)的網(wǎng)絡(luò)流量的數(shù)量來確定所述網(wǎng)絡(luò)中的每個(gè)鏈路的恢復(fù)容量。
全文摘要
本文通常公開的實(shí)施方式包括用于計(jì)算網(wǎng)絡(luò)中的邏輯城市對(duì)(每個(gè)城市對(duì)經(jīng)由一個(gè)或多個(gè)物理鏈路在整個(gè)網(wǎng)絡(luò)中進(jìn)行通信)之間的邊際網(wǎng)絡(luò)成本的方法和系統(tǒng)。例如，該方法包括成本分析器，其為網(wǎng)絡(luò)中的每個(gè)物理鏈路確定與網(wǎng)絡(luò)中的每個(gè)城市對(duì)相關(guān)的穩(wěn)態(tài)容量分配，且以相同的方式確定與網(wǎng)絡(luò)中的每個(gè)城市對(duì)相關(guān)的恢復(fù)容量分配。成本分析器能夠基于i)與給定的城市對(duì)相關(guān)的穩(wěn)態(tài)容量分配和恢復(fù)容量分配，相對(duì)于ii)與網(wǎng)絡(luò)中的每個(gè)城市對(duì)相關(guān)的綜合穩(wěn)態(tài)容量分配和恢復(fù)容量分配，來計(jì)算給定的城市對(duì)的流量的每單位邊際成本。
文檔編號(hào)H04L12/26GK102379102SQ201080015073
公開日2012年3月14日 申請(qǐng)日期2010年2月1日 優(yōu)先權(quán)日2009年2月2日
發(fā)明者克里斯·麥克雷諾茲, 尼古拉斯·皮耶, 約瑟夫·卡耶坦·勞倫斯 申請(qǐng)人:第三雷沃通訊有限責(zé)任公司