[發明專利]路徑監視系統控制器或多協議標簽交換PING和路由追蹤

有效

• 申請號: 201910919008.0
• 申請日: 2019-09-26
• 公開（公告）號: CN111901184B
• 公開（公告）日: 2023-08-18
• 發明（設計）人: K·阿羅拉;S·赫格德
• 申請（專利權）人: 瞻博網絡公司
• 主分類號: H04L45/50
• 分類號: H04L45/50;H04L43/10
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 酆迅;辛鳴

本申請的各實施例涉及路徑監視系統控制器或多協議標簽交換PING和路由追蹤。通過以下各項在跨越具有經啟用的分段路由(SR)的多個自治系統(AS)的、包括入口節點和出口節點的路徑中支持回顯或路由追蹤功能：(a)獲得返回標簽堆棧，以從(A)出口節點或(B)路徑中的傳輸節點到達入口節點；(b)獲得標簽堆棧，以從入口節點到達(A)出口節點或(B)傳輸節點；(c)生成包括返回標簽堆棧的請求消息；以及(d)使用標簽堆棧朝向(A)出口節點或(B)傳輸節點發送請求消息。

技術領域

本說明書涉及測試通信網絡。具體地，本說明書涉及使用分段?路由架構測試通信網絡。(參見例如，“Segment?Routing?Architecture”，Request?for?Comments?8402(Internet?Engineering?Task?Force，July?2018)(稱為“RFC?8402”，并通過引用并入本文)。?例如，本說明書涉及檢查跨越多個自治系統(AS)的標簽交換路徑。

背景技術

分段路由(SR)和分段標識符(SID)的通信

在某些網絡部署中，單個所有權下或單個管理下的網絡節點跨?越不同的自治系統(AS)分布，以便于管理。網絡合并和收購也可?能導致多個AS網絡設計。在這樣的情況下，可以使用分段路由建立?跨越不同AS的連接。(回顧例如，RFC?8402)。分段路由還提供?了簡單有效的方法來提供如在Request?for?Comments(RFC)草案?“Interconnecting?Millionsof?Endpoints?with?Segment?Routing”?draft-filsfils-spring-large-scale-interconnect-13(Internet?Engineering?Task?Force,March?5,2019)(通過引用并入本文)中所述的大規模網?絡中的互連。

圖1圖示了一個示例AS間分段路由(SR)網絡100。在圖1中，?“PE”表示提供商邊緣路由器，“P”表示提供商路由器，以及“ASBR”?表示AS邊界路由器。AS1和AS2使用內部網關協議(IGP)(例如，?開放式最短路徑優先(OSPF)或中間系統-中間系統(IS-IS))通告?的鄰接分段標識符(Adj-SIDS)以及節點分段標識符(Node-SIDS)?啟用SR。在示例網絡100中，ASBR通告用于AS間鏈路的邊界網?關協議(BGP)出口對等工程分段標識符(EPE?SID)。經由BGP-LS，?向路徑監視系統(PMS)控制器通告AS1和AS2的拓撲。如在RFC?草案“BGP-LSextensions?for?Segment?Routing?BGP?Egress?Peer?Engineering,”draft-ietf-idr-bgpls-segment-routing-epe-18”(IETF,?March?24,2019)(通過引用并入本文)中所描述的，EPE-SID也經由?BGP-LS進行通告。

PMS控制器獲取(兩個AS及其互連的網絡拓撲的)完整數據?庫信息，并且使用信息來構建端到端(e-2-e)流量工程(TE)路徑。?例如經由netconf/bgp-sr-te或“路徑計算單元(PCE)協議(PCEP)”?(Request?for?Comments?5440、7896、8253和8356(InternetEngineering?Task?Force)(所有四個通過引用并入本文))，將TE?路徑從PMS控制器下載到入口PE1。頭端節點PE1還可以(或替代?地)使用BGP-LS獲取完整數據庫。