JPH09261269A - データ配送方法 - Google Patents

Abstract

(57)【要約】 【課題】ネットワークによって相互に接続された通信機
器間でのデータ配送方法に関して、各機器からのデータ
送信順序を受信側機器で一意に並べ替えて処理したり、
各機器で受信・処理されるデータを同一内容に維持する
ことは困難であった。 【解決手段】ネットワーク上のうち一つの情報通信機器
に、連続で一意なパケット番号を発行するパケット番号
生成手段を備え、該情報通信機器を含む他の情報通信機
器は、情報データをパケット化して送信する際に、該パ
ケット番号生成手段に該パケットに対するパケット番号
の発行を要求し、該要求に応じて該パケット番号生成手
段はパケット番号を発行し、該パケット番号を該パケッ
トに付加して送信し、かつ受信に際して、到着したパケ
ットのパケット番号を参照して該パケット番号に基づい
た順序にて情報データを処理する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ネットワークによ
って相互に接続された情報通信機器間でのデータ配送方
法に関する。

【０００２】

【従来の技術】ネットワークによって相互に接続された
情報通信機器間での情報データの交換は、交換されるデ
ータの性質によって、その交換されるデータの到着順序
に強く依存するものがあり、それら複数の情報通信機器
間で交換される順序を一意に定めることが要求されるこ
とがある。

【０００３】例えば、図１に示すように情報通信機器
Ａ，Ｂ，Ｃの３台で構成されるネットワークシステムに
おいて、各情報通信機器Ａ，Ｂ，Ｃ，は、同一内容のデ
ータを各機器にて複製して保持し、そのデータの更新
を、自機器におけるデータを書き換え、その変更点を他
情報通信機器に伝達し、他情報通信機器は該変更点に基
づいて該情報通信機器が保持するデータを更新すること
によって、各情報通信機器が保持するデータ内容を一意
に維持する。このような方式は、交換されるデータ量が
少くてすむことから、よく用いられている。図２は、こ
の様子を示し、機器Ａにてユーザが「○を記入する」イ
ベントが、各機器に伝達され（図２(a) ）、各機器が保
持するデータが更新される（図２(b) ）。しかしなが
ら、該データの更新は、各情報通信機器において同時並
行的に行なわれることから、その更新が時間的に一意な
形で行なわれないと、つまり変更点を示すパケットの到
着順序が、機器によって異なることがあると、図３に示
すように、各情報通信機器によって、その保持する内容
にずれが生じてしまうことになりかねない。図３(a) で
は、同時に機器Ａで「○を囲む領域を移動する」イベン
ト（イ）を送信し、機器Ｂで「現在の○の位置に×を記
入する」イベント（ロ）を送信している。単純にイベン
トを示すデータの到着順の処理をすると、ローカルで受
信する場合が最も速いので、 ・機器Ａでは、（イ）、（ロ）の順 ・機器Ｂでは、（ロ）、（イ）の順 ・機器Ｃでは、例えば（ロ）、（イ）の順（到着順） で到着し、処理されるので、この場合、機器Ａでのデー
タは、機器Ｂ，Ｃのデータに対して差異を生じることに
なる（図３(b) ）。

【０００４】また、自機器のデータを更新する方法につ
いても、大きく分けて、 ・まず自機器のデータを更新し、相手側へ送信（送信完
了を確認しない） ・まず自機器のデータを更新し、相手側へ送信。送信完
了が確認できなければ、復元する。

【０００５】・相手側への送信が完了してから、自機器
データを更新。 といった方法を挙げることができるが、前者では、自機
器のデータ更新および送信が最優先され、しかも他機器
の状態は関知しない。中者では、自機器のデータ更新お
よび送信が最優先されるが、他機器が受信できなければ
無効とする。後者では、他機器が受信できたことを確認
して後、はじめて更新可能となり、データの到着順序は
さておき、データが到着した事実は、各機器で等しい。
上記図２、３は、前者の方法を前提としているが、中
者、後者の方法を採用しても、同様の事態が生じる。

【０００６】このような差異の発生を回避し、到着順序
を一意に保つ方法については、これまでもいくつかの方
法が提案、利用されている。 1.各情報通信機器間で時刻を同期させ、データパケット
に送信時刻を付与して送信することで時間的に一意なも
のとする方法 2.各情報通信機器はデータパケットを一旦サーバに向け
て送信し、サーバではデータパケットの順序を整理し、
これを各情報通信機器に送信することで、一意性を保つ
方法 3.各情報通信機器間で一つだけトークンを発行し、一定
時間毎にトークンを順次別の機器に移していく。各情報
通信機器は該トークンを所持している期間だけデータパ
ケットを送出でき、これによって一意性を保つ 1.の方法では、(1) いかに時刻を同期するか、(2) 異な
る複数の情報通信機器から同時刻に送信されたデータパ
ケットをどう扱うか（実際に同時刻に送信されずとも、
再送などによって実際に送信タイミングがずれる場合
に、このような状況が生じる）、といった問題点があ
る。

【０００７】2.の方法では、(1) サーバに対する負荷を
考慮すると、サーバは通常の情報通信機器よりも能力的
に優れたものを充てる必要があること、(2) 送信元機器
から他の情報通信機器に送信する場合と単純に比較する
と、２倍の経路を経る事になり、これは単純にトラフィ
ックが２倍になることを意味する。(3) データパケット
の順序に関する情報はサーバが一元的に管理している。
サーバの突然の喪失といった事態に備え、それら管理さ
れるデータの待避といった回避手段が必要。といった問
題点がある。

【０００８】3.の方法では、(1) トークンの喪失時の復
旧処理(2) トークン交換のための通信による通信コスト
の増加、といった問題点がある。 以上のような、これまでの方法における問題を解決する
方法として、一台の機器が該機器が受信したパケットの
順序情報を、定期的に他機器に送信し、これら機器は、
パケットの順序情報に基づいて、受信したパケットの処
理順序を整理した後に、各パケットを処理する方法を、
これまでにも提案したが、この方法では、パケット順序
情報を得てからでなければ、受信パケットの処理ができ
ないことから、平常時におけるパケット順序の変動が小
さい場合においても、パケット順序情報を得なければな
らず、突発的な順序変動に対して、平常時と変わらぬ対
処が可能な代わりに、平常時におけるレスポンスの低下
を招くことになる。

【０００９】

【発明が解決しようとする課題】以上に示したように、
従来の技術では、ネットワーク上の情報通信機器間にて
交換されるデータパケットの順序を一意に保つ方法は、
時刻やトークンによる管理、またはサーバの設置といっ
た一元管理の方法といったものがあるが、いずれの方法
も通常時の通信コストやレスポンス送れの増大、負荷の
一極集中とそれに伴なう障害復旧時の高コストといった
問題を抱えていた。本発明は、データパケットの順序維
持に要するコストを低減することができるような、ネッ
トワーク上の通信機器間のデータ配送方法の提供を目的
とする。

【００１０】

【課題を解決するための手段】以上の目的を達成するた
めに、本願発明においては、ネットワークを介して複数
の情報通信機器間で、情報データをパケット形式で送受
信して、各パケットの送受信時の特定をするためのデー
タ配送方法において、任意の前記情報通信機器には、連
続した一意のパケット番号情報を生成するパケット番号
生成手段が備えられ、前記各情報通信機器が、前記情報
データを送信する前に要求した前記任意の前記情報通信
機器のパケット番号生成手段が生成した前記情報データ
のパケット番号を受信し、前記各情報通信機器が前記情
報データに前記パケット番号を付加したパケットを送信
して、該パケットを受信した前記情報通信機器は、前記
パケットの前記パケット番号順に、前記パケットの前記
情報データを処理することを特徴とするものである。

【００１１】

【発明の実施の形態】以下、本発明の一実施例を図面を
用いて説明する。本発明のデータ配送方法が実行される
情報通信機器は、図４に示すように、送信部16、受信部
17、発番サーバ部19、発番クライアント部18、制御部2
0、入出力部21、主記憶22、発番サーバ情報23、発行済
パケット番号情報24、処理待機パケットリスト25、処理
済パケット番号情報26から構成される。

【００１２】入出力部21は、ユーザからの入力を受けつ
け、その入力をユーザイベントとして、制御部20に渡
す。また主記憶22に格納されているデータを、画面等に
表示し、ユーザがデータを参照する手段を提供する。

【００１３】制御部20は、機器全般の制御、および他機
器との通信制御を行ない、他機器に対する制御コマンド
を送信部16に渡す。また、受信部17から渡された制御コ
マンドおよびイベントによって示される命令に従って、
主記憶22に格納されているデータを更新する。加えて、
入出力部から渡されたユーザイベントのうち、主記憶22
に格納されているデータを変更することに関連するもの
を、データパケットとして生成し、自機器を含む他機器
に送信するため、該データパケットを送信部16に渡す。

【００１４】送信部16は、(1) 制御部20より、データパ
ケットと制御コマンドを、(2) 発番クライアント部18よ
り、発番サーバ部宛パケット番号発行要求とパケット番
号を、(3) 発番サーバ部19より、発番クライアント部宛
パケット番号発行応答を、各々受け取り、（ア）データ
パケットに対しては、発番クライアント部18に対して、
該データパケットに対する、パケット番号発行を要求し
た後、発番クライアント部18からのパケット番号を待ち
受け、（イ）制御コマンドに対しては、該制御コマンド
を目的の機器に向けて送信する。（ロ）パケット番号に
対しては、該パケット番号に対応する、待ち受け中のデ
ータパケットに対して、該パケット情報に基づくヘッダ
を生成し、これを該データパケットに付加した後、該デ
ータパケットを自機器を含む目的の機器に向けて送信す
る。（ウ）発番サーバ部宛パケット番号発行要求に対し
ては、該発番サーバ部宛パケット番号発行要求を、宛先
の機器、即ち発番サーバ情報にて示される、通信中の複
数の機器のうちで発番サーバ部19が稼働している機器に
向けて送信する。（エ）発番クライアント部宛パケット
番号発行応答に対しては、該発番クライアント部宛パケ
ット番号発行応答を、宛先の機器、即ち対応する発番サ
ーバ部宛パケット番号発行要求の送信元の機器に向けて
送信する。

【００１５】受信部17は、自機器および他機器からのパ
ケットを受信し、該パケットなら (1) データパケットであるならば、該パケットのパケッ
ト番号と、処理済パケット番号情報比較し、該パケット
番号が該処理済パケット番号に連続して続くものである
ならば、該データパケットを制御部に渡し、処理済パケ
ット番号情報を更新する。さもなくば、該データパケッ
トを処理待機パケットリストに格納する。 (2) 制御コマンドならば、制御部20に渡す。(3) 発番サ
ーバ部パケット番号発行要求ならば、発番サーバ部19に
渡す。(4) 発番クライアント部宛パケット番号発行応答
ならば、発番クライアント部18に渡す。これらの後、
（ア）処理待機パケットリスト内のデータパケットのう
ち、そのパケット番号が、処理済パケット番号に連続し
て続くものがあれば、該データパケットを処理待機パケ
ットリストから除いた後、制御部20に渡し、処理済パケ
ット番号情報を更新する。を、該当のデータパケットが
なくなるまで繰り返す。

【００１６】発番クライアント部18は、送信部16からの
パケット番号発行要求を受けとると、発番サーバ部19が
稼働中の機器情報を指す、発番サーバ情報を参照し、該
発番サーバ部19が稼働中の機器に向けての発番サーバ宛
パケット番号発行要求を生成し、送信部16に渡す。受信
部17からの発番クライアント部宛パケット番号発行応答
を受けとると、該発番クライアント部宛パケット番号発
行応答が示す、パケット番号を送信部16に渡す。

【００１７】発番サーバ部19は、受信部17から発番サー
バ部宛パケット番号発行要求を受けとると、発行済パケ
ット番号情報を参照して、該情報に連続して続くパケッ
ト番号を生成し、これをもとにライアント部宛パケット
番号発行応答を生成し、送信部17に渡し、発行済パケッ
ト番号情報を更新する。

【００１８】主記憶22は、本実施例の場合は、各機器で
同一内容が維持されるところのデータを格納する。パケ
ット番号は、その目的に応じて、その形式を任意に設定
できる。例えば、ある通信名「aiueo 」という通信にお
ける1234番目のパケットのパケット番号を“aiueo-123
4”と表記する。パケット番号は、一意に与えられ、十
分な時間内において、二つとして同じものが与えられる
ことはない。

【００１９】パケットＢがパケットＡに対して「連続か
つ続く」であるとは、パケットＢのパケット番号が、パ
ケットＡのパケット番号よりも後に発行され、かつ直後
に発行されたこと、であると定義する。例えば、パケッ
トＡを“aiueo-1234”とすると、この場合のパケットＢ
のパケット番号は“aiueo-1235”となる。

【００２０】パケット番号発行要求は、あるデータパケ
ットに対するパケット番号の発行を要求することを示
す。該データパケットは、パケット番号とは異なる。パ
ケット識別情報によって、他のデータパケットと識別さ
れる。

【００２１】発番サーバ宛パケット番号発行要求は、発
番クライアント部18による、パケット番号発行要求の、
発番サーバ部19への中継であることを示す。発番サーバ
部19に対して、どの情報通信機器の発番クライアント部
18からであるかを示す情報が含まれる。

【００２２】発番クライアント部宛パケット番号発行応
答は、該応答に対応する発番サーバ部宛パケット番号発
行要求に対しての発番サーバ部19の、要求元発番クライ
アント部宛の応答を示す。宛先の発番クライアント部18
が稼働する機器は、該発番サーバ宛パケット番号発行要
求から得る。

【００２３】発行済パケット番号情報は、発番サーバ部
19が、その時点までに発行したパケット番号の最新の値
である。処理済パケット番号情報は、受信部17が、制御
部20に渡したデータパケットのパケット番号の最新の値
である。

【００２４】処理待機パケットリストは、処理済パケッ
ト番号より後に続くが、処理済パケット番号と連続しな
い、パケット番号のデータパケットを格納する。発番サ
ーバ情報23は、発番サーバ部19が稼働中の情報通信機器
情報を示す。

【００２５】各情報通信機器は、各々がパケットを送受
信することによって通信を行なう。パケットは、その目
的によってデータパケットと制御パケットとに分類す
る。制御パケットは、通信を遂行・実現するために必要
なパケットであり、データパケットは、通信上で、目的
とする情報交換内容を格納するパケットである。本発明
が示す、パケット順序の整列は、このうちのデータパケ
ットに対して適用されるものであり、制御パケットは対
象外である。これは、パケット番号発行の要求や応答に
おいて、機器間でこれらを遂行するための通信が行なわ
れ、これには制御パケットを使用するため、制御パケッ
ト自身が、パケット順序制御を受けることは、自己矛盾
を呈し、かつデータパケットとの間で共通のパケット順
序制御を受ける必要がないためである。また発番サーバ
部19および発番クライアント部18が送受信部16、17を通
じて行なう要求および応答は、制御パレットに属し、こ
れらの要求および応答パケット自体が、パケット番号を
付与され、これが示す順序に従って処理されることはな
い。発番サーバ宛パケット番号発行要求等も、制御パケ
ットに分類されるが、本発明において特徴的な役割を果
すため、他の制御パケットとは別に取り扱う。

【００２６】図４に示すように、ユーザ入力による、デ
ータを更新するようなイベントは、一旦送信部によって
データパケットとして自機器および他機器に向けて送信
された後、受信部17によって受信され、制御部20経由で
主記憶22中の該当のデータを更新後、入出力部21によっ
てユーザに示される。ユーザ入力によるイベントが自機
器の保持する主記憶22のデータを直接更新するのではな
いことに注意する。これは、発番クライアント部18およ
び発番サーバ部19によるパケット番号に基づいて、自機
器でのイベントを含む全機器でのイベントを一意な順で
簡潔に処理するために必要である。

【００２７】第１の発明のデータ配送方法は、各情報通
信機器において、ユーザからの入力または機器の内部状
態において発生したイベントをデータパケットに変換す
るステップと、該データパケットに対応するパケット番
号の生成を発番クライアントルーチンに要求するステッ
プと、発番クライアントルーチンからの応答を待つステ
ップと、発番クライアントルーチンによって発行された
パケット番号、および付帯情報からヘッダを生成しデー
タパケットに付加するステップと、データパケットを送
信するステップからなる送信ルーチンと、受信したデー
タパケットのヘッダを取得するステップと、該ヘッダの
パケット番号が、処理済パケット番号と連続かつ続くも
のであれば、該データパケットを処理して、処理済パケ
ット番号を更新し、さもなくば、該パケットを処理待機
パケットリストに保存するステップと、処理済パケット
番号に連続かつ続いている処理待機パケットリスト中の
データパケットを順次処理するステップと、からなる受
信ルーチンと、他機器の発番サーバルーチンに、送信部
16を通じて、あるデータパケットに対応するパケット番
号の発行を要求するステップと、該発番サーバルーチン
による該要求に対応するパケット番号の発行を待ち受け
るステップと、受信部17を通じて、該発番サーバルーチ
ンから該要求に対応するパケット番号を受けると、要求
元の送信ルーチンに渡すステップとからなる、発番クラ
イアントルーチンと、受信部17を通じての、発番クライ
アントルーチンからのパケット番号発行要求を受け取る
ステップと、該パケット番号要求に対して、発行済パケ
ット番号と連続する、新たなパケット番号を発行するス
テップと、発行された該パケット番号を、送信部16を通
じて要求元発番クライアントルーチンに渡すステップ
と、発行済パケット番号を該パケット番号にて更新する
ステップとからなる、発番サーバルーチンとからなる。

【００２８】各ルーチンは、通信状態にある各機器が保
有し、送信ルーチンと受信ルーチン、発番クライアント
ルーチンは、各機器で各々動作するが、発番サーバルー
チンは、唯一つの機器上で動作する。各機器の発番クラ
イアントルーチンは、発番サーバルーチンが稼働中の機
器を知っており、該機器で稼働中の発番サーバルーチン
に対してパケット番号の発行を要求できる。

【００２９】本発明のデータ配送方法は、例えばデータ
配送プログラムとして実現され、主記憶22に格納され、
制御部20によって、その内容が実行される。該データ配
送プログラムは、任意の情報通信機器において実行可能
な状態で、媒体上に格納および配布され、該情報通信機
器が有する外部記憶入出力手段によって、主記憶へ移
し、格納し、実行できるとする。

【００３０】第１の発明の作用について説明する。最初
の送信ルーチンについて説明する。ある通信機器におい
て、システム内部またはユーザ入力によるイベントが発
生すると、該イベントに基づいて、他通信機器に送信す
べきデータを生成する。該データをデータパケットに変
換し、該データパケットを他のパケットと区別するため
の識別符号を生成する。該識別符号は、該機器内で生成
されたものであり、他通信機器との通信におけるパケッ
トの順序を規定するものではない。発番クライアントル
ーチンに、該パケットのパケット番号発行を要求し待機
する。発番クライアントルーチンから、該パケットのパ
ケット番号が返ってきたら、該パケット番号と、識別符
号およびその他の情報を合わせて、ヘッダを生成し、該
データパケットに該ヘッダを付加して、自機器を含む相
手先機器に向けて送信する。

【００３１】以上の動作によって、ある機器において発
生したイベントを、パケット化し、該パケットに該セッ
ションにおいて一意かつ連続した番号を添えて送信でき
る。次に受信ルーチンについて説明する。まず、通信開
始後、初めて自機器を含む他機器よりデータパケットが
到着すると、データパケットを処理し、該データパケッ
トのパケット番号を、処理済パケット番号として保持す
る。自機器を含む他機器よりデータパケットが到着する
と、該データパケットのパケット情報を参照し、該パケ
ット番号が、処理済パケット番号より後に位置し、かつ
連続である場合には、そのまま該データパケットを処理
し、処理済パケット番号を更新する。該パケット番号が
処理済パケット番号より後に位置し、かつ連続でない場
合には、処理待機パケットリスト25に追加される。該パ
ケット番号が、処理済パケット番号より前に位置する場
合には、該パケットを廃棄する。これによって、既に処
理されたパケットに連続して続くパケットのみが処理さ
れ、それ以外のパケットは、処理を保留されることにな
る。

【００３２】処理待機パケットリスト25を参照し、処理
済パケット番号より後に位置し、かつ連続であるような
パケット番号を有するデータパケットが存在する場合に
は、該データパケットを処理し、処理済パケット番号情
報26を更新する。これを該データパケットが存在しなく
なるまで繰り返す。これによって、待機中であったデー
タパケットが、連続して処理できる条件が揃った場合
に、処理される。

【００３３】以上の方法によって、パケット番号がデー
タパケットを、パケット番号が示す順に従って、処理す
ることが可能となる。次に発番クライアントルーチンに
ついて説明する。発番クライアントルーチンは、最初
に、発番サーバルーチンが起動している機器がどれかを
知る。自機器の送信ルーチンより、パケット番号発行要
求を受けとると、該発行要求を、発番サーバルーチンに
引き継ぎ、発番サーバルーチンからの回答を待ち、発番
サーバルーチンからの回答、すなわちパケット番号を、
要求元の送信ルーチンに返す。

【００３４】次に発番サーバルーチンについて説明す
る。発番サーバルーチンは、最初に処理済パケット番号
情報24を初期化する。発番クライアントルーチンより、
パケット番号発行要求を受けとると、処理済パケット番
号を参照し、該処理済パケット番号に連続かつ続くパケ
ット番号を生成し、該パケット番号を該発番クライアン
トルーチンに渡した後、該パケット番号にて処理済パケ
ット番号を更新する。

【００３５】以上によって、各機器におけるパケット番
号発行要求を発番クライアントルーチンを通じて、発番
サーバルーチンに一元化でき、かつ連続かつ一意なパケ
ット番号を発行することができる。

【００３６】以上に述べたように、発番サーバルーチン
は、相互に通信状態にある情報通信機器間の唯一つの情
報通信機器において稼働する他、本方法の変更例とし
て、相互に通信状態にある情報通信機器間で複数の通信
チャネルが確立される場合の例を挙げて置く。これまで
の提案方法では、複数の通信チャネルで一つの発番サー
バルーチンが稼働することとなるが、各々の通信チャネ
ルにて交換されるデータパケットの順序が一つの発番サ
ーバルーチンで処理されるため、ある通信チャネルにお
けるデータパケットの順序が、該通信チャネルとは無関
係の別通信チャネルのデータパケットの存在に左右され
てしまう問題が生じる。このことは、各通信チャネルの
状態が、他通信チャネルの状態に影響されることを示
し、「他の通信による妨げを受けない」という通信チャ
ネルの目的を果さないという問題を意味している。

【００３７】本変更例は、各通信チャネル毎に、情報通
信機器間の唯一つの情報通信機器において発番サーバル
ーチンが稼働し、各情報通信機器の発番クライアントル
ーチンは、各通信チャネルに対する発番サーバルーチン
が稼働している情報通信機器情報を各々対応づけて格納
する番サーバ情報を参照し、通信チャネル毎に発番サー
バ部宛パケット番号発行要求の要求先情報機器を切り替
えて、要求する。という方法を挙げておく。この方法に
よって、上記問題が解決されるとともに、通信チャネル
毎に稼働する発番サーバルーチンが分散され（同一情報
通信機器において複数のチャネルに対する発番サーバル
ーチンが各々稼働していてもよい）、特定の情報通信機
器への負荷集中を避けることができる。

【００３８】次に、第１の発明に関する実施例を示す。
図５は第１の発明の情報通信機器の動作フローチャート
である。フローチャートは、送信ルーチン(a) 、受信ル
ーチン(b) 、発番クライアントルーチン(c) 、発番サー
バルーチン(d) からなり、各々のルーチンが並行して実
行されることによって、図４に示した該情報通信機器が
動作する。

【００３９】以下、上記ルーチンをフローチャートに書
き下す。送信ルーチンの動作について説明する。 （ステップa0）機器において相互に情報交換が必要とさ
れる何らかのイベントが発生する。

【００４０】（ステップa1）該イベントを、データパケ
ットに変換する。 （ステップa2）パケット識別情報を生成する。パケット
識別情報の形式および生成方法は、様々な形態を挙げる
ことができるが、一例として「該機器の機器ID＋該機器
からの（あらゆる）パケット送信の通算番号」や、「該
機器の機器ID＋該機器の現在の時刻」などを挙げること
ができる。例えば、前者の形態を採用すると、機器IDが
8877の機器から通算2277392 番目のパケットのパケット
識別情報は、「8877-2277392」となる。

【００４１】（ステップa3）該パケット識別情報に対応
するパケット番号の発行を、発番クライアントルーチン
に要求する。 （ステップa4）該要求に対する発番クライアントルーチ
ンからの応答があるまで、待機する。

【００４２】（ステップa5）パケット識別情報、パケッ
ト番号およびその他の付加情報から、ヘッダ情報を作成
する。 （ステップa6）データパケットにヘッダを添付する。

【００４３】（ステップa7）該データパケットを、自機
器および他機器に向けて送信する。ステップa0へ。ステ
ップa0〜a6は、上記のように連続的に行なう他、各ステ
ップ毎または、いくつかのステップ毎に分割し、それら
を並行に動作させて、実行してもよい。

【００４４】次に受信ルーチンの動作について説明す
る。 （ステップb0）自機器および他機器から送信されたパケ
ットが到着する。 （ステップb1）到着したパケットを、データパケットま
たは制御コマンドのいずれかに分類する。データパケッ
トならば、ステップb2へ。制御コマンドならばステップ
b10 へ。

【００４５】（ステップb2）（データパケットの場合）
該データパケットのパケット番号を、処理済パケット番
号と比較し、該パケット番号が、処理済パケット番号に
対して連続かつ続いていれば、ステップb3へ。そうでな
ければ、ステップb5へ。

【００４６】（ステップb3）該データパケットの内容を
処理する。 （ステップb4）処理済パケット番号を、該データパケッ
トのパケット番号にて更新。ステップb6へ。

【００４７】（ステップb5）該データパケットを、処理
待機パケットリストに格納する。 （ステップb6）処理待機パケットリスト中のデータパケ
ットで、該データパケットのパケット番号が、処理済パ
ケット番号に連続かつ続くものが存在すれば、ステップ
b7へ、そうでなければステップb0へ。

【００４８】（ステップb7）該データパケットを、処理
待機パケットリストから除く。 （ステップb8）該データパケットの内容を処理する。 （ステップb9）処理済パケット番号を、該データパケッ
トのパケット番号にて更新。ステップb6へ。

【００４９】（ステップb10 ）（制御情報の場合）制御
情報の内容に基づいて、通信機器を制御する。ステップ
b0へ。 以上で、パケット番号が連続したパケットが到着する
と、順次処理され、連続しないパケットは、待機状態と
なり、その後、再度チャックされて、順次処理される。
このようにして、パケット番号に基づいて、到着したパ
ケットをパケット番号順に処理できる。

【００５０】通信開始時には、処理済パケット番号を獲
得する必要があるが、この獲得方法は、本ルーチンとは
別に定義される。いくつかの方法があり、(1) 通信開始
後、最初の受信したデータパケットを処理し、該パケッ
トのパケット番号を、処理済パケット番号として初期化
する、方法や、(2) 通信開始時の通信を確立するための
手続き時に、該手続の一つとして、処理済パケット番号
を授受する方法、等が挙げられる。

【００５１】発番クライアントルーチンの動作について
説明する。 （ステップc1）送信ルーチンより、あるパケット識別情
報に対応するパケット番号発行の要求を受けとる。

【００５２】（ステップc2）発番サーバルーチンに、該
要求を送信部を通じて転送する。 （ステップc3）発番サーバルーチンからの受信部を通じ
ての応答を待つ。 （ステップc4）一定期間待って、応答がなければエラー
として、要求元の送信ルーチンに返す。発番サーバルー
チンからの応答があれば、該応答を、すなわち該パケッ
ト識別情報に対応するパケット番号を、要求元の送信ル
ーチンに返す。

【００５３】発番サーバルーチンの動作について説明す
る。 （ステップd1）発番クライアントルーチンより、あるパ
ケット識別情報に対応するパケット番号発行の要求を受
信部を通じて受けとる。

【００５４】（ステップd2）該要求に対して、発行済パ
ケット番号に連続して続く、番号を新たなパケット番号
として設定する。 （ステップd3）該パケット番号を要求元の発番クライア
ントルーチンに送信部を通じて返す。

【００５５】（ステップd4）発行済パケット番号を、該
パケット番号に更新する。発番サーバルーチンは、各通
信機器が持つものの、通信状態にある通信機器間で１つ
の機器においてのみ動作する必要がある。これは、同時
に２つ以上の発番サーバルーチンが動作して、各個にバ
ラバラにパケット番号を発行することによる通信の混乱
を避けるためである。設定するための方法としては、い
くつか挙げられる。例えば、(1) 通信開始時の確立手続
において、発番サーバルーチン起動の宣言が早い機器に
おいて起動する。(2) 最初に通信開始を要求した機器に
おいて起動する。(3) 発番サーバルーチンが既に起動さ
れている場合に、新たな機器による通信開始の要求があ
ると、該機器に対して、該発番サーバルーチンの情報を
通知する。などして少なくとも稼働中の発番サーバルー
チンが、通信機器間で一つ以下であることを保証する。
サーバがその活動を停止した場合には、新たに別の機器
において発番サーバルーチンを稼働させる必要がある
が、その方法には、例えば、パケット番号の発行を要求
して、タイムアウトまたは発番サーバルーチンの不在こ
とに起因するエラーが返ってきた場合には、自らが発番
サーバルーチンを起動して、その旨を他通信機器に通知
する方法が挙げられる。また、複数の機器において発番
サーバルーチンが稼働状態となり、発行されるパケット
番号が混乱した場合には、一旦双方の機器でリセットし
（サーバ停止信号を出すなど）、上記「発番サーバがい
ない場合の手段」を実行して解消するなどの方法があ
る。

【００５６】動作例を示す。図６に示すのは、パケット
番号で１，２，３，５，６，７の順にデータパケットが
到着した際の、受信ルーチンの処理の進行に伴なう、処
理済パケット番号と、処理待機パケットリストの様子を
示している。パケット番号が連続して到着する場合に
は、到着毎にすぐ処理され、不連続に到着した場合も、
ステップb6〜b9の整列処理によって、正しい順序で処理
される様子がわかる。

【００５７】いくつかの変更例を次に挙げる。 (1) データパケットが一定時間内に連続して受信されな
い場合、すなわち受信したデータパケットが処理され
る、処理待機パケットリストに格納されることが続く状
態においては、発番サーバルーチンに対して再送を要求
する。発番サーバルーチンは、発行したパケット番号に
対しては、機器から送信されたパケットを受信したら、
これを保管しておき、再送要求に対しては、保管してお
いたパケットを送信する。(2) 発番サーバルーチンによ
る、パケット番号の発行を、発行要求元機器だけでな
く、通信中の全機器に通知する。各機器は、パケット番
号の発行状況を記憶しておき、再送を要求する場合に
は、発番サーバに対してではなく、記憶していた該パケ
ット番号の内容に基づいて、該パケット番号の要求元機
器に対して再送を要求する。(3) 発行済のパケット番号
に対応するデータパケットが一定時間内に送信または受
信されなければ、発番サーバルーチンは、「該パケット
番号は発行済にもかかわらず、対応するデータパケトは
実際には送信されなかった」として、該パケット番号に
対応する、内容がない、すなわち無効データパケットを
送信する。これによって、パケット番号を取得したにも
かかわらず、一向に対応するデータパケットを送信しな
い機器によって、他機器の受信処理が停滞することを回
避することができる。また、この無効データパケットの
送信後に、問題の機器から該パケット番号に対応するデ
ータパケトが送信された場合には、各機器では、該デー
タパケットに関しては処理済として扱い、混乱を回避す
る。(4) 変更例(2) のデータ配送方法において、発行済
のパケット番号に対応するデータパケットが一定時間内
に送信または受信されなければ、各情報通信機器の受信
ルーチンは、処理済パケット番号を更新し、該データパ
ケットの存在を無視して通信を継続する。これによっ
て、一定の限度のもとに、データの連続性を犠牲として
も、通信の継続を確保できる。

【００５８】

【発明の効果】以上のように、本発明が提供するデータ
配送方法によって、ネットワークにて相互に接続された
情報通信機器間では、交換されるデータ順序が一意に保
たれて処理されるため、結果として得られるデータも同
一内容に保たれる。また、通常の通信状態即ち、交換さ
れるデータ順序の連続性にくるいが生じない場合におい
ては、受信側の負荷を低減でき、かつくるいが生じた場
合においても、パケット自体に一意性のある番号が付与
されるため、各々の機器において、簡単な方法によって
対処が可能となる。

【図面の簡単な説明】

【図１】 本発明の背景を説明する図

【図２】 本発明の背景を説明する図（その１）

【図３】 本発明の背景を説明する図（その２）

【図４】 第１の発明の実施例が動作する通信機器の構
成図

【図５】 第１の発明の実施例のフローチャート

【図６】 第１の発明の実施例の動作例

【符号の説明】

１．通信機器Ａ ２．通信機器Ｂ ３．通信機器Ｃ ４．通信路 ５．通信機器Ａ ６．通信機器Ｂ ７．通信機器Ｃ ８．通信機器Ａが保持するデータ ９．通信機器Ｂが保持するデータ 10．通信機器Ｃが保持するデータ 11．“○追加”イベントデータパケット 12．通信機器Ａのユーザ操作画面 13．通信機器Ｂのユーザ操作画面 14．“×追加”イベントデータパケット 15．“指定領域移動”イベントデータパケット 16．送信部 17．受信部 18．発番クライアント部 19．発番サーバ部 20．制御部 21．入出力部 22．主記憶 23．発番サーバ情報 24．発行済パケット番号情報 25．処理待機パケットリスト 26．処理済パケット番号情報

Claims (1)

【特許請求の範囲】
1. 【請求項１】ネットワークを介して複数の情報通信機器
   間で、情報データをパケット形式で送受信して、各パケ
   ットの送受信時の特定をするためのデータ配送方法にお
   いて、 任意の前記情報通信機器には、連続した一意のパケット
   番号情報を生成するパケット番号生成手段が備えられ、
   前記各情報通信機器が、前記情報データを送信する前に
   要求した前記任意の前記情報通信機器のパケット番号生
   成手段が生成した前記情報データのパケット番号を受信
   し、前記各情報通信機器が前記情報データに前記パケッ
   ト番号を付加したパケットを送信して、該パケットを受
   信した前記情報通信機器は、前記パケットの前記パケッ
   ト番号順に、前記パケットの前記情報データを処理する
   ことを特徴とするデータ配送方法。