本公開主要上涉及計(jì)算機(jī)聯(lián)網(wǎng)，更具體地，涉及網(wǎng)絡(luò)流量的路由。

背景技術(shù)：

1、計(jì)算機(jī)網(wǎng)絡(luò)是可以交換數(shù)據(jù)和共享資源的互連計(jì)算裝置的集合。示例計(jì)算裝置包括在開放系統(tǒng)互連(osi)參考模型的層2(即數(shù)據(jù)鏈路層)中操作的路由器、交換機(jī)和其他層2(l2)網(wǎng)絡(luò)裝置以及在osi參考模型的層3(即網(wǎng)絡(luò)層)中操作的層3(l3)網(wǎng)絡(luò)裝置。計(jì)算機(jī)網(wǎng)絡(luò)內(nèi)的網(wǎng)絡(luò)裝置通常包括為網(wǎng)絡(luò)裝置提供控制平面功能的控制單元和用于路由或交換數(shù)據(jù)單元的轉(zhuǎn)發(fā)組件。

2、計(jì)算裝置可以建立“網(wǎng)絡(luò)會話”(本文也稱為“會話”)，以實(shí)現(xiàn)計(jì)算機(jī)網(wǎng)絡(luò)上的裝置之間的通信。會話可以是雙向的，即會話包括在第一裝置和第二裝置之間雙向傳輸?shù)臄?shù)據(jù)包。例如，會話包括源自第一裝置并去往第二裝置的前向數(shù)據(jù)包流和源自第二裝置并去往第一裝置的反向數(shù)據(jù)包流。會話的前向和反向數(shù)據(jù)包流彼此相關(guān)，即前向數(shù)據(jù)包流的源地址和源端口中指定的值與反向數(shù)據(jù)包流的目的地址和目的端口中指定的值相同，前向數(shù)據(jù)包流的目的地址和目的端口中指定的值與反向數(shù)據(jù)包流的源地址和源端口中指定的值相同。

3、或者，會話可以是單向的，即會話只包括從第一裝置向第二裝置單向傳輸?shù)臄?shù)據(jù)包。例如，會話包括源于第一裝置并以第二裝置為目的地的前向數(shù)據(jù)包流。不同的會話可以包括源于第二裝置并以第一裝置為目的地的反向數(shù)據(jù)包流。

4、為了建立會話，計(jì)算裝置可以使用一個或多個通信會話協(xié)議，包括傳輸控制協(xié)議(tcp)、傳輸層安全(tls)、用戶數(shù)據(jù)報協(xié)議(udp)、互聯(lián)網(wǎng)控制消息協(xié)議(icmp)等。

技術(shù)實(shí)現(xiàn)思路

1、本文公開了一些技術(shù)，用于至少部分基于路徑的偏好，計(jì)算沿著通往目的地的路徑到下一跳網(wǎng)絡(luò)裝置的通告路由的成本。在一個示例中，計(jì)算系統(tǒng)(例如，網(wǎng)絡(luò)裝置)計(jì)算沿著通往目的地的路徑到下一跳網(wǎng)絡(luò)裝置的路由的成本。計(jì)算的成本至少部分基于：(1)路由的一個或多個度量；(2)路徑的預(yù)配置偏好。在一些示例中，路徑的偏好至少部分基于(a)與通往目的地的其他路徑的其他類型相比的路徑的類型，或(b)與其他路徑的其他延遲相比的路徑延遲。在一些示例中，路徑的偏好可以進(jìn)一步基于對特定數(shù)據(jù)中心、特定路徑的類型或路徑前綴的偏好。在一些示例中，計(jì)算系統(tǒng)可以配置為對不同應(yīng)用的網(wǎng)絡(luò)流量使用不同的偏好。計(jì)算系統(tǒng)經(jīng)由路由協(xié)議發(fā)送路由通告。路由通告包括指示路由的成本的數(shù)據(jù)。

2、本公開的技術(shù)可為計(jì)算機(jī)聯(lián)網(wǎng)的計(jì)算機(jī)相關(guān)領(lǐng)域提供具有實(shí)際應(yīng)用價值的具體改進(jìn)。例如，本文公開的技術(shù)可以使計(jì)算系統(tǒng)(例如，分支路由器)被配置為基于相應(yīng)路徑類型的偏好，通告沿著通往目的地的多條路徑中的每條路徑到下一跳計(jì)算系統(tǒng)的路由的成本。這樣，分支路由器就可以沿特定期望路徑從輻路路由器獲取網(wǎng)絡(luò)流量。通過這種方式，管理員可以配置網(wǎng)絡(luò)中的裝置，以更具體、更細(xì)化的方式執(zhí)行流量工程和故障切換，例如，通過表達(dá)對特定類型路徑的偏好，而不管該路徑所穿越的特定地理數(shù)據(jù)中心，甚至在通過更偏好的數(shù)據(jù)中心的不太期望的路徑可用的情況下也是如此。

3、在一個示例中，本公開描述了一種計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)，包括處理電路和存儲裝置，其中，處理電路可訪問存儲裝置，并被配置為：至少部分基于：(1)沿著通往目的地的路徑到下一跳網(wǎng)絡(luò)裝置的路由的一個或多個度量，以及(2)通往目的地的路徑的預(yù)配置偏好，來計(jì)算路由的成本；以及經(jīng)由路由協(xié)議發(fā)送路由的路由通告，其中，路由通告包括指示路由的成本的數(shù)據(jù)。

4、在另一個示例中，本公開描述了一種方法，包括：通過計(jì)算系統(tǒng)至少部分基于：(1)沿著通往目的地的路徑到下一跳網(wǎng)絡(luò)裝置的路由的一個或多個度量，以及(2)通往目的地的路徑的預(yù)配置偏好，來計(jì)算路由的成本；以及通過計(jì)算系統(tǒng)經(jīng)由路由協(xié)議發(fā)送路由的路由通告，其中，路由通告包括指示路由的成本的數(shù)據(jù)。

5、在另一個示例中，本公開描述了一種包含指令的非暫時性計(jì)算機(jī)可讀介質(zhì)，這些指令在執(zhí)行時被配置為使計(jì)算系統(tǒng)的處理電路：至少部分基于：(1)沿著通往目的地的路徑到下一跳網(wǎng)絡(luò)裝置的路由的一個或多個度量，以及(2)通往目的地的路徑的預(yù)配置偏好，來計(jì)算路由的成本；以及經(jīng)由路由協(xié)議發(fā)送路由的路由通告，其中，路由通告包括指示路由的成本的數(shù)據(jù)。

6、在附圖和以下描述中闡述本公開的技術(shù)的一個或多個示例的細(xì)節(jié)。從說明書和附圖以及權(quán)利要求中，本技術(shù)的其他特征、目的和優(yōu)點(diǎn)將變得顯而易見。

技術(shù)特征：

1.一種計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)，包括處理電路和存儲裝置，其中，所述處理電路能夠訪問所述存儲裝置，并被配置為：

2.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)，其中，為了計(jì)算所述路由的成本，所述處理電路被配置為：

3.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)，其中，所述路徑的所述預(yù)配置偏好包括與通往所述目的地的其他路徑的路徑類型相比，所述路徑的路徑類型的預(yù)配置偏好。

4.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)，其中，所述路徑的所述預(yù)配置偏好與通往所述目的地的其他路徑的路徑類型相比，基于通往所述目的地的所述路徑的延遲。

5.根據(jù)權(quán)利要求1所述的計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)，

6.根據(jù)權(quán)利要求1至5中任一項(xiàng)所述的計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)，

7.根據(jù)權(quán)利要求1至5中任一項(xiàng)所述的計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)，

8.根據(jù)權(quán)利要求7所述的計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)，

9.根據(jù)權(quán)利要求1至5中任一項(xiàng)所述的計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)，其中，所述路由協(xié)議包括邊界網(wǎng)關(guān)協(xié)議bgp。

10.一種計(jì)算機(jī)聯(lián)網(wǎng)方法，包括：

11.根據(jù)權(quán)利要求10所述的計(jì)算機(jī)聯(lián)網(wǎng)方法，其中，計(jì)算所述路由的成本包括：

12.根據(jù)權(quán)利要求10所述的計(jì)算機(jī)聯(lián)網(wǎng)方法，其中，所述路徑的預(yù)配置偏好包括與通往所述目的地的其他路徑的路徑類型相比，所述路徑的路徑類型的預(yù)配置偏好。

13.根據(jù)權(quán)利要求10所述的計(jì)算機(jī)聯(lián)網(wǎng)方法，其中，所述路徑的所述預(yù)配置偏好與通往所述目的地的其他路徑的路徑類型相比，基于通往所述目的地的所述路徑的延遲。

14.根據(jù)權(quán)利要求10所述的計(jì)算機(jī)聯(lián)網(wǎng)方法，

15.根據(jù)權(quán)利要求10至14中任一項(xiàng)所述的計(jì)算機(jī)聯(lián)網(wǎng)方法，

16.根據(jù)權(quán)利要求10至14中任一項(xiàng)所述的計(jì)算機(jī)聯(lián)網(wǎng)方法，其中，計(jì)算所述路由的成本包括：

17.根據(jù)權(quán)利要求16所述的計(jì)算機(jī)聯(lián)網(wǎng)方法，

18.根據(jù)權(quán)利要求10至14中任一項(xiàng)所述的計(jì)算機(jī)聯(lián)網(wǎng)方法，其中，所述路由協(xié)議包括邊界網(wǎng)關(guān)協(xié)議bgp。

19.一種編碼有指令的計(jì)算機(jī)可讀存儲介質(zhì)，所述指令用于使一個或多個可編程處理器被配置為根據(jù)權(quán)利要求1至9中任一項(xiàng)所述的計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)，或者被配置為執(zhí)行根據(jù)權(quán)利要求10至18中任一項(xiàng)所述的計(jì)算機(jī)聯(lián)網(wǎng)方法。

技術(shù)總結(jié)
本公開涉及使用基于會話路由的路徑偏好的路由通告。公開了一些技術(shù)，用于至少部分基于路徑的偏好，計(jì)算沿著通往目的地的路徑通往下一跳網(wǎng)絡(luò)裝置的通告路由的成本。在一個示例中，計(jì)算系統(tǒng)計(jì)算沿著通往目的地的路徑通往下一跳網(wǎng)絡(luò)裝置的路由的成本。計(jì)算的成本至少部分基于：(1)路由的度量；(2)路徑的預(yù)配置偏好。在一些示例中，路徑的偏好至少部分基于(a)與通往目的地的其他路徑的其他類型相比的路徑的類型，或(b)與其他路徑的其他延遲相比的路徑的延遲。計(jì)算系統(tǒng)為路徑發(fā)送包括指示路由的成本的數(shù)據(jù)的路由通告。

技術(shù)研發(fā)人員：阿比拉什·梅農(nóng),馬庫斯·約克,約翰·M·彼得森
受保護(hù)的技術(shù)使用者：瞻博網(wǎng)絡(luò)公司
技術(shù)研發(fā)日：
技術(shù)公布日：2025/1/2