[發(fā)明專利]路由查找分析方法、裝置、計算機設(shè)備及存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 202011208991.4
• 申請日: 2020-11-03
• 公開（公告）號: CN112491726B
• 公開（公告）日: 2022-09-16
• 發(fā)明（設(shè)計）人: 晏平
• 申請（專利權(quán)）人: 晏平
• 主分類號: H04L45/745
• 分類號: H04L45/745;H04L45/00;H04L45/02
• 代理公司: 昆明潤勤同創(chuàng)知識產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 53205
• 代理人: 付石健

本發(fā)明涉及路由查找分析方法、裝置、計算機設(shè)備及存儲介質(zhì)，該方法包括若是自治系統(tǒng)內(nèi)相同區(qū)域路由的查找請求，則獲取路由協(xié)議事件信息，并生成圖結(jié)構(gòu)；根據(jù)圖結(jié)構(gòu)的拓?fù)洳⑼ㄟ^最短路由優(yōu)先算法查找路由，以得到查找結(jié)果；在圖結(jié)構(gòu)的拓?fù)渖险故静檎医Y(jié)果；若是自治系統(tǒng)內(nèi)不同區(qū)域路由的查找請求，則通過最短路徑優(yōu)先算法結(jié)合外部區(qū)域路由信息進(jìn)行分析，以得到查找結(jié)果；若是自治系統(tǒng)間路由的查找請求，對BGP路由協(xié)議事件信息進(jìn)行BGP選路情況的分析，以得到查找結(jié)果；若是全網(wǎng)全量端到端路由的查找請求，在不同路由設(shè)備遍歷每個端口，并查找對應(yīng)的路由，以得到查找結(jié)果。本發(fā)明實現(xiàn)不同區(qū)域的路由的查找分析，并能夠?qū)⒔Y(jié)果展示在網(wǎng)絡(luò)拓?fù)渖稀?/p>

技術(shù)領(lǐng)域

本發(fā)明涉及路由查找方法，更具體地說是指路由查找分析方法、裝置、計算機設(shè)備及存儲介質(zhì)。

背景技術(shù)

互連網(wǎng)的魯棒性和可靠性與高效、穩(wěn)定的路由密切相關(guān)。當(dāng)前，IP(網(wǎng)際互連協(xié)議，Internet Protocol)網(wǎng)絡(luò)正在被考慮成為各種通信業(yè)務(wù)統(tǒng)一承載的網(wǎng)絡(luò)。當(dāng)用戶依賴這一基礎(chǔ)設(shè)施來傳輸關(guān)鍵業(yè)務(wù)時，要求IP網(wǎng)絡(luò)提供更加可靠的服務(wù)。因此，IP網(wǎng)絡(luò)服務(wù)提供商需要對網(wǎng)絡(luò)路由進(jìn)行有效的監(jiān)測與分析。內(nèi)部路由協(xié)議IS-IS(中間系統(tǒng)到中間系統(tǒng)，Intermediate System-to-Intermediate System)和OSPF(開放最短路徑優(yōu)先，OpenShortest Path First)是目前廣泛使用的域內(nèi)路由協(xié)議，二者均屬于鏈路狀態(tài)協(xié)議，BGP(邊界網(wǎng)關(guān)協(xié)議，Border Gateway Protocol)是唯一能夠使用的域間路由協(xié)議，在大型的運營網(wǎng)絡(luò)中，尤其是網(wǎng)絡(luò)處在較大流量壓力下，IS-IS、OSPF、BGP的行為沒有很好的監(jiān)測、了解與分析。

現(xiàn)有的網(wǎng)絡(luò)管理系統(tǒng)對路由的監(jiān)測都是基于管理平面的方法，即通過簡單網(wǎng)絡(luò)管理協(xié)議SNMP對網(wǎng)絡(luò)中的設(shè)備進(jìn)行輪訓(xùn)來實現(xiàn)的，基于SNMP管理監(jiān)測方式是一種設(shè)備級的監(jiān)測管理方式，缺乏對全網(wǎng)端到端路由的監(jiān)測和分析，因此無法滿足對全網(wǎng)路由的情況監(jiān)測和管理要求；傳統(tǒng)的端到端查找分析路由的方法是登陸到路由設(shè)備使用traceroute命令，traceroute命令用IP生存時間字段和ICMP(Internet控制報文協(xié)議，Internet ControlMessage Protocol)錯誤消息來確定從一個主機到網(wǎng)絡(luò)上其他主機的路由，路由信息為下一跳端口IP信息，在可視化和直觀性上存在嚴(yán)重的不足。

因此，有必要設(shè)計一種新的方法，以實現(xiàn)自治系統(tǒng)內(nèi)相同區(qū)域路由、自治系統(tǒng)內(nèi)不同區(qū)域、自治系統(tǒng)間路由、全網(wǎng)端到端路由的查找分析，并能夠?qū)⒎治霾檎业玫降穆酚傻慕Y(jié)果展示在網(wǎng)絡(luò)拓?fù)渖稀?/p>

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

本發(fā)明的目的在于克服現(xiàn)有技術(shù)的缺陷，提供路由查找分析方法、裝置、計算機設(shè)備及存儲介質(zhì)。

第一方面，本申請?zhí)峁┝寺酚刹檎曳治龇椒?，其包括?/p>

獲取查找請求；

判斷所述查找請求是否是自治系統(tǒng)內(nèi)相同區(qū)域路由的查找請求；

若所述查找請求是自治系統(tǒng)內(nèi)相同區(qū)域路由的查找請求，則獲取路由協(xié)議事件信息，并根據(jù)所述路由協(xié)議事件信息生成圖結(jié)構(gòu)；

根據(jù)圖結(jié)構(gòu)的拓?fù)洳⑼ㄟ^最短路由優(yōu)先算法查找路由，以得到查找結(jié)果；

在圖結(jié)構(gòu)的拓?fù)渖险故静檎医Y(jié)果；

若所述查找請求不是自治系統(tǒng)內(nèi)相同區(qū)域路由的查找請求，則判斷所述查找請求是否是自治系統(tǒng)內(nèi)不同區(qū)域路由的查找請求；

若所述查找請求是自治系統(tǒng)內(nèi)不同區(qū)域路由的查找請求，則通過最短路徑優(yōu)先算法結(jié)合外部區(qū)域路由信息進(jìn)行分析，以得到查找結(jié)果，并執(zhí)行所述在圖結(jié)構(gòu)的拓?fù)渖险故静檎医Y(jié)果；

若所述查找請求不是自治系統(tǒng)內(nèi)不同區(qū)域路由的查找請求，則判斷所述查找請求是否是自治系統(tǒng)間路由的查找請求；