許可重新分發方法、調解器及其許可控制系統的製作方法

2023-10-05 10:47:44 2

專利名稱：許可重新分發方法、調解器及其許可控制系統的製作方法
技術領域：
本發明涉及許可管理領域。具體地說，本發明涉及在許可管理系統中的許可重新分發。
背景技術：
許可管理用於控制軟體應用程式的使用。軟體應用程式設計有允許它只在適當的許可可用時才操作的內置功能。與基於開關特徵的許可管理相比，基於使用的許可管理正變得越來越普遍。一種類型的基於使用的管理是基於容量的控制系統，系統中限制按周期的事務數量。基於容量的基本許可控制系統通常包括處理輸入業務並為電信網絡中的終端提供電信服務的一個或多個業務節點和控制所有業務節點合法使用業務的許可伺服器，其中，每個業務節點可提供至少一種類型的服務，如僅短消息服務(SMS)，或SMS和電子郵件服務。如圖I所示，為大客戶建立了包括更多許可伺服器和業務節點的大規模許可控制系統，其中，根據業務類型在邏輯上或根據管控區域在地理上將網絡分成子網絡，並且許可伺服器相互連接。通常情況下，每個子網絡中的一個許可伺服器服務於來自其自己的子網絡的許可請求。然而，在該伺服器不能處理該請求時，其它伺服器能夠接手處理它。由於對照在每個業務節點上允許的許可令牌的數量執行服務使用的驗證，其中，許可令牌從許可伺服器獲得，因此，每次有新輸入請求經由電信網絡從終端到業務節點時，從許可伺服器獲得許可令牌實際上是不可行的。圖2示出廣泛使用的解決方案。在此解決方案中，多個許可令牌例如在初始化期間平均分發到每個業務節點。參照圖2，在每個業務節點20處保存多個許可令牌200，這些令牌用於控制對業務節點20所提供服務的輸入請求的業務容量210。一旦輸入請求的業務容量210超過在任何業務節點處保存的許可令牌200，例如，業務節點203，則該業務節點將翻新許可令牌的請求發送到許可伺服器22。如果未能翻新許可令牌，則阻止超過的服務請求或將其排隊，而在業務節點210處大多數保存的許可令牌210由於輸入請求的更少業務容量原因而保持未使用。從其它業務節點借用未使用的許可令牌在一些情況下是允許的，但對於複雜的操作是不可行的。在另一解決方案中使用後驗證機制，允許在許可驗證前傳遞輸入請求的業務，並且在一定時幀後從許可伺服器扣除對應於實際使用的許可令牌。與在上述解決方案中所謂的預驗證機制(在進一步處理業務請求前將對照許可令牌驗證輸入請求的每個業務)相t匕，此類後驗證機制避免了在無法預測的不平衡業務環境中開始時平均分發許可令牌造成的問題及在業務節點之間令牌借用的複雜性。然而，在預驗證機制中許可令牌的初始分發後，或者在後驗證中扣除許可令牌後，預驗證和後驗證機制兩者均利用「先來先服務」方案(即，來自業務節點的請求按它們到達許可伺服器的順序得到服務)使業務節點從許可伺服器獲得許可令牌。根據此方案，一旦在許可伺服器處的許可令牌用完，任何對令牌的請求無論它來自哪個業務節點，均將被拒絕或排隊，而不考慮請求的優先級、重要性或需求，直至佔用的許可令牌被釋放並再次變得可用。在業務節點只提供一種類型的服務，或者每個業務節點在網絡中起到同樣重要的作用的單一類型的服務環境中，此方式可能是適合的。但在一個或多個業務節點提供不止兩種類型的服務，或者業務節點即使擁有不同的優先級或權重，它們也在許可控制系統中以「先來先使用」的方式從相同的許可伺服器獲得許可令牌的混合服務環境中，這是不可接受的。以「先來先服務」的方案分發許可令牌的現有技術方式可造成許可控制系統由於一些節點中缺少許可的原因而不能在它處理優先級更低的請求的同時，處理優先級更高的請求。

發明內容
實際上，某些業務節點應由於其服務或位置等而得到更高的優先級或重要性。相應地，最好是提供用於在許可控制系統中提供有效的重新分發機制以克服上面提及的缺點 的方法和系統。因此，本發明的一個目的是通過提供用於在業務節點之間有效地重新分發許可令牌的方法、調解器和許可控制系統，解決上述缺點。根據本發明的一方面，提供了一種重新分發許可令牌到業務節點的方法，並且方法包括以下步驟收集每個業務節點的使用信息；確定用於每個業務節點的許可令牌集；以及基於使用信息和許可令牌集命令業務節點的第一群組釋放許可令牌，並且命令業務節點的第二群組請求許可令牌。其中，使用信息包括每個業務節點的業務容量和在每個業務節點處的現存許可令牌的數量。其中，通過基於業務容量和現存許可令牌的數量計算在許可令牌集中令牌的總數，確定用於每個業務節點的許可令牌集。優選的是，方法還包括在確定步驟前收集在許可控制系統的伺服器處的可用許可令牌的數量。其中，通過基於業務容量、現存許可令牌的數量和在許可伺服器處的可用許可令牌的收集的數量計算在所述許可令牌集中令牌的總數，確定用於每個業務節點的許可令牌集。其中，預配置重新分發算法，並且重新分發算法是基於優先級、基於需求或基於權重的分發算法。其中，業務節點的第一群組由現存許可令牌的數量多於許可令牌集中令牌的總數的業務節點組成；業務節點的第二群組由現存許可令牌的數量少於許可令牌集中令牌的總數的業務節點組成。優選的是，方法還包括在收集每個業務節點的使用信息前觸發重新分發。作為一個方面，重新分發由來自任何業務節點的請求觸發。在此情況下，節點還包括通過比較在該請求與上一請求之間的間隔和預確定的時間段，在觸發重新分發前檢查是否允許請求的重新分發，如果間隔多於或等於預確定的時間段，則允許請求的重新分發。作為另一方面，重新分發由從可設置計時器接收觸發信息而觸發。在此情況下，方法還包括根據定時算法設置可設置計時器。根據本發明的一方面，提供了一種在許可控制系統中使用的調解器，該調解器包括輸入單元；輸出單元；處理單元，適用於收集每個業務節點的使用信息，並且確定用於每個業務節點的許可令牌集；以及存儲器部分，用於至少存儲使用信息和許可令牌集。其中，通過輸出單元，處理單元還根據使用信息和許可令牌集命令業務節點的第一群組釋放許可令牌，並且命令業務節點的第二群組請求許可令牌。其中，處理單元收集的使用信息包括每個業務節點的業務容量和在每個業務節點處的現存許可令牌的數量。其中，通過基於業務容量和現存許可令牌的數量，計算在許可令牌集中令牌的總數，處理單元確定用於每個業務節點的許可令牌集。其中，處理單元還通過輸入單元收集在許可控制系統的伺服器處的可用許可令牌的數量。其中，通過基於業務容量、現存許可令牌和可用許可令牌的數量，計算在許可令牌集中令牌的總數，處理單元確定用於每個業務節點的許可令牌集。優選的是，能夠用於計算許可令牌集中令牌的總數的重新分發算法預配置到調解器，並且重新分發算法是基於優先級、基於需求或基於權重的分發算法。其中，業務節點的第一群組由現存許可令牌的數量多於許可令牌集中令牌的總數的業務節點組成；業務節點的第二群組由現存許可令牌的數量少於許可令牌集中令牌的總數的業務節點組成。其中，通過輸入單元，處理單元在收集使用信息前從任何業務節點接收對重新分發的請求。其中，處理單元隨後通過比較在所述請求與上一請求之間的間隔和預確定的時間段，檢查是否允許對重新分發的請求，如果該間隔多於或等於預確定的時間段，則允許對重新分發的請求。其中，處理單元還更新上一重新分發時間。優選的是，調解器包括用於設置重新分發時間的可設置計時器。其中，處理單元從可設置計時器接收觸發信息。其中，可設置計時器為下一次重新分發更新重新分發時間。根據本發明的另一方面，提供了一種許可控制系統，該許可控制系統包括用於處理來自電信網絡的輸入業務和經由網絡提供服務到請求服務的終端的業務節點；許可伺服器，用於將許可令牌發送到業務節點和接收任何業務節點釋放的許可令牌；以及上述調解器。根據本發明仍有的方面，提供了與上述調解器集成在一起、用於許可控制系統的伺服器。此外，也提供了包括多個業務節點和上述伺服器的許可控制系統。此外，提供了一種存儲在有形存儲媒體上、用於將許可令牌重新分發到許可控制系統中的業務節點的電腦程式，以及程序包括促使計算機執行以下操作的可執行指令收集每個業務節點的使用信息；確定用於每個業務節點的許可令牌集；以及基於使用信息和許可令牌集，命令業務節點的第一群組釋放許可令牌並且命令業務節點的第二群組請求、許可令牌。也提供了一種包括用於將許可令牌重新分發到許可控制系統中的業務節點的邏輯的計算機可讀媒體，其中，邏輯可操作用於收集每個業務節點的使用信息；確定用於每個業務節點的許可令牌集；以及基於使用信息和許可令牌集，命令業務節點的第一群組釋放許可令牌並且命令業務節點的第二群組請求許可令牌。


從下面結合附圖所述的本發明的更具體的描述中，將更明白本發明的上述和其它方面、特徵和優點，其中
圖I是示出基於現有技術的容量的基本許可控制系統的示意 圖2是示出現有技術的廣泛使用的許可控制系統的示意 圖3是示出根據本發明的一個實施例的許可控制系統的框 圖3A是更詳細示出調解器31的框 圖4是根據本發明的一個示例的重新分發過程的步驟 圖5是根據本發明，應用到預驗證操作模式的一個示例的過程的步驟 圖5A更詳細示出圖5的步驟50 ；
圖5B更詳細示出圖5的步驟52 ；
圖5C更詳細示出圖5的步驟53 ；
圖6是示出根據本發明的另一實施例的許可控制系統的框 圖7是根據本發明在後驗證模式中使用的過程的步驟圖；以及 圖7B示出步驟71的更多細節。
具體實施例方式簡要地說，本發明提供基於每個業務節點的要求，許可令牌在初始分發後能夠有效分發的解決方案。本文中術語「調解器」指用於確定用於每個業務節點的許可令牌集並在比較許可令牌集和在每個業務節點處的現存許可令牌後，命令業務節點釋放許可令牌或請求更多許可令牌的裝置。圖3是示出根據本發明的一個實施例的許可控制系統的框圖。許可控制系統3包括許可伺服器32、調解器31和多個業務節點30。許可伺服器32能夠是適用於存儲可由操作員安裝的許可令牌的任何基於計算機的伺服器。此外，許可伺服器32適用於將許可令牌發送到業務節點30，以及接收由業務節點30釋放的許可令牌。業務節點30包括多個業務節點TNl 30UTN2 302和TN3 303以便經由電信網絡，為諸如行動電話、固定電話、PDA、PC等終端(未示出)或象MSC、CSCF等其它網絡節點處理輸入請求的業務和提供電信服務，如短消息、電子郵件、文件傳送和其它網絡服務。每個業務節點30能夠是基於計算機的伺服器，並且適用於請求和接收來自許可伺服器32的許可 令牌和釋放許可令牌到許可伺服器32。在某一情況下，在系統中帶有多個負載分擔伺服器的一個產品的概念中，業務節點也能夠稱為業務處理單元。能夠理解的是，業務節點30可包括比圖3所示業務節點的數量更多或更少的業務節點。
調解器31適用於從每個業務節點30收集使用信息，其中，使用信息包括在每個業務節點30處的現存許可令牌的數量(Ti)和/或每個業務節點的業務容量(Vi)。調解器31可從許可伺服器32收集可用許可令牌的數量(Ts)。此外，調解器31適用於基於許可控
制系統3的總數《2^+%和/或每
個業務節點的業務容量(Vi)，計算用於每個業務節點30的許可令牌的建議數量(Si)。(在本文中使用時，術語「建議的許可令牌」表示「許可令牌集」，並且術語「許可令牌的建議數量」表示「許可令牌集中令牌的總數」。)調解器31隨後命令每個業務節點中許可令牌的建議數量少於其現存令牌的數量的業務節點的第一群組釋放額外的令牌(Ri, Ri=Ti-Si)到許可伺服器32和/或命令每個業務節點中許可令牌的建議數量多於其現存令牌的數量的業務節點的第二群組從許可伺服器32請求更多的許可令牌(Ri, Ri= Si-Ti^在本描述中，下標i表示業務節點的序號。圖3A是更詳細示出調解器31的框圖。參照圖3A，調解器31包括輸入/輸出單元310 (輸入/輸出單元310能夠包括輸入單元310A和輸出單元310B)配置成通過輸入單元310A從業務節點30和/或許可伺服器32接收信息和通過輸出單元310B發送信息到業務節點30和/或許可伺服器32，其中，信息至少包括與許可令牌的現存數量1\、建議的許可令牌Si、額外的許可令牌Ri (Ri=Ti-Si)和更多許可令牌Ri (Ri=Si-Ti)有關的信息；處理單元312，用於操作許可令牌的重新分發；，以及存儲器部分314，用於存儲處理單元312能夠訪問的信息，如現存許可令牌的數量等，其中，存儲器部分314能夠是高速緩衝存儲器、緩衝器或RAM，備選，存儲器部分314可以是與調解器本身分開的存儲器。如通過圖3的實線框所示，調解器31與許可伺服器32分開。並且虛線框示出另一備選體系結構，其中，調解器31可與許可伺服器32集成在一起。要注意的是，在上面控制系統3中，調解器31通過連接102與許可伺服器32直接進行通信，然而，實際上，控制系統3能夠在沒有連接102的情況下運行。在該情況下，在此控制系統3中許可令牌的總數能夠例如由操作員預配置到調解器31，例如，許可令牌的所述總數在其配置到許可伺服器時配置到調解器31的存儲器部分314。因此，處理單元312在計算許可令牌的建議數量時，通過只訪問存儲器部分314而不是訪問許可伺服器32，獲得控制系統3的許可令牌的總數。圖4是根據本發明的一個示例的重新分發過程的步驟圖。在第一步驟40中，一旦調解器31的處理單元312通過輸入/輸出單元310接收觸發信息，調解器31便啟動重新分發。觸發信息能夠來自許可控制系統3的外部，例如操作員，或者來自內部，例如，業務節點或計時器(圖3中未示出)。在隨後的步驟42中，處理單元312從每個業務節點收集使用信息，並且通過輸入/輸出單元310接收所述信息；另外，信息可存儲在存儲器部分314中，其中，使用信息包括在每個業務節點30處的現存許可令牌的數量(Ti)和/或每個業務節 點的業務容量(\)。並且在步驟44中，處理單元312收集許可伺服器32處的可用令牌的數量(Ts)。在步驟45中，處理單元312還通過基於在每個業務節點的現存許可令牌的數量(1\)、在許可伺服器的可用令牌的數量(Ts)和/或每個業務節點的業務容量(Vi),根據預配置的重新分發算法計算許可令牌的建議數量(Si)，來確定用於每個業務節點30的建議的許可令牌，其中，該算法可存儲在諸如與調解器分開的硬體等外部存儲器裝置中，並且加載到調解器31以便由處理單元312處理，並且該算法也能夠存儲在存儲器部分314中並且在需要時由處理單元312調用。在下一步驟46中，處理單元312通過輸入/輸出單元32命令每個業務節點中的建議令牌小於其現存令牌的業務節點的第一群組釋放額外的令牌(Ri,Ri=Ti-Si)到許可伺服器32，並且命令每個業務節點中的建議令牌多於其現存令牌的業務節點的第二群組向許可伺服器32請求更多的令牌(Ri, Ri=Si-Ti^
在伺服器32與調解器31之間沒有連接102，並且許可令牌的總數預配置到調解器31時，則能夠跳過步驟44。在此情況下，處理單元312基於在每個業務節點的現存許可令牌的數量(Ti)和/或每個業務節點的業務容量(Vi),根據預配置的重新分發算法計算許可令牌的建議數量(Si)，來確定用於每個業務節點30的建議許可令牌。用於計算許可令牌的建議數量的重新分發算法能夠是基於優先級、基於需求和基於權重的算法。基於優先級
在此算法中，已為每個業務節點30指派優先級順序，並且根據順序，基於容量指派許可令牌。例如，假設業務節點TN3 303具有頂部優先級，業務節點TNl 301具有最低優先級，以及業務節點TN2 302具有中間優先級；並且每個業務節點的業務容量對於TNl為500，對於TN2為300以及對於TN3為900。隨後，如果許可令牌的總數為1000，則TNl 301獲得0個令牌，TN2 302獲得100個令牌，並且TN3 303獲得900個令牌。基於需求
將根據業務容量的實際需求重新分發許可令牌。如果總需求的許可令牌不超過總許可令牌，則每個業務節點獲得如其需求的許可令牌。然而，如果許可令牌的總數少於總需求的許可令牌，則根據以下等式單獨地基於用於每個業務節點的需求的比例，重新分發許可令牌
權利要求
1.一種用於重新分發許可令牌到許可控制系統中的業務節點的方法，包括以下步驟 收集(42)每個所述業務節點的使用信息； 確定(45)用於每個所述業務節點的許可令牌集；以及 基於所述使用信息和所述許可令牌集，命令(46)業務節點的第一群組釋放許可令牌並且命令業務節點的第二群組請求許可令牌。
2.如權利要求I所述的方法，其中所述使用信息包括每個所述業務節點的業務容量(Vi)和在每個所述業務節點處的現存許可令牌的數量(Ti)。
3.如權利要求2所述的方法，其中通過基於所述業務容量(Vi)和現存許可令牌的所述數量(Ti)計算(55C，74B)在所述許可令牌集中令牌的總數，確定用於每個業務節點的所述許可令牌集。
4.如權利要求2所述的方法，還包括在所述確定步驟(45)前收集(44)在所述許可控制系統的伺服器處的可用許可令牌的數量，由此通過基於所述業務容量(Vi)、現存許可令牌的所述數量(Ti)和在所述許可伺服器處的可用許可令牌的所述收集的數量(Ts)計算(55C，74B)在所述許可令牌集中令牌的總數，確定(45)用於每個業務節點的所述許可令牌集。
5.如權利要求3或4所述的方法，其中預配置重新分發算法，並且所述重新分發算法是基於優先級、基於需求或基於權重的分發算法。
6.如權利要求3或4所述的方法，其中業務節點的所述第一群組由所述現存許可令牌的所述數量(Ti)多於所述許可令牌集中令牌的總數(Si)的所述業務節點組成；業務節點的所述第二群組由所述現存許可令牌的所述數量(Ti)少於所述許可令牌集中令牌的總數(Si)的所述業務節點組成。
7.如權利要求I所述的方法，還包括在收集的所述步驟前觸發(40，51C，71B)所述重新分發的步驟。
8.如權利要求7所述的方法，其中所述重新分發由來自任何所述業務節點的、對重新分發的請求(52)觸發。
9.如權利要求8所述的方法，還包括在所述觸發步驟前檢查(52C)是否允許請求的所述重新分發的集合，其方式是通過比較在所述請求與上一請求之間的間隔和預確定的時間段，如果所述間隔多於或等於所述預確定的時間段，則允許請求的所述重新分發；以及在所述命令步驟後，更新(58C)所述上一重新分發時間的步驟。
10.如權利要求7所述的方法，其中通過從可設置計時器接收(71B)觸發信息，觸發所述重新分發。
11.如權利要求10所述的方法，還包括在所述命令(46，76B)步驟後，根據定時算法設置(77B)所述可設置計時器的步驟。
12.—種在許可控制系統(3，6)中使用的調解器(31)，包括 輸入單元(310A)； 輸出單元(310B)； 處理單元(312)，適用於通過所述輸入單元(310A)收集每個所述業務節點的使用信息並確定用於每個所述業務節點的許可令牌集；以及 存儲器部分(314)，用於至少存儲所述使用信息和所述許可令牌集。
13.如權利要求12所述的調解器(31)，其中所述處理單元(312)還通過所述輸出單元，根據所述使用信息和所述許可令牌集命令業務節點的第一群組釋放許可令牌，並且命令業務節點的第二群組請求許可令牌。
14.如權利要求12或13所述的調解器(31)，其中所述處理單元(312)收集的所述使用信息包括每個所述業務節點處的業務容量(Vi)和每個所述業務節點處的現存許可令牌的數量(Ti)。
15.如權利要求14所述的調解器(31)，其中所述處理單元(312)通過基於所述業務容量(Vi)和現存許可令牌的所述數量(Ti),計算用於每個所述業務節點的所述許可令牌集中令牌的總數(Si),確定用於每個所述業務節點(30)的所述許可令牌集。
16.如權利要求13或14所述的調解器(31)，其中所述處理單元312還收集在所述許可控制系統的伺服器處的可用許可令牌的數量(Ts)，並且通過基於所述業務容量(Vi)和現存許可令牌的所述數量(Ti)及所述可用許可令牌(Ts)計算用於每個(301，302，303)所述業務節點(30)的所述許可令牌集中令牌的總數(Si)，確定用於每個所述業務節點的所述許可令牌集。
17.如權利要求15或16所述的調解器(31)，預配置重新分發算法，並且所述重新分發算法是基於優先級、基於需求或基於權重的分發算法。
18.如權利要求15或16所述的調解器(31)，其中業務節點的所述第一群組由現存許可令牌的所述數量(Ti)多於所述許可令牌集中令牌的所述總數(Si)的所述業務節點組成；業務節點的所述第二群組由現存許可令牌的所述數量(Ti)少於所述許可令牌集中令牌的所述總數(Si)的所述業務節點組成。
19.如權利要求12或13所述的調解器(31)，其中所述處理單元(312)在收集所述使用信息前，通過所述輸入單元(310A)從任何所述業務節點接收對重新分發的請求。
20.如權利要求19所述的調解器(31)，其中所述處理單元(312)隨後檢查是否允許對重新分發的所述請求，其方式是通過比較在所述請求與上一請求之間的間隔和預確定的時間段，如果所述間隔多於或等於所述預確定的時間段，則允許對重新分發的所述請求；以及更新上一重新分發時間。
21.如權利要求12或13所述的調解器(31)，還包括用於設置所述重新分發時間的可設置計時器(316);以及所述處理單元(312)從所述可設置計時器(316)接收觸發信息。
22.如權利要求21所述的調解器(31)，其中所述可設置計時器(316)為下一次重新分發更新所述重新分發時間。
23.—種許可控制系統(3,6),包括 業務節點(30)，用於處理來自電信網絡的輸入業務並經由所述網絡向請求服務的終端提供所述服務； 許可伺服器(32)，用於將許可令牌發送到所述業務節點(30)和接收由任何所述業務節點(30)釋放的所述許可令牌； 如權利要求12所述的調解器(31)。
24.一種用於許可控制系統的伺服器，與如權利要求12所述的調解器(31)集成在一起。
25.—種許可控制系統(3，6)，包括多個業務節點(30，301，302，303)和如權利要求24所述的伺服器。
26.一種存儲在有形存儲媒體上、用於將許可令牌重新分發到許可控制系統中的業務節點的電腦程式，所述程序包括促使計算機執行以下操作的可執行指令 收集(42)每個所述業務節點的使用信息；確定(45)用於每個所述業務節點的許可令牌集；以及 基於所述使用信息和所述許可令牌集，命令(46)業務節點的第一群組釋放許可令牌並且命令業務節點的第二群組請求許可令牌。
27.一種包括用於將許可令牌重新分發到許可控制系統中的業務節點的邏輯的計算機可讀媒體，所述邏輯可操作用於 收集(42)每個所述業務節點的使用信息； 確定(45)用於每個所述業務節點的許可令牌集；以及 基於所述使用信息和所述許可令牌集，命令(46)業務節點的第一群組釋放許可令牌並且命令業務節點的第二群組請求許可令牌。
全文摘要
本發明提供用於重新分發許可令牌到業務節點以使許可令牌能夠有效地分發到業務節點的方法。方法包括收集每個業務節點的使用信息；確定用於每個業務節點的許可令牌集；以及基於使用信息和許可令牌集，命令業務節點的第一群組釋放許可令牌並且命令業務節點的第二群組請求許可令牌。提供了能夠在業務節點之間有效重新分發許可令牌的許可控制系統中使用的調解器，並且也提供了包括此調解器的控制系統。
文檔編號H04L12/28GK102640455SQ200980162548
公開日2012年8月15日 申請日期2009年11月23日 優先權日2009年11月23日
發明者C.C.王, H.L.龍, L.A.呂, 朱仲文 申請人:愛立信(中國)通信有限公司