專利名稱：支持非區(qū)域性電話號碼的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無線通信，特別涉及利用非區(qū)域性號碼作為唯一識別信息的便攜式通信裝置(例如便攜式電話)用戶的訂戶信息地址識別方法和裝置。
背景技術(shù)：
大多數(shù)有線電話號碼都是區(qū)域性的電話號碼。例如諸如有線電話、傳真機(jī)、個人電腦之類的固定通信裝置具有帶區(qū)號的電話號碼。電話號碼的區(qū)號和緊接著的三位數(shù)字(交換)包含地理位置信息以使指向地理位置信息的呼叫取道長途電話網(wǎng)(可以由長途電話服務(wù)商擁有和/或營運(yùn))上合適的信道進(jìn)入適當(dāng)?shù)谋镜仉娫捑€(可以由不同的本地電話服務(wù)商擁有和/或營運(yùn))。
許多無線通信裝置(例如蜂窩電話)也具有區(qū)域性的電話號碼。由于通信裝置是便攜式的，所以它可能并不總是局限在區(qū)號標(biāo)識的地理區(qū)域內(nèi)使用。交換操作可以識別無線通信服務(wù)商。但是這些地理電話號碼提供了有關(guān)無線用戶足夠的信息以成功連接呼叫。


圖1為稱為個人通信系統(tǒng)(PCS)網(wǎng)100的無線通信網(wǎng)簡化示意圖。PCS類似于其他類型的無線網(wǎng)并且將作為本發(fā)明下列討論的背景；但是本發(fā)明并不局限于PCS系統(tǒng)。對于本領(lǐng)域內(nèi)普通技術(shù)人員來說，本發(fā)明顯而易見可以應(yīng)用于許多類型的通信系統(tǒng)并且特別適合于無線通信系統(tǒng)。PCS100包括支持交換通信網(wǎng)絡(luò)的信令網(wǎng)102。交換通信網(wǎng)例如可以是公用交換電話網(wǎng)(PSTN)或者綜合業(yè)務(wù)數(shù)字網(wǎng)(ISDN)。信令網(wǎng)102與無線通信系統(tǒng)104連接。
示意性的信令網(wǎng)102包括作為服務(wù)控制點(SCP)的網(wǎng)絡(luò)數(shù)據(jù)庫105。稱為家庭定位寄存器(HLR)的數(shù)據(jù)庫是信令網(wǎng)的一部分。HLR106經(jīng)鏈路108與地區(qū)信令傳輸點(RSTP)110連接。RSTP110經(jīng)多個鏈路112連接至幾個局部信令傳輸點(LSTP)114。每個LSTP114經(jīng)多個局部鏈路116連接至多個諸如服務(wù)交換點(SSP)118的交換機(jī)。SSP118連往各個用戶點，提供設(shè)備，例如有線電話120。SSP118也可以連往一個或多個作為無線通信系統(tǒng)104一部分的無線交換中心(WSC)、移動交換中心(MSC)或者無線端口控制單元(RPCU)122。WSC(或者M(jìn)SC或者RPCU)122連接多個監(jiān)視“元胞”(或者“覆蓋區(qū)域”)126的基站(BS)(或者無線端口(RP))124。一個或多個WSC122被連往稱為訪問定位寄存器(VLR)128的第二數(shù)據(jù)庫。
HLR106包含一個由用戶的本地電信服務(wù)提供商維護(hù)的數(shù)據(jù)庫。這種數(shù)據(jù)庫包括有關(guān)用戶的信息，稱為用戶特征。VLR128由電信服務(wù)提供商維護(hù)，維護(hù)地點就在便攜式裝置用戶及便攜式裝置130正在訪問的那個地點。便攜式裝置130可以是無線電話、具有無線通信應(yīng)用的個人數(shù)字助理(PDA)或其他裝置。VLR128存儲HLR106用戶信息子集，并且記錄便攜式裝置130當(dāng)前所處的VLR服務(wù)區(qū)域。HLR106保存便攜式裝置當(dāng)前所處的VLR記錄。當(dāng)便攜式裝置130跨越不同WSC122覆蓋的區(qū)域時，裝置在新的WSC122內(nèi)注冊。新的位置存儲在VLR128內(nèi)。如果便攜式裝置130跨越另一個VLR128覆蓋的區(qū)域，則存儲在前一VLR內(nèi)的HLR106數(shù)據(jù)子集被傳送至新的VLR。新VLR的位置存儲在HLR內(nèi)并且從HLR106刪除前一VLR位置。
無線通信服務(wù)由無線通信服務(wù)提供商(是或不是本地電話服務(wù)商)提供。有些無線服務(wù)，例如PCS服務(wù)不使用地區(qū)電話號碼。這種稱為非地區(qū)電話號碼或NGPN的電話號碼不包含識別用戶信令網(wǎng)絡(luò)數(shù)據(jù)庫的信息，后者包含例如有關(guān)用戶特征的服務(wù)提供商HLR。它們也不含識別向該訂戶提供服務(wù)的服務(wù)商所需的信息，從該訂戶可以識別信令網(wǎng)絡(luò)數(shù)據(jù)庫。
每個無線服務(wù)提供商包含一個或多個HLR。而且如果服務(wù)提供商在增加訂戶時當(dāng)前HLR存儲空間已經(jīng)用完或者當(dāng)前的HLR無法處理已有HLR訂戶的信息，則它可能要增加HLR。而且服務(wù)提供商可能擁有位于多個地理位置上的HLR以降低分?jǐn)偟綋碛心切┑乩韰^(qū)域家庭位置的訂戶的通信費(fèi)用。
從NGPN識別合適信令網(wǎng)絡(luò)數(shù)據(jù)庫的一種方式是全局標(biāo)題翻譯(GTT)。GTT由本地和地區(qū)信令傳輸點完成并且翻譯訂戶NGPN以識別該訂戶合適的HLR106。這些信令傳輸點的主功能是處理呼叫建立和呼叫。使用LSTP和RSTP資源以完成NGPN翻譯將有價值的信令資源組合在一起。
除了STP資源用法的缺陷，GTT可能在未來的通信系統(tǒng)中不實用。這是因為未來的通信系統(tǒng)采用異步傳輸模式(ATM)網(wǎng)絡(luò)作為有線通信網(wǎng)絡(luò)。由于ATM網(wǎng)絡(luò)采用相同的物理網(wǎng)絡(luò)發(fā)送用來建立呼叫的信令消息和發(fā)送呼叫，所以GTT可能沒用。(當(dāng)前信令消息在與語音主干網(wǎng)絡(luò)分離的信令網(wǎng)絡(luò)上傳送信令消息。)由于同一網(wǎng)絡(luò)將被用于呼叫建立和實際的數(shù)據(jù)發(fā)送，所以信令傳輸點將不用于網(wǎng)絡(luò)中，并且因此GTT是無用的。
在許多場合可能需要NGPN翻譯。其中三種情況是(1)當(dāng)訂戶從第一VLR覆蓋的區(qū)域進(jìn)入第二VLR覆蓋的區(qū)域時，必須更新HLR從而使得呼叫取道合適的位置。訂戶的HLR需要加以識別以更新用戶特征。
(2)當(dāng)呼叫被指向具有NGPN的訂戶時，采用翻譯來定位HLR從而(a)可以定位便攜式裝置，以及(b)可能得到呼叫的一些選項-例如使呼叫向前繼續(xù)或者使呼叫選擇。
(3)當(dāng)具有NGPN的訂戶開始呼叫時，采用翻譯識別訂戶HLR從而可以獲得識別信息和服務(wù)特征信息(例如帳單信息、長途載波等)。
NGPN翻譯過程在上述情況之一中向網(wǎng)絡(luò)實體提供NGPN時開始啟動。網(wǎng)絡(luò)實體可以是VLR、SPP、STP或其它“智能”網(wǎng)絡(luò)實體。為簡化起見，說明書假定NGPN提供給VLR。應(yīng)該理解的是任何“智能”網(wǎng)絡(luò)實體都是適合的。
實際的NGPN翻譯方法應(yīng)該滿足幾個判據(jù)。首先應(yīng)該快速和高效。其次應(yīng)該可以由分布網(wǎng)絡(luò)實體(例如VLR、SSP或為呼叫者服務(wù)的SCP)完成。第三，翻譯方法應(yīng)該可以具備擴(kuò)充能力以處理增多的利用NGPN的大量訂戶和信令數(shù)據(jù)庫。第四，翻譯方法應(yīng)該是靈活的從而可以動態(tài)改變由NGPN到HLR的映射(例如訂戶改變服務(wù)提供商，兩個服務(wù)提供商合并為一家公司，HLR飽和，訂戶移動到不同的地理位置)而無需中斷服務(wù)提供商的操作。對于NGPN翻譯方案可能還需要獨立實體(例如號碼管理員)選擇訂戶的NGPN而無需考慮號碼如何映射到HLR(即無需考慮服務(wù)提供商、地理位置等)。
因此本發(fā)明的一個目標(biāo)是提供NGPN翻譯系統(tǒng)，它可以用于不具備信令傳輸點或其它執(zhí)行GTT的實體的情況。
本發(fā)明的進(jìn)一步目標(biāo)是提供一種快速和高效的NGPN翻譯系統(tǒng)。
本發(fā)明的另一個目標(biāo)是提供一種可以由廣泛分布的網(wǎng)絡(luò)實體實現(xiàn)的NGPN翻譯系統(tǒng)。
本發(fā)明的進(jìn)一步目標(biāo)是提供一種可擴(kuò)充的NGPN翻譯系統(tǒng)。
本發(fā)明另一個目標(biāo)是提供一種可以動態(tài)改變映射的NGPN翻譯系統(tǒng)。
本發(fā)明的進(jìn)一步目標(biāo)是提供一種NGPN方案，它使得獨立實體可以指派號碼而無需考慮HLR映射。

發(fā)明內(nèi)容
本發(fā)明的這些和其它目標(biāo)由加入通信網(wǎng)絡(luò)的翻譯服務(wù)器提供。翻譯服務(wù)器是包含NGPN-HLR映射表的網(wǎng)絡(luò)實體。
翻譯服務(wù)器(TS)可以以不同的方式來配置。在第一實施例中，翻譯服務(wù)器是單個集中的翻譯服務(wù)器。VLR查詢中央TS以獲取合適的HLR地址。在第二實施例中，可以在信令網(wǎng)絡(luò)中分布大量的翻譯服務(wù)器。
當(dāng)采用大量翻譯服務(wù)器時，接收NGPN的VLR應(yīng)該能夠確定哪一個翻譯服務(wù)器包含那個NGPN的映射。這可以采用集中方式。在第一較佳實施例中，由服務(wù)提供商服務(wù)的離開“自家”區(qū)域的訂戶將向當(dāng)前位置的服務(wù)提供商TS(“外部”服務(wù)提供商)提供其NGPN。外部TS可以向信令網(wǎng)上所有其它TS即時或逐步光波詢問。在第二較佳實施例中，接收NGPN的VLR完成NGPN上的散列函數(shù)。散列函數(shù)識別服務(wù)商并且獲取NGPN-HLR映射。
在采用散列函數(shù)的場合，一個較佳實施例利用可擴(kuò)張散列函數(shù)容納新的TS而無需改變VLR操作系統(tǒng)。在借助散列函數(shù)識別的翻譯服務(wù)器另一實施例中，增加的TS由兩級TS容納。VLR構(gòu)成第一散列函數(shù)。如果TS被分為多個TS，則分裂的TS完成第二散列函數(shù)功能以確定具有所請求NGPN-HLR映射的TS位置。
本發(fā)明還可以應(yīng)用的場合是訂戶采用不同的服務(wù)提供商提供不同的通信服務(wù)，例如語音、數(shù)據(jù)和/或視頻服務(wù)。本發(fā)明的其它應(yīng)用包括蜂窩中繼地址翻譯、國際互聯(lián)網(wǎng)和域名翻譯、800號碼翻譯以及本地電話號碼變動。
附圖的簡要說明以下借助附圖描述本發(fā)明圖1為無線通信系統(tǒng)的示意圖；圖2為包含按照本發(fā)明的翻譯服務(wù)器的通信系統(tǒng)高級結(jié)構(gòu)框圖；圖3為按照本發(fā)明的通信系統(tǒng)示意圖，它包含利用散列函數(shù)確定翻譯服務(wù)器地址的VLR；
圖4為按照本發(fā)明的通信系統(tǒng)示意圖，它包含利用散列函數(shù)確定翻譯服務(wù)器地址并且包含緩沖存儲器的VLR；圖5A和5B示出了本發(fā)明所用可擴(kuò)張散列查找；圖6示出了按照本發(fā)明另一實施例的包含翻譯服務(wù)器的通信網(wǎng)絡(luò)結(jié)構(gòu)；圖7為按照本發(fā)明一個實施例的通信系統(tǒng)示意圖，它包含確定具有一個以上通信服務(wù)的訂戶的翻譯服務(wù)器地址的VLR；以及圖8為按照本發(fā)明另一實施例的通信系統(tǒng)示意圖，它包含確定具有一個以上通信服務(wù)的訂戶的翻譯服務(wù)器地址的VLR。
實施發(fā)明的較佳方式以下描述假定NGPN從諸如MSC(或RPCU)122或無線交換中心提供給VLR。VLR通過翻譯或從網(wǎng)絡(luò)中的其它實體確定翻譯來獲得NGPN-HLR映射。
翻譯服務(wù)器本發(fā)明的一個實施例是提供一種完成NGPN-VLR映射的翻譯服務(wù)器(TS)。TS可以是分離的網(wǎng)絡(luò)實體，可以沿著通信網(wǎng)絡(luò)分布在多個實體內(nèi)，或者可以位于另一網(wǎng)絡(luò)實體內(nèi)，例如HLR或者VLR。
圖2示出了包含按照本發(fā)明的翻譯服務(wù)器202的通信系統(tǒng)200的高級結(jié)構(gòu)框圖。圖2示出了作為分離網(wǎng)絡(luò)實體的TS，但它不一定是分離的實體。當(dāng)NGPN通過SSP118提供給VLR128使，VLR包含一個指針或者執(zhí)行一個散列函數(shù)(下面將描述)以將號碼指向TS202。TS包括諸如查詢表之類的數(shù)據(jù)庫，它接收NGPN并且將其映射到合適的HLR106上。這種映射可以是標(biāo)準(zhǔn)的文件或數(shù)據(jù)庫搜索并且可以以本領(lǐng)域內(nèi)技術(shù)人員顯而易見的各種方式完成。如果NGPN-HLR映射由于各種原因需要改變(例如增加、刪除或改變訂戶)，則只更新TS而無需更新VLR。這樣就簡單得多。其中一個原因是大量的VLR分布在通信網(wǎng)絡(luò)內(nèi)；這里需要更新的只是TS202而不是大量的網(wǎng)絡(luò)實體(VLR)。
TS202可以與每個HLR106相連。另一方面，比較好的是提供單個集中的翻譯服務(wù)器202。當(dāng)交換機(jī)接收NGPN時，它將其提供給VLR128。VLR詢問中央TS(呼叫保存在交換機(jī)處直到接收進(jìn)一步的指令)以獲取合適的HLR地址。VLR隨后詢問HLR以確定呼叫的路由。單個集成TS的可能缺點是隨著NGPS數(shù)量的增加，TS無法滿足處理需求。一種減輕這種問題的方法是利用并行數(shù)據(jù)庫處理機(jī)作為TS。
另一種減緩問題的方法是如圖2所示在VLR處采用高速緩沖存儲器204。每個VLR包含相連的維護(hù)大量最新呼叫NGPN和有關(guān)的HLR地址的高速緩沖存儲器204。當(dāng)VLR接收NGPN使，它將接收的NGPN與存儲器內(nèi)的NGPN比較；如果NGPN存儲在高速緩沖存儲器204內(nèi)，則利用已有的HLR地址，并且TS無需詢問。如果NGPN沒有存儲在高速緩沖存儲器內(nèi)，則VLR詢問TS并且獲取合適的HLR地址。NGPN和HLR地址可以存儲在高速緩沖存儲器內(nèi)并且如果需要(例如如果高速緩沖存儲器已滿)，則從高速緩沖存儲器204中刪除另一個NGPN和識別符(可能是最新使用的NGPN)。另外TS202可以包含一個高速緩沖存儲器206。
采用高速緩沖存儲器的場合，如果NGPN-HLR映射變化，則高速緩沖存儲器內(nèi)存儲的信息可能無效。有幾種方法可以確保高速緩沖存儲器內(nèi)的信息始終被更新。在一種方法中，緩沖器在映射變化時并不立即更新；而是在VLR問詢緩沖存儲器內(nèi)指示的HLR時HLR返回指示映射未找到的報文。VLR隨后利用通常的非緩沖存儲器程序詢問合適的TS。本領(lǐng)域內(nèi)技術(shù)人員同樣也可以發(fā)現(xiàn)有其他合適的方法。
作為一種替代的方法，一個網(wǎng)絡(luò)可以有多個TS，例如，每個服務(wù)提供商可以維護(hù)它自己的TS202，每個TS為那個服務(wù)提供商的訂戶維護(hù)NGPN-HLR映射因而也可以不要TS。)這就使每個服務(wù)提供商可以各自儲存其訂戶信息。這樣，TS信息的維護(hù)就是分散的了。當(dāng)某個訂戶改變服務(wù)提供商時，訂戶的NGPN就從一個TS處被刪除而加到另一個中去。
應(yīng)該針對在訂戶從服務(wù)提供商“自家”區(qū)域(服務(wù)提供商服務(wù)的地理區(qū)域)移動到“外面”區(qū)域時的情況提供一種系統(tǒng)。當(dāng)NGPN提供給外面的MSC或RPCU122時，NGPN可以提供給外面服務(wù)提供商的TS。外面服務(wù)提供商的TS利用下面其中一種方法獲取合適的HLR地址1．外面TS向所有其它TS廣播詢問。則可以在單個并行廣播或詢問鏈內(nèi)實現(xiàn)?！白约摇盩S向外面TS發(fā)送NGPN-HLR映射。
2．廣播和其它方案的組合。例如，廣播可以分階段進(jìn)行，首先向某些TS廣播詢問。每個階段被詢問的TS可以根據(jù)各種判據(jù)確定，例如訂戶的服務(wù)提供商總數(shù)、相對詢問TS的地理位置等。
這種方法同樣可用于多TS構(gòu)造，而不管是誰維護(hù)各個TS。
處理時間的減少可以通過在TS的VLR處設(shè)置高速緩沖存儲器實現(xiàn)。如上所述，高速緩沖存儲器是一個包含所有最近訪問號碼的NGPN翻譯信息的有限存儲器。
利用散列函數(shù)的翻譯服務(wù)器圖3為包含利用散列函數(shù)來確認(rèn)TS的網(wǎng)絡(luò)實體(例如VLR128’)的通信系統(tǒng)300的框圖。系統(tǒng)包括無線交換中心122(MSC或RPCU)、包含散列函數(shù)處理器304的VLR128’、TS地址表306、一個或多個TS202以及多個HLR106。
NGPN的HLR地址可以以下列方式尋找。當(dāng)需要NGPN翻譯時(例如呼叫發(fā)生、呼叫終止或者VLR脫開)時，NGPN被提供給交換機(jī)SSP118、WSC、MSC或RPCU122。交換機(jī)保存呼叫并且向VLR128’提供NGPN。VLR在輸入302處接收NGPN并提供給散列函數(shù)處理器304。VLR在NGPN上完成散列函數(shù)(下面會更詳細(xì)地描述)，比較好的是NGPN的二進(jìn)制形式以獲取數(shù)值f(NGPN)，這里f為散列函數(shù)。
散列函數(shù)結(jié)果一般不是網(wǎng)絡(luò)地址。如果不是，則函數(shù)結(jié)果可以送至TS映射表306。TS映射表包含散列函數(shù)結(jié)果表和相關(guān)的TS地址。TS映射表接收NGPN并且獲取合適的TS地址。一旦獲取TS地址，則VLR128’詢問識別的TS以確定NGPN的HLR地址。這可以通過向TS提供HLR完成。TS查詢服務(wù)NGPN的HLR的識別符并且提供給VLR。VLR與識別的HLR接觸并繼續(xù)呼叫建立。在呼叫建立之后，呼叫與交換機(jī)連接。
為了實現(xiàn)上述方案，VLR操作支持系統(tǒng)將加載散列函數(shù)，管理NGPN-HLR映射，并提供其它支持翻譯方案的管理功能。
散列函數(shù)散列函數(shù)是眾所周知的。對于本發(fā)明來說，散列函數(shù)需要滿足兩個要求(1)計算方便；以及(2)基本上將同樣數(shù)量的NGPN映射到各個TS。
用于具有兩個TS的系統(tǒng)的簡單散列函數(shù)的一個例子是函數(shù)even()。如果NGPN以零或者偶數(shù)結(jié)尾(偶數(shù)的二進(jìn)制形式以零結(jié)尾)，則函數(shù)返回結(jié)果0，并且如果NGPN以奇數(shù)結(jié)尾(奇數(shù)的二進(jìn)制表示為1)則返回結(jié)果1。因此，在該實例中，以偶數(shù)結(jié)尾的NGPN存儲在第一TS內(nèi)而以奇數(shù)結(jié)尾的NGPN存儲在第二TS內(nèi)。假定以偶數(shù)結(jié)尾的NGPN電話號碼數(shù)量等于以奇數(shù)結(jié)尾的電話號碼數(shù)量，則該散列函數(shù)滿足上述兩個判據(jù)。
已知還有其它的散列函數(shù)。例如參見D.Knnth著的“計算機(jī)編程藝術(shù)”，第3卷，“排序與搜索”，The Art of Computer Programming,Vol.3,Soorting andSearching，第6章，6.4節(jié)，Addison-Wesley 1973)。該文獻(xiàn)的內(nèi)容作為參考文獻(xiàn)包含在這里。在本發(fā)明中采用的散列函數(shù)實例包括◎取模散列函數(shù)散列函數(shù)f通過將NGPN除以系統(tǒng)中TS(t)的個數(shù)確定。結(jié)果為數(shù)值NGPN的模數(shù)t。當(dāng)利用取模函數(shù)時，t一般選定為質(zhì)數(shù)。這使得TS的個數(shù)可以質(zhì)數(shù)間隔增加(1,3,5,11,13,17,19等)◎“中值平方”函數(shù)散列函數(shù)f由NGPN、正整數(shù)r和系統(tǒng)中TS(t)的個數(shù)確定。t的數(shù)值介于1-2r之間。p是代表NGPN平方二進(jìn)制之間r位的數(shù)。結(jié)果為p對t的模數(shù)。t的數(shù)值無需是質(zhì)數(shù)。
◎“折疊之和”函數(shù)散列函數(shù)f由NGPN和系統(tǒng)中的TS個數(shù)t確定。函數(shù)將NGPN分割為幾個部分并且將這些部分相加以獲取數(shù)值p(例如NGPN 500-555-1234可以變?yōu)?+0+0+5+5+5+1+2+3+4=30)。結(jié)果為數(shù)值p取t的模數(shù)。t的數(shù)值無需為質(zhì)數(shù)。
所選的散列函數(shù)應(yīng)該根據(jù)系統(tǒng)中TS個數(shù)和選擇與分配NGPN的方式選擇。對于本領(lǐng)域內(nèi)技術(shù)人員來說根據(jù)情況選擇合適的散列函數(shù)是顯而易見的。
如上所述，散列函數(shù)結(jié)果一般不是可以被信令網(wǎng)絡(luò)直接使用的網(wǎng)絡(luò)地址。一種將散列結(jié)果轉(zhuǎn)換為網(wǎng)絡(luò)地址的方法是將映射表裝入每個VLR。例如在even()散列函數(shù)中，映射表306可以包含將散列結(jié)果0映射到第一TS網(wǎng)絡(luò)地址而將散列結(jié)果1映射到第二TS網(wǎng)絡(luò)地址的表。這種映射表對于所有的VLR都是一樣的并且只是在新的TS(不是新訂戶或HLR)加入網(wǎng)絡(luò)時才更新。
第二種將散列結(jié)果轉(zhuǎn)換為網(wǎng)絡(luò)地址的方法是保留TS從TS_low-TS-high的連續(xù)網(wǎng)絡(luò)地址并且產(chǎn)生網(wǎng)絡(luò)地址作為TS_low+f(NGPN)。
高速緩沖存儲器NGPN翻譯如圖4所示，VLR128”與圖3的VLR128’相同但是包含高速緩沖存儲器402。如上所述，通過儲存最近被訪的NGPN的HLR地址，高速緩沖存儲器可以減少VLR詢問TS服務(wù)器的次數(shù)。如果VLR128”第一次提供一個NGPN，則它完成散列函數(shù)處理，將結(jié)果轉(zhuǎn)換為網(wǎng)絡(luò)地址并且詢問TS合適的HLR地址。NGPN和相關(guān)的HLR地址被存儲在高速緩沖存儲器內(nèi)。如果一個NGPN提供給VLR128”，則完成緩沖存儲器402的搜尋以確定該電話號碼的HLR映射是否存儲在緩沖存儲器內(nèi)。如果是(“緩存命中”)，則無需詢問TS該信息并且得到HLR。如果信息沒有存儲在緩沖存儲器402內(nèi)(“緩存未命中”)，則如上所述散列結(jié)果被被送至TS映射表308。
已知有多種緩沖存儲器管理方法。由于緩沖存儲器的大小受到限制，所以一旦填滿則應(yīng)該由存儲器管理系統(tǒng)確定保留的項目和從緩沖存儲器刪除的項目?？梢圆捎媒谧钌偈褂梅椒ǎ渲薪谧钌偈褂玫腘GPNb被新的NGPN代替。對于本領(lǐng)域內(nèi)技術(shù)人員來說采用其它緩沖存儲器管理方法也是同樣有效的。
緩沖存儲器402的大小可以根據(jù)VLR或TS使用的緩存選定。例如經(jīng)常詢問的VLT或TS可以采用比不常詢問的VLR或TS更大的緩沖存儲器。
翻譯服務(wù)器維護(hù)操作為了維護(hù)TS內(nèi)最新的信息，應(yīng)該能夠?qū)S增加或刪除訂戶并且將訂戶從一個HLR改為另一個HLR。隨著訂戶數(shù)增加，需要額外的HLR和TS。為了維護(hù)TS服務(wù)器的最新信息，應(yīng)該可以向系統(tǒng)增加HLR，將HLR的訂戶一分為二(或更多)，以及將一個TS的訂戶一分為二(或更多)。
以下描述如何進(jìn)行這些操作的實例增加訂戶當(dāng)向系統(tǒng)增加新訂戶時，為訂戶創(chuàng)建服務(wù)特征并且存儲在合適的HLR中。在NGPN上進(jìn)行散列函數(shù)處理以確定與NGPN相連的HLR地址定位在TS。隨后更新合適的TS并且接收訂戶的NGPN-HLR映射信息。
刪除訂戶當(dāng)從系統(tǒng)刪除訂戶時，在NGPN上進(jìn)行散列函數(shù)處理以確定與NGPN相連的HLR地址儲存的TS。搜索TS以尋找訂戶的NGPN和相關(guān)的HLR信息。從TS中刪除該NGPN的NGPN-HLR映射記錄。隨后從HLR中刪除訂戶用戶特征。
將訂戶移動到新的HLR當(dāng)訂戶移動到新HLR時，在NGPN上進(jìn)行散列函數(shù)處理。確定TS并且尋找當(dāng)前的HLR地址。訂戶信息被更新至新的HLR并且隨后更新該NGPN的TS條目以反射新的HLR地址。
增加新的HLR當(dāng)某個新的HLR正在加入并且其訂戶基本上為新訂戶時，當(dāng)新的訂戶加入新的HLR時，其程序與向已有的HLR加入訂戶時一樣。新的NGPN和HLR地址被加入TS。
分裂HLR具有h個記錄的HLR將包含n個(n＜h)新加入的訂戶。但是h+n個記錄超過了HLR的能力。因此需要新HLR容納新訂戶。新HLR的建立方式使得每個HLR具有基本相同的NGPN記錄數(shù)。這樣每個HLR應(yīng)保存大約(h+n)/2個記錄。
在建立新的HLR之后，將被移動的(h-n)/2個記錄被復(fù)制到新的HLR中。現(xiàn)有的已被移動到新HLR的NGPN的TS條目如上所述被更新。在將用戶特征存儲在新HLR中以后，這些記錄從舊的HLR中刪除。
另一種方法是，舊的HLR可以將(h-n)/2個地址復(fù)制到新的HLR，完成這些號碼的散列函數(shù)處理，并且在表上存儲結(jié)果。在所有這些數(shù)據(jù)被散列化之后，表條目被提供給各自的TS以更新HLR信息。移動到新HLR的號碼被從舊的HLR中刪除。
分裂TS當(dāng)需要新的TS時(例如為了有效進(jìn)行處理，如果NGPN的數(shù)量對于當(dāng)前TS來說太大的話)，當(dāng)前TS內(nèi)的條目需要重新分布在更多數(shù)量的TS中。由于存在一個或多個新的TS識別符，所以這需要改變散列函數(shù)。由于散列函數(shù)變化，所以系統(tǒng)內(nèi)每個VLR都改變它的散列函數(shù)處理器304以處理新的散列函數(shù)。比較好的是減少VLR修改時間以減少VLR的“下行時間”。同樣，且比較好的是在改變散列函數(shù)時使得只改變現(xiàn)有散列函數(shù)的一個變量而不是改變散列函數(shù)本身。在這種方式下，VLR無需重新編程(這是很費(fèi)時間和費(fèi)用的)，但是可以通過改變數(shù)據(jù)文件中的數(shù)字進(jìn)行更新，這樣就可以簡單和快速地實現(xiàn)。
假定(1)系統(tǒng)中各個VLR執(zhí)行它用來將NGPN映射到TS的第一散列函數(shù)f；以及(2)TS的總數(shù)有待于從t增加到t+1，并且某個已有的TS的內(nèi)容有待于修改。
一種滿足上述兩個判據(jù)(限制下行時間和改變數(shù)據(jù)但不是函數(shù))的方式是利用稱為可擴(kuò)充散列的動態(tài)散列。在R.Fagin、J.Nievergelt等人的“可擴(kuò)充散列-動態(tài)文件快速訪問”(ACM Trans.Database Sys.,vol.4,no.3,pp.315-44(Sept.1979))中對可擴(kuò)充散列作了討論。該文檔的內(nèi)容作為參考文獻(xiàn)包含在這里。
在可擴(kuò)充散列中，散列函數(shù)返回位串的數(shù)值，但是只有k個位用來確定TS地址。這k個位用來在TS映射表306中查詢TS標(biāo)識符。例如如果有兩個TS，則k可以是1并且查找一個位(例如最高有效位(MSB)或者最低有效位(LSB))以確定TS地址。在該實例中查找LSB。如果LSB為0，則識別為第一TS；并且如果LSB為1，則識別為第二TS。
當(dāng)TS數(shù)量從t增加到t+1時，k的數(shù)值從k增加到k+1。即在確定TS地址時還查找下一位。利用上述實例，新的k值增加到2；查找兩個最低有效位以確定TS地址。
圖5A和5B示出了本發(fā)明所用的可擴(kuò)張散列。如圖5A所示，如果k=1,TS映射表具有2k=2行。第一行包含TS1的網(wǎng)絡(luò)地址而第二行包含TS2的網(wǎng)絡(luò)地址。查找f(NGPN)的LSB以確定找到NGPN-HLR映射的TS。如果LSB=0，則識別為第一TS；如果LSB=1，則識別為第二TS。
假定TS1分裂為TS1和新的TS3。k的數(shù)值增加為2，所以如圖5B所示，TS映射表中的行數(shù)增加到2k=4。散列函數(shù)結(jié)果的兩個LSB被用來確定TS地址。(LSB在第二LSB之前查找。由于散列函數(shù)從右到左讀取，所以散列函數(shù)“10”是f[k]上的01)。TS映射表包含第一行的TS1，但是現(xiàn)在包含新的第二行的TS3地址。在該實例中，先前映射到TS1上的半個NGPN現(xiàn)在映射到TS3。行3和4包含地址TS2，所以剩下的半個NGPN繼續(xù)映射到TS2。
分裂TS的較佳程序?qū)嵗?1)對于存儲在被分裂TS中的每個NGPN，應(yīng)用散列函數(shù)并且檢查第(k+1)位。如果該位為0，則記錄留在當(dāng)前TS；否則復(fù)制到新的TS；(2)在所有VLR中增加k數(shù)值并且更新TS映射表以包含新的TS標(biāo)識符；以及(3)所有復(fù)制到新TS的記錄從舊TS中刪除。
利用散列函數(shù)的可擴(kuò)張翻譯服務(wù)器利用上述可擴(kuò)充散列函數(shù)，在TS被加到網(wǎng)絡(luò)的地方，在各個VLR中的k值和TS地址都被改變。這就可能需要一個可擴(kuò)充TS方案，在TS加入網(wǎng)絡(luò)時無需修改各個VLR內(nèi)的數(shù)據(jù)。圖6示出了具有這種方案的通信網(wǎng)絡(luò)600的結(jié)構(gòu)。VLR128與圖3或4所示的相同。當(dāng)分裂時在TS202’中有區(qū)別。
在該實施例中，當(dāng)TS加入或分裂時，代之以改變散列函數(shù)k值的是將另一種層次加入到已有的TS。如圖6所示，假定TS2接近其存儲器容量并且需要加入新的TS。TS2分裂為TS2.1(602’)和TS2.2(602”)。這些新的TS并不是可由VLR尋址的，但是可以通過TS2 202’。
第二散列函數(shù)g由TS散列處理器604在指向TS的所有NGPN上進(jìn)行。由該第二散列函數(shù)的結(jié)果確定NGPN映射信息是否保留在原始的TS內(nèi)(現(xiàn)在更名為TS2.1)或者移動到名字為TS2.2的新的TS。
當(dāng)NGPN由VLR128”接收時，它以通常的方式處理散列函數(shù)f。當(dāng)TS映射表304獲取的TS地址是屬于TS2的時候，NGPN以通常的方式被送至TS2。當(dāng)NGPN由TS2接收時，TS散列處理器604執(zhí)行第二散列函數(shù)g。散列結(jié)果向TS內(nèi)部映射表606提供。映射表結(jié)果確定NGPN-HLR信息是存儲在TS2.1還是TS2.2中。NGPN指向合適的TS，并且信息被查找和返回到VLR128。高速緩沖存儲器608可以被TS2.1用來避免查詢TS散列處理器604和最近請求NGPN的TS內(nèi)部映射表606。
如果TS2.1或者TS2.2被分裂，這種方法可以被重復(fù)用來創(chuàng)建第三層次。這種方法幾次重復(fù)最終導(dǎo)致一長串TS，需要許多散列函數(shù)的計算。在某個點上，獲得翻譯的時間導(dǎo)致呼叫建立時間中無法接受的延遲。上述可擴(kuò)張散列可以用于第二層次TS(例如TS2.1和TS2.2)。即散列函數(shù)g通過增加被散列函數(shù)查找的位的數(shù)量而擴(kuò)張。這方法具有以下優(yōu)點(1)創(chuàng)建不超過兩級的TS并且TS查找不超過一次；(2)只在TS用完存貯容量時才進(jìn)行散列擴(kuò)充；其它的TS不受影響；(3)便于應(yīng)用可擴(kuò)張散列；k和TS映射表只在TS內(nèi)改變，而不是在各個VLR；以及(4)如果需要，不同的TS采用不同的散列函數(shù)。
本發(fā)明可以用于訂戶使用多個通信服務(wù)的場合。每項服務(wù)可以由不同的服務(wù)提供商或者同一服務(wù)提供商提供。將來訂戶可以由不同的服務(wù)提供商提供不同的通信服務(wù)，例如語音通信、數(shù)據(jù)通信和視頻或多媒體通信。比較好的是通過向NGPN加入服務(wù)代碼(SC)并且維護(hù)包含每個訂戶服務(wù)的HLR地址的映射表完成翻譯。
圖7為包含確定具有一個以上通信服務(wù)的訂戶翻譯服務(wù)器地址的VLR128的通信系統(tǒng)700框圖。每個服務(wù)提供商可以維護(hù)包含訂戶用戶特征的單獨數(shù)據(jù)庫(例如HLR)。呼叫或注冊可以根據(jù)所需通信服務(wù)涉及不同的HLR。
當(dāng)NGPN提供給VLR(或其它合適的網(wǎng)絡(luò)實體)以用于呼叫提供、開始或者注冊時，伴隨有描述服務(wù)請求類型的服務(wù)代碼。例如語音可以是0(“00”)，數(shù)據(jù)可以是1(“01”)，而視頻或者多媒體可以是2(“10”)。由于無需識別服務(wù)提供商和服務(wù)類型，所以服務(wù)代碼是非地理性的。散列函數(shù)處理器304如上所述使NGPN散列化并且詢問識別符TS。詢問不僅包含NGPN還包含服務(wù)代碼。TS702包含按照請求的服務(wù)映射到合適HLR的NGPN-HLR映射。因此TS702使用NGPN與服務(wù)代碼的組合以返回屬于合適服務(wù)提供商的數(shù)據(jù)庫地址。
圖8為通信系統(tǒng)800第二實施例的框圖，它包含確定具有一個或多個通信服務(wù)的訂戶的翻譯服務(wù)器地址的VLR128””。如圖8所示，TS802包含單個HLR的NGPN-HLR映射而不管服務(wù)請求。TS802向VLR返回HLR地址并且VLR詢問該稱為“主”HLR804的HLR。向主HLR804的詢問包含NGPN和SC。主HLR包含服務(wù)編碼到合適HLR806地址或者請求服務(wù)的其它數(shù)據(jù)庫的映射。
對于本領(lǐng)域內(nèi)技術(shù)人員來說，根據(jù)應(yīng)用情況可方便地修改TS和高速緩沖存儲器的維護(hù)操作。
本發(fā)明的其他應(yīng)用-蜂窩中繼地址翻譯上述動態(tài)散列方案可以用于ATM與蜂窩中繼系統(tǒng)(例如蜂窩通信系統(tǒng))的互聯(lián)。當(dāng)擁有ATM企業(yè)網(wǎng)的人(例如局域網(wǎng))在蜂窩中繼系統(tǒng)上提供一個呼叫時，兩個網(wǎng)絡(luò)的尋址有失配。例如典型的ATM LAN具有對LAN是唯一的定制的、私有的地址號碼系統(tǒng)；公共蜂窩中繼系統(tǒng)一般包含統(tǒng)一的地址號碼系統(tǒng)，例如E.164號碼制。
上述翻譯服務(wù)器可以用來建立ATM企業(yè)網(wǎng)與蜂窩中繼系統(tǒng)的接口。這使得例如電子郵件在企業(yè)網(wǎng)與無線PDA之間來往。翻譯服務(wù)器在LAN地址與蜂窩中繼系統(tǒng)地址之間翻譯，從而可以與正確的地點通信。
國際互聯(lián)網(wǎng)和域名翻譯上述動態(tài)散列方案也可以用于利用國際互聯(lián)網(wǎng)尋址的私人企業(yè)網(wǎng)與利用另一尋址系統(tǒng)的網(wǎng)絡(luò)之間的互聯(lián)。
有兩種國際互聯(lián)網(wǎng)地址類型。第一種是域名(例如user@company.com)，第二種是IP地址，它是與互聯(lián)網(wǎng)網(wǎng)關(guān)相連的12或16位數(shù)字。
兩種當(dāng)前提出的國際互聯(lián)網(wǎng)尋址系統(tǒng)都是基于服務(wù)商提供互聯(lián)網(wǎng)訪問的。如果客戶改變了提供商(例如從“美國在線”變?yōu)镻rodigy)，則用戶域名和IP地址都改變(例如從user@aol.com變?yōu)閡ser@prodigy.com)?？梢蕴峁┓g服務(wù)器使通過第一訪問提供商訪問互聯(lián)網(wǎng)的用戶改為通過第二訪問提供商訪問互聯(lián)網(wǎng)，但是不改變國際互聯(lián)網(wǎng)的IP地址和/或域名?；ヂ?lián)網(wǎng)通信可以取道一個或多個TS，并且可以與目的接收者通信而考慮國際互聯(lián)網(wǎng)訪問提供商的地址。因此可以向用戶提供普遍適用的域名和/或IP地址。
本地電話號碼可攜帶性本地電話號碼可攜帶性是一種有線電話服務(wù)客戶改變地理區(qū)域但是保持其先前地點電話號碼的能力。這對于商業(yè)活動特別有用。地理區(qū)域的改變(例如從紐約城變?yōu)樾聺晌?包括地理位置變化(電話區(qū)號和交換號從212-XXX-XXXX變?yōu)?01-XXX-XXXX)和本身電話服務(wù)提供商的變化(例如從NYNEX變?yōu)镹ew JerseyBell)。
一種提供本地電話號碼可攜帶性的方法是使呼叫取道數(shù)據(jù)庫，例如通信網(wǎng)絡(luò)中的翻譯服務(wù)器。這些翻譯服務(wù)器可以利用本發(fā)明訪問、識別和管理。
800電話可攜帶性本發(fā)明可以用于800號碼可攜帶性，例如當(dāng)訂戶希望在改變服務(wù)提供商時保留800號碼的情況。目前，每個服務(wù)提供商都保存對所有800號碼的800號碼翻譯，即使號碼屬于其它服務(wù)提供商。但可能需要取消這種方法，特別是如果800號碼服務(wù)提供商和800號碼的數(shù)量增加時。現(xiàn)有的方法可以用本發(fā)明代替。本發(fā)明可以采用與本地電話號碼可攜帶性一樣的方法使800電話號碼具有可攜帶性。
結(jié)論描述了翻譯服務(wù)器的幾個實施例，每個都有獨特的優(yōu)點。
翻譯服務(wù)器與翻譯NGPN的其它方法相比具有優(yōu)點。NGPN-HLR映射信息位于一個或多個網(wǎng)絡(luò)實體內(nèi)，但是比較好的是不在網(wǎng)絡(luò)信令或者交換元件內(nèi)，其位于一個或多個網(wǎng)絡(luò)實體內(nèi)，但是比較好的是不在網(wǎng)絡(luò)信令或者交換元件內(nèi)，其資源可更好地用于建立和維持呼叫。而且不采用信令傳輸點，所以可以將ATM信令網(wǎng)絡(luò)與TS用在一起。這種優(yōu)點提供了更容易的修改和更高效的存儲，并且當(dāng)增加、刪除或改變訂戶時不需要對每個VLR修改。TS可以位于單個普通位置或者分布在整個網(wǎng)絡(luò)。單個集中的翻譯服務(wù)器速度比較快。但是可能會大到無法有效處理接收翻譯請求的號碼。
多個分布在網(wǎng)絡(luò)內(nèi)的TS沒有集中TS快，但是每個TS只處理總的映射請求的一部分。利用由散列函數(shù)識別的多個TS具有多個優(yōu)點。完成其它路由維護(hù)操作(增加、刪除或改變訂戶記錄)的時間是可以接受的。而且翻譯可以在VLR與TS之間以最少的信號交換量實現(xiàn)。耗時或者困難的操作(例如分裂VLR或TS)不常進(jìn)行。
利用散列函數(shù)識別TS具有可擴(kuò)充的優(yōu)點。利用動態(tài)散列可以方便地擴(kuò)充。兩級NGPN翻譯方案具有可擴(kuò)充的優(yōu)點但是不改變VLR。
本發(fā)明滿足所有的目標(biāo)。它可以用于信令網(wǎng)絡(luò)而元需信令傳輸點。它是快速和高效的。翻譯可以由廣泛分布的VLR和TS完成。它可以擴(kuò)充并且進(jìn)行動態(tài)修改。由于電話號碼無需包含有關(guān)地理位置或服務(wù)提供商的信息，所以本發(fā)明可以使便攜式裝置號碼由獨立實體分配。
本發(fā)明的精神和實質(zhì)由后面所附權(quán)利要求限定。
附錄A術(shù)語表ATM 異步傳輸模式BS基站ISDN 綜合業(yè)務(wù)數(shù)字網(wǎng)LAN 局域網(wǎng)LSB 最低有效位MSB 最高有效位NGPN 非地理便攜式裝置號碼PCS 個人通信系統(tǒng)PDA 個人數(shù)字處理
SC 服務(wù)碼SCP服務(wù)控制節(jié)點SSP服務(wù)交換節(jié)點TS 翻譯服務(wù)器VLR訪問位置注冊WSC無線交換中心
權(quán)利要求
1．一種將非地理便攜式裝置號碼(NGPN)映射到信令網(wǎng)絡(luò)裝置地址的方法，其特征在于包括以下步驟a．產(chǎn)生包含NGPN和相關(guān)的信令網(wǎng)絡(luò)裝置地址的表；b．向表提供NGPN；以及c．獲取所提供NGPN的信令網(wǎng)絡(luò)裝置地址。
2．如權(quán)利要求1所述的方法，其特征在于向表提供NGPN的步驟進(jìn)一步包括以下步驟a．在網(wǎng)絡(luò)實體處接收NGPN；以及b．向表提供NGPN。
3．如權(quán)利要求1所述的方法，其特征在于向表提供NGPN的步驟進(jìn)一步包括向信令網(wǎng)絡(luò)中多個表廣播NGPN的步驟。
4．如權(quán)利要求3所述的方法，其特征在于廣播步驟包括即時向信令網(wǎng)絡(luò)中的多個表廣播NGPN的步驟。
5．如權(quán)利要求3所述的方法，其特征在于廣播步驟包括以多個階段廣播NGPN，每個階段向少于所有信令網(wǎng)絡(luò)的表廣播NGPN。
6．如權(quán)利要求1所述的方法，其特征在于向表提供NGPN的步驟進(jìn)一步包括以下步驟a．在NGPN上完成散列函數(shù)；b．利用散列函數(shù)結(jié)果獲取表的信令網(wǎng)絡(luò)地址。
7．如權(quán)利要求6所述的方法，其特征在于獲取表的信令網(wǎng)絡(luò)地址的步驟進(jìn)一步包括利用散列函數(shù)結(jié)果查找映射表上表地址的步驟。
8．如權(quán)利要求6所述的方法，其特征在于進(jìn)一步包含選擇成為擴(kuò)充散列函數(shù)的散列函數(shù)步驟。
9．如權(quán)利要求1所述的方法，其特征在于進(jìn)一步包含以下步驟a．在向表提供NGPN之前檢查所提供NGPN信令網(wǎng)絡(luò)裝置地址的高速存儲器；b．如果所提供NGPN的信令網(wǎng)絡(luò)裝置地址不在高速存儲器內(nèi)，則向表提供NGPN。
10．如權(quán)利要求1所述的方法，其特征在于獲取所提供NGPN的信令網(wǎng)絡(luò)裝置地址的步驟進(jìn)一步包含以下步驟a．檢查所提供NGPN信令網(wǎng)絡(luò)裝置地址的高速存儲器；b．如果所提供NGPN的信令網(wǎng)絡(luò)裝置地址不在高速存儲器內(nèi)，則從表中獲取NGPN。
11．如權(quán)利要求1所述的方法，其特征在于服務(wù)代碼被加入NGPN，并且所述方法進(jìn)一步包括向表提供服務(wù)碼的步驟。
12．如權(quán)利要求1所述的方法，其特征在于服務(wù)碼被加入NGPN，獲取信令網(wǎng)絡(luò)裝置地址的步驟進(jìn)一步包括a．從表中獲取主網(wǎng)絡(luò)裝置的信令網(wǎng)絡(luò)裝置地址；以及b．從網(wǎng)絡(luò)主設(shè)備中獲取所提供NGPN和服務(wù)碼的信令網(wǎng)絡(luò)裝置地址。
13．一種將包含信令網(wǎng)絡(luò)上非地理號碼記錄的第一翻譯服務(wù)器(TS)分裂為包含新TS的兩個翻譯服務(wù)器的方法，其特征在于網(wǎng)絡(luò)裝置利用動態(tài)散列函數(shù)獲取已有TS的地址，所述方法包含以下步驟a．在第一TS所含每個非地理號碼上采用動態(tài)散列函數(shù)；b．利用散列函數(shù)的結(jié)果確定哪一個號碼記錄保留在第一TS內(nèi)而哪一個移動到新TS中；c．將有待移動的號碼記錄復(fù)制到新的TS；以及d．從第一TS中刪除復(fù)制的記錄。
14．如權(quán)利要求13所述的方法，其特征在于動態(tài)散列函數(shù)是可擴(kuò)張散列函數(shù)，它查找散列函數(shù)結(jié)果的k位，進(jìn)一步包含以下步驟a．確定進(jìn)一步包括在確定哪一個號碼記錄將被移動時檢查第(k+1)位；b．增加網(wǎng)絡(luò)裝置中的k值，利用動態(tài)散列函數(shù)獲取已有TS的地址；以及c．更新網(wǎng)絡(luò)裝置獲取已有TS地址以包含新的TS。
15．一種將包含信令網(wǎng)絡(luò)上非地理號碼記錄的第一翻譯服務(wù)器(TS)分裂為包含新TS的兩個翻譯服務(wù)器的方法，其特征在于包含以下步驟a．在第一TS所含每個號碼上采用動態(tài)散列函數(shù)；b．利用散列函數(shù)的結(jié)果確定哪一個號碼記錄保留在第一TS內(nèi)而哪一個移動到新TS中；c．將有待移動的號碼記錄復(fù)制到新的TS；以及d．從第一TS中刪除復(fù)制的記錄。
16．如權(quán)利要求15所述的方法，其特征在于動態(tài)散列函數(shù)是可擴(kuò)張散列函數(shù)，它查找散列函數(shù)結(jié)果的k位，進(jìn)一步包含以下步驟a．確定進(jìn)一步包括在確定哪一個記錄將被移動時檢查第(k+1)位；以及b．增加第一TS中的k值。
17．一種將非地理號碼映射到信令網(wǎng)絡(luò)實體的翻譯服務(wù)器(TS)，其特征在于包含a．一個可接收非地理號碼的輸入；b．對輸入響應(yīng)并且包含非地理號碼和相應(yīng)的信令網(wǎng)絡(luò)實體地址的表。
18．如權(quán)利要求17所述的TS，其特征在于進(jìn)一步包含連接在輸入與表之間的高速存儲器。
19．如權(quán)利要求17所述的TS，其特征在于進(jìn)一步包含a．至少兩張包含非地理號碼和相應(yīng)信令網(wǎng)絡(luò)實體地址的表；b．與輸入相連的TS服務(wù)器散列處理器；以及c．與散列處理器輸出相連并且包含散列處理器結(jié)果映射聯(lián)通至少兩張表中一張地址的TS內(nèi)部映射表。
20．如權(quán)利要求19所述的TS，其特征在于散列處理器被設(shè)計成處理可擴(kuò)充的散列函數(shù)。
21．一種向翻譯服務(wù)器提供非地理號碼的信令網(wǎng)絡(luò)實體，其特征在于包含a．一種可接收非地理號碼的輸入；b．對輸入響應(yīng)的散列處理器；以及c．與散列處理器的輸出連接并且包含對應(yīng)散列處理器結(jié)果的翻譯服務(wù)器網(wǎng)絡(luò)地址的表。
22．如權(quán)利要求17所述的實體，其特征在于進(jìn)一步包含連接在輸入與散列處理器之間的高速存儲器。
全文摘要
一種通信網(wǎng)絡(luò)(200)包括包含NGPN－HLR映射表的翻譯服務(wù)器(202)。翻譯服務(wù)器(TS)可以有幾種結(jié)構(gòu)。服務(wù)器或幾個TS可以位于網(wǎng)絡(luò)上。當(dāng)采用大量翻譯服務(wù)器時,VLR(128)或其它網(wǎng)絡(luò)實體確定包含該NGPN的翻譯服務(wù)器。外部的TS向所有其它TS詢問。另一種方式是接收NGPN的VLR完成NGPN的散列函數(shù)。散列函數(shù)識別翻譯服務(wù)器。VLR隨后可以詢問翻譯服務(wù)器并且獲取NGPN－VLR映射。
文檔編號H04M3/00GK1208538SQ96199799
公開日1999年2月17日 申請日期1996年3月27日 優(yōu)先權(quán)日1996年1月26日
發(fā)明者張立豐, R·K·杰恩, S·拉加格帕蘭 申請人:貝爾通訊研究股份有限公司