專利名稱:用于在互連網(wǎng)絡(luò)之間傳輸預(yù)測的網(wǎng)絡(luò)行為的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域:
本發(fā)明一般地涉及網(wǎng)絡(luò)數(shù)據(jù)通信技術(shù)領(lǐng)域,并且在一個示例實施例中 涉及用來在互連網(wǎng)絡(luò)之間傳輸預(yù)測的網(wǎng)絡(luò)行為的方法和系統(tǒng)。
背景枝術(shù)
例如電信網(wǎng)絡(luò)這樣的網(wǎng)絡(luò)在網(wǎng)絡(luò)中將數(shù)據(jù)或流量從源遞送到目的地。 這些網(wǎng)絡(luò)可以由將網(wǎng)絡(luò)用于其自己的專用通信的公司來運營。它們也可以 由服務(wù)提供商來運營,所述服務(wù)提供商使別人可以將網(wǎng)絡(luò)用于其自有數(shù)據(jù) 的通信。
對于兩個或更多的網(wǎng)絡(luò)運營商而言,允許流量在其相應(yīng)網(wǎng)絡(luò)之間傳播 以擴展對網(wǎng)絡(luò)使用者可用的通信范圍常常是有益的。因特網(wǎng)是互連網(wǎng)絡(luò)的 最大這類集合。網(wǎng)絡(luò)運營商A可以向網(wǎng)絡(luò)運營商B付款以允許源自或去往 網(wǎng)絡(luò)A之用戶的流量通過網(wǎng)絡(luò)B傳輸。該協(xié)議被稱為網(wǎng)絡(luò)A從網(wǎng)絡(luò)B購 買轉(zhuǎn)接(transit)。還可以存在一種網(wǎng)絡(luò)A與B之間的互惠協(xié)議,其中網(wǎng) 絡(luò)A和B都允許源自或去往其相應(yīng)網(wǎng)絡(luò)的用戶的流量免費通過兩方中的另 —個網(wǎng)絡(luò)傳輸。該協(xié)議是通常所說的對等(peering)。 一個網(wǎng)絡(luò)可以參加 與其他網(wǎng)絡(luò)的多個轉(zhuǎn)接和對等協(xié)議。
圖l是表示總的路由選擇交換系統(tǒng)的框圖。
圖2表示由網(wǎng)絡(luò)A的運營商所使用的網(wǎng)絡(luò)A的一個示例模型。 圖3表示由網(wǎng)絡(luò)B的運營商所使用的網(wǎng)絡(luò)B的一個示例模型。 圖4表示兩個數(shù)據(jù)結(jié)構(gòu),這兩個數(shù)據(jù)結(jié)構(gòu)被圖1的系統(tǒng)用來存儲在創(chuàng)
建和使用故障轉(zhuǎn)移矩陣結(jié)構(gòu)時使用的數(shù)據(jù)。
圖5表示故障結(jié)構(gòu),該故障結(jié)構(gòu)被圖1的系統(tǒng)用來描述在構(gòu)造和使片J
故障轉(zhuǎn)移矩陣時感興趣的故障場景。
圖6示出了圖2中的網(wǎng)絡(luò)A在特定故障狀態(tài)下的一個示例。
圖7示出了故障轉(zhuǎn)移矩陣結(jié)構(gòu)的一個示例。
圖8示出了圖3中的網(wǎng)絡(luò)B在特定故障狀態(tài)下的一個示例。
圖9是一個示例需求路由選擇結(jié)構(gòu)。
圖IO是描述圖1的系統(tǒng)所執(zhí)行的一個示例方法的流程圖。
圖ll是對計算對等鏈接的一個示例方法進行描述的流程圖。
圖12是對計算故障轉(zhuǎn)移矩陣的一個示例方法進行描述的流程圖。
圖13是對模擬網(wǎng)絡(luò)的一個示例方法進行描述的流程圖。
圖14示出了一個示例圖形用戶界面。
圖15示出了以計算機系統(tǒng)的示例形式呈現(xiàn)的機器的圖形表示。 具體實灘方式
本發(fā)明中描述了某些用來幫助實現(xiàn)這些對等和轉(zhuǎn)接協(xié)議的機制。在整 個兩個網(wǎng)絡(luò)的具體實例A和B中都將提到交換流量。為了方便,A和B將 被稱為互相對等,盡管合同協(xié)議可以與上述對等的定義不同。雖然僅提到 了兩個網(wǎng)絡(luò),但是多個網(wǎng)絡(luò)可以同時與其他網(wǎng)絡(luò)交換流量。所描述的機制 可以被擴展以幫助實現(xiàn)多個網(wǎng)絡(luò)之間的對等。
如果網(wǎng)絡(luò)B希望與另一個網(wǎng)絡(luò)A對等,則需要考慮以下兩個問題-
1. 每個網(wǎng)絡(luò)可能希望知道盡可能多的關(guān)于另一個網(wǎng)絡(luò)的信息,以 幫助對網(wǎng)絡(luò)之間所可能交換的流量的性質(zhì)進行預(yù)測和規(guī)劃。
2. 然而,每個網(wǎng)絡(luò)可能希望盡可能地限制其他網(wǎng)絡(luò)所具有的對它為了防止其他 網(wǎng)絡(luò)從該知識得到任何商業(yè)優(yōu)勢,如果這些網(wǎng)絡(luò)屬于競爭商業(yè) 實體的話。
網(wǎng)絡(luò)B所希望知道的關(guān)于網(wǎng)絡(luò)A的信息類型可以包括但不限于將流
經(jīng)網(wǎng)絡(luò)B的源自或去往網(wǎng)絡(luò)A的流量的數(shù)量;網(wǎng)絡(luò)B中的入口點和出「:l
點,流量在此進入和離開網(wǎng)絡(luò)A;以及該流量在網(wǎng)絡(luò)B中經(jīng)過的路徑。網(wǎng)
絡(luò)B還希望知道關(guān)于流量的這些屬性的將來可能的改變的信息,所述改變
是由下述事件等引起的網(wǎng)絡(luò)A中的組件的故障;網(wǎng)絡(luò)A中的組件的規(guī)劃
中斷(planned outage);以及網(wǎng)絡(luò)A中的路由選擇策略或拓撲的改變。在 本說明中,所有這些事件被描述為網(wǎng)絡(luò)A中的改變或故障,同時認識到除 實際網(wǎng)絡(luò)元件故障之外的原因可以是引起流量偏移的事件的原因。
該信息因以下原因等將會對網(wǎng)絡(luò)B有用對來自和去往網(wǎng)絡(luò)A的流量 和其網(wǎng)絡(luò)中的其他流量所將采用的路徑進行規(guī)劃,以使網(wǎng)絡(luò)中的過載或擁 塞的可能性最小化;幫助為網(wǎng)絡(luò)設(shè)計的未來改變進行規(guī)劃,這些改變包括 容量和拓撲改變;知道現(xiàn)在和未來其能夠向其自己的客戶端提供何種水平 的服務(wù)。
在本說明中,提議了一種示例機制,其使得兩個對等網(wǎng)絡(luò)A和B能夠 平衡上述的l和2要求。該機制中包括特殊的數(shù)據(jù)結(jié)構(gòu),其可以被在兩個 網(wǎng)絡(luò)之間交換。例如,被從網(wǎng)絡(luò)A提供到網(wǎng)絡(luò)B的數(shù)據(jù)結(jié)構(gòu)對在兩個網(wǎng)絡(luò) 之間交換的流量的當(dāng)前行為和可能的未來行為進行了足夠的揭示,以致有 助于網(wǎng)絡(luò)B的規(guī)劃目的。同時,該結(jié)構(gòu)提供了與網(wǎng)絡(luò)A本身的內(nèi)部設(shè)計有 關(guān)的最小信息,并且因此向網(wǎng)絡(luò)A提供了保密性。網(wǎng)絡(luò)B作為回報可以向 網(wǎng)絡(luò)A提供類似的數(shù)據(jù)結(jié)構(gòu)。當(dāng)然,網(wǎng)絡(luò)B也可以其它方式例如通過為信 息支付報酬來為提供該信息而補償網(wǎng)絡(luò)A。
這里利用第一和第二網(wǎng)絡(luò)來說明本方法,在特定實施例中,第一網(wǎng)絡(luò) 網(wǎng)絡(luò)A將該信息提供給第二網(wǎng)絡(luò)網(wǎng)絡(luò)B以幫助網(wǎng)絡(luò)B預(yù)測下述流量的行 為,所述流量從網(wǎng)絡(luò)A流到網(wǎng)絡(luò)B并且所述流量進入網(wǎng)絡(luò)B的入口點是 由網(wǎng)絡(luò)A控制的。例如,這可以是當(dāng)網(wǎng)絡(luò)A與網(wǎng)絡(luò)B處于對等配置時的 情況。本方法可以被容易地擴展為如下情況,其中,網(wǎng)絡(luò)A將信息提供給網(wǎng)絡(luò)B以預(yù)測下述流量的行為,所述流量從網(wǎng)絡(luò)B流到網(wǎng)絡(luò)A但足所述 流量進入網(wǎng)絡(luò)A的入口點是由網(wǎng)絡(luò)A控制的。該情況例如在網(wǎng)絡(luò)A是網(wǎng) 絡(luò)B的客戶并且因此為了規(guī)定流量從網(wǎng)絡(luò)B進入網(wǎng)絡(luò)A的入口點的能力 而向網(wǎng)絡(luò)B付款時發(fā)生。
網(wǎng)絡(luò)A和B的建模利用了網(wǎng)絡(luò)流量傳輸需求的概念。這些需求規(guī)定r 來自網(wǎng)絡(luò)中的特定源(或者在該源處進入網(wǎng)絡(luò))的某一數(shù)量的流量去往該 網(wǎng)絡(luò)或另一個網(wǎng)絡(luò)中的特定目的地。然后利用由相應(yīng)網(wǎng)絡(luò)實現(xiàn)的網(wǎng)絡(luò)路由 選擇協(xié)議通過一個或多個網(wǎng)絡(luò)來路由該需求的流量。因特網(wǎng)中所使用的路 由選擇協(xié)議是IP (因特網(wǎng)協(xié)議)。網(wǎng)絡(luò)中的不同故障狀態(tài)可以導(dǎo)致釆用不 同的路由。在IP中,網(wǎng)絡(luò)對其流量的路由選擇保持一定程度的控制。所 以,在上面的示例中,網(wǎng)絡(luò)A能夠控制流量從網(wǎng)絡(luò)A進入網(wǎng)絡(luò)B的入口
點o
2004年9月9日提交的名為"METHODS AND SYSTEMS TO PERFROM TRAFFIC ENGINEERING IN A METRIC-ROUTED NETWORK"的序列號為10/937,988的美國專利申請中描述了估計網(wǎng)絡(luò)^ 求的方法和將網(wǎng)絡(luò)模擬信息用于對網(wǎng)絡(luò)中的未來路由選擇路徑的進行規(guī)劃 和修改的方法,上述申請的全部內(nèi)容通過引用而結(jié)合于此。
圖1是表示總的路由選擇交換系統(tǒng)的框圖。其由根據(jù)一個示例性實施 例的兩個子系統(tǒng)100和150組成。子系統(tǒng)100受網(wǎng)絡(luò)A的運營商的控制。 子系統(tǒng)150受網(wǎng)絡(luò)B的運營商的控制。
子系統(tǒng)IOO可以生成并使用三組表示網(wǎng)絡(luò)A和其到網(wǎng)絡(luò)B的連接的數(shù) 據(jù)結(jié)構(gòu)。
1. 在示例實施例中,拓撲結(jié)構(gòu)102描述了網(wǎng)絡(luò)A的拓撲。該拓撲 結(jié)構(gòu)102中包括連接網(wǎng)絡(luò)A和網(wǎng)絡(luò)B的鏈路的表示。
2. 在示例實施例中,需求結(jié)構(gòu)103描述了一組源自網(wǎng)絡(luò)A中并月. 目的地在網(wǎng)絡(luò)B中的端到端流量需求。這些需求表示網(wǎng)絡(luò)八試 圖從網(wǎng)絡(luò)A中的各種點發(fā)送到網(wǎng)絡(luò)B的網(wǎng)絡(luò)流量的數(shù)量。
3. 在示例實施例中,故障結(jié)構(gòu)101描述了網(wǎng)絡(luò)A中的元件的一系 列改變場景。改變可以是故障場景或維護場景。網(wǎng)絡(luò)A希望將與這一系列場景下的從網(wǎng)絡(luò)A進入網(wǎng)絡(luò)B的流量的行為有關(guān)的 信息提供給網(wǎng)絡(luò)B。 圖4和圖5中提供了這些結(jié)構(gòu)的細節(jié)。
在示例實施例中,這些結(jié)構(gòu)是由形成子系統(tǒng)100的一部分的模塊(未 示出)生成的,所述模塊即網(wǎng)絡(luò)拓撲模塊、流量需求模塊和流量路由選擇 改變模塊。
對等鏈路使用情況計算器110使用數(shù)據(jù)結(jié)構(gòu)101、 102和103來計算對 等鏈路使用情況結(jié)構(gòu)120。在圖11中對計算器進行進一步描述,并且在圖 7中對得到的結(jié)構(gòu)進行進一步描述。對等鏈路使用情況結(jié)構(gòu)描述在故障結(jié) 構(gòu)101中的每個故障場景下通過從網(wǎng)絡(luò)A到網(wǎng)絡(luò)B的每個對等鏈路路由多 少流量。
故障轉(zhuǎn)移矩陣構(gòu)造器130使用對等鏈路使用情況結(jié)構(gòu)120來計算被從 子系統(tǒng)IOO發(fā)送到子系統(tǒng)150的故障轉(zhuǎn)移矩陣結(jié)構(gòu)140形式的改變數(shù)據(jù)。 故障轉(zhuǎn)移矩陣結(jié)構(gòu)140描述流量在故障結(jié)構(gòu)101中所列出的故障轉(zhuǎn)移場鼓 下如何從一個對等鏈路移動到另一個對等鏈路。圖7中提供了故障轉(zhuǎn)移矩 陣結(jié)構(gòu)的進一步細節(jié),并且圖12中提供了故障轉(zhuǎn)移矩陣構(gòu)造器的進--步 的細節(jié)。
子系統(tǒng)150使用三組與101、 102和103形式相同的數(shù)據(jù)結(jié)構(gòu)來描述網(wǎng) 絡(luò)B:
1. 在示例實施例中,故障結(jié)構(gòu)151描述了網(wǎng)絡(luò)B中的元件的一系 列故障場景。這些可能包括網(wǎng)絡(luò)B希望包括在其對網(wǎng)絡(luò)B的行 為的模擬中以及包括在其對網(wǎng)絡(luò)B的未來修改和優(yōu)化的規(guī)劃中 的場景。
2. 在示例實施例中,拓撲結(jié)構(gòu)152描述了網(wǎng)絡(luò)B的拓撲。該結(jié)構(gòu) 中包括將網(wǎng)絡(luò)B連接到網(wǎng)絡(luò)A的鏈路的表示。
3. 在示例實施例中,需求結(jié)構(gòu)153包含可被通過網(wǎng)絡(luò)B路由并且 因此可以影響網(wǎng)絡(luò)B的流量使用和管理的流量需求(例如所冇 的流量需求)。具體而言,這包括源在網(wǎng)絡(luò)A中并且目的地在 網(wǎng)絡(luò)B中的需求、源和目的地都在網(wǎng)絡(luò)B中的需求,以及源在網(wǎng)絡(luò)B中并且目的地在網(wǎng)絡(luò)A中的需求。 在一個示例實施例中,這些結(jié)構(gòu)是由形成子系統(tǒng)150的一部分的模塊 (未示出)生成的,這些模塊即網(wǎng)絡(luò)拓撲模塊、流量需求模塊和改變模 塊。
網(wǎng)絡(luò)模擬器160利用151、 152、 153中所包含的信息和已經(jīng)由接收模 塊(未示出)從子系統(tǒng)100接收到的故障轉(zhuǎn)移矩陣結(jié)構(gòu)140來執(zhí)行對網(wǎng)絡(luò) B的行為的模擬。具體而言,網(wǎng)絡(luò)模擬器160產(chǎn)生需求路由選擇結(jié)構(gòu) 165,其描述了在151中所描述的每個故障場景下通過網(wǎng)絡(luò)B的153中的 每個需求的路由選擇。如果這些故障場景中的任何一個包含從網(wǎng)絡(luò)A到網(wǎng) 絡(luò)B的對等鏈路中的一個或多個對等鏈路的故障,則網(wǎng)絡(luò)模擬器160可以 參考故障轉(zhuǎn)移矩陣結(jié)構(gòu)140,以確定在這些對等鏈路上通過網(wǎng)絡(luò)A進入網(wǎng) 絡(luò)B的需求的行為。圖13中提供了網(wǎng)絡(luò)模擬器160的細節(jié)。
可以利用網(wǎng)絡(luò)B的控制器在GUI 170中顯示需求路由選擇結(jié)構(gòu)165, 以使故障場景下的網(wǎng)絡(luò)行為可視化。圖14中提供了一些GUI元素的細 節(jié)。需求路由選擇結(jié)構(gòu)165還可以被用作網(wǎng)絡(luò)規(guī)劃工具180的輸入,網(wǎng)絡(luò) 規(guī)劃工具180可以建議網(wǎng)絡(luò)設(shè)計或路由選擇策略的修改或優(yōu)化以減輕所述 故障(如果它們發(fā)生的話)的影響。
圖2表示由網(wǎng)絡(luò)A的運營商所使用的網(wǎng)絡(luò)A的一個示例模型,其將被 用來說明圖1中的系統(tǒng)所使用的數(shù)據(jù)結(jié)構(gòu)。該示例中的網(wǎng)絡(luò)A (200)山 一組六個節(jié)點或者說路由器Nl (201)至N6組成。這些節(jié)點是通過雙向 鏈路連接的。例如,202將N1連接到N4。因為網(wǎng)絡(luò)A的運營商不知道網(wǎng) 絡(luò)B的拓撲,所以圖中用單個節(jié)點215來表示網(wǎng)絡(luò)B。網(wǎng)絡(luò)A與網(wǎng)絡(luò)B之 間的對等鏈路(Pl、 P2和P3, 220-222)將網(wǎng)絡(luò)A中的節(jié)點連接到網(wǎng)絡(luò) B。
圖2中表示三個被路由的需求。DA1、 DA2和DA3 (230-232)是對 分別從Nl、 N2和N3到NB的流量的需求。通過網(wǎng)絡(luò)A的鏈路和通過對 等鏈路的這些需求的示例路由選擇被示出。這些是正常操作下的路由選 擇,正常操作例如是當(dāng)網(wǎng)絡(luò)A的元素未曾發(fā)生故障時。需求DA1、 DA2 和DA3分別傳送50、 100和100 Mb/s (百萬比特每秒)的流量。注意到DA3具有分割的路由選擇,這是IGP最短路徑優(yōu)先路由選擇協(xié)議所允許 的。該需求中的一半流量采用到目的地的一個路由,并且一半采用另一個 路由。
圖3表示由網(wǎng)絡(luò)B的運營商所使用的網(wǎng)絡(luò)B的一個示例模型,其將被 用來說明圖l中的系統(tǒng)所使用的數(shù)據(jù)結(jié)構(gòu)。該示例中的網(wǎng)絡(luò)B (300)由一 組六個節(jié)點或者說路由器N7 (301)至N12組成。這些節(jié)點是通過雙向鏈 路連接的。因為網(wǎng)絡(luò)B的運營商不知道網(wǎng)絡(luò)A的拓撲,所以圖中用單個節(jié) 點310來表示網(wǎng)絡(luò)A。網(wǎng)絡(luò)A與網(wǎng)絡(luò)B之間的對等鏈路(Pl、 P2和P3, 320-322)是圖2中的鏈路220-222。
圖3中表示三個被路由的需求。DB1、 DB2和DB3 (330-332)是對 從NA分別到NIO、 N11和N12的流量的需求。通過對等鏈路和網(wǎng)絡(luò)B的 鏈路的這些需求的示例路由選擇被示出。這些是與圖2中的需求路由選擇 類似的正常操作下的路由選擇。
圖4表示被圖1中的子系統(tǒng)IOO和子系統(tǒng)150用來存儲故障轉(zhuǎn)移矩陣 結(jié)構(gòu)140的創(chuàng)建和使用中所使用的數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)中的兩個。在圖4中, 為了說明而用表示圖2中的示例網(wǎng)絡(luò)A的數(shù)據(jù)來填充這些結(jié)構(gòu)。
作為一個示例實施例的拓撲結(jié)構(gòu)400包含這樣的表,該表中的每行表 示拓撲中的一個鏈路。表中的列可以如下所述
1. 鏈路ID:標(biāo)識鏈路的字符串。
2. 來自鏈路所連接到的將數(shù)據(jù)發(fā)送到鏈路上的節(jié)點。
3. 來自節(jié)點/AS:如果來自節(jié)點是物理節(jié)點則是節(jié)點,或者如果來 自節(jié)點是另一個網(wǎng)絡(luò)的概括表示則是AS (Autonomous System,自治系統(tǒng))
4. 去往鏈路所連接到的從鏈路接收數(shù)據(jù)的節(jié)點。
5. 去往節(jié)點/AS:類似于來自節(jié)點/AS,但是描述去往節(jié)點。 需求結(jié)構(gòu)410包含這樣表,該表中的每行表示拓撲中的需求。表中的
列可以如下所述
1. 需求ID:表示需求的字符串。
2. 源發(fā)起通過網(wǎng)絡(luò)的流量傳輸?shù)脑垂?jié)點或源AS。3. 目的地最終接收通過網(wǎng)絡(luò)的流量傳輸?shù)哪康牡毓?jié)點或目的地AS。
4. 流量(Mb/s):按照Mb/s (百萬比特每秒)或者其他流量數(shù)設(shè)
度量的將被發(fā)送的流量的數(shù)量。
圖5表示根據(jù)示例實施例的故障結(jié)構(gòu)500,圖1中的子系統(tǒng)100和150 都使用故障結(jié)構(gòu)500來描述結(jié)構(gòu)中感興趣的故障場景和故障轉(zhuǎn)移矩陣結(jié)構(gòu) 140的使用。
故障結(jié)構(gòu)500作為示例說明包含圖2中的示例網(wǎng)絡(luò)A的三個故障場貴 的描述。故障結(jié)構(gòu)500可以是這樣表,其中表的每行表示一個特定的故障 場景。表的每列表示網(wǎng)絡(luò)中的一個鏈路。表中的每個條目不是空白就是被 標(biāo)以X。特定行和列中的X規(guī)定該行所表示的故障場景包括(至少)該列 所表示的鏈路。500中的三個故障場景表示圖2中的三個對等鏈路220-222 的故障。
注意一個故障場景可以包含多個鏈路故障。例如,故障結(jié)構(gòu)510包含 對圖3中的網(wǎng)絡(luò)B中的故障的描述。所表示出的故障是網(wǎng)絡(luò)中的節(jié)點的故 障,其被描述為連接到該節(jié)點的所有鏈路的故障。因此,在表中,鏈路 P2、 N8-N7和N8-N10 (除別的以外)被標(biāo)以X。
圖6表示特定故障狀態(tài)下的圖2中的示例網(wǎng)絡(luò)A。該圖將充當(dāng)圖7中
的對等鏈路使用情況結(jié)構(gòu)和故障轉(zhuǎn)移矩陣結(jié)構(gòu)的構(gòu)造時的一個示例。
網(wǎng)絡(luò)A (600)是與圖2中相同的網(wǎng)絡(luò)。在該圖中,由交叉610表示的 對等鏈路之一 P2已經(jīng)發(fā)生故障。這是圖5中的結(jié)構(gòu)500中的表的第二行 中所表示的故障場彔。三個需求DA1、 DA2和DA3 (601-603)已經(jīng)被重 新路由以避開發(fā)生故障的對等鏈路。在該故障場景下,它們僅使用對等鏈 路Pl和P3來達到它們公共的目的地NB即網(wǎng)絡(luò)B。
圖7表示通過圖1中的子系統(tǒng)100計算出的對等鏈路使用情況結(jié)構(gòu) 700和故障轉(zhuǎn)移矩陣結(jié)構(gòu)710。在該附圖中,這些結(jié)構(gòu)是利用圖2中的示 例網(wǎng)絡(luò)A和圖5中的故障結(jié)構(gòu)500中的示例故障場景來填充的。
對等鏈路使用情況結(jié)構(gòu)700由這樣表組成,表中的每行表示從故障結(jié) 構(gòu)500復(fù)制的故障場景。另外,第一行表示"無故障"場景,其中網(wǎng)絡(luò)中對等鏈路。在該實例中有三個對等鏈路P1、 P2 和P3。
特定行和列的條目是該故障場景下的該對等鏈路的使用情況(以Mb/s 為單位)。如果該對等鏈路在該故障場景下發(fā)生故障,則不輸入數(shù)目。例 如,考慮圖6中和表700的第三行中所表示的故障場景P2。在該故障場設(shè) 下,網(wǎng)絡(luò)A通過對等鏈路P1來重新路由需求DA2,使得P1的總體使用惜 況是50Mb/s來自DA1,并且100Mb/s來自DA2。因此使用總數(shù)150Mb/s 被輸入表700的第三行第二列。
一旦對等鏈路使用情況結(jié)構(gòu)700已經(jīng)被計算出,圖1中的子系統(tǒng)100 的故障轉(zhuǎn)移矩陣構(gòu)造器就計算故障轉(zhuǎn)移矩陣結(jié)構(gòu)140。故障轉(zhuǎn)移矩陣結(jié)構(gòu) 140包含與對等鏈路使用情況結(jié)構(gòu)700相對應(yīng)的數(shù)據(jù)。
故障轉(zhuǎn)移矩陣結(jié)構(gòu)140可以被實現(xiàn)為這樣的表,其中每行表示故障場 景,并且每列表示對等電路。 一個示例實施例中的特定行和列的條目可以 是
1. 空白,如果對應(yīng)的故障場景使對應(yīng)的對等鏈路發(fā)生故障的話,
或
2. 等于來自該行中的所有故障鏈路的被傳送到對等鏈路的流量的 百分比。例如,從結(jié)構(gòu)700可見在故障場景P2下,通常通過P2 傳送的150Mb/s的流量被重新路由。在故障場景P2下,Pl的使 用增加100Mb/s,其是150Mb/s的67%。因此,710中與故障場 景P2相對應(yīng)的行和與對等電路Pl相對應(yīng)的列中的條冃是 67%。
圖8表示特定故障狀態(tài)下的圖3中的示例網(wǎng)絡(luò)B。該附圖將充當(dāng)圖9 的需求路由選擇結(jié)構(gòu)的構(gòu)造時的一個示例。
網(wǎng)絡(luò)B (800)是與圖2中相同的網(wǎng)絡(luò)。在該附圖中,由通過節(jié)點的交 叉表示的網(wǎng)絡(luò)中的節(jié)點之一N8 (820)已經(jīng)發(fā)生故障。這是圖5中的結(jié)構(gòu) 510中的表中所表示的故障場景。源自網(wǎng)絡(luò)A的三個需求DB1、 DB2和 DB3 (801-803)已經(jīng)被重新路由以避開發(fā)生故障的節(jié)點。
圖9表示圖1中的網(wǎng)絡(luò)模擬器160利用故障轉(zhuǎn)移矩陣結(jié)構(gòu)140、網(wǎng)絡(luò)B中的故障結(jié)構(gòu)、拓撲結(jié)構(gòu)和需求結(jié)構(gòu)151-153來計算的需求路由選擇結(jié) 構(gòu)900。
需求路由選擇結(jié)構(gòu)900對于故障場景結(jié)構(gòu)151中的每個故障場景都可 以包含一個表,并且對于其中沒有元件發(fā)生故障的網(wǎng)絡(luò)的正常操作包含--個表。在圖中,表示了這些表中的兩個正常操作表910,以及與節(jié)點N8 的故障相對應(yīng)的表920,節(jié)點N8的故障是圖5的故障結(jié)構(gòu)510中所表示的 單個故障場景。
900中的每個表對于網(wǎng)絡(luò)中的每個需求都有一行,并且對于網(wǎng)絡(luò)中的 每個鏈路都有一列。表中與特定需求和鏈路相對應(yīng)的條目是來自通過該鏈 路傳送的該需求的流量的數(shù)量。
圖10是描述由圖1中的系統(tǒng)執(zhí)行的根據(jù)一個示例實施例的過程的流 程圖。流程在1000處開始。在1010中,網(wǎng)絡(luò)A的拓撲、需求和故障結(jié)構(gòu) 被對等鏈路使用情況計算器110用來構(gòu)造對等鏈路使用情況結(jié)構(gòu)120。該 過程在圖ll中被進一步描述。
在1020中,對等鏈路使用情況結(jié)構(gòu)120被故障轉(zhuǎn)移矩陣構(gòu)造器130用 來計算故障轉(zhuǎn)移矩陣結(jié)構(gòu)l鄰。該過程在圖12中被進一步描述。
在1030中,網(wǎng)絡(luò)A將故障轉(zhuǎn)移矩陣結(jié)構(gòu)140發(fā)送到網(wǎng)絡(luò)B。
在1040中,網(wǎng)絡(luò)B接收到來自網(wǎng)絡(luò)A的故障轉(zhuǎn)移矩陣結(jié)構(gòu)140。
在1050中,網(wǎng)絡(luò)模擬器160利用網(wǎng)絡(luò)B的拓撲、需求和故障結(jié)構(gòu)連 同故障轉(zhuǎn)移矩陣結(jié)構(gòu)來模擬網(wǎng)絡(luò)B中的需求的路由選擇,從而構(gòu)造需求路 由選擇結(jié)構(gòu)165。該過程在圖13中被進一步描述。
在1060中,需求路由選擇結(jié)構(gòu)165被用來通過GUI査看網(wǎng)絡(luò)模擬, 并且被用來根據(jù)這些路由選擇所描述的網(wǎng)絡(luò)行為來建議和實現(xiàn)對網(wǎng)絡(luò)布 局、路由選擇和未來規(guī)劃的優(yōu)化。圖14具體參照對來自對等網(wǎng)絡(luò)的需求 的模擬來說明可被用來顯示網(wǎng)絡(luò)模擬的一些GUI元素。
過程在1070處結(jié)束。
圖11是描述根據(jù)示例實施例的利用圖1中的對等鏈路使用情況計算 器110來計算對等鏈路使用情況結(jié)構(gòu)120的方法的流程圖。過程在1100處 開始。在1110中,對等鏈路使用情況結(jié)構(gòu)120被定義為矩陣U(ij),其中I 索引故障場景并且j索引對等鏈路。i-0是為正常的"無故障"場景保斷 的。最初,對于每個j, U(0j)被設(shè)為由在"無故障"場景下對需求進行路 由選擇而得到的鏈路使用情況。需求是利用網(wǎng)絡(luò)A所使用的任何路由選擇 協(xié)議(例如IP路由選擇協(xié)議)來路由的。對于iX),每個U(ij)被設(shè)為零。 索引i被設(shè)為1。
在1120中,對于給定的故障場景i,對等鏈路U(iJ)被設(shè)為產(chǎn)生故障 場景i下的需求路由選擇的使用情況,從而再次模擬網(wǎng)絡(luò)A所使用的路由 選擇協(xié)議的行為,具體而言,當(dāng)遇到故障場景所描述的故障時該協(xié)議的行 為。如果任何對等鏈路j在故障場景i下發(fā)生故障,則將U(iJ)設(shè)為"-", 從而指示該鏈路未被使用。
在1130中,進行檢查,以了解i是否是網(wǎng)絡(luò)A的故障結(jié)構(gòu)中的最后- 個故障場景。如果是,則過程在1140處結(jié)束,同時獲得所需的對等鏈路 使用情況表U(ij)。如果不是,則i在1150中被遞增并且控制返回1120。
圖12是描述根據(jù)一個示例實施例的利用圖1中的故障轉(zhuǎn)移矩陣構(gòu)造 器130來計算故障轉(zhuǎn)移矩陣結(jié)構(gòu)140的方法的流程圖。
過程在1200處開始。對等鏈路使用情況結(jié)構(gòu)U(ij)被給出,其中i=0 表示"無故障"情況。
在1210中,對于所有的故障場景i和對等鏈路j, F(ij)被設(shè)為0,并 且i被初始化為1。 F(ij)將被用故障轉(zhuǎn)移矩陣結(jié)構(gòu)140填充。
在1220中,.T(i)被設(shè)為對于使用情況U(OJ), U(ij)等于"-"的所冇 使用情況U(OJ)的總量。就是說,T(i)是在場景i下必須從發(fā)生故障的對等 鏈路移動到其他鏈路的流量的總數(shù)量。對等鏈路計數(shù)器j被初始化為
1 ,,
在1230中,根據(jù)U(ij)是否等于"-"來進行分支。如果是,則在1260 中F(ij)也被設(shè)為"-"。如果不是,則在1240中F(ij)被設(shè)為鏈路i中的流 量在該故障場景下較之在無故障場景下的增加作為總的轉(zhuǎn)移流量T(i)的百 分比。就是說,F(xiàn)(iJ)被設(shè)為(U(ij)-U(Oj))/T(i),其被表示作為百分比。
在1250中,根據(jù)是否已經(jīng)到達最后一個對等鏈路j來進行分支。如果是,則控制移動到1270。如果不是,則j在1280中被遞增并且控制移動 回1230。
在1270中,根據(jù)是否已經(jīng)到達最后一個故障場景i來進行分支。如果 是,則控制移動到1295。如果不是,則i在1290中被遞增并且控制移動 回1220。
圖13是描述根據(jù)示例實施例的用于在圖1的160中模擬網(wǎng)絡(luò)B的方 法的流程圖。
過程在1300處開始。由網(wǎng)絡(luò)A提供給網(wǎng)絡(luò)B的故障轉(zhuǎn)移矩陣F (i'J')被給出。這里i'索引網(wǎng)絡(luò)A的故障場景,并且j'索引對等鏈路。
需求路由選擇結(jié)構(gòu)165由三維數(shù)組D(i山k)表示。這里I索引網(wǎng)絡(luò)B屮 的故障場景,i-0是"無故障"場景;j索引網(wǎng)絡(luò)B中的鏈路,并且k索引 網(wǎng)絡(luò)B中的需求。
在1310中,對于每個鏈路j和需求k, D(Oj,k)被設(shè)為網(wǎng)絡(luò)B中的JK常 操作下的鏈路j中的需求k的使用情況。對于i>0,每個D(ij,k)被設(shè)為0。 需求索引k被初始化為l。
在1320中,故障場景索引i被初始化為1。
在1330中,根據(jù)故障場景i中需求k是否將被重新路由以繞開已經(jīng)發(fā) 生故障的對等鏈路來進行分支。如果不是,則在1350中對于該i, D(ij,k) 被設(shè)為在該故障場景下被路由的需求k的使用情況,從而模擬網(wǎng)絡(luò)B中的 路由選擇需求中所使用的常見協(xié)議。如果是,則在考慮使對等鏈路故障與 網(wǎng)絡(luò)B中的故障場景i相匹配的情況下,在1340中查閱故障轉(zhuǎn)移矩陣 F(i'j')以查找表示網(wǎng)絡(luò)A中的故障場景i'的行i'。
在1360中,在網(wǎng)絡(luò)B中的所有鏈路j上,對于在場景i下未發(fā)生故障 的每個對等鏈路j,,假定需求通過該鏈路j'進入網(wǎng)絡(luò)B,并且利用網(wǎng)絡(luò)B 中用于路由選擇的常見協(xié)議,來為需求k計算路由選擇r(j'J')。對于每個 j, D(i丄k)被增加r(j,J) x F(i,j,)。就是說,D(ij,k)被以下述比例同時路由通 過所有無故障的鏈路,所述比例是故障轉(zhuǎn)移矩陣結(jié)構(gòu)140規(guī)定的流量從故 障對等鏈路故障轉(zhuǎn)移到其他對等鏈路的比例。
在1370中,根據(jù)是否已經(jīng)到達最后一個故障場景i來進行分支。如果是,則控制移動到1380。如果不是,則i在1375中被遞增并且控制移動 回1330。
在1380中,根據(jù)是否已經(jīng)到達最后一個需求k來進行分支。如果 是,則控制移動到13卯。如果不是,則k在1385中被遞增并且控制移動 回1320。
流程在13卯處結(jié)束,其中需求路由選擇結(jié)構(gòu)D(ij,k)是完成的。
圖14是根據(jù)一個示例實施例的可被用來查看由圖1的160執(zhí)行的網(wǎng)絡(luò) 模擬的結(jié)果的用戶圖形界面(GUI)的示意性表示。圖3的網(wǎng)絡(luò)B被表示 作為一個示例。因為網(wǎng)絡(luò)B的拓撲對該網(wǎng)絡(luò)的運營商是完全已知的,故其 可以被充分地表示,如框1410中一樣,諸如1460這樣的所有節(jié)點或路由 器都被顯示,并且諸如1420這樣的所有電路都被顯示。這些雙向電路被 用并排的兩個方向的鏈路示出,箭頭示出組成鏈路的方向。每個鏈路中的 空間可以用不同顏色來填充,以例如表示該鏈路在特定故障場景下的總體 使用情況,或者表示在特定故障,景下是否有需求通過該鏈路。GUI可以 被用來通過將故障元件示出為劃掉來査看不同的故障場景。例如,圖6中 所表示的故障場景在這里是用交叉1440通過節(jié)點N8來表示的,節(jié)點N8 在該故障場景下是故障的。
網(wǎng)絡(luò)A的拓撲對網(wǎng)絡(luò)B是未知的。只有將網(wǎng)絡(luò)A連接到網(wǎng)絡(luò)B的對 等電路是已知的。所以網(wǎng)絡(luò)A可以如1400中一樣被表示為壓縮成單個節(jié) 點。對等電路如1450中一樣被表示為連接到節(jié)點1400的電路。
通常,網(wǎng)絡(luò)可以通過對等連接連接到許多對等網(wǎng)絡(luò)。在這種情況下, 如例如在網(wǎng)絡(luò)B內(nèi)部的電路中實現(xiàn)的那樣將所有的對等電路表示為雙向鏈 路(例如1420)會導(dǎo)致屏幕或網(wǎng)絡(luò)的印出表示上的大量混亂。所以對等電 路可以如1450中一樣被表示為短電路,并且其所連接到的網(wǎng)絡(luò)B中的節(jié) 點是通過如1430中一樣從線路1450的尖端繪制一條單線到節(jié)點來示出 的。該線可被完全除去以進一步除去混亂。
圖15示出了以計算機系統(tǒng)1500的示例形式呈現(xiàn)的機器的圖形表示, 在該機器中可以執(zhí)行用于使該機器執(zhí)行這里所討論的方法中的任何一個或 多個方法的一組指令。在替代實施例中,機器如獨立設(shè)備一樣工作或者可以連接(例如聯(lián)網(wǎng))到其他機器。在聯(lián)網(wǎng)的部署中,機器可以作為服務(wù)器-客戶端網(wǎng)絡(luò)環(huán)境下的服務(wù)器或客戶機來工作,或者如端到端(或者分布
式)網(wǎng)絡(luò)環(huán)境下的對等機器一樣工作。機器可以是個人計算機(PC)、平 板PC、機頂盒(STB)、個人數(shù)字助理(PDA)、蜂窩式電話、網(wǎng)絡(luò)設(shè) 備、網(wǎng)絡(luò)路由器、交換機或網(wǎng)橋,或者任何能夠執(zhí)行一組規(guī)定該機器所要 采用的動作的指令(順序的或相反)的機器。另外,雖然只有單個機器被 圖示,但是術(shù)語"機器"還應(yīng)當(dāng)被理解為包括獨立地或者共同地執(zhí)行一組 (或多組)指令以執(zhí)行這里所討論的方法中的任何一個或多個方法的機器 的任意集合。
示例計算機系統(tǒng)1500包括經(jīng)由總線1508互相通信的處理器1502 (例 如中央處理器(CPU)、圖形處理器(GPU)或者兩者兼有)、主存儲器 1504以及靜態(tài)存儲器1506。計算機系統(tǒng)1500還可以包括視頻顯示單元 1510 (例如液晶顯示器(LCD)或陰極射線管(CRT))。計算機系統(tǒng) 1500還包括字母數(shù)字輸入設(shè)備1512 (例如鍵盤)、用戶界面(UI)導(dǎo)航 設(shè)備1514 (例如鼠標(biāo))、磁盤驅(qū)動單元1516、信號生成設(shè)備1518 (例如 揚聲器)和網(wǎng)絡(luò)接口設(shè)備1520。
磁盤驅(qū)動單元1516包括其上存儲有一組或多組指令和數(shù)據(jù)結(jié)構(gòu)(例 如軟件1524)的機器可讀介質(zhì)1522,這些指令和數(shù)據(jù)結(jié)構(gòu)實現(xiàn)了這里所 描述的方法或功能中的任何一個或多個或者被這里所描述的方法或功能中 的任何一個或多個利用。軟件1524在其被計算機系統(tǒng)1500執(zhí)行期間還可 以完全或者至少部分地駐留在主存1504中和/或處理器1502中,主存 1504和處理器1502也組成機器可讀介質(zhì)。
還可以利用許多眾所周知的傳輸協(xié)議(例如HTTP)中的任何一個經(jīng) 由網(wǎng)絡(luò)接口設(shè)備1520在網(wǎng)絡(luò)1526上發(fā)送或接收軟件1524。
雖然機器可讀介質(zhì)1522在一個示例實施例中被示出為單個介質(zhì),但 是術(shù)語"機器可讀介質(zhì)"應(yīng)當(dāng)被理解為存儲一組或多組指令的單個介質(zhì)或 多個介質(zhì)(例如,集中式或分布式數(shù)據(jù)庫,和/或與之相關(guān)聯(lián)的高速緩沖存 儲器或服務(wù)器)。術(shù)語"機器可讀介質(zhì)"還應(yīng)當(dāng)被理解為包括任何能夠?qū)?供機器執(zhí)行的一組指令進行存儲、編碼和傳送以及使機器執(zhí)行本發(fā)明的方法中的任何一個或多個或者能夠?qū)εc這樣一組指令相關(guān)聯(lián)或被這樣-組指 令利用的數(shù)據(jù)結(jié)構(gòu)進行存儲、編碼或傳送的介質(zhì)。術(shù)語"機器可讀介質(zhì)" 應(yīng)當(dāng)相應(yīng)地被理解為包括但不限于固態(tài)存儲器、光學(xué)和磁性介質(zhì)和載波信 號。
權(quán)利要求
1.一種傳輸預(yù)測的網(wǎng)絡(luò)行為的方法,所述方法包括生成網(wǎng)絡(luò)拓撲結(jié)構(gòu)數(shù)據(jù),該網(wǎng)絡(luò)拓撲結(jié)構(gòu)數(shù)據(jù)描述第一網(wǎng)絡(luò)的拓撲的至少一部分;生成需求結(jié)構(gòu)數(shù)據(jù),該需求結(jié)構(gòu)數(shù)據(jù)描述與所述第一網(wǎng)絡(luò)中的源和第二網(wǎng)絡(luò)中的目的地有關(guān)的至少一些流量需求,其中所述第一網(wǎng)絡(luò)與所述第二網(wǎng)絡(luò)之間有多個網(wǎng)絡(luò)鏈路;生成流量路由選擇改變數(shù)據(jù),該流量路由選擇改變數(shù)據(jù)描述將需要流量路由的改變的至少一個改變場景;利用所述網(wǎng)絡(luò)拓撲結(jié)構(gòu)數(shù)據(jù)、所述需求結(jié)構(gòu)數(shù)據(jù)和所述流量路由選擇改變數(shù)據(jù)來針對所述至少一個改變場景計算通過所述第一網(wǎng)絡(luò)與所述第二網(wǎng)絡(luò)之間的所述多個網(wǎng)絡(luò)鏈路中的每一個網(wǎng)絡(luò)鏈路的流量的路由選擇;以及將改變數(shù)據(jù)發(fā)送到所述第二網(wǎng)絡(luò),所述改變數(shù)據(jù)描述在所述至少一個改變場景中通過所述多個網(wǎng)絡(luò)鏈路的網(wǎng)絡(luò)流量移動。
2. 如權(quán)利要求1所述的方法,其中,所述改變場景是其中所述網(wǎng)絡(luò)鏈 路中的至少一個將被維護或發(fā)生故障的維護場景和故障場景中的至少--個。
3. 如權(quán)利要求1所述的方法,其中,針對多個改變場景計算通過所述 第一網(wǎng)絡(luò)與所述第二網(wǎng)絡(luò)之間的所述多個網(wǎng)絡(luò)鏈路的流量的路由選擇。
4. 如權(quán)利要求1所述的方法,其中,所述改變數(shù)據(jù)描述足夠的信息以 使得所述第二網(wǎng)絡(luò)的運營商能夠針對可能的改變場景作規(guī)劃同時不向所述 第二網(wǎng)絡(luò)運營商泄露關(guān)于所述第一網(wǎng)絡(luò)的其他信息。
5. 如權(quán)利要求1所述的方法,其中,所述需求結(jié)構(gòu)數(shù)據(jù)為所述流量需 求中的每一個描述所述需求的源、所述需求的目的地和所述需求的大小。
6. 如權(quán)利要求1所述的方法,其中,所述網(wǎng)絡(luò)拓撲結(jié)構(gòu)數(shù)據(jù)包括描述 所述第一網(wǎng)絡(luò)與所述第二網(wǎng)絡(luò)之間的所述多個網(wǎng)絡(luò)鏈路的數(shù)據(jù)。
7. 如權(quán)利要求1所述的方法,其中,針對所述改變場景中的每一個計算流量的路由選擇包括計算如果所述網(wǎng)絡(luò)鏈路中的一個或多個被改變的話 多少流量將被路由通過其他網(wǎng)絡(luò)鏈路中的每一個。
8. 如權(quán)利要求7所述的方法,其中,所述改變數(shù)據(jù)是根據(jù)針對所述至 少一個改變場景對所述第一網(wǎng)絡(luò)與所述第二網(wǎng)絡(luò)之間的所述多個網(wǎng)絡(luò)鏈路 中的每一個網(wǎng)絡(luò)鏈路的流量的路由選擇的計算確定的。
9. 如權(quán)利要求8所述的方法,其中,對于所述改變場景中的每一個, 所述改變數(shù)據(jù)包括如果所述網(wǎng)絡(luò)鏈路中的一個或多個被改變的話將被路由 通過所述其他網(wǎng)絡(luò)鏈路中的每一個網(wǎng)絡(luò)鏈路的流量的百分比增加。
10. 如權(quán)利要求9所述的方法,其中,所述百分比增加是如果改變場 景發(fā)生的話將被重新路由的流量的百分比。
11. 一種用于傳輸預(yù)測的網(wǎng)絡(luò)行為的系統(tǒng),所述系統(tǒng)包括 網(wǎng)絡(luò)拓撲模塊,該網(wǎng)絡(luò)拓撲模塊用來生成網(wǎng)絡(luò)拓撲結(jié)構(gòu)數(shù)據(jù)并且將所述網(wǎng)絡(luò)拓撲結(jié)構(gòu)數(shù)據(jù)存儲在存儲設(shè)備中,所述網(wǎng)絡(luò)拓撲結(jié)構(gòu)數(shù)據(jù)描述第一 網(wǎng)絡(luò)的拓撲的至少一部分;流量需求模塊,該流量需求模塊用來生成需求結(jié)構(gòu)數(shù)據(jù)并且將所述需 求結(jié)構(gòu)數(shù)據(jù)存儲在所述存儲設(shè)備中,所述需求結(jié)構(gòu)數(shù)據(jù)描述與所述第一網(wǎng) 絡(luò)中的源和第二網(wǎng)絡(luò)中的目的地有關(guān)的至少一些流量需求,其中所述第一 網(wǎng)絡(luò)與所述第二網(wǎng)絡(luò)之間有多個網(wǎng)絡(luò)鏈路;流量路由選擇改變模塊,該流量路由選擇改變模塊用來生成流量路由 選擇改變數(shù)據(jù)并且將所述流量路由選擇改變數(shù)據(jù)存儲在存儲設(shè)備中,所述 流量路由選擇改變數(shù)據(jù)描述至少一個改變場景;計算器,該計算器利用所述網(wǎng)絡(luò)拓撲結(jié)構(gòu)數(shù)據(jù)、所述需求結(jié)構(gòu)數(shù)據(jù)和 所述流量路由選擇改變數(shù)據(jù)來針對所述至少一個改變場景計算通過所述第 一網(wǎng)絡(luò)與所述第二網(wǎng)絡(luò)之間的多個鏈路中的每一個鏈路的流量的路由選 擇;以及發(fā)送模塊,該發(fā)送模塊將改變數(shù)據(jù)發(fā)送到所述第二網(wǎng)絡(luò),所述改變數(shù) 據(jù)描述在所述至少一個改變場景中通過所述多個網(wǎng)絡(luò)鏈路的網(wǎng)絡(luò)流量移 動。
12. 如權(quán)利要求11所述的系統(tǒng),其中,網(wǎng)絡(luò)改變場景是其中所述網(wǎng)絡(luò)鏈路中的至少一個將被維護或發(fā)生故障的維護場景和故障場景屮的至少一 個。
13. 如權(quán)利要求ll所述的系統(tǒng),其中,第二網(wǎng)絡(luò)改變場景是其屮所述 第二網(wǎng)絡(luò)中的至少一個節(jié)點將被維護或發(fā)生故障的維護場景和故障場雖屮 的至少一個。
14. 如權(quán)利要求11所述的系統(tǒng),其中,所述計算器針對多個改變場^: 計算通過所述第一網(wǎng)絡(luò)與所述第二網(wǎng)絡(luò)之間的所述多個網(wǎng)絡(luò)鏈路的流貴的 路由選擇。
15. 如權(quán)利要求11所述的系統(tǒng),其中,所述發(fā)送模塊發(fā)送下述改變數(shù) 據(jù),所述改變數(shù)據(jù)描述足夠的信息以使得所述第二網(wǎng)絡(luò)的運營商能夠針對 可能的改變場景作規(guī)劃同時不向所述第二網(wǎng)絡(luò)運營商泄露關(guān)于所述第-網(wǎng) 絡(luò)的其他信息。
16. 如權(quán)利要求11所述的系統(tǒng),其中,所述流量需求模塊為所述流梨: 需求中的每一個生成需求結(jié)構(gòu)數(shù)據(jù),所述需求結(jié)構(gòu)數(shù)據(jù)描述所述需求的 源、所述需求的目的地和所述需求的大小。
17. 如權(quán)利要求11所述的系統(tǒng),其中,所述網(wǎng)絡(luò)拓撲模塊生成網(wǎng)絡(luò)拓 撲結(jié)構(gòu)數(shù)據(jù),所述網(wǎng)絡(luò)拓撲結(jié)構(gòu)數(shù)據(jù)包括描述所述第一網(wǎng)絡(luò)與所述第—二網(wǎng) 絡(luò)之間的所述多個網(wǎng)絡(luò)鏈路的數(shù)據(jù)。
18. 如權(quán)利要求11所述的系統(tǒng),其中,所述計算器針對所述改變場景 中的每一個對流量的路由選擇進行的計算包括計算如果所述網(wǎng)絡(luò)鏈路中的 一個或多個被改變的話多少流量將被路由通過其他網(wǎng)絡(luò)鏈路中的每一個。
19. 如權(quán)利要求18所述的系統(tǒng),其中,所述計算器根據(jù)針對所述至少 一個改變場景對通過所述第一網(wǎng)絡(luò)與所述第二網(wǎng)絡(luò)之間的所述多個網(wǎng)絡(luò)鏈 路中的每一個網(wǎng)絡(luò)鏈路的流量的路由選擇的計算確定所述改變數(shù)據(jù)。
20. 如權(quán)利要求19所述的系統(tǒng),其中,所述計算器確定所述改變數(shù)據(jù) 對于所述改變場景中的每一個包括如果所述網(wǎng)絡(luò)鏈路中的一個或多個被改 變的話將被路由通過所述其他網(wǎng)絡(luò)鏈路中的每一個網(wǎng)絡(luò)鏈路的流量的EJ'分 比增加。
21. 如權(quán)利要求20所述的系統(tǒng),其中,所述百分比增加是如果改變場景發(fā)生的話將被重新路由的流量的百分比。
22. —種傳輸預(yù)測的網(wǎng)絡(luò)行為的方法,所述方法包括 在第二網(wǎng)絡(luò)處接收來自第一網(wǎng)絡(luò)的第一網(wǎng)絡(luò)改變數(shù)據(jù),所述第一網(wǎng)絡(luò)改變數(shù)據(jù)描述在至少一個網(wǎng)絡(luò)鏈路改變場景中通過所述第一網(wǎng)絡(luò)與所述第 二網(wǎng)絡(luò)之間的多個鏈路的網(wǎng)絡(luò)流量移動,其中,在所述網(wǎng)絡(luò)鏈路改變場景中,所述多個鏈路中的至少一個己經(jīng)改變;生成網(wǎng)絡(luò)拓撲結(jié)構(gòu)數(shù)據(jù),該網(wǎng)絡(luò)拓撲結(jié)構(gòu)數(shù)據(jù)描述所述第二網(wǎng)絡(luò)的沐' 撲的至少一部分;生成需求結(jié)構(gòu)數(shù)據(jù),該需求結(jié)構(gòu)數(shù)據(jù)描述與所述第一網(wǎng)絡(luò)中的源和所 述第二網(wǎng)絡(luò)中的目的地有關(guān)的至少一些流量需求;生成第二網(wǎng)絡(luò)改變數(shù)據(jù),該第二網(wǎng)絡(luò)改變數(shù)據(jù)描述所述第二網(wǎng)絡(luò)中的 至少一個改變場景;利用所述網(wǎng)絡(luò)拓撲結(jié)構(gòu)數(shù)據(jù)、所述需求結(jié)構(gòu)數(shù)據(jù)、所述第一網(wǎng)絡(luò)改變 數(shù)據(jù)和所述第二網(wǎng)絡(luò)改變數(shù)據(jù)來針對所述第二網(wǎng)絡(luò)中的至少一個改變場雖 計算通過所述第二網(wǎng)絡(luò)的流量的路由選擇。
23. 如權(quán)利要求22所述的方法,其中,所述網(wǎng)絡(luò)鏈路改變場景是其中 所述網(wǎng)絡(luò)鏈路中的至少一個將被維護或發(fā)生故障的維護場景和故障場景屮 的至少一個。
24. 如權(quán)利要求22所述的方法,其中,所述第二網(wǎng)絡(luò)改變場景是其屮 所述第二網(wǎng)絡(luò)中的至少一個節(jié)點將被維護或發(fā)生故障的維護場景和故障場 景中的至少一個。
25. 如權(quán)利要求21所述的方法,其中,所述網(wǎng)絡(luò)鏈路改變數(shù)據(jù)描述足 夠的信息以使得所述第二網(wǎng)絡(luò)的運營商能夠針對可能的網(wǎng)絡(luò)鏈路改變場景 作規(guī)劃同時不向所述第二網(wǎng)絡(luò)運營商泄露關(guān)于所述第一網(wǎng)絡(luò)的其他信息。
26. 如權(quán)利要求21所述的方法,其中,所述需求結(jié)構(gòu)數(shù)據(jù)為所述流量 需求中的每一個描述所述需求的源、所述需求的目的地和所述需求的大 小。
27. 如權(quán)利要求21所述的方法,其中,所述網(wǎng)絡(luò)拓撲結(jié)構(gòu)數(shù)據(jù)包括描 述所述第二網(wǎng)絡(luò)中的多個節(jié)點的數(shù)據(jù)。
28. 如權(quán)利要求21所述的方法,其中,針對所述第二網(wǎng)絡(luò)改變場鼓中 的每一個對流量的路由選擇進行的計算包括計算如果所述第二網(wǎng)絡(luò)節(jié)點屮 的一個或多個被改變的話多少流量將被路由通過其他第二網(wǎng)絡(luò)節(jié)點中的每 —個。
29. 如權(quán)利要求28所述的方法,其中,所述第二網(wǎng)絡(luò)改變數(shù)據(jù)是根據(jù) 針對所述至少一個第二網(wǎng)絡(luò)改變場景對通過所述多個第二網(wǎng)絡(luò)節(jié)點中的每 一個節(jié)點的流量的路由選擇進行的計算來確定的。
30. 如權(quán)利要求29所述的方法,其中,對于所述第二網(wǎng)絡(luò)改變場景屮 的每一個,所述第二網(wǎng)絡(luò)改變數(shù)據(jù)包括如果所述第二網(wǎng)絡(luò)節(jié)點中的一個或 多個被改變的話將被路由通過其他第二網(wǎng)絡(luò)節(jié)點中的每一個節(jié)點的流貴的 百分比增加。
31. 如權(quán)利要求30所述的方法,其中,所述百分比增加是如果第二網(wǎng) 絡(luò)改變場景發(fā)生的話將被重新路由的流量的百分比。
32. 如權(quán)利要求22所述的方法,還包括利用所述拓撲結(jié)構(gòu)數(shù)據(jù)、所述 需求結(jié)構(gòu)數(shù)據(jù)、所述第一網(wǎng)絡(luò)改變數(shù)據(jù)和所述第二網(wǎng)絡(luò)改變數(shù)據(jù)來向所述 第二網(wǎng)絡(luò)的運營商顯示圖形用戶界面,其中,所述圖形用戶界面示出了所 述第二網(wǎng)絡(luò)中的所有節(jié)點以及所述第二網(wǎng)絡(luò)與所述第一網(wǎng)絡(luò)之間的多個鏈路,但是其中所述圖形用戶界面不示出對所述第二網(wǎng)絡(luò)的運營商未知的第 一網(wǎng)絡(luò)的細節(jié)。
33. 如權(quán)利要求32所述的方法,其中,所述第二網(wǎng)絡(luò)中的節(jié)點之間的 鏈路被顯示為雙向鏈路。
34. 如權(quán)利要求32所述的方法,其中,所述第一網(wǎng)絡(luò)被顯示為壓縮節(jié) 點,并且所述第一網(wǎng)絡(luò)與所述第二網(wǎng)絡(luò)之間的鏈路被顯示為單線。
35. —種用于傳輸預(yù)測的網(wǎng)絡(luò)行為的系統(tǒng),所述系統(tǒng)包括 接收模塊,該接收模塊用來在第二網(wǎng)絡(luò)處接收來自第一網(wǎng)絡(luò)的第一網(wǎng)絡(luò)改變數(shù)據(jù),所述第一網(wǎng)絡(luò)改變數(shù)據(jù)描述在至少一個網(wǎng)絡(luò)鏈路改變場鼓中 通過所述第一網(wǎng)絡(luò)與所述第二網(wǎng)絡(luò)之間的多個鏈路的網(wǎng)絡(luò)流量移動,其中 在所述網(wǎng)絡(luò)鏈路改變場景中,所述多個鏈路中的至少一個己經(jīng)改變;網(wǎng)絡(luò)拓撲模塊,該網(wǎng)絡(luò)拓撲模塊用來生成網(wǎng)絡(luò)拓撲結(jié)構(gòu)數(shù)據(jù)并且將所述網(wǎng)絡(luò)拓撲結(jié)構(gòu)數(shù)據(jù)存儲在存儲設(shè)備中,所述網(wǎng)絡(luò)拓撲結(jié)構(gòu)數(shù)據(jù)描述所述第二網(wǎng)絡(luò)的拓撲的至少一部分;流量需求模塊,該流量需求模塊用來生成需求結(jié)構(gòu)數(shù)據(jù)并且將所述;f求結(jié)構(gòu)數(shù)據(jù)存儲在所述存儲設(shè)備中,所述需求結(jié)構(gòu)數(shù)據(jù)描述與所述第一網(wǎng)絡(luò)中的源和所述第二網(wǎng)絡(luò)中的目的地有關(guān)的至少一些流量需求;改變模塊,該改變模塊用來生成第二網(wǎng)絡(luò)改變數(shù)據(jù)并且將所述第二網(wǎng)絡(luò)改變數(shù)據(jù)存儲在所述存儲設(shè)備中,所述第二網(wǎng)絡(luò)改變數(shù)據(jù)描述所述第二網(wǎng)絡(luò)中的至少一個第二網(wǎng)絡(luò)改變場景;以及網(wǎng)絡(luò)模擬器,該網(wǎng)絡(luò)模擬器利用所述網(wǎng)絡(luò)拓撲結(jié)構(gòu)數(shù)據(jù)、所述需求結(jié)構(gòu)數(shù)據(jù)、所述第一網(wǎng)絡(luò)改變數(shù)據(jù)和所述第二網(wǎng)絡(luò)改變數(shù)據(jù)來針對所述笫二網(wǎng)絡(luò)中的至少一個第二網(wǎng)絡(luò)改變場景計算通過所述第二網(wǎng)絡(luò)的流量的路山選擇。
36. 如權(quán)利要求35所述的系統(tǒng),其中,所述網(wǎng)絡(luò)鏈路改變場景是其中 所述網(wǎng)絡(luò)鏈路中的至少一個將被維護或發(fā)生故障的維護場景和故障場景屮 的至少一個。
37. 如權(quán)利要求35所述的系統(tǒng),其中,所述第二網(wǎng)絡(luò)改變場景是其屮 所述第二網(wǎng)絡(luò)中的至少一個節(jié)點將被維護或發(fā)生故障的維護場景和故障場 景中的至少一個。
38. 如權(quán)利要求35所述的系統(tǒng),其中,所述網(wǎng)絡(luò)模擬器針對所述至少 一個第二網(wǎng)絡(luò)改變場景模擬通過所述第二網(wǎng)絡(luò)的多個節(jié)點中的每一個節(jié)點的流量的路由選擇。
39. 如權(quán)利要求35所述的系統(tǒng),其中,所述流量需求模塊為所述流雖' 需求中的每一個生成需求結(jié)構(gòu)數(shù)據(jù),所述需求結(jié)構(gòu)數(shù)據(jù)描述所述需求的 源、所述需求的目的地和所述需求的大小。
40. 如權(quán)利要求35所述的系統(tǒng),其中,所述網(wǎng)絡(luò)拓撲模塊生成網(wǎng)絡(luò)拓 撲結(jié)構(gòu)數(shù)據(jù),所述網(wǎng)絡(luò)拓撲結(jié)構(gòu)數(shù)據(jù)包括描述所述第二網(wǎng)絡(luò)中的多個節(jié)點 的數(shù)據(jù)。
41. 如權(quán)利要求40所述的系統(tǒng),其中,所述網(wǎng)絡(luò)模擬器針對所述笫二 網(wǎng)絡(luò)改變場景中的每一個對流量進行的路由選擇包括計算如果所述至少一個第二網(wǎng)絡(luò)改變場景發(fā)生的話多少流量將被路由通過所述第二網(wǎng)絡(luò)節(jié)點中 的每一個。
42. 如權(quán)利要求41所述的系統(tǒng),其中,所述網(wǎng)絡(luò)模擬器根據(jù)針對所述 至少一個改變場景對通過所述第二網(wǎng)絡(luò)中的多個節(jié)點中的每一個節(jié)點的流 量的路由選擇的計算確定所述第二網(wǎng)絡(luò)改變數(shù)據(jù)。
43. 如權(quán)利要求41所述的系統(tǒng),其中,所述網(wǎng)絡(luò)模擬器確定所述第二 網(wǎng)絡(luò)改變數(shù)據(jù)包括對于所述第二網(wǎng)絡(luò)改變場景中的每一個,如果所述第 二網(wǎng)絡(luò)節(jié)點中的一個或多個被改變的話將被路由通過其他第二網(wǎng)絡(luò)節(jié)點中 的每一個節(jié)點的流量的百分比增加。
44. 如權(quán)利要求43所述的系統(tǒng),其中,所述百分比增加是如果改變場 景發(fā)生的話將被重新路由的流量的百分比。
45. 如權(quán)利要求35所述的系統(tǒng),還包括圖形用戶界面模塊,所述閣形 用戶界面模塊利用所述拓撲結(jié)構(gòu)數(shù)據(jù)、所述需求結(jié)構(gòu)數(shù)據(jù)、所述第一網(wǎng)絡(luò) 改變數(shù)據(jù)和所述第二網(wǎng)絡(luò)改變數(shù)據(jù)來向所述第二網(wǎng)絡(luò)的運營商顯示圖形用 戶界面,其中,所述圖形用戶界面示出了所述第二網(wǎng)絡(luò)中的所有節(jié)點以及所述第二網(wǎng)絡(luò)與所述第一網(wǎng)絡(luò)之間的多個鏈路,但是其中所述圖形用戶界 面不示出對所述第二網(wǎng)絡(luò)的運營商未知的第一網(wǎng)絡(luò)的細節(jié)。
46. 如權(quán)利要求45所述的系統(tǒng),其中,所述圖形用戶界面將所述第二 網(wǎng)絡(luò)中的節(jié)點之間的鏈路顯示為雙向鏈路。
47. 如權(quán)利要求46所述的方法,其中,所述圖形用戶界面將所述第一 網(wǎng)絡(luò)顯示為壓縮節(jié)點并且將所述第一網(wǎng)絡(luò)與所述第二網(wǎng)絡(luò)之間的鏈路顯示 為單線。
48. —種用于網(wǎng)絡(luò)運營商的圖形用戶界面,所述圖形用戶界面包括 與節(jié)點之間的雙向鏈路一起顯示的第一網(wǎng)絡(luò)的多個節(jié)點;以及 被顯示為單個壓縮節(jié)點的至少一個第二網(wǎng)絡(luò),并且單線將該壓縮節(jié)點連接到所述第一網(wǎng)絡(luò)。
49. 一種方法,包括將改變數(shù)據(jù)從第一網(wǎng)絡(luò)傳輸?shù)降诙W(wǎng)絡(luò),所述改變數(shù)據(jù)描述對于至少 一個改變場景通過所述第一網(wǎng)絡(luò)與所述第二網(wǎng)絡(luò)之間的多個網(wǎng)絡(luò)鏈路的網(wǎng)絡(luò)流量移動,其中所述至少一個改變場景是其中所述網(wǎng)絡(luò)鏈路中的至少一 個將被維護或發(fā)生故障的維護場景和故障場景中的至少一個,所述改變數(shù) 據(jù)描述足夠的信息以使得所述第二網(wǎng)絡(luò)的運營商能夠針對可能的改變場貴作規(guī)劃同時不向所述第二網(wǎng)絡(luò)運營商泄露關(guān)于所述第一網(wǎng)絡(luò)的其他信息; 以及接收來自所述第二網(wǎng)絡(luò)的對所述改變數(shù)據(jù)的補償。
50. 如權(quán)利要求49所述的方法,其中,所述補償是財政補償。
51. 如權(quán)利要求49所述的方法,其中,所述補償是接收來自所述第二 網(wǎng)絡(luò)的改變數(shù)據(jù)。
全文摘要
一種傳輸預(yù)測的網(wǎng)絡(luò)行為的方法,該方法包括生成網(wǎng)絡(luò)拓撲結(jié)構(gòu)數(shù)據(jù),該網(wǎng)絡(luò)拓撲結(jié)構(gòu)數(shù)據(jù)描述第一網(wǎng)絡(luò)(圖1,網(wǎng)絡(luò)A)的拓撲中的至少一部分。需求結(jié)構(gòu)(圖1,項103)數(shù)據(jù)被生成,該需求結(jié)構(gòu)數(shù)據(jù)描述與第一網(wǎng)絡(luò)(圖1,網(wǎng)絡(luò)A)中的源和第二網(wǎng)絡(luò)(圖1,網(wǎng)絡(luò)B)中的目的地有關(guān)的至少一些流量需求,其中第一網(wǎng)絡(luò)(網(wǎng)絡(luò)A)與第二網(wǎng)絡(luò)(網(wǎng)絡(luò)B)之間有多個網(wǎng)絡(luò)鏈路(圖2,項220、221和222)。流量路由選擇改變數(shù)據(jù)被生成,該流量路由選擇改變數(shù)據(jù)描述將需要流量路由選擇的改變的至少一個改變場景。該數(shù)據(jù)然后被用來計算改變數(shù)據(jù),該改變數(shù)據(jù)描述通過第一網(wǎng)絡(luò)(網(wǎng)絡(luò)A)與第二網(wǎng)絡(luò)(網(wǎng)絡(luò)B)之間的多個網(wǎng)絡(luò)鏈路中的每一個網(wǎng)絡(luò)鏈路的流量的路由選擇。改變數(shù)據(jù)被發(fā)送到第二網(wǎng)絡(luò)(網(wǎng)絡(luò)B)。
文檔編號G06F15/16GK101542456SQ200680003495
公開日2009年9月23日 申請日期2006年1月27日 優(yōu)先權(quán)日2005年1月28日
發(fā)明者安德烈·亨茨, 艾倫·古斯, 阿爾曼·麥格柏萊, 阿拉士·阿弗萊克特 申請人:卡里德恩科技有限公司