一種基于三層網(wǎng)絡(luò)路由的發(fā)現(xiàn)備用鏈路的實現(xiàn)方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及網(wǎng)絡(luò)路由領(lǐng)域，特別是一種基于三層網(wǎng)絡(luò)路由的發(fā)現(xiàn)備用鏈路的實現(xiàn)方法。
【背景技術(shù)】
[0002]三層的網(wǎng)絡(luò)拓撲發(fā)現(xiàn)方法著重于發(fā)現(xiàn)路由設(shè)備間的邏輯連接關(guān)系。它發(fā)現(xiàn)的拓撲結(jié)構(gòu)并不表示網(wǎng)絡(luò)中設(shè)備的真正連接關(guān)系，而是“IP數(shù)據(jù)報轉(zhuǎn)發(fā)”意義上的連接關(guān)系。
[0003]基于SNMP協(xié)議路由表的方式發(fā)現(xiàn)主干路由器，路由表是網(wǎng)絡(luò)管理的重要信息，從路由表中提取網(wǎng)絡(luò)拓撲的有關(guān)?目息，而MIB提供了訪冋路由表的方法。路由表存儲有關(guān)可能的目的網(wǎng)絡(luò)節(jié)點和怎樣到達目的網(wǎng)絡(luò)節(jié)點的信息，每臺路由器都要為數(shù)據(jù)報選擇路由，因此它們都有IP路由表。一個路由表包含一系列的(N，R)序偶對，其中N代表目的網(wǎng)絡(luò)的網(wǎng)絡(luò)地址，R代表到達網(wǎng)絡(luò)N的路徑上下一個要經(jīng)過的路由器的IP地址，通常稱路由器R稱為下一跳。路由器的路由表僅僅指定從該路由器到達目的網(wǎng)絡(luò)路徑上的一步，其中并不包括到達目的網(wǎng)絡(luò)的完成路徑。從路由表的信息可以知道IP數(shù)據(jù)報傳輸?shù)穆窂?，從而得到網(wǎng)絡(luò)連接的拓撲。在一個由路由器連接起來的互連網(wǎng)中，假定其中所有的連接都是連通的，那么，任何一條從源網(wǎng)絡(luò)到目的網(wǎng)絡(luò)的IP數(shù)據(jù)報的傳輸路徑都會在路由表里面表現(xiàn)出來，因為路徑本身就是通過路由表來選擇的。
[0004]在一個路由器R的路由表中，包含了經(jīng)過R的所有IP路徑。和路由器R直接相連的路由器都將在路由器R的路由表中出現(xiàn)。即，路由器R的路由表中的所有“下一跳”的集合，就是和R直接相連的所有路由器的集合。從某個路由器R開始，找到和它相連的所有其他路由器R1，R2，…Rn。
[0005]由于靜態(tài)路由是由管理員在路由器中手動配置的固定路由，靜態(tài)路由明確地指定了包到達目的地必須經(jīng)過的路徑，除非網(wǎng)絡(luò)管理員干預(yù)，否則靜態(tài)路由不會發(fā)生變化。靜態(tài)路由不能對網(wǎng)絡(luò)的改變作出反應(yīng)，所以一般說靜態(tài)路由用于網(wǎng)絡(luò)規(guī)模不大、拓撲結(jié)構(gòu)相對固定的網(wǎng)絡(luò)。而動態(tài)路由協(xié)議能夠自動建立路由表，當(dāng)去掉一條連線時，動態(tài)路由協(xié)議會自動去掉其路由。路由器的每一個接口對應(yīng)不同網(wǎng)絡(luò)，而一條連接兩個路由器連線的兩個端點IP應(yīng)該屬于同一網(wǎng)絡(luò)。設(shè)置的IP地址時，如果路由器的其它端口已有這個網(wǎng)絡(luò)了，則提示已有這個網(wǎng)絡(luò)，并顯示對應(yīng)的端口。靜態(tài)路由的管理距離小于動態(tài)路由，一般優(yōu)先級較高，在動態(tài)路由中，一般根據(jù)鏈路的開銷選出最優(yōu)路由，當(dāng)兩條鏈路開銷相同時，采用負載均衡的方式轉(zhuǎn)發(fā)。
[0006]對于存在備份鏈路的網(wǎng)絡(luò)，由于拓撲比較復(fù)雜，一般采用動態(tài)路由協(xié)議，不同于采用負載均衡的網(wǎng)絡(luò)，因為備份鏈路的帶寬等條件一般不如主用鏈路，所以往往配置為優(yōu)先級較低，即在主用鏈路未中斷之前，備份鏈路上是沒有流量的，也就是說不會將備用鏈路上學(xué)習(xí)的路由信息記錄到R的路由表中，所以基于路由表的拓撲發(fā)現(xiàn)就不能發(fā)現(xiàn)設(shè)備于備用路由器的連接關(guān)系了。

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

[0007]有鑒于此，本發(fā)明的目的是提供一種基于三層網(wǎng)絡(luò)路由的發(fā)現(xiàn)備用鏈路的實現(xiàn)方法，彌補了基于三層網(wǎng)絡(luò)路由表拓撲發(fā)現(xiàn)不了備用鏈路的缺陷，本發(fā)明中發(fā)現(xiàn)備用鏈路的實現(xiàn)方法和三層網(wǎng)絡(luò)路由表拓撲發(fā)現(xiàn)方法一起使用，為完整的網(wǎng)絡(luò)拓撲發(fā)現(xiàn)提供了保障。
[0008]本發(fā)明采用以下方案實現(xiàn):一種基于三層網(wǎng)絡(luò)路由的發(fā)現(xiàn)備用鏈路的實現(xiàn)方法，包括以下步驟:
步驟S1:根據(jù)三層網(wǎng)絡(luò)路由的發(fā)現(xiàn)服務(wù)采集設(shè)備的端口信息，形成集合P1，所述集合Pi包括若干設(shè)備的端口 IP與子網(wǎng)掩碼；
步驟S2:根據(jù)第一規(guī)則從集合Pl中過濾出將可能具有鏈接關(guān)系的端口信息，形成集合P2，所述P2包括若干設(shè)備的端口 IP ；
步驟S3:依次分析集合P2中端口 IP是否滿足第二規(guī)則；若滿足所述第二規(guī)則的約束條件，則將端口 IP生成鏈路信息，形成一新鏈路并進入步驟S4，若不滿足所述第二規(guī)則的約束條件，則進入步驟S5;
步驟S4:在現(xiàn)有鏈路表中判斷是否存在生成的所述新鏈路；若存在生成的新鏈路則將生成的新鏈路寫入鏈路表中，將該新鏈路標(biāo)記為備用鏈路并進入步驟S5 ;若不存在生產(chǎn)的新鏈路，則直接進入步驟S5;
步驟S5:判斷集合P2中所有的端口 IP是否是均通過第二規(guī)則進行分析；若還有端口IP的分析未完成，則返回步驟S3 ;若所有的端口 IP均已進行分析，則結(jié)束分析。
進一步地，所述第一規(guī)則為端口 IP為固定網(wǎng)段。
[0009]進一步地，所述第二規(guī)則為鏈路兩端端口 IP為連續(xù)的兩個端口 IP。
[0010]本發(fā)明彌補了基于三層網(wǎng)絡(luò)路由表拓撲發(fā)現(xiàn)不了備用鏈路的缺陷，本發(fā)明中發(fā)現(xiàn)備用鏈路的實現(xiàn)方法和三層網(wǎng)絡(luò)路由表拓撲發(fā)現(xiàn)方法一起使用，為完整的網(wǎng)絡(luò)拓撲發(fā)現(xiàn)提供了保障。
【附圖說明】
[0011 ] 圖1為本發(fā)明方法流程示意圖。
[0012]
【具體實施方式】
[0013]下面結(jié)合附圖及實施例對本發(fā)明做進一步說明。
[0014]本實施例提供一種基于三層網(wǎng)絡(luò)路由的發(fā)現(xiàn)備用鏈路的實現(xiàn)方法，如圖1所示，包括以下步驟:
步驟S1:根據(jù)三層網(wǎng)絡(luò)路由的發(fā)現(xiàn)服務(wù)采集設(shè)備的端口信息，形成集合P1，所述集合Pi包括若干設(shè)備的端口 IP與子網(wǎng)掩碼；
步驟S2:根據(jù)第一規(guī)則從集合Pl中過濾出將可能具有鏈接關(guān)系的端口信息，形成集合P2，所述P2包括若干設(shè)備的端口 IP ；
步驟S3:依次分析集合P2中端口 IP是否滿足第二規(guī)則；若滿足所述第二規(guī)則的約束條件，則將端口 IP生成鏈路信息，形成一新鏈路并進入步驟S4，若不滿足所述第二規(guī)則的約束條件，則進入步驟S5; 步驟S4:在現(xiàn)有鏈路表中判斷是否存在生成的所述新鏈路；若存在生成的新鏈路則將生成的新鏈路寫入鏈路表中，將該新鏈路標(biāo)記為備用鏈路并進入步驟S5 ;若不存在生產(chǎn)的新鏈路，則直接進入步驟S5;
步驟S5:判斷集合P2中所有的端口 IP是否是均通過第二規(guī)則進行分析；若還有端口IP的分析未完成，則返回步驟S3 ;若所有的端口 IP均已進行分析，則結(jié)束分析。
在本實施例中，所述第一規(guī)則為端口 IP為固定網(wǎng)段。
[0015]在本實施例中，所述第二規(guī)則為鏈路兩端端口 IP為連續(xù)的兩個端口 IP。
[0016]在本實施例中，較佳的，所述第一規(guī)則與第二規(guī)則均為電力數(shù)據(jù)網(wǎng)在網(wǎng)絡(luò)規(guī)劃建設(shè)時鏈路IP的分配規(guī)則，用以對備用鏈路進行分析獲取。
[0017]以上所述僅為本發(fā)明的較佳實施例，凡依本發(fā)明申請專利范圍所做的均等變化與修飾，皆應(yīng)屬本發(fā)明的涵蓋范圍。
【主權(quán)項】
1.一種基于三層網(wǎng)絡(luò)路由的發(fā)現(xiàn)備用鏈路的實現(xiàn)方法，其特征在于包括以下步驟: 步驟S1:根據(jù)三層網(wǎng)絡(luò)路由的發(fā)現(xiàn)服務(wù)采集設(shè)備的端口信息，形成集合P1，所述集合Pi包括若干設(shè)備的端口 IP與子網(wǎng)掩碼； 步驟S2:根據(jù)第一規(guī)則從集合Pl中過濾出將可能具有鏈接關(guān)系的端口信息，形成集合P2，所述P2包括若干設(shè)備的端口 IP ； 步驟S3:依次分析集合P2中端口 IP是否滿足第二規(guī)則；若滿足所述第二規(guī)則的約束條件，則將端口 IP生成鏈路信息，形成一新鏈路并進入步驟S4，若不滿足所述第二規(guī)則的約束條件，則進入步驟S5; 步驟S4:在現(xiàn)有鏈路表中判斷是否存在生成的所述新鏈路；若存在生成的新鏈路則將生成的新鏈路寫入鏈路表中，將該新鏈路標(biāo)記為備用鏈路并進入步驟S5 ;若不存在生產(chǎn)的新鏈路，則直接進入步驟S5; 步驟S5:判斷集合P2中所有的端口 IP是否是均通過第二規(guī)則進行分析；若還有端口IP的分析未完成，則返回步驟S3 ;若所有的端口 IP均已進行分析，則結(jié)束分析。2.根據(jù)權(quán)利要求1所述的一種基于三層網(wǎng)絡(luò)路由的發(fā)現(xiàn)備用鏈路的實現(xiàn)方法，其特征在于:所述第一規(guī)則為端口 IP為固定網(wǎng)段。3.根據(jù)權(quán)利要求1所述的一種基于三層網(wǎng)絡(luò)路由的發(fā)現(xiàn)備用鏈路的實現(xiàn)方法，其特征在于:所述第二規(guī)則為鏈路兩端端口 IP為連續(xù)的兩個端口 IP。
【專利摘要】本發(fā)明涉及一種基于三層網(wǎng)絡(luò)路由的發(fā)現(xiàn)備用鏈路的實現(xiàn)方法，步驟S1：根據(jù)三層網(wǎng)絡(luò)路由的發(fā)現(xiàn)服務(wù)采集設(shè)備的端口信息，形成集合P1；步驟S2：根據(jù)第一規(guī)則從集合P1中過濾出將可能具有鏈接關(guān)系的端口信息，形成集合P2；步驟S3：依次分析集合P2中端口IP是否滿足第二規(guī)則；若滿足則將端口IP生成鏈路信息，形成一新鏈路并進入步驟S4，若不滿足則進入步驟S5；步驟S4：在現(xiàn)有鏈路表中判斷是否存在生成的所述新鏈路，將該新鏈路標(biāo)記為備用鏈路并進入步驟S5；步驟S5：判斷集合P2中所有的端口IP是否是均通過第二規(guī)則進行分析。本發(fā)明彌補了基于三層網(wǎng)絡(luò)路由表拓撲發(fā)現(xiàn)不了備用鏈路的缺陷，為完整的網(wǎng)絡(luò)拓撲發(fā)現(xiàn)提供了保障。
【IPC分類】H04L12/755
【公開號】CN105187314
【申請?zhí)枴緾N201510326350
【發(fā)明人】林潔, 俞敏杰, 王川豐, 陳芬
【申請人】國家電網(wǎng)公司, 國網(wǎng)福建省電力有限公司, 國網(wǎng)福建省電力有限公司信息通信分公司
【公開日】2015年12月23日
【申請日】2015年6月15日