本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種路由節(jié)點(diǎn)的負(fù)載均衡方法和負(fù)載均衡系統(tǒng)。

背景技術(shù)：

隨著軟件定義網(wǎng)絡(luò)(softwaredefinednetwork，sdn)業(yè)務(wù)的快速增長(zhǎng)，伴之產(chǎn)生的數(shù)據(jù)擁塞、流量失衡等問題日益突出?，F(xiàn)有的數(shù)據(jù)轉(zhuǎn)發(fā)交換系統(tǒng)主要采用緊耦合、半透明以及半靜態(tài)的方式解決上述問題。然而，上述方式?jīng)]有充分考慮軟件定義網(wǎng)絡(luò)數(shù)據(jù)轉(zhuǎn)發(fā)導(dǎo)致的數(shù)據(jù)擁塞、流量失衡等方面的問題。

技術(shù)實(shí)現(xiàn)要素：

為解決上述問題，本發(fā)明提供一種路由節(jié)點(diǎn)的負(fù)載均衡方法和負(fù)載均衡系統(tǒng)，至少部分解決現(xiàn)有的數(shù)據(jù)轉(zhuǎn)發(fā)技術(shù)沒有充分考慮軟件定義網(wǎng)絡(luò)數(shù)據(jù)轉(zhuǎn)發(fā)導(dǎo)致的數(shù)據(jù)擁塞、流量失衡等方面的問題。

為此，本發(fā)明提供一種路由節(jié)點(diǎn)的負(fù)載均衡方法，包括：

步驟s1、獲取路由節(jié)點(diǎn)的負(fù)載均衡信息；

步驟s2、判斷所述負(fù)載均衡信息是否滿足預(yù)設(shè)的負(fù)載均衡評(píng)價(jià)函數(shù)；

若判斷結(jié)果為所述負(fù)載均衡信息不滿足預(yù)設(shè)的負(fù)載均衡評(píng)價(jià)函數(shù)，執(zhí)行步驟s3；若判斷結(jié)果為所述負(fù)載均衡信息滿足預(yù)設(shè)的負(fù)載均衡評(píng)價(jià)函數(shù)，流程結(jié)束；

步驟s3、獲取路由節(jié)點(diǎn)的負(fù)載均衡調(diào)度請(qǐng)求；

步驟s4、根據(jù)所述負(fù)載均衡調(diào)度請(qǐng)求形成負(fù)載均衡調(diào)度策略；

步驟s5、根據(jù)所述負(fù)載均衡調(diào)度策略對(duì)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)進(jìn)行調(diào)度；

執(zhí)行完成步驟s5之后，執(zhí)行步驟s1。

可選的，所述根據(jù)所述負(fù)載均衡調(diào)度請(qǐng)求形成負(fù)載均衡調(diào)度策略的步驟包括：

根據(jù)所述負(fù)載均衡評(píng)價(jià)函數(shù)對(duì)所述負(fù)載均衡調(diào)度請(qǐng)求進(jìn)行分級(jí)，以使所述負(fù)載均衡調(diào)度請(qǐng)求具有不同的優(yōu)先等級(jí)；

所述根據(jù)所述負(fù)載均衡調(diào)度策略對(duì)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)進(jìn)行調(diào)度的步驟包括：

根據(jù)所述負(fù)載均衡調(diào)度請(qǐng)求對(duì)應(yīng)的優(yōu)先等級(jí)對(duì)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)進(jìn)行調(diào)度。

可選的，所述負(fù)載均衡信息包括路由節(jié)點(diǎn)之間的通暢度以及路由節(jié)點(diǎn)的利用度，所述判斷所述負(fù)載均衡信息是否滿足預(yù)設(shè)的負(fù)載均衡評(píng)價(jià)函數(shù)的步驟包括：

根據(jù)所述通暢度和所述利用度形成信息向量；

判斷所述信息向量是否滿足預(yù)設(shè)的負(fù)載均衡評(píng)價(jià)函數(shù)。

可選的，所述負(fù)載均衡信息包括路由節(jié)點(diǎn)的順暢流量、全部流量、已轉(zhuǎn)發(fā)資源以及全部轉(zhuǎn)發(fā)資源，所述判斷所述負(fù)載均衡信息是否滿足預(yù)設(shè)的負(fù)載均衡評(píng)價(jià)函數(shù)的步驟包括：

根據(jù)所述順暢流量、全部流量、已轉(zhuǎn)發(fā)資源以及全部轉(zhuǎn)發(fā)資源形成信息向量；

判斷所述信息向量是否滿足預(yù)設(shè)的負(fù)載均衡評(píng)價(jià)函數(shù)。

可選的，所述根據(jù)所述負(fù)載均衡調(diào)度請(qǐng)求形成負(fù)載均衡調(diào)度策略的步驟包括：

根據(jù)所述順暢流量、全部流量、已轉(zhuǎn)發(fā)資源以及全部轉(zhuǎn)發(fā)資源形成調(diào)整因子；

所述根據(jù)所述負(fù)載均衡調(diào)度策略對(duì)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)進(jìn)行調(diào)度的步驟包括：

根據(jù)所述調(diào)整因子對(duì)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)進(jìn)行調(diào)度。

本發(fā)明提供一種路由節(jié)點(diǎn)的負(fù)載均衡系統(tǒng)，包括：

第一獲取單元，用于獲取路由節(jié)點(diǎn)的負(fù)載均衡信息；

第一判斷單元，用于判斷所述負(fù)載均衡信息是否滿足預(yù)設(shè)的負(fù)載均衡評(píng)價(jià)函數(shù)；

第二獲取單元，用于若判斷結(jié)果為所述負(fù)載均衡信息不滿足預(yù)設(shè)的負(fù)載均衡評(píng)價(jià)函數(shù)，獲取路由節(jié)點(diǎn)的負(fù)載均衡調(diào)度請(qǐng)求；

第一形成單元，用于根據(jù)所述負(fù)載均衡調(diào)度請(qǐng)求形成負(fù)載均衡調(diào)度策略；

第一調(diào)度單元，用于根據(jù)所述負(fù)載均衡調(diào)度策略對(duì)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)進(jìn)行調(diào)度。

可選的，所述第一形成單元包括：

第一分級(jí)模塊，用于根據(jù)所述負(fù)載均衡評(píng)價(jià)函數(shù)對(duì)所述負(fù)載均衡調(diào)度請(qǐng)求進(jìn)行分級(jí)，以使所述負(fù)載均衡調(diào)度請(qǐng)求具有不同的優(yōu)先等級(jí)；

所述第一調(diào)度單元包括：

第一調(diào)度模塊，用于根據(jù)所述負(fù)載均衡調(diào)度請(qǐng)求對(duì)應(yīng)的優(yōu)先等級(jí)對(duì)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)進(jìn)行調(diào)度。

可選的，所述負(fù)載均衡信息包括路由節(jié)點(diǎn)之間的通暢度以及路由節(jié)點(diǎn)的利用度，所述第一判斷單元包括：

第一形成模塊，用于根據(jù)所述通暢度和所述利用度形成信息向量；

第一判斷模塊，用于判斷所述信息向量是否滿足預(yù)設(shè)的負(fù)載均衡評(píng)價(jià)函數(shù)。

可選的，所述負(fù)載均衡信息包括路由節(jié)點(diǎn)的順暢流量、全部流量、已轉(zhuǎn)發(fā)資源以及全部轉(zhuǎn)發(fā)資源，所述第一判斷單元包括：

第二形成模塊，用于根據(jù)所述順暢流量、全部流量、已轉(zhuǎn)發(fā)資源以及全部轉(zhuǎn)發(fā)資源形成信息向量；

第二判斷模塊，用于判斷所述信息向量是否滿足預(yù)設(shè)的負(fù)載均衡評(píng)價(jià)函數(shù)。

可選的，所述第一形成單元包括：

第三形成模塊，用于根據(jù)所述順暢流量、全部流量、已轉(zhuǎn)發(fā)資源以及全部轉(zhuǎn)發(fā)資源形成調(diào)整因子；

所述第一調(diào)度單元包括：

第二調(diào)度模塊，用于根據(jù)所述調(diào)整因子對(duì)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)進(jìn)行調(diào)度。

本發(fā)明具有下述有益效果：

本發(fā)明提供的路由節(jié)點(diǎn)的負(fù)載均衡方法和負(fù)載均衡系統(tǒng)之中，所述路由節(jié)點(diǎn)的負(fù)載均衡方法包括：步驟s1、獲取路由節(jié)點(diǎn)的負(fù)載均衡信息；步驟s2、判斷負(fù)載均衡信息是否滿足預(yù)設(shè)的負(fù)載均衡評(píng)價(jià)函數(shù)；若判斷結(jié)果為負(fù)載均衡信息不滿足預(yù)設(shè)的負(fù)載均衡評(píng)價(jià)函數(shù)，執(zhí)行步驟s3；若判斷結(jié)果為負(fù)載均衡信息滿足預(yù)設(shè)的負(fù)載均衡評(píng)價(jià)函數(shù)，流程結(jié)束；步驟s3、獲取路由節(jié)點(diǎn)的負(fù)載均衡調(diào)度請(qǐng)求；步驟s4、根據(jù)負(fù)載均衡調(diào)度請(qǐng)求形成負(fù)載均衡調(diào)度策略；步驟s5、根據(jù)負(fù)載均衡調(diào)度策略對(duì)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)進(jìn)行調(diào)度；執(zhí)行完成步驟s5之后，執(zhí)行步驟s1。本發(fā)明提供的技術(shù)方案根據(jù)負(fù)載均衡評(píng)價(jià)算法對(duì)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)進(jìn)行評(píng)價(jià)和調(diào)度，負(fù)載均衡評(píng)價(jià)算法實(shí)時(shí)地主動(dòng)或被動(dòng)獲取各個(gè)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)的負(fù)載均衡信息，判斷上述負(fù)載均衡信息是否滿足預(yù)設(shè)條件，根據(jù)判斷結(jié)果對(duì)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)進(jìn)行規(guī)劃和調(diào)度，從而能夠明顯優(yōu)化各個(gè)路由節(jié)點(diǎn)的通暢度、利用度以及成本權(quán)重，最終實(shí)現(xiàn)數(shù)據(jù)流暢以及流量均衡的數(shù)據(jù)轉(zhuǎn)發(fā)。

附圖說明

圖1為本發(fā)明實(shí)施例一提供的一種路由節(jié)點(diǎn)的負(fù)載均衡方法的流程圖；

圖2為本發(fā)明實(shí)施例二提供的一種路由節(jié)點(diǎn)的負(fù)載均衡系統(tǒng)的結(jié)構(gòu)示意圖。

具體實(shí)施方式

為使本領(lǐng)域的技術(shù)人員更好地理解本發(fā)明的技術(shù)方案，下面結(jié)合附圖對(duì)本發(fā)明提供的路由節(jié)點(diǎn)的負(fù)載均衡方法和負(fù)載均衡系統(tǒng)進(jìn)行詳細(xì)描述。

實(shí)施例一

圖1為本發(fā)明實(shí)施例一提供的一種路由節(jié)點(diǎn)的負(fù)載均衡方法的流程圖。如圖1所示，所述路由節(jié)點(diǎn)的負(fù)載均衡方法包括：

步驟s1、獲取路由節(jié)點(diǎn)的負(fù)載均衡信息。

步驟s2、判斷所述負(fù)載均衡信息是否滿足預(yù)設(shè)的負(fù)載均衡評(píng)價(jià)函數(shù)。

本實(shí)施例中，所述負(fù)載均衡信息包括路由節(jié)點(diǎn)之間的通暢度以及路由節(jié)點(diǎn)的利用度，所述判斷所述負(fù)載均衡信息是否滿足預(yù)設(shè)的負(fù)載均衡評(píng)價(jià)函數(shù)的步驟包括：根據(jù)所述通暢度和所述利用度形成信息向量；判斷所述信息向量是否滿足預(yù)設(shè)的負(fù)載均衡評(píng)價(jià)函數(shù)。

本實(shí)施例提供的數(shù)據(jù)轉(zhuǎn)發(fā)負(fù)載均衡采用分布式結(jié)構(gòu)，實(shí)現(xiàn)了網(wǎng)絡(luò)控制功能集中、網(wǎng)元功能虛擬化以及支持網(wǎng)絡(luò)能力開放的功能。本實(shí)施例的數(shù)據(jù)轉(zhuǎn)發(fā)負(fù)載均衡功能主要通過overlay網(wǎng)絡(luò)實(shí)現(xiàn)，具有如下優(yōu)點(diǎn)：本實(shí)施例基于靈活的overlay隧道技術(shù)創(chuàng)建虛擬網(wǎng)絡(luò)。overlay技術(shù)是一種網(wǎng)絡(luò)架構(gòu)疊加的虛擬化技術(shù)，在現(xiàn)有的物理網(wǎng)絡(luò)之上構(gòu)建一個(gè)虛擬網(wǎng)絡(luò)，上層應(yīng)用只與虛擬網(wǎng)絡(luò)相關(guān)；本實(shí)施例對(duì)數(shù)據(jù)轉(zhuǎn)發(fā)策略具有靈活的規(guī)劃調(diào)配技術(shù)。本實(shí)施例獲取負(fù)載均衡調(diào)度請(qǐng)求的信息，根據(jù)多目標(biāo)優(yōu)化、博弈論、圖論、工程統(tǒng)計(jì)學(xué)等理論進(jìn)行實(shí)時(shí)規(guī)劃調(diào)度；本實(shí)施例將數(shù)據(jù)轉(zhuǎn)發(fā)與數(shù)據(jù)控制分離，再進(jìn)行網(wǎng)絡(luò)自動(dòng)化部署。

本實(shí)施例中，各路由節(jié)點(diǎn)的負(fù)載均衡信息主要包含：各路由節(jié)點(diǎn)之間的通暢度和路由節(jié)點(diǎn)的利用度。本實(shí)施例對(duì)各路由節(jié)點(diǎn)的負(fù)載均衡信息進(jìn)行判斷，對(duì)需要規(guī)劃調(diào)度的數(shù)據(jù)轉(zhuǎn)發(fā)負(fù)載均衡請(qǐng)求進(jìn)行負(fù)載均衡，使得各個(gè)數(shù)據(jù)轉(zhuǎn)發(fā)負(fù)載均衡請(qǐng)求具有不同的優(yōu)先等級(jí)。本實(shí)施例提供的技術(shù)方案根據(jù)負(fù)載均衡評(píng)價(jià)算法對(duì)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)進(jìn)行評(píng)價(jià)和調(diào)度，負(fù)載均衡評(píng)價(jià)算法實(shí)時(shí)地主動(dòng)或被動(dòng)獲取各個(gè)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)的負(fù)載均衡信息，判斷上述負(fù)載均衡信息是否滿足預(yù)設(shè)條件，根據(jù)判斷結(jié)果對(duì)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)進(jìn)行規(guī)劃和調(diào)度，從而能夠明顯優(yōu)化各個(gè)路由節(jié)點(diǎn)的通暢度、利用度以及成本權(quán)重，最終實(shí)現(xiàn)數(shù)據(jù)流暢以及流量均衡的數(shù)據(jù)轉(zhuǎn)發(fā)。

若判斷結(jié)果為所述負(fù)載均衡信息不滿足預(yù)設(shè)的負(fù)載均衡評(píng)價(jià)函數(shù)，執(zhí)行步驟s3；若判斷結(jié)果為所述負(fù)載均衡信息滿足預(yù)設(shè)的負(fù)載均衡評(píng)價(jià)函數(shù)，流程結(jié)束。

步驟s3、獲取路由節(jié)點(diǎn)的負(fù)載均衡調(diào)度請(qǐng)求。

步驟s4、根據(jù)所述負(fù)載均衡調(diào)度請(qǐng)求形成負(fù)載均衡調(diào)度策略。

步驟s5、根據(jù)所述負(fù)載均衡調(diào)度策略對(duì)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)進(jìn)行調(diào)度。

執(zhí)行完成步驟s5之后，執(zhí)行步驟s1。

本實(shí)施例中，所述根據(jù)所述負(fù)載均衡調(diào)度請(qǐng)求形成負(fù)載均衡調(diào)度策略的步驟包括：根據(jù)所述負(fù)載均衡評(píng)價(jià)函數(shù)對(duì)所述負(fù)載均衡調(diào)度請(qǐng)求進(jìn)行分級(jí)，以使所述負(fù)載均衡調(diào)度請(qǐng)求具有不同的優(yōu)先等級(jí)；所述根據(jù)所述負(fù)載均衡調(diào)度策略對(duì)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)進(jìn)行調(diào)度的步驟包括：根據(jù)所述負(fù)載均衡調(diào)度請(qǐng)求對(duì)應(yīng)的優(yōu)先等級(jí)對(duì)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)進(jìn)行調(diào)度。

當(dāng)負(fù)載均衡調(diào)度請(qǐng)求到達(dá)負(fù)載均衡評(píng)價(jià)函數(shù)后，該負(fù)載均衡調(diào)度請(qǐng)求以負(fù)載均衡評(píng)價(jià)函數(shù)最優(yōu)的調(diào)度方案形成相應(yīng)的路由節(jié)點(diǎn)負(fù)載均衡方案，再根據(jù)上述負(fù)載均衡方案運(yùn)行處理。上述負(fù)載均衡評(píng)價(jià)函數(shù)根據(jù)博弈論、圖論、工程統(tǒng)計(jì)學(xué)等理論形成，具有數(shù)據(jù)流暢和流量均衡的優(yōu)勢(shì)。

本實(shí)施例中，所述負(fù)載均衡信息包括路由節(jié)點(diǎn)的順暢流量、全部流量、已轉(zhuǎn)發(fā)資源以及全部轉(zhuǎn)發(fā)資源，所述判斷所述負(fù)載均衡信息是否滿足預(yù)設(shè)的負(fù)載均衡評(píng)價(jià)函數(shù)的步驟包括：根據(jù)所述順暢流量、全部流量、已轉(zhuǎn)發(fā)資源以及全部轉(zhuǎn)發(fā)資源形成信息向量；判斷所述信息向量是否滿足預(yù)設(shè)的負(fù)載均衡評(píng)價(jià)函數(shù)。

優(yōu)選的，所述根據(jù)所述負(fù)載均衡調(diào)度請(qǐng)求形成負(fù)載均衡調(diào)度策略的步驟包括：根據(jù)所述順暢流量、全部流量、已轉(zhuǎn)發(fā)資源以及全部轉(zhuǎn)發(fā)資源形成調(diào)整因子；所述根據(jù)所述負(fù)載均衡調(diào)度策略對(duì)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)進(jìn)行調(diào)度的步驟包括：根據(jù)所述調(diào)整因子對(duì)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)進(jìn)行調(diào)度。

本實(shí)施例提供的負(fù)載均衡評(píng)價(jià)函數(shù)可以表示如下：

對(duì)上述負(fù)載均衡評(píng)價(jià)函數(shù)進(jìn)行優(yōu)化，可以獲得如下函數(shù)：

本實(shí)施例中，式(1-1)之中的lij^k為包含路由節(jié)點(diǎn)之間的通暢度和路由節(jié)點(diǎn)的利用度兩方面的信息向量，即為式(1-1)、(1-2)和(1-3)之中的xij^k為該路由節(jié)點(diǎn)是否負(fù)擔(dān)轉(zhuǎn)發(fā)流量的定義值，式(1-2)中的和分別為路由節(jié)點(diǎn)xij^k基于優(yōu)先等級(jí)的路由節(jié)點(diǎn)之間的通暢度和路由節(jié)點(diǎn)的利用度。其中，θ和τ分別為路由節(jié)點(diǎn)之間的通暢度和路由節(jié)點(diǎn)的利用度的調(diào)整因子。式(1-1)至式(1-6)之中的k表示第k次迭代，k必須滿足k≤d的條件。

本實(shí)施例中，式(1-4)和(1-5)之中的psij^k、pfij^k、cuij^k和cfij^k分別為該路由節(jié)點(diǎn)的順暢流量、全部流量、已轉(zhuǎn)發(fā)資源和全部轉(zhuǎn)發(fā)資源，μ、ν、ξ、ψ均為調(diào)整因子。式(1-6)和(1-7)之中為第k+1次迭代的信息向量，σ為調(diào)整因子，p^gk和c^gk分別為第k次迭代之中的前k次迭代(含本次)的最優(yōu)信息向量。當(dāng)負(fù)載均衡信息不滿足負(fù)載均衡評(píng)價(jià)函數(shù)時(shí)，對(duì)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)進(jìn)行規(guī)劃和調(diào)度，從而能夠明顯優(yōu)化各個(gè)路由節(jié)點(diǎn)的通暢度、利用度以及成本權(quán)重，最終實(shí)現(xiàn)數(shù)據(jù)流暢以及流量均衡的數(shù)據(jù)轉(zhuǎn)發(fā)。

本實(shí)施例提供的路由節(jié)點(diǎn)的負(fù)載均衡方法之中，所述路由節(jié)點(diǎn)的負(fù)載均衡方法包括：步驟s1、獲取路由節(jié)點(diǎn)的負(fù)載均衡信息；步驟s2、判斷負(fù)載均衡信息是否滿足預(yù)設(shè)的負(fù)載均衡評(píng)價(jià)函數(shù)；若判斷結(jié)果為負(fù)載均衡信息不滿足預(yù)設(shè)的負(fù)載均衡評(píng)價(jià)函數(shù)，執(zhí)行步驟s3；若判斷結(jié)果為負(fù)載均衡信息滿足預(yù)設(shè)的負(fù)載均衡評(píng)價(jià)函數(shù)，流程結(jié)束；步驟s3、獲取路由節(jié)點(diǎn)的負(fù)載均衡調(diào)度請(qǐng)求；步驟s4、根據(jù)負(fù)載均衡調(diào)度請(qǐng)求形成負(fù)載均衡調(diào)度策略；步驟s5、根據(jù)負(fù)載均衡調(diào)度策略對(duì)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)進(jìn)行調(diào)度；執(zhí)行完成步驟s5之后，執(zhí)行步驟s1。本實(shí)施例提供的技術(shù)方案根據(jù)負(fù)載均衡評(píng)價(jià)算法對(duì)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)進(jìn)行評(píng)價(jià)和調(diào)度，負(fù)載均衡評(píng)價(jià)算法實(shí)時(shí)地主動(dòng)或被動(dòng)獲取各個(gè)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)的負(fù)載均衡信息，判斷上述負(fù)載均衡信息是否滿足預(yù)設(shè)條件，根據(jù)判斷結(jié)果對(duì)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)進(jìn)行規(guī)劃和調(diào)度，從而能夠明顯優(yōu)化各個(gè)路由節(jié)點(diǎn)的通暢度、利用度以及成本權(quán)重，最終實(shí)現(xiàn)數(shù)據(jù)流暢以及流量均衡的數(shù)據(jù)轉(zhuǎn)發(fā)。

實(shí)施例二

圖2為本發(fā)明實(shí)施例二提供的一種路由節(jié)點(diǎn)的負(fù)載均衡系統(tǒng)的結(jié)構(gòu)示意圖。如圖2所示，所述路由節(jié)點(diǎn)的負(fù)載均衡系統(tǒng)包括第一獲取單元101、第一判斷單元102、第二獲取單元103、第一形成單元104以及第一調(diào)度單元105。第一獲取單元101獲取路由節(jié)點(diǎn)的負(fù)載均衡信息，第一判斷單元102判斷所述負(fù)載均衡信息是否滿足預(yù)設(shè)的負(fù)載均衡評(píng)價(jià)函數(shù)，第二獲取單元103若判斷結(jié)果為所述負(fù)載均衡信息不滿足預(yù)設(shè)的負(fù)載均衡評(píng)價(jià)函數(shù)，獲取路由節(jié)點(diǎn)的負(fù)載均衡調(diào)度請(qǐng)求，第一形成單元104根據(jù)所述負(fù)載均衡調(diào)度請(qǐng)求形成負(fù)載均衡調(diào)度策略，第一調(diào)度單元105根據(jù)所述負(fù)載均衡調(diào)度策略對(duì)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)進(jìn)行調(diào)度。本實(shí)施例提供的技術(shù)方案根據(jù)負(fù)載均衡評(píng)價(jià)算法對(duì)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)進(jìn)行評(píng)價(jià)和調(diào)度，負(fù)載均衡評(píng)價(jià)算法實(shí)時(shí)地主動(dòng)或被動(dòng)獲取各個(gè)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)的負(fù)載均衡信息，判斷上述負(fù)載均衡信息是否滿足預(yù)設(shè)條件，根據(jù)判斷結(jié)果對(duì)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)進(jìn)行規(guī)劃和調(diào)度，從而能夠明顯優(yōu)化各個(gè)路由節(jié)點(diǎn)的通暢度、利用度以及成本權(quán)重，最終實(shí)現(xiàn)數(shù)據(jù)流暢以及流量均衡的數(shù)據(jù)轉(zhuǎn)發(fā)。

本實(shí)施例中，所述負(fù)載均衡信息包括路由節(jié)點(diǎn)之間的通暢度以及路由節(jié)點(diǎn)的利用度，所述第一判斷單元102包括第一形成模塊和第一判斷模塊，第一形成模塊根據(jù)所述通暢度和所述利用度形成信息向量，第一判斷模塊判斷所述信息向量是否滿足預(yù)設(shè)的負(fù)載均衡評(píng)價(jià)函數(shù)。

本實(shí)施例提供的數(shù)據(jù)轉(zhuǎn)發(fā)負(fù)載均衡采用分布式結(jié)構(gòu)，實(shí)現(xiàn)了網(wǎng)絡(luò)控制功能集中、網(wǎng)元功能虛擬化以及支持網(wǎng)絡(luò)能力開放的功能。本實(shí)施例的數(shù)據(jù)轉(zhuǎn)發(fā)負(fù)載均衡功能主要通過overlay網(wǎng)絡(luò)實(shí)現(xiàn)，具有如下優(yōu)點(diǎn)：本實(shí)施例基于靈活的overlay隧道技術(shù)創(chuàng)建虛擬網(wǎng)絡(luò)。overlay技術(shù)是一種網(wǎng)絡(luò)架構(gòu)疊加的虛擬化技術(shù)，在現(xiàn)有的物理網(wǎng)絡(luò)之上構(gòu)建一個(gè)虛擬網(wǎng)絡(luò)，上層應(yīng)用只與虛擬網(wǎng)絡(luò)相關(guān)；本實(shí)施例對(duì)數(shù)據(jù)轉(zhuǎn)發(fā)策略具有靈活的規(guī)劃調(diào)配技術(shù)。本實(shí)施例獲取負(fù)載均衡調(diào)度請(qǐng)求的信息，根據(jù)多目標(biāo)優(yōu)化、博弈論、圖論、工程統(tǒng)計(jì)學(xué)等理論進(jìn)行實(shí)時(shí)規(guī)劃調(diào)度；本實(shí)施例將數(shù)據(jù)轉(zhuǎn)發(fā)與數(shù)據(jù)控制分離，再進(jìn)行網(wǎng)絡(luò)自動(dòng)化部署。

本實(shí)施例中，所述第一形成單元104包括第一分級(jí)模塊，所述第一分級(jí)模塊根據(jù)所述負(fù)載均衡評(píng)價(jià)函數(shù)對(duì)所述負(fù)載均衡調(diào)度請(qǐng)求進(jìn)行分級(jí)，以使所述負(fù)載均衡調(diào)度請(qǐng)求具有不同的優(yōu)先等級(jí)；所述第一調(diào)度單元包括第一調(diào)度模塊，第一調(diào)度模塊根據(jù)所述負(fù)載均衡調(diào)度請(qǐng)求對(duì)應(yīng)的優(yōu)先等級(jí)對(duì)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)進(jìn)行調(diào)度。

本實(shí)施例中，各路由節(jié)點(diǎn)的負(fù)載均衡信息主要包含：各路由節(jié)點(diǎn)之間的通暢度和路由節(jié)點(diǎn)的利用度。本實(shí)施例對(duì)各路由節(jié)點(diǎn)的負(fù)載均衡信息進(jìn)行判斷，對(duì)需要規(guī)劃調(diào)度的數(shù)據(jù)轉(zhuǎn)發(fā)負(fù)載均衡請(qǐng)求進(jìn)行負(fù)載均衡，使得各個(gè)數(shù)據(jù)轉(zhuǎn)發(fā)負(fù)載均衡請(qǐng)求具有不同的優(yōu)先等級(jí)。本實(shí)施例提供的技術(shù)方案根據(jù)負(fù)載均衡評(píng)價(jià)算法對(duì)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)進(jìn)行評(píng)價(jià)和調(diào)度，負(fù)載均衡評(píng)價(jià)算法實(shí)時(shí)地主動(dòng)或被動(dòng)獲取各個(gè)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)的負(fù)載均衡信息，判斷上述負(fù)載均衡信息是否滿足預(yù)設(shè)條件，根據(jù)判斷結(jié)果對(duì)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)進(jìn)行規(guī)劃和調(diào)度，從而能夠明顯優(yōu)化各個(gè)路由節(jié)點(diǎn)的通暢度、利用度以及成本權(quán)重，最終實(shí)現(xiàn)數(shù)據(jù)流暢以及流量均衡的數(shù)據(jù)轉(zhuǎn)發(fā)。

本實(shí)施例中，所述負(fù)載均衡信息包括路由節(jié)點(diǎn)的順暢流量、全部流量、已轉(zhuǎn)發(fā)資源以及全部轉(zhuǎn)發(fā)資源，所述第一判斷單元包括第二形成模塊和第二判斷模塊，第二形成模塊根據(jù)所述順暢流量、全部流量、已轉(zhuǎn)發(fā)資源以及全部轉(zhuǎn)發(fā)資源形成信息向量；第二判斷模塊判斷所述信息向量是否滿足預(yù)設(shè)的負(fù)載均衡評(píng)價(jià)函數(shù)。優(yōu)選的，所述第一形成單元包括第三形成模塊，第三形成模塊根據(jù)所述順暢流量、全部流量、已轉(zhuǎn)發(fā)資源以及全部轉(zhuǎn)發(fā)資源形成調(diào)整因子；所述第一調(diào)度單元包括第二調(diào)度模塊，第二調(diào)度模塊根據(jù)所述調(diào)整因子對(duì)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)進(jìn)行調(diào)度。

當(dāng)負(fù)載均衡調(diào)度請(qǐng)求到達(dá)負(fù)載均衡評(píng)價(jià)函數(shù)后，該負(fù)載均衡調(diào)度請(qǐng)求以負(fù)載均衡評(píng)價(jià)函數(shù)最優(yōu)的調(diào)度方案形成相應(yīng)的路由節(jié)點(diǎn)負(fù)載均衡方案，再根據(jù)上述負(fù)載均衡方案運(yùn)行處理。上述負(fù)載均衡評(píng)價(jià)函數(shù)根據(jù)博弈論、圖論、工程統(tǒng)計(jì)學(xué)等理論形成，具有數(shù)據(jù)流暢和流量均衡的優(yōu)勢(shì)。

本實(shí)施例提供的路由節(jié)點(diǎn)的負(fù)載均衡系統(tǒng)之中，所述路由節(jié)點(diǎn)的負(fù)載均衡方法包括：步驟s1、獲取路由節(jié)點(diǎn)的負(fù)載均衡信息；步驟s2、判斷負(fù)載均衡信息是否滿足預(yù)設(shè)的負(fù)載均衡評(píng)價(jià)函數(shù)；若判斷結(jié)果為負(fù)載均衡信息不滿足預(yù)設(shè)的負(fù)載均衡評(píng)價(jià)函數(shù)，執(zhí)行步驟s3；若判斷結(jié)果為負(fù)載均衡信息滿足預(yù)設(shè)的負(fù)載均衡評(píng)價(jià)函數(shù)，流程結(jié)束；步驟s3、獲取路由節(jié)點(diǎn)的負(fù)載均衡調(diào)度請(qǐng)求；步驟s4、根據(jù)負(fù)載均衡調(diào)度請(qǐng)求形成負(fù)載均衡調(diào)度策略；步驟s5、根據(jù)負(fù)載均衡調(diào)度策略對(duì)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)進(jìn)行調(diào)度；執(zhí)行完成步驟s5之后，執(zhí)行步驟s1。本實(shí)施例提供的技術(shù)方案根據(jù)負(fù)載均衡評(píng)價(jià)算法對(duì)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)進(jìn)行評(píng)價(jià)和調(diào)度，負(fù)載均衡評(píng)價(jià)算法實(shí)時(shí)地主動(dòng)或被動(dòng)獲取各個(gè)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)的負(fù)載均衡信息，判斷上述負(fù)載均衡信息是否滿足預(yù)設(shè)條件，根據(jù)判斷結(jié)果對(duì)路由節(jié)點(diǎn)的數(shù)據(jù)轉(zhuǎn)發(fā)進(jìn)行規(guī)劃和調(diào)度，從而能夠明顯優(yōu)化各個(gè)路由節(jié)點(diǎn)的通暢度、利用度以及成本權(quán)重，最終實(shí)現(xiàn)數(shù)據(jù)流暢以及流量均衡的數(shù)據(jù)轉(zhuǎn)發(fā)。

可以理解的是，以上實(shí)施方式僅僅是為了說明本發(fā)明的原理而采用的示例性實(shí)施方式，然而本發(fā)明并不局限于此。對(duì)于本領(lǐng)域內(nèi)的普通技術(shù)人員而言，在不脫離本發(fā)明的精神和實(shí)質(zhì)的情況下，可以做出各種變型和改進(jìn)，這些變型和改進(jìn)也視為本發(fā)明的保護(hù)范圍。