JPH0685526B2 - ル−プネツトワ−クの優先制御方法及び装置 - Google Patents

ル−プネツトワ−クの優先制御方法及び装置

Info

Publication number
JPH0685526B2
JPH0685526B2 JP21986984A JP21986984A JPH0685526B2 JP H0685526 B2 JPH0685526 B2 JP H0685526B2 JP 21986984 A JP21986984 A JP 21986984A JP 21986984 A JP21986984 A JP 21986984A JP H0685526 B2 JPH0685526 B2 JP H0685526B2
Authority
JP
Japan
Prior art keywords
priority
cycle
sub
main
polling signal
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
Application number
JP21986984A
Other languages
English (en)
Other versions
JPS6199442A (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.)
NEC Corp
Original Assignee
Nippon Electric Co Ltd
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 Nippon Electric Co Ltd filed Critical Nippon Electric Co Ltd
Priority to JP21986984A priority Critical patent/JPH0685526B2/ja
Publication of JPS6199442A publication Critical patent/JPS6199442A/ja
Publication of JPH0685526B2 publication Critical patent/JPH0685526B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Small-Scale Networks (AREA)

Description

【発明の詳細な説明】 (産業上の利用分野) 本発明はローカルエリアネットワークなどに用いられる
ループネットワークの優先制御、とりわけループネット
ワークを構成するノードステーションを公平化するため
の優先制御方法及び装置に関する。
(従来技術) 音声などの即時系通信とデータなどの待時系通信とを統
合するために優先制御を採用しているループネットワー
クとして、特願昭58-124481号「ループネットワークに
おける優先度認識方式」に記載されている方式がある。
かかるネットワークは第8図に示すように、トリガステ
ーション1、端末を収容するノードステーション2,3,4,
5,6,7及びこれらを接続するループ状伝送路(以下ルー
プと略す)8とから構成されている。
このネットワークの優先制御を第8図、第9図を用いて
説明する。トリガステーション1は第9図(a)に示す
ように一定周期Tで周期信号SYNを送出し、即時系の通
信をポーリングし、このポーリング制御が終了すると、
待時系のうち最優先(優先度1)の通信のためのポーリ
ング信号POLを送出する。このポーリングが終了する
と、次の優先度(優先度2)の通信のためのポーリング
信号POLを送出する。以後、周期Tが経過するまで、ポ
ーリング信号POLをくり返し送出する。各ノードステー
ションは周期T内で通過するポーリング信号POLの数を
計数し、その値により優先度を認識しこの優先度に応じ
パケット信号PKTの送信を行なう。かかるネットワーク
では、トリガステーション1に近いノードステーション
ほど送信機会が多くなる。すなわち、第8図において
は、ノードステーション2が送信機会が多く、ノードス
テーション7が最も少ない。このような不公平性を除く
ために、電子通信学会技術報告SE83-107“高速同期式パ
ケットループの一検討”に示されているような優先制御
が考えられている。この制御について同じく第9図を用
いて説明する。周期T内での送信権獲得が保証されてい
る優先度0の通信以外、即ち待時系の通信に対しては、
待時系通信の中での優先度に応じ優先度1,2あるいは優
先度3,4と2つの連続する優先度を割りあてる。(な
お、優先度はその数が大きいほど低位とする。)ここで
説明を簡単にするために優先度1,2あるいは3,4の組をま
とめて主優先度と称し、優先度1と2の区別あるいは3
と4を区別するために従優先度0,1を定義する。即ち、
優先度1は主優先度1で従優先度0と表現し、優先度4
は主優先度2で従優先度1と表現する。かかる制御にお
いては、通信の緊急度に応じて主優先度を、公平化の為
に従優先度を与えている。今、例えばある周期でノード
ステーション2,3,5,6に主優先度2送信要求が生起した
とする。いずれのノードステーションを生起した周期に
おいては、従優先度1を与える。従って第9図(a)に
示すように、主優先度2、従優先度1となったところ
で、ノードステーション2,3,5,6は送信権の獲得制御を
開始する。しかし、周期Tの経過によりノードステーシ
ョン2,3しか送信できなかったとする。この送信パケッ
トPKT2,PKT3で示す。次の周期で、新たにノードステー
ション5,6より上流のノードステーションに主優先度2
の送信要求が生じたとする。この周期においては、この
ノードステーション4には従優先度1を与え、前の周期
で送信できなかったノードステーション5,6に対しては
従優先度を1つ上げ0にする。従って、第9図(b)に
示す様に下流であっても、先に送信要求が生起したノー
ドステーション5,6がノードステーション4に先立って
送信することが可能となり送信機会の公平化がはかられ
る。
(発明が解決しようとする問題点) しかし、この制御方法は以下に示す問題点がある。第9
図(a)に示すように主優先度2のポーリングが行なわ
れたということは、これより高位の主優先度1の送信要
求は全てサービスされたということを意味している。従
って、次の周期では主優先度1で従優先度0と、従優先
度が1つ上げられる送信要求は存在しない。即ち、第9
図(b)に示すように、主優先度1・従優先度0のポー
リングを行なっても応答して送信するノードステーショ
ンは無く、ポーリング信号POLのループ一巡の伝搬時間
τは無駄となる。このように応答して送信するノード
が無いことが明らかな従優先度のポーリングは伝送路の
使用効率の低下をまねく。
本発明の目的は、無駄なポーリングをなくしループの使
用効率を低下させない公平化の為の優先制御を提供する
ことにある。
(問題点を解決するための手段) 本発明は、トリガステーションと複数のノードステーシ
ョンとから成り、トリガステーションが各ノードステー
ションに一定周期で同期信号を送出すると共に前記周期
内に各ノードステーションに通信の緊急度に応じて割り
当てられる主優先度及びこの主優先度の各々に対し送信
機会の公平化のために割り当てられる高低2レベルの従
優先度と認識されるポーリング信号を送出し、各ノード
ステーションが、送信要求生起時には低レベルの従優先
度を付与し、前の周期で送信できなかった場合には高レ
ベルの従優先度を付与して送信機会の公平化制御を行う
ループネットワークの優先制御方法において、前記ノー
ドステーションは、各周期において主優先度が前の周期
でポーリングされた最低位の主優先度と同じになるまで
はポーリング信号を高レベルの従優先度と認識されない
ように制御を行い、前記最低位の主優先度となった以後
はポーリング信号を各主優先度に対し高レベルの従優先
度、低レベルの従優先度の順に優先度を与えるポーリン
グ信号と認識することを特徴とするループネットワーク
の優先制御方法と、この方法の実施に直接使用する装
置、すなわち、前記ノードステーションが、前記同期信
号により初期化されると共にポーリング信号の通過回数
を計数する、主優先度を表示する第1のカウンタと従優
先度を表示する1ビット長の第2のカウンタのカスケー
ド接続からなる計数回路と、前周期において最後にポー
リングされる主優先度を1周期の間保持する保持回路
と、前記第1のカウンタの主優先度の表示値が前記保持
回路の保持値に対し2レベル以上高位の時はポーリング
信号の通過毎に前記第1のカウンタの計数を1つ進め、
前記第1のカウンタの主優先度の表示値と前記保持値と
の差が1レベル以下となるとポーリング信号の通過毎に
前記第2のカウンタの計数を1つ進める計数制御回路と
から構成されることを特徴とするループネットワークの
優先制御装置、および前記ノードステーションが、前記
同期信号により初期化されると共にポーリング信号の通
過回数を計数する計数回路と、前周期において最後にポ
ーリングされる主優先度を1周期の間保持する保持回路
と、前記計数回路の出力値と前記保持回路の保持値をア
ドレス情報として入力すると共に各周期において主優先
度が前の周期でポーリングされた最低位の主優先度と同
じになるまでポーリング信号が従優先度の高レベルのポ
ーリングと認識されないように主優先度及び従優先度を
出力するパターン変換回路とから構成されることを特徴
とするループネットワークの優先制御装置である。
(実施例) 以下に本発明の実施例を示す。
第1図は本発明の第1の実施例ノードステーションの構
成図、本実施例に用いる信号フレームの構成を第2図に
示す。第1図のノードステーションの入力端子10、出力
端子11が第8図のノードステーション1〜7としてルー
プ8に接続されている。受信信号はシフトレジスタ9を
経て受信バッファ16に入力されると共に信号検出回路12
に供給される。一方、送信バッファ15内の送信信号はス
イッチ14の切替えによりループ8に送出される。信号検
出信号回路12はシフトレジスタ9を通過する信号フレー
ムの監視を行なう。信号フレームは第2図に示す構成を
有し、コントロールフィールドCFのビットTG=1は同期
信号SYNをPL=1はポーリング信号であることを示す。
信号検出回路12は同期信号SYNを検出すると、タイマ13
及びカスケード接続のカウンタ17,18を初期化する。こ
のカウンタ17は主優先度を表示し、カウンタ18は1ビッ
ト長で従優先度を表示するものである。初期化によりカ
ウンタ17は0、カウンタ18は1を表示し、主優先度0、
低位の従優先度1を与える。
更に、信号検出回路12はコントロールフィールドCFのビ
ットPL=1の信号フレーム即ち、ポーリング信号POLを
検出すると分配器22を介し、カウンタ17あるいは18にイ
ンクリメントする。カウンタ17にインクリメント信号を
供給することにより、主優先度は1個のポーリング信号
の通過により低位に移る。この制御により公平化制御は
停止される。一方、カウンタ18にインクリメント信号を
供給することにより、主優先度は2個のポーリング信号
の通過により低位に移る。よって、これは公平化制御の
起動を意味する。
今ある周期が、第3図(a)に示すように主優先度2・
従優先度1のポーリングで終了したとする。この周期の
終わりではカウンタ17,18はそれぞれ2,1を表示してい
る。ラッチ回路20はタイマ13からの制御信号13-1により
この周期の終了時点において、カウンタ17の表示値2を
ラッチする。次の周期においては、比較器21は、カウン
タ17の表示値とラッチ回路20の保持値とを比較しその差
が2レベル以上の場合は、公平化制御を停止させるべ
く、信号検出回路12で検出されたビットPL=1にもとづ
くインクリメント信号がカウンタ17に供給されるよう分
配器22を制御する。従って、第3図(b)に示すように
次の周期では同期信号SYNの通過によりカウンタ17,18が
初期化されそれぞれが主優先度0、従優先度1を表示す
るとラッチ回路20の保持値が2であり、カウンタ17の表
示値の方が優先度にして2レベル高位なので、比較器21
は信号検出回路12からのインクリメント信号がカウンタ
17に供給されるように分配器22を制御する。この状態
で、ポーリング信号POLが通過するとカウンタ17はイン
クリメントされ主優先度1を表示する。この場合カウン
タ18は変更されず従優先度1をそのまま維持する。この
結果、主優先度1・従優先度0のポーリングは実施され
ず公平化制御が停止される。カウンタ17の表示値が1と
なるとラッチ回路20の保持値2との差が1レベル以下に
なるので、比較器21は信号検出回路12からのインクリメ
ント信号がカウンタ18に供給されるよう分配器22を制御
する。従って、次のポーリング信号POLの通過からは、
カウンタ18がインクリメントされ、その桁上げ信号によ
りカウンタ17はインクリメントされることになり、公平
化制御が起動される。よって、主優先度1・従優先度1
のポーリングの次のポーリングにより、各ノードステー
ションは主優先度2・従優先度0を認識し、以後、1つ
の主優先度に対し2つ従優先度が割りあてられ公平化の
ための優先制御が実施される。
次に第4図を用いて本発明の第2の実施例について説明
する。本実施例においてはカウンタ19は同期信号SYNに
より初期化されると共に、ポーリング信号POLの通過回
数を計数する。パターン変換を実現するROM(読み出し
専用メモリ)23はカウンタ19の出力値及びラッチ回路20
の保持値をアドレス情報として入力すると共に主優先度
及び従優先度を出力する。ラッチ回路20はタイマ13の制
御信号13-1により各周期の終端における主優先度をラッ
チして保持する。第3図に示すようにある周期が、主優
先度2で終わったとすると、ラッチ回路20の与えるアド
レス即ちROM23のアドレスの上位3ビットが010(2進表
示)のメモリエリアを第5図に示す様にパターンを変換
して与えることにより、次の周期では第1の実施例と同
様主優先度1、従優先度0のポーリンを無くし、主優先
度1のポーリングに対し公平化制御を停止させることが
できる。
本発明は第6図に示すようなトリガステーション1がポ
ーリング信号に番号をつけて優先制御を行うループネッ
トワークに対しても適用できる。かかるネットワークに
おけるノードステーションの構成を第7図に示す。この
ノードステーションは第4図に示す第2の実施例におい
て、カウンタ19がラッチ回路24に代わったものであり、
その他の構成は同じである。第7図のノードステーショ
ンにおいて、信号検出回路12はポーリング信号POLに付
加されている番号を検出し、ラッチ回路24に供給する。
ラッチ回路24の出力値は第4図のノードステーションに
おけるカウンタ19の計数値と同じなので第2の実施例と
同様、不要な公平化制御は停止される。以上実施例に用
いた回路の構成要素は一例であって、かならずしもこれ
に限られるものではない。
(発明の効果) 以上のように本発明によれば不要な公平化制御は停止さ
れ、無駄なポーリングは行なわれないので、伝送路を効
率良く使用することができる効果を有するものである。
【図面の簡単な説明】
第1図は本発明の第1の実施例を示す構成図、第2図は
本実施例に用いる信号フレームの構成を示す図、第3図
(a),(b)は本実施例における優先度制御要領説明
図、第4図は本発明の第2の実施例を示す構成図、第5
図は第2の実施例に用いるROMの内容を示す説明図、第
6図は別の構成のポーリング信号を用いたネットワーク
におけるポーリング制御を示す説明図、第7図は第2の
実施例のかかるネットワークへの適用例を示す構成図、
第8図はループネットワークの構成図、第9図(a),
(b)は従来の公平化のための優先制御を示す説明図で
ある。 1はトリガステーション、2,3,4,5,6,7はノードステー
ション、8はループ、9はシフトレジスタ、12は信号検
出回路、13はタイマ、14はスイッチ、15,16はバッフ
ァ、17,18,19はカウンタ、20,24はラッチ回路、21は比
較器、22は分配器、23はROMを示す。

Claims (3)

    【特許請求の範囲】
  1. 【請求項1】トリガステーションと複数のノードステー
    ションとから成り、トリガステーションが各ノードステ
    ーションに一定周期で同期信号を送出すると共に前記周
    期内に各ノードステーションに通信の緊急度に応じて割
    り当てられる主優先度及びこの主優先度の各々に対し送
    信機会の公平化のために割り当てられる高低2レベルの
    従優先度と認識されるポーリング信号を送出し、各ノー
    ドステーションが、送信要求生起時には低レベルの従優
    先度を付与し、前の周期で送信できなかった場合には高
    レベルの従優先度を付与して送信機会の公平化制御を行
    うループネットワークの優先制御方法において、前記ノ
    ードステーションは、各周期において主優先度が前の周
    期でポーリングされた最低位の主優先度と同じになるま
    ではポーリング信号を高レベルの従優先度と認識されな
    いように制御を行い、前記最低位の主優先度となった以
    後はポーリング信号を各主優先度に対し高レベルの従優
    先度、低レベルの従優先度の順に優先度を与えるポーリ
    ング信号と認識することを特徴とするループネットワー
    クの優先制御方法。
  2. 【請求項2】トリガステーションと複数のノードステー
    ションとから成り、トリガステーションが各ノードステ
    ーションに一定周期で同期信号を送出すると共に前記周
    期内に各ノードステーションに通信の緊急度に応じて割
    り当てられる主優先度及びこの主優先度の各々に対し送
    信機会の公平化のために割り当てられる高低2レベルの
    従優先度と認識されるポーリング信号を送出し、各ノー
    ドステーションが、送信要求生起時には低レベルの従優
    先度を付与し、前の周期で送信できなかった場合には高
    レベルの従優先度を付与して送信機会の公平化制御を行
    うループネットワーク優先制御装置において、前記ノー
    ドステーションは、前記同期信号により初期化されると
    共にポーリング信号の通過回数を計数する、主優先度を
    表示する第1のカウンタと従優先度を表示する1ビット
    長の第2のカウンタのカスケード接続からなる計数回路
    と、前周期において最後にポーリングされる主優先度を
    1周期の間保持する保持回路と、前記第1のカウンタの
    主優先度の表示値が前記保持回路の保持値に対し2レベ
    ル以上高位の時はポーリング信号の通過毎に前記第1の
    カウンタの計数を1つ進め、前記第1のカウンタの主優
    先度の表示値と前記保持値との差が1レベル以下となる
    ポーリング信号の通過毎に前記第2のカウンタの計数を
    1つ進める計数制御回路とから構成されることを特徴と
    するループネットワークの優先制御装置。
  3. 【請求項3】トリガステーションと複数のノードステー
    ションとから成り、トリガステーションが各ノードステ
    ーションに一定周期で同期信号を送出すると共に前記周
    期内に各ノードステーションに通信の緊急度に応じて割
    り当てられる主優先度及びこの主優先度の各々に対し送
    信機会の公平化のために割り当てられる高低2レベルの
    従優先度と認識されるポーリング信号を送出し、各ノー
    ドステーションが、送信要求生起時には低レベルの従優
    先度を付与し、前の周期で送信できなかった場合には高
    レベルの従優先度を付与して送信機会の公平化制御を行
    うループネットワーク優先制御装置において、前記ノー
    ドステーションは、前記同期信号により初期化されると
    共にポーリング信号の通過回数を計数する計数回路と、
    前周期において最後にポーリングされる主優先度を1周
    期の間保持する保持回路と、前記計数回路の出力値と前
    記保持回路の保持値をアドレス情報として入力すると共
    に各周期において主優先度が前の周期でポーリングされ
    た最低位の主優先度と同じになるまでポーリング信号が
    従優先度の高レベルのポーリングと認識されないように
    主優先度及び従優先度を出力するパターン変換回路とか
    ら構成されることを特徴とするループネットワークの優
    先制御装置。
JP21986984A 1984-10-19 1984-10-19 ル−プネツトワ−クの優先制御方法及び装置 Expired - Lifetime JPH0685526B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP21986984A JPH0685526B2 (ja) 1984-10-19 1984-10-19 ル−プネツトワ−クの優先制御方法及び装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP21986984A JPH0685526B2 (ja) 1984-10-19 1984-10-19 ル−プネツトワ−クの優先制御方法及び装置

Publications (2)

Publication Number Publication Date
JPS6199442A JPS6199442A (ja) 1986-05-17
JPH0685526B2 true JPH0685526B2 (ja) 1994-10-26

Family

ID=16742328

Family Applications (1)

Application Number Title Priority Date Filing Date
JP21986984A Expired - Lifetime JPH0685526B2 (ja) 1984-10-19 1984-10-19 ル−プネツトワ−クの優先制御方法及び装置

Country Status (1)

Country Link
JP (1) JPH0685526B2 (ja)

Also Published As

Publication number Publication date
JPS6199442A (ja) 1986-05-17

Similar Documents

Publication Publication Date Title
US6031821A (en) Apparatus and method for generating a pause frame in a buffered distributor based on lengths of data packets distributed according to a round robin repeater arbitration
US4922244A (en) Queueing protocol
CA1237187A (en) Wide band integrated services local communication system
US4630254A (en) Controlled star network
US4962498A (en) Multi-length packet format including check sequence(s)
US5020055A (en) Multi-length packet format including fixed length information words
US4586175A (en) Method for operating a packet bus for transmission of asynchronous and pseudo-synchronous signals
EP0404443A2 (en) Packet route scheduling in a packet cross connect switch system for periodic and statistical packets
EP0096419B1 (en) Distributed variable-band switching system for speech and data
EP0535428B1 (en) Integration of synchronous and asynchronous traffic on rings
US4498169A (en) Multiaccess broadcast communication system
JPS59154846A (ja) デ−タ伝送線路付通信装置用伝送方式
US5621725A (en) Communication system capable of preventing dropout of data block
US5128937A (en) Adaptive bandwidth balancing for distributed queue dual bus networks
JPH07110010B2 (ja) 情報伝送方式
JPH04336728A (ja) リング状パケット通信網
JPH0685526B2 (ja) ル−プネツトワ−クの優先制御方法及び装置
JPH0771102B2 (ja) Lanシステムにおけるシグナリング情報の伝送方法及び装置
JP2561481B2 (ja) 無線パケット通信方式
JP2563820B2 (ja) 情報転送装置
JPH0795736B2 (ja) ループネットワークのポーリング方式
Karim Delay-throughput and buffer utilization characteristics of some statistical multiplexers
CN115834508A (zh) 一种报文周期的确定方法及其相关装置
RU2068579C1 (ru) Способ доступа абонента к шине данных в вычислительной сети ethernet и устройство для его осуществления
JPH04835A (ja) セル送信制御装置