(57)【特許請求の範囲】
【請求項１】
ノードに記憶されている通常の伝送速度（ＤＣＦＩ）を有し、第一の端末と第二の端末（ＴＲ、ＴＥ）の間に位置する輸送チャネルがこのノードを通り、それらの端末の各々において、要求される伝送速度（ＤＤＦＩ）を含み、ネットワークを通して第一の端末（ＴＲ）によってすでに伝送されたが、最大伝送速度を有する出力多重チャネル（ＶＭＳ２）によってネットワークを通して第二の端末（ＴＥ）に向けて再伝送される予約セルが受取られ、さらにそれらの端末の各々において、再伝送される予約セルへの応答として、第二の端末（ＴＥ）によって、ネットワークを通して第一の端末（ＴＲ）に向けて伝送されるＡＣＫセルを受取る、非同期タイミングネットワーク（ＡＴＭ）の切換えノードにおける伝送速度の予約方法であって、
前記の各切換えノードによって受取られた予約セルに含まれる要求伝送速度（ＤＤＦＩ）が通常の伝送速度（ＤＣＦＩ）より大きい場合に、各切換えノードにおいて
−  要求される伝送速度（ＤＤＦＩ）が、出力多重チャネル（ＶＭＳ２）の最大伝送速度と記憶された合計（ＴＤＡＦＩ）との差より大きい場合であっても、要求される伝送速度より小さい新しい伝送速度（ＮＤＦＩ）を生み出すように、要求される伝送速度（ＤＤＦＩ）と通常の伝送速度（ＤＣＦＩ）との差に応じて、また出力多重チャネル（ＶＭＳ２）を利用する他の輸送チャネルに関する承認済み及び承認中の伝送速度の前記の記憶された合計（ＴＤＡＦＩ）に応じて要求される伝送速度（ＤＤＦＩ）を減少させる（Ｅ４、Ｅ５）ステップと、
−  第一の仮合計として記憶された合計（ＴＤＡＦＩ）から通常の伝送速度（ＤＣＦＩ）を差引く（Ｅ６１）ステップと、
−  受取られた予約セル中で要求された伝送速度（ＤＤＦＩ）を新しい伝送速度（ＮＤＦＩ）によって置き換える（Ｅ６３）ステップと、
−  第二の端末（ＴＥ）の方向で、ネットワーク（ＡＴＭ）を通して、出力多重チャネル（ＶＭＳ２）中に新しい伝送速度（ＮＤＦＩ）とともに受取られた予約セルを伝送するステップと、
−  選択された最小の新しい伝送速度（ＤＲＦＩ）を含む予約セルを受取るとすぐに、第二の端末（ＴＥ）によって再伝送される、前記の選択された最小の新しい伝送速度（ＤＲＦＩ）を含むＡＣＫセルへの応答として、輸送チャネルが通る前記の切換えノードにおいて、第一の仮合計（ＴＤＡＦＩ）に前記の選択された最小の新しい伝送速度（ＤＲＦＩ）を加算する（Ｅ７１）ステップと、
−  さらに、通常の伝送速度（ＤＣＦＩ）の代わりに、選択された最小の新しい伝送速度（ＤＲＦＩ）を記憶する（Ｅ７２）ステップと
を特徴とする方法。
【請求項２】
減少ステップ（Ｅ４、Ｅ５）において、新しい伝送速度（ＮＤＦＩ）と通常の伝送速度（ＤＣＦＩ）との差が、前記の出力多重チャネル（ＶＭＳ２）の最大伝送速度と承認済み及び承認中の前記の記憶された合計（ＴＤＡＦＩ）との差に等しくなるような前記の各切換えノードにおいて使用可能な伝送速度より小さくなり、また使用可能な伝送速度が小さくなればなるほどその差が小さくなることを特徴とする請求項１に記載の方法。
【請求項３】
前記の各切換えノードにおいて、
−  引算ステップの代わりに、新しい伝送速度（ＮＤＦＩ）を加算し（Ｅ６１）、第二の仮合計として記憶されている合計（ＴＤＡＦＩ）から通常の伝送速度（ＤＣＦＩ）を差引く（Ｅ６１）ステップと、
−  輸送チャネルへの通常の伝送速度（ＤＣＦＩ）の割当てに先立って輸送チャネルに割当てられた古い通常の伝送速度（ＡＤＣＦＩ）の代わりに、通常の伝送速度（ＤＣＦＩ）を記憶し（Ｅ６２）、通常の伝送速度（ＤＣＦＩ）に代わって新しい伝送速度（ＮＤＦＩ）を記憶する（Ｅ６２）ステップと、
−  加算ステップの代わりに、選択された最小の新しい伝送速度（ＤＲＦＩ）を加算し（Ｅ７１）、ＡＣＫセルへの応答として、第二の仮合計（ＴＤＡＦＩ）から、記憶された新しい伝送速度（ＮＤＦＩ）を差引く（Ｅ７１）ステップと、
−  記憶するステップの代わりに、新しい伝送速度（ＮＤＦＩ）の代わりに選択された最小の新しい伝送速度（ＤＲＦＩ）を記憶する（Ｅ７２）ステップと
を特徴とする請求項１または２に記載の方法。
【請求項４】
各切換えノードによって受取られた予約セルに含まれる要求された伝送速度（ＤＤＦＩ）が通常の伝送速度（ＤＣＦＩ）より小さい場合に、前記の各切換えノードにおいて
−  第三の仮合計として、出力多重チャネル（ＶＭＳ２）を利用する他の輸送チャネルに関する承認済み及び承認中の記憶された合計（ＴＤＡＦＩ）から通常の伝送速度（ＤＣＦＩ）を差引く（Ｅ８１）ステップと、
−  第二の端末（ＴＥ）の方向でネットワーク（ＡＴＭ）を通して出力多重チャネル（ＶＭＳ２）中に、要求された伝送速度（ＤＤＦＩ）とともに受取られた予約セルを伝送するステップと、
−  前記の要求された伝送速度（ＤＤＦＩ）を含み、要求された伝送速度を含む予約セルを受取るとすぐに第二の端末（ＴＥ）によって再伝送されるＡＣＫセルへの応答として、第三の仮合計（ＴＤＡＦＩ）に要求された伝送速度（ＤＤＦＩ）を加算する（Ｅ７１）ステップと、
−  通常の伝送速度（ＤＣＦＩ）の代わりに要求された伝送速度（ＤＤＦＩ）を記憶する（Ｅ７２）ステップと
を含むことを特徴とする請求項１から３のいずれか一項に記載の方法。
【請求項５】
前記の各切換えノードにおいて、
−  請求項４に記載の引算ステップの代わりに、要求された伝送速度（ＤＤＦＩ）を加算し（Ｅ８１）、第四の仮合計として記憶された合計（ＴＤＡＦＩ）から通常の伝送速度（ＤＣＦＩ）を差引く（Ｅ８１）ステップと、
−  輸送チャネルへの通常の伝送速度（ＤＣＦＩ）の割当てに先立って輸送チャネルに割当てられた古い通常の伝送速度（ＡＤＣＦＩ）の代わりに、通常の伝送速度（ＤＣＦＩ）を記憶し（Ｅ８２）、通常の伝送速度（ＤＣＦＩ）に代わって新しい伝送速度（ＮＤＦＩ）を記憶する（Ｅ８２）ステップと、
−  請求項４に記載の加算ステップの代わりに、ＡＣＫセルに含まれた要求伝送速度（ＤＤＦＩ）を加算し（Ｅ７１）、ＡＣＫセルへの応答として、第四の仮合計（ＴＤＡＦＩ）から記憶された要求伝送速度（ＤＤＦＩ）を差引く（Ｅ７２）ステップと
を特徴とする請求項４に記載の方法。
【請求項６】
あらかじめ、差（ＤＥＬＴＡ）の符号を引き出すように受取られた予約セルに含まれる通常の伝送速度（ＤＣＦＩ）と記憶された要求伝送速度（ＤＤＦＩ）との差（ＤＥＬＴＡ）の計算ステップ（Ｅ３）を有する方法であって、
前記の差の符号がプラスの場合に、請求項１から３のいずれか一項に記載の前記の後続ステップ（Ｅ４からＥ７２まで）が実行され、
前記の差の符号がマイナスの場合に、請求項４または５に記載の前記の後続ステップ（Ｅ８１からＥ７２まで）が実行される方法。
【請求項７】
あらかじめ、受取られた予約セル中で伝送速度の変更ワード（ＭＦ）の検出ステップ（Ｅ１Ｒ）を含む方法であって、
前記の伝送速度の変更ワード（ＭＦ）が伝送速度の増大要求を含む場合に、請求項１から３のいずれか一項に記載の前記の後続ステップ（Ｅ４からＥ７２まで）が実行され、
前記の伝送速度の変更ワード（ＭＦ）が伝送速度の減少要求を含む場合に、請求項４または５に記載の前記の後続ステップ（Ｅ８１からＥ７２まで）が実行される方法。
【請求項８】
−  前記の各切換えノードによって受取られた予約セルに応答してタイミングコントロールを開始する（Ｅ１ＲＤ）ステップと、
−  前記の輸送チャネルに関するＡＣＫセルが一つもタイミングコントロール中に各切換えノードによって受取られなかった場合に、タイミングコントロールの終了時に、
−  前記の古い通常の伝送速度（ＡＤＣＦＩ）を加算し（Ｅ９）、第二の仮合計（ＴＤＡＦＩ）から記憶された前記の新しい伝送速度（ＮＤＦＩ）を差引き（Ｅ９）、あるいは前記の古い通常の伝送速度（ＡＤＣＦＩ）を加算し、第四の仮合計から記憶された前記の要求伝送速度を差引く（Ｅ９）ステップと、
−  記憶された新しい伝送速度（ＮＤＦＩ）の代わりに、古い通常の伝送速度（ＡＤＣＦＩ）を記憶し、あるいはその代わりに、要求された伝送速度（ＤＤＦＩ）を記憶するステップと
を特徴とする請求項３または５に記載の方法。
【請求項９】
−  第二の端末（ＴＥ）によって再伝送されるＡＣＫセルが、タイミングコントロールの終了後に前記の各切換えノードによって受取られた場合に、このＡＣＫセルが前記の各切換えノードにおいて解体される（Ｅ９Ｄ）ことを特徴とする請求項８に記載の方法。
【請求項１０】
タイミングコントロールが、前記の各切換えノードと前記の第二の端末（ＴＥ）との間で受取られる予約セルが横断し続ける切換えノードの数に応じて変化可能であることを特徴とする請求項９に記載の方法。
【請求項１１】
非同期タイミングネットワークの切換えノード中の伝送速度の予約装置であって、請求項１から１０のいずれか一項に記載の方法を実施するために設計され、予約セルを受取り、そこからそれぞれ、切換えノードの出力多重チャネル（ＶＭＳ２）を利用する輸送チャネルのために識別子（ＶＰＩ／ＶＣＩ）と要求された伝送速度（ＤＤＦＩ）を引き出すための第一の入力手段（ＲＥＣ１、ＣＭＰ１）と、ＡＣＫセルを受取り、そこからそれぞれ輸送チャネルの識別子（ＶＰＩ／ＶＣＩ）を引き出すための第二の入力手段（ＲＥＣ２、ＣＭＰ２）と、ＡＣＫセルを再伝送するための第一の出力手段（ＴＲＡ１）と、前記の出力多重チャネル（ＶＭＳ２）中に予約セルを伝送するための第二の出力手段と、引き出されたチャネルの識別子によってそれぞれアドレスされた伝送速度を記憶するコンテクストメモリ（ＭＣ）とを備えており、さらに
−  第一の入力手段（ＲＥＣ１、ＣＭＰ１）によって受取られた予約セルから引き出された輸送チャネルの識別子（ＶＰＩ／ＶＣＩ）によってコンテクストメモリ（ＭＣ）で読取られた通常の伝送速度（ＤＣＦＩ）を、差（ＤＥＬＴＡ）をつくりだすために予約セルから引き出された要求伝送速度（ＤＤＦＩ）から減算する手段（ＳＵ）と、
−  合計（ＴＤＡＦＩ）として出力多重チャネル（ＶＭＳ２）を利用する輸送チャネルに関する承認済み及び承認中の伝送速度を累計する手段（ＡＤＤ１、ＲＴ）と、
−  要求された伝送速度（ＤＤＦＩ）より小さな新しい伝送速度（ＮＤＦＩ）を生じるように前記の差（ＤＥＬＴＡ）と前記の合計（ＴＲＡＦＩ）によって変化するマイナスの加重係数（ＣＰ）によって要求される伝送速度（ＤＤＦＩ）を加重するための予約セルに含まれる伝送速度の増大要求ワードに、または差がプラスの場合にはその差に、あるいはその両方に敏感な手段（ＭＰ、ＡＤＤ２）と、
−  出力多重チャネル（ＶＭＳ２）に再伝送される予約セル中で、要求された伝送速度（ＤＤＦＩ）を前記の新しい伝送速度（ＮＤＦＩ）に置き換える第二の出力手段（ＴＲＡ２）と、
−  選択された最小の新しい伝送速度（ＤＲＦＩ）が累計するための手段（ＡＤＤ１、ＲＴ）中で第一の仮合計（ＴＤＡＦＩ）に加算され、通常伝送速度（ＤＣＦＩ）の代わりにコンテクストメモリ（ＭＣ）に書き込まれるように、輸送チャネルが通る切換えノード中で選択された最小の新しい伝送速度（ＤＲＦＩ）を受取られたＡＣＫセルから引き出す第二の入力手段（ＲＥＣ２、ＣＭＰ２）と
を備えることを特徴とする装置。
【請求項１２】
加重手段が、累計するための手段（ＡＤＤ１、ＲＴ）中の前記の合計（ＴＤＡＦＩ）の高位ビットと同時に前記の差（ＤＥＬＴＡ）の高位ビットによって読取り時にアドレスされる加重係数のメモリ（ＭＰ）と、加重メモリ（ＭＰ）中で読取られる加重係数（ＣＰ）と要求される伝送速度（ＤＤＦＩ）を加算する加算器（ＡＤＤ２）とを備える請求項１１に記載の装置。
【請求項１３】
累計手段（ＡＤＤ１、ＲＴ）が前記の要求される伝送速度（ＤＤＦＩ）を加算し、前記の合計（ＴＤＡＦＩ）からコンテクストメモリ中で読取られる通常の伝送速度（ＤＣＦＩ）を差引き、コンテクストメモリ（ＭＣ）が、受取られた予約セルへの応答として、通常の伝送速度（ＤＣＦＩ）の代わりに、新しい伝送速度（ＮＤＦＩ）を記憶し、
累計手段（ＡＤＤ１、ＲＴ）が、選択された最小の新しい伝送速度（ＤＲＦＩ）を加算し、前記の合計（ＴＤＡＦＩ）から新しい伝送速度（ＮＤＦＩ）を差引き、コンテクストメモリ（ＭＣ）が、受取られたＡＣＫセルへの応答として、新しい伝送速度（ＮＤＦＩ）の代わりに選択された最小の新しい伝送速度（ＤＲＦＩ）を記憶する請求項１１または１２に記載の装置。
【請求項１４】
コンテクストメモリ（ＭＣ）が、各々第一部分と第二部分を有しているブロックを備えており、ブロックの第一部分のデータの出力が第二のブロックのデータの入力に直接接続され、ブロックの第二部分のデータの出力が伝送速度の選別手段（ＭＸ１）を通してブロックの第一部分のデータの入力に接続されており、
輸送チャネルの識別子（ＶＰＩ／ＶＣＩ）によってアドレスされるメモリブロックに関して、
通常の伝送速度（ＤＣＦＩ）が、減算手段（ＳＵ）に適用するためにメモリブロックの第一部分において読取られ、
加重手段（ＭＰ、ＡＤＤ２）によって生じる新しい伝送速度（ＮＤＦＩ）が前記の合計に加算され、累計手段（ＡＤＤ１、ＲＴ）の中でその合計から前記の要求される伝送速度（ＤＤＦＩ）が差引かれ、さらに前記の新しい伝送速度（ＮＤＦＩ）が、コンテクストメモリ（ＭＣ）の第一のデータ出力及び第二のデータ入力を通して、メモリブロックの第二部分に向けて、第一部分の通常の伝送速度（ＤＣＦＩ）を伝送するのとほぼ同時に、伝送速度の選別手段（ＭＸ１）を通してメモリブロックの第一部分に書き込まれ、さらに、
伝送速度の選別手段（ＭＸ１）を通して、メモリブロックの第一部分に選択された最小の新しい伝送速度（ＤＲＦＩ）を書き込むのとほぼ同時に、受取られたＡＣＫセルから引き出された選択された最小の新しい伝送速度（ＤＲＦＩ）が合計（ＴＤＡＦＩ）に加算され、またメモリブロックの第一部分で読取られた新しい伝送速度（ＮＤＦＩ）が累計するための手段（ＡＤＤ１、ＲＴ）中で合計（ＴＤＡＦＩ）から差引かれる
ことを特徴とする請求項１１または１２に記載の装置。
【請求項１５】
コンテクストメモリ（ＭＣ）が予約セルから引き出された要求伝送速度（ＤＣＦＩ）を記憶し、累計手段（ＡＤＤ１、ＲＴ）が前記の合計（ＴＤＡＦＩ）から通常の伝送速度（ＤＣＦＩ）を差引き、第二の出力手段（ＴＲＡ２）が、マイナスの差（ＤＥＬＴＡ）または予約セルに含まれる伝送速度の減少要求（ＭＦ）あるいはその両方への応答として、要求伝送速度（ＤＤＦＩ）と共に予約セルを伝送し、
要求された伝送速度（ＤＤＦＩ）とともに予約セルに続いて受取られたＡＣＫセルへの応答として、累計手段（ＡＤＤ１、ＲＴ）が、前記の合計（ＴＤＡＦＩ）の受取られたＡＣＫセルから引き出された要求伝送速度を加算する請求項１１から１４のいずれか一項に記載の装置。
【請求項１６】
輸送チャネルの識別子（ＶＰＩ／ＶＣＩ）によってアドレスされるメモリブロックに関して、マイナスの差（ＤＥＬＴＡ）または予約セルにおける伝送速度の減少要求ワード（ＭＦ）あるいはその両方への応答として、要求伝送速度（ＤＤＦＩ）が合計（ＴＤＡＦＩ）に加算され、メモリブロックの第一部分で読取られた通常の伝送速度（ＤＣＦＩ）が、伝送速度の選別手段（ＭＸ１）を通して第一のメモリブロック中に要求された伝送速度（ＤＤＦＩ）を書き込み、かつコンテクストメモリ（ＭＣ）の第一のデータ出力と第二のデータ入力を通して、メモリブロックの第二部分に向けて第一部分の通常の伝送速度（ＤＣＦＩ）を伝送するのとほぼ同時に、累計手段（ＡＤＤ１、ＲＴ）で合計（ＴＤＡＦＩ）から差引かれ、また
ＡＣＫセルから引き出された要求伝送速度が合計（ＴＤＡＦＩ）に加算され、メモリブロックの第一部分で読取られた要求伝送速度が、第一のメモリブロック中でのＡＣＫセルから引き出された要求伝送速度の書き込みとほぼ同時に累計手段（ＡＤＤ１、ＴＲ）で合計（ＴＤＡＦＩ）から差引かれる請求項１４または１５に記載の装置。
【請求項１７】
メモリブロックの第二部分の内容（ＡＣＤＦＩ＝ＤＣＦＩ）が、コンテクストメモリ（ＭＣ）の第二のデータ出力と伝送速度の選別手段（ＭＸ１）とコンテクストメモリの第一のデータ入力を通して、メモリブロックの第一部分に伝送され、第二の入力手段（ＲＥＣ２、ＣＭＰ２）によってＡＣＫセルが一つも受取られなかった場合には、第一の入力手段（ＲＥＣ１、ＣＭＰ１）によって受取られた予約セルによって開始されたタイミングコントロールの終了時に、累計手段中でブロックの第一部分の内容（ＮＤＦＩ、ＤＤＦＩ）を合計から差引くのと同時に累計手段（ＡＤＤ１、ＲＴ）中で合計に加算される請求項１４または１６に記載の装置。
【請求項１８】
予約セルに含まれる第一のコードで表される要求伝送速度（ＤＤＦＬ）を、減算手段（ＳＵ）およびコンテクストメモリ（ＭＣ）に適用される第二のコードで表される要求伝送速度（ＤＤＦＩ）に変換する手段（Ｍ１、Ｍ２）と、加重手段（ＭＰ、ＡＤＤ２）によって生じる第一のコードによって表される新しい伝送速度（ＮＤＦＬ）を、累計手段（ＡＤＤ１、ＲＴ）およびコンテクストメモリ（ＭＣ）に適用される第二のコードによって表される新しい伝送速度（ＮＤＦＩ）に変換する手段（Ｍ３）と、ＡＣＫセルに含まれる第一のコードで表される伝送速度（ＤＲＦＬ）を、累計手段（ＡＤＤ１、ＲＴ）およびコンテクストメモリ（ＭＣ）に適用される第二のコードで表される選択された伝送速度（ＤＲＦＩ）に変換する手段（Ｍ４）とを備える請求項１１から１７のいずれか一項に記載の装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、一般に、ＡＴＭ（非同期伝送モード）と呼ばれる非同期タイミングネットワークにおける資源の予約プロトコルに関するものである。
【０００２】
【従来の技術】
非同期ネットワークにおいては、これまで、資源はユーザーの複数の端末間で分け合っていた。セルと呼ばれるデータユニットは、それぞれ他のユニットに対する相互的位置の時間的リフェランスを持たずに続いている。それぞれがユーザーの異なる端末に接続されている輸送経路の識別子はセルによって運ばれる。同期タイミング技術とは反対に、あらかじめ定められたいかなる時間の間隔も輸送路のセルには割当てられない。ユーザーの端末はネットワークに直接頼ることなく、伝達されるセルの伝送速度を選択する。一方、端末とネットワーク間の瞬間的なビットの伝送速度は常に保存されている。
【０００３】
電気通信ネットワークの開発者によれば、ＡＴＭネットワークの開発は２つの段階で行なわれることになる。これら２つの段階は図１に概略的に示されている。第一の段階においては、ネットワークの開発者は、ユーザーの各端末専用の連結サービスを提供する“混合”ネットワークを作り出す。第二の段階は、ユーザーのあらゆる端末を相互連結する最終的“切換え”ネットワークを生み出す。
【０００４】
混合されたネットワークとは、膨大な伝送速度の伝達というプロの顧客の高い要求に迅速に応えるものとなるであろう。混合されたネットワークは、当該の専用連結によって仮想パス３０、３１、３２、３３中の仮想輸送経路を他の仮想パスに向かわせる混合器１０、１１、１２で構成されている。ユーザーの複数の端末が、あらかじめ定められた２つの混合器を接続する同一の仮想パスを共用する。
【０００５】
第二の段階は、混合ネットワークのこの基礎設備に、切換え器の入力及び出力仮想パス間の仮想輸送経路を実際に切換えるＡＴＭ切換え器２０、２１、２２を付け加える結果である。この第二段階の枠組み中での提案はもはや、あらかじめ定められた２つの端末間の高い伝送速度の連結のみをユーザーに提供する専用連結サービスにとどまらない。ユーザーの各端末は、ユーザーの他のいかなる端末にも相互連結できるように切換えられた実際のサービスを受けることができる。
【０００６】
混合されたネットワークにおいては、ユーザーの複数の端末が同一の仮想パスを分け合う。非同期タイミングネットワークの主な利点は、ユーザーの各端末がその固有のリズムでデータセルを伝送することにある。仮想パスの帯域幅を最適化するために、それぞれのセルによって伝送される伝送速度はあらかじめ、ユーザーの各端末ごとに、データセルの伝送用にリザーブされている。この枠組み中で伝送速度の迅速な予約プロトコルが定義されたが、それによると、あるユーザーの端末によって要求される仮想パス内の伝送速度は一定であるかまたは変化し、さらにすでに確立された通信中であってもユーザーの端末によって伝送速度の変更を要求することもできる。
【０００７】
本発明はとりわけ、ノード内で記憶される通常の伝送速度を持ち、第一端末と第二端末との間に伸びている輸送経路が通る非同期タイミングネットワークの切換えノードにおける伝送速度の予約方法を対象としている。各切換えノードにおいては、要求された伝送速度をもつ予約用セルが受取られる。ネットワークを通して第一の端末から伝送される予約用セルは、各ノードによって受取られ、次にネットワークを通して最大の伝送速度をもつ出力多重経路によって、第二の端末に向けて伝送される。輸送経路の各ノードにおいては、再伝送された予約用セルに応答し、ネットワークを通して第二の端末から第一の端末に向けて伝送されるＡＣＫセルが逆方向で受取られる。
【０００８】
このような予約方法は、フランス特許ＦＲ−Ｂ−２６４３５３２に記載されているが、この方法によると、予約セルとＡＣＫセルは第一と第二の呼出しパケットを構成する。輸送経路が通る各切換えノードにおいて仮想パスを構成する出力多重経路中の伝送速度という観点からの資源は、要求される伝送速度が、流れることができる最大伝送速度と出力多重経路を利用する他の論理的輸送経路の伝送速度の合計との差に等しい使用可能な伝送速度より小さい場合には、輸送経路が通る各切換えノードにおける第一の端末に割当てられる。こうした条件においては、要求された伝送速度が使用可能な伝送速度より小さくても、ほぼその伝送速度に近ければ、実際にはユーザーの他の端末に割当てられる使用可能な資源はもはや残っておらず、要求された伝送速度が使用可能な伝送速度より大きい場合には接続は拒否され、その一方で、使用可能な伝送速度の一部が要求しているユーザーを一時的に満足させることもできるであろう。
【０００９】
“コンピュータネットワークとＩＳＤＮシステム”第２４巻、第４号、1992年５月、アムステルダム、321-334 ページに掲載されているピエール・ボワイエとディディエ・トランシエの記事“ＡＴＭトラフィックコントロールへの応用をともなう予約原則”には、ＦＲＰ−ＤＴ（“遅延伝送による迅速予約プロトコル”）遅延伝送による迅速予約プロトコルが紹介されている。このようなプロトコルはまた、交渉段階ごとに変わる伝送速度のソース用である。
【００１０】
最初は、ユーザーの第一の端末が、ある伝送速度に関する割当てリクエストの伝送ごとにユーザーの第二の端末に接続される。これら２つの端末間の通信中にリザーブされた伝送速度の増大または減少が必要になった場合には、第一の端末が伝送速度の増大または減少要求セルを伝送する。このセルは、多数の端末に結び付けられ、ＡＴＭネットワークの入力に位置付けられたプロトコルの管理ユニットによって受取られる。伝送速度の増大または減少要求セルに応答して、それらの要求が満たされない限り、管理ユニットが限られた数でつぎつぎに増大または減少要求を伝送する。伝送速度の増大要求の場合には、要求されている伝送速度の増大がネットワーク中で完全に満たすことができないと、伝送速度の増大要求は全面的に拒否される。逆の場合には、要求された伝送速度の増大にしたがって大きな帯域幅が第一端末に割当てられる。いずれの場合にも、端末にすでに割当てられた通常伝送速度は問題にされない。また伝送速度の減少要求は、決して拒否されることのない純粋にひとつの目安としての手続きである。
【００１１】
このように、上記の特許及び記事によれば、伝送速度の増大要求、すなわち２つの端末間の仮想輸送経路にすでに割当てられた通常の伝送速度より大きな伝送速度の要求は、切換えノードにおいて使用可能な資源の一部が、要求が満たされていない要求者の端末に割当てることができたかもしれず、さらに使用可能な資源の他の部分が資源の要求者の他の端末用に保存することができたかもしれないということを考慮しないで、完全には満たされないかまたは全面的に満たされる。
【００１２】
さらに、予約された伝送速度の明白ないかなるＡＣＫ（肯定応答）も第二の端末によって伝送されず、この結果、輸送経路への伝送速度の割当てに誤差を生じる恐れがある。
【００１３】
【発明が解決しようとする課題】
本発明は、上記の従来の技術の欠点を解消する非同期ネットワークにおける伝送速度の予約方法を提供し、とりわけ、輸送経路が通る切換えノードのうちの少なくともいずれか一つが端末によって要求されている伝送速度より少ない使用可能伝送速度を提供する場合であっても、輸送経路によって接続された端末に伝送速度を割当てることを目的としている。
【００１４】
このため、上述したように、非同期タイミングネットワークの切換えノードにおける伝送速度の予約方法は、前記の各切換えノードによって受取られた予約セルに含まれている要求伝送速度が通常の伝送速度より大きい場合には、各切換えノードにおいて、以下の段階を踏むことを特徴としている。
−  新たな伝送速度が要求された伝送速度より小さくなるように、要求伝送速度と通常の伝送速度との差に応じて、また出力多重経路を利用する他の輸送経路に関して承認済みの伝送速度及び承認中の伝送速度の記憶された合計に応じて、要求された伝送速度を少なくする。これは、要求伝送速度が、出力多重経路の最大伝送速度と前記の記憶された合計との差より大きい場合にも行なわれる。
−  一時的な第一の合計として、通常の伝送速度を記憶された合計から差引く。
−  受取られた予約セルにおいて要求された伝送速度を新たな伝送速度（ＮＤＦＩ）に置き換える。
−  出力多重経路において新たな伝送速度とともに受取られた予約セルをネットワークを通して第二の端末の方向へ伝送する。
−  輸送経路が通る前記の切換えノード中で選択された新たな最少伝送速度を一時的な第一の合計に加える。これは、前記の選択された新たな最少伝送速度を含み、選択された新たな最少伝送速度を含む予約セルを受取るとすぐに第二の端末によって再伝送されるＡＣＫセルへの応答として行なわれる。
−  さらに通常の伝送速度の代わりに、選択された新たな最少伝送速度を記憶する。
【００１５】
このようにして、要求された伝送速度が通常の伝送速度より大きい、すなわち通信中に伝送速度が増大する場合あるいは、通常の伝送速度が先験的にゼロであるような通信が行なわれている場合には、要求された伝送速度と通常の伝送速度との差が切換えノードにおいて使用可能な伝送速度の残りより小さくなるとすぐに、伝送速度の増大は系統立てて全面的には受け入れられなくなる。そのちょうど反対に、前記の出力多重経路を利用する輸送経路に結びつき、自らの伝送速度を増大したいと考えているユーザーの他の端末とともに使用可能な伝送速度の残りを分け合うように、伝送速度の増大は部分的に満たされる。
【００１６】
第二の端末による伝送速度の増大の要求の受取りをはっきりと示すＡＣＫセルは、あらゆる切換えノードに、先験的にゼロから第一の端末によって要求された伝送速度までの間の同じ伝送速度を強制する。より厳密に言えば、減少段階においては、新たな伝送速度と通常の伝送速度との差が、出力多重経路の最大伝送速度と前記の承認済みあるいは承認中の伝送速度の記憶された合計の差に等しい前記の各切換えノードにおいて使用可能な伝送速度より少なく、使用可能な伝送速度が小さくなれば、その分小さくなる。いいかえれば、要求された伝送速度が、伝送速度の増大要求の前に使用可能な伝送速度に対して大きくなればなるほど、新しい伝送速度はわずかになる。このようにして、ネットワークは、伝送速度増大のあらゆる要求に対してわずかではあるが伝送速度を保証する。
【００１７】
ネットワーク内の伝送速度によるこのような資源の管理は最適化される。というのも、要求される資源が使用可能な資源を超えてしまう場合であってもやはり、割当て可能な最大資源に対する補足分を割当てることができるからである。逆に、本発明は、伝送速度の増大の各要求に対してほとんどわずかな伝送速度を保証する。
【００１８】
本発明は、何らかの新しい伝送速度が受け入れられなかった場合に、それまでの通常の伝送速度の維持を可能にできるようにＡＣＫセルのあらゆる損失、すなわち選択された新しい最小伝送速度の確認のあらゆる欠陥に対して備えている。この結果、この方法には前記の各切換えノードにおいて以下の段階が含まれる。
−  減算段階の代わりに、新しい伝送速度を加算し、第二の仮合計として記憶される合計から通常の伝送速度を差引く。
−  輸送経路に通常の伝送速度を割当てるのに先立ってあらかじめ輸送経路に割当てられていた古い通常の伝送速度の代わりに通常の伝送速度を記憶し、さらに通常の伝送速度の代わりに新しい伝送速度を記憶する。
−  加算段階の代わりに、選択された新しい最小伝送速度を加算し、ＡＣＫセルへの応答として第二の仮合計から記憶された新しい伝送速度を差引く。
さらに、
−  記憶段階の代わりに、新しい伝送速度の代わりに選択された新しい最小伝送速度を記憶する。
【００１９】
とりわけ、本発明は、いかなるＡＣＫセルも変更を確認しない場合には、各ノードが、伝送速度の変更要求以前のコンフィギュレーションを再び見つけだすために、以下を含む段階を備えている。
−  前記の各切換えノードによって受取られた予約セルへの応答としてタイミングコントロールを開始する。さらに、
−  タイミングコントロール中に前記の各切換えノードによって前記の輸送経路に関するいかなるＡＣＫセルも受取られていない場合には、タイミングコントロールの終わりに、
−  前記の古い通常の伝送速度を加算し、第二の仮合計から記憶されている前記の新しい伝送速度を差引き、それぞれ、前記の古い通常の伝送速度を加算し、第四の仮合計から記憶された前記の要求伝送速度を差引く。さらに、
−  記憶された新しい伝送速度の代わりに前記の通常の古い伝送速度を記憶する。またはそれぞれ、要求された伝送速度を記憶する。
【００２０】
タイミングコントロールの終了後に期待されたＡＣＫセルが受取られた場合には、このセルは切換えノード中で解体される。
【００２１】
タイミングコントロールは、前記の各切換えノードと前記の第二の端末との間で受取られた予約セルが通り続ける切換えノード数に応じて変えることができる。
【００２２】
従来の技術と同様に、本発明による予約方法にはまた、常に満たされる伝送速度の減少要求が含まれる。ただし、こうした伝送速度の減少はさらに、貫通される切換えノードによって選択された伝送速度として要求される伝送速度を含むＡＣＫセルによっても確認される。このようにして、要求される伝送速度が通常の伝送速度より小さい場合には、以下の段階が行なわれる。
−  第三の仮合計において、出力多重経路を利用するその他の輸送経路に関する受入れ済み及び受入れ中の伝送速度の記憶された合計から通常の伝送速度を差引く。
−  第二の端末の方向においてネットワークを通して出力多重経路中で要求された伝送速度とともに受取られた予約セルを伝送する。
−  前記の要求された伝送速度を含み、要求された伝送速度を含む予約セルを受取るとすぐに第二の端末によって再伝送されるＡＣＫセルへの応答として第三の仮合計に要求された伝送速度を加える。さらに、
−  通常の伝送速度の代わりに要求された伝送速度を記憶する。
【００２３】
すでに述べたように、本発明は、セルの損失の場合に、伝送速度の減少要求に先立つ条件において各切換えノードを置き換えるために、あらゆるＡＣＫセルの損失に対して備えている。このような減少のために、この予約方法は、切換えノードにおいて以下の段階を有している。
−  上述した減算段階の代わりに、要求された伝送速度を加算し、第四の仮合計として記憶されている合計から通常の伝送速度を差引く。
−  輸送経路への前記の通常の伝送速度の割当てに先立って輸送経路に割当てられた古い通常の伝送速度の代わりに通常の伝送速度を記憶し、さらに通常の伝送速度の代わりに要求された伝送速度を記憶する。
−  上述の第三の仮合計に加算する段階の代わりに、ＡＣＫセルに含まれる要求された伝送速度を加え、ＡＣＫセルへの応答として第四の仮合計から要求された伝送速度を差引く。
【００２４】
本発明はまた、本発明による方法の実施のために設計される非同期タイミングネットワークの切換えノード中の伝送速度予約装置に関するものである。この装置には、予約セルを受取り、そこからそれぞれ識別子と、切換えノードの出力多重経路を利用する輸送経路のために要求される伝送速度を引き出すための第一の入力手段と、ＡＣＫセルを受け取り、そこからそれぞれ輸送経路の識別子を引き出すための第二の入力手段と、ＡＣＫセルの再伝送のための第一の出力手段と、前記の出力多重経路中にセルを再伝送するための第二の出力手段と、引き出された経路の識別子によってそれぞれアドレスされる伝送速度を記憶するコンテクストのメモリを備えている。さらにこの装置は、以下の特徴を有している。
−  差をつくりだすために予約セルから引き出された要求伝送速度から、第一の入力手段によって受取られた予約セルから引き出された輸送経路の識別子によってコンテクストのメモリ中で読取られた通常の伝送速度を差引くための手段。
−  合計において、出力多重経路を利用する輸送経路に関して、受け入れ済み及び受け入れ中の伝送速度を累計するための手段。さらに、
−  プラスの場合には差に、または、新しい伝送速度が要求伝送速度より小さくなるように前記の差及び前記の合計に応じて異なる加重係数によって要求される伝送速度とバランスをとるために予約セルに含まれる伝送速度の増大要求ワードに、もしくはその両方に敏感な手段。
−  出力多重経路に再伝送される予約セル中の前記の新しい伝送速度によって要求伝送速度を置き換える第二の出力手段。さらに、
−  選択された新しい最小伝送速度が、累計のための手段中の第一の仮合計に加算され、コンテクストのメモリ中で通常の伝送速度の代わりに書き込まれるように、輸送経路が通る切換えノード中で選択される新しい最小伝送速度を受取ったＡＣＫセルから引き出される第二の入力手段。
【００２５】
好ましい実施例によれば、加重係数はあらかじめ確立される。このときバランスをとるための手段は、累計手段における前記の合計の高位ビットと同時に前記の差の高位ビットによって読取りにおいてアドレスされる加重係数のメモリと、加重メモリ中で読取られる加重係数と要求伝送速度を加算するための加算器を備えている。
【００２６】
コンテキストのメモリは、それぞれが第一の部分と第二の部分を有しているブロックを備えており、ブロックの第一の部分のデータ出力は、第二のブロックのデータ入力に直接接続されており、ブロックの第二の部分のデータの出力は、伝送速度の選別手段を通してブロックの第一の部分のデータ入力に接続されている。データ入力とデータ出力との間のこの交差は、古い伝送速度を保存しておきながらも新しい伝送速度を記録し、それと同時に新しい伝送速度を消去しながら古い伝送速度を再び使用することができるように、伝送速度を伝送するのに役立つ。
【００２７】
輸送経路の識別子によってアドレスされたメモリブロックに関して、伝送速度の増大要求のために、減算手段に適用するためにメモリブロックの第１の部分で通常の伝送速度が読取られ、バランスをとるための手段によって生じた新しい伝送速度は、前記の合計に加算される。この合計から累計手段において要求された前記の伝送速度が差引かれる。またこの新しい伝送速度は、データの第一の部分とコンテクストのメモリのデータの第二の入力を通してメモリブロックの第二の部分に向けて第一の部分の通常の伝送速度を伝送することとほぼ同時に、メモリブロックの第一の部分における伝送速度の選別手段を通して書き込まれる。さらに、受取られたＡＣＫセルから引き出される選択された新しい最小伝送速度が加算され、メモリブロックの第一の部分中で読取られた新しい伝送速度は、伝送速度の選別手段を通してメモリブロックの第一の部分中で選択された新しい最小伝送速度の書込みとほぼ同時に、累計手段中で合計から差引かれる。
【００２８】
差引くための手段によって生じるマイナスの差または予約セルに含まれる伝送速度の減少要求もしくはその両方への応答として、コンテクストのメモリは予約セルから引き出された要求伝送速度を記憶し、累計手段は通常の伝送速度を合計から差引き、さらに、第二の出力手段は要求された伝送速度とともに予約セルを伝送する。要求された伝送速度とともに予約セルの後で受取られたＡＣＫセルへの応答として、累計手段は合計のＡＣＫセルから引き出された要求伝送速度を加算する。
【００２９】
コンテクストメモリのデータの入力及び出力との間で交差する連結はまた、輸送経路の識別子によってアドレスされたメモリブロックに関連して、またマイナスの差または予約セル中の伝送速度の減少要求ワードもしくはその両方への応答として使用される。要求された伝送速度は合計に加算され、メモリブロックの第一の部分中で読取られた通常の伝送速度は、伝送速度の選別手段を通してメモリの第一のブロックにおける要求伝送速度の書込みと、コンテクストのメモリの第一のデータ出力と第二のデータ入力を通して第一の部分の通常の伝送速度を第二の部分に向けて伝送することとほぼ同時に、累計手段中で合計から差引かれる。ＡＣＫセルから引き出される要求伝送速度は合計に加算され、メモリブロックの第一の部分中で読取られる要求伝送速度は、メモリの第一のブロック中でＡＣＫセルから引き出される要求伝送速度の書込みとほぼ同時に累計手段中で合計から差引かれる。
【００３０】
タイミングコントロールは、好ましくは、第一の入力手段によって受取られる予約セルによって開始される。タイミングコントロールの終了時に第二の入力手段によっていかなるＡＣＫセルも受取られていないときには、メモリブロックの第二の部分の内容が、コンテクストメモリの第二の部分と、伝送速度の選別手段とコンテクストメモリの第一の入力を通してメモリブロックの第一の部分中に伝送され、累計するための手段中で合計からブロックの第一の部分の内容を差引くと同時に累計手段中の合計に加算される。
【００３１】
さらに、この装置は、予約セルに含まれる第一コードで表される要求伝送速度を、差引くための手段とコンテクストメモリに適用される第二のコードで表される要求伝送速度に変換するための手段と、加重手段によって生じる第一コードで表され、第二の出力手段に適用される新しい伝送速度を累計するための手段とコンテクストメモリに適用される第二のコードで表される新しい伝送速度に変換するための手段と、ＡＣＫセルの中に含まれる第一のコードで表される伝送速度を、累計するための手段とコンテクストメモリに適用される第二のコードで表される選択された伝送速度に変換するための手段を備えることができる。
【００３２】
好ましくは、第一のコードは、他の情報を含むためにセルを解放するように第二のコードより少ないビットを必要とするコードである。たとえば、第一のコードは浮動小数点によるコードであり、第二のコードは固定小数点によるコードである。
【００３３】
【発明の実施の形態】
添付の図面を参照して、本発明の好ましい実施例を挙げて、本発明のその他の特性及び利点をわかりやすく説明してみる。
【００３４】
図２を参照すると、ＡＴＭネットワークへの伝送の実体は５オクテットのヘッダと４８オクテットの情報フィールドで構成されている長さが一定のセルである。とりわけ、ユーザーの端末のようなデータソースと結合用の切換えノードにおけるユーザーのアクセスインターフェースとの間の論理輸送経路を通過する伝送速度の予約セルにおいては、ヘッダは以下を備えている
−  流れをコントロールするための４ビットのワードＧＦＣ。
−  ８ビットによる仮想パスの識別子ＶＰＩ（“Virtual Path Identifier ”）。
−  １６ビットによる仮想経路の識別子ＶＣＩ（“Virtual Channel Identifier”）。
−  セルの損失ＣＬＰの優先権ビットをともなう伝送速度の予約要求を示すための３ビットのワードＰＴＩ＝“110 ”。さらに
−  ヘッダ上のエラーコントロール用オクテットＨＥＣ。
【００３５】
ユーザーとネットワークとのインターフェースＵＮＩに有効なヘッダのこのフォーマット（図１参照）は、それぞれが混合器であろうとネットワークの切換え器であろうと、ネットワークの２つの切換えノードの間のネットワークとネットワークのインターフェース（ＮＮＩ）（図１参照）においては少々変更される。ＮＮＩインターフェースでは、フィールドＧＦＣが消滅し、その一方で識別子ＶＰＩはワードＧＦＣの４ビットとともに１２ビットに拡張される。識別子ＶＰＩとＶＣＩは、通信の輸送経路、仮想経路または仮想経路を含む仮想パスを識別し、この仮想経路に沿って、ＡＴＭネットワークの切換えノードを通して、端末と端末との間でセルが交換される。その結果、識別子ＶＰＩとＶＣＩの集合体は、“輸送経路の識別子”ＶＰＩ／ＶＣＩと呼ばれる。
【００３６】
したがって、伝送速度の予約セルは、コードＰＴＩ＝“１１０”によって、またセルの有効負荷（“ペイロード”）を構成する情報フィールドに含まれる補足情報によって他のセルと区別される。これらの補足情報は特に以下である。
−  ８ビットの予約プロトコルタイプワードＭＴＰ。
−  ４ビットのファンクションワードＭＦ。
−  ９＋６＝１４ビットの浮動小数点による要求伝送速度のワードＤＤＦＬ。
−  ６ビットによるタイミングコントロールワードＴＩＭ。
−  ８ビットの仮想パスのジグの許容ワードＧＩＧ。さらに
−  ８ビットの情報保護コードのワードＣＰＩ。
【００３７】
要求された伝送速度のワードＤＤＦＬは、二進コードによって固定小数点部を示す第一の部分と二進コードによって指数を示す第二の部分を含む秒ごとのセルの浮動小数点で伝送速度を表す。反対に、本発明による伝送速度の予約装置中で処理される伝送速度のワードは伝送速度を固定小数点で表す。たとえば、固定小数点部の９ビット及び指数の５ビットで構成されているワードＤＤＦＬは、３２ビットを有し、16384 ＝29．25伝送速度の間の値を表す固定小数点部による要求伝送速度のワードＤＤＦＩに対応する。浮動小数点によるコード化より古典的な連続しているその他のコード化も使用することができる。
【００３８】
以下に説明する実施例による伝送速度の予約装置中で処理されるあらゆるパラメータ及び変数は、固定小数点によってコード化される。セルに含まれるワードは、浮動小数点でコード化される：要求される伝送速度のワードＤＤＦＬ、予約装置によって局所的に割当てられ、次の切換えノードに向かって輸送されるために予約セル中にワードＤＤＦＬに代わって組み入れられる新しい通常の伝送速度のワードＮＤＦＬ、さらに通信の輸送チャネルの最後の切換えノードによって割当てられ、ＡＣＫセル中で“要求された側”の端末によって“要求する側”の端末に向けて再伝送される選択された伝送速度のワードＤＲＦＬ。
【００３９】
ワードＰＴＩ、ＭＴＰ、ＭＦは、伝送速度の予約セルとＡＣＫセルとの間で異なる。
【００４０】
以下は、予約装置中で処理されるその他のパラメータ及び変数であるが、それらはそれぞれ、この後の説明中では固定小数点で表される二進ワードと一つのものとされる。
−  ＤＤＦＩ：浮動小数点で表される要求伝送速度ＤＤＦＬに対応する“要求する側”の端末によって固定小数点で表される要求される伝送速度。
−  ＡＤＣＦＩ：ネットワーク中で伝送速度の予約の一貫した状態を保つためにＡＣＫセルが戻るまでメモリに保存され、固定小数点で表される当該の輸送チャネルに割当てられる古い通常の伝送速度。
−  ＤＣＦＩ：固定小数点で表される当該の輸送チャネルに割当てられる通常の伝送速度。
−  ＤＥＬＴＡ：要求される伝送速度ＤＤＦＩと通常の伝送速度ＤＣＦＩとの差。
−  ＴＤＡＦＩ：固定小数点で表される承認済み及び承認中の伝送速度合計。
−  ＣＰ：ＤＥＬＴＡがプラスのときには、すなわち伝送速度の増大のために、可能であれば割当てられる新しい通常伝送速度を評価するためにＤＥＬＴＡに適用される加重係数。
−  ＮＤＦＩ：浮動小数点で表される新しい通常伝送速度ＮＤＦＩに対応する固定小数点で表され、局所的に割当てられる新しい通常伝送速度。さらに、
−  ＤＲＦＩ：当該の輸送チャネルの最後の切換えノードによって最終的に割当てられ、浮動小数点で表される選択された伝送速度ＤＲＦＬに対応する固定小数点で表される最終的に選択される伝送速度。
【００４１】
図３に示されている本発明による伝送速度の予約装置は、それぞれが仮想パスを構成する入力及び出力チャネル対によって他の切換えノードに連結されている複数のＡＴＭ出力デジタル多重チャネル及びＡＴＭ入力デジタル多重チャネルの間で、図１によるＡＴＭ切換え器２０、２１、２２あるいはＡＴＭ混合器１０、１１、１２のような切換えノード中に局所化される。例として、後に、２つの端末の間の切換えノードを利用する輸送チャネルを通した論理的接続を参照する。第一の端末は“要求する端末”ＴＲと呼ばれ、第二の端末は“要求される端末”ＴＥと呼ばれる。論理的接続は、要求する端末ＴＲのデータを要求される端末ＴＥに向けて、または要求される端末ＴＥのデータを要求する端末ＴＲに向けて伝送するための単方向性通信用であり、あるいはまた双方向性通信については、技術資料ＦＲ−Ｂ−２６４３５３２中で図１、３、４を参照して説明されているように、２つの端末ＴＡ及びＴＥ間のデータの交換を行なうためのものである。その後、要求される伝送速度は、通信の確立の際にまたはいわゆる通信中に無差別に要求する端末ＴＲによって定められると推測される。
【００４２】
図３に書き込みすぎないように、通信の進行にかかわる入力及び出力の２組のデジタル多重チャネル対ＶＭＥ１とＶＭＳ１、ＶＭＥ２とＶＭＳ２のみが示されている。特に切換えノードにおいて切換えを行なうために別のところで知られているセルの他のあらゆる処理手段はここでは削除された。
【００４３】
第一の入力チャネルＶＭＥ１は、切換えノードが端末ＴＥの結合切換え器である場合には要求する端末ＴＥから直接的に、あるいは切換えネットワークを通して間接的に、伝送速度の予約の要求セルを受取る。伝送速度の予約セルに含まれる要求伝送速度ＤＤＦＬは、切換えノードが端末ＴＥの結合切換え器である場合には端末ＴＥによって要求される伝送速度に等しく、あるいは当該の輸送チャネルにおいてＴＲからＴＥに向けての往路に沿って当該の切換えノードのひとつ前の切換えノードによって割当てられている新しい通常伝送速度ＮＤＦＬに等しくなる。第二の入力チャネルＶＭＥ２はＡＣＫセルを受取るが、このセルの情報フィールドは伝送速度ＤＤＦＬの代わりに、輸送チャネルが通るあらゆる切換えノードで選択された伝送速度を強制できるように当該の輸送チャネル中でＴＥからＴＲに向けての復路に沿って要求される端末ＤＥによって再伝送される選択された伝送速度ＤＲＦＬを含んでいる。第一の出力多重チャネルＶＭＳ１は、入力チャネルＶＭＥ１に平行に連結され、ＴＥからＴＲに向けての輸送チャネルにしたがって、存在している場合には次の切換えノードに向かって、あるいは要求する端末に向かってＡＣＫセルを再伝送する。出力多重チャネルＶＭＳ２は入力チャネルＶＭＥ２に平行に連結され、ＴＲからＴＥに向けての輸送往路に沿って当該の切換えノードの次の切換えノードに通じているか、もしくは当該の切換えノードが要求される端末ＤＥの結合切換え器である場合には要求される端末ＴＥに通じている。
【００４４】
入力多重チャネルＶＭＥ１、ＶＭＥ２の各々は、当該の切換えノードにおいてローカルクロックとともに受取られるセルの同期化、セルの直列−並列変換、エラーのコントロール、多重チャネル間のセルの切換え等々のような多重チャネルＡＴＭのあらゆる受信機能を行なう従来の受信回路ＲＥＣ１、ＲＥＣ２に接続されている。
【００４５】
回路ＲＥＣ１によって受取られた多重チャネルにおけるセルは、５３×８ビットのバスによって、部分的に第一の比較回路ＣＭＰ１の３＋８＋４＝１５の第一入力に、同じく部分的に２つの変換メモリＭ１とＭ２の１４端子を持つ読取りのアドレスポート（port）に、さらに全体的に遅延回路ＣＲを通って伝送回路ＴＲＡ２の第一の入力ポートに与えられる。この遅延回路ＣＲは、受取られた伝送速度の予約セルへの応答として、予約装置が、特にＤＥＬＴＡとＴＤＡＦＩに応じて新しい伝送速度ＮＤＦＬを評価し、伝送速度の増大要求の際に、端末ＴＲあるいは一つ前の切換えノードによって要求される伝送速度ＤＤＦＬの代わりに予約セルの情報フィールド中に書き込むことができるように、伝送速度の予約装置中での処理時間の分だけ受取られた各セルを遅らせる。そのため、伝送回路ＴＲＡ２は変換メモリＭ３によって新しい伝送速度のワードＮＤＦＬが適用される１４本型の第二の入力ポートを有している。伝送回路ＴＲＡ２は特に、予約セルが伝送速度の増大を知らせる場合には、出力多重チャネルＶＭＳ２中に新しい伝送速度とともに予約セルを伝送できるように、ワードＮＤＦＬとともに伝送速度の予約セルの多重化を行なう。
【００４６】
第二の受信回路ＲＥＣ２によって受取られたセルは、部分的には第二の比較回路ＣＭＰ２の最初の１５の入力にまた第四の変換メモリＭ４の１４端子型読取りアドレスポートに適用され、さらに全体的には、出力多重チャネルＶＭＳ１に接続されている別の伝送回路ＴＲＡ１に適用される。
【００４７】
比較回路ＣＭＰ１とＣＭＰ２は、それぞれ、プログラミング可能な読み出し専用メモリによって適用されるあらかじめ定められた第一及び第二の組合せ（ＰＴＩ１、ＭＴＰ１、ＭＦ１）と（ＰＴＩ２、ＭＴＰ１、ＭＦ２）によって受取られたセルに含まれるワードＰＴＩ、ＭＴＰ、ＭＦの組合せを比較する。第一の組合せは、受信回路ＲＥＣ１によって受取られたセルが伝送速度の予約要求セルである場合に、すなわち、当該の輸送チャネルに割当てられた対応する通常伝送速度とは異なり、その伝送速度より多くなるかまたは少なくなるような予約セルである場合に、比較回路ＣＭＰ１によって検知される。予約はワードＰＴＩ＝“１１０”によって知らされる。伝送速度の増大と減少との区別は機能ワードＭＦ中に組み込まれる。たとえば、伝送速度の増大は、受取られた予約セル中で、あらかじめ定められた機能ワードＭＦ＝ＭＦ１によって指示される。比較回路ＣＭＰ１は、メモリＭ２とＭ４を除くほとんどのメモリ及び予約装置中に組み込まれたその他の回路における伝送速度の処理作業を有効にする伝送速度の増大信号ＡＤを生み出す。反対推論により、比較回路ＣＭＰ１が回路ＲＥＣ１によって受取られ、ＭＦ１とは異なるワードＭＦ＝ＭＦ２を含むセル中でワードＰＴＩ１とＭＴＰ１を検知した場合には、比較回路ＣＭＰ１は伝送速度の減少信号ＤＤを生み出す。あらかじめ定められた第二の組み合わせ（ＰＴＩ２、ＭＴＰ１、ＭＦ２）は、第二の受信回路ＲＥＣ２によって受取られ、回路ＴＲＡ１によって再伝送されるＡＣＫセル中で検知される。このとき回路ＲＥＣ２は、コンテクストメモリＭＣ中で選択される伝送速度の記憶を有効にする伝送速度の確認信号ＣＤを生み出す。
【００４８】
実際に、信号ＡＤ／ＤＤとＣＤは、伝送速度の予約装置に含まれるメモリ及び回路中の伝送速度の増大／減少と伝送速度の確認の処理に有益なあらゆるクロック信号を生み出す時間軸ＢＴに適用される。時間軸ＢＴは、回路ＲＥＣ１とＲＥＣ２中で受取られたセル及び伝送回路ＴＲＡ１とＴＲＡ２によって出力多重回路ＶＭＳ１とＶＭＳ２中に伝送されるセルの同期化に協力する。たとえば、時間軸ＢＴは、技術資料ＦＲ−Ｂ−２６７４０８４に記載されている装置と同類の多重タイミングコントロール装置を含んでいる。
【００４９】
各メモリＭ１、Ｍ２、Ｍ３、Ｍ４は、浮動小数点による伝送速度ワードに等しい読取りアドレスと、メモリのそれぞれのブロック中に記憶される固定小数点による伝送速度ワードとの間の対応によって、浮動小数点で表される伝送速度を固定小数点で表される伝送速度に変換するメモリＰＲＯＭである。
【００５０】
メモリＭ１とＭ２は、受信回路ＲＥＣ１によって受取られる伝送速度の予約セルに含まれる１４ビットの浮動小数点による要求伝送速度のワードＤＤＦＬを、それぞれが引算器ＳＵのプラス入力と第一の多重化装置ＭＸ１の第三の入力と第二の多重化装置ＭＸ２の第二の入力に適用される固定小数点による要求伝送速度のワードＤＤＦＩに変換する。２つのメモリＭ１とＭ２は別々に示された。なぜなら、ワードＤＤＦＩは、これらのメモリ中で以下に説明する予約方法に応じて異なる瞬間に読取られるからである。ただし、２つのメモリＭ１とＭ２は、同一の読取りアドレスについて時間的に分割された読取りを有する唯一つの変換メモリと一つにすることもできる。
【００５１】
メモリＭ３は、加算器ＡＤＤ２によって解放され、伝送回路ＴＲＡ２の第二の入力ポートに適用されている浮動小数点ＮＤＦＬによる新しい伝送速度のワードを第一の多重化装置ＭＸ１の第二の入力及び第二の多重化装置ＭＸ２の第一の入力に適用される固定小数点ＮＤＦＩによる伝送速度のワードに変換する。
【００５２】
変換用の最後のメモリＭ４は、第二の受信回路ＲＥＣ２によって受取られたＡＣＫセルに含まれる浮動小数点による選択された伝送速度のワードＤＲＦＬを、第一の多重化装置ＭＸ１の第四の入力と第二の多重化装置ＭＸ２の第三の入力に適用される固定小数点によって選択される伝送速度のワードＤＲＦＩに変換する。
【００５３】
第一の多重化装置ＭＸ１はまた、第二の多重化装置ＭＸ２の第四の入力とコンテクストメモリＭＣの第二のデータ出力に接続されている第一の入力を有しており、このコンテクストメモリＭＣの第一のデータ入力は多重化装置ＭＸ１の出力に接続されている。またメモリＭＣの第一のデータ出力は、メモリＭＣの第二のデータ入力ならびに加算器ＡＤＤ１のマイナス入力と引算器ＳＵの第一の入力に接続されている。
【００５４】
コンテクストメモリＭＣは、予約セルと受信回路ＲＥＣ１とＲＥＣ２によって伝送されるＡＣＫセルに含まれる輸送チャネルの識別子ＶＰＩ／ＶＣＩによってアドレスされる第一部分と第二部分を有するブロックを含んでいる。メモリブロックの第一部分は、多重化装置ＭＸ１において４つの中から選別される通常伝送速度のワードＤＣＦＩを記憶するためにデータの第一の入力と出力に対応している。メモリブロックの第二部分は、伝送速度の増大／減少要求以前に輸送チャネルに割当てられた古い通常の伝送速度ワードＡＤＣＦＩを記憶するためにデータの第二の入力と出力に対応している。
【００５５】
このようにしてメモリＭＣは、２方向に沿ってコンテクストメモリの各ブロックの第一部分と第二部分との間で伝送速度ワードの伝送が行なわれるように、一方では第二の出力と第一の入力との間で、もう一方では第一の出力と第二の入力との間で交差を行なう。メモリブロックの第一部分の内容は、通常の伝送速度ＤＣＦＩを一時的に古い伝送速度ＡＤＣＦＩとみなすように、伝送速度の増大／減少要求のセルへの応答として、メモリブロックの第二部分へ伝送することができる。逆に、メモリブロックの第二部分の内容は、新しい要求伝送速度ＮＤＦＩあるいは確認されていない要求伝送速度ＤＤＦＩを、伝送速度の増大／減少要求の前の古い通常の伝送速度ＡＤＣＦＩ＝ＤＣＦＩによって置き換えることができるように、時間軸ＢＴによって設定されたタイミングコントロール後にＡＣＫセルの受信欠陥によってメモリブロックの第一部分中に伝送することができる。
【００５６】
伝送速度の予約装置はさらに、メモリＭ１とＭ３、加算器ＡＤＤ１とＡＤＤ２、引算器ＳＵとともに、要求される伝送速度ＤＤＦＩが通常の伝送速度ＤＣＦＩより大きい場合にこの要求伝送速度ＤＤＦＩに応じて新しい伝送速度ＮＤＦＩを評価するための手段を構成する合算レジスタＲＴと加重メモリＭＰを備えている。
【００５７】
合算レジスタＲＴは、多重化装置ＭＸ２の出力に接続されている第一のプラス入力及び合算レジスタの出力に接続されている第二のプラス入力を与える加算器ＡＤＤ１の出力に接続されている。合算レジスタは、以下を含む出力多重チャネルＶＭＳ２中ですでに承認されたあらゆる伝送速度ＴＤＡＦＩを累計する。
−  要求された伝送速度の増大がネットワークによって承認中である場合には、多重化装置ＭＸ２の第一の入力によって適用される承認中のあらゆる新しい伝送速度ＮＤＦＩ。また
−  伝送速度の減少要求がネットワークによって承認中である場合には、多重化装置ＭＸ２の第二の入力によって適用されるあらゆる要求伝送速度ＤＤＦＩ。
【００５８】
加算器ＡＤＤ１のマイナス入力は、コンテクストメモリＭＣにおいて読取られ、伝送速度の増大／減少要求の際に古い伝送速度となる通常伝送速度ＤＣＦＩを抹消することができるだけでなく、また伝送速度の増大／減少の承認後に選択された伝送速度ＤＲＦＩの加算と同時に、または、伝送速度の変更の拒否を示す設定されたタイミングコントロール後に古い伝送速度ＡＤＣＦＩの加算と同時に、コンテクストメモリＭＣにおいて読取られた新しい伝送速度ＮＤＦＩあるいは要求伝送速度ＤＤＦＩを抹消することもできる。
【００５９】
加重メモリＭＰは、すでに承認された伝送速度の合計ＴＤＡＦＩが大きければそれだけ、引算器ＳＵによって伝送されるプラスのＤＥＬＴＡ＝ＤＤＦＩ−ＤＣＦＩによって知らされる要求伝送速度の増大を緩和する加重係数ＣＰを含んでいる。そのために、加重メモリＭＰは、ｍビットの読取りアドレスによってアドレスされる。各読取りアドレスは、合算レジスタＲＴから出た伝送速度ＴＤＡＦＩの合計の高位（ｍ−ｐ）ビットで構成される高位ビットをともなう第一部分と、引算器ＳＵによって与えられる差ＤＥＬＴＡの高位ｐビットで構成される低位ビットをともなう第二部分を備えている。このとき整数ｍは整数ｐより大きい。（ｍ−ｐ）ビットの第一部分は、伝送速度の合計にそれぞれ連結される加重係数ＣＰのページをアドレスする。ｐビットの第二部分は、それまでの各ページ中で加重を変化させる加重係数ＣＰをアドレスする。このようなアドレシングの結果読取られる係数ＣＰは、加重メモリＭＰのデータ出力によって、第二の加算器ＡＤＤ２の第一の入力に適用される。係数ＣＰは一般的に、加算器ＡＤＤ２中で、要求された伝送速度ＤＤＦＬを、伝送速度ＤＤＦＬより小さいが、通常伝送速度ＤＣＦＬ以上の新しい伝送速度ＮＤＦＬに減少させるようにマイナス符号のビットを一つもっている。
【００６０】
読取られた係数ＣＰは、伝送速度の減少が要求されている場合には、つまり差ＤＥＬＴＡ＝ＤＤＦＩ−ＤＣＦＩがマイナスの場合には、厳密にはそのことが必要ないとしても、加算器ＡＤＤ２の出力において要求伝送速度ＤＤＦＬが不変なままとなるように、ゼロとなることもできる。
【００６１】
図３に示されている非同期タイミングネットワークのデータ切換えノードにおける伝送速度の予約装置中で実施される本発明による伝送速度の予約方法を、図４を参照して以下に説明してみる。この方法は、これから確立される通信についてであっても、またはすでに確立された通信についてであっても無関係に有効である。
【００６２】
まず最初に、要求する端末ＴＲによって伝送され、場合によっては定められたノードの一つ前の切換えノードにおいて変更され、第一の受信回路ＲＥＣ１によって受取られた予約セルは、伝送速度の増大ワードＭＦを含んでいると推測できる。第一ステップＥ１Ｒにおいては、ワードＭＦは第一の比較回路ＣＭＰ１によって時間軸ＢＴに適用される信号ＡＤを生じるが、この時間軸は、メモリ中では読取りと書込みをつぎつぎに制御し、次のステップＥ２からＥ６においては予約装置の回路における演算を制御する。
【００６３】
第二ステップＥ２においては、受取られた予約セルに含まれる浮動小数点ＤＤＦＬによって要求される伝送速度のワードは、読取りによって変換メモリＭ１中にそれぞれ固定小数点による要求伝送速度ワードＤＤＦＩをアドレスする。場合によっては進行中の当該の通信の伝送速度を示すコンテクストメモリＭＣのブロックの第一部分中にある現段階でのそれぞれの通常伝送速度ワードＤＣＦＩはまた、受取られた予約セル中で、輸送チャネルの識別子ＶＰＩ／ＶＣＩによってアドレシングへの応答として読取られる。メモリＭ１とＭＣ中で読取られるワードＤＤＦＩとＤＣＦＩは、符号のビットが時間軸ＢＴに与えられる固定小数点によって差ＤＥＬＴＡ＝ＤＤＦＩ−ＤＣＦＩを計算する引算器ＳＵに適用される。すでに述べたように、予約セルのワードＭＦにおける伝送速度の増大／減少の指示は予約セル中では必ずしも必要ないように見える。というのも、この指示は差ＤＥＬＴＡの符号ビットによってサポートされているからである。
【００６４】
時間軸ＢＴは、ステップＥ３においてＤＥＬＴＡの符号ビットをテストし、ＤＥＬＴＡの信号がプラスである場合、したがって伝送速度の増大要求に対応している場合には続く３つのステップＥ４、Ｅ５、Ｅ６を制御する。
【００６５】
ステップＥ４までは、合算レジスタＲＴ中の合計ＴＤＡＦＩは、当該の予約セルを受取る前にすでに承認されたあるいは承認中であり、出力多重チャネルＶＭＳ２を利用するその他の輸送チャネルに対応する伝送速度に関するものである。合計ＴＤＡＦＩの高位ｍ−ｐビットと差ＤＥＬＴＡの高位ｐビットは、読取りアドレスの高位ビットと低位ビットとして加重メモリＭＰに適用される。このメモリは加算器ＡＤＤ２の第一の入力にそれぞれの加重係数ＣＰを与える。このように、メモリＭＰは、多重チャネルＶＭＳ２中ですでに予約されたまたは予約中の伝送速度に応じてと同時に、ＤＥＬＴＡ＞０の増大に応じて、加重計算を調整することに協力する。限られた数のメモリＭＰのアドレスビットは十分であることが明らかである。たとえばｐ＝７及びｍ＝１４となる。係数ＣＰは、レジスタＲＴ中で読取られた伝送速度ＴＤＡＦＩの合計が相対的に小さい場合、つまり出力多重チャネルＶＭＳ２の占有部分が小さくなる場合、または伝送速度ＤＥＬＴＡの増大が伝送速度の合計に比べて相対的に小さい場合、もしくはその両方の場合にはゼロに等しくすることができる。伝送速度の増大に関係なく、常に伝送速度において最低限の資源をチャネルＶＳＭ２が通過する次の通信あるいは進行中の他の通信に残すことができるように、係数ＣＰが選別される。いいかえれば、ＴＤＡＦＩ−ＤＣＦＩの合計とＤＤＦＩ以下である承認中の伝送速度ＮＤＦＩの総和は、常に出力多重チャネルＶＭＳ２が受け入れることができる最大伝送速度より小さくなる。
【００６６】
それ故、一般的に、またとりわけ負荷が大きいトラヒック時間中には、係数ＣＰは、予約セルに含まれている要求伝送速度ＤＤＦＩを、ステップＥ５において加算器ＡＤＤ２によって生じる局所的に要求される新しい伝送速度ＮＤＦＬに変更させるようにマイナスとなる。最初に要求された伝送速度ＤＤＦＬより小さい浮動小数点による新しい伝送速度ＮＤＦＬは、加算器ＡＤＤ２によって生じた結果ＣＰ＋ＤＤＦＬによってアドレスされたメモリＭ３中で、固定小数点ＮＤＦＩによる新しい伝送速度のワードに変換され、伝送回路の第二の入力ＴＲＡ２に適用される。
【００６７】
次のステップＥ６は、ほとんど同時の３つのサブステップＥ６１、Ｅ６２、Ｅ６３を備えている。
【００６８】
第一のサブステップＥ６１は、多重装置ＭＸ２を通してメモリＭ３によって加算器ＡＤＤ１のプラスの第一入力に適用される新しい伝送速度ＮＤＦＩと、進行中のこの伝送速度の予約の前にある、識別子ＶＰＩ／ＶＣＩによってアドレスされるメモリＭＣ中のブロックの第一部分の読取りによって加算器ＡＤＤ２のマイナスの入力に適用される通常の伝送速度ＤＣＦＩとの間のマイナスの差ＮＤＦＩ−ＤＣＦＩをそこに累計させながら、伝送速度ＴＤＡＦＩの合計を改正することからなる。加算器ＡＤＤ１のプラスの第二の入力に向けて合算レジスタＲＴの出力が再びループ化されていることによって、加算器ＡＤＤ１は、レジスタＲＴ中に結果ＮＤＦＩ−ＤＣＦＩ＋ＴＤＡＦＩを書き込み、このレジスタＲＴは、後に説明するように、ＡＣＫセルを受取ることなく、設定されているタイミングコントロールのＡＣＫまたはオーバーフローセルを受取るまで、この結果を一時的に保存する。
【００６９】
第二のサブステップＥ６２は、ステップＥ２とサブステップＥ６１にすでにアドレスされたコンテクストメモリＭＣのそれぞれのブロック中で新しい伝送速度ＮＤＦＩを監視することからなる。最初の通常伝送速度ＤＣＦＩは、この伝送速度を一時的に古い伝送速度ＡＤＣＦＩとみなし、ＮＤＦＩ以下となるすべての新しい伝送速度が、当該の輸送チャネルに沿って、ネットワークによって承認され確認されない場合には、または、設定されたタイミングコントロールのオーバーフローの場合には、その後もそれを維持できるように、前記のそれぞれのブロックの第二部分中にスライドする。付随的に、新しい伝送速度ＮＤＦＩは、コンテクストメモリＭＣのそれぞれのブロックの第一部分中で、多重装置ＭＸ１の第二の入力を通して書き込まれる。
【００７０】
さらに、第三のサブステップＥ６３は、遅延回路ＣＲによって通過する予約セルの情報フィールドに含まれる要求伝送速度ＤＤＦＬのワードを、加算器ＡＤＤ２によって生じる新しい伝送速度ＮＤＦＬに置き換えることからなる。この置き換えは、このように変更される予約セルを、多重チャネルＶＭＳ２を通して、当該の通信用の仮想輸送チャネルに沿って、ＡＴＭネットワークの次の切換えノードに向けて、あるいは図３と４に関するノードが第二の端末ＴＥの結合切換え器である場合には、要求される端末ＴＥに直接的に伝送されるように、伝送回路ＴＲＡ２中で行なわれる。
【００７１】
予約セルが通るような連続するノードが次に存在する場合には、その各々においては、このセル中で示された伝送速度が、対応する出力多重チャネルに関連して前記の各ノード中で承認済または承認中の伝送速度の瞬間的な合計に対して、あらためて検討される。検討された伝送速度は維持されるか、またはほとんどの場合減少される。その結果、前記の次のノードの最後が、先験的に当該のノードにおいて局所的に承認された新しい伝送速度ＮＤＦＬより小さく、要求端末ＴＲあるいは当該のノードより前のノードのいずれか一つによって、伝送速度ＮＤＦＬやさらには最初に要求された伝送速度ＤＤＦＬに等しくなることは滅多にないようなネットワークによって最終的に選択された伝送速度ＤＲＦＬを要求される端末ＴＥに伝送する。
【００７２】
要求される端末ＴＥは、あらゆるノードが、選択された伝送速度ＤＲＦＬによって当該の輸送チャネルの通常伝送速度ＤＣＦＬを採用するように、要求する端末ＴＲまで、切換えノード中でつぎつぎに検討される伝送速度のＡＣＫセルを送り返す。伝送速度のこうした採用は、各ノードにおいて次のステップＥ１ＡとＥ７にしたがって行なわれ、要求する端末ＴＲによって命令される実質的な伝送速度の変更に先立つものである。
【００７３】
予約セルとは異なるＡＣＫセルは、受信回路ＲＥＣ２によって多重チャネルＶＭＥ２から引き出され、比較回路ＣＭＰ２の第一の入力及び変換メモリＭ４とコンテクストメモリＭＣの読取りアドレスの入力に適用される。ステップＥ１Ａでは、比較回路ＣＭＰ２がＡＣＫセルを認識し、時間軸ＢＴに伝送速度の確認信号ＣＤを適用する。この時間軸ＢＴは、次のステップＥ７において、メモリＭ４とＭＣ及び合算レジスタＲＴ中での読取りと書き込みを制御するが、その他のメモリＭ１、Ｍ２、Ｍ３およびＭＰは関与しない。
【００７４】
ステップＥ７はほとんど同時の３つのサブステップＥ７０、Ｅ７１、Ｅ７２を有している。
【００７５】
サブステップＥ７０では、受取られたＡＣＫセルに含まれる浮動小数点による選択された伝送速度のワードＤＲＦＬが、メモリＭ４中で読取られる固定小数点による伝送速度のワードＤＲＦＩに変換される。
【００７６】
次のサブステップＥ７１は、伝送速度の合計ＴＤＡＦＩの改正に関連する。読取られたワードＤＲＦＩは、多重装置ＭＸ２の第三の入力を通して、加算器ＡＤＤ１のプラスの第一の入力に適用される。加算器ＡＤＤ１のマイナスの入力は、予約サブステップＥ６２において、あらかじめメモリＭＣ中に書き込まれた承認中の通常伝送速度ＤＣＦＩとして、新しい伝送速度ＮＤＦＩを受取る。伝送速度ＮＤＦＩは、受取られたＡＣＫセルに含まれる輸送チャネルの識別子ＶＰＩ／ＶＣＩによってアドレシングされるメモリＭＣのブロックの第一部分中で読取られる。加算器ＡＤＤ１中では、サブステップＥ６１で最後に計算された伝送速度の合計ＴＤＡＦＩは、最初に局所的に選択された新しい伝送速度ＤＣＦＩ＝ＮＤＦＩを差し引き、合算レジスタＲＴ中に書き込まれた伝送速度の合計中で最終的に選択された伝送速度ＤＲＦＩを加算するように、以下の累計演算によって改正される。
ＴＤＡＦＩ＝ＤＲＦＩ−ＤＣＦＩ＋ＴＤＡＦＩ
【００７７】
変換メモリＭ４中で読取られる選択された伝送速度のワードＤＲＦＩもまた、サブステップＥ７２において、多重装置ＭＸ１の第四の入力を通して、コンテクストメモリＭＣの第一の入力に適用される。選択された伝送速度のワードＤＲＦＩは、通常の伝送速度がすぐ次には選択された伝送速度となるように、あらかじめアドレスされたメモリＭＣにおけるブロックの第一部分中に書き込まれる。
【００７８】
選択された伝送速度ＤＲＦＩが、当該の輸送チャネルのあらゆる切換えノード中のコンテクストメモリＭＣに記録され、ＡＣＫセルが要求する端末ＴＲによって受取られた後に、要求する端末は、通常の伝送速度ＤＣＦＩを選択された伝送速度ＤＲＦＩに変え、選択された伝送速度ＤＲＦＩにセルを伝送する。
【００７９】
ステップＥ１Ｒ、Ｅ２、Ｅ３に関連して上記の方法と同類の方法で、第一の受信回路ＲＥＣ１によって受取られた伝送速度の予約セルに含まれる伝送速度の減少を示すワードＭＦは、第一の比較回路ＣＭＰ１によって生じる論理信号ＤＤへの応答として、時間軸ＢＴ中で伝送速度の減少を開始する（ステップＥ１Ｒ）。時間軸ＢＴは、受取られた伝送速度の予約セルに含まれる浮動小数点による要求伝送速度ＤＤＦＬを、固定小数点による要求伝送速度ＤＤＦＩに変換するように、変換メモリＭ２中の読取りを制御する（ステップＥ２）。ステップＥ２に続いて、図４に短い破線で示されているように、ステップＥ４、Ｅ５、Ｅ６を置き換えるステップＥ８が直接的に行なわれる。
【００８０】
すでに述べたように、伝送速度の変化を示すワードＭＦは厳密には必要ない。このワードＭＦが受取られた予約セルに含まれていてもいなくても、ステップＥ２は、変換メモリＭ１中で伝送速度ＤＤＦＬを伝送速度ＤＤＦＩに変換することによって、またメモリＭ１中で読取られた伝送速度ＤＤＦＩと、受取られた予約セルに含まれる輸送チャネルのインジケータＶＰＩ／ＶＣＩによってアドレスされるコンテクストメモリＭＣにおけるブロックの第一部分中で読取られる伝送速度ＤＣＦＩとの間の差ＤＥＬＴＡ＝ＤＤＦＩ−ＤＣＦＩの計算によって補足されることができる。この場合マイナスの符号に対応する、引算器ＳＵによって生じた差ＤＥＬＴＡの符号ビットは、ステップＥ６とほぼ同類の次のステップＥ８を開始するように、ステップＥ３において時間軸ＢＴに与えられる。ステップＥ８では、加重メモリＭＰを備えた加重手段も、第二の加算器ＡＤＤ２も、変換メモリＭ３も関与しない。というのも、伝送速度の減少要求は決して反論の余地がないからである。
【００８１】
ステップＥ８はほぼ同時の２つのサブステップＥ８１とＥ８２を備えている。
【００８２】
サブステップＥ８１は、出力多重チャネルＶＭＳ２によって輸送される通信について承認済み及び承認中の伝送速度の合計ＴＤＡＦＩを改正することからなる。この改正は、多重装置ＭＸ２の第二の入力を選別し、識別子ＶＰＩ／ＶＣＩによって当該の予約セル中にアドレスされるコンテクストメモリＭＣのブロックの読取りを制御する時間軸ＢＴによって制御される。メモリＭ２中で読取られた要求伝送速度ＤＤＦＩは、加算器ＡＤＤ１のプラスの第一の入力に適用され、メモリＭＣ中で読取られた通常の伝送速度ＤＣＦＩは加算器ＡＤＤ１のマイナスの入力に適用される。演算ＤＤＦＩ−ＤＣＦＩ＋ＴＤＡＦＩの結果は、承認済み及び承認中の合計を改正するために合算レジスタＲＴ中に書き込まれる。
【００８３】
多重装置ＭＸ２の第二の入力と同時に多重装置ＭＸ１の第三の入力の選別後に、メモリＭ２中で読取られた要求伝送速度ＤＤＦＩは、サブステップＥ８２において輸送チャネルの識別子ＶＰＩ／ＶＣＩによってアドレスされるコンテクストメモリＭＣのブロックの第一部分に書き込まれる。それと同時に、予約の要求に先立つ通常の伝送速度ＤＣＦＩは、古い通常伝送速度ＡＤＣＦＩとしてメモリＭＣのアドレシングされたブロックの第二部分中でずらされる。
【００８４】
それから、伝送回路ＴＲＡ２における古典的な処理の後に、不変の要求伝送速度をともなう伝送速度の予約セルは、要求される端末ＴＥの方向で、次の切換えノードに向けて、出力多重チャネルＶＭＳ２中に伝送される。または場合によっては、要求される端末ＴＥに直接伝送される。ステップＥ７に先立つのと同様に、伝送速度の合計ＴＤＡＦＩは合算レジスタＲＴ中で改正され（サブステップ７１）、さらに要求される端末ＴＥによってＡＣＫセル中に再伝送され、通常の伝送速度ＤＣＦＩより小さい要求伝送速度ＤＤＦＩに等しくなる最終的に選択された伝送速度ＤＲＦＩは、当該の輸送チャネルの各切換えノードにおいてＡＣＫセルへの応答として、コンテクストメモリＭＣ中に書き込まれる。ＡＣＫセルを受取ると、要求する端末ＴＲが、実質的に選択された伝送速度ＤＲＦＩ＝ＤＤＦＩにセルを伝送することを決定する。
【００８５】
好ましくは、第一の比較回路ＣＭＰ１による伝送速度の予約セルの検出が時間軸ＢＴにおけるタイミングコントロールを開始する（ステップＥ１ＲＤ、図４）。タイミングコントロールは、予約セルの受取りの後に続かなければならないＡＣＫセルの受取りのために超えてはならない設定時間を定める。このようにして、切換えノードは、要求される端末ＴＥまで伝送される予約セルの何らかの損失及び要求される端末ＴＥから切換えノードまで伝送されるＡＣＫセルの何らかの損失から保護される。
【００８６】
タイミングコントロールの時間は切換えノードにおいて同じにすることができる。別の実施例によれば、各ノードにおけるタイミングコントロール時間は、受取られた予約セルに含まれる識別子ＶＰＩ／ＶＣＩに応じて、すなわち選択された出力多重チャネルＶＭＳ２に応じて計算される。さらに別の実施例によれば、タイミングコントロールは、予約セルに含まれ、この要求される端末ＴＥまで予約セルが通った状態のままとなる切換えノードの数を示しているタイミングコントロールワードＴＩＭと一体となった間隔ワードに応じて定められる。この切換えノードの数は、横断される各ノードにおいて一単位分減分される。
【００８７】
伝送速度の予約セルへの応答として期待されているＡＣＫセル（伝送速度の増大／減少要求）が、タイミングコントロールの終了（ステップＥ１ＡＴ）までに比較回路ＣＭＰ２によってステップＥ１Ａで検出される場合には、ステップＥ７は正常に行なわれる。
【００８８】
反対推論として、タイミングコントロールの終了時にいかなるＡＣＫセルも受取られなかった場合には（ステップＥ１ＡＴ＝はいとステップＥ１Ａ＝いいえ。図４参照）、合算レジスタＲＴとコンテクストメモリＭＣは、ステップＥ９中に、伝送速度の予約要求の前の状態に戻される。時間軸ＢＴは、多重装置ＭＸ２の第四の入力を選別し、サブステップＥ６２またはＥ８２において書込みにアドレスされるコンテクストメモリＭＣ中のブロックの第一部分の読取りを制御する。加算器ＡＤＤ１は古い通常の伝送速度ＡＤＣＦＩを加算し、合算レジスタＲＴ中で承認中の伝送速度の合計ＴＤＡＦＩから、通常の伝送速度ＤＣＦＩとして伝送速度の増大要求のためには選択されていない新しい伝送速度ＮＤＦＩあるいは伝送速度の減少要求のためには選択されていない要求伝送速度ＤＤＦＩを差引く。それから、時間軸ＢＴは、サブステップＥ６２またはＥ８２で行なわれるのとは逆の方向で伝送を行なうために、コンテクストメモリＭＣの第二の出力に接続されている多重装置ＭＸ１の第一の入力を選別する。アドレスされたメモリブロックの第二部分中で読取られた古い伝送速度ＡＤＣＦＩは、このとき、再び確立された通常の伝送速度として、このメモリブロックの第一部分中に書き込まれる。
【００８９】
場合によってはタイミングコントロールの終了後に受取られる進行中の予約に関するあらゆるＡＣＫセルは解体される（ステップＥ９Ｄ。図４参照）。
【図面の簡単な説明】
【図１】このようなネットワークの２つの開発段階を説明するための最終的ネットワークＡＴＭの構造を示す図である。
【図２】本発明による伝送速度の予約セルフォーマットＡＴＭを示す図である。
【図３】ネットワークＡＴＭの切換えノードに含まれる本発明による伝送速度の予約装置のブロックダイヤグラムを示す図である。
【図４】本発明による伝送速度の予約方法のアルゴリズムを示す図である。
【符号の説明】
ＴＲ  ネットワーク
ＣＲ  遅延
Ｍ  変換メモリ
ＭＣ  コンテクストメモリ
ＭＰ  加重メモリ
ＢＴ  時間軸（タイミングコントロール）
【図１】
0003644087.tif 000002
【図２】
0003644087.tif 000003
【図３】
0003644087.tif 000004
【図４】
0003644087.tif 000005