JPH0728729A - 通信制御装置 - Google Patents

Abstract

(57)【要約】 【目的】 送信データの送信順序待ち制御を行う通信制
御装置において、送信の順序待ちに入っているリンク制
御部を示す識別子を順序待ちチェーンから自由に抜くこ
とができるようにするものである。 【構成】 順方向チェーン登録域１０および逆方向チェ
ーン登録域１１を設け、双方向に送信順序待ちチェーン
を組む多重数分のリンク制御部９ａ，９ｂ，９ｃ〜と、
先頭リンクポインタ１３、最終リンクポインタ１４およ
びリンク数カウンタ１５を設け、多重数分のリンク制御
部９ａ，９ｂ，９ｃ〜からの送信要求を送信順序待ちチ
ェーンに組むことで調停するチェーン制御部１２とを備
えたものである。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、送信データの送信順序
待ち制御を行う通信制御装置に関し、特にリンク多重し
た通信制御装置の各リンク制御部間での送信順序待ち制
御に関するものである。

【０００２】

【従来の技術】従来、この種の通信制御装置では、送信
データは各チャンネル単位で送信待ちキュー列に入力
し、一定時間を超えて待っているものに送信権を与えて
送信処理し、効率よく送信データを送るものである（特
開昭５８−１９７９３８号公報）。

【０００３】図３は従来の通信制御装置を示すブロック
図であり、特にリンク多重した通信制御装置の送信順序
待ち制御を行う場合を示す。同図において、１ａ，１
ｂ，１ｃ〜はリンク制御部であり、このリンク制御部１
ａ，１ｂ，１ｃ〜はそれぞれ独立に動作する。

【０００４】２は送信制御部であり、この送信制御部２
は各リンク制御部１ａ，１ｂ，１ｃ〜が共通して使用
し、各リンク制御部１ａ，１ｂ，１ｃ〜からの指示に従
って回線へデータを送信する。３は送信待ちキューであ
り、この送信待ちキュー３は図４に示すように構成さ
れ、送信待ちの順序制御を行う。４は回線である。

【０００５】なお、図４に示す送信待ちキュー３におい
て、５はデータメモリであり、このデータメモリ５はキ
ューイングするデータを格納する。６は先頭ポインタで
あり、この先頭ポインタ６はデータメモリ５に書かれて
いるキューイングデータの先頭位置を示す。７は最終ポ
インタであり、この最終ポインタ７はデータメモリ５に
書かれているキューイングデータの最終位置を示す。８
はカウンタであり、このカウンタ８はキューイングデー
タ数を示す。

【０００６】次に、上記構成による通信制御装置の動作
について説明する。まず、リンク制御部１ａで送信要求
が発生すると、このリンク制御部１ａは送信要求がある
ことを送信待ちキュー３に通知する。そこで、この送信
待ちキュー３はリンク制御部１ａを示す識別子Ａをキュ
ーイングする。

【０００７】同様に、リンク制御部１ｂおよびリンク制
御部１ｃで、それぞれ送信要求が発生すると、このリン
ク制御部１ｂおよびリンク制御部１ｃは、それぞれ送信
要求があることを送信待ちキュー３に通知する。そこ
で、この送信待ちキュー３は、それぞれリンク制御部１
ｂを示す識別子Ｂおよびリンク制御部１ｃを示す識別子
Ｃをキューイングする。

【０００８】一方、送信制御部２は、現在送信している
データの送信が終了し、次のデータの送信が可能になる
と、送信待ちキュー３に送信可能であることを通知す
る。そこで、この送信待ちキュー３は、このデータ送信
可能の通知を受けると、キューイングされている識別子
を読み出すが、今、仮にリンク制御部１ａを示す識別子
Ａが読み出されると、送信待ちキュー３は、リンク制御
部１ａに送信許可を通知する。

【０００９】このリンク制御部１ａは、この送信許可を
受けると、送信制御部２へ送信データを転送し、送信指
示を行う。この送信制御部２は転送されてきた送信デー
タを回線４に送出することができる。この送信制御部２
が送信を終了する毎に、同様に、送信待ちキュー３に送
信可能であることを通知する。

【００１０】そこで、送信待ちキュー３は、このデータ
送信可能の通知を受けると、キューイングされている識
別子Ｂを読み出し、リンク制御部１ｂに送信許可を通知
する。このリンク制御部１ｂはこの送信許可を受ける
と、送信制御部２へ送信データを転送し、送信指示を行
う。

【００１１】この送信制御部２は、転送されてきた送信
データを回線４に送出することができる。以下、同様に
繰り返すことにより、リンク制御部１ａ，１ｂ，１ｃ〜
は、データを回線４に送出することができる。

【００１２】次に、各リンク制御部１ａ，１ｂ，１ｃ〜
は、それぞれ独立に動作しているため、送信要求を送信
待ちキュー３に通知し、送信待ちキュー３にそのリンク
制御部を示す識別子がキューイングされたので、そのリ
ンク制御部のリンクの状態が変化し、送信できなくなる
場合が発生する。

【００１３】このとき、送信待ちキュー３から該当する
識別子を抜く処理が必要となる。この動作を図５（Ａ）
〜図５（Ｃ）を参照して説明する。まず、図５（Ａ）〜
図５（Ｃ）は、送信待ちキュー３にキューイングされた
識別子から特定の識別子を抜く処理を示す図である。

【００１４】特に、図５（Ａ）は処理前の状態を示し、
最終ポインタ７の内容が「イ」、先頭ポインタ６の内容
が「キ」、カウンタ８の内容が「５」を示し、データメ
モリ５の内容は、Ａ〜Ｅである。図５（Ｂ）は識別子Ｃ
を抜いた状態を示し、最終ポインタ７の内容が「イ」、
先頭ポインタ６の内容が「キ」、カウンタ８の内容が
「５」を示し、データメモリ５の内容は、Ａ，Ｂ，空
き、Ｄ，Ｅである。

【００１５】図５（Ｃ）は全ての処理の終了後の状態を
示し、最終ポインタ７の内容が「ウ」、先頭ポインタ６
の内容が「キ」、カウンタ８の内容が「５」を示し、デ
ータメモリ５の内容は、Ａ，Ｂ，Ｄ，Ｅである。

【００１６】まず、図５（Ａ）に示すように、データメ
モリ５に識別子Ｃがあるかどうかを先頭ポインタ６が示
す識別子から順番に検索する。そして、識別子Ｃを検出
すると、データメモリ５からその識別子Ｃを抜くと、図
５（Ｂ）に示す状態になる。

【００１７】そして、データメモリ５の「空き」を以降
の識別子で順番に詰めると、図５（Ｃ）に示すように、
識別子Ｃを抜くことができる。そして、最終ポインタ７
の内容を「ウ」、先頭ポインタ６の内容を「キ」、カウ
ンタ８の内容を「４」、データメモリ５の内容をＡ，
Ｂ，Ｄ，Ｅにすることができる。

【００１８】

【発明が解決しようとする課題】しかしながら、従来の
通信制御装置は、送信待ちキューを使用するため、この
送信待ちキューから送信不可に該当する送信待ちキュー
を抜く場合がしばしば発生するが、送信待ちキューか
ら、該当する識別子を抜く処理の処理量は、送信待ちキ
ューにキューイングされている識別子の数に比例し、例
えば、１，０００多重を超えるような多重度の高い通信
制御装置では、装置全体の処理能力を低下させる原因に
なるという問題点があった。

【００１９】

【課題を解決するための手段】本発明に係る通信制御装
置は、多重している各々のリンクの制御を行うと共に、
それぞれ順方向チェーン登録域および逆方向チェーン登
録域を設け、双方向に送信順序待ちチェーンを組む多重
数分のリンク制御部と、先頭リンクポインタ、最終リン
クポインタおよびリンク数カウンタを設け、多重数分の
リンク制御部からの送信要求を送信順序待ちチェーンに
組むことで調停するチェーン制御部とから構成する。

【００２０】そして、上記順方向チェーン登録域は自リ
ンク制御部の次に送信順序待ちのチェーンにチェーニン
グされているリンク制御部の識別子を格納し、上記逆方
向チェーン登録域は自リンク制御部の１つ前に送信順序
待ちチェーンにチェーニングされているリンク制御部を
示す識別子を格納するものである。

【００２１】

【作用】本発明は送信の順序待ちに入っているリンク制
御部を示す識別子を順序待ちチェーンより容易に抜くこ
とができる。

【００２２】

【実施例】図１は本発明に係る通信制御装置の一実施例
を示すブロック図である。同図において、９ａ，９ｂ，
９ｃ〜はリンク制御部であり、このリンク制御部９ａ，
９ｂ，９ｃ〜は、それぞれ順方向チェーン登録域１０お
よび逆方向チェーン登録域１１を備え、双方向に送信順
序待ちチェーンを組み、多重している各々のリンクの制
御を行う。

【００２３】この順方向チェーン登録域１０は、各リン
ク制御部内の、自リンクの次に送信順序待ちチェーンに
チェーニングされているリンク制御部の識別子を格納す
る。また、この逆方向チェーン登録域１１は、自リンク
の１つ前に送信順序待ちチェーンにチェーニングされて
いるリンク制御部の識別子を格納する。

【００２４】１２はチェーン制御部であり、このチェー
ン制御部１２は先頭リンクポインタ１３、最終リンクポ
インタ１４およびリンク数カウンタ１５を備え、複数の
リンク制御部９ａ，９ｂ，９ｃ〜からの送信要求を送信
順序待ちチェーンに組むことで調停する。

【００２５】この先頭リンクポインタ１３は、送信順序
待ちチェーンの先頭にチェーニングされているリンク制
御部を示す識別子を格納する。この最終リンクポインタ
１４は送信順序待ちチェーンの最後にチェーニングされ
ているリンク制御部を示す識別子を格納する。このリン
ク数カウンタ１５は送信順序待ちチェーンにチェーニン
グされているリンク制御部の数を示す。

【００２６】なお、図２（Ａ）〜図２（Ｄ）は図１のチ
ェーニングされた識別子を抜く処理動作を示す図であ
り、特に、図２（Ａ）はリンク制御部９ａが送信要求を
発生したのち、リンク制御部９ｂが送信要求を発生し、
リンク制御部９ａを示す識別子Ａ、リンク制御部９ｂを
示す識別子Ｂの順にチェーン制御部１２にチェーニング
されている状態を示す図である。

【００２７】図２（Ｂ）は図２（Ａ）の状態に、リンク
制御部９ｃを示す識別子Ｃがチェーニングされた状態を
示す図、図２（Ｃ）は図２（Ｂ）の状態で、リンク制御
部９ａの送信を行い、リンク制御部９ａを示す識別子Ａ
をチェーニングから外した状態を示す図、図２（Ｄ）は
図２（Ｂ）の状態で、リンク制御部９ｂを示す識別子Ｂ
をチェーニングから抜いた状態を示す図である。

【００２８】次に、上記構成による通信制御装置の動作
について、図２（Ａ）〜図２（Ｄ）を参照して説明す
る。まず、リンク制御部９ａ、リンク制御部９ｂの順に
送信要求が発生すると、図２（Ａ）に示すように、リン
ク制御部９ａを示す識別子Ａはリンク制御部９ｂの逆方
向チェーン登録域１１に書き込まれたのち、リンク制御
部９ｂを示す識別子Ｂがリンク制御部９ａの順方向チェ
ーン登録域１０に書き込まれる。

【００２９】そして、チェーン制御部１２の先頭リンク
ポインタ１３にはリンク制御部９ａを示す識別子Ａがチ
ェーニングされ、最終リンクポインタ１４にはリンク制
御部９ｂを示す識別子Ｂがチェーニングされ、そして、
リンク数カウンタ１５に「２」がセットされる。この状
態で、リンク制御部９ｃに送信要求が発生すると、この
リンク制御部９ｃはチェーン制御部１２に送信要求を通
知する。

【００３０】そこで、このチェーン制御部１２は最終リ
ンクポインタ１４に格納されている識別子Ｂにより、リ
ンク制御部９ｂにリンク制御部９ｃから送信要求があっ
たことを通知し、リンク制御部９ｂの順方向チェーン登
録域１０に、リンク制御部９ｃを示す識別子Ｃを書き込
む。

【００３１】そして、チェーン制御部１２は、リンク制
御部９ｃに送信順序待ちチェーンの最後がリンク制御部
９ｂであったことを通知し、そのリンク制御部９ｃの逆
方向チェーン登録域１１に、リンク制御部９ｂを示す識
別子Ｂを書き込む。このため、チェーン制御部１２は最
終リンクポインタ１４に、リンク制御部９ｃを示す識別
子Ｃを書き込み、リンク数カウンタ１５を＋１して
「３」にする。

【００３２】これらの一連の処理操作により、図２
（Ｂ）に示す状態になり、リンク制御部９ｃを示す識別
子Ｃを送信順序待ちチェーンに組み込むことができる。

【００３３】そして、送信制御部２が送信を終了し、次
データの要求をチェーン制御部１２に出力すると、この
チェーン制御部１２は先頭リンクポインタ１３に格納さ
れているリンク制御部９ａの識別子Ａによってリンク制
御部９ａに送信許可を通知する。

【００３４】このリンク制御部９ａは送信許可を受ける
と、送信データを送信制御部２へ転送すると共に、リン
ク制御部９ａの順方向チェーン登録域１０に格納されて
いるリンク制御部９ｂを示す識別子Ｂにより、チェーン
制御部１２に次にチェーンされているリンク制御部がリ
ンク制御部９ｂであることを通知する。

【００３５】このチェーン制御部１２は、この通知を受
けて、先頭リンクポインタ１３にリンク制御部９ｂを示
す識別子Ｂを書き込むと共に、リンク数カウンタ１５を
−１して「２」とする。これらの一連の処理操作により
図２（Ｃ）に示す状態となり、リンク制御部９ａを示す
識別子Ａを、リンク制御部９ｂの逆方向チェーン登録域
１１から外すことができる。

【００３６】次に、図２（Ｂ）に示す状態で、リンク制
御部９ｂに送信不可要因が発生し、送信順序待ちチェー
ンからリンク制御部９ｂを示す識別子Ｂを抜く処理操作
を説明する。

【００３７】まず、リンク制御部９ｂは、その順方向チ
ェーン登録域１０に格納されているリンク制御部９ｃを
示す識別子Ｃにより、次にチェーニングされているリン
ク制御部がリンク制御部９ｃであることを認識し、さら
に、そのリンク制御部９ｂの逆方向チェーン登録域１１
に格納されているリンク制御部９ａを示す識別子Ａによ
り、１つ前にチェーニングされているリンク制御部がリ
ンク制御部９ａであることを認識する。

【００３８】これらの情報をもとに、リンク制御部９ｂ
は、リンク制御部９ａに、次にチェーニングされるリン
ク制御部がリンク制御部９ｃを示す識別子Ｃに変わった
ことを通知し、さらに、リンク制御部９ｃへ１つ前にチ
ェーニングされるリンク制御部がリンク制御部９ａに変
わったことを通知する。

【００３９】このリンク制御部９ａは、順方向チェーン
登録域１０の内容を、リンク制御部９ｃを示す識別子Ｃ
に書き替える。また、リンク制御部９ｃは逆方向チェー
ン登録域１１の内容を、リンク制御部９ａを示す識別子
Ａに書き替える。

【００４０】さらに、リンク制御部９ｂは、自分がチェ
ーニングから外れたことをチェーン制御部１２に通知す
る。そして、このチェーン制御部１２はこの通知を受け
ると、リンク数カウンタ１５を−１して「２」となる。

【００４１】これらの一連の処理操作により、図２
（Ｄ）に示す状態となり、リンク制御部９ｂを示す識別
子Ｂを送信待ちチェーンから外すことができる。

【００４２】

【発明の効果】以上、詳細に説明したように、本発明に
係る通信制御装置によれば、各リンク制御部にリンク制
御部の識別子を格納する順方向チェーン登録域および逆
方向チェーン登録域を設け、送信の順序待ち制御を双方
向のチェーンによって行うことにより、送信の順序待ち
に入っているリンク制御部を示す識別子を送信順序待ち
チェーンより容易に抜くことができ、装置の処理能力を
向上することができる効果がある。

【図面の簡単な説明】

【図１】本発明に係る通信制御装置の一実施例を示すブ
ロック図である。

【図２】図１の動作を説明するための図である。

【図３】従来の通信制御装置を示すブロック図である。

【図４】図３の送信待ちキューの構造を示す図である。

【図５】図３の動作を説明するための図である。

【符号の説明】

９ａ，９ｂ，９ｃ リンク制御部 １０ 順方向チェーン登録域 １０ 逆方向チェーン登録域 １２ チェーン制御部 １３ 先頭リンクポインタ １４ 最終リンクポインタ １５ リンク数カウンタ

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成６年６月２２日

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】特許請求の範囲

【補正方法】変更

【補正内容】

【特許請求の範囲】

【手続補正２】

【補正対象書類名】明細書

【補正対象項目名】００１９

【補正方法】変更

【補正内容】

【００１９】

【課題を解決するための手段】本発明に係る通信制御装
置は、多重している各々のリンクの制御を行うと共に、
それぞれ順方向チェーン登録域および逆方向チェーン登
録域を設け、双方向に送信順序待ちチェーンを組む多重
数分のリンク制御部と、先頭リンクポインタ、最終リン
クポインタおよびリンク数カウンタを設け、多重数分の
リンク制御部からの送信要求を送信順序待ちチェーンに
組むことで調停するチェーン制御部とから構成する。そ
して、順方向チェーン登録域は自リンク制御部の次に送
信順序待ちのチェーンにチェーニングされているリンク
制御部の識別子を格納し、逆方向チェーン登録域は自リ
ンク制御部の１つ前に送信順序待ちチェーンにチェーニ
ングされているリンク制御部を示す識別子を格納するも
のである。また、先頭リンクポインタは送信順序待ちチ
ェーンの先頭にチェーニングされているリンク制御部の
識別子を格納Ｌ、最終リンクポインタは送信順序待ちチ
ェーンの最後にチェーニングされているリンク制御部の
識別子を格納し、リンク数カウンタは送信順序待ちチェ
ーンにチェーニングされているリンク制御部の数を示す
ものである。

Claims (1)

【特許請求の範囲】
1. 【請求項１】 送信データの送信順序待ち制御を行う通
   信制御装置において、多重している各々のリンクの制御
   を行うと共に、順方向チェーン登録域および逆方向チェ
   ーン登録域を設け、双方向に送信順序待ちチェーンを組
   む多重数分のリンク制御部と、先頭リンクポインタ、最
   終リンクポインタおよびリンク数カウンタを設け、多重
   数分のリンク制御部からの送信要求を送信順序待ちチェ
   ーンに組むことで調停するチェーン制御部とから構成
   し、上記順方向チェーン登録域は自リンク制御部の次に
   送信順序待ちのチェーンにチェーニングされているリン
   ク制御部の識別子を格納し、上記逆方向チェーン登録域
   は自リンク制御部の１つ前に送信順序待ちチェーンにチ
   ェーニングされているリンク制御部を示す識別子を格納
   することを特徴とする通信制御装置。