[發(fā)明專利]網(wǎng)絡(luò)路徑選擇

有效

• 申請(qǐng)?zhí)枺?/td>: 201880040511.2
• 申請(qǐng)日: 2018-06-18
• 公開（公告）號(hào): CN110754066B
• 公開（公告）日: 2022-12-02
• 發(fā)明（設(shè)計(jì)）人: 桑德普·巴賈杰
• 申請(qǐng)（專利權(quán)）人: 思科技術(shù)公司
• 主分類號(hào): H04L45/02
• 分類號(hào): H04L45/02;H04L43/0876;H04L41/085;H04L41/5009;H04L45/74
• 代理公司: 北京東方億思知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11258
• 代理人: 鄧素敏

1.一種用于網(wǎng)絡(luò)路徑選擇的方法，包括：

針對(duì)通過網(wǎng)絡(luò)到達(dá)目的地的第一路徑和通過所述網(wǎng)絡(luò)到達(dá)所述目的地的第二路徑，監(jiān)視一個(gè)或多個(gè)網(wǎng)絡(luò)性能度量；

存儲(chǔ)所述第一路徑和所述第二路徑的網(wǎng)絡(luò)性能度量的歷史性能數(shù)據(jù)；

接收定向到所述目的地的數(shù)據(jù)流，所述數(shù)據(jù)流基于所述網(wǎng)絡(luò)性能度量中的至少一個(gè)網(wǎng)絡(luò)性能度量而受網(wǎng)絡(luò)性能協(xié)議的約束；

確定所述第一路徑和所述第二路徑是否滿足所述網(wǎng)絡(luò)性能協(xié)議；

如果所述第一路徑和所述第二路徑中的一者滿足所述網(wǎng)絡(luò)性能協(xié)議，則沿著該路徑來路由所述數(shù)據(jù)流；以及

如果所述第一路徑和所述第二路徑均滿足所述網(wǎng)絡(luò)性能協(xié)議，或者所述第一路徑和所述第二路徑均不滿足所述網(wǎng)絡(luò)性能協(xié)議，則：

確定第一合計(jì)歷史性能高于第二合計(jì)歷史性能，所述第一合計(jì)歷史性能基于所存儲(chǔ)的所述第一路徑的歷史性能數(shù)據(jù)，并且所述第二合計(jì)歷史性能基于所存儲(chǔ)的所述第二路徑的歷史性能數(shù)據(jù)；以及

基于所述第一合計(jì)歷史性能高于所述第二合計(jì)歷史性能，沿著所述第一路徑路由所述數(shù)據(jù)流。

2.如權(quán)利要求1所述的方法，其中，所述第一合計(jì)歷史性能基于所述第一路徑的所述網(wǎng)絡(luò)性能度量中的所述至少一個(gè)網(wǎng)絡(luò)性能度量低于閾值性能度量的持續(xù)時(shí)間。

3.如權(quán)利要求1所述的方法，其中，所述第一合計(jì)歷史性能基于給定持續(xù)時(shí)間內(nèi)所述第一路徑的所述網(wǎng)絡(luò)性能度量中的所述至少一個(gè)網(wǎng)絡(luò)性能度量下降到閾值性能度量以下的次數(shù)。

4.如權(quán)利要求1所述的方法，其中，所述第一合計(jì)歷史性能基于所述第一路徑的第一網(wǎng)絡(luò)提供商，并且所述第二合計(jì)歷史性能基于所述第二路徑的第二網(wǎng)絡(luò)提供商。

5.如權(quán)利要求4所述的方法，其中，所述第一合計(jì)歷史性能基于所述第一網(wǎng)絡(luò)提供商的網(wǎng)絡(luò)中的其他路徑的性能，并且所述第二合計(jì)歷史性能基于所述第二網(wǎng)絡(luò)提供商的網(wǎng)絡(luò)中的其他路徑的性能。

6.如權(quán)利要求1所述的方法，其中，所述合計(jì)歷史性能是使用機(jī)器學(xué)習(xí)算法來確定的。

7.如權(quán)利要求1所述的方法，還包括：沿著所述第一路徑周期性地發(fā)送消息，以測量所述第一路徑的所述一個(gè)或多個(gè)網(wǎng)絡(luò)性能度量。

8.一種系統(tǒng)，包括：

目的地網(wǎng)絡(luò)設(shè)備；

路由網(wǎng)絡(luò)設(shè)備，所述目的地網(wǎng)絡(luò)設(shè)備能通過網(wǎng)絡(luò)、通過第一路徑和第二路徑從所述路由網(wǎng)絡(luò)設(shè)備到達(dá)，所述路由網(wǎng)絡(luò)設(shè)備包括：

一種或多種存儲(chǔ)指令的非暫態(tài)計(jì)算機(jī)可讀介質(zhì)；和

一個(gè)或多個(gè)處理器，被配置為執(zhí)行所述指令以使所述系統(tǒng)執(zhí)行操作，所述操作包括：

監(jiān)視所述第一路徑和所述第二路徑的一個(gè)或多個(gè)網(wǎng)絡(luò)性能度量；

將所述第一路徑和所述第二路徑的網(wǎng)絡(luò)性能度量的歷史性能數(shù)據(jù)存儲(chǔ)在所述一種或多種非暫態(tài)計(jì)算機(jī)可讀介質(zhì)中；

接收定向到所述目的地網(wǎng)絡(luò)設(shè)備的數(shù)據(jù)流，所述數(shù)據(jù)流基于所述網(wǎng)絡(luò)性能度量中的至少一個(gè)網(wǎng)絡(luò)性能度量而受網(wǎng)絡(luò)性能協(xié)議的約束；

確定所述第一路徑和所述第二路徑是否滿足所述網(wǎng)絡(luò)性能協(xié)議；

如果所述第一路徑和所述第二路徑中的一者滿足所述網(wǎng)絡(luò)性能協(xié)議，則沿著該路徑來路由所述數(shù)據(jù)流；以及

如果所述第一路徑和所述第二路徑均滿足所述網(wǎng)絡(luò)性能協(xié)議，或者所述第一路徑和所述第二路徑均不滿足所述網(wǎng)絡(luò)性能協(xié)議，則：

確定第一合計(jì)歷史性能高于第二合計(jì)歷史性能，所述第一合計(jì)歷史性能基于所存儲(chǔ)的所述第一路徑的歷史性能數(shù)據(jù)，并且所述第二合計(jì)歷史性能基于所存儲(chǔ)的所述第二路徑的歷史性能數(shù)據(jù)；以及

基于所述第一合計(jì)歷史性能高于所述第二合計(jì)歷史性能，

沿著所述第一路徑路由所述數(shù)據(jù)流。

9.如權(quán)利要求8所述的系統(tǒng)，其中，所述第一合計(jì)歷史性能基于所述第一路徑的所述網(wǎng)絡(luò)性能度量中的所述至少一個(gè)網(wǎng)絡(luò)性能度量低于閾值性能度量的持續(xù)時(shí)間。