JPH01176140A - パケット通信システムの入力規制方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、パケット通信システムに適用される入力規制
方式に関に関するものである。

（従来の技術） パケット通信システムでは、ハイレベルデータリンク制
御手順（ＨＤ　Ｌ　Ｃ）等の所定の制御手順に従って画
像等のバースト的な大量情報と、音声や数値データ等の
比較的少量の情報とを１本の伝送路上に混在して転送す
ることが行われる。

パケット伝送路に連なる変復調装置とプロセッサとの間
に設置される通信制御装置には、伝送路から受信したパ
ケットを緩衝するための所定容量のバッファ領域が複数
設けられる。受信パケットは一旦空きバッファ領域の一
つに格納されると共に、上位装置からの応答などを契機
としてバッファ領域から構成される装置に転送される。

伝送路からの単位時間当たりの受信パケット数の増加に
伴い空きバッファ領域が不足すると、受信パケットの一
部が廃棄される。この廃棄されたパケットについては再
送が必要になり、伝送時間が長引くと共に伝送効率も低
下する。

このバッファ輻較による受信パケットの廃棄を回避する
ために、空きバッファ領域数が所定値以下になるとこれ
以上のパケットを受は取れない旨を送信側に通知する入
力規制信号（ＨＤ　Ｌ　ＣではＲＮＲフレーム）が受信
側から送出される。

（発明が解決しようとする問題点） 上述した従来の入力規制方式では、空きバッファ領域数
とこれに関する固定的な規制値との比較結果にだけによ
って入力規制の開始時点を決定している。

このため、画像データや音声データなど異なるトラヒッ
ク特性のパケットデータが異なる時間帯に混在して転送
されるパケット通信システムでは、バースト的な大量デ
ータの受信時には空きバッファ領域数に関する規制値が
緩すぎて入力規制の開始時点が遅れてしまい、パケット
の廃棄が生じてしまうという問題がある。

逆に、比較的少量のデータの受信時には、空きバッファ
領域数に関する規制値が厳しすぎて入力規制の開始時点
が早くなり過ぎてしまい十分なスループットが得られな
いという問題がある。

（問題点が解決するための手段） 本発明に係わるパケット通信システムの入力規制方式は
、単位時間内の受信パケット数を監視しその増加と共に
空きバッファ領域数に関する入力規制値を増加させる入
力規制値管理手段と、空きバッファ領域数を監視しこれ
が上記入力規制値以下になるとパケットの送信側に入力
規制信号を送出する入力規制手段とを備え、受信パケッ
トのバースト特性に合せて空きバッファ領域数に関する
規制値を動的に適応制御するように構成されている。

以下、本発明の作用を実施例と共に詳細に説明する。

（実施例） 第３図は、本発明の一実施例の入力規制方式を適用する
パケット通信システム内に設置される通信制で１１１装
置の構成の一例を示すブロック図であり、３１は上位の
プロセッサに接続される回線側１ｆｆ１部、３２はバッ
ファ、３３はモデム（変復調装置）を介してパケット伝
送路に接続される回線接続部である。

回線制御部３１は、モデムと回線接続部３３を介して伝
送路からパケットを受信すると、これを−旦バソファ３
２中の空き領域の一つに格納すると共に、上位のプロセ
ッサからの応答などを契機としてバッファ領域から受信
パケットを読出して上位のプロセッサに転送する。

回線制御部３１は、上記受信パケットのバッファへ３２
への格納及び上位プロセッサへの転送と並行して、第１
図のフローチャートに示す手順に従っ−て入力規制値の
管理のための処理を所定周期で実行する。

まず、伝送路からの単位時間内の受信パケット数ｐが算
定され（ステップ１１）、これと所定の処理上限値Ｐか
らｐ　／　Ｐが算定される（ステップ１２）。次に、上
記ｐ　／　Ｐが１未満であればこの値が、この値が１以
上であれば１がバーストトラヒック特性値Ｂとして算定
され（ステップ１３）、このバーストトラヒック特性値
Ｂと係数βがら空きバッファ領域数に関する固定的な標
準規制値Ｎ０に対する修正値ΔＮ　ｒ　＝　ＩＩβ・Ｂ
１が算定される（ステップ１４）。但し、ＩＩ　　＋は
ガウス記号であり、修正値ΔＮｒとしては実数β・Ｂ以
下の最大の整数が選択される。最後に、現在の空きバッ
ファの規制値Ｎｒが上記空きバッファの標準規制値Ｎ０
と修正値ΔＮｒとの和に修正される（ステップ１５）。

回線制御部３１は、上記第１図の空きバッファの領域数
に関する入力規制値の管理と並行して、第２図に示す手
順に従って入力規制とその解除の処理を所定周期で実行
する。

まず、空きバッファのキュー長などから現在の空きバッ
ファ数Ｎが算定され（ステップ２１）、これが現在の規
制値Ｎｒ以下であるか否かが判定される（ステップ２２
）。空きバッファ数Ｎが規制値Ｎｒ以下であれば、入力
規制中であるか否かが判定され（ステップ２４）、入力
規制中でなければこれ以上のパケットを受は取れない旨
を送信側に通知する入力規制信号が伝送路に送出され（
ステップ２５）、入力規制中であることを示すフラグが
セントされる（ステップ２６）。これによって、このパ
ケット伝送路は入力規制状態となり全処理が終了する。

一方、伝送路が入力規制状態に移行済みであることがス
テップ２４で判定されると、再度の入力規制信号の送出
を行うことなく、そのまま処理が終了する。

また、ステップ２２において現在の空きバ・ノファ数Ｎ
が現在の規制値Ｎｒよりも大きいと判定された場合には
、伝送路が入力規制中であるか否かが判定され（ステッ
プ２３）、規制中でなければそのまま処理が終了する。

一方、伝送路が入力規制中であれば、空きバッファ数Ｎ
が規制値Ｎｒよりも所定のヒステリシス値り以上に大き
いか否かが判定され（ステップ２７）、そうでなければ
そのまま処理が終了する。

これに対して、伝送路が入力規制中の場合において空き
バッファ数Ｎが規制値Ｎｒよりも所定のヒステリシス値
り以上に大きいときには、伝送路の入力規制解除信号が
パケットの送信側に送出され（ステップ２８）、入力規
制フラグがリセットされる（ステップ２９）。これによ
り、伝送路の入力規制状態が解除される。

このように、伝送路からバースト的に受信されるパケッ
トに対しては空きバッファ領域数に関する規制値の増加
による厳しい入力規制が行われ、非バースト的に受信さ
れるパケットに対して空きバッファの領域数に関する規
制値の減少による緩やかな入力規制を行われる。

以上、モデムを介して通信制御装置に接続される伝送路
が１本の場合について本発明を説明したが、複数本の伝
送路が対応のモデムを介して通信制御装置に接続される
場合にも本発明を適用できる。

（発明の効果） 以上詳細に説明したように、本発明に係わるパケット通
信の規制方式は、伝送路ごとのパケットの集団到着性（
バースト性）の大きさを監視し、このバーストトラヒッ
ク特性値に応じて空きバッファ数に関する規制値を適応
的に変化させる構成であるから、画像や音声などバース
トトラヒック特性の異なるデータを同一の伝送路上に転
送するシステムにおいてもパケットの廃棄率の低減とス
ループットの確保を両立できるという効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例における空きバ・ノファに関
する入力規制値の管理処理の内容を示すフローチャート
、第２図は上記実施例における入力規制とその解除処理
の内容を示すフローチャート、第３図は上記実施例を適
用するパケ・ノド通信システムの通信制御装置の構成を
示すブロック図である。 ３１・・・回線制御部、３２・・・バッファ、３３・・
・回線接続部。

Claims (1)

1. 【特許請求の範囲】 単位時間内の受信パケット数を監視しその増加と共に空
   きバッファ領域数に関する入力規制値を増加させる入力
   規制値管理手段と、 空きバッファ領域数を監視しこれが前記入力規制値以下
   になるとパケットの送信側に入力規制信号を送出する入
   力規制手段とを備えたことを特徴とするパケット通信シ
   ステムの入力規制方式。