JPH06244942A - 翻訳方法とその装置、及びネットワーク - Google Patents

Abstract

(57)【要約】 【目的】 通信ネットワーク（ＮＷ）において、仮の宛
先（例、フリーダイアル）と実際の宛先との変換を提供
する方法と装置を提供する。 【構成】 名前は、まずそれをソースノード（ＳＮ）内
のネームキャッシュに供給することによって翻訳され
る。その名前に対するエントリがネームキャッシュ中に
存在しない場合は、ＳＮのネームキャッシュ管理コード
がその名前に関する情報をネームサーバから得る。一度
エントリが存在すると、名前は翻訳されて名前及びＮＷ
アドレスを含む通話設定メッセージが宛先ノード宛に送
出され、宛先ノードは名前及びＮＷアドレスがローカル
ネームテーブル中に存在するか否かをチェックする。存
在する場合には、宛先ノードは通話完了メッセージをＳ
Ｎ宛に返送する。それ以外の場合には、宛先ノードは宛
先不明メッセージをＳＮ宛に返送する。ネームキャッシ
ュ管理コードはキャッシュエントリを無効にしてネーム
サーバから正確な情報を得ることによって宛先不明メッ
セージに応答する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は名前の翻訳に関し、特に
通信ネットワークにおける名前の翻訳に関する。

【０００２】

【従来の技術】ネットワークがより複雑に成長したた
め、ネットワークユーザに対して、そのネットワークに
おいて用いられている実際のアドレシング機構に依存せ
ずに他のユーザに到達するための技法を供給することが
ますます有用になってきている。この種の技法の一例
が、ロイ・ピー・ウェーバー（Ｒｏｙ Ｐ． Ｗｅｂｅ
ｒ）による１９８０年３月４日付けの”データベース通
信通話処理方法”という表題の米国特許第４，１９１，
８６０号に詳細に記載された所謂８００番号（無料電話
サービス）である。８００番号それ自体は実際の電話番
号ではないが、そのかわりに実際の電話番号を代表して
いる。電話交換機は、８００番号を受信すると、ネット
ワークコントロールポイント宛にその８００番号ととも
にメッセージを送出する。このネットワークコントロー
ルポイントは８００番号を実際の電話番号に関連付ける
データベースを有している。ネットワークコントロール
ポイントは、８００番号に対応する実際の電話番号を含
むメッセージを電話交換機宛に返送し、その後電話交換
機はこの実際の電話番号を電話通話設定のために利用す
る。８００番号が実際の電話番号ではないという事実に
より高度のフレキシビリティが実現される。例えば、こ
の番号は８００番号を用いるビジネスに関するニーモニ
ックであり、このビジネスはその８００番号を変更する
ことなく実際の電話番号を変更することが可能である。
８００番号は国内のそれぞれの地域あるいは一日のうち
の相異なった時刻において相異なった実際の電話番号に
対応していることも可能であり、さらに８００番号は複
数個の実際の番号に対応することも可能である。この場
合には、通話は負荷均衡スキームに従って実際の電話番
号間で分配される。

【０００３】８００番号を用いてなされる通話は、既に
電話会社のビジネスの重要な一部である。さらに、電話
システムの可搬性に対する要求が増大するに連れ、この
８００番号のように機能する番号がより重要になってき
ている。例えば、将来においては、個人に対して、その
個人がどこにいる場合においてもその個人宛の通話っを
可能にするような単一寿命電話番号が与えられるように
なると思われる。８００番号のような番号が電話システ
ムにおいて次第に多く用いられるようになってきている
ため、この種の番号をできる限りすばやくかつネットワ
ークのトラフィックを増大させることなく実際の電話番
号に翻訳することがますます重要になってきている。

【０００４】ネットワークユーザを当該ネットワークに
おいて実際に用いられているアドレシング機構から独立
にすることに関する問題は、もちろんあらゆるネットワ
ークにおいて遭遇するものである。一般的な解決法は、
ネットワークにおいて名前とネットワークアドレスとの
間の対応表を設定することである。ここでは、ネットワ
ークアドレスはネットワーク内でネットワークユーザを
アドレスするために内部で用いられている値のことを表
わしており、名前はそれ自体はネットワークアドレスで
はないが、しかしネットワークアドレスを表現する別の
値を表わしている。ネットワークアドレスと名前との間
の対応表が一度設定されてしまうと、ネットワークユー
ザはネットワークに対して名前を供給することが可能に
なり、ネットワークはその名前を対応するネットワーク
アドレスに翻訳し、そのネットワークアドレスを用いて
当該ユーザとその希望するデスティネーションとの間の
通信を設定することが可能となる。

【０００５】名前とネットワークアドレスとの対応表が
設定されるネットワーク内のコンポーネントはネームサ
ーバと呼ばれている。ネームサーバは名前及び対応する
ネットワークアドレスのリストを管理している。ネット
ワークノードがネームサーバ宛に名前を含むメッセージ
を送信すると、ネームサーバはリスト内の名前を検索
し、対応するネットワークアドレスを含むメッセージを
返送する。前記電話システムにおいては、ネットワーク
コントロールポイントが８００番号に関するネームサー
バである。

【０００６】電話ネットワークと同様、名前を利用する
他のネットワークにおける重要な問題は、名前翻訳、す
なわち名前のそれが表現するネットワークアドレスへの
翻訳、の効率である。この翻訳を実行する最も単純な方
法は前述の８００番号に関して記述されたものと同様に
行なう方法、すなわちネットワークアドレスを常にネー
ムサーバから得る方法である。この技法に係る困難な点
には、翻訳を実行するために必要になる時間及びそれを
行なうために必要となるメッセージの数などが含まれ
る。時間に関しては、名前を受信した交換機はその名前
をネームサーバに送信した上でネームサーバがそれに対
応するネットワークアドレスを返送するまで通信を開始
せずに待機しなければならない。メッセージの数に関し
ては、名前がネットワークアドレスの代わりに用いられ
た場合には、２つのメッセージが交換機が通信を開始す
る前に余計に送出されなければならない。

【０００７】翻訳速度を向上させるために従来用いられ
てきた一つの技法は、ネットワークノードにおけるネー
ムキャッシュの配置である。一般的には、ネームキャッ
シュは、ネームサーバが管理する名前とネットワークア
ドレスとの対応表のうちの一部をコピーして有してい
る。ノードは、名前を受信すると、まず最初にネームキ
ャッシュを検索する。ネームキャッシュがその名前とネ
ットワークアドレスとの対応表を有している場合には、
ノードはキャッシュからネットワークアドレスを得て通
信を開始する。それ以外の場合は、前述のようにネーム
サーバが機能する。ノードは、ネームサーバから対応す
るアドレスを得ると、通信を開始するのみならず、名前
及び対応するアドレスをネームキャッシュに追加する。
以上の記述からも明らかなように、名前がキャッシュに
存在すると、ノードはネームサーバとメッセージの交換
を行なうことなく通信を開始できる。

【０００８】ネームキャッシュに関する問題点は、名前
とネットワークアドレスとのキャッシュにおいて管理さ
れている対応表を現時点でネットワークにおいて用いら
れている名前とネットワークアドレスとの対応表と矛盾
のない状態に保つことである。例えば、前述されている
ように、８００番号システムにおいては、８００番号に
対応する実際の電話番号が負荷均衡スキームに従って変
化する。８００番号と実際の電話番号との関係がネーム
サーバにおいて変化すると、ネットワークにおける全て
のネームキャッシュにおいても変化しなければならな
い。この問題に対する従来技術に係る解決法は、ネーム
キャッシュの一部あるいは全部を周期的に無効にすると
いうものである（例えば、ハート（Ｈａｒｔ）らによる
１９８７年１１月１０日付けの”ローカルエリアネット
ワークをブリッジングする方法及びその装置”という表
題の米国特許第４，７０６，８０１号を参照）。そこに
おいては、ＬＡＮを接続しているブリッジがＬＡＮに対
して接続されているステーションに関するソース及びデ
スティネーションを含む表を有している。ブリッジがお
よそ１５分の間に表に含まれている値のうちの一つを有
するフレームを受信しなかった場合には、表からその値
は削除される。この方法には２つの問題が存在する。そ
の第一は、無効なエントリが最大１５分間表の中に保持
されうることであり、その期間の間にシステムによって
用いられうることである。第二の問題点は、比較的短い
時間の間ソースあるいはデスティネーションアドレスを
用いないだけでそのアドレスが表から削除されてしまう
ことである。そのソースあるいはデスティネーションア
ドレスが再び用いられると、表に対して再び組み込まれ
なければならない。

【０００９】

【発明が解決しようとする課題】本発明の方法と装置
は、ネームキャッシュを利用し、かつ、誤動作の可能性
を排除しネームキャッシュを部分的にあるいは全部無効
にすることに係る過剰なオーバーヘッドを排除すること
ができる名前翻訳技法である。

【００１０】

【課題を解決するための手段】本発明は、その一側面に
おいては、ネットワークにおける第一のノードでなされ
た名前のネットワークアドレスに対する翻訳が有効であ
るか否かを決定する方法である。当該方法は、ネットワ
ークアドレスによって規定された第二のノードに対する
名前を少なくとも含む第一のメッセージを送出するステ
ップ；前記第二のノードにおいて前記名前が前記第二の
ノードによって取り扱われたネットワークアドレスのう
ちのいずれかに対応しているか否かを決定するステッ
プ；及び、前記名前が対応していない場合には、対応関
係が存在しないことを示すメッセージを前記第一のノー
ド宛に送出するステップ；を有している。

【００１１】本発明は、別の側面においては、前記第二
のノードにおいて前記第二のメッセージを生成するた
め、及び前記第一のノードにおいて前記第二のメッセー
ジに対応するために用いられる方法、前記第一及び第二
のノードをネームサーバと矛盾のない状態に保つ方法、
及び前記第一のノードにおいて名前翻訳を行ない前記第
二のノードにおいて名前確認を行なう装置である。本発
明のさらに別の側面は、ある値が他の値に自動的に翻訳
されるようなあらゆる状況において用いられる一般的な
技法である。

【００１２】

【実施例】以下、本発明に係る名前翻訳技法が適用され
ているネットワークの概観及びネットワークにおける本
発明に係る名前翻訳技法の利用が記述される。

【００１３】図１は、本発明に係る名前翻訳技法が適用
されているネットワーク１０１の概略を示した図であ
る。ネットワーク１０１は複数個のノード１０３より成
り立っており、それらは接続経路１１７によって接続さ
れている。破線は、ネットワーク１０１のコンポーネン
ト間を移動するメッセージを表現している。メッセージ
は接続経路１１７を介して、あるいは個別の通信経路を
介して移動する。各々のノードは、さらにそれぞれに接
続された端末１０５を有している。各々の端末１０５
は、それを用いてネットワーク内で指し示されるネット
ワークアドレス１０７を有している。端末１０５のうち
のいくつかあるいはそれら全ては、名前１０９によって
表現される。名前１０９とネットワークアドレス１０７
との間の現時点で有効な対応関係は、ネームサーバ１１
９によって管理されており、このネームサーバ１１９は
ネットワーク内の全てのノード１０３からアクセス可能
になっている。ネットワーク１０１は、具体的には電話
ネットワークとして理解されうる。このような実施例に
おいては、ノード１０３は交換機であり、端末１０５は
電話機などのデバイスであり、名前は８００番号であ
り、ネットワークアドレスは実際の電話番号であり、及
び、ネームサーバ１１９はネットワークコントロールポ
イントにおけるデータベースである。しかしながら、当
業者には明らかなように、本明細書に記載されている技
法は電話ネットワークに限定されたものではなく、他の
あらゆる種類のネットワークにおいても用いられうる。
ここでの説明に関しては、２つのノード１０３のみが興
味の対象である。ノード１０３（ａ）は端末１０５
（ｍ）から名前を受信したばかりであり、ノード１０３
（ｂ）は現時点で名前１０７（ｊ）に対応しているネッ
トワークアドレスＡ１０７（ｉ）を持つ端末１０５
（ｎ）を有している。これら２つのノードをより区別す
る目的で、以下本明細書においては、ノード１０３
（ａ）がソースノード及びノード１０３（ｂ）がデステ
ィネーションノードと呼称する。ソースノード１０３
（ａ）においては、本発明があらゆるノード１０３に対
して要求する、端末１０５からのメッセージを受信する
コンポーネントが示されている。デスティネーションノ
ード１０３（ｂ）においては、本発明があらゆるノード
１０３に対して要求する、名前によって表現されたネッ
トワークアドレスとして機能するコンポーネントが示さ
れている。多くの実施例においては、ノード１０３はノ
ード１０３（ａ）内に示されたコンポーネント及びノー
ド１０３（ｂ）内に示されたコンポーネントの双方を含
むことになる。

【００１４】双方のノードはメッセージインターフェー
ス１１３を有している。メッセージインターフェース１
１３は２つの機能を有している。まず第一に、メッセー
ジインターフェース１１３は、ノードの他のコンポーネ
ントに応答してそれらによって要求されたタイプのメッ
セージを作成し、それら他のコンポーネントによって供
給されるデータを当該メッセージ中に含める。第二に、
メッセージインターフェース１１３はノード１０３に受
信されたメッセージに応答して当該メッセージ中のデー
タをノード１０３の適切なコンポーネントに対して供給
する。図１の破線は、ここでの説明に関して興味のある
メッセージを示している。本明細書における記述の各々
の場合において、関係するメッセージの名前及びその内
容の部分は破線上のラベルによって示されている。

【００１５】ソースノード１０３（ａ）からネームサー
バ１１９への名前不明メッセージ（ＵＮＭ）１２９。こ
のメッセージは、少なくともソースノード１０３（ａ）
とソースノード１０３（ａ）にとって不明の名前１０９
を規定する。

【００１６】ネームサーバ１１９がノードからの名前不
明メッセージ１２９に応答して送出する名前解明メッセ
ージ（ＲＮＭ）１３１。名前解明メッセージ１３１は、
少なくとも、ネームサーバ１１９が応答している名前不
明メッセージ中の名前１０９に対応するネットワークア
ドレス１０７を含んでいる。

【００１７】通話設定メッセージ（ＣＳＭ）１２３は、
ソースノード１０３（ａ）からデスティネーションノー
ド１０３（ｂ）への、これら２つのノード間の通信を設
定するメッセージである。本明細書に記載されている名
前翻訳技法を用いるネットワークにおいては、通話設定
メッセージ１２３は、名前１０９及びその名前１０９に
対応するネットワークアドレス１０７を有している。

【００１８】通話完了メッセージ（ＣＣＭ）１２５は、
デスティネーションノード１０３（ｂ）が通話設定メッ
セージ１２３に応答して送出するメッセージである。ソ
ースノード１０３（ａ）がデスティネーションノード１
０３（ｂ）に対してアクセス可能な端末と通信する場合
には、デスティネーションノード１０３（ｂ）は通話完
了メッセージ１２５をソースノード１０３（ａ）宛に送
出する。

【００１９】宛先不明メッセージ（ＵＤＭ）１２７は、
デスティネーションノード１０３（ｂ）がソースノード
宛に通話設定メッセージ１２３に応答して送出するメッ
セージであり、デスティネーションノードにおける対応
するネットワークアドレスが存在しない名前１０９が含
まれている。

【００２０】宛先不良メッセージ（ＢＤＭ）１２１は、
デスティネーションノード１０３（ｂ）がネームサーバ
１１９に対して、ネームサーバ１１９内の名前１０９と
ネットワークアドレス１０７との間の対応表がもはや有
効ではないことを明示するために送出するメッセージで
ある。

【００２１】新規宛先メッセージ（ＮＤＭ）１２２は、
デスティネーションノード１０３（ｂ）がネームサーバ
１１９に対して、名前１０９とネットワーク１０７との
間の新たな対応表を明示するために送出するメッセージ
である。

【００２２】アクノレッジメッセージ１２０は、ネーム
サーバ１１９が新規宛先メッセージ１２２あるいは宛先
不良メッセージ１２１に応答してデスティネーションノ
ード１０３（ｂ）に送出するメッセージである。

【００２３】大部分の実施例においては、全てのノード
は名前不明メッセージ１２９、宛先不良メッセージ１２
１、あるいは新規宛先メッセージ１２２を送信すること
が可能であり、また、名前解明メッセージ１３１あるい
はアクノレッジメッセージ１２０を受信することがで
き、さらに、通話設定メッセージ１２３、通話完了メッ
セージ１２５、あるいは宛先不明メッセージ１２７を送
受信することが可能である。

【００２４】ソースノード１０３（ａ）は、さらにネー
ムトランスレータ１１１を有している。ネームトランス
レータ１１１の機能は、端末１０５から受信した名前１
０９をネットワークアドレス１０７に翻訳することを試
みることである。この試みが成功した場合は、ノード１
０３（ａ）は翻訳の結果得られたネットワークアドレス
１０７によって規定されるデスティネーションノード１
０３（ｂ）宛にその名前を含む通話設定メッセージ１２
３を送出する。翻訳の試みが失敗した場合には、ノード
１０３（ａ）は、ネームサーバ１１９宛に名前不明メッ
セージ１２９を送出する。ネームサーバ１１９がその名
前に対応するネットワークアドレス１０７を含む名前解
明メッセージ１３１をもって応答した場合には、ソース
ノード１０３（ａ）は通話設定メッセージ１２３を前述
のように送出し、ネームトランスレータ１１１を次回の
試みにおいては成功するように更新する。ネームトラン
スレータ１１１を指し示している点線の矢印は、ネーム
トランスレータ１１１とメッセージインターフェース１
１３との間の情報の流れを示している。名前の無効（Ｎ
Ｉ）１０８は、メッセージインターフェース１１３が宛
先不明メッセージ１２７を受信した場合に生ずる。

【００２５】デスティネーションノード１０３（ｂ）
は、さらに、ネームベリファイア１１４を有している。
ネームベリファイア１１４の機能は、通話設定メッセー
ジ１２３で受信した名前１０９がデスティネーションノ
ード１０３（ｂ）によってサービスされているネットワ
ークアドレス１０７に対応するか否かをチェックするこ
とである。名前が対応している場合には、デスティネー
ションノード１０３（ｂ）はネットワークアドレス１０
７を有する端末への接続を設定し、通話完了メッセージ
１２５をソースノード１０３（ａ）宛に送出する。対応
していない場合には、デスティネーションノード１０３
（ｂ）はソースノード１０３（ａ）宛に宛先不明メッセ
ージ１２７を送出するのみである。ネームベリファイア
１１４とメッセージインターフェース１１３（ｂ）との
間の点線の矢印は情報の流れを示している。名前有効／
無効（ＮＶ）１１５は、名前がデスティネーションノー
ド１０３（ｂ）がサービスしているネットワークアドレ
スに対応しているか否かを表わす。

【００２６】ネットワーク１０１における名前の翻訳は
以下のようになされる：

【００２７】１．ソースノード１０３（ａ）は、端末１
０５から名前１０９を受信すると、ネームトランスレー
タ１１１を用いて名前１０９をネットワークアドレス１
０７に翻訳することを試みる。

【００２８】２．翻訳が成功すると、ソースノード１０
３（ａ）は通話設定メッセージ１２３を名前１０９が翻
訳されたネットワークアドレス１０７において規定され
たデスティネーションノード１０３（ｂ）宛に送出す
る。

【００２９】３．翻訳が失敗すると、ソースノード１０
３（ａ）は名前１０９とともに名前不明メッセージ１２
９をネームサーバ１１９宛に送出する。ソースノード１
０３（ａ）は、名前解明メッセージ１３１を受信する
と、名前解明メッセージ１３１に含まれていたネットワ
ークアドレス１０７を用いて通話設定メッセージ１２３
を送出し、名前１０９をネームトランスレータ１１１に
よって翻訳されうる名前の組に追加する。

【００３０】４．デスティネーションノード１０３
（ｂ）は、他のノード１０３から名前１０９を含む通話
設定メッセージ１２３を受信すると、ネームベリファイ
ア１１４を、名前１０９に対応するネットワークアドレ
ス１０７をサービスしているか否かを決定するために用
いる。デスティネーションノード１０３（ｂ）がサービ
スしている場合には、前記他のノード１０３宛に通話完
了メッセージ１２５を送出する。サービスしていない場
合には、対応表が存在しない名前１０９を含む宛先不明
メッセージ１２７を前記他のノード１０３宛に送出す
る。

【００３１】５．ソースノード１０３（ａ）は、宛先不
明メッセージ１２７を受信すると、前述されている翻訳
が失敗した場合と同様の手続きをとる。

【００３２】前述されている方法は、名前１０９がデス
ティネーションノードによってサービスされているいず
れのアドレス１０７にももはや対応しないような状況も
扱いうるが、名前がデスティネーションノードによって
サービスされている相異なったアドレス１０７に対応す
るような状況は扱うことが出来ない。後者の状況は、通
話設定メッセージ１２３から名前１０９のみをネームベ
リファイア１１４に供給するのみならずアドレス１０７
も供給し、さらに、ネームベリファイア１１４に、通話
設定メッセージ１２３から得られた名前−ネットワーク
アドレス対応表がネームベリファイア１１４にとって既
知である名前−ネットワークアドレス対応表と一致する
ことを確認させることによって取り扱われる。

【００３３】前述の手続における基本的な仮定は、ネー
ムベリファイア１１４が通話設定メッセージ１２３中の
名前を確認出来ない場合には常に宛先不明メッセージ１
２７が生成されるということである。この仮定は、名前
１０９とネットワークアドレス１０７との間の対応表に
変更があった場合にもネットワーク１０１が正確に機能
することを保証する。このような変更を取り扱うことの
利点は以下のようなものである。

【００３４】１．名前とネットワークアドレス１０７と
の間の対応表における変更は、ネットワークに関してま
ずデスティネーションノード１０３（ｂ）に知らされ
る。この様子は、図１の矢印ＮＣ（名前変更）１３３に
よって示されている。対応表が変更される方式は２つあ
る。すなわち、ノード１０３（ｂ）から削除されるかノ
ード１０３（ｂ）に追加されるかのいずれかである。

【００３５】２．削除の場合には、ａ）ノード１０３
（ｂ）は、ｉ）ネームベリファイア１１４から対応表を
取り除き、ｉｉ）削除された対応表に属する名前と１０
９とともに宛先不良メッセージ１２１をネームサーバ１
１９宛に送出する。ｂ）サーバ１１９は、ｉ）ネームサ
ーバ１１９内の名前１０９に対する対応表を無効にし、
ネームサーバ１１９内で名前１０９に関する有効な対応
表が存在するようになるまで名前１０９に対する名前解
明メッセージ１３１の供給を停止する。

【００３６】３．追加の場合には、ａ）ノード１０３
（ｂ）は、ｉ）ネームベリファイア１１４に対応表を追
加し、ｉｉ）新規宛先メッセージ１２２を新たな対応表
とともにネームサーバ１１９に送出する。ｂ）サーバ１
１９は、ｉ）新たな対応表をネームサーバ１１９に追加
し、名前１０９に関する名前解明メッセージ１３１の供
給を再開し、ｉｉ）名前１０９と対応するアドレス１０
７とに関するアクノレッジメッセージ１２０をノード１
０３（ｂ）宛に送出する。

【００３７】矛盾が生じていないことを確認するため
に、ネームサーバ１１９は、名前に関する名前−ネット
ワークアドレス対応表を変更する前に、宛先不良メッセ
ージ１２１及び新規宛先メッセージ１２２の双方を受信
することを要求し、さらに、まずメッセージ１２１を受
信した後にメッセージ１２２を受信することを要求す
る。

【００３８】ネームサーバ１１９が名前−ネットワーク
アドレス対応表を変更している間は、対応表中のその名
前に関する名前不明メッセージ１２９には応答しない。
ノード１０３（ａ）は、名前不明メッセージ１２９を送
出した後に適切な期間が経過しても名前不明メッセージ
１２９あるいは名前解明メッセージ１３１を受信出来な
かった場合には、再び名前不明メッセージ１２９を送出
する。同様に、ノード１０３（ｂ）は、宛先不良メッセ
ージ１２１あるいは新規宛先メッセージ１２２を送出し
た後に適切な期間が経過してもアクノレッジメッセージ
１２０を受信出来なかった場合には、宛先不良メッセー
ジ１２１あるいは新規宛先メッセージ１２２を再び送出
する。

【００３９】多くの場合には、名前１０９とネットワー
クアドレス１０７との間の変更は、ノード１０３（ｂ）
の変更も含んでいる。このような場合は、古い対応表が
第一のノード１０３（ｂ）から削除され、新たな対応表
が第二のノード１０３（ｂ）に追加される。その後、第
一のノードは宛先不良メッセージ１２１を送出し、第二
のノードは新規宛先メッセージ１２２を送出する。変更
がノードの変更を含まない場合には、古い対応表が削除
されて新たな対応表が同一ノードに追加され、メッセー
ジ１２１及び１２２がそのノードから双方とも送出され
る。

【００４０】上述されている技法は、古いデスティネー
ションノードと新しいデスティネーションノードとの双
方が、ノードベリファイア１１４内の対応表を変更して
ソースノードのネームトランスレータ１１１の内容がネ
ームサーバ１１９の内容と一致するまで、ソースノード
１０３に対して宛先不明メッセージ１２７を送出するた
めに、正しく機能する。同一の結果をもたらすあらゆる
他の技法も、名前１０９とネットワークアドレス１０７
との間の対応表を変更するために用いられうる。

【００４１】ネームトランスレータ１１１の詳細：図２ 図２は、本発明のより望ましい実施例において用いられ
るネームトランスレータ１１１の詳細を示した図であ
る。ネームトランスレータ１１１の主要なコンポーネン
トはネームキャッシュ（ＮＣ）２０１である。ネームキ
ャッシュ２０１は、ネームサーバ１１９からの情報のコ
ピーの組である。より望ましい実施例においては、この
情報は、名前１０９とネットワークアドレス１０７との
間の最小限の対応表を含んでいる。ネームサーバ１１９
及びネームキャッシュ２０１において名前１０９と関連
付けられている他の情報には、課金情報及び名前１０９
に関連しているサービスを記述する情報が含まれてい
る。例えば、一日のうちの相異なった時間に相異なった
ネットワークアドレスが有効な場合には、このエントリ
は、ネットワークアドレス及びそれらが有効な時間のリ
ストを含んでいる。各々の名前１０９に対する情報のコ
ピーが、各々の名前に対してネームキャッシュエントリ
（ＮＣＥ）２０３中に保持されている。ネームキャッシ
ュエントリ２０３は、さらに、名前とネームキャッシュ
エントリ２０３中の情報との間の対応表が依然として有
効であるか否かを示す有効ビット（図示せず）などの情
報を含んでいる。

【００４２】ネームキャッシュ２０１は、ノード２０３
内のプロセッサに属しているメモリに保持されている
か、あるいは特別な高速キャッシュメモリハードウエア
によって実現されている。キャッシュの実現は当業者に
は公知である。例えば、ネームキャッシュが汎用メモリ
において実現されている場合には、それはソートされた
名前のリストあるいはハッシュテーブルとして実現され
ている。特別なハードウエアによって実現されている場
合には、アドレス可能内容メモリ（ＣＡＭ）が用いられ
ている。

【００４３】ネームトランスレータ１１１のその他の２
つのコンポーネントは、ノード２０３におけるプロセッ
サ上のコードの実行によって構成されている。第一のコ
ンポーネントであるネームトランスレーションコード２
０７は、ネームキャッシュ２０１を用いて実際に翻訳を
実行する。第二のコンポーネント、ネームキャッシュ管
理コード２１９は、現時点におけるネームキャッシュ２
０１内の名前−ネットワークアドレス対応表を管理して
いる。コンポーネント２０７及び２１９に対して出入り
している矢印は、これらのコンポーネントとの間のデー
タの流れを示している。図２における２つのコンポーネ
ント間の分割は論理的、すなわちコンポーネントの機能
によるものである。実施例に依存して、この２つのコン
ポーネントは単一のコードモジュールのそれぞれ一部分
であるかあるいは個別のコードモジュールに含まれてい
るかのいずれかである。さらに、これらのコードは単一
のプロセス／タスクによって実行されるか、あるいは各
々のコンポーネントに関する個別のプロセス／タスクに
よって実行される。また、実施例によっては、これらの
コンポーネント間の通信は、関数起動によってなされる
かあるいはプロセス間通信によってなされる。

【００４４】ネームトランスレータ１１１の動作は以下
に示されているようになされる：ノード１０３が端末１
０３から名前１０９を受信すると、名前は矢印２１７に
よって示されているようにネームトランスレーションコ
ード２０７に渡される。ネームトランスレーションコー
ド２０７は、矢印２０９によって示されているように、
名前１０９をネームキャッシュ２０１に供給する。名前
１０９に対する有効なネームキャッシュエントリ２０３
が存在する場合には、ネームトランスレーションコード
２０７は、矢印２１１によって示されているように、そ
の名前に対する対応するアドレス２０５を得る。その
後、ネームトランスレーションコード２０７は名前１０
９及び対応するアドレス２０５をメッセージインターフ
ェース１１３（ａ）に供給しする。メッセージインター
フェース１１３（ａ）は、矢印２１３及び２１５によっ
て示されているように、通話設定メッセージ１２３中の
名前１０９及びアドレス１０７を対応するアドレス２０
５によって規定されたノード２０３に関して用いる。名
前１０９に関する有効なネームキャッシュエントリ２０
３が存在しない場合には、ネームトランスレーションコ
ード２０７はその名前をネームキャッシュ管理コード２
１９に供給する（矢印２１８）。

【００４５】ネームキャッシュ管理コード２１９は、ネ
ームトランスレーションコード２０７から名前を受信す
ると、その名前をメッセージインターフェース１１３
（ａ）に供給する。メッセージインターフェース１１３
（ａ）は、その名前１０９を含む名前不明メッセージ１
２９をネームサーバ１１９宛に送出する（矢印２２
５）。ネームサーバ１１９内に名前１０９に対する名前
−ネットワークアドレス対応表が存在する場合には、ネ
ームサーバ１１９は名前解明メッセージ１３１をメッセ
ージインターフェース１１３宛に送出する。名前解明メ
ッセージ１３１を受信すると、メッセージインターフェ
ース１１３は、名前解明メッセージ１３１内の少なくと
も対応するアドレス２０５をネームキャッシュ管理コー
ド２１９に対して供給する（矢印２２７）。その後、ネ
ームキャッシュ管理コード２１９は、名前１０９及び対
応するアドレス２０５を用いてネームキャッシュエント
リ２０３を構成し、ネームキャッシュ２０１中の適切な
位置に配置する（矢印２２１）。それに応答して、ネー
ムキャッシュ管理コード２１９は名前１０９をネームト
ランスレーションコード２０７に供給し（矢印２１
７）、ネームトランスレーションコード２０７はその名
前を前述されているようにネームキャッシュ２０１に供
給する。この時点では名前１０９に対するエントリ２０
３は存在し、従ってネームトランスレーションコード２
０７は名前及びアドレス２０５を前述されているように
メッセージインターフェース１１３に供給する。

【００４６】ネームキャッシュ管理コード２１９がネー
ムキャッシュ２０１をメンテナンスしなければならない
他の状況は、ノード１０３（ａ）が名前１０９を含む宛
先不明メッセージ１２７を受信した場合である。このよ
うな状況においては、メッセージインターフェース１１
３（ａ）は名前をネームキャッシュ管理コード２１９に
供給し（矢印２２３）、ネームキャッシュ管理コード２
１９はネームキャッシュエントリ２０３を無効にし、そ
の後はネームトランスレーションコード２０７からの名
前の受信に関して既に述べられているのと同一の方法で
取り扱う。前述されているように、新たなネームキャッ
シュエントリ２０３が構成されてネームキャッシュ２０
１に配置された後、名前１０９は再びネームトランスレ
ーションコード２０７に供給されて翻訳される。

【００４７】名前１０９及びネットワークアドレス１０
７に関して前述されているアプローチは、名前に係るネ
ームキャッシュエントリ２０３中のあらゆる情報に関し
て用いられうる。例えば、ネームキャッシュ２０３中の
課金情報は、ネットワーク１０１中の課金処理を行なう
コンポーネントに対する、ノード１０３（ａ）によって
送出されるメッセージにおいて用いられる。このコンポ
ーネントは、課金情報が不正確であることを検出する
と、ノード１０３（ａ）に対して”不正確課金情報”メ
ッセージを提供し、ネームキャッシュ管理コード２１９
が宛先不明メッセージ１２７に対して応答するのと同様
の方式で応答する。その場合には、ネームトランスレー
タ１１１はネームサーバ１１９（あるいはネットワーク
の中の情報を得ているロケーション）から正確な情報を
得てその名前に対するネームキャッシュエントリ２０３
中の情報を更新する。実際、”不正確課金情報”メッセ
ージは、それ自体ネームキャッシュエントリ２０３を更
新するために必要とされる情報を保持しうる。

【００４８】ネームベリファイア１１４の詳細 図３はネームベリファイア１１４の詳細を示した図であ
る。図から明らかなように、ネームベリファイア１１４
は全体としてネームベリファイア１１１と同様の構造を
有している。主要なコンポーネントはローカルネームテ
ーブル３０１であり、これはネームベリファイア１１４
を含むノード１０３によってサービスされているネット
ワークアドレス（ＬＣＡ３０５）に対応する各々の名前
１０９に関するローカルネームテーブルエントリ３０３
を保持している。ある種の実施例においては、エントリ
３０５は名前のみを含むだけである；他の実施例におい
ては、対応するローカルアドレス３０５及び有効ビット
などをさらに有している。ローカルネームテーブル３０
１はネームキャッシュ２０１に関して記述された技法を
用いて実現されている。実際、大部分のノード１０３は
ネームキャッシュ２０１及びローカルネームテーブル３
０１の双方を有しており、またノード１０３はローカル
ネットワークアドレスに対応する名前１０９を非ローカ
ルネットワークに対応する名前１０９と同様に翻訳する
必要があるため、ローカルネームテーブル３０１全体あ
るいはその一部分をネームキャッシュ２０１中にインプ
リメントすることは有効である。このような実施例にお
いては、各々のネームキャッシュエントリ２０３は、ロ
ーカルネームテーブルエントリ３０３であるか否かを示
すフラグを更に有している。

【００４９】ネームベリファイア１１４のコードコンポ
ーネントは、通話設定メッセージ１２３において受信し
た名前１０９を確認するネーム確認コード３０７及びノ
ード１０３（ｂ）において受信した名前の変更１３３に
応答してローカルネームテーブル３０１を管理するロー
カルネームテーブル管理コード３２１である。ネームト
ランスレータ１１１の場合と同様にコンポーネントはそ
の機能によって区別されており、ネームトランスレータ
１１１のコードコンポーネントに関して記述されたもの
と同一の技法を用いてインプリメントされる。図に示さ
れている矢印はデータの流れを表わしている。

【００５０】ネームベリファイア１１４の動作は以下の
とおりである。メッセージインターフェース１１３は、
名前１０９及びアドレス２０５を含む通話設定メッセー
ジ１２３を受信すると、少なくとも名前１０９さらには
アドレス２０５をネーム確認コード３０７に供給する
（矢印３０９）。ネーム確認コード３０７は、名前１０
９をローカルネームテーブル３０１に供給する。名前１
０９に対するローカルネームテーブルエントリが存在す
る場合には、その名前は対応するローカルネットワーク
アドレス３０５を有することになる。アドレス２０５が
供給されている場合には、ネーム確認コード３０７は名
前１０９に対するエントリ３０３が存在することを確認
するのみならずアドレス２０５がローカルアドレス３０
５と対応することを確認する。この双方の確認が矢印３
１３によって示されている。

【００５１】名前１０９の確認が成功した場合には、ネ
ーム確認コード３０７はその事実をメッセージインター
フェース１１３に示し（矢印３１９）、メッセージイン
ターフェース１１３は名前１０９がはじめに送出された
ノード１０３に対して通話完了メッセージ１２５を送出
することによって応答する。名前１０９の確認が失敗す
ると、ネーム確認コード３０７は名前１０９をメッセー
ジインターフェース１１３宛に送出し（矢印３１７）、
メッセージインターフェース１１３は名前１０９がはじ
めに送出されたノード１０３に対してその名前を含む宛
先不明メッセージ１２７を送出する。

【００５２】本明細書において記述されている実施例に
おいては、ローカルテーブル管理コード３２１は、ノー
ド１０３（ｂ）において受信された名前に関する変更１
３３に応答してローカルネームテーブル３０１を管理す
る。各々の名前の変更は、ローカルネームテーブル３０
１から削除される名前１０９に対応する対応表が削除さ
れる必要があるか否か、あるいは名前１０９に対する対
応表がローカルネームテーブル３０１から削除される必
要があるか否かを規定している。対応表が削除されるべ
きである場合には、名前のみが供給される必要がある。
対応表が追加されるべきである場合には、名前１０９と
ネットワークアドレス１０７の双方が必要である。矢印
３２５及び３２７によって示されているように、ローカ
ルネームテーブル管理コード３２１は削除さるべき名前
を規定している名前変更１３３に対して、その名前に対
してローカルネームテーブルエントリ３０３を配置し、
さらにそれを無効にして、少なくともその名前を含む宛
先不良メッセージ１２１をネームサーバ１１９に対して
送出することによって応答する。ローカルネームテーブ
ル管理コード３２１は、名前が追加されるべきであるこ
とを規定している名前変更１３３に対して、その名前及
び対応するネットワークアドレスに対するローカルネー
ムテーブルエントリ３０３を追加し、その名前及びネッ
トワークアドレスを含む新規宛先メッセージ１２２をネ
ームサーバ１１９宛に送出することによって応答する。
矢印３２３によって示されているように、ネームサーバ
１１９からの適切なアクノレッジメッセージ１２０が受
信されない場合には、ローカルネームテーブル管理コー
ド３２１は宛先不良メッセージ１２１あるいは新規宛先
メッセージ１２２を再送信する。

【００５３】以上は、当業者に対して、ネットワークノ
ードにおいて実行される名前の翻訳が有効であるか否か
を決定する技法及びそれを実現するために現時点で最適
と思われる方法を開示するための説明である。この技法
は、容易に利用可能ではあるが誤っている可能性がある
ような情報源を用いて名前がまず翻訳されるような一般
的な名前翻訳技法の一例である。その結果は誤った結果
が検出されるような場合にも利用され、誤った結果が検
出された場合には、その名前はより信頼性が高いがあま
り容易に利用することが出来ないような情報源を用いて
再び翻訳される。

【００５４】以上の説明は、本発明の一実施例に関する
もので，この技術分野の当業者であれば、本発明の種々
の変形例が考え得るが、それらはいずれも本発明の技術
的範囲に包含される。

【００５５】当業者には明らかなことであるが、本明細
書において記載された一般的な名前翻訳技法はネットワ
ーク以外においても用いられうるものであり、本明細書
に記載されている実施例は本明細書に記載されているネ
ットワーク以外のネットワークにおいても実現されう
る。本明細書に記載されているもの以外の名前翻訳及び
名前確認コンポーネントの実現例も可能である。

【００５６】例えば、本明細書に記載された実施例にお
いては、ネームサーバは名前とネットワークアドレスと
の間の現時点で正確な対応表の原本を有しており、ソー
スノードは宛先不明メッセージに対してネームサーバか
ら正確な対応表を得ることによって応答し、名前とネッ
トワークアドレスとの対応表における変更はまずデステ
ィネーションノードにおいてなされる。他の実施例にお
いては、対応表の変更はまずネームサーバにおいてなさ
れ、対応表の変更が伝播する方法が本明細書に記載され
た実施例とは異なることが有り得る。また、別の実施例
においては、ネームサーバが存在しないことも有り得
る。そのような実施例においては、ソースノードは宛先
不明メッセージに対して、どのノードがその名前に対応
するネットワークアドレスを現時点で有しているかを決
定する放送メッセージを他の全てのノード宛に送出し、
対応するネットワークアドレスを有するノードが放送メ
ッセージを送出したノードに対してメッセージを送出す
る。本明細書に記載された基本的な原理に関する可能な
実施例は複数個存在するため、上記発明の詳細な説明は
全て例示のためとみなしうるものであって、本発明の技
術的範疇を制限するものではない。

【００５７】

【発明の効果】以上述べたごとく、本発明によれば、ネ
ームキャッシュを利用し、かつ、誤動作の可能性を排除
しネームキャッシュを部分的にあるいは全部無効にする
ことに係る過剰なオーバーヘッドを排除することができ
る名前翻訳技法が提供される。

【図面の簡単な説明】

【図１】本発明が適用されるネットワークを示した概念
図。

【図２】ネームトランスレータ１１１の詳細を示した
図。

【図３】ネームベリファイア１１４の詳細を示した図。

【符号の説明】

１０１ ネットワーク １０３ ノード １０５ 端末 １０７ ネットワークアドレス １０８ 名前の無効 １０９ 名前 １１１ ネームトランスレータ １１３ メッセージインターフェース １１４ ネームベリファイア １１５ 名前有効／無効 １１７ 接続経路 １１９ ネームサーバ １２０ アクノレッジメッセージ １２１ 宛先不良メッセージ（ＢＤＭ） １２２ 新規宛先メッセージ（ＮＤＭ） １２３ 通話設定メッセージ（ＣＳＭ） １２５ 通話完了メッセージ（ＣＣＭ） １２７ 宛先不明メッセージ（ＵＤＭ） １２９ 名前不明メッセージ １３１ 名前解明メッセージ（ＲＮＭ） １３３ 名前変更 ２０１ ネームキャッシュ ２０３ ネームキャッシュエントリ ２０５ アドレス ２０７ ネームトランスレーションコード ２１９ ネームキャッシュ管理コード ３０１ ローカルネームテーブル ３０３ ローカルネームテーブルエントリ ３０５ ローカルアドレス ３２１ ローカルネームテーブル管理コード

Claims (19)

【特許請求の範囲】
1. 【請求項１】 ネットワークの第一のノードにおいてな
   された名前のネットワークアドレスに対する翻訳が有効
   であるか否かを決定する方法において、 （Ａ） 前記名前を含む第一のメッセージを前記ネット
   ワークアドレスによって規定された第二のノードに送出
   するステップと、 （Ｂ） 前記第二のノードにおいて、前記名前が前記第
   二のノードによってサービスされているいずれかのネッ
   トワークアドレスに対応するか否かを決定するステップ
   と、 （Ｃ） 前記名前が対応しない場合には、前記第一のノ
   ード宛に対応表が存在しないことを示す第二のメッセー
   ジを送出するステップと を有することを特徴とする翻訳方法。
2. 【請求項２】 （Ｄ） 前記第一のノードにおいて、前
   記第二のメッセージに翻訳を再実行することによって応
   答するステップ を有することを特徴とする請求項第１項に記載の翻訳方
   法。
3. 【請求項３】 前記（Ｄ）ステップが、 （Ｅ） 前記名前に対応する前記ネットワークアドレス
   をネームサーバから得るステップ を有することを特徴とする請求項第２項に記載の翻訳方
   法。
4. 【請求項４】 前記名前の前記翻訳が前記第一のノード
   におけるネームキャッシュにおいて実行され前記（Ｄ）
   ステップが、前記ネームサーバから得た前記ネットワー
   クアドレスを前記ネームキャッシュに追加するステップ
   を有することを特徴とする請求項第３項に記載の翻訳方
   法。
5. 【請求項５】 前記第二のノードにおいて名前とネット
   ワークアドレスとの間の対応表が変更される場合があ
   り、 前記第二のノードにおいて対応表が変更された場合には
   その変更を示す第三のメッセージを前記第二のノードか
   ら前記ネットワークサーバ宛に送出するステップを有
   し、 前記（Ｅ）ステップは、前記変更によって要求されるよ
   うに、実行すること を特徴とする請求項第３項に記載の翻訳方法。
6. 【請求項６】 前記第一のメッセージが、さらに前記ネ
   ットワークアドレスを有しており、 （Ｆ） 前記第二のノードにおいて、前記名前が前記第
   二のノードによってサービスされているネットワークア
   ドレスに対応する場合には、その前記ネットワークアド
   レスが前記第一のメッセージに含まれていた前記ネット
   ワークアドレスと同一のものであるか否かを決定するス
   テップと、 （Ｇ） その前記ネットワークアドレスが前記第一のメ
   ッセージに含まれていた前記ネットワークアドレスと同
   一ではない場合に、前記第二のメッセージを送出するス
   テップと を有することを特徴とする請求項第１、２、３、４、５
   項のいずれかに記載の翻訳方法。
7. 【請求項７】 ネットワークアドレスが名前によって表
   現されており、ネットワークノードが互いにメッセージ
   を交換するようなタイプの通信ネットワークにおいて、 前記ノードのうちの第一のものにおいて、名前をネット
   ワークアドレスに翻訳し、前記名前を含む第一のメッセ
   ージを前記ネットワークアドレスによって規定された前
   記ノードのうちの第二のもの宛に送出する手段（１１
   １）と、 前記第二のノードにおいて、前記第一のメッセージに応
   答して、前記名前が前記第二のノードによってサービス
   されているネットワークアドレスのうちのいずれかに対
   応しているか否かを決定し、前記名前が対応していない
   場合には前記第一のノード宛に対応表が存在しないこと
   を示す第二のメッセージを送出する手段（１１４）とを
   有することを特徴とする通信ネットワーク。
8. 【請求項８】 前記第一のノードにおいて前記名前をネ
   ットワークアドレスに再翻訳し、前記第一のメッセージ
   を送出することによって、前記第二のメッセージに応答
   する手段（２１９）を有することを特徴とする請求項第
   ７項に記載の通信ネットワーク。
9. 【請求項９】 前記第一のノードからアクセス可能であ
   り前記ネットワークにおける名前とネットワークアドレ
   スとの間の対応表を設定しているネームサーバ（１１
   ９）を有し、 前記第二のメッセージに応答する手段（２１９）は、ネ
   ームサーバから前記名前に現時点で対応している前記ネ
   ットワークアドレスを得ることを特徴とする請求項第８
   項に記載の通信ネットワーク。
10. 【請求項１０】 前記翻訳手段が、ネームキャッシュ
    （２０１）を有し、 前記再翻訳手段が、前記名前及び前記ネームサーバから
    得た前記ネットワークアドレスを前記ネームキャッシュ
    に対して追加することを特徴とする請求項第９項に記載
    の通信ネットワーク。
11. 【請求項１１】 前記第二のノードにおいて、名前とネ
    ットワークアドレスとの間の対応表が変更される場合が
    あり、 前記第二のノードに前記第二のノードにおいて対応表が
    変更された場合に前記第二のノードから前記ネームサー
    バ宛に前記変更を示す第三のメッセージを送出する手段
    がさらに存在し、 前記ネームキャッシュが、前記変更された対応表を設定
    することによって前記第三のメッセージに応答すること
    を特徴とする請求項第９項に記載の通信ネットワーク。
12. 【請求項１２】 前記第一のメッセージが、さらに前記
    ネットワークアドレスを有しており、 前記名前が前記第二のノードによってサービスされてい
    るネットワークアドレスに対応する場合には、前記第一
    のメッセージに応答する前記手段が、さらにその前記ネ
    ットワークアドレスが前記第一のメッセージに含まれて
    いた前記ネットワークアドレスと同一のものであるか否
    かを決定し、その前記ネットワークアドレスが前記第一
    のメッセージに含まれていた前記ネットワークアドレス
    と同一ではない場合には、前記第二のメッセージを送出
    することを特徴とする請求項第７，８，９，１０，１１
    項のいずれかに記載の通信ネットワーク。
13. 【請求項１３】 ネットワークアドレスが名前によって
    表現されており、ネットワークノードが互いにメッセー
    ジを交換するようなタイプの通信ネットワークにおいて
    用いられる装置において、 名前をネットワークアドレスに翻訳し、前記名前を含む
    第一のメッセージを前記ネットワークアドレスによって
    規定された前記ノードのうちの第二のノード宛に送出す
    る手段（２０７）と、 前記第二のノードからの前記名前が前記第二のノードに
    よってサービスされているネットワークアドレスを適切
    に規定しない旨を表す第二のメッセージに応答して前記
    翻訳を再び実行する手段（２１９）とを有することを特
    徴とする翻訳装置。
14. 【請求項１４】 前記通信ネットワークが、さらに、名
    前とネットワークアドレスとの間の対応表を設定するネ
    ームサーバ（１１９）を有しており、 前記翻訳を再実行する前記手段が、前記名前に対する前
    記ネットワークアドレスを前記ネットワークサーバから
    得ることを特徴とする請求項第１３項に記載の翻訳装
    置。
15. 【請求項１５】 前記名前を翻訳する手段が、ネームキ
    ャッシュ（２０１）を有しており、 前記翻訳を再実行する前記手段が、前記ネームサーバか
    ら得た前記ネットワークアドレスを前記ネームキャッシ
    ュに追加することを特徴とする請求項第１４項に記載の
    翻訳装置。
16. 【請求項１６】 前記第一のメッセージが、前記ネット
    ワークアドレスを有しており、 前記第二のメッセージを受信する時は、前記第二のノー
    ドにおいて、前記名前に対応するネットワークアドレス
    が前記第一のメッセージに含まれていた前記ネットワー
    クアドレスとは同一ではない時であることを特徴とする
    請求項第１３，１４，１５項のいずれかに記載の翻訳装
    置。
17. 【請求項１７】 第一の値を用いて正確な第二の値を得
    る方法において、 前記第一の値を前記正確な第二の値でありうる第三の値
    を生成することによって前記第一の値に対して応答する
    第一の手段に提供するステップと、 前記第三の値が前記正確な第二の値であるか否かの表示
    を自動的に与える手段に前記第三の値を供給するステッ
    プと、 前記表示が前記第三の値が前記正確な第二の値ではない
    ことを表わしている場合に、前記正確な第二の値である
    らしい第四の値を自動的に得ることによって前記表示に
    応答するステップと、 を有することを特徴とする翻訳方法。
18. 【請求項１８】 前記第四の値を得る前記ステップが、 前記第一の値に前記第四の値を生成することによって応
    答する第二の手段に前記第一の値を自動的に供給するス
    テップ を有し 前記第二の手段は、前記第一の手段よりも低速ではある
    が、前記正確な第二の値ではない値を供給する可能性は
    前記第一の手段よりは低いことを特徴とする請求項第１
    ７項に記載の翻訳方法。
19. 【請求項１９】 前記第一の手段が前記第一の値に応答
    して前記第四の値を供給するように、前記第一の手段を
    自動的に修正するために、前記第四の値を用いるステッ
    プを有することを特徴とする請求項第１７，１８項のい
    ずれかに記載の翻訳方法。