專利名稱：一種負(fù)載分擔(dān)方法和流量轉(zhuǎn)發(fā)設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，尤其涉及一種負(fù)載分擔(dān)方法和流量轉(zhuǎn)發(fā)設(shè)備。
背景技術(shù)：
負(fù)載分擔(dān)(Load Balance)又稱負(fù)載均衡(Loa
權(quán)利要求
1.一種負(fù)載分擔(dān)方法，其特征在于，包括 采用第一算法執(zhí)行第n次負(fù)載分擔(dān)計(jì)算；其中n為大于或等于I的自然數(shù)； 在執(zhí)行第n次負(fù)載分擔(dān)計(jì)算后，判斷出接ロ的負(fù)載狀態(tài)，其中，所述出接ロ的負(fù)載狀態(tài)可以為輕載狀態(tài)、重載狀態(tài)或正常狀態(tài)； 若有處于重載狀態(tài)的出接ロ，對通過該重載狀態(tài)的出接ロ轉(zhuǎn)發(fā)的流量，采用第二算法執(zhí)行第n+1次負(fù)載分擔(dān)計(jì)算，其中，第一算法和第二算法不相同；其中，在執(zhí)行第n+1次負(fù)載分擔(dān)計(jì)算時(shí)，在轉(zhuǎn)發(fā)設(shè)備的出接ロ列表中増加新的表項(xiàng)，所述新的表項(xiàng)對應(yīng)處于輕載狀態(tài)的出接ロ。
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述判斷出各個(gè)出接ロ的負(fù)載狀態(tài)包括 設(shè)定第一門限和第二門限；其中，第一門限大于第二門限； 當(dāng)出接ロ的流量大于第一門限吋，確定該出接ロ的負(fù)載狀態(tài)為重載狀態(tài)；或當(dāng)出接ロ的流量小于第二門限吋，確定該出接ロ的負(fù)載狀態(tài)為輕載狀態(tài)；或當(dāng)出接ロ的流量大于等于第二門限小于等于第一門限吋，確定該出接ロ的負(fù)載狀態(tài)為正常狀態(tài)。
3.根據(jù)權(quán)利要求I或2所述的方法，其特征在于，還包括 將所述重載狀態(tài)的出接ロ用重載標(biāo)記標(biāo)識，將所述輕載狀態(tài)的出接ロ用輕載標(biāo)記標(biāo)識，將所述處于正常狀態(tài)的出接ロ，用正常標(biāo)記標(biāo)識。
4.根據(jù)權(quán)利要求I至3任意一項(xiàng)所述的方法，其特征在于，若有處于重載狀態(tài)的出接ロ，對通過該重載狀態(tài)的出接ロ轉(zhuǎn)發(fā)的流量，采用第二算法執(zhí)行第n+1次負(fù)載分擔(dān)計(jì)算包括 判定處于重載狀態(tài)的出接ロ為使能再次負(fù)載分擔(dān)，處于輕載狀態(tài)或者正常狀態(tài)的出接ロ為不使能再次負(fù)載分擔(dān)； 將被判定為不使能再次負(fù)載分擔(dān)的出接口上的流量正常轉(zhuǎn)發(fā)； 將被判定為使能再次負(fù)載分擔(dān)的出接口上的流量執(zhí)行第n+1次負(fù)載分擔(dān)計(jì)算。
5.根據(jù)權(quán)利要求I至4中任一項(xiàng)所述的方法，其特征在于，包括 所述第一次負(fù)載分擔(dān)計(jì)算所采用的哈希算法包括循環(huán)冗余碼校驗(yàn)算法，所述第二次負(fù)載分擔(dān)計(jì)算所采用的哈希算法包括奇偶哈希算法。
6.ー種流量轉(zhuǎn)發(fā)設(shè)備，其特征在于，包括 第一負(fù)載分擔(dān)単元，用于采用第一算法執(zhí)行第n次負(fù)載分擔(dān)計(jì)算；其中n為大于或等于I的自然數(shù)； 狀態(tài)判斷単元，用于在所述第一負(fù)載分擔(dān)單元執(zhí)行第n次負(fù)載分擔(dān)計(jì)算后，判斷出接ロ的負(fù)載狀態(tài)，其中，所述出接ロ的負(fù)載狀態(tài)可以為輕載狀態(tài)、重載狀態(tài)或正常狀態(tài)； 第二負(fù)載分擔(dān)単元，若狀態(tài)所述判斷単元確定有出接ロ處于重載狀態(tài)，用于對通過該重載狀態(tài)的出接ロ轉(zhuǎn)發(fā)的流量，采用第二算法執(zhí)行第n+1次負(fù)載分擔(dān)計(jì)算，其中，第一算法和第二算法不相同；其中，在執(zhí)行第n+1次負(fù)載分擔(dān)計(jì)算時(shí)，在轉(zhuǎn)發(fā)設(shè)備的出接ロ列表中增加新的表項(xiàng)，所述新的表項(xiàng)對應(yīng)處于輕載狀態(tài)的出接ロ。
7.根據(jù)權(quán)利要求6所述的流量轉(zhuǎn)發(fā)設(shè)備，其特征在于，所述狀態(tài)判斷単元包括 門限設(shè)定子單元，用于設(shè)定第一門限和第二門限；其中，第一門限大于第二門限； 判斷子単元，用于當(dāng)出接ロ的流量大于第一門限時(shí)，確定該出接ロ的負(fù)載狀態(tài)為重載狀態(tài)； 所述判斷子単元還用于當(dāng)出接ロ的流量小于第二門限時(shí)，確定該出接ロ的負(fù)載狀態(tài)為輕載狀態(tài)； 所述判斷子単元還用于當(dāng)出接ロ的流量大于等于第二門限小于等于第一門限時(shí)，確定該出接ロ的負(fù)載狀態(tài)為正常狀態(tài)。
8.根據(jù)權(quán)利要求6或7所述的流量轉(zhuǎn)發(fā)設(shè)備，其特征在于，所述流量轉(zhuǎn)發(fā)設(shè)備還包括標(biāo)記單元，用于將所述重載狀態(tài)的出接ロ用重載標(biāo)記標(biāo)識，將所述輕載狀態(tài)的出接ロ用輕載標(biāo)記標(biāo)識，將所述處于正常狀態(tài)的出接ロ，用正常標(biāo)記標(biāo)識。
全文摘要
本發(fā)明的實(shí)施例提供一種負(fù)載分擔(dān)方法和流量轉(zhuǎn)發(fā)設(shè)備，涉及通信領(lǐng)域，能夠在不改變流量哈希模型的情況下改善負(fù)載分擔(dān)不均的情況。其方法為采用第一算法執(zhí)行第n次負(fù)載分擔(dān)計(jì)算；其中n為大于或等于1的自然數(shù)；在執(zhí)行第n次負(fù)載分擔(dān)計(jì)算后，判斷出接口的負(fù)載狀態(tài)，其中，所述出接口的負(fù)載狀態(tài)可以為輕載狀態(tài)、重載狀態(tài)或正常狀態(tài)；若有處于重載狀態(tài)的出接口，對通過該重載狀態(tài)的出接口轉(zhuǎn)發(fā)的流量，采用第二算法執(zhí)行第n+1次負(fù)載分擔(dān)計(jì)算，其中，第一算法和第二算法不相同；其中，在執(zhí)行第n+1次負(fù)載分擔(dān)計(jì)算時(shí)，在轉(zhuǎn)發(fā)設(shè)備的出接口列表中增加新的表項(xiàng)，所述新的表項(xiàng)對應(yīng)處于輕載狀態(tài)的出接口。本發(fā)明實(shí)施例用于進(jìn)行負(fù)載分擔(dān)。
文檔編號H04L12/56GK102780632SQ20121027873
公開日2012年11月14日 申請日期2012年8月7日 優(yōu)先權(quán)日2012年8月7日
發(fā)明者周沖, 唐湜 申請人:華為技術(shù)有限公司