[發(fā)明專利]一種流量承載路徑智能選路方法及其裝置

在審

• 申請?zhí)枺?/td>: 202111199259.X
• 申請日: 2021-10-14
• 公開（公告）號: CN113949659A
• 公開（公告）日: 2022-01-18
• 發(fā)明（設(shè)計(jì)）人: 董飛宇
• 申請（專利權(quán)）人: 中電福富信息科技有限公司
• 主分類號: H04L45/12
• 分類號: H04L45/12;H04L45/302
• 代理公司: 福州君誠知識產(chǎn)權(quán)代理有限公司 35211
• 代理人: 彭東

1.一種流量承載路徑智能選路方法，其特征在于：其包括：

S1: 獲取用戶服務(wù)等級協(xié)議需求優(yōu)先級、帶寬、發(fā)送時延以及轉(zhuǎn)發(fā)路徑的頭節(jié)點(diǎn)和末節(jié)點(diǎn)；

S2:從網(wǎng)元層獲取所述轉(zhuǎn)發(fā)路徑的頭節(jié)點(diǎn)到末節(jié)點(diǎn)的所有節(jié)點(diǎn)以及節(jié)點(diǎn)的帶寬、發(fā)送時延和相鄰兩個節(jié)點(diǎn)的鏈路信息；

S3:遍歷從頭節(jié)點(diǎn)到末節(jié)點(diǎn)的鏈路的全部路徑，形成若干條單拓?fù)渎窂剑?/p>

S4:分別計(jì)算若干個所述單拓?fù)渎窂较鄳?yīng)的帶寬、發(fā)送時延，再根據(jù)用戶需求模塊中用戶服務(wù)等級協(xié)議需求優(yōu)先級、帶寬、發(fā)送時延為用戶選擇最優(yōu)轉(zhuǎn)發(fā)路徑。

2.根據(jù)權(quán)利要求1所述的一種流量承載路徑智能選路方法，其特征在于：所述步驟S4中的單拓?fù)渎窂綄?yīng)的發(fā)送時延為單拓?fù)渎窂街懈鞴?jié)點(diǎn)的時延累加值。

3.根據(jù)權(quán)利要求1所述的一種流量承載路徑智能選路方法，其特征在于：所述步驟S4中的單拓?fù)渎窂綄?yīng)的帶寬為單拓?fù)渎窂街懈鞴?jié)點(diǎn)的最小帶寬。

4.根據(jù)權(quán)利要求1所述的一種流量承載路徑智能選路方法，其特征在于：所述最優(yōu)轉(zhuǎn)發(fā)路徑存在多條，為用戶需求提供多條最優(yōu)轉(zhuǎn)發(fā)路徑或提供一條最優(yōu)轉(zhuǎn)發(fā)路徑，剩余作為備選的轉(zhuǎn)發(fā)路徑。

5.根據(jù)權(quán)利要求1所述的一種流量承載路徑智能選路方法，其特征在于：將所述最優(yōu)轉(zhuǎn)發(fā)路徑進(jìn)行存儲，在鏈路服務(wù)等級協(xié)議不變的情況下，對于用戶服務(wù)等級協(xié)議需求優(yōu)先級、帶寬、發(fā)送時延以及轉(zhuǎn)發(fā)路徑頭節(jié)點(diǎn)和末節(jié)點(diǎn)相同的，直接使用最優(yōu)轉(zhuǎn)發(fā)路徑。

6.一種流量承載路徑智能選路裝置，應(yīng)用權(quán)利要求1所述的流量承載路徑智能選路方法，其特征在于：其包括：

用戶需求模塊：獲取用戶服務(wù)等級協(xié)議需求優(yōu)先級、帶寬、發(fā)送時延以及轉(zhuǎn)發(fā)路徑頭節(jié)點(diǎn)和末節(jié)點(diǎn)；

路徑資源信息采集模塊:從網(wǎng)元層獲取節(jié)點(diǎn)和鏈路信息；

節(jié)點(diǎn)拓?fù)湫畔⒛K：從路徑資源信息采集模塊獲取網(wǎng)絡(luò)中任意兩個節(jié)點(diǎn)之間路徑經(jīng)過的節(jié)點(diǎn)信息；

節(jié)點(diǎn)鏈路互聯(lián)信息模塊 ：從路徑資源信息采集模塊獲取相鄰節(jié)點(diǎn)之間的所有互聯(lián)鏈路的信息；

鏈路狀態(tài)信息模塊：從路徑資源信息采集模塊獲取節(jié)點(diǎn)互聯(lián)鏈路現(xiàn)有鏈路服務(wù)等級協(xié)議狀態(tài)信息，其包括帶寬、發(fā)送時延；

路徑智能選路模塊：根據(jù)所述用戶需求模塊為用戶選擇最優(yōu)轉(zhuǎn)發(fā)路徑；

路徑選擇下發(fā)模塊：將所述路徑智能選路模塊選擇的最優(yōu)轉(zhuǎn)發(fā)路徑信息下發(fā)到網(wǎng)元層；

所述路徑智能選路模塊根據(jù)所述用戶需求模塊中轉(zhuǎn)發(fā)路徑頭節(jié)點(diǎn)和末節(jié)點(diǎn)，從節(jié)點(diǎn)拓?fù)湫畔⒛K和鏈路狀態(tài)信息模塊獲取用戶轉(zhuǎn)發(fā)路徑的物理拓?fù)鋬?nèi)的全部節(jié)點(diǎn)以及相鄰節(jié)點(diǎn)拓?fù)渎窂芥溌罚纬沙扇舾蓷l單拓?fù)渎窂剑購逆溌窢顟B(tài)信息模塊中獲得節(jié)點(diǎn)的帶寬、發(fā)送時延，計(jì)算單拓?fù)渎窂綄?yīng)的帶寬、發(fā)送時延，再根據(jù)用戶需求模塊中用戶服務(wù)等級協(xié)議需求優(yōu)先級、帶寬、發(fā)送時延為用戶選擇最優(yōu)轉(zhuǎn)發(fā)路徑。