JPH09200290A - 通信制御におけるビジー時のフロー制御方式および通信制御装置 - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】選択再送を行う通信制御において、通信処理が
ビジー状態中は、通信コネクションを維持したまま相手
からの情報フレーム送信を再送も含めて停止することの
できる処理ビジー時のフロー制御方式を提供する。 【解決手段】通信制御装置１００−ａにおいて、処理ビ
ジー発生８６０−０中は、状態通知フレーム３０−０に
よる受信状態の通知において、情報フレーム１０−０，
１０−１，１０−２の受信状態によらず、クレジット無
し４１−０、かつ、再送要求無し４２−０を送信側１０
０−ｂに通知する。通信処理がビジーである場合におけ
る、無駄な情報フレームの送信を停止し、回線容量の浪
費を回避することができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、フレーム単位でデ
ータの送受信処理を行う通信制御手順におけるフロー制
御に関する。特に選択再送を行う通信制御手順に関す
る。

【０００２】

【従来の技術】通信制御手順としては、従来、ＨＤＬＣ
（High-level Data Link Control）が広く用いられてき
た。近年、信学技法ＳＳＥ９２−９８「データ通信およ
び信号用ＡＴＭアダプテーションレイヤサービス依存部
の検討−その１−」において報告されているように、高
速・長距離通信用の新しい通信制御手順（以下、新しい
プロトコルと呼ぶ）が開発されている。新しいプロトコ
ルの一例としては、ＩＴＵ−Ｔ（International Teleco
mmunication Union-Telecommunication Standardizatio
n Sector）によって標準化された、広帯域ＩＳＤＮ（In
tegrated ServiceDigital Network）の信号用のＳＳＣ
ＯＰ（Service Specific Connection Oriented Protoco
l）がある。

【０００３】新しいプロトコルでは、以下に述べる方式
を採用することにより、全通信中に占める有効情報の割
合を高くし、伝送路上に多量のアウトスタンディング情
報が存在する高速・長距離通信の高スループット化を図
っている。

【０００４】（再送方式）無駄な再送を減らすために、
新しいプロトコルでは、再送による誤り制御として障害
検出した情報フレームのみ再送するという選択再送方式
を採用している。選択再送方式では、受信側に受信バッ
ファを用意し、受信情報フレームのシーケンス番号の抜
けを検出して送信側へその部分の再送を要求した後も、
後続のフレームを受信し続け、その後に再送されたフレ
ームを受信した場合はフレームの並び替えを行って通信
を継続する。送信側では、送信バッファに送信情報フレ
ームを送達が確認されるまで保持しておき、受信側から
の再送要求に備える。

【０００５】（受信状態通知方式）受信側は送信側に受
信状態を通知するために、状態通知フレームを送信する
必要がある。状態通知フレームの通知する情報として
は、送信順序を再現できた受信情報フレームの指示（以
下、送達確認情報と呼ぶ）、受信に失敗した情報フレー
ムの指示（以下、再送要求情報と呼ぶ）等がある。新し
いプロトコルでは、送信側が一定周期（以下ポーリング
周期と呼ぶ）毎に状態問い合わせフレーム（以下、ＰＯ
ＬＬと呼ぶ）を送信し、受信側が前記のＰＯＬＬを受信
すると状態通知フレーム（以下、ＳＴＡＴと呼ぶ）を応
答する方式（以下、ＰＯＬＬ／ＳＴＡＴ方式と呼ぶ）を
採用している。ＰＯＬＬ／ＳＴＡＴ方式では、ポーリン
グ周期を情報送信スループットより大きくとれば、全通
信に占めるＳＴＡＴの割合を小さくすることができる。

【０００６】

【発明が解決しようとする課題】新しいプロトコルにお
ける技術課題の一つであるフロー制御について述べる。
フロー制御とは、送信側の情報フレームの送信スループ
ットが受信側の受信能力を越えないように制御して、通
信資源の浪費を回避する機能である。受信能力として
は、受信バッファと受信プロトコルの処理能力がある。
そこで、フロー制御が必要となるシナリオとして、以下
の３つが考えられる。

【０００７】（新たな受信バッファの不足）前述のよう
に選択再送では、フレームエラー以降の受信フレームは
再送フレームの受信により順序異常が解消されるまで受
信バッファ中に滞留する。そこで、受信側でフレームエ
ラー発生後は、新たな情報フレームの送信を抑制し、再
送の情報フレームの受信を待つ必要がある。

【０００８】新しいプロトコルでは、受信側が受信状態
に応じて新たに送信してよい情報フレーム数（以下、ク
レジットと呼ぶ）を変更し、ＳＴＡＴにより送信側に通
知するというクレジット制御により、新たな情報フレー
ムの送信を制御している。この場合のフロー制御は、ク
レジット制御で実現できる。

【０００９】（処理能力の不足）処理能力不足として
は、通信制御手順の実行速度の不足の他に、受信側ユー
ザの処理速度の不足及び、伝送手順のインプリメントの
ための内部キューのオーバーフローもある。内部キュー
としては、手順処理からユーザへの通知情報（ステータ
ス）をバッファリングするステータスキュー等がある。

【００１０】処理能力不足の発生時は、再送も含め全て
の情報フレームの送信を抑制して、ＰＯＬＬ等の制御フ
レームを優先的に受信する必要がある。なぜなら、無通
信中の受信側正常性を監視するキープアライブ機能のた
め、一定時間内に送信側が正常なＳＴＡＴを受信しなけ
れば通信コネクションを自発的にリセットするためであ
る。然るに、ＳＳＣＯＰ等の新しいプロトコルには、再
送の情報フレームに対するフロー制御メカニズムがな
い。

【００１１】（再送用の受信バッファの不足）伝送エラ
ーの発生率が低い場合、受信バッファの情報滞留量は少
なく、複数の通信でバッファを共有することが受信バッ
ファの有効利用になる。複数の通信コネクションが受信
バッファを共有しているマルチリンク環境では、各通信
コネクションに割り当てる受信クレジットの総数は、実
在する受信バッファ量より多くなるので、複数のコネク
ションで再送が発生すると、受信バッファ不足のために
再送の情報フレームを受信できなくなることがある（デ
ットロック）。デットロック発生時は、通信制御手順は
それをユーザに通知する必要がある。然るに、ＳＳＣＯ
Ｐ等の新しいプロトコルには、デットロック発生を監視
するメカニズムがない。

【００１２】そこで、本発明の第一の目的は、選択再送
方式の通信制御手順における、受信処理が能力不足であ
る時の、再送の情報フレームに対するフロー制御方式を
提案することにある。

【００１３】また、本発明の第二の目的は、選択再送方
式の通信制御手順における、再送の情報フレームの受信
が不可能となったことを検出するデットロック監視方式
を提案することにある。

【００１４】

【課題を解決するための手段】本発明は、上記の第一の
目的を達成するために、受信処理の能力が不足している
間は、受信バッファの状態によらず、クレジット値がゼ
ロ、かつ、再送要求無しの状態通知フレームを送出する
ことを特徴とする。

【００１５】また本発明は、上記の第二の目的を達成す
るために、送信側において各送信情報フレームの再送回
数を計数し、再送回数が所定のしきい値を越えた場合
は、受信側でデットロックが発生したと判断することを
特徴とする。

【００１６】本発明によれば、受信処理の能力が不足し
ている間は再送の情報フレームの送信を停止することが
できるので、通信コネクションを維持したままで情報フ
レームの通信を停止して受信処理能力の不足が解消する
のを待つことができる。

【００１７】また本発明によれば、送信側から受信側の
回復不能な受信不可状態を検出することができる。

【００１８】

【発明の実施の形態】以下、本発明の１実施例を図によ
り説明する。

【００１９】図２は、本発明を適用した通信制御装置
（１００−ａ，１００−ｂ，・・・，１００−ｐ）を含
む、加入者線交換システムの全体構成を示す。

【００２０】２１００−Ｂ，２１００−Ｃ，・・・は、
それぞれ回線３００を介して加入者線交換機（１０００
−１）と接続された端末である。各端末は、加入者交換
機の信号処理部（１２００−１）と通信するために１つ
のコネクション（Ｃ−１，Ｃ−２，・・・）を設定して
いる。

【００２１】上述した信号用のコネクションＣ−ｉ（ｉ
＝１，２，・・・）は、端末間の通信に用いられるデー
タ用のコネクションＤ−ｉとは別のものであり、各端末
は、信号用のコネクションＣ−ｉを通して交換機と所定
の呼設定手順を実行した後、データ用のコネクションＤ
−ｉを介して相手端末と通信する。

【００２２】加入者交換機（１０００−１）は、各端末
（２１００）と接続された複数の回線（３００）を収容
し、コネクション（Ｃ−ｉ，Ｄ−ｉ）の交換を行うスイ
ッチ（１１００−１）と、各端末との間の制御信号の送
受信制御動作を行う信号処理部（１２００−１）と、上
記信号処理部１２００−１と接続され、端末間の呼（デ
ータ用のコネクション）の設定および解放等の制御動作
を実行する制御部（１３００−１）と、中継網（３００
０）からの入出力パケットのヘッダ変換動作を行う中継
網インタフェース（１４００−１）とから構成されてい
る。

【００２３】信号処理部１２００−１および各端末は、
Ｂ−ＩＳＤＮ(Broadband Integrated Services Networ
k)用の通信制御プロトコルの１つであるＳＳＣＯＰを実
行する通信制御装置（１００）と、上記通信制御装置１
００と接続され、コマンドの発行により通信制御動作を
指示し、ステータスの読み取りにより通信制御状態を確
認するする上位装置（２００）とから構成されている。

【００２４】図３に、ＳＳＣＯＰで用いられるＰＤＵ(P
rotocol Data Unit)において、主要なもののＰＤＵフォ
ーマットを示す。全てのＰＤＵおいて終わりから２０〜
２４ビットのＰＤＵ ｔｙｐｅ（１１，２１，３１）フ
ィールドは共通であり、ＰＤＵのタイプを識別するため
に使用される。ＳＤ ＰＤＵ（１０）は、上位装置から
のメッセージ（１５）の伝送に用いられ、メッセージ１
５を４(Octet)アライメンとするためのＰＡＤフィール
ド（１４）と、ＰＡＤ長を示すＰＬフィールド（１２）
と、ＳＤ ＰＤＵの送信シーケンス番号を格納するＮ
（Ｓ）フィールド（１３）とから構成される。

【００２５】ＰＯＬＬ ＰＤＵ（２０）は、通信相手の
状態問い合わせに使用されるＰＤＵである。ＰＯＬＬ
ＰＤＵは、送信情報として次に送信されるＳＤ ＰＤＵ
の送信シーケンス番号であるＮ（Ｓ）（２２）と、ＰＯ
ＬＬ ＰＤＵの送信シーケンス番号であるＮ（ＰＳ）
（２３）を通信相手に通知する。

【００２６】ＳＴＡＴ ＰＤＵ（３０）は、ＰＯＬＬ
ＰＤＵ ２０に対する応答ＰＤＵであり、以下の受信状
態を相手に通知するために使用される。Ｎ（Ｒ）（３
２）は、シーケンス番号の抜けなく次に受信されるＳＤ
ＰＤＵのシーケンス番号であり、順序異常なく正常に
受信したＳＤ ＰＤＵを通知するために使用される。Ｎ
（ＭＲ）（３３）は、新たに受信可能なＳＤ ＰＤＵの
シーケンス番号（クレジット）を示す情報であり、Ｎ
（ＭＲ）−１以下のシーケンス番号のＳＤ ＰＤＵが受
信可能であることを表す。Ｌｉｓｔ ｅｌｅｍｅｎｔ
｛ｓｅｑ１，ｓｅｑ２，・・・，ｓｅｑＬ｝（３５）
は、シーケンス抜けのあるＳＤ ＰＤＵの受信状態を示
し、ｓｅｑ１（３５−１）以上でｓｅｑ２（３５−２）
未満のＳＤ ＰＤＵは未受信であり、ｓｅｑ２以上でｓ
ｅｑ３未満のＳＤ ＰＤＵは受信済みであることを表し
ている。すなわち、Ｌｉｓｔ ｅｌｅｍｅｎｔ ３５
は、２以上でＬ（３６）以下の偶数値ｉにおいてｓｅｑ
（ｉ−１）以上でｓｅｑ（ｉ）未満のＳＤ ＰＤＵは未
受信であり、３以上でＬ以下の奇数値ｊにおいてｓｅｑ
（ｊ−１）以上でｓｅｑ（ｊ）未満のＳＤ ＰＤＵは受
信済みであることを示す。よって、ＳＴＡＴ ＰＤＵに
より通知される受信状態（４０）は、クレジット（４
１）としてシーケンス番号がＮ（Ｒ）（３２）以上かつ
Ｎ（ＭＲ）（３３）未満のＳＤ ＰＤＵを指示し、再送
要求（４２）として、シーケンス番号がｓｅｑ（ｉ−
１）以上でｓｅｑ（ｉ）未満のＳＤ ＰＤＵを指示する
（ただし、ｉは２以上でＬ以下の偶数値）。

【００２７】次に、図１９によりＳＳＣＯＰの通信制御
動作を説明する。本図は、図１に示されたコネクション
Ｃ−１上で、端末Ｂ（２１００−Ｂ）中の通信制御装置
ｂ（１００−ｂ）から、加入者交換機１（１０００−
１）中の通信制御装置ａ（１００−ａ）へのメッセージ
伝送シーケンスを表している。

【００２８】メッセージを通信する前に、コネクション
設定シーケンス（４５−０）により、Ｃ−１を設定す
る。コネクション設定中は、送信側１００−ｂではプロ
トコルタイマTimer_POLLを動作させており、そのタイム
アウト時にTimer_POLL expity手順（６６０−２）を実
行してＰＯＬＬ ＰＤＵ（２０−２）を送信することに
より、一定周期毎に相手の受信状態を問い合わせる。受
信側１００−ａでは、ＰＯＬＬ ＰＤＵ ２０−２を受
信すると、ＰＯＬＬ ＰＤＵ受信手順（８３０−１）を
実行して、ＳＴＡＴ ＰＤＵ（３０−２）を応答する。
送信側２００−ｂでは、ＳＴＡＴ ＰＤＵ ３０−２を
受信すると、ＳＴＡＴ ＰＤＵ受信手順（８４０−２）
を実行して、相手の受信状態を確認する。

【００２９】１００−ｂが上位装置ｂ（２００−ｂ）か
らのコマンド、ＳＤ送信（５０−４）を受け取るとAA-D
ATA-request手順（６１０−１）を実行して送信要求を
発生し、その送信要求を受けてＳＤ ＰＤＵ queued u
p手順（７１０−２）を実行してシーケンス番号０のＳ
Ｄ ＰＤＵ（以下ではＳＤ（０）と記述する）１０−６
を送信する。ＳＤ送信コマンド５０−５と５０−６につ
いても同様の手順によりＳＤ（１）（１０−７）とＳＤ
（２）（１０−８）を送信するが、本シーケンス例にお
いては回線３００上での伝送エラーのために１００−ａ
には届かないものとしている。ＳＤ送信（５０−７）に
ついては、ＳＴＡＴ ＰＤＵにより通知されたクレジッ
ト（４１−２）が０以上で３未満（以下では、［０，
３）と記述する）なのでＳＤ（３）の送信は保留される
（フロー制御）。

【００３０】受信側１００−ａは、ＳＤ（０）１０−６
を受信すると、ＳＤ ＰＤＵ受信手順（８２０−２）を
実行して、ＳＤ（０）中のメッセージを含むＳＤ受信
（５２−４）ステータスを上位装置ａ（２００−ａ）に
通知する。

【００３１】１００−ａは、ＰＯＬＬ ＰＤＵ（２０−
３）に対する応答ＳＴＡＴ ＰＤＵ（３０）として、Ｓ
Ｄ（０）の受信完了に応じて１つシフトされたクレジッ
ト（４１−３）と、ＳＤ（１）とＳＤ（２）を再送要求
（４２−３）するＳＴＡＴＰＤＵ（３０−３）を送信す
る。送信側１００−ｂは、３０−３に対するＳＴＡＴ
ＰＤＵ受信手順（８４０−３）においてＳＤ（１）とＳ
Ｄ（２）の再送要求を発生し、また、送信クレジットを
変更する。この送信状態の変更を受けて、ＳＤ ＰＤＵ
queued up手順（７１０−３）においてＳＤ（１）
（１０−９）とＳＤ（２）（１０−１０）を再送し、Ｓ
Ｄ（３）（１０−１１）を新たに送信する。

【００３２】Ｃ−１上でのメッセージ通信が完了する
と、コネクション解除シーケンス（４６−０）により、
Ｃ−１コネクションを解除する。

【００３３】以下では、通信制御装置１００におけるＳ
ＳＣＯＰの実現方式について説明する。

【００３４】図４は、通信制御装置１００の全体構成図
である。通信制御装置１００における論理回路として
は、上位装置２００との間でのコマンドおよびステータ
スの受け渡しを実行する上位インタフェース部（１１
０）と、ＳＳＣＯＰの手順を実行するプロトコル処理部
（１２０）と、Timer_POLL等のプロトコルタイマを実現
するタイマ回路（ＴＭＲ）１４０と、回線３００からの
受信を制御する受信回線制御部（１３０Ｒ）と、回線３
００への送信を制御する送信回線制御部（１３０Ｔ）が
ある。各論理回路間での制御情報の受け渡しは、キュー
を介して行われる。キューとしては、上位インタフェー
ス部１１０からプロトコル処理部１２０へのコマンド情
報を格納するコマンドキュー（ＣＭＱ）１５０Ｃと、１
２０から１１０へのステータス情報を格納するステータ
スキュー（ＳＴＱ）１５０Ｓと、タイマ回路１４０から
１２０へのタイムアウト情報を格納するタイムアウトキ
ュー（ＴＯＱ）１６０と、１２０から送信回線制御部１
３０Ｔへの送信ＰＤＵ情報を格納する送信ＰＤＵキュー
（ＴＰＱ）１８０Ｔと、受信回線制御部１３０Ｒから１
２０への受信ＰＤＵ情報を格納する受信ＰＤＵキュー
（ＲＰＱ）１８０Ｒがある。

【００３５】メモリとしては、コネクション個別の受信
情報を記録するためのコネクション個別受信情報メモリ
（ＲＩＬ）７０と、コネクション共通の受信情報を記録
するための共通受信情報メモリ（ＲＩＣ）６０と、コネ
クション個別の送信情報を記録するためのコネクション
個別送信情報メモリ（ＴＩＬ）９０と、コネクション共
通の送信情報を記録するための共通送信情報メモリ（Ｔ
ＩＣ）８０がある。ＲＩＬ ７０とＴＩＬ ９０はプロ
トコル処理部１２０にバス接続されており、ＲＩＣ ６
０は上位インタフェース部１１０、プロトコル処理部１
２０および受信回線制御部１３０Ｒにバス接続されてお
り、ＴＩＣ ８０は１１０、１２０および送信回線制御
部１３０Ｔにバス接続されている。

【００３６】図５は、（コネクション個別／共通）受信
情報の詳細を示している。

【００３７】共通受信情報メモリＲＩＣ ６０上には、
受信データエリア（ＲＤＡ）６１と、受信空きエリアキ
ュー（ＲＥＡＱ）６２と、受信空きエリア数カウンタ
（Ｃｒｅａ）６３と、シーケンスギャップフレーム数カ
ウンタ（Ｃｎｇｆ）６４と、ビジーフラグ（Ｆｂｓｙ）
６５と、コマンドビジーフラグ（Ｆｃｍｄ）６６が配置
されている。

【００３８】受信データエリアＲＤＡ ６１は、受信し
たＰＤＵを格納するためのエリアをＮ個もつ。各エリア
（６１−ｋ）は、受信したコネクションの番号を格納す
るコネクション番号（ｃｏｎｎ）フィールド（６１Ｃ）
と、受信したＰＤＵのオクテッド長を表示する受信ＰＤ
Ｕ長（ｌｅｎｇ）フィールド（６１Ｌ）と、受信したＰ
ＤＵそのものを格納する受信ＰＤＵ（ｄａｔａ）フィー
ルド（６１Ｄ）とから成る。

【００３９】受信空きエリアキューＲＥＡＱ（６２）に
は、受信データエリアＲＤＡ ６１のエリアの中で使用
可能なエリアの番号（Ｎｒｄａ）６２Ｅが登録されてい
る。受信空きエリア数カウンタＣｒｅａ ６３は、ＲＥ
ＡＱ ６２に登録されているエリア数を示している。

【００４０】シーケンスギャップフレーム数カウンタＣ
ｎｇｆ ６４は、全コネクションにおいてシーケンス抜
けがある受信ＳＤ ＰＤＵの総数を示す。ビジーフラグ
Ｆｂｓｙ ６５がセットされていれば通信制御装置１０
０が処理ビジー中であることを示し、コマンドビジーフ
ラグＦｃｍｄ ６６がセットされていれば上位装置２０
０からビジー設定を要求されていることを示す。

【００４１】コネクション個別受信情報メモリＲＩＬ
７０には、各コネクション毎にＳＳＣＯＰの受信処理を
実現するための情報、コネクションｉ受信情報（７０−
ｉ）ＲＩＬ（ｉ）が配置されている。ＲＩＬ（ｉ） ７
０−ｉは、Ｒｅｃｅｉｖｅｂｕｆｆｅｒ（７１−ｉ）
ＲｘＢｉと、受信内部変数（７２）から成る。ＲｘＢｉ
７１−ｉはコネクションｉにおける受信ＳＤ ＰＤＵ
を、シーケンス抜けがなくなるまで保持しておくバッフ
ァであり、ｎ個のエントリをもつ。シーケンス番号ｘの
ＳＤ ＰＤＵ（ＳＤ（ｘ））は、ｊがｘをｎで割った余
りであるとすると（以下では、ｊ＝（ｘ ｍｏｄ ｎ）
と記す）、ｊ番目のエントリ（７１−ｉ−ｊ） ＲｘＢ
ｉ（ｊ）にＳＤ（ｘ）を格納した受信データエリアＲＤ
Ａ６１の番号（Ｎｒｄａ）７３が格納される。

【００４２】受信内部変数７２としては、シーケンス番
号の抜けなく次に受信されるＳＤＰＤＵのシーケンス番
号を示すＶＲ（Ｒ）（７２Ｒ）、次に受信が期待される
ＳＤ ＰＤＵのシーケンス番号の最大値を表すＶＲ
（Ｈ）（７２Ｈ）等がある。

【００４３】図６は、（コネクション個別／共通）送信
情報の詳細を示している。

【００４４】共通送信情報メモリＴＩＣ ８０上には、
送信データエリア（ＴＤＡ）８１と、送信空きエリアキ
ュー（ＴＥＡＱ）８２が配置されている。

【００４５】送信データエリアＴＤＡ ８１は、送信す
べきＰＤＵを格納するためのエリアをＭ個もつ。各エリ
ア（８１−ｋ）は、送信するコネクションの番号を格納
するコネクション番号（ｃｏｎｎ）フィールド（８１
Ｃ）と、送信するＰＤＵのオクテッド長を表示する送信
ＰＤＵ長（ｌｅｎｇ）フィールド（８１Ｌ）と、送信す
るＰＤＵそのものを格納する送信ＰＤＵ（ｄａｔａ）フ
ィールド（８１Ｄ）とから成る。送信空きエリアキュー
ＴＥＡＱ ８２には、送信データエリアＴＤＡ８１中で
使用可能なエリアの番号（Ｎｔｄａ）８２Ｅが登録され
ている。

【００４６】コネクション個別送信情報メモリＴＩＬ
９０には、各コネクション毎にＳＳＣＯＰの送信処理を
実現するための情報、コネクションｉ送信情報（９０−
ｉ）ＴＩＬ（ｉ）が配置されている。ＴＩＬ（ｉ） ９
０−ｉは、Ｔｒａｎｓｍｉｓｓｉｏｎ ｂｕｆｆｅｒ
（９１−ｉ） ＴｘＢｉと、Ｔｒａｎｓｍｉｓｓｉｏｎ
ｑｕｅｕｅ（９２−ｉ） ＴＭＱｉと、Ｒｅｔｒａｎ
ｓｍｉｓｓｉｏｎ ｑｕｅｕｅ（９３−ｉ） ＲＴＱｉ
と、送信内部変数（９４）から成る。

【００４７】送信内部変数９４としては、次に送信され
るＳＤ ＰＤＵのシーケンス番号を示すＶＴ（Ｓ）（９
４Ｓ）、次に送達を確認されるべきＳＤ ＰＤＵのシー
ケンス番号を示すＶＴ（Ａ）（９４Ａ）、送信可能なＳ
Ｄ ＰＤＵのシーケンス番号の上限値を表すＶＴ（Ｍ
Ｓ）（９４Ｍ）、次に送信されるＰＯＬＬ ＰＤＵのシ
ーケンス番号を表すＶＴ（ＰＳ）（９４Ｐ）等からな
る。

【００４８】ＴＭＱｉ ９２−ｉはコネクションｉにお
ける送信ＳＤ ＰＤＵを、上位装置２００から受け取っ
てから送信するまでの間保持するためのキューであり、
送信ＳＤ ＰＤＵを格納した送信データエリアＴＤＡ
８１の番号（Ｎｔｄａ）を格納している。

【００４９】ＴｘＢｉ ９１−ｉはコネクションｉにお
ける送信ＳＤ ＰＤＵを、送信から送達が確認するまで
保持しておくバッファであり、ｍ個のエントリをもつ。
シーケンス番号ｘのＳＤ ＰＤＵ（ＳＤ（ｘ））は、ｊ
＝（ｘ ｍｏｄ ｎ）とすると、ｊ番目のエントリ（９
１−ｉ−ｊ） ＴｘＢｉ（ｊ）にＳＤ（ｘ）を格納した
送信データエリアＴＤＡの番号（Ｎｔｄａ）９５が格納
される。９１−ｉ−ｊ中のＮ（ＰＳ）９６は、ＳＤ
（ｘ）を送信時のＶＴ（ＰＳ）（９４Ｐ）の値を保持
し、再送カウンタ（Ｃｒｔ）９７はＳＤ（ｘ）の送信回
数を表す。

【００５０】ＲＴＱｉ ９３−ｉは、再送待ちのＳＤ
ＰＤＵを保持している。すなわち、ＴｘＢｉ ９１−ｉ
中のＮｔｘｂ番目のエントリ（９１−ｉ−Ｎｔｘｂ）に
より支持されているＳＤ ＰＤＵが再送待ち状態なら
ば、ＲＴＱｉ ９３−ｉにはＮｔｘｂが登録されてい
る。

【００５１】図７に、プロトコル処理部１２０と他の論
理回路との間のインタフェース用のキューを示す。プロ
トコル処理部１２０は、コマンドキューＣＭＱ（１５０
Ｃ）からコマンドを受け取った場合、タイムアウトキュ
ーＴＯＱ（１６０）からタイムアウト情報を受け取った
場合、受信ＰＤＵキューＲＰＱ（１８０Ｒ）から受信Ｐ
ＤＵ情報を受け取った場合および、送信要求キューＴＲ
Ｑ（１７０）から送信要求を受け取った場合にＳＳＣＯ
Ｐの手順を実行する。

【００５２】ＣＭＱ １５０Ｃ中のコマンドは、コマン
ド識別子（ｃｄ＿ｉｄ）フィールド（１５１Ｃ）と、コ
ネクション番号（ｃｏｎｎ）フィールド（１５２Ｃ）
と、コマンドパラメータ（ｃｄ＿ｐｍ）フィールド（１
５３Ｃ）とから成る。ＴＯＱ１６０中のタイムアウト情
報は、タイマ識別子（ｔ＿ｉｄ）フィールド（１６１）
と、コネクション番号（ｃｏｎｎ）フィールド（１６
２）とから成る。ＲＰＱ１８０Ｒ中の受信ＰＤＵ情報と
しては、受信ＰＤＵを格納している受信データエリアＲ
ＤＡのエリア番号（Ｎｒｄａ）１８１Ｒを用いる。ＴＲ
Ｑ １７０中の送信要求としては、送信要求の発生した
コネクションの番号（ｃｏｎｎ）１７１を用いる。

【００５３】プロトコル処理部１２０はＳＳＣＯＰの手
順において、ステータスキューＳＴＱ（１５０Ｓ）にス
テータスを書き込み、タイマ制御情報（１４１）により
ＴＭＲ １４０を制御し、送信ＰＤＵの情報を送信ＰＤ
ＵキューＴＰＱ（１８０Ｔ）に書き込み、送信要求をＴ
ＲＱ １７０に書き込む。

【００５４】ＴＰＱ １８０Ｔ中の送信ＰＤＵ情報は、
送信ＰＤＵを格納している送信データエリアＴＤＡのエ
リア番号（Ｎｔｄａ）１８１Ｔと、そのＴＤＡエリア
（８１−Ｎｔｄａ）をＰＤＵの送出後に送信空きエリア
キューＴＥＡＱ ８２に登録する必要があるかどうかを
指示する再エンキューフラグ（Ｆｒｅｑ）１８２Ｔとか
ら成る。ＳＴＱ １５０Ｓ中のステータスは、ステータ
ス識別子（ｓｔ＿ｉｄ）フィールド（１５１Ｓ）と、コ
ネクション番号（ｃｏｎｎ）フィールド（１５２Ｓ）
と、ステータスパラメータ（ｓｔ＿ｐｍ）フィールド
（１５３Ｓ）とから成る。

【００５５】本通信制御装置では、ＳＴＱ １５０Ｓ中
のステータス数があるしきい値（Ｎｓｂｙ）１５４Ｓを
越えれば処理ビジーを発生し、ステータス数が別のしき
い値（Ｎｃｂｙ）１５５Ｓを下回れば処理ビジーを解除
する。処理ビジー中の通信制御装置においては受信した
ＳＤ ＰＤＵを廃棄して、ＳＤ受信ステータスの発生を
抑制する必要がある。図２０に、処理ビジー発生時の通
信シーケンスを示す。

【００５６】図２０のシーケンスでは、前述の図１９の
シーケンスと同様に、送信側の通信制御装置ｂ（１００
−ｂ）が上位装置ｂ（２００−ｂ）からのＳＤ送信コマ
ンド（５０−８，５０−９，５０−１０，５０−１１）
を受けて、ＳＤ（０）（１０−１２）、ＳＤ（１）（１
０−１３）およびＳＤ（２）（１０−１４）を送信して
いる（ここで、ＳＤ（３）の送信はフロー制御によって
抑制されている）。受信側の通信制御装置ａ（１００−
ａ）では、１０−１２のみが受信され、１０−１３と１
０−１４は回線３００における伝送エラーのために受信
されず、その後、処理ビジーが発生している（５３０−
１）。

【００５７】処理ビジーの発生要因としては、以下のこ
とが考えられる。図２に示すように、通信制御装置ａ
（１００−ａ）は、複数の端末からのコネクション（Ｃ
−１，Ｃ−２，・・・）を処理している。このため、コ
ネクションＣ−１では正常な通信を行っていても、コネ
クションＣ−２での通信量が過剰なために、ステータス
キューＳＴＱ １５０Ｓがフルとなり、処理ビジーが発
生する可能性がある。また、通信量が上位装置ａ（２０
０−ａ）の処理能力を上回っている場合は、上位装置ａ
がコマンド（ビジー設定）により通信制御装置ａに受信
処理の一時的な停止を要求する可能性がある。上位装置
２００から要求されたビジー状態を、以下ではコマンド
ビジーと呼ぶ。

【００５８】図５の共有受信情報メモリＲＩＣ ６０に
おいて、ビジーフラグＦｂｓｙ ６５がセットされてい
る場合はステータスキューＳＴＱ １５０Ｓフルによる
処理ビジーが発生していることを表し、コマンドビジー
フラグＦｃｍｄ ６６がセットされている場合はコマン
ドビジー状態であることを意味する。

【００５９】図２０に示すようにＳＳＣＯＰでは、受信
側１００−ａは処理ビジー発生５３０−１後に受信した
ＰＯＬＬ ＰＤＵ（２０−４）に対するＰＯＬＬ ＰＤ
Ｕ受信手順（８３０−３）においても、ＳＤ（１）とＳ
Ｄ（２）の再送を要求（４２−４）するＳＴＡＴ ＰＤ
Ｕ（３０−４）を送信する（ただし、クレジット（４１
−４）を無しとして、新たなＳＤ ＰＤＵ（ＳＤ
（３））の送信を抑制することは可能である）。このた
め、ＳＤ（１）（１０−１５）とＳＤ（２）（１０−１
６）が再送されるが、１００−ａは処理ビジー中なの
で、廃棄される。図３に示すように、ＳＤ ＰＤＵ（１
０）はメッセージ（１５）を含み、ＰＯＬＬ ＰＤＵ
（２０）やＳＴＡＴ ＰＤＵ（３０）に比べてＰＤＵ長
が長いので、回線容量の浪費となる。

【００６０】また、本通信制御装置のように受信データ
エリアＲＤＡ ６１を各コネクションで共有しているシ
ステムでは、ＳＴＡＴ ＰＤＵ（３０）のクレジット
（４１）で送信側に受信を保証したＳＤ ＰＤＵを受信
できなくなることがある。この場合、送信側がＳＤ Ｐ
ＤＵを何回再送しても、受信されることはない。この状
態をデットロックとよぶ。受信側でのデットロックの発
生を送信側で検出するために、各送信ＳＤ ＰＤＵの送
出回数をカウントし、最大再送回数をオーバーするれ
ば、そのことを上位装置に通知して、コネクションを解
除する機能が必要である。しかしながら、この機能のた
めに、受信側１００−ａで処理ビジー中に、送信側１０
０−ｂが再送回数オーバー（７６０−０）を検出してコ
ネクションを解除（５１−０）してしまい、処理ビジー
解除後も通信を再開することができなくなる。

【００６１】そこで本発明において、受信側１００−ａ
が処理ビジー時は、送信側１００−ｂからのＳＤ ＰＤ
Ｕ再送を停止する機能を付加する。これを実現した伝送
シーケンスを図１に示す。図１では、受信側１００−ａ
は、処理ビジー発生（８６０−０）後に受信したＰＯＬ
Ｌ ＰＤＵ（２０−０）に対しては、通常のＰＯＬＬＰ
ＤＵ受信手順（８３０）ではなくビジー時ＰＯＬＬ Ｐ
ＤＵ受信手順（９１０−０）を実行する。ビジー時ＰＯ
ＬＬ ＰＤＵ受信手順９１０−０では、受信状態（ＳＤ
（１）（１０−１）とＳＤ（２）（１０−２）の受信に
失敗している）によらずに、再送要求無し（４２−０）
かつクレジット無し（４１−０）のＳＴＡＴ ＰＤＵ
（３０−０）を送信する。

【００６２】処理ビジー解除（５３０−０）後は、通常
のＰＯＬＬ ＰＤＵ受信手順（８３０−０）を実行し
て、ＳＤ（１）とＳＤ（２）の再送を要求（４２−１）
するＳＴＡＴ ＰＤＵ（３０−１）を送信し、通常のＳ
ＳＣＯＰ手順（７１０−１，８２０−１，・・・）に復
帰する。

【００６３】以下では、上述の処理ビジー時のフロー制
御を実現した通信制御装置１００について、その処理内
容を説明する。

【００６４】図８に、上位インタフェース部１１０の処
理フローを示す。

【００６５】１１０は、上位インタフェース処理（５０
０）において、上位装置からのコマンドがないか（５０
１）、または、上位装置がステータスを受取可能かどう
か（５０３）を常にチェックしている。もし５０１にお
いてコマンドがあれば、コマンド受取（５１０）を実行
し、もし５０３においてステータスの受取が可能なら
ば、ステータス転送（５２０）を実行する。

【００６６】コマンド受取５１０では、ＣＭＱ １５０
Ｃがフルでなければ（５１１）、上位装置２００からコ
マンドを読み込む（５１２）。読み込んだコマンドがＳ
Ｄ送信等のメッセージを持つものであれば（５１３）、
送信空きエリアキューＴＥＡＱ ８２から利用可能な送
信データエリア８１の番号（Ｎｔｄａ）８２Ｅを読み込
み（５１４）、対応するエリア（８１−Ｎｔｄａ） Ｔ
ＤＡ（Ｎｔｄａ）に、送信メッセージを書き込む（５１
５）。Ｎｔｄａは、コマンドのパラメータ１５３Ｃとし
て保持し、コマンドをＣＭＱ １５０Ｃにエンキューす
る（５１７）。

【００６７】ステータス転送５２０では、ＳＴＱ １５
０Ｓが空でなければ（５２１）、ＳＴＱ １５０Ｓから
ステータスをデキュー（５２２）し、処理ビジーが解除
されないかチェックする（５３０）。処理ビジー解除５
３０は、Ｆｂｓｙ ６５がセットされており（５３
１）、かつ、ＳＴＱ １５０Ｓのエントリ数がしきい値
Ｎｃｂｙ １５５Ｓより小さい（５３２）場合に実行し
（５３３）、自ビジー解除ステータスを発行する（５３
４）。

【００６８】デキューしたステータスがＳＤ受信等のメ
ッセージを持つものであれば（５２４）、ステータス中
のパラメータ１５３Ｓから受信ＰＤＵを格納している受
信データエリア６１の番号（Ｎｒｄａ）をリードし（５
２５）、そのエリア（６１−Ｎｒｄａ） ＲＤＡ（Ｎｒ
ｄａ）からメッセージを読み込んでステータスに付加
（５２６）し、そのステータスを上位装置に報告する
（５２９）。また、読み終わったエリア（６１−Ｎｒｄ
ａ）を受信空きエリアキューＲＥＡＱ ６２に登録する
（５２７，５２８）。

【００６９】図９に、プロトコル処理部１２０の処理フ
ローを示す。１２０は、プロトコル処理（５４０）にお
いて、１２０に制御情報を与えるキューにエントリがな
いか常にチェックしており、エントリがあれば対応する
プロトコル手順を実行する。すなわち、コマンドキュー
ＣＭＱ １５０Ｃが空でなければコマンド処理（６０
０）を実行し、送信要求キューＴＲＱ １７０が空でな
ければＳＤ送信手順処理（７００）を実行し、受信ＰＤ
ＵキューＲＰＱ １８０Ｒが空でなければ受信手順処理
（８００）を実行し、タイムアウトキューＴＯＱ １６
０が空でなければタイムアウト手順処理（６５０）を実
行する。

【００７０】図１０は、ＣＭＱ １５０Ｃにコマンドが
ある場合にプロトコル処理部１２０によって実行される
コマンド手順処理６００を示している。６００では、Ｃ
ＭＱ１５０Ｃからコマンドをデキューし（６０１）、そ
のコマンドのコマンド識別子（ｃｄ＿ｉｄ）１５１Ｃに
より処理分岐する（６０２）。ＳＤ送信コマンドならば
AA-DATA-request手順（６１０）を実行し、ビジー設定
コマンドならばコマンドビジーフラグＦｃｍｄ ６６を
セットし（６０３）、ビジー解除コマンドならばＦｃｍ
ｄ ６６をクリアする。コマンド毎の処理が終了すると
コマンド終了ステータスを作成（６０５）して、上位装
置２００にコマンドの実行完了を通知する。

【００７１】ＳＤ送信コマンドにおいて実行されるAA-D
ATA-request手順６１０は、ＳＳＣＯＰの勧告（Ｑ．２
１１０）において記述された処理であり、”Put messag
e into Transmission queue”（６２０）と”Genelate
Signal SD PDU queud up”（６３０）を実行する。６２
０と６３０の手順は、本通信制御装置では以下のように
実現されている。”Put message into Transmission qu
eue”６２０では、コマンドパラメータ１５３Ｃからメ
ッセージを格納している送信データエリアの番号（Ｎｔ
ｄａ）を読みだし、コマンドのコネクション番号ｃｏｎ
ｎ １５２Ｃに対するコネクション個別送信情報（９０
−ｃｏｎｎ）中のＴｒａｎｓｍｉｓｓｉｏｎ ｑｕｅｕ
ｅ（９２−ｃｏｎｎ） ＴＭＱｃｏｎｎにＮｔｄａをエ
ンキューする（６２２）。”Genelate Signal SD PDU q
ueud up”６３０では、送信要求キューＴＲＱ １７０
にコネクション番号ｃｏｎｎをエンキューする（６３
１）。

【００７２】図１１は、ＴＲＱ １７０にエントリがあ
る場合にプロトコル処理部１２０によって実行されるＳ
Ｄ送信手順処理（７００）を示している。７００では、
ＴＲＱ １７０から手順処理対象のコネクション番号ｃ
ｏｎｎ １７１をデキューし（７０１）、勧告Ｑ．２１
１０に示されているＳＤ ＰＤＵ queued up手順（７
１０）を実行する。以下に、７１０手順内でコールされ
るサブルーチンの実現について述べる。

【００７３】Remove message from Transmission queue
（７２０）は、Transmission queueから送信ＳＤ ＰＤ
Ｕを取り出す手順であり、コネクションｃｏｎｎのTran
simission queue（９２−ｃｏｎｎ） ＴＭＱｃｏｎｎ
から送信データエリア番号（Ｎｔｄａ）をデキューする
（７２１）ことで実現する。

【００７４】Ｓｅｎｔ ＳＤ ＰＤＵ（７３０）は、Ｓ
Ｄ ＰＤＵの送信を起動する手順である。７３０では、
送信が再送でなければ（７３１）、送信データエリア
（８１−Ｎｔｄａ） ＴＤＡ（Ｎｔｄａ）から送信メッ
セージを読み込み（７３２）、そのメッセージにＰＡＤ
フィールド（１４）およびＮ（Ｓ）フィールド（１３）
を付加してＳＤ ＰＤＵ（１０）を作成し（７３３）、
送信データエリア（８１−Ｎｔｄａ） ＴＤＡ（Ｎｔｄ
ａ）にＳＤ ＰＤＵを記録する（７３４）。その後、送
信ＰＤＵキューＴＰＱ １８０Ｔに、再エンキューフラ
グＦｒｅｑ １８２ＴをクリアとしてＮｔｄａをエンキ
ューする（７３５）。Ｆｒｅｑ １８２Ｔをクリアとし
たのは、送信ＳＤ ＰＤＵは送達が確認されるまで保持
しておく必要があるが、Ｆｒｅｑ １８２Ｔがセットさ
れているＮｔｄａ １８１Ｔは送信回線制御部１３０Ｔ
で送信空きエリアキューＴＥＡＱ ８２に登録されるた
めである（送信回線制御処理５５０参照）。

【００７５】Save SD PDU in Transmission buffer（７
４０）は、送信したＳＤ ＰＤＵをTransmission buffe
rに登録する手順である。７４０では、ＳＤ ＰＤＵの
シーケンス番号Ｎ（Ｓ）（１３）から、コネクションｃ
ｏｎｎのTransimssion buffer（９１−ｃｏｎｎ） Ｔ
ｘＢｃｏｎｎへの登録位置（Ｎ（Ｓ） ｍｏｄ ｍ）を
求め、そこにエントリを書き込む（７４１）。送信デー
タエリア番号Ｎｔｄａ９５を書き込み、送信内部変数Ｖ
Ｔ（ＰＳ）９４Ｐの値をＮ（ＰＳ）９６に記録し、再送
カウンタＣｒｔ ９７を１つインクリメントする。その
後、ＳＤ ＰＤＵの再送回数のオーバーをチェックする
（７６０）。すなわち、再送カウンタ９７が最大再送回
数を越えていれば（７６１）、再送回数オーバーステー
タスを作成する（７６０）。

【００７６】上記のように各送信ＳＤ ＰＤＵの再送回
数を監視することによって、送信側の通信制御装置から
受信側の通信制御装置での回復不能なエラー発生を検出
することができる。

【００７７】Remove SD PDU from Retransmission queu
e（７５０）は、Retransmission queueから再送される
ＳＤ ＰＤＵを取り出す手順である。コネクションｃｏ
ｎｎのTransmission buffer（９１−ｃｏｎｎ） Ｔｘ
ＢｃｏｎｎにおいてＮｔｘｂ番目のエントリ（９１−ｃ
ｏｎｎ−Ｎｔｘｂ）に保持されているＳＤ ＰＤＵが再
送待ち状態ならば、Retransmisson queue（９３−ｃｏ
ｎｎ） ＲＴＱｃｏｎｎにはＮｔｘｂが登録されている
（ＳＴＡＴ受信手順８４０が（９３−ｃｏｎｎ）にＮｔ
ｘｂを書き込む）。そこで、７５０では、（９３−ｃｏ
ｎｎ） ＲＴＱｃｏｎｎからＮｔｘｂをデキューし（７
５１）、（９１−ｃｏｎｎ−Ｎｔｘｂ）ＴｘＢｃｏｎｎ
（Ｎｔｘｂ）から送信データエリア番号Ｎｔｄａ ９５
を読み出す（７５２）。

【００７８】図１２は、送信回線制御部１３０Ｔにおけ
る処理（５５０）を示す。５５０では、送信ＰＤＵキュ
ーＴＰＱ １８０Ｔにエントリが存在すれば（５５
１）、ＴＰＱ １８０Ｔから再エンキューフラグＦｒｅ
ｑ １８２Ｔと送信データエリア番号Ｎｔｄａ １８１
Ｔをデキューする（５５２）。Ｎｔｄａ １８１Ｔの指
示するエリア（８１−Ｎｔｄａ） ＴＤＡ（Ｎｔｄａ）
から送信ＰＤＵを読み出し（５５３）、その送信ＰＤＵ
をセルと呼ばれる５３オクテッド長のパケットに分割し
て（５５４）、そのセルを送出する（５５５）。その
後、Ｆｒｅｑ １８２Ｔがセットされていれば、Ｎｔｄ
ａ １８１Ｔを送信空きエリアキューＴＥＡＱ８２にエ
ンキューして（５５７）、送信データエリアの再利用を
図る。

【００７９】図１３は、受信回線制御部１３０Ｒにおけ
る処理（５６０）を示す。５６０では、回線３００から
前記のセルを受信し（５６１）、そのセルから受信ＰＤ
Ｕを組み立てる（５６２）。その後、受信空きエリア数
カウンタ（Ｃｒｅａ）６３が正ならば、Ｃｒｅａ ６３
を１つデクリメントし（５６４）、受信空きエリアキュ
ーＲＥＡＱ ６２から、受信データエリア番号Ｎｒｄａ
６２Ｅをデキューする（５６５）。Ｎｒｄａ ６２Ｅ
の指示するエリア（６１−Ｎｒｄａ） ＲＤＡ（Ｎｒｄ
ａ）に、受信ＰＤＵを格納し（５６６）、Ｎｒｄａを受
信ＰＤＵキューＲＰＱ １８０Ｒにエンキューする（５
６７）。

【００８０】図１４は、ＲＰＱ １８０Ｒにエントリが
ある場合にプロトコル処理部１２０によって実行される
受信手順処理（８００）を示している。８００では、Ｒ
ＰＱ１８０Ｒから受信データエリア番号Ｎｒｄａ １８
１Ｒをデキューし（８０１）、Ｎｒｄａの指示するエリ
ア（６１−Ｎｒｄａ） ＲＤＡ（Ｎｒｄａ）からコネク
ション番号（ｃｏｎｎ）６１Ｃ、受信ＰＤＵ長（ｌｅｎ
ｇ）６１Ｌ、および、受信ＰＤＵ（ｄａｔａ）６１Ｄを
読み込む（８０２）。その後、受信ＰＤＵのＰＤＵ ｔ
ｙｐｅ（１１，２１，３１）により処理分岐する（８０
４）。

【００８１】ＳＤ ＰＤＵ（１０）に対する受信手順処
理では、ＰＡＤフィールド（１４）とＮ（Ｓ）フィール
ド（１３）分だけ受信ＰＤＵ長ｌｅｎｇを変更し（８０
５，８０６）、その後、勧告Ｑ．２１１０に示されてい
るＳＤ ＰＤＵ受信手順（８２０）を実行する。図１５
は、８２０手順内でコールされるサブルーチンの実現に
ついて示している。

【００８２】Make Status of AA-DATA-indication（８
５０）は、シーケンス抜けなくＳＤＰＤＵを受信した時
に、そのＳＤ ＰＤＵの受信を上位に報告する手順であ
る。８５０では、ＳＴＱ １５０Ｓがフルでなければ
（８５１）、ＳＤ受信ステータスを作成し（８５２）、
ＳＴＱ １５０Ｓにエンキューし（８５３）、処理ビジ
ーが発生していないかチェックする（８６０）。処理ビ
ジー発生８６０は、ビジーフラグＦｂｓｙ ６５がクリ
アされており（８６１）、かつ、ＳＴＱ １５０Ｓ中の
エントリ数がしきい値Ｎｓｂｙ １５４Ｓ以上である場
合に実行し（８６３）、自ビジー発生ステータスを作成
する（８６４）。

【００８３】Save SD PDU in Receiver buffer（８７
０）は、受信したＳＤ ＰＤＵをReceiver bufferに登
録する手順である。８７０では、ＳＤ ＰＤＵのシーケ
ンス番号Ｎ（Ｓ）（１３）から、コネクションｃｏｎｎ
のReceiver buffer（７１−ｃｏｎｎ） ＲｘＢｃｏｎ
ｎへの登録位置（Ｎ（Ｓ） ｍｏｄ ｎ）を求め、そこ
に受信データエリア番号Ｎｒｄａ ７３を書き込む（８
７１）。その後、シーケンスギャップフレーム数カウン
タＣｎｇｆ ６４を１つデクリメントする（８７３）。
受信内部変数ＶＲ（Ｒ）（７２Ｒ）を１つインクリメン
トする手順、VR(R)←VR(R)+1（８８０）においても、Ｃ
ｎｇｆ ６４を１つデクリメントする（８８２）。

【００８４】受信内部変数ＶＲ（Ｈ）（７２Ｈ）を△ｈ
だけインクリメントする手順、VR(h)←VR(h)+△h（８９
０）においは、Ｃｎｇｆ ６４を△ｈだけデクリメント
する（８９１）。これにより、Ｃｎｇｆ ６４はシーケ
ンス抜けのある受信ＳＤ ＰＤＵの総数を表すことにな
る。そこで、デッドロック発生（９００）において、シ
ーケンスギャップ数（Ｃｎｇｆ）６４が利用可能な受信
データエリア数（Ｃｒｅａ）６３を越えていれば（９０
１）、デッドロック発生と判断して上位装置２００に報
告する（９０２）。

【００８５】上記のシーケンスギャップ数を監視する方
式により、自局の通信制御装置１００内でのデットロッ
ク発生を検出することができ、上位装置２００において
新たに受信データエリア６１を割り当てる、または、通
信コネクションを解除する等の対応が可能となる。

【００８６】図１４の受信手順処理８００において、受
信ＰＤＵがＰＯＬＬ ＰＤＵ（２０）である場合は、Ｎ
（ＰＳ）フィールド（２３）とＮ（Ｓ）フィールド（２
２）を受信データエリア（６１−Ｎｒｄａ） ＲＤＡ
（Ｎｒｄａ）から読み込み（８０７）、（６１−Ｎｒｄ
ａ）の再利用を図る（８０８，８０９）。その後の処理
は、ビジー状態であるかないかにより分岐する。すなわ
ち、コマンドビジーフラグＦｃｍｄ ６６がクリア、か
つ、ビジーフラグＦｂｓｙ ６５がクリアならば（８１
０，８１１）、勧告Ｑ．２１１０に示されているＰＯＬ
Ｌ ＰＤＵ受信手順（８３０）を実行する。８３０で
は、Receiver bufferにおいてシーケンスギャップ部分
のＳＤ ＰＤＵをサーチし、それらの再送を要求するＳ
ＴＡＴ ＰＤＵ（３０）を送信する。

【００８７】Ｆｃｍｄ ６６がセットされている、また
は、Ｆｂｓｙ ６５がセットされている場合は、本発明
で提案したビジー時ＰＯＬＬ受信（９１０）を実行す
る。図１６に、９１０手順を示す。９１０では、ＳＳＣ
ＯＰの状態がコネクションを設定している状態、すなわ
ち、Data Transfer Readyならば、クレジット（４１）
無し、かつ、再送要求（４２）無しのＳＴＡＴ ＰＤＵ
（３０）を作成し（９１２）、送信する（９１３，９１
４，９１５）。９１０の手順により、受信側の通信制御
装置１００−ａが処理ビジー時は、送信側１００−ｂか
らのＳＤ ＰＤＵの送信を停止することが可能となり、
無駄な再送による回線容量の浪費を防止できる。また、
ＳＤ ＰＤＵの再送回数を監視している送信側からの通
信コネクションの解除も回避できる。

【００８８】図１４の受信手順処理８００において、受
信ＰＤＵがＳＴＡＴ ＰＤＵ（３０）である場合は、Ｎ
（ＰＳ）フィールド（３４）、Ｎ（ＭＲ）フィールド
（３３）、Ｎ（Ｒ）フィールド（３２）およびＬｉｓｔ
ｅｌｅｍｅｎｔ（３５）を受信データエリア（６１−
Ｎｒｄａ） ＲＤＡ（Ｎｒｄａ）から読み込み（８１
１）、（６１−Ｎｒｄａ）の再利用を図る（８１２，８
１３）。その後、勧告Ｑ．２１１０に示されているＳＴ
ＡＴ ＰＤＵ受信手順（８４０）を実行する。８４０で
は、Ｎ（Ｒ）（３２）に基づく送達確認処理およびＬｉ
ｓｔ ｅｌｅｍｅｎｔ（３５）に基づく再送起動処理を
実行する。図１７に、送達確認処理を行う、Remove SD
PDUs from VT(A) to N(R)-1 from Transmission buffer
（９２０）手順を示す。９２０手順では、送信内部変数
ＶＴ（Ａ）（９４Ａ）から、（Ｎ（Ｒ）−１）までの送
信ＳＤ ＰＤＵをTransmission buffer（９１−ｃｏｎ
ｎ）ＴｘＢｃｏｎｎから削除し（９２３）、ＳＤ送達確
認ステータスを作成する（９２４）。

【００８９】図１８は、タイムアウトキューＴＯＱ １
６０にエントリがある場合にプロトコル処理部１２０に
よって実行されるタイムアウト手順処理（６５０）を示
している。６５０では、タイムアウトしたタイマの識別
子（ｔ＿ｉｄ）１６１とそのタイマが属するコネクショ
ンの番号（ｃｏｎｎ）１６２をＴＯＱ １６０からデキ
ューする（６５１）。次に、タイマの識別子１６１によ
り処理分岐する（６５２）。分岐後の処理では、処理ビ
ジー状態でなければ、すなわち、Ｆｃｍｄ ６６とＦｂ
ｓｙ ６５がクリアされていれば、勧告Ｑ．２１１０で
示されたタイムアウト手順を実行し、そうでなければ、
タイマを再スタートする。例えば、タイマがTimer_POLL
である場合、Ｆｃｍｄ ６６がクリアされており（６５
３）、かつ、Ｆｂｓｙ ６５がクリアされておれば（６
５４）、標準の手順、Timer_POLLexpiry手順（６６０）
を実行し、そうでなければ、Timer_POLLを再スタートす
る（６５５）。

【００９０】上記のビジー時タイムアウト手順ではタイ
ムアウトしたタイマを再スタートさせるだけなので、ビ
ジー状態中に無駄なステータスおよび無駄な送信ＰＤＵ
の発生をなくし、かつ、タイマの状態を維持できる。

【００９１】本実施例では、図１に示すように、処理ビ
ジー発生（８６０−０）後のＳＴＡＴ ＰＤＵ（３０−
０）送信は相手からのＰＯＬＬ ＰＤＵ（２０−０）へ
の応答として実行されている。然るに、処理ビジー発生
（８６０−０）時にビジー時ＰＯＬＬ ＰＤＵ受信手順
（９１０−０）を実行し、自発的にＳＴＡＴ ＰＤＵ
（３０−０）を送信して早急にＳＤ ＰＤＵの送信の停
止を要求する方式も可能である。

【００９２】図１１のＳＤ送信手順処理７００のところ
で述べた、再送回数オーバー（７６０）の監視では、送
信ＳＤ ＰＤＵ毎に再送カウンタＣｒｔ ９７が必要で
ある（図６のＴｘＢｉ ９１−ｉ参照）。然るに、通信
相手のデットロックを検出することは、次の方法でも可
能である。すなわち、未送達確認の送信ＳＤ ＰＤＵが
Transmission bufferに存在するとき、すなわち、送信
内部変数９４がＶＴ（Ａ）＝ＶＴ（Ｓ）の時に、新たな
送達確認無し、かつ、再送要求（４２）有りのＳＴＡＴ
ＰＤＵ（３０）、すなわち、Ｎ（Ｒ）（３２）＝ＶＴ
（Ａ）かつＬｉｓｔ ｅｌｅｍｅｎｔ（３５）有りのＳ
ＴＡＴ ＰＤＵを連続受信した回数をカウントする。そ
のカウント値が、所定のしきい値を越えると、通信相手
がデットロック状態と判断する。この方法では、カウン
タは１つでよく、方式実現のためのメモリ量が軽減でき
る。

【００９３】

【発明の効果】以上の説明から明らかなように、本発明
によれば、処理ビジー発生中の無駄な情報フレームの送
信を停止することができ、回線容量の浪費を回避でき
る。

【図面の簡単な説明】

【図１】本発明のビジー時のフロー制御方式による、処
理ビジー発生中の伝送シーケンスの１例を示す図であ
る。

【図２】本発明のビジー時のフロー制御方式を適用した
通信システムの構成の１例を示す図である。

【図３】通信制御装置において処理されるフレームのフ
ォーマットを示す図である。

【図４】本発明のビジー時のフロー制御方式を適用した
通信制御装置の構成の１例を示す図である。

【図５】通信制御装置における受信情報の１例を示す図
である。

【図６】通信制御装置における送信情報の１例を示す図
である。

【図７】通信制御装置における制御情報のフローの１例
を示す図である。

【図８】通信制御装置における上位装置とのインタフェ
ース処理の１例を示す図である。

【図９】通信制御装置における通信制御プロトコルの実
現フローの１例を示す図である。

【図１０】通信制御装置におけるコマンド手順処理の１
例を示す図である。

【図１１】通信制御装置における情報フレーム送信手順
の１例を示す図である。

【図１２】通信制御装置における送信フレームに対する
回線制御フローの１例を示す図である。

【図１３】通信制御装置における受信フレームに対する
回線制御フローの１例を示す図である。

【図１４】通信制御装置における受信手順の１例を示す
図である。

【図１５】通信制御装置における情報フレーム受信手順
の１例を示す図である。

【図１６】通信制御装置におけるビジー時の状態通知フ
レーム送信手順の１例を示す図である。

【図１７】通信制御装置における送達確認手順の１例を
示す図である。

【図１８】通信制御装置におけるタイムアウト手順の１
例を示す図である。

【図１９】通信制御における通常時の情報フレーム送受
信シーケンスの１例を示す図である。

【図２０】従来の通信制御における処理ビジー時の伝送
シーケンスの１例を示す図である。

【符号の説明】

１０・・・ＳＤ ＰＤＵ、２０・・・ＰＯＬＬ ＰＤＵ、３０
・・・ＳＴＡＴ ＰＤＵ、６１・・・受信データエリア、６２
・・・受信空きエリアキュー、７１・・・Receiver buffer、
８１・・・送信データエリア、８２・・・送信空きエリアキュ
ー、９１・・・Transmission buffer、９２・・・Transmissio
n queue、９３・・・Retransmission queue、１００・・・通
信制御装置、１１０・・・上位インタフェース部、１２０・
・・プロトコル処理部、１５０Ｃ・・・コマンドキュー、１
５０Ｓ・・・ステータスキュー、１６０・・・タイムアウトキ
ュー、１７０・・・送信要求キュー、１８０Ｒ・・・受信ＰＤ
Ｕキュー、１８０Ｔ・・・送信ＰＤＵキュー ２００・・・上位装置、３００・・・回線

Claims (6)

【特許請求の範囲】
1. 【請求項１】送信側から受信側への通信コネクション上
   で、送信側ユーザからのメッセージをシーケンス番号付
   きの情報フレームを介して受信側ユーザに転送する通信
   において、送信側は送信される情報フレームを保持して
   おく送信バッファと受信側の受信能力から決まる、送信
   可能な情報フレームのシーケンス番号を表す送信可能番
   号をもっており、送信側は送信側ユーザからメッセージ
   を受け取ると、前記送信バッファ上に前記メッセージを
   含むシーケンス番号付きの情報フレームを作成し、前記
   送信バッファ中の情報フレームにおける、未送出でかつ
   シーケンス番号が前記送信可能番号以下の情報フレーム
   を受信側に送出し、また、送信側は周期的に状態問い合
   わせフレームを送出しており、受信側は受信した情報フ
   レームを保持しておく受信バッファをもっており、受信
   側は送信側から転送された情報フレームを受信すると、
   前記受信バッファに前期情報フレームを記録し、前記受
   信バッファ中の情報フレームにおいてシーケンス番号が
   連続である情報フレームを受信側ユーザに転送し、ま
   た、受信側は前記状態問い合わせフレームを受信する
   と、送達確認情報として受信側ユーザへの転送が完了し
   た情報フレームのシーケンス番号の上限値を、再送要求
   情報として前記受信バッファ中の情報フレームにおける
   シーケンス番号の抜けを、及び、フロー制御情報として
   新たに受信可能な情報フレームにおけるシーケンス番号
   の上限値を含む状態通知フレームを送信側に送出し、送
   信側では前記状態通知フレームを受信すると、前記通信
   コネクションの正常性を確認するとともに、前記の送達
   確認情報に示されたシーケンス番号までの情報フレーム
   を送達が確認されたと判断して前記送信バッファから削
   除し、前記の再送要求情報に示されたシーケンス抜けに
   相当する情報フレームを再び送出し、前記のフロー制御
   情報に示されたシーケンス番号を前記の送信可能番号と
   するメッセージ転送制御手順において、受信側において
   処理能力不足のために情報フレームの受信が困難である
   間、または、受信側ユーザから情報フレームの受信停止
   を要求されいる間は、受信側が前記受信バッファの状態
   によらず前記の再送要求情報をシーケンス番号の抜け無
   しとし、前記のフロー制御情報を受信済みの情報フレー
   ムのシーケンス番号の上限値とした情報通知フレームを
   送信側に送信することによって前記通信コネクションを
   維持しつつ、送信側から受信側への情報フレーム転送を
   停止する処理ビジー時のフロー制御方式。
2. 【請求項２】請求項１に記載されたメッセージ転送制御
   手順において、受信側において、処理がビジーになった
   時点、受信側ユーザから情報フレームの受信停止を要求
   された時点、処理がビジーが解除された時点、または、
   受信側ユーザから情報フレームの受信停止の解除を要求
   された時点で、受信側が前記の状態通知フレームを送信
   することを特徴とするメッセージ転送制御手順。
3. 【請求項３】請求項１または請求項２に記載されたメッ
   セージ転送制御手順において、送信側ユーザが送信側通
   信制御手順に対して、情報フレームの送出回数の上限値
   を指示し、送信側が、送信バッファ中の情報フレーム毎
   に送出回数をカウントし、前記の送出回数が前記の上限
   値以上ならば、通信異常を送信側ユーザに通知すること
   特徴とする再送監視方式。
4. 【請求項４】請求項１または請求項２に記載されたメッ
   セージ転送制御手順において、送信側が、送信バッファ
   中に送出済の情報フレームが存在する時に、受信した情
   報通知フレームであり、かつ、情報通知フレーム中の前
   記送達確認情報により送達が確認される情報フレームが
   存在せず、かつ、情報通知フレーム中の前記再送要求情
   報がシーケンス番号の抜け無しである状態通知フレーム
   を連続受信した回数をカウントし、前記の回数が所定の
   しきい値以上ならば、前記しきい値で示せれた回数だけ
   送出せれた情報フレームを受信側で受信することができ
   なかったと判断して、通信異常を送信側ユーザに通知す
   ること特徴とする再送監視方式。
5. 【請求項５】送信側から受信側への通信コネクション上
   で、送信側ユーザからのメッセージをシーケンス番号付
   きの情報フレームを介して受信側ユーザに転送する通信
   において、送信側は送信される情報フレームを保持して
   おく送信バッファと送信側は送信側ユーザからメッセー
   ジを受け取ると、前記送信バッファ上に前記メッセージ
   を含むシーケンス番号付きの情報フレームを作成し、前
   記送信バッファ中の情報フレームにおける未送出の情報
   フレームを受信側に送出し、受信側は受信した情報フレ
   ームを保持しておく受信バッファをもっており、受信側
   は送信側から転送された情報フレームを受信すると、前
   記受信バッファに前期情報フレームを記録し、前記受信
   バッファ中の情報フレームにおいてシーケンス番号が連
   続である情報フレームを受信側ユーザに転送し、また、
   受信側は送達確認情報として受信側ユーザへの転送が完
   了した情報フレームのシーケンス番号の上限値を、及
   び、再送要求情報として前記受信バッファ中の情報フレ
   ームにおけるシーケンス番号の抜けを含む状態通知フレ
   ームを送信側に送出し、送信側では前記状態通知フレー
   ムを受信すると、前記の送達確認情報に示されたシーケ
   ンス番号までの情報フレームを送達が確認されたと判断
   して前記送信バッファから削除し、前記の再送要求情報
   に示されたシーケンス抜けに相当する情報フレームを再
   び送出するメッセージ転送制御手順において、送信側ユ
   ーザが送信側通信制御手順に対して、情報フレームの送
   出回数の上限値を指示し、送信側が、送信バッファ中の
   情報フレーム毎に送出回数をカウントし、前記の送出回
   数が前記の上限値以上ならば、通信異常を送信側ユーザ
   に通知すること特徴とする再送監視方式。
6. 【請求項６】送信側から受信側への通信コネクション上
   で、送信側ユーザからのメッセージをシーケンス番号付
   きの情報フレームを介して受信側ユーザに転送する通信
   において、送信側は送信される情報フレームを保持して
   おく送信バッファと送信側は送信側ユーザからメッセー
   ジを受け取ると、前記送信バッファ上に前記メッセージ
   を含むシーケンス番号付きの情報フレームを作成し、前
   記送信バッファ中の情報フレームにおける未送出の情報
   フレームを受信側に送出し、受信側は受信した情報フレ
   ームを保持しておく受信バッファをもっており、受信側
   は送信側から転送された情報フレームを受信すると、前
   記受信バッファに前期情報フレームを記録し、前記受信
   バッファ中の情報フレームにおいてシーケンス番号が連
   続である情報フレームを受信側ユーザに転送し、また、
   受信側は送達確認情報として受信側ユーザへの転送が完
   了した情報フレームのシーケンス番号の上限値を、及
   び、再送要求情報として前記受信バッファ中の情報フレ
   ームにおけるシーケンス番号の抜けを含む状態通知フレ
   ームを送信側に送出し、送信側では前記状態通知フレー
   ムを受信すると、前記の送達確認情報に示されたシーケ
   ンス番号までの情報フレームを送達が確認されたと判断
   して前記送信バッファから削除し、前記の再送要求情報
   に示されたシーケンス抜けに相当する情報フレームを再
   び送出するメッセージ転送制御手順において、送信側
   が、送信バッファ中に送出済の情報フレームが存在する
   時に、受信した情報通知フレームであり、かつ、情報通
   知フレーム中の前記送達確認情報により送達が確認され
   る情報フレームが存在せず、かつ、情報通知フレーム中
   の前記再送要求情報がシーケンス番号の抜け無しである
   状態通知フレームを連続受信した回数をカウントし、前
   記の回数が所定のしきい値以上ならば、前記しきい値で
   示せれた回数だけ送出せれた情報フレームを受信側で受
   信することができなかったと判断して、通信異常を送信
   側ユーザに通知すること特徴とする再送監視方式。