JPS63209347A

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

Info

Publication number: JPS63209347A
Application number: JP62041469A
Authority: JP
Inventors: Noriaki Kishino; 岸野　訓明; Hiroshi Manba; 博萬羽; Takaaki Ozeki; 尾関　隆章; Toshihiko Inagaki; 敏彦稲垣
Original assignee: Oki Electric Industry Co Ltd
Current assignee: Oki Electric Industry Co Ltd
Priority date: 1987-02-26
Filing date: 1987-02-26
Publication date: 1988-08-30

Abstract

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

Description

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

（従来の技術）パケット交換におけるバッファ管理方式について、電通
学会による昭和５７年度電子通信学会通信部門全国大会
ｖｏｌ−１７８の「トラヒック制御方式における地域ふ
くそう制御」、及び日本電信電話株式会社による研究実
用化報告ｖｏｌ−３５Ｎｏ、　５の５３頁から６１頁の
「パケット交換網のトラヒック制御アルゴリズム」に記
載の各方式がある。

前者の方式は入基幹回線の全話中時間率の各水準値とホ
ッパートランサクションメモリ　（バッファ）の全話中
時間率の各水準値との相関によって、複数段階の規制に
より、その規制と解除とを同一のしきい値を用いて、ふ
くそう制御を行うようにしている。

また、後者の方式はプロセッサ使用率とバッファ使用率
との相関によって、パケット呼に対して複数段階のふく
そう制御を行うようにしている。

（発明が解決しようとする問題点）しかしながら、前記した前者の方式においては、入基幹
回線とバッファとの両者の各水準値との対応を監視する
必要があるので、制御が繁雑になり、そして規制とその
解除とを同一のしきい値によって行なっているので制御
が不安定になるおそれがある。また、バッファの使用率
を監視してないので蓄積交換機の制御には向いていない
。

一方、後者の方式においては、プロセッサ使用率とバッ
ファ使用率について、前者におけると同様にその各対応
を監視する必要があるので制御が繁雑になる。そして、
パケット呼のみに対する制御であるから、複数の種類の
サービスに対応し得ない。

（問題点を解決するための手段）本発明は前記問題点を解決するために、データリンクア
クセスプロトコル制御装置に複数のサービス群の通信相
手装置が接続され該多通信相手装置からの送受信用情報
を蓄積するためのバッファの割当数を管理するバッファ
管理方式において、通信相手装置との送受信用情報の蓄
積に使用可能な単位時間当りの空バッファ数を管理する
空バッファ管理部と、通信相手装置からの信号受信に必
要な単位時間当りに使用する受信用バッファ数の規制値
を各サービス群に共通の所定の空バッファ数に対応させ
て複数の所定の空バッファ数との対応によって複数の段
階をもって各サービス群毎に設定した規制設定回路とを
設け、前記各段階相互の規制強化への移行の境界値を規
制緩和への移行の境界値より空バッファ数を小に対応さ
せた。

（作　用）本発明によれば、空バッファ管理部によって管理される
空バッファ数に応じて、当該受信用バッファ数の規制値
の各段階が決まる。そして空バッファ数が減少したこと
によって、当該段階かつぎの時点において規制強化の段
階に移行し、同様に、増大したことによって規制緩和の
段階に移行するが、規制強化への移行の条件は、規制緩
和への移行が定められている空バッファ数より小に定め
られた空バッファ数にならないと移行しない。前記各段
階の規制値は各サービス群毎に設定されていて、各サー
ビス群がその規制値によって規制される。

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

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

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

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

処理装置６はまた、規制設定回路６Ａを備え、該規制設
定回路６Ａは各端末３，４が使用する受信用バッファ数
を規制するための各段階の規制状態変数（規制フラグ）
ｒを設けていて、通常状態（非規制状態）をｒ−０，第
１規制状態をｒ−１゜第２規制状態をｒ−２に設定して
いる。そして各状態ｒ−０，ｒ＝１．ｒ＝２の相互間の
移行については空バッファ管理部１１から通知されるバ
ッファ数Ｂによって管理される。

第２図は、前記移行を含む規制の管理条件を示した受信
用バッファ規制条件図、第３図は各規制状態間の移行の
条件図である。

該各図において、ｗ、ｘ、ｙ、ｚは、空きバッファ数Ｂ
と照合するための所定のバッファ数を示す各しきい値で
、互いにｚ＞ｙ＞ｘ＞Ｗの関係にあり、しきい値Ｗは、
空バッファ数Ｂとの関係がＢｏｗのとき、第１規制状態
ｒ−１がら第２規制状態ｒ＝２への規制強化の移行を設
定したその境界値をなす。そして、しきい値Ｘは、Ｂｏ
ｘのとき、第２規制状態ｒ＝２から第１規制状態ｒ−１
への規制緩和の移行を設定した境界値をなす。そして、
しきい値ｙは、ＢＳｙのとき、通常状態ｒ−〇から第１
規制状態ｒ＝１への規制強化の移行を設定した境界値を
なす。そして、しきい値２はＢ＞ｚのとき、第１規制状
態ｒ＝１から通常状態ｒ＝ｏへの規制緩和の移行を設定
した境界値をなす。

処理装置６の規制設定回路６Ａはまた、各状態ｒ＝ｏ、
ｒｗｌ、ｒ−２における規制値として、回線交換用端末
３とパケット交換用端末４のそれぞれからの信号受信に
必要な単位時間当りに使用する受信用バッファ数ｍｃｉ
とｍｐｌ　　（但しｉはｒの値に対応して、ｉ−０，１
，２）とを設定していて、各状態ｒ＝Ｑとｒ−１とｒ−
２に応じて、各規制値ｍｃｏ、ｍｐＯ，とｍｃｉ　、ｍ
ｐｌとｍｃ２．ｍｐ２を受信規制制御回路１５に与える
。

規制設定回路６Ａは、更にまた、各端末３．４に対して
、通常状態ｒ−０から第１規制状態ｒ＝１または第２規
制状態ｒ−２に移行の際は相手端末への送信部１９を介
して受信不可（受信規制）通知ＲＮＲを送出し、通常状
態ｒ＝０に移行の際は同様にして受信可（規制の解除）
通知ＲＲを送出する。そして上位レイヤ装置９に対して
は、通常状態ｒ−０または第１規制状態ｒ−１から第２
規制状態ｒ−２に移行の際は上位への送信部８を介して
使用中（送信規制）通知ＢＵＳＹを送出し、通常状態１
　＝＝　Ｑに移行の際は同様にして使用可（規制の解除
）　ｇｑＢ　Ｕ　Ｓ　Ｙ解除を送出する。

つぎに第１図の回路における処理装置６を主体とした受
信用バッファ数の規制の動作を説明する。

第４図は受信用バッファ数規制動作のフローチャートで
ある。

第４図において、各ステップＳＬ、Ｓ２．ＥＮＤ１のル
ートは、端末３，４が使用する受信用バッファ数を規制
しない通常状態ｒ−０が継続されている状態である。即
ち、空バッファ管理部１１による空バッファ数Ｂと所定
のしきい値２との関係がＢ＞ｚであって（ステップＳ１
）、規制フラグｒ−０のときは（Ｓ２）、通常状態が継
続している状態であり、受信規制制御回路１５に対して
各規制値ｍｃｏ、ｍｐｏ　（非規制）を送出している。

ステップＳ１〜Ｓ５　、ＥＮＤ２のルートは、第１規制
状態ｒ−１または第２規制状態ｒ−２から通常状態ｒ＝
ｏに移行する状態を示している。空バッファ数Ｂが通常
状態ｒ−０への規制強化のレベルにあって（ＳＬ　）　
、フラグｒが１または２であるから（Ｓ２　）　、各規
制値ｍｃ　ｏ、ｍｐ　ｏがセットされ、通常状態ｒ＝ｏ
となる（Ｓ３）。そして上位レイヤ９に対して規制の解
除通知ＢＵＳＹ解除を送出しくＳ４）、各端末３，４に
対して規制の解除通知ＲＲを送出する（Ｓ５）。

ステップＳＬ　、ＳＯ、Ｓ７　、ＥＮＤ３のルートは、
前記ステップＥＮＤＩに至るルートと同様に通常状態ｒ
−０が継続されている状態である。

ステップＳｌ、８６〜Ｓｌｌ、ＥＮＤ４のルートは、通
常状態ｒ−０から第２規制状態ｒ−２に移行する状態を
示している。即ち規制フラグｒが０であって（ＳＢ）、
空バッファ数ＢがＢ＜ｗであると（ＳＢ　）　、各規制
値ｍｃ７！　、ｍｐ２がセットされ、第２規制状態ｒ−
２となる（ＳＯ）。そして上位レイヤ９に送信規制通知
ＢＵＳＹを送出しく５１０）、各端末３，４に受信規制
通知ＲＮＲを送出する（　Ｓ　１１）。

ステップＳｌ、Ｓ６〜Ｓ８　、Ｓ１２．　　Ｓｌｌ、Ｅ
ＮＤ４のルートは、通常状態ｒ−０から第１規制状態ｒ
−１に移行する状態を示し、各規制値ｍｅｔ　。

ｍｐｌがセットされ（Ｓ　１２）る。そして各端末３゜
４に受信規制通知ＲＮＲを送出する（　Ｓ　１１）。

ステップＳＬ　、ＳＯ、Ｓ１３．Ｓ１４．ＥＮＤ５は、
第１規制状態ｒ−１が継続中であって、各規制値ｍｃｉ
、ｍｐｌを送出している。

ステップＳｌ　、　　ＳＯ、Ｓ１７〜Ｓ１９．ＥＮＤ［
ｉは、第２規制状態ｒ＝２から第１規制状態ｒ−１に移
行する状態を示している。即ち空バッファ数ＢがＢ＞ｘ
であって（Ｓ１３）、規制フラグｒが２であると（Ｓ１
４）、各規制値ｍａｌ　、ｍｐｌがセットされる（　Ｓ
　１５）。

ステップＳＬ　、ＳＢ　、８１３．ＳｌＢ、ＥＮＤ７は
、第１規制状態ｒ＝１または第２規制状態ｒ＝２が継続
中であって前状態に応じて各規制値ｍ　ｃ　１．　。

ｍ　ｐ　１　、またはｍｃ２　、ｍｐ２を送出している
。

ステップＳｌ　、　　ＳＢ　、　　Ｓ１３．　　ＳＩＢ
、　　Ｓ１７．　　ＥＮＤ８は第２規制状態ｒ＝２が継
続中であって各規制値ｍｃ２　、ｍｐ２を送出している
。

ステップＳＬ　、　　ＳＢ　、　　８１３．　　Ｓ１Ｂ
、　　Ｓ１７〜Ｓ１９゜ＥＮＤ９は第１規制状態ｒ＝１
から第２規制状態ｒ＝２に移行する状態を示している。

各規制値ｍｃ２．ｍｐ２がセットされ、規制フラグｒが
２となり（Ｓ１８）、上位レイヤ９に対して送信規制通
知ＢＵＳＹを送出する。

（発明の効果）以上説明したように、本発明によれば、各サービス群に
共通の空バッファ数を監視して、且つ共＝　　１１　− 通の所定の空バッファ数との対応によって各規制の段階
に位置づけるようにし、そして各サービス群毎に規制値
を定めているので制御が単純化された上で、サービス群
毎に優先度をつけた制御が可能になる。そして各段階相
互の規制強化への移行の境界値を規制緩和への移行の境
界値より空バッファ数を小に対応させたので、安定して
制御が得られる。また、単位時間当りの空バッファ数を
監視しているので、微小時間に対応させた連応性の制御
が得られる。

【図面の簡単な説明】

第１図は本発明の一実施例を示す制御装置のシステム構
成図、第２図は受信用バッファ規制条件図、第３図は各
規制状態間の移行の条件図、第４図は第１図の回路の受
信用バッファ数規制動作のフローチャートである。６Ａ・・・規制設定回路１１　・・・空バッファ管理部

Claims

【特許請求の範囲】データリンクアクセスプロトコル制御装置に複数のサー
ビス群の通信相手装置が接続され該各通信相手装置から
の送受信用情報を蓄積するためのバッファの割当数を管
理するバッファ管理方式において、通信相手装置との送受信用情報の蓄積に使用可能な単位
時間当りの空バッファ数を管理する空バッファ管理部と
、通信相手装置からの信号受信に必要な単位時間当りに使
用する受信用バッファ数の規制値を各サービス群に共通
の所定の空バッファ数に対応させて複数の所定の空バッ
ファ数との対応によって複数の段階をもって各サービス
群毎に設定した規制設定回路とを設け、前記各段階相互の規制強化への移行の境界値を規制緩和
への移行の境界値より空バッファ数を小に対応させてい
ることを特徴とするデータ交換網のバッファ割当方式。