[發(fā)明專利]一種flowlet負(fù)載分擔(dān)方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201811375795.9
• 申請(qǐng)日: 2018-11-19
• 公開（公告）號(hào): CN111200558B
• 公開（公告）日: 2021-05-18
• 發(fā)明（設(shè)計(jì)）人: 路小剛;高紅亮;佟興
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): H04L12/721
• 分類號(hào): H04L12/721;H04L12/743;H04L12/803
• 代理公司: 北京中博世達(dá)專利商標(biāo)代理有限公司 11274
• 代理人: 申健

本申請(qǐng)實(shí)施例公開了一種flowlet負(fù)載分擔(dān)方法及裝置，涉及流量轉(zhuǎn)發(fā)技術(shù)領(lǐng)域，解決了現(xiàn)有技術(shù)中flowlet傳輸消耗資源多，調(diào)整不及時(shí)的問題。具體方案為：負(fù)載分擔(dān)裝置基于原始流進(jìn)行第一次hash，將其散列成包括若干個(gè)flowlet的聚合流，基于時(shí)間戳或隨機(jī)數(shù)將該聚合流中的flowlet hash到具體的鏈路指針序列中的鏈路指針上，確定傳輸該flowlet的負(fù)載路由，最后由確定出負(fù)載路由傳輸該flowlet，另外，通過實(shí)時(shí)的對(duì)負(fù)載路由已傳輸flowlet數(shù)據(jù)量和鏈路指針承載flowlet的數(shù)據(jù)量進(jìn)行統(tǒng)計(jì)，結(jié)合各個(gè)負(fù)載路由負(fù)荷比例預(yù)設(shè)值，主動(dòng)產(chǎn)生flowlet來(lái)實(shí)現(xiàn)實(shí)時(shí)的負(fù)載分擔(dān)調(diào)整。本申請(qǐng)實(shí)施例用于數(shù)據(jù)傳輸過程中。

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

本申請(qǐng)實(shí)施例涉及流量轉(zhuǎn)發(fā)技術(shù)領(lǐng)域，尤其涉及一種flowlet負(fù)載分擔(dān)方法及裝置。

背景技術(shù)

目前，隨著數(shù)據(jù)傳輸業(yè)務(wù)的高速化以及實(shí)時(shí)性要求，需要數(shù)據(jù)傳輸設(shè)備能夠快速、準(zhǔn)確地進(jìn)行流量的負(fù)載分擔(dān)調(diào)整，來(lái)提高其轉(zhuǎn)發(fā)性能，增強(qiáng)網(wǎng)絡(luò)的可靠性，從而更好的為用戶服務(wù)。

現(xiàn)有的負(fù)載分擔(dān)方法主要是采用逐流負(fù)載分擔(dān)，即設(shè)備通過五元組，包括：源IP地址、目的IP地址、協(xié)議號(hào)、源端口和目的端口將原始報(bào)文分成不同的流，根據(jù)捆綁的方式確定發(fā)送接口和路徑，同一條流的報(bào)文將在同一個(gè)接口和路由上發(fā)送；或者采用基于流表的flowlet負(fù)載分擔(dān)方法，通過流表中指定的發(fā)送接口來(lái)發(fā)送flowlet。但是，上述逐流負(fù)載分擔(dān)的方法，在面對(duì)大象流和老鼠流共存的情況時(shí)，容易造成流量負(fù)載不均、網(wǎng)絡(luò)利用率低的問題，還往往會(huì)導(dǎo)致不必要的單鏈路擴(kuò)容；而基于流表的flowlet負(fù)載分擔(dān)方法，每一次在新的flowlet出現(xiàn)時(shí)，都需要重新根據(jù)鏈路帶寬比例生成流表，根據(jù)該更新后的流表確定發(fā)送接口，容易導(dǎo)致流表資源不足，降低發(fā)送效率。

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

本申請(qǐng)實(shí)施例提供flowlet負(fù)載分擔(dān)方法及裝置，能夠在提供高效率flowlet數(shù)據(jù)傳輸和均衡負(fù)載的同時(shí)，實(shí)現(xiàn)實(shí)時(shí)的鏈路負(fù)載分擔(dān)調(diào)整。

為達(dá)到上述目的，本申請(qǐng)實(shí)施例采用如下技術(shù)方案：

第一方面，提供一種flowlet負(fù)載分擔(dān)方法，該方法應(yīng)用于一種flowlet負(fù)載分擔(dān)裝置，該方法可以包括：flowlet負(fù)載分擔(dān)裝置依據(jù)hash散列算法將原始流變換成聚合流，該聚合流包括N個(gè)流簇flowlet，N為整數(shù)，N≥2；查詢轉(zhuǎn)發(fā)信息庫(kù)FIB表，獲取當(dāng)前待傳輸flowlet的等價(jià)負(fù)載路由信息，其中，該等價(jià)負(fù)載路由信息包括可以傳輸該當(dāng)前待傳輸flowlet的M個(gè)等價(jià)負(fù)載路由，該當(dāng)前待傳輸flowlet屬于N個(gè)流簇flowlet；根據(jù)該等價(jià)負(fù)載路由信息確定鏈路指針配置信息，其中，鏈路指針配置信息包括每一個(gè)等價(jià)負(fù)載路由對(duì)應(yīng)的鏈路指針數(shù)量；確定該當(dāng)前待傳輸flowlet對(duì)應(yīng)的鏈路指針，該鏈路指針用于指示傳輸該當(dāng)前待傳輸flowlet的負(fù)載路由；由確定出的該鏈路指針對(duì)應(yīng)的負(fù)載路由傳輸該當(dāng)前待傳輸flowlet。

上述第一方面提供的技術(shù)方案，通過基于原始流和時(shí)間戳或者隨機(jī)數(shù)的兩級(jí)hash，以及通過當(dāng)前待傳輸flowlet的等價(jià)負(fù)載路由信息確定鏈路指針配置信息，將flowlet均勻散列在一個(gè)鏈路指針序列中的各個(gè)鏈路指針上，從而由該鏈路指針對(duì)應(yīng)的負(fù)載路由傳輸各個(gè)flowlet，可以在保證傳輸效率同時(shí)，實(shí)現(xiàn)各個(gè)負(fù)載路由的均勻分配。