專利名稱：用于分布面向接收域的連接的方法和設備的制作方法
技術領域：
本發(fā)明涉及用于分布面向接收域的連接的方法。還描述了實現(xiàn)本發(fā)明的設備和程序。
背景技術：
目錄是以邏輯和分層方式組織的對象的集合。目錄的示例是電話目錄，電話目錄由按照字母組織的一系列例如個人或組織的名稱組成，每個名稱具有所附的地址和電話號碼。由于以分層的樹狀結構來表示數(shù)據(jù)這一事實，可以將目錄視為條目的樹，也稱為目錄信息樹，或者簡稱目錄樹?？梢酝ㄟ^目錄服務來管理目錄中的數(shù)據(jù)?？梢允褂美巛p量級目錄訪問協(xié)議(LDAP)的應用協(xié)議來進行目錄中的修改和查詢。一個或多個服務器可以包含構成目錄的數(shù)據(jù)。在分布式目錄的情況下，不管客戶端連接到哪個服務器，該客戶端都具有相同的目錄視圖；向服務器呈現(xiàn)的名稱引用在另一服務器上引用的相同條目。對應用，特別是對電信網絡的興趣日益增長，電信網絡可以從在例如服務器數(shù)據(jù)庫上容納的中央數(shù)據(jù)庫提供的能力獲益?？赡苄枰谕ㄐ啪W絡上向該服務器數(shù)據(jù)庫連接多于一個客戶端。在這種情況下，對于每個客戶端-服務器對，建立專用連接。客戶端可以是例如通過基于LDAP的服務向服務器數(shù)據(jù)庫通信的任何電信節(jié)點或計算機或板或裝置。LDAP服務器數(shù)據(jù)庫是通過基于LDAP的服務來提供讀/寫數(shù)據(jù)的可能性的任何目錄。容納多個客戶端的客戶端節(jié)點使用硬件板的池，在硬件板上向遠程LDAP服務器數(shù)據(jù)庫建立LDAP連接。硬件板在使用硬件板的客戶端之間共享，并從而一個硬件板可以容納多個客戶端和服務器之間的連接以及單個客戶端_服務器對之間的多個連接?！┰谟布迳辖⑦B接，該連接保持在該板上，直到給出斷開命令或者直到中斷連接的事件發(fā)生。因此，例如除非發(fā)生硬件或網絡故障，否則硬件板上的一個或多個已建立的連接通常不從該板上移出。這可能導致硬件資源的低效使用。如果將新的硬件板引入到現(xiàn)有硬件板的池中，則該新板將僅被用于容納向服務器數(shù)據(jù)庫的新連接。在池內可能存在過載的硬件板。此外，如果多于一個板突然變得不可用， 則可以將其所容納的連接轉移到池內的其他板。然而，一旦變得不可用的板再次可用，則這些板將不被再次用于容納現(xiàn)有的連接，而是將僅用于新連接。一般而言，存在這樣的風險 在少數(shù)板上建立大量連接，而其他板可用但未被使用。這可以產生擁塞或者由于硬件板過載或不可用而導致的連接丟失的問題。在池中使用的硬件板具有不同容量和/或性能的情況下，該問題可變得甚至更嚴重。使用較低容量的板而留著較高容量的板不使用是對資源的低效使用。

發(fā)明內容
本發(fā)明的目的是消除以上的缺點，并提供用于在客戶端和接收域之間分布連接的有利方法。根據(jù)本發(fā)明，執(zhí)行權利要求1中描述的方法。此外，在其他獨立權利要求中，還在設備和程序中實現(xiàn)本發(fā)明。在從屬權利要求中描述了本發(fā)明的實施例。提出了用于分布面向接收域的連接的方法。在至少兩個連接實體上建立連接。每個連接實體處理與連接相關聯(lián)的業(yè)務。初始過程在連接實體之間分布連接。根據(jù)本發(fā)明， 首先，對于每個連接實體，確定與相應連接實體上的連接相關聯(lián)的業(yè)務負載。此外，對與至少兩個連接實體上的連接相關聯(lián)的業(yè)務負載進行比較。最后，調用根據(jù)比較來對連接的分布進行適配的過程。此外，可以在用于分布面向接收域的連接的設備中實現(xiàn)本發(fā)明。在至少兩個連接實體上建立連接。每個連接實體處理與連接相關聯(lián)的業(yè)務。初始過程在連接實體之間分布連接。所述設備包括接口，所述接口適于針對每個連接實體，獲得與相應連接實體上的連接相關聯(lián)的業(yè)務負載。此外，所述設備包括比較器，所述比較器適于對接口所獲得的與至少兩個連接實體上的連接相關聯(lián)的業(yè)務負載進行比較。此外，所述設備包括處理器，所述處理器適于調用根據(jù)比較器執(zhí)行的比較來對連接的分布進行適配的過程。還可以在程序中實現(xiàn)該方法，該程序例如存儲在數(shù)據(jù)載體上或者例如作為信號序列可載入到移動設備的處理系統(tǒng)中。所提出的方法和設備允許有利地分布面向接收域的連接，同時避免低效的硬件使用。在下面對附圖中示出的優(yōu)選實施例的詳細描述中，本發(fā)明的前述以及其他的目的、特征和優(yōu)勢將變得更加明顯。


圖1示出了客戶端-服務器布置的實施例。圖2示出了在連接板間移動的連接。圖3示出了用于連接重新分布的方法的流程圖。圖4示出了所提出的方法的實施例的流程圖。圖5示出了適于執(zhí)行所提出的方法的設備。
具體實施例方式圖1示出了客戶端-服務器布置的實施例。服務器形成服務器數(shù)據(jù)庫102。在客戶端和服務器數(shù)據(jù)庫之間建立的連接上發(fā)送從客戶端100向服務器數(shù)據(jù)庫102的服務請求。首先建立向連接分布器104的連接，連接分布器104將連接分布到連接板106，連接板 106負責建立進一步向服務數(shù)據(jù)庫102的連接?？梢詫⑦B接板106實現(xiàn)為硬件，在這種情況下，可以將其稱為硬件板，或者實現(xiàn)為以例如軟件實現(xiàn)的虛擬硬件平臺。與其實現(xiàn)無關，還可以將連接板稱為連接實體。起初可以根據(jù)每個板的業(yè)務數(shù)據(jù)量容量來分布連接板106上的連接。例如，可以選擇所處理的業(yè)務數(shù)據(jù)量比其他板低的連接板106來容納新的連接。連接板106可以是相同類型的，即，具有相同或相似的容量或處理能力，或者可以是不同類型的，即，具有不同容量或處理能力。還在通信網絡108上建立從連接板106向服務數(shù)據(jù)庫102的連接，通信網108可以例如是基于互聯(lián)網協(xié)議(IP)的網絡。在基于IP的網絡的情況下，可以使用基于 LDAP的服務來在客戶端100和服務器數(shù)據(jù)庫102之間，通過其間建立的LDAP連接來通信服務請求?？梢詫⒎掌鲾?shù)據(jù)庫102視為接收域，因為其從客戶端域接收連接，S卩，連接板處理連接端點所定義的域之間的業(yè)務。如之前所述，一旦建立了連接，連接將不移動，除非給出斷開命令或者發(fā)生非預期事件，例如硬件故障。根據(jù)所提出的方法提供了重新分布的機制，該機制允許在客戶端和服務器之間有效地重新分布現(xiàn)有連接，以及此外有效地分布客戶端和服務器之間正在建立的新連接。因此，也可以將該方法稱為“重新分布方法”?？梢詫⒃摲椒ㄅ渲脼樽詣?例如，周期性地)發(fā)起，以在客戶端-服務器布置的整個操作期間維持連接的良好連接分布。所提出的方法不限于客戶端-服務器聯(lián)網架構，而是也可以應用在對等設備聯(lián)網架構的情況下。該方法允許通過將連接從高載或過載板移動到欠載板來優(yōu)化連接板之間的連接分布。如果連接板在所有可用板中處理最多的總業(yè)務數(shù)據(jù)量，則可以將其視為是高載或過載的。相應地，欠載連接板在可用板中處理最少的總業(yè)務數(shù)據(jù)量。如稍后將要描述的，在不影響正在進行的操作的情況下，實現(xiàn)連接板間的連接分布。本機制的目標是盡可能地平衡所有可用的工作板上的業(yè)務量。為了識別可以移動哪些連接，可以設置目標值。根據(jù)該值， 通過在硬件板之間移動一個或多個連接，將過載板和欠載板所處理的總業(yè)務數(shù)據(jù)量之間的差值最小化。通過對分配給板所容納的連接的所有業(yè)務數(shù)據(jù)量求和來獲得該板的總業(yè)務數(shù)據(jù)量。業(yè)務數(shù)據(jù)量是對資源上的總負載的測量。在本發(fā)明的情況下，業(yè)務數(shù)據(jù)量提供了對由于容納客戶端和服務器數(shù)據(jù)庫之間連接而由連接板處理的數(shù)據(jù)量的指示。在對等設備聯(lián)網架構的情況下，業(yè)務數(shù)據(jù)量提供了對對等設備之間交換的數(shù)據(jù)量的指示。對于以下用于示意性目的的描述，將使用根據(jù)以下表的從1到5的標度來描述業(yè)務數(shù)據(jù)量。 圖2示出了根據(jù)本發(fā)明在連接板之間移動的連接。在圖2a中，示出在多個連接板 204-206上建立的多個連接208-220。連接板204-206可以是例如圖1中示出的連接板。假設連接板具有相等或者相似的業(yè)務數(shù)據(jù)量容量。如圖2a中示出的，在連接板202上有向網絡200的四個已建立的連接。這些連接208、210、212和214相應地處理1、3、4和5的業(yè)務數(shù)據(jù)量值。從而，連接板202所處理的總業(yè)務數(shù)據(jù)量是13，因為13是每個連接的業(yè)務數(shù)據(jù)量值之和。相似地，由于連接216和218，連接板204處理的總業(yè)務數(shù)據(jù)量是4。由于連接 220，連接板206處理的總業(yè)務數(shù)據(jù)量是5。在圖2a中，在表示連接208-220的線的開始處示出了業(yè)務數(shù)據(jù)量?？梢允褂脺y量單位來測量總業(yè)務數(shù)據(jù)量，例如，厄蘭(E)?？紤]每個連接板的總業(yè)務數(shù)據(jù)量，觀察到連接板202具有最高的總業(yè)務數(shù)據(jù)量， 以及連接板204具有最低的總業(yè)務數(shù)據(jù)量。如之前所述，根據(jù)本發(fā)明，在連接板之間重新分布現(xiàn)有連接，以將連接板202和204之間的差值最小化，并且在所有連接板之間平衡總業(yè)務數(shù)據(jù)量。平衡總業(yè)務數(shù)據(jù)量意味著，所有板共享相似的業(yè)務數(shù)據(jù)量，然而沒有必要完全相同。為此，如圖2b中所示出的，將連接212從連接板202移動到連接板204。每個連接板上的新的總業(yè)務數(shù)據(jù)量是板202上是9，板204上是8，以及板206上是5。仍然不認為數(shù)據(jù)量在板之間是平衡的，因為仍然存在這樣的連接當在板之間移動這種連接時，將出現(xiàn)更好的業(yè)務數(shù)據(jù)量分布。為此，還如圖2b中所示出的，將連接208從連接板202移動到連接板206。在該過程的結束處，觀察到連接板之間的總業(yè)務數(shù)據(jù)量是8、8和6，并且還觀察到不存在如果移動則可以在連接板之間提供更好的總業(yè)務數(shù)據(jù)量平衡的連接。從而實現(xiàn)了在所有可用板之間具有相似的總業(yè)務數(shù)據(jù)量的目標，并且過程停止。在另一實施例中，圖2中示出的連接板不具有相同的業(yè)務數(shù)據(jù)量容量。例如，連接板202和206可以具有相同的業(yè)務數(shù)據(jù)量容量，連接板204可以具有比其他兩個更小的容量。為此，可以引入板因子?？梢詫逡蜃右暈闃I(yè)務數(shù)據(jù)量因子，因為可以使用其來確定所使用的連接板的容量之比。在本實施例中，板因子是較高容量板的容量和較低容量板的容量之間的比。當使用連接板的池來容納客戶端和服務器之間或者在對等設備之間連接時， 確定板因子。當已知在池中有何種連接板可用時，可以基于可用板的容量來確定板因子。在將具有不同容量的新連接板插入池中的情況下，可以改變板因子。同樣在不同容量的連接板的情況下，可以應用圖2中示出的重新分布機制。在這種情況下，雖然調整了該機制，然而因此對連接板上(更具體地，具有最小容量的連接板上)的總業(yè)務數(shù)據(jù)量的計算不同。出于示例性的原因，并作為示例，考慮板因子為3。使用板因子來與最小容量連接板的總業(yè)務負載相乘。在圖2a中所示出的情況下，連接板204的總業(yè)務量是12，因為將連接216和218的業(yè)務量乘以等于3的板因子。基于該計算，應用之前描述的重新分布機制。始終將可出現(xiàn)在連接板204上的任何新的業(yè)務數(shù)據(jù)量乘以板因子，以計算板204的總業(yè)務數(shù)據(jù)量。在不同連接板容量的情況下，可以通過與表示倒數(shù)容量(reciprocal capacity) 的因子的乘法來調整連接板上的總業(yè)務數(shù)據(jù)量。引入板因子的原因如下。如前所述，所提出的發(fā)明的目的是通過將連接從過載板移動到欠載板，來平衡連接板之間的總業(yè)務數(shù)據(jù)量。一般而言，當涉及連接的容納時，與具有高容量的連接板相比，具有低容量的連接板是相對不優(yōu)選的。這種優(yōu)選可以由于例如為了容納相同的業(yè)務數(shù)據(jù)量，需要的高容量連接板比低容量連接板少這一事實。最小容量連接板的總業(yè)務負載與板因子的乘法人為地導致更高的總業(yè)務數(shù)據(jù)量。如前所述，重新分配機制預見了從具有較高量的連接板到具有較低量的連接板的連接移動。通過使用板因子來增加最小容量連接板所容納的總業(yè)務數(shù)據(jù)量，降低在執(zhí)行重新分布機制時將連接移動到該特定板的可能性。圖3示出了根據(jù)本發(fā)明的重新分布方法的流程圖。在步驟302中開始該方法。該方法可以在例如定時器到期時自動開始。該方法可以在特定時間幀中周期性開始。在步驟 304中，測量連接板的總業(yè)務數(shù)據(jù)量。基于該測量，可以確定哪些連接板具有最高和最低總業(yè)務數(shù)據(jù)量。在步驟306中，計算最高和最低總業(yè)務數(shù)據(jù)量之間的差值。基于該差值，在步驟308中，選擇要從具有最高總業(yè)務的板移動到例如具有最低總業(yè)務量的板的連接。備選地，可以選擇多個連接來進行并行移動。如前所述，移動連接的目標是最小化所計算的差值，并平衡所有可用連接板之間的總業(yè)務數(shù)據(jù)量。為此，在步驟308，可以選擇要移動的多于一個連接。一般而言，首先從具有最高總業(yè)務的板向具有最低總業(yè)務數(shù)據(jù)量的板移動連接。 然而，如果選擇要移動的其他連接，如果更好地服務于平衡連接板上的負載的目的，則可以發(fā)生以下情況在除了具有最高和最低總業(yè)務數(shù)據(jù)量的板之外的板之間移動這些連接。此外，在步驟310中，在步驟308中已經選擇要移動的一個或多個連接之后，在所選擇的連接將要移動至的連接板上創(chuàng)建新的并行連接。針對選擇要移動的連接中的每個連接，創(chuàng)建新的并行連接。一旦創(chuàng)建了并行連接，如在步驟312中所示出的，將所有新的服務請求引導向這些新的并行連接。同時，保持選擇要移動的連接，直到所有正在進行的服務請求或者任何其他類型的業(yè)務終止。新連接被稱為并行的，因為其被創(chuàng)建并與選擇要移動的連接并行保持一段時間。一旦在要移動的一個或多個連接上服務請求或者任何其他類型的業(yè)務終止，則在步驟314中解除這些連接。通過在步驟302中再次開始，所描述的機制可以作為箭頭316所示出的循環(huán)來執(zhí)行。可以將步驟310、312和314視為包括將所選擇的連接從一個連接板移動到另一個連接板。因為如步驟310、312和314中所描述的，在重新分布連接的過程期間，特別是在移動連接的過程期間，沒有發(fā)生正在進行的連接的中斷，可以認為所提出的機制可在不影響正在進行的操作的情況下實現(xiàn)。所描述的機制可以應用在所有連接板具有相同業(yè)務數(shù)據(jù)量容量的情況下或者連接板具有不同的業(yè)務數(shù)據(jù)量容量的情況下。在本發(fā)明的實施例中，可以選擇池中的連接板之一作為備用板。可以在開始上述重新分布方法開始之前或者在該方法結束之后進行該選擇。圖4中示出了該實施例的流程圖。在步驟410中，開始備用板選擇。在步驟412中，在可用連接板的池中選擇具有最小數(shù)目的已建立連接的連接板。在所有可用板具有相同業(yè)務負載容量的情況下，則僅有已建立連接的數(shù)目影響連接板的選擇。在存在具有不同業(yè)務負載容量的連接板的情況下，則選擇可以基于該因素，然后可以在步驟412中選擇具有最小容量以及潛在地具有最小數(shù)目的已建立連接的連接板。最小數(shù)目的連接還可以意味著，所選擇的連接板完全沒有容納連接。在步驟414中對此進行檢查。如果在所選擇的連接板上容納的連接的數(shù)目是0，則在步驟424 中將該板設置為備用板。如果步驟414的檢查顯示連接的數(shù)目大于0，則在步驟416中開始將所有已建立的連接從所選擇的板移動至其他板的過程。在該步驟中，選擇要移動的第一連接。如針對圖3中的步驟310、312和314所描述的，執(zhí)行其他步驟418、420和422。可以重復所描述的步驟414至422的過程，直到在所選擇的連接板上沒有留下已建立的連接。 一旦實現(xiàn)了這一點并且步驟414的檢查顯示不再存在已建立的連接，則如上所述，在步驟 424中將所選擇的連接板設置為備用板。將連接板設置為備用連接板有兩個好處。首先，可以在其他連接板之一中發(fā)生故障的情況下使用該板。在該情況下，可以從發(fā)生故障的連接板向備用連接板轉移連接。其次，備用連接板的選擇提供了從連接板的池中刪除在容量或性能方面相對不強的連接板的
7可能性。還可以在設備中實現(xiàn)本發(fā)明，該設備適于執(zhí)行如上所述的所提出的方法的任何實施例。圖5中示出了這種設備的實施例。設備500包括比較器504，比較器504適于比較兩個或多個連接板相應容納的兩個或多個總業(yè)務數(shù)據(jù)量?？梢酝ㄟ^可以連接到連接板的測量實體502來測量總業(yè)務數(shù)據(jù)量?？梢酝ㄟ^在設備500中實現(xiàn)的接口 510來獲得每個連接板所容納的業(yè)務數(shù)據(jù)量的測量。測量實體502可以在設備500之外單獨實現(xiàn)。備選地，它可以作為設備500的一部分實現(xiàn)(圖中未示出)。比較器504所執(zhí)行的比較旨在確定所測量的總業(yè)務數(shù)據(jù)量之間的差值，并由此來識別哪些連接板處理最大和最小數(shù)據(jù)量。向也作為設備500的一部分的處理器506傳送比較結果。處理器500適于調用在連接板上重新分布現(xiàn)有連接的過程，所述連接板的業(yè)務數(shù)據(jù)量由測量實體502來測量。該適當?shù)倪^程由處理器決定，并且可以從執(zhí)行實體508調用。執(zhí)行實體508可以如圖5中所示出的在設備500 之外實現(xiàn)，或者在設備500內部實現(xiàn)(圖中未示出)。執(zhí)行實體508還可以適于執(zhí)行所調用的過程。此外，執(zhí)行實體508可以包括多于一個用于分布連接的過程。這些過程中的一個可以是例如之前所述的重新分布機制。處理器506可以調用適當?shù)倪^程，該適當?shù)倪^程將基于比較器提供的輸入來確定將要移動哪些連接以更好地在連接板上分布業(yè)務數(shù)據(jù)量。設備500還可以適于執(zhí)行將連接板選擇為備用板?？梢岳缭诳蛻舳?例如，電信網絡中的路由器或節(jié)點)中或者在客戶端附近實現(xiàn)如圖5中示出的設備。在該意義上，可以在圖1中示出的連接分布器內部實現(xiàn)該設備。以上實施例很好地實現(xiàn)了本發(fā)明的目的。然而，將意識到，在不背離僅由權利要求所限制的本發(fā)明范圍的情況下，本領域技術人員可以做出修改。
權利要求
1.一種用于分布面向接收域的多個連接(208-220)的方法，其中，所述連接建立在至少兩個連接實體(202-206)上，每個連接實體處理與所述連接相關聯(lián)的業(yè)務，初始過程在所述連接實體之間分布所述連接，所述方法包括以下步驟-針對每個連接實體(202-206)確定(304)與相應連接實體上的連接相關聯(lián)的業(yè)務負載，-對與所述至少兩個連接實體上的連接相關聯(lián)的業(yè)務負載進行比較(306)，以及 -調用根據(jù)所述比較來對連接的分布進行適配的過程。
2.根據(jù)權利要求1所述的方法，其中，所述連接(208-220)向所述接收域發(fā)送服務請求。
3.根據(jù)權利要求1或2所述的方法，其中，所述接收域包括服務器數(shù)據(jù)庫(102)。
4.根據(jù)前述權利要求中任一項所述的方法，其中，所述對連接(208-220)的分布進行適配的過程包括將在所述至少兩個連接實體中的第一連接實體上建立的至少一個連接移動至所述至少兩個連接實體中的第二連接實體。
5.根據(jù)權利要求2和4所述的方法，其中，所述連接的移動包括以下步驟 -在所述第二連接實體上建立(310)另一連接，-在所述第二連接實體上發(fā)送(312)新的服務請求，以及 -當正在進行的服務請求完成時，釋放(314)所述至少一個連接。
6.根據(jù)前述權利要求中任一項所述的方法，其中，業(yè)務量因子確定每個連接實體的業(yè)務容量，所述業(yè)務量因子調整對連接的分布進行適配的過程。
7.根據(jù)前述權利要求中任一項所述的方法，其中，對所述連接的分布進行適配的過程的調用是在定時器到期之后發(fā)起的。
8.根據(jù)前述權利要求中任一項所述的方法，其中，所述對連接的分布進行適配的過程包括將與所述連接實體(202-206)中的每一個上的連接(208-220)相關聯(lián)的業(yè)務負載之間的差值最小化。
9.根據(jù)前述權利要求中任一項所述的方法，其中，所述對連接的分布進行適配的過程包括選擇至少一個第三連接實體作為備用連接實體(424)。
10.一種用于分布面向接收域的多個連接(208-220)的設備(500)，其中，所述連接建立在至少兩個連接實體(202-206)上，每個連接實體處理與所述連接相關聯(lián)的業(yè)務，初始過程在所述連接實體之間分布所述連接，所述設備包括-接口(510)，適于針對所述連接實體中的每一個，獲得與相應連接實體上的連接相關聯(lián)的業(yè)務負載，-比較器(504)，適于對所述接口所獲得的與至少兩個連接實體上的連接相關聯(lián)的業(yè)務負載進行比較，以及-處理器(506)，適于調用根據(jù)所述比較器執(zhí)行的比較來對連接的分布進行適配的過程。
11.根據(jù)權利要求10所述的設備(500)，適于根據(jù)權利要求1-9中任一項所述的方法。
12.一種適于執(zhí)行根據(jù)權利要求1-9中任一項所述的方法的程序。
全文摘要
本發(fā)明描述了用于分布面向接收域的多個連接(208-220)的方法。在至少兩個連接實體(202-206)上建立連接。每個連接實體處理與連接相關聯(lián)的業(yè)務。初始過程在連接實體之間分布連接。首先，確定(304)與每個連接實體上的連接相關聯(lián)的業(yè)務負載。此外，對與至少兩個連接實體上的連接相關聯(lián)的業(yè)務負載進行比較(306)。最后，調用根據(jù)該比較對連接分布進行適配的過程。
文檔編號H04L29/08GK102484650SQ200980161326
公開日2012年5月30日 申請日期2009年7月8日 優(yōu)先權日2009年7月8日
發(fā)明者卡爾米內·加洛托, 盧西亞·薩瓦雷斯, 安尼羅·多納魯馬, 薩爾瓦多·諾切里諾 申請人:瑞典愛立信有限公司