專利名稱：服務(wù)器、客戶機(jī)、負(fù)載平衡系統(tǒng)及其負(fù)載平衡方法
技術(shù)領(lǐng)域：
本發(fā)明的各方面涉及一種服務(wù)器、客戶機(jī)、負(fù)載平衡系統(tǒng)及其負(fù)載平衡
方法，更具體地講，涉及一種其中通信量負(fù)載(traffic load)能夠有效分配的 服務(wù)器、客戶機(jī)、負(fù)載平衡系統(tǒng)及其負(fù)載平衡方法。
背景技術(shù)：
圖l是傳統(tǒng)負(fù)載平衡系統(tǒng)100的框圖。如圖1中所示，負(fù)載平衡系統(tǒng)100
包括多個(gè)客戶機(jī)10-1、 10-2........ IO-N、負(fù)載平衡器20以及多個(gè)服務(wù)器
30-1、 30-2、 30-3........ 30-N。
負(fù)載平衡系統(tǒng)IOO將所述多個(gè)服務(wù)器30-1、 30-2、 30-3.......、 30-N注
冊(cè)到負(fù)載平衡器20，并周期性地準(zhǔn)備負(fù)載水平表。所述多個(gè)服務(wù)器30-1 、 30-2、
30-3........ 30-N的負(fù)載信息被收集在該負(fù)載水平表中，以便于負(fù)載平衡系
統(tǒng)100調(diào)整負(fù)載水平。通過輪替(round robin)方法從具有常規(guī)負(fù)載水平或更 低的負(fù)載水平的服務(wù)器中選擇具有相同水平的服務(wù)器，以執(zhí)行負(fù)載平衡。
換言之，當(dāng)響應(yīng)于來自所述多個(gè)客戶機(jī)10-1、 10-2........ 10-N的連接
請(qǐng)求而選擇服務(wù)器時(shí)，負(fù)載平衡器20使用輪替方法從所述多個(gè)服務(wù)器30-1、
30-2、 30-3........ 30-N中選擇具有最低負(fù)載水平的服務(wù)器。為此，所述多
個(gè)服務(wù)器30-l、 30-2、 30-3、 ....... 30-N中的每一個(gè)將它們各自的負(fù)載信息
發(fā)送給負(fù)載平衡器20,并周期性地監(jiān)控負(fù)載狀態(tài)。如果負(fù)載狀態(tài)改變，則服 務(wù)器30-l、 30-2、 30-3........ 30-N可將改變的狀態(tài)通知給負(fù)載平衡器20。
此外，負(fù)載平衡器20可針對(duì)所述多個(gè)服務(wù)器30-l、 30-2、 30-3........
30-N的負(fù)載狀態(tài)來調(diào)整負(fù)載水平，并響應(yīng)于來自所述多個(gè)客戶機(jī)10-1、 10-2........ 10-N的連接請(qǐng)求而選擇具有最低負(fù)載水平的服務(wù)器。
傳統(tǒng)負(fù)載平衡系統(tǒng)100使用負(fù)載平衡器20來執(zhí)行負(fù)載平衡。結(jié)果，可能 需要支付額外的費(fèi)用來購買負(fù)載平衡器20。此外，由于負(fù)載平衡器20必須
周期性地收集所述多個(gè)服務(wù)器30-1、 30-2、 30-3........ 30-N的負(fù)載狀態(tài)，
所以應(yīng)該減小服務(wù)器30-1、 30-2、 30-3.......、 30-N的監(jiān)控周期，以便反映
動(dòng)態(tài)改變的服務(wù)器的負(fù)載狀態(tài)。如果無法減小該周期，則難以精確地反映服
務(wù)器30-l、 30-2、 30-3、 ......、 30-N的負(fù)載狀態(tài)。
此外，如果客戶機(jī)過分請(qǐng)求連接，則負(fù)載可能集中于負(fù)載平衡器20。相 應(yīng)地，如果負(fù)載平衡器20癱瘓，則無法執(zhí)行負(fù)載平衡。
發(fā)明內(nèi)容
本發(fā)明的各方面涉及一種其中通信量負(fù)載能夠被有效分配的服務(wù)器、客 戶機(jī)、負(fù)載平衡系統(tǒng)及其負(fù)載平衡方法。
根據(jù)本發(fā)明的一方面，提供一種負(fù)載平衡系統(tǒng)，包括多個(gè)服務(wù)器，處 理網(wǎng)絡(luò)通信量；客戶機(jī)，向所述多個(gè)服務(wù)器的每一個(gè)發(fā)送連接請(qǐng)求信號(hào)，如 果從所述多個(gè)服務(wù)器中的至少一個(gè)服務(wù)器接收到與該連接請(qǐng)求信號(hào)對(duì)應(yīng)的響 應(yīng)信號(hào)，則連接到發(fā)送最先接收到的響應(yīng)信號(hào)的服務(wù)器。
根據(jù)本發(fā)明的一方面，所述多個(gè)服務(wù)器中的每一個(gè)可基于其負(fù)載狀態(tài)來 計(jì)算延遲時(shí)間，并在計(jì)算出的延遲時(shí)間過去之后向客戶機(jī)發(fā)送響應(yīng)信號(hào)。
根據(jù)本發(fā)明的一方面，所述多個(gè)服務(wù)器的每一個(gè)可根據(jù)下面的方程式來 計(jì)算延遲時(shí)間
<formula>formula see original document page 7</formula>
其中，DT表示延遲時(shí)間，LT表示服務(wù)器負(fù)載量，LC表示用于測(cè)量服務(wù) 器負(fù)載的項(xiàng)目的數(shù)量，LW表示用于測(cè)量服務(wù)器負(fù)載的項(xiàng)目的權(quán)重，MT表示 最大響應(yīng)時(shí)間。
根據(jù)本發(fā)明的另 一方面，提供一種包括多個(gè)服務(wù)器的負(fù)載平衡系統(tǒng)中的 客戶機(jī)，該客戶機(jī)包括網(wǎng)絡(luò)接口，向所述多個(gè)服務(wù)器發(fā)送信號(hào)，并從所述 多個(gè)服務(wù)器接收信號(hào)；控制器，向所述多個(gè)服務(wù)器發(fā)送連接請(qǐng)求信號(hào)，如果 接收到與該連接請(qǐng)求信號(hào)對(duì)應(yīng)的響應(yīng)信號(hào)，則連接到發(fā)送最先接收到的響應(yīng) 信號(hào)的服務(wù)器。
根據(jù)本發(fā)明的另 一方面，提供一種包括客戶機(jī)的負(fù)載平衡系統(tǒng)中的服務(wù) 器，該服務(wù)器包括網(wǎng)絡(luò)接口，向客戶機(jī)發(fā)送信號(hào)，并從客戶機(jī)接收信號(hào)； 計(jì)算單元，基于服務(wù)器的負(fù)載狀態(tài)來計(jì)算延遲時(shí)間；控制器，如果從客戶機(jī) 接收到連接請(qǐng)求信號(hào)，則在計(jì)算出的延遲時(shí)間過去之后向客戶機(jī)發(fā)送與該連 接請(qǐng)求信號(hào)對(duì)應(yīng)的響應(yīng)信號(hào)。
根據(jù)本發(fā)明的一方面，所述計(jì)算單元可根據(jù)下面的方程式來計(jì)算延遲時(shí)
間 <formula>formula see original document page 8</formula>
其中，DT表示延遲時(shí)間，LT表示服務(wù)器負(fù)載量，LC表示用于測(cè)量服務(wù) 器負(fù)載的項(xiàng)目的數(shù)量，LW表示用于測(cè)量服務(wù)器負(fù)載的項(xiàng)目的權(quán)重，MT表示 最大響應(yīng)時(shí)間。
根據(jù)本發(fā)明的另一方面，提供一種負(fù)載平衡方法，包括從客戶機(jī)向多 個(gè)服務(wù)器發(fā)送連接請(qǐng)求信號(hào)；從所述多個(gè)服務(wù)器的每一個(gè)向客戶機(jī)發(fā)送與該 連接請(qǐng)求信號(hào)對(duì)應(yīng)的響應(yīng)信號(hào)；接收來自所述多個(gè)服務(wù)器的響應(yīng)信號(hào)，并連 接到發(fā)送接收到的響應(yīng)信號(hào)中的最先接收到的第 一響應(yīng)信號(hào)的服務(wù)器。
根據(jù)本發(fā)明的另一方面，發(fā)送響應(yīng)信號(hào)的步驟包括基于所述多個(gè)服務(wù) 器的每一個(gè)的負(fù)載狀態(tài)來計(jì)算每一服務(wù)器的延遲時(shí)間；在計(jì)算出的延遲時(shí)間 過去之后，向客戶機(jī)發(fā)送響應(yīng)信號(hào)。
根據(jù)本發(fā)明的另 一方面，所述多個(gè)服務(wù)器中的每一個(gè)可根據(jù)下面的方程 式來計(jì)算延遲時(shí)間
<formula>formula see original document page 8</formula>
其中，DT表示延遲時(shí)間，LT表示服務(wù)器負(fù)載量，LC表示用于測(cè)量服務(wù) 器負(fù)載的項(xiàng)目的數(shù)量，LW表示所述項(xiàng)目的權(quán)重，MT表示最大響應(yīng)時(shí)間。
根據(jù)本發(fā)明的另 一方面，提供一種包括多個(gè)服務(wù)器的負(fù)載平衡系統(tǒng)中的 客戶機(jī)的負(fù)載平衡方法，該方法包括向所述多個(gè)服務(wù)器中的每一個(gè)發(fā)送連 接請(qǐng)求信號(hào)；從所述多個(gè)服務(wù)器接收與該連接請(qǐng)求信號(hào)對(duì)應(yīng)的響應(yīng)信號(hào)；連 接到發(fā)送接收到的響應(yīng)信號(hào)中的最先接收到的響應(yīng)信號(hào)的服務(wù)器。
根據(jù)本發(fā)明的另 一方面，提供一種包括客戶機(jī)的負(fù)載平衡系統(tǒng)中的服務(wù) 器的負(fù)載平衡方法，該方法包括接收來自客戶機(jī)的連接請(qǐng)求信號(hào)；基于服 務(wù)器的負(fù)載狀態(tài)來計(jì)算延遲時(shí)間；在計(jì)算出的延遲時(shí)間過去之后，向客戶機(jī) 發(fā)送與連接請(qǐng)求信號(hào)對(duì)應(yīng)的響應(yīng)信號(hào)。
根據(jù)本發(fā)明的另 一方面，計(jì)算延遲時(shí)間的步驟可包括根據(jù)下面的方程式 來計(jì)算延遲時(shí)間<formula>formula see original document page 9</formula>
其中，DT表示延遲時(shí)間，LT表示服務(wù)器負(fù)載量，LC表示用于測(cè)量服務(wù) 器負(fù)載的項(xiàng)目的數(shù)量，LW表示所述項(xiàng)目的權(quán)重，MT表示最大響應(yīng)時(shí)間。
本發(fā)明的另外方面和/或優(yōu)點(diǎn)將在下面的描述中被部分地闡述，并且部分 地根據(jù)描述將變得明顯，或者可通過實(shí)施本發(fā)明而了解。
通過下面結(jié)合附圖對(duì)實(shí)施例的描述，本發(fā)明的這些和/或其他方面和優(yōu)點(diǎn) 將變得明顯并且更容易理解，其中 圖l是傳統(tǒng)負(fù)載平衡系統(tǒng)的框圖； 圖2是根據(jù)本發(fā)明實(shí)施例的負(fù)載平衡系統(tǒng)的框圖； 圖3是根據(jù)本發(fā)明實(shí)施例的客戶機(jī)的框圖； 圖4是根據(jù)本發(fā)明實(shí)施例的服務(wù)器的框圖； 圖5至圖7是解釋根據(jù)本發(fā)明實(shí)施例的負(fù)載平衡方法的流程圖。
具體實(shí)施例方式
現(xiàn)在，將詳細(xì)描述本發(fā)明的當(dāng)前實(shí)施例，其示例表示在附圖中，在附圖 中，相同的標(biāo)號(hào)始終表示相同的部件。下面，將參照附圖描述實(shí)施例以解釋 本發(fā)明。
圖2是根據(jù)本發(fā)明實(shí)施例的負(fù)載平衡系統(tǒng)200的框圖。如圖2所示，負(fù)
載平衡系統(tǒng)200包括客戶機(jī)210和多個(gè)服務(wù)器220-1、 220-2、 220-3.......、
220-N。客戶機(jī)210可以是筆記本、個(gè)人計(jì)算機(jī)、個(gè)人數(shù)字助理(PDA)、移
動(dòng)電話或者與多個(gè)服務(wù)器220-1、 220-2、 220-3........ 220-N建立連接的任
何其它裝置。
客戶機(jī)210可向所述多個(gè)服務(wù)器220-1、 220-2、 220-3.......、 220陽N發(fā)
送連接請(qǐng)求信號(hào)?？蛻魴C(jī)210可將服務(wù)器列表(如所述多個(gè)服務(wù)器220-1、
220-2、 220-3、 ....... 220-N的互聯(lián)網(wǎng)協(xié)議(IP)地址的列表)存儲(chǔ)在存儲(chǔ)單
元(未示出)中。因此，客戶機(jī)210可向所述多個(gè)服務(wù)器220-1、 220-2、 220-3........ 220-N中的每一個(gè)發(fā)送連接請(qǐng)求信號(hào)。
此外，如果接收到與連接請(qǐng)求信號(hào)對(duì)應(yīng)的多個(gè)響應(yīng)信號(hào)，則客戶機(jī)210 可連接到發(fā)送最先接收到的響應(yīng)信號(hào)的服務(wù)器。例如，如果從所述多個(gè)服務(wù)
器220-1、 220-2、 220-3........ 220-N中的第一服務(wù)器220-1、第二服務(wù)器
220-2和第三服務(wù)器220-3接收到響應(yīng)信號(hào)，則客戶機(jī)210可連接到發(fā)送最先 接收到的響應(yīng)信號(hào)的服務(wù)器220-1。換言之，由于在所述多個(gè)服務(wù)器220-1、
220-2、 220-3........ 220-N中，最先接收到具有最低負(fù)載水平的服務(wù)器220-1
的響應(yīng)信號(hào)，所以客戶機(jī)210連接到發(fā)送最先接收到的響應(yīng)信號(hào)的第一服務(wù) 器220-1。
所述多個(gè)服務(wù)器220-1、 220-2、 220-3........ 220-N處理網(wǎng)絡(luò)通信量。
具體地講，所述多個(gè)服務(wù)器220-1、 220-2、 220-3........ 220-N的每一個(gè)可
基于其負(fù)載狀態(tài)來計(jì)算延遲時(shí)間，在計(jì)算出的延遲時(shí)間過去之后，向客戶機(jī) 210發(fā)送響應(yīng)信號(hào)。結(jié)果，響應(yīng)信號(hào)的發(fā)送時(shí)間取決于所述多個(gè)服務(wù)器220-1、
220-2、 220-3........ 220-N的每一個(gè)的負(fù)載狀態(tài)。如果假設(shè)網(wǎng)絡(luò)狀態(tài)相同(即，
不存在影響響應(yīng)信號(hào)的發(fā)送時(shí)間的其它變量)，則客戶機(jī)210可最先接收到從 具有最低負(fù)載水平的服務(wù)器發(fā)送來的響應(yīng)信號(hào)。因此，服務(wù)器220-1、 220-2、
220-3........ 220-N的負(fù)載狀態(tài)可被實(shí)時(shí)反映，從而可有效地分配通信量或負(fù)載。
圖3是根據(jù)本發(fā)明實(shí)施例的客戶機(jī)210的框圖。如圖3中所示，客戶機(jī) 210包括第一網(wǎng)絡(luò)接口 310和第一控制器320。
參照?qǐng)D2和圖3，在第一控制器320的控制下，第一網(wǎng)絡(luò)接口 310向所
述多個(gè)服務(wù)器220-1、 220-2、 220-3........ 220-N發(fā)送信號(hào),并從所述多個(gè)
服務(wù)器220-1、 220-2、 220-3........ 220-N接收信號(hào)。具體地講，第一網(wǎng)絡(luò)
接口 310可向所述多個(gè)服務(wù)器220-1、 220-2、 220-3........ 220-N發(fā)送連接
請(qǐng)求信號(hào)，并從所述多個(gè)服務(wù)器220-1、 220-2、 220-3........ 220-N中的至
少一些服務(wù)器接收響應(yīng)信號(hào)。
第一控制器320控制客戶機(jī)210的整個(gè)操作。此外，第一控制器320可
控制第一網(wǎng)絡(luò)接口 310向所述多個(gè)服務(wù)器220-1、 220-2、 220-3........ 220-N
發(fā)送連接請(qǐng)求信號(hào)。
如果通過第 一 網(wǎng)絡(luò)接口 310從所述多個(gè)服務(wù)器220-1 、 220-2、 220-3.......、
220-N中的至少一個(gè)服務(wù)器接收到與連接請(qǐng)求信號(hào)對(duì)應(yīng)的響應(yīng)信號(hào)，則第一 控制器320可連接到發(fā)送最先接收到的響應(yīng)信號(hào)的服務(wù)器。
第一網(wǎng)絡(luò)接口 310在每一響應(yīng)延遲時(shí)間過去之后接收到來自服務(wù)器
220-1、 220-2、 220-3........ 220-N的每一響應(yīng)信號(hào)。響應(yīng)延遲時(shí)間是指基
于服務(wù)器的性能的延遲往返時(shí)間(DRTT)，可使用下面的方程式來計(jì)算響應(yīng) 延遲時(shí)間
DRTT=RTT+DT
在方程式1中，DRTT表示響應(yīng)延遲時(shí)間，RTT表示往返時(shí)間，DT表示 服務(wù)器的延遲時(shí)間。響應(yīng)延遲時(shí)間DRTT基于延遲時(shí)間DT和往返時(shí)間RTT， 它表示發(fā)送連接請(qǐng)求信號(hào)所需的時(shí)間以及接收響應(yīng)信號(hào)所需的時(shí)間。在響應(yīng) 延遲時(shí)間過去之后，可接收到響應(yīng)信號(hào)。
因此，第一控制器320可最先接收到所述多個(gè)服務(wù)器220-1、 220-2、
220-3........ 220-N中的具有最低負(fù)載水平的服務(wù)器的響應(yīng)信號(hào)。此外，一
旦第一控制器320連接到發(fā)送最先接收到的響應(yīng)信號(hào)的服務(wù)器，第一控制器 320就可忽略在最先接收到的信號(hào)之后接收到的響應(yīng)信號(hào)。
圖4是根據(jù)本發(fā)明實(shí)施例的服務(wù)器220的框圖。如圖4所示，服務(wù)器220 包括第二網(wǎng)絡(luò)接口 410、計(jì)算單元420和第二控制器430。
在第二控制器430的控制下，第二網(wǎng)絡(luò)接口 410向客戶機(jī)發(fā)送信號(hào)，并 從客戶機(jī)接收信號(hào)。具體地講，第二網(wǎng)絡(luò)接口 410可從客戶機(jī)接收連接請(qǐng)求 信號(hào)，并向客戶機(jī)發(fā)送響應(yīng)信號(hào)。
計(jì)算單元420可基于負(fù)載狀態(tài)來計(jì)算延遲時(shí)間。負(fù)載狀態(tài)可基于所使用 的中央處理單元(CPU)(未示出)的處理容量(capacity)以及所使用的存 儲(chǔ)單元(未示出)的存儲(chǔ)容量。
例如，計(jì)算單元420可使用下面的方程式來計(jì)算延遲時(shí)間
<formula>formula see original document page 11</formula>在方程式2中，DT表示延遲時(shí)間，LTi表示每一項(xiàng)目的服務(wù)器負(fù)載量， LC表示用于測(cè)量服務(wù)器負(fù)載的項(xiàng)目的數(shù)量，LW表示服務(wù)器負(fù)載項(xiàng)目的權(quán)重， MT表示最大響應(yīng)時(shí)間。服務(wù)器負(fù)載量LTi可以是所使用的CPU容量以及所 使用的存儲(chǔ)器容量。即，如果測(cè)量所使用的CPU容量和存儲(chǔ)器容量作為服務(wù) 器負(fù)載量，則LT1可以是所使用的CPU容量，LT2可以是所使用的存儲(chǔ)器容 量?？扇缦旅娴氖纠緛碛?jì)算延遲時(shí)間。如果LT1約為50%丄丁2約為25%, LW約為1， MT (服務(wù)器負(fù)載敏感度)約為3秒，則DT可為 ((0.5xl+0.25xl)/2)x3=1.125秒。換言之，服務(wù)器220的延遲時(shí)間DT約為1.125秒。
因此，可根據(jù)服務(wù)器負(fù)載量LT以及指示服務(wù)器負(fù)載敏感度的最大響應(yīng) 時(shí)間MT來確定服務(wù)器220的延遲時(shí)間DT。指示服務(wù)器負(fù)載敏感度的最大響 應(yīng)時(shí)間MT可取決于服務(wù)器的性能，并且可以在(例如)約3秒至約10秒之 間的范圍內(nèi)。然而，應(yīng)該理解，根據(jù)設(shè)計(jì)目的，最大響應(yīng)時(shí)間MT可以是另 一個(gè)值，如任意值。
第二控制器430可控制服務(wù)器220的整個(gè)操作。此外，如果通過第二網(wǎng) 絡(luò)接口 410接收到連接請(qǐng)求信號(hào)，則第二控制器430可在由計(jì)算單元420計(jì) 算的延遲時(shí)間過去之后，將與連接請(qǐng)求信號(hào)對(duì)應(yīng)的響應(yīng)信號(hào)發(fā)送給客戶機(jī)。 換言之，在根據(jù)負(fù)載狀態(tài)LT和最大響應(yīng)時(shí)間MT確定的延遲時(shí)間DT過去之 后，第二控制器430將與連接請(qǐng)求信號(hào)對(duì)應(yīng)的響應(yīng)信號(hào)發(fā)送給客戶機(jī)。
基于所述多個(gè)服務(wù)器的每一個(gè)的負(fù)載狀態(tài)來發(fā)送響應(yīng)信號(hào)，從而具有最 低負(fù)載水平的服務(wù)器的響應(yīng)信號(hào)最先被發(fā)送到客戶機(jī)。動(dòng)態(tài)改變的服務(wù)器負(fù) 載狀態(tài)被實(shí)時(shí)反映，從而可進(jìn)行負(fù)載平衡。
圖5至圖7是解釋根據(jù)本發(fā)明實(shí)施例的負(fù)載平衡方法的流程圖。圖5是 解釋根據(jù)本發(fā)明實(shí)施例的客戶機(jī)的負(fù)載平衡方法的流程圖。如圖5所示，在
操作S510中，客戶機(jī)向多個(gè)服務(wù)器發(fā)送連接請(qǐng)求信號(hào)?？蛻魴C(jī)可根據(jù)服務(wù)器 列表來向所述多個(gè)服務(wù)器發(fā)送連接請(qǐng)求信號(hào)。
如果從所述多個(gè)服務(wù)器接收到響應(yīng)信號(hào)(操作S520),則在操作S530， 客戶機(jī)可連接到發(fā)送接收到的信號(hào)中的最先接收到的響應(yīng)信號(hào)的服務(wù)器。在 響應(yīng)延遲時(shí)間過去之后接收到響應(yīng)信號(hào)。響應(yīng)延遲時(shí)間是指基于服務(wù)器性能 的延遲往返時(shí)間(DRTT)，可使用上述方程式1來計(jì)算響應(yīng)延遲時(shí)間。相應(yīng) 地，除了服務(wù)器的性能之外，還可基于網(wǎng)絡(luò)狀態(tài)來進(jìn)行負(fù)載平衡。
圖6是解釋根據(jù)本發(fā)明實(shí)施例的服務(wù)器的負(fù)載平衡方法的流程圖。如圖 6中所示，如果從客戶機(jī)接收到連接請(qǐng)求信號(hào)(操作S610),則在操作S620, 服務(wù)器可基于其負(fù)載狀態(tài)來計(jì)算延遲時(shí)間?？墒褂蒙鲜龇匠淌?來計(jì)算延遲 時(shí)間。
可根據(jù)服務(wù)器負(fù)載量LT和指示服務(wù)器負(fù)載敏感度的最大響應(yīng)時(shí)間MT來確定服務(wù)器的延遲時(shí)間。指示服務(wù)器負(fù)載敏感度的最大響應(yīng)時(shí)間MT可取
決于服務(wù)器的性能，并且可以在(例如)約3秒至約10秒之間的范圍內(nèi)。然 而，應(yīng)該理解，根據(jù)設(shè)計(jì)目的，最大響應(yīng)時(shí)間MT可以是另一個(gè)值，如任意值。
在計(jì)算出的延遲時(shí)間過去之后，在操作S630,服務(wù)器將與連接請(qǐng)求信號(hào) 對(duì)應(yīng)的響應(yīng)信號(hào)發(fā)送給客戶機(jī)。因此，動(dòng)態(tài)改變的服務(wù)器負(fù)載狀態(tài)被實(shí)時(shí)反 映，從而可進(jìn)行負(fù)載平衡。
圖7是解釋根據(jù)本發(fā)明實(shí)施例的負(fù)載平衡方法的流程圖。參照?qǐng)D7,在 操作S710,客戶機(jī)向多個(gè)服務(wù)器發(fā)送連接請(qǐng)求信號(hào)。如果接收到連接請(qǐng)求信 號(hào)，則在操作S720,每一服務(wù)器計(jì)算各自的延遲時(shí)間。可使用上述方程式2 來計(jì)算延遲時(shí)間。
在計(jì)算出的延遲時(shí)間過去之后，在操作S730,各個(gè)服務(wù)器將與連接請(qǐng)求 信號(hào)對(duì)應(yīng)的響應(yīng)信號(hào)發(fā)送給客戶機(jī)。客戶機(jī)接收來自所述多個(gè)服務(wù)器的響應(yīng) 信號(hào)。具體地講，在響應(yīng)延遲時(shí)間過去之后接收到響應(yīng)信號(hào)。響應(yīng)延遲時(shí)間 基于服務(wù)器的延遲時(shí)間DT和服務(wù)器的往返時(shí)間RTT,它表示發(fā)送連接請(qǐng)求 信號(hào)所需的時(shí)間以及接收響應(yīng)信號(hào)所需的時(shí)間。在響應(yīng)延遲時(shí)間過去之后， 接收到響應(yīng)信號(hào)。
在操作S740,客戶機(jī)確定接收的響應(yīng)信號(hào)是否是最先接收到的信號(hào)。 如果確定接收到的響應(yīng)信號(hào)是最先接收到的信號(hào)(操作S740-Y),則在 操作S750,客戶機(jī)連接到發(fā)送所接收的響應(yīng)信號(hào)的服務(wù)器。如果確定接收到 的響應(yīng)信號(hào)不是最先接收到的信號(hào)(操作S740-N)，則客戶機(jī)忽略所接收的 響應(yīng)信號(hào)。
如上所述，根據(jù)本發(fā)明的各方面，可有效分配通信量負(fù)載。此外，在不 使用負(fù)載平衡器的情況下，可防止過載，并且可分散地使用多個(gè)服務(wù)器。此 外，在沒有來自服務(wù)器的響應(yīng)的情況下，客戶機(jī)不會(huì)嘗試連接到該服務(wù)器。
本發(fā)明的各方面還可實(shí)施為計(jì)算機(jī)可讀記錄介質(zhì)上的計(jì)算可讀代碼。此 外，本發(fā)明所屬技術(shù)領(lǐng)域的程序員能夠容易地解釋用于實(shí)現(xiàn)本發(fā)明的代碼和 代碼段。計(jì)算機(jī)可讀記錄介質(zhì)是能夠存儲(chǔ)隨后可由計(jì)算機(jī)系統(tǒng)或計(jì)算機(jī)代碼 處理設(shè)備讀取的數(shù)據(jù)的任何數(shù)據(jù)存儲(chǔ)裝置。計(jì)算機(jī)可讀記錄介質(zhì)的例子包括 只讀存儲(chǔ)器(ROM)、隨機(jī)存取存儲(chǔ)器(RAM)、 CD-ROM、磁帶、軟盤、光 學(xué)數(shù)據(jù)存儲(chǔ)裝置和嵌入載波中的計(jì)算機(jī)數(shù)據(jù)信號(hào)(如通過互聯(lián)網(wǎng)的數(shù)據(jù)傳
輸)，所述計(jì)算機(jī)數(shù)據(jù)信號(hào)包括包含代碼的壓縮源代碼段以及包含代碼的加密 源代碼段。計(jì)算機(jī)可讀記錄介質(zhì)還可分布在聯(lián)網(wǎng)的計(jì)算機(jī)系統(tǒng)上，從而計(jì)算 機(jī)可讀代碼可以以分布式方式存儲(chǔ)和執(zhí)行。
盡管已顯示和描述了本發(fā)明的幾個(gè)實(shí)施例，但是本領(lǐng)域技術(shù)人員應(yīng)該理 解，在不脫離由權(quán)利要求及其等同物限定其范圍的本發(fā)明的原理和精神的情 況下，可對(duì)該實(shí)施例進(jìn)4于改變。
權(quán)利要求
1. 一種負(fù)載平衡系統(tǒng)，包括多個(gè)服務(wù)器，處理網(wǎng)絡(luò)通信量；客戶機(jī)，向所述多個(gè)服務(wù)器的每一個(gè)發(fā)送連接請(qǐng)求信號(hào)，如果從所述多個(gè)服務(wù)器中的至少一個(gè)服務(wù)器接收到與該連接請(qǐng)求信號(hào)對(duì)應(yīng)的響應(yīng)信號(hào)，則連接到服務(wù)器中發(fā)送最先接收到的響應(yīng)信號(hào)的服務(wù)器上。
2、 如權(quán)利要求l所述的系統(tǒng)，其中，所述多個(gè)服務(wù)器中的每一個(gè)基于其 負(fù)載狀態(tài)來計(jì)算延遲時(shí)間，并在計(jì)算出的延遲時(shí)間過去之后向客戶機(jī)發(fā)送響 應(yīng)信號(hào)。
3、 如權(quán)利要求2所述的系統(tǒng)，其中，所述多個(gè)服務(wù)器的每一個(gè)根據(jù)下面 的方程式來計(jì)算延遲時(shí)間<formula>see original document page 2</formula>其中，DT表示延遲時(shí)間，LT表示服務(wù)器負(fù)載量，LC表示用于測(cè)量服務(wù) 器負(fù)載的項(xiàng)目的數(shù)量，LW表示用于測(cè)量服務(wù)器負(fù)載的項(xiàng)目的權(quán)重，MT表示 最大響應(yīng)時(shí)間。
4、 如權(quán)利要求3所述的系統(tǒng)，其中，服務(wù)器負(fù)載量LT是CPU容量。
5、 如權(quán)利要求3所述的系統(tǒng)，其中，服務(wù)器負(fù)載量LT是存儲(chǔ)器容量。
6、 如權(quán)利要求l所述的系統(tǒng)，其中，客戶機(jī)存儲(chǔ)包括所述多個(gè)服務(wù)器的 列表的服務(wù)器列表，以便向所述多個(gè)服務(wù)器的每一個(gè)發(fā)送連接請(qǐng)求信號(hào)。
7、 如權(quán)利要求6所述的系統(tǒng)，其中，所述服務(wù)器列表包括所述多個(gè)服務(wù) 器的IP地址。
8、 如權(quán)利要求l所述的系統(tǒng)，其中，客戶機(jī)忽略在最先接收到的響應(yīng)信 號(hào)之后從另 一服務(wù)器接收到的第二接收到的響應(yīng)信號(hào)。
9、 一種包括多個(gè)服務(wù)器的負(fù)載平衡系統(tǒng)中的客戶機(jī)，該客戶機(jī)包括 網(wǎng)絡(luò)接口，向所述多個(gè)服務(wù)器發(fā)送連接請(qǐng)求信號(hào)，并從所述多個(gè)服務(wù)器接收響應(yīng)信號(hào)；控制器，控制網(wǎng)絡(luò)接口向所述多個(gè)服務(wù)器發(fā)送連接請(qǐng)求信號(hào)，如果接收 到與該連接請(qǐng)求信號(hào)對(duì)應(yīng)的至少一個(gè)響應(yīng)信號(hào)，則連接到服務(wù)器中發(fā)送最先 接收到的響應(yīng)信號(hào)的服務(wù)器上。
10、 如權(quán)利要求9所述的客戶機(jī)，其中，所述控制器控制網(wǎng)絡(luò)接口根據(jù)客戶機(jī)所存儲(chǔ)的服務(wù)器列表來向所述多個(gè)服務(wù)器中的每一個(gè)發(fā)送連接請(qǐng)求信
11、 如權(quán)利要求IO所述的客戶機(jī)，所述服務(wù)器列表包括所述多個(gè)服務(wù)器的IP地址。
12、 如權(quán)利要求9所述的客戶機(jī)，其中，所述控制器忽略在最先接收到 的響應(yīng)信號(hào)之后從另 一服務(wù)器接收到的第二接收到的響應(yīng)信號(hào)。
13、 一種包括客戶機(jī)的負(fù)載平衡系統(tǒng)中的服務(wù)器，該服務(wù)器包括 網(wǎng)絡(luò)接口，向客戶機(jī)發(fā)送響應(yīng)信號(hào)，并從客戶機(jī)接收連接請(qǐng)求信號(hào)； 計(jì)算單元，基于服務(wù)器的負(fù)載狀態(tài)來計(jì)算延遲時(shí)間；控制器，如果從客戶機(jī)接收到連接請(qǐng)求信號(hào)，則在計(jì)算出的延遲時(shí)間過 去之后向客戶機(jī)發(fā)送與該連接請(qǐng)求信號(hào)對(duì)應(yīng)的響應(yīng)信號(hào)。
14、 如權(quán)利要求13所述的服務(wù)器，其中，所述計(jì)算單元根據(jù)下面的方程 式來計(jì)算延遲時(shí)間<formula>see original document page 3</formula>其中，DT表示延遲時(shí)間，LT表示服務(wù)器負(fù)載量，LC表示用于測(cè)量服務(wù) 器負(fù)載的項(xiàng)目的數(shù)量，LW表示所述項(xiàng)目的權(quán)重，MT表示最大響應(yīng)時(shí)間。
15、 如權(quán)利要求14所述的服務(wù)器，其中，服務(wù)器負(fù)載量LT是服務(wù)器的 CPU容量。
16、 如權(quán)利要求14所述的服務(wù)器，其中，服務(wù)器負(fù)載量LT是服務(wù)器的 存儲(chǔ)器容量。
17、 一種負(fù)載平衡方法，包括從客戶機(jī)向多個(gè)服務(wù)器中的每一 個(gè)發(fā)送連接請(qǐng)求信號(hào)； 從所述多個(gè)服務(wù)器的每一個(gè)向客戶機(jī)發(fā)送與該連接請(qǐng)求信號(hào)對(duì)應(yīng)的響應(yīng)信號(hào)；接收來自所述多個(gè)服務(wù)器的響應(yīng)信號(hào)，并連接到服務(wù)器中發(fā)送接收到的 響應(yīng)信號(hào)中的最先接收到的響應(yīng)信號(hào)的服務(wù)器上。
18、 如權(quán)利要求17所述的方法，其中，發(fā)送響應(yīng)信號(hào)的步驟包括 基于每一服務(wù)器的負(fù)載狀態(tài)來計(jì)算所述多個(gè)服務(wù)器的每一個(gè)的延遲時(shí)間；在計(jì)算出的延遲時(shí)間過去之后，向客戶機(jī)發(fā)送響應(yīng)信號(hào)。
19、 如權(quán)利要求18所述的方法，其中，所述多個(gè)服務(wù)器的每一個(gè)根據(jù)下面的方程式來計(jì)算延遲時(shí)間<formula>see original document page 4</formula>其中，DT表示延遲時(shí)間，LT表示服務(wù)器負(fù)載量，LC表示用于測(cè)量服務(wù) 器負(fù)載的項(xiàng)目的數(shù)量，LW表示用于測(cè)量服務(wù)器負(fù)載的項(xiàng)目的權(quán)重，MT表示 最大響應(yīng)時(shí)間。
20、 一種包括多個(gè)服務(wù)器的負(fù)載平衡系統(tǒng)中的客戶機(jī)的負(fù)載平衡方法， 該方法包括向所述多個(gè)服務(wù)器的每一個(gè)發(fā)送連接請(qǐng)求信號(hào)； 從所述多個(gè)服務(wù)器接收與該連接請(qǐng)求信號(hào)對(duì)應(yīng)的響應(yīng)信號(hào)； 連接到服務(wù)器中發(fā)送接收到的響應(yīng)信號(hào)中的最先接收到的響應(yīng)信號(hào)的服 務(wù)器上。
21、 一種包括客戶機(jī)的負(fù)載平衡系統(tǒng)中的服務(wù)器的負(fù)載平衡方法，該方 法包括接收來自客戶機(jī)的連接請(qǐng)求信號(hào)； 基于服務(wù)器的負(fù)載狀態(tài)來計(jì)算延遲時(shí)間；在計(jì)算出的延遲時(shí)間過去之后，向客戶機(jī)發(fā)送與連接請(qǐng)求信號(hào)對(duì)應(yīng)的響 應(yīng)信號(hào)。
22、 如權(quán)利要求21所述的方法，其中，計(jì)算延遲時(shí)間的步驟包括 根據(jù)下面的方程式來計(jì)算延遲時(shí)間<formula>see original document page 4</formula>其中，DT表示延遲時(shí)間，LT表示服務(wù)器負(fù)載量，LC表示用于測(cè)量服務(wù) 器負(fù)載的項(xiàng)目的數(shù)量，LW表示用于測(cè)量服務(wù)器負(fù)載的項(xiàng)目的權(quán)重，MT表示 最大響應(yīng)時(shí)間。
23、 一種編碼有由計(jì)算機(jī)實(shí)現(xiàn)的權(quán)利要求17所述的方法的計(jì)算機(jī)可讀記 錄介質(zhì)。
24、 一種編碼有由計(jì)算機(jī)實(shí)現(xiàn)的權(quán)利要求20所述的方法的計(jì)算機(jī)可讀記 錄介質(zhì)。
25、 一種編碼有由計(jì)算機(jī)實(shí)現(xiàn)的權(quán)利要求21所述的方法的計(jì)算機(jī)可讀記 錄介質(zhì)。
全文摘要
提供了一種服務(wù)器、客戶機(jī)、負(fù)載平衡系統(tǒng)及其負(fù)載平衡方法，該負(fù)載平衡系統(tǒng)包括多個(gè)服務(wù)器，處理網(wǎng)絡(luò)通信量；客戶機(jī)，向所述多個(gè)服務(wù)器的每一個(gè)發(fā)送連接請(qǐng)求信號(hào)，如果從所述多個(gè)服務(wù)器中的至少一個(gè)服務(wù)器接收到與該連接請(qǐng)求信號(hào)對(duì)應(yīng)的響應(yīng)信號(hào)，則連接到發(fā)送最先接收到的響應(yīng)信號(hào)的服務(wù)器。因此，在沒有單獨(dú)的負(fù)載平衡器的情況下，仍可以有效分配通信量負(fù)載。
文檔編號(hào)H04L29/08GK101207635SQ20071014180
公開日2008年6月25日 申請(qǐng)日期2007年8月10日 優(yōu)先權(quán)日2006年12月20日
發(fā)明者聲 金 申請(qǐng)人:三星電子株式會(huì)社