JPH118652A - 優先度調停方法および装置 - Google Patents

Abstract

(57)【要約】 【課題】 応答の高速性と転送効率の向上を計り、回線
を流れる転送パケットの制御情報を認識して、高速な動
的優先度処理を行う優先度調停装置を提供する。 【解決手段】 要求処理回路２０₁〜２０_nは各回線１０
₁〜１０_nのパケットから優先コードを抽出して優先度信
号２２₁〜２２_nを抽出して対応する優先度解析回路３０
₁〜３０_nへ送る。優先度解析回路３０₁〜３０_nは優先度
コード信号２２₁〜２２_nを解析して、優先度信号３１〜
３４のうち対応する優先度の信号をアクティブにする。
動的優先度再構成・調停回路４０は各優先度解析回路３
０₁〜３０_nからの優先度信号を受けて、優先度を動的に
再構成し、調停する。長期保留者監視回路５０は要求処
理回路２０₁〜２０_nからの処理要求が長期保留にあるこ
とを検出すると、動的優先度再構成・調停回路４０に高
位の優先度を持つ調停権で処理要求を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は調停装置に関し、特
に通信回線の転送処理装置における優先度調停装置に関
する。

【０００２】

【従来の技術】従来、この種の調停回路は、通信システ
ムにおいて、通信の確実な転送サービスと適確な応答を
目的として用いられている。

【０００３】たとえば、特開平５−６１８１８号公報に
は、要求装置からの要求信号の出力回数を計数する手段
を各要求装置毎に設け、この計数結果により各要求装置
毎の優先順位を動的に設定し、要求装置から要求信号が
出された時点の優先順位で要求受け付けを行い、各要求
装置の要求頻度に応じて要求受け付けの優先順位を変化
させる技術が記載されている。また、特開平７−１３９
２５号公報には、バス獲得信号生成用の回路として周期
の異なるクロックが入力されている少なくとも２個のフ
リップフロップ回路を設け、そのフリップフロップ回路
の出力をＡＮＤゲートを介して他のフリップフロップ回
路のデータ入力端子に接続し、バス獲得優先順位が時分
割で可変になる技術が記載されている。

【０００４】

【発明が解決しようとする課題】第１の問題点は、時間
軸で転送効率が多種多様に変化する転送特性を有する回
線を収容する装置では、高速な応答と最適な転送効率の
両者を確保するのは困難なことである。その理由は、調
停回路に接続されたポート自体で固定優先または回転優
先が決まり、時間軸上で変動するデータの転送形態に応
じた優先度に追従できていないことである。これは、転
送パケット自身の制御情報が認識されていないためであ
る。

【０００５】第２の問題点は、要求調停に関し優先を固
定する方式では、低位に割り当てられた装置の応答性が
非常に悪くなるということである。接続ポートで優先度
が固定的に決まってしまうため、３台以上の装置の調停
に適用することができない。その理由は、高位優先の２
台の装置に高負荷がかかっていると両者間で調停権奪い
合いが発生することにある。その間下位優先の装置から
の調停要求が上がってきても、受け付けできない状態に
陥る。

【０００６】第３の問題点は、要求優先度を調停のつど
循環させる機会均等を計る方式では、接続する装置が多
くなると、高速性が低下するということである。転送速
度の異なる多くの装置の調停に適用することができな
い。その理由は、バーストの様に短期間にデータ転送が
集中する転送形態では、一つの転送のつど優先度が変わ
るため、最速の連続した転送を行わなければならないの
に、その間に循環により優先度の高くなった他の複数の
装置の転送が介入するので、本来の高速性を維持できな
いからである。

【０００７】第４の問題点は、要求アクセスの実績の多
い装置ほどより高位の優先度を与える動的方式では、ア
クセス実績の少ない装置ほど低位となり、応答性が悪化
するということである。アクセス数は少ないが応答性を
要求される装置の調停に適用することができない。その
理由は、通常のアクセスは少ないが、高速の応答を求め
る要求が発生しても、アクセス数の多い高位の装置に調
停権が使用されているため、調停権が回って来ないから
である。これは、アクセス数がある一定の実績数に達し
ないと優先度が変更できないためである。

【０００８】第５の問題点は、調停回路に異なる位相と
異なる周期のクロックを用いて時分割で優先順位を可変
とする方式は、遅いクロックを持つ調停部に接続された
装置の応答性が悪化するということである。その理由
は、周波数の最も高いクロックを持つ調停部に接続され
た要求装置に多くの高い優先順位が集中するからであ
る。

【０００９】本発明の目的は、応答の高速性と転送効率
の向上を計った優先度調停方法および装置を提供するこ
とにある。

【００１０】本発明の他の目的は、回線を流れる転送パ
ケットの制御情報を認識して、高速な動的優先度処理を
行う優先度調停方法および装置を提供することにある。

【００１１】

【課題を解決するための手段】本発明の優先度調停方法
は、回線から受信したパケット情報に含まれる優先度成
分を抽出して、適応する優先度を判断して調停要求を行
う。

【００１２】本発明の実施態様によれば、パケット受信
毎に動的に優先度の再構成を行う。本発明の実施態様に
よれば、長期保留の要求元を検出すると、該要求元の高
位の優先度への移行を行う。

【００１３】本発明の優先度調停方法は、各回線からの
パケットを各回線毎に受信し、優先度コード情報を抽出
して、該優先度コード情報でパケットデータ転送の許可
を要求する段階と、各回線毎に前記優先度コード情報を
解析してこれを優先度に変換し、パケットデータ転送の
許可を要求する段階と、各回線からのパケットデータ転
送の許可要求に対して優先度の高い順に要求許可を要求
元へ送り、同じ優先度の回線が複数存在する場合には回
転優先で要求許可の回線を決定し、該回線の要求元へ要
求許可を送る段階を有する。

【００１４】本発明の実施態様によれば、パケットデー
タ転送の許可要求に対して要求許可が長期間経っても送
られない長期保留要求元が１つあればその要求元に他の
要求元に優先して要求許可を送り、前記長期保留要求元
が複数あれば、それらの中から固定優先で要求許可の回
線を決定し、該回線の要求元へ他の要求元に優先して要
求許可を送る段階をさらに有する。

【００１５】本発明の優先度調停装置は、各回線毎に設
けられ、対応する回線からパケットを受信すると、該パ
ケットから優先度コード成分を抽出して優先度コード信
号として出力しパケットデータ転送の許可要求を行い、
要求許可信号を受けとると、前記許可要求を停止する要
求処理回路と、各要求処理回路毎に設けられ、対応する
要求処理回路からの優先度コード信号を受け取ると、該
優先度コード信号が示す優先度の優先度信号を出力し、
要求許可信号を受け取ると、対応する要求処理回路へ要
求許可信号を出力する優先度解析回路と、前記各優先度
解析回路からの優先度信号を収容して、これらを優先度
別に分離し、その後優先度調停処理を行い、要求許可信
号を該当の優先度解析回路に返送する動的優先度再構成
・調停回路を有する。

【００１６】本発明の実施態様によれば、前記各要求処
理回路からの許可要求を監視し、該許可要求に対して要
求許可が長時間経っても送られない要求元があれば、該
要求元の優先度を他の要求元よりも高くして前記動的優
先度再構成・調停回路に対して調停要求を行い、該調停
要求に対して要求許可が前記動的優先度再構成・調停回
路から返送されてくれば、これを要求元の要求処理回路
へ送る長期保留利用監視回路をさらに有する。

【００１７】本発明の実施態様によれば、動的優先度再
構成・調停回路は、前記各優先度解析回路からの優先度
信号を収容して、これらを優先度に応じて分類し、優先
度毎に優先度調停要求信号を出力し、要求許可信号を受
けとると、対応する要求処理回路へ要求許可信号を出力
する動的再構成回路と、各優先度毎に設けられ、前記動
的再構成回路から当該優先度の優先度調停要求信号を受
けて、これをまとめて調停要求信号として出力し、要求
許可信号が配送されてくると、回転優先処理を行い、選
択された回線に対応の要求許可信号を前記動的再構成回
路に出力する回転優先回路と、各回転優先回路からの調
停要求信号群と前記長期保留利用者監視回路からの調停
要求信号群を受け、通常は前記回転優先回路からの調停
要求信号群のうち最も優先度の高い調停要求信号を選択
し、選択された調停要求信号に対応する要求許可信号を
対応する回転優先回路へ出力し、回転優先回路からの調
停要求信号群と長期保留利用者管理回路からの調停要求
信号群が競合したとき、後者の調停要求信号群のうち最
も優先度の高い調停要求信号に対応する要求許可信号を
出力する固定優先調停回路を含む。

【００１８】本発明の実施態様によれば、長期保留利用
者監視回路は、各要求処理回線毎に設けられ、当該要求
処理回路から許可要求を受けとると計数可能状態にな
り、前記固定優先調停回路が要求許可信号の出力ととも
に出力する応答確認許可信号を受けとる毎に計数を行な
い、所定値に達すると、優先度調停要求信号を前記固定
優先調停回路へ出力するカウンタと、各要求処理回路毎
に設けられ、要求許可を受信中に前記固定優先調停回路
から選択された要求許可信号が出力されると、対応する
要求処理回路へ要求許可信号を返送するゲート回路を含
む。

【００１９】回線に流れるパケット情報の制御部から優
先度を読み取り、処理要求を行うことにより、回線の物
理的な接続ポートに依存せずにパケット情報に基づい
た、最適で、転送効率の良い優先調停処理を行うことが
できる。

【００２０】また、長期保留の要求者を監視し、高位の
優先度に変更することにより確実な処理の受け付けとサ
ービスを行うことができる。

【００２１】

【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して詳細に説明する。

【００２２】図１は本発明の一実施形態の優先度調停装
置の構成図である。

【００２３】本実施形態の優先度調停装置は要求処理回
路２０₁、２０₂、…、２０_nと優先度解析回路３０₁、３
０₂、…、３０_nと動的優先度再構成・調停回路４０と長
期保留利用者監視回路５０で構成されている。

【００２４】要求処理回路２０₁〜２０_nは回線１１₁〜
１１_nからパケット１０₁〜１０_nを受信すると、パケッ
ト１０₁〜１０_nから優先度コード要素ＰＣ_i（ｉ＝１〜
ｎ）を抽出して、優先度コード信号２２₁〜２２_nとして
バス使用要求信号２１₁〜２１_nとでパケットデータの転
送の許可を要求する。また、要求処理回路２０₁〜２０_n
は優先度解析回路３０₁〜３０_nからバス使用要求許可信
号２３₁〜２３_nまたは長期保留利用者監視回路５０から
のバス使用要求許可信号５１₁〜５１_nを受け取ると、自
分に転送順番がまわってきたことを認識し、送出中の優
先度コード信号２２₁〜２２_nとバス使用要求信号２１₁
〜２１_nの出力を停止し、その後パケットデータの転送
に入る。

【００２５】優先度解析回路３０₁〜３０_nは要求処理回
路２０₁〜２０_nからバス使用要求信号２１₁〜２１_nと優
先度コード信号２２₁〜２２_nを受け取ると、優先度コー
ド信号２２₁〜２２_nを解析し、優先度信号３１₁〜３
４₁、３１₂〜３４₂、…、３１_n〜３４_n（ここで、優先
度信号３１₁〜３１_nは優先度１、優先度信号３２₁〜３
２ _nは優先度２、優先度信号３３₁〜３３_nは優先度３、
優先度信号３４₁〜３４_nは優先度４を示し、優先度１が
最も高く、優先度４が最も低い）のうち、優先度コード
信号２２₁〜２２_nが示す優先度の優先度信号をアクティ
ブにする。また、優先度解析回路３０₁〜３０_nは動的優
先度再構成・調停回路４０からバス使用許可信号３５₁
〜３５_nを取得すると、要求元の要求処理回路２０₁〜２
０_nへバス使用要求許可信号２３₁〜２３_nを出力する。

【００２６】動的優先度再構成・調停回路４０は、各回
線１１₁〜１１_nに対応した優先度解析回路３０₁〜３０_n
からの優先度信号３１₁、３２₁、３３₁、３４₁〜３
１_n、３２_n、３３_n、３４_nを収容してこれらを優先度別
に分類し、その後優先度調停処理を行い、バス使用要求
許可信号３５₁〜３５_nを該当の優先度解析回路３０₁〜
３０_nへ返送すると共に長期保留利用者監視回路５０へ
応答確認許可信号４８を出力する。また、長期保留利用
者監視回路５０からの優先度調停要求信号４１₁〜４１_n
が受信されていると、優先度信号３１₁、３２₁、３
３₁、３４₁〜３１_n、３２_n、３３_n、３４_nが示す優先度
よりも更に高い優先度調停処理が行われ、調停許可応答
確認信号４２₁、４２₂、…、４２_nがそれぞれの優先度
調停処理に応じて長期保留利用者監視回路５０に返送さ
れる。

【００２７】長期保留利用者監視回路５０は各要求処理
回路２０₁〜２０_nからのバス使用要求信号２１₁〜２１_n
を監視しており、バス使用要求信号２１₁〜２１_nがある
一定の期間（調停保留回数）を越えると高位の優先度調
停要求を該当する優先度調停要求信号４１₁〜４１_nで動
的優先度再構成・調停回路４０へ出力し、動的優先度再
構成・調停回路４０から調停許可応答確認信号４２₁〜
４２_nを取得すると、該当する要求処理回路２０₁〜２０
_nへ該当するバス使用要求許可信号５１₁〜５１_nを返送
する。長期保留利用者監視回路５０内での調停保留回数
は動的優先度再構成・調停回路４０から出力される応答
確認許可信号４８を元に計数している。

【００２８】図２は、動的優先度再構成・調停回路４０
の構成例を示すブロック図である。動的優先度再構成・
調停回路４０は動的再構成回路７０と回転優先回路８０
₁〜８０₄と固定優先調停回路９０で構成されている。

【００２９】動的再構成回路７０は、各回線１１₁〜１
１_nに対応した優先度信号３１₁、３２₁、３３₁、３
４₁、…、３１_n、３２_n、３３_n、３４_nを収容してお
り、優先度信号３１₁〜３１_nの優先度が最も高く、優先
度信号３４₁〜３４_nの優先度が最も低くなる構成となっ
ている。

【００３０】動的再構成回路７０は、優先度に応じて優
先度信号を分類し、優先度１のグループとして優先度信
号３１₁〜３１_nを、優先度２のグループとして優先度信
号３２₁〜３２_nを、優先度３のグループとして優先度信
号３３₁〜３３_nを、優先度４のグループとして優先度信
号３４₁〜３４_nを出力する。また、それぞれの優先度信
号に応じた要求許可信号として、優先度グループ１とし
て要求許可信号３５₁₁〜３５_1n、優先度グループ２とし
て要求許可信号３５₂₁〜３５_2n、優先度グループ３とし
て要求許可信号３５₃₁〜３５_3n、優先度グループ４とし
て要求許可信号３５₄₁〜３５_4nを有している。これら要
求許可信号を受け取ると、該当の回線に対応するバス使
用要求許可信号３５₁〜３５_nを要求処理回路２０₁〜２
０_nへ出力する。

【００３１】回転優先回路８０₄〜８０₁はそれぞれ、動
的再構成回路７０からの優先度毎の優先度信号３４₁〜
３４_n、３３₁〜３３_n、３２₁〜３２_n、３１₁〜３１_nを
受けて各優先度のグループ毎に処理要求をまとめ、固定
優先調停回路９０へ優先度調停要求信号３６₄〜３６₁と
して出力する。固定優先調停回路９０から要求許可信号
３７₄〜３７₁が出力されて来ると、回転優先回路８０₄
〜８０₁は回転優先処理（転送処理の終了毎に優先順が
回転する）を行い、選択された回線に対応するバス使用
要求許可信号３５₄〜３５₁を動的再構成回路７０へ出力
する。

【００３２】固定優先調停回路９０は、各回転優先回路
８０₁〜８０₄からの優先度調停要求信号３６₁〜３６₄と
長期保留利用者監視回路５０からの優先度調停要求信号
４１ ₁〜４１_nを受けている。通常は、優先度調停要求信
号３６₁〜３６₄の中で優先度が最も高いものが選ばれ、
選ばれた優先度調停要求信号３６₁〜３６₄に対応する応
答確認信号３７₁〜３７₄が対応する回転優先回路８０₁
〜８０₄へ出力される。この時、応答確認許可信号４８
が一緒に出力される。優先度調停要求信号４１₁〜４１_n
は優先度調停要求信号３６₁〜３６_nよりも高位に設定さ
れているので、優先度調停要求信号３６₁〜３６₄と優先
度調停要求信号４１₁〜４１_nが競合したときは、優先度
調停要求信号４１₁〜４１_nのうち１つが優先度調停処理
により選択される。要求許可信号３７₁〜３７₄のうち選
択された優先度調停要求信号に対応する要求許可信号が
出力される。

【００３３】図３は長期保留利用者監視回路５０の構成
例を示すブロック図である。長期保留利用者監視回路５
０はＡＮＤ回路１１０₁〜１１０_nとカウンタ１２０₁〜
１２０_nで構成されている。

【００３４】カウンタ１２０₁〜１２０_nは、要求処理回
路２０₁〜２０_nで保留されているバス使用要求信号２１
₁〜２１_nを受けると計数可能な状態となり、固定優先調
停回路９０からの応答確認許可信号４８を受け取る毎に
計数を行い、計数値が所定値に達すると優先度調停要求
信号４１₁〜４１_nを出力する。ＡＮＤ回路１１０₁〜１
１０_nは、バス使用要求信号２１₁〜２１_nの受信中に固
定優先調停回路９０から選択された許可応答確認信号４
２₁〜４２_nが出力されて来ると、対応する要求処理回路
２０₁〜２０_nへバス使用要求許可信号５１₁〜５１_nを返
送する。

【００３５】次に、本実施形態の動作を図４と図５を参
照して説明する。

【００３６】回線１１₁〜１１_nからのパケット情報１０
₁〜１０_nは各要求処理回路２０₁〜２０_nで受信されてい
る。各要求処理回路２０₁〜２０_nはパケット情報の受信
が検出されると、パケット内の制御部分から優先度成分
ＰＣを抽出した優先度コード信号２２₁〜２２_nと共にバ
ス使用要求信号２１₁〜２１_nで優先度解析回路３０ ₁〜
３０_nへパケットデータの転送を要求する（ステップ２
０１）。このとき長期保留利用者監視回路５０はこのバ
ス使用要求信号２１₁〜２１_nを監視している（ステップ
２０２）。

【００３７】優先度解析回路３０₁〜３０_nは、優先度コ
ード信号２２₁〜２２_nで指定された優先度での処理要求
を動的優先度再構成・調停回路４０に対して行う（ステ
ップ２０３）。

【００３８】図４を参照すると、複数の回線（ここでは
回線１１₁、回線１１_iとして説明する）からのパケット
情報があると、優先度解析回路３０₁は、優先度コード
信号２２₁を解析し例えば優先度３として優先度信号３
３₁で、動的優先度再構成・調停回路４０へ調停要求を
行う（ステップ２０３）。一方、回線１１_iに対応する
優先度解析回路３０_i（図示せず）は、優先度ｊ（ｊは
４、３、２、１のうちのいずれか）として動的優先度再
構成・調停回路４０へ調停要求を行う。動的優先度再構
成・調停回路４０は各優先度毎のグループ化と調停処理
を行う（ステップ２０４）。

【００３９】調停は時刻ｔ₀において固定優先調停回路
９０で行われ、ここで優先度ｊが１であれば、最高の優
先度として、要求許可信号３７₁（図２を参照）が選択
され（ステップ２０６〜２０８）、続いて配下の回転優
先回路８０₁で優先度１内の優先処理が回転方式で行わ
れる（ステップ２０９、２１０）。この例では回線１１
_i対応のバス使用許可信号３５_4iが出力され、優先度解
析回路３０_iへバス使用許可信号３５_iが出力される。

【００４０】優先度解析回路３０_iは、配下の要求処理
回路２０_iへバス使用要求許可信号２３_iを返送する（ス
テップ２１０）。バス使用要求許可信号２３_iを取得し
た要求処理回路２０_iは送出中のバス使用要求信号２１_i
と優先度コード信号２２_iの出力を時刻ｔ₁で取り下げ、
解放すると共に回線１１_iからのパケット情報の転送を
開始する。

【００４１】転送が終了すると、時刻ｔ₂で次の調停処
理が可能となる。この時要求者の中で、保留されていた
優先度２の優先度調停要求信号３６₂が最高位にあれ
ば、要求許可信号３７₂が選択される。続いて回転優先
回路８０₂で優先度２内の優先処理が回転方式で行わ
れ、回線１１₁対応の要求許可信号３５₂₁をアクティブ
にし、優先度解析回路３０₁へバス使用許可信号３５₁を
出力する（ステップ２０９）。要求許可信号３５₁を取
得した優先度解析回路３０₁は、配下の要求処理回路２
０₁へバス使用要求許可信号２３₁を渡す（ステップ２１
０）。

【００４２】バス使用要求許可信号２３₁を取得した要
求処理回路２０₁は送出中のバス使用要求信号２１₁と優
先度コード信号２２₁を時刻ｔ₃で取り下げ、解放すると
共に回線１０₁からのパケット情報の転送を開始する
（ステップ２１３）。

【００４３】他の回線からより高位の優先度が続々相次
いで発生し、回線１０₁対応の優先度２にある優先度調
停要求信号３６₁が長期間低い状態として続くと、保留
状態にある要求処理回路２０₁からのバス使用要求信号
２１₁が長期保留利用者監視回路５０で監視される（ス
テップ２０７）。

【００４４】調停動作の都度、動的優先度再構成・調停
回路４０から出力される応答確認許可信号４８を、長期
保留利用者監視回路５０はカウンタ１２０₁〜１２０_nに
て計数している。カウンタ１２０₁〜１２０_nの計数値が
所定値に達すると、長期保留者として優先度調停要求信
号４１₁で、動的優先度再構成・調停回路４０へ調停を
要求する。

【００４５】長期保留者がいると（ステップ２０７）、
長期保留者の要求が通常の要求者よりも高位にあるので
優先度調停要求信号４１₁が選択され、応答として調停
許可応答確認信号４２₁が長期保留利用者監視回路５０
へ配給される。

【００４６】調停許可応答確認信号４２₁を受けた長期
保留利用者監視回路５０は、許可応答確認信号５１₁を
要求処理回路２０₁へ渡す（ステップ２１１、２１
２）。許可応答確認信号５１₁を取得した要求処理回路
２０₁は、要求中のバス使用要求信号２１₁、優先度コー
ド信号２２_iを取り下げ、解放すると同時にパケット情
報の転送を開始する（ステップ２１３）。

【００４７】本実施形態では、接続ポートの固定優先、
あるいは回転優先と言う物理的なポートの優先属性に依
存しないで、回線から受け取るパケット内の制御情報に
基づき、受信するパケット毎に優先度を動的に再構成で
きるため、転送形態に適応する優先度で最適な高速応答
を可能とする転送が行える。

【００４８】また、固定優先方式では下位者の長期保
留、回転優先では循環待ちによる応答効率が悪いと言う
問題が従来あったが、本実施形態によれば応答性と転送
処理を大幅に短縮できる。

【００４９】

【発明の効果】以上説明したように本発明は、下記のよ
うな効果がある。

【００５０】パケット情報内に含まれる優先度成分を抽
出して、パケットの受信の毎に、優先度を再構成してい
るため、受信したパケット情報に適応した、最適な優先
処理で効率の良い転送処理ができる。また、長期保留者
を監視し、検出したら、高位の優先度へ変更させるた
め、長期保留者の処理遅れが軽減される。

【図面の簡単な説明】

【図１】本発明の一実施形態の優先度調停装置の構成図
である。

【図２】動的優先度再構成・調停回路４０の構成図であ
る。

【図３】長期保留者監視回路５０の構成図である。

【図４】本実施形態の動作を説明するタイミング図であ
る。

【図５】本実施形態の動作を説明するフローチャートで
ある。

【符号の説明】

１０₁〜１０_n パケット １１₁〜１１_n 回線 ２０₁〜２０_n 要求処理回路 ２１₁〜２１_n バス使用要求信号 ２２₁〜２２_n 優先度コード信号 ２３₁〜２３_n バス使用要求許可信号 ３０₁〜３０_n 優先度解析回路 ３１₁〜３１_n、３２₁〜３２_n、３３₁〜３３_n、３４₁〜
３４_n 優先度信号 ３５₁〜３５_n バス使用許可信号 ３６₁〜３６₄ 優先度調停要求信号 ３７₁〜３７₄ 要求許可信号 ４０ 動的優先度再構成・調停回路 ４１₁〜４１_n 優先度調停要求信号 ４２₁〜４２_n 調停許可応答確認信号 ４８ 応答確認許可信号 ５０ 長期保留利用者監視回路 ５１₁〜５１_n 応答確認信号 ７０ 動的再構成回路 ８０₁〜８０₄ 回転優先回路 ９０ 固定優先調停回路 １１０₁〜１１０_n ＡＮＤ回路 １２０₁〜１２０_n カウンタ ２０１₁〜２０１_n ステップ

Claims (9)

【特許請求の範囲】
1. 【請求項１】 回線から受信したパケット情報に含まれ
   る優先度成分を抽出して、適応する優先度を判断して調
   停要求を行う優先度調停方法。
2. 【請求項２】 パケット受信毎に、動的に優先度の再構
   成を行う請求項１記載の優先度調停方法。
3. 【請求項３】 長期保留の要求元を検出すると、該要求
   元の優先度の高位の優先度への移行を行う請求項１また
   は２記載の優先度調停方法。
4. 【請求項４】 各回線からのパケットを各回線毎に受信
   し、優先度コード情報を抽出して、該優先度コード情報
   でパケットデータ転送の許可を要求する段階と、 各回線毎に前記優先度コード情報を解析してこれを優先
   度に変換し、パケットデータ転送の許可を要求する段階
   と、 各回線からのパケットデータ転送の許可要求に対して優
   先度の高い順に要求許可を要求元へ送り、同じ優先度の
   回線が複数存在する場合には回転優先で要求許可の回線
   を決定し、該回線の要求元へ要求許可を送る段階を有す
   る優先度調停方法。
5. 【請求項５】 パケットデータ転送の許可要求に対して
   要求許可が長期間経っても送られない長期保留要求元が
   １つあればその要求元に他の要求元に優先して要求許可
   を送り、前記長期保留要求元が複数あれば、それらの中
   から固定優先で要求許可の回線を決定し、該回線の要求
   元へ他の要求元に優先して要求許可を送る段階をさらに
   有する、請求項４記載の優先度調停方法。
6. 【請求項６】 各回線毎に設けられ、対応する回線から
   パケットを受信すると、該パケットから優先度コード成
   分を抽出して優先度コード信号として出力しパケットデ
   ータ転送の許可要求を行い、要求許可信号を受けとる
   と、前記許可要求を停止する要求処理回路と、 各要求処理回路毎に設けられ、対応する要求処理回路か
   らの優先度コード信号を受け取ると、該優先度コード信
   号が示す優先度の優先度信号を出力し、要求許可信号を
   受け取ると、対応する要求処理回路へ該要求許可信号を
   出力する優先度解析回路と、 前記各優先度解析回路からの優先度信号を収容して、こ
   れらを優先度別に分類し、その後優先度調停処理を行
   い、要求許可信号を該当の優先度解析回路に返送する動
   的優先度再構成・調停回路を有する優先度調停装置。
7. 【請求項７】 前記各要求処理回路からの許可要求を監
   視し、該許可要求に対して要求許可が長時間経っても送
   られない要求元があれば、該要求元の優先度を他の要求
   元よりも高くして前記動的優先度再構成・調停回路に対
   して調停要求を行い、該調停要求に対して要求許可が前
   記動的優先度再構成・調停回路から返送されてくれば、
   これを要求元の要求処理回路へ送る長期保留利用者監視
   回路をさらに有する、請求項６記載の装置。
8. 【請求項８】 前記動的優先度再構成・調停回路は、前
   記各優先度解析回路からの優先度信号を収容して、これ
   らを優先度に応じて分類し、優先度毎に優先度調停要求
   信号を出力し、要求許可信号を受けとると、対応する要
   求処理回路へ要求許可信号を出力する動的再構成回路
   と、各優先度毎に設けられ、前記動的再構成回路から当
   該優先度の優先度調停要求信号を受けて、これをまとめ
   て調停要求信号として出力し、要求許可信号が配送され
   てくると、回転優先処理を行い、選択された回線に対応
   する要求許可信号を前記動的再構成回路に出力する回転
   優先回路と、各回転優先回路からの調停要求信号群と前
   記長期保留利用者監視回路からの調停要求信号群を受
   け、通常は前記回転優先回路からの調停要求信号群のう
   ち最も優先度の高い調停要求信号を選択し、選択された
   調停要求信号に対応する要求許可信号を対応する前記回
   転優先回路へ出力し、前記回転優先回路からの調停要求
   信号群と前記長期保留利用者監視回路からの調停要求信
   号群が競合したとき、後者の調停要求信号群のうち最も
   優先度の高い調停要求信号に対応する要求許可信号を出
   力する固定優先調停回路を含む、請求項６記載の装置。
9. 【請求項９】 前記長期保留利用者監視回路は、各要求
   処理回路毎に設けられ、当該要求処理回路から許可要求
   を受けとると計数可能状態になり、前記固定優先調停回
   路が要求許可信号の出力とともに出力する応答確認許可
   信号を受けとる毎に計数を行ない、所定値に達すると、
   優先度調停要求信号を前記固定優先調停回路へ出力する
   カウンタと、各要求処理回路毎に設けられ、許可要求を
   受信中に前記固定優先調停回路から選択された要求許可
   信号が出力されると、対応する要求処理回路へ要求許可
   信号を返送するゲート回路を含む、請求項７記載の装
   置。