JPH0525419B2 - - Google Patents
Info
- Publication number
- JPH0525419B2 JPH0525419B2 JP10595185A JP10595185A JPH0525419B2 JP H0525419 B2 JPH0525419 B2 JP H0525419B2 JP 10595185 A JP10595185 A JP 10595185A JP 10595185 A JP10595185 A JP 10595185A JP H0525419 B2 JPH0525419 B2 JP H0525419B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- terminal
- size
- internal
- window size
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 238000012545 processing Methods 0.000 claims description 29
- 238000000034 method Methods 0.000 claims description 14
- 238000012790 confirmation Methods 0.000 description 29
- 238000010586 diagram Methods 0.000 description 8
- 238000012546 transfer Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 230000004044 response Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
Description
【発明の詳細な説明】
〔概要〕
パケツト交換装置の内部パケツトサイズとウイ
ンドウサイズとを、発信側と着信側とのパケツト
サイズとウインドウサイズとに基づいて決定し
て、パケツト交換装置のフロー制御を行うもの
で、確認パケツトの返送処理時間を短縮すると共
に、パケツト処理能力を低下させないようにした
ものである。
ンドウサイズとを、発信側と着信側とのパケツト
サイズとウインドウサイズとに基づいて決定し
て、パケツト交換装置のフロー制御を行うもの
で、確認パケツトの返送処理時間を短縮すると共
に、パケツト処理能力を低下させないようにした
ものである。
本発明は、ウインドウ制御方式によりデータパ
ケツトの交換処理を行うパケツト交換制御方式に
関するものである。
ケツトの交換処理を行うパケツト交換制御方式に
関するものである。
ウインドウ制御方式は、連続して送受信できる
パケツト数をウインドウサイズとして定め、受信
側からの確認パケツトを送信側が受信することに
より、送信可能の送信シーケンス番号の更新が行
われるものである。
パケツト数をウインドウサイズとして定め、受信
側からの確認パケツトを送信側が受信することに
より、送信可能の送信シーケンス番号の更新が行
われるものである。
従来のパケツト交換制御方式としては、発信端
末から送出したデータパケツトに対して、着信端
末が受信したことを示す確認パケツトを送出し、
この確認パケツトを受信した発信端末が次のデー
タパケツトの送出を行い、パケツト交換装置は、
発信端末側からのデータパケツトを着信端末側へ
送出し、着信端末側からの確認パケツトを発信端
末側へ送出する制御を行う方式と、発信端末はパ
ケツト交換装置からの確認パケツトを受信するこ
とにより次のデータパケツトの送出を行い、着信
端末からの確認パケツトをパケツト交換装置が受
信することにより次のデータパケツトを着信端末
へ送出する方式とが知られている。
末から送出したデータパケツトに対して、着信端
末が受信したことを示す確認パケツトを送出し、
この確認パケツトを受信した発信端末が次のデー
タパケツトの送出を行い、パケツト交換装置は、
発信端末側からのデータパケツトを着信端末側へ
送出し、着信端末側からの確認パケツトを発信端
末側へ送出する制御を行う方式と、発信端末はパ
ケツト交換装置からの確認パケツトを受信するこ
とにより次のデータパケツトの送出を行い、着信
端末からの確認パケツトをパケツト交換装置が受
信することにより次のデータパケツトを着信端末
へ送出する方式とが知られている。
又１データパケツト毎に確認パケツトを送出す
る方式は、データパケツトの連続転送が不可能で
スループツトが低下するから、連続転送可能のパ
ケツト数を予め定め、確認パケツトに対してデー
タパケツトを連続的に転送する方式が採用されて
いる。この場合の最大連続転送可能のパケツト数
をウインドウサイズと称するものである。
る方式は、データパケツトの連続転送が不可能で
スループツトが低下するから、連続転送可能のパ
ケツト数を予め定め、確認パケツトに対してデー
タパケツトを連続的に転送する方式が採用されて
いる。この場合の最大連続転送可能のパケツト数
をウインドウサイズと称するものである。
前述の着信端末からの確認パケツトによつて発
信端末から次のデータパケツトの送出を行う方式
は、エンド・ツウ・エンドのデータパケツト送
出、確認となるから、確認の遅れが大きい欠点が
ある。又前述のパケツト交換装置から確認パケツ
トを発信端末側へ送出する方式は、パケツト交換
装置の入側処理部と出側処理部との間で、内部パ
ケツトにより送出可能パケツト数等を通知するも
のであるから、内部パケツトを多く使用すること
になり、パケツト処理能力が低下する欠点があ
る。
信端末から次のデータパケツトの送出を行う方式
は、エンド・ツウ・エンドのデータパケツト送
出、確認となるから、確認の遅れが大きい欠点が
ある。又前述のパケツト交換装置から確認パケツ
トを発信端末側へ送出する方式は、パケツト交換
装置の入側処理部と出側処理部との間で、内部パ
ケツトにより送出可能パケツト数等を通知するも
のであるから、内部パケツトを多く使用すること
になり、パケツト処理能力が低下する欠点があ
る。
本発明は、前述の従来の欠点を改善し、パケツ
ト処理能力を低下することなく、確認の遅れを小
さくすることを目的とするものである。
ト処理能力を低下することなく、確認の遅れを小
さくすることを目的とするものである。
本発明のパケツト交換制御方式は、第１図を参
照して説明すると、パケツト交換制御を行う中央
処理装置２と、主記憶装置３と、回線制御装置
４，５とを備えたパケツト交換装置１により、端
末Ａ，Ｂ間のデータパケツト交換処理を行い、発
信側と着信側とのパケツトサイズに従つてパケツ
ト交換装置１の内部パケツトサイズPi，Pjを決定
し、且つ前記発信側と着信側とのそれぞれのパケ
ツトサイズとウインドウサイズとの積の大きい方
を基にパケツト交換装置１の内部ウインドウサイ
ズWi，Wjを決定し、この内部ウインドウサイズ
Wi，Wjによる空き状態によつてフロー制御を行
うものである。
照して説明すると、パケツト交換制御を行う中央
処理装置２と、主記憶装置３と、回線制御装置
４，５とを備えたパケツト交換装置１により、端
末Ａ，Ｂ間のデータパケツト交換処理を行い、発
信側と着信側とのパケツトサイズに従つてパケツ
ト交換装置１の内部パケツトサイズPi，Pjを決定
し、且つ前記発信側と着信側とのそれぞれのパケ
ツトサイズとウインドウサイズとの積の大きい方
を基にパケツト交換装置１の内部ウインドウサイ
ズWi，Wjを決定し、この内部ウインドウサイズ
Wi，Wjによる空き状態によつてフロー制御を行
うものである。
通信開始前に、パケツト交換装置１の内部パケ
ツトサイズPi，Pjと、内部ウインドウサイズWi，
Wjとを決定し、通信中は、この内部ウインドウ
サイズによる空き状態に従つたフロー制御を行う
ことにより、入側処理部と出側処理部との間の内
部パケツトを用いることなく、入側処理部から確
認パケツトの送出が可能となり、それによつて確
認パケツトの返送処理時間を短縮することができ
る。
ツトサイズPi，Pjと、内部ウインドウサイズWi，
Wjとを決定し、通信中は、この内部ウインドウ
サイズによる空き状態に従つたフロー制御を行う
ことにより、入側処理部と出側処理部との間の内
部パケツトを用いることなく、入側処理部から確
認パケツトの送出が可能となり、それによつて確
認パケツトの返送処理時間を短縮することができ
る。
以下図面を参照して本発明の実施例について詳
細に説明する。
細に説明する。
第２図は本発明の実施例のブロツク図であり、
パケツト交換装置１として、マルチプロセツサ構
成の場合を示すものであつて、１０は主プロセツ
サ（MPR）、２０，３０は交換プロセツサ
（CPRi，CPRj）、１１，２１，３１は中央処理装
置（CPU）、１２，２２，３２は主記憶装置
（MEM）、１３，２３，３３はバス、２４，３４
は回線制御装置（LPR）、Ａ，Ｂは端末である。
パケツト交換装置１として、マルチプロセツサ構
成の場合を示すものであつて、１０は主プロセツ
サ（MPR）、２０，３０は交換プロセツサ
（CPRi，CPRj）、１１，２１，３１は中央処理装
置（CPU）、１２，２２，３２は主記憶装置
（MEM）、１３，２３，３３はバス、２４，３４
は回線制御装置（LPR）、Ａ，Ｂは端末である。
回線制御装置２４，３４に収容されている回線
を介して接続されている端末Ａ，Ｂに関する呼制
御データは、主プロセツサ１０の主記憶装置１２
に格納されている。端末Ａ，Ｂ間の通信に於いて
は、主プロセツサ１０の中央処理装置１１は、主
記憶装置１２に格納されている端末Ａ，Ｂに関す
る呼制御データに基づいてパケツト交換装置１内
のフロー制御量、即ち、未確認パケツト送出可能
数（内部ウインドウサイズ）及びパケツト交換装
置１内のパケツトサイズ（内部パケツトサイズ）
を決定して、それらの値を交換プロセツサ２０，
３０に通知する、各交換プロセツサ２０，３０は
通知された内部ウインドウサイズ及び内部パケツ
トサイズをそれぞれ主記憶装置２２，３２に格納
する。
を介して接続されている端末Ａ，Ｂに関する呼制
御データは、主プロセツサ１０の主記憶装置１２
に格納されている。端末Ａ，Ｂ間の通信に於いて
は、主プロセツサ１０の中央処理装置１１は、主
記憶装置１２に格納されている端末Ａ，Ｂに関す
る呼制御データに基づいてパケツト交換装置１内
のフロー制御量、即ち、未確認パケツト送出可能
数（内部ウインドウサイズ）及びパケツト交換装
置１内のパケツトサイズ（内部パケツトサイズ）
を決定して、それらの値を交換プロセツサ２０，
３０に通知する、各交換プロセツサ２０，３０は
通知された内部ウインドウサイズ及び内部パケツ
トサイズをそれぞれ主記憶装置２２，３２に格納
する。
端末Ａに関するものをａ、端末Ｂに関するもの
をｂとし、又端末Ａから端末Ｂの方向をｉ、その
逆の方向をｊとし、各端末Ａ，Ｂからパケツト交
換装置１の方向を「上り」、その逆の方向を「下
り」とすると、端末Ａ，Ｂの呼制御データは例え
ば第３図に示すものとなる。この端末Ａ，Ｂの呼
制御データは、前述のように、主プロセツサ１０
の主記憶装置１２に格納されている。他の端末に
ついても同様に主記憶装置１２に格納されている
ものである。
をｂとし、又端末Ａから端末Ｂの方向をｉ、その
逆の方向をｊとし、各端末Ａ，Ｂからパケツト交
換装置１の方向を「上り」、その逆の方向を「下
り」とすると、端末Ａ，Ｂの呼制御データは例え
ば第３図に示すものとなる。この端末Ａ，Ｂの呼
制御データは、前述のように、主プロセツサ１０
の主記憶装置１２に格納されている。他の端末に
ついても同様に主記憶装置１２に格納されている
ものである。
主プロセツサ１０により内部ウインドウサイズ
Wi，Wj及び内部パケツトサイズPi，Pjを決定す
る手段を以下説明する。端末Ａ，Ｂのパケツトサ
イズPia，Pjbにより内部パケツトサイズPi，Pj
を決定するには、 Pi＝Pia Pj＝Pjb …(1) とする。
Wi，Wj及び内部パケツトサイズPi，Pjを決定す
る手段を以下説明する。端末Ａ，Ｂのパケツトサ
イズPia，Pjbにより内部パケツトサイズPi，Pj
を決定するには、 Pi＝Pia Pj＝Pjb …(1) とする。
端末Ａ，ＢのウインドウサイズWia，Wjbによ
り内部ウインドウサイズWi，Wjを決定するに
は、 Wk＝〔Max〔Wka×Pka，Wkb×Pkb〕／Pk〕＋αk …(2) なお、ｋ＝ｉ，ｊであり、又Max〔ｘ，ｙ〕は、
ｘ≧ｙの場合はｘ、ｘ＜ｙの場合はｙを採用する
ことを意味し、又〔Ｚ〕は、Ｚが整数の場合であ
ればＺを用い、Ｚが整数でない場合は小数点以下
を切り上げた整数を意味するものである。又αk
は、後述のように、正の整数とする。
り内部ウインドウサイズWi，Wjを決定するに
は、 Wk＝〔Max〔Wka×Pka，Wkb×Pkb〕／Pk〕＋αk …(2) なお、ｋ＝ｉ，ｊであり、又Max〔ｘ，ｙ〕は、
ｘ≧ｙの場合はｘ、ｘ＜ｙの場合はｙを採用する
ことを意味し、又〔Ｚ〕は、Ｚが整数の場合であ
ればＺを用い、Ｚが整数でない場合は小数点以下
を切り上げた整数を意味するものである。又αk
は、後述のように、正の整数とする。
前述の(1)式は、内部パケツトサイズPiを端末Ａ
のパケツトサイズPiaと同一とし、又内部パケツ
トサイズPjを端末ＢのパケツトサイズPjbと同一
とすることを示し、又(2)式は、フロー制御を円滑
化する為に、端末Ａ，Ｂのそれぞれのウインドウ
サイズとパケツトサイズとの積の大きい方を基
に、内部ウインドウサイズを決定することを示し
ている。
のパケツトサイズPiaと同一とし、又内部パケツ
トサイズPjを端末ＢのパケツトサイズPjbと同一
とすることを示し、又(2)式は、フロー制御を円滑
化する為に、端末Ａ，Ｂのそれぞれのウインドウ
サイズとパケツトサイズとの積の大きい方を基
に、内部ウインドウサイズを決定することを示し
ている。
例えば、端末Ａ，Ｂのパケツトサイズが同じ場
合（Pka＝Pkb）、内部ウインドウサイズWkを、
端末Ａ，ＢのウインドウサイズWka，Wkbの何
れか小さい方を採用したとすると（min〔Wka，
Wkb〕）、フロー制御に於いては、ウインドウサ
イズの小さい方に制約されてデータ転送が詰まる
ことになる。
合（Pka＝Pkb）、内部ウインドウサイズWkを、
端末Ａ，ＢのウインドウサイズWka，Wkbの何
れか小さい方を採用したとすると（min〔Wka，
Wkb〕）、フロー制御に於いては、ウインドウサ
イズの小さい方に制約されてデータ転送が詰まる
ことになる。
そこで、端末Ａ，ＢのウインドウサイズWka，
Wkbの何れか大きい方を採用すると、（max
〔Wka，Wkb〕）、データ転送が詰まることがなく
なり、フロー制御は改善される。その場合、更
に、１以上の正の整数αkを加算した値を内部ウ
インドウサイズとすると、内部ウインドウサイズ
に余裕ができるから、フロー制御を一層円滑化で
きることになる。
Wkbの何れか大きい方を採用すると、（max
〔Wka，Wkb〕）、データ転送が詰まることがなく
なり、フロー制御は改善される。その場合、更
に、１以上の正の整数αkを加算した値を内部ウ
インドウサイズとすると、内部ウインドウサイズ
に余裕ができるから、フロー制御を一層円滑化で
きることになる。
又端末Ａ，ＢのパケツトサイズPka，Pkbが異
なる場合、内部ウインドウサイズWkを、パケツ
トサイズPka，Pkbの大小を考慮せずに、ウイン
ドウサイズWka，Wkbの大きい方の値で決定す
ると、ウインドウサイズは小さいがパケツトサイ
ズが大きい方の端末から、ウインドウサイズは大
きいがパケツトサイズが非常に小さい方の端末に
データを転送する場合に、パケツトサイズの小さ
い方の端末方向へのデータ転送が詰まることにな
る。
なる場合、内部ウインドウサイズWkを、パケツ
トサイズPka，Pkbの大小を考慮せずに、ウイン
ドウサイズWka，Wkbの大きい方の値で決定す
ると、ウインドウサイズは小さいがパケツトサイ
ズが大きい方の端末から、ウインドウサイズは大
きいがパケツトサイズが非常に小さい方の端末に
データを転送する場合に、パケツトサイズの小さ
い方の端末方向へのデータ転送が詰まることにな
る。
従つて、パケツトサイズ及びウインドウサイズ
が異なる場合、前述の(2)式に示すように、端末
Ａ，Ｂのそれぞれのパケツトサイズとウインドウ
サイズとの積の大きい方を基に内部ウインドウサ
イズを決定するものである。
が異なる場合、前述の(2)式に示すように、端末
Ａ，Ｂのそれぞれのパケツトサイズとウインドウ
サイズとの積の大きい方を基に内部ウインドウサ
イズを決定するものである。
なお、内部パケツトサイズPi，Pjの決定に於い
て、Pi＝Pib，Pj＝Pjaとすることも可能であり、
その場合に於いても、(2)式をそのまま利用して内
部ウインドウサイズWkを決定することができ
る。
て、Pi＝Pib，Pj＝Pjaとすることも可能であり、
その場合に於いても、(2)式をそのまま利用して内
部ウインドウサイズWkを決定することができ
る。
端末Ａから端末Ｂへの発呼要求により、主プロ
セツサ１０は、交換プロセツサ２０に対して、端
末Ａについての呼制御データと共に、(1)，(2)式で
求めた内部パケツトサイズPiと内部ウインドウサ
イズWiとを転送し、交換プロセツサ３０に対し
て、端末Ｂの呼制御データと共に、(1)，(2)式で求
めた内部パケツトサイズPjと内部ウインドウサイ
ズWjとを転送する。交換プロセツサ２０，３０
では、主プロセツサ１０から転送された情報を主
記憶装置２２，３２に格納する。
セツサ１０は、交換プロセツサ２０に対して、端
末Ａについての呼制御データと共に、(1)，(2)式で
求めた内部パケツトサイズPiと内部ウインドウサ
イズWiとを転送し、交換プロセツサ３０に対し
て、端末Ｂの呼制御データと共に、(1)，(2)式で求
めた内部パケツトサイズPjと内部ウインドウサイ
ズWjとを転送する。交換プロセツサ２０，３０
では、主プロセツサ１０から転送された情報を主
記憶装置２２，３２に格納する。
第４図は交換プロセツサ２０の主記憶装置２２
に格納された呼制御データの説明図であり、端末
ＡについてのウインドウサイズWia，Wja、パケ
ツトサイズPia，Pjaと共に、内部ウインドウサ
イズWiと内部パケツトサイズPiとが格納されて
いる。又第５図は交換プロセツサ３０の主記憶装
置３２に格納された呼制御データの説明図であ
り、端末ＢについてのウインドウサイズWjb，
Wib，Pjb，Pibと共に、内部ウインドウサイズ
Wjと内部パケツトサイズPjとが格納されている。
に格納された呼制御データの説明図であり、端末
ＡについてのウインドウサイズWia，Wja、パケ
ツトサイズPia，Pjaと共に、内部ウインドウサ
イズWiと内部パケツトサイズPiとが格納されて
いる。又第５図は交換プロセツサ３０の主記憶装
置３２に格納された呼制御データの説明図であ
り、端末ＢについてのウインドウサイズWjb，
Wib，Pjb，Pibと共に、内部ウインドウサイズ
Wjと内部パケツトサイズPjとが格納されている。
又端末Ａ，Ｂ間のパケツトサイズやウインドウ
サイズが異なる時、次の条件を満たす場合に、当
該データパケツトに対する受信通番を更新しても
良いこととするものである。
サイズが異なる時、次の条件を満たす場合に、当
該データパケツトに対する受信通番を更新しても
良いこととするものである。
上りウインドウサイズ
≦内部ウインドウサイズの空き
（Wia≦Wiの空き）
（Wjb≦Wjの空き） …(3)
即ち、端末Ａ，Ｂからパケツト交換装置１の方向
のウインドウサイズWia，Wjbより、内部ウイン
ドウサイズWi，Wjの空きが大きい条件を示す。
のウインドウサイズWia，Wjbより、内部ウイン
ドウサイズWi，Wjの空きが大きい条件を示す。
なお、αkとして、
とした。この(4)式は、パケツトサイズの大きい方
のパケツトサイズの２個分に相当する値を、内部
ウインドウサイズの余裕分として付加することを
示すが、このαkは０，１，２，…の任意の固定
値とすることも可能である。
のパケツトサイズの２個分に相当する値を、内部
ウインドウサイズの余裕分として付加することを
示すが、このαkは０，１，２，…の任意の固定
値とすることも可能である。
端末Ａ，Ｂのパケツトサイズが同じで、ウイン
ドウサイズが異なる場合のシーケンスの一例を第
６図に示す。同図に於いて、Ａ，Ｂは端末、
CPRi，CPRjは交換プロセツサを示し、端末Ａが
発信側、端末Ｂが着信側の場合であり、交換プロ
セツサCPRiが入側処理部、交換プロセツサCPRj
が出側処理部となる。発信側の端末Ａのウインド
ウサイズWia＝４、パケツトサイズPia＝128、着
信側の端末ＢのパケツトサイズPibは端末Ａと同
じく128、但しウインドウサイズWib＝３で端末
Ａと異なる場合に、(1)式から内部パケツトサイズ
PiはPi＝Pia＝128に決定され、又(2)，(4)式から
内部ウインドウサイズWiは６に決定される。こ
の内部パケツトサイズPiと内部ウインドウサイズ
Wiとは、入側処理部の交換プロセツサCPRiに転
送される。
ドウサイズが異なる場合のシーケンスの一例を第
６図に示す。同図に於いて、Ａ，Ｂは端末、
CPRi，CPRjは交換プロセツサを示し、端末Ａが
発信側、端末Ｂが着信側の場合であり、交換プロ
セツサCPRiが入側処理部、交換プロセツサCPRj
が出側処理部となる。発信側の端末Ａのウインド
ウサイズWia＝４、パケツトサイズPia＝128、着
信側の端末ＢのパケツトサイズPibは端末Ａと同
じく128、但しウインドウサイズWib＝３で端末
Ａと異なる場合に、(1)式から内部パケツトサイズ
PiはPi＝Pia＝128に決定され、又(2)，(4)式から
内部ウインドウサイズWiは６に決定される。こ
の内部パケツトサイズPiと内部ウインドウサイズ
Wiとは、入側処理部の交換プロセツサCPRiに転
送される。
端末ＡからデータパケツトDT０，DT１が送
出され、入側処理部の交換プロセツサCPRiから
出側処理部の交換プロセツサCPRjへDMA（ダイ
レクトメモリアクセス）によりデータパケツト
DT０，DT１が転送され、交換プロセツサCPRj
から端末Ｂ側へそのデータパケツトDT０，DT
１が送出される。交換プロセツサCPRiに於いて、
データパケツトDT１の受信時に、受信通番確認
契機となつた場合に、(3)式の条件を満足している
ので、確認パケツトRR２が端末Ａへ返送され、
受信通番の更新が行われる。それによつて、端末
ＡからデータパケツトDT２，DT３，DT４，
DT５が送出される。このデータパケツトDT２，
DT３，DT４，DT５は、交換プロセツサCPRi
から交換プロセツサCPRjへDMAで転送される。
出され、入側処理部の交換プロセツサCPRiから
出側処理部の交換プロセツサCPRjへDMA（ダイ
レクトメモリアクセス）によりデータパケツト
DT０，DT１が転送され、交換プロセツサCPRj
から端末Ｂ側へそのデータパケツトDT０，DT
１が送出される。交換プロセツサCPRiに於いて、
データパケツトDT１の受信時に、受信通番確認
契機となつた場合に、(3)式の条件を満足している
ので、確認パケツトRR２が端末Ａへ返送され、
受信通番の更新が行われる。それによつて、端末
ＡからデータパケツトDT２，DT３，DT４，
DT５が送出される。このデータパケツトDT２，
DT３，DT４，DT５は、交換プロセツサCPRi
から交換プロセツサCPRjへDMAで転送される。
端末ＢのウインドウサイズWibは３であるか
ら、データパケツトDT０，DT１，DT２が確認
パケツトを受信しなくても交換プロセツサCPRj
から送出される。そして、データパケツトDT２
の送出後、端末Ｂから確認パケツトが送出されな
いと、交換プロセツサCPRjでは、データパケツ
トDT３，DT４，DT５を送出待ちとする。又交
換プロセツサCPRiから端末Ａに確認パケツトを
送出しないので、端末Ａでもデータパケツトの送
出待ちとなる。
ら、データパケツトDT０，DT１，DT２が確認
パケツトを受信しなくても交換プロセツサCPRj
から送出される。そして、データパケツトDT２
の送出後、端末Ｂから確認パケツトが送出されな
いと、交換プロセツサCPRjでは、データパケツ
トDT３，DT４，DT５を送出待ちとする。又交
換プロセツサCPRiから端末Ａに確認パケツトを
送出しないので、端末Ａでもデータパケツトの送
出待ちとなる。
点線で示す確認パケツトが端末Ｂから送出され
ると、送出待ちであつたデータパケツトDT３，
DT４，DT５が交換プロセツサCPRjから送出さ
れ、又交換プロセツサCPRiから端末へ確認パケ
ツトが送出されて、端末Ａからデータパケツトが
送出される。
ると、送出待ちであつたデータパケツトDT３，
DT４，DT５が交換プロセツサCPRjから送出さ
れ、又交換プロセツサCPRiから端末へ確認パケ
ツトが送出されて、端末Ａからデータパケツトが
送出される。
第７図は端末のパケツトサイズ及びウインドウ
サイズが共に異なる場合のシーケンスの一例を示
し、端末Ｂを発信側、端末Ａを着信側とし、端末
ＢのウインドウサイズWjb＝２、パケツトサイズ
Pjb＝1024、端末ＡのウインドウサイズWja＝４、
パケツトサイズPja＝128の場合に、(1)，(2)，(4)
式から、内部ウインドウサイズWj＝４、内部パ
ケツトサイズPj＝1024となる。交換プロセツサ
CPRjは、データパケツトDT０，DT１の受信
時、受信通番確認契機となつた場合、(3)式の条件
を満足するから、確認パケツトRR１，RR２を
端末Ｂへ送出する。そして、交換プロセツサ
CPRjは、交換プロセツサCPRiへDMAによりデ
ータパケツトを転送する。
サイズが共に異なる場合のシーケンスの一例を示
し、端末Ｂを発信側、端末Ａを着信側とし、端末
ＢのウインドウサイズWjb＝２、パケツトサイズ
Pjb＝1024、端末ＡのウインドウサイズWja＝４、
パケツトサイズPja＝128の場合に、(1)，(2)，(4)
式から、内部ウインドウサイズWj＝４、内部パ
ケツトサイズPj＝1024となる。交換プロセツサ
CPRjは、データパケツトDT０，DT１の受信
時、受信通番確認契機となつた場合、(3)式の条件
を満足するから、確認パケツトRR１，RR２を
端末Ｂへ送出する。そして、交換プロセツサ
CPRjは、交換プロセツサCPRiへDMAによりデ
ータパケツトを転送する。
交換プロセツサCPRiは、端末Ｂからのパケツ
トサイズPjb＝1024のデータパケツトを、端末Ａ
のパケツトサイズPja＝128となるように８個に
分割したデータパケツトのうち、データパケツト
DT０，DT１，DT２，DT３を、端末Ａのウイ
ンドウサイズWja＝４に対応して送出する。デー
タパケツトDT３の送出後、端末Ａから確認パケ
ツトRR４を受信すると、交換プロセツサCPRi
は、分割された次のデータパケツトDT４，DT
５，DT６，DT７を送出する。このデータパケ
ツトDT７の送出後に、端末Ａからの確認パケツ
トを交換プロセツサCPRiが受信すると、端末Ｂ
からの次のデータパケツトDT１が８個に分割さ
れ、そのうちの４個のデータパケツトが端末Ａへ
送出されることになり、それまで、端末Ｂからの
データパケツトDT１以降のデータパケツトは送
出待ちとなる。
トサイズPjb＝1024のデータパケツトを、端末Ａ
のパケツトサイズPja＝128となるように８個に
分割したデータパケツトのうち、データパケツト
DT０，DT１，DT２，DT３を、端末Ａのウイ
ンドウサイズWja＝４に対応して送出する。デー
タパケツトDT３の送出後、端末Ａから確認パケ
ツトRR４を受信すると、交換プロセツサCPRi
は、分割された次のデータパケツトDT４，DT
５，DT６，DT７を送出する。このデータパケ
ツトDT７の送出後に、端末Ａからの確認パケツ
トを交換プロセツサCPRiが受信すると、端末Ｂ
からの次のデータパケツトDT１が８個に分割さ
れ、そのうちの４個のデータパケツトが端末Ａへ
送出されることになり、それまで、端末Ｂからの
データパケツトDT１以降のデータパケツトは送
出待ちとなる。
前述のように、パケツト交換装置１の内部ウイ
ンドウサイズWi，Wjと、内部パケツトサイズ
Pi，Pjとを、端末Ａ，Ｂのウインドウサイズとパ
ケツトサイズとに基づいて決定し、内部ウインド
ウサイズWi，Wjの空き状態に従つてフロー制御
を行うものであり、端末Ａ，Ｂの代わりに他のパ
ケツト交換装置を接続したシステムに於いても適
用することができる。又パケツト交換装置１とし
てマルチプロセツサ構成の場合を示しているが、
単一プロセツサ構成の場合についても勿論適用す
ることができるものである。
ンドウサイズWi，Wjと、内部パケツトサイズ
Pi，Pjとを、端末Ａ，Ｂのウインドウサイズとパ
ケツトサイズとに基づいて決定し、内部ウインド
ウサイズWi，Wjの空き状態に従つてフロー制御
を行うものであり、端末Ａ，Ｂの代わりに他のパ
ケツト交換装置を接続したシステムに於いても適
用することができる。又パケツト交換装置１とし
てマルチプロセツサ構成の場合を示しているが、
単一プロセツサ構成の場合についても勿論適用す
ることができるものである。
以上説明したように、本発明は、通信開始前に
予めパケツト交換装置１内のフロー制御量とし
て、内部ウインドウサイズ（内部未確認送出可能
パケツト数）Wi，Wjと内部パケツトサイズPi，
Pjとを決定し、通信中は、内部ウインドウサイズ
の空空き状態によりフロー制御を行うものであ
り、確認パケツトは、入側処理部例えば交換プロ
セツサ２０から発信端末Ａへ送出することができ
るから、確認パケツトの返送処理時間が短縮さ
れ、又入側処理部から出側処理部例えば交換プロ
セツサ２０から交換プロセツサ３０へデータパケ
ツトがDMA等により転送され、端末Ｂからの確
認パケツトに従つてデータパケツトの送出制御を
行うことになり、内部パケツトにより入側処理部
と出側処理部との間の通信を行うものではないか
ら、パケツト処理能力を低下させることがない利
点がある。
予めパケツト交換装置１内のフロー制御量とし
て、内部ウインドウサイズ（内部未確認送出可能
パケツト数）Wi，Wjと内部パケツトサイズPi，
Pjとを決定し、通信中は、内部ウインドウサイズ
の空空き状態によりフロー制御を行うものであ
り、確認パケツトは、入側処理部例えば交換プロ
セツサ２０から発信端末Ａへ送出することができ
るから、確認パケツトの返送処理時間が短縮さ
れ、又入側処理部から出側処理部例えば交換プロ
セツサ２０から交換プロセツサ３０へデータパケ
ツトがDMA等により転送され、端末Ｂからの確
認パケツトに従つてデータパケツトの送出制御を
行うことになり、内部パケツトにより入側処理部
と出側処理部との間の通信を行うものではないか
ら、パケツト処理能力を低下させることがない利
点がある。
第１図は本発明の原理ブロツク図、第２図は本
発明の実施例のブロツク図、第３図は端末Ａ，Ｂ
の呼制御データ説明図、第４図及び第５図は呼制
御データ説明図、第６図及び第７図はシーケンス
説明図である。 １はパケツト交換装置、２は中央処理装置、３
は主記憶装置、４，５は回線制御装置、１０は主
プロセツサ（MPR）、２０，３０は交換プロセツ
サ（CPRi，CPRj）、１１，２１，３１は中央処
理装置（CPU）、１２，２２，３２は主記憶装置
（MEM）、２４，３４は回線制御装置（LPR）、
Ａ，Ｂは端末である。
発明の実施例のブロツク図、第３図は端末Ａ，Ｂ
の呼制御データ説明図、第４図及び第５図は呼制
御データ説明図、第６図及び第７図はシーケンス
説明図である。 １はパケツト交換装置、２は中央処理装置、３
は主記憶装置、４，５は回線制御装置、１０は主
プロセツサ（MPR）、２０，３０は交換プロセツ
サ（CPRi，CPRj）、１１，２１，３１は中央処
理装置（CPU）、１２，２２，３２は主記憶装置
（MEM）、２４，３４は回線制御装置（LPR）、
Ａ，Ｂは端末である。
Claims (1)
- 【特許請求の範囲】 １ パケツト交換制御を行う中央処理装置２と、
主記憶装置３と、データパケツトの送受信を行う
回線制御装置４，５とを有するパケツト交換装置
１によりパケツト交換処理を行うパケツト交換制
御方式に於いて、 発信側と着信側とのパケツトサイズに従つて前
記パケツト交換装置１の内部パケツトサイズを決
定し、且つ発信側と着信側とのそれぞれのパケツ
トサイズとウインドウサイズとの積の何れか大き
い方を基に、前記パケツト交換装置１の内部ウイ
ンドウサイズを決定し、該内部ウインドウサイズ
による空き状態によつてフロー制御を行うこと を特徴とするパケツト交換制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60105951A JPS61264838A (ja) | 1985-05-20 | 1985-05-20 | パケツト交換制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60105951A JPS61264838A (ja) | 1985-05-20 | 1985-05-20 | パケツト交換制御方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS61264838A JPS61264838A (ja) | 1986-11-22 |
| JPH0525419B2 true JPH0525419B2 (ja) | 1993-04-12 |
Family
ID=14421136
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60105951A Granted JPS61264838A (ja) | 1985-05-20 | 1985-05-20 | パケツト交換制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61264838A (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63136742A (ja) * | 1986-11-27 | 1988-06-08 | Nec Corp | デ−タ転送装置 |
| JP2001237882A (ja) | 2000-02-23 | 2001-08-31 | Nec Corp | パケットデータ転送におけるパケットサイズ制御装置及びその制御方法 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59152753A (ja) * | 1983-02-18 | 1984-08-31 | Fujitsu Ltd | 網内ウインドウ管理方式 |
-
1985
- 1985-05-20 JP JP60105951A patent/JPS61264838A/ja active Granted
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59152753A (ja) * | 1983-02-18 | 1984-08-31 | Fujitsu Ltd | 網内ウインドウ管理方式 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS61264838A (ja) | 1986-11-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0525419B2 (ja) | ||
| JPS6076845A (ja) | デ−タ伝送装置 | |
| KR100206991B1 (ko) | 통신 프로토콜 처리방법 | |
| JPS6113662B2 (ja) | ||
| JPS5811146B2 (ja) | ポ−リングエミュレ−タを用いた通信方式 | |
| JPH054040Y2 (ja) | ||
| JPH0145654B2 (ja) | ||
| JPH03201751A (ja) | パケット入力規制方式 | |
| JPH0589055A (ja) | マルチプロセツサシステムにおけるパケツト交換制御方式 | |
| JPH0448843A (ja) | パケット送受信制御方式 | |
| JPH0687560B2 (ja) | 情報一斉通知方式 | |
| JPH03154548A (ja) | 通信装置 | |
| JP2598486B2 (ja) | 通信制御装置 | |
| JP2564499B2 (ja) | 送信データのフロー制御方法 | |
| JP2553086B2 (ja) | 蓄積交換用処理装置のバス制御方式 | |
| JPH0256149A (ja) | 通信処理装置 | |
| JPH0344248A (ja) | データ転送装置 | |
| JPH0581213A (ja) | 分散処理システム | |
| JPH0624379B2 (ja) | 通信経路確立装置 | |
| JPS594360A (ja) | プロセツサ間通信の衝突防止方式 | |
| JPH05225093A (ja) | 送信制御方式 | |
| JPS6242644A (ja) | 通信制御装置 | |
| JPS588008B2 (ja) | 伝送制御方式 | |
| JPS6119057B2 (ja) | ||
| JPH06342421A (ja) | データ再送方式 |