[發(fā)明專利]一種路由環(huán)路的確定方法及裝置

有效

• 申請?zhí)枺?/td>: 201811315122.4
• 申請日: 2018-11-06
• 公開（公告）號: CN109347678B
• 公開（公告）日: 2021-05-25
• 發(fā)明（設(shè)計）人: 王朝
• 申請（專利權(quán)）人: 杭州迪普科技股份有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/26
• 代理公司: 北京博思佳知識產(chǎn)權(quán)代理有限公司 11415
• 代理人: 林祥

本申請?zhí)峁┮环N路由環(huán)路的確定方法，其特征在于，所述方法包括：記錄網(wǎng)絡(luò)設(shè)備處理過得報文的關(guān)鍵標(biāo)識，并建立與所述關(guān)鍵標(biāo)識對應(yīng)的關(guān)鍵標(biāo)識緩存項；對于任一關(guān)鍵標(biāo)識相同的關(guān)鍵標(biāo)識緩存項，根據(jù)預(yù)設(shè)的劃分規(guī)則劃分為不同的關(guān)鍵標(biāo)識緩存項分組；從網(wǎng)絡(luò)設(shè)備接收的報文中，匹配與任一關(guān)鍵標(biāo)識緩存項分組對應(yīng)的報文；統(tǒng)計與任一關(guān)鍵標(biāo)識緩存項分組匹配的報文的數(shù)量增長狀況；判斷對于任一關(guān)鍵標(biāo)識相同的關(guān)鍵標(biāo)識緩存項，根據(jù)預(yù)設(shè)的劃分規(guī)則劃分的不同的關(guān)鍵標(biāo)識緩存項分組各自匹配的報文的數(shù)量增長狀況是否都一致；若都一致，則確定發(fā)生路由環(huán)路。

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

本申請涉及通信技術(shù)領(lǐng)域，尤其涉及一種路由環(huán)路的確定方法及裝置。

背景技術(shù)

由于網(wǎng)絡(luò)運行的動態(tài)性、環(huán)境的復(fù)雜性、以及各種隨時發(fā)生的異步事件，正常運行的網(wǎng)絡(luò)會經(jīng)常性發(fā)生各種故障。其中路由環(huán)路是一種經(jīng)常出現(xiàn)的網(wǎng)絡(luò)故障，路由環(huán)路會導(dǎo)致網(wǎng)絡(luò)堵塞和丟包，如果不能很快解決，就可能出現(xiàn)嚴重的通信中斷，進而造成巨大的經(jīng)濟損失。同時，隨著網(wǎng)絡(luò)規(guī)模的擴大和業(yè)務(wù)的越來越復(fù)雜，通過人工來確定路由環(huán)路變得越來越困難。

目前確定路由環(huán)路的方法是：使用URPF(Unicast Reverse Path Forwarding，單播反向路由查找)確定路由環(huán)路，其基本原理是：網(wǎng)絡(luò)設(shè)備在接收到報文后，對該報文的源地址進行檢查，如果發(fā)現(xiàn)該報文的源地址無法查找到路由，或者查找到的路由入接口并非報文的入接口，則確定當(dāng)前存在路由環(huán)路，丟棄該報文。

但是目前的這種路由環(huán)路確定方法，其使用場景有限定，例如要求環(huán)路報文(在路由環(huán)路中傳輸?shù)膱笪?與初始報文(進入路由環(huán)路之前的報文)從不同的接口進入設(shè)備。

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

有鑒于此，本申請?zhí)峁┮环N路由環(huán)路的確定方法及裝置。

具體地，本申請是通過如下技術(shù)方案實現(xiàn)的：

一種路由環(huán)路的確定方法，其特征在于，應(yīng)用于網(wǎng)絡(luò)設(shè)備，所述方法包括：

記錄網(wǎng)絡(luò)設(shè)備處理過得報文的關(guān)鍵標(biāo)識，并建立與所述關(guān)鍵標(biāo)識對應(yīng)的關(guān)鍵標(biāo)識緩存項；

對于任一關(guān)鍵標(biāo)識相同的關(guān)鍵標(biāo)識緩存項，根據(jù)預(yù)設(shè)的劃分規(guī)則劃分為不同的關(guān)鍵標(biāo)識緩存項分組；

從網(wǎng)絡(luò)設(shè)備接收的報文中，匹配與任一關(guān)鍵標(biāo)識緩存項分組對應(yīng)的報文；

統(tǒng)計與任一關(guān)鍵標(biāo)識緩存項分組匹配的報文的數(shù)量增長狀況；

判斷對于任一關(guān)鍵標(biāo)識相同的關(guān)鍵標(biāo)識緩存項，根據(jù)預(yù)設(shè)的劃分規(guī)則劃分的不同的關(guān)鍵標(biāo)識緩存項分組各自匹配的報文的數(shù)量增長狀況是否都一致；

若都一致，則確定發(fā)生路由環(huán)路。

一種路由環(huán)路的確定裝置，其特征在于，應(yīng)用于網(wǎng)絡(luò)設(shè)備，所述裝置包括：

標(biāo)識記錄模塊，用于記錄網(wǎng)絡(luò)設(shè)備處理過得報文的關(guān)鍵標(biāo)識；

緩存項建立模塊，用于建立與所述關(guān)鍵標(biāo)識對應(yīng)的關(guān)鍵標(biāo)識緩存項；

分組劃分模塊，用于對于任一關(guān)鍵標(biāo)識相同的關(guān)鍵標(biāo)識緩存項，根據(jù)預(yù)設(shè)的劃分規(guī)則劃分為不同的關(guān)鍵標(biāo)識緩存項分組；

報文匹配模塊，用于從網(wǎng)絡(luò)設(shè)備接收的報文中，匹配與任一關(guān)鍵標(biāo)識緩存項分組對應(yīng)的報文；

狀況統(tǒng)計模塊，用于統(tǒng)計與任一關(guān)鍵標(biāo)識緩存項分組匹配的報文的數(shù)量增長狀況；

判斷模塊，用于判斷對于任一關(guān)鍵標(biāo)識相同的關(guān)鍵標(biāo)識緩存項，根據(jù)預(yù)設(shè)的劃分規(guī)則劃分的不同的關(guān)鍵標(biāo)識緩存項分組各自匹配的報文的數(shù)量增長狀況是否都一致；

確定模塊，用于若都一致，則確定發(fā)生路由環(huán)路。