值,分別為S/至Sk' ,Si'至Sk'根據(jù)
分別對應叫至nik,所述第H確定單元具體用于確定m等于叫 至IIik中最小的值。
[0032] 結(jié)合第二方面的第一種實施方式或第二方面的第二種實施方式,在第二方面的第 四種實施方式中,所述第t個流的特征信息包括所述第t個流的源網(wǎng)際協(xié)議IP地址和目的IP地址。
【附圖說明】
[0033]為了更清楚地說明本發(fā)明實施例中的技術(shù)方案,下面將對實施例中所需要使用的 附圖作一簡單地介紹,顯而易見地,下面描述中的附圖是本發(fā)明的一些實施例,對于本領域 普通技術(shù)人員來講,在不付出創(chuàng)造性勞動性的前提下,還可W根據(jù)送些附圖獲得其他的附 圖。
[0034] 圖1為本發(fā)明負載分擔的方法實施例一的流程圖;
[0035] 圖2為本發(fā)明負載分擔的裝置實施例一的結(jié)構(gòu)示意圖。
【具體實施方式】
[0036]為使本發(fā)明實施例的目的、技術(shù)方案和優(yōu)點更加清楚,下面將結(jié)合本發(fā)明實施例 中的附圖,對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述,顯然,所描述的實施例是 本發(fā)明一部分實施例,而不是全部的實施例。基于本發(fā)明中的實施例,本領域普通技術(shù)人員 在沒有做出創(chuàng)造性勞動的前提下所獲得的所有其他實施例,都屬于本發(fā)明保護的范圍。
[0037] 圖1為本發(fā)明負載分擔的方法實施例一的流程圖,如圖1所示,本實施例的執(zhí)行主 體為負載分擔裝置,具體可通過硬件或軟硬件相結(jié)合的方式實現(xiàn)。則該方法包括:
[0038]SlOl,負載分擔裝置確定多個目的端口的數(shù)量n。
[0039] 所述多個目的端口是所述負載分擔裝置的物理端口。
[0040] 本實施例中,所述負載分擔裝置可W為路由器,也可為交換機或者防火墻,本實施 例不作限定。
[0041] 在對多個流進行負載分擔前,確定進行負載分擔的所述多個目的端口的數(shù)量n。所 述多個目的端口的號碼可W分別為0, 1,2,......,n-l。舉例來說,所述負載分擔裝置確定 的所述多個目的端口的數(shù)量n= 27, 27個端口號碼分別為0, 1,2,……,26。
[0042]S102,所述負載分擔裝置確定S大于第一預設闊值。
Xi表示根據(jù)第一負載分擔算法n個端口中第i個 端口需要承載的所述多個流中的流的數(shù)量。X表示所述多個流的數(shù)量與n的商。
[0044] 本實施例中,在所述負載分擔裝置確定S大于第一預設闊值前,需要存儲進行負 載分擔的物理端口的數(shù)量N與之間的對應關(guān)系表。該表如表1所示,表1中存儲了物 理端口的數(shù)量最多為32個的情況下,物理端口的數(shù)量N與5之間的對應關(guān)系。其中,N= 2, 3, 4,......32,I二4,4,或,……,馬2。
[004引表1 ;物理端口的數(shù)量N與S之間的對應關(guān)系表[0046]
[0048]從表I中可W看出在進行負載分擔時,無論采用哪種哈希函數(shù),針對不同的物理 端口數(shù)量N,都不能保證在每種物理端口數(shù)量的情況下I都很小。所W在所述負載分擔裝置 進行負載分擔前,首先設定進行負載分擔的哈希函數(shù),所述哈希函數(shù)可W為表1中所列舉 出的多種哈希函數(shù)中的一種。如設定的哈希函數(shù)為CRCl哈希函數(shù)。CRCl哈希函數(shù)表示16 位的CRC運算的函數(shù)。
[0049] 具體地,所述負載分擔裝置根據(jù)存儲的進行負載分擔的物理端口的數(shù)量N與f之 間的對應關(guān)系表來確定S是否大于第一預設闊值。其中,n為N中的一個值,S為與n相匹 配的J中的一個值。舉例來說,n= 27,S為I中與n= 27相匹配的值,5-4- =23.24%。
[0050] 本實施例中,所述第一預設闊值可根據(jù)將表1中的i的取值范圍進行設定。 當0%言5<5%,所述負載分擔裝置將該女對應的負載分擔效果的等級設定為優(yōu)。當 5%< 5言10%,所述負載分擔裝置將該《對應的負載分擔效果的等級設定為良。當 10%<5;^15%,所述負載分擔裝置將該《對應的負載分擔效果的等級設定為可。當 S> 15%,所述負載分擔裝置將該i下對應的負載分擔效果的等級設定為為劣。在負載分擔 效果的等級為可或劣的情況下,需要進行I的調(diào)整。郝么所述第一預設闊值設定為負載分 擔效果的等級為可的情況下I所對應的數(shù)值范圍的下限。如在上述舉例中,將第一預設闊 值設定為10%。本實施例中對設定負載分擔效果的等級的S的數(shù)值范圍不作限定,所W設 定的第一預設闊值大小也不作限定。
[0051] 當多個目的端口的數(shù)量n相匹配的S大于所述第一預設闊值時,表明針對數(shù)量為n 的目的端口進行負載分擔的效果等級為可或劣,需要提高所述數(shù)量為n的多個目的端口對 應的負載分擔的承載多個流中的流的數(shù)量的均勻度。
[0052] 舉例說明為;所述負載分擔裝置確定的多個目的端口的數(shù)量n= 27,第一預設闊 值為10%,郝么確定出的與數(shù)量n= 27相匹配的S= 23. 24%,S大于10%。
[0053]S103,所述負載分擔裝置確定m。
[0054]S'小于第二預設闊值。第二預設闊值小于第一預設闊值。
X,'表示根據(jù)第二負載分擔算法m個端口中第j個端口 需要承載的多個流中的流的數(shù)量。無'表示多個流的數(shù)量與m的商。m大于n。
[00巧]本實施例中,所述負載分擔裝置根據(jù)表1中的小于第二預設闊值的S'來確定m。 其中,S'為I中的一個值。m為與S'相匹配的N中的一個值。由于數(shù)量為n的多個目的 端口對應的負載分擔等級為可或劣,所W需要提高與數(shù)量為n的目的端口相匹配的承載多 個流中的流的數(shù)量的均勻度。所W所述負載分擔裝置設定的第二預設闊值小于第一預設闊 值。為了使所述多個目的端口承載的流的壓力減小,所述負載分擔裝置確定的m大于n。
[0056] 具體地,所述第二預設闊值設定為負載分擔效果的等級為優(yōu)的情況下《所對應的 數(shù)值范圍的下限。如在上述舉例中,所述負載分擔裝置將第二預設闊值設定為5%。本實施 例中對所述負載分擔裝置設定的負載分擔效果的等級對應的5的數(shù)值范圍不作限定,所W 對所述負載分擔裝置設定的第二預設闊值大小也不作限定。
[0057] 舉例說明為;第二預設闊值設定為5%,從表1中確定小于第二闊值的S'= 3. 21 %,與S'二3. 21 %相匹配的m二32,且m大于n。
[005引 S104,所述負載分擔裝置根據(jù)m確定承載多個流中的每個流的端口。
[0059] 多個流中每個流將被多個目的端口中的一個端口承載。
[0060] 本實施例中,所述負載分擔裝置根據(jù)m確定承載多個流中的每個流的端口時,承 載每個流的端口號碼為小于n的非負整數(shù)。
[0061]S105,所述負載分擔裝置通過承載所述多個流中的每個流的端口發(fā)送對應的流。
[0062] 本實施例提供的負載分擔的方法,通過負載分擔裝置確定多個目的端口的數(shù)量n。 所述負載分擔裝置確定S大于第一預設闊值。所述負載分擔裝置確定m。所述負載分擔裝 置根據(jù)m確定承載多個流中的每個流的端口。所述負載分擔裝置通過承載多個流中的每個 流的端口發(fā)送對應的流。S可W用于標識根據(jù)第一負載分擔算法n個端口承載多個流中的 流的數(shù)量的均勻度。S'可W用于標識根據(jù)第二負載分擔算法m個端口承載多個流中的流 的數(shù)量的均勻度。S'小于S則表明根據(jù)第二負載分擔算法m個端口承載的流的數(shù)量的均 勻度優(yōu)于根據(jù)第一負載分擔算法n個端口承載的流的數(shù)量的均勻度。因此,根據(jù)m確定承 載所述多個流中的每個流的端口有助于提高承載多個流中的流的數(shù)量的均勻度。
[0063] 上述技術(shù)方案中,SlOl至S104的執(zhí)行主體可W是處理器。所述處理器可W是 所述負載分擔裝置的控制平面的部件。所述處理器可W是中央處理器