[發(fā)明專利]一種隧道與SR相結(jié)合的網(wǎng)絡(luò)流量調(diào)優(yōu)方法

有效

• 申請?zhí)枺?/td>: 202010734425.0
• 申請日: 2020-07-27
• 公開（公告）號: CN112039774B
• 公開（公告）日: 2022-01-07
• 發(fā)明（設(shè)計）人: 詹晉川;張理陽;陳江婷
• 申請（專利權(quán)）人: 深圳市風(fēng)云實業(yè)有限公司
• 主分類號: H04L45/50
• 分類號: H04L45/50;H04L47/10;H04L47/20;H04L49/25
• 代理公司: 成都正華專利代理事務(wù)所(普通合伙) 51229
• 代理人: 陳選中

1.一種隧道與SR相結(jié)合的網(wǎng)絡(luò)流量調(diào)優(yōu)方法，其特征在于，包括：

構(gòu)建LDP隧道，并采用MPLS標(biāo)簽對LDP隧道進(jìn)行標(biāo)識，所述MPLS標(biāo)簽為全局標(biāo)簽?zāi)Ｊ剑?/p>

根據(jù)LDP隧道以及全局網(wǎng)絡(luò)拓?fù)淞髁啃畔ⅲ伤淼肋壿嬐負(fù)鋱D；

在轉(zhuǎn)發(fā)報文時，根據(jù)隧道邏輯拓?fù)鋱D、LDP隧道當(dāng)前流量信息以及當(dāng)前預(yù)估流量信息，規(guī)劃調(diào)度報文最優(yōu)轉(zhuǎn)發(fā)路徑，基于SR控制報文按照調(diào)度報文最優(yōu)轉(zhuǎn)發(fā)路徑進(jìn)行轉(zhuǎn)發(fā)，以實現(xiàn)網(wǎng)絡(luò)流量的調(diào)優(yōu)；

LDP隧道的構(gòu)建方法包括：

將全局網(wǎng)絡(luò)劃分為接入網(wǎng)區(qū)域、匯聚網(wǎng)區(qū)域以及核心網(wǎng)區(qū)域；

對于劃分出的每個區(qū)域，對其中的設(shè)備進(jìn)行標(biāo)記，并計算其中出口設(shè)備與入口設(shè)備之間的路徑；

對于每個區(qū)域，從中選擇出N條最優(yōu)路徑；

根據(jù)各區(qū)域的最優(yōu)路徑，構(gòu)建所述LDP隧道；

所述隧道邏輯拓?fù)鋱D的生成方法具體包括：將LDP隧道作為邏輯網(wǎng)絡(luò)節(jié)點，根據(jù)全局網(wǎng)絡(luò)拓?fù)淞髁啃畔ⅲ袛噙壿嬀W(wǎng)絡(luò)節(jié)點的入口設(shè)備和出口設(shè)備在物理鏈路拓?fù)渲械年P(guān)系，根據(jù)各邏輯網(wǎng)絡(luò)節(jié)點中入口設(shè)備和出口設(shè)備在物理鏈路拓?fù)渲械年P(guān)系生成所述隧道邏輯拓?fù)鋱D；

對于某一邏輯網(wǎng)絡(luò)節(jié)點，其入口設(shè)備和出口設(shè)備之間若在物理鏈路拓?fù)渲写嬖阪溌沸畔ⅲ瑒t它們之間存在鏈路連接信息，否則不存在鏈路連接信息；

報文轉(zhuǎn)發(fā)的方法具體包括以下步驟：

S1、獲取LDP隧道當(dāng)前流量信息、當(dāng)前預(yù)估流量信息以及隧道邏輯拓?fù)鋱D；

S2、基于LDP隧道當(dāng)前流量信息、當(dāng)前預(yù)估流量信息和隧道邏輯拓?fù)鋱D，計算是否存在最優(yōu)解路徑，若存在，則執(zhí)行步驟S4，否則執(zhí)行步驟S3；

S3、選擇全網(wǎng)流量業(yè)務(wù)重要程度最低的流量，將其第一跳引流表項刪除，跳轉(zhuǎn)至步驟S2；

S4、將最優(yōu)解路徑作為調(diào)度報文最優(yōu)轉(zhuǎn)發(fā)路徑，基于SR在入口PE設(shè)備對報文進(jìn)行封裝，將對應(yīng)的MPLS標(biāo)簽壓入調(diào)度報文最優(yōu)轉(zhuǎn)發(fā)路徑中；

S5、將封裝好的報文按照調(diào)度報文最優(yōu)轉(zhuǎn)發(fā)路徑進(jìn)行轉(zhuǎn)發(fā)。

2.根據(jù)權(quán)利要求1所述隧道與SR相結(jié)合的網(wǎng)絡(luò)流量調(diào)優(yōu)方法，其特征在于，各路徑均通過dijkstra算法計算得到。

3.根據(jù)權(quán)利要求1所述隧道與SR相結(jié)合的網(wǎng)絡(luò)流量調(diào)優(yōu)方法，其特征在于，所述步驟S2中，根據(jù)帶權(quán)值的最短路徑優(yōu)先算法計算是否存在最優(yōu)解路徑。

4.根據(jù)權(quán)利要求1所述隧道與SR相結(jié)合的網(wǎng)絡(luò)流量調(diào)優(yōu)方法，其特征在于，所述步驟S5中，當(dāng)封裝好的報文抵達(dá)調(diào)度報文最優(yōu)轉(zhuǎn)發(fā)路徑非最后一跳的第M跳的出口時，則剝離第M跳的MPLS標(biāo)簽，之后繼續(xù)按照調(diào)度報文最優(yōu)轉(zhuǎn)發(fā)路徑中剩余的路徑轉(zhuǎn)發(fā)封裝好的報文。

5.根據(jù)權(quán)利要求4所述隧道與SR相結(jié)合的網(wǎng)絡(luò)流量調(diào)優(yōu)方法，其特征在于，若封裝好的報文抵達(dá)調(diào)度報文最優(yōu)轉(zhuǎn)發(fā)路徑的最后一跳的出口時，則剝離掉最后一跳的MPLS標(biāo)簽，之后將封裝好的報文發(fā)送到目的終端。