[發明專利]一種用于規劃計算機網絡內的流量的方法、網絡裝置和存儲介質

有效

• 申請號: 201910251427.1
• 申請日: 2019-03-29
• 公開（公告）號: CN110519163B
• 公開（公告）日: 2021-03-19
• 發明（設計）人: 拉維·辛格;基里蒂·康佩拉
• 申請（專利權）人: 瞻博網絡公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/723;H04L12/741
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 劉彬

本發明公開了檢測環網絡中點對多點標簽交換路徑的出口。描述了用于檢測點對多點(P2MP)標簽交換路徑(LSP)的出口網絡裝置的技術。例如，網絡裝置可以包括一個或多個處理器，該處理器被配置為標識P2MP LSP，用于從特定多播組的多播源接收多播流量，所述網絡裝置具有感興趣的接收器，其中，所述網絡裝置將是P2MP LSP的出口網絡裝置；并且向P2MP LSP的入口網絡裝置發送P2MP出口標識消息，以添加所述網絡裝置，作為P2MP LSP的出口網絡裝置，其中，所述一個或多個處理器還被配置為將P2MP出口標識消息輸出到多點對點(MP2P)環LSP中，其中，P2MP LSP的入口網絡裝置是MP2P環LSP的唯一出口網絡裝置。

技術領域

本公開涉及計算機網絡，更具體地，涉及規劃(engineering)計算機網絡內的流量。

背景技術

網絡中的路由裝置(通常稱為路由器)保持描述通過網絡的可用路由的路由信息。當接收到輸入數據包時，路由器檢查數據包內的信息，并根據路由信息轉發數據包。為了保持網絡的準確表示，路由器通常根據一個或多個定義的路由協議(例如，邊界網關協議(BGP))交換路由信息。

多協議標簽交換(MPLS)技術可用于規劃互聯網協議(IP)網絡內的流量模式。使用MPLS，源裝置可以請求通過網絡到目的裝置的路徑，即，標簽交換路徑(LSP)。LSP定義了通過網絡將MPLS數據包從源裝置傳送到目的裝置的一不同路徑。沿著LSP的每個路由器都分配一個標簽，并將標簽傳播到沿著該路徑最近的上游路由器。沿著該路徑的路由器協作執行MPLS操作，以沿著建立的路徑轉發MPLS數據包。存在各種用于建立LSP的協議，例如，標簽分發協議(LDP)和具有流量工程擴展的資源預留協議(RSVP-TE)。

網絡內的多個路由裝置可以布置為環網絡。在一些示例中，環網絡可以作為到客戶網絡的接入網絡來操作。即，環網絡可以操作，以在連接到環網絡的客戶網絡之間提供快速的基于分組的通信傳輸，和/或向客戶網絡提供對諸如互聯網或其他提供商網絡等公共網絡的訪問。

發明內容

總體上，描述了用于檢測加入環網絡中的點對多點(P2MP)標簽交換路徑(LSP)(“P2MP LSP”)以接收多播流量感興趣的出口網絡裝置(例如，路由器)的技術。在一些示例中，環網絡中的多個路由器可以建立一個或多個單播多點對點(MP2P)LSP(“MP2P環LSP”)，每個LSP終止于特定的出口路由器。給定MP2P環LSP的出口路由器也可以作為P2MP LSP的入口路由器來操作，以將數據包流量提供到P2MP LSP內，用于傳輸到P2MP LSP的一個或多個出口路由器。

為了檢測對于加入P2MP LSP感興趣的出口路由器，P2MP LSP的入口路由器可以從出口路由器接收一個或多個P2MP出口標識消息。例如，對加入P2MP LSP感興趣的出口路由器可以確定其具有對從多播源接收多播流量感興趣的接收器，其中，針對MP2P環LSP的出口路由器是到環網絡的入口路由器。對加入P2MP LSP感興趣的出口路由器可以在MP2P環 LSP上向P2MP LSP的入口路由器發送P2MP出口標識消息，該消息使得 P2MP LSP的入口路由器能夠習得感興趣的出口路由器的身份。例如， P2MP出口標識消息可以是互聯網組管理協議(IGMP)成員資格報告消息。

響應于接收到P2MP出口標識消息，P2MP LSP的入口路由器可以將感興趣的出口路由器添加到P2MP LSP。以這種方式，用于P2MP LSP的入口路由器可以自動檢測對加入P2MPLSP感興趣的出口路由器，并習得出口路由器的互聯網協議(IP)地址，而不需要利用關于感興趣的出口路由器的信息手動配置入口路由器。因為P2MP出口標識消息封裝在注入 MP2P環內的MPLS數據包內，所以環周圍的中間路由器可以簡單地交換 MPLS數據包上的外部MPLS標簽，而不必檢查數據包的有效載荷內容或者安裝與P2MP出口標識消息相關聯的控制平面狀態。避免在P2MP LSP 的入口和出口路由器以外的路由器處創建控制平面狀態，可以減少當信號通知P2MP LSP時的網絡資源開銷。