JPH0716202B2 - 分布列プロトコルに従うデータパケットの形の情報を伝送するための改善方法 - Google Patents
分布列プロトコルに従うデータパケットの形の情報を伝送するための改善方法Info
- Publication number
- JPH0716202B2 JPH0716202B2 JP3509260A JP50926091A JPH0716202B2 JP H0716202 B2 JPH0716202 B2 JP H0716202B2 JP 3509260 A JP3509260 A JP 3509260A JP 50926091 A JP50926091 A JP 50926091A JP H0716202 B2 JPH0716202 B2 JP H0716202B2
- Authority
- JP
- Japan
- Prior art keywords
- access unit
- request
- bus
- time slot
- slot
- 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 - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/2852—Metropolitan area networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
- Synchronous Machinery (AREA)
- Control Of Charge By Means Of Generators (AREA)
- Control Of Eletrric Generators (AREA)
- Time-Division Multiplex Systems (AREA)
Description
【発明の詳細な説明】 本発明は第１・第２伝送チャネルの双方にリンクしてい
る対向する伝送の２つの単方向伝送チャネルからなる通
信ネットワークにおいて、データ・パケットの形で情報
を伝送する方法に関するものである。情報は第１アクセ
ス・ユニットから一方の伝送チャネルにつながれた最後
のアクセス・ユニットへ、また他方の伝送チャネルにつ
ながれた最後のアクセス・ユニットから第１アクセス・
ユニットへ、それぞれクロック信号の制御下に送られ、
つねに同一の所定数のクロック信号サイクルからなる連
続タイム・スロットが発生し、ここで少なくとも相当数
の情報ビットが書かれ得る。データ・パケットを送ろう
とするアクセス・ユニットは、そのデータ・パケットが
送られねばならないチャネル以外の伝送チャネルにおけ
るタイム・スロットに要求ビットをおき、各アクセス・
ユニットは通過した要求ビットの数とこのアクセス・ユ
ニットによってさらに送られるべき要求ビットの数を記
録する。
る対向する伝送の２つの単方向伝送チャネルからなる通
信ネットワークにおいて、データ・パケットの形で情報
を伝送する方法に関するものである。情報は第１アクセ
ス・ユニットから一方の伝送チャネルにつながれた最後
のアクセス・ユニットへ、また他方の伝送チャネルにつ
ながれた最後のアクセス・ユニットから第１アクセス・
ユニットへ、それぞれクロック信号の制御下に送られ、
つねに同一の所定数のクロック信号サイクルからなる連
続タイム・スロットが発生し、ここで少なくとも相当数
の情報ビットが書かれ得る。データ・パケットを送ろう
とするアクセス・ユニットは、そのデータ・パケットが
送られねばならないチャネル以外の伝送チャネルにおけ
るタイム・スロットに要求ビットをおき、各アクセス・
ユニットは通過した要求ビットの数とこのアクセス・ユ
ニットによってさらに送られるべき要求ビットの数を記
録する。
このタイプの方法はQPSXプロトコルという名称でヨーロ
ッパ特許出願EP-A-0203165に記述されている。これは後
に、当業者の間でDQDBプロトコルという名称でより一般
に知られるようになった。
ッパ特許出願EP-A-0203165に記述されている。これは後
に、当業者の間でDQDBプロトコルという名称でより一般
に知られるようになった。
DQDBプロトコルによれば、一般にデータ・バスにおい
て、互いに対向する通信方向をもつ２つの伝送チャネル
からなる。一連の連続アクセス・ユニットが２つのバス
に接続されている。送られるべき情報は一定サイズ（53
バイト）のタイム・スロットに移される。
て、互いに対向する通信方向をもつ２つの伝送チャネル
からなる。一連の連続アクセス・ユニットが２つのバス
に接続されている。送られるべき情報は一定サイズ（53
バイト）のタイム・スロットに移される。
送るデータをもっているアクセス・ユニットは、たとえ
ば基準としてデータが送られねばならないアクセス・ユ
ニットの位置を使って、２つのバスの１つを選ぶ。送ら
れるべきデータ・パケットは、適切なタイム・スロット
に対するアクセス・プロトコルを最初になし終えた後、
通過するタイム・スロットを経て急送される。このアク
セス・プロトコルは次のように進行する。
ば基準としてデータが送られねばならないアクセス・ユ
ニットの位置を使って、２つのバスの１つを選ぶ。送ら
れるべきデータ・パケットは、適切なタイム・スロット
に対するアクセス・プロトコルを最初になし終えた後、
通過するタイム・スロットを経て急送される。このアク
セス・プロトコルは次のように進行する。
バス１の伝送方向に伝送するための報告を受けたアクセ
ス・ユニットは、できるだけ早く、要求ビットをバス２
のタイム・スロットの所定セクションに置く。これによ
り、バス２の伝送方向、すなわちバス１の伝送方向と逆
方向にあるアクセス・ユニットは報告がバス１に伝送さ
れる用意がされ、空白のタイム・スロットを過ごさなけ
ればならないことを知らされる。こうして、いわば、分
布FIFOバッファーが各バスに構成される。このメカニズ
ムに対し、いわゆる要求カウンター、いわゆるカウント
ダウン・カウンター、およびいわゆる未決定の要求カウ
ンターが各バスに対し各アクセス・ユニットに与えられ
る。
ス・ユニットは、できるだけ早く、要求ビットをバス２
のタイム・スロットの所定セクションに置く。これによ
り、バス２の伝送方向、すなわちバス１の伝送方向と逆
方向にあるアクセス・ユニットは報告がバス１に伝送さ
れる用意がされ、空白のタイム・スロットを過ごさなけ
ればならないことを知らされる。こうして、いわば、分
布FIFOバッファーが各バスに構成される。このメカニズ
ムに対し、いわゆる要求カウンター、いわゆるカウント
ダウン・カウンター、およびいわゆる未決定の要求カウ
ンターが各バスに対し各アクセス・ユニットに与えられ
る。
アクセス・ユニットが何も送るものがなければ、バス２
を要求ビットが通過すると、バス２の要求カウンターの
読みが１増すことになる。バス２にある各アクセス・ユ
ニットの要求カウンターは、まだバス１を伝送するため
に残っている要求の数に関する指示を含む。一方、必要
に応じて同じことがバス１の各アクセス・ユニットの要
求カウンターにも適用される。各からのタイム・スロッ
トすなわちバス１を通るデータを送る可能性のあるタイ
ム・スロットは、バス２の要求カウンターの読みを１減
らす。
を要求ビットが通過すると、バス２の要求カウンターの
読みが１増すことになる。バス２にある各アクセス・ユ
ニットの要求カウンターは、まだバス１を伝送するため
に残っている要求の数に関する指示を含む。一方、必要
に応じて同じことがバス１の各アクセス・ユニットの要
求カウンターにも適用される。各からのタイム・スロッ
トすなわちバス１を通るデータを送る可能性のあるタイ
ム・スロットは、バス２の要求カウンターの読みを１減
らす。
適切なアクセス・ユニットがバス１を通るデータを受け
取ると、バス２の要求カウンターの内容はバス１のカウ
ントダウン・カウンターに移され、バス２の要求カウン
ターがリセットされる。カウントダウン・カウンターは
アクセス・ユニットが送るためのデータ・パケットを受
ける前に、残っている要求の数に関する情報を含み、要
求カウンターはその時点から、そのデータ・パケットが
送られるために供された後なお残っている要求の数に関
する情報を記録し始める。適切なアクセス・ユニットが
このデータ・パケットを送ることができるように、要求
ビットがバス２に送られねばならない。これにより、バ
ス２の残っている要求カウンターの読みが１増す。アク
セス・ユニットが要求ビットをバス２に送ることができ
るようになるや否や、残っている要求カウンターの読み
は１減る。原則として、要求ビットに送られるべき各デ
ータ・パケットに送られる。からのタイム・スロットが
バス１を通過して、バス１のカウントダウン・カウンタ
ーの読みが１減ってゼロになると、データ・パケットが
最初のからのタイム・スロットに急送される。
取ると、バス２の要求カウンターの内容はバス１のカウ
ントダウン・カウンターに移され、バス２の要求カウン
ターがリセットされる。カウントダウン・カウンターは
アクセス・ユニットが送るためのデータ・パケットを受
ける前に、残っている要求の数に関する情報を含み、要
求カウンターはその時点から、そのデータ・パケットが
送られるために供された後なお残っている要求の数に関
する情報を記録し始める。適切なアクセス・ユニットが
このデータ・パケットを送ることができるように、要求
ビットがバス２に送られねばならない。これにより、バ
ス２の残っている要求カウンターの読みが１増す。アク
セス・ユニットが要求ビットをバス２に送ることができ
るようになるや否や、残っている要求カウンターの読み
は１減る。原則として、要求ビットに送られるべき各デ
ータ・パケットに送られる。からのタイム・スロットが
バス１を通過して、バス１のカウントダウン・カウンタ
ーの読みが１減ってゼロになると、データ・パケットが
最初のからのタイム・スロットに急送される。
DQDBプロトコルの欠点は、データ伝送に対するバス容量
が最適ではないことである。その理由は、要求ビットが
つねにバスの端を通り抜けるので、もはや必要のないと
きに自由なタイム・スロットが保存されるからであり、
この要求ビットを送ったアクセス・ユニットがすでにそ
のデータを送ることができていたからである。
が最適ではないことである。その理由は、要求ビットが
つねにバスの端を通り抜けるので、もはや必要のないと
きに自由なタイム・スロットが保存されるからであり、
この要求ビットを送ったアクセス・ユニットがすでにそ
のデータを送ることができていたからである。
当業者の間でD3Qプロトコルという名で知られ、DQDBプ
ロトコルを改善したものとみなされ得るプロトコルが、
最近、まだ公開されていないスイス特許出願CH-A-00566
189-8において提案されていることが指摘される。この
プロトコルで、DQDBプロトコルにおけるタイム・スロッ
トに対する保存メカニズムと同一のものが使われる。し
かし、DQDBプロトコルとの重要な違いは、要求している
アクセス・ユニットがすでにデータ・パケットを送るこ
とができるようになっているので要求ビットが過剰にな
ったとしても、要求ビットをバスから取り除けることで
ある。この要求ビットの抹消は次のようになされる。
ロトコルを改善したものとみなされ得るプロトコルが、
最近、まだ公開されていないスイス特許出願CH-A-00566
189-8において提案されていることが指摘される。この
プロトコルで、DQDBプロトコルにおけるタイム・スロッ
トに対する保存メカニズムと同一のものが使われる。し
かし、DQDBプロトコルとの重要な違いは、要求している
アクセス・ユニットがすでにデータ・パケットを送るこ
とができるようになっているので要求ビットが過剰にな
ったとしても、要求ビットをバスから取り除けることで
ある。この要求ビットの抹消は次のようになされる。
からのスロット・カウンターによって、各アクセス・ユ
ニットは、要求がなされていないバスを通過するタイム
・スロットの数を記録する。こうして、からのスロット
・カウンターは、アクセス・ユニットが通り抜けること
を許す伝送の可能性の数に関する情報をもつ。からのス
ロット・カウンターの読みがゼロでなければ、タイム・
スロットの要求ビットによって要求が他のバスに受け取
られたとき、アクセス・ユニットによって伝送される可
能性すなわち、からのタイム・スロットがすでに前もっ
て通り抜けることを許されているので、その要求ビット
が後者をリセットすることによって消去されることが可
能になる。同時に、からのスロット・カウンターの読み
は、伝送の１つの可能性が使われ出しているので、１減
る。
ニットは、要求がなされていないバスを通過するタイム
・スロットの数を記録する。こうして、からのスロット
・カウンターは、アクセス・ユニットが通り抜けること
を許す伝送の可能性の数に関する情報をもつ。からのス
ロット・カウンターの読みがゼロでなければ、タイム・
スロットの要求ビットによって要求が他のバスに受け取
られたとき、アクセス・ユニットによって伝送される可
能性すなわち、からのタイム・スロットがすでに前もっ
て通り抜けることを許されているので、その要求ビット
が後者をリセットすることによって消去されることが可
能になる。同時に、からのスロット・カウンターの読み
は、伝送の１つの可能性が使われ出しているので、１減
る。
からのスロット・カウンターの読みがゼロなら、やって
くる各要求ビットは通り抜けることを許され、要求カウ
ンターの読みは１増す。要求カウンターは、からのタイ
ム・スロットに対しまだ残っている要求の数に関する情
報をもつ。この状況で、からのタイム・スロットが通過
すると、このタイム・スロットは通り抜けることを許さ
れ、要求カウンターの読みは１減る。
くる各要求ビットは通り抜けることを許され、要求カウ
ンターの読みは１増す。要求カウンターは、からのタイ
ム・スロットに対しまだ残っている要求の数に関する情
報をもつ。この状況で、からのタイム・スロットが通過
すると、このタイム・スロットは通り抜けることを許さ
れ、要求カウンターの読みは１減る。
いくつかのアクセス・ユニットにおいてリセットされる
要求ビットに帰する１つの通過するからのタイム・スロ
ットを防ぐために、からのタイム・スロットを受け、進
める各ステーションを含むハンドシェーク・プロトコル
が使われる。その結果、そのアクセス・ユニットのから
のスロット・カウンターの読みは１増し、からのタイム
・スロットの前を行き、伝送方向の先行ユニットである
アクセス・ユニットに、このからのタイム・スロットが
受け取られたことを知らせる。このために、要求ビット
がもう一方のバスのタイム・スロットに送られるので、
先行するアクセス・ユニットのからのスロット・カウン
ターの読みは１減り、「ハンドシェーク」要求ビットは
消去される。
要求ビットに帰する１つの通過するからのタイム・スロ
ットを防ぐために、からのタイム・スロットを受け、進
める各ステーションを含むハンドシェーク・プロトコル
が使われる。その結果、そのアクセス・ユニットのから
のスロット・カウンターの読みは１増し、からのタイム
・スロットの前を行き、伝送方向の先行ユニットである
アクセス・ユニットに、このからのタイム・スロットが
受け取られたことを知らせる。このために、要求ビット
がもう一方のバスのタイム・スロットに送られるので、
先行するアクセス・ユニットのからのスロット・カウン
ターの読みは１減り、「ハンドシェーク」要求ビットは
消去される。
DQDBプロトコルに対するD3Qプロトコルの利点は、要求
ビットが現在、全体のバスを通り抜けず、「それらの」
からのタイム・スロットを通過させるや否や、それ以上
からのタイム・スロットを保存しないことである。
ビットが現在、全体のバスを通り抜けず、「それらの」
からのタイム・スロットを通過させるや否や、それ以上
からのタイム・スロットを保存しないことである。
しかし、D3Qプロトコルがタイム・スロット消去技術、
たとえば伝送先消去、すなわちタイム・スロットが伝送
先に着いたときそのタイム・スロットを消去する技術−
これは一方で伝送チャネルの使用効率を向上させるため
に好ましく、他方でD3Qプロトコルをリング構造で使う
ことを可能にさせる−と結合させられると、図1a）〜
ｃ）に示されているような問題が生ずる。
たとえば伝送先消去、すなわちタイム・スロットが伝送
先に着いたときそのタイム・スロットを消去する技術−
これは一方で伝送チャネルの使用効率を向上させるため
に好ましく、他方でD3Qプロトコルをリング構造で使う
ことを可能にさせる−と結合させられると、図1a）〜
ｃ）に示されているような問題が生ずる。
図１は３つのアクセス・ユニット（ステーション）７、
８、９を例示している。バス１はつねにこれらのステー
ションの上部に図示され、バス２はこれらのステーショ
ンの下部に図示されている。タイム・スロットは長方形
で図示され、特に要求ビットが置かれ得る第１セクショ
ンと、データのための第２セクションとに分けられてい
る。これらのセクションの１つが図において斜線を施さ
れていれば、それはデータまたは要求ビットを含んでい
ることを意味し、斜線を施したセクションの数字はデー
タが送られるステーション、または要求ビットを発生し
たステーションを示している。図1a）〜ｃ）は３つの連
続ステップを示し、各ケースにおいてタイム・スロット
は次のステーションに到着している。
８、９を例示している。バス１はつねにこれらのステー
ションの上部に図示され、バス２はこれらのステーショ
ンの下部に図示されている。タイム・スロットは長方形
で図示され、特に要求ビットが置かれ得る第１セクショ
ンと、データのための第２セクションとに分けられてい
る。これらのセクションの１つが図において斜線を施さ
れていれば、それはデータまたは要求ビットを含んでい
ることを意味し、斜線を施したセクションの数字はデー
タが送られるステーション、または要求ビットを発生し
たステーションを示している。図1a）〜ｃ）は３つの連
続ステップを示し、各ケースにおいてタイム・スロット
は次のステーションに到着している。
図1a）において、ステーション７はデータを送りたいと
仮定しよう。そのために、ステーション７はバス２を通
して左に行く要求ビットをタイム・スロットに置く。ス
テーション８、９において、この要求ビットは要求カウ
ンター（RC）の読みを１増させる。これはRC＝１で示さ
れている。次に、他のバスを通ってステーション８に送
られるためのデータ・パケットをもった完全なタイム・
スロットがやってくると仮定しよう。
仮定しよう。そのために、ステーション７はバス２を通
して左に行く要求ビットをタイム・スロットに置く。ス
テーション８、９において、この要求ビットは要求カウ
ンター（RC）の読みを１増させる。これはRC＝１で示さ
れている。次に、他のバスを通ってステーション８に送
られるためのデータ・パケットをもった完全なタイム・
スロットがやってくると仮定しよう。
図1b）はステーション９が変化しない状態を示してい
る。ステーション８はタイム・スロットの内容を読み取
り、それを消去（伝送先消去）し、タイム・スロットが
からになったのでこのステーションに属する要求カウン
ターの読みを１減らす。こうして、伝送の可能性が前送
りされる。次に、図1c）に示すように、ステーション７
はこのからのタイム・スロットにそのデータを送ること
ができる。しかし、ステーション９において、からのタ
イム・スロットに対する要求がまだ要求カウンター内に
記録されており、一方、ステーション７はすでにデータ
を送ってしまっている。こうして、必要以上のタイム・
スロットが保存され、バスの有効容量が少なくなってい
る。
る。ステーション８はタイム・スロットの内容を読み取
り、それを消去（伝送先消去）し、タイム・スロットが
からになったのでこのステーションに属する要求カウン
ターの読みを１減らす。こうして、伝送の可能性が前送
りされる。次に、図1c）に示すように、ステーション７
はこのからのタイム・スロットにそのデータを送ること
ができる。しかし、ステーション９において、からのタ
イム・スロットに対する要求がまだ要求カウンター内に
記録されており、一方、ステーション７はすでにデータ
を送ってしまっている。こうして、必要以上のタイム・
スロットが保存され、バスの有効容量が少なくなってい
る。
D3Qプロトコルが、バスの各端が互いにリンクしたリン
グ構造において、タイム・スロットがその伝送先に着い
たときデータの内容を消去するための技術を伴って使わ
れるなら、上に説明したように、要求ビットが要求カウ
ンターに記録されて残り過剰になるので実際の問題にな
り、やがて有効容量の減少につながり、結局、リングに
おける通信の完全な行き詰まりになる。
グ構造において、タイム・スロットがその伝送先に着い
たときデータの内容を消去するための技術を伴って使わ
れるなら、上に説明したように、要求ビットが要求カウ
ンターに記録されて残り過剰になるので実際の問題にな
り、やがて有効容量の減少につながり、結局、リングに
おける通信の完全な行き詰まりになる。
本発明の目的は、ネットワークの有効容量を少なくする
ことなく、逆に、容量を最高に利用する、伝送先に着い
たタイム・スロット内の情報を消去するために、リング
構造および有限長のバスをもつ構造において、上記構成
をもつ通信ネットワークを通して可能になる手段によっ
て、この問題への解決を提供することである。
ことなく、逆に、容量を最高に利用する、伝送先に着い
たタイム・スロット内の情報を消去するために、リング
構造および有限長のバスをもつ構造において、上記構成
をもつ通信ネットワークを通して可能になる手段によっ
て、この問題への解決を提供することである。
この目的に対し、本発明はタイム・スロット内のデータ
が少なくとも１つのアクセス・ユニットにおいて消去さ
れ、データを消去可能な各アクセス・ユニットが伝送チ
ャネルに対するそのアクセス・ユニットにおいて受け取
った要求ビットをリセットし、リセットされるべき要求
ビットの数がこれから送られるべき要求ビットの数より
も大きければ、その要求ビットを受け取ったアクセス・
ユニットによってその要求ビットがリセットされる方法
を提供する。
が少なくとも１つのアクセス・ユニットにおいて消去さ
れ、データを消去可能な各アクセス・ユニットが伝送チ
ャネルに対するそのアクセス・ユニットにおいて受け取
った要求ビットをリセットし、リセットされるべき要求
ビットの数がこれから送られるべき要求ビットの数より
も大きければ、その要求ビットを受け取ったアクセス・
ユニットによってその要求ビットがリセットされる方法
を提供する。
本発明による方法は、アクセス・ユニットのさまざまな
状態ａ）〜ｇ）の概要を与え、特定の場合に状態ａ）〜
ｇ）の各々に対して起こる結果を示す図２によって、最
もよく説明される。図２は、従来のDQDBプロトコルやD3
Qプロトコルとは違う方法について、それらの状態、出
来事および行動を示し、図示されていないすべての状態
と出来事について、元のDQDBプロトコルやD3Qプロトコ
ルの場合とそこから起こる行動が同一であることを強調
しておく。
状態ａ）〜ｇ）の概要を与え、特定の場合に状態ａ）〜
ｇ）の各々に対して起こる結果を示す図２によって、最
もよく説明される。図２は、従来のDQDBプロトコルやD3
Qプロトコルとは違う方法について、それらの状態、出
来事および行動を示し、図示されていないすべての状態
と出来事について、元のDQDBプロトコルやD3Qプロトコ
ルの場合とそこから起こる行動が同一であることを強調
しておく。
図２において、データはバス１を通って送られ、要求ビ
ットはバス２を通って送られると仮定されている。しか
し、同様にバス２を通ってデータが送られ、バス１を通
って要求ビットが送られる。さらに、図２において、４
つの異なる出来事〜の間に区別がなされ、これはタ
イム・スロットがアクセス・ユニットを通過するときに
起こり、それぞれ次の特徴をもつ。
ットはバス２を通って送られると仮定されている。しか
し、同様にバス２を通ってデータが送られ、バス１を通
って要求ビットが送られる。さらに、図２において、４
つの異なる出来事〜の間に区別がなされ、これはタ
イム・スロットがアクセス・ユニットを通過するときに
起こり、それぞれ次の特徴をもつ。
完全なタイム・スロットがバス１を通って特定ステ
ーションに到着し、そのステーションによって読まれ、
からにされ、からのまま先送りされる。
ーションに到着し、そのステーションによって読まれ、
からにされ、からのまま先送りされる。
完全なタイム・スロットがバス１を通って特定ステ
ーションに到着し、そのステーションによって読まれ、
からにされ、再び満たされる。
ーションに到着し、そのステーションによって読まれ、
からにされ、再び満たされる。
要求ビットを含むタイム・スロットがバス２を通っ
て特定ステーションに到着する。
て特定ステーションに到着する。
要求ビットを含まないタイム・スロットがバス２を
通って特定ステーションに到着する。
通って特定ステーションに到着する。
さらに、明瞭にするために、次の略語がさまざまなカウ
ンターに対し図２で使われ、出来事によってカウンター
の読みが影響されるバスが略語の後に（ ）内に示され
ている。
ンターに対し図２で使われ、出来事によってカウンター
の読みが影響されるバスが略語の後に（ ）内に示され
ている。
RC:要求カウンター、CD:カウントダウン・カウンター、 RQ.ERASE:要求消去カウンター、 OUTST.RQ.COUNT:残っている要求カウンター、 ESC:からのスロット・カウンター、X:重要でない状態 タイム・スロットが特定ステーションによってからにさ
れ、からのまま先送りされ（出来事）、まだ残ってい
る要求がこのステーションに記録されると、これは要求
カウンターの読みがゼロよりも大きいか、またはカウン
トダウン・カウンターの読みがゼロよりも大きい場合
（状態ａ）とｄ））であるが、この状態は要求ビットを
消去するために資格を与えられ、要求消去カウンターの
読みが１増す。さらに、要求カウンターとカウントダウ
ン・カウンターの読みが元のプロトコルと同一の方法で
１減る。しかし、この２つのカウンターの読みがゼロの
とき（状態ｃ））、タイム・スロットがからであれば、
DQDBプロトコルの場合には何も起こらない。D3Qプロト
コルの場合には、からのスロット・カウンターの読みは
１増すが、ハンドシェーク・プロトコルは実行されな
い。これは、残っている要求カウンターの読みが増さな
いことを意味している。
れ、からのまま先送りされ（出来事）、まだ残ってい
る要求がこのステーションに記録されると、これは要求
カウンターの読みがゼロよりも大きいか、またはカウン
トダウン・カウンターの読みがゼロよりも大きい場合
（状態ａ）とｄ））であるが、この状態は要求ビットを
消去するために資格を与えられ、要求消去カウンターの
読みが１増す。さらに、要求カウンターとカウントダウ
ン・カウンターの読みが元のプロトコルと同一の方法で
１減る。しかし、この２つのカウンターの読みがゼロの
とき（状態ｃ））、タイム・スロットがからであれば、
DQDBプロトコルの場合には何も起こらない。D3Qプロト
コルの場合には、からのスロット・カウンターの読みは
１増すが、ハンドシェーク・プロトコルは実行されな
い。これは、残っている要求カウンターの読みが増さな
いことを意味している。
出来事の場合、特定ステーションがタイム・スロット
をからにして再びそれを満たすなら、これは送られるべ
きデータ・パケットがあり、カウントダウン・カウンタ
ーの読みがゼロである（状態ｂ））ことを意味し、要求
消去カウンターの読みも１増す。
をからにして再びそれを満たすなら、これは送られるべ
きデータ・パケットがあり、カウントダウン・カウンタ
ーの読みがゼロである（状態ｂ））ことを意味し、要求
消去カウンターの読みも１増す。
要求消去カウンターの読みがゼロよりも大きな値をもつ
ステーションは、要求消去カウンターの値が示すだけ多
くの要求ビットを消去できる。他方、そのステーション
が送るべき要求ビットをまだもっているなら、これは残
っている要求カウンターの読みがゼロよりも大きいこと
によって示されるが、要求ビットは特定条件の下でのみ
消去され得る。このために、残っている要求カウンター
と要求消去カウンターの読みは、まず互いに比較され、
最高の読みが低い読みまたは同じ読みに減らされる。同
時に、通過するタイム・スロットが要求ビットを含むな
ら、要求カウンターの読みは１増す。
ステーションは、要求消去カウンターの値が示すだけ多
くの要求ビットを消去できる。他方、そのステーション
が送るべき要求ビットをまだもっているなら、これは残
っている要求カウンターの読みがゼロよりも大きいこと
によって示されるが、要求ビットは特定条件の下でのみ
消去され得る。このために、残っている要求カウンター
と要求消去カウンターの読みは、まず互いに比較され、
最高の読みが低い読みまたは同じ読みに減らされる。同
時に、通過するタイム・スロットが要求ビットを含むな
ら、要求カウンターの読みは１増す。
要求消去カウンターの読みが最高（状態ｅ））なら、受
け取られた要求ビットはリセットされる。残っている要
求カウンターの読みが最高（状態ｇ））なら、要求ビッ
トはその位置に残り、まだ置かれていなかったなら要求
ビットが置かれる。要求消去カウンターの読みが残って
いる要求カウンターの読みと同一なら、要求ビットには
何も起こらず、次のステーションに送られる。
け取られた要求ビットはリセットされる。残っている要
求カウンターの読みが最高（状態ｇ））なら、要求ビッ
トはその位置に残り、まだ置かれていなかったなら要求
ビットが置かれる。要求消去カウンターの読みが残って
いる要求カウンターの読みと同一なら、要求ビットには
何も起こらず、次のステーションに送られる。
タイム・スロット消去技術がDQDBプロトコルやD3Qプロ
トコルのような列プロトコルと結合する本発明によっ
て、要求がアクセス・ユニット・カウンターに不必要に
残ることが妨げられるので、伝送システムの容量がさら
に有効に利用されるプロトコルが得られる。さらに、本
発明の方法によって、双方のプロトコルの原理がリング
構造に使われ得る。これは、本発明がなければ、相当の
問題につながるものである。
トコルのような列プロトコルと結合する本発明によっ
て、要求がアクセス・ユニット・カウンターに不必要に
残ることが妨げられるので、伝送システムの容量がさら
に有効に利用されるプロトコルが得られる。さらに、本
発明の方法によって、双方のプロトコルの原理がリング
構造に使われ得る。これは、本発明がなければ、相当の
問題につながるものである。
〔図1a）〜ｃ）〕D3Qプロトコルがタイム・スロット消
去技術と結合したときの例示。
去技術と結合したときの例示。
〔図２〕本発明の方法を説明するための状態図。
フロントページの続き (56)参考文献 ＩＥＥＥ Ｃｏｍｍｕｎｉｃａｔｉｏｎ ｓ Ｍａｇａｚｉｎｅ，Ｖｏｌ．26，ｎ ｏ．４，Ａｐｒｉｌ 1988，ＩＥＥＥ，Ｎ ｅｗ−Ｙｏｒｋ，Ｒ．Ｍ．Ｎｅｗｍａｎ ｅｔ ａｌ，：“Ｔｈｅ ＱＰＳＸ ｍａ ｎ”，ｐａｇｅｓ20−28. ＩＥＥＥ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｎｃｅ ｏｎ Ｃｏｍｍｕ ｎｉｃａｔｉｏｎｓ，Ｖｏｌ．１，２, ３，Ｂｏｓｔｏｎ，ＵＳ，Ｊｕｎｅ 11− 14，1989，ＩＥＥＥ，Ｎｅｗ−Ｙｏｒｋ （ＵＳ），Ｈ．Ｏｈｎｉｓｈｉ ｅｔ ａ ｌ．：“ＡＴＭ ｒｉｎｇ ｐｒｏｔｃｏ ｌ ａｎｄ ｐｅｒｆｏｒｎａｎｃｅ”, ｐａｇｅｓ394−398.
Claims (3)
- 【請求項１】情報がクロック信号の制御のもと、一方の
伝送チャネルにつながれた最初のアクセス・ユニットか
ら最後のアクセス・ユニットへ、また他方の伝送チャネ
ルにつながれた最後のアクセス・ユニットから最初のア
クセス・ユニットへそれぞれ送られ、つねに同一所定数
のクロック信号周期からなる連続するタイム・スロット
が発生し、このタイム・スロット内に少なくとも相当数
の情報ビットが書き込まれることができ、データ・パケ
ットを送ろうとしたいアクセス・ユニットが要求ビット
をそのデータ・パケットが送られねばならないチャネル
以外の伝送チャネルにおいてタイム・スロット内に置
き、各アクセス・ユニットが通過した要求ビットの数と
アクセス・ユニットによってまだ送られるべき要求ビッ
トの数を記録し、タイム・スロット内のデータが少なく
とも１つのアクセス・ユニットにおいて消去されること
ができ、データを消去できる各アクセス・ユニットが受
け取られた要求ビットをリセットすることができ、適切
な伝送チャネルに対するアクセス・ユニットにおいて、
そのアクセス・ユニットによってリセットされるべき要
求ビットの数が記録され、そのチャネルのアクセス・ユ
ニットによってリセットされるべき要求ビットの数が、
そのチャネルを越えてアクセス・ユニットによってまた
送られるべき要求ビットの数よりも大きければ、伝送チ
ャネル上の要求ビットがその要求ビットを受け取るアク
セス・ユニットによってリセットされることを特徴とす
る対向する伝送方向の２つの単方向伝送チャネルと、第
１伝送チャネルと第２伝送チャネルの双方に各々がつな
げられている一連の連続するアクセス・ユニットからな
る通信ネットワークにおいて、データ・パケットの形で
情報を伝送する方法。 - 【請求項２】前記伝送チャネルの各々がリング構造にお
いて動作することを特徴とする請求項１の方法。 - 【請求項３】通過したからのタイム・スロットの数が各
伝送チャネルに対し、各アクセス・ユニットに記録され
ることを特徴とする請求項１又は２の方法。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| NL9001173 | 1990-05-21 | ||
| NL9001173A NL9001173A (nl) | 1990-05-21 | 1990-05-21 | Werkwijze ter verbetering van de overdracht van informatie in de vorm van datapakketten, volgens een gedistribueerd-wachtrij protocol. |
| PCT/EP1991/000907 WO1991018461A1 (en) | 1990-05-21 | 1991-05-14 | Method for improving the transmission of information in the form of data packets, in accordance with a distributed queuing protocol |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05502359A JPH05502359A (ja) | 1993-04-22 |
| JPH0716202B2 true JPH0716202B2 (ja) | 1995-02-22 |
Family
ID=19857123
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3509260A Expired - Lifetime JPH0716202B2 (ja) | 1990-05-21 | 1991-05-14 | 分布列プロトコルに従うデータパケットの形の情報を伝送するための改善方法 |
Country Status (11)
| Country | Link |
|---|---|
| US (1) | US5416775A (ja) |
| EP (1) | EP0530246B1 (ja) |
| JP (1) | JPH0716202B2 (ja) |
| AT (1) | ATE110206T1 (ja) |
| AU (1) | AU648799B2 (ja) |
| CA (1) | CA2081658C (ja) |
| DE (1) | DE69103526T2 (ja) |
| DK (1) | DK0530246T3 (ja) |
| ES (1) | ES2061249T3 (ja) |
| NL (1) | NL9001173A (ja) |
| WO (1) | WO1991018461A1 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5678007A (en) * | 1994-11-22 | 1997-10-14 | Microsoft Corporation | Method and apparatus for supporting multiple outstanding network requests on a single connection |
| US10803039B2 (en) | 2017-05-26 | 2020-10-13 | Oracle International Corporation | Method for efficient primary key based queries using atomic RDMA reads on cache friendly in-memory hash index |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA1252549A (en) * | 1984-12-03 | 1989-04-11 | Robert M. Newman | Queueing protocol |
| AU623953B2 (en) * | 1988-12-07 | 1992-05-28 | Telstra Corporation Limited | A communications method for a shared-medium communications network |
| ES2063807T3 (es) * | 1989-01-17 | 1995-01-16 | Philips Nv | Metodo y sistema para la transmision de bloques de datos mediante "buffer" en una red de comunicaciones. |
| DE68916231T2 (de) * | 1989-03-23 | 1995-02-02 | Ibm | Verfahren und Vorrichtung zum Vielfachzugriff mit verteilten Warteschlangen in einem Kommunikationssystem. |
| DE68916242T2 (de) * | 1989-08-16 | 1994-09-29 | Hewlett Packard Co | Kommunikationssystem. |
| AU641688B2 (en) * | 1989-09-13 | 1993-09-30 | Telstra Corporation Limited | An erase station and a method of erasing slots |
| US5001707A (en) * | 1989-11-02 | 1991-03-19 | Northern Telecom Limited | Method of providing reserved bandwidth in a dual bus system |
| US4977557A (en) * | 1989-12-14 | 1990-12-11 | Northern Telecom Limited | Method of providing effective priority access in a dual bus system |
| US5124981A (en) * | 1990-03-09 | 1992-06-23 | International Business Machines Corporation | Access control method for dqdb network |
| US5115430A (en) * | 1990-09-24 | 1992-05-19 | At&T Bell Laboratories | Fair access of multi-priority traffic to distributed-queue dual-bus networks |
-
1990
- 1990-05-21 NL NL9001173A patent/NL9001173A/nl not_active Application Discontinuation
-
1991
- 1991-05-14 JP JP3509260A patent/JPH0716202B2/ja not_active Expired - Lifetime
- 1991-05-14 AU AU78740/91A patent/AU648799B2/en not_active Ceased
- 1991-05-14 DE DE69103526T patent/DE69103526T2/de not_active Expired - Fee Related
- 1991-05-14 ES ES91909477T patent/ES2061249T3/es not_active Expired - Lifetime
- 1991-05-14 DK DK91909477.1T patent/DK0530246T3/da active
- 1991-05-14 WO PCT/EP1991/000907 patent/WO1991018461A1/en not_active Ceased
- 1991-05-14 AT AT91909477T patent/ATE110206T1/de not_active IP Right Cessation
- 1991-05-14 CA CA002081658A patent/CA2081658C/en not_active Expired - Fee Related
- 1991-05-14 US US07/941,075 patent/US5416775A/en not_active Expired - Fee Related
- 1991-05-14 EP EP91909477A patent/EP0530246B1/en not_active Expired - Lifetime
Non-Patent Citations (2)
| Title |
|---|
| ＩＥＥＥＣｏｍｍｕｎｉｃａｔｉｏｎｓＭａｇａｚｉｎｅ，Ｖｏｌ．２６，ｎｏ．４，Ａｐｒｉｌ１９８８，ＩＥＥＥ，Ｎｅｗ−Ｙｏｒｋ，Ｒ．Ｍ．Ｎｅｗｍａｎｅｔａｌ，："ＴｈｅＱＰＳＸｍａｎ"，ｐａｇｅｓ２０−２８． |
| ＩＥＥＥＩｎｔｅｒｎａｔｉｏｎａｌＣｏｎｆｅｒｎｃｅｏｎＣｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｖｏｌ．１，２，３，Ｂｏｓｔｏｎ，ＵＳ，Ｊｕｎｅ１１−１４，１９８９，ＩＥＥＥ，Ｎｅｗ−Ｙｏｒｋ（ＵＳ），Ｈ．Ｏｈｎｉｓｈｉｅｔａｌ．："ＡＴＭｒｉｎｇｐｒｏｔｃｏｌａｎｄｐｅｒｆｏｒｎａｎｃｅ"，ｐａｇｅｓ３９４−３９８． |
Also Published As
| Publication number | Publication date |
|---|---|
| AU648799B2 (en) | 1994-05-05 |
| DE69103526D1 (de) | 1994-09-22 |
| ATE110206T1 (de) | 1994-09-15 |
| DE69103526T2 (de) | 1995-02-23 |
| CA2081658C (en) | 1998-05-05 |
| US5416775A (en) | 1995-05-16 |
| DK0530246T3 (da) | 1995-01-02 |
| EP0530246A1 (en) | 1993-03-10 |
| ES2061249T3 (es) | 1994-12-01 |
| CA2081658A1 (en) | 1991-11-22 |
| EP0530246B1 (en) | 1994-08-17 |
| JPH05502359A (ja) | 1993-04-22 |
| NL9001173A (nl) | 1991-12-16 |
| WO1991018461A1 (en) | 1991-11-28 |
| AU7874091A (en) | 1991-12-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0378195B1 (en) | Buffer device suitable for asynchronous transfer mode communication | |
| US6965563B1 (en) | Resource reservation system in a computer network to support end-to-end quality-of-service constraints | |
| US7145921B2 (en) | Asynchronous data pipe for automatically managing asynchronous data transfers between an application and a bus structure | |
| JPH0761077B2 (ja) | 通信システムのアクセスを調整する方法及び装置 | |
| US5159591A (en) | Packet communication method, packet communication device and packet switcher | |
| JP2002534033A (ja) | マルチメディアアプリケーションにおける固定サイズパケットに対して優先順位を決定したバッファ管理 | |
| US7127530B2 (en) | Command issuing apparatus for high-speed serial interface | |
| JPS61140253A (ja) | パケツト転送方式 | |
| JPH0716202B2 (ja) | 分布列プロトコルに従うデータパケットの形の情報を伝送するための改善方法 | |
| JPS5890850A (ja) | ル−プ伝送方式およびその送受信装置 | |
| JPH05227210A (ja) | バッファ制御回路 | |
| JPH03504071A (ja) | 分布された待ち行列を短縮させるための方法 | |
| JP2533958B2 (ja) | デ―タ先行セット装置 | |
| EP1228436A1 (en) | Device for storing audio/video data and non audio/video data | |
| JPH048037A (ja) | 多相データバス送信制御回路 | |
| JPS58216B2 (ja) | カンジヨウツウシンモウパケツトツウシンホウシキ | |
| Noh | Performance evaluation of the distributed queue dual bus metropolitan area network | |
| JPH0683220B2 (ja) | データ通信用メモリ装置 | |
| JPH0137018B2 (ja) | ||
| Price | Voice Services on a Local Computer Network | |
| JPS63110897A (ja) | デイジタル交換方式 | |
| JPH07226747A (ja) | サーバ装置 | |
| JP2002171300A (ja) | パケット送受信装置 | |
| JPH0897828A (ja) | Ａｔｍ通信システムのトラフィックシェーピング装置 | |
| JPH0520940B2 (ja) |