專利名稱：：網(wǎng)絡(luò)伺服器及其平均負(fù)載的路由方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種網(wǎng)絡(luò)伺服器及其平均負(fù)載的路由方法，特別是涉及一種可以動態(tài)調(diào)整的網(wǎng)絡(luò)伺服器及其平均負(fù)載的路由方法。
背景技術(shù)：
：隨著信息需求的爆炸，網(wǎng)絡(luò)的用戶以及其交通流量大幅的增加。在網(wǎng)絡(luò)系統(tǒng)中，如何針對每一個(gè)來源目的對(source-destinationpair)配置較佳的傳遞路徑，成為網(wǎng)絡(luò)工程師的一大考驗(yàn)。在現(xiàn)有
技術(shù)領(lǐng)域：
中，提出多種的網(wǎng)絡(luò)平均負(fù)載的路由方法。舉例來說，現(xiàn)有技術(shù)提出一種所謂的最少跳躍點(diǎn)演算法(min-hopalgorithm)。這種最少跳躍點(diǎn)演算法是計(jì)算來源與目的節(jié)點(diǎn)間，所有可能的傳輸路徑所通過的跳躍點(diǎn)數(shù)，并選擇其中最少的跳躍點(diǎn)數(shù)的傳輸路徑作為該來源目的對間的較佳傳輸路徑。這種現(xiàn)有的做法雖然非常簡單，但只考慮跳躍點(diǎn)數(shù)而不考慮其中的頻寬以及負(fù)載，是很難獲得優(yōu)良的路由結(jié)果的。此外，現(xiàn)有技術(shù)還提出一種所謂最寬及最短路徑(WidestShortestPath，WSP)的演算法。這種最寬及最短路徑的演算法是改良自前述的最少跳躍點(diǎn)演算法。其作法為先選擇來源目的對間最短傳輸路徑(最少跳躍點(diǎn))，如果有多個(gè)最短傳輸路徑被選出，則還針對被選出的最短傳輸路徑中具有最大的最小連結(jié)容量的被選出的最短傳輸路徑作為較佳傳輸路徑。由于這種最寬及最短路徑的演算法還是依據(jù)優(yōu)先選擇最短路徑作為基礎(chǔ)。因此，在無法兼顧這些最短路徑的頻寬需求以及負(fù)載狀態(tài)下，這種現(xiàn)有的最寬及最短路徑的演算法仍然很難獲得優(yōu)良的路由結(jié)果。
發(fā)明內(nèi)容本發(fā)明提供一種網(wǎng)絡(luò)的平均負(fù)載的路由方法，有效計(jì)算出多個(gè)來源目的對間的較佳傳輸路徑。本發(fā)明提供另一種網(wǎng)絡(luò)伺服器，有效計(jì)算出多個(gè)來源目的對間的較佳傳輸路徑。本發(fā)明提出一種網(wǎng)絡(luò)的平均負(fù)載的路由方法，包括首先，藉由網(wǎng)絡(luò)伺服器來接收網(wǎng)絡(luò)拓樸圖以及對應(yīng)多個(gè)來源目的對的多個(gè)預(yù)期需求頻寬。接著，通過網(wǎng)絡(luò)伺服器以依據(jù)網(wǎng)絡(luò)拓樸圖以及預(yù)期需求頻寬來計(jì)算出依據(jù)這些來源目的對所形成的多個(gè)鏈結(jié)的多個(gè)重要值，再依據(jù)上述的多個(gè)重要值計(jì)算出所有鏈結(jié)的多個(gè)預(yù)期負(fù)載。并且，通過網(wǎng)絡(luò)伺服器以依據(jù)鏈結(jié)的多個(gè)剩余頻寬以及對應(yīng)的預(yù)期負(fù)載來計(jì)算出多個(gè)代價(jià)數(shù)值。最后，通過網(wǎng)絡(luò)伺服器以依據(jù)各個(gè)來源目的對中對應(yīng)各個(gè)鏈結(jié)的代價(jià)數(shù)值的加權(quán)和來選出對應(yīng)各個(gè)來源目的對的較佳傳送路徑。本發(fā)明提供另一種網(wǎng)絡(luò)伺服器，包括處理器。處理器用以接收網(wǎng)絡(luò)拓樸圖以及對應(yīng)的多個(gè)來源目的對的多個(gè)預(yù)期需求頻寬，并且依據(jù)網(wǎng)絡(luò)拓樸圖以及預(yù)期需求頻寬來計(jì)算出依據(jù)這些來源目的對所形成的多個(gè)鏈結(jié)的多個(gè)重要值，再依據(jù)上述的多個(gè)重要值計(jì)算出所有鏈結(jié)的多個(gè)預(yù)期負(fù)載。網(wǎng)絡(luò)伺服器并依據(jù)鏈結(jié)的多個(gè)剩余頻寬以及對應(yīng)的預(yù)期負(fù)載來計(jì)算出多個(gè)代價(jià)數(shù)值。最后，通過網(wǎng)絡(luò)伺服器以依據(jù)各個(gè)來源目的對中對應(yīng)各個(gè)鏈結(jié)的代價(jià)數(shù)值的加權(quán)和來選出對應(yīng)各個(gè)來源目的對的較佳傳送路徑?；谏鲜?，本發(fā)明利用網(wǎng)絡(luò)中多個(gè)來源目的對的預(yù)期需求頻寬以及其網(wǎng)絡(luò)拓樸圖來計(jì)算出重要值以及預(yù)期負(fù)載，再依據(jù)重要值、預(yù)期負(fù)載以及剩余頻寬的至少其中之一來計(jì)算出代價(jià)數(shù)值。最后再依據(jù)各鏈結(jié)中的代價(jià)數(shù)值進(jìn)行加權(quán)計(jì)算后的和來選出較佳傳送路徑。如此一來，可以有效針對龐雜的網(wǎng)絡(luò)樹狀結(jié)構(gòu)的傳輸路徑進(jìn)行最有效率的規(guī)劃，提升網(wǎng)絡(luò)系統(tǒng)整體的效益。為使本發(fā)明的上述特征和優(yōu)點(diǎn)能更明顯易懂，下文特舉實(shí)施例，并結(jié)合附圖詳細(xì)說明如下。圖1繪示本發(fā)明的一實(shí)施例的路由方法的流程圖。圖2繪示本發(fā)明的另一實(shí)施例的路由方法的流程圖。圖3A3C分別繪示本發(fā)明實(shí)施例的一實(shí)施方式。圖4繪示本發(fā)明的再一實(shí)施例的網(wǎng)絡(luò)伺服器的方塊圖。附圖符號說明SllOS180、S210S250路由方法的步驟400:網(wǎng)絡(luò)伺服器410處理器420:網(wǎng)絡(luò)拓樸圖430預(yù)期需求頻寬A、B、C、H1H5節(jié)點(diǎn)1、1^11^6:鏈結(jié)具體實(shí)施例方式請參照圖1，圖1繪示本發(fā)明的一實(shí)施例的路由方法的流程圖。其中，此實(shí)施例的方法包括首先，藉由網(wǎng)絡(luò)伺服器(未繪示)來接收網(wǎng)絡(luò)拓樸圖(topologygraph)(SllO)，以及網(wǎng)絡(luò)伺服器同時(shí)接收網(wǎng)絡(luò)拓樸圖對應(yīng)的多個(gè)來源目的對的多個(gè)預(yù)期需求頻寬(expectedbandwidthdemand)(Si20)。上述的網(wǎng)絡(luò)拓樸圖是依據(jù)所要進(jìn)行路由規(guī)劃的網(wǎng)絡(luò)系統(tǒng)的多個(gè)來源目的對預(yù)先進(jìn)行規(guī)劃并獲得的。而來源目的對的預(yù)期需求頻寬則可以依據(jù)網(wǎng)絡(luò)實(shí)際的運(yùn)作來量測獲得。換句話說，預(yù)期需求頻寬可以隨著網(wǎng)絡(luò)的使用狀態(tài)而有所變更。在本實(shí)施例中，預(yù)期需求頻寬可以依據(jù)網(wǎng)絡(luò)伺服器針對網(wǎng)絡(luò)實(shí)際的操作狀態(tài)來周期性的進(jìn)行更新。接著，網(wǎng)絡(luò)伺服器還依據(jù)網(wǎng)絡(luò)拓樸圖以及預(yù)期需求頻寬來計(jì)算出依據(jù)來源目的對所形成的多個(gè)鏈結(jié)的多個(gè)重要值(S130)，并且，在獲得上述的多個(gè)重要值后，網(wǎng)絡(luò)伺服器再依據(jù)重要值計(jì)算出多個(gè)鏈結(jié)對應(yīng)的多個(gè)預(yù)期負(fù)載(S140)。其中，在每個(gè)來源目的對中都包括有多個(gè)鏈結(jié)。而針對每一個(gè)鏈結(jié)來說，若在一個(gè)來源目的對(s，d)中的所有可能傳輸路徑中，通過鏈結(jié)1的次數(shù)越多，表示鏈結(jié)1對應(yīng)來源目的對(s，d)重要值越高。其中，鏈結(jié)1對應(yīng)來源目的對(S，d)的重要值Ct1(s，d)=y/x。其中，χ為來源目的對(s，d)間的所有路徑總數(shù)，y為來源目的對(s，d)間的所有路徑中經(jīng)過各鏈結(jié)1的路徑總數(shù)。另外，來源目的對(s，d)中的各鏈結(jié)的預(yù)期負(fù)載是與其重要值及預(yù)期需求頻寬有相關(guān)的。簡單來說，重要值越高且預(yù)期需求頻寬越高的鏈結(jié)，其預(yù)期負(fù)載相對會越高。在本實(shí)施例中，鏈結(jié)1的預(yù)期負(fù)載等于鏈結(jié)1在不同的來源目的對中所計(jì)算出的重要值與其預(yù)期需求頻寬的乘積的總和。也就是如下數(shù)學(xué)式(1)所示Φ!=Σ(sjd)Φ^β,d)B(s,d)(1)其中，Ct1為鏈結(jié)1的預(yù)期負(fù)載，而B(s，d)為鏈結(jié)1在來源目的(s，d)中的預(yù)期需求頻寬。另一方面，網(wǎng)絡(luò)伺服器會針對所有的來源目的對進(jìn)行排序。這個(gè)排序的方式是依據(jù)預(yù)期需求頻寬來針對來源目的對進(jìn)行處理順序的編排(S150)。簡單來說，就是在所有的來源目的對中，其中較為繁忙的(預(yù)期需求頻寬較大的)來源目的對會被排在較優(yōu)先處理的順序。相反的，較為不繁忙的(預(yù)期需求頻寬較小的)來源目的對會被排在相對較延后處理的順序。也就是說，處理順序是針對來源目的對依據(jù)預(yù)期需求頻寬進(jìn)行降冪排列而成。在計(jì)算出預(yù)期負(fù)載后，網(wǎng)絡(luò)伺服器則依據(jù)各鏈結(jié)的剩余頻寬以及各鏈結(jié)的預(yù)期負(fù)載來計(jì)算出各個(gè)鏈結(jié)的代價(jià)數(shù)值(S160)。同樣針對鏈結(jié)1來說明，鏈結(jié)1的代價(jià)數(shù)值等于其預(yù)期負(fù)載小工除以鏈結(jié)1的剩余頻寬隊(duì)。以數(shù)學(xué)式來表示，鏈結(jié)1的代價(jià)數(shù)值cost(l)=Φ/R1ο接著，網(wǎng)絡(luò)伺服器則依據(jù)各來源目的對中所對應(yīng)各鏈結(jié)的代價(jià)數(shù)值的加權(quán)后的和來選出對應(yīng)各來源目的對的較佳傳送路徑(S170)。仔細(xì)一點(diǎn)來說，網(wǎng)絡(luò)伺服器會先針對各來源目的對中所對應(yīng)各鏈結(jié)的代價(jià)數(shù)值進(jìn)行加權(quán)計(jì)算，并計(jì)算出加權(quán)計(jì)算后的各鏈結(jié)的代價(jià)數(shù)值的加權(quán)后的和，并由這些代價(jià)數(shù)值的加權(quán)后的和中相對小的，來挑選出其中一個(gè)或多個(gè)的待選傳送路徑。網(wǎng)絡(luò)伺服器可以挑選這些待選傳送路徑中具有最小代價(jià)數(shù)值的加權(quán)后的和來對應(yīng)選出較佳傳送路徑。在本發(fā)明中，在進(jìn)行加權(quán)后的和的計(jì)算時(shí)，可以依據(jù)待選傳送路徑中的各節(jié)點(diǎn)的轉(zhuǎn)發(fā)表(forwardingtable)的內(nèi)容量、傳輸路徑中的節(jié)點(diǎn)的數(shù)量以及其中傳輸路徑中的交換器的處理器的運(yùn)算速度的至少其中之一來作為進(jìn)行加權(quán)計(jì)算時(shí)的權(quán)重。也就是說，在待選傳輸路徑中，其中包括最少的轉(zhuǎn)發(fā)表的內(nèi)容量的傳輸路徑，會被選擇作為較佳傳送路徑。當(dāng)然，為更提升網(wǎng)絡(luò)系統(tǒng)的效益，本實(shí)施例還可以在較佳傳送路徑外另挑選一個(gè)或多個(gè)次佳的傳送路徑來作為備份傳輸路徑。一旦原先所挑選的較佳傳送路徑發(fā)生斷線或擁塞的現(xiàn)象時(shí)，網(wǎng)絡(luò)伺服器可以選用備份傳輸路徑來取代原先設(shè)定的較佳傳送路徑，并立刻恢復(fù)網(wǎng)絡(luò)的暢通。在此請注意，備份傳輸路徑可以預(yù)先被設(shè)定好，并且在較佳傳送路徑發(fā)生斷線或擁塞的現(xiàn)象發(fā)生時(shí)，立刻使用備份傳輸路徑來替換較佳傳送路徑。附帶一提的，在當(dāng)網(wǎng)絡(luò)伺服器選定一個(gè)來源目的對的較佳傳送路徑后，原先網(wǎng)絡(luò)伺服器所接收的預(yù)期需求頻寬必須同步被更新(S180)。而當(dāng)網(wǎng)絡(luò)伺服器針對下一個(gè)來源目的對進(jìn)行傳輸路徑的規(guī)劃時(shí)，則必須使用這個(gè)更新后的預(yù)期需求頻寬來進(jìn)行計(jì)算。綜合上面的說明，本實(shí)施例利用重要值、預(yù)期負(fù)載、轉(zhuǎn)發(fā)表的容量以及代價(jià)數(shù)值中的至少其中之一來進(jìn)行計(jì)算，并依來源目的對的繁忙與否的處理順序，來分別針對各個(gè)來源目的對的傳輸路徑進(jìn)行規(guī)劃，以求得較佳的網(wǎng)絡(luò)路由結(jié)果。在此請?zhí)貏e注意，在本發(fā)明中，并不一定要針對所有的來源目的對來執(zhí)行圖1繪示的所有步驟。為在進(jìn)行計(jì)算的花費(fèi)與所獲得的平均負(fù)載路由結(jié)果的等級間取得平衡，網(wǎng)絡(luò)伺服器可以選擇其中的部分(X%)的來源目的對來執(zhí)行圖1繪示的步驟SllOS170，其中的χ是一個(gè)正數(shù)，并可由網(wǎng)絡(luò)伺服器來設(shè)定。而其他剩余的來源目的對則可利用最短路徑的路由方式來進(jìn)行處理。請參照圖2，圖2繪示本發(fā)明的另一實(shí)施例的路由方法的流程圖。其中，圖2繪示的實(shí)施例是針對當(dāng)網(wǎng)絡(luò)伺服器檢測到有鏈結(jié)發(fā)生擁塞現(xiàn)象時(shí)所進(jìn)行的處理。首先，通過網(wǎng)絡(luò)伺服器來檢測所有的鏈結(jié)中是否有擁塞鏈結(jié)的產(chǎn)生(S210)，一旦檢測到鏈結(jié)中有至少一個(gè)的鏈結(jié)成為擁塞鏈結(jié)時(shí)(S220)，網(wǎng)絡(luò)伺服器會針對所有包括有擁塞鏈結(jié)的來源目的對來進(jìn)行擁塞鏈結(jié)的移除動作(S230)。接著，網(wǎng)絡(luò)伺服器再針對被擁塞鏈結(jié)影響到的來源目的對重新進(jìn)行處理順序的編排(S240)，并利用這個(gè)新的處理順序來利用本發(fā)明的圖1繪示的流程來進(jìn)行傳輸路徑的規(guī)劃(S250)。另外，在擁塞鏈結(jié)的移除后，網(wǎng)絡(luò)伺服器可以重新更新來源目的對的預(yù)期需求頻寬，并利用新的預(yù)期需求頻寬來進(jìn)行傳輸路徑的規(guī)劃。為能更清楚說明本發(fā)明的精神，以下將提出實(shí)際的范例來說明本發(fā)明的操作細(xì)節(jié)。圖3A3C分別繪示本發(fā)明實(shí)施例的一實(shí)施方式。請先參照圖3A。其中，在圖3A繪示的網(wǎng)絡(luò)拓樸圖300中，包括節(jié)點(diǎn)A、B以及C、節(jié)點(diǎn)HlH5。而在各節(jié)點(diǎn)間則具有多個(gè)鏈結(jié)。若以鏈結(jié)1為范例，在以B節(jié)點(diǎn)以及C節(jié)點(diǎn)所形成的來源目的對(B，C)來看，來源目的對(B，C)的傳輸路徑有四條，分別為B—Hl—H2—H3—H4—H5—C、B—Hl—H2—H5—C、B—Hl—H4—H5—C以及B—Hl—H4—H3—H2—H5—C。其中有兩條必須通過鏈結(jié)1，因此，鏈結(jié)1對應(yīng)來源目的對(B，C)的重要值為2/4=0.5。若再針對來源目的對(A，C)來計(jì)算鏈結(jié)1的重要值的話，來源目的對(A，C)存在有四條傳輸路徑，而其中的兩條會通過鏈結(jié)1，因此，鏈結(jié)1對應(yīng)來源目的對(A，C)的重要值為2/4=0.5。另外，假設(shè)來源目的對(B，C)間的預(yù)期頻寬需求為20(Mbytes)兆字節(jié)，且頻寬平均分配到來源目的對(B，C)間的每個(gè)路徑上，并且，來源目的對(A，C)沒有預(yù)期頻寬需求時(shí)，鏈結(jié)1的預(yù)期負(fù)載等于0.5X10+0.5X0=5。以下請參照圖:3B，相同的在網(wǎng)絡(luò)拓樸圖300中，針對各個(gè)鏈結(jié)LOL6所計(jì)算出來的預(yù)期負(fù)載，來分別除以各個(gè)鏈結(jié)的剩余頻寬來計(jì)算出的各個(gè)鏈結(jié)LOL6代價(jià)數(shù)值。其中，鏈結(jié)LO及L6的代價(jià)數(shù)值等于0.02，鏈結(jié)LlL5的代價(jià)數(shù)值等于0.01。當(dāng)網(wǎng)絡(luò)伺服器在選取來源目的對(B，C)間的較佳傳輸路徑時(shí)，則可以先計(jì)算各傳輸路徑的代價(jià)數(shù)值的加權(quán)后的和。其中的傳輸路徑B—Hl—H2—H3—H4—H5—C的代價(jià)數(shù)值的加權(quán)后的和等于0.08，傳輸路徑B—Hl—H2—H5—C的代價(jià)數(shù)值的加權(quán)后的和等于0.06，傳輸路徑B—Hl—H4—H5—C的代價(jià)數(shù)值的加權(quán)后的和等于0.06，而傳輸路徑B—Hl—H4—H3—H2—H5—C的代價(jià)數(shù)值的加權(quán)后的和等于0.08。由此可知，其中的傳輸路徑B—Hl—H2—H5—C以及傳輸路徑B—Hl—H4—H5—C的代價(jià)數(shù)值的加權(quán)后的和都等于0.06是最小的。因此，網(wǎng)絡(luò)伺服器可以選取傳輸路徑B—Hl—H2—H5—C以及傳輸路徑B—Hl—H4—H5—C的其中之一作為較佳傳輸路徑，選擇另一作為備份傳輸路徑。接著并且參照圖3C，在圖3C的繪示中，網(wǎng)絡(luò)伺服器還參照節(jié)點(diǎn)HlH5上的轉(zhuǎn)發(fā)表中的轉(zhuǎn)發(fā)信息數(shù)量來選取較佳傳輸路徑。各節(jié)點(diǎn)HlH5都有一個(gè)用來記錄其通信狀態(tài)的轉(zhuǎn)發(fā)表。也就是說，如果節(jié)點(diǎn)HlH5包括有大的轉(zhuǎn)發(fā)信息容量的轉(zhuǎn)發(fā)表時(shí)，表示該節(jié)點(diǎn)的交通狀態(tài)是相對忙碌的。其中，節(jié)點(diǎn)HlH5上的轉(zhuǎn)發(fā)表剩余空間分別如圖3C所標(biāo)示的100、200、300、0以及100。也就是說，節(jié)點(diǎn)H4上的轉(zhuǎn)發(fā)表所記錄的轉(zhuǎn)發(fā)信息是最多的，而節(jié)點(diǎn)H3上的轉(zhuǎn)發(fā)表所記錄的轉(zhuǎn)發(fā)信息則是最少的。網(wǎng)絡(luò)伺服器分別計(jì)算傳輸路徑B—Hl—H2—H5—C以及傳輸路徑B—H1—H4—H5—C上的轉(zhuǎn)發(fā)表所記錄的轉(zhuǎn)發(fā)信息總數(shù)，可以得到傳輸路徑B—Hl—H2—H5—C上的轉(zhuǎn)發(fā)表的剩余空間等于400，而傳輸路徑B—Hl—H4—H5—C上的轉(zhuǎn)發(fā)表的剩余空間等于200。也就是說，傳輸路徑B—Hl—H2—H5—C上的轉(zhuǎn)發(fā)表的轉(zhuǎn)發(fā)信息總數(shù)較少，因此，網(wǎng)絡(luò)伺服器選取傳輸路徑B—Hl—H2—H5—C作為較佳傳輸路徑。請參照圖4，圖4繪示本發(fā)明另一實(shí)施例的網(wǎng)絡(luò)伺服器的示意圖。網(wǎng)絡(luò)伺服器400包括處理器410。處理器410用以接收網(wǎng)絡(luò)拓樸圖420以及對應(yīng)多個(gè)來源目的對的多個(gè)預(yù)期需求頻寬430，并依據(jù)網(wǎng)絡(luò)拓樸圖420以及預(yù)期需求頻寬430來計(jì)算出依據(jù)來源目的對所形成的多個(gè)鏈結(jié)的多個(gè)重要值。處理器410再依據(jù)重要值來計(jì)算出上述鏈結(jié)的多個(gè)預(yù)期負(fù)載。另外，處理器410還依據(jù)鏈結(jié)的多個(gè)剩余頻寬以及對應(yīng)的預(yù)期負(fù)載來計(jì)算出多個(gè)代價(jià)數(shù)值，再依據(jù)各來源目的對中對應(yīng)各鏈結(jié)的代價(jià)數(shù)值的加權(quán)后的和來選出對應(yīng)各來源目的對的較佳傳送路徑。從技術(shù)的角度上來看，針對各鏈結(jié)的代價(jià)數(shù)值進(jìn)行直接相加為計(jì)算各鏈結(jié)的代價(jià)數(shù)值的加權(quán)后的和的一種特例(權(quán)重等于1)。綜上所述，本發(fā)明配合網(wǎng)絡(luò)中影響傳輸?shù)亩鄠€(gè)數(shù)據(jù)(如預(yù)期需求頻寬、重要值、預(yù)期負(fù)載、剩余頻寬、轉(zhuǎn)發(fā)表的轉(zhuǎn)發(fā)信息的數(shù)量、節(jié)點(diǎn)的數(shù)量以及傳輸路徑上的交換器的處理器的能力)來作為選取各來源目的對的較佳傳輸路徑的依據(jù)。在兼顧各種不同的因素的情況下，使得路由的結(jié)果更趨向于較佳化。并且，本發(fā)明通過動態(tài)更新預(yù)期需求頻寬來使路由的動作更能貼近網(wǎng)絡(luò)實(shí)際運(yùn)作的頻寬需求狀態(tài)，同樣可以使路由的結(jié)果更貼近于現(xiàn)實(shí)。雖然本發(fā)明已以實(shí)施例揭示如上，然其并非用以限定本發(fā)明，本領(lǐng)域的技術(shù)人員，在不脫離本發(fā)明的精神和范圍的前提下，可作若干的更動與潤飾，故本發(fā)明的保護(hù)范圍是以本發(fā)明的權(quán)利要求為準(zhǔn)。權(quán)利要求1.一種網(wǎng)絡(luò)的平均負(fù)載的路由方法，包括藉由一網(wǎng)絡(luò)伺服器來接收一網(wǎng)絡(luò)拓樸圖以及對應(yīng)多個(gè)來源目的對的多個(gè)預(yù)期需求頻寬；通過該網(wǎng)絡(luò)伺服器以依據(jù)該網(wǎng)絡(luò)拓樸圖以及這些預(yù)期需求頻寬來計(jì)算出依據(jù)這些來源目的對所形成的多個(gè)鏈結(jié)的多個(gè)重要值，再依據(jù)這些重要值計(jì)算出這些鏈結(jié)的多個(gè)預(yù)期負(fù)載；通過該網(wǎng)絡(luò)伺服器以依據(jù)這些鏈結(jié)的多個(gè)剩余頻寬以及對應(yīng)的這些預(yù)期負(fù)載來計(jì)算出多個(gè)代價(jià)數(shù)值；以及通過該網(wǎng)絡(luò)伺服器以依據(jù)各該來源目的對中對應(yīng)各該鏈結(jié)的這些代價(jià)數(shù)值的加權(quán)后的和來選出對應(yīng)各該來源目的對的一較佳傳送路徑。2.如權(quán)利要求1所述的路由方法，其中該“通過該網(wǎng)絡(luò)伺服器以依據(jù)各該來源目的對中對應(yīng)各該鏈結(jié)的這些代價(jià)數(shù)值的和來選出對應(yīng)各該來源目的對的該較佳傳送路徑”的步驟中包括通過該網(wǎng)絡(luò)伺服器以依據(jù)各該來源目的對中對應(yīng)各該鏈結(jié)的這些代價(jià)數(shù)值的加權(quán)后的和來選出多個(gè)待選傳輸路徑；以及藉由該網(wǎng)絡(luò)伺服器以依據(jù)這些傳輸路徑中所包含的多個(gè)轉(zhuǎn)發(fā)表來選出該較佳傳送路徑。3.如權(quán)利要求2所述的路由方法，其中該“藉由該網(wǎng)絡(luò)伺服器以依據(jù)這些傳輸路徑中所包含的這些轉(zhuǎn)發(fā)表來選出該較佳傳送路徑”的步驟包括藉由該網(wǎng)絡(luò)伺服器來計(jì)算這些轉(zhuǎn)發(fā)表中所記錄的多數(shù)的轉(zhuǎn)發(fā)信息的一總數(shù)，并在這些傳輸路徑選出該總數(shù)最小的為該較佳傳送路徑。4.如權(quán)利要求1所述的路由方法，其中還包括藉由該網(wǎng)絡(luò)伺服器來針對這些來源目的對依據(jù)這些預(yù)期需求頻寬來進(jìn)行一處理順序的編排。5.如權(quán)利要求1所述的路由方法，其中對應(yīng)各該鏈結(jié)的各該重要值等于y/x，其中的χ為各該來源目的對間的所有路徑數(shù)，y為各該來源目的對間的所有路徑中經(jīng)過各該鏈結(jié)的路徑數(shù)。6.如權(quán)利要求5所述的路由方法，其中各該鏈結(jié)的各該預(yù)期負(fù)載等于各該鏈結(jié)對應(yīng)不同的來源目的對的各該重要值與各該預(yù)期需求頻寬的乘積的總和。7.如權(quán)利要求6所述的路由方法，其中各該代價(jià)數(shù)值等于各該鏈結(jié)對應(yīng)的各該預(yù)期負(fù)載除以各該鏈結(jié)對應(yīng)的各該剩余頻寬。8.如權(quán)利要求1所述的路由方法，其中還包括藉由該網(wǎng)絡(luò)伺服器來依據(jù)該較佳傳送路徑以更新這些預(yù)期需求頻寬。9.如權(quán)利要求1所述的路由方法，其中還包括藉由該網(wǎng)絡(luò)伺服器來檢測這些鏈結(jié)中的一擁塞鏈結(jié)；以及藉由該網(wǎng)絡(luò)伺服器來除去這些來源目的對中的這些鏈結(jié)中的該擁塞鏈結(jié)。10.如權(quán)利要求9所述的路由方法，其中還包括藉由該網(wǎng)絡(luò)伺服器來針對除去該擁塞鏈結(jié)的這些來源目的對以依據(jù)這些預(yù)期需求頻寬重新進(jìn)行該處理順序的編排。11.如權(quán)利要求1所述的路由方法，其中還包括依據(jù)各該來源目的對中對應(yīng)各該鏈結(jié)的這些代價(jià)數(shù)值的和來選出對應(yīng)各該來源目的對的至少一次佳傳送路徑，以作為至少一備份傳輸路徑。12.如權(quán)利要求11所述的路由方法，其中還包括當(dāng)該較佳傳輸路徑包括一擁塞鏈結(jié)時(shí)，選用該備份傳輸路徑來取代以成為新的該較佳傳輸路徑。13.如權(quán)利要求1所述的路由方法，其中“通過該網(wǎng)絡(luò)伺服器以依據(jù)各該來源目的對中對應(yīng)各該鏈結(jié)的這些代價(jià)數(shù)值的加權(quán)后的和來選出對應(yīng)各該來源目的對的該較佳傳送路徑”的步驟包括依據(jù)這些代價(jià)數(shù)值所計(jì)算出的多個(gè)和來選擇多個(gè)待選傳輸路徑；以及依據(jù)這些代價(jià)數(shù)值的加權(quán)后的和來在這些待選傳輸路徑中選出該較佳路徑。14.如權(quán)利要求13所述的路由方法，其中這些代價(jià)數(shù)值的加權(quán)后的和是依據(jù)各該待選傳輸路徑上的多個(gè)轉(zhuǎn)發(fā)表的內(nèi)容量、各該待選傳輸路徑上的節(jié)點(diǎn)數(shù)以及各該待選傳輸路徑上的多個(gè)交換器的處理器處理速度的和的至少其中之一來作為權(quán)重以進(jìn)行計(jì)算的。15.一種網(wǎng)絡(luò)伺服器，包括一處理器，用以接收一網(wǎng)絡(luò)拓樸圖以及對應(yīng)多個(gè)來源目的對的多個(gè)預(yù)期需求頻寬，并依據(jù)該網(wǎng)絡(luò)拓樸圖以及這些預(yù)期需求頻寬來計(jì)算出依據(jù)這些來源目的對所形成的多個(gè)鏈結(jié)的多個(gè)重要值，再依據(jù)這些重要值計(jì)算出這些鏈結(jié)的多個(gè)預(yù)期負(fù)載，且該處理器通過該網(wǎng)絡(luò)伺服器以依據(jù)這些鏈結(jié)的多個(gè)剩余頻寬以及對應(yīng)的這些預(yù)期負(fù)載來計(jì)算出多個(gè)代價(jià)數(shù)值，該處理器還通過該網(wǎng)絡(luò)伺服器以依據(jù)各該來源目的對中對應(yīng)各該鏈結(jié)的這些代價(jià)數(shù)值的加權(quán)后的和來選出對應(yīng)各該來源目的對的一較佳傳送路徑。16.如權(quán)利要求15所述的網(wǎng)絡(luò)伺服器，其中該處理器依據(jù)各該來源目的對中對應(yīng)各該鏈結(jié)的這些代價(jià)數(shù)值的加權(quán)后的和來選出多個(gè)待選傳輸路徑，并藉由該網(wǎng)絡(luò)伺服器以依據(jù)這些傳輸路徑中所包含的多個(gè)轉(zhuǎn)發(fā)表來選出該較佳傳送路徑。17.如權(quán)利要求16所述的網(wǎng)絡(luò)伺服器，其中該處理器藉由該網(wǎng)絡(luò)伺服器來計(jì)算這些轉(zhuǎn)發(fā)表中所記錄的多數(shù)的轉(zhuǎn)發(fā)信息的一總數(shù)，并在這些傳輸路徑選出該總數(shù)最小的為該較佳傳送路徑。18.如權(quán)利要求15所述的網(wǎng)絡(luò)伺服器，其中該處理器藉由該網(wǎng)絡(luò)伺服器來針對這些來源目的對依據(jù)這些預(yù)期需求頻寬來進(jìn)行一處理順序的編排。19.如權(quán)利要求15所述的網(wǎng)絡(luò)伺服器，其中對應(yīng)各該鏈結(jié)的各該重要值等于y/x，其中的χ為各該來源目的對間的所有路徑數(shù)，y為各該來源目的對間的所有路徑中經(jīng)過各該鏈結(jié)的路徑數(shù)。20.如權(quán)利要求19所述的網(wǎng)絡(luò)伺服器，其中各該鏈結(jié)的各該預(yù)期負(fù)載等于各該鏈結(jié)對應(yīng)不同的來源目的對的各該重要值與各該預(yù)期需求頻寬的乘積的總和。21.如權(quán)利要求20所述的網(wǎng)絡(luò)伺服器，其中各該代價(jià)數(shù)值等于各該鏈結(jié)對應(yīng)的各該預(yù)期負(fù)載除以各該鏈結(jié)對應(yīng)的各該剩余頻寬。22.如權(quán)利要求15所述的網(wǎng)絡(luò)伺服器，其中該處理器還依據(jù)該較佳傳送路徑以更新這些預(yù)期需求頻寬。23.如權(quán)利要求15所述的網(wǎng)絡(luò)伺服器，其中該處理器檢測這些鏈結(jié)中的一擁塞鏈結(jié)，并除去這些來源目的對中的這些鏈結(jié)中的該擁塞鏈結(jié)。24.如權(quán)利要求23項(xiàng)的網(wǎng)絡(luò)伺服器，其中該處理器還針對除去該擁塞鏈結(jié)的這些來源目的對以依據(jù)這些預(yù)期需求頻寬重新進(jìn)行該處理順序的編排。25.如權(quán)利要求15項(xiàng)的網(wǎng)絡(luò)伺服器，其中該處理器還依據(jù)各該來源目的對中對應(yīng)各該鏈結(jié)的這些代價(jià)數(shù)值的和來選出對應(yīng)各該來源目的對的至少一次佳傳送路徑，以作為至少一備份傳輸路徑。26.如權(quán)利要求25項(xiàng)的網(wǎng)絡(luò)伺服器，其中當(dāng)該較佳傳輸路徑包括一擁塞鏈結(jié)時(shí)，該處理器選用該備份傳輸路徑來取代以成為新的該較佳傳輸路徑。27.如權(quán)利要求15項(xiàng)的網(wǎng)絡(luò)伺服器，其中該處理器依據(jù)這些代價(jià)數(shù)值所計(jì)算出的多個(gè)和來選擇多個(gè)待選傳輸路徑，并依據(jù)這些代價(jià)數(shù)值的加權(quán)后的和來在這些待選傳輸路徑中選出該較佳路徑。28.如權(quán)利要求27項(xiàng)的網(wǎng)絡(luò)伺服器，其中該其中這些代價(jià)數(shù)值的加權(quán)后的和是依據(jù)各該待選傳輸路徑上的多個(gè)轉(zhuǎn)發(fā)表的內(nèi)容量、各該待選傳輸路徑上的節(jié)點(diǎn)數(shù)以及各該待選傳輸路徑上的多個(gè)交換器的處理器處理速度的和的至少其中之一來作為權(quán)重以進(jìn)行計(jì)算的。全文摘要一種網(wǎng)絡(luò)伺服器及其平均負(fù)載的路由方法。該網(wǎng)絡(luò)的平均負(fù)載的路由方法，包括首先，藉由網(wǎng)絡(luò)伺服器來接收網(wǎng)絡(luò)拓樸圖以及對應(yīng)多個(gè)來源目的對的多個(gè)預(yù)期需求頻寬。接著，通過網(wǎng)絡(luò)伺服器以依據(jù)網(wǎng)絡(luò)拓樸圖以及預(yù)期需求頻寬來計(jì)算出依據(jù)這些來源目的對所形成的多個(gè)鏈結(jié)的多個(gè)重要值，再依據(jù)上述的多個(gè)重要值計(jì)算出所有鏈結(jié)的多個(gè)預(yù)期負(fù)載。并且，通過網(wǎng)絡(luò)伺服器以依據(jù)鏈結(jié)的多個(gè)剩余頻寬以及對應(yīng)的預(yù)期負(fù)載來計(jì)算出多個(gè)代價(jià)數(shù)值。最后，通過網(wǎng)絡(luò)伺服器以依據(jù)各個(gè)來源目的對中對應(yīng)各個(gè)鏈結(jié)的代價(jià)數(shù)值的加權(quán)后的和來選出對應(yīng)各個(gè)來源目的對的較佳傳送路徑。文檔編號H04L12/56GK102480433SQ20101061208公開日2012年5月30日申請日期2010年12月29日優(yōu)先權(quán)日2010年11月26日發(fā)明者涂政君,許銘釗,闕志克申請人:財(cái)團(tuán)法人工業(yè)技術(shù)研究院