JPH1084399A - 公衆エリア・ネットワーク用プロトコル・レイヤにおけるプロトコル・パラメータの自動構成方法及びシステム - Google Patents

Abstract

(57)【要約】 【課題】 端末およびキャリア機器においてプロトコル
・レイヤのパラメータを自動的に構成するシステムおよ
び方法を提供する。 【解決手段】 自動構成プログラムは、端末機器の動作
を制御し、一連のプローブをキャリア機器に送る。各プ
ローブは、特定のパラメータ値を検査し、当該パラメー
タに対する潜在値集合を限定するように構築される。自
動構成プログラムは、キャリア機器から返送される回答
を受信する。プローブ、いずれかの以前のプローブ、回
答、いずれかの以前の回答、および前記パラメータに対
する値の集合に基づいて、自動構成プログラムは、前記
パラメータの他の値に応じて、他のプローブを構築す
る。この他の値は、前記パラメータを構成するために使
用し得る潜在値集合を限定することによって決定され
る。このように、自動構成プログラムは、パラメータに
対して適用可能な複数のパラメータ値を検査し、パラメ
ータ値が確立するまで、繰り返される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、一般的にネットワ
ーク・マネージメント（管理）の分野に関し、更に特定
すれば公衆ネットワーク（通信回線）用通信端末および
通信機器を構成するためのシステムおよび方法に関する
ものである。

【０００２】

【従来の技術】公衆ネットワークならびに端末および通
信機器の構成(configuration)は既知である。通常、公
衆ネットワークはＯＳＩネットワーク・プロトコル・レ
イヤ・モデルに準拠して動作し、Ｘ．２５、フレーム・
リレー、ＡＴＭ、ＩＳＤＭなどのような、様々なプロト
コルのインプリメンテーションを提供する。ワイド・エ
リアネットワーク（ＷＡＮ）またはメトロポリタン・エ
リア・ネットワーク（ＭＡＮ）のような典型的な公衆ネ
ットワークでは、従来よりＸ．２５に関してデータ端末
機器（ＤＴＥ）として知られているユーザの装置、およ
びＤＴＥをネットワークに接続し他の終端のＤＴＥ群と
通信するために使用されるデータ通信機器（ＤＣＥ）と
して知られているキャリア装置(carrier device)があ
る。

【０００３】ＤＴＥはユーザの制御の下にあるが、ＤＣ
Ｅは典型的にネットワーク・サービス・プロバイダの制
御の下にある。ＤＴＥおよびＤＣＥが適正に通信するた
めには、ＤＣＥが用いている適切なプロトコル・パラメ
ータを用いてＤＴＥを構成しなければならない。従来、
構成（コンフィギュレーション）プロセスは手作業で行
われており、システム管理者が手作業で、多数の異なる
構成（コンフィギュレーション）パラメータの各々にパ
ラメータ値を指定していた。この手作業のプロセスは時
間を浪費すると共に、エラーを発生しがちである。場合
によっては、システム管理者がパラメータが何を意味す
るかという基本的な理解を有していないこともあり、そ
の場合ＤＴＥを適正に構成することができない。また、
システム管理者が種々の構成パラメータを理解している
他の場合でも、正確な構成（コンフィギュレーション）
値を設定するために利用可能な情報を知らなかったり、
そのような情報を有していない場合もある。殆どの場
合、ＤＣＥパラメータは加入時に設定され、これは個々
のＤＴＥが構成されるより遥かに前である可能性があ
る。あるいは、ＤＴＥがデフォルト値に設定されてお
り、システム管理者がこれを知らない場合もあり得る。

【０００４】

【発明が解決しようとする課題】したがって、ＤＴＥま
たは同様のネットワーク装置を自動的に構成することに
よって、システム管理者をこのタスクから解放し、正確
な構成（コンフィギュレーション）を確保する方法およ
びシステムを提供することが望ましい。

【０００５】

【課題を解決するための手段】本発明は、データ端末お
よび同様のネットワーク装置を自動的に構成（コンフィ
ギュレーション）するための望ましいシステム、方法、
およびソフトウエア生成物（製品）を提供する。本発明
は、ＤＴＥがパケット、メッセージ、またはその他のデ
ータをＤＣＥに送るとき、パケットが適正に構成されて
いないと、ＤＣＥはエラーを返すという事実を基本とし
ている。このエラーは符号化され、パケット構造、パケ
ット・シーケンス、または通信プロトコルに対する他の
不一致(non-conformity)に伴う問題を特定する。エラー
の符号化は、通常、Ｘ．２５プロトコル等に対するよう
に、プロトコル仕様書において文書化されている。本発
明はこの情報および既知のＤＣＥの挙動（作動）を利用
し、様々な構成パラメータに対して正確なパラメータ値
を決定する。

【０００６】本発明の一態様においては、端末機器装置
内のプロトコル・レイヤのパラメータを構成する方法が
提供される。自動的に構成すべきパラメータ集合を選択
する。これらのパラメータは各々、当該パラメータを構
成するために使用し得る初期潜在値（可能性のある値）
集合を有し、この集合から１つ以上の値が、ＤＣＥに対
してＤＴＥを正しく構成する。これらのパラメータは、
利用可能なプロトコルの標準、およびそれにしたがって
決定した範囲の潜在（可能性のある）値から選択するこ
とができる。どのパラメータを選択すべきかはシステム
の実施者が決めることであり、本発明に必要となるもの
ではない。

【０００７】また、３種類の処理を実行するコンピュー
タ実行方法が指定される。第１に、コンピュータ実行方
法は、各パラメータについて、少なくとも１つのプロー
ブ(probe)を構築することができ、これを端末機器装置
から、通信を通じて結合されているネットワーク機器装
置に送出する。プローブは、パラメータに対する前記初
期潜在値集合、パラメータに対するいずれかの以前のプ
ローブ、いずれかの以前のプローブに応答してネットワ
ーク機器装置から受信したいずれかの回答を基本とす
る。プローブは多数のプローブを含むこともある。

【０００８】第２に、コンピュータ実行方法は、端末機
器装置からネットワーク機器装置にプローブを送り、ネ
ットワーク機器装置からのプローブに対する回答を受信
するように構成される。

【０００９】最後に、コンピュータ実行方法は、パラメ
ータを構成するために使用し得る現在のパラメータ値集
合に制約を設けることができる。この制約は、前記初期
潜在値集合、パラメータに対する以前のプローブ、およ
び以前のプローブに応答してネットワーク機器装置から
受信した以前の回答に基づいて行われる。

【００１０】このコンピュータ実行方法は、このように
一連のプローブおよび回答を用いて、１つのパラメータ
に対して現在の潜在値集合に繰り返し限定を加えて行
く。この限定は、現在の潜在値集合から正しい値のパラ
メータが決定可能になるまで行われる。この時点で、正
しいパラメータ値を用いて、パラメータを構成すること
ができる。

【００１１】最後に、コンピュータ実行方法は端末機器
装置に適用され、少なくとも１つのパラメータについて
既に述べた方法で構築された少なくとも１つのプローブ
を送出する。

【００１２】本発明の他の態様において、ＤＴＥからＤ
ＣＥに、パケット、メッセージ、フレーム、データグラ
ム(datagram)等のいずれかのプローブを送る、繰り返し
プロービング技法(iterative probing technique)が提
供される。ＤＴＥは、前記方法を行うために、自動構成
プログラムを実行する。パケット・サイズ、フォーマッ
トなどのような特定の構成パラメータに関して、プロー
ブを構築する。プローブは、構成対象のプロトコル・パ
ラメータ、当該パラメータに対して選択した以前のプロ
ーブ、およびＤＣＥがそれに応答して供給した以前のプ
ローブに対して選択された回答の関数である。ＤＣＥは
このプローブを受信し、回答によって応答する。自動構
成プログラムは、プローブ、回答、以前のプローブの内
選択されたもの、以前の回答の内選択されたものから、
パラメータを正しく構成する値が確立可能か否かを判定
する。不可能な場合、プローブのパラメータ値、以前の
プローブ、回答、および以前の回答に基づいて、他のプ
ローブを作成する。このサイクルは、パラメータ値が確
立されるまで、またはパラメータ値を確立できないと判
定するまで繰り返される。次に、ＤＴＥは、同じように
繰り返して、次のパラメータを構成する。プローブは、
ＤＴＥ通信プロトコルの特定のレイヤを構成するために
構造化することができる。

【００１３】他の態様においては、本発明は、構成対象
のＤＴＥまたは他のコンピュータが接続されたＤＴＥに
常駐する（備えられた）コンピュータ・プログラム・メ
モリの形状のソフトウエア製品である。この製品は、デ
ータおよび手順コードを内蔵し、本発明のプロービング
技法を実施する。最後に、更に他の態様においては、本
発明は、ＤＣＥとの通信のためにＤＴＥを自動的に構成
するコンピュータ・システムである。

【００１４】

【発明の実施の形態】システムおよびハードウエア・アーキテクチャ ここで図１を参照すると、プロトコル・レイヤを自動的
に構成するためのシステムの図が示されている。システ
ム１００は、従来通りネットワーク１５０を通じてＤＣ
Ｅ１２０に接続され、遠隔ＤＣＥ１２０およびＤＴＥ１
１０と通信する第１ＤＴＥ１１０を含む。第１ＤＴＥ１
１０は、コンピュータ、ルータ、サーバ、自動コール分
配器、または同様の装置とすることができる。ＤＴＥ１
１０は、処理装置とメモリとを含む。ＤＴＥメモリに備
えられるのは、自動構成（コンフィギュレーション）プ
ログラム１４０であり、本発明を実施する一処理方法に
したがって、ＤＴＥ１１０の動作を制御する。ＤＣＥ１
２０は従来からのものであり、ＤＴＥ１１０に公衆ネッ
トワーク１５０へのインターフェースを与える。ここで
は、「ＤＴＥ」および「ＤＣＥ」という用語は、それぞ
れ、ユーザの端末機器およびキャリアのネットワーク機
器を意味するために用いており、Ｘ．２５に準拠するシ
ステムのみに限定することは意図していない。

【００１５】図２を参照すると、本発明の一実施例にし
たがって構成されたＤＴＥ１１０の関連するハードウエ
ア・アーキテクチャのブロック図が示されている。ＤＴ
Ｅ１１０は、ＲＡＭまたはＲＯＭのようなアドレス可能
なメモリ２０３に結合され、更にＤＣＥ１２０との通信
のためにネットワーク・インターフェース２０１に結合
されているプロセッサ２００を含む。アドレス可能なメ
モリ２０３は、本発明にしたがってプロセッサ２００の
動作を制御する、自動構成プログラム１４０を含む。構
成パッケージ１６０が、ＤＴＥ１１０に、従来の構成お
よびその他の機能(facility)を与える。アドレス可能な
メモリ２０３は、レイヤ３構成パラメータ、およびレイ
ヤ２構成パラメータのために少なくとも１つのデータ記
憶部２０７を含む。これらのパラメータに関し、プロト
コル・パラメータの構成における使用について以下で更
に詳しく説明する。ここでは、構成パッケージ１６０
は、自動構成プログラム１４０とは別個に示されてい
る。他の実施例では、自動構成プログラム１４０を構成
パッケージ１６０と一体化することにより、その改良さ
れた形態を提供してもよい。自動構成プログラム１４０
は、ＣＤ−ＲＯＭ、８ミリ・テープ、フロッピー・ディ
スケットなどのような、コンピュータ読み取り可能メモ
リ上で、ＤＴＥ１１０に供給し、そこに実装し実行する
ようにしてもよい。

【００１６】処理の流れ ここで図３を参照すると、本発明の処理全体のフロー・
ダイアグラムが示されている。自動構成のためにプロト
コルを選択し、これからそのプロトコルのいくつかのパ
ラメータを更に選択する。パラメータのコンピュータ符
号化記述を、データ記憶部２０７のようなデータ記憶部
に格納する。図３では、図示を容易にするために、１つ
のパラメータのみを示している。このパラメータに対し
て、潜在（可能性のある）値の初期集合があり、これら
を用いてパラメータを構成することができる。また、こ
れらの潜在値もコンピュータ読み取り可能データ記憶部
に適切に格納される。これらの値の１つの副集合のみ
が、ＤＣＥ１２０に関してＤＴＥ１１０を正しく構成す
る。自動構成プログラム１４０はこのパラメータを受け
取り（３０１）、このパラメータのために少なくとも１
つのプローブを構築する（３０３）ようにプログラムさ
れている。プローブは、一連のプローブから成る場合も
ある。

【００１７】更に、自動構成プログラム１４０は、この
プローブをＤＣＥ１２０に送る（３０５）ようにプログ
ラムされている。ＤＣＥ１２０は、１つ以上の回答（応
答）によって、プローブに応答する（３０７）。自動構
成プログラム１４０は回答を受け取り（３０９）、既に
送ってあるプローブ集合（３０５）、いずれかの以前の
プローブに対して受信した回答の集合（３０９）、およ
び既存の潜在（可能性のある）値集合に基づいて、現在
の潜在値集合に限定を加える（３１３）。同様に、当該
パラメータに対する現在の潜在値集合、既に送ってある
プローブ集合（３０５）、およびいずれかの以前のプロ
ーブに対して受信した回答の集合（３０９）に基づい
て、自動構成プログラムによって各プローブを構築す
る。

【００１８】このプロセスは繰り返され、自動構成プロ
グラム１４０が当該パラメータを正しく構成する少なく
とも１つの値を潜在値集合から決定することができるま
で、または他の要因のためにパラメータを構成できない
と判定するまで、このプロセスを継続する。

【００１９】次に図４を参照すると、本発明の一実施例
に関連して、ＤＴＥ１００を構成するためのフローチャ
ートが示されている。システム管理者のようなユーザ
は、ＤＴＥ１１０上の構成パッケージ１６０を実行し、
手作業で汎用パラメータを構成する（４００）。汎用パ
ラメータとは、プロトコル標準の分析に基づいて自動的
に確立できないため、またはプログラムの特定のインプ
リメンテーションがそれらを決定しないために、値が自
動構成プログラム１４０によって確立されないパラメー
タのことである。汎用レイヤ(general layer )２パラメ
ータは、例えば、ＬＡＰ−Ｂ、ＬＡＰ−Ｄ等のようなレ
イヤのタイプを含むことができる。汎用レイヤ３は、Ｄ
ＴＥ１００のローカル・アドレス、例えば、そのＸ．１
２１アドレスまたはＥ．１６４電話番号、およびＸ．２
５−３、Ｑ．９６１、Ｑ．９３３等のようなレイヤ３プ
ロトコルのタイプを含むことができる。このように、シ
ステム管理者は、自動構成プログラム１４０では値が確
立されないレイヤ２のパラメータも手作業で構成する
（４０２）。これらのステップは、システム管理者に必
要に応じて構成プロセスを完了しかつカスタマイズ(cus
tomize)する機会を与えるものである。場合によって
は、システム管理者は、Ｘ．１２１アドレスのように、
パラメータを殆ど全く構成しない場合も考えられる。

【００２０】次に、自動構成プログラム１４０は、ある
数のレイヤ２パラメータを構成する（４０４）。構成パ
ッケージ１６０は、全てのレイヤ２パラメータが構成済
みであるか否かについて判定を行う（４０６）。全ての
レイヤ２パラメータが構成されていない場合、システム
管理者は、この場合も、自動的に決定できなかったレイ
ヤ２パラメータのいずれかを手作業で構成することがで
きる（４０２）。再度自動構成プログラム１４０を用い
て（４０４）、レイヤ２パラメータを判定することがで
き、このプロセスはレイヤ２を構成するまで繰り返され
る。

【００２１】次に、システム管理者は、手作業でレイヤ
３パラメータを構成する（４０８）。このステップも任
意選択的（オプション）である。再度、自動構成プログ
ラム１４０は、ある数のレイヤ３パラメータを自動的に
構成する（４１０）。レイヤ３パラメータが全て構成さ
れたなら、自動構成プログラム１４０は終了する（４１
４）。その他の場合、システム管理者は残りのレイヤ３
パラメータを構成する（４０８）。次いで、レイヤ３が
完全に構成されるまで、このプロセスは繰り返される。

【００２２】ソフトウエア・アーキテクチャ 図５は、レイヤ３およびレイヤ２プロトコルを構成する
ために用いられる、自動構成プログラム１４０のソフト
ウエア・アーキテクチャの一実施例を示す。

【００２３】パラメータおよび値 所与のレイヤに対して、ｍ個の適用可能なパラメータが
ある。各レイヤにおいて、パラメータの各々はPARAM(j)
によって識別される。ここで、jは１からｍまで変化す
る。各パラメータに対して、多数の潜在パラメータ値の
いずれかが、対象のＤＣＥ１２０によって現在使用され
ている可能性がある。この潜在値の集合を、VALUE_SET
(j)２２１で識別し、パラメータPARAM(j)に対するVALUE
_SET(j)における正しい値をVALUE(j,k)で識別する。VAL
UE_SET(j)２２１は、いくつかの初期メンバを有する
が、自動構成プログラム１４０がVLUE(j,k)を決定でき
るまで、自動構成プログラム１４０によって繰り返し限
定を受ける。したがって、所与のレイヤに対する最終的
な正しい構成は、{(PARAM(j), VALUE(j, k)}対のリスト
２２０となる。場合によっては、１つの所与のパラメー
タに対して、いくつかの正しい値がある場合もある。こ
の場合、VALUE(j, k)はその内の１つであるが、必ずし
も最適なものではない。VALUE_SET(j)２２１における値
の限定は、実際のデータ値の除去、新たな値の範囲の計
算、不適切な値に対するフラグを立てる(flagging)等に
よって行うことができる。

【００２４】自動構成プログラム１４０は、データ記憶
部２０７、２０８内に、自動構成プログラム１４０が構
成するように設計された各レイヤのパラメータPARAM(j)
のリスト２２０を保持する。このパラメータ・リスト
は、最終的に、各パラメータの値を含むことになる。加
えて、データ記憶部は、選択したパラメータに対するデ
フォルト値を含むことも可能である。

【００２５】プローブおよび回答 プローブ（２２４）PROBEは、ＤＴＥ１１０からＤＣＥ
１２０に送られる接続タイプおよび通信プロトコルに応
じて、フレーム、パケット、メッセージ、データグラム
等となる。例えば、ＩＳＤＮネットワークでは、プロー
ブは、ＩＳＤＮレイヤ２フレーム、またはＩＳＤＮレイ
ヤ３データ・パケットである。

【００２６】場合によっては、プローブは、一連の別個
のプローブ、即ち、別個のプローブの集合を含む場合も
ある。例えば、ウインドウ・サイズを決定する場合、容
認可能な内容の多数のプローブを送って、この単一のパ
ラメータを決定する。

【００２７】プローブ２２４は、PARAM(j)に対して値VA
LUE(j, k)を確立する試みにおいて、特定的に構築され
る。パラメータPARM(j)を検査（テスト）するために用
いるｉ番目のプローブ２２４をPROBE(j, i)とする。プ
ローブ２２４を構築する際、現在設定されているVALUE
内の値を、プローブ２２４内の実際のデータとして使用
することができる。例えば、パケット・シーケンス・モ
ジュロ(packet sequence modulo)のようなＸ．２５パラ
メータについて、「８」というパラメータ値は、ネット
ワークが０ないし７の範囲のパケット・シーケンスを使
用することを指定し、「１２８」という値のパラメータ
値は、ネットワークが０ないし１２７の範囲のパケット
・シーケンス番号を使用することを指定する。他の場合
には、プローブ２２４内の内部値に値を直接マップし
て、ＤＣＥ１２０の動作を制御してもよい。例えば、ビ
ット・フィールドを用いて、Ｘ．２５機能のどれがＤＣ
Ｅ１２０によって受け入れられるかを選択する。ビット
はＤＣＥ１２０によって解釈され、選択した機能を識別
する。

【００２８】更に他の場合には、VALUE_SET(j) ２２１
内の値は、プローブ２２４を構築するために用いられる
が、送信されるデータとしては用いられない。例えば、
最大フレーム・サイズ・パラメータを確立するために、
ユーザ・データのある数のバイトを用いてプローブ２２
４を構築する。バイト数は、このパラメータに対するVA
LUE_SE(j)２２１内の現在値によって決定される。した
がって、この値は、プローブの構成全体を決定するが、
データに含まれる具体的な項目を決定するのではない。

【００２９】パラメータPARAM(j)に対する値VALUE(j,
k)は、様々な方法で確立可能である。ある範囲の値にわ
たって有効な値を有する数字型パラメータについては、
２分探索またはその他の数値探索技法を用いることがで
きる。あるいは、VALUE_SET(j)は、例えば、当該値の使
用頻度順に配列された値の表としてもよい。次に、表全
体にわたって繰り返し、当該パラメータに対するVALUE_
SET(j)２２１内の各値を順番に選択することによって、
プローブ２２４を構築する。パラメータ値の表は、範囲
が自由な値の代わりに、１つ以上のフラグ値を取るパラ
メータにも有用である。ここでも、パラメータ値の表
は、使用頻度によって順序付けてもよい。あるいは、各
パラメータの値を決定するために、ルール・ベースを確
立してもよい。

【００３０】対象となるＤＣＥ１２０に送られる各プロ
ーブPROBE(j, i)に対して、回答を受信し識別する。PRO
BE(j, i)に対する回答（応答）を、ANSWER(j, i)で示
す。この回答２２６は、自動構成プログラム１４０にお
けるタイムアウトのために、ＤＣＥ１２０からの応答を
含まない場合もある。回答２２６は、対象となるＤＣＥ
１２０から受信した、実際のフレーム、またはパケッ
ト、またはメッセージまたはデータグラム等、およびプ
ローブ２２４の発信とＤＣＥ１２０からの回答２２６の
受信との間の時間期間を含むことができる。

【００３１】場合によっては、回答２２６は、一連の別
個の回答２２６即ち別個の回答２２６の集合を含むこと
もある。

【００３２】プローブ集合２２８は、特定のパラメータ
PARAMを構成するために、対象となるＤＣＥ１２０に既
に送ってあるプローブ集合を識別する。即ち、 PROBE_SET(j)={PROBE(j, 0), PROBE(j, 1), ..., PROBE
((j, i)), ...} となる。

【００３３】回答集合２６０は、パラメータPARAM(j)を
構成するために、対象となるＤＣＥ１２０に送った以前
のプローブに対する回答２２６の集合を識別する。即
ち、 ANSWER_SET(j)={ANSWER(j, 0), ANSWER(j, 1), ..., AN
SWER(j, i), ...} となる。

【００３４】プローブPROBE(j, i)は、正しい値を決定
する必要があるパラメータPARAM(j)、以前のプローブ(P
ROBE_SET(j))の集合２２８、以前のプローブへの回答２
２６(ANSWER_SET(j))の集合、および当該プローブを構
築するために使用可能なVALUE_SET(j)２２１に基づいて
構築される。即ち、 PROBE(j, 1)=Fn(PARAM(j), PROBE_SET(j), ANSWER_SET
(j), VALUE_SET(j)) となる。

【００３５】PROBE(j)を構築するために用いられる方法
は、構成すべきパラメータによって異なる。

【００３６】状態 プローブPROBE(j, i)を送って特定のパラメータPARAM
(j)を検査する前に、ＤＴＥ１１０およびＤＣＥ１２０
間の通信リンクを、当該パラメータの検査に適した、関
連する「状態」に設定する必要がある。この状態に到達
するには、適切なフレーム、パケット、またはメッセー
ジを対象となるＤＣＥ１２０に送り、ＤＣＥ１２０が送
った回答２２６をチェックし、場合によっては、タイマ
が時間切れになるまでのある時間量だけ待つ。この状態
はSTATE(j)として識別され、これはパラメータPARAM
(j)、プローブ集合PROBE_SET(j)、および回答集合ANSWE
R_SET(j)に基づいている。

【００３７】処理方法 次に図６を参照すると、特定のレイヤ、即ち、レイヤ２
またはレイヤ３のいずれかを構成するための自動構成プ
ログラム１４０の処理のフローチャートが示されてい
る。起動時６００において、自動構成プログラム１４０
は、適切なパラメータおよびデフォルト値（もしもあれ
ば）を、レイヤ２またはレイヤ３のデータ記憶部２０
８、２０７からロードする（６０１）。ループ・カウン
タ変数(i)および(j)は、それぞれ、０および１に初期化
する。

【００３８】自動構成プログラム１４０は、ループ変数
ｊを用いて、PARAM(1)からPARAM(m)に構成されるレイヤ
に対するパラメータ・リストを詳細に調べる。

【００３９】第１パラメータPARAM(1)から開始し（この
場合ｊ＝１）、自動構成プログラム１４０は、パラメー
タPARAM(j)、当該パラメータに対する以前のプローブの
集合２２８PROBE_SET(j)、以前のプローブに対する回答
２２６の集合２３０ANSWER_SET(j)、および値VALUE_SET
(j)の現在の（この場合は初期）集合２２１にしたがっ
て、プローブPROBE(j, i)を構築する（６０３）。これ
は最初のプローブであるので、PROBE_SET(j)およびANSW
ER_SET(j)は空である。新たなプローブはPROBE_SET(j)
に格納される。

【００４０】自動構成プログラム１４０は、適切なフレ
ーム、パケットまたはメッセージをＤＣＥ１２０に送る
ことによって、ＤＴＥ１１０およびＤＣＥ１２０間に適
切な状態STATE(j)を確立する（６０５）。STATE(j)のた
めにＤＣＥ１２０に送るデータは、確立されるパラメー
タPARAM(j)、ならびにプローブおよび回答の集合の関数
である。ＤＣＥ１２０は、予期した挙動または予期しな
い挙動のいずれかによって応答する。ここで、後者の場
合、エラー・ハンドラ６１８がコールされて、接続状態
の確立におけるエラーが指示される。予期した挙動は、
承認または特定のエラー・メッセージを含むことができ
る。

【００４１】次に、自動構成プログラム１４０は、プロ
ーブPROBE(j, i)をＤＣＥ１２０に送る（６０７）。こ
の場合も、プローブは、ネットワークおよびレイヤ・タ
イプに適した形態で送られる。ＤＣＥ１２０はこのプロ
ーブを受信し、１つ以上の回答２２６、ANSWER(j, 1)に
よって応答する。回答は、承認、予期したエラー、また
は予期しないエラーのいずれかである。

【００４２】自動構成プログラム１４０は、ＣＤＥ１２
０から回答２２６ANSWER(j, i)を受信する（６０９）。
回答はANSWER_SET(j)に格納される。

【００４３】自動構成プログラム１４０は、受信した回
答２２６を検査する（６１１）。回答２２６ANSWER(j,
i)は、以下の３つのタイプのいずれかである。

【００４４】ケース１（６１２）：ANSWER(j, i)は、予
期しない回答、即ち、構成対象のパラメータPARAM(j)に
対するプロトコルの定義からは有効でない回答２２６、
または、有効であっても、自動構成プログラム１４０が
そのパラメータに値を確立することを不可能にする回答
である。一例としてＬＡＰ−Ｂを用いると、確立しよう
とするパラメータが最大フレーム・サイズである場合、
対象となる回答は、現在のプローブ２２４が最大フレー
ム・サイズより小さなフレーム・サイズを有することを
承認するＲＲ（Receiver Ready（受信準備完了）、また
はプローブ２２４が最大よりも大きなサイズのフレーム
を有することを示すＦＲＭＲ（FRaMe Reject（フレーム
拒絶））である。したがって、予期したエラーは、無効
のフレーム・サイズを示すＦＲＭＲである。しかしなが
ら、予期しない回答はＵＡ回答２２６である。この回答
は、与えられたＤＣＥ１２０の状態に対して、無効フレ
ームがあることを示す。この回答のために、自動構成プ
ログラム１４０は、他のプローブが送られても、最大フ
レーム・サイズ・パラメータを構成できない可能性があ
る。

【００４５】予期しないエラーの別の例は、ＤＣＥ１２
０が全く回答しない場合の、タイムアウトの回答であ
る。これは「有効な」回答であるが、プロトコル・エラ
ーの代わりに、ケーブルの切断のように、問題が物理的
である可能性がある。この場合も、自動構成プログラム
１４０は、この回答２２６またはそれ以外のプローブか
ら、パラメータの値を決定することができない。これら
のタイプの予期しないエラーはいずれも、他のプローブ
を送っても、パラメータPARAM(j)に対して正しい値VALU
E(j, k)を発見できないことを暗示する。

【００４６】この場合、自動構成プログラム１４０は、
エラー・ハンドラ６１８をコールする。このエラー・ハ
ンドラ６１８の挙動は、インプリメンテーションによっ
て異なる。例えば、エラー・ハンドラ６１８はエラー・
メッセージを記録し、このパラメータに対して値（群）
を手作業で入力するように、ユーザに要求する（４０
２）。あるいは、自動構成プログラム１４０は、そのパ
ラメータを飛ばして、次のパラメータPARAM(j+1)に進
む。

【００４７】回答２２６が予期しないエラーではない場
合、自動構成プログラム１４０は、パラメータPARAM(j)
に対する値VALUE(j, k)が確立可能であるか否かについ
て検査を行う（６１３）。

【００４８】ケース２（６１６）：ANSWER(j, i)は、自
動構成プログラム１４０に、パラメータPARAM(j)に対す
る正しい値VALUE(j, k)を決定させる回答２２６であ
る。言い換えれば、値VALUE_SET(j)の現在の集合２２
１、プローブの集合２２８PROBE_SET(j)に与えられた回
答２２６の集合２６０ANSWER_SET(j)から、パラメータP
ARAM(j)に対するVALUE_SET(j)において、少なくとも１
つの現在値VALUE(j, k)を決定することができる。異な
るプローブPROBE(j, i)およびPROBE(j, i+1)に対するVA
LUE_SET(j)内の値の間のスレシホルド比較を用いて、VL
UE(j, k)に到達したか否かを決定してもよい。これは、
確立しようとしているパラメータの値が数値形式であ
り、二進探索のような探索技法を用いる場合に有用であ
る。フラグまたはビット・フィールドのような非数値型
の値がプローブ２２４にある場合、プローブ２２４を承
認する回答２２６を自動構成プログラム１４０が用い
て、パラメータPARAM(j)に対する正しいVALUE(j, k)を
決定してもよい。

【００４９】VALUE(j, k)が決定されたなら、自動構成
プログラム１４０は、適切なデータ記憶部内のパラメー
タ・リスト２２０に、その対{PARAM(j), VALUE(j, k)}
を格納し（６１５）、他に構成すべきパラメータが残っ
ているか否かについて判定を行う（６１７）。残ってい
る場合、自動構成プログラム１４０は、カウンタ(i)の
値を０にリセットして、次のパラメータPARAM(j+1)に増
分する。

【００５０】先に注記したように、所与のパラメータに
対して、VALUE_SET(j)の現在の集合２１１に、いくつか
の正しい値がある場合がある。この場合、VALUE(j, k)
はその内の１つであり、必ずしもそのパラメータの最適
値ではない。したがって、１つの正しい値が決定されて
も、自動構成プログラム１４０は、任意にループを継続
して、よりよい値を見つけ出すようにしてもよい。

【００５１】ケース３（６１９）：ANSWER(j, i)は、自
動構成プログラム１４０に、パラメータPARAM(j)に対し
てVALUE_SET(j)の現在の集合２２１内の正しいVALUE(j,
k)を決定させない、予期した回答２２６である。プロ
セスが現在のVALUE_SET(j)内に記述されている解空間(s
olution space)を十分に限定していないので、自動構成
プログラム１４０は正確な値VALUE(j, k)を決定するこ
とができない。

【００５２】予期した回答は、承認または関連するプロ
トコル標準において指定されているエラーのいずれかで
あり、最大フレーム・サイズの例で先に示したようなも
のである。予期したエラーは、典型的に、自動構成プロ
グラム１４０が、例えば２分探索を用いて連続的にパラ
メータの値を変化させ、あるプローブの承認を既に受信
している場合に発生する。これは、VALUE_SET(j)内のあ
る値にしたがって構築した最後のプローブPROBE(j, i-
1)が受け入れ可能であったが、現在のプローブPROBE(j,
i)が拒絶されることを示す。２分探索またはその他の
方法は、このパターンの応答を用いて、次のプローブを
決定することができる。

【００５３】この場合、パラメータPARAM(j)を構成する
ために使用可能なVALUE_SET(j)内の可能な値の集合を限
定する必要がある。VALUE_SET(j)内の値の現在の集合２
１１、PROBE_SET(j)内のプローブの集合２２８、および
回答ANSWER(j)の集合２３０に基づいて、自動構成プロ
グラム１４０は、次のプローブPROBE(j, i+1)に使用可
能なVALUE_SET(j)内の潜在値の集合２２１を限定する
（６１４）。この限定は、上述のような２分探索、また
は繰り返しルール・ベース、または同様の技法によるも
のとすることができる。

【００５４】次に、VALUE_SET(j)内の値の現在の集合２
１１から、自動構成プログラム１４０は、他のプローブ
PROBE(j, i+1)を構築する（６０３）。次に、自動構成
プログラム１４０は、ＤＣＥ１２０の状態を再確立し
（６０５）、新たなプローブPROBE(j, i+1)を送る（６
０７）。

【００５５】このプロセスは、全てのパラメータPARAMj
(j = 1 〜 m)が構成されるまで、あるいは上述のよう
な予期しないエラーまたはその他の理由によって、自動
構成プログラム１４０による構成が不可能であると判定
されるまで繰り返される。

【００５６】例 Ｘ．２５レイヤ２（ＬＡＰＢ）を用いた、自動構成プロ
グラム１４０の一例は、以下のようなものである。

【００５７】この例は、Ｘ．２５レイヤ２の「最大フレ
ーム・サイズ」パラメータ（公式的には、「Ｉフレーム
内の最大ビット数」またはＮ１と呼ばれている）のみを
考慮する。これは、情報フィールド内に有することがで
きる情報フレーム（Ｉフレーム）の最大ビット数であ
る。このフレーム・サイズは、ＤＣＥ１２０およびＤＴ
Ｅ１１０間で同意される加入パラメータ(subscription
parameter)である。本例は、ＤＴＥ１１０からＤＣＥ１
２０に送られるフレームに使用されるＮ１パラメータに
照準を当てる。

【００５８】Ｘ．２５プロトコルは、確立される最大長
Ｎ１を超過した情報フィールドを有するＩフレームの受
信時に、Ｙビット＝１であるフレーム拒絶(FRMR)応答フ
レームをＤＣＥ１２０が送ることを指定する。加えて、
フレーム・サイズは８ないし４１０３バイトの間であ
る。

【００５９】所与のＤＣＥ１２０に対する最大フレーム
・サイズが３５００バイトであると仮定する。初期状態
では、VALUE_SET = {0 ... 4103}であり、２０５０とい
う初期値が集合の１要素となっている。このパラメータ
を自動的に決定するために、自動構成プログラム１４０
は以下のステップを使用する。

【００６０】６０３：有効なバイト数（PROBE(j,
0)）、ここでは２０５０、の情報フィールドを用いて、
有効なＩフレームを構築する。

【００６１】６０５：ＬＡＢ−Ｐリンクを情報転送状態
に置く。これは、Ｉフレームを送受可能な唯一の有効な
状態である。これを行うためには次の処理を実行する。 ・ＤＴＥ１１０がＤＣＥ１２０にDISCコマンドを送る
（Ｐビット＝１）。 ・ＤＣＥ１２０がＵＡ応答またはＤＭ応答のいずれかで
回答する（２２６）。

【００６２】他の回答２２６が受信された場合、エラー
状態となり、エラー・ハンドラ６１８をコールする。 ・ＤＴＥ１１０はSAMB/SABMEコマンドをＤＣＥ１２０に
送る（Ｐビット＝１）。 ・ＤＣＥ１２０はＵＡ応答を送る。その他の場合は、エ
ラー状態となり、このときもエラー・ハンドラ６１８を
起動する。

【００６３】６０７：先に構築したＩフレーム、PROBE
(j, 0)を送る。

【００６４】６０９：回答、ANSWER(j, 0) を受信す
る。

【００６５】６１１〜６１３：ANSWER(j, 0)を検査す
る。結果は次のようになる。 ・（６１９）送ったＩフレーム（PROBE(j, 0)）を承認
（肯定応答）するＩフレームまたはＲＲフレーム。この
時点では、Ｎ１の値は確立されていない。Ｎ１＞＝２０
５０バイトだけがわかっている。

【００６６】６１４：VALUE_SET(j)を{2050 ... 4103}
バイトに限定する。

【００６７】６０３：情報フィールド内の３０７５を用
いて、他のプローブPROBE(j, 1)を構築する。3075：=20
50+((4100-2050)/2)。

【００６８】６０５：レイヤ２リンクの状態を再確立す
る。

【００６９】６０７：Ｉフレームを有するプローブPROB
E(j, 1)を送る。

【００７０】６０９：回答ANSWER(j, 1)を受信する。

【００７１】６１１〜６１３：ANSWER(j, 1)を検査す
る。結果は次のようになる。 ・（６１９）送ったＩフレーム（PROBE(j, 1)）を承認
するＩフレームまたはＲＲフレーム。この時点では、Ｎ
１の値は確立されていない。Ｎ１＞＝３０７５バイトだ
けがわかっている。

【００７２】６１４：VALUE_SET(j)を{3075 ... 4103}
バイトに限定する。

【００７３】６０３：情報フィールド内の３５８３バイ
トを用いて、他のプローブPROBE(j,2)を構築する。358
3：=3075+((4100-3075)/2)。

【００７４】６０５：レイヤ２リンクの状態を再確立す
る。

【００７５】６０７：Ｉフレームを有するプローブPROB
E(j, 2)を送る。

【００７６】６０９：回答ANSWER(j, 2)を受信する。

【００７７】６１１〜６１３：ANSWER(j, 2)を検査す
る。結果は次のようになる。 ・（６１９）送られたＩフレームを拒絶するＦＲＭＲフ
レーム。Ｙビットは１にセットされている。Ｎ１は未だ
確立されていない。３０７５＜＝Ｎ１＜３５３８バイト
だけがわかっている。

【００７８】自動構成プログラムは、限定６１４によっ
てVALUE_SET(j)が単一の要素を含むまで（この場合、ｎ
＜＋Ｎ１＜ｎ＋１）、情報フィールド内のバイト数に対
する２分探索を用いてループし続ける。すると、パラメ
ータＮ１に対する正しい値はｎとなる。

【００７９】上述のプロセスの間、別のいずれかのフレ
ームが受信されたり（６０９）（即ち、ＲＲでもＦＲＭ
Ｒでもない）、タイムアウトが生じた場合、エラーとな
り得る。この場合、ＤＣＥ１２０は、最大フレーム・サ
イズの自動構成と適合し、フレーム・サイズにおけるエ
ラーを示す回答２２６を送らない。この場合、回答は、
例えば、エラーを記録し、次のパラメータに飛ぶことに
よって処理可能なエラー状態（６１８）を示す。

【００８０】２分探索またはその他の数値技法は、パラ
メータPARAM(j)の値VALUE(j, k)が可変数値範囲にある
場合に適している。他のタイプのパラメータでは、値VA
LUE(j, k)は多数のフラグの１つである可能性がある。
この場合、フラグ集合全体にわたる単純な繰り返しを用
いて、PARAM(j)に対する適切な値を判定すればよい。

【００８１】所与のレイヤ（Ｎ）の自動構成の間、上位
の(N+1)レイヤにおいて交換された情報は、検査を妨害
する可能性がある。上述の例では、レイヤ２においてプ
ローブとして用いたＩフレームは、例えば、無効のレイ
ヤ３パケットを含む場合がある。レイヤ３パケットが
Ｘ．２５である場合、ＤＣＥ１２０は、レイヤ３の再開
パケット(Restart packet)を含むＩフレーム（レイヤ
４）を有する回答２２６を送ればよい。殆どの場合、自
動構成プログラム１４０は、次のプローブを送る前にＤ
ＣＥ１２０に対して正しい状態を確立している限り、こ
のような副作用を無視することができる。

【００８２】図４に関して述べたように、いくつかのパ
ラメータは、このように自動的に構成できない場合もあ
り得る。その場合、ユーザはパラメータの副集合に対し
て値を手作業で入力（４０２、４０８）する。全パラメ
ータを構成し終えたとき、自動構成プログラム１４０は
終了する。

【図面の簡単な説明】

【図１】本発明の自動構成方法を用いて処理を行うシス
テムのブロック図。

【図２】本発明の自動構成プログラムの一実施例と共に
構成されたデータ端末機器（ＤＴＥ）のブロック図。

【図３】本発明の処理全体のフロー・ダイアグラム。

【図４】本発明の自動構成プログラム関連するプロトコ
ル・パラメータを構成する方法の一実施例のフローチャ
ート。

【図５】本発明の自動構成プログラムの一実施例のソフ
トウエア・アーキテクチャのブロック図であり、プロト
コル・レイヤに対する関係を示す図。

【図６】本発明の構成方法を与える自動構成プログラム
の一実施例の処理を示すフローチャート。

【符号の説明】

１００ システム １１０ ＤＴＥ １２０ ＤＣＥ １４０ 自動構成プログラム １５０ ネットワーク １６０ 構成パッケージ ２００ プロセッサ ２０１ ネットワーク・インターフェース ２０３ アドレス可能なメモリ ２０７，２０８ データ記憶部

フロントページの続き (71)出願人 597004720 2550 Ｇａｒｃｉａ Ａｖｅｎｕｅ，ＭＳ ＰＡＬ１−521，Ｍｏｕｎｔａｉｎ Ｖ ｉｅｗ，Ｃａｌｉｆｏｒｎｉａ 94043− 1100，Ｕｎｉｔｅｄ Ｓｔａｔｅｓ ｏｆ Ａｍｅｒｉｃａ

Claims (16)

【特許請求の範囲】
1. 【請求項１】 ネットワーク機器装置に結合された端末
   機器装置において、プロトコル・レイヤの少なくとも１
   つのパラメータを自動的に構成する方法であって、 自動的に構成すべきパラメータであって、各パラメータ
   が該パラメータを正しく構成するために、少なくとも１
   つの値を使用しなければならない初期潜在値集合を有す
   る、前記パラメータの集合を選択するステップと、 コンピュータ実行方法を生成するステップであって、 各パラメータに対して、前記端末機器装置から前記ネッ
   トワーク機器装置に送るべき少なくとも１つのプローブ
   を構築して、前記パラメータの現在の潜在値集合を限定
   し、前記プローブは前記初期潜在値の集合、前記パラメ
   ータに対するいずれかの以前のプローブ、およびいずれ
   かの以前のプローブに応答して前記ネットワーク機器装
   置から受信したいずれかの回答にしたがって構築され、 前記各プローブを、前記端末機器装置から前記ネットワ
   ーク機器装置に送り、前記パラメータの少なくとも１つ
   の正しい値が前記現在の潜在値集合から確立された可能
   性があるか否かが判定されるまで、前記ネットワーク機
   器装置から前記プローブに対する回答を受信し、 前記初期潜在値集合、前記パラメータに対する以前のプ
   ローブ、および前記以前のプローブに応答して前記ネッ
   トワーク機器装置から受信された以前の回答にしたがっ
   て、前記少なくとも１つの値を用いて前記パラメータを
   正しく構成しなければならない現在の潜在値集合を限定
   する、前記コンピュータ実行方法を生成するステップ
   と、 前記コンピュータ実行方法を前記端末機器装置に適用
   し、少なくとも１つのパラメータに対して少なくとも１
   つのプローブを送るステップと、を含む方法。
2. 【請求項２】 請求項１記載の方法において、前記コン
   ピュータ実行方法は、付加的に前記現在の潜在値集合に
   もしたがって、各プローブを構築する方法。
3. 【請求項３】 請求項１記載の方法において、前記コン
   ピュータ実行方法は、以前の潜在値集合にしたがって、
   少なくとも１つの値を用いて前記パラメータを正しく構
   成しなければならない前記現在の潜在値集合を限定する
   方法。
4. 【請求項４】 端末機器装置とネットワーク機器装置と
   の間の接続におけるプロトコル・レイヤに対して、プロ
   トコル・パラメータの値を決定するコンピュータ実行方
   法であって、 ａ）前記パラメータ、いずれかの以前のプローブの選択
   されたもの、およびかかるプローブに対して受信したい
   ずれかの以前の回答の選択されたものに基づいて、プロ
   ーブを構築するステップと、 ｂ）前記端末機器装置から前記ネットワーク機器装置に
   前記プローブを送るステップと、 ｃ）前記ネットワーク機器装置から回答を受信するステ
   ップと、 ｄ）前記プローブ、前記回答、以前の回答の選択された
   もの、および以前のプローブの選択されたものから、前
   記パラメータを正しく構成する前記パラメータの値が確
   立されたか否かを判定するステップと、 ｅ）前記パラメータの値が確立されるまで、または値が
   確立できないことが判定されるまで、前記ステップａ）
   ないしステップｄ）を繰り返すステップと、を含むコン
   ピュータ実行方法。
5. 【請求項５】 請求項４記載のコンピュータ実行方法に
   おいて、前記ステップａ）は更に、 ａ１）前記パラメータの現在値、いずれかの以前のプロ
   ーブの選択したもの、およびかかるプローブに対して受
   信したいずれかの以前の回答の選択したものに基づい
   て、前記パラメータの現在の潜在値集合を限定するステ
   ップと、 ａ２）前記パラメータの前記現在の潜在値集合に基づい
   て、前記プローブを構築するステップと、を含む方法。
6. 【請求項６】 請求項５記載のコンピュータ実行方法に
   おいて、前記少なくとも１つの値を用いて前記パラメー
   タを正しく構成しなければならない前記現在の潜在値集
   合は、以前の潜在値集合にしたがって、更に限定される
   方法。
7. 【請求項７】 請求項１記載のコンピュータ実行方法で
   あって、更に、 ｆ）前記パラメータの値の確立に応答して、構成すべき
   次のパラメータを選択し、ステップａ）に戻るステップ
   を含む方法。
8. 【請求項８】 請求項４記載のコンピュータ実行方法に
   おいて、プローブはプローブ集合を含む方法。
9. 【請求項９】 請求項４記載のコンピュータ実行方法に
   おいて、プローブはデータ通信メッセージから成る方
   法。
10. 【請求項１０】 請求項９記載のコンピュータ実行方法
    において、プローブはレイヤ２フレームから成る方法。
11. 【請求項１１】 請求項９記載のコンピュータ実行方法
    において、プローブはレイヤ３パケットから成る方法。
12. 【請求項１２】 請求項４記載のコンピュータ実行方法
    において、プローブの構築は、前記パラメータの次の値
    のために、前記現在の潜在値集合において２進探索を実
    行するステップを含む方法。
13. 【請求項１３】 請求項４記載のコンピュータ実行方法
    において、プローブの構築は、前記パラメータの値とし
    て、複数の固定値の１つを選択し、該固定値を含むよう
    に前記プローブを構築するステップを含む方法。
14. 【請求項１４】 前記請求項４の方法にしたがって、端
    末機器装置において少なくとも１つのプロトコル・パラ
    メータを構成するためにプロセッサを制御するコンピュ
    ータ・プログラムを格納する、コンピュータ読み取り可
    能メモリ。
15. 【請求項１５】 ネットワーク機器装置に結合された端
    末機器装置において少なくとも１つのプロトコル・パラ
    メータを構成するコンピュータ・システムであって、 プロセッサと、 前記プロセッサに結合され、前記プロセッサによって実
    行可能なコンピュータ・プログラムを内部に格納するメ
    モリであって、前記コンピュータ・プログラムは、 ａ）前記パラメータ、いずれかの以前のプローブの選択
    されたもの、およびかかるプローブに対して受信したい
    ずれかの以前の回答の選択されたものに基づいて、プロ
    ーブを構築するステップと、 ｂ）前記端末機器装置から前記ネットワーク機器装置に
    前記プローブを送るステップと、 ｃ）前記ネットワーク機器装置から回答を受信するステ
    ップと、 ｄ）前記プローブ、前記回答、以前の回答の選択された
    もの、および以前のプローブの選択されたものから、前
    記パラメータを正しく構成する前記パラメータの値が確
    立されたか否かを判定するステップと、 ｅ）前記パラメータの値が確立されるまで、または値が
    確立できないことが判定されるまで、前記ステップａ）
    ないしステップｄ）を繰り返すステップと、から成る前
    記コンピュータ・プログラムを格納する前記メモリと、
    を備えたコンピュータ・システム。
16. 【請求項１６】 請求項１５記載のコンピュータ・シス
    テムにおいて、プローブの構築は、 ａ１）前記パラメータの現在値、いずれかの以前のプロ
    ーブの選択されたもの、およびかかるプローブに対して
    受信したいずれかの以前の回答の選択したものに基づい
    て、前記パラメータの現在の潜在値集合を限定するステ
    ップと、 ａ２）前記パラメータの前記現在の潜在値集合に基づい
    て、前記プローブを構築するステップと、から成るコン
    ピュータ・システム。