[發(fā)明專利]一種轉(zhuǎn)發(fā)數(shù)據(jù)的方法、裝置及系統(tǒng)

無效

• 申請?zhí)枺?/td>: 200810094644.6
• 申請日: 2008-04-24
• 公開（公告）號: CN101567841A
• 公開（公告）日: 2009-10-28
• 發(fā)明（設(shè)計）人: 夏洪淼;劉慶智
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/06
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司
• 代理人: 逯長明

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

本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種轉(zhuǎn)發(fā)數(shù)據(jù)的方法、裝置及系統(tǒng)。

背景技術(shù)

在IP網(wǎng)絡(luò)通信中，“包”(Packet)是傳輸控制協(xié)議/網(wǎng)際協(xié)議(TransmissionControl?Protocol/Internet?Protocol，TCP/IP)通信轉(zhuǎn)發(fā)中的數(shù)據(jù)單位，也稱“數(shù)據(jù)包”，被轉(zhuǎn)發(fā)的數(shù)據(jù)是以數(shù)據(jù)包的形式傳送的。傳統(tǒng)的轉(zhuǎn)發(fā)方式中，路由器沒有區(qū)別對待每一個的數(shù)據(jù)包，而是對所有的數(shù)據(jù)包都采用先入先出隊列(First?Input?First?Output，F(xiàn)IFO)的策略進(jìn)行處理，網(wǎng)絡(luò)轉(zhuǎn)發(fā)會盡力將數(shù)據(jù)包送到目的地，但是并不對數(shù)據(jù)包轉(zhuǎn)發(fā)的可靠性和轉(zhuǎn)發(fā)時延等性能提供任何保障。隨著IP網(wǎng)絡(luò)技術(shù)的發(fā)展，數(shù)據(jù)轉(zhuǎn)發(fā)對IP網(wǎng)絡(luò)的服務(wù)質(zhì)量提出了新的要求。例如，基于網(wǎng)際協(xié)議的語音轉(zhuǎn)發(fā)(Voice?over?Internet?Protocol，VOIP)業(yè)務(wù)對數(shù)據(jù)包的轉(zhuǎn)發(fā)時延提出了較高要求，時延過長是用戶不能接受的。因此，為了支持不同服務(wù)需求的語音視頻以及數(shù)據(jù)業(yè)務(wù)，IP網(wǎng)絡(luò)需要能夠區(qū)分不同的通信形式或內(nèi)容，進(jìn)而提供多元化的服務(wù)。而現(xiàn)有網(wǎng)絡(luò)轉(zhuǎn)發(fā)中，路由選擇只是基于目的地IP地址和最短路徑進(jìn)行的，忽略了網(wǎng)路可用鏈路容量和分組流本身的要求。

在這種情況下，服務(wù)質(zhì)量(Quality?of?Service，QoS)應(yīng)運而生，QoS主要提供高效可靠的網(wǎng)絡(luò)服務(wù)，優(yōu)化網(wǎng)絡(luò)資源的使用，進(jìn)一步優(yōu)化網(wǎng)絡(luò)質(zhì)量。現(xiàn)有技術(shù)中，實現(xiàn)數(shù)據(jù)轉(zhuǎn)發(fā)的服務(wù)質(zhì)量主要運用基于轉(zhuǎn)發(fā)平面的負(fù)載均衡技術(shù)。在網(wǎng)絡(luò)的節(jié)點，即是在路由器的轉(zhuǎn)發(fā)平面存在幾個等價路徑的節(jié)點上，為每條路徑賦予一個負(fù)載平衡比例，在路由器收到數(shù)據(jù)包時，所述的負(fù)載平衡比例將數(shù)據(jù)包拆分成幾條路徑轉(zhuǎn)發(fā)。

但是采用這種方法也存在缺點，即是當(dāng)出現(xiàn)鏈路擁塞時，各個路由器仍舊采用原來分配的數(shù)據(jù)轉(zhuǎn)發(fā)比例就會出現(xiàn)丟包的現(xiàn)象，進(jìn)一步影響網(wǎng)絡(luò)的數(shù)據(jù)轉(zhuǎn)發(fā)質(zhì)量。

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

本發(fā)明實施例提供一種轉(zhuǎn)發(fā)數(shù)據(jù)的方法、裝置及路由器，以解決網(wǎng)絡(luò)中產(chǎn)生丟包現(xiàn)象的問題，以提高網(wǎng)絡(luò)擁塞時的QoS。

為解決上述技術(shù)問題，本發(fā)明實施例提供了一種數(shù)據(jù)轉(zhuǎn)發(fā)的方法，包括：

當(dāng)轉(zhuǎn)發(fā)數(shù)據(jù)包的路徑擁塞時，根據(jù)擁塞情況調(diào)整所述路徑的負(fù)載分擔(dān)比例；

根據(jù)調(diào)整后的負(fù)載分擔(dān)比例轉(zhuǎn)發(fā)所述數(shù)據(jù)包。

其中，所述根據(jù)擁塞情況調(diào)整所述路徑的負(fù)載分擔(dān)比例包括：

判斷調(diào)整所述路徑負(fù)載分擔(dān)比例的時間是否超過第一時間閾值，如果是，則以調(diào)整之前的負(fù)載分擔(dān)比例作為調(diào)整后的負(fù)載分擔(dān)比例；如果否，則以調(diào)整結(jié)果作為調(diào)整后的負(fù)載分擔(dān)比例。

其中，所述根據(jù)調(diào)整后的負(fù)載分擔(dān)比例轉(zhuǎn)發(fā)所述數(shù)據(jù)包之后還包括：

當(dāng)達(dá)到設(shè)定的第二時間閾值時，恢復(fù)所述調(diào)整后的負(fù)載分擔(dān)比例至調(diào)整之前的負(fù)載分擔(dān)比例；

根據(jù)恢復(fù)后的負(fù)載分擔(dān)比例轉(zhuǎn)發(fā)所述數(shù)據(jù)包。

其中，所述當(dāng)轉(zhuǎn)發(fā)數(shù)據(jù)包的路徑擁塞時，根據(jù)擁塞情況調(diào)整所述路徑的負(fù)載分擔(dān)比例包括：

當(dāng)轉(zhuǎn)發(fā)數(shù)據(jù)包的路徑擁塞時，將所述數(shù)據(jù)包送入擁塞隊列；

調(diào)整所述路徑的負(fù)載分擔(dān)比例；

則所述根據(jù)調(diào)整后的負(fù)載分擔(dān)比例轉(zhuǎn)發(fā)所述數(shù)據(jù)包為：根據(jù)調(diào)整后的負(fù)載分擔(dān)比例轉(zhuǎn)發(fā)所述擁塞隊列中的數(shù)據(jù)包。

其中，所述當(dāng)轉(zhuǎn)發(fā)數(shù)據(jù)包的路徑擁塞時包括：

當(dāng)需要丟棄所述數(shù)據(jù)包時，或者，當(dāng)所述數(shù)據(jù)包中攜帶擁塞標(biāo)記時。

其中，所述當(dāng)轉(zhuǎn)發(fā)數(shù)據(jù)包的路徑擁塞時，根據(jù)擁塞情況調(diào)整所述路徑的負(fù)載分擔(dān)比例之前還包括：

根據(jù)數(shù)據(jù)包的目的地址查找所述轉(zhuǎn)發(fā)數(shù)據(jù)包的路徑，并判斷所述轉(zhuǎn)發(fā)數(shù)據(jù)包的路徑為擁塞。

其中，所述調(diào)整所述轉(zhuǎn)發(fā)路徑的負(fù)載分擔(dān)比例包括：

降低所述轉(zhuǎn)發(fā)數(shù)據(jù)包的路徑中擁塞的路徑的負(fù)載分擔(dān)比例，降低后的負(fù)載分擔(dān)比例小于或等于所述擁塞的路徑的擁塞閾值；

根據(jù)降低量增加其他路徑的負(fù)載分擔(dān)比例。

其中，所述根據(jù)降低量增加其他路徑的負(fù)載分擔(dān)比例包括：

將降低量平均增加至其他路徑的負(fù)載分擔(dān)比例。

其中，所述降低所述轉(zhuǎn)發(fā)數(shù)據(jù)包的路徑中擁塞的路徑的負(fù)載分擔(dān)比例包括：

降低所述轉(zhuǎn)發(fā)數(shù)據(jù)包的路徑中擁塞的兩條或兩條以上的路徑的負(fù)載分擔(dān)比例。

本發(fā)明實施例還提供了一種轉(zhuǎn)發(fā)數(shù)據(jù)的裝置，包括：

第一調(diào)整模塊，用于當(dāng)轉(zhuǎn)發(fā)數(shù)據(jù)包的路徑擁塞時，根據(jù)擁塞情況調(diào)整所述路徑的負(fù)載分擔(dān)比例；

轉(zhuǎn)發(fā)模塊，用于根據(jù)所述第一調(diào)整模塊調(diào)整后的負(fù)載分擔(dān)比例轉(zhuǎn)發(fā)所述數(shù)據(jù)包。

其中，第一調(diào)整模塊包括：

第二調(diào)整子模塊，用于根據(jù)擁塞情況調(diào)整所述路徑的負(fù)載分擔(dān)比例；