JPH0659053B2

JPH0659053B2 - パケツト交換方式

Info

Publication number: JPH0659053B2
Application number: JP21285286A
Authority: JP
Inventors: デジョンフランクリンアンドリュー
Original assignee: アメリカンテレフォンアンドテレグラフカムパニー
Priority date: 1985-09-11
Filing date: 1986-09-11
Publication date: 1994-08-03
Anticipated expiration: 2009-08-03
Also published as: JPS6262642A; EP0214625B1; DE3676595D1; EP0214625A2; US4677616A; CA1252872A; AU6253986A; AU583946B2; EP0214625A3

Description

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

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

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

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

考えられるもう１つの方法においては、呼によつて要求
される実際のバツフアスペースとは無関係に一定の量の
バツフアスペースが個々の仮想呼に論理的に割り当てら
れる。システムは、一杯に割り当てられたバツフアの使
用を要求するそれ以上の呼は許可しない。従つて、この
方法においては、実際に未使用のバツフアスペースが存
在する場合では、新たな呼が処理されない場合がある。
この方法は、個々の呼が同量のバツフアスペースを使用
せず、従つて、幾つかの呼はそれらのバツフア割当てを
完全に使用しないという点で不利である。

バツフアのオーバーフローを回避する別のフロー制御法
が知られている。ただし、この方法はパケツト交換ポー
トあるいは個々の通信網ノードの所でデータ伝送プロト
コールを終端することを必要とする。この装置が合衆国
特許第4,475,192号において開示されている。この特許
は個々のノードがプロトコールを終端し、そのノードと
隣接するノードの間のフロー制御が独立的に行なわれる
多重ノードシステムを開示する。この装置は、この装置
がコストが高く複雑であつても採算が合うような大きな
広域通信網では満足できる。ただし、速度及び経済性が
絶対要件である小さなローカルエリア網には適さない。
より具体的にはこの装置は、本発明の対象となるような
タイプの集中バスパケツト交換システムに使用するには
適さない。

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

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

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

その後、システムの通信量が増加し、ポートバツフアを
通じてより多数の呼が接続されるようになると、バツフ
アは全部割り当て済みとなり、追加の呼を処理できなく
なる。システムコントローラはこの時点において、バツ
フアを使用している１つあるいは複数の端末にそれらの
バツフアサイズを減少することを指示するメッセージを
送る。これによつて、新たな呼を処理するためのポート
バツフアスペースが作り出される。

この動的制御法は、ポートバツフアの割り当てが通信量
が低い間は比較的大きくされ、通信量が増しバツフアス
ペースが消費されると小さくされるという長所を持つ。
例えば、２０パケツトのポートサイズを仮定し、さら
に、このポートバツフアを使用する第１、第２及び第３
の呼に関して個々の終端装置に５パケツトのウインドウ
が割り当てられるものと仮定する。これによつて、バツ
フア内に存在する２０パケツトのスペースの中の１５ス
ペースが割り当て済みとなる。従つて、第４の呼には３
のウインドウサイズを割り当てることができ、そして第
５の呼には２のウインドウサイズを割り当てることがで
きる。これによつてバツフアは完全に割り当てられ、さ
らに追加の呼を処理できない状態となる。本発明による
と、第６と第７番目の呼を処理することが可能である。
これはシステムコントローラによつて最初の２つの呼に
関与する送信端末にウインドウサイズを５から３に減少
することを指示するメツセージを送ることによつて達成
される。これによつて、追加のポートバツフアスペース
が生じ、呼６及び呼７にそれぞれ２つのウインドウを割
り当てることが可能となる。

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

本発明の長所は本発明の一例としての実施態様の説明を
図面を参照して読むことによつて一層に明白となるもの
である。

詳細な説明第１図にはステーシヨン１０１、１０１−ａ、１１１及
び１２１、ポート１０２、１２２、及びパケツト交換コ
ントローラ（ＰＳＣ）１３０を含むパケツト交換システ
ム１００が含まれる。このシステムはさらにデータバス
１４０及び制御バス１４１を含む。個々のポートは入り
バツフア及び出バツフアの両方を持つ。入りポートバツ
フアは１０３、１１３及び１２３である。出ポートバツ
フアは１０４、１１４及び１２４である。個々のステー
シヨンは入りバツフアを持つ。これらステーシヨンバツ
フアは１０１Ｘ、１０１Ｘ−ａ、１１１Ｘ及び１２１Ｘ
である。ポート及び１０２はステーシヨン１０１及び１
０１−ａに使用される。ポート１１２及び１２２はそれ
ぞれステーシヨン１１１及び１２１に使用される。ステ
ーシヨン１０１、１０１−ａ、１１１及び１２１は端
末、ミニコンピュータあるいは任意の他のデバイスであ
り、データを送受信する能力を持つ。

このパケツト交換システム１００はあるステーシヨン、
例えば、１１１をデータバス１４０を介して別のステー
シヨン、例えば、１０１と相互接続する。この相互接続
はＰＳＣ１３０の制御下で行なわれる。ＰＳＣ１３０は
マイクロプロセツサによつて制御され、個々の被呼ステ
ーシヨンに対してダイアルされた番号をこのシステムに
よつて交換のために使用される装置アドレスと関連させ
るソフトウエアクロスインデツクスを持つ。ＰＳＣ１３
０はまたポートバツフア１０３、１１３、１２３、１０
４、及び１２４のバケツト容量を指定するソフトウエア
テーブルを持つ。このクロスインデツクス及びテーブル
は両方ともシステム管理者によつてパケツトスイツチコ
ントローラ１３０のメモリ内に手操作にてプログラムさ
れる。

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

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

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

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

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

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

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

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

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

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

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

第１の割当第１図のステーシヨン１１１がステーシヨン１０１にデ
ータを送る目的でステーシヨン１０１を呼び出すものと
仮定する。従つて、いつたんこの呼が確立されると、ス
テーシヨン１１１はステーシヨン１０１からステーシヨ
ン１１１へのデータの伝送のための受信ステーシヨンと
なる。ステーシヨン１１１はこの呼を前述の信号法チヤ
ネルを通じてＰＳＣ１３０に向けて後に説明のＣＡＬＬ
メツセージを送ることによつて開始する。このＣＡＬＬ
メツセージは呼識別子、つまり呼ＩＤを含む。この呼識
別子は発信ステーシヨン１１１とＰＳＣ１３０との間の
信号法チヤネルの局部であり、ステーシヨン１１１によ
つてランダムに選択される。この呼識別子はその後の発
信ステーシヨンとＰＳＣ１３０との間の信号法メツセー
ジをこの呼と関連させるのに使用される。このメツセー
ジはまた後にこの呼と関連してステーシヨン１１１とこ
れと関連するポートの間で使用される（ステーシヨン１
１１によつて選択される）論理チヤネル番号を指定す
る。これに加えて、この信号法メツセージはこの呼に対
してステーシヨン１１１がステーシヨンバツフア１１１
Ｘ内に割り当てたスペースを指定する。さらに、この信
号法メツセージは被呼ステーシヨン１０１のダイアルさ
れた番号を含む。これは第６図に示された信号法メツセ
ージ１、つまりＣＡＬＬメツセージである。

ＰＳＣ１３０はＣＡＬＬメツセージを受信し、ステーシ
ヨン１０１からステーシヨン１１１にデータを伝送する
のに関与するポートバツフアの容量を知る。これらポー
トバツフアの容量から現存の呼に対して既に割り当てら
れているスペースを引くことによつて、ＰＳＣ１３０は
これらバツフア内のこの新たな呼に使用できるスペース
を計算する。現在、バツフア１１３内には６個のパケツ
トを格納するスペースがあり、バツフア１０４内には８
個のパケツトを格納するスペースが存在するものと仮定
する。これらはステーシヨン１０１からステーシヨン１
１１にデータを伝送するのに関与するポートバツフアで
ある。ＰＳＣ１３０は次に説明の第１２図及び第１３図
のスペース割当プロセスに従つてステーシヨン１０１か
らステーシヨン１１１へのデータの伝送に割り当てられ
るべきポートバツフアのスペースを決定する。

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

ＰＳＣ１３０はこの計算を行ないデータバス１４０を通
じてステーシヨン“Ｓ２”、例えば、１０１にパケツト
メツセージを送る。このパケツトメツセージはステーシ
ヨン１０１に入り呼を通知し、またステーシヨンＳ１
（１１１）にＰ１パケツト以上を送ることはできないこ
とを指定する。これは第７図のメツセージ２、つまり、
ＩＮＣＡＬＬメツセージである。

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

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

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

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

第２の割当ＩＮＣＡＬＬメツセージ内に受信される情報に応答し
て、ステーシヨン１０１はその信号法チヤネル及びポー
ト１０２を介してＰＳＣ１３０にこの呼に対して使用で
きるバツフア１０１Ｘ内のスペースが８パケツトである
ことを示す信号法パケツトメツセージを送る。これは第
８図のメツセージ３、つまり、ＡＮＳＷＥＲメツセージ
である。ＩＮＣＡＬＬメツセージ内に含まれるＩＤはＰ
ＳＣ１３０によつて選択され、ステーシヨン１０１から
送受信される後のメツセージ内でこれらメツセージを現
在の呼と関連させるために使用される。ポートバツフア
１０４及び１１３内のスペースの割り当てとの関連で上
に説明されたプロセスが、ここで、ポートバツフア１１
４及び１０３について行なわれ、ステーシヨン１１１か
らステーシヨン１０１へのデータの送信に使用される。
この場合、“ステーシヨンＳ２”はステーシヨン１１１
を表わし、ステーシヨン１０１は受信ステーシヨン“Ｓ
１”となる。

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

今回は、バツフアＢは第１図のポートバツフア１１４及
び１０３を含む。第１２図の流れ図のステツプ１２０１
から開始され、ステツプ１２０２において、ＰＳＣ１３
０によつて最初の判定が行なわれる。ポートバツフアＢ
（１１４及び１０３）のいずれも一杯に割り当てられて
いないため、ＰＳＣ１３０は第１３図のステツプ１３０
６に進む。ポートバツフア１１４、つまり、最も少い残
りのスペース（６パケツト）を持つポートバツフアがバ
ツフアＢ１となる。ステツプ１３０７において、ＰＳＣ
１３０は、Ｐ、つまり、バツフア１０１Ｘ内の使用でき
る８パケツトのスペースをポートバツフアＢ１（１１
４）内の残りのスペースと比較する。ＰはバツフアＢ１
の残りの容量を越えるため、ＰＳＣ１３０はステツプ１
３０８に進む。ここで、Ｐ１がポートバツフアＢ１（１
１４）内の残りのスペースの半分である３パケツトにセ
ツトされる。ＰＳＣ１３０は次にステツプ１３１２に進
み、ここで、ポートバツフアＢ（１１４及び１０３）内
に３パケツト分のスペースを割り当てる。ＰＳＣ１３０
は次にステツプ１３１３に進む。バツフア１１４及び１
０３は現在少なくとも３パケツト分の末割り当てスペー
スを含むため、これらは“一杯に割り当てられた”とマ
ークされない。

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

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

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

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

バツフア１０４内の最大の割り当てられたスペースを持
つ現存の接続が前述のステーシヨン１０１からデータを
送信するためのステーシヨン１１１への接続であるもの
と仮定する。このスペースは６パケツトである。ＰＳＣ
１３０は、ここで、ステーシヨンＳｘ（つまり、１０
１）にステーシヨン１０１からステーシヨン１１１にデ
ータを送信するためのバツフア容量を６パケツトから３
パケツトに減少することを指定するパケツトメツセー
ジ、REDUCED TRANSMIT WINDOWを送る。これは第１０図
のメツセージ５である。ＰＳＣ１３０は第１１図のメツ
セージ６、つまり、ＰＳＣ１３０にバツフア１０４内の
ステーシヨン１０１からステーシヨン１１１への伝送の
ために前に割り当てられたバツフアスペースを再割り当
てすることを指示するREDUCED ACKNOWLEDGEがステーシ
ヨン１０１から受信されるのを待つ。ＰＳＣ１３０によ
る動作によつてバツフア１０４内に５パケツト分の未割
当スペースが残される。このプロセスによつて３分の２
以下しか割り当てられてないバツフアＢｘ（１０４）が
得られるものとの仮定する。すると、ＰＳＣ１３０はス
テツプ１２０５を経てステツプ１２０２に戻る。バツフ
アＢ（１０４及び１２３）のいずれも一杯に割り当てら
れていないため、ＰＳＣ１３０は第１３図のステツプ１
３０６に進む。

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

ステツプ１３１４において、ＰＳＣ１３０は１つの信号
法パケツトを信号法チヤネルを介してステーシヨン１０
１に送る。これはINCALLメツセージ、つまり、第７図の
メツセージ２である。このメツセージは呼ＩＤ及びステ
ーシヨン１０１からステーシヨン１２１への伝送のため
にバツフア１０４及び１２３内に割り当てられたスペー
ス（２パケツト）を含む。このメツセージはステーシヨ
ンＳ２（ステーシヨン１０１）に受信済みの通知を得る
前にステーシヨン１２１に２パケツト以上を送信しない
ように指示する。つまり、ステーシヨン１０１のステー
シヨン１２１へのこの呼に対するウインドウサイズが２
パケツトであることを指定する。

こうして受信された信号法情報に応答して、ステーシヨ
ン１０１はＰＳＣ１３０に第８図のANSWERメツセージ３
を送る。このメツセージはINCALLメツセージとともにＰ
ＳＣ１３０から送られるのと同一のCALL IDを指定し、
ステーシヨンバツフア１０１Ｘ内のこの呼に使用できる
スペースから５パケツトであることを示す。バツフア１
０４及び１２３内のスペースの割り当てとの関連におい
て上に説明されたプロセスが、今度は、ステーシヨン１
２１からステーシヨン１０１にデータを伝送するために
使用されるポート１２４及び１０３に関して遂行され
る。今度は、ステーシヨン１０１が受信ステーシヨンと
なり、“ステーシヨンＳ２”はステーシヨン１２１を表
わす。

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

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

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

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

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

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

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

この呼メツセージはステーシヨン２１１からポート２１
２に送信される。ポート２１２はこれをパケツトに形成
し、ＰＳＣ２３０に送る。このパケツトは第６図のCALL
メツセージ１のフオーマツトを含み、ＰＳＣ２３０のア
ドレス、CALLオプコード、呼ＩＤ、呼を処理する発呼ス
テーシヨンのチヤネル番号、発呼ステーシヨンの受信バ
ツフアのサイズ及び被呼ステーシヨン１０１のアドレス
を含む。ＰＳＣ２３０はCALLメツセージを受信し、その
クロスインデツクステーブルから被呼ステーシヨン１０
１がシステム１００上に存在することを知ると、第１２
図及び第１３図の前述のプロセスを実行して、メツセー
ジ１内に指定される発呼ステーシヨン２１１のバツフア
サイズをポートバツフア２３３及び２１４内に現存する
使用できるスペースと比較する。これらはシステム２０
０のステーシヨン１０１からステーシヨン２１１にデー
タを伝送するのに関与するポートバツフアである。ＰＳ
Ｃ２３０はこの計算を行い、バツフア２２３及び２１４
内に使用できるスペースが存在する場合はこの呼に第６
図のCALLメツセージ内にステーシヨン２１１によつて要
求されるバツフアスペースを割り当てる。一方、ＰＳＣ
３０は、バツフア２２３及び２１４内に現存する使用で
きるスペースがステーシヨン２１１によつて要求される
スペースに答えることができない場合は、要求された割
り当てを減少する。

次に、ＰＳＣ２３０は自己のCALLメツセージを生成し、
ポート２２２及び１５２を介してシステム１００のＰＳ
Ｃ１３０に送る。このメツセージは第１４図に示される
タイプのメツセージであり、ポート２２２のアドレス、
トランク信号法チヤネル番号、CALLオプコード、ＰＳＣ
２３０によつて選択される呼ＩＤ、呼を処理するための
トランク２４３の論理チヤネル番号、着信ステーシヨン
のアドレス、及びこの呼に対してシステム２００内に割
り当てられた受信バツフアのサイズを含む。このメツセ
ージはポート２２２によつて受信され、トランク２４３
を通じてポート１５２に送られる。ポート１５２によつ
て受信された情報は、ポート１５２によつて、これが経
路２４２及び２４３を介して呼を開始した端末に接続さ
れているかのように処理される。

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

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

前述したごとく、ＰＳＣ１３０は、ここで、第７図に示
されるタイプのINCALLメツセージを生成する。このメツ
セージはＰＳＣ１３０からデータバス１４０を介して被
呼ステーシヨン１０１を処理するポート１０２に送られ
る。ポート１０２はこのメツセージを受信し、これを経
路１０５を通じてステーシヨン１０１に送る。ステーシ
ヨン１０１によつて受信されるこのメツセージは、ステ
ーシヨン１０１がステーシヨン２１１から受信済の確認
を受信する前に、ステーシヨン１０１がステーシヨン２
１１に送信することができるパケツトの数（ウインドウ
ザイズ）を指示する。

ステーシヨン１０１及びポート１０２は次にＰＳＣ１３
０からステーシヨン１０１に送られたINCALLメツセージ
を受信したことを通知するために第８図に示されるタイ
プのANSWERメツセージをＰＳＣ１３０に送る。ここで、
ポート１０２によつてＰＳＣ１３０に送られる第８図の
ANSWERメツセージはＰＳＣ１３０のアドレス、ステーシ
ヨン１０１の信号法チヤネルID、ANSWERオプコード、Ｐ
ＳＣ１３０によつて供給される呼ID、呼を処理する被呼
ステーシヨンの論理チヤネル番号、及びステーシヨン１
０１がステーシヨン２１１からのデータを受信するため
に割り当てたいバツフアスペースの量を含む。

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

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

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

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

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

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

ＰＳＣ２３０はこれを達成するための最初のステツプと
して第１８図のメツセージをポート２２２に送る。この
メツセージはポート２２２のアドレス、トランク２４３
の信号法チヤネル番号、REDUCED TRANSMITオプコード、
呼ID、並びにステーシヨン１０１がステーシヨン２１１
にデータを伝送するときに使用するために割り当てられ
るバツフア２１４内の減少されたスペースの量を含む。
ポート１５２はこのメツセージを受信し、これがトラン
ク２４３の信号法チヤネル上に受信されたことから、ポ
ート１５２はこのメツセージがＰＳＣ１３０に向けられ
るべきであることを知る。ポート１５２はここで第１９
図に示されるタイプのパケツトメツセージを形成し、こ
のパケツトをＰＳＣ１３０に送る。このパケツトはＰＳ
Ｃ１３０のアドレス、トランク２４３及びポート１５２
の信号法チヤネルの両方を同定する信号法チヤネルID、
REDUCED TRANSMIT WINDOWオプコード、呼ID、並びにス
テーシヨン１０１がステーシヨン２１１に送信するとき
に使用されるバツフア２１４内の新たに減少されたウイ
ンドウサイズを含む。

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

ステーシヨン１０１は、ステーシヨン１０１が第１０図
のメツセージを受信したことを知らせる第１１図のメツ
セージを生成し、ＰＳＣ１３０に送る。ＰＳＣ１３０は
第１１図のメツセージを受信し、ＰＳＣ２３０にステー
シヨン１０１によるウインドウザイズの減少が行われス
テーシヨン１０１によつて確認されたことを通知する。
ＰＳＣ１３０は第２０図に示されるメツセージを生成す
る。このメツセージはポート１５２のアドレス、トラン
ク２４２の信号法チヤネル番号、REDUCED ACKNOWLEGEオ
プコード、及びステーシヨン１０１とステーシヨン２１
１の間の呼の呼IDを含む。ポート１５２はこの情報を受
信し、これをトランク２４２を通じてポート２２２に送
る。ポート２２２は第２１図のメツセージを生成し、こ
れをＰＳＣ２３０に送る。このメツセージはＰＳＣ２３
０のアドレス、トランク２４２の信号法チヤネルID、RE
DUCED ACKNOWLEDGEオプコード、及び呼IDを含む。ＰＳ
Ｃ２３０によるこのメツセージの受信は、ＰＳＣ２３０
にステーシヨン１０１がステーシヨン２１１に伝送を行
うときのウインドウザイズを減少したことを通知する。
これによつて、ステーシヨン２１１によるウインドウザ
イズの減少は完了する。

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

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

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

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

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

第５図はステーシヨン端末、例えば、ステーシヨン１１
１の所の端末の詳細を示す。この端末は経路５１１及び
５１２を介してRAMメモリ５０９及びROMメモリ５１０の
制御下で動作するマイクロプロセツサ５０５を含む。こ
の端末はさらにキーボード５０６、デイスプレイ画面５
０７、及びデイスクドライブ５０８を含む。これら要素
は経路５１３、５１４及び５１５を介してマイクロプロ
セツサから制御することができる。この端末は経路１１
６、受信機５０２、経路５１８、FIEO待ち行列５０４、
及びメモリバス５１６を介してポートから情報を受信す
る。マイクロプロセツサはメモリバス５１６、FIFO待ち
行列５０３、経路５１７、送信機５０１及び経路１１５
を介して関連するポートに情報を加える。マイクロプロ
セツサを介しての情報の受信及びマイクロプロセツサか
らの関連するポートへの情報の伝送のタイミングはスト
ローブバス５１９によつて制御される。

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

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

第７図に示されるタイプのINCALLメツセージの受信によ
つて被呼端末に呼の存在が知らせられる。このメツセー
ジは発呼ステーシヨンの受信バツフアのサイズを指定す
る情報を含む。マイクロプロセツサ５０５はこの情報を
受信し、その送信機を指定の未使用のパケツトの量を越
えない範囲で動作するようにセツトする。マイクロプロ
セツサはこの時点でメモリ５０９を読み出し、情報を受
信するのにそれが要求するバツフアサイズを計算する。
この情報が受信端末が効率的に動作するのに要求される
パケツトの数に変換される。この要求量がFIFO５０４内
の使用できる量を越える場合は、この呼は拒否される。
要求された量が存在する場合は、この要求量が呼に割り
当てられ、待ち行列５０４内の使用できる残りの量がそ
れだけ減少される。最後に、受信ステーシヨンは第８図
に示されるタイプのANSWERメツセージに応答する。ここ
で、このメツセージ内の情報には、発呼端末から情報を
受信するためにその呼に割り当てることを要求するバツ
フアスペースの量が含まれる。

【図面の簡単な説明】

第１図は本発明を具現する第１の一例としてのパケツト
交換システムを示す図；第２図は本発明を具現する第２の一例としてのパケツト
交換システムを示す図；第３図は呼の処理に際して第１図のポートバツフア１０
３が割り当てられる１つの可能性を示す図；第４図はシステムコントローラ１３０の詳細を示す図；第５図はステーシヨン端末の詳細を示す図；第６図から第１１図はさまざまなシステムメツセージの
詳細を示す図；第１２図及び第１３図は呼を処理する際のシステム動作
を図解するフローチヤートを示す図；そして第１４図から第２１図は別のシステムメツセージの詳細
を示す図である。〈主要部分の符号の説明〉データバス……１４０ポート……１０２、１１２、１２２パケツト交換コントローラ……１３０ステーシヨン……１０１、１１１、１２１

Claims

【特許請求の範囲】

【請求項１】コントローラ(130)及び複数のポート(102,
112,122)を持ち、個々の該ポートがポートバッファ(10
3,104,113,114,123,124)及び関連するステーション(10
1,111,121)を持つパケット交換システム(100)を動作す
る方法において、該パケット交換システムがさらに該コ
ントローラ及び該ポートに接続されたデータバスを持
ち、該方法が、 a)該コントローラ(130)内に該システムの個々のポート
バッファ内に現在使用できる未割当のバッファスペース
（残りのスペース）を指定する情報を格納するステップ
と、 b)第１、第２のステーション間の呼に使用される該第
１、第２のステーションに関連するポート(102,112)の
ポートバッファスペースを割当てるために該コントロー
ラを作動するステップ(1201-1205,1306-1316)と、 c)該第１、第２のステーションへ該コントローラからメ
ッセージを伝送するステップ(1204b,1314)とを含み、該
メッセージは該第２のステーションから該第１のステー
ションへ、及び該第１のステーションから該第２のステ
ーションへ、各々データを伝送するために該呼に使用さ
れるステーションウインドウサイズを特定しており、さ
らに該方法は、 d)該第１のステーション(101)及び第３のステーション
に関連したポート(103,104,123,124)内のポートバッフ
ァスペースの利用可能性を判定するよう該コントローラ
を作動するステップと、 e)該第１のステーションに関連し、該第１及び第２のス
テーション間の該呼へ割当てられるポート内の該バッフ
ァスペースは該第１及び第３のステーション間の該呼に
サービスするよう減少されねばならないということを決
定するために該コントローラを作動するステップ(1202)
と、 f)該最初の呼に使用するために該第１のステーションに
関連したポート内の前もって割当てられたポートバッフ
ァスペースを減少する(1203-1205)ことによって、かつ
該最後の呼へ少なくともいくらかの該減少したスペース
を割当てることによって該第１及び第２のステーション
間の該呼に対して該第１、第３のステーションに関連し
たポート内のポートバッファスペースを割当てるために
該コントローラを作動するステップ(1203-1205,1306-13
16)と、 g)該第１、第３のステーション間のデータを伝送するの
に使用する該最後に指定された割当てに等しいステーシ
ョンウインドウサイズを特定するために該コントローラ
から該第１、第３のステーションへメッセージ(1314)を
伝送するステップと、 h)該第２のステーションから該第１のステーションへデ
ータを伝送するのに使用される新しい、減少されたウイ
ンドウサイズを特定するために該コントローラから該第
２のステーションへメッセージを伝送するステップ(120
4b)とを備えることを特徴とする方法。
【請求項２】特許請求の範囲第１項に記載の方法におい
て、該コントローラと該ステーションの間で伝送される全て
のメッセージが終端間プロトコールを介して送信される
ことを特徴とする方法。
【請求項３】該コントローラへ、かつ該ポートへ接続さ
れたデータバス(140)をさらに有するパケット交換シス
テムにおける特許請求の範囲第１項において、該コントローラを作動するステップは、 a)該バスを越えて該第１のステーションから該コントロ
ーラへメッセージ（第６図）を伝送することによって該
ステーションの該第１、第２のステーション間の呼を確
立するステップを備え、該メッセージは該第２のステー
ションから該第１のステーションにてデータを受信する
ために該呼に使用される要求された受信ステーションの
バッファサイズ（Ｐ）を特定しており、該方法は、 b)該第１のステーションによって要求される該バッファ
スペースが該呼に割当てられ得るかどうかを決定するた
めに該コントローラを作動する(1202)ステップと、 c)該要求された量のスペースが該第１のステーションに
関連するポート(103)の該ポートバッファ(103)内で現在
利用可能であるとき、該第１のステーションによって要
求された前記バッファスペースを割当てるよう前記コン
トローラを作動するステップ(1306-1316)とからなり、前記メッセージを伝送するステップは、 d)データを前記第１のステーションへ伝送するのに使用
するための前記割当てられたスペースに等しいウインド
ウサイズを特定するメッセージ（第７図）を前記バスを
通して前記コントローラから前記第２のステーションへ
伝送するステップ(1314)からなり、前記コントローラを作動するステップはさらに、 e)前記第１のステーションから前記第２のステーション
にてデータを受信するのに使用されるべき、要求される
受信ステーションのバッファサイズを特定するメッセー
ジ（第８図）を前記バスを通して前記第２のステーショ
ンから前記コントローラへ伝送するステップと、 f)前記第２のステーションによって要求される前記バッ
ファスペースが前記呼に割当てることができるかどうか
を決定するよう前記コントローラを作動するステップ(1
202)、 g)前記要求されるスペースの量が該第１のステーション
に関連したポート(102)の前記ポートバッファ内にて現
在入手可能な時、前記第２のステーションによって要求
される前記バッファスペースを割当てるステップ(1306-
1316)とを含み、前記メッセージを伝送するステップはさらに、 h)データを前記第２のステーションへ伝送するのに前記
第１のステーションによって使用される、前記最後に指
名され割当てられたスペースに等しいウインドウサイズ
を特定するメッセージ（第９図）を前記バスを通して前
記コントローラから前記第１のステーションへ伝送する
ステップ(1314)を含むことを特徴とする方法。
【請求項４】特許請求の範囲第３項記載の方法におい
て、前記コントローラを作動するステップはさらに、 a)該コントローラを動作し、該第１のステーション(10
2)から該コントローラへ伝送される該メッセージ内にて
特定されるバッファスペースの量を該第１のステーショ
ン(100)に関連するポートの該ポートバッファ(102)内に
て割当てるのに現在利用可能なポートバッファのスペー
スが不十分であると判定するステップ(1307)と、 b)該コントローラを動作し、該第２のステーションによ
って伝送された該メッセージ内にて特定されたバッファ
スペースの量より少ない量のバッファスペースを該最後
に指定されたポートバッファにて割当てるステップ(130
9-1311)とを含み、前記メッセージを伝送するステップはさらに、 c)該コントローラから該バスを通して該第２のステーシ
ョンへ、データを該第１のステーションへ伝送するのに
該第２のステーションによって使用される該より少ない
量に等しいウインドウサイズを特定するメッセージを伝
送するステップ(1314)を含むことを特徴とする方法。
【請求項５】特許請求の範囲第４項記載の方法におい
て、該コントローラを作動するステップはさらに、 a)該第２のステーションから該コントローラへ伝送され
た該メッセージ内にて特定されたバッファスペースの量
を該ポートバッファ内にて割当てるのに現在利用可能な
ポートバッファスペースが不十分であることを判定する
よう該コントローラを作動するステップ(1307)と、 b)該第２のステーションによって伝送される該メッセー
ジ内にて特定されるバッファスペースの量より少ない量
のバッファスペースの量を該ポートバッファ内にて割当
てるよう該コントローラを作動するステップ(1309-131
1)とを含み、該メッセージを伝送するステップはさら
に、 c)該コントローラから該バスを通じて該第１のステーシ
ョンへ、データを該第２のステーションへ伝送するのに
該第１のステーションによって使用される該最後に指定
されたより少ない量に等しいウインドウサイズを特定す
るメッセージを伝送するステップを含むことを特徴とす
る方法。
【請求項６】特許請求の範囲第５項に記載の方法におい
て、該コントローラと該ステーションの間で伝送される
全てのメッセージが終端間プロトコールを介して伝送さ
れることを特徴とする方法。
【請求項７】特許請求の範囲第１項記載の方法におい
て、該コントローラを作動するステップはさらに、 a)呼に関与する第１及び第２のステーションから、該呼
に関与する他方のステーションからデータを受信するの
に各ステーションによって使用されるべき特定量のバッ
ファスペースを要求する該コントローラへメッセージ
（第１図、第３図）を伝送するステップと、 b)該コントローラを動作し、該システムの該バッファ内
の該第１と第２のステーションの間のデータの交換のた
めに割当てることが可能なスペースの量を決定するステ
ップ(1306-1313)とを含むことを特徴とする方法。
【請求項８】特許請求の範囲第７項記載の方法におい
て、該第１のステーションと第３のステーション(121)
とに関連するポート内にてポートバッファスペースの利
用可能性を判定するよう該コントローラを作動するステ
ップは、 a)該第１及び第２のステーションの間の該呼が存続する
状態において該第３のステーションから該第１のステー
ションへ呼を発するステップと、 b)該第１及び第３のステーションの各々から該コントロ
ーラへ、該第３のステーション及び該第１のステーショ
ンの各々からデータを受信するための特定量のバッファ
スペースを要求するメッセージ（第６図）を伝送するス
テップと、 c)該第１のステーション及び該第３のステーションの間
のデータを伝送するために割当てることができる、該第
１のステーション及び該第３のステーションに関連した
ポート(102,122)のポートバッファ(103,104,123,124)内
のスペース量を決定するよう該コントローラを作動する
ステップ(1306-1313)とを含むことを特徴とする方法。
【請求項９】特許請求の範囲第８項に記載の方法におい
て、該コントローラと該ステーションの間で伝送される
全てのメッセージが終端間プロトコールにて伝送される
ことを特徴とする方法。
【請求項１０】特許請求の範囲第１項に記載の方法にお
いて、該コントローラを作動するステップは、 a)該第１のステーションからコントローラへ、該第２の
ステーションからの呼に関するデータを受信するのに該
第１のステーションによって使用されるべき特定量の受
信ステーションのバッファスペースを要求するメッセー
ジを伝送するステップと、 b)該メッセージの受信に応答して該コントローラを動作
し、該要求されたスペースが該第１のステーションに関
連したポートのポートバッファ内にて割当てることがで
きるかどうかを判定するステップ(1202,1307-1309)と、 c)該要求されたスペースが割当てることができることを
決定するステップ(1309)と、 d)該第１のステーションに関連するポートのポートバッ
ファ内の該要求されたバッファスペースを割当てるステ
ップ(1311)とを含み、該メッセージを伝送するステップ
は、 e)データを該第１のステーションへ伝送するのに該第２
のステーションによって使用されるべきウインドウサイ
ズを特定するメッセージ（第７図）を該コントローラか
ら該第２のステーションへ伝送するステップ(1314)を含
むことを特徴とする方法。
【請求項１１】特許請求の範囲第１０項に記載の方法に
おいて、該コントローラを作動するステップは、 a)該第１のステーションからの該呼に関するデータを受
信するのに該第２のステーションによって使用されるべ
き受信ステーションの特定量のバッファスペース(113)
を要求するメッセージ（第８図）を該第２のステーショ
ンから該コントローラへメッセージを伝送するステップ
と、 b)該第２のステーションに関連するポートのポートバッ
ファ内にて該第２のステーションによって要求される該
バッファスペースが割当てることができるかどうかを決
定するよう該最後に指定されたメッセージの受信に応答
して該コントローラを作動するステップ(1202,1307-130
9)と、 c)該最後に指定された、要求されたスペースが割当てる
ことができることを決定するステップ(1309)と、 d)該第２のステーションに関連したポートのポートバッ
ファ内にて該最後に指定された要求されたバッファスペ
ースを割当てるステップ(1311)とを含み、前記メッセー
ジを伝送するステップはさらに、 e)データを該第２のステーションへ伝送するのに使用さ
れるべきウインドウサイズを特定するメッセージ（第７
図）を該コントローラから該第１のステーションへ伝送
するステップ(1314)を含むことを特徴とする方法。
【請求項１２】特許請求の範囲第１１項記載の方法にお
いて、該第１のステーション及び第３のステーション(1
21)に関連するポート内にてバッファスペースの利用可
能性を判定するよう該コントローラを作動するステップ
は、 a)該第３のステーション及び該第１のステーションの各
々からデータを受信するのに該第１のステーション及び
該第３のステーションによって使用されるべき受信ステ
ーションの特定量のバッファスペースを要求するメッセ
ージ（第６図、第８図）を該コントローラへ該第１ステ
ーション及び該第３のステーションから伝送することに
よって該第３のステーションから該第１のステーション
への呼を開始するステップを含むことを特徴とする方
法。
【請求項１３】特許請求の範囲第１２項に記載の方法に
おいて、該コントローラを作動するステップは、 a)該第２のステーションからの呼に関するデータを受信
するのに使用する受信ステーションの特定量のバッファ
スペース(130)を要求するメッセージ（第６図）を該第
１のステーションから該コントローラへ伝送するステッ
プと、 b)該第１のステーションに関連する該ポートの該ポート
バッファ内にて該要求されたスペースが現在利用可能で
あることを判定するステップ(1309)を含み、該メッセー
ジを伝送するステップは、 c)該第２のステーションから該第１のステーションへデ
ータを伝送するのに該第２のステーション内にて使用す
べきステーションのウインドウサイズを特定するメッセ
ージ（第７図）を該判定時に該コントローラから該第２
のステーションへ伝送することによって該最後に指定さ
れたポート内にて該バッファスペースを割当てるステッ
プ(1314)と、 d)該第１のステーションへデータを伝送するのに使用さ
れる該第２のステーション内へ該ステーションのウイン
ドウサイズを格納するステップ(441)とを含むことを特
徴とする方法。
【請求項１４】特許請求の範囲第１３項記載の方法にお
いて、該コントローラを作動するステップは、さらに、 a)該第１のステーションからの該呼に関するデータを受
信するのに使用されるべき受信ステーションの特定量の
バッファスペース(113)を要求するメッセージ（第８
図）を該第２のステーションから該コントローラへ伝送
するステップと、 b)該第２のステーションに関連する該ポート(112)の該
ポートバッファ(113)内にて該第２のステーションによ
って要求されるバッファスペースが利用可能かどうかを
判定するよう該コントローラを作動するステップ(1202,
1307-1310)と、 c)該第２のステーションに関連する該ポートの該ポート
バッファ内にて該最後に指定した要求されたバッファス
ペースが利用可能であることを判定するステップ(1909)
とを含み、該メッセージを伝送するステップはさらに、 d)該第２のステーションへデータを伝送するのに該第１
のステーションによって使用されるべきウインドウサイ
ズを特定するメッセージ（第９図）を該コントローラか
ら該第１のステーションへ伝送することによって該最後
に指定されたバッファスペースを割当てるステップ(131
4)と、 e)該第２のステーションへデータを伝送するのに使用さ
れる該ウインドウサイズの情報を該第１のステーション
に格納するステップ(441)とを含むことを特徴とする方
法。
【請求項１５】特許請求の範囲第１４項に記載の方法に
おいて、該第１のステーション及び第３のステーション(121)に
関連するポート内にてポートバッファスペースの利用可
能性を判定するよう該コントローラを作動するステップ
はさらに、 a)該第１のステーションと第２のステーションとの間の
該呼が存続する状態において第３のステーションから該
第１のステーションに呼を発するステップと、 b)該第３のステーション及び該第１のステーションの各
々から該呼に関するデータを受信するのに使用される、
該第１のステーション及び該第３のステーション内の受
信ステーションの特定量のバッファスペースを要求する
メッセージ（第６図、第８図）を該第１のステーション
及び該第３のステーションから該コントローラへ伝送す
るステップとを含むことを特徴とする方法。
【請求項１６】特許請求の範囲第１５項に記載の方法に
おいて、該コントローラと該ステーションとの間で伝送される全
てのメッセージが終端間プロトコールによって伝送され
ることを特徴とする方法。
【請求項１７】トランク(242,243)によって互いに相互
接続された複数のパケット交換システム(100,200)の通
信網における特許請求の範囲第１項に記載の方法におい
て、各々の該パケット交換システムがデータバス(140,2
40)及び該データバスに接続されたコントローラを持
ち、該各々のパケット交換システムがさらに各々がその
システムの該データバス、及び各々のポートに関連する
ステーションへ接続された複数のポート(102,112,202,2
12)を持ち、該各々のポートが関連するポートバッファ
(102,104,113,114,203-204,213-214)を持ち、前記格納
するステップは、 a)該システムの内の第１のシステム(100)の前記コント
ローラ(130)内へ、該第２のシステムの各ポートバッフ
ァにて現在入手可能な未割当のバッファスペース（残り
のスペース）を特定する情報を格納するステップと、 b)該システムの内の第２のシステム(200)の前記コント
ローラ(230)内へ、該第２のシステムの各ポートバッフ
ァにて現在入手可能な未割当のバッファスペース（残り
のスペース）を特定する情報を格納するステップとを含
み、前記コントローラを作動するステップは、 c)該第１のシステム内の第１のステーション(101)と該
第２のシステム内の第２のステーション(212)との間
に、該第１のシステム(101)の該バス(140)を通じて該第
１のステーションから該第１のシステムの該コントロー
ラへメッセージ（第６図）を伝送することによって呼を
確立するステップを含み、該メッセージは呼と関連して
該第１のステーションにて該第２のステーションからデ
ータを受信するのに使用される要求された、受信ステー
ションのバッファサイズを特定しており、さらに該コン
トローラを作動するステップは、 d)該メッセージ内の該第１のステーションによって要求
される該受信ステーションのバッファスペースが該第１
のシステムのポートバッファ内にて割当てることができ
るかどうかを決定するために該第１のシステムの該コン
トローラを作動するステップ(1201-1205,1306-1316)
と、 e)該第２のステーションから該第１のステーションへデ
ータ伝送のために該第１のシステム内にて該要求量のス
ペースが利用可能な時、該第１のステーションによって
要求される該バッファスペースを割当てるステップ(131
1)とを含み、前記メッセージを伝送するステップは、 f)該第１のシステムの該コントローラから個々のシステ
ムの該バス及び該トランクを通じて該第２のシステムの
コントローラへ該第２のステーションから該第１のステ
ーションにデータを伝送するために割当てられたバッフ
ァスペースを特定するメッセージ（第１４図、第１５
図）を伝送するステップ(1314)を含み、前記コントロー
ラを作動するステップは、さらに、 g)前記最後に指名されたメッセージ内にて該第１のシス
テムの該コントローラによって特定された該バッファス
ペースが該第２のシステムのポートバッファ内にて割当
てることができるかどうかを決定するために該第２のシ
ステムの該コントローラを作動するステップ(1201-120
5,1306-1316)と、 h)該要求量のスペースが該第２のシステムのポートバッ
ファ内にて利用可能な時、該第１のシステムの該コント
ローラによって要求される該バッファスペースを割当て
るよう該第２のシステムの該コントローラを作動するス
テップ(1311)とを含み、前記メッセージを伝送するステ
ップはさらに、 i)該第２のシステムの該コントローラから該第２のシス
テムの該バスを通じて該第２のステーションへ、該第１
のステーションにデータを伝送するのに該第２のステー
ションによって使用される該第２のシステムの該ポート
バッファ内の該割当てられたスペースと等しいウインド
ウサイズを特定するメッセージ（第７図）を伝送するス
テップ(1314)を含み、前記コントローラを作動するステ
ップはさらに、 j)該第２のステーションから該第２のシステムの該バス
を通じて該第２のシステムの該コントローラへ、該第２
のステーションにて該第１のステーションからデータを
受信するのに使用される受信ステーションの要求バッフ
ァサイズを特定するメッセージ（第８図）を伝送するス
テップと、 k)該第２のシステムの該コントローラを動作し、該第２
のステーションによって要求された該受信バッファスペ
ースが該第２のシステムの該ポートバッファ内にて利用
可能であるかどうかを判定するステップ(1201-1205,130
6-1316)と、 l)該第２のシステムの該コントローラを動作し、該要求
量のスペースが該第２のシステムの該ポートバッファ内
にて利用可能な時、該第２のステーションによって要求
される該バッファのスペースを割当てるステップ(1311)
とを含み、前記メッセージを伝送するステップは、さら
に、 m)該第２のシステムの該コントローラから両方のシステ
ムの該バス及び該トランクを通じて該第１のステーショ
ンのコントローラへ、該第２のステーションにデータを
伝送するために該第２のシステム内に割当てられた該バ
ッファスペースを特定するメッセージ（第１６図、第１
７図）を伝送するステップ(1314)からなり、前記コント
ローラを作動するステップはさらに、 n)該第１のシステムの該コントローラを動作し、該第２
のシステムの該コントローラによって該後者のメッセー
ジ内に指定される該バッファスペースが該第１のシステ
ムの該ポートバッファに割当て可能であるかどうか判定
するステップ(1201-1205,1306-1316)と、 o)該要求量のスペースが該第１のシステムの該ポートバ
ッファ内にて利用可能な時、該第２のシステムの該コン
トローラによって特定される該バッファスペースを割当
てるステップ(1311)とを含み、前記メッセージを伝送す
るステップはさらに、 p)該第１のシステムの該コントローラから該第１のシス
テムの該バスを通じて該第１のステーションへ、該第１
のステーションによってデータを該第２のステーション
に伝送するのに使用されるべき該後者の割当てスペース
と等しいウインドウサイズを指定するメッセージを伝送
するステップ(1314)を含むことを特徴とする方法。
【請求項１８】特許請求の範囲第１７項に記載の方法に
おいて、該コントローラと該ステーションとの間で伝送される全
てのメッセージが終端間プロトコールにて伝送されるこ
とを特徴とする方法。