[發(fā)明專(zhuān)利]網(wǎng)絡(luò)伺服器及其平均負(fù)載的路由方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201010612086.5
• 申請(qǐng)日: 2010-12-29
• 公開(kāi)（公告）號(hào): CN102480433A
• 公開(kāi)（公告）日: 2012-05-30
• 發(fā)明（設(shè)計(jì)）人: 闕志克;許銘釗;涂政君
• 申請(qǐng)（專(zhuān)利權(quán)）人: 財(cái)團(tuán)法人工業(yè)技術(shù)研究院
• 主分類(lèi)號(hào): H04L12/56
• 分類(lèi)號(hào): H04L12/56
• 代理公司: 北京市柳沈律師事務(wù)所 11105
• 代理人: 陳小雯

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

本發(fā)明涉及一種網(wǎng)絡(luò)伺服器及其平均負(fù)載的路由方法，特別是涉及一種可以動(dòng)態(tài)調(diào)整的網(wǎng)絡(luò)伺服器及其平均負(fù)載的路由方法。

背景技術(shù)

隨著信息需求的爆炸，網(wǎng)絡(luò)的用戶以及其交通流量大幅的增加。在網(wǎng)絡(luò)系統(tǒng)中，如何針對(duì)每一個(gè)來(lái)源目的對(duì)(source-destination?pair)配置較佳的傳遞路徑，成為網(wǎng)絡(luò)工程師的一大考驗(yàn)。

在現(xiàn)有技術(shù)領(lǐng)域中，提出多種的網(wǎng)絡(luò)平均負(fù)載的路由方法。舉例來(lái)說(shuō)，現(xiàn)有技術(shù)提出一種所謂的最少跳躍點(diǎn)演算法(min-hop?algorithm)。這種最少跳躍點(diǎn)演算法是計(jì)算來(lái)源與目的節(jié)點(diǎn)間，所有可能的傳輸路徑所通過(guò)的跳躍點(diǎn)數(shù)，并選擇其中最少的跳躍點(diǎn)數(shù)的傳輸路徑作為該來(lái)源目的對(duì)間的較佳傳輸路徑。這種現(xiàn)有的做法雖然非常簡(jiǎn)單，但只考慮跳躍點(diǎn)數(shù)而不考慮其中的頻寬以及負(fù)載，是很難獲得優(yōu)良的路由結(jié)果的。

此外，現(xiàn)有技術(shù)還提出一種所謂最寬及最短路徑(Widest?Shortest?Path，WSP)的演算法。這種最寬及最短路徑的演算法是改良自前述的最少跳躍點(diǎn)演算法。其作法為先選擇來(lái)源目的對(duì)間最短傳輸路徑(最少跳躍點(diǎn))，如果有多個(gè)最短傳輸路徑被選出，則還針對(duì)被選出的最短傳輸路徑中具有最大的最小連結(jié)容量的被選出的最短傳輸路徑作為較佳傳輸路徑。由于這種最寬及最短路徑的演算法還是依據(jù)優(yōu)先選擇最短路徑作為基礎(chǔ)。因此，在無(wú)法兼顧這些最短路徑的頻寬需求以及負(fù)載狀態(tài)下，這種現(xiàn)有的最寬及最短路徑的演算法仍然很難獲得優(yōu)良的路由結(jié)果。

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

本發(fā)明提供一種網(wǎng)絡(luò)的平均負(fù)載的路由方法，有效計(jì)算出多個(gè)來(lái)源目的對(duì)間的較佳傳輸路徑。

本發(fā)明提供另一種網(wǎng)絡(luò)伺服器，有效計(jì)算出多個(gè)來(lái)源目的對(duì)間的較佳傳輸路徑。

本發(fā)明提出一種網(wǎng)絡(luò)的平均負(fù)載的路由方法，包括：首先，藉由網(wǎng)絡(luò)伺服器來(lái)接收網(wǎng)絡(luò)拓樸圖以及對(duì)應(yīng)多個(gè)來(lái)源目的對(duì)的多個(gè)預(yù)期需求頻寬。接著，通過(guò)網(wǎng)絡(luò)伺服器以依據(jù)網(wǎng)絡(luò)拓樸圖以及預(yù)期需求頻寬來(lái)計(jì)算出依據(jù)這些來(lái)源目的對(duì)所形成的多個(gè)鏈結(jié)的多個(gè)重要值，再依據(jù)上述的多個(gè)重要值計(jì)算出所有鏈結(jié)的多個(gè)預(yù)期負(fù)載。并且，通過(guò)網(wǎng)絡(luò)伺服器以依據(jù)鏈結(jié)的多個(gè)剩余頻寬以及對(duì)應(yīng)的預(yù)期負(fù)載來(lái)計(jì)算出多個(gè)代價(jià)數(shù)值。最后，通過(guò)網(wǎng)絡(luò)伺服器以依據(jù)各個(gè)來(lái)源目的對(duì)中對(duì)應(yīng)各個(gè)鏈結(jié)的代價(jià)數(shù)值的加權(quán)和來(lái)選出對(duì)應(yīng)各個(gè)來(lái)源目的對(duì)的較佳傳送路徑。

本發(fā)明提供另一種網(wǎng)絡(luò)伺服器，包括處理器。處理器用以接收網(wǎng)絡(luò)拓樸圖以及對(duì)應(yīng)的多個(gè)來(lái)源目的對(duì)的多個(gè)預(yù)期需求頻寬，并且依據(jù)網(wǎng)絡(luò)拓樸圖以及預(yù)期需求頻寬來(lái)計(jì)算出依據(jù)這些來(lái)源目的對(duì)所形成的多個(gè)鏈結(jié)的多個(gè)重要值，再依據(jù)上述的多個(gè)重要值計(jì)算出所有鏈結(jié)的多個(gè)預(yù)期負(fù)載。網(wǎng)絡(luò)伺服器并依據(jù)鏈結(jié)的多個(gè)剩余頻寬以及對(duì)應(yīng)的預(yù)期負(fù)載來(lái)計(jì)算出多個(gè)代價(jià)數(shù)值。最后，通過(guò)網(wǎng)絡(luò)伺服器以依據(jù)各個(gè)來(lái)源目的對(duì)中對(duì)應(yīng)各個(gè)鏈結(jié)的代價(jià)數(shù)值的加權(quán)和來(lái)選出對(duì)應(yīng)各個(gè)來(lái)源目的對(duì)的較佳傳送路徑。

基于上述，本發(fā)明利用網(wǎng)絡(luò)中多個(gè)來(lái)源目的對(duì)的預(yù)期需求頻寬以及其網(wǎng)絡(luò)拓樸圖來(lái)計(jì)算出重要值以及預(yù)期負(fù)載，再依據(jù)重要值、預(yù)期負(fù)載以及剩余頻寬的至少其中之一來(lái)計(jì)算出代價(jià)數(shù)值。最后再依據(jù)各鏈結(jié)中的代價(jià)數(shù)值進(jìn)行加權(quán)計(jì)算后的和來(lái)選出較佳傳送路徑。如此一來(lái)，可以有效針對(duì)龐雜的網(wǎng)絡(luò)樹(shù)狀結(jié)構(gòu)的傳輸路徑進(jìn)行最有效率的規(guī)劃，提升網(wǎng)絡(luò)系統(tǒng)整體的效益。

為使本發(fā)明的上述特征和優(yōu)點(diǎn)能更明顯易懂，下文特舉實(shí)施例，并結(jié)合附圖詳細(xì)說(shuō)明如下。

附圖說(shuō)明

圖1繪示本發(fā)明的一實(shí)施例的路由方法的流程圖。

圖2繪示本發(fā)明的另一實(shí)施例的路由方法的流程圖。

圖3A～3C分別繪示本發(fā)明實(shí)施例的一實(shí)施方式。

圖4繪示本發(fā)明的再一實(shí)施例的網(wǎng)絡(luò)伺服器的方塊圖。

附圖符號(hào)說(shuō)明

S110～S180、S210～S250：路由方法的步驟

400：網(wǎng)絡(luò)伺服器

410：處理器

420：網(wǎng)絡(luò)拓樸圖

430：預(yù)期需求頻寬

A、B、C、H1～H5：節(jié)點(diǎn)

l、L1～L6：鏈結(jié)

具體實(shí)施方式