JPS63164652A - デ−タ交換網のバツフア割当方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、データリンクアクセスプロトコル制御装置の
バッファ割当方式に関するものである。

（従来の技術） パケット交換におけるバッファ管理方式については、Ｄ
ＤＸ−２パケット交換方式の一次検討（日本電信電話公
社による研究実用化報告第２６巻第８号（１９７７年）
第２３８３頁〜２３９７頁）に詳述されている一第２図
はパケット交換における送受信情報蓄積用のバッファ管
理のうちバッファ割当方式の一構成例である。

同図におｔｌて、１はパケット交換機、Ａ、Ｂはホスト
（パケット交換用端末）、Ｃ，Ｄは他局（回線交換用端
末）で、各ホストＡ、Ｂ及び各他局Ｃ，Ｄは、交換機１
と接続されていて、該交換機１と共に共通の通信規約に
従っている。２は受信部、３は処理装置、４は送信部、
５は共通バッファプール、６は受信用バッファ割当部で
ある。

まず受信部２は、ホストＡ又は他局Ｃより送られてくる
ＨＤＬＣ（ハイレベルデータリンク伝送制御：Ｈｉｇｈ
　　Ｌｅｖｅｌ　　Ｄａｔａ　　Ｌｉｎｋ　　Ｃｏｎｔ
ｒｏｌ）手順を用いた各情報ＡＩ。

Ａ２・・・・・・ＣＩ、Ｃ２・・・・・・を受信すると
、該多情報を蓄積するためのバッファを受信用バッファ
割当部６に要求する。受信用バッファ割当部６では、受
信部２の要求に従って予め各装置毎に割当てられて、受
信バッファブール６−１にある空バッファを受信部２に
通知すると共に、共通バッファブール５に対して空バツ
フア要求を出して空バッファを確保する。尚前記ホスト
Ａ１他局Ｃ等の各装置毎のバッファ割当数は契約時に装
置毎に固定的に決めておく。

受信用バッファ割当部６より、空バッファの通知により
、受信部２は該空バツフア領域Ｎｌ０１Ｎ１４にホスト
Ａより受信した情報ＡＬ、Ａ２・・・・・・を蓄積し、
そして空バツフア領域Ｎ９．Ｎ１１．　Ｎｌｌ。

Ｎ１５に、他局Ｃより受信した情報ＣＩ、Ｃ２を蓄積し
ていき、受信完了後、前記情報を送信部４に送るため、
処理待ちバッファＡｌ、Ａ２、Ｃ１〜Ｃ３として順次各
キュー（行列）２−１．　２−２に格納する。処理装置
３は、受信部２の待ち状態にある処理装置３の処理待ち
バッファＡ１．Ａ２　、Ｃ１〜Ｃ３をキュー２−１．２
−２より取り込み、行き光装置等の分析を行い、それぞ
れの行き光用送信部４の送信待ちバッファ８１〜Ｂ３、
ＤＩ、Ｃ２として順次送信キュー４−１．４−２に格納
する。ここで前記送信待ちバッファ数が予め決められた
数よりも多い時は、廃棄バッファＢ４として廃棄される
。廃棄されたバッファ領域は共通バッファブール５に通
知する。送信部４は送信キュー４−１．４−２の各送信
待ちバッファ８１〜　Ｂ３及びＤＩ、ＤＩを順次取り出
し、当該バッファ８１〜Ｂ３及びＤｉ、Ｃ２を順次取り
出し当該バッファ領域に蓄積されている情報をホストＢ
又は他局りへそれぞれ送信する。前記送信待ちバッファ
８１〜Ｂ３、ＤＩＤ、Ｃ２に蓄積されている内容が送信
されると該送信待ちバッファは応答確認待ちとなり、送
信したホストＢ及び他局りから確認応答が来てからはじ
めて空バッファＢＯとして共通バッファブール５に通知
される。

（発明が解決しようとする問題点） しかしながら、上記のパケット交換機においては、情報
を受信してから送信するまでの遅延時間の制限が厳しい
装置、例えば回線交換装置から一度に多くの情報を送受
した場合に、受信用バッファ割当や、送信キュー長を予
め決めておいても、受信部へ割当る空バッファがなくな
り、前記回線交換装置の遅延時間の条件を満足できない
場合が発生するなどの問題があった。

本発明はかかる欠点に鑑みてなされたもので、送受信の
時間条件の厳しい装置間においても遅延時間の増大を防
止し得るバッファ割当方式を提供することを目的とする
。

（問題点を解決するための手段） 本発明は前記問題点を解決するために、データリンクア
クセスプロトコル制御装置に複数の通信相手装置が接続
され該多通信相手装置からの送受信用情報を蓄積するた
めのバッファの割当数を管理するバッファ管理方式にお
いて、通信相手装置の各々を識別する各識別情報に対応
させて各通信相手の送受信用情報の蓄積に使用した単位
時間当りの使用バッファ数をそれぞれ計数する各カウン
タと、前記各識別情報に対応させて前記単位時間当りに
相当する前記バッファの各割当数の上限値を設定する受
信用バッファ割当手段と、前記使用バッファ数と前記各
割当数の上限値とを比較する比較手段とを設け、前記使
用バッファ数が前記割当数の上限値に達したとき当該識
別情報に対応の送受信用情報のバッファへの蓄積を禁止
するようにした。

（作用） 本発明によれば、受信用バッファ割当手段によって、各
通信相手装置毎の各情報に対して単位時間当りのバッフ
ァの割当数の上限値が設定され、各カウンタによって単
位時間当りの前記各情報毎の使用バッファ数が計数され
、そして比較器によって、前記上限値と使用バッファ数
とが前記各情報毎に比較されて、使用バッファ数が上限
値に達したときは、データ蓄８１部において、当該通信
相手装置の情報の蓄積が禁止される。

（実施例） 第１図は本発明の一実施例を示し、ディジタル総合サー
ビス網（ＩＳＤＮ）におけるデータリンクアクセスプロ
トコル制御装置のシステム構成図であり、情報伝送の基
本方式は第２図におけると同様である。　　。

同図において、１０はデータリンクアクセスプロトコル
制御装置、１１は下位レイヤからの受信部、１２は通信
相手装置としての回線交換用端末、１３は同様なパケッ
ト交換用端末、１４は処理待ちキュー、１５は処理装置
、１６は送信処理待ちキュー、１７は上位レイヤへの送
信部、１８は上位レイヤ装置、１９は共通バッファブー
ル、２θは空バツフア管理部である。

２１はデータ蓄積部、２２は受信用バッファブールで、
データ蓄積部２１は、回線交換用端末１２またはパケッ
ト交換用端末１３から受けた送受信用情報を、受信用バ
ッファブール２２から提供される各バッファ２３に蓄積
し、処理装置１５に送出する＝２４は受信規制制御回路
で、処理装置１５の後記する規制値設定に基づいて、デ
ータ蓄積部２１による前記蓄積と送出とを規制する。

２５はその規制値通知用のリードである。処理装置１５
は、キュー１４のデータについて、データ転送機能仕様
書（Ｓ　Ｄ　Ｌ　：　５ｐｅｃｌｆｌｃａｔｌｏｎ　ａ
ｎｄＤｅｓｃｒｉｐｔｉｏｎ　Ｌａｎｇｕａｇｅ）の内
容との照合、分析を行ない、上位に対する情報内容の変
換処理を行なって、送信処理待ちキュー１６に送出する
。送信部１７はキュー１６のバッファ２６のデータを上
位レイヤ装置１８に送出するとともに、使用済バッファ
を共通バッファブール１９に返却する。空バツフア管理
部２０は、送信部１７からの前記返却の情報と、共通バ
ッファブール１９、受信用バッファブール２２の空バツ
フア情報とを得て、共通バッファブール１９の空バッフ
ァを受信用バッファ２２に適時に供給管理するとともに
、空バツフア通知用リード２７を介して、処理装置１５
に対して受信用バッファブール２２における単位時間当
りの空バツフア数を通知する。

第３図は受信規制制御回路２４の詳細図であり、同図に
おいて、ＣＴＩは第１のカウンタで、データ蓄積部２１
が回線交換用端末１２から受けた送受信用情報に対する
使用バッファ数Ｎｃについて、単位時間当りの使用バッ
ファ数ｎｃを計数する。

Ｃｒ２は第２のカウンタで、データ蓄積部２１がパケッ
ト交換用端末１３から受けた送受信用情報ニ対する使用
バッファ数Ｎｐについて、単位時間当りの使用バッファ
数ｎｐを計数する。ＳＹは同期作成回路で、一定周期毎
に前記各カウンタＣＴ１、ｃＴ２のリセット用端子Ｒに
同期信号を与えて、前記単位時間を設定する。Ｍｌは受
信用バッファ割当手段としての第１の規制バッファ数記
憶部で、処理装置１５の指定に基づいて、使用バッファ
数ｎｃに対する上限値を、前記単位時間当りに相当の規
制値ｍｃとして逐次記憶する。Ｍ２は同様に受信用バッ
ファ割当手段としての第２の規制バッファ数記憶部で処
理装置１５の指定に基づいて、使用バッファ数ｎｐに対
する上限値を、前記単位時間当りに相当の規制値ｍｐと
して逐次記憶する。各規制値ｍｃ、ｍｐは、処理装置１
５において、受信待ちキュー１４の各バッファ２３に対
する単位処理期間当りのデータ処理数に応じて、規制値
ｍｃを規制値ｍｐより優先し、且つ各端末１２．１３の
トラヒックを勘案して、各カウンタＣＴ１．ＣＴ２の単
位時間当りに換算して設定される。そして該設定に当っ
て、規制値ｍｃ、ｍｐの総数（ｍｃ＋ｍｐ）は、空バツ
フア管理部２゜からの単位時間当りの空バツフア数ｍ７
に対して式ｍＴ＞ｍｃ＋ｍｐの関係をもたせている。Ｃ
Ｐｌは第１の比較器で、計数値ｎｃと規制値ｍｃとを比
較してｎＣ＜ｍＣのとき論理値“１°　（以下単に“１
”と呼ぶ）を出力しｎＣ≧ｒｎｃのとき論理値“０”　
（以下単に“０”と呼ぶ）を出力する。

ＣＦ２は第、２の比較器で、同様に計数値ｎｐと規制値
ｍｃとを比較してｎｐ＜ｍｐのとき１１′、ｎｐ≧ｍｃ
のとき“０”を出力する。ＯＲはＯＲゲートで、その出
力が１”のとき、データ蓄積部２１に対して、当該送受
信用情報を空バッファへ蓄積すべく、蓄積可能フラグと
して与え、１０′のときは蓄積禁止フラグとして与える
。

次に第１図、第３図のシステムの主要動作を説明する。

システムの動作が開始すると、各規制バッファ数ｍｃ、
ｍｐの初期値が与えられる。データ蓄積部２１は回線交
換用端末１２、パケット交換用端末１３から送受信用情
報を受けると、受信用バッファブール２２から空バッフ
ァをとり出して該情報を蓄積する。各カウンタＣＴＩ、
ＣＴ２は、回線交換用端末１２の情報に対して使用され
た使用バッファ数Ｎｃと、パケット交換用端末１３の情
報に対して使用されたバッファ数Ｎｐとをそれぞれ計数
して、その各単位時間当りの計数値ｎｃ。

ｎｐを各比較器ＣＰＩ、ＣＰ２に与える。比較器ＣＰＩ
、ＣＰ２はそれぞれ、ｎｃ＜ｍｃ、ｎｐ＜ｍｐの間は“
１′を出力する。ＯＲゲートＯＲは、このとき“１”と
なり、データ蓄積部２１は各情報を受入れた順に空バッ
ファに蓄積する。処理装置１５は受信待ちキュー１４に
対する処理数などに基づいて各規制値ｍｃ、ｍｐを逐次
設定する。

そして比較器ＣＰＩ、ＣＰ２においてｎｃ≧ｍＣあるい
はｎｐ≧ｍｐとなると、当該比較器ＣＰＩあるいはＣＦ
２は′０２を出力し、このとき、データ蓄積部２１にお
いて、各端末１２，１３のうちの当該端末からの情報の
蓄積が禁止される。

処理装置１５は、受信処理待ちキュー１４の各バッファ
２３に蓄積された各情報を分析、処理して、送信処理待
ちキュー１６に投入して、送信部１７に送出する。送信
部１７は該情報を上位レイヤ装置１８に送信するととも
に、使用済バッファを共通バッファ１９に返却し、且つ
空バツフア管理部２０に対して、該返却した旨を通知す
る。

なお、本実施例においては、空バツフア管理部２０が空
バツフア数を管理するようにしていたが、処理装置１５
が管理するようにしてもよい。

また、本発明は、ハイレベルデータリンク伝送制御（Ｈ
Ｄ　Ｌ　Ｃ）手順によって動作するものであるから、同
様にＨＤＬＣ手順によって情報と送受するようにしてい
るＶＡＮ、ＬＡＮ等の送受装置に適用することが可能で
ある。

（発明の効果） 以上説明したように、本発明によれば、各通信相手装置
毎に、一定周期当りの各送受信用情報の使用バッファ数
を監視して、各通信相手装置毎の規制値を越えないよう
にしたので、この規制値を適切に設定することにより、
回線交換用端末のように、時間条件の厳しい装置に対し
ても遅延時間の過大を来たすことなく、情報の円滑な送
受が可能となる。

【図面の簡単な説明】

第１図は本発明の実施例を示す制御装置のシステム構成
図、第２図は従来の制御装置のシステム構成図、第３図
は第１図の受信規制制御回路の詳細図である。 ２４・・・受信規制制御回路 （受信用バッファ割当手段）

Claims (1)

1. 【特許請求の範囲】 データリンクアクセスプロトコル制御装置に複数の通信
   相手装置が接続され該各通信相手装置からの送受信用情
   報を蓄積するためのバッファの割当数を管理するバッフ
   ァ管理方式において、通信相手装置の各々を識別する各
   識別情報に対応させて各通信相手の送受信用情報の蓄積
   に使用した単位時間当りの使用バッファ数をそれぞれ計
   数する各カウンタと、 前記各識別情報に対応させて前記単位時間当りに相当す
   る前記バッファの各割当数の上限値を設定する受信用バ
   ッファ割当手段と、 前記使用バッファ数と前記各割当数の上限値とを比較す
   る比較手段とを設け、 前記使用バッファ数が前記割当数の上限値に達したとき
   当該識別情報に対応の送受信用情報のバッファへの蓄積
   を禁止することを特徴とするデータ交換網のバッファ割
   当方式。