[發(fā)明專利]路徑監(jiān)視系統(tǒng)控制器或多協(xié)議標(biāo)簽交換PING和路由追蹤

有效

• 申請(qǐng)?zhí)枺?/td>: 201910919008.0
• 申請(qǐng)日: 2019-09-26
• 公開（公告）號(hào): CN111901184B
• 公開（公告）日: 2023-08-18
• 發(fā)明（設(shè)計(jì)）人: K·阿羅拉;S·赫格德
• 申請(qǐng)（專利權(quán)）人: 瞻博網(wǎng)絡(luò)公司
• 主分類號(hào): H04L45/50
• 分類號(hào): H04L45/50;H04L43/10
• 代理公司: 北京市金杜律師事務(wù)所 11256
• 代理人: 酆迅;辛鳴

1.一種用于在跨越具有經(jīng)啟用的分段路由(SR)的多個(gè)自治系統(tǒng)(AS)的路徑中支持回顯或路由追蹤功能的計(jì)算機(jī)實(shí)現(xiàn)的方法，所述路徑包括入口節(jié)點(diǎn)和出口節(jié)點(diǎn)，所述計(jì)算機(jī)實(shí)現(xiàn)的方法包括：

(a)獲得返回標(biāo)簽堆棧，以從(A)所述出口節(jié)點(diǎn)或(B)所述路徑中的傳輸節(jié)點(diǎn)到達(dá)所述入口節(jié)點(diǎn)；

(b)獲得標(biāo)簽堆棧，以從所述入口節(jié)點(diǎn)到達(dá)(A)所述出口節(jié)點(diǎn)或(B)所述傳輸節(jié)點(diǎn)；

(c)生成包括所述返回標(biāo)簽堆棧的請(qǐng)求消息；以及

(d)使用所述標(biāo)簽堆棧朝向(A)所述出口節(jié)點(diǎn)或(B)所述傳輸節(jié)點(diǎn)發(fā)送所述請(qǐng)求消息。

2.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，還包括：

(e)通過(guò)(A)所述出口節(jié)點(diǎn)或(B)所述傳輸節(jié)點(diǎn)之一，接收所述請(qǐng)求消息，其中所述請(qǐng)求消息包括用于執(zhí)行有效性檢查的信息；

(f)使用被包括在所述請(qǐng)求消息中的所述信息執(zhí)行有效性檢查，以生成有效性信息；

(g)生成包括所述有效性信息和來(lái)自所述返回標(biāo)簽堆棧的轉(zhuǎn)發(fā)信息的應(yīng)答消息，所述轉(zhuǎn)發(fā)信息包括使所述應(yīng)答消息從(A)所述出口節(jié)點(diǎn)或(B)所述路徑中的傳輸節(jié)點(diǎn)之一到達(dá)所述入口節(jié)點(diǎn)的至少兩個(gè)標(biāo)簽；以及

(h)使用來(lái)自被包括在所述請(qǐng)求消息中的所述返回標(biāo)簽堆棧的所述轉(zhuǎn)發(fā)信息，朝向所述入口節(jié)點(diǎn)發(fā)送所述應(yīng)答消息。

3.根據(jù)權(quán)利要求2所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中用于執(zhí)行有效性檢查的所述信息是所述出口節(jié)點(diǎn)的轉(zhuǎn)發(fā)等價(jià)類(FEC)。

4.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述入口節(jié)點(diǎn)在所述多個(gè)自治系統(tǒng)中的第一AS中，并且所述出口節(jié)點(diǎn)位于所述多個(gè)AS中的第二AS中。

5.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述請(qǐng)求消息是回顯請(qǐng)求分組，

其中所述返回標(biāo)簽堆棧包括使應(yīng)答消息從所述出口節(jié)點(diǎn)到達(dá)所述入口節(jié)點(diǎn)的至少兩個(gè)標(biāo)簽，并且

其中使用所述標(biāo)簽堆棧朝向所述出口節(jié)點(diǎn)發(fā)送所述回顯請(qǐng)求分組。

6.根據(jù)權(quán)利要求5所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述返回標(biāo)簽堆棧以返回標(biāo)簽堆棧類型長(zhǎng)度值(TLV)ping或路由追蹤數(shù)據(jù)結(jié)構(gòu)被編碼，并且其中所述TLV數(shù)據(jù)結(jié)構(gòu)包括定義所述返回標(biāo)簽堆棧中的多個(gè)元素的字段。

7.根據(jù)權(quán)利要求5所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述返回標(biāo)簽堆棧包括從標(biāo)簽類型的組選擇的至少兩個(gè)類型的標(biāo)簽，所述標(biāo)簽類型的組包括：(A)內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)分段標(biāo)識(shí)符、(B)IGP節(jié)點(diǎn)分段標(biāo)識(shí)符、(C)IGP鄰接分段標(biāo)識(shí)符、(D)邊界網(wǎng)關(guān)協(xié)議(BGP)分段標(biāo)識(shí)符以及(E)綁定分段標(biāo)識(shí)符。

8.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述請(qǐng)求消息是路由追蹤請(qǐng)求分組，并且

其中所述路由追蹤請(qǐng)求分組包括生存時(shí)間(TTL)值，所述生存時(shí)間值被設(shè)置以使得所述路由追蹤請(qǐng)求分組到達(dá)(A)所述路徑的傳輸節(jié)點(diǎn)或(B)所述出口節(jié)點(diǎn)。

9.根據(jù)權(quán)利要求8所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述返回標(biāo)簽堆棧以返回標(biāo)簽堆棧類型長(zhǎng)度值(TLV)數(shù)據(jù)結(jié)構(gòu)被編碼。

10.根據(jù)權(quán)利要求9所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述TLV數(shù)據(jù)結(jié)構(gòu)包括定義所述返回標(biāo)簽堆棧中的多個(gè)元素的字段。

11.根據(jù)權(quán)利要求9所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述返回標(biāo)簽堆棧包括從標(biāo)簽類型的組選擇的至少兩個(gè)類型的標(biāo)簽，所述標(biāo)簽類型的組包括：(A)內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)分段標(biāo)識(shí)符、(B)IGP節(jié)點(diǎn)分段標(biāo)識(shí)符、(C)IGP鄰接分段標(biāo)識(shí)符、(D)邊界網(wǎng)關(guān)協(xié)議(BGP)分段標(biāo)識(shí)符以及(E)綁定分段標(biāo)識(shí)符。

12.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述返回標(biāo)簽堆棧由所述入口節(jié)點(diǎn)從所述路徑外部的路徑監(jiān)視系統(tǒng)(PMS)控制器獲得。