JPH09135270A - 通信システム - Google Patents

Abstract

(57)【要約】 【課題】 キューの不足によるパケットの廃棄を無くす
る通信システムを提供すること。より具体的には、上記
通信システムに用いるに好適なクレジット数決定装置を
提供すること。 【解決手段】 端末が、受信したパケットの種別を判別
する手段と、受信したパケットをバッファリングする記
憶手段と、受信した情報パケットを通信プロトコルの規
定に従い処理する手段と、受信した情報パケットを格納
しておくキュー手段と、クレジット数の問い合わせパケ
ットを受信すると応答パケットを作成する手段と、上位
レイヤに渡した受信情報パケットの数をカウントする手
段と、前記応答パケットを送出後前記カウント手段をリ
セットする手段とを有するクレジット数決定装置を備え
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、クレジット数、す
なわち、パケット形態の情報通信を行うシステムにおい
て、送達確認を待たずに送信が可能なパケット数(「アウ
トスタンディング数」ともいう)を、受信側端末から制御
パケットに乗せて指定する通信システムに関し、より詳
細には、上記通信システムを構成する端末において用い
るに好適なクレジット数決定装置に関する。

【０００２】

【従来の技術】従来の、この種のクレジット数決定方法
としては、例えば、特公平４-68662号公報に開示された
技術が知られている。上記公報に開示されている技術で
は、クレジット数(この技術では、「次ウィンドー・サイ
ズ」と呼んでいる)の決定方法を説明している他、その更
新方法についても詳細に説明されている。すなわち、受
信側端末は、パケットを受信し、プロトコル処理を行っ
た結果、正常なパケットで上位レイヤに渡すべきものと
判断した場合には、これをキューに格納する。上位レイ
ヤは、このキューから取り出すことによりパケットを受
け取る。クレジット数を決定する際には、受信側端末
は、上述の受信済みパケットを格納しておくキュー内の
待ちパケットの長さを検査する。そして、この待ちパケ
ットの長さが一定の値(この値は、初期設定時等に決定
しておく)以上になった場合には、クレジット数を以前
与えた値より小さくし、また、上述の一定値以下の場合
には、クレジット数を大きくする。

【０００３】

【発明が解決しようとする課題】上記従来技術において
は、クレジット数を決定するにあたって、残りのキュー
の長さを考慮していないが、実際に通信装置を作成する
際には、無限の長さのキューを作ることはできない。そ
のため、キューの残り容量が不足するという事態が発生
する。これに対しては、上記従来技術は、以下のように
対処するようにしている。すなわち、キューの残りの長
さを監視しているプログラムが、残り容量不足を検出す
ると、直ちに上述の次ウィンドー・サイズをゼロとし
て、送信側端末に通知する。通知を受けた送信側端末で
は、パケットの送信を停止する。ここで問題となるの
は、送信側端末が、上述の「次ウィンドー・サイズ・ゼ
ロ」を通知されるまでパケットを送信するため、通知を
受けるまでの間に送信されたパケットは、受信側端末で
キューに入り切れず、廃棄されてしまうという現象であ
る。以下、これについて、図１を用いて詳細に説明す
る。通常は、送信側端末からの問い合わせパケットに対
し、上位レイヤがキューが溢れる前にパケットを読み出
すため、受信側端末は、転送効率を上げるために多めの
クレジット数(図では、クレジット＝８)を送信側端末に
与える。

【０００４】今、上位レイヤが、情報パケット(番号＝
０)を読み取った後、他の処理負荷により以降の情報パ
ケットを読み出せなくなったとする。また、ここでは、
残りキュー数が２になった時点で、相手先にゼロ通知を
与えるものとする。この場合、残りキュー長６からスタ
ートしているので、情報パケット(番号＝４)を受信した
時点で残りキュー長＝２となり、ここで、相手先にゼロ
通知を与える。しかし、このクレジット０通知が送信側
に達する前に、番号＝５〜７の情報パケットが送られて
しまうと、情報パケット(番号＝７)はキューが溢れて廃
棄されてしまうことになるという訳である。本発明は上
記事情に鑑みてなされたもので、その目的とするところ
は、従来の技術における上述の如き問題を解消し、キュ
ーの不足によるパケットの廃棄を無くする通信システム
を提供することにある。より具体的には、上記通信シス
テムに用いるに好適なクレジット数決定装置を提供する
ことにある。

【０００５】

【課題を解決するための手段】本発明の上記目的は、回
線上にパケットを送出する手段を有する端末を回線を介
して接続し、送達確認を待たずに送信可能なパケット数
(クレジット数)を受信側端末から制御パケットに乗せて
指定する通信システムにおいて、前記端末は、受信した
パケットの種別を判別する手段と、受信したパケットを
バッファリングする記憶手段と、受信した情報パケット
を通信プロトコルの規定に従い処理する手段と、受信し
た情報パケットを格納しておくキュー手段と、クレジッ
ト数の問い合わせパケットを受信すると応答パケットを
作成する手段と、上位レイヤに渡した受信情報パケット
の数をカウントする手段と、前記応答パケットを送出後
前記カウント手段をリセットする手段とを有するクレジ
ット数決定装置を備えることを特徴とする通信システム
によって達成される。

【０００６】

【発明の実施の形態】本発明に係るクレジット数決定装
置においては、上位レイヤに渡した受信情報パケットの
数をカウントする手段とこれをリセットする手段を備え
ている。正常に受信したパケットがキューに格納される
と、上位レイヤがこれを読み出す。このとき読み出され
たパケット数をカウント手段がカウントする。クレジッ
ト数を送信側端末に与えるときに、上のカウントされた
値を用いれば、キューの空いた数を送信側端末に教えた
ことになる。クレジット数を１回与えるとカウンタはリ
セットされる。これにより、常に、与えたクレジット数
に等しい分だけ、必ずキューに空きがあることになり、
キューの残量不足によるパケット廃棄は発生しなくな
る。以下、本発明の実施例を図面に基づいてより詳細に
説明する。

【０００７】

【実施例】図２に、本発明の一実施例に係る端末の構成
を示す。図中、１は送信パケットを回線に送出する送信
回線制御部、２はクレジット数の問い合わせパケットを
受信したとき、その応答パケットを作成する応答パケッ
ト作成部を示している。応答パケット作成部２で作成さ
れた応答パケットは送信回線制御部１に送られ、回線に
送出される。３は上位レイヤに渡した情報パケットの数
をカウントするパケット数カウント部(以下、「カウン
タ」という)であり、上位レイヤが情報パケットを後述す
る受信パケット格納キュー(以下、単に「パケット格納キ
ュー」という)９から読み出す毎にカウントアップされ
る。このカウンタの初期値としては、上述のパケット格
納キュー９の最大格納数に等しい数を設定しておく。

【０００８】４は、応答パケットを送信したとき上記カ
ウンタ３をゼロにリセットするカウンタリセット部、５
は受信したパケットをパケット格納用のバッファ(メモ
リ)６に転送する受信回線制御部を示している。７は受
信したパケットの種別を判定する受信パケット種別判別
部であり、パケットを受信したとき、情報パケットか、
クレジット数を要求する問い合わせパケットかの判別を
行う。そして、情報パケットであれば情報パケット処理
部８にパケットを送り、問い合わせパケットであれば前
述の応答パケット作成部２に送る。なお、８は受信情報
パケットをプロトコルの規定に従って処理する情報パケ
ット処理部、９は受信した情報パケットを格納しておく
パケット格納キューである。

【０００９】以下、上述の如く構成されている本実施例
に係る装置の動作を、図３に示したシーケンスチャー
ト，図４に示したフローチャートに従って説明する。受
信側の受信回線制御部５は、パケットを受信するとこれ
をバッファ６に格納する(ステップ１１)。ステップ１２
では、受信回線制御部５から受信通知を受けた受信パケ
ット種別判別部７が、受信パケットの種別判別を行う。
受信したパケットが情報パケットであった場合は、ステ
ップ１３で、情報パケット処理部８がバッファ６に格納
されている情報パケットを読み出し、プロトコル規定に
従い処理を行う。

【００１０】ステップ１４では、情報パケット処理部８
が、処理を行ったパケットをパケット格納キュー９へ格
納する。ステップ１５では、パケット格納キュー９が、
パケットがキュー内にあることを上位レイヤに通知す
る。次に、ステップ１６では、上位レイヤがパケット格
納キュー９内のパケットを読み出す。ステップ１７で
は、パケット格納キュー９は自キュー内のパケットが１
つ読み出される毎に、その旨を前述のカウンタ３へ通知
し、カウンタ３は、これをカウントする。

【００１１】一方、ステップ１２における判定で、受信
したパケットが問い合わせパケットであった場合は、ス
テップ１８で、応答パケット作成部２が、カウンタ３か
ら上位へ渡した情報パケット数を読み出し、この値をク
レジット数とする応答パケットを作成する。その後、ス
テップ１９で、カウンタリセット部４が、上述のカウン
タ３内のパケット数カウンタをリセットした後、ステッ
プ２０で、送信回線制御部１が応答パケットを送信す
る。

【００１２】図３に示したシーケンスでは、上述の動作
時における具体的な値を例示している。クレジット数の
初期値はキューの最大長さ(４)であり、送信側から情報
パケット(番号＝０〜３)の４つのパケットが送られた
後、問合わせパケットが送られている。ここでは、この
問い合わせパケットが送られるまでに、送信された４つ
の情報パケットのうち３つが上位レイヤによって読み出
された状況を示しており、この状態では、上位レイヤに
よって読み出された情報パケットの数「３」を、新たなク
レジット数として、送信側に応答することを示してい
る。

【００１３】上記実施例に示した端末構成によれば、正
常に受信したパケットがキューに格納されると、上位レ
イヤがこれを読み出し、このとき読み出されたパケット
数をカウント手段がカウントする。クレジット数を送信
側端末に与えるときに、上のカウントされた値を用いれ
ば、キューの空いた数を送信側端末に教えたことにな
る。クレジット数を１回与えるとカウンタはリセットさ
れる。これにより、常に、与えたクレジット数に等しい
分だけ必ずキューに空きがあることになり、キューの残
量不足によるパケット廃棄は発生しなくなる。なお、上
記実施例は本発明の一例を示したものであり、本発明は
これに限定されるべきものではないことは言うまでもな
いことである。

【００１４】

【発明の効果】以上、詳細に説明した如く、本発明によ
れば、回線上にパケットを送出する手段を有する端末を
回線を介して接続し、送達確認を待たずに送信可能なパ
ケット数(クレジット数)を受信側端末から制御パケット
に乗せて指定する通信システムに用いるに好適なクレジ
ット数決定装置を実現でき、これを用いて、キューの不
足によるパケットの廃棄を無くする通信システムを実現
できるという顕著な効果を奏するものである。

【図面の簡単な説明】

【図１】本発明の解決すべき技術的課題を説明する図で
ある。

【図２】本発明の一実施例に係る端末の構成を示す図で
ある。

【図３】実施例に係る端末の動作を示すシーケンスチャ
ートである。

【図４】実施例に係る端末の動作を示すフローチャート
である。

【符号の説明】

１ 送信回線制御部 ２ 応答パケット作成部 ３ パケット数カウント部(カウンタ) ４ カウンタリセット部 ５ 受信回線制御部 ６ バッファ(メモリ) ７ 受信パケット種別判別部 ８ 情報パケット処理部 ９ パケット格納キュー

───────────────────────────────────────────────────── フロントページの続き (72)発明者 増田 孝文 東京都港区芝五丁目７番１号 日本電気株 式会社内

Claims (2)

【特許請求の範囲】
1. 【請求項１】 回線上にパケットを送出する手段を有す
   る端末を回線を介して接続し、送達確認を待たずに送信
   可能なパケット数(クレジット数)を受信側端末から制御
   パケットに乗せて指定する通信システムにおいて、 前記端末は、受信したパケットの種別を判別する手段
   と、受信したパケットをバッファリングする記憶手段
   と、受信した情報パケットを通信プロトコルの規定に従
   い処理する手段と、受信した情報パケットを格納してお
   くキュー手段と、クレジット数の問い合わせパケットを
   受信すると応答パケットを作成する手段と、上位レイヤ
   に渡した受信情報パケットの数をカウントする手段と、
   前記応答パケットを送出後前記カウント手段をリセット
   する手段とを有するクレジット数決定装置を備えること
   を特徴とする通信システム。
2. 【請求項２】 前記応答パケット作成手段は、前記受信
   情報パケット数カウント手段が上位へ渡した情報パケッ
   ト数を読み出し、この値をクレジット数とする応答パケ
   ットを作成することを特徴とする請求項１記載の通信シ
   ステム。