[發(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)代理有限公司
• 代理人: 逯長明

1、一種轉(zhuǎn)發(fā)數(shù)據(jù)的方法，其特征在于，包括：

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

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

2、根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)擁塞情況調(diào)整所述路徑的負載分擔比例包括：

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

3、根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)調(diào)整后的負載分擔比例轉(zhuǎn)發(fā)所述數(shù)據(jù)包之后還包括：

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

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

4、根據(jù)權(quán)利要求1至3任一項所述的方法，其特征在于，所述當轉(zhuǎn)發(fā)數(shù)據(jù)包的路徑擁塞時，根據(jù)擁塞情況調(diào)整所述路徑的負載分擔比例包括：

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

調(diào)整所述路徑的負載分擔比例；

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

5、根據(jù)權(quán)利要求1所述的方法，其特征在于，所述當轉(zhuǎn)發(fā)數(shù)據(jù)包的路徑擁塞時包括：

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

6、根據(jù)權(quán)利要求1所述的方法，其特征在于，所述當轉(zhuǎn)發(fā)數(shù)據(jù)包的路徑擁塞時，根據(jù)擁塞情況調(diào)整所述路徑的負載分擔比例之前還包括：

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

7、根據(jù)權(quán)利要求1所述的方法，其特征在于，所述調(diào)整所述轉(zhuǎn)發(fā)路徑的負載分擔比例包括：

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

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

8、根據(jù)權(quán)利要求7所述的方法，其特征在于，所述根據(jù)降低量增加其他路徑的負載分擔比例包括：

將降低量平均增加至其他路徑的負載分擔比例。

9、根據(jù)權(quán)利要求7所述的方法，其特征在于，所述降低所述轉(zhuǎn)發(fā)數(shù)據(jù)包的路徑中擁塞的路徑的負載分擔比例包括：

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

10、一種轉(zhuǎn)發(fā)數(shù)據(jù)的裝置，其特征在于，包括：

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

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

11、根據(jù)權(quán)利要求10所述的裝置，其特征在于，第一調(diào)整模塊包括：

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

判斷子模塊，用于判斷所述第二調(diào)整子模塊調(diào)整所述路徑負載分擔比例的時間是否超過第一時間閾值，如果是，則以調(diào)整之前的負載分擔比例作為調(diào)整后的負載分擔比例，如果否，則以調(diào)整結(jié)果作為調(diào)整后的負載分擔比例。

12、根據(jù)權(quán)利要求10所述的裝置，其特征在于，還包括：

恢復模塊，用于當達到設(shè)定的時間閾值時，恢復所述調(diào)整后的負載分擔比例至調(diào)整之前的負載分擔比例。

13、根據(jù)權(quán)利要求10至12任一項所述的裝置，其特征在于，還包括：

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

14、根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述裝置為路由器。

15、一種轉(zhuǎn)發(fā)數(shù)據(jù)的系統(tǒng)，其特征在于，包括多個數(shù)據(jù)傳輸設(shè)備，所述多個數(shù)據(jù)傳輸設(shè)備組成至少兩條用來分擔數(shù)據(jù)傳輸負載的數(shù)據(jù)傳輸路徑；

當所述數(shù)據(jù)傳輸路徑中的任一條路徑發(fā)生擁塞時，根據(jù)擁塞情況降低所述發(fā)生擁塞的數(shù)據(jù)傳輸路徑的負載分擔比例，提高其他數(shù)據(jù)傳輸路徑中至少一條數(shù)據(jù)傳輸路徑的負載分擔比例。

16、根據(jù)權(quán)利要求15所述的系統(tǒng)，其特征在于，所述降低所述發(fā)生擁塞的數(shù)據(jù)傳輸路徑的負載分擔比例包括：降低所述發(fā)生擁塞的數(shù)據(jù)傳輸路徑的負載分擔比例，降低后的負載分擔比例小于或等于所述路徑的擁塞閾值。