JPH11503000A

JPH11503000A - 非地理的電話番号をサポートする方法および装置

Info

Publication number: JPH11503000A
Application number: JP9526807A
Authority: JP
Inventors: チァン，リー―ファン; ジャイン，ラヴィ，クマール; ラジャゴパラン，サブハシーニ
Original assignee: ベルコミュニケーションズリサーチ，インコーポレイテッド
Priority date: 1996-01-26
Filing date: 1996-03-27
Publication date: 1999-03-09
Anticipated expiration: 2016-03-27
Also published as: AU5380496A; WO1997027717A1; CN1208538A; EP0876737A1; EP0876737A4; JP3013048B2; MX9805936A; CA2243343A1; AU705940B2; KR19990082016A; TW299546B; US6463270B1; CA2243343C

Abstract

(57)【要約】通信ネットワーク（２００）は、ＮＧＰＮとＨＬＲとを対応付ける（NGPN-to-HLR）マッピング・テーブルが置かれている変換サーバ（２０２）を含んでいる場合がある。変換サーバ（ＴＳ）はいくつかの方法で構成されている場合がある。このサーバまたは複数のＴＳはネットワーク上に置かれている場合がある。複数の変換サーバが使用されているときは、ＮＧＰＮを受信するＶＬＲ（１２８）または他のネットワーク・エンティティはそのＮＧＰＮをマッピングしたものがどの変換サーバに置かれているかを判断する。これを行う１つの方法は、ある加入者が自分の「ホーム」地域から外に出たとき、その加入者のＮＧＰＮが「地域外」サービス・プロバイダのＴＳに提示されることである。この地域外ＴＳはネットワーク内の他のすべてのＴＳに照会を同時に、またはいくつかのステージでブロードキャストする。もう１つの方法は、ＮＧＰＮを受信したＶＬＲがそのＮＧＰＮについてハッシュ関数を実行することである。このハッシュ関数により、どの変換サーバであるかが判別される。その後、ＶＬＲはその変換サーバに照会して、ＮＧＰＮからＨＬＲへのマッピングを得ることができる。ハッシュ関数が使用される場合、拡張可能ハッシュ関数はＶＬＲオペレーティング・システムを変更しなくても新しいＴＳの追加を受け入れるために使用されている

Description

【発明の詳細な説明】非地理的電話番号をサポートする方法および装置発明の背景発明の分野本発明は無線通信に関し、さらに具体的には、ポータブル通信装置（携帯電話など）のユーザに関する加入者情報のロケーションを、非地理的番号を唯一の識別情報として使用して判別する方法および装置に関する。従来技術の説明大部分の有線電話番号は地理的電話番号である。例えば、有線電話、ファクシミリ（ファックス）マシン、パーソナル・コンピュータまたは類似装置などの、固定通信装置はエリア・コード付きの電話番号を持っている。エリア・コードおよび電話番号の次の３桁の数字（交換局）は地理的ロケーション情報を収め、地理的番号へ送られるコールが、長距離電話回線（これは長距離サービス・プロバイダが所有および／または運用している場合がある）の正しいチャネルを通って正しいローカル電話回線（これは異なるローカル電話サービス・プロバイダが所有および／または運用している場合がある）に結ばれるようにしている。セルラ電話などの、多くの無線通信装置も地理的電話番号を持っている。この通信装置はポータブルであるので、エリア・コードが示す地理的エリアに常に置かれているとは限らない。交換局は無線通信サービス・プロバイダを判別することができる。しかし、これらの地理的電話番号は、コールを正しく結ぶのに十分な無線加入者に関する情報を提供している。図１は、パーソナル通信システム（ＰＣＳ）ネットワーク１００と呼ばれる、無線通信ネットワークを示す簡略図である。ＰＣＳは他のタイプの無線ネットワークに類似しているので、本発明の以下の説明では、予備知識としてこのＰＣＳが説明されている。しかし、本発明は、いかなる場合も、ＰＣＳシステムだけで使用されることを目的としていない。事実、当業者ならば容易に理解されるように、本発明は多種類の通信システムで使用することが可能であり、特に、無線通信システムで使用するのに適している。ＰＣＳ１００はシグナリング・ネットワーク１０２を含んでいるが、このネットワークは交換通信ネットワークをサポートしている。交換通信ネットワークの例としては、公衆交換電話ネットワーク（ＰＳＴＮ）または統合シグナリング・ディジタル・ネットワーク（ＩＳＤＮ）がある。シグナリング・ネットワーク１０２は無線通信システム１０４に接続されている。例示のシグナリング・ネットワーク１０２は（他にもあるが、特に）ネットワーク・データベース１０５を含んでおり、このデータベースはサービス・コントロール・ポイント（ＳＣＰ）となるものである。ホーム・ロケーション・レジスタ（ＨＬＲ）１０６と名付けたデータベースはシグナリング・ネットワークの一部になっている。ＨＬＲ１０６はリンク１０８を通してリージョナル・シグナリング・トランスファ・ポイント（ＲＳＴＰ）１１０に接続されている。ＲＳＴＰ１１０は複数のリンク１１２を通して複数のローカル・シグナリング・トランスファ・ポイント（ＬＳＴＰ）１１４に接続されている。各ＬＳＴＰ１１４は複数のローカル・リンク１１６を通してサービス交換ポイント（ＳＳＰ）１１８などの、複数のスイッチに接続されている。ＳＳＰ１１８は有線電話１２０などの、施設機器が置かれているカストマ施設に接続している。ＳＳＰ１１８は１つまたは複数の無線交換センタ（ＷＳＣ）、モバイル交換センタ（ＭＳＣ）、または無線ポート・コントロール・ユニット（ＲＰＣＵ）１２２に接続することも可能であり、これらは無線通信システム１０４の一部になっている。ＷＳＣ（またはＭＳＣまたはＲＰＣＵ）１２２は複数の基地局（ＢＳ）（または無線ポート（ＲＰ））１２４に接続されており、この基地局は「セル」（または「カバレッジ・エリア」）１２６をモニタしている。１つまたは複数のＷＳＣ１２２はビジティング・ロケーション・レジスタ（ＶＬＲ）１２８と名付けた別のデータベースに接続されている。ＨＬＲ１０６は、ユーザのホーム・ロケーション側のユーザのローカル・テレコミュニケーション・サービス・プロバイダが維持管理しているデータベースを収容している。このデータベースはユーザ・プロファイル（user profile）と呼ばれる、ユーザに関する情報を収めている。ＶＬＲ１２８はポータブル装置（po rtable device）のユーザとポータブル装置１３０が訪問しようとするロケーション側のテレコミュニケーション・サービス・プロバイダによって維持管理されている。ポータブル装置１３０の例としては、無線電話、無線通信アプリケーションが置かれているパーソナル・ディジタル・アシスタント（ＰＤＡ）、または他の装置がある。ＶＬＲ１２８はＨＬＲ１０６のユーザ情報のサブセットをストアしており、ポータブル装置１３０が、そのＶＬＲがサービスしているエリアに現在置かれいることをレコードしている。ＨＬＲ１０６は、ポータブル装置が現在置かれているＶＬＲのレコードをとっている。ポータブル装置１３０が別のＷＳＣ１２２によってカバーされているエリアに移動すると、その装置は新しいＷＳＣ１２２に登録される。新しいロケーションはＶＬＲ１２８にストアされる。ポータブル装置１３０が別のＶＬＲ１２８によってカバーされているエリアに移動すると、前のＶＬＲにストアされているＨＬＲ１０６データのサブセットは新しいＶＬＲに転送される。新しいＶＬＲのロケーションはＨＬＲにストアされ、前のＶＬＲロケーションはＨＬＲ１０６から削除される。無線通信サービスは無線通信サービス・プロバイダから提供されるが、このプロバイダはローカル電話サービス・プロバイダでもある場合と、そうでない場合とがある。提案しているＰＣＳサービスのように、ある種の無線サービスは地理的電話番号を使用していない。このような電話番号は非地理的電話番号（non-ge ographic（tele）phone number）、すなわちＮＧＰＮとも呼ばれ、加入者のシグナリング・ネットワーク・データベースを識別する情報を含んでいない。このデータベースには、例えば、加入者のユーザ・プロファイルを収容しているサービス・プロバイダのＨＬＲが収められている。また、この電話番号には、その加入者にサービスを提供するサービス・プロバイダを判別するために必要な情報も含まれていない。なお、シグナリング・ネットワーク・データベースのＩＤはこの情報から得ている。各無線サービス・プロバイダは１つまたは複数のＨＬＲを持っている場合がある。さらに、サービス・プロバイダは追加の加入者を獲得したとき、現在のＨＬＲに記憶スペースの不足が起こったときや、現在のＨＬＲが既存ＨＬＲに収容されている加入者すべての情報を効率的に処理できないときにはＨＬＲを追加する必要が起こることもある。また、サービス・プロバイダはＨＬＲを複数の地理的ロケーションに置いておけば、その地理的ロケーションにホーム・ロケーションを持っている加入者との通信コストを節減できる場合もある。該当のシグナリング・ネットワーク・データベースをＮＧＰＮから判別する、現在提案されている１つの方法として、グローバル・タイトル・トランスレーション（ＧＴＴ）がある。このＧＴＴはローカルおよびリージョナル・シグナリング・トランスファ・ポイントによって実行され、加入者のＮＧＰＮをその加入者の該当ＨＬＲ１０６のＩＤに変換している。これらのシグナリング・トランスファ・ポイントの主要機能はコール・セットアップとコールを処理することである。ＬＳＴＰとＲＳＴＰリソースを使用してＮＧＰＮの変換を行うと、貴重なシグナリング・リソースが拘束されることになる。ＳＴＰリソースを使用すると、上記欠点がある他に、ＧＴＴが将来の通信システムで実用できなくなるおそれがある。その理由は、将来の通信システムは非同期転送モード（ＡＴＭ）ネットワークを有線通信ネットワークとして使用する可能性があるからである。ＡＴＭネットワークはコールをセットアップするために使用されるシグナリング・メッセージの送信とコール自体の送信に同じ物理ネットワークを使用することになるので、ＧＴＴは使用できないことになる。（現在は、シグナリング・メッセージは音声トランク・ネットワークとは別のシグナリング・ネットワークで送信されている。）コールのセットアップと実際のコール送信に同じネットワークが使用されるので、シグナリング・トランスファ・ポイントはネットワークで使用されなくなるため、ＧＴＴは使用できないことになる。ＮＧＰＮ変換が必要になる事情には多数ある。以下はそのような事情の３つを示すしたものである。（１）ある加入者が第１のＶＬＲによってカバーされるエリアから第２のＶＬＲによってカバーされるエリアに移動したとき、ＨＬＲはコールが正しいロケーションに転送されるように更新されなければならない。加入者のＨＬＲはユーザ・プロファイルを更新するために判別される必要がある。（２）あるコールがＮＧＰＮを持つ加入者に送られるとき、次の目的のために、変換が使用されてＨＬＲの所在が突き止められる。つまり、（ａ）ポータブル装置の所在を突き止め、（ｂ）コール転送またはコール・スクリーニングといった、コール・デリバリ・オプションが得られるようにするためである。（３）ＮＧＰＮを持つ加入者がコールを出したとき（起呼したとき）、次の目的のために、変換が使用されて加入者のＨＬＲが判別される。つまり、認証情報とサービス・プロファイル情報（ビリング（料金請求）情報、長距離キャリアなど）が得られるようにするためである。ＮＧＰＮ変換プロセスは、ＮＧＰＮが上記事情のいずれかでネットワーク・エンティティに提示されたとき開始される。ネットワーク・エンティティとしては、ＶＬＲ、ＳＳＰ、ＳＴＰ、またはその他の「インテリジェント」ネットワーク・エンティティがある。説明を簡単にするため、本明細書ではＮＧＰＮはＶＬＲに提示されるものとしている。なお、「インテリジェント」ネットワーク・エンティティならば、どのエンティティでも適していることはもちろんである。実用目的のＮＧＰＮ変換方法は、いくつかの基準を満足していなければならない。第１は、高速で効率的であることである。第２は、変換がコーラ（起呼側）にサービスするＶＬＲ、ＳＳＰ、またはＳＣＰのように、広域に分散化されたネットワーク・エンティティによって実行できることである。第３は、変換方法がＮＧＰＮを使用する加入者とシグナリング・データベースの増加に合わせてスケーラブルであることである。第４は、変換方法がフレキシブルで、ＮＧＰＮからＨＬＲへのマッピングの変更（加入者がサービス・プロバイダを変更したり、２つのサービス・プロバイダが１つの会社に合併されたり、ＨＬＲが飽和状態になったり、加入者が別の地理的ロケーションに移動したりした場合）が、サービス・プロバイダのオペレーションを中止することなくダイナミックに行われることである。また、ＮＧＰＮ変換方式に望まれることは、ナンバリング・プラン・アドミニストレータ（Numbering Plan Administrator）のような、独立のエンティティが番号をどのようにＨＬＲにマッピングするかを考慮することなく（つまり、サービス・プロバイダ、地理的ロケーションなどを無視して）加入者のＮＧＰＮを選択できるようにすることである。以上に鑑みて、本発明の目的は、シグナリング・トランスファ・ポイントまたはＧＴＴを実行する他のエンティティが存在していなくても使用できるＮＧＰＮ変換システムを提供することである。本発明のさらに別の目的は、高速で効率的なＮＧＰＮ変換システムを提供することである。本発明の別の目的は、広域に分散化されたネットワーク・エンティティによって実行できるＮＧＰＮ変換システムを提供することである。本発明のさらに別の目的は、スケーラブルなＮＧＰＮ変換システムを提供することである。さらに、本発明の目的は、マッピングをダイナミックに変更することを可能にするＮＧＰＮ変換システムを提供することである。本発明のさらに別の目的は、ＨＬＰマッピングを考慮することなく独立のエンティティが番号を割り当てることを可能にするＮＧＰＮ方式を提供することである。発明の概要本発明の上記およびその他の目的は通信ネットワークに追加された変換サーバによって達成されている。変換サーバとは、ＮＧＰＮとＨＬＲのマッピング・テーブルが置かれているネットワーク・エンティティのことである。変換サーバ（ＴＳ）は、いくつかの方法で構成することができる。第１好適実施例では、変換サーバは単一の集中化変換サーバである。ＶＬＲは中央ＴＳに照会して該当のＨＬＲアドレスを入手する。第２好適実施例では、複数の変換サーバがシグナリング・ネットワークに分散されている。複数の変換サーバが使用されるときは、ＮＧＰＮを受信するＶＬＲはそのＮＧＰＮをマッピングしたものがどの変換サーバに置かれているかを判別できることが必要である。これはいくつかの方法で行うことができる。第１好適実施例では、サービス・プロバイダがサービスしている自分の「ホーム」地域から出た加入者は、現在のロケーションに所在するサービス・プロバイダ（「地域外（foreign ）」サービス・プロバイダ）のＴＳに自分のＮＧＰＮを提示させる。この地域外ＴＳは照会をシグナリング・ネットワーク内の他のすべてのＴＳに同時にまたはいくつかのステージでブロードキャストすることができる。第２好適実施例では、ＮＧＰＮを受信するＶＬＲはそのＮＧＰＮについてハッシュ関数（hash funct ion）を実行する。このハッシュ関数は変換サーバを判別する。その後、ＶＬＲは変換サーバに照会し、ＮＧＰＮからＨＬＲへマッピングしたものを入手する。ハッシュ関数が使用される場合、ある好適実施例では、ＶＬＲオペレーティング・システムを変更することなく新しいＴＳの追加を受け入れるために拡張可能（extendible）ハッシュ関数が使用されている。ハッシュ関数で判別される変換サーバの別の実施例では、さらに追加のＴＳは２ステージＴＳによって受け入れられている。ＶＬＲは第１ハッシュ関数を形成している。ＴＳが複数のＴＳに分割されたときは、分割されたＴＳは第２ハッシュ関数を実行して、要求されたＮＧＰＮからＨＬＲへのマッピングを持つＴＳのロケーションを判断する。本発明は、加入者が音声、データ、および／または映像サービスなどの、異種通信サービスを得るために異種サービス・プロバイダを使用する場合にも使用可能である。本発明のアプリケーションとして可能なものとして、他にセル・リレー・アドレスの変換、インターネットとドメイン・ネームの変換、８００番の変換、ローカル電話番号移動通信などがある。図面の簡単な説明以下、添付図面を参照して本発明を説明する。添付図面において、図１は、例示の無線通信システムを示す概略図である。図２は、本発明による変換サーバを持つ通信システムのハイレベル・アーキテクチャを示すブロック図である。図３は、本発明の一実施例にしたがってハッシュ関数を使用して変換サーバを判断するＶＬＲを持つ通信システムを示すブロック図である。図４は、本発明の一実施例にしたがってハッシュ関数を使用して変換サーバを判断し、キャッシュ・メモリを装備したＶＬＲを持つ通信システムを示すブロック図である。図５Ａおよび図５Ｂは本発明で使用される拡張可能なハッシングを示す図である。図６は、本発明の別の実施例による変換サーバを持つ通信システムの場合のアーキテクチャを示す図である。図７は、本発明の一実施例にしたがって２つ以上の通信サービスを持つ加入者の変換サーバ・アドレスを判断するＶＬＲを持つ通信システムを示すブロック図である。図８は、本発明の別の実施例にしたがって２つ以上の通信サービスを持つ加入者の変換サーバ・アドレスを判断するＶＬＲを持つ通信システムを示すブロック図である。好適実施例の詳細な説明以下の説明では、ＮＧＰＮはＭＳＣ（またはＲＰＣＵ）１２２または無線交換センタなどの交換センタからＶＬＲに提示されるものと想定している。ＶＬＲは変換を実行するか、あるいはネットワーク内の他のエンティティからの変換を判断することによってＮＧＰＮからＨＬＲへのマッピングを入手する。変換サーバ本発明の一実施例では、ＮＧＰＮからＨＬＲへのマッピングを実行するように構成された変換サーバ（ＴＳ）が用意されている。このＴＳは独立のネットワーク・エンティティにすることも、通信ネットワーク上を複数のエンティティに分散させることも、ＨＬＲまたはＶＬＲのような別のネットワーク・エンティティに置いておくことも可能である。図２は、本発明による変換サーバ２０２を持つ通信システム２００のハイレベル・アーキテクチャを示す図である。図２はＴＳを独立のネットワーク・エンティティとして示しているが、独立のエンティティである必要はない。ＮＧＰＮがＳＳＰ１１８によってＶＬＲ１２８に提示されるとき、ＶＬＲはポインタを持っているか、あるいは番号をＴＳ２０２に指示するハッシュ関数（下述する）を実行する。ＴＳはルックアップ・テーブルのようなデータベースを含み、ＮＧＰＮを受け取ると、それを該当のＨＬＲ１０６にマッピング（対応付けること）する。このマッピングは標準ファイルまたはデータベース・サーチにすることができ、当業者に自明である、いくつかの方法で行うことが可能である。ＮＧＰＮからＨＬＲへのマッピングをなんらかの理由で変更する必要が起こったときは（例えば、加入者の追加、削除、または変更）、ＴＳだけを更新すべきであり、ＶＬＲは更新してはならない。そのようにした方がはるかに単純化される。その理由の１つは、非常に多数のＶＬＲが通信ネットワーク全体にわたって分散されているためである。したがって、ここでは、非常に多数のネットワーク・エンティティ（ＶＬＲ）ではなく、ＴＳ２０２だけを更新する必要がある。ＴＳ２０２は各々のＨＬＲ１０６ごとに存在することができる。他方、単一の集中化変換サーバ２０２を設けた方が好ましい場合もある。スイッチはＮＧＰＮを受け取ると、それをＶＬＲ１２８に転送する。ＶＬＲは中央ＴＳに照会して（コールはスイッチが別の指示を受けるまでスイッチで保留される）該当のＨＬＲアドレスを取得する。次に、ＶＬＲはＨＬＲに照会してコールの転送方法を判断する。単一の集中化ＴＳが持つ１つの欠点は、ＮＧＰＮの数が増加すると、ＴＳが処理要求量を処理できなくなることである。この問題を軽減する１つの方法は並列データベース処理マシンをＴＳとして使用することである。この問題を軽減するもう１つの方法は図２に示すように、キャッシュ・メモリ２０４をＶＬＲにおいて使用することである。各ＶＬＲは関連するキャッシュ・メモリ２０４をもち、最近にコールされたＮＧＰＮおよび関連ＨＬＲアドレスをそこに置いておくことができる。ＮＧＰＮがＶＬＲによって受信されると、ＶＬＲは受信したＮＧＰＮをメモリ内のＮＧＰＮと比較する。ＮＧＰＮがキャッシュ・メモリ２０４にストアされていれば、ＨＬＲアドレスはすでに入手可能であるので、ＴＳに照会する必要はない。ＮＧＰＮがキャッシュ・メモリにストアされていなければ、ＶＬＲはＴＳに照会し、該当のＨＬＲアドレスを入手する。ＮＧＰＮとＨＬＲアドレスはキャッシュ・メモリにストアしておくことができ、必要ならば（例えば、キャッシュが一杯になった場合）、別のＮＧＰＮとＩＤ（おそらく最低使用頻度のＮＧＰＮ）がキャッシュ・メモリ２０４から削除される。別の方法として（または付加的に）、ＴＳ２０２がキャッシュ・メモリ２０６を持つこともできる。キャッシュが使用される場合、キャッシュにストアされた情報はＮＧＰＮからＨＬＲへのマッピングが変更されると無効になる。キャッシュ内の情報が最終的に更新されるようにするには、いくつかの方法がある。１つの方法では、キャッシュはマッピングが変更されたとき即時に更新されない。その代わりに、ＶＬＲがキャッシュに示されているＨＬＲに照会すると、マッピングが見つからなかったとのメッセージがＨＬＲから戻される。その後、ＶＬＲは従来と同じように、通常の非キャッシュ手法を使用して該当のＴＳに照会する。当業者ならば理解されるように、他にも適した方法があることはもちろんである。別の方法として、ネットワークは複数のＴＳを持つことができる。例えば、各サービス・プロバイダは独自のＴＳ２０２を持つことができる。各ＴＳはそのサービス・プロバイダの加入者のＮＧＰＮからＨＬＲへのマッピングを維持管理している。（サービス・プロバイダがＨＬＲを１つだけ持つ場合は、ＮＧＰＮからＨＬＲへのマッピングは必要でないのでＴＳは不要である）。このようにすると、各サービス・プロバイダはその加入者情報を他のサービス・プロバイダとは別にストアしておくことができる。ＴＳ情報の維持管理は非集中化される。ある加入者がサービス・プロバイダを変更したときは、その加入者のＮＧＰＮは一方のＴＳから削除され、別のＴＳに追加される。この代替方法では、加入者がサービス・プロバイダの「ホーム」地域(サービス・プロバイダがサービスする地理的領域(geographic region))から出て「地域外」領域に移動した場合に備えたシステムが用意されている必要がある。ＮＧＰＮが地域外のＭＳＣまたはＲＰＣＵ１２２に提示されたとき、ＮＧＰＮは地域外（foreign）サービス・プロバイダのＴＳに転送される。地域外サービス・プロバイダのＴＳは次に示す方法のいずれかを用いて該当のＨＬＲアドレスを入手する。１．地域外ＴＳは他のすべてのＴＳに照会をブロードキャストする。これは単一のパラレル・ブロードキャストで行うことも、一連の照会で行うことも可能である。「ホーム」ＴＳはＮＧＰＮとＨＬＲとのマッピングを地域外ＴＳに送信する。２．ブロードキャストと他の方式とを組み合わせた方法。例えば、ブロードキャストはいくつかのステージで行うことができ、あるＴＳが最初に照会される。各ステージで照会されるＴＳは、サービス・プロバイダの加入者総数、問い合わせるＴＳに対する地理的ロケーションなどの、さまざまな基準に基づいて判断することができる。この方法はだれが各ＴＳを持っているかに関係なく、どの複数ＴＳ構成にも等しく適用可能である。処理時間のある程度の減少は、ＶＬＲまたはＴＳのどちらかでキャッシングを行うことで達成される。上述したように、キャッシュは最近にアクセスされた複数の番号のＮＧＰＮ変換情報を置いておく、限られたメモリである。ハッシュ関数を使用する変換サーバ図３は、ＶＬＲ１２８′のように、ハッシュ関数を使用してＴＳのＩＤを判断するネットワーク・エンティティを持つ通信システム３００を示すブロック図である。このシステムは無線交換センタ１２２（またはＭＳＣまたはＲＰＣＵ）、ハッシュ関数プロセッサ３０４を持つＶＬＲ１２８′、ＴＳアドレス・テーブル３０６、１つまたは２つ以上のＴＳ２０２および複数のＨＬＲ１０６を含んでいる。ＮＧＰＮのＨＬＲアドレスは次の方法で見つけることができる。ＮＧＰＮ変換が必要なときは（コール発信、コール終了、またはＶＬＲハンドオフなど）、ＮＧＰＮはスイッチＳＳＰ１１８、ＷＳＣ、ＭＳＣ、またはＲＰＣＵ１２２に提示される。スイッチはコールを保留し、ＮＧＰＮをＶＬＲ１２８′に転送する。ＶＬＲは入力端３０２からＮＧＰＮを受信し、それをハッシュ関数プロセッサ３０４に転送する。ＶＬＲは、ＮＧＰＮについて、好ましくはＮＧＰＮのバイナリ表現についてハッシュ関数（これは以下で詳しく説明する）を実行し、ｆ（NGPN）の値を得る。ただし、ｆはハッシュ関数である。ハッシュ関数の結果はネットワーク・アドレスでないのが代表的である。そうでなければ、関数の結果はＴＳマッピング・テーブル３０６に送られる。このＴＳマッピング・テーブルはハッシュ関数の結果および関連ＴＳアドレスのテーブルを収めている。ＴＳマッピング・テーブルはＮＧＰＮを受け取り、該当のＴＳアドレスを取得する。ＴＳアドレスが取得されると、ＶＬＲ１２８′は判明したＴＳに照会して、ＮＧＰＮのＨＬＲアドレスを判断する。これはＮＧＰＮをＴＳに転送することで行うことができる。ＴＳはそのＮＧＰＮにサービスするＨＬＲのＩＤを探し出し、それをＶＬＲに転送する。ＶＬＲは判別されたＨＬＲに連絡し、コール・セットアップを続ける。コールがセットアップされると、コールはスイッチから接続される。このアーキテクチャを実現するために、ＶＬＲオペレーションのサポート・システムはハッシュ関数をロードし、ＮＧＰＮからＨＬＲへのマッピングを管理し、変換方式をサポートする他の管理関数（もしあれば）を提供する。ハッシュ関数ハッシュ関数は周知である。本発明では、ハッシュ関数の望ましい特徴として次の２つがある。（１）計算が容易であること、（２）ほぼ同数のＮＧＰＮを各ＴＳにマッピングすることである。２つのＴＳを持つシステムの場合の単純ハッシュ関数の一例として、even（）という関数がある。この関数は、例えば、ＮＧＰＮが０または偶数で終わっていれば結果として０を戻し（なお、偶数のバイナリ表現は０で終わる）、ＮＧＰＮが奇数で終わっていれば、結果として１を戻す（奇数のバイナリ表現は１で終わる）。したがって、この例では、偶数で終わるＮＧＰＮは１番目のＴＳにストアされ、奇数で終わるＮＧＰＮは２番目のＴＳにストアされる。このハッシュ関数は、偶数と奇数で終わるＮＧＰＮ電話番号の量が相対的に等しければ、上述した両方の基準を満足する。公知のハッシュ関数は他にもある。例えば、参考文献として、D.Knuth著「The Art of Computer Programming,Vol.3,Sorting and Searching」、Chapter６、s ection6.4、Addison-Wesley 1973がある。なお、この文献の内容は引用により本明細書の一部を構成するものである。本発明で使用できるハッシュ関数のいくつかの例を示すと、次のとおりである。・ｍｏｄハッシュ関数：ハッシュ関数ｆは、ＮＧＰＮをシステム内のＴＳの数（ｔ）で除することにより求められる。その結果は値 NGPN mod tである。mod 関数を使用するときは、ｔは素数（prime number）が選択されるのが代表例である。そのようにすると、ＴＳの数を素数のインターバル（１，３，５，１１，１３，１７，１９以下同様）で増加することができる。・「ミドル・スクエア（middle square）」関数：この関数ｆはＮＧＰＮ、正の整数ｒ、およびシステム内のＴＳの数（ｔ）によって求められる。ｔの値は１から２^rまでの範囲である。ｐがＮＧＰＮのスクエア（square）のバイナリ表現のミドル（middle）ｒビット数を表す数であるとする。その結果は値p mod t である。ｔの値は素数である必要はない。・「折返し和（folded sum）」関数：このハッシュ関数ｆはＮＧＰＮとシステム内のＴＳの数ｔによって求められる。この関数はＮＧＰＮの表現を複数の部分に分割し、これらの部分を加算して値ｐを求める（例えば、ＮＧＰＮ５００ -５５５-１２３４は５＋０＋０＋５＋５＋５＋１＋２＋３＋４＝３０となる）。結果は値p mod tである。ｔの値は素数である必要はない。選択されるハッシュ関数はシステム内のＴＳの数と、ＮＧＰＮがどのように選択され、割り当てられるかに応じて選択すべきである。当業者ならば容易に理解されるように、実現方法によっては、他のハッシュ関数も適している場合がある。上述したように、ハッシュ関数の結果はシグナリング・ネットワークで直接に使用できるネットワーク・アドレスでないのが代表的である。ハッシュ結果をネットワーク・アドレスに変換する１つの方法はマッピング・テーブル３０６を各ＶＬＲにロードすることである。例えば、上述したeven（）ハッシュ関数では、マッピング・テーブル３０６はハッシュ結果０を１番目のＴＳネットワーク・アドレスに、ハッシュ結果１を２番目のＴＳネットワーク・アドレスにマッピングするテーブルを持つことができる。このマッピング・テーブルはすべてのＶＬＲについて同じであり、その更新が必要になるのは、新しいＴＳ（新規加入者またはＨＬＲではなく）がネットワークに追加された場合だけである。ハッシュ結果をネットワーク・アドレスに変換するもう１つの方法は、TS lo wからTS highまでの範囲の、連続ネットワーク・アドレスのブロックをＴＳ用に予約しておき、ネットワークＴＳアドレスをTS low＋f（NGPN）として生成することである。ＮＧＰＮ変換のキャッシング図４に示すように、ＶＬＲ１２８′′は図３のＶＬＲ１２８′と同じであるが、キャッシュ・メモリ４０２も備えている。上述したように、キャッシングを行うと、最近に要求されたＮＧＰＮのＨＬＲアドレスがストアされるのでＶＬＲがＴＳサーバに照会する回数が減少することになる。ＶＬＲ１２８′′はＮＧＰＮを初めて提示されると、ハッシュ関数を実行し、その結果をネットワーク・アドレスに変換し、該当のＨＬＲアドレスを得るためにＴＳに照会する。ＮＧＰＮとその関連ＨＬＲアドレスはキャッシュにストアされる。ＮＧＰＮがそのＶＬＲ１２８′′に提示されると、キャッシュ・メモリ４０２のサーチが行われ、その番号のＨＬＲマッピングがキャッシュにストアされているかどうかが判断される。ストアされていれば（「キャッシュ・ヒット」という）、その情報を得るためにＴＳに照会する必要はないが、ＨＬＲに照会することは可能である。情報がキャッシュ・メモリ４０２にストアされていなければ（「キャッシュ・ミス」という）、ハッシュ結果が上述したように、ＴＳマッピング・テーブル３０８に送られる。いくつかのキャッシュ・メモリ管理方式は公知である。キャッシュ・メモリのサイズは制限されることが目的であるので、メモリが一杯になったときは、どのエントリを残しておき、どのエントリをキャッシュ・メモリから除去するかを判断するメモリ管理システムが必要になる。例えば、最低使用頻度（Least Recently Used）方式が使用できるが、この方式では、最低使用頻度のＮＧＰＮは新しいＮＧＰＮで置き換えられる。当業者ならば理解されるように、本発明で使用するのに適したキャッシュ・メモリ管理方式は他にもある。キャッシュ・メモリ４０２のサイズは、キャッシュがどのＶＬＲまたはＴＳで使用されるのかに応じて選択することができる。例えば、照会頻度の高いＶＬＲまたはＴＳは、照会頻度の低いＶＬＲまたはＴＳよりも、キャッシュ・メモリを大きくすることができる。変換サーバのメンテナンス・オペレーション最新情報をＴＳに保存しておくためには、加入者をＴＳに追加し、ＴＳから加入者を削除すること、および加入者を一方のＨＬＲから別のＨＬＲに変更することが可能になっていなければならない。加入者の数が増加すると、追加のＨＬＲとＴＳが必要になることがある。ＴＳサーバが最新の情報を保存しておくためには、ＨＬＲをシステムに追加し、あるＨＬＲの加入者を２つ（またはそれ以上）のＨＬＲに分割し、あるＴＳ上の加入者を２つ（またはそれ以上）のＴＳに分割することも可能になっていなければならない。以下は、これらのオペレーションの各々がどのように行われるかの例を説明したものである。加入者の追加：新規加入者がシステムに追加されるときは、その加入者のためのサービス・プロファイルが作成され、該当のＨＬＲにストアされる。ハッシュ関数がＮＧＰＮについて実行され、ＮＧＰＮに関連するＨＬＲアドレスをどのＴＳに置いておくべきかが判断される。その後、正しいＴＳが更新され、その加入者のＮＧＰＮからＨＬＲへのマッピング情報を受け取る。加入者の削除：ある加入者がシステムから削除されるときは、ハッシュ関数がＮＧＰＮについて実行され、ＮＧＰＮに関連するＨＬＲアドレスがどのＴＳにストアされているかが判断される。加入者のＮＧＰＮとその関連ＨＬＲ情報を見つけるために、そのＴＳがサーチされる。そのＮＧＰＮのＮＧＰＮからＨＬＲへのマッピングのレコードがＴＳから削除される。加入者のユーザ・プロファイルはその後ＨＬＲから削除することができる。新しいＨＬＲへの加入者の移動：ある加入者が新しいＮＬＲに移されるときは、ハッシュ関数がＮＧＰＮについて実行される。ＴＳが判断され、照会されて現在のＨＬＲアドレスを見つける。加入者情報は新しいＴＳに更新され、そのＮＧＰＮのＴＳエントリが新しいＨＬＲアドレスを反映するように更新される。新しいＨＬＲの追加：ほぼすべての新規加入者を持つ新しいＨＬＲが追加されるとき、新規加入者がその新しいＨＬＲに追加されるときは、加入者を既存のＨＬＲに追加するのと同じプロシージャが実行される。新しいＮＧＰＮとＨＬＲアドレスがＴＳに追加される。ＨＬＲの分割：ｈ個のレコードを持つＨＬＲはｎ（ただし、ｎ＜ｈ）個の新規加入者がそこに追加されることになっている。しかし、ｈ＋ｎ個のレコードはＨＬＲの容量を越えている。したがって、新規加入者を受け入れるためには新しいＨＬＲが必要になる。新しいＨＬＲは各ＨＬＲがほぼ同数のＮＧＰＮレコードを持つようにインストールされる必要がある。したがって、各ＨＬＲは約（ｈ＋ｎ）／２個のレコードを収容する必要がある。新しいＨＬＲが確立されると、移動すべき（ｈ−ｎ）／２個のレコードは新しいＨＬＲにコピーされる。新しいＨＬＲに移動された既存ＮＧＰＮのＴＳエントリは上述したように更新される。ユーザ・プロファイルが新しいＨＬＲにストアされた後、これらのレコードは古いＨＬＲから削除される。別の方法として、古いＨＬＲは（ｈ−ｎ）／２個のアドレスを新しいＨＬＲにコピーし、これらの番号のハッシュ関数を実行し、その結果をテーブルにストアすることもできる。番号すべてがハッシュされると、テーブル・エントリはＨＬＲ情報を更新するためにそれぞれのＴＳに転送される。新しいＨＬＲに移動された番号は古いＨＬＲから削除される。ＴＳの分割：新しいＴＳが必要になったとき（例えば、ＮＧＰＮの数が大きすぎて現在のＴＳが効率的に処理できないとき）は、現在のＴＳ内のエントリをもっと多数のＴＳに再配分する必要が起こる。その結果、１つまたは２つ以上の新しいＴＳのＩＤが存在することになるので、ハッシュ関数の変更が必要になる。ハッシュ関数が変更されるので、システム内の各ＶＬＲはその新しいハッシュ関数を処理するようにそのハッシュ関数プロセッサ３０４を変更する。好ましい方法は、ＶＬＲの「ダウンタイム（停止時間）」を少なくするようにＶＬＲ変更時間を減少することである。また、好ましい方法は、関数自体を変更するのではなく、既存のハッシュ関数の変数だけが変更されるような形でハッシュ関数を変更することである。このようにすると、ＶＬＲをプログラミングし直さないで済むが（この作業は時間とコストがかかる）、データ・ファイルの値を変更することで更新することができ、これは簡単かつ迅速に行うことができる。以下では、次のことを想定して説明する。（１）システム内の各ＶＬＲはＮＧＰＮをＴＳにマッピングするために使用する第１ハッシュ関数ｆを実行し、（２）ＴＳの総数がｔからｔ＋１に増加され、ある既存ＴＳの内容が変更されるものとする。上記２つの好ましい基準（ダウンタイム制限と、関数ではなくデータの変更）を満足するようにこれを行う１つの方法は、拡張可能ハッシング（extendible h ashing）と呼ばれる動的ハッシュ法を使用することである。拡張可能ハッシングは、R.Fagin、J.Nievergelt、N.Pippenger、およびH.R.Strong共著「Extendible Hashing--A Fast Access Method For Dynamic Files」、ACM Trans,Database S ys.,vol.4,no.3,pp.315-44（Sept.1979）に説明されている。なお、この文献の内容は引用により本明細書の一部を構成するものである。拡張可能ハッシングでは、ハッシュ関数はビット・ストリングである値を戻すが、これらのビットのｋビットだけが使用されてＴＳアドレスが判断される。ｋビットはＶＬＲ１２８にあるＴＳマッピング・テーブル３０６内のＴＳのＩＤを調べるために使用される。例えば、ＴＳが２つであれば、ｋは１となり、１ビット（例えば、最上位ビット（ＭＳＢ）または最下位ビット（ＬＳＢ））が調べられてＴＳアドレスが判断される。この例では、ＬＳＢが調べられる。ＬＳＢが０であれば、１番目のＴＳが識別され、ＬＳＢが１であれば、２番目のＴＳが識別される。ＴＳの数がｔからｔ＋１に増加されると、ｋの値はｋ＋１に増加される。つまり、次のビットも調べられてＴＳアドレスが判断される。上記の例によれば、新しいｋ値は２に増加され、最下位の２ビットが調べられてＴＳアドレスが判断される。本発明で使用される拡張可能ハッシングは図５Ａと図５Ｂに示されている。図５Ａに示すように、ｋ＝１ならば、ＴＳマッピング・テーブルは２^k＝２個の行を持っている。最初の行はＴＳ１のネットワーク・アドレスを収め、２番目の行はＴＳ２のネットワーク・アドレスを収めている。ｆ（NGPN）のＬＳＢが調べられてＮＧＰＮからＨＬＲへのマッピングがどのＴＳにあるかが判断される。ＬＳＢが０ならば、１番目のＴＳが識別され、ＬＳＢが１ならば、２番目のＴＢが識別される。ＴＳ１がＴＳ１と新しいＴＳ３に分割されるとする。ｋの値は２に増加されるので、ＴＳマッピング・テーブルの行数は、図５Ｂに示すように、２^k＝４行に増加する。ハッシュ関数結果の最下位２ビット（ＬＳＢ）はＴＳアドレスを判断するために使用される。（このＬＳＢは２番目のＬＳＢの前に調べられる。ハッシュ関数”１０”はｆ［ｋ］で０１となっており、ハッシュ関数は右から左に読まれるからである。）ＴＳマッピング・テーブルはＴＳ１のアドレスを第１行に収めているが、いまはＴＳ３のアドレスを新しい第２行に収めている。この例では、以前にＴＳ１にマッピングされたＮＧＰＮの半分はＴＳ３にマッピングされることになる。行３と４はどちらも、ＴＳ２のアドレスを収めているので、ＮＧＰＮの残り半分はＴＳ２にマッピングされることが続けられる。以下は、ＴＳを分割するときの好ましいプロシージャの例である。（１）分割されるＴＳにストアされている各ＮＧＰＮごとに、ハッシュ関数が適用され、（ｋ＋１）番目のビットが調べられる。このビットが０ならば、レコードは現在のＴＳに残される。そうでなければ、新しいＴＳにコピーされる。（２）すべてのＶＬＲにあるｋの値を増加し、新しいＴＳのＩＤを含むようにＴＳマッピング・テーブルを更新する。（３）新しいＴＳにコピーされたレコードはすべてが古いＴＳから削除される。ハッシュ関数を使用するスケーラブルな変換サーバ上述した拡張可能ハッシングではＴＳがネットワークに追加されるが、これを使用すると、ｋの値とＴＳアドレスが各ＶＬＲで変更されている。望ましいことは、ＴＳがネットワークに追加されたとき各ＶＬＲにあるデータを変更しないで済むようにするスケーラブルなＴＳ方式を使用することである。図６は、そのような方式を持つ通信ネットワーク６００のアーキテクチャを示す図である。ＶＬＲ１２８′′′は、好ましくは、図３または図４に示すものと同じになっている。違いが見られるのは、ＴＳ２０２′が分割されるときのＴＳにおいてである。本実施例では、ＴＳが追加または分割されるとき、ハッシュ関数のｋ値を変更するのではなく、別のレベルが既存ＴＳに追加される。図６に示すように、本実施例では、ＴＳ２がそのメモリ容量に近付いているため、新しいＴＳを追加することが望ましくなったと想定している。ＴＳ２はＴＳ２．１（６０２′）とＴＳ２．２（６０２′′）に分割される。これらの新しいＴＳはＶＬＲではアドレスできないが、ＴＳ２（２０２′）からはアドレスできる。２番目のハッシュ関数ｇはＴＳ２に送られるＮＧＰＮのすべてについてＴＳハッシュ・プロセッサ６０４によって実行される。この２番目のハッシュ関数の結果は、ＮＧＰＮマッピング情報がオリジナルＴＳ（現在はＴＳ２．１の名前になっている）に残っているか、ＴＳ２．２と名付けられた新しいＴＳに移動していたかを判断する。ＶＬＲ１２８′′′はＮＧＰＮを受信すると、ハッシュ関数ｆを通常通りに処理する。ＴＳマッピング・テーブル３０４から得られたＴＳアドレスがＴＳ２に対するものであるときは、ＮＧＰＮはＴＳ２に送信され、これも通常通りに行われる。ＮＧＰＮがＴＳ２によって受信されると、ＴＳハッシュ・プロセッサ６０４は２番目のハッシュ関数ｇを実行する。ハッシュ結果はＴＳ内部マッピング・テーブル６０６に提示される。マッピング・テーブルの結果から、ＮＧＰＮからＨＬＲへの情報がＴＳ２．１にストアされているか、ＴＳ２．２にストアされているかが判断される。ＮＧＰＮは正しいＴＳに送られ、情報が調べられ、ＶＬＲ１２８′′′に戻される。キャッシュ・メモリ６０８がＴＳ２．１で使用されていれば、最近に要求されたＮＧＰＮを得るためにＴＳハッシュ・プロセッサ６０４とＴＳ内部マッピング・テーブル６０６に照会しないで済むことになる。ＴＳ２．１またはＴＳ２．２のどちらかを分割する場合は、この方法を繰り返して第３レベルを作ることができる。しかし、この方法をなん度も繰り返すと、最終的に長いＴＳのチェーンになるので、多数のハッシュ関数の計算が必要になる。ある時点では、変換を得るための時間はコール・セットアップ時間に好ましくない遅延を引き起こすことになる。これに代わる方法として、上述した拡張可能ハッシングを第２レベルのＴＳ（例えば、ＴＳ２．１とＴＳ２．２）で使用することができる。つまり、ハッシュ関数ｇはハッシュ関数で調べられるビット数を増加することで拡張されている。この代替方法には、次のような利点がある。（１）作成されるＴＳのレベルは２つまでであり、行われるＴＳルックアップは１回までである。（２）拡張可能ハッシングはＴＳに容量不足が起こったときだけ行われ、他のＴＳはその影響を受けない。（３）拡張可能ハッシングは適用が容易化されている。ｋとＴＳマッピング・テーブルの変更はＴＳだけで行われ、各ＶＬＲでは行われない。（４）必要ならば、異なるＴＳごとに異なるハッシュ関数ｇを使用できる。本発明は、加入者が複数の通信サービスを使用する場合に使用することができる。各サービスは異なるサービス・プロバイダから得られる場合もあれば、得られない場合もある。将来は、加入者は異なるサービス・プロバイダを利用して、音声通信、データ通信、および映像（video）やマルチメディア通信などの、異種通信サービスを受けることが可能になる。好ましくは、変換はサービス・コード（ＳＣ）をＮＧＰＮに追加し、加入者のサービスの各々ごとにＨＬＲのアドレスを収めているマッピング・テーブルを維持管理することによって実行される。図７は、２つ以上の通信サービスを持つ加入者の変換サーバ・アドレスを本発明の一実施例にしたがって判断するＶＬＲ１２８′′′を持つ通信システム７００を示すブロック図である。各サービス・プロバイダは、加入者のユーザ・プロファイルを収めている独立のデータベース（ＨＬＲなど）を維持管理することができる。コールまたは登録は必要とする通信サービスに応じて異なるＨＬＲを調べることで行われる。ＮＧＰＮがコール・デリバリ、発信、または登録のためにＶＬＲ（または他の適当なネットワーク・エンティティ）に提示されるとき、これには要求されるサービスのタイプを記述したサービス・コードが付随している。例えば、音声は０（”００”）に、データは１（”０１”）に、映像またはマルチメディアは２（ ”１０”）にすることができる。このサービス・コードはサービス・プロバイダを識別するのではなく、サービス・タイプだけを識別するので非地理的である。ハッシュ関数プロセッサ３０４は上述したようにＮＧＰＮをハッシングし、識別されたＴＳに照会する。この照会はＮＧＰＮだけでなく、サービス・コードも含んでいる。ＴＳ７０２は要求されたサービスにしたがった該当のＨＬＲのＮＧＰＮからＨＬＲへのマッピングを収めている。したがって、ＴＳ２０２はＮＧＰＮとサービス・コードの組み合わせを使用して、該当のサービス・プロバイダに所属するデータベースのアドレスを戻す。図８は、２つ以上の通信サービスを持つ加入者の変換サーバ・アドレスを判断するＶＬＲ１２８′′′を持つ通信システム８００の第２実施例を示すブロック図である。図８に示すように、ＴＳ８０２は要求されるサービスに関係なく、単一のＨＬＲだけのＮＧＰＮからＨＬＲへのマッピングを収めている。ＴＳ８０２はＨＬＲアドレスをＶＬＲに戻し、ＶＬＲは「メイン」ＨＬＲ８０４と呼ばれる、このＨＬＲに照会する。メインＨＬＲ８０４への照会はＮＧＰＮとＳＣを含んでいる。メインＨＬＲは、サービス・コードと、要求されたサービスの該当ＨＬＲ８０６または他のデータベースのアドレスとを対応付けたマッピングを収めている。当業者ならば理解されるように、ＴＳとキャッシュのメンテナンス・オペレーションは、このアプリケーションを受け入れるように容易に変更することができる。本発明による他のアプリケーションコール・リレー・アドレス変換上述した動的ハッシング方式は、ＡＴＭと、公衆セルラ・通信システムのようなセル・リレー・システムとの相互接続で使用することができる。ＡＴＭ企業内ネットワーク（ローカル・エリア・ネットワーク（ＬＡＮ）など）を持つ人がコール・リレー・システム上をデリバリされるコールを出すとき、２つのネットワークで使用されるアドレシングに不一致が存在する。例えば、代表的なＡＴＭＬＡＮはそのＬＡＮに固有の、カスタマイズされたプライベートなアドレス・ナンバリング・システムをもち、公衆セル・リレー・システムはＥ．１６４ナンバリング・システムなどの、一様アドレス・ナンバリング・システムを持っているのが代表的である。上述した変換サーバは、ＡＴＭ企業内ネットワークの間にインタフェースを設定してセル・リレー・システムと通信するために使用できる。このようにすると、例えば、企業内ネットワークとワイヤレスＰＤＡとの間でＥメールを送受信することができる。変換サーバはＬＡＮアドレスとセル・リレー・システム・アドレスとの間で変換し、通信が正しいロケーションに転送されるようにする。インターネットおよびドメイン・ネームの変換上述した動的ハッシング方式はインターネット・アドレシングを使用するプライベートな企業内ネットワークと、Ｅ．１６４のような別のアドレシング・システムを使用するネットワークとの相互接続で使用することも可能である。インターネット・アドレスは２つのタイプがある。最初のタイプはドメイン・ネーム（″user＠company.com″など）であり、もう１つのタイプはＩＰアドレスであり、これはインターネット・ゲートウェイに関連する１２桁または１６桁の番号である。現行および提案（ＩＰｖ６）インターネット・アドレシング・システムはどちらも、インターネット・アクセス・プロバイダをベースにしている。カストマがプロバイダを変更すると（つまり、アメリカ・オンライン（America On Line）からプロディジー（Prodigy）に変更すると）、ユーザのドメイン・ネームは自分のＩＰアドレスと同様に変更される（つまり、user＠aol.comからuser＠prodi gy.comに）。変換サーバは、第１のアクセス・プロバイダを通してインターネット・アクセス権をすでに持っている人が、自分のインターネットＩＰアドレスおよび／または自分のドメイン・ネームを変更しなくても、第２のアクセス・プロバイダに変更できるように設けることができる。インターネット通信は、上述したように１つまたは２つ以上のＴＳを経由して転送することができるので、インターネット・アクセス・プロバイダから提供されたアドレスに関係なく、通信を目的の受信人に送ることができる。したがって、インターネット・ユーザにユニバーサル・ドメイン・ネームおよび／またはＩＰアドレスを与えることが可能である。ローカル電話番号のポータビリティローカル電話番号のポータビリティ（portability）とは、有線電話サービスのカストマが地理的ロケーションを変更し、そのカストマが前のロケーションで持っていた同じ電話番号を残しておくことができる能力のことである。これは特にビジネスの場合に有用である。地理的ロケーションを、例えば、ニューヨーク・シティからニュージャージに変更するには、地理的ロケーションの変更（電話番号エリア・コードと交換局の変更。例えば、２１２-ｘｘｘ-ｘｘｘｘから２０１-ｘｘｘ-ｘｘｘｘに変更）、およびローカル電話サービス・プロバイダの変更（例えば、ナイネックス（NYNEX）からニュージャージー・ベル（NewJerseyBell ）へ）が行われる。ローカル番号のポータビリティを実現する１つの望ましい方法は、コールを、通信ネットワーク内の変換サーバなどのデータベースに転送することである。これらの変換サーバは本発明を使用してアクセスし、識別し、管理することができる。８００番のポータビリティ本発明は、加入者がサービス・プロバイダを変更したとき同じ８００番（800 number）を残しておきたいときのように、８００番のポータビリティのために使用することができる。現在、どのサービス・プロバイダも、すべての８００番の８００番変換を維持管理しており、他のサービス・プロバイダに所属するものさえも維持管理している。望ましいことは、特に８００番のサービス・プロバイダおよび８００番の数が増加したとき、この方法に頼らないことである。現行の方法は本発明で置き換えることができる。本発明によれば、８００番のポータビリティはローカル電話番号のポータビリティを可能にするのと同じ方法で可能にすることができる。結論変換サーバのいくつかの実施例を説明してきたが、各実施例には独自の利点がある。変換サーバは、ＮＧＰＮを変換する他の方法に比べていくつかの利点を持っている。ＮＧＰＮのＧＰＮからＨＬＲへのマッピング情報は１つまたは２つ以上のネットワーク・エンティティに置かれているが、コールをセットアップし、維持する上でリソースが効率よく使用されているネットワーク・シグナリングまたはスイッチング・コンポーネントには置いておかない方が好ましい。さらに、シグナリング・トランスファ・ポイントは使用されないので、ＡＴＭシグナリング・ネットワークはＴＳで使用することができる。このロケーションには、変更を容易化し、保管を効率化するという利点があり、加入者が追加、削除または変更されるとき各ＶＬＲに変更を必要としないという利点がある。ＴＳは適当な単一ロケーションに置いておくことも、ネットワーク全体に分散させることもできる。単一の集中化変換サーバは高速である。しかし、これが大きくなりすぎると、受信した変換要求の数を効率よく処理できないことが起こる。ネットワーク全体に分散化された複数のＴＳは集中化ＴＳほどには高速でないが、各ＴＳは総マッピング要求の一部だけを処理することができる。ハッシュ関数を使用して識別される複数のＴＳを使用すると、いくつかの利点が得られる。他の日常的なメンテナンス・オペレーション（加入者のレコードの追加、削除または変更）を行う時間も許容される。また、変換はＶＬＲとＴＳの間でやりとりされるメッセージを最小化して行うことができる。ＨＬＲまたはＴＳを分割するといった、時間を消費し、あるいは困難なオペレーションは頻繁には実行されない。ハッシュ関数を使用してＴＳを識別すると、上述したようにスケーラビリティの利点が得られる。動的ハッシュ法を使用すると、スケーラビリティが容易化されるという利点がある。２レベルのＮＧＰＮ変換方式は、ＶＬＲを変更することなくスケーラビリティがある利点がある。本発明は本発明の目的をすべて満足している。本発明はシグナリング・トランスファ・ポイントのないシグナリング・ネットワークで使用できる。本発明は高速で、効率的である。変換は広域に分散したＶＬＲとＴＳによって実行することができる。これは拡張可能（extendible）であり、ダイナミックな変更を可能にする。番号は加入者の地理的ロケーションまたはサービス・プロバイダに関する情報を収めている必要がないので、本発明によれば、ポータブル装置番号を独立のエンティティによって割り当てることが可能である。当業者ならば理解されるように、本発明はＡＴＭバックボーンを持つＰＣＳ以外の通信システムで使用することが可能である。例えば、ＰＣＳシステムが開示されているが、当然に理解されるように、ＰＡＣＳ、セルラまたは他の無線通信システムを使用することも可能である。本発明の上述した実施例は単なる例示である。これらの実施例は、当業者に自明であるように、請求の範囲に記載の本発明の精神と範囲を逸脱しない限り種々態様に変更することが可能である。

【手続補正書】特許法第１８４条の８第１項【提出日】１９９８年１月６日【補正内容】請求の範囲１．非地理的ポータブル装置番号（ＮＧＰＮ）をシグナリング・ネットワーク・デバイス・アドレスにマッピングする方法であって、当該方法は、ＮＧＰＮｓとその関連シグナリング・ネットワーク・デバイス・アドレスを収めているテーブルを生成するステップと、ＮＧＰＮを前記テーブルに提示するステップであって、提示する当該ステップは前記ＮＧＰＮを前記シグナリング・ネットワーク内の複数のテーブルにブロードキャストすることを含むものと、提示された前記ＮＧＰＮの前記シグナリング・ネットワーク・デバイス・アドレスを取得するステップとを含むことを特徴とする方法。２．請求項１に記載の方法において、ブロードキャストする前記ステップは、前記ＮＧＰＮを前記シグナリング・ネットワーク内の前記複数のテーブルに同時にブロードキャストすることを含むことを特徴とする方法。３．請求項１に記載の方法において、ブロードキャストする前記ステップは、前記ＮＧＰＮを複数のステージでブロードキャストし、各ステージは前記ＮＧＰＮを前記シグナリング・ネットワーク内のすべての前記テーブル数より少ないテーブルにブロードキャストすることを含むことを特徴とする方法。４．非地理的ポータブル装置番号（ＮＧＰＮ）を持つ加入者との通信をシグナリング・ネットワーク内で確立する方法であって、当該方法は、関連のシグナリング・ネットワーク・デバイス・アドレスと共にＮＧＰＮｓを収めているテーブルを生成するステップと、ＮＧＰＮをテーブルに提示するステップであって、提示する前記ステップは前記ＮＧＰＮについてハッシュ関数を実行することを含むものと、前記ハッシュ関数の結果を使用して、シグナリング・ネットワーク・アドレスを前記テーブルから取得するステップと、提示された前記ＮＧＰＮの前記シグナリング・ネットワーク・デバイス・アドレスとの接続を確立するステップとを含むことを特徴とする方法。５．請求項４に記載の方法において、前記テーブルの前記シグナリング・ネットワーク・アドレスを取得するステップは、前記ハッシュ関数の結果を使用してマッピング・テーブル上の前記テーブル・アドレスを調べることをさらに含むことを特徴とする方法。６．請求項４に記載の方法において、前記ハッシュ関数を拡張可能ハッシュ関数となるように選択するステップをさらに含むことを特徴とする方法。７．請求項４に記載の方法において、さらに、ａ．前記ＮＧＰＮを前記テーブルに提示する前に、提示された前記ＮＧＰＮの前記シグナリング・ネットワーク・デバイス・アドレスがあるかキャッシュ・メモリをチェックするステップと、ｂ．提示された前記ＮＧＰＮの前記シグナリング・ネットワーク・デバイス・アドレスが前記キャッシュ・メモリになければ、前記ＮＧＰＮを前記テーブルに提示するステップとを含むことを特徴とする方法。８．請求項４に記載の方法において、提示された前記ＮＧＰＮの前記シグナリング・ネットワーク・デバイス・アドレスを取得するステップは、さらに、ａ．提示された前記ＮＧＰＮの前記シグナリング・ネットワーク・デバイス・アドレスがあるかキャッシュ・メモリをチェックするステップと、ｂ．提示された前記ＮＧＰＮの前記シグナリング・ネットワーク・デバイス・アドレスが前記キャッシュ・メモリになければ、前記ＮＧＰＮを前記テーブルから取得するステップとを含むことを特徴とする方法。９．非地理的ポータブル装置番号（ＮＧＰＮ）をシグナリング・ネットワーク・デバイス・アドレスにマッピングする方法であって、サービス・コードが当該ＮＧＰＮに追加されているものにおいて、当該方法は、ＮＧＰＮｓおよび関連のシグナリング・ネットワーク・デバイス・アドレスを収めているテーブルを生成するステップと、ＮＧＰＮをテーブルに提示するステップと、提示された前記ＮＧＰＮの前記シグナリング・ネットワーク・デバイス・アドレスを取得するステップであって、取得する前記ステップは前記テーブルからメイン・ネットワーク装置のシグナリング・ネットワーク・デバイス・アドレスを取得し、前記メイン・ネットワーク装置から、提示された前記ＮＧＰＮおよびサービス・コードのシグナリング・ネットワーク・デバイス・アドレスを取得することを含むものとを含むことを特徴とする方法。１０．非地理的番号レコードを収めている、シグナリング・ネットワーク上の第１変換サーバ（ＴＳ）を新しいＴＳを含む２つの変換サーバに分割する方法であって、ネットワーク装置が動的ハッシュ関数を使用して既存ＴＳのアドレスを取得するものにおいて、当該方法は、前記第１ＴＳに入っている各非地理的番号について動的ハッシュ関数を適用するステップと、前記ハッシュ関数の結果を使用して、どの番号レコードを前記第１ＴＳに残しておく、およびどの番号レコードを新しいＴＳに移動するかを判断するステップと、移動すべき前記番号レコードを前記新しいＴＳ上にコピーするステップと、コピーされた前記レコードを前記第１ＴＳから削除するステップとを含むことを特徴とする方法。１１．請求項１０に記載の方法において、前記動的ハッシュ関数は前記ハッシュ関数結果のｋビットを調べる拡張可能ハッシュ関数であり、さらに、判断する前記ステップはさらに、（ｋ＋１）番目のビットを調べてどの番号レコードを移動するかを判断することを含み、既存ＴＳのアドレスを取得する前記ネットワーク装置内のｋの値を動的ハッシュ関数を使用して大きくするステップと、既存ＴＳのアドレスを取得する前記ネットワーク装置を前記新しいＴＳを含むように更新するステップとを含むことを特徴とする方法。１２．非地理的番号レコードを収めている、シグナリング・ネットワーク上の第１変換サーバ（ＴＳ）を新しいＴＳを含む２つの変換サーバに分割する方法であって、前記第１ＴＳに入っている各非地理的番号について動的ハッシュ関数を適用するステップと、前記ハッシュ関数の結果を使用して、どの番号レコードを前記第１ＴＳに残しておく、およびどの番号レコードを新しいＴＳに移動するかを判断するステップと、移動すべき前記番号レコードを前記新しいＴＳ上にコピーするステップと、コピーされた前記レコードを前記第１ＴＳから削除するステップとを含むことを特徴とする方法。１３．請求項１２に記載の方法において、前記動的ハッシュ関数は前記ハッシュ関数結果のｋビットを調べる拡張可能ハッシュ関数であり、さらに、前記動的ハッシュ関数は前記ハッシュ関数結果のｋビットを調べる拡張可能ハッシュ関数であり、さらに、判断する前記ステップはさらに、（ｋ＋１）番目のビットを調べてどの番号レコードを移動するかを判断することを含み、第１ＴＳ内のｋの値を大きくするステップを含むことを特徴とする方法。１４．非地理的番号をシグナリング・ネットワーク・エンティティにマッピングする変換サーバ（ＴＳ）であって、前記非地理的番号を受信するように構成された入力と、非地理的番号および対応するシグナリング・ネットワーク・エンティティ・アドレスを収めている少なくとも２つのテーブルと、前記入力に接続されたＴＳサーバ・ハッシュ・プロセッサと、前記ハッシュ・プロセッサの出力に接続されていて、ハッシュ・プロセッサ結果のマッピングを、前記少なくとも２つのテーブルの一方のアドレスと共に収めているＴＳ内部マッピング・テーブルとを備えていることを特徴とする変換サーバ。１５．請求項１４に記載の変換サーバにおいて、入力とテーブルの間に接続されたキャッシュ・メモリをさらに備えていることを特徴とする変換サーバ。１６．請求項１４に記載の変換サーバにおいて、前記ハッシュ・プロセッサは、拡張可能ハッシュ関数を処理するように構成されていることを特徴とするＴＳ。１７．非地理的番号を変換サーバに転送するシグナリング・ネットワーク・エンティティであって、前記非地理的番号を受信するように構成された入力と、前記入力に応答するハッシュ・プロセッサと、前記ハッシュ・プロセッサの出力に接続されていて、ハッシュ・プロセッサ結果に対応する変換サーバ・ネットワーク・アドレスを収めているテーブルとを備えていることを特徴とするシグナリング・ネットワーク・エンティティ。１８．請求項１７に記載のエンティティにおいて、前記入力と前記ハッシュ・プロセッサの間に接続されたキャッシュ・メモリをさらに備えていることを特徴とするエンティティ。

───────────────────────────────────────────────────── フロントページの続き (72)発明者ラジャゴパラン，サブハシーニアメリカ合衆国 08873 ニュージャージー州サムレストデパルマコート 16 【要約の続き】からＨＬＲへのマッピングを得ることができる。ハッシュ関数が使用される場合、拡張可能ハッシュ関数はＶＬＲオペレーティング・システムを変更しなくても新しいＴＳの追加を受け入れるために使用されている

Claims

【特許請求の範囲】１．非地理的ポータブル装置番号（ＮＧＰＮ）をシグナリング・ネットワーク・デバイス・アドレスにマッピングする方法であって、ａ．ＮＧＰＮｓとその関連シグナリング・ネットワーク・デバイス・アドレスを収めているテーブルを生成するステップと、ｂ．ＮＧＰＮを前記テーブルに提示するステップと、ｃ．提示された前記ＮＧＰＮの前記シグナリング・ネットワーク・デバイス・アドレスを取得するステップとを含むことを特徴とする方法。２．請求項１に記載の方法において、前記ＮＧＰＮを提示するステップは、ａ．前記ＮＧＰＮをネットワーク・エンティティで受信するステップと、ｂ．前記ＮＧＰＮを前記テーブルに転送するステップとを含むことを特徴とする方法。３．請求項１に記載の方法において、前記ＮＧＰＮを前記テーブルに提示するステップは、前記ＮＧＰＮを前記シグナリング・ネットワーク内の複数のテーブルにブロードキャストするステップをさらに含むことを特徴とする方法。４．請求項３に記載の方法において、ブロードキャストする前記ステップは、前記ＮＧＰＮを前記シグナリング・ネットワーク内の前記複数のテーブルに同時にブロードキャストすることを含むことを特徴とする方法。５．請求項３に記載の方法において、ブロードキャストする前記ステップは、前記ＮＧＰＮを複数のステージでブロードキャストし、各ステージは前記ＮＧＰＮを前記シグナリング・ネットワーク内のすべての前記テーブル数より少ないテーブルにブロードキャストすることを含むことを特徴とする方法。６．請求項１に記載の方法において、前記ＮＧＰＮを前記テーブルに提示するステップは、さらに、ａ．前記ＮＧＰＮについてハッシュ関数を実行するステップと、ｂ．前記ハッシュ関数の結果を使用して、前記テーブルのシグナリング・ネットワーク・アドレスを取得するステップとを含むことを特徴とする方法。７．請求項６に記載の方法において、前記テーブルの前記シグナリング・ネットワーク・アドレスを取得するステップは、前記ハッシュ関数の結果を使用してマッピング・テーブル上の前記テーブル・アドレスを調べることをさらに含むことを特徴とする方法。８．請求項６に記載の方法において、前記ハッシュ関数を拡張可能ハッシュ関数となるように選択するステップをさらに含むことを特徴とする方法。９．請求項１に記載の方法において、さらに、ａ．前記ＮＧＰＮを前記テーブルに提示する前に、提示された前記ＮＧＰＮの前記シグナリング・ネットワーク・デバイス・アドレスがあるかキャッシュ・メモリをチェックするステップと、ｂ．提示された前記ＮＧＰＮの前記シグナリング・ネットワーク・デバイス・アドレスが前記キャッシュ・メモリになければ、前記ＮＧＰＮを前記テーブルに提示するステップとを含むことを特徴とする方法。１０．請求項１に記載の方法において、提示された前記ＮＧＰＮの前記シグナリング・ネットワーク・デバイス・アドレスを取得するステップは、さらに、ａ．提示された前記ＮＧＰＮの前記シグナリング・ネットワーク・デバイス・アドレスがあるかキャッシュ・メモリをチェックするステップと、ｂ．提示された前記ＮＧＰＮの前記シグナリング・ネットワーク・デバイス・アドレスが前記キャッシュ・メモリになければ、前記ＮＧＰＮを前記テーブルから取得するステップとを含むことを特徴とする方法。１１．請求項１に記載の方法において、サービス・コードが前記ＮＧＰＮに追加され、当該方法は前記サービス・コードを前記テーブルに提示することをさらに含むことを特徴とする方法。１２．請求項１に記載の方法において、サービス・コードが前記ＮＧＰＮに追加され、前記シグナリング・ネットワーク・デバイス・アドレスを取得するステップは、さらに、ａ．前記テーブルからメイン・ネットワーク装置のシグナリング・ネットワーク・デバイス・アドレスを取得するステップと、ｂ．前記メイン・ネットワーク装置から、提示された前記ＮＧＰＮおよびサービス・コードのシグナリング・ネットワーク・デバイス・アドレスを取得するステップとを含むことを特徴とする方法。１３．非地理的番号レコードを収めている、シグナリング・ネットワーク上の第１変換サーバ（ＴＳ）を新しいＴＳを含む２つの変換サーバに分割する方法であって、ネットワーク装置が動的ハッシュ関数を使用して既存ＴＳのアドレスを取得するものにおいて、当該方法は、ａ．前記第１ＴＳに入っている各非地理的番号について動的ハッシュ関数を適用するステップと、ｂ．前記ハッシュ関数の結果を使用して、どの番号レコードを前記第１ＴＳに残しておく、およびどの番号レコードを新しいＴＳに移動するかを判断するステップと、ｃ．移動すべき前記番号レコードを前記新しいＴＳ上にコピーするステップと、ｄ．コピーされた前記レコードを前記第１ＴＳから削除するステップとを含むことを特徴とする方法。１４．請求項１３に記載の方法において、前記動的ハッシュ関数は前記ハッシュ関数結果のｋビットを調べる拡張可能ハッシュ関数であり、さらに、ａ．判断する前記ステップはさらに、（ｋ＋１）番目のビットを調べてどの番号レコードを移動するかを判断することをみ、ｂ．既存ＴＳのアドレスを取得する前記ネットワーク装置内のｋの値を動的ハッシュ関数を使用して大きくするステップと、ｃ．既存ＴＳのアドレスを取得する前記ネットワーク装置を前記新しいＴＳを含むように更新するステップとを含むことを特徴とする方法。１５．非地理的番号レコードを収めている、シグナリング・ネットワーク上の第１変換サーバ（ＴＳ）を新しいＴＳを含む２つの変換サーバに分割する方法であって、ａ．前記第１ＴＳに入っている各非地理的番号について動的ハッシュ関数を適用するステップと、ｂ．前記ハッシュ関数の結果を使用して、どの番号レコードを前記第１ＴＳに残しておく、およびどの番号レコードを新しいＴＳに移動するかを判断するステップと、ｃ．移動すべき前記番号レコードを前記新しいＴＳ上にコピーするステップと、ｄ．コピーされた前記レコードを前記第１ＴＳから削除するステップとを含むことを特徴とする方法。１６．請求項１５に記載の方法において、前記動的ハッシュ関数は前記ハッシュ関数結果のｋビットを調べる拡張可能ハッシュ関数であり、さらに、前記動的ハッシュ関数は前記ハッシュ関数結果のｋビットを調べる拡張可能ハッシュ関数であり、さらに、ａ．判断する前記ステップはさらに、（ｋ＋１）番目のビットを調べてどの番号レコードを移動するかを判断することを含み、ｂ．第１ＴＳ内のｋの値を大きくするステップを含むことを特徴とする方法。１７．非地理的番号をシグナリング・ネットワーク・エンティティにマッピングする変換サーバ（ＴＳ）であって、ａ．前記非地理的番号を受信するように構成された入力と、ｂ．前記入力に応答し、非地理的番号および対応するシグナリング・ネットワーク・エンティティ・アドレスを収めているテーブルとを備えていることを特徴とする変換サーバ。１８．請求項１７に記載のＴＳにおいて、前記入力と前記テーブルの間に接続されたキャッシュ・メモリをさらに備えていることを特徴とするＴＳ。１９．請求項１７に記載のＴＳにおいて、さらに、ａ．非地理的番号および対応するシグナリング・ネットワーク・エンティティ・アドレスを収めている少なくとも２つのテーブルと、ｂ．前記入力に接続されたＴＳサーバ・ハッシュ・プロセッサと、ｃ．前記ハッシュ・プロセッサの出力に接続されていて、ハッシュ・プロセッサ結果のマッピングを、前記少なくとも２つのテーブルの一方のアドレスと共に収めているＴＳ内部マッピング・テーブルとを備えていることを特徴とするＴＳ。２０．請求項１９に記載のＴＳにおいて、前記ハッシュ・プロセッサは、拡張可能ハッシュ関数を処理するように構成されていることを特徴とするＴＳ。２１．非地理的番号を変換サーバに転送するシグナリング・ネットワーク・エンティティであって、ａ．前記非地理的番号を受信するように構成された入力と、ｂ．前記入力に応答するハッシュ・プロセッサと、ｃ．前記ハッシュ・プロセッサの出力に接続されていて、ハッシュ・プロセッサ結果に対応する変換サーバ・ネットワーク・アドレスを収めているテーブルとを備えていることを特徴とするシグナリング・ネットワーク・エンティティ。２２．請求項２１に記載のエンティティにおいて、前記入力と前記ハッシュ・プロセッサの間に接続されたキャッシュ・メモリをさらに備えていることを特徴とするエンティティ。