[發(fā)明專利]用于網(wǎng)絡(luò)可達(dá)性檢測的系統(tǒng)和方法

有效

• 申請?zhí)枺?/td>: 200680004044.5
• 申請日: 2006-03-03
• 公開（公告）號: CN101124785A
• 公開（公告）日: 2008-02-13
• 發(fā)明（設(shè)計(jì)）人: 托馬斯·D·納德奧;穆罕默德·阿扎·薩亞德;邁克爾·T·派庫徹;詹姆斯·N·古伊查德;讓－菲利普·瓦瑟爾
• 申請（專利權(quán)）人: 思科技術(shù)公司
• 主分類號: H04L12/28
• 分類號: H04L12/28
• 代理公司: 北京東方億思知識產(chǎn)權(quán)代理有限責(zé)任公司
• 代理人: 宋鶴

1.一種在自治系統(tǒng)邊界路由器(ASBR)中通過標(biāo)簽交換路徑評估遠(yuǎn)端節(jié)點(diǎn)狀態(tài)的方法，包括：

識別下述遠(yuǎn)端節(jié)點(diǎn)，向所述遠(yuǎn)端節(jié)點(diǎn)請求了確認(rèn)響應(yīng)，所述遠(yuǎn)端節(jié)點(diǎn)與包含邊界路由器序列的路徑相對應(yīng)；

在響應(yīng)請求消息中存儲指示所述確認(rèn)響應(yīng)請求的發(fā)起節(jié)點(diǎn)的條目；

從所述發(fā)起節(jié)點(diǎn)向包含在通往所述遠(yuǎn)端節(jié)點(diǎn)的路徑中的邊界路由器發(fā)送所述響應(yīng)請求消息；

向所述通往遠(yuǎn)端節(jié)點(diǎn)的路徑上的后續(xù)邊界路由器發(fā)送所述響應(yīng)請求消息；以及

在所述每個后續(xù)邊界路由器處，以非破壞性方式積累條目，所述條目指示通往遠(yuǎn)端節(jié)點(diǎn)的路徑上的每個后續(xù)邊界路由器的標(biāo)識。

2.權(quán)利要求1的方法，其中積累指示通往被識別的遠(yuǎn)端節(jié)點(diǎn)路徑上經(jīng)過的后續(xù)邊界路由器的條目還包括建立后續(xù)邊緣節(jié)點(diǎn)的堆棧，所述堆棧與確認(rèn)請求消息中的正則化域相對應(yīng)。

3.權(quán)利要求2的方法，還包括穿過由邊界路由器定義的多個子網(wǎng)，所述每個子網(wǎng)是具有獨(dú)立路由策略的自治系統(tǒng)，其中所述邊界路由器指示各自子網(wǎng)的入口點(diǎn)。

4.權(quán)利要求3的方法，其中通過預(yù)定標(biāo)簽，穿過每個子網(wǎng)定義路徑，所述預(yù)定標(biāo)簽可被各自子網(wǎng)內(nèi)的邊界路由器識別。

5.權(quán)利要求4的方法，其中將所積累的條目寫入堆棧，并且所述非破壞性方式避免覆寫后續(xù)積累的條目，以便能夠以與寫入順序相反的順序執(zhí)行條目的獲取。

6.權(quán)利要求1的方法還包括將所積累的條目存儲為返回地址堆棧，所述堆棧具有首地址和指示確認(rèn)請求所經(jīng)過的邊界節(jié)點(diǎn)的有序集合的后續(xù)地址。

7.權(quán)利要求6的方法，其中將所積累的條目以指示路徑的有序方式寫入返回路徑路由信息的堆棧，所述方法還包括：

在目標(biāo)節(jié)點(diǎn)處接收所述確認(rèn)請求；

建立包括所述在確認(rèn)請求中積累的返回路徑路由信息的堆棧的確認(rèn)請求響應(yīng)；以及

向所述堆棧中第一個返回地址發(fā)送所述確認(rèn)請求響應(yīng)。

8.權(quán)利要求7的方法，還包括向發(fā)起者轉(zhuǎn)發(fā)確認(rèn)響應(yīng)，所述轉(zhuǎn)發(fā)還包括：

獲取堆棧首地址，以使在首地址之前放入堆棧的返回地址成為堆棧當(dāng)前的第一個返回地址；

向所獲取的首地址發(fā)送確認(rèn)響應(yīng)；以及

對所述返回地址堆棧上的每個后續(xù)地址重復(fù)所述獲取和發(fā)送的過程，直至所述發(fā)起者收到所述確認(rèn)響應(yīng)。

9.權(quán)利要求8的方法，其中所述轉(zhuǎn)發(fā)操作是根據(jù)轉(zhuǎn)發(fā)規(guī)則進(jìn)行的，所述轉(zhuǎn)發(fā)規(guī)則還包括：

若收到確認(rèn)請求，則向朝著乒目的地的下一站路由發(fā)送；

若收到確認(rèn)響應(yīng)，則將乒響應(yīng)改發(fā)向所述堆棧上的下一地址；以及

若目的地不可達(dá)，則識別遇到不可達(dá)狀況的自治系統(tǒng)。

10.權(quán)利要求9的方法，還包括在穿過自治系統(tǒng)時(shí)，發(fā)送所述確認(rèn)請求和所述確認(rèn)響應(yīng)之一，清除指示路徑的路由歷史；以及

若遇到錯誤情況，則選擇性地向所述堆棧上的最后一個地址發(fā)送所述響應(yīng)請求。

11.權(quán)利要求10的方法，其中第一子網(wǎng)和第二子網(wǎng)之間存在多條路徑，并且所積累的地址指示所述確認(rèn)請求的路徑，以便同樣的路徑能夠用于所述確認(rèn)響應(yīng)。

12.權(quán)利要求11的方法，其中邊界路由器存儲后續(xù)返回路徑路由信息，所述邊界路由器保留前一邊界路由器的標(biāo)識，所述標(biāo)識指示消息穿過的前一自治系統(tǒng)中的上一跳。

13.一種數(shù)據(jù)通信設(shè)備，用于在ASBR之間使用LSP路由執(zhí)行乒操作，所述設(shè)備包括：

網(wǎng)絡(luò)接口，用于識別下述遠(yuǎn)端節(jié)點(diǎn)，向所述遠(yuǎn)端節(jié)點(diǎn)請求了確認(rèn)響應(yīng)，所述遠(yuǎn)端節(jié)點(diǎn)與包含邊界路由器序列的路徑相對應(yīng)；

返回地址堆棧，用于在響應(yīng)請求消息中存儲指示所述確認(rèn)響應(yīng)請求的發(fā)起節(jié)點(diǎn)的條目；

轉(zhuǎn)發(fā)規(guī)則，用于從所述發(fā)起節(jié)點(diǎn)向包含在通往所述遠(yuǎn)端節(jié)點(diǎn)的路徑中的邊界路由器發(fā)送所述響應(yīng)請求消息，所述轉(zhuǎn)發(fā)規(guī)則還用于向所述通往遠(yuǎn)端節(jié)點(diǎn)的路徑上的后續(xù)邊界路由器發(fā)送所述響應(yīng)請求消息；以及

路由處理器，用于在每個后續(xù)邊界路由器處，以非破壞性方式積累返回地址堆棧條目，所述返回地址堆棧條目指示通往遠(yuǎn)端節(jié)點(diǎn)的路徑上的每個后續(xù)邊界路由器的標(biāo)識。