[發(fā)明專利]轉(zhuǎn)發(fā)報文的方法和相關(guān)裝置

在審

• 申請?zhí)枺?/td>: 202010975328.0
• 申請日: 2020-09-16
• 公開（公告）號: CN114268584A
• 公開（公告）日: 2022-04-01
• 發(fā)明（設(shè)計）人: 黃伊;胡晶
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04L45/745
• 分類號: H04L45/745;H04L47/125;H04L45/00;H04L45/243
• 代理公司: 北京龍雙利達(dá)知識產(chǎn)權(quán)代理有限公司 11329
• 代理人: 周喬;王君

本申請?zhí)峁┮环N轉(zhuǎn)發(fā)報文的方法和相關(guān)裝置，該方法包括：確定報文所屬的流是否滿足大流條件；若報文所屬的流滿足大流條件且Flowlet路由表中不包括對應(yīng)于該流的Flowlet表項，則在該Flowlet路由表中建立相應(yīng)的Flowlet表項并根據(jù)建立的Flowlet表項轉(zhuǎn)發(fā)該報文。上述技術(shù)方案可以僅對大流建立相應(yīng)的Flowlet表項，以便對大流進(jìn)行基于Flowlet的負(fù)載均衡。這樣，可以減少基于Flowlet進(jìn)行負(fù)載均衡使用的表項資源，提高多路徑負(fù)載分擔(dān)的均衡性，有效提升負(fù)載均衡的流量分擔(dān)效果。

技術(shù)領(lǐng)域

本申請涉及通信技術(shù)領(lǐng)域，更具體地，涉及轉(zhuǎn)發(fā)報文的方法和相關(guān)裝置。

背景技術(shù)

在數(shù)據(jù)通信網(wǎng)絡(luò)中，由多臺交換機(jī)、路由器(以下統(tǒng)稱轉(zhuǎn)發(fā)節(jié)點)組成了網(wǎng)絡(luò)流量(network traffic)的轉(zhuǎn)發(fā)網(wǎng)絡(luò)，網(wǎng)絡(luò)流量中的單個數(shù)據(jù)報文(例如3層互聯(lián)網(wǎng)協(xié)議(internet protocol，IP)報文(IP packet))可以通過轉(zhuǎn)發(fā)節(jié)點經(jīng)過不同的路徑被路由轉(zhuǎn)發(fā)(routing)到目的網(wǎng)絡(luò)設(shè)備(如一臺計算機(jī))。當(dāng)大量的網(wǎng)絡(luò)流量通過一個轉(zhuǎn)發(fā)節(jié)點時，為了減少網(wǎng)絡(luò)擁塞，降低報文的轉(zhuǎn)發(fā)時延，轉(zhuǎn)發(fā)節(jié)點使用了3層負(fù)載均衡(Layer 3Loadbalance)技術(shù)。對于同一條流(flow)有多個轉(zhuǎn)發(fā)路徑時，具備3層負(fù)載均衡技術(shù)的轉(zhuǎn)發(fā)節(jié)點選擇將該流的全部或者部分報文轉(zhuǎn)發(fā)給不同的路徑，以實現(xiàn)不同路徑上流量的均衡。

傳統(tǒng)的3層負(fù)載均衡技術(shù)使用等價多路徑路由(equal-cost multi-pathrouting，ECMP)。使用ECMP的轉(zhuǎn)發(fā)節(jié)點會保存ECMP路由表。轉(zhuǎn)發(fā)節(jié)點在接收到數(shù)據(jù)報文后，根據(jù)數(shù)據(jù)報文的流身份信息計算出一個索引(index)，然后查詢ECMP路由表中與該索引匹配的表項，根據(jù)該表項中包括的下一跳端口轉(zhuǎn)發(fā)該數(shù)據(jù)報文。然而，ECMP在某些場景下的負(fù)載均衡效果不佳。

發(fā)明內(nèi)容

本申請?zhí)峁┮环N轉(zhuǎn)發(fā)報文的方法和相關(guān)裝置，可以提高多路徑負(fù)載分擔(dān)的均衡性。

本申請實施例提供一種轉(zhuǎn)發(fā)報文的方法，包括：根據(jù)第一報文的流身份信息，確定第一標(biāo)識，該第一標(biāo)識為該第一報文的標(biāo)識；當(dāng)該第一報文所屬的第一流是大流且流分段Flowlet路由表中不包括對應(yīng)于該第一流的第一Flowlet表項，在該Flowlet路由表中建立該第一Flowlet表項并根據(jù)該第一Flowlet表項轉(zhuǎn)發(fā)該第一報文，該第一Flowlet表項包括該第一標(biāo)識。

上述技術(shù)方案可以僅對大流建立相應(yīng)的Flowlet表項，以便對大流進(jìn)行基于Flowlet的負(fù)載均衡。這樣，可以減少基于Flowlet進(jìn)行負(fù)載均衡使用的表項資源，提高多路徑負(fù)載分擔(dān)的均衡性，有效提升負(fù)載均衡的流量分擔(dān)效果。

在一種可能的設(shè)計中，該Flowlet路由表包括至少一個Flowlet表項，該至少一個Flowlet表項與至少一個流一一對應(yīng)，該第一流為該至少一個流中的任一個流。由于每個Flowlet表項僅與一個流對應(yīng)，這樣可以減少出現(xiàn)因多個流匹配一個Flowlet表項造成的無法形成有效的負(fù)載均衡以分擔(dān)流量的問題。

在一種可能的設(shè)計中，該至少一個Flowlet表項為該Flowlet路由表中的有效表項。

在一種可能的設(shè)計中，該建立該第一Flowlet表項包括：根據(jù)該第一標(biāo)識，從動態(tài)路由表中確定第一動態(tài)表項，其中該第一動態(tài)表項的標(biāo)識字段包括該第一標(biāo)識；確定該第一動態(tài)表項包括的多個下一跳端口中的一個第一下一跳端口，該第一下一跳端口為該第一Flowlet表項中的下一跳端口字段包括的下一跳端口。

在一種可能的設(shè)計中，該確定該第一動態(tài)表項包括的多個下一跳端口中的一個第一下一跳端口，包括：獲取多個路徑質(zhì)量，該多個路徑質(zhì)量與該多個下一跳端口一一對應(yīng)；確定該多個路徑質(zhì)量中滿足預(yù)設(shè)條件的一個路徑質(zhì)量對應(yīng)的下一跳端口為該第一下一跳端口。