專利名稱：用于向服務提供商分發(fā)服務請求的方法和裝置的制作方法
技術領域：
本發(fā)明涉及一種用于向服務提供商分發(fā)服務請求的方法和裝置。
相關技術近年來，用于向服務提供商分發(fā)服務請求的各種方法已經(jīng)被開發(fā)出來。特別地，在電信網(wǎng)中存在著用于分發(fā)業(yè)務的請求，或者換言之就是在網(wǎng)絡實體當中共享負載。
這樣分發(fā)請求的一個例子是諸如移動業(yè)務交換中心或基站控制器之類的裝置的集合。在這類集合中，基本上能力相同而容量卻可能不同的裝置被集群?；蛘邠Q言之，該集合包括與一個連接有關的在某一方面相類似的一些實體。例如，語音編解碼器(編碼器/解碼器)可能由于它們支持的編碼方案、它們所源自的供應商以及它們的容量而有所不同，然而，如果它們支持一種用于一個特定連接的所請求的編碼方案，則它們可以建立一個集合。如果需要來自這類集合的一個裝置，則它必須被選擇。
一種實現(xiàn)此目的的方法例如是采用所涉及一方的身份，例如IMSI(國際移動用戶識別碼)，并且根據(jù)下列公式(IMSI/10)mod1000從IMSI中計算一個散列函數(shù)。然后，0和999之間的散列值被分發(fā)給相應的裝置，例如移動業(yè)務交換中心。然而，這個方法需要每個IMSI值以及任何一個IMSI群都以相同的概率出現(xiàn)。
另一個分發(fā)建議是在移動業(yè)務交換中心當中共享從0到999的區(qū)域中相等的部分。為此，對于M個移動業(yè)務交換中心來說，數(shù)字n借助于m＝n modM被映射到移動業(yè)務交換中心m。這增加了每個移動業(yè)務交換中心都接收整個業(yè)務的1/M的一份(share)的概率，這是因為n modM的分布是比IMSI的分布情況更隨機的最內(nèi)部情況。然而，該解決方案具有這樣的缺點，即它缺乏用于引入移動業(yè)務交換中心的不同容量的手段。
另一個建議是通過命令為每個移動業(yè)務交換中心都定義某些范圍，例如對于移動業(yè)務交換中心1來說范圍是從a到b，而對于移動業(yè)務交換中心2來說范圍是從b+1到c，等等。這具有可以引入并且考慮到不同容量的優(yōu)點。然而，該方法在增加另一個移動業(yè)務交換中心、容量發(fā)生改變或者一個移動業(yè)務交換中心從集合中被移除的情況下是相當麻煩的。
因此，本發(fā)明的目的是提供克服現(xiàn)有技術的缺點的方法和裝置。

發(fā)明內(nèi)容
這通過權利要求1的方法以及權利要求6的裝置來實現(xiàn)。
該方法有這樣一個優(yōu)點，即如果與分發(fā)函數(shù)(distributionfunction)相關的系統(tǒng)被更改，則只須重復處理器循環(huán)的數(shù)量較低的那些步驟。建立或適配用于向服務提供商分發(fā)服務請求的裝置的本發(fā)明方法包括下列步驟定義一個仲裁矢量，其包括分發(fā)函數(shù)的結果空間中每個元素的至少一個元素；為服務提供商定義一個優(yōu)選矢量；獲取所述仲裁矢量的一個值；為每個服務提供商確定選擇的預定累積概率(accumulated probability)，其中，每個概率都被指派在0和1之間的一個相應范圍。它還包括下列步驟確定仲裁矢量的值所屬的范圍和該范圍被指派的服務提供商，在下文中將稱作被選的服務提供商；從指派給被選的服務提供商的優(yōu)選矢量中采用一個值；在分發(fā)函數(shù)的結果空間中把被選的服務提供商的身份指派給對應于優(yōu)選矢量值的一個值；并且重復下列步驟確定預定的累積概率，確定范圍，從優(yōu)選矢量中采用一個值，在結果空間中指派，和獲取下一個值，直到結果空間的每個值都被指派給服務提供商為止。
在本發(fā)明的一個實施例中，用于分發(fā)的所述裝置是這樣一個裝置，其用于確定當處理服務請求時所用的網(wǎng)絡節(jié)點集合中的一個網(wǎng)絡節(jié)點。
該方法可以包括輔助步驟，即確定服務提供商身份已經(jīng)被指派給在分發(fā)函數(shù)的結果空間中對應于取自優(yōu)選矢量值的一個值，并且從優(yōu)選矢量中選擇一個不同的值。
分發(fā)函數(shù)可以例如被執(zhí)行為散列函數(shù)并且結果空間可以是散列表。
在本發(fā)明的一個優(yōu)選實施例中，仲裁矢量對于一個電信網(wǎng)只被確定一次，并且優(yōu)選矢量對于一個電信網(wǎng)中的每個服務提供商只被確定一次。
本發(fā)明的另一個目的是提供用于向服務提供商分發(fā)服務請求的裝置，該裝置包括輸入輸出單元、處理單元和分發(fā)函數(shù)。分發(fā)函數(shù)由該方法來建立或適配。
在本發(fā)明的一個實施例中，該裝置還包括輸入隨機化單元，用于執(zhí)行具有服務請求實體身份的偽隨機函數(shù)。
隨機化單元可以被適配用于把結果定標到一個范圍，該范圍與確定單元的確定函數(shù)的輸入值范圍一致。


下列附圖示出圖1描述了根據(jù)本發(fā)明的一個方法的流程，和圖2描述了根據(jù)本發(fā)明的一個裝置。
具體實施例方式
在下文中，本發(fā)明將借助于示例和附圖被進一步地描述。在下文中，一個示例與圖1的說明相結合以便能更容易地理解本發(fā)明的特定實施例。
圖1描述了根據(jù)本發(fā)明的一個方法的流程。本發(fā)明方法從第一步驟101開始。仲裁矢量在后繼步驟102中被定義。該仲裁矢量包括對應于累積概率的范圍中的元素。在本發(fā)明的一個優(yōu)選實施例中，該仲裁矢量包括具有0和1之間的值的元素，其中0和1可以被包含。在優(yōu)選實施例中，仲裁矢量對于分發(fā)函數(shù)的每個結果值都包括一個元素。仲裁矢量值可以例如借助于PRNG(偽隨機數(shù)發(fā)生器)而被確定。特別是在使用無沖突優(yōu)選矢量的情況下存在著不需要仲裁矢量的本發(fā)明的實施例。例如，仲裁矢量由使用PRNG用10個元素生成。通過所述PRNG所使用的值是M＝2736731631558，A＝138，R＝248，Z0＝13070439814660，其中，Zk+1被計算為((M*Zk+∧)mod R)/R或者((M*Zk+∧)mod R)/(R-1)。第一函數(shù)產(chǎn)生下列仲裁矢量，{0.40，0.84，0.35，0.45，0.32，0.89，0.02，0.58，0.16，0.38}。
在另一個步驟103中定義優(yōu)選矢量。在本發(fā)明的一個優(yōu)選實施例中，為每個服務實例定義一個優(yōu)選矢量。優(yōu)選矢量包括分發(fā)函數(shù)值的一個序列，其中，該序列反映了分發(fā)函數(shù)的值應該指派給服務提供商的優(yōu)選順序。優(yōu)選矢量值可以例如借助于PRNG來確定。在本發(fā)明的一個實施例中，一個服務實例的優(yōu)選矢量被確定一次并且然后為所述的服務實例而被保留。在本發(fā)明的一個優(yōu)選實施例中，每個優(yōu)選矢量包括所有但不在相同序列中的分發(fā)函數(shù)值。如果已知不同服務實例的容量，則可以生成無沖突優(yōu)選表。然而，使用仲裁矢量而不是生成無沖突表有這樣的優(yōu)點，即如果服務提供商的數(shù)量或能力發(fā)生改變，則不必更改該表。
例如在具有從0到9的結果空間的分發(fā)函數(shù)中，即該函數(shù)接收一個輸入并且在所述結果空間內(nèi)生成一個結果。在該示例中它是下列數(shù)字中更特定的一個0，1，2，3，4，5，6，7，8，或9。三個優(yōu)選矢量pv1＝{2，0，6，7，5，9，8，3，4，1}，pv2＝{6，5，8，1，7，4，2，0，3，9}，而pv3＝{4，9，2，7，6，1，0，5，3，8}被定義。這些矢量中的每一個都被指派給一個服務實例，該服務實例是移動業(yè)務交換中心MSC1、MSC2和MSC2之一。當然，一個服務實例可以是用于提供服務的任何其它實體，特別是用于蜂窩電信網(wǎng)中的裝置集合中的任意一個。為簡單起見，我們把pv1指派給MSC1，把pv2指派給MSC2，并且把pv3指派給MSC3。MSC的能力彼此有關為1∶2∶3。一個裝置被選擇用于服務的概率應該對應于它的能力；因此，對于MSC1來說概率是1/6、對于MSC2來說概率是2/6和對于MSC3來說概率是3/6。為了好理解，對于MSC1、MSC2和MSC3來說，所述概率分別是17％或0.17、0.33和0.5。然后，累積概率對于MSC1是0.17，對于MSC3是0.5，也就是(0.17+0.33)；而對于MSC3來說它是1，也就是(0.17+0.33+0.5)。在本發(fā)明的另一個實施例中，無沖突優(yōu)選矢量通過使用以下信息而生成，即對于MSC1來說從10個值中選擇2個、對于MSC2來說從10個值中選擇3個，對于MSC3來說從10個值中選擇5個。然后，無沖突矢量例如對于MSC1來說v1＝{0，1}；對于MSC2來說v2＝{2，3，4}以及對于MSC3來說v3＝{5，6，7，8，9}。
在步驟105中，從仲裁矢量中獲取一個值。在一個優(yōu)選實施例中，仲裁矢量的值連續(xù)地從第一到最后的值中獲取。例如仲裁矢量的第一個值是0.40。
在步驟106中，確定仲裁矢量的值所屬的范圍。例如值0.40高于值0.17但是低于值0.5，因此它屬于MSC2的范圍。
在步驟107中，從相關聯(lián)的優(yōu)選矢量中選擇一個值。在本發(fā)明的一個優(yōu)選實施例中，優(yōu)選矢量的值被連續(xù)地選擇。然后檢查相應值是否已經(jīng)被指派給一個服務實例。如果它已經(jīng)被指派，則連續(xù)的值被選擇，如果不，則保持該值。例如MSC2的優(yōu)選矢量中的第一值是6。
在步驟108中，服務提供商的身份被指派給分發(fā)函數(shù)的對應值。例如MSC2的身份(例如MSC2的地址)被指派給分發(fā)函數(shù)的值6。
在本發(fā)明的一個優(yōu)選實施例中，步驟104到108被重復，直到服務實例的身份被指派給任何分發(fā)函數(shù)值為止。例如在步驟的第二次運行中，因為必須從MSC2的9個值中只選擇另外兩個值，所以確定對于MSC1來說概率為2/9、對于MSC2來說概率為2/9，對于MSC3來說概率為5/9。對于MSC1、MSC2和MSC3，這分別給出了0.22、0.44和1的舍入的累積概率。最后的值總是1并且沒有必要計算。仲裁矢量的下一個值是0.84，其高于0.44。因此，從指派給MSC3的優(yōu)選矢量中選擇一個值。第一個pv3值是4。因此，MSC3的身份被指派給分發(fā)函數(shù)的結果值4。在頭兩個步驟之后，結果空間的值被指派給所定義的MSC ID，其被描述如下{x，x，x，x，3，x，2，x，x，x}。其中，x意味著不定義，2是MSC2的ID，而3是MSC3的ID，第一個x表示什么被指派給0，而最后一個x表示什么被指派給9。另外值的其它確定借助于下表來描述。首先，前三列中描述的是相應的累積概率，而第四列中描述的是相應的仲裁矢量值。第五列示出了被指派給仲裁矢量值所屬范圍的MSC。第六列包括了下一個將選擇的優(yōu)選矢量的優(yōu)選矢量值。最后一列包括了如果該優(yōu)選矢量值已經(jīng)被指派給一個MSC則不同于優(yōu)選矢量值的所選擇的值。這是對于MSC3的三個值的情況。然后，連續(xù)值被選擇，除非對于具有后繼5的0，這個值在這里也已經(jīng)被指派給MSC2。

MSC ID向分發(fā)函數(shù)值的指派然后如下所示{1，3，1，3，3，2，2，3，2，3}方法在步驟109結束。
在與分發(fā)函數(shù)相關的系統(tǒng)中發(fā)生改變的情況下，例如，如果該系統(tǒng)是電信系統(tǒng)并且引入了另一個移動業(yè)務交換中心，容量被更改或者一個移動業(yè)務交換中心從集合中被移除，則散列表必須做出更改。為此，只須重復步驟104到108。應當指出，用于生成分發(fā)表的方法是確定性的，即諸如負載分發(fā)因素之類的給定輸入產(chǎn)生一個特定的、可重復的結果。
圖2描述了根據(jù)本發(fā)明的一個裝置。用于向服務提供商分發(fā)服務請求的裝置DEV2包括輸入輸出單元IOU2、處理單元PU2和分發(fā)函數(shù)DF2。分發(fā)函數(shù)通過根據(jù)權利要求1的方法來建立或適配。例如分發(fā)函數(shù)是把輸入值映射到從0到9的結果值的散列函數(shù)。根據(jù)權利要求1的方法，散列結果值向三個MSC的指派已經(jīng)用圖1所述的下列矢量{1，3，1，3，3，2，2，3，2，3}來定義。
在本發(fā)明的一個實施例中，該裝置還包括輸入隨機化單元RU2。該單元隨機化一個輸入，例如服務請求程序的身份。在本發(fā)明的一個實施例中，輸入隨機化單元可以被適配用于把結果定標到一個范圍，該范圍與確定單元的確定函數(shù)的輸入值范圍一致。這增加了輸入值的隨機性，并且因此補償了輸入值相等分布的潛在缺乏。
控制節(jié)點、設備和移動站的單元和裝置可以借助于軟件，例如軟件模塊、硬件或其二者的結合來執(zhí)行。
權利要求
1.一種建立或適配用于向服務提供商分發(fā)服務請求的裝置的方法，其中，該方法包括下列步驟A1)定義一個仲裁矢量，其對于分發(fā)函數(shù)的結果空間的每個元素都包括一個元素，A2)為服務提供商定義一個優(yōu)選矢量，B1)獲取仲裁矢量的一個值，B2)為每個服務提供商確定選擇的預定累積概率，其中，每個概率都被指派0和1之間的一個相應范圍，B3)確定仲裁矢量的值所屬的范圍，以及該范圍被指派的服務提供商，B4)從步驟B2中被指派給服務提供商的優(yōu)選矢量中獲取一個值，B5)在分發(fā)函數(shù)的結果空間中把服務提供商的身份指派給對應于優(yōu)選矢量值的一個值，并且重復步驟B1)、B2)、B3)、B4)，和B5)直到結果空間的每個值都被指派給一個服務提供商為止。
2.根據(jù)權利要求1的方法，其中用于分發(fā)的所述裝置是這樣一個裝置，其用于確定當處理服務請求時所使用的網(wǎng)絡節(jié)點集合中的一個網(wǎng)絡節(jié)點。
3.根據(jù)之前任一權利要求的方法，其中輔助步驟是確定一個服務提供商身份已經(jīng)被指派給分發(fā)函數(shù)的結果空間中對應于取自優(yōu)選矢量值的一個值并且從優(yōu)選矢量中選擇一個不同的值。
4.根據(jù)之前任一權利要求的方法，其中分發(fā)函數(shù)是散列函數(shù)并且結果空間是散列表。
5.根據(jù)之前任一權利要求的方法，其中步驟A1)只被執(zhí)行一次，并且步驟A2)對于電信網(wǎng)中的每個服務提供商只執(zhí)行一次。
6.用于向服務提供商分發(fā)服務請求的裝置，其包括輸入輸出單元、處理單元和分發(fā)函數(shù)，其特征在于分發(fā)函數(shù)通過根據(jù)權利要求1的方法來建立或適配。
7.根據(jù)權利要求6的裝置，還包括輸入隨機化單元，用于執(zhí)行具有服務請求實體身份的偽隨機函數(shù)。
8.根據(jù)權利要求6或7的裝置，其中隨機化單元被適配用于把結果定標到一個范圍，該范圍與確定單元的確定函數(shù)的輸入值范圍一致。
全文摘要
本發(fā)明涉及用于生成一個分發(fā)函數(shù)的方法和裝置。為此，為被分發(fā)了一些東西的每個實例定義優(yōu)選矢量，借助于仲裁矢量從其中選擇元素。
文檔編號H04L29/06GK101080912SQ200480044622
公開日2007年11月28日 申請日期2004年12月16日 優(yōu)先權日2004年12月16日
發(fā)明者A·阿維德森 申請人:艾利森電話股份有限公司