專利名稱：：一種獲得網(wǎng)絡(luò)流量分布的方法和裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及網(wǎng)絡(luò)通信領(lǐng)域，特別是涉及一種獲得網(wǎng)絡(luò)流量分布的方法和裝置。
背景技術(shù)：
：目前流量統(tǒng)計常用的技術(shù)有IETF的IPFIX(IPFlowInformationExport,IP流信息輸出)以及設(shè)備廠商的Netflow/cFlow/sFlow/jFlow/Netstream，都是采用流量探針的形式，通過統(tǒng)計經(jīng)過某一臺路由器的報文，得出經(jīng)過這臺路由器的流量信息，它們的基本原理類似，下面以Netstream為例進行說明。NetStream的網(wǎng)絡(luò)架構(gòu)主要包括NDE(NetStreamDataExporter,網(wǎng)流數(shù)據(jù)輸出器)、NSC(NetStreamCollector,網(wǎng)流數(shù)據(jù)收集器)和NDA(NetStreamDataAnalyzer,網(wǎng)絡(luò)數(shù)據(jù)分析器)，其關(guān)系如圖l所示。其中，路由器作為NDE的角色，負責流量數(shù)據(jù)的采集和輸出；NSC負責收集和存儲NDE發(fā)來的流量統(tǒng)計數(shù)據(jù)；NDA從NSC中提取用戶感興趣的數(shù)據(jù)進行分析，分析的結(jié)果為上層應(yīng)用(如流量疏導)提供依據(jù)。發(fā)明人在實現(xiàn)本發(fā)明的過程中，發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在如下問題現(xiàn)有的流量統(tǒng)計的技術(shù)都是基于單臺設(shè)備/端口/接口的來進行測量，當利用現(xiàn)有技術(shù)來獲得全網(wǎng)流量分布時，會在網(wǎng)絡(luò)中產(chǎn)生太多的流量數(shù)據(jù)，對網(wǎng)絡(luò)正常運行沖擊很大。
發(fā)明內(nèi)容本發(fā)明實施例的目的是提供一種獲得網(wǎng)絡(luò)流量分布的方法和裝置，以解決現(xiàn)有技術(shù)在獲得網(wǎng)絡(luò)流量分布時對網(wǎng)絡(luò)的正常運行造成很大沖擊的問題。本發(fā)明實施例提供了一種獲得網(wǎng)絡(luò)流量分布的方法，包括計算所述網(wǎng)絡(luò)的路由拓撲；在所述網(wǎng)絡(luò)的邊緣采集所述網(wǎng)絡(luò)端到端的數(shù)據(jù)流量；根據(jù)所述網(wǎng)絡(luò)的路由拓撲和所述網(wǎng)絡(luò)端到端的數(shù)據(jù)流量，獲得所述網(wǎng)絡(luò)的流量分布。本發(fā)明實施例還提供了一種獲得網(wǎng)絡(luò)流量分布的裝置，所述裝置包括計算模塊，用于計算網(wǎng)絡(luò)的路由拓撲；采集模塊，用于在所述網(wǎng)絡(luò)的邊緣路由器和/或匯聚路由器上采集所述網(wǎng)絡(luò)端到端的數(shù)據(jù)流量；流量分布獲取模塊，用于根據(jù)所述網(wǎng)絡(luò)的路由拓撲和所述網(wǎng)絡(luò)端到端的數(shù)據(jù)流量，獲得所述網(wǎng)絡(luò)的流量分布。本發(fā)明實施例的獲得網(wǎng)絡(luò)流量分布的方法和裝置，由于在所述網(wǎng)絡(luò)的邊緣采集網(wǎng)絡(luò)端到端的數(shù)據(jù)流量，因此，大大減輕了對網(wǎng)絡(luò)正常運行的影響；同時，根據(jù)所述網(wǎng)絡(luò)的路由拓撲和所述網(wǎng)絡(luò)端到端的數(shù)據(jù)流量，獲得所述網(wǎng)絡(luò)的流量分布，實現(xiàn)了獲得網(wǎng)絡(luò)流量分布的目的。圖1是現(xiàn)有NetStream的網(wǎng)絡(luò)架構(gòu)示意圖；圖2是本發(fā)明一個實施例提供的方法流程示意圖；圖3是本發(fā)明實施例的一個應(yīng)用場景；圖4是本發(fā)明又一個實施例提供的方法流程示意圖；圖5是本發(fā)明實施例中在ECMP情況下獲取數(shù)據(jù)流實際路徑的示意圖；圖6本發(fā)明實施例的又一應(yīng)用場景；圖7圖11是本發(fā)明實施例提供的裝置結(jié)構(gòu)示意圖。具體實施例方式為使本發(fā)明實施例的上述目的、特征和優(yōu)點能夠更加明顯易懂，下面結(jié)合附圖和具體實施方式對本發(fā)明實施例作進一步詳細的說明。圖2為本發(fā)明一個實施例提供的一種獲得網(wǎng)絡(luò)流量分布的方法流程示意圖，包括S101，計算所述網(wǎng)絡(luò)的路由拓撲；所述網(wǎng)絡(luò)可以為全網(wǎng)，也可以為某個網(wǎng)際協(xié)議IP地址前綴對應(yīng)的局部網(wǎng)段。S102，在所述網(wǎng)絡(luò)的邊緣采集所述網(wǎng)絡(luò)端到端的數(shù)據(jù)流量；S103，根據(jù)所述網(wǎng)絡(luò)的路由拓撲和所述網(wǎng)絡(luò)端到端的數(shù)據(jù)流量，獲得所述網(wǎng)絡(luò)的流量分布。在本發(fā)明的實施例中，也可以先執(zhí)行S102，再執(zhí)行S101;或者S101和S102同時執(zhí)行。本實施例的獲得網(wǎng)絡(luò)流量分布的方法，由于在所述網(wǎng)絡(luò)的邊緣采集網(wǎng)絡(luò)端到端的數(shù)據(jù)流量，因此，大大減輕了對網(wǎng)絡(luò)正常運行的影響；同時，根據(jù)所述網(wǎng)絡(luò)的路由拓撲和所述網(wǎng)絡(luò)端到端的數(shù)據(jù)流量，獲得所述網(wǎng)絡(luò)的流量分布，實現(xiàn)了獲得網(wǎng)絡(luò)流量分布的目的。為更詳細的說明本發(fā)明的實施例提供的方法，下面結(jié)合圖3圖6做進一步的介紹。圖3為本發(fā)明的實施例的一個具體應(yīng)用場景。在本場景中，所述網(wǎng)絡(luò)包括至少兩個AS(AutonomousSystem,自治系統(tǒng))。以本場景為例，介紹本發(fā)明實施例提供的又一種獲得網(wǎng)絡(luò)流量分布的方法，如圖4所示，包括S201，計算所述網(wǎng)絡(luò)中AS內(nèi)部的路由拓撲。具體的，為了獲得AS內(nèi)部的路由拓撲，可以與AS內(nèi)的路由器建立邏輯連接，例如IGP(InteriorGatewayProtocol,內(nèi)部網(wǎng)關(guān)協(xié)議)會話，通過監(jiān)聽AS內(nèi)部的IGP路由消息，獲得AS內(nèi)部的路由拓撲。可選的，當每個AS包括若干個域時，可以先計算AS內(nèi)部各個域的路由拓撲，將這些域的路由拓撲進行拼合就可以得到AS內(nèi)部的路由拓撲。例如，為了獲得某一個域內(nèi)的路由拓撲，可以在該域內(nèi)設(shè)置一個路由探針。路由探針通過與該域內(nèi)的其他路由器建立邏輯連接，就能夠獲取該域內(nèi)的路由拓撲。S202，計算所述網(wǎng)絡(luò)中AS間的路由拓撲。對于AS間的路由拓撲，可以與AS內(nèi)的BGP(BorderGatewayProtocol,邊界網(wǎng)關(guān)協(xié)議)路由器建立邏輯連接，例如IBGP(InternalBorderGatewayProtocol,內(nèi)部邊界網(wǎng)關(guān)協(xié)議)會話，通過監(jiān)聽BGP路由消息來獲得AS間的路由拓撲。例如，可以采用以下兩種方式中的任意一種來與BGP路由器建立IBGP會話1)與所述網(wǎng)絡(luò)內(nèi)所有BGP路由器建立全連接的IBGP會話；2)與所述網(wǎng)絡(luò)內(nèi)BGP路由反射器以及非客戶BGP路由器建立IBGP會話；在第二種方式中，只與網(wǎng)絡(luò)內(nèi)的BGP路由反射器以及非客戶BGP路由器建立IBGP會話，能夠減少全連接的IBGP會話數(shù)量。計算得到上述AS內(nèi)的路由拓撲和上述AS間的路由拓撲后，即可計算得到如S101中所述的網(wǎng)絡(luò)的路由拓撲。當然，圖4僅僅是一個具體的應(yīng)用場景，當網(wǎng)絡(luò)中只有一個AS時，只需計算AS內(nèi)的路由拓撲，即可得到整個網(wǎng)絡(luò)的路由拓撲。S203，在所述網(wǎng)絡(luò)的邊緣路由器和/或匯聚路由器上布置流量探針，采集所述網(wǎng)絡(luò)端到端的數(shù)據(jù)流量。在本實施例中，所述流量探針可以根據(jù)數(shù)據(jù)報文中的源IP地址、目的IP地址、源AS、目的AS等信息，采集從邊緣路由器和/或匯聚路由器開始的端到端的數(shù)據(jù)流量。經(jīng)過S201S203，即可得到所述網(wǎng)絡(luò)的路由拓撲，以及所述網(wǎng)絡(luò)端到端的數(shù)據(jù)流量。此時，即可根據(jù)所述網(wǎng)絡(luò)的路由拓撲和所述網(wǎng)絡(luò)端到端的數(shù)據(jù)流量，獲得所述網(wǎng)絡(luò)的流量分布。在本實施例中，根據(jù)所述網(wǎng)絡(luò)的路由拓撲和所述網(wǎng)絡(luò)端到端的數(shù)據(jù)流量，獲得所述網(wǎng)絡(luò)的流量分布，具體包括S204，根據(jù)所述網(wǎng)絡(luò)的路由拓撲，計算所述網(wǎng)絡(luò)端到端的路徑向量；在本實施例中，可以采用如下的方法計算所述網(wǎng)絡(luò)端到端的路徑向量(1)根據(jù)前述通過監(jiān)聽IGP路由消息得到的網(wǎng)絡(luò)中AS內(nèi)部的路由拓撲，以每臺設(shè)備為起點，運行SPF(ShortestPathFirst,最短路徑優(yōu)先)算法，得出從每邊緣路由器到達每個AS內(nèi)部路由前綴的路徑，以及任意兩個設(shè)備間的最短路徑；(2)監(jiān)聽BGP路由消息，得到AS出口設(shè)備(與其他AS連接的設(shè)備，例如，與其他AS連接的BGP路由器)從其他AS學習到的路由前綴。結(jié)合(1)中得到的設(shè)備間最短路徑，即可得出從每個邊緣路由器經(jīng)AS出口設(shè)備到達每個AS外部路由前綴的路徑；(3)根據(jù)(1)得到的每個邊緣路由器到達每個AS內(nèi)部路由前綴的路徑以及(2)得到的每個邊緣路由器到達每個AS外部路由前綴的路徑，就能夠得到所述網(wǎng)絡(luò)端到端的路徑向量。通常情況下，所述網(wǎng)絡(luò)端到端的路徑向量可以表示為矩陣形式，如表1所示表1PE丄PE2PFPE丄PV12PV1N<table>tableseeoriginaldocumentpage7</column></row><table>其中的PI表示從所述網(wǎng)絡(luò)的邊緣路由器PEi到PEj所經(jīng)過的路徑。可選的，如圖5所示的場景中，當邊緣路由器A和F之間存在ECMP(EqualCostMulti-path,等開銷路徑)時，可以根據(jù)所述網(wǎng)絡(luò)的路由拓撲，計算從邊緣路由器A到邊緣路由器F所經(jīng)過的所有分支路徑(本場景中，即為P1和P2)和分支路由器(本場景中，即為B);在分支路由器B上，根據(jù)經(jīng)過邊緣路由器A和邊緣路由器F的任意業(yè)務(wù)流的IP地址對(源IP地址，目的IP地址)，查詢與所述IP地址對對應(yīng)的輸出端口標識Port_ID;根據(jù)所述Port—ID，得到該業(yè)務(wù)流實際的路徑向量。例如，在本場景中，Port—ID為PortJ，則得到邊緣路由器A與邊緣路由器F之間的路徑向量為A-B-C-D-F。S205，根據(jù)所述網(wǎng)絡(luò)端到端的路徑向量和所述網(wǎng)絡(luò)端到端的數(shù)據(jù)流量，獲得所述網(wǎng)絡(luò)的流量分布。具體的，在本實施例中，可以根據(jù)所述網(wǎng)絡(luò)端到端的路徑向量，將所述網(wǎng)絡(luò)端到端的數(shù)據(jù)流量分配到所述網(wǎng)絡(luò)的各條鏈路上，獲得所述網(wǎng)絡(luò)的流量分布。以圖6所示的場景為例。本場景中，通過網(wǎng)絡(luò)端到端的路徑向量得出A到E依次經(jīng)過"A-C-D-E"，由B到F依次經(jīng)過"B-C-D-F"。而由流量采集得到的網(wǎng)絡(luò)端到端的數(shù)據(jù)流量為從路由器A到E的流量為3M，由B到F的流量為5M。由于每條鏈路承載的流量等于該鏈路上經(jīng)過的數(shù)據(jù)流量的總和，因此，在圖6所示的場景中，每條鏈路上承載的流量大小分另U為A_C(3M)，B_C(5M)，C_D(3M+5M=8M)，D_E(3M)，D_F(5M)。可選的，在本實施例中，如果所計算的路由拓撲是某個IP地址前綴對應(yīng)的網(wǎng)絡(luò)路由拓撲，則獲得的網(wǎng)絡(luò)流量分布也是該IP地址前綴對應(yīng)的網(wǎng)絡(luò)流量分布。采用本發(fā)明的又一實施例提供的獲得網(wǎng)絡(luò)流量分布的方法，由于在所述網(wǎng)絡(luò)的邊緣路由器和/或匯聚路由器部署流量探針采集網(wǎng)絡(luò)端到端的數(shù)據(jù)流量，因此，減少了在網(wǎng)絡(luò)中部署流量探針的數(shù)量，大大減輕了對網(wǎng)絡(luò)正常運行的影響；同時，根據(jù)所述網(wǎng)絡(luò)的路由拓撲獲得所述網(wǎng)絡(luò)端到端的路徑向量，結(jié)合所述網(wǎng)絡(luò)端到端的路徑向量以及所述網(wǎng)絡(luò)端到端的數(shù)據(jù)流量，獲得所述網(wǎng)絡(luò)的流量分布，實現(xiàn)了獲得網(wǎng)絡(luò)流量分布的目的。采用本發(fā)明提供的上述方法獲得網(wǎng)絡(luò)的流量分布后，還可以生成網(wǎng)絡(luò)流量分布圖，例如，以不同的標識(顏色、線條的粗細等)，指代承載不同流量的鏈路。通過將網(wǎng)絡(luò)的流量分布轉(zhuǎn)化成直觀的流量分布圖，使得維護人員能夠直觀的看到需要維護的網(wǎng)絡(luò)的流量分布圖，降低了對維護人員的專業(yè)要求。并且，維護人員還能夠根據(jù)獲得的所述網(wǎng)絡(luò)的流量分布，制定出路由調(diào)整策略，快速疏導流量并減少運營成本，保證全網(wǎng)的高效運轉(zhuǎn)。本發(fā)明實施例還提供了一種獲得網(wǎng)絡(luò)流量分布的裝置，如圖7所示，包括計算模塊710，用于計算網(wǎng)絡(luò)的路由拓撲；采集模塊720，用于在所述網(wǎng)絡(luò)的邊緣采集所述網(wǎng)絡(luò)端到端的數(shù)據(jù)流量；流量分布獲取模塊730，用于根據(jù)所述網(wǎng)絡(luò)的路由拓撲和所述網(wǎng)絡(luò)端到端的數(shù)據(jù)流量，獲得所述網(wǎng)絡(luò)的流量分布?？蛇x的，如圖8所示，上述計算模塊710包括第一計算單元711，用于計算所述網(wǎng)絡(luò)中AS內(nèi)部的路由拓撲。可選的，如圖9所示，上述計算模塊710還包括第二計算單元712，用于計算所述網(wǎng)絡(luò)中AS間的路由拓撲。進一步的，如圖10所示，上述流量分布獲取模塊730包括路徑向量單元731，用于根據(jù)所述計算模塊710得到的所述網(wǎng)絡(luò)的路由拓撲，計算所述網(wǎng)絡(luò)端到端的路徑向量；流量分布單元732，根據(jù)所述路徑向量單元731得到的網(wǎng)絡(luò)端到端的路徑向量和所述采集模塊720得到的所述網(wǎng)絡(luò)端到端的數(shù)據(jù)流量，獲得所述網(wǎng)絡(luò)的流量分布。當邊緣路由器之間存在等開銷路徑時，所述路徑向量單元731包括第一子單元，用于根據(jù)所述路由拓撲，計算所述邊緣路由器之間的所有分支路徑和分支路由器；第二子單元，用于在分支路由器上根據(jù)經(jīng)過所述邊緣路由器的任意業(yè)務(wù)流的IP地址對，查詢與所述IP地址對對應(yīng)的輸出端口標識；第三子單元，用于根據(jù)所述輸出端口標識，得到所述邊緣路由器之間的路徑向量?？蛇x的，如圖11所示，所述獲得網(wǎng)絡(luò)流量分布的裝置還可以包括流量分布圖生成模塊750，用于在所述流量分布獲取模塊730獲得所述網(wǎng)絡(luò)的流量分布后，生成所述網(wǎng)絡(luò)的流量分布圖。疏導模塊770，用于根據(jù)所述流量分布獲取模塊730獲得的網(wǎng)絡(luò)流量分布，對所述網(wǎng)絡(luò)進行流量疏導。在實際使用中，獲得網(wǎng)絡(luò)流量分布的裝置可以有多種不同的部署方式采用集中式部署時，上述裝置可以獲得整個AS內(nèi)的網(wǎng)絡(luò)流量并進行疏導；采用分布式部署時，可以在每個域旁接一個上述裝置，以便能夠獲得所述域的網(wǎng)絡(luò)流量。本實施例的裝置，大大減輕了對網(wǎng)絡(luò)正常運行的影響；同時，根據(jù)所述網(wǎng)絡(luò)的路由拓撲和所述網(wǎng)絡(luò)端到端的數(shù)據(jù)流量，獲得所述網(wǎng)絡(luò)的流量分布，實現(xiàn)了獲得網(wǎng)絡(luò)流量分布的目的。由于本發(fā)明實施例的裝置實施例與獲得網(wǎng)絡(luò)流量分布方法實施例的相似內(nèi)容比較多，因此描述的比較簡略，相關(guān)之處請相互參見，此處不再贅述。本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述實施例方法中的全部或部分步驟是可以通過程序來指令相關(guān)的硬件來完成，所述的程序可以存儲于一計算機可讀存儲介質(zhì)中，該程序在執(zhí)行時，包括如下步驟計算所述網(wǎng)絡(luò)的路由拓撲；在所述網(wǎng)絡(luò)的邊緣路由器和/或匯聚路由器上采集端到端的數(shù)據(jù)流量；根據(jù)所述網(wǎng)絡(luò)的路由拓撲和所述端到端的數(shù)據(jù)流量，獲得所述網(wǎng)絡(luò)的流量分布。所述存儲介質(zhì)，如ROM/RAM、磁碟、光盤等。需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個實體或者操作與另一個實體或操作區(qū)分開來，而不一定要求或者暗示這些實體或操作之間存在任何這種實際的關(guān)系或者順序。而且，術(shù)語"包括"、"包含"或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句"包括一個......"限定的要素，并不排除在包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。以上所述僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護范圍。凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進等，均包含在本發(fā)明的保護范圍內(nèi)。權(quán)利要求一種獲得網(wǎng)絡(luò)流量分布的方法，其特征在于，包括計算所述網(wǎng)絡(luò)的路由拓撲；在所述網(wǎng)絡(luò)的邊緣采集所述網(wǎng)絡(luò)端到端的數(shù)據(jù)流量；根據(jù)所述網(wǎng)絡(luò)的路由拓撲和所述網(wǎng)絡(luò)端到端的數(shù)據(jù)流量，獲得所述網(wǎng)絡(luò)的流量分布。2.如權(quán)利要求1所述的方法，其特征在于，所述計算所述網(wǎng)絡(luò)的路由拓撲，包括計算所述網(wǎng)絡(luò)中自治系統(tǒng)AS內(nèi)部的路由拓撲。3.如權(quán)利要求2所述的方法，其特征在于，所述計算所述網(wǎng)絡(luò)的路由拓撲，還包括計算所述網(wǎng)絡(luò)中AS間的路由拓撲。4.如權(quán)利要求1至3中任一項所述的方法，其特征在于，所述根據(jù)所述網(wǎng)絡(luò)的路由拓撲和所述網(wǎng)絡(luò)端到端的數(shù)據(jù)流量，獲得所述網(wǎng)絡(luò)的流量分布，包括根據(jù)所述網(wǎng)絡(luò)的路由拓撲，計算所述網(wǎng)絡(luò)端到端的路徑向量；根據(jù)所述網(wǎng)絡(luò)端到端的路徑向量和所述網(wǎng)絡(luò)端到端的數(shù)據(jù)流量，獲得所述網(wǎng)絡(luò)的流量分布。5.如權(quán)利要求4所述的方法，其特征在于，當邊緣路由器之間存在等開銷路徑時，所述根據(jù)所述網(wǎng)絡(luò)的路由拓撲，計算所述網(wǎng)絡(luò)端到端的路徑向量，包括根據(jù)所述路由拓撲，計算邊緣路由器之間的所有分支路徑和分支路由器；在分支路由器上根據(jù)經(jīng)過所述邊緣路由器的任意業(yè)務(wù)流的網(wǎng)際協(xié)議IP地址對，查詢與所述IP地址對對應(yīng)的輸出端口標識；根據(jù)所述輸出端口標識，得到所述邊緣路由器之間的路徑向量。6.如權(quán)利要求4所述的方法，其特征在于，所述根據(jù)所述網(wǎng)絡(luò)端到端的路徑向量和所述網(wǎng)絡(luò)端到端的數(shù)據(jù)流量，獲得所述網(wǎng)絡(luò)的流量分布，包括根據(jù)所述網(wǎng)絡(luò)端到端的路徑向量，將所述網(wǎng)絡(luò)端到端的數(shù)據(jù)流量分配到所述網(wǎng)絡(luò)的各條鏈路上，獲得所述網(wǎng)絡(luò)的流量分布。7.如權(quán)利要求1所述的方法，其特征在于，在獲得所述網(wǎng)絡(luò)的流量分布后，還包括生成所述網(wǎng)絡(luò)的流量分布圖；和/或根據(jù)所述網(wǎng)絡(luò)的流量分布，對所述網(wǎng)絡(luò)進行流量疏導。8.—種獲得網(wǎng)絡(luò)流量分布的裝置，其特征在于，所述裝置包括計算模塊，用于計算網(wǎng)絡(luò)的路由拓撲；采集模塊，用于在所述網(wǎng)絡(luò)的邊緣采集所述網(wǎng)絡(luò)端到端的數(shù)據(jù)流量；流量分布獲取模塊，用于根據(jù)所述網(wǎng)絡(luò)的路由拓撲和所述網(wǎng)絡(luò)端到端的數(shù)據(jù)流量，獲得所述網(wǎng)絡(luò)的流量分布。9.如權(quán)利要求8所述的裝置，其特征在于，所述計算模塊包括第一計算單元，用于計算所述網(wǎng)絡(luò)中自治系統(tǒng)AS內(nèi)部的路由拓撲。10.如權(quán)利要求9所述的裝置，其特征在于，所述計算模塊還包括第二計算單元，用于計算所述網(wǎng)絡(luò)中AS間的路由拓撲。11.如權(quán)利要求8-10中任一項所述的裝置，其特征在于，所述流量分布獲取模塊包括路徑向量單元，用于根據(jù)所述計算模塊得到的所述網(wǎng)絡(luò)的路由拓撲，計算所述網(wǎng)絡(luò)端到端的路徑向量；流量分布單元，根據(jù)所述路徑向量單元得到的網(wǎng)絡(luò)端到端的路徑向量和所述采集模塊得到的所述網(wǎng)絡(luò)端到端的數(shù)據(jù)流量，獲得所述網(wǎng)絡(luò)的流量分布。12.如權(quán)利要求11所述的裝置，其特征在于，當邊緣路由器之間存在等開銷路徑時，所述路徑向量單元包括第一子單元，用于根據(jù)所述路由拓撲，計算所述邊緣路由器之間的所有分支路徑和分支路由器；第二子單元，用于在分支路由器上根據(jù)經(jīng)過所述邊緣路由器的任意業(yè)務(wù)流的網(wǎng)際協(xié)議IP地址對，查詢與所述IP地址對對應(yīng)的輸出端口標識；第三子單元，用于根據(jù)所述輸出端口標識，得到所述邊緣路由器之間的路徑向量。13.如權(quán)利要求8所述的裝置，其特征在于，所述裝置還包括流量分布圖生成模塊，用于在所述流量分布獲取模塊獲得所述網(wǎng)絡(luò)的流量分布后，生成所述網(wǎng)絡(luò)的流量分布圖；和/或疏導模塊，用于根據(jù)所述流量分布獲取模塊獲得的網(wǎng)絡(luò)流量分布，對所述網(wǎng)絡(luò)進行流量疏導。全文摘要本發(fā)明實施例公開了一種獲得網(wǎng)絡(luò)流量分布的方法和裝置，其中，所述方法包括計算所述網(wǎng)絡(luò)的路由拓撲；在所述網(wǎng)絡(luò)的邊緣采集所述網(wǎng)絡(luò)端到端的數(shù)據(jù)流量；根據(jù)所述網(wǎng)絡(luò)的路由拓撲和所述網(wǎng)絡(luò)端到端的數(shù)據(jù)流量，獲得所述網(wǎng)絡(luò)的流量分布。通過在所述網(wǎng)絡(luò)的邊緣采集網(wǎng)絡(luò)端到端的數(shù)據(jù)流量，大大減輕了對網(wǎng)絡(luò)正常運行的影響；同時，根據(jù)所述網(wǎng)絡(luò)的路由拓撲和所述網(wǎng)絡(luò)端到端的數(shù)據(jù)流量，獲得所述網(wǎng)絡(luò)的流量分布。文檔編號H04L12/56GK101707554SQ20091022338公開日2010年5月12日申請日期2009年11月18日優(yōu)先權(quán)日2009年11月18日發(fā)明者張紅德,李鑒,王晨敏,王瑞紅,羅義,蒙偉申請人:華為技術(shù)有限公司