專(zhuān)利名稱(chēng)：用于網(wǎng)絡(luò)處理器的負(fù)載平衡器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種負(fù)載平衡器，其應(yīng)用于一種安裝了多個(gè)具有諸如路由選擇或地址搜索功能的網(wǎng)絡(luò)處理器的通信設(shè)備，以對(duì)各個(gè)網(wǎng)絡(luò)處理器進(jìn)行幀處理的負(fù)載平衡控制。
背景技術(shù)：
近年來(lái)，隨著使用因特網(wǎng)的用戶的增多，因特網(wǎng)上處理的數(shù)據(jù)量快速增加。因此，在諸如路由器或交換機(jī)的通信設(shè)備中，關(guān)于用于諸如IP(因特網(wǎng)協(xié)議)等的通信幀(分組)的路由選擇和/或交換處理及地址等的搜索處理的負(fù)載急劇增加。因此，需要提高通信設(shè)備的性能和處理能力。所以，在通信設(shè)備上必須安裝滿足其所要求的處理能力的網(wǎng)絡(luò)處理器。
但是，各個(gè)網(wǎng)絡(luò)處理器的處理能力不能總滿足基于因特網(wǎng)通信中的快速增加的要求。在這種情況下，在通信設(shè)備上安裝多個(gè)具有低處理能力的網(wǎng)絡(luò)處理器，并且這些網(wǎng)絡(luò)處理器執(zhí)行并行處理。因此，必須執(zhí)行對(duì)這些網(wǎng)絡(luò)處理器的負(fù)載平衡控制，以防止加在每個(gè)網(wǎng)絡(luò)處理器上的負(fù)載超過(guò)了各網(wǎng)絡(luò)處理器的處理能力。
在現(xiàn)有技術(shù)中，當(dāng)對(duì)相互并聯(lián)安裝的網(wǎng)絡(luò)處理器執(zhí)行負(fù)載平衡處理時(shí)，根據(jù)諸如各個(gè)幀的地址等的信息分配發(fā)送路由，并將幀發(fā)送到各網(wǎng)絡(luò)處理器。而且，預(yù)先設(shè)置在計(jì)算路由分配時(shí)所使用的多個(gè)控制參數(shù)。當(dāng)產(chǎn)生分配不均勻(不平衡或不均衡)以致所分配的幀集中在一個(gè)特定網(wǎng)絡(luò)處理器上時(shí)，通過(guò)改變控制參數(shù)將該幀分配的目的地(分配圖)一并改變?yōu)榱磉x的目的地(另選的分配圖)。以此方式解決幀分配的不均勻。
但是，在該現(xiàn)有技術(shù)中，一并改變幀分配的目的地。因此，在改變參數(shù)之前和之后，可能改變所有幀的分配的目的地。此時(shí)，發(fā)送到分配均勻的路由(網(wǎng)絡(luò)處理器)的幀，可能由于控制參數(shù)的變化被發(fā)送到其他路由(網(wǎng)絡(luò)處理器)。在這種情況下，中斷了幀的連續(xù)性，因此，幀是非連續(xù)的，并且不能被準(zhǔn)確地傳送。當(dāng)頻繁地執(zhí)行控制參數(shù)的動(dòng)態(tài)變化時(shí)，可能會(huì)使通信設(shè)備的可靠性變差。

發(fā)明內(nèi)容
本發(fā)明的一個(gè)目的是提供一種用于網(wǎng)絡(luò)處理器的負(fù)載平衡器，其中當(dāng)輸入信息的分配目的地集中在一個(gè)特定網(wǎng)絡(luò)處理器時(shí)，可以解決不均勻而不影響分配到另一個(gè)網(wǎng)絡(luò)處理器的輸入信息。
本發(fā)明采用以下結(jié)構(gòu)以實(shí)現(xiàn)上述目的。
更具體地，本發(fā)明的第一方面是一種用于網(wǎng)絡(luò)處理器的負(fù)載平衡器。在一種通信設(shè)備中設(shè)置負(fù)載平衡器，該通信設(shè)備包括接收部件和多個(gè)用于對(duì)由接收部件接收的輸入信息進(jìn)行處理的網(wǎng)絡(luò)處理器。該負(fù)載平衡器包括多個(gè)負(fù)載平衡控制部件。該多個(gè)負(fù)載平衡控制部件以串聯(lián)方式多級(jí)互連在一起。每個(gè)負(fù)載平衡控制部件接收來(lái)自接收裝置的輸入信息，并根據(jù)每個(gè)輸入信息的預(yù)定分配條件，執(zhí)行將輸入信息分配到網(wǎng)絡(luò)處理器之一的分配處理。此外，第二級(jí)和后續(xù)級(jí)的每個(gè)負(fù)載平衡控制部件監(jiān)視由前一級(jí)的負(fù)載平衡控制部件執(zhí)行的分配處理，并當(dāng)前一級(jí)的負(fù)載平衡控制部件分配的輸入信息的分配目的地集中在一特定網(wǎng)絡(luò)處理器時(shí)，根據(jù)不同于前一級(jí)的負(fù)載平衡控制部件中使用的分配條件的分配條件，將由前一級(jí)的負(fù)載平衡控制部件分配到特定處理器的輸入信息分配到另選的網(wǎng)絡(luò)處理器。
根據(jù)本發(fā)明，當(dāng)在負(fù)載平衡控制部件中產(chǎn)生輸入信息(例如幀或分組)的分配目的地的不平衡(不均衡)時(shí)，后一級(jí)的負(fù)載平衡控制部件自動(dòng)執(zhí)行關(guān)于在前一級(jí)負(fù)載平衡控制部件被分配到一特定分配目的地(分配路由)的輸入信息的分配處理(再分配)。以此方式，快速解決分配目的地的不平衡而不影響分配到另一個(gè)分配目的地的輸入信息。
根據(jù)本發(fā)明的負(fù)載平衡器最好還包括一個(gè)更新控制部件，其監(jiān)視由最后一級(jí)負(fù)載平衡控制部件執(zhí)行的分配處理，并且當(dāng)由最后一級(jí)負(fù)載平衡控制部件分配的輸入信息的分配目的地集中在一個(gè)特定網(wǎng)絡(luò)處理器時(shí)，更新在所有的負(fù)載平衡控制部件中使用的分配條件。以此方式，當(dāng)通過(guò)使用所有級(jí)的負(fù)載平衡控制部件沒(méi)有解決負(fù)載平衡的不均勻時(shí)，自動(dòng)更新所有負(fù)載平衡控制部件的每個(gè)分配條件(參數(shù))，并最終能為網(wǎng)絡(luò)形式提供合適的負(fù)載平衡器。
根據(jù)本發(fā)明的負(fù)載平衡器最好以如下方式構(gòu)成每個(gè)負(fù)載平衡控制部件將從接收裝置接收到的輸入信息分配到一個(gè)預(yù)定的網(wǎng)絡(luò)處理器，而不執(zhí)行分配處理。以此方式，可以將一個(gè)有效進(jìn)行開(kāi)發(fā)評(píng)估的功能增加到根據(jù)本發(fā)明的負(fù)載平衡器上。
根據(jù)本發(fā)明的負(fù)載平衡器最好以如下的方式構(gòu)成當(dāng)多個(gè)網(wǎng)絡(luò)處理器之一出現(xiàn)故障時(shí)，每個(gè)負(fù)載平衡控制部件將分配處理中使用的分配條件改變?yōu)閷?duì)應(yīng)于除出現(xiàn)故障的網(wǎng)絡(luò)處理器之外的分配目的地的另選的分配條件。以此方式，該負(fù)載平衡器還包括一個(gè)即使出現(xiàn)故障仍繼續(xù)最佳負(fù)載平衡控制的功能，從而可以提高整個(gè)負(fù)載平衡系統(tǒng)的可靠性。
本發(fā)明的第二方面是一種通信設(shè)備。該通信設(shè)備包括接收部件，用于對(duì)由接收部件接收的輸入信息進(jìn)行處理的多個(gè)網(wǎng)絡(luò)處理器和負(fù)載平衡器。該負(fù)載平衡器包括多個(gè)以串聯(lián)方式多級(jí)互連的負(fù)載平衡控制部件。每個(gè)負(fù)載平衡控制部件接收來(lái)自接收裝置的輸入信息，并根據(jù)每個(gè)輸入信息的預(yù)定分配條件，執(zhí)行將輸入信息分配到網(wǎng)絡(luò)處理器之一的分配處理。此外，第二級(jí)和后續(xù)級(jí)的每個(gè)負(fù)載平衡控制部件監(jiān)視由前一級(jí)的負(fù)載平衡控制部件執(zhí)行的分配處理，并當(dāng)前一級(jí)的負(fù)載平衡控制部件分配的輸入信息的分配目的地集中在一特定網(wǎng)絡(luò)處理器時(shí)，根據(jù)不同于前一級(jí)的負(fù)載平衡控制部件中使用的分配條件的分配條件，將由前一級(jí)的負(fù)載平衡控制部件分配到特定處理器的輸入信息分配到另選的網(wǎng)絡(luò)處理器。
本發(fā)明的第二方面最好以如下方式構(gòu)成由接收部件接收到的異常輸入信息被丟棄掉而不發(fā)送給網(wǎng)絡(luò)處理器之一。以此方式，減少發(fā)送到網(wǎng)絡(luò)處理器的輸入信息，從而降低該網(wǎng)絡(luò)處理器上的負(fù)載。
本發(fā)明的第三方面是一種通信設(shè)備。該通信設(shè)備包括接收部件、用于對(duì)由接收裝置接收到的輸入信息進(jìn)行處理的多個(gè)網(wǎng)絡(luò)處理器、和多個(gè)負(fù)載平衡器。每個(gè)負(fù)載平衡器包括多個(gè)以串聯(lián)方式多級(jí)互連的負(fù)載平衡控制部件。每個(gè)負(fù)載平衡控制部件接收來(lái)自接收部件的輸入信息，并根據(jù)每個(gè)輸入信息的預(yù)定分配條件，執(zhí)行將輸入信息分配到網(wǎng)絡(luò)處理器之一的分配處理，并且第二級(jí)和后續(xù)級(jí)的每個(gè)負(fù)載平衡控制部件監(jiān)視由前一級(jí)的負(fù)載平衡控制部件執(zhí)行的分配處理，并當(dāng)前一級(jí)的負(fù)載平衡控制部件接收的輸入信息的分配目的地集中在一特定網(wǎng)絡(luò)處理器時(shí)，根據(jù)不同于前一級(jí)的負(fù)載平衡控制部件中使用的分配條件的分配條件，將由前一級(jí)的負(fù)載平衡控制部件分配到特定處理器的輸入信息分配到另選的網(wǎng)絡(luò)處理器。當(dāng)一個(gè)負(fù)載平衡器被用作活動(dòng)系統(tǒng)，而其他負(fù)載平衡器被用作備用系統(tǒng)時(shí)，將多個(gè)包括在充當(dāng)活動(dòng)系統(tǒng)的負(fù)載平衡控制器中的負(fù)載平衡控制部件中使用的分配條件設(shè)置在包括在充當(dāng)備用系統(tǒng)的負(fù)載平衡器中的負(fù)載平衡控制部件中。
根據(jù)該第三方面，即使通信設(shè)備有冗余結(jié)構(gòu)，該通信設(shè)備也具有繼續(xù)最佳負(fù)載平衡控制的功能，所以可以提高整個(gè)負(fù)載平衡系統(tǒng)的可靠性。


圖1是本發(fā)明的原理解釋圖；圖2是安裝了根據(jù)本發(fā)明的負(fù)載平衡器的通信設(shè)備的結(jié)構(gòu)圖；圖3是安裝了根據(jù)本發(fā)明的負(fù)載平衡器的通信設(shè)備的結(jié)構(gòu)圖；圖4是負(fù)載平衡器的第一實(shí)施例的方框圖；圖5是由第一級(jí)負(fù)載平衡控制部件執(zhí)行的分配處理流程圖；圖6是由第二級(jí)和后續(xù)級(jí)負(fù)載平衡控制部件執(zhí)行的分配處理(再分配處理)流程圖；圖7是在第一實(shí)施例中處理的POS幀的格式圖；圖8A是POS-PHY接口的結(jié)構(gòu)圖，圖8B是一個(gè)由PHY設(shè)備發(fā)送到LINK設(shè)備的信號(hào)的時(shí)序圖，圖8C是一個(gè)解釋MOD[10]功能的表格；圖9是負(fù)載平衡器的第二實(shí)施例的方框圖；圖10是根據(jù)第二實(shí)施例的第一級(jí)負(fù)載平衡控制部件的處理流程圖；圖11是根據(jù)第二實(shí)施例的第二級(jí)和后續(xù)級(jí)負(fù)載平衡控制部件的處理流程圖；圖12是根據(jù)第三實(shí)施例的第二級(jí)和后續(xù)級(jí)負(fù)載平衡控制部件的處理流程圖；圖13是負(fù)載平衡器的第四實(shí)施例的方框圖；圖14是根據(jù)第四實(shí)施例的第一級(jí)負(fù)載平衡控制部件的處理流程圖；圖15是根據(jù)第四實(shí)施例的第二級(jí)和后續(xù)級(jí)負(fù)載平衡控制部件的處理流程圖；以及圖16A，16B和16C是路由號(hào)轉(zhuǎn)換表。
具體實(shí)施例方式
下面結(jié)合附圖描述本發(fā)明的優(yōu)選實(shí)施例。
圖1是一個(gè)用來(lái)解釋本發(fā)明原理的圖。圖1示出了負(fù)載平衡器100和安裝該負(fù)載平衡器100的通信設(shè)備的主要元件。該通信設(shè)備根據(jù)通信數(shù)據(jù)的目的地輸出作為輸入信息(從外部發(fā)送到輸出路由)的通信數(shù)據(jù)(在下文中稱(chēng)為“幀”)。作為通信設(shè)備，本文將描述路由器，三層交換，MPLS標(biāo)簽交換，以及它們的組合。
在圖1中，作為通信設(shè)備的主要組成部分，有作為接收裝置的線路接口部件1，負(fù)載平衡器100，相位校正部件3，分配部件7，多個(gè)網(wǎng)絡(luò)處理器(在下文中稱(chēng)為“NWP”)8，交換部件(在下文中稱(chēng)為“SW”)9，和作為控制裝置的CPU10。
線路接口部件1接收一個(gè)來(lái)自通信設(shè)備外部的幀。將由線路接口部件1接收到的該幀發(fā)送給負(fù)載平衡器100和相位校正部件3。
負(fù)載平衡器100使用諸如由從線路接口部件1輸入的幀所保留的地址等信息以執(zhí)行用于將該幀發(fā)送到NWP8的路由的分配處理(分配給NWP8的幀處理)，從而平衡多個(gè)NWP8上的負(fù)載。負(fù)載平衡器100將一個(gè)基于分配處理結(jié)果的幀發(fā)送啟動(dòng)信號(hào)發(fā)給相位校正部件3，并將一個(gè)路由選擇信號(hào)發(fā)給分配部件7。
在相位校正部件3中包括一個(gè)FIFO(先入先出)。相位校正部件3接收一個(gè)從線路接口部件1發(fā)送的幀，并臨時(shí)在FIFO中保存幀，直到相位校正部件3接收到來(lái)自負(fù)載平衡器100(負(fù)載平衡器100的選擇器4)的幀發(fā)送啟動(dòng)信號(hào)。該相位校正部件3根據(jù)來(lái)自負(fù)載平衡器100的幀發(fā)送啟動(dòng)信號(hào)，將該幀發(fā)送到分配部件7。
分配部件7根據(jù)從負(fù)載平衡器100(負(fù)載平衡器100的選擇器5)發(fā)送的路由選擇信號(hào)，將從相位校正部件3接收到的幀分配到一個(gè)任意的NWP8。
每個(gè)NWP8對(duì)一個(gè)從分配部件7所接收的幀進(jìn)行路由處理、地址篩選處理等等，以便在該幀上增加一個(gè)路由選擇首部并將該幀發(fā)送到SW9。假設(shè)一個(gè)NWP8的處理能力低于從線路接口部件1以全速發(fā)送幀的處理能力。因此，為了能夠處理以全速發(fā)送的幀，M(M是一個(gè)等于或大于1的整數(shù))個(gè)NWP8以互相并聯(lián)的方式安裝。當(dāng)指定一個(gè)特定的NWP8時(shí)，該NWP8表示為“NWP8#Y(Y＝1，2，3，...，M-1，M；Y是一個(gè)等于或大于1的整數(shù)，其表示一個(gè)賦給NWP8的數(shù))”。
SW9通過(guò)利用加在從NWP8輸入的幀上的路由首部等執(zhí)行幀交換處理。CPU10通過(guò)CPU總線對(duì)負(fù)載平衡器100中的負(fù)載平衡控制部件2進(jìn)行多種設(shè)置。
負(fù)載平衡器100包括多個(gè)負(fù)載平衡控制部件2，選擇器4，選擇器5和用于平衡NWP8上的負(fù)載的解碼部件6。該多個(gè)負(fù)載平衡控制部件2以多級(jí)方式互連。當(dāng)指定一個(gè)特定的負(fù)載平衡控制部件2時(shí)，該負(fù)載平衡控制部件2表示為“負(fù)載平衡控制部件2-#X(X＝1，2，3，...，N-1，N；X是一個(gè)等于或大于1的整數(shù)，其表示一個(gè)級(jí)數(shù))”。在圖1中，N(N是一個(gè)等于或大于1的整數(shù))個(gè)負(fù)載平衡控制部件2相互串聯(lián)在N級(jí)上。負(fù)載平衡控制部件2具有一個(gè)CPU總線接口。該負(fù)載平衡控制部件2在CPU10的控制下，由軟件進(jìn)行各種設(shè)置。
負(fù)載平衡控制部件2接收從線路接口部件1發(fā)送的幀，并根據(jù)由CPU10基于包括在幀首部中的協(xié)議ID和地址值所設(shè)置的參數(shù)，執(zhí)行將幀分配到一個(gè)任意的NWP8的處理(負(fù)載平衡控制)。
在圖1中，由前一級(jí)負(fù)載平衡控制部件2執(zhí)行的分配處理結(jié)果，被作為分配信息傳送給后一級(jí)負(fù)載平衡控制部件2。當(dāng)幀分配處理完成時(shí)，每個(gè)負(fù)載平衡控制部件2發(fā)送幀發(fā)送啟動(dòng)信號(hào)給選擇器4，并發(fā)送路由選擇信號(hào)給選擇器5。此外，每個(gè)負(fù)載平衡控制部件2將狀態(tài)信號(hào)發(fā)給解碼部件6。
選擇器4選擇一個(gè)由負(fù)載平衡控制部件2發(fā)出的幀發(fā)送啟動(dòng)信號(hào)。并根據(jù)從解碼部件6接收到的選擇器信號(hào)來(lái)執(zhí)行該選擇。
選擇器5選擇一個(gè)由負(fù)載平衡控制部件2發(fā)出的路由選擇信號(hào)。并根據(jù)從解碼部件6接收到的選擇器信號(hào)來(lái)執(zhí)行該選擇。
解碼部件6接收一個(gè)狀態(tài)信號(hào)，該信號(hào)表示每個(gè)負(fù)載平衡控制部件2的ON/OFF狀態(tài)。該解碼部件6發(fā)送一個(gè)解碼選擇器信號(hào)給選擇器4和選擇器5，使得選擇器4和選擇器5分別選擇由負(fù)載平衡控制部件2中的最后一級(jí)負(fù)載平衡控制部件2發(fā)送的幀發(fā)送啟動(dòng)信號(hào)和路由選擇信號(hào)。
下面參考圖1說(shuō)明根據(jù)本發(fā)明的負(fù)載平衡器100的操作。當(dāng)開(kāi)始操作負(fù)載平衡器100時(shí)(即，在打開(kāi)通信設(shè)備的電源后或取消復(fù)位后)，開(kāi)始由多個(gè)負(fù)載平衡控制器2執(zhí)行的分配處理(負(fù)載平衡控制)。此時(shí)，只有第一級(jí)負(fù)載平衡控制部件2-#1的負(fù)載平衡控制被設(shè)置為ON狀態(tài)，其他負(fù)載平衡控制部件2的負(fù)載平衡控制被設(shè)置為OFF狀態(tài)。這樣設(shè)置負(fù)載平衡控制部件2，以便總是將表示對(duì)應(yīng)的負(fù)載平衡控制的ON/OFF狀態(tài)的狀態(tài)信號(hào)傳送給解碼部件6。
作為加電/取消復(fù)位之后所執(zhí)行的初始設(shè)置，CPU10對(duì)負(fù)載平衡控制部件2執(zhí)行NWP8的負(fù)載平衡所需要的設(shè)置。在此執(zhí)行的設(shè)置包括負(fù)載平衡控制的ON/OFF設(shè)置和在幀分配中使用的參數(shù)的設(shè)置。此外，初始設(shè)置還包括測(cè)試模式的ON/OFF設(shè)置。
根據(jù)預(yù)定的分配條件執(zhí)行幀的分配處理(負(fù)載平衡控制)。該分配條件可以通過(guò)用數(shù)學(xué)方法對(duì)一條件式進(jìn)行運(yùn)算獲得。例如，一種根據(jù)如下分配條件執(zhí)行幀的分配的方法。即，用存儲(chǔ)在所接收的幀中的地址除以一個(gè)生成多項(xiàng)式(generation polynomial)，除法的余數(shù)被選作為一個(gè)路由號(hào)(路由選擇標(biāo)號(hào))，該路由號(hào)表示一個(gè)分配目的地，并將該幀分配到具有對(duì)應(yīng)于該路由選擇標(biāo)號(hào)的NWP8的標(biāo)號(hào)(預(yù)先分配的)的NWP8。
在這種情況下，參數(shù)表示一個(gè)生成多項(xiàng)式。當(dāng)在幀分配處理中，幀分配集中在一個(gè)特定路由上時(shí)，為負(fù)載平衡控制部件2設(shè)置多個(gè)不同的生成多項(xiàng)式，使得通過(guò)參數(shù)的動(dòng)態(tài)變化而改變分配條件，從而可以獲得不同的幀的分配結(jié)果。
當(dāng)線路接口部件1接收到幀時(shí)，該線路接口部件1將幀發(fā)送到負(fù)載平衡控制部件2和相位校正部件3。
當(dāng)每個(gè)負(fù)載平衡控制部件2接收到來(lái)自線路接口部件1的幀時(shí)，每個(gè)負(fù)載平衡控制部件2檢查存儲(chǔ)在幀中的協(xié)議ID和地址。但是，在這種狀態(tài)下，由于只有第級(jí)負(fù)載平衡控制部件2-#1被設(shè)置在ON狀態(tài)，所以只有負(fù)載平衡控制部件2-#1開(kāi)始檢查幀中的協(xié)議ID和地址。
協(xié)議ID表示，例如，當(dāng)線路接口是個(gè)POS(SONET/SDH上的分組)接口時(shí)，其是由PPP(點(diǎn)對(duì)點(diǎn)協(xié)議)所規(guī)定的協(xié)議ID。地址表示分別由諸如IPv4(因特網(wǎng)協(xié)議版本4)和IPv6(因特網(wǎng)協(xié)議版本6)協(xié)議所規(guī)定的目的地址和源地址。
負(fù)載平衡控制部件2-#1根據(jù)設(shè)定的生成多項(xiàng)式，以幀為單位進(jìn)行分配運(yùn)算操作。更具體地，負(fù)載平衡控制部件2-#1檢查幀地址的存儲(chǔ)區(qū)域，將地址值除以一個(gè)生成多項(xiàng)式，獲得一個(gè)由除法結(jié)果得到的余數(shù)作為一個(gè)路由選擇標(biāo)號(hào)，并將包括該路由選擇標(biāo)號(hào)的信號(hào)作為一個(gè)路由選擇信號(hào)傳送給選擇器5。
當(dāng)完成分配的運(yùn)算操作時(shí)，負(fù)載平衡控制部件2-#1發(fā)送一個(gè)幀發(fā)送啟動(dòng)信號(hào)到相位校正部件3。其他負(fù)載平衡控制部件2-#2到N(被設(shè)定在OFF狀態(tài))不對(duì)所接收的幀執(zhí)行分配處理。
解碼部件6接收到來(lái)自負(fù)載平衡控制部件2的狀態(tài)信號(hào)，將狀態(tài)信號(hào)解碼以生成選擇器信號(hào)，并將選擇器信號(hào)發(fā)送到選擇器4和選擇器5。當(dāng)只有負(fù)載平衡控制部件2-#1處于ON狀態(tài)，解碼部件6生成一個(gè)選擇器信號(hào)，以便選擇由負(fù)載平衡控制部件2-#1所發(fā)送的路由選擇信號(hào)和幀發(fā)送啟動(dòng)信號(hào)。
相位校正部件3暫時(shí)在FIFO中保存接收的幀，直到接收到從選擇器4發(fā)送的幀發(fā)送啟動(dòng)信號(hào)。當(dāng)幀發(fā)送啟動(dòng)信號(hào)是打開(kāi)時(shí)(該幀發(fā)送啟動(dòng)信號(hào)是從選擇器4接收的)，相位校正部件3將FIFO中保存的幀發(fā)送到分配部件7。
分配部件7根據(jù)從選擇器5發(fā)送的路由選擇信號(hào)，將從相位校正部件3接收到的幀發(fā)送到對(duì)應(yīng)的NWP8。
NWP8對(duì)從分配部件7接收的幀執(zhí)行路由處理和地址篩選處理，在幀上增加路由選擇首部等，并將幀發(fā)送到SW9。該SW9根據(jù)幀的路由選擇首部等執(zhí)行交換操作，并將該幀發(fā)送到一個(gè)適當(dāng)?shù)妮敵雎酚伞?br> 通過(guò)上述操作，根據(jù)負(fù)載平衡控制部件2-#1中設(shè)定的參數(shù)，對(duì)由線路接口部件1接收的幀進(jìn)行分配，并將幀發(fā)給對(duì)應(yīng)于該分配結(jié)果的NWP8。以此方式，執(zhí)行幀處理的負(fù)載平衡控制。
下面描述一種在分配中產(chǎn)生不均勻的情況。當(dāng)在由負(fù)載平衡控制部件2-#1所執(zhí)行的分配處理中產(chǎn)生不均勻，使得幀分配集中在一個(gè)特定的NWP8上時(shí)，負(fù)載平衡控制部件2-#2(直接位于負(fù)載平衡控制部件2-#1的下一級(jí)(后一級(jí)))依據(jù)由負(fù)載平衡控制部件2-#1發(fā)送的分配信息，識(shí)別分配目的地的不均勻。
在這種情況下，當(dāng)負(fù)載平衡控制部件2-#2處于OFF狀態(tài)，并且由前一級(jí)的負(fù)載平衡控制部件2-#1檢測(cè)到幀分配的不均勻時(shí)，負(fù)載平衡控制部件2-#2將其負(fù)載平衡控制的狀態(tài)轉(zhuǎn)換成ON狀態(tài)，并只對(duì)產(chǎn)生不均勻的路由的幀執(zhí)行分配處理(再分配)。
在位于后續(xù)級(jí)中的負(fù)載平衡控制部件2(負(fù)載平衡控制部件2-#2)中，在CPU10初始設(shè)定中設(shè)定一個(gè)生成多項(xiàng)式作為使用于再分配中的生成多項(xiàng)式，該生成多項(xiàng)式不同于前一級(jí)負(fù)載平衡控制部件2(負(fù)載平衡控制部件2-#1)中的分配處理中使用的生成多項(xiàng)式。指定不同的生成多項(xiàng)式，以便不計(jì)算出選擇產(chǎn)生不均勻的路由的余數(shù)。因此，后一級(jí)的分配條件不同于前一級(jí)的分配條件。因此，再分配結(jié)果自然不同于前一級(jí)中獲得的分配結(jié)果，并且將分配到在前一級(jí)中產(chǎn)生不均勻的路由(分配目的地)的幀分散地分配到其他路由。以此方式解決不均勻。
另一方面，關(guān)于不被再分配的幀，負(fù)載平衡控制部件2-#2利用來(lái)自負(fù)載平衡控制部件2-#1的分配信息，將一個(gè)幀發(fā)送啟動(dòng)信號(hào)發(fā)送到選擇器4，并將一個(gè)路由選擇信號(hào)發(fā)送到選擇器5。
當(dāng)打開(kāi)負(fù)載平衡控制部件2-#2時(shí)，由負(fù)載平衡控制部件2-#2發(fā)給解碼部件6的狀態(tài)信號(hào)由OFF切換為ON。設(shè)計(jì)解碼部件6以便選擇處于ON狀態(tài)的負(fù)載平衡控制部件2中的位于最后一級(jí)負(fù)載平衡控制部件2中的幀發(fā)送啟動(dòng)信號(hào)和路由選擇信號(hào)。因此，解碼部件6將一個(gè)用于選擇負(fù)載平衡控制部件2-#2的幀發(fā)送啟動(dòng)信號(hào)的選擇器信號(hào)和路由選擇信號(hào)的選擇信號(hào)發(fā)送到選擇器4和選擇器5。
此外，當(dāng)通過(guò)由負(fù)載平衡控制部件2-#2執(zhí)行的再分配處理沒(méi)有解決不均勻時(shí)，基于來(lái)自負(fù)載平衡控制部件2-#2的分配信息，打開(kāi)后一級(jí)的負(fù)載平衡控制部件2(負(fù)載平衡控制部件2-#3)的負(fù)載平衡控制，以執(zhí)行如上所述的同樣的再分配處理。
如上所述，當(dāng)由前一級(jí)負(fù)載平衡控制部件2在幀分配中產(chǎn)生不均勻時(shí)，后一級(jí)負(fù)載平衡控制部件2只對(duì)再產(chǎn)生不均勻的路由的幀進(jìn)行分配。以此方式解決不均勻，通信設(shè)備繼續(xù)處理發(fā)送到不產(chǎn)生不均勻的路由的幀，而不受再分配的影響。因此，維持幀的連續(xù)性，從而可以使使用該幀的通信連續(xù)。
圖2和3是通信設(shè)備20的結(jié)構(gòu)圖，在該通信設(shè)備上安裝了圖1所示的負(fù)載平衡器。在圖2中，通信設(shè)備20，例如，是一個(gè)路由器，并包括一個(gè)交換部件(SW)和至少一個(gè)與SW9并聯(lián)的線路接口卡21(在圖2中，L(L是個(gè)等于或大于1的整數(shù))個(gè)線路接口卡)。
每個(gè)線路接口卡21包括一個(gè)通信數(shù)據(jù)輸入控制部件22，用于控制從通信設(shè)備20外部輸入的作為輸入信息的通信數(shù)據(jù)(幀)；和一個(gè)通信數(shù)據(jù)輸出控制部件23，用于控制從SW9輸出的幀。
圖3示出了在圖2所示的線路接口卡21(例如#1)中的通信數(shù)據(jù)輸入控制部件22的結(jié)構(gòu)。圖1所示的結(jié)構(gòu)對(duì)應(yīng)于通信數(shù)據(jù)輸入控制部件22的結(jié)構(gòu)。以此方式，將負(fù)載平衡器100設(shè)置于，例如，安裝在通信設(shè)備上的線路接口卡的通信數(shù)據(jù)輸入控制部件中。該“通信設(shè)備”指接口設(shè)備(如具有通信數(shù)據(jù)輸入控制部件22的線路接口卡21)和交換機(jī)(如三層交換或MPLS標(biāo)簽交換)。
下面參考圖4至8描述本發(fā)明的第一實(shí)施例。圖4是示出通信設(shè)備20的主要組成部分(線路接口卡21的通信數(shù)據(jù)輸入控制部件22)的方框圖，其中在通信設(shè)備20上安裝有根據(jù)第一實(shí)施例的負(fù)載平衡器100。圖5是示出由第一級(jí)負(fù)載平衡控制部件執(zhí)行的分配處理的流程圖。圖6是示出由第二級(jí)和后續(xù)級(jí)負(fù)載平衡控制部件執(zhí)行的分配處理(再分配處理)的流程圖。圖7是一個(gè)示出在第一實(shí)施例中處理的POS幀的格式圖。圖8是一個(gè)示出在第一實(shí)施例中處理的POS-PHY接口的結(jié)構(gòu)圖。
如圖4所示，根據(jù)第一實(shí)施例的負(fù)載平衡器100具有與圖1所示的負(fù)載平衡器100相同的結(jié)構(gòu)。但是，在第一實(shí)施例中，采用POS幀作為在電路上發(fā)送的幀，并采用POS接口作為線路接口。因此，根據(jù)第一實(shí)施例的通信設(shè)備(通信數(shù)據(jù)輸入控制部件22)具有一個(gè)充當(dāng)對(duì)應(yīng)于線路接口部件的接收裝置的POS接口部件(POS-PHY接口部件)1A，并對(duì)由POS接口部件1接收到的POS幀進(jìn)行處理。
如圖7所示，POS幀由SONET/SDH幀和PPP幀組成。標(biāo)號(hào)POS是“Packet OverSONET/SDH”的縮寫(xiě)，其是用于在SONET/SDH上發(fā)送PPP(點(diǎn)對(duì)點(diǎn)協(xié)議)的協(xié)議，并由RFC-1661等(RFC是通過(guò)收集大量諸如關(guān)于因特網(wǎng)的協(xié)議的信息所獲得的文件)規(guī)定。
總之，SONET/SDH幀對(duì)應(yīng)于OSI參考模型的第一層，PPP幀對(duì)應(yīng)于第二層。圖7中的標(biāo)號(hào)SOH是“Section Over Head”(其是存儲(chǔ)SONET/SDH幀的第一層信息的區(qū)域)的縮寫(xiě)。有效載荷表示存儲(chǔ)用戶數(shù)據(jù)的區(qū)域。PPP幀存儲(chǔ)在有效載荷中。
該P(yáng)PP幀采用HDLC-like的幀結(jié)構(gòu)。第三層數(shù)據(jù)(例如IPv4或IPv6)存儲(chǔ)在PPP分組中的信息區(qū)域。表示存儲(chǔ)于信息區(qū)域的第三層協(xié)議的信息存儲(chǔ)在協(xié)議ID區(qū)域。例如，作為協(xié)議ID，IPv4被規(guī)定為“Ox0021”，而IPv6被規(guī)定為“0x0057”。
返回圖4，當(dāng)POS接口部件1A接收到一個(gè)POS幀時(shí)，POS接口部件1A去掉SONET/SDH的幀首部(SOH)，通過(guò)利用POS-PHY接口，將存儲(chǔ)于有效載荷中的PPP幀標(biāo)志和去掉FCS的幀發(fā)送到負(fù)載平衡控制部件2和相位校正部件3。
POS-PHY接口是用于并行發(fā)送PPP幀的一般的接口。通常，用于線路接口(具有一個(gè)POS接口)的設(shè)備包括一個(gè)POS-PHY接口。
作為一個(gè)POS-PHY接口，被規(guī)定為用于在PHY設(shè)備和LINK設(shè)備之間傳送數(shù)據(jù)的接口。在圖4中，POS接口部件1A對(duì)應(yīng)于PHY設(shè)備，負(fù)載平衡控制部件2和相位校正部件3對(duì)應(yīng)于LINK設(shè)備。
圖8A是一個(gè)POS-PHY接口的結(jié)構(gòu)圖，圖8B是一個(gè)由PHY設(shè)備發(fā)送到LINK設(shè)備的信號(hào)的時(shí)序圖，圖8C是一個(gè)MOD[10]的功能解釋表。
在圖8A中，標(biāo)號(hào)CLK表示用于數(shù)據(jù)發(fā)送的時(shí)鐘信號(hào)。將該時(shí)鐘信號(hào)提供給PHY設(shè)備和LINK設(shè)備。PHY設(shè)備將信號(hào)DATA，SOP，EOP，MOD，VALID和ERR發(fā)送到同步于信號(hào)CLK的LINK設(shè)備。
如圖8B所示，信號(hào)DATA，SOP，EOP，MOD，VALID和ERR與信號(hào)CLK的上升沿同步。
DATA[310]是一個(gè)具有32位位寬的數(shù)據(jù)總線。當(dāng)信號(hào)SOP為“1(ON)”時(shí)，信號(hào)SOP表示幀的起始數(shù)據(jù)在DATA[310]上。確定該幀的起始字節(jié)被設(shè)置在DATA[3124]的MSB側(cè)。
當(dāng)信號(hào)EOP為“1(ON)”時(shí)，信號(hào)EOP表示幀的最終數(shù)據(jù)在DATA[310]上。MOD[10]表示當(dāng)EOP＝1時(shí)DATA[310]上的無(wú)效字節(jié)數(shù)。
當(dāng)EOP＝1時(shí)滿足ERR＝1的情況下，信號(hào)ERR表示該幀是一個(gè)錯(cuò)誤的幀。該錯(cuò)誤的幀是一個(gè)故障幀，當(dāng)POS接口部件1A接收到一個(gè)POS幀時(shí)，在該故障幀中檢測(cè)到一個(gè)FCS(幀檢測(cè)序列)錯(cuò)誤。
當(dāng)信號(hào)VALID為“1”時(shí)，該信號(hào)VALID表示信號(hào)DATA，SOP，EOP和MOD有效。圖8B所示的時(shí)序圖示出了發(fā)送一個(gè)具有10字節(jié)長(zhǎng)的正常幀(ERR＝0)和一個(gè)具有19字節(jié)長(zhǎng)的錯(cuò)誤幀(ERR＝1)的示例。
如圖8C所示，MOD[10]可以采用4種狀態(tài)“00”，“01”，“10”，“11”。當(dāng)MOD[10]處于“00”狀態(tài)時(shí)，MOD[10]表示DATA[310]是有效數(shù)據(jù)。當(dāng)MOD[10]處于“01”狀態(tài)時(shí)，MOD[10]表示DATA[70]是無(wú)效數(shù)據(jù)。當(dāng)MOD[10]處于“10”狀態(tài)時(shí)，MOD[10]表示DATA[150]是無(wú)效數(shù)據(jù)。當(dāng)MOD[10]處于“11”狀態(tài)時(shí)，MOD[10]表示DATA[230]是無(wú)效數(shù)據(jù)。
除了上述幾點(diǎn)外，根據(jù)第一實(shí)施例的結(jié)構(gòu)與圖1至3所示的結(jié)構(gòu)基本相同。因此，省略了相同之處的說(shuō)明。
下面參考圖5和6所示的流程圖，描述根據(jù)第一實(shí)施例的負(fù)載平衡器100的操作。在圖5中，當(dāng)給通信設(shè)備加電，或取消復(fù)位時(shí)，CPU10通過(guò)CPU總線執(zhí)行對(duì)負(fù)載平衡控制部件2的初始設(shè)置(步驟(在下文中表示為“S”)01)。更具體地，作為初始設(shè)置，CPU10執(zhí)行負(fù)載平衡控制的ON/OFF設(shè)置、DBG模式的設(shè)置、DBG模式的ON狀態(tài)中的固定分配目的地址值的設(shè)置、和在負(fù)載平衡控制部件2-#1的分配處理中使用的生成多項(xiàng)式的設(shè)置。
當(dāng)然，CPU10還執(zhí)行第二級(jí)和后續(xù)級(jí)的負(fù)載平衡控制部件2的初始設(shè)置(圖6中的S01)。但是，CPU10只將負(fù)載平衡控制部件2-#1的負(fù)載平衡控制設(shè)置為ON狀態(tài)，并且CPU10將負(fù)載平衡控制部件2設(shè)置在OFF狀態(tài)。
DBG模式表示調(diào)試(測(cè)試/評(píng)估)模式。當(dāng)DB6模式處于ON狀態(tài)(S02是)時(shí)，將預(yù)先設(shè)置的固定分配目的地址值(路由號(hào))作為路由選擇信號(hào)發(fā)送到選擇器5(S14)。因此，當(dāng)DB6模式被設(shè)置在ON狀態(tài)時(shí)，負(fù)載平衡控制不執(zhí)行分配，而將一個(gè)幀發(fā)送到固定設(shè)置的路由。因此，在評(píng)估狀態(tài)或測(cè)試狀態(tài)中，可以有效地執(zhí)行幀的負(fù)載測(cè)試和負(fù)載平衡控制部件的操作評(píng)估等。DBG模式是一個(gè)根據(jù)本發(fā)明的負(fù)載平衡器的附加結(jié)構(gòu)，并且在需要時(shí)可以增加或刪除它。
通過(guò)將輸入到負(fù)載平衡控制部件2的幀的地址位除以一個(gè)固定生成多項(xiàng)式，獲得在第一實(shí)施例中使用的分配算法(負(fù)載平衡控制)。當(dāng)所安裝的NWP8的數(shù)量為N(N是個(gè)等于或大于1的整數(shù))時(shí)，設(shè)置生成多項(xiàng)式使得該除法的余數(shù)為N-1或更小。這可以通過(guò)將生成多項(xiàng)式的最高次數(shù)設(shè)置為N來(lái)實(shí)現(xiàn)。當(dāng)余數(shù)為L(zhǎng)(L是個(gè)等于0或大于0的整數(shù))時(shí)，將幀發(fā)送到第(L+1)個(gè)NWP8。例如，當(dāng)所安裝的NWP8的數(shù)量為5時(shí)，設(shè)置一個(gè)最高次數(shù)為5的生成多項(xiàng)式，使得余數(shù)為4或更小。當(dāng)在用生成多項(xiàng)式除地址位的除法中所獲得的余數(shù)為0時(shí)，將幀發(fā)送到NWP8-#1。當(dāng)余數(shù)為4時(shí)，將幀發(fā)送到NWP8-#5。
當(dāng)在POS-PHY接口上接收到VALID＝1和SOP＝1時(shí)(S03；是)，負(fù)載平衡控制部件2-#1識(shí)別幀的起始字節(jié)在DATA上，并且負(fù)載平衡控制部件2-#1搜索表示存儲(chǔ)在信息區(qū)域中的第3層協(xié)議的協(xié)議ID(S04，S05，和S06)。
此時(shí)，當(dāng)相位校正部件3和負(fù)載平衡控制部件2同時(shí)接收到VALID＝1和SOP＝1時(shí)，將幀存儲(chǔ)在設(shè)置于相位校正部件3內(nèi)的FIFO中，直到打開(kāi)來(lái)自負(fù)載平衡控制部件2-#1的幀發(fā)送啟動(dòng)信號(hào)，并停止發(fā)送到分配部件7。這是因?yàn)樵谕ㄟ^(guò)由負(fù)載平衡控制部件2-#1執(zhí)行的幀分配處理確定分配目的地之前防止將幀發(fā)送到分配部件7。
負(fù)載平衡控制部件2進(jìn)行一個(gè)檢查輸入幀的協(xié)議ID是否為IPv4的判斷(S04)，或一個(gè)檢查協(xié)議ID是否為IPv6的判斷(S05)，以及進(jìn)行一個(gè)檢查協(xié)議ID是否為MPLS(多協(xié)議標(biāo)簽交換)的判斷。在這種情況下，檢查協(xié)議ID是否為MPLS，IPv4和IPv6的原因如下即，在POS幀上，多數(shù)用戶數(shù)據(jù)是協(xié)議MPLS，IPv4或IPv6，并假定其他協(xié)議的比率明顯低于協(xié)議MPLS，IPv4和IPv6的比率。因此，可以認(rèn)為即使幀集中分配到一個(gè)特定NWP8，也不影響通信質(zhì)量。
當(dāng)負(fù)載平衡控制部件2-#1檢測(cè)到一個(gè)協(xié)議MPLS，IPv4和IPv6之外的協(xié)議時(shí)(S06否)，為了通過(guò)固定一個(gè)分配目的地(分配目的地)簡(jiǎn)化硬件的控制，負(fù)載平衡控制部件2-#1總是將對(duì)應(yīng)幀發(fā)送到特定NWP8(在這種情況下，NWP8-#1)。這可以通過(guò)將一個(gè)表示分配到NWP8-#1的值(在這種情況下，“0”)作為一個(gè)路由選擇信號(hào)來(lái)實(shí)現(xiàn)。
當(dāng)負(fù)載平衡控制部件2-#1檢測(cè)到協(xié)議MPLS，IPv4或IPv6時(shí)，負(fù)載平衡控制部件2-#1執(zhí)行對(duì)應(yīng)于各個(gè)協(xié)議的運(yùn)算處理(幀分配處理)(S07，S08和S09)。在每個(gè)運(yùn)算處理中，負(fù)載平衡控制部件2-#1搜索協(xié)議的地址域，并執(zhí)行存儲(chǔ)于地址域中的地址位除以一個(gè)固定生成多項(xiàng)式的除法。
此后，負(fù)載平衡控制部件2-#1將一個(gè)由除法獲得的余數(shù)作為一個(gè)路由選擇信號(hào)發(fā)送到選擇器5(S10)。此外，當(dāng)完成可以得到除法結(jié)果的運(yùn)算操作時(shí)，或完成路由選擇信號(hào)的發(fā)送時(shí)，負(fù)載平衡控制部件2-#1對(duì)選擇器4執(zhí)行使轉(zhuǎn)換幀發(fā)送啟動(dòng)信號(hào)為off→on→off的發(fā)送控制(S12和S13)。
此時(shí)，由于來(lái)自負(fù)載平衡控制部件2-#1的狀態(tài)信號(hào)為ON，并且由于來(lái)自其他負(fù)載平衡控制部件2的狀態(tài)信號(hào)為OFF，所以解碼部件6將一個(gè)選擇器信號(hào)“0”發(fā)給選擇器4和5。
選擇器信號(hào)“X-1”表示路由選擇信號(hào)和幀發(fā)送啟動(dòng)信號(hào)(從X級(jí)負(fù)載平衡控制部件2輸出)分別被選擇器4和5選擇。當(dāng)選擇器信號(hào)為“0”時(shí)，通過(guò)選擇器4將從負(fù)載平衡控制部件2-#1發(fā)送的幀發(fā)送啟動(dòng)信號(hào)發(fā)給相位校正部件3，并通過(guò)選擇器5將路由選擇信號(hào)發(fā)給分配部件7。
此后，當(dāng)打開(kāi)幀發(fā)送啟動(dòng)信號(hào)時(shí)，相位校正部件3將臨時(shí)存儲(chǔ)在FIFO中的幀發(fā)送到分配部件7。該分配部件7根據(jù)路由選擇信號(hào)選擇將該幀發(fā)送到的NWP8。例如，當(dāng)路由選擇信號(hào)為“1”時(shí)，分配部件7執(zhí)行將該幀發(fā)送到NWP8-#2的控制。以此方式，通過(guò)分配部件7，將從相位校正部件3發(fā)送的幀發(fā)給對(duì)應(yīng)于分配目的地的NWP8。當(dāng)在由第一級(jí)負(fù)載平衡控制部件2-#1執(zhí)行的分配處理中沒(méi)有產(chǎn)生不均勻時(shí)，負(fù)載平衡器100的操作如上所述。
當(dāng)由負(fù)載平衡控制部件2-#1執(zhí)行的幀分配處理產(chǎn)生幀分配不均勻時(shí)，負(fù)載平衡器100的操作如下。
在圖6中，當(dāng)?shù)谝患?jí)負(fù)載平衡控制部件2-#1的負(fù)載平衡控制處于ON狀態(tài)時(shí)，第二級(jí)負(fù)載平衡控制部件2-#2監(jiān)視從負(fù)載平衡控制部件2-#1發(fā)送的分配信息，以檢查是否產(chǎn)生分配不均勻(S101)。
每當(dāng)對(duì)應(yīng)于后一級(jí)的負(fù)載平衡控制部件2生成一個(gè)幀的路由選擇信號(hào)時(shí)，負(fù)載平衡控制部件2將路由選擇信號(hào)輸入到后一級(jí)負(fù)載平衡控制部件2作為分配信息(分配結(jié)果)。后一級(jí)負(fù)載平衡控制部件2根據(jù)來(lái)自前一級(jí)負(fù)載平衡控制部件2的分配信息，為每個(gè)路由(NWP8)計(jì)數(shù)每單位時(shí)間的分配。為每單位時(shí)間的分配數(shù)量設(shè)置預(yù)定閾值(通過(guò)由CPU10執(zhí)行的初始設(shè)置)。當(dāng)某一路由的每單位時(shí)間的分配數(shù)量超過(guò)該閾值時(shí)，第二級(jí)和后續(xù)級(jí)的負(fù)載平衡控制部件2判斷該幀的分配目的地集中在該路由，并檢測(cè)其為不均勻。
當(dāng)負(fù)載平衡控制部件2-#2檢測(cè)在幀分配中的不均勻(S101；是)時(shí)，負(fù)載平衡控制部件2-#2打開(kāi)分配算法(負(fù)載平衡控制)(S102)。然后，負(fù)載平衡控制部件2-#2判斷從POS接口部件1輸入的幀是否是發(fā)送到產(chǎn)生不均勻的路由的幀(S103)。
后一級(jí)負(fù)載平衡控制部件2對(duì)輸入到相應(yīng)負(fù)載平衡控制部件2的幀執(zhí)行一個(gè)同步于一個(gè)幀的分配結(jié)果(作為分配信息的路由選擇信號(hào))的處理，其中該分配結(jié)果由前一級(jí)負(fù)載平衡控制部件2獲得。判斷該幀的分配結(jié)果是否是產(chǎn)生不均勻的路由的路由選擇信號(hào)，從而判斷該對(duì)應(yīng)的幀是否是發(fā)送到產(chǎn)生不均勻的路由。
當(dāng)輸入的幀是發(fā)送到產(chǎn)生不均勻的路由(S103；是)時(shí)，負(fù)載平衡控制部件2-#2再次執(zhí)行該幀的分配處理，并生成一個(gè)路由選擇信號(hào)(其值不同于所獲得的路由選擇信號(hào)值)作為分配結(jié)果，以將該路由選擇信號(hào)發(fā)送到選擇器5(圖6中的S04和S10)。
與此相反，當(dāng)輸入的幀不是發(fā)送到產(chǎn)生不均勻的路由(S103；否)時(shí)，負(fù)載平衡控制部件2-#2直接將所獲得的路由選擇信號(hào)作為分配結(jié)果發(fā)送到選擇器5(S104)。
將從負(fù)載平衡控制部件2-#2發(fā)送到選擇器5的路由選擇信號(hào)發(fā)給后一級(jí)的負(fù)載平衡控制部件2-#3作為分配信息，并在不均勻檢測(cè)處理中利用該路由選擇信號(hào)對(duì)后一級(jí)的負(fù)載平衡控制部件2-#3進(jìn)行監(jiān)視。
在負(fù)載平衡控制部件2-#2發(fā)送路由選擇信號(hào)之后，負(fù)載平衡控制部件2-#2執(zhí)行幀發(fā)送啟動(dòng)信號(hào)的OFF→ON→OFF-控制(圖6中的S12和S13)。例如，在由負(fù)載平衡控制部件2-#1執(zhí)行的幀分配中，幀分配集中在NWP8-#1。當(dāng)產(chǎn)生不均勻時(shí)，負(fù)載平衡控制部件2-#2通過(guò)監(jiān)視分配信息檢測(cè)到去往NWP8-#1的幀是不均勻的。負(fù)載平衡控制部件2-#2自動(dòng)地將負(fù)載平衡控制部件2-#2的負(fù)載平衡控制狀態(tài)由OFF狀態(tài)轉(zhuǎn)換到ON狀態(tài)，并對(duì)去往NWP8-#1的幀執(zhí)行除以一個(gè)生成多項(xiàng)式的除法，其中該生成多項(xiàng)式不同于第一級(jí)負(fù)載平衡控制部件2-#1的生成多項(xiàng)式。另一方面，由于去往除NWP8-#1以外的NWP8的幀是均勻的，負(fù)載平衡控制部件2-#2直接利用負(fù)載平衡控制部件2-#1的分配，并發(fā)送一個(gè)所獲得的路由選擇信號(hào)作為分配信息。
當(dāng)負(fù)載平衡控制部件2-#2的狀態(tài)信號(hào)從OFF轉(zhuǎn)換到ON時(shí)，解碼部件6將選擇器信號(hào)從“0”改變?yōu)椤?”(表示選擇一個(gè)來(lái)自負(fù)載平衡控制部件2-#2的輸出)，并將該選擇器信號(hào)發(fā)送到選擇器4和選擇器5。
因此，選擇器4從負(fù)載平衡控制部件2-#2選擇一個(gè)幀發(fā)送啟動(dòng)信號(hào)，以將該幀發(fā)送啟動(dòng)信號(hào)輸入到相位校正部件3。選擇器4從負(fù)載平衡控制部件2-#2選擇一個(gè)路由選擇信號(hào)，以將該路由選擇信號(hào)輸入到分配部件7。
通過(guò)上述操作，在負(fù)載平衡控制部件2-#2中，再次將集中在NWP8-#1的幀分散到其他路由(其他NWP8)。以此方式，可以防止負(fù)載被更多地集中在NWP8-#1，并分散了分配目的地，所以可以防止分配目的地被集中在另一個(gè)特定路由。另一方面，在第一級(jí)負(fù)載平衡控制部件2-#1中，可以持續(xù)地執(zhí)行負(fù)載平衡控制而不改變分配到另一個(gè)路由的幀的分配目的地。因此，再分配不會(huì)影響路由，并能維持通信的質(zhì)量。
此后，當(dāng)即使在打開(kāi)第二級(jí)負(fù)載平衡控制部件2-#2的情況下也沒(méi)有解決幀分配的不均勻時(shí)，或產(chǎn)生發(fā)送到另一個(gè)路由的幀的不均勻時(shí)，打開(kāi)第三級(jí)(對(duì)應(yīng)的后一級(jí))負(fù)載平衡控制部件2-#3的負(fù)載平衡控制。負(fù)載平衡控制部件2-#3執(zhí)行與負(fù)載平衡控制部件2-#2相同的負(fù)載平衡控制(參見(jiàn)圖6)。以此形式執(zhí)行后一級(jí)和后續(xù)級(jí)的負(fù)載平衡控制。
通過(guò)根據(jù)第一實(shí)施例的負(fù)載平衡器100，幀經(jīng)過(guò)一級(jí)負(fù)載平衡控制部件2以分散到各個(gè)路由。第二級(jí)和后續(xù)級(jí)的負(fù)載平衡控制部件2只對(duì)集中在特定路由的幀進(jìn)行再分配。因此，每當(dāng)幀經(jīng)過(guò)各級(jí)時(shí)，幀的負(fù)載平衡變的均勻一致，同時(shí)對(duì)另一個(gè)路由的影響最小。以此方式，可以均勻地平衡NWP8上的負(fù)載，而將幀分配到?jīng)]有集中負(fù)載的NWP8上。
下面參考圖9，10和11描述根據(jù)本發(fā)明的負(fù)載平衡器的第二實(shí)施例。圖9示出了一種通信設(shè)備的主要組成部分(線路接口卡21的通信數(shù)據(jù)輸入控制部件22)，其中在該通信設(shè)備上安裝了第二實(shí)施例的負(fù)載平衡器。圖10是第二實(shí)施例中的第一級(jí)負(fù)載平衡控制部件2的處理流程圖，圖11是第二實(shí)施例中的第二級(jí)和后續(xù)級(jí)的每個(gè)負(fù)載平衡控制部件2的處理流程圖。由于第二實(shí)施例和第一實(shí)施例有相同之處，所以省略相同之處，下面只描述不同之處。
如圖9所示，根據(jù)第二實(shí)施例的負(fù)載平衡器100A具有一個(gè)通過(guò)在根據(jù)第一實(shí)施例的負(fù)載平衡器100上增加一個(gè)更新控制部件11獲得的結(jié)構(gòu)。該更新控制部件11監(jiān)視一個(gè)狀態(tài)信號(hào)和分配信息，該狀態(tài)信息表示第N級(jí)負(fù)載平衡控制部件2-#N的負(fù)載平衡操作(分配處理)的ON/OFF操作。該監(jiān)視最后一級(jí)負(fù)載平衡控制部件2-#N的方法和檢測(cè)不均勻的方法與在第二級(jí)和后續(xù)級(jí)的負(fù)載平衡控制部件2中使用的方法相同。
當(dāng)負(fù)載平衡控制部件2-#N的負(fù)載平衡控制處于ON狀態(tài)，并在負(fù)載平衡控制部件2-#N的幀分配中產(chǎn)生不均勻時(shí)，更新控制部件11將一個(gè)更新控制信號(hào)發(fā)給所有的負(fù)載平衡控制部件2。發(fā)出該更新控制信號(hào)，使得更新控制部件11執(zhí)行對(duì)發(fā)送到負(fù)載平衡控制部件2的更新控制信號(hào)的OFF→ON→OFF的發(fā)送控制。
在第二實(shí)施例中，當(dāng)負(fù)載平衡控制部件2-#N的負(fù)載平衡控制處于ON狀態(tài)，并在負(fù)載平衡控制部件2-#N的幀分配中產(chǎn)生不均勻時(shí)，可以認(rèn)為即使使用所有N級(jí)的負(fù)載平衡控制部件2也沒(méi)有解決幀的不均勻。將更新控制信號(hào)發(fā)給所有的負(fù)載平衡控制部件2。
如圖10所示，設(shè)計(jì)第一級(jí)負(fù)載平衡控制部件2-#1以監(jiān)視由更新控制部件11所獲得的更新控制信號(hào)的ON狀態(tài)(S201)。當(dāng)檢測(cè)到該更新控制信號(hào)的ON狀態(tài)(S201；是)時(shí)，更新在幀分配處理中使用的生成多項(xiàng)式(S202)。
另一方面，如圖11所示，第二級(jí)和后續(xù)級(jí)的負(fù)載平衡控制部件2-#2到N，與負(fù)載平衡控制部件2-#1相同，監(jiān)視由更新控制部件11所獲得的更新控制信號(hào)的ON狀態(tài)(S201)。當(dāng)檢測(cè)到該更新控制信號(hào)的ON狀態(tài)(S201；是)時(shí)，更新在幀分配處理中使用的生成多項(xiàng)式，并關(guān)閉對(duì)應(yīng)的負(fù)載平衡控制部件2的負(fù)載平衡控制(分配處理)(S203)。
以此方式，更新負(fù)載平衡控制部件2的生成多項(xiàng)式，并且只打開(kāi)第一級(jí)負(fù)載平衡控制部件2-#1，從而開(kāi)始幀的再分配。在每個(gè)負(fù)載平衡控制部件2中，由CPU10在初始設(shè)置中設(shè)置了多個(gè)不同的更新用的生成多項(xiàng)式。因此，最終可以選擇能夠執(zhí)行最佳負(fù)載平衡的生成多項(xiàng)式。

參考圖4，5和12描述根據(jù)本發(fā)明的負(fù)載平衡器的第三實(shí)施例。圖12示出了第三實(shí)施例中的第二級(jí)和后續(xù)級(jí)的負(fù)載平衡控制部件2的處理流程圖。由于第三實(shí)施例和第一實(shí)施例有相同之處，所以省略相同之處，下面主要描述不同之處。
在第三實(shí)施例中，第二級(jí)和后續(xù)級(jí)的各負(fù)載平衡控制部件2執(zhí)行圖12中的流程圖所示的操作。負(fù)載平衡控制部件2-#1執(zhí)行圖5中的流程圖所示的操作(與第一實(shí)施例相同)。
在第三實(shí)施例中，第二級(jí)和后續(xù)級(jí)的負(fù)載平衡控制部件2具有用于監(jiān)視幀分配狀態(tài)的定時(shí)器，其中該分配狀態(tài)由前一級(jí)負(fù)載平衡控制部件2獲得。如圖12所示，CPU10在初始設(shè)置中設(shè)置定時(shí)器值(S301)?？梢栽O(shè)置一個(gè)比較大的值(例如1小時(shí)或更長(zhǎng))作為定時(shí)器值。
當(dāng)在前一級(jí)負(fù)載平衡控制部件2的分配中產(chǎn)生不均勻時(shí)，打開(kāi)第二級(jí)和后續(xù)級(jí)的負(fù)載平衡控制部件2的負(fù)載平衡控制。但是，幀的發(fā)送狀態(tài)隨時(shí)間和由前一級(jí)負(fù)載平衡控制部件2的分配處理(每單位時(shí)間的分配數(shù)量小于閾值)產(chǎn)生的分配目的地(路由)的不均勻變化。在這種情況下，第二級(jí)和后續(xù)級(jí)的負(fù)載平衡控制部件2不需要對(duì)由負(fù)載平衡控制部件2的負(fù)載平衡控制產(chǎn)生不均勻的路由執(zhí)行幀的再分配。
因此，當(dāng)所解決的不均勻的狀態(tài)持續(xù)了定時(shí)器的一段時(shí)間(例如，1小時(shí)周期)時(shí)(S302)，第二級(jí)和后續(xù)級(jí)的負(fù)載平衡控制部件2自動(dòng)地將負(fù)載平衡控制部件2的負(fù)載平衡控制狀態(tài)由ON狀態(tài)轉(zhuǎn)換到OFF狀態(tài)(S303)。以此方式，可以有效地利用有限級(jí)數(shù)的負(fù)載平衡控制。
參考圖13，14，15和16A至16C描述根據(jù)本發(fā)明的負(fù)載平衡器的第四實(shí)施例。圖13是一種通信設(shè)備的主要組成部分圖(線路接口卡21的通信數(shù)據(jù)輸入控制部件22)，在該通信設(shè)備上安裝了第四實(shí)施例的負(fù)載平衡器(負(fù)載平衡器100B)。圖14是第四實(shí)施例中的第一級(jí)負(fù)載平衡控制部件2的處理流程圖，圖15是第四實(shí)施例中的第二級(jí)和后續(xù)級(jí)的每個(gè)負(fù)載平衡控制部件2的處理流程圖。由于第四實(shí)施例與第一實(shí)施例有相同之處，所以省略相同之處，下面主要描述不同之處。
如圖13所示，在第四實(shí)施例中，每個(gè)NWP8具有一個(gè)CPU接口，并通過(guò)一條CPU總線與CPU10通信。CPU10通過(guò)CPU總線監(jiān)視NWP8的正常性。當(dāng)在一個(gè)特定的NWP8中出現(xiàn)故障時(shí)，CPU10立即識(shí)別該出現(xiàn)故障的NWP8。例如，CPU10通過(guò)檢測(cè)一個(gè)來(lái)自出故障的NWP8的報(bào)警來(lái)識(shí)別故障的發(fā)生。
在第四實(shí)施例中，當(dāng)一個(gè)特定的NWP8出現(xiàn)故障時(shí)，為了防止分配到該對(duì)應(yīng)的NWP8的幀不能被傳送和丟棄，CPU10開(kāi)始復(fù)位負(fù)載平衡控制部件2，并在知道了該NWP8的標(biāo)號(hào)時(shí)設(shè)置新的生成多項(xiàng)式。這表示如下情況。即，假設(shè)N個(gè)NWP8工作在正常狀態(tài)下。在這種情況下，設(shè)置最高次數(shù)為N的生成多項(xiàng)式使得余數(shù)是N-1或更小。但是，當(dāng)某一NWP8出現(xiàn)故障時(shí)，更新具有最高次數(shù)為N-1的生成多項(xiàng)式，使得余數(shù)是N-2或更小。
由于將路由號(hào)分配給多個(gè)NWP8使得該NWP8一一對(duì)應(yīng)于除法的余數(shù)，所以需要一個(gè)轉(zhuǎn)換路由號(hào)的方法。例如，當(dāng)安裝了5個(gè)NWP8時(shí)，分別將路由號(hào)0至4分配給NWP8-#1至5，并且在初始狀態(tài)中設(shè)置一個(gè)具有最高次數(shù)為5的生成多項(xiàng)式，使得除以該生成多項(xiàng)式的除法得到的余數(shù)為4或更小。
當(dāng)NWP8-#4出現(xiàn)故障時(shí)，可以正常工作的NWP8的數(shù)量為4個(gè)。因此，將設(shè)置改變?yōu)榫哂凶罡叽螖?shù)為4的生成多項(xiàng)式，使得余數(shù)為3或更小。但是，由于正常的NWP8為NWP8-#1，#2，#3和#5(#4出現(xiàn)故障)4個(gè)NWP，只改變生成多項(xiàng)式，當(dāng)余數(shù)為3時(shí)幀將發(fā)送到NWP8-#4。因此，當(dāng)余數(shù)為3時(shí)，正常狀態(tài)下的除法余數(shù)和路由選擇信號(hào)之間的關(guān)系必須轉(zhuǎn)換成非正常狀態(tài)下的除法余數(shù)和路由選擇信號(hào)之間的關(guān)系。
在第四實(shí)施例中，每個(gè)負(fù)載平衡控制部件2具有一個(gè)路由號(hào)轉(zhuǎn)換表，該表用于轉(zhuǎn)換除法余數(shù)和路由選擇信號(hào)之間的關(guān)系，并在復(fù)位負(fù)載平衡控制部件2之后執(zhí)行的初始設(shè)置中通過(guò)CPU10執(zhí)行初始設(shè)置(改變路由號(hào)轉(zhuǎn)換表的設(shè)置內(nèi)容)。
圖16A至16C示出了路由號(hào)轉(zhuǎn)換表的示例。在圖16A至16C中的示例中，在通信設(shè)備上安裝了8個(gè)NWP8。圖16A至16C示出了在所有的NWP8正常時(shí)(圖16A)、在NWP8-#3出現(xiàn)故障時(shí)(圖16B)、以及在NWP8-#3和NWP8-#5出現(xiàn)故障時(shí)(圖16C)，路由號(hào)轉(zhuǎn)換表的設(shè)置內(nèi)容。
CPU10具有所有故障產(chǎn)生模式(包括正常模式)的路由號(hào)轉(zhuǎn)換表的主數(shù)據(jù)，并在初始設(shè)置中，依據(jù)故障產(chǎn)生模式，將設(shè)置內(nèi)容寫(xiě)入負(fù)載平衡控制部件2的路由號(hào)轉(zhuǎn)換表中(圖14和15中的S104)。
另一方面，當(dāng)通過(guò)S04，S05和S06中的運(yùn)算處理之一計(jì)算除法余數(shù)時(shí)，負(fù)載平衡控制部件2參考路由號(hào)轉(zhuǎn)換表以獲取具有對(duì)應(yīng)于余數(shù)的值的路由選擇信號(hào)，并發(fā)送該路由選擇信號(hào)(圖14和15中的S402)。
通過(guò)上述設(shè)置，即使一個(gè)NWP8出現(xiàn)故障，也可以將幀快速地分配給正常的NWP8。由故障造成的影響可以被最小化，直到通過(guò)交換等將出現(xiàn)故障的NWP8轉(zhuǎn)換成正常的NWP8。
在圖14和15所示的流程圖中，沒(méi)有考慮將一個(gè)除IPv4，IPv6和MPLS以外的協(xié)議的幀分配給的NWP8而出現(xiàn)故障的情況。但是，可以采用下面的結(jié)構(gòu)。即，在假設(shè)NWP8出現(xiàn)故障的情況下構(gòu)成路由號(hào)轉(zhuǎn)換表的設(shè)置內(nèi)容，并當(dāng)在S06中判斷為NO時(shí)，在S11中負(fù)載平衡控制部件2參考路由號(hào)轉(zhuǎn)換表，從而負(fù)載平衡控制部件2獲取一個(gè)在將一個(gè)除IPv4，IPv6和MPLS以外的協(xié)議的幀分配給的NWP8中的路由選擇信號(hào)的值(路由選擇號(hào))，并發(fā)送該值。此外，關(guān)于DBG模式中的固定分配目的地(S14)，可以采用上述相同的方法。
可以對(duì)第一至第四實(shí)施例中所描述的本發(fā)明的原理和通信設(shè)備(線路接口卡)進(jìn)行如下修改。作為第一修改，當(dāng)相位校正部件3接收到一個(gè)具有不完整幀長(zhǎng)度的幀或一個(gè)錯(cuò)誤幀時(shí)，該相位校正部件3可以執(zhí)行該幀的無(wú)效處理以減少NWP8上的負(fù)載。
具有不完整幀長(zhǎng)度的幀指不具有基本的幀長(zhǎng)度的幀。該幀可以由每個(gè)負(fù)載平衡控制部件2通過(guò)檢查存儲(chǔ)在每個(gè)協(xié)議的首部中的幀長(zhǎng)度域的信息進(jìn)行檢查。該錯(cuò)誤幀指POS-PHY接口上滿足EOP＝1和ERR＝1的幀。
在第一修改中，當(dāng)滿足SOP＝1的幀被接收到并存儲(chǔ)在FIFO中時(shí)，如果相位校正部件3接收到一個(gè)ON幀發(fā)送啟動(dòng)信號(hào)時(shí)，則相位校正部件3處于幀發(fā)送備用狀態(tài)，直到滿足EOP＝1。此后，當(dāng)相位校正部件3接收到一個(gè)滿足EOP＝1的幀時(shí)，相位校正部件3檢查幀長(zhǎng)度和ERR信號(hào)的狀態(tài)。如果幀長(zhǎng)度和狀態(tài)正常，相位校正部件3將該幀發(fā)送到分配部件7。當(dāng)相位校正部件3接收到一個(gè)具有錯(cuò)誤幀長(zhǎng)度的幀和一個(gè)錯(cuò)誤幀時(shí)，相位校正部件3使整個(gè)幀無(wú)效。通過(guò)將地址指針強(qiáng)制返回到存儲(chǔ)SOP＝1數(shù)據(jù)的FIFO地址的前一個(gè)地址，可以容易地實(shí)現(xiàn)幀的丟棄。
根據(jù)第一實(shí)施例，當(dāng)接收到一個(gè)非正常幀時(shí)，使該幀無(wú)效而不發(fā)送到NWP8，從而可以減少NWP8上的負(fù)載。
作為第二實(shí)施例，負(fù)載平衡器100可以具有一個(gè)諸如雙重結(jié)構(gòu)的冗余結(jié)構(gòu)。在這種情況下，在備用系統(tǒng)的負(fù)載平衡器的負(fù)載平衡控制部件2中設(shè)置與活動(dòng)系統(tǒng)的負(fù)載平衡器的負(fù)載平衡控制部件2中所設(shè)置的相同的生成多項(xiàng)式。由例如CPU10在初始設(shè)置中進(jìn)行此設(shè)置。
根據(jù)第二修改，即使轉(zhuǎn)換了系統(tǒng)，新的活動(dòng)系統(tǒng)中的負(fù)載平衡控制部件2也可以使用以前在舊的活動(dòng)系統(tǒng)中所使用的生成多項(xiàng)式。因此，在轉(zhuǎn)換了系統(tǒng)之后，可以立即提供最佳負(fù)載平衡控制。
作為第三修改，將一個(gè)作為顯示裝置的顯示設(shè)備(顯示器)連接到CPU總線。作為在執(zhí)行分配處理的負(fù)載平衡控制部件中所使用的分配條件、去往網(wǎng)絡(luò)處理器的輸入信息的分配狀態(tài)、以及在該執(zhí)行分配處理的狀態(tài)下設(shè)置的負(fù)載平衡控制部件的數(shù)量、由各級(jí)負(fù)載平衡控制部件2獲取的幀分配狀態(tài)、分配到各路由的比率、以路由為單位的發(fā)送幀的數(shù)量、當(dāng)前設(shè)置在ON狀態(tài)的負(fù)載平衡控制部件、當(dāng)前選擇的生成多項(xiàng)式等等可以通過(guò)CPU10執(zhí)行軟件顯示在顯示器上。
根據(jù)第三修改，整個(gè)系統(tǒng)(整個(gè)負(fù)載平衡器)的負(fù)載平衡狀態(tài)對(duì)網(wǎng)絡(luò)管理者和用戶是公開(kāi)的，從而可以容易地執(zhí)行操作管理。
如上所述，根據(jù)本發(fā)明，負(fù)載平衡控制部件相互多級(jí)連接。因此，即使在幀分配中產(chǎn)生不均勻，由后一級(jí)負(fù)載平衡控制部件只對(duì)去往產(chǎn)生不均勻的路由的幀再執(zhí)行分配，從而可以提供最佳負(fù)載平衡控制而不會(huì)影響發(fā)送到其他路由的幀。
即使在一個(gè)NWP發(fā)生故障或在負(fù)載平衡器的冗余結(jié)構(gòu)中，也可以快速地提供最佳負(fù)載平衡控制，并能發(fā)揮通信設(shè)備中的NWP8的最大能力。因此，本發(fā)明可以極大地促進(jìn)通信設(shè)備性能的改進(jìn)，以及提供一個(gè)可靠的網(wǎng)絡(luò)。
權(quán)利要求
1.一種用于網(wǎng)絡(luò)處理器的負(fù)載平衡器，包括多個(gè)設(shè)置在通信設(shè)備內(nèi)的負(fù)載平衡控制部件，該通信設(shè)備包括接收裝置和多個(gè)網(wǎng)絡(luò)處理器，其中網(wǎng)絡(luò)處理器用于對(duì)由接收裝置接收到的輸入信息進(jìn)行處理，其中多個(gè)負(fù)載平衡控制部件以串聯(lián)方式多級(jí)互連，每個(gè)負(fù)載平衡控制部件接收來(lái)自接收裝置的輸入信息，并根據(jù)每個(gè)輸入信息的預(yù)定分配條件，執(zhí)行將該輸入信息分配到網(wǎng)絡(luò)處理器之一的分配處理，以及第二級(jí)和后續(xù)級(jí)的每個(gè)負(fù)載平衡控制部件監(jiān)視由前一級(jí)負(fù)載平衡控制部件執(zhí)行的分配處理，并當(dāng)由前一級(jí)負(fù)載平衡控制部件分配的輸入信息的分配目的地集中在一個(gè)特定網(wǎng)絡(luò)處理器時(shí)，根據(jù)一個(gè)不同于前一級(jí)負(fù)載平衡控制部件中使用的分配條件的分配條件，將由前一級(jí)負(fù)載平衡控制部件分配到該特定網(wǎng)絡(luò)處理器的輸入信息分配到另選的網(wǎng)絡(luò)處理器。
2.根據(jù)權(quán)利要求1的負(fù)載平衡器，還包括更新控制部件，其監(jiān)視由最后一級(jí)負(fù)載平衡控制部件執(zhí)行的分配處理，并當(dāng)由最后一級(jí)負(fù)載平衡控制部件分配的輸入信息的分配目的地集中在一個(gè)特定網(wǎng)絡(luò)處理器時(shí)，更新所有的負(fù)載平衡控制部件中使用的分配條件。
3.根據(jù)權(quán)利要求1的負(fù)載平衡器，其中當(dāng)解決了由前一級(jí)負(fù)載平衡控制部件分配的輸入信息的分配目的地的集中問(wèn)題時(shí)，第二級(jí)和后續(xù)級(jí)的每個(gè)正在對(duì)由前一級(jí)負(fù)載平衡控制部件分配到特定網(wǎng)絡(luò)處理器的輸入信息進(jìn)行分配處理的負(fù)載平衡控制部件停止該分配處理。
4.根據(jù)權(quán)利要求1的負(fù)載平衡器，其中每個(gè)負(fù)載平衡控制部件將從接收裝置所接收到的輸入信息分配到一個(gè)預(yù)定的網(wǎng)絡(luò)處理器，而不執(zhí)行分配處理。
5.根據(jù)權(quán)利要求1的負(fù)載平衡器，其中當(dāng)多個(gè)網(wǎng)絡(luò)處理器之一出現(xiàn)故障時(shí)，每個(gè)負(fù)載平衡控制部件將分配處理所使用的分配條件改變?yōu)榕c除了發(fā)生故障的網(wǎng)絡(luò)處理器之外的分配目的地對(duì)應(yīng)的另選的分配條件。
6.一種包括負(fù)載平衡器的通信設(shè)備，包括接收裝置；多個(gè)網(wǎng)絡(luò)處理器，用于對(duì)由接收裝置接收到的輸入信息進(jìn)行處理；和多個(gè)負(fù)載平衡控制部件，其以串聯(lián)方式多級(jí)互連，其中每個(gè)負(fù)載平衡控制部件從接收裝置接收輸入信息，并根據(jù)每個(gè)輸入信息的預(yù)定分配條件，執(zhí)行將該輸入信息分配到網(wǎng)絡(luò)處理器之一的分配處理，并且第二級(jí)和后續(xù)級(jí)的每個(gè)負(fù)載平衡控制部件監(jiān)視由前一級(jí)負(fù)載平衡控制部件執(zhí)行的分配處理，當(dāng)由前一級(jí)負(fù)載平衡控制部件分配的輸入信息的分配目的地集中在一個(gè)特定網(wǎng)絡(luò)處理器時(shí)，根據(jù)一個(gè)不同于前一級(jí)負(fù)載平衡控制部件中使用的分配條件的分配條件，將由前一級(jí)負(fù)載平衡控制部件分配到該特定網(wǎng)絡(luò)處理器的輸入信息分配到另選的網(wǎng)絡(luò)處理器。
7.根據(jù)權(quán)利要求6的通信設(shè)備，丟棄由接收裝置接收的非正常輸入信息，而不將其發(fā)給網(wǎng)絡(luò)處理器之一。
8.根據(jù)權(quán)利要求6的通信設(shè)備，還包括顯示裝置，用于顯示執(zhí)行分配處理的負(fù)載平衡控制部件中使用的分配條件、發(fā)往該網(wǎng)絡(luò)處理器的輸入信息的分配狀態(tài)、以及在執(zhí)行該分配處理的狀態(tài)下所設(shè)置的負(fù)載平衡控制部件的數(shù)量中的至少一個(gè)。
9.一種通信設(shè)備，包括接收裝置；多個(gè)網(wǎng)絡(luò)處理器，用于對(duì)由接收裝置接收到的輸入信息進(jìn)行處理；和多個(gè)負(fù)載平衡器，其中每個(gè)負(fù)載平衡器包括多個(gè)以串聯(lián)方式多級(jí)互連的負(fù)載平衡控制部件，每個(gè)負(fù)載平衡控制部件從接收裝置接收輸入信息，并根據(jù)每個(gè)輸入信息的預(yù)定分配條件，執(zhí)行將該輸入信息分配到網(wǎng)絡(luò)處理器之一的分配處理，第二級(jí)和后續(xù)級(jí)的每個(gè)負(fù)載平衡控制部件監(jiān)視由前一級(jí)負(fù)載平衡控制部件執(zhí)行的分配處理，并當(dāng)由前一級(jí)負(fù)載平衡控制部件分配的輸入信息的分配目的地集中在一個(gè)特定網(wǎng)絡(luò)處理器時(shí)，根據(jù)一個(gè)不同于前一級(jí)負(fù)載平衡控制部件中使用的分配條件的分配條件，將由前一級(jí)負(fù)載平衡控制部件分配到該特定網(wǎng)絡(luò)處理器的輸入信息分配到另選的網(wǎng)絡(luò)處理器，以及當(dāng)負(fù)載平衡器之一被用作活動(dòng)系統(tǒng)，而其他負(fù)載平衡器被用作備用系統(tǒng)時(shí)，將在充當(dāng)活動(dòng)系統(tǒng)的負(fù)載平衡器中包括的多個(gè)負(fù)載平衡控制部件中使用的分配條件設(shè)置在充當(dāng)備用系統(tǒng)的負(fù)載平衡器中包括的負(fù)載平衡控制部件中。
全文摘要
一種用于網(wǎng)絡(luò)處理器的負(fù)載平衡器具有多個(gè)以串聯(lián)方式多級(jí)互連的負(fù)載平衡控制部件。當(dāng)通過(guò)由一個(gè)負(fù)載平衡控制部件所執(zhí)行的分配處理將輸入信息集中在一個(gè)特定網(wǎng)絡(luò)處理器時(shí)，后一級(jí)負(fù)載平衡控制部件執(zhí)行關(guān)于分配到該特定網(wǎng)絡(luò)處理器的輸入信息的分配處理。
文檔編號(hào)G06F15/177GK1412990SQ0214726
公開(kāi)日2003年4月23日 申請(qǐng)日期2002年10月18日 優(yōu)先權(quán)日2001年10月18日
發(fā)明者三森康之 申請(qǐng)人:富士通株式會(huì)社