專利名稱：一種負載分擔方法及設備的制作方法
技術領域：
本發明涉及網絡通信技術領域，更具體地說，涉及一種負載分擔方法及設備。
技術背景
在IP網絡中，轉發設備用于將報文轉發到同一目的地的路徑可能有多個，實現 負載分擔。當前轉發設備實現了 ECMP(Equal cost multi-path,等價多路徑)負載分擔。
所謂ECMP是指路由轉發時進行等價流量擔，即每個路徑的權重占比相等。其 工作過程為轉發引擎查找路由前綴，獲取與路由前綴相對應的RE(Route Entry，路由 表項)，找到RE對應的多個NHP (Next hop，下一跳)，然后根據NHP的轉發方式選擇 相應的NHP轉發報文。其中轉發方式通常有2種逐包方式和逐流方式。逐包方式 是根據報文處理順序輪流選擇各NHP，保證NHP流量均衡；而逐流方式根據報文流特征 (如IP五元組，MAC地址等)進行哈希運算，確定該報文對應的NHP，保證同一條報文 經過的NHP相同避免引起網絡傳輸亂序。經過NHP轉發的報文再經過與NHP對應的出 接口傳輸給目的路由器。
然而，按照上述逐包方式或逐流方式將報文轉發至NHP，再由與NHP相對應的 出接口轉發給目的路由器，可能會導致出接口轉發報文時丟失報文。發明內容
為解決上述技術問題，本發明實施例提供一種負載分擔方法及設備，以有效利 用NHP對應的出接口的流量，進而防止出接口為擁塞狀態時仍選用該出接口轉發造成的 報文丟失。其技術方案如下
本發明實施例提供一種負載分擔方法，包括
獲取轉發報文；
依據所述報文的目的地址，獲取與所述目的地址相對應的路由表項RE以及RE 對應的多個下一跳NHP ；
獲取各個NHP對應的出接口的流量，并分別與自身的預設擁塞閾值進行比較；
選取流量小于自身預設擁塞閾值的出接口，確定該出接口作為轉發出接口；
將所述報文轉發至所述轉發出接口對應的NHP。
與之相對應的，本發明實施例還提供一種負載分擔設備，包括
報文接收裝置，用于接收轉發報文；
路徑選取裝置，用于依據所述報文的目的地址，獲取與所述目的地址相對應的 路由表項RE以及RE對應的多個下一跳NHP ；
比較裝置，用于獲取各個NHP對應的出接口的流量，并分別與自身的預設擁塞 閾值進行比較；
轉發出接口確定裝置，用于選取流量小于自身預設擁塞閾值的出接口，確定該 出接口作為轉發出接口；
轉發裝置，用于將所述報文轉發至所述轉發出接口對應的NHP。
應用本發明實施例提供的技術方案，在轉發報文至NHP時，結合了 NHP所對應 的出接口流量進行選取，即選取流量小于自身預設擁塞閾值的出接口作為轉發出接口， 因此避免選取流量大于自身預設擁塞閾值的出接口，有效利用了出接口流量，進而防止 出接口擁塞時仍轉發至該出接口對應的NHP造成的報文丟失。


圖1為本發明實施例提供的負載分擔方法的一種流程圖2為本發明實施例提供的負載分擔方法的另一種流程圖3為本發明實施例提供的負載分擔方法的另一種流程圖4為本發明實施例提供的負載分擔設備的一種結構示意圖5為本發明實施例提供的負載分擔設備的另一種結構示意圖。
具體實施方式
下面將結合本發明實施例中的附圖，對本發明實施例中的技術方案進行清楚、 完整地描述，顯然，所描述的實施例僅僅是本發明一部分實施例，而不是全部的實施 例。基于本發明中的實施例，本領域普通技術人員在沒有作出創造性勞動前提下所獲得 的所有其他實施例，都屬于本發明保護的范圍。
一個實施例
發明人經研究發現，采用ECMP方式轉發報文至NHP時，未結合與NHP相對 應的出接口的流量進行選取，因此，當NHP對應的出接口流量大，出接口處于擁塞狀態 時，將報文轉發至其對應的NHP會進一步導致出接口擁塞，導致報文丟失。同時，如果 選取的出接口為擁塞狀態的出接口，而其他出接口有可能處于空閑狀態，因此可能造成 未能有效利用出接口流量。
為了解決上述問題，本發明實施例提供一種負載分擔方法，該方法在獲取到轉 發報文對應的NHP時，首先獲取與各個NHP對應的出接口的流量，選取流量小于自身預 設擁塞閾值的出接口作為轉發出接口，將報文轉發至與轉發出接口對應的NHP。方法流 程圖請參閱圖1所示，包括
SlOl 獲取轉發報文；
S102依據所述報文的目的地址，獲取與所述目的地址相對應的路由表項RE以 及RE對應的多個下一跳NHP ；其中目的地址、路由表項和NHP的對應關系保存在路 由表中，如表1所示。通過查找該路由表，即可以依據報文的目的地址獲取其要轉發至 的 NHP。
表1路由表
權利要求
1.一種負載分擔方法，其特征在于，包括 獲取轉發報文；依據所述報文的目的地址，獲取與所述目的地址相對應的路由表項RE以及RE對應 的多個下一跳NHP ；獲取各個NHP對應的出接口的流量，并分別與自身的預設擁塞閾值進行比較； 選取流量小于自身預設擁塞閾值的出接口，確定該出接口作為轉發出接口 ； 將所述報文轉發至所述轉發出接口對應的NHP。
2.根據權利要求1所述的負載分擔方法，其特征在于，將所述報文轉發至所述轉發出 接口對應的NHP之后還包括獲取轉發出接口的流量；當轉發出接口流量大于自身預設擁塞閾值時，判定該轉發出接口的狀態為擁塞狀 態，重新選取流量小于自身預設擁塞閾值的出接口，以選取新的轉發出接口。
3.根據權利要求2所述的負載分擔方法，其特征在于，當轉發出接口流量不大于自身 預設擁塞閾值時，判定該轉發出接口的狀態為空閑狀態，繼續選取該轉發出接口對應的 NHP轉發報文，將報文轉發至該新的轉發出接口對應的NHP。
4.根據權利要求2所述的負載分擔方法，其特征在于，當轉發出接口流量不大于自身 預設擁塞解除閾值時，判定該轉發出接口的狀態為空閑狀態，繼續將所述報文轉發至所 述轉發出接口對應的NHP。
5.根據權利要求2所述的負載分擔方法，其特征在于，當轉發出接口流量不大于自身 預設擁塞閾值，且大于自身預設擁塞解除閾值時，判定該轉發出接口的狀態為擁塞減緩 狀態，繼續將轉發出接口對應的NHP上傳輸的報文由該轉發出接口發送，而不再接收新 的報文。
6.根據權利要求1-5任意一項所述的負載分擔方法，其特征在于，還包括記錄所 述出接口的流量與預設擁塞閾值的比較結果。
7.根據權利要求1-5任意一項所述的負載分擔方法，其特征在于，所述獲取與所述 NHP對應的出接口的流量具體為記錄出接口輸出報文數量，確定單位時間內出接口的流量。
8.—種負載分擔設備，其特征在于，包括 報文接收裝置，用于接收轉發報文；路徑選取裝置，用于依據所述報文的目的地址，獲取與所述目的地址相對應的路由 表項RE以及RE對應的多個下一跳NHP ；比較裝置，用于獲取各個NHP對應的出接口的流量，并分別與自身的預設擁塞閾值 進行比較；轉發出接口確定裝置，用于選取流量小于自身預設擁塞閾值的出接口，確定該出接 口作為轉發出接口；轉發裝置，用于將所述報文轉發至所述轉發出接口對應的NHP。
9.根據權利要求8所述的負載分擔設備，其特征在于，還包括反饋裝置，用于獲 取轉發出接口的流量，并發送所述轉發出接口的流量給所述比較裝置，由所述比較裝置 對轉發出接口流量和自身的預設擁塞閾值進行比較。
10.根據權利要求9所述的負載分擔設備，其特征在于，所述比較裝置包括擁塞比 較單元和擁塞解除比較單元；其中所述擁塞比較單元，用于對比轉發出接口流量和自身口的預設擁塞閾值； 所述擁塞解除比較單元，用于對比轉發出接口流量和自身的預設擁塞解除閾值。
全文摘要
本發明實施例公開了一種負載分擔方法及設備。一種負載分擔方法，包括獲取轉發報文；依據報文的目的地址，獲取與目的地址相對應的RE以及RE對應的多個NHP；獲取各個NHP對應的出接口的流量，并分別與自身的預設擁塞閾值進行比較；選取流量小于自身預設擁塞閾值的出接口，確定該出接口作為轉發出接口；將報文轉發至轉發出接口對應的NHP。應用上述技術方案，在轉發報文至NHP時，結合了NHP所對應的出接口流量進行選取，即選取出接口的流量小于預設擁塞閾值的出接口作為轉發出接口，因此避免選取出接口流量大于預設擁塞閾值的出接口，有效利用了出接口的流量，進而防止出接口擁塞時仍轉發至該出接口對應的NHP造成的報文丟失。
文檔編號H04L12/56GK102025644SQ20101061996
公開日2011年4月20日 申請日期2010年12月31日 優先權日2010年12月31日
發明者晏陽, 郭英輝 申請人:華為技術有限公司