專利名稱：流量拓?fù)渖煞椒ê脱b置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)測(cè)量和性能分析技術(shù)領(lǐng)域，特別涉及一種流量拓?fù)渖煞椒ê脱b置。
背景技術(shù)：
隨著網(wǎng)絡(luò)技術(shù)的快速發(fā)展，互聯(lián)網(wǎng)的規(guī)模呈現(xiàn)加速增長的態(tài)勢(shì)，互聯(lián)網(wǎng)上的應(yīng)用也呈現(xiàn)爆炸式的增長，由此也帶來了互聯(lián)網(wǎng)流量的急劇增長。在這樣的背景下，流量監(jiān)測(cè)逐漸成為互聯(lián)網(wǎng)監(jiān)測(cè)與管理中非常重要的一環(huán)。在目前的研究和工程現(xiàn)狀中，流量監(jiān)測(cè)主要通過SNMP輪詢或者專用探針設(shè)備的方式實(shí)現(xiàn)。前者價(jià)格低廉、部署簡便，但信息量少且對(duì)網(wǎng)絡(luò)性能造成的影響大；后者雖然能夠提供豐富的信息，但價(jià)格昂貴，只能局部部署，無法從全局角度監(jiān)測(cè)網(wǎng)絡(luò)流量。
發(fā)明內(nèi)容
本發(fā)明的目的是克服現(xiàn)有技術(shù)無法從全局角度監(jiān)測(cè)網(wǎng)絡(luò)流量的缺陷，從而提供一種流量拓?fù)渖煞椒ê脱b置。為了實(shí)現(xiàn)上述目的，本發(fā)明提供了一種流量拓?fù)渖煞椒?，包括步驟1)、在網(wǎng)絡(luò)上采集路由信息與流量信息；步驟2、、從所述流量信息中讀取流量的源地址和目的地址，根據(jù)所述路由信息找出源路由器地址和目的路由器地址，進(jìn)而計(jì)算源路由器與目的路由器之間的路徑，根據(jù)所述路徑遍歷網(wǎng)絡(luò)鏈路，將所述流量信息添加到鏈路中。上述技術(shù)方案中，所述的步驟2、包括步驟2-1)、判斷所述流量信息是否都已經(jīng)被處理；步驟2-2)、若所有的流量信息都已經(jīng)被處理，則流量拓?fù)渖蛇^程結(jié)束，否則提取一條未經(jīng)處理的流量信息條目后執(zhí)行下一步；步驟2- 、從待處理的流量信息條目中提取出該條目的源地址和目的地址，然后結(jié)合所述的路由信息找出源路由器地址和目的路由器地址；步驟2-4)、查找所述源路由器地址和目的路由器地址間的路徑是否已知，若是已知，則執(zhí)行步驟2-6)，否則，執(zhí)行下一步；步驟2- 、根據(jù)所述的源路由器地址與目的路由器地址進(jìn)行路徑計(jì)算，計(jì)算成功執(zhí)行下一步，否則重新執(zhí)行步驟2-1)；步驟2-6)、按照所述路徑做鏈路遍歷，將所述流量條目中的流量信息添加到當(dāng)前鏈路中，然后重新執(zhí)行步驟2-1)。上述技術(shù)方案中，在所述的步驟2- 中，所述的路徑計(jì)算包括步驟2-5-1)、將表示源路由器的節(jié)點(diǎn)放入候選組，并且查找源路由器宣告的 RouterLSA作為表示源路由器的節(jié)點(diǎn)的LSA ；步驟2-5-2)、判斷所述候選組是否為空，如果為空則進(jìn)入步驟2-5-8)，否則執(zhí)行下一步；步驟2-5- 、從候選組中選擇距離值最小的節(jié)點(diǎn)放入選擇組，判斷該節(jié)點(diǎn)是否是目的路由器，如果是，則進(jìn)入步驟2-5-7)，否則，執(zhí)行下一步；步驟2-5-4)、判斷該節(jié)點(diǎn)是路由器節(jié)點(diǎn)還是子網(wǎng)節(jié)點(diǎn)，如果是路由器節(jié)點(diǎn)則進(jìn)入下一步，否則執(zhí)行步驟2-5-6)；步驟2-5- 、取出該路由器的RouterLSA，遍歷該RouterLSA中宣告的所有鏈接， 根據(jù)鏈接的類型判斷鏈接的鄰居節(jié)點(diǎn)，完成對(duì)所有鏈接的遍歷后，重新執(zhí)行步驟2-5-2)；步驟2-5-6)、取出該子網(wǎng)節(jié)點(diǎn)對(duì)應(yīng)的NetworkLSA，然后遍歷該NetworkLSA中描述的該子網(wǎng)所鄰接的路由器，為每一個(gè)鄰接的路由器查找其RouterLSA，然后在候選組中查找是否已有該節(jié)點(diǎn)，如果有，則更新距離值和節(jié)點(diǎn)中的鏈表，如果沒有，則將這個(gè)新節(jié)點(diǎn)加入候選組，在完成對(duì)所述子網(wǎng)所鄰接的所有路由器的遍歷后，重新執(zhí)行步驟2-5-2)。步驟2-5-7)、將所述選擇組中的節(jié)點(diǎn)按進(jìn)入的先后順序排列，得到從源路由器到目的路由器的路徑；步驟2-5-8)、未找到路徑，計(jì)算結(jié)束。上述技術(shù)方案中，在所述的步驟2-5- 中，根據(jù)鏈接的類型判斷鏈接的鄰居節(jié)點(diǎn)包括步驟a)、對(duì)于所述鏈接為類型1或類型4的鏈接，取得對(duì)端路由器的RouterID ；步驟b)、在選擇組中根據(jù)所述RouterID進(jìn)行查找，如果發(fā)現(xiàn)選擇組有此節(jié)點(diǎn)，則不做任何處理，重新選擇一條未經(jīng)處理的鏈路，否則執(zhí)行下一步；步驟c)、在候選組中根據(jù)所述RouterID進(jìn)行查找，如果候選組已有該節(jié)點(diǎn)存在， 則將剛剛加入候選組的節(jié)點(diǎn)的距離值加上該鏈接的鏈路度量值metric，利用所得到的結(jié)果更新節(jié)點(diǎn)的距離值，然后用更新后的節(jié)點(diǎn)距離值跟該節(jié)點(diǎn)在候選組中的距離值比較，取較小的值，并執(zhí)行下一步；如果候選組中沒有該節(jié)點(diǎn)存在，則新建一個(gè)節(jié)點(diǎn)，將該節(jié)點(diǎn)的距離值設(shè)為剛剛加入候選組的節(jié)點(diǎn)的距離值與該鏈接的鏈路度量值metric的和，LSA設(shè)為剛剛?cè)〉降腞outerLSA，然后將這個(gè)新節(jié)點(diǎn)加入所述候選組，然后重新選擇一條未經(jīng)處理的鏈路；步驟d)、節(jié)點(diǎn)的距離值被更新，將節(jié)點(diǎn)中存儲(chǔ)的鏈表替換為當(dāng)前路徑，然后重新選擇一條未經(jīng)處理的鏈路。上述技術(shù)方案中，在所述的步驟2-5- 中，根據(jù)鏈接的不同類型，判斷鏈路連接的鄰居節(jié)點(diǎn)包括步驟A)、對(duì)于類型2的鏈接，查找對(duì)應(yīng)子網(wǎng)的NetworkLSA，此時(shí)如果建立新節(jié)點(diǎn)， 則將新節(jié)點(diǎn)的LSA設(shè)置為剛剛找到的NetworkLSA ；步驟B)、選擇一個(gè)未經(jīng)處理的對(duì)端路由器的RouterID ；步驟C)、在選擇組中根據(jù)所述RouterID進(jìn)行查找，如果發(fā)現(xiàn)選擇組有此節(jié)點(diǎn)，則不做任何處理，直接執(zhí)行步驟F)，否則執(zhí)行下一步；步驟D)、在候選組中根據(jù)所述RouterID進(jìn)行查找，如果候選組已有該節(jié)點(diǎn)存在， 則將剛剛加入候選組的節(jié)點(diǎn)的距離值加上該鏈接的鏈路度量值metric，利用所得到的結(jié)果更新節(jié)點(diǎn)的距離值，然后用更新后的節(jié)點(diǎn)距離值跟該節(jié)點(diǎn)在候選組中的距離值比較，取較小的值，并執(zhí)行下一步；如果候選組中沒有該節(jié)點(diǎn)存在，則新建一個(gè)節(jié)點(diǎn)，將該節(jié)點(diǎn)的距離值設(shè)為剛剛加入候選組的節(jié)點(diǎn)的距離值與該鏈接的鏈路度量值metric的和，LSA設(shè)為剛剛?cè)〉降腞outerLSA，然后將這個(gè)新節(jié)點(diǎn)加入所述候選組，然后執(zhí)行步驟F)；步驟E)、節(jié)點(diǎn)的距離值被更新，將節(jié)點(diǎn)中存儲(chǔ)的鏈表替換為當(dāng)前路徑，然后執(zhí)行下
一步；步驟F)、判斷是否對(duì)當(dāng)前鏈路所對(duì)應(yīng)的所有對(duì)端路由器做了處理，若還有未經(jīng)處理的對(duì)端路由器，則重新執(zhí)行步驟B)，否則重新選擇一條未經(jīng)處理的鏈路。本發(fā)明還提供了一種流量拓?fù)渖裳b置，包括信息采集探針、流量信息采集探針以及流量拓?fù)渖煞?wù)器；其中，所述的路由信息采集探針用于對(duì)所在網(wǎng)絡(luò)中的路由信息加以采集；所述的流量信息采集探針用于采集所在網(wǎng)絡(luò)中的流量信息；所述的流量拓?fù)渖煞?wù)器用于從所述流量信息中讀取流量的源地址和目的地址，根據(jù)所述路由信息找出源路由器地址和目的路由器地址，進(jìn)而計(jì)算源路由器與目的路由器之間的路徑，根據(jù)所述路徑遍歷網(wǎng)絡(luò)鏈路，將所述流量信息添加到鏈路中。本發(fā)明的優(yōu)點(diǎn)在于本發(fā)明不需要專用的采集設(shè)備，不需要價(jià)格高昂的服務(wù)器，只需要利用普通計(jì)算機(jī)進(jìn)行路由信息和Netflow流量信息的采集，就可以通過計(jì)算生成被監(jiān)測(cè)網(wǎng)絡(luò)的流量拓?fù)?，從而?shí)現(xiàn)對(duì)大規(guī)模IP網(wǎng)絡(luò)全面的流量監(jiān)測(cè)。
圖1為本發(fā)明的流量拓?fù)渖煞椒ǖ牧鞒虉D；圖2為安裝有流量拓?fù)渖裳b置的網(wǎng)絡(luò)的示意圖；圖3為根據(jù)路由信息所創(chuàng)建的路由拓?fù)涞氖疽鈭D；圖4為根據(jù)圖3所示的路由拓?fù)渌傻牧髁客負(fù)涞氖疽鈭D；圖5為流量拓?fù)渖蛇^程中路徑計(jì)算的示意圖。
具體實(shí)施例方式在對(duì)本發(fā)明的內(nèi)容做詳細(xì)說明前，首先對(duì)本發(fā)明中所涉及的相關(guān)概念予以說明。路由拓?fù)渎酚赏負(fù)涫侵妇W(wǎng)絡(luò)元素之間的一種連接性信息。在路由拓?fù)渲?，一個(gè)網(wǎng)絡(luò)設(shè)備(通常為路由器)在拓?fù)渲斜憩F(xiàn)為一個(gè)節(jié)點(diǎn)，而一個(gè)鄰居關(guān)系則表現(xiàn)為兩個(gè)節(jié)點(diǎn)之間的一條連接。流量拓?fù)淞髁客負(fù)涫侵笇⒘髁啃畔⒃诼酚赏負(fù)渖系姆植集B加到拓?fù)渲?，也就是說，流量拓?fù)渲械囊粭l邊(邏輯鏈路)不止表示一個(gè)鄰居關(guān)系，同時(shí)還會(huì)有這條邊上所經(jīng)過的流量信息(流量大小、流量組成等)。通過流量拓?fù)?，網(wǎng)絡(luò)管理者可以非常直觀、宏觀地監(jiān)測(cè)網(wǎng)絡(luò)中流量的分布狀況，從全局角度把握網(wǎng)絡(luò)整體運(yùn)行狀況，及時(shí)發(fā)現(xiàn)過載鏈路和利用率低的鏈路，進(jìn)而為將來的網(wǎng)絡(luò)擴(kuò)容與規(guī)劃提供參考。在對(duì)本發(fā)明的概念做相應(yīng)說明后，下面結(jié)合實(shí)施例與附圖1對(duì)本發(fā)明的方法做詳細(xì)說明。為了實(shí)現(xiàn)本發(fā)明的方法，需要在網(wǎng)絡(luò)中添加路由信息采集探針以及流量信息采集探針。顧名思義，路由信息采集探針用于對(duì)所在網(wǎng)絡(luò)中的路由信息加以采集，具體的說，路由信息采集探針通過對(duì)路由協(xié)議(0SPF和BGP)的模擬，可以模擬成一臺(tái)普通的路由器參與路由協(xié)議的交互，以此獲得其他路由器發(fā)來的路由更新報(bào)文，但該探針本身則不向外發(fā)送任何更新報(bào)文。一般來說，路由信息采集探針在硬件上只要通過一臺(tái)個(gè)人計(jì)算機(jī)或服務(wù)器即可實(shí)現(xiàn)，在整個(gè)網(wǎng)絡(luò)中可以如圖2所示那樣有一個(gè)集中式的路由信息采集探針，也可以在網(wǎng)絡(luò)的各個(gè)域中存在分布式的路由信息采集探針。 流量信息采集探針用于采集所在網(wǎng)絡(luò)中的流量信息。流量信息采集探針通過對(duì)特定端口的監(jiān)聽，被動(dòng)式采集各個(gè)路由器發(fā)送來的流量數(shù)據(jù)(如Netflow數(shù)據(jù))。只需要在要開啟流量信息采集功能的路由器上打開該功能，并且將所述流量信息采集探針的IP和端口配置到路由器上，路由器就會(huì)將新產(chǎn)生的流量數(shù)據(jù)逐條發(fā)送給所述的流量信息采集探針。流量信息采集探針在硬件上也可通過個(gè)人計(jì)算機(jī)或服務(wù)器實(shí)現(xiàn)。流量信息采集探針可以如圖2所示那樣，在網(wǎng)絡(luò)的各個(gè)域中分別配置。下面對(duì)網(wǎng)絡(luò)中流量拓?fù)涞纳蛇^程予以說明。網(wǎng)絡(luò)流量拓?fù)涞纳蛇^程可以分為兩個(gè)階段，第一階段是路由信息與流量信息的采集，第二階段是流量拓?fù)涞纳?。在下文中?duì)上述兩個(gè)階段展開討論。一、路由信息與流量信息的采集在網(wǎng)絡(luò)上采集路由信息與流量信息的操作由路由信息采集探針與流量信息采集探針分別實(shí)現(xiàn)。路由信息采集探針在采集路由信息時(shí)，對(duì)于用于域間通信的BGP協(xié)議，通過采集 BGP UPDATE報(bào)文來構(gòu)建BGP路由表。一條BGP路由一般包括如下幾個(gè)要素前綴地址、 下一跳地址、AS路徑。前綴地址即目標(biāo)地址，下一條地址即為了達(dá)到目標(biāo)地址下一跳路由器的接口地址，AS路徑是要達(dá)到目標(biāo)地址所要經(jīng)過的AS號(hào)的序列。對(duì)于用于域內(nèi)通信的 OSPF協(xié)議中，路由信息采集探針采集五種鏈路狀態(tài)宣告(LSA) =RouterLSA, NetworkLSA, NetworkSummaryLSA,ASExterna 1LSA,ASBRSummaryLSA 各種不同的 LSA 中包含了不同的路由信息。根據(jù)采集到的路由信息，可以構(gòu)建網(wǎng)絡(luò)的路由拓?fù)鋱D，在圖3中給出了根據(jù)路由信息所創(chuàng)建的路由拓?fù)鋱D的示意圖。在該網(wǎng)絡(luò)拓?fù)鋱D中，包括有六個(gè)路由器，分別用Rl、R2、 R3、R4、R5、R6表示，其中的路由器R3分別與路由器Rl、R2、R4、R5直接連接，此外，路由器 R4、R5還分別連接到路由器R6上。圖中給出了前述路由器所在子網(wǎng)的IP地址，如路由器 Rl所在子網(wǎng)的IP地址為1. 1. 1.0。圖中的metric表示了鏈路度量值，鏈路度量值metric 是OSPF協(xié)議中固有的描述鏈路屬性的一個(gè)值，Metric大表明通過這條鏈路的代價(jià)較大，因而優(yōu)先級(jí)較低。流量信息采集探針對(duì)網(wǎng)絡(luò)中流量信息的采集過程已經(jīng)在前文中有相應(yīng)的說明。所采集到的流量信息包括流量大小、流量類型、流量持續(xù)時(shí)間等數(shù)據(jù)，可以通過Netflow協(xié)議或者sFlow協(xié)議(或者其他可以提供流量統(tǒng)計(jì)信息的協(xié)議)從路由器獲得。在本實(shí)施例中， 流量數(shù)據(jù)以Netflow數(shù)據(jù)為例，但其它類型的流量數(shù)據(jù)，如sFlow數(shù)據(jù)同樣可以應(yīng)用于本發(fā)明。Netflow協(xié)議有多個(gè)版本，以應(yīng)用最為廣泛的V5版本為例，一個(gè)Netflow條目的數(shù)據(jù)格式如下面的表1所示
源地址目的地址源端口號(hào)目的端口號(hào)流量大小
表 1在下面的表2中給出了前文所提到的圖3所示的路由拓?fù)渲械穆酚善鞯膬蓚€(gè) Netflow 條目
權(quán)利要求
1.一種流量拓?fù)渖煞椒ǎú襟E1)、在網(wǎng)絡(luò)上采集路由信息與流量信息；步驟2、、從所述流量信息中讀取流量的源地址和目的地址，根據(jù)所述路由信息找出源路由器地址和目的路由器地址，進(jìn)而計(jì)算源路由器與目的路由器之間的路徑，根據(jù)所述路徑遍歷網(wǎng)絡(luò)鏈路，將所述流量信息添加到鏈路中。
2.根據(jù)權(quán)利要求1所述的流量拓?fù)渖煞椒ǎ涮卣髟谟?，所述的步驟2、包括 步驟2-1)、判斷所述流量信息是否都已經(jīng)被處理；步驟2-2)、若所有的流量信息都已經(jīng)被處理，則流量拓?fù)渖蛇^程結(jié)束，否則提取一條未經(jīng)處理的流量信息條目后執(zhí)行下一步；步驟2- 、從待處理的流量信息條目中提取出該條目的源地址和目的地址，然后結(jié)合所述的路由信息找出源路由器地址和目的路由器地址；步驟2-4)、查找所述源路由器地址和目的路由器地址間的路徑是否已知，若是已知，則執(zhí)行步驟2-6)，否則，執(zhí)行下一步；步驟2- 、根據(jù)所述的源路由器地址與目的路由器地址進(jìn)行路徑計(jì)算，計(jì)算成功執(zhí)行下一步，否則重新執(zhí)行步驟2-1)；步驟2-6)、按照所述路徑做鏈路遍歷，將所述流量條目中的流量信息添加到當(dāng)前鏈路中，然后重新執(zhí)行步驟2-1)。
3.根據(jù)權(quán)利要求2所述的流量拓?fù)渖煞椒?，其特征在于，在所述的步驟2- 中，所述的路徑計(jì)算包括步驟2-5-1)、將表示源路由器的節(jié)點(diǎn)放入候選組，并且查找源路由器宣告的 RouterLSA作為表示源路由器的節(jié)點(diǎn)的LSA ；步驟2-5-2)、判斷所述候選組是否為空，如果為空則進(jìn)入步驟2-5-8)，否則執(zhí)行下一止少；步驟2-5-3)、從候選組中選擇距離值最小的節(jié)點(diǎn)放入選擇組，判斷該節(jié)點(diǎn)是否是目的路由器，如果是，則進(jìn)入步驟2-5-7)，否則，執(zhí)行下一步；步驟2-5-4)、判斷該節(jié)點(diǎn)是路由器節(jié)點(diǎn)還是子網(wǎng)節(jié)點(diǎn)，如果是路由器節(jié)點(diǎn)則進(jìn)入下一步，否則執(zhí)行步驟2-5-6)；步驟2-5- 、取出該路由器的RouterLSA，遍歷該RouterLSA中宣告的所有鏈接，根據(jù)鏈接的類型判斷鏈接的鄰居節(jié)點(diǎn)，完成對(duì)所有鏈接的遍歷后，重新執(zhí)行步驟2-5-2)；步驟2-5-6)、取出該子網(wǎng)節(jié)點(diǎn)對(duì)應(yīng)的NetworkLSA，然后遍歷該NetworkLSA中描述的該子網(wǎng)所鄰接的路由器，為每一個(gè)鄰接的路由器查找其RouterLSA，然后在候選組中查找是否已有該節(jié)點(diǎn)，如果有，則更新距離值和節(jié)點(diǎn)中的鏈表，如果沒有，則將這個(gè)新節(jié)點(diǎn)加入候選組，在完成對(duì)所述子網(wǎng)所鄰接的所有路由器的遍歷后，重新執(zhí)行步驟2-5-2)。步驟2-5-7)、將所述選擇組中的節(jié)點(diǎn)按進(jìn)入的先后順序排列，得到從源路由器到目的路由器的路徑；步驟2-5-8)、未找到路徑，計(jì)算結(jié)束。
4.根據(jù)權(quán)利要求3所述的流量拓?fù)渖煞椒?，其特征在于，在所述的步驟2-5- 中，根據(jù)鏈接的類型判斷鏈接的鄰居節(jié)點(diǎn)包括步驟a)、對(duì)于所述鏈接為類型1或類型4的鏈接，取得對(duì)端路由器的RouterID ；步驟b)、在選擇組中根據(jù)所述RouterID進(jìn)行查找，如果發(fā)現(xiàn)選擇組有此節(jié)點(diǎn)，則不做任何處理，重新選擇一條未經(jīng)處理的鏈路，否則執(zhí)行下一步；步驟c)、在候選組中根據(jù)所述RouterID進(jìn)行查找，如果候選組已有該節(jié)點(diǎn)存在，則將剛剛加入候選組的節(jié)點(diǎn)的距離值加上該鏈接的鏈路度量值metric，利用所得到的結(jié)果更新節(jié)點(diǎn)的距離值，然后用更新后的節(jié)點(diǎn)距離值跟該節(jié)點(diǎn)在候選組中的距離值比較，取較小的值，并執(zhí)行下一步；如果候選組中沒有該節(jié)點(diǎn)存在，則新建一個(gè)節(jié)點(diǎn)，將該節(jié)點(diǎn)的距離值設(shè)為剛剛加入候選組的節(jié)點(diǎn)的距離值與該鏈接的鏈路度量值metric的和，LSA設(shè)為剛剛?cè)〉降腞outerLSA，然后將這個(gè)新節(jié)點(diǎn)加入所述候選組，然后重新選擇一條未經(jīng)處理的鏈路；步驟d)、節(jié)點(diǎn)的距離值被更新，將節(jié)點(diǎn)中存儲(chǔ)的鏈表替換為當(dāng)前路徑，然后重新選擇一條未經(jīng)處理的鏈路。
5.根據(jù)權(quán)利要求3所述的流量拓?fù)渖煞椒?，其特征在于，在所述的步驟2-5- 中，根據(jù)鏈接的不同類型，判斷鏈路連接的鄰居節(jié)點(diǎn)包括步驟A)、對(duì)于類型2的鏈接，查找對(duì)應(yīng)子網(wǎng)的NetworkLSA，此時(shí)如果建立新節(jié)點(diǎn)，則將新節(jié)點(diǎn)的LSA設(shè)置為剛剛找到的NetworkLSA ；步驟B)、選擇一個(gè)未經(jīng)處理的對(duì)端路由器的RouterID ；步驟C)、在選擇組中根據(jù)所述RouterID進(jìn)行查找，如果發(fā)現(xiàn)選擇組有此節(jié)點(diǎn)，則不做任何處理，直接執(zhí)行步驟F)，否則執(zhí)行下一步；步驟D)、在候選組中根據(jù)所述RouterID進(jìn)行查找，如果候選組已有該節(jié)點(diǎn)存在，則將剛剛加入候選組的節(jié)點(diǎn)的距離值加上該鏈接的鏈路度量值metric，利用所得到的結(jié)果更新節(jié)點(diǎn)的距離值，然后用更新后的節(jié)點(diǎn)距離值跟該節(jié)點(diǎn)在候選組中的距離值比較，取較小的值，并執(zhí)行下一步；如果候選組中沒有該節(jié)點(diǎn)存在，則新建一個(gè)節(jié)點(diǎn)，將該節(jié)點(diǎn)的距離值設(shè)為剛剛加入候選組的節(jié)點(diǎn)的距離值與該鏈接的鏈路度量值metric的和，LSA設(shè)為剛剛?cè)〉降腞outerLSA，然后將這個(gè)新節(jié)點(diǎn)加入所述候選組，然后執(zhí)行步驟F)；步驟E)、節(jié)點(diǎn)的距離值被更新，將節(jié)點(diǎn)中存儲(chǔ)的鏈表替換為當(dāng)前路徑，然后執(zhí)行下一止少；步驟F)、判斷是否對(duì)當(dāng)前鏈路所對(duì)應(yīng)的所有對(duì)端路由器做了處理，若還有未經(jīng)處理的對(duì)端路由器，則重新執(zhí)行步驟B)，否則重新選擇一條未經(jīng)處理的鏈路。
6.一種流量拓?fù)渖裳b置，其特征在于，包括信息采集探針、流量信息采集探針以及流量拓?fù)渖煞?wù)器；其中，所述的路由信息采集探針用于對(duì)所在網(wǎng)絡(luò)中的路由信息加以采集； 所述的流量信息采集探針用于采集所在網(wǎng)絡(luò)中的流量信息；所述的流量拓?fù)渖煞?wù)器用于從所述流量信息中讀取流量的源地址和目的地址，根據(jù)所述路由信息找出源路由器地址和目的路由器地址，進(jìn)而計(jì)算源路由器與目的路由器之間的路徑，根據(jù)所述路徑遍歷網(wǎng)絡(luò)鏈路，將所述流量信息添加到鏈路中。
全文摘要
本發(fā)明提供一種流量拓?fù)渖煞椒ǎㄔ诰W(wǎng)絡(luò)上采集路由信息與流量信息；從所述流量信息中讀取流量的源地址和目的地址，根據(jù)所述路由信息找出源路由器地址和目的路由器地址，進(jìn)而計(jì)算源路由器與目的路由器之間的路徑，根據(jù)所述路徑遍歷網(wǎng)絡(luò)鏈路，將所述流量信息添加到鏈路中。本發(fā)明不需要專用的采集設(shè)備，不需要價(jià)格高昂的服務(wù)器，只需要利用普通計(jì)算機(jī)進(jìn)行路由信息和Netflow流量信息的采集，就可以通過計(jì)算生成被監(jiān)測(cè)網(wǎng)絡(luò)的流量拓?fù)洌瑥亩鴮?shí)現(xiàn)對(duì)大規(guī)模IP網(wǎng)絡(luò)全面的流量監(jiān)測(cè)。
文檔編號(hào)H04L12/56GK102215136SQ20101013965
公開日2011年10月12日 申請(qǐng)日期2010年4月1日 優(yōu)先權(quán)日2010年4月1日
發(fā)明者馮曉林, 畢經(jīng)平, 郝帥, 黃雙明 申請(qǐng)人:中國科學(xué)院計(jì)算技術(shù)研究所