JPS6262642A - パケツト交換方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 技術分野 本発明はパケット交換システム、より詳細にはパケット
交換システムのための改良された渋滞管理設備に関する
。

発明の背景 集中バス　タイプのローカル　エリア網、例えば、デー
タキットにおいては、これらシステムのポート　ボード
上のデータの待ち行列に使用されるバッファは通信網の
通信量が高いときに渋滞あるいはオーバーフローを起す
可能性がある。

コスト的に効率が良く、シかもこのバッファのオーバー
フローを最小限にとどめることができるポート　バッフ
ァを得るには解決すべき問題がある。無限のサイズのバ
ッファを使用すればオーバーフロ二の問題は起きないこ
とは勿論である。ただし、バッファのコストからこれは
経済的に実現不能である。従って、あまり大きくないサ
イズのバッファを使用し、提供されるバッファを効率的
に使用するためのシステム　オペレーティング手順を採
用することが必要である。

このタイプの第１の方法においては、実際のバッファの
サイズが無視され、バッファの容量が無限であると仮定
される。バッファのオーバーフローが起こるような場合
でも全ての仮想回路呼が許可される。この方法−おいて
は、送信及び受信ステーションは終端間プロトコールの
エラー修正能力を利用してバッファのオーバーフローに
起因して失なわれたデータを回復する。この方法は既に
渋滞状態にあるシステムの通信量をさらに増加させると
いうマイナスの結果を与える。つまり、これによってさ
らにデータが失なわれ、再伝送がさらに必要となり、結
果として渋滞を悪化する可能性を持つ。

考えられるもう１つの方法においては、呼によって要求
される実際のバッファ　スペースとは無関係に一定の量
のバッファ　スペースが個々の仮想呼に論理的に割り当
てられる。

システムは、一杯に割り当てられたバッファの使用を要
求するそれ以上の呼は許可しない。

従って、この方法においては、実際に未使用のバッファ
　スペースが存在する場合では、新たな呼が処理されな
い場合があるー。この方法は、個々の呼が同量のバッフ
ァ　スペースを使用せず、従って、幾つかの呼はそれら
のバッファ割当てを完全に使用しないという点で不利で
ある。

バッファのオーバーフローを回避する別ノフロー制御法
が知られている。ただし、この方法はパケット交換ポー
トあるいは個々の通信網ノードの所でデータ伝送プロト
コールを終端することを必要とする。この装置が合衆国
特許第４，４７５，１９２号ておいて開示されている。

この特許は個々のノードがプロトコールを終端し、その
ノードと隣接するノードの間のフロー制御が独立的に行
なわれる多重ノード　システムを開示する。この装置は
、この装置がコストが高く複雑であっても採算が合うよ
うな大きな広域通信網では満足できる。

ただし、速度及び経済性が絶対要件である小さなローカ
ル　エリア網には適さない。より具体的にはこの装置は
、本発明の対象となるようなタイプの集中バス　パケッ
ト交換システムに使用するには適さない。

従って、ローカル　エリア網の分野における１つの問題
として、バッファのオーバーフローを防止するための効
率的な渋滞制御法を提供する問題がある。

発明の要約 本発明による方法はバッファのオーバーフローの問題を
送信及び受信端末からみて終端−終端となるプロ、トコ
ールを使用するフロー制御法に従って解決する。本発明
の一例としての実施態様は個々のバッファの占拠状態を
動的に監視するシステム　コントローラを含む。コント
ローラはバッファの渋滞を終端装置、例えば、端末によ
って許される未受信の受信の確認のないデータの最大量
を制御することによって管理する。この量は終端ウィン
ドウ　サイズと呼ばれる。個々の端末あるいは終端装置
によって伝送されるデータはパケット交換ポートに一時
的にバッファされるが、この端末あるいは終端装置によ
って使用されるウィンドウ　サイズを制御することによ
ってポートが経験する渋滞のレベルを制御することが可
能である。

個々の終端装置のウィンドウ　サイズがシステム　コン
トローラによって呼の設定時にセットされる。システム
　コントローラは送信端末に、送信端末が受信端末から
前に送信したデータが受信端末によって正常に受信され
たことを示す受信済みの確認を受ける前に、受信端末に
送ることができるパケットの数（ウィンドウ　サイズ）
を通知する。このウィンドウ　サイズは送信端末と受信
端末の間の経路内の個々のポート　バッファ内で送信端
末によって使用することができるスペースの最大量を指
定する。

その後、システムの通信量が増加し、ポート　バッファ
を通じてよシ多数の呼が接続されるようになごと、バッ
ファは全部割り当て済みとなり、追加の呼を処理できな
くなる。

システム　コントローラはこの時点において、バッファ
を使用している１つあるいは複数の端末にそれらのバッ
ファ　サイズを減少することを指示するメツセージを送
る。これによって、新たな呼を処理するためのポート　
バッファ　スペースが作り出される。

この動的制御法は、ポート　バッファの割り当てが通信
量が低い間は比較的太きくされ、通信量が増しバッファ
　スペースが消費されると小さくされるという長所を持
つ。例えば、２０パケツトのポート　サイズを仮定し、
さらに、このポート　バッファを使用する第４、第２及
び第３の呼に関して個々の終端装置に５パケツトのウィ
ンドウが割り当てられるものと仮定する。こればよって
、バッファ内に存在する２０パケツトのスペースの中の
１５スペースが割り当て済みとなる。従って、第４の呼
には３のウィンドウ　サイズを割り当てることができ、
そして第５の呼には２のウィンドウ　サイズを割り当て
ることができる。

これによってバッファは完全に割り当てられ、さらに追
加の呼を処理できない状態となる。

本発明によると、第６と第７番目の呼を処理することが
可能である。これはシステム　コントローラによって最
初の２つの呼に関与する送信端末にウィンドウ　サイズ
を５から３に減少することを指示するメツセージを送る
ことによって達成される。これによって、追加のポート
　バッファ　スペースが生じ、呼６及び呼７にそれぞれ
２つのウィンドウを割り尚てることが可能となる。

従って、」二の例から明らかのように、この終端間ウィ
ンドウ　サイズ対話法によると、パケット交換システム
のポート　バッファが効率的に使用される。

本発明の長所は本発明の一例としての実施態様の説明を
図面を参照して読むことによって一層に明白となるもの
である・ 詳細な説明 第１図にはステーション１０１．１０１−ｈｓｌｌｌ及
び１２４、ポート１０２．１２２、及びパケット交換コ
ントローラ（ＰＳＣ）１３０を含むパケット交換システ
ム１００が含まれる。このシステムはさらにデータ　バ
ス１４０及び制御バス１４１を含む。個々のポートは入
すバツファ及び出バッファの両方を持つ。入りポート　
バッファは１０３．１１３及び１２３である。出ポート
　バッファは１０４．１１４及び１２４である。個々の
ステーションは入すバツファを持つ。これらステーショ
ン　バッファは１ｏｔｘ。

１０１Ｘ−ａ、１１１Ｘ及び１２１Ｘである。

ポート１０２はステーション１０１及び１０１−ａに使
用される。ポート１１２及び１２２はそれぞれステーシ
ョン１１１及び１２１に使用される。ステーション１０
１．１０１−ａ、１１１及び１２１は端末、ミニコンピ
ユータあるいは任意の他のデバイスであり、データを送
受信する能力を持つ。

このパケット交換システム１００はあるステーション、
例えば、１１１をデータ　バス１４０を介して別のステ
ーション、例えば、１０１と相互接続する。この相互接
続はｐｓｃ１３０の制御下で行なわれる。ＰＳＣは１３
０はマイクロプロセッサによって制御され、個々の被呼
ステーションに対してダイアルされた番号をこのシステ
ムによって交換のために使用される装置アドレスと関連
させるソフトウェア　クロス　インデックスを持つ。Ｐ
ＳＣ１３０はまたポート　バッファ１０３．１１３．１
２３．１０４、及び１２４のパケット容量を指定するソ
フトウェア　テーブルを持つ。

このクロス　インデックス及びテーブルは両方ともシス
テム管理者によってパケット　スイッチ　コントローラ
１３０のメモリ内に手操作にてプログラムされる。

信号法チャネル 第１図のシステム内のステーションの間の仮想回路呼は
複数のステップによって確立される。これらステップを
詳細に説明する前にステーション、例えば、１０１によ
って使用される９信号法チャネル“について説明してお
くことが必要である。個々のステーションはステーショ
ンとそのステーションに使用されるチャネルの間に延び
る複数の論理チャネルを持つ。個々のステーションのこ
の論理チャネルの１つが信号法チャネルと呼ばれそのポ
ートを介してＰＳＣｌ　３０との交信のために予約され
る。システムの初期設定の際に、ＰＳＣ１３０は個々の
ポート、例えば、ポート１０２を制御バス１４１を通じ
て翻訳情報によってプログラムする。この翻訳情報はポ
ートに入る信号法チャネル上に受信されるその後のパケ
ットをそのポートを使用するステーションからデータ　
バス１４０上をＰＳＣ１３０に向け、さらにＰＳＣＩ　
３０を処理する論理チャネルの１つに送るのに使用され
る。

ＰＳＣｌ　３０のこれら論理チャネルの各々は発信ステ
ーションと発信ステーションに使用されるポートを同定
するパケット　アドレス欄内の番号によって表わされる
。Ｐ　Ｓ　Ｃ１３０のこの論理チャネル番号は以降信号
チャネル識別子（ＩＤ）と呼ばれる。

ステーション、例えば、１０１がｐｓｃ１３０と交信す
る必要が発生した場合、例えば、他のステーション（被
呼ステーション）に向けて呼を設定する場合、発呼ステ
ーションは関連するポート１０２に発呼ステーションの
信号法論層チャネル番号を含むアドレス欄を持つ信号法
パケットを送る。このパケットはさらに発呼ステーショ
ンによってその呼に関して使用される論理チ、ヤネル番
号及び被呼ステーションのダイアルされた番号を含む信
号法データを含む。

発呼ポート、例えば、１０２はそれを使用するステーシ
ョン、例えば１０４、から受信されるアドレス欄を翻訳
する。これは、パケットのアドレス欄内に含まれる論理
チャネル番号を着信ポートのアドレス及び着信ポートと
関連する発呼ポートの前もってプログラムされた翻訳メ
モリから得られる着信論理チャネル番号に置換すること
によって行なわれる。

こうして変更されたパケットは次にポート１０２によっ
てデータ　バス１４０上に置かれ、着信ポートのアドレ
スによって指定されるポートによって受信される。信号
法チャネル　メツセージの場合は、ＰＳＣ１３０が着信
ポートとなる。つまり、上に説明のようにシステムの初
期設定の際にポート、例えば、１０２０所で行なわれる
翻訳のために、それを使用するステーションから個々の
ポートに　　・よって受信される個々のパケットのアド
レス欄、つまり、個々の信号法パケットは、ＰＳ０１３
０のポート　アドレス及び発呼ステーション及びこれに
使用されるポートを同定する信号法チャネルＩＤを含む
ように翻訳される。

この信号法パケットＨｉＫＰＳＣ１３０に向けられる。

以降、信号法チャネルが個々のステーション、例えば、
１０１とＰＳＣｌ　３０の間に存在するものと仮定され
る。ＰＳＣｌ　３０もまた信号法パケットをステーショ
ンの信号法チャネルを使用して個々のステーション、例
えば、１０１に送ることができる。これはアドレス欄が
ステーションに使用されるポートのアドレス及びステー
ションの信号法チャネル番号を含む信号法パケットをデ
ータ　バス１４０上に置くことによって行なわれる。

ＰＳＣ１３０は信号法データを含む送信されたパケット
を受信し、これに関する必要な動作を行なう。ＰＳＣは
クロス　インデックスを使用してダイアルされた番号か
ら被呼ステーションに使用されるポートのアドレス及び
被呼ステーションと関連する空きの論理チャネルを発見
する。このアドレス及び論理チャネル情報は、信号法パ
ケット内に指定される発呼ステーション１０１の論理チ
ャネル番号をＲＡＭアドレスとして使用して、ポート１
０２内の翻訳ＲＡＭ内にプログラムされる。

その後、発呼ステーション１０１が被呼ステーションと
通信するためにステーション１０１によって使用される
論理チャネルを含むパケットをそのポート１０２に送る
たびに、その発呼ステーションの論理チャネル番号が受
信され、発呼ポートのＲＡＭが被呼ポートのアドレス及
び被呼ステーションの論理チャネル番号を読み出すため
のアドレス情報として使用される。この読出された情報
は発呼ポートによって見出しアドレス情報として被呼ポ
ート及び被呼ステーションに送られるパケット内に挿入
される。

被呼ステーションだ使用される受信ポートはデータ　バ
ス１４０上に伝送されるパケット内のそのポートのアド
レスを検出することによってこれらパケットを受゛信す
る。受信ポートはポート　アドレスを除去し、パケット
の残りのデータを指定されたチャネルを通じて受信ステ
ーションに送る。ここに説明のアドレシング及び翻訳機
構によってデータがその呼と関連するステーションの間
でのみ交換されろことが保証される。

要約すると、システムがセット　アップされると、個々
のステーションに複数の論理チャネルが提供される。個
々のチャネルはステーションとそのポートの間に延び、
個々のチャネルには以降ステーション　チャネル番号と
呼ばれる異なる番号が割り当てられる。つまり、個々の
ステーションは複数の同時の仮想回路呼に使用できる固
有のステーションチャネル番号を持つ。個々のステーシ
ョンに対するこれらチャネルの１つがステーションによ
ってＰＳＣ１３０と交信するために使用されるように予
約され、これはそのステーションの信号法チャネルと呼
ばれる。ＰＳＣ１３０がステーションに信号法パケット
を送る必要が発生した場合、ＰＳＣｌ　３０によってデ
ータ　バス１４０上にこの信号法チャネルの番号及びそ
のステーションと関連するポートのアドレスが加えられ
る。アドレスされたステーションは送信されたパケット
を受信し、パケットに関する動作を行なう。ＰＳ０１３
０とステーションの間のこの接続は信号法チャネルと呼
ばれる。

信号法メツセージのためのスペースがＰＳＣ１３０によ
って全てのポート　バッファ内に予約される。この予約
されたバッファ　スペースはこの説明においては前提と
され、この信号法メツセージのためのバッファ　スペー
スはあらゆる時間において、またあらゆるシステムの状
況下において普遍に存在するため以降あらためて説明さ
れることはない。

動的バッファ制御 ステーションを構成する装置は、通常、データの受信以
外の機能をもつ。ミニコンピユータはステーションでも
あり、ある呼に関してのデータの受信及び挿入の仕事に
加えて、現在、データを処理していることもある。入り
データが受信ステーションによって読み出される前にこ
れを待つことができるように個々の呼にバッファ　スペ
ースが割り当てられる。１つのバッファを同時に複数の
呼に使用することができる。個々のバッファはデータを
格納するための限られた容量を持ち、ステーション間で
伝送されるデータがこの２つのステーション間の経路上
の任意のポート　バッファの容量を越えないことが必要
である。

ある端末によって伝送されるデータが受信端末への経路
上の任意のバッファの容量を越えないことを保証する１
つの方法においては、個々の発信ステーションによって
使用されるウィンドウ　サイズが個々の仮想回路呼のパ
ラメータとして指定される。次にその呼の期間を通じて
、データを一杯に含む１つのウィンドウを保持するのに
十分なポート　バッファ　スペースが送信ステーション
と受信ステーションの間の個々のポート　バッファ内に
割り当てられる。任意のステーションあるいはポートは
、送信されたデータの受信ステーションによって受信済
が通知されない量が指定のウィンドウ　サイズと等しく
なる量までデータを送ることができる。送信ステーショ
ンは次に受信ステーションからの受信済の通知を待ち、
通知を受けるとさらに送信を行なう。この通知は、最初
のパケットが正常に受信され、つまり、受信ステーショ
ンによって受信ポートのバッファから除去されたことを
示す。

ここに説明の方法では、個々の発信ステーションは特定
の仮想回路に対しその呼と関連するウィンドウ　サイズ
を知ることが必要である。このパラメータは呼の確立の
際にＰＳ０１３０によって指定され、その後、交換シス
テムのポートによるバッファの渋滞を管理するために必
要となる。

第１の割当 第１図のステーション１１１がステーション１０１にデ
ータを送る目的でステーション１０１を呼び出すものと
仮定する。従って、いったんこの呼が確立されると、ス
テーション１１１はステーション１０１からステーショ
ン１１１へのデータの伝送のための受信ステーションと
なる。ステーション１１１はこの呼を前述の信号法チャ
ネルを通じてＰＳＣ１３０に向けて後に説明のＣＡＬＬ
メツセージを送ることによって開始する。このＣＡＬＬ
メツセージは呼識別子、つまり呼ＩＤを含む。

この呼識別子は発信ステーション１１１とＰＳＣ１３０
との間の信号法チャネルの局部でアシ、ステーション１
１１によってランダムに選択される。この呼識別子はそ
の後の発信ステ・−ジョンとＰＳＣＩ　３０との間の信
号法メツセージをこの呼と関連させるのに使用される。

このメツセージは１だ後にこの呼と関連してステーショ
ン１１１とこれと関連するポートの間で使用される（ス
テーション１１１によって選択される）論理チャネル番
号を指定する。これに加えて、この信号法メツセージは
この呼に対してステーション１１１がステーション　バ
ッファ１１１Ｘ内に割り当てたスペースを指定する。さ
らに、この信号法メツセージは被呼ステーション１０１
のダイアルされた番号を含む。これは第６図に示された
信号法メツセージ４、つまりＣＡＬＬメツセージである
。

ＰＳＣｌ　３０はＣＡＬＬメツセージを受信し、ステー
ション１０１からステーション１１１にデータを伝送す
るのに関与するポート　バッファの容量を知る。これら
ポートバッファの容量から現存の呼に対して既に割り轟
てられているスペースを引くことによって、ＰＳＣ１３
０はこれらバッファ内のこの新たな呼に使用できるスペ
ースを計算する。

現在、バッファ１１３内には６個のパケットを格納する
スペースがあり、バッファ１０４内には８個のパケット
を格納するスペースが存在するものと仮定する。これら
はステーション１０１からステーション１１１にデータ
を伝送するのに関与するポート　バッファである。ＰＳ
ＣＩ　３０は次に説明の第１２図及び第１３図のスペー
ス割当プロセスに従ってステーション１０１からステー
ション１１１へのデータの伝送に割り当てられるべきポ
ート　バッファのスペースを決定する。

第１２図及び１３図は第１図の全てのポート　バッファ
に適応するため任意の番号が使用される。第１２図にお
いて、潜在的なデータ受信ステーション、’　ＳＩ　“
、例えば、ステーション１１１が、既にＰＳＣ１３０に
入りバッファ１１１Ｘの容量としてパケットの数ゝゝＰ
″、例えば６、を送ったものと仮定する。第１２図及び
第１３図は“Ｐ１〃パケットのスペースがバッファ％Ｂ
″内に割り当てられるプロセスを示す。バッファ１Ｂ〃
は呼（Ｓ２）に関与する他のステーション、例えば、１
０１から、ステーション８４、例えば、１０１に送られ
たデータを格納する全てのポート　バッファである。使
用できるスペースＰ１が最も少い使用できるスペースを
持つポート　バッファＢの１つを基準に計算される。

この最も少い使用できるスペースを持つポート　バッフ
ァはバッファＢ１と呼ばれる。

ＰＳＣ１３０はこの計算を行ないデータ　バス１４０を
通じてステーションゝＳ２“、例えば、１０１にパケッ
ト　メツセージを送る。

このパケット　メツセージはステーション１０１に入り
呼を通知し、またステーション５ｌ（１１１）にＰ１１
パケツト上を送ることはできないことを指定する。これ
は第７図のメツセージ２、つまり、Ｉ　Ｎ　ＣＡ　Ｔ、
　Ｌメツセージである。

例工ば、ステーションＳ１がステーション１１１である
場合は、ポート　バッファＢは第１図の（それぞれ８個
及び６個の使用できるパケット　スペースを持つものと
想定される）ポート　バッファ１０４及び１１３を含む
。現在、これらバッファ内のスペースの３分の２以下が
割り当てられているものと仮定する。すると、第１２図
の流れ図のステップ１２０１から開始される。ステップ
１２０２において、ＰＳＣ１３０による最初の判定が行
なわれる。データをステーション１０１からステーショ
ン１１１に伝送するのに関与するポート　バッファＢ（
バッファ１０４及び１１３）のいずれも一杯に割り当て
られていないため、ＰＳＣ１３０は第１３図のステップ
１３０６に進む。ステップ１３０６において、ポート　
バッファ１１３、つまり、最も少い残りのスペース（６
パケツト）を持つバッファがバッファＢ１となる。バッ
ファ１０４は８パケツトのスペースを持つ。ステップ１
３０７において、Ｐ　Ｓ　Ｃ，１３０はＰ５つまりステ
ーション１１１によってバッファ１１１Ｘ内に割り当て
られた６パケツトのスペースとポート　バッファＢｌ（
１１３）内に残る６パケツトのスペースとを比較する。

ＰはバッファＢｌ（１１３）の残りの容量ヲ越えないた
め、ＰＳＣ１３０はステップ１３０９に進む。バッファ
Ｂｌ（１１３）は３分の２以下しか割り当てられていな
いものと仮定するため、ＰＳＣｌ　３０はステップ１３
１１に進む。ステップ１３１１において、ＰＳＣ１３０
は割り当てられるべきスペース、つまり、Ｐｌをバッフ
ァ１１３内の未割り当てスペースに等しいＰの値（６パ
ケツト）にセットする。

ステップ１３１２において、ＰＳＣ１３０はこの呼に対
して個々のポート　バッファＢ（バッファ１０４及び１
１３）内の６パケツトのスペースを割り当てる。ＰＳＣ
ｌ　３０は欠にステップ１３１３に進み、両方とも３パ
ケツト以上の残りのスペースを持たないためバッファ１
０４及び１１３０両者を１一杯に割り当てられた“とマ
ークする。バッファ１１３は残シのスペースを持たず、
バツファ１０４は２パケツト分の残りのスペースを持つ
。

ＰＳＣｌ　３０は次に説明されるステップ１３１４に進
む。ＰＳＣ１３０は第７図のメツセージ２、工ＮＣＡＬ
Ｌメツセージとし呼情報をデータ　バス１４０を通じて
ポート１０２に、そしてステーション１０１の信号法チ
ャネルを通じて被呼ステーション１０１へと送る。この
信号法メツセージはステーション１０１がステーション
１１１にデータを送るときに使用されるためのポート　
バッファ１０４及び１１３内に割り当てられたスペース
（６パケツト分）を含む。ＩＮＣＡＬＬメツセージはス
テーションＳ２（ステーション１０１）にステーション
１１１から受信済み通知を受けるまで６パケツト以上を
送らないように指示する。つまり、ステーション１０１
のこの呼に対するウィンドウ　サイズが６パケツトであ
ることを指定する。

このウィンドウ　サイズ情報はステーション１０１にお
いて、ステーション１０１によってステーション１１１
からの受信通知が受けられる前に、ステーション１０１
がバッファ１０４及び１１３を介してステーション１１
１に送ることができるパケットの数の限界として使用さ
れる。

第２の割当 ＩＮＣＡＬＬメツセージ内に受信される情報に応答して
、ステーション１０１はその信号法チャネル及びポート
１０２を介してＰＳ０１３０にこの呼に対して使用でき
るバッファ１０１Ｘ内のスペースが８パケツトであるこ
とを示す信号法パケット　メツセージを送る。

これは第８図のメツセージ３、つまり、ＡＮＳＷＥＲメ
ツセージである。Ｉ　Ｎ　ＣＡ１、Ｌメツセージ内に含
まれるＩＤはＰＳＣ１３０によって選択され、ステーシ
ョン１０１から送受信される後のメツセージ内でこれら
メツセージを現在の呼と関連させるために使用される。

ポート　バッファ１０４及び１１３内のスペースの割り
当てとの関連で上に説明されたプロセスが、ここで、ポ
ート　バッファ１１４及び１０３について行なわれ、ス
テーション１１１からステーション１０１へのデータの
送信に使用される。この場合、９ステーシヨンＳ２“は
ステーション１１１を表わし、ステーション１０１は受
信ステーションＳＳ　Ｓｌ　　“となる。

この例のこの時点において、バッファ１０３内には８個
のパケットを格納するスペースが存在し、バッファ１１
４内ては６パケツト分のスペースが存在するものと仮定
する。ＰＳ０１３０は再び第１２図及び第１３図のスペ
ース割当プロセスに従がう。

今回は、バッファＢは第１図のポート　バッファ１１４
及び１０３を含む。第１２図の流れ図のステップ１２０
１から開始され、ステップ１２０２において、ＰＳＣ１
３０によって最初の判定が行なわれる。ポート　バッフ
ァＢ（１１４及び１０３）のいずれも一杯に割ｂｐてら
れていないため、ＰＳＣ１３０は第１３図のステップ１
３０６に進む。ポート　バッファ１１４、つま９、最も
少い残りのスペース（６パケツト）を持つポート　バッ
ファがバッファＢ１となる。ステップ１３０７において
、ＰＳＣｌ　３０は、Ｐｌつまり、バッファ１０１Ｘ内
の使用できる８パケツトのスペースをポート　バッファ
Ｂ１（１１４）内の残りのスペースと比較する。

ＰはバッファＢ１の残シの容量を越えるため、ＰＳＣＩ
　３０はステップ１３０８に進む。ここで、Ｐｌがポー
ト　バッファＢｌ　（１ｉ　４）内の残りのスペースの
半分である３パケツトにセットされる。ＰＳＣＩ　３０
は次にステップ１３１２に進み、ここで、ポート　バッ
ファＢ（１１４及び１０３）内に３パケツト分のスペー
スを割り当てる。ＰＳＣ１３０は次にステップ１３１３
に進む。バッファ１１４及び１０３は現在少なくとも３
パケツト分の未割り当てスペースを含むため、これらは
気一杯に割り当てられた“とマークされない。

ステップ１３１４において、ＰＳＣｌ　３０は第９図の
信号法メツセージ４、つまり、ＡＮＳＷＢＲＥＤメツセ
ージをポート１１２及びステーション１１１の信号法チ
ャネルを介して発呼ステーション１１１に送ル。コノメ
ツセージはこのメツセージを現在の呼と関連させる呼Ｉ
Ｄ及びステーション１１１がステーション１０１にデー
タを送るときに使用されるバッファ１１４及び１０３内
の（各々３パケツトの）割り当てられたスペースを含む
。とのＡＮＳＷＥＲＥＤメツセージＳ２（ステーション
１１１）にステーション１１１がステーション１０１か
ら受信済みの確認を受ける前にステーション１０１に３
パケツト以上送信しないように指示する。この使用でき
るスペース情報はステーション１１１によって、ステー
ション１１１が被呼ステーション１０１から受信済みの
確認を受ける前にステーション１１１がバッファ１１４
及び１０３を介して被呼ステーション１０１に送信する
ことのできるパケットの数の限界として使用される。つ
まり、ステーション１１１のウィンドウ　サイズが３パ
ケツトであることを指定する。

こうして、ステーション１０１と１１１の間の個々の方
向の通信が可能となる。発呼ステーション１１１は、発
呼ステーションがステーション１０１から受信の通知を
受ける前にステーション１０１に３パケツト以上を送る
ことはできない。被呼ステーション１０１は、被呼ステ
ーションがステーション１１１から受信の確認を受ける
前に６パケツト以上を送信することはできない。

第３の割当 ここで、ステーション１２１の所でステーション１２１
からステーション１０１への呼を確立するためにステー
ション１０１の番号がダイアルされたものと仮定する。

ステーション１２１はその呼と関連して使用されるべき
仮想チャネル番号、そのステーション　バッファ１２１
Ｘ内に現在使用できる一スペース、及び被呼ステーショ
ン１０１のダイアルされた番号を含むＣＡＬＬメツセー
ジをステーション１２１の信号法チャネル及びデータ　
バス１４０を介してＰＳＣ１３０に送る。これは第６図
のメツセージ１である。Ｐ　Ｓ　Ｃ１３０はステーショ
ン１０１とステーション１２１０間でデータを伝送する
のに使用される全てのポート　バッファの容量を調べる
。っｔす、現存の呼に既に割り当てられているスペース
を引くこと【よって新たな呼に現在使用できるスペース
を計算する。ステーション１２１がバッファ１２１Ｘ内
に３パケツト分のスペースを割り当て、またバッファ１
２４及び１２３内にはそれぞれ４パケツトを格納できる
スペースが存在するものと仮定する。現在、バッファ１
０４内には２パケツト（８−６１分の残りのスペースが
存在し、バッファ１０３内には５パケツト（８−３）分
のスペースが存在する。

ＰＳＣ１３０は次に第１２図及び第１３図のバッファ　
スペース割当プロセスに従ってステーション１０１から
ステーション１２１にデータを送信するのに使用できる
ポート　バッファ　サイズを計算する。ポート　バッフ
ァＢはここでは第１図のバッファ１０４及び１２３を含
む。これらバッファ内のスペースは３分の２以上が割り
描てられているものと仮定する。第１２図の流れ図のス
テップ１２０１から開始され、ステップ１２０２におい
て、ＰＳＣ１３０によって最初の判定が行われる。バッ
ファ１０４は２パケツト分のスペースのみを持つため一
杯に割り当てられているとみなされる。次にｐｓｃ１３
０はステップ１２０３に進む。ここでは、ポート　バッ
ファ１０４が／／　Ｂ　ｘ“、つまり、再割り当てされ
るバッファとなる。ステップ１２０４ａ。

１２０４ｂ及び１２０４ｂにおいて、ＰＳＣｌ　３０は
バッファ１０４内のスペースを次のように再分配する。

バッファ１０４内の最大の割り当てられたスペースを持
つ現存の接続が前述のステーション１０１からデータを
送信するためのステーション１１１への接続であるもの
と仮定する。このスペースは６パケツトである。ＰＳＣ
ｌ３０は、ここで、ステーションＳＸ（つまり、１０１
）にステーション１０１からステーション１１１にデー
タを送信するためのバッファ容量を６パケツトから３パ
ケツトに減少することを指定するパケット　メツセージ
、ＲＥＤＵＣＥＤ　ＴＲＡＮＳＭＩＴ　ＷＩＮＤＯＷを
送る。これは第１０図のメツセージ５である。ＰＳＣｌ
３０は第１１図のメツセージ６、つまシ、ＰＳＣｌ３０
にバッファ１０４内のステーション１０１からステーシ
ョン１１１への伝送のために前に割り当てられたバッフ
ァ　スペースを再割り当てすることを指、示するＲＥＤ
ＵＣＥＡＣＫＮＯＷＬＥＤＧＥがステーション１０１か
ら受信されるのを待つ。ｐｓｃｌ　３　ｇによる動作に
よってバッファ１０４内に５パケツト分の未割当スペー
スが残される。このプロセスによって３分の２以下しか
割り当てられてないバッファＢｘ　（１０４）が得られ
るものとの仮定する。すると、ＰＳＣ１３Ｇはステップ
１２０５ｉ経てステップ１２０２に戻る。バッファＢ　
（１０４及び１２３）のいずれも一杯に割り当てられて
いないため、ＰＳＣｌ３０は第１３図のステップ１３０
６に進む。

最も少ない残シのスペースを持つバッファ、つまり、バ
ッファ１２３がバッファＢ１となる。第１３図のステッ
プ１３０７において、ＰＳＣｌ　３０はバッファ１２１
Ｘ内に使用できる３パケツトのスペース全バッファＢｌ
（１２３）内の残シの４パケツトのスペースと比較する
。ＰはバッファＢ１の残シの容量を越えないため、ＰＳ
Ｃｌ　３０はステップ１３０９に進む。バッファＢｌ　
（１２３）は３分の２以上が割り当て済みであるためＰ
ＳＣＩ　３０はステップ１３１０に進む。ステップ１３
１０において、ＰＳＣｌ　３０はＰをバッファＢ　１　
（１２３）内の残りのスペースと比較する。Ｂｌ内の残
）のスペースは３である。Ｐ（３）はＢｌ内の残りのス
ペースの半分以上であるため、ＰＳＣｌ３０はステップ
１３０８において、割り当てられるべきスペースＰ１’
ｉ２パケットに割り当てる。ステップ１３１２において
、ＰＳＣｌ３０は個々のポート　バッファＢ（１０４及
び１２３）内の２パケツト分のスペース金側シ当て、ス
テップ１３１３に進む。ＰＳＣＩ　３０はステップ１３
１３において、バッファ１２３がこれが３パケツト分以
上の残りのスペースを持たないため“一杯に割り当てら
れた″とマークする。こうして、バッファ１２３は一杯
となυ、バッファ１０４Ｈ３パケツト分のスペースを持
つ。

ステップ１３１４において、ＰＳＣｌ　３０は１つの信
号法パケット全信号法チャネルを介してステーション１
０１に送る。これｉ　ＩＮＣＡ’ＬＬメツセージ、つま
シ、第７図のメツセージ２である。このメツセージは呼
ＩＤ及びステーション１０１からステーション１２１へ
の伝送のためにバッファ１０４及び１２３内に割り当て
られたスペース（２パケツト）を含む。

このメツセージはステーションＳ２（ステーション１０
１）に受信済みの通知を得る前にステーション１２１に
２パケツト以上を送信しないように指示する。つ捷シ、
ステーション１０１のステーション１２１へのこの呼に
対するウィンドウ　サイズが２パケツトであることを指
定する。

こうして受信さ′ｔ′ＬｆＣ，信号法情報て信号口情報
ステーション１０１はＰＳＣｌ３０に第８図のＡＮＳＷ
ＥＲメツセージ３を送る。このメツセージばｒＮｃＡＬ
Ｌメツセ・−ジとともにＰＳＣｌ３０から送られるのと
同一のＣＡＬＬ　ＩＤｉ指定し、ステーション　バッフ
ァ１０１Ｘ内のこの呼に使用できるスペースが５パケツ
トであることを示す。バッファ１０４及び１２３内のス
ペースの割り当てとの関連において上に説明されたプロ
セスが、今度は、ステーション１２１からステーション
１０１にデータを伝送するために使用されるポート１２
４及び１０３に関して遂行される。今度は、ステーショ
ン１０１が受信ステーションとなυ、′ステーションＳ
２“はステーション１２１を表わす。

第４の割当 現在、バッファ１０３内には５パケツト全格納するスペ
ースが存在し、バッファ１２４内には４パケツト分のス
ペースが存在する。

ＰＳＣｌ３０は再び第１２図及び第１３図のスペース割
当プロセスに従う。今度は、ポートバッファは第１図の
バッファ１２４及び１０３である。第１２図及び第１３
図の流れ図がステップ１２０１の所から開始され、ステ
ップ１２０２において、ＰＳＣｌ３０によって最初の判
定が行われる。ポート　バッファＢ（１０３及び１２４
）のいずれも一杯に割り当てられていないためＰＳＣｌ
　３０はステップ１３０６に進む。バッファ１２４は最
も少ない残すのスペース（４パケツト）を持ち、バッフ
ァＢ１となる。ステップ１３０７において、ＰＳＣｌ　
３０はＰｌつまシ、ステーション　バッファ１０１Ｘ内
で使用できる５パケツト分のスペース全バッファＢｌ（
１２４）内の残９の４パケツト分のスペースと比較する
。Ｐ（５）はバッファＢ１の残りの容量（４）よシ大き
なため、ＰＳＣ１３Ｇはステップ１３０８に進む。ここ
で、Ｐｌが２パケツトにセットされる。ＰＳＣＩ　３０
はステップ１３１２に進み、個々のポート　バッファＢ
（７２４及び１０３）内の２パケツト分のスペースを割
り当てる。

ＰＳＣｌ　３０はこれら２パケツトを現在の呼に割り当
て、ステップ１３１３に進む。バッファ１２４は残シの
２パケツト（４−２）の未割当スペースのみ金持つため
、〃一杯に割り当てられた“とマークされる。バッファ
１０３は３パケツトの未割自スペースを持つため、“一
杯に割り当てられた“とはマークされない。

ステップ１３１４において、ＰＳＣｌ３０は信号法チャ
ネルを介して発呼ステーション１２１に信号法情報を送
る。これはＡＮＳＷＥＲＥＤメツセージ、つまり、第９
図のメツセージ４である。このＡＮＳＷＥＲＥＤメツセ
ージはステーション１２１によってこのメツセージを現
在の呼と関連するために使用される呼ＩＤ、及びバッフ
ァ１２４及び１０３内のこの呼に割り当てられたスペー
ス（２パケツト）を含む。これはステーション１２１に
受信の確認を受ける前にステーション１０１に２パケツ
ト以上送信すべきでないことを指示する。つ１シ、コノ
呼Ｋ　？ｊするステーション１２１のウィンドウ　サイ
ズば２パケツトであることを指定する。

この例のこの時点において、ステーション１０１と１２
１の間の通信が開始される。ステーション１２７Ｖｉス
テーシヨン１０１から受信済の確認金得る前てステーシ
ョン１ｏ１に２パケツト以上送ることはできない。ステ
ーション１０１はステーション１２１かう受信済の確認
を得る前にステーション１２１に２パケツト以上送信す
ることはできない。

要するに、上に説明の方法においては、ＰＳＣｌ３０に
よって交換網を通じてのデータの量が制御される。つま
勺、ＰＳＣｌ３０は渋滞管理を遂行するための方法を持
つ。

第２図はパケット交換システム１００と２００のステー
ションの間の通信のために本発明がいかに使用されるか
全示す。この２つのシステムはこの２つのシステム間の
呼を処理するためにトランク２４２及び２４３並びにポ
ート１５２及び２２２によって相互接続される。以下の
章においては、システム１００のステーション１０１と
システム２００のステ・−ジョン２１１との間の呼を処
理するための第２図の回路の動作について説明される。

システム１００のステーション１０１と１１１は上に説
明の呼に関して通信を行っているものと仮定する。シス
テム２０００所の個々のポートはシステムのセット　ア
ップ時にシステム１００との関連で上に説明と同一の方
法で制御バス２４１のチャネルを介してプログラムされ
る。ＰＳＣ２３０によって特定の論理チャネル上に各々
がシステム２００内の信号法ポート及びステーション全
同定する機能を持つ信号法パケットが受信される。

前述したごとく、個々の発呼ステーションは個々の呼の
開始において“ＣＡＬＬ“メツセージ（第６図のメツセ
ージ１）として説明されたメツセージによってＰＳＣと
交信する。ステーション２１１の呼の開始において、こ
れがステーション１０１の番号をダイアルしたとき、ス
テーション２１１はポート２１２にＣＡＬＬメツセージ
金送る。このメツセージはこの呼の処理を行うにあたっ
てステーション２１１によって使用されるべき論理チャ
ネル番号を含む。これはさらに、ステーション１０１と
通信するためにステーション２１１の所でダイアルされ
た番号を含む。このＣＡＬＬメツセージはさらに発呼ス
テーション２１１によって任意に選択された発呼ＩＤ並
びにこの呼に対してステーション２１１が割り幽てたバ
ッファ２１１Ｘ内のスペースのｘｔＮ定する情報を含む
。

この呼メツセージはステーション２１１からポート２１
２に送信される。ポート２１２はこれをパケットに形成
し、ＰＳＣ２３０に送る。このパケットは第６図のＣＡ
ＬＬメツセージ１のフォーマットを含み、ＰＳＣ２３０
のアドレス、ＣＡＬＬオプコード、呼ＩＤ、呼全処理す
る発呼ステーションのチャネル番号、発呼ステーション
の受信バッファのサイズ及び被呼ステーション１０１の
アドレス金倉む。

ＰＳＣ２３０はＣＡＬＬメツセージを受信し、そのクロ
ス　インデックス　テーブルから被呼ステーション１０
１がシステム１００上に存在することを知ると、第１２
図及び第１３図の前述のプロセスを実行して、メツセー
ジ１内に指定される発呼ステーション２１１のバッファ
　サイズをポート　バッファ２３３及び２１４内に現存
する使用できるスペースと比較する。これらはシステム
２００のステーション１０１からステーション２１１に
データを伝送するのに関与するポート　バッファである
。ＰＳＣ２３０ｕこの計算を行い、バッファ２２３及び
２１４内に使用できるスペースが存在する場合はこの呼
に第６図のＣＡＬＬメツセージ内にステーション２１１
によって要求されるバッファ　スペースを割り当てる。

一方、ＰＳＣ３０は、バッファ２２３及び２１４内に現
存する使用できるスペースがステーション２１１によっ
て要求されるスペースに答えることができない場合は、
要求された割り当て全減少する。

次に、ＰＳＣ２３０は自己のＣＡＬＬメツセージを生成
し、ポート２２２．及び１５２を介してシステム１００
のＰＳＣｌ　３０に送る。このメツセージは第１４図に
示さ扛るタイプのメツセージであり、ポート２２２のア
ドレス、トランク信号法チャネル番号、ＣＡＬＬオプコ
ード、ＰＳＣ２３０Ｋよって選択される呼ＩＤ。

呼を処理するためのトランク２４３の論理チャネル番号
、着信ステーションのアドレス、及びこの呼に対してシ
ステム２００内に割り当てられた受信バッファのサイズ
を含む。このメツセージはポート２２２によって受信さ
れ、トランク２４３ｆ、通じてポート１５２に送られる
。ポート１５２によって受信された情報は、ポート１５
２によって、これが経路２４２及び２４３全介して呼を
開始した端末に接続されているかのように処理される。

ポート１５２はポート２２２から情報を受信Ｌ、ＰＳＣ
ｌ　３０のアドレスを含む第１５図に示されるパケット
を形成し、これ’６　ＰＳＣ１３０に送るためにデータ
　バス１４０上に加える。このメツセージはＰＳＣｌ　
３０のアドレス、（ＰＳＣ２３０からの信号法チャネル
を同定する）トランク信号法チャネル番号、ＣＡＬＬオ
プコード、呼ＩＤ、着信ステーションのアドレス、この
呼に関して使用されるトランク２４３の論理チャネル番
号及びＰＳＣｌ３０によって決定されるシステム２００
内に割り当てられた受信バッファのサイズを含む。

ＰＳＣｌ　３０は第１５図のメツセージを受信し、その
クロス　インデックスを使用して、着信ステーションの
アドレスからステーション１０１が被呼ステーションで
あることを知る。ＰＳＣｌ　３０は次に第１２図及び第
１３図のプロセス全使用して、この呼に割り当てること
ができるポート　バッファ１０４及び１５３内の使用で
きるスペースの量を計算する。これらバッファが十分な
スペースを持つ場合は、割り当てられたスペースが第１
５図のメツセージ内に要求される量となる。一方、バッ
ファ１０４及び１５３内に存在するスペースが不十分の
場合は、ＰＳＣｌ３０はバッファ　スペースを第１５図
のＣＡＬＬメツセージ内に要求される量からバッファ１
０４及び１５３の現在の使用状況から判断して適当な量
に減らす。

前述したごとく、ＰＳＣｌ　３０は、ここで、第７図に
示されるタイプのＩＮＣＡＬＬメツセージ金生戊する。

このメツセージはＰＳＣｌ　３０からデータ　バス１４
０を介して被呼ステーション１０１を処理するポート１
０２に送られる。ポート１０２はこのメツセージを受信
し、これを経路１０５を通じてステーション１０１に送
る。ステーション１０１によって受信されるこのメツセ
ージは、ステーション１０１がステーション２１１から
受信済の確認を受信する前に、ステーション１０１がス
テーション２１１に送信することができるパケットの数
（ウィンドウ　サイズ）を指示する。

ステーション１０１及びポート１０２は次にＰＳＣｌ３
　Ｑからステーション１０１に送られたＩＮＣＡＬＬメ
ツセージを受信したことを通知するために第８図に示さ
れるタイプのＡＮＳＷＥＲメツセージ全ＰＳＣ？　３０
に送る。ここで、ポート１０２によってＰＳＣ１３０に
送られる第８図のＡＮＳＷＥＲメツセージはＰＳＣｌ３
０のアドレス、ステーション１０１の信号法チャネルＩ
Ｄ１ＡＮＳＷＥＲオプコ９−ド、ＰＳＣｌ３０によって
供給される呼ＩＤ、呼全処理する被呼ステーションの論
理チャネル番号、及びステーション１０１がステーショ
ン２１１からのデータを受信するために割ｇ当てたいバ
ッファスペースの量を含む。

ＰＳＣｌ３０ばこのＡＮＳＷＥＲメツセージ全ステーシ
ョン１０１から受信し、バッファ１５４及び１０３内の
存在するスペースの量ヲこの第８図のＡＮＳＶＥＲメツ
セージ内にステーション１０１によって要求されるスペ
ースの量と比較する。バッファ１５４及び１０３内の条
件が許す場合は要求された量のスペースが割り当てられ
る。一方、バッファ１５４及び１０３内の条件が要求す
る場合は要求されたバッファ　スペースの量がＰＳＣ１
３０によって減らされる。いずれにしても、ＰＳＣｌ３
０がバッファ１０３及び１５４内のステーション２１１
からステーション１０１にデータを伝送する方向の呼て
割り当てられるスペースの量を決定し、この量’１Ｐｓ
ｃ１３０が生成レポート１５２に伝送するＡＮＳＷＥＲ
メツセージ内に指定する。このメツセージは第１６図に
示されておシ、ポート１５２のアドレス、トランク信号
法チャネル番号、ＡＮＳＷＥＲオプコード、呼ＩＤ、　
　トランク２４２の論理チャネル番号、及びシステム１
００によって呼に割り当てられＰＳＣｌ３０によって決
定される受信バッファのサイズを含む。このトランク信
号法チャネル番号はポート１５２によってメツセージが
受信された場合、これがトランク２４２の信号法チャネ
ルを通じて送られることを保証する。このメツセージが
トランク２４２の信号法チャネル上に受信されると、ポ
ート２２２はこのメツセージ全ＰＳＣ２３０に送信する
。呼ＩＤはこのメツセージを現在の呼と関連させるのに
必要となる。トランク論理チャネル番号情報は呼が確立
された後にトランク２４２を通じてステーション１０１
から２１１に情報を伝送するのにどの論理チャネル番号
を使用するかを示すのに必要となる。

ポート２２２はこの情報をその信号法チャネル上に受信
し、この情報ｉ　ＰＳＣ２３Ｑに伝送されるパケットに
形成する。このメツセージはＡＮＳＷＥＲタイプのメツ
セージであり、第１７図に示される。このメツセージは
ＰＳＣ２３０のアドレス、トランク２４２の信号法チャ
ネル番号、呼全処理するのに使用されるトランク２４２
の論理チャネル番号、ＡＮＳ■Ｒオプコード、及びＰＳ
Ｃ１３Ｑによって割り当てられステーション２１１から
ステーション１０１の伝送の方向に使用されるバッファ
スペースを含む。このトランク論理チャネル番号はＰＳ
Ｃ２３０がポート２２２をその後データ　パケットがト
ランク２４２を通じてステーション１０１から受信され
たとき、パケット２２２がこれらパケットをその指定さ
れた論理チャネルを通じてステーション２１１に交換す
るようにプログラムするのに必要である。

ＰＳＣ２３０は第１７図のＡＮＳＷＥＲメツセージ全受
信し、次に第１２図及び第１３図のプロセス金使用して
バッファ２１３及び２２４の状態から第１７図のメツセ
ージ内に要求されるパケット　スペースがその呼に割り
当て可能であるか調べる。これらバッファの現在の使用
状況がこの割り当てを許す場合は、この要求されるバッ
ファ　スペースの量がその呼に割勺当てられる。一方、
これらバッファが既に高い使用状態にある場合は、この
要求は認められず、要求された量は減少され、減少され
た量がＰＳＣ２３０によってその呼に割り当てられる。

最後に、ＰＳＣ２３０は第９図に示されるタイプのＡＮ
ＳＷＥＲＥＤメツセージを生成し、これ全データ　バス
２４（１通じてステーション２１１に送る。このメツセ
ージはポート２１２のアドレス、発呼ステーションの信
号法チャネル番号、ＡＮＳ藺泳ＥＤオプコード、ＰＳＣ
２３０によって前に指定された呼ＩＤ及びステーション
２１１からステーション１０１の伝送の方向にその呼に
割り当てられたバッファ　スペースを含む。このメツセ
ージの伝送によって、ステーション１０１と２１１はこ
の呼に関して相互接続され、前述のようにデータ　パケ
ットを互いに送信することが可能となる。

以下では、第２図のシステムが現存する呼に関して、シ
ステム１００内のシステム内呼のために第１２図及び第
１３図との関連で既に説明の方法に従って伝送ウィンド
ウ全減少するためにいかに動作するかを説明する。ステ
ーション１０１とステーション２１１が現在接続されて
おシ、システム２００内のもう１つのステーションがス
テーション２１１への接続を試るものと仮定する。この
接続の確立にはステーション１（Ｍの伝送ウィンドウの
サイズをステーション２１１へのデータの送信の方向に
おいて減少することが必要であるものと仮定する。さら
にこの減少はポートバッファ２１４内のスペースが現在
ステーション１０１からステーション２１１へのデータ
の流ｎのために一杯に使用されているために必要である
ものと仮定する。ＰＳＣ２３０はバッファ２１４内のス
ペースが再割り当てされるべきであると判断し、これを
実行するための以下に説明の動作を行う。

前述のごとく、ＰＳＣ２３０は最初にバッファ２１４’
に介してのステーション１０１からステーション２１１
への伝送の方向に使用されるバッファ２１４内のスペー
スをどれだけ減少すべきか全決定する。これはステーシ
ョン１０１がステーション２１１への送信ウィンドウを
減少することを必要とする。これ全実現するためには、
ＰＳＣ２３０はＰＳＣｌ　３０にバッファ　スペースの
減少を指示するメツセージ全速る必要がある。ＰＳＣｌ
３０は次にポート１０２を介してステーション１０１に
メツセージを送る。

ＰＳＣ２３０はこれ全達成するための最初のステップと
して第１８図のメツセージ全ポート２２２に送る。この
メツセージはポート２２２のアドレス、トランク２４３
の信号法チャネル番号、ＲＥＤＵＣＥＤ　ＴＲＡＮＳＭ
ｒＴオプコード、呼ＩＤ、並びにステーション１０１が
ステーション２１１にデータを伝送するときに使用する
ために割り当てられるバッファ２１４内の減少されたス
ペースの量を含む。

ポート１５２はこのメツセージを受信し、こｎがトラン
ク２４３の信号法チャネル上に受信されたことから、ポ
ート１５２ばこのメツセージがＰＳＣＩ　３０に向けら
れるべきであることを知る。ポート１５２ばここで第１
９図に示されるタイプのパケット　メツセージを形成し
、このパケットｉ　ＰＳＣｌ３０に送る。

このパケットはＰＳＣｌ　３０のアドレス、トランク２
４３及びポート１５２の信号法チャネルの両方を同定す
る信号法チャネルＩＤ。

ＲＥＤＵＣＥＤ　ＴＲＡＮｓＭｒＴＷＩＮＤＯＷオプコ
ード、呼ＩＤ、並びにステーション１０１がステーショ
ン２１１に送信するときて使用されるバッファ２１４内
の新たに減少されたウィンドウサイズを含む。

ＰＳＣ１３０１’ｉ第１９図のメツセージ全受信し、シ
ステム内の呼との関連で説明されたのと同様の方法で、
第１０図のメツセージ全ポート１０２に送ることによっ
て、ステーション１０１に、ステーション１０１がステ
ーション２１１にデータを送るとき、そのウィンドウ　
サイズを減少するように指示する。

ステーション１０１１′：ｉ′、ステーション１０１が
第１０図のメツセージ全受信したこと全知らせる第１１
図のメツセージを生成し、ＰＳＣｌ３０に送る。ＰＳＣ
ｌ　３０は第１１図のメツセージを受信し、ＰＳＣ２３
０にステーション１．０１によるウィンドウ　サイズの
減少が行われステーション１０１によって確認されたこ
とを通知する。ＰＳＣｌ　３０は第２０図に示されるメ
ツセージを生成する。このメツセージはポート１５２の
アドレス、トランク２４２の信号法チャネル番号、ＲＥ
ＤＵＣＥＤ　ＡＣＫＮＯＷＬ−ＥＧＥオプコード、及び
ステーション１０１とステーション２１１の間の呼の呼
ＩＤｉ含む。ホー　ト１５２はこの情報を受信し、これ
全トランク２４２を通じてポート２２２に送る。ポート
２２２は第２１図のメツセージを生成し、これｉ　ＰＳ
Ｃ２３０に送る。このメツセージはＰＳＣ２３０のアド
レス、トランク２４２の信号法チャネ／Ｌ　ＩＤ、　Ｒ
ＥＤＵＣＥＤＡＣＫＮＯＷＬＥＤＧＥオプコード、及び
呼ＩＤｉ含む。

ＰＳＣ２３０によるこのメツセージの受信は、ＰＳＣ２
３０にステーション１０１がステーション２１１に伝送
を行うときのウィンドウサイズを減少したことを通知す
る。これによって、ステーション２１１によるウィンド
ウサイズの減少は完了する。

第３図はステーション１０１が前述したように関与する
さまざまな呼の処理にバッファ１０３がどのように使用
されるかを示す。バッファ１０３に関する３つの可能な
状態が第３図のコラムＡ、　Ｂ及びＣに示される。１か
ら８の番号を与えられた列はバッファ１０３が８個のパ
ケット分のスペースヲ持つこトラ示す。前述したごとく
、３パケツトのスペースが、最初に、ステーション１１
１からステーション１０１への送信のためにバッファ１
０３内に予約さｎる。その後、３つのパケットが伝送さ
れ、バッファ１０３内に入ったものと仮定する。送信ウ
ィンドウのサイズは３であるため、それ以上のパケット
を伝送することはできず、これはポート　バッファ１０
３内に格納される。これら３つのパケットがバッファ１
０３のコラムＡ内のスペース１．２及び３内に示される
。個々のスペース内の１１１はそのパケットがステーシ
ョン１１１から送られたことを示す。小さな円内の番号
１．２．３はこれらパケットがステーション１１１から
到着した順番を示す。

その後、バッファ１０３内にステーション１２１がステ
ーション１０１に伝送するのに使用するための３パケツ
トのスペースが予約される。この状態が第３図のからム
Ｂに示される。ここで、この２つのパケットはスペース
４及び５内に格納され、円内の番号１及び２はステーシ
ョン１２１からのパケットの到着？示す。

その後、ステーション１０１がバッファ１０３から２パ
ケット全読み出し、ステーション１１１が続いてステー
ション１０１に向けられるべき２パケツト全バツフア１
０３に送るものと仮定する。この時点でのバッファ１０
３の状態がからムＣ内に示される。ここでは、バッファ
はスペース、１内にステーション１１１から最初に送ら
れた３パケツトの中の１パケツトを含み、スペース２及
び３内にステーション１２１からの２パケット全含み、
そして、スペース４及び５内にステーション１１１から
の新たな２パケツトを含む。からムＡ、Ｂ及びＣ内の空
のパケットはバッファ１０３内の未使用スペースを表わ
す。

第４図はｐ　ｓ　ｃ、例えば、ＰＳＣ１３０の詳細を示
す。ＰＳＣはマイクロプロセッサ４４２及び経路４５９
及び４６０’ｅ介してマイクロプロセッサの動作全制御
するメモリ４４１を含む。マイクロプロセッサは要素４
５５．４４６．４５２．４４３及び４４９を介して情報
をデータ　バス１４０に加える。マイクロプロセッサ４
４２は要素４５０，４４４．４５３．４４７及び経路４
５６を介してデータをデータ　バス１４０から受信する
。

第４図上の各種の要素の動作のタイミングはマイクロプ
ロセッサ４４２によって、これを全ての要素に接続する
ストローブ　バス４５８を介して制御される。マイクロ
プロセッサ４４２の動作を制御する知能はメモリ４４１
内に存在する。プロセッサ４４２はシステムの初期設定
の際にメモリ４４１内に格納されるデータ並びにメモリ
内に動的に格納される情報の制御下で動作される。この
後者の情報は、呼の処理を行う際にマイクロプロセッサ
４４２がデータ　バスから情報全受信し、あるいは情報
全データ　バス１４０及び制御バス１４１に加える過程
ておいてメモリ４４１内に格納される。各種のバッファ
の動的な占拠状態に関する情報を含むシステムによって
処理される呼に関与する情報がメモリ４４１内に格納さ
バる。第１２図及び第１３図の流れ図はメモリ４４１と
マイクロプロセッサ４４２が一体となって第１図及び第
２図の各種のポート　バッファ内のバッファ　スペース
を割り当てるときに遂行される動作のシーケンスを示す
。

第５図はステーション端末、例えば、ステーション１１
１の所の端末の詳細を示す。この端末は経路５１１及び
５１２全介してＲＡＭメモリ５０９及びＲＯＭメモリ５
１０の制御下で動作するマイクロプロセッサ５０５を含
む。

この端末はさらにキーボード５０６、ディスプレイ画面
５０７、及びディスク　ドライブ５０８を含む。これら
要素は経路５１３．５１４及び５１５を介してマイクロ
プロセッサから制御することができる。この端末は経路
１１６、受信機５０２、経路５１８、ＦＩＥＯ待ち行列
５０４、及びメモリ　バス５１６を介してポートから情
報を受信する。マイクロプロセッサはメモリ　バス５１
５、ＦＩＦＯ待ち行列５０３、経路５１７、送信機５０
１及び経路１１５を介して関連するポートに情報を加え
る。マイクロプロセッサ全弁しての情報の受信及びマイ
クロプロセッサからの関連するポートへの情報の伝送の
タイミングはストローブ　バス５１９によって制御され
る。

端末は呼の開始において、最初、端末のユーザとの対話
によって得られる呼の特性を確認スる。この情報はマイ
クロプロセッサ５０５によってＲＡＭ５０９から受信さ
れる。マイクロプロセッサはこの情報から被呼終端がこ
の呼に対して予約すべきバッファ　スペースの量全計算
する。このバッファ　スペースの量が受信ＰＩＦＯ５０
４内に残る未割り当てスペース以下であるときは、この
要求されたバッファ　スペースの量が端末によってその
呼に割り当てられ、割り当てられた量が待ち行列５０４
内の未割当バッファ　スペースかう引かれ、待ち行列５
０４内の自由なバッファスペースの量を表わす新たな数
字が与えられる。呼に関して必要とされるバッファ　ス
ペースの量がＰＩＦＯ５０４内の現在使用できるスペー
スを越える場合は、この呼の端末ユーザへの接続は拒否
される。

要求された量のバッファ　スペースが待チ行列５０４内
に存在するものと仮定すると、ユーザの呼の要求はかな
えられ、端末マイクロプロセッサ５０５がそのメモリ５
０９及び５１０の制御下で動作し、第６図に示されるタ
イプのＣＡＬＬメツセージがＰＳＣＩ　３０に送られる
。マイクロプロセッサは次に呼が確立されたことを示す
第９図のタイプのＡＮＳＷＥＲ団メツセージが受信され
るのを待つ。このメツセージは被呼ステーションの受信
バッファサイズを含む。これはメモリ５０９内に格納さ
れ、端末が受取の確認全受信する前に送信することので
きるパケットの数を制御する。

第７図に示されるタイプのＩＮＣＡＬＬメツセージの受
信によって被呼端末に呼の存在が知らせられる。このメ
ツセージは発呼ステーションの受信バッファのサイズを
指定する情報を含む。マイクロプロセッサ５０５はこの
情報を受信し、その送信機を指定の未使用のパケットの
量を越えない範囲で動作するようにセットする。マイク
ロプロセッサはこの時点でメモリ５０９ｆｆｉ読み出し
、情報全受信するのてそれが要求するバッファ　サイズ
を計算する。この情報が受信端末が効率的に動作するの
に要求されるパケットの数に変換される。

この要求量がＰＩＦＯ５０４内の使用できる量全越える
場合は、この呼は拒否される。要求された量が存在する
場合は、この要求量が呼に割り当てられ、待ち行列５０
４内の使用できる残シの量がそれだけ減少される。最後
に、受信ステーションは第８図に示されるタイプのＡＮ
ＳＷＥＲメツセージに応答する。ここで、このメツセー
ジ内の情報には、発呼端末から情報全受信するためにそ
の呼に割り当てること全要求するバッファ　スペースの
量が含まれる。

【図面の簡単な説明】

第１図は本発明を具現する第１の一例としてのパケット
交換システム動作す図； 第２図は本発明を具現する第２の一例としてのパケット
交換システムを示す図： 第３図は呼の処理に際して第１図のポートバッファ１０
３が割り当てられる１つの可能性を示す図； 第４図はシステム　コントローラ１３０の詳細を示す図
； 第５図はステーション端末の詳細全示す図；第６図から
第１１図はさまざまなシステムメツセージの詳細を示す
図； 第１２図及び第１３図は呼を処理する際のシステム動作
を図解するフローチャートを示す図；そして 第１４図から第２１図は別のシステム　メツセージの詳
細を示す図である。 〈主要部分の符号の説明〉 データバス・・・１４０ ポート・・・１０２．１１２．１２２ パケツト交換コントローラ・・・１３０ステーシヨン・
・・１０１．１１１．１２１ＦＩＣ，３ ＦＤｏ、　　４ ＦＩＣ；、　　５ 砥び７スヲーｅヨレつ゛らＰＳＣ，に送ら糺３ＦＩＧ、
９

Claims (1)

1. 【特許請求の範囲】 １、コントローラ及び複数のポートを持ち、個々の該ポ
   ートがポート　バッファ及び関連するステーションを持
   つパケット交換システムを動作する方法において、該パ
   ケット交換システムがさらに該コントローラ及び該ポー
   トに接続されたデータ　バスを持ち、該方法が： ａ）該コントローラ内に該システムの個々のポート　バ
   ッファ内に現在使用できる未割当のバッファ　スペース
   を指定する情報を格納するステップ； ｂ）該ステーションの第１のステーションと第２のステ
   ーションの間に、該第１のステーションから該コントロ
   ーラに該バスを通じて該呼と関連して該第１のステーシ
   ョンの所で該第２のステーションからデータを受信する
   ために使用するために受信ステーションが要求するバッ
   ファ　サイズを指定するメッセージを送ることによつて
   呼を確立するステップ； ｃ）該コントローラを動作し、該第１のステーションに
   よつて要求された該バッファスペースを該呼に割り当て
   ることができるか否かを判定するステップ； ｄ）該コントローラを動作し、該第１のステーションに
   よつて要求される該バッファスペースを該要求されるス
   ペースの量が該第１及び第２のステーションに使用され
   るポートの該ポート　バッファ内に現在存在する場合は
   割り当てるステップ； ｅ）該コントローラから該データ　バスを通じて該第２
   のステーションに該割当てられたスペースに等して該第
   ２のステーションによつて該第１のステーションにデー
   タを伝送するのに使用されるウィンドウ　サイズを指定
   するメッセージを送るステップ； ｆ）該第２のステーションから該バスを通じて該コント
   ローラに第２のステーショ２の所で該第１のステーショ
   ンからのデータを受信するのに使用するために受信ステ
   ーションによつて要求されるバッファのサイズを指定す
   るメッセージを送るステップ； ｇ）該コントローラを動作し、該第２のステーションに
   よつて要求される該バッファスペースを該呼に割り当て
   ることができるか否かを判定するステップ； ｈ）該第２のステーションによつて要求される該バッフ
   ァ　スペースを該要求されるスペースの量が該第１及び
   第２のステーションに使用されるポート　バッファ内に
   現在存在する場合は割り当てるステップ； 及び ｉ）該コントローラから該バスを通じて該第１のステー
   ションに該第１のステーションによつてデータを該第２
   のステーションに伝送するために使用される該後者の割
   り当てられたスペースと等しいウィンドウ　サイズを指
   定するメッセージを送るステップを含むことを特徴とす
   る方法。 ２、特許請求の範囲第１項に記載の方法において、さら
   に： ａ）該コントローラを動作し、該第１のステーションか
   ら該コントローラに送られる該メッセージ内に指定され
   るバッファ　スペースの量を該ポート　バッファ内に割
   り当てるには現在使用できるポート　バッファのスペー
   スが不十分であると判定するステップ； ｂ）該コントローラを動作し、該ポート　バッファ内に
   該第１のステーションによつて送られる該メッセージ内
   に指定されるよりも少い量のバッファ　スペースを割り
   当てるステップ；及び ｃ）該コントローラから該バスを通じて該第２のステー
   ションに該第２のステーションによつてデータを該第１
   のステーションに伝送するのに使用するための該減少さ
   れた量に等しいウィンドウ　サイズを指定するメッセー
   ジを送るステップが併用されることを特徴とする方法。 ３、特許請求の範囲第２項に記載の方法において、さら
   に： ａ）該コントローラを動作し、該第２のステーションか
   ら該コントローラに送られる該メッセージ内に指定され
   るバッファ　スペースの量を該ポート　バッファ内で割
   り当てるには現在使用できるポート　バッファのスペー
   スが不十分であると判定するステップ； ｂ）該コントローラを動作し、該ポート　バッファ内に
   該第２のステーションによつて送られる該メッセージ内
   に指定されるよりも少い量のバッファ　スペースを割り
   当てるステップ；及び ｃ）該コントローラから該バスを通じて該第１のステー
   ションに該第１のステーションによつてデータを該第２
   のステーションに伝送するのに使用するための該減少さ
   れた量に等しいウィンドウ　サイズを指定するメッセー
   ジを送るステップが併用されることを特徴とする方法。 ４、特許請求の範囲第３項に記載の方法において、 該コントローラと該ステーションの間で伝送される全て
   のメッセージが終端間プロトコールを介して伝送される
   ことを特徴とする方法。 ５、コントローラ及び複数のポートを持ち、該ポートの
   各々がポート　バッファ及び関連するステーションを持
   つパケット交換システムを動作するための方法において
   、該方法が： ａ）該コントローラ内に該システムの個々のポート　バ
   ッファ内に現在存在する未割当てのバッファ　スペース
   を指定する情報を格納するステップ； ｂ）該コントローラを動作し、第１のステーションと第
   ２のステーションの間の呼の接続に際して使用されるス
   テーションのウィンドウ　サイズ及びポートのバッファ
   　スペースを決定するステップ；及び ｃ）該コントローラからそれぞれ該第１及び第２のステ
   ーションにそれぞれ該第２のステーションから第１のス
   テーション及び該第１のステーションから該第２のステ
   ーションにデータを伝送するときその呼との関連で使用
   されるステーションのウィンドウ　サイズを指定するメ
   ッセージを送るステップを含むことを特徴とする方法。 ６、特許請求の範囲第５項に記載の方法において、さら
   に： ａ）該コントローラを起動し、該第１のステーションと
   第２のステーションの間の該呼が存続する状態において
   該第１のステーションに第３のステーションからの呼が
   試られたとき、使用できるポート　バッファが存在する
   か否かを判定するステップ； ｂ）該コントローラを動作し、該第１と第２のステーシ
   ョンとの間の該呼に割り当てられた該バッファ　スペー
   スが該第１と第３のステーションとの間の呼を処理する
   ために減少されるべきか否かを判定するステップ； ｃ）該コントローラを動作し、該第１の呼に先に割り当
   てられたポート　バッファ　スペースを減少して該第２
   の呼に該減少されたスペースの少なくとも幾らかを割り
   当てることによつて該第１と第３のステーションの間の
   該呼にポート　バッファ　スペースを割り当てるステッ
   プ； ｄ）該コントローラから該第１及び第２のステーション
   に該第１と第３のステーションの間でデータを伝送する
   ための該後者の割り当と等しいステーションのウィンド
   ウ　サイズを指定するメッセージを送るステップ；及び ｅ）該コントローラから該第１及び第２のステーション
   に該第１と第２のステーションの間でデータを交換する
   ために使用すべき新たなステーション　ウィンドウ　サ
   イズを指定するメッセージを送るステップを含むことを
   特徴とする方法。 ７、特許請求の範囲第６項に記載の方法において、 該コントローラと該ステーションの間で伝送される全て
   のメッセージが終端間プロトコールを介して伝送される
   ことを特徴とする方法。 ８、パケット交換システムを動作する方法において、該
   方法が： ａ）呼に関与する第１及び第２のステーションからコン
   トローラに個々のステーションにおいて、該呼に関与す
   る他方のステーションからデータを受信するために使用
   すべき所定の量のバッファ　スペースを要求するメッセ
   ージを送るステップ； ｂ）該コントローラを動作し、該システムの該バッファ
   内の該第１と第２のステーションの間のデータの交換の
   ために割り当てることが可能なスペースの量を決定する
   ステップ；及び ｃ）該コントローラから該呼に関与する個々のステーシ
   ョンに個々のステーションによつて該呼との関連で他方
   のステーションにデータを伝送するために使用されるべ
   きウィンドウ　サイズを指定するメッセージを送るステ
   ップを含むことを特徴とする方法。 ９、特許請求の範囲第８項に記載の方法において、さら
   に ａ）該第１と第２のステーションの間の該呼が存続する
   状態において第３のステーションから該第１のステーシ
   ョンに呼を発するステップ； ｂ）該第３のステーションから該コントローラに該第３
   のステーションの所で該第１のステーションからデータ
   を受信するための所定の量のバッファ　スペースを要求
   するメッセージを送るステップ； ｃ）該コントローラを動作し、該第１と第３のステーシ
   ョンの間のデータの伝送のために割り当てることが可能
   な該システムのバッファ内のスペースの量を決定するス
   テップ； ｄ）該コントローラを動作し、該第２と第１のステーシ
   ョンの間でデータを伝送するための該第１の呼に割り当
   てられたバッファ　スペースを該第１と第３のステーシ
   ョンの間の該第２の呼に対して使用するために減少すべ
   きか否かを決定するステップ； ｅ）該コントローラから該第１のステーションに該第１
   のステーションから該第２のステーションへのデータの
   伝送のためのウィンドウ　サイズを減少することを指示
   するメッセージを送るステップ；及び ｆ）該コントローラから該第１及び第３のステーション
   に該第１と第３の間でデータを伝送するために使用され
   るべきウィンドウ　サイズを指定するメッセージを送る
   ステップが併用されることを特徴とする方法。 １０、特許請求の範囲第９項に記載の方法において、 該コントローラと該ステーションの間で伝送される全て
   のメッセージが終端間プロトコールにて伝送されること
   を特徴とする方法。 １１、パケット交換システムを動作する方法において、
   該方法が： ａ）第１のステーションからコントローラに１つの呼と
   関連して該第１のステーションによつて第２のステーシ
   ョンからデータを受信するために使用されるべき所定の
   量の受信ステーション　バッファ　スペースを要求する
   メッセージを送るステップ； ｂ）該コントローラを動作して、該要求されたスペース
   が該システムのバッファ内に割り当てが可能であるか否
   かを判定するステップ； ｃ）該要求されたスペースが割り当てできることを判定
   するステップ； ｄ）該要求されたバッファ　スペースを該システムのバ
   ッファ内に割り当てるステップ； ｅ）該コントローラから該第２のステーションに該第２
   のステーションによつてデータを該第１のステーション
   に伝送するために使用すべきウィンドウ　サイズを指定
   するメッセージを送るステップを含むことを特徴とする
   方法。 １２、特許請求の範囲第１１項に記載の方法において、
   さらに ａ）該第２のステーションから該コントローラに該第２
   のステーションによつて該呼との関連で該第１のステー
   ションからデータを受信するのに使用されるべき指定の
   量の受信ステーションのバッファ　スペースを要求する
   メッセージを送るステップ； ｂ）該コントローラを動作し、該第２のステーションに
   よつて要求される該バッファ　スペースを該システムの
   バッファにて割り当てが可能であるか否か判定するステ
   ップ； ｃ）該後者の要求スペースが割り当てできると判定する
   ステップ； ｄ）該後者の要求バッファ　スペースを該システムのバ
   ッファ内に割り当てるステップ；及び ｅ）該コントローラから該第１のステーションに該第２
   のステーションにデータを伝送するのに使用すべきウィ
   ンドウ　サイズを指定するメッセージを送るステップを
   含むことを特徴とする方法。 １３、請求の範囲第１２項に記載の方法において、さら
   に ａ）第３のステーションから該第１のステーションに、
   該第３のステーションから該コントローラに該第３のス
   テーションによつて該第１のステーションからデータを
   受信するのに使用すべき所定の量の受信ステーションの
   バッファ　スペースを要求するメッセージを送ることに
   よつて、呼を開始するステップ； ｂ）該コントローラを動作し、該第２のステーションか
   ら該第１のステーションにデータを伝送するために該第
   １の呼に割り当てられたバッファ　スペースを減少すべ
   きか判定するステップ； ｃ）該第１の呼に割り当てられたバッファ　スペースを
   減少するステップ； ｄ）該第２のステーションに該第１のステーションにデ
   ータを伝送するためのウィンドウ　サイズを減少するこ
   とを指示するメッセージを送るステップ；及び ｅ）該第１及び第３のステーションに該第１と第３のス
   テーションの間でデータを伝送するのに使用すべきウィ
   ンドウ　サイズを指定するメッセージを送るステップを
   併用することを特徴とする方法。 １４、パケット交換システムを動作する方法において、
   該方法が： ａ）第１のステーションからコントロー ラに１つの呼と関連して第２のステーションからデータ
   を受信するのに使用すべき指定の量の受信ステーション
   のバッファ　スペースを要求するメッセージを送るステ
   ップ； ｂ）該コントローラ内に該パケット交換システムの個々
   のポート　バッファ内に現在使用できる未割当のバッフ
   ァ　スペースを指定する情報を格納するステップ； ｃ）該メッセージの受信に応答して該コントローラを動
   作し、該第１のステーションによつて要求された該バッ
   ファ　スペースが該ポート　バッファ内に存在するか否
   か判定するステップ； ｄ）該要求されたスペースが該ポート　バッファ内に現
   在存在することを判定するステップ； ｅ）該判定に基づいて該コントローラから該第２のステ
   ーションに該第２のステーション内で該第２のステーシ
   ョンから該第１のステーションにデータを伝送するのに
   使用されるウィンドウ　サイズを指定するメッセージを
   送ることによつて該バッファ　スペースを割り当てるス
   テップ；及び ｆ）該第２のステーション内に該第１のステーションに
   データを伝送するのに使用されるべき該ウィンドウ　サ
   イズ情報を格納するステップを含むことを特徴とする方
   法。 １５、特許請求の範囲第１４項に記載の方法において、
   さらに ａ）該第１のステーションから該コントローラに該呼と
   の関連で該第１のステーションからデータを受信するた
   めに使用されるべき所定の量の受信ステーション　バッ
   ファ　スペースを要求するメッセージを送るステップ； ｂ）該コントローラを動作し、該第２のステーションに
   よつて要求されるバッファ　スペースが該ポート　バッ
   ファ内に存在するか否か判定するステップ； ｃ）該後者の要求スペースが該ポート　バッファ内に存
   在すると判定するステップ；ｄ）該コントローラから該
   第１のステーションに該第１のステーションによつてデ
   ータを該第２のステーションに伝送するために使用すべ
   きウィンドウ　サイズを指定するメッセージを送ること
   によつて該後者のバッファ　スペースを割り当てるステ
   ップ； ｅ）該第１のステーション内に該第１の ステーションにデータを伝送するのに使用 されるべき該ウィンドウ　サイズ情報を格 納するステップが併用されることを特徴と する方法。 １６、特許請求の範囲第１５項に記載の方法において、
   さらに ａ）該第１のステーションと第２のステーションとの間
   に該呼が存続する状況において第３のステーションから
   該第１のステーションに呼を発するステップ； ｂ）該第３のステーションから該コントローラに該呼と
   関連して該第１のステーションからデータを受信するた
   めに使用される所定の量の受信ステーション　バッファ
   　スペースを要求するためのメッセージを送るステップ
   ； ｃ）該コントローラを動作し、該第１のステーションか
   ら該第２のステーションにデータを伝送するために使用
   するために割り当てされた該バッファ　スペースを減少
   すべきであると判定するステップ； ｄ）該後者のバッファ　スペースを減少するステップ； ｅ）該コントローラから該第１のステーションに該第１
   のステーションから該第２のステーションにデータを伝
   送するためにウィンドウ　サイズを減少するように指示
   するメッセージを送るステップ； ｆ）該コントローラから該第１及び第３のステーション
   に該第１と第３のステーションの間でデータを伝送する
   ために使用されるべきウィンドウ　サイズを指定するメ
   ッセージを送るステップが併用されることを特徴とする
   方法。 １７、特許請求の範囲第１６項に記載の方法において、 該コントローラと該ステーションの間で伝送される全て
   のメッセージが終端間プロトコールによつて伝送される
   ことを特徴とする方法。 １８、トランクによつて互いに相互接続されたパケット
   交換システムの通信網を動作する方法において、該パケ
   ット交換システムがデータ　バス及び該データ　バスに
   接続されたコントローラを持ち、該個々のパケット交換
   システムがさらに個々がそのシステムの該データ　バス
   、及び個々のポートと関連するステーションに接続され
   た複数のポートを持ち、該ポートが関連するポート　バ
   ッファを持ち、該方法が： ａ）該システムの第１のシステム内の第１のステーショ
   ンと該システムの第２のシステム内の第２のステーショ
   ンとの間に、該第１のシステムの該バスを通じて該第１
   のステーションから該第１のシステムの該コントローラ
   に呼と関連して該第１のステーションの所で該第２のス
   テーションからデータを受信するために使用される要求
   受信ステーションバッファ　サイズを指定するメッセー
   ジを伝送することによつて、呼を確立するステップ； ｂ）該第１のシステムの該コントローラ内に該第１のシ
   ステムの個々のポート　バッファ内に現在存在する未割
   当のバッファ　スペースを指定する情報を格納するステ
   ップ； ｃ）該第１のシステムの該コントローラを動作して、該
   メッセージ内の該第１のステーションによつて要求され
   る該受信バッファ　スペースが該第１のシステムの該ポ
   ート　バッファ内に割り当て可能であるか否かを判定す
   るステップ； ｄ）該第２のステーションから該第１のステーションに
   データを伝送するための該要求量のスペースが該第１の
   システムの該ポート　バッファ内に存在する場合は該第
   １のステーションによつて要求された該バッファ　スペ
   ースを割り当てるステップ； ｅ）該第１のシステムの該コントローラから個々のシス
   テムの該バス及び該トランクを通じて該第２のシステム
   のコントローラに該第２のステーションから該第１のス
   テーションにデータを伝送するために割り当てられたバ
   ッファ　スペースを指定するメッセージを送るステップ
   ； ｆ）該第２のシステムの該コントローラ内に該第２のシ
   ステムの個々のバッファ内に現在存在する未割当のバッ
   ファ　スペースを指定する情報を格納するステップ； ｇ）該第２のシステムの該コントローラを動作して、該
   後者のメッセージ内に該第１のシステムの該コントロー
   ラによつて指定される該バッファ　スペースが該第２の
   システムの該ポート　バッファの範囲内で割り当てが可
   能か否かを判定するステップ； ｈ）該第２のシステムの該コントローラを動作し、該要
   求量のスペースが該第２のシステムのポート　バッファ
   内に存在する場合は該第１のシステムの該コントローラ
   によつて要求された該バッファ　スペースを割り当てる
   ステップ； ｉ）該第２のシステムの該コントローラから該第２のシ
   ステムの該バスを通じて該第２のステーションから該第
   ２のステーションによつて該第１のステーションにデー
   タを伝送するために使用される該第２のシステムの該ポ
   ート　バッファ内の該割り当てられたスペースと等しい
   ウィンドウ　サイズを指定するメッセージを送るステッ
   プ； ｊ）該第２のステーションから該第２のシステムの該バ
   スを通じて該第２のシステムの該コントローラに該第２
   のステーションの所で該第１のステーションからデータ
   を受信するために使用される受信ステーションの要求バ
   ッファ　サイズを指定するメッセージを送るステップ； ｋ）該第２のシステムの該コントローラを動作し、該第
   ２のステーションによつて要求された該受信バッファ　
   ステーションが該第２のシステムの該ポート　バッファ
   内に割り当て可能であるか否かを判定するステップ； ｌ）該第２のシステムの該コントローラを動作し、該要
   求量のスペースが該第２のシステムの該ポート　バッフ
   ァ内に存在する場合は該第２のステーションによつて要
   求される該要求量のスペースを割り当てるステップ； ｍ）該第２のシステムの該コントローラから両方のシス
   テムの該バス及び該トランクを通じて該第１のステーシ
   ョンから該第２のステーションにデータを伝送するため
   の該第２のシステム内に割り当てられた該バッファ　ス
   ペースを指定するメッセージを送るステップ； ｎ）該第１のシステムの該コントローラを動作し、該第
   ２のシステムの該コントローラによつて該後者のメッセ
   ージ内に指定される該バッファ　スペースが該第１のシ
   ステムの該ポート　バッファに割り当て可能であるか否
   か判定するステップ； ｏ）該要求量のスペースが該第１のシステムの該ポート
   　バッファ内に存在する場合は該第２のシステムの該コ
   ントローラによつて指定される該バッファ　スペースを
   割り当てるステップ；及び ｐ）該第１のシステムの該コントローラから該第１のシ
   ステムの該バスを通じて該第１のステーションに該第１
   のステーションによつてデータを該第２のステーション
   に伝送するために使用されるべき該後者の割り当てスペ
   ースと等しいウィンドウ　サイズを指定するメッセージ
   を送るステップを含むことを特徴とする方法。 １９、特許請求の範囲第１８項に記載の方法において、 該コントローラと該ステーションの間で伝送される全て
   のメッセージが終端間プロトコールにて伝送されること
   を特徴とする方法。