[發(fā)明專利]一種負載分擔方法及設備

有效

• 申請?zhí)枺?/td>: 201010619962.7
• 申請日: 2010-12-31
• 公開（公告）號: CN102025644A
• 公開（公告）日: 2011-04-20
• 發(fā)明（設計）人: 郭英輝;晏陽
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 彭愿潔;李文紅

技術領域

本發(fā)明涉及網絡通信技術領域，更具體地說，涉及一種負載分擔方法及設備。

背景技術

在IP網絡中，轉發(fā)設備用于將報文轉發(fā)到同一目的地的路徑可能有多個，實現(xiàn)負載分擔。當前轉發(fā)設備實現(xiàn)了ECMP(Equal?cost?multi-path，等價多路徑)負載分擔。

所謂ECMP是指路由轉發(fā)時進行等價流量擔，即每個路徑的權重占比相等。其工作過程為：轉發(fā)引擎查找路由前綴，獲取與路由前綴相對應的RE(Route?Entry，路由表項)，找到RE對應的多個NHP(Next?hop，下一跳)，然后根據(jù)NHP的轉發(fā)方式選擇相應的NHP轉發(fā)報文。其中：轉發(fā)方式通常有2種：逐包方式和逐流方式。逐包方式是根據(jù)報文處理順序輪流選擇各NHP，保證NHP流量均衡；而逐流方式根據(jù)報文流特征(如IP五元組，MAC地址等)進行哈希運算，確定該報文對應的NHP，保證同一條報文經過的NHP相同避免引起網絡傳輸亂序。經過NHP轉發(fā)的報文再經過與NHP對應的出接口傳輸給目的路由器。

然而，按照上述逐包方式或逐流方式將報文轉發(fā)至NHP，再由與NHP相對應的出接口轉發(fā)給目的路由器，可能會導致出接口轉發(fā)報文時丟失報文。

發(fā)明內容

為解決上述技術問題，本發(fā)明實施例提供一種負載分擔方法及設備，以有效利用NHP對應的出接口的流量，進而防止出接口為擁塞狀態(tài)時仍選用該出接口轉發(fā)造成的報文丟失。其技術方案如下：

本發(fā)明實施例提供一種負載分擔方法，包括：

獲取轉發(fā)報文；

依據(jù)所述報文的目的地址，獲取與所述目的地址相對應的路由表項RE以及RE對應的多個下一跳NHP；

獲取各個NHP對應的出接口的流量，并分別與自身的預設擁塞閾值進行比較；

選取流量小于自身預設擁塞閾值的出接口，確定該出接口作為轉發(fā)出接口；

將所述報文轉發(fā)至所述轉發(fā)出接口對應的NHP。

與之相對應的，本發(fā)明實施例還提供一種負載分擔設備，包括：

報文接收裝置，用于接收轉發(fā)報文；

路徑選取裝置，用于依據(jù)所述報文的目的地址，獲取與所述目的地址相對應的路由表項RE以及RE對應的多個下一跳NHP；

比較裝置，用于獲取各個NHP對應的出接口的流量，并分別與自身的預設擁塞閾值進行比較；

轉發(fā)出接口確定裝置，用于選取流量小于自身預設擁塞閾值的出接口，確定該出接口作為轉發(fā)出接口；

轉發(fā)裝置，用于將所述報文轉發(fā)至所述轉發(fā)出接口對應的NHP。

應用本發(fā)明實施例提供的技術方案，在轉發(fā)報文至NHP時，結合了NHP所對應的出接口流量進行選取，即選取流量小于自身預設擁塞閾值的出接口作為轉發(fā)出接口，因此避免選取流量大于自身預設擁塞閾值的出接口，有效利用了出接口流量，進而防止出接口擁塞時仍轉發(fā)至該出接口對應的NHP造成的報文丟失。

附圖說明

圖1為本發(fā)明實施例提供的負載分擔方法的一種流程圖；

圖2為本發(fā)明實施例提供的負載分擔方法的另一種流程圖；

圖3為本發(fā)明實施例提供的負載分擔方法的另一種流程圖；

圖4為本發(fā)明實施例提供的負載分擔設備的一種結構示意圖；

圖5為本發(fā)明實施例提供的負載分擔設備的另一種結構示意圖。

具體實施方式

下面將結合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例。基于本發(fā)明中的實施例，本領域普通技術人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。

一個實施例

發(fā)明人經研究發(fā)現(xiàn)，采用ECMP方式轉發(fā)報文至NHP時，未結合與NHP相對應的出接口的流量進行選取，因此，當NHP對應的出接口流量大，出接口處于擁塞狀態(tài)時，將報文轉發(fā)至其對應的NHP會進一步導致出接口擁塞，導致報文丟失。同時，如果選取的出接口為擁塞狀態(tài)的出接口，而其他出接口有可能處于空閑狀態(tài)，因此可能造成未能有效利用出接口流量。

為了解決上述問題，本發(fā)明實施例提供一種負載分擔方法，該方法在獲取到轉發(fā)報文對應的NHP時，首先獲取與各個NHP對應的出接口的流量，選取流量小于自身預設擁塞閾值的出接口作為轉發(fā)出接口，將報文轉發(fā)至與轉發(fā)出接口對應的NHP。方法流程圖請參閱圖1所示，包括：

S101：獲取轉發(fā)報文；