專利名稱：一種網(wǎng)絡(luò)設(shè)備多端口選路方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，具體涉及一種網(wǎng)絡(luò)設(shè)備進(jìn)行多端口選路的方法。
背景技術(shù)：
路由器或多業(yè)務(wù)交換機(jī)在報(bào)文轉(zhuǎn)發(fā)的出端口調(diào)度過程中，如果有備份路由或者備份路徑，經(jīng)常會(huì)進(jìn)行不同端口之間的多路出口選路調(diào)度，而不同的調(diào)度策略和算法就應(yīng)運(yùn)而生。路由負(fù)荷分擔(dān)是其中最常見和最典型的應(yīng)用，還有FE trunk(快速以太網(wǎng)端口匯聚)選路和QOS(服務(wù)質(zhì)量)選路等應(yīng)用，因?yàn)槁酚韶?fù)荷分擔(dān)是最常見的多路出口選路策略的應(yīng)用環(huán)境，下面以路由負(fù)荷分擔(dān)為例，說明多路出口選路策略的應(yīng)用環(huán)境。
在目前電信組網(wǎng)環(huán)境中，城域網(wǎng)匯聚層的出口通常會(huì)使用匯聚設(shè)備如路由器或多業(yè)務(wù)交換機(jī)，作為和骨干網(wǎng)連接的設(shè)備。在一般情況下，路由器或多業(yè)務(wù)交換機(jī)和骨干網(wǎng)之間只有一條通路，路由器或多業(yè)務(wù)交換機(jī)訪問Internet的所有流量都通過這條通路。在用戶流量比較大的情況下，不但可能造成網(wǎng)絡(luò)擁塞，而且這條通路的物理連接一旦出現(xiàn)故障，會(huì)導(dǎo)致該路由器或多業(yè)務(wù)交換機(jī)下所有用戶都不能訪問Internet。
為了提高匯聚設(shè)備的出口帶寬和冗余備份能力，在路由器或多業(yè)務(wù)交換機(jī)等匯聚設(shè)備上可以采用多路上行出口的策略，例如在圖1所示的組網(wǎng)環(huán)境中，匯聚設(shè)備同時(shí)有多個(gè)和骨干網(wǎng)連接的出端口(圖1中為三個(gè))。在匯聚設(shè)備上采用某種路由負(fù)荷分擔(dān)選路策略，就可以實(shí)現(xiàn)通過該匯聚設(shè)備訪問Internet的流量在多個(gè)端口上的動(dòng)態(tài)負(fù)載均衡和冗余路由備份。路由負(fù)荷分擔(dān)就是實(shí)現(xiàn)這種路由策略的技術(shù)方案，在這種方案中，路由器和多業(yè)務(wù)交換機(jī)可以同時(shí)建立多個(gè)目的地址相同但出端口不同的路由表，轉(zhuǎn)發(fā)報(bào)文時(shí)會(huì)根據(jù)某種負(fù)荷分擔(dān)路由選路策略動(dòng)態(tài)地選擇其中一個(gè)路由表作為報(bào)文轉(zhuǎn)發(fā)的轉(zhuǎn)發(fā)表，實(shí)現(xiàn)流量的動(dòng)態(tài)負(fù)載均衡和路由的冗余備份。
路由器或多業(yè)務(wù)交換機(jī)從不同的路由協(xié)議獲得大量的路由信息，并采用不同的路由策略將這些路由信息過濾后加入到路由表中。各個(gè)路由協(xié)議都有自己的標(biāo)準(zhǔn)來衡量路由好壞，有的采用下一跳次數(shù)、有的采用帶寬、有的采用時(shí)延，一般在路由數(shù)據(jù)中用度量Metric(跳數(shù))來量化，即根據(jù)數(shù)值Metric的大小來表示路由的優(yōu)劣。并且每個(gè)路由協(xié)議都把自己認(rèn)為是最好的的路由送到路由管理模塊中。目前路由協(xié)議中常用的RIP(路由信息協(xié)議)、OSPF(開放最短路徑優(yōu)先協(xié)議)和BGP(邊緣網(wǎng)關(guān)協(xié)議)等都具有這樣的路由過濾和路由優(yōu)先級選擇的功能。
這樣對于到同一目的地址，可能有多條分別由不同路由協(xié)議找回的路由。但是由于各個(gè)協(xié)議所采用度量值的含義不同，它們之間沒有可比性。但對于來自同一協(xié)議而且優(yōu)先級相同的路由，度量值的含義是相同的，路由協(xié)議允許生成多個(gè)路由表。
路由器或多業(yè)務(wù)交換機(jī)在有多個(gè)出接口和骨干網(wǎng)連接的情況下，通過動(dòng)態(tài)路由協(xié)議就會(huì)獲得多個(gè)出接口不同、目的地址相同的路由表，這些路由表建立在不同的出端口上。通過添加靜態(tài)路由表的方式也可以實(shí)現(xiàn)添加多個(gè)出口不同、目的地址相同的路由表項(xiàng)。在獲得了多個(gè)出接口不同、目的地址相同的路由表的情況下，采用合理的負(fù)荷分擔(dān)路由選路策略，就能在不影響用戶訪問Internet資源的情況下，實(shí)現(xiàn)用戶流量的負(fù)載均衡和路由冗余備份。
目前常見的路由負(fù)荷分擔(dān)策略有端口平均分擔(dān)(這種算法依次把轉(zhuǎn)發(fā)的報(bào)文分發(fā)到各個(gè)端口上)和根據(jù)轉(zhuǎn)發(fā)報(bào)文中源IP地址或者目的IP地址生成的Hash(哈希)散列值查找端口(這種算法根據(jù)IP地址的若干位，進(jìn)行諸如邏輯與、或、異或等操作后，形成一個(gè)數(shù)值，用這個(gè)數(shù)值作為出端口表的索引進(jìn)行查表，這種算法允許多個(gè)查找實(shí)例對應(yīng)一個(gè)相同的索引)。
這些選路方法的主要缺點(diǎn)是不能根據(jù)端口的實(shí)際負(fù)載能力動(dòng)態(tài)調(diào)整選路端口，即假定了所有端口都具有相同的負(fù)載能力(此處所指的負(fù)載能力是動(dòng)態(tài)的，也就是能進(jìn)一步承擔(dān)流量的能力，而不是當(dāng)前實(shí)際的流量負(fù)載)。而實(shí)際上每個(gè)端口的負(fù)載能力是不同的，如2.5G的POS端口比千兆以太網(wǎng)口有更高的負(fù)載能力，也就是能承擔(dān)更多的流量，而同樣是千兆以太網(wǎng)口，一個(gè)帶寬占用率只有20％的端口比帶寬占用率達(dá)到80％的端口有更高的負(fù)載能力。這些選路方法無法根據(jù)端口目前實(shí)際的負(fù)載情況進(jìn)行動(dòng)態(tài)調(diào)整，實(shí)際上忽略了端口帶寬、端口帶寬占用率等因素對選路的影響，不能準(zhǔn)確地將流量分擔(dān)到負(fù)載能力更高的端口上，從而造成高負(fù)載能力的端口負(fù)載不足，而低負(fù)載能力的端口負(fù)載過多甚至出現(xiàn)過載的現(xiàn)象。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問題是克服現(xiàn)有的多端口選路方法無法根據(jù)端口實(shí)際的負(fù)載情況進(jìn)行動(dòng)態(tài)調(diào)整，無法準(zhǔn)確地將流量分擔(dān)到負(fù)載能力更高的端口上的缺點(diǎn)，提供一種網(wǎng)絡(luò)設(shè)備多端口選路方法，綜合考慮端口的帶寬、端口的負(fù)載情況對選路的影響，提高選路的合理性。
本發(fā)明為解決上述技術(shù)問題所采用的技術(shù)方案為這種網(wǎng)絡(luò)設(shè)備多端口選路方法，包括以下步驟
根據(jù)端口的帶寬狀況和流量負(fù)載狀況，對網(wǎng)絡(luò)設(shè)備各個(gè)出端口的負(fù)載狀況進(jìn)行評估，得出各個(gè)出端口的負(fù)載狀況評估結(jié)果；在進(jìn)行業(yè)務(wù)轉(zhuǎn)發(fā)時(shí)，查詢各個(gè)出端口的負(fù)載狀況評估結(jié)果，并對評估結(jié)果進(jìn)行比較，優(yōu)先選擇負(fù)載能力大的端口進(jìn)行業(yè)務(wù)轉(zhuǎn)發(fā)。
所述的端口負(fù)載狀況評估結(jié)果可以通過權(quán)值分析得出，先將影響端口負(fù)載狀況的帶寬因素和流量負(fù)載因素的取值或取值區(qū)間定義成不同大小和正負(fù)的權(quán)值，然后進(jìn)行加權(quán)得出反映端口負(fù)載狀況評估結(jié)果的端口負(fù)載權(quán)值，根據(jù)端口負(fù)載權(quán)值進(jìn)行選路。
根據(jù)端口負(fù)載權(quán)值進(jìn)行選路時(shí)，可以采用權(quán)值絕對優(yōu)先選路，即根據(jù)端口負(fù)載權(quán)值的大小優(yōu)先選擇高權(quán)值的端口；也可以采用權(quán)值概率優(yōu)先選路，即根據(jù)某一個(gè)端口負(fù)載權(quán)值和所有端口負(fù)載權(quán)值之和的比率來對該端口進(jìn)行相應(yīng)比率的選擇。
所述的流量負(fù)載因素可以包括端口帶寬占用率狀況、端口過載狀況和端口激活狀況。先將端口帶寬定義為某一端口帶寬權(quán)值；對帶寬占用率狀況或端口過載狀況，為不同的帶寬占用率或過載丟包率區(qū)間定義不同的系數(shù)，各系數(shù)與所述端口帶寬權(quán)值的乘積即為所述的帶寬占用率狀況權(quán)值或端口過載狀況權(quán)值。當(dāng)端口為激活狀態(tài)時(shí)，定義端口激活狀況權(quán)值為0；當(dāng)端口為去激活狀態(tài)時(shí)，定義端口激活狀況權(quán)值為負(fù)的端口帶寬權(quán)值。
定時(shí)周期性地輪詢網(wǎng)絡(luò)設(shè)備的所有端口表，根據(jù)端口表中的端口信息計(jì)算各出端口上一個(gè)輪詢周期的負(fù)載權(quán)值，并把這些權(quán)值保存在端口表中；報(bào)文轉(zhuǎn)發(fā)時(shí)，查找各個(gè)路由轉(zhuǎn)發(fā)表所對應(yīng)的各個(gè)端口表，并根據(jù)各端口表中的端口負(fù)載權(quán)值進(jìn)行選路。
本發(fā)明技術(shù)方案的有益效果本發(fā)明根據(jù)端口負(fù)載狀況權(quán)值進(jìn)行多路出口選路，綜合考慮了端口的帶寬、端口的流量負(fù)載情況對選路的影響，提高了選路的合理性。同時(shí)本發(fā)明引入了端口去激活狀態(tài)對負(fù)荷分擔(dān)路由的影響權(quán)值，使得當(dāng)其中一條路由的出端口出現(xiàn)物理層或鏈路層去激活的情況下，路由選路策略能將這條通路上的流量備份到其它的出端口上，從而實(shí)現(xiàn)了負(fù)荷分擔(dān)路由冗余備份的功能。
本發(fā)明還通過周期性評估和更新端口負(fù)載狀況權(quán)值并據(jù)此選路的方法，使得本發(fā)明可以根據(jù)端口的負(fù)載能力動(dòng)態(tài)調(diào)整選路端口，有很強(qiáng)的實(shí)時(shí)性。利用本發(fā)明根據(jù)端口負(fù)載狀況評估權(quán)值進(jìn)行動(dòng)態(tài)選路的方法，不僅可在路由負(fù)荷分擔(dān)中應(yīng)用，還可廣泛應(yīng)用于FE trunk出口選路、QOS出口選路和其它多路出口選路的調(diào)度策略中。


圖1是現(xiàn)有技術(shù)路由負(fù)荷分擔(dān)組網(wǎng)示意圖；圖2是本發(fā)明利用端口負(fù)載權(quán)值進(jìn)行多端口選路的原理示意圖。
具體實(shí)施例方式
下面結(jié)合附圖和實(shí)施例對本發(fā)明作進(jìn)一步詳細(xì)說明本發(fā)明先對端口負(fù)載狀況進(jìn)行評估，根據(jù)評估結(jié)果進(jìn)行選路。端口負(fù)載狀況評估的評估結(jié)果是通過權(quán)值分析的方法得出的，也就是先把端口負(fù)載狀況(包括但不限于端口帶寬狀況、端口帶寬占用率狀況、端口過載狀況和端口激活狀況)的取值或取值區(qū)間定義成不同大小和正負(fù)的權(quán)值，然后進(jìn)行加權(quán)得出反映端口負(fù)載狀況評估結(jié)果的端口負(fù)載權(quán)值。計(jì)算出每一個(gè)端口的負(fù)載權(quán)值，權(quán)值越高表明端口的負(fù)載狀況越好，也意味著端口能承擔(dān)更多的負(fù)載，選路策略能根據(jù)這些權(quán)值選擇負(fù)載狀況最優(yōu)的端口，以達(dá)到流量均衡、端口動(dòng)態(tài)調(diào)整、路由冗余備份的目的。
端口負(fù)載狀況包括但不限于端口帶寬狀況、端口帶寬占用率狀況、端口過載狀況和端口激活狀況。端口帶寬是端口的一個(gè)基本屬性，表明端口負(fù)載能力的一個(gè)最主要的參數(shù)，端口的類型確定了，帶寬也就確定了，比如是100M還是1000M；帶寬占用率是端口流量和端口帶寬的比率；端口過載指端口出現(xiàn)了因流量過大而發(fā)生的丟棄報(bào)文的現(xiàn)象；端口激活和去激活就是端口是否可用；端口帶寬占用率狀況、端口過載狀況和端口激活狀況都是在實(shí)時(shí)變化的。
根據(jù)端口負(fù)載權(quán)值進(jìn)行選路的選路方法可以是權(quán)值絕對優(yōu)先選路，也可以是權(quán)值概率優(yōu)先選路。權(quán)值絕對優(yōu)先選路即根據(jù)端口負(fù)載權(quán)值的大小進(jìn)行高權(quán)值優(yōu)先選擇的選路方法；權(quán)值概率優(yōu)先選路指根據(jù)某一個(gè)端口負(fù)載權(quán)值和所有負(fù)荷分擔(dān)端口負(fù)載權(quán)值之和的比率進(jìn)行相應(yīng)比率選擇的選路方法。
下面具體進(jìn)行說明對于N個(gè)出端口，在現(xiàn)有流量負(fù)荷平均分擔(dān)的情況下，任意一個(gè)出端口的選路概率都是1/N，若假定所有端口的權(quán)值都是m，那么任何一個(gè)出端口的權(quán)值選路概率都是m/m*N。本發(fā)明將端口帶寬狀況、端口帶寬占用率狀況、端口過載狀況和端口激活狀況等因素綜合到每一個(gè)出端口的端口權(quán)值m上，從而更有效地反映上述因素對路由選路的影響。下面還是以路由負(fù)荷分擔(dān)為例進(jìn)行說明任何一條路由的端口負(fù)載權(quán)值可以如下計(jì)算出端口負(fù)載權(quán)值＝出端口帶寬加權(quán)值+出端口流量負(fù)載加權(quán)值1、出端口帶寬加權(quán)值可以采用以下方法計(jì)算出端口帶寬加權(quán)值＝INT(出端口帶寬兆數(shù)/100)，例如千兆以太網(wǎng)口的出端口帶寬加權(quán)值是10，而622MATM端口的出端口帶寬加權(quán)值是6。
2、出端口流量負(fù)載加權(quán)值可以采用如下方法計(jì)算出端口流量負(fù)載加權(quán)值＝(-1)×(帶寬占用率加權(quán)值+過載丟包率加權(quán)值+端口狀態(tài)去激活加權(quán)值)
公式中的系數(shù)(-1)表明這幾個(gè)因素對加權(quán)作用是相反的，實(shí)際上也就是減權(quán)。
1)帶寬占用率加權(quán)可采用以下方法計(jì)算帶寬占用率加權(quán)值＝0(帶寬占用率低于20％)帶寬占用率加權(quán)值＝出端口帶寬加權(quán)值×0.2(帶寬占用率低于50％，高于20％)帶寬占用率加權(quán)值＝出端口帶寬加權(quán)值×0.5(帶寬占用率低于80％，高于50％)帶寬占用率加權(quán)值＝出端口帶寬加權(quán)值×0.8(帶寬占用率低于100％，高于80％)上述方法中的帶寬占用率定義為平均流量/端口帶寬，其中數(shù)字0.2、0.5、0.8為帶寬占用率加權(quán)系數(shù)。
2)過載丟包率加權(quán)值可采用以下方法計(jì)算過載丟包率加權(quán)值＝0(過載丟包率低于1％)過載丟包率加權(quán)值＝出端口帶寬加權(quán)值×0.5(過載丟包率低于10％，高于1％)過載丟包率加權(quán)值＝出端口帶寬加權(quán)值×0.9(過載丟包率低于100％，高于10％)上述方法中的過載丟包率定義為發(fā)送丟包數(shù)/總的發(fā)送報(bào)文數(shù)，其中數(shù)字0.5、0.9為過載丟包率加權(quán)系數(shù)。需要說明的是，上述公式中所給出的帶寬占用率加權(quán)系數(shù)和過載丟包率加權(quán)系數(shù)都是經(jīng)驗(yàn)值，確定系數(shù)的原則就是看括號中的這些數(shù)據(jù)對端口的流量負(fù)載能力影響有多大，影響越大，系數(shù)越高。如果是正面的影響，則影響越大，端口的流量負(fù)載能力越大，如果是負(fù)面的影響，公式中會(huì)乘系數(shù)-1，那么影響越大，則端口的流量負(fù)載能力越小。另外考慮到絕大多數(shù)業(yè)務(wù)對丟包的容忍能力都非常有限，所以過載丟包率加權(quán)系數(shù)隨著過載丟包率的增加而增加得很快，也就是過載丟包率加權(quán)系數(shù)和過載丟包率不是線性關(guān)系。
3)端口的去激活意味著端口完全不可用，所以端口狀態(tài)去激活加權(quán)值可采用以下方法計(jì)算端口狀態(tài)去激活加權(quán)值＝0(端口狀態(tài)為激活)，端口狀態(tài)去激活加權(quán)值＝出端口帶寬加權(quán)值×1(端口狀態(tài)為去激活)，其中數(shù)字1為端口狀態(tài)去激活加權(quán)系數(shù)。
綜上可以將出端口負(fù)載權(quán)值評估方法表達(dá)為出端口負(fù)載權(quán)值＝出端口帶寬加權(quán)值×(1-帶寬占用率加權(quán)系數(shù)-過載丟包率加權(quán)系數(shù)-端口狀態(tài)去激活加權(quán)系數(shù))。
例如，對于有四條負(fù)荷分擔(dān)路由的情形，對應(yīng)的出端口負(fù)載權(quán)值評估狀態(tài)如下端口一千兆口，20％的帶寬占用率，過載丟包率0.5％，已經(jīng)激活。
端口二千兆口，80％的帶寬占用率，過載丟包率0.1％，已經(jīng)激活。
端口三千兆口，0％的帶寬占用率，過載丟包率0％，未激活。
端口四千兆口，10％的帶寬占用率，過載丟包率21％，已經(jīng)激活。
那么以這四個(gè)端口作為出端口的負(fù)荷分擔(dān)路由的出端口負(fù)載權(quán)值結(jié)果分別為端口一(1000/100)×(1-0.2-0-0)＝8端口二(1000/100)×(1-0.8-0-0)＝2端口三(1000/100)×(1-0-0-1)＝0端口四(1000/100)×(1-0-0.9-0)＝1如果采用權(quán)值絕對優(yōu)先選路，也就是根據(jù)出端口負(fù)載權(quán)值的大小進(jìn)行高權(quán)值優(yōu)先選擇的選路方法，此時(shí)端口一首先被選中，而其它的端口都不被選中；也可以根據(jù)權(quán)值概率選路，也就是根據(jù)某一個(gè)出端口負(fù)載權(quán)值和所有出端口負(fù)載權(quán)值之和的比率進(jìn)行相應(yīng)比率選擇的選路方法，那么以上四條路由的選中概率分別是8/11、2/11、0、1/11，除了端口三不被選中，其它端口都有機(jī)會(huì)被選中。
本方法允許出現(xiàn)出端口負(fù)載權(quán)值為負(fù)值的情況，一般認(rèn)為這時(shí)端口已經(jīng)不可用，可以將它們的權(quán)值等效為0。當(dāng)路由的權(quán)值相同時(shí)，對這些路由的選路可采用源IP地址或目的IP地址Hash散列、IP報(bào)文的TOS域的Hash散列等多種方法進(jìn)行選路，或簡單的采用負(fù)荷平均分擔(dān)的辦法進(jìn)行選路。
上述例子中的具體參數(shù)僅作為參考值，實(shí)際應(yīng)用時(shí)可根據(jù)情況進(jìn)行調(diào)整。
圖2是本發(fā)明利用端口負(fù)載權(quán)值進(jìn)行多端口選路的原理示意圖，目前絕大多數(shù)多業(yè)務(wù)交換機(jī)和路由器設(shè)備采用的都是硬件轉(zhuǎn)發(fā)，考慮到硬件線速轉(zhuǎn)發(fā)的要求和硬件計(jì)算能力的限制，一般都是由軟件完成端口負(fù)載評估，由此得出的端口負(fù)載權(quán)值由軟件更新到硬件需要查找的端口表中，硬件根據(jù)端口負(fù)載權(quán)值進(jìn)行權(quán)值絕對優(yōu)先選路和權(quán)值概率優(yōu)先選路。
轉(zhuǎn)發(fā)表是報(bào)文轉(zhuǎn)發(fā)的時(shí)候路由對應(yīng)的表項(xiàng)，轉(zhuǎn)發(fā)表有一項(xiàng)是端口索引，通過端口索引就可以查找到轉(zhuǎn)發(fā)表對應(yīng)的端口。端口表是端口的信息表，包含了端口的流量信息、帶寬信息、丟包統(tǒng)計(jì)、端口狀態(tài)等信息。如果端口表的信息直接包含在轉(zhuǎn)發(fā)表中，就不需要端口索引了。如果是硬件轉(zhuǎn)發(fā)就是硬件查轉(zhuǎn)發(fā)表，如果是軟件轉(zhuǎn)發(fā)就是軟件查轉(zhuǎn)發(fā)表。
軟件通過定時(shí)器周期性地輪詢設(shè)備的所有端口表(端口表中包含了端口的流量信息、帶寬信息、丟包統(tǒng)計(jì)、端口狀態(tài)等信息)并根據(jù)端口信息計(jì)算出端口上一個(gè)輪詢周期的負(fù)載權(quán)值，并把這些權(quán)值保存在端口表中。報(bào)文轉(zhuǎn)發(fā)時(shí)，查找各個(gè)路由轉(zhuǎn)發(fā)表所對應(yīng)的各個(gè)端口表，并根據(jù)各個(gè)端口表中的出端口負(fù)載權(quán)值進(jìn)行權(quán)值絕對優(yōu)先選路或權(quán)值概率優(yōu)先選路。為了能實(shí)時(shí)反映出端口負(fù)載的狀況，輪詢周期不能太長，推薦的輪詢周期是1～5分鐘。
作為城域網(wǎng)匯聚層出口的多業(yè)務(wù)交換機(jī)或路由器具備多個(gè)和骨干網(wǎng)連接的物理端口，在進(jìn)行路由負(fù)荷分擔(dān)選路、FE trunk選路、QOS選路等存在多路出口選路的調(diào)度策略中，都可以利用本發(fā)明進(jìn)行選路。與路由負(fù)荷分擔(dān)選路一樣，F(xiàn)E trunk在多端口實(shí)例報(bào)文轉(zhuǎn)發(fā)，QOS在多端口或多隊(duì)列調(diào)度中，在報(bào)文發(fā)送的時(shí)候都要在多個(gè)出端口之間進(jìn)行選擇，而且選擇的時(shí)候都要考慮不同端口的流量負(fù)載能力，只不過后兩者可供選擇的出端口的來源、端口的網(wǎng)絡(luò)層次不同，本發(fā)明同樣可以適用。
本領(lǐng)域技術(shù)人員不脫離本發(fā)明的實(shí)質(zhì)和精神，可以有多種變形方案實(shí)現(xiàn)本發(fā)明，以上所述僅為本發(fā)明較佳可行的實(shí)施例而已，并非因此局限本發(fā)明的權(quán)利范圍，凡運(yùn)用本發(fā)明說明書及附圖內(nèi)容所作的等效變化，均包含于本發(fā)明的權(quán)利范圍之內(nèi)。
權(quán)利要求
1.一種網(wǎng)絡(luò)設(shè)備多端口選路方法，其特征在于，包括以下步驟根據(jù)端口的帶寬狀況和流量負(fù)載狀況，對網(wǎng)絡(luò)設(shè)備各個(gè)出端口的負(fù)載狀況進(jìn)行評估，得出各個(gè)出端口的負(fù)載狀況評估結(jié)果；在進(jìn)行業(yè)務(wù)轉(zhuǎn)發(fā)時(shí)，查詢各個(gè)出端口的負(fù)載狀況評估結(jié)果，并對評估結(jié)果進(jìn)行比較，優(yōu)先選擇負(fù)載能力大的端口進(jìn)行業(yè)務(wù)轉(zhuǎn)發(fā)。
2.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)設(shè)備多端口選路方法，其特征在于所述的端口負(fù)載狀況評估結(jié)果通過權(quán)值分析得出，先將影響端口負(fù)載狀況的帶寬因素和流量負(fù)載因素的取值或取值區(qū)間定義成不同大小和正負(fù)的權(quán)值，然后進(jìn)行加權(quán)得出反映端口負(fù)載狀況評估結(jié)果的端口負(fù)載權(quán)值，根據(jù)端口負(fù)載權(quán)值進(jìn)行選路。
3.根據(jù)權(quán)利要求2所述的網(wǎng)絡(luò)設(shè)備多端口選路方法，其特征在于根據(jù)端口負(fù)載權(quán)值進(jìn)行選路時(shí)，采用權(quán)值絕對優(yōu)先選路，即根據(jù)端口負(fù)載權(quán)值的大小優(yōu)先選擇高權(quán)值的端口；或采用權(quán)值概率優(yōu)先選路，即根據(jù)某一個(gè)端口負(fù)載權(quán)值和所有端口負(fù)載權(quán)值之和的比率來對該端口進(jìn)行相應(yīng)比率的選擇。
4.根據(jù)權(quán)利要求2或3所述的網(wǎng)絡(luò)設(shè)備多端口選路方法，其特征在于所述的流量負(fù)載因素包括端口帶寬占用率狀況、端口過載狀況和端口激活狀況。
5.根據(jù)權(quán)利要求4所述的網(wǎng)絡(luò)設(shè)備多端口選路方法，其特征在于先將端口帶寬定義為某一端口帶寬權(quán)值；對帶寬占用率狀況或端口過載狀況，為不同的帶寬占用率或過載丟包率區(qū)間定義不同的系數(shù)，各系數(shù)與所述端口帶寬權(quán)值的乘積即為所述的帶寬占用率狀況權(quán)值或端口過載狀況權(quán)值。
6.根據(jù)權(quán)利要求5所述的網(wǎng)絡(luò)設(shè)備多端口選路方法，其特征在于當(dāng)端口為激活狀態(tài)時(shí)，定義端口激活狀況權(quán)值為0；當(dāng)端口為去激活狀態(tài)時(shí)，定義端口激活狀況權(quán)值為負(fù)的端口帶寬權(quán)值。
7.根據(jù)權(quán)利要求4所述的網(wǎng)絡(luò)設(shè)備多端口選路方法，其特征在于定時(shí)周期性地輪詢網(wǎng)絡(luò)設(shè)備的所有端口表，根據(jù)端口表中的端口信息計(jì)算各出端口上一個(gè)輪詢周期的負(fù)載權(quán)值，并把這些權(quán)值保存在端口表中；報(bào)文轉(zhuǎn)發(fā)時(shí)，查找各個(gè)路由轉(zhuǎn)發(fā)表所對應(yīng)的各個(gè)端口表，并根據(jù)各端口表中的端口負(fù)載權(quán)值進(jìn)行選路。
全文摘要
一種網(wǎng)絡(luò)設(shè)備多端口選路方法，根據(jù)端口的帶寬狀況和流量負(fù)載狀況，對網(wǎng)絡(luò)設(shè)備各個(gè)出端口的負(fù)載狀況進(jìn)行評估，得出各個(gè)出端口的負(fù)載狀況評估結(jié)果；在進(jìn)行業(yè)務(wù)轉(zhuǎn)發(fā)時(shí)，查詢各個(gè)出端口的負(fù)載狀況評估結(jié)果，并對評估結(jié)果進(jìn)行比較，優(yōu)先選擇負(fù)載能力大的端口進(jìn)行業(yè)務(wù)轉(zhuǎn)發(fā)。端口負(fù)載狀況評估結(jié)果通過權(quán)值分析得出，先將影響端口負(fù)載狀況的帶寬因素和流量負(fù)載因素的取值或取值區(qū)間定義成不同大小和正負(fù)的權(quán)值，然后進(jìn)行加權(quán)得出反映端口負(fù)載狀況評估結(jié)果的端口負(fù)載權(quán)值。本發(fā)明根據(jù)端口負(fù)載狀況權(quán)值進(jìn)行多路出口選路，綜合考慮了端口的帶寬、端口的流量負(fù)載情況對選路的影響，提高了選路的合理性。
文檔編號H04L12/56GK1859276SQ20051003625
公開日2006年11月8日 申請日期2005年7月27日 優(yōu)先權(quán)日2005年7月27日
發(fā)明者江海濤 申請人:華為技術(shù)有限公司