JPH0478063B2 - - Google Patents

Description

【発明の詳細な説明】 (a) 発明の技術分野 本発明は受信バツフア管理方式、特に予め登録
した受信パケツト用バツフア数の範囲内で、端末
に対する受信パケツトのバツフア占有を許容する
パケツト交換網における受信バツフア管理方式に
関す。

(b) 従来技術と問題点 第１図はこの種パケツト交換網における従来あ
る受信バツフア管理方式の一例を示す図であり、
第２図は第１図におけるパケツト転送過程の一例
を示す図である。第１図において、パケツト交換
網を構成するパケツト交換機１は、収容する複数
の端末２ツト通信を制御する。パケツト交換機１
は、各端末２に着信するパケツトを一旦格納する
バツフア３を複数保有している。各端末２は、通
信中同時に着信することが予想されるパケツト通
信トラヒツクをもとに、通信中に各端末２が占有
できるそれぞれ最大のバツフア数（以後登録バツ
フア数ｍと称す）を決定し、パケツト交換機１に
登録する。一方、各端末２により該登録バツフア
数ｍが登録されたパケツト交換機１は、ある時点
において通信中の各端末２により占有されている
バツフア数（以後占有バツフア数ｑと称す）をバ
ツフア管理部４により管理し、該占有バツフア数
ｑが登録バツフア数ｍを越えた場合には、該端末
２に対するパケツトの受信を拒否する処理（後
述）を行う。第２図において、端末２Ｂが端末２
Ａに対しパケツト通信を行う為に、パケツト交換
機１に発呼要求パケツトCRを送信すると、パケ
ツト交換機１は端末２Ａに対し着呼パケツトCN
を送信する。該着呼パケツトCNを受信した端末
２Ａが通信可能であると、着呼受付パケツトCA
をパケツト交換機１に返送する。該着信可パケツ
トCAを受信したパケツト交換機１は、両端末２
Ａおよび２Ｂ間に呼を設定し、端末２Ｂに対し接
続完了パケツトCCを返送する。以上の過程にお
いて、端末２Ａおよび２Ｂは、該呼におけるウイ
ンドサイズws、即ち端末２Ｂが端末２Ａから受
信可能状態を示す信号の返送を待たずに継続して
送信可能なパケツト数を設定する。第２図に示さ
れる呼においては、ウインドサイズwsが３に設
定されたとする。以後端末２Ｂは、送信シーケン
ス番号psを付与したデータパケツトDT（ps）を
順次送信する。送信シーケンス番号ps＝２が付与
されたデータパケツトDT（ps＝２）を受信した
端末２Ａは、送達確認とデータパケツトDT（ps
＝３）以降を受信可能な状態であることとを示す
ための受信シーケンス番号pr＝３が付与された送
信可パケツトRR（pr＝３）を返信する。パケツ
ト交換機１経由で端末２Ａからの送信可パケツト
RR（pr＝３）を受信した端末２Ｂは、予め設定
したウインドサイズws＝３に基づき、データパ
ケツトDT（ps＝３）乃至データパケツトDT（ps
＝５）の送信を開始する。

一方パケツト交換機１は、端末２Ｂを含む各端
末２から端末２Ａ宛に送信されるデータパケツト
DT（ps）を前記バツフア３に格納する度に、バ
ツフア管理部４により占有バツフア数ｑを監視し
ており、端末２Ｂの送信したデータパケツトDT
（ps＝４）を受信した時、既に占有バツフア数ｑ
が登録バツフア数ｍに達していたとすると、パケ
ツト交換機１は端末２Ｂに輻輳通知パケツト
RNRを返送してデータパケツトDT（ps）の送信
を一時中止させ、受信したデータパケツトDT
（ps＝４）は廃棄する。

以上の説明から明らかな如く、従来ある受信バ
ツフア管理方式においては、端末２Ｂは設定され
たウインドサイズwsに基づきデータパケツトDT
を送信するにも拘わらず、占有バツフア数ｑが登
録バツフア数ｍを越える為に送信したデータパケ
ツトDT（ps）を廃棄され、輻輳の解消した後に
改めて再送せねばならず、またパケツト交換機１
もデータパケツトDTの廃棄、および幅輳通知パ
ケツトRNRを返送する為に処理能力を消費せざ
るを得ない。

(c) 発明の目的 本発明の目的は、前述の如き従来ある受信バツ
フア管理方式の欠点を除去し、受信バツフアの輻
輳に起因するパケツト交換機並びに端末の無効処
理を軽減する手段を実現することに在る。

(d) 発明の構成 この目的は、予め登録した受信パケツト用バツ
フア数の範囲内で、端末に対する受信パケツトの
バツフア占有を許容するパケツト交換網におい
て、パケツト受信端末がパケツト受信可能状態を
示す信号を送出した時に予め設定されたウインド
サイズにより定まるバツフア数を占有バツフア数
に加算し、該加算結果が前記登録済みバツフア数
を越えぬことを確認した後、パケツトの送信を許
容する信号をパケツト送信端末に返送する手段を
設けることにより達成される。

(e) 発明の実施例 以下、本発明の一実施例を図面により説明す
る。第３図は本発明の一実施例による受信バツフ
ア管理方式を示す図であり、第４図は第３図にお
けるパケツト転送過程の一例を示す図である。な
お、全図を通じて同一符号は同一対象物を示す。
第３図においては、パケツト受信端末〔本例では
端末２Ａ〕が送信する各種パケツトは、パケツト
交換機１に設けられたバツフア管理部４０を経由
してパケツト送信端末〔本例では端末２Ｂ〕に返
送される。第４図において、端末２Ｂが第２図と
同様にパケツト交換機１に端末２Ａに対する発呼
要求パケツトCRを送信し、パケツト交換機１が
端末２Ａに送信した着呼パケツトCNに対して端
末２Ａが着呼受付パケツトCAを返送すると、バ
ツフア管理部４０内のパケツト分析回路４１は返
送された着呼受付パケツトCAを分析し、バツフ
ア管理回路４３を起動して着呼受付パケツトCA
による起動であることを伝達する。バツフア管理
回路４３は、まず端末２Ａからの着信受付パケツ
トCAを受信した時点において、パケツト交換機
１が端末２Ａに対応して保持している占有バツフ
ア数ｑを抽出し保持するとともに着呼受付パケツ
トCAを分析して、呼に設定されるウインドサイ
ズwsを抽出し、これを保持する。次にバツフア
管理回路４３は、抽出した占有バツフア数ｑ及び
ウインドサイズwsの両者を加算した結果が、端
末２Ａに対応する登録バツフア数ｍを越えぬこと
を確認の上、加算結果（ｑ＋ws）を新たな占有
バツフア数ｑとしてパケツト交換機１に通知して
占有バツフア数ｑを更新する（ｑ＋ws→ｑ）。そ
して、このようにウインドサイズwsを加算して
占有バツフア数ｑを更新し、以後、端末２Ｂより
連続的に送信されるデータパケツトDT（ps）の
ためのバツフア領域をあらかじめ確保したバツフ
ア管理回路４３は、パケツト送出回路４２に指示
し端末２Ｂに対して着呼受付パケツトCAを送出
させる。パケツト交換機１は第２図と同様に端末
２Ａおよび２Ｂ間に呼を設定し、接続完了パケツ
トCCを端末２Ｂが返送する。以後パケツト交換
機１は、端末２Ｂに送信するデータパケツトDT
（ps）を端末２Ａに送信する度に、保持する占有
バツフア数ｑから１を減ずる。データパケツト
DT（ps）を受信した端末２Ａが送信可パケツト
RR（pr）を返送すると、パケツト分析回路４１
は返送された送信可パケツトRR（pr）を分析し、
バツフア管理回路４３を起動して呼の識別と送信
可パケツトRR（pr）による起動であることを伝
達する。バツフア管理回路４３は、まず、パケツ
ト交換機１にて端末２Ａに対応して保持されてい
る占有バツフア数ｑ及びウインドサイズwsを抽
出する。次に、該呼に関して端末２Ａから端末２
Ｂへ返信された最新の送信可パケツトRR（pr）
を分析し受信シーケンス番号Prを抽出して保持
する。さらに、前回の送信可パケツトRR（pr）
を受信時に保持した受信シーケンス番号pr′を抽
出する。以後は、上記抽出によつて保持される情
報（ｑ、ws、pr、pr′）により以下のような計算
を行う。

すなわち、まず、今回新たに端末２Ａによつて
送達が確認されたパケツトの個数ｂを、今回の送
信可パケツトRR（pr）から保持した確認済みシ
ーケンス番号prと、既に前回送達が確認されたパ
ケツトのシーケンス番号ps′との差から求める
（pr−pr′→ｂ）。次に、その結果ｂを仮に占有バ
ツフア数ｑに加算した結果ｑと、登録バツフア数
ｍとを比較し、該加算結果ｑ（＝ｑ＋ｂ）が登録
バツフア数ｍを越えるか否かを判定する。該加算
結果が登録バツフア数ｍを越えぬ場合には、該加
算結果によりパケツト交換機１の保持する占有バ
ツフア数ｑを更新させると共に、パケツト分析回
路４１の受信した送信可パケツトRR（pr）をパ
ケツト送出回路４２に転送して送出させる。パケ
ツト交換機１は、第２図と同様に送信可パケツト
RR（pr）を端末２Ｂに返送する。また前記加算
結果が登録バツフア数ｍを越える場合には、パケ
ツト送出回路４２に送信可パケツトRR（pr）の
送出は行わせず、タイミング回路４４の示す時点
をタイミング登録回路４５に呼に対応して登録さ
せる。以後予め設定されている時間が経過する
と、選択回路４６は再びバツフア管理回路４３を
起動し、呼の識別および送信可パケツトRR（pr）
による起動であることを伝達する。バツフア管理
回路４３は、前述の同様の過程で送信可パケツト
RR（pr）の返送の可否を判定する。すなわちパ
ケツト交換機１から端末２Ａへの送信データパケ
ツトDT（ps）が順次送信されて占有バツフア数
ｑが減少するまで送信可パケツトRR（pr）の送
出を待機することにより、端末２Ｂからの次なる
データバケツトDT（ps＝pr）の送信を拒否する。
更に通信が終了し、端末２Ｂがパケツト交換機１
に復旧要求パケツトCQを送信し、該復旧要求パ
ケツトCQを受信したパケツト交換機１が端末２
Ａに切断指示パケツトCIを送信し、該切断指示
パケツトCIを受信した端末２Ａが切断確認パケ
ツトCFを返送すると、パケツト分析回路４１が
該切断確認パケツトCFを分析してバツフア管理
回路４３を起動し、呼の識別および切断確認パケ
ツトCFによる起動であることを伝達する。ここ
で、呼接続時に占有パケツト数ｑに加算され、通
信中も一定に保たれていたウインドサイズwsの
内、端末２ＢからのデータパケツトDTのために
占有バツフア数ｑに対し予め加算しておいたバツ
フア数ｂ＝pr＋ws−ps−１分について、これを
減算する処理を行う（ｑ−ｂ→ｑ）。ただし受信
シーケンス番号pr及び発信シーケンス番号psは保
持する最新の値を用いる。また、未だ送達が確認
されていないデータパケツトDTにより占有され
ているバツフア数は、パケツト交換機１から端末
２ＡにデータパケツトDT（ps）が送信される度
に占有バツフア数ｑから１が減算されていきやが
て消滅するので、バツフア管理回路４３はこれを
放置する。その後、パケツト管理回路４３は、パ
ケツト送出回路４２に指示し、パケツト分析回路
４１の受信した切断確認パケツトCFを送出させ
る。パケツト交換機１は、復旧完了パケツトCF
を端末２Ｂに返送する。

以上の説明から明らかな如く、本実施例によれ
ば、パケツト交換機１は、呼設定時および端末２
Ａが送信可パケツトRR（pr）を返送する時に、
以後端末２Ｂがウインドサイズwsにより許容さ
れる数のデータパケツトDT（ps）を継続して送
信した場合に、端末２Ａに対する占有バツフア数
ｑが登録バツフア数ｍを越えぬことをバツフア管
理部４０により確認した上でパケツト通信を許容
する為、端末２Ｂが無効のデータパケツトDT
（ps）を送信することは阻止され、その結果パケ
ツト交換機１も輻輳通知パケツトRNRの送出等
の無効処理を行うことは防止される。

なお、本実施例においては、占有バツフア数ｑ
は端末対応に保持されているが、例えばパケツト
交換機１における発信パケツト、着信パケツト、
或いは中継パケツト毎に保持することにより輻輳
管理を行う等、他に幾多の変形が考慮されるが、
何れの場合にも本発明の効果は変らない。また第
３図および第４図も又あく迄本発明の一実施例に
過ぎず、例えばバツフア管理部４０の構成は図示
されるものに限定されることは無く、他に幾多の
変形が考慮されるが、何れの場合にも本発明の効
果は変らない。また本発明の対象となるパケツト
交換網の構成は図示されるものに限定されること
は無く、複数のパケツト交換機１から構成される
等他に幾多の変形が考慮されるが、何れの場合に
も本発明の効果は変らない。

(f) 発明の効果 以上、本発明によれば、前記パケツト交換網に
おいて、受信バツフアの輻輳に起因するパケツト
交換機および端末の無効処理が軽減され、当該パ
ケツト交換網の効率が向上する。

【図面の簡単な説明】

第１図は従来ある受信バツフア管理方式の一例
を示す図、第２図は第１図におけるパケツト転送
過程の一例を示す図、第３図は本発明の一実施例
による受信バツフア管理方式を示す図、第４図は
第３図におけるパケツト転送過程の一例を示す図
である。 図において、１はパケツト交換機、２は端末、
３はバツフア、４および４０はバツフア管理部、
４１はパケツト分析回路、４２はパケツト送出回
路、４３はバツフア管理回路、４４はタイミング
回路、４５はタイミング登録回路、４６は選択回
路、CRは発呼要求パケツト、CNは着信パケツ
ト、CAは着信可パケツト、CCは通信可パケツ
ト、DTはデータパケツト、RRは送信可パケツ
ト、RNRは輻輳通知パケツト、CQは復旧要求パ
ケツト、CIは切断指示パケツト、CFは切断確認
パケツト、psは送信シーケンス番号、prは受信シ
ーケンス番号、wsはウインドサイズ、ｑは占有
バツフア数、ｍは登録バツフア数、を示す。

Claims (1)

1. 【特許請求の範囲】 １ 受信端末２Ａ固有に占有可能なバツフア数ｍ
   を予め登録しておき、該登録済みバツフア数の範
   囲ｍ内で、ウインドサイズwsに基づく発信端末
   ２Ｂからのパケツトの送出を許容するパケツト交
   換網１において、 該発信端末２Ｂとの呼の接続時に、該受信端末
   ２Ａに占有されるバツフア数ｑに、予め該ウイン
   ドサイズwsを加算しておき、通信中の該受信端
   末２Ａから送出されたパケツト受信可能状態を示
   す信号RRより受信シーケンス番号prを抽出し、
   該受信シーケンス番号prから送達確認済のパケツ
   ト数ｂを算出し、該受信端末２Ａにより占有され
   ているバツフア数ｑと該確認済みパケツト数ｂと
   の加算値（ｑ＋ｂ）が前記登録済みバツフア数ｍ
   を越えぬとき該占有バツフア数ｑを該加算値（ｑ
   ＋ｂ）に更新し、該送信可信号RRを送出する手
   段を設けることを特徴とする受信バツフア管理方
   式。