專利名稱：一種負(fù)載分擔(dān)的方法及設(shè)備或快速重路由的方法及設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，特別是涉及一種負(fù)載分擔(dān)的方法及設(shè)備或快速重路 由的方法及設(shè)備。
背景技術(shù)：
在網(wǎng)絡(luò)建設(shè)中，為了提高數(shù)據(jù)傳輸?shù)目煽啃院蛯崿F(xiàn)數(shù)據(jù)流量的分擔(dān)傳輸， 出現(xiàn)了負(fù)載分擔(dān)技術(shù)。負(fù)載分擔(dān)就是到達(dá)一個給定的目的地址允許使用多條路徑的技術(shù)。這些路徑可能來源于靜態(tài)路由或者動態(tài)路由協(xié)議，如RIP (Routing Information Protocol,路由信息協(xié)議)、EIGRP (Enhance Interior Gateway Routing Protocol,增強(qiáng)內(nèi)部網(wǎng)關(guān)路由協(xié)議)、OSPF (Open Shortest Path First,開放最短 路徑協(xié)議)。路由是把信息從源穿過網(wǎng)絡(luò)傳遞到目的地的行為，在路上，至少遇 到一個中間節(jié)點。利用負(fù)載分擔(dān)技術(shù)，可以在數(shù)據(jù)流量的源端和目的端之間建 立多條等價路徑，如圖1所示為現(xiàn)有技術(shù)路由器等價路徑組網(wǎng)示意圖，其中從 Rl到R2之間有兩條路徑 一條是S1: R1—R3—R2，另一條是S2: R1—R4— R2，把這兩條路徑放到一條路由下面，當(dāng)一個報文命中這條路由后，根據(jù)一定 的算法從這兩條路徑中選擇一條進(jìn)行轉(zhuǎn)發(fā)。在R1上轉(zhuǎn)發(fā)數(shù)據(jù)報文時，根據(jù)算法 如果選擇了 Sl這條路徑，數(shù)據(jù)報文就只能夠在Sl上傳輸，當(dāng)Sl擁塞時，Rl 得到反壓信號，于是在Sl處于擁塞的時間斷內(nèi)，經(jīng)過Sl去往R2的數(shù)據(jù)報文就 會丟失。在實現(xiàn)本發(fā)明過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問題現(xiàn)有的路由器流控技術(shù)在收到反壓信號后，經(jīng)過特定路徑(即有反壓信號 的路徑)的流量在一段時間內(nèi)都被丟棄掉了，而不管被丟棄的部分流量是否能 夠在本路由器上通過其它沒有擁塞的路徑進(jìn)行轉(zhuǎn)發(fā)，這也不利于負(fù)載分擔(dān)均衡， 也不利于提高網(wǎng)絡(luò)傳輸效率?？焖僦芈酚?Fast ReRoute， FRR)是一種增加鏈路可靠性的網(wǎng)絡(luò)技術(shù)， 一般部署在對可靠性要求比較高的大容量的網(wǎng)絡(luò)中。其基本原理是用一條預(yù)先建立 的鏈路來保護(hù)一條或多條鏈路。其中，預(yù)先建立的鏈路稱為快速重路由，為備 份鏈路，快速重路由所保護(hù)的鏈路稱為被保護(hù)的鏈路，為主鏈路。它可以在鏈 路或節(jié)點失效時，通過預(yù)先適當(dāng)?shù)木W(wǎng)絡(luò)配置，把數(shù)據(jù)很快地切換到快速重路由 隧道；當(dāng)失效恢復(fù)時，正常的轉(zhuǎn)發(fā)路徑會自動重建，從而把對數(shù)據(jù)業(yè)務(wù)的影響 降到最小。在實現(xiàn)本發(fā)明過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問題 現(xiàn)有的快速重路由技術(shù)，使用hello報文進(jìn)行失效檢測，，在鏈路擁塞時，能夠在毫秒級的時間內(nèi)使數(shù)據(jù)切換至備份鏈路上傳輸，但是這種切換的速度仍然不夠快，會造成較多地數(shù)據(jù)報文丟使。發(fā)明內(nèi)容本發(fā)明實施例要解決的技術(shù)問題是提供一種負(fù)載分擔(dān)的方法及設(shè)備，使得 某條路徑擁塞時，通過該路徑傳輸?shù)臄?shù)據(jù)流量盡量選擇其它可用路徑，不至于 被丟棄掉，使負(fù)載分擔(dān)更加均衡，提高網(wǎng)絡(luò)傳輸效率。為解決上述技術(shù)問題，本發(fā)明實施例一方面，提供了一種負(fù)載分擔(dān)的方法，包括當(dāng)報文轉(zhuǎn)發(fā)至當(dāng)前第一路徑時，判斷所述第一路徑的反壓信號是否為真， 如果判斷結(jié)果為否，則在所述第一路徑上轉(zhuǎn)發(fā)所述報文；如果判斷結(jié)果為是，則將所述第一路徑標(biāo)記為不可用，并切換至同一路由 下的第二路徑轉(zhuǎn)發(fā)所述報文。為解決上述技術(shù)問題，本發(fā)明實施例另一方面，提供了一種負(fù)載分擔(dān)的設(shè) 備，包括判斷模塊，用以當(dāng)報文轉(zhuǎn)發(fā)至當(dāng)前第一路徑時，判斷所述第一路徑的反壓 信號是否為真；標(biāo)記模塊，用以當(dāng)所述判斷模塊的輸出為真時，將所述第一路徑標(biāo)記為不 可用；切換模塊，用以當(dāng)所述判斷模塊的輸出為真時，切換至同一路由下的第二 路徑轉(zhuǎn)發(fā)所述報文。由以上技術(shù)方案可以看出，由于本發(fā)明實施例提供的負(fù)載分擔(dān)方法及設(shè)備 以反壓信號為基礎(chǔ)，使得報文在當(dāng)前轉(zhuǎn)發(fā)路徑擁塞時，盡量選擇其它可用路徑 而不是丟棄掉，有利于負(fù)載分擔(dān)均衡，提高了網(wǎng)絡(luò)傳輸效率。本發(fā)明實施例還提供一種快速重路由的方法及設(shè)備，利用反壓信號，使得 鏈路擁塞時，能夠做到以更快的速度切換至預(yù)先配置好的快速重路由，減少報 文丟失。為解決上述技術(shù)問題，本發(fā)明實施例一方面，提供了一種快速重路由的方 法，包括當(dāng)報文轉(zhuǎn)發(fā)至當(dāng)前第一鏈路時，判斷所述第一鏈路的反壓信號是否為真， 如果判斷結(jié)果為否，則在所述第一鏈路上轉(zhuǎn)發(fā)所述報文；如果判斷結(jié)果為是，則切換至第二鏈路上轉(zhuǎn)發(fā)所述報文。為解決上述技術(shù)問題，本發(fā)明實施例又一方面，提供了一種快速重路由的 設(shè)備，包括判斷模塊，用以當(dāng)報文轉(zhuǎn)發(fā)至當(dāng)前第一鏈路時，判斷所述第一鏈路的反壓 信號是否為真；切換模塊，用以當(dāng)所述判斷模塊的輸出為真時，切換至第二鏈路轉(zhuǎn)發(fā)所述 報文。由以上技術(shù)方案可以看出，由于本發(fā)明實施例提供的快速重路由的方法及 設(shè)備，以反壓信號為基礎(chǔ)，使得鏈路擁塞時報文切換至快速重路由繼續(xù)傳輸， 由于反壓信號是硬件信號，其出現(xiàn)和消失的時間為納秒級，所以能夠做到以更 快的速度切換至預(yù)先配置好的快速重路由，減少報文丟失。


圖1是路由器等價路徑組網(wǎng)示意圖；圖2是本發(fā)明提供的負(fù)載分擔(dān)的方法的實施例的流程圖； 圖3是本發(fā)明提供的快速重路由的方法的實施例的流程圖； 圖4是本發(fā)明提供的負(fù)載分擔(dān)的設(shè)備的實施例的流程圖； 圖5是本發(fā)明提供的快速重路由的設(shè)備的實施例的流程圖。
具體實施方式
本發(fā)明實施例提供的負(fù)載分擔(dān)的方法及設(shè)備能夠基于反壓信號進(jìn)行負(fù)載分 擔(dān)，降低了報文被丟棄的概率，使負(fù)載分擔(dān)更加均衡，提高了網(wǎng)絡(luò)傳輸效率。為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚明白，下面結(jié)合實施例和附 圖，對本發(fā)明進(jìn)一步詳細(xì)說明。圖2是本發(fā)明提供的負(fù)載分擔(dān)的方法的實施例的流程圖。該方法包括201:當(dāng)報文轉(zhuǎn)發(fā)至當(dāng)前的負(fù)載分擔(dān)路徑時，判斷當(dāng)前路徑的反壓信號是否 為真，如果判斷結(jié)果為是，即該反壓信號為真，表明當(dāng)前的報文轉(zhuǎn)發(fā)路徑擁塞， 則執(zhí)行203;如果判斷結(jié)果為否，即該反壓信號不為真，表明當(dāng)前的報文轉(zhuǎn)發(fā)路 徑不擁塞，則執(zhí)行202;需要說明的是，反壓信號指的是一種在路由器中用于流控的信號。例如， 路由器下行板轉(zhuǎn)發(fā)路徑發(fā)生擁塞后，通過交換網(wǎng)向本路由器所有上行板發(fā)送反 壓信號，然后所有上行板轉(zhuǎn)發(fā)的去往這個下行板的流量在這個路徑擁塞的時間 段內(nèi)都會丟棄，因為這個時候流量即使到達(dá)下行板也處理不了，不如在上行就 直接丟棄掉，節(jié)省交換網(wǎng)帶寬。因此，依據(jù)反壓信號即可判斷當(dāng)前的報文轉(zhuǎn)發(fā) 路徑是否擁塞。這里，判斷反壓信號是否為真，就是指是否收到反壓信號，如 果收到反壓信號，則判斷結(jié)果為是，反壓信號為真；如果未收到反壓信號，則判斷結(jié)果為否，反壓信號不為真。202:在當(dāng)前路徑上轉(zhuǎn)發(fā)報文，然后結(jié)束； 203:將此路徑標(biāo)記為不可用；204:查找路由表，判斷是否有其它的路徑可用于負(fù)載分擔(dān)，如果判斷結(jié)果為是，即有其它的路徑可用于負(fù)載分擔(dān)，則執(zhí)行206,如果判斷結(jié)果為否，即沒 有其它的路徑可用于負(fù)載分擔(dān)，則執(zhí)行205;205:將要轉(zhuǎn)發(fā)的報文丟棄；206:使用其它的負(fù)載分擔(dān)路徑中的一條對報文進(jìn)行轉(zhuǎn)發(fā)，并執(zhí)行201。由上述負(fù)載分擔(dān)方法的實施例可以看出，本發(fā)明實施例提供的負(fù)載分擔(dān)方 法以反壓信號為基礎(chǔ)，使得報文在當(dāng)前轉(zhuǎn)發(fā)路徑擁塞時，盡量選擇其它可用路 徑而不是直接丟棄掉，降低了報文被丟棄的概率，同時有利于負(fù)載分擔(dān)均衡， 提高了網(wǎng)絡(luò)傳輸效率。本發(fā)明實施例還提供了一種負(fù)載分擔(dān)的設(shè)備，如圖4所示，包括判斷模塊，用以當(dāng)報文轉(zhuǎn)發(fā)至當(dāng)前第一路徑時，判斷所述第一路徑的反壓信號是否為真；標(biāo)記模塊，用以當(dāng)所述判斷模塊的輸出為真時，將所述第一路徑標(biāo)記為不可用；切換模塊，用以當(dāng)所述判斷模塊的輸出為真時，切換至同一路由下的第二 路徑轉(zhuǎn)發(fā)所述報文。該實施例的具體實施方式
，可以參考本發(fā)明提供的負(fù)載分擔(dān)的方法的實施 例，這里不再贅述。本發(fā)明實施例還提供一種快速重路由的方法及設(shè)備，利用反壓信號，使得 鏈路擁塞時，能夠做到以更快的速度切換至預(yù)先配置好的快速重路由，減少報 文丟失。圖3是本發(fā)明提供的快速重路由的方法的實施例的流程圖。該方法包括 301:當(dāng)報文在主鏈路上進(jìn)行轉(zhuǎn)發(fā)時，判斷當(dāng)前主鏈路的反壓信號是否為真，如果為真，則執(zhí)行303;如果為否，則執(zhí)行302;302:當(dāng)前的報文轉(zhuǎn)發(fā)鏈路(即主鏈路)不擁塞，報文在當(dāng)前鏈路上轉(zhuǎn)發(fā)；303:當(dāng)前的報文轉(zhuǎn)發(fā)鏈路擁塞，判斷備份鏈路是否使能了基于反壓的FRR功能，如果未使能，則執(zhí)行306;如果使能，則執(zhí)行304; 304:讀取備份鏈路的參數(shù)，以便于進(jìn)行報文轉(zhuǎn)發(fā)；
305:當(dāng)報文在備份鏈路上進(jìn)行轉(zhuǎn)發(fā)時，判斷當(dāng)前備份鏈路的反壓信號是否 為真，如果為真，則執(zhí)行306;如果為否，則執(zhí)行307; 306:丟棄報文。
307:備份鏈路不擁塞，報文在備份鏈路上轉(zhuǎn)發(fā)。
由上述快速重路由的方法實施例可以看出，本發(fā)明實施例提供的快速重路 由的方法能夠在鏈路擁塞時基于反壓信號進(jìn)行快速重路由，由于反壓信號是硬 件信號，其出現(xiàn)和消失的時間為納秒級，所以能夠做到以更快的速度切換至預(yù) 先配置好的快速重路由，減少報文丟失。
本發(fā)明實施例還提供了一種快速重路由的設(shè)備，如圖5所示，包括
判斷模塊，用以當(dāng)報文轉(zhuǎn)發(fā)至當(dāng)前第一鏈路時，判斷所述第一鏈路的反壓信號是否為真；
切換模塊，用以當(dāng)所述判斷模塊的輸出為真時，切換至第二鏈路轉(zhuǎn)發(fā)所述 報文。
該實施例的具體實施方式
，可以參考本發(fā)明提供的快速重路由的方法的實 施例，這里不再贅述。
本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述實施例方法中的全部或部分步驟是 可以通過程序來指令相關(guān)的硬件完成，所述的程序可以存儲于計算機(jī)可讀存儲介質(zhì)中，所述存儲介質(zhì)可以是ROM/RAM，磁盤或光盤等。
以上對本發(fā)明所提供的一種負(fù)載分擔(dān)或快速重路由的方法及設(shè)備進(jìn)行了詳 細(xì)介紹，本文中應(yīng)用了具體個例對本發(fā)明的原理及實施方式進(jìn)行了闡述，以上 實施例的說明只是用于幫助理解本發(fā)明的方法及其核心思想；同時，對于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在具體實施方式
及應(yīng)用范圍上均會有 改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對本發(fā)明的限制。
權(quán)利要求
1、一種負(fù)載分擔(dān)的方法，其特征在于，包括當(dāng)報文轉(zhuǎn)發(fā)至當(dāng)前第一路徑時，判斷所述第一路徑的反壓信號是否為真，如果判斷結(jié)果為否，則在所述第一路徑上轉(zhuǎn)發(fā)所述報文；如果判斷結(jié)果為是，則將所述第一路徑標(biāo)記為不可用，并切換至同一路由下的第二路徑轉(zhuǎn)發(fā)所述報文。
2、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一路徑和所述第二路 徑為等價路徑或非等價路徑。
3、 根據(jù)權(quán)利要求1所述的方法，其特征在于，當(dāng)同一路由下的所有路徑均 為擁塞時，將所述報文丟棄。
4、 一種負(fù)載分擔(dān)的設(shè)備，其特征在于，包括判斷模塊，用以當(dāng)報文轉(zhuǎn)發(fā)至當(dāng)前第一路徑時，判斷所述第一路徑的反壓 信號是否為真；標(biāo)記模塊，用以當(dāng)所述判斷模塊的輸出為真時，將所述第一路徑標(biāo)記為不 可用；切換模塊，用以當(dāng)所述判斷模塊的輸出為真時，切換至同一路由下的第二 路徑轉(zhuǎn)發(fā)所述報文。
5、 一種快速重路由的方法，其特征在于，包括當(dāng)報文轉(zhuǎn)發(fā)至當(dāng)前第一鏈路時，判斷所述第一鏈路的反壓信號是否為真， 如果判斷結(jié)果為否，則在所述第一鏈路上轉(zhuǎn)發(fā)所述報文；如果判斷結(jié)果為是，則切換至第二鏈路上轉(zhuǎn)發(fā)所述報文。
6、 根據(jù)權(quán)利要求5所述的方法，其特征在于，所述則切換至第二鏈路上轉(zhuǎn) 發(fā)所述報文具體包括判斷所述第二鏈路是否使能基于反壓的快速重路由功能，如果判斷結(jié)果為 否，則將所述報文丟棄；如果判斷結(jié)果為是，則讀取所述第二鏈路的參數(shù)，在所述第二鏈路上轉(zhuǎn)發(fā)所述報文。
7、 根據(jù)權(quán)利要求6所述的方法，其特征在于，所述在所述第二鏈路上轉(zhuǎn)發(fā)所述報文具體包括判斷所述第二鏈路的反壓信號是否為真，如果判斷結(jié)果為否，則在所述第 二鏈路上轉(zhuǎn)發(fā)所述報文；如果判斷結(jié)果為是，則將所述報文丟棄。
8、 一種快速重路由的設(shè)備，其特征在于，包括判斷模塊，用以當(dāng)報文轉(zhuǎn)發(fā)至當(dāng)前第一鏈路時，判斷所述第一鏈路的反壓 信號是否為真；切換模塊，用以當(dāng)所述判斷模塊的輸出為真時，切換至第二鏈路轉(zhuǎn)發(fā)所述 報文。
全文摘要
本發(fā)明提供一種負(fù)載分擔(dān)的方法及設(shè)備或快速重路由的方法及設(shè)備。本發(fā)明提供的負(fù)載分擔(dān)的方法包括當(dāng)報文轉(zhuǎn)發(fā)至當(dāng)前第一路徑時，判斷所述第一路徑的反壓信號是否為真，如果判斷結(jié)果為否，則在所述第一路徑上轉(zhuǎn)發(fā)所述報文；如果判斷結(jié)果為是，則將所述第一路徑標(biāo)記為不可用，并切換至同一路由下的第二路徑轉(zhuǎn)發(fā)所述報文。本發(fā)明提供的快速重路由的方法包括當(dāng)報文轉(zhuǎn)發(fā)至當(dāng)前第一鏈路時，判斷所述第一鏈路的反壓信號是否為真，如果判斷結(jié)果為否，則在所述第一鏈路上轉(zhuǎn)發(fā)所述報文；如果判斷結(jié)果為是，則切換至第二鏈路上轉(zhuǎn)發(fā)所述報文。通過應(yīng)用本發(fā)明，能夠使負(fù)載分擔(dān)更加均衡，提高網(wǎng)絡(luò)傳輸效率，在鏈路擁塞時更快地切換至預(yù)先配置好的快速重路由。
文檔編號H04L12/56GK101335714SQ200810141660
公開日2008年12月31日 申請日期2008年7月18日 優(yōu)先權(quán)日2008年7月18日
發(fā)明者冰 韓 申請人:華為技術(shù)有限公司