[發(fā)明專利]同步負(fù)載平衡器組件間的狀態(tài)

有效

• 申請(qǐng)?zhí)枺?/td>: 201110444322.1
• 申請(qǐng)日: 2011-12-16
• 公開(kāi)（公告）號(hào): CN102857438A
• 公開(kāi)（公告）日: 2013-01-02
• 發(fā)明（設(shè)計(jì)）人: P·帕特爾;V·伊萬(wàn)諾夫;M·齊科斯;V·彼得;V·庫(kù)茲涅佐夫;D·A·戴恩
• 申請(qǐng)（專利權(quán)）人: 微軟公司
• 主分類號(hào): H04L12/803
• 分類號(hào): H04L12/803
• 代理公司: 上海專利商標(biāo)事務(wù)所有限公司 31100
• 代理人: 顧嘉運(yùn)

技術(shù)領(lǐng)域

本發(fā)明涉及負(fù)載平衡，特別是同步負(fù)載平衡器組件間的狀態(tài)。

背景技術(shù)

1.背景和相關(guān)技術(shù)

計(jì)算機(jī)系統(tǒng)和相關(guān)技術(shù)影響社會(huì)的許多方面。的確，計(jì)算機(jī)系統(tǒng)處理信息的能力已轉(zhuǎn)變了人們生活和工作的方式。計(jì)算機(jī)系統(tǒng)現(xiàn)在通常執(zhí)行在計(jì)算機(jī)系統(tǒng)出現(xiàn)以前手動(dòng)執(zhí)行的許多任務(wù)(例如，文字處理、日程安排和會(huì)計(jì)等)。最近，計(jì)算機(jī)系統(tǒng)彼此耦合并耦合到其他電子設(shè)備以形成計(jì)算機(jī)系統(tǒng)和其他電子設(shè)備可以在其上傳輸電子數(shù)據(jù)的有線和無(wú)線計(jì)算機(jī)網(wǎng)絡(luò)。因此，許多計(jì)算任務(wù)的執(zhí)行跨多個(gè)不同的計(jì)算機(jī)系統(tǒng)和/或多個(gè)不同的計(jì)算環(huán)境分布。

在分布式計(jì)算系統(tǒng)中，分布式負(fù)載平衡器經(jīng)常被用于跨許多計(jì)算機(jī)系統(tǒng)共享處理負(fù)載。例如，可以使用多個(gè)負(fù)載平衡器來(lái)接收定向到多個(gè)處理端點(diǎn)的外部通信。每個(gè)負(fù)載平衡器具有某種機(jī)制來(lái)確保來(lái)自同一源點(diǎn)的所有外部通信都定向到同一處理端點(diǎn)。

為了使得負(fù)載平衡器能作出將外部通信定向到哪里(例如定向到哪個(gè)處理端點(diǎn))的準(zhǔn)確決策，負(fù)載平衡器在彼此之間共享狀態(tài)。例如，在一個(gè)負(fù)載平衡器處作出的對(duì)指定的源的通信的決策可以跨其它負(fù)載平衡器來(lái)同步。基于經(jīng)同步的狀態(tài)，任何負(fù)載平衡器隨后可以作出有關(guān)從指定的源發(fā)送通信給同一處理端點(diǎn)的準(zhǔn)確的決策。

不幸地是，為了維護(hù)在多個(gè)負(fù)載平衡器間的經(jīng)同步的狀態(tài)，通常需要在多個(gè)負(fù)載平衡器之間交換相當(dāng)大的數(shù)據(jù)量。因此，同步多個(gè)負(fù)載平衡器間的狀態(tài)成為瓶頸，并且限制了負(fù)載平衡器的可伸縮性。

發(fā)明內(nèi)容

本發(fā)明涉及用于同步負(fù)載平衡器組件間的狀態(tài)的方法、系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品。在一些實(shí)施例中，負(fù)載平衡器從路由器接收分組。分組包含標(biāo)識(shí)廣域網(wǎng)上的源的源電子地址信息以及包括虛擬電子地址的目的地電子地址信息。負(fù)載平衡器使用一算法來(lái)從所述源電子地址信息以及目的地電子地址信息中生成現(xiàn)有數(shù)據(jù)流的數(shù)據(jù)流標(biāo)識(shí)符。負(fù)載平衡器確定該分組是用于現(xiàn)有的數(shù)據(jù)流的。

負(fù)載平衡器確定該負(fù)載平衡器缺少足夠的信息來(lái)從多個(gè)目的地主機(jī)中標(biāo)識(shí)出對(duì)應(yīng)于該現(xiàn)有數(shù)據(jù)流的目的地主機(jī)。這包括負(fù)載平衡器沒(méi)有高速緩存將現(xiàn)有數(shù)據(jù)流映射到多個(gè)目的地主機(jī)中的一個(gè)目的地主機(jī)的狀態(tài)。

響應(yīng)于所述確定，負(fù)載平衡器標(biāo)識(shí)被指定作為現(xiàn)有數(shù)據(jù)流的所有者的所有者負(fù)載平衡器。還響應(yīng)于所述確定，負(fù)載平衡器向所有者負(fù)載平衡器發(fā)送對(duì)數(shù)據(jù)流狀態(tài)信息的請(qǐng)求。負(fù)載平衡器從所有者負(fù)載平衡器接收狀態(tài)信息。該狀態(tài)信息標(biāo)識(shí)了對(duì)應(yīng)于現(xiàn)有數(shù)據(jù)流的目的地主機(jī)。負(fù)載平衡器對(duì)所接收的狀態(tài)信息進(jìn)行高速緩存。

在該數(shù)據(jù)流中的后續(xù)分組上，負(fù)載平衡器向所有者負(fù)載平衡器發(fā)送回消息以指示數(shù)據(jù)流的繼續(xù)。僅需要在每個(gè)空閑的超時(shí)間隔發(fā)送一次該繼續(xù)消息。空閑的超時(shí)間隔確定即使在缺少任何分組的情況下，數(shù)據(jù)流能夠保持其到同一目的地主機(jī)的映射多少時(shí)間。

負(fù)載平衡器確定該接收的分組是用于現(xiàn)有的數(shù)據(jù)流的。負(fù)載平衡器確定該負(fù)載平衡器不是現(xiàn)有數(shù)據(jù)流的所有者。負(fù)載平衡器確定該負(fù)載平衡器已經(jīng)高速緩存了現(xiàn)有數(shù)據(jù)流的狀態(tài)。高速緩存的狀態(tài)將現(xiàn)有數(shù)據(jù)流映射到多個(gè)目的地主機(jī)中的一個(gè)目的地主機(jī)。負(fù)載平衡器將所接收的分組發(fā)送到被映射至現(xiàn)有數(shù)據(jù)流的目的地主機(jī)。負(fù)載平衡器確定它是否需要將數(shù)據(jù)流繼續(xù)消息發(fā)送給所有者負(fù)載平衡器。負(fù)載平衡器將高速緩存的狀態(tài)發(fā)送給所有者負(fù)載平衡器。

提供本發(fā)明內(nèi)容以便以簡(jiǎn)化的形式介紹將在以下的具體實(shí)施方式中進(jìn)一步描述的一些概念。本發(fā)明內(nèi)容并非旨在標(biāo)識(shí)所要求保護(hù)的主題的關(guān)鍵特征或必要特征，也不旨在用于幫助確定所要求保護(hù)的主題的范圍。

本發(fā)明的附加特征和優(yōu)點(diǎn)將在以下描述中敘述，且其一部分根據(jù)本說(shuō)明書(shū)將是顯而易見(jiàn)的，或可通過(guò)對(duì)本發(fā)明的實(shí)踐來(lái)獲知。本發(fā)明的特征和優(yōu)點(diǎn)可通過(guò)在所附權(quán)利要求書(shū)中特別指出的工具和組合來(lái)實(shí)現(xiàn)和獲得。本發(fā)明的這些和其他特征將通過(guò)以下描述和所附權(quán)利要求書(shū)變得更加顯而易見(jiàn)，或可通過(guò)對(duì)下文中所述的本發(fā)明的實(shí)踐來(lái)領(lǐng)會(huì)。

附圖說(shuō)明

為了描述可獲得本發(fā)明的上述和其它優(yōu)點(diǎn)和特征的方式，將通過(guò)參考附圖中示出的本發(fā)明的具體實(shí)施例來(lái)呈現(xiàn)以上簡(jiǎn)要描述的本發(fā)明的更具體描述?？梢岳斫?，這些附圖僅描述本發(fā)明的典型實(shí)施例，從而不被認(rèn)為是對(duì)其范圍的限制，本發(fā)明將通過(guò)使用附圖用附加特征和細(xì)節(jié)來(lái)描述和說(shuō)明，在附圖中：

圖1示出便于在負(fù)載平衡器組件之間同步狀態(tài)的示例計(jì)算機(jī)體系結(jié)構(gòu)。

圖2示出了用于在負(fù)載平衡器之間共享狀態(tài)的示例方法的流程圖。

圖3示出了用于在負(fù)載平衡器之間共享狀態(tài)的示例方法的流程圖。

圖4A和4B說(shuō)明了用于在多路復(fù)用器之間共享狀態(tài)的示例計(jì)算機(jī)體系結(jié)構(gòu)。