[發(fā)明專利]一種負(fù)載均衡方法、裝置及設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201010560196.1
• 申請(qǐng)日: 2010-11-25
• 公開（公告）號(hào): CN101986627A
• 公開（公告）日: 2011-03-16
• 發(fā)明（設(shè)計(jì)）人: 李金聰
• 申請(qǐng)（專利權(quán)）人: 北京星網(wǎng)銳捷網(wǎng)絡(luò)技術(shù)有限公司
• 主分類號(hào): H04L12/56
• 分類號(hào): H04L12/56
• 代理公司: 北京同達(dá)信恒知識(shí)產(chǎn)權(quán)代理有限公司 11291
• 代理人: 黃志華

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

本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種負(fù)載均衡方法、裝置及設(shè)備。

背景技術(shù)

負(fù)載均衡是指當(dāng)在網(wǎng)絡(luò)上訪問某一目的IP地址時(shí)，可能同時(shí)存在幾條等價(jià)或者不等價(jià)的出口，如何選擇出口，從而達(dá)到充分利用各出口的負(fù)載的方法。目前負(fù)載均衡的方法應(yīng)用非常廣泛，這是因?yàn)樵诂F(xiàn)實(shí)環(huán)境中用戶往往擁有多個(gè)運(yùn)營(yíng)商的網(wǎng)絡(luò)出口，或者，擁有同一運(yùn)營(yíng)商的多個(gè)網(wǎng)絡(luò)出口。如圖1所示為一種負(fù)載均衡應(yīng)用的典型場(chǎng)景，通過路由器到達(dá)目的站點(diǎn)，存在三條不等價(jià)的網(wǎng)絡(luò)出口(互聯(lián)網(wǎng)服務(wù)提供商(Internet?Service?Provider，ISP)1、ISP2和ISP3)。

現(xiàn)有技術(shù)中在進(jìn)行出口選擇時(shí)，可以采用統(tǒng)計(jì)的方法，即當(dāng)收到一個(gè)待轉(zhuǎn)發(fā)的報(bào)文時(shí)，針對(duì)轉(zhuǎn)發(fā)該待轉(zhuǎn)發(fā)報(bào)文的出口，首先選擇第一個(gè)出口轉(zhuǎn)發(fā)該報(bào)文，并對(duì)已轉(zhuǎn)發(fā)報(bào)文的出口以及每個(gè)出口轉(zhuǎn)發(fā)報(bào)文的數(shù)量進(jìn)行統(tǒng)計(jì)，當(dāng)收到需經(jīng)同樣的出口轉(zhuǎn)發(fā)的報(bào)文時(shí)，根據(jù)統(tǒng)計(jì)的信息，選擇第二個(gè)出口進(jìn)行報(bào)文的轉(zhuǎn)發(fā)，并對(duì)已轉(zhuǎn)發(fā)報(bào)文的出口以及每個(gè)出口轉(zhuǎn)發(fā)的報(bào)文數(shù)據(jù)進(jìn)行統(tǒng)計(jì)，之后依次選擇每個(gè)出口，但是隨著待轉(zhuǎn)發(fā)報(bào)文數(shù)的增加，以及出口的增加，該方法的內(nèi)存消耗也非常大，不利于出口的選擇，增加了報(bào)文轉(zhuǎn)發(fā)的時(shí)延。

或者，在進(jìn)行出口選擇時(shí)，可以基于負(fù)載均衡的策略。現(xiàn)有的負(fù)載均衡策略包括多種，但由于算法設(shè)計(jì)等因素，常用的負(fù)載均衡策略包括時(shí)延策略、帶寬策略和帶寬利用率策略。當(dāng)負(fù)載均衡策略選定后，就可以進(jìn)行后續(xù)報(bào)文轉(zhuǎn)發(fā)出口的選擇。

但是現(xiàn)有的出口選擇方法只能適用于對(duì)應(yīng)的負(fù)載均衡策略，對(duì)于其他的負(fù)載均衡策略無法使用，例如當(dāng)負(fù)載均衡策略為帶寬策略時(shí)，在選擇出口時(shí)，每次都選擇的是帶寬最大的，而帶寬最大的出口對(duì)于時(shí)延策略和帶寬利用率策略都不適用。

并且由于此時(shí)帶寬最大的出口可能因?yàn)檗D(zhuǎn)發(fā)的報(bào)文太多時(shí)延較大，并且?guī)挼睦寐室脖容^高，但是由于現(xiàn)有技術(shù)中無法結(jié)合其他負(fù)載均衡策略選擇出口，因此導(dǎo)致選擇的出口不準(zhǔn)確，影響了報(bào)文轉(zhuǎn)發(fā)的效率。

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

有鑒于此，本發(fā)明實(shí)施例提供一種負(fù)載均衡方法、裝置及設(shè)備，用以解決現(xiàn)有技術(shù)中基于負(fù)載均衡策略選擇的報(bào)文轉(zhuǎn)發(fā)出口不準(zhǔn)確，影響報(bào)文轉(zhuǎn)發(fā)效率的問題。

本發(fā)明實(shí)施例提供的一種負(fù)載均衡方法，包括：

接收到待轉(zhuǎn)發(fā)報(bào)文時(shí)，識(shí)別自身當(dāng)前保存的負(fù)載均衡策略；

當(dāng)識(shí)別到自身當(dāng)前保存的負(fù)載均衡策略包括時(shí)延策略時(shí)，確定該待轉(zhuǎn)發(fā)報(bào)文的目的地址信息，在自身保存的出口權(quán)重表中，查找該目的地址對(duì)應(yīng)的各出口的權(quán)重值，根據(jù)各出口的權(quán)重值選擇進(jìn)行報(bào)文轉(zhuǎn)發(fā)的出口，轉(zhuǎn)發(fā)該待轉(zhuǎn)發(fā)報(bào)文，其中出口權(quán)重表中每個(gè)出口的權(quán)重值根據(jù)至少兩種負(fù)載均衡策略確定；

否則，在自身保存的出口權(quán)重表中，查找設(shè)定目的地址對(duì)應(yīng)的各出口的權(quán)重值，根據(jù)各出口的權(quán)重值選擇進(jìn)行報(bào)文轉(zhuǎn)發(fā)的出口，轉(zhuǎn)發(fā)該待轉(zhuǎn)發(fā)報(bào)文，其中出口權(quán)重表中每個(gè)出口的權(quán)重值根據(jù)至少兩種負(fù)載均衡策略確定。

本發(fā)明實(shí)施例提供的一種負(fù)載均衡裝置，包括：

接收識(shí)別模塊，用于接收到待轉(zhuǎn)發(fā)報(bào)文時(shí)，識(shí)別自身當(dāng)前保存的負(fù)載均衡策略；

第一選擇模塊，用于當(dāng)識(shí)別到自身當(dāng)前保存的負(fù)載均衡策略包括時(shí)延策略時(shí)，確定該待轉(zhuǎn)發(fā)報(bào)文的目的地址信息，在自身保存的出口權(quán)重表中，查找該目的地址對(duì)應(yīng)的各出口的權(quán)重值，根據(jù)各出口的權(quán)重值選擇進(jìn)行報(bào)文轉(zhuǎn)發(fā)的出口，轉(zhuǎn)發(fā)該待轉(zhuǎn)發(fā)報(bào)文，其中出口權(quán)重表中每個(gè)出口的權(quán)重值根據(jù)至少兩種負(fù)載均衡策略確定；

第二選擇模塊，用于當(dāng)識(shí)別到自身當(dāng)前保存的負(fù)載均衡策略不包括時(shí)延策略時(shí)，查找設(shè)定目的地址對(duì)應(yīng)的各出口的權(quán)重值，根據(jù)各出口的權(quán)重值選擇進(jìn)行報(bào)文轉(zhuǎn)發(fā)的出口，轉(zhuǎn)發(fā)該待轉(zhuǎn)發(fā)報(bào)文，其中出口權(quán)重表中每個(gè)出口的權(quán)重值根據(jù)至少兩種負(fù)載均衡策略確定。

本發(fā)明實(shí)施例提供的一種網(wǎng)絡(luò)設(shè)備，包括如上所述的裝置。

本發(fā)明實(shí)施例提供了一種負(fù)載均衡的方法、裝置及設(shè)備，該方法中當(dāng)接收到待轉(zhuǎn)發(fā)報(bào)文時(shí)，識(shí)別自身當(dāng)前保存的負(fù)載均衡策略，根據(jù)識(shí)別到的負(fù)載均衡策略，到自身保存的根據(jù)至少兩種負(fù)載均衡策略確定的出口權(quán)重表中，找到對(duì)應(yīng)目的地址的對(duì)應(yīng)的每個(gè)出口的權(quán)重值，根據(jù)每個(gè)出口的權(quán)重值選擇進(jìn)行報(bào)文轉(zhuǎn)發(fā)的出口。由于本發(fā)明實(shí)施例對(duì)于任意一種負(fù)載均衡策略都可以使用，具有一定的通用性，并且其中保存的出口權(quán)重表根據(jù)至少兩種負(fù)載均衡策略確定，因此可以保證選擇的報(bào)文轉(zhuǎn)發(fā)出口的正確性，從而提高了報(bào)文轉(zhuǎn)發(fā)的效率。

附圖說明

圖1為現(xiàn)有技術(shù)中一種負(fù)載均衡應(yīng)用的典型場(chǎng)景；

圖2為本發(fā)明實(shí)施例提供的一種負(fù)載均衡的過程；

圖3為本發(fā)明實(shí)施例提供的出口權(quán)重表的存儲(chǔ)結(jié)構(gòu)示意圖；