專利名稱：一種遷移本地的個人號碼的優(yōu)先本地呼叫方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種遷移本地的個人號碼的優(yōu)先本地呼叫方法。
背景技術(shù)：
在現(xiàn)有優(yōu)先本地呼叫的實現(xiàn)方法中，網(wǎng)絡(luò)是無法知道一個開戶地不在本地，后來遷移到本地的用戶的個人信息(UserPI)究竟在哪個本地的PIHLR(提供用戶個人信息的歸屬服務(wù)器)中，因此，優(yōu)先本地呼叫的簡單方法是，網(wǎng)絡(luò)在遍歷搜尋一個開戶地不在本地，后來遷移到本地的用戶的個人信息時，其遍歷搜尋的平均次數(shù)為本地PIHLR數(shù)的一半。如果主叫所在地的PIHLR的數(shù)量很大，在網(wǎng)絡(luò)上執(zhí)行這樣的遍歷，其效率將是極其低下的，而且，當遷移到本地的用戶很多時，這種遍歷可能會產(chǎn)生災(zāi)難性后果。

發(fā)明內(nèi)容
為了實現(xiàn)上述目的，本發(fā)明提出一種遷移本地的個人號碼的優(yōu)先本地呼叫方法，以提高對遷移到本地的個人號碼用戶信息的訪問效率、降低訪問成本。
本發(fā)明為實現(xiàn)上述目的所提出的遷移本地的個人號碼的優(yōu)先本地呼叫方法包括如下步驟(1)網(wǎng)絡(luò)按照預(yù)先設(shè)定的方法對遷移到本地的個人號碼用戶的個人信息UserPI進行優(yōu)化存儲，該方法能夠根據(jù)用戶的個人號碼(UserPN)經(jīng)過運算定位到該UserPN的PIHLR，使得網(wǎng)絡(luò)在訪問一個個人號碼的PIHLR時，可以從UserPN直接運算得到；(2)當主叫呼叫一個個人號碼用戶的UserPN時，網(wǎng)絡(luò)直接根據(jù)被叫用戶的UserPN，按照所述預(yù)先設(shè)定的方法，經(jīng)過運算，定位到對應(yīng)的存儲該用戶個人信息UserPI的PIHLR；(3)訪問所述對應(yīng)的PIHLR，查找被叫用戶的UserPI，如果該PIHLR查找到了相關(guān)被叫用戶的UserPI，則直接將查詢結(jié)果返回給網(wǎng)絡(luò)；(4)網(wǎng)絡(luò)利用PIHLR返回的查詢結(jié)果，接續(xù)呼叫。
按照本發(fā)明的一個實施例，步驟(1)所述按照預(yù)先設(shè)定的方法對遷移到本地的個人號碼進行優(yōu)化存儲是指按照散射樹技術(shù)，對遷移到本地的個人號碼進行優(yōu)化存儲。
按照散射樹技術(shù)，對遷移到本地的個人號碼進行優(yōu)化存儲，是指，預(yù)先在網(wǎng)絡(luò)中建立并存儲從根節(jié)點映射到葉子節(jié)點的散射樹，所述散射樹是反映從UserPN映射到網(wǎng)絡(luò)中PIHLR設(shè)備的逐級映射對照表；在使用散射樹技術(shù)的同時，還可以將遷移到本地的UserPN號碼集中存放在某些特定的PIHLR中，這樣可以降低散射樹的節(jié)點規(guī)模，尤其是運營初期，遷移數(shù)據(jù)量很少時，這種集中存放數(shù)據(jù)的效果突出。
采用了以上的方案，由于對遷移本地的個人號碼信息進行了優(yōu)化存儲，使得網(wǎng)絡(luò)可以根據(jù)被叫用戶的個人號碼UserPN直接快速地定位到該遷移用戶的個人信息應(yīng)該存放的PIHLR，降低了遍歷次數(shù)，從而提高訪問效率，降低成本。該方法不會因為隨著網(wǎng)絡(luò)運營的發(fā)展，遷移成為普遍現(xiàn)象，遷移用戶逐漸增多，而影響訪問性能，并導(dǎo)致所述訪問效率的降低。


圖1是本發(fā)明遷移本地的個人號碼的優(yōu)先本地呼叫方法的流程圖。
圖2是本發(fā)明所用到的散射樹的示意圖；
具體實施例方式
本發(fā)明的一個實施例借用散射樹的方法對遷移到本地的用戶的UserPI在本地的PIHLR進行存放，并根據(jù)該存放方法，進行用戶個人信息UserPI的獲取。
該方法對遷移本地的用戶的UserPI的存放方法是1)按照散射樹技術(shù)，構(gòu)造遷移本地的號碼的散射樹，散射數(shù)的葉子節(jié)點唯一對應(yīng)到一個本地的PIHLR；(散射樹是可以隨著運營狀況的發(fā)展而生長和萎縮的。)2)對于一個遷移到本地的用戶，根據(jù)其個人號碼，通過逐級散射運算，使其對應(yīng)到散射樹的一個葉子節(jié)點，通過該葉子節(jié)點，定位到該遷移用戶的個人信息應(yīng)該存放的PIHLR。其間還需判斷散射樹的葉子節(jié)點所對應(yīng)的PIHLR1是否已經(jīng)達到設(shè)備容量警戒線；如果已達到警戒線，查看該PIHLR1中是否有非遷移用戶；如果沒有，此時不再往該PIHLR1內(nèi)增加新的用戶信息；如果有，再查找本地PIHLR，找出足夠剩余空間的PIHLR2，而后將PIHLR1中的非遷移用戶信息移到PIHLR2中，并修改相應(yīng)的PNHLR中關(guān)于該非遷移用戶的個人號碼-PIHLR對應(yīng)關(guān)系。
3)在沒有非遷移用戶時，根據(jù)散射樹原理中PIHLR的搬移、擴容、拆分原理來進行處理。
相應(yīng)的遷移本地用戶的個人信息UserPI的取出方法是1)根據(jù)遷移到本地的用戶的個人號碼UserPN，通過逐級散射運算，使其對應(yīng)到散射樹的一個葉子節(jié)點，通過該葉子節(jié)點，定位到該遷移用戶的個人信息UserPI應(yīng)該存放的PIHLR。在快速優(yōu)先本地呼叫該遷移用戶時，網(wǎng)絡(luò)根據(jù)該用戶的號碼，通過本地散射樹，計算得出該用戶的個人信息應(yīng)該存放的PIHLR，而后從中取出該用戶的個人信息，并執(zhí)行實質(zhì)的網(wǎng)絡(luò)呼叫。
如圖1所示，遷移本地的個人號碼的優(yōu)先本地呼叫方法是1)對一個遷移到本地的個人號碼的快速優(yōu)先本地呼叫(比如，在呼叫號碼前面加上“優(yōu)先呼叫本地標志”，比如為“00”或本地區(qū)號，表示本次呼叫為優(yōu)先本地呼叫)，首先檢查UserPN(個人用戶號碼)中的PNHLR(提供用戶個人號碼的歸屬服務(wù)器)編號，判斷其該個人號碼對應(yīng)的PNHLR是否在主叫當前所在地(這一步也可省去，它只是加了防止用戶誤加優(yōu)先本地呼叫標志，但即使用戶誤加，也可以找到相應(yīng)的PIHLR，只是繞了彎子)，如果在，則網(wǎng)絡(luò)直接訪問該PNHLR，PNHLR根據(jù)UserPN——PIHLR編號的對照表，獲取用戶PIHLR的編號，訪問該編號的PIHLR，獲取用戶的個人信息UserPI，并接續(xù)呼叫。即，仍然按照正常的沒有加優(yōu)先本地呼叫標志的呼叫處理過程處理；如果不在當前所在地，則網(wǎng)絡(luò)會因為呼叫時加了優(yōu)先本地呼叫標志，而將該個人號碼用戶作本地用戶對待，即認為該用戶的個人信息歸屬在本地，也即，是開戶地不在本地，后來遷移到本地的用戶；2)根據(jù)被叫的遷移本地用戶號碼通過散射運算得出對應(yīng)的PIHLR，訪問該PIHLR，查找被叫用戶的個人信息；如果查找到了相關(guān)被叫用戶的個人信息，則直接結(jié)束查詢；進行呼叫處理過程。若最終沒有查找到該信息，則，網(wǎng)絡(luò)認為該號碼UserPN的號碼歸屬PNHLR不在主叫所在地，且該號碼的個人信息歸屬PIHLR也不在主叫所在地(即，是開戶地不在主叫所在地，且也沒有遷移到主叫所在地)，此時3)網(wǎng)絡(luò)根據(jù)UserPN中的PNHLR編號，直接訪問異地的該PNHLR，并根據(jù)UserPN——PIHLR編號的對照表，獲取用戶PIHLR的編號，訪問該編號的PIHLR，獲取用戶的個人信息UserPI，并接續(xù)呼叫。即，仍然按照正常的沒有加優(yōu)先本地呼叫標志的呼叫處理過程處理。如果仍沒獲取該用戶信息，則提示“撥打號碼不存在”的信息。
以上，PNHLR根據(jù)UserPN——PIHLR編號的對照表，獲取用戶PIHLR的編號，訪問該編號的PIHLR，獲取用戶的個人信息UserPI，并接續(xù)呼叫的過程中，對PIHLR的訪問可以由PNHLR來完成，并由PNHLR將獲取的UserPI反饋給網(wǎng)絡(luò)，也可以由PNHLR直接將PIHLR編號反饋給網(wǎng)絡(luò)，由網(wǎng)絡(luò)直接訪問所述編號的PIHLR。一般的，當PNHLR和PIHLR同處于一個市話區(qū)域中時，對PIHLR的訪問由PNHLR來完成較好。所述網(wǎng)絡(luò)，指主叫所在的交換機設(shè)備，或該設(shè)備的匯接局，或PNHLR所在的匯接局。
實際當中，網(wǎng)絡(luò)為了統(tǒng)一處理，可以對任何呼叫都按優(yōu)先本地呼叫流程來處理，這樣，就不再需要用戶額外地加有先本地呼叫標志了，從而，也更加方便了用戶的使用。
本發(fā)明上述方法中所用到的散射樹概念在圖2中可以得到簡單示意。
在電話網(wǎng)絡(luò)建立之后，在市內(nèi)電話網(wǎng)絡(luò)通達的地區(qū)覆蓋范圍內(nèi)建立PIHLR，用于存儲該地區(qū)內(nèi)所有用戶的個人信息資料。設(shè)置個人號碼和PIHLR編號的對照表，并存儲在網(wǎng)絡(luò)的交換機或其他網(wǎng)絡(luò)設(shè)備中。其中，遷移本地的個人號碼和PIHLR編號之間是按照散射樹技術(shù)來構(gòu)建的對應(yīng)關(guān)系。圖2示出了一個散射樹的結(jié)構(gòu)。在圖2中可以看出，該散射樹的根節(jié)點和5個節(jié)點有直接對應(yīng)關(guān)系，也就是在圖中有實線直接連接。將散射樹的根節(jié)點稱為0級節(jié)點，它所包含的5個節(jié)點都稱為1級節(jié)點。在這5個1級節(jié)點中，第3個1級節(jié)點和第4個1級節(jié)點又分別包含5個子節(jié)點和7個子節(jié)點，將這些包含在1級節(jié)點中的子節(jié)點稱為2級節(jié)點。從圖2中可以看到，所有的這些節(jié)點中，第1個1級節(jié)點、第2個1級節(jié)點和第5個1級節(jié)點以及所有2級節(jié)點都直接對應(yīng)實際的網(wǎng)絡(luò)設(shè)備，即PIHLR，將它們稱為葉子節(jié)點，也就是圖中用虛線和PIHLR連接的橢圓形節(jié)點，其中標注的數(shù)字表示它們對應(yīng)的PIHLR的編號。在散射樹中，只能有一個根節(jié)點，在根節(jié)點之下根據(jù)系統(tǒng)容量和用戶數(shù)量可以有多個1級節(jié)點，同時，每個1級節(jié)點下面可以有多個2級節(jié)點，每個2級節(jié)點下面還可以有多個3級節(jié)點，依此類推。直接對應(yīng)PIHLR設(shè)備的是葉子節(jié)點，其他節(jié)點都是非葉子節(jié)點。散射樹的每個非葉子節(jié)點都包含該節(jié)點向下遍歷的方法，也就是存儲于網(wǎng)絡(luò)設(shè)備中的個人號碼與PIHLR編號的對照表中的該非葉子節(jié)點旁，都標注了從該節(jié)點如何向下定位其子節(jié)點的方法，這種方法包括該節(jié)點下的分組數(shù)以及所適用的散列運算方法等信息。
如果對遷移本地的個人號碼信息進行集中存放處理，會使得遷移本地號碼的散射樹規(guī)模大大降低，這樣，可以使得本地散射樹變得更小，更加有利于運營管理。
上面只是對散射樹的一種簡述，在申請?zhí)枮?2146090.6、名稱為《一種通過數(shù)據(jù)信息關(guān)鍵域存儲和讀取數(shù)據(jù)信息的方法》的中國發(fā)明專利申請中則詳細說明了散射樹的原理，為了更突出本發(fā)明的主題，在此不再展開描述，對于散射樹原理部分，請參閱02146090.6號中國專利申請文件。
應(yīng)當說明，對遷移到本地的個人號碼進行優(yōu)化存儲的方法不一定限于上述散射樹方法。
權(quán)利要求
1.一種遷移本地的個人號碼的優(yōu)先本地呼叫方法，其特征是包括如下步驟(1)網(wǎng)絡(luò)按照預(yù)先設(shè)定的方法對遷移到本地的個人號碼用戶的個人信息UserPI進行優(yōu)化存儲，該方法能夠根據(jù)用戶的個人號碼UserPN經(jīng)過運算定位到該UserPN的PIHLR，使得網(wǎng)絡(luò)在訪問一個個人號碼的PIHLR時，可以從UserPN直接運算得到；(2)當主叫呼叫一個個人號碼用戶的UserPN時，網(wǎng)絡(luò)直接根據(jù)被叫用戶的UserPN，按照所述預(yù)先設(shè)定的方法，經(jīng)過運算，定位到對應(yīng)的存儲該用戶個人信息UserPI的PIHLR；(3)訪問所述對應(yīng)的PIHLR，查找被叫用戶的UserPI，如果該PIHLR查找到了相關(guān)被叫用戶的UserPI，則直接將查詢結(jié)果返回給網(wǎng)絡(luò)；(4)網(wǎng)絡(luò)利用PIHLR返回的查詢結(jié)果，接續(xù)呼叫。
2.如權(quán)利要1所述的遷移本地的個人號碼的優(yōu)先本地呼叫方法，其特征是步驟(1)所述按照預(yù)先設(shè)定的方法對遷移到本地的個人號碼進行優(yōu)化存儲是指按照散射樹技術(shù)，對遷移到本地的個人號碼進行優(yōu)化存儲，即預(yù)先在網(wǎng)絡(luò)中建立并存儲從根節(jié)點映射到葉子節(jié)點的散射樹，所述散射樹是反映從UserPN映射到網(wǎng)絡(luò)中PIHLR設(shè)備的逐級映射對照表。
3.如權(quán)利要2所述的遷移本地的個人號碼的優(yōu)先本地呼叫方法，其特征是步驟(1)所述按照預(yù)先設(shè)定的方法對遷移到本地的個人號碼進行優(yōu)化存儲還包括將遷移到本地的UserPN號碼集中存放在某些特定的PIHLR中。
4.如權(quán)利要1、3所述的遷移本地的個人號碼的優(yōu)先本地呼叫方法，其特征是步驟(2)所述按照所述預(yù)先設(shè)定的方法，經(jīng)過運算，快輸定位到存儲該用戶個人信息UserPI的PIHLR是指網(wǎng)絡(luò)直接根據(jù)用戶的UserPN，按照散射樹技術(shù)，定位到存儲該用戶個人信息UserPI的PIHLR。
5.如權(quán)利要1所述的遷移本地的個人號碼的優(yōu)先本地呼叫方法，其特征是步驟(2)所述主叫呼叫一個個人號碼用戶的UserPN是加了優(yōu)先本地呼叫標志的呼叫。
6.如權(quán)利要1所述的遷移本地的個人號碼的優(yōu)先本地呼叫方法，其特征是步驟(2)所述主叫呼叫一個個人號碼用戶的UserPN是沒有加優(yōu)先本地呼叫標志的呼叫。
7.如權(quán)利要1所述的遷移本地的個人號碼的優(yōu)先本地呼叫方法，其特征是在步驟(2)，當主叫呼叫一個個人號碼用戶的UserPN時，網(wǎng)絡(luò)首先檢查UserPN中的PNHLR編號，判斷該個人號碼對應(yīng)的PNHLR是否在主叫當前所在地，如果在，則網(wǎng)絡(luò)直接訪問該PNHLR，PNHLR根據(jù)UserPN——PIHLR編號的對照表，獲取用戶PIHLR的編號，并訪問該編號的PIHLR，從中查詢出被叫的UserPI，并將查詢結(jié)果返回給網(wǎng)絡(luò)，接著執(zhí)行步驟(4)完成呼叫接續(xù)。
8.如權(quán)利要1所述的遷移本地的個人號碼的優(yōu)先本地呼叫方法，其特征是步驟(3)中，如果所述對應(yīng)的PIHLR沒有查找到相關(guān)被叫用戶的UserPI，則根據(jù)UserPN中的PNHLR編號，直接訪問該編號對應(yīng)的PNHLR，并根據(jù)UserPN——PIHLR編號的對照表，獲取用戶PIHLR的編號，并訪問該編號的PIHLR，從中查詢出被叫的UserPI，并將查詢結(jié)果返回給網(wǎng)絡(luò)，接著執(zhí)行步驟(4)。
9.如權(quán)利要1或7或8所述的遷移本地的個人號碼的優(yōu)先本地呼叫方法，其特征是還包括如下步驟如果最終在所述PIHLR中沒有獲取該用戶的UserPI，則網(wǎng)絡(luò)反饋給主叫用戶“撥打號碼不存在”的信息。
全文摘要
本發(fā)明提出一種遷移本地的個人號碼的優(yōu)先本地呼叫方法，其特征是按照預(yù)先設(shè)定的方法對遷移到本地的個人號碼進行優(yōu)化存儲，使得一個個人號碼用戶的個人信息歸屬位置PIHLR可以從UserPN直接運算得到；當需要向某遷移本地的UserPN發(fā)起呼叫時，直接根據(jù)該遷移本地用戶的UserPN號碼，按照所述預(yù)先設(shè)定的方法，快輸定位到存儲該UserPN號碼的PIHLR，訪問該PIHLR，并根據(jù)該UserPN號碼查找被叫用戶的UserPI。由于對遷移到本地的個人號碼采取了優(yōu)化的存儲和獲取策略，使得通過一個遷移到本地的個人號碼可以快輸定位到該遷移用戶的個人信息應(yīng)該存放的PIHLR，從而降低了遍歷次數(shù)，這樣就提高了訪問效率，減少了呼叫接續(xù)的時間，同時，也降低了呼叫成本。
文檔編號H04M3/42GK1516430SQ0310134
公開日2004年7月28日 申請日期2003年1月3日 優(yōu)先權(quán)日2003年1月3日
發(fā)明者王正偉 申請人:華為技術(shù)有限公司