專利名稱：網(wǎng)絡(luò)單元和映射地址信息的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于電信網(wǎng)絡(luò)的網(wǎng)絡(luò)單元，和一種將根據(jù)電信網(wǎng)絡(luò)的網(wǎng)絡(luò)編號(hào)計(jì)劃的地址信息映射到服務(wù)接入碼(service access code)或網(wǎng)絡(luò)單元地址的方法。
本發(fā)明基于優(yōu)先權(quán)申請(qǐng)，歐洲專利042912063，在此將其引入作為參考。
背景技術(shù)：
目前的電信網(wǎng)絡(luò)必須提供增強(qiáng)的交換和服務(wù)提供的功能性，這要求將根據(jù)電信網(wǎng)絡(luò)的網(wǎng)絡(luò)編號(hào)計(jì)劃的地址信息向著服務(wù)接入碼和/或網(wǎng)絡(luò)單元地址映射。
例如，電信網(wǎng)絡(luò)中的號(hào)碼可攜性使得無論何時(shí)終端用戶從一個(gè)電信服務(wù)提供商域改變到另一個(gè)電信服務(wù)提供商域時(shí)都可以保留他的電話號(hào)碼。
例如，在美國專利2002/0114440 A1中描述了一種針對(duì)移動(dòng)用戶的若干可攜帶服務(wù)的提供。該電信網(wǎng)絡(luò)包括一組服務(wù)提供商域。其中一部分域是服務(wù)于移動(dòng)臺(tái)的移動(dòng)電信域。由這些域服務(wù)的至少某些區(qū)域可以是，并且可能是在地理上共同擴(kuò)張的。此外，某些域服務(wù)于固定的站。固定站域包括至少一個(gè)與多個(gè)固定用戶站相連接的本地交換。每個(gè)移動(dòng)電信域都具有各自的網(wǎng)關(guān)節(jié)點(diǎn)，所述節(jié)點(diǎn)的每個(gè)都采取了網(wǎng)關(guān)移動(dòng)交換中心(GMSC，gateway mobile switching center)的形式。此外，每個(gè)移動(dòng)電信域都包括各自的數(shù)據(jù)庫，其分別被連接到服務(wù)管理系統(tǒng)并由該服務(wù)管理系統(tǒng)維護(hù)。這些數(shù)據(jù)庫是用戶位置服務(wù)器，其包括有助于許多類型的用戶在其各自的域中的號(hào)碼可攜性的信息，其中包括移動(dòng)用戶。
典型地，散列算法被用于搜索號(hào)碼可攜性數(shù)據(jù)庫，就像其通常被用在商業(yè)可用的數(shù)據(jù)庫中那樣。
此外，美國專利6,625,273B1描述了一種基于SS7協(xié)議的、公共交換電信網(wǎng)內(nèi)的本地號(hào)碼可攜性服務(wù)的提供。
在本地號(hào)碼可攜性情況下，像免費(fèi)(toll-free)呼叫，呼叫切斷(calling cut)呼叫以及其它這樣的呼叫的標(biāo)準(zhǔn)呼叫，需要附加數(shù)據(jù)來使其通過信令發(fā)點(diǎn)(STP)被路由。SS7協(xié)議中定義的事務(wù)處理能力應(yīng)用部分(TCAP，transactioncapabilities application part)功能性被用于獲得完成這些呼叫所需要的附加路由信息。TCAP消息在SSP和SCP(＝服務(wù)控制點(diǎn))之間被交換以用于多種查詢。對(duì)于這種呼叫，SCP對(duì)呼叫路由數(shù)據(jù)負(fù)責(zé)。為了改善該系統(tǒng)，附加的系統(tǒng)被安裝在服務(wù)提供商SSP和擔(dān)當(dāng)存儲(chǔ)SCP查詢結(jié)果的本地高速緩存的網(wǎng)絡(luò)之間。當(dāng)對(duì)于同一個(gè)查找的后續(xù)要求被接收時(shí)，查詢就被截取了，查找被執(zhí)行并且本地儲(chǔ)存的號(hào)碼被發(fā)送回SSP。隨后該SSP具有完成呼叫所必需的信息。查詢結(jié)果以定義的終止時(shí)間被存儲(chǔ)在本地高速緩存中。當(dāng)所述結(jié)果從高速緩存到期后，查找的后續(xù)請(qǐng)求將以標(biāo)準(zhǔn)方式被執(zhí)行，這意味著從SCP檢索信息并重新寫入所述本地高速緩存。
根據(jù)這種概念，具有翻譯信息列表的高速緩沖存儲(chǔ)器被搜索以提供號(hào)碼可攜性。

發(fā)明內(nèi)容
本發(fā)明的目的是改善電信網(wǎng)絡(luò)的網(wǎng)絡(luò)單元的效率，該網(wǎng)絡(luò)單元將根據(jù)電信網(wǎng)絡(luò)的網(wǎng)絡(luò)編號(hào)計(jì)劃的地址信息映射到服務(wù)接入碼或網(wǎng)絡(luò)單元地址。
本發(fā)明的目的通過這樣一種方法而達(dá)到的將根據(jù)電信網(wǎng)絡(luò)的網(wǎng)絡(luò)編號(hào)計(jì)劃的地址信息映射到服務(wù)接入碼或網(wǎng)絡(luò)單元地址，該方法包括下列步驟接收根據(jù)電信網(wǎng)絡(luò)的網(wǎng)絡(luò)編號(hào)計(jì)劃的地址信息；從接收的地址信息提取搜索關(guān)鍵字(searchkey)；提供具有用于表示、檢索并修改翻譯信息的數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)器，該翻譯信息將根據(jù)所述網(wǎng)絡(luò)編號(hào)計(jì)劃的地址信息映射到服務(wù)接入碼或網(wǎng)絡(luò)單元地址，該數(shù)據(jù)結(jié)構(gòu)具有樹狀結(jié)構(gòu)，該樹狀結(jié)構(gòu)具有被有效鏈接在一起的節(jié)點(diǎn)和葉子，其中，所述節(jié)點(diǎn)的至少一個(gè)存儲(chǔ)這樣的信息指定搜索關(guān)鍵字的哪一部分將被用來確定分別的節(jié)點(diǎn)的分支；通過搜索樹狀結(jié)構(gòu)的關(guān)鍵字走邏輯(key walk logic)在存儲(chǔ)器的數(shù)據(jù)結(jié)構(gòu)上應(yīng)用所述搜索關(guān)鍵字，所述關(guān)鍵字走邏輯提取由分別的節(jié)點(diǎn)所指定的搜索關(guān)鍵字的部分，并且通過所提取的搜索關(guān)鍵字的部分來確定所述節(jié)點(diǎn)的分支。本發(fā)明的目的還通過一種用于電信網(wǎng)絡(luò)的網(wǎng)絡(luò)單元而被達(dá)到，該網(wǎng)絡(luò)單元包括用于接收根據(jù)該電信網(wǎng)絡(luò)的網(wǎng)絡(luò)編號(hào)計(jì)劃的地址信息的裝置；用于從所述接收的地址信息提取搜素關(guān)鍵字的裝置；具有用于表示、檢索并修改翻譯信息的數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)器，該翻譯信息將根據(jù)網(wǎng)絡(luò)編號(hào)計(jì)劃的地址信息映射到服務(wù)接入碼或網(wǎng)絡(luò)單元地址，該數(shù)據(jù)結(jié)構(gòu)具有樹狀結(jié)構(gòu)，該樹狀結(jié)構(gòu)具有被有效鏈接在一起的節(jié)點(diǎn)和葉子，其中，所述節(jié)點(diǎn)的至少一個(gè)存儲(chǔ)這樣的信息指定搜索關(guān)鍵字的哪一部分將被用來確定分別的節(jié)點(diǎn)的分支；以及用于通過搜索所述樹狀結(jié)構(gòu)的關(guān)鍵字走邏輯在存儲(chǔ)器的數(shù)據(jù)結(jié)構(gòu)上應(yīng)用所述搜索關(guān)鍵字的裝置，所述關(guān)鍵字走邏輯提取由分別的節(jié)點(diǎn)所指定的搜索關(guān)鍵字的部分，并且通過所提取的搜索關(guān)鍵字的部分來確定所述節(jié)點(diǎn)的分支。
和已知樹狀結(jié)構(gòu)相反，所述已知樹狀結(jié)構(gòu)例如是使用搜索關(guān)鍵字的每個(gè)部分(位，符號(hào)…)來確定選擇哪個(gè)子樹的二叉樹，用于本發(fā)明的特定樹狀結(jié)構(gòu)例如通過在節(jié)點(diǎn)處存儲(chǔ)其位置，來指定關(guān)鍵字的哪個(gè)元素接下來將被用于確定分支。這就去除了對(duì)僅具有一個(gè)后代(descendent)的節(jié)點(diǎn)的需要。與二叉樹結(jié)構(gòu)相反，索引(index)僅記錄真實(shí)的即真正的分支。僅有一個(gè)適當(dāng)?shù)挠覕U(kuò)展(rightextension)的短語(phrase)沒有被記錄在索引中。這個(gè)事實(shí)將索引行的數(shù)量減少為起始數(shù)量的兩倍，并且使其與存儲(chǔ)的短語的長度無關(guān)。根據(jù)本發(fā)明，在如號(hào)碼可攜性的基于號(hào)碼(阿爾法數(shù)字)的服務(wù)部署的情況下的電信系統(tǒng)的數(shù)據(jù)庫中，所述特定樹結(jié)構(gòu)被應(yīng)用于快速存儲(chǔ)和號(hào)碼檢索，例如，固定電話號(hào)碼和移動(dòng)身份。由于電信系統(tǒng)的網(wǎng)絡(luò)編號(hào)計(jì)劃的特性，本發(fā)明實(shí)現(xiàn)了翻譯信息的非常緊湊及模塊化的結(jié)構(gòu)，這實(shí)現(xiàn)了存儲(chǔ)器的減少和計(jì)算能量消耗的降低。此外，針對(duì)將根據(jù)網(wǎng)絡(luò)編號(hào)計(jì)劃的地址信息映射到服務(wù)接入碼或網(wǎng)絡(luò)單元地址的特性，來優(yōu)化所述修改和復(fù)雜度。針對(duì)前綴的相關(guān)處理的服務(wù)節(jié)點(diǎn)之間的同步，由于所述結(jié)構(gòu)的模塊性關(guān)于前綴的模塊化而被改善了。與二叉樹和散列表比較而言，效率實(shí)際上隨著條目數(shù)量的增長而增加。由于網(wǎng)絡(luò)節(jié)點(diǎn)必須處理直到十億的條目，因而達(dá)到了關(guān)于存儲(chǔ)大小和計(jì)算時(shí)間的主要優(yōu)點(diǎn)。此外，開放編號(hào)(open numbering)成為可能。此外，本發(fā)明為具有極大編碼計(jì)劃的閉合編號(hào)(closed numbering)的搜索算法降低了的復(fù)雜度(例如針對(duì)1234的條目以及針對(duì)123456的條目)。
其它優(yōu)點(diǎn)將通過由從屬權(quán)利要求所說明的實(shí)施例來達(dá)到。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例，數(shù)據(jù)結(jié)構(gòu)的節(jié)點(diǎn)以附加信息來標(biāo)記，例如有關(guān)網(wǎng)絡(luò)編號(hào)計(jì)劃的號(hào)碼范圍的信息，NDC((NDC＝...)，區(qū)域代碼或在特定編號(hào)范圍之內(nèi)的數(shù)字的最小或最大的號(hào)碼。所述附加信息由關(guān)鍵字走邏輯在走分別的被標(biāo)記節(jié)點(diǎn)的子樹時(shí)來存儲(chǔ)。該存儲(chǔ)信息可能稍后由關(guān)鍵字走邏輯針對(duì)映射和分支功能性而被用作缺省信息。這個(gè)概念使得針對(duì)分別的網(wǎng)絡(luò)編號(hào)計(jì)劃的特性來形成數(shù)據(jù)結(jié)構(gòu)成為可能。這保證了現(xiàn)有基礎(chǔ)設(shè)施下的高性能和多個(gè)網(wǎng)絡(luò)應(yīng)用的重復(fù)利用。
優(yōu)選地，至少一個(gè)節(jié)點(diǎn)以附加號(hào)碼范圍信息來標(biāo)記，該信息將網(wǎng)絡(luò)編號(hào)計(jì)劃的至少一個(gè)號(hào)碼范圍映射到服務(wù)接入碼或網(wǎng)絡(luò)單元地址，其中，所標(biāo)記的號(hào)碼范圍通過由節(jié)點(diǎn)所指定的搜索關(guān)鍵字的一部分來覆蓋。標(biāo)記節(jié)點(diǎn)的子樹的葉子涉及異常號(hào)碼(exception number)。如果沒有葉子或節(jié)點(diǎn)被標(biāo)記到被選擇的分支，則所述關(guān)鍵字走邏輯在走其子樹時(shí)存儲(chǔ)父節(jié)點(diǎn)(parent node)的標(biāo)記的號(hào)碼范圍信息，并且應(yīng)用所存儲(chǔ)的號(hào)碼范圍信息。
這種概念克服了現(xiàn)有樹狀結(jié)構(gòu)的性能瓶頸對(duì)于每個(gè)服務(wù)控制類型，一組不重疊的缺省范圍可以被建立。所述組是被此無關(guān)的。因此，對(duì)于不同的服務(wù)控制類型具有重疊的缺省范圍是可能的。
在一個(gè)傳統(tǒng)的樹狀結(jié)構(gòu)中，例如二叉樹，B樹或Trie樹，所有服務(wù)控制類型的缺省范圍的存儲(chǔ)是不可能的，這是因?yàn)樘?hào)碼必須被用作關(guān)鍵字并且不是唯一的。對(duì)于每個(gè)服務(wù)控制類型的傳統(tǒng)樹狀結(jié)構(gòu)，一個(gè)樹實(shí)例必須被使用并且一個(gè)附加樹實(shí)例用于異常號(hào)碼條目。
為了異常號(hào)碼條目的創(chuàng)建，所有匹配的缺省范圍必須被檢索，從而將針對(duì)服務(wù)控制類型的組指定置入異常號(hào)碼條目。在傳統(tǒng)樹狀結(jié)構(gòu)的情況下，這意味對(duì)所述樹的每個(gè)都必須執(zhí)行樹搜索。
與此相反，根據(jù)本發(fā)明的所述實(shí)施例的網(wǎng)絡(luò)單元的樹狀結(jié)構(gòu)，在存儲(chǔ)多種類型的號(hào)碼和號(hào)碼范圍信息的能力方面被擴(kuò)展了。由此，本發(fā)明提供較高的性能和有效的映射，該映射將關(guān)于網(wǎng)絡(luò)編號(hào)計(jì)劃的地址信息映射到服務(wù)接入碼或網(wǎng)絡(luò)單元地址。
優(yōu)選地，存儲(chǔ)器是號(hào)碼可攜性數(shù)據(jù)庫，并且節(jié)點(diǎn)將應(yīng)用到號(hào)碼可攜性數(shù)據(jù)庫的地址信息的號(hào)碼前綴范圍指定為搜索關(guān)鍵字的指定部分。由此，在電信網(wǎng)絡(luò)中以快速有效的方式提供了號(hào)碼可攜性特征。


結(jié)合附圖，通過閱讀下面對(duì)當(dāng)前優(yōu)選實(shí)施例的詳細(xì)描述，本發(fā)明的所述和其它的特征和優(yōu)點(diǎn)將被更好地理解，其中圖1示出了根據(jù)本發(fā)明的具有網(wǎng)絡(luò)單元的電信系統(tǒng)的框圖；圖2示出了由圖1的網(wǎng)絡(luò)單元所使用的數(shù)據(jù)結(jié)構(gòu)的功能視圖；以及圖3示出了根據(jù)本發(fā)明的另一個(gè)實(shí)施例的數(shù)據(jù)結(jié)構(gòu)的功能視圖。
具體實(shí)施例方式
圖1示出了電信網(wǎng)絡(luò)1，以及多個(gè)終端21到27。
電信網(wǎng)絡(luò)1是固定電話網(wǎng)絡(luò)，優(yōu)選地是PSTN-網(wǎng)絡(luò)或ISDN-網(wǎng)絡(luò)(PSTN＝公共交換電信網(wǎng)絡(luò)；ISDN＝綜合業(yè)務(wù)數(shù)字網(wǎng))。但是，該電信網(wǎng)絡(luò)1還可能是一個(gè)移動(dòng)電話網(wǎng)絡(luò)，優(yōu)選地根據(jù)GSM或UMTS標(biāo)準(zhǔn)(GSM＝全球移動(dòng)通信系統(tǒng)；UMTS＝通用移動(dòng)電信系統(tǒng))。此外，該電信網(wǎng)絡(luò)有可能提供固定和移動(dòng)電信服務(wù)兩者。根據(jù)本發(fā)明的優(yōu)選實(shí)施例，該電信網(wǎng)絡(luò)除了提供純粹的電話服務(wù)之外，還提供可允許語音、數(shù)據(jù)和視頻流的傳輸?shù)脑鰪?qiáng)的服務(wù)。在這種情況下，該電信網(wǎng)絡(luò)1包括一個(gè)或若干個(gè)數(shù)據(jù)網(wǎng)絡(luò)，例如基于IP的網(wǎng)絡(luò)(IP＝因特網(wǎng)協(xié)議)。根據(jù)另一個(gè)可能性，該電信網(wǎng)絡(luò)1是下一代網(wǎng)絡(luò)，其提供基于分組技術(shù)的類似流的數(shù)據(jù)傳輸服務(wù)。
根據(jù)本發(fā)明的第一實(shí)施例，本發(fā)明被用于在電信網(wǎng)絡(luò)1中提供號(hào)碼可攜性服務(wù)。在這種情況下，兩個(gè)或更多競(jìng)爭的網(wǎng)絡(luò)運(yùn)營商共享電信網(wǎng)絡(luò)1的網(wǎng)絡(luò)編號(hào)計(jì)劃。該電信網(wǎng)絡(luò)1是由多個(gè)互連的物理或虛擬的子網(wǎng)絡(luò)形成的，每一個(gè)被分配給特定的網(wǎng)絡(luò)運(yùn)營商。兩個(gè)或更多的網(wǎng)絡(luò)運(yùn)營商在同一個(gè)本地區(qū)域操作服務(wù)，并且因此不得不共享分配給該本地區(qū)域的網(wǎng)絡(luò)編號(hào)空間。所述號(hào)碼可攜性服務(wù)使得當(dāng)用戶從一個(gè)網(wǎng)絡(luò)運(yùn)營商改變到另一個(gè)網(wǎng)絡(luò)運(yùn)營商時(shí)能夠保留其電話號(hào)碼。
所述電信網(wǎng)絡(luò)1是由在電信網(wǎng)絡(luò)內(nèi)提供交換和服務(wù)的功能性的多個(gè)互連的網(wǎng)絡(luò)單元形成的。例如，圖1示出了一些網(wǎng)絡(luò)單元，即網(wǎng)絡(luò)單元31到36以及網(wǎng)絡(luò)單元4。例如，網(wǎng)絡(luò)單元31，32，34以及36是被分配給不同的網(wǎng)絡(luò)運(yùn)營商的本地交換，并將終端21到27連接到所述電信網(wǎng)絡(luò)1。網(wǎng)絡(luò)單元33和35是該電信網(wǎng)絡(luò)1的服務(wù)節(jié)點(diǎn)，例如是根據(jù)IN-結(jié)構(gòu)(IN＝智能網(wǎng))的服務(wù)控制點(diǎn)。網(wǎng)絡(luò)單元36是信令轉(zhuǎn)發(fā)點(diǎn)(STP)。
根據(jù)第一方法，所述電信網(wǎng)絡(luò)1通過IN-服務(wù)來提供號(hào)碼可攜性。在這種情況下，本地交換31，32，34以及36被配備以服務(wù)交換功能性，并且網(wǎng)絡(luò)單元4是由網(wǎng)絡(luò)單元31，32，34以及36觸發(fā)的服務(wù)控制點(diǎn)。如果網(wǎng)絡(luò)單元31被觸發(fā)來呼叫，則其將根據(jù)電信網(wǎng)絡(luò)1的網(wǎng)絡(luò)編號(hào)計(jì)劃的地址信息映射到分配給網(wǎng)絡(luò)運(yùn)營商的網(wǎng)絡(luò)單元的特定網(wǎng)絡(luò)單元地址，該網(wǎng)絡(luò)運(yùn)營商是被分配給尋址用戶的終端的。
根據(jù)第二方法，所述電信網(wǎng)絡(luò)1借助于特定的信令轉(zhuǎn)發(fā)點(diǎn)來提供號(hào)碼可攜性服務(wù)。在這種情況下，網(wǎng)絡(luò)單元4是由這樣的特定信令轉(zhuǎn)發(fā)點(diǎn)形成的將根據(jù)電信網(wǎng)絡(luò)1的網(wǎng)絡(luò)編號(hào)計(jì)劃的地址信息映射到分配給正確的運(yùn)營商的網(wǎng)絡(luò)單元的網(wǎng)絡(luò)地址。
所述網(wǎng)絡(luò)單元4由網(wǎng)絡(luò)單元特定硬件平臺(tái)、軟件平臺(tái)以及若干應(yīng)用程序形成的，所述應(yīng)用程序是基于由上述硬件和軟件平臺(tái)提供的系統(tǒng)平臺(tái)來執(zhí)行的。該網(wǎng)絡(luò)單元4的功能性是通過由所述系統(tǒng)平臺(tái)執(zhí)行所述軟件程序來實(shí)現(xiàn)的。從功能的觀點(diǎn)，該網(wǎng)絡(luò)單元4提供控制單元41和號(hào)碼可攜性數(shù)據(jù)庫42。
所述號(hào)碼可攜性數(shù)據(jù)庫42是具有用于表示、檢索并修改翻譯信息的數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)器，該翻譯信息將根據(jù)電信網(wǎng)絡(luò)1的網(wǎng)絡(luò)編號(hào)計(jì)劃的地址信息映射到網(wǎng)絡(luò)地址。例如，這個(gè)翻譯信息將用戶的電話號(hào)碼映射到所述本地交換的電信網(wǎng)絡(luò)內(nèi)部網(wǎng)絡(luò)單元地址，該本地交換將該用戶連接到電信網(wǎng)絡(luò)1。所述數(shù)據(jù)結(jié)構(gòu)是具有有效鏈接在一起的節(jié)點(diǎn)和葉子的樹狀結(jié)構(gòu)。如果葉子附屬于節(jié)點(diǎn)，則該數(shù)據(jù)結(jié)構(gòu)的葉子存儲(chǔ)關(guān)于網(wǎng)絡(luò)地址的信息。此外，所述節(jié)點(diǎn)的至少一個(gè)存儲(chǔ)了這樣的信息指定應(yīng)用到數(shù)據(jù)結(jié)構(gòu)的搜索關(guān)鍵字的哪一部分將被用于確定分別的節(jié)點(diǎn)的分支。例如，節(jié)點(diǎn)將地址信息的前綴范圍指定為搜索關(guān)鍵字的指定部分，并且由此參考前綴以模塊的方式來表示翻譯信息，該前綴是根據(jù)所述電信網(wǎng)絡(luò)的網(wǎng)絡(luò)編號(hào)計(jì)劃被使用的。
圖2示出了這種數(shù)據(jù)結(jié)構(gòu)的例子。
圖2示出了具有節(jié)點(diǎn)51、52、53、54和55以及葉子56的數(shù)據(jù)結(jié)構(gòu)5。節(jié)點(diǎn)51到55的每個(gè)都分別存儲(chǔ)了信息511、521、531、541和551，所述信息指定了搜索關(guān)鍵字的哪一部分將被用來確定分別的節(jié)點(diǎn)的分支。例如，信息511指定搜索關(guān)鍵字的開頭兩個(gè)數(shù)字，信息521指定搜索關(guān)鍵字的第三個(gè)到第九個(gè)數(shù)字，信息531指定搜索關(guān)鍵字的第三個(gè)和第四個(gè)數(shù)字，信息541指定搜索關(guān)鍵字的第五個(gè)到第九個(gè)數(shù)字，并且信息551指定搜索關(guān)鍵字的第五個(gè)到第九個(gè)數(shù)字。
節(jié)點(diǎn)51-55是被有效鏈接在一起的。例如，節(jié)點(diǎn)51到55通過分支57被鏈接在一起，葉子56通過分支58附屬于節(jié)點(diǎn)51、52、54和55。
此外，節(jié)點(diǎn)51至55中的每一個(gè)都包括分支信息，該信息被分配給分別的節(jié)點(diǎn)的分支并且指定了走分別的分支的條件。
所述控制單元41通過所述號(hào)碼可攜性數(shù)據(jù)庫42來控制這樣的映射將根據(jù)所述電信網(wǎng)絡(luò)1的網(wǎng)絡(luò)編號(hào)計(jì)劃的地址信息映射到網(wǎng)絡(luò)地址上。
所述控制單元41通過來自所述電信網(wǎng)絡(luò)的服務(wù)交換點(diǎn)的INAP消息(當(dāng)網(wǎng)絡(luò)單元4是服務(wù)控制點(diǎn)時(shí))，或通過7號(hào)信令消息(當(dāng)網(wǎng)絡(luò)單元4是信令轉(zhuǎn)發(fā)點(diǎn)時(shí))，接收根據(jù)所述電信網(wǎng)絡(luò)的網(wǎng)絡(luò)編號(hào)計(jì)劃的地址信息。例如，所述控制單元41接收呼叫用戶的電話號(hào)碼或移動(dòng)身份。
因此，所述控制單元41從所接收的地址信息提取搜索關(guān)鍵字。例如，其從所接收的信令消息提取電話或移動(dòng)身份，或者電話號(hào)碼或移動(dòng)身份的一部分。
因此，所述控制單元41在號(hào)碼可攜性數(shù)據(jù)庫的數(shù)據(jù)結(jié)構(gòu)上應(yīng)用所述搜索關(guān)鍵字。該控制單元41通過關(guān)鍵字走邏輯執(zhí)行所述操作，該關(guān)鍵字走邏輯搜索所述號(hào)碼可攜性數(shù)據(jù)庫42的樹狀結(jié)構(gòu)。該關(guān)鍵字走邏輯訪問該數(shù)據(jù)結(jié)構(gòu)的第一節(jié)點(diǎn)，并提取由該節(jié)點(diǎn)指定的搜索關(guān)鍵字的一部。其通過將提取的搜索關(guān)鍵字的部分與為該節(jié)點(diǎn)的不同分支所存儲(chǔ)的分支信息相關(guān)聯(lián)，來確定這個(gè)節(jié)點(diǎn)的分支。因此，其走所確定的分支。如果所述分支連接該節(jié)點(diǎn)與另一個(gè)節(jié)點(diǎn)，則其重復(fù)上述過程。如果所述分支連接該節(jié)點(diǎn)與附屬的葉子，則其訪問并讀取由分別的葉子所存儲(chǔ)的信息。所述信息表示網(wǎng)絡(luò)地址，該網(wǎng)絡(luò)地址被分配給所接收的根據(jù)所述電信網(wǎng)絡(luò)1的網(wǎng)絡(luò)編號(hào)計(jì)劃的地址信息。
由此，所述分支信息可以將分支分配給搜索關(guān)鍵字的指定部分的一個(gè)或若干個(gè)元素，或?qū)⒎种Х峙浣o由搜索關(guān)鍵字的指定部分定義的元素的預(yù)定義的子集或范圍。
圖3示出了根據(jù)本發(fā)明的另一個(gè)實(shí)施例的數(shù)據(jù)結(jié)構(gòu)6。
所述數(shù)據(jù)結(jié)構(gòu)6由通過分支71到77被有效鏈接在一起的多個(gè)節(jié)點(diǎn)61到66和葉子67和68組成。
節(jié)點(diǎn)61到66的每個(gè)都被構(gòu)造為圖2的節(jié)點(diǎn)51到55，這意味著其存儲(chǔ)了這樣的信息指定搜索關(guān)鍵字的哪一部分將被用于確定分別的節(jié)點(diǎn)的分支。此外，節(jié)點(diǎn)62，63，64以及65以附加的號(hào)碼范圍信息621，631，641，642，651，652，653以及654被標(biāo)記，該信息將網(wǎng)絡(luò)編號(hào)計(jì)劃的至少一個(gè)號(hào)碼范圍映射到網(wǎng)絡(luò)單元地址。所標(biāo)記的號(hào)碼范圍被節(jié)點(diǎn)指定的搜索關(guān)鍵字的部分所覆蓋。如果沒有為搜索關(guān)鍵字元素定義分支，則所標(biāo)記的號(hào)碼范圍信息形成由關(guān)鍵字走邏輯使用的一種缺省翻譯信息。由此，所述標(biāo)記的信息開放了由所述節(jié)點(diǎn)管理的第二維。
根據(jù)所述數(shù)據(jù)結(jié)構(gòu)6，被標(biāo)記的節(jié)點(diǎn)的子樹的葉子涉及到由被標(biāo)記的信息所定義的缺省號(hào)碼范圍的異常號(hào)碼。當(dāng)所述關(guān)鍵字走邏輯走所述數(shù)據(jù)結(jié)構(gòu)6時(shí)，其在走其子樹時(shí)存儲(chǔ)父節(jié)點(diǎn)的被標(biāo)記的號(hào)碼范圍信息。如果沒有葉子或節(jié)點(diǎn)被分配到搜索樹的指定部分，則所述關(guān)鍵字走邏輯將記住所述范圍信息并且根據(jù)該范圍信息分配網(wǎng)絡(luò)地址。
例如，所述數(shù)據(jù)結(jié)構(gòu)6必須為網(wǎng)間路由號(hào)碼(INRN，Inter-Network RoutingNumber)表示下列缺省范圍。
16050000000-16059999999，1700000000-1719999999以及1720000000-1729999999以及為本地位置寄存器(HLR)尋址分配下列缺省范圍1700000000-1704999999，
1705000000-1709999999，1720000000-1723999999，1724000000-1725999999以及1726000000-1727999999此外，所述樹存儲(chǔ)異常號(hào)碼1723436001和1723446244。
標(biāo)記號(hào)碼范圍信息621包括下列信息

所述信息指定了所述號(hào)碼范圍，以及分配的服務(wù)控制類型和服務(wù)接入碼。其存儲(chǔ)了多種類型的信息。
所述號(hào)碼范圍信息631包括下列信息

所述號(hào)碼范圍信息641和642包括下列信息

并且

所述標(biāo)記號(hào)碼范圍信息651，652，653以及654包括下列信息




葉子67和68包括下列信息

以及

所述節(jié)點(diǎn)61，62，63，64，65以及66分別代表號(hào)碼1，17，1605，170，172以及17234。因此，為了計(jì)算分支判定，節(jié)點(diǎn)1必須考慮搜索關(guān)鍵字的頭四個(gè)數(shù)字，節(jié)點(diǎn)62必須考慮搜索關(guān)鍵字的第三個(gè)數(shù)字，并且節(jié)點(diǎn)65必須考慮搜索關(guān)鍵字的第四和第五個(gè)數(shù)字。
權(quán)利要求
1.一種用于電信網(wǎng)絡(luò)的網(wǎng)絡(luò)單元，該網(wǎng)絡(luò)單元包括用于接收根據(jù)所述電信網(wǎng)絡(luò)的網(wǎng)絡(luò)編號(hào)計(jì)劃的地址信息的裝置；用于從該接收的地址信息提取搜索關(guān)鍵字的裝置；具有用于表示、檢索及修改翻譯信息的數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)器，所述翻譯信息將根據(jù)所述網(wǎng)絡(luò)編號(hào)計(jì)劃的地址信息映射到服務(wù)接入碼或網(wǎng)絡(luò)單元地址，所述數(shù)據(jù)結(jié)構(gòu)具有樹狀結(jié)構(gòu)，該樹狀結(jié)構(gòu)具有被有效鏈接在一起的節(jié)點(diǎn)和葉子，其中，所述節(jié)點(diǎn)的至少一個(gè)存儲(chǔ)了這樣的信息指定搜索關(guān)鍵字的哪一部分將被用來確定分別的節(jié)點(diǎn)的分支；以及用于通過搜索所述樹狀結(jié)構(gòu)的關(guān)鍵字走邏輯在所述存儲(chǔ)器的數(shù)據(jù)結(jié)構(gòu)上應(yīng)用所述搜索關(guān)鍵字的裝置，所述關(guān)鍵字走邏輯提取由分別的節(jié)點(diǎn)指定的搜索關(guān)鍵字的部分，并且通過所提取的搜索關(guān)鍵字的部分來確定所述節(jié)點(diǎn)的分支。
2.根據(jù)權(quán)利要求1的網(wǎng)絡(luò)單元，其中，所述存儲(chǔ)器是號(hào)碼可攜性數(shù)據(jù)庫。
3.根據(jù)權(quán)利要求1的網(wǎng)絡(luò)單元，其中，所述數(shù)據(jù)結(jié)構(gòu)提供具有對(duì)數(shù)范圍的訪問路徑。
4.根據(jù)權(quán)利要求1的網(wǎng)絡(luò)單元，其中，如果分別的葉子附屬于節(jié)點(diǎn)，則所述數(shù)據(jù)結(jié)構(gòu)的葉子存儲(chǔ)關(guān)于服務(wù)接入碼或網(wǎng)絡(luò)單元地址的信息。
5.根據(jù)權(quán)利要求1的網(wǎng)絡(luò)單元，其中，所述數(shù)據(jù)結(jié)構(gòu)的至少一個(gè)節(jié)點(diǎn)將所述地址信息的號(hào)碼前綴范圍指定為所述搜索關(guān)鍵字的指定部分。
6.根據(jù)權(quán)利要求1的網(wǎng)絡(luò)單元，其中，所述數(shù)據(jù)結(jié)構(gòu)的至少一個(gè)節(jié)點(diǎn)以附加的號(hào)碼范圍信息被標(biāo)記，該信息將所述網(wǎng)絡(luò)編號(hào)計(jì)劃的至少一個(gè)號(hào)碼范圍映射到服務(wù)接入碼或網(wǎng)絡(luò)單元地址，其中，被標(biāo)記的號(hào)碼范圍被所述節(jié)點(diǎn)所指定的搜索關(guān)鍵字部分覆蓋。
7.根據(jù)權(quán)利要求6的網(wǎng)絡(luò)單元，其中，所述被標(biāo)記的節(jié)點(diǎn)的子樹的葉子涉及異常號(hào)碼。
8.根據(jù)權(quán)利要求6的網(wǎng)絡(luò)單元，其中，如果沒有葉子或節(jié)點(diǎn)被分配給所選擇的分支，則所述關(guān)鍵字走邏輯在走其子樹時(shí)適于存儲(chǔ)父節(jié)點(diǎn)的被標(biāo)記的號(hào)碼范圍信息并且適于應(yīng)用所存儲(chǔ)的號(hào)碼范圍信息。
9.根據(jù)權(quán)利要求6的網(wǎng)絡(luò)單元，其中，所述分支節(jié)點(diǎn)類型通過多種類型的號(hào)碼和號(hào)碼范圍信息來擴(kuò)展。
10.一種將根據(jù)電信網(wǎng)絡(luò)的網(wǎng)絡(luò)編號(hào)計(jì)劃的地址信息映射到服務(wù)接入碼或網(wǎng)絡(luò)單元地址的方法，該方法包括下列步驟接收根據(jù)所述電信網(wǎng)絡(luò)的網(wǎng)絡(luò)編號(hào)計(jì)劃的地址信息；從所接收的地址信息提取搜索關(guān)鍵字；提供具有用于表示、檢索及修改翻譯信息的數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)器，該翻譯信息將根據(jù)所述網(wǎng)絡(luò)編號(hào)計(jì)劃的地址信息映射到服務(wù)接入碼或網(wǎng)絡(luò)單元地址，所述數(shù)據(jù)結(jié)構(gòu)具有樹狀結(jié)構(gòu)，該樹狀結(jié)構(gòu)具有有效鏈接在一起的節(jié)點(diǎn)和葉子，其中，所述節(jié)點(diǎn)的至少一個(gè)存儲(chǔ)了這樣的信息指定搜索關(guān)鍵字的哪一部分將被用來確定分別的節(jié)點(diǎn)的分支；并且通過搜索所述樹狀結(jié)構(gòu)的關(guān)鍵字走邏輯，在存儲(chǔ)器的數(shù)據(jù)結(jié)構(gòu)上應(yīng)用所述搜索關(guān)鍵字，所述關(guān)鍵字走邏輯提取由分別的節(jié)點(diǎn)指定的搜索關(guān)鍵字的部分，并且通過所提取的搜索關(guān)鍵字的部分來確定所述節(jié)點(diǎn)的分支。
全文摘要
本發(fā)明涉及用于電信網(wǎng)絡(luò)的網(wǎng)絡(luò)單元，以及將根據(jù)電信網(wǎng)絡(luò)的網(wǎng)絡(luò)編號(hào)計(jì)劃的地址信息映射到服務(wù)接入碼或網(wǎng)絡(luò)單元地址的方法。該網(wǎng)絡(luò)單元接收所述地址信息并從該信息提取搜索關(guān)鍵字。其提供具有用于表示、檢索并修改翻譯信息的數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)器，該翻譯信息將所述地址信息映射到服務(wù)接入碼或網(wǎng)絡(luò)單元地址。該數(shù)據(jù)結(jié)構(gòu)具有樹狀結(jié)構(gòu)，該樹狀結(jié)構(gòu)具有有效鏈接到一起的節(jié)點(diǎn)和葉子，其中，節(jié)點(diǎn)的至少一個(gè)存儲(chǔ)了指定搜索關(guān)鍵字的哪一部分將被用來確定分別的節(jié)點(diǎn)的分支的信息。該網(wǎng)絡(luò)單元通過搜索樹狀結(jié)構(gòu)的關(guān)鍵字走邏輯在存儲(chǔ)器的數(shù)據(jù)結(jié)構(gòu)上應(yīng)用搜索關(guān)鍵字，關(guān)鍵字走邏輯提取由分別的節(jié)點(diǎn)指定的搜索關(guān)鍵字的部分，并且通過所述提取的部分確定節(jié)點(diǎn)的分支。
文檔編號(hào)H04L12/28GK1717068SQ200510091350
公開日2006年1月4日 申請(qǐng)日期2005年5月11日 優(yōu)先權(quán)日2004年5月11日
發(fā)明者A·弗萊克, J·德內(nèi)爾 申請(qǐng)人:阿爾卡特公司