JPH04227356A - 近接間転送モードを有するテレコミュニケーションネットワーク - Google Patents
近接間転送モードを有するテレコミュニケーションネットワークInfo
- Publication number
- JPH04227356A JPH04227356A JP3173502A JP17350291A JPH04227356A JP H04227356 A JPH04227356 A JP H04227356A JP 3173502 A JP3173502 A JP 3173502A JP 17350291 A JP17350291 A JP 17350291A JP H04227356 A JPH04227356 A JP H04227356A
- Authority
- JP
- Japan
- Prior art keywords
- frame
- message
- network
- data
- intermediate node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 239000000872 buffer Substances 0.000 claims abstract description 47
- 238000000034 method Methods 0.000 claims abstract description 28
- 230000005540 biological transmission Effects 0.000 claims abstract description 6
- 230000001360 synchronised effect Effects 0.000 claims description 14
- 238000004891 communication Methods 0.000 claims description 10
- 230000001934 delay Effects 0.000 claims description 7
- 239000000835 fiber Substances 0.000 claims description 3
- 238000002372 labelling Methods 0.000 claims 2
- 239000012141 concentrate Substances 0.000 claims 1
- 230000001419 dependent effect Effects 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 8
- 230000007246 mechanism Effects 0.000 description 7
- 230000000694 effects Effects 0.000 description 6
- 230000006870 function Effects 0.000 description 5
- 238000007726 management method Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 230000006727 cell loss Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 239000013078 crystal Substances 0.000 description 2
- 230000003111 delayed effect Effects 0.000 description 2
- 230000008713 feedback mechanism Effects 0.000 description 2
- 238000009432 framing Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 206010013496 Disturbance in attention Diseases 0.000 description 1
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 230000004308 accommodation Effects 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 230000007723 transport mechanism Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J2203/00—Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
- H04J2203/0001—Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
- H04J2203/0089—Multiplexing, e.g. coding, scrambling, SONET
- H04J2203/0091—Time slot assignment
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5672—Multiplexing, e.g. coding, scrambling
- H04L2012/5674—Synchronisation, timing recovery or alignment
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5672—Multiplexing, e.g. coding, scrambling
- H04L2012/5675—Timeslot assignment, e.g. TDMA
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【産業上の利用分野】本発明は、テレコミュニケーショ
ンネットワーク、更に言えば、タイムスロットされ、プ
リアロケートされた、長い伝搬遅延を実行するネットワ
ーク内の高速リンクに関する。
ンネットワーク、更に言えば、タイムスロットされ、プ
リアロケートされた、長い伝搬遅延を実行するネットワ
ーク内の高速リンクに関する。
【従来の技術】ブロードバンドISDN(集積サービス
デジタルネットワーク)システムには、中間ノードにお
けるバッファオーバフロー問題が存在するものである。 したがってデータは再送されなければならず、システム
の信頼性や容量が減少してしまう。これらの損失は密集
損失(congestion loss)と呼ばれる
が、これはネットワーク技術が到らなかったことによる
ものではなく、このタイプの密集は、非同期(パケット
化された)情報転送におけるデータの必然的な蓋然性及
びバースティ(bursty)特性から生じたものであ
る。バンド幅が狭いパケットネットワークにおいては、
フィードバック制御メカニズムはトラフィックロードを
管理し、バッファオーバフローをほぼ防げるよう、また
少なくとも操縦可能となるようにすることができる。例
えば、いわゆるX.25プロトコルに基づくネットワー
クでは、2階級のフローコントロールを提供する。一方
は、物理リンクを交差する全てのトラフィックを制御す
るものであり、もう一方の層は、1つのバーチャルサー
キットを交差するトラフィックを制御するものである。 これら各々のレイヤーのプロトコルは共に、ウインドウ
ベースフローマネジャ及び、stop/go機構の両方
を備えている。即ち、送信すべきデータを有するノード
は、コンティニューの許可を与えられる前は、既定量の
データだけを送信することを許されいるだけであり、更
に、そのノードは、容量が全てアロケートされている場
合の時間の間はシャットオフ(shut off)さ
れることが出来る。DECネットやDDNインターネッ
トコントロールを用いているコネクションネットワーク
は、X.25におけるような正確な制御は有しておらず
、一定のフィードバック機構を与える。例えば、「イン
プリシット」フィードバック機構は、パケットにシーケ
ンス番号を付し、もしパケットがドロップした場合には
(肯定応答シケーンス番号におけるギャップから推理す
ることがも可能である)、密集しすぎのため、送り手は
大幅にその送信速度を減少させる。(ウインドウサイズ
を減少させることにより)。また「イクスプリシット」
機構は、初期に密集の警告を与えるので、送り手は常に
パケットが喪失されてしまう前にそれらの速度を減少さ
せることが可能である。このように、いまだにフィード
バックが存在するが、データ端末装置はそれに対してよ
り応答しやすくなる。ブロードバンド非同期転送モード
(ATM)ネットワークは、かなりの距離、多くの場合
数千マイル、に渡るリンクを有することがある。このよ
うなネットワークでは、伝搬遅延があまりに長すぎるた
めに、フィードバックでは効果的ではない。パケットが
送信された時間から目的地でそれが受け取られた時間ま
での遅延は、密集により、バッファが中間ノードにおい
てフィルにされ、その結果データが喪失されてしまい得
る間の時間よりもかなり長い。この時間によって損失が
知覚され、フィードバック信号が送り手に送信されるが
、送信速度を変えたり、あるいは現在の密集への入力を
変えるのには余りに遅すぎるのである。クレジットマネ
ジャ、ウインドウ等を含む一般のフィードバックスキー
ムを使用しても、長い遅延をもつATMネットワークに
おいては十分ではない。これらの技術のいくつかは、シ
ョートホール(short−haul)ATMアプリケ
ーションにとってはかなり十分なものであるが、バッフ
ァフィル時間(buffer fill time
)がリンクにおける伝搬遅延よりかなり落ち込んだ時は
、その効果も消滅してしまう。フィードバック遅延が許
容不可能なものとなる正確な時点はトラフィックのバー
スティネス(burstiness)の割合によるもの
であり、もしトラフィックのバルクが一定の場合には、
損失が発生する前にいくらか長めの遅延が容認される。 高バースティトラフィックではさらに反応しやすい。そ
れゆえ、一般的なネットワークでは、2タイプのアロケ
ーションが要求される。単一のクレジットベースバッフ
ァアロケーションスキームは、短い伝搬遅延を有するリ
ンクである、あるアプリケーションにとってはかなり適
当なものである。個々のリンクの受信端は、個々のバー
チャルパス及び/またはバーチャルチャンネルが利用可
能であるかどうかを監視し、送信端にクレジットを与え
る。これは、バーチャルパスの数がかなり大きい場合に
は、いくらか厄介なものであるが、それらのクレジット
は実際には、ノードの外に向かうリンクのためのバッフ
ァの可用性に基づいて、個々のバーチャルパスやチャン
ネルにアロケートし直される。受信バッファのうちのい
くらかは、出力リンクに異種のバッファフィル状態が存
在する場合でも、入力リンクに到達する全てのトラッフ
ィックをノードが受け入れられるようにするのに有用で
ある。それにもかかわらず、この転送規律は、従来のホ
ップバイホップマネジャの簡単な形態であり、従来のコ
ネクションオリエントバケットネットワークにおいて発
見されたものと異ならない。これらのリンクは、以下に
述べるように更に複雑なスキームを必要としない。ネッ
トワークの規模により伝搬遅延が許容可能なフィードバ
ック時間より長くなった場合には、より複雑な規律が必
要とされる。密集損失には、集中(funneling
)及び非整合(mismatch)といった2つのケー
スが存在する。パケット交換型のネットワークは、バッ
ファがオーバーフローする時間より十分に長い時間、あ
るいづれかの時点での到達速度が発信速度を超過した場
合には、そのプロトコルデータユニット(セル、フレー
ム、あるいはパケット)を損失し得る。これは2つの別
個のあるいは同一の理由によって引き起こされるもので
ある。集中損失は、幾つかの異なるパスが単一のバッフ
ァに集中した場合に発生し、そしてトラフィックバース
トがあまり時間をおかずに到達し、その結果オーバーフ
ローが発生する。集中は一般に一時的なものである。非
整合は、ある所定の設備に一般に要求されるものがその
容量を超過した場合、例えば、高速リンクが低速リンク
と出会った場合や、付加的なバーチャル回路が多忙な設
備に作り出された場合に発生する。密集マネジメントス
キームは、非整合及び集中の両方を処理できなければな
らない。しかしながら、異なる技術がそれらの一方ある
いは他方にとって効果的となってきた。厳格なネットワ
ークワイド資源アロケーションやオーバーサブスクリプ
ション(oversubscriprion)の最小値
と結合されたアドミッションコントロールポリシーによ
り、非整合は最小にされ得る。非接続ネットワークでは
、非整合損失を制御することが必要であり、たとえある
としても、レイトに基づいたコントロールはめったに提
供しない。従来のパケットネットワークでは大抵、集中
損失には寛大である。時折ドロップするパケットは修復
可能である。しかしながらATMネットワークは、損失
を増加させるようなプロトコルを使用するかもしれない
。もしフレームに基づいた回復が用いられていれば、1
つのドロップセルが、全てのパケットをだめにしてしま
い得る。回路エミュレーションのようなあるATMアプ
リケーションでは、どんなセル損失をも許されない。こ
のように、集中影響は、ATM状況ではさらに深刻であ
り、解決が困難なものである。全てのチャンネルの総計
バンド幅がいづれかのトランク設備の横断面サイズを超
過しないよう、ユーザがATMネットワーク中へのデー
タを送信することが出来る速度を制限(つまりアクセス
制御)することにより、密集は発生しないであろうと考
えられている。しかしながら、トラフィックがバーステ
ィの場合には、これは本当ではない。 ATMネットワーク内のバーストには、個々にサイズ及
び速度に制限が課されているであろうが、たとえ平均値
は過度でなくても、ある時点においてある所定バッファ
に到達するトラッフィックの量が、そのバッファの容量
を超過するという可能性はある。集中影響は、多くの小
さなバーチャルチャンネルが与えられた場合に特に深刻
である。もしバーチャルチャンネルがバッファ内のセル
数を超過した場合には、それらの多くは統計学上、バー
スティが所定のバッファに到達するような、バッファが
オーバフローする時間に十分に近接した時間で、それら
のセルを送信し得る。ATMネットワーク内の総計「イ
ベントホライズン」は、バッファ時間を含む最長のラウ
ンド・トリップ遅延よりは長くない。このように、64
kbpsの「保持された」スループットクラス(アクセ
スを強要されている)を有するイーブン回路は、6ms
.毎に1つのセル(48octet ペイロードで)
を発行することを許されており、それらのセルをどこに
でも6msウインドウ以内に送信することが出来、それ
らの送信者はより大きなバースティがより少ない頻度で
送信されてもよいようにそれらのクレジットを蓄積する
ことを許されるような傾向がある。それゆえ、アクセス
制御スキームでは、バッファオーバフローを正確に防ぐ
ことが出来ないということが示された。もしATMネッ
トワークが損失感知プロトコルを使用するとすれば、セ
ル損失を防ぐために異なったメカニズムが必要とされる
。そのようなメカニズムは、ピークバッファ占有を減少
させ、そうしてオーバフローの機会を減少させるため、
ATMトラフィックのバースティ特性を活発に阻止しな
ければならない。連続的なビット速度サービスはこの点
で可変ビット速度サービスとは少々異なる。なぜなら、
一般的な可変ビット速度ユーザ変化は速度の点で、サブ
ミリ秒ビット速度と比べるとかなり長い時間間隔上で発
生するからである。可変ビット速度はこのように、連続
するビット速度の特別な場合として取り扱うことによっ
て処理されるのであり、そこではビット速度が時折変化
させられる。殆どのバースティデータアプリケーション
は100ms幅の遅延は許容出来る。もしバンド幅のリ
アロケーションがこれを長くとれば、アプリケーション
やユーザは一般には気が付かない。回路交換型のデジタ
ルネットワークでは一般的に、トランク設備上にバンド
幅をアロケートするため、個々のチャンネルがストリー
ム内でそれらの位置によって分割されるといった方法で
同期時分割多重を使用する。いくつかのバンド幅には、
パーパスを構成することが要求されるが、個々のチャン
ネルはそれら自身のオーバヘッドは有していない。 非同期転送モード(ATM)は、実際には、「非同期時
分割多重」であり、個々のチャンネルがストリーム内の
位置ではなくラベルによって認識される。非同期転送モ
ードはこのように、実施中はパケットモードにとても似
ているのであるが、それはデータリンク層の下で動作し
、そして幅の狭いバンドパケットネットワークとは異な
るサービスを与える。重くロードされた(しかしオーバ
ーサブスクライブされる必要はないが)ネットワークで
は、ATMのバースティ特性が、長い遅延物理設備によ
ってバッファオーバフローを必ず生じるので、バッファ
マンジメント(つまり、密集防御)は問題を再定義する
ことを必要とする。
デジタルネットワーク)システムには、中間ノードにお
けるバッファオーバフロー問題が存在するものである。 したがってデータは再送されなければならず、システム
の信頼性や容量が減少してしまう。これらの損失は密集
損失(congestion loss)と呼ばれる
が、これはネットワーク技術が到らなかったことによる
ものではなく、このタイプの密集は、非同期(パケット
化された)情報転送におけるデータの必然的な蓋然性及
びバースティ(bursty)特性から生じたものであ
る。バンド幅が狭いパケットネットワークにおいては、
フィードバック制御メカニズムはトラフィックロードを
管理し、バッファオーバフローをほぼ防げるよう、また
少なくとも操縦可能となるようにすることができる。例
えば、いわゆるX.25プロトコルに基づくネットワー
クでは、2階級のフローコントロールを提供する。一方
は、物理リンクを交差する全てのトラフィックを制御す
るものであり、もう一方の層は、1つのバーチャルサー
キットを交差するトラフィックを制御するものである。 これら各々のレイヤーのプロトコルは共に、ウインドウ
ベースフローマネジャ及び、stop/go機構の両方
を備えている。即ち、送信すべきデータを有するノード
は、コンティニューの許可を与えられる前は、既定量の
データだけを送信することを許されいるだけであり、更
に、そのノードは、容量が全てアロケートされている場
合の時間の間はシャットオフ(shut off)さ
れることが出来る。DECネットやDDNインターネッ
トコントロールを用いているコネクションネットワーク
は、X.25におけるような正確な制御は有しておらず
、一定のフィードバック機構を与える。例えば、「イン
プリシット」フィードバック機構は、パケットにシーケ
ンス番号を付し、もしパケットがドロップした場合には
(肯定応答シケーンス番号におけるギャップから推理す
ることがも可能である)、密集しすぎのため、送り手は
大幅にその送信速度を減少させる。(ウインドウサイズ
を減少させることにより)。また「イクスプリシット」
機構は、初期に密集の警告を与えるので、送り手は常に
パケットが喪失されてしまう前にそれらの速度を減少さ
せることが可能である。このように、いまだにフィード
バックが存在するが、データ端末装置はそれに対してよ
り応答しやすくなる。ブロードバンド非同期転送モード
(ATM)ネットワークは、かなりの距離、多くの場合
数千マイル、に渡るリンクを有することがある。このよ
うなネットワークでは、伝搬遅延があまりに長すぎるた
めに、フィードバックでは効果的ではない。パケットが
送信された時間から目的地でそれが受け取られた時間ま
での遅延は、密集により、バッファが中間ノードにおい
てフィルにされ、その結果データが喪失されてしまい得
る間の時間よりもかなり長い。この時間によって損失が
知覚され、フィードバック信号が送り手に送信されるが
、送信速度を変えたり、あるいは現在の密集への入力を
変えるのには余りに遅すぎるのである。クレジットマネ
ジャ、ウインドウ等を含む一般のフィードバックスキー
ムを使用しても、長い遅延をもつATMネットワークに
おいては十分ではない。これらの技術のいくつかは、シ
ョートホール(short−haul)ATMアプリケ
ーションにとってはかなり十分なものであるが、バッフ
ァフィル時間(buffer fill time
)がリンクにおける伝搬遅延よりかなり落ち込んだ時は
、その効果も消滅してしまう。フィードバック遅延が許
容不可能なものとなる正確な時点はトラフィックのバー
スティネス(burstiness)の割合によるもの
であり、もしトラフィックのバルクが一定の場合には、
損失が発生する前にいくらか長めの遅延が容認される。 高バースティトラフィックではさらに反応しやすい。そ
れゆえ、一般的なネットワークでは、2タイプのアロケ
ーションが要求される。単一のクレジットベースバッフ
ァアロケーションスキームは、短い伝搬遅延を有するリ
ンクである、あるアプリケーションにとってはかなり適
当なものである。個々のリンクの受信端は、個々のバー
チャルパス及び/またはバーチャルチャンネルが利用可
能であるかどうかを監視し、送信端にクレジットを与え
る。これは、バーチャルパスの数がかなり大きい場合に
は、いくらか厄介なものであるが、それらのクレジット
は実際には、ノードの外に向かうリンクのためのバッフ
ァの可用性に基づいて、個々のバーチャルパスやチャン
ネルにアロケートし直される。受信バッファのうちのい
くらかは、出力リンクに異種のバッファフィル状態が存
在する場合でも、入力リンクに到達する全てのトラッフ
ィックをノードが受け入れられるようにするのに有用で
ある。それにもかかわらず、この転送規律は、従来のホ
ップバイホップマネジャの簡単な形態であり、従来のコ
ネクションオリエントバケットネットワークにおいて発
見されたものと異ならない。これらのリンクは、以下に
述べるように更に複雑なスキームを必要としない。ネッ
トワークの規模により伝搬遅延が許容可能なフィードバ
ック時間より長くなった場合には、より複雑な規律が必
要とされる。密集損失には、集中(funneling
)及び非整合(mismatch)といった2つのケー
スが存在する。パケット交換型のネットワークは、バッ
ファがオーバーフローする時間より十分に長い時間、あ
るいづれかの時点での到達速度が発信速度を超過した場
合には、そのプロトコルデータユニット(セル、フレー
ム、あるいはパケット)を損失し得る。これは2つの別
個のあるいは同一の理由によって引き起こされるもので
ある。集中損失は、幾つかの異なるパスが単一のバッフ
ァに集中した場合に発生し、そしてトラフィックバース
トがあまり時間をおかずに到達し、その結果オーバーフ
ローが発生する。集中は一般に一時的なものである。非
整合は、ある所定の設備に一般に要求されるものがその
容量を超過した場合、例えば、高速リンクが低速リンク
と出会った場合や、付加的なバーチャル回路が多忙な設
備に作り出された場合に発生する。密集マネジメントス
キームは、非整合及び集中の両方を処理できなければな
らない。しかしながら、異なる技術がそれらの一方ある
いは他方にとって効果的となってきた。厳格なネットワ
ークワイド資源アロケーションやオーバーサブスクリプ
ション(oversubscriprion)の最小値
と結合されたアドミッションコントロールポリシーによ
り、非整合は最小にされ得る。非接続ネットワークでは
、非整合損失を制御することが必要であり、たとえある
としても、レイトに基づいたコントロールはめったに提
供しない。従来のパケットネットワークでは大抵、集中
損失には寛大である。時折ドロップするパケットは修復
可能である。しかしながらATMネットワークは、損失
を増加させるようなプロトコルを使用するかもしれない
。もしフレームに基づいた回復が用いられていれば、1
つのドロップセルが、全てのパケットをだめにしてしま
い得る。回路エミュレーションのようなあるATMアプ
リケーションでは、どんなセル損失をも許されない。こ
のように、集中影響は、ATM状況ではさらに深刻であ
り、解決が困難なものである。全てのチャンネルの総計
バンド幅がいづれかのトランク設備の横断面サイズを超
過しないよう、ユーザがATMネットワーク中へのデー
タを送信することが出来る速度を制限(つまりアクセス
制御)することにより、密集は発生しないであろうと考
えられている。しかしながら、トラフィックがバーステ
ィの場合には、これは本当ではない。 ATMネットワーク内のバーストには、個々にサイズ及
び速度に制限が課されているであろうが、たとえ平均値
は過度でなくても、ある時点においてある所定バッファ
に到達するトラッフィックの量が、そのバッファの容量
を超過するという可能性はある。集中影響は、多くの小
さなバーチャルチャンネルが与えられた場合に特に深刻
である。もしバーチャルチャンネルがバッファ内のセル
数を超過した場合には、それらの多くは統計学上、バー
スティが所定のバッファに到達するような、バッファが
オーバフローする時間に十分に近接した時間で、それら
のセルを送信し得る。ATMネットワーク内の総計「イ
ベントホライズン」は、バッファ時間を含む最長のラウ
ンド・トリップ遅延よりは長くない。このように、64
kbpsの「保持された」スループットクラス(アクセ
スを強要されている)を有するイーブン回路は、6ms
.毎に1つのセル(48octet ペイロードで)
を発行することを許されており、それらのセルをどこに
でも6msウインドウ以内に送信することが出来、それ
らの送信者はより大きなバースティがより少ない頻度で
送信されてもよいようにそれらのクレジットを蓄積する
ことを許されるような傾向がある。それゆえ、アクセス
制御スキームでは、バッファオーバフローを正確に防ぐ
ことが出来ないということが示された。もしATMネッ
トワークが損失感知プロトコルを使用するとすれば、セ
ル損失を防ぐために異なったメカニズムが必要とされる
。そのようなメカニズムは、ピークバッファ占有を減少
させ、そうしてオーバフローの機会を減少させるため、
ATMトラフィックのバースティ特性を活発に阻止しな
ければならない。連続的なビット速度サービスはこの点
で可変ビット速度サービスとは少々異なる。なぜなら、
一般的な可変ビット速度ユーザ変化は速度の点で、サブ
ミリ秒ビット速度と比べるとかなり長い時間間隔上で発
生するからである。可変ビット速度はこのように、連続
するビット速度の特別な場合として取り扱うことによっ
て処理されるのであり、そこではビット速度が時折変化
させられる。殆どのバースティデータアプリケーション
は100ms幅の遅延は許容出来る。もしバンド幅のリ
アロケーションがこれを長くとれば、アプリケーション
やユーザは一般には気が付かない。回路交換型のデジタ
ルネットワークでは一般的に、トランク設備上にバンド
幅をアロケートするため、個々のチャンネルがストリー
ム内でそれらの位置によって分割されるといった方法で
同期時分割多重を使用する。いくつかのバンド幅には、
パーパスを構成することが要求されるが、個々のチャン
ネルはそれら自身のオーバヘッドは有していない。 非同期転送モード(ATM)は、実際には、「非同期時
分割多重」であり、個々のチャンネルがストリーム内の
位置ではなくラベルによって認識される。非同期転送モ
ードはこのように、実施中はパケットモードにとても似
ているのであるが、それはデータリンク層の下で動作し
、そして幅の狭いバンドパケットネットワークとは異な
るサービスを与える。重くロードされた(しかしオーバ
ーサブスクライブされる必要はないが)ネットワークで
は、ATMのバースティ特性が、長い遅延物理設備によ
ってバッファオーバフローを必ず生じるので、バッファ
マンジメント(つまり、密集防御)は問題を再定義する
ことを必要とする。
【発明の概要】本発明の特徴によれば、本明細書に記述
されている技術は非同期転送モードと相互変換可能であ
り、ATMタイプ型ラベルセルを使用し、同様のサービ
スを与えるが、完全に非同期というわけでない。本明細
書ではこの技術を近接間転送モードまたはPTMと呼ぶ
。この転送モードは、連続ビット速度アプリケーション
及び可変ビット速度アプリケーションの両方に適用可能
である。この近接間転送モードは、非同期転送モードと
似たようなサービスを提供するが、セル損失の可能性は
かなり低い(それにもかかわらず0ではない)ものであ
る。このモードは、ATMネットワーク内の長い遅延リ
ンク上で使用されるものであろう。この近接間転送モー
ドは、非同期転送モードと似たようなセルを使用するが
、プリアロケートするバンド幅によって、バッファオー
バフローを防ぐものである。同期時分割多重と同様に、
タイムスロットが使用されるが、ここではそれらのスロ
ットは1セル幅のものであって、セルヘッダで示される
。スロッティングはこのように、バッファ管理及び密集
制御メカニズムとして単独で用いられる。近接間転送モ
ードリンクの動作は、位相ロックループのそれと同様の
ものであり、個々のPTMリンクは一定の周波数(周期
性)で動作する。個々のPTMリンクでは、各々がAT
Mセルを運ぶ一定数のスロットが与えられる。個々のバ
ーチャルチャンネルには、要求されたバンド幅に基づい
てスロットが割り当てられている。動作は近接間(同期
に近い)であり、同期型ではないので、バッファリング
はまだに要求される。本発明の実施例によれば、長い遅
延リンクを有するタイプのテレコミュニケーションネッ
トワークは、小さな、一定長の情報のブロック(セル)
が高速で転送される非同期転送モードを使用する。ネッ
トワーク内の個々の長いホールホップは、一定間隔に位
相ロックされ、そして1つのセルの粒状のタイムスロッ
トがバーチャル回路内にプリアロケートされる。このネ
ットワークは、同期に近い(近接間)方法で動作する。 所定の時間に発生している個々のホップ−ホップループ
が、1つまたはそれ以上のバーチャル回路に割り当てら
れ、その各々は、このデータを運ぶセルのためのヘッダ
によって認識される。プリアロケートしたセルにより、
個々の受信ノードが次のホップに向けることが出来るよ
うになるよりも早い速度でそれらのセルが到達しないよ
うにすることを確実にされるであろう。重いトラフィッ
クのバーストが発生した時は、バッファオーバフローに
よって中間ノードにおいてデータが喪失してまうのでは
なく、そのネットワークはバッファリングしたり、ある
いはアクセスを限定したりする(つまり、ソースに割り
当てられたウインドウを狭くする)ことによって応答す
る。
されている技術は非同期転送モードと相互変換可能であ
り、ATMタイプ型ラベルセルを使用し、同様のサービ
スを与えるが、完全に非同期というわけでない。本明細
書ではこの技術を近接間転送モードまたはPTMと呼ぶ
。この転送モードは、連続ビット速度アプリケーション
及び可変ビット速度アプリケーションの両方に適用可能
である。この近接間転送モードは、非同期転送モードと
似たようなサービスを提供するが、セル損失の可能性は
かなり低い(それにもかかわらず0ではない)ものであ
る。このモードは、ATMネットワーク内の長い遅延リ
ンク上で使用されるものであろう。この近接間転送モー
ドは、非同期転送モードと似たようなセルを使用するが
、プリアロケートするバンド幅によって、バッファオー
バフローを防ぐものである。同期時分割多重と同様に、
タイムスロットが使用されるが、ここではそれらのスロ
ットは1セル幅のものであって、セルヘッダで示される
。スロッティングはこのように、バッファ管理及び密集
制御メカニズムとして単独で用いられる。近接間転送モ
ードリンクの動作は、位相ロックループのそれと同様の
ものであり、個々のPTMリンクは一定の周波数(周期
性)で動作する。個々のPTMリンクでは、各々がAT
Mセルを運ぶ一定数のスロットが与えられる。個々のバ
ーチャルチャンネルには、要求されたバンド幅に基づい
てスロットが割り当てられている。動作は近接間(同期
に近い)であり、同期型ではないので、バッファリング
はまだに要求される。本発明の実施例によれば、長い遅
延リンクを有するタイプのテレコミュニケーションネッ
トワークは、小さな、一定長の情報のブロック(セル)
が高速で転送される非同期転送モードを使用する。ネッ
トワーク内の個々の長いホールホップは、一定間隔に位
相ロックされ、そして1つのセルの粒状のタイムスロッ
トがバーチャル回路内にプリアロケートされる。このネ
ットワークは、同期に近い(近接間)方法で動作する。 所定の時間に発生している個々のホップ−ホップループ
が、1つまたはそれ以上のバーチャル回路に割り当てら
れ、その各々は、このデータを運ぶセルのためのヘッダ
によって認識される。プリアロケートしたセルにより、
個々の受信ノードが次のホップに向けることが出来るよ
うになるよりも早い速度でそれらのセルが到達しないよ
うにすることを確実にされるであろう。重いトラフィッ
クのバーストが発生した時は、バッファオーバフローに
よって中間ノードにおいてデータが喪失してまうのでは
なく、そのネットワークはバッファリングしたり、ある
いはアクセスを限定したりする(つまり、ソースに割り
当てられたウインドウを狭くする)ことによって応答す
る。
【実施例】図1を参照すると、11と12の組みの間に
通信リンク10を有している通信ネットワークが示され
ている。リンク10はトランク設備であり、リンク10
はリンク14によってノード11に結合された多数のノ
ード13と、リンク16によってノード12に結合され
た多数のノード15の間のトラフィックを運ばなくては
ならない。ノード13及び15は、他のノード17及び
18に結合されている。このように、ノード11及び1
2への多数のノードのファンインのために、リンク10
は、例えばノード13と17の間のリンク19よりもよ
り大きな容量を有しなければならない。リンク10は、
サテライトリンクであっても、あるいはファイバオプテ
ィックリンクであってもよく、それは100あるいは1
000マイルに広げることも出来、そしてそのスピード
、つまりバンド幅は、多分150あるいは600Mbi
t/secであろう。しかしながら、ノード11、13
、17(あるいは12、15、18)の間のリンクは、
多分150あるいは600Mbpsあるいは他のスピー
ドで動作するブロードバンド設備であるか、狭いバンド
幅設備、つまり64000bpsであるかもしれない。 図1のネットワークは、デジタルフォーマットをした音
声メッセージを有する音声、及びデータの両方を運ぶこ
とも出来、そのネットワークはISDNであっても、あ
るいは集積サービスデジタルネットワーク型であっても
よい。ボイスチャンネルは、6400bpsという一定
のビット速度転送により、あるいは他のスピードによっ
て、あるいはより低いバンド幅でサイレンスによって分
割された情報のバーストによって、特徴づけられる。こ
のように、多数のチャンネルが図1のリンク10のよう
にブロードバンドトランク設備中に集中される。 デジタルチャンネルは、一定のビット速度で、あるいは
連続ではなくバーストでデータを送信する。リンク10
はブロードバンドであるが、それにも係わらず、処理で
きるトラフッィクの量には限界があり、ノードによるア
クセスを制御する幾つかの型が課されていなければなら
ない。制御の1つの方法は、所定時間における全ネット
ワーク内のノード数を決定し、利用可能なバンド幅を等
しく分割するというものである(もし必要ならば従来技
術を参照)。しかしながら、この方法では共有データパ
ス固有の統計学ゲインは利用しておらず、ノードの殆ど
は、所定時間においてそれらに割り当てられたバンド幅
を使用してはいないので、ネットワーク容量の多くは、
重いメッセージトラフィックを必要としているいくつか
のノードがその動作を遅延させられている間は、アイド
ルのままである。しかしながら、この統計学ゲインを利
用するためにオーバーサブクライブする結果、重いトラ
フック密集が何度も発生し、中間ノードにおけるバッフ
ァフィルアップにより、データが損失してしまう。図1
に示されたタイプのネットワーク内の非同期転送モード
(ATM)を使用する利点が明かとなった。即ち、リン
ク10内のデータ流れは、ノード11及び12において
バッファされ、それらの送信は元のノード17あるいは
18と同期される必要はない。ノード17からの960
0bpsデータのブロックは、ノード11にとってそう
することが便利な場合には(ノード13にデータを送信
するためにノード17によって、あるいはノード11に
データを送信するためにノード13によって用いられた
クロックとは関係なく)、ノード11においてバッファ
され、そしてノード12に150あるいは600Mbp
s(ネットワークの構成に因る)で送信されるが、トラ
ンク設備のデータ速度がとても高いので、元のノード1
7における遅延はない。リンク10に固有のタイム遅延
は余りに長いため、受信状態に関して、ノード11から
ノード12へのフィードバックは意味のないものとなる
。リンク10がファイバオプティックの場合、送信のス
ピードは、及び200km/msecであり、したがっ
てその広がりを横切るリンクは、フィードバックが効果
を有するにはあまりに長い多数のミリ秒の遅延を作り出
す。もしノード11が外部ポート14の各々に対して1
50セルの大きさのバッファを持てば、例えばここで各
セルが424bit(53octes)長で、リンク1
0が150Mbpsのペイロードを持っているとすれば
、もし2−1非整合が1つのバッファ(ポートリンク1
4のうちの1つ)において発生した場合、このバッファ
はおよそ(150×424)/(1.5×105)=0
.424ミリ秒内にエンピティからフルとなるであろう
。このように、トラフッィクフローを制御するためのフ
ィードバックスキームは、ミリ秒で測定された伝搬時間
遅延が広く行き渡っている場合には、不適当なものとな
るであろう。制御理論の基本的なルールは、フィードバ
ックが効果的に、応答が適時のものとなるのに十分に早
く受け取られなければならないというものであり、あま
りに遅延しすぎると、フィードバックは所望の効果をな
さないであろう。非同期転送モードを使用するブロード
バンド通信ネットワークでは、図1を参照して述べたよ
うに、幅広いエリアトポロジー上で作動し、制御されて
いるイベント(目的地あるいはいくつかの中間点におけ
るフィルアップしているバッファ)は、フィードバック
(光のスピードで、あるいは信号スピードで問題となっ
ている媒体内を進んでいる)がソースノード(制御され
るべきポイント)に到達する前に発生し得る。このよう
に、図1のリンク間における伝搬遅延の非常に大きな差
に起因して、ここで述べた近接間転送モードが、長い遅
延であるリンク10のために用いられ、一方、クレジッ
トに基づいたATM(つまりシャッタ、即ち「ルースウ
インドウ」)は、例えば短い遅延リンク14あるいは1
6に用いられる。図2を参照すると、ノード11あるい
はノード12のうちのいづれかの一般的な構成が示され
ており、ノード13及び15も同様に構成されているだ
ろう。しかし、図1あるいは図2のノード11は、外部
及び内部部分として3つのリンク14と1つのリンク1
0を有しているように示されているが、ノード11は、
4つ以上の部分を持つことも出来る。リンク10は転送
ライン20と分割受信ライン21を有しており、これら
はトランスミッタ22及びレシーバ23にノード11に
おいてそれぞれ結合されている。同様に、リンク14の
1つ1つはそれぞれ、転送ライン24及び分割受信ライ
ン25を有しており、またこれらは各々、トランスミッ
ト26あるいはレシーバ27に結合されている。かなら
ずしもそうではないが、この例ではリンク10はリンク
14よりもバンド幅が広い(転送速度がより高い)ので
、トラフッィクはいくつかのリンク14からリンク10
中へ集中される。レシーバ23あるいは27の働きは、
ライン21あるいは25上の信号を検出し、そしてデモ
ジューレートし、クロックを回復し、ライン上の直列デ
ータをレシーババッファ中へロードするために並列デー
タに変換することである。トランスミッタ22あるいは
26の働きは、平行形態でバッファからデータを移動し
、データを平行から直列に変換し、キャリアを直列デー
タでモジュレートし、そしてそのデータ信号を転送ライ
ン20あるいは24に送り出すということである。 リンク14のための部分のそれぞれは、コントローラー
28によって作動され、そしてリンク10のための部分
はコントローラー29によって作動される。これらのコ
ントローラーは大抵は、ローカルメモリ内に記憶された
コードを実行するプロセッサであり、また状態マシーン
あるいは同様のロジックでもよい。レーシババッファ3
0には、個々のリンク14のためのライン25からの入
力データが与えられ、同様に、リンク10のライン21
上の入力データがバッファ31内にバッファされる。転
送バッファ32もまた、リンク10の外部に向かうライ
ン20のための転送バッファ33と同様に、ライン24
上の外部に向かうデータのために与えられる。コントロ
ーラー28あるいは29は、他の部分のうちの1つに転
送されるべき受信データをルートすると同様に、入力ラ
イン25あるいは21上の信号、セル、あるいはパケッ
ト内のデコードされたコマンド情報に応答し、レシーバ
27あるいは23をアクティベイトし、それぞれバッフ
ァ30あるいは31に入力データをロードし始める。図
3を参照すれば、情報がノード13からノード11へ運
ばれるであろうセル34が示されている。このセル34
は基礎的なサービス、あるいはヘッダ内の幾つかの要素
(つまりヘッダチェックサム)によって描かれている。 セルは、バーチャルチャンネル識別子36、制御エリア
37、及びヘッダやフレーミングが完全であることを証
明するためのヘッダチェックサム38を含むヘッダ35
で開始する。ペイロードフィールド39がセル34の主
要部である。リンク14へのポートに対するコントロー
ラー28は、バーチャルチャンネル識別子36に応答し
、交換ネットワーク43中の入力セルのルーティングを
制御し、ソースと目的地の間のバーチャルチャンネルを
もたらすために1つのポートから他の部分へセルを通過
させようとする。この交換ネットワーク43は、マルチ
プレクサ44を含むこともでき、1つ以上のリンク14
をリンク10中に集中することが出来、同様に、マルチ
プレクサ45により、リンク10から1つ以上のリンク
14へデータを同時に配達することが出来る。同様に、
リンク14のためのポートは、マルチプレクサ46及び
47を持つこともでき、多重部分からのあるいは多重部
分へのデータがインターリーブされることも出来る。ま
た、データは、交換回路43を通じて、一時に1つある
いはそれ以上のワードをバッファ30〜33の間で読み
取り及び書き込みだけで、インタリーブされることも出
来る。どうであろうと、メッセージフレームは、例えば
コントローラー29によって転送バッファ33内で作り
出され、しかもこのフレームは、多くの異なる端末装置
18に向かう異なる端末装置17からのインタリーブさ
れたパケットあるいはセルを含むことも出来る。 図4を参照すれば、リンク10上で転送のために使用さ
れたメッセージフレーム50は、固定長51であり、多
数のスロットセル52から作られている。実施例では、
スロットセル52は個々に、53octets(424
bits)を含み、フレーム50内には6ミリ秒長さ5
1の2119個のセルが存在し、凡そ150Mbpsの
割合で転送される。スロットセル52は、48octe
tsのデータフィールド53と、5octetsのヘッ
ダ54を含む。このヘッダは、ソースノードから目的地
ノードへの特定の転送と関連したチェンネル識別番号を
含む。フレーム50の最初の2つのセルは、同期セル5
5であり、これら同期セルはループ制御間隔の間に送信
された個々のフレーム50の限界を定める。少なくとも
2つの同期セル55が各フレームの初めに送信される。 同期セルは特定ヘッダアドレスによって識別され、そし
て個々の同期セルには、同期及びスリップセルの後に続
く制御間隔内の第1のスロットへのポインタ(つまり、
フレーム内の最初のデータセル52)が含まれている。 (第2の同期セルには、第1の同期セルより1つ低いポ
インタの値が含まれる。)少なくとも1つのスリップセ
ル56が、同期セルの後に続いている。スリップセルは
、それをスリップセルと認識するためのヘッダアドレス
以外は情報を含んでいない。これらのスリップセルは、
付加されるかあるいは無視されるものであって、必要と
された時、ループの2つの側(例えばノード11及びノ
ード12)が同じスピードで実行していない場合に、そ
れらを同期するためだけに存在する。一般に、スリップ
セル56の1つは、同期セル55の後に送信されるが、
第2のものは必要に応じて付加され、また消去されるで
あろう。スロットセル52は、スロットされたトラフィ
ックを運ぶために割り当てられているものであり、それ
ぞれのスロットセルは、そのヘッダ54内に有効バーチ
ャルチャンネル識別子を有している。それらのスロット
セルは、フリーセル上の優先権上で運ばれ、制御セルを
用いることによってアロケートされる。フリーセル57
はアロケートされていないセルであり、エンピティであ
ってもよく、この場合、そのヘッダはエンピティセルの
ためのバーチャルチャンネル識別子を運び、またスロッ
トが割り当てられていないトラフィックを運ぶことも出
来る。このアロケートされていないトラフッィクは最善
を尽くして運ばれ、アロケートされたトラフィックが現
れた場合にスロットセルのために放棄されることも出来
る。最後に制御セル58は、例えばノード11からノー
ド12へといった、ループの2端の間の情報(制御信号
、コマンド等)を運ぶものである。制御セル58は、ヘ
ッダ59内の特定のバーチャルチャンネル識別子(局部
的に割り当てられている)によって認識される。制御セ
ルは、フレーム50の基本的な制御間隔内の所定のタイ
ムスロットが、所定のバーチャルチャンネルのためにト
ラフィックを運ぶように割り当てられていることや、フ
リーであることを示すメッセージを運ぶ。プロトコルは
制御セル内のこれらのメッセージを送信するために認識
され、そしてコントローラー29はトランスミッタ22
を経由して送信するためにこれらのセルを発生する。こ
れらのフレーム50は、個々のノード11あるいは12
内の分割クロック60によって時間調整される。これら
のクロックは、リンク10の各端部におけるフレーム5
0の繰り返しを十分正確に同期し続ける安定水晶発信器
である。フレーム50の時間間隔51は、いくつかの多
数の6ミリ秒であるため、正確さのレベルは、現在利用
可能な水晶発信器、あるいは安定時間基準を確立する他
の方法の時間内でよい。およそ150Mbps(システ
ムによっては600Mbps)のビット速度が発信器6
0によって確立され、そしてオクテット、セル及びフレ
ーム速度は、ビット速度クロックから、あるいは外部同
期ソース、つまりネットワークマスタクロックからカウ
ントダウンすることによって得られる。図5を参照すれ
ば、接続確立の例が示されており、そこではseven
−hop接続(2つのローカルループを含む)が、この
例ではY及びZと印された2つの端末装置17及び18
の間に示されている。ノード11、11a、12は、リ
ンク10及び10a内の図4のフレーミングループを使
用する図1及び図2に示された型のものであり、リンク
10は11msの一方通行の伝搬遅延を有すると仮定す
れば、フレーム50内の8192スロット52で、4つ
の基本間隔、即ち24msで同期され、一方、リンク1
0aは、2msの一方通行伝搬遅延を有するものと仮定
すれば、2048スロットで、6msの1つの基本間隔
で同期される。バンド幅が対照であるということは仮定
されておらず、ZからYへのトラフィックに関係なく、
トラフッィクはYからZ(それぞれ別々に取り扱われる
)へ送られるべきである。接続が端末装置Yによって要
求された場合、ネットワークコントローラはまず初めに
YからZへのパスを認識し、ここではパスをY→A→B
→C→D→E→Zとなるべきであることを決定する。リ
ンクA〜B、及びD〜EはY〜A及びE〜Zと同様に、
ローカルなものあって、従来のクレジットマネジメント
技術を用いることによって、許容可能な低い損失割合に
保持することが出来る。リンクB〜C、及びC〜Dは(
図1のリンク10と同様のものである)、より長いもの
であって、お互いに、またネットワークマスタクロック
(即ち、ローカル同期クロック60)に対して位相ロッ
クされている。ノードB、C、Dはこのように、位相比
較器機能をそれらの近接間転送モードリンク上で実行し
ているので、図4のフレーム50を使用することによっ
て隣接したリンク内のスロット間における固定マッピン
グが可能となる。一旦YからZへのパスが認識されると
、ネットワークコントローラー(つまりコントローラー
29の中の1つ)は、適当なバンド幅を各リンクに沿っ
てアロケートする。A〜B及びD〜Eのような非同期リ
ンクは、利用可能なバンド幅を全て有しなければならな
いことは滅多にない。位相ロックされたリンクB〜C、
及びC〜Dは、バーチャルチャンネルY〜Zに対してア
ロケートされたスロット52を有する。それらのスロッ
トは、ループ間隔51内で集中影響が最小となるよう、
可能な限り離されて割り当てられる。各リンク内のアロ
ケートされた多数のスロットは、要求されたバンド幅に
基づいている。ループ制御間隔が6ミリ秒という基本制
御間隔よりも大きなリンクは、基本制御間隔の多重の実
例を有するもとしして取り扱われる。このようにこの例
では、もしチャンネルY〜Zが256kbpsを必要と
した場合には、4つのスロットがリンクC〜D内(6m
sのフレーム間隔で動作している)に割り当てられ、各
スロットでは、その1つ前のものの後に、512スロッ
トが理想的には続く。しかしながら、リンクB〜C(2
4msのフレーム間隔で動作している)は16スロット
を割り当てられることを要求しているので、理想的には
再び512スロットが離される。もしリンクが高速で動
作している場合には、スロット間の間隔は、やがて一定
に保持され、そしてフレーム毎に多数のスロットにスケ
ールされる。例えば、もしB〜Cが620Mbpsリン
クである場合には、それは32768スロットを有し、
そして半分の回路Y→Z内の16個のスロットが204
6スロットの部分に分離される。スロットがネットワー
クコントローラーによってアロケートされた後、そのネ
ットワークコントローラーは、トラフックを受け入れる
準備が整ったコントロールパケットあるいはセルにより
、Yへ信号を送る。アクセスノードAは、クレジットを
Yに与え、Bから十分なクレジットを受け取った時に、
Yから受けたセルを、B上へと送る。Bはそれらのセル
を、現在BによってリンクB〜C上に送信されているフ
レーム50内の適当なタイムスロット中に挿入する。C
は同様に、それらをDに中継する。しかしながら、リン
クD〜Eは、単一のクレジットメカニズムによって制御
されているので、DはEが必要なクレジットを与えるま
でそれらのセルをバッファし、その時点でそれはそれら
をEへと向け、Eはそれらを非同期的にZに中継する。 図6を参照すれば、例えばノード11aからノード12
へとリンク10a上に送られたデータストリームは、フ
レーム50a、50b、50c等のシーケンスの連続で
あり、これらの各フレームは、図4のフォーマットをし
ている。ノード11aと12の間のリンク10aにおけ
る実際の伝搬遅延は、各フレーム50a、50b等の長
さ51よりも小さい。ノード12内のレシーバは、その
クロック60によって同期され、時間62の最初のフレ
ーム50aを、そして間隔51に渡る時間63において
その後のフレームを、連続するシーケンスで受け取る。 もしクロック60がドリフトしたり、またその伝搬遅延
が周囲の要因によってドリフトした場合には、そのよう
な差異を補償するため、受信データバッファ内のなんら
かの順応性がおき、一方、セル長のドリフトには、スリ
ップセル56を付加したりあるいは消去したりすること
が補償されている。ビット速度(150あるいは600
)Mbpsの大きさのオーダあるいはオクテット速度(
18.75あるいは75M/sec)のドリフトは、受
信回路の順応性のために補償される。「位相ロッキング
」とは、スロットレベルやフレームレベルでの転送及び
受信フレーム間に属する。 それらのスロットあるいはセルは、ネットワーク内の様
々なセル間で位相ロックされ、そしてそれらのフレーム
はノードの転送受信対の間で位相ロックされるが、フレ
ーム50はリンク10a内のフレームと比較してリンク
10内で異なった長さのものであってもよいことに注意
して頂きたい。ここに出願された、DigitalEq
uipment Corporatioに譲渡された
継続中のシリアル番号509,605の出願に記述され
た本発明によれば、異なるアロケーション方法がバース
ティトラフィックのために用いられることが出来る。バ
ースティ(可変ビット速度)トラフィックのためだけに
用いられるこの第2の手続きは、「高速回路」交換の形
態を使用し、そこでは、提供されたロードにおける変化
を処理するため、バーチャルチャンネルの大きさを変化
させる。図5のノードAのようなアクセスノードや端末
装置は、それが到達した時にトラフィックをバッファす
ることを要求されているが、バッファがフィルになり始
めると、この元のノードAは、それ自身をエンピティに
するのに十分なバンド幅を一時的に増加するよう要求す
るであろう。チャンネルY→Zのような全てのバーチャ
ルチャンネルは、いつでも利用可能な残余バンド幅(B
Res)を有している。上の例で言えば、残余バンド幅
は512スロットにつき1スロットであり、要求がなさ
れた場合には、ノード11とノード12の間でなんの信
号交換もなく、自動的にネットワークコントローラーに
よってアロケートされる。所定のバーチャルチャンネル
のための付加的なバンド幅は、図7に見られるようなメ
ッセージパケットあるいはセル64であるバンド幅要求
記述子により、例えばノード13からノード11に送信
するよう要求される。この要求記述子メッセージには勿
論、パスが決定されることが可能となるよう、ソースノ
ード及び目的地ノード(あるいはチャンネル番号)を認
識するためのフィールド65が含まれており、更に、3
つの要素、BWextフィールド66、BWquoフィ
ールド67及び、継続時間フィールド68を有している
。BWextフィールド66は、要求されたバンド幅拡
張を特定するものであり、ネットワークが記述子の継続
時間に与えるであろう最大を示す値である。ネットワー
ク制御設備は、その時のネットワーク形態によって、端
末装置に割り当てられるであろう最大バンド幅はどれ位
であるかを判断し、そしてこの値を全てのノードに送信
する。BWextフィールド66は、創作者によってネ
ットワーク内に送信された時にはメッセージ64内にあ
る。BWquoフィールド67は、ネットワークが実際
に与える量であるバンド幅拡張クォートである。この値
は初めに、BWextフィールドと等しくなるよう創作
者端末装置13によってセットされるが、ネットワーク
により創作者に戻ってくる前に、中間ノード11、11
a、12等のいづれかによって、低下させられるであろ
う。継続時間フィールド68は、記述子が効果的に残存
するであろう時間量であり、理想的にはセル数として表
現される。タイムベース記述子を使用可能な間、もしリ
クエストBWextがより低いBWquoに減少させら
れた場合には、ネットワークによってそれは拡張されな
ければならないであろう。なぜなら、そのペンディング
なトラフィックを送信するために、より長い時間がかか
るからである。図5のようなネットワーク内の1つ1つ
のノードはまた、接続確立において、ネットワークとリ
ンク内のそれ自身の相対位置(つまり各エンドから何m
sであるか)との間の総計エンド・ツー・エンド運搬遅
延を決定しなければならない。バンド幅要求記述子64
が発行されると、この手続きは以下を行う。(1)創作
者(例えばノード13)は、バンド幅記述子64を、目
的地端末装置Zに向けてリンクを通じて送信する。この
セル64は、ユーザ・ネットワークセルであることがそ
のヘッダ62によって認識される。(2)セル64がそ
の目的地に向かって移動(例えば図5のトランスポート
メカニズムを使用することにより)すると、各ノード1
1、11a、12等は、そこからワンラウンドトリップ
間隔を正確に与えることが出来るBWextで要求され
たバンド幅の大きさはどの位であるかを決定する。もし
それが少なくともフィールド67内の現在のBWquo
(記述子64として書き留められているものがその目的
地に向かって移動する)と同じくらいのものを与えるこ
とが出来なければ、それは新しい値をBWquoフィー
ルド67内に入れる。いづれのノードも、セル64がネ
ットワークを通過するときには、BWquoフィールド
67内の値を増加させないであろう。(3)外へ出るノ
ード(図5のE)では、記述子64はそれが到達したの
と同様のパスに沿ってリターンされる。リターンパス上
の各ノード(12、11a、11等)は、BWquoフ
ィールド67の残り(書き留められている)の値を控え
るが、さらに変更を行うことはない。この値は、現在の
全てのトラフッィクのテーブル内に記憶され、フィール
ド65内のチャンネル数によって認識され、そうしてこ
のコントローラー29は連続するスロットセルを有効で
あるかをチェックし、そして後に続く要求64のために
アロケーションを行う時に、アロケートされた容量の記
録を残すことも出来る。(4)記述子64がその創作者
ノード13に戻った時、BWquoフィールド67内に
記述されたバンド幅は、継続時間フィールド68の時間
間隔の間、端末装置Yによって直に使用可能となる。 ノードの複雑さを減らすため、バーチャルチャンネルの
代わりにバーチャルパスの概念を用いることも出来る。 ネットワーク内のY及びZといったいづれか2つのノー
ド間のバーチャルチャンネルの総数は、例えば1つ以上
のメッセージがペンディングした場合には、何度も超過
しがちである。バーチャルチャンネルの代わりにバーチ
ャルパスにスロットをアロケートすることにより、ある
労力の節約がなされる。2つのノードY及びZの間には
、たった1つのバーチャルパスしか存在しなくてもよい
。この場合、バーチャルパスは、それ自身が多重ユーザ
チャンネルを含んでいる特定のチャンネル形態である。 ネットワーク内のバーチャルパスの総数はこのように、
ユーザによって要求されたバーチャルチャンネルの数に
関係なく、ノード数の2乗に限られる。アクセスノード
は、個々のバーチャルチャンネルを適当なバーチャルパ
ス中にマップすることが出来、中間ノードは、パーチャ
ルパスの記録を残すだけでよい(局部的に終了したバー
チャルチャンネルと同様に)。図8を参照すれば、例え
ば1つのリンク10内にアロケートされたチャートは時
間の関数として、リモートのノードから要求されたアロ
ケーションの数が、ライン71をたどるアロケートされ
たトラフィックレベルを変えるものとしてとして示され
ている。ライン72は、物理的な構造、ソフトウエア等
によって決定されたリンクの容量によって課された限界
を示している。トラフィックがピークの間、リモートの
端末装置から要求されたアロケーションがライン73を
たどり限界72を超過しがちの時は、コントローラーは
全てのリモート上に減少させた(要求する代わりに)ア
ロケーションを課すので、実際のトラフィックはライン
73の代わりに限界72下方のライン74をたどる。全
ての遅延要求が調整された時にライン76がその要求曲
線を再び結合させるまで、全てのネットワークトラフィ
ックは時間間隔75の間に要求されたものより低いレベ
ルとなっている。この方法では、ピーク間隔75の間の
ネットワーク密集がメッセージのシーケンスの再転送を
要求しているデータの損失というよりは、単にネットワ
ークの応答を遅くしているものとしてしか、リモート端
末装置には示されていない。再転送の発生は、端末装置
の立場からは、ネットワークのスピードを著しく減少さ
せるということだけでなく、ネットワークの実際の容量
をも減少させる。なぜなら、トラフィックは1度以上転
送するからである。
通信リンク10を有している通信ネットワークが示され
ている。リンク10はトランク設備であり、リンク10
はリンク14によってノード11に結合された多数のノ
ード13と、リンク16によってノード12に結合され
た多数のノード15の間のトラフィックを運ばなくては
ならない。ノード13及び15は、他のノード17及び
18に結合されている。このように、ノード11及び1
2への多数のノードのファンインのために、リンク10
は、例えばノード13と17の間のリンク19よりもよ
り大きな容量を有しなければならない。リンク10は、
サテライトリンクであっても、あるいはファイバオプテ
ィックリンクであってもよく、それは100あるいは1
000マイルに広げることも出来、そしてそのスピード
、つまりバンド幅は、多分150あるいは600Mbi
t/secであろう。しかしながら、ノード11、13
、17(あるいは12、15、18)の間のリンクは、
多分150あるいは600Mbpsあるいは他のスピー
ドで動作するブロードバンド設備であるか、狭いバンド
幅設備、つまり64000bpsであるかもしれない。 図1のネットワークは、デジタルフォーマットをした音
声メッセージを有する音声、及びデータの両方を運ぶこ
とも出来、そのネットワークはISDNであっても、あ
るいは集積サービスデジタルネットワーク型であっても
よい。ボイスチャンネルは、6400bpsという一定
のビット速度転送により、あるいは他のスピードによっ
て、あるいはより低いバンド幅でサイレンスによって分
割された情報のバーストによって、特徴づけられる。こ
のように、多数のチャンネルが図1のリンク10のよう
にブロードバンドトランク設備中に集中される。 デジタルチャンネルは、一定のビット速度で、あるいは
連続ではなくバーストでデータを送信する。リンク10
はブロードバンドであるが、それにも係わらず、処理で
きるトラフッィクの量には限界があり、ノードによるア
クセスを制御する幾つかの型が課されていなければなら
ない。制御の1つの方法は、所定時間における全ネット
ワーク内のノード数を決定し、利用可能なバンド幅を等
しく分割するというものである(もし必要ならば従来技
術を参照)。しかしながら、この方法では共有データパ
ス固有の統計学ゲインは利用しておらず、ノードの殆ど
は、所定時間においてそれらに割り当てられたバンド幅
を使用してはいないので、ネットワーク容量の多くは、
重いメッセージトラフィックを必要としているいくつか
のノードがその動作を遅延させられている間は、アイド
ルのままである。しかしながら、この統計学ゲインを利
用するためにオーバーサブクライブする結果、重いトラ
フック密集が何度も発生し、中間ノードにおけるバッフ
ァフィルアップにより、データが損失してしまう。図1
に示されたタイプのネットワーク内の非同期転送モード
(ATM)を使用する利点が明かとなった。即ち、リン
ク10内のデータ流れは、ノード11及び12において
バッファされ、それらの送信は元のノード17あるいは
18と同期される必要はない。ノード17からの960
0bpsデータのブロックは、ノード11にとってそう
することが便利な場合には(ノード13にデータを送信
するためにノード17によって、あるいはノード11に
データを送信するためにノード13によって用いられた
クロックとは関係なく)、ノード11においてバッファ
され、そしてノード12に150あるいは600Mbp
s(ネットワークの構成に因る)で送信されるが、トラ
ンク設備のデータ速度がとても高いので、元のノード1
7における遅延はない。リンク10に固有のタイム遅延
は余りに長いため、受信状態に関して、ノード11から
ノード12へのフィードバックは意味のないものとなる
。リンク10がファイバオプティックの場合、送信のス
ピードは、及び200km/msecであり、したがっ
てその広がりを横切るリンクは、フィードバックが効果
を有するにはあまりに長い多数のミリ秒の遅延を作り出
す。もしノード11が外部ポート14の各々に対して1
50セルの大きさのバッファを持てば、例えばここで各
セルが424bit(53octes)長で、リンク1
0が150Mbpsのペイロードを持っているとすれば
、もし2−1非整合が1つのバッファ(ポートリンク1
4のうちの1つ)において発生した場合、このバッファ
はおよそ(150×424)/(1.5×105)=0
.424ミリ秒内にエンピティからフルとなるであろう
。このように、トラフッィクフローを制御するためのフ
ィードバックスキームは、ミリ秒で測定された伝搬時間
遅延が広く行き渡っている場合には、不適当なものとな
るであろう。制御理論の基本的なルールは、フィードバ
ックが効果的に、応答が適時のものとなるのに十分に早
く受け取られなければならないというものであり、あま
りに遅延しすぎると、フィードバックは所望の効果をな
さないであろう。非同期転送モードを使用するブロード
バンド通信ネットワークでは、図1を参照して述べたよ
うに、幅広いエリアトポロジー上で作動し、制御されて
いるイベント(目的地あるいはいくつかの中間点におけ
るフィルアップしているバッファ)は、フィードバック
(光のスピードで、あるいは信号スピードで問題となっ
ている媒体内を進んでいる)がソースノード(制御され
るべきポイント)に到達する前に発生し得る。このよう
に、図1のリンク間における伝搬遅延の非常に大きな差
に起因して、ここで述べた近接間転送モードが、長い遅
延であるリンク10のために用いられ、一方、クレジッ
トに基づいたATM(つまりシャッタ、即ち「ルースウ
インドウ」)は、例えば短い遅延リンク14あるいは1
6に用いられる。図2を参照すると、ノード11あるい
はノード12のうちのいづれかの一般的な構成が示され
ており、ノード13及び15も同様に構成されているだ
ろう。しかし、図1あるいは図2のノード11は、外部
及び内部部分として3つのリンク14と1つのリンク1
0を有しているように示されているが、ノード11は、
4つ以上の部分を持つことも出来る。リンク10は転送
ライン20と分割受信ライン21を有しており、これら
はトランスミッタ22及びレシーバ23にノード11に
おいてそれぞれ結合されている。同様に、リンク14の
1つ1つはそれぞれ、転送ライン24及び分割受信ライ
ン25を有しており、またこれらは各々、トランスミッ
ト26あるいはレシーバ27に結合されている。かなら
ずしもそうではないが、この例ではリンク10はリンク
14よりもバンド幅が広い(転送速度がより高い)ので
、トラフッィクはいくつかのリンク14からリンク10
中へ集中される。レシーバ23あるいは27の働きは、
ライン21あるいは25上の信号を検出し、そしてデモ
ジューレートし、クロックを回復し、ライン上の直列デ
ータをレシーババッファ中へロードするために並列デー
タに変換することである。トランスミッタ22あるいは
26の働きは、平行形態でバッファからデータを移動し
、データを平行から直列に変換し、キャリアを直列デー
タでモジュレートし、そしてそのデータ信号を転送ライ
ン20あるいは24に送り出すということである。 リンク14のための部分のそれぞれは、コントローラー
28によって作動され、そしてリンク10のための部分
はコントローラー29によって作動される。これらのコ
ントローラーは大抵は、ローカルメモリ内に記憶された
コードを実行するプロセッサであり、また状態マシーン
あるいは同様のロジックでもよい。レーシババッファ3
0には、個々のリンク14のためのライン25からの入
力データが与えられ、同様に、リンク10のライン21
上の入力データがバッファ31内にバッファされる。転
送バッファ32もまた、リンク10の外部に向かうライ
ン20のための転送バッファ33と同様に、ライン24
上の外部に向かうデータのために与えられる。コントロ
ーラー28あるいは29は、他の部分のうちの1つに転
送されるべき受信データをルートすると同様に、入力ラ
イン25あるいは21上の信号、セル、あるいはパケッ
ト内のデコードされたコマンド情報に応答し、レシーバ
27あるいは23をアクティベイトし、それぞれバッフ
ァ30あるいは31に入力データをロードし始める。図
3を参照すれば、情報がノード13からノード11へ運
ばれるであろうセル34が示されている。このセル34
は基礎的なサービス、あるいはヘッダ内の幾つかの要素
(つまりヘッダチェックサム)によって描かれている。 セルは、バーチャルチャンネル識別子36、制御エリア
37、及びヘッダやフレーミングが完全であることを証
明するためのヘッダチェックサム38を含むヘッダ35
で開始する。ペイロードフィールド39がセル34の主
要部である。リンク14へのポートに対するコントロー
ラー28は、バーチャルチャンネル識別子36に応答し
、交換ネットワーク43中の入力セルのルーティングを
制御し、ソースと目的地の間のバーチャルチャンネルを
もたらすために1つのポートから他の部分へセルを通過
させようとする。この交換ネットワーク43は、マルチ
プレクサ44を含むこともでき、1つ以上のリンク14
をリンク10中に集中することが出来、同様に、マルチ
プレクサ45により、リンク10から1つ以上のリンク
14へデータを同時に配達することが出来る。同様に、
リンク14のためのポートは、マルチプレクサ46及び
47を持つこともでき、多重部分からのあるいは多重部
分へのデータがインターリーブされることも出来る。ま
た、データは、交換回路43を通じて、一時に1つある
いはそれ以上のワードをバッファ30〜33の間で読み
取り及び書き込みだけで、インタリーブされることも出
来る。どうであろうと、メッセージフレームは、例えば
コントローラー29によって転送バッファ33内で作り
出され、しかもこのフレームは、多くの異なる端末装置
18に向かう異なる端末装置17からのインタリーブさ
れたパケットあるいはセルを含むことも出来る。 図4を参照すれば、リンク10上で転送のために使用さ
れたメッセージフレーム50は、固定長51であり、多
数のスロットセル52から作られている。実施例では、
スロットセル52は個々に、53octets(424
bits)を含み、フレーム50内には6ミリ秒長さ5
1の2119個のセルが存在し、凡そ150Mbpsの
割合で転送される。スロットセル52は、48octe
tsのデータフィールド53と、5octetsのヘッ
ダ54を含む。このヘッダは、ソースノードから目的地
ノードへの特定の転送と関連したチェンネル識別番号を
含む。フレーム50の最初の2つのセルは、同期セル5
5であり、これら同期セルはループ制御間隔の間に送信
された個々のフレーム50の限界を定める。少なくとも
2つの同期セル55が各フレームの初めに送信される。 同期セルは特定ヘッダアドレスによって識別され、そし
て個々の同期セルには、同期及びスリップセルの後に続
く制御間隔内の第1のスロットへのポインタ(つまり、
フレーム内の最初のデータセル52)が含まれている。 (第2の同期セルには、第1の同期セルより1つ低いポ
インタの値が含まれる。)少なくとも1つのスリップセ
ル56が、同期セルの後に続いている。スリップセルは
、それをスリップセルと認識するためのヘッダアドレス
以外は情報を含んでいない。これらのスリップセルは、
付加されるかあるいは無視されるものであって、必要と
された時、ループの2つの側(例えばノード11及びノ
ード12)が同じスピードで実行していない場合に、そ
れらを同期するためだけに存在する。一般に、スリップ
セル56の1つは、同期セル55の後に送信されるが、
第2のものは必要に応じて付加され、また消去されるで
あろう。スロットセル52は、スロットされたトラフィ
ックを運ぶために割り当てられているものであり、それ
ぞれのスロットセルは、そのヘッダ54内に有効バーチ
ャルチャンネル識別子を有している。それらのスロット
セルは、フリーセル上の優先権上で運ばれ、制御セルを
用いることによってアロケートされる。フリーセル57
はアロケートされていないセルであり、エンピティであ
ってもよく、この場合、そのヘッダはエンピティセルの
ためのバーチャルチャンネル識別子を運び、またスロッ
トが割り当てられていないトラフィックを運ぶことも出
来る。このアロケートされていないトラフッィクは最善
を尽くして運ばれ、アロケートされたトラフィックが現
れた場合にスロットセルのために放棄されることも出来
る。最後に制御セル58は、例えばノード11からノー
ド12へといった、ループの2端の間の情報(制御信号
、コマンド等)を運ぶものである。制御セル58は、ヘ
ッダ59内の特定のバーチャルチャンネル識別子(局部
的に割り当てられている)によって認識される。制御セ
ルは、フレーム50の基本的な制御間隔内の所定のタイ
ムスロットが、所定のバーチャルチャンネルのためにト
ラフィックを運ぶように割り当てられていることや、フ
リーであることを示すメッセージを運ぶ。プロトコルは
制御セル内のこれらのメッセージを送信するために認識
され、そしてコントローラー29はトランスミッタ22
を経由して送信するためにこれらのセルを発生する。こ
れらのフレーム50は、個々のノード11あるいは12
内の分割クロック60によって時間調整される。これら
のクロックは、リンク10の各端部におけるフレーム5
0の繰り返しを十分正確に同期し続ける安定水晶発信器
である。フレーム50の時間間隔51は、いくつかの多
数の6ミリ秒であるため、正確さのレベルは、現在利用
可能な水晶発信器、あるいは安定時間基準を確立する他
の方法の時間内でよい。およそ150Mbps(システ
ムによっては600Mbps)のビット速度が発信器6
0によって確立され、そしてオクテット、セル及びフレ
ーム速度は、ビット速度クロックから、あるいは外部同
期ソース、つまりネットワークマスタクロックからカウ
ントダウンすることによって得られる。図5を参照すれ
ば、接続確立の例が示されており、そこではseven
−hop接続(2つのローカルループを含む)が、この
例ではY及びZと印された2つの端末装置17及び18
の間に示されている。ノード11、11a、12は、リ
ンク10及び10a内の図4のフレーミングループを使
用する図1及び図2に示された型のものであり、リンク
10は11msの一方通行の伝搬遅延を有すると仮定す
れば、フレーム50内の8192スロット52で、4つ
の基本間隔、即ち24msで同期され、一方、リンク1
0aは、2msの一方通行伝搬遅延を有するものと仮定
すれば、2048スロットで、6msの1つの基本間隔
で同期される。バンド幅が対照であるということは仮定
されておらず、ZからYへのトラフィックに関係なく、
トラフッィクはYからZ(それぞれ別々に取り扱われる
)へ送られるべきである。接続が端末装置Yによって要
求された場合、ネットワークコントローラはまず初めに
YからZへのパスを認識し、ここではパスをY→A→B
→C→D→E→Zとなるべきであることを決定する。リ
ンクA〜B、及びD〜EはY〜A及びE〜Zと同様に、
ローカルなものあって、従来のクレジットマネジメント
技術を用いることによって、許容可能な低い損失割合に
保持することが出来る。リンクB〜C、及びC〜Dは(
図1のリンク10と同様のものである)、より長いもの
であって、お互いに、またネットワークマスタクロック
(即ち、ローカル同期クロック60)に対して位相ロッ
クされている。ノードB、C、Dはこのように、位相比
較器機能をそれらの近接間転送モードリンク上で実行し
ているので、図4のフレーム50を使用することによっ
て隣接したリンク内のスロット間における固定マッピン
グが可能となる。一旦YからZへのパスが認識されると
、ネットワークコントローラー(つまりコントローラー
29の中の1つ)は、適当なバンド幅を各リンクに沿っ
てアロケートする。A〜B及びD〜Eのような非同期リ
ンクは、利用可能なバンド幅を全て有しなければならな
いことは滅多にない。位相ロックされたリンクB〜C、
及びC〜Dは、バーチャルチャンネルY〜Zに対してア
ロケートされたスロット52を有する。それらのスロッ
トは、ループ間隔51内で集中影響が最小となるよう、
可能な限り離されて割り当てられる。各リンク内のアロ
ケートされた多数のスロットは、要求されたバンド幅に
基づいている。ループ制御間隔が6ミリ秒という基本制
御間隔よりも大きなリンクは、基本制御間隔の多重の実
例を有するもとしして取り扱われる。このようにこの例
では、もしチャンネルY〜Zが256kbpsを必要と
した場合には、4つのスロットがリンクC〜D内(6m
sのフレーム間隔で動作している)に割り当てられ、各
スロットでは、その1つ前のものの後に、512スロッ
トが理想的には続く。しかしながら、リンクB〜C(2
4msのフレーム間隔で動作している)は16スロット
を割り当てられることを要求しているので、理想的には
再び512スロットが離される。もしリンクが高速で動
作している場合には、スロット間の間隔は、やがて一定
に保持され、そしてフレーム毎に多数のスロットにスケ
ールされる。例えば、もしB〜Cが620Mbpsリン
クである場合には、それは32768スロットを有し、
そして半分の回路Y→Z内の16個のスロットが204
6スロットの部分に分離される。スロットがネットワー
クコントローラーによってアロケートされた後、そのネ
ットワークコントローラーは、トラフックを受け入れる
準備が整ったコントロールパケットあるいはセルにより
、Yへ信号を送る。アクセスノードAは、クレジットを
Yに与え、Bから十分なクレジットを受け取った時に、
Yから受けたセルを、B上へと送る。Bはそれらのセル
を、現在BによってリンクB〜C上に送信されているフ
レーム50内の適当なタイムスロット中に挿入する。C
は同様に、それらをDに中継する。しかしながら、リン
クD〜Eは、単一のクレジットメカニズムによって制御
されているので、DはEが必要なクレジットを与えるま
でそれらのセルをバッファし、その時点でそれはそれら
をEへと向け、Eはそれらを非同期的にZに中継する。 図6を参照すれば、例えばノード11aからノード12
へとリンク10a上に送られたデータストリームは、フ
レーム50a、50b、50c等のシーケンスの連続で
あり、これらの各フレームは、図4のフォーマットをし
ている。ノード11aと12の間のリンク10aにおけ
る実際の伝搬遅延は、各フレーム50a、50b等の長
さ51よりも小さい。ノード12内のレシーバは、その
クロック60によって同期され、時間62の最初のフレ
ーム50aを、そして間隔51に渡る時間63において
その後のフレームを、連続するシーケンスで受け取る。 もしクロック60がドリフトしたり、またその伝搬遅延
が周囲の要因によってドリフトした場合には、そのよう
な差異を補償するため、受信データバッファ内のなんら
かの順応性がおき、一方、セル長のドリフトには、スリ
ップセル56を付加したりあるいは消去したりすること
が補償されている。ビット速度(150あるいは600
)Mbpsの大きさのオーダあるいはオクテット速度(
18.75あるいは75M/sec)のドリフトは、受
信回路の順応性のために補償される。「位相ロッキング
」とは、スロットレベルやフレームレベルでの転送及び
受信フレーム間に属する。 それらのスロットあるいはセルは、ネットワーク内の様
々なセル間で位相ロックされ、そしてそれらのフレーム
はノードの転送受信対の間で位相ロックされるが、フレ
ーム50はリンク10a内のフレームと比較してリンク
10内で異なった長さのものであってもよいことに注意
して頂きたい。ここに出願された、DigitalEq
uipment Corporatioに譲渡された
継続中のシリアル番号509,605の出願に記述され
た本発明によれば、異なるアロケーション方法がバース
ティトラフィックのために用いられることが出来る。バ
ースティ(可変ビット速度)トラフィックのためだけに
用いられるこの第2の手続きは、「高速回路」交換の形
態を使用し、そこでは、提供されたロードにおける変化
を処理するため、バーチャルチャンネルの大きさを変化
させる。図5のノードAのようなアクセスノードや端末
装置は、それが到達した時にトラフィックをバッファす
ることを要求されているが、バッファがフィルになり始
めると、この元のノードAは、それ自身をエンピティに
するのに十分なバンド幅を一時的に増加するよう要求す
るであろう。チャンネルY→Zのような全てのバーチャ
ルチャンネルは、いつでも利用可能な残余バンド幅(B
Res)を有している。上の例で言えば、残余バンド幅
は512スロットにつき1スロットであり、要求がなさ
れた場合には、ノード11とノード12の間でなんの信
号交換もなく、自動的にネットワークコントローラーに
よってアロケートされる。所定のバーチャルチャンネル
のための付加的なバンド幅は、図7に見られるようなメ
ッセージパケットあるいはセル64であるバンド幅要求
記述子により、例えばノード13からノード11に送信
するよう要求される。この要求記述子メッセージには勿
論、パスが決定されることが可能となるよう、ソースノ
ード及び目的地ノード(あるいはチャンネル番号)を認
識するためのフィールド65が含まれており、更に、3
つの要素、BWextフィールド66、BWquoフィ
ールド67及び、継続時間フィールド68を有している
。BWextフィールド66は、要求されたバンド幅拡
張を特定するものであり、ネットワークが記述子の継続
時間に与えるであろう最大を示す値である。ネットワー
ク制御設備は、その時のネットワーク形態によって、端
末装置に割り当てられるであろう最大バンド幅はどれ位
であるかを判断し、そしてこの値を全てのノードに送信
する。BWextフィールド66は、創作者によってネ
ットワーク内に送信された時にはメッセージ64内にあ
る。BWquoフィールド67は、ネットワークが実際
に与える量であるバンド幅拡張クォートである。この値
は初めに、BWextフィールドと等しくなるよう創作
者端末装置13によってセットされるが、ネットワーク
により創作者に戻ってくる前に、中間ノード11、11
a、12等のいづれかによって、低下させられるであろ
う。継続時間フィールド68は、記述子が効果的に残存
するであろう時間量であり、理想的にはセル数として表
現される。タイムベース記述子を使用可能な間、もしリ
クエストBWextがより低いBWquoに減少させら
れた場合には、ネットワークによってそれは拡張されな
ければならないであろう。なぜなら、そのペンディング
なトラフィックを送信するために、より長い時間がかか
るからである。図5のようなネットワーク内の1つ1つ
のノードはまた、接続確立において、ネットワークとリ
ンク内のそれ自身の相対位置(つまり各エンドから何m
sであるか)との間の総計エンド・ツー・エンド運搬遅
延を決定しなければならない。バンド幅要求記述子64
が発行されると、この手続きは以下を行う。(1)創作
者(例えばノード13)は、バンド幅記述子64を、目
的地端末装置Zに向けてリンクを通じて送信する。この
セル64は、ユーザ・ネットワークセルであることがそ
のヘッダ62によって認識される。(2)セル64がそ
の目的地に向かって移動(例えば図5のトランスポート
メカニズムを使用することにより)すると、各ノード1
1、11a、12等は、そこからワンラウンドトリップ
間隔を正確に与えることが出来るBWextで要求され
たバンド幅の大きさはどの位であるかを決定する。もし
それが少なくともフィールド67内の現在のBWquo
(記述子64として書き留められているものがその目的
地に向かって移動する)と同じくらいのものを与えるこ
とが出来なければ、それは新しい値をBWquoフィー
ルド67内に入れる。いづれのノードも、セル64がネ
ットワークを通過するときには、BWquoフィールド
67内の値を増加させないであろう。(3)外へ出るノ
ード(図5のE)では、記述子64はそれが到達したの
と同様のパスに沿ってリターンされる。リターンパス上
の各ノード(12、11a、11等)は、BWquoフ
ィールド67の残り(書き留められている)の値を控え
るが、さらに変更を行うことはない。この値は、現在の
全てのトラフッィクのテーブル内に記憶され、フィール
ド65内のチャンネル数によって認識され、そうしてこ
のコントローラー29は連続するスロットセルを有効で
あるかをチェックし、そして後に続く要求64のために
アロケーションを行う時に、アロケートされた容量の記
録を残すことも出来る。(4)記述子64がその創作者
ノード13に戻った時、BWquoフィールド67内に
記述されたバンド幅は、継続時間フィールド68の時間
間隔の間、端末装置Yによって直に使用可能となる。 ノードの複雑さを減らすため、バーチャルチャンネルの
代わりにバーチャルパスの概念を用いることも出来る。 ネットワーク内のY及びZといったいづれか2つのノー
ド間のバーチャルチャンネルの総数は、例えば1つ以上
のメッセージがペンディングした場合には、何度も超過
しがちである。バーチャルチャンネルの代わりにバーチ
ャルパスにスロットをアロケートすることにより、ある
労力の節約がなされる。2つのノードY及びZの間には
、たった1つのバーチャルパスしか存在しなくてもよい
。この場合、バーチャルパスは、それ自身が多重ユーザ
チャンネルを含んでいる特定のチャンネル形態である。 ネットワーク内のバーチャルパスの総数はこのように、
ユーザによって要求されたバーチャルチャンネルの数に
関係なく、ノード数の2乗に限られる。アクセスノード
は、個々のバーチャルチャンネルを適当なバーチャルパ
ス中にマップすることが出来、中間ノードは、パーチャ
ルパスの記録を残すだけでよい(局部的に終了したバー
チャルチャンネルと同様に)。図8を参照すれば、例え
ば1つのリンク10内にアロケートされたチャートは時
間の関数として、リモートのノードから要求されたアロ
ケーションの数が、ライン71をたどるアロケートされ
たトラフィックレベルを変えるものとしてとして示され
ている。ライン72は、物理的な構造、ソフトウエア等
によって決定されたリンクの容量によって課された限界
を示している。トラフィックがピークの間、リモートの
端末装置から要求されたアロケーションがライン73を
たどり限界72を超過しがちの時は、コントローラーは
全てのリモート上に減少させた(要求する代わりに)ア
ロケーションを課すので、実際のトラフィックはライン
73の代わりに限界72下方のライン74をたどる。全
ての遅延要求が調整された時にライン76がその要求曲
線を再び結合させるまで、全てのネットワークトラフィ
ックは時間間隔75の間に要求されたものより低いレベ
ルとなっている。この方法では、ピーク間隔75の間の
ネットワーク密集がメッセージのシーケンスの再転送を
要求しているデータの損失というよりは、単にネットワ
ークの応答を遅くしているものとしてしか、リモート端
末装置には示されていない。再転送の発生は、端末装置
の立場からは、ネットワークのスピードを著しく減少さ
せるということだけでなく、ネットワークの実際の容量
をも減少させる。なぜなら、トラフィックは1度以上転
送するからである。
【図1】図1は、本発明の実施例が利用されている通信
ネットワークのブロック形態をした電気図である。
ネットワークのブロック形態をした電気図である。
【図2】図2は、図1のネットワークのノードのうちの
1つのブロック形態をした電気図である。
1つのブロック形態をした電気図である。
【図3】図3は、図1のネットワークの幾つかのリンク
に使用することが出来るパケット形態の図である。
に使用することが出来るパケット形態の図である。
【図4】図4は、図1のネットワークの長い遅延リンク
に使用することが出来るフレームあるいは同期ループの
形態のタイミング図である。
に使用することが出来るフレームあるいは同期ループの
形態のタイミング図である。
【図5】2つの長い遅延リンクを有しているネットワー
ク部分の図1と同様の図である。
ク部分の図1と同様の図である。
【図6】図5の1つのノードによって転送され他のノー
ドによって受け取られた図4の連続するフレームのタイ
ミング図である。
ドによって受け取られた図4の連続するフレームのタイ
ミング図である。
【図7】ここに出願された継続中のシリアル番号509
,605の技術にしたがって、図1あるいは5のネット
ワークで用いられるアロケーション要求メッセージのタ
イミング図である。
,605の技術にしたがって、図1あるいは5のネット
ワークで用いられるアロケーション要求メッセージのタ
イミング図である。
【図8】図1あるいは5のシステム内の時間関数である
メッセージトラフィックの図である。
メッセージトラフィックの図である。
10 多重通信リンク(トランクライン)11 中
間ノード 12 中間ノード 17 端末装置 18 端末装置
間ノード 12 中間ノード 17 端末装置 18 端末装置
Claims (19)
- 【請求項1】 ノード間に複数のデータリンクを有す
る通信ネットワークにおいて、前記リンクの1つに反復
するデータフレームを送信するトランスミッタと、前記
反復するデータフレームを受信するレシーバとを備え、
前記トランスミッタは、前記データフレームが、前記1
つのリンク上の伝搬遅延の間隔によって決定された前記
間隔よりも大きい固定長であって、その各々がバーチャ
ルチャンネルの認識と前記バーチャルチャンネルのため
に転送されたメッセージのためのデータを含む多数のデ
ータセルを含んでいるようなトランスミッタであり、前
記レシーバは、前記トランスミッタからの前記データフ
レームで位相ロックされたセルを有し、そして前記バー
チャルチャンネルの前記認識にしたがって前記データリ
ンクの他のものに進めるための前記データフレーム内の
データを受け取るフレーム形態をした前記データフレー
ムに応答するレシーバであることを特徴とする通信ネッ
トワーク。 - 【請求項2】 請求項1記載のネットワークにおいて
、前記固定長は、前記リンクの前記1つにおけるラウン
ドトリップのための前記伝搬遅延以上に表されている基
本制御間隔の整数倍であるネットワーク。 - 【請求項3】 請求項1記載のネットワークにおいて
、前記1つのリンクの各端部におけるノードはバッファ
を有しており、前記伝搬遅延が前記リンクの転送速度に
おける前記バッファのフィルタイムよりも長くてもよい
ネットワーク。 - 【請求項4】 請求項1記載のネットワークにおいて
、前記リンクはシリアルファイバオプチックリンクであ
るネットワーク。 - 【請求項5】 請求項1記載のネットワークにおいて
、前記トランスミッタは前記多数のノードから前記リン
ク中にメッセージを集中するネットワーク。 - 【請求項6】 ノード間に複数のリンクを有する通信
ネットワークにおいて、前記1つのリンク上の伝搬遅延
に関連する固定長であって、各々がバーチャルチャンネ
ルの認識及び前記バーチャルチャンネルに転送されたメ
ッセージのための情報を含む多数のセルを含んでいる反
復するフレームを前記リンクの1つに送信するトランス
ミッタと、前記多数のセルに対応する複数のセルを有し
ており、前記反復するフレームの前記セルで位相ロック
され、前記バーチャルチャンネルの前記認識にしたがっ
て前記リンクの他のものに進めるための前記セル内の情
報を受け取る前記レシーバの前記データフレームフォー
マットをした前記反復するフレームを前記トランスミッ
タから受信するレシーバとを備え、各々が別個の前記ト
ランスミッタ及び別個の前記レシーバを有する少なくと
も2つの前記リンクが存在し、前記少なくとも2つのリ
ンクの各々が、基本固定長の整数倍である固定長のデー
タフレームを有することを特徴とする通信ネットワーク
。 - 【請求項7】 請求項1記載のネットワークにおいて
、固定長の個々の前記フレームは、前記バーチャルチャ
ンネルのために複数の前記セルを含むネットワーク。 - 【請求項8】 請求項1記載のネットワークにおいて
、前記フレームは、前記レシーバの前記フレームを前記
トラスミッタの前記フレームで同期するための時間間隔
を付加したり、あるいは除いたりするためのスリップセ
ルを含むネットワーク。 - 【請求項9】 請求項1記載のネットワークにおいて
、個々の前記反復するフレームの前記多数のセルの選択
された部分が、転送されたバーチャルチャンネルの数に
従って個々の前記バーチャルチャンネルに割り当てられ
るネットワーク。 - 【請求項10】 端末装置の第1のグループからのメ
ッセージが、時分割多重を用いることにより、第1及び
第2中間ノードを通じて端末装置の第2のグループに集
中される情報転送方法において、 a)第1中間ノードからの同期された転送と前記第1か
ら前記第2の中間ノードへの信号の伝搬時間に関連する
フレーム間隔を有する反復するメッセージフレームの前
記第2の中間ノードにおける受信を保持し、b)前記第
1中間ノードにおいてメッセージの認識を有する前記メ
ッセージフレーム内のタイムスロット内に前記メッセー
ジからセルを挿入し、 c)転送されるべき前記動作中のメッセージの数に依存
している前記タイムスロットを前記メッセージにアロケ
ートする段階を備えることを特徴とする方法。 - 【請求項11】 請求項12記載の方法において、前
記第2の中間ノードにおけるレシーバを前記第2の中間
ノードにおけるクロックによる前記フレーム間隔で同期
する段階を含む方法。 - 【請求項12】 時分割多重を用いて、第1の端末装
置のグループからのメッセージが第1及び第2中間ノー
ドを通じて第2の端末装置のグループへ集中されるデー
タ転送方 a)前記第1中間ノードからの同期された転送と前記第
1から第2の中間ノードへの信号の伝搬時間に関連した
、前記第1から第2中間ノードへの前記伝搬時間の2倍
以上で表されている基本間隔の整数倍であるフレーム間
隔を有する反復するメッセージフレームの前記第2の中
間ノードにおける受信を保ち、、 b)前記第1中間ノードにおいて前記メッセージの認識
を有するメッセージフレーム内のタイムスロット内の前
記メッセージからデータセルを挿入し、c)転送される
べき前記動作中のメッセージの数に依存している前記タ
イムスロットを前記メッセージにアロケートする段階を
備えることを特徴とする方法。 - 【請求項13】 請求項10記載の方法において
、前記第1及び第2の中間ノードはバッファを有し、そ
して前記伝搬の時間は前記フレームの転送速度における
前記バッファのフィルタイムよりも長い方法。 - 【請求項14】 第3の中間ノードを含む請求項10
記載の方法において、前記第2の中間ノードからの同期
された転送と前記フレーム間隔の整数倍であるタイム間
隔を有する反復するメッセージフレームの前記第3の中
間ノードにおける受信を保持し、前記第2の中間ノード
において前記メッセージフレーム内のタイムスロット内
に前記メッセージからのセルを挿入する段階を含む方法
。 - 【請求項15】 請求項10記載の方法において、固
定長の個々の前記メッセージフレームは、前記メッセー
ジの所定の1つのための複数の前記セルを含む方法。 - 【請求項16】 請求項10記載の方法において、前
記転送はシリアルリンクによる方法。 - 【請求項17】 請求項16記載の方法において、前
記シリアルリンクはファイバオプチックスリンクである
方法。 - 【請求項18】 データ転送方法において、a)
第1と第2の中間ノード間の転送に使用するための多数
のタイムスロットを有し、前記第1から第2のノードへ
の転送と前記第1のノードへのリターンのためのラウン
ドトリップタイムに関連する長さを有し、前記ラウンド
トリップタイム以上を表す基本間隔の整数倍である間隔
を有する反復するメッセージフレームを作り出し、 b) 前記第1と第2の中間ノードの各々において前
記開始点と前記反復するメッセージフレームの前記スロ
ットを同期し、 c)リモート端末装置から前記第1の中間ノードを経由
して他のリモート端末装置に進めるための前記第2の中
間ノードに送信されるメッセージのための前記スロット
データ内に挿入し、 d)データが前記スロットに挿入されたメッセージの認
識を有する個々の前記スロットをラベリングし、e)前
記メッセージの数にしたがって個々の前記メッセージ内
に多数の前記スロットをアロットする段階を備えること
を特徴とする方法。 - 【請求項19】 データ転送方法において、a)
第1と第2の中間ノード間の転送に使用するための多数
のタイムスロットを有し、前記第1から第2のノードへ
の転送と前記第1のノードへのリターンのためのラウン
ドトリップタイムに関連する長さを有する反復するメッ
セージフレームを作り出し、 b) 前記第1と第2の中間ノードの各々において前
記開始点と前記反復するメッセージフレームの前記スロ
ットを同期し、 c)リモート端末装置から前記第1の中間ノードを経由
して他のリモート端末装置に進めるための前記第2の中
間ノードに送信されるメッセージのための前記スロット
データ内に挿入し、 d)データが前記スロットに挿入されたメッセージの認
識を有する個々の前記スロットをラベリングし、e)前
記メッセージの数にしたがって個々の前記メッセージ内
に多数の前記スロットをアロットする段階を備え、前記
第1と第2の中間ノードはデータバッファを有し、前記
ラウンドトリップタイムは前記メッセージフレームの転
送速度における前記データバッファのフィルタイムより
もより長いことことを特徴とする方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US50956390A | 1990-04-13 | 1990-04-13 | |
US509563 | 1990-04-13 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH04227356A true JPH04227356A (ja) | 1992-08-17 |
Family
ID=24027172
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP3173502A Pending JPH04227356A (ja) | 1990-04-13 | 1991-04-15 | 近接間転送モードを有するテレコミュニケーションネットワーク |
Country Status (5)
Country | Link |
---|---|
US (1) | US5446734A (ja) |
EP (1) | EP0452223A3 (ja) |
JP (1) | JPH04227356A (ja) |
AU (1) | AU639088B2 (ja) |
CA (1) | CA2040355A1 (ja) |
Families Citing this family (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6985487B1 (en) | 1990-07-27 | 2006-01-10 | Kabushiki Kaisha Toshiba | Broadband switching networks |
JP2909165B2 (ja) | 1990-07-27 | 1999-06-23 | 株式会社東芝 | 広帯域通信網、エンドユーザ端末、通信網、広帯域通信ノード、通信ノード、インターフェースアダプタ、マルチポイント接続インターフェース、マルチポイント接続制御装置及びアクセスユニット |
AU641828B2 (en) * | 1990-11-27 | 1993-09-30 | Telstra Corporation Limited | A method of transmitting data on a telecommunications network |
GB9108386D0 (en) * | 1991-04-19 | 1991-06-05 | Agricultural Genetics Co | Modified plant viruses as vectors |
US5933607A (en) * | 1993-06-07 | 1999-08-03 | Telstra Corporation Limited | Digital communication system for simultaneous transmission of data from constant and variable rate sources |
US5784358A (en) * | 1994-03-09 | 1998-07-21 | Oxford Brookes University | Broadband switching network with automatic bandwidth allocation in response to data cell detection |
JP3560370B2 (ja) * | 1994-09-26 | 2004-09-02 | 富士通株式会社 | データ転送システム及びデータ転送方法 |
MY123040A (en) * | 1994-12-19 | 2006-05-31 | Salbu Res And Dev Proprietary Ltd | Multi-hop packet radio networks |
US5528591A (en) * | 1995-01-31 | 1996-06-18 | Mitsubishi Electric Research Laboratories, Inc. | End-to-end credit-based flow control system in a digital communication network |
EP0813782A1 (en) | 1995-03-08 | 1997-12-29 | Oxford Brookes University | Broadband swithing network |
CN1183190A (zh) | 1995-03-08 | 1998-05-27 | 牛津布鲁克斯大学 | 宽带交换系统 |
NZ302751A (en) | 1995-03-08 | 1999-05-28 | British Telecomm | Broadband switching for asynchronous networks with bandwidth allocation |
GB9514206D0 (en) | 1995-07-12 | 1995-09-13 | British Telecomm | Rate controller |
US5822524A (en) * | 1995-07-21 | 1998-10-13 | Infovalue Computing, Inc. | System for just-in-time retrieval of multimedia files over computer networks by transmitting data packets at transmission rate determined by frame size |
DE69731073T2 (de) | 1996-01-09 | 2005-10-06 | British Telecommunications P.L.C. | Dienst-multiplexer |
US5768271A (en) * | 1996-04-12 | 1998-06-16 | Alcatel Data Networks Inc. | Virtual private network |
US5768527A (en) * | 1996-04-23 | 1998-06-16 | Motorola, Inc. | Device, system and method of real-time multimedia streaming |
JP3697831B2 (ja) * | 1997-04-18 | 2005-09-21 | 株式会社日立製作所 | コンピュータシステム |
US6105064A (en) * | 1997-05-30 | 2000-08-15 | Novell, Inc. | System for placing packets on network for transmission from sending endnode to receiving endnode at times which are determined by window size and metering interval |
KR100251710B1 (ko) | 1997-07-07 | 2000-04-15 | 윤종용 | 비동기 전송 모드망과 플레스이오크로너스 디지탈 계층구조망 간의 접속에 따른 지터와 원더 감소 장치 |
KR100251779B1 (ko) | 1997-07-25 | 2000-04-15 | 윤종용 | 피디에이취망과 에이티엠망 사이의 인터페이스 장치 |
FI104143B (fi) * | 1997-07-31 | 1999-11-15 | Nokia Networks Oy | Menetelmä tietoliikenneresurssien kontrolloimiseksi |
US6205119B1 (en) * | 1997-09-16 | 2001-03-20 | Silicon Graphics, Inc. | Adaptive bandwidth sharing |
US6175871B1 (en) * | 1997-10-01 | 2001-01-16 | 3Com Corporation | Method and apparatus for real time communication over packet networks |
FR2771239B1 (fr) * | 1997-11-18 | 2000-12-08 | Thomson Csf | Procede de controle de flux d'information numerique |
CA2287304C (en) | 1998-03-03 | 2003-10-21 | Itron, Inc. | Method and system for reading intelligent utility meters |
US6396853B1 (en) * | 1998-05-28 | 2002-05-28 | Nortel Networks Limited | Providing data services to telecommunications user terminals |
US6584124B1 (en) * | 1998-06-30 | 2003-06-24 | Cisco Technology, Inc. | Method and system for accessing ports of a fixed-size cell switch |
US6584118B1 (en) * | 1998-08-27 | 2003-06-24 | Nortel Networks Limited | Payload mapping in synchronous networks |
US7213087B1 (en) * | 2000-08-31 | 2007-05-01 | Hewlett-Packard Development Company, L.P. | Mechanism to control the allocation of an N-source shared buffer |
US6766376B2 (en) | 2000-09-12 | 2004-07-20 | Sn Acquisition, L.L.C | Streaming media buffering system |
US6874040B2 (en) | 2000-12-19 | 2005-03-29 | International Business Machines Corporation | Employing a data mover to communicate between dynamically selected zones of a central processing complex |
US7742984B2 (en) * | 2001-07-06 | 2010-06-22 | Hossein Mohsenzadeh | Secure authentication and payment system |
US8346659B1 (en) | 2001-07-06 | 2013-01-01 | Hossein Mohsenzadeh | Secure authentication and payment system |
US6843360B2 (en) * | 2002-03-27 | 2005-01-18 | Douglas Machine, Inc. | Retractable transfer device metering apparatus and methods |
EP1656771A1 (en) * | 2003-08-21 | 2006-05-17 | NTT DoCoMo INC. | Resource reservation in a wireless network with distributed medium access control |
JP4208707B2 (ja) * | 2003-12-19 | 2009-01-14 | 富士通株式会社 | ルータ |
US7460931B2 (en) * | 2005-10-07 | 2008-12-02 | Jay Jacobson | Method and system for improving the efficiency and reliability of a power grid |
FR2900294B1 (fr) * | 2006-04-19 | 2008-07-04 | St Microelectronics Sa | Chargement de la memoire d'entree d'un decodeur ldpc avec des donnees a decoder |
US8086104B2 (en) * | 2008-02-15 | 2011-12-27 | Alcatel Lucent | System, method and computer readable medium for providing dual rate transmission on a gigabit passive optical network |
US9655114B1 (en) | 2015-11-30 | 2017-05-16 | At&T Intellectual Property I, L.P. | Methods and apparatus to allocate bandwidth between subscribers of a communications network |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4317196A (en) * | 1978-06-02 | 1982-02-23 | Texas Instruments Incorporated | Transparent intelligent network for data and voice |
US4375097A (en) * | 1978-06-02 | 1983-02-22 | Texas Instruments Incorporated | Transparent intelligent network for data and voice |
FR2535135B1 (fr) * | 1982-10-21 | 1988-03-25 | Servel Michel | Systeme de synchronisation de multiplex numeriques de paquets |
US4771425A (en) * | 1984-10-29 | 1988-09-13 | Stratacom, Inc. | Synchoronous packet voice/data communication system |
US4873684A (en) * | 1985-05-29 | 1989-10-10 | Trio Kabushiki Kaisha | Method and apparatus for multiplexing of input signals having differing frequencies and demultiplexing same |
DE3580481D1 (de) * | 1985-08-13 | 1990-12-13 | Ibm | Mechanismus zur dynamischen zuordnung von bandbreite zwischen durchschaltkanaelen und paketbitstrom in einem nachrichtennetz. |
US4905228A (en) * | 1985-08-26 | 1990-02-27 | American Telephone And Telegraph Company | Digital transmission channel framing |
US4698802A (en) * | 1986-03-07 | 1987-10-06 | American Telephone And Telegraph Company And At&T Information Systems Inc. | Combined circuit and packet switching system |
CA1262173A (en) * | 1986-05-29 | 1989-10-03 | James Angus Mceachern | Synchronization of asynchronous data signals |
US4771391A (en) * | 1986-07-21 | 1988-09-13 | International Business Machines Corporation | Adaptive packet length traffic control in a local area network |
GB2198013B (en) * | 1986-11-28 | 1990-07-25 | Marconi Co Ltd | A communication system |
US4833671A (en) * | 1987-11-10 | 1989-05-23 | Bell Communications Research, Inc. | DTDM multiplexing circuitry |
US4893306A (en) * | 1987-11-10 | 1990-01-09 | Bell Communications Research, Inc. | Method and apparatus for multiplexing circuit and packet traffic |
US4891805A (en) * | 1988-06-13 | 1990-01-02 | Racal Data Communications Inc. | Multiplexer with dynamic bandwidth allocation |
-
1991
- 1991-04-12 CA CA002040355A patent/CA2040355A1/en not_active Abandoned
- 1991-04-12 EP EP19910400980 patent/EP0452223A3/en not_active Withdrawn
- 1991-04-12 AU AU74387/91A patent/AU639088B2/en not_active Ceased
- 1991-04-15 JP JP3173502A patent/JPH04227356A/ja active Pending
-
1993
- 1993-03-24 US US08/036,228 patent/US5446734A/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CA2040355A1 (en) | 1991-10-14 |
AU7438791A (en) | 1991-10-17 |
AU639088B2 (en) | 1993-07-15 |
US5446734A (en) | 1995-08-29 |
EP0452223A2 (en) | 1991-10-16 |
EP0452223A3 (en) | 1994-06-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH04227356A (ja) | 近接間転送モードを有するテレコミュニケーションネットワーク | |
US5029164A (en) | Congestion avoidance in high-speed network carrying bursty traffic | |
EP0961522B1 (en) | Novel method and apparatus for traffic shaping in a broadband fiber-based access system | |
US6594279B1 (en) | Method and apparatus for transporting IP datagrams over synchronous optical networks at guaranteed quality of service | |
EP0587522B1 (en) | Rate-based congestion control in packet communications networks | |
US6011779A (en) | ATM switch queuing system | |
US5483526A (en) | Resynchronization method and apparatus for local memory buffers management for an ATM adapter implementing credit based flow control | |
US5734825A (en) | Traffic control system having distributed rate calculation and link by link flow control | |
US5790770A (en) | Method and apparatus for reducing information loss in a communications network | |
JP2982828B2 (ja) | セル・ベース通信ネットワークのためのフロー制御方法及び装置 | |
US5777988A (en) | System and method for equalizing delay in a dynamic packet switching network | |
US6587437B1 (en) | ER information acceleration in ABR traffic | |
EP1225733A2 (en) | Bandwidth allocation in ethernet networks | |
EP0705526A1 (en) | Bandwidth and congestion control for queue channels in a cell switching communication controller | |
EP0669780A2 (en) | A medium access control protocol for single bus fair access local area network | |
JP4652494B2 (ja) | 分散構成のatmスイッチでのフロー制御方法 | |
US5402422A (en) | Medium access control (MAC) protocol for single bus multimedia fair access local area network | |
US6504821B2 (en) | Flexible bandwidth negotiation for the block transfer of data | |
US5859850A (en) | Elastic store circuit for composite cells switched through an ATM network | |
EP0868056B1 (en) | Apparatus and method for template-based scheduling in communication networks using regularity measures | |
Todorova et al. | Delay constraints and admission control in ATM networks | |
Lombardo et al. | An architecture for a pure ATM metropolitan area network | |
JP3203610B2 (ja) | セル流制御装置 | |
Varvarigos et al. | A loss-free connection control protocol for the Thunder and Lightning network | |
Chan et al. | Per-connection performance guarantees for cross-path ATM packet switch |