(57)【特許請求の範囲】
【請求項１】
非同期交換系統（１）におけるデータセルの転送をチェックする方法であって、受信したセルをマーキングしてカウントしかつ前記交換系統の交換モジュール（２）からの出力時に交換後のセルをカウントしてカウント結果の対応を確認して交換モジュールにおける容認できない遅延、損失および不要な複写によるデータセルの転送エラーを検出するようマーキングおよびカウントを行うステップを含み、前記マーキングおよびカウントは、同一所定数のチェックサイクルを含む有限で連続な系列へとグループ化される、インタリーブ式の複数のチェックサイクルからなる周期的時間フレームに従って行われ、各チェックサイクル（Ｃ１）は第１の段階（ＩＣ１）と第２の段階（ＯＣ１）と決定を含み、該第１の段階（ＩＣ１）はセル受信時にセルをマーキングしてカウントし、該第１の段階時に受信するすべてのセルに施される識別マークは同一系列の他のチェックサイクルとの間のチェックサイクル位置に関連しており、チェックサイクルの各第１の段階は先行するチェックサイクルの第１の段階のすぐ後に続き、前記第２の段階（ＯＣ１）は同一チェックサイクルの前記第１の段階が起動した後所定の遅延（ｄ１）後に起動し、前記第１の段階と後におよぶ所定の持続期間（ｔ２）持続し、同一チェックサイクルの前記第１の段階時に施された前記識別マークを含むセルを交換後直ちにカウントし、前記決定は各チェックサイクルの前記第２の段階終了時に該チェックサイクル中に得られる前記２種類のカウントの対応について決定し、チェックサイクルについて決定される対応が得られない場合は直ちに特定の信号を発生することを特徴とするデータセルの転送をチェックする方法。
【請求項２】
チェックサイクルについて決定されるカウント間の対応が検証された場合に前記第２の段階終了時においてゼロ値を得られるように、１系列のチェックサイクルのうちの所定のチェックサイクルに応じて特別にマークされるセルのカウント結果が、該チェックサイクルの第１の段階のいずれかの瞬間に行われる、受信直後のセルのカウントアップによる瞬間的な合計値から、前記チェックサイクルの第２の段階時に交換直後のセルの分をカウントダウンすることによって得られることを特徴とする請求項１に記載の方法。
【請求項３】
ある段階の間に行われる２種類のカウントのうちの一方が、交換系統レベルで要求される受信セルの複写の回数分修正されることを特徴とする請求項１および２のいずれか一項に記載の方法。
【請求項４】
基本非同期交換装置であって、非同期交換系統（１）を備えており、該非同期交換系統（１）は、セルの受信後直ちに受信したセルをマーキングしてカウントしかつ前記交換系統の交換モジュールからの出力時に交換直後のセルをカウントしカウント結果の対応を確認して交換モジュールにおける容認できない遅延および不要な複写によるデータセルの転送エラーを検出するデータセル転送チェック手段を含み、前記マーキングおよび前記カウントは、同一所定数のチェックサイクルを含む有限で連続な系列へとグループ化される、インタリーブ式の複数のチェックサイクルからなる周期的時間フレームに従うマーキング手段（８）およびカウント手段（６、７）によって達成され、前記周期的時間フレームは計時手段によって得られ、各チェックサイクル（Ｃ１）は第１の段階（ＩＣ１）と第２の段階（ＯＣ１）と決定を含み、該第１の段階（ＩＣ１）はセル受信直後にセルをマーキングしてカウントし、該第１の段階時に受信するすべてのセルに施される識別マークは同一系列の他のチェックサイクルとの間のチェックサイクル位置に関連しており、チェックサイクルの各第１の段階は先行するチェックサイクルの第１の段階のすぐ後に続き、前記第２の段階（ＯＣ１）は同一チェックサイクルの前記第１の段階が起動した後所定の遅延（ｄ１）後に起動し、所定の持続期間（ｔ２）持続し、同一チェックサイクルの前記第１の段階時に施された前記識別マークを含むセルを交換後直ちにカウントし、前記カウント手段によってなされる前記決定は各チェックサイクルの前記第２の段階終了時に該チェックサイクル中に得られる前記２種類のカウントの対応について決定し、チェックサイクルについて決定される対応が得られない場合は直ちに特定の信号を発生することを特徴とするデータセルの転送をチェックすることを特徴とする基本非同期交換装置。
【請求項５】
一つまたは複数の非同期交換系統内にリンク間交換ユニットを含む非同期交換ネットワークであって、
各非同期交換系統は、セルの受信時に受信したセルをマーキングしてカウントしかつ前記交換系統の交換モジュールからの発信時に交換直後のセルをカウントしてカウント結果の対応を確認し交換モジュールにおける容認できない遅延および不要な複写によるデータセルの転送エラーを検出するデータセル転送チェック手段を含み、前記マーキングおよび前記カウントは、同一所定数のチェックサイクルを含む有限で連続な系列へとグループ化される、インタリーブ式の複数のチェックサイクルからなる周期的時間フレームに従うマーキング手段（８）およびカウント手段（６、７）によって達成され、前記周期的時間フレームは計時手段によって得られ、各チェックサイクルは第１の段階と第２の段階と決定を含み、該第１の段階はセル受信直後にセルをマーキングしてカウントし、該第１の段階時に受信するすべてのセルに施される識別マークは同一系列の他のチェックサイクルとの間のチェックサイクル位置に関連しており、チェックサイクルの各第１の段階は先行するチェックサイクルの第１の段階のすぐ後に続き、前記第２の段階は同一チェックサイクルの前記第１の段階が起動した後第１の段階中の所定の遅延後に起動し、所定の持続期間持続し、同一チェックサイクルの前記第１の段階時に施された前記識別マークを含むセルを交換後直にカウントし、前記カウント手段によってなされる前記決定は各チェックサイクルの前記第２の段階終了時に該チェックサイクル中に得られる前記２種類のカウントの対応について決定し、チェックサイクルについて決定される対応が得られない場合は直ちに特定の信号を発生することを特徴とするデータセルの転送をチェックすることを特徴とする請求項４に記載の非同期交換ネットワーク。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、非同期交換系統におけるデータセルの転送をチェックする方法に関し、より詳細には、容認できない遅延および不要な複写によるデータセルの転送エラーを検出する方法に関する。本発明はまた、そのようなチェックのために用いられる交換装置にも関する。
【０００２】
【従来の技術】
データセルによる非同期交換ネットワーク内の情報転送は、データセルに過度の遅延または損失が発生すると妨害され、このような欠点は、例えば、交換系統における交換装置のための内部待ち行列に関連する。
【０００３】
例えば、最小の場合には基本交換装置内における、あるいは最大の場合には交換ネットワーク内における交換系統のレベルでのこのような容認できない遅延の発生は、通常交換系統端で実施される測定によってチェックされる。例えば故障バッファあるいは故障交換装置などである故障要素の場所つきとめ（localization：切り分け）には、専用試験トラフィックの生成および対応した測定が必要である。専用試験トラフィック接続の使用は、コネクション型スイッチ（switch:交換機）用に知られており、サービスからのスイッチの一部の除外は、通常、多重経路スイッチ（群）を用いて実行される。通常、これはすべて、適切な試験設備を携えた専門技術者を必要とし、また例えば意識的に再現させることが困難なしたがって場所つきとめが困難な、散発性のパターンに応じたの誤動作がある場合、時間と経費がかかる。
【０００４】
したがってできる限り、大規模交換系統における検出用試験トラフィックは、通常、時間的に制限され、あるいは転送されるトラフィックの数分の一例えば全トラフィックの１％未満に制限される。広域検出ピクチャの入手（もし可能であるとして）、および故障要素の場所つきとめは長引く仕事であり、したがって、必要な効率が得られない。
【０００５】
【発明が解決しようとする課題】
したがって本発明の目的は、非同期交換系統におけるデータセルの転送をチェックする方法を提供することである。
【０００６】
本発明の他の目的は、少なくとも１つの非同期交換系統を含む基本非同期交換装置を提供することである。基本非同期交換装置は、特許請求の範囲の請求項４に詳述されているように、データセルの転送をチェックする手段を備えている。
【０００７】
本発明のさらに他の目的は、１つまたは複数の非同期交換系統中に、リンク間交換ユニットを含む非同期交換ネットワークまたはサブネットワークを提供することである。各非同期交換系統は、特許請求の範囲の請求項５に詳述されているように、データセルの転送をチェックする手段をこの基本ユニット（リンク間交換ユニット）に備えている。
【０００８】
特許請求の範囲で使用されている「含む」または「備える」という言葉は、そこでリストされている手段に限定されるものと解釈してはならないことに注意しなければならない。したがって、「ＡおよびＢを備える装置」という表現の範囲は、要素ＡおよびＢからのみなる装置に限定すべきではない。それは、本発明に関しては、装置のうち発明に関連する構成要素はＡとＢであるという意味である。
【０００９】
【課題を解決するための手段】
本発明によれば、データセルの転送をチェックする方法は、受信したセルをマーキングしてカウントしかつ前記交換系統の交換モジュールからの発信時に交換後のセルをカウントしてカウント結果の対応を確認し交換モジュールにおける容認できない遅延および不要な複写によるデータセルの転送エラーを検出するステップを含み、前記マーキングおよびカウントは、同一所定数のチェックサイクルを含む有限で連続な系列へとグループ化される、インタリーブ式の複数のチェックサイクルからなる周期的時間フレームに従って行われ、各チェックサイクルは第１の段階と第２の段階と決定を含み、該第１の段階はセル受信時にセルをマーキングしてカウントし、該第１の段階時に受信するすべてのセルに施される識別マークは同一系列の他のチェックサイクルとの間のチェックサイクル位置に関連しており、チェックサイクルの各第１の段階は先行するチェックサイクルの第１の段階のすぐ後に続き、前記第１の段階とオーバーラップする前記第２の段階）は同一チェックサイクルの前記第１の段階が起動した後所定の遅延（これは０であってもよい）後前記第１の段階の間に起動し、所定の持続期間持続し、同一チェックサイクルの前記第１の段階時に施された前記識別マークを含むセルを交換後直にカウントし、前記決定は各チェックサイクルの前記第２の段階終了時に該チェックサイクル中に得られる前記２種類のカウントの対応を決定し、チェックサイクルについて決定される対応が得られない場合は直ちに特定の信号を発生する。
【００１０】
本発明の上記その他の目的、利点および特徴は、本発明の特定の実施形態を示す添付の図面に照らして行う以下の説明から明らかになるであろう。
【００１１】
【発明の実施の形態】
基本非同期交換装置から非同期交換ネットワークそのものにいたるまでのすべての非同期交換アイテムに共通の概略的な基本構造に相当する、非同期交換系統が、図１に示すように考察されている。基本非同期交換装置は非同期交換系統に対応し、ネットワークは複数の非同期交換系統内に編成されてリンク間交換ユニットをもつ。
【００１２】
図１に示すように、基本非同期交換系統１は、入力データセル用の１つまたは複数のデータセル入力部Ｉ１〜Ｉｎを備え、入力データセルはデータリンクによって転送され、交換ネットワークのユーザの要求に応じて交換モジュール２で交換され、このとき利用可能な転送経路に沿ってさらに転送される。このようにしてデータセルが、このネットワークを経由して各受信者に正しく転送される。基本非同期交換系統１はさらに、１つまたは複数のデータセル出力部Ｏ１〜Ｏｍを備え、交換後直ちに、データセルが交換モジュール２から出力データリンクによって転送される。
【００１３】
知られているように、交換モジュール２の編成が、ここで考察される非同期交換アイテム間の主な相違に対応している。
【００１４】
入力セルは、交換に必要な方向付けのために、交換される前に入力インタフェース３で受信される。通常、方向付けは、それぞれのセルヘッダに含まれている経路情報に従っておこなわれる。
【００１５】
出力セルは、交換後直ちに、交換モジュールから、発信インタフェース４によってそれぞれ発信部Ｏ１〜Ｏｍに接続された発信リンクへ転送される。転送は統一性（integrity）チェック、方向付け、待ち行列操作からなる。
【００１６】
既に指摘したように、交換モジュール２は、データセル入力部Ｉ１〜Ｉｎ、および、データセル出力部Ｏ１〜Ｏｍに接続された少なくとも１つの（複数であることが多い）カスケード交換装置を備えている。交換系統１および、さらに具体的には交換モジュール２は、監視構成５によって制御されている。このような監視構成は、通常、制御処理ユニットおよび刻時処理ユニットを含んでおり、最終的にはそれらの個々の要素の幾つかは、交換モジュール自体の中に設けられる。
【００１７】
既に分かっているように、交換モジュール２はバッファ付き構造であり、内部的データセルトラフィックを正しく編成するためのメモリバッファを有する待ち行列装置を含んでいる。さらに伝達される各セルは、転送される前に、受信後直ちに交換メモリバッファ内に一時的に格納され、トラフィック容量の理由によりその交換メモリバッファからそれ以上転送できない間格納される。したがって、セルの遅延が過度になる危険があり、あるいは、待ち行列編成の誤動作、具体的には交換モジュールの待ち行列内の記入の誤動作に関連するセル損失の危険さえ生じる。
【００１８】
しかし、個々のセル転送毎に最大時間遅延で交換メモリバッファから供給されるセルの転送が存在する限り、予想通りセルが出力されるか否かをチェックするという可能性も存在する。
【００１９】
本発明によれば、そのトラフィック出力がそのトラフィック入力に対応しているか否かを知るために、交換モジュール２のレベルで交換モジュール２の構造にかかわりなく反復チェックが実行される。そうでない場合、このような決定は、通常、監視編成のレベルで達成される。そのために、セルが交換モジュール２での受信時、および交換モジュール２からの出力時に、それぞれ入力カウント手段６および出力カウント手段７によって継続的かつ周期的にカウントされる。
【００２０】
本発明によれば、交換系統１に転送される入力セルは、例えば、入力カウント手段６と共に入力インタフェース３内に設けられたマーキング手段８に受信されると直ちに識別のため明確にマーキングされ、交換された後交換系統からさらに出力される直前にその識別マークに従ってカウントされる。
【００２１】
そのために、非同期構成レベルでのマーキングおよびカウントは、インタリーブ式チェックサイクルからなる周期的時間フレームに従って達成される。インタリーブ式チェックサイクルは、有限の、同一所定数の同一チェックサイクルの連続的な系列によってグループ化されており、例えば、各系列には４チェックサイクルがグループ化されている。図２のＣ１で示すような各チェックサイクルは、セルの受信後直ちにマーキングし、カウントする第１の段階ＩＣ１と、交換系統外へさらに転送するための交換後直ちにセルをカウントする第２の段階ＯＣ１の２つの段階に分割される。各入力セルには、同一系列の他のチェックサイクルとの間において、そのセルが受信されたチェックサイクルの位置に対応する識別マークが付けられる。例えば、各系列が４チェックサイクルの場合、２ビットで４つのチェックサイクルの間の順序を対応させている。マーキング手段は従来技術によって既に知られているため、その詳細についてはここでは省略する。
【００２２】
本発明によれば、各チェックサイクルの第１の段階は、同一系列または先行系列の先行チェックサイクルの第１の段階の直ぐ後に続いている。例えば図２に示すように、第１の段階ＩＣ１の後に第１の段階ＩＣ２が続き、段階ＩＣ２の後に第１の段階ＩＣ３が続き、第１の段階ＩＣ４の後に２回目の第１の段階ＩＣ１が続く。第２の各段階は、同一チェックサイクルの第１の段階が起動した後、所定の遅延ｄ１後に起動し、所定の継続期間ｔ２の間、持続する。ｔ１はすべての第１のチェックサイクルに対して選択された継続期間である。所定の遅延ｄ１は、セル転送のために交換モジュール２が必要とする最小の継続期間以下の値に選択された固定値である。継続期間ｔ２は、セル転送のために交換モジュールが必要とする所定最大継続期間と遅延ｄ１との合計以上の固定値であり、ｔ１は必ずｄ１より長くなければならないことが分かる。
【００２３】
任意の第１の段階時に、交換系統に受信されるセルは、その第１の段階を含むチェックサイクルに従ってマークされ、その第１の段階の全継続期間中に受信するすべてのセルがカウントされる。カウント手段についても従来技術によって既に知られているため、その詳細についてはここでは省略する。
【００２４】
交換された後、交換系統１から転送される前に、受信時のチェックサイクルに対応するそれぞれのマークに従って、再度セルがカウントされる。各チェックサイクルに対する出力カウントは、属している系列内のチェックサイクル順序に対応するマークが付されたセルに対して、そのチェックサイクルの第２の段階時に実行される。図２から明確に理解できるように、第２の段階が同時に存在する部分で、異なるチェックサイクルマークを有するセルに対するカウントが同時に複数、進行している。これは、チェックサイクルがインタリブーブ化されているということにより、例えば、第２の段階ＯＣ１における、チェックサイクルＣ１のマークが施されたセルのカウントと、第２の段階ＯＣ２における、チェックサイクルＣ２のマークが施されたセルのカウントと、第２の段階ＯＣ３における、チェックサイクルＣ３のマークが施されたセルのカウントが同時に進行する場合に生じる。
【００２５】
各第２の段階の終了時、すなわち、その第２の段階を含むチェックサイクルの終了時に、そのチェックサイクルに対する入力カウントと出力カウントとの間に所定の対応が取れているか否かを指摘するための決定が実行される。したがって、あるチェックサイクルのある第１の段階たとえばチェックサイクルＣ１のＩＣ１の間に受信された少なくとも１つのセルに対して個別に予想されたセルの重複がなく、かつ、マークが施されたセルに関する転送エラーが存在しない限り、そのチェックサイクルに対する入力カウントおよび出力カウントは一致する。
【００２６】
例えばセルのヘッダに、セルを種々の行先へさらに転送するため交換系統のレベルで１つまたは複数の複写を含む増倍（multiplication）の必要がある、という指示がなされた場合、その指示は、チェックサイクルの第１の段階における受信後直ちに処理され、意図した対応をうるために、そのチェックサイクルで実行された２種類のカウントの一方が修正される。
【００２７】
対応する入力カウントと出力カウントが一致しない場合、その比較の結果を利用して、非同期交換系統２から監視構成５への転送エラー信号がトリガされる。
【００２８】
それぞれの対応が、連続してあるチェックサイクルの終了時において予想通りである限り、非同期交換系統から転送エラー信号を発生する必要はない。
【００２９】
好ましい実施形態においては、チェックサイクルの第１の段階における入力カウントは、専用カウンタによるカウントアップであり、続く第２の段階における出力カウントは、同一カウンタによるカウントダウンである。系列における各チェックサイクルは、その系列内の順序に応じた専用のカウンタを有している。したがって、図３のＩＣ１に示すように、第１の段階で受信したセルの中で個別に予想されたセルに重複がなく、第１の段階終了時における受信セルのカウントアップ合計値が、チェックサイクルＣのマークが施された、そのチェックサイクルＣの終了にあたる第２の段階終了時に得られる転送セルのカウントダウン値に正確に対応する場合、チェックサイクルＣの終了時に得られる最終値はゼロでなければならない。
【００３０】
セルの増倍の必要性については、要求されたセルの複写の回数だけカウントアップを増加させる、あるいは、カウントダウンを減少させることによって容易に達成される。図３に例示するように、チェックサイクル、例えばＣ１のマークが施された受信セルの入力カウントは、そのチェックサイクルのすべての第１の段階ＩＣ１時のみ増加させることができ、出力カウントは、第２の段階ＯＣ１の開始と同時に減少させることが可能である。第１の段階ＩＣ１の終了時に、残りの第２の段階ＯＣ２の間、Ｃ１のマークが施されたセルに対するカウントは減少のみさせることができる。チェックサイクル終了時におけるチェックは、ゼロカウントが得られる場合は正しく、したがって、続くチェックチェックサイクル終了時にゼロカウントが得られる限り、具体的なエラーチェックは提供されない。
【００３１】
交換モジュールのための入力カウント手段６の構成は、交換モジュールのｎ個のデータセル入力によって決まり、また、出力カウント手段７の構造は、その交換モジュールのｍ個のデータセル出力によって決まることについても理解されなければならない。
【図面の簡単な説明】
【図１】非同期交換系統の概略図である。
【図２】本発明による検出方法に関する一例による、入力カウントおよび出力カウント用の重複する２つの段階を含む観測チェックサイクルのインターリーブ方式を示す概略図である。
【図３】観測チェックサイクルに関する入力カウントおよび出力カウントの一例を示す概略図である。
【符号の説明】
Ｉ１、Ｉｎ  入力部
Ｏ１、Ｏｍ  出力部
１  基本非同期交換系統
２  交換モジュール
３  入力インタフェース
４  出力インタフェース
５  監視構成
６  入力カウント手段
７  出力カウント手段
８  マーキング手段
【図１】
0004467173.tif 000002
【図２】
0004467173.tif 000003
【図３】
0004467173.tif 000004