JPS6356038A - 通信リング・システムの通信制御方法 - Google Patents

通信リング・システムの通信制御方法

Info

Publication number
JPS6356038A
JPS6356038A JP62175035A JP17503587A JPS6356038A JP S6356038 A JPS6356038 A JP S6356038A JP 62175035 A JP62175035 A JP 62175035A JP 17503587 A JP17503587 A JP 17503587A JP S6356038 A JPS6356038 A JP S6356038A
Authority
JP
Japan
Prior art keywords
priority
station
token
ring
packet
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.)
Granted
Application number
JP62175035A
Other languages
English (en)
Other versions
JPH0630514B2 (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 JPS6356038A publication Critical patent/JPS6356038A/ja
Publication of JPH0630514B2 publication Critical patent/JPH0630514B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • 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/433Loop networks with decentralised control with asynchronous transmission, e.g. token ring, register insertion

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 A、産業上の利用分野 この発明は、リングによって結合されている複数のステ
ーションが通信リングに優先権に基づいてアクセスでき
るようにする方法に関する。さらに詳細には、この発明
は、優先権通知パケットを用いてトークンの優先権レベ
ルを更新する方法を提供するものである。
B、従来技術 非同期的に発生するデータならびに同期情報が伝送でき
るリング伝送システムは多数知られている。
rMethod of Transmitting I
nrormationBetween 5tation
s attached to aUnidirecti
onal Transmission RingJと題
するP、A、ジャンセン(Jansen )等の米国特
許第4482999号は、許可されたステーションに周
期的時間間隔で、同期データまたは回線交換データに対
する保証された送信機会をもたらす方法について記載し
ている。この方法は、単一トークン・リング法に基づい
ており、トークンを保持するステーションがそのデータ
を送信し、送信したフレームのヘッダがリングを横断し
てステーションに戻ってきた後に、トークンを解放する
。しかし、この方法は高速(約毎秒10メガビット以上
)または長距離(約10キロメートル以上)のときは非
効率的になる。
J、A、アルルプラグサム(Arulpragsam)
の米国特許第3639904号は、複数アクセス用の伝
送リングについて記載している。この方法は、中央ステ
ーションによって制御されるマスタ・スレーブ動作用の
ものであり、中央ステーションはリング内で一連のタイ
ム・スロットを送信する。
この方法は、中央ステーションの制御下で文字のインタ
ーリ−ピングを伴うスロット化されたプロトコルである
。アクセスにおける優先権は中央ステーションを介して
もたらされ、中央ステーションはスレーブ端末からの伝
送要求を拒絶することができる。したがって、マスク(
中央ステーション)が故障すると、リング全体が故障す
ることになる。プロトコルがスロット化されているため
、ンステム帯域幅の使用が非効率的になる。
rDat311ichway Access Cont
rol SystcmJ と題するJ、F、サザランド
(Sutherland )等の米国特許第43792
94号は、バス」二の位置に応じた固定優先権割当てを
伴うバス春アクセス方式について記載している。したが
って、バス上の特定の位置にあるステーションに、この
ステーションが送信する必要があるパケットまたはフレ
ームの性質に応じて、異なる優先レベルを割り当てるこ
とができなかった。
タイミング制御されたトークン・リングのプロトコルが
、R,M、グロー(Grow )の米国特許第4454
508号に記載されている。この特許の基本概念は、各
ステーションが連続するトークン列前の時間間隔(トー
クン回転時間)を71ill定することである。低優先
権ステーションは、トークン回転時間が目標トークン回
転時間と呼ばれる設定最大値を超えた場合は、リングに
アクセスすることを差し控える。亮優先権ステーション
は、ある事象の直後にリングにアクセスできるように、
非常に短いトークン回転時間を必要とする。そのような
短い目標トークン回転時間は、とくに警報ステーション
やネットワーク管理ステーションにとって必要となるは
ずである。設定最大値が低い場合は、警報ステーション
またはネットワーク管理ステーションが迅速なアクセス
を必要とすることは非常にまれだとはいえ、リング帯域
幅の利用が不十分になるはずである。グローの発明のも
う1つの欠点は、連続するトークン到着時間間隔が不均
一なため、同期データまたは回線交換データがジッタを
受は易いことである。
C0発明が解決しようとする問題点 したがって、上記の欠点を克服するため、伝送リングに
優先権に基づいてアクセスできるようにする方法が必要
である。さらに具体的には、対等アクセス制御による長
距離にわたる高速度の効率的伝送と、低優先権ステーシ
ョンがアクセスできるようにする効率的手段と、可変優
先権レベルを有するステーションをもたらす方法が必要
である。
D0問題点を解決するための手段 この発明は、上記の問題を解消する方法を提供する。こ
の方法は、伝送リングに優先権に基づいてアクセスする
ことができるようにして、高速および長距離でンテスム
を効率的に利用させる。さらに、この発明は、可変優先
権レベルを有するステー/13ンがリングにほぼ対等に
アクセスできるようにする。
したがって、この発明は、トーク〉′を伝送リング上に
伝送し、かつトークンがリング上を循環するときトーク
ンの優先権レベルを変更する方法を提供する。まず、第
1のステーションが1個または複数のパケットを含むフ
レームを送信した直後に、その1個または複数のパケッ
トを含むフレームのヘッダが第1のステーションに戻る
のを待つことな(、第1のステーションからトークンが
リング上に送信される。次に、第1のステーションがト
ークンをリング上に送信した後、ヘッダが戻ったときに
第1のステーションから優先権通知パケットがリング上
に送信される。この通知パケットは、トークンをそのレ
ベルに更新すべき特定の優先権レベルに関する情報を含
む。優先権通知パケットはまた、高優先権ステーション
がフレームまたは優先権通知パケットを反復中でないと
き、そのステーシロンが生成することもできる。
最後に、優先権通知パケットが、トークンを保持する第
2のステーションに到着すると、トークンの優先権レベ
ルがその特定の優先権レベルに一致するように変更され
る。この場合に重要なのは、あるステーションがそのパ
ケットを送信した直後に、そのステーションからトーク
ンが解放され、後で解放される優先権通知パケットを使
ってそのトークンの優先権レベルが更新されることであ
る。
したがって、トークンが解放される前に、パケットを含
むフレームがステーションに戻るのを待つことによる時
間の損失は全くない。同期伝送は、音声制御装置に通知
パケットを同期的に伝送させるか、または優先権通知パ
ケット内の優先権通知ビットによって示される適切な優
先権レベルを有する反復ヘッダ上で予約を行なうことに
よって実現することができる。
E、実施例 この発明が利用される通信システムの基本(j1!造を
第1図に示す。この通信システムは、複数のステーショ
ン13.15.17および19を結合する閉ループ、単
方向伝送リング11を含む。各ステーションは、表示装
置、ミニコンピユータ、データ収集装置および電話型装
置等の幾つかの′!A置の1つを備えることができる。
この通信システムはこれらの装置間でデータを交換する
働き有する。
このデータは同期的でも、非同期的でもよい。同期デー
タのみを送信するステーションは音声ステーションと呼
ばれ、一方、非同期データのみを送信するステーション
はデータ・ステーションと呼ばれる。
この通信シテスムはリング・モニタ装置21を有する。
リング会モニタ装置21は若干のエラー検査およびエラ
ー回復を行ない、刻時を行なうこともあるが、集中制御
は行なわない。したがって、この通信ンステムは分散式
であり、ステーションは平等な権利を打する独立した装
置となることができる(対等型)。経済性および回復上
の理由から、通常のステーションにモニタ機能を付加し
てもよいが、リング・モニタを独立した装置にすること
もできる。
もう1つの装置として、回線交換モニタまたは音声iJ
i!j御装置23がリング上に設けられている。
その目的は通信システムにおいてこの発明の回線交換機
能をサポートすることである。音声制御装置は基本リン
グ−モニタと組み合わせることもでき、またリング・モ
ニタから独立して通常のデータ端末装置の付加的部分と
することもできる。この実施例では、後者の方式を選択
した。
各ステーションおよびモニタ装置は、リング接続機構R
A25.27.29.31.33.35により伝送リン
グに接続される。各ステーション装置またはモニタ装置
を、関連するリング接続機構RAと共に、以下では「ス
テーション」と呼ぶ。
したがって、第1図に示すようにリング上にステーショ
ン1ないしNが設けられる。
各リング接続機構RAは、リング挿入スイッチ回路(R
IS)とリング−アクセス制御回路(RAC)を備える
。リング挿入回路RISは、ステージジンをリング内に
接続するか、またはステージジンを迂回、すなわち、ス
テーションを挿入することなくリングを閉じるか、いず
れかのためのスイッチを備える。RISはリピータ機能
、すなわち、パルス信号の増幅および再整形機能をも有
し、受信データからクロック信号を取り出すクロック抽
出回路を含む。各RISはさらに、スイッチを伴った遅
延回路を含み、このスイッチはRACの制御を受け、所
定の遅延で受信データを転送したり、遅延データをステ
ーションからのデータで置き換えたりできるようにする
。通常のステーションでは、25ないし31中での遅延
はたった1ビツトであり、モニタではRA33および3
5中での遅延はそれよりも長く、数バイトである。どの
活動ステーシロンも、リングを伝わる全てのデータ信号
を受信し、受信したデータ信号を反復するか、または、
それ自体のデータ信号をリング11上の次のステーショ
ンに印加する。
リング上でのデータの伝送は、第2図の部分(a)に示
した、マンチェスタ・コードと呼ばれる形のビット順次
伝送である。データ信号は2つのレベルのいずれか1つ
をとり、「1」の各データ・ビットは低レベルから高レ
ベルへの遷移によって表され、「0」の各データ番ビッ
トは逆の遷移によって表される。したがって、各データ
・ビットは次のような伝送信号要素対によって表すこと
ができる。
データ・ビット1=伝送信号要素対’Of“データ番ビ
ット0=伝送信号要素対゛10′区切りおよびフレーム
認識のため、第2図の部分(b)に示すように、4個の
データ・ビットに対応するコード違反が定義される。し
たがって、各コード違反は次の4個の信号要素対のシー
ケンスによって表される。
コード違反=パターン°01°11°oo’。
1゜ これらの信号表示はもちろん可能な多くの実施例の1つ
であり、この発明を実施するための前提ではない。
リング上での伝送は基本的には、可変長のフレームまた
はパケットの形をとる。「フレーム」および「パケット
」の語は相互に置き換えることができる。通常のフレー
ムは必ずしも周期的ではない。
すなわち、システムはスロット化されていない。
本願では、「フレーム」および「パケット」の語は相T
J遣こ置き換えて使うことができる。何故ならば、フレ
ームは同期データまたは非同期データのパケットを含む
ものを言うことができるものの、どちらもビットのシー
ケンスにすぎないからである。フレームがパケットを含
む場合、パケットの前にヘッダがつき、末尾に終了区切
り文字がくる。
また、上記の場合には、パケットは実質的には、ステー
ション間で伝達される情報単位であり、−般に、同期デ
ータまたは非同期データとアドレスおよび制御情報を含
む。パケットまたはフレームは、また「リング上を」ま
たは「リングの周囲を」伝送されると言われる。リング
上またはリングの周囲での伝送は、フレームが送信ステ
ーションから送り出されて、送信ステーションに戻るま
でリングに沿って伝えられることを意味するにすぎない
各ステーションは、リング−Fを伝わる全てのデータを
監視し、データを送信する権利がトークン(第4図参p
、r’+ >により、リング上をステーションからステ
ーションへとイ云えられる。自由トークンは、アクセス
制御(AC)フィールド(下記参照)内のビット(TK
=O)によって表される。(TK=1)は、l−−クン
が使用中であり、フレームがそのトークンに続くことを
意味する。送信を行ないたいステーションは自由トーク
ンを捕捉し、それを使用中トークンにし、そのデータφ
パケットを(宛先アドレスと共に)送り(送信し)、そ
の後で新しい自由トークンを出す。通常の各ステーショ
ンのリングφアダプタ中で1ビ・ソトの遅延があるため
に、トークン・ビット値を正しく認識し、必要な場合は
、1ビツトの期間内に変更することができる。「トーク
ン」という語は、別の指示がない限り、以後「自由トー
クン」と解釈される。
第4図に示した基本的なトークン形式は、開始区切り文
字(SD)、アクセス制御フィールド(AC)および終
了区切り文字(ED)から成る。起動後、リング拳モニ
タは自由トークン指示を含む最初のフレーム会ヘッダを
出し、その後に、同期を維持するための「1」ビットの
シーケンス(すなわち、信号要素対’Of’)が続く。
この「1」ビットのシーケンスは遊休信号と呼ばれる。
モニタは正しいヘッダの伝送を監視し、不完全なヘッダ
を交換するか、または、あるタイムφアウト後に消失ト
ークンを交換する。音声制御装置も、リング上で優先権
通知パケットを周期的に伝送するか、または、音声制御
装置の優先権レベルに対応する優先権レベルを有する反
復フレーム上で予約を行なう。
リング接続機措(RA) 、音声制御装置、およびモニ
タ装置等の回路および一般のステーションの詳細は当業
者には周知である。これらの詳1111は、rMeLh
od  of” 「ransmitting  Inf
ormation  i3etweenStation
s  Attachecl  to  a  tlni
directional’「ransiission 
RingJと題する。1984年11月13日にP、A
、ジャンセンに授与された米国特許第4482999号
に完全に記載されている。
児」ぐフレーム構造 この発明の好ましい実施例で使用されるフレーム構造を
第3図に示す。これはrIEEE802゜5Local
 lletwork 5tandardJ N  I 
E E Eコンピュータ学会、メリーランド州シルバー
・スプリング(1985年)(以後rIEEE802.
5基準」と呼ぶ)に記載されたフレーム構造に類似する
各フレーム40は複数のフィールドから成る。フレーム
の各フィールドを、それらが伝送される順に説明するこ
とにする。最初のフィールドは開始区切り文字(SD)
であり、その後にアクセス制御フィールド(A、C)、
フレーム制御フィールド(FC)、宛先アドレス・フィ
ールド(DA)、およびソース・アドレス(SA)が続
く。この最後の4フイールド(AC+FC+DA+SA
)はまとめてフレーム−ヘッダと呼ばれる。へ、ラダの
後には、所定の最小長および最大長を有する可変長情報
フィールド(INFO)が続く。情報フィールドの後に
は、フレーム検査シーケンス・フィールド(FCS) 
、終了区切り文字(ED)およびフレーム状況フィール
ド(FS)が続く。
区切り文字 2種類の区切りフィールドが第5図に示されている。開
始区切り文字はフレームの開始を示すために使用され、
一方、終了区切り文字はフレームの終りを示す。各区切
りフィールドは長さ8ビツトであり、どちらのフィール
ドもデータおよび非データ記号を使用する。たとえば、
開始区切り文字は、第5図に示すように、記号JKOJ
KOOを含む。Jおよび■くはIEEE802.5基Q
に記載されている非データ記号であり、0は」−記のよ
うに2進ビット0そのものである。
パケットは、開始区切り文字で示されるように、8個の
記号で開始しなければならず、さもない場合は、そのパ
ケットは有効とはみなされない。−方、終了区切り文字
は、記号J K I J K Iて開始しなければ、受
信ステーションによって有効であるとみなされない。終
了区切り文字はまた、中間フレームΦビット101およ
びエラー検出ビット102を何する。中間ビットがOと
して伝送される場合は、このパケットが特定の伝送また
は呼の最後の、または唯一のパケットであることを示し
、そうでない場合は、中間ビットは1として伝送される
。エラー検出ビットは起点ステーションから0として送
信される。リング上の他の全てのステーションはエラー
があるかどうかパケットを検査する。あるステーション
によってエラーが検査された場合、Eビットは1にセッ
トされ、そうでない場合は、Eビットは受信された通り
反復される。
アクセス制御フィールド 再び第5図を参照すると、アクセス制御フィールドは8
個の制御ビットから成る。最初の3ビットは優先権ビッ
トPPPであり、主としてトークンの優先権レベル(以
下でさらに詳しく説明する)、シたがって、どのステー
ションがトークンの捕捉を許されるかを示すため使用さ
れる。3ビツトで異なる8つの優先権レベルが表せる。
アクセス制御フィールドの4番目のピッ) (TK)は
トークン拳ビットである。0は、パケットが自由トーク
ンであることを示し、1は、トークンが使用中であるこ
とを示す。アクセス制御フィールドの5番目のビット1
07はモニタ・ビットである。このビットは、トークン
、フレームまたは通知パケットがリングを連続的に循環
するのを妨げるために使われる。第1図のモニタ21が
、モニタ・ビットが1であるトークンまたはフレームを
検出した場合、リングは遊休信号で満たされ、IEEE
802.5基準にあるように新しいトークンが出される
。モニタが、モニタ・ビットが1である通知パケットを
検出した場合は、通知パケットは遊休信号で重ね書きさ
れる。最後に、アクセス制御フィールドの最後の3ビツ
トは予約ビット(RRR)である。これらのビットは、
高優先権パケットを何するステージジンが、次のトーク
ンを要求された優先権で出すようにとの要求をパケット
またはフレーム中で送ることができるようにする。
予約ビットはまとめて優先権通知フィールド103とも
呼ばれるが、個々の予約ピッl−103a、103b、
103cも優先権通知ビットと呼ばれる。
フレーム制御フィールド 再び第5図を参照すると、フレーム制御フィールドはパ
ケットのタイプ、特定の媒体アクセス制御および情報パ
ケット機能を規定する。フレーム制御フィールドは8ビ
ットから成る。最初の2ピツ)112−113はフレー
ムのタイプを規定するために使用される。たとえば、O
Oは媒体アクセス制御(M A C)フレームを示し、
01は論理リンク制御フレームを示す。これらのフレー
ムのタイプは当業者には周知であり、IEEE802゜
5基準に規定されている。
宛先アドレス・フィールド(DA) このフィールドは通常48ビツトまで含むことができ、
情報フィールドの所期のアドレス、すなわち、宛先ステ
ージジンまたは要求されたステーションを含めるために
使用される。1つまたは複数のアドレスを同報通信アド
レスまたはグループ・アドレスとして使用することがで
きる。宛先アドレス・フィールドには、宛先アドレスが
個別アドレスであるか、またはグループ・アドレスであ
るかを示すビットが含まれる。48個のビット・アドレ
スの場合、全般的に管理されたアドレスか、それとも局
部的に管理されたアドレスであるかを示すため、別にも
う1ビy l・だけ使用される。
ソース・アドレス・フィールド(SA)このフィールド
は要求ステーション、すなわち、フレームまたはパケッ
トを送信中のステーションのアドレスを示すために使用
される。このフィールドは、宛先アドレスφフレームと
同じ長さおよび形式である。
童」フィールド(INFO) このフィールドは実際に伝送されるデータまたはメツセ
ージを含む。このフィールドは通常複数の8ビツト・バ
イトから成り、媒体アクセス制御、ネットワーク管理お
よび論理リンク制御用である。
情報フィールドの後に区切り文字が続くので、現在の長
さを指定する必要はない。しかし、フレームを伝送する
ために必要な時間は最大のトークン保持期間を超えない
フレーム検査シーケンス書フィールド(Fe2)このフ
ィールドは一般に、標準の巡回冗長検査(CRC)を用
いた32ビツト・フレーム検査シーケンスである。
フレーム状況フィールド(FS) このフィールドは8ビツトを含み、その幾つかはIEE
E802.5基準における将来の標飴化のために留保さ
れている。フレームは、その要求した宛先ステーション
にフレームが到達したかどうか、およびステーションが
その受信バッファにフレームを複写したかどうかを示す
ために使用される。
開始区切り文字、アクセス制御フィールドおよび終了区
切り文字から成る基本的なトークン形式を第4図に示す
。これらのフィールドについては上で説明した。実際の
トークン・ビットはアクセス制御フィールド内にある。
トークン形式は、トークンφビットがOのとき自由トー
クンを含む。最初に、リング・モニタ21は開始区切り
文字と、アクセス制御フィールドおよびアドレス・バイ
トにオール会ゼロ(すなわち、“10°信号要素対)を
含み、その後に1のンーケンス(すなわち、遊休と呼ば
れる°01°信号対)が続くフレーム拳ヘッダを解放す
る。したがって、TKビットが「0」であるので、フレ
ーム・ヘッダは自由トークン指示を含む。リング上の各
ステーションは開始区切り文字に対する入り信号を検査
し、次にヘッダ・ビットおよびへ・ソダ拳バイトをカウ
ントする。
そのステーションが送信すべきデータを有し、かつその
優先権レベルが少なくともそのトークンの優先権レベル
に等しい場合は、空のフレーム内で「0」であったトー
クン・ビット(TKビット)を「1」に変換し、ソース
・アドレスおよび宛先アドレスをアクセス制御フィール
ドの後に挿入し、フレーム検査シーケンス拳フィールド
、終了区切り文字およびフレーム状況フィールドを従え
たそのデータを送信する。この時点で、ステーションは
そのデータ・パケット(音声データを含むことができる
)の送信直後にトークンを捕捉したと言われ、そのデー
タ・パケットを伝送したフレームのヘッダが戻るのを待
つことなく、そのステーションは新しい開始区切り文字
と、自由トークン指示(TK=0)を有する新しいフレ
ーム・ヘッダをリングに出す。次に、ステーションは入
りビットの反復を開始する。すなわち、ステーションは
そのトークンを解放する。トークンの優先権レベルは、
アクセス制御フィールドによって示される。
自由トークンを出す前に優先権予約を受は取った場合は
、そのトークンは解放され、PPPおよびRRRビット
が、IEEE802.5基学の優先権スクッキングΦプ
ロトコルで決定される通りにセットされる。
基本方式 2つの優先権クラスに対するアクセスΦプロトコルにつ
いて最初に説明する。一般に、優先権クラスにはOない
しN−1(IEEE802.5基準ではN=8)の番号
が付けられ、番号が大きいほど優先権が高くなる。優先
権クラスは、ステーションが優先権に基づいてリングに
アクセスできるようにするために使われる。すなわち、
各ステーションはそれに割り当てられた優先権レベルに
従ってリングにアクセスする。あるステーションが特定
の優先権レベルのパケットを送信する(送る)場合、そ
のステージタンは優先権レベル(PL)を割り当てられ
、または割り当てられた優先権レベルをイrすると言わ
れる。ステーションは優先権レベルがシ1シなる数個の
パケットを有することができ、したがって、ステーショ
ンは一連の優先権レベルの割当てを受けることができる
。前述のように、トークンの現在の優先権レベルはAC
フィールドのPPPビットによって決定される、一方、
RRRビットは優先権通知のために使用される。
優先権レベルが2つある場合、PPPビットがOOlで
あれば、優先権クラスが1のステーションのみが、通過
してゆくトークンを捕捉することができる。このフィー
ルドがOOOの場合は、両方の優先権クラスがトークン
を捕捉することができる。
第6図を参照すると、開始区切り文字(SD)、フレー
ム・ヘッダ62、宛先アドレス・フィールド(DA)お
よびソース・アドレス・フィールド(SA)を含む優先
権通知パケット60が示されている。フレームを中途で
終了させるために使用される打切り区切り文字(「打切
りシーケンス」とも呼ばれる)がフレーム−ヘッダの終
りに付加されて、優先権通知パケットが完成する。受信
ステーションはこの打切りシーケンスを認識することが
できる。優先権通知パケットの構造は上記の通りである
ので、IEEE基準802.521本フレーム構造を変
更なしに使用することができる。
別の構造は、優先権通知パケットであることを示すため
、フレーム・ヘッダ内の1ビツトを割り当てるものであ
る。
この発明のアクセス書プロトコルは以下の通りである。
リングに接続された各ステーションに優先権レベル(2
つの優先権の場合ではOまたは1)が割り当てられる。
ステーションは、そのステーションが送りたいパケット
の優先権レベルに応じた優先権レベルを割り当てられる
。自由トークンがリング」二を伝送される。トークンが
送るべきパケットを有するステーションに到達すると、
トークンの優先権レベルが、そのステーションに割り当
てられた優先権と比較される。トークンの優先権レベル
がステーションの優先権レベルよりも大きい場合は、そ
のトークンはリング上の次のステーションに転送される
。トークンの優先権レベルがステーションの優先権レベ
ルよりも小さいかまたは等しい場合は、ステーションは
l・−クンを使用中にし、フレーム・ヘッダの優先権レ
ベル通知フィールドをゼロにセットした1つの情報パケ
ットを送信する。次に、このステーションは、送信した
パケットがリングを描断した後でステーションに戻るの
を待つことなく、自由トークンを次のステーションに転
送する(すなわち、複数トークン・リング動作モード)
。この場合のトークンの優先権レベルは、パケットの伝
送中にそのステーションが優先権信号を受は取らなかっ
た場合は、変更されない。優先権信号の受は取りによっ
て生じる動作について以下に説明する。パケットが優先
権1を有するステーションを通過するとき、そのステー
ションがパケットを送る必要がある場合、そのステーシ
ョンはパケットの優先権通知ビットを001に変更する
ことができる。
別法では、優先権1のステーションが、RRRビットを
001にセットした優先権通知パケット60を作成する
ことができる。入りパケットとの衝突を避けるため、優
先権ステーションは、この場合優先権信号を保持するた
めの十分なバッファをリングに挿入しなければならない
。優先権ステーションが自由トークンを得ると、このバ
ッファは除去される。上記パケットが送信ステーション
に戻ると、以下の動作が実行される。送信ステーシコン
が依然としてトークンを有する場合は(すなわち、フレ
ームが非常に長いので、トークンが転送される前にヘッ
ダが戻ってくる場合)、戻ってくるフレームは放棄され
、トークンが解放されるとき、トークンの優先権レベル
(PPP)は001にセットされる。このケースは、複
数トークンがを用である場合には、頻繁には発生しない
ので、重要ではない。送信ステーションが既にトークン
を解放している場合は、入りフレームは放棄されるが、
同時に、(旧フレームが流入している間に)優先権通知
ビy)が変更されないままで侵先権通知パケツ)・が送
出される。優先権通知パケットがトークンに追いつくの
は、パケットを送信しているステーションによってトー
クンが捕捉される場合たけである。したがって、トーク
ンが最初に高優先権ステーションに到達するか、または
、優先権通知パケットが、トークンを保持する中間ステ
ーションに到達するかどちらかである。後者の場合には
、そのステーションはそのパケットの送信を終了し、次
に、優先権レベルを001にセットしてトークンを解放
する。したがって、優先権0の中間ステーションは全て
、トークンを高優先権ステーションの方・\通過させる
。この時点以降は、トークンが、通知を出している高優
先権ステーションに到達するまで、高優先権ステーショ
ンのみがトークンを捕捉して使用することができる。
21(木刀式の一例を第7図に示す。説明を簡単にする
ため、リング噛アクセス装置は図示せず、2つの優先権
レベル(0および1)のみを使用する。
最初に、トークンが第1の優先権レベル(この例ではO
)でリング11の周囲不伝送される。第2に、送るべき
第1のパケットを有するリング上の第1のステーション
、たとえば、13によって、トークンが捕捉される(第
7A図参照)。第1のステーション13に割り当てられ
た優先権レベルがトークンの優先権レベルよりも大きい
か、または等しい場合にのみ、トークンは第1のステー
ションにより捕捉される。この例では、ステーションと
第1のパケットの優先権レベルは0である。第1のパケ
ットの優先権レベルは、第1のステーションが送信する
必要のある任意のパケットの最高の優先権レベルである
と想定されるので、第1のステーション13に優先権レ
ベル0が割り当てられる。ここでは、第1のパケットの
優先権レベルがゼロであると想定する。第3に、第1の
ステーションがパケットを送信する(パケットを含むフ
レーム40と言ってもよい)(第7A図参照)。第4に
、第1のパケットを含むフレーム40のヘッダが第1の
ステーションに戻るのを待つことなく、第1のパケット
を送信した直後に、トークンが第1のステーション13
からリング上に送信される。
解放されたばかりのトークンの優先権レベル(第2の優
先権レベルと呼ばれる)は、前述のフレーム40のヘッ
ダに含まれる情報を使わずに、IEEE802.5基準
通りに決定される。第5に、リング11上を伝送され、
第1のステーション13に戻る間に、前述のフレーム4
0が最初に第1のステーション13から送信された時点
でフレーム40内の優先権通知ビット(第5図の103
 a X103bおよび103c参照)によって示され
る優先権レベルよりも大きな優先権レベルを割り当てら
れたステージジンがある場合、フレーム40内の優先権
通知ビットを変更することができる。
この変更は、フレームが各ステーションに到達するとき
、そのステーションに優先権通知ビットを検査させるこ
とにより行なわれる。検査の結果、そのステーションが
、フレーム内の優先権通知ビットによって示される優先
権レベルよりも大きな優先権レベルを有するパケットを
送る必要がある場合は、優先権通知ビットが変更される
。通知ビットは、そのステージジンが送る必要がある任
意のパケットの最高の優先権レベルに対応するように変
更される。したがって、フレーム40が全てのステーシ
ョンに到達した後では、優先権通知パケット内の優先権
通知ビットは、リング上のいずれかのステーションが送
る必要がある任意のパケットの最高の優先権レベルに対
応する。すなわち、フレームの優先権通知ビットによっ
て示される優先権レベルがリング上の任意のステーショ
ンに割り当てられた最高の優先権レベルに対応する。こ
の例では、フレームの優先権通知ビットは、たとえば、
第7B図のステーション19で示されるように、0から
1に変更される。第6に、その優先権通知ビットがフレ
ームによって示される優先権レベルに対応する、優先権
通知パケット60(第6図参照)が次にリング上を伝送
される。したがって、優先権通知バケツ)60内の優先
権通知ビットが、任意のステーションに割り当てられた
最高の優先権レベルに対応する。この例では、優先権通
知パケットの優先権通知ビットは1である。優先権通知
パケットの伝送を第7C図に示す。一方、第2のステー
ション、たとえば、17は、第1のステーション13が
トークンを捕捉したときと同じ条件下でトークンを捕捉
する。次に優先権通知パケット60がトークンを捕捉し
た第2のステーション17に到達し、優先権通知パケッ
トの優先権通知ビットによって示される優先権レベルに
一致するようトークンの優先権レベルを変更する(第7
D図参照)。この例では、トークンの優先権レベルが、
優先権通知ビットによって示される優先権レベル1に対
応するように、Oから1に変更される。次にトークンが
第2のステーション17から送信され、この処理が反復
される(第7E図および第7F図参照)。第7F図に示
すように、優先権1のトークンが優先権1のステーショ
ンに到達し、捕捉される。この例では、優先権1のトー
クンを捕捉するステーション19は、優先権通知ビット
を変更したのと同じステーションである。
高優先権ステーション(送信すべき高優先権パケットを
宵するステーション)がトークンを必要とする時点から
、ある高優先権ステーションがトークンを得る時点まで
の間の最悪の場合の遅延は、リング−周伝播遅延にパケ
ット伝送時間の2倍を加えたものである。
この遅延は、優先権に基づいた要求を行なうことができ
るまでの1パケツト伝送遅延と、通知パケットおよびト
ークンがある高優先権ステーションに戻るための1伝播
遅延と、あるステーションがそのパケットを伝送中に信
号を得る1パケット伝送時間を加えた、最悪の場合の時
間を含む。この遅延の後で、優先権1のあるステーショ
ンがトークンを得るが、それは必ずしも要求ステーショ
ンではないことに留意されたい。比較として、IEEE
802.5基準では、高優先権ステーションがトークン
を必要とする時点から、ある高優先権ステーションがト
ークンを得る時点までの間の最悪の場合の遅延は、リン
グ伝播遅延の2倍に1パケット伝送時間を加えたもので
ある。ここに示す複数トークン・プロトコルでは、高優
先権通知、fケットを受は取るとすぐ、低優先権ステー
ションは後回しになる。このため、最悪の場合の遅延が
、1伝播遅廷に1パケット伝送時間を加えたものに試少
する。優先使用通知パケ・ソトと非優先使用通知パケッ
トのどちらの場合でも、複数トークン拳プロトコルでの
平均パケット遅延は、複数トークン・プロトコルよりも
はるかに小さい。
優先権通知パケットがトークンに追いつく前に、優先権
予約を設定した優先権1のステーションにトークンが到
達することがあり得る。非常に長いリングおよびまれな
場合に、要求を出している高優先権ステーションが、通
知パケットが通過する前に、トークンを得て、そのパケ
ットを伝送することがある。ソース・ステーションは、
この通知パケットがその要求の結果作成されたことを知
るすべがなく、通知パケットを通過させなければならな
い。通知パケットは最終的にトークンに追いつき、優先
権1への遷移を起こすことができる。
次に、IEEE802.5の基準の通り、低優先権への
再遷移が生じる。通知ステーションがそのアドレスを優
先権要求に入れる場合は、このケースを排除することが
できる。しかし、それにはIEEE802.5基準のフ
レーム構造の拡張が必要であり、しかも大きな性能上の
利益はない。
上述の2つの優先権レベルの場合のプロトコルを、複数
の優先権レベルに容易に拡張できる。優先権スクッキン
グおよびアンスタッキングは、全< IEEE802.
5基準通りに◎く。
音声会データ嵌倉 上述の基本方式は、基本的には非同期伝送用のものであ
る。この方式は、たとえば、音声トラフィックの優先権
が001でデータ優先権レベルがOOOの音声およびデ
ータに使用することもできる。しかし、その場合は音声
パケット遅延の大きな変動と不十分な性能がもたらされ
るであろう。
したがって、高優先権への遷移が行なわれる度に各音声
源から1つのパケットの割合で、音声パケット列を伝送
することが好ましい。リング上で複数の同時パケットが
可能なようにすることにより高い効率が得られる。さら
に、高優先権の音声トラフィックが全ネットワーク帯域
幅を使い尽くし、非同期データ・ソースを欠乏させるの
を防止することが必要である。これらの機能はどちらも
音声制御装置をネットワークに接続させることにより実
現することができる。この手法について次の段落で説明
する。
音声にある最大帯域幅が割り当てられているものと仮定
する。優先権000のとき(データ・ソースと同様に)
音声制御装置と連絡し、帯域幅要件を示すことにより、
呼のセットアツプが行なわれる。充分な帯域幅が利用で
き、既存の音声トラフィックが与えられ、宛先音声ステ
ーションが空いている場合、呼のセットアツプが継続さ
れ、そうでない場合は、使用中信号が戻される。呼のセ
ットアツプは、ここで指定されないもっと高レベルのプ
ロトコルによって行なわれるものと仮定する。
これらの高レベルのプロトコルは当業者には周知である
。音声帯域幅を超えない場合、音声側Q’J 2置は新
しい呼を可能にするたけであり、したがって、非同期デ
ータ・ソースの欠乏が生じないようにする、と言うだけ
に留めておく。
動作モードを第8図に示す。以下では、−例として3つ
の優先権レベル(呼のセットアツプ−データに対して0
00、音声制御装置に対して001および音声トラフィ
ックに対して010)を用いて、この動作モードについ
て説明する。
音声サンプルがソース・ステーションで累積され、緩衝
される。音声制御装置は、優先権レベル001のトーク
ンを作成するための基本方式を用いて、一定の間隔で(
第8図では8ミリ秒)音声サイクルを開始する。この後
で、音声制御装置が、たとえば、レベルNNNのトーク
ンを受は取ったとき、レベル000にあるトークンを解
放する。
音声ソースは優先権レベル010のトークンのみを捕捉
し、通知パケットの作成を試みることはない。これは、
優先権010のステーションが優先権000と001の
両方のトークンを捕捉することができる基本方式とは異
なることに留意されたい。優先権レベル010のトーク
ンが作成されると、各音声(優先権010)ステーショ
ンは、そのステーションに到達したトークンを捕捉し、
累積された全ての音声サンプルから成る可変長パケット
を送る。したがって、一定の間隔で(第8図の例では、
10ミリ秒+トークンを優先権010に変更するための
時間)音声サンプル列が伝送され、媒体が非常に効率的
に使用できるようになる。音声制御装置があるサイクル
中で2回目に優先権010のトークンを得たときは、そ
の優先権を、始めにトークンを受は取った優先権(レベ
ルNNN)に降等して、データ・ソースがリングにアク
セスできるようにする。
音声パケットに対する遅延の諸成分を第9図に示す。ソ
ースφステーションが優先レベル1のトークンを得るま
で、サンプルはそのステーシロンのバッファ83内に緩
衝され、媒体アクセスの遅延をもたらす。伝送遅延はリ
ング11上へのパケットのクロック・イン、リング伝播
遅延、およびパケットを宛先ステーション、たとえば、
19にあるバッファ83内にクロック・インするための
時間を含む。最後に、連続したサンプルの流れが確実に
使い尽くされるようにするため、パケットはバッファ遅
延の間宛先ステージdンに保持される。
音声サンプルがソースから宛先に移動する際に遭遇する
遅延は限界があるが、音声制御装置が優先権要求を送出
するときのトークンの位置に応じて可変である。第8図
に示すように、最大の音声パケット遅延は、音声サイク
ルに、音声サイクルの開始後、音声制御装置が自由トー
クンを得るための最大時間を加えたものである。最小の
音声パケット遅延(第8図参照)は、音声サイクルから
、サイクルの開始後、音声制御装置が自由トークンを得
るための最大時間を差し引いたものである。
したがって、最大音声パケット遅延と最小音声パケット
遅延間の差は、サイクル開始後に音声制御装置dが自由
トークンを得るための最大時間の2倍である。バッファ
遅延は最大遅延と最小遅延間の差として選択される。会
話における最初のパケットはバッファ遅延の間遅延され
る。その後は、会話の別のパケットが到着する前に、バ
ッファが空になることはない。
実際には、接近して配置された複数の音声ソースおよび
データ・ソースを単一ステーションに処理させるのが多
分費用効果がもっと大きい。そのような場合、ステーシ
ョンは、音声列中でトークンがステーションに到達する
とき、接続された全ての電話機から音声サンプルを伝送
することができる。同時に、音声とデータに対して別々
のバッファを使用することにより、データ・ステーショ
ンはデータ・アクセス・プロトコルを用いてサービスを
受けることができる。
数個のフル・モーション(圧縮)ビデオ串ソースをネッ
トワーク上でサポートすることが可能である。各ビデオ
・チャネルが、たとえば、1.5Mbpsを必要とする
場合、音声用と同じチャネルを用いて数個のビデオ・チ
ャネルを割り当てることが可能である。ビデオ番チャネ
ルは音声列中に伝送することができる。音声サイクル相
互間の間隔が10ミリ秒の場合、約2にバイトのビデオ
・バッファが必要となる。音声伝送速度を用いたストッ
プ・モーション赤ビデオは、自明の7i 法でサポート
することができる。
このネットワークの可能な用途は、大都市圏でPBXと
LANを互いに接続することである。この用途では、個
々の音声トラフィックをサポートするのではなく、同期
帯域幅を用いてPBX間に斜線トラフィックをもたらす
ことができる。同期トラフィック列のru1隔がJoミ
!j秒の場合、上述の動作に関して、1.5Mb ps
の各幹線に2にバイトのバッファが必要となる。最大5
0Mb I)Sを割り当てることにより、約30本のそ
のような(仮想)幹線をサポートすることができる。
上記の方式を、音声データおよび非同期データの伝送に
関して説明したが、この方式はより一般的に、同期デー
タおよび非同期データの伝送に適用できることを理解さ
れたい。
IEEE802.5基準との相違 この発明を実施するために行なわなければならない、現
行のIEEE802.5基県に対する機能強化について
以下に説明する。
伝送中の変更点は、パケットを有するフレームの伝送直
後にトークンを解放することである。トークンは、P 
mとRrのうち大きい方の優先権レベルで伝送される。
Pmは、伝送ステーションに記憶された任意のパケット
の最高の優先権レベルの値であり、Rrは、アクセス制
御フィールドの説明の所で上述した通過フレームのアク
セス制御フィールドにおいて、リング上の任意のステー
7:Iンによって行なわれた最高位の予約の値である。
IEEE802.5基準では、当該のステーションから
送信されたばかりのパケットを含むフレームのヘッダを
受は取った後で、トークンが解放(または伝送)される
ことに留意されたい。この発明では、トークンはただち
に解放される。トークンを保持するステーションが送信
を完了し、自由トークンを転送しているとき、優先権信
号が同時に入ることができることに留意されたい。それ
には、自由トークンを転送するとき、せいぜい3バイト
のバッファがリングに導入されることが必要である。こ
のバッファは、どのパケットの一部分もその中に含まれ
ていないときにリングから除去される。上記基準の優先
権スタックは、本願で説明した媒体アクセス制御(MA
C)プロトコルに直接適用できる。
IEEE802.5基準と同様に、受信中は、パケット
を送信中のステーションは依然としてパケットをリング
から除去するが、パケットを完全に除去する代りに、ス
テーションはパケットを迂回する。受信装置がそのソー
ス・アドレス(SA)を認識すると、打切りシーケンス
を送信し、聴取モードに戻る。したがって、迂回された
アクセス制御(AC)フィールドは、下流のどこかにあ
る現在の送信装置に転送される。
モニタ動作中に、MCビットが1にセットされた優先権
通知パケットをモニタが得ると、モニタは優先権信号を
遊休シーケンスで置き換える。したがって、それ以上の
予約なしに複数の回転を完了し、た優先権通知パケット
は、リングから放棄される。
IEEE802.5基亭では、優先権予約中、ステーシ
ョンを通過する全ての有効アクセス制御(AC)フィー
ルドに対して予約が行なわれる。
同じ手法をこの発明でも使用することができるが、リン
グの負荷が軽いとき、幾らかの不必要な優先権の衝突を
生じる可能性がある。これらの不必要な衝突を回避する
には、以下の方式を使用する。
(注;以下では、(AC)フィールド内により高位の予
約が既にあるために、ステーションの一7’ 4<Jの
試みが不成功であった場合でも、ステーションは自分が
予約をしたものと思っている。)各ステーションは予約
試行フラグ(RV)と、0LDPIと呼ばれる優先権レ
ベルを記憶するためのレジスタを備える。0LDPIは
、あるステーションが予約要求を行おうとする時点で、
そのステージ、1ンに対してPrの値に設定される。P
rは、当11(のステーションによって反復された優先
権通知パケット以外の最後のパケット中のPPPフィー
ルドの値である。
1、ステーションが全てのトークンについて予約を試み
る(TKビット=0)。ステーションが予約を試みると
きはいつでも、ステーションはモニタ・ビットをOにセ
ットし、Rvフラッグを1にセットする。また、現在の
Prがレジスタ0LDPIに記憶される。
2、ステーションが予約を試みなかった場合(RV=O
)、ステーションは、(a)最初の使用中トークンに対
して(TKビット=1)、(b)試行ステーションが送
信する必要がある任意のパケットの優先権レベルよりも
大きい優先権レベルを有する自由トークンに対して、ま
たは、(C)優先権信号を作成し、バッファをリングに
挿入することにより、予約を試みる。
3、ステーションが予約を試みていた場合(RV” 1
 ) 、受ケ取ったフレーム(ステーションに到達した
フレーム)の優先権レベルが、ステーションに記憶され
た0LDPI値よりも高い場合にのみ、かつ、受は取っ
たフレームの優先権レベルが、試行ステーションが送信
する必要がある任意のパケットの優先権レベルよりも高
い場合にのみ、ステーシーンは別の予約を試みる。ステ
ーションが予約を試みるときはいつでも、ステーション
はモニタ・ビットをゼロとして送信し、RVを1にし、
Prの現在の値をレジスタ0LDPIに記憶する。
上記の項目1.2 (a)および2(b)は通常のIE
EE802.5基準であり、2(C)は予約処理をうま
く処理することができ、項目3は、リングの負荷が軽い
とき、非常にまれな条件でしかトークンの優先権レベル
の不必要な衝突が生じないようにする 優先権通知パケットは決して無限にリング上を循環する
わけではないことに留意されたい。上記の項目3は、パ
ケットがリング上で1回転を完了した後、通知パケット
上のモニタ・ビット(MC)が0にセットされないよう
にする。これは、循環フレームまたは優先権通知パケッ
トが常に同じ優先権レベルを存し、したがって、予約ス
テーションはそれに対してせいぜい一度予約を試みるだ
けであり(すなわち、MC=0が予約ステーションから
一度だけ送信される)、モニタは次の回転でMC=1を
認め、優先権信号を遊休信号で置き換えるためである。
IEEE802.5基準は、トークン伝達機構をどのよ
うに使用すれば音声を伝送することができるかについて
は規定していない。上記で示唆した小変更と共に、トー
クン伝達機構を非常に効率的に使って、優先権に基づい
てアクセスできるようにし、音声を伝送することができ
る。
モニタの使用の他にも、循環する優先権通知パケットを
除去する手段がある。たとえば、通知パケットを作成す
るステーションは、通知パケットが作成されるときバッ
ファをリングに追加し、RRRビットを検査して新しい
予約が行なわれたかどうかを判定することにより、通知
パケットを除去する。新しい予約が行なわれていない場
合、信号は遊休信号で置き換えられ、バッファは、情報
がその中に含まれていないとき除去される。
エラー処理および回復 LAN (ローカル・エリア・ネットワーク)の動作は
、同期データが伝送されている場合、通信リング、トー
クン、および音声制御装置が存在するかどうかによって
大きく変わる。これらは全て故障し易い。ここに示す回
復技術の大部分は、独立した音声制御装置を2台設ける
提案以外は、IEEE802.5基準から導かれたもの
である。
全てのステーションにモニタ機能が存在するので、活動
ステーションの数にかかわらず、必要なモニタ機能が実
行される。−度に1台の活動モニタ・ステーションのみ
がリング上にある。活動モニタ・ステーションはエラー
状態の場合以下の処置をとる。消失トークンは、タイマ
の満了によって検出される。タイマが満了すると、モニ
タ・ステーションはリングを遊休信号で満たしくリング
をパージし)、新しいトークンを作成する。循環するパ
ケットまたはフレームは、フレームヘッダ内のモニタΦ
ビットを使って検出される。循環するフレームまたはパ
ケットが検出されると、モニ夕はそのフレームを除去す
る。複数の自由トークンは、伝送ステーションによって
以下のように検出される。伝送中にそれらのステーショ
ンが受は取るべき唯一のパケットまたはフレームは、そ
れ自体のアドレスがソース・アドレスとなっている優先
権通知パケットまたはフレームである。そうでない場合
、ステーションは送信を終了し、自由トークンを作成し
ない。この状況は、活動モニタによって消失トークン状
況として検出され、したがって、リングをパージした後
でモニタが新しいトークンを作成する。ハード障害、た
とえば、破損リングは下流側のステーションによって検
出され、それらのステーションはビーコン信号を使って
残すのステーションに知らせる。ソフト障害、たとえば
、リング鴫セグメント上のビットまたはブロックの断続
エラーは下流側のステーションによって検出され、それ
らのステージジンはフレーム・トレーラ内の検査合計お
よびエラー検出フラグを使ってそのような障害の統計を
取る。そのようなエラーの頻度が高くなると、リンク管
理機構が必要な処置をとる。
同期データの伝送中、リング上に音声など全ての同期ト
ラフィックは音声制御装置に依存するので、制御装置が
存在することが非常に重要である。
音声制御装置は、たとえば、ネットワーク状況、呼の接
続性、会計など多くの情報を処理し、記憶するので、各
ステーションがこの機能をバックアップとして含むこと
を期待できない。したがって、トラフィックに大きな影
響を及ぼすことなく迅速な回復をもたらすために、2台
の音声制御装置を使用することを提案する。それらの音
声制御装置は独立したステーションおよびプロセッサ、
ミラード1次メモリ、およびミラード2次メモリまたは
共用2次メモリを有し、異なるリング−セグメント上で
接続される。主装置に指定された音声制御装置は、前述
の一定の間隔で音声列を開始する。
1つまたは複数の連続した音声列が開始されなかった場
合、適切なメツセージを同報通信した後で、副音声制御
装置が主装置の役割を引き受ける。この方式は、エンド
・ユーザに及ぼす影響が最小である。
F0発明の効果 伝送リングに優先権に基づいてアクセスするようにして
いるので、冨速かつ長距離の場合でもシステムを套効に
利用でき、さらに可変優先権レベルを有するステーショ
ンがリングにほぼ対等にアクセスすることができる。
【図面の簡単な説明】
図面のfTiT車な説明 第1図は、複数のステーションを結合する通信リングの
全体的概略ブロック・ダイヤグラムである。 第2図はデータの伝送用に使用される波形を示す波形図
である。 第3図は基本フレーム形式を示す構成図である。 第4図は基本トークン形式を示す構成図である。 第5図は、トークン形式およびフレーム形式用に使用さ
れる基本フィールドを示す構成図である。 第6図は優先権通知パケットおよび打切り区切り文字の
基本形式を示す11e↑成図である。 第7A図〜第7F図は、トークンを伝送し、トークンの
優先権を更新するこの発明の方法を概略的に示す説明図
である。 第8図は、音声制御装置を用いた音声・データ統合のタ
イミング・ダイヤグラムである。 第9図は、−組の音声サンプルに対する近延の諸成分を
概略的に示す説明図である。 11・・・・伝送リング、13.15.17.19・・
・・ステーション、21・・・・リング・モニ9 RE
置、23・・・・音声制御装置、25.27.29.3
1133.35・・・・リング接続機構。 出願人  インターナショナル・ビジネス・マシーンズ
φコーポレーション 復代理人 弁理士  澤  1) 俊  夫■ Q し− 優先権 O 優先権 O 優先罹0

Claims (2)

    【特許請求の範囲】
  1. (1)複数の通信ステーションが通信リングによって相
    互接続され、各通信ステーションが所定範囲内の優先権
    レベルを有するトークンを獲得することによって上記通
    信リングへのアクセスを行い、上記優先権レベルの範囲
    が各通信ステーションにより伝送される必要のあるパケ
    ットの優先権レベルに対応する通信リング・システムに
    おける通信制御方法において、 上記通信リングの1の通信ステーションから、伝送の必
    要なパケットを含むフレームが伝送されたのち、この1
    の通信ステーションに上記フレームのヘッダが帰還する
    のを待つことなく、直ちに上記1の通信ステーションか
    ら上記通信リングにトークンを伝送するステップと、 上記1の通信ステーションから上記通信リングに上記ト
    ークンが伝送されたのち、上記トークンがそれへと更新
    されるべき優先権レベルに関する情報を含む優先権通知
    パケットを、上記通信リングに伝送するステップと、 上記トークンを獲得している通信ステーションに上記優
    先権通知パケットが到達したときに、上記トークンの優
    先権レベルを上記優先権通知パケットが特定する優先権
    レベルに対応させるべく変更するステップとを有する通
    信リング、システムの通信制御方法。
  2. (2)複数の通信ステーションが通信リングによって相
    互接続され、各通信ステーションが所定範囲内の優先権
    レベルを有するトークンを獲得することによって上記通
    信リングへのアクセスを行い、上記優先権レベルの範囲
    が各通信ステーションにより伝送される必要のあるパケ
    ットの優先権レベルに対応する通信リング・システムに
    おける通信制御方法において、 上記通信リングの1の通信ステーションから、伝送の必
    要なパケットを含むフレームが伝送されたのち、この1
    の通信ステーションに上記フレームのヘッダが帰還する
    のを待つことなく、直ちに上記1の通信ステーションか
    ら上記通信リングにトークンを伝送するステップと、 上記1の通信ステーション以外の通信ステーションであ
    ってより高い優先権をともなって伝送されるパケットを
    有するものから、上記トークンがそれへと更新されるべ
    き優先権レベルに関する情報を含む優先権通知パケット
    を、上記通信リングに伝送するステップと、 上記トークンを獲得している通信ステーションに上記優
    先権通知パケットが到達したときに、上記トークンの優
    先権レベルを上記優先権通知パケットが特定する優先権
    レベルに対応させるべく変更するステップとを有する通
    信リング・システムの通信制御方法。
JP62175035A 1986-08-25 1987-07-15 通信リング・システムの通信制御方法 Expired - Lifetime JPH0630514B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US06/899,687 US4726018A (en) 1986-08-25 1986-08-25 Method of providing priority access to a transmission communication ring
US899687 1986-08-25

Publications (2)

Publication Number Publication Date
JPS6356038A true JPS6356038A (ja) 1988-03-10
JPH0630514B2 JPH0630514B2 (ja) 1994-04-20

Family

ID=25411404

Family Applications (1)

Application Number Title Priority Date Filing Date
JP62175035A Expired - Lifetime JPH0630514B2 (ja) 1986-08-25 1987-07-15 通信リング・システムの通信制御方法

Country Status (4)

Country Link
US (1) US4726018A (ja)
EP (1) EP0258604B1 (ja)
JP (1) JPH0630514B2 (ja)
DE (1) DE3788604T2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0213036A (ja) * 1988-03-31 1990-01-17 American Teleph & Telegr Co <Att> パケット通信網用のユーザから網へのインタフェースプロトコール

Families Citing this family (92)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2217152A (en) * 1988-02-10 1989-10-18 Plessey Co Plc Data packet switching
US4979167A (en) * 1988-12-02 1990-12-18 Advanced Micro Devices, Inc. Methods and apparatus for performing restricted token operations on an FDDI network
US5027348A (en) * 1989-06-30 1991-06-25 Ncr Corporation Method and apparatus for dynamic data block length adjustment
US5367678A (en) * 1990-12-06 1994-11-22 The Regents Of The University Of California Multiprocessor system having statically determining resource allocation schedule at compile time and the using of static schedule with processor signals to control the execution time dynamically
AU1061892A (en) * 1991-02-06 1992-08-13 Fmc Corporation Access to transmit on a message priority basis
US5341374A (en) * 1991-03-01 1994-08-23 Trilan Systems Corporation Communication network integrating voice data and video with distributed call processing
US5235592A (en) * 1991-08-13 1993-08-10 International Business Machines Corporation Dynamic switch protocols on a shared medium network
US5274644A (en) * 1991-11-05 1993-12-28 At&T Bell Laboratories Efficient, rate-base multiclass access control
US5351242A (en) * 1992-04-14 1994-09-27 Marian Kramarczyk Method and apparatus for configuring and maintaining token ring networks
US5539727A (en) * 1992-04-14 1996-07-23 Kramarczyk; Marian Method and apparatus for configuring and maintaining token ring networks
DE4224339A1 (de) * 1992-07-23 1994-01-27 Sel Alcatel Ag Bussystem für ein lokales Operationsnetzwerk
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
EP0596651A1 (en) 1992-11-02 1994-05-11 National Semiconductor Corporation Network for data communication with isochronous capability
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
US5566177A (en) * 1994-10-09 1996-10-15 International Business Machines Corporation Priority-based arbitrator on a token-based communication medium
GB2296167A (en) * 1994-12-16 1996-06-19 Ibm Serialising updates in a data conferencing network
US5533018A (en) 1994-12-21 1996-07-02 National Semiconductor Corporation Multi-protocol packet framing over an isochronous network
CA2216171A1 (en) * 1995-03-24 1996-10-03 Ppt Vision, Inc. High speed digital video serial link
WO1997040605A1 (de) * 1996-04-18 1997-10-30 Siemens Aktiengesellschaft Verfahren zur steuerung des zugriffs auf einen von mehreren datenquellen gemeinsam benutzten übertragungskanal
JP2001511971A (ja) * 1997-02-17 2001-08-14 コミュニケイション アンド コントロール エレクトロニクス リミテッド ローカル通信システム
US5935218A (en) * 1997-04-04 1999-08-10 Siemens Information And Communication Networks, Inc. Method and apparatus for bus network prioritization using the broadcast of delay time to lower priority users from high priority users in a token or loop network
US6058449A (en) * 1997-07-31 2000-05-02 Motorola, Inc. Fault tolerant serial arbitration system
US6169744B1 (en) * 1998-01-07 2001-01-02 3Com Corporation Method and protocol for a medium access control layer for local area networks with multiple-priority traffic
US6700899B1 (en) * 1998-02-03 2004-03-02 Broadcom Corporation Bit slice arbiter
US6529518B1 (en) * 1998-06-11 2003-03-04 Sun Microsystems, Inc. Method and apparatus for providing a network interface
US6885657B1 (en) 1998-11-30 2005-04-26 Broadcom Corporation Network telephony system
JP3788125B2 (ja) * 1999-08-25 2006-06-21 株式会社日立製作所 パケット送受信方法およびその装置
GB2357658B (en) * 1999-12-23 2002-09-25 3Com Corp Stackable network unit including burst trasmission of packets
US6751213B1 (en) * 1999-12-24 2004-06-15 Cypress Semiconductor Corporation Token over ethernet protocol
US6901452B1 (en) * 2000-03-02 2005-05-31 Alcatel Selectable prioritization for data communication switch
US6967965B2 (en) * 2000-07-10 2005-11-22 Texas Instruments Incorporated Multi-user network system and method of data communication using enhanced preamble
US6909723B1 (en) 2000-08-04 2005-06-21 Intellon Corporation Segment bursting with priority pre-emption and reduced latency
US7469297B1 (en) 2000-08-04 2008-12-23 Intellon Corporation Mechanism for using a quasi-addressed response to bind to a message requesting the response
US6671284B1 (en) * 2000-08-04 2003-12-30 Intellon Corporation Frame control for efficient media access
US7352770B1 (en) * 2000-08-04 2008-04-01 Intellon Corporation Media access control protocol with priority and contention-free intervals
US6987770B1 (en) 2000-08-04 2006-01-17 Intellon Corporation Frame forwarding in an adaptive network
US7298691B1 (en) 2000-08-04 2007-11-20 Intellon Corporation Method and protocol to adapt each unique connection in a multi-node network to a maximum data rate
US6907044B1 (en) 2000-08-04 2005-06-14 Intellon Corporation Method and protocol to support contention-free intervals and QoS in a CSMA network
AU2001286691A1 (en) * 2000-08-24 2002-03-04 Ocular Networks Apparatus and method for facilitating data packet transportation
US7389358B1 (en) * 2000-09-13 2008-06-17 Fortinet, Inc. Distributed virtual system to support managed, network-based services
US7487232B1 (en) 2000-09-13 2009-02-03 Fortinet, Inc. Switch management system and method
US8250357B2 (en) 2000-09-13 2012-08-21 Fortinet, Inc. Tunnel interface for securing traffic over a network
US7272643B1 (en) * 2000-09-13 2007-09-18 Fortinet, Inc. System and method for managing and provisioning virtual routers
US7574495B1 (en) * 2000-09-13 2009-08-11 Fortinet, Inc. System and method for managing interworking communications protocols
US7444398B1 (en) * 2000-09-13 2008-10-28 Fortinet, Inc. System and method for delivering security services
US7181547B1 (en) 2001-06-28 2007-02-20 Fortinet, Inc. Identifying nodes in a ring network
WO2003021832A1 (en) * 2001-08-28 2003-03-13 Syscor Research & Development Inc. Routing packets in frame-based data communication networks
US20040252688A1 (en) * 2001-08-28 2004-12-16 May George Anthony Routing packets in frame-based data communication networks
US7317683B2 (en) * 2001-11-01 2008-01-08 International Business Machines Corporation Weighted fair queue serving plural output ports
US7257124B2 (en) * 2002-03-20 2007-08-14 International Business Machines Corporation Method and apparatus for improving the fairness of new attaches to a weighted fair queue in a quality of service (QoS) scheduler
US7177311B1 (en) 2002-06-04 2007-02-13 Fortinet, Inc. System and method for routing traffic through a virtual router-based network switch
US7376125B1 (en) 2002-06-04 2008-05-20 Fortinet, Inc. Service processing switch
US7161904B2 (en) * 2002-06-04 2007-01-09 Fortinet, Inc. System and method for hierarchical metering in a virtual router based network switch
US7116665B2 (en) * 2002-06-04 2006-10-03 Fortinet, Inc. Methods and systems for a distributed provider edge
US7203192B2 (en) * 2002-06-04 2007-04-10 Fortinet, Inc. Network packet steering
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
US7120847B2 (en) * 2002-06-26 2006-10-10 Intellon Corporation Powerline network flood control restriction
US8149703B2 (en) * 2002-06-26 2012-04-03 Qualcomm Atheros, Inc. Powerline network bridging congestion control
US7096383B2 (en) * 2002-08-29 2006-08-22 Cosine Communications, Inc. System and method for virtual router failover in a network routing system
AU2003284317A1 (en) 2002-10-21 2004-05-13 Intellon Corporation Contention-free access intervals on a csma network
US7266120B2 (en) 2002-11-18 2007-09-04 Fortinet, Inc. System and method for hardware accelerated packet multicast in a virtual routing system
US7787437B2 (en) * 2003-02-03 2010-08-31 Sony Corporation Wireless communication system, apparatus, method and computer program product including timed beacon transmission control
US7720095B2 (en) * 2003-08-27 2010-05-18 Fortinet, Inc. Heterogeneous media packet bridging
US7281187B2 (en) 2003-11-20 2007-10-09 Intellon Corporation Using error checking bits to communicated an address or other bits
US8090857B2 (en) 2003-11-24 2012-01-03 Qualcomm Atheros, Inc. Medium access control layer that encapsulates data from a plurality of received data units into a plurality of independently transmittable blocks
US7660327B2 (en) * 2004-02-03 2010-02-09 Atheros Communications, Inc. Temporary priority promotion for network communications in which access to a shared medium depends on a priority level
US7715425B2 (en) * 2004-02-26 2010-05-11 Atheros Communications, Inc. Channel adaptation synchronized to periodically varying channel
US7499419B2 (en) 2004-09-24 2009-03-03 Fortinet, Inc. Scalable IP-services enabled multicast forwarding with efficient resource utilization
US7808904B2 (en) 2004-11-18 2010-10-05 Fortinet, Inc. Method and apparatus for managing subscriber profiles
US7636370B2 (en) * 2005-03-03 2009-12-22 Intellon Corporation Reserving time periods for communication on power line networks
US8175190B2 (en) 2005-07-27 2012-05-08 Qualcomm Atheros, Inc. Managing spectra of modulated signals in a communication network
US7822059B2 (en) 2005-07-27 2010-10-26 Atheros Communications, Inc. Managing contention-free time allocations in a network
TWI308435B (en) * 2006-01-23 2009-04-01 Penton Media Technologies Co Ltd Ring-connected surveillance system with real-time backup monitoring
KR101024482B1 (ko) * 2006-06-26 2011-03-23 미쓰비시덴키 가부시키가이샤 통신 노드 및 링형상 통신 시스템의 토큰 발행 방법과 토큰링 통신 방법
US7889683B2 (en) * 2006-11-03 2011-02-15 Honeywell International Inc. Non-destructive media access resolution for asynchronous traffic in a half-duplex braided-ring
EP2159966A1 (en) * 2007-05-10 2010-03-03 Intellon Corporation Managing distributed access to a shared medium
US7778159B2 (en) * 2007-09-27 2010-08-17 Honeywell International Inc. High-integrity self-test in a network having a braided-ring topology
US8660013B2 (en) 2010-04-12 2014-02-25 Qualcomm Incorporated Detecting delimiters for low-overhead communication in a network
DE102010041427A1 (de) 2010-09-27 2012-03-29 Robert Bosch Gmbh Verfahren zum Übertragen von Daten
US8891605B2 (en) 2013-03-13 2014-11-18 Qualcomm Incorporated Variable line cycle adaptation for powerline communications
CN103338119B (zh) * 2013-06-08 2014-12-31 腾讯科技(深圳)有限公司 语音通道分配方法和语音系统
FR3007916B1 (fr) * 2013-06-28 2016-11-25 Thales Sa Systeme de transmission d'informations commute utilisable notamment dans des applications avioniques
US10205666B2 (en) * 2013-07-29 2019-02-12 Ampere Computing Llc End-to-end flow control in system on chip interconnects
DE102014219512A1 (de) 2014-09-26 2016-03-31 Dr. Johannes Heidenhain Gmbh Verfahren und Vorrichtung zur seriellen Datenübertragung über einen bidirektionalen Datenübertragungskanal
US10216678B2 (en) 2014-10-07 2019-02-26 Infineon Technologies Ag Serial peripheral interface daisy chain communication with an in-frame response
CN105049370A (zh) * 2015-08-18 2015-11-11 北京汉柏科技有限公司 一种基于云计算操作系统的组件通信方法
US10587526B2 (en) * 2016-05-30 2020-03-10 Walmart Apollo, Llc Federated scheme for coordinating throttled network data transfer in a multi-host scenario
JP2019113917A (ja) 2017-12-21 2019-07-11 ルネサスエレクトロニクス株式会社 データ処理装置、及びデータ処理装置の制御方法
DE102018105007B4 (de) 2018-03-05 2019-10-17 Volkswagen Aktiengesellschaft Verfahren zur Übertragung von Daten über einen Kommunikationskanal, entsprechend ausgelegte Vorrichtung und Kommunikationsschnittstelle sowie entsprechend ausgelegtes Computerprogramm
US11599644B2 (en) 2019-05-17 2023-03-07 Walmart Apollo, Llc Blocking insecure code with locking
CN115004643B (zh) * 2020-05-12 2023-09-08 深圳市欢太科技有限公司 权限配置方法、装置、节点设备以及数据处理系统

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0054077B1 (en) * 1980-12-08 1984-11-21 International Business Machines Corporation Method of transmitting information between stations attached to a unidirectional transmission ring
US4602365A (en) * 1984-02-10 1986-07-22 Prime Computer, Inc. Multi-token, multi-channel single bus network
JP2642332B2 (ja) * 1985-04-15 1997-08-20 株式会社日立製作所 優先レベル更新制御方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0213036A (ja) * 1988-03-31 1990-01-17 American Teleph & Telegr Co <Att> パケット通信網用のユーザから網へのインタフェースプロトコール
JP2594641B2 (ja) * 1988-03-31 1997-03-26 エイ・ティ・アンド・ティ・コーポレーション パケット通信網用のユーザから網へのインタフェースプロトコール

Also Published As

Publication number Publication date
JPH0630514B2 (ja) 1994-04-20
DE3788604D1 (de) 1994-02-10
US4726018A (en) 1988-02-16
EP0258604A2 (en) 1988-03-09
EP0258604B1 (en) 1993-12-29
DE3788604T2 (de) 1994-06-30
EP0258604A3 (en) 1990-04-04

Similar Documents

Publication Publication Date Title
JPS6356038A (ja) 通信リング・システムの通信制御方法
EP0146831B1 (en) Message stripping protocol for a ring communication network
US4858232A (en) Distributed switching system
EP0054077B1 (en) Method of transmitting information between stations attached to a unidirectional transmission ring
EP0147644B1 (en) Token ring with secondary transmit opportunities
EP0758824B1 (en) Compact, adaptable, bridging/routing switch
US5229993A (en) Control of access through local carrier sensing for high data rate networks and control of access of synchronous messages through circulating reservation packets
US4404557A (en) Timed token ring with multiple priorities
CA1221757A (en) Method for operating a packet bus for transmission of asynchronous and pseudo-synchronous signals
JPH07307751A (ja) トークン・リング・ローカル・エリア・ネットワークにおける端局間全二重通信
US6741566B1 (en) Remote management ethernet network and device
CN111800226B (zh) 一种基于硬件仲裁的边带管理电路及方法
CA2281461C (en) Data transmitting apparatus, network interface apparatus, and data transmitting system
JP2986798B2 (ja) データ伝送制御方法およびデータ通信装置
JP2003018162A (ja) 保守管理システム及び保守管理方法
CN100574288C (zh) 用于串行通信总线的数据链路层设备
EP0597030B1 (en) Automatically deactivated no-owner frame removal mechanism for token ring networks
JP3087695B2 (ja) 通信端末及びこれを用いた通信システム並びに同システムによる通信制御プログラムを記録した記録媒体
EP1065831B1 (en) Early preamble transmission
JP3001493B2 (ja) バースト回線交換装置
JPH063925B2 (ja) 共用チヤネルアクセス制御回路
Pritty et al. A new class of high speed LAN access protocols based on the principle of timed packet release
JPH0758972B2 (ja) 網間接続装置
JP2005341492A (ja) ゲートウェイ装置および方法
JPH04242342A (ja) 不定形通信網のノード装置