JP2000512454A - Ａｔｍ回路網における通信解析を支持する方法 - Google Patents

Abstract

(57)【要約】 本発明は通信解析、特に、伝送処理が固定長さのデータパケットまたはセルを用いた非同期時分割多重に基づくＡＴＭ（非同期転送モード）回路網における通信解析を支持する方法に関し、オン−ラインで通信解析処理をより融通性がある方法で取り扱い、速やかな更新を可能とし、唯一の明確な時間の概念をもち、不正確の危険のない方法を提供することを目的とする。この目的のため、本発明によれば、データ集積手段（ＤＡ）とクロノメータ計画手段（ＣＨＲ）とが組み合わして使用され、前記データ集積手段（ＤＡ）は解析されるべき通信データ（ＣＡｍ）で常に更新されるチャネルデータ表（ＣＤＴ）を含み、前記クロノメータ計画手段（ＣＨＲ）は次に実行すべき通信解析の仕事を連続的かつ順次に選択する計画表（ＣＳＴ）を含むようにされ、前記チャネルデータ表（ＣＤＴ／ＣＤＦ）の更新されたチャネルアドレスが前記計画表（ＣＳＴ／ＣＡＦ）における有効チャネルアドレス（ＣＡｙ）に対応すルートき、あるチャネルの通信解析の計画が実行される、ようにしている。

Description

【発明の詳細な説明】 ＡＴＭ回路網における通信解析を支持する方法発明の分野 本発明は通信解析、特に、伝送処理が固定長さのデータパケットまたはセルを 用いた非同期時分割多重に基づくＡＴＭ（非同期転送モード）回路網における通 信解析を支持する方法に関する。技術分野 非同期転送モード（ＡＴＭ）における通信解析を支持するソフトウエアは文献 〔１〕および〔６〕に開示されている。 ＡＴＭは固定長さのデータパケットまたはセルを用いた非同期時分割多重に基 づく伝送処理である。セルは制御情報用のヘッダ欄と使用者データ情報用のペイ ロード欄を含む。ヘッダは他の情報と共に送信チャネルを同定するアドレス欄を 含む。ＡＴＭ回路網は、各ノードがその回路網の１つまたは複数のノードに接続 されて、それぞれのセルのその宛先へのルートを決める１組のノードを含む。背景技術 課題領域 ＡＴＭ回路網は散発（バースト）的な通信特性の呼びを運ぶ。ＡＴＭ回路網内 の回路網操作中の通信解析（文献〔２〕）は、回路網で処理される接続の特性お よび回路網の全体的特性を調査する手段として用いられる。一般にそのような通 信解析処理は下記を必要とする。 １．通信解析論理の実行ができる計算環境。 ２．実行せんとする通信解析の論理として機能する１つまたは複数のコードブロ ック。 ３．実行すべき次の通信解析の仕事の選択の計画方法。 ４．解析すべき通信デーダを集めて格納するデータ集積方法。 ５．前記計画方法により選択された通信解析の仕事に対して実行制御を与える処 理方法。 本発明は上記３．４．に関する。 ＡＴＭ回路網におけるオンライン通信解析の仕事、および通信データの集積の 計画の困難は、回路網により同時に実行せねばならない多数の接続と共に、関連 する伝送速度にある。 関連する伝送速度のため、通信解析の方法が有効であるためには非常に短い時 間間隔において操作され、実行のため選択されねばならない。さもなければ、通 信特性を捕獲することは出来ないであろう。時間間隔の分断化が細かくなるほど 、時間間隔の正確度の重要性がより大となる。もし、計画方法に不正確性が加わ り、解析が連続する時間間隔に繰返し適用されるならば、不正確性が積み重なり 解析は信頼できなくなる。 言うまでもなく、如何なる通信解析を実行するためにも、解析の仕事をする前 に通信データを集めなければならない。そのようなデータ収集の方法は計画作成 と強く関連している。何故なら、通信解析の仕事が実行のため選択されたとき、 特定の解析の仕事に属する通信データはその仕事に渡さなければならない。ＡＴ Ｍ回路網は多くの接続を同時に実行するので、通信解析の仕事は全体で非常に多 量の通信データを必要とする。従って、データ収集方法は格納の点においても計 画方法と共に効率良く作動しなければならない。 上記に説明した問題の解決のため、最小の複雑性をもった新しい方法が必要で あり、その方法は、多数の同時の通信解析の仕事の予定を短い時間間隔と高い正 確性をもって処理することができ、しかも容量と記憶の必要性の点においても効 率的なものであらねばならない。公知の解決法およびその問題点 上記のようなオンライン通信解析を支持する２つの既存の方法は： −リンク毎に各接続の全継続期間にわたりそれぞれの接続に属するセルを、個 個に計数する。解析は遮断された後に接続毎に計画される。 −リンク上の全ての接続についてセルの総数を連続して計数する。解析はリン ク単位に全てのセル間隔毎に計画される。 前者は例えば、接続時間の間に送られるセル単位における、または平均セル速 度による通信接続を解析するのに用いられる。後者はリンク容量と実際の負荷の 比率を連続的に解析するのに用いられる。 公知の解決の利点は簡単なことである。しかし、厳しい通信解析の実施には用 いることはできない。公知の解決法の問題点は： −通信解析の計画される時間間隔の細かさ。遮断された後、またはセル間隔毎 に解析を可能にすることが２つの極端な場合である。要求されるのは、時間間隔 に関してもっと融通性のある方法で解析の仕事を計画することのできる方法であ る。 −解析の実行される接続集合の細かさ。リンク単位で、または接続単位で解析 を計画するのが、２つの極端な場合である。要求されるのは、如何なるレベルの 通信データ集合においても解析を実行することのできる融通性のある方法である 。更に他の従来技術 米国特許第５、４１４、７０１号（シュテイヤ(Shtayer)他）はＡＴＭシステ ムにおけるアドレス圧縮を行う方法およびデータ構造に関する。ＡＴＭシステム は、通信データにより更新される仮想チャネルテーブルを含むデータ集積手段を 備える。ＡＴＭリンクに対するデータ通信において、セルはセル抽出器により取 り出され、その後セル対チャネルのルックアップ手段により仮想集積手段の中に 配置される。 スエーデン特許第５０３、３１７号（ピーターソン(Petersen)/エル・エム・ エリクソン(LM Ericsson)）は回路シミュレーションＡＴＭ選択器においてＳＴ Ｍセルを接続する方法に関する。ＡＴＭ選択器は所定数のタイムスロットをセル に割り当てるユニットを含む。図３は、ＡＴＭ選択器における種々の基準時点に おけるＳＴＭセルを示し、また関連する時間計画手段（クロノメータ）の使用も また示唆される。 この技術分野における他の文献は：米国特許第５，３１７，５６３号、米国特 許第５，３３５，２２２号、米国特許第５，３６１，２５３号、ヨーロッパ特許 第６７１，８２７号、ヨーロッパ特許第６７４，４５８号がある。本発明の簡単な開示 本発明の主なる目的は、前提部に記載の方法における改良を提供することであ る。本発明によれば前記目的は、データ集積手段と、クロノメータ計画手段との 組合せにより達成され、前記データ集積手段は解析すべき通信データにより連続 的に更新されるチャネルデータ表を含み、前記クロノメータ計画手段は連続的、 かつ順次に実行すべき次の通信解析の仕事を選択する計画表を含み、前記チャネ ルデータ表の更新されたチャネルアドレスが前記計画表の有効チャネルアドレス に対応すルートき該チャネルの通信解析の計画が実行される。 換言すれば、本発明はクロノメータ計画機構とデータ収集機構との組合せに基 づく解決法を提供し、前記クロノメータ計画機構とデータ収集機構の両者は通信 データ表と計画表により互いに協同する。本発明は、通信解析の仕事の計画と関 連する通信データの収集を融通性があり効率的な方法で取り扱うことを可能にす る。 本発明に関する他の目的と利点は、添付の図面を参照する以下の説明、及び添 付の請求の範囲から明らかであろう。図面の簡単な説明 図１は、本発明の実施例に含まれる構成要素を示す。 図２は、クロノメータ機構の（概念的な）図示である。 図３は、時間軸により図示されたクロノメータ機構を説明する。 図４は、計画機構の１例を示す。 図５は、接続時間Ｔにおける異なる通信特性（但し同量のセル）をもつ２つの 接続を示す。 図６は、散発度について料金を把握するため、時間間隔が“ｔ”という間隔に おいて計画された解析を説明する図面である。実施例の詳細な説明 以下の説明は本発明の単なる１例に基づいており、特にＡＴＭ回路網に関して いることを理解すべきである。しかし、本発明は各種の他の方法によっても本発 明の範囲内において、その精神から逸脱することなく実現できることを、また理 解すべきである。構成要素 本発明の実施例の主たる構成要素は図１に示され、さらに以下の説明の各項目 において特定される。データ蓄積器（ＤＡ） ＡＴＭ通信解析方法は解析すべきデータを収集し格納する以下の方法を必要と する。これは、本発明のＤＡの機能である。 セルはＡＴＭリンクの入力通信（セルの流れ）からセル抽出器（ＣＥＸＴ）に おいて抽出され、その後セル対チャネル・ルックアップ方法（ＣＴＣＬ）および チャネル蓄積方法（ＣＡＭ）に渡される。 ＣＴＣＬはセルのチャネルアドレスを検知して、それをＣＡＭに渡す。項目チ ャネル（term channel）はセルのアドレス対通信集合体（cell address-to-traf fic aggregation association）（例えば、リンクに担持される特定の仮想路接 続、リンクに担持される特定の仮想回路接続、仮想チャネル同定器の特定の組等 ）を指示するのに用いられる。ＣＡはチャネルデータ表（ＣＤＴ）内のチャネル を独特に同定する。ＣＴＣＬは例えばセルヘッダアドレスに基づくＣＤＴの直接 のルックアップ処理により実現しても良く、またはセルヘッダアドレスをＣＡに 変換するアドレスルックアップ表の使用により実現しても良い。 ＣＡＭはＣＥＸＴから受け取ったセルに基づく情報によりＣＡにより同定され たＣＤＴ列のチャネルデータフィールド（ＣＤＦ）を更新する。このセルは関連 するＣＡを見つけるため使用されるＣＴＣＬ内のセルート同じであること、すな わちＣＡＭとＣＴＣＬが同期していることに注意すべきである。チャネルデータ （ＣＤ）は解析されるべきチャネルート関連するデータ（例えば、チャネル上の 受け取ったセルの数、チャネル上の受け取った使用者セルの数、チャネル上の作 動し維持するセルの数、‘１’にセットされたセル優先喪失ビットをもったセル の数、使用者パラメータ制御機構から排除されたセルの数等）を指示する。ＣＡ Ｍは、ＣＡにより同定されたＣＤＴのＣＤＦに挿入される新しいＣＤの計算に現 存の（前に更新された）ＣＤを使用するようにする。クロノメータ（ＣＨＲ） ＣＨＲ機構は、固定された短い時間間隔において各チャネルについて通信解析 の仕事の計画を実行する。 概念的には、クロノメータ機構は時間表示器または指示器（ＴＰ）をもち、与 えられた時間単位周波数（１／ｔ）で時間を刻み、周囲に与えられた数の時間単 位（ｎ）を備えた時計と見なされる。 前記周波数は前記時間単位と共に回転移動により、解析の仕事の計画がなされ る時間間隔を決定する。， 計画が実行される時刻の各刻みにおいて、異なる時刻にスタートする実質的に １組の概念的に並列なストップウオッチを実現する。これは、図２、図３に例示 的に示される。 図２に示されるのは次の点である。 −太い線の円は全体的なクロノメータ（この例では８つの時間単位をもつ）を 示す。矢印で示される時間指示器（ＴＰ）は与えられた周波数（１／ｔ）で進む 。 −点線の円は並列のストップウオッチ(ＳＷ0...ＳＷ7)を示す。各ストップウ ォッチの太い線は全体的のクロノメータと各ストップウォッチのスタートの関係 を示す。 −括弧内の数字は全体的クロノメータのスタートに対する相対的な時間間隔単 位を示す。 図３には、下記が示される。 −水平軸はｔの単位で進行する時間指示器（ＴＰ）の値を示す。 −点線の矢印は８つの時間単位（この例では）をもったクロノメータの並列の ストップウォッチ（ＳＷ0...ＳＷ7）を示す。 −各ストップウォッチの垂直の太い線は通信解析の仕事の計画の起こった時を 全体的の時間指示器（ＴＰ）に関して示す。 ＴＰはこのようにして全体的な時刻の概念を維持し、特定のＴＰの値と特定の ＳＷの間には１対１の関係がある。 ＣＡによって同定されるチャネルを通信解析計画のためセットするとき、先ず 現在のＴＰの値が点検され、関連するＳＷが検知される。関連するＳＷはチャネ ル計画表（ＣＳＴ）の列を独特に同定する。そのＣＳＴの列のチャネルアドレス フィールド（ＣＡＦ）はそこで通信解析計画のためにセットされるべきチャネル のＣＡ値にセットされる。これにより新しい通信解析計画の仕事の確立が完了す る。その後、ＴＰは通常の形で進行し、特定の時間間隔の後にＴＰは再びそのチ ャネルが最初に通信解析計画のためセツされたときと同じ値となる。この点に おいて、該チャネルの通信解析の仕事が計画される。処理工程が繰り返され、連 続する時間間隔の各時点の後に計画が起こる。ＴＰ進行の各工程（ｔ）において 関連ＳＷが検知され、関連するＣＡＦが検査される。もし、該ＣＡＦ内に有効な ＣＡの値が存在するなら、そのＣＡの値により同定される関連するチャネルが通 信解析に計画される。 次に計画機構を示す図４を参照する。 −図示される実施例は８つの時間単位をもったクロノメータを使用する。 −４つのチャネルがそれぞれチャネルアドレス０、３、４、７をもつように示 される。 −水平軸は時刻がｔのステップで進行すルートきのＴＰの値を示す。 −垂直軸は関連するウオッチ（ＳＷ）が停止するチャネルアドレス（ＣＡ）を 示す。 −ＴＰ，ＣＡの組は、チャネルの通信解析の仕事の計画が行われる時点を同定 する。 −ＣＡ０はＴＰ＝１において計画されるようにセットされ、時刻９、１７にお いて計画される。 −ＣＡ３はＴＰ＝２において計画されるようにセットされ、時刻１０、１８に おいて計画される。 −ＣＡ４はＴＰ＝４において計画されるようにセットされ、時刻２０、２８に おいて計画される。 −ＣＡ７はＴＰ＝５において計画されるようにセットされ、時刻１３、２１に おいて計画される。 ＣＡＦは任意の時点における通信解析計画のためにチャネルをセットすること を許す。しかしもし、ＣＡＦ（現在のＴＰ対ＳＷ関係により同定された）が既に 他のチャネルにより使用されていルートきは例外である。そのときはＴＦが使用 できるＣＤＦを示すまで、ＣＡの挿入を保留することにより解決される。もし、 ストップウオッチ（ｎ）の数が可能なチャネルの数（ｍ）に等しいかそれより大 きいならば、そのときは時間間隔のスタートを最大（ｍ×ｔ）の期間待たねばな らない。 （次のチャネルの計画の前に）経過した時間間隔において、ＤＡはそのＣＡの ＣＤＦを更新しておくことができる。図１を見よ。通信解析の仕事は（問題のチ ャネルのための）ＤＡにより事前の時間間隔において収集されたデータを使用し 、そのＣＡのＣＤＦをリセットして次の時間間隔のデータ収集の準備をすること ができる。 計画機構は次にスタートすべき通信解析の仕事を選択する。選択された通信解 析の仕事の実行の実際の起動または開始は次の如く行われる。付加的の欄がＣＤ Ｔに加入される。各列に対して、この欄の入力は特定のチャネルについて実行す べき解析の仕事を示すコードブロックを指示する。計画が特定のＣＡを選択した 後に、計算環境は実行制御をこの欄で指示される特定のコードブロックに渡すこ とができる。表 ＣＳＴの列はＳＷを同定し、ＳＷとＣＡの間の結合を含む。ＣＨＲのＴＰは与 えられた周波数（１／ｔ）でＣＳＴの下方に進み、（最後の加入ＳＷｎを指示し た後）表の最初の加入迄一回りする。計画機構はＣＡＦの縦欄で作動して、現在 のＴＰの値のＣＡを呼び出し、その後そのチャネルについて通信解析の仕事を計 画する。そのチャネルの通信解析の仕事はＣＤＴのＣＡのＣＤＦ内に含まれるＣ Ｄを使用するかもしれない。ＳＷの数（ｎ）とＴＰ進行の周波数（１／ｔ）とは 予め望ましい時間間隔（ｎ×ｔ）を与えるように予め設定されている。 ＣＤＴの列はＣＡを同定し、ＣＡのＣＤを含む。 本発明は２つの別々の表を使用する。２つの欄、ＣＤＴとＣＡＦは２つのその ような縦欄を含む１つの表に纏めることができる。制限 本発明には３つの制限がある。 −通信解析の計画される全てのチャネルについて時間間隔は同じである。これ は多数のＴＰを導入することにより克服される。 −時間単位の数は解析の計画されるチャネルの数に等しいか、より大きくなけ ればならない。 −ＴＰ進行の周波数は少なくともセル到着割合の速度（ＡＴＭ伝送間隔により 決められる）に等しくなければならない。利点 本発明の利点は次の通りである。 −融通性。オン−ライン通信解析の手続きを通信累積の微細性に関し融通性を もって処理することを可能にする。すなわち、通信解析は全体として１つのリン ク上で、そのリンク内で任意の好ましい結合の組合せで、あるいは１つのリンク 上の個々の結合について、実行することができる。時間問隔の微細性については 任意の望ましい間隔に設定できる。 −速度。計画処理の最小量が必要である。作業の間維持されねばならない、唯 一の明瞭な時間概念（notion of time）があり、個々の接続の識別子が計画機構 と結合され速やかな更新を可能にする。 −格納。唯一の明瞭な時間概念（notion of time）がある。 −正確度。時間間隔測定の間隔が正確で、同期方法は解析を、如何なる不正確 の危険なしに開始し、、停止することができる。 −一般に、如何なる好ましい通信解析の機能も本計画機構を組み込むことがで きる。 本発明の速度と格納の利点は、本発明の方法をＡＴＭ回路網に位置する商業的 ＡＴＭ製品（ＡＴＭスイッチ、ＡＴＭ交換端末、ＡＴＭポリスボード(PolicingB oards)、ＡＴＭ料金サーバ(Charging Servers)等）に莫大な処理や格納の必要無 しに使用することを可能とする。 品質的利点、すなわち融通性、正確度、および一般性は本発明を商業上のＡＴ Ｍ通信解析装置に使用することについての大きな潜在性を約束する。発展性 以下の項目は本発明の利用性を示す。ＡＴＭ回路網における料金（Charging）を支持する方法 本発明は、ＡＴＭ回路網における使用に基づく費用計画(charging scheme)を 支持するのに使用できる。 ＡＴＭ回路網における接続の料金（charging）はその接続が回路網に課す通信 負荷の関数である。通信負荷は顧客による回路網の使用を示す。個々の接続の通 信特性の解析は顧客による回路網の使用の表現を作るのに使用される。（文献〔 ４〕および〔５〕） この意味における本発明の使用例を下記に示す。 図５を参照すルート、異なる通信特性（但し同じセル数）をもった接続時間Ｔ における２つの接続が図示される。図において、（ａ）と（ｂ）は接続時間間隔 Ｔにおける２つの異なる通信特性を示す。 （ａ）と（ｂ）は共にピーク率または通信無しの発生が可変の通信である。両 者は散発的発生（bursty characteristics）の特性をもつ。（ｂ）はより可変的 であるので、（ａ）は（ｂ）よりも回路上の要求が大きく、従って回路網により 大きな統計的多重を起こす。使用ベースにおいては、料金計画（ａ）は（ｂ）よ りも接続に対する支払いが大きくなるであろう。 しかし、例え両者が異なる特性を示すとしても、接続時間間隔Ｔにおけるセル の総数は同じである。従って、接続間隔におけるセルの数を計数し、接続の終わ りにおける解析を行うという簡単な解法では充分でない。前の章を見よ。 必要なのは、Ｔよりも小さな間隔で解析を可能にする計画機構である。本発明 は、この目的のために使用される。 図６を参照すると、散発性の観点で料金を把握するため時間間隔‘ｔ’の間隔 で解析を計画することが示される。 本発明は、小さい時間間隔（点線で示される）で解析の仕事を計画するのに使 用される。そのような解析の方法の１つは、（ｃ），（ｄ），（ｂ）にそれぞれ 示すように、ピークとゼロの間にしきい値を設定して、小さな時間間隔において 接続の散発度を把握することである。接続許可制御（ＣＡＣ）に関して使用される方法 記載されている方法はＣＡＣ機構に関して使用される。 通信解析の計画は、回路網の負荷の動的性質を考慮して回路網の効率を改良す るために接続許可制御の手続きに関連して使用される（文献〔６〕）。ヨーロッパ特許出願ＧＢ９５１９９０１．４（文献〔３〕） 記載の方法はヨーロッパ特許出願ＧＢ９５１９９０１．４（文献〔３〕）のた め使用できる。 文献〔３〕は通信回路網制御方法に関する。特に、料金ベースの接続承諾制御 に関する。 文献〔３〕は現在伝送路に担持されている接続の測定される負荷に依存してい る。測定される負荷は、短い時間間隔に各接続に担持されているセルの数である 。 本発明は、文献〔３〕に記載されている測定を支持するのに使用することがで きる。資源管理計画を支持するのに使用される方法 記載されている方法はＡＴＭ回路網において資源管理計画を支持するのに使用 できる。 通信解析は回路網上にある瞬間的通信負荷を推定するのに使用できる。結果の 推定は回路網の資源利用可能性を示すかもしれず、従って回路網の資源管理に使 用できる。使用者のプロフィルの発生を支持するのに使用される方法 記載の方法は通信解析により使用者のプロフィルを発生する道具として使用で きる。使用者のプロフィルは回路網操作者にとって、例えば回路計画や使用者評 価において重要である。決定的計画のための方法 記載の方法は決定的な速さでなされる他の仕事（すなわち必ずしも通信解析の 仕事とは限りない）を計画するのに使用できる。文献 〔１〕キアス、オ（Kyas，O）"ＡＴＭ 回路網"インターナショナル、トムソン 刊行、１９９５ 〔２〕フイ、ジェー．ワイ（Hui，J.Y.）"集積広帯域回路網のための交換および 通信理論(Switching and Traffic Theory for Integrated Broadband Networks) "クルーワ アカデミック（Kluwer Academic Publishers）刊行、１９９０ 〔３〕ケリー、エフ（Kelly，F）“通信回路網制御方法”ヨーロッパ特許出願Ｇ Ｂ ９５１９９０１．４ 〔４〕ケリー、エフ（Kelly，F）“多重サービス回路網における料金および有効 帯域幅(Tarrifs and Effective Bandwidths in Multiservice Networks)”第１ ４回国際通信料金会議 ＩＴＣ９４ １９９４ 〔５〕クールクーベテス、シー（Courcoubetis，C）“広帯域回路網におけるサ ービスの料金問題（Charging Issues for Services in Broadband Networks）” 情報社会の経済に関するＯＥＣＤ会議で配付された書類、トルコ、インスタンブ ール、１９９５ １２月 〔６〕オンブラル、アール（Onvural，R）“非同期転送モード回路網：成果の問 題”アルテック ハウス インコーポレーテッド １９９４

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ， ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，Ｌ Ｕ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ， ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＫＥ，ＬＳ，ＭＷ，Ｓ Ｄ，ＳＺ，ＵＧ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＬ，ＡＭ，ＡＴ，ＡＴ ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ， ＣＨ，ＣＮ，ＣＵ，ＣＺ，ＣＺ，ＤＥ，ＤＥ，ＤＫ，Ｄ Ｋ，ＥＥ，ＥＥ，ＥＳ，ＦＩ，ＦＩ，ＧＢ，ＧＥ，ＧＨ ，ＨＵ，ＩＬ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ， ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，Ｍ Ｄ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ， ＳＫ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＳ，Ｕ Ｚ，ＶＮ，ＹＵ

Claims (1)

1. 【特許請求の範囲】 １．特に、固定長さのパケットまたはセルを用いた非同期時分割多重に基づい て通信が処理されるＡＴＭ（非同期転送モード）回路網における、通信解析を支 持する方法おいて、 解析されるべき通信データ（ＣＡｍ）により絶えず更新されるチャネルデータ 表（ＣＤＴ）を含むデータ蓄積手段（ＤＡ）と、実行されるべき次の通信解析仕 事（ＣＡｎ）を連続的に、かつ順次選択（ＳＷ1−ＳＷｎ）する計画表（ＣＳＴ ）を含むクロノメータ計画手段（ＣＨＲ）とを組み合わして使用し、前記チャネ ルデータ表（ＣＤＴ／ＣＤＦ）の更新されたチャネルアドレス（ＣＡｘ）が前記 計画表（ＣＳＴ／ＣＡＦ）の有効チャネルアドレス（ＣＡｙ）に対応すルートき 該チャネルの通信解析の計画を実行する、ことを特徴とする前記方法。 ２．請求項１の方法において、 −前記データ蓄積手段（ＤＡ）と関連して、セル抽出手段（ＣＥＸＴ）を用い てＡＴＭリンクの入力される通信（セルの流れ）からセルを抽出し、該セルをセ ル対チャネル・ルックアップ手段（ＣＴＣＬ）およびチャネル蓄積手段（ＣＡＭ ）に渡すこと、 −前記セル対チャネル・ルックアップ手段（ＣＴＣＬ）を用いてセルのチャネ ルアドレスを見つけ、そのアドレスを前記チャネル蓄積手段（ＣＡＭ）に渡すこ と、 −前記チャネル蓄積手段（ＣＡＭ）を用いて、前記チャネルアドレス（ＣＡ／ ＣＡ1／ＣＡｍ）により同定される前記チャネルデータ表（ＣＤＴ）列のチャネ ルデータ欄（ＣＤＦ）を更新すること、 −前記クロノメータ計画手段（ＣＨＲ）を用いて各チャネルの通信解析の仕事 の計画を、時間指示器または時間ポインタ（ＴＰ）を用いて固定された短い時間 単位（ｔ，ＳＷ1−ＳＷｎ）において実行すること、 −現在の時間ポインタ（ＴＰ）の値を調べて、関連する時間間隔（ＳＷ；ＳＷ 1−ＳＷｎ）を求めて前記チャネル計画表（ＣＳＴ）の列を同定して、通信解析 計画の第１のチャネルを設定すること、 −前記チャネル計画表（ＣＳＴ）の列の前記チャネルアドレス欄（ＣＡＦ）を 、通信解析計画のため設定された前記第１のチャネルの前記チャネルアドレス（ ＣＡ）に設定すること、 −前記時間指示器（ＴＰ）を前記固定された短い時間間隔（ｔ，ＳＷ1−ＳＷ ｎ）で前進させて、関連する第２の時間間隔（ＳＷ2）と前記チャネル計画表（ ＣＳＴ）の関連するチャネルアドレス欄（ＣＡＦ）との第２の関係を求めて、通 信解析計画の第２のチャネルを設定すること、 −順次経過する全時間間隔（ｔ×ｎ，ＴＰ）の各々の後に計画が繰返し行われ るようにすること、 を特徴とする前記方法。 ３．請求項１または２の方法において、 前記セル対チャネル・ルックアップ手段（ＣＴＣＬ）が前記セルヘッダアドレ スに基づき前記チャネルデータ表を直接ルックアップする処理により実現される こと、を特徴とする前記方法。 ４．請求項１または２の方法において、 前記セル対チャネル・ルックアップ手段（ＣＴＣＬ）が前記セルヘッダドレス をチャネルアドレス（ＣＡ1−ＣＡｍ）に変換することにより実現されること、 を特徴とする前記方法。 ５．請求項１乃至４の任意の１つの項の方法において、 前記チャネル集積手段が、前記チャネルアドレスにより同定される前記チャネ ルデータ表（ＣＤＴ）のチャネルデータ欄（ＣＤＦ）を前記セル抽出手段（ＣＥ ＸＴ）から受けたセルに基づく情報により更新するのに使用され、 前記セルは、前記関連するチャネルアドレスを見つけるため前記セル対チャネ ル・ルックアップ手段（ＣＴＣＬ）において使用されるセルート同一である、す なわち前記チャネル集積手段（ＣＡＭ）と前記セル対チャネル・ルックアップ手 段（ＣＴＣＬ）が同期していることを意味する、ことを特徴とする前記方法。 ６．請求項１乃至５の任意の１つの項の方法において、 前記チャネル集積手段（ＣＡＭ）が、既に存在している、例えば前に更新され たチャネルデータ（ＣＤ）を、前記チャネルアドレス（ＣＡ）により同定される 前記チャネルデータ表（ＣＤＴ）の列のデータ欄に挿入される新しいチャネルデ ータ（ＣＤ）の計算に利用する、ことを特徴とする前記方法。 ７．前出の請求項の任意の１つの項の方法において、 前記クロノメータ手段（ＣＨＲ）がその時間指示器またはポインタ（ＴＰ）を 与えられた時間単位（ｔ）の周波数（１／ｔ）で、ある数の時間単位（ｎ×ｔ） だけ前進させ、その後該数の時間単位（ｎ×ｔ）を繰り返す、ことを特徴とする 前記方法。 ８．前出の請求項の任意の１つの項の方法において、 前記クロノメータ手段（ＣＨＲ）は、１組の並列の概念的ストップウォッチ（ ＳＷ1−ＳＷｎ）を、更新されたチャネルアドレス（ＣＡｘ）と対応する有効な チャネルアドレス（ＣＡｙ）との間の対応により異なる時点においてスタートさ せることにより、任意の時間単位において計画を開始させる、ことを特徴とする 前記方法。 ９．請求項８の方法において、 前記時間指示器またはポインタ（ＴＰ）は全体的な時間の概念を維持するのに 適応し、特定のポインタの値と特定のストップウオッチの開始位置（ＳＷ）との 間には１対１の関係がある、ことを特徴とする前記方法。 １０．前出の請求項の任意の１つの項の方法において、 新しい通信解析計画の仕事の確立の後、前記指示器またはポインタ（ＴＰ）は 通常の状態で進み、繰返の時間間隔（ｎ×ｔ）の後、前記指示器またはポインタ （ＴＰ）は再び、チャネルが通信解析計画のため最初に設定され、その時点で前 記チャネルの通信解析の仕事が起動されたときと同じ値を含む、ことを特徴とす る前記方法。 １１．前出の請求項の任意の１つの項の方法において、 前記処理が繰り返され、計画／起動が連続する時間間隔（ｔ×ｎ）のそれぞれ の後に起こり、前記時間ポインタ（ＴＰ）の前進の各ステップ（ｔ）において関 連するストップウォッチの値（ＳＷｙ）を検知し、関連するチャネルアドレス欄 が点検され、もし前記チャネルアドレス欄（ＣＡＦ）に有効なチャネルアドレス （ＣＡ）が発見されたなら、前記チャネルアドレス（ＣＡ）により同定された関 連するチャネルが通信解析のため計画／起動される、ことを特徴とする前記方法 。 １２．前出の請求項の任意の１つの項の方法において、 ストップウオッチ（ＳＷ1−ＳＷｎ）の数が可能チャネルの数より大きいか等 しく、チャネルアドレス欄（ＣＡＦ）をもったチャネル計画表（ＣＳＴ）がチャ ネルを任意の時点において通信解析計画のために設定し得るようにした、ことを 特徴とする前記方法。 １３．請求項１２の方法において、 現在の時間ポインタ対ストップウオッチ（ＴＰ／ＳＷ）の関係により同定され る前記チャネルアドレス欄（ＣＡＦ）が既に他のチャネルにより占有されていル ートきは、対応するチャネルアドレス（ＣＡ）の挿入を、前記時間ポインタ（Ｔ Ｐ）がチャネルアドレス欄が利用可能であることを示すまで待機すること、すな わち関連する時間間隔（ｔ）のスタートを最大前記時間間隔（ｔ）に前記可能チ ャネルの数（ｍ）を乗じた値（ｍ×ｔ）に対応する期間待機すること、を特徴と する前記方法。 １４．前出の請求項の任意の１つの項の方法において、 例えばチャネルの次の計画に先立ち、与えられた時間間隔（ｔ）の間に、前記 データ集積手段（ＤＡ）が前記チャネルアドレス（ＣＡ）のチャネルデータ欄（ ＣＤＦ）を更新し、前記チャネルデータ（ＣＤ）は問題の前記チャネルのための 前記チャネル集積手段（ＤＡ）により、前記関連する通信解析の仕事を起動する のに使われた事前の時間間隔（ＴＰ＝１）において収集され、前記データ集積手 段（ＤＡ）は、次の時間間隔（ＴＰ＝２）のデータ集積の準備をするため、前記 チャネルアドレス（ＣＡ）のチャネルデータ欄（ＣＤＦ）をリセットしうるよう にした、ことを特徴とする前記方法。 １５．前出の請求項の任意の１つの項の方法において、 前記クロノメータ計画手段（ＣＨＲ）はスタートすべき次の通信解析の仕事を 選択し、選択された通信解析の仕事の実行の実際の起動または開始は、前記チャ ネルデータ表（ＣＤＴ）に付加的欄を加入し、それの各列について前記欄の入力 が特定のチャネルについて実行すべき解析の仕事を表すコードブロックを指示す るようにした、ことを特徴とする前記方法。 １６．請求項１５の方法において、 前記クロノメータ計画手段（ＣＨＲ）が特定のチャネルアドレス（ＣＡ）を選 択した後、計算環境が実行制御を前記欄内に指示される特定のコードブロツクに 渡される、ことを特徴とする前記方法。 １７．前出の請求項の任意の１つの項の方法において、 クロノメータ計画手段（ＣＨＲ）のチャネル計画表（ＣＳＴ）は前記ストップ ウォッチ（ＳＷ1−ＳＷｙ）を同定し、かつ該ストップウォッチ（ＳＷ1−ＳＷｙ ）と前記チャネルアドレス（ＣＡ1−ＣＡｍ）の間の結合を含み、前記クロノメ ータ計画手段（ＣＨＲ）の前記時間ポインタ（ＴＰ）は前記チャネル計画表（Ｃ ＳＴ）を与えられた周波数（１／ｔ）で下方に進み、前記表の最後の入力（ＳＷ ｎ）を指示した後、最初の入力を回る、ことを特徴とする前記方法。 １８．前出の請求項の任意の１つの項の方法において、 前記クロノメータ計画手段（ＣＨＲ）は前記チャネルアドレス欄（ＣＡＦ）の 列上で作動して、現在の時間ポインタ（ＴＰ）の値のチャネルアドレス（ＣＡ） をその後該チャネルについて通信解析の仕事を計画するように取り込む、ことを 特徴とする前記方法。 １９．前出の請求項の任意の１つの項の方法において、 前記通信解析の仕事は、前記チャネルデータ欄（ＣＡＦ）内に含まれている前 記チャネルデータ表（ＣＤＴ）のチャネルアドレス（ＣＡ）のチャネルデータ（ ＣＤ）を使用し、前記ストップウォッチ（ＳＷ1−ＳＷｎ）の数と前記時間ポイ ンタ（ＴＰ）の前進周波数（１／ｔ）とが予め望ましい時間間隔（ｎ×ｔ）を与 えるように決められる、ことを特徴とする前記方法。 ２０．前出の請求項の任意の１つの項の方法において、 ２つの別々の表が使用されるか、またはチャネルデータ表（ＣＤＴ）とチャネ ルアドレス欄（ＣＡＦ）が、２つのそのような縦欄を含む１つの表に纏められる 、ことを特徴とする前記方法。 ２１．前出の請求項の任意の１つの項の方法において、 前記方法が、全体として１つのリンク上で、または１つのリンク内の好ましい 接続群の配列上で、あるいは１つまたは複数のリンク上の個々の接続について使 用される、ことを特徴とする前記方法。 ２２．前出の請求項の任意の１つの項の方法において、 通信解析の仕事の計画が、任意の子め決められた値、例えば接続時間（Ｔ）よ り小さく、従って接続の散発性を反映するような値の、固定された短い時間間隔 （ｔ，ＴＰ，ＳＷ1−ＳＷｎ）で行われる、ことを特徴とする前記方法。 ２３．前出の請求項の任意の１つの項の方法において、 前記方法が、ＡＴＭ回路網における使用ベースの料金計画を支持するように、例 えば通信負荷の動的性質を考慮して、またＣＡＣ（接続許可制御（Connection A dmission Control））機構に関連して使用される、ことを特徴とする前記方法。