JP3770058B2 - フレーム分配方法およびその機能を有する情報処理装置 - Google Patents
フレーム分配方法およびその機能を有する情報処理装置 Download PDFInfo
- Publication number
- JP3770058B2 JP3770058B2 JP2000185917A JP2000185917A JP3770058B2 JP 3770058 B2 JP3770058 B2 JP 3770058B2 JP 2000185917 A JP2000185917 A JP 2000185917A JP 2000185917 A JP2000185917 A JP 2000185917A JP 3770058 B2 JP3770058 B2 JP 3770058B2
- Authority
- JP
- Japan
- Prior art keywords
- frame
- line
- communication
- communication data
- order
- 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 - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/14—Multichannel or multilink protocols
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Communication Control (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【発明の属する技術分野】
複数本の回線で相互に接続されたシステムにおいて複数本の回線を集約し仮想的な１本の論理回線として通信する回線集約通信に関する。
【０００２】
【従来の技術】
２台のシステムを複数本の回線で相互に接続し、通信する場合を想定する。
【０００３】
複数本の回線を集約し仮想的な１本の論理回線と考え、送信側システムでは本来１本の回線に送信するデータ列を通信フレーム単位で複数本の回線に分配して送信する。受信側システムでは複数の回線から受信される通信フレームを収集し、元のデータ列に再構成する。このような通信技術を総じて回線集約通信技術と呼ぶ。
【０００４】
回線集約通信技術では送信側システムにおいてフレームを複数回線に分配して送信する方法が問題となる。一般的に次の２種の方法が利用されることが多い。１つ目はフレームの種類による分配方法、２つ目はラウンドロビン分配方法である。前者は同一アプリケーションプログラムから送信されるフレーム、同一あて先ホストへ送信されるフレーム、または同一送り元ホストから送信されるフレームを同一の種類と考え、各々同一の回線に送出するする方法であり、後者は全回線に送信するパケット数が均等になるように分配する方法である。
【０００５】
【発明が解決しようとしている課題】
回線集約通信では、本来独立に制御される複数の回線を集約し１本の論理的な回線として通信することから、通信中に送信システムにおける分配前のフレーム順序と受信システムにおける収集後のフレーム順序の不一致が生じる。このような送信側と受信側でのフレーム順序の不一致による通信不良を起さないためには、送信側システムと受信側システムとでフレーム順序を保障する機構が必要である。
【０００６】
先に述べたフレームの種類による分配方法では異なる回線に送出されるフレームの間にはデータの関連性は無いため、異なる回線を流れるフレームとの間に順序の入れ替わりが生じても通信に影響をおよぼさない。この分配方法はフレームのアドレス情報、アプリケーション情報から抽出した回線選択のための情報を使ってフレームを各回線に分配した時に各回線に流れるフレーム数が統計的に分散することで、各回線へ負荷をバランスよく分散でき通信帯域が向上することを期待している。しかし２台のシステムを１対１に接続した場合のように、送信するすべてのフレームが同じアドレス情報、アプリケーション情報を持つような通信にこの分配方法を用いた場合、送信のために選択される回線は常に一定となる。フレームが特定の回線に集中し、全回線の通信帯域を使う事ができない。すなわちこの分配方法ではフレームの順序保障はできるが、集約している全回線の通信帯域を有効に利用できない。
【０００７】
一方ラウンドロビンによる分配方法では全回線に送信するフレーム数が均等になるため、フレームの種類による分配方法と比較すれば回線を有効に利用できる。しかし逆にフレームの順序保障はできないため、送信フレームの順序回復は上位層の通信プロトコルに頼らざるを得ない。
【０００８】
本発明の目的は、回線集約通信において、ラウンドロビンによる分配方法以上に回線の利用効率を高めて通信帯域を有効利用すると同時に、フレームの順序を保障する事である。
【０００９】
【課題を解決するための手段】
送信側システム、受信側システムをそれぞれＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、記憶手段、ＬＡＮ（Ｌｏａｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）制御部で構成する。アプリケーションプログラムをＣＰＵが実行し、送信側システムから受信側システムへ送信するデータを記憶手段内に作成する。
【００１０】
ＬＡＮ制御部は回線制御部１〜Ｎ、プロトコル処理部、回線集約通信制御部で構成し、回線制御部１〜Ｎをそれぞれ回線１〜Ｎに接続する。
【００１１】
プロトコル処理部はＯＳＩ（Ｏｐｅｎ Ｓｙｓｔｅｍ Ｉｎｔｅｒｃｏｎｎｅｃｔｉｏｎ）基本モデルで示されるプレゼンテーション層からネットワーク層までの機能に加え、データリンク層の一部機能までを実現する処理部である。ＩＥＥＥ（Ｔｈｅ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｅｌｅｃｔｒｉｃａｌ ａｎｄ Ｅｌｅｃｔｒｏｎｉｃｓ Ｅｎｇｉｎｅｅｒｓ）８０２．３で規定されるＣＳＭＡ／ＣＤ（Ｃａｒｒｉｅｒ Ｓｅｎｓｅ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ ｗｉｔｈ Ｃｏｌｌｉｓｉｏｎ Ｄｅｔｅｃｔｉｏｎ）方式によるネットワークを例にとるなら、ＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）アドレスを送信データに付加する機能までを実現しているとする。
【００１２】
回線制御部１〜Ｎは各々回線１〜Ｎを制御し、各回線のフレーム送受信機能を提供する。回線集約通信制御部は回線集約通信を実現するために回線制御部とプロトコル処理部の間に設けられたものであり、送信制御部、受信制御部、回線集約通信プロトコル処理部で構成される。回線集約通信プロトコルは、回線集約通信を実現するために接続されている両システムにおいて回線集約通信に関する各種情報を交換するためのプロトコルである。回線集約通信プロトコル処理部は回線集約通信における各種状態管理、回線管理、回線集約通信プロトコルによるの情報交換処理などを行う処理部である。論理回線を構成する回線の変更を検知し、回線の加入、脱退を送信制御部、受信制御部に通知する。
【００１３】
本発明では上記課題を解決するために、送信制御部を回線選択制御部、順序情報挿入制御部、送信回線決定部で構成し、受信制御部を受信順序制御部、順序情報削除部で構成する。
【００１４】
送信処理時、アプリケーションプログラムが作成した通信データをプロトコル処理部でネットワークへ送出するフレーム形式に変換した後、プロトコル処理部は送信制御部内送信回線決定部へフレームを出力する。送信回線決定部では送信フレームのフレーム長を抽出し、回線選択制御部にて回線選択をする。回線選択制御部では集約している複数本の回線各々で、それ以前に送信したデータ量の累積を記憶しており、フレームの送出回線を選択する時点で最小の累積量を示す回線を送出回線に選ぶ。次に順序情報挿入制御部でこれまでに送信したフレームの数であるシーケンス番号、もしくは送信したデータをバイト単位でカウントしたデータ量型シーケンス番号などの順序情報をフレームに付加する。これらの処理の後、送信回線決定部はフレームを選択された送出回線を制御する回線制御部へ出力し、回線制御部が回線へフレームを送出する。
【００１５】
受信処理時、回線制御部１〜Ｎは受信制御部内受信順序制御部へ受信を通知する。受信順序制御部では受信フレームを即座に受信処理をするのではなく、一旦保留する。受信順序制御部ではその一つ前に受信したフレームのシーケンス番号、データ量型シーケンス番号などの順序情報を記憶しており、この順序情報と先の処理で保留されている受信フレームの順序情報とを比較する。合致したフレームから順に順序情報削除部でフレームの順序情報を削除した後、プロトコル処理部に出力して受信処理を行う。
【００１６】
【発明の実施の形態】
（実施例１）
本発明を示す一実施例について説明する。
【００１７】
図1は本実施例におけるデータ通信システムの構成を示すブロック図である。
【００１８】
ホストＡ１００１とホストＢ１１０１を複数本の回線１〜Ｎ１２００で相互に接続しその複数回線を使って通信する場合を考える。この時ホストＡ１００１、ホストＢ１１０１は回線１〜Ｎ１２００に通信フレームを該複数回線に分配して送受信することで、１本の論理回線として通信する。本実施例ではこのように複数本の回線を集約し、１本の論理回線として通信することを回線集約通信と定義する。ホストＡ１００１とホストＢ１１０１は上記の回線集約通信機能を備えている。両者の通信機能は同じであるため、以下ホストＡ１００１を例として機能ブロックの説明をする。すなわち、ホストＡが持つ機能ブロック１０ｘｘとホストＢが持つ機能ブロック１１ｘｘは同じ機能を持つブロックである。
【００１９】
ホストＡ１００１はＣＰＵ１００２、記憶手段１００３、ＬＡＮ制御部１００４から構成される。ホストＡにおいて、ＣＰＵ１００２上でアプリケーションプログラムが動作し、ホストＢ１１０１へ送信するデータを記憶手段１００３内部に用意する。
【００２０】
まずＬＡＮ制御部１００４の構成、各部の機能について説明した後、フレームの送受信処理手順を説明する。
【００２１】
ＬＡＮ制御部１００４は、プロトコル処理部１００６、回線集約通信制御部１００７、回線制御部１〜Ｎ１００５で構成する。
【００２２】
プロトコル処理部１００６はＯＳＩ（Ｏｐｅｎ Ｓｙｓｔｅｍ Ｉｎｔｅｒｃｏｎｎｅｃｔｉｏｎ）基本モデルのプレゼンテーション層からネットワーク層までの機能に加え、データリンク層の一部機能までを実現する処理部である。ＩＥＥＥ（Ｔｈｅ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｅｌｅｃｔｒｉｃａｌ ａｎｄ Ｅｌｅｃｔｒｏｎｉｃｓ Ｅｎｇｉｎｅｅｒｓ）８０２．３で規定されるＣＳＭＡ／ＣＤ（Ｃａｒｒｉｅｒ Ｓｅｎｓｅ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ ｗｉｔｈ Ｃｏｌｌｉｓｉｏｎ Ｄｅｔｅｃｔｉｏｎ）方式によるネットワークを例にとるなら、ＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）アドレスを送信データに付加し、アプリケーションプログラムが扱うデータ形式をネットワーク上に送出できるフレーム形式に変換する機能までを実現する。
【００２３】
回線制御部１〜Ｎ１００５は各々回線１〜Ｎ１２００を制御し、各回線に送受信する機能を提供する。受信処理時にはフレーム自体を本制御部内に蓄え、受信通知を後述する回線集約通信制御部１００７内受信制御部１０１０に出力する。
【００２４】
回線集約通信制御部１００７は回線集約通信機能を提供するための各種機能を備えた制御部である。回線集約通信制御部１００７は回線集約通信プロトコル処理部１００８、送信制御部１００９、受信制御部１０１０で構成する。回線集約通信プロトコル処理部１００８とは回線集約通信における各種状態管理、回線管理、ホストＢ１１０１との回線集約通信プロトコルによる情報交換処理、フラッシュ処理などを行う。フラッシュ処理については後述する。回線集約通信プロトコルは接続されている両ホストにおいて回線集約通信に関する各種情報を交換するためのプロトコルである。上記各種管理情報の変更等を対ホストに通知するために用いられる。回線集約通信プロトコル処理部１００８は上記の各種処理を行い、１本の論理回線を構成している集約された回線の組である回線集約通信グループへの回線の加入または脱退を送信制御部１００９、受信制御部１０１０に通知する機能を提供する。以後回線集約通信グループのことをグループと略す。
【００２５】
グループへの回線の加入とは上記グループに属する回線の本数を増やすこと、また逆に回線の脱退とは回線の本数を減らす事を指す。回線の加入、脱退はホストＡ１００１またはホストＢ１１０１においてグループに属する回線本数の設定情報が変更された時に起きる。しかし設定情報が変更された以外にも加入、脱退が起きる場合がある。例えばリンクアグリゲーションと呼ばれる回線集約通信技術がある。リンクアグリゲーションとはＯＳＩ基本モデルの第２層において回線集約通信機能を提供する。このリンクアグリゲーションでは接続している回線の障害を検出し、該回線を自動でグループから脱退する。また逆に自動脱退された回線の復旧を検出し、該回線を自動でグループに加入する。
【００２６】
本発明に関する各制御部は、加入、脱退が設定変更によるものかまたは回線障害によるものかは区別しない。どちらの場合でも単に回線の加入、脱退の処理として扱う。設定変更による回線の加入、脱退の場合には後述する回線加入処理、回線脱退処理手順のように加入処理、脱退処理前にフラッシュ処理を行うことでフレームの喪失は起きない。しかし回線障害に伴う自動脱退の場合は障害の起きた回線のバッファにすでに蓄えられているフレームを送信することは困難であり、フレームの喪失を避けられない。本実施例で示すような通信フレームの順序保障を行った場合、喪失したフレームを受信側ホストでは待ち続けることから受信処理が停止する。これを回避するために後述の受信手順で説明するように受信処理タイマ１１２１を導入し、一定時間順序の正しいフレームを受信しない場合はフレームの喪失が生じたとし、受信を復旧するよう処理する。
【００２７】
本実施例では上記すべての回線集約通信に伴う処理を回線集約通信プロトコル処理部１００８が行う。しかしこれらの各種処理、また回線集約通信プロトコルについては本発明の範囲外であるため詳細は説明しない。
【００２８】
送信制御部１００９は分配方法指示部１０１１、送信回線決定部１０１２、順序情報挿入制御部１０１５、回線選択制御部１０１３で構成される。
【００２９】
分配方法指示部１０１１は従来の回線集約通信における通信フレームの分配方法と本発明による分配方法の切替を指示する。
【００３０】
送信回線決定部１０１２は分配方法指示部１０１１から指示された分配方法により、フレームの送信回線を決定する。送信するフレームから抽出したフレーム長を後述する回線選択制御部１０１３へ出力する。またそのフレームを順序情報挿入制御部１０１５へ出力し、順序情報を送信フレームに挿入する。以上の処理を終えた後、フレーム送出のために選択された回線を制御する回線制御部１００５へフレームを出力する。また後述するが従来の回線集約通信における分配方法による分配機能は本決定部１０１２が有し、分配方法指示部１０１１からの指示に応じて回線決定を行う。
【００３１】
順序情報挿入制御部１０１５は内部に順序番号カウンタ１０１６を備え、この順序番号カウンタ１０１６によって保持されている順序情報をフレームに挿入する機能をもつ。順序番号カウンタ１０１６はそれ以前に送信したフレームの個数をカウントしている。現在のカウントに１加算した番号が次に送信するフレームの順序番号となる。フレームへ順序情報を挿入する際の書式については処理手順の説明で触れる。
【００３２】
ここでは送信したフレームの個数をカウントした順序番号の説明をしたが、送信したデータ量をバイト単位でカウントした順序番号を適用しても良い。この場合、順序番号カウンタ１０１６がカウントする値がフレームの個数からデータのバイト数へ変わるが、これ以外の機能／モジュール構成は全く同じで良い。以降の説明では特に断らない限り前者のフレームの個数をカウントした順序番号を使うものとするが、バイト数をカウントした順序番号を用いる場合も処理内容は基本的には同じである。
【００３３】
回線選択制御部１０１３は内部に回線テーブル１０１４を備える。回線テーブル１０１４の構成例を図２に示す。回線テーブル１０１４には現在ホストＡ１００１においてグループに属している回線の番号２００１に対応して、ホストＢ１１０１における該回線の回線番号２００２、該回線でそれ以前に送出した送信データ量の積算である送信済フレームバイトカウンタ２００３がそれぞれ記録される。送信済フレームバイトカウンタ２００３はその回線に送出できる最大フレーム長より充分に大きい値を記録できるだけのビット数を必要とする。回線テーブル１０１３は集約したグループごとにそれぞれ１個持ち、集約した回線の本数だけエントリを持つ。
【００３４】
送信済フレームバイトカウンタ２００３は初期値を０に設定する。グループに属する全回線の送信済フレームバイトカウンタ２００３のうち、１個以上のカウンタ値が記録できる最大値から回線の最大フレーム長のバイト数を減算した値に最も近くかつその値以下になった時点でリセット処理を行う。実際には前記の条件に当てはまる閾値を設定し、その閾値を越えたらリセットすると良い。ここではリセット処理を次のように定義する。すなわち、処理をする時点で全回線の送信済フレームバイトカウンタ２００３の値を相互に比較して最小のカウンタ値を得て、全回線の送信済フレームバイトカウンタ２００３の値から前記最小のカウンタ値またはその値より小さな値を減算する。このように処理することで、各回線に送信したフレームのデータバイト数の関係を維持したままカウンタのオーバーフローを防ぐことができる。
【００３５】
回線テーブル１０１４は回線集約通信プロトコル処理部１００８が常時管理・更新し、グループに属する回線の追加・削除を反映する。回線の追加・削除処理手順は後述する。回線選択制御部１０１３には送信回線決定部１０１２から次に送出するフレームのフレーム長が入力され、回線テーブル１０１４の送信済フレームバイトカウンタ２００３を参照し、送出する回線を選択する。回線選択制御の詳細は後述の送信処理手順の説明で述べる。
【００３６】
受信制御部１０１０は受信順序制御部１０１８、順序情報削除部１０１７で構成する。
【００３７】
受信順序制御部１０１８は内部に受信処理テーブル１０２０と順序番号カウンタ１０１９、受信処理タイマ１０２１を備える。受信処理テーブル１０２０の構成例を図３に示す。受信処理テーブル１０２０はホストＡ１００１においてグループに属している回線の回線番号３００１と各回線で受信したフレームの数を数える受信処理待ちフレームカウンタ３００２で構成される。受信処理待ちフレームカウンタの初期値は０に設定する。順序番号カウンタ１０１９はそれ以前に受信処理したフレームの個数をカウントする。現在のカウントに１加算した値と一致する順序情報を持つフレームが次に受信処理すべきフレームと判別する。回線制御部１〜Ｎ１００５で回線１〜Ｎ１２００からの通信フレームを受信し、受信順序制御部１０１８が受信通知を受けた時、該回線に対応する受信処理待ちフレームカウンタ３００２をカウントアップする。カウンタ３００２をカウントアップすることで受信通知を保持し、即座に受信処理をするのではなく一旦保留する機能を持つ。順序番号カウンタ１０１９が示すカウンタ値により次に受信すべきフレームの順序番号を特定し、フレームに挿入されている順序情報と比較する事で、受信処理が保留されている複数個のフレームの中から次に受信処理すべきフレームを判別する。上記の機能により複数回線から受信したフレームの順序を直すことができる。詳しくは受信処理フローで述べる。
【００３８】
なお、送信側の順序番号カウンタ１０１６の説明で述べた送信したデータ量の合計バイト数による順序番号を用いる場合には、受信側の順序番号カウンタ１０１９はそれ以前に受信したフレームの個数をカウントするのではなく、最後に受信処理したフレームに付いていた順序番号を記憶する。このため、次に受信処理すべきフレームを判断する際の判断基準も異なる。これについても詳しくは受信処理フローで述べる。
【００３９】
順序情報削除部１０１７は受信順序制御部１０１８によって受信順序が直された後のフレームから、不要になった順序情報を削除する。順序情報を削除した後のフレームを、プロトコル処理部１００６へ出力する。
【００４０】
次に送受信処理の手順を説明する。ホストＡ１００１とホストＢ１１０１は同一の機能を持ち、両者の送受信機能は同じ物である。ここではホストＡ１００１で送信し、ホストＢ１１０１で受信する処理を例として説明する。まず、ホストＡ１００１のデータをホストＢ１１０１に対して送信する手順を図５を使って説明する。
【００４１】
はじめに、ＣＰＵ１００２上で動作するアプリケーションプログラムが記憶手段１００３内部に用意したデータをプロトコル処理部１００６がネットワーク上に送信できるフレームの形式に変換し、その後そのフレームを回線集約通信制御部１００７の送信制御部１００９に与える（処理５００２）。送信制御部１００９は与えられたフレームを自管理下にある複数の回線1〜N１２００に回線制御部１〜Ｎ１００５を介し分配して送信する。
【００４２】
フレームをどの回線に分配して送信するか決定するのは送信回線決定部１０１２である。送信回線決定部１０１２は送信する回線を決定する際、分配方法指示部１０１１の指示内容により決定方法を変える（処理５００３）。分配方法指示部１０１１が本発明による分配方法とは異なる分配方法を適用するよう指示している場合にはこの方法に従う。例えばハッシュ方式やラウンドロビン方式などによる分配方法を使う場合がこれに相当する。ハッシュ方式とはフレームのあて先アドレスなどを特定のビット演算を行う関数に与え、得たビット列を回線番号とみなしてフレームを分配する方法である。またラウンドロビン方式とは全回線を巡回し１フレームずつ送信し、各回線に送信するフレーム数を均等にする方法である。これらの場合の送信回線決定方法は本発明の範囲外であるのでここでは説明しない。
【００４３】
本発明の方法により送信フレームを分配する場合、送信回線決定部１０１２は次の処理をする。まず、送信フレームのフレーム長を調べ、この値を回線選択制御部１０１３に与える（処理５００６）。回線選択制御部１０１３は自送信制御部１００９が管理する全回線１〜Ｎ１２００の回線テーブル１０１４を参照し、送信済フレームバイトカウンタ２００３を相互に比較して最小値を持つエントリの回線番号を得て（処理５００７）、この回線に対して次のフレームを送信するよう送信回線決定部１０１２に対して指示する（処理５００８）。その後、回線選択制御部１０１３は送信回線決定部１０１２から与えられた送信フレームのフレーム長（バイト数）を送信回線決定部１０１２に対して指示した回線に対応するカウンタエントリ２００３に加算することにより回線テーブル１０１４を更新する（処理５００９）。
【００４４】
次に、順序情報挿入制御部１０１５が送信するフレームに順序情報を挿入する。この処理は前述の送信回線決定部１０１２の処理（処理５００６〜処理５００９）と並行して実行しても構わないし、先に実施しても構わない。また、前述の分配方法指示部１０１１が本発明による分配方法とは異なる分配方法を適用するよう指示している場合には、適用する分配方法によっては本制御部１０１５において順序情報を挿入しない。例えば、ハッシュ方式やラウンドロビンによる分配方法を使う場合がこれに相当する。順序情報を挿入する場合には順序情報挿入制御部１０１５はその内部に備えている順序番号カウンタ１０１６に１加算し（処理５０１０）、加算後のカウンタ値をフレームに挿入する（処理５０１１）。フレーム長が長いフレームを１個送信する間に短いフレームは何個も送信できるため、ある１本の回線に回線の最大フレーム長のフレームが１個流れ、グループに属するその他の全ての回線に最小フレーム長のフレームが多数流れた場合でもフレームの順序を回復できるように、順序番号カウンタ１０１６のビット数は集約する回線の本数、回線の最大フレーム長、最小フレーム長に応じて決定する必要がある。
【００４５】
なお、順序情報として送信したデータ量の合計バイト数を用いる場合には、処理５０１０において順序番号カウンタ１０１６に送信するフレームのバイト数を加算し、処理５０１１において加算後のカウンタ値をフレームに挿入する。この場合、順序番号カウンタ１０１６のビット数は送信フレームのバイト数を加算した結果カウンタの値がラップアラウンドした場合でも受信側でフレームの順序を判別できる程度に長いビット数を持つ必要がある。本実施例では順序情報としてフレームの数を用いる場合にもデータのバイト数を用いる場合にも順序番号カウンタ１０１６のビット数が１６ビットであると仮定して説明する。カウンタ値をタグとしてフレームに挿入する際の書式を図４、図９を用いて説明する。
【００４６】
ここではイーサネットフレーム（イーサネットは富士ゼロックス株式会社の登録商標である）とＩＥＥＥ８０２．３形式のフレームを例として説明する。図９にイーサネットフレームのフォーマットを、図４にＩＥＥＥ８０２．３形式フレームのフォーマットを示す。まずイーサネットフレームの場合、図９に示すようにフレームの先頭部分には、宛先ＭＡＣアドレス（４８ビット）９００１、発信元ＭＡＣアドレス（４８ビット）９００２、タイプフィールド（４８ビット）９００３がありその後に上位層のヘッダやデータが続いている。本実施例では、発信元ＭＡＣアドレスフィールド９００２とタイプフィールド９００３の間に順序情報を挿入する。順序情報は順序情報が挿入されていることを示すタグＩＤ（１６ビット）９００６、および順序情報（本実施例では１６ビット）９００７の2つのフィールドで構成する。図４に示したＩＥＥＥ８０２．３形式フレームではイーサネットと同様、フレームの先頭部分には、宛先ＭＡＣアドレス（４８ビット）４００１、発信元ＭＡＣアドレス（４８ビット）４００２があり、イーサネットフレームにおけるタイプフィールド９００３と同じ場所にはフレーム長（１６ビット）４００３がある。その後に上位層のヘッダやデータが続いている。ＩＥＥＥ８０２．３形式フレームにおいてもイーサネットフレームの場合と同書式の順序情報を、発信元ＭＡＣアドレスフィールド４００２とフレーム長フィールド４００３の間に挿入する。
【００４７】
上記イーサネットフレームのタイプフィールド９００３は以下に続くデータのタイプを特定し、用途毎に特定の値が割り当てられている。タグＩＤ９００６、４０１１の値にはタイプフィールド９００３の値として別の用途に割り当てられていない値でかつフレーム長４００３として取り得ない値を用いる。また、順序情報フィールド９００７、４０１２の長さは上記の例のように順序番号カウンタ１０１６を１６ビットにする場合にはこれと同じ１６ビットとすることが考えられる。またＩＥＥＥ８０２．１Ｑで定義されるＶＬＡＮ（Ｖｉｒｔｕａｌ ＬＡＮ）ＴＡＧが挿入されているフレームについてはそのＶＬＡＮ ＴＡＧの前に順序情報を挿入する。本実施例で挿入する順序情報はＶＬＡＮ ＴＡＧが解読されるより前の処理で削除されるため矛盾は生じない。
【００４８】
なお、ＣＳＭＡ／ＣＤ方式以外のネットワークで用いられるフレーム形式でも上記方法に準じて順序情報を挿入すれば同様の機能を実現できる。
【００４９】
以上の処理をした後、送信フレームは送信回線決定部１０１２で決定した回線１２００に対応する回線制御部１００５に送られ（処理５０１２）、回線制御部１００５から回線１２００に送出される。複数のフレームを送信する際には以上の送信処理手順を繰り返し実行する。
【００５０】
次にホストＡ１００１から送信されたデータをホストＢ１１０１で受信する手順を図６を使って説明する。ホストＡ１００１から送信されたフレームは回線１〜Ｎ１２００を介してホストＢ１１０１の回線制御部１〜Ｎ１１０５で受信される。フレーム受信により処理を開始する（処理６００１）。フレームを受信した回線制御部１〜Ｎ１１０５は受信制御部１１１０内の受信順序制御部１１１８に受信を通知する（処理６００２）。受信制御部１１１０では複数の回線で受信されるフレームを収集・受信し、受信フレームの順序を直してからプロトコル処理部へ出力する。
【００５１】
受信通知を受けた受信順序制御部１１１８はそのフレームを即座に受信処理するのではなく、処理するフレームを順序情報に従って選択する。まず受信したフレームを保留するため、受信処理テーブル１１２０の受信処理待ちフレームカウンタ３００２に受信したフレーム数を加算する（処理６００３）。受信順序制御部１１１８ではこの受信処理待ちフレームカウンタ３００２を参照する事で、各回線における受信処理待ちフレームの有無を知る事ができる。もし全ての回線１〜Ｎの受信処理待ちフレームカウンタ３００２が０であれば（処理６０１０）受信処理を終了する（処理６０１４）。もし１個でも受信処理待ちフレームがあり、かつ受信処理タイマが動作していなければタイマをスタートさせる（処理６０１６）。タイマの初期値は０で、時間と共に値が増加する。次に回線１〜Ｎについて、受信処理待ちのフレームを一つ以上有する回線を受信処理待ちフレームカウンタ３００２から判別する。それら各回線の処理待ちフレームからホストＡ１００１での送信時に付加された順序情報を抽出し、順序番号カウンタ１１１９とその順序情報の比較を行う（処理６００５）。一致するフレームがある場合、そのフレームを次に受信すべきフレームと判断し、該フレームの受信処理をする。
【００５２】
受信処理はまず順序番号カウンタ１１１９に１加算し（処理６００６）、処理したフレームを有していた回線の受信処理待ちフレームカウンタ３００２から１減算する（処理６００７）。その後、順序情報削除部１１１７でフレームから不用になった順序情報を削除し（処理６００８）、プロトコル処理部１１０６へフレームを出力する（処理６００９）。ここで受信処理タイマ１１２１を初期値に戻し止める（処理６００４）。プロトコル処理部１１０６はフレームをネットワーク上を流れるフレーム形式からアプリケーションプログラムが受け取れるデータ形式へ変換し、アプリケーションプログラムへ渡す。
【００５３】
一方、処理６００５において一致するフレームが検出できない場合、受信処理タイマが満了していないかを調べる（処理６０１１）。受信処理タイマが満了していない場合は、次のフレームを受信して受信通知が来るのを待つために一連の処理を終える（処理６０１４）。
【００５４】
受信処理タイマが満了した場合には次に受信すべきフレームが失われたと判断できるため、失われたフレームの受信を待たず次のフレームの受信処理に進む。このためフレームの受信とは非同期に受信処理を開始する（処理６０１５）。処理６０１０、６０１６、６００５、６０１１を経た後、まず回線１〜Ｎが有するすべての受信処理待ちフレームの順序情報の中から最小の順序番号を検索する（処理６０１２）。検索された順序番号を順序番号カウンタ１１１９に設定し（処理６０１３）、そのフレームの受信処理から順次受信処理を再開する。
【００５５】
なお、受信処理タイマは何らかの理由でホストＡ１００１からホストＢ１１０１への通信の途中でフレームの喪失が起き順序番号に欠落が生じた時に、ホストＢ１１０１で欠落を検知して復旧処理を行うために用いられる。タイマの満了時間Ｔの目安は、集約している通信回線１２００に送出することのできる最大フレーム長のデータをホストＡ１００１からホストＢ１１０１へ送信するのに要する時間をＬとするとＴは少なくとも２Ｌよりも大きな値にすることが望ましい。受信処理タイマを導入する事で、フレームの喪失が生じた時でも受信側ホストＢ１１０１で順序情報の不一致で受信処理が停止するのを防止できる。
【００５６】
なお、順序情報として送信したデータ量の合計バイト数を用いる場合には、処理６００５において順序番号カウンタ１１１９の値と受信したフレームのタグから抽出した値から受信したフレームのバイト数を減算した値を比較する。また、処理６００６では受信したフレームのタグから抽出した値を順序番号カウンタ１１１９に上書きする。
【００５７】
次にグループへの回線加入・回線脱退処理手順を説明する。
【００５８】
先に説明したようにホストＡ１００１内回線集約通信プロトコル処理部１００８とホストＢ１１０１内回線集約通信プロトコル処理部１１０８は集約した回線の状態を別個に管理しており、回線集約通信プロトコルを用いて管理情報を互いに交換することで、両ホストにおいて同期して回線の加入・脱退処理を行う。回線の加入・脱退処理は、設定変更による場合と回線障害による場合を区別せず同様に処理する。
【００５９】
例えば、ホストＢ内の回線集約通信プロトコル処理部１００８で設定の変更や障害の発生／回復により回線の加入または脱退をした場合、回線１２００を介してホストＡ内回線集約通信プロトコル処理部１００８へ回線の変更が通知される。通知を受けた回線集約通信プロトコル処理部１００８は回線の加入または脱退を回線テーブル１０１４へ反映する。
【００６０】
回線加入処理手順を図９を使って説明する。
【００６１】
回線集約通信プロトコル処理部１００８は回線の加入・脱退に先立ち、まずフラッシュ処理を行う（処理７００２）。フラッシュ処理とはグループへ回線を加入またはグループから回線を脱退をさせる時に、回線の送出バッファ等にすでに蓄えられているフレームを一旦すべて放出するために行う。回線がグループに加入する場合には該回線とその他の回線との間で蓄えられているフレーム数の偏りを無くすためにフラッシュ処理を実行する。
【００６２】
フラッシュ処理を行った後、回線テーブル１０１４における全回線の送信データ量カウンタを０にクリアする（処理７００３）。これは回線加入後に送信データ量の累積が少ない新たに加えられた回線にのみ、送信が集中することを防ぐためである。また、回線テーブル１０１４に加入する回線のホストＡ１００１における回線番号とホストＢ１１０１における回線番号を記録し、新たにエントリを作成する（処理７００４）。以上で回線加入処理を完了する（処理７００５）。
【００６３】
回線脱退処理手順を図１０を使って説明する。
【００６４】
回線加入処理手順と同様に、まずフラッシュ処理を行う（処理８００２）。回線がグループから脱退する場合にはその回線に蓄えられているフレームを喪失しないために行う。しかし障害による自動脱退の場合にはフラッシュ処理をしてもフレームの喪失は避けられない。回線テーブル１０１４における全回線の送信データ量カウンタを０にクリアする（処理８００３）。脱退する回線のホストＡ１００１における回線番号とホストＢ１１０１における回線番号に該当するエントリを削除する（処理８００４）。以上で脱退処理を完了する（処理８００５）。
【００６５】
なお、本実施例ではＩＥＥＥ８０２．３型ネットワークまたはイーサネットへの適用例を挙げて記述したが、本発明はこの２つのネットワークへ限定的に適用されるものではなく、ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ）ネットワーク、ＦＤＤＩ（Ｆｉｂｅｒ Ｄｉｓｔｒｉｂｕｔｅｄ Ｄａｔａ Ｉｎｔｅｒｆａｃｅ）ネットワーク、さらにはＷＤＭ（Ｗａｖｅｌｅｎｇｔｈ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅｘｉｎｇ）ネットワークなどあらゆる種類の回線を複数本を使った通信においても適用できる。ＡＴＭネットワークの場合、フレームをセルと呼ばれるＡＴＭネットワークにおける通信データ形式へ変換する前にフレームレベルで本発明方法を適用すればよい。ＦＤＤＩネットワークの場合、ＳＡＣ（Ｓｉｎｇｌｅ Ａｔｔａｃｈｍｅｎｔ Ｃｏｎｃｅｎｔｒａｔｏｒ）とＳＡＳ（Ｓｉｎｇｌｅ Ａｔｔａｃｈｍｅｎｔ Ｓｔａｔｉｏｎ）の接続回線において適用すれば同様である。またＷＤＭネットワークでは多重化する各波長の信号を本実施例の回線と考えればよい。
【００６６】
本実施例は、集約した各回線に流れるデータ量を均等にするために、送信済みフレームバイトカウンタ２００３を持ちその値が最も少ない回線に次のフレームを送信する方法を述べた。これに対し、次のような方法も考えられる。すなわち、送信済みフレームバイトカウンタ２００３の代わりに各回線毎の送信待ちキューに積まれたフレームのバイト数を数えるカウンタを各回線毎に持ち、次フレームを送信する回線としては上記の説明と同様に最もカウンタの値が小さい回線を選択する。このカウンタの値の更新方法は次のようにする。（１）初期値は０で回線をグループに加入させたり脱退させる時に初期化する。（２）プロトコル処理部１００６から送信制御部１００９に対して送信要求が来た場合、選択した回線の送信待ちキューにフレームを積む際に該カウンタの値にフレーム長を加算する。（２）実際にフレームを回線上に送出し終わったら該カウンタから送信し終わったフレームのフレーム長を減算する。このようにすることにより該カウンタの値は常に各回線毎の送信待ちキューに積まれているフレームのバイト数を示しグループに属する回線間で該カウンタの値が均等になるように動作するため、各回線に流れるデータバイト数は均等になる。なお、順序保証をするためのタグの方式は上記と全く同じでよい。
【００６７】
（実施例２）（次リンク番号による順序情報）
次に本発明の第二の実施例について説明する。図１０は第二の実施例におけるデータ通信システムの構成を示すブロック図である。
【００６８】
第一の実施例と同様に、ホストＡ１００１とホストＢ１１０１を複数本の回線１〜Ｎ１２００で相互に接続しその複数回線を使って通信する場合を考える。この時ホストＡ１００１、ホストＢ１１０１は回線１〜Ｎ１２００に通信フレームを分配して送受信することで、１本の論理的な回線とみなして通信する。本実施例においても第一の実施例と同じくこのように複数本の回線を集約し、１本の論理回線として通信することを回線集約通信と定義する。ホストＡ１００１とホストＢ１１０１は上記の回線集約通信機能を備えている。両者の通信機能は同じであるためホストＡ１００１を例として説明する。
【００６９】
ホストＡ１００１の構成は第一の実施例における送信制御部１００９内順序情報挿入制御部１０１５に送出回線番号記憶１０００２、次送出回線番号記憶１０００１を、受信制御部１０１０内受信順序制御部１０１８に次受信回線番号記憶１０００３を追加した構成になる。各記憶については後述の手順説明で述べる。本実施例では、第一の実施例でフレームの順序保障を行うためにフレームに挿入した順序情報をさらに拡張する。フレームに挿入する順序情報として第一の実施例と同様の順序番号と、該フレームの次に送信するフレームの送出回線番号を予め算出し、回線情報として新たに付け加えて挿入する。以下の例で説明する。
【００７０】
ホストＡ１００１からフレーム１、フレーム２、フレーム３の順序でホストＢ１１０１に向けて送信する場合を考える。ホストＡ１００１で送信する際、フレーム１に（１）フレーム１の順序番号、（２）フレーム２を送出する回線の回線番号という２つの情報を含んだ順序情報を挿入する。情報（２）はフレームの分配方法に従い、フレーム１を送出する時点で予めフレーム２を送出する回線を算出してこれをフレームに挿入する。フレーム２を送信する際も同様に、（１）フレーム２の順序番号と（２）フレーム３を送出する回線の回線番号を順序情報としてフレーム２に挿入する。フレーム４、５、６以降も同様である。
【００７１】
ホストＢ１１０１において受信順序を直す処理で、上記の例ではフレーム１を受信した時点で得られる順序情報の（２）フレーム２を送出する回線の回線番号から、ホストＢ１１０１は次に受信するフレーム２の受信回線を特定できる。それゆえその回線のみに受信監視を集中すれば良く、集約する回線数が大きくなった場合でも効率の低下を防ぐ事ができる。
【００７２】
送受信処理の手順を説明する。まず、ホストＡ１００１のデータをホストＢ１１０１に対して送信する手順を図１１を使って説明する。
【００７３】
第一の実施例と同様にフレームを送信回線決定部１０１２へ入力する（１１００２）。送信回線決定部１０１２では送信する回線を決定する際、第一の実施例と同様に分配方法を選択した後（１１００３）、該フレームのフレーム長を調べ、この値を回線選択制御部１０１３に与える（処理１１００４）。回線選択制御部１０１３ではこの時点で送出回線番号記憶１０００２に前フレームの送出に選択した回線の番号、次送出回線番号記憶１０００１に前フレームの送出時に順序情報として算出した該フレームの送出回線の番号が記憶されている。それゆえ次送出回線番号記憶１０００１に記憶されている回線番号を該フレームを送出する回線とするため、送出回線番号記憶１０００２に複写する（処理１１００５）。そして送信回線決定部１０１２から与えられた該フレームのフレーム長（バイト数）を上記の処理で送出回線番号記憶が指す回線（該フレームの送出回線）に対応するカウンタエントリに加算することにより回線テーブル１０１４を更新する（処理１１００６）。
【００７４】
次に該フレームに順序情報として挿入する該フレームの次に送出する次フレームの送出回線番号を算出する。回線テーブル１０１４を参照し、送信済フレームバイトカウンタ２００３を相互に比較して最小値を持つエントリの回線番号を得てこれを次送出回線番号記憶１０００１に記憶する（処理１１００７）。
【００７５】
回線選択制御部１０１３は送出回線番号記憶１０００２に記憶されている該フレームの送出回線番号を送出する回線の番号として、次送出回線番号記憶１０００１に記憶されている次フレームの送出回線番号を該フレームに挿入する順序情報として送信回線決定部１０１２へ出力する（処理１１００８）。
【００７６】
以上の処理を終えた後、順序情報挿入制御部１０１５が該フレームに順序情報を挿入する。この処理は前述の送信回線決定部１０１２の処理の後に実施する。順序情報挿入制御部１０１５はその内部に備えている順序番号カウンタ１０１６を１加算し（処理１１００９）、加算後の該カウンタ値と回線選択制御部１０１３で算出された次フレームの送出回線番号を該フレームに挿入する（処理１１０１０）。
【００７７】
カウンタ値と次フレームの送出回線番号を該フレームに挿入する際の書式は、第一の実施例における書式と同様で良い。順序情報フィールド４０１２、９００７を順序番号と回線番号とで分割しても良いし、新たに回線番号分の領域を加えてもよい。
【００７８】
該フレームは送信回線決定部１０１２で決定した回線１２００に対応する回線制御部１００５へ出力され（処理１１０１３）、回線制御部１００５から回線１２００に送出される。
【００７９】
複数のフレームを送信する際には以上の送信処理手順を繰り返し実行する。
【００８０】
次にホストＡ１００１から送信されたデータをホストＢ１１０１で受信する手順を図１２を使って説明する。
【００８１】
第一の実施例と同様に、ホストＡ１００１から送信されたフレームは回線１〜Ｎ１２００を介してホストＢ１１０１の回線制御部１〜Ｎ１１０５で受信される。フレーム受信により処理を開始する（処理１２００１）。フレームを受信した回線制御部１〜Ｎ１１０５は受信制御部１１１０内の受信順序制御部１１１８に受信を通知する（処理１２００２）。受信制御部１１１０では複数の回線で受信されるフレームを収集・受信し、受信フレームの順序を直してからプロトコル処理部へ出力する。
【００８２】
受信通知を受けた受信順序制御部１１１８はそのフレームを即座に受信処理するのではなく、処理するフレームを順序情報に従って選択する。まず受信したフレームを保留するため、受信処理テーブル１１２０の受信処理待ちフレームカウンタ３００２に受信したフレーム数を加算する（処理１２００３）。受信順序制御部１１１８ではこの受信処理待ちフレームカウンタ３００２を参照する事で、各回線における受信処理待ちフレームの有無を知る事ができる。もし全ての回線１〜Ｎの受信処理待ちフレームカウンタ３００２が０であれば（処理１２０１１）受信処理を終了する（処理１２０１７）。もし１個でも受信処理待ちフレームがあり、かつ受信処理タイマが動作していなければタイマをスタートさせる（処理１２０１７）。タイマの初期値は０で、時間と共に値が増加する。
【００８３】
前フレームの受信処理を行った際に、順序情報に記されていた次フレームの受信回線番号が受信順序制御部１１１８内次受信回線番号記憶１０１０３に記憶されている。該記憶１０１０３が指す回線のフレームカウンタ３００２を調べる（処理１２００５）。フレームカウンタが０でなければ次に受信すべきフレームがある事を意味し、該フレームの受信処理をする。
【００８４】
受信処理はまず順序番号カウンタ１１１９に１加算し（処理１２００６）、処理したフレームを有していた回線の受信処理待ちフレームカウンタ３００２から１減算する（処理１２００７）。次に該フレームの次に受信するフレームの受信回線番号を記憶する。該フレームに挿入された順序情報に含まれる次送出回線番号をキーにして回線テーブル１０１４のホストＡの回線番号２００１フィールドを検索し、対応するホストＢの回線番号２００２を得る。この検索で得られたホストＢの回線番号２００２を次受信回線番号記憶１０１０３に記憶する（処理１２００８）。この記憶された次受信回線番号を参照する事で次に受信通知を受けた時、受信順序制御部１１１８は受信フレームの有無を検索する回線を特定できる。
その後、順序情報削除部１１１７でフレームから不用になった順序情報を削除し（処理１２００９）、プロトコル処理部１１０６へフレームを出力する（処理１２０１０）。ここで受信処理タイマ１１２１を初期値に戻し止める（処理１２００４）。プロトコル処理部１１０６はフレームをネットワーク上を流れるフレーム形式からアプリケーションプログラムが受け取れるデータ形式へ変換し、アプリケーションプログラムへ渡す。
【００８５】
一方、処理１２００５において次受信回線番号記憶１０１０３が指す回線のフレームカウンタ３００２が０である場合、受信処理タイマが満了していないかを調べる（処理１２０１２）。受信処理タイマが満了していない場合は、次のフレームを受信して受信通知が来るのを待つために一連の処理を終える（処理１２０１７）。
【００８６】
受信処理タイマが満了した場合には次に受信すべきフレームが失われたと判断できるため、失われたフレームの受信を待たず次のフレームの受信処理に進む。このためフレームの受信とは非同期に受信処理を開始する（処理１２０１６）。処理１２０１１、１２０１７、１２００５、１２０１２を経た後、全回線１〜Ｎが有するすべての受信処理待ちフレームの中から、順序番号カウンタ１１１９が示すカウンタ値と一致する順序番号をもつフレームを検索する（処理１２０１３）。検索の結果、一致するフレームがある場合には、そのフレームを受信した回線の番号を次受信回線番号記憶１０１０３に記憶し（処理１２０１４）、以降そのフレームから受信処理を再開する。一致するフレームが無い場合には、全回線１〜Ｎが有するすべての受信処理待ちフレームの中から、最小の順序番号をもつフレームを検索する。検索されたフレームから受信処理を再開するために、このフレームの順序番号を順序番号カウンタ１１１９に保存し（処理１２０１５）、先と同様にそのフレームを受信した回線の番号を次受信回線番号記憶１０１０３に記憶する（処理１２０１４）。以上の処理で、フレーム喪失が起きたことにより停止した受信処理を再開する事ができる。
【００８７】
受信処理タイマ満了時間の設定等、その他の処理については第一の実施例に従う。
【００８８】
（実施例３）（順序情報なし）
次に本発明の第三の実施例について説明する。図１３は第三の実施例におけるデータ通信システムの構成を示すブロック図である。ホストＡ１００１、ホストＢ１１０１の構造は同じであるため、ホストＡ１００１を例に説明する。
【００８９】
第一の実施例における送信制御部１００９から順序情報挿入制御部１０１５を、受信制御部１０１０から順序情報削除部１０１７、受信順序制御部１０１８およびその一部である順序番号カウンタ１０１９、受信処理テーブル１０２０、受信処理タイマ１０２１を省いた構成となる。すなわち第一の実施例との違いは順序情報の挿入、削除機能、順序情報に従った受信フレームの順序回復機能を省いたものである。
【００９０】
ホストＡ１００１とホストＢ１１０１との通信においてＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒｏｔｏｃｏｌ）プロトコルのように受信データの順序を直す機能を有する通信プロトコルが使われ、ホストＡ１００１からホストＢ１１０１への途中経路で上記プロトコルによる順序修正機能で修正できない程の大幅なフレーム順序の入れ替わりが発生しないネットワーク構成であるときに適用可能である。図１４、１５に送信処理手順、受信処理手順をそれぞれ示した。第一の実施例と比較して、順序情報の挿入、削除、それに伴う受信処理での順序入れ替え処理を省いたもので、その他の処理手順は全く同じである。
【００９１】
【発明の効果】
送出側システムの送信制御部において各回線の送信待ちキューに積まれたフレームのバイト数を比較し、フレームを送出する時点で常に該バイト数が最小の回線をフレーム送出に用いる回線に選択する。これにより集約している全回線に均等にデータ量を分配することができ、全回線の通信帯域を有効に利用できる。
【００９２】
また、送信側システムの送信制御部においてフレームに順序情報を挿入し、受信側システムの受信制御部でフレームの受信時にフレームに挿入された順序情報からそのフレームの順序を判断し、順序を直して収集・受信処理を行うことでフレームの順序保障ができる。
【００９３】
このフレームの分配方法と順序保障の機構により、複数回線に通信フレームを分配し、１本の論理回線として通信する回線集約通信において、最大限に回線の利用効率を高め通信帯域を拡大すると同時に、フレームの順序保障を可能とする。
【図面の簡単な説明】
【図１】本発明の第一の実施例におけるデータ通信システムの構成例を示す図である。
【図２】本発明の実施例における回線テーブルの構成例を示す図である。
【図３】本発明の実施例における受信処理テーブルの構成例を示す図である。
【図４】本発明の実施例におけるＩＥＥＥ８０２．３形式フレームへの順序情報挿入書式の例を示す図である。
【図５】本発明の第一の実施例における送信処理手順である。
【図６】本発明の第一の実施例における受信処理手順である。
【図７】本発明の実施例における回線追加処理手順である。
【図８】本発明の実施例における回線削除処理手順である。
【図９】本発明の実施例におけるイーサネットフレームへの順序情報挿入書式の例を示す図である。
【図１０】本発明の第二の実施例におけるデータ通信システムの構成例を示す図である。
【図１１】本発明の第二の実施例における送信処理手順である。
【図１２】本発明の第二の実施例における受信処理手順である。
【図１３】本発明の第三の実施例におけるデータ通信システムの構成例を示す図である。
【図１４】本発明の第三の実施例における送信処理手順である。
【図１５】本発明の第三の実施例における受信処理手順である。
【符号の説明】
１００１ ホストＡ
１００２ ＣＰＵ
１００３ 記憶手段
１００４ ＬＡＮ制御部
１００５ 回線制御部
１００６ プロトコル処理部
１００７ 回線集約通信制御部
１００８ 回線集約通信プロトコル処理部
１００９ 送信制御部
１０１０ 受信制御部
１０１１ 分配方法指示部
１０１２ 送信回線決定部
１０１３ 回線選択制御部
１０１４ 回線テーブル
１０１５ 順序情報挿入制御部
１０１６ 順序番号カウンタ
１０１７ 順序情報削除部
１０１８ 受信順序制御部
１０１９ 順序番号カウンタ
１０２０ 受信処理テーブル
１０２１ 受信処理カウンタ
１２００ 回線１〜Ｎ
１０００１ 次送出回線番号記憶
１０００２ 送出回線番号記憶
１０００３ 次受信回線番号記憶
【発明の属する技術分野】
複数本の回線で相互に接続されたシステムにおいて複数本の回線を集約し仮想的な１本の論理回線として通信する回線集約通信に関する。
【０００２】
【従来の技術】
２台のシステムを複数本の回線で相互に接続し、通信する場合を想定する。
【０００３】
複数本の回線を集約し仮想的な１本の論理回線と考え、送信側システムでは本来１本の回線に送信するデータ列を通信フレーム単位で複数本の回線に分配して送信する。受信側システムでは複数の回線から受信される通信フレームを収集し、元のデータ列に再構成する。このような通信技術を総じて回線集約通信技術と呼ぶ。
【０００４】
回線集約通信技術では送信側システムにおいてフレームを複数回線に分配して送信する方法が問題となる。一般的に次の２種の方法が利用されることが多い。１つ目はフレームの種類による分配方法、２つ目はラウンドロビン分配方法である。前者は同一アプリケーションプログラムから送信されるフレーム、同一あて先ホストへ送信されるフレーム、または同一送り元ホストから送信されるフレームを同一の種類と考え、各々同一の回線に送出するする方法であり、後者は全回線に送信するパケット数が均等になるように分配する方法である。
【０００５】
【発明が解決しようとしている課題】
回線集約通信では、本来独立に制御される複数の回線を集約し１本の論理的な回線として通信することから、通信中に送信システムにおける分配前のフレーム順序と受信システムにおける収集後のフレーム順序の不一致が生じる。このような送信側と受信側でのフレーム順序の不一致による通信不良を起さないためには、送信側システムと受信側システムとでフレーム順序を保障する機構が必要である。
【０００６】
先に述べたフレームの種類による分配方法では異なる回線に送出されるフレームの間にはデータの関連性は無いため、異なる回線を流れるフレームとの間に順序の入れ替わりが生じても通信に影響をおよぼさない。この分配方法はフレームのアドレス情報、アプリケーション情報から抽出した回線選択のための情報を使ってフレームを各回線に分配した時に各回線に流れるフレーム数が統計的に分散することで、各回線へ負荷をバランスよく分散でき通信帯域が向上することを期待している。しかし２台のシステムを１対１に接続した場合のように、送信するすべてのフレームが同じアドレス情報、アプリケーション情報を持つような通信にこの分配方法を用いた場合、送信のために選択される回線は常に一定となる。フレームが特定の回線に集中し、全回線の通信帯域を使う事ができない。すなわちこの分配方法ではフレームの順序保障はできるが、集約している全回線の通信帯域を有効に利用できない。
【０００７】
一方ラウンドロビンによる分配方法では全回線に送信するフレーム数が均等になるため、フレームの種類による分配方法と比較すれば回線を有効に利用できる。しかし逆にフレームの順序保障はできないため、送信フレームの順序回復は上位層の通信プロトコルに頼らざるを得ない。
【０００８】
本発明の目的は、回線集約通信において、ラウンドロビンによる分配方法以上に回線の利用効率を高めて通信帯域を有効利用すると同時に、フレームの順序を保障する事である。
【０００９】
【課題を解決するための手段】
送信側システム、受信側システムをそれぞれＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、記憶手段、ＬＡＮ（Ｌｏａｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）制御部で構成する。アプリケーションプログラムをＣＰＵが実行し、送信側システムから受信側システムへ送信するデータを記憶手段内に作成する。
【００１０】
ＬＡＮ制御部は回線制御部１〜Ｎ、プロトコル処理部、回線集約通信制御部で構成し、回線制御部１〜Ｎをそれぞれ回線１〜Ｎに接続する。
【００１１】
プロトコル処理部はＯＳＩ（Ｏｐｅｎ Ｓｙｓｔｅｍ Ｉｎｔｅｒｃｏｎｎｅｃｔｉｏｎ）基本モデルで示されるプレゼンテーション層からネットワーク層までの機能に加え、データリンク層の一部機能までを実現する処理部である。ＩＥＥＥ（Ｔｈｅ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｅｌｅｃｔｒｉｃａｌ ａｎｄ Ｅｌｅｃｔｒｏｎｉｃｓ Ｅｎｇｉｎｅｅｒｓ）８０２．３で規定されるＣＳＭＡ／ＣＤ（Ｃａｒｒｉｅｒ Ｓｅｎｓｅ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ ｗｉｔｈ Ｃｏｌｌｉｓｉｏｎ Ｄｅｔｅｃｔｉｏｎ）方式によるネットワークを例にとるなら、ＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）アドレスを送信データに付加する機能までを実現しているとする。
【００１２】
回線制御部１〜Ｎは各々回線１〜Ｎを制御し、各回線のフレーム送受信機能を提供する。回線集約通信制御部は回線集約通信を実現するために回線制御部とプロトコル処理部の間に設けられたものであり、送信制御部、受信制御部、回線集約通信プロトコル処理部で構成される。回線集約通信プロトコルは、回線集約通信を実現するために接続されている両システムにおいて回線集約通信に関する各種情報を交換するためのプロトコルである。回線集約通信プロトコル処理部は回線集約通信における各種状態管理、回線管理、回線集約通信プロトコルによるの情報交換処理などを行う処理部である。論理回線を構成する回線の変更を検知し、回線の加入、脱退を送信制御部、受信制御部に通知する。
【００１３】
本発明では上記課題を解決するために、送信制御部を回線選択制御部、順序情報挿入制御部、送信回線決定部で構成し、受信制御部を受信順序制御部、順序情報削除部で構成する。
【００１４】
送信処理時、アプリケーションプログラムが作成した通信データをプロトコル処理部でネットワークへ送出するフレーム形式に変換した後、プロトコル処理部は送信制御部内送信回線決定部へフレームを出力する。送信回線決定部では送信フレームのフレーム長を抽出し、回線選択制御部にて回線選択をする。回線選択制御部では集約している複数本の回線各々で、それ以前に送信したデータ量の累積を記憶しており、フレームの送出回線を選択する時点で最小の累積量を示す回線を送出回線に選ぶ。次に順序情報挿入制御部でこれまでに送信したフレームの数であるシーケンス番号、もしくは送信したデータをバイト単位でカウントしたデータ量型シーケンス番号などの順序情報をフレームに付加する。これらの処理の後、送信回線決定部はフレームを選択された送出回線を制御する回線制御部へ出力し、回線制御部が回線へフレームを送出する。
【００１５】
受信処理時、回線制御部１〜Ｎは受信制御部内受信順序制御部へ受信を通知する。受信順序制御部では受信フレームを即座に受信処理をするのではなく、一旦保留する。受信順序制御部ではその一つ前に受信したフレームのシーケンス番号、データ量型シーケンス番号などの順序情報を記憶しており、この順序情報と先の処理で保留されている受信フレームの順序情報とを比較する。合致したフレームから順に順序情報削除部でフレームの順序情報を削除した後、プロトコル処理部に出力して受信処理を行う。
【００１６】
【発明の実施の形態】
（実施例１）
本発明を示す一実施例について説明する。
【００１７】
図1は本実施例におけるデータ通信システムの構成を示すブロック図である。
【００１８】
ホストＡ１００１とホストＢ１１０１を複数本の回線１〜Ｎ１２００で相互に接続しその複数回線を使って通信する場合を考える。この時ホストＡ１００１、ホストＢ１１０１は回線１〜Ｎ１２００に通信フレームを該複数回線に分配して送受信することで、１本の論理回線として通信する。本実施例ではこのように複数本の回線を集約し、１本の論理回線として通信することを回線集約通信と定義する。ホストＡ１００１とホストＢ１１０１は上記の回線集約通信機能を備えている。両者の通信機能は同じであるため、以下ホストＡ１００１を例として機能ブロックの説明をする。すなわち、ホストＡが持つ機能ブロック１０ｘｘとホストＢが持つ機能ブロック１１ｘｘは同じ機能を持つブロックである。
【００１９】
ホストＡ１００１はＣＰＵ１００２、記憶手段１００３、ＬＡＮ制御部１００４から構成される。ホストＡにおいて、ＣＰＵ１００２上でアプリケーションプログラムが動作し、ホストＢ１１０１へ送信するデータを記憶手段１００３内部に用意する。
【００２０】
まずＬＡＮ制御部１００４の構成、各部の機能について説明した後、フレームの送受信処理手順を説明する。
【００２１】
ＬＡＮ制御部１００４は、プロトコル処理部１００６、回線集約通信制御部１００７、回線制御部１〜Ｎ１００５で構成する。
【００２２】
プロトコル処理部１００６はＯＳＩ（Ｏｐｅｎ Ｓｙｓｔｅｍ Ｉｎｔｅｒｃｏｎｎｅｃｔｉｏｎ）基本モデルのプレゼンテーション層からネットワーク層までの機能に加え、データリンク層の一部機能までを実現する処理部である。ＩＥＥＥ（Ｔｈｅ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｅｌｅｃｔｒｉｃａｌ ａｎｄ Ｅｌｅｃｔｒｏｎｉｃｓ Ｅｎｇｉｎｅｅｒｓ）８０２．３で規定されるＣＳＭＡ／ＣＤ（Ｃａｒｒｉｅｒ Ｓｅｎｓｅ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ ｗｉｔｈ Ｃｏｌｌｉｓｉｏｎ Ｄｅｔｅｃｔｉｏｎ）方式によるネットワークを例にとるなら、ＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）アドレスを送信データに付加し、アプリケーションプログラムが扱うデータ形式をネットワーク上に送出できるフレーム形式に変換する機能までを実現する。
【００２３】
回線制御部１〜Ｎ１００５は各々回線１〜Ｎ１２００を制御し、各回線に送受信する機能を提供する。受信処理時にはフレーム自体を本制御部内に蓄え、受信通知を後述する回線集約通信制御部１００７内受信制御部１０１０に出力する。
【００２４】
回線集約通信制御部１００７は回線集約通信機能を提供するための各種機能を備えた制御部である。回線集約通信制御部１００７は回線集約通信プロトコル処理部１００８、送信制御部１００９、受信制御部１０１０で構成する。回線集約通信プロトコル処理部１００８とは回線集約通信における各種状態管理、回線管理、ホストＢ１１０１との回線集約通信プロトコルによる情報交換処理、フラッシュ処理などを行う。フラッシュ処理については後述する。回線集約通信プロトコルは接続されている両ホストにおいて回線集約通信に関する各種情報を交換するためのプロトコルである。上記各種管理情報の変更等を対ホストに通知するために用いられる。回線集約通信プロトコル処理部１００８は上記の各種処理を行い、１本の論理回線を構成している集約された回線の組である回線集約通信グループへの回線の加入または脱退を送信制御部１００９、受信制御部１０１０に通知する機能を提供する。以後回線集約通信グループのことをグループと略す。
【００２５】
グループへの回線の加入とは上記グループに属する回線の本数を増やすこと、また逆に回線の脱退とは回線の本数を減らす事を指す。回線の加入、脱退はホストＡ１００１またはホストＢ１１０１においてグループに属する回線本数の設定情報が変更された時に起きる。しかし設定情報が変更された以外にも加入、脱退が起きる場合がある。例えばリンクアグリゲーションと呼ばれる回線集約通信技術がある。リンクアグリゲーションとはＯＳＩ基本モデルの第２層において回線集約通信機能を提供する。このリンクアグリゲーションでは接続している回線の障害を検出し、該回線を自動でグループから脱退する。また逆に自動脱退された回線の復旧を検出し、該回線を自動でグループに加入する。
【００２６】
本発明に関する各制御部は、加入、脱退が設定変更によるものかまたは回線障害によるものかは区別しない。どちらの場合でも単に回線の加入、脱退の処理として扱う。設定変更による回線の加入、脱退の場合には後述する回線加入処理、回線脱退処理手順のように加入処理、脱退処理前にフラッシュ処理を行うことでフレームの喪失は起きない。しかし回線障害に伴う自動脱退の場合は障害の起きた回線のバッファにすでに蓄えられているフレームを送信することは困難であり、フレームの喪失を避けられない。本実施例で示すような通信フレームの順序保障を行った場合、喪失したフレームを受信側ホストでは待ち続けることから受信処理が停止する。これを回避するために後述の受信手順で説明するように受信処理タイマ１１２１を導入し、一定時間順序の正しいフレームを受信しない場合はフレームの喪失が生じたとし、受信を復旧するよう処理する。
【００２７】
本実施例では上記すべての回線集約通信に伴う処理を回線集約通信プロトコル処理部１００８が行う。しかしこれらの各種処理、また回線集約通信プロトコルについては本発明の範囲外であるため詳細は説明しない。
【００２８】
送信制御部１００９は分配方法指示部１０１１、送信回線決定部１０１２、順序情報挿入制御部１０１５、回線選択制御部１０１３で構成される。
【００２９】
分配方法指示部１０１１は従来の回線集約通信における通信フレームの分配方法と本発明による分配方法の切替を指示する。
【００３０】
送信回線決定部１０１２は分配方法指示部１０１１から指示された分配方法により、フレームの送信回線を決定する。送信するフレームから抽出したフレーム長を後述する回線選択制御部１０１３へ出力する。またそのフレームを順序情報挿入制御部１０１５へ出力し、順序情報を送信フレームに挿入する。以上の処理を終えた後、フレーム送出のために選択された回線を制御する回線制御部１００５へフレームを出力する。また後述するが従来の回線集約通信における分配方法による分配機能は本決定部１０１２が有し、分配方法指示部１０１１からの指示に応じて回線決定を行う。
【００３１】
順序情報挿入制御部１０１５は内部に順序番号カウンタ１０１６を備え、この順序番号カウンタ１０１６によって保持されている順序情報をフレームに挿入する機能をもつ。順序番号カウンタ１０１６はそれ以前に送信したフレームの個数をカウントしている。現在のカウントに１加算した番号が次に送信するフレームの順序番号となる。フレームへ順序情報を挿入する際の書式については処理手順の説明で触れる。
【００３２】
ここでは送信したフレームの個数をカウントした順序番号の説明をしたが、送信したデータ量をバイト単位でカウントした順序番号を適用しても良い。この場合、順序番号カウンタ１０１６がカウントする値がフレームの個数からデータのバイト数へ変わるが、これ以外の機能／モジュール構成は全く同じで良い。以降の説明では特に断らない限り前者のフレームの個数をカウントした順序番号を使うものとするが、バイト数をカウントした順序番号を用いる場合も処理内容は基本的には同じである。
【００３３】
回線選択制御部１０１３は内部に回線テーブル１０１４を備える。回線テーブル１０１４の構成例を図２に示す。回線テーブル１０１４には現在ホストＡ１００１においてグループに属している回線の番号２００１に対応して、ホストＢ１１０１における該回線の回線番号２００２、該回線でそれ以前に送出した送信データ量の積算である送信済フレームバイトカウンタ２００３がそれぞれ記録される。送信済フレームバイトカウンタ２００３はその回線に送出できる最大フレーム長より充分に大きい値を記録できるだけのビット数を必要とする。回線テーブル１０１３は集約したグループごとにそれぞれ１個持ち、集約した回線の本数だけエントリを持つ。
【００３４】
送信済フレームバイトカウンタ２００３は初期値を０に設定する。グループに属する全回線の送信済フレームバイトカウンタ２００３のうち、１個以上のカウンタ値が記録できる最大値から回線の最大フレーム長のバイト数を減算した値に最も近くかつその値以下になった時点でリセット処理を行う。実際には前記の条件に当てはまる閾値を設定し、その閾値を越えたらリセットすると良い。ここではリセット処理を次のように定義する。すなわち、処理をする時点で全回線の送信済フレームバイトカウンタ２００３の値を相互に比較して最小のカウンタ値を得て、全回線の送信済フレームバイトカウンタ２００３の値から前記最小のカウンタ値またはその値より小さな値を減算する。このように処理することで、各回線に送信したフレームのデータバイト数の関係を維持したままカウンタのオーバーフローを防ぐことができる。
【００３５】
回線テーブル１０１４は回線集約通信プロトコル処理部１００８が常時管理・更新し、グループに属する回線の追加・削除を反映する。回線の追加・削除処理手順は後述する。回線選択制御部１０１３には送信回線決定部１０１２から次に送出するフレームのフレーム長が入力され、回線テーブル１０１４の送信済フレームバイトカウンタ２００３を参照し、送出する回線を選択する。回線選択制御の詳細は後述の送信処理手順の説明で述べる。
【００３６】
受信制御部１０１０は受信順序制御部１０１８、順序情報削除部１０１７で構成する。
【００３７】
受信順序制御部１０１８は内部に受信処理テーブル１０２０と順序番号カウンタ１０１９、受信処理タイマ１０２１を備える。受信処理テーブル１０２０の構成例を図３に示す。受信処理テーブル１０２０はホストＡ１００１においてグループに属している回線の回線番号３００１と各回線で受信したフレームの数を数える受信処理待ちフレームカウンタ３００２で構成される。受信処理待ちフレームカウンタの初期値は０に設定する。順序番号カウンタ１０１９はそれ以前に受信処理したフレームの個数をカウントする。現在のカウントに１加算した値と一致する順序情報を持つフレームが次に受信処理すべきフレームと判別する。回線制御部１〜Ｎ１００５で回線１〜Ｎ１２００からの通信フレームを受信し、受信順序制御部１０１８が受信通知を受けた時、該回線に対応する受信処理待ちフレームカウンタ３００２をカウントアップする。カウンタ３００２をカウントアップすることで受信通知を保持し、即座に受信処理をするのではなく一旦保留する機能を持つ。順序番号カウンタ１０１９が示すカウンタ値により次に受信すべきフレームの順序番号を特定し、フレームに挿入されている順序情報と比較する事で、受信処理が保留されている複数個のフレームの中から次に受信処理すべきフレームを判別する。上記の機能により複数回線から受信したフレームの順序を直すことができる。詳しくは受信処理フローで述べる。
【００３８】
なお、送信側の順序番号カウンタ１０１６の説明で述べた送信したデータ量の合計バイト数による順序番号を用いる場合には、受信側の順序番号カウンタ１０１９はそれ以前に受信したフレームの個数をカウントするのではなく、最後に受信処理したフレームに付いていた順序番号を記憶する。このため、次に受信処理すべきフレームを判断する際の判断基準も異なる。これについても詳しくは受信処理フローで述べる。
【００３９】
順序情報削除部１０１７は受信順序制御部１０１８によって受信順序が直された後のフレームから、不要になった順序情報を削除する。順序情報を削除した後のフレームを、プロトコル処理部１００６へ出力する。
【００４０】
次に送受信処理の手順を説明する。ホストＡ１００１とホストＢ１１０１は同一の機能を持ち、両者の送受信機能は同じ物である。ここではホストＡ１００１で送信し、ホストＢ１１０１で受信する処理を例として説明する。まず、ホストＡ１００１のデータをホストＢ１１０１に対して送信する手順を図５を使って説明する。
【００４１】
はじめに、ＣＰＵ１００２上で動作するアプリケーションプログラムが記憶手段１００３内部に用意したデータをプロトコル処理部１００６がネットワーク上に送信できるフレームの形式に変換し、その後そのフレームを回線集約通信制御部１００７の送信制御部１００９に与える（処理５００２）。送信制御部１００９は与えられたフレームを自管理下にある複数の回線1〜N１２００に回線制御部１〜Ｎ１００５を介し分配して送信する。
【００４２】
フレームをどの回線に分配して送信するか決定するのは送信回線決定部１０１２である。送信回線決定部１０１２は送信する回線を決定する際、分配方法指示部１０１１の指示内容により決定方法を変える（処理５００３）。分配方法指示部１０１１が本発明による分配方法とは異なる分配方法を適用するよう指示している場合にはこの方法に従う。例えばハッシュ方式やラウンドロビン方式などによる分配方法を使う場合がこれに相当する。ハッシュ方式とはフレームのあて先アドレスなどを特定のビット演算を行う関数に与え、得たビット列を回線番号とみなしてフレームを分配する方法である。またラウンドロビン方式とは全回線を巡回し１フレームずつ送信し、各回線に送信するフレーム数を均等にする方法である。これらの場合の送信回線決定方法は本発明の範囲外であるのでここでは説明しない。
【００４３】
本発明の方法により送信フレームを分配する場合、送信回線決定部１０１２は次の処理をする。まず、送信フレームのフレーム長を調べ、この値を回線選択制御部１０１３に与える（処理５００６）。回線選択制御部１０１３は自送信制御部１００９が管理する全回線１〜Ｎ１２００の回線テーブル１０１４を参照し、送信済フレームバイトカウンタ２００３を相互に比較して最小値を持つエントリの回線番号を得て（処理５００７）、この回線に対して次のフレームを送信するよう送信回線決定部１０１２に対して指示する（処理５００８）。その後、回線選択制御部１０１３は送信回線決定部１０１２から与えられた送信フレームのフレーム長（バイト数）を送信回線決定部１０１２に対して指示した回線に対応するカウンタエントリ２００３に加算することにより回線テーブル１０１４を更新する（処理５００９）。
【００４４】
次に、順序情報挿入制御部１０１５が送信するフレームに順序情報を挿入する。この処理は前述の送信回線決定部１０１２の処理（処理５００６〜処理５００９）と並行して実行しても構わないし、先に実施しても構わない。また、前述の分配方法指示部１０１１が本発明による分配方法とは異なる分配方法を適用するよう指示している場合には、適用する分配方法によっては本制御部１０１５において順序情報を挿入しない。例えば、ハッシュ方式やラウンドロビンによる分配方法を使う場合がこれに相当する。順序情報を挿入する場合には順序情報挿入制御部１０１５はその内部に備えている順序番号カウンタ１０１６に１加算し（処理５０１０）、加算後のカウンタ値をフレームに挿入する（処理５０１１）。フレーム長が長いフレームを１個送信する間に短いフレームは何個も送信できるため、ある１本の回線に回線の最大フレーム長のフレームが１個流れ、グループに属するその他の全ての回線に最小フレーム長のフレームが多数流れた場合でもフレームの順序を回復できるように、順序番号カウンタ１０１６のビット数は集約する回線の本数、回線の最大フレーム長、最小フレーム長に応じて決定する必要がある。
【００４５】
なお、順序情報として送信したデータ量の合計バイト数を用いる場合には、処理５０１０において順序番号カウンタ１０１６に送信するフレームのバイト数を加算し、処理５０１１において加算後のカウンタ値をフレームに挿入する。この場合、順序番号カウンタ１０１６のビット数は送信フレームのバイト数を加算した結果カウンタの値がラップアラウンドした場合でも受信側でフレームの順序を判別できる程度に長いビット数を持つ必要がある。本実施例では順序情報としてフレームの数を用いる場合にもデータのバイト数を用いる場合にも順序番号カウンタ１０１６のビット数が１６ビットであると仮定して説明する。カウンタ値をタグとしてフレームに挿入する際の書式を図４、図９を用いて説明する。
【００４６】
ここではイーサネットフレーム（イーサネットは富士ゼロックス株式会社の登録商標である）とＩＥＥＥ８０２．３形式のフレームを例として説明する。図９にイーサネットフレームのフォーマットを、図４にＩＥＥＥ８０２．３形式フレームのフォーマットを示す。まずイーサネットフレームの場合、図９に示すようにフレームの先頭部分には、宛先ＭＡＣアドレス（４８ビット）９００１、発信元ＭＡＣアドレス（４８ビット）９００２、タイプフィールド（４８ビット）９００３がありその後に上位層のヘッダやデータが続いている。本実施例では、発信元ＭＡＣアドレスフィールド９００２とタイプフィールド９００３の間に順序情報を挿入する。順序情報は順序情報が挿入されていることを示すタグＩＤ（１６ビット）９００６、および順序情報（本実施例では１６ビット）９００７の2つのフィールドで構成する。図４に示したＩＥＥＥ８０２．３形式フレームではイーサネットと同様、フレームの先頭部分には、宛先ＭＡＣアドレス（４８ビット）４００１、発信元ＭＡＣアドレス（４８ビット）４００２があり、イーサネットフレームにおけるタイプフィールド９００３と同じ場所にはフレーム長（１６ビット）４００３がある。その後に上位層のヘッダやデータが続いている。ＩＥＥＥ８０２．３形式フレームにおいてもイーサネットフレームの場合と同書式の順序情報を、発信元ＭＡＣアドレスフィールド４００２とフレーム長フィールド４００３の間に挿入する。
【００４７】
上記イーサネットフレームのタイプフィールド９００３は以下に続くデータのタイプを特定し、用途毎に特定の値が割り当てられている。タグＩＤ９００６、４０１１の値にはタイプフィールド９００３の値として別の用途に割り当てられていない値でかつフレーム長４００３として取り得ない値を用いる。また、順序情報フィールド９００７、４０１２の長さは上記の例のように順序番号カウンタ１０１６を１６ビットにする場合にはこれと同じ１６ビットとすることが考えられる。またＩＥＥＥ８０２．１Ｑで定義されるＶＬＡＮ（Ｖｉｒｔｕａｌ ＬＡＮ）ＴＡＧが挿入されているフレームについてはそのＶＬＡＮ ＴＡＧの前に順序情報を挿入する。本実施例で挿入する順序情報はＶＬＡＮ ＴＡＧが解読されるより前の処理で削除されるため矛盾は生じない。
【００４８】
なお、ＣＳＭＡ／ＣＤ方式以外のネットワークで用いられるフレーム形式でも上記方法に準じて順序情報を挿入すれば同様の機能を実現できる。
【００４９】
以上の処理をした後、送信フレームは送信回線決定部１０１２で決定した回線１２００に対応する回線制御部１００５に送られ（処理５０１２）、回線制御部１００５から回線１２００に送出される。複数のフレームを送信する際には以上の送信処理手順を繰り返し実行する。
【００５０】
次にホストＡ１００１から送信されたデータをホストＢ１１０１で受信する手順を図６を使って説明する。ホストＡ１００１から送信されたフレームは回線１〜Ｎ１２００を介してホストＢ１１０１の回線制御部１〜Ｎ１１０５で受信される。フレーム受信により処理を開始する（処理６００１）。フレームを受信した回線制御部１〜Ｎ１１０５は受信制御部１１１０内の受信順序制御部１１１８に受信を通知する（処理６００２）。受信制御部１１１０では複数の回線で受信されるフレームを収集・受信し、受信フレームの順序を直してからプロトコル処理部へ出力する。
【００５１】
受信通知を受けた受信順序制御部１１１８はそのフレームを即座に受信処理するのではなく、処理するフレームを順序情報に従って選択する。まず受信したフレームを保留するため、受信処理テーブル１１２０の受信処理待ちフレームカウンタ３００２に受信したフレーム数を加算する（処理６００３）。受信順序制御部１１１８ではこの受信処理待ちフレームカウンタ３００２を参照する事で、各回線における受信処理待ちフレームの有無を知る事ができる。もし全ての回線１〜Ｎの受信処理待ちフレームカウンタ３００２が０であれば（処理６０１０）受信処理を終了する（処理６０１４）。もし１個でも受信処理待ちフレームがあり、かつ受信処理タイマが動作していなければタイマをスタートさせる（処理６０１６）。タイマの初期値は０で、時間と共に値が増加する。次に回線１〜Ｎについて、受信処理待ちのフレームを一つ以上有する回線を受信処理待ちフレームカウンタ３００２から判別する。それら各回線の処理待ちフレームからホストＡ１００１での送信時に付加された順序情報を抽出し、順序番号カウンタ１１１９とその順序情報の比較を行う（処理６００５）。一致するフレームがある場合、そのフレームを次に受信すべきフレームと判断し、該フレームの受信処理をする。
【００５２】
受信処理はまず順序番号カウンタ１１１９に１加算し（処理６００６）、処理したフレームを有していた回線の受信処理待ちフレームカウンタ３００２から１減算する（処理６００７）。その後、順序情報削除部１１１７でフレームから不用になった順序情報を削除し（処理６００８）、プロトコル処理部１１０６へフレームを出力する（処理６００９）。ここで受信処理タイマ１１２１を初期値に戻し止める（処理６００４）。プロトコル処理部１１０６はフレームをネットワーク上を流れるフレーム形式からアプリケーションプログラムが受け取れるデータ形式へ変換し、アプリケーションプログラムへ渡す。
【００５３】
一方、処理６００５において一致するフレームが検出できない場合、受信処理タイマが満了していないかを調べる（処理６０１１）。受信処理タイマが満了していない場合は、次のフレームを受信して受信通知が来るのを待つために一連の処理を終える（処理６０１４）。
【００５４】
受信処理タイマが満了した場合には次に受信すべきフレームが失われたと判断できるため、失われたフレームの受信を待たず次のフレームの受信処理に進む。このためフレームの受信とは非同期に受信処理を開始する（処理６０１５）。処理６０１０、６０１６、６００５、６０１１を経た後、まず回線１〜Ｎが有するすべての受信処理待ちフレームの順序情報の中から最小の順序番号を検索する（処理６０１２）。検索された順序番号を順序番号カウンタ１１１９に設定し（処理６０１３）、そのフレームの受信処理から順次受信処理を再開する。
【００５５】
なお、受信処理タイマは何らかの理由でホストＡ１００１からホストＢ１１０１への通信の途中でフレームの喪失が起き順序番号に欠落が生じた時に、ホストＢ１１０１で欠落を検知して復旧処理を行うために用いられる。タイマの満了時間Ｔの目安は、集約している通信回線１２００に送出することのできる最大フレーム長のデータをホストＡ１００１からホストＢ１１０１へ送信するのに要する時間をＬとするとＴは少なくとも２Ｌよりも大きな値にすることが望ましい。受信処理タイマを導入する事で、フレームの喪失が生じた時でも受信側ホストＢ１１０１で順序情報の不一致で受信処理が停止するのを防止できる。
【００５６】
なお、順序情報として送信したデータ量の合計バイト数を用いる場合には、処理６００５において順序番号カウンタ１１１９の値と受信したフレームのタグから抽出した値から受信したフレームのバイト数を減算した値を比較する。また、処理６００６では受信したフレームのタグから抽出した値を順序番号カウンタ１１１９に上書きする。
【００５７】
次にグループへの回線加入・回線脱退処理手順を説明する。
【００５８】
先に説明したようにホストＡ１００１内回線集約通信プロトコル処理部１００８とホストＢ１１０１内回線集約通信プロトコル処理部１１０８は集約した回線の状態を別個に管理しており、回線集約通信プロトコルを用いて管理情報を互いに交換することで、両ホストにおいて同期して回線の加入・脱退処理を行う。回線の加入・脱退処理は、設定変更による場合と回線障害による場合を区別せず同様に処理する。
【００５９】
例えば、ホストＢ内の回線集約通信プロトコル処理部１００８で設定の変更や障害の発生／回復により回線の加入または脱退をした場合、回線１２００を介してホストＡ内回線集約通信プロトコル処理部１００８へ回線の変更が通知される。通知を受けた回線集約通信プロトコル処理部１００８は回線の加入または脱退を回線テーブル１０１４へ反映する。
【００６０】
回線加入処理手順を図９を使って説明する。
【００６１】
回線集約通信プロトコル処理部１００８は回線の加入・脱退に先立ち、まずフラッシュ処理を行う（処理７００２）。フラッシュ処理とはグループへ回線を加入またはグループから回線を脱退をさせる時に、回線の送出バッファ等にすでに蓄えられているフレームを一旦すべて放出するために行う。回線がグループに加入する場合には該回線とその他の回線との間で蓄えられているフレーム数の偏りを無くすためにフラッシュ処理を実行する。
【００６２】
フラッシュ処理を行った後、回線テーブル１０１４における全回線の送信データ量カウンタを０にクリアする（処理７００３）。これは回線加入後に送信データ量の累積が少ない新たに加えられた回線にのみ、送信が集中することを防ぐためである。また、回線テーブル１０１４に加入する回線のホストＡ１００１における回線番号とホストＢ１１０１における回線番号を記録し、新たにエントリを作成する（処理７００４）。以上で回線加入処理を完了する（処理７００５）。
【００６３】
回線脱退処理手順を図１０を使って説明する。
【００６４】
回線加入処理手順と同様に、まずフラッシュ処理を行う（処理８００２）。回線がグループから脱退する場合にはその回線に蓄えられているフレームを喪失しないために行う。しかし障害による自動脱退の場合にはフラッシュ処理をしてもフレームの喪失は避けられない。回線テーブル１０１４における全回線の送信データ量カウンタを０にクリアする（処理８００３）。脱退する回線のホストＡ１００１における回線番号とホストＢ１１０１における回線番号に該当するエントリを削除する（処理８００４）。以上で脱退処理を完了する（処理８００５）。
【００６５】
なお、本実施例ではＩＥＥＥ８０２．３型ネットワークまたはイーサネットへの適用例を挙げて記述したが、本発明はこの２つのネットワークへ限定的に適用されるものではなく、ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ）ネットワーク、ＦＤＤＩ（Ｆｉｂｅｒ Ｄｉｓｔｒｉｂｕｔｅｄ Ｄａｔａ Ｉｎｔｅｒｆａｃｅ）ネットワーク、さらにはＷＤＭ（Ｗａｖｅｌｅｎｇｔｈ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅｘｉｎｇ）ネットワークなどあらゆる種類の回線を複数本を使った通信においても適用できる。ＡＴＭネットワークの場合、フレームをセルと呼ばれるＡＴＭネットワークにおける通信データ形式へ変換する前にフレームレベルで本発明方法を適用すればよい。ＦＤＤＩネットワークの場合、ＳＡＣ（Ｓｉｎｇｌｅ Ａｔｔａｃｈｍｅｎｔ Ｃｏｎｃｅｎｔｒａｔｏｒ）とＳＡＳ（Ｓｉｎｇｌｅ Ａｔｔａｃｈｍｅｎｔ Ｓｔａｔｉｏｎ）の接続回線において適用すれば同様である。またＷＤＭネットワークでは多重化する各波長の信号を本実施例の回線と考えればよい。
【００６６】
本実施例は、集約した各回線に流れるデータ量を均等にするために、送信済みフレームバイトカウンタ２００３を持ちその値が最も少ない回線に次のフレームを送信する方法を述べた。これに対し、次のような方法も考えられる。すなわち、送信済みフレームバイトカウンタ２００３の代わりに各回線毎の送信待ちキューに積まれたフレームのバイト数を数えるカウンタを各回線毎に持ち、次フレームを送信する回線としては上記の説明と同様に最もカウンタの値が小さい回線を選択する。このカウンタの値の更新方法は次のようにする。（１）初期値は０で回線をグループに加入させたり脱退させる時に初期化する。（２）プロトコル処理部１００６から送信制御部１００９に対して送信要求が来た場合、選択した回線の送信待ちキューにフレームを積む際に該カウンタの値にフレーム長を加算する。（２）実際にフレームを回線上に送出し終わったら該カウンタから送信し終わったフレームのフレーム長を減算する。このようにすることにより該カウンタの値は常に各回線毎の送信待ちキューに積まれているフレームのバイト数を示しグループに属する回線間で該カウンタの値が均等になるように動作するため、各回線に流れるデータバイト数は均等になる。なお、順序保証をするためのタグの方式は上記と全く同じでよい。
【００６７】
（実施例２）（次リンク番号による順序情報）
次に本発明の第二の実施例について説明する。図１０は第二の実施例におけるデータ通信システムの構成を示すブロック図である。
【００６８】
第一の実施例と同様に、ホストＡ１００１とホストＢ１１０１を複数本の回線１〜Ｎ１２００で相互に接続しその複数回線を使って通信する場合を考える。この時ホストＡ１００１、ホストＢ１１０１は回線１〜Ｎ１２００に通信フレームを分配して送受信することで、１本の論理的な回線とみなして通信する。本実施例においても第一の実施例と同じくこのように複数本の回線を集約し、１本の論理回線として通信することを回線集約通信と定義する。ホストＡ１００１とホストＢ１１０１は上記の回線集約通信機能を備えている。両者の通信機能は同じであるためホストＡ１００１を例として説明する。
【００６９】
ホストＡ１００１の構成は第一の実施例における送信制御部１００９内順序情報挿入制御部１０１５に送出回線番号記憶１０００２、次送出回線番号記憶１０００１を、受信制御部１０１０内受信順序制御部１０１８に次受信回線番号記憶１０００３を追加した構成になる。各記憶については後述の手順説明で述べる。本実施例では、第一の実施例でフレームの順序保障を行うためにフレームに挿入した順序情報をさらに拡張する。フレームに挿入する順序情報として第一の実施例と同様の順序番号と、該フレームの次に送信するフレームの送出回線番号を予め算出し、回線情報として新たに付け加えて挿入する。以下の例で説明する。
【００７０】
ホストＡ１００１からフレーム１、フレーム２、フレーム３の順序でホストＢ１１０１に向けて送信する場合を考える。ホストＡ１００１で送信する際、フレーム１に（１）フレーム１の順序番号、（２）フレーム２を送出する回線の回線番号という２つの情報を含んだ順序情報を挿入する。情報（２）はフレームの分配方法に従い、フレーム１を送出する時点で予めフレーム２を送出する回線を算出してこれをフレームに挿入する。フレーム２を送信する際も同様に、（１）フレーム２の順序番号と（２）フレーム３を送出する回線の回線番号を順序情報としてフレーム２に挿入する。フレーム４、５、６以降も同様である。
【００７１】
ホストＢ１１０１において受信順序を直す処理で、上記の例ではフレーム１を受信した時点で得られる順序情報の（２）フレーム２を送出する回線の回線番号から、ホストＢ１１０１は次に受信するフレーム２の受信回線を特定できる。それゆえその回線のみに受信監視を集中すれば良く、集約する回線数が大きくなった場合でも効率の低下を防ぐ事ができる。
【００７２】
送受信処理の手順を説明する。まず、ホストＡ１００１のデータをホストＢ１１０１に対して送信する手順を図１１を使って説明する。
【００７３】
第一の実施例と同様にフレームを送信回線決定部１０１２へ入力する（１１００２）。送信回線決定部１０１２では送信する回線を決定する際、第一の実施例と同様に分配方法を選択した後（１１００３）、該フレームのフレーム長を調べ、この値を回線選択制御部１０１３に与える（処理１１００４）。回線選択制御部１０１３ではこの時点で送出回線番号記憶１０００２に前フレームの送出に選択した回線の番号、次送出回線番号記憶１０００１に前フレームの送出時に順序情報として算出した該フレームの送出回線の番号が記憶されている。それゆえ次送出回線番号記憶１０００１に記憶されている回線番号を該フレームを送出する回線とするため、送出回線番号記憶１０００２に複写する（処理１１００５）。そして送信回線決定部１０１２から与えられた該フレームのフレーム長（バイト数）を上記の処理で送出回線番号記憶が指す回線（該フレームの送出回線）に対応するカウンタエントリに加算することにより回線テーブル１０１４を更新する（処理１１００６）。
【００７４】
次に該フレームに順序情報として挿入する該フレームの次に送出する次フレームの送出回線番号を算出する。回線テーブル１０１４を参照し、送信済フレームバイトカウンタ２００３を相互に比較して最小値を持つエントリの回線番号を得てこれを次送出回線番号記憶１０００１に記憶する（処理１１００７）。
【００７５】
回線選択制御部１０１３は送出回線番号記憶１０００２に記憶されている該フレームの送出回線番号を送出する回線の番号として、次送出回線番号記憶１０００１に記憶されている次フレームの送出回線番号を該フレームに挿入する順序情報として送信回線決定部１０１２へ出力する（処理１１００８）。
【００７６】
以上の処理を終えた後、順序情報挿入制御部１０１５が該フレームに順序情報を挿入する。この処理は前述の送信回線決定部１０１２の処理の後に実施する。順序情報挿入制御部１０１５はその内部に備えている順序番号カウンタ１０１６を１加算し（処理１１００９）、加算後の該カウンタ値と回線選択制御部１０１３で算出された次フレームの送出回線番号を該フレームに挿入する（処理１１０１０）。
【００７７】
カウンタ値と次フレームの送出回線番号を該フレームに挿入する際の書式は、第一の実施例における書式と同様で良い。順序情報フィールド４０１２、９００７を順序番号と回線番号とで分割しても良いし、新たに回線番号分の領域を加えてもよい。
【００７８】
該フレームは送信回線決定部１０１２で決定した回線１２００に対応する回線制御部１００５へ出力され（処理１１０１３）、回線制御部１００５から回線１２００に送出される。
【００７９】
複数のフレームを送信する際には以上の送信処理手順を繰り返し実行する。
【００８０】
次にホストＡ１００１から送信されたデータをホストＢ１１０１で受信する手順を図１２を使って説明する。
【００８１】
第一の実施例と同様に、ホストＡ１００１から送信されたフレームは回線１〜Ｎ１２００を介してホストＢ１１０１の回線制御部１〜Ｎ１１０５で受信される。フレーム受信により処理を開始する（処理１２００１）。フレームを受信した回線制御部１〜Ｎ１１０５は受信制御部１１１０内の受信順序制御部１１１８に受信を通知する（処理１２００２）。受信制御部１１１０では複数の回線で受信されるフレームを収集・受信し、受信フレームの順序を直してからプロトコル処理部へ出力する。
【００８２】
受信通知を受けた受信順序制御部１１１８はそのフレームを即座に受信処理するのではなく、処理するフレームを順序情報に従って選択する。まず受信したフレームを保留するため、受信処理テーブル１１２０の受信処理待ちフレームカウンタ３００２に受信したフレーム数を加算する（処理１２００３）。受信順序制御部１１１８ではこの受信処理待ちフレームカウンタ３００２を参照する事で、各回線における受信処理待ちフレームの有無を知る事ができる。もし全ての回線１〜Ｎの受信処理待ちフレームカウンタ３００２が０であれば（処理１２０１１）受信処理を終了する（処理１２０１７）。もし１個でも受信処理待ちフレームがあり、かつ受信処理タイマが動作していなければタイマをスタートさせる（処理１２０１７）。タイマの初期値は０で、時間と共に値が増加する。
【００８３】
前フレームの受信処理を行った際に、順序情報に記されていた次フレームの受信回線番号が受信順序制御部１１１８内次受信回線番号記憶１０１０３に記憶されている。該記憶１０１０３が指す回線のフレームカウンタ３００２を調べる（処理１２００５）。フレームカウンタが０でなければ次に受信すべきフレームがある事を意味し、該フレームの受信処理をする。
【００８４】
受信処理はまず順序番号カウンタ１１１９に１加算し（処理１２００６）、処理したフレームを有していた回線の受信処理待ちフレームカウンタ３００２から１減算する（処理１２００７）。次に該フレームの次に受信するフレームの受信回線番号を記憶する。該フレームに挿入された順序情報に含まれる次送出回線番号をキーにして回線テーブル１０１４のホストＡの回線番号２００１フィールドを検索し、対応するホストＢの回線番号２００２を得る。この検索で得られたホストＢの回線番号２００２を次受信回線番号記憶１０１０３に記憶する（処理１２００８）。この記憶された次受信回線番号を参照する事で次に受信通知を受けた時、受信順序制御部１１１８は受信フレームの有無を検索する回線を特定できる。
その後、順序情報削除部１１１７でフレームから不用になった順序情報を削除し（処理１２００９）、プロトコル処理部１１０６へフレームを出力する（処理１２０１０）。ここで受信処理タイマ１１２１を初期値に戻し止める（処理１２００４）。プロトコル処理部１１０６はフレームをネットワーク上を流れるフレーム形式からアプリケーションプログラムが受け取れるデータ形式へ変換し、アプリケーションプログラムへ渡す。
【００８５】
一方、処理１２００５において次受信回線番号記憶１０１０３が指す回線のフレームカウンタ３００２が０である場合、受信処理タイマが満了していないかを調べる（処理１２０１２）。受信処理タイマが満了していない場合は、次のフレームを受信して受信通知が来るのを待つために一連の処理を終える（処理１２０１７）。
【００８６】
受信処理タイマが満了した場合には次に受信すべきフレームが失われたと判断できるため、失われたフレームの受信を待たず次のフレームの受信処理に進む。このためフレームの受信とは非同期に受信処理を開始する（処理１２０１６）。処理１２０１１、１２０１７、１２００５、１２０１２を経た後、全回線１〜Ｎが有するすべての受信処理待ちフレームの中から、順序番号カウンタ１１１９が示すカウンタ値と一致する順序番号をもつフレームを検索する（処理１２０１３）。検索の結果、一致するフレームがある場合には、そのフレームを受信した回線の番号を次受信回線番号記憶１０１０３に記憶し（処理１２０１４）、以降そのフレームから受信処理を再開する。一致するフレームが無い場合には、全回線１〜Ｎが有するすべての受信処理待ちフレームの中から、最小の順序番号をもつフレームを検索する。検索されたフレームから受信処理を再開するために、このフレームの順序番号を順序番号カウンタ１１１９に保存し（処理１２０１５）、先と同様にそのフレームを受信した回線の番号を次受信回線番号記憶１０１０３に記憶する（処理１２０１４）。以上の処理で、フレーム喪失が起きたことにより停止した受信処理を再開する事ができる。
【００８７】
受信処理タイマ満了時間の設定等、その他の処理については第一の実施例に従う。
【００８８】
（実施例３）（順序情報なし）
次に本発明の第三の実施例について説明する。図１３は第三の実施例におけるデータ通信システムの構成を示すブロック図である。ホストＡ１００１、ホストＢ１１０１の構造は同じであるため、ホストＡ１００１を例に説明する。
【００８９】
第一の実施例における送信制御部１００９から順序情報挿入制御部１０１５を、受信制御部１０１０から順序情報削除部１０１７、受信順序制御部１０１８およびその一部である順序番号カウンタ１０１９、受信処理テーブル１０２０、受信処理タイマ１０２１を省いた構成となる。すなわち第一の実施例との違いは順序情報の挿入、削除機能、順序情報に従った受信フレームの順序回復機能を省いたものである。
【００９０】
ホストＡ１００１とホストＢ１１０１との通信においてＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒｏｔｏｃｏｌ）プロトコルのように受信データの順序を直す機能を有する通信プロトコルが使われ、ホストＡ１００１からホストＢ１１０１への途中経路で上記プロトコルによる順序修正機能で修正できない程の大幅なフレーム順序の入れ替わりが発生しないネットワーク構成であるときに適用可能である。図１４、１５に送信処理手順、受信処理手順をそれぞれ示した。第一の実施例と比較して、順序情報の挿入、削除、それに伴う受信処理での順序入れ替え処理を省いたもので、その他の処理手順は全く同じである。
【００９１】
【発明の効果】
送出側システムの送信制御部において各回線の送信待ちキューに積まれたフレームのバイト数を比較し、フレームを送出する時点で常に該バイト数が最小の回線をフレーム送出に用いる回線に選択する。これにより集約している全回線に均等にデータ量を分配することができ、全回線の通信帯域を有効に利用できる。
【００９２】
また、送信側システムの送信制御部においてフレームに順序情報を挿入し、受信側システムの受信制御部でフレームの受信時にフレームに挿入された順序情報からそのフレームの順序を判断し、順序を直して収集・受信処理を行うことでフレームの順序保障ができる。
【００９３】
このフレームの分配方法と順序保障の機構により、複数回線に通信フレームを分配し、１本の論理回線として通信する回線集約通信において、最大限に回線の利用効率を高め通信帯域を拡大すると同時に、フレームの順序保障を可能とする。
【図面の簡単な説明】
【図１】本発明の第一の実施例におけるデータ通信システムの構成例を示す図である。
【図２】本発明の実施例における回線テーブルの構成例を示す図である。
【図３】本発明の実施例における受信処理テーブルの構成例を示す図である。
【図４】本発明の実施例におけるＩＥＥＥ８０２．３形式フレームへの順序情報挿入書式の例を示す図である。
【図５】本発明の第一の実施例における送信処理手順である。
【図６】本発明の第一の実施例における受信処理手順である。
【図７】本発明の実施例における回線追加処理手順である。
【図８】本発明の実施例における回線削除処理手順である。
【図９】本発明の実施例におけるイーサネットフレームへの順序情報挿入書式の例を示す図である。
【図１０】本発明の第二の実施例におけるデータ通信システムの構成例を示す図である。
【図１１】本発明の第二の実施例における送信処理手順である。
【図１２】本発明の第二の実施例における受信処理手順である。
【図１３】本発明の第三の実施例におけるデータ通信システムの構成例を示す図である。
【図１４】本発明の第三の実施例における送信処理手順である。
【図１５】本発明の第三の実施例における受信処理手順である。
【符号の説明】
１００１ ホストＡ
１００２ ＣＰＵ
１００３ 記憶手段
１００４ ＬＡＮ制御部
１００５ 回線制御部
１００６ プロトコル処理部
１００７ 回線集約通信制御部
１００８ 回線集約通信プロトコル処理部
１００９ 送信制御部
１０１０ 受信制御部
１０１１ 分配方法指示部
１０１２ 送信回線決定部
１０１３ 回線選択制御部
１０１４ 回線テーブル
１０１５ 順序情報挿入制御部
１０１６ 順序番号カウンタ
１０１７ 順序情報削除部
１０１８ 受信順序制御部
１０１９ 順序番号カウンタ
１０２０ 受信処理テーブル
１０２１ 受信処理カウンタ
１２００ 回線１〜Ｎ
１０００１ 次送出回線番号記憶
１０００２ 送出回線番号記憶
１０００３ 次受信回線番号記憶
Claims (4)
- ２台の情報処理装置間を複数本の通信回線で相互に接続し通信データフレームを前記複数本の回線に分配して送信することにより各回線に通信負荷を分散してデータ通信を行うデータ通信システムの通信フレーム分配方法において、
送信側情報処理装置では、前記各回線に送信した通信データフレームのバイト数を前記回線毎に累積して記録し、該記録を相互に比較し最も値が小さい回線を判別し、該情報処理装置から次の通信データフレームを送信する際には該判別した回線を選択して該選択した回線にデータフレームを送信する処理をおこない、
受信側情報処理装置では前記各回線から受信した該通信データフレームを受信した順番で順次受信処理することを特徴とする通信フレーム分配方法。 - ２台の情報処理装置間を複数本の通信回線で相互に接続し通信データフレームを前記複数本の回線に分配して送信することにより各回線に通信負荷を分散してデータ通信を行うデータ通信システムの通信フレーム順序補正方法において、
送信側情報処理装置では通信データフレーム送信時に、該通信データフレームの以前に送信済みの通信データフレームの個数を数えた番号を記録しておき、その値に１加算した番号を該通信データフレームの送信順序を示す順序情報として生成し、該通信データフレームを送信側情報処理装置で送信する際に上記順序情報を該通信データフレームに挿入して送信し、
受信側情報処理装置では前記各回線から受信した該通信データフレームを各回線から受信される通信データフレームに挿入された前記順序情報で相互に比較し、送信側情報処理装置における送信順序と一致するよう通信データフレームの順序入れ替え処理を行うことを特徴とする通信フレーム順序補正方法。 - ２台の情報処理装置間を複数本の通信回線で相互に接続し通信データフレームを前記複数本の回線に分配して送信することにより各回線に通信負荷を分散してデータ通信を行うデータ通信システムの通信フレーム順序補正方法において、
送信側情報処理装置では通信データフレーム送信時に、該通信データフレームの以前に送信済みの通信データフレームの個数を数えた番号を記録しておき、その値に１加算した番号を該通信データフレームの送信順序を示す順序情報として生成し、該通信データフレームを送信側情報処理装置で送信する際に上記順序情報を該通信データフレームに挿入して送信し、
受信側情報処理装置では前記各回線から受信した該通信データフレームを各回線から受信される通信データフレームに挿入された前記順序情報で相互に比較し、送信側情報処理装置における送信順序と一致するよう通信データフレームの順序入れ替え処理を行い、
さらに、前記送信側情報処理装置では、前記各回線に送信した通信データフレームのバイト数を前記回線毎に累積して記録し、該記録を相互に比較し最も値が小さい回線を判別し、該情報処理装置から次の通信データフレームを送信する際には該判別した回線を選択して該選択した回線にデータフレームを送信する処理を行う
ことを特徴とする通信フレーム順序補正方法。 - ２台の情報処理装置間を複数本の通信回線で相互に接続しデータフレームを前記複数本の回線に分配して送信することにより各回線に通信負荷を分散してデータ通信を行うデータ通信システムの通信フレーム順序補正方法において、
送信側情報処理装置では通信データフレーム送信時に、該通信データフレームの次に送信する次通信データフレームを送信する回線をフレーム分配方法に従い上記１本以上の回線内から予め選択、決定して該回線の回線番号を順序情報として生成し、該通信データフレームを送信する際に上記順序情報を該通信データフレームに挿入して送信し、
受信側情報処理装置では該通信データフレームの１フレーム前に受信した通信データフレームに挿入された順序情報から該通信データフレームの受信回線を上記複数本の回線の中から特定して該通信データフレームを受信し、以上の処理を繰り返して該通信データフレームに挿入されている前記順序情報から次に受信する通信データフレームの受信回線を特定することで、各通信データフレームの順序情報に示される回線順に順次上記各回線から受信し、送信側情報処理装置における送信順序と一致するよう通信データフレームの受信処理を行うことを特徴とする通信フレーム順序補正方法。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000185917A JP3770058B2 (ja) | 2000-06-16 | 2000-06-16 | フレーム分配方法およびその機能を有する情報処理装置 |
| US09/879,099 US20010054109A1 (en) | 2000-06-16 | 2001-06-13 | Method for sending and receiving a data frame between at least two data processing apparatuses |
| US11/232,001 US20060015874A1 (en) | 2000-06-16 | 2005-09-22 | Method for sending and receiving a data frame between at least two data processing apparatuses |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000185917A JP3770058B2 (ja) | 2000-06-16 | 2000-06-16 | フレーム分配方法およびその機能を有する情報処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002009866A JP2002009866A (ja) | 2002-01-11 |
| JP3770058B2 true JP3770058B2 (ja) | 2006-04-26 |
Family
ID=18686165
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000185917A Expired - Fee Related JP3770058B2 (ja) | 2000-06-16 | 2000-06-16 | フレーム分配方法およびその機能を有する情報処理装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (2) | US20010054109A1 (ja) |
| JP (1) | JP3770058B2 (ja) |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE10214188B4 (de) * | 2002-03-28 | 2005-08-25 | Siemens Ag | Verfahren zur gesicherten Übertragung von Daten, insbesondere zur Übertragung über eine Luftschnittstelle |
| JPWO2004086697A1 (ja) * | 2003-03-25 | 2006-06-29 | 富士通株式会社 | 複数リンクを有するノード装置および複数リンクへのユーザ帯域割り当て方法 |
| US8886824B2 (en) * | 2004-01-26 | 2014-11-11 | Core Wireless Licensing, S.a.r.l. | Media adaptation determination for wireless terminals |
| JP2006253852A (ja) * | 2005-03-09 | 2006-09-21 | Hitachi Ltd | 可変通信容量データ伝送装置及びデータ伝送装置 |
| US7649846B2 (en) * | 2005-04-12 | 2010-01-19 | Fujitsu Limited | Purge mechanism in link aggregation group management |
| US7639614B2 (en) * | 2005-04-12 | 2009-12-29 | Fujitsu Limited | Distribution-tuning mechanism for link aggregation group management |
| JP4283792B2 (ja) | 2005-08-29 | 2009-06-24 | 富士通株式会社 | 帯域制御方法及び伝送装置 |
| JP4658142B2 (ja) * | 2005-11-30 | 2011-03-23 | 富士通株式会社 | 通信装置およびフレーム制御方法 |
| JP5005223B2 (ja) * | 2006-01-19 | 2012-08-22 | パナソニック株式会社 | 通信装置及び通信方法 |
| EP2075962A1 (en) * | 2007-12-27 | 2009-07-01 | Alcatel Lucent | Inverse multiplexing for ethernet transport network |
| JP2009206696A (ja) * | 2008-02-27 | 2009-09-10 | Mitsubishi Electric Corp | 伝送システム |
| JP5100672B2 (ja) * | 2009-01-28 | 2012-12-19 | 株式会社エヌ・ティ・ティ・ドコモ | ルータ装置 |
| US8699489B2 (en) * | 2010-12-22 | 2014-04-15 | Telefonaktiebolaget L M Ericsson (Publ) | Method and arrangement for transferring data packets |
| JP6147040B2 (ja) * | 2013-03-19 | 2017-06-14 | 三菱電機株式会社 | 通信装置およびフレーム分配方法 |
| JP2018207343A (ja) * | 2017-06-06 | 2018-12-27 | 株式会社オートネットワーク技術研究所 | 中継装置、中継方法及び中継プログラム |
| CN107426180B (zh) * | 2017-06-15 | 2020-05-05 | 西安微电子技术研究所 | 一种以太网数据帧覆盖性的检测装置 |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4621359A (en) * | 1984-10-18 | 1986-11-04 | Hughes Aircraft Company | Load balancing for packet switching nodes |
| US5295137A (en) * | 1992-02-12 | 1994-03-15 | Sprint International Communications Corp. | Connection establishment in a flat distributed packet switch architecture |
| SE515101C2 (sv) * | 1992-05-11 | 2001-06-11 | Ericsson Telefon Ab L M | Styrning vid utväxling av datapaket i nät |
| FI98773C (fi) * | 1994-02-28 | 1997-08-11 | Nokia Telecommunications Oy | Menetelmä liikenteen jakamiseksi ATM-tekniikalla toteutetussa tietoliikenneverkossa |
| CA2257876C (en) * | 1996-02-13 | 2003-12-16 | Taqua Systems, Inc. | Multiple application switching platform and method |
| JPH10290440A (ja) * | 1997-04-14 | 1998-10-27 | Matsushita Electric Ind Co Ltd | ディジタル放送送信方法、ディジタル放送送信装置、及びディジタル放送再生装置 |
| JP3424901B2 (ja) * | 1997-12-05 | 2003-07-07 | 株式会社日立製作所 | 多重系制御装置の同期方式および同期方法 |
| US6970419B1 (en) * | 1998-08-07 | 2005-11-29 | Nortel Networks Limited | Method and apparatus for preserving frame ordering across aggregated links between source and destination nodes |
| KR100333250B1 (ko) * | 1998-10-05 | 2002-05-17 | 가나이 쓰토무 | 패킷 중계 장치 |
-
2000
- 2000-06-16 JP JP2000185917A patent/JP3770058B2/ja not_active Expired - Fee Related
-
2001
- 2001-06-13 US US09/879,099 patent/US20010054109A1/en not_active Abandoned
-
2005
- 2005-09-22 US US11/232,001 patent/US20060015874A1/en not_active Abandoned
Also Published As
| Publication number | Publication date |
|---|---|
| US20060015874A1 (en) | 2006-01-19 |
| US20010054109A1 (en) | 2001-12-20 |
| JP2002009866A (ja) | 2002-01-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3770058B2 (ja) | フレーム分配方法およびその機能を有する情報処理装置 | |
| US8397233B2 (en) | Systems and methods for preserving the order of data | |
| US20100226377A1 (en) | Communication System, Node, Terminal and Communication Method and Program | |
| US7106751B2 (en) | Apparatus for linking a SAN with a LAN | |
| KR101887581B1 (ko) | 플로우 기반의 패킷 전송 장치 및 그것의 패킷 처리 방법 | |
| US8014281B1 (en) | Systems and methods for limiting the rates of data to/from a buffer | |
| US7284181B1 (en) | Systems and methods for implementing end-to-end checksum | |
| US9160563B2 (en) | Failure recovery method in non revertive mode of Ethernet ring network | |
| EP1782580B1 (en) | Method and apparatus for detecting support for a protocol defining supplemental headers | |
| CN104025552A (zh) | 链路聚合中流量多路复用的同步 | |
| US8315188B2 (en) | Topology database synchronization | |
| US6499061B1 (en) | Method and system for assigning labels to data flows over a packet switched network | |
| CN116208524A (zh) | 一种数据报文的检测方法、设备及*** | |
| US6904049B1 (en) | Data transfer system and method for transferring data packets over an ATM link | |
| CN101330370A (zh) | 节点、通信方法和用于节点的程序 | |
| CN109842868B (zh) | 一种帧聚合、网络设置帧发送方法及设备 | |
| CN107258076A (zh) | 通信网络中的数据传输 | |
| JPH0824303B2 (ja) | 通信回路網における帯域幅割当方法 | |
| US11736375B2 (en) | Scalable in-band telemetry metadata extraction | |
| US10257106B1 (en) | Data packet switching within a communications network including aggregated links | |
| US20120101987A1 (en) | Distributed database synchronization | |
| US7586950B1 (en) | Remote management interface | |
| US7065104B1 (en) | Method and system for managing inverse multiplexing over ATM | |
| US8543725B1 (en) | Filtering superfluous data fragments on a computer network | |
| US6925058B2 (en) | Credit management for data flow between two networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050307 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050315 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050516 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050628 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050823 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060117 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060130 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090217 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100217 Year of fee payment: 4 |
|
| LAPS | Cancellation because of no payment of annual fees |