專利名稱：用于鑒別信息存貯的交換節(jié)點的鑒別等級結(jié)構(gòu)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一個移動電話，具體地講是涉及在分布個人通信系統(tǒng)中鑒別信息的存貯。
在現(xiàn)有技術(shù)中，移動電話通信系統(tǒng)有兩種一般的類型蜂窩通信系統(tǒng)和個人通信系統(tǒng)(PCS)，后者也稱為公用無繩電話系統(tǒng)。蜂窩通信系統(tǒng)覆蓋大的地理區(qū)域，給具有移動電話的用戶提供在辦公室、住宅區(qū)和在汽車內(nèi)打電話的連續(xù)服務(wù)的可能性。與固定電信系統(tǒng)相比蜂窩電信系統(tǒng)的缺點是費用高，重量、尺寸大，電話持有者成為系統(tǒng)用戶的交費以及每分鐘通話的收費高。PCS是低費用缺乏自由度的固定電信系統(tǒng)和高費用有自由度的蜂窩電信系的折衷。PCS概念是向用戶提供小的輕的電池供電的便攜式電話機，用于在具有固定點的無繩電話系統(tǒng)的無線電收發(fā)信機的任何地方進行呼叫。該無繩電話系統(tǒng)收發(fā)信機被配置在各種不同的地方，例如鐵路車站，航空港、行人區(qū)、辦公樓和住宅區(qū)。在住宅區(qū)提供無繩電話系統(tǒng)能夠使PCS電話機的用戶從它們的住宅進行呼叫，而且由固定通信系統(tǒng)提供另外的通信業(yè)務(wù)。為了發(fā)出或接收到呼叫，PCS電話的用戶必須找到一個無繩電話接入點收發(fā)信機并必須在通話期間保持在無繩電話接入點收發(fā)信機的范圍內(nèi)。若用戶移出該范圍，由于在無繩電話接入點收發(fā)信機間可能不會有通話傳遞因而通話會被切斷。與蜂窩電話相比對于PCS電話PCS概念需要相對較少的能量消耗。
在現(xiàn)有技術(shù)的PCS系統(tǒng)中存在一些問題。一個問題是當PCS電話機的用戶希望進行呼叫或登記他們的PCS電話機時，提供鑒別信息至無繩電話系統(tǒng)的控制器。因為與在給定地理地區(qū)內(nèi)蜂窩電話機和網(wǎng)孔相比較，PCS電話機和無繩電話系統(tǒng)基站的數(shù)目多得多，使用中心計算機跟蹤PCS電話機的位置并為那些電話提供鑒別信息是非常昂貴和特別耗時的。WIPO專利申請NO.WO94/01976公開了這樣的一種系統(tǒng)，在管理系統(tǒng)中保持鑒別信息。美國專利NO.5040177公開了一種公用無繩電話接入點系統(tǒng)，該系統(tǒng)利用一種分離的交換網(wǎng)絡(luò)和業(yè)務(wù)控制點網(wǎng)絡(luò)。業(yè)務(wù)控制點網(wǎng)絡(luò)處理鑒別信息的分配。
因此，現(xiàn)有技術(shù)的系統(tǒng)提供了該問題的部分解決方案，這些系統(tǒng)在涉及大量登記的大業(yè)務(wù)量情況下沒有很好地起作用。在分布交換電信系統(tǒng)中需要一種在構(gòu)成分布交換電信系統(tǒng)的交換節(jié)點中分布鑒別信息的方法。
通過一個把分布電信系統(tǒng)的交換節(jié)點安排到一個針對鑒別信息的鑒別等級結(jié)構(gòu)中的裝置和方法可以解決前述問題并在技術(shù)領(lǐng)域中帶來革新。若鑒別信息存貯在鑒別等級結(jié)構(gòu)中的一個交換節(jié)點上，則該鑒別等級結(jié)構(gòu)中的所有交換節(jié)點均可訪問鑒別信息。一個鑒別等級結(jié)構(gòu)允許任一作為鑒別等級結(jié)構(gòu)組成部分的交換節(jié)點在另一鑒別等級結(jié)構(gòu)中的交換節(jié)點具有鑒別信息時從這個交換節(jié)點處獲取鑒別信息。只需要一個交換節(jié)點在給定鑒別等級結(jié)構(gòu)中保留鑒別信息。


圖1表示提供PCS業(yè)務(wù)的分布式通信交換系統(tǒng)；
圖2表示圖1的交換節(jié)點的節(jié)點等級；圖3表示圖1的交換節(jié)點的撥號方案等級；圖4表示根據(jù)本發(fā)明的軟件結(jié)構(gòu)；圖5—16表示圖1的交換節(jié)點利用的內(nèi)部表；圖17以流程圖形式表示在登記PCS電話機中根據(jù)移動性管理應(yīng)用實行的操作；圖18和19以流程圖形式表示在獲得鑒別信息中根據(jù)移動性管理應(yīng)用實行的操作；圖20表示基站的方框圖；圖21表示PCS電話機的方框圖；圖1表示具有多個交換節(jié)點101至112用于提供PCS業(yè)務(wù)的電信交換系統(tǒng)。各交換節(jié)點通過PRI鏈路157、160和161互連到公共網(wǎng)絡(luò)114。各交換節(jié)點經(jīng)PRI鏈路互連到基站120—123和125—130。每一個基站是一個無繩電話接入點而且能服務(wù)多個PCS電話機(在圖上稱為PCST)，例如PCS電話機164—170。PCS電話機能發(fā)出呼叫并從其它PCS電話機和直接連接到公共網(wǎng)絡(luò)114的站設(shè)備，例如BRI站設(shè)備124接收電話呼叫。此外，連接到公共網(wǎng)絡(luò)114的模擬電話機可呼叫PCS電話機。每個PCS電話機被認為有一個駐留交換節(jié)點和基站，并指配給它PCS的號碼簿電話號碼。每個號碼簿電話號碼被指配給一個特定的PCS電話機。通常，這將是服務(wù)PCS電話機家里用戶的基站。在圖1中，交換節(jié)點101、102，104，105，109，110，111和112位于大城市區(qū)域的網(wǎng)絡(luò)中心；而交換節(jié)點106，107和108位于大城市區(qū)域的住宅部分，在住宅區(qū)可有更多的交換節(jié)點。在大城市區(qū)域中，交換節(jié)點可被分組以服務(wù)某個區(qū)域。
圖1中的交換節(jié)點被安排到一個號碼簿撥號方案、交換節(jié)點等級和鑒別等級結(jié)構(gòu)中。假定PCS電話168的駐留交換節(jié)點是交換節(jié)點168且PCS電話168的用戶離開他/她的住所到由例如交換節(jié)點110提供服務(wù)的他/她的住所到由例如交換節(jié)點110提供服務(wù)的他/她的辦公室并在基站127登記。作為登記過程的一部分，PCS電話168把其駐留交換節(jié)點號傳送給交換節(jié)點110。交換節(jié)點110首先檢查PCS電話168的鑒別信息是否在節(jié)點110是其一部分的鑒別等級結(jié)構(gòu)中，如果鑒別信息在鑒別等級結(jié)構(gòu)中未被發(fā)現(xiàn)，交換節(jié)點110使用駐留交換節(jié)點號穿過交換節(jié)點等級到交換節(jié)點108以獲得PCS電話168的鑒別信息。交換節(jié)點108把PCS電話168的鑒別信息傳到交換節(jié)點110并在內(nèi)部表格中標明PCS電話168已在交換節(jié)點110上登記。交換節(jié)點110存貯PCS電話168的鑒別信息直到PCS電話168在另一個不同于交換節(jié)點108的交換節(jié)點上登記或交換節(jié)點110超出了存貯鑒別信息的可用空間并確定出PCS電話168比其它任一PCS電話使用得要少。即使是在PCS電話168接著在交換節(jié)點108上重新登記時，交換節(jié)點110仍繼續(xù)存貯其鑒別信息。此外，可以從交換節(jié)點110獲得鑒別信息以供和交換節(jié)點110一樣屬于同一鑒別等級結(jié)構(gòu)的其它交換節(jié)點使用。若PCS電話168在交換節(jié)點110上登記，則在交換節(jié)點108接到PCS電話168的入線呼叫時，后面的交換節(jié)點把該呼叫再轉(zhuǎn)接到交換節(jié)點110上。
與現(xiàn)有的交換節(jié)點系統(tǒng)，例如Definity Generic II通信系統(tǒng)不同，圖1的交換節(jié)點在初始化之前沒有規(guī)定這個系統(tǒng)如何配置，用什么通信鏈路被終止在哪些節(jié)點，利用什么接口終接那些鏈路，交換節(jié)點的實際構(gòu)成和話機的類型及特點的預(yù)定義的存儲信息。而且，沒有建立號碼簿撥號方案的預(yù)定義信息，該信息被用于識別連接到每個交換節(jié)點的通信終端設(shè)備。最后，每個交換節(jié)點沒有預(yù)先規(guī)定知道什么通信終端被連接到它。
根據(jù)整個系統(tǒng)初始化或單個交換節(jié)點初始化或新電話通信終端初始化，每個交換節(jié)點確定上述信息。此外，在交換節(jié)點已初始化之后，在單個通信鏈路變?yōu)橛行r，單個交換節(jié)點開始確定通過系統(tǒng)的新通路。為了獲得這個信息，每個交換節(jié)點當它變?yōu)橛行r必須執(zhí)行如下功能(1)建立其自己的內(nèi)部配置，(2)識別和初始化包括基站的接口，(3)建立其在交換節(jié)點等級中的位置，(4)獲得它的號碼簿撥號方案部分的所有權(quán)，和(5)學(xué)習(xí)如何通過系統(tǒng)發(fā)送呼叫。此外，NMS115必須建立一個到每個交換節(jié)點的呼叫，以便在交換節(jié)點中間分配號碼簿撥號方案，并提供其它管理功能。在B.M.Bales等人的“分布通信系統(tǒng)的自動初始化”的美國專利申請中描述了這些功能的每一個功能，該美國專利申請的序號為NO.07/816360，申請日為1991年12月30日，已轉(zhuǎn)讓給本申請人的相同的受讓人，因此一并作為參考。圖2表示交換節(jié)點等級和圖3表示號碼簿撥號方案等級。
現(xiàn)在考慮當PCS電話機首先在其駐留交換節(jié)點登記時的情況。比如，當PCS電話168開始在交換節(jié)點108上登記時，交換節(jié)點108上的一個移動管理應(yīng)用從PCS電話168請求服備分布I.D.(SPID)信息。該SPID信息識別包含駐留交換節(jié)點號的終端業(yè)務(wù)分布(TSP)。因此，移動管理應(yīng)用也請求交換節(jié)點號。SPID信息也定義了號碼簿電話號碼和駐留交換節(jié)點號。移動管理應(yīng)用根據(jù)住宅交換了點號確定PCS電話168被指配給交換節(jié)點108。移動管理應(yīng)用查詢內(nèi)部表格的獲得PCS電話168的終端服務(wù)分布。當沒有找到終端服務(wù)分布時，移動管理應(yīng)用就向網(wǎng)絡(luò)管理系統(tǒng)(NMS)115發(fā)一個消息以請求TSP。一旦從網(wǎng)絡(luò)管理系統(tǒng)115收到了TSP，交換節(jié)點108繼續(xù)進行登記過程。正象后面更詳細地描述那樣，交換節(jié)點108不擁有號碼簿電話號碼且必須向交換節(jié)點102請求允許擁有該號碼。若駐留交換節(jié)點號未指明是交換節(jié)點108，則移動管理應(yīng)用使用駐留交換節(jié)點號向駐留交換節(jié)點發(fā)一個請求PCS電話168的鑒別信息的消息。該消息也包括交換節(jié)點108的節(jié)點號和PCS電話168的號碼簿電話號。
例如，當PCS電話168在交換節(jié)點110上登記而交換節(jié)點110正以獨立模式操作時，由交換節(jié)點110向交換節(jié)點108發(fā)送一個請求鑒別信息且包含交換節(jié)點110節(jié)點號和號碼簿電話號的消息。該消息傳送到交換節(jié)點108的移動管理應(yīng)用。移動管理應(yīng)用查詢其內(nèi)部表格以確定其是否具有PCS電話168的TSP。若沒有TSP，則移動管理應(yīng)用從網(wǎng)絡(luò)管理系統(tǒng)115獲取它。除此之外，移動管理應(yīng)用向交換節(jié)點110發(fā)送一個包含PCS電話168的鑒別信息的消息。移動管理應(yīng)用在內(nèi)部表格上記錄PCS電話168在交換節(jié)點110上登記。當收到來自交換節(jié)點108的消息時，交換節(jié)點110的移動管理應(yīng)用在一個內(nèi)部表格上存貯鑒別信息以及交換節(jié)點108駐留交換節(jié)點的情況。交換節(jié)點110一直存貯PCS電話168的鑒別信息直到PCS電話168在不是交換節(jié)點108的另一個交換節(jié)點上登記或交換節(jié)點110上存貯鑒別信息的空間溢出且確定出PCS電話168比其它PCS電話使用的次數(shù)都要少。即使是PCS電話168以后在交換節(jié)點108上重新登記，交換節(jié)點110仍繼續(xù)存貯其鑒別信息。
當交換節(jié)點108接收用于PCS電話機168的一個來話呼叫時，那個呼叫最終被轉(zhuǎn)移到移動性管理應(yīng)用。該移動性管理應(yīng)用確定PCS電話機168被登記在哪一個交換節(jié)點上。如果該電話機經(jīng)基站130被登記在交換節(jié)點108上，該呼叫被轉(zhuǎn)移到基站130。但是，如果PCS電話機168被登記在交換節(jié)點110上，該移動性管理應(yīng)用請求把該來話呼叫重新引向交換節(jié)點110。
圖4表示圖1的交換節(jié)點的軟件結(jié)構(gòu)。這個結(jié)構(gòu)基于經(jīng)過修改以實現(xiàn)ISDN協(xié)議的常規(guī)OSI模式。根據(jù)在這里描述的本發(fā)明，為了包括ISDN能力對標準模式已進行一些進一步修改。
物理層401的主要功能是完成物理鏈路。具體，物理層401用于維護物理信道和用于控制在其上的物理子信道。物理層401包括軟件部分和物理的接口。而且，物理層401的軟件部分負責(zé)直接控制PRI和BRI信息終端間通信的物理鏈路的物理接口。物理層401給鏈路層412提供物理子信道和物理信道，作為由鏈路層412可控制的實體。
鏈路層412的基本功能是保證經(jīng)物理信道發(fā)送的信息原封不動的和以正確的次序恢復(fù)。這可使用另一個協(xié)議層來實現(xiàn)，它允許通常稱為邏輯鏈路的多個通信通路，在傳送分組化數(shù)據(jù)的給定的物理信道或物理子信道上建立。這些邏輯鏈路用于識別和處理在鏈路層412和物理層401之間傳送的數(shù)據(jù)。(這種協(xié)議類型的例子是在IS-DN Q921中使用的LAPD分組協(xié)議。在ISDN標準中，鏈路層412完成LAPD協(xié)議)鏈路層412可支持多個協(xié)議，以便上層不受使用的不同協(xié)議的影響。而且，鏈路層412允許更高的軟件層以概括的方式控制物理層401。
如圖4中所看到的，鏈路層412被劃分為鏈路接口402和鏈路管理403。下面提出這種劃分的理由。這有助于幫助讀者研究ISDN信號在D信道上的傳送，例如這些讀者為僅具有ISDN信號在D信道上傳送的初步知識的人。在鏈路層412，在D信道上建立多個邏輯鏈路。僅這些邏輯鏈路之一傳送ISDN控制信號，而且這條邏輯鏈路在這里稱為邏輯D信道(LDC)。LDC由邏輯D信道號碼(LDCN)識別。
鏈路接口402執(zhí)行由鏈路層412實現(xiàn)的大多數(shù)功能，包括邏輯鏈路的建立。鏈路管理403識別更高軟件層的各種鏈路接口。而且，鏈路管理傳送邏輯鏈路和更高軟件層之間的信息。
網(wǎng)絡(luò)層404處理在LDC上傳送的信息，從而完成ISDN Q931協(xié)議。因此，這一層負責(zé)協(xié)商系統(tǒng)資源的利用，用于交換節(jié)點外部呼叫的完成或始發(fā)，網(wǎng)絡(luò)層控制接口上信道的分配，在該接口上正接收或建立一個呼叫。例如，如果交換節(jié)點101經(jīng)PRI鏈路150從交換節(jié)點102接收一個呼叫，則交換節(jié)點101的網(wǎng)絡(luò)層404與其等同層(相應(yīng)于交換節(jié)點102的網(wǎng)絡(luò)層404)協(xié)商，以便獲得PRI鏈路150中的B信道的分配，如果希望第二B信道則重復(fù)后面的程序。使用標準的ISDN Q931消息，例如經(jīng)在PRI鏈路150的D信道上建立的LDC建立呼叫和連接消息實行這種協(xié)商。對于給定接口，網(wǎng)絡(luò)層404識別LDC連接的那個接口的所有B信道。網(wǎng)絡(luò)層404僅涉及從一點到另一點(即交換節(jié)點至交換節(jié)點)的呼叫建立。該網(wǎng)絡(luò)層不涉及呼叫如何內(nèi)部地傳送到特定交換節(jié)點，而不是把信息傳送到較高層，用于確定呼叫如何在交換節(jié)點內(nèi)被路由選擇的。但是，網(wǎng)絡(luò)層要求這里和下面稱為連接管理的一個應(yīng)用將物理接口上的設(shè)施增加到或從交換節(jié)點內(nèi)交換連接中去掉。
具體地，該網(wǎng)絡(luò)層通過首先確定呼叫建立的請求是有效的和兩個交換系統(tǒng)之間的資源可用于處理這個呼叫來實現(xiàn)呼叫建立。在這種確定之后，有關(guān)呼叫的信息被轉(zhuǎn)送到更高的軟件層。相反當網(wǎng)絡(luò)層從更高的軟件層接收建立與另一個交換節(jié)點的連接的請求時，也是如此。
網(wǎng)絡(luò)層404經(jīng)LDC從有關(guān)呼叫的另一個節(jié)點接收信息。因為在LDC上接收信息，利用呼叫的參考號碼識別與該消息有關(guān)的呼叫。根據(jù)ISDN標準，在呼叫建立期間由始發(fā)的網(wǎng)絡(luò)層選擇呼叫參考號碼。這種識別的詳細情況在相關(guān)的圖14中給出。
傳送層405是關(guān)鍵部分，它允許通過一個復(fù)雜系統(tǒng)傳送呼叫，該系統(tǒng)具有如圖1所示的多個節(jié)點。它的主要功能是從外部，即交換節(jié)點之間管理呼叫的路由選擇。傳送層405根據(jù)節(jié)點檢查圖1的系統(tǒng)，而且是與從其自己節(jié)點到另一個節(jié)點或端點傳送呼叫有關(guān)。(如在會話層406詳細討論中所說明的那樣，那一層不是傳送層405，它翻譯邏輯目的地信息，例如電話號碼以確定呼叫的目的地節(jié)點和通過使用連接管理應(yīng)用建立一個內(nèi)部節(jié)點通路。)。在包括多個交換節(jié)點，例如交換節(jié)點101的整個系統(tǒng)中，各種傳送層互相通信，以便通過各個交換節(jié)點建立一個呼叫。傳送層之間的這種通信是需要的，因為可能需要通過插入節(jié)點傳送呼叫以到達目的地節(jié)點。傳送層在它們之間利用交換節(jié)點之間建立的信令通路(LDC)進行通信。
有關(guān)節(jié)點間的傳送，傳送層405是第一層，它開始圖1所示整個系統(tǒng)的全局觀察。傳送層405使用由會話層406提供的信息，選擇節(jié)點間的通路。傳送層利用規(guī)定可用通路和那些通路上的選擇的表執(zhí)行其各個節(jié)點之間傳送的任務(wù)。這些表不規(guī)定所有通路，而僅規(guī)定那些節(jié)點已經(jīng)使用的通路。
使用建立的LDC由網(wǎng)絡(luò)層404執(zhí)行傳送層之間的通信。傳送層405將其同等層的信息傳送給網(wǎng)絡(luò)層404，并且網(wǎng)絡(luò)層404在標準的ISDN Q931消息的信息單元IE內(nèi)分組這些信息。網(wǎng)絡(luò)層404使用已建立到特定的節(jié)點的LDC傳送這些信息到其等同的網(wǎng)絡(luò)層。類似地，當另一個網(wǎng)絡(luò)層接收這類信息時，其它網(wǎng)絡(luò)層去分組(unpackage)信息和然后將這些信息傳送到傳送層。
會話層406的主要功能是在端點與所有被認為是應(yīng)用的端點之間建立通信，例如一個BRI站設(shè)備被認為是一個應(yīng)用。主要地，這些端點可以是應(yīng)用，例如執(zhí)行呼叫處理特征的應(yīng)用或撥號方案應(yīng)用。無論如何，這樣端點之間的連接被認為是一個呼叫。任何時侯兩個應(yīng)用要求互相通信時，通過會話層406建立一個會話(呼叫)。如前面指出的，會話層406僅根據(jù)交換節(jié)點和在這些交換節(jié)點上的應(yīng)用進行處理并根據(jù)傳送層405建立至其它交換點的通路。會話層406使用一個地址識別被叫的應(yīng)用，該地址在以前的通信領(lǐng)域中僅僅被認為電話號碼，但是在Q931協(xié)議中有寬得多的概念。從這個地址中，會話層406確定目的地交換節(jié)點。會話層406通過與目的地交換節(jié)點的會話層通信建立至目的地交換節(jié)點的呼叫。通過使會話層請求其傳送層發(fā)出一個呼叫到另一個交換節(jié)點，實現(xiàn)與另一個會話層的通信，以便對一個特定地址建立連接。傳送層根據(jù)由會話層確定的節(jié)點號碼發(fā)出呼叫。使用網(wǎng)絡(luò)層進行這些請求以產(chǎn)生標準的IS-DN Q931呼叫建立消息。如果其它交換節(jié)點不能翻譯該地址，那個交換節(jié)點的會話層發(fā)送信息到其傳送層請求被結(jié)束的(drop)該呼叫。如果該會話層能翻譯該地址，它發(fā)送一個消息到其傳送層，請求由其網(wǎng)絡(luò)層發(fā)回呼叫進行消息給請求的交換節(jié)點。
圖4的表示層407調(diào)用復(fù)雜的協(xié)議，以便訓(xùn)練在應(yīng)用之間傳送的信息，以使這些應(yīng)用總體地從用于傳送該信息的協(xié)議中分離開。表示層協(xié)議允許一個應(yīng)用通過傳送通路與等同的應(yīng)用通信。
最后，應(yīng)用層408管理在軟件層409運行的應(yīng)用需要的資源。當在軟件層409的一個應(yīng)用與另一個等同應(yīng)用通信時，該應(yīng)用不知道有多少其它應(yīng)用存在或這些其它應(yīng)用位置在哪里。應(yīng)用層408的功能是確定和使用這些詳細情況，因此允許以概要方式寫這些應(yīng)用。
現(xiàn)在更詳細地考慮非住宅節(jié)點如何使用駐留交換節(jié)點號碼獲得鑒別信息，和呼叫如何從住宅節(jié)點引向非住宅節(jié)點。實現(xiàn)這些工作方式取決于非住宅節(jié)點相對于鑒別信息的存儲是在交換節(jié)點的鑒別等級結(jié)構(gòu)中還是非住宅節(jié)點在獨立方式中。
正如Bales等人的美國專利申請所描述的，圖1的交換節(jié)點迅速地了解如何根據(jù)號碼簿電話號碼和交換節(jié)點的節(jié)點號碼二者通過交換節(jié)點系統(tǒng)傳送呼叫。圖5—8的表502—504，507—509，602—604，607—609，702—704，707—709和802—804表示撥號方案，級5路由和級4路由表，分別用于交換節(jié)點108，102，101，104，109，110和106。注意，電話號碼4401的入口這時還沒有呈現(xiàn)在說明書的表中。在圖5—8表示的表僅表示相對于本例的材料，本領(lǐng)域的技術(shù)人員將容易地看到，這些表將包括有關(guān)其它PCS電話機和交換節(jié)點的更多的信息。這些表中沒有示出在給定的交換節(jié)點中，PCS電話機被登記在哪個基站。
現(xiàn)在考慮在任何鑒別等級結(jié)構(gòu)中沒有安排圖1的交換節(jié)點的情況，并且繼續(xù)利用討論PCS電話機168的前面的例子。在PCS電話機168登記在交換節(jié)點108之前，PCS電話機164—166，169和170已登記在如圖1所示的它們的駐留交換節(jié)點上。所有這些PCS電話機被指配給電話號碼，這些電話號碼是由它們各自的交換節(jié)點所有的撥號方案的一部分。這些節(jié)點的電話號碼首先被輸入到圖5—8的移動表。例如，節(jié)點108的移動表501的電話號碼“3130”是PCS電話機166。在撥號方案，級5路由和級4路由表中各種入口的目的在前面引用的Bales等人的美國專利申請中詳細地進行了說明。
現(xiàn)在考慮用于移動表的各項含義。狀態(tài)項表示在交換節(jié)點上的電話號碼是住宅的(1)還是非住宅的(0)。狀態(tài)項為“2”表示該交換節(jié)點是在電話號碼的鑒別等級結(jié)構(gòu)內(nèi)，但是，它既不是住宅的也不是非住宅的交換節(jié)點。節(jié)點號碼的項指定電話號碼的住宅節(jié)點。在鑒別等級結(jié)構(gòu)中利用節(jié)點指針來指示在具有鑒別信息的結(jié)構(gòu)中下一個較低的節(jié)點。鑒別指針用于指出在鑒別信息的交換節(jié)點內(nèi)的存儲位置。如鑒別指針是0，這表示鑒別信息不在這個節(jié)點，時間字段表示鑒別信息接收到的時間。有效性字段包含PCS電話機經(jīng)交換節(jié)點發(fā)出或接收呼叫的時間。
現(xiàn)在假定PCS電話機168經(jīng)基站130在交換節(jié)點108第一次登記。交換節(jié)點108的移動管理應(yīng)用響應(yīng)該登記以獲得號碼簿電話號碼4401和駐留交換節(jié)點的節(jié)點號碼108。移動管理應(yīng)用詢問移動性表501，并且沒有發(fā)現(xiàn)電話號碼4401項，因為還沒有進行512項。然后移動管理應(yīng)用發(fā)送一個消息至NMS115請求鑒別信息和其余的TSP。交換節(jié)點108傳送層通過檢查表504和確定要利用的鏈路是163很容易地傳送這個消息到NMS115。當由交換節(jié)點102接收該消息時，交換節(jié)點102檢查圖5的表509，并迅速地傳送經(jīng)鏈路148該消息到NMS115。然后NMS115將包括鑒別信息的TSP返回到交換節(jié)點108。
在交換節(jié)點108可利用號碼簿電話號碼4401之前，它必須請求允許具有這個號碼，因為它不占有該撥號方案的一部分，如從圖3中能看出的，它包括4401。正如在前面參照Bales等人的美國專利申請所詳細描述的那樣，交換節(jié)點108接收允許利用來自交換節(jié)點102的號碼102的信息，該交換節(jié)點102占有包括電話號碼4401的撥號方案的一部分，獲得具有該號碼的許可是通過在移動管理應(yīng)用請求中的交換節(jié)點108的撥號方案應(yīng)用執(zhí)行的。在已收到具有該號碼的許可之后，移動管理應(yīng)用將512項插入到表501中。狀態(tài)是“1”，因為節(jié)點108是電話號碼4401的住宅節(jié)點。交換節(jié)點108的撥號方案應(yīng)用還將514項插入到表503。表501的節(jié)點指針被置為“0”，因為沒有節(jié)點的鑒別等級結(jié)構(gòu)。表501的鑒別指針這時指示在存儲器中的位置，在這里存儲實際鑒別信號，而且插入時間字段信息。在完成這些操作之后，移動管理應(yīng)用將完成PCS電話機的登記。
現(xiàn)在假定PCS電話機168的用戶離開他/她的家，該家由交換節(jié)點108服務(wù)，并且到由交換節(jié)點110服務(wù)的他/她的辦公室。當PCS電話機168經(jīng)基站127在交換節(jié)點110登記時，交換節(jié)點110的移動管理應(yīng)用從PCS電話機168獲得駐留交換節(jié)點號碼和號碼簿電話號碼。首先，移動管理應(yīng)用詢問圖7的移動表706，看一看是否有電話號碼4401的入口。因為沒有，該移動管理應(yīng)用發(fā)送一個消息到交換節(jié)點108的移動管理應(yīng)用。利用交換節(jié)點108的節(jié)點號碼(駐留交換節(jié)點號碼)路由選擇這個消息。該消息包括交換節(jié)點110的交換節(jié)點號碼和號碼簿電話號碼4401。交換節(jié)點110的傳送層響應(yīng)發(fā)送消息的請求，詢問圖7的表709，并確定在鏈路159上發(fā)送消息到交換節(jié)點108。類似地，交換節(jié)點104，101，102和106的傳送層使用交換節(jié)點108的節(jié)點號碼執(zhí)行它們的級4路由表的類似詢問以確定用來發(fā)送消息至交換節(jié)點108的鏈路。在各級4路由表中的這些入口是根據(jù)用號碼簿電話號碼“31XX”向交換節(jié)點108或從其中發(fā)出電話呼叫來建立的。該“31XX”是交換節(jié)點108所有的撥號方案的一部分，根據(jù)號碼簿電話號碼4401傳送呼叫將更困難完成和更耗費時間，因為交換節(jié)點110，104和101沒有存儲在它們的級5路由表中的指示交換節(jié)點108具有號碼簿電話號碼4401的信息。
當交換節(jié)點108的移動管理應(yīng)用從交換節(jié)點110接收該消息時，它利用號碼簿電話號碼存取512項，利用鑒別指針存取鑒別信息并將消息中的鑒別信息發(fā)送回交換節(jié)點110的移動管理應(yīng)用。然后交換節(jié)點108的移動管理應(yīng)用更新移動表501，如圖9的512項所示。在512項，狀態(tài)已改變?yōu)椤?”，表示PCS電話機不再在交換節(jié)點108登記，并且節(jié)點號碼改變?yōu)?10，表示PCS電話機在交換節(jié)點110上登記。響應(yīng)于從交換節(jié)點108返回接收的消息，交換節(jié)點110的移動管理應(yīng)用項901插入到圖9的移動表706。901項表示電話號碼4401目前登記在交換節(jié)點110，狀態(tài)等于“1”和節(jié)點號碼108表示住宅節(jié)點是交換節(jié)點108。
現(xiàn)在考慮當BRI站設(shè)備124撥號碼簿電話號碼4401時，當PCS電話機168登記在交換節(jié)點110上時的情況。該呼叫被傳送到交換節(jié)點108，在這里會話層詢問圖5的級5路由表503。會話層從514項確定該呼叫要被傳送到移動管理應(yīng)用。移動管理應(yīng)用響應(yīng)該呼叫存取圖9表501的512項和確定PCS電話機168當前登記在交換節(jié)點110。然后移動管理應(yīng)用請求該呼叫重新引向交換節(jié)點110。交換節(jié)點108的傳送層響應(yīng)這個請求存取圖5的級4路由表504，并且使用鏈路163重引導(dǎo)該呼叫到交換節(jié)點110。當交換節(jié)點110請求鑒別信息時，515項被加到表504。當在交換節(jié)點110接收該呼叫時，會話層響應(yīng)該號碼簿電話號碼存取圖9表706的901項，并且引導(dǎo)該呼叫到存儲管理應(yīng)用。存儲管理應(yīng)用根據(jù)狀態(tài)字段是“1”確定PCS電話機168當前登記在交換節(jié)點110。移動管理應(yīng)用經(jīng)基站127利用較低級互連呼叫到PCS電話機168。
圖9的512項和901項是穩(wěn)定的，直到PCS電話機168不再在交換節(jié)點110上登記或交換節(jié)點110不能再存貯鑒別信息。即使是PCS電話168不在交換節(jié)點110上登記但PCS電話對這種情況只能在交換節(jié)點108上登記時交換節(jié)點110仍可存貯鑒別信息。若交換節(jié)點110正存貯著鑒別信息而PCS電話168不在交換節(jié)點110上登記時，則512項的狀態(tài)字段被設(shè)成“1”指示電話號4401在交換節(jié)點108上登記，而901項的狀態(tài)字段被設(shè)成“0”，指示電話號4401不在交換節(jié)點110上登記。如前所述，每個交換節(jié)點均有有限的數(shù)量的存貯鑒別信息的內(nèi)存空間。一旦該空間被超出，則交換節(jié)點必須停止存貯一個電話號的鑒別信息以提供充足的內(nèi)存空間來控制新登記的PCS電話。若其電話號碼被選中用于終止存貯鑒別信息的PCS電話仍被登記，則該登記必須象中止存貯鑒別信息那樣被中止。通過確定最近的在電話號的活動字段內(nèi)容和當前時間的最大差值來進行電話號選擇。
若交換節(jié)點110確定PCS電話168不再被登記，則移動管理應(yīng)用受其影響向交換節(jié)點108的移動管理應(yīng)用發(fā)一個消息。該移動管理應(yīng)用除去512項指向交換節(jié)點110的指示。交換節(jié)點110的移動管理應(yīng)用去除901項。若交換節(jié)點108的移動管理應(yīng)用確定PCS電話168不會再在交換節(jié)點110上登記，則該移動管理應(yīng)用向交換節(jié)點110的移動管理應(yīng)用發(fā)一個導(dǎo)致除去901項的消息。一個交換節(jié)點108確定在交換節(jié)點110上的登記會被去除的條件是PCS電話168在另一個交換節(jié)點上登記。
若交換節(jié)點110選擇終止電話號4401的鑒別信息并且PCS電話168不在交換節(jié)點110上登記，則交換節(jié)點110的移動管理應(yīng)用受此影響向交換節(jié)點108的移動管理應(yīng)用發(fā)一個消息。該移動管理應(yīng)用去除512項中指向交換節(jié)點110的指示。在交換節(jié)點110上的移動管理應(yīng)用去除901項。
現(xiàn)在考慮交換節(jié)點110是節(jié)點的鑒別等級的一部分的情況，為了簡單起見起假定這些鑒別等級具有如圖2所示的相同等級結(jié)構(gòu)。但是，也可使用不同的等級。包含“1”的等級狀態(tài)字規(guī)定鑒別等級結(jié)構(gòu)何時達到頂部，該等級狀態(tài)字由移動性管理應(yīng)用保持。為了舉例，假定交換節(jié)點110的鑒別等級結(jié)構(gòu)包括交換節(jié)點104和101。圖10的移動表規(guī)定這種結(jié)構(gòu)。這種鑒別等級結(jié)構(gòu)的頂部對于包含“1”的交換節(jié)點101用圖10的等級狀態(tài)字605表示。如果交換節(jié)點104是鑒別等級結(jié)構(gòu)中的最高節(jié)點，則圖10的等級狀態(tài)字610將包含“1”而不是“0”。圖10的等級狀態(tài)字705和710也是“0”，表示交換節(jié)點109和110是鑒別等級結(jié)構(gòu)的一部分。在本例子中，在圖10中表示的電話號碼已登記。交換節(jié)點101的移動表601利用狀態(tài)項是“2”反映三個電話號碼沒有出現(xiàn)在交換節(jié)點101。節(jié)點號碼項表示節(jié)點是該電話號碼的住宅點，和節(jié)點指針項表示結(jié)構(gòu)下降到交換節(jié)點104。最后，鑒別指針項中每個電話號碼有一項的事實表示交換節(jié)點101具有號碼簿電話號碼的鑒別信息。
現(xiàn)在考慮PCS電話機168登記在交換節(jié)點110的例子。交換節(jié)點110的移動管理應(yīng)用首先檢查看一看在圖10的移動表706中是否已有電話號碼4401項。如果它不在其中，交換節(jié)點110的移動管理應(yīng)用發(fā)送一個消息到交換節(jié)點104的鑒別等級結(jié)構(gòu)中的下一個最高節(jié)點的移動管理應(yīng)用。在這個消息中包括PCS電話機168的電話號碼4401，節(jié)點110的交換節(jié)點號碼和交換節(jié)點108的駐留交換節(jié)點號碼。交換節(jié)點104的移動管理應(yīng)用響應(yīng)該消息，通過檢查圖10的移動表606確定是否與號碼簿電話號碼4401有關(guān)。因為交換節(jié)點104的移動管理應(yīng)用不在本例中，所以它轉(zhuǎn)送該消息到交換節(jié)點101的移動管理應(yīng)用。那個移動管理應(yīng)用與圖10的移動表601的號碼簿電話號碼無關(guān)。但是，通過檢查圖10的等級狀態(tài)字605，交換節(jié)點101的移動管理應(yīng)用確定它是在鑒別等級結(jié)構(gòu)的頂部并且利用來自交換節(jié)點104的消息的駐留交換節(jié)點發(fā)送一個消息至交換節(jié)點108的移動管理應(yīng)用。
交換節(jié)點108的移動管理應(yīng)用響應(yīng)該消息，將與512項相同的項放入圖5的移動表501用于交換節(jié)點108。然后交換節(jié)點108的移動管理應(yīng)用鑒別信息直接傳送回交換節(jié)點110。這種傳送利用與由圖2的節(jié)點等級指示的不同路徑。
若交換節(jié)點110決定撤消登記PCS電話168，終止存貯電話號4401的鑒別信息或接收一個來自交換節(jié)點108的要做上述操作的消息，則交換節(jié)點110的移動管理應(yīng)用除去1101項并向交換節(jié)點104的移動管理應(yīng)用發(fā)一個通知其應(yīng)除去1102項的消息。類似地，交換節(jié)點104的移動管理應(yīng)用向交換節(jié)點101發(fā)一個通知其移動管理應(yīng)用應(yīng)除去1103項的消息。
如在以后的時間里將顯示出的，通過各記錄的鑒別指針字段指示鑒別信息。根據(jù)其有效性，如果它長時期還沒有使用或如果其它電話機登記要求存儲空間，則在鑒別等級結(jié)構(gòu)中的交換節(jié)點可不保留實際的鑒別信息。在那種情況下，鑒別指針字段將是“0”。如果鑒別指針是“0”，那么該移動管理應(yīng)用必須或上升或下降等級鑒別結(jié)構(gòu)，直到找到已保留鑒別信息的交換節(jié)點。一般地，在PCS電話機實際登記的那個交換節(jié)點保留鑒別信息。
如果交換節(jié)點110決定撤銷登記PCS電話機168或從交換節(jié)點108接收一個這樣的信息，則交換節(jié)點110的移動管理應(yīng)用除去1101項和發(fā)送一個消息到交換節(jié)點104的移動管理應(yīng)用，通知它應(yīng)該去除1102項。類似地，交換節(jié)點104的移動管理應(yīng)用發(fā)送一個消息到交換節(jié)點101通知移動管理應(yīng)用應(yīng)去除1103項。
現(xiàn)在考慮移動表是如圖11所示和PCS電話機168登記在交換節(jié)點109的情況。在圖12中說明結(jié)果移動表的改變。交換節(jié)點109的移動管理應(yīng)用從來自交換節(jié)點104的移動管理應(yīng)用請求號碼簿電話號碼4401的鑒別信息。后者的移動管理應(yīng)用檢查圖11的移動表1102并確定存在號碼簿電話號碼的入口。交換節(jié)點104的移動管理應(yīng)用發(fā)送這個鑒別信息到交換節(jié)點109并發(fā)送一個消息到節(jié)點110的移動管理應(yīng)用，通知它PCS電話機168不再在交換節(jié)點110登記。交換節(jié)點110的移動管理應(yīng)用除去該入口。
當交換節(jié)點109的移動管理應(yīng)用接收到鑒別信息時，它在圖12的表701中產(chǎn)生1201項。交換節(jié)點104的移動管理應(yīng)用也去除圖11的1102項并用圖12的1202項替換它。最后，交換節(jié)點109的移動管理應(yīng)用發(fā)送一個消息返回到交換節(jié)點108的移動管理應(yīng)用，通知它交換節(jié)點109現(xiàn)在已使PCS電話機168被登記。交換節(jié)點108的移動管理應(yīng)用更新圖5的移動表501的512項來反映這一事實。
注意，如果PCS電話機168已登記在交換節(jié)點105上而不是交換節(jié)點109，則交換節(jié)點101的移動管理應(yīng)用將發(fā)送一個消息到交換節(jié)點104通知它去除圖11的1102項。同樣地，交換節(jié)點104的移動管理應(yīng)用將發(fā)送一個消息至交換節(jié)點110去除圖11的1101項。
圖1的交換節(jié)點具有有限量的存儲鑒別信息的空間。為了保存存儲空間，僅需要鑒別等級結(jié)構(gòu)的一個交換節(jié)點存儲鑒別信息。下面提出兩個僅允許一個交換節(jié)點存儲鑒別信息的實施例。第一個實施例假定在PCS電話機登記的交換節(jié)點。存儲的鑒別信息長于鑒別等級結(jié)構(gòu)中任何其它交換節(jié)點。第二實施例假定在鑒別等級結(jié)構(gòu)中相對高的交換節(jié)點具有大量存儲空間，分配用于存儲鑒別信息，而且這個節(jié)點存儲鑒別信息長于在鑒別等級結(jié)構(gòu)中其它的交換節(jié)點。在兩個實施例中，當交換節(jié)點的移動管理應(yīng)用確定不再它存儲鑒別信息時、那個應(yīng)用必定詢問在鑒別等級結(jié)構(gòu)中其上和下交換節(jié)點的移動存儲管理應(yīng)用以確定任何其它移動管理應(yīng)用是否仍在存儲鑒別信息。如果沒有其它移動管理應(yīng)用仍在存儲鑒別信息，那么準備刪除鑒別信息的節(jié)點的移動管理應(yīng)用必須(1)發(fā)送消息到其上和下交換節(jié)點的移動管理應(yīng)用，通知這些應(yīng)用刪除它們與這個鑒別信息相關(guān)的特定電話號碼的入口，和(2)刪除特定電話號碼的入口。此外，相應(yīng)的PCS電話機登記的交換節(jié)點的移動管理應(yīng)用必須通知駐留交換節(jié)點的移動管理應(yīng)用，該電話機不再被登記。
現(xiàn)在考慮關(guān)于前述例子的第一實施例，圖13表示交換節(jié)點101，104，109和110的移動表，這里僅僅是登記了PCS電話機的交換節(jié)點，已保留鑒別信息。因此，只有交換節(jié)點104，109和110的移動表606，701和706分別具有指針，指示在這些交換節(jié)點上實際登記的電話機的鑒別信息。移動表的鑒別指針字段中的“0”表示鑒別信息沒有被存儲在特定交換節(jié)點。
繼續(xù)前面的例子，根據(jù)圖13的表中所示的信息，PCS電話機168離開交換節(jié)點110并登記到交換節(jié)點109。當PCS電話機168登記在交換節(jié)點109時，該移動管理應(yīng)用接收號碼簿電話和駐留交換節(jié)點號碼。移動管理應(yīng)用檢查圖13的移動表701，并確定它與號碼簿電話號碼4401無關(guān)。然后移動管理應(yīng)用發(fā)送一個消息上行到交換節(jié)點104的鑒別等級結(jié)構(gòu)，請求號碼簿電話號碼4401的鑒別信息。交換節(jié)點104的移動管理應(yīng)用檢查1302項，并且確定它沒有鑒別信息但是那個交換節(jié)點110在鑒別等級結(jié)構(gòu)中是較低層的。根據(jù)1302項的節(jié)點指針字段進行這種確定。然后，交換節(jié)點104的移動管理應(yīng)用發(fā)送一個消息下行到交換節(jié)點110的鑒別等級結(jié)構(gòu)這個消息請求鑒別信息并且還通知在鑒別等級結(jié)構(gòu)下行方向的交換節(jié)點，在已發(fā)送鑒別信息到交換節(jié)點104的移動管理應(yīng)用之后，它們要去除在它們的移動表中與電話號碼4401有關(guān)的項。
交換節(jié)點110的移動管理應(yīng)用響應(yīng)去除1301項的消息，并發(fā)送1301項的鑒別指針字段指示的鑒別信息到交換節(jié)點104。交換節(jié)點104的移動管理應(yīng)用響應(yīng)該鑒別消息，存儲這個鑒別信息并將指針插入有關(guān)存儲鑒別信息的1402項。然后交換節(jié)點104的移動管理應(yīng)用發(fā)送該鑒別信息到交換節(jié)點109的移動管理應(yīng)用。然后后者的移動管理應(yīng)用將1401項插入到圖14的表701中。圖14表示所得的交換節(jié)點101，104，109和110的移動性表。
現(xiàn)在考慮第二實施例，交換節(jié)點不存儲所有鑒別信息。圖15表示有關(guān)號碼簿電話號碼4401的情況，其中鑒別等級結(jié)構(gòu)的最高交換節(jié)點，交換節(jié)點101已保持鑒別指針的一個拷貝，正如圖15的1503項在鑒別指針字段內(nèi)具有一個指針的事實所指示的。其它交換節(jié)點，交換節(jié)點104和110沒有保持鑒別信息的拷貝，在它們的移動表的鑒別指針字段中僅具有“0”項。PCS電話機168被認為登記在交換節(jié)點110，但是沒有參與有數(shù)的電話呼叫。
如果PCS電話機168發(fā)生一個呼叫，同時登記在具有包含圖15表示的信息的移動表706的交換節(jié)點110上，交換節(jié)點110的移動性管理應(yīng)用就必須從交換節(jié)點104請求鑒別信息。因為鑒別信息沒有出現(xiàn)在交換節(jié)點104，則交換節(jié)點104的移動管理應(yīng)用從具有鑒別信息的交換節(jié)點110請求鑒別信息。然后該鑒別信息從節(jié)點101發(fā)送到節(jié)點104然后到交換節(jié)點110。交換節(jié)點104和110中的移動管理應(yīng)用改變圖15的1502項和1501項，以便它們與圖13的1302項和1301項一致。一旦交換節(jié)點110有該鑒別信息，PCS電話機168就能接通其電話呼叫。
有關(guān)第二個實施例，考慮當移動表具有如圖15所示的內(nèi)容PCS電話機168現(xiàn)在登記在交換節(jié)點109的情況。交換節(jié)點109的移動管理應(yīng)用檢查圖15的移動表701并確定它沒有電話號碼4401的入口并從交換節(jié)點104請求鑒別信息。交換節(jié)點104的移動管理應(yīng)用發(fā)送一個消息到交換節(jié)點110的移動管理應(yīng)用，請求鑒別信息并通知移動管理應(yīng)用去除圖15的1501項。節(jié)點110的存儲管理應(yīng)用用一個消息響應(yīng)，表明它沒有鑒別信息。響應(yīng)于那個信息，交換節(jié)點104的移動管理應(yīng)用從交換節(jié)點101的移動管理應(yīng)用請求鑒別信息。后者移動管理應(yīng)用發(fā)送該鑒別信息到交換節(jié)點104的移動管理應(yīng)用，交換節(jié)點104同樣地傳送鑒別信息到交換節(jié)點109。在完成這些操作之后，移動表的狀態(tài)就是圖16所示的。
圖17以流程圖的形式表示由交換節(jié)點根據(jù)從PCS電話機接收的登記請求實現(xiàn)的操作。程序塊1701響應(yīng)該請求從PCS電話機讀電話號碼和節(jié)點號碼。然后控制轉(zhuǎn)送到判決程序塊1702，它檢查節(jié)點的移動表，確定是否有PCS電話機的電話號碼入口。記住該交換節(jié)點將在時間內(nèi)保持鑒別信息的拷貝，即使PCS電話機沒有經(jīng)過基站與該交換節(jié)點接觸。因此有可能PCS電話機的用戶已經(jīng)回家，使用他們家里的電話，然后返回到他們的辦公室。服務(wù)于辦公室的交換節(jié)點仍保持鑒別信息的拷貝或在鑒別等級結(jié)構(gòu)內(nèi)存儲一個拷貝，交換節(jié)點是等級結(jié)構(gòu)的一部分。如果判決程序塊1702確定PCS電話機沒有登記在該節(jié)點，則控制被轉(zhuǎn)送到判決程序塊1703。
判決程序塊1703確定交換節(jié)點是否是鑒別等級結(jié)構(gòu)的一部分。如果應(yīng)答是肯定的，判決程序塊1704確定交換節(jié)點在鑒別等級結(jié)構(gòu)中是否是最高節(jié)點。如果對判決程序塊1704的應(yīng)答是否定的，一個請求被發(fā)送到鑒別信息的結(jié)構(gòu)中下一個最高節(jié)點并且控制傳送到判決程序塊1708。
返回到判決程序塊1704，如果應(yīng)答是肯定的，控制轉(zhuǎn)移到程序塊1707，利用住宅的交換節(jié)點號碼發(fā)送一個請求到住宅節(jié)點以傳送鑒別信息的請求。然后，控制轉(zhuǎn)移到判決程序塊1708。判決程序塊1707重新被執(zhí)行，直到接收到鑒別信息為止。當收到鑒別信息時，控制轉(zhuǎn)移到判決程序塊1709。如果從住宅節(jié)點接收到鑒別信息，那么它需要填滿鑒別等級結(jié)構(gòu)中的移動表(如果存在的話)。如果從住宅節(jié)點接收到該信息，控制轉(zhuǎn)移到判決程序塊1711，確定請求節(jié)點是否是鑒別等級結(jié)構(gòu)的一部分。如果應(yīng)答是肯定的，控制轉(zhuǎn)移到判決程序塊1712，確定該請求節(jié)點是否是鑒別等級結(jié)構(gòu)中最高的節(jié)點。如果請求的節(jié)點不是最高的節(jié)點，則需要發(fā)送鑒別信息向上達到鑒別等級結(jié)構(gòu)中的更高節(jié)點，以便這些節(jié)點能填滿它們的移動表。由程序塊1713執(zhí)行這種作用。最后，控制轉(zhuǎn)移到程序塊1714，以正常的方式繼續(xù)進行登記。注意，控制也能從判決程序塊1709，1711和1712轉(zhuǎn)移到程序塊1714。
返回到判決程序塊1702。如果PCS電話機登記在該節(jié)點，該節(jié)點由移動表中顯示的電話號碼項指示，然后控制轉(zhuǎn)移到判決程序塊1716。如果鑒別信息出現(xiàn)在該節(jié)點上，判決程序塊1716則轉(zhuǎn)移控制到程序塊1714。但是，如果鑒別信息沒有出現(xiàn)，這是由對于特定的電話號碼的移動表的鑒別指針為是“0”表示的控制則轉(zhuǎn)移到判決程序塊1717。后者判決程序塊證實該節(jié)點的確是鑒別等級結(jié)構(gòu)的一部分。如果回答是否定的，這是一個差錯，并且控制轉(zhuǎn)移到程序塊1718用于差錯處理。如果判決程序塊1717回答是肯定的，控制轉(zhuǎn)移到程序塊1719，從鑒別等級結(jié)構(gòu)的下一個最低節(jié)點請求鑒別信息。判決程序塊1721等待從下一個最低交換節(jié)點請求鑒別信息的結(jié)果。如果接收到鑒別信息，控制轉(zhuǎn)移到程序塊1714。但是，如果沒有接收到鑒別信息，則控制轉(zhuǎn)移到程序塊1721，從鑒別等級結(jié)構(gòu)中的下一個最高節(jié)點請求鑒別信息。程序塊1722轉(zhuǎn)移控制到程序塊1723，等待接收的鑒別信息。如果接收到鑒別信息，控制轉(zhuǎn)移到程序塊1714。但是，如果沒有接收到鑒別信息，控制轉(zhuǎn)移到程序塊1724，用于差錯處理，因為鑒別信息應(yīng)當已在鑒別等級結(jié)構(gòu)內(nèi)的某個地方。
圖18和19以流程圖的形式表示出交換節(jié)點接收一個鑒別信息請求時由交換節(jié)點執(zhí)行的操作。判決程序塊1801確定在移動表中是否有一個電話號碼項。該項表示該交換節(jié)點具有關(guān)于請求鑒別信息的信息。如果判決程序塊1801的回答是否定的，控制轉(zhuǎn)移到圖19。如果判決程序塊1801找到電話號碼項，這就表示該交換節(jié)點是駐留交換節(jié)點或是具有有關(guān)特定電話號碼的鑒別等級結(jié)構(gòu)的一部分。當從判決程序塊1801接收到控制時，當回答是肯定的時候，判決程序塊1803確定交換節(jié)點是否是駐留交換節(jié)點。如果它是駐留交換節(jié)點，程序塊1802發(fā)送鑒別信息到該交換節(jié)點，該交換節(jié)點標記為具有電話機在其上登記，具有標記為從駐留交換節(jié)點來的鑒別信息。而且，該駐留交換節(jié)點發(fā)送一個消息到電話號碼登記的交換節(jié)點，請求它從其移動表中去除該電話號碼項。在這兩個消息發(fā)送之后，控制被轉(zhuǎn)移到程序塊1813。
返回到判決程序塊1803，如果回答是否定的，控制轉(zhuǎn)移到判決方塊1804，確定該請求是來自鑒別等級結(jié)構(gòu)中的上或下的交換節(jié)點。如果請求是來自上面的交換節(jié)點，控制被轉(zhuǎn)移到判決程序塊1806。后者判決程序塊檢查與移動表中電話號碼有關(guān)的鑒別指針。如果該指針不等于零。表示鑒別信息出現(xiàn)在該交換節(jié)點，控制被轉(zhuǎn)移到程序塊1814。后者程序塊發(fā)送鑒別信息到請求的更高交換節(jié)點，將這個信息標示為來自該鑒別等級結(jié)構(gòu)，然后程序塊1816在轉(zhuǎn)移控制到程序塊1817之前去除該電話項。因為鑒別信息的請求已來自較高的交換節(jié)點，這表明PCS電話機在另一個交換節(jié)點上登記，而且該電話號碼項應(yīng)當從本交換節(jié)點除去。
返回到判決程序塊1806，如果鑒別指示符是零，判決程序塊1807被執(zhí)行，確定本交換節(jié)點是否是鑒別等級結(jié)構(gòu)中最低的交換節(jié)點。如果是最低的交換節(jié)點并且鑒別信息沒有出現(xiàn)，那么由程序塊1811返回發(fā)送一個消息表有示鑒別信息不存在，然后，在轉(zhuǎn)移控制到程序塊1813之前，程序塊1812去除電話號碼項。如果判決程序塊1807的回答是否定的，控制被轉(zhuǎn)移到程序塊1808，從鑒別等級結(jié)構(gòu)的下一個最低交換節(jié)點請求鑒別信息。判決程序塊1809等待響應(yīng)這種回答；如果沒有接收到該鑒別信息，控制被轉(zhuǎn)移到上面已經(jīng)討論的程序塊1811。如果接收到鑒別信息，控制被轉(zhuǎn)移到程序塊1814，它們的操作已經(jīng)在上面討論了。
返回到判決程序塊1804，它確定對于鑒別信息的請求是來自本交換節(jié)點上面還是下面。如果該請求是來自本交換節(jié)點的下面，控制被轉(zhuǎn)移到判決程序塊1818。后者判決程序塊確定本交換節(jié)點是否是鑒別等級結(jié)構(gòu)的最高交換節(jié)點。如果本交換節(jié)點是最高交換節(jié)點，控制被轉(zhuǎn)移到判決程序塊1824。后者判決程序塊確定鑒別信息是否出現(xiàn)。如果鑒別信息出現(xiàn)，這是一個差錯，并且控制轉(zhuǎn)移到程序塊1828，用于差錯處理。理由是差錯鑒別信息應(yīng)已出現(xiàn)在鑒別等級結(jié)構(gòu)中和在該結(jié)構(gòu)中的最高交換節(jié)點是被檢查的最后的交換節(jié)點。如果鑒別信息出現(xiàn)，控制被轉(zhuǎn)移到程序塊1826，它發(fā)送鑒別信息到作為來自鑒別等級結(jié)構(gòu)的請求的交換節(jié)點，并且轉(zhuǎn)移控制到程序塊1827。
返回到判決程序塊1818，如果本交換節(jié)點不是鑒別等級結(jié)構(gòu)的最高交換節(jié)點，控制被轉(zhuǎn)移到判決程序塊1820，它確定鑒別信息是否在交換節(jié)點上出現(xiàn)，如果應(yīng)答是否定的，控制轉(zhuǎn)移到程序塊1822，其操作將在下面描述。如果應(yīng)答是肯定的，控制轉(zhuǎn)移到程序1819，從鑒別等級結(jié)構(gòu)的下一個最高交換節(jié)點請求鑒別信息并且轉(zhuǎn)移控制到判決程序塊1821等待鑒別信息的到達。如果沒有接收到鑒別信息，同樣這是一個差錯，如相對于程序塊1828是一個差錯一樣。如果接收到鑒別信息，控制轉(zhuǎn)移到程序塊1822，在標記它為來自鑒別等級結(jié)構(gòu)之后，發(fā)送該鑒別信息到請求的交換節(jié)點。而且，在程序塊1822轉(zhuǎn)移控制到程序塊1823，存儲該鑒別信息和更新指示這個信息的移動表中的鑒別指針。
返回到判決程序塊1801，如果正請求鑒別信息的PCS電話機沒有電話號碼項，控制被轉(zhuǎn)移到圖19的判決程序1901，確定請求的交換節(jié)點是否是鑒別等級結(jié)構(gòu)的較低交換節(jié)點。如果它不是較低交換節(jié)點，控制被轉(zhuǎn)移到程序塊1905用于差錯處理。如果是較低的交換節(jié)點，控制被轉(zhuǎn)移到判決程序塊1902，確定請求的交換節(jié)點是否在具有本交換節(jié)點的鑒別等級結(jié)構(gòu)中。如果判決程序塊1902的回答是否定的，控制轉(zhuǎn)移到程序塊1905。如果判決程序1902的回答是肯定的，控制被轉(zhuǎn)移到程序塊1907，確定本交換節(jié)點是否是鑒別等級結(jié)構(gòu)中的最高交換節(jié)點，如果是最高交換節(jié)點，控制被轉(zhuǎn)移到程序塊1908，在轉(zhuǎn)移到控制1909之前，從駐留交換節(jié)點請求鑒別信息。注意，駐留交換節(jié)點直接地發(fā)送該信息到登記PCS電話機的交換節(jié)點。如果回答是否定的，返回到判決程序塊1907，程序塊1911從鑒別等級結(jié)構(gòu)的下一個最高交換節(jié)點請求鑒別信息。判決程序塊1912等待接收的鑒別信息并且一旦接收到，轉(zhuǎn)移控制到程序塊1913，發(fā)送鑒別信息到請求交換節(jié)點的下一個較低交換節(jié)點。程序塊1914存儲鑒別信息并轉(zhuǎn)移控制到程序塊1916。
圖20更詳細地表示基站130?；究刂破?001控制無線電單元132至133的操作。無線電單元133被詳細地示出，其它無線電單元設(shè)計是類似的。無線電單元133包括時鐘2016，用于提供同步時域去復(fù)用器(TDD)2011和協(xié)議變換器2015。無線電單元133還包括射頻(RF)收發(fā)信機2013，天線2017和頻率合成器2012。收發(fā)信機2013包括RF發(fā)送機和RF接收機兩者。收發(fā)信機2013解調(diào)由移動單元發(fā)送的話音信號和控制信號，并將經(jīng)協(xié)議變換器2015的話音信號經(jīng)鏈路2010耦合到基站控制器2001?；究刂破?001經(jīng)總線2010為無線電單元133提供所有控制。從收發(fā)信機2013接收的控制信號通過協(xié)議變換器2015經(jīng)總線2010轉(zhuǎn)移到基站控制器2001。協(xié)議變換器2015還響應(yīng)從基站控制器2001經(jīng)總線2010接收的數(shù)字編碼的話音信號，把那些數(shù)字話音信號轉(zhuǎn)換為用于傳輸?shù)揭苿訂卧母袷?。信號強度監(jiān)視器2014響應(yīng)來自RF收發(fā)信機2013的信號，達到代表由RF收發(fā)信機2013接收的信號強度的數(shù)字值并經(jīng)總線2010傳送這個數(shù)字值到總線控制器2001。
圖21更詳細的表示PCS電話機168。在這個單元中的各部件包括控制單元2101，叫醒定時器2102和時鐘2109，同于提供同步至(1)控制單元2101，(2)時域雙工器(TDD)2103和(3)組合的數(shù)/模和模/數(shù)(D/A＋A/D)變換器2104。在移動單元105中還包括RF收發(fā)信機2106，天線2107和頻率合成器2108。電話機電路和鍵盤部分2105允許撥電話數(shù)字以及啟動控制鍵用于發(fā)送和接收電話呼叫。
控制單元2101在內(nèi)存中存儲包括住宅節(jié)點號的SPID并響應(yīng)于一個通過基站接收的來自一個交換節(jié)點的請求向請求方交換節(jié)點發(fā)送包括駐留交換節(jié)點號的SPID。
收發(fā)信機2106包括RF發(fā)送機和RF接收機二者。收發(fā)信機2106解調(diào)由基站發(fā)送的話音信號并經(jīng)變換器2104的D/A部分和混合電路2110耦合這些信號到揚聲器2112。收發(fā)信機2016從傳聲器2111接收其輸入模擬語音信號。這些模擬語音信號經(jīng)混合電路2110和變換器2104的A/D部分耦合到收發(fā)信機。變換器2104將模擬信號變換為數(shù)字信號，然后發(fā)送到RF收發(fā)信機2106。利用傳統(tǒng)的放大器2113和2114放大從傳聲器2111獲得的模擬語音信號并提供給揚聲器2112。
應(yīng)當明白，上面描述的實施例只是說明本發(fā)明的原理，而本領(lǐng)域的技術(shù)人員不脫離本發(fā)明的精神和范圍可以做出其它安排。
權(quán)利要求
1.一個在具有多個交換節(jié)點的移動電信系統(tǒng)中分布鑒別信息的方法，其包括如下步驟把一組多個交換節(jié)點安排進一個鑒別等級結(jié)構(gòu)，其中該組交換節(jié)點中的每一個均具有標識該組中的交換節(jié)點處在鑒別等級結(jié)構(gòu)中交換節(jié)點集合中每一個交換節(jié)點之上和之下的信息；在鑒別等級結(jié)構(gòu)的交換節(jié)點中的第一個上存貯移動電話的鑒別信息，其中該移動電話在交換節(jié)點集中的第一個上登記；并通過鑒別等級結(jié)構(gòu)中的第二交換節(jié)點訪問來自鑒別等級結(jié)構(gòu)中第一個交換節(jié)點的鑒別信息。
2.如權(quán)利要求1所述的方法，其中安排步驟包括建立具有多個分支的鑒別等級結(jié)構(gòu)的步驟。
3.如權(quán)利要求2所述的方法，其中第一個交換節(jié)點在鑒別等級結(jié)構(gòu)中高于第二個交換節(jié)點且權(quán)利要求2所述的方法還包括由交換節(jié)點集中的第一個從被賦予移動電話的駐留交換節(jié)點接收鑒別信息的步驟。
4.如權(quán)利要求3所述的方法，其中交換節(jié)點集中的第一個和第二個交換節(jié)點處于鑒別等級結(jié)構(gòu)中同一分支上。
5.如權(quán)利要求2所述的方法，其第一個交換節(jié)點在鑒別等級結(jié)構(gòu)中低于第二個交換節(jié)點且該如權(quán)利要求2所述的方法還包括由交換節(jié)點集中的第一個從被賦予移動電話的駐留交換節(jié)點接收鑒別信息的步驟。
6.如權(quán)利要求5所述的方法，其中還包括在第一交換節(jié)點收到來自駐留交換節(jié)點的鑒別信息時從第一個交換節(jié)點向第二交換節(jié)點傳送鑒別信息拷貝的步驟。
7.如權(quán)利要求6所述的方法，其中交換節(jié)點集中的第一個和第二個交換節(jié)點處在鑒別等級結(jié)構(gòu)的同一分支上。
8.如權(quán)利要求4所述的方法，其中還包括通過交換節(jié)點集中的處在具有交換節(jié)點集中第一個交換節(jié)點的鑒別等結(jié)構(gòu)中另一個分支上的第三個交換節(jié)點來訪問來自交換節(jié)點集中第一交換節(jié)點的鑒別信息的步驟；以及由交換節(jié)點集中第一個交換節(jié)點向交換節(jié)點集中第二個交換節(jié)點發(fā)送一個消息，請求交換節(jié)點集中第二個交換節(jié)點除去鑒別信息。
9.如權(quán)利要求7所述的方法，其中還包括由交換節(jié)點集中的處在具有交換節(jié)點集中第一交換節(jié)點的鑒別等級結(jié)構(gòu)中另一個分支上的第三個交換節(jié)點訪問來自交換節(jié)點集中第一個交換節(jié)點的鑒別信息的步驟。
10.如權(quán)利要求4或7所述的方法，其中還包括由交換節(jié)點集中第一個交換節(jié)點確定除去鑒別信息的步驟；并向交換節(jié)點集中第二個交換節(jié)點發(fā)送第一個信息，查詢交換節(jié)點集中第二個交換節(jié)點是否仍保留鑒別信息；當交換節(jié)點集中的第二個交換節(jié)點確定地應(yīng)答第一個消息時，由交換節(jié)點集中的第一個交換節(jié)點除去鑒別信息并保留指向交換節(jié)點集中第二個交換節(jié)點，指明交換節(jié)點集中第二個交換節(jié)點具有鑒別信息的指針；并當交換節(jié)點集中的第二個交換節(jié)點否定應(yīng)答第一個消息時，除去鑒別信息并向交換節(jié)點集中的第二個交換節(jié)點發(fā)送第二消息，也除去交換節(jié)點集中第二個交換節(jié)點上的指示交換節(jié)點集中第一個交換節(jié)點具有鑒別信息的指針。
11.如權(quán)利要求10所述的方法，其中確定除去的步驟包括計算該移動電話比登記在交換節(jié)點集中第一個交換節(jié)點上的其它移動電話具有較少活動性的步驟。
12.一個在具有多個交換節(jié)點的移動電信系統(tǒng)中分布鑒別信息的裝置，其中包括把一組多個交換節(jié)點安排進一個鑒別等級結(jié)構(gòu)的裝置，其中交換節(jié)點組中每一個交換節(jié)點均具有標識組中交換節(jié)點處于鑒別等級結(jié)構(gòu)中交換節(jié)點集中每一個交換節(jié)點之上和之下的信息；在鑒別等級結(jié)構(gòu)中第一個交換節(jié)點上存貯移動電話的鑒別信息的裝置，其中該移動電話登記在交換節(jié)點集中第一個交換節(jié)點上；和由鑒別等級結(jié)構(gòu)的第二個交換節(jié)點訪問來自鑒別等級結(jié)構(gòu)的第一個交換節(jié)點的鑒別信息的裝置。
13.如權(quán)利要求12所述的裝置，其中安排裝置包括建立具有多個分支的鑒別等級結(jié)構(gòu)的裝置。
14.如權(quán)利要求13所述的裝置，其中第一個交換節(jié)點在鑒別等級結(jié)構(gòu)中高于第二個交換節(jié)點且該如權(quán)利要求13所述的裝置還包括由交換節(jié)點集中第一個交換節(jié)點從被賦予移動電話的駐留交換節(jié)點接收鑒別信息的裝置。
15.如權(quán)利要求14所述的裝置，其中交換節(jié)點集中的第一個和第二個交換節(jié)點位于鑒別等級結(jié)構(gòu)中同一分支上。
16.如權(quán)利要求13所述的裝置，其中第一個交換節(jié)點在鑒別等級結(jié)構(gòu)中低于第二個交換節(jié)點且該如權(quán)利要求13所述的裝置還包括由交換節(jié)點集中第一個交換節(jié)點從被賦予移動電話的駐留交換節(jié)點接收鑒別信息的裝置。
17.如權(quán)利要求16所述的裝置，其中還包括在第一個交換節(jié)點收到來自駐留交換節(jié)點的鑒別信息時，從第一個交換節(jié)點向第二個交換節(jié)點傳送鑒別信息的一個拷貝的裝置。
18.如權(quán)利要求17所述的裝置，其中交換節(jié)點集的第一個和第二個交換節(jié)點處于鑒別等級結(jié)構(gòu)中同一分支上。
19.如權(quán)利要求15所述的裝置，其中還包括由交換節(jié)點集中的處于具有交換節(jié)點集中第一個交換節(jié)點的鑒別等級結(jié)構(gòu)中另一個分支上的第三個交換節(jié)點存取來自交換節(jié)點集中的第一個交換節(jié)點的鑒別信息的裝置；和由交換節(jié)點集中的第一個交換節(jié)點向交換節(jié)點集中的第二個交換節(jié)點發(fā)送一個消息，以請求交換節(jié)點集中的第二個交換節(jié)點除去鑒別信息的裝置。
20.如權(quán)利要求18所述的裝置，其中還包括由交換節(jié)點集中處于具有交換節(jié)點集中的第一個交換節(jié)點的鑒別等級結(jié)構(gòu)中另一個分支上的第三個交換節(jié)點存取來自交換節(jié)點集中第一個交換節(jié)點的鑒別信息的裝置。
21.如權(quán)利要求15或18所述的裝置，其中還包括由交換節(jié)點集中第一個交換節(jié)點確定除去鑒別信息的裝置；和向交換節(jié)點集中第二個交換節(jié)點發(fā)送第一個消息以查詢交換節(jié)點集中第二個交換節(jié)點是否仍保留鑒別信息的裝置；當交換節(jié)點集中第二個交換節(jié)點肯定地應(yīng)答第一個消息時，由交換節(jié)點集中的第一個交換節(jié)點除去鑒別信息并保留指向交換節(jié)點集中第二個交換節(jié)點的指針，以指示交換節(jié)點集中第二個交換節(jié)點具有鑒別信息的裝置；和當交換節(jié)點集中的第二個交換節(jié)點否定地應(yīng)答第一個消息時，除去鑒別信息并向交換節(jié)點集中第二個交換節(jié)點發(fā)送第二消息，也除去在交換節(jié)點集中第二個交換節(jié)點上的指示交換節(jié)點集中第一個交換節(jié)點具有鑒別信息的指針的裝置。
22.如權(quán)利要求21所述的裝置，其中確定除去的裝置包括計算該移動電話比登記在交換節(jié)點集中第一個交換節(jié)點上的其它移動電話具有較少活動性的裝置。
全文摘要
把一個分布電信系統(tǒng)的交換節(jié)點安排進鑒別信息的鑒別等級結(jié)構(gòu)之中。若鑒別信息被存貯在鑒別等級結(jié)構(gòu)中的一個交換節(jié)點上，則該鑒別等級結(jié)構(gòu)中的所有交換節(jié)點均可存取該鑒別信息。一個鑒別等級結(jié)構(gòu)允許任一作為鑒別等級結(jié)構(gòu)組成部分的交換節(jié)點在鑒別等級結(jié)構(gòu)中另一交換節(jié)點具有鑒別信息時，從這另一個交換節(jié)點處獲取鑒別信息。在一給定鑒別等級結(jié)構(gòu)中只需要一個交換節(jié)點保留鑒別信息。
文檔編號H04W8/20GK1120788SQ95108180
公開日1996年4月17日 申請日期1995年6月29日 優(yōu)先權(quán)日1994年6月30日
發(fā)明者小大衛(wèi)·李·查維斯 申請人:美國電報電話公司