JPH0439941B2 - - Google Patents

Info

Publication number
JPH0439941B2
JPH0439941B2 JP60155013A JP15501385A JPH0439941B2 JP H0439941 B2 JPH0439941 B2 JP H0439941B2 JP 60155013 A JP60155013 A JP 60155013A JP 15501385 A JP15501385 A JP 15501385A JP H0439941 B2 JPH0439941 B2 JP H0439941B2
Authority
JP
Japan
Prior art keywords
information
reset
station
blocks
transmission
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.)
Expired
Application number
JP60155013A
Other languages
English (en)
Other versions
JPS61105149A (ja
Inventor
Reonaado Adamusu Jon
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
British Telecommunications PLC
Original Assignee
British Telecommunications PLC
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by British Telecommunications PLC filed Critical British Telecommunications PLC
Publication of JPS61105149A publication Critical patent/JPS61105149A/ja
Publication of JPH0439941B2 publication Critical patent/JPH0439941B2/ja
Granted legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433Allocation of priorities to traffic types
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42Loop networks
    • H04L12/427Loop networks with decentralised control
    • H04L12/43Loop networks with decentralised control with synchronous transmission, e.g. time division multiplex [TDM], slotted rings
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/13Flow control; Congestion control in a LAN segment, e.g. ring or bus
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/29Flow control; Congestion control using a combination of thresholds

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Vehicle Body Suspensions (AREA)
  • Transceivers (AREA)
  • Pharmaceuticals Containing Other Organic And Inorganic Compounds (AREA)
  • Superconductors And Manufacturing Methods Therefor (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Exchange Systems With Centralized Control (AREA)

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、通信ネツトワークおよび通信マルチ
プレクサに用いられるデータ通信方式に関する。
〔概要〕
本発明は、ひとつの通信リンクにデータを送出
する複数の装置を備えたデータ通信方式におい
て、 上記複数の装置のそれぞれがリセツト間隔内に
送信できる最大ブロツク数を割り当て、すべての
装置がその割り当てを使い終わつた時点でその割
り当てをリセツトして改めて割り当てを行うこと
により、 短い遅延時間で送信したい情報を効率的に送信
し、しかも特定の装置が通信リンクを占有するこ
となしに、データ情報、音声情報、映像情報等を
同一の通信リンクで伝送するものである。
〔従来の技術〕
符号化された情報を通信リンク上で伝送するデ
ータ通信装置はよく知られている。このような装
置の多くは、遅延時間の制限が問題とならない
(タイムクリテイカルでない)データ信号の伝送
に用いられる。このような装置の例として、パケ
ツト交換ネツトワークや多くのローカルエリアネ
ツトワーク(LAN)がある。また、このような
方式の他に、ある制限により伝送遅延が許容でき
ないような音声および映像信号を伝送することが
できる装置も数多く知られているが、このような
装置ではデータ信号を伝送することはできない。
IBMテクニカル・デイスクロージヤ・バレツ
テイン(IBM Technical Disclosure Bulletin)
第26巻第11号(1984年4月)第5991−2頁には、
複数のフレームを伝送した後にトークンを送出し
て伝送路を開放するトークンリング通信装置を開
示している。このトークンリング装置は、環状伝
送路上に一度にひとつのトークンだけを伝送し、
長いメツセージ情報を伝送することができ、異な
る長さのメツセージ情報を伝送することができ
る。このような装置はデータの伝送に用いられ
る。上記の文献に開示されたトークンリング通信
装置は、局装置がある時間伝送路にアクセスした
後にトークンを再送出する。
〔発明が解決しようとする問題点〕
しかし、従来のデータ通信方式では、アクセス
遅延を所定の制限内に抑える手段を備えていない
ので、音声信号や低ビツト速度映像信号のよう
な、所定の遅延時間内で伝送する必要のある情報
を伝送するには適していない。データ信号と音声
信号との双方および他の非同期信号を、単一の装
置で伝送できれば有利である。例えば、データと
音声とで通信網を分離することによるコストを低
減できる。しかし、音声信号および低ビツト速度
映像信号を伝送するために必要なビツト速度で
は、満足できる装置を実現するには多くの問題点
がある。従来の低ビツト速度のデータ伝送方式に
用いられるプロトコルでは、遅延やジツタが過度
であること、遅延に敏感な情報を送信するために
必要なビツト数を確保することができないこと、
無効なオーバロード制御が必要になること、非能
率的な伝送ビツト数の使用等の欠点を、ひとつま
たはそれ以上含んでいた。
本発明は、以上の欠点を解決し、データ信号と
遅延時間内で伝送する必要のある情報とを効率よ
く伝送することのできるデータ通信方式、通信ネ
ツトワークおよび通信マルチプレクサを提供する
ことを目的とする。
〔問題点を解決するための手段〕
本発明の第一の発明はデータ通信方式であり、
送信するための情報を複数のロケーシヨンに記憶
し、この情報を符号化してブロツク単位に上記ロ
ケーシヨンを結合する通信リンク上に伝送させる
データ通信方式において、ロケーシヨン毎にブロ
ツク数dを割り当て、このロケーシヨンに送信す
べきブロツクが待機しているときにはこのロケー
シヨンにひとつのブロツクを送信する権利を与
え、このロケーシヨンが割り当てられたブロツク
数dを送信した後にはこのロケーシヨンからのそ
れ以上のブロツクの送信を禁止し、すべてのロケ
ーシヨンが送信を禁止されたときにはこれらの禁
止状態をリセツトして新しいブロツク数dを割り
当てることを特徴とする。新しいブロツク数dは
必ずしも前のブロツク数dと等しくなくともよ
い。
新しく遅延に敏感な情報を送信する時には、新
しいブロツク数の割り当てによりリセツト間隔が
最大許容間隔を越えないことを確認し、この確認
が得られたときにそのロケーシヨンに対する割り
当て数を増加させて上記呼び出しを受け入れる。
本発明の第二の発明は上記のデータ通信方式を
用いた通信ネツトワークであり、デイジタル形式
の情報ブロツクを転送する環状の伝送路と、この
伝送路に接続され互いに通信を行う複数の局装置
とを備え、上記局装置は、上記伝送路を転送され
ている空の情報ブロツクを取り込む手段と、取り
込んだ情報ブロツクの制御フイールドに制御ビツ
トを挿入し、データフイールに送信しようとする
情報を挿入して送信する手段とを含む通信ネツト
ワークにおいて、上記局装置は、送信できる情報
ブロツク数を設定する手段と、この手段により設
定された情報ブロツク数を送信した後はそれ以上
の情報ブロツクの送信を禁止する手段と、この手
段により禁止状態に設定された状態で空の情報ブ
ロツクが上記伝送路を一度循環したことを検出し
たときにはこの禁止状態をリセツトする第一のリ
セツト手段と、このリセツトする手段の出力を他
の局装置に通知するリセツト通知手段と、他の局
装置の通知手段からの通知により自局をリセツト
する第二のリセツト手段とを備えたことを特徴と
する。リセツトを受け取る速度については、特定
の局装置が決定するものではない。
制御ビツトにはその情報ブロツクが空状態であ
るか満状態であるかを示す空満ビツトを含み、第
一のリセツト手段はこの空満ビツトを空状態に設
定して自局宛に送信する手段を含む。第一のリセ
ツト手段は、自局が空状態に設定した空満ビツト
を検出したときに自局をリセツトする構成であ
り、リセツト通知手段は、制御フイールドの他の
ビツトを設定して他の局装置に通知する構成であ
る。
設定する手段は送信できるブロツク数を可変に
制御する手段を含み、この制御する手段は、送信
できるブロツク数を増加させても第一および第二
のリセツト手段のリセツト間隔が最大許容間隔を
越えないことを確認する手段を含む。
休止(ポーズ)状態の局装置は、送信を要求す
る他の局装置が情報ブロツクの割り当てを用いる
機会を終了した後にだけ、伝送路にアクセスする
ことが許される。
〔作用〕
本発明のデータ通信方式は、遅延に敏感な情報
と鈍感な情報、すなわち短い遅延時間で伝送する
必要のある情報とその必要のない情報とを、同一
の通信リンクを用いて伝送できる。連続する割り
当ての時間間隔に関しては、特定のロケーシヨン
が決定するのではない。
本データ通信方式は、ローカルエリアネツトワ
ーク(LAN)、メトロポリタンエリアネツトワー
ク(MAN)、交換機等の通信ネツトワークに使
用する。このような通信ネツトワークでは、通信
リンクを経由して互いに通信する多数の局装置が
収容される。通信リンクとして種々の型のものが
知られているが、本発明では環状の伝送路を用い
る。伝送路には、複数の端末装置を収容する局装
置が、ノードと呼ばれる点に接続される。
スロツトリング型の通信ネツトワークでは、デ
イジタル形式の情報が、スロツト単位でひとつの
局装置から他の局装置に環状伝送路上を巡回する
ように伝送される。局装置は、環状の伝送路をま
わつている利用できるスロツト(トークン)を取
り込み、このスロツトを用いて他の局装置に情報
を送信する。スロツトには、ひとつまたは複数の
ビツトを含み、この中には宛先の局装置を示す符
号を挿入できる。スロツトリング型の通信ネツト
ワークでは、情報を運ぶスロツトが発信局装置に
戻つたときに、そのスロツトの内容を空にする。
このため、宛先局装置から発信局装置への環状伝
送路にもすでに必要のない情報を伝送し、伝送容
量の浪費となる。この欠点を解決するため、情報
を運ぶスロツトの内容を宛先局装置で空にするよ
うに改良する。これにより、理論的に、与えられ
た時間内により多くの情報を伝送できるが、どこ
かの局装置がスロツトを独占してしまう欠点があ
つた。
本発明の通信ネツトワークは、スロツトリング
型の通信ネツトワークであり、スロツトが宛先局
装置で空となり、ひとつまたはそれ以上の局装置
が伝送路を独占することがなく、それぞれの局装
置がリセツト間に送信できるスロツト数をある最
小の値に割り当てて、伝送路へのアクセスを局装
置に分配できる。
さらに、本発明の通信マルチプレクサは、通信
リンク上の伝送路どうしで、または他のネツトワ
ークとの間で互いに情報を伝送することができ、
送信するための待ち行列を形成している情報のブ
ロツクを、特別な待ち行列だけを優先することな
しに通信リンクに送信することができる。
〔実施例〕
第1図は本発明の第一および第二の発明実施例
通信ネツトワークのブロツク構成図である。
この通信ネツトワークは、複数の局装置10を
備え、これらの局装置10は環状の伝送路11に
接続されて相互に通信を行うことができる。局装
置10は、データ処理装置、ビデオ装置、フアク
シミリまたは電話装置のような、多くの形態のデ
イジタル装置を収容することができ、いくつかの
装置からのトラフイツクを集めることができる。
また、局装置10は、例えば公衆電話交換網にア
クセスすることもできる。伝送路11はスロツト
単位の情報を伝送する。伝送路11にはひとつま
たはそれ以上の所定ビツト数のスロツトが巡回
し、ある局装置10が他の局装置10にデータを
送信しようとする場合にはこのスロツトを取り込
む。伝送路11は等しい長さのスロツトを伝送す
る。このスロツトは、モニタ装置として動作する
局装置によりスイツチオンで確立され連続に保持
される。モニタ局に誤りが発生した場合には、他
の局装置でモニタ機能を実行できる。
本実施例では、ひとつの局装置が他の局装置に
データを送信したいときに、総数でd個の空のス
ロツト(連続するスロツトである必要はない)を
取り込み、このd個のスロツトを使い終わるとそ
れ以上のスロツトを取り込むことが許されない休
止(ポーズ)状態となる。この状態は、局装置が
リセツトされて能動状態になるまで保持される。
他の局装置がデータを送信しようと待機している
場合には、このような局装置が割り当てられた個
数の空スロツトを使用するまで、休止状態の局装
置は能動状態にリセツトされない。この動作の詳
細について以下に説明する。
第2図はスロツトの構造を示す。
それぞれのスロツトには二つの部分があり、そ
れぞれの部分は複数のビツトにより構成される。
第一の部分は制御フイールド20であり、第二の
部分はデータフイールド21である。データフイ
ールド21は他の局装置に送信する情報を含んで
いる。制御フイールド20の第一ビツトは空満ビ
ツトであり、第二ビツトは試験ビツトであり、第
三ビツトは監視ビツトであり、第四ビツトは優先
権指示ビツトであり、第五ビツトはブロードキヤ
ストビツトであり、第六およびそれ以降のビツト
は宛先番地DAに対応する符号を定義する。宛先
番地DAは、データフイールド21で運ばれる情
報をどの局装置10に送信するかを定義する。デ
ータフイールド21には、宛先の局装置の適切な
位置に情報を送るための付加的な番地を含む。
局装置が他の局装置にデータを送信しようとす
るときには、伝送路11上を巡回する空スロツト
を確認し、第一ビツトを満スロツトを示す状態に
設定し、宛先番地DAを第六ビツト以降に挿入
し、送信するデータをデータフイールド21に挿
入する。この後に、このスロツトを伝送路11に
送出する。宛先の局装置は、宛先番地DAを認識
してデータフイールド21のデータを受け取る。
宛先の局装置はこのスロツトを空にし、第一ビツ
トを空スロツトを示す状態に戻し、この後に次に
隣接する局装置に送信する。この隣接する局装置
は、データを送信する場合にはこのスロツトを使
用することができる。
能動状態の局装置はd個の空スロツトを取り込
むことができる。局装置には計数器を備えてお
り、この計数器が取り込んだ空スロツト数を計数
する。この計数値が割り当て数dになると、局装
置は休止(ポーズ)または禁止(インヒビツト)
状態となり、さらに送信しようとするデータが存
在しても、それ以上のスロツトを取り込むことが
できない。このポーズ状態はリセツトされるまで
維持される。使用できるスロツト数をd個に制限
するのは、能動状態の局装置がどの時点でも伝送
路11のスロツトを使用できるようにするためで
ある。休止状態のときには、局装置は他の局装置
からの情報スロツトを受信できるが、情報を送信
することはできない。
局装置がアイドル状態または休止状態のときの
動作を以下に説明する。この状態では、局装置
は、他の局装置がすべて休止状態であることを検
出し、自局および他の局装置をリセツトさせるた
めの動作を行う。
休止状態の局装置は、試験ビツト(制御フイー
ルドの第二ビツト)がオフとなつている空スロツ
トが到来すると、このスロツトの試験ビツトをオ
ンに切り替え、自分の番地を宛先番地DAのビツ
トに入れ、未処理試験を開始するように自分自身
を設定する。スロツトの空満ビツトは空状態を示
しているので、他の局装置はこのスロツトを送信
に使用することができる。
宛先ビツトDAが自分の番地を示し、試験ビツ
トがオンの空スロツトが到来すると、この局装置
は、自分自身が未処理試験を実行しているかどう
かにより、以下のような処理を行う。
未処理試験を行つているときには、スロツトの
空満ビツト(制御フイールドの第一ビツトを満状
態に変換する。このときこの局装置は、パケツト
を送信できる場合には能動状態になり、送信でき
ない場合にはアイドル状態となる。さらに、送信
したスロツト数の計数値を零にリセツトし、次の
割り当て数dを記憶する。これにより未処理試験
を終了する。
未処理試験を行つていないときには、スロツト
の試験ビツトをオフにし、宛先番地ビツトをすべ
て零にする。
空満ビツトがオン(満)で試験ビツトがオンの
スロツトを検出した局装置は、自局が未処理試験
を行つているかどうかにより、以下の処理を行
う。未処理試験を行つていない場合には、局装置
は能動または待機状態に戻り、計数器を零にリセ
ツトし、次の割り当て数dを記憶する。未処理試
験を行つている場合には、スロツトの試験ビツト
および空満ビツトと共にオフにし、宛先番地DA
ビツトを零にする。これにより未処理試験を終了
する。
すなわち、空満ビツトがオフ(空)で試験ビツ
トがオンのスロツトが伝送路を一周したことによ
り、すべての局装置が休止状態またはアイドル状
態であることを検出し、空満ビツトがオンで試験
ビツトがオンのスロツトによりそれぞれの局装置
が自分自身をリセツトする。
すなわち、データを送信しようとする局装置
は、能動状態になると、割り当てられたd個のス
ロツトを送信することができ、d個のスロツトを
送信した後に休止状態となる。d個以上のスロツ
トを取り込むことは許されない。休止状態になつ
た局装置は、伝送路に接続された他の局装置が送
信待ちかを試験するために、空スロツトに試験ビ
ツトを設定することができる。このような送信待
ちの局装置は、試験ビツトが設定された空スロツ
トを取り込み、発信元の局装置により設定された
試験ビツトを消去し、その割り当てられたd個の
スロツトを送信することができる。割り当て数個
のスロツトを送信したときには、ふたたび伝送路
の試験を実施する。このような処理は、すべての
局装置が送信を終了し、試験ビツトがセツトされ
た空ビツトが発信元の局装置に戻り、この発信元
の局装置が空満ビツトが満状態を示すように設定
したスロツトを送信するまで続けられる。このと
き、すべての局装置は満状態を示し試験ビツトが
オンとなつているスロツトに応答して、その割り
当て数dをリセツトする。これは、伝送路のリセ
ツトまたはリフレツシユという。
割り当て数dの値は、それぞれの局装置が要求
するビツト速度をそれぞれに提供するように選択
することができる。それぞれの局装置に同一の値
を割り当てたときには、瞬間的に必要となるビツ
ト速度が局装置毎に異なるため、例えば映像情報
を送信する局装置に必要なビツト速度は多くな
る。したがつて、このような局装置は、割り当て
られたd個のスロツトを他の局装置より急速に用
いることができる。このような取り決めにより、
dスロツトの割り当てを使用している第一の局装
置は一時的に休止し、伝送路がリフレツシユされ
る前に、他の局装置に蓄積されたデータを送信す
る機会を与え、緊急の送信が必要な局装置が連続
して送信を行うことができる。このようにして、
必要な場合には、局装置に等しいビツト速度を保
証する。伝送路上のデータ量が多い場合には、各
局装置に均等に最小保証スロツト数を割り当てて
おく。これは本実施例の重要な特徴である。
現実には、それぞれの局装置に割り当てられた
最小保証スロツト数が送信に必要なスロツト数と
ほぼ等しいなら、送信の遅延を最小にすることが
できる。これは、予想される需要により最小保証
スロツト数を選択して実現できる。さらに、例え
ば、局装置に一つのデータチヤネルとして最小保
証スロツト数を割り当て、これに付け加えて、電
話および映像情報を送信するための付加的なスロ
ツト数を割り当てることができる。2ミリ秒以下
の繰り返し周期で32スロツトの単一映像チヤネル
を使用する局装置を考える。局装置内の計数器は
32スロツトを送信したことを検出し、これに続い
てこの局装置が休止状態になり、リセツトされる
まで他の局装置の送信を許可する。送信すべき情
報の量が少ない場合には、短時間で送信の権利が
巡回してリフレツシユが行われ、局装置がさらに
付加的なスロツトを取り込むことができる。リフ
レツシユ周期を2ミリ秒以下に決定することがで
きる。この場合には、それぞれの局装置がリフレ
ツシユ周期を検査し、この局装置が映像情報を送
信するために必要な付加的な32スロツトを取り込
むには十分な空スロツトがない程度に2ミリ秒に
近づくと、この局装置は情報を送信できずブロツ
クされる。この場合に、空スロツトをわずかに残
しておかないと、実際上の伝送路の使用効率を
100%にすることができない。すべての局装置は、
付加的なスロツトを取り込むために、リフレツシ
ユ間隔が2ミリ秒に近すぎるかどうかを自分自身
のために決定できる。
割り当て数dの値の制御は、それぞれの局装置
が記憶している割り当て数dを用いて行い、それ
ぞれの局装置は二つの割り当て数dを記憶する。
ひとつは、現在の割り当て数dを示し、休止状態
に入る制御を行うための参照値である。他の値は
「次の割り当て数d」であり、リセツトの度に参
照値に置き換えられる。「次の割り当て数d」は
読み出しおよび書き込みが可能であり、個々の負
荷制御部が、伝送路のプロトコルより高いレベル
のプロトコルを用いて割り当て数dの値を制御で
きる。これについて第3図を参照してより詳しく
説明する。最大許容リセツト間隔が増加すると、
負荷制御部はこれに応じてdの値を増加させるこ
とができる。これにより、送信要求に対して保証
スロツト数を供給する。
「次の割り当て数d」の値は、以下のようにし
て設定する。最初に、次の割り当て数dをある適
当な小さい値、例えば2に初期化する。これは、
局装置が低速度のデータサービスおよび送信要求
をサポートできるようにするためである。リセツ
トの間隔を2ミリ秒とし、1スロツト情報フイー
ルドが128ビツトであると仮定すると、割り当て
数が2の局装置が128kbit/secで情報の送信を行
うことができる。固定的なサービスを背景サービ
スということにする。
伝送路に送出する速度がこれより低速の場合に
は、割り当て数dは背景値2より大きくなること
はない。実時間サービスがないときには、すべて
の局装置が休止状態に到達してリセツトされるま
でに、N個の局装置により2N個のスロツトを送
信できる(すべての局装置の割り当て数が背景値
2であると仮定して)。このため、データ接続に
よる伝送路の情報量が多くても、この伝送路のリ
セツト間隔は短く、それぞれの局装置は十分な送
信速度を得ることができる。伝送路に対する実時
間送信を行う場合の制御について説明する。新し
い送信呼び出し(音声、映像または高速フアイル
転送)が局装置に入力されると、この局装置は平
均リセツト時間を検査する。この検査の結果、新
しい送信呼び出しに応答するために空スロツトを
使用しても2ミリ秒以内に伝送路をリフレツシユ
できるときには、その送信呼び出しが認められ
る。このとき、次の割り当て数dを、この送信呼
び出しに応答することができる値に更新する(例
えば、2メガビツト/秒の映像信号は付加的に32
個のスロツトを必要とするので、次の割り当て数
dを背景値2に32を加算した値とする)。実時間
呼び出しが確立すると、低速データ送信呼び出し
に対するスロツトの割り当ては削減される。同様
に、実時間呼び出しに応答した局装置の次の割り
当て数は、使用したスロツト数に応じて削減され
る。付加的な割り当て数は、平均リセツト間隔お
よびそれぞれのサービス時間により設定すること
ができ、現在の平均リセツト間隔が適切な値より
大きくなる場合には、その送信呼び出しをブロツ
クする。
リセツトの最大許容間隔は、通信ネツトワーク
の実時間呼び出しにより決定される。公衆通信網
以外の音声呼び出しに対しては、最大許容遅延は
約2ミリ秒である。他の実時間サービス(映像の
ような)の遅延要求がこれより厳しくない場合に
は、最大許容間隔として2ミリ秒を用いる。
なんらかの理由で平均リセツト時間が2ミリ秒
より長い場合には、背景サービスを一時的に禁止
する(例えば、次の割り当て数dを背景値と等し
い量だけ減らす)。
この状態から割り当て数を背景値に戻す場合を
説明する。最も短いリセツト時間がある適当なし
きい値(2ミリ秒より短い)に低下すると、次の
割り当て数には背景値を加算する。これを、平均
の割り当て数が背景値に戻るまで続ける。このよ
うにして、パケツト損失に敏感なサービスを実施
できるように、リセツト時間を制御することがで
きる。
一度呼び出しが設定され、これに対するスロツ
ト数の割り当てが設定されると、呼び出された局
装置または呼び出している装置で処理を終了する
まで、(ノード誤りがない場合には)呼び出しを
続けることができる。従来の伝送方式と比較する
と、例えばケンブリツジリング(Cambridge
ring)では、過負荷によりバツフア回路のオーバ
ーフローが生じ、結果としてパケツト損失または
サービスを要求する取り付けられた素子の低速化
の欠点があり、実時間サービスには用いることが
できず、過負荷が生じた場合には、劣化または遅
れを防止するために、呼び出しの解除を行い、呼
び出しが不連続となる欠点があつた。本実施例で
はこれらの欠点が解決されている。
第3図は局装置の一例を示す。局装置10は上
述のプロトコルを実施するアクセス制御部51を
備えている。アクセス制御部51は、二つの割り
当て数dを記憶する参照記憶装置を備え、送信バ
ツフア回路53を経由して伝送路11にスロツト
を送信する。アクセス制御部51はまた、伝送路
11から受信バツフア回路55を経由してスロツ
トを受信する「次のしきい値d」の更新値は負荷
モニタ57から入力される。リセツト時にはパル
スを負荷モニタ57に出力する。負荷モニタ57
は、最大許容リセツト間隔(ここでは2ミリ秒と
する)の間に何個のリセツト信号パルスが到来し
たかを係数する。リセツト速度に関する情報はま
た、接続された装置からの通常の呼び出し設定要
求を受信する制御部59に出力される。2ミリ秒
あたりM個のスロツトの送信を要求する新しい呼
び出しは、伝送路上のスロツト数をLとして、2
ミリ秒あたりのリセツト数PがM/L以上のとき
に受け入れられる。リセツト間隔が2ミリ秒を越
えると、負荷モニタ57は割り当て数dを背景値
に制限する。
送信バツフア回路53がさらに多くのスロツト
を受け入れることができることを示している場合
には、選択ポーリング回路61は、集められたス
ロツトを蓄えている同期バツフア回路63および
非同期バツフア回路65をポーリングし、待機し
ているスロツトの優先度を調べ、最も優先度の高
いスロツトを送信バツフア回路53に転送し、伝
送路11に送信する。低優先度のスロツトを受け
入れる速度は、伝送路のリセツト速度により制御
される。この制御について説明する。リセツト毎
に、リセツト信号が選択ポーリング回路61に送
られる。選択ポーリング回路61は、その内部に
設けられた係数器が背景割り当て数のスロツトを
送信したことを検出するまで、低優先度のパケツ
トを受け入れることができ、係数器は上記のリセ
ツト信号によりリセツトされる。送信バツフア回
路53がさらにパケツトを受け入れることが可能
であることを示し、高優先度のパケツトが待機し
ていないときには、低優先度のパケツトが送信バ
ツフア回路53に入力される。したがつて、低優
先度のスロツトが送信バツフア回路53へ入力さ
れる速度は、ポーリング回路61のリセツト信号
の受信速度に制御され、低および高優先度のパケ
ツトが正しく混合されて、ポーリグ回路61によ
り送信バツフア回路53に供給される。リセツト
間隔が最大値である2ミリ秒を越えそうなときに
は、負荷モニタ57は、選択ポーリング回路61
へのリセツトパルスの供給を停止する。
同期バツフア回路63および非同期バツフア回
路65には、それぞれ同期パケツト収集分配回路
67(SPAD、synchronous packet
assembler/disasembler)および非同期パケツ
ト収集分配回路69(APAD、asynchronous
packet assembler/disassembler)からスロツ
トが供給される。同期パケツト収集分配回路67
は、時分割多重装置71からの情報からスロツト
の大きさのパケツトを作る。時分割多重装置71
は、電話等の複数の端末装置73が接続され、制
御部59に信号情報を送信するラインユニツト7
5を備えている。呼び出しが設定されると、制御
部59が適当なヘツダを設定し、この呼び出しに
対してすべてのスロツトで使用するために同期パ
ケツト収集分配回路67に供給する。同期パケツ
ト収集分配回路67のスロツトはすべて優先度が
高く、同期バツフア回路63に蓄えられる。
リセツトの最大許容間隔は、通信ネツトワーク
の実時間サービスによつて決定される。公衆ネツ
トワーク以外の音声に対して、最大許容遅延は約
2ミリ秒である。映像情報のような他の実時間サ
ービスで厳密な遅延要求がある場合には、2ミリ
秒が最大遅延間隔として用いられる。
非同期パケツト収集分配回路69は、データ端
末装置77から到来したパケツトストリールから
スロツトサイズのパケツトを作り、フレームチエ
ツクシーケンスを生成して照合する。通常は、デ
ータスロツトの優先度は低い。特定のデータ接続
要求が保証されたスロツト割り当て数を要求する
場合には、信号が制御部59および負荷モニタ5
7に送られ、アクセス制御部51で割り当て数d
を増加させる。この場合に、対応するスロツトに
は高い優先度が付けられる。第4図ないし第7図
は、アクセス制御部51によるそれぞれ制御、受
信、送信およびリセツト制御の流れ図である。
このような通信ネツトワークをローカルエリア
ネツトワーク(LAN)に用いるとすると、伝送
路の長さは典型的に数キロメータであり、事務所
またはLANに接続されるサイトに設けられたワ
ークステーシヨン、計算機、VDU、電話等を備
えた約20ないし30の局装置が接続される。また、
伝送路がこれより小さくても(局装置の数が同じ
でも)、他の同等の伝送路を用いても、音声を高
速で切り替えたデータでも、その他のデータを用
いても本発明を同様に実施できる。公衆交換網で
本発明を実施する場合には、リセツトの最大間隔
を2ミリ秒より小さくする必要があるだろう。
CCITTの要求では、少なくとも125マイクロ秒で
リセツトする必要がある。
それぞれの局装置は、第3図に示したように、
異なる情報源からスロツトが供給される。例えば
時分割多重装置71から音声スロツト、データ端
末装置77からはデータスロツトが供給される。
切り替えにより、ひとつの伝送路からの異なる型
のスロツトルを、他の伝送路に送信する必要があ
る。
第8図は本発明の第一および第三の発明実施例
通信マルチプレクサのブロツク構成図を示す。こ
の通信マルチプレクサは、複数のバツフア回路に
蓄えられたスロツトの待ち行列を多重化するに適
する。
本実施例の通信マルチプレクサは、基本的に上
述のデータ通信方式と同じプロトコルを用いる。
これは、装置内の異なる部分で異なる要求が生じ
たときに、スロツトを再構成する手段を用いる必
要なしに、全体のネツトワークにわたつてスロツ
トを送信できるという利点がある。したがつて、
伝送路から通信リンクへ送信するためのオーバヘ
ツドが避けられる。
通信マルチプレクサ30はFIFOにより構成さ
れた複数の入力バツフア回路を備え、それぞれの
入力バツフア回路は通信リンク40上で送信待機
している固定長のブロツク、すなわちスロツトの
待ち行列を記憶する。例えば総数6ないし7個の
入力バツフア回路のうち、三つの入力バツフア回
路31,32,33を第8図に示す。本実施例の
通信マルチプレクサ30は、第1図で説明した通
信ネツトワークと同一のプロトコルを使用する。
両者の違いは、通信ネツトワークの場合には局装
置から伝送路への送信制御をそれぞれの局装置が
独立に行うのに対して、本実施例の通信マルチプ
レクサ30は、入力バツフア回路から通信リンク
への送信制御を、中心となる制御部で行うことに
ある。通信マルチプレクサ30の制御部は、すべ
て入力バツフア回路の待ち行列の状況を監視し、
適当な間隔でリセツト信号を生成することができ
る。これに対して、前述の通信ネツトワークで
は、休止状態の局装置がリセツトできる時点を発
見するための試験を行う。本実施例の通信マルチ
プレクサ30を用いて、交換網またはLANとし
て用いられる複数の伝送路11を相互に接続でき
る。この例を第9図に示す。
この通信マルチプレクサ30では、入力バツフ
ア回路31,32および33に蓄えられた待ち行
列を、共通のデータおよび制御用のバス34を経
由して、送信バツフア回路35から通信リンク4
0にスロツトを送信する。
通信リンク40にアクセスを要求するサービス
の種類により、それぞれ型の異なる待ち行列が供
給される。入力バツフア回路31にはデータスロ
ツトの待ち行列が蓄えられ、この待ち行列による
通信リンク40へのアクセスはタイムクリテイカ
ルではない。他のサービス要求は、そのサービス
の特性により、設定された時間内に通信リンク4
0にアクセスする必要がある。例えば音声情報の
場合には、サービス内容の誤り率および品質を満
足するために、128ビツトの情報フイールドを含
む160ビツトのスロツトを、2ミリ秒毎に送信す
る必要がある。映像スロツトおよび他のサービス
に関する情報は、入力バツフア回路33に供給さ
れる。。入力バツフア回路32には、可変ビツト
速度(VBR)映像スロツトルが蓄えられる。さ
らに別の入力バツフア回路(図示せず)が、他の
遅延限界の異なる固定または可変ビツト速度の情
報の送信のために備えられている。それぞれの入
力バツフア回路には優先度が指定され、この優先
度に従つて待ち行列が送信される。本実施例の場
合には、入力バツフア回路33に蓄えられた待ち
行列(音声)の優先度が最も高く、入力バツフア
回路31に蓄えられた待ち行列(データ)の優先
度が最も低い。優先度は入力バツフア回路により
決定され、最も高い優先度の待ち行列は入力バツ
フア回路33に蓄えられ、最も低い優先度の待ち
行列は入力バツフア回路31に蓄えられる。待ち
行列の優先度を記憶するレジスタを備えてもよ
い。
通信マルチプレクサ30はバス34と通信を行
う制御部42を備え、この制御部42にはアクセ
ス制御部41および負荷モニタ36を備えてい
る。アクセス制御部41はポーリング回路43を
含み、ポーリング回路43は入力バツフア回路3
1,32,33をその優先度の順にポーリングす
る。ポーリング回路43はまた、入力バツフア回
路31,32,33の待ち行列に対する計数器
(図示せず)と、現在の割り当て数またはそれぞ
れの待ち行列に対するスロツトの割り当て数およ
び「次の割り当て数d」を記憶する読み出し書き
込みメモリ(図示せず)により構成される参照記
憶装置とを備える。負荷モニタ36はアクセス制
御部41と通信し、信号線37でアクセス制御部
41からデータ待機信号を受け取り、信号線38
でリセツト信号を受け取る。負荷モニタ36はま
た、信号線39でアクセス制御部41に割り当て
数信号を出力する。これらの信号を用いて、負荷
モニタ36は、アクセス制御部41を介して、そ
れぞれ入力バツフア回路31,32,33の待ち
行列に対するスロツト割り当てを変化させ、それ
ぞれの待ち行列の最小割り当てスロツトを保証す
る。
入力バツフア回路31,32,33は、通常リ
ンク40に、送信を要求する固定長メツセージス
ロツトを供給する。
前述の通信ネツトワークと同様に、それぞれの
入力バツフア回路はd個のスロツトを送信するこ
とが許可され、その割り当てられたd個のスロツ
トを送信したときには、その入力バツフア回路の
送信したスロツト数を計数する計数器がリセツト
されるまで、これ以上のスロツトの送信が禁止さ
れる。すべての入力バツフア回路が割り当てられ
たスロツトの送信機会を得た後にのみリセツトが
行われる。空の入力バツフア回路または割り当て
られたすべてのスロツトを通信リンク40に送信
する前に空になる入力バツフア回路があるが、こ
のような入力バツフア回路は、他のd個の割り当
てスロツトの送信が終了した入力バツフア回路と
ともに、その計数器をリセツトする。前述の通信
ネツトワークと異なり、この通信マルチプレクサ
30では、待ち行列のスロツトは満スロツトで、
制御フイールドには何も書き込まれていない。し
たがつてこの通信マルチプレクサ30は、待ち行
列のスロツトのどのビツトも変化させずに通信リ
ンク40に送出する。それぞれ入力バツフア回路
には異なるd値が割り当てられ、その値を変化さ
せることができる。
この通信マルチプレクサ30の動作をさらに詳
しく説明する。
送信バツフア回路35には、スロツトを通信リ
ンク40に送出する速度で、入力バツフア回路3
1,32および33からのスロツトを供給する必
要がある。ボーリング回路43は、所望の速度で
送信バツフア回路35にスロツトを出力するため
に、以下の処理を行う。まず、ポーリング回路4
3は、送信バツフア回路35の入力レデイ信号
(論理「1」)を検出する。この後に、出力レデイ
信号に対する優先度の高い入力バツフア回路(入
力バツフア回路33)を検査し、この入力バツフ
ア回路がこれ以上のスロツトの送信を禁止されて
いる(すなわち「休止」状態、論理「0」)か否
かを検査する。入力バツフア回路33に送信しよ
うとするスロツトがあり、禁止されていない(ど
ちらも論理「1」)ときには、そのスロツトをバ
ス34に出力し、送信バツフア回路35を経由し
て通信リンク40に送出する。アクセス制御部4
1に備えられた入力バツフア回路33に関連する
計数器は、その計数値をひとつ増加させる。ポー
リング回路43が次に送信バツフア回路35の入
力レデイ信号を検出すると、この手続きを繰り返
す。入力バツフア回路33がその割り当て数d個
のスロツトを送出すると、これに関連する計数器
の計数値はdとなり、入力バツフア回路33の状
態レジスタが送信禁止を示すように設定され、入
力バツフア回路33は「休止状態」となる。この
状態では、計数器がリセツトされるまでこれ以上
のスロツトの送信が妨げられる。ボーリング回路
43は、入力バツフア回路33の二つの論理
「1」状態を検出することを止め、次に優先度の
高い右(図示せず)の入力バツフア回路を検査す
る。この入力バツフア回路に送信しようとするス
ロツトがない場合には、次の右スロツト、すなわ
ち入力バツフア回路32を検査し、待機している
スロツトを通信リンク40に送信する。このスロ
ツトを送信している間に新しいスロツトが左の優
先度の高い入力バツフア回路(前は空)に到来し
たときには、送信バツフア回路35の入力レデイ
信号を検出したときに、最も高い優先度の入力バ
ツフア回路を検査し、そのスロツトを次に送信す
る。したがつて本通信マルチプレクサ30は、す
べての入力バツフア回路が休止(すなわち禁止さ
れた)状態または送信待機のスロツトがないアイ
ドル状態のどちらの場合にも、以下に説明する動
作を実行する。
どのスロツトも選択できないことをポーリング
回路43が発見すると、すべての入力バツフア回
路に対応する計数器をリセツトし、同時に、信号
線38を経由してリセツトパルスを負荷モニタ3
6に送る。負荷モニタ36は、所定の時間間隔
で、受信したリセツトパルスの数を計数してその
値を保持する。このようなリセツトの発生は、通
信リンク40にスロツトを送信していないことを
示し、リセツトの頻度が通信リンク40の予備容
量を定義する。負荷モニタ36は、リセツトの速
度により音声等の同期タイムクリテイカルサービ
スの呼び出し容量を決定する。これについて以下
に説明する。
それぞれの入力バツフア回路に対する割り当て
数dの値は、リセツトとリセツトとの間に入力バ
ツフア回路が通信リンク40に送出できる最大ス
ロツト数を示す。したがつて、リセツトの最大時
間が、すべての入力バツフア回路が全割り当てス
ロツトを送信する時間となる。64キロビツト/秒
の音声情報のような、時間制源の厳しい同期サー
ビスに適合するために、特別な呼び出しに対して
は、連続しているスロツト(それぞれが128ビツ
ト情報フイールドを含む)の間の遅延を、例えば
2ミリ秒より小さくすることが必要である。リセ
ツトの最大時間間隔は、最も厳しい時間制限を要
求する待ち行列の遅延時間により選択すべきであ
る。ひとつの入力バツフア回路が62.5ミリ秒毎に
スロツトを送出しなければならず、他の入力バツ
フア回路が送出するスロツトは2ミリ秒またはそ
れ以上の遅延が生じてもよい場合には、リセツト
の最大許容間隔として62.5マイクロ秒を採用す
る。例えば、入力バツフア回路33が65キロビツ
ト/秒の音声呼び出しを64個サービスし、それぞ
れの音声呼び出しが2ミリ秒毎に1スロツト
(128ビツト)を出力する必要があり、リセツトの
間の最大許容間隔が62.5マイクロ秒と仮定する。
この場合には、許容できない遅延なしで呼び出し
を実行するためには、入力バツフア回路33のた
めの割り当て数dを2にする必要がある。したが
つて、保証される最小許容速度は2ミリ秒の間隔
で64スロツトであり、入力バツフア回路33には
この呼出しに応答するに必要なスロツト数が保証
される。負荷モニタ36は、同期サービスを監視
するとともに、FIFOバツフア回路に対する割り
当て数を動的に調節して呼び出しの個数に適合さ
せ、しかもリセツト間隔を最大許容間隔以下に維
持する。同期サービスの監視は、負荷モニタ36
とアクセス制御部41のポーリング回路43との
間で、信号線39を経由して実現される。ポーリ
ング回路43の参照記憶装置は、各入力バツフア
回路に対して二つの割り当て数を記憶する。その
ひとつは入力バツフア回路に対する現在の割り当
て数(d)であり、現在のリセツト間隔で入力バツフ
ア回路を休止状態にする制御を行うための参照値
である。もうひとつは次の割り当て数であり、リ
セツト毎に上記現在の割り当て数と置き換えられ
て新しいスロツト割り当て数(d)として用いられ
る。入力バツフア回路33の新しい接続が設定さ
れると、新しい呼び出しを所定のサービス遅延制
限内に送信するために必要なスロツト数を負荷モ
ニタ36に送る。上述の例では、ひとつのスロツ
トの情報フイールドは128ビツトで構成され、新
しい64キロビツト/秒の音声呼び出しは、効率の
理由からサービス遅延制限として選択された2ミ
リ秒周期で、1スロツトの送信を要求する。負荷
モニタ36は割り当て数を調節し、正しく保証さ
れた呼び出し受け取り速度を維持する。したがつ
て、最大許容リセツト間隔が62.5マイクロ秒のと
きには、通信リンク40にさらに32個の64キロビ
ツト/秒の情報を送信する場合には、割り当て数
をひとつ増加さる必要がある。
割り当て数を調節する前に、負荷モニタ36
は、新しい音声情報の送出によりリセツト間隔が
最大許容リセツト間隔より増加しないことを確認
する必要がある。リセツトの頻度が最小数以下で
あれば、入力バツフア回路33に対する新しい呼
び出しだけを通信リンク40に送信できる。例え
ば、最大許容リセツト間隔を62.5ミリ秒とする
と、2ミリ秒周期でのリセツトの最小数は32であ
る。したがつて、現在2ミリ秒毎に少なくとも33
回以上リセツトできるとすると、2ミリ秒毎に一
つのスロツトを提供する新しい64キロビツト/秒
の音声情報だけを通信リンク40に送出できる。
入力バツフア回路に蓄えられる待ち行列は、通
信マルチプレクサ30により送信する情報の特徴
に従つて設定される。例えば、通信リンク40に
対して125ミリ秒以下のアクセス遅延で送信する
必要のある同期一定ビツト速度(SBR)サービ
スはひとつの待ち行列を指定し、他のサービスに
対して2ミリ秒の最大遅延の制限内で供給され
る。付加的な待ち行列がさらに別のSBRサービ
スに対して供給され、また、平均最大遅延間隔の
異なる動的に変化するビツト速度(VBR)のサ
ービスに対しても供給される。通常は一つの待ち
行列だけがデータとして出力される。
通信マルチプレクサ30は、第1図に示した通
信ネツトワークと異なり、中心となる制御部42
(負荷モニタ36およびアクセス制御部41を含
む)を備えている。負荷モニタ36による制御
は、遅延にクリテイカルな同期サービスに制限さ
れる。入力バツフア回路31に対する割り当て数
は固定される。この割り当て数としては、リセツ
ト間隔が最大間隔に近づいた場合に、入力バツフ
ア回路31から通信リンク40に最小のスロツト
数を送信できるように、小さい値、例えば1に選
択する。この値が小さくとも、通信リンク40に
送信する情報がデータ情報でほぼ完全または完全
に満たされている場合には、リセツトが非常に頻
繁に生じる。したがつて、時間には敏感なサービ
ズがほとんどない場合には、入力バツハア回路3
1は単位時間あたりに多数のスロツトを送信でき
る。
データ情報のスロツトだけを通信リンク40で
送信すると、通信リンク40の使用率が高くて
も、負荷モニタ36が計数したリセツトパルス数
が高い値となる。リセツトパルス数が高い値であ
ることは、予備の送信容量が多いことを示し、よ
り時間クリテイカルな呼び出しを許容でき、入力
バツフア回路33の割り当て数を増加させること
ができることを示す。したがつて、音声呼び出し
が設定が可能であり、入力バツフア回路33に対
する割り当て数を適切に増加することができる。
これは、リセツトパルス数を削減し、入力バツフ
ア回路31の転送速度が低下することを意味す
る。したがつて、同期および非同期の情報に対す
る通信リンク40の時間あたり転送速度が動的に
変化する。
予備の送信容量を概算するために、アクセス制
御部41のボーリング回路43は、信号線37を
経由して入力バツフア回路31の待ち行列のそれ
ぞれアイドルリセツト(すなわち、データが割り
当て値より少ない場合に生じるリセツト)毎に負
荷モニタ36にパルスを供給する。したがつて、
2ミリ秒間隔に例えば10個のアイドルリセツトを
含むとすると、これは2ミリ秒ごとに最大で10ス
ロツトのデータを新しく送信できることを示す。
しかし、この送信が保証されるわけではなく、ア
イドルリセツトを計数する主な目的は、現在の容
量がいつぱいになつたときに、新しい送信要求に
対して人力バツフア回路31に不必要な負荷を与
えることを防ぐことにある。
可変ビツト速度(VBR)の情報を送信するた
めには、入力バツフア回路32の割り当て数を更
新する。負荷モニタ36は、送信平均速度を推定
して割り当て数を決定する。映像情報の場合に
は、音声情報の同様に遅延時間の制限があるが、
映像消費者に対するコストを低下させるため、他
に時間制限のある情報が少ないときにだけ、割り
当て数を増加させて高品質映像チヤネルを消費者
に供給する。これは、入力バツフア回路32の割
り当て数を小さめに設定することにより実現でき
る。通常、リセツトの頻度は最小頻度よりはるか
に速く、待ち行列から単位時間あたりに必要な数
のスロツトを通信リンクに送出できる。他の入力
バツフア回路がビジーでリセツト間隔が最大値に
近づくと、単位時間には必要な数のスロツトを送
信できず、小さめに設定された割り当て数に対応
する転送速度が映像消費者に提供される。新しい
VBR情報の伝送を許可するには、音声情報の場
合と同様に、同期された固定ビツト速度に対する
現在のリセツト計数値を用いる。
リセツト間隔を一定時間以下に保持するために
情報の送信量を制限する方法に加えて、ポーリン
グ回路43は、最大限の間隔でリセツトを実行で
きないときに過負荷状態に記録する。この時点で
即座にすべての待ち行列の計数値がリセツトさ
れ、高優先度の入力バツフア回路から再び送信を
開始できる。
送信バツフア回路35は、フレームを構成する
スロツトを正規の間隔で送信するためのもので、
通信リンク40上の間隔の受信機に、同期された
出力情報のスロツトのストリームを与える。送信
バツフア回路35はまた、レジスタを備え、どの
入力バツフア回路31,32および33からもス
ロツトがないときには、すなわち入力バツフア回
路からスロツトが出力されずにリセツトが発生し
たときには、通信リンク40にダミーの満スロツ
トを送出する。
第9図は交際網に用いられる互いに接続された
三つの環状の伝送路11を示す。それぞれ伝送路
11は局装置10′を備え、通信リンク40にア
クセスできる。局装置10′は第3図の局装置と
同等であるが、スロツトの待ち行列を蓄えるため
の入力バツフア回路(31,32,33その他)、
送信バツフア回路およびそれぞれの局装置10′
でそれぞれの通信リンク40を終端するための制
御部42を備えていることが異なる。
〔発明の効果〕
以上説明したように、本発明のデータ通信方式
は、音声情報や画像情報のような遅延に敏感な情
報と、データ情報のような遅延に鈍感な情報と
を、同一の伝送路で効率よく伝送できる。しか
も、伝送路に接続される特定のロケーシヨン(局
装置、入力バツフア回路等)が伝送路を占有する
ことがない。
したがつて、本発明のデータ通信方式を、
LAN、MAN、公衆交換網等の通信ネツトワー
クや、これらの通信ネツトワークにデータ情報や
タイムクリテイカルな情報を多重化して送出する
通信マルチプレクサに用いて大きな効果がある。
【図面の簡単な説明】
第1図は本発明の第一および第二の発明実施例
通信ネツトワークのブロツク構成図。第2図はス
ロツトの構造を示す図。第3図は局装置の一例を
示すブロツク構成図。第4図はアクセス制御部に
よる制御の流れ図。第5図は受信制御の流れ図。
第6図は送信制御の流れ図。第7図はリセツト制
御の流れ図。第8図は本発明の第一および第三の
発明実施例通信マルチプレクサのブロツク構成
図。第9図は伝送路の接続を示す図。

Claims (1)

  1. 【特許請求の範囲】 1 送信するための情報を複数のロケーシヨンに
    記憶し、 この情報を符号化してブロツク単位に上記ロケ
    ーシヨンを結合する通信リンク上に伝送させるデ
    ータ通信方式において、 ロケーシヨン毎にブロツク数dを割り当て、 このロケーシヨンに送信すべきブロツクが待機
    しているときにはこのロケーシヨンにひとつのブ
    ロツクを送信する権利を与え、 このロケーシヨンが割り当てられたブロツク数
    dを送信した後にはこのロケーシヨンからのそれ
    以上のブロツクの送信を禁止し、 すべてのロケーシヨンが送信を禁止されたとき
    にはこれらの禁止状態をリセツトして新しいブロ
    ツク数d(必ずしも上記dと等しくなくともよい)
    を割り当てる ことを特徴とするデータ通信方式。 2 新しいブロツク数dの割り当ては、遅延に敏
    感なメツセージ情報を許容できる遅延時間で送信
    できるように設定される特許請求の範囲第1項に
    記載のデータ通信方式。 3 それぞれのロケーシヨンは計数器を含み、こ
    の計数器をすべてのロケーシヨンが禁止または空
    のときにリセツトする特許請求の範囲第2項に記
    載のデータ通信方式。 4 新しく遅延に敏感な情報を送信する時に新し
    いブロツク数の割り当てによりリセツト間隔が最
    大許容間隔を越えないことを確認し、 この確認が得られたときにそのロケーシヨンに
    対する割り当て数を増加させて上記呼び出しを受
    け入れる 特許請求の範囲第3項に記載のデータ通信方式。 5 情報ブロツクの待ち行列をロケーシヨンに蓄
    え、 それぞれの待ち行列にブロツク数dを割り当て
    て上記情報ブロツクを通信リンクに多重化する 特許請求の範囲第1項ないし第4項のいずれかに
    記載のデータ通信方式。 6 通信リンクは環状伝送路であり、 ローケーシヨンには局装置を備え、 それぞれの局装置はその局装置にブロツク数d
    を割り当てる制御部を含む 特許請求の範囲第1項ないし第4項のいずれかに
    記載のデータ通信方式。 7 それぞれのロケーシヨンに異なるブロツク数
    dを割り当て、 特定のロケーシヨンに対する割り当ては可変で
    ある 特許請求の範囲第1項ないし第6項のいずれかに
    記載のデータ通信方式。 8 デイジタル形式の情報ブロツクを転送する環
    状の伝送路と、 この伝送路に接続され互いに通信を行う複数の
    局装置と を備え、 上記局装置は、 上記伝送路を転送されている空の情報ブロツク
    を取り込む手段と、 取り込んだ情報ブロツクの制御フイールドに制
    御ビツトを挿入し、データフイールドに送信しよ
    うとする情報を挿入して送信する手段と を含む 通信ネツトワークにおいて、 上記局装置は、 送信できる情報ブロツク数を設定する手段と、 この手段により設定された情報ブロツク数を送
    信した後はそれ以上の情報ブロツクの送信を禁止
    する手段と、 この手段により禁止状態に設定された状態で空
    の情報ブロツクが上記伝送路を一度循環したこと
    を検出したときにはこの禁止状態をリセツトする
    第一のリセツト手段と、 このリセツトする手段の出力を他の局装置に通
    知するリセツト通知手段と、 他の局装置の通知手段からの通知により自局を
    リセツトする第二のリセツト手段と を備えたことを特徴とする通信ネツトワーク。 9 制御ビツトにはその情報ブロツクが空状態で
    あるか満状態であるかを示す空満ビツトを含み、 第一のリセツト手段はこの空満ビツトを空状態
    に設定して自局宛に送信する手段を含む 特許請求の範囲第8項に記載の通信ネツトワー
    ク。 10 第一のリセツト手段は、自局が空状態に設
    定した空満ビツトを検出したときに自局をリセツ
    トする構成であり、 リセツト通知手段は、制御フイールドの他のビ
    ツトを設定して他の局装置に通知する構成である 特許請求の範囲第9項に記載の通信ネツトワー
    ク。 11 設定する手段は送信できるブロツク数を可
    変に制御する手段を含み、 この制御する手段は、送信できるブロツク数を
    増加させても第一および第二のリセツト手段のリ
    セツト間隔が最大許容間隔を越えないことを確認
    する手段を含む 特許請求の範囲第8項ないし第10項のいずれか
    に記載の通信ネツトワーク。
JP60155013A 1984-07-13 1985-07-12 データ通信方式および通信ネットワーク Granted JPS61105149A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB8417910 1984-07-13
GB848417910A GB8417910D0 (en) 1984-07-13 1984-07-13 Communications network

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP3314754A Division JPH0767108B2 (ja) 1991-11-28 1991-11-28 通信マルチプレクサ

Publications (2)

Publication Number Publication Date
JPS61105149A JPS61105149A (ja) 1986-05-23
JPH0439941B2 true JPH0439941B2 (ja) 1992-07-01

Family

ID=10563854

Family Applications (1)

Application Number Title Priority Date Filing Date
JP60155013A Granted JPS61105149A (ja) 1984-07-13 1985-07-12 データ通信方式および通信ネットワーク

Country Status (9)

Country Link
US (1) US4933935A (ja)
EP (2) EP0297629B1 (ja)
JP (1) JPS61105149A (ja)
AT (2) ATE85738T1 (ja)
AU (2) AU580611B2 (ja)
CA (1) CA1269770A (ja)
DE (2) DE3587092T2 (ja)
GB (1) GB8417910D0 (ja)
HK (1) HK129896A (ja)

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8417910D0 (en) * 1984-07-13 1984-08-15 British Telecomm Communications network
GB8525591D0 (en) * 1985-10-17 1985-11-20 British Telecomm Communications network
GB8526620D0 (en) * 1985-10-29 1985-12-04 British Telecomm Communications network
GB8605613D0 (en) * 1986-03-07 1986-04-16 Limb J O Traffic scheduler
GB8618118D0 (en) * 1986-07-24 1986-09-03 British Telecomm Communications system
US4805170A (en) * 1987-04-29 1989-02-14 American Telephone And Telegraph Company, At&T Bell Laboratories Data communication network
GB2207326A (en) * 1987-07-22 1989-01-25 Gec Avionics Ring-shaped local area network
GB2207581A (en) * 1987-07-22 1989-02-01 Gec Avionics Ring-shaped local area network for digital audio
GB8807050D0 (en) * 1988-03-24 1988-04-27 British Telecomm Communication system
JPH03503350A (ja) * 1988-11-03 1991-07-25 アスコム テック エージー 情報を1つの伝送区間に分散的に送出するための方法および装置
US4926418A (en) * 1989-04-11 1990-05-15 International Business Machines Corporation Fairness algorithm for full-duplex buffer insertion ring
US5072443A (en) * 1989-07-28 1991-12-10 At&T Bell Laboratories Communications system
US5477541A (en) * 1989-09-29 1995-12-19 White; Richard E. Addressing technique for storing and referencing packet data
US5495482A (en) * 1989-09-29 1996-02-27 Motorola Inc. Packet transmission system and method utilizing both a data bus and dedicated control lines
MX172939B (es) * 1989-12-04 1994-01-24 Motorola Inc Metodo para la comunicacion en paquetes, en sistemas de informacion
GB9008230D0 (en) * 1990-04-11 1990-06-13 British Telecomm Communication systems
FR2669488B1 (fr) * 1990-11-15 1993-01-08 Cit Alcatel Methode de transmission d'information de controle pour liaison de transmission de cellules a multiplexage temporel asynchrone.
US5155725A (en) * 1991-01-03 1992-10-13 Bell Communications Research, Inc. Adaptive token release mechanism for ring networks
JP2734465B2 (ja) * 1991-04-10 1998-03-30 三菱電機株式会社 ネットワーク用入出力装置
US5421030A (en) * 1991-09-17 1995-05-30 Com21, Inc. Communications system and method for bi-directional communications between an upstream control facility and downstream user terminals
US5341415A (en) * 1992-09-22 1994-08-23 Paul Baran Method and apparatus for sharing of common in-house wiring to permit multiple telephone carriers to serve the same customer
NL9201668A (nl) * 1992-09-25 1994-04-18 Nederland Ptt Methode voor het converteren van een pollingfrequentietabel in een polling-volgordetabel.
EP0686332A4 (en) * 1992-09-29 1996-05-01 Com 21 Inc CELL-BASED WIDE-RANGE TELEPHONE AND DATA SYSTEM WITH ALTERNATIVE ACCESS
US5425027A (en) * 1993-01-04 1995-06-13 Com21, Inc. Wide area fiber and TV cable fast packet cell network
JP2922119B2 (ja) * 1994-09-01 1999-07-19 沖電気工業株式会社 帯域規制装置及びパケット通信装置
FR2736489B1 (fr) * 1995-07-06 1997-09-26 Sabourin Herve Jean Francois Procede de communication s'appliquant a un protocole d'acces deterministe et temps reel multiservice a commutation dynamique de cellules pour reseau ayant une topologie double anneau
US5787086A (en) * 1995-07-19 1998-07-28 Fujitsu Network Communications, Inc. Method and apparatus for emulating a circuit connection in a cell based communications network
SE514355C2 (sv) * 1997-05-12 2001-02-12 Ericsson Telefon Ab L M Metod och anordning för resurstilldelning till noder i ett nätverk
JP3512154B2 (ja) * 1999-01-25 2004-03-29 松下電器産業株式会社 基地局装置
CN1244080C (zh) 1999-10-28 2006-03-01 美国安科公司 带宽动态分配方法
US6519773B1 (en) * 2000-02-08 2003-02-11 Sherjil Ahmed Method and apparatus for a digitized CATV network for bundled services
US7072353B2 (en) * 2000-06-15 2006-07-04 At&T Corp. Flexible bandwidth allocation in high-capacity grooming switches
US7899066B2 (en) * 2001-01-25 2011-03-01 Alcatel Lucent Distributed intelligence MAC protocols for DWDM ring networks
US6928501B2 (en) * 2001-10-15 2005-08-09 Silicon Laboratories, Inc. Serial device daisy chaining method and apparatus
US7174374B2 (en) * 2002-05-13 2007-02-06 Industrial Technology Research Institute Multi-priority media access control method for multi-channel slotted ring networks
US7826466B2 (en) * 2002-06-26 2010-11-02 Atheros Communications, Inc. Communication buffer scheme optimized for VoIP, QoS and data networking over a power line
JP4564491B2 (ja) 2003-05-20 2010-10-20 パナソニック株式会社 アクセス制御方法及びシステム
US9807460B2 (en) * 2003-08-11 2017-10-31 Arris Enterprises, Inc. Optimal provisioning and management of bandwidth in a video-on-demand services architecture
EP1938525B1 (en) * 2005-09-13 2012-03-07 Nxp B.V. Method of transmitting messages
US8693319B2 (en) * 2008-09-25 2014-04-08 Intel Corporation Scheme for avoiding deadlock in multi-ring interconnect, with additional application to congestion control
CN109391555B (zh) * 2017-08-08 2022-08-12 迈普通信技术股份有限公司 报文调度方法、装置及通信设备

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3680056A (en) * 1970-10-08 1972-07-25 Bell Telephone Labor Inc Use equalization on closed loop message block transmission systems
CH577253A5 (ja) * 1974-05-17 1976-06-30 Ibm
US4199661A (en) * 1978-05-05 1980-04-22 Control Data Corporation Method and apparatus for eliminating conflicts on a communication channel
US4383315A (en) * 1981-07-20 1983-05-10 Bell Telephone Laboratories, Incorporated Idle time slot seizure and transmission facilities for loop communication system
US4412326A (en) * 1981-10-23 1983-10-25 Bell Telephone Laboratories, Inc. Collision avoiding system, apparatus and protocol for a multiple access digital communications system including variable length packets
US4459588A (en) * 1982-03-05 1984-07-10 Burroughs Corporation Timed token protocol for local area networks
US4404557A (en) * 1982-03-05 1983-09-13 Burroughs Corporation Timed token ring with multiple priorities
IT1157035B (it) * 1982-06-09 1987-02-11 Cselt Centro Studi Lab Telecom Sistema di raccolta e commutazione a banda variabile per voci e dati
US4499576A (en) * 1982-08-13 1985-02-12 At&T Bell Laboratories Multiplexed first-in, first-out queues
CA1219091A (en) * 1983-01-10 1987-03-10 Ulrich Killat Method of and arrangement for controlling access to a time-division multiplex message transmission path
DE3304823A1 (de) * 1983-02-11 1984-08-16 Siemens AG, 1000 Berlin und 8000 München Verfahren fuer eine fernmelde-, insbesondere fernsprechnebenstellenanlage mit einem datenuebertragungsleitungssystem, insbesondere mit einem optischen datenuebertragungsleitungssystem
US4587651A (en) * 1983-05-04 1986-05-06 Cxc Corporation Distributed variable bandwidth switch for voice, data, and image communications
US4551721A (en) * 1983-10-07 1985-11-05 Honeywell Inc. Method for initializing a token-passing local-area network
US4566097A (en) * 1983-12-23 1986-01-21 International Business Machines Corp. Token ring with secondary transmit opportunities
US4556972A (en) * 1983-12-27 1985-12-03 At&T Bell Laboratories Arrangement for routing data packets through a circuit switch
US4663748A (en) * 1984-04-12 1987-05-05 Unisearch Limited Local area network
GB8417910D0 (en) * 1984-07-13 1984-08-15 British Telecomm Communications network
GB2166320B (en) * 1984-10-25 1988-10-12 Stc Plc Packet switching system
GB8518133D0 (en) * 1985-07-18 1985-08-21 British Telecomm Communications network

Also Published As

Publication number Publication date
EP0297629A3 (en) 1989-05-03
EP0168265B1 (en) 1989-08-16
CA1269770A (en) 1990-05-29
EP0297629A2 (en) 1989-01-04
AU4484085A (en) 1986-01-16
ATE45652T1 (de) 1989-09-15
AU2967089A (en) 1989-05-25
ATE85738T1 (de) 1993-02-15
JPS61105149A (ja) 1986-05-23
US4933935A (en) 1990-06-12
DE3587092D1 (de) 1993-03-25
DE3587092T2 (de) 1993-06-03
DE3572432D1 (en) 1989-09-21
EP0168265A3 (en) 1986-07-30
GB8417910D0 (en) 1984-08-15
EP0297629B1 (en) 1993-02-10
AU580611B2 (en) 1989-01-19
EP0168265A2 (en) 1986-01-15
HK129896A (en) 1996-07-26
AU598409B2 (en) 1990-06-21

Similar Documents

Publication Publication Date Title
JPH0439941B2 (ja)
KR920009387B1 (ko) 데이타 링크 억세스 프로토콜 제어용 동적 버퍼 관리시스템
US5193090A (en) Access protection and priority control in distributed queueing
CA2168485C (en) A delay-minimizing system with guarenteed bandwidth delivery for real-time traffic
US6674750B1 (en) Apparatus and method for communicating time-division multiplexed data and packet data on a shared bus
EP0535860B1 (en) Congestion control for high speed packet networks
JP2610115B2 (ja) 等時接続処理方法及びパケット交換ネットワーク
US5539729A (en) Method for overload control in a packet switch that processes packet streams having different priority levels
US5282207A (en) Frame compression in integrated services networks
US5282202A (en) Composite frame reconfiguration in integrated services networks
US6067301A (en) Method and apparatus for forwarding packets from a plurality of contending queues to an output
US6091740A (en) Bandwidth management method and circuit, communication apparatus, communication system, and dual-queue network unit
US8059686B2 (en) Method, apparatus and system for guaranteed packet delivery times in asynchronous networks
JPH09510062A (ja) 広帯域交換網
JPH02202250A (ja) 統合音声及びデータ網に対するバンド幅割当て及び渋滞コントロールスキーム
US5982747A (en) Method for managing failures on dynamic synchronous transfer mode dual ring topologies
SE506548C2 (sv) Metod och anordning för dynamisk signalering i ett tidsmultiplexat system
EP0256681B1 (en) Communication systems
US5128937A (en) Adaptive bandwidth balancing for distributed queue dual bus networks
JPH0720120B2 (ja) 通信ネットワ−ク
JP2814672B2 (ja) 通信システムにおける帯域割り当て方法及び通信システム
JPH0767108B2 (ja) 通信マルチプレクサ
AU657176B2 (en) Method and circuit for controlling access to an asynchronously oeprated network
JPH07135502A (ja) タイムスロット割り当て制御方法および装置
AU622698B2 (en) Access protection and priority control in distributed queueing

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees