[發(fā)明專利]一種數(shù)據(jù)流量分擔(dān)方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201910681036.3
• 申請(qǐng)日: 2019-07-26
• 公開(kāi)（公告）號(hào): CN110417674B
• 公開(kāi)（公告）日: 2022-06-21
• 發(fā)明（設(shè)計(jì)）人: 項(xiàng)學(xué)鋒
• 申請(qǐng)（專利權(quán)）人: 新華三技術(shù)有限公司合肥分公司
• 主分類號(hào): H04L47/125
• 分類號(hào): H04L47/125
• 代理公司: 北京柏杉松知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11413
• 代理人: 李欣;丁蕓

本發(fā)明實(shí)施例提供了一種數(shù)據(jù)流量分擔(dān)方法及裝置，源節(jié)點(diǎn)通過(guò)沿到達(dá)目的節(jié)點(diǎn)的每條等價(jià)路徑發(fā)送探測(cè)報(bào)文，對(duì)等價(jià)路徑上各節(jié)點(diǎn)對(duì)應(yīng)的節(jié)點(diǎn)傳輸參數(shù)進(jìn)行探測(cè)，探測(cè)得到一條等價(jià)路徑上每個(gè)節(jié)點(diǎn)對(duì)應(yīng)的節(jié)點(diǎn)傳輸參數(shù)，基于每個(gè)節(jié)點(diǎn)對(duì)應(yīng)的節(jié)點(diǎn)傳輸參數(shù)來(lái)衡量整條等價(jià)路徑的負(fù)載輕重，如果最大節(jié)點(diǎn)傳輸參數(shù)大于預(yù)設(shè)閾值，則說(shuō)明最大節(jié)點(diǎn)傳輸參數(shù)對(duì)應(yīng)的節(jié)點(diǎn)所屬等價(jià)路徑的路徑負(fù)載較重，通過(guò)將這條等價(jià)路徑上的數(shù)據(jù)流量分擔(dān)到最小節(jié)點(diǎn)傳輸參數(shù)對(duì)應(yīng)的節(jié)點(diǎn)所屬等價(jià)路徑上，減輕了路徑負(fù)載重的等價(jià)路徑的傳輸負(fù)擔(dān)，從而提高了網(wǎng)絡(luò)的數(shù)據(jù)流量分擔(dān)效果。

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

本發(fā)明涉及通信技術(shù)領(lǐng)域，特別是涉及一種數(shù)據(jù)流量分擔(dān)方法及裝置。

背景技術(shù)

在一些實(shí)際網(wǎng)絡(luò)場(chǎng)景下，源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間往往存在多條等價(jià)路徑，為了保證數(shù)據(jù)流量傳輸?shù)目煽啃裕捎脭?shù)據(jù)流量分擔(dān)的方式，將從源節(jié)點(diǎn)上來(lái)的各數(shù)據(jù)流量分擔(dān)到不同的等價(jià)路徑上進(jìn)行傳輸。

傳統(tǒng)的數(shù)據(jù)流量分擔(dān)方法中，源節(jié)點(diǎn)在接收到數(shù)據(jù)流量后，提取數(shù)據(jù)流量的特征信息，對(duì)數(shù)據(jù)流量的特征信息進(jìn)行哈希運(yùn)算，根據(jù)運(yùn)算結(jié)果將數(shù)據(jù)流量分擔(dān)到對(duì)應(yīng)的等價(jià)路徑上，這種方法的分擔(dān)效果完全依賴于數(shù)據(jù)流量，很容易出現(xiàn)數(shù)據(jù)流量分擔(dān)不均衡的情況。

為了應(yīng)對(duì)上述問(wèn)題，相應(yīng)的數(shù)據(jù)流量分擔(dān)方法中，源節(jié)點(diǎn)通過(guò)監(jiān)控與每條等價(jià)路徑上相鄰接點(diǎn)之間的鏈路負(fù)載，統(tǒng)計(jì)源節(jié)點(diǎn)上每條等價(jià)路徑對(duì)應(yīng)出端口的度量值，當(dāng)源節(jié)點(diǎn)上有一條新的數(shù)據(jù)流量需要傳輸時(shí)，選擇將該數(shù)據(jù)流量分擔(dān)到度量值最小的出端口對(duì)應(yīng)的等價(jià)路徑上。

然而，每一條等價(jià)路徑上可能存在多個(gè)節(jié)點(diǎn)，每?jī)蓚€(gè)相鄰節(jié)點(diǎn)之間的鏈路負(fù)載不同，源節(jié)點(diǎn)與相鄰接點(diǎn)之間的鏈路負(fù)載無(wú)法反映整條等價(jià)路徑的負(fù)載輕重，導(dǎo)致數(shù)據(jù)流量分擔(dān)效果并不理想。

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

本發(fā)明實(shí)施例的目的在于提供一種數(shù)據(jù)流量分擔(dān)方法及裝置，以提高網(wǎng)絡(luò)的數(shù)據(jù)流量分擔(dān)效果。具體技術(shù)方案如下：

第一方面，本發(fā)明實(shí)施例提供了一種數(shù)據(jù)流量分擔(dān)方法，該方法包括：

當(dāng)前檢測(cè)周期到達(dá)時(shí)，沿到達(dá)目的節(jié)點(diǎn)的每條等價(jià)路徑發(fā)送一個(gè)探測(cè)報(bào)文，其中，每個(gè)探測(cè)報(bào)文攜帶參數(shù)收集標(biāo)識(shí)以及返回標(biāo)識(shí)；參數(shù)收集標(biāo)識(shí)用于指示收集節(jié)點(diǎn)標(biāo)識(shí)以及節(jié)點(diǎn)傳輸參數(shù)，返回標(biāo)識(shí)用于指示目的節(jié)點(diǎn)將每個(gè)探測(cè)報(bào)文通過(guò)其經(jīng)過(guò)的等價(jià)路徑返回；

判斷當(dāng)前檢測(cè)周期內(nèi)每條等價(jià)路徑是否在預(yù)定時(shí)長(zhǎng)內(nèi)分別接收到每個(gè)返回的探測(cè)報(bào)文；

若是，則根據(jù)每個(gè)返回的探測(cè)報(bào)文中各節(jié)點(diǎn)對(duì)應(yīng)的節(jié)點(diǎn)傳輸參數(shù)，識(shí)別最大節(jié)點(diǎn)傳輸參數(shù)；

當(dāng)最大節(jié)點(diǎn)傳輸參數(shù)超出預(yù)設(shè)閾值時(shí)，將當(dāng)前檢測(cè)周期內(nèi)最小節(jié)點(diǎn)傳輸參數(shù)對(duì)應(yīng)的節(jié)點(diǎn)所屬等價(jià)路徑的下一跳，替換最大節(jié)點(diǎn)傳輸參數(shù)對(duì)應(yīng)的節(jié)點(diǎn)所屬等價(jià)路徑的多個(gè)轉(zhuǎn)發(fā)表項(xiàng)中最高匹配次數(shù)轉(zhuǎn)發(fā)表項(xiàng)中的下一跳，以使最大節(jié)點(diǎn)傳輸參數(shù)對(duì)應(yīng)的節(jié)點(diǎn)所屬等價(jià)路徑的一個(gè)以上大流量業(yè)務(wù)流被分擔(dān)到最小節(jié)點(diǎn)傳輸參數(shù)對(duì)應(yīng)的節(jié)點(diǎn)所屬等價(jià)路徑。

第二方面，本發(fā)明實(shí)施例提供了一種數(shù)據(jù)流量分擔(dān)裝置，該裝置包括：

發(fā)送模塊，用于當(dāng)前檢測(cè)周期到達(dá)時(shí)，沿到達(dá)目的節(jié)點(diǎn)的每條等價(jià)路徑發(fā)送一個(gè)探測(cè)報(bào)文，其中，每個(gè)探測(cè)報(bào)文攜帶參數(shù)收集標(biāo)識(shí)以及返回標(biāo)識(shí)；參數(shù)收集標(biāo)識(shí)用于指示收集節(jié)點(diǎn)標(biāo)識(shí)以及節(jié)點(diǎn)傳輸參數(shù)，返回標(biāo)識(shí)用于指示目的節(jié)點(diǎn)將每個(gè)探測(cè)報(bào)文通過(guò)其經(jīng)過(guò)的等價(jià)路徑返回；

判斷模塊，用于判斷當(dāng)前檢測(cè)周期內(nèi)每條等價(jià)路徑是否在預(yù)定時(shí)長(zhǎng)內(nèi)分別接收到每個(gè)返回的探測(cè)報(bào)文；

識(shí)別模塊，用于若判斷模塊的判斷結(jié)果為當(dāng)前檢測(cè)周期內(nèi)每條等價(jià)路徑在預(yù)定時(shí)長(zhǎng)內(nèi)分別接收到每個(gè)返回的探測(cè)報(bào)文，則根據(jù)每個(gè)返回的探測(cè)報(bào)文中各節(jié)點(diǎn)對(duì)應(yīng)的節(jié)點(diǎn)傳輸參數(shù)，識(shí)別最大節(jié)點(diǎn)傳輸參數(shù)；

替換模塊，用于當(dāng)最大節(jié)點(diǎn)傳輸參數(shù)超出預(yù)設(shè)閾值時(shí)，將當(dāng)前檢測(cè)周期內(nèi)最小節(jié)點(diǎn)傳輸參數(shù)對(duì)應(yīng)的節(jié)點(diǎn)所屬等價(jià)路徑的下一跳，替換最大節(jié)點(diǎn)傳輸參數(shù)對(duì)應(yīng)的節(jié)點(diǎn)所屬等價(jià)路徑的多個(gè)轉(zhuǎn)發(fā)表項(xiàng)中最高匹配次數(shù)轉(zhuǎn)發(fā)表項(xiàng)中的下一跳。