JPH0754939B2 - リング通信システム及びリング伝送媒体へのアクセスを制御する方法 - Google Patents

リング通信システム及びリング伝送媒体へのアクセスを制御する方法

Info

Publication number
JPH0754939B2
JPH0754939B2 JP3138639A JP13863991A JPH0754939B2 JP H0754939 B2 JPH0754939 B2 JP H0754939B2 JP 3138639 A JP3138639 A JP 3138639A JP 13863991 A JP13863991 A JP 13863991A JP H0754939 B2 JPH0754939 B2 JP H0754939B2
Authority
JP
Japan
Prior art keywords
slot
station
data
time slot
ring
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 - Fee Related
Application number
JP3138639A
Other languages
English (en)
Other versions
JPH04233354A (ja
Inventor
ヨハン・ルドルフ・ムレル
ウォルフガン・クリスティアン・モーレン
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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH04233354A publication Critical patent/JPH04233354A/ja
Publication of JPH0754939B2 publication Critical patent/JPH0754939B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • H04Q11/0066Provisions for optical burst or packet networks
    • 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
    • H04L12/00Data switching networks
    • H04L12/64Hybrid switching systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5603Access techniques
    • H04L2012/5609Topology
    • H04L2012/5612Ring
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0005Switch and router aspects
    • H04Q2011/0007Construction
    • H04Q2011/0033Construction using time division switching
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • H04Q2011/0064Arbitration, scheduling or medium access control aspects

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明はリング伝送媒体(リン
グ)を用いた通信ネットワークのアクセス制御に係り、
更に詳細に説明すれば、音声及びデータ又は等時性及び
非同期情報用の、広帯域統合サービスを提供するシステ
ムに係る。
【0002】
【従来の技術】リング通信システムは、特定の区域にお
けるステーション(ノード)間の相互接続に広範に応用
されている。リングへの各ステーションのアクセスを調
整するには、即ちデータ又は信号用データを送信する権
利を制御するには、幾つかの基本方式が利用されてい
る。これらの基本方式は、広範に利用されているトーク
ン・アクセス・メカニズムの外に、バッファ挿入リング
やスロット式リングも含んでいる。
【0003】米国特許第4002842号は、複数のス
テーションが結合している閉じた単方向伝送ループから
成るシステムを開示している。各ステーションは、遅延
バッファをループ内に挿入するか、又はこれを除去する
ことにより、到着データ(通過データ)が挿入済みの遅
延バッファ内で遅延されている間に、データを送信する
ことができる。しかし、レジスタ長を持つ固定長のブロ
ックのみが送信され、しかもループ上を伝播中の全ての
データが各送信ステーションにより遅延されることにな
る。このため、等時性(isochronous)情報を適時に伝
送することは、保証されないのである。
【0004】1983年11月のIEEE定期刊行物、
Selected Areas in Communications,Vol. SAC-1, No.
5,pp. 766-774 に所載の論文「バッファ挿入リングの
実現形態(SILK: An Implementation of a Buffer Inse
rtion Ring)」は、可変の遅延を持つ挿入バッファを利
用するという上記と同様のシステムを開示している。し
かし、リング上を送信される全てのデータが、各送信ス
テーションで遅延されるので、その全体的な遅延量を予
測することができない。そのため、このシステムは、等
時性データを送信するのに適していない。
【0005】1983年9月のIBMテクニカル・ディ
スクロージャ・ビュレティン(IBMTechnical Disclosur
e Bulletin)、Vol.26,No.4,pp. 1870-1873 に所載の
「可変長データ・パケットを利用する非同期リング・ネ
ットワーク環境におけるデータ同期(Data Synchroniza
tion in an Asynchronous Ring Network Environment U
tilizing Variable-Length Data Packets)」は、リン
グ伝送ネットワーク用のステーション付属回路を開示し
ている。このネットワーク中の各ステーションに設けら
れた可変の深さを持つ挿入バッファは、ローカルで生成
したデータが送信されている間、通過データを蓄積する
ことができるようになっている。一般に、データ伝送は
非同期であるので、このメカニズムは、等時性情報の転
送に十分適合しているとはいえない。
【0006】1985年10月の英国の定期刊行物、通
信技術ジャーナル(Telecommunication Technology Jou
rnal)、Vol. 3,No.4,pp. 27-35 に所載の論文「ロー
カル・ネットワーク統合サービスのためのプロトコル
(Orwell: a protocol for anintegrated services loc
al network)」は、音声やデータのトラフィックを含む
統合サービス用のスロット式リング通信システムを開示
している。提案されたプロトコルによれば、各ステーシ
ョンに割り当てられる所定の数は、当該ステーションが
その送信を停止する前に、即ち幾つかのフリーなスロッ
トを他のステーションに渡す前に、当該ステーションが
フリーなスロットを介して送信可能なブロック数を表示
するようになっている。全てのステーションがそれぞれ
の割り当てを使いきったか、又は送信すべきデータを持
たない場合に、各ステーションで上記の割り当て数を復
元可能にするためのメカニズム(トライアル)が設けら
れている。音声サンプル・ブロックの外に、データ・ブ
ロックも送信可能であるが、これらは優先順位が比較的
に低いために、或るステーションが幾つかのスロットを
使用して大きなデータ・メッセージ(ブロック)を送信
しなければならない場合には、前者のデータ・ブロック
が連続的な複数のスロットを介して送信されるとは限ら
ない。このことは、オーバヘッドを小さくしなければな
らない場合には、重要な要素となる。
【0007】欧州特許出願第0125744号は、固定
式のタイム・スロット・スケジュールに従って、データ
を送信する閉じたループ通信システムを開示している。
これによると、回線交換情報に加えて、パケット交換情
報もスロットを通して転送することができる。回線交換
情報のアクセス権が、接続確立用の手順において導出さ
れるのに対し、パケット交換情報のアクセス権は、トー
クン・メカニズムによって調整される。このようなメカ
ニズムによれば、一度にただ1つのステーションだけが
パケット交換情報を送信することができる。そのため、
大量のデータを送信中のステーションがトークンを維持
している場合は、大幅な遅延が生ずることがある。
【0008】
【発明が解決しようとする課題】本発明の主な目的は、
リング伝送媒体に接続された複数のステーション用のア
クセス・メカニズムを提供することにより、等時性情報
及び信号用(シグナリング)又はシステム情報を適時に
送信可能とし、リング上の連続的な複数のスロットを介
して複数のデータ・ブロックの各部分を送信することを
保証するとともに、各ステーションのリング上の位置及
び他のステーションの送信要求とは関係なしに、各ステ
ーションに対し送信のためのフェア(公平)な機会を与
えることにある。
【0009】
【課題を解決するための手段】本発明の上記目的は、下
記のリング通信システム及び下記のリング伝送媒体への
アクセスを制御する方法により達成される。即ち、本発
明に従ったリンク通信システムは、リング伝送媒体に接
続された複数のステーションの間でデータの転送を行う
ように、信号が複数のタイム・スロットから成る固定タ
イム・ラスタの形式でリング伝送媒体上を転送され、ス
テーションの各々が、送信すべきローカル・データのフ
レームを保持する送信バッファ手段と、リング伝送媒体
上で受信され且つリング伝送媒体上に再送すべきタイム
・スロットの内容を格納する遅延バッファを有し、タイ
ム・スロットの各々が、そのフリー又はビジー状態を表
示する表示子と、当該タイム・スロットが通常のタイム
・スロット又は特殊タイム・スロットであるかを表示す
る表示子を保持する形式のものであって、ステーション
の各々に、当該ステーションの入力側(61、69、7
0)で受信された各特殊タイム・スロット(SG、I
S)の内容を、リング伝送媒体上に引き続いて送信する
ために、直接パスを通して当該ステーションの出力側に
転送する第1の転送手段(75)と、当該ステーション
の入力側で特殊タイム・スロット(SG、IS)が受信
されない場合、送信バッファ手段(85A、85B)又
は遅延バッファ手段(81)からのデータを、リング伝
送媒体上で通常のタイム・スロット(DA)の形式で転
送するために、当該ステーションの出力側(63、7
1、72)に転送する第2の転送手段(83、84)
と、当該ステーションの入力側(61、69、70)で
受信された通常のタイム・スロット(DA)がビジー状
態の表示子を保持し且つこのタイム・スロットの内容が
当該ステーションを宛先としていない場合、当該タイム
・スロット(DA)の内容を上記遅延バッファ手段に転
送する第3の転送手段(77)とを設けたことを特徴と
する。
【0010】また、本発明に従ったリング伝送媒体への
アクセスを制御する方法は、リング伝送媒体に接続され
た複数のステーションの間でデータの転送を行うよう
に、信号が複数のタイム・スロットから成る固定タイム
・ラスタの形式でリング伝送媒体上を転送され、ステー
ションの各々が、送信すべきローカル・データのフレー
ムを保持する送信バッファ手段と、リング伝送媒体上で
受信され且つリング伝送媒体上に再送すべきタイム・ス
ロットの内容を格納する遅延バッファを有し、タイム・
スロットの各々が、そのフリー又はビジー状態を表示す
る表示子を保持するようにしたリング通信システムにお
いて、タイム・スロットの各々を、通常のタイム・スロ
ット(DA)又は特殊タイム・スロット(SG、IS)
として指定するステップと、各特殊タイム・スロット
(SG、IS)の内容を各ステーション内の遅延バッフ
ァに格納せずに、当該ステーションを通して転送するス
テップと、各特殊タイム・スロット(SG、IS)が各
ステーションにおいて受信されない場合であって、しか
も当該ステーション内のの送信バッファ手段(85A、
85B)及び遅延バッファ手段(81)の1つにデータ
が保持されている場合、当該ステーション内の送信バッ
ファ手段(85A、85B)又は遅延バッファ手段(8
1)からのデータを通常のタイム・スロット(DA)の
形式でリング伝送媒体上に送信するステップと、各ステ
ーションで受信されたリング伝送媒体上の通常のタイム
・スロット(DA)の内容がビジー状態の表示子を保持
し且つ当該タイム・スロットが当該ステーションを宛先
としていない場合は、当該タイム・スロットの内容を当
該ステーション内の遅延バッファ手段に転送するステッ
プとを含むことを特徴とする。
【0011】
【実施例】参考のために、本明細書で頻繁に使用する若
干の用語の定義を以下に示す。 サイクル・フレーム(CF):名目上の長さを有し且つ
予定数のタイム・スロットから成る、伝送媒体上のタイ
ム・フレーム。 タイム・スロット(TS): 固定数のバイト(例え
ば、56バイト)に対応する固定長を持つ、伝送媒体上
の基本時間単位。以下、これを「スロット」と略称す
る。 データ・フレーム(DF): 或るステーションから他
のステーションに転送され且つ長さが最大まで可変にで
きる、情報(データ)のブロック。
【0012】A.システムの基本方式 本発明を使用するのに適した通信システムは、リング通
信システム、即ちスター形配線を持つリング・ネットワ
ークであり、このリング通信システムには、複数のステ
ーションが接続されている。各ステーションは、MAC
(媒体アクセス制御) 装置を通して、リング伝送媒体
(以下「リング」と略記)に接続されている。このMA
C装置は、リングへのアクセスや、ステーションからリ
ングへのデータの転送や、リングからのデータの受信を
制御するものである。
【0013】図1には、リングの編成が示されている。
リング上では、それぞれの信号を、固定長の同期スロッ
トを介して送信するようになっている。一のステーショ
ンがモニタ機能を引き受けて、スロット(スロット用の
タイミング信号)を供給する。図1の1A行に示すよう
に、固定数のスロットが、サイクル・フレームを形成す
る。例えば、各サイクル・フレームは、その期間を12
5マイクロ秒とするとき、ほぼ162メガ・ビット(コ
ーディングなし)のビット・レートで42個のスロット
を含んでいる。図2に示されている各スロットは、例え
ば56バイトから成っていて、4バイトの各グループが
それぞれ1ワードを形成する。しかし、若干の修正を行
い且つワード長を4バイトの代わりに2バイトにする
と、スロットのサイズを、例えば54バイト(即ち、2
7個の2バイト・ワード)まで減少させることができ
る。
【0014】モニタ・ステーションは、調整(elasti
c)バッファにより、リング上の伝播時間が、正確に1
サイクル・フレーム又はその整数倍に一致することを保
証する。各サイクル・フレームの最初のスロット(S
G)は、信号用として使用する。各サイクル・フレーム
の最後のスロットは、以下では「後部スロット(T
R)」と呼ばれ、通常はクロック調整のため空白(ダミ
ー・ワード)にされている。後部スロット(TR)の長
さは、後述するように、調整可能である。
【0015】信号用スロット(SG)と後部スロット
(TR)との間にある全てのスロットは、データを送信
するために使用する。幾つかの等時性スロット(IS)
は、通常は単一スロットの長さを持つ小さなブロックで
ある、等時性データ(一層正確には、後述するように準
等時性データ)を送信するために使用する。他の通常の
スロット(DA)は、非同期データを送信するために使
用する。各ステーションは、かかるデータを、媒体アク
セス制御(MAC)装置に対して透明なそれ自体の内部
構造を有する処の、可変長データ・フレームの形式で生
成及び受信する。かかるデータ・フレームを、送信を行
うためにスロット・サイズの複数のブロックに区分し、
そしてこれらのブロックを、(図1の1B行に、それぞ
れのスロット長が4、2、3及び5である、4個のデー
タ・フレームA〜Dについて図示されているように)連
続的な複数のスロット中に挿入する。図1に示すよう
に、任意のデータ・フレームのデータは順次的な複数の
スロットに保持されていて、他のデータ・フレームのデ
ータによって中断されることはないが、単一データ・フ
レームに対するスロット・シーケンス中では、信号用ス
ロット(SG)、等時性スロット(IS)及び後部スロ
ット(TR)が介在することがある。
【0016】図1の1C行に示すように、既に送信中の
データ・フレームのデータ相互間に他の追加的なデータ
・フレーム(フレームE及びF)のデータを挿入するこ
とができるが、どのデータ・フレームのデータも他のデ
ータ・フレームのデータによって中断されることはな
い。
【0017】各ステーションは、自己のクロックを独立
に有するものと仮定する。各ステーションは、位相ロッ
ク・ループから正確に125マイクロ秒のサイクル・フ
レーム時間(8KHzに対応)を抽出する。タイミング
の適応化を可能にするため、それぞれのステーション
は、当該ステーションの入力回路中にある、調整用(el
asticity)ワード・バッファの充足状態に依存して、4
バイト・ワードを後部スロット(TR)へ挿入したり、
又は後部スロット(TR)からこれを除去することがで
きる。モニタ・ステーションでは、各サイクル・フレー
ムの後部スロット(TR)がその元の長さである56バ
イトに復元されるので、モニタ・ステーションの出力側
では、全てのサイクル・フレームが名目上の固定長を有
することになる。もし、125マイクロ秒のインターバ
ルで正確なクロッキングが必要となれば、モニタとして
機能する同期帯域幅マネージャがこれを与えることがで
きるようになっている。
【0018】図2には、スロットの編成が示されてい
る。本明細書では、各スロットが56バイトを含んでい
て、これらのバイトが14個の4バイト・ワードに編成
されているものと仮定する。各スロットの最初のワード
(W0)はスロット・ヘッダを構成するが、他の全ての
ワード(W1〜Wn)はデータ、即ち等時性データ又は
非同期データ・フレームからのデータ・セクションを保
持するために使用する。
【0019】最初のワード(W0)、即ちスロット・ヘ
ッダを構成する4バイトの各々は、それぞれSD(スロ
ット・デリミタ)、AC(アクセス制御)、TY(タイ
プ)及びXX(リザーブ/未使用)と呼ばれる。SDバ
イトは、スロット・デリミタ・コードとは別に、当該ス
ロットが信号用スロット(SG)、通常のスロット(D
A)、等時性スロット(IS)及び後部スロット(T
R)のいずれであるかを識別する表示子を保持してい
る。信号用スロット(SG)、等時性スロット(IS)
及び後部スロット(TR)は個別的なスロットである
が、通常のスロット(DA)は一のデータ・フレームを
保持する一のグループに属する。特別な場合、このグル
ープが単一スロットから成ることは勿論である。上述の
ように、各サイクル・フレームの最初のスロットは、常
に信号用スロット(SG)である。
【0020】ACバイトの内容は、次の通りである。 ビット SG DA IS TR (信号用データ) (非同期データ) (等時性データ)(後部) 0 B/F B/F B/F − 1 R=0/1 R=0 R=1 − 2 修飾子 修飾子 − − 3 優先順位 − − − 4 信号用情報 − − − 5 信号用情報 − − − 6 信号用情報 − − − 7 信号用情報 ATM/他 ATM/他 −。
【0021】ACバイトのビット0は、当該スロットが
ビジー(B)又はフリー(F)のいずれであるかを表示
する。ビット1は、リザーブ・ビットである。信号用ス
ロット(SG)は、モニタ・ステーションがこれをリザ
ーブすることができる。信号用スロット(SG)がリザ
ーブされていなければ、信号用スロット(SG)がフリ
ーであることを条件として、任意のステーションが信号
用スロット(SG)を使用することができる。通常のス
ロット(DA)は、リザーブされることがない(R=
0)。即ち、通常のスロット(DA)がフリーであれ
ば、任意のステーションがこれを使用することができ
る。後述するように、等時性スロット(IS)は、モニ
タ・ステーションが常にこれをリザーブする(R=
1)。ビット2は、修飾子ビットであり、その初期値は
0であるが、当該スロットがリング上のモニタ・ステー
ションを通過すると、1にセットされる。このようにし
て、リング上を2回以上伝播したスロットを検知(及び
除去)することができる。信号用スロット(SG)中の
ビット3は、優先順位ビットであり、非常に重要な高優
先順位のシステム信号用メッセージ(例えば、クレジッ
ト割り当てメッセージ)を認識することを可能にする。
信号用スロット(SG)中のビット4〜7は、当該スロ
ットの残りの部分においてどのような種類の信号用情報
が転送されるか、という表示子を保持する。このような
信号用情報の種類には、トライアル・メッセージ、リセ
ット・メッセージ、モニタ・メッセージ、リング・マネ
ージメント・メッセージ及び(当該スロットのデータ・
セクションにおける詳細を含む)他のデータがある。
【0022】通常のスロット(DA)及び等時性スロッ
ト(IS)中のACバイトの最後のビット(7)は、当
該スロットがATMフォーマット情報又は他の情報のど
ちらを保持するか、ということを表示する。上記テーブ
ルにおいて任意の表示を持たないACバイトのビット位
置は、特定のシステムによって任意の目的に使用するこ
とができる。
【0023】TYバイトの内容は、次の意味を有する。
最初の5ビット(0〜4)は、当該スロットが保持する
データについて、どのようなタイプのフォーマットが有
効であるか、ということを表示する。例えば、LLC、
MAC、ATM、HPPI又はその他のものがこれに該
当する。TYバイトのビット5及び6は、或るデータ・
フレームに対するスロット・シーケンス中の当該スロッ
トの位置を表示する。この場合、Fは最先スロット(1
1)であり、Mは中間スロット(10)であり、Lは最
終スロット(01)であり、Sは単一スロット(00)
である。
【0024】TYバイトの最後のビット(7)は、当該
スロット・ヘッダ内で次に続くXXバイトが“ラベル”
を持つか否かを表示する。このようなラベルは、システ
ム内で省略された送信元又は宛先アドレスとして使用す
ることができる。かかるラベルを活用すると、(当該ス
ロットのヘッダ内には存在せず、当該スロット内の後続
データ・ワード内に存在する)完全な送信元又は宛先ア
ドレスを詳細に解析することなく、ブリッジを通して他
のリングに複数のスロットを経路指定(routing)する
ことができる。モニタ・ステーションは、MACフレー
ムの信号用スロット(SG)又は等時性スロット(I
S)を介して、これらのラベルを高い優先順位で割り当
てることができる。
【0025】スロット・ヘッダのXXバイトには、特定
のシステムに依存して、ラベル(上記参照)又は他の必
要な信号用若しくは制御情報を収容させることができ
る。各ATMセルごとに53バイトを持つATMの場
合、XXバイトがATMに特有のヘッダ(CCITT SG XVI
IIの勧告を参照)の第1バイトを保持するのに対し、当
該スロットの52データ・バイト(ワードW1〜Wn)
はATMセルの残りの52バイトを保持する。この場
合、最初のデータ・ワード(W1)の4バイトは、仮想
パス識別子(VPI)と仮想回線識別子(VCI)を保
持することができる。
【0026】各スロットのデータ・ワード(W1〜W
n)は、スロットの種類に依存して、次の情報を保持す
る。信号用スロット(SG): このスロットの最初の
ワードは、宛先及び送信元アドレスを保持し、残りのワ
ードは、実際の信号用データを保持する。
【0027】通常のスロット(DA): 各データ・フ
レームのために使用するスロット・シーケンスのうち最
先スロット(DA/F)は、宛先及び送信元アドレスを
保持し、残りのワードは実際のデータを保持する。中間
スロット(DA/M)は、データのみを保持する。最終
スロット(DA/L)は、各データ・フレームの最後の
データであるCRCフィールドと、(当該データ・フレ
ームの最終部が最終スロットを埋めきれない場合は)幾
つかの空白ワードとを保持する。もし、当該データ・フ
レームが非常に短いために、単一スロット(DA/S)
だけしか存在しなければ、これは、実際のデータの他
に、宛先及び送信元アドレスと、CRCフィールドとを
保持する。
【0028】等時性スロット(IS): このスロット
の最初のワードは、仮想パス識別子(VPI)及び仮想
回線識別子(VCI)を保持し、残りのワードは、音声
サンプルのような実際の等時性“データ”を保持する。
【0029】上述のように、等時性スロット(IS)
は、実際には“準等時性”である。このことが意味する
のは、等時性スロット(IS)が保持する情報は平均す
ると等時的に転送されるが、例えば48個の音声サンプ
ルを収集して1ブロックの等時性情報をアセンブルする
ことが必要であり、しかも当該ステーションが1ブロッ
クの等時性情報を完全にアセンブルした場合には、当該
ステーションがフリーである次の等時性スロット(I
S)を待機しなければならないために(例えば、ATM
方式に基づけば6マイクロ秒のインターバル)、瞬時的
な変化があり得るということである。
【0030】後部スロット(TR): このスロット
は、同期化のためにだけ使用されるに過ぎないから、そ
のデータ・ワード(W1〜Wn)には、特定のデータを
保持しない。
【0031】B.アクセス制御の基本方式 上述のように、データはリング上をスロットの形式で転
送される。各ステーションは、送信のために等時性“デ
ータ”(例えば、音声、ビデオ、同報通信)の単一“ブ
ロック”を単一の各等時性スロット(IS)に挿入する
か、又は当該ステーションがその送信バッファ内に準備
しているデータ・フレームの内容を順次的な複数の通常
のスロット(DA)に分散式に挿入する。
【0032】各サイクル・フレームで利用可能な等時性
スロット(IS)の数は、等時性伝送に必要な帯域幅を
確保するために十分な数のスロットをリザーブする処
の、帯域幅マネージャがこれを決定する。必要な帯域
幅、即ち等時性スロット(IS)の数は、ステーション
と帯域幅マネージャの間の信号用手順(例えば、AT
M)がこれを決定し、そして全てのステーションは、帯
域幅マネージャの承認を得て事前にリザーブした数と同
数の等時性スロット(IS)を使用しなければならな
い。
【0033】非同期(非等時性)データ・フレームにつ
いては、全てのステーションは、m個のデータ・フレー
ムから成る“クレジット”を時々受け取る(但し、mは
予定の正の整数である)。このクレジットを使いきる
と、当該ステーションは、新しいクレジットを受け取ら
ない限り、ローカル・データ・フレームの送信を引き続
いて開始することができない。クレジット捕捉手順につ
いては、別個の項で後述する。
【0034】次に、図3A及び図3Bの流れ図を参照し
て、リングにアクセスするための基本ルールを説明す
る。 a)信号用スロット(SG)と等時性スロット(IS)
は、常に最高の優先順位を有する。これらのスロットは
各ステーションによって遅延されてはならず、リング上
に瞬時に転送されなければならない(しかし、必要に応
じて、受信情報の解釈や応答が可能となるように、各ス
テーションの受信側では少数のワード期間に相当する遅
延が常に生ぜられる。これは全てのスロットについても
同様であって、信号用スロット(SG)や、等時性スロ
ット(IS)に限られたことではない。)。かくて、信
号用スロット(SG)と等時性スロット(IS)は、特
殊スロットとして扱われる。
【0035】b)到着する非同期データ用の通常のスロ
ット(DA)については、各ステーションがその送信バ
ッファ内で待機中のデータ・フレームからのローカル・
データを挿入可能にするために、当該スロットの内容を
遅延バッファに挿入して、当該スロットを遅延させるこ
とがある。しかし、このことについては、次の点に注意
する必要がある。
【0036】b1)もし、到着中のデータ・フレームの
スロット・シーケンスについて、少なくとも1つのスロ
ットをリング上に再送したのであれば、ローカル・デー
タ・フレームからのデータの送信を開始してはならな
い。送信バッファからのローカル・データ・フレームの
送信が開始されるのは、当該ステーションを通過する一
のデータ・フレームからのデータ・スロットの送信が進
行中ではなく、しかも少なくとも1つのフリーの通常の
スロット(DA)が当該ステーションに到着した場合だ
けである。
【0037】b2)一旦、ローカル・データ・フレーム
を順次的な複数のスロットに挿入する動作を開始する
と、介在する信号用スロット(SG)又は等時性スロッ
ト(IS)或いは後部スロット(TR)が到着しない限
り、このデータ・フレームの送信を中断してはならな
い。もし、或るステーションがそのローカル・データを
送信している間に、一のデータ・フレームのスロット・
シーケンスが当該ステーションに到着すれば、ローカル
・データ・フレームの全体を送信してしまうまで、到着
中のスロットの内容を遅延バッファに記入してこれを遅
延させなければならない。
【0038】かかるアクセス手順(プロトコル)は、図
3A及び図3Bの流れ図に示されている。各ステーショ
ンの受信機能と送信機能は相互に協動しているが、これ
らの機能は互いに分離されている。
【0039】B1.受信機能(図3A) 各ステーションのMAC(媒体アクセス制御)装置は、
スロットの到着を定常的にテストする(ステップ1
1)。スロット・デリミタ信号を検知すると、そのスロ
ットが特殊スロット(SGスロット若しくはISスロッ
ト)又は通常のスロット(DA)のいずれであるかをテ
ストする(ステップ13)。特殊スロットが到着したの
であれば、その内容を評価し(ステップ15)、その結
果に応じて、ローカル処理が必要であるか否かを決定す
る(ステップ17)。ローカル処理が必要となるのは、
例えばこのスロットが当該ステーションを宛先とする信
号用スロット(SG)又は等時性スロット(IS)であ
る場合か、或いは当該ステーションが信号用データを送
信しなければならず且つ信号用スロット(SG)が空白
である場合である。かくて、ローカル処理が必要となる
場合には、ビジーからフリーへの変換も含む、受信機能
が行うことができる各ステップを実行し(ステップ1
9)、次いでかかる特殊スロットを通過させる。さもな
ければ、即ちローカル処理が必要でなければ、当該スロ
ットは変更なしにそのまま通過する(ステップ21)。
【0040】このスロットが通常のスロット(DA)で
あれば、ACバイト中のB/Fビットをテストして、こ
のスロットがフリーであるか否かをテストする(ステッ
プ25)。このスロットがフリーであれば、当該ステー
ションの受信機能では如何なるアクションも必要ない。
但し、送信機能が、リング上にフリーなデータ・スロッ
トを発行(再生)するか、又はローカルにバッファされ
たデータを各スロットを介して送信し得るように、当該
送信機能に対して通知する必要がある。他方、このスロ
ットがビジー(B/Fビット=1)で、データを保持し
ていれば、そのデータ・ワードがローカル・アドレスを
保持するか否か(又は、中間スロット及び最終スロット
については、当該スロット・シーケンスのうち最先スロ
ット内でローカルの宛先アドレスを認識したことに応じ
てローカルの受信が開始し、そして当該スロット・シー
ケンスの受信が依然として継続中であるか否か)を決定
するために、他のテストを行う(ステップ27)。も
し、ローカル・アドレス(又は以前に開始したデータ・
フレームに対するスロット・シーケンスの受信)を確認
すれば、このスロットのデータ・ワードを、ローカルの
受信バッファにコピーし(ステップ29)、次いで当該
ステーションの送信機能が、このスロットを使用してデ
ータの送信を行うか、又は再生済みの空白スロットを発
行することができるように、このスロットを“フリー”
にセットする(ステップ31)。
【0041】他方、ローカル・アドレス(及び以前に開
始したデータ・フレームに対するスロット・シーケンス
の受信)を確認しなければ、到着中のスロットを、ロー
カルの遅延バッファにコピーする(ステップ33)。こ
れは、このスロットを後で再送するか、又は遅延バッフ
ァが空の場合にはこのスロットを直ちに再送するために
行われるものである。次に、このスロットを“フリー”
にセットする(ステップ31)。次に、送信機能に通知
を行って、送信機能が、コピーしたこれらのスロットを
使用(再使用)できるようにする。
【0042】B2.送信機能(図3B) 送信機能は、既に同じステーション内の受信機能が処理
したスロットを引き続いて処理する。送信機能は、スロ
ットの開始が生じたか(ステップ35)、スロットが特
殊スロット(SGスロット若しくはISスロット)であ
るのか、又は通常のスロット(DA)であるのかを定常
的にテストする(ステップ37)。特殊スロットを検知
する場合には、受信機能がこのスロットの内容の変更を
既に開始したか否かをテストする(ステップ39)。も
しそうであれば、送信機能は、必要な変更、例えば信号
用データの挿入を行い(ステップ41)、次にリング上
で引き続き送信するためにこのスロットを解放する。も
し変更が必要でなければ、如何なる情報をも付加しない
で引き続き送信するために、このスロットを解放する
(ステップ43)。
【0043】他方、このスロットが通常のスロット(D
A)であれば、ローカルの送信が進行中であるか否か、
即ちローカル・データ・フレームの送信が以前に開始し
且つまだ終了していないか否かをテストする(ステップ
47)。このテスト結果が肯定的であれば、1スロット
の内容を送信バッファTBから取り出し、リング上の送
信用のスロットへ挿入する(ステップ49)。なお、送
信バッファTBでは、データ・フレームの残部が送信を
待機している。
【0044】データ・フレームのローカル送信が行なわ
れていなければ、当該ステーションの遅延バッファDB
が空いているか否かをテストする(ステップ51)。こ
の遅延バッファDBが空いていれば、ローカル・データ
・フレームが送信を待機しているか否かを決定するため
に、送信バッファTBが空いているか否かをテストする
(ステップ53)。送信バッファTBが空いていなけれ
ば、クレジットが依然として利用可能であることを条件
として、ローカル・データ・フレームの送信が開始し
(ステップ55)、送信バッファTBから1スロットの
内容を取り出し、これを送信用のスロットに挿入する
(ステップ49)。遅延バッファ及び送信バッファのい
ずれにも送信を待機中のデータが置かれていなければ、
リング上を引き続いて伝播させるために、このスロット
をフリーとして再生する(ステップ57)。
【0045】遅延バッファDBが空いていなければ(ス
テップ51)、遅延バッファDBは送信バッファTBに
対し優先順位を有するので(但し、ローカル・データ・
フレームが送信中でないものとする)、次に遅延バッフ
ァDBから1スロットの内容を取り出し、リング上で再
送するためスロットに挿入する(ステップ59)。但
し、高優先順位の短いMACフレームを、例えばモニタ
・ステーションから随時に送信する場合は、この例外で
ある。遅延バッファは、最大のデータ・フレーム長のサ
イズに加えて、高優先順位のMACメッセージを随時に
受信するための、例えば10スロット程度のオーバヘッ
ドを持たなければならない。
【0046】この手順(プロトコル)は、信号用情報と
等時性情報が、可能な限りの最高の速度で、即ちリング
上の信号の実際の送信速度で、リングに沿って転送され
ることを保証する。これに対し、非同期データは、(図
1に示すように)他のデータ・フレームの中間挿入を許
容しているため、リング上を伝播する間に遅れることが
あるから、この場合には比較的遅い速度を有することに
なる。しかし、1データ・フレームのデータは、介在す
る単一の信号用スロット(SG)、等時性スロット(I
S)又は後部スロット(TR)を例外として、常に一体
として維持される。
【0047】換言すれば、送信上の優先順位は、(a)
信号用情報及び等時性情報、(b)既に送信が開始して
いるデータ・フレームのローカル・データ、(c)当該
ステーションの遅延バッファに格納されているデータ、
(d)まだ送信が開始していないローカル・データ・フ
レームのデータ、の順となる。
【0048】C.実現形態 図4には、各ステーションの媒体アクセス制御(MA
C)装置内に設けられた受信機能及び送信機能の実現形
態が、ブロック図の形式で示されている。入力回路61
と出力回路63は、(光学式)リング65と当該ステー
ションの回路との間の、信号変換用として設けられてい
る。この信号変換には、光−電気変換、直並列変換、並
直列変換及び同期化が含まれる。
【0049】各ステーションは、モニタ機能67を備え
ている。システムが初期化(起動)されるとき、1つの
ステーションのモニタ機能67が活動化されるようにな
っている。このモニタ選択は、例えばIEEE規格80
2.5で定義されているような、公知の手順のうち任意
の手順で行うことができる。活動中のモニタ機能67が
故障すると、他のステーションのモニタ機能67が活動
化されるようになっている。リング65上を送信される
全てのデータは、モニタ機能67を通過するから、この
モニタ機能67は、(ACバイト中の修飾子ビットによ
って)システム全体の同期化及び他の機能を検査するこ
とができる。
【0050】各ステーションの入力側には、入力バス7
0を通して入力回路61に接続された受信媒体アクセス
制御(R MAC)69を設けている。受信MAC69
は、到着情報を解釈し且つこの情報に即時に応答するこ
とができるように、数ワード長(例えば、4ワード)の
遅延バッファ81を有する。受信MAC69は、図3A
の流れ図に示した複数のタスクを実行する。各ステーシ
ョンの出力側には、出力バス72を通して出力回路63
に接続された送信媒体アクセス制御部(S MAC)7
1を設けている。送信MAC71は、図3Bの流れ図に
示した複数のタスクを実行する。これらの両MACを、
媒体アクセス・コントローラ(MACコントローラ)7
3が制御する。また、MACコントローラ73は、当該
ステーションの他の部分(例えば、遅延バッファ81)
とも制御信号を交換する。
【0051】ブリッジ・バス75は、各ステーションの
入力側(受信)と出力側(送信)を相互接続して、当該
ステーションに到着する特殊スロット(SGスロット、
ISスロット)に保持されているデータを直接的に、無
修正で、しかも遅延なしで転送することを可能にする。
但し、上述の、受信MAC69における数ワード分の遅
れは、例外である。
【0052】到着データは、受信バス76及び受信ブラ
ンチ・バス77を介して、各ステーションの受信バッフ
ァ79A、79B及び遅延バッファ81にそれぞれ転送
することができる。一方、ローカル・データは、リング
65上の送信のために、送信バッファ85A、85Bか
ら送信バス83を介して送信MAC71に転送すること
ができ、また遅延バッファ81から送信ブランチ・バス
84及び送信バス83を介して送信MAC71に転送す
ることができる。
【0053】リング65上では、各スロットに先行し
て、図2に示すようなスロット・ヘッダが付加されてい
る。このスロット・ヘッダは、図4の点線87の上側に
位置する諸回路及びバスのみで利用することができる。
スロットの内容を遅延バッファ81に転送する場合に
は、スロット・ヘッダを遅延バッファ81に格納する。
しかし、スロットの内容を受信バッファ79A及び79
Bに挿入する場合は、スロット・ヘッダを除去する。
【0054】送信MAC71を介してリング65上に転
送するために、出力バス83でデータが利用可能となる
場合、送信MAC71に関連するスロット・ヘッダ・ジ
ェネレータ82は、MACコントローラ73の制御下
で、このデータに先行すべき適切なスロット・ヘッダを
生成する。また、スロット・ヘッダ・ジェネレータ82
は、ブリッジ・バス75を通して転送されるか、又は遅
延バッファ81から再転送されるスロット・ヘッダの再
生又は更新を行う。
【0055】図4に示すように、通常のスロット(D
A)から抽出した非等時性データ用の受信バッファ79
Aと、等時性スロット(IS)から抽出した等時性デー
タ用の受信バッファ79Bを設けている(なお、図4に
は示していないが、高優先順位を持つ幾つかのシステム
・メッセージについて、高速受信バッファを設けて、こ
れらのメッセージを別個に処理することもできる。)。
上述と同様に、通常のスロット(DA)に挿入すべき非
等時性データ用の送信バッファ85Aと、等時性スロッ
ト(IS)に挿入すべき等時性データ用の送信バッファ
85Bを設けている。
【0056】これらの受信バッファ79A、79B(以
下「79」と総称することもある)から受信データを抽
出したり、これらの送信バッファ85A、85B(以下
「85」と総称することもある)へローカル・データを
挿入することは、標準的な手順であるから、ここでは説
明を省略する。しかし、ここで再言すべきは、可変長デ
ータ・フレームの形式で送信するために、各ステーショ
ンがローカル・データを準備すること、そして1つのス
ロットに挿入して送信するために、各ステーションのM
AC装置がこのようなデータ・フレームから一度に1ス
ロットのペイロード・データを取り出す、ということで
ある。送信バッファ85Aは、例えば2つの最大長フレ
ームを格納する容量を有する。これらのフレームは、送
信バッファ85Aのスペースが利用可能になるとき、当
該ステーションの内部データ・フレーム・バッファから
供給される(バッファ間の転送は、例えば一度に4バイ
ト・ワードで行われる。)。以下では、図5を参照し
て、受信MAC69及び送信MAC71を一層詳細に説
明する。
【0057】C1.MAC装置の詳細 図5には、各ステーションの複数のバッファを図4のリ
ング65と相互接続するMAC(媒体アクセス制御)装
置が、幾らか詳細に示されている。図5は図4の一部と
対応し、図4及び図5に共通に示されている構成要素に
ついては、同じ参照番号を使用している。
【0058】図5に示すように、受信MAC69は(図
4の入力回路61に接続している)入力バス70を有
し、送信MAC71は(図4の出力回路63に接続して
いる)出力バス72を有する。図5には、MACコント
ローラ73、スロット・ヘッダ・ジェネレータ82、遅
延バッファ81、ブリッジ・バス75、受信バス76、
受信ブランチ・バス77、送信バス83及び送信ブラン
チ・バス84も示されている。
【0059】更に、図5には、構成要素間の相互接続に
加えて、図3A及び図3Bの流れ図に示した諸動作を達
成するために転送される複数の信号が表されている。受
信MAC69の信号部91は、各ステーションに“分
配”されるクレジット(後出)を受け取るクレジット捕
捉部93を含んでいる。信号バス95は、信号用データ
を交換するために、受信MAC69とMACコントロー
ラ73を相互接続する。また、“クレジット使用切れ”
信号用のライン97と、“新しいサイクル・フレーム”
信号用のライン99が設けられている。受信MAC69
とMACコントローラ73の間には、スロット・クロッ
ク開始信号用の制御ライン101と、例えば当該ステー
ションが認識すべきアドレスをロードするための、制御
バス103が設けられている。
【0060】受信MAC69は、数ワード分の遅延レジ
スタを持っているが、これは当該ステーションの自己ア
ドレスを検知した後に、上述の如く、スロット・ヘッダ
中のACバイトを解釈し且つ必要に応じてその修正を行
うことができるようにするためである。MACコントロ
ーラ73と送信MAC71の間には、“データ・フレー
ムの送信終了”信号用のライン105と、エラー表示用
のライン107と、スロット・クロック・ライン109
と、種々の信号及び制御信号用の信号バス111が設け
られている。
【0061】入力回路61と受信MAC69を相互接続
する入力バス70に平行な表示ライン70A及び70B
は、サイクル・フレーム開始の検知信号及びスロット・
デリミタ検知信号をそれぞれ転送する。ブリッジ・バス
75に平行な表示ライン75A及び75Bは、ブリッジ
・バス75を転送されている受信済みのスロットが、サ
イクル・フレームの信号用スロットSG(11)、等時
性スロットIS(10)又は後部スロットTR(01)
のいずれであるかを、コード形式で表示する。
【0062】受信バス76に平行に、制御ライン76
A、76B及び76Cが設けられている。また、受信ブ
ランチ・バス77に平行に、制御ライン77A、77B
及び77Cが設けられている。これらのライン上の信号
は、3ビットのコード形式で、次のことを表示する。 010=単一スロット・フレームDA/S 011=データ・フレーム・スロット・シーケンスの最先スロットDA/F 000=データ・フレーム・スロット・シーケンスの中間スロットDA/M 001=データ・フレーム・スロット・シーケンスの最終スロットDA/L かくて、ライン76A(77A)上の2進数0は、常に
データ・フレーム・スロットの受信及び転送を表示す
る。ライン76A(77A)上の2進数1は、等時性ス
ロット(IS)の受信及び転送を表示する。但し、この
場合において、ライン76B(77B)及び76C(7
7C)上の信号は、意味を持たない。
【0063】それぞれのスロットに対するデータ・ワー
ドを受信し且つ受信バス76/受信ブランチ・バス77
を介して転送する限り、これらの信号はそれぞれのライ
ン上に維持されている。こうすることにより、図4に示
す受信バッファ79A/79B及び遅延バッファ81
は、各スロットの受信ワード(4バイト・グループ)を
正しく格納するとともに、数スロットに分散していた一
のデータ・フレームを再アセンブルすることができる。
【0064】遅延バッファ81には、ライン77B及び
77C上にある信号の2進値が、各スロットに対するワ
ード・シーケンスのうちの最初のワードと共に格納され
るから、リング65上で再送するために遅延バッファ8
1から各データが読みだされるとき、データ・フレーム
・スロット・シーケンスの単一スロット、最先スロッ
ト、中間スロット、最終スロットの表示が利用可能とな
る。遅延バッファ81からの出力バス84に平行に、こ
れらの表示(S/F/M/L)用としてライン84B及
び84Cが設けられているから、再送スロット用のスロ
ット・ヘッダに挿入するために、これらの表示を当該ス
ロットの最初のワードと共にスロット・ヘッダ・ジェネ
レータ82に転送することができる。
【0065】最後に、各ステーションの内部制御部(図
示せず)とMACコントローラ73の間には、2本のラ
インが設けられている。一方のライン113は、当該ス
テーションの内部制御部に対し“1フレーム送信”を表
示するためのものであり、他方のライン115は、当該
ステーションからMACコントローラ73に対し、新し
い送信要求を表示するためのものである。MACコント
ローラ73と遅延バッファ81の間に設けられた制御バ
ス117は、例えばMAC動作中の幾つかのエラー状態
の後に、遅延バッファ81のリセットと初期化を行な
い、さらにスロットの書き込み及び読み出しを制御し、
バッファ管理を行うとともに、問題の表示を行うための
ものである。
【0066】また、受信MAC69は、リング65上の
受信信号から導かれたスロット・クロックを、ライン1
19上に発行する。このクロック信号は、受信バッファ
79と遅延バッファ81に分配される。
【0067】C2.MAC装置の動作 以下では、各ステーションに設けられたMAC装置の種
々の機能と動作を概説する。(a)受信機能と送信機能の概説 (a1)受信機能 受信機能における主要なタスクは、ACバイトにおける
到着情報を解釈することと、必要な制御ステップを導き
出して、入力データと出力データを適正にゲートするこ
とである。ここで導き出された情報は、MACコントロ
ーラ73に与えられる。
【0068】特に重要であるのは、各サイクル・フレー
ムの開始時点における信号用スロット(アウトバンド信
号)である。受信MAC69は、このACバイトからの
読み出し及びこのACバイトへの書き込みを可能にす
る。このACバイトから、分散式クレジット捕捉プロセ
スのために必要な情報が導き出される。信号用スロット
(SG)のACバイトは、上書きを行うことができる。
例えば、各ステーションが依然としてクレジットを有し
且つ送信すべきデータを有する場合には、リング65上
のトライアル・メッセージの循環を停止するために、ト
ライアル・メッセージを消去することができる。また、
各ステーションは、リング65上のメッセージの循環が
成功した後に、トライアル・メッセージをリセット・メ
ッセージで置き換えることができる。必要であれば、短
いアドレス(線形アドレス・スペース)を、信号用スロ
ット(SG)のために使用することができる。かかる信
号用スロット(SG)は、図4のモニタ機能67を活動
化されているステーションがこれを監視する。このモニ
タ機能67が呼び出されるのは、ACバイト中の修飾子
ビットがM=1で到着する場合である。任意のスロット
におけるビジー・ビットがONで、リザーブ・ビットが
セットされておらず、しかもモニタ・ビットが1である
場合、このスロットは空白にセットされる(不要情報制
御)。また、かかる信号用スロットは、他のネットワー
ク制御機能にも使用することができる。モニタ制御機能
は、リング65上の整数個のサイクル・フレームを保証
するという意味で、サイクル・フレームの同期化機能を
提供する。例えば、IEEE規格802.5に規定され
ているように、どのステーションもモニタとなることが
できる。
【0069】フレームの受信 受信MAC69が新しいデータ・フレームの到着を検知
すると(データ・スロットがビジーで、TYバイトがフ
レームの最先スロットを表示する場合)、そのアドレス
・フィールドが自己のアドレスと一致するか否かをテス
トする。これらのアドレスが一致すれば、MACコント
ローラ73は、その旨の通知を受けて、読み出しゲート
を介して当該ステーションの受信バッファ79への転送
を、4バイト・ワードで行わせる。
【0070】一方、上記アドレスが一致しなければ、こ
のデータ・フレームは、(優先順位の異なる2つの遅延
バッファ手段を具備することがある)遅延バッファ81
にスロット毎に4バイト・ワードの形式で転送される。
信号用スロット(SG)又は等時性スロット(IS)或
いは後部スロット(TR)が到着する場合、(緊急MA
Cフレーム受信用の高速バッファ手段を具備することが
ある)複数の受信バッファ79のいずれか1つ又は遅延
バッファ81への読み取りが、少なくとも1スロットの
期間、ディスエーブルされる。各信号用スロット(S
G)は、修正され又は修正されずに、ブリッジ・バス7
5を介して、常に送信MAC71に4バイト・ワードの
形式で送られる。同様に、ビジー又はフリーの等時性ス
ロット(IS)も、送信MAC71に送られる。しか
し、仮想回線識別子(VCI)の比較検査が肯定的であ
ったならば、この等時性スロット(IS)の内容は、当
該ステーションの等時性受信バッファ79B(図4)に
も同時に送られる。勿論、等時性スロット(IS)に関
する上記の説明は、この等時性スロット(IS)がビジ
ーとマークされているときにだけ真である。アドレスが
一致した場合、送信側でこの等時性スロット(IS)に
上書きすることができる(全二重動作)。
【0071】当該ステーションを宛先とする各フレーム
のアンパッキングは、受信バッファ制御回路内で実行さ
れる。各ステーションの受信バッファ79への書き込み
と、この受信バッファ79からの読み出しを並行に行う
ことができるように、全ての優先順位について、2つの
受信バッファ(A/B)を設けなければならない。
【0072】各ステーションが当該ステーションを宛先
とする一のデータ・フレームをその受信バス76上で受
信している間、遅延バッファ81中で待機している全て
のフレームが(高優先順位のものを最初にして)送信バ
ス83上に読み出される。もし、当該ステーションの送
信プロセスが進行中である間に、一のフレームが受信バ
ス76上に到着するなら、この送信プロセスは中断され
ない。上記の場合、当該ステーションを宛先とする一の
フレームが到着するときに、送信が行われていなければ
(遅延バッファ81が空で、当該ステーションのフレー
ム送信プロセスがどれも進行中でない場合)、MACコ
ントローラ73は、送信MAC71に対し、出力として
空のスロットを作成させる(ワードW0:SD、AC=
ノン・ビジー、残り=アイドル)。受信MAC69は、
到着フレームを入力すべきか否かを決定する前にアドレ
スを検知するのに十分な時間を与えるように、数ワード
分の遅延を有する。
【0073】(a2)送信機能 送信MAC71は、各ステーションの遅延バッファ81
及び送信バッファ79に格納されているデータの送信を
監視する、というタスクを有する。送信MAC71は、
MACコントローラ73の制御下にある。勿論、送信M
AC71は、遅延バッファ81又は送信バッファ79を
イネーブルすべき時点について、指令を受け取らなけれ
ばならない。また、送信MAC71は、信号用スロット
(SG)又は等時性スロット(IS)のバイパスのため
に送信プロセスを中断すべき時点についても、指令を受
け取らなければならない。送信MAC71は、各送信プ
ロセスが終了(フレームの終了)することを、MACコ
ントローラ73に通知しなければならない。
【0074】送信MAC71の他のタスクは、送信バッ
ファ79から到来するフレームのフォーマット操作を行
うことである。というのは、このデータは非スロット形
式で送信バッファ79に格納されているからである。最
初の4バイト・ワードだけが、TYバイト及びスロット
(ワードではない)の数で表したフレームの長さ情報を
保持し、後者は付加的に設けられているものである。制
御フラグは、最先ワード(勿論、スロットを含む)と最
終ワードを表示するから、当該ステーションはいつ停止
すればよいのかが判っている。
【0075】送信MAC71が、遅延バッファ81から
送信バス83を介してデータを取り出す場合、制御フラ
グは受信バス76上で持つのと同じ意味を維持する。各
ステーションの送信バッファ79から到来するデータ・
フレームの最初のワードは、次に通過させる前に変更し
なければならない。ACバイトは正しい位置に記入しな
ければならない。
【0076】(a3)要約 以下の記述は、各ステーションのMAC装置における受
信機能と送信機能によるスロットの処理を要約したもの
である。特殊スロットである信号用スロット(SG)及
び等時性スロット(IS)は、常にブリッジ・バス75
を介して、当該ステーションを通して直接的に転送され
る。もし、これらの特殊スロットが当該ステーション用
のデータを保持しておれば、これらのデータをコピー
し、これらのスロットをフリーにセットする。フリーで
ある特殊スロットは、信号用又は等時性データを送信す
るために当該ステーションが使用するか、又はフリーの
まま再送することができる。
【0077】通常のスロット(DA)からのデータは、
常に遅延バッファ81又は(当該ステーションを宛先と
する場合は)受信バッファ79にコピーされる。通常の
スロット(DA)がフリー状態で到着した場合は、どの
バッファにも格納を行なわない。到着した通常のスロッ
ト(DA)の各々について、一の通常のスロットが、遅
延バッファ81又は(MACプロトコルの優先順位に従
って選択した)送信バッファ79からのデータを保持し
て当該ステーションを離れるか、或いは送信用のデータ
がバッファされていなければ、このスロットをフリーに
セットする。もし、送信バッファ79及び遅延バッファ
81が空であれば、遅延バッファ81にコピーされてい
た任意の到着データを遅延バッファ81から直ちに再送
する。
【0078】(b)受信MAC69と送信MAC71の
詳細動作 (b1)受信MAC69 受信MAC69は、2本の表示ライン70A、70Bが
表示する各スロットの最初のワード(W0)を常に認識
する。この場合、3つの可能性、即ちサイクル・フレー
ム中の最初のスロットである信号用スロット(SG)、
等時性スロット(IS)又は非等時性データ用の通常の
スロット(DA)、或いはクロック同期化のみに使用さ
れ、データ用には使用されない後部スロット(TR)、
のいずれかが考えられる。
【0079】受信MAC69は、最初のワード(W0)
の解釈に十分な時間を与えるため、3〜4ワード分の遅
延を提供する。このワード(W0)は、2番目のバイト
位置にACバイトを保持し、3番目のバイト位置にTY
バイト(MACフレーム、LLCフレーム、ATM、又
はその他)を保持し、そしてその最後の2ビットは、当
該スロットがデータ・フレームに対する最先スロット、
中間スロット、若しくは最終スロットであるのか、又は
データ・フレームに対する単一スロットであるのかを表
示する。4番目のバイトは、各データ・フレームの最終
スロット又は単一スロットの長さを、ワード(4バイ
ト)単位で表示することができる。
【0080】スロット・フィールドの最初のワード(W
0)が信号用スロット(SG)に属さなければ、これ
は、受信MAC69で変更されることはない。最初のワ
ード(W0)は、ビジーを表示するために2番目のAC
バイトについて検査され、またタイプ及びデータ・フレ
ームのスロットの最先/中間/最終、又は単一スロット
を表示するために3番目のTYバイトについて検査され
る。また、ACバイトは、等時性スロット(IS)につ
いても検査される。
【0081】ビジーが検知されてフレームの受信が開始
すれば、第2及び第3のワード(W1、W2)中の宛先
アドレスが自己のアドレスと一致するか否かを検査す
る。もしそうであれば、最終スロットが終了するまでの
当該フレームの期間中、適切な受信バッファ79をイネ
ーブルする。ゲーティングがマスクされるのは、信号用
スロット(SG)が存在するか、又は通常のスロット
(DA)の受信が等時性スロット(IS)の受信によっ
て中断される場合だけである。MACコントローラ73
は、(自己のアドレスを持つ)非等時性フレームが開始
する場合と、当該フレームが終了する場合に、直ちに通
知を受ける。これが必要となるのは、クレジットと優先
順位と遅延バッファ81の空き状態とに従って、遅延バ
ッファ81及び送信バッファ79を正しく管理するため
である。等時性スロット(IS)は遅延バッファ81に
は送られないで、信号用スロット(SG)と同様に送信
MAC71に直接的に送られる。
【0082】等時性スロット(IS)のビジー状態は、
活動的なモニタ機能67(図4)を持つステーションが
管理する。各ステーションの受信バッファ入力制御のタ
スクは、ACバイト及びTYバイトを除去し、フレーム
の最後のワードを認識し、最終スロット中にある有効ワ
ード数を検知するとともに、CRCを認識することであ
る。
【0083】信号操作 受信MAC69は、信号用スロット(SG)も認識す
る。受信MAC69は、この信号用スロット(SG)に
おいて、簡単な書き込み機能を与える。例えば、MAC
コントローラ73の状態に依存して、トライアル又はリ
セット・メッセージを挿入したり、当該ステーションの
アドレスを挿入したりする。このプロセスは、MACコ
ントローラ73内にある信号ステート・マシンの制御下
にある。このマシンは、分散式クレジット付与システム
の正しい動作を保証する適正なアクションを、当該ステ
ーションが取ることを保証するためのものである。
【0084】信号用スロット(SG)のACバイトは、
等時性スロット(IS)及び通常のスロット(DA)中
のACバイトとは若干異なっている。クレジット用の信
号操作については、別個の項で説明する。
【0085】フレームがステーションの受信バッファ7
9で終了する場合、受信MAC69は、必要な信号操作
を行う場合を除き、空白スロットを作成しない。空白ス
ロットを作成するのは、MACコントローラ73の制御
下にある送信MAC71のタスクである。MACコント
ローラ73が通知されるのは、フレームが当該ステーシ
ョンで終了した場合、又は遅延バッファ81が空で、送
信リクエストが存在しない場合、そして例えば空白スロ
ットが到着する場合である。受信MAC69は、空白ス
ロットを認識して、MACコントローラ73に通知す
る。
【0086】(b2)送信MAC71 送信MAC71はMACコントローラ73の制御下にあ
る。送信MAC71は、受信バス76から信号用スロッ
ト(SG)、等時性スロット(IS)及び後部スロット
(TR)を選択する。送信MAC71が通知を受け取る
のは、送信バス83を介して送信するためのデータを、
遅延バッファ81又は送信バッファ79から選択すべき
場合である。遅延バッファ81からの情報、即ち最初の
ワード(W0)及び制御フラグを含む全スロットは、修
正なしでそのまま取り出されて、送信MAC71に送ら
れる。
【0087】信号用スロット(SG)、等時性スロット
(IS)及び後部スロット(TR)の期間中は、遅延バ
ッファ81又は送信バッファ79(ステーション・デー
タ)からのローカル送信プロセスを中断する。等時性ス
ロット(IS)を転送する場合、等時性送信バッファ8
5B(図4)からのデータ・ワードを挿入しなければな
らないことがある。この送信バッファ85Bは、自己の
仮想回線識別子(VCI)を検知した際に、受信MAC
69がトリガしたMACコントローラ73からの通知を
受け取る。
【0088】当該ステーションのバッファからの送信が
初期化される場合、送信MAC71は、スロットへのフ
ォーマッティングを実行するとともに、適切なバッファ
からのデータをデータ・ワード単位で抽出する。各フレ
ームの最初のワード(バッファ内に置かれている4バイ
ト)は、タイプ及びワード数で表された長さ(例えば、
最大2000ワード)のような、複数のパラメータを保
持する。送信MAC71は、この情報に基づいて、全て
のスロット中にある最初のワードのフォーマットを行う
ことができる。更に、送信MAC71は、(TYバイト
中の最終スロットを指示するために)スロットの数で表
された長さを計算するとともに、最終スロット中の使用
済みのワード・フィールドの長さを計算することができ
る。フレーム・バッファ中の最初のワードも、送信バス
83を介して送信MAC71に読み込まれる。また、送
信MAC71は、送信すべき最初のワードW0(ACバ
イト及びTYバイト)を変更するのに必要な時間を与え
るように、少なくとも1ワード分の遅延を有する。
【0089】送信プロセスの終了は、必要なスロットの
数と共に、MACコントローラ73に通知される。この
ことは、遅延バッファ81からの読み出しについても真
である。これは、遅延バッファ81の管理を容易にす
る。また、送信MAC71は、MACコントローラ73
の制御下で、最初のワード(W0)中に空きスロットを
作成することができる。
【0090】D.クレジット捕捉手順 D1.概説 既に説明したように、予定数のデータ・フレームを送信
するためのクレジットが、各ステーションに対し、定期
的なインターバルで与えられる。これは、一のステーシ
ョンがリング・システムを或る期間にわたって独占する
のを防止して、フェアネスを維持するためである。クレ
ジットが使用切れになると、当該ステーションは、リン
グ65上でフリーなスロットを検知したとしても、デー
タ・フレームを送信することができなくなる。クレジッ
トの分配については、次の項で説明する。
【0091】等時性データを送信するには、クレジット
が必要ないことに注意されたい。これらのデータについ
ては、各ステーションがかかるデータを所望のレートで
送信する前に、当該ステーションは仮想接続の確立を要
求しなければならない。モニタ・ステーション又は帯域
幅マネージャが、かかる要求に応答して仮想接続の確立
を許可した場合のみ、当該ステーションは、リング65
を介して到着するフリーの等時性スロット(IS)を使
用することができる。モニタ・ステーションは、各サイ
クル・フレームにおいて、“リザーブ済み”とセットさ
れたマークと共に、必要な数の等時性スロット(IS)
を発行する。
【0092】更に、等時性データの送信が準等時性であ
ることに注意されたい。この意味する処は、平均すると
等時性データに必要な送信レートが達成されるが、一時
的な偏りが生じ得る、ということである。これらの偏り
が生ずる原因は、例えば送信のために利用可能なフル・
スロットのペイロードを有するように、等時性データが
収集され、そしてどのステーションも送信可能となる前
に次のフリーな等時性スロット(IS)を待機しなけれ
ばならない、ということにある。
【0093】D2.クレジット捕捉手順の詳細 全てのステーションに対しフェアな送信機会を与えるた
めに、連続的な各“クレジット・サイクル”の開始時
に、活動的な各ステーションに対しクレジットが与えら
れる。各クレジット・サイクルの開始時に、各ステーシ
ョンはm個のクレジット(トークン)を受け取り、そし
て各クレジット・サイクル中に最大m個のデータ・フレ
ームを送信することができる。クレジット・サイクルの
期間は変化し、全てのステーションの活動に依存する。
mの最大値は、リング65の遅延時間のほぼ2倍の間に
送信可能な、平均フレーム数に対応する。
【0094】クレジットを使いきった各ステーション
は、“休止”状態となり、以後のデータ・フレームの送
信を停止する。こうすることにより、送信能力が下流の
ステーションに解放されることになる。依然としてクレ
ジットを有しているが、送信を待機中のローカル・デー
タ・フレームを持っていないステーションは、“アイド
ル”状態に入る。かくて、全てのステーションが休止又
はアイドル状態になるまで、リング動作が継続すること
になる。
【0095】休止又はアイドル状態にあるステーション
は、送信を行うことができない。このようなステーショ
ンの各々は、各サイクル・フレームの開始時に生ずる信
号用スロット(SG)が構成するサービス・チャネルを
使用して、“トライアル”メッセージを送信する。な
お、各トライアル・メッセージは、これを発行した送信
ステーションによる除去を保証するために、送信ステー
ションの自己アドレスを送信元アドレスとして保持して
おり、そしてこの送信元アドレスは、各信号用スロット
(SG)のスロット・ヘッダ(W0)の3番目のXXバ
イトに収容させることができる。全てのステーションが
これらのメッセージを検査するが、休止又はアイドル状
態のいずれにもないステーションがトライアル・メーセ
ージに遭遇すると、このステーションは(例えば、B/
Fビットをフリーにセットし、各スロットに保持されて
いる信号用データを無効にすることによって)、当該ト
ライアル・メッセージをキャンセルする。最後に、全て
のステーションが休止又はアイドル状態にある場合、ト
ライアル・メッセージがリング65上を伝播して、当該
トライアル・メッセージを発行したステーションに戻る
ことになる。
【0096】トライアル・メッセージを発行したステー
ションが戻ってきた自己のトライアル・メッセージを検
知すると、当該ステーションは、これを“リセット”メ
ッセージに変換し、リング65上に再送し、伝播させ
る。なお、リセット・メッセージは、全てのステーショ
ンが受信する同報通信メッセージである。このリセット
・メッセージを受信すると、各ステーションは、そのク
レジット・カウントを初期値mにリセットする。
【0097】D3.修正例 さらなる改良として、上述の基本的なクレジット捕捉手
順について、幾つかの修正を行うことができる。(a)クレジットを完全に使いきる前の早期トライアル 上述の基本的なクレジット捕捉手順の欠点は、新しいク
レジット・サイクルが開始する前に、全てのステーショ
ン、即ちリング65が全体としてアイドルでなければな
らない、という点にある。この改善策は、次の通りであ
る。クレジットを半分使用した(m/2のクレジットが
残っている)ステーションは、既にトライアル・メッセ
ージを反復的に送信している。この状況で、当該ステー
ションは、(そのトライアル・メッセージがリング65
上を循環し、場合によっては除去される間)全クレジッ
ト数mを使いきるまで、データ・フレームを引き続いて
送信することができる。全クレジット数mを使いきった
場合、その間にクレジット更新用のリセット・メッセー
ジが受信されなければ、当該ステーションは、休止状態
に入って、他のトライアル・メーセージを発行しなけれ
ばならない。
【0098】(b)各ステーション用の個別的なクレジ
ット値 クレジット値mは、個別的に割り当てることができる。
即ち、ステーションiが、初期の信号用手順によってク
レジット値m(i)を割り当てられ、そして当該ステー
ションがリセット・メッセージを受信する度に、そのク
レジット・リミットをこの個別的な数へリセットするよ
うにすることができる。mの値は、トライアル及びリセ
ット・メッセージの回転回数に起因する利用損失が小さ
くなることを保証するように、十分な大きさに選択すべ
きであり、言い換えれば、少なくとも2回転の間はmが
持続するようにすべきである。最適なクレジット値m
は、例えばシミュレーションによって得ることができ
る。
【0099】(c)クレジット値の絞り込み 現在のトラフィック状況に適合させるように、クレジッ
ト値mの絞り込みメカニズムを設けることができる。こ
の場合、モニタ・ステーションには、例えば2つのリセ
ット間のクレジット・サイクル期間を測定して、トラフ
ィック状況を調べるためのメカニズムを設けることがで
きる。与えられたリミットを超える場合は、クレジット
値mを減らすことができる。各リセット・メッセージが
受信される度に、現在のクレジット値を分配するように
するか、或いはリセット・メッセージに2進の制御値を
含ませて、各ステーションに対し、そのクレジットを通
常の値mにリセットするか、又は次のクレジット・サイ
クルについてはこれより小さな予定の値にリセットする
ことを指示することができる。
【0100】(d)クレジットの部分使用 或るステーションが多数の短いメッセージ、例えば信号
用スロット(SG)を通しては転送されずに、通常のス
ロット(DA)を通して転送されるMAC信号用メッセ
ージを送信する場合に、このようなメッセージの各々に
ついて完全なクレジットの“ポイント”を使用する必要
があれば、非常に不利となる。従って、このような短い
メッセージについては、部分的なクレジットのみを使用
するメカニズムを設けることができる。即ち、部分クレ
ジット用の特別なカウンタを設けて、短いメッセージが
送信される度に、(残存している基本クレジット値を変
更することなく)そのカウント内容を増加させるように
することができる。例えば、8個の短いメッセージを送
信した後に、この部分クレジット・カウンタがオーバフ
ローした場合は、当該ステーションに対する残存中の基
本クレジット値を1“ポイント”だけ減らすとともに、
部分クレジット・カウンタをリセットするようにするこ
とができる。
【0101】
【発明の効果】以上のように、本発明によれば、各ステ
ーションを通過するデータの遅延を可変とすることによ
り、各ステーションは所定の最大長を越えないローカル
・データ・ブロックを連続的に送信することができ、し
かも他のステーションが自己のローカル・データ・ブロ
ックを同時に送信しても、等時性データ及び信号用デー
タを遅れなしに送信することができる。
【図面の簡単な説明】
【図1】等時性データ及び信号用データが非同期データ
とは異なる優先順位及び伝播速度を有する場合の、リン
グ上で循環的に行われるスロット情報転送の基本方式を
示す図である。
【図2】固定長タイム・スロットの編成を示す図であ
る。
【図3A】各ステーションに設けられた受信機能及び送
信機能における各ステップを示す流れ図である。
【図3B】各ステーションに設けられた受信機能及び送
信機能における各ステップを示す流れ図である。
【図4】各ステーションに設けられた媒体アクセス制御
(MAC)装置を示すブロック図である。
【図5】図4に示すMAC装置内の相互接続を一層詳細
に示すブロック図である。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ウォルフガン・クリスティアン・モーレン スイス国ランガウ・アーベン・アルビス、 シーエイチ8135、ワルドマットストラッセ 4番地

Claims (8)

    【特許請求の範囲】
  1. 【請求項1】リング伝送媒体に接続された複数のステー
    ションの間でデータの転送を行うように、信号が複数の
    タイム・スロットから成る固定タイム・ラスタの形式で
    上記リング伝送媒体上を転送され、上記ステーションの
    各々が、送信すべきローカル・データのフレームを保持
    する送信バッファ手段と、上記リング伝送媒体上で受信
    され且つ上記リング伝送媒体上に再送すべきタイム・ス
    ロットの内容を格納する遅延バッファを有し、上記タイ
    ム・スロットの各々が、そのフリー又はビジー状態を表
    示する表示子と、当該タイム・スロットが通常のタイム
    ・スロット又は特殊タイム・スロットであるかを表示す
    る表示子を保持するようにしたリング通信システムであ
    って、上記ステーションの各々に、当該ステーションの
    入力側(61、69、70)で受信された各特殊タイム
    ・スロット(SG、IS)の内容を、上記リング伝送媒
    体上に引き続いて送信するために、直接パスを通して当
    該ステーションの出力側に転送する第1の転送手段(7
    5)と、当該ステーションの入力側で特殊タイム・スロ
    ット(SG、IS)が受信されない場合、上記送信バッ
    ファ手段(85A、85B)又は上記遅延バッファ手段
    (81)からのデータを、上記リング伝送媒体上で通常
    のタイム・スロット(DA)の形式で転送するために、
    当該ステーションの出力側(63、71、72)に転送
    する第2の転送手段(83、84)と、当該ステーショ
    ンの入力側(61、69、70)で受信された通常のタ
    イム・スロット(DA)がビジー状態の表示子を保持し
    且つこのタイム・スロットの内容が当該ステーションを
    宛先としていない場合、当該タイム・スロット(DA)
    の内容を上記遅延バッファ手段に転送する第3の転送手
    段(77)と、を備えて成るリング通信システム。
  2. 【請求項2】上記ステーションの各々が、データを受信
    する受信バッファ手段(79A、79B)と、当該ステ
    ーションを宛先とするタイム・スロットの内容を上記受
    信バッファ手段に転送する第4の転送手段(76)と、
    を備えて成る、請求項1記載のリング通信システム。
  3. 【請求項3】上記ステーションの各々が、上記第1、第
    2、第3の転送手段(75;83、84;77)を通し
    て行われるタイム・スロットの内容の転送を制御し、上
    記遅延バッファ手段(81)へのデータの格納及びこれ
    からのデータの読み出しを制御するとともに、上記送信
    バッファ手段(85A、85B)からのデータの読み出
    しを制御する媒体アクセス制御手段(69、71、7
    3)と、上記送信バッファ手段(85A、85B)から
    読み出されたデータ用のスロット・ヘッダを生成すると
    ともに、上記第1の転送手段(75)を通して直接的に
    転送されたデータ用の、又は上記遅延バッファ手段(8
    1)から読み出されたデータ用のスロット・ヘッダを再
    生するスロット・ヘッダ生成手段(82)と、を備えて
    成る、請求項1記載のリング通信システム。
  4. 【請求項4】上記ヘッダ生成手段(82)は、当該ステ
    ーションの入力側で特殊タイム・スロット(SG、I
    S)が受信されない場合、或いは上記送信バッファ手段
    (85A、85B)又は上記遅延バッファ手段(81)
    から当該ステーションの出力側(63、72)に転送さ
    れるデータがない場合、上記媒体アクセス制御手段(6
    9、71、73)の制御下で、空タイム・スロット用の
    スロット・ヘッダを生成するのに利用される、請求項3
    記載のリング通信システム。
  5. 【請求項5】リング伝送媒体に接続された複数のステー
    ションの間でデータの転送を行うように、信号が複数の
    タイム・スロットから成る固定タイム・ラスタの形式で
    上記リング伝送媒体上を転送され、上記ステーションの
    各々が、送信すべきローカル・データのフレームを保持
    する送信バッファ手段と、上記リング伝送媒体上で受信
    され且つ上記リング伝送媒体上に再送すべきタイム・ス
    ロットの内容を格納する遅延バッファを有し、上記タイ
    ム・スロットの各々が、そのフリー又はビジー状態を表
    示する表示子を保持するようにしたリング通信システム
    において、上記タイム・スロットの各々を、通常のタイ
    ム・スロット(DA)又は特殊タイム・スロット(S
    G、IS)として指定するステップと、上記各特殊タイ
    ム・スロット(SG、IS)の内容を各ステーション内
    の上記遅延バッファに格納せずに、当該ステーションを
    通して転送するステップと、上記各特殊タイム・スロッ
    ト(SG、IS)が各ステーションにおいて受信されな
    い場合であって、しかも当該ステーション内のの上記送
    信バッファ手段(85A、85B)及び上記遅延バッフ
    ァ手段(81)の1つにデータが保持されている場合、
    当該ステーション内の上記送信バッファ手段(85A、
    85B)又は上記遅延バッファ手段(81)からのデー
    タを通常のタイム・スロット(DA)の形式で上記リン
    グ伝送媒体上に送信するステップと、各ステーションで
    受信された上記リング伝送媒体上の通常のタイム・スロ
    ット(DA)の内容がビジー状態の表示子を保持し且つ
    当該タイム・スロットが当該ステーションを宛先として
    いない場合は、当該タイム・スロットの内容を当該ステ
    ーション内の上記遅延バッファ手段に転送するステップ
    と、を含むリング伝送媒体へのアクセスを制御する方
    法。
  6. 【請求項6】複数の上記タイム・スロットを生成して連
    続的な複数のサイクル・フレームを形成し、各サイクル
    ・フレームの少なくとも最初のタイム・スロットを信号
    用タイム・スロット(SG)としてマークし、各サイク
    ル・フレームのタイム・スロットの一部を等時性タイム
    ・スロット(IS)としてマークし、上記信号用タイム
    ・スロットと上記等時性タイム・スロットを上記特殊タ
    イム・スロットとし、各サイクル・フレームの残りのタ
    イム・スロットを通常のタイム・スロット(DA)とし
    てマークするステップ、を含む請求項5記載のリング伝
    送媒体へのアクセスを制御する方法。
  7. 【請求項7】各サイクル・フレームの最後のタイム・ス
    ロットを標準のタイムスロット・サイズを有する後部タ
    イム・スロット(TR)としてマークし、各ステーショ
    ンにおいて、次のサイクル・フレームが開始するまでの
    時間を上記後部タイム・スロットに充填するように上記
    後部タイム・スロットのサイズを調整するステップ、を
    含む請求項6記載のリング伝送媒体へのアクセスを制御
    する方法。
  8. 【請求項8】上記各特殊タイム・スロットは、信号用デ
    ータを転送するための信号用タイム・スロット(SG)
    又は等時性データを転送するための等時性タイム・スロ
    ット(IS)であり、各ステーションは送信すべき信号
    用データを有する場合は、任意のフリーな信号用タイム
    ・スロット(SG)を使用し、各ステーションは当該ス
    テーションが事前に許可された場合のみ、等時性データ
    を転送するために任意のフリーな等時性タイム・スロッ
    ト(IS)を使用するようにした、請求項5記載のリン
    グ伝送媒体へのアクセスを制御する方法。
JP3138639A 1990-06-21 1991-05-15 リング通信システム及びリング伝送媒体へのアクセスを制御する方法 Expired - Fee Related JPH0754939B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CH90810456.5 1990-06-21
EP90810456A EP0462349B1 (en) 1990-06-21 1990-06-21 Broadband ring communication system and access control method

Publications (2)

Publication Number Publication Date
JPH04233354A JPH04233354A (ja) 1992-08-21
JPH0754939B2 true JPH0754939B2 (ja) 1995-06-07

Family

ID=8205934

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3138639A Expired - Fee Related JPH0754939B2 (ja) 1990-06-21 1991-05-15 リング通信システム及びリング伝送媒体へのアクセスを制御する方法

Country Status (4)

Country Link
US (1) US5140587A (ja)
EP (1) EP0462349B1 (ja)
JP (1) JPH0754939B2 (ja)
DE (1) DE69017203T2 (ja)

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2892180B2 (ja) * 1991-04-30 1999-05-17 富士通株式会社 Atmクロスコネクト装置の監視方式
GB2261796B (en) * 1991-11-23 1995-11-01 Dowty Communications Ltd A Communications Bus
CA2058654C (en) * 1991-12-31 1998-12-29 Thomas Gray Data transport for internal messaging
CA2104753C (en) * 1992-10-29 1999-02-16 Kotikalapudi Sriram Bandwidth allocation, transmission scheduling, and congestion avoidance in broadband atm networks
USRE39116E1 (en) 1992-11-02 2006-06-06 Negotiated Data Solutions Llc Network link detection and generation
EP0596648A1 (en) 1992-11-02 1994-05-11 National Semiconductor Corporation Network link endpoint capability detection
EP0596651A1 (en) 1992-11-02 1994-05-11 National Semiconductor Corporation Network for data communication with isochronous capability
USRE39395E1 (en) 1992-11-02 2006-11-14 Negotiated Data Solutions Llc Data communication network with transfer port, cascade port and/or frame synchronizing signal
US5392281A (en) * 1993-12-13 1995-02-21 At&T Corp. Control of hybrid packet rings
KR960015601B1 (ko) * 1994-02-08 1996-11-18 조백제 버퍼를 갖는 링 통신망 노드 장치 및 그 제어 방법
US5526344A (en) * 1994-04-15 1996-06-11 Dsc Communications Corporation Multi-service switch for a telecommunications network
EP0685950A3 (de) * 1994-06-03 1997-01-29 Philips Patentverwaltung Lokales, nach dem asynchronen Transfermodus (ATM) arbeitendes Netzwerk.
JP3458469B2 (ja) * 1994-07-15 2003-10-20 ソニー株式会社 信号受信装置及び通信方法
US5592621A (en) * 1994-08-03 1997-01-07 Emc Corporation System for inserting first transmission token into data stream appended to second transmission token to facilitate full duplex communication between central controller and other controllers
US5533018A (en) 1994-12-21 1996-07-02 National Semiconductor Corporation Multi-protocol packet framing over an isochronous network
DE19503212C1 (de) * 1995-02-02 1996-10-02 Becker Gmbh Verfahren zur Übertragung von digitalen Daten
US5594732A (en) * 1995-03-03 1997-01-14 Intecom, Incorporated Bridging and signalling subsystems and methods for private and hybrid communications systems including multimedia systems
US5886992A (en) * 1995-04-14 1999-03-23 Valtion Teknillinen Tutkimuskeskus Frame synchronized ring system and method
DE19745021B4 (de) * 1996-10-29 2008-08-28 Keymile Ag Netzwerk für paketorientierten Datenverkehr
DE59712802D1 (de) * 1996-12-05 2007-03-15 Siemens Ag Digitales Datenübertragungsnetz und Verfahren zum Betreiben des Datenübertragungsnetzes
JP2001511971A (ja) 1997-02-17 2001-08-14 コミュニケイション アンド コントロール エレクトロニクス リミテッド ローカル通信システム
SE513508C2 (sv) * 1998-10-02 2000-09-25 Net Insight Ab Förfaranden och arrangemang för etablering av kommunikationskanaler i ett DTM-nät
DE60038016T2 (de) * 1999-05-11 2009-02-12 British Telecommunications P.L.C. Optisches kommunikationsnetzwerk
EP1052807A1 (en) * 1999-05-11 2000-11-15 BRITISH TELECOMMUNICATIONS public limited company Communications network using priority classes
DE60039979D1 (de) * 1999-05-11 2008-10-02 British Telecomm Optisches kommunikationsnetzwerk
EP1052808A1 (en) * 1999-05-11 2000-11-15 BRITISH TELECOMMUNICATIONS public limited company Communications network using priority classes
ATE335237T1 (de) 2001-08-24 2006-08-15 Intel Corp Eine allgemeine eingabe-/ausgabearchitektur, protokoll und entsprechende verfahren zur umsetzung der flusssteuerung
US7177971B2 (en) * 2001-08-24 2007-02-13 Intel Corporation General input/output architecture, protocol and related methods to provide isochronous channels
US9836424B2 (en) 2001-08-24 2017-12-05 Intel Corporation General input/output architecture, protocol and related methods to implement flow control
FR2838005B1 (fr) * 2002-03-28 2004-12-24 Cit Alcatel Methode dynamique d'insertion de donnees aux noeuds d'un reseau de transmission optique
FR2857530B1 (fr) * 2003-07-11 2005-09-23 Cit Alcatel Reseau optique en anneau a protocole de remplissage de trous independant du debit
DE102004050424B4 (de) * 2004-10-15 2010-04-15 Bosch Rexroth Ag Verfahren zur Übertragung von Daten in einem Kommunikationssystem
KR100667700B1 (ko) * 2004-12-02 2007-01-12 한국전자통신연구원 휴대 인터넷 시스템의 단말 장치와 단말 장치에서의 상향데이터 전송 방법
US20080198877A1 (en) * 2005-06-13 2008-08-21 Nxp B.V. Electronic Device, Method for Frame Synchronization, and Mobile Device
US20090265485A1 (en) * 2005-11-30 2009-10-22 Broadcom Corporation Ring-based cache coherent bus
EP2822230B1 (de) * 2013-07-04 2017-10-18 Omicron electronics GmbH Datenübertragung über einen Speicher einer Kommunikationsvorrichtung
KR101562118B1 (ko) * 2014-01-27 2015-10-20 엘에스산전 주식회사 고속 스위칭을 위한 mac 필터링 방법
WO2019111554A1 (ja) * 2017-12-05 2019-06-13 ソニーセミコンダクタソリューションズ株式会社 シリアルデータ伝送装置およびクロック再生装置
US10868765B2 (en) * 2018-05-25 2020-12-15 Microchip Technology Incorporated Shaping traffic on PLCA-enabled 10SPE networks
JP2024134188A (ja) * 2023-03-20 2024-10-03 キオクシア株式会社 通信システム、通信デバイス、及び通信方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2139852B (en) * 1983-05-13 1986-05-29 Standard Telephones Cables Ltd Data network
US4587650A (en) * 1984-10-30 1986-05-06 Burroughs Corporation Method of simultaneously transmitting isochronous and nonisochronous data on a local area network
GB2177878B (en) * 1985-07-13 1988-12-29 Stc Plc Data transmission system of the legal area network type
US4768190A (en) * 1986-04-30 1988-08-30 Og Corporation Packet switching network
BE1000512A7 (nl) * 1987-05-07 1989-01-10 Bell Telephone Mfg Schakelnetwerk.
GB2207327A (en) * 1987-07-22 1989-01-25 Gec Avionics Ring-shaped local area network
JPS6439845A (en) * 1987-08-06 1989-02-10 Mitsubishi Electric Corp Data transmission equipment
DE3742939A1 (de) * 1987-12-18 1989-07-06 Standard Elektrik Lorenz Ag Verfahren zur hybriden paketvermittlung und einrichtungen hierzu
DE3817407A1 (de) * 1988-05-21 1989-11-30 Telefonbau & Normalzeit Gmbh Verfahren zur digitalen informationsuebertragung fuer kommunikations-vermittlungssysteme
US5043981A (en) * 1990-05-29 1991-08-27 Advanced Micro Devices, Inc. Method of and system for transferring multiple priority queues into multiple logical FIFOs using a single physical FIFO

Also Published As

Publication number Publication date
JPH04233354A (ja) 1992-08-21
DE69017203T2 (de) 1995-08-10
US5140587A (en) 1992-08-18
DE69017203D1 (de) 1995-03-30
EP0462349B1 (en) 1995-02-22
EP0462349A1 (en) 1991-12-27

Similar Documents

Publication Publication Date Title
JPH0754939B2 (ja) リング通信システム及びリング伝送媒体へのアクセスを制御する方法
US5081622A (en) Method and apparatus for distributed queue multiple access in a communication system
US7085847B2 (en) Method and system for scheduling network communication
EP0276349B1 (en) Apparatus for switching information between channels for synchronous information traffic and asynchronous data packets
US4858232A (en) Distributed switching system
US6266702B1 (en) Method and apparatus to insert and extract data from a plurality of slots of data frames by using access table to identify network nodes and their slots for insertion and extraction data
US7301970B2 (en) Apparatus for executing multi-point control protocol in Ethernet passive optical network
EP0054077B1 (en) Method of transmitting information between stations attached to a unidirectional transmission ring
US5136582A (en) Memory management system and method for network controller
US5210750A (en) Method and apparatus for distributed queue multiple access in a communication system
JP3154635B2 (ja) パケット交換通信システム及びパケットの伝送方法
US5173898A (en) Multiple-access control for a communication system with order pad passing
CA2134017C (en) Network bridge
JPH07321823A (ja) マルチキャスティング機能を備えた装置
JPH07321822A (ja) マルチキャスティング機能を備えた装置
US6317415B1 (en) Method and system for communicating information in a network
JPS5997252A (ja) 相互接続された伝送リングを有する通信ネツトワ−ク
JPH022767A (ja) パケット交換装置
WO1991004623A1 (en) Multiple access system for a communication network
US6374314B1 (en) Method for managing storage of data by storing buffer pointers of data comprising a sequence of frames in a memory location different from a memory location for pointers of data not comprising a sequence of frames
US6622183B1 (en) Data transmission buffer having frame counter feedback for re-transmitting aborted data frames
JPH02135833A (ja) 複数チヤネルを有するネツトワークの伝送方式
US5214649A (en) Insert/remove signalling in lan systems
JP2823548B2 (ja) アクセス方法
JP2003501885A (ja) ネットワークスイッチにおいてトラフィックを成形する装置及び方法

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees