本發(fā)明專利技術(shù)公開(kāi)了一種基于OSPF生成網(wǎng)絡(luò)拓?fù)涞姆椒ǎㄟ^(guò)拓?fù)浣Y(jié)構(gòu)精確的反應(yīng)OSPF協(xié)議流量本身的網(wǎng)絡(luò)結(jié)構(gòu)，根據(jù)關(guān)聯(lián)關(guān)系上記錄的開(kāi)銷值進(jìn)行最短路徑推測(cè)，減小計(jì)算復(fù)雜度，根據(jù)時(shí)間重放整個(gè)網(wǎng)絡(luò)拓?fù)涞淖兓瑢?duì)處理效率的細(xì)節(jié)進(jìn)行優(yōu)化，基于OSPF協(xié)議的流量分析，對(duì)于設(shè)備節(jié)點(diǎn)之間的可達(dá)性會(huì)相對(duì)完整，通過(guò)對(duì)OSPF協(xié)議的流量數(shù)據(jù)進(jìn)行逐幀重放，基于時(shí)間重放網(wǎng)絡(luò)拓?fù)涞淖兓；诹髁勘旧磉M(jìn)行網(wǎng)絡(luò)拓?fù)錁?gòu)造，不受在線離線場(chǎng)景限制，同時(shí)本發(fā)明專利技術(shù)也不需要主動(dòng)探測(cè)式需要的各種賬號(hào)權(quán)限，以及預(yù)先配置的問(wèn)題；按照此思路生成的方法可以部署于多個(gè)應(yīng)用場(chǎng)景，不會(huì)對(duì)目標(biāo)網(wǎng)絡(luò)的服務(wù)器有入侵性。
【技術(shù)實(shí)現(xiàn)步驟摘要】
本專利技術(shù)涉及數(shù)據(jù)交換網(wǎng)絡(luò)，具體涉及一種基于ospf生成網(wǎng)絡(luò)拓?fù)涞姆椒ā?/p>
技術(shù)介紹
1、網(wǎng)絡(luò)拓?fù)涫侵赣?jì)算機(jī)或其他設(shè)備在物理和邏輯上彼此連接的方式。它描述了計(jì)算機(jī)網(wǎng)絡(luò)中節(jié)點(diǎn)(設(shè)備)和連接這些節(jié)點(diǎn)的鏈路之間的物理形態(tài)或者邏輯結(jié)構(gòu)。簡(jiǎn)單說(shuō)，網(wǎng)絡(luò)拓?fù)渚褪怯糜诿枋鲇?jì)算機(jī)網(wǎng)絡(luò)中各個(gè)設(shè)備之間連接關(guān)系的圖形化表示方法。它可以用來(lái)展示網(wǎng)絡(luò)中節(jié)點(diǎn)的數(shù)量、位置、相互間的連接方式等信息，幫助人們更好地理解和管理網(wǎng)絡(luò)。現(xiàn)有的網(wǎng)絡(luò)拓?fù)渖煞桨负芏啵偨Y(jié)下來(lái)有三種：
2、一、人工添加，指的是給出一定的框架體系，讓用戶自行添加網(wǎng)絡(luò)拓?fù)洌缓筇峁┹^為豐富的展示排列方式，特點(diǎn)是對(duì)網(wǎng)絡(luò)拓?fù)淇梢噪S意進(jìn)行修改。這種方法的重點(diǎn)在于記錄用戶數(shù)據(jù)，能夠根據(jù)需求和實(shí)際情況選擇不同的設(shè)備、協(xié)議和拓?fù)浣Y(jié)構(gòu)，但費(fèi)時(shí)費(fèi)力。
3、二、主動(dòng)探測(cè)，指的是在安裝軟件的服務(wù)器上通過(guò)snmp、cdp、icmp等協(xié)議，主動(dòng)發(fā)出探測(cè)信息已收集網(wǎng)絡(luò)環(huán)境內(nèi)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，最后再歸納匯總得出網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。這種方式的特點(diǎn)是對(duì)服務(wù)器有侵入性，需要相關(guān)的權(quán)限以及配置。
4、三、被動(dòng)生成，一般是通過(guò)理解協(xié)議，通過(guò)解析相關(guān)協(xié)議的通信數(shù)據(jù)包，再利用協(xié)議的相關(guān)特性，得出一部分?jǐn)?shù)據(jù)，再進(jìn)行歸納總結(jié)后得到最終數(shù)據(jù)。這種方式的特點(diǎn)是可以進(jìn)行離線處理，不必部署應(yīng)用到服務(wù)器，只需要拿到相關(guān)服務(wù)器運(yùn)行時(shí)的流量即可，但由于是被動(dòng)推理，所得的數(shù)據(jù)不夠全面，很依賴流量本身的質(zhì)量。
5、綜上所述，現(xiàn)有技術(shù)主要存在以下幾點(diǎn)問(wèn)題：
6、1.數(shù)據(jù)處理過(guò)程會(huì)產(chǎn)生大量的異常，計(jì)算復(fù)雜度高；</p>7、2.沒(méi)有記錄開(kāi)銷值，無(wú)法做后續(xù)的路徑開(kāi)銷計(jì)算；
8、3.沒(méi)有基于路由協(xié)議的分析，對(duì)于可達(dá)網(wǎng)絡(luò)的數(shù)據(jù)并不完善；
9、4.只能發(fā)現(xiàn)內(nèi)部的具體設(shè)備，無(wú)法發(fā)現(xiàn)外部引入的網(wǎng)絡(luò)情況；
10、5.沒(méi)有針對(duì)離線場(chǎng)景的相關(guān)設(shè)計(jì)。
技術(shù)實(shí)現(xiàn)思路
1、本專利技術(shù)所要解決的技術(shù)問(wèn)題是計(jì)算復(fù)雜度大，沒(méi)有開(kāi)銷值記錄，數(shù)據(jù)不完善，無(wú)法離線使用，目的在于提供一種基于ospf生成網(wǎng)絡(luò)拓?fù)涞姆椒ǎㄟ^(guò)拓?fù)浣Y(jié)構(gòu)精確的反應(yīng)ospf協(xié)議流量本身的網(wǎng)絡(luò)結(jié)構(gòu)，根據(jù)關(guān)聯(lián)關(guān)系上記錄的開(kāi)銷值進(jìn)行最短路徑推測(cè)，減小計(jì)算復(fù)雜度，根據(jù)時(shí)間重放整個(gè)網(wǎng)絡(luò)拓?fù)涞淖兓瑢?duì)處理效率的細(xì)節(jié)進(jìn)行優(yōu)化，基于ospf協(xié)議的流量分析，對(duì)于設(shè)備節(jié)點(diǎn)之間的可達(dá)性會(huì)相對(duì)完整，通過(guò)對(duì)ospf協(xié)議的流量數(shù)據(jù)進(jìn)行逐幀重放，基于時(shí)間重放網(wǎng)絡(luò)拓?fù)涞淖兓；诹髁勘旧磉M(jìn)行網(wǎng)絡(luò)拓?fù)錁?gòu)造，不受在線離線場(chǎng)景限制。
2、本專利技術(shù)通過(guò)下述技術(shù)方案實(shí)現(xiàn)：
3、本專利技術(shù)提供一種基于ospf生成網(wǎng)絡(luò)拓?fù)涞姆椒ǎㄒ韵戮唧w步驟：
4、s1、獲取區(qū)域內(nèi)流量數(shù)據(jù)，提取流量數(shù)據(jù)中ospf協(xié)議的流量數(shù)據(jù)；
5、s2、對(duì)ospf協(xié)議的流量數(shù)據(jù)進(jìn)行逐幀重放，得到網(wǎng)絡(luò)拓?fù)涞狞c(diǎn)和邊；
6、s3、處理逐幀重放過(guò)程中產(chǎn)生的重復(fù)數(shù)據(jù)；
7、s4、根據(jù)接口直連接口的關(guān)系、接口從屬路由器的關(guān)系和路由器接口本身ospf開(kāi)銷值的情況計(jì)算重放過(guò)程無(wú)法得到的路徑開(kāi)銷情況；
8、s5、重復(fù)步驟s3，輸出網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。
9、本專利技術(shù)通過(guò)拓?fù)浣Y(jié)構(gòu)精確的反應(yīng)ospf協(xié)議流量本身的網(wǎng)絡(luò)結(jié)構(gòu)，根據(jù)關(guān)聯(lián)關(guān)系上記錄的開(kāi)銷值進(jìn)行最短路徑推測(cè)，減小計(jì)算復(fù)雜度，根據(jù)時(shí)間重放整個(gè)網(wǎng)絡(luò)拓?fù)涞淖兓瑢?duì)處理效率的細(xì)節(jié)進(jìn)行優(yōu)化，基于ospf協(xié)議的流量分析，對(duì)于設(shè)備節(jié)點(diǎn)之間的可達(dá)性會(huì)相對(duì)完整，通過(guò)對(duì)ospf協(xié)議的流量數(shù)據(jù)進(jìn)行逐幀重放，基于時(shí)間重放網(wǎng)絡(luò)拓?fù)涞淖兓；诹髁勘旧磉M(jìn)行網(wǎng)絡(luò)拓?fù)錁?gòu)造，不受在線離線場(chǎng)景限制，同時(shí)本專利技術(shù)也不需要主動(dòng)探測(cè)式需要的各種賬號(hào)權(quán)限，以及預(yù)先配置的問(wèn)題；按照此思路生成的方法可以部署于多個(gè)應(yīng)用場(chǎng)景，不會(huì)對(duì)目標(biāo)網(wǎng)絡(luò)的服務(wù)器有入侵性。
10、進(jìn)一步的，所述得到網(wǎng)絡(luò)拓?fù)涞狞c(diǎn)和邊包括根據(jù)時(shí)間記錄節(jié)點(diǎn)數(shù)據(jù)，獲取節(jié)點(diǎn)屬性，根據(jù)節(jié)點(diǎn)屬性分別生成多個(gè)節(jié)點(diǎn)，根據(jù)多個(gè)節(jié)點(diǎn)分別生成多個(gè)邊。
11、進(jìn)一步的，所述根據(jù)時(shí)間記錄節(jié)點(diǎn)數(shù)據(jù)，獲取節(jié)點(diǎn)屬性包括：
12、根據(jù)uid、自定義vid、ip地址、數(shù)據(jù)時(shí)間、粒度時(shí)間、記錄時(shí)間、處理編號(hào)或ospf出口開(kāi)銷值確定路由器接口節(jié)點(diǎn)；
13、根據(jù)uid、自定義vid、路由器id、數(shù)據(jù)時(shí)間、粒度時(shí)間、記錄時(shí)間或處理編號(hào)確定路由器節(jié)點(diǎn)；
14、根據(jù)uid、自定義vid、網(wǎng)段地址、掩碼位、數(shù)據(jù)時(shí)間、粒度時(shí)間、記錄時(shí)間或處理編號(hào)確定通告網(wǎng)段節(jié)點(diǎn)。
15、進(jìn)一步的，所述uid用于節(jié)點(diǎn)數(shù)據(jù)的唯一id；所述自定義vid用于快速查找的id；所述路由器id為對(duì)應(yīng)src或dst加上協(xié)議類型通過(guò)md5生成的id；所述ip地址對(duì)應(yīng)原來(lái)的src或dst；所述數(shù)據(jù)時(shí)間為每條數(shù)據(jù)本身的時(shí)間；所述粒度時(shí)間為按照本次處理確定的時(shí)間粒度轉(zhuǎn)換的數(shù)據(jù)時(shí)間；所述記錄時(shí)間是每條數(shù)據(jù)記錄的時(shí)間；所述處理編號(hào)用于方便區(qū)分不同的數(shù)據(jù)來(lái)源。
16、進(jìn)一步的，根據(jù)節(jié)點(diǎn)屬性分別生成多個(gè)節(jié)點(diǎn)包括：
17、s21、根據(jù)網(wǎng)絡(luò)層的數(shù)據(jù)src/dst的ip地址作為路由器的接口地址，生成一個(gè)接口類型為路由器接口的節(jié)點(diǎn)；
18、s22、獲取應(yīng)用層的ospf頭部數(shù)據(jù)類型hello和lsu，得到src對(duì)應(yīng)的路由器id，生成一個(gè)路由器類型為router的節(jié)點(diǎn)；
19、s23、在hello包中頭部信息可以獲取到dr路由器的接口ip，生成一個(gè)接口類型為路由器接口的節(jié)點(diǎn)；
20、s24、在hello包中頭部信息獲取bdr路由器的接口ip，生成一個(gè)接口類型為路由器接口的節(jié)點(diǎn)；
21、s25、在hello包中獲取srcip的子網(wǎng)掩碼，生成一個(gè)接口類型為net的通告網(wǎng)段節(jié)點(diǎn)；
22、s26、在hello包中可以獲取到激活的鄰居路由器，生成多個(gè)router節(jié)點(diǎn)；
23、s27、根據(jù)lsu包獲取通告路由器的id，生成一個(gè)router節(jié)點(diǎn)。
24、進(jìn)一步的，所述根據(jù)多個(gè)節(jié)點(diǎn)生成多個(gè)邊包括：
25、s28、根據(jù)s21和s22得到接口和路由器的關(guān)系，生成一條邊，即接口從屬路由器的關(guān)系，起點(diǎn)是路由器接口節(jié)點(diǎn)，終點(diǎn)是router節(jié)點(diǎn)；
26、s29、根據(jù)s21和s22得到接口和接口的關(guān)系，生成一條邊，即接口直連接口的關(guān)系，起點(diǎn)和終點(diǎn)都是路由器接口節(jié)點(diǎn)；
27、s30、根據(jù)s21和s25得到接口和通告網(wǎng)段的關(guān)系，生成一條邊，即接口到通告網(wǎng)段的關(guān)系，起點(diǎn)是接口，終點(diǎn)是通告網(wǎng)段；
28、s31、根據(jù)s23和s25得到接口和通告網(wǎng)段的關(guān)系，生成一條邊，即接口到通告網(wǎng)段的關(guān)系，起點(diǎn)是dr的接口，終點(diǎn)是通告網(wǎng)段；
29、s32、根據(jù)s24和s25得到接口和通告網(wǎng)段的關(guān)系，生成一條邊，即接口到通告網(wǎng)段的關(guān)系，起點(diǎn)是bdr的接口，終點(diǎn)是通告網(wǎng)段；
30、s33、根據(jù)s22和s26得到路由器和路由器的關(guān)系，生成多條邊，即路由器到路由器的直連的關(guān)系；
3本文檔來(lái)自技高網(wǎng)
...
【技術(shù)保護(hù)點(diǎn)】
1.一種基于OSPF生成網(wǎng)絡(luò)拓?fù)涞姆椒ǎ涮卣髟谟冢ㄒ韵戮唧w步驟：
2.根據(jù)權(quán)利要求1所述的基于OSPF生成網(wǎng)絡(luò)拓?fù)涞姆椒ǎ涮卣髟谟冢龅玫骄W(wǎng)絡(luò)拓?fù)涞狞c(diǎn)和邊包括根據(jù)時(shí)間記錄節(jié)點(diǎn)數(shù)據(jù)，獲取節(jié)點(diǎn)屬性，根據(jù)節(jié)點(diǎn)屬性分別生成多個(gè)節(jié)點(diǎn)，根據(jù)多個(gè)節(jié)點(diǎn)分別生成多個(gè)邊。
3.根據(jù)權(quán)利要求1所述的基于OSPF生成網(wǎng)絡(luò)拓?fù)涞姆椒ǎ涮卣髟谟冢龈鶕?jù)時(shí)間記錄節(jié)點(diǎn)數(shù)據(jù)，獲取節(jié)點(diǎn)屬性包括：
4.根據(jù)權(quán)利要求3所述的基于OSPF生成網(wǎng)絡(luò)拓?fù)涞姆椒ǎ涮卣髟谟冢鯱ID用于節(jié)點(diǎn)數(shù)據(jù)的唯一id；所述自定義VID用于快速查找的ID；所述路由器ID為對(duì)應(yīng)src或dst加上協(xié)議類型通過(guò)MD5生成的ID；所述IP地址對(duì)應(yīng)原來(lái)的src或dst；所述數(shù)據(jù)時(shí)間為每條數(shù)據(jù)本身的時(shí)間；所述粒度時(shí)間為按照本次處理確定的時(shí)間粒度轉(zhuǎn)換的數(shù)據(jù)時(shí)間；所述記錄時(shí)間是每條數(shù)據(jù)記錄的時(shí)間；所述處理編號(hào)用于方便區(qū)分不同的數(shù)據(jù)來(lái)源。
5.根據(jù)權(quán)利要求4述的基于OSPF生成網(wǎng)絡(luò)拓?fù)涞姆椒ǎ涮卣髟谟冢鶕?jù)節(jié)點(diǎn)屬性分別生成多個(gè)節(jié)點(diǎn)包括：
6.根據(jù)權(quán)利要求5的基于OSPF生成網(wǎng)絡(luò)拓?fù)?span style='display:none'>的方法，其特征在于，所述根據(jù)多個(gè)節(jié)點(diǎn)生成多個(gè)邊包括：
7.根據(jù)權(quán)利要求6所述的基于OSPF生成網(wǎng)絡(luò)拓?fù)涞姆椒ǎ涮卣髟谟冢龈鶕?jù)多個(gè)節(jié)點(diǎn)生成多個(gè)邊還包括根據(jù)LSU包中的LSA獲取數(shù)據(jù)生成網(wǎng)絡(luò)關(guān)系，具體包括：
8.根據(jù)權(quán)利要求4所述的基于OSPF生成網(wǎng)絡(luò)拓?fù)涞姆椒ǎ涮卣髟谟冢鎏幚碇饚胤胚^(guò)程中產(chǎn)生的重復(fù)數(shù)據(jù)具體包括：
9.根據(jù)權(quán)利要求7所述的基于OSPF生成網(wǎng)絡(luò)拓?fù)涞姆椒ǎ涮卣髟谟冢?jì)算重放過(guò)程無(wú)法得到的路徑開(kāi)銷情況包括：
10.根據(jù)權(quán)利要求9所述的基于OSPF生成網(wǎng)絡(luò)拓?fù)涞姆椒ǎ涮卣髟谟冢龈鶕?jù)接口直連接口的關(guān)系、接口從屬路由器的關(guān)系計(jì)算路由器到路由器的直連的關(guān)系包括：
...
【技術(shù)特征摘要】
1.一種基于ospf生成網(wǎng)絡(luò)拓?fù)涞姆椒ǎ涮卣髟谟冢ㄒ韵戮唧w步驟：
2.根據(jù)權(quán)利要求1所述的基于ospf生成網(wǎng)絡(luò)拓?fù)涞姆椒ǎ涮卣髟谟冢龅玫骄W(wǎng)絡(luò)拓?fù)涞狞c(diǎn)和邊包括根據(jù)時(shí)間記錄節(jié)點(diǎn)數(shù)據(jù)，獲取節(jié)點(diǎn)屬性，根據(jù)節(jié)點(diǎn)屬性分別生成多個(gè)節(jié)點(diǎn)，根據(jù)多個(gè)節(jié)點(diǎn)分別生成多個(gè)邊。
3.根據(jù)權(quán)利要求1所述的基于ospf生成網(wǎng)絡(luò)拓?fù)涞姆椒ǎ涮卣髟谟冢龈鶕?jù)時(shí)間記錄節(jié)點(diǎn)數(shù)據(jù)，獲取節(jié)點(diǎn)屬性包括：
4.根據(jù)權(quán)利要求3所述的基于ospf生成網(wǎng)絡(luò)拓?fù)涞姆椒ǎ涮卣髟谟冢鰑id用于節(jié)點(diǎn)數(shù)據(jù)的唯一id；所述自定義vid用于快速查找的id；所述路由器id為對(duì)應(yīng)src或dst加上協(xié)議類型通過(guò)md5生成的id；所述ip地址對(duì)應(yīng)原來(lái)的src或dst；所述數(shù)據(jù)時(shí)間為每條數(shù)據(jù)本身的時(shí)間；所述粒度時(shí)間為按照本次處理確定的時(shí)間粒度轉(zhuǎn)換的數(shù)據(jù)時(shí)間；所述記錄時(shí)間是每條數(shù)據(jù)記錄的時(shí)間；所述處理編號(hào)用于方便區(qū)分不同的數(shù)據(jù)...
【專利技術(shù)屬性】
技術(shù)研發(fā)人員：林康，龔泓旭，夏元闊，蘇洪興，
申請(qǐng)(專利權(quán))人：北京科來(lái)數(shù)據(jù)分析有限公司，
類型：發(fā)明
國(guó)別省市：
還沒(méi)有人留言評(píng)論。發(fā)表了對(duì)其他瀏覽者有用的留言會(huì)獲得科技券。