[發明專利]一種選擇路由的方法及設備

有效

• 申請號: 201110207316.4
• 申請日: 2011-07-22
• 公開（公告）號: CN102891799A
• 公開（公告）日: 2013-01-23
• 發明（設計）人: 李剛
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 關文魁

1.一種選擇路由的方法，其特征在于，所述方法包括：

邊界網關路由設備接收對等體發送的更新報文，所述更新報文攜帶目標網段地址和所述更新報文對應路由的負載分擔發生次數；

所述邊界網關路由設備對所述更新報文對應的到達目標網段的路由進行篩選；

如果篩選出多條路由，則所述邊界網關路由設備從所述篩選的路由中優先選擇負載分擔發生次數不為0的路由，將所述選擇的路由的路由信息、負載分擔發生次數和目標網段地址寫入路由信息表。

2.如權利要求1所述的方法，其特征在于，如果所述邊界網關路由設備不具有使能等價多路徑ECMP的功能，則從所述篩選的路由中優先選擇負載分擔發生次數不為0的路由，將所述選擇的路由的路由信息、負載分擔發生次數和目標網段地址寫入路由信息表，包括：

如果所述篩選的多條路由中存在負載分擔發生次數不為0的路由，則從所述篩選的多條路由中選擇一條負載分擔發生次數不為0的路由，將所述選擇的路由的路由信息、負載分擔發生次數和目標網段地址的對應關系存儲在路由信息表中；

如果所述篩選的多條路由都是負載分擔發生次數為0的路由，則從所述篩選的多條路由中選擇一條路由，將所述選擇的路由的路由信息、負載分擔發生次數和目標網段地址的對應關系寫入路由信息表中。

3.如權利要求2所述的方法，其特征在于，從所述篩選的多條路由中選擇一條負載分擔發生次數不為0的路由，包括：

從所述篩選的多條路由中選擇一條負載分擔發生次數最大的路由；或，選擇任一條負載分擔發生次數不為0的路由；或，從負載分擔發生次數不為0的路由中選擇負載分擔發生次數最小的路由。

4.如權利要求2或3所述的方法，其特征在于，選擇一條路由之后，還包括：

從所述路由信息表中讀取所述選擇的路由的負載分擔發生次數和目標網段地址，生成攜帶所述讀取的目標網段地址和負載分擔發生次的更新報文，發送所述生成的更新報文給所述邊界網關路由設備的對等體中除所述選擇的路由對應的對等體以外的其他對等體。

5.如權利要求1所述的方法，其特征在于，如果所述邊界網關路由設備具有使能ECMP的功能，則從所述篩選的路由中優先選擇負載分擔發生次數不為0的路由，將所述選擇的路由的路由信息、負載分擔發生次數和目標網段地址寫入路由信息表，包括：

根據負載分擔發生次數和所述邊界網關路由設備中存儲的ECMP數目限制值，從所述篩選的路由中優先選擇負載分擔發生次數據不為0的路由，將所述選擇的路由的路由信息、負載分擔發生次數和目標網段地址寫入路由信息表。

6.如權利要求5所述的方法，其特征在于，所述根據負載分擔發生次數和所述邊界網關路由設備中存儲的ECMP數目限制值，從所述篩選的路由中優先選擇負載分擔發生次數據不為0的路由，將所述選擇的路由的路由信息、負載分擔發生次數和目標網段地址寫入路由信息表，包括：

如果所述篩選的路由的數目不超過所述邊界網關路由設備中存儲的ECMP數目限制值，則所述邊界網關路由設備選擇所有篩選的路由，將所述選擇的路由的路由信息、負載分擔發生次數和目標網段地址寫入路由信息表；

如果所述篩選的路由的數目超過所述邊界網關路由設備中存儲的ECMP數目限制值，則所述邊界網關路由設備根據負載分擔發生次數，從所述篩選的路由中選擇負載分擔發生次數據最大的ECMP數目限制值個路由，將所述選擇的路由的路由信息、負載分擔發生次數和目標網段地址寫入路由信息表。

7.如權利要求5或6所述的方法，其特征在于，所述根據負載分擔發生次數從所述篩選的路由中優先選擇負載分擔發生次數不為0的路由之后，還包括：

獲取負載分擔發生次數以及從所述路由信息表中讀取目標網絡段地址，生成攜帶所述獲取的負載分擔發生次數和所述讀取的目標網段地址的更新報文，發送所述生成的更新報文給所述邊界網關路由設備的對等體中除所述選擇的路由對應的對等體以外的其他對等體。

8.如權利要求7所述的方法，其特征在于，所述獲取負載分擔發生次數，包括：

從所述路由信息表中讀取所述選擇的路由的負載分擔發生次數，從所述讀取的負載分擔發生次數中選擇最大的負載分擔發生次數、最小的負載分擔發生次數或任一選擇一個負載分擔發生次數，增加所述選擇的負載分擔發生次數；或，獲取用戶配置的負載分擔發生次數。