JPS60154750A - パケツト通信網における選択的順序制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （ａｌ　発明の技術分野 本発明はパケット通信網においてパケット交換機相互間
を転送されるパケットの中で、指定されたパケットのみ
を対象に順序制御を可能とする選択的順序制御方式に関
す。

（ト））　技術の背景 パケット通信網に収容されるパケット端末は、送信対象
電文を所定量以下のデータを運び得る複数のパケットに
区分して送信する。従ってパケット通信網は、送信パケ
ット端末が送信した各パケットを順序正しく受信パケッ
ト端末に伝達する必要がある。

（Ｃ）　従来技術と問題点 第１図は、本発明の対象となるパケット通信網の−例を
示す図であり、第２図は第１図において使用されるリン
ク対応パケット形式の一例を示す図である。第１図にお
いて、パケット交換機ＰＳａに収容されるパケット端末
ＰＴａと、パケット交換機ＰＳｂに収容されるバケット
端末ＰＴｂとがパケット通信を行う場合、パケット通信
網ＰＮはパケット交換１１ＰｓａとＰＳｂとの間にＢリ
ンクと称する論理的な通信路を設定し、該Ｂリンクを経
由して、発バケット交換機ＰＳａおよびＰＳｂ（以後両
パケット交換機をＰＳと総称する、以下同様）はパケッ
ト端末ＰＴが送信するパケットを着バケット交換機ＰＳ
に伝達する。なお個々のパケットが発着両バケット交換
機間を転送される物理的な通信経路は、パケット通信１
１ｉＰＮ内の輻較状況等により直通経路、或いはパケッ
ト交換機ＰＳｃを経由する迂回経路等と必ずしも一定し
ない。かかる場合にもパケットの転送順序を維持し、或
いは途中で紛失することを防止する為に、発バケッｌ−
交換機ＰＳはパケット端末ＰＴから受信する端末送出パ
ケットｐをＢリンクにＢリンク順序番号ｂｎを付加して
Ｂリンク経由で送信し、またＢリンクから到着するパケ
ットに付加されているＢリンク順序番号ｂｎ；ｆｃ織識
別て順序制御を行う。

なおパケット交換機ＰＳ相互間で転送されるパケットは
、前述の如きＢリンクを経由するパケット（以後リンク
対応パケットｐ１と称す）以外に、例えばバケット交換
１Ｊ９Ｐｓａ自体がＢリンクを経由すること無くパケッ
ト交換機ｐｓｂに転送するパケット（以後リンク非対応
パケットｐｎと称す）も存在する。かかるリンク非対応
パケットｐｎも発バケット交換機ＰＳａおよび着バケッ
ト交換機ＰＳｂ間の転送順序に対する順序制御（以後局
間順序制御と称す）を必要とする場合があるが、従来あ
るパケット通信網ＰＮにおいては全く順序制御を行って
いなかった。

以上の説明から明らかな如く、従来あるパケット通信網
においては、パケットの順序制御はあく迄リンク対応パ
ケットｐ１に限定して各Ｂリンク毎に行っており、リン
ク非対応パケットｐｎを対象とする局間順序制御は行っ
ていなかった。その結果転送順序の逆転、或いは紛失に
起因する障害を防止することが出来ぬ欠点があった。か
かる障害を防止する為に、例えばパケット交換機ＰＳａ
からパケット交換機ＰＳｂ宛に転送される総てのリンク
対応パケットｐｌおよびリンク非対応バケツ）ｐｎに対
して局間順序制御を行うことも考慮されるが、既にＢリ
ンク毎に順序制御が行われている各リンク対応パケット
ｐｔに対しては二重に順序制御が行われることとなり、
また異なるＢリンクを経由するリンク対応バケットｐ１
相互間の如く、特に局間順序制御を必要としない場合に
も順序制御が行われる等、不要の負荷が各バケット交換
＠ｐｓに加わる欠点がある。

（ｄ）　発明の目的 本発明の目的は、前述の如き従来あるパケット通信網の
欠点を除去し、パケット交換機に不要の負荷を増加させ
ること無く、所要のリンク非対応パケットに対しても局
間順序制御を可能とする手段を実現することに在る。

（Ｑ）　発明の構成 この目的は、複数のパケット交換機から構成されるパケ
ット通信網において、送信側では、局間順序制御の要否
を識別するフラグと、該フラグが前記局間順序制御を必
要とする場合に着パケット交換機毎に送信順序を示す順
序番号とを送信パケットに付加し、受信側では、受信パ
ケットに含まれる前記フラグおよび順序番号を識別し、
該フラ・ｚ′が前記局間順序制御を必要とする受信パケ
ット１ｚ対してのみ発パケット交換機毎に局間順序制御
を行うことにより達成され、また送信側では、局間順序
制御の要否を識別するフラグと、該フラグが前記局間順
序制御を必要とする場合に着バケント交換機に対応して
１パケツト毎に歩進し、該フラグが前記局間順序制御を
不要と示す場合に歩進しない順序番号とを付加し、受信
側では、受信パケットに含まれる前記順序番号を識別し
て発パケット交換機毎に局間順序制御を行うことにより
達成される。

即ち本発明においては、発パケット交換機は局間順序制
御を必要とするパケットを識別するフラグと、着パケッ
ト交換機に対応する順序番号とを付加して送出し、着パ
ケット交換機は受信するパケットに含まれるフラグと順
序番号とに基づいて必要とするパケットに対してのみ発
バケット交換機毎に局間順序制御を行う。またリンク対
応パケットの如く各Ｂリンク毎には順序制御がなされて
いるパケットを含む順序制御を行う場合にも、順序制御
が重複することによる不要な負荷の増加は防止される。

（ｆｌ　発明の実施例 以下、本発明の一実施例を図面により説明する。

第３図は本発明の一実施例による選択的順序制御方式を
示す図であり、第４図は第３図における局間転送パケッ
ト形式の一例を示す図であり、第５図は第３図における
パケット転送過程の一例を示す図である。なお、企図を
通して同一符号は同一対象物を示す。また第３図は、パ
ケット交換機ＰＳａからパケット交換機ＰＳｂに刻して
転送されるパケットのみを対象に示されている。第３図
において、パケット交換機ＰＳａ内のリンク対応パケッ
ト送信部ＬＳは、パケット交換機ｐｓｂとの間に設定さ
れている各Ｂリンクに対応して設けられ、各Ｂリンクを
経由して転送されるリンク対応バケツＩ−ｐｌを順序制
御送信部ＳＣＳに伝達する。

またリンク非対応パケット送信部ＮＬＳは、パケット交
換機ＰＳｂに転送すべきリンク非対応パケットｐｎを順
序制御送信部ＳＣＳに伝達する。順序制御送信部ＳＣＳ
は、フラグ生成部ＦＣと送信計数部ＮＳとを具備してい
る。フラグ生成部ＦＧは順序制御送信部ＳＣＳからの指
示に基づき、局間順序制御を必要とするフラグｆｇ＝ｌ
および局間順序制御を不要とするフラグｆ　ｇ＝Ｑの何
れかを生成する。また送信計数部ＮＳは、順序制御送信
部ＳＣＳから指定された場合に１宛歩進する発局順序番
号ｓｎを生成する。順序制御送信部ＳＣ３は、リンク対
応パケ・ノド送信部ＬＳから伝達されるリンク対応パケ
ットｐｌおよびリンク非対応パケット送信部Ｎ’ＬＳか
ら伝達されるリンク非対応パケットｐｎに、着局番号ｄ
ｃ、発局番号ＳＣ、フラグｆｇ、および必要により発局
順序番号ｓｎにより構成される局間転送ヘッダｔｈを付
加し、パケット交換機ｐｓｂ宛に送信する。一方パケッ
ト交換機ＰＳｂ内のリンク対応パケット受信部ＬＲは、
パケット交換機ＰＳａとの間に設定されている各Ｂリン
クに対応して設けられ、各Ｂリンクを経由して転送され
るリンク対応パヶソ１−ｐｉを順序制御受信部ＳＣＲか
ら受信し、対応するリンク対応パケット送信部ＬＳと共
同して該当Ｂリンク内における順序制御を行う。またリ
ンク非対応パケット受信部ＮＬＲは、パケット交換機Ｐ
Ｓａから転送されるリンク非対応パケットｐｎを順序制
御受信部ＳＣＲから受信する。順序制御受信部ＳＣＲは
、フラグ識別部ＦＤと受信計数部ＮＲとを具備している
。フラグ識別部ＦＤは順序制御受信部ＳＣＲが受信した
パケットから抽出したフラグｒｇの論理値を識別し、ま
た受信針数部ＮＲは順序制御受信部ＳＣＲがら指定され
た場合に１宛歩進する着局順序番号ｒｎを生成する。な
お当初は発局順序番号ｓｎおよび着局順序番号ｒｎは何
れも２に初期設定されているものとする。順序制御送信
部ＳＣＳおよび順序制御受信部ＳＣＲは、パケット交換
機ＰＳａおよびＰｓｂ間の局間順序制御を司る。待行列
部Ｑ　ａ　％　Ｑ　ｃ、・・・は順序制御受信部ＳＣＲ
からリンク対応パケット受信部ＬＲまたはリンク非対応
パケット受信部ＮＬＲに伝達される前に待合せを必要と
するリンク対応パケットｐ１またはリンク非対応パケッ
トｐｎを格納する。第３図および第５図において、パケ
ット交換機ＰＳａ内のリンク対応パケット送信部ＬＳが
時点ｔ１にパケット交換機Ｐｓｂ宛のリンク対応バケッ
トｐＨを順序制御送信部ＳＣＳに伝達すると、順序制御
送信部ＳＣＳは受信したリンク対応バケツ）ｐ、ｌｌに
局間順序制御が不要と判定し、フラグ生成部ＦＣに生成
させたフラグｆ　ｇ＝０を含む局間転送ヘンダｔｈを付
加してバケット交換機ＰＳｂ宛に送信する。該リンク対
応バケットｐ１１は、時点ｔ１“にパケット交換１Ｐｓ
ｂの順序制御受信部ＳＣＨに到着する。順序制御受信部
ＳＣＲは受信したリンク対応バヶソ）ｐＨの局間転送ヘ
ンダｔｈからフラグｆｇを抽出し、フラグ識別部ＦＤに
よりフラグｆ　ｇ＝０と識別すると、受信したリンク対
応バケソｌ−ｐ　ｌ　１に対し局間順序制御を行うこと
無く、対応するリンク対応バケット受信部ＬＲに伝達す
る。次にリンク非対応バケット送信部ＮＬＳが時点ｔ２
にバケット交換機ｐｓｂ宛のリンク非対応バケッ＋−１
）　ｎ　１を順序制御送信部ＳＣＳに伝達すると、順序
制御送信部ＳＯ３は受信したリンク非対応パケットｐｎ
ｌに局間順序制御が必要と判定し、フラグ生成部ＦＣに
生成させたフラグｆｇ＝１および送信計数部ＮＳに生成
させた発局順序番号５ｎ＝２を含む局間転送ヘッダｔｈ
を付加し、バケット交換機Ｐｓｂ宛に送信した後、送信
計数部ＮＳに発局順序番号Ｓｎを１歩進させて３に設定
させる。該リンク非対応バケットｐｎｌは、時点ｔ　２
１にバケット交換機ｐｓｂの順序制御受信部ＳＣＲに到
着する。順序制御受信部ＳＣＲは受信したリンク非対応
パケットｐｎｌの局間転送ヘッダｔｈからフラグｆｇを
抽出し、フラグ識別部ＦＤによりフラグｆｇ＝１と識別
すると、受信したリンク非対応パケットｐｎｌに局間順
序制御が必要と判定し、受信計数部ＮＲに生成させた着
局順序番号ｒｎ＝２と局間転送ヘッダｔｈから抽出した
発局順序番号５ｎ＝２とを比較する。比較の結果発局順
序番号ｓｎと着局順序番号ｒｎとが一致したことから受
信したリンク非対応パケソ）ｐｎｌは正規の順序で到着
したと判定し、リンク非対応バケット受信部ＮＬＲに伝
達した後、受信計数部ＮＨに着局順序番号ｒｎを１歩進
させて３に設定させる。以下同様にして、バケソＩ・交
換ｔａＰｓａは時点ｔ３にリンク非対応バケツ１−送信
部ＮＬＳから伝達されたリンク非対応パケットｐ　ｎ２
にフラグｒｇ＝１および発局順序番号ｓ　ｎ、　＝　３
を含む局間転送ヘッダｔｈを付加し、また時点ｔ４にリ
ンク非対応パケット送信部ＮＬＳから伝達されたリンク
非対応パケットｐｎ３にフラグｆｇ＝１および発局順序
番号５ｎ＝４を含む局間転送ヘッダｔｈを付加し、更に
時点ｔ５にリンク対応バケット送信部ＬＳから伝達され
たリンク対応バケットｐ１２にフラグｆｇ＝０を含む局
間転送ヘッダｔｈを付加し、バケット交換機ｐｓｂ宛に
送信する。然しバケット通信網ＰＮを経由する間に、時
点ｔ３に送出したリンク非対応バケソｔ−ｐｎｚが時点
ｔ３’にバケット交換ｔａｐｓｂに到着したリンク非対
応パケットｐｎ３および時点を時点ｔ４“に到着したリ
ンク対応バケットｐ１２より遅れて時点ｔ５″に到着し
たとする。バケット交換機ＰＳｂにおいては、順序制御
受信部ＳＣＲは時点ｔ３“に受信したリンク非対応バケ
ツ１−ｐｎ３の局間転送ヘッダｔｈからフラグｆｇを抽
出し、フラグ識別部ＦＤによりフラグｆｇ＝１と識別す
ると受信したバケットに局間順序制御が必要と判定し、
受信計数部ＮＲに生成させた着局順序番号ｒｎ＝３と局
間転送ヘッダｔｈから抽出した発局順序番号５ｎ＝４と
を比較する。比較の結果発局順序番号ｓｎが着局順序番
号ｒｎより大きいことからリンク非対応パケットｐｎ３
は正規の順序より先着したと判定し、発パケット交換機
ＰＳａに対応する待行列部Ｑａに格納する。時点ｔ４′
に到着したリンク対応バケットｐ１２はフラグｆ　ｇ＝
ｏであることから、順序制御受信部ＳＣＲは局間順序制
御を行うこと無く、対応するリンク対応バケット受信部
ＬＲに伝達する。その後順序制御受信部ＳＣＲは時点ｔ
５“に受信したリンク非対応パケットｐｎ２の局間転送
ヘッダｔｈからフラグｆｇを抽出し、フラグ識別部ＦＤ
によりフラグｆｇ＝１と識別すると局間順序制御が必要
と判定し、受信計数部ＮＲに生成させた着局順序番号ｒ
ｎ＝３と局間軸′送ヘッダｔｈから抽出した発局順序番
号ｓ　ｎ＝３とを比較する。比較の結果発局順序番号ｓ
ｎと着局順序番号ｒｎとが一致したことからリンク非対
応パケットｐｎ２は正規の順序で到着したものと判定し
、リンク非対応パケット受信部ＮＬＰに伝達した後、着
局順序番号ｒｎを１歩進させて４に設定させる。

次に順序制御受信部ＳＣＲは待行列部Ｑａに格納されて
いるリンク非対応パケットｐｎ３の局間転送ヘッダｔｈ
から発局順序番号５ｎ＝４を抽出し、受信計数部ＮＨに
生成させた着局順序番号ｒｎ−４と比較の結果、発局順
序番号ｓｎと着局順序番号ｒｎとが一致したことから、
待合わせ中のリンり非対応パケットｐｎ３が受信可能と
なったと判定し、リンク非対応パケット受信部ＮＬＰに
伝達する。

以上の説明から明らかな如く、本実施例によれば、パケ
ット交換機ＰＳａからパケット交換機Ｐｓｂ宛に送信さ
れたリンク対応パケットｐｉおよびリンク非対応バケソ
ｌ−ｐ　ｎの内、指定するリンク非対応バケツ）ｐｎｌ
乃至ｐｎ３に対してのみ順序制御送信部ＳＯ３および順
序制御受信部ＳＣＲが局間順序制御を行う為、必要最小
限の負荷で局間順序制御が可能となる。

次に第６図は本発明の他の実施例による選択的順序制御
方式を示す図であり、第７図は第６図におけるパケット
転送過程の一例を示す図である。

第７図においては、パケット交換機ＰＳａから時点ｔｌ
ｌ、ｔ１４およびｔ１７に送信するリンク非対応パケッ
トｐｎ１“乃至ｐｎ３　＋の局間順序制御を前述と同様
に実施する以外に、時点ｔ１２乃至ｔ１３、ｔ１５乃至
ｔ１６およびｔｌＢに送信したリンク対応パケットｐＨ
°乃至ｐ１２“、ｐ１３１乃至ｐｉ４’およびｐ１５’
との送信順序をパケット交換機ＰＳｂで受信した際も維
持する必要があるものとする。第６図においては、順序
制御送信部ＳＣＳは送信計数部ＮＳ“に、発局順序番号
ｓｎの他に前発局順序番号ｓｎ“　（＝ｓｎ−１）を生
成させており、また順序制御受信部ＳＣＲは受信計数部
ＮＲ“に、着局順序番号ｒｎの他に前着局順序番号ｒｎ
“　（−ｒｎ−１）を生成させている。当初発局順序番
号ｓｎおよび着局順序番号ｒｎは共に２に、また前発局
順序番号Ｓｎ“および前着局順序番号ｒｎ’は共に１に
初期設定されているものとする。順序制御送信部ＳＣ８
は時点ｔ１２乃至ｔ１３に送信するリンク対応パケソ）
ｐＨ“乃至ｐ１２’に付加する局間転送ヘッダｔｈに、
送信計数部ＮＳ’に生成させた前発局順序番号ｓｎ’＝
１を付加する。パケット交換機ｐｓｂにおける順序制御
受信部ＳＣＲは、時点ｔ１２“乃至ｔ１３′に受信した
リンク対応パケットｐＨ′乃至ｐｉ２”の局間転送ヘッ
ダｔｈからフラグｆ　ｇ＝Ｑを識別すると受信計数部Ｎ
Ｒ’に着局順序番号ｒｎ“−１を生成させ、局間転送ヘ
ッダｔｈから抽出する前発局順序番号Ｓｎ″−１と比較
し、一致すれば時点ｔ１２′乃至ｔ１３′に受信したリ
ンク対応パケットｐＨ’乃至１）１２′は、時点ｔ１１
′に受信したリンク非対応パケットｐ　ｎ　ｌ　＋に対
し正規の順序にあると判定し、対応するリンク対応パケ
ット受信部ＬＲに伝達する。次に時点ｔ１４にリンク非
対応バケツ）ｐｎ２’がパケット交換機ＰＳａから送信
され、時点ｔ１４“にパケット交換６ｐｓｂに伝達され
ると、第５図におけると同様にして局間順序制御が行わ
れ、送信計数部ＮＳ’における発局順序番号ｓｎは３に
、また前発局順序番号ｓｎ’は２に設定され、また受信
計数部ＮＲ’における着局順序番号ｒｎは３に、また前
着局順序番号ｒｎ“は２に設定される。その結果時点ｔ
１５乃至ｔ１６にパケット交換機ＰＳａから送信される
リンク対応バケットｐ１３′乃至ｐ１４’には前発局順
序番号ｓｎ“−２が付加され、パケット交換機ｐｓｂは
時点ｔｌＢ１乃至１６′に受信したリンク対応パケット
ｐ１３′乃至ｐ１４′から抽出した前発局順序番号ｓｎ
“−２と受信計数部ＮＲ“に生成させた着局順序番号ｒ
ｎ’とを比較し、一致したことから時点ｔ１５′乃至ｔ
１６゛に受信したリンク対応パケットｐ１３“乃至ｐ１
４’が、時点ｔ４′に受信したリンク非対応パケットｐ
　ｎ　２１に対し正規の順序に在ると判定する。次に時
点ｔ１７にリンク非対応バケットｐ　ｎ　３１がパケッ
ト交換機ＰＳａから送信され、時点ｔ１７“にパケット
交換機ＰＳｂに伝達されると、第５図におけると同様に
して局間順序制御が行われ、送信計数部ＮＳ“における
発局順序番号ｓｎは４に、また前発局順序番号ｓｎ”は
３に設定され、更に時点ｔ１８にパケット交換機ＰＳａ
から送信されるリンク対応パケットｐ１５′には前発局
順序番号ｓｎ’＝３が付加される。然しリンク非対応バ
ケツ）ｐｎ３　’が時点ｔ１８にパケット交換機ＰＳａ
から送出され、時点ｔ１７°にパケット交換機ＰＳｂに
到着したリンク対応パケットｐｔ５°より遅れて時点ｔ
１８１にバケット交換機Ｐｓｂに到着したとする。順序
制御受信部ＳＣＲは時点ｔ１７′に受信したリンク対応
パケットｐ１５゛から前発局順序番号ｓｎ’＝３を抽出
し、受信針数部ＮＲ’に生成させる前着局順序番号ｒｎ
″−２と比較の結果、前発局順序番号ｓｎ’が前着局順
序番号ｒｎ’より大きいことがら、時点ｔ１７゛に到着
したリンク対応パヶソ１−ｐ１５“は正規の順序より早
く到着したと判定し、パケット交換機ＰＳａ対応の待行
列部Ｑａに格納する。時点を工８°に発局順序番号ｓ　
ｎ＝３を有するリンク非対応バケッ）ｐｎ３’を受信し
た順序制御受信部ＳＣＲは受信計数部ＮＲ“に着局順序
番号ｒｎを４、前着局順序番号ｒ　ｎ　ｌを３に設定し
た後、待行列部Ｑａに格納されているリンク対応パケッ
トｐｔｓ’から前発局順序番号ｓｎ“＝３を抽出し、受
信計数部ＮＲ’に生成させる前着局順序番号ｒｎ’＝３
と比較の結果、前発局順序番号ｓｎ′と前着局順序番号
ｒｎ’とが一致したことから、待合わせ中のリンク対応
パケソＩ−ｐ１５’が受信可能となったと判定し、待行
列部Ｑａから抽出してリンク対応パケット受信部ＬＲに
伝達する。

以上の説明から明らかな如く、本実施例によれば、バケ
ット交換機ＰＳａからバケット交換機Ｐｓｂ宛に送信さ
れたリンク非対応バケ・７ト相互の局間順序制御の他に
、リンク対応パケットのリンク非対応パケットに対する
局間順序制御も行われる。然もリンク対応パケット相互
間に対しては何等局間順序制御を行わぬ為、不要な負荷
が除去される。

なお、第４図乃至第６図はあく迄本発明の一実施例に過
ぎず、例えばパケットの転送方向はバケット交換機ＰＳ
ａからＰＳｂに限定されることは無く、パケット交換機
ＰＳｂからＰＳａの場合にも本発明の効果は変らない。

またバケット交換機ＰＳａおよびＰＳｂの構成、および
リンク対応パケットおよびリンク非対応パケットの転送
過程は図示されるものに限定されることは無く、他に幾
多の変形が考慮されるが、何れの場合にも本発明の効果
は変らない。また本発明の対象となるパケット通信網は
図示されるものに限定されぬことば言う迄も無い。

（（イ）発明の効果 以上、本発明によれば、前記パケット通信網において、
バケット交換機に不要の負荷を増加させること無く、所
要のリンク非対応パケットに対しても局間順序制御を可
能とすることが出来る。

【図面の簡単な説明】

第１図は、本発明の対象となるパケット通信網の一例を
示す図、第２図は第１図において使用されるリンク対応
パケット形式の一例を示す図、第３図は本発明の一実施
例による選択的順序制御方式を示す図、第４図は第３図
における局間転送パケット形式の一例を示す図、第５図
は第３図におけるパケット転送過程の一例を示す図、第
６図は本発明の他の実施例による選択的順序制御方式を
示す図、第７図は第６図におけるパケット転送過程の一
例を示す図である。 図において、ｂｈはＢリンクヘッダ、ｂｎはＢリンク順
序番号、ｄｃは着局番号、ＦＤはフラグ識別部、ＦＣは
フラグ生成部、ｆｇはフラグ、ＬＲはリンク対応パケッ
ト受信部、Ｌｌよリンク対応パケット受信部、ＮＬＲは
リンク非対応パケット受信部、ＮＬＳはリンク非対応パ
ケット送信部、ＮＲは受信計数部、ＮＳは送信計数部、
ｐば端末送出パケット、ｐｉおよびｐｌ　１はリンク対
応パケット、ｐｎおよびｐ　ｎ　＋はリンク非対応パケ
ット、ＰＮはパケット通信網、ＰＳａ、ＰＳｂおよびＰ
Ｓｃはバケット交換機、ＰＴａおよびＰＴｂはパケット
端末、ＱａおよびＱｃは待行列部、ｒｎは着局順序番号
、ｒｎ’は前着局順序番号、ＳＣは発局番号、ＳＣＲは
順序制御受信部、ＳＣＳは順序制御送信部、ｓｎは発局
順序番号、ｓｎ’は前発局順序番号、ｔｌ乃至ｔｌ８お
よびｔｌ“乃至ｔ１８°は時点、ｔｈは局間転送ヘッダ
、を示す。 ｖ−１酊 ｂ（。 番　？　４ ｊＰ　３　日 ≠　４　酊 峯ｆ　酊 ＃７　咽

Claims (2)

【特許請求の範囲】
1. （１）　複数のパケット交換機から構成されるパケット
   通信網において、送信側では、局間順序制御の要否を識
   別するフラグと１、該フラグが前記局間順序制御を必要
   とする場合に着バケット交換機毎に送信順序を示す順序
   番号とを送信パケットに付加し、受信側では、受信パケ
   ットに含まれる前記フラグおよび順序番号を識別し、該
   フラグが前記局間順序制御を必要とする受信バケットに
   対してのみ発パケット交換機毎に局間順序制御を行うこ
   とを特徴とするパケット通信網における選択的順序制御
   方式。
2. （２）複数のパケット交換機から構成されるパケット通
   信網において、送信側では、局間順序制御の要否を識別
   するフラグと、該フラグが前記局間順序制御を必要とす
   る場合に着パケット交換機に対応して１パケツト毎に歩
   進し、該フラグが前記局間順序制御を不要と示す場合に
   歩進しない順序番号とを付加し、受信側では、受信バケ
   ットに含まれる前記順序番号を識別して発パケット交換
   機毎に局間順序制御を行うことを特徴とするパケット通
   信網における選択的順序制御方式。