路由環(huán)路確定方法及設(shè)備的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明設(shè)及網(wǎng)絡(luò)技術(shù)領(lǐng)域，特別設(shè)及一種路由環(huán)路確定方法及設(shè)備。
【背景技術(shù)】
[0002] S層網(wǎng)絡(luò)是開(kāi)放系統(tǒng)互聯(lián)（英文：0pen Systems Interconnection ;簡(jiǎn)稱：0SI)模 型中的第=層。路由器、網(wǎng)絡(luò)交換機(jī)等應(yīng)用于=層網(wǎng)絡(luò)中的轉(zhuǎn)發(fā)設(shè)備根據(jù)路由表來(lái)轉(zhuǎn)發(fā)數(shù) 據(jù)包。該路由表是根據(jù)因特網(wǎng)協(xié)議（英文internet Protocol ;簡(jiǎn)稱：1巧地址建立的。
[0003] 在S層網(wǎng)絡(luò)中，當(dāng)網(wǎng)絡(luò)拓?fù)渥兓瘯r(shí)，若路由表未更新，路由表中的路由條目之間可 能矛盾，從而產(chǎn)生路由環(huán)路。路由環(huán)路使得報(bào)文在網(wǎng)絡(luò)中固定的幾個(gè)路由器中循環(huán)傳輸，而 不能到達(dá)目的主機(jī)。

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

[0004] 為了解決檢測(cè)=層網(wǎng)絡(luò)中環(huán)路的問(wèn)題，本發(fā)明實(shí)施例提供了一種路由環(huán)路確定方 法及設(shè)備。所述技術(shù)方案如下： 陽(yáng)〇化]第一方面，本發(fā)明實(shí)施例提供了一種路由環(huán)路確定方法，所述方法包括：
[0006] S層網(wǎng)絡(luò)中的轉(zhuǎn)發(fā)設(shè)備獲取第一報(bào)文，所述第一報(bào)文的生存時(shí)間TTL值被所述轉(zhuǎn) 發(fā)設(shè)備減為0 ;
[0007] 所述轉(zhuǎn)發(fā)設(shè)備獲取與所述第一報(bào)文的目的因特網(wǎng)協(xié)議IP地址相同的第二報(bào)文；
[0008] 所述轉(zhuǎn)發(fā)設(shè)備記錄所述第二報(bào)文的特征；
[0009] 所述轉(zhuǎn)發(fā)設(shè)備轉(zhuǎn)發(fā)所述第二報(bào)文；
[0010] 所述轉(zhuǎn)發(fā)設(shè)備根據(jù)所述第二報(bào)文的特征獲取第=報(bào)文，所述第=報(bào)文的特征和所 述第二報(bào)文的特征相同，確定存在路由環(huán)路。
[0011] 在第一方面的第一種可能的實(shí)現(xiàn)方式中，所述確定存在路由環(huán)路之后，還包括：
[0012] 所述轉(zhuǎn)發(fā)設(shè)備進(jìn)行路由跟蹤得到地址列表，所述路由跟蹤的目的地址是所述第二 報(bào)文的目的IP地址，所述地址列表中的每個(gè)轉(zhuǎn)發(fā)設(shè)備地址是根據(jù)所述路由跟蹤得到的各 個(gè)轉(zhuǎn)發(fā)設(shè)備的地址；
[0013] 若所述地址列表包含出現(xiàn)次數(shù)為至少兩次的轉(zhuǎn)發(fā)設(shè)備地址，則所述轉(zhuǎn)發(fā)設(shè)備確定 所述出現(xiàn)次數(shù)為至少兩次的轉(zhuǎn)發(fā)設(shè)備地址所指示的轉(zhuǎn)發(fā)設(shè)備在所述路由環(huán)路中。
[0014] 根據(jù)第一方面或第一方面的第一種可能的實(shí)現(xiàn)方式，在第一方面的第二種可能的 實(shí)現(xiàn)方式中，所述轉(zhuǎn)發(fā)設(shè)備根據(jù)所述第二報(bào)文的特征獲取第=報(bào)文，所述第=報(bào)文的特征 和所述第二報(bào)文的特征相同，確定存在路由環(huán)路，包括：
[0015] 所述轉(zhuǎn)發(fā)設(shè)備根據(jù)所述第二報(bào)文的特征嘗試獲取第N報(bào)文，所述第N報(bào)文的特征 和所述第二報(bào)文的特征相同，N為大于3的正整數(shù)；
[0016] 若所述轉(zhuǎn)發(fā)設(shè)備獲取到第N報(bào)文，則計(jì)算所有TTL差值，所有TTL差值包括所述第 S報(bào)文與所述第二報(bào)文之間的TTL差值，W及所述第N報(bào)文與第N-I報(bào)文之間的TTL差值；
[0017] 所述轉(zhuǎn)發(fā)設(shè)備檢測(cè)計(jì)算得到的所有TTL差值中是否存在相等的TTL差值；
[0018] 若檢測(cè)出所有TTL差值中存在相等的TTL差值，則所述轉(zhuǎn)發(fā)設(shè)備確定存在所述路 由環(huán)路。
[0019] 根據(jù)第一方面或第一方面的第一種可能的實(shí)現(xiàn)方式或第一方面的第二種可能的 實(shí)現(xiàn)方式，在第一方面的第=種可能的實(shí)現(xiàn)方式中，所述獲取與所述第一報(bào)文的目的IP地 址相同的第二報(bào)文，包括：
[0020] 所述轉(zhuǎn)發(fā)設(shè)備建立第一訪問(wèn)控制列表A化，所述第一 A化的目的地址匹配項(xiàng)的值 為所述第一報(bào)文的目的IP地址；
[0021] 所述轉(zhuǎn)發(fā)設(shè)備用所述第一 A化匹配接收到的所有報(bào)文W獲取與所述第一報(bào)文的 目的IP地址相同的第二報(bào)文。
[0022] 根據(jù)第一方面或第一方面的第一種可能的實(shí)現(xiàn)方式或第一方面的第二種可能的 實(shí)現(xiàn)方式或第一方面的第=種可能的實(shí)現(xiàn)方式，在第一方面的第四種可能的實(shí)現(xiàn)方式中， 所述
[0023] 根據(jù)所述第二報(bào)文的特征獲取第=報(bào)文，包括：
[0024] 所述轉(zhuǎn)發(fā)設(shè)備獲取第一 IP地址、第二IP地址和報(bào)文序列號(hào)，所述第一 IP地址為 所述第二報(bào)文的源IP地址，所述第二IP地址為所述第二報(bào)文的目的IP地址，所述報(bào)文序 列號(hào)為所述第二報(bào)文的序列號(hào)；
[00巧]所述轉(zhuǎn)發(fā)設(shè)備建立第二ACL，所述第二A化的源地址匹配項(xiàng)的值為所述第一 IP地 址，所述第二A化的目的地址匹配項(xiàng)的值為所述第二IP地址，所述第二A化的序列號(hào)匹配 項(xiàng)的值為所述報(bào)文序列號(hào)；
[00%] 所述轉(zhuǎn)發(fā)設(shè)備用所述第二A化匹配接收到的所有報(bào)文W獲取與所述第二報(bào)文的 源IP地址，目的IP地址W及序列號(hào)都相同的第S報(bào)文。
[0027] 第二方面，本發(fā)明實(shí)施例提供了一種轉(zhuǎn)發(fā)設(shè)備，用于=層網(wǎng)絡(luò)中，所述轉(zhuǎn)發(fā)設(shè)備包 括：
[0028] 第一獲取模塊，用于獲取第一報(bào)文，所述第一報(bào)文的生存時(shí)間TTL值被所述轉(zhuǎn)發(fā) 設(shè)備減為0 ;
[0029] 第二獲取模塊，用于獲取與所述第一獲取模塊獲取到的所述第一報(bào)文的目的因特 網(wǎng)協(xié)議IP地址相同的第二報(bào)文；
[0030] 特征記錄模塊，用于記錄所述第二獲取模塊獲取到的所述第二報(bào)文的特征；
[0031] 報(bào)文轉(zhuǎn)發(fā)模塊，用于轉(zhuǎn)發(fā)所述第二報(bào)文；
[0032] 環(huán)路確定模塊，用于根據(jù)所述特征記錄模塊記錄的所述第二報(bào)文的特征獲取第= 報(bào)文，所述第=報(bào)文的特征和所述第二報(bào)文的特征相同，確定存在路由環(huán)路。
[0033] 在第二方面的第一種可能的實(shí)現(xiàn)方式中，所述轉(zhuǎn)發(fā)設(shè)備，還包括：
[0034] 列表獲取模塊，用于在所述路由環(huán)路模塊確定存在路由環(huán)路之后，進(jìn)行路由跟蹤 得到地址列表，所述路由跟蹤的目的地址是所述第二報(bào)文的目的IP地址，所述地址列表中 的每個(gè)轉(zhuǎn)發(fā)設(shè)備地址是根據(jù)所述路由跟蹤得到的各個(gè)轉(zhuǎn)發(fā)設(shè)備的地址；
[0035] 設(shè)備確定模塊，用于在所述列表獲取模塊獲取到的所述地址列表包含出現(xiàn)次數(shù)為 至少兩次的轉(zhuǎn)發(fā)設(shè)備地址時(shí)，確定所述出現(xiàn)次數(shù)為至少兩次的轉(zhuǎn)發(fā)設(shè)備地址所指示的轉(zhuǎn)發(fā) 設(shè)備在所述路由環(huán)路中。
[0036] 根據(jù)第二方面或第二方面的第一種可能的實(shí)現(xiàn)方式，在第二方面的第二種可能的 實(shí)現(xiàn)方式中，所述環(huán)路確定模塊，具體用于根據(jù)所述第二報(bào)文的特征嘗試獲取第N報(bào)文，所 述第N報(bào)文的特征和所述第二報(bào)文的特征相同，N為大于3的正整數(shù)；在獲取到第N報(bào)文 時(shí)，計(jì)算所有TTL差值，所有TTL差值包括所述第=報(bào)文與所述第二報(bào)文之間的TTL差值， W及所述第N報(bào)文與所述第N-I報(bào)文之間的TTL差值；檢測(cè)所有TTL差值中是否存在相等 的TTL差值；在檢測(cè)出所有TTL差值中存在相等的TTL差值時(shí)，確定存在所述路由環(huán)路。
[0037] 根據(jù)第二方面或第二方面的第一種可能的實(shí)現(xiàn)方式或第二方面的第二種可能的 實(shí)現(xiàn)方式，在第二方面的第=種可能的實(shí)現(xiàn)方式中，所述第二獲取模塊，具體用于建立第一 訪問(wèn)控制列表ACL所述第一 ACL的目的地址匹配項(xiàng)的值為所述第一報(bào)文的目的IP地址； 用所述第一 A化匹配接收到的所有報(bào)文W獲取與所述第一報(bào)文的目的IP地址相同的第二 報(bào)文。
[0038] 根據(jù)第二方面或第二方面的第一種可能的實(shí)現(xiàn)方式或第二方面的第二種可能的 實(shí)現(xiàn)方式或第二方面的第=種可能的實(shí)現(xiàn)方式，在第二方面的第四種可能的實(shí)現(xiàn)方式中， 所述環(huán)路確定模塊，具體用于獲取第一 IP地址、第二IP地址和報(bào)文序列號(hào)，所述第一 IP地 址為所述第二報(bào)文的源IP地址，所述第二IP地址為所述第二報(bào)文的目的IP地址，所述報(bào) 文序列號(hào)為所述第二報(bào)文的序列號(hào)；建立第二ACL，所述第二A化的源地址匹配項(xiàng)的值為所 述第一 IP地址，所述第二A化的目的地址匹配項(xiàng)的值為所述第二IP地址，所述第二A化的 序列號(hào)匹配項(xiàng)的值為所述報(bào)文序列號(hào)；用所述第二A化匹配接收到的所有報(bào)文W獲取與所 述第二報(bào)文的源IP地址，目的IP地址W及序列號(hào)都相同的第=報(bào)文。
[0039] 本發(fā)明實(shí)施例提供的技術(shù)方案的有益效果是：
[0040] 通過(guò)S層網(wǎng)絡(luò)中的轉(zhuǎn)發(fā)設(shè)備獲取第一報(bào)文，第一報(bào)文的TTL值被轉(zhuǎn)發(fā)設(shè)備減為0 ; 獲取與第一報(bào)文的目的IP地址相同的第二報(bào)文；記錄第二報(bào)文的特征；轉(zhuǎn)發(fā)第二報(bào)文；根 據(jù)第二報(bào)文的特征獲取第=報(bào)文，該第=報(bào)文的特征和第二報(bào)文的特征相同，確定存在路 由環(huán)路，由于第一報(bào)文的TTL值被S層網(wǎng)絡(luò)中的轉(zhuǎn)發(fā)設(shè)備減為0,因此，第一報(bào)文無(wú)法被轉(zhuǎn) 發(fā)到目的主機(jī)，此時(shí)可W獲取與第一報(bào)文的目的地址相同的第二報(bào)文，若轉(zhuǎn)發(fā)第二報(bào)文后 獲取到與第二報(bào)文的特征相同的第=報(bào)文，則確定第=報(bào)文是第二報(bào)文被轉(zhuǎn)發(fā)設(shè)備轉(zhuǎn)發(fā) 后，再次被轉(zhuǎn)發(fā)設(shè)備獲取到的報(bào)文，通常一個(gè)報(bào)文不會(huì)多次經(jīng)過(guò)同一個(gè)轉(zhuǎn)發(fā)設(shè)備，因此，確 定轉(zhuǎn)發(fā)設(shè)備與目的主機(jī)之間存在路由環(huán)路，解決了無(wú)法檢測(cè)=層網(wǎng)絡(luò)中環(huán)路的問(wèn)題，達(dá)到 了提高報(bào)文發(fā)送的準(zhǔn)確性的效果。
【附圖說(shuō)明】
[0041] 為了更清楚地說(shuō)明本發(fā)明實(shí)施例中的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使 用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于 本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可W根據(jù)運(yùn)些附圖獲得其他 的附圖。
[0042] 圖IA是本發(fā)明一個(gè)實(shí)施例提供的路由環(huán)路確