JPH05110600A - 受信パケツトの順序制御方法 - Google Patents

Abstract

(57)【要約】 【目的】 並列な複数のリンクを介して伝送されてきた
一連のシーケンスナンバーを付与されたパケットを受信
し、そのナンバーの順にパケットを各リンクからホスト
へ取り込む順序制御において、取り込むのに要する時間
を短縮してスループットの向上を図る。 【構成】 各リンクの受信側通信制御装置２，６，７に
おいて、相互間を同報バス９で接続しておき、お互い
に、次にホスト１へ取り込むべきパケットのシーケンス
ナンバーを通知し合うことにより、各通信制御装置で並
行して順序制御を行い、ホスト１へ取り込むのに要する
時間を短縮する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、パケット通信における
受信側の、受信パケットの順序制御方法に関するもので
ある。更に詳しくは、シーケンスナンバーを付与した一
連のパケットのそれぞれを、送信側と受信側を結ぶ複数
の並列リンクのどれかを介して、並列的に送信側から受
信側へ送信し、受信側で、各リンクを介して到着した各
パケットのシーケンスナンバーを調べ、そのナンバーの
順に、各リンクからパケットを受信装置に取り込む受信
パケットの順序制御方法に関するものである。

【０００２】

【従来の技術】図１４は、パケット通信の受信側設備の
概要を示すブロック図である。同図において、１は上位
ホストシステム、８は順序制御部、４はスイッチ、２，
６，７はそれぞれ通信制御装置、５，５１，５２はそれ
ぞれリンク、である。

【０００３】並列なリンク５，５１，５２を介して、図
示せざる送信側から、シーケンスナンバーを付与した一
連のパケットのそれぞれが、並列的に送信されてくる。
シーケンスナンバーを付与した一連のパケットが、パケ
ット、パケット、パケット、……の如く表される
とすると、各パケットは必ずしも一定の順序とは限ら
ず、バラバラの順序で、並列なリンク５，５１，５２の
どれかにより送信されてくる。

【０００４】順序制御部８は、スイッチ４を切り換えて
各通信制御装置２，６，７を走査し、各通信制御装置内
で受信転送待ちのパケットのシーケンスナンバーを調
べ、順序制御を行って、一定の順序、即ちパケット、
パケット、パケット、……の順に上位ホストシステ
ム１へ転送し、取り込む。

【０００５】図１５は、かかる順序制御の動作の態様の
一例を示した説明図である。同図において、今時刻Ｔ１
１に着目する。このとき通信制御装置２内に受信転送待
ちのパケットとして，があり、通信制御装置６には
何もなく、通信制御装置７にはがあるものとする。時
刻Ｔ１１では、スイッチ４は通信制御装置２に接続され
ていて、順序制御部８は通信制御装置２を検索するもの
とすると、通信制御装置２には，しかなく、一番最
初のがないので、順序制御部８は上位ホストシステム
１へはパケットを取り込まない（転送しない）。

【０００６】次に時刻Ｔ１２において、スイッチ４は通
信制御装置６に切り換わり、順序制御部８は通信制御装
置６を検索するが、通信制御装置６にはパケットは何も
ないので、やはり順序制御部８は、上位ホストシステム
１へ、パケットを取り込むことができない。

【０００７】次に時刻Ｔ１３において、スイッチ４は通
信制御装置７に切り換わり、順序制御部８は通信制御装
置７を検索する。するとそこにはパケットが存在する
ので、順序制御部８は、一番最初のパケットとして、該
パケットを上位ホストシステム１へ取り込む。

【０００８】次に時刻Ｔ１４において、スイッチ４は、
またもとに戻って通信制御装置２に接続する。今度は、
順序制御部８は、通信制御装置２を、そこにパケット
がないかどうか検索する。するとそこにはパケットが
存在するので、順序制御部８は、該パケットを上位ホ
ストシステム１へ取り込む。

【０００９】同様に、時刻Ｔ１５において、スイッチ４
は、切り換わって通信制御装置６に接続する。今度は、
順序制御部８は、通信制御装置６を、そこにパケット
がないかどうか検索する。その時点では、パケットが何
もないので、順序制御部８は、上位ホストシステム１へ
何も取り込まない。次の時刻Ｔ１６までの間に、パケッ
トが通信制御装置６に到着したとする。以下、時刻Ｔ
１７，１８，…において、図示の如き検索、パケット転
送が行われる。

【００１０】図１６は、以上説明した従来の順序制御方
式の処理時系列を示した説明図である。同図において、
取り込むべき（転送すべき）パケット１について述べる
と、「次決定」（次にホストへ転送するマルチリンクシ
ーケンス番号の決定）の後、「読込」（シーケンス番号
の読み込み）、「判定」（通信制御装置内の受信パケッ
トを次にホストへ転送すべきか否かの判定処理）、をリ
ンク毎にオーバヘッドとして行い、「転送」（ホストへ
の受信報告）することになるので、リンク数が増える
と、オーバヘッドがそれに比例して増加し、スループッ
トが向上しないことが理解されるであろう。

【００１１】

【発明が解決しようとする課題】従来の受信パケットの
順序制御方法では、既に述べたように、スイッチ４が全
部の通信制御装置を順に切り換わりながら、次に取り込
むべきパケットを探索して取り込むやり方であったか
ら、通信制御装置の数（リンクの数）が増えると、オー
バヘッドがそれに比例して増加し、スループットが向上
しないという問題があった。

【００１２】本発明の目的は、かかる従来技術の問題点
を克服し、通信制御装置の数（リンクの数）が増えて
も、リンクからホストへパケットを取り込むのに要する
時間を短縮して、スループットの向上を図り得る受信パ
ケットの順序制御方法を提供することにある。

【００１３】

【課題を解決するための手段】上記目的達成のため本発
明では、シーケンスナンバーを付与した一連のパケット
のそれぞれを、送信側と受信側を結ぶ複数の並列リンク
のどれかを介して、並列的に送信側から受信側へ送信
し、受信側で、各リンクを介して到着した各パケットの
シーケンスナンバーを調べ、そのナンバーの順に、各リ
ンクからパケットを受信装置に取り込む受信パケットの
順序制御方法において、

【００１４】受信側の各リンクでは、パケットが到着す
ると、該到着パケットのシーケンスナンバーを調べ、そ
のシーケンスナンバーが、取り込むべき最初のナンバー
であるときは、当該到着パケットを受信装置に取り込む
と共に、そのシーケンスナンバーから次に取り込むべき
シーケンスナンバーを作成して他の全ての受信側リンク
に同報し、

【００１５】取り込むべき最初のナンバーでなければ、
その以前に、他の受信側リンクから同報されてきたシー
ケンスナンバーと比較し、一致すれば当該到着パケット
を受信装置に取り込み、次いでそのシーケンスナンバー
から、次に取り込むべきシーケンスナンバーを作成して
他の全ての受信側リンクに同報して次のパケット到着を
待ち、以下同様のことを繰り返すようにした。

【００１６】

【作用】本発明によれば、順序制御を行う専用の処理部
を設けず、各受信側リンク（通信制御装置）は、受信装
置（ホスト）へ次に転送し、取り込むパケットのシーケ
ンスナンバーを互いに通知し合い、各受信側リンクが判
定し、次に取り込むべきパケットを受信している受信側
リンクのみが、受信装置へ当該パケットを転送すること
により、順序制御の並列化を実現しているので、スルー
プットの向上がはかれる。

【００１７】

【実施例】次に図を参照して本発明の実施例を説明す
る。図１は、本発明の一実施例を示すブロック図であ
る。同図において、図１４におけるのと同じものには、
同じ符号を付してある。そのほか、３はパケット転送用
バス、９は同報用信号線、である。図１を図１４と対比
すれば明らかなように、図１に示す実施例では、従来の
時間制御部８、スイッチ４、がなくて、その代わりに、
上位ホストシステム１と通信制御装置２，６，７との間
を結ぶパケット転送用バス３と、通信制御装置２，６，
７の相互間を結ぶ同報用信号線９とが設備されているこ
とが認められるであろう。

【００１８】図２は、図１における通信制御装置の構成
を示すブロック図である（どの装置も同じ構成であるの
で、例えば２を採り上げる）。図２において、２は通信
制御装置、２１は転送手順制御部、２２はシーケンスナ
ンバーインクリメント処理部、２３は順序待ちバッフ
ァ、２４はシーケンスナンバー比較処理部、２５は同報
送信処理部、２６はパケット転送処理部、２７は同報受
信処理部、９は同報用信号線、である。

【００１９】転送手順制御部２１は、図示せざる相手方
から受信したパケットを所定の転送手順に従って処理
し、順序待ちバッファ２３に送って格納する。順序待ち
バッファ２３は、パケット到着毎にパケットのシーケン
スナンバー（これを以下、Ｓと表示する）をシーケンス
ナンバー比較処理部２４に通知するか、或いはシーケン
スナンバー比較処理部２４からの要求がある毎に、バッ
ファ内のパケット中の先頭のパケットのシーケンスナン
バー（Ｓ）をシーケンスナンバー比較処理部２４に通知
する。

【００２０】同報受信処理部２７は、同報用信号線９を
介して、他の通信制御装置から、次にホストシステム１
へ転送すべきパケットのシーケンスナンバー（これを以
下、ＮＳと表示する）を同報されると、そのＮＳをシー
ケンスナンバー比較処理部２４へ通知する。

【００２１】シーケンスナンバー比較処理部２４は、順
序待ちバッファ２３からの、現在ホストシステム１へ転
送待ちのパケットのＳの通知を受けると、その時点で既
に同報受信処理部２７から通知されているＮＳと比較
し、或いは同報受信処理部２７からＮＳの通知を受ける
と、その時点で既に順序待ちバッファ２３からから通知
されているＳと比較し、一致すると、パケット転送処理
部２６に、パケット転送を指示する。同時にシーケンス
ナンバーインクリメント処理部２２にＳを通知し、その
インクリメントを指示する。

【００２２】パケット転送処理部２６は、シーケンスナ
ンバー比較処理部２４からの転送指示を受けると、順序
待ちバッファ２３内のパケットの中の先頭パケットをホ
ストシステム１へ転送する。シーケンスナンバーインク
リメント処理部２２は、シーケンスナンバー比較処理部
２４からの指示を受けると、通知されたＳをインクリメ
ントし（インクリメントされたこの値が新しいＮＳとな
る）、同報送信処理部２５に通知し、新しいＮＳの送信
を指示する。

【００２３】同報送信処理部２５は、そこで、通知され
た新しいＮＳを、同報用信号線９を介して、他の通信制
御装置へ同報する。以上が、図１，図２に示した本実施
例の動作のあらましであるが、以下、図３を参照して更
に具体的に詳しく説明する。図３は、通信制御装置の動
作を示すフローチャートであり、このチャートに示す処
理を図１の各通信制御装置が独立に行うわけである。

【００２４】以下、図３を参照し、各ステップＳを追い
ながら順に説明する。先ずスタートする。 Ｓ１１：待機。パケットの受信もしくは他の通信制御装
置からの同報を待つ。 Ｓ１２：正常なパケットを受信すると、順序待ちバッフ
ァ２３は、ホスト１への転送待ちキューに、パケットが
あるか否かを判断する。

【００２５】Ｓ１３：パケットがあれば、順序待ちバッ
ファ２３は、そのまま受信パケットを保持する。 Ｓ１４：待ちキューにパケットが無い場合は、シーケン
スナンバー比較処理部２４に、そのパケットのＳを通知
する。

【００２６】Ｓ１５：シーケンスナンバー比較処理部２
４は、先に送られていたＮＳとＳを比較し、次にホスト
１へ転送すべきパケットであるか否かを判断する。 Ｓ１６：ホスト１へ転送すべきパケットでなければ、順
序待ちバッファ２３はそのままパケットを保持する。

【００２７】Ｓ１７：ホスト１へ転送すべきパケットで
あれば、シーケンスナンバー比較処理部２４は、パケッ
ト転送処理部２６へ転送を指示し、さらにシーケンスナ
ンバーインクリメント処理部２２に、Ｓのインクリメン
トを指示する。シーケンスナンバーインクリメント処理
部２２は、ＮＳをインクリメントして（ＮＳ＋１）を新
たなＮＳとして作成し、同報送信処理部２５に新たなＮ
Ｓを通知し、同報を指示する。

【００２８】Ｓ１８：同報送信処理部２５は、指示をう
けると、外部（他の通信制御装置）へＮＳを同報する。 Ｓ１９：パケット転送処理部２６は、指示を受けると、
ホスト１へパケットを転送する。

【００２９】Ｓ１１０：同報受信処理部２７は、同報を
受信すると、シーケンスナンバー比較処理部２４に通知
する。シーケンスナンバー比較処理部２４は、順序待ち
バッファ２３にパケットがあるか否かを判断する。

【００３０】Ｓ１１１：パケットがあれば、そのＳを順
序待ちバッファ２３により受ける。 Ｓ１１２：同報されたＮＳと順序待ちバッファ２３より
受けたＳ比較し、一致するか否かを判断する。以下、先
に説明した所と同じである。

【００３１】図１４は、初期状態として、通信制御装置
７がＳ＝１のパケットを受信し、通信制御装置６は受信
パケットなし、通信制御装置２がＳ＝２及び４のパケッ
トを受信している状態を示しており、このときＮＳ＝１
の場合のシステムの動作例を図５に示した。図４、図５
を参照する。

【００３２】Ｔ２１：通信制御装置７はＳ＝１のパケッ
トをホスト１へ転送し、ＮＳ＝２を同報。 Ｔ２２：各通信制御装置は、順序待ちキュー中の先頭パ
ケットのＳと同報されたＮＳを比較。この場合は、通信
制御装置２が、パケットをホスト１へ転送。

【００３３】Ｔ２３：通信制御装置２はＮＳ＝３を同
報。 Ｔ２４：各通信制御装置は、順序待ちキュー中の先頭パ
ケットのＳと同報されたＮＳを比較。この場合は該当な
し。

【００３４】Ｔ２５：パケット（Ｓ＝３）が通信制御装
置６に到着。 Ｔ２６：通信制御装置６は、ホスト１へパケットを転
送。

【００３５】Ｔ２７：通信制御装置６はＮＳ＝４を同
報。 Ｔ２８：各通信制御装置は、順序待ちキュー中の先頭パ
ケットのＳと同報されたＮＳを比較。この場合は通信制
御装置２がパケットをホスト１へ転送。

【００３６】以上この発明の実施例について説明した
が、通信制御装置が、次にホストへ転送すべきパケット
のシーケンスナンバーを同報により通知し合うことによ
り、各通信制御装置が、独立に、受信パケットをホスト
へ転送するか否かを判断することが可能となり、順序制
御が並列に行われ、専用処理部が不要になると共に、ス
ループット向上に効果がある。

【００３７】図６は、本発明の他の実施例を示すブロッ
ク図である。同図において、図１におけるのと同じもの
には、同じ符号を付してある。そのほか、９１はトーク
ン用信号線、である。図６を図１と対比すれば明らかな
ように、図６に示す実施例では、同報用信号線９がなく
て、その代わりに、トークン用信号線９１が設備されて
いることが認められるであろう。

【００３８】図７は、図６における通信制御装置の構成
を示すブロック図である（どの装置も同じ構成であるの
で、例えば２を採り上げる）。図７において、２は通信
制御装置、２１は転送手順制御部、２２はシーケンスナ
ンバーインクリメント処理部、２３は順序待ちバッフ
ァ、２４はシーケンスナンバー比較処理部、２５１はト
ークン送信処理部、２６はパケット転送処理部、２７１
はトークン受信処理部、９１はトークン用信号線、であ
る。

【００３９】転送手順制御部２１は、図示せざる相手方
から受信したパケットを所定の転送手順に従って処理
し、順序待ちバッファ２３に送って格納する。順序待ち
バッファ２３は、パケット到着毎にパケットのシーケン
スナンバー（Ｓ）をシーケンスナンバー比較処理部２４
に通知するか、或いはシーケンスナンバー比較処理部２
４からの要求がある毎に、バッファ内のパケット中の先
頭のパケットのシーケンスナンバー（Ｓ）をシーケンス
ナンバー比較処理部２４に通知する。

【００４０】トークン受信処理部２７１は、トークン用
信号線９１を介して、他の通信制御装置から、次にホス
トシステム１へ転送すべきパケットのシーケンスナンバ
ー（ＮＳ）が受信されると、そのＮＳをシーケンスナン
バー比較処理部２４へ通知する。

【００４１】シーケンスナンバー比較処理部２４は、順
序待ちバッファ２３からＳの通知を受けると、その時点
で自分の保持しているＮＳと比較し、一致すると、パケ
ット転送処理部２６に、パケット転送を指示する。同時
にシーケンスナンバーインクリメント処理部２２にＳを
通知し、そのインクリメントを指示する。

【００４２】シーケンスナンバー比較処理部２４は、ト
ークン受信処理部２７１からのＮＳの通知を受けると、
その時点で自分の保持しているＮＳと通知されたＮＳを
比較し、自分の保持しているＮＳが大きい、若しくは等
しいときは、このトークンは、自分が以前に送出したト
ークンであると判断し、廃棄する。

【００４３】通知されたＮＳが大きいときは、トークン
のそのままの転送をトークン送信処理部２５１に指示す
る。順序待ちバッファ２３へＳの通知要求を行い、新た
に通知されたＮＳとＳを比較し、一致すると、パケット
転送処理部２６に、パケット転送を指示する。同時に、
シーケンスナンバーインクリメント処理部２２にＳを通
知し、そのインクリメントを指示する。

【００４４】パケット転送処理部２６は、シーケンスナ
ンバー比較処理部２４からの指示を受けると、順序待ち
バッファ２３内のパケットの中の先頭パケットをホスト
システム１へ転送する。シーケンスナンバーインクリメ
ント処理部２２は、シーケンスナンバー比較処理部２４
からの指示を受けると、通知されたＳをインクリメント
し（インクリメントされたこの値が新しいＮＳとな
る）、トークン送信処理部２５１にその新しいＮＳを通
知し、送信を指示する。

【００４５】トークン送信処理部２５１は、そこで、通
知された新しいＮＳを、トークン用信号線９１を介し
て、他の通信制御装置へ同報する。以上が、図６，図７
に示した本実施例の動作のあらましであるが、以下、図
８，図９を参照して更に具体的に詳しく説明する。図
８，図９は、両者を併せて、通信制御装置の動作を示す
フローチャートであり、このチャートに示す処理を図６
の各通信制御装置が独立に行うわけである。

【００４６】以下、図８，図９を参照し、各ステップＳ
を追いながら順に説明する。先ず図８においてスタート
する。 Ｓ２１：待機。パケットの受信もしくはトークンの受信
を待つ。 Ｓ２２：正常なパケットを受信すると、順序待ちバッフ
ァ２３は、パケットがあるか否かを判断する。

【００４７】Ｓ２３：パケットがあれば、順序待ちバッ
ファ２３は、そのまま受信パケットを保持する。 Ｓ２４：パケットが無い場合は、シーケンス比較処理部
２４へ、そのパケットのＳを通知。

【００４８】Ｓ２５：シーケンス比較処理部２４は、次
にホストへ転送すべきパケットであるか否かを判断し、
該当パケットであれば、シーケンスナンバーインクリメ
ント処理部２２に、ＮＳのインクリメントを、パケット
転送処理部２６へは、転送を指示する。

【００４９】Ｓ２６：ホスト１へ転送すべきパケットで
なければ、順序待ちバッファ２３は、そのままパケット
を保持する。 Ｓ２７：シーケンスナンバーインクリメント処理部２２
は、ＮＳをインクリメントし、トークン送信処理部２５
１に送信を指示する。

【００５０】Ｓ２８：トークン送信処理部２５１は、ト
ークンを外部（他の通信制御装置）へ送出。 Ｓ２９：パケット転送処理部２６は、ホスト１へパケッ
トを転送する。 Ｓ２１０：順序待ちバッファ２３は、ホスト１への転送
待ちキューに、パケットがあるか否かを判断する。

【００５１】Ｓ２１１：順序待ちパケットがあると、そ
のＳを読み込み、シーケンスナンバー比較処理部２４に
通知する。 Ｓ２１２：シーケンスナンバー比較処理部２４は、次に
ホスト１へ転送すべきパケットであるか否かを判断し、
該当パケットであればシーケンスナンバーインクリメン
ト処理部２２に、ＮＳのインクリメントを、パケット転
送処理部２６へは、転送を指示する。

【００５２】Ｓ２１３：シーケンスナンバー比較処理部
２４は、トークン受信部２７１から受けたＮＳと現在自
分が保持しているＮＳの大小を比較する。 Ｓ２１４：自分の保持しているＮＳが大きければトーク
ンを廃棄する。

【００５３】Ｓ２１５：トークン中のＮＳが大きけれ
ば、トークン送信処理部２５１にトークン送信を指示。
トークン送信部２５１はトークンを送出。 Ｓ２１６：シーケンスナンバー比較処理部２４は、順序
待ちバッファ２３にパケットがあるか否かを判断する。

【００５４】Ｓ２１７：パケットがあれば、そのＳを順
序待ちバッファ２３より受ける。 Ｓ２１８：シーケンスナンバー比較処理部２４は、次に
ホストへ転送すべきパケットであるか否かを判断し、該
当パケットであればシーケンスインクリメント処理部２
２にＮＳのインクリメントを、パケット転送処理部２６
へは転送を指示する。

【００５５】図１０は、初期状態として、通信制御装置
７がＳ＝１のパケットを受信し、通信制御装置６は受信
パケットなし、通信制御装置２がＳ＝２及び４のパケッ
トを受信している状態を示しており、このときＮＳ＝１
の場合のシステムの動作例を図１１に示した。図１０、
図１１を参照する。

【００５６】Ｔ３１：通信制御装置２は、トークン（Ｎ
Ｓ＝１）を送出。 Ｔ３２：通信制御装置６にトークン（ＮＳ＝１）到着。
自内ＮＳを更新。トークンはそのまま送出。

【００５７】Ｔ３３：通信制御装置７にトークン到着
（ＮＳ＝１）。自内のＮＳを更新。トークンはそのまま
送出。 Ｔ３４：通信制御装置７は、パケット（Ｓ＝１）をホス
ト１へ転送。トークン（ＮＳ＝２）を送出。通信制御装
置２にトークン（ＮＳ＝１）が到着。これを廃棄。

【００５８】Ｔ３５：通信制御装置２にトークン（ＮＳ
＝２）が到着。自内ＮＳを更新。トークンはそのまま送
出。 Ｔ３６：通信制御装置２は、パケット（Ｓ＝２）をホス
トへ転送。トークン（ＮＳ＝３）を送出。通信制御装置
６にトークン（ＮＳ＝２）到着。自内ＮＳ更新。トーク
ンはそのまま送出。

【００５９】Ｔ３７：通信制御装置６にトークン（ＮＳ
＝３）到着。自内ＮＳ更新。トークンはそのまま送出。 Ｔ３７：通信制御装置２にトークン到着するも、トーク
ン中のＮＳは（３）であるため該当なし。通信制御装置
７にトークン（ＮＳ＝２）が到着。これを廃棄。

【００６０】Ｔ３８：通信制御装置７にトークン到着
（ＮＳ＝３）。自内のＮＳを更新。トークンはそのまま
送出。 Ｔ３９：通信制御装置２にトークン（ＮＳ＝１）が到
着。これを廃棄。通信制御装置６にパケット（Ｓ＝３）
到着。これをホストへ転送。トークン（ＮＳ＝４）を送
出。

【００６１】Ｔ３１０：通信制御装置７にトークン到着
（ＮＳ＝４）。自内のＮＳを更新。トークンはそのまま
送出。 Ｔ３１１：通信制御装置２にトークン到着（ＮＳ＝
４）。自内のＮＳを更新。トークンはそのまま送出。 Ｔ３１２：通信制御装置２は、パケット（Ｓ＝４）をホ
スト１へ転送。トークン（ＮＳ＝５）を送出。

【００６２】以上この発明の実施例について説明した
が、通信制御装置が、次にホストへ転送すべきパケット
のシーケンスナンバーをトークンの巡回により通知し合
うことにより、各通信制御装置が、独立に、受信パケッ
トをホストへ転送するか否かを判断することが可能とな
り、順序制御が並列に行われ、専用処理部が不要になる
と共に、スループット向上に効果がある。また本実施例
では、通信制御装置は自分の送出したトークンを自分で
廃棄するため、トークンの管理が確実に行われ、トーク
ンの紛失をチェックすることが可能であり信頼性が高
い。

【００６３】

【発明の効果】以上説明したように本発明によれば、次
にホストへ転送すべきシーケンスナンバーを同報形式又
はトークン巡回により、通知し合うことにより、順序制
御の並列化が実現でき、この結果、順序制御処理に要す
る時間が、通信制御装置の数に依存せず、スループット
向上の効果がある。なお、トークン巡回により通知し合
う場合には、各通信制御装置は、自分の送出したトーク
ンの管理を自分で行うため信頼性が高い。

【００６４】図１２は、同報用信号線を用いる場合の本
発明による順序制御方法の処理時系列を示す説明図であ
る。図１３は、トークン用信号線を用いる場合の本発明
による順序制御方法の処理時系列を示す説明図である。
何れの図においても、従来の順序制御方法の処理時系列
を示す図１４と比較して、処理が並列に行われる結果、
スループットが向上していることが認められるであろ
う。

【図面の簡単な説明】

【図１】本発明の一実施例を示すブロック図である。

【図２】図１における通信制御装置の構成を示すブロッ
ク図である。

【図３】図１における通信制御装置の動作を示すフロー
チャートである。

【図４】図１の実施例で、動作例として各通信制御装置
の初期状態を示すブロック図である。

【図５】図４の初期状態からパケットの転送される様子
を示す説明図である。

【図６】本発明の他の実施例を示すブロック図である。

【図７】図６における通信制御装置の構成を示すブロッ
ク図である。

【図８】図６における通信制御装置の動作の一部を示す
フローチャートである。

【図９】図６における通信制御装置の動作の、残りの一
部を示すフローチャートである。

【図１０】図６の実施例で、動作例として各通信制御装
置の初期状態を示すブロック図である。

【図１１】図１０の初期状態からパケットの転送される
様子を示す説明図である。

【図１２】図１の実施例における順序制御の処理時系列
を示す説明図である。

【図１３】図６の実施例における順序制御の処理時系列
を示す説明図である。

【図１４】従来の受信パケットの順序制御方法とその動
作の初期状態を示すブロック図である。

【図１５】従来の受信パケットの順序制御方法の動作例
を示す説明図である。

【図１６】図１４に示す従来の順序制御の処理時系列を
示す説明図である。

【符号の説明】

１…ホストシステム、２，６，７…通信制御装置、３…
パケット転送用バス、４…スイッチ、５，５１，５２…
リンク、９…同報用信号線、９１…トークン用信号線、
２１…転送手順制御部、２２…シーケンスナンバーイン
クリメント処理部、２３…順序待ちバッファ、２４…シ
ーケンスナンバー比較処理部、２５…同報送信処理部、
２６…パケット転送処理部、２７…同報受信処理部、２
５１…トークン送信処理部、２７１…トークン受信処理
部

Claims (1)

【特許請求の範囲】
1. 【請求項１】 シーケンスナンバーを付与した一連のパ
   ケットのそれぞれを、送信側と受信側を結ぶ複数の並列
   リンクのどれかを介して、並列的に送信側から受信側へ
   送信し、受信側で、各リンクを介して到着した各パケッ
   トのシーケンスナンバーを調べ、そのナンバーの順に、
   各リンクからパケットを受信装置に取り込む受信パケッ
   トの順序制御方法において、 受信側の各リンクでは、パケットが到着すると、該到着
   パケットのシーケンスナンバーを調べ、そのシーケンス
   ナンバーが、取り込むべき最初のナンバーであるとき
   は、当該到着パケットを受信装置に取り込むと共に、そ
   のシーケンスナンバーから次に取り込むべきシーケンス
   ナンバーを作成して他の全ての受信側リンクに同報し、 取り込むべき最初のナンバーでなければ、その以前に、
   他の受信側リンクから同報されてきたシーケンスナンバ
   ーと比較し、一致すれば当該到着パケットを受信装置に
   取り込み、次いでそのシーケンスナンバーから、次に取
   り込むべきシーケンスナンバーを作成して他の全ての受
   信側リンクに同報して次のパケット到着を待ち、 以下同様のことを繰り返すことを特徴とする受信パケッ
   トの順序制御方法。