欧美在线观看视频网站,亚洲熟妇色自偷自拍另类,啪啪伊人网,中文字幕第13亚洲另类,中文成人久久久久影院免费观看 ,精品人妻人人做人人爽,亚洲a视频

一種基于服務(wù)等級(jí)流量信息的流量矩陣的計(jì)算方法及裝置制造方法

文檔序號(hào):7790330閱讀:167來(lái)源:國(guó)知局
一種基于服務(wù)等級(jí)流量信息的流量矩陣的計(jì)算方法及裝置制造方法
【專利摘要】本發(fā)明涉及一種基于服務(wù)等級(jí)流量信息的流量矩陣的計(jì)算方法及裝置,相應(yīng)的方法包括根據(jù)獲取的每個(gè)鏈路的服務(wù)等級(jí)流量以及在每個(gè)端到端流量經(jīng)過(guò)鏈路中服務(wù)等級(jí)流量的比例,獲得所述端到端流量的每個(gè)服務(wù)等級(jí)類型能夠承載的最大流量;將所述每個(gè)服務(wù)等級(jí)類型能夠承載的最大流量累加獲得所述端到端流量的所有服務(wù)等級(jí)類型的最大流量上限;累加每個(gè)所述鏈路的所述端到端流量的所有服務(wù)等級(jí)類型的最大流量上限,獲得每個(gè)所述鏈路的總流量上限,并將每個(gè)所述鏈路的總流量上限作為約束條件通過(guò)線性規(guī)劃方法計(jì)算獲得端到端流量矩陣。本發(fā)明利用獲取的流量服務(wù)等級(jí)信息分別進(jìn)一步減少解的數(shù)量,從而直接縮小解空間方式,從而實(shí)現(xiàn)提高解的精確度。
【專利說(shuō)明】一種基于服務(wù)等級(jí)流量信息的流量矩陣的計(jì)算方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種基于服務(wù)等級(jí)流量信息的流量矩陣的計(jì)算方法及裝置,屬于通信流量統(tǒng)計(jì)【技術(shù)領(lǐng)域】。
【背景技術(shù)】
[0002]針對(duì)通信網(wǎng)絡(luò),流量矩陣表示網(wǎng)絡(luò)中所有端到端節(jié)點(diǎn)對(duì)之間流動(dòng)的流量,它提供給網(wǎng)絡(luò)操作員關(guān)于當(dāng)前網(wǎng)絡(luò)狀態(tài)的有價(jià)值的和全局的信息。流量矩陣是網(wǎng)絡(luò)設(shè)計(jì)、流量工程、容量評(píng)估與優(yōu)化等網(wǎng)絡(luò)管理活動(dòng)的必要輸入。然而,盡管流量矩陣很重要,但直接測(cè)量流量矩陣非常困難,原因有:(1)可能有的設(shè)備不支持流量統(tǒng)計(jì)(如不支持NETFL0W部署);
[2]全網(wǎng)的流量統(tǒng)計(jì)帶來(lái)海量的數(shù)據(jù),相關(guān)處理開(kāi)銷巨大;(3)全網(wǎng)的流量統(tǒng)計(jì)需要路由和網(wǎng)絡(luò)配置信息,流量矩陣分析器相關(guān)存儲(chǔ)和分析開(kāi)銷大。因此通過(guò)像鏈路流量等信息來(lái)估算流量矩陣的方法作為一種更為經(jīng)濟(jì)型的方案被業(yè)界廣泛關(guān)注。
[0003]流量矩陣估算可應(yīng)用多種計(jì)算技術(shù)來(lái)完成,其中一種技術(shù)是利用局部的鏈路流量和通過(guò)Y=AX計(jì)算得到。其中Y為鏈路流量,可以通過(guò)一般的流量數(shù)據(jù)采集方法得到;A為路由矩陣,可以通過(guò)收集內(nèi)部網(wǎng)絡(luò)路由協(xié)議等配置信息分析計(jì)算得到,或通過(guò)向路由器學(xué)習(xí)計(jì)算得到。X為所需求解的端到端流量。由于網(wǎng)絡(luò)中所需求解的端到端流量的數(shù)量要遠(yuǎn)大于鏈路數(shù),A是欠定矩陣,這意味著將有無(wú)窮多組解,是一種病態(tài)的線性逆問(wèn)題。
[0004]為求解出更準(zhǔn)確的端到端流量矩陣,現(xiàn)有技術(shù)提出了在設(shè)備節(jié)點(diǎn)中統(tǒng)計(jì)入端口 -出端口流量,即肘型組件,如圖1所示的B->E->A流量,然后基于此肘型組件的流量信息進(jìn)行流量矩陣估算,估算出的流量矩陣需要滿足所有端到端流量流經(jīng)肘型組件的流量滿足肘型組件的流量約束。但該方案欠定程度仍比較大(方程的秩仍遠(yuǎn)小于所需求解的未知數(shù)),需要進(jìn)一步提高解的精確度。

【發(fā)明內(nèi)容】

[0005]本發(fā)明提供了一種流量矩陣的計(jì)算結(jié)果較準(zhǔn)確的技術(shù)方案,提高了容量規(guī)劃和流量工程的計(jì)算結(jié)果,并降低了部署風(fēng)險(xiǎn)。為此,本發(fā)明提出了如下的技術(shù)方案:
[0006]一種基于鏈路服務(wù)等級(jí)流量信息的流量矩陣的計(jì)算方法,包括:
[0007]根據(jù)獲取的每個(gè)鏈路的服務(wù)等級(jí)流量以及在每個(gè)端到端流量經(jīng)過(guò)鏈路中服務(wù)等級(jí)流量的比例,獲得所述端到端流量的每個(gè)服務(wù)等級(jí)類型能夠承載的最大流量;
[0008]將所述每個(gè)服務(wù)等級(jí)類型能夠承載的最大流量累加獲得所述端到端流量的所有服務(wù)等級(jí)類型的最大流量上限;
[0009]累加每個(gè)所述鏈路的所述端到端流量的所有服務(wù)等級(jí)類型的最大流量上限,獲得每個(gè)所述鏈路的總流量上限,并將每個(gè)所述鏈路的總流量上限作為約束條件通過(guò)線性規(guī)劃方法計(jì)算獲得端到端流量矩陣。
[0010]一種基于鏈路服務(wù)等級(jí)流量信息的流量矩陣的計(jì)算裝置,包括:
[0011]第一最大流量計(jì)算模塊,用于根據(jù)獲取的每個(gè)鏈路的服務(wù)等級(jí)流量以及在每個(gè)端到端流量經(jīng)過(guò)鏈路中服務(wù)等級(jí)流量的比例,獲得所述端到端流量的每個(gè)服務(wù)等級(jí)類型能夠承載的最大流量;
[0012]第一最大流量上限計(jì)算模塊,用于將所述每個(gè)服務(wù)等級(jí)類型能夠承載的最大流量累加獲得所述端到端流量的所有服務(wù)等級(jí)類型的最大流量上限;
[0013]第一流量矩陣計(jì)算模塊,用于累加每個(gè)所述鏈路的所述端到端流量的所有服務(wù)等級(jí)類型的最大流量上限,獲得每個(gè)所述鏈路的總流量上限,并將每個(gè)所述鏈路的總流量上限作為約束條件通過(guò)線性規(guī)劃方法計(jì)算獲得端到端流量矩陣。
[0014]一種基于肘型組件服務(wù)等級(jí)流量信息的流量矩陣的計(jì)算方法,包括:
[0015]根據(jù)獲取的每個(gè)肘型組件的服務(wù)等級(jí)流量以及在每個(gè)端到端流量經(jīng)過(guò)所述肘型組件中服務(wù)等級(jí)流量的比例,獲得所述端到端流量的每個(gè)服務(wù)等級(jí)類型能夠承載的最大流量;
[0016]將所述每個(gè)服務(wù)等級(jí)類型能夠承載的最大流量累加獲得所述端到端流量的所有服務(wù)等級(jí)類型的最大流量上限;
[0017]累加每個(gè)所述肘型組件的所述端到端流量的所有服務(wù)等級(jí)類型的最大流量上限,獲得每個(gè)所述肘型組件的總流量上限,并將每個(gè)所述肘型組件的總流量上限作為約束條件通過(guò)線性規(guī)劃方法計(jì)算獲得端到端流量矩陣。
[0018]一種基于肘型組件服務(wù)等級(jí)流量信息的流量矩陣的計(jì)算裝置,包括:
[0019]第二最大流量計(jì)算模塊,用于根據(jù)獲取的每個(gè)肘型組件的服務(wù)等級(jí)流量以及在每個(gè)端到端流量經(jīng)過(guò)所述肘型組件中服務(wù)等級(jí)流量的比例,獲得所述端到端流量的每個(gè)服務(wù)等級(jí)類型能夠承載的最大流量;
[0020]第二最大流量上限計(jì)算模塊,用于將所述每個(gè)服務(wù)等級(jí)類型能夠承載的最大流量累加獲得所述端到端流量的所有服務(wù)等級(jí)類型的最大流量上限;
[0021]第二流量矩陣計(jì)算模塊,用于累加每個(gè)所述肘型組件的所述端到端流量的所有服務(wù)等級(jí)類型的最大流量上限,獲得每個(gè)所述肘型組件的總流量上限,并將每個(gè)所述肘型組件的總流量上限作為約束條件通過(guò)線性規(guī)劃方法計(jì)算獲得端到端流量矩陣。
[0022]本發(fā)明通過(guò)采用獲悉鏈路服務(wù)等級(jí)流量信息、肘型組件服務(wù)等級(jí)流量信息,并利用獲取的流量服務(wù)等級(jí)信息分別進(jìn)一步減少解的數(shù)量,從而直接縮小解空間方式,從而實(shí)現(xiàn)提聞解的精確度。
【專利附圖】

【附圖說(shuō)明】
[0023]為了更清楚地說(shuō)明本發(fā)明實(shí)施例的技術(shù)方案,下面將對(duì)實(shí)施例描述中所需要使用的附圖作簡(jiǎn)單地介紹,顯而易見(jiàn)地,下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例,對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講,在不付出創(chuàng)造性勞動(dòng)性的前提下,還可以根據(jù)這些附圖獲得其他的附圖。
[0024]圖1為現(xiàn)有技術(shù)中的端到端流量流經(jīng)肘型組件的結(jié)構(gòu)示意圖;
[0025]圖2為本發(fā)明的【具體實(shí)施方式】提供的基于鏈路服務(wù)等級(jí)流量信息的流量矩陣的計(jì)算方法的流程示意圖;
[0026]圖3為本發(fā)明的【具體實(shí)施方式】提供的包含4個(gè)節(jié)點(diǎn)的簡(jiǎn)單網(wǎng)絡(luò)的結(jié)構(gòu)示意圖;
[0027]圖4為本發(fā)明的【具體實(shí)施方式】提供的基于鏈路服務(wù)等級(jí)流量信息的流量矩陣的計(jì)算裝置的結(jié)構(gòu)示意圖;
[0028]圖5為本發(fā)明的【具體實(shí)施方式】提供的基于肘型組件服務(wù)等級(jí)流量信息的流量矩陣的計(jì)算方法的流程示意圖;
[0029]圖6為本發(fā)明的【具體實(shí)施方式】提供的基于肘型組件服務(wù)等級(jí)流量信息的流量矩陣的計(jì)算裝置的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0030]下面將結(jié)合本發(fā)明實(shí)施例中的附圖,對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述,顯然,所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例,而不是全部的實(shí)施例?;诒景l(fā)明中的實(shí)施例,本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例,都屬于本發(fā)明保護(hù)的范圍。
[0031]本發(fā)明的【具體實(shí)施方式】提供了一種基于鏈路服務(wù)等級(jí)流量信息的流量矩陣的計(jì)算方法,其基本原理是需要根據(jù)如下信息進(jìn)行估算:拓?fù)?、路由和鏈路服?wù)等級(jí)流量。其中拓?fù)鋽?shù)據(jù)包括網(wǎng)絡(luò)節(jié)點(diǎn)、鏈路;路由是指從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的所經(jīng)過(guò)鏈路序列,如一個(gè)配置了路由協(xié)議信息如OSPF(Open Shortest Path First,開(kāi)放式最短路徑優(yōu)先)的簡(jiǎn)單網(wǎng)絡(luò),采用最短路算法計(jì)算得到,但其中需要考慮ECMP (Equal-Cost Multipath Routing,等價(jià)多路徑)分流和合流情況的支持。通過(guò)端到端流量經(jīng)過(guò)鏈路的流量比例,以及鏈路的服務(wù)等級(jí)流量大小,可確定出端到端對(duì)應(yīng)所述服務(wù)等級(jí)類型的流量上限,然后再結(jié)合所述端到端各種服務(wù)等級(jí)類型流量上限,確定出端到端總體流量上限,以此縮小端到端流量的解空間,提高解的精度。下面結(jié)合說(shuō)明書(shū)附圖對(duì)本【具體實(shí)施方式】作詳細(xì)說(shuō)明,如圖2所示,相應(yīng)的基于鏈路服務(wù)等級(jí)流量信息的流量矩陣的計(jì)算方法包括:
[0032]步驟21,根據(jù)獲取的每個(gè)鏈路的服務(wù)等級(jí)流量以及在每個(gè)端到端流量經(jīng)過(guò)鏈路中服務(wù)等級(jí)流量的比例,獲得所述端到端流量的每個(gè)服務(wù)等級(jí)類型能夠承載的最大流量。
[0033]具體的,以一個(gè)如圖3所示的簡(jiǎn)單網(wǎng)絡(luò)為例,該網(wǎng)絡(luò)已經(jīng)部署OSPF協(xié)議,并且各鏈路的開(kāi)銷(用于計(jì)算最短路徑)為10。已知PE3->PE1鏈路承載的流量為3M,其中CoSl流量為1M,CoS2流量為2M ;PE1->PE2為鏈路承載的流量為3M,其中CoSl流量為2M,CoS2流量為IM ;PE3->PE4為鏈路承載的流量為3M,其中CoSl流量為1M,CoS2流量為2M ;PE4->PE2為鏈路承載的流量為3M,其中CoSl流量為2M,CoS2流量為IM ;其它未告知鏈路(PE1_>PE3,PE2->PE1, PE4->PE3, PE2_>PE4)的流量為OM(所述的鏈路是相鄰節(jié)點(diǎn)間的,所述的流量是設(shè)備可以直接統(tǒng)計(jì)得到的,將任意一個(gè)節(jié)點(diǎn)對(duì)之間的流量統(tǒng)計(jì)后可得到相應(yīng)的流量矩陣,所述的流量矩陣包括任意一個(gè)節(jié)點(diǎn)對(duì)之間的流量),已知PE3->PE1的VPNl (CoS類型為I)為1M,PE3->PE2至少存在2M流量。估算中對(duì)于負(fù)載分擔(dān),考慮為均分方式,即逐包分擔(dān)。
[0034]首先去掉PE3->PE1的VPNl的已知流量,即PE3_>PE1鏈路的CoSl流量為IM-1M=OM(因?yàn)閂PNl的流量類型為CoSl),總流量為3M_1M=2M。此時(shí)網(wǎng)絡(luò)中各鏈路的承載流量變?yōu)?
[0035]PE3->PE1鏈路總流量為2M,CoS2為2M,其他CoS類型流量為OM ;
[0036]PE1->PE2為鏈路承載的流量為3M,其中CoSl流量為2M,CoS2流量為IM ;其他CoS類型流量為OM ;
[0037]PE3->PE4為鏈路承載的流量為3M,其中CoSl流量為1M,CoS2流量為2M ;PE4->PE2為鏈路承載的流量為3M,其中CoSl流量為2M,CoS2流量為IM ;
[0038]其它未告知鏈路的流量為0M。
[0039]然后計(jì)算出每個(gè)節(jié)點(diǎn)對(duì)之間的最短路徑,根據(jù)所述的最短路徑經(jīng)過(guò)的鏈路的CoS流量值,確定每個(gè)節(jié)點(diǎn)對(duì)最大承載的CoS流量(即CoS流量最大值),再累加每個(gè)節(jié)點(diǎn)對(duì)的CoS流量最大值,得到每個(gè)節(jié)點(diǎn)對(duì)間的最大流量值。
[0040]步驟22,將所述每個(gè)服務(wù)等級(jí)類型能夠承載的最大流量累加獲得所述端到端流量的所有服務(wù)等級(jí)類型的最大流量上限。
[0041]在圖3中,PE3->PE2的路由經(jīng)過(guò)PE3、PEl和PE2,以及PE3、PE4和PE2兩條路徑,兩條路徑負(fù)載分擔(dān)的流量分割比例為1:1,計(jì)算得到PE3->PE2節(jié)點(diǎn)對(duì)間的流量上限為2M,即由于PE3->PE1鏈路的CoSl未知流量為OM,則PE3_>PE2間不存在CoSl的流量,從PE3->PE1->PE2的CoS2流量路徑按照同樣原則確定出PE3_>PE2間可存在IM CoS2流量上限,PE3->PE4->PE2流量路徑按照同樣原則確定出PE3_>PE2間可存在IM CoS2流量上限,選擇PE3->PE1->PE2路徑和PE3->PE4_>PE2路徑最小的CoS2流量,即每條路徑最大CoS2流量為1M,再按照1:1分割,則確定出PE3->PE2間存在2M CoS2流量上限。
[0042]基于上述技術(shù)方案相同的計(jì)算方法,能夠確定出PE3->PE1節(jié)點(diǎn)對(duì)間承載的CoSl最大流量上限為1M,CoS2流量為2M,最大承載流量上限為3M ;確定出PE1_>PE3節(jié)點(diǎn)對(duì)間承載的CoSl最大流量上限為OM,CoS2流量為0M,最大承載流量上限為OM ;確定出PE3_>PE4節(jié)點(diǎn)對(duì)間承載的CoSl最大流量上限為1M,CoS2流量為2M,最大承載流量上限為3M ;確定出PE4->PE3節(jié)點(diǎn)對(duì)間承載的CoSl最大流量上限為OM,CoS2流量為0M,最大承載流量上限為OM ;確定出PE1->PE2節(jié)點(diǎn)對(duì)間承載的CoSl最大流量上限為2M,CoS2流量為1M,最大承載流量上限為3M ;確定出PE2->PE1節(jié)點(diǎn)對(duì)間承載的CoSl最大流量上限為OM,CoS2流量為0M,最大承載流量上限為OM ;確定出PE4->PE2節(jié)點(diǎn)對(duì)間承載的CoSl最大流量上限為2M,CoS2流量為1M,最大承載流量上限為3M ;確定出PE2->PE4節(jié)點(diǎn)對(duì)間承載的CoSl最大流量上限為OM,CoS2流量為0M,最大承載流量上限為OM ;確定出PE2_>PE3節(jié)點(diǎn)對(duì)間承載的CoSl最大流量上限為OM,C0S2流量為0M,最大承載流量上限為OM ;確定出PE1_>PE4節(jié)點(diǎn)對(duì)間承載的CoSl最大流量上限為OM,C0S2流量為0M,最大承載流量上限為OM ;確定出PE4_>PE1節(jié)點(diǎn)對(duì)間承載的CoSl最大流量上限為OM,CoS2流量為0M,最大承載流量上限為0M。
[0043]步驟23,累加每個(gè)所述鏈路的所述端到端流量的所有服務(wù)等級(jí)類型的最大流量上限,獲得每個(gè)所述鏈路的總流量上限,并將每個(gè)所述鏈路的總流量上限作為約束條件通過(guò)線性規(guī)劃方法計(jì)算獲得端到端流量矩陣。
[0044]將更新后的鏈路流量以及新的節(jié)點(diǎn)對(duì)流量,并結(jié)合約束PE3->PE2至少存在2M流量(網(wǎng)絡(luò)場(chǎng)景下已知),采用線性規(guī)劃方法(也可采用其他流量矩陣估算方法),得到圖3所示網(wǎng)絡(luò)的流量矩陣結(jié)果為:
[0045]PE3->PE1 為 2M (COSI 為 1M, C0S2 為 1M);
[0046]PE3->PE4 為 2M (COSI 為 1M, C0S2 為 1M);
[0047]PE4->PE2 為 2M (COSI 為 2M, C0S2 為 OM);
[0048]PE1->PE2 為 2M (COSI 為 2M, C0S2 為 OM);
[0049]PE3->PE2 為 2M (C0S2 為 2M, COSl 為 OM);
[0050]PE4->PE1 為 OM。[0051]本【具體實(shí)施方式】提供的基于鏈路服務(wù)等級(jí)流量信息的流量矩陣的計(jì)算方法通過(guò)增加約束,提高了求解的精度,如果需要進(jìn)一步提高解的精度,可增加其它約束信息,如增加VPN已知流量矩陣信息。當(dāng)已知端到端部分或完全流量(如VPN流量等)和對(duì)應(yīng)的服務(wù)等級(jí)信息時(shí),對(duì)于已知的端到端流量經(jīng)過(guò)的各鏈路,可先去掉承載在所述鏈路的端到端流量(所述鏈路的服務(wù)等級(jí)流量-已知承載在所述鏈路上的端到端的服務(wù)等級(jí)流量),然后將剩余的流量作為約束條件,再按照上述方法進(jìn)行計(jì)算獲得流量矩陣;當(dāng)已知端到端部分或完全流量(如VPN流量)且未知對(duì)應(yīng)的服務(wù)等級(jí)信息時(shí),增加所需求解端到端流量大于等于已知的端到端流量約束信息,并將增加后的流量作為約束條件,按照上述方法求解得到更為精確的流量矩陣。
[0052]而對(duì)于復(fù)雜的網(wǎng)絡(luò),可以通過(guò)建立求解模型的方法計(jì)算獲得流量矩陣,相應(yīng)的求解模型包括目標(biāo)模型和約束模型,相應(yīng)的目標(biāo)模型包括:
【權(quán)利要求】
1.一種基于鏈路服務(wù)等級(jí)流量信息的流量矩陣的計(jì)算方法,其特征在于,包括: 根據(jù)獲取的每個(gè)鏈路的服務(wù)等級(jí)流量以及在每個(gè)端到端流量經(jīng)過(guò)鏈路中服務(wù)等級(jí)流量的比例,獲得所述端到端流量的每個(gè)服務(wù)等級(jí)類型能夠承載的最大流量; 將所述每個(gè)服務(wù)等級(jí)類型能夠承載的最大流量累加獲得所述端到端流量的所有服務(wù)等級(jí)類型的最大流量上限; 累加每個(gè)所述鏈路的所述端到端流量的所有服務(wù)等級(jí)類型的最大流量上限,獲得每個(gè)所述鏈路的總流量上限,并將每個(gè)所述鏈路的總流量上限作為約束條件通過(guò)線性規(guī)劃方法計(jì)算獲得端到端流量矩陣。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述將每個(gè)所述鏈路的總流量上限作為約束條件通過(guò)線性規(guī)劃方法計(jì)算獲得端到端流量矩陣包括: 當(dāng)已知端到端流量和對(duì)應(yīng)的服務(wù)等級(jí)信息時(shí),從每個(gè)所述鏈路的總流量上限中減掉承載端到端流量經(jīng)過(guò)鏈路的端到端服務(wù)等級(jí)流量,并將剩余的流量作為約束條件計(jì)算獲得端到端流量矩陣。
3.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述將每個(gè)所述鏈路的總流量上限作為約束條件通過(guò)線性規(guī)劃方法計(jì)算獲得端到端流量矩陣包括: 當(dāng)已知端到端流量且未知對(duì)應(yīng)的服務(wù)等級(jí)信息時(shí),在每個(gè)所述鏈路的總流量上限中增加所需求解端到端流量大于等于已知的端到端流量約束信息,并將增加后的流量作為約束條件計(jì)算獲得端到端流量矩陣。
4.根據(jù)權(quán)利要求1至3任意一項(xiàng)所述的方法,其特征在于,所述在每個(gè)端到端流量經(jīng)過(guò)鏈路中服務(wù)等級(jí)流量的比例通過(guò)公式
5.一種基于鏈路服務(wù)等級(jí)流量信息的流量矩陣的計(jì)算裝置,其特征在于,包括: 第一最大流量計(jì)算模塊,用于根據(jù)獲取的每個(gè)鏈路的服務(wù)等級(jí)流量以及在每個(gè)端到端流量經(jīng)過(guò)鏈路中服務(wù)等級(jí)流量的比例,獲得所述端到端流量的每個(gè)服務(wù)等級(jí)類型能夠承載的最大流量; 第一最大流量上限計(jì)算模塊,用于將所述每個(gè)服務(wù)等級(jí)類型能夠承載的最大流量累加獲得所述端到端流量的所有服務(wù)等級(jí)類型的最大流量上限; 第一流量矩陣計(jì)算模塊,用于累加每個(gè)所述鏈路的所述端到端流量的所有服務(wù)等級(jí)類型的最大流量上限,獲得每個(gè)所述鏈路的總流量上限,并將每個(gè)所述鏈路的總流量上限作為約束條件通過(guò)線性規(guī)劃方法計(jì)算獲得端到端流量矩陣。
6.根據(jù)權(quán)利要求5所述的裝置,其特征在于,在所述第一流量矩陣計(jì)算模塊中包括:第一流量計(jì)算子單元,用于當(dāng)已知端到端流量和對(duì)應(yīng)的服務(wù)等級(jí)信息時(shí),從每個(gè)所述鏈路的總流量上限中減掉承載端到端流量經(jīng)過(guò)鏈路的端到端服務(wù)等級(jí)流量,并將剩余的流量作為約束條件計(jì)算獲得端到端流量矩陣。
7.根據(jù)權(quán)利要求5所述的裝置,其特征在于,在所述第一流量矩陣計(jì)算模塊中包括:第二流量計(jì)算子單元,用于當(dāng)已知端到端流量且未知對(duì)應(yīng)的服務(wù)等級(jí)信息時(shí),在每個(gè)所述鏈路的總流量上限中增加所需求解端到端流量大于等于已知的端到端流量約束信息,并將增加后的流量作為約束條件計(jì)算獲得端到端流量矩陣。
8.根據(jù)權(quán)利要求5至7任意一項(xiàng)所述的裝置,其特征在于,在所述第一最大流量計(jì)算模塊中,所述在每個(gè)端到端流量經(jīng)過(guò)鏈路中服務(wù)等級(jí)流量的比例通過(guò)公式
9.一種基于肘型組件服務(wù)等級(jí)流量信息的流量矩陣的計(jì)算方法,其特征在于,包括: 根據(jù)獲取的每個(gè)肘型組件的服務(wù)等級(jí)流量以及在每個(gè)端到端流量經(jīng)過(guò)所述肘型組件中服務(wù)等級(jí)流量的比例,獲得所述端到端流量的每個(gè)服務(wù)等級(jí)類型能夠承載的最大流量;將所述每個(gè)服務(wù)等級(jí)類型能夠承載的最大流量累加獲得所述端到端流量的所有服務(wù)等級(jí)類型的最大流量上限; 累加每個(gè)所述肘型組件的所述端到端流量的所有服務(wù)等級(jí)類型的最大流量上限,獲得每個(gè)所述肘型組件的總流量上限,并將每個(gè)所述肘型組件的總流量上限作為約束條件通過(guò)線性規(guī)劃方法計(jì)算獲得端到端流量矩陣。
10.根據(jù)權(quán)利要求9所述的方法,其特征在于,所述將每個(gè)所述肘型組件的總流量上限作為約束條件通過(guò)線性規(guī)劃方法計(jì)算獲得端到端流量矩陣包括: 當(dāng)已知端到端流量和對(duì)應(yīng)的服務(wù)等級(jí)信息時(shí),從每個(gè)所述肘型組件的總流量上限中減掉承載端到端流量經(jīng)過(guò)所述肘型組件的端到端服務(wù)等級(jí)流量,并將剩余的流量作為約束條件計(jì)算獲得端到端流量矩陣。
11.根據(jù)權(quán)利要求9所述的方法,其特征在于,所述將每個(gè)所述肘型組件的總流量上限作為約束條件通過(guò)線性規(guī)劃方法計(jì)算獲得端到端流量矩陣包括: 當(dāng)已知端到端流量且未知對(duì)應(yīng)的服務(wù)等級(jí)信息時(shí),在每個(gè)所述肘型組件的總流量上限中增加所需求解端到端流量大于等于已知的端到端流量約束信息,并將增加后的流量作為約束條件計(jì)算獲得端到端流量矩陣。
12.根據(jù)權(quán)利要求9至11任意一項(xiàng)所述的方法,其特征在于,所述在每個(gè)端到端流量經(jīng)過(guò)所述肘型組件中服務(wù)等級(jí)流量的比例通過(guò)公式
13.一種基于肘型組件服務(wù)等級(jí)流量信息的流量矩陣的計(jì)算裝置,其特征在于,包括: 第二最大流量計(jì)算模塊,用于根據(jù)獲取的每個(gè)肘型組件的服務(wù)等級(jí)流量以及在每個(gè)端到端流量經(jīng)過(guò)所述肘型組件中服務(wù)等級(jí)流量的比例,獲得所述端到端流量的每個(gè)服務(wù)等級(jí)類型能夠承載的最大流量; 第二最大流量上限計(jì)算模塊,用于將所述每個(gè)服務(wù)等級(jí)類型能夠承載的最大流量累加獲得所述端到端流量的所有服務(wù)等級(jí)類型的最大流量上限; 第二流量矩陣計(jì)算模塊,用于累加每個(gè)所述肘型組件的所述端到端流量的所有服務(wù)等級(jí)類型的最大流量上限,獲得每個(gè)所述肘型組件的總流量上限,并將每個(gè)所述肘型組件的總流量上限作為約束條件通過(guò)線性規(guī)劃方法計(jì)算獲得端到端流量矩陣。
14.根據(jù)權(quán)利要求13所述的裝置,其特征在于,在所述第二流量矩陣計(jì)算模塊中包括:第三流量計(jì)算子單元,用于當(dāng)已知端到端流量和對(duì)應(yīng)的服務(wù)等級(jí)信息時(shí),從每個(gè)所述肘型組件的總流量上限中減掉承載端到端流量經(jīng)過(guò)所述肘型組件的端到端服務(wù)等級(jí)流量,并將剩余的流量作為約束條件計(jì)算獲得端到端流量矩陣。
15.根據(jù)權(quán)利要求13所述的裝置,其特征在于,在所述第二流量矩陣計(jì)算模塊中包括:第四流量計(jì)算子單元,用于當(dāng)已知端到端流量且未知對(duì)應(yīng)的服務(wù)等級(jí)信息時(shí),在每個(gè)所述肘型組件的總流量上限中增加所需求解端到端流量大于等于已知的端到端流量約束信息,并將增加后的流量作為約束條件計(jì)算獲得端到端流量矩陣。
16.根據(jù)權(quán)利要求13至15任意一項(xiàng)所述的裝置,其特征在于,在所述第二最大流量計(jì)算模塊中,所述在每個(gè)端到端流量經(jīng)過(guò)所述肘型組件中服務(wù)等級(jí)流量的比例通過(guò)公式
【文檔編號(hào)】H04L12/851GK103636175SQ201380000438
【公開(kāi)日】2014年3月12日 申請(qǐng)日期:2013年3月7日 優(yōu)先權(quán)日:2013年3月7日
【發(fā)明者】李剛 申請(qǐng)人:華為技術(shù)有限公司
網(wǎng)友詢問(wèn)留言 已有0條留言
  • 還沒(méi)有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1
新津县| 德钦县| 嵊泗县| 余姚市| 兴义市| 锦屏县| 山西省| 新竹县| 讷河市| 永寿县| 清苑县| 汉寿县| 勃利县| 韶关市| 武功县| 江北区| 精河县| 鄂托克前旗| 临汾市| 深水埗区| 富蕴县| 霞浦县| 乐亭县| 宜川县| 阳春市| 大埔区| 鄂尔多斯市| 东方市| 永善县| 西吉县| 军事| 延川县| 安岳县| 林周县| 砀山县| 积石山| 双流县| 皋兰县| 化德县| 鲜城| 普格县|