JPH0936894A - Ａｔｍセル接続網 - Google Patents

Abstract

(57)【要約】 【課題】 ＡＴＭ技法に基づく伝送されるセルの形を示
す情報交換用接続網であって、故障の場所を容易につき
とめることができるように整備されたいわゆる「多重経
路、セルと管理されたサブ接続による自動移送」形式の
接続網を提供する。 【解決手段】 「多重経路、セルと管理されたサブ接続
による自動移送」と呼ばれる形式の情報交換用接続網
は、接続網の各出力アクセスに、この出力部を利用する
通信の枠内でセルの不在を突き止めるための検出手段
（ＲＣＣ、ＭＣＡ、ＲＣＬ、ＣＰ；ＲＣＣ、ＭＣＡ＊、
ＲＣＬ＊、ＣＰ）を含む。したがって、セルが紛失して
いることを定義し、同じ通信の他のセルから出る経路情
報から紛失しているセルが利用するはずである経路を示
す、支障指示を記録するために、支障記録手段（ＭＣ
Ｉ）が準備されている。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、非同期時分割多重
化技術とも呼ばれる、ＡＴＭ（英語でAsynchronous Tra
nsfer Mode ：非同期転送モード）技法に基づいて転送
されるセル(cellule) の形で示される情報交換用接続網
に関し、この接続網は「セルによる多重経路及び自動移
送」と呼ばれる形式である。

【０００２】

【従来の技術】このような接続網においては、一通信の
間に、一般に可変である間隔によって分けられたセルが
入力アクセス（acces ）から出力アクセスに移送されな
ければならず、これによって、入力アクセスに接続され
た発信端末と出力アクセスに接続された受信端末との間
のデータ転送が可能になる。この接続網は、いつでも多
様なこのような通信を確立する。そのために、接続網
は、一般に複数の段階に配置されている交換器を含む。
入力アクセスは一つの入力段階の交換器の入力ポートに
接続され、出力アクセスは一つの出力段階の交換器の出
力ポートに接続され、一方では、入力段階の交換器の出
力ポートは、一つまたは複数の中間段階の交換器によっ
て出力段階の交換器の入力ポートに接続されている。こ
のような接続網は、これがすべての入力アクセスとすべ
ての出力アクセスとの間の可能な複数の経路が存在する
ように整備されている場合には、「多重経路式(a traje
ts multiples) 」と呼ばれる。このような接続網は、こ
れが、同じ独立型接続のセルの各々を、セルに含まれか
つ接続網の各段階においてそれ自体このセルの行先を定
義する経路情報を用いて、移送するときには、「セルに
よる自動移送式」と呼ばれる。

【０００３】同じ通信のセルが可能な経路について均等
に分布しているという条件で、この後者の形式の接続網
の利点は、全体のセルの通信量を接続網の中に均一に配
分することができ、そして接続網の一部におけるセルの
飽和状態による障害も著しく減らすのみならず完全に排
除できることである。

【０００４】しかし、このような形式の接続網の難点
は、接続網においていくつかのセルのみに悪影響を及ぼ
す故障が生じて、これらのセルが接続網の故障したエレ
メントを利用する場合には、この故障エレメントの場所
を容易につきとめることができないことである。保守は
困難であり、特別の測定を必要とし、したがって高価に
なる。

【０００５】さらに、まだ許可されていないフランス出
願第９４１４４５１号によって、この形式の接続網が知
られており、この接続網は、同じ通信のセルは可能な経
路の上に同様に分配され、そのために、可能なＮ個の経
路による同じ通信の継続セル伝送において、 − このセルの通信のための可能なＮ個の経路の調査、 − 可能なＮ個の経路に対応するＮ個のサブ接続(sous-
connexion)の確立、 − 確立されたＮ個のサブ接続への通信セルの組織的に
同じ分配、 − それから、これらのＮ個のサブ接続によってたどる
セルの組立て を準備するように、整備されることを可能にする。

【０００６】したがって、このような接続網を「管理さ
れた（dirigees）サブ接続式」網と呼ぶ。

【０００７】またこのような接続網は先に述べた難点の
害をこうむる。

【０００８】

【発明が解決しようとする課題】したがって本発明の主
な目的は、最後に示した形式の、すなわちＡＴＭ技法に
基づく伝送されるセルの形を示す情報の交換用接続網で
あって、故障の場所を容易につきとめることができるよ
うに整備されたいわゆる「多重経路、セルと管理された
サブ接続による自動移送」形式の接続網である。

【０００９】

【課題を解決するための手段】この目的は、接続網の各
出力アクセスに、この出力部を利用する通信の枠内でセ
ルの不在を突き止めるために、検出手段が準備され、こ
の紛失しているセルと、支障指示を記録するための支障
記録手段（registre d'incident ）は、セルが紛失して
いることを定義し、同じ通信の他のセルから出る経路情
報から紛失しているセルが利用するはずである経路を示
すことを特徴とする、本発明による接続網によって達成
される。

【００１０】この経路情報が、同じ通信のセルが紛失し
ていることを確認する前に、この通信のセルによって提
供される経路データによって構成され、前記の検出手段
が、前記の前のセルの伝送用に前記の経路データを記録
するため、及び後続のセルの伝送用に前記の経路データ
を復元するために整備された、これらのデータが前記の
支障指示において前記の経路情報を構成することを目的
とする、記憶手段を含むことは有利である。

【００１１】一変形実施例によれば、この経路情報は、
同じ通信のセルが紛失していること及び前記の支障指示
において前記の経路情報を構成するものを確めるときに
利用可能なこの通信のセルによって提供される経路デー
タによって構成される。

【００１２】接続網がセルのシーケンスを維持するため
に、すなわち通信のセルを出力アクセスに、これらのセ
ルが入力アクセスに到達する順序で供給するように配列
されると、接続網が接続網の種々の段階の交換器におけ
るセルの制御された移送によってこのシーケンスを保持
しても、接続網がこのシーケンスを各出力アクセスにお
いて再順序付け（resequencement）手段によって復元し
ても、先行するセルの適用は、ごく簡単に、後続のセル
のシーケンス番号を問題の通信の先行セルのシーケンス
番号と比較することからなる。このシーケンス番号は先
行番号に対して一単位だけ増えていなければならない。
そうでなければ、セルは紛失しているとみなされる。

【００１３】実施される一形態によれば、前記の検出手
段は、問題の通信の先のセルを伝送するためにシーケン
ス番号を記録するため、及びこの問題の通信の後続のセ
ルを伝送するためにシーケンス番号を復元するために整
備された記憶手段、並びに後続のセルのシーケンス番号
が一定数だけ増えた前記の先行セルのシーケンス番号と
異なる場合に、セルが紛失しているとみなす、先のセル
のシーケンス番号と後続のセルのシーケンス番号との間
の比較手段を含む。

【００１４】実施される一形態によれば、各入力アクセ
スが、同じ通信の各セルにシーケンス番号を割り当て
て、これをこのセルの経路データの中に加える順序付け
（sequencement）手段、並びに複数の可能な経路の中で
どの経路をセルが利用すべきかを示す経路選択値（vale
ur de choix de trajet ）を特に各セルの中に登録する
経路処理手段を含む。

【００１５】さらに、接続網の各交換器は、放送通信の
枠内で、この交換器によって後続のセルに与えるべき移
送が、移送情報を前記の経路指示の中に入れるために、
この移送情報を供給する放送経路のメモリに頼る必要が
ある場合に介入する手段を含む。

【００１６】こうして本発明は、放送通信と全く同様に
点と点との通信にも適用される。

【００１７】本発明の様々な目的と特徴は、添付の図面
を参照し、実施形態に沿って制限されない事例として行
う説明において、さらに明確になろう。

【００１８】

【発明の実施の形態】図１は、ＡＴＭ技法によって伝送
されるセルの形で示される、「多重経路、セルと管理さ
れたサブ接続による自動移送」と呼ばれる形式の、情報
交換のための接続網１を示す。

【００１９】これは、ａｃｅなどの入力アクセス、ｍａ
などの段階Ａの交換器、ｍｂなどの段階Ｂの交換器、ｍ
ｃなどの段階Ｃの交換器、ｍｄなどの段階Ｄの交換器、
ｍｅなどの段階Ｅの交換器、ａｃｓなどの出力アクセス
を含む。

【００２０】各交換器は、番号１、Ｎ、３２を囲む矩形
で示されている。垂直方向に、番号１、Ｎ、３２の連続
する交換器は、３２個の類似の交換器群を示す。こうし
て図は、段階Ａでは垂直に段を成すｇａなどの３２個の
交換器から成る複数の群を示す。図の左における、接続
網１の入力アクセスを同時に構成するこれらの交換器の
入力ポートには、ｕａｅなどのアクセスユニットを備え
たｌｅなどの入力連絡線（liaison ）が接続されてお
り、これらの各々は入力アクセスポートに接続されてお
り、アクセスユニットは入力アクセス連絡線ｌａｅによ
ってこのポートに属する。各交換器は、例えば３２個の
入力ポートと３２個の出力ポートを有する。

【００２１】また図は段階Ｂにおいて、段階Ａにおける
と同様に、垂直に段を成すｇｂなどの３２個の交換器か
ら成る複数の群を示す。段階Ａと段階Ｂとの間のｌａｂ
などの連絡線は、ｇａとｇｂなどの、段階Ａの３２個の
交換器の一群と段階Ｂの３２個の交換器の一群との間
で、そのたびごとに個別に配置される。さらに正確に
は、段階Ａの各交換器の出力部の各々は段階Ｂの異なる
交換器に連絡線によって接続され、同様に、段階Ｂの各
交換器の入力部の各々は段階Ａの異なる交換器に連絡線
によって接続され、これはｇａ及びｇｂなどの関連する
二つの群の内部にある。

【００２２】段階ＤとＥの内部に対称に同じ配置が見ら
れ、ここではｇｅとｇｄなどの群が群ｇａとｇｂとに対
応する。

【００２３】段階ＢとＤのこうして定義される交換器群
の間の相互接続は、段階Ｃを通じて実施され、段階Ｂの
各交換器は出力ポートを含むかぎり、段階Ｃの交換器は
ｇｃなどの集合（ensemble）に分配されて、各集合は例
えば３２個の交換器を有する。集合のこれらの交換器
は、集合ｇｃの交換器については１である全く同じ番号
を持つ。また３２個の集合があることを示すために番号
Ｎ及び３２の交換器の集合を図示した。段階Ｃの３２個
の交換器“１”は、段階Ｂの３２個の交換器“１”を構
成する集合を、段階Ｄの３２個の交換器“１”を構成す
る集合に接続する。さらに正確には、段階Ｂの各交換器
“１”の出力部の各々は、ｌｂｃなどの連絡線によって
段階Ｃの異なる交換器“１”に接続され、同様に、段階
Ｃの各交換器の入力部の各々は、類似の連絡線によって
段階Ｂの異なる交換器“１”に接続されている。さらに
ｌｃｄなどの類似の連絡線が、段階Ｃの交換器“１”と
段階Ｄの交換器“１”との間に準備されている。他の集
合についても同様である。

【００２４】また、段階Ａの交換器ｍａの入力アクセス
ａｃｅに達するセルは、群ｇｂの３２個の交換器のいず
れか一つ、段階Ｃの３２×３２個の交換器のいずれか一
つ、及び群ｇｄの交換器の一つを介して、段階Ｅの交換
器ｍｅの出力アクセスａｃｓにまで移送されることがで
きるのは明らかである。この群ｇｄの交換器の一つの同
一性（identite）は、段階Ｃの交換器の同一性が同じく
定義されると、すぐに定義される。これは明らかに、各
セルがこうして３２×３２＝１０２４個の経路を使うこ
とと同様のことを意味する。

【００２５】本文の初めに述べた出願によれば、１０２
４個のサブ接続はこれらの１０２４個の経路に対応し、
これらの１０２４個のサブ接続は、問題の通信の連続セ
ル（cellules successives）を移送するために周期的に
使用されることになる。同時に行われるすべての通信に
ついても同じであり、それであるから、実施中のすべて
の通信のセルの流量は接続網の中で混合されることにな
り、各交換器を横切るセルの流量は、接続網が移送する
流量全体の一部であり、交換器の各々について同様であ
り、これは渋滞を完全に回避することになる。

【００２６】さらにまた、接続網の出力アクセスはそれ
ぞれ、出力連絡線ｌｓに連なるｕａｓなどの出力アクセ
スユニットを備えている。

【００２７】もちろん図１は、単に考えを固定するため
に接続網の非常に特殊な例を提供し、そしてこの技法で
は、例えば程度の差はあるが複数の入力部と出力部を有
する交換器、接続網の中央に位置する連絡線と交換器の
ロード（charge）を減少するための直交（rectangulair
e ）交換器、単一よりもむしろ２個の交換器の間の複数
の連絡線などを予定する多くの変形が可能であること
は、よく知られている。

【００２８】通信のセルの移送は、この通信を確立させ
る入力アクセスのｕａｅなどのアクセスユニットから決
定される。この目的に採用される手段は、先に述べた出
願による手段である。

【００２９】入力アクセスユニットｕａｅに含まれるこ
れらの手段は、連絡線ｌｅで受信される情報から、この
情報を含むフォーマットが何であろうと、例えば図２に
示すフォーマットに対応する連続セルを構成することを
可能にする。

【００３０】こうして図２に示すセルは、ヘッダＥＮＴ
と、これに続く本来の通信情報を含むペイロードＣＵを
含む。ヘッダＥＮＴは（示されていない他のデータの中
で）特に経路指示ＩＴＲ、シーケンス番号ＮＳ、及び基
準指標ＮＣＶを含む。

【００３１】経路指示ＩＴＲは、同じ通信の各セルのた
めに、使用可能なサブ接続の一つに対応する。実際に、
ＩＴＲはこのサブ接続を、段階ＡからＥの各々の一交換
器に当てられる値ａａ、ａｂ、ａｃ、ａｄ、ａｅによっ
て、その交換器に到達するセルが伝送される先の出力部
の同一性を特定して完全に定義する。ここに示す事例で
は、交換器は３２個の出力部を有し、これらの値の各々
は５ビットの２進数である。

【００３２】シーケンス番号ＮＳは数ビット（例えば５
ビット）の２進数であり、これは同じ通信の連続セルの
中で周期的にこの２進数の可能な異なった値をとる。こ
れは、接続網の出力アクセスにセルが到達する順序を管
理すること、及びその中に一つが紛失しているかどうか
を検出することを、容易に可能にする。

【００３３】基準指標ＮＣＶは通信を識別する。これ
は、本発明の枠外であるためにこの特許出願には記載し
ない通信制御機構によって割り当てられる。これはとり
わけ、放送通信、一点対複数の点、一入力アクセス対複
数の出力アクセスの場合に使用される。したがってこれ
は、接続網のいくつかの交換器の中で、これらの交換器
に予め分配された経路情報を用いて、セルが再伝送され
るべき先の交換器の一つまたは複数の出力部の同一性を
提供するために使用される。接続網における通信のこの
態様については後で再び述べることにする。

【００３４】ここで図３に移るが、図３は、入力セルを
受信して図２のアクセスユニットに適合するセルを準備
する、図１のアクセスユニットｕａｅの実施形態を示
す。

【００３５】入力連絡線ｌｅは入力レジスタＲＥに接続
されている。この入力連絡線ｌｅは各入力セルのため
に、少なくとも一つのペイロードＣＵと一つの通信基準
指標ＲＣＶを供給する。ペイロードはレジスタＲＥの部
分ＲＣＵの中に位置を占める。基準指標はレジスタＲＥ
の部分ＲＮＣＶの中に位置を占める。同時に、この基準
指標は、通信による記録場所を有する通信メモリＭＴを
読み取るためのアドレスとして使用される。アドレス指
定された場所で、レジスタＲＥの場所ＲＮＳに位置を占
めるシーケンス番号ＮＳと、レジスタＲＥの場所ＲＩＴ
Ｒに位置を占める経路指示ＩＴＲが読み取られる。さら
に、シーケンス番号ＮＳは順序づけ処理ユニットＢＣに
供給され、このユニットＢＣは順序づけアルゴリズムに
したがって新しいシーケンス番号ＮＮＳを供給する。こ
の順序づけアルゴリズムは、モジューロ（modulo）単位
２^s の加算において簡単に要約されることができ、ここ
でｓは番号ＮＳのビット数である。さらにまた、経路指
示ＩＴＲは経路処理ユニットＢＢと連絡し、このユニッ
トＢＢは経路アルゴリズムにしたがって新しい経路指示
ＮＩＴＲを供給する。このアルゴリズムは、図２のセル
の値ａａとａｂの組合せによって構成される経路選択値
にモジューロ単位ＮＴを加算して、先の例を挙げて要約
することができ、このことから思い出されるのは、値ａ
ａとａｂはそれぞれ５ビットを有し、１番目のためには
段階Ａの交換器の中で、また２番目のためには段階Ｂの
交換器の中で、各々使用すべき出力ポートを識別するこ
とである。実際に、結合されたこれら二つの値は、段階
Ｃのマトリックスの一つの同一性、すなわち図１の接続
網における点対点の完全な接続のための１０２４個の可
能な経路の一つの同一性をよく表している。この場合に
はもちろん、ＮＴは正確に２¹⁰＝１０２４である。セル
の行き先である出力部を識別する経路指示ＩＴＲの他の
値は、明らかに不変のままである。

【００３６】新しいシーケンス番号ＮＮＳと新しい経路
指示ＮＩＴＲはメモリＭＴの入力部に供給され、上述の
読取り操作の次に書込み操作が続き、この書込み操作の
おかげで、これら二つの値は同じ記憶場所に登録され、
アドレスＮＣＶは不変のままであり、こうして、同じ通
信の次のセルのために使用すべき該当データＮＳ及びＩ
ＴＲになる。

【００３７】この瞬間に、レジスタＲＥの内容は連絡線
ｌｔによってレジスタＲＡＥに転送され、こうして次に
は入力アクセス連絡線ｌａｅに供給される（図１も参照
のこと）。こうしてレジスタＲＥは、同じかまたは他の
通信の次のセルを受信するために使用可能となる。

【００３８】図３の入力アクセスユニットはさらに、通
信制御機構から確立すべき通信を定義するデータを受信
する制御ユニットＩＣを含む。この通信制御機構は、先
に示したように本発明の部分をなさないので表されてい
ない。これらのデータは、制御連絡線ｌｃｃによって制
御ユニットＩＣに伝送され、本質的に連絡線ｃｍｔによ
ってメモリＭＴの中の通信基準標識（ＮＣＶ）に対応す
るアドレスに登録されるべき情報を含み、この情報は経
路指示ＩＴＲを構成し、所定の値ａａ、ａｂと、問題の
通信のセルがアドレス指定されるべき先の接続網の出力
部を識別する一組の値ａｃ、ａｄ、ａｅを含む（図２も
参照のこと）。

【００３９】その上に、連絡線ｃｍｔ、ｃｂｃ、ｃｂｂ
によってメモリＭＴとユニットＢＣ、ＢＢの機能のタイ
ミングをとるのは制御ユニットＩＣである。

【００４０】先の説明で、暗黙に点対点の通信の場合を
取り扱った。

【００４１】点対複数点の通信の場合には、すでに示し
たように、経路指示ＩＴＲは、放送通信セルが段階Ａの
入力ポートへ導入される時に、接続網に移送されるこれ
らのセルに部分的に欠けている。このようなセルを受信
する交換器のいくつかの中で表現され、セルが再送信さ
れるべき先の交換器の一つまたは複数の出力ポートを定
義するのは、基準標識ＮＣＶである。したがって、図３
のユニットの役割は、制御ユニットＩＣがメモリＭＴの
中に値ａｃ、ａｄ、ａｅに対応する指示ＩＴＲの部分
（図２を参照）のための通常の値を登録すること以外
は、前述の役割と全く同じである。

【００４２】ここで図４に移るが、図４は、セルがどの
経路を使用したかを示す移送データを各セルに登録する
ための、図１の接続網の交換器の各々に準備された経路
マーキング手段を概略的に示す。

【００４３】このために図４は、セル交換装置ｃｍを含
む交換器を示し、このセル交換装置ｃｍにｌｅｃなどの
入力連絡線とｌｓｃなどの出力連絡線、及びその制御装
置ｃｃｍが接続されている。制御装置ｃｃｍの中に、経
路処理レジスタｒｔｔ、並びに移送制御装置ｄｔｔ、放
送経路メモリｍｔｔ、及び経路指示処理ユニットｕｔｔ
を示した。

【００４４】連絡線ｌｅｃに到達するセルのヘッダの移
送データＮＣＶとＩＴＲ（図２を参照のこと）は、連絡
線ｅｔｔによってレジスタｒｔｔへ、それから移送制御
装置ｄｔｔへ供給される。移送制御装置ｄｔｔは、点対
点の通信の場合には、指示ＩＴＲの中で例えばａａの問
題の交換器が存在する段階に該当する値を選択する。こ
れは、この情報を連絡線ａｃｈでセル交換装置ｃｍに伝
送する。同時に、装置ｄｔｔはユニットｕｔｔを作動さ
せるが、このユニットｕｔｔの役割は、例えば周知の方
法によって、レジスタｒｔｔが所持する指示ＩＴＲの中
で値ａａからａｅを置き換えることであり、この結果、
値ａｂは値ａａの場所をとり、値ａａ自体は値ａｅの場
所をとり、以下もこれに続く。これは、各交換器がどの
段階にあるかを知ることなく常に指示ＩＴＲの中の同じ
箇所で、そこに向けられる値をとることができるように
する。セル交換装置ｃｍは、こうして変更された移送デ
ータを連絡線ｅｔｔで、移送情報を連絡線ａｃｈで受信
し、次いで受信したセルを変更し、それからこれを、こ
の移送情報によって指示されるｌｓｃなどの出力連絡線
で再伝送できるように、記録し登録する。これが可能に
なると、すなわち場合によっては待機状態であって優先
権順位の高い他のセルの後に、こうして変更された問題
のセルは図４の交換器の指示された出力部で再送信され
ることになる。完全な経路指示ＩＴＲがセルの中に残存
するという先の例をとりあげることにするが、これによ
って、セルが接続網の中でどの経路を使用したか、また
さらに正確には可能な経路のどれを使用したかを知るこ
とができる。

【００４５】放送通信の場合には、装置ｄｔｔは放送経
路メモリを作動させ、このメモリは基準標識ＮＣＶを受
信し、次いで経路指示ＩＴＲからとられた値の代わり
に、伝送される移送情報を連絡線ａｃｈで供給する。こ
の情報は同時にユニットｕｔｔに伝送され、このユニッ
トは情報を、点対点の通信に使用される値の代わりに、
経路指示ＩＴＲの値に入れる。この差を除けば、出力部
へのセルの移送は上述のセルの移送と同じである。セル
を第二出力部へ再伝送しなければならない場合には、装
置ｄｔｔはメモリｍｔｔからこれを知り、操作を繰り返
す。もちろん周知の技法によって、時間を節約するため
に繰り返されるこれらの操作のいくつかの部分を並行し
て実施し共用することが可能である。これを別にすれ
ば、結果は、問題のセルの一例の指示ＩＴＲが交換器の
中で実施される移送に該当する値を受信し、このような
例が、その経路指示ＩＴＲを完全なものにする一連の値
を受信して接続網の出力部に到達し、その結果、経路指
示は接続網の中でセルによって使用される経路を定義す
ることになる。

【００４６】こうして、接続網の出力部に到達するすべ
てのセルは、これらが接続網の中で使用したルートを特
徴づけるこのような完全な経路指定ＩＴＲを含む。

【００４７】したがって、ここで図５を参照して、図２
に適合するセルを利用するため、及び紛失セル検出の場
合に支障指示を記録するために、図１で述べた出力ユニ
ットの中に準備された手段に移る。

【００４８】図５に示す手段は、 − 出力連絡線ｌｓに向けて接続網の出力側に伝送され
る各セルのヘッダのデータを受信する、セル到着レジス
タＲＣＣ、 − 連絡線ｌｓに確立された様々な通信に関するデータ
を記憶するセル経路メモリＭＣＡ、 − 通信のセルが連絡線ｌｓに伝送されるときに、この
通信の前のセルのときにメモリＭＣＡの中に予め記録さ
れた情報が登録された、前（anterieure）セルレジスタ
ＲＣＬ、 − 紛失セルの検出に使用される比較器ＣＰ、 − 支障記録を構成するメモリＭＩＣ、 − リンククロックＨＧ を含む。

【００４９】図１の接続網の出力連絡線の一つである連
絡線ａｃｓ’に現れる各セルは、伝送装置ＦＥに伝送さ
れる。伝送装置ＦＥは本発明の範囲外であるから、ここ
ではこれ以上説明しないことにする。

【００５０】図１に示すような接続網の出力部と連絡線
ａｃｓ’との間に、再シーケンサ（resequenceur）を挿
入することができる。このような装置は、欧州出願第０
６０２２８１号と同第０６０２２８２号に記載されてお
り、両方とも「セル交換システムノード（noeud ）のた
めの再順序づけ装置」と題されている。上述のように通
過される交換器における待ち時間は可変であるため、接
続網通過時間は同じ通信の各セルによって異なるので、
再シーケンサの機能は、シーケンス番号の順序にセルを
再配置することである。

【００５１】連絡線ａｃｓ’を伝送されるセルの各々
に、リンククロックＨＧは図５の装置の機能サイクルを
案内する。これはまず、レジスタＲＣＣが移送基準標識
ＮＣＶを含むセルのヘッダ、シーケンス番号ＮＳ、及び
経路指示ＩＴＲを記録するように、レジスタＲＣＣに機
能を作動させる。

【００５２】セルがレジスタＲＣＣに存在するとすぐ
に、これはセル経路メモリＭＣＡの中の、標識ＮＣＶに
よって提供されるアドレスで示される問題のセルが現れ
る通信の固有の場所に記録される。

【００５３】しかし予め、同じ通信の先行セルの伝送の
ために同じ場所に登録され、そして問題のセルの伝送ま
で保管される情報は、レジスタＲＣＬに登録されるため
に読み取られる。問題のセルのシーケンス番号ＮＳと先
のセルのシーケンス番号ＮＳ’は比較器ＣＰの中で比較
され、この比較器ＣＰはセルの不在を突き止めることを
可能にする検出装置を構成する。二つの番号が続いてい
る（ＮＳ’＝ＮＳ＋１）場合には、すべて正常である。
他の状況は発生しない。

【００５４】二つの番号が連続していない場合には、セ
ルが紛失していると言われる。この場合には、比較器Ｃ
Ｐは、単に記録を作動させる信号ｓｉを、問題のセルの
シーケンス番号ＮＳがオプションとして加えるレジスタ
ＲＣＬの内容の支障メモリＭＩＣの中に供給する。記録
された情報は本質的に、問題のセルの前に図１の接続網
の中に正しく移送されたセルに関するものである。この
情報によって、セルがどこを通過したかを知ることがで
きる。同じ通信の連続するセルが相次いで所定の順序で
様々な使用可能な経路を使用することがわかっているの
で、同じ通信の次のセルがどの経路をたどるべきかを、
これから推論することは容易である。このような情報の
蓄積とこれらの統計的解析によって、紛失セルすべてが
故障であると想定できる接続網の特定のエレメントを使
用したものであったことを、明白にすることができる。
これは修正作用の原因になりうる。

【００５５】後になって紛失セルが連絡線ａｃｓ’に到
達する場合には、比較器ＣＰはこれも突き止める。支障
メモリＭＩＣに記録された情報は、シーケンス外で伝送
されたこのセルのシーケンス番号を実際に含んでいる。
支障メモリＭＩＣに記録された情報の解釈によって、こ
の特殊な状況を明らかにすることができ、そして例え
ば、このセルを紛失セルのカテゴリー（categorie ）か
ら除外することができる。

【００５６】ここで図６を参照して、図５の手段の変形
を要約して説明する。図５の装置の保存されたエレメン
トは同じ参照記号を有するが、一方では変更されたもの
はアステリスクが付けられている。

【００５７】したがって、連絡線ａｃｓ’、伝送装置Ｆ
Ｅ、連絡線ｌｓ、クロックＨＧ、及びセル到着レジスタ
ＲＣＣは変わっていないことがわかる。メモリＭＣＡ＊
は、後続のセルのシーケンス番号ＮＳのみを記録するこ
と以外は、メモリＭＣＡと似ている。同様に、前セルレ
ジスタＲＣＬ＊は前シーケンス番号ＮＳ’しか読み取ら
ない。比較器ＣＰは変わらない。メモリＭＣＩは変更さ
れていないが、これは紛失セルの場合に、メモリＭＣＡ
から出される経路データの代わりに、後続のセルのシー
ケンス番号ＮＳと経路指示ＩＴＲを記録する。この例外
を別にすれば、機能は先のものと同じであり、この例外
が意味するものは、紛失セルの場合に後続のセルの経路
指示が記録され、紛失セルは後続のセルに先行したセル
であると推定され、図５の場合には先に伝送されたセル
の経路指示が記録されて紛失セルはこの先行セルに直接
続くセルであると推定されることである。ただ一つのセ
ルが紛失しているすべての場合に、この二つの解決法は
等価である。

【００５８】メモリＭＣＩに登録された支障指示を多く
の方法で利用することができる。最も簡単なのは、接続
網が高い信頼度を有するときには、単にメモリＭＣＩの
記憶量レベルを監視することから成る。このレベルが緩
やかに、そしてランダムにのみ増加する限りでは、無視
できる散発的（sporadique）エラーのみに直面してい
る。これに対して、レベルが突然際立って増加し始める
場合には、警報を発しなければならず、メモリＭＣＩの
内容を、各紛失セルが使用することになるべき経路の決
定を目標に、統計処理の対象にすべきである。図５の装
置の場合には、紛失セルは記録された経路データを有す
るセルに直接続くセルであったという仮定がとられる。
ｕａｅなどの接続網の入力アクセスユニットにユニット
ＢＢによって適用されるアルゴリズムを知っているので
（図３）、この紛失セルに割り当てられる経路を定義す
ることは容易である。図６の変形の場合には、紛失セル
は記録された経路データを有するセルに直接先行するセ
ルであったという仮定がとられる。この経路も非常に簡
単に決定されよう。紛失セルのこれらの経路は五つの交
換器番号から成る一つの連続の形で表現することがで
き、接続網の段階ごとに一つの交換器があり、比較する
だけで十分である。同じ番号が段階の一つに絶えず再来
することがわかった場合には、この番号が識別する交換
器は多分欠陥がある。この交換器を取り替える前の自動
保守処置は、可能性のある経路、少なくともこのマトリ
ックスを通過するすべての経路が除去されるように、入
力アクセスユニットのユニットＢＢの中に適用されるア
ルゴリズムを変更することから成る（図３）。

【００５９】明らかに、上記の説明は例示としてのみ提
供されたもので、特許請求の範囲に定義されるような多
くの変形を、本発明の範囲を逸脱することなく想定する
ことができる。特に数値は各適用によって変化しよう。
さらに、接続網を通じて伝送されるセルはシーケンス番
号（ＮＳ）を有し、また連続セル間の異常に長い時間
は、セルが紛失していることを示すことができる必要が
ないことに言及する。同様に、続くセル経路指定の比較
検査は、順序付けアルゴリズムによって定義されたシー
ケンスはもはや尊重されないことを示すことができ、こ
れはまたセルが紛失していることを特徴づけるものであ
る。

【図面の簡単な説明】

【図１】本発明が適用されることのできる接続網の連絡
線図である。

【図２】図１の接続網の中に移送されるセルである。

【図３】図２によるセルを準備するために図１に示すア
クセスユニット（ｕａｅ）の中に備えられた手段であ
る。

【図４】放送接続の場合にセルがどの経路を利用したか
を示す移送データを各セルに登録するために、図１の接
続網の各交換器の中に準備された経路マーキング手段で
ある。

【図５】図２によるセルを活用するため、及び紛失セル
の検出の場合に支障指示を記録するために、図１に示し
た出力ユニット（ｕａｓ）の中に準備された手段であ
る。

【図６】図５の手段の変形例である。

【符号の説明】

１ 接続網 ａｃｅ 入力アクセス ａｃｓ 出力アクセス ｌ 連絡線 ｍ 交換器、メモリ ｒ レジスタ ｕ ユニット ＣＰ 比較器 ＣＵ ペイロード ＥＮＴ ヘッダ ＦＥ 伝送装置 ＨＧ リンククロック ＩＣ 制御ユニット ＩＴＲ 経路指示 ＭＣＡ メモリ ＭＩＣ メモリ ＭＴ 通信メモリ ＮＩＴＲ 新しい経路指示 ＮＣＶ 基準標識 ＮＳＳ 新しいシーケンス番号 ＲＣＣ レジスタ ＲＣＬ 前セルレジスタ ＲＥ 入力レジスタ

Claims (7)

【特許請求の範囲】
1. 【請求項１】 ＡＴＭ技法に基づいて伝送されるセルの
   形で示され、「多重経路、セルと管理されたサブ接続に
   よる自動移送」と呼ばれる形式の情報交換用接続網にお
   いて、接続網の各出力アクセスに、この出力部を利用す
   る通信の枠内でセルの不在を突き止めるために、検出手
   段（ＲＣＣ、ＭＣＡ、ＲＣＬ、ＣＰ；ＲＣＣ、ＭＣＡ
   ＊、ＲＣＬ＊、ＣＰ）が準備され、この紛失しているセ
   ルと、支障指示を記録するための支障記録手段（ＭＣ
   Ｉ）は、セルが紛失していることを定義し、同じ通信の
   他のセルから出る経路情報から紛失しているセルが利用
   する経路を示すことを特徴とする接続網。
2. 【請求項２】 この経路情報が、同じ通信のセルが紛失
   していることを確認する前に、この通信のセルによって
   提供される経路データ（ＩＴＲ’）によって構成され、
   前記の検出手段が、前記の前のセルの伝送用に前記の経
   路データ（ＩＴＲ）を記録するため、及び後続のセルの
   伝送用に前記の経路データ（ＩＴＲ’）を復元するため
   に整備された、これらのデータが前記の支障指示におい
   て前記の経路情報を構成することを目的とする、記憶手
   段（ＭＣＡ）を含むことを特徴とする請求項１に記載の
   接続網。
3. 【請求項３】 この経路情報が、同じ通信のセルが紛失
   していること及び前記の支障指示において前記の経路情
   報を構成するものを確証するときに利用可能なこの通信
   のセルによって供給される経路データ（ＩＴＲ）によっ
   て構成されることを特徴とする請求項１に記載の接続
   網。
4. 【請求項４】 前記の検出手段が、問題の通信の先のセ
   ルを伝送するためにシーケンス番号を記録するため、及
   びこの問題の通信の後続のセルを伝送するためにシーケ
   ンス番号を復元するために整備された記憶手段（ＭＣ
   Ａ；ＭＣＡ＊）、並びに後続のセル（ＮＳ）のシーケン
   ス番号が一定数だけ増えた前記の先行セルのシーケンス
   番号と異なる場合に、セルが紛失しているとみなす、先
   のセル（ＮＳ’）のシーケンス番号と後続のセルのシー
   ケンス番号との間の比較手段（ＣＰ）を含むことを特徴
   とする請求項２または３に記載の接続網。
5. 【請求項５】 前記の定数が１であることを特徴とする
   請求項４に記載の接続網。
6. 【請求項６】 各入力アクセス（ｕａｅ）が、同じ通信
   の各セルにシーケンス番号（ＮＳ）を割り当てて、これ
   をこのセルの経路データの中に加える順序付け手段（Ｂ
   Ｃ、ＭＴ）、並びに複数の可能な経路の中でどの経路を
   セルが利用すべきかを示す経路選択値（ａａ、ａｂ）を
   特に各セルの中に登録する経路処理手段（ＢＢ、ＭＴ）
   を含むことを特徴とする請求項１から５のいずれか一項
   に記載の接続網。
7. 【請求項７】 接続網の各交換器が、放送通信の枠内
   で、この交換器によって後続のセルに与えるべき移送
   が、移送情報を前記の経路指示（ＩＴＲ）の中に入れる
   ために、この移送情報を供給する放送経路のメモリ（ｍ
   ｔｔ）に頼る必要がある場合に介入する手段（ｄｔｔ、
   ｕｔｔ）を含むことを特徴とする請求項１から６のいず
   れか一項に記載の接続網。