專利名稱:路由計算方法和路由器的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及通信技術(shù)領(lǐng)域,具體涉及一種路由計算方法和路由器。
技術(shù)背景在目前的網(wǎng)絡中,骨干網(wǎng)中的核心路由器大量使用MPLS-TE (Multi Protocol Label Switching Traffic Engineer, 多協(xié)議標記交換-流量工程)4支術(shù)來 保證各種業(yè)務的帶寬?,F(xiàn)有技術(shù)中,路由器運行OSPF ( Open Shortest Path First Protocol,開放 最^i^各4圣^尤先十辦"i義)/ ISIS ( Intermediate System to Intermediate System Routing Protocol,中間系統(tǒng)到中間系統(tǒng)協(xié)議)進行路由計算時,是根據(jù)每條鏈路的 COST值來選擇路徑的,將到達目的地的各條鏈路的COST值相加,得到最小 COST值所在的鏈路集合就是最短路徑,并用于指導網(wǎng)絡流量的轉(zhuǎn)發(fā)。使用MPLS-TE技術(shù)時,需要為TE-Tunnel (Traffic Engineer-Tunnel,流 量工程隧道)分配預先占用的帶寬,網(wǎng)絡中就存在對非TE-Tunnel流量和 TE-Tunnel流量的轉(zhuǎn)發(fā)。對于TE-Tunnel流量轉(zhuǎn)發(fā),是MPLS轉(zhuǎn)發(fā),由用戶指 定,并且是使用預留了帶寬的鏈路。而對于非TE-Tunnel流量轉(zhuǎn)發(fā),按如下公 式計算鏈路的COST (路徑成本)值COST:參考基數(shù)/物理帶寬。其中, 參考基數(shù)是一個設定數(shù)值,通常設定時要大于最大鏈路帶寬,而物理帶寬是 指為鏈路分配的總帶寬。根據(jù)公式得出每條鏈路的COST值后,將到達目的 地的各條鏈路的COST值相加,得到最小COST值所在的鏈路集合就是最短 路徑,用于指導非TE-Tunnel流量的轉(zhuǎn)發(fā)。在對現(xiàn)有技術(shù)的研究和實踐過程中,發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)存在以下問 題當使用了MPLS-TE技術(shù)來進行各種業(yè)務的帶寬保證后,當某條鏈路被一 條或多條TE-Tunnel占用一些帶寬,甚至是占用全部帶寬后,運行OSPF/ISIS 協(xié)議進行路由計算時,使用的鏈路的COST值是按前面所說的現(xiàn)有公式計算得 到的,而現(xiàn)有技術(shù)公式中,并沒有考慮到被TE-Tunnel占用的帶寬。這樣,進 行路由計算得到的最短路徑很有可能是TE-Tunnd已占用帶寬的那條最短路
徑,那么當非TE-Tunnel流量轉(zhuǎn)發(fā)時,由于TE-Tunnel流量優(yōu)先級高將被優(yōu)先轉(zhuǎn) 發(fā),從而導致非TE-Tunnel流量在帶寬資源不足時,會被部分丟棄甚至全部丟 棄。由此可以發(fā)現(xiàn),對于非TE-Tunnel流量轉(zhuǎn)發(fā),如果繼續(xù)使用現(xiàn)有技術(shù)的計 算方法,最終得出的最短路徑并不準確,因此現(xiàn)有技術(shù)進行路由計算的方法 不能準確反映網(wǎng)絡實際路由情況。發(fā)明內(nèi)容本發(fā)明實施例要解決的技術(shù)問題是提供一種路由計算方法和路由器,能 夠準確反映網(wǎng)絡實際路由情況,可靠地指導網(wǎng)絡流量的轉(zhuǎn)發(fā)。為解決上述技術(shù)問題,本發(fā)明所提供實施例是通過以下技術(shù)方案實現(xiàn)的本發(fā)明實施例提供一種路由計算方法,包括獲得流量工程隧道預留帶 寬并計算剩余帶寬;根據(jù)所述剩余帶寬計算鏈路的路徑成本值;計算到達目 的地的各鏈路的路徑成本值的和;從所述各鏈路中選擇一鏈路集合作為最優(yōu) 路徑指導非流量工程隧道流量的轉(zhuǎn)發(fā)。本發(fā)明實施例提供一種路由計算方法,包括在網(wǎng)絡實際流量帶寬到達 設定閾值后,計算剩余帶寬,根據(jù)所述剩余帶寬計算鏈路的路徑成本值;其 中,所述網(wǎng)絡實際流量帶寬包括流量工程隧道預留帶寬被使用的實際帶寬和 非流量工程隧道流量使用的實際帶寬;計算到達目的地的各鏈路的路徑成本 值的和,從所述各鏈路中選擇一鏈路集合作為最優(yōu)路徑指導非流量工程隧道 流量的轉(zhuǎn)發(fā)。本發(fā)明實施例提供一種路由器,包括第一計算單元,用于獲得流量工 程隧道預留帶寬并計算剩余帶寬,根據(jù)所述剩余帶寬計算鏈路的路徑成本值; 第二計算單元,用于計算到達目的地的各鏈路的路徑成本值的和,從所述各鏈路中選擇一鏈路集合作為最優(yōu)路徑指導非流量工程隧道流量的轉(zhuǎn)發(fā)。本發(fā)明實施例提供一種路由器,包括閾值單元,用于為網(wǎng)絡實際流量 帶寬設置設定閾值;第一計算單元,用于在網(wǎng)絡實際流量帶寬到達閾值單元 設置的設定閾值后,計算剩余帶寬,根據(jù)所述剩余帶寬計算鏈路的路徑成本 值,所述網(wǎng)絡實際流量帶寬包括流量工程隧道預留帶寬被使用的實際帶寬和 非流量工程隧道流量使用的實際帶寬值;第二計算單元,用于計算到達目的
地的各鏈路的路徑成本值的和,從所述各鏈路中選擇一鏈路集合作為最優(yōu)路 徑指導非流量工程隧道流量的轉(zhuǎn)發(fā)。上述技術(shù)方案可以看出,現(xiàn)有技術(shù)中在進行路由計算時使用的鏈路的COST值并沒有考慮到被TE-Tunnd占用的帶寬的情況,而本發(fā)明實施例在進 行路由計算時使用的COST值是考慮TE-Tunnd占用帶寬情況下計算得到的, 在計算鏈路的COST值時,獲得流量工程隧道預留帶寬并計算剩余帶寬,根 據(jù)所述剩余帶寬計算鏈路的路徑成本值,或者在網(wǎng)絡實際流量帶寬到達設定 閾值后,計算剩余帶寬,根據(jù)所述剩余帶寬計算鏈路的路徑成本值,所述網(wǎng) 絡實際流量帶寬包括流量工程隧道預留帶寬被使用的實際帶寬和非流量工程 隧道流量使用的實際帶寬,所以此時根據(jù)COST值算出的最短路徑才是符合 實際路由情況的最短路徑,才準確反映網(wǎng)絡實際路由情況,可靠地指導網(wǎng)絡 流量的轉(zhuǎn)發(fā)。
圖1是本發(fā)明實施例一路由計算方法流程圖; 圖2是本發(fā)明實施例二路由計算方法流程圖; 圖3是本發(fā)明實施例三路由計算方法流程圖; 圖4是本發(fā)明實施例路由器一結(jié)構(gòu)示意圖; 圖5是本發(fā)明實施例路由器二結(jié)構(gòu)示意圖。
具體實施方式
本發(fā)明實施例提供一種路由計算方法,能夠準確反映網(wǎng)絡實際路由情況。本發(fā)明實施例在進行路由計算時使用的COST值是考慮TE-Tunnd占用 帶寬情況下計算得到的,此時根據(jù)COST值算出的最短路徑才是符合實際路 由情況的最短路徑。下面以根據(jù)TE-Tunnel占用帶寬動態(tài)調(diào)整COST值和根據(jù)實際帶寬使用 情況動態(tài)調(diào)整COST值的實例進行-沈明但不局限于此,其中COST值的調(diào)整 還可以通過其他管理方法來定義,比如用戶自行設定等方法。
假設在一個網(wǎng)絡中,包括多臺路由器,每臺路由器在網(wǎng)絡中簡稱為一個 節(jié)點,網(wǎng)絡拓樸中,各節(jié)點間存在一條或多條可到達的鏈路,因此需要進行 路由計算,選擇最短路徑來指導流量的轉(zhuǎn)發(fā)。請參閱圖l,是本發(fā)明實施例一路由計算方法流程圖。實施例一是根據(jù)TE-Tunnel占用帶寬動態(tài)調(diào)整COST值,具體包括步驟步驟IOI、網(wǎng)絡部署TE-Tunnel后,記錄TE-Tunnel預先占用的帶寬;步驟102、把部署好TE-Tunnel后TE-Tunnel預先占用的帶寬信息傳遞給 各節(jié)點;步驟103、才艮據(jù)減去TE-Tunnel預先占用的帶寬后的物理帶寬計算COST 值,并將得到的COST值泛洪到全網(wǎng);網(wǎng)絡中的每個節(jié)點,運行OSPF/ISIS協(xié)議計算本節(jié)點的鏈路的COST值。此時COST值的計算公式為COST:參考基數(shù)/ (物理帶寬一TE-Tunnel預留帶寬)TE-Tunnel預留帶寬即網(wǎng)絡部署TE-Tunnel后TE-Tunnel預先占用的帶寬, 節(jié)點運行OSPF/ISIS協(xié)議,將物理帶寬減去TE-Tunnel預留帶寬得出本節(jié)點每 一個接口的被TE-Tunnel占用后所剩余的帶寬,然后再將參考基數(shù)除于剩余的 帶寬,計算出本節(jié)點更新后的鏈路的COST值,并把攜帶此COST值的本節(jié) 點的鏈路狀態(tài)信息泛洪到全網(wǎng)。步驟104、根據(jù)計算得到的COST值計算出最短路徑。各節(jié)點收集到所有節(jié)點的更新后的鏈路狀態(tài)信息后,運行OSPF/ISIS協(xié) 議,根據(jù)接收到的鏈路狀態(tài)信息中的鏈路COST值計算出到達目的地的最短 路徑,并最終用來指導非TE-Tunnel流量的轉(zhuǎn)發(fā)。請參閱圖2,是本發(fā)明實施例二路由計算方法流程圖。實施例二也是根據(jù)TE-Tunnel占用帶寬動態(tài)調(diào)整COST值,但與實施一 不同的是,實施例一中計算得到的COST值通過OSPF/ISIS協(xié)議本身泛洪到 全網(wǎng),節(jié)點直接可以接收到網(wǎng)絡中其他節(jié)點計算得出的鏈路的COST值,而
實施例二是根據(jù)泛洪到全網(wǎng)的TE-Tunnel占用帶寬信息,得到全網(wǎng)節(jié)點的帶寬 使用情況,在本節(jié)點計算出每一個節(jié)點的鏈路的COST值,然后進行路由計 算,得到最短路徑,指導非TE-Tunnel流量的轉(zhuǎn)發(fā)。圖2具體包括步驟步驟201 、網(wǎng)絡部署TE-Tunnel后,記錄TE-Tunnel預先占用的帶寬;步驟202、把部署好TE-Tunnel后TE-Tunnel預先占用的帶寬信息傳遞給 各節(jié)點,各節(jié)點將其泛洪到全網(wǎng);各節(jié)點也可以是將減去TE-Tunnel預先占用的帶寬后剩余的帶寬信息泛 洪到全網(wǎng)。步驟203、根據(jù)獲得的全網(wǎng)節(jié)點的帶寬使用情況,計算出網(wǎng)絡中每一個節(jié) 點的鏈^各的COSTM直;網(wǎng)絡中的每個節(jié)點,運行OSPF/ISIS協(xié)議計算本節(jié)點的鏈路的COST值 和網(wǎng)絡中其他節(jié)點的鏈路的COST值。此時COST值的計算公式為COST:參考基數(shù)/ (物理帶寬一TE-Tunnel預留帶寬)TE-Tunnel預留帶寬即網(wǎng)絡部署TE-Tunnel后TE-Tunnel預先占用的帶寬, 運行OSPF/ISIS協(xié)議,將物理帶寬減去TE-Tunnel預留帶寬得出各節(jié)點每一個 接口的被TE占用后所剩余的帶寬,然后再將參考基數(shù)除于剩余的帶寬,從而 計算出每個節(jié)點更新后的COST值。步驟204、根據(jù)計算得到的COST值計算出最短路徑。各節(jié)點運行OSPF/ISIS協(xié)議,根據(jù)計算得到的各節(jié)點的鏈路COST值計 算出到達目的地的最短路徑,并最終用來指導非TE-Tunnel流量的轉(zhuǎn)發(fā)。請參閱圖3,是本發(fā)明實施例三路由計算方法流程圖。與上述實施例一和實施例二不同的是,實施例三是根據(jù)實際網(wǎng)絡流量動 態(tài)調(diào)整COST值,具體包括步驟步驟301、計算網(wǎng)絡實際流量的帶寬;
網(wǎng)絡實際流量的帶寬是指網(wǎng)絡中實際被占用的帶寬,包括TE-Tunnel預留 帶寬被使用的實際帶寬和非TE-Tunnel流量使用的實際帶寬值。雖然網(wǎng)絡部署 TE-Tunnel后,為TE-Tunnel預留了占用帶寬,但TE-Tunnel不一定會全部占 用預留的帶寬,或者預留了但實際沒有占用,因此該實施例中不管TE-Tunnel 預留了多少占用帶寬,各節(jié)點只計算網(wǎng)絡中實際被占用的帶寬。步驟302、到達閾值時更新計算COST值,并將得到的COST值泛洪到全網(wǎng);網(wǎng)絡中的每個節(jié)點,運行OSPF/ISIS協(xié)議計算本節(jié)點的鏈路的COST值。 此時COST值的計算公式為COST-參考基數(shù)/ (物理帶寬一網(wǎng)絡實際流量的帶寬)本實施例中把網(wǎng)絡實際流量分為不同的級別,根據(jù)實際流量的大小,設 定不同的閾值,當?shù)竭_閾值時更新COST值。例如根據(jù)實際流量占用的帶寬 不同,設置幾個閾值,例如可以設定3個閾值,閾值的取值是根據(jù)網(wǎng)絡實際 流量帶寬占所述物理帶寬的比例^f又值,可以設所占比例為30%、 60%和90%。當實際流量占用的帶寬為整個物理帶寬的30%時,按上述公式動態(tài)調(diào)整 一次COST值;以此類4,,當實際流量占用的帶寬為整個物理帶寬的60%時, 按上述公式動態(tài)調(diào)整一次COST值,當實際流量占用的帶寬為整個物理帶寬 的90%時,再^^姿上述7>式動態(tài)調(diào)整一次COST值。各節(jié)點運行OSPF/ISIS協(xié)議,根據(jù)實際流量所占帶寬情況,計算出更新 后的本節(jié)點的鏈路的COST值,當COST值發(fā)生變化時,把攜帶此COST值 的本節(jié)點的鏈路狀態(tài)信息泛洪到全網(wǎng)。步驟303、根據(jù)計算得到的COST值計算出最短路徑。各節(jié)點收集到所有節(jié)點的更新后的鏈路狀態(tài)信息后,運行OSPF/ISIS協(xié) 議,根據(jù)接收到的鏈路狀態(tài)信息中的鏈路COST值計算出到達目的地的最短 路徑,并最終用來指導非TE-Tunnel流量的轉(zhuǎn)發(fā)。需要說明的是,本發(fā)明實施例方法也同樣適用于流量工程TE中進行路由 計算的CSPF ( Constraint-based Shortest Path First,約束最短路徑優(yōu)先)算法,
可以通過修改CSPF算法來實現(xiàn),根據(jù)CSPF算法在收集網(wǎng)絡信息的時候,將 COST值和帶寬信息關(guān)聯(lián)起來,這樣進行路由計算時可以不再考慮帶寬的影 響,直接使用根據(jù)帶寬已被占用情況得到的COST值來進行路由計算。現(xiàn)有 CSPF算法具體過程是先根據(jù)COST值選出鏈路,再計算當前實際物理帶寬減 去TE-TUNNEL占用帶寬后的剩余帶寬,然后判斷計算的結(jié)果是否滿足預留 的鏈路帶寬,如果不滿足,就找到次短路徑,再看是否滿足,依照這個次序 找下去,而在這個過程中COST值是不變的。根據(jù)本發(fā)明實施例方法計算 COST值的思想,可以把計算當前實際物理帶寬減去TE-TUNNEL占用帶寬后 的剩余帶寬這一步的過程同第一步根據(jù)COST值選出鏈路合并,即根據(jù)已占 用帶寬更新計算COST值,從而根據(jù)更新的COST值直接找到合適的鏈路。上述內(nèi)容詳細介紹了本發(fā)明實施例進行路由計算的方法,相應的,本發(fā) 明實施例提供一種路由器。請參閱圖4,是本發(fā)明實施例路由器一結(jié)構(gòu)示意圖。圖4中的路由器包括第一計算單元401和第二計算單元402。第一計算單元401,用于獲得流量工程隧道預留帶寬并計算剩余帶寬,根 據(jù)所述剩余帶寬計算鏈路的路徑成本值。計算剩余帶寬具體為將物理帶寬減 去流量工程隧道預留帶寬得到剩余帶寬。第二計算單元402,用于計算到達目的地的各鏈路的路徑成本值的和,從 所述各鏈路中選擇一鏈路集合作為最優(yōu)路徑指導非流量工程隧道流量的轉(zhuǎn) 發(fā),例如選擇和為最小值的鏈路集合作為最優(yōu)路徑指導非流量工程隧道流量 的轉(zhuǎn)發(fā)。所述第一計算單元401具體按以下公式計算路徑成本值COST二參考基數(shù)/ (物理帶寬一TE-Tunnel預留帶寬)TE-Tunnel預留帶寬即網(wǎng)絡部署TE-Tunnel后TE-Tunnel預先占用的帶寬, 路由器運行OSPF/ISIS協(xié)議,由第一計算單元將物理帶寬減去TE-Tunnel預留 帶寬得出路由器每一個接口的被TE-Tunnel占用后所剩余的帶寬,然后再將參 考基數(shù)除于剩余的帶寬,計算出路由器更新后的鏈路的COST值。
第一計算單元401可以只計算本路由器的鏈路的COST值,然后把攜帶 此COST值的本路由器的鏈路狀態(tài)信息泛洪到全網(wǎng),其他路由器就可以接收 到已計算出的COST值;第一計算單元401也可以是根據(jù)全網(wǎng)中各路由器的 帶寬使用情況,在本路由器計算出網(wǎng)絡每一個路由器的鏈路的COST值。第二計算單元402計算最短路徑時,如果笫一計算單元401只計算出本 路由器的鏈路的COST值,則進一步根據(jù)接收的其他路由器計算出并泛洪到 全網(wǎng)的鏈路的COST值得到最短路徑,指導非TE-Tunnel流量的轉(zhuǎn)發(fā)。如果 第一計算單元401已經(jīng)計算出網(wǎng)絡每一個路由器的鏈路的COST值,則可以 直接根據(jù)計算的鏈路的COST值,得到最短路徑,指導非TE-Tunnel流量的 轉(zhuǎn)發(fā)。請參閱圖5,是本發(fā)明實施例路由器二結(jié)構(gòu)示意圖。圖5中的路由器包括閾值單元501、第一計算單元502和第二計算單元503。閾值單元501,用于為網(wǎng)絡實際流量帶寬設置設定閾值。具體是把網(wǎng)絡實 際流量分為不同的級別,根據(jù)實際流量的大小,設定不同的閾值,閾值的取 值是根據(jù)網(wǎng)絡實際流量帶寬占所述物理帶寬的比例取值,例如可以設定3個 閾值,分別設所占比例為30%、 60%和90%。第一計算單元502,用于在網(wǎng)絡實際流量帶寬到達閾值單元501設置的設 定閾值后,計算剩余帶寬,根據(jù)所述剩余帶寬計算鏈路的路徑成本值,所述 網(wǎng)絡實際流量帶寬包括流量工程隧道預留帶寬被使用的實際帶寬和非流量工 程隧道流量使用的實際帶寬值。計算剩余帶寬具體為將物理帶寬減去網(wǎng)絡實 際流量帶寬得到剩余帶寬。第二計算單元503,用于計算到達目的地的各鏈路的路徑成本值的和,從 所述各鏈路中選擇一鏈路集合作為最優(yōu)路徑指導非流量工程隧道流量的轉(zhuǎn) 發(fā),例如選擇和為最小值的鏈路集合作為最優(yōu)路徑指導非流量工程隧道流量 的轉(zhuǎn)發(fā)。所述第一計算單元502具體按以下公式計算路徑成本值 COST二參考基數(shù)/ (物理帶寬一網(wǎng)絡實際流量的帶寬) 假如閾值單元501設定3個閾值,分別設所占比例為30%、 60%和90%。 當實際流量占用的帶寬為整個物理帶寬的30%時,按上述公式動態(tài)調(diào)整一次 COST值;以此類推,當實際流量占用的帶寬為整個物理帶寬的60%時,按上 述公式動態(tài)調(diào)整一次COST值,當實際流量占用的帶寬為整個物理帶寬的90% 時,再按上述公式動態(tài)調(diào)整一次COST值。第一計算單元502計算的是本路由器的鏈路的COST值,然后把攜帶此 COST值的本路由器的鏈路狀態(tài)信息泛洪到全網(wǎng),其他路由器就可以接收到已 計算出的COST值。第二計算單元503計算最短路徑時,第一計算單元502已經(jīng)計算出本路 由器的鏈路的COST值,則進一步根據(jù)接收的其他路由器計算出并泛洪到全 網(wǎng)的鏈路的COST值得到最短路徑,指導非TE-Tunnel流量的轉(zhuǎn)發(fā)。綜上所述,現(xiàn)有技術(shù)中在進行路由計算時使用的鏈路的COST值并沒有 考慮到被TE-Tunnel占用的帶寬的情況,而本發(fā)明實施例在進行路由計算時使 用的COST值是考慮TE-Tunnel占用帶寬情況下計算得到的,在計算鏈路的 COST值時,獲得流量工程隧道預留帶寬并計算剩余帶寬,根據(jù)所述剩余帶寬 計算鏈路的路徑成本值,或者在網(wǎng)絡實際流量帶寬到達設定閾值后,計算剩余帶寬,根據(jù)所述剩余帶寬計算鏈路的路徑成本值,所述網(wǎng)絡實際流量帶寬 包括流量工程隧道預留帶寬被使用的實際帶寬和非流量工程隧道流量使用的 實際帶寬,所以此時根據(jù)COST值算出的最短路徑才是符合實際路由情況的 最短路徑,才準確反映網(wǎng)絡實際路由情況,可靠地指導網(wǎng)絡流量的轉(zhuǎn)發(fā)。進一步的,根據(jù)剩余帶寬計算鏈路的路徑成本值時可以是計算本節(jié)點的 鏈路的路徑成本值,然后將計算得到的本節(jié)點的鏈路的路徑成本值泛洪到全 網(wǎng);或者是根據(jù)泛洪到全網(wǎng)的各節(jié)點的帶寬使用情況計算網(wǎng)絡中各節(jié)點的鏈 路的路徑成本值。以上對本發(fā)明實施例所提供的一種路由計算方法和路由器進行了詳細介 紹,對于本領(lǐng)域的一般技術(shù)人員,依據(jù)本發(fā)明實施例的思想,在具體實施方 式及應用范圍上均會有改變之處,綜上所述,本說明書內(nèi)容不應理解為對本 發(fā)明的限制。
權(quán)利要求
1、一種路由計算方法,其特征在于,包括獲得流量工程隧道預留帶寬并計算剩余帶寬;根據(jù)所述剩余帶寬計算鏈路的路徑成本值;計算到達目的地的各鏈路的路徑成本值的和;從所述各鏈路中選擇一鏈路集合作為最優(yōu)路徑指導非流量工程隧道流量的轉(zhuǎn)發(fā)。
2、 根據(jù)權(quán)利要求1所述的路由計算方法,其特征在于 所述計算剩余帶寬為將物理帶寬減去流量工程隧道預留帶寬得到剩余帶寬;所述根據(jù)剩余帶寬計算鏈路的路徑成本值具體為 按以下公式計算路徑成本值鏈路的路徑成本值=參考基數(shù)/ (物理帶寬一流量工程隧道預留帶寬); 其中,所述參考基數(shù)為預先設定數(shù)值,所述物理帶寬指為鏈路分配的總 帶寬。
3、 根據(jù)權(quán)利要求1或2所述的路由計算方法,其特征在于所述根據(jù)剩余帶寬計算鏈路的路徑成本值具體為計算本節(jié)點的鏈路的路 徑成本值;以及,將計算得到的本節(jié)點的鏈路的路徑成本值泛洪到全網(wǎng)。
4、 根據(jù)權(quán)利要求1或2所述的路由計算方法,其特征在于所述根據(jù)剩余帶寬計算鏈路的路徑成本值具體為計算網(wǎng)絡中各節(jié)點的鏈 路的路徑成本值;其中,所述剩余帶寬或所述流量工程隧道預留帶寬由各節(jié)點泛洪到全網(wǎng)。
5、 一種路由計算方法,其特征在于,包括在網(wǎng)絡實際流量帶寬到達設定閾值后,計算剩余帶寬,根據(jù)所述剩余帶 寬計算鏈路的路徑成本值;其中,所述網(wǎng)絡實際流量帶寬包括流量工程隧道預留帶寬被使用的實際帶寬和非流量工程隧道流量使用的實際帶寬;計算到達目的地的各鏈路的路徑成本值的和,從所述各鏈路中選擇一鏈 路集合作為最優(yōu)路徑指導非流量工程隧道流量的轉(zhuǎn)發(fā)。
6、 根據(jù)權(quán)利要求5所述的路由計算方法,其特征在于 所述計算剩余帶寬為將物理帶寬減去網(wǎng)絡實際流量帶寬得到剩余帶寬; 所述根據(jù)剩余帶寬計算鏈路的路徑成本值具體為按以下公式計算路徑成本值鏈路的路徑成本值=參考基數(shù)/ (物理帶寬一網(wǎng)絡實際流量帶寬); 其中,所述參考基數(shù)為預先設定數(shù)值,所述物理帶寬指為鏈路分配的總 帶寬。
7、 根據(jù)權(quán)利要求5或6所述的路由計算方法,其特征在于所述設定閾值具體為根據(jù)所述網(wǎng)絡實際流量帶寬占所述物理帶寬的比例 取值。
8、 一種路由器,其特征在于,包括第一計算單元,用于獲得流量工程隧道預留帶寬并計算剩余帶寬,根據(jù) 所述剩余帶寬計算鏈路的路徑成本值;第二計算單元,用于計算到達目的地的各鏈路的路徑成本值的和,從所 述各鏈路中選擇一鏈路集合作為最優(yōu)路徑指導非流量工程隧道流量的轉(zhuǎn)發(fā)。
9、 根據(jù)權(quán)利要求8所述的路由器,其特征在于所述第 一計算單元計算剩余帶寬具體為將物理帶寬減去流量工程隧道預 留帶寬得到剩余帶寬;所述根據(jù)剩余帶寬計算鏈路的路徑成本值具體為按以下公式計算路徑 成本值鏈路的路徑成本值=參考基數(shù)/ (物理帶寬一流量工程隧道預留帶寬);其中,所述參考基數(shù)為預先設定數(shù)值,所述物理帶寬指為鏈路分配的總 帶寬。
10、 一種路由器,其特征在于,包括 閾值單元,用于為網(wǎng)絡實際流量帶寬設置設定閾值; 第一計算單元,用于在網(wǎng)絡實際流量帶寬到達閾值單元設置的設定閾值后,計算剩余帶寬,根據(jù)所述剩余帶寬計算鏈路的路徑成本值,所述網(wǎng)絡實 際流量帶寬包括流量工程隧道預留帶寬被使用的實際帶寬和非流量工程隧道 流量使用的實際帶寬值;第二計算單元,用于計算到達目的地的各鏈路的路徑成本值的和,從所 述各鏈路中選擇一鏈路集合作為最優(yōu)路徑指導非流量工程隧道流量的轉(zhuǎn)發(fā)。
11、 根據(jù)權(quán)利要求IO所述的路由器,其特征在于所述第一計算單元計算剩余帶寬具體為將物理帶寬減去網(wǎng)絡實際流量帶 寬得到剩余帶寬;所述根據(jù)剩余帶寬值計算鏈路的路徑成本值具體為按以下公式計算路徑成本值鏈路的路徑成本值=參考基數(shù)/ (物理帶寬一網(wǎng)絡實際流量帶寬值); 其中,所述參考基數(shù)為預先設定數(shù)值,所述物理帶寬指為鏈路分配的總 帶寬。
全文摘要
本發(fā)明公開一種路由計算方法,包括獲得流量工程隧道預留帶寬并計算剩余帶寬;根據(jù)所述剩余帶寬計算鏈路的路徑成本值;計算到達目的地的各鏈路的路徑成本值的和;從所述各鏈路中選擇一鏈路集合作為最優(yōu)路徑指導非流量工程隧道流量的轉(zhuǎn)發(fā)。本發(fā)明還提供一種路由計算方法,包括在網(wǎng)絡實際流量帶寬到達設定閾值后,計算剩余帶寬,根據(jù)所述剩余帶寬計算鏈路的路徑成本值;計算到達目的地的各鏈路的路徑成本值的和,從所述各鏈路中選擇一鏈路集合作為最優(yōu)路徑指導非流量工程隧道流量的轉(zhuǎn)發(fā)。本發(fā)明還相應提供一種路由器。本發(fā)明技術(shù)方案能夠準確反映網(wǎng)絡實際路由情況,可靠地指導網(wǎng)絡流量的轉(zhuǎn)發(fā)。
文檔編號H04L29/06GK101399748SQ200710151339
公開日2009年4月1日 申請日期2007年9月25日 優(yōu)先權(quán)日2007年9月25日
發(fā)明者王麗星 申請人:華為技術(shù)有限公司